Advanced hough transform using a multilayer fractional fourier method

Authors:
Daming Shi;Liying Zheng;Jigang Liu
Affiliations:
School of Engineering and Information Sciences, Middlesex University in London, The Burroughs, London, UK and Harbin Engineering University, China;Harbin Engineering University, Harbin, China;School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
IEEE Transactions on Image Processing
Year:
2010

Citing 20
Cited 1

Extracting straight lines

IEEE Transactions on Pattern Analysis and Machine Intelligence
One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Which Hough transform?

CVGIP: Image Understanding
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities

CVGIP: Image Understanding
Active shape models—their training and application

Computer Vision and Image Understanding
A fast Hough transform for the parametrisation of straight lines using fourier methods

Real-Time Imaging
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Meaningful Alignments

International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Shape Detection in Computer Vision Using the Hough Transform

Shape Detection in Computer Vision Using the Hough Transform
Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handwritten Chinese Radical Recognition Using Nonlinear Active Shape Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handwritten Chinese character recognition using nonlinear active shape models and the Viterbi algorithm

Pattern Recognition Letters
Offline handwritten Chinese character recognition by radical decomposition

ACM Transactions on Asian Language Information Processing (TALIP)
A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving

Pattern Recognition
Old and new straight-line detectors: Description and comparison

Pattern Recognition
On Straight Line Segment Detection

Journal of Mathematical Imaging and Vision
An Adaptable-Multilayer Fractional Fourier Transform Approach for Image Registration

IEEE Transactions on Pattern Analysis and Machine Intelligence
From Gestalt Theory to Image Analysis: A Probabilistic Approach

From Gestalt Theory to Image Analysis: A Probabilistic Approach
LSD: A Fast Line Segment Detector with a False Detection Control

IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital computation of the fractional Fourier transform

IEEE Transactions on Signal Processing

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

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.01

Visualization

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.