Robust information gain based fuzzy c-means clustering and classification of carotid artery ultrasound images

In this paper, a robust method is proposed for segmentation of medical images by exploiting the concept of information gain. Medical images contain inherent noise due to imaging equipment, operating environment and patient movement during image acquisition. A robust medical image segmentation technique is thus inevitable for accurate results in subsequent stages. The clustering technique proposed in this work updates fuzzy membership values and cluster centroids based on information gain computed from the local neighborhood of a pixel. The proposed approach is less sensitive to noise and produces homogeneous clustering. Experiments are performed on medical and non-medical images and results are compared with state of the art segmentation approaches. Analysis of visual and quantitative results verifies that the proposed approach outperforms other techniques both on noisy and noise free images. Furthermore, the proposed technique is used to segment a dataset of 300 real carotid artery ultrasound images. A decision system for plaque detection in the carotid artery is then proposed. Intima media thickness (IMT) is measured from the segmented images produced by the proposed approach. A feature vector based on IMT values is constructed for making decision about the presence of plaque in carotid artery using probabilistic neural network (PNN). The proposed decision system detects plaque in carotid artery images with high accuracy. Finally, effect of the proposed segmentation technique has also been investigated on classification of carotid artery ultrasound images.

[1]  Donal B. Downey,et al.  Segmentation of carotid artery in ultrasound images , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

[2]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[3]  Wanqing Li,et al.  Semi-supervised maximum a posteriori probability segmentation of brain tissues from dual-echo magnetic resonance scans using incomplete training data , 2011 .

[4]  Russell H. Taylor,et al.  Computer-Integrated Surgery: Technology and Clinical Applications , 1995 .

[5]  Jin Young Kim,et al.  Image clustering using improved spatial fuzzy C-means , 2012, ICUIMC.

[6]  U. Rajendra Acharya,et al.  Ultrasound IMT measurement on a multi-ethnic and multi-institutional database: Our review and experience using four fully automated and one semi-automated methods , 2012, Comput. Methods Programs Biomed..

[7]  Mohamed S. Kamel,et al.  Image Analysis and Recognition , 2014, Lecture Notes in Computer Science.

[8]  Mahmoud R. El-Sakka,et al.  Fuzzy C-Means Clustering for Segmenting Carotid Artery Ultrasound Images , 2007, ICIAR.

[9]  Edoardo Ardizzone,et al.  Three-dimensional Fuzzy Kernel Regression framework for registration of medical volume data , 2013, Pattern Recognit..

[10]  S. Shirani,et al.  Segmentation of DNA microarray images using an adaptive graph-based method , 2010 .

[11]  L. da F. Costa,et al.  An entropy-based approach to automatic image segmentation of satellite images , 2009, 0911.1759.

[12]  Jin Young Kim,et al.  Automatic Active Contour-Based Segmentation and Classification of Carotid Artery Ultrasound Images , 2013, Journal of Digital Imaging.

[13]  Stephen M Smith,et al.  Correspondence of the brain's functional architecture during activation and rest , 2009, Proceedings of the National Academy of Sciences.

[14]  Kemal Polat,et al.  Medical diagnosis of atherosclerosis from Carotid Artery Doppler Signals using principal component analysis (PCA), k-NN based weighting pre-processing and Artificial Immune Recognition System (AIRS) , 2008, J. Biomed. Informatics.

[15]  Konstantina S. Nikita,et al.  Comparison of Multiresolution Features for Texture Classification of Carotid Atherosclerosis From B-Mode Ultrasound , 2011, IEEE Transactions on Information Technology in Biomedicine.

[16]  Jasjit S. Suri,et al.  A state of the art review on intima-media thickness (IMT) measurement and wall segmentation techniques for carotid ultrasound , 2010, Comput. Methods Programs Biomed..

[17]  Thomas S. Huang,et al.  Image processing , 1971 .

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

[19]  J. Goo,et al.  Receiver Operating Characteristic (ROC) Curve: Practical Review for Radiologists , 2004, Korean journal of radiology.

[20]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

[21]  Jin Young Kim,et al.  Carotid artery image segmentation using modified spatial fuzzy c-means and ensemble clustering , 2012, Comput. Methods Programs Biomed..

[22]  N. Santhiyakumari,et al.  Medical Decision-Making System of Ultrasound Carotid Artery Intima–Media Thickness Using Neural Networks , 2011, Journal of Digital Imaging.

[23]  Mahmoud R. El-Sakka,et al.  Carotid Artery Ultrasound Image Segmentation Using Fuzzy Region Growing , 2005, ICIAR.

[24]  Jin Young Kim,et al.  Automatic Segmentation and Decision Making of Carotid Artery Ultrasound Images , 2012, IAS.

[25]  Colin Studholme,et al.  A non-local fuzzy segmentation method: Application to brain MRI , 2011, Pattern Recognit..

[26]  Chuleerat Jaruskulchai,et al.  Entropy based Fuzzy C-Mean for Item-based Collaborative Filtering , 2009, 2009 9th International Symposium on Communications and Information Technology.

[27]  Patricia Desmond,et al.  Hippocampal and amygdala volumes according to psychosis stage and diagnosis: a magnetic resonance imaging study of chronic schizophrenia, first-episode psychosis, and ultra-high-risk individuals. , 2006, Archives of general psychiatry.

[28]  Habib Zaidi,et al.  Medical image segmentation: Quo Vadis , 2006, Comput. Methods Programs Biomed..

[29]  Qiang Shen,et al.  Computational Intelligence and Feature Selection - Rough and Fuzzy Approaches , 2008, IEEE Press series on computational intelligence.

[30]  Aurélio J. C. Campilho,et al.  Segmentation of ultrasound images of the carotid using RANSAC and cubic splines , 2011, Comput. Methods Programs Biomed..

[31]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[32]  V. Khoo,et al.  The utility of multimodality imaging with CT and MRI in defining rectal tumour volumes for radiotherapy treatment planning: a pilot study , 2010, Journal of medical imaging and radiation oncology.

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

[34]  Takeo Kanade,et al.  Intelligent Autonomous Systems , 1991, Robotics Auton. Syst..

[35]  Marios S. Pattichis,et al.  Prediction of High-Risk Asymptomatic Carotid Plaques Based on Ultrasonic Image Features , 2012, IEEE Transactions on Information Technology in Biomedicine.

[36]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[37]  Laurent D. Cohen,et al.  Segmentation of complex 3-D medical objects, a challenge and a requirement for computer assisted surgery planning and performing , 1994 .

[38]  Philipos C. Loizou,et al.  An integrated system for the segmentation of atherosclerotic carotid plaque ultrasound video , 2014, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.