Skip to main content
SpringerLink
Log in

Multiresolution Shape Description by Corners

  • Conference paper
Shape in Picture

Part of the book series: NATO ASI Series ((NATO ASI F,volume 126))

  • 187 Accesses

Abstract

A robust method for describing planar curves in multiple resolution using curvature information is presented. The method is developed by taking into account the discrete nature of digital images as well as the discrete aspect of a multiresolution structure (pyramid). The main contribution of this paper lies in the robustness of the technique, which is due to the additional information that is extracted from observing the behaviour of corners in the pyramid. Furthermore the resulting algorithm is conceptually simple and easily parallelizable. Theoretical results showing the behaviour of curvature extrema under varying scales are developed based on the analysis of curvature of continuous curves in scale-space. These results are used to eliminate any ambiguities that might arise from sampling problems due to the discreteness of the representation. Finally, experimental results demonstrate the potential of the method.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Asada, H., Brady, M. (1986). The curvature primal sketch, IEEE Trans. on Pattern Analysis and Machine Intelligence, 8 (1), pp. 2–14.

    Article  Google Scholar 

  2. Attneave, F. (1954). Some informational aspects of visual perception, Psychological Review, 61 (3), pp. 183–193.

    Article  Google Scholar 

  3. Aviad, Z. (1987). A discrete scale-space representation, Proc. Int. Conf. on Computer Vision, pp. 417–422.

    Google Scholar 

  4. Babaud, J., Witkin, A. P., Baudin, M., Duda, R. 0. (1986). Uniqueness of the gaussian kernel for scale-space filtering, IEEE Trans. on Pattern Analysis and Machine Intelligence, 8 (1), pp. 26–33.

    Article  MATH  Google Scholar 

  5. Bergholm, F. (1987). Edge focusing, IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-9(6) pp. 726–741.

    Google Scholar 

  6. Fermüller, C. (1989). Hierarchisches Vergleichen von Konturen. Master’s thesis, Technical Report 42, Institute for Image Processing and Computer Graphics, Joanneum Research, Graz.

    Google Scholar 

  7. Fischler, M. A, Bolles, R. C. (1986). Perceptual organization and curve partitioning, IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-8(1), pp. 100–105.

    Google Scholar 

  8. Goshtasby, A. (1986). Multiple-scale segmentation and representation of solid plane shapes, Proc. Conf. on Computer Vision and Pattern Recognition, pp. 351–355.

    Google Scholar 

  9. Hartley R., Rosenfeld, A. (1983). Hierarchical line linking for corner detection, Technical Report CS-TR-1288, Center for Automation Research, University of Maryland.

    Google Scholar 

  10. Koenderik, J. J., Doom, A. van (1984). The structure of images, Biol. Cybern. 50, pp. 363–370.

    Article  Google Scholar 

  11. Kropatsch, W. G. (1985). A pyramid that grows by powers of 2, Pattern Recognition Letters, 3, pp. 315–322.

    Article  Google Scholar 

  12. Kropatsch, W. G. (1987). Curve representation in multiple resolution, Pattern Recognition Letters, 6 (3), pp. 179–184.

    Article  Google Scholar 

  13. Lindeberg, T. (1991). Discrete Scale-Space Theory and the Scale-Space Primal Sketch, PhD thesis, Computational Vision and Active Perception Laboratory, Royal Institute of Technology, Stockholm, Sweden, 1991.

    Google Scholar 

  14. Meer, P., Baugher, E. S., Rosenfeld, A. (1988). Extraction of trend lines and extrema from multiscale curves, Pattern Recognition, 21 (3), pp. 217–226.

    Article  Google Scholar 

  15. Mokhtarian, F., Mackworth, A. (1986). Scale-based description and recognition of planar curves and two-dimensional shapes, IEEE Trans. on Pattern Analysis and Machine Intelligence, 8 (1), pp. 34–43.

    Article  Google Scholar 

  16. Richards, W., Dawson, B., Whittington, D. (1986). Encoding contour shape by curvature extrema, J. Opt. Soc. Am., 3 (3), pp. 1483–1491.

    Article  Google Scholar 

  17. Saund, E. (1990). Symbolic construction of a 2-d scale-space image, IEEE Trans. on Pattern Analysis and Machine Intelligence, 12 (8), pp. 817–830.

    Article  Google Scholar 

  18. Witkin, A. P. (1983). Scale-space filtering, Proc. 7th Int. Joint Conf. on Artificial Intelligence, pp. 1019–1022.

    Google Scholar 

  19. Yuille, A. L., Poggio, T. A. (1986). Scaling theorems for zero crossings, IEEE Trans. on Pattern Analysis and Machine Intelligence, 8 (1), pp. 15–25.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department for Pattern Recognition and Image Processing, Institute for Automation, Technical University of Vienna, Treitlstraße 3, A-1040, Vienna, Austria

    Cornelia Fermüller & Walter Kropatsch

  2. Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park, MD, 20742-3411, USA

    Cornelia Fermüller

Authors
  1. Cornelia Fermüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Walter Kropatsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Mathematics and Computer Science (CWI), Kruislaan 413, 1098 SJ, Amsterdam, The Netherlands

    Ying-Lie O  & Henk J. A. M. Heijmans  & 

  2. Institute for Human Factors (TNO-IZF), Netherlands Organization for Applied Scientific Research, Kampweg 5, 3769 DE, Soesterberg, The Netherlands

    Alexander Toet

  3. Department of Communication and Neuroscience, University of Keele, ST5 5BG, Keele, Staffordshire, UK

    David Foster

  4. Department of Electrical and Computer Engineering, Rutgers University, 08855-0909, Piscataway, NJ, USA

    Peter Meer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fermüller, C., Kropatsch, W. (1994). Multiresolution Shape Description by Corners. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03039-4_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08188-0

  • Online ISBN: 978-3-662-03039-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation