Effective ellipse detector with polygonal curve and likelihood ratio test

A robust ellipse detector is proposed. The detector preprocesses the edge map by removing all the isolated points and conjunction points, and exploits polygonal curve to extract the elliptical arcs. A non-iterative geometric distance computation method is presented to serve a criterion which identifies the elliptical arcs belonging to the same ellipse by likelihood ratio test and fit ellipses to those merged arcs. The authors test their algorithm on both synthetic and real images, and the experimental results show a good performance of their algorithm.

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

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

[3]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

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

[5]  ComparisonRobert A. McLaughlinAbstract.  - Randomized Hough Transform : Improved Ellipse Detection with , 1998 .

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

[7]  Qiang Ji,et al.  A statistically efficient method for ellipse detection , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Qiang Ji,et al.  A new efficient ellipse detection method , 2002, Object recognition supported by user interaction for service robots.

[10]  Euijin Kim,et al.  Fast and Robust Ellipse Extraction from Complicated Images , 2002 .

[11]  Zhi-Qiang Liu,et al.  A robust, real-time ellipse detector , 2005, Pattern Recognit..

[12]  金谷 健一.  Statistical optimization for geometric computation : theory and practice , 2005 .

[13]  Karl-Friedrich Kraiss,et al.  Ellipse detection in digital image data using geometric features , 2006, VISAPP.

[14]  M.K.H. Leung,et al.  Ellipse Detection with Hough Transform in One Dimensional Parametric Space , 2007, 2007 IEEE International Conference on Image Processing.

[15]  Pau Gargallo,et al.  Conic Fitting Using the Geometric Distance , 2007, ACCV.

[16]  Yeung Sam Hung,et al.  A Hierarchical Approach for Fast and Robust Ellipse Extraction , 2007, ICIP.

[17]  Kenichi Kanatani,et al.  Compact algorithm for strictly ML ellipse fitting , 2008, 2008 19th International Conference on Pattern Recognition.

[18]  Jinglu Tan,et al.  Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT) , 2008, Pattern Recognit..

[19]  Youngjoon Han,et al.  A new algorithm for ellipse detection by curve segments , 2008, Pattern Recognit. Lett..

[20]  Q. M. Jonathan Wu,et al.  A real-time ellipse detection based on edge grouping , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[21]  Hong Qiao,et al.  Multiple ellipses detection in noisy environments: A hierarchical approach , 2009, Pattern Recognit..

[22]  Andrew P. Paplinski,et al.  Orthogonal Distance Least Squares Fitting: A Novel Approach , 2009, VISIGRAPP.

[23]  Y. Sugaya.  Ellipse Detection by Combining Division and Model Selection Based Integration of Edge Points , 2010, 2010 Fourth Pacific-Rim Symposium on Image and Video Technology.

[24]  Susanto Rahardja,et al.  A Split and Merge Based Ellipse Detector With Self-Correcting Capability , 2011, IEEE Transactions on Image Processing.

[25]  Shengjiang Chang,et al.  Eye gaze estimation from the elliptical features of one iris , 2011 .

[26]  Dilip K. Prasad,et al.  Polygonal Representation of Digital Curves , 2012 .

[27]  Feipeng Da,et al.  Self-calibration using two same circles , 2012 .

[28]  Siu-Yeung Cho,et al.  Edge curvature and convexity based ellipse detection method , 2012, Pattern Recognit..

[29]  Chang Liu,et al.  Effective method for ellipse extraction and integration for spacecraft images , 2013 .

[30]  Rita Cucchiara,et al.  A fast and effective ellipse detector for embedded vision applications , 2014, Pattern Recognit..

[31]  Jinglu Tan,et al.  Direct Inverse Randomized Hough Transform for Incomplete Ellipse Detection in Noisy Images , 2014 .