Robust line detection using two-orthogonal direction image scanning

Computer Vision and Image Understanding

Volumn 115, Issue 8, 2011, Pages 1207-1222

  Yang, Kun ^a   Sam Ge, Shuzhi ^a   He, Hongsheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Hough transformation; Image scanning; Line segment extraction; Robust; TODIS

Indexed keywords

HOUGH TRANSFORMATION; IMAGE SCANNING; LINE SEGMENT EXTRACTION; ROBUST; TODIS;

SCANNING;

DETECTORS;

EID: 79955757312     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.03.010     Document Type: Article

References (29)

1. F. Bergholm Edge focusing Pattern Analysis and Machine Intelligence, IEEE Transactions on 6 2009 726 741
2. J. Burns, A. Hanson, and E. Riseman Extracting straight lines Pattern Analysis and Machine Intelligence, IEEE Transactions on 4 2009 425 455
3. R. Duda, and P. Hart Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM 15 1 1972 11 15
4. A. Etemadi, Obust segmentation of edge data, in: Image Processing and its Applications 1992, International Conference on IET, 2002, pp. 311-314.
5. M. Fischler, and R. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 1981 381 395 (Pubitemid 12444102)
6. Y. Furukawa, and Y. Shinagawa Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space Computer Vision and Image Understanding 92 1 2003 1 25
7. C. Galambos, J. Kittler, J. Matas, Progressive probabilistic Hough transform for line detection, in: CVPR. Published by the IEEE Computer Society, 1999, p. 1554.
8. C. Galambos, J. Kittler, J. Matas, Using gradient information to enhance the progressive probabilistic Hough transform, in: International Conference on Pattern Recognition, vol. 15, 2000, pp. 560-563.
9. C. Galambos, J. Kittler, and J. Matas based progressive probabilistic Hough transform IEE Proceedings-Vision, Image, and Signal Processing 148 2001 158
10. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer A robust visual method for assessing the relative performance of edge-detection algorithms Pattern Analysis and Machine Intelligence, IEEE Transactions on 19 12 2002 1338 1359 (Pubitemid 127762326)
11. M. Heath, S. Sarkar, T. Sanocki, K. Bowyer, Comparison of edge detectors: a methodology and initial study, in: Computer Vision and Pattern Recognition, 1996, Proceedings CVPR'96, 1996 IEEE Computer Society Conference on IEEE, 2002b, pp. 143-148.
12. L. Iverson, and S. Zucker Logical/linear operators for image curves Pattern Analysis and Machine Intelligence, IEEE Transactions on 17 10 2002 982 996
13. P. Kahn, L. Kitchen, and E. Riseman A fast line finder for vision-guided robot navigation Pattern Analysis and Machine Intelligence, IEEE Transactions on 12 11 2002 1098 1102
14. H. Kalviainen, P. Hirvonen, L. Xu, and E. Oja Comparisons of probabilistic and non-probabilistic Hough transforms Lecture Notes in Computer Science, Computer Vision ECCV 94 1994 351 360
15. H. Kalviainen, P. Hirvonen, L. Xu, and E. Oja Probabilistic and non-probabilistic Hough transforms: overview and comparisons Image and Vision Computing 13 4 1995 239 252
16. B. Kerautret, and P. Even Blurred segments in gray level images for interactive line extraction Combinatorial Image Analysis 2009 176 186
17. N. Kiryati, Y. Eldar, and A. Bruckstein A probabilistic Hough transform Pattern Recognition 24 4 1991 303 316
18. Z. Liu, K. Chiu, and L. Xu Strip line detection and thinning by RPCL-based local PCA1 Pattern recognition letters 24 14 2003 2335 2344 (Pubitemid 36911077)
19. J. Ma, and L. Li Automatic straight line detection through fixed-point BYY harmony learning Proceedings of the 4th International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications-with Aspects of Theoretical and Methodological Issues 2008 Springer-Verlag 576
20. J. Matas, C. Galambos, J. Kittler, Progressive Probabilistic Hough Transform, In: BMVC, 1998.
21. D. Olivier, R. Deriche, H. Mathieu, N. Ayache, and G. Randall The depth and motion analysis machine Issues 2 3 1992 353 385
22. J. Princen, J. Illingworth, and J. Kittler A hierarchical approach to line extraction based on the Hough transform Computer Vision, Graphics, and Image Processing 52 1 1990 57 77 (Pubitemid 20734960)
23. C. Rothwell, J. Mundy, W. Hoffman, V. Nguyen, Driving vision by topology, in: Computer Vision, 1995, Proceedings, International Symposium on IEEE, 2002, pp. 395-400.
24. M. Soffer, and N. Kiryati Guaranteed convergence of the Hough transform Computer Vision and Image Understanding 69 2 1998 119 134 (Pubitemid 128428637)
25. R. von Gioi, J. Jakubowicz, J. Morel, and G. Randall LSD: a fast line segment detector with a false detection control Pattern Analysis and Machine Intelligence, IEEE Transactions on 32 4 2010 722 732
26. L. Wenyin, and D. Dori A generic integrated line detection algorithm and its object-process specification Computer Vision and Image Understanding 70 3 1998 420 437 (Pubitemid 128415259)
27. L. Xu, and E. Oja Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities CVGIP. Image Understanding 57 2 1993 131 154 (Pubitemid 23382034)
28. L. Xu, and E. Oja Randomized hough transform Encyclopedia of Artificial Intelligence 3 2009 1343 1350
29. L. Xu, E. Oja, and P. Kultanen A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters 11 5 1990 331 338