Detecting straight line segments using a triangular neighborhood

Authors:
Shengzhi Du;Chunling Tu;Barend Jacobus van Wyk
Affiliations:
Department of Electrical and Mining Engineering, School of Engineering, College of Science Engineering and Technology, University of South Africa, Pretoria, South Africa;French South Africa Technical Institute, Tshwane University of Technology, Pretoria, South Africa;French South Africa Technical Institute, Tshwane University of Technology, Pretoria, South Africa
Venue:
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Year:
2010

Citing 8
Cited 0

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
Accuracy of the straight line Hough transform: the non-voting approach

Computer Vision and Image Understanding
Extended Hough transform for linear feature detection

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

Pattern Recognition
A Hough transform based line recognition method utilizing both parameter space and image space

Pattern Recognition
An improved Hough transform neighborhood map for straight line segments

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel straight line segment detection method is proposed in this paper, based on the theory of mapping straight line segment neighborhoods between the image and the HT spaces and the geometrical analysis of the HT butterfly wings. This paper makes full use of the information in the butterfly wings to detect the segments, i.e. detecting segments by matching its butterfly wings. Due to the fact that the butterfly changes its shape and orientation according to the segment parameters, this paper deduces an approximation of the butterfly wings with triangles by moving and/or flipping the segments to the position that minimizes the approximating error. This movement alleviates the computation and precision loss introduced by the butterfly distortions, because straight side triangular regions can be used to obtain the parameters of segments. Compared to existing methods that detect segments using HT data, the proposed method utilizes more information around the butterfly center, and hence is more effective, especially when it is used to detect collinear segments. The experiments verify the performance of the proposed method.