Advanced Hough Transform Using A Multilayer Fractional Fourier Method

IEEE Transactions on Image Processing

Volumn 19, Issue 6, 2010, Pages 1558-1566

  Shi, Daming ^a,b   Zheng, Liying ^b   Liu, Jigang ^c  

^a MIDDLESEX UNIVERSITY   (United Kingdom)

^b HARBIN ENGINEERING UNIVERSITY   (China)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Hough transform; Line detection; Multilayer fractional Fourier transform; Radon transform

Indexed keywords

CARTESIANS; CENTRAL-SLICE THEOREMS; FRACTIONAL FOURIER; FRACTIONAL FOURIER TRANSFORMS; FREQUENCY DOMAINS; HANDWRITTEN CHINESE CHARACTER; INVERSE FOURIER TRANSFORMS; LARGE DATA; LINE DETECTION; NOISY IMAGE; PEAK DETECTION; POLAR COORDINATE; POLAR MAPPING; RADON TRANSFORM; SINOGRAMS; STANDARD HOUGH TRANSFORMS; STRAIGHT LINES; ZERO PADDING;

FREQUENCY DOMAIN ANALYSIS; HOUGH TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; MULTILAYERS; RADON;

FOURIER TRANSFORMS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 77952633484     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2042102     Document Type: Article

References (26)

1. P. V. C. Hough, "Method and means for recognizing complex patterns, " U. S. Patent 3069654, 1962.
2. V. F. Leavers, "Survey: Which Hough transform?, " CVGIP: Image Understand., vol. 58, no. 2, pp. 250-264, 1993.
3. R. O. Duda and P. E. Hart, "Use of Hough transform to detect lines and curves in pictures, " Commun. ACM, vol. 15, no. 1, pp. 11-15, 1972.
4. V. F. Leavers, Shape Detection in Computer Vision Using the Hough Transform. Berlin, Germany: Springer-Verlag, 1992.
5. S. R. Deans, "Hough transform from the Radon transform, " IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-3, no. 2, pp. 185-188, 1981.
6. J. Princen, J. Illingworth, and J. V. Kittler, "Hypothesis testing: A framework for analysing and optimizing Hough transform performance, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 4, pp. 329-341, 1994.
7. L. Xu and E. Oja, "Randomized Hough transform-Basic mechanisms, algorithms, and computational complexities, " CVGIP: Image Understand., vol. 57, no. 2, pp. 131-154, 1993.
8. J. B. Burns, A. R. Hanson, and E. M. Riseman, "Extracting straight lines, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 4, pp. 425-455, 1986.
9. R. Grompone von Gioi, J. Jakubowicz, J.-M. Morel, and G. Randall, "On straight line segment detection, " J. Math. Imag. Vis., vol. 32, pp. 313-347, 2008.
10. A. Desolneux, L. Moisan, and J. M. Morel, "Meaningful alignments, " Int. J. Comput. Vis., vol. 40, no. 1, pp. 7-23, 2000.
11. A. Desolneux, L. Moisan, and J. M. Morel, From Gestalt Theory to Image Analysis, a Probabilistic Approach, Interdisciplinary Applied Mathematics. New York: Springer-Verlag, 2008, vol. 34.
12. R. Grompone von Gioi, J. Jakubowicz, J. M. Morel, and G. Randall, "LSD: A line segment detector, " Centre de Mathématiques et de Leurs Applications, ENS Cachan, CNRS, UniverSud, Cachan, and Universidad de la Republica, Uruguay, Tech. Rep. CDMA 2008-15, 2008,.
13. R. Grompone von Gioi, J. Jakubowicz, J. M. Morel, and G. Randall, "LSD: A fast line segment detector with a false detection control, " IEEE Trans. Pattern Anal. Mach. Intell., 2010, DOI: 10.1109/TPAMI. 2008. 300, to be published.
14. C. G. Ho, R. C. D. Young, C. D. Brafield, and C. R. Chatwin, "A fast Hough transform for the parameterisation of straight lines using Fourier methods, " Real-Time Imag., vol. 6, pp. 113-127, 2000.
15. W. Pan, K. Qin, and Y. Chen, "An adaptable-multilayer fractional Fourier transform approach for image registration, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 3, pp. 400-413, 2009.
16. H. M. Ozaktas, M. A. Kutay, and G. Bozdagi, "Digital computation of the fractional Fourier transform, " IEEE Trans. Signal Process., vol. 44, no. 9, pp. 2141-2150, 1996.
17. L. Zheng and D. Shi, "Maximum amplitude method for estimating compact fractional Fourier domain, " IEEE Signal Processing Lett., vol. 17, no. 3, pp. 293-296, 2010.
18. M. Fiala, "Identify and remove Hough transform method, " in Proc. Int. Conf. Vision Interface, 2003, pp. 184-187.
19. J. O. Smith, III, Mathematics of the Discrete Fourier Transform (DFT), With Audio Applications. 2nd ed., W3K Publishing, http://books.w3k.org, 2007.
20. S. El Mejdani, R. Egli, and F. Dubeau, "Old and new straight-line detectors: Description and comparison, " Pattern Recogn., vol. 41, pp. 1845-1866, 2008.
21. D. Shi, S. R. Gunn, and R. I. Damper, "Handwritten Chinese radical recognition using nonlinear active shape models, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 2, pp. 277-280, 2003.
22. D. Shi, S. R. Gunn, and R. I. Damper, "Handwritten Chinese character recognition using nonlinear active shape models and the Viterbi algorithm, " Pattern Recogn. Lett., vol. 23, no. 14, pp. 1853-1862, 2002.
23. D. Shi, R. I. Damper, and S. R. Gunn, "Off-line handwritten Chinese character recognition by radical decomposition, " ACM Trans. Asian Lang. Inf. Process., vol. 2, no. 1, pp. 27-48, 2003.
24. T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Garaham, "Active shape models-Their training and application, " Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, 1995.
25. B. K. Jang and R. T. Chin, "One-pass parallel thinning: Analysis, properties, and quantitative evaluation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 11, pp. 1129-1140, 1992.
26. L. Xu, "A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving, " Pattern Recogn., vol. 40, pp. 2129-2153, 2007.