A fast and robust ellipse detection algorithm based on pseudo-random sample consensus

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4673 LNCS, Issue , 2007, Pages 669-676

  Song, Ge ^a   Wang, Hong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Ellipse detection; Parallel thinning; PRANSAC; Robust candidate sequence

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONTOUR MEASUREMENT; FEATURE EXTRACTION; PARALLEL ALGORITHMS;

ELLIPSE DETECTION; PARALLEL THINNING; PSEUDO-RANDOM SAMPLE CONSENSUS (PRANSAC); ROBUST CANDIDATE SEQUENCES;

IMAGE ANALYSIS;

EID: 38149108261     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74272-2_83     Document Type: Conference Paper

References (13)

1. Nair, P.S., Ssaunders, A.T.: Hough transform based ellipse detection algorithm. Pattern Recognition Letters 17, 777-784 (1996)
2. Guil, N., Zapata, E.L.: Lower Order Circle and Ellipse Hough Transform. J. Pattern Recognition 30(10), 1729-1744 (1997)
3. Yu, X., Leong, H.W., Xu, C., Tian, Q.: A robust and accumulator-free ellipse Hough transform. In: ACM MM04, pp. 256-259 (2004)
4. Ser, P.-K., Siu, W.-C.: Novel detection of conies using 2-D Hough planes, Vision, Image and Signal Processing. IEEE Proceedings 142(5), 262-270 (1995)
5. Muammar, H., Nixon, M.: Approaches to extending the Hough transform. In: International Conference on Acoustics, Speech, and Signal Processing, ICASSP-89. vol.3, pp. 1556-1559 (May 23-26, 1989)
6. Kawaguchi, T., Nagata, R.-I.: Ellipse detection using a genetic algorithm. In: Proceedings, Fourteenth International Conference on Pattern Recognition, vol. 1, pp. 141-145 (August 16-20 1998)
7. Frigui, H., Krishnapuram.: A comparison of fuzzy shell-clustering methods for the detection of ellipses. IEEE Transactions on Fuzzy Systems 4(2), 193-199 (1996)
8. Kim, E., Haseyama, M., Kitajima, H.: Fast line extraction from digital images using line segments. IEICE Trans. 84(8), 1566-1579 (2001)
9. Cai, W., Yu, Q., Wang, H.: A Fast Contour-based Approach to Circle and Ellipse Detection. In: Proceedings of IEEE 5th World Conference on Intelligent Control and Automation (WCICA 2004) June 15-19, 2004, Hangzhou, China, pp. 4686-4690 (2004)
10. Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM 24, 381-395 (1981)
11. Xie, Y., Ji, Q.: A New Efficient Ellipse Detection Method. In: International Conference on Pattern Recognition, pp. 957-960 (2002)
12. Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Communications of the ACM 32(3), 359-373 (1989)
13. Zhang, S.-C., Liu, Z.-Q.: A robust real-time ellipse detector. Pattern Recognition 38, 273-287 (2004)