Coarse-to-Fine Search Technique to Detect Circles in Images

International Journal of Advanced Manufacturing Technology

Volumn 15, Issue 2, 1999, Pages 96-102

  Atiquzzaman, Mohammed ^a  

^a University of Dayton   (United States)

Author keywords

Circle detection; Coarse to fine search; Hough transform; Image processing; Pattern recognition

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; HOUGH TRANSFORMS; ITERATIVE METHODS; PATTERN RECOGNITION;

COARSE-TO-FINE SEARCH TECHNIQUE;

IMAGE PROCESSING;

EID: 0032629570     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001700050045     Document Type: Article

References (25)

1. V. Allada and S. Anand, "Efficient vertex detection algorithms using the hough transform", International Journal of Advanced Manufacturing Technology, 11(6), pp. 394-405, June 1996.
2. D. M. Tsai, "Locating overlapping industrial parts for robotic assembly", International Journal of Advanced Manufacturing Technology, 12(4), pp. 288-302, April 1996.
3. S. J. Huang and C. C. Lin, "Three-dimensional non-contact measurement system", International Journal of Advanced Manufacturing Technology, 13(6), pp. 419-425, June 1997.
4. C. J. Radford, "Vehicle detection in open-world scenes using a Hough transform technique", IEE Third International Conference on Image Processing and its Applications, London, pp. 78-82, July 1989.
5. J. L. C. Sanz, E. B. Hinkle and A. K. Jain, Radon and Projection Transform-Based Computer Vision, Springer-Verlag, Berlin, 1988.
6. M. W. Akhtar and M. Atiquzzaman, "Determination of line length using Hough transform", Electronics Letters, 28(1), pp. 94-96, January 2, 1992.
7. M. Atiquzzaman and M. W. Akhtar, "Complete line segment description using the Hough transform", Image and Vision Computing, 12(5), pp. 267-273, June 1994.
8. P. V. C. Hough, "Methods and means for recognizing complex patterns", US Patent 3069654, 1962.
9. C. Kimme, D. Ballard and J. Sklansky, "Finding circles by an array of accumulators", Communications of the ACM, 18(2), pp. 120-122, February 1975.
10. H. K. Yuen, J. Princen, J. Illingworth and J. Kittler, "Comparative study of Hough transform methods for circle finding", Image and Vision Computing, 8(1), pp.71-77, February 1990.
11. R. Chan and W. C. Siu, "New parallel Hough transform for circles", IEE Proceedings Part-E, 138(5), pp. 335-344, September 1991.
12. K. Hanahara and M. Hiyane, "A circle detection algorithm simulating wave propagation", Machine Vision and Applications, 3, pp. 97-111, 1990.
13. P. Kierkegaard, "A method for detection of circular arcs based on the Hough transform", Machine Vision and Applications, 5, pp. 249-263, 1992.
14. V. F. Leavers, "The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses", Computer Vision, Graphics and Image Processing: Image Understanding, 56(3), pp. 381-398, November 1992.
15. F. O'Gorman and M. B. Clowes, "Finding picture edges through collinearity of feature points", IEEE Transactions on Computers, C-25(4), pp. 449-456, April 1976.
16. G. Gerig and F. Klein, "Fast contour identification through efficient Hough transform and simplified interpretation strategy", 8th International Joint Conference on Pattern Recognition, pp. 498-500, 1986.
17. C. Guerra and S. Hambrusch, "Parallel algorithms for line detection on a mesh", Journal of Parallel and Distributed Computing, 6, pp. 1-19, 1989.
18. M. Atiquzzaman, "Pipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor", Pattern Recognition Letters, 15(9), pp. 841-851, September 1994.
19. A. L. Fisher and P. T. Highnam, "Computing the Hough transform on a scan line array processor", IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(3), pp. 262-265, March 1989.
20. A. Kavianpour, S. Shoari and N. Bagherzadeh, "A new approach for circle detection on multiprocessors", Journal of Parallel and Distributed Computing, 20, pp. 256-260, 1994.
21. M. Atiquzzaman, "Multiresolution Hough transform - an efficient method of detecting pattern in images", IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(11), pp. 1090-1095, November 1992.
22. J. Illingworth and J. Kittler, "Adaptive Hough transform", IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(5), pp. 690-698, September 1987.
23. H. Li, M. A. Lavin and R. J. LeMaster, "Fast Hough transform", Computer Vision, Graphics and Image Processing, 36, pp. 139-161, 1986.
24. Y. Lu and R. C. Jain, "Behaviour of edges in scale space", IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4), pp. 337-356, April 1989.
25. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code", IEEE Transactions on Communications, COM-31(4), pp. 532-540, April 1983.