Old and new straight-line detectors: Description and comparison

Pattern Recognition

Volumn 41, Issue 6, 2008, Pages 1845-1866

  El Mejdani, S ^a   Egli, R ^a   Dubeau, F ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

Circle transform; Hough transform; Parallel axis transform; Point line duality; Straight line detection

Indexed keywords

FUNCTIONAL ANALYSIS; HOUGH TRANSFORMS; IMAGE SENSORS; REMOTE SENSING; ROBOTICS;

CIRCLE TRANSFORMS (CT); PARALLEL AXIS TRANSFORMS; STRAIGHT LINE DETECTION; TRIGONOMETRIC FUNCTIONS;

PATTERN RECOGNITION;

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

References (24)

1. P.V. Hough, Method and means for recognizing complex patterns, US Patent 3069654, 18 December 1962, pp. 47-64.
2. A. Rosenfeld, Picture processing by computer, Computers, Academic Press, New York, 2000.
3. Duda R.O., and Hart P.E. Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15 (1972) 11-15
4. Geman D., and Jedynak B. An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Mach. Intell. 18 (1996) 1-14
5. Hoppenot P., Colle E., and Barat C. Off-line localisation of a mobile robot using ultrasonic measurements. Robotica 18 (2000) 315-323
6. Kramer S., Witt C., Weickenmeier A., and Ruhle M. Analysis of local strain in aluminium interconnected by energy filtered CBED. Ultramicroscopy 81 (2000) 245-262
7. Muniz R., Junco L., and Otero A. A robust software barcode reader using the Hough transform. International Conference on Information Intelligence and Systems (1999)
8. Rey M.T., Tunaley J.K., Folinsbee J.T., Jahans P.A., Dixon J.A., and Vant M.R. Application of radon transform techniques to wake detection in seasat-ASAR images. IEEE Trans. Geosci. Remote Sensing 28 (1990) 553-560
9. Magli E., Lo Presti L., and Olmo G. Pattern recognition by means of the radon transform and the continuous wavelet transform. Signal Process. 73 (1999) 277-289
10. Tuytelaars T., Proesmans M., and Gool L.V. The cascade Hough transform. ICIP Proceedings (1998) 736-739
11. S. El Mejdani, Méthodes de détection de lignes droites dans une image, M.Sc. Thesis, Université de Sherbrooke, Sherbrooke, Que., Canada, 2004.
12. Cha J., Cofer R.H., and Kozaitis S.P. Extended Hough transform for linear feature detection. J. Pattern Recognition 39 (2006) 1034-1743
13. Inselberg A. The plane with parallel coordinates. Visual Comput. 1 (1985) 69-91
14. Inselberg A., and Dimsdale B. Multidimensional lines I: representation. SIAM J. Appl. Math. 54 (1982) 559-577
15. Inselberg A., and Dimsdale B. Multidimensional lines II: proximity and applications. SIAM J. Appl. Math. 54 (1982) 578-596
16. Cohan S.M., and Yang D.C.H. Mobility analysis of planar four-bar mechanisms through the parallel coordinates system. J. Mech. Mach. Theory 21 (1986) 63-71
17. J.J. Helly, Applications of parallel coordinates to complex system design and operation, in: Proceedings of the National Computer Graphics Association, vol. III, Fairfax, VA, 1987, pp. 541-546.
18. Desai A., and Walers L.C. Graphical representations of data envelopment analyses: management implications from parallel axes representations. Decision Sci. 22 (1991) 335-353
19. Inselberg A. Visual data mining with parallel coordinates. Comp. Stat. 13 (1998) 47-64
20. Sewisy A.A. Graphical techniques for detecting lines with the Hough transform. Int. J. Comput. Math. 79 (2002) 49-64
21. Shapiro V. Accuracy of the straight line Hough transform: the non-voting approach. Comput. Vision Image Understanding 103 (2006) 1-21
22. Fiala M. Identify and remove Hough transform method. Proceedings of the International Conference on Vision Interface. Halifax, Canada (2003) 184-187
23. Zhou J., Bischof F., and Sanchez-Azofeifa A. Extracting lines in noisy image using directional information. International Conference on Pattern Recognition (2006) 215-218
24. X. Tao, A. Eades, Errors, artifacts and improvements in EBSD indexing and mapping, Microscopy and Microanalysis, Cambridge University Press, Québec City, Qué., Canada, 2002.