A survey of Hough Transform

• Published in: Pattern recognition Vol. 48; no. 3; pp. 993 - 1010
• Main Authors: Mukhopadhyay, Priyanka, Chaudhuri, Bidyut B.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2015
• Subjects: Digital Hough Transform (DHT); Generalized Hough Transform (GHT); Hough Transform (HT); Probabilistic Hough Transform (PHT); Randomized Hough Transform (RHT); Probabilistic Hough Transform (PHT); Generalized Hough Transform (GHT); Digital Hough Transform (DHT); Randomized Hough Transform (RHT); Hough Transform (HT)
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2014.08.027

In 1962 Hough earned the patent for a method [1], popularly called Hough Transform (HT) that efficiently identifies lines in images. It is an important tool even after the golden jubilee year of existence, as evidenced by more than 2500 research papers dealing with its variants, generalizations, properties and applications in diverse fields. The current paper is a survey of HT and its variants, their limitations and the modifications made to overcome them, the implementation issues in software and hardware, and applications in various fields. Our survey, along with more than 200 references, will help the researchers and students to get a comprehensive view on HT and guide them in applying it properly to their problems of interest. •A survey of Hough Transform (HT) has been done.•The main variants of HT and its formulations have been described.•The hardware and software implementations of HT have been described.•HT has many applications in diverse fields. Out of them some applications in some selected fields have been mentioned.