An Improved Random Walker with Bayes Model for Volumetric Medical Image Segmentation

Random walk (RW) method has been widely used to segment the organ in the volumetric medical image. However, it leads to a very large-scale graph due to a number of nodes equal to a voxel number and inaccurate segmentation because of the unavailability of appropriate initial seed point setting. In addition, the classical RW algorithm was designed for a user to mark a few pixels with an arbitrary number of labels, regardless of the intensity and shape information of the organ. Hence, we propose a prior knowledge-based Bayes random walk framework to segment the volumetric medical image in a slice-by-slice manner. Our strategy is to employ the previous segmented slice to obtain the shape and intensity knowledge of the target organ for the adjacent slice. According to the prior knowledge, the object/background seed points can be dynamically updated for the adjacent slice by combining the narrow band threshold (NBT) method and the organ model with a Gaussian process. Finally, a high-quality image segmentation result can be automatically achieved using Bayes RW algorithm. Comparing our method with conventional RW and state-of-the-art interactive segmentation methods, our results show an improvement in the accuracy for liver segmentation (p < 0.001).

[1]  Mohammad Sadegh Helfroush,et al.  Atlas-based segmentation of brain MR images using least square support vector machines , 2010, 2010 2nd International Conference on Image Processing Theory, Tools and Applications.

[2]  Yen-Wei Chen,et al.  Automated Segmentation of the Liver from 3D CT Images Using Probabilistic Atlas and Multi-level Statistical Shape Model , 2007, MICCAI.

[3]  Sim Heng Ong,et al.  Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation , 2011, Comput. Biol. Medicine.

[4]  Rüdiger Westermann,et al.  Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation , 2005, MICCAI.

[5]  Z. Zivkovic.  Improved adaptive Gaussian mixture model for background subtraction , 2004, ICPR 2004.

[6]  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.

[7]  Qi Tian,et al.  Construction of a linear unbiased diffeomorphic probabilistic liver atlas from CT images , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[8]  Zexuan Ji,et al.  A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image , 2011, Comput. Medical Imaging Graph..

[9]  Patricio A. Vela,et al.  Interactive Medical Image Segmentation using PDE Control of Active Contours , 2013, IEEE Transactions on Medical Imaging.

[10]  Anna Fabijanska,et al.  Accelerating the 3D Random Walker Image Segmentation Algorithm by Image Graph Reduction and GPU Computing , 2014, IP&C.

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

[12]  Akinobu Shimizu,et al.  Segmentation of multiple organs in non-contrast 3D abdominal CT images , 2007, International Journal of Computer Assisted Radiology and Surgery.

[13]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[14]  Yen-Wei Chen,et al.  Improved segmentation of low-contrast lesions using sigmoid edge model , 2016, International Journal of Computer Assisted Radiology and Surgery.

[15]  Ye Wang,et al.  Liver segmentation with constrained convex variational model , 2014, Pattern Recognit. Lett..

[16]  Yen-Wei Chen,et al.  Segmentation of liver and spleen based on computational anatomy models , 2015, Comput. Biol. Medicine.

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

[18]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[20]  Gareth Funka-Lea,et al.  Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials , 2004, ECCV Workshops CVAMIA and MMBIA.

[21]  J. Sandberg,et al.  Automated segmentation and quantification of liver and spleen from CT images using normalized probabilistic atlases and enhancement estimation. , 2010, Medical physics.

[22]  Gabriel Taubin,et al.  Laplacian Coordinates for Seeded Image Segmentation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Akinobu Shimizu,et al.  An Automated Segmentation Algorithm for CT Volumes of Livers with Atypical Shapes and Large Pathological Lesions , 2014, IEICE Trans. Inf. Syst..

[24]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[25]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[26]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Xiongfei Li,et al.  A medical image segmentation algorithm based on bi-directional region growing , 2015 .

[28]  Yen-Wei Chen,et al.  Liver Segmentation from Low Contrast Open MR Scans Using K-Means Clustering and Graph-Cuts , 2010, ISNN.

[29]  N. H. Salman,et al.  Image Segmentation And Edge Detection Based On Watershed Techniques , 2003 .

[30]  Jianfeng Lu,et al.  A Bayes-Based Region-Growing Algorithm for Medical Image Segmentation , 2007, Computing in Science & Engineering.

[31]  Gabriele Steidl,et al.  A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data , 2012, Pattern Recognit..

[32]  Leo Grady,et al.  Multilabel random walker image segmentation using prior models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[33]  D. Mahapatra,et al.  Analyzing Training Information From Random Forests for Improved Image Segmentation , 2014, IEEE Transactions on Image Processing.

[34]  William J. Schroeder,et al.  The Visualization Toolkit , 2005, The Visualization Handbook.

[35]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Ghassan Hamarneh,et al.  Fast Random Walker with Priors Using Precomputation for Interactive Medical Image Segmentation , 2010, MICCAI.

[37]  Leo Grady,et al.  Fast approximate Random Walker segmentation using eigenvector precomputation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Amir Hossein Foruzan,et al.  A generalized active shape model for segmentation of liver in low-contrast CT volumes , 2017, Comput. Biol. Medicine.

[39]  Yen-Wei Chen,et al.  Segmentation of Liver in Low-Contrast Images Using K-Means Clustering and Geodesic Active Contour Algorithms , 2013, IEICE Trans. Inf. Syst..

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

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

[42]  Yin Wu,et al.  Iterative mesh transformation for 3D segmentation of livers with cancers in CT images , 2015, Comput. Medical Imaging Graph..

[43]  Yen-Wei Chen,et al.  Simultaneous Segmentation of Multiple Organs Using Random Walks , 2016, J. Inf. Process..

[44]  Bram van Ginneken,et al.  Automatic segmentation of the liver in computed tomography scans with voxel classification and atlas matching , 2007 .

[45]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.