An Unified Multiscale Framework for Planar, Surface, and Curve SkeletonizationJalba, 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 journal › Article › Academic › peer-review
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.
|Number of pages||16|
|Journal||Ieee transactions on pattern analysis and machine intelligence|
|Publication status||Published - Jan-2016|
- Medial axes, skeleton regularization, physically-based shape processing, MEDIAL AXIS, EUCLIDEAN SKELETONS, DISTANCE MAPS, TRANSFORM, SHAPES, MODELS, ALGORITHM, POINTS, IMAGE