IFCM Based Segmentation Method for Liver Ultrasound Images

In this paper we have proposed an iterative Fuzzy C-Mean (IFCM) method which divides the pixels present in the image into a set of clusters. This set of clusters is then used to segment a focal liver lesion from a liver ultrasound image. Advantage of IFCM methods is that n-clusters FCM method may lead to non-uniform distribution of centroids, whereas in IFCM method centroids will always be uniformly distributed. Proposed method is compared with the edge based Active contour Chan-Vese (CV) method, and MAP-MRF method by implementing the methods on MATLAB. Proposed method is also compared with region based active contour region-scalable fitting energy (RSFE) method whose MATLAB code is available in author’s website. Since no comparison is available on a common database, the performance of three methods and the proposed method have been compared on liver ultrasound (US) images available with us. Proposed method gives the best accuracy of 99.8 % as compared to accuracy of 99.46 %, 95.81 % and 90.08 % given by CV, MAP-MRF and RSFE methods respectively. Computation time taken by the proposed segmentation method for segmentation is 14.25 s as compared to 44.71, 41.27 and 49.02 s taken by CV, MAP-MRF and RSFE methods respectively.

[1]  Miao Qi,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2008, 2008 International Seminar on Future BioMedical Information Engineering.

[2]  Ian R. Greenshields,et al.  An MRF spatial fuzzy clustering method for fMRI SPMs , 2008, Biomed. Signal Process. Control..

[3]  Yung-Chang Chen,et al.  Ultrasonic Liver Tissues Classification by Fractal Feature Vector Based on M-band Wavelet Transform , 2001, IEEE Trans. Medical Imaging.

[4]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[5]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Ayyaz Hussain,et al.  Fuzzy c-means clustering with spatial information for color image segmentation , 2009, 2009 Third International Conference on Electrical Engineering.

[7]  J. Yuan,et al.  Active contour driven by region-scalable fitting and local Bhattacharyya distance energies for ultrasound image segmentation , 2012 .

[8]  Xin Liu,et al.  Prostate Cancer Segmentation With Simultaneous Estimation of Markov Random Field Parameters and Class , 2009, IEEE Transactions on Medical Imaging.

[9]  Sotirios Chatzis,et al.  A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation , 2008, IEEE Transactions on Fuzzy Systems.

[10]  Wei Zhang,et al.  Image object extraction with shape and edge-driven Markov random field model , 2014, IET Image Process..

[11]  Lorenzo Bruzzone,et al.  Integration of Gibbs Markov Random Field and Hopfield-Type Neural Networks for Unsupervised Change Detection in Remotely Sensed Multitemporal Images , 2013, IEEE Transactions on Image Processing.

[12]  Quan Wang,et al.  HMRF-EM-image: Implementation of the Hidden Markov Random Field Model and its Expectation-Maximization Algorithm , 2012, ArXiv.

[13]  Vinod Kumar,et al.  Neural network based focal liver lesion diagnosis using ultrasound images , 2011, Comput. Medical Imaging Graph..

[14]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

[15]  Yong Man Ro,et al.  Multiple ROI selection based focal liver lesion classification in ultrasound images , 2013, Expert Syst. Appl..

[16]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Jitendra Virmani,et al.  Neural Network Ensemble Based CAD System for Focal Liver Lesions from B-Mode Ultrasound , 2014, Journal of Digital Imaging.

[18]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[20]  Simon Ameer-Beg,et al.  Biomedical Imaging: From Nano to Macro , 2008 .

[21]  Wen-Li Lee,et al.  An ensemble-based data fusion approach for characterizing ultrasonic liver tissue , 2013, Appl. Soft Comput..

[22]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[23]  Jamshid Shanbehzadeh,et al.  A Hybrid Method Based on Fuzzy Clustering and Local Region-Based Level Set for Segmentation of Inhomogeneous Medical Images , 2014, Journal of Medical Systems.

