Variants for the Hough transform for line detection

Computational Geometry: Theory and Applications

Volumn 6, Issue 4, 1996, Pages 231-252

  Asano, Tetsuo ^a   Katoh, Naoki ^b  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

^b UNIVERSITY OF HYOGO   (Japan)

Author keywords

Approximation algorithm; Computational geometry; Detection of digital lines; Farey series; Hough transform; L1 dual transform

Indexed keywords

EID: 0344439153     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/0925-7721(95)00023-2     Document Type: Article

References (8)

1. T. Asano, N. Katoh and T. Tokuyama, A unified scheme for detecting fundamental curves in binary edge images, in: Proc. 2nd Annual European Symposium on Algorithms, Lecture Notes in Computer Science 855 (Springer, Berlin, 1994) 215-226.
2. R.O. Duda and P.E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Comm. of the ACM 15 (1972) 11-15.
3. R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics (Addison-Wesley, 1989).
4. P.V.C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3069654, 18 December 1962.
5. D.E. Knuth, The Art of Computer Programming, II (Seminumerical Algorithms) (Addison-Wesley, 1981).
6. T. Matsuyama and H. Koshimizu, Hough transform and pattern matching in computer vision, Joho-Shori 20 (9) (1989) 1035-1046.
7. M. Seki, T. Wada and T. Matsuyama, High precision γ-ω Hough transformation algorithm to detect arbitrary digital lines, Proc. SIGCV Workshop of IPSJ, CV-84-2 (July 1993).
8. T. Wada, T. Fujii and T. Matsuyama, γ-ω Hough transform - linearizing voting curves in an unbiased ρ-θ parameter space, Trans. of IEICE of Japan, J75-D-II (1) (1992) 21-30.