A modified Hough transform for line detection and its performance

• Published in: Pattern recognition Vol. 32; no. 2; pp. 181 - 192
• Main Authors: Chutatape, Opas, Guo, Linfeng
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 1999; Elsevier Science
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Artificial intelligence; Computer science; control theory; systems; Distributed peak detection; Exact sciences and technology; Line detection; Many-to-one mapping; Modified Hough transform; Pattern recognition. Digital image processing. Computational geometry; Theoretical computing; Window criterion; Many-to-one mapping; Modified Hough transform; Line detection; Window criterion; Distributed peak detection; Algorithm performance; Image processing; Hough transformation; Mapping; Pattern recognition; Experimental study; Line (geometry); Algorithm; Computational complexity; Edge detection; Shape detection
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/S0031-3203(98)00140-X

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.