A fast and robust method for line detection based on image pyramid and Hough transform

Abstract

It is of great importance to locate lines quickly and robustly in images. In this paper, a new method based on a binary image pyramid and Hough transform is developed to extract lines fast and accurately in two steps. Lines are quickly detected via a two-dimensional Hough transform in a lower-resolution image on a pyramid's top, and then they are finely located via a one-dimensional Hough transform in the original image at the pyramid's bottom. The proposed method has good ability to detect lines in noisy images, with reduced computation cost and storage requirement. The performance analysis and experiments are provided to verify the effectiveness of the proposed method.