Advanced Radon transform using generalized interpolated Fourier method for straight line detection

Computer Vision and Image Understanding

Volumn 115, Issue 2, 2011, Pages 152-160

  Zheng, Liying ^a   Shi, Daming ^b  

^a HARBIN ENGINEERING UNIVERSITY   (China)

^b MIDDLESEX UNIVERSITY   (United Kingdom)

Author keywords

Generalized interpolated Fourier transform; Radon transform; Straight line detection

Indexed keywords

COMPUTATIONAL LOADS; FOURIER METHODS; FREQUENCY DOMAINS; GENERALIZED INTERPOLATED FOURIER TRANSFORM; GRAY-SCALE IMAGES; ITS EFFICIENCIES; LINE DETECTORS; PARAMETER DETERMINATION; PRE-PROCESSING; RADON TRANSFORM; RANDOM SAMPLE CONSENSUS; ROBUST ESTIMATORS; SPEED-UPS; STRAIGHT LINE DETECTION; STRAIGHT LINES; TWO-DIMENSION;

COMPUTER VISION; DETECTORS; HOUGH TRANSFORMS; MATHEMATICAL TRANSFORMATIONS;

FOURIER TRANSFORMS;

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

References (24)

1. P.V.C. Hough, Method and means for recognizing complex patterns, 1962.
2. R.O. Duda, and P.E. Hart Use of Hough transform to detect lines and curves in pictures Communications of ACM 15 1 1972 11 15
3. T. Tuytelaars, M. Proesmans, L.V. Gool, The cascade Hough transform, in: International Conference on Image Processing (ICIP), 1998.
4. J. Matas Robust detection of lines using the progressive probabilistic Hough transform Computer Vision and Image Understanding 78 2000 119 137
5. N. Aggarwal, and W.C. Karl Line detection in images through regularized Hough transform IEEE Transactions on Image Processing 15 2006 582 591
6. J. Cha, R.H. Cofer, and S.P. Kozaitis Extended Hough transform for linear feature detection Pattern Recognition 39 2006 1034 1043
7. S. Ei Mejdani, R. Egil, and F. Dubeau Old and new straight-line detectors: description and comparison Pattern Recognition 41 2008 1845 1866
8. Y. Mochizuki, A. Torii, and A. Imiya N-point Hough transform for line detection Journal of Visual Communication and Image Representation 20 4 2009 242 253
9. L. Xu, and E. Oja Randomized Hough transform-Basic mechanisms, algorithms, and computational complexities GVGIP: Image Understanding 57 2 1993 131 154
10. S.R. Deans Hough transform from the Radon transform IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-3 1981 185 188
11. L.M. Murphy Linear feature detection and enhancement in noisy images via the Radon transform Pattern Recognition Letters 4 1986 79 284
12. J.B. Burns, A.R. Hanson, and E.M. Riseman Extracting straight lines IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1986 425 455
13. V.F. Leavers, and J. Boyce The Radon transform and its application to shape parameterization in machine vision Image and Vision Computing 5 1987 161 166
14. V.F. Leavers Shape detection in computer vision using the Hough transform 1992 Springer-Verlag Berlin
15. W.A. Gotz, and H.J. Druckmuller A fast digital Radon transform - an efficient means for evaluating the Hough transform Pattern Recognition 29 1996 711 718
16. C.G. Ho A fast Hough transform for the parameterisation of straight lines using Fourier methods Real-Time Imaging 6 2000 113 127
17. M. Ginkel, H.C.L. Luengo, L.J. Vliet, A short introduction to the Radon and Hough transform and how they relate to each other, in: Technical Report QI-2004-01, Quantitative Imaging Group, DElft University of Technology, 2004.
18. C.G. Ho, A hough transform rapid prototyping system using the matlab embedded target for the TI TMS320DM642 EVM, in: Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2007.
19. W. Pan, K. Qin, and Y. Chen An adaptable-multilayer fractional Fourier transform approach for image registration IEEE Transactions on Pattern Analysis and Machine Intelligence 31 3 2009 400 413
20. D. Shi, L. Zheng, and J. Liu Advanced Hough transform using a multilayer fractional Fourier method IEEE Transactions on Image Processing 19 6 2010 1558 1566
21. M. Fiala, Identify and remove Hough transform method, in: Proceedings of International Conference on Vision Interface, 2003.
22. M.A. Fischler, and R.C. 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
23. R. Liu, Z. Ruan, S. Wei, Line detection algorithm based on random sample theory, in: Proceedings of Second International Conference on Image and Graphics, 2002.
24. C.G. Ali, J.H. McClellan, S.J.W.R., Feature detection in highly noisy images using random sample theory, in: Proceedings of the 15th International Conference on Digital Signal Processing, Wales, UK, 2007.