Automatic construction of statistical shape models using deformable simplex meshes with vector field convolution energy

Background In the active shape model framework, principal component analysis (PCA) based statistical shape models (SSMs) are widely employed to incorporate high-level a priori shape knowledge of the structure to be segmented to achieve robustness. A crucial component of building SSMs is to establish shape correspondence between all training shapes, which is a very challenging task, especially in three dimensions.Methods We propose a novel mesh-to-volume registration based shape correspondence establishment method to improve the accuracy and reduce the computational cost. Specifically, we present a greedy algorithm based deformable simplex mesh that uses vector field convolution as the external energy. Furthermore, we develop an automatic shape initialization method by using a Gaussian mixture model based registration algorithm, to derive an initial shape that has high overlap with the object of interest, such that the deformable models can then evolve more locally. We apply the proposed deformable surface model to the application of femur statistical shape model construction to illustrate its accuracy and efficiency.ResultsExtensive experiments on ten femur CT scans show that the quality of the constructed femur shape models via the proposed method is much better than that of the classical spherical harmonics (SPHARM) method. Moreover, the proposed method achieves much higher computational efficiency than the SPHARM method.ConclusionsThe experimental results suggest that our method can be employed for effective statistical shape model construction.

[1]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[2]  C. Goodall Procrustes methods in the statistical analysis of shape , 1991 .

[3]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[4]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[5]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[6]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[7]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[8]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[9]  Dinggang Shen,et al.  An adaptive-focus statistical shape model for segmentation and shape modeling of 3-D brain structures , 2001, IEEE Transactions on Medical Imaging.

[10]  Timothy F. Cootes,et al.  A minimum description length approach to statistical shape modeling , 2002, IEEE Transactions on Medical Imaging.

[11]  Alejandro F Frangi,et al.  Automatic construction of 3-D statistical deformation models of the brain using nonrigid registration , 2003, IEEE Transactions on Medical Imaging.

[12]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[13]  Jürgen Weese,et al.  Automated 3-D PDM construction from segmented images using deformable models , 2003, IEEE Transactions on Medical Imaging.

[14]  Hervé Delingette,et al.  General Object Reconstruction Based on Simplex Meshes , 1999, International Journal of Computer Vision.

[15]  Rhodri H. Davies,et al.  Learning Shape: Optimal Models for Analysing Natural Variability , 2004 .

[16]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[17]  O. Dossel,et al.  Statistical 3D shape-model guided segmentation of cardiac images , 2004, Computers in Cardiology, 2004.

[18]  Eam Khwang Teoh,et al.  A novel framework for automated 3D PDM construction using deformable models , 2005, SPIE Medical Imaging.

[19]  Hubert Cardot,et al.  Greedy Algorithm and Physics-Based Method for Active Contours and Surfaces: A Comparative Study , 2006, 2006 International Conference on Image Processing.

[20]  Martin Styner,et al.  Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM. , 2006, The insight journal.

[21]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[22]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[23]  Martin Styner,et al.  Pre-organizing Shape Instances for Landmark-Based Shape Correspondence , 2011, International Journal of Computer Vision.

[24]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Hervé Delingette,et al.  Regional appearance modeling based on the clustering of intensity profiles , 2013, Comput. Vis. Image Underst..

[26]  Jinke Wang,et al.  Greedy algorithm based deformable simplex meshes using gradient vector flow as external energy , 2014, 2014 7th International Conference on Biomedical Engineering and Informatics.

[27]  Stefan Wesarg,et al.  Using image segmentation for evaluating 3D statistical shape models built with groupwise correspondence optimization , 2014, Comput. Vis. Image Underst..

[28]  Charles Baur,et al.  A statistical shape model of the human second cervical vertebra , 2015, International Journal of Computer Assisted Radiology and Surgery.

[29]  Moo K. Chung,et al.  4D hyperspherical harmonic (HyperSPHARM) representation of surface anatomy: A holistic treatment of multiple disconnected anatomical structures , 2015, Medical Image Anal..

[30]  Martin Styner,et al.  Entropy-based particle correspondence for shape populations , 2016, International Journal of Computer Assisted Radiology and Surgery.

[31]  Martin Styner,et al.  Non-Euclidean classification of medically imaged objects via s-reps , 2016, Medical Image Anal..

[32]  Yi Gao,et al.  Statistical shape analysis using 3D Poisson equation - A quantitatively validated approach , 2016, Medical Image Anal..