arrow
Return

Advanced Hough Transform Using A Multilayer Fractional Fourier Method

delete2010-06-01
delete40
PRE
AI
D
Daming Shi *
L
Liying Zheng
J
Jigang Liu
DOI:10.1109/TIP.2010.2042102delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Hough transform
line detection
multilayer fractional Fourier transform
Radon transform
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

H
Harbin Engineering University
Scholars:
1.9W
Papers: 1.3W
Citations: 1.3W
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W