A hierarchical local region-based sparse shape composition for liver segmentation in CT scans

Motivated by the goals of improving segmentation of challenging liver cases containing low contrast with neighboring organs and presence of pathologies as well as highly varied shapes between subjects, a novel framework is presented for liver segmentation in portal phase of abdominal CT images. In a first training step, we describe a multilevel local region-based Sparse Shape Composition (SSC) model, called MLR-SSC, to increase the flexibility of shape prior models and capture the detailed local shape information more faithfully. Specifically, the liver shapes are decomposed into multiple regions in a multilevel fashion. Moreover, we build a local shape repository for each region and refine an input shape in a region-by-region manner. In a second testing step, it starts with a blood vessel-based liver shape initialization to derive a more patient-specific initial shape, followed by a hierarchical deformable shape optimization algorithm. It makes the segmentation framework more efficient and robust to local minima. Extensive experiments on 60 clinical CT scans demonstrate that our method achieves much better accuracy and efficiency than two closely related methods in the presence of small training sets. Moreover, our method shows slightly superior performance to three newly published methods. Also, we compare our method with the published semi-automatic methods from the "MICCAI 2007 Grand Challenge" workshop. HighlightsWe propose a multilevel local region-based Sparse Shape Composition shape model.We present a blood vessel-based liver shape initialization method.We employ a hierarchical optimization strategy to make the framework efficient.The framework is successfully applied to segment liver tissue from CT images.

[1]  Shaohua Kevin Zhou,et al.  Discriminative anatomy detection: Classification vs regression , 2014, Pattern Recognit. Lett..

[2]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[3]  Ian Witten,et al.  Data Mining , 2000 .

[4]  Juha Koikkalainen,et al.  Methods of Artificial Enlargement of the Training Set for Statistical Shape Models , 2008, IEEE Transactions on Medical Imaging.

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

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

[7]  Guillaume Lavoué,et al.  MEPP - 3D Mesh Processing Platform , 2012, GRAPP/IVAPP.

[8]  Dimitris N. Metaxas,et al.  Deformable segmentation via sparse representation and dictionary learning , 2012, Medical Image Anal..

[9]  Joachim Hornegger,et al.  Two-stage Semi-automatic Organ Segmentation Framework using Radial Basis Functions and Level Sets , 2007 .

[10]  Timothy F. Cootes,et al.  A mixture model for representing shape variation , 1999, Image Vis. Comput..

[11]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[12]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[13]  Timothy F. Cootes,et al.  Non-linear generalization of point distribution models using polynomial regression , 1995, Image Vis. Comput..

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

[15]  Jim Graham,et al.  Robust Active Shape Model Search , 2002, ECCV.

[16]  Benoit M. Dawant,et al.  Semi-automatic Segmentation of the Liver and its Evaluation on the MICCAI 2007 Grand Challenge Data Set , 2007 .

[17]  Hyunjin Park,et al.  Construction of an abdominal probabilistic atlas and its application in segmentation , 2003, IEEE Transactions on Medical Imaging.

[18]  Timothy F. Cootes,et al.  Statistical models of appearance for medical image analysis and computer vision , 2001, SPIE Medical Imaging.

[19]  Linda G. Shapiro,et al.  Knowledge-based organ identification from CT images , 1995, Pattern Recognit..

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

[21]  N. Ayache,et al.  Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery , 2001 .

[22]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[23]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[24]  Matthias Kirschner,et al.  Fast automatic liver segmentation combining learned shape priors with observed shape deviation , 2010, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS).

[25]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[26]  Noboru Niki,et al.  Blood vessel-based liver segmentation using the portal phase of an abdominal CT dataset. , 2013, Medical physics.

[27]  Xing Zhang,et al.  Automatic Liver Segmentation Using a Statistical Shape Model With Optimal Surface Detection , 2010, IEEE Transactions on Biomedical Engineering.

[28]  Toshiya Nakaguchi,et al.  Liver Segmentation Approach Using Graph Cuts and Iteratively Estimated Shape and Intensity Constrains , 2012, MICCAI.

[29]  Dorin Comaniciu,et al.  Hierarchical, learning-based automatic liver segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[31]  Trac D. Tran,et al.  Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization , 2011, IEEE Transactions on Information Theory.

[32]  Frederik Maes,et al.  Atlas based liver segmentation using nonrigid registration with a B-spline transformation model , 2007 .

[33]  Lawrence H. Staib,et al.  Boundary Finding with Prior Shape and Smoothness Models , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Horace Ho-Shing Ip,et al.  A multi-resolution statistical deformable model (MISTO) for soft-tissue organ reconstruction , 2009, Pattern Recognit..

[35]  Matthias Kirschner,et al.  The Probabilistic Active Shape Model: From Model Construction to Flexible Medical Image Segmentation , 2013 .

[36]  Yaozong Gao,et al.  Hierarchical Lung Field Segmentation With Joint Shape and Appearance Sparse Learning , 2014, IEEE Transactions on Medical Imaging.

[37]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[38]  CampadelliPaola,et al.  Liver segmentation from computed tomography scans , 2009 .

[39]  Horst Bischof,et al.  Liver Segmentation in CT Data: A Segmentation Refinement Approach , 2007 .

[40]  Julien Abi-Nahed,et al.  Robust Active Shape Models: A Robust, Generic and Simple Automatic Segmentation Tool , 2006, MICCAI.

[41]  I. Jolliffe Principal Component Analysis , 2002 .

[42]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[43]  Joon Beom Seo,et al.  Ecient Liver Segmentation exploiting Level-Set Speed Images with 2.5D Shape Propagation , 2007 .

[44]  Christopher J. Taylor,et al.  The use of kernel principal component analysis to model data distributions , 2003, Pattern Recognit..

[45]  Yen-Wei Chen,et al.  Automated segmentation of the liver from 3D CT images using probabilistic atlas and multilevel statistical shape model. , 2008, Academic radiology.

[46]  Guang-Zhong Yang,et al.  Outlier Detection and Handling for Robust 3-D Active Shape Models Search , 2007, IEEE Transactions on Medical Imaging.

[47]  Hans-Peter Meinzer,et al.  A Shape-Guided Deformable Model with Evolutionary Algorithm Initialization for 3D Soft Tissue Segmentation , 2007, IPMI.

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

[49]  Dinggang Shen,et al.  Hierarchical active shape models, using the wavelet transform , 2003, IEEE Transactions on Medical Imaging.

[50]  László Ruskó,et al.  Automatic segmentation of the liver from multi- and single-phase contrast-enhanced CT images , 2009, Medical Image Anal..

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

[52]  Elena Casiraghi,et al.  Liver segmentation from computed tomography scans: A survey and a new algorithm , 2009, Artif. Intell. Medicine.

[53]  Dorin Comaniciu,et al.  Four-Chamber Heart Modeling and Automatic Segmentation for 3-D Cardiac CT Volumes Using Marginal Space Learning and Steerable Features , 2008, IEEE Transactions on Medical Imaging.

[54]  Junzhou Huang,et al.  Towards robust and effective shape modeling: Sparse shape composition , 2012, Medical Image Anal..

[55]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[56]  Jean Ponce,et al.  Sparse Modeling for Image and Vision Processing , 2014, Found. Trends Comput. Graph. Vis..