article

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

Authors:

Asmatullah Chaudhry,

Asifullah Khan,

M. Aksam IftikharAuthors Info & Claims

Computer Methods and Programs in Biomedicine, Volume 113, Issue 2

Pages 593 - 609

https://doi.org/10.1016/j.cmpb.2013.10.012

Published: 01 February 2014 Publication History

Abstract

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.

References

[1]

Velakoulis, D., Wood, S.J., Wong, W.M.H., McGorry, P.D. and Yung, A., 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. Archives of General Psychiatry. v63. 139-149.

[2]

Chaudhry, A., Hassan, M., Khan, A., Kim, J.Y. and Tuan, T.A., Image clustering using improved spatial fuzzy C-means. In: Proceedings of the Sixth International Conference on Ubiquitous Information Management and Communication,

[3]

Smith, S.M., Fox, P.T., Miller, K.L., Glahn, D.C., Fox, P.M., Mackay, C.E., Filippini, N., Watkins, K.E., Toro, R., Laird, A.R. and Beckmann, C.F., Correspondence of the brain's functional architecture during activation and rest. Proceedings of the National Academy of Sciences. v106. 13040-13045.

[4]

Tan, J., Lim Joon, D., Fitt, G., Wada, M., Lim Joon, M., Mercuri, A., Marr, M., Chao, M. and Khoo, V., The utility of multimodality imaging with CT and MRI in defining rectal tumour volumes for radiotherapy treatment planning: a pilot study. Journal of Medical Imaging and Radiation Oncology. v54. 562-568.

[5]

Ayache, N., Cinquin, P., Cohen, I., Cohen, L., Leitner, F. and Monga, O., Segmentation of complex three dimensional medical objects: a challenge and a requirement for computer-assisted surgery planning and performance. Computer Integrated Surgery: Technology and Clinical Applications. 59-74.

[6]

Kamel, M., Campilho, A., Abdel-Dayem, A.R. and El-Sakka Senior Member Ieee, M.R., Carotid artery ultrasound image segmentation using fuzzy region growing. 2005. Springer, Berlin/Heidelberg.

[7]

Li, W., Ogunbona, P., deSilva, C. and Attikiouzel, Y., Semi-supervised maximum a posteriori probability segmentation of brain tissues from dual-echo magnetic resonance scans using incomplete training data. IET Image Processing. v5. 222-232.

[8]

Karimi, N., Samavi, S., Shirani, S. and Behnamfar, P., Segmentation of DNA microarray images using an adaptive graph-based method. IET Image Processing. v4. 19-27.

[9]

Caldairou, B., Passat, N., Habas, P.A., Studholme, C. and Rousseau, F., A non-local fuzzy segmentation method: application to brain MRI. Pattern Recognition. v44. 1916-1927.

Digital Library

[10]

Chaudhry, A., Hassan, M., Khan, A., Kim, J. and Tuan, T., Automatic segmentation and decision making of carotid artery ultrasound images. 2012. Intelligent Autonomous Systems, 2012.Springer, Berlin Heidelberg.

[11]

Kamel, M., Campilho, A., Abdel-Dayem, A. and El-Sakka, M., Fuzzy c-means clustering for segmenting carotid artery ultrasound images. 2007. Springer, Berlin/Heidelberg.

[12]

Rui, R., Aur, lio, C., Jorge, S., Elsa, A. and Rosa, S., Segmentation of ultrasound images of the carotid using RANSAC and cubic splines. Computer Methods and Programs in Biomedicine. v101. 94-106.

[13]

Zaidi, H., Medical image segmentation: Quo Vadis. Computer Methods and Programs in Biomedicine. v84. 63-65.

Digital Library

[14]

Latifoglu, F., Polat, K., Kara, S. and Gunes, S., 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). Journal of Biomedical Informatics. v41. 15-23.

Digital Library

[15]

Krinidis, S. and Chatzis, V., A robust fuzzy local information c-means clustering algorithm. IEEE Transactions on Image Processing. v19. 1328-1337.

Digital Library

[16]

Richard, J. and Qiang, S., Computational Intelligence and Feature Selection: Rough and Fuzzy Approaches. 2008. Wiley-IEEE Press.

[17]

Chuang, K.-S., Tzeng, H.-L., Chen, S., Wu, J. and Chen, T.-J., Fuzzy c-means clustering with spatial information for image segmentaion. Computerized Medical Imaging and Graphics. v30. 9-15.

[18]

Cai, W., Chen, S. and Zhang, D., Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition. v40. 825-838.

Digital Library

[19]

Entropy based fuzzy c-mean for item-based collaborative filtering. In: Proceedings of the 9th International Conference on Communications and Information Technologies,

[20]

Barbieri, A.L., de Arruda, G.F., Rodrigues, F.A., Bruno, O.M. and Costa, L.d.F., An entropy-based approach to automatic image segmentation of satellite images. Physica A: Statistical Mechanics and its Applications. v390. 512-518.

[21]

Murphy, S.L., Xu, J. and Kochanek, K.D., National Vital Statistics Report. 2013. National Center for Health Statistics, Hyattsville.

[22]

Stroke. 2012. National Institute of Health.

[23]

Mao, F., Gill, J., Downey, D. and Fenster, A., Segmentation of carotid artery in ultrasound images. In: Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 1734-1737.

[24]

Loizou, C.P., Pattichis, C.S., Pantziaris, M. and Nicolaides, A., An integrated system for the segmentation of atherosclerotic carotid plaque. IEEE Transactions on Information Technology in Biomedicine. v11. 661-667.

Digital Library

[25]

Hassan, M., Asmatullah, C., Asifullah, K. and Jin Young, K., Carotid artery image segmentation using modified spatial fuzzy c-means and ensemble clustering. Computer Methods and Programs in Biomedicine. v108. 1261-1276.

Digital Library

[26]

Tsiaparas, N., Golemati, S., Andreadis, I., Stoitsis, J.S., Valavanis, I. and Nikita, K.S., Comparison of multiresolution features for texture classification of carotid atherosclerosis from B-mode ultrasound. Transactions on Information Technology and Biomedicine. v15. 130-137.

Digital Library

[27]

Kyriacou, E.C., Petroudi, S., Pattichis, C.S., Pattichis, M.S., Griffin, M., Kakkos, S. and Nicolaides, A., Prediction of high-risk asymptomatic carotid plaques based on ultrasonic image features. IEEE Transactions on Information Technology in Biomedicine. v16. 966-973.

Digital Library

[28]

Shanoon, C.E., A mathematical theory of communication. Bell System Technical Journal. v27. 379-423.

[29]

Filippo, M., Guang, Z. and Jasjit, S.S., Review: a state of the art review on intima-media thickness (IMT) measurement and wall segmentation techniques for carotid ultrasound. Computer Methods and Programs in Biomedicine. v100. 201-221.

Digital Library

[30]

Filippo, M., Kristen, M.M., Luca, S., Acharya, U.R., Giuseppe, L., Guang, Z., Sin Yee Stella, H., Anil, T.A., Suzanne, C.H., Andrew, N. and Jasjit, S.S., Ultrasound IMT measurement on a multi-ethnic and multi-institutional database: our review and experience using four fully automated and one semi-automated methods. Computer Methods and Programs in Biomedicine. v108. 946-960.

Digital Library

[31]

Chaudhry, A., Hassan, M., Khan, A. and Kim, J., Automatic active contour-based segmentation and classification of carotid artery ultrasound images. Journal of Digital Imaging. 1-11.

[32]

Donald, F.S., Probabilistic neural networks. Neural Networks. v3. 109-118.

[33]

Park, S.H., Goo, J.M. and Jo, C.-H., Receiver operating characteristic (ROC) curve: practical review for radiologists. Korean Journal of Radiology. v5 i1. 11-18.

[34]

Gallea, R., Ardizzone, E., Pirrone, R. and Gambino, O., Three-dimensional Fuzzy Kernel Regression framework for registration of medical volume data. Pattern Recognition. v46. 3000-3016.

[35]

Medical decision-making system of ultrasound carotid artery intima-media thickness using neural networks. Journal of Digital Imaging. v24. 1112-1125.

Cited By

Ahmadi NNilashi MMinaei-Bidgoli BFarooque MSamad SAljehane NZogaan WAhmadi H(2022)Eye State Identification Utilizing EEG SignalsScientific Programming10.1155/2022/44391892022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/4439189
Meiburger KMarzola FZahnd GFaita FLoizou CLainé NCarvalho CSteinman DGibello LBruno RClarenbach RFrancesconi MNicolaides ALiebgott HCampilho AGhotbi RKyriacou ENavab NGriffin MPanayiotou AGherardini RVaretto GBianchini EPattichis CGhiadoni LRouco JOrkisz MMolinari F(2022)Carotid Ultrasound Boundary Study (CUBS)Computers in Biology and Medicine10.1016/j.compbiomed.2022.105333144:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.compbiomed.2022.105333
Kim KKim GSong DPark HKim C(2020)Automatic segmentation of liver/kidney area with double-layered fuzzy C-means and the utility of hepatorenal index for fatty liver severity classificationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-19185039:1(925-936)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/JIFS-191850
Show More Cited By

Robust information gain based fuzzy c-means clustering and classification of carotid artery ultrasound images
1. Applied computing
  1. Life and medical sciences
  2. Operations research
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
  2. Machine learning

Recommendations

Carotid artery image segmentation using modified spatial fuzzy c-means and ensemble clustering

Disease diagnosis based on ultrasound imaging is popular because of its non-invasive nature. However, ultrasound imaging system produces low quality images due to the presence of spackle noise and wave interferences. This shortcoming requires a ...
A review of deep learning segmentation methods for carotid artery ultrasound images
Highlights
- A review of DL-based segmentation techniques in the carotid artery ultrasound images.
Abstract
The carotid artery is a critical blood vessel that supplies blood to the brain, and its health and function are essential for preventing cardiovascular diseases such as stroke. Ultrasound imaging is commonly used to diagnose the ...
Carotid artery segmentation and plaque quantification in CTA
ISBI'09: Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro

A novel, slice-based, semi-automatic method for plaque segmentation and quantification in CTA of carotid arteries is introduced. The method starts with semi-automatic, levelset based, lumen segmentation initialized with three points. Pixel based ...

Comments

Information & Contributors

Information

Published In

cover image Computer Methods and Programs in Biomedicine

Computer Methods and Programs in Biomedicine Volume 113, Issue 2

February, 2014

302 pages

ISSN:0169-2607

Issue’s Table of Contents

Copyright © Elsevier Ireland Ltd © 2013.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 February 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ahmadi NNilashi MMinaei-Bidgoli BFarooque MSamad SAljehane NZogaan WAhmadi H(2022)Eye State Identification Utilizing EEG SignalsScientific Programming10.1155/2022/44391892022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/4439189
Meiburger KMarzola FZahnd GFaita FLoizou CLainé NCarvalho CSteinman DGibello LBruno RClarenbach RFrancesconi MNicolaides ALiebgott HCampilho AGhotbi RKyriacou ENavab NGriffin MPanayiotou AGherardini RVaretto GBianchini EPattichis CGhiadoni LRouco JOrkisz MMolinari F(2022)Carotid Ultrasound Boundary Study (CUBS)Computers in Biology and Medicine10.1016/j.compbiomed.2022.105333144:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.compbiomed.2022.105333
Kim KKim GSong DPark HKim C(2020)Automatic segmentation of liver/kidney area with double-layered fuzzy C-means and the utility of hepatorenal index for fatty liver severity classificationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-19185039:1(925-936)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/JIFS-191850
Cai BYe WZhao J(2019)A dynamic texture based segmentation method for ultrasound images with Surfacelet, HMT and parallel computingMultimedia Tools and Applications10.1007/s11042-018-6366-x78:5(5381-5401)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-018-6366-x
Bhuvaneswari GManikandan G(2018)A novel machine learning framework for diagnosing the type 2 diabetics using temporal fuzzy ant miner decision tree classifier with temporal weighted genetic algorithmComputing10.1007/s00607-018-0599-4100:8(759-772)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s00607-018-0599-4
Seera MLim CTan KLiew W(2017)Classification of transcranial Doppler signals using individual and ensemble recurrent neural networksNeurocomputing10.1016/j.neucom.2016.05.117249:C(337-344)Online publication date: 2-Aug-2017
https://dl.acm.org/doi/10.1016/j.neucom.2016.05.117
Singh NSingh KDe TAkila VSivakumar NSaruladha KZayaraz GIlavarasan E(2016)Distributed denial of service attack detection using Naive Bayes Classifier through Info Gain Feature SelectionProceedings of the International Conference on Informatics and Analytics10.1145/2980258.2980379(1-9)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1145/2980258.2980379
Doostparast Torshizi AFazel Zarandi M(2015)Alpha-plane based automatic general type-2 fuzzy clustering based on simulated annealing meta-heuristic algorithm for analyzing gene expression dataComputers in Biology and Medicine10.1016/j.compbiomed.2014.06.01764:C(347-359)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.compbiomed.2014.06.017
Rathore SHussain MAksam Iftikhar MJalil A(2015)Novel structural descriptors for automated colon cancer detection and gradingComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2015.05.008121:2(92-108)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.cmpb.2015.05.008
Zhao XLi DYang BMa CZhu YChen H(2014)Feature selection based on improved ant colony optimization for online detection of foreign fiber in cottonApplied Soft Computing10.1016/j.asoc.2014.07.02424:C(585-596)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.asoc.2014.07.024
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents