An Unified Multiscale Framework for Planar, Surface, and Curve Skeletonization

Jalba, A. C., Sobiecki, A. & Telea, A. C., Jan-2016, In : Ieee transactions on pattern analysis and machine intelligence. 38, 1, p. 30-45 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard


  • An Unified Multiscale Framework for Planar, Surface, and Curve Skeletonization

    Final publisher's version, 1 MB, PDF document

    Request copy


  • Andrei C. Jalba
  • Andre Sobiecki
  • Alexandru C. Telea

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.

Original languageEnglish
Pages (from-to)30-45
Number of pages16
JournalIeee transactions on pattern analysis and machine intelligence
Issue number1
Publication statusPublished - Jan-2016


  • Medial axes, skeleton regularization, physically-based shape processing, MEDIAL AXIS, EUCLIDEAN SKELETONS, DISTANCE MAPS, TRANSFORM, SHAPES, MODELS, ALGORITHM, POINTS, IMAGE

View graph of relations

ID: 31583287