A fast contour-based approach to circle and ellipse detection

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 5, Issue , 2004, Pages 4686-4690

  Cai, Wenchao ^a   Yu, Qian ^a   Wang, Hong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Chain code; Circle and ellipse detection; Connectivity; Contour; RANSAC

Indexed keywords

CHAIN CODE; CONNECTIVITY; ELLIPSE DETECTION; RANSAC;

ALGORITHMS; CONSTRAINT THEORY; CONTOUR MEASUREMENT; DEMODULATION; PARAMETER ESTIMATION; PERFORMANCE; PROBLEM SOLVING; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

ELLIPSOMETRY;

EID: 4444229544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. H. Li, M.A. Lavin and R.J. Le Master, Fast Hough Transform: A Hierarchical Approach, CVGIP 36, pp. 139-161, 1986.
2. N. Guil, E.L. Zapata, Lower Order Circle and Ellipse Hough Transform, J. Pattern Recognition vol. 30, no. 10, pp. 1729-1744, October 1997.
3. Qin-Zhong Ye, A preprocessing method for Hough Transform to Detect circles, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 651-653, 1986.
4. Euijin Kim, Miki Haseyama, and Hideo Kitajima, "Fast line extraction from digital images using line segments", IEICE Trans, vol.84, no.8, pp.1566-1579, 2001.
5. E.R. Davies, A modified Hough scheme for general circle location, Pattern Recognition Letters 7, pp. 37-43, 1988.
6. H. Freeman. "On the encoding of arbitrary geometric configurations". IRE Trans. on Electronic Computers, Vol. EC-10, pp. 260-268, 1961.
7. T. Kaneko and M. Okudaira. "Encoding of arbitrary curves based on the chain code representation". IEEE Trans. on Communications, Vol. COM-33, No. 7, pp. 697-707, July 1985.
8. M. A. Fischler, R. C. Bolles. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM, Vol. 24, pp. 381-395, 1981.
9. Yonghong Xie and Qiang Ji, A New Efficient Ellipse Detection Method, International Conference on Pattern Recognition, pp.957-960, vol, 2002.
10. J. Biber, M. Vincze, M. Ayromlou, W. Ponweiser: "Robust Real-time Tracking of Ellipse Arcs", Telematik, 7 (2001), 3, S. 14-17.