Fast Straight Lines Detection Using Hough Transform with Principal Axis Analysis

Abstract

Hough Transform is a sound method for detecting straight lines in digital images. Considering an image with lattice structure, we modify the procedure in detecting straight lines using Hough Transform. We propose a Principal Axis Analysis Method to speed up the extraction of straight lines and increase the accuracy of the detected lines. We first transfer the parameters to a one-dimensional angle-count histogram, and then analyze the dominated distribution of image features. In peak detection, the searching priority is set according to the principal axis. Experimental results indicate that the accuracy and the efficiency for all of the cases are improved. The efficiency is better improved when the objects in an image are with more regularity.