Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Detection of Critical Structures in Scale Space

  • Conference paper
  • First Online:
Scale-Space Theories in Computer Vision (Scale-Space 1999)

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

Included in the following conference series:

Abstract

In this paper we investigate scale space based structural grouping in images. Our strategy is to detect (relative) critical point sets in scale space, which we consider as an extended image representa- tion. In this way the multi-scale behavior of the original image structures is taken into account and automatic scale space grouping and scale se- lection is possible. We review a constructive and efficient topologically based method to detect the (relative) critical points. The method is pre- sented for arbitrary dimensions. Relative critical point sets in a Hessian vector frame provide us with a generalization of height ridges. Auto- matic scale selection is accomplished by a proper reparameterization of the scale axis. As the relative critical sets are in general connected sub- manifolds, it provides a robust method for perceptual grouping with only local measurements.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. M. Boothby. An introduction to differential geometry and Riemannian geometry. Academic Press, New York, San Francisco, London, 1975.

    Google Scholar 

  2. J. Damon. Generic structure of two-dimensional images under Gaussian blurring. SIAM Journal on Applied Mathematics, 59(1):97–138, 1998.

    Article  MathSciNet  Google Scholar 

  3. D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach. Ridges for image analysis. Journal of Mathematical Imaging and Vision, 4(4):351–371, 1994.

    Article  Google Scholar 

  4. T. Eguchi, P. Gilkey, and J. Hanson. Gravitation, gauge theories and differential geometry. Physics Reports, 66(2):213–393, 1980.

    Article  MathSciNet  Google Scholar 

  5. L. Griffin. Critical point events in affine scale space, in Gaussian Scale Space Theory, J. Sporring and M. Nielsen and L. Florack and P. Johansen, eds., pages 165–180. Kluwer Academic Publishers, Dordrecht, 1997.

    Google Scholar 

  6. P. Johansen. On the classification of toppoints in scale space. Journal of Mathematical Imaging and Vision, 4(1):57–68, 1994.

    Article  Google Scholar 

  7. S. N. Kalitzin. Topological numbers and singularities in scalar images, in Gaussian scale space theory, J. Sporring and M. Nielsen and L. Florack and P. Johansen, eds., pages 181–189. Kluwer Academic Publishers, Dordrecht, Boston, London, 1997.

    Google Scholar 

  8. S. N. Kalitzin, J. J. Staal, B. M. ter Haar Romeny, and M. A. Viergever. Computational topology in multi-scale image analysis. Submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence.

    Google Scholar 

  9. S. N. Kalitzin, J. J. Staal, B. M. ter Haar Romeny, and M. A. Viergever. Frame-relative critical point sets in image analysis. Accepted for the 8th International Conference on Computer Analysis of Images and Patterns, Ljubljana, Slovenia, September 1-3, 1999.

    Google Scholar 

  10. S. N. Kalitzin, B. M. ter Haar Romeny, A. H. Salden, P. F. M. Nacken, and M. A. Viergever. Topological numbers and singularities in scalar images: scale space evolution properties. Journal of Mathematical Imaging and Vision, 9(3):253–269, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  11. J. J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  12. T. Lindeberg. Scale space behavior of local extrema and blobs. Journal of Mathematical Imaging and Vision, 1(1):65–99, 1992.

    Article  MathSciNet  Google Scholar 

  13. T. Lindeberg. Edge detection and ridge detection with automatic scale selection. Int. Journal of Computer Vision, 30(2):117–154, 1998.

    Article  Google Scholar 

  14. M. Nakahara. Geometry, topology and physics. Adam Hilger, Bristol, New York, 1989.

    Google Scholar 

  15. O. F. Olsen. Multi-scale watershed segmentation, in Gaussian Scale Space Theory, J. Sporring and M. Nielsen and L. Florack and P. Johansen, eds., pages 191–200. Kluwer Academic Publishers, Dordrecht, 1997.

    Google Scholar 

  16. S. M. Pizer, D. Eberly, D. S. Fritsch, and B. S. Morse. Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding, 69(1):55–71, 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Image Sciences Institute, University Hospital Utrecht, E01.334 Heidelberglaan 100, 3584 CX, Utrecht, The Netherlands

    Joes Staal, Stiliyan Kalitzin, Bart ter Haar Romeny & Max Viergever

Authors
  1. Joes Staal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stiliyan Kalitzin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bart ter Haar Romeny
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Max Viergever
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The IT University in Copenhagen, Glentevej 67, DK-2400, Copenhagen NV, Denmark

    Mads Nielsen

  2. Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Copenhagen OE, Denmark

    Peter Johansen  & Ole Fogh Olsen  & 

  3. Department of Mathematics and Computer Science, University of Mannheim, D-68131, Mannheim, Germany

    Joachim Weickert

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Staal, J., Kalitzin, S., ter Haar Romeny, B., Viergever, M. (1999). Detection of Critical Structures in Scale Space. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds) Scale-Space Theories in Computer Vision. Scale-Space 1999. Lecture Notes in Computer Science, vol 1682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48236-9_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-48236-9_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66498-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation