Determination of length and width of a line-segment by using a hough transform

Abstract

The standard Hough transform does not provide length and width of a line-segment detected in an image; it just detects the normal parameters of the line. We present a novel method for determining also length and width of a line segment by using the Hough transform. Our method uses statistical analysis of voting cells around a peak in the Hough space. In image space, the voting cells and voting values are analysed. The functional relationship between voting variance and voting angle is deduced. We approximate this relationship by a quadratic polynomial curve. In Hough space, the statistical variances of columns around a peak are computed and used to fit a quadratic polynomial function. The length and width of a line segment are determined simultaneously by resolving the equations generated by comparing the corresponding coefficients of two functions. We tested and verified the proposed method on simulated and real-world images. Obtained experimental results demonstrate the accuracy of our novel method for determining length and width of detected line segments.