COMPLETE LINE SEGMENT DESCRIPTION USING THE HOUGH TRANSFORM

The Hough transform is a robust method for detecting discontinuous pat terns in noisy images. When it is applied to the detection of a straig ht line, represented by the normal parameters, the transform provides only the length of the normal and the angle it makes with the axis. Th e transform gives no information about the length or the end points of the line. A few authors have suggested algorithms or the determinatio n of the length and the end points of a line. The suggested methods ar e iterative in nature and are highly compute bound, thereby making the m unsuitable for real-time applications. In this paper, we propose an efficient non-iterative algorithm to determine the coordinates of the end points, the length, and the normal parameters of a straight line u sing the Hough transform. The proposed algorithm is based on an analys is of the spread of votes in the accumulator array cells, representing orientations which are different from that of the line under consider ation. The algorithm uses a coarse resolution accumulator array which reduces the computation time.