Hierarchical Shape Decomposition via Level Sets

  • Authors:
  • Sibel Tari

  • Affiliations:
  • Department of Computer Engineering, Middle East Technical University, Ankara TR-06531

  • Venue:
  • ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new tool for shape decomposition is presented. It is a function defined on the shape domain and computed using a linear system of equations. It is demonstrated that the level curves of the new function provide a hierarchical partitioning of the shape domain into visual parts, without requiring any features to be estimated. The new tool is an unconventional distance transform where the minimum distance to the union of the shape boundary and an unknown critical curve is computed. This curve divides the shape domain into two parts, one corresponding to the coarse scale structure and the other one corresponding to the fine scale structure. The connection of the new function to a variety of morphological concepts (Skeleton by Influence Zone, Aslan Skeleton, and Weighted Distance Transforms) is discussed.