光电工程, 2011, 38 (5): 145, 网络出版: 2011-05-13
基于最小二乘法改进的随机圆检测算法
An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach
圆检测 最小二乘法 随机采样 圆参数 边缘检测 circle detection least square approach randomized sampling circle parameter edge detection
摘要
提出了一种利用最小二乘法迭代修正随机圆检测的改进算法。解决了由于随机圆检测算法中阈值选取不当,造成同一个圆被分割为多个圆的问题。首先根据随机选取四个点求解出的圆参数,得到属于假设圆的点集;然后由当前点集,利用最小二乘法重新计算得到新的圆参数;接着根据新参数,检测集合中属于当前假设圆的新点,加入到当前点集中,重新计算圆参数,直到没有新的点加入;最后以此点集来判断是否为真实圆。结果表明,此算法提高了圆检测的准确性。
Abstract
An improved randomized circle detection algorithm based on least square approach was proposed. Because of the incorrect selection of threshold, a circle is divided into some circles. This algorithm can solve the problem perfectly. First, a randomized algorithm for detecting circles randomly picked four edge pixels each time and calculated circle parameters. The set of pixels belonging to the circle were obtained. Second, these pixels can calculate new circle parameters, and new pixels belonging to these parameters were obtained. Third, until no new pixel was added, it returned these pixels into the set. At last, we checked whether or not the set of these pixels was real circle. Compared with the original algorithm, the proposed algorithm enhances the stability and accuracy of circles detection.
霍建亮, 曾翎, 王德胜, 曾军. 基于最小二乘法改进的随机圆检测算法[J]. 光电工程, 2011, 38(5): 145. HUO Jian-liang, ZENG Ling, WANG De-sheng, ZENG Jun. An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach[J]. Opto-Electronic Engineering, 2011, 38(5): 145.