New memory- and computation-efficient hough transform for detecting lines

Pattern Recognition

Volumn 37, Issue 5, 2004, Pages 953-963

  Chung, Kuo Liang ^a   Chen, Teh Chuan ^a   Yan, Wen Ming ^b  

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

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Affine transformation; Algorithms; Complexity; Hough transform; Line detection; Parameter space; Slope intercept space

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; HOUGH TRANSFORMS;

AFFINE TRANSFORMATIONS; SLOPE-INTERCEPT HOUGH TRANSFORMS (SIHT);

PATTERN RECOGNITION;

ALGORITHM; PATTERN RECOGNITION;

EID: 1842762833     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2003.09.008     Document Type: Article

References (11)

1. P.V.C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3,069,654, December 18, 1962.
2. Leavers V.F. Survey: Which hough transform CVGIP: Image Understanding 58 2 1993 250-264
3. H.P. Biland, The recognition and volumetric description of three-dimensional polyhedral scenes in analysis of Hough-space structures, Ph.D. Thesis, Swiss Federal Institute of Technology, Zurich, ETH Zürich, 1987.
4. F.M. Wahl, H.P. Biland, Decomposition of polyhedral scenes in Hough space, in: 18th International Conference on Pattern Recognition, IEEE, New York, 1986, pp. 78-84.
5. Ballard D.H. Brown C.M. Computer Vision 1982 Prentice-Hall Englewood Cliffs, NJ
6. Duda R.O. Hart P.E. Use of the Hough transformation to detect lines and curves in pictures Commun. ACM 15 1 1972 11-15
7. Rosenfeld A. Picture Processing by Computer 1969 Academic Press New York
8. Rosenfeld A. Kak A.C. Digital Picture Processing 2nd Edition 1986 Academic Press San Diego, CA
9. Risse T. Hough transform for line recognition: Complexity and evidence accumulation and cluster detection Comput. Vision Graphics Image Process. 46 1989 327-345
10. Ben-Tzvi D. Sandler M.B. A combinatorial hough transform Pattern Recognition Lett. 11 1990 167-174
11. R.C. Gonzalez, R.E. Woods, Digital Image Processing. Addison-Wesley, New York, 1992, pp. 435-438.