A fast and robust method for line detection based on image pyramid and Hough transform

Transactions of the Institute of Measurement and Control

Volumn 33, Issue 8, 2011, Pages 971-984

  Yan, Zhiguo ^a,b   xu, de ^b   Tan, Min ^b  

^a Intelligent Equipments and Control Technology Institute   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

feature extraction; Hough transform; line detection; pyramid

Indexed keywords

BINARY IMAGES; HOUGH TRANSFORMS;

COMPUTATION COSTS; LINE DETECTION; LOWER RESOLUTION; ONE-DIMENSIONAL HOUGH TRANSFORMS; ORIGINAL IMAGES; PERFORMANCE ANALYSIS; PYRAMID; STORAGE REQUIREMENTS;

FEATURE EXTRACTION;

EID: 84555178574     PISSN: 01423312     EISSN: 14770369     Source Type: Journal    
DOI: 10.1177/0142331210361560     Document Type: Article

References (27)

1. Aghajan H.K., Kailath T. 1994: SLIDE: subspace-based line detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 1057–73.
2. Allen R.L., Kamangar F.A., Stokely E.M. 1993: Laplacian and orthogonal wavelet pyramid constructions in coarse-to-fine registration. IEEE Transactions on Signal Processing 41, 3536–41.
3. Bonci A., Tommaso L., Longhi S. 2005: A Bayesian approach to the Hough transform for line detection. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35, 945–55.
4. Borgefors G., Ramella G., Sanniti di Baja G. 2001: Hierarchical construction of multiscale skeletons. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1296–312.
5. Burt P.J., Adelson E.H. 1983: The Laplacian pyramid as a compact image code. IEEE Transactions on Communications 31, 532–40.
6. Chan T.S., Yip R.K.K. 1996: Line detection algorithm, Proceedings of the 13th International Conference on Pattern Recognition 2, Vienna, 25–29 August, 126–30.
7. Chutatape O., Guo L.F. 1999: A modified Hough transform for line detection and its performance. Pattern Recognition 32, 181–92.
8. Duda R.O., Hart P.E. 1972: Use of Hough transform to detect lines and curves in pictures. Communications of the ACM 15, 11–15.
9. Forsberg J., Larsson U., Wernersson A. 1995: Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics and Automation Magazine 2, 18–26.
10. Gates J., Haseyama M., Kitajima H. 1999: A real-time line extraction algorithm. IEEE International Symposium on Circuits and Systems, 30 May–2 June, Orlando, FL, 4, 68–71.
11. Gatos B., Perantonis S.J., Papamarkos N. 1996: Accelerated Hough transform using rectangular image construction. Electronics Letters 32, 730–2.
12. Hough, P.V.C. 1962: A method and means for recognizing complex patterns. US Patent 3069654.
13. Illingworfia J., Kitfler J. 1987: The adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 690–97.
14. Ji Q., Haralick R.M. 1999: Error propagation for computer vision performance characterization. International Conference on Imaging Science, Systems, and Technology, Las Vegas, NV, 28 June–1 July, 429–35.
15. Kiryati N., Eldar Y., Bruckstein A.M. 1991: A probabilistic Hough transform. Pattern Recognition 24, 303–16.
16. Li H., Lavin M.A., Lemaster R.J. 1986: Fast Hough transform: a hierarchical approach. Computer Vision, Graphics and Image Processing 36, 139–61.
17. Li Z.-N., Zhang D. 1993: Fast line detection in a hybrid pyramid. Pattern Recognition Letters 14, 53–63.
18. Oh Y.S., Bien Z., Suh I.H. 1990: Fast line detection algorithm using multivalued image coding. Electronics Letters 26, 1400–2.
19. Olson C.F. 1999: Constrained Hough transforms for curve detection. Computer Vision and Image Understanding 73, 329–45.
20. Perantonis S., Vassilas N. 1998: Robust line detection using weighted region based Hough transform. Electronics Letters 34, 648–50.
21. Pires R.L., Smet P.D., Bruyland I. 2000: Line extraction with the use of an automatic gradient threshold technique and Hough transform. IEEE International Conference on Image Processing, Vancouver, 10–13 September, 3, 909–12.
22. Shneier M.O. 1982: Extracting linear features from images using pyramids. IEEE Transactions on Systems, Man and Cybernetics 12, 569–72.
23. Xie Y.H., Ji Q. 2001: Effective line detection with error propagation. IEEE International Conference on Image Processing, Thessaloniki, 7–10 October, 1, 181–4.
24. Xu L., Oja E., Kuhanen P. 1990: A new curve detection method: randomized Hough transform. Pattern Recognition Letters 11, 331–8.
25. Yacoub S.B., Jolion J.-M. 1995: Hierarchical line extraction. IEE Proceedings of Vision Image Signal Processing 142, 7–14.
26. Yang M., Lee J.S., Lien C.C., Huang C.L. 1997: Hough transform modified by line connectivity and line thickness. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 905–10.
27. Zapata E., Guil N., Villalba J. 1995: A fast Hough transform for segment detection. IEEE Transactions on Image Processing 4, 1541–8.