1
|
Yu Z, He Q, Yang J, Luo M. A Supervised ML Applied Classification Model for Brain Tumors MRI. Front Pharmacol 2022; 13:884495. [PMID: 35462901 PMCID: PMC9024329 DOI: 10.3389/fphar.2022.884495] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/26/2022] [Accepted: 03/28/2022] [Indexed: 12/15/2022] Open
Abstract
Brain Tumor originates from abnormal cells, which is developed uncontrollably. Magnetic resonance imaging (MRI) is developed to generate high-quality images and provide extensive medical research information. The machine learning algorithms can improve the diagnostic value of MRI to obtain automation and accurate classification of MRI. In this research, we propose a supervised machine learning applied training and testing model to classify and analyze the features of brain tumors MRI in the performance of accuracy, precision, sensitivity and F1 score. The result presents that more than 95% accuracy is obtained in this model. It can be used to classify features more accurate than other existing methods.
Collapse
Affiliation(s)
- Zhengyu Yu
- Department of Nephrology, The Second Xiangya Hospital, Central South University, Changsha, China
- Faculty of Engneering and IT, University of Technology Sydney, Sydney, NSW, Australia
| | - Qinghu He
- Department of Rehabilitation Medicine and Health Care, Hunan University of Medicine, Huaihua, China
| | - Jichang Yang
- Department of Rehabilitation Medicine and Health Care, Hunan University of Medicine, Huaihua, China
| | - Min Luo
- Department of Nephrology, The Second Xiangya Hospital, Central South University, Changsha, China
- Department of Rehabilitation Medicine and Health Care, Hunan University of Medicine, Huaihua, China
- *Correspondence: Min Luo,
| |
Collapse
|
2
|
Ali H, Haq IU, Cui L, Feng J. MSAL-Net: improve accurate segmentation of nuclei in histopathology images by multiscale attention learning network. BMC Med Inform Decis Mak 2022; 22:90. [PMID: 35379228 PMCID: PMC8978355 DOI: 10.1186/s12911-022-01826-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/06/2021] [Accepted: 03/24/2022] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND The digital pathology images obtain the essential information about the patient's disease, and the automated nuclei segmentation results can help doctors make better decisions about diagnosing the disease. With the speedy advancement of convolutional neural networks in image processing, deep learning has been shown to play a significant role in the various analysis of medical images, such as nuclei segmentation, mitosis detection and segmentation etc. Recently, several U-net based methods have been developed to solve the automated nuclei segmentation problems. However, these methods fail to deal with the weak features representation from the initial layers and introduce the noise into the decoder path. In this paper, we propose a multiscale attention learning network (MSAL-Net), where the dense dilated convolutions block captures more comprehensive nuclei context information, and a newly modified decoder part is introduced, which integrates with efficient channel attention and boundary refinement modules to effectively learn spatial information for better prediction and further refine the nuclei cell of boundaries. RESULTS Both qualitative and quantitative results are obtained on the publicly available MoNuseg dataset. Extensive experiment results verify that our proposed method significantly outperforms state-of-the-art methods as well as the vanilla Unet method in the segmentation task. Furthermore, we visually demonstrate the effect of our modified decoder part. CONCLUSION The MSAL-Net shows superiority with a novel decoder to segment the touching and blurred background nuclei cells obtained from histopathology images with better performance for accurate decoding.
Collapse
Affiliation(s)
- Haider Ali
- School of Information Science and Technology, Northwest University, Xian, China
| | - Imran ul Haq
- School of Information Science and Technology, Northwest University, Xian, China
| | - Lei Cui
- School of Information Science and Technology, Northwest University, Xian, China
| | - Jun Feng
- School of Information Science and Technology, Northwest University, Xian, China
| |
Collapse
|
3
|
Natarajan S, Govindaraj V, Venkata Rao Narayana R, Zhang YD, Murugan PR, Kandasamy K, Ejaz K. A novel triple-level combinational framework for brain anomaly segmentation to augment clinical diagnosis. COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING: IMAGING & VISUALIZATION 2022. [DOI: 10.1080/21681163.2021.1986858] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
Affiliation(s)
- Senthilkumar Natarajan
- Department of ECE, Kalasalingam Academy of Research and Education (Kalasalingam University), Srivilliputtur, India
| | - Vishnuvarthanan Govindaraj
- Department of BME, Kalasalingam Academy of Research and Education (Kalasalingam University), Srivilliputtur, India
| | | | - Yu-Dong Zhang
- School of Informatics, University of Leicester, Leicester, UK
| | | | - Karunanithi Kandasamy
- Department of EEE, Vel Tech Rangarajan Dr. Sagunthala R and D Institute of Science and Technology, Avadi, India
| | - Khurram Ejaz
- Department of CS, Universiti Teknologi Malaysia, Johor Bahru, Malaysia
| |
Collapse
|
4
|
Reddy MG, Reddy PVN, Reddy PR. Segmentation of fused MR and CT images using DL-CNN with PGK and NLEM filtered AACGK-FCM. Biomed Signal Process Control 2021. [DOI: 10.1016/j.bspc.2021.102618] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
5
|
Liu X, Guo Z, Cao J, Tang J. MDC-net: A new convolutional neural network for nucleus segmentation in histopathology images with distance maps and contour information. Comput Biol Med 2021; 135:104543. [PMID: 34146800 DOI: 10.1016/j.compbiomed.2021.104543] [Citation(s) in RCA: 22] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2020] [Revised: 05/28/2021] [Accepted: 05/29/2021] [Indexed: 11/25/2022]
Abstract
Accurate segmentation of nuclei in digital pathology images can assist doctors in diagnosing diseases and evaluating subsequent treatments. Manual segmentation of nuclei from pathology images is time-consuming because of the large number of nuclei and is also error-prone. Therefore, accurate and automatic nucleus segmentation methods are required. Owing to the large variations in the characterization of nuclei, it is difficult to accurately segment nuclei using traditional methods. In this study, we propose a new method for nucleus segmentation. The proposed method uses a deep fully convolutional neural network to perform end-to-end segmentation on pathological tissue slices. Multiple short residual connections were used to fuse feature maps from different scales to better utilize the context information. Dilated convolutions with different dilation ratios were used to increase the receptive fields. In addition, we incorporated the distance map and contour information into the segmentation method to segment touching nuclei, which is difficult via traditional segmentation methods. Finally, post-processing was used to improve the segmentation results. The results demonstrate that our segmentation method can obtain comparable or better performance than other state-of-the-art methods on the public nuclei histopathology datasets.
Collapse
Affiliation(s)
- Xiaoming Liu
- School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China; Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China.
| | - Zhengsheng Guo
- School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China
| | - Jun Cao
- School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China
| | - Jinshan Tang
- Department of Applied Computing, College of Computing, Michigan Technological University, Houghton, MI, 49931, USA; Center for Biocomputing and Digital Heath, Institute of Computing and Cybersystems, & Health Research Institute, Michigan Technological University, Houghton, MI, 49931, USA.
| |
Collapse
|
6
|
Dutta P, Mishra P, Saha S. Incomplete multi-view gene clustering with data regeneration using Shape Boltzmann Machine. Comput Biol Med 2020; 125:103965. [PMID: 32931989 DOI: 10.1016/j.compbiomed.2020.103965] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/30/2020] [Revised: 08/08/2020] [Accepted: 08/08/2020] [Indexed: 11/17/2022]
Abstract
Deciphering patterns in the structural and functional anatomy of genes can prove to be very helpful in understanding genetic biology and genomics. Also, the availability of the multiple omics data, along with the advent of machine learning techniques, aids medical professionals in gaining insights about various biological regulations. Gene clustering is one of the many such computation techniques that can help in understanding gene behavior. However, more comprehensive and reliable insights can be gained if different modalities/views of biomedical data are considered. However, in most multi-view cases, each view contains some missing data, leading to incomplete multi-view clustering. In this study, we have presented a deep Boltzmann machine-based incomplete multi-view clustering framework for gene clustering. Here, we seek to regenerate the data of the three NCBI datasets in the incomplete modalities using Shape Boltzmann Machines. The overall performance of the proposed multi-view clustering technique has been evaluated using the Silhouette index and Davies-Bouldin index, and the comparative analysis shows an improvement over state-of-the-art methods. Finally, to prove that the improvement attained by the proposed incomplete multi-view clustering is statistically significant, we perform Welch's t-test. AVAILABILITY OF DATA AND MATERIALS: https://github.com/piyushmishra12/IMC.
Collapse
Affiliation(s)
- Pratik Dutta
- Department of Computer Science and Engineering, Indian Institute of Technology, Patna, India
| | - Piyush Mishra
- Department of Computer Science and Engineering, IIIT, Bhubaneswar, India
| | - Sriparna Saha
- Department of Computer Science and Engineering, Indian Institute of Technology, Patna, India.
| |
Collapse
|
7
|
Semi-Automatic Segmentation of Vertebral Bodies in MR Images of Human Lumbar Spines. APPLIED SCIENCES-BASEL 2018; 8. [PMID: 30637136 PMCID: PMC6326189 DOI: 10.3390/app8091586] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
We propose a semi-automatic algorithm for the segmentation of vertebral bodies in magnetic resonance (MR) images of the human lumbar spine. Quantitative analysis of spine MR images often necessitate segmentation of the image into specific regions representing anatomic structures of interest. Existing algorithms for vertebral body segmentation require heavy inputs from the user, which is a disadvantage. For example, the user needs to define individual regions of interest (ROIs) for each vertebral body, and specify parameters for the segmentation algorithm. To overcome these drawbacks, we developed a semi-automatic algorithm that considerably reduces the need for user inputs. First, we simplified the ROI placement procedure by reducing the requirement to only one ROI, which includes a vertebral body; subsequently, a correlation algorithm is used to identify the remaining vertebral bodies and to automatically detect the ROIs. Second, the detected ROIs are adjusted to facilitate the subsequent segmentation process. Third, the segmentation is performed via graph-based and line-based segmentation algorithms. We tested our algorithm on sagittal MR images of the lumbar spine and achieved a 90% dice similarity coefficient, when compared with manual segmentation. Our new semi-automatic method significantly reduces the user's role while achieving good segmentation accuracy.
Collapse
|
8
|
Sudharani K, Sarma T, Prasad KS. Advanced Morphological Technique for Automatic Brain Tumor Detection and Evaluation of Statistical Parameters. ACTA ACUST UNITED AC 2016. [DOI: 10.1016/j.protcy.2016.05.153] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
9
|
Verma H, Agrawal RK. Possibilistic Intuitionistic Fuzzy c-Means Clustering Algorithm for MRI Brain Image Segmentation. INT J ARTIF INTELL T 2015. [DOI: 10.1142/s0218213015500165] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Accurate segmentation of human brain image is an essential step for clinical study of magnetic resonance imaging (MRI) images. However, vagueness and other ambiguity present between the brain tissues boundaries can lead to improper segmentation. Possibilistic fuzzy c-means (PFCM) algorithm is the hybridization of fuzzy c-means (FCM) and possibilistic c-means (PCM) algorithms which overcomes the problem of noise in the FCM algorithm and coincident clusters problem in the PCM algorithm. A major challenge posed in the PFCM algorithm for segmentation of ill-defined MRI image with noise is to take into account the ambiguity in the final localization of the feature vectors due to lack of qualitative information. This may lead to improper assignment of membership (typicality) value to their desired cluster. In this paper, we have proposed the possibilistic intuitionistic fuzzy c-means (PIFCM) algorithm for Atanassov’s intuitionistic fuzzy sets (A-IFS) which includes the advantages of the PCM, FCM algorithms and A-IFS. Real and simulated MRI brain images are segmented to show the superiority of the proposed PIFCM algorithm. The experimental results demonstrate that the proposed algorithm yields better result.
Collapse
Affiliation(s)
- Hanuman Verma
- School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India
| | - R. K. Agrawal
- School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India
| |
Collapse
|
10
|
Lalonde M, Wells RG, Birnie D, Ruddy TD, Wassenaar R. Development and optimization of SPECT gated blood pool cluster analysis for the prediction of CRT outcome. Med Phys 2014; 41:072506. [DOI: 10.1118/1.4883881] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
|
11
|
Huang CW, Lin KP, Wu MC, Hung KC, Liu GS, Jen CH. Intuitionistic fuzzy $$c$$ c -means clustering algorithm with neighborhood attraction in segmenting medical image. Soft comput 2014. [DOI: 10.1007/s00500-014-1264-2] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
12
|
Rastgarpour M, Shanbehzadeh J. A new kernel-based fuzzy level set method for automated segmentation of medical images in the presence of intensity inhomogeneity. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE 2014; 2014:978373. [PMID: 24624225 PMCID: PMC3926326 DOI: 10.1155/2014/978373] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/16/2013] [Accepted: 11/13/2013] [Indexed: 12/20/2022]
Abstract
Researchers recently apply an integrative approach to automate medical image segmentation for benefiting available methods and eliminating their disadvantages. Intensity inhomogeneity is a challenging and open problem in this area, which has received less attention by this approach. It has considerable effects on segmentation accuracy. This paper proposes a new kernel-based fuzzy level set algorithm by an integrative approach to deal with this problem. It can directly evolve from the initial level set obtained by Gaussian Kernel-Based Fuzzy C-Means (GKFCM). The controlling parameters of level set evolution are also estimated from the results of GKFCM. Moreover the proposed algorithm is enhanced with locally regularized evolution based on an image model that describes the composition of real-world images, in which intensity inhomogeneity is assumed as a component of an image. Such improvements make level set manipulation easier and lead to more robust segmentation in intensity inhomogeneity. The proposed algorithm has valuable benefits including automation, invariant of intensity inhomogeneity, and high accuracy. Performance evaluation of the proposed algorithm was carried on medical images from different modalities. The results confirm its effectiveness for medical image segmentation.
Collapse
Affiliation(s)
- Maryam Rastgarpour
- Department of Computer Engineering, Faculty of Engineering, Science and Research Branch, Islamic Azad University, P.O. Box 14515/775, Tehran 1477893855, Iran
| | - Jamshid Shanbehzadeh
- Department of Computer Engineering, Faculty of Engineering, Kharazmi University, Tehran 14911-15719, Iran
| |
Collapse
|
13
|
Lo C, Shen YW, Huang CS, Chang RF. Computer-aided multiview tumor detection for automated whole breast ultrasound. ULTRASONIC IMAGING 2014; 36:3-17. [PMID: 24275536 DOI: 10.1177/0161734613507240] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
Automated whole breast ultrasound (ABUS) has become a popular screening tool in recent years. To reduce the review time and misdetection from ABUS images by physicians, a computer-aided detection (CADe) system for ABUS images based on a multiview method is proposed in this study. A total of 58 pathology-proven lesions from 41 patients were used to evaluate the performance of the system. In the proposed CADe system, the fuzzy c-mean clustering method was applied to detect tumor candidates from these ABUS images. Subsequently, the tumor likelihoods of these candidates could be estimated by a logistic linear regression model based on the intensity, morphology, location, and size features in the transverse, longitudinal, and coronal views. Finally, the multiview tumor likelihoods of the tumor candidates could be obtained from the estimated tumor likelihoods of the three views, and the tumor candidates with high multiview tumor likelihoods were regarded as the detected tumors in the proposed system. The sensitivities of the multiview tumor detection for selecting 5, 10, 20, and 30 tumor candidates with the largest multiview tumor likelihoods were 79.31%, 86.21%, 96.55%, and 98.28%, respectively.
Collapse
Affiliation(s)
- Chiao Lo
- 1Department of Surgery, National Taiwan University Hospital, Taipei, Taiwan
| | | | | | | |
Collapse
|
14
|
Qiu C, Xiao J, Yu L, Han L, Iqbal MN. A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation. Pattern Recognit Lett 2013. [DOI: 10.1016/j.patrec.2013.04.021] [Citation(s) in RCA: 81] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
15
|
|
16
|
Belhassen S, Zaidi H. A novel fuzzy C-means algorithm for unsupervised heterogeneous tumor quantification in PET. Med Phys 2010; 37:1309-24. [PMID: 20384268 DOI: 10.1118/1.3301610] [Citation(s) in RCA: 107] [Impact Index Per Article: 7.1] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023] Open
Abstract
PURPOSE Accurate and robust image segmentation was identified as one of the most challenging issues facing PET quantification in oncological imaging. This difficulty is compounded by the low spatial resolution and high noise characteristics of PET images. The fuzzy C-means (FCM) clustering algorithm was largely used in various medical image segmentation approaches. However, the algorithm is sensitive to both noise and intensity heterogeneity since it does not take into account spatial contextual information. METHODS To overcome this limitation, a new fuzzy segmentation technique adapted to typical noisy and low resolution oncological PET data is proposed. PET images smoothed using a nonlinear anisotropic diffusion filter are added as a second input to the proposed FCM algorithm to incorporate spatial information (FCM-S). In addition, a methodology was developed to integrate the a trous wavelet transform in the standard FCM algorithm (FCM-SW) to allow handling of heterogeneous lesions' uptake. The algorithm was applied to the simulated data of the NCAT phantom, incorporating heterogeneous lesions in the lung and clinical PET/CT images of 21 patients presenting with histologically proven nonsmall-cell lung cancer (NSCLC) and 7 patients presenting with laryngeal squamous cell carcinoma (LSCC) to assess its performance for segmenting tumors with arbitrary size, shape, and tracer uptake. For NSCLC patients, the maximal tumor diameters measured from the macroscopic examination of the surgical specimen served as the ground truth for comparison with the maximum diameter estimated by the segmentation technique, whereas for LSCC patients, the 3D macroscopic tumor volume was considered as the ground truth for comparison with the corresponding PET-based volume. The proposed algorithm was also compared to the classical FCM segmentation technique. RESULTS There is a good correlation (R2 = 0.942) between the actual maximal diameter of primary NSCLC tumors estimated using the proposed PET segmentation procedure and those measured from the macroscopic examination, and the regression line agreed well with the line of identity (slope = 1.08) for the group analysis of the clinical data. The standard FCM algorithm seems to underestimate actual maximal diameters of the clinical data, resulting in a mean error of -4.6 mm (relative error of -10.8 +/- 23.1%) for all data sets. The mean error of maximal diameter estimation was reduced to 0.1 mm (0.9 +/- 14.4%) using the proposed FCM-SW algorithm. Likewise, the mean relative error on the estimated volume for LSCC patients was reduced from 21.7 +/- 22.0% for FCM to 8.6 +/- 28.3% using the proposed FCM-SW technique. CONCLUSIONS A novel unsupervised PET image segmentation technique that allows the quantification of lesions in the presence of heterogeneity of tracer uptake was developed and evaluated. The technique is being further refined and assessed in clinical setting to delineate treatment volumes for the purpose of PET-guided radiation therapy treatment planning but could find other applications in clinical oncology such as the assessment of response to treatment.
Collapse
Affiliation(s)
- Saoussen Belhassen
- Division of Nuclear Medicine, Geneva University Hospital, CH-1211 Geneva, Switzerland
| | | |
Collapse
|
17
|
Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci (N Y) 2010. [DOI: 10.1016/j.ins.2009.11.041] [Citation(s) in RCA: 103] [Impact Index Per Article: 6.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
18
|
Ma Z, Tavares JMR, Jorge RN, Mascarenhas T. A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Engin 2010; 13:235-46. [PMID: 19657801 DOI: 10.1080/10255840903131878] [Citation(s) in RCA: 128] [Impact Index Per Article: 8.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/16/2023]
|
19
|
|
20
|
Hore P, Hall LO, Goldgof DB, Gu Y, Maudsley AA, Darkazanli A. A Scalable Framework For Segmenting Magnetic Resonance Images. JOURNAL OF SIGNAL PROCESSING SYSTEMS 2009; 54:183-203. [PMID: 20046893 PMCID: PMC2771942 DOI: 10.1007/s11265-008-0243-1] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/28/2023]
Abstract
A fast, accurate and fully automatic method of segmenting magnetic resonance images of the human brain is introduced. The approach scales well allowing fast segmentations of fine resolution images. The approach is based on modifications of the soft clustering algorithm, fuzzy c-means, that enable it to scale to large data sets. Two types of modifications to create incremental versions of fuzzy c-means are discussed. They are much faster when compared to fuzzy c-means for medium to extremely large data sets because they work on successive subsets of the data. They are comparable in quality to application of fuzzy c-means to all of the data. The clustering algorithms coupled with inhomogeneity correction and smoothing are used to create a framework for automatically segmenting magnetic resonance images of the human brain. The framework is applied to a set of normal human brain volumes acquired from different magnetic resonance scanners using different head coils, acquisition parameters and field strengths. Results are compared to those from two widely used magnetic resonance image segmentation programs, Statistical Parametric Mapping and the FMRIB Software Library (FSL). The results are comparable to FSL while providing significant speed-up and better scalability to larger volumes of data.
Collapse
Affiliation(s)
- Prodip Hore
- Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620, USA
| | - Lawrence O. Hall
- Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620, USA
| | - Dmitry B. Goldgof
- Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620, USA
| | - Yuhua Gu
- Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620, USA
| | | | | |
Collapse
|
21
|
|
22
|
Wang J, Kong J, Lu Y, Qi M, Zhang B. A modified FCM algorithm for MRI brain image segmentation using both local and non-local spatial constraints. Comput Med Imaging Graph 2008; 32:685-98. [PMID: 18818051 DOI: 10.1016/j.compmedimag.2008.08.004] [Citation(s) in RCA: 78] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/28/2007] [Accepted: 08/11/2008] [Indexed: 10/21/2022]
|
23
|
|
24
|
Campobello G, Patané G, Russo M. An efficient algorithm for parallel distributed unsupervised learning. Neurocomputing 2008. [DOI: 10.1016/j.neucom.2007.07.007] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
25
|
Mehta SB, Chaudhury S, Bhattacharyya A, Jena A. Handcrafted fuzzy rules for tissue classification. Magn Reson Imaging 2008; 26:815-23. [DOI: 10.1016/j.mri.2008.01.021] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/10/2007] [Revised: 12/04/2007] [Accepted: 01/06/2008] [Indexed: 10/22/2022]
|
26
|
He R, Sajja BR, Datta S, Narayana PA. Volume and shape in feature space on adaptive FCM in MRI segmentation. Ann Biomed Eng 2008; 36:1580-93. [PMID: 18574693 DOI: 10.1007/s10439-008-9520-1] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2007] [Accepted: 05/30/2008] [Indexed: 11/24/2022]
Abstract
Intensity non-uniformity (bias field) correction, contextual constraints over spatial intensity distribution and non-spherical cluster's shape in the feature space are incorporated into the fuzzy c-means (FCM) for segmentation of three-dimensional multi-spectral MR images. The bias field is modeled by a linear combination of smooth polynomial basis functions for fast computation in the clustering iterations. Regularization terms for the neighborhood continuity of either intensity or membership are added into the FCM cost functions. Since the feature space is not isotropic, distance measures, other than the Euclidean distance, are used to account for the shape and volumetric effects of clusters in the feature space. The performance of segmentation is improved by combining the adaptive FCM scheme with the criteria used in Gustafson-Kessel (G-K) and Gath-Geva (G-G) algorithms through the inclusion of the cluster scatter measure. The performance of this integrated approach is quantitatively evaluated on normal MR brain images using the similarity measures. The improvement in the quality of segmentation obtained with our method is also demonstrated by comparing our results with those produced by FSL (FMRIB Software Library), a software package that is commonly used for tissue classification.
Collapse
Affiliation(s)
- Renjie He
- Department of Diagnostic and Interventional Imaging, University of Texas Medical School at Houston, 6431 Fannin Street, Houston, TX 77030, USA.
| | | | | | | |
Collapse
|
27
|
He R, Datta S, Sajja BR, Narayana PA. Generalized fuzzy clustering for segmentation of multi-spectral magnetic resonance images. Comput Med Imaging Graph 2008; 32:353-66. [PMID: 18387784 DOI: 10.1016/j.compmedimag.2008.02.002] [Citation(s) in RCA: 26] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/03/2007] [Revised: 02/18/2008] [Accepted: 02/20/2008] [Indexed: 11/25/2022]
Abstract
An integrated approach for multi-spectral segmentation of MR images is presented. This method is based on the fuzzy c-means (FCM) and includes bias field correction and contextual constraints over spatial intensity distribution and accounts for the non-spherical cluster's shape in the feature space. The bias field is modeled as a linear combination of smooth polynomial basis functions for fast computation in the clustering iterations. Regularization terms for the neighborhood continuity of intensity are added into the FCM cost functions. To reduce the computational complexity, the contextual regularizations are separated from the clustering iterations. Since the feature space is not isotropic, distance measure adopted in Gustafson-Kessel (G-K) algorithm is used instead of the Euclidean distance, to account for the non-spherical shape of the clusters in the feature space. These algorithms are quantitatively evaluated on MR brain images using the similarity measures.
Collapse
Affiliation(s)
- Renjie He
- Department of Diagnostic and Interventional Imaging, University of Texas Medical School, Houston, TX 77030, USA.
| | | | | | | |
Collapse
|
28
|
Jafari-Khouzani K, Soltanian-Zadeh H, Fotouhi F, Parrish JR, Finley RL. Automated segmentation and classification of high throughput yeast assay spots. IEEE TRANSACTIONS ON MEDICAL IMAGING 2007; 16:911-8. [PMID: 17948730 PMCID: PMC2661767 DOI: 10.1109/42.650887] [Citation(s) in RCA: 95] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/16/2023]
Abstract
Several technologies for characterizing genes and proteins from humans and other organisms use yeast growth or color development as read outs. The yeast two-hybrid assay, for example, detects protein-protein interactions by measuring the growth of yeast on a specific solid medium, or the ability of the yeast to change color when grown on a medium containing a chromogenic substrate. Current systems for analyzing the results of these types of assays rely on subjective and inefficient scoring of growth or color by human experts. Here, an image analysis system is described for scoring yeast growth and color development in high throughput biological assays. The goal is to locate the spots and score them in color images of two types of plates named "X-Gal" and "growth assay" plates, with uniformly placed spots (cell areas) on each plate (both plates in one image). The scoring system relies on color for the X-Gal spots, and texture properties for the growth assay spots. A maximum likelihood projection-based segmentation is developed to automatically locate spots of yeast on each plate. Then color histogram and wavelet texture features are extracted for scoring using an optimal linear transformation. Finally, an artificial neural network is used to score the X-Gal and growth assay spots using the extracted features. The performance of the system is evaluated using spots of 60 images. After training the networks using training and validation sets, the system was assessed on the test set. The overall accuracies of 95.4% and 88.2% are achieved, respectively, for scoring the X-Gal and growth assay spots.
Collapse
Affiliation(s)
- Kourosh Jafari-Khouzani
- Image Analysis Laboratory, Radiology Department, Henry Ford Health System, Detroit, MI 48202 USA and also with the Department of Computer Science, Wayne State University, Detroit, MI 48202 USA (phone: 313-874-4378; fax: 313-874-4494; e-mail: )
| | - Hamid Soltanian-Zadeh
- Image Analysis Laboratory, Radiology Department, Henry Ford Health System, Detroit, MI 48202 USA and also with the Control and Intelligent Processing Center of Excellence, Electrical and Computer Engineering Department, Faculty of Engineering, University of Tehran, Tehran, Iran (e-mail: )
| | - Farshad Fotouhi
- Department of Computer Science, Wayne State University, Detroit, MI 48202 USA (e-mail: )
| | - Jodi R. Parrish
- Center for Molecular Medicine and Genetics, Wayne State University School of Medicine, Detroit, MI 48201 USA (e-mail: )
| | - Russell L. Finley
- Center for Molecular Medicine and Genetics, Wayne State University School of Medicine, Detroit, MI 48201 USA (e-mail: )
| |
Collapse
|
29
|
Vijayakumar C, Damayanti G, Pant R, Sreedhar CM. Segmentation and grading of brain tumors on apparent diffusion coefficient images using self-organizing maps. Comput Med Imaging Graph 2007; 31:473-84. [PMID: 17572068 DOI: 10.1016/j.compmedimag.2007.04.004] [Citation(s) in RCA: 34] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/05/2006] [Revised: 04/17/2007] [Accepted: 04/25/2007] [Indexed: 11/22/2022]
Abstract
An accurate computer-assisted method to perform segmentation of brain tumor on apparent diffusion coefficient (ADC) images and evaluate its grade (malignancy state) has been designed using a mixture of unsupervised artificial neural networks (ANN) and hierarchical multiresolution wavelet. Firstly, the ADC images are decomposed by multiresolution wavelets, which are subsequently selectively reconstructed to form wavelet filtered images. These wavelet filtered images along with FLAIR and T2 weighted images have been utilized as the features to unsupervised neural network - self organizing maps (SOM) - to segment the tumor, edema, necrosis, CSF and normal tissue and grade the malignant state of the tumor. A novel segmentation algorithm based on the number of hits experienced by Best Matching Units (BMU) on SOM maps is proposed. The results shows that the SOM performs well in differentiating the tumor, edema, necrosis, CSF and normal tissue pattern vectors on ADC images. Using the trained SOM and proposed segmentation algorithm, we are able to identify high or low grade tumor, edema, necrosis, CSF and normal tissue. The results are validated against manually segmented images and sensitivity and the specificity are observed to be 0.86 and 0.93, respectively.
Collapse
Affiliation(s)
- C Vijayakumar
- Department of Radiodiagnosis and Imaging, Armed Forces Medical College, Pune, India.
| | | | | | | |
Collapse
|
30
|
He R, Datta S, Rao Sajja B, Mehta M, Narayana P. Adaptive FCM with contextual constrains for segmentation of multi-spectral MRI. CONFERENCE PROCEEDINGS : ... ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL CONFERENCE 2007; 2004:1660-3. [PMID: 17272021 DOI: 10.1109/iembs.2004.1403501] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
An adaptive fuzzy c-means (FCM) clustering algorithm is explored for segmentation of three-dimensional (3D) multi-spectral MR images. This algorithm takes into consideration of both noise and 3D intensity non-uniformity. This algorithm models the intensity nonuniformity of MR images as a gain field or bias field that slowly varies in space, which is approximated by a linear combination of smooth basis functions made up of polynomials with different orders. The contextual constraints are included by introducing a regularization term into the cost function of FCM. The regularization term is a measure of aggregation of local voxels that tend to overcome the noise in voxel labeling. We present our scheme both for bias and gain fields, with special attention is paid to robust estimation of the bias field.
Collapse
Affiliation(s)
- Renjie He
- Department of Radiology, University of Texas, Houston, TX 77030, USA
| | | | | | | | | |
Collapse
|
31
|
Selvaraj H, Selvi ST, Selvathi D, Gewali L. Brain MRI Slices Classification Using Least Squares Support Vector Machine. ACTA ACUST UNITED AC 2007. [DOI: 10.1080/1931308x.2007.10644134] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
32
|
Maudsley AA, Darkazanli A, Alger JR, Hall LO, Schuff N, Studholme C, Yu Y, Ebel A, Frew A, Goldgof D, Gu Y, Pagare R, Rousseau F, Sivasankaran K, Soher BJ, Weber P, Young K, Zhu X. Comprehensive processing, display and analysis for in vivo MR spectroscopic imaging. NMR IN BIOMEDICINE 2006; 19:492-503. [PMID: 16763967 PMCID: PMC2673915 DOI: 10.1002/nbm.1025] [Citation(s) in RCA: 157] [Impact Index Per Article: 8.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/10/2023]
Abstract
Image reconstruction for magnetic resonance spectroscopic imaging (MRSI) requires specialized spatial and spectral data processing methods and benefits from the use of several sources of prior information that are not commonly available, including MRI-derived tissue segmentation, morphological analysis and spectral characteristics of the observed metabolites. In addition, incorporating information obtained from MRI data can enhance the display of low-resolution metabolite images and multiparametric and regional statistical analysis methods can improve detection of altered metabolite distributions. As a result, full MRSI processing and analysis can involve multiple processing steps and several different data types. In this paper, a processing environment is described that integrates and automates these data processing and analysis functions for imaging of proton metabolite distributions in the normal human brain. The capabilities include normalization of metabolite signal intensities and transformation into a common spatial reference frame, thereby allowing the formation of a database of MR-measured human metabolite values as a function of acquisition, spatial and subject parameters. This development is carried out under the MIDAS project (Metabolite Imaging and Data Analysis System), which provides an integrated set of MRI and MRSI processing functions. It is anticipated that further development and distribution of these capabilities will facilitate more widespread use of MRSI for diagnostic imaging, encourage the development of standardized MRSI acquisition, processing and analysis methods and enable improved mapping of metabolite distributions in the human brain.
Collapse
Affiliation(s)
- A A Maudsley
- Department of Radiology, MR Center, Miller School of Medicine, University of Miami, Miami, FL 33136, USA.
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
33
|
Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ. Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 2006; 30:9-15. [PMID: 16361080 DOI: 10.1016/j.compmedimag.2005.10.001] [Citation(s) in RCA: 300] [Impact Index Per Article: 15.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/20/2004] [Revised: 08/26/2005] [Accepted: 09/06/2005] [Indexed: 11/20/2022]
Abstract
A conventional FCM algorithm does not fully utilize the spatial information in the image. In this paper, we present a fuzzy c-means (FCM) algorithm that incorporates spatial information into the membership function for clustering. The spatial function is the summation of the membership function in the neighborhood of each pixel under consideration. The advantages of the new method are the following: (1) it yields regions more homogeneous than those of other methods, (2) it reduces the spurious blobs, (3) it removes noisy spots, and (4) it is less sensitive to noise than other techniques. This technique is a powerful method for noisy image segmentation and works for both single and multiple-feature data with spatial information.
Collapse
Affiliation(s)
- Keh-Shih Chuang
- Department of Nuclear Science, National Tsing-Hua University, Hsinchu 30013 Taiwan.
| | | | | | | | | |
Collapse
|
34
|
|
35
|
|
36
|
An intelligent modified fuzzy c-means based algorithm for bias estimation and segmentation of brain MRI. Pattern Recognit Lett 2005. [DOI: 10.1016/j.patrec.2005.03.019] [Citation(s) in RCA: 81] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
37
|
|
38
|
Ding Z, Preiningerova J, Cannistraci CJ, Vollmer TL, Gore JC, Anderson AW. Quantification of multiple sclerosis lesion load and brain tissue volumetry using multiparameter MRI: methodology and reproducibility. Magn Reson Imaging 2005; 23:445-52. [PMID: 15862645 DOI: 10.1016/j.mri.2004.12.005] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2004] [Accepted: 12/08/2004] [Indexed: 11/27/2022]
Abstract
Quantitative characterization of multiple sclerosis (MS) lesion load is of considerable interest to clinical follow-up studies. Based on fuzzy clustering of multiparameter magnetic resonance images, we have developed a computer-assisted system for volumetric quantification of brain tissue. Tests on patient data show that the system is very efficient, and volumetric measurements characterized are highly reproducible. The high reproducibility and efficiency offer the potential of routine laboratory and clinical use for quantification of MS lesion load.
Collapse
Affiliation(s)
- Zhaohua Ding
- Institute of Imaging Science, Department of Radiology and Radiological Sciences, Vanderbilt University, Nashville, TN 37232-2675, USA.
| | | | | | | | | | | |
Collapse
|
39
|
Liu J, Udupa JK, Odhner D, Hackney D, Moonis G. A system for brain tumor volume estimation via MR imaging and fuzzy connectedness. Comput Med Imaging Graph 2005; 29:21-34. [PMID: 15710538 DOI: 10.1016/j.compmedimag.2004.07.008] [Citation(s) in RCA: 95] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/17/2003] [Revised: 07/30/2004] [Accepted: 07/30/2004] [Indexed: 11/29/2022]
Abstract
This paper presents a method for the precise, accurate and efficient quantification of brain tumor (glioblastomas) via MRI that can be used routinely in the clinic. Tumor volume is considered useful in evaluating disease progression and response to therapy, and in assessing the need for changes in treatment plans. We use multiple MRI protocols including FLAIR, T1, and T1 with Gd enhancement to gather information about different aspects of the tumor and its vicinity. These include enhancing tissue, nonenhancing tumor, edema, and combinations of edema and tumor. We have adapted the fuzzy connectedness framework for tumor segmentation in this work and the method requires only limited user interaction in routine clinical use. The system has been tested for its precision, accuracy, and efficiency, utilizing 10 patient studies. The percent coefficient of variation (% CV) in volume due to operator subjectivity in specifying seeds for fuzzy connectedness segmentation is less than 1%. The mean operator and computer time required per study for estimating the volumes of both edema and enhancing tumor is about 16 min. The software package is designed to run under operator supervision. Delineation has been found to agree with the operators' visual inspection most of the time except in some cases when the tumor is close to the boundary of the brain. In the latter case, the scalp, surgical scar, or orbital contents are included in the delineation, and an operator has to exclude this manually. The methodology is rapid, robust, consistent, yielding highly reproducible measurements, and is likely to become part of the routine evaluation of brain tumor patients in our health system.
Collapse
Affiliation(s)
- Jianguo Liu
- Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, 4th Floor, Blockley Hall, 423 Guardian Drive, PA 19104-6021, USA
| | | | | | | | | |
Collapse
|
40
|
Xue JH, Pizurica A, Philips W, Kerre E, Van De Walle R, Lemahieu I. An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images. Pattern Recognit Lett 2003. [DOI: 10.1016/s0167-8655(03)00100-4] [Citation(s) in RCA: 43] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
41
|
Bloch I, Géraud T, Maître H. Representation and fusion of heterogeneous fuzzy information in the 3D space for model-based structural recognition—Application to 3D brain imaging. ARTIF INTELL 2003. [DOI: 10.1016/s0004-3702(03)00018-3] [Citation(s) in RCA: 18] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
42
|
Wang CM, Chen CCC, Chung YN, Yang SC, Chung PC, Yang CW, Chang CI. Detection of spectral signatures in multispectral MR images for classification. IEEE TRANSACTIONS ON MEDICAL IMAGING 2003; 22:50-61. [PMID: 12703759 DOI: 10.1109/tmi.2002.806858] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
This paper presents a new spectral signature detection approach to magnetic resonance (MR) image classification. It is called constrained energy minimization (CEM) method, which is derived from the minimum variance distortionless response in passive sensor array processing. It considers a bank of spectral channels as an array of sensors where each spectral channel represents a sensor and object spectral signature in multispectral MR images are viewed as signals impinging upon the array. The strength of the CEM lies on its ability in detection of spectral signatures of interest without knowing image background. The detected spectral signatures are then used for classification. The CEM makes use of a finite impulse response (FIR) filter to linearly constrain a desired object while minimizing interfering effects caused by other unknown signal sources. Unlike most spatial-based classification techniques, the proposed CEM takes advantage of spectral characteristics to achieve object detection and classification. A series of experiments is conducted and compared with the commonly used c-means method for performance evaluation. The results show that the CEM method is a promising and effective spectral technique for MR image classification.
Collapse
Affiliation(s)
- Chuin-Mu Wang
- Department of Electronic Engineering, National Chinyi Institute of Technology, Taichung, Taiwan, ROC
| | | | | | | | | | | | | |
Collapse
|
43
|
Affiliation(s)
- G Patane
- Dipt. di Fisica, Messina Univ., Italy
| | | |
Collapse
|
44
|
Vial S, Gibon D, Vasseur C, Rousseau J. Volume delineation by fusion of fuzzy sets obtained from multiplanar tomographic images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2001; 20:1362-1372. [PMID: 11811836 DOI: 10.1109/42.974931] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
Techniques of three-dimensional (3-D) volume delineation from tomographic medical imaging are usually based on 2-D contour definition. For a given structure, several different contours can be obtained depending on the segmentation method used or the user's choice. The goal of this work is to develop a new method that reduces the inaccuracies generally observed. A minimum volume that is certain to be included in the volume concerned (membership degree mu = 1), and a maximum volume outside which no part of the volume is expected to be found (membership degree mu = 0), are defined semi-automatically. The intermediate fuzziness region (0 < mu < 1) is processed using the theory of possibility. The resulting fuzzy volume is obtained after data fusion from multiplanar slices. The influence of the contrast-to-noise ratio was tested on simulated images. The influence of slice thickness as well as the accuracy of the method were studied on phantoms. The absolute volume error was less than 2% for phantom volumes of 2-8 cm3, whereas the values obtained with conventional methods were much larger than the actual volumes. Clinical experiments were conducted, and the fuzzy logic method gave a volume lower than that obtained with the conventional method. Our fuzzy logic method allows volumes to be determined with better accuracy and reproducibility.
Collapse
Affiliation(s)
- S Vial
- Laboratoire de Biophysique (UPRES EA 1049), ITM, Hôpital Universitaire, and Université des Sciences et Technologies, Lille, France
| | | | | | | |
Collapse
|
45
|
Teodorescu HL, Kandel A, Hall LO. Report of research activities in fuzzy AI and medicine at USF CSE. Artif Intell Med 2001; 21:177-83. [PMID: 11154883 DOI: 10.1016/s0933-3657(00)00083-x] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Several projects involving the use of fuzzy and neuro-fuzzy methods in medical applications, developed by members of the Department of Computer Science and Engineering, University of South Florida, Tampa, Florida, are briefly reviewed. The successful applications are emphasized.
Collapse
Affiliation(s)
- H L Teodorescu
- University of South Florida, Computer Science and Engineering (CSEE), Tampa, FL 33620, USA.
| | | | | |
Collapse
|
46
|
Fletcher-Heath LM, Hall LO, Goldgof DB, Murtagh FR. Automatic segmentation of non-enhancing brain tumors in magnetic resonance images. Artif Intell Med 2001; 21:43-63. [PMID: 11154873 DOI: 10.1016/s0933-3657(00)00073-7] [Citation(s) in RCA: 188] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
Abstract
Tumor segmentation from magnetic resonance (MR) images may aid in tumor treatment by tracking the progress of tumor growth and/or shrinkage. In this paper we present the first automatic segmentation method which separates non-enhancing brain tumors from healthy tissues in MR images to aid in the task of tracking tumor size over time. The MR feature images used for the segmentation consist of three weighted images (T1, T2 and proton density (PD)) for each axial slice through the head. An initial segmentation is computed using an unsupervised fuzzy clustering algorithm. Then, integrated domain knowledge and image processing techniques contribute to the final tumor segmentation. They are applied under the control of a knowledge-based system. The system knowledge was acquired by training on two patient volumes (14 images). Testing has shown successful tumor segmentations on four patient volumes (31 images). Our results show that we detected all six non-enhancing brain tumors, located tumor tissue in 35 of the 36 ground truth (radiologist labeled) slices containing tumor and successfully separated tumor regions from physically connected CSF regions in all the nine slices. Quantitative measurements are promising as correspondence ratios between ground truth and segmented tumor regions ranged between 0.368 and 0.871 per volume, with percent match ranging between 0.530 and 0.909 per volume.
Collapse
Affiliation(s)
- L M Fletcher-Heath
- Computer Science and Engineering Department, University of South Florida, Tampa, FL 33620, USA.
| | | | | | | |
Collapse
|
47
|
Rezaee MR, van der Zwet PJ, Lelieveldt BP, van der Geest RJ, Reiber JH. A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2000; 9:1238-1248. [PMID: 18262961 DOI: 10.1109/83.847836] [Citation(s) in RCA: 27] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
In this paper, an unsupervised image segmentation technique is presented, which combines pyramidal image segmentation with the fuzzy c-means clustering algorithm. Each layer of the pyramid is split into a number of regions by a root labeling technique, and then fuzzy c-means is used to merge the regions of the layer with the highest image resolution. A cluster validity functional is used to find the optimal number of objects automatically. Segmentation of a number of synthetic as well as clinical images is illustrated and two fully automatic segmentation approaches are evaluated, which determine the left ventricular volume (LV) in 140 cardiovascular magnetic resonance (MR) images. First fuzzy c-means is applied without pyramids. In the second approach the regions generated by pyramidal segmentation are merged by fuzzy c-means. The correlation coefficients of manually and automatically defined LV lumen of all 140 and 20 end-diastolic images were equal to 0.86 and 0.79, respectively, when images were segmented with fuzzy c-means alone. These coefficients increased to 0.90 and 0.93 when the pyramidal segmentation was combined with fuzzy c-means. This method can be applied to any dimensional representation and at any resolution level of an image series. The evaluation study shows good performance in detecting LV lumen in MR images.
Collapse
Affiliation(s)
- M R Rezaee
- Med. Center, Leiden Univ., The Netherlands
| | | | | | | | | |
Collapse
|
48
|
Abstract
Magnetic resonance images (MRIs) of the brain are segmented to measure the efficacy of treatment strategies for brain tumors. To date, no reproducible technique for measuring tumor size is available to the clinician, which hampers progress of the search for good treatment protocols. Many segmentation techniques have been proposed, but the representation (features) of the MRI data has received little attention. A genetic algorithm (GA) search was used to discover a feature set from multi-spectral MRI data. Segmentations were performed using the fuzzy c-means (FCM) clustering technique. Seventeen MRI data sets from five patients were evaluated. The GA feature set produces a more accurate segmentation. The GA fitness function that achieves the best results is the Wilks's lambda statistic when applied to FCM clusters. Compared to linear discriminant analysis, which requires class labels, the same or better accuracy is obtained by the features constructed from a GA search without class labels, allowing fully operator independent segmentation. The GA approach therefore provides a better starting point for the measurement of the response of a brain tumor to treatment.
Collapse
Affiliation(s)
- R P Velthuizen
- Department of Radiology, University of South Florida, Tampa 33612, USA
| | | | | |
Collapse
|
49
|
Velthuizen RP, Heine JJ, Cantor AB, Lin H, Fletcher LM, Clarke LP. Review and evaluation of MRI nonuniformity corrections for brain tumor response measurements. Med Phys 1998; 25:1655-66. [PMID: 9775370 DOI: 10.1118/1.598357] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
Current MRI nonuniformity correction techniques are reviewed and investigated. Many approaches are used to remedy this artifact, but it is not clear which method is the most appropriate in a given situation, as the applications have been with different MRI coils and different clinical applications. In this work four widely used nonuniformity correction techniques are investigated in order to assess the effect on tumor response measurements (change in tumor volume over time): a phantom correction method, an image smoothing technique, homomorphic filtering, and surface fitting approach. Six brain tumor cases with baseline and follow-up MRIs after treatment with varying degrees of difficulty of segmentation were analyzed without and with each of the nonuniformity corrections. Different methods give significantly different correction images, indicating that rf nonuniformity correction is not yet well understood. No improvement in tumor segmentation or in tumor growth/shrinkage assessment was achieved using any of the evaluated corrections.
Collapse
Affiliation(s)
- R P Velthuizen
- Digital Medical Imaging Program, H. Lee Moffitt Cancer Center and Research Institute, Tampa, Florida, USA
| | | | | | | | | | | |
Collapse
|
50
|
Clark MC, Hall LO, Goldgof DB, Velthuizen R, Murtagh FR, Silbiger MS. Automatic tumor segmentation using knowledge-based techniques. IEEE TRANSACTIONS ON MEDICAL IMAGING 1998; 17:187-201. [PMID: 9688151 DOI: 10.1109/42.700731] [Citation(s) in RCA: 134] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/22/2023]
Abstract
A system that automatically segments and labels glioblastoma-multiforme tumors in magnetic resonance images (MRI's) of the human brain is presented. The MRI's consist of T1-weighted, proton density, and T2-weighted feature images and are processed by a system which integrates knowledge-based (KB) techniques with multispectral analysis. Initial segmentation is performed by an unsupervised clustering algorithm. The segmented image, along with cluster centers for each class are provided to a rule-based expert system which extracts the intracranial region. Multispectral histogram analysis separates suspected tumor from the rest of the intracranial region, with region analysis used in performing the final tumor labeling. This system has been trained on three volume data sets and tested on thirteen unseen volume data sets acquired from a single MRI system. The KB tumor segmentation was compared with supervised, radiologist-labeled "ground truth" tumor volumes and supervised k-nearest neighbors tumor segmentations. The results of this system generally correspond well to ground truth, both on a per slice basis and more importantly in tracking total tumor volume during treatment over time.
Collapse
Affiliation(s)
- M C Clark
- Department of Computer Science and Engineering, University of South Florida, Tampa 33620, USA
| | | | | | | | | | | |
Collapse
|