A windowing approach to detecting line segments using Hough transform

Pattern Recognition

Volumn 29, Issue 2, 1996, Pages 255-265

  Zhang, Yuefeng ^a   Webber, Robert ^b  

^a SACDA Inc   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Algorithm analysis; Feature detection; Hough Transform; Parallel image processing

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS;

ALGORITHM ANALYSIS; FEATURE DETECTION; HOUGH TRANSFORM; PARALLEL IMAGE PROCESSING;

FEATURE EXTRACTION;

EID: 0030081175     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00083-6     Document Type: Article

References (13)

1. D. Ben-Tzvi, V. F. Leavers and M. B. Sandler, A dynamic combinatorial Hough transform, Proc. 5th Int. Conf. Image Anal. 152-159 (1990).
2. L. Xu, E. Oja and P. Kultannen, A new curve detection method: randomized Hough transform (RHT), Pattern Recognition Lett. 11, 331-338 (1990).
3. R. S. Conker, A dual plane variation of the Hough transform for detecting non-concentric circles of different radii, Comput. Vis. Graphics Image Process. 43, 115-132 (1988).
4. R. C. Gonzalez and P. Wintz, Digital Image Processing. Addison-Wesley Publishing Company, New York (1987).
5. J. Illingworth and J. Kittler, A survey of the Hough transform, Comput. Vis. Graphics Image Process. 44, 87-116 (1988).
6. F. O. Ozbek and M. D. Wagh, A parallel Hough transform algorithm for nonuniform images, Pattern Recognition Lett. 15, 253-259 (1994).
7. J. Princen, J. Illingworth and J. Kittler, A formal definition of the Hough transform: properties and relationships, J. Math. Imaging Vis. 1, 153-168 (1992).
8. J. Princen, J. Illingworth and J. Kittler, Hypothesis testing: A framework for analyzing and optimizing Hough transform performance, IEEE Trans. Pattern Anal. Mach. Intell. 16(4), 329-341 (1994).
9. G. Foresti, V. Murino, C. S. Regazzoni and G. Vernazza, Grouping of rectilinear segments by the labeled Hough transform, CVGIP Image Understanding 58(3), 22-42 (1994).
10. A. K. Gupta, S. Chaudhury and Parthasarathy, A new approach for aggregating edge points into line segments, Pattern Recognition 26(7), 1069-1086 (1993).
11. C. W. Kang, R. H. Park and K. H. Lee, Extraction of line segments using rotation transformation: generalized Hough transformation, Pattern Recognition 24(7), 633-641 (1991).
12. H. F. Li, D. Pao and R. Jayakumar, Improvements and systolic implementation of the Hough transformation for line detection, Pattern Recognition 22(6), 697-706 (1989).
13. D. Marr and E. C. Hildreth, Theory of edge detection. Proc. R. Soc. London Ser. B 207, 197-217 (1980).