A fast randomized hough transform for circle/circular arc recognition

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 24, Issue 3, 2010, Pages 457-474

  Chiu, Shih Hsuan ^a   Liaw, Jiun Jian ^b   Lin, Kuo Hung ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

circle detection; circular arc detection; Hough transform; randomized Hough transform; recognition

Indexed keywords

ARC DETECTION; CIRCLE DETECTION; CIRCULAR ARC; CIRCULAR ARC DETECTION; COMPLEX IMAGE; COMPUTATIONAL TIME; RANDOMIZED HOUGH TRANSFORM; REAL IMAGES; SEED POINT;

HOUGH TRANSFORMS; WAVELET TRANSFORMS;

MATHEMATICAL TRANSFORMATIONS;

EID: 77954205266     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001410007956     Document Type: Article

References (20)

1. A. Amin, Recognition of hand-printed Latin characters based generalized Hough transform and decision tree learning techniques, Int. J. Patt. Recogn. Artif. Intell. 14 (2000) 369-387.
2. O. Chutatape and L. A. Guo, A modīed Hough transform for line detection and its performance, Patt. Recogn. 32 (1999) 181-192.
3. T.-C. Chen and K.-L. Chung, An e±cient randomized algorithm for detecting circles, Comput. Vis. Image Underst. 83 (2001) 172-191.
4. S.-H. Chiu and J.-J. Liaw, An e®ective voting method for circle detection, Patt. Recogn. Lett. 26 (2005) 121-133.
5. E. R. Davies, A modīed Hough scheme for general circle location, Patt. Recogn. Lett. 7 (1987) 37-43.
6. R. D. Duda and P. E. Hart, Use of the Hough transform to detect lines and curves in pictures, Commun. Assoc. Comput. Mach. 15 (1972) 11-15.
7. G. L. Foresti, C. S. Regazzoni and G. Vernazza, Circular arc extract ion by direct clustering in a 3D Hough parameter space, Sign. Process. 41 (1995) 203-224.
8. J. Y. Goulermas and P. Liatsis, Incorporating gradient estimations in a circle-̄nding probabilistic Hough transform, Patt. Anal. Appl. 2 (1999) 239-259.
9. S.-Y. Guo, X.-F. Zhang and F. Zhang, Adaptive randomized Hough transform for circle detection using moving window, The 5th Int. Conf. Machine Learning and Cybernetics, Dalian, China, 2006.
10. P. V. C. Hough, A method and means for recognizing complex patters, U.S. Patent 3069654 (1962).
11. D. Ioannou, W. Huda and A. F. Laine, Circle recognition though a 2D Hough transform and radius histogramming, Image Vis. Comput. 17 (1999) 15-26.
12. J. Illingworth and J. Kittler, A survey of the Hough transform, Comput. Vis. Graph. Ima. Process. 44 (1988) 87-116.
13. H. Kälviäinen and P. Hirvonen, An extension to the randomized Hough transform exploiting connectivity, Patt. Recogn. Lett. 18 (1997) 77-85.
14. N. Kiryati, Y. Eldar and A. M. Bruckstein, A probabilistic Hough transform, Patt. Recogn. 24 (1991) 303-316.
15. N. Kiryati, H. Kälviäinen and S. Alaoutinen, Randomized or probabilistic Hough transform: Unīed performance evaluation, Patt. Recogn. Lett. 21 (2000) 1157-1164.
16. N. Lu and Z. Feng, Accumulative intersection space based corner detection algorithm, Int. J. Patt. Recogn. Artif. Intell. 22 (2008) 1159-1586.
17. S.-C. Pei and J.-H. Horng, Circular arc detection based on Hough transform, Patt. Recogn. Lett. 16 (1995) 615-625.
18. Y. Rianto, S. Kondo and T. Kim, Detection of roads from satellite images using optimal search, Int. J. Patt. Recogn. Artif. Intell. 14 (2000) 1008-1023.
19. A. Torii and A. Imiya, The randomized-Hough-transform-based method for great-circle detection on sphere, Patt. Recogn. Lett. 28 (2007) 1186-1192.
20. L. Xu, E. Oja and P. Kultanen, A new curve detection method: Randomized Hough transform (RHT), Patt. Recogn. Lett. 11 (1990) 331-338.