基于链码特征的几何图形快速识别算法-论文.pdf

《基于链码特征的几何图形快速识别算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第53卷第3期吉林大学学报(理学版)VolJ53NO．32O15年5月JournalofJilinUniversity(ScienceEdition)Mav2015doi：10．13413／)．cnki．jdxblxb．2015．03．27基于链码特征的几何图形快速识别算法*胡晓宏(北华大学计算机科学技术学院，吉林吉林132021)摘要：针对目前几何图形识别算法计算复杂度高、处理时间长、识别种类少等问题，提出一种基于链码特征的几何图形快速识别算法．该算法结合链码直方图和链码空间分布熵，兼顾链码的统计特性和空间分布特性，具有尺度

2、、旋转、平移不变性及链码起点无关性．仿真实验表明，该算法能够识别较多种类的图形，且识别准确率较高、较快．关键词：几何图形；链码特征；信息熵；识别中图分类号：TP3l7．4文献标志码：A文章编号：1671—5489(2015)03—0489—05QuickRecognitionAlgorithmforGeometryFigureBasedonChainCodeFeatureHUXiaohong(CollegeofComputerScienceandTechnology，BeihuaUniversity，Jilin13202l，J

3、ilinProvince，China)Abstract：Inviewofsomeshortcomingsaboutcurrentlyshaperecognitionalgorithmssuchasalargeamountofcalculation，longprocessingtime，fewerspeciesrecognition，afastgeometryfigurerecognitionalgorithmbasedonchaincodefeaturewaspresented．Thealgorithmcombinesthec

4、haincodehistogramandchaincodespatialdistributionentropy，whichconsidersboththestatisticalfeatureandthespatialfeatureofthechaincode，havingtheadvantagesofbeinginvarianttotheposition，rotationandscaleoftheimagecontentandhavingnothingtodowiththestartpointofthechaincode．Th

5、esimulationresultsshowthatthealgorithmisabletoidentifymanytypesofgraphicswithhighrecognitionaccuracyandshortertimeconsuming，andtheoverallperformanceisexcellent．Keywords：geometryfigure；chaincodefeature；informationentropy；recognition根据物体的几何形状对其属性进行判别的方法在图像处理、目标跟踪、路径规划

6、、场景识别等领域应用广泛I】．物体形状识别的过程主要是先提取几何形状的某种特征，再通过Hough变换、模糊聚类、形状匹配、人工神经网络等方法进行识别．目前，较常用的图像特征包括颜色特征、纹理特征及形状特征3类．其中形状特征能直观地描述物体的几何特性，与被识别目标的匹配性较高，因此属于更高层次的特征．形状特征的描述必须符合目标的平移、旋转和尺度不变性，一般包括区域法和边缘法两种，本文主要研究边缘特征．在图像边缘特征中，链码特征是其主要特征之一，目前已有许多研究结果．例如：文献[5]研究了方向链码及其曲线描述在纤维图像识别中的应用

7、，利用整数描述边缘相邻像素间的转动角度得到物体边界的方向链码，并根据链码值和像素间距离进行序列点插值、平滑、拟合后得到链码的曲线描述，效果较好；文献1-63．0用一种改进的链码特征对抽油系统阻尼系数进行识别，先将封闭曲线链码化，然收稿日期：2O14—12-11．*“吉林省计算机学会2O15年学术年会(JLPCF20l5)”征集论文．作者简介：胡晓宏(1969一)，女，汉族，硕士，副教授，从事计算机应用技术的研究，Email：Bhhxh69@163．com基金项目：吉林省科技厅项目(批准号：20130102030JC)．49O吉

8、林大学学报(理学版)第53卷后利用Fourier系数计算封闭曲线的形状特征，建立以形状特征为参数的欧氏距离，以该距离为优化目标函数计算合理的参数；文献[7]研究了链码特征在气象预报领域的应用，在构建基于气象图像内容层次结构模型的基础上，提出了相对极坐标系下的距离链码和基于八方