规则图形的识别系统.pdf

论文题目：规则图形的识别系统

1

规则图形的识别系统

摘要:对规则几何图形进行了分析,并对识别的算法和实现进行了分析与研究.在此基础上提出

了利用图形的面积和周长的比值范围来识别出图形的形状。将相似的有关思想和方法引入到图形识别和理

解中,系统地讨论了图形相似的基本原理和方法.首先分析了图形的相似性特征、相似性的内涵以及相似性

的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了

统一的图形特征编码方式,以此实现图形由“形”到“数”的转换;而且,提出了一种具有层次性的、以图形

特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别

中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用.实验结果表明,与传统的识别

方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且

这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性.最后利用VC++给出该算法的实现

过程,利用此程序能识别出计算机中的规则几何图形。

关键词:几何图形;识别;像素;算法

Abstract:Thispaperanalyzestheregulargeometrygraphics,andtheidentification

andRealizationofalgorithmisanalyzedandstudied.Onthisbasis

Theratiorangeusingthegraphareaandtheperimetertoidentifytheshapeofthe

graph.Theideaandmethodofsimilartopatternrecognitionandunderstanding

system,discussedthebasicprincipleandmethodofgraphicsimilarity.Thegraphic

similarity,similarityconnotationaswellasthesimilarityinnature,andgivesthe

calculationmethodofgraphicsimilarity;secondly,bymeansofgraphtodescribethe

thesimilarityofthecharacteristicsofthegraphics,andthegraphicfeaturecoding

methodunified,soastorealizethegraphbytheformtothenumber

conversion;moreover,ahierarchical,graphicalfeaturecodingbasedonsimilarity,

basedongraphsimilarityalgorithmispresented;finally,thethemethodisappliedto

thepatternrecognitionbasedonthestructureoftwo-dimensional,toidentify

non-intersectedprimitiveonerealpartsasanexampletoillustratetheapplicationof

thismethod.Experimentalresultsshowthat,comparedwiththetraditionalmethods,

greatprogresshasbeenmadeinseveralaspectsofthemethodsinpatternrecognition

scope,modesearchand