Skip to main content
SpringerLink
Log in

Review of Hough Transform for Line Detection

  • Chapter
  • First Online:
Real-Time Detection of Lines and Grids

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hough, P.V.C.: Method and means for recognizing complex patterns. U.S. Patent 3,069,654, 1962

    Google Scholar 

  2. Princen, J., Illingowrth, J., Kittler, J.: Hypothesis testing: a framework for analyzing and optimizing Hough transform performance. IEEE Trans. Pattern Anal. Mach. Intell. 16(4), 329–341 (1994). http://dx.doi.org/10.1109/34.277588

  3. Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E.: Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image Vis. Comput. 13(4), 239–252 (1995). doi:10.1016/0262-8856(95)99713-B, http://www.sciencedirect.com/science/article/pii/026288569599713B

  4. Han, J.H., Kóczy, L.T., Poston, T.: Fuzzy Hough transform. Pattern Recogn. Lett. 15, 649–658 (1994). doi:10.1016/0167-8655(94)90068-X, http://dl.acm.org/citation.cfm?id=189757.189759

  5. Stephens, R.: Probabilistic approach to the Hough transform. Image Vis. Comput. 9(1), 66–71 (1991). doi:10.1016/0262-8856(91)90051-P, http://www.sciencedirect.com/science/article/pii/026288569190051P

  6. Kiryati, N., Bruckstein, A.: Antialiasing the Hough transform. CVGIP Graph. Models Image Process. 53(3), 213–222 (1991). doi:10.1016/1049-9652(91)90043-J, http://www.sciencedirect.com/science/article/pii/104996529190043J

  7. O’Gorman, F., Clowes, M.B.: Finding picture edges through collinearity of feature points. IEEE Trans. Comput. 25(4), 449–456 (1976)

    Article  MATH  Google Scholar 

  8. Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13(2), 111–122 (1981)

    Article  MATH  Google Scholar 

  9. Gall, J., Yao, A., Razavi, N., Gool, L.V., Lempitsky, V.: Hough forests for object detection, tracking, and action recognition. IEEE Trans. Pattern Anal. Mach. Intell. 33, 2188–2202 (2011). http://doi.ieeecomputersociety.org/10.1109/TPAMI.2011.70

    Google Scholar 

  10. Natterer, F.: The Mathematics of Computerized Tomography. Wiley, New York (1986)

    MATH  Google Scholar 

  11. Deans, S.R.: Hough transform from the radon transform. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3(2), 185–188 (1981). doi:10.1109/TPAMI.1981.4767076

    Google Scholar 

  12. Bhattacharya, P., Rosenfeld, A., Weiss, I.: Point-to-line mappings as Hough transforms. Pattern Recogn. Lett. 23(14), 1705–1710 (2002). http://dx.doi.org/10.1016/S0167-8655(02)00133-2

  13. Tuytelaars, T., Proesmans, M., Gool, L.V., Mi, E.: The cascaded hough transform. In: Proceedings of ICIP, pp. 736–739 (1997)

    Google Scholar 

  14. Tuytelaars, T., Proesmans, M., Gool, L.V.: The cascaded Hough transform as support for grouping and finding vanishing points and lines. In: Proceedings of the International Workshop on Algebraic Frames for the Perception-Action Cycle, AFPAC ’97, pp. 278–289. Springer, London, UK (1997). http://dl.acm.org/citation.cfm?id=646049.677093

  15. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972). http://doi.acm.org/10.1145/361237.361242

  16. Sewisy, A.A.: Graphical techniques for detecting lines with the hough transform. Int. J. Comput. Math. 79(1), 49–64 (2002). doi:10.1080/00207160211911, http://www.tandfonline.com/doi/abs/10.1080/00207160211911

  17. Wallace, R.: A modified Hough transform for lines. In: Proceedings of CVPR 1985, pp. 665–667 (1985)

    Google Scholar 

  18. Eckhardt, U., Maderlechner, G.: Application of the projected Hough transform in picture processing. In: Proceedings of the 4th International Conference on Pattern Recognition, pp. 370–379. Springer, London, UK (1988)

    Google Scholar 

  19. Forman, A.V.: A modified Hough transform for detecting lines in digital imagery. Appl. Artif. Intell. III, 151–160 (1986)

    Google Scholar 

  20. El Mejdani, S., Egli, R., Dubeau, F.: Old and new straight-line detectors: description and comparison. Pattern Recogn. 41, 1845–1866 (2008). doi:10.1016/j.patcog.2007.11.013, http://dl.acm.org/citation.cfm?id=1343128.1343451

Download references

Author information

Authors and Affiliations

  1. Department of Computer Graphics and Multimedia, Brno University of Technology, Božetěchova2, 612 66, Brno, Czech Republic

    Adam Herout, Markéta Dubská & Jirí Havel

Authors
  1. Adam Herout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markéta Dubská
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jirí Havel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Herout .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Adam Herout

About this chapter

Cite this chapter

Herout, A., Dubská, M., Havel, J. (2013). Review of Hough Transform for Line Detection. In: Real-Time Detection of Lines and Grids. SpringerBriefs in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-4414-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4414-4_2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4413-7

  • Online ISBN: 978-1-4471-4414-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation