Skeletons in N dimensions using shape primitives

Abstract This paper describes the generation of shape primitive detecting masks and their application in measurements on shapes as well as in conditions for topology preservation as used in skeletonization. The formalism is expanded from two- to four-dimensional images and elaborates on the extension of 3D skeletonization to 4D skeletonization.

[1]  H. Heijmans.  Morphological image operators , 1994 .

[2]  Dov Dori,et al.  Shape, Structure and Pattern Recognition , 1995 .

[3]  Stina Svensson,et al.  Fully Reversible Skeletonization for Volume Images Based on Anchor-Points from the D26 Distance Transform , 1999 .

[4]  P. S. Aleksandrov,et al.  Elementary concepts of topology , 1961 .

[5]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

[6]  Arnold W. M. Smeulders,et al.  Optimization of length measurements for isotropic distance transformations in three dimension , 1991, CVGIP: Image Understanding.

[7]  Azriel Rosenfeld,et al.  Advances in Structural and Syntactical Pattern Recognition , 1996 .

[8]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .

[9]  Petrus Paulus Jonker.  Morphological Image Processing: Architecture and VLSI design , 1993 .

[10]  Cherng Min Ma,et al.  On topology preservation in 3D thinning , 1994 .

[11]  Pieter P. Jonker,et al.  On Skeletonization in 4D Images , 1996, SSPR.

[12]  Bhabatosh Chanda,et al.  Topology preservation in 3D digital space , 1994, Pattern Recognit..

[13]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[14]  E. H. N..  Anschauliche Geometrie , 1933, Nature.

[15]  Gabriella Sanniti di Baja,et al.  Computing skeletons in three dimensions , 1999, Pattern Recognit..

[16]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[17]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[18]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[19]  Frans C. A. Groen,et al.  Three-Dimensional Skeletonization: Principle and Algorithm , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Ben J. H. Verwer,et al.  Local distances for distance transformations in two and three dimensions , 1991, Pattern Recognit. Lett..

[21]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[22]  Grégoire Malandain,et al.  Fast characterization of 3D simple points , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[23]  Piet W. Verbeek,et al.  Surface area estimation of digitized planes , 1993 .

[24]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Petrus Paulus Jonker.  Image processing architectures , 1992 .