基于SIFT的圆心定位技术.pdfVIP

电 子 ·激 光 第 19卷 第 11期 2008年 11月 JournalofOptoelectronics·Laser Vo1．19No．11 Nov．2008 基于SIF1算法的圆心快速精确定位技术研究 吴慧兰一 ，刘国栋，刘炳国，浦昭邦 (哈尔滨工业大学 自动化测试与控制系，哈尔滨 150001) 摘要：针对 SIFT算法在圆心检测应用中的特点，分析了SIFT算法中存在的冗余步骤，提出对其进行简化改进： 估计圆心所在的金字塔层，删减金字塔中多余的层数建立，并且通过提高滤除低对比度特征点阈值的办法减少 背景特征点的生成 ，去掉了特征点辅方向分配和建立辅方 向特征点这一步骤。分别对计算机模拟生成的标准 圆和实际的PCB定位标志图像做了圆心检测实验 ，实验表明，SIFT算法改进后在没有降低其定位精度及对图 像的模糊、光照、仿射等变换适应性的情况下 ，大大缩短了检测时间，提高了检测效率。 关键词：圆心定位 ；尺度不变特征变换(sI )算法 ；特征匹配 ；冗余 中图分类号：TP391 文献标识码 ：A 文章编号：1005—0086(2008)11—1512—04 Studyonthecirclecenterfastaccurate-locatingtechniquebasedontheSIFF WU Hui-lan一 ，U U Guo-dong，UU Bing-guo，PU Zhao-bang (DepartmentofAutomaticMeasurementandControl，HarbinInstituteofTechnology，Harbin，150001，China) Abstract：InallusiontothecharacteristicsoftheSIFTalgorithm intheapplicationofcirclecenter1ocation，redundantproce— dureisanalyzedandanovelprdeigestde andimprovde methodisproposde．Byestimatingwhichpyramidoctavethecircle centerisin，eliminatingtheredundancypyramidoctaves，andrdeucingthekeypointsgeneratde from thebackgroundbyin creasingthethresholdforfilteringoutthekeypointswith low contrast，thestepsofassigningassistnatorientationsofthe keypointsandgeneratingkeypointswithassistantorientationhasbeen leavedout．Circlecenterdetectionexperimentshave beencarriedoutforbothstandarddrclesgeneratedbythecomputerandthe realPCBlocationmarkimages．Theexperiment resultsshow that，withoutanypenaltyofthelocationaccuracy，orrobustnesstoblur，illumination，affinetransformation，the detectionefficiencyhasbeenimproveddramaticallywiththeproposedimprovedmethod ． Keywords：circlecenterlocation；scaleinvarintfeaturetransform(sIFT)；featurematching；redundancy 余[8]，这些冗余在图像识别中可以增加 目标正确识别的概