Arc-based evaluation and detection of ellipses

Pattern Recognition

Volumn 40, Issue 7, 2007, Pages 1990-2003

  Qiao, Yu ^a,b   Ong, S H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b AGENCY FOR SCIENCE   (Singapore)

Author keywords

Angular connectivity; Connectivity; Ellipse detection; Ellipse verification; Elliptic arc; Model based distance

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL MODELS;

ANGULAR CONNECTIVITY; ELLIPSE DETECTION; ELLIPSE VERIFICATION; ELLIPTIC ARC; MODEL-BASED DISTANCE;

IMAGE RECONSTRUCTION;

EID: 33947614788     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.10.009     Document Type: Article

References (21)

1. Danuser G., and Stricker M. Parametric model fitting: from inlier characterization to outlier detection. IEEE Trans. Pattern Anal. Mach. Intell. 20 2 (1998) 263-280
2. D. Ben-Tzvi, V.F. Leavers, M.B. Sandler, A dynamic combinatorial Hough transform, Proceedings of the Fifth International Conference on Image Analysis and Processing. Positano, Italy, 1989, pp. 152-159.
3. Xu L., Oja E., and Kultanen P. A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Lett. 11 5 (1990) 331-338
4. Kälviäinen H., Hirvonen P., Xu L., and Oja E. Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image Vision Comput. 13 4 (1995) 239-252
5. Kiryati N., Eldar Y., and Bruckstein A.M. A probabilistic Hough transform. Pattern Recognition 13 4 (1995) 239-252
6. Guil N., and Zapata L. Lower order circle and ellipse Hough transform. Pattern Recognition 30 10 (1997) 1729-1744
7. McLaughlin R.A. Randomized Hough transform: improved ellipse detection with comparison. Pattern Recognition Lett. 19 (1998) 299-305
8. Y.H. Xie, Q. Ji, A new efficient ellipse detection method, Proceedings of the International Conference on Pattern Recognition, Los Alamitos, CA, USA, 2002, pp. 957-960.
9. Lei Y.W., and Wong K.C. Ellipse detection based on symmetry. Pattern Recognition Lett. 20 1 (1999) 41-47
10. Kasemir K.U., and Betzler K. Detecting ellipses of limited eccentricity in images with high noise levels. Image Vision Comput. 21 2 (2003) 221-227
11. Meer P., Mintz D., and Rosenfeld A. Robust regression methods for computer vision: a review. Int. J. Comput. Vision 6 1 (1991) 59-70
12. Huber P. Robust Statistics (1981), Wiley, New York
13. Fitzgibbon A., Pilu M., and Fisher R.B. Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21 5 (1999) 476-480
14. Chen D. A data-driven intermediate level feature extraction algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 11 7 (1989) 749-758
15. Leonardis A., Gupta A., and Bajcsy R. Segmentation of range images as the search for geometric parametric models. Int. J. Comput. Vision 14 (1995) 253-277
16. Ho C.T., and Chen L.H. A fast ellipse/circle detector using geometric symmetry. Pattern Recognition 28 1 (1995) 117-124
17. Q. Ji, R.M. Haralick, A statistically efficient method for ellipse detection, Proceedings of the International Conference on Image Processing, Kobe, Japan, 1999, pp. 730-734.
18. Yin P.Y. A new circle/ellipse detector using genetic algorithms. Pattern Recognition Lett. 20 7 (1999) 731-740
19. Zhang S.C., and Liu Z.Q. A robust, real-time ellipse detector. Pattern Recognition 38 2 (2005) 273-287
20. Qiao Y., and Ong S.H. Connectivity-based multiple-circle fitting. Pattern Recognition 37 4 (2004) 755-765
21. Y. Qiao, Robust fitting of multiple curves, Ph.D. Thesis, Department of Electrical and Computer Engineering, National University of Singapore, 2004.