Multi-Scale Singularity Trees: Soft-Linked Scale-Space Hierarchies

TY - GEN

T1 - Multi-Scale Singularity Trees: Soft-Linked Scale-Space Hierarchies

AU - Somchaipeng, Kerawit

AU - Sporring, Jon

AU - Kreiborg, Sven

AU - Johansen, Peter

N1 - Conference code: 5

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

U2 - 10.1007/11408031_9

DO - 10.1007/11408031_9

M3 - Article in proceedings

SN - 978-3-540-25547-5

T3 - Lecture notes in computer science

SP - 97

EP - 106

BT - Scale Space and PDE Methods in Computer Vision

PB - <Forlag uden navn>

T2 - 5th International Conference on Scale-Space

Y2 - 29 November 2010

ER -