Optimal Inference for Hierarchical Skeleton Abstraction

Alexandru Telea, Cristian Sminchisescu, Sven Dickinson

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

15 Citations (Scopus)
218 Downloads (Pure)


Skeletons are well-known representations that accommodate shape abstraction and qualitative shape matching. However, skeletons are sometimes unstable to compute and sensitive to shape detail, thus making shape abstraction and matching difficult. To address these problems, we propose a principled framework that generates a simplified, abstracted skeleton hierarchy by analyzing the quasi-stable points of a Bayesian-inspired energy function. The resulting model is parameterized by both boundary and internal structure variations corresponding to object scale and abstraction dimensions, and trades-off reconstruction accuracy and representation parsimony. Our experimental results show that the method can produce useful multi-scale skeleton representations at a variety of abstraction levels.
Original languageEnglish
Title of host publicationEPRINTS-BOOK-TITLE
PublisherUniversity of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
Number of pages4
Publication statusPublished - 2004


  • minimum description length
  • constrained optimization
  • energy minimization
  • shock graphs
  • skeleton abstraction
  • qualitative shape matching

Cite this