301
|
Malgina O, Praznikar A, Tasic J. Inhomogeneity correction and fat-tissue extraction in MR images of FacioScapuloHumeral muscular Dystrophy. Pattern Recognit Lett 2013. [DOI: 10.1016/j.patrec.2013.05.002] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
302
|
Object extraction from T2 weighted brain MR image using histogram based gradient calculation. Pattern Recognit Lett 2013. [DOI: 10.1016/j.patrec.2013.04.010] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
303
|
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]
|
304
|
Local Feature Extraction and Information Bottleneck-Based Segmentation of Brain Magnetic Resonance (MR) Images. ENTROPY 2013. [DOI: 10.3390/e15083295] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
305
|
Li C, Wang X, Eberl S, Fulham M, Feng DD. Robust model for segmenting images with/without intensity inhomogeneities. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2013; 22:3296-3309. [PMID: 23693130 DOI: 10.1109/tip.2013.2263808] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
Intensity inhomogeneities and different types/levels of image noise are the two major obstacles to accurate image segmentation by region-based level set models. To provide a more general solution to these challenges, we propose a novel segmentation model that considers global and local image statistics to eliminate the influence of image noise and to compensate for intensity inhomogeneities. In our model, the global energy derived from a Gaussian model estimates the intensity distribution of the target object and background; the local energy derived from the mutual influences of neighboring pixels can eliminate the impact of image noise and intensity inhomogeneities. The robustness of our method is validated on segmenting synthetic images with/without intensity inhomogeneities, and with different types/levels of noise, including Gaussian noise, speckle noise, and salt and pepper noise, as well as images from different medical imaging modalities. Quantitative experimental comparisons demonstrate that our method is more robust and more accurate in segmenting the images with intensity inhomogeneities than the local binary fitting technique and its more recent systematic model. Our technique also outperformed the region-based Chan–Vese model when dealing with images without intensity inhomogeneities and produce better segmentation results than the graph-based algorithms including graph-cuts and random walker when segmenting noisy images.
Collapse
Affiliation(s)
- Changyang Li
- Biomedical and Multimedia Information Technology research group, School of Information Technologies, The University of Sydney, Sydney 2006, Australia.
| | | | | | | | | |
Collapse
|
306
|
Localized FCM Clustering with Spatial Information for Medical Image Segmentation and Bias Field Estimation. Int J Biomed Imaging 2013; 2013:930301. [PMID: 23997761 PMCID: PMC3749607 DOI: 10.1155/2013/930301] [Citation(s) in RCA: 31] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/16/2013] [Revised: 06/23/2013] [Accepted: 06/23/2013] [Indexed: 11/17/2022] Open
Abstract
This paper presents a novel fuzzy energy minimization method for simultaneous segmentation and bias field estimation of medical images. We first define an objective function based on a localized fuzzy c-means (FCM) clustering for the image intensities in a neighborhood around each point. Then, this objective function is integrated with respect to the neighborhood center over the entire image domain to formulate a global fuzzy energy, which depends on membership functions, a bias field that accounts for the intensity inhomogeneity, and the constants that approximate the true intensities of the corresponding tissues. Therefore, segmentation and bias field estimation are simultaneously achieved by minimizing the global fuzzy energy. Besides, to reduce the impact of noise, the proposed algorithm incorporates spatial information into the membership function using the spatial function which is the summation of the membership functions in the neighborhood of each pixel under consideration. Experimental results on synthetic and real images are given to demonstrate the desirable performance of the proposed algorithm.
Collapse
|
307
|
Aydilek IB, Arslan A. A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithm. Inf Sci (N Y) 2013. [DOI: 10.1016/j.ins.2013.01.021] [Citation(s) in RCA: 105] [Impact Index Per Article: 8.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
308
|
LIU GUOYING, WANG AIMIN. FUZZY CLUSTERING ALGORITHM FOR INTEGRATING MULTISCALE SPATIAL CONTEXT IN IMAGE SEGMENTATION BY HIDDEN MARKOV RANDOM FIELD MODELS. INT J PATTERN RECOGN 2013. [DOI: 10.1142/s0218001413550057] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
In this study, a fuzzy clustering algorithm, MRHMRF-FCM, is proposed to capture and utilize the multiscale spatial constrains by employing multiresolution representations for the label image and the observed image in wavelet domain. In this algorithm, the inner-scale and inter-scale spatial constrains, respectively modeled by the hidden Markov random field models, serve as the penalization terms for the objective function of the FCM algorithm. On each scale, the improved objective function is optimized by taking advantage of Lagrange multipliers, and the final label of wavelet coefficient is determined by iteratively updating the membership degree and cluster centers. The experimental results on synthetic images, natural scenery color images and remote sensed images show that the proposed algorithm obtains much better segmentation results, such as accurately differentiating different regions and being immune to noise.
Collapse
Affiliation(s)
- GUO-YING LIU
- Department of Computer and Engineering, Anyang Normal University, Xiange Road Anyang, Henan 455002, P. R. China
- State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Luoyu Road 476, Wuhan, Hubei 430079, P. R. China
| | - AI-MIN WANG
- Department of Computer and Engineering, Anyang Normal University, Xiange Road, Anyang, Henan 455002, P. R. China
| |
Collapse
|
309
|
Lu J, Kazmierczak E, Manton JH, Sinclair R. Automatic segmentation of scaling in 2-D psoriasis skin images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2013; 32:719-730. [PMID: 23288330 DOI: 10.1109/tmi.2012.2236349] [Citation(s) in RCA: 29] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
Psoriasis is a chronic inflammatory skin disease that affects over 3% of the population. Various methods are currently used to evaluate psoriasis severity and to monitor therapeutic response. The PASI system of scoring is widely used for evaluating psoriasis severity. It employs a visual analogue scale to score the thickness, redness (erythema), and scaling of psoriasis lesions. However, PASI scores are subjective and suffer from poor inter- and intra-observer concordance. As an integral part of developing a reliable evaluation method for psoriasis, an algorithm is presented for segmenting scaling in 2-D digital images. The algorithm is believed to be the first to localize scaling directly in 2-D digital images. The scaling segmentation problem is treated as a classification and parameter estimation problem. A Markov random field (MRF) is used to smooth a pixel-wise classification from a support vector machine (SVM) that utilizes a feature space derived from image color and scaling texture. The training sets for the SVM are collected directly from the image being analyzed giving the algorithm more resilience to variations in lighting and skin type. The algorithm is shown to give reliable segmentation results when evaluated with images with different lighting conditions, skin types, and psoriasis types.
Collapse
Affiliation(s)
- Juan Lu
- Department of Computing and Information Systems, University of Melbourne, Victoria 3010, Australia.
| | | | | | | |
Collapse
|
310
|
Zhao F. Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 2013. [DOI: 10.1016/j.neucom.2012.10.022] [Citation(s) in RCA: 45] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
311
|
Chen D, Yang M, Cohen LD. Global minimum for a variant Mumford–Shah model with application to medical image segmentation. COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING: IMAGING & VISUALIZATION 2013. [DOI: 10.1080/21681163.2013.767085] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
312
|
Fodeh SJ, Brandt C, Luong TB, Haddad A, Schultz M, Murphy T, Krauthammer M. Complementary ensemble clustering of biomedical data. J Biomed Inform 2013; 46:436-43. [PMID: 23454721 DOI: 10.1016/j.jbi.2013.02.001] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/09/2012] [Revised: 01/02/2013] [Accepted: 02/06/2013] [Indexed: 10/27/2022]
Abstract
The rapidly growing availability of electronic biomedical data has increased the need for innovative data mining methods. Clustering in particular has been an active area of research in many different application areas, with existing clustering algorithms mostly focusing on one modality or representation of the data. Complementary ensemble clustering (CEC) is a recently introduced framework in which Kmeans is applied to a weighted, linear combination of the coassociation matrices obtained from separate ensemble clustering of different data modalities. The strength of CEC is its extraction of information from multiple aspects of the data when forming the final clusters. This study assesses the utility of CEC in biomedical data, which often have multiple data modalities, e.g., text and images, by applying CEC to two distinct biomedical datasets (PubMed images and radiology reports) that each have two modalities. Referent to five different clustering approaches based on the Kmeans algorithm, CEC exhibited equal or better performance in the metrics of micro-averaged precision and Normalized Mutual Information across both datasets. The reference methods included clustering of single modalities as well as ensemble clustering of separate and merged data modalities. Our experimental results suggest that CEC is equivalent or more efficient than comparable Kmeans based clustering methods using either single or merged data modalities.
Collapse
Affiliation(s)
- Samah Jamal Fodeh
- Yale University School of Medicine, Yale University, New Haven, CT 06520, USA.
| | | | | | | | | | | | | |
Collapse
|
313
|
Rajendran A, Dhanasekaran R. Enhanced Possibilistic Fuzzy C-Means Algorithm for Normal and Pathological Brain Tissue Segmentation on Magnetic Resonance Brain Image. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2013. [DOI: 10.1007/s13369-013-0559-4] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
314
|
Doyle OM, Tsaneva-Atansaova K, Harte J, Tiffin PA, Tino P, Díaz-Zuccarini V. Bridging paradigms: hybrid mechanistic-discriminative predictive models. IEEE Trans Biomed Eng 2013; 60:735-42. [PMID: 23392334 DOI: 10.1109/tbme.2013.2244598] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
Many disease processes are extremely complex and characterized by multiple stochastic processes interacting simultaneously. Current analytical approaches have included mechanistic models and machine learning (ML), which are often treated as orthogonal viewpoints. However, to facilitate truly personalized medicine, new perspectives may be required. This paper reviews the use of both mechanistic models and ML in healthcare as well as emerging hybrid methods, which are an exciting and promising approach for biologically based, yet data-driven advanced intelligent systems.
Collapse
Affiliation(s)
- Orla M Doyle
- Department of Neuroimaging, Institute of Psychiatry, King's College London, London, UK.
| | | | | | | | | | | |
Collapse
|
315
|
Effective FCM noise clustering algorithms in medical images. Comput Biol Med 2013; 43:73-83. [DOI: 10.1016/j.compbiomed.2012.10.002] [Citation(s) in RCA: 39] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/19/2011] [Revised: 05/24/2012] [Accepted: 10/21/2012] [Indexed: 11/19/2022]
|
316
|
Zhang H, Wu QMJ, Nguyen TM. Incorporating mean template into finite mixture model for image segmentation. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2013; 24:328-335. [PMID: 24808286 DOI: 10.1109/tnnls.2012.2228227] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
The well-known finite mixture model (FMM) has been regarded as a useful tool for image segmentation application. However, the pixels in FMM are considered independent of each other and the spatial relationship between neighboring pixels is not taken into account. These limitations make the FMM more sensitive to noise. In this brief, we propose a simple and effective method to make the traditional FMM more robust to noise with the help of a mean template. FMM can be considered a linear combination of prior and conditional probability from the expression of its mathematical formula. We calculate these probabilities with two mean templates: a weighted arithmetic mean template and a weighted geometric mean template. Thus, in our model, the prior probability (or conditional probability) of an image pixel is influenced by the probabilities of pixels in its immediate neighborhood to incorporate the local spatial and intensity information for eliminating the noise. Finally, our algorithm is general enough and can be extended to any other FMM-based models to achieve super performance. Experimental results demonstrate the improved robustness and effectiveness of our approach.
Collapse
|
317
|
Gong M, Liang Y, Shi J, Ma W, Ma J. Fuzzy C-means clustering with local information and kernel metric for image segmentation. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2013; 22:573-84. [PMID: 23008257 DOI: 10.1109/tip.2012.2219547] [Citation(s) in RCA: 132] [Impact Index Per Article: 11.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/09/2023]
Abstract
In this paper, we present an improved fuzzy C-means (FCM) algorithm for image segmentation by introducing a tradeoff weighted fuzzy factor and a kernel metric. The tradeoff weighted fuzzy factor depends on the space distance of all neighboring pixels and their gray-level difference simultaneously. By using this factor, the new algorithm can accurately estimate the damping extent of neighboring pixels. In order to further enhance its robustness to noise and outliers, we introduce a kernel distance measure to its objective function. The new algorithm adaptively determines the kernel parameter by using a fast bandwidth selection rule based on the distance variance of all data points in the collection. Furthermore, the tradeoff weighted fuzzy factor and the kernel distance measure are both parameter free. Experimental results on synthetic and real images show that the new algorithm is effective and efficient, and is relatively independent of this type of noise.
Collapse
Affiliation(s)
- Maoguo Gong
- Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi’an 710071, China.
| | | | | | | | | |
Collapse
|
318
|
Ghasemi J, Ghaderi R, Karami Mollaei M, Hojjatoleslami S. A novel fuzzy Dempster–Shafer inference system for brain MRI segmentation. Inf Sci (N Y) 2013. [DOI: 10.1016/j.ins.2012.08.026] [Citation(s) in RCA: 36] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
319
|
García-Lorenzo D, Francis S, Narayanan S, Arnold DL, Collins DL. Review of automatic segmentation methods of multiple sclerosis white matter lesions on conventional magnetic resonance imaging. Med Image Anal 2013; 17:1-18. [DOI: 10.1016/j.media.2012.09.004] [Citation(s) in RCA: 153] [Impact Index Per Article: 12.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/02/2011] [Revised: 09/06/2012] [Accepted: 09/17/2012] [Indexed: 01/21/2023]
|
320
|
Widiyanto S, Cufí X, Rubio M, Muñoz I, Fulladosa E, Martí R. Automatic Intra Muscular Fat Analysis on Dry-Cured Ham Slices. PATTERN RECOGNITION AND IMAGE ANALYSIS 2013. [DOI: 10.1007/978-3-642-38628-2_103] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
321
|
A New Multiphase Soft Segmentation with Adaptive Variants. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING 2013. [DOI: 10.1155/2013/921721] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Soft segmentation is more flexible than hard segmentation. But the membership functions are usually sensitive to noise. In this paper, we propose a multiphase soft segmentation model for nearly piecewise constant images based on stochastic principle, where pixel intensities are modeled as random variables with mixed Gaussian distribution. The novelty of this paper lies in three aspects. First, unlike some existing models where the mean of each phase is modeled as a constant and the variances for different phases are assumed to be the same, the mean for each phase in the Gaussian distribution in this paper is modeled as a product of a constant and a bias field, and different phases are assumed to have different variances, which makes the model more flexible. Second, we develop a bidirection projected primal dual hybrid gradient (PDHG) algorithm for iterations of membership functions. Third, we also develop a novel algorithm for explicitly computing the projection fromRKto simplexΔK-1for any dimensionKusing dual theory, which is more efficient in both coding and implementation than existing projection methods.
Collapse
|
322
|
Yang X, Wu S, Sechopoulos I, Fei B. Cupping artifact correction and automated classification for high-resolution dedicated breast CT images. Med Phys 2012; 39:6397-406. [PMID: 23039675 DOI: 10.1118/1.4754654] [Citation(s) in RCA: 49] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/26/2022] Open
Abstract
PURPOSE To develop and test an automated algorithm to classify the different tissues present in dedicated breast CT images. METHODS The original CT images are first corrected to overcome cupping artifacts, and then a multiscale bilateral filter is used to reduce noise while keeping edge information on the images. As skin and glandular tissues have similar CT values on breast CT images, morphologic processing is used to identify the skin mask based on its position information. A modified fuzzy C-means (FCM) classification method is then used to classify breast tissue as fat and glandular tissue. By combining the results of the skin mask with the FCM, the breast tissue is classified as skin, fat, and glandular tissue. To evaluate the authors' classification method, the authors use Dice overlap ratios to compare the results of the automated classification to those obtained by manual segmentation on eight patient images. RESULTS The correction method was able to correct the cupping artifacts and improve the quality of the breast CT images. For glandular tissue, the overlap ratios between the authors' automatic classification and manual segmentation were 91.6% ± 2.0%. CONCLUSIONS A cupping artifact correction method and an automatic classification method were applied and evaluated for high-resolution dedicated breast CT images. Breast tissue classification can provide quantitative measurements regarding breast composition, density, and tissue distribution.
Collapse
Affiliation(s)
- Xiaofeng Yang
- Department of Radiology and Imaging Sciences, Emory University, Atlanta, GA 30329, USA
| | | | | | | |
Collapse
|
323
|
Tong C, Sun Y, Payet N, Ong SH. A general strategy for anisotropic diffusion in MR image denoising and enhancement. Magn Reson Imaging 2012; 30:1381-93. [DOI: 10.1016/j.mri.2012.04.005] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/08/2011] [Revised: 01/12/2012] [Accepted: 04/15/2012] [Indexed: 11/26/2022]
|
324
|
Schulz G, Waschkies C, Pfeiffer F, Zanette I, Weitkamp T, David C, Müller B. Multimodal imaging of human cerebellum - merging X-ray phase microtomography, magnetic resonance microscopy and histology. Sci Rep 2012; 2:826. [PMID: 23145319 PMCID: PMC3494013 DOI: 10.1038/srep00826] [Citation(s) in RCA: 36] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/20/2012] [Accepted: 10/02/2012] [Indexed: 01/22/2023] Open
Abstract
Imaging modalities including magnetic resonance imaging and X-ray computed tomography are established methods in daily clinical diagnosis of human brain. Clinical equipment does not provide sufficient spatial resolution to obtain morphological information on the cellular level, essential for applying minimally or non-invasive surgical interventions. Therefore, generic data with lateral sub-micrometer resolution have been generated from histological slices post mortem. Sub-cellular spatial resolution, lost in the third dimension as a result of sectioning, is obtained using magnetic resonance microscopy and micro computed tomography. We demonstrate that for human cerebellum grating-based X-ray phase tomography shows complementary contrast to magnetic resonance microscopy and histology. In this study, the contrast-to-noise values of magnetic resonance microscopy and phase tomography were comparable whereas the spatial resolution in phase tomography is an order of magnitude better. The registered data with their complementary information permit the distinct segmentation of tissues within the human cerebellum.
Collapse
Affiliation(s)
- Georg Schulz
- Biomaterials Science Center, University of Basel, Basel, Switzerland
| | - Conny Waschkies
- Animal Imaging Center, Institute for Biomedical Engineering, ETH & University of Zurich, Switzerland
| | - Franz Pfeiffer
- Department of Physics (E17), Technische Universität München, Garching, Germany
| | - Irene Zanette
- Department of Physics (E17), Technische Universität München, Garching, Germany
- European Synchrotron Radiation Facility, Grenoble, France
| | | | - Christian David
- Laboratory for Micro- and Nanotechnology, Paul Scherrer Institut, Villigen, Switzerland
| | - Bert Müller
- Biomaterials Science Center, University of Basel, Basel, Switzerland
| |
Collapse
|
325
|
Lu L, Karakatsanis NA, Tang J, Chen W, Rahmim A. 3.5D dynamic PET image reconstruction incorporating kinetics-based clusters. Phys Med Biol 2012; 57:5035-55. [PMID: 22805318 DOI: 10.1088/0031-9155/57/15/5035] [Citation(s) in RCA: 30] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022]
Abstract
Standard 3D dynamic positron emission tomographic (PET) imaging consists of independent image reconstructions of individual frames followed by application of appropriate kinetic model to the time activity curves at the voxel or region-of-interest (ROI). The emerging field of 4D PET reconstruction, by contrast, seeks to move beyond this scheme and incorporate information from multiple frames within the image reconstruction task. Here we propose a novel reconstruction framework aiming to enhance quantitative accuracy of parametric images via introduction of priors based on voxel kinetics, as generated via clustering of preliminary reconstructed dynamic images to define clustered neighborhoods of voxels with similar kinetics. This is then followed by straightforward maximum a posteriori (MAP) 3D PET reconstruction as applied to individual frames; and as such the method is labeled '3.5D' image reconstruction. The use of cluster-based priors has the advantage of further enhancing quantitative performance in dynamic PET imaging, because: (a) there are typically more voxels in clusters than in conventional local neighborhoods, and (b) neighboring voxels with distinct kinetics are less likely to be clustered together. Using realistic simulated (11)C-raclopride dynamic PET data, the quantitative performance of the proposed method was investigated. Parametric distribution-volume (DV) and DV ratio (DVR) images were estimated from dynamic image reconstructions using (a) maximum-likelihood expectation maximization (MLEM), and MAP reconstructions using (b) the quadratic prior (QP-MAP), (c) the Green prior (GP-MAP) and (d, e) two proposed cluster-based priors (CP-U-MAP and CP-W-MAP), followed by graphical modeling, and were qualitatively and quantitatively compared for 11 ROIs. Overall, the proposed dynamic PET reconstruction methodology resulted in substantial visual as well as quantitative accuracy improvements (in terms of noise versus bias performance) for parametric DV and DVR images. The method was also tested on a 90 min (11)C-raclopride patient study performed on the high-resolution research tomography. The proposed method was shown to outperform the conventional method in visual as well as quantitative accuracy improvements (in terms of noise versus regional DVR value performance).
Collapse
Affiliation(s)
- Lijun Lu
- School of Biomedical Engineering, Southern Medical University, Guangzhou, Guangdong 510515, People’s Republic of China
| | | | | | | | | |
Collapse
|
326
|
Liu H, Zhao F, Jiao L. Fuzzy spectral clustering with robust spatial information for image segmentation. Appl Soft Comput 2012. [DOI: 10.1016/j.asoc.2012.05.026] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
327
|
Ji Z, Sun Q, Xia Y, Chen Q, Xia D, Feng D. Generalized rough fuzzy c-means algorithm for brain MR image segmentation. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2012; 108:644-655. [PMID: 22088865 DOI: 10.1016/j.cmpb.2011.10.010] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/21/2011] [Revised: 09/21/2011] [Accepted: 10/23/2011] [Indexed: 05/31/2023]
Abstract
Fuzzy sets and rough sets have been widely used in many clustering algorithms for medical image segmentation, and have recently been combined together to better deal with the uncertainty implied in observed image data. Despite of their wide spread applications, traditional hybrid approaches are sensitive to the empirical weighting parameters and random initialization, and hence may produce less accurate results. In this paper, a novel hybrid clustering approach, namely the generalized rough fuzzy c-means (GRFCM) algorithm is proposed for brain MR image segmentation. In this algorithm, each cluster is characterized by three automatically determined rough-fuzzy regions, and accordingly the membership of each pixel is estimated with respect to the region it locates. The importance of each region is balanced by a weighting parameter, and the bias field in MR images is modeled by a linear combination of orthogonal polynomials. The weighting parameter estimation and bias field correction have been incorporated into the iterative clustering process. Our algorithm has been compared to the existing rough c-means and hybrid clustering algorithms in both synthetic and clinical brain MR images. Experimental results demonstrate that the proposed algorithm is more robust to the initialization, noise, and bias field, and can produce more accurate and reliable segmentations.
Collapse
Affiliation(s)
- Zexuan Ji
- School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, 210094, China.
| | | | | | | | | | | |
Collapse
|
328
|
Nguyen TM, Wu QMJ. A fuzzy logic model based Markov random field for medical image segmentation. EVOLVING SYSTEMS 2012. [DOI: 10.1007/s12530-012-9066-1] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
329
|
Szilágyi L, Szilágyi SM, Benyó B. Efficient inhomogeneity compensation using fuzzy c-means clustering models. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2012; 108:80-89. [PMID: 22405524 DOI: 10.1016/j.cmpb.2012.01.005] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/25/2011] [Revised: 12/28/2011] [Accepted: 01/14/2012] [Indexed: 05/31/2023]
Abstract
Intensity inhomogeneity or intensity non-uniformity (INU) is an undesired phenomenon that represents the main obstacle for magnetic resonance (MR) image segmentation and registration methods. Various techniques have been proposed to eliminate or compensate the INU, most of which are embedded into classification or clustering algorithms, they generally have difficulties when INU reaches high amplitudes and usually suffer from high computational load. This study reformulates the design of c-means clustering based INU compensation techniques by identifying and separating those globally working computationally costly operations that can be applied to gray intensity levels instead of individual pixels. The theoretical assumptions are demonstrated using the fuzzy c-means algorithm, but the proposed modification is compatible with a various range of c-means clustering based INU compensation and MR image segmentation algorithms. Experiments carried out using synthetic phantoms and real MR images indicate that the proposed approach produces practically the same segmentation accuracy as the conventional formulation, but 20-30 times faster.
Collapse
Affiliation(s)
- László Szilágyi
- Faculty of Technical and Human Sciences, Sapientia University of Transylvania, Şoseaua Sighişoarei 1/C, 540485 Tîrgu Mureş, Romania
| | | | | |
Collapse
|
330
|
Cao H, Deng HW, Li M, Wang YP. Classification of multicolor fluorescence in situ hybridization (M-FISH) images with sparse representation. IEEE Trans Nanobioscience 2012; 11:111-8. [PMID: 22665392 DOI: 10.1109/tnb.2012.2189414] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
There has been a considerable interest in sparse representation and compressive sensing in applied mathematics and signal processing in recent years but with limited success to medical image processing. In this paper we developed a sparse representation-based classification (SRC) algorithm based on L1-norm minimization for classifying chromosomes from multicolor fluorescence in situ hybridization (M-FISH) images. The algorithm has been tested on a comprehensive M-FISH database that we established, demonstrating improved performance in classification. When compared with other pixel-wise M-FISH image classifiers such as fuzzy c-means (FCM) clustering algorithms and adaptive fuzzy c-means (AFCM) clustering algorithms that we proposed earlier the current method gave the lowest classification error. In order to evaluate the performance of different SRC for M-FISH imaging analysis, three different sparse representation methods, namely, Homotopy method, Orthogonal Matching Pursuit (OMP), and Least Angle Regression (LARS), were tested and compared. Results from our statistical analysis have shown that Homotopy based method is significantly better than the other two methods. Our work indicates that sparse representations based classifiers with proper models can outperform many existing classifiers for M-FISH classification including those that we proposed before, which can significantly improve the multicolor imaging system for chromosome analysis in cancer and genetic disease diagnosis.
Collapse
Affiliation(s)
- Hongbao Cao
- Department of Biomedical Engineering, Tulane University, New Orleans, LA 70118, USA.
| | | | | | | |
Collapse
|
331
|
Koh YW, Celik T, Lee HK, Petznick A, Tong L. Detection of meibomian glands and classification of meibography images. JOURNAL OF BIOMEDICAL OPTICS 2012; 17:086008. [PMID: 23224195 DOI: 10.1117/1.jbo.17.8.086008] [Citation(s) in RCA: 60] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
Computational methods are presented that can automatically detect the length and width of meibomian glands imaged by infrared meibography without requiring any input from the user. The images are then automatically classified. The length of the glands are detected by first normalizing the pixel intensity, extracting stationary points, and then applying morphological operations. Gland widths are detected using scale invariant feature transform and analyzed using Shannon entropy. Features based on the gland lengths and widths are then used to train a linear classifier to accurately differentiate between healthy (specificity 96.1%) and unhealthy (sensitivity 97.9%) meibography images. The user-free computational method is fast, does not suffer from inter-observer variability, and can be useful in clinical studies where large number of images needs to be analyzed efficiently.
Collapse
Affiliation(s)
- Yang Wei Koh
- Bioinformatics Institute, 30 Biopolis Street, 07-01, Matrix, Singapore 138671.
| | | | | | | | | |
Collapse
|
332
|
Mishra NS, Ghosh S, Ghosh A. Fuzzy clustering algorithms incorporating local information for change detection in remotely sensed images. Appl Soft Comput 2012. [DOI: 10.1016/j.asoc.2012.03.060] [Citation(s) in RCA: 40] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
333
|
Ghasemi J, Karami Mollaei MR, Ghaderi R, Hojjatoleslami A. Brain tissue segmentation based on spatial information fusion by Dempster-Shafer theory. ACTA ACUST UNITED AC 2012. [DOI: 10.1631/jzus.c1100288] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
|
334
|
Topology-based nonlocal fuzzy segmentation of brain MR image with inhomogeneous and partial volume intensity. J Clin Neurophysiol 2012; 29:278-86. [PMID: 22659725 DOI: 10.1097/wnp.0b013e3182570f94] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022] Open
Abstract
PURPOSE The aim was to automatically segment brain magnetic resonance (MR) image with inhomogeneous and partial volume (PV) intensity for brain and neurophysiology analysis. METHODS Rather than assuming the presence of a single bias field over the image data, we first apply a local model to MR image analysis. With the brain topology knowledge, several specific local regions are selected, and typical brain tissues are then extracted for the prior estimation of fuzzy clustering center and member function. A new nonlocal fuzzy labeling scheme is applied to global optimization segmentation based on the block comparison and distance weight, which is robust to noise and inhomogeneous intensity. The nonlocal labeling provides optimized fuzzy member value and local intensity estimation of brain tissues such as cerebrospinal fluid (CSF), white matter (WM), and gray matter (GM). In addition to inhomogeneous intensity, PV may lead to error segmentation. To correct error segmentation because of PV, this article also provides two correction schemes. The first one is to extract CSF in deep sulci, which captures more CSF candidate by intensity comparison and topology shape comparison. The local pure CSF, WM, and GM is then estimated to correct the interfaces of CSF/GM and WM/GM. RESULTS The segmentation experiments are performed on both brainweb-simulated images and Internet brain segmentation repository database (IBSR) real images. The experimental results demonstrate the robust and efficient performance of our approach. CONCLUSIONS Our approach can be applied to automatic segmentation of the brain MR image.
Collapse
|
335
|
|
336
|
Blind retrospective shading correction using a multi-objective minimization criterion. Comput Med Imaging Graph 2012; 36:501-13. [PMID: 22564545 DOI: 10.1016/j.compmedimag.2012.04.002] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/31/2011] [Revised: 02/16/2012] [Accepted: 04/09/2012] [Indexed: 11/22/2022]
Abstract
In this paper, a fully automatic blind retrospective shading correction method based mainly on a minimization of a multi-objective criterion is presented. The proposed method assumes that the acquired image has distorted from a multiplicative and an additive shading component and thus can be adequately described by the linear image formation model. The estimation of the shading-free image is based on parametric estimation of the multiplicative and the additive shading component and the consequent application of the inverse image formation model. First of all, an initial estimation of the shading-free image is performed by the minimization of the multi-objective function of an appropriate image criterion. Secondly, the multiplicative and the additive shading components are estimated, based on assumptions about their frequency content and then, they median filtered. Finally, an estimation of a shading-free image is obtained using the above estimations for the components and the application of the inverse image formation model. Qualitative and quantitative experiments were conducted in a variety of image modalities including artificial and real images of finger, retinal images, transmission electron microscopy (TEM) images, arm, palm and hand vein images and thorax X-ray images. In all cases of distorted images, the proposed method had successfully removed the majority of the shading effects and had not distorted the shading-free images satisfying the main goal of retrospective shading correction. The signal to noise ratio (SNR) or equivalently the reciprocal of the coefficient of variations is used as a quantitative measure of the reduction/increase of intensity variations within the objects of the same class after shading correction. In our experiments, for the purpose of evaluation the signal to noise ratio is calculated for two different classes (object and background).
Collapse
|
337
|
Gong M, Zhou Z, Ma J. Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2012; 21:2141-2151. [PMID: 21984509 DOI: 10.1109/tip.2011.2170702] [Citation(s) in RCA: 72] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
This paper presents an unsupervised distribution-free change detection approach for synthetic aperture radar (SAR) images based on an image fusion strategy and a novel fuzzy clustering algorithm. The image fusion technique is introduced to generate a difference image by using complementary information from a mean-ratio image and a log-ratio image. In order to restrain the background information and enhance the information of changed regions in the fused difference image, wavelet fusion rules based on an average operator and minimum local area energy are chosen to fuse the wavelet coefficients for a low-frequency band and a high-frequency band, respectively. A reformulated fuzzy local-information C-means clustering algorithm is proposed for classifying changed and unchanged regions in the fused difference image. It incorporates the information about spatial context in a novel fuzzy way for the purpose of enhancing the changed information and of reducing the effect of speckle noise. Experiments on real SAR images show that the image fusion strategy integrates the advantages of the log-ratio operator and the mean-ratio operator and gains a better performance. The change detection results obtained by the improved fuzzy clustering algorithm exhibited lower error than its preexistences.
Collapse
Affiliation(s)
- Maoguo Gong
- Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi’an, China.
| | | | | |
Collapse
|
338
|
|
339
|
Zanaty E. Determining the number of clusters for kernelized fuzzy C-means algorithms for automatic medical image segmentation. EGYPTIAN INFORMATICS JOURNAL 2012. [DOI: 10.1016/j.eij.2012.01.004] [Citation(s) in RCA: 30] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
340
|
Lin GC, Wang WJ, Kang CC, Wang CM. Multispectral MR images segmentation based on fuzzy knowledge and modified seeded region growing. Magn Reson Imaging 2012; 30:230-46. [DOI: 10.1016/j.mri.2011.09.008] [Citation(s) in RCA: 47] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/23/2010] [Revised: 08/15/2011] [Accepted: 09/18/2011] [Indexed: 11/29/2022]
|
341
|
FU ZENGLIANG, SU YONGLIN, YE MING, LIN YANPING, WANG CHENGTAO. ADAPTIVE SEGMENTATION OF MEDICAL MR IMAGES BASED ON BIAS CORRECTION. J MECH MED BIOL 2012. [DOI: 10.1142/s0219519411003934] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
A two-phase model is introduced to extract clinically useful information from medical MR images. In the preprocessing phase, a refined bias correction method is adopted to reduce the influence of intensity inhomogeneity by removing the bias field, which paves the way for improving the subsequent segmentation accuracy. During image segmentation process, a novel adaptive level set technique is designed to capture the boundary of desired region. By virtue of adaptive driving term, the external force automatically changes its propagating direction when evolving curve goes through object boundary, which effectively prevents the final results deviating from correct position. Moreover, insensitivity to initial contour also enables its automatic applications. Experiments on synthetic and real MR images demonstrate the feasibility and robustness of the proposed method.
Collapse
Affiliation(s)
- ZENGLIANG FU
- Institution of Biomedical Manufacturing and Life Quality Engineering, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200240, China
| | - YONGLIN SU
- Institution of Biomedical Manufacturing and Life Quality Engineering, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200240, China
| | - MING YE
- Institution of Biomedical Manufacturing and Life Quality Engineering, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200240, China
| | - YANPING LIN
- Institution of Biomedical Manufacturing and Life Quality Engineering, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200240, China
| | - CHENGTAO WANG
- Institution of Biomedical Manufacturing and Life Quality Engineering, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200240, China
| |
Collapse
|
342
|
Ji Z, Xia Y, Sun Q, Chen Q, Xia D, Feng DD. Fuzzy local Gaussian mixture model for brain MR image segmentation. ACTA ACUST UNITED AC 2012; 16:339-47. [PMID: 22287250 DOI: 10.1109/titb.2012.2185852] [Citation(s) in RCA: 80] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
Accurate brain tissue segmentation from magnetic resonance (MR) images is an essential step in quantitative brain image analysis. However, due to the existence of noise and intensity inhomogeneity in brain MR images, many segmentation algorithms suffer from limited accuracy. In this paper, we assume that the local image data within each voxel's neighborhood satisfy the Gaussian mixture model (GMM), and thus propose the fuzzy local GMM (FLGMM) algorithm for automated brain MR image segmentation. This algorithm estimates the segmentation result that maximizes the posterior probability by minimizing an objective energy function, in which a truncated Gaussian kernel function is used to impose the spatial constraint and fuzzy memberships are employed to balance the contribution of each GMM. We compared our algorithm to state-of-the-art segmentation approaches in both synthetic and clinical data. Our results show that the proposed algorithm can largely overcome the difficulties raised by noise, low contrast, and bias field, and substantially improve the accuracy of brain MR image segmentation.
Collapse
Affiliation(s)
- Zexuan Ji
- School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China.
| | | | | | | | | | | |
Collapse
|
343
|
Nguyen TM, Wu QMJ. Robust Student's-t mixture model with spatial constraints and its application in medical image segmentation. IEEE TRANSACTIONS ON MEDICAL IMAGING 2012; 31:103-116. [PMID: 21859612 DOI: 10.1109/tmi.2011.2165342] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
Finite mixture model based on the Student's-t distribution, which is heavily tailed and more robust than Gaussian, has recently received great attention for image segmentation. A new finite Student's-t mixture model (SMM) is proposed in this paper. Existing models do not explicitly incorporate the spatial relationships between pixels. First, our model exploits Dirichlet distribution and Dirichlet law to incorporate the local spatial constrains in an image. Secondly, we directly deal with the Student's-t distribution in order to estimate the model parameters, whereas, the Student's-t distributions in previous models are represented as an infinite mixture of scaled Gaussians that lead to an increase in complexity. Finally, instead of using expectation maximization (EM) algorithm, the proposed method adopts the gradient method to minimize the higher bound on the data negative log-likelihood and to optimize the parameters. The proposed model is successfully compared to the state-of-the-art finite mixture models. Numerical experiments are presented where the proposed model is tested on various simulated and real medical images.
Collapse
Affiliation(s)
- Thanh Minh Nguyen
- Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, N9B-3P4, Canada.
| | | |
Collapse
|
344
|
|
345
|
Li HY, Hwang WJ, Chang CY. Efficient fuzzy C-means architecture for image segmentation. SENSORS 2011; 11:6697-718. [PMID: 22163980 PMCID: PMC3231657 DOI: 10.3390/s110706697] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/02/2011] [Revised: 06/20/2011] [Accepted: 06/24/2011] [Indexed: 11/16/2022]
Abstract
This paper presents a novel VLSI architecture for image segmentation. The architecture is based on the fuzzy c-means algorithm with spatial constraint for reducing the misclassification rate. In the architecture, the usual iterative operations for updating the membership matrix and cluster centroid are merged into one single updating process to evade the large storage requirement. In addition, an efficient pipelined circuit is used for the updating process for accelerating the computational speed. Experimental results show that the the proposed circuit is an effective alternative for real-time image segmentation with low area cost and low misclassification rate.
Collapse
Affiliation(s)
- Hui-Ya Li
- Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei 116, Taiwan.
| | | | | |
Collapse
|
346
|
KUO WENFENG, LIN CHIYUAN, SUN YUNGNIEN. REGION SIMILARITY RELATIONSHIP BETWEEN WATERSHED AND PENALIZED FUZZY HOPFIELD NEURAL NETWORK ALGORITHMS FOR BRAIN IMAGE SEGMENTATION. INT J PATTERN RECOGN 2011. [DOI: 10.1142/s0218001408006788] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
A robust image segmentation method that combines the watershed segmentation and penalized fuzzy Hopfield neural network (PFHNN) algorithms to minimize undesirable over-segmentation is described in this paper. This method incorporates spatial graph representation derived from the watershed segmented regions and cluster analysis information obtained from the PFHNN algorithm to achieve efficient image segmentation. The proposed scheme employs the Markov random field (MRF) model on the region adjacency graph (RAG) to improve the quality of watershed segmentation. Here, the fusion criterion is according to the correlation coefficient, which uses inter-region similarities to determine the merging of regions. Analysis of the performance of the proposed technique is presented through quantitative and qualitative validation experiments on benchmark images, and significant and promising segmentation results are presented using brain phantom simulated data.
Collapse
Affiliation(s)
- WEN-FENG KUO
- Department of Computer Science & Information Engineering, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan
- Department of Medical Informatics Teaching Hospital, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan
| | - CHI-YUAN LIN
- Department of Computer Science & Information Engineering, National Chin-Yi University of Technology, No. 35, Lane 215, Section 1, Chung-Shan Road, Taiping City, Taichung County, 411, Taiwan
| | - YUNG-NIEN SUN
- Department of Computer Science & Information Engineering, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan
| |
Collapse
|
347
|
YUAN KEHONG, WU LIANWEN, CHENG QIANSHENG, BAO SHANGLIAN, CHEN CHAO, ZHANG HONGJIE. A NOVEL FUZZY C-MEANS ALGORITHM AND ITS APPLICATION. INT J PATTERN RECOGN 2011. [DOI: 10.1142/s0218001405004447] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
The accurate and effective algorithm for segmenting image is very useful in many fields, especially in medical images. In this paper we introduced a novel method that focuses on segmenting the brain MR Image that is important for neural diseases. Because of many noises embedded in the acquiring procedure, such as eddy currents, susceptibility artifacts, rigid body motion and intensity inhomogeneity, segmenting the brain MR image is a difficult work. In this algorithm, we overcame the inhomogeneity shortage, by modifying the objective function by compensating its immediate neighborhood effect using Gaussian smooth method for decreasing the influence of the inhomogeneity and increasing the segmenting accuracy. Using simulate image and clinical MRI data, experiments show that our proposed algorithm is effective.
Collapse
Affiliation(s)
- KEHONG YUAN
- LM AM, School of Mathematics Sciences, Peking University, Beijing 100871, P. R. China
- The Research Center for Tumor Diagnosis and Therapeutical Physics, Peking University, Beijing 100871, P. R. China
| | - LIANWEN WU
- LM AM, School of Mathematics Sciences, Peking University, Beijing 100871, P. R. China
| | - QIANSHENG CHENG
- LM AM, School of Mathematics Sciences, Peking University, Beijing 100871, P. R. China
| | - SHANGLIAN BAO
- The Research Center for Tumor Diagnosis and Therapeutical Physics, Peking University, Beijing 100871, P. R. China
| | - CHAO CHEN
- School of Computer Science, Heilongjiang University, Harbin, 150080, P. R. China
| | - HONGJIE ZHANG
- Navy General Hospital of PLA, Beijing, 100037, P. R. China
| |
Collapse
|
348
|
Balafar MA. Spatial based expectation maximizing (EM). Diagn Pathol 2011; 6:103. [PMID: 22029864 PMCID: PMC3219670 DOI: 10.1186/1746-1596-6-103] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/10/2011] [Accepted: 10/26/2011] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND Expectation maximizing (EM) is one of the common approaches for image segmentation. METHODS an improvement of the EM algorithm is proposed and its effectiveness for MRI brain image segmentation is investigated. In order to improve EM performance, the proposed algorithms incorporates neighbourhood information into the clustering process. At first, average image is obtained as neighbourhood information and then it is incorporated in clustering process. Also, as an option, user-interaction is used to improve segmentation results. Simulated and real MR volumes are used to compare the efficiency of the proposed improvement with the existing neighbourhood based extension for EM and FCM. RESULTS the findings show that the proposed algorithm produces higher similarity index. CONCLUSIONS experiments demonstrate the effectiveness of the proposed algorithm in compare to other existing algorithms on various noise levels.
Collapse
Affiliation(s)
- M A Balafar
- Department of IT, Faculty of Electric and Computer, University of Tabriz, Tabriz, East Azerbaijan, Iran.
| |
Collapse
|
349
|
Yang X, Fei B. A multiscale and multiblock fuzzy C-means classification method for brain MR images. Med Phys 2011; 38:2879-91. [PMID: 21815363 DOI: 10.1118/1.3584199] [Citation(s) in RCA: 50] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
PURPOSE Classification of magnetic resonance (MR) images has many clinical and research applications. Because of multiple factors such as noise, intensity inhomogeneity, and partial volume effects, MR image classification can be challenging. Noise in MRI can cause the classified regions to become disconnected. Partial volume effects make the assignment of a single class to one region difficult. Because of intensity inhomogeneity, the intensity of the same tissue can vary with respect to the location of the tissue within the same image. The conventional "hard" classification method restricts each pixel exclusively to one class and often results in crisp results. Fuzzy C-mean (FCM) classification or "soft" segmentation has been extensively applied to MR images, in which pixels are partially classified into multiple classes using varying memberships to the classes. Standard FCM, however, is sensitive to noise and cannot effectively compensate for intensity inhomogeneities. This paper presents a method to obtain accurate MR brain classification using a modified multiscale and multiblock FCM. METHODS An automatic, multiscale and multiblock fuzzy C-means (MsbFCM) classification method with MR intensity correction is presented in this paper. We use a bilateral filter to process MR images and to build a multiscale image series by increasing the standard deviation of spatial function and by reducing the standard deviation of range function. At each scale, we separate the image into multiple blocks and for every block a multiscale fuzzy C-means classification method is applied along the scales from the coarse to fine levels in order to overcome the effect of intensity inhomogeneity. The result from a coarse scale supervises the classification in the next fine scale. The classification method is tested with noisy MR images with intensity inhomogeneity. RESULTS Our method was compared with the conventional FCM, a modified FCM (MFCM) and multiscale FCM (MsFCM) method. Validation studies were performed on synthesized images with various contrasts, on the simulated brain MR database, and on real MR images. Our MsbFCM method consistently performed better than the conventional FCM, MFCM, and MsFCM methods. The MsbFCM method achieved an overlap ratio of 91% or higher. Experimental results using real MR images demonstrate the effectiveness of the proposed method. Our MsbFCM classification method is accurate and robust for various MR images. CONCLUSIONS As our classification method did not assume a Gaussian distribution of tissue intensity, it could be used on other image data for tissue classification and quantification. The automatic classification method can provide a useful quantification tool in neuroimaging and other applications.
Collapse
Affiliation(s)
- Xiaofeng Yang
- Department of Radiology and Imaging Sciences, Emory University, Atlanta, Georgia 30329, USA
| | | |
Collapse
|
350
|
Molecular image segmentation based on improved fuzzy clustering. Int J Biomed Imaging 2011; 2007:25182. [PMID: 18368139 PMCID: PMC2259244 DOI: 10.1155/2007/25182] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2007] [Revised: 04/28/2007] [Accepted: 07/17/2007] [Indexed: 11/18/2022] Open
Abstract
Segmentation of molecular images is a difficult task due to the low signal-to-noise ratio of images. A novel two-dimensional fuzzy C-means (2DFCM) algorithm is proposed for the molecular image segmentation. The 2DFCM algorithm is composed of three stages. The first stage is the noise suppression by utilizing a method combining a Gaussian noise filter and anisotropic diffusion techniques. The second stage is the texture energy characterization using a Gabor wavelet method. The third stage is introducing spatial constraints provided by the denoising data and the textural information into the two-dimensional fuzzy clustering. The incorporation of intensity and textural information allows the 2DFCM algorithm to produce satisfactory segmentation results for images corrupted by noise (outliers) and intensity variations. The 2DFCM can achieve 0.96 +/- 0.03 segmentation accuracy for synthetic images under different imaging conditions. Experimental results on a real molecular image also show the effectiveness of the proposed algorithm.
Collapse
|