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.