Skeleton pruning as trade-off between skeleton simplicity and reconstruction error

W Shen, X Bai, XW Yang, LJ Latecki - Science China Information Sciences, 2013 - Springer
Skeletons can be viewed as a compact shape representation in that each shape can be
completely reconstructed from its skeleton. However, the usefulness of a skeletal …

Discrete skeleton evolution

X Bai, LJ Latecki - Energy Minimization Methods in Computer Vision and …, 2007 - Springer
Skeleton can be viewed as a compact shape representation in that the shape can be
completely reconstructed form the skeleton. We present a novel method for skeleton pruning …

Skeleton pruning by contour approximation and the integer medial axis transform

AS Montero, J Lang - Computers & Graphics, 2012 - Elsevier
We present a new shape skeleton pruning algorithm based on contour approximation and
the integer medial axis. The algorithm effectively removes unwanted branches, conserves …

The propagated skeleton: A robust detail-preserving approach

B Durix, S Chambon, K Leonard, JL Mari… - Discrete Geometry for …, 2019 - Springer
A skeleton is a centered geometric representation of a shape that describes the shape in a
simple and intuitive way, typically reducing the dimension by at least one. Skeletons are …

Computing a family of skeletons of volumetric models for shape description

T Ju, ML Baker, W Chiu - Computer-Aided Design, 2007 - Elsevier
Skeletons are important shape descriptors in object representation and recognition.
Typically, skeletons of volumetric models are computed using iterative thinning. However …

Continuous skeleton computation by Voronoi diagram

JW Brandt, VR Algazi - CVGIP: Image understanding, 1992 - Elsevier
The skeleton of a continuous shape can be approximated from the Voronoi diagram of
points sampled along the shape boundary. To bound the error of this approximation, one …

2D skeleton extraction based on heat equation

F Gao, G Wei, S Xin, S Gao, Y Zhou - Computers & Graphics, 2018 - Elsevier
Object skeleton is a useful geometric tool for shape analysis tasks. It encodes the topological
structure of the primitive shape and preserves a geometric cue as well. Skeletonization is a …

Simultaneous shape decomposition and skeletonization

JM Lien, J Keyser, NM Amato - … of the 2006 ACM symposium on Solid …, 2006 - dl.acm.org
Shape decomposition and skeletonization share many common properties and applications.
However, they are generally treated as independent computations. In this paper, we …

Bayesian estimation of the shape skeleton

J Feldman, M Singh - … of the National Academy of Sciences, 2006 - National Acad Sciences
Skeletal representations of shape have attracted enormous interest ever since their
introduction by Blum [Blum H (1973) J Theor Biol 38: 205–287], because of their potential to …

Skeleton growing and pruning with bending potential ratio

W Shen, X Bai, R Hu, H Wang, LJ Latecki - Pattern Recognition, 2011 - Elsevier
We propose a novel significance measure for skeleton pruning, called bending potential
ratio (BPR), in which the decision regarding whether a skeletal branch should be pruned or …