Transitions of Multi-scale Singularity Trees

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.

[1]  Luc Florack,et al.  On the Behavior of Spatial Critical Points under Gaussian Blurring. A Folklore Theorem and Scale-Space Constraints , 2001, Scale-Space.

[2]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[3]  O. F. Olsen,et al.  Transitions of the pre-symmetry set , 2004, ICPR 2004.

[4]  Atsushi Imiya,et al.  On the History of Gaussian Scale-Space Axiomatics , 1997, Gaussian Scale-Space Theory.

[5]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[6]  Joachim Weickert,et al.  Scale Space and PDE Methods in Computer Vision, 5th International Conference, Scale-Space 2005, Hofgeismar, Germany, April 7-9, 2005, Proceedings , 2005, Scale-Space.

[7]  Peter Johansen,et al.  Gaussian Scale-Space Theory , 1997, Computational Imaging and Vision.

[8]  Kenny Erleben,et al.  A Multi-Scale Singularity Bounding Volume Hierarchy , 2005, WSCG.

[9]  Sven Kreiborg,et al.  Multi-scale Singularity Trees: Soft-Linked Scale-Space Hierarchies , 2005, Scale-Space.

[10]  James Damon,et al.  Local Morse Theory for Gaussian Blurred Functions , 1997, Gaussian Scale-Space Theory.

[11]  Tony Lindeberg,et al.  Scale-space theory , 2001 .

[12]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[13]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[14]  Michael Kerckhove,et al.  Scale-Space and Morphology in Computer Vision , 2001, Lecture Notes in Computer Science 2106.