A modified Hough transform for line detection and its performance

Pattern Recognition

Volumn 32, Issue 2, 1999, Pages 181-192

  Chutatape, Opas ^a   Guo, Linfeng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Distributed peak detection; Line detection; Many to one mapping; Modified Hough transform; Window criterion

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PATTERN RECOGNITION;

DISTRIBUTED PEAK DETECTION; PROBABILISTIC HOUGH TRANSFORM;

HOUGH TRANSFORMS;

EID: 0033078616     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00140-X     Document Type: Article

References (13)

1. [1] J. Illingworth, J. Kittler, A survey of the Hough transform, Comput. Vision Graphics Image Process. 44 (1988) 87-116.
2. [2] D. Ben-Tzvi, V.F. Leavers, M.B. Sandler, A dynamic combinatorial Hough transform, Proc. 5th Int. Conf. Image Analysis and Processing, Positano, Italy, 1989. pp. 152-159.
3. [3] N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic Hough transform, Pattern Recognition 24(4) (1991) 303-316.
4. [4] 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, Comput. Vision Graphics Image Process: Image Understanding 56(3) (1992) 381-398.
5. [5] H. Kälviäinen, P. Hirvonen, Connective randomized hough transform (CRHT), Research Report No. 44, Department of Information Technology, Lappeenranta University of Technology, Finland, 1993.
6. [6] H. Shvaytser, J.R. Bergen, Monte Carlo Hough transforms, Proc. 7th Scandinavian Conf. Image Analysis, Aalborg, Denmark, 1991, pp. 80-87.
7. [7] Lei Xu, E. Oja, P. Kultanen, A new curve detection method: randomized Hough Transform (RHT), Pattern Recognition Lett. 11(5) (1990) 331-338.
8. [8] D.N.K. Leung, L.T.S. Lam, W.C.Y. Lam, Diagonal quantization for the Hough transform, Pattern Recognition Lett. 14 (1993) 181-189.
9. [9] T. Risse, Hough transform for line recognition: complexity of evidence accumulation and cluster detection, Comput. Vision Graphics Image Process. 46 (1989) 327-345.
10. [10] S.Y.K. Yuen, An approach to quantization of Hough space, Proc. 7th Scandinavian Conf. Image Anal. 1991, pp. 733-740.
11. [11] L. Guo, O. Chutatape, Influence of discretization in image space on Hough transform, Pattern Recognition, to be published.
12. [12] H. Kälviäinen, P. Hirvonen, E. Oja, Houghtool - a Software Package for the use of the Hough transform, Pattern Recognition Lett. 17(8) (1996) 889-897.
13. [13] L.M. Brown, D.B. Sher, Modelling the sequential behaviour of Hough transform schemes, Image Understanding Workshop, Palo Alto, USA, 1982, pp. 115-123.