[24]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[25]  Jason J. Ford,et al.  Hidden Markov Model Filter Banks for Dim Target Detection from Image Sequences , 2008, 2008 Digital Image Computing: Techniques and Applications.

[26]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[27]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[28]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[29]  Jianjun Yuan,et al.  Active contour driven by local divergence energies for ultrasound image segmentation , 2013, IET Image Process..

[30]  Jing Xu,et al.  Adaptive Level Set Method for Segmentation of Liver Tumors in Minimally Invasive Surgery Using Ultrasound Images , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[31]  Jean-Marc Constans,et al.  TUMOR SEGMENTATION FROM A MULTISPECTRAL MRI IMAGES BY USING SUPPORT VECTOR MACHINE CLASSIFICATION , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[32]  Nitesh Sinha,et al.  A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. , 2009, Magnetic resonance imaging.

[33]  Jixian Dong,et al.  Paper web defection segmentation using Gauss-Markov random field texture features , 2011, 2011 International Conference on Image Analysis and Signal Processing.

[34]  Michael Brady,et al.  Segmentation of ultrasound B-mode images with intensity inhomogeneity correction , 2002, IEEE Transactions on Medical Imaging.

[35]  Christos Davatzikos,et al.  Computer-assisted Segmentation of White Matter Lesions in 3d Mr Images Using Support Vector Machine 1 , 2022 .

[36]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[37]  Maryellen L. Giger,et al.  A Fuzzy C-Means (FCM)-Based Approach for Computerized Segmentation of Breast Lesions in Dynamic Contrast-Enhanced MR Images1 , 2006 .

[38]  R. S. Anand,et al.  A hybrid segmentation method based on Gaussian kernel fuzzy clustering and region based active contour model for ultrasound medical images , 2015, Biomed. Signal Process. Control..

[39]  Ian R. Petersen,et al.  Probabilistic distances between finite-state finite-alphabet hidden Markov models , 2005, IEEE Transactions on Automatic Control.

[40]  E. Pietka,et al.  Kernelized Fuzzy c-means Method in Fast Segmentation of Demyelination Plaques in Multiple Sclerosis , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[41]  Josiane Zerubia,et al.  Estimation of Markov random field prior parameters using Markov chain Monte Carlo maximum likelihood , 1999, IEEE Trans. Image Process..

[42]  Liang Liao,et al.  MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach , 2008, Pattern Recognit. Lett..

[43]  Edgar Arce Santana,et al.  Hidden Markov Measure Field Models for Image Segmentation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  M. Giger,et al.  A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR images. , 2006, Academic radiology.

[45]  Wojciech Pieczynski,et al.  Parameter Estimation in Hidden Fuzzy Markov Random Fields and Image Segmentation , 1997, CVGIP Graph. Model. Image Process..

[46]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[47]  Witold Pedrycz,et al.  Performance of kernel-based fuzzy clustering , 2007 .

[48]  Jue Wu,et al.  A Segmentation Model Using Compound Markov Random Fields Based on a Boundary Model , 2007, IEEE Transactions on Image Processing.

[49]  Rongchun Zhao,et al.  Image segmentation by clustering of spatial patterns , 2007, Pattern Recognit. Lett..

[50]  Glenn Healey,et al.  Markov Random Field Models for Unsupervised Segmentation of Textured Color Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Doheon Lee,et al.  Evaluation of the performance of clustering algorithms in kernel-induced feature space , 2005, Pattern Recognit..

[52]  Fritz Albregtsen,et al.  Segmentation of ultrasound images of liver tumors applying snake algorithms and GVF , 2005 .

[53]  Yung-Chang Chen,et al.  Unsupervised segmentation of ultrasonic liver images by multiresolution fractal feature vector , 2005, Inf. Sci..

[54]  Miin-Shen Yang,et al.  A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction , 2008, Pattern Recognit. Lett..