An improved Hough transform neighborhood map for straight line segments

Authors:
Shengzhi Du;Barend Jacobus van Wyk;Chunling Tu;Xinghui Zhang
Affiliations:
Department of Electrical and Mining Engineering, School of Engineering, College of Science Engineering and Technology, University of South Africa, Pretoria, South Africa;F'SATIE, Tshwane University of Technology, Pretoria, South Africa;F'SATIE, Tshwane University of Technology, Pretoria, South Africa;Tianjin University of Technology and Education, Tianjin, China
Venue:
IEEE Transactions on Image Processing
Year:
2010

Citing 15
Cited 2

Natural Representations for Straight Lines and the Hough Transform on Discrete Arrays

IEEE Transactions on Pattern Analysis and Machine Intelligence
Antialiasing the Hough transform

CVGIP: Graphical Models and Image Processing
A robust Hough transform technique for complete line segment description

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

Communications of the ACM
Detecting line segments in an image: a new implementation for Hough transform

Pattern Recognition Letters
On high resolution positioning of straight patterns via multiscale matched filtering of the Hough transform

Pattern Recognition Letters
Error propagation for the Hough transform

Pattern Recognition Letters
Truncating the Hough transform parameter space can be beneficial

Pattern Recognition Letters
Spatial Decomposition of the Hough Transform

CRV '05 Proceedings of the 2nd Canadian conference on Computer and Robot Vision
Accuracy of the straight line Hough transform: the non-voting approach

Computer Vision and Image Understanding
On the Discretization of Parameter Domain in Hough Transformation

ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
Extended Hough transform for linear feature detection

Pattern Recognition
Real-time line detection through an improved Hough transform voting scheme

Pattern Recognition
Dynamically quantized spaces for focusing the Hough Transform

IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
A Hough transform based line recognition method utilizing both parameter space and image space

Pattern Recognition

Detecting straight line segments using a triangular neighborhood

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
A super resolution algorithm to improve the hough transform

ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I

Quantified Score

Hi-index	0.01

Visualization

Abstract

The distance between a straight line and a straight line segment in the image space is proposed in this paper. Based on this distance, the neighborhood of a straight line segment is defined and mapped into the parameter space to obtain the parameter space neighborhood of the straight line segment. The neighborhood mapping between the image space and parameter space is a one to one reversible map. The mapped region in the parameter space is analytically derived and it is proved that it can be efficiently approximated by a quadrangle. The proposed straight line segment neighborhood technique for the HT outperforms conventional straight line neighborhood methods currently used with existing HT variations. In contrast to the straight line neighborhoods used in existing HT variations, the proposed straight line segment neighborhood has several advantages including: 1) the detection error of the proposed neighborhood is not affected by the length of the straight line segments; 2) a precision requirement in the image space described using the proposed distance can be explicitly resolved using the proposed formulation; 3) the proposed neighborhood has the ability to distinguish between segments belonging to the same straight line. A variety of experiments are executed to demonstrate that the proposed neighborhood has a variety of interesting properties of high practical value.