资源描述:
《二值图像中拐点的实时检测算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第10卷第3期中国图象图形学报Vo.l10,No.32005年3月JournalofImageandGraphicsMar.,2005二值图像中拐点的实时检测算法1),2)3)尚振宏刘明业1)(北京理工大学ASIC研究所,北京100081)2)(昆明理工大学计算机系,昆明650051)3)(厦门大学计算机与信息工程学院,厦门361005)摘要鉴于数字图像中的拐点通常成为重要的信息载体,因此准确、稳定和实时地检测出拐点便成为拐点检测算法面临的主要问题,针对该问题,提出了一种新的二值图像中拐点的实时检测
2、算法。该算法与传统基于边界链码的拐点检测算法不同,其是首先构建像素的k(k>8)邻域,并将图像中物体的边界表示为k邻域链码;然后根据曲率定义的差分形式计算各边界点处的曲率;最后通过检测曲率直方图的局部峰值精确定位出拐点,并利用拐角内部像素的颜色统计信息迅速判断出拐点的凸凹性.为验证该算法的效果,给出了该算法与4种已有算法的对比实验.结果表明,该算法不仅稳定性、准确性较高,而且算法简单,实时性强,并适合于嵌入式计算环境。关键词拐点检测链码边界跟踪中图法分类号:TP391.4文献标识码:A文章编号:10
3、06-8961(2005)03-0295-06Real-TmieCornerDetectioninBinaryImage1)2)SHANGZhen-hong,LIUMing-ye1)(ASICResearchCenterofBeijingInstituteofTechnology,Beijing100081)2)(DepartmentofComputerScienceandTechnology,KunmingUniversityofScienceandTechnology,Kunming650051
4、)3)(SchoolofComputerandInformationEngineering,XiamenUniversity,Xiamen361005)AbstractPresentsanewreal-timecornerdetectionalgorithm.Cornersareimportantinformationcarriersinobjectrecognition.Accurate,stableandfastdetectingcornersindigitalimagearecommonpro
5、blemsfacingtocornerdetectors.Aimingattheseproblemsanddifferentfromtraditionalcornerdetectionalgorithms,basedonchaincode,thealgorithmconstructsk(k>8)neighborhoodchaincodesofpixelsandusesthesechaincodestodescribecontours.Basedonthedifferentialdefinitiono
6、fcurvature,acurvaturefunctionisderivedfromkneighborhoodchaincodes.Cornersaredetectedasthosecontourpixels,whosecurvaturetheislargestinalobeofcontourcurvaturehistogram.Convexandconcavecornerscanbedifferentiatedquicklybycheckingcolorattributesofpixelsbetw
7、eencorneredges.Tovalidatethealgorithm,testscomparingthenewalgorithmto4cornerdetectionalgorithmsaregiven.Theresultsshowthenewalgorithmisnotonlyaccurateandstable,butalsosimpleandfast,whichmakethealgorithmsuitablefortheembeddedcomputationenvironmen.tKeywo
8、rdscornerdetection,chaincode,edgetracking根据算法处理的像素集的不同,拐点检测算法可分为1引言以下两类:(1)先利用一掩模算子来处理图像中的每一像素及其邻域像素,然后根据处理结果选择出拐[1,2]由于数字图像中拐点通常传递了非常重要的信点;(2)先处理图像中物体的边界像素,再通过寻[3~6]息,而且这些信息被用于定位目标以及进一步识别目找边界上曲率的局部最大值来定位拐点。实践标,因此拐点检测成为计算机视觉中的一个研究重证明,第2