On the Inverse Hough Transform

Authors:
Anastasios L. Kesidis;Nikos Papamarkos
Affiliations:
Democritus Univ. of Thrace, Xanthi, Greece;Democritus Univ. of Thrace, Xanthi, Greece
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1999

Citing 15
Cited 7

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Adaptive Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fundamentals of digital image processing

Fundamentals of digital image processing
Hough transform for line recognition complexity of evidence accumulation and cluster detection

Computer Vision, Graphics, and Image Processing
Natural Representations for Straight Lines and the Hough Transform on Discrete Arrays

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new curve detection method: randomized Hough transform (RHT)

Pattern Recognition Letters
A probabilistic Hough transform

Pattern Recognition
Antialiasing the Hough transform

CVGIP: Graphical Models and Image Processing
Diagonal quantization for the Hough transform

Pattern Recognition Letters
An analysis on quantizing the Hough space

Pattern Recognition Letters
Guaranteed convergence of the Hough transform

Computer Vision and Image Understanding
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
The discrete periodic Radon transform

IEEE Transactions on Signal Processing
Optimal detection and estimation of straight patterns

IEEE Transactions on Image Processing
Fast curve estimation using preconditioned generalized Radon transform

IEEE Transactions on Image Processing

Accuracy of the straight line Hough transform: the non-voting approach

Computer Vision and Image Understanding
Planar region depth filling using edge detection with embedded confidence technique and Hough transform

ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Exact image reconstruction from a limited number of projections

Journal of Visual Communication and Image Representation
Geometric Structure Filtering Using Coupled Diffusion Process and CNN-Based Approach

ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
N-Point Hough transform for line detection

Journal of Visual Communication and Image Representation
Practical modeling technique for large-scale 3D building models from ground images

Pattern Recognition Letters
3D city model generation from ground images

CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics

Quantified Score

Hi-index	0.14

Visualization

Abstract

In this paper, an Inverse Hough Transform algorithm is proposed. This algorithm reconstructs correctly the original image, using only the data of the Hough Transform space and it is applicable to any binary image. As a first application, the Inverse Hough Transform algorithm is used for straight-line detection and filtering. The lines are detected not just as continuous straight lines, which is the case of the standard Hough Transform, but as they really appear in the original image, i.e., pixel by pixel. To avoid the quantization effects in the Hough Transform space, inversion conditions are defined, which are associated only with the dimensions of the images. Experimental results indicate that the Inverse Hough Transform algorithm is robust and accurate.