N-Point Hough transform for line detection

Journal of Visual Communication and Image Representation

Volumn 20, Issue 4, 2009, Pages 242-253

  Mochizuki, Yoshihiko ^a   Torii, Akihiko ^b   Imiya, Atsushi ^a  

^a CHIBA UNIVERSITY   (Japan)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Continuous voting space; Discrete voting space; Geometric duality; Hough transform; Projective geometry; Random sampling; Randomized hough transform; Spherical geometry; Three point Hough transform

Indexed keywords

CONTINUOUS VOTING SPACE; DISCRETE VOTING SPACE; GEOMETRIC DUALITY; PROJECTIVE GEOMETRY; RANDOM SAMPLING; RANDOMIZED HOUGH TRANSFORM; SPHERICAL GEOMETRY; THREE-POINT HOUGH TRANSFORM;

COMPUTATIONAL GEOMETRY; HOUGH TRANSFORMS; SPHERES;

FOURIER TRANSFORMS;

EID: 67349143164     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2009.01.004     Document Type: Article

References (31)

1. Ballard D., and Brown Ch.M. Computer Vision (1982), Prentice-Hall, NJ
2. Deans S.R. Hough transform from the Radon transform. IEEE Trans. Pattern Anal. Mach. Intell. 3 (1981) 185-188
3. Sanz J.L.C., Hinkle E.B., and Jain A.K. Radon and Projection Transform-based Computer Vision (1988), Springer-Verlag, Berlin
4. Levers V.F. Which Hough transform. CVGIP: Image Understanding 58 (1993) 250-264
5. Anastasios L., Kesidis A.L., and Papamarkos N. On the inverse Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999) 1329-1343
6. Kenzie D.S., and Protheroe S.R. Curve description using the inverse Hough transform. Pattern Recogn. 23 (1990) 283-290
7. Ben-Tzvi B., and Sandler M.B. A combinatorial Hough transform. Pattern Recogn. Lett. 11 (1990) 167-174
8. Princen J., Illingworth J., and Kittler J. A hierarchical approach to line extraction based on the Hough transform. CVGI 52 (1990) 52-77
9. Becker J.-M., Grousson S., and Guieu D. Space of circles: its application in image processing, Vision Geometry IX. Proc. SPIE 4117 (2000) 243-250
10. Pei S.C., and Horng J.H. Circular-Arc detection based on hough transform. Pattern Recogn. Lett. 16 6 (1995) 615-625
11. Nair P.S., and Saunders A.T. Hough transform based ellipse detection algorithm. Pattern Recogn. Lett. 17 7 (1996) 777-784
12. McLaughlin R.A. Randomized Hough transform: improved ellipse detection with comparisons. Pattern Recogn. Lett. 19 (1998) 299-305
13. Hsu C.C., and Huang J.S. Partitioned Hough transform for ellipsoid detection. Pattern Recogn. 23 (1990) 275-282
14. Kyrki V., and Kälviäinen H. Combination of local and global line extraction. Real-Time Imaging 6 (2000) 79-91
15. Mount D.M., and Netanyahu N.S. Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses. Comput. Geometry: Theory Appl. 19 (2001) 1-33
16. Kälviäinen H., Hirvonen P., Xu L., and Oja E. Probabilistic and nonprobabilistic Hough transforms: overview and comparisons. IVC 13 (1995) 239-252
17. Aguado E., Montiel A.S., and Nixon M.S. On the intimate relationship between the principle of duality and the Hough transform. Proc. Roy. Soc. A: Math. Phys. Eng. Sci. 456 (2000) 503-526
18. Wright M., Fitzgibbon A., Giblin P.J., and Fisher R.B. Convex hulls, occluding contours, aspect graphs and the Hough transform. Image Vision Comput. 14 (1996) 627-634
19. Bhattacharya A., Rosenfeld A., and Weiss I. Geometric and algebraic properties of point-to-line mappings. Pattern Recogn. 36 (2003) 483-503
20. Bhattacharya A., Rosenfeld A., and Weiss I. Point-to-line mappings as Hough transforms. Pattern Recogn. Lett. 3 (2002) 1705-1710
21. Immerkaer J. Some remarks on the straight line Hough transform. Pattern Recogn. Lett. 19 (1998) 1133-1135
22. Kiryati N., and Bruckstein A.M. Antialiasing of the Hough transform, Computer Vision. Graph. Image Process.: Graph. Models Image Process. 53 (1991) 213-222
23. Goldenshluger A., and Zeevi A. The hough transform estimator. Ann. Stat. 32 (2004) 1908-1932
24. Xu L., and Oja E. Randomized Hough transform (rht): basic mechanism, algorithm, and computational complexities. CVGIP: Image Understanding 57 (1995) 131-154
25. Xu L., Oja E., and Klutanen P. A new curve detection method: randomized Hough transform (RHT). Pattern Recogn. Lett. 11 (1990) 331-338
26. Chen T.C., and Chung K.L. A new randomized algorithm for detecting lines. Real-Time Imaging 7 (2001) 473-481
27. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 (1986)
28. Immerker J. Some remarks on the straight line Hough transform. Pattern Recogn. Lett. 19 (1998) 1133-1135
29. Open source computer vision library, Intel Corporation. Available from: .
30. The USC-SIPI Image Database, University of Southern California. Available from: http://sipi.usc.edu/database/.
31. Image Database, Computer Vision Group, University of Granada. Available from: http://decsai.ugr.es/cvg/dbimagenes/gbigthan512.php.