Abstract
We consider images as manifolds embedded in a hybrid of a high dimensional space of coordinates and features. Using the proposed energy functional and mathematical landmarks, images are partitioned into segments. The nesting of image segments occurring at catastrophe points in the scale-space is used to construct image hierarchies called Multi-Scale Singularity Trees (MSSTs). We propose two kinds of mathematical landmarks: extrema and saddles. Unlike all other similar methods proposed hitherto, our method produces soft-linked image hierarchies in the sense that all possible connections are suggested along with their energies. The information added makes possible for directly estimating the stability of the connection and hence the costs of transitions. Aimed applications of MSSTs include multi-scale pre-segmentation, image matching, sub-object extraction, and hierarchical image retrieval.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Witkin, A.P.: Scale–space filtering. In: Proc. 8th Int. Joint Conf. on Artificial Intelligence (IJCAI 1983), Karlsruhe, Germany, vol. 2, pp. 1019–1022 (1983)
Koenderink, J.J.: The Structure of Images. Biological Cybernetics 50, 363–370 (1984)
Weickert, J., Zuiderveld, K.J., ter Haar Romeny, B.M., Niessen, W.J.: Parallel implementations of AOS schemes: A fast way of nonlinear diffusion filtering. In: Proceedings of the 4th International Conference on Image Processing, Santa Barbara, CA, USA, vol. 3, pp. 396–399. IEEE Computer Society Press, Los Alamitos (1997)
Deriche, R.: Recursively Implementing the Gaussian and its Derivatives. In: Srinivasan, V., Heng, O.S., Hock, A.Y. (eds.) Proceedings of the 2nd Singapore International Conference on Image Processing, pp. 263–267. World Scientific, Singapore (1992)
van Vliet, L., Young, I., Verbeek, P.: Recursive Gaussian Derivative Filters. In: Proceedings of the 14th International Conference on Pateern Recognition ICPR 1998, Brisbane, Australia, vol. 1, pp. 509–514. IEEE Computer Society Press, Los Alamitos (1998)
Damon, J.: Local Morse theory for Gaussian blurred functions. In: Sporring, J., Nielsen, M., Florack, L., Johansen, P. (eds.) Gaussian Scale-Space Theory, pp. 147–163. Kluwer Academic Publishers, Dordrecht (1997)
Somchaipeng, K., Sporring, J., Kreiborg, S., Johansen, P.: Software for Extracting Multi-Scale Singularity Trees. Technical report, Deliverable No.8, DSSCV, IST-2001-35443 (2003)
Lifshitz, L.M., Pizer, S.M.: A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transaction on Pattern Analysis and Machine Intelligence 12, 529–541 (1990)
Kuijper, A.: The deep structure of Gaussian scale space images. PhD thesis, Image Sciences Institute, Institute of Information and Computing Sciences, Faculty of Mathematics and Computer Science, Utrecht University (2002)
Platel, B.: Multiscale Hierarchical Segmentation. Technical Report BMT-Report no. 2002-04, Department of BioMedical Engineering, Technical Universitet of Eindhoven (2002)
Olsen, O.F., Nielsen, M.: Multi-scale gradient magnitude watershed segmentation. In: Del Bimbo, A. (ed.) ICIAP 1997. LNCS, vol. 1310, pp. 6–13. Springer, Heidelberg (1997)
Somchaipeng, K., Sporring, J., Kreiborg, S., Johansen, P.: Some Transitions of Extrema-Based Multi-Scale Singularity Trees. Technical report, DSAGM 2004, Dept. of Computer Science, University of Copenhagen, DIKU (2004)
Somchaipeng, K., Sporring, J., Kreiborg, S., Johansen, P.: Report on Assessment of MSSTs for 3D Matching Application. Technical report, Deliverable No.21, DSSCV, IST-2001-35443 (2004)
Kimmel, R., Sochen, N., Malladi, R.: From High Energy Physics to Low Level Vision. In: Scale-Space Theory in Computer Vision, Utrecht, The Natherlands (1997)
van Ginneken, B., ter Haar Romeny, B.M.: Applications of locally orderless images. In: Scale Space 1999 (1999)
Arbelaez, P.A., Cohen, L.D.: The Extrema Edges. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 180–195. Springer, Heidelberg (2003)
Sethian, J.A.: Fast Marching Methods. SIAM Review 41, 199–235 (1999)
Samaria, F., Harter, A.: Parameterisation of a Stochastic Model for Human Face Identification. In: Proceedings of 2nd IEEE Workshop on Applications of Computer Vision, Sarasota FL (December 1994)
Platel, B., Florack, L.M.J., Kanters, F.M.W., Balmachnova, E.G.: Using Multiscale Top Points in Image Matching (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Somchaipeng, K., Sporring, J., Kreiborg, S., Johansen, P. (2005). Multi-scale Singularity Trees: Soft-Linked Scale-Space Hierarchies. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds) Scale Space and PDE Methods in Computer Vision. Scale-Space 2005. Lecture Notes in Computer Science, vol 3459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408031_9
Download citation
DOI: https://doi.org/10.1007/11408031_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25547-5
Online ISBN: 978-3-540-32012-8
eBook Packages: Computer ScienceComputer Science (R0)