Advanced Hough transform using a multilayer fractional Fourier method

Shi, Daming, Zheng, Liying and Liu, Jigang (2010) Advanced Hough transform using a multilayer fractional Fourier method. IEEE Transactions on Image Processing, 19 (6) . pp. 1558-1566. ISSN 1057-7149 [Article] (doi:10.1109/TIP.2010.2042102)

Abstract

The Hough transform (HT) is a commonly used technique for the identification of straight lines in an image. The Hough transform can be equivalently computed using the Radon transform (RT), by performing line detection in the frequency domain through use of central-slice theorem. In this research, an advanced Radon transform is developed using a multilayer fractional Fourier transform, a Cartesian-to-polar mapping, and 1-D inverse Fourier transforms, followed by peak detection in the sinogram. The multilayer fractional Fourier transform achieves a more accurate sampling in the frequency domain, and requires no zero padding at the stage of Cartesian-to-polar coordinate mapping. Our experiments were conducted on mix-shape images, noisy images, mixed-thickness lines and a large data set consisting of 751 000 handwritten Chinese characters. The experimental results have shown that our proposed method outperforms all known representative line detection methods based on the standard Hough transform or the Fourier transform.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
ISI Impact: 6
Item ID: 6799
Depositing User: Dr Daming Shi
Date Deposited: 18 Jan 2011 13:29
Last Modified: 07 Mar 2017 12:08
URI: https://eprints.mdx.ac.uk/id/eprint/6799

Actions (login required)

View Item View Item

Statistics

Activity Overview
6 month trend
1Download
6 month trend
427Hits

Additional statistics are available via IRStats2.