An improvement of the Standard Hough Transform to detect line segments

Abstract

The detection of lines in an image is an important task. The well-known Standard Hough Transform (SHT) and Progressive Probabilistic Hough Transform (PPHT) are two of the most efficient algorithms for line detection. SHT can detect almost straight lines in the image; moreover, it is highly resistant to noise. Line segments are found effectually by PPHT, but there are a few problems, resulting in this algorithm having lower accuracy than SHT. This paper proposes an extension of this robust algorithm to detect line segments accurately. The proposal contains three extensions: the technique of accumulation, the application of a local maxima rule in the SHT pace, and detection of line segments. The PPHT algorithm is used to compare the experimental results to the results of the proposed method.