Review of Hough Transform for Line Detection

This chapter describes the basics of the Hough transform (HT). The terminology to be used in this text is defined in Sects. 2.1 and 2.2. The relationship of the HT (for lines) and the Radon and Fourier transforms is sketched out in Sect. 2.3. Section 2.4 reviews the most common existing line parameterizations used for line detection by the HT and gives a quick comparison of the important ones.

[1]  Josef Kittler,et al.  Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Luc Van Gool,et al.  The Cascaded Hough Transform as Support for Grouping and Finding Vanishing Points and Lines , 1997, AFPAC.

[3]  Erkki Oja,et al.  Probabilistic and non-probabilistic Hough transforms: overview and comparisons , 1995, Image Vis. Comput..

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

[5]  R. S. Wallace,et al.  A modified Hough transform for lines , 1985, CVPR 1985.

[6]  Azriel Rosenfeld,et al.  Point-to-line mappings as Hough transforms , 2002, Pattern Recognit. Lett..

[7]  Arthur V. Forman.  A Modified Hough Transform For Detecting Lines In Digital Imagery , 1986, Other Conferences.

[8]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

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

[10]  Adel A. Sewisy.  Graphical Techniques for Detecting Lines with the Hough Transform , 2002, Int. J. Comput. Math..

[11]  Richard Egli,et al.  Old and new straight-line detectors: Description and comparison , 2008, Pattern Recognit..

[12]  Alfred M. Bruckstein,et al.  Antialiasing the Hough transform , 1991, CVGIP Graph. Model. Image Process..

[13]  Ulrich Eckhardt,et al.  Application of the Projected Hough Transform in Picture Processing , 1988, Pattern Recognition.

[14]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[15]  Luc Van Gool,et al.  The cascaded Hough transform , 1997, Proceedings of International Conference on Image Processing.

[16]  Luc Van Gool,et al.  Hough Forests for Object Detection, Tracking, and Action Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Stanley R. Deans,et al.  Hough Transform from the Radon Transform , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Timothy Poston,et al.  Fuzzy Hough transform , 1994, Pattern Recognit. Lett..

[19]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..