Skip to main content
Springer Nature Link
Log in

The cascaded Hough transform as support for grouping and finding vanishing points and lines

  • Representation and Shape Perception
  • Conference paper
  • First Online:
Algebraic Frames for the Perception-Action Cycle (AFPAC 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1315))

Abstract

In the companion paper [7] a grouping strategy with a firm geometrical underpinning and without the problem of combinatorias is proposed. It is based on the exploitation of structures that remain fixed under the transformations that relate corresponding contour segments in regular patterns. In this paper we present a solution for the complementary task of extracting these fixed structures in an efficient and non-combinatorial way, based on the iterated application of the Hough transform. Apart from grouping, this ‘Cascaded Hough Transform’ or CHT for short can also be used for the detection of straight lines, vanishing points and vanishing lines.

Research Assistant of the Fund for Scientific Research — Flanders (FWO—Vlaanderen)

Postdoctoral Fellow of the Flemish Institute for the advancement of Science and Technology in Industry (IWT)

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duda, R.O., Hart, P.E.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15 (1972) 11–15

    Article  Google Scholar 

  2. Hough, P.V.C.: Method and Means for Recognising Complex Patterns. U.S. Pattern No. 3069654 (1962)

    Google Scholar 

  3. Illingworth, J., Kittler, J.: A survey of the Hough transform. CVGIP 44 (1988) 87–116

    Google Scholar 

  4. Leavers, V.F.: Which Hough transform ? CVGIP 58 (1993) 250–264

    Article  Google Scholar 

  5. Pintsov, D.: Invariant pattern recognition, symmetry, and the Radon transform. J. of the Optical Soc. of America A, 6 (1989) 1544–1554

    Google Scholar 

  6. Sheinvald, J., Kiryati, N.: On the magic of SLIDE. Machine Vision and Applications 9 (1997) 251–261

    Article  Google Scholar 

  7. Van Gool, L.: From Fixed Structures to Geometrical Grouping. Proc. Int. workshop Algebraic Frames for the Perception-Action Cycle (1997)

    Google Scholar 

  8. L. Van Gool, M. Proesmans, T. Moons, Groups for Grouping, SPIE Int. Symp. on Optical Science, Appl. of Digital Image Processing XVIII, Vol.2564, pp.402–413, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Katholieke Universiteit Leuven, ESAT-MI2 Kardinaal Mercierlaan 94, B-3001, Leuven, Belgium

    Tinne Tuytelaars, Marc Proesmans & Luc Van Gool

Authors
  1. Tinne Tuytelaars
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Proesmans
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luc Van Gool
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerald Sommer Jan J. Koenderink

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tuytelaars, T., Proesmans, M., Van Gool, L. (1997). The cascaded Hough transform as support for grouping and finding vanishing points and lines. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017873

Download citation

  • DOI: https://doi.org/10.1007/BFb0017873

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63517-8

  • Online ISBN: 978-3-540-69589-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics