PARALLEL THINNING AND SKELETONS IN ANY DIMENSION
CRITICAL KERNELS
G. Bertrand and M. Couprie
ESIEE Informatics Department, Institut Gaspard-Monge, Université Paris-Est, Marne-la-Vallée, FRANCE
Critical kernels contitute a unifying framework to study and design topology-preserving parallel thinning algorithms. In these pages, you will find:
- A brief introduction to the notion of simple point,
- A brief introduction to some problems occuring in parallel thinning,
- An overview of the critical kernels framework,
- Some lecture slides,
- Programs in source code implementing some of our algorithms,
- Our list of publications with online papers.
 |
 |
On the right, an object and its minimal K-skeleton. On the left, the K-skeleton constrained by a subset of the medial axis.
 |
 |
 |
K-skeletons constrained by different subsets of the medial axis.
 |
 |
 |
Different curvilinear skeletons. Each skeleton corresponds to a different characterisation of a curve point or a curve extremity.
 |
 |
Left: a thick spiral and its curvilinear K-skeleton (CK³). Right: the Euclidean K-skeleton.
Site info
© 2006-2007 A2SI Lab.