1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection

Yu Hai-bin; Liu Jing-biao; Liu Yuan-yuan

doi:10.3724/SP.J.1146.2008.01168

Volume 31 Issue 8

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2009 > 31(8): 1830-1834

Yu Hai-bin, Liu Jing-biao, Liu Yuan-yuan. 1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection[J]. Journal of Electronics & Information Technology, 2009, 31(8): 1830-1834. doi: 10.3724/SP.J.1146.2008.01168

Citation:

Yu Hai-bin, Liu Jing-biao, Liu Yuan-yuan. 1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection[J]. Journal of Electronics & Information Technology, 2009, 31(8): 1830-1834. doi: 10.3724/SP.J.1146.2008.01168

Citation:

PDF( 343 KB)

1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection

doi: 10.3724/SP.J.1146.2008.01168

Received Date: 2008-09-22
Rev Recd Date: 2009-03-10
Publish Date: 2009-08-19

Abstract

Abstract

To lower the high requirements of both the accuracy of the edge gradient and the integrity of the ellipse, a fast ellipse detection method using only 1-D accumulation array in parameter space based on symmetry points searching is presented to effectively extract multiple unknown ellipses in an image. Three undetermined parameters of the candidate ellipse are determined by the group of the symmetry points which are acquired by random sampling and the validation algorithm based on the ellipse generation and dilation matching is introduced to eliminate the effect of the ellipses distortion on the validation of the candidate ellipses. The experimental results show that compared with the other typical ellipse detection method based on RHT, the method here has the advantage of higher detection speed and accuracy and strong resistance to ellipses partial deletion and distortion.

FullText(HTML)

References(1)

References

Xu L, Oja E, and Kultaned P. A new curve detection method:Randomized Hough Transform (RHT) [J]. PatternRecognition Letter, 1990, 11(5): 331-338.[2]Yoo J and Sethi I. An ellipse detection method from the polarand pole definition of conics [J].Pattern Recognition.1993,26(2):307-315[3]陈燕新, 戚飞虎. 一种新的基于随机Hough 变换的椭圆检测方法[J]. 红外与毫米波学报, 2000, 19(1): 43-47.Chen Yan-xin and Qi Fei-hu. A new ellipse detection methodusing randomized Hough transform [J]. Journal of Infraredand Millimeter Waver, 2000, 19(1): 43-47.[4]Chia A, Leung M, Eng How-Lung, and Rahardja S. Ellipsedetection with Hough transform in one dimensionalparametric space [C]. Proceedings of IEEE InternationalConference on Image Processing 2007, San Antonio, USA,Sept. 16-Oct. 19, 2007, Vol. 5: 333-336.[5]周小明, 刘明, 徐飞. 基于长轴和对偶性的椭圆检测新算法[J].光学技术, 2007, 33(5): 763-765.Zhou Xiao-ming, Liu Ming, and Xu Fei. A new ellipsedetection algorithm using major axis of the ellipse and dualpoints method [J]. Optic Technique, 2007, 33(5): 763-765.[6]唐棣, 孙岩. 一种高效的整数型椭圆生成算法[J]. 计算机辅助设计与图形学学报, 2002, 14(1): 14-16.Tang Di and Sun Yan. An effective integer algorithm forgeneration of ellipse [J]. Journal of Computer Aided Design Computer Graphics, 2002, 14(1): 14-16.

Relative Articles

Supplements(0)

Cited By

Proportional views