Advertisement

The Relevance of Non-generic Events in Scale Space Models

  • Arjan Kuijper
  • Luc Florack
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2350)

Abstract

In order to investigate the deep structure of Gaussian scale space images, one needs to understand the behaviour of spatial critical points under the influence of blurring. We show how the mathematical framework of catastrophe theory can be used to describe the behaviour of critical point trajectories when various different types of generic events, viz. annihilations and creations of pairs of spatial critical points, (almost) coincide. Although such events are non-generic in mathematical sense, they are not unlikely to be encountered in practice. Furthermore the behaviour leads to the observation that fine-to-coarse tracking of critical points doesn’t suffice. We apply the theory to an artificial image and a simulated MR image and show the occurrence of the described behaviour.

Keywords

Critical Path Scale Space Critical Curve Catastrophe Theory Critical Curf 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    V. I. Arnold. Catastrophe Theory. Springer, Berlin, 1984.zbMATHGoogle Scholar
  2. 2.
    J. Damon. Local Morse theory for solutions to the heat equation and Gaussian blurring. Journal of Differential Equations, 115(2):386–401, 1995.CrossRefMathSciNetGoogle Scholar
  3. 3.
    L. M. J. Florack and A. Kuijper. The topological structure of scale-space images. Journal of Mathematical Imaging and Vision, 12(1):65–80, February 2000.Google Scholar
  4. 4.
    L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever. Cartesian differential invariants in scale-space. Journal of Mathematical Imaging and Vision, 3(4):327–348, 1993.CrossRefGoogle Scholar
  5. 5.
    R. Gilmore. Catastrophe Theory for Scientists and Engineers. Dover, 1993. Originally published by John Wiley & Sons, New York, 1981.zbMATHGoogle Scholar
  6. 6.
    L. D. Griffin and A. Colchester. Superficial and deep structure in linear diffusion scale space: Isophotes, critical points and separatrices. Image and Vision Computing, 13(7):543–557, September 1995.Google Scholar
  7. 7.
    P. Johansen, M. Nielsen, and O.F. Olsen. Branch points in one-dimensional Gaussian scale space. Journal of Mathematical Imaging and Vision, 13:193–203, 2000.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    J. J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    A. Kuijper and L.M.J. Florack. Calculations on critical points under gaussian blurring. In Nielsen et al. [13], pages 318–329, 1999.CrossRefGoogle Scholar
  10. 10.
    A. Kuijper and L. M. J. Florack. Hierarchical pre-segmentation without prior knowledge. In Proceedings of the 8th International Conference on Computer Vision (Vancouver, Canada, July 9–12, 2001), pages 487–493, 2001.Google Scholar
  11. 11.
    L. M. Lifshitz and S. M. Pizer. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(6):529–540, 1990.CrossRefGoogle Scholar
  12. 12.
    T. Lindeberg. Scale-Space Theory in Computer Vision. The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, 1994.Google Scholar
  13. 13.
    M. Nielsen, P. Johansen, O. Fogh Olsen, and J. Weickert, editors. Scale-Space Theories in Computer Vision, volume 1682 of Lecture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg, 1999.Google Scholar
  14. 14.
    R. Thom. Structural Stability and Morphogenesis. Benjamin-Addison Wesley, 1975. translated by D. H. Fowler.Google Scholar
  15. 15.
    T. Wada and M. Sato. Scale-space tree and its hierarchy. In ICPR90, volume II, pages 103–108, 1990.Google Scholar
  16. 16.
    A. P. Witkin. Scale-space filtering. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 1019–1022, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Arjan Kuijper
    • 1
  • Luc Florack
    • 2
  1. 1.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands
  2. 2.Department of Biomedical EngineeringTechnical University EindhovenEindhovenThe Netherlands

Personalised recommendations