Journal of Mathematical Imaging and Vision

, Volume 10, Issue 2, pp 163–174

Properties of Ridges and Cores for Two-Dimensional Images

  • James Damon
Article

Abstract

Pizer and Eberly introduced the “core” as the analogue of the medial axis for greyscale images. For two-dimensional images, it is obtained as the “ridge” of a “medial function” defined on 2 + 1-dimensional scale space. The medial function is defined using Gaussian blurring and measures the extent to which a point is in the center of the object measured at a scale. Numerical calculations indicate the core has properties quite different from the medial axis. In this paper we give the generic properties of ridges and cores for two-dimensional images and explain the discrepancy between core and medial axis properties. We place cores in a larger “relative critical set structure”, which coherently relates disjoint pieces of core. We also give the generic transitions which occur for sequences of images varying with a parameter such as time. The genericity implies the stability of the full structure in any compact viewing area of scale space under sufficiently small L2 perturbations of the image intensity function. We indicate consequences for finding cores and also for adding “markings” to completely determine the structure of the medial function.

ridges and cores relative critical set Gaussian blurring medial functions genericity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    H. Blum and R. Nagel, “Shape description using weighted symmetric axis features,” Pattern Recognition, Vol. 10, pp. 167–180, 1978.Google Scholar
  2. 2.
    J. Canny, “A computational approach to edge detection,” IEEE PAMI, Vol. 8, No. 6, pp. 679–698, 1987.Google Scholar
  3. 3.
    J.R. Crowley, “A representation for shape based on peaks and ridges in the difference of low-pass transform,” IEEE PAMI, Vol. 6, No. 2, pp. 156–170, 1984.Google Scholar
  4. 4.
    J. Damon, “Local Morse theory for solutions to the heat equation and Gaussian blurring,” Jour. Diff. Eqtns, Vol. 115, pp. 368–401, 1995.Google Scholar
  5. 5.
    J. Damon, “Generic properties of solutions to partial differential equations,” Arch. Rat. Mech. Anal., Vol. 140, pp. 353–403, 1997.Google Scholar
  6. 6.
    J. Damon, “Deformations of sections of singularities and Gorenstein surface singularities,” Amer. J. Math., Vol. 109, pp. 695–722, 1987.Google Scholar
  7. 7.
    J. Damon, “Singularities with scale threshold and discrete functions exhibiting generic properties,” in Proc. Third Int.Workshop on Real and Complex Singularities, Sao Carlos, M. Ruas (Eds.), Mat. Contemp. 12, Soc. Bras. Mat., pp. 45–65, 1997.Google Scholar
  8. 8.
    J. Damon, “Generic structure of two dimensional images under Gaussian blurring,” SIAM Jour. Appl. Math.,Vol. 59, pp. 97–138, 1999.Google Scholar
  9. 9.
    I. Daubechies, “Ten lectures on wavelets,” CBMS-NSF Conference Series 61, SIAM, 1992.Google Scholar
  10. 10.
    D. Eberly et al., “Ridges for image analysis,” Jour. Math. Imaging and Vision, Vol. 4, pp. 351–371, 1994.Google Scholar
  11. 11.
    D. Eberly, “Ridges in image and data analysis,” Series in computational imaging and vision series, Kluwer Academic Publishers: Doordrecht, the Netherlands, 1996.Google Scholar
  12. 12.
    J. Furst, J. Miller, R. Keller, and S. Pizer, “Image loci are ridges in geometric spaces,” in Scale Space Theory in Computer Vision, B.M. ter Haar Romeny et al. (Eds.), Springer Lecture Notes in Computer Science, 1997, Vol. 1252, pp. 176–187.Google Scholar
  13. 13.
    J. Gauch, “The multiresolution intensity axis of symmetry and its application to image segmentation,” Ph.D. thesis, Dept. Comp. Science, Univ. of North Carolina, 1989.Google Scholar
  14. 14.
    M. Golubitsky and V. Guillemin, “Stable mappings and their singularities,” Springer Graduate Texts in Mathematics, Springer-Verlag, 1974.Google Scholar
  15. 15.
    P. Johansen, “On the classification of toppoints in scale-space,” Jour. Math. Imag. and Vision, Vol. 4, pp. 57–68, 1994.Google Scholar
  16. 16.
    R. Keller, Ph.D. thesis, Dept. Math., Univ. of North Carolina, 1998, in preparation.Google Scholar
  17. 17.
    J.J. Koenderink, “The structure of images,” Biological Cybernetics, Vol. 50, pp. 363–370, 1984.Google Scholar
  18. 18.
    T. Lindeberg, “Scale space theory in computer vision,” Series in Engineering and Computer Science, Kluwer Academic Publishers: Doordrecht, the Netherlands, 1994.Google Scholar
  19. 19.
    L. Lifshitz, “Image segmentation using global knowledge and a priori information,” Ph.D. thesis, Univ. of North Carolina, 1987, Technical Report 87–012.Google Scholar
  20. 20.
    J. Miller, “Relative critical sets in ℝ and applications to image analysis,” Ph.D. thesis, Dept. Math., Univ. of North Carolina, 1998.Google Scholar
  21. 21.
    B. Morse, S. Pizer, and A. Liu, “Multiscale medial axis in medical images,” Image and Vision Computing, Vol. 12, pp. 112–131, 1993.Google Scholar
  22. 22.
    B. Morse, et al. “Zoom-invariant vision of figural shape: Effects on cores of image disturbances,” Comp. Vision and Image Understanding, to appear.Google Scholar
  23. 23.
    S. Pizer, et al., “Object shape before boundary shape: Scale space medial axis,” Jour. Math. Imag. andVision,Vol. 4, pp. 303–313, 1994.Google Scholar
  24. 24.
    S. Pizer, et al., “Zoom-invariant vision of figural shape: The mathematics of cores,” Comp. Vision and Image Understanding, to appear.Google Scholar
  25. 25.
    S. Pizer, J. Gauch, and L. Lifshitz, “Interactive 2D and 3D object definition in medical images based on multiresolution image descriptions,” SPIE Proceedings, Vol. 914 (Part B), pp. 438–449, 1988.Google Scholar
  26. 26.
    I. Porteous, “The normal singularities of a submanifold,” Jour. Diff. Geom., Vol. 5, pp. 543–564, 1971.Google Scholar
  27. 27.
    J. Rieger, “Generic evolution of edges on families of diffused greyvalue surfaces,” Jour. Math. Imaging and Vision, Vol. 5, No. 95, pp. 207–217Google Scholar
  28. 28.
    B.M. ter Haar Romeny (Ed.), Geometry Driven Diffusion in Computer Vision, Kluwer Academic Publishers: Doordrecht, the Netherlands, 1994.Google Scholar
  29. 29.
    A. Witkin, “Scale space filtering,” in Proc. Int. Joint Conf. on Artificial Intelligence, Karlsruhe, 1983, pp. 1019–1021.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • James Damon
    • 1
  1. 1.Department of MathematicsUniversity of North CarolinaChapel HillUSA

Personalised recommendations