Skip to main content

Computation of Ridges via Pullback Metrics from 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

Properties of points in images are often measured using con- volution integrals with each convolution kernel associated to a particular scale and perhaps to other parameters, such as an orientation, as well. Assigning to each point the parameter values that yield the maximum value of the convolution integral gives a map from points in the image to the space of parameters by which the given property is measured. The range of this map is the optimal parameter surface. In this paper, we argue that ridge points for the measured quantity are best computed via the pullback metric from the optimal parameter surface. A relatively simple kernel used to measure the property of medialness is explored in detail. For this example, we discuss connectivity of the optimal pa- rameter surface and the possibility of more than one critical scale for medialness at a given point. We demonstrate that medial loci computed as ridges of medialness are in general agreement with the Blum medial axis.

This work was supported by NSF Grant BIR-951-0228.

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

Access this chapter

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. Koenderink, J.: Scale in perspective. In Gaussian Scale Space Theory, J. Sporring, M. Nielsen, L. Florack, P. Johansen, eds., Kluwer Academic Press, Dordrecht, 1997.

    Google Scholar 

  2. Mason, B. J.: Clouds, Rain, and Rainmaking. Cambridge Univ Press, London, 1962.

    Google Scholar 

  3. Eberly, D.: Ridges in Image & Data Analysis. Kluwer Academic Press, Dordrecht, 1996.

    MATH  Google Scholar 

  4. Furst, J., Keller, R., Miller, J., Pizer, S.: Image loci are ridges in geometric spaces. Scale-Space Theory in Computer Vision: Proceedings of First International Conference, Scale-Space’ 97, LNCS 1252 (1997) 176–187.

    Google Scholar 

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

    Google Scholar 

  6. Morse, B., Pizer, S., Puff, D., Gu, C.: Zoom-invariant vision of figural shape: effects on cores of image disturbances. Computer Vision and Image Understanding 69 (1998) 72–86.

    Google Scholar 

  7. Blum, H.: Biological shape and visual science (part I). J. Theoret. Biol. 38 (1973) 205–287.

    Google Scholar 

  8. Pizer, S., Burbeck, C., Coggins, J., Fritsch, D., Morse, B.: Object shape before boundary shape: scale-space medial axes. Journal of Mathematical Imaging and Vision 4 (1994) 303–313.

    Google Scholar 

  9. Furst, J., Pizer, S.: Marching optimal-parameter ridges: an algorithm to extract shape loci in 3D images. Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention-MICCAI’98 (1998) 780–787.

    Google Scholar 

  10. Kobayashi, S., Nomizu, K.: Foundations of Differential Geometry, Volumes I and II. Wiley, New York, 1963.

    Google Scholar 

  11. O’Neill, B.: Semi-Riemannian Geometry. Academic Press, New York, 1983.

    MATH  Google Scholar 

  12. Eberly, D.: A differential approach to anisotropic diffusion, Chapter 14 in B.M. ter Haar Romeny, ed., Geometry-Driven Diffusion in Computer Vision, Kluwer Academic Publishers, Dordrecht, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kerckhove, M. (1999). Computation of Ridges via Pullback Metrics from 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_8

Download citation

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

  • 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