《一种圆形标记点的快速提取算法.》.pdfVIP

第39卷第5期 光 学 技 术 Vo1．39No．5 2013年 9月 0PTICALTECHNIQUE Sep． 2013 文章编号 ：1OO2～1582(2013)05—0393—05 一 种圆形标记点的快速提取算法 解则晓，顾宾 (中国海洋大学 工程学院，山东 青岛266100) 摘 要：为实现快速、高精度的定位圆形标记点，提出了一种圆形标记点的识别与定位算法。在相机成像时，圆形 标记点经过透视投影变换后 ，形态类似椭圆，用拟合椭圆的方法获取椭圆的圆心。快速获取椭圆的粗边缘点，利用高斯 分布特征获取亚像素边缘点，对边缘点进行优化后利用最小二乘法拟合椭圆，可以得到最为精确的圆心坐标。实验证 明，该算法用时约0．005s，椭圆圆心的位置精度在 0．05pixel以内，具有很好的实用性。 关 键 词：光学测量；圆心定位；椭圆拟合 ；亚像素边缘点；最小二乘法 中图分类号：TN911．73 文献标识码 ：A A rapidalgorithm forextractingcircularmarkedpoint XIEZexiao，GU Bin (CollegeofEngineering，OceanUniversityofChina，Qingdao266100，China) Abstract：Inorderto identifyandpositionthecenteroftheroundmarkedpointsrapidityandhigh-accurately，a methodisproposed．Whenthecameraisimaging，becausetheroundmarkedpointsaresimilartotheellipseafterper— spectiveprojectiontransformation，thecenteroftheellipticisobtainedthroughellipticfitting．Thecoarseedgepointsare got，thenthesub-pixeledgepointsaregotusingthecharacteristicofGaussiandistribution．Theedgepointsareoptimized andfittedforellipsebyuseofthemethodofleastsquares．Themoreaccuratecentercoordinatesareobtained．Experi— mentsshow thatthetimeofthealgorithm isabout0．005sandtheaccuracyoftheellipse’Scircleisabout0．05pixe1．Itis convenientforpracticalapplication． Keywords：opticalmeasurement；positioningofacenter；ellipsefitting；sub-pixeledgepoints；leastsquares 取的主要方法有：灰度重心法、Hough变换法 和 0 引 言 Canny算法等[2]。灰度重心法要求图像灰度分布 圆形标记点在 目标识别以及定位中使用极其普 比较均匀，否则会产生较大误差；Hough变换法计 遍 ，是进行摄影测量的重要辅助工具，也是在三维视 算时间较长且 占用计算机 内存较大，算法效率不高； 觉检测中经常处理的图像特征，在保证硬件要求的 Canny算子具有信噪比大，抗干扰能力强的优点，但 前提