A robust, real-time ellipse detector

Abstract In this paper, we present an improved ellipse detector that may be used in real-time face detection. In this algorithm we first extract edges from the image using a robust edge detector, which is then followed by a rule-based method. Finally, we decompose the parameter space of the Hough transform to achieve computational efficiency. Our extensive experimental results show indeed that the proposed detector is capable of detecting ellipse features with an excellent accuracy under various image conditions at a high speed (10 frames per second on a Pentium-III 500 MHz PC).

[1]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[2]  Franz Leberl,et al.  Detection ellipses by finding lines of symmetry in the images via an hough transform applied to straight lines , 2001, Image Vis. Comput..

[3]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[4]  Ling-Hwei Chen,et al.  A fast ellipse/circle detector using geometric symmetry , 1995, Pattern Recognit..

[5]  Hichem Frigui,et al.  The fuzzy c spherical shells algorithm: A new approach , 1992, IEEE Trans. Neural Networks.

[6]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[7]  Mark S. Nixon,et al.  On using directional information for parameter space decomposition in ellipse detection , 1996, Pattern Recognit..

[8]  Zhi-Qiang Liu,et al.  Self-splitting competitive learning: a new on-line clustering paradigm , 2002, IEEE Trans. Neural Networks.

[9]  Emilio L. Zapata,et al.  Lower order circle and ellipse Hough transform , 1997, Pattern Recognit..

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  M. Donahue,et al.  On the use of level curves in image analysis , 1993 .

[12]  Sudeep Sarkar,et al.  Comparison of Edge Detectors: A Methodology and Initial Study , 1998, Comput. Vis. Image Underst..

[13]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Samuel C. Lee,et al.  A new method for quadratic curve detection using K-RANSAC with acceleration techniques , 1995, Pattern Recognit..

[15]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[16]  Peng-Yeng Yin,et al.  A new circle/ellipse detector using genetic algorithms , 1999, Pattern Recognit. Lett..

[17]  Rajesh N. Davé,et al.  Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries , 1992, Pattern Recognit..

[18]  Ruud M. Bolle,et al.  The Multiple Window Parameter Transform , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Tom Chen,et al.  A Real-Time Edge Detector: Algorithm and VLSI Architecture , 1997, Real Time Imaging.