A modified Hough transform for line detection and its performance
The heavy burden of computational complexity and massive storage requirement is the drawback of the standard Hough transform (HT). Besides, the Hough transform is also quite a "blind" algorithm, which is much inferior to the intellectual mechanism of human's visual recognition. To overcome these weaknesses of Hough transform, many modified approaches have been presented. In this paper, a modified Hough transform is proposed to alleviate the computation and storage burden of standard Hough transform, as well as its "blindness". This algorithm is directly motivated by the recently popular probabilistic Hough transform (PHT). However, it has some specific advantages in comparison with other kinds of PHT methods. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
modified hough transform line detection many-to-one mapping window criterion distributed peak detection