Mid-Point Hough Transform: A Fast Line Detection Method

This paper proposes a new method for detection of lines in images. The new algorithm is a modification of the Standard Hough Transform by considering a pair of pixels simultaneously and mapping them to the parameter space. The proposed algorithm is compared with line detection algorithms like Standard Hough Transform, Randomized Hough Transform and its variants and has advantages of smaller storage and higher speed. I. INTRODUCTION Detection of lines in a image is one of the basic task in image processing. It has got several applications in a number of fields like sonars, mobile applications and biometric security systems. In sonar systems the presence of a target and its

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[2]  Jagath Samarabandu,et al.  Energy Based Line Detection , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[3]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[4]  Richard S. Stephens,et al.  Probabilistic approach to the Hough transform , 1991, Image Vis. Comput..

[5]  Qiang Li,et al.  Randomised hough transform with error propagation for line and circle detection , 2003, Pattern Analysis & Applications.

[6]  Ling-Hwei Chen,et al.  A high-speed algorithm for line detection , 1996, Pattern Recognit. Lett..

[7]  Erkki Oja,et al.  Randomized Hough Transform , 2009, Encyclopedia of Artificial Intelligence.