Transitions of Multi-scale Singularity Trees

  • Kerawit Somchaipeng
  • Jon Sporring
  • Sven Kreiborg
  • Peter Johansen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3753)


Multi-Scale Singularity Trees(MSSTs) [10] are multi-scale image descriptors aimed at representing the deep structures of images. Changes in images are directly translated to changes in the deep structures; therefore transitions in MSSTs. Because MSSTs can be used to represent the deep structure of images efficiently, it is important to investigate and understand their transitions and impacts. We present four kinds of MSST transitions and discuss the potential advantages of Saddle-Based MSSTs over Extrema-Based MSSTs. The study of MSST transitions presented in this paper is an important step towards the development of the image matching and indexing algorithms based on MSSTs.


Critical Path Deep Structure Image Segment Saddle Path Extremal Path 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bille, P.: Report on Known Algorithm for Tree Matching. Technical report, Deliverable No.5, DSSCV, IST-2001-35443 (2003)Google Scholar
  2. 2.
    Damon, J.: Local Morse Theory for Gaussian Blurred Functions. In: Sporring, et al. (eds.) [11], ch.11, pp. 147–163Google Scholar
  3. 3.
    Iijima, T.: Basic theory on normalization of a pattern (in case of typical one-dimensional pattern). Bulletin of Electrotechnical Laboratory 26, 368–388 (1962) (in Japanese)Google Scholar
  4. 4.
    Koenderink, J.J.: The Structure of Images. Biological Cybernetics 50, 363–370 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Kuijper, A., Olsen, O.F.: Transitions of the Pre-Symmetry Set. In: Proceedings of the 17th Intl Conference on Pattern Recognition, ICPR 2004 (2004)Google Scholar
  6. 6.
    Lindeberg, T.: Scale-Space Theory in Computer Vision. The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, Boston (1994)Google Scholar
  7. 7.
    Loog, M., Duistermaat, J.J., Florack, L.M.J.: On the Behavior of Spatial Critical Points under Gaussian Blurring. A Folklore Theorem and Scale-Space Constraints. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 183–192. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Sethian, J.A.: Fast Marching Methods. SIAM Review 41(2), 199–235 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Somchaipeng, K., Erleben, K., Sporring, J.: A Multi-Scale Singularity Bounding Volume Hierarchy. In: Proceedings of the 13th Intl Conference in Central Europe (WSCG 2005), January 2005, pp. 179–186 (2005)Google Scholar
  10. 10.
    Somchaipeng, K., Sporring, J., Kreiborg, S., Johansen, P.: Multi-Scale Singularity Trees: Soft-linked Scale-Space Hierarchies. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 97–106. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Sporring, J., Nielsen, M., Florack, L., Johansen, P. (eds.): Gaussian Scale-Space Theory. Kluwer Academic Publishers, Dordrecht (1997)zbMATHGoogle Scholar
  12. 12.
    Weickert, J., Ishikawa, S., Imiya, A.: Om the History of Gaussian Scale-Space Axiomatics. In: Sporring, et al. (eds.) [11], ch. 4, pp. 45–59.Google Scholar
  13. 13.
    Witkin, A.P.: Scale–space filtering. In: Proc. 8th Int. Joint Conf. on Artificial Intelligence (IJCAI 1983), Karlsruhe, Germany, August 1983, vol. 2, pp. 1019–1022 (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kerawit Somchaipeng
    • 1
    • 2
  • Jon Sporring
    • 2
  • Sven Kreiborg
    • 1
  • Peter Johansen
    • 2
  1. 1.3D-Lab, School of Dentistry, Dept. of Pediatric DentistryUniversity of CopenhagenCopenhagen NDenmark
  2. 2.Dept. of Computer ScienceUniversity of CopenhagenCopenhagen NDenmark

Personalised recommendations