3D surface parameterization using manifold learning for medial shape representation

The choice of 3D shape representation for anatomical structures determines the effectiveness with which segmentation, visualization, deformation, and shape statistics are performed. Medial axis-based shape representations have attracted considerable attention due to their inherent ability to encode information about the natural geometry of parts of the anatomy. In this paper, we propose a novel approach, based on nonlinear manifold learning, to the parameterization of medial sheets and object surfaces based on the results of skeletonization. For each single-sheet figure in an anatomical structure, we skeletonize the figure, and classify its surface points according to whether they lie on the upper or lower surface, based on their relationship to the skeleton points. We then perform nonlinear dimensionality reduction on the skeleton, upper, and lower surface points, to find the intrinsic 2D coordinate system of each. We then center a planar mesh over each of the low-dimensional representations of the points, and map the meshes back to 3D using the mappings obtained by manifold learning. Correspondence between mesh vertices, established in their intrinsic 2D coordinate spaces, is used in order to compute the thickness vectors emanating from the medial sheet. We show results of our algorithm on real brain and musculoskeletal structures extracted from MRI, as well as an artificial multi-sheet example. The main advantages to this method are its relative simplicity and noniterative nature, and its ability to correctly compute nonintersecting thickness vectors for a medial sheet regardless of both the amount of coincident bending and thickness in the object, and of the incidence of local concavities and convexities in the object's surface.

[1]  Ron Kimmel,et al.  Computational Surface Flattening: A Voxel-Based Approach , 2001, IWVF.

[2]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[3]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..

[4]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[5]  Jun-Hai Yong,et al.  Mesh parameterization for an open connected surface without partition , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[6]  Ghassan Hamarneh,et al.  Computational and Visualization Techniques for Understanding the Shape Variations of the Bicipital Groove of the Proximal Humerus , 2006 .

[7]  Kálmán Palágyi,et al.  A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces , 2000, DGCI.

[8]  Ghassan Hamarneh,et al.  Medial Profiles for Modeling Deformation and Statistical Analysis of Shape and their Use in Medical Image Segmentation , 2004, Int. J. Shape Model..

[9]  Ching Y. Suen,et al.  A Systematic Evaluation of Skeletonization Algorithms , 1993, Int. J. Pattern Recognit. Artif. Intell..

[10]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[11]  Wen Xu,et al.  CGT: A fast thinning algorithm implemented on a sequential computer , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Yuichiro Hayashi,et al.  A method for generating virtual unfolded view of colon using spring model , 2006, SPIE Medical Imaging.

[13]  W. Eric L. Grimson,et al.  Fixed topology skeletons , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[14]  Conglin Lu,et al.  Representing Multi-Figure Anatomical Objects , 2004, ISBI.

[15]  Ghassan Hamarneh,et al.  QUANTIFICATION AND VISUALIZATION OF LOCALIZED AND INTUITIVE SHAPE VARIABILITY USING A NOVEL MEDIAL-BASED SHAPE REPRESENTATION , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Paul A. Yushkevich,et al.  Deformable M-Reps for 3D Medical Image Segmentation , 2003, International Journal of Computer Vision.

[17]  Stefano Levialdi,et al.  Parallel thinning of binary pictures , 1975 .

[18]  Q. Han,et al.  Representing multifigure anatomical objects , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[19]  Ge Wang,et al.  GI tract unraveling with curved cross sections , 1998, IEEE Transactions on Medical Imaging.