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

基于最小二乘原理的圆及椭圆检测算法*孔 兵 王 昭 谭玉山（西安交通大学激光与红外应用研究所，西安，710049, bingkong@263.net）摘 要 在光学测量中，圆或椭圆检测检测是经常用到的一项关键技术。检测算法的精度、速度直接影响了光学测量的精度及速度，而传统的检测算法如重心法、Hough变换法等在检测精度或速度上存在不足之处。本文首次提出的基于最小二乘原理的圆及椭圆检测算法，达到亚像素级的定位精度，而且还具有很快的计算速度，可适用于实时的光学测量。关键词 最小二乘算法 图像处理 圆 椭圆中图分类号 TP391The Circle and Ellipse Detection Algorithm Based on Least Square MethodKONG 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 spee