Skip to main content
SpringerLink
Log in

Junction and Corner Detection Through the Extraction and Analysis of Line Segments

  • Conference paper
Combinatorial Image Analysis (IWCIA 2004)

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

Included in the following conference series:

Abstract

An algorithm is presented that analyzes the edge structure in images locally, using a geometric approach. A local edge structure that can be interpreted as a corner or a junction is assumed to be representable by a set of line segments. In a first step a segmentation of the local edge structure into line segments is evaluated. This leads to a graph model of the local edge structure, which can be analyzed further using a combinatorial method. The result is a classification as corner or junction together with the absolute orientation and internal structure, like the opening angle of a corner, or the angles between the legs of a junction. Results on synthetic and real data are given.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, S., Nayar, S.K., Murase, H.: Parametric feature detection. IJCV 27(1), 27–50 (1998)

    Article  Google Scholar 

  2. Bookstein, F.L.: Fitting conic sections to scattered data. Comp. Graph. Image Proc. 9, 56–71 (1979)

    Article  Google Scholar 

  3. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6) (November 1986)

    Google Scholar 

  4. Cazorla, M.A., Escolano, F., Rizo, R., Gallardo, D.: Bayesian models for finding and grouping junctions. In: Hancock, E.R., Pelillo, M. (eds.) EMMCVPR 1999. LNCS, vol. 1654, pp. 70–82. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  5. Felsberg, M., Sommer, G.: The monogenic signal. IEEE Transactions on Signal Processing 49(12), 3136–3144 (2001)

    Article  MathSciNet  Google Scholar 

  6. Felsberg, M., Sommer, G.: Image features based on a new approach to 2D rotation invariant quadrature filters. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 369–383. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Förstner, W.: A feature based correspondence algorithm for image matching. Intl. Arch. of Photogrammetry and Remote Sensing 26, 150–166 (1986)

    Google Scholar 

  8. Förstner, W.: A framework for low level feature extraction. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 383–394. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  9. Granlund, G.H., Moe, A.: Unrestricted recognition of 3-D objects using multi-level triplet invariants. In: Proceedings of the Cognitive Vision Workshop, Zürich, Switzerland (September 2002), http://www.vision.ethz.ch/cogvis02/

  10. Harris, C.G., Stevens, M.J.: A combined corner and edge detector. In: Proc. of 4th Alvey Vision Conference (1988)

    Google Scholar 

  11. Köthe, U.: Edge and junction detection with an improved structure tensor. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 25–32. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Lowe, D.G.: Local feature view clustering for 3d object recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 682–688 (2001)

    Google Scholar 

  13. Mokhtarian, F., Suomela, R.: Curvature scale space for robust image corner detection. In: Proc. International Conference on Pattern Recognition, pp. 1819–1821 (1998)

    Google Scholar 

  14. Perwass, C.: Analysis of local image structure using intersections of conics. Technical Report Number 0403, Christian-Albrechts-Universität zu Kiel, Institut für Informatik und Praktische Mathematik (July 2004)

    Google Scholar 

  15. Shpitalni, M., Lipson, H.: Classification of sketch strokes and corner detection using conic sections and adaptive clustering. Trans. of ASME J. of Mechanical Design 119(2), 131–135 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, Christian-Albrechts-Platz 4, 24118, Kiel, Germany

    Christian Perwass

Authors
  1. Christian Perwass
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Auckland, New Zealand

    Reinhard Klette

  2. Computer Science, Exeter University, Harrison Building, EX4 4QF, Exeter, U.K.

    Joviša Žunić

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perwass, C. (2004). Junction and Corner Detection Through the Extraction and Analysis of Line Segments. In: Klette, R., Žunić, J. (eds) Combinatorial Image Analysis. IWCIA 2004. Lecture Notes in Computer Science, vol 3322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30503-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30503-3_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23942-0

  • Online ISBN: 978-3-540-30503-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation