Three-dimensional skeleton extraction by point set contraction

In this paper, a skeleton extraction method for unstructured three-dimensional data is presented. The algorithm is based on a point set contraction procedure and is proved to be robust to noise and coarse resolution of original data. Preliminary experiments performed on both synthetic and real data are provided, showing the goodness of the proposed method.

[1]  Gabriella Sanniti di Baja,et al.  Euclidean skeleton via centre-of-maximal-disc extraction , 1993, Image Vis. Comput..

[2]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

[3]  Thomas C. Henderson,et al.  Apparent symmetries in range data , 1988, Pattern Recognit. Lett..

[4]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[5]  R. K. Hansen,et al.  A 3D Underwater Acoustic Camera — Properties and Applications , 1996 .

[6]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..