基于最小二乘法改进的随机圆检测算法

霍建亮; 曾翎; 王德胜; 曾军

光电工程, 2011, 38 (5): 145, 网络出版: 2011-05-13

基于最小二乘法改进的随机圆检测算法

An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach

论文大纲

霍建亮 ^1,*曾翎 ¹王德胜 ²曾军 ²

作者单位

¹ 电子科技大学数学科学学院，成都 610054

² 西南技术物理研究所，成都 610041

圆检测最小二乘法随机采样圆参数边缘检测 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.

参考文献

[1] 柏长冰，齐春，宋福明，等. Hough 变换快速检测圆形PCB Mark [J]. 光电工程，2005，32(9)：75-78.

BAI Chang-bing，QI Chun，SONG Fu-ming，et al. Fast detection of circular pcb mark using Hough transform [J].Opto-Electronic Engineering，2005，32(9)：75-78.

[2] 朱桂英，张瑞林. 基于Hough 变换的圆检测方法 [J]. 计算机工程与设计，2008，29(6)：1462-1464.

ZHU Gui-ying，ZHANG Rui-lin. Circle detection using Hough transform [J]. Computer Engineering and Design，2008，29(6)：1462-1464.

[3] 刘良江，王耀南. 一种基于Hough 变换的圆检测方法 [J]. 微计算机信息，2009，25(5)：274-276.

LIU Liang-jiang，WANG Yao-nan. Circle Detection Technique Based on Hough Transform [J]. Control and Automation Publication Group，2009，25(5)：274-276.

[4] Xu L，Oja E，Kultanan P. A new curve detection method: Randomized Hough transform (RHT) [J]. Pattern Recognition. Letters (S0167-8655)，1990，11：331-338.

[5] 袁理，曹智睿. 改进的随机Hough变换圆检测算法 [J]. 计算机应用，2010，6(1)：174-176.

YUAN Li，CAO Zhi-rui. Improved randomized Hough transform algorithm for circle detection [J]. Journal of Computer Applications，2010，6(1)：174-176.

[6] Chen T C，Chung K L. An efficient randomized algorithm for detecting circles [J]. Computer Vision and Image Understanding (S1077-3142)，2001，83(2)：172-191.

[7] 陈爱军，李金宗，李东东. 一种改进的随机圆检测算法 [J]. 光电工程，2006，33(12)：91-95.

CHEN Ai-jun，LI Jin-zong，LI Dong-dong. Improved randomized algorithm for circle detection [J]. Opto-Electronic Engineering，2006，33(12)：91-95.

[8] 虞旦，韦巍. 改进的随机圆检测算法 [J]. 中国图象图形学报，2009，14(8)：1590-1593.

YU Dan，WEI Wei. Improved Randomized Circle Detection Algorithm [J]. Journal of Image and Graphics，2009，14(8)：1590-1593.

[9] 蒋联源. 随机圆检测快速算法 [J]. 光电工程，2010，37(1)：70-75.

JIANG Lian-yuan. Fast Randomized Algorithm for Detecting Circles [J]. Opto-Electronic Engineering，2010，37(1)：70-75.

[10] 陈海峰，雷华，孔燕波，等. 基于最小二乘法的改进的随机椭圆检测算法 [J]. 浙江大学学报：工学版，2008，42(8)：1360-1364.

CHEN Hai-feng，LEI Hua，KONG Yan-bo，et al. An improved randomized algorithm for detecting ellipses based on least square approach [J]. Journal of Zhejiang University：Engineering Science，2008，42(8)：1360-1364.

霍建亮, 曾翎, 王德胜, 曾军. 基于最小二乘法改进的随机圆检测算法[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.

基于最小二乘法改进的随机圆检测算法

关于本站 Cookie 的使用提示

全站搜索

基于最小二乘法改进的随机圆检测算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索