An unified multiscale framework for planar, surface, and curve skeletonization

A.C. Jalba, A. Sobiecki, A.C. Telea

Research output: Contribution to journalArticleAcademicpeer-review

33 Citations (Scopus)
6 Downloads (Pure)


Computing skeletons of 2D shapes, and medial surface and curve skeletons of 3D shapes, is a challenging task. In particular, there is no unified framework that detects all types of skeletons using a single model, and also produces a multiscale representation which allows to progressively simplify, or regularize, all skeleton types. In this paper, we present such a framework. We model skeleton detection and regularization by a conservative mass transport process from a shape’s boundary to its surface skeleton, next to its curve skeleton, and finally to the shape center. The resulting density field can be thresholded to obtain a multiscale representation of progressively simplified surface, or curve, skeletons. We detail a numerical implementation of our framework which is demonstrably stable and has high computational efficiency. We demonstrate our framework on several complex 2D and 3D shapes. Keywords: Medial axes, Skeleton regularization, Physicallybased shape processing.
Original languageEnglish
Pages (from-to)30-45
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number1
Publication statusPublished - 1 Jan 2016


Dive into the research topics of 'An unified multiscale framework for planar, surface, and curve skeletonization'. Together they form a unique fingerprint.

Cite this