Summary: Complete Line Segment Description
using the Hough Transform
M. Atiquzzaman M.W. Akhtar
Dept. of Computer Science Research Institute
La Trobe University King Fahd Univ. of Pet. & Minerals
Melbourne 3083, Australia. Dhahran 31261, Saudi Arabia.
Tel: (03) 479 1118
atiq@LATCS1.lat.oz.au
Abstract
The Hough transform is a robust method for detecting discontinuous patterns
in noisy images. When it is applied to the detection of a straight line, represented
by the normal parameters, the transform provides only the length of the normal
and the angle it makes with the axis. The transform gives no information about
the length or the end points of the line. A few authors have suggested algorithms
for the determination of the length and the end points of a line. The suggested
methods are iterative in nature and are highly compute bound thereby making
them unsuitable for real­time applications. In this paper, we propose an efficient
non­iterative algorithm to determine the co­ordinates of the end points, the length,
and the normal parameters of a straight line using the Hough transform. The
proposed algorithm is based on an analysis of the spread of votes in the accumulator

Source: Atiquzzaman, Mohammed - School of Computer Science, University of Oklahoma

Collections: Computer Technologies and Information Sciences