Robust ellipse detection based on hierarchical image pyramid and Hough transform

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 28, Issue 4, 2011, Pages 581-589

  Chien, Chung Fang ^a   Cheng, Yu Che ^a   Lin, Ta Te ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ERROR DETECTION; HOUGH TRANSFORMS; IMAGE RESOLUTION; METADATA;

COMPUTATION TIME; COMPUTING COMPLEXITY; DETECTION ACCURACY; ELLIPSE DETECTION; EXHAUSTIVE SEARCH; FALSE POSITIVE; HIGHER RESOLUTION; IMAGE PYRAMIDS; LOW RESOLUTION IMAGES; MEMORY REQUIREMENTS; MULTI-PASS; MULTIPLE PASS; NOISE-TO-SIGNAL RATIOS; RANDOMIZED HOUGH TRANSFORM;

GEOMETRY;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER PROGRAM; IMAGE PROCESSING; METHODOLOGY;

ALGORITHMS; ARTIFACTS; IMAGE PROCESSING, COMPUTER-ASSISTED; SOFTWARE;

EID: 79958760943     PISSN: 10847529     EISSN: 15208532     Source Type: Journal    
DOI: 10.1364/JOSAA.28.000581     Document Type: Article

References (36)

1. P. V. C. Hough, "Method and means for recognizing complex patterns," U.S. patent 3,069,654 (18 December 1962).
2. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," Commun. ACM 15, 11-15 (1972).
3. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recogn. 13, 111-122 (1981).
4. S. Tsuji and F. Matsumoto, "Detection of ellipses by a modified Hough transformation," IEEE Trans. Comput. C-27, 777-781 (1978). (Pubitemid 8627898)
5. C. Kimme, D. Ballard, and J. Sklansky, "Finding circles by an array of accumulators," Commun. ACM 18, 120-122 (1975).
6. H. Li, M. A. Lavin, and R. J. Le Master, "Fast Hough transform: A hierarchical approach," Comput. Vision Graphics Image Process. 36, 139-161 (1986). (Pubitemid 17501489)
7. H. K. Muammar and M. Nixon, "Tristage Hough transform for multiple ellipse extraction," IEE Proc. E 138, 27-35 (1991).
8. N. Guil and L. Zapata, "Lower order circle and ellipse Hough transform," Pattern Recogn. 30, 1729-1744 (1997). (Pubitemid 127420862)
9. J. Illingworth and J. Kittler, "A survey of the Hough transform," Comput. Vision Graphics Image Process. 44, 87-116 (1988).
10. R. A. McLaughlin, "Randomized Hough transform: Improved ellipse detection with comparison," Pattern Recogn. Lett. 19, 299-305 (1998). (Pubitemid 128383128)
11. Y. Lei and K. C. Wong, "Ellipse detection based on symmetry," Pattern Recogn. Lett. 20, 41-47 (1999).
12. A. A. Sewisy and F. Leberl, "Detection ellipses by finding lines of symmetry in the images via a Hough transform applied to straight lines," Image Vision Comput. 19, 857-866 (2001). (Pubitemid 33663914)
13. S. C. Zhang and Z. Q. Liu, "A robust, real-time ellipse detector," Pattern Recogn. 38, 273-287 (2005).
14. J. Yao, N. Kharma, and P. Grogono, "A multi-population genetic algorithm for robust and fast ellipse detection," Pattern Anal. Appl. 8, 149-162 (2005). (Pubitemid 41649103)
15. G. Song and H. Wang, "A fast and robust ellipse detection algorithm based on pseudo-random sample consensus," in Computer Analysis of Images and Patterns, Vol. 4673 of Lecture Notes in Computer Science (Springer, 2007), pp. 669-676.
16. W. Kaewapichai and P. Kaewtrakulpong, "Robust ellipse detection by fitting randomly selected edge patches," World Acad. Sci. Eng. Technol. 48, 30-33 (2008).
17. F. Mai, Y. S. Hung, H. Zhong, and W. F. Sze, "A hierarchical approach for fast and robust ellipse extraction," Pattern Recogn. 41, 2512-2524 (2008).
18. M. A. Rashwan, M. S. Elsherif, and A. M. Elsayad, "Pyramid data structures for on-line image progressive transmission," in 36th Mid-West Symposium on Circuits and Systems (IEEE, 1993), pp. 103-106.
19. L. Uhr, ed., Parallel Computer Vision, (Academic, 1987).
20. M. Wu, J. Sun, J. Zhou, and G. Xue, "Color constancy based on texture pyramid matching and regularized local regression," J. Opt. Soc. Am. A 27, 2097-2015 (2010).
21. M. Goldberg and L. Wang, "Comparative performance of pyramid data structures for progressive image transmission," IEEE Trans. Commun. 39, 540-548 (1991).
22. W. D. Hofmann and D. E. Troxel, "Making progressive transmission adaptive," IEEE Trans. Commun. 34, 806-813 (1986).
23. P. Meer, "Stochastic image pyramids," Comput. Vision Graphics Image Process. 45, 269-294 (1989).
24. K. R. Sloan and S. L. Tanimoto, "Progressive refinement of raster images," IEEE Trans. Comput. C-28, 871-875 (1979).
25. L. Wang and M. Goldberg, "Progressive image transmission using vector quantization on images in pyramid form," IEEE Trans. Commun. 37, 1339-1349 (1989). (Pubitemid 20653351)
26. G. Bongiovanni, C. Guerra, and S. Levialdi, "Computing the Hough transform on a pyramid architecture," Machine Vision Appl. 3, 117-123 (1990). (Pubitemid 20717506)
27. C. Espinosa and M. A. Perkowski, "Hierarchical Hough transform based on pyramidal architecture," in Eleventh Annual International Phoenix Conference on Computer and Communications 1992 (IEEE, 1992), pp. 0743-0750.
28. J. M. Jolion and A. Rosenfeld, "An O(log n) pyramid Hough transform," Pattern Recogn. Lett. 9, 343-349 (1989).
29. D. Schreiber and Y. Luo, "Seat detection in a car for a smart airbag application," Pattern Recogn. Lett. 28, 534-544 (2007). (Pubitemid 44918142)
30. S. R. Deans, "Hough transform from the Radon transform," IEEE Trans. Pattern Anal. Machine Intell. PAMI-3, 185-188 (1981).
31. V. F. Leavers, "Which Hough transform?" Comput. Vision Graphics Image Process. Image Underst. 58, 250-264 (1993). (Pubitemid 24395437)
32. G. B. Thomas and R. L. Finney, Calculus and Analytic Geometry (Addison-Wesley, 1996).
33. C. F. Chien and T. T. Lin, "Leaf area measurement of selected vegetable seedlings using elliptical Hough transform," Trans. Am. Soc. Agric. Eng. 45, 1669-1677 (2002).
34. C. F. Chien, "Non-destructive measurement of selected vegetable seedlings using 3D machine vision," Ph.D. dissertation (Bio-Industrial Mechatronics Engineering Department, National Taiwan University, 2003).
35. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision (Addison-Wesley, 1992), Vol. I.
36. C. T. Ho and L. H. Chen, "A fast ellipse/circle detector using geometric symmetry," Pattern Recogn. 28, 117-124 (1995).