最小二乘的圆及椭圆检测算法.docVIP

基于最小二乘原理的圆及椭圆检测算法* 孔 兵 王 昭 谭玉山 （西安交通大学激光与红外应用研究所，西安，710049, bingkong@263.net） 摘 要 在光学测量中，圆或椭圆检测检测是经常用到的一项关键技术。检测算法的精度、速度直接影响了光学测量的精度及速度，而传统的检测算法如重心法、Hough变换法等在检测精度或速度上存在不足之处。本文首次提出的基于最小二乘原理的圆及椭圆检测算法，达到亚像素级的定位精度，而且还具有很快的计算速度，可适用于实时的光学测量。 关键词 最小二乘算法 图像处理 圆 椭圆 中图分类号 TP391 The Circle and Ellipse Detection Algorithm Based on Least Square Method KONG Bing WANG Zhao TAN Yu-Shan (Institute of Laser Infrared Technology Application, Xi’an Jiaotong University, Xi’an, 710049) Abstract The circle and ellipse detection is the key technique, which is always used in the optical measurement. The precision and speed of the detection algorithm influence those of the optical measurement system directly. The traditional algorithms such as gravity model, Hough transform are unsatisfactory in some conditions. The circle and ellipse detection algorithm based on the least square method is firstly referred in this paper. The orientation precision is in the order of inferior pixels, and the speed is fast with the algorithm. The algorithm is suitable for the real-time optical measurement. Key words LSM(least square method), digital image processing, circle, ellipse 0 引 言 激光光斑中心检测在激光扫描三角法、激光准直仪、激光光斑分析仪等光学测量、检测手段中是一项关键技术[1,2]，检测算法的精度、速度直接影响了光学测量的精度及速度。传统的光斑中心检测算法有重心法、中值法，以及Hough变换法[1]。前两种算法要求光斑图像分布比较均匀，否则将会参生较大误差。后一种算法需逐点投票、记录，所用时间较多，而且精度也不够高。然而由于在实际光学测量中，由于存在的散斑、被测物面反射特性不均匀以及光学系统的影响，导致光斑信号强度分布极不均匀，而且测量中一般对实时性要求较高，采用上述算法均有其不足之处。本文首次提出了基于最小二乘原理的圆及椭圆检测算法，可以同时检测光斑中心及半径（或长、短轴），达到亚像素级的定位精度，而且还具有毫秒级的计算速度，可适用于实时的光学测量。 1 传统圆检测算法 1．1 重心法 以图1为例进行分析，假设光斑图像处于二维平面坐标系中，大小为，光斑图像是经过预处理后得到二值图像（下同），图中较亮的区域即代表了激光光斑，可表示为 （1） 重心法计算的光斑中心为 （2） 以时间复杂度来考虑算法的速度，假设光斑直径为，以下均做相同的假设，（2）式是在光斑区域内求和，因此时间复杂度为[3]。该算法简单明了，计算速度较快，在光斑光强比较均匀的情况下（对应的图1中光斑形状比较规则）不失为一种好的算法。但是该算法受光斑形状影响比较大，而且只能获取光斑的中心不能检测半径，在某些需要计算光斑半径的测量中不能适用。 1．2 Hough变换法 采用Hough变换检测任意曲线的原理如下[4]： 检测曲线的参数方程记为 （3） 其中，为方程参数，为空间图像点坐标。对于图像中任一空间点，可由（3）式变换为参数空间中的一条曲线。对图像曲线上个点进行上述变换，在参数空间得到条曲线，由（3）式可知这条曲线必定经过同一点，根据参数空间的此点坐标便可确定图像空间域中的曲线。直线、圆的参数方