Transitions of a multi-scale image hierarchy tree

Abstract

In this work we describe the possible transitions for the hierarchical structure that describes an image in Gaussian scale space. Until now, this tree structure has only been used for topological segmentation. In order to perform image matching and retrieval tasks based on this structure, one needs to know which transitions are allowed when the structure is changed under influence of one control parameter. We present a list of such transitions, enabling tree edit distance operations. © 2009 Springer Berlin Heidelberg.