1
|
Kim H, Moon S, Lee J, Kim E, Jin SW, Kim JL, Lee SU, Kim J, Yoo S, Lee J, Song G, Lee J. Fuzzy clustering of 24-2 visual field patterns can detect glaucoma progression. PLoS One 2024; 19:e0309011. [PMID: 39231172 PMCID: PMC11373827 DOI: 10.1371/journal.pone.0309011] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/02/2024] [Accepted: 08/03/2024] [Indexed: 09/06/2024] Open
Abstract
PURPOSE To represent 24-2 visual field (VF) losses of individual patients using a hybrid approach of archetypal analysis (AA) and fuzzy c-means (FCM) clustering. METHODS In this multicenter retrospective study, we classified characteristic patterns of 24-2 VF using AA and decomposed them with FCM clustering. We predicted the change in mean deviation (MD) through supervised machine learning from decomposition coefficient change. In addition, we compared the areas under the receiver operating characteristic curves (AUCs) of the decomposition coefficient slopes to detect VF progression using three criteria: MD slope, Visual Field Index slope, and pointwise linear regression analysis. RESULTS We identified 16 characteristic patterns (archetypes or ATs) of 24-2 VF from 132,938 VFs of 18,033 participants using AA. The hybrid approach using FCM revealed a lower mean squared error and greater correlation coefficient than the AA single approach for predicting MD change (all P ≤ 0.001). Three of 16 AUCs of the FCM decomposition coefficient slopes outperformed the AA decomposition coefficient slopes in detecting VF progression for all three criteria (AT5, superior altitudinal defect; AT10, double arcuate defect; AT13, total loss) (all P ≤ 0.028). CONCLUSION A hybrid approach combining AA and FCM to analyze 24-2 VF can visualize VF tests in characteristic patterns and enhance detection of VF progression with lossless decomposition.
Collapse
Affiliation(s)
- Hwayeong Kim
- Department of Ophthalmology, Pusan National University College of Medicine, Busan, Korea
| | - Sangwoo Moon
- Department of Ophthalmology, Pusan National University Yangsan Hospital, Pusan National University School of Medicine, Yangsan, Korea
| | - Joohwang Lee
- Department of Ophthalmology, Pusan National University College of Medicine, Busan, Korea
| | - EunAh Kim
- Department of Ophthalmology, Haeundae Paik Hospital, Inje University College of Medicine, Busan, South Korea
| | - Sang Wook Jin
- Department of Ophthalmology, Dong-A University College of Medicine, Busan, Korea
| | - Jung Lim Kim
- Department of Ophthalmology, Busan Paik Hospital, Inje University College of Medicine, Busan, Korea
| | - Seung Uk Lee
- Department of Ophthalmology, Kosin University College of Medicine, Busan, Korea
| | - Jinmi Kim
- Department of Biostatistics, Clinical Trial Center, Biomedical Research Institute, Pusan National University Hospital, Busan, Korea
| | - Seungtae Yoo
- Division of Artificial Intelligence, Department of Information Convergence Engineering, Pusan National University, Busan, Korea
| | - Jiwon Lee
- Division of Artificial Intelligence, Department of Information Convergence Engineering, Pusan National University, Busan, Korea
| | - Giltae Song
- Division of Artificial Intelligence, Department of Information Convergence Engineering, Pusan National University, Busan, Korea
- Center for Artificial Intelligence Research, Pusan National University, Busan, Korea
- School of Computer Science and Engineering, Pusan National University, Busan, Korea
| | - Jiwoong Lee
- Department of Ophthalmology, Pusan National University College of Medicine, Busan, Korea
- Biomedical Research Institute, Pusan National University Hospital, Busan, Korea
| |
Collapse
|
2
|
Mostafa RR, Khedr AM, Aghbari ZA, Afyouni I, Kamel I, Ahmed N. Medical image segmentation approach based on hybrid adaptive differential evolution and crayfish optimizer. Comput Biol Med 2024; 180:109011. [PMID: 39146840 DOI: 10.1016/j.compbiomed.2024.109011] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/03/2024] [Revised: 07/18/2024] [Accepted: 08/07/2024] [Indexed: 08/17/2024]
Abstract
Image segmentation plays a pivotal role in medical image analysis, particularly for accurately isolating tumors and lesions. Effective segmentation improves diagnostic precision and facilitates quantitative analysis, which is vital for medical professionals. However, traditional segmentation methods often struggle with multilevel thresholding due to the associated computational complexity. Therefore, determining the optimal threshold set is an NP-hard problem, highlighting the pressing need for efficient optimization strategies to overcome these challenges. This paper introduces a multi-threshold image segmentation (MTIS) method that integrates a hybrid approach combining Differential Evolution (DE) and the Crayfish Optimization Algorithm (COA), known as HADECO. Utilizing two-dimensional (2D) Kapur's entropy and a 2D histogram, this method aims to enhance the efficiency and accuracy of subsequent image analysis and diagnosis. HADECO is a hybrid algorithm that combines DE and COA by exchanging information based on predefined rules, leveraging the strengths of both for superior optimization results. It employs Latin Hypercube Sampling (LHS) to generate a high-quality initial population. HADECO introduces an improved DE algorithm (IDE) with adaptive and dynamic adjustments to key DE parameters and new mutation strategies to enhance its search capability. In addition, it incorporates an adaptive COA (ACOA) with dynamic adjustments to the switching probability parameter, effectively balancing exploration and exploitation. To evaluate the effectiveness of HADECO, its performance is initially assessed using CEC'22 benchmark functions. HADECO is evaluated against several contemporary algorithms using the Wilcoxon signed rank test (WSRT) and the Friedman test (FT) to integrate the results. The findings highlight HADECO's superior optimization abilities, demonstrated by its lowest average Friedman ranking of 1.08. Furthermore, the HADECO-based MTIS method is evaluated using MRI images for knee and CT scans for brain intracranial hemorrhage (ICH). Quantitative results in brain hemorrhage image segmentation show that the proposed method achieves a superior average peak signal-to-noise ratio (PSNR) and feature similarity index (FSIM) of 1.5 and 1.7 at the 6-level threshold. In knee image segmentation, it attains an average PSNR and FSIM of 1.3 and 1.2 at the 5-level threshold, demonstrating the method's effectiveness in solving image segmentation problems.
Collapse
Affiliation(s)
- Reham R Mostafa
- Big Data Mining and Multimedia Research Group, Centre for Data Analytics and Cybersecurity (CDAC), Research Institute of Sciences and Engineering (RISE), University of Sharjah, Sharjah 27272, United Arab Emirates; Information Systems Department, Faculty of Computers and Information Sciences, Mansoura University, Mansoura 35516, Egypt.
| | - Ahmed M Khedr
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Zaher Al Aghbari
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Imad Afyouni
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Ibrahim Kamel
- Electrical & Computer Engineering Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Naveed Ahmed
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| |
Collapse
|
3
|
Sur A, Wang Y, Capar P, Margolin G, Prochaska MK, Farrell JA. Single-cell analysis of shared signatures and transcriptional diversity during zebrafish development. Dev Cell 2023; 58:3028-3047.e12. [PMID: 37995681 PMCID: PMC11181902 DOI: 10.1016/j.devcel.2023.11.001] [Citation(s) in RCA: 53] [Impact Index Per Article: 26.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2023] [Revised: 08/24/2023] [Accepted: 11/01/2023] [Indexed: 11/25/2023]
Abstract
During development, animals generate distinct cell populations with specific identities, functions, and morphologies. We mapped transcriptionally distinct populations across 489,686 cells from 62 stages during wild-type zebrafish embryogenesis and early larval development (3-120 h post-fertilization). Using these data, we identified the limited catalog of gene expression programs reused across multiple tissues and their cell-type-specific adaptations. We also determined the duration each transcriptional state is present during development and identify unexpected long-term cycling populations. Focused clustering and transcriptional trajectory analyses of non-skeletal muscle and endoderm identified transcriptional profiles and candidate transcriptional regulators of understudied cell types and subpopulations, including the pneumatic duct, individual intestinal smooth muscle layers, spatially distinct pericyte subpopulations, and recently discovered best4+ cells. To enable additional discoveries, we make this comprehensive transcriptional atlas of early zebrafish development available through our website, Daniocell.
Collapse
Affiliation(s)
- Abhinav Sur
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814, USA
| | - Yiqun Wang
- Department of Molecular and Cellular Biology, Harvard University, Cambridge, MA 02138, USA
| | - Paulina Capar
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814, USA
| | - Gennady Margolin
- Bioinformatics and Scientific Programming Core, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814, USA
| | - Morgan Kathleen Prochaska
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814, USA
| | - Jeffrey A Farrell
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814, USA.
| |
Collapse
|
4
|
Sur A, Wang Y, Capar P, Margolin G, Farrell JA. Single-cell analysis of shared signatures and transcriptional diversity during zebrafish development. BIORXIV : THE PREPRINT SERVER FOR BIOLOGY 2023:2023.03.20.533545. [PMID: 36993555 PMCID: PMC10055256 DOI: 10.1101/2023.03.20.533545] [Citation(s) in RCA: 12] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 03/31/2023]
Abstract
During development, animals generate distinct cell populations with specific identities, functions, and morphologies. We mapped transcriptionally distinct populations across 489,686 cells from 62 stages during wild-type zebrafish embryogenesis and early larval development (3-120 hours post-fertilization). Using these data, we identified the limited catalog of gene expression programs reused across multiple tissues and their cell-type-specific adaptations. We also determined the duration each transcriptional state is present during development and suggest new long-term cycling populations. Focused analyses of non-skeletal muscle and the endoderm identified transcriptional profiles of understudied cell types and subpopulations, including the pneumatic duct, individual intestinal smooth muscle layers, spatially distinct pericyte subpopulations, and homologs of recently discovered human best4+ enterocytes. The transcriptional regulators of these populations remain unknown, so we reconstructed gene expression trajectories to suggest candidates. To enable additional discoveries, we make this comprehensive transcriptional atlas of early zebrafish development available through our website, Daniocell.
Collapse
Affiliation(s)
- Abhinav Sur
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814
| | - Yiqun Wang
- Department of Molecular and Cellular Biology, Harvard University, Cambridge, MA 02138
| | - Paulina Capar
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814
| | - Gennady Margolin
- Bioinformatics and Scientific Programming Core, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, Maryland 20814
| | - Jeffrey A. Farrell
- Division of Developmental Biology, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, Bethesda, MD 20814
| |
Collapse
|
5
|
A survey of deep learning for MRI brain tumor segmentation methods: Trends, challenges, and future directions. HEALTH AND TECHNOLOGY 2023. [DOI: 10.1007/s12553-023-00737-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/28/2023]
|
6
|
López-Oriona Á, D'Urso P, Vilar JA, Lafuente-Rego B. Quantile-based fuzzy C-means clustering of multivariate time series: Robust techniques. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.07.010] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
7
|
Konar D, Bhattacharyya S, Dey S, Panigrahi BK. Optimized activation for quantum-inspired self-supervised neural network based fully automated brain lesion segmentation. APPL INTELL 2022. [DOI: 10.1007/s10489-021-03108-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
8
|
Wen W. Sleep Quality Detection Based on EEG Signals Using Transfer Support Vector Machine Algorithm. Front Neurosci 2021; 15:670745. [PMID: 33967687 PMCID: PMC8104363 DOI: 10.3389/fnins.2021.670745] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/22/2021] [Accepted: 03/15/2021] [Indexed: 11/13/2022] Open
Abstract
BACKGROUND In recent years, with the acceleration of life rhythm and increased pressure, the problem of sleep disorders has become more and more serious. It affects people's quality of life and reduces work efficiency, so the monitoring and evaluation of sleep quality is of great significance. Sleep staging has an important reference value in sleep quality assessment. This article starts with the study of sleep staging to detect and analyze sleep quality. For the purpose of sleep quality detection, this article proposes a sleep quality detection method based on electroencephalography (EEG) signals. MATERIALS AND METHODS This method first preprocesses the EEG signals and then uses the discrete wavelet transform (DWT) for feature extraction. Finally, the transfer support vector machine (TSVM) algorithm is used to classify the feature data. RESULTS The proposed algorithm was tested using 60 pieces of data from the National Sleep Research Resource Library of the United States, and sleep quality was evaluated using three indicators: sensitivity, specificity, and accuracy. Experimental results show that the classification performance of the TSVM classifier is significantly higher than those of other comparison algorithms. This further validated the effectiveness of the proposed sleep quality detection method.
Collapse
Affiliation(s)
- Wu Wen
- Chongqing Technology and Business Institute, Chongqing, China
| |
Collapse
|
9
|
Panghal S, Kumar M. Approximate Analytic Solution of Burger Huxley Equation Using Feed-Forward Artificial Neural Network. Neural Process Lett 2021. [DOI: 10.1007/s11063-021-10508-8] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
10
|
Kumar S, Dhir R, Chaurasia N. Brain Tumor Detection Analysis Using CNN: A Review. 2021 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SMART SYSTEMS (ICAIS) 2021:1061-1067. [DOI: 10.1109/icais50930.2021.9395920] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/02/2025]
|
11
|
Hua L, Gu Y, Gu X, Xue J, Ni T. A Novel Brain MRI Image Segmentation Method Using an Improved Multi-View Fuzzy c-Means Clustering Algorithm. Front Neurosci 2021; 15:662674. [PMID: 33841095 PMCID: PMC8029590 DOI: 10.3389/fnins.2021.662674] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2021] [Accepted: 02/22/2021] [Indexed: 12/18/2022] Open
Abstract
Background: The brain magnetic resonance imaging (MRI) image segmentation method mainly refers to the division of brain tissue, which can be divided into tissue parts such as white matter (WM), gray matter (GM), and cerebrospinal fluid (CSF). The segmentation results can provide a basis for medical image registration, 3D reconstruction, and visualization. Generally, MRI images have defects such as partial volume effects, uneven grayscale, and noise. Therefore, in practical applications, the segmentation of brain MRI images has difficulty obtaining high accuracy. Materials and Methods: The fuzzy clustering algorithm establishes the expression of the uncertainty of the sample category and can describe the ambiguity brought by the partial volume effect to the brain MRI image, so it is very suitable for brain MRI image segmentation (B-MRI-IS). The classic fuzzy c-means (FCM) algorithm is extremely sensitive to noise and offset fields. If the algorithm is used directly to segment the brain MRI image, the ideal segmentation result cannot be obtained. Accordingly, considering the defects of MRI medical images, this study uses an improved multiview FCM clustering algorithm (IMV-FCM) to improve the algorithm’s segmentation accuracy of brain images. IMV-FCM uses a view weight adaptive learning mechanism so that each view obtains the optimal weight according to its cluster contribution. The final division result is obtained through the view ensemble method. Under the view weight adaptive learning mechanism, the coordination between various views is more flexible, and each view can be adaptively learned to achieve better clustering effects. Results: The segmentation results of a large number of brain MRI images show that IMV-FCM has better segmentation performance and can accurately segment brain tissue. Compared with several related clustering algorithms, the IMV-FCM algorithm has better adaptability and better clustering performance.
Collapse
Affiliation(s)
- Lei Hua
- School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, China
| | - Yi Gu
- School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, China
| | - Xiaoqing Gu
- School of Computer and Artificial Intelligence, Changzhou University, Changzhou, China
| | - Jing Xue
- Department of Nephrology, The Affiliated Wuxi People's Hospital of Nanjing Medical University, Wuxi, China
| | - Tongguang Ni
- School of Computer and Artificial Intelligence, Changzhou University, Changzhou, China
| |
Collapse
|
12
|
Brain tissues have single-voxel signatures in multi-spectral MRI. Neuroimage 2021; 234:117986. [PMID: 33757906 DOI: 10.1016/j.neuroimage.2021.117986] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/17/2020] [Revised: 03/03/2021] [Accepted: 03/15/2021] [Indexed: 12/20/2022] Open
Abstract
Since the seminal works by Brodmann and contemporaries, it is well-known that different brain regions exhibit unique cytoarchitectonic and myeloarchitectonic features. Transferring the approach of classifying brain tissues - and other tissues - based on their intrinsic features to the realm of magnetic resonance (MR) is a longstanding endeavor. In the 1990s, atlas-based segmentation replaced earlier multi-spectral classification approaches because of the large overlap between the class distributions. Here, we explored the feasibility of performing global brain classification based on intrinsic MR features, and used several technological advances: ultra-high field MRI, q-space trajectory diffusion imaging revealing voxel-intrinsic diffusion properties, chemical exchange saturation transfer and semi-solid magnetization transfer imaging as a marker of myelination and neurochemistry, and current neural network architectures to analyze the data. In particular, we used the raw image data as well to increase the number of input features. We found that a global brain classification of roughly 97 brain regions was feasible with gross classification accuracy of 60%; and that mapping from voxel-intrinsic MR data to the brain region to which the data belongs is possible. This indicates the presence of unique MR signals of different brain regions, similar to their cytoarchitectonic and myeloarchitectonic fingerprints.
Collapse
|
13
|
Nur Alom Talukdar, Anindya Halder. Partially Supervised Kernel Induced Rough Fuzzy Clustering for Brain Tissue Segmentation. PATTERN RECOGNITION AND IMAGE ANALYSIS 2021. [DOI: 10.1134/s1054661821010156] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
14
|
Gray Matter Segmentation of Brain MRI Using Hybrid Enhanced Independent Component Analysis in Noisy and Noise Free Environment. JOURNAL OF BIOMIMETICS BIOMATERIALS AND BIOMEDICAL ENGINEERING 2020. [DOI: 10.4028/www.scientific.net/jbbbe.47.75] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
Medical segmentation is the primary task performed to diagnosis the abnormalities in the human body. The brain is the complex organ and anatomical segmentation of brain tissues is a challenging task. In this paper, we used Enhanced Independent component analysis to perform the segmentation of gray matter. We used modified K means, Expected Maximization and Hidden Markov random field to provide better spatial correlation that overcomes in-homogeneity, noise and low contrast. Our objective is achieved in two steps (i) initially unwanted tissues are clipped from the MRI image using skull stripped Algorithm (ii) Enhanced Independent Component analysis is used to perform the segmentation of gray matter. We apply the proposed method on both T1w and T2w MRI to perform segmentation of gray matter at different noisy environments. We evaluate the the performance of our proposed system with Jaccard Index, Dice Coefficient and Accuracy. We further compared the proposed system performance with the existing frameworks. Our proposed method gives better segmentation of gray matter useful for diagnosis neurodegenerative disorders.
Collapse
|
15
|
Merjulah R, Chandra J. An Integrated Segmentation Techniques for Myocardial Ischemia. PATTERN RECOGNITION AND IMAGE ANALYSIS 2020. [DOI: 10.1134/s1054661820030190] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
16
|
Kumar SN, Fred AL, Varghese PS. Suspicious Lesion Segmentation on Brain, Mammograms and Breast MR Images Using New Optimized Spatial Feature Based Super-Pixel Fuzzy C-Means Clustering. J Digit Imaging 2020; 32:322-335. [PMID: 30402671 DOI: 10.1007/s10278-018-0149-9] [Citation(s) in RCA: 23] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022] Open
Abstract
Suspicious lesion or organ segmentation is a challenging task to be solved in most of the medical image analyses, medical diagnoses and computer diagnosis systems. Nevertheless, various image segmentation methods were proposed in the previous studies with varying success levels. But, the image segmentation problems such as lack of versatility, low robustness, high complexity and low accuracy in up-to-date image segmentation practices still remain unsolved. Fuzzy c-means clustering (FCM) methods are very well suited for segmenting the regions. The noise-free images are effectively segmented using the traditional FCM method. However, the segmentation result generated is highly sensitive to noise due to the negligence of spatial information. To solve this issue, super-pixel-based FCM (SPOFCM) is implemented in this paper, in which the influence of spatially neighbouring and similar super-pixels is incorporated. Also, a crow search algorithm is adopted for optimizing the influential degree; thereby, the segmentation performance is improved. In clinical applications, the SPOFCM feasibility is verified using the multi-spectral MRIs, mammograms and actual single spectrum on performing tumour segmentation tests for SPOFCM. Ultimately, the competitive, renowned segmentation techniques such as k-means, entropy thresholding (ET), FCM, FCM with spatial constraints (FCM_S) and kernel FCM (KFCM) are used to compare the results of proposed SPOFCM. Experimental results on multi-spectral MRIs and actual single-spectrum mammograms indicate that the proposed algorithm can provide a better performance for suspicious lesion or organ segmentation in computer-assisted clinical applications.
Collapse
Affiliation(s)
- S N Kumar
- Department of ECE, Sathyabama Institute of Science and Technology, Chennai, India.
| | - A Lenin Fred
- School of CSE, Mar Ephraem College of Engineering and Technology, Elavuvilai, Marthandam, India
| | | |
Collapse
|
17
|
Halder A, Talukdar NA. Robust brain magnetic resonance image segmentation using modified rough-fuzzy C-means with spatial constraints. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105758] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
18
|
Halder A, Talukdar NA. Brain tissue segmentation using improved kernelized rough-fuzzy C-means with spatio-contextual information from MRI. Magn Reson Imaging 2019; 62:129-151. [PMID: 31247252 DOI: 10.1016/j.mri.2019.06.010] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2018] [Revised: 06/12/2019] [Accepted: 06/14/2019] [Indexed: 11/24/2022]
Abstract
Segmentation of brain tissues from MRI often becomes crucial to properly investigate any region of the brain in order to detect abnormalities. However, the accurate segmentation of the brain tissues is a challenging task as the different tissue regions are usually imprecise, indiscernible, ambiguous, and overlapping. Additionally, different tissue regions are non-linearly separable. Noises and other artifacts may also present in the brain MRI. Therefore, conventional segmentation techniques may not often achieve desired accuracy. To deal those challenges, a robust kernelized rough fuzzy C-means clustering with spatial constraints (KRFCMSC) is proposed in this article for brain tissue segmentation. Here, the brain tissue segmentation from MRI is considered as a clustering of pixels problem. The basic idea behind the proposed technique is the judicious integration of the fuzzy set, rough set, and kernel trick along with spatial constraints (in the form of contextual information) to increase the clustering (segmentation) performance. The use of rough and fuzzy set theory in the clustering process handles the ambiguity, indiscernibility, vagueness and overlappingness of different brain tissue regions. While, the kernel trick increases the chance of linear separability of the complex regions which are otherwise not linearly separable in its original feature space. In order to deal the noisy pixels, here in the clustering process, the spatio-contextual information is introduced from the neighbouring pixels. Experiments are carried out on different real and synthetic benchmark brain MRI datasets (publicly available from Brainweb, and IBSR) without and with added noise. The performance of the proposed method is compared with five other counterpart clustering based segmentation techniques and evaluated using various supervised as well as unsupervised validity indices such as, overall accuracy, precision, recall, kappa, Jaccard, dice, and kernelized Xie-Beni index. Experimental results justify the superiority and robustness of the proposed method over other state-of-the-art methods on both benchmark real life and synthetic brain MRI datasets with and without added noise. Statistical significance of the better segmentation accuracy can be confirmed from the paired t-test results in favour of the proposed method compared to other counterpart methods.
Collapse
Affiliation(s)
- Anindya Halder
- Department of Computer Applications, School of Technology, North-Eastern Hill University, Meghalaya794002, India.
| | - Nur Alom Talukdar
- Department of Computer Applications, School of Technology, North-Eastern Hill University, Meghalaya794002, India.
| |
Collapse
|
19
|
Automatic Human Brain Tumor Detection in MRI Image Using Template-Based K Means and Improved Fuzzy C Means Clustering Algorithm. BIG DATA AND COGNITIVE COMPUTING 2019. [DOI: 10.3390/bdcc3020027] [Citation(s) in RCA: 31] [Impact Index Per Article: 5.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
In recent decades, human brain tumor detection has become one of the most challenging issues in medical science. In this paper, we propose a model that includes the template-based K means and improved fuzzy C means (TKFCM) algorithm for detecting human brain tumors in a magnetic resonance imaging (MRI) image. In this proposed algorithm, firstly, the template-based K-means algorithm is used to initialize segmentation significantly through the perfect selection of a template, based on gray-level intensity of image; secondly, the updated membership is determined by the distances from cluster centroid to cluster data points using the fuzzy C-means (FCM) algorithm while it contacts its best result, and finally, the improved FCM clustering algorithm is used for detecting tumor position by updating membership function that is obtained based on the different features of tumor image including Contrast, Energy, Dissimilarity, Homogeneity, Entropy, and Correlation. Simulation results show that the proposed algorithm achieves better detection of abnormal and normal tissues in the human brain under small detachment of gray-level intensity. In addition, this algorithm detects human brain tumors within a very short time—in seconds compared to minutes with other algorithms.
Collapse
|
20
|
Intensity Inhomogeneity Correction for Magnetic Resonance Imaging of Automatic Brain Tumor Segmentation. LECTURE NOTES IN ELECTRICAL ENGINEERING 2019. [DOI: 10.1007/978-981-13-1906-8_71] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|
21
|
Oliva D, Abd Elaziz M, Hinojosa S. Image Processing. METAHEURISTIC ALGORITHMS FOR IMAGE SEGMENTATION: THEORY AND APPLICATIONS 2019:27-45. [DOI: 10.1007/978-3-030-12931-6_4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
|
22
|
Walczak S. The Role of Artificial Intelligence in Clinical Decision Support Systems and a Classification Framework. ACTA ACUST UNITED AC 2018. [DOI: 10.4018/ijccp.2018070103] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/04/2023]
Abstract
Clinical decision support systems are meant to improve the quality of decision-making in healthcare. Artificial intelligence is the science of creating intelligent systems that solve complex problems at the level of or better than human experts. Combining artificial intelligence methods into clinical decision support will enable the utilization of large quantities of data to produce relevant decision-making information to practitioners. This article examines various artificial intelligence methodologies and shows how they may be incorporated into clinical decision-making systems. A framework for describing artificial intelligence applications in clinical decision support systems is presented.
Collapse
|
23
|
Savareh BA, Emami H, Hajiabadi M, Azimi SM, Ghafoori M. Wavelet-enhanced convolutional neural network: a new idea in a deep learning paradigm. ACTA ACUST UNITED AC 2018; 64:195-205. [DOI: 10.1515/bmt-2017-0178] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/13/2017] [Accepted: 02/19/2018] [Indexed: 11/15/2022]
Abstract
Abstract
Purpose:
Manual brain tumor segmentation is a challenging task that requires the use of machine learning techniques. One of the machine learning techniques that has been given much attention is the convolutional neural network (CNN). The performance of the CNN can be enhanced by combining other data analysis tools such as wavelet transform.
Materials and methods:
In this study, one of the famous implementations of CNN, a fully convolutional network (FCN), was used in brain tumor segmentation and its architecture was enhanced by wavelet transform. In this combination, a wavelet transform was used as a complementary and enhancing tool for CNN in brain tumor segmentation.
Results:
Comparing the performance of basic FCN architecture against the wavelet-enhanced form revealed a remarkable superiority of enhanced architecture in brain tumor segmentation tasks.
Conclusion:
Using mathematical functions and enhancing tools such as wavelet transform and other mathematical functions can improve the performance of CNN in any image processing task such as segmentation and classification.
Collapse
Affiliation(s)
- Behrouz Alizadeh Savareh
- Student Research Committee, School of Allied Medical Sciences, Shahid Beheshti University of Medical Sciences , Tehran , Iran
| | - Hassan Emami
- Faculty of Allied Medical Sciences, Shahid Beheshti University of Medical Sciences , Tehran , Iran
| | - Mohamadreza Hajiabadi
- Brain and Spinal Cord Injury Research Center, Neuroscience Institute, and Iranian International Neuroscience Institute, Shariati Hospital, Tehran University of Medical Sciences , Tehran , Iran
| | - Seyed Majid Azimi
- Chair of Remote Sensing Technology, Technical University of Munich , Munich , Germany
| | - Mahyar Ghafoori
- Department of Radiology, Hazrat Rasoul Akram Hospital, School of Medicine, Iran University of Medical Sciences , Tehran , Iran
| |
Collapse
|
24
|
Jebari K, Elmoujahid A, Ettouhami A. Automatic Genetic Fuzzy c-Means. JOURNAL OF INTELLIGENT SYSTEMS 2018. [DOI: 10.1515/jisys-2018-0063] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
Abstract
Fuzzy c-means is an efficient algorithm that is amply used for data clustering. Nonetheless, when using this algorithm, the designer faces two crucial choices: choosing the optimal number of clusters and initializing the cluster centers. The two choices have a direct impact on the clustering outcome. This paper presents an improved algorithm called automatic genetic fuzzy c-means that evolves the number of clusters and provides the initial centroids. The proposed algorithm uses a genetic algorithm with a new crossover operator, a new mutation operator, and modified tournament selection; further, it defines a new fitness function based on three cluster validity indices. Real data sets are used to demonstrate the effectiveness, in terms of quality, of the proposed algorithm.
Collapse
Affiliation(s)
- Khalid Jebari
- Technologies and Sciences Faculty Tangier, Department of Computer Sciences, Tangier, Morocco
| | - Abdelaziz Elmoujahid
- LCS Laboratory, Faculty of Sciences, Department of Physics, Mohamed V University, Rabat, Morocco
| | - Aziz Ettouhami
- LCS Laboratory, Faculty of Sciences, Department of Physics, Mohamed V University, Rabat, Morocco
| |
Collapse
|
25
|
|
26
|
Emergence of Convolutional Neural Network in Future Medicine: Why and How. A Review on Brain Tumor Segmentation. POLISH JOURNAL OF MEDICAL PHYSICS AND ENGINEERING 2018. [DOI: 10.2478/pjmpe-2018-0007] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
Abstract
Abstract
Manual analysis of brain tumors magnetic resonance images is usually accompanied by some problem. Several techniques have been proposed for the brain tumor segmentation. This study will be focused on searching popular databases for related studies, theoretical and practical aspects of Convolutional Neural Network surveyed in brain tumor segmentation. Based on our findings, details about related studies including the datasets used, evaluation parameters, preferred architectures and complementary steps analyzed. Deep learning as a revolutionary idea in image processing, achieved brilliant results in brain tumor segmentation too. This can be continuing until the next revolutionary idea emerging.
Collapse
|
27
|
|
28
|
An Appraisal Model Based on a Synthetic Feature Selection Approach for Students’ Academic Achievement. Symmetry (Basel) 2017. [DOI: 10.3390/sym9110282] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Obtaining necessary information (and even extracting hidden messages) from existing big data, and then transforming them into knowledge, is an important skill. Data mining technology has received increased attention in various fields in recent years because it can be used to find historical patterns and employ machine learning to aid in decision-making. When we find unexpected rules or patterns from the data, they are likely to be of high value. This paper proposes a synthetic feature selection approach (SFSA), which is combined with a support vector machine (SVM) to extract patterns and find the key features that influence students’ academic achievement. For verifying the proposed model, two databases, namely, “Student Profile” and “Tutorship Record”, were collected from an elementary school in Taiwan, and were concatenated into an integrated dataset based on students’ names as a research dataset. The results indicate the following: (1) the accuracy of the proposed feature selection approach is better than that of the Minimum-Redundancy-Maximum-Relevance (mRMR) approach; (2) the proposed model is better than the listing methods when the six least influential features have been deleted; and (3) the proposed model can enhance the accuracy and facilitate the interpretation of the pattern from a hybrid-type dataset of students’ academic achievement.
Collapse
|
29
|
|
30
|
Abstract
In this paper, region-difference filters for the segmentation of liver ultrasound (US) images are proposed. Region-difference filters evaluate maximum difference of the average of two regions of the window around the center pixel. Implementing the filters on the whole image gives region-difference image. This image is then converted into binary image and morphologically operated for segmenting the desired lesion from the ultrasound image. The proposed method is compared with the maximum a posteriori-Markov random field (MAP-MRF), Chan-Vese active contour method (CV-ACM), and active contour region-scalable fitting energy (RSFE) methods. MATLAB code available online for the RSFE method is used for comparison whereas MAP-MRF and CV-ACM methods are coded in MATLAB by authors. Since no comparison is available on common database for the performance of the three methods, therefore, performance comparison of the three methods and proposed method was done on liver US images obtained from PGIMER, Chandigarh, India and from online resource. A radiologist blindly analyzed segmentation results of the 4 methods implemented on 56 images and had selected the segmentation result obtained from the proposed method as best for 46 test US images. For the remaining 10 US images, the proposed method performance was very near to the other three segmentation methods. The proposed segmentation method obtained the overall accuracy of 99.32% in comparison to the overall accuracy of 85.9, 98.71, and 68.21% obtained by MAP-MRF, CV-ACM, and RSFE methods, respectively. Computational time taken by the proposed method is 5.05 s compared to the time of 26.44, 24.82, and 28.36 s taken by MAP-MRF, CV-ACM, and RSFE methods, respectively.
Collapse
Affiliation(s)
- Nishant Jain
- Biomedical Laboratory, Department of Electrical Engineering, Indian Institute of Technology Roorkee, Roorkee, 247667 India
| | - Vinod Kumar
- Biomedical Laboratory, Department of Electrical Engineering, Indian Institute of Technology Roorkee, Roorkee, 247667 India
| |
Collapse
|
31
|
|
32
|
Phu VN, Dat ND, Ngoc Tran VT, Ngoc Chau VT, Nguyen TA. Fuzzy C-means for english sentiment classification in a distributed system. APPL INTELL 2016. [DOI: 10.1007/s10489-016-0858-z] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
33
|
IFCM Based Segmentation Method for Liver Ultrasound Images. J Med Syst 2016; 40:249. [DOI: 10.1007/s10916-016-0623-1] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/16/2016] [Accepted: 09/21/2016] [Indexed: 01/04/2023]
|
34
|
Yang YX, Chong MS, Tay L, Yew S, Yeo A, Tan CH. Automated assessment of thigh composition using machine learning for Dixon magnetic resonance images. MAGMA (NEW YORK, N.Y.) 2016; 29:723-731. [PMID: 27026244 DOI: 10.1007/s10334-016-0547-2] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/03/2015] [Revised: 03/02/2016] [Accepted: 03/09/2016] [Indexed: 01/10/2023]
Abstract
OBJECTIVES To develop and validate a machine learning based automated segmentation method that jointly analyzes the four contrasts provided by Dixon MRI technique for improved thigh composition segmentation accuracy. MATERIALS AND METHODS The automatic detection of body composition is formulized as a three-class classification issue. Each image voxel in the training dataset is assigned with a correct label. A voxel classifier is trained and subsequently used to predict unseen data. Morphological operations are finally applied to generate volumetric segmented images for different structures. We applied this algorithm on datasets of (1) four contrast images, (2) water and fat images, and (3) unsuppressed images acquired from 190 subjects. RESULTS The proposed method using four contrasts achieved most accurate and robust segmentation compared to the use of combined fat and water images and the use of unsuppressed image, average Dice coefficients of 0.94 ± 0.03, 0.96 ± 0.03, 0.80 ± 0.03, and 0.97 ± 0.01 has been achieved to bone region, subcutaneous adipose tissue (SAT), inter-muscular adipose tissue (IMAT), and muscle respectively. CONCLUSION Our proposed method based on machine learning produces accurate tissue quantification and showed an effective use of large information provided by the four contrast images from Dixon MRI.
Collapse
Affiliation(s)
- Yu Xin Yang
- Institute of Geriatrics and Active Ageing, Tan Tock Seng Hospital, Singapore, Singapore.
| | - Mei Sian Chong
- Institute of Geriatrics and Active Ageing, Tan Tock Seng Hospital, Singapore, Singapore
- Department of Geriatric Medicine, Tan Tock Seng Hospital, Singapore, Singapore
| | - Laura Tay
- Institute of Geriatrics and Active Ageing, Tan Tock Seng Hospital, Singapore, Singapore
- Department of Geriatric Medicine, Tan Tock Seng Hospital, Singapore, Singapore
| | - Suzanne Yew
- Institute of Geriatrics and Active Ageing, Tan Tock Seng Hospital, Singapore, Singapore
| | - Audrey Yeo
- Institute of Geriatrics and Active Ageing, Tan Tock Seng Hospital, Singapore, Singapore
| | - Cher Heng Tan
- Department of Diagnostic Radiology, Tan Tock Seng Hospital, Singapore, Singapore
| |
Collapse
|
35
|
Rough-probabilistic clustering and hidden Markov random field model for segmentation of HEp-2 cell and brain MR images. Appl Soft Comput 2016. [DOI: 10.1016/j.asoc.2016.03.010] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
36
|
Semi-automatic Brain Lesion Segmentation in Gamma Knife Treatments Using an Unsupervised Fuzzy C-Means Clustering Technique. ACTA ACUST UNITED AC 2016. [DOI: 10.1007/978-3-319-33747-0_2] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/16/2023]
|
37
|
Nguyen-Trang T, Vo-Van T. A new approach for determining the prior probabilities in the classification problem by Bayesian method. ADV DATA ANAL CLASSI 2016. [DOI: 10.1007/s11634-016-0253-y] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
38
|
Zhou K, Yang S. Exploring the uniform effect of FCM clustering: A data distribution perspective. Knowl Based Syst 2016. [DOI: 10.1016/j.knosys.2016.01.001] [Citation(s) in RCA: 48] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
39
|
Senthil S, Chandrakumar RD. Efficient kernel induced fuzzy c-means based on Gaussian function for imagedata analyzing. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2016. [DOI: 10.3233/ifs-151820] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
40
|
|
41
|
|
42
|
Ellis HP, Greenslade M, Powell B, Spiteri I, Sottoriva A, Kurian KM. Current Challenges in Glioblastoma: Intratumour Heterogeneity, Residual Disease, and Models to Predict Disease Recurrence. Front Oncol 2015; 5:251. [PMID: 26636033 PMCID: PMC4644939 DOI: 10.3389/fonc.2015.00251] [Citation(s) in RCA: 74] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/11/2015] [Accepted: 10/29/2015] [Indexed: 12/27/2022] Open
Abstract
Glioblastoma (GB) is the most common primary malignant brain tumor, and despite the availability of chemotherapy and radiotherapy to combat the disease, overall survival remains low with a high incidence of tumor recurrence. Technological advances are continually improving our understanding of the disease, and in particular, our knowledge of clonal evolution, intratumor heterogeneity, and possible reservoirs of residual disease. These may inform how we approach clinical treatment and recurrence in GB. Mathematical modeling (including neural networks) and strategies such as multiple sampling during tumor resection and genetic analysis of circulating cancer cells, may be of great future benefit to help predict the nature of residual disease and resistance to standard and molecular therapies in GB.
Collapse
Affiliation(s)
- Hayley P Ellis
- Brain Tumour Research Group, Institute of Clinical Neurosciences, University of Bristol , Bristol , UK
| | - Mark Greenslade
- Bristol Genetics Laboratory, North Bristol NHS Trust , Bristol , UK
| | - Ben Powell
- School of Mathematics, University of Bristol , Bristol , UK
| | - Inmaculada Spiteri
- Centre for Evolution and Cancer, The Institute of Cancer Research , London , UK
| | - Andrea Sottoriva
- Centre for Evolution and Cancer, The Institute of Cancer Research , London , UK
| | - Kathreena M Kurian
- Brain Tumour Research Group, Institute of Clinical Neurosciences, University of Bristol , Bristol , UK
| |
Collapse
|
43
|
Li M, Miller K, Joldes GR, Doyle B, Garlapati RR, Kikinis R, Wittek A. Patient-specific biomechanical model as whole-body CT image registration tool. Med Image Anal 2015; 22:22-34. [PMID: 25721296 PMCID: PMC4405489 DOI: 10.1016/j.media.2014.12.008] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/10/2013] [Revised: 08/08/2014] [Accepted: 12/13/2014] [Indexed: 10/24/2022]
Abstract
Whole-body computed tomography (CT) image registration is important for cancer diagnosis, therapy planning and treatment. Such registration requires accounting for large differences between source and target images caused by deformations of soft organs/tissues and articulated motion of skeletal structures. The registration algorithms relying solely on image processing methods exhibit deficiencies in accounting for such deformations and motion. We propose to predict the deformations and movements of body organs/tissues and skeletal structures for whole-body CT image registration using patient-specific non-linear biomechanical modelling. Unlike the conventional biomechanical modelling, our approach for building the biomechanical models does not require time-consuming segmentation of CT scans to divide the whole body into non-overlapping constituents with different material properties. Instead, a Fuzzy C-Means (FCM) algorithm is used for tissue classification to assign the constitutive properties automatically at integration points of the computation grid. We use only very simple segmentation of the spine when determining vertebrae displacements to define loading for biomechanical models. We demonstrate the feasibility and accuracy of our approach on CT images of seven patients suffering from cancer and aortic disease. The results confirm that accurate whole-body CT image registration can be achieved using a patient-specific non-linear biomechanical model constructed without time-consuming segmentation of the whole-body images.
Collapse
Affiliation(s)
- Mao Li
- Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia
| | - Karol Miller
- Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia; Institute of Mechanics and Advanced Materials, Cardiff School of Engineering, Cardiff University, Cardiff, Wales, UK
| | - Grand Roman Joldes
- Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia
| | - Barry Doyle
- Vascular Engineering, Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia; Centre for Cardiovascular Science, The University of Edinburgh, Edinburgh, UK
| | - Revanth Reddy Garlapati
- Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia
| | - Ron Kikinis
- Surgical Planning Laboratory, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA; Fraunhofer MEVIS, Bremen, Germany; Professor für Medical Image Computing, MZH, University of Bremen, Bremen, Germany
| | - Adam Wittek
- Intelligent Systems for Medicine Laboratory, School of Mechanical and Chemical Engineering, The University of Western Australia, Crawley, Perth, Australia.
| |
Collapse
|
44
|
Chang V, Saavedra JM, Castañeda V, Sarabia L, Hitschfeld N, Härtel S. Gold-standard and improved framework for sperm head segmentation. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2014; 117:225-237. [PMID: 25047567 DOI: 10.1016/j.cmpb.2014.06.018] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/25/2013] [Revised: 05/31/2014] [Accepted: 06/26/2014] [Indexed: 06/03/2023]
Abstract
Semen analysis is the first step in the evaluation of an infertile couple. Within this process, an accurate and objective morphological analysis becomes more critical as it is based on the correct detection and segmentation of human sperm components. In this paper, we present an improved two-stage framework for detection and segmentation of human sperm head characteristics (including acrosome and nucleus) that uses three different color spaces. The first stage detects regions of interest that define sperm heads, using k-means, then candidate heads are refined using mathematical morphology. In the second stage, we work on each region of interest to segment accurately the sperm head as well as nucleus and acrosome, using clustering and histogram statistical analysis techniques. Our proposal is also characterized by being fully automatic, where a user intervention is not required. Our experimental evaluation shows that our proposed method outperforms the state-of-the-art. This is supported by the results of different evaluation metrics. In addition, we propose a gold-standard built with the cooperation of a referent expert in the field, aiming to compare methods for detecting and segmenting sperm cells. Our results achieve notable improvement getting above 98% in the sperm head detection process at the expense of having significantly fewer false positives obtained by the state-of-the-art method. Our results also show an accurate head, acrosome and nucleus segmentation achieving over 80% overlapping against hand-segmented gold-standard. Our method achieves higher Dice coefficient, lower Hausdorff distance and less dispersion with respect to the results achieved by the state-of-the-art method.
Collapse
Affiliation(s)
- Violeta Chang
- Department of Computer Science, University of Chile, Beauchef 851, 4th Floor, Santiago, Chile; Laboratory for Scientific Image Analysis (SCIAN-Lab), Centro de Espermiograma Digital Asistido por Internet (CEDAI SpA), Biomedical Neuroscience Institute (BNI), Program of Anatomy and Developmental Biology (ICBM), Faculty of Medicine, University of Chile, Independencia 1027, Santiago, Chile.
| | - Jose M Saavedra
- Department of Computer Science, University of Chile, Beauchef 851, 4th Floor, Santiago, Chile; ORAND S.A., Estado 360, 7th Floor, Office 702, Santiago, Chile.
| | - Victor Castañeda
- Laboratory for Scientific Image Analysis (SCIAN-Lab), Centro de Espermiograma Digital Asistido por Internet (CEDAI SpA), Biomedical Neuroscience Institute (BNI), Program of Anatomy and Developmental Biology (ICBM), Faculty of Medicine, University of Chile, Independencia 1027, Santiago, Chile.
| | - Luis Sarabia
- Laboratory of Spermiogram, Program of Anatomy and Developmental Biology (ICBM), Faculty of Medicine, University of Chile, Independencia 1027, Santiago, Chile.
| | - Nancy Hitschfeld
- Department of Computer Science, University of Chile, Beauchef 851, 4th Floor, Santiago, Chile.
| | - Steffen Härtel
- Laboratory for Scientific Image Analysis (SCIAN-Lab), Centro de Espermiograma Digital Asistido por Internet (CEDAI SpA), Biomedical Neuroscience Institute (BNI), Program of Anatomy and Developmental Biology (ICBM), Faculty of Medicine, University of Chile, Independencia 1027, Santiago, Chile.
| |
Collapse
|
45
|
A fusion method of Gabor wavelet transform and unsupervised clustering algorithms for tissue edge detection. ScientificWorldJournal 2014; 2014:964870. [PMID: 24790590 PMCID: PMC3982282 DOI: 10.1155/2014/964870] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2013] [Accepted: 02/20/2014] [Indexed: 11/23/2022] Open
Abstract
This paper proposes two edge detection methods for medical images by integrating the advantages of Gabor wavelet transform (GWT) and unsupervised clustering algorithms. The GWT is used to enhance the edge information in an image while suppressing noise. Following this, the k-means and Fuzzy c-means (FCM) clustering algorithms are used to convert a gray level image into a binary image. The proposed methods are tested using medical images obtained through Computed Tomography (CT) and Magnetic Resonance Imaging (MRI) devices, and a phantom image. The results prove that the proposed methods are successful for edge detection, even in noisy cases.
Collapse
|
46
|
Abdoli M, Dierckx RAJO, Zaidi H. Contourlet-based active contour model for PET image segmentation. Med Phys 2014; 40:082507. [PMID: 23927352 DOI: 10.1118/1.4816296] [Citation(s) in RCA: 37] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/26/2022] Open
Abstract
PURPOSE PET-guided radiation therapy treatment planning, clinical diagnosis, assessment of tumor growth, and therapy response rely on the accurate delineation of the tumor volume and quantification of tracer uptake. Most PET image segmentation techniques proposed thus far are suboptimal in the presence of heterogeneity of tracer uptake within the lesion. This work presents an active contour model approach based on the method of Chan and Vese ["Active contours without edges," IEEE Trans. Image Process. 10, 266-277 (2001)] designed to take into account the high level of statistical uncertainty (noise) and to handle the heterogeneity of tumor uptake typically present in PET images. METHODS In the proposed method, the fitting terms in the Chan-Vese formulation are modified by introducing new input images, including the smoothed version of the original image using anisotropic diffusion filtering (ADF) and the contourlet transform of the image. The advantage of utilizing ADF for image smoothing is that it avoids blurring the object's edges and preserves the average activity within a region, which is important for accurate PET quantification. Moreover, incorporating the contourlet transform of the image into the fitting terms makes the energy functional more effective in directing the evolving curve toward the object boundaries due to the enhancement of the tumor-to-background ratio (TBR). The proper choice of the energy functional parameters has been formulated by making a clear consensus based on tumor heterogeneity and TBR levels. This cautious parameter selection leads to proper handling of heterogeneous lesions. The algorithm was evaluated using simulated phantom and clinical studies, where the ground truth and histology, respectively, were available for accurate quantitative analysis of the segmentation results. The proposed technique was also compared to a number of previously reported image segmentation techniques. RESULTS The results were quantitatively analyzed using three evaluation metrics, including the spatial overlap index (SOI), the mean relative error (MRE), and the mean classification error (MCE). Although the performance of the proposed method was analogous to other methods for some datasets, overall the proposed algorithm outperforms all other techniques. In the largest clinical group comprising nine datasets, the proposed approach improved the SOI from 0.41±0.14 obtained using the best-performing algorithm to 0.54±0.12 and reduced the MRE from 54.23±103.29 to 0.19±16.63 and the MCE from 112.86±69.07 to 60.58±18.43. CONCLUSIONS The proposed segmentation technique is superior to other representative segmentation techniques in terms of highest overlap between the segmented volume and the ground truth∕histology and minimum relative and classification errors. Therefore, the proposed active contour model can result in more accurate tumor volume delineation from PET images.
Collapse
Affiliation(s)
- M Abdoli
- Department of Nuclear Medicine and Molecular Imaging, University of Groningen, University Medical Center Groningen, Groningen 9700 RB, The Netherlands
| | | | | |
Collapse
|
47
|
Pedoia V, Binaghi E. Automatic MRI 2D brain segmentation using graph searching technique. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2013; 29:887-904. [PMID: 23757180 DOI: 10.1002/cnm.2498] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/28/2011] [Revised: 03/12/2012] [Accepted: 05/20/2012] [Indexed: 05/28/2023]
Abstract
Accurate and efficient segmentation of the whole brain in magnetic resonance (MR) images is a key task in many neuroscience and medical studies either because the whole brain is the final anatomical structure of interest or because the automatic extraction facilitates further analysis. The problem of segmenting brain MRI images has been extensively addressed by many researchers. Despite the relevant achievements obtained, automated segmentation of brain MRI imagery is still a challenging problem whose solution has to cope with critical aspects such as anatomical variability and pathological deformation. In the present paper, we describe and experimentally evaluate a method for segmenting brain from MRI images basing on two-dimensional graph searching principles for border detection. The segmentation of the whole brain over the entire volume is accomplished slice by slice, automatically detecting frames including eyes. The method is fully automatic and easily reproducible by computing the internal main parameters directly from the image data. The segmentation procedure is conceived as a tool of general applicability, although design requirements are especially commensurate with the accuracy required in clinical tasks such as surgical planning and post-surgical assessment. Several experiments were performed to assess the performance of the algorithm on a varied set of MRI images obtaining good results in terms of accuracy and stability.
Collapse
Affiliation(s)
- Valentina Pedoia
- Dipartimento di Scienze Teoriche e Applicate, Università degli Studi dell'Insubria, Via Mazzini 5 Varese, Italy
| | | |
Collapse
|
48
|
Double indices-induced FCM clustering and its integration with fuzzy subspace clustering. Pattern Anal Appl 2013. [DOI: 10.1007/s10044-013-0341-y] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
49
|
Pareek G, Acharya UR, Sree SV, Swapna G, Yantri R, Martis RJ, Saba L, Krishnamurthi G, Mallarini G, El-Baz A, Al Ekish S, Beland M, Suri JS. Prostate tissue characterization/classification in 144 patient population using wavelet and higher order spectra features from transrectal ultrasound images. Technol Cancer Res Treat 2013; 12:545-57. [PMID: 23745787 DOI: 10.7785/tcrt.2012.500346] [Citation(s) in RCA: 41] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022] Open
Abstract
In this work, we have proposed an on-line computer-aided diagnostic system called "UroImage" that classifies a Transrectal Ultrasound (TRUS) image into cancerous or non-cancerous with the help of non-linear Higher Order Spectra (HOS) features and Discrete Wavelet Transform (DWT) coefficients. The UroImage system consists of an on-line system where five significant features (one DWT-based feature and four HOS-based features) are extracted from the test image. These on-line features are transformed by the classifier parameters obtained using the training dataset to determine the class. We trained and tested six classifiers. The dataset used for evaluation had 144 TRUS images which were split into training and testing sets. Three-fold and ten-fold cross-validation protocols were adopted for training and estimating the accuracy of the classifiers. The ground truth used for training was obtained using the biopsy results. Among the six classifiers, using 10-fold cross-validation technique, Support Vector Machine and Fuzzy Sugeno classifiers presented the best classification accuracy of 97.9% with equally high values for sensitivity, specificity and positive predictive value. Our proposed automated system, which achieved more than 95% values for all the performance measures, can be an adjunct tool to provide an initial diagnosis for the identification of patients with prostate cancer. The technique, however, is limited by the limitations of 2D ultrasound guided biopsy, and we intend to improve our technique by using 3D TRUS images in the future.
Collapse
Affiliation(s)
- Gyan Pareek
- Section of Minimally Invasive Urologic Surgery, The Warren Alpert Medical School of Brown University, Providence, RI 02905.
| | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
50
|
Du X, Ding H, Zhou W, Zhang G, Wang G. Cerebrovascular segmentation and planning of depth electrode insertion for epilepsy surgery. Int J Comput Assist Radiol Surg 2013; 8:905-16. [DOI: 10.1007/s11548-013-0843-5] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/10/2013] [Accepted: 04/09/2013] [Indexed: 11/28/2022]
|