A Hough transform based line recognition method utilizing both parameter space and image space

Pattern Recognition

Volumn 38, Issue 4, 2005, Pages 539-552

  Song, Jiqiang ^a,b   Lyu, Michael R ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE   (Hong Kong)

Author keywords

Hough transform; Image space; Large size image; Line recognition; Line verification; Parameter space

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; HOUGH TRANSFORMS; IMAGE ANALYSIS; IMAGE QUALITY; ITERATIVE METHODS;

IMAGE SPACE; LARGE-SIZE IMAGE; LINE RECOGNITION; LINE VERIFICATION; PARAMETER SPACE;

FEATURE EXTRACTION;

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

References (23)

1. J. Illingworth, J. Kittler, A survey of the Hough transform, Comput. Vision Graphics Image Process. 44 (1988) 87-116.
2. |2] R.O. Duda, P.E. Hart, Use of Hough transformation to detect lines and curves in pictures, Commun. ACM 15 (1) (1972) 11-15.
3. F. O'Gorman, M.B. Clowes, Finding picture edges through collinearity of feature points, IEEE Trans. Comput. 25 (4) (1976) 449-456.
4. T.M. van Veen, F.C.A. Groen, Discretization errors in the Hough transform, Pattern Recognition 14 (1981) 137-145.
5. P.R. Thrift, S.M. Dunn, Approximating point-set images by line segments using a variation of the Hough transform, Comput. Vision Graphics Image Process. 21 (1981) 383-394.
6. T. Risse, Hough transform for line recognition: complexity of evidence accumulation and cluster detection, Comput. Vision Graphics Image Process. 46 (3) (1989) 327-345.
7. H.F. Li, D. Pao, R. Jayakumar, Improvements and systolic implementation of the Hough transformation for straight line detection, Pattern Recognition 22 (1989) 697-706.
8. J. Princen, J. Illingworth, J. Kittler, A hierarchical approach to line extraction based on the Hough transform, Comput. Vision Graphics Image Process. 52 (1990) 57-77.
9. N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic Hough transform, Pattern Recognition 24 (4) (1991) 303-316.
10. P.-K. Ser, W.-C. Siu, Sampling Hough algorithm for the detection of lines and curves, Proceedings of IEEE International Symposium on Circuits and Systems, vol. 5, 1992, pp. 2497-2500.
11. L. Xu, E. Oja, Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understand. 57 (2) (1993) 131-154.
12. D. Shaked, O. Yaron, N. Kiryati, Deriving stopping rules for the probabilistic Hough transform by sequential, Comp. Vision Image Understand. 63 (3) (1996) 512-526.
13. M.C.K. Yang, J.-S. Lee, C.-C. Lien, C.-L. Huang, Hough transform modified by line connectivity and line thickness, IEEE Trans. Pattern Anal. Mach. Intell. 19 (8) (1997) 905-910.
14. V. Kamat, S. Ganesan, A robust Hough transform technique for description of multiple line segments in an image, in: Proceedings of International Conference on Image Processing (ICIP'98), 1998, pp. 216-220.
15. K. Murakami, T. Naruse, High speed line detection by Hough transform in local area, in: Proceedings of International Conference on Pattern Recognition (ICPR'00), 2000, pp. 467-470.
16. Y.-T. Ching, Detecting line segments in an image - a new implementation for Hough Transform, Pattern Recogn. Lett. 22 (2001) 421-429.
17. C.W. Niblack, P.B. Gibbons, D.W. Capson, Generating skeletons and centerlines from the distance transform, CVGIP: Graph. Models Image Process. 54 (5) (1992) 420-437.
18. R.D.T. Janssen, A.M. Vossepoel, Adaptive vectorization of line drawing images, Comput. Vision Image Understand. 65 (1) (1997) 38-56.
19. C.-G. Han, K.-C. Fan, Skeleton generation of engineering drawings via contour matching, Pattern Recognition 27 (2) (1994) 261-275.
20. D. Don, W. Liu, Sparse pixel vectorization: an algorithm and its performance evaluation, IEEE Trans. Pattern Anal. Mach. Intell. 21 (3) (1999) 202-215.
21. J. Song, F. Su, C.-L. Tai, J. Chen, S. Cai, An object-oriented progressive-simplification based vectorization system for engineering drawings: model, algorithm and performance, IEEE Trans. Pattern Anal. Machine Intell. 24 (8) (2002) 1048-1060.
22. J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, MA, 1990.
23. Available at http://www.cse.cuhk.edu.hk/~jqsong/testing_images.zip.