Robust real-time ellipse detection by Direct Least-Square-Fitting

Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008

Volumn 1, Issue , 2008, Pages 923-927

  Wu, Jianping ^a  

^a SUZHOU VOCATIONAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

1.8 GHZ; CANNY EDGE DETECTIONS; DIGITAL IMAGES; EDGE PIXELS; EDGE POINTS; ELLIPSE DETECTIONS; FITTING ALGORITHMS; IMAGE SIZES; LEAST SQUARES; NOISE REMOVALS; REAL-TIME ALGORITHMS; ROBUST CRITERION; VISUAL C++;

ALGORITHMS; COMPUTER SOFTWARE; COMPUTERS; LAPTOP COMPUTERS; PIXELS;

EDGE DETECTION;

EID: 61949226345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSSE.2008.789     Document Type: Conference Paper

References (17)

1. P. V. C. Hough, Method and means for recognizing complex patterns, US Patent, 3069654, 1962.
2. S. Tsuji, F. Matsumoto, Detection of ellipses by a modi2ed Hough transformation, IEEE Trans. Comput. 27.8 777-781, 1978.
3. H. Li, M. A. Lavin, R. J. Le Master, Fast Hough transform: a hierachical approach, J. Comput. Vision Graphics Image Process. Vol. 36, 139-161. 1986.
4. R. A. McLaughlin, Randomized Hough transform: improved ellipse detection with comparison, Pattern Recognition Lett. 19(3-4)299-305. 1998
5. A. S. Aguado, M. E. Montiel, M. S. Nixon, On using directional information for parameter space decomposition in ellipse detection, Pattern Recognition 28 (3) 369-381. 1996.
6. N. Guil, E. L. Zapata, Lower order circle and ellipse Hough transform, Pattern Recognition 30 (10) 1729-1744. 1997
7. A. Sewisy, F. Leberl, Detection ellipses by 2nding lines of symmetry in the images via an hough transform applied to straight lines, Image Vision Computing 19 (12) 857-866. 2001
8. A. Fitzgibbon, M. Pilu, and R. Fisher, Direct Least Square Fitting of Ellipses, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol 21.5, 476-480, 1999.
9. Yu Chin Cheng, Samuel C. Lee, A new method for quadratic curve detection using K-RANSAC with acceleration techniques, Pattern Recognition 28.5 663-682. 1995
10. Peng-Yeng Yin, A new circle/ellipse detector using genetic algorithms, Proceedings of the IPPR on CVGIP, Taipei, Taiwan, 362-368., 1998
11. th International Conference on Pattern Recognition. Vol. 2, 859-862, 2004
12. R. Krishnapuram, O. Nasraoui, H. Frigui, The Fuzzy C spherical shells algorithms: a new approach, IEEE Trans. Neural Networks 3 (5) (1992) 663-671
13. R. N. Dave, Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries, Pattern Recognition 25.7 713-721. 1992
14. K. Chung and Y. Huang, Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform, Applied Mathematics and Computation, 190.1, 132-149, 2007.
15. Si-Cheng Zhang, Zhiqiang Liu, A Robust Real Time Ellipse Detector. Pattern Recognition, 38, 273-287, 2004.
16. J. Canny, A Computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6), 679-698, 1986.
17. Eric W. Weisstein, "Cubic Formula." From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/CubicFormula.html