A new method for analyzing local shape in three-dimensional images based on medial axis transformation

In this paper, we propose a new approach based on three-dimensional (3-D) medial axis transformation for describing geometrical shapes in three-dimensional images. For 3-D-images, the medial axis, which is composed of both curves and medial surfaces, provides a simplified and reversible representation of structures. The purpose of this new method is to classify each voxel of the three-dimensional images in four classes: boundary, branching, regular and arc points. The classification is first performed on the voxels of the medial axis. It relies on the topological properties of a local region of interest around each voxel. The size of this region of interest is chosen as a function of the local thickness of the structure. Then, the reversibility of the medial axis is used to deduce a labeling of the whole object. The proposed method is evaluated on simulated images. Finally, we present an application of the method to the identification of bone structures from 3-D very high-resolution tomographic images.

[1]  A. Montanvert,et al.  Shape splitting from medial lines using the 3–4 chamfer distance , 1992 .

[2]  Punam K. Saha,et al.  Three‐dimensional digital topological characterization of cancellous bone architecture , 2000 .

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

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

[5]  X Ouyang,et al.  A Comparative Study of Trabecular Bone Properties in the Spine and Femur Using High Resolution MRI and CT , 1998, Journal of bone and mineral research : the official journal of the American Society for Bone and Mineral Research.

[6]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[7]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[8]  Christian Ronse,et al.  Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images , 1988, Discret. Appl. Math..

[9]  Nicholas Ayache,et al.  Topological Classification in Digital Space , 1991, IPMI.

[10]  TOR Hildebrand,et al.  Quantification of Bone Microarchitecture with the Structure Model Index. , 1997, Computer methods in biomechanics and biomedical engineering.

[11]  P. Levitz,et al.  A new method for three-dimensional skeleton graph analysis of porous media: application to trabecular bone microarchitecture. , 2000, Journal of microscopy.

[12]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[13]  Luigi P. Cordella,et al.  From Local Maxima to Connected Skeletons , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Michael Henle,et al.  A combinatorial introduction to topology , 1978 .

[15]  P. Rüegsegger,et al.  A new method for the model‐independent assessment of thickness in three‐dimensional images , 1997 .

[16]  Olivier Coignard,et al.  Nouveau regard sur le sanctuaire et les gravures de l'âge du Fer de l'oppidum des Caisses (Mouriès, B.-du-Rh.) , 1998 .

[17]  R. Huiskes,et al.  Connectivity and the elastic properties of cancellous bone. , 1999, Bone.

[18]  Edouard Thiel,et al.  Optimizing 3D chamfer masks with norm constraints , 2000 .

[19]  P Cloetens,et al.  A synchrotron radiation microtomography system for the analysis of trabecular bone samples. , 1999, Medical physics.

[20]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

[21]  A. W. Roscoe,et al.  Concepts of digital topology , 1992 .

[22]  Ugo Montanari,et al.  A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance , 1968, J. ACM.

[23]  Gilles Bertrand,et al.  A Boolean characterization of three-dimensional simple points , 1996, Pattern Recognition Letters.

[24]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .