Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation

An Intuitionistic Fuzzy C-Means and Local Information-Based DCT Filtering for Fast Brain MRI Segmentation

Structural and photometric anomalies in the brain magnetic resonance images (MRIs) affect the segmentation performance. Moreover, a sudden change in intensity between two boundaries of the brain tissues makes it prone to data uncertainty, resulting in the misclassification of the pixels lying near the cluster boundaries. The discrete cosine transform (DCT) domain-based filtering is an effective way to deal with structural and photometric anomalies, while the intuitionistic fuzzy C-means (IFCM) clustering can handle the uncertainty using the intuitionistic fuzzy set (IFS) theory. In this background, we propose two novel approaches, namely, the DCT-based intuitionistic fuzzy C-means (DCT-IFCM) and the DCT-based local information IFCM (DCT-LIFCM), which effectively deal with the Rician and Gaussian noises and also handle the data uncertainty problem to provide high segmentation accuracy. The DCT-IFCM approach performs the histogram-based segmentation, while the DCT-LIFCM uses the pixel-wise computation to include the spatial information. Although the DCT-LIFCM delivers slightly better performance than the DCT-IFCM, the latter is very fast in providing equally high segmentation accuracy. An exhaustive performance analysis is provided to demonstrate the superior performance of the proposed algorithms compared with the state-of-the-art algorithms, including those based on the DCT-based filtering approach and the IFS theory.

Fuzzy Clustering Algorithm with Non-Neighborhood Spatial Information for Surface Roughness Measurement Based on the Reflected Aliasing Images

Due to the limitation of the fixed structures of neighborhood windows, the quality of spatial information obtained from the neighborhood pixels may be affected by noise. In order to compensate this drawback, a robust fuzzy c-means clustering with non-neighborhood spatial information (FCM_NNS) is presented. Through incorporating non-neighborhood spatial information, the robustness performance of the proposed FCM_NNS with respect to the noise can be significantly improved. The results indicate that FCM_NNS is very effective and robust to noisy aliasing images. Moreover, the comparison of other seven roughness indexes indicates that the proposed FCM_NNS-based F index can characterize the aliasing degree in the surface images and is highly correlated with surface roughness (R² = 0.9327 for thirty grinding samples).

Adaptive Segmentation of Remote Sensing Images Based on Global Spatial Information

The problem of image segmentation can be reduced to the clustering of pixels in the intensity space. The traditional fuzzy c-means algorithm only uses pixel membership information and does not make full use of spatial information around the pixel, so it is not ideal for noise reduction. Therefore, this paper proposes a clustering algorithm based on spatial information to improve the anti-noise and accuracy of image segmentation. Firstly, the image is roughly clustered using the improved Lévy grey wolf optimization algorithm (LGWO) to obtain the initial clustering center. Secondly, the neighborhood and non-neighborhood information around the pixel is added into the target function as spatial information, the weight between the pixel information and non-neighborhood spatial information is adjusted by information entropy, and the traditional Euclidean distance is replaced by the improved distance measure. Finally, the objective function is optimized by the gradient descent method to segment the image correctly.

Brain Tissue Segmentation and Bias Field Correction of MR Image Based on Spatially Coherent FCM with Nonlocal Constraints

Influenced by poor radio frequency field uniformity and gradient-driven eddy currents, intensity inhomogeneity (or bias field) and noise appear in brain magnetic resonance (MR) image. However, some traditional fuzzy c-means clustering algorithms with local spatial constraints often cannot obtain satisfactory segmentation performance. Therefore, an objective function based on spatial coherence for brain MR image segmentation and intensity inhomogeneity correction simultaneously is constructed in this paper. First, a novel similarity measure including local neighboring information is designed to improve the separability of MR data in Gaussian kernel mapping space without image smoothing, and the similarity measure incorporates the spatial distance and grayscale difference between cluster centroid and its neighborhood pixels. Second, the objective function with an adaptive nonlocal spatial regularization term is drawn upon to compensate the drawback of the local spatial information. Meanwhile, bias field information is also embedded into the similarity measure of clustering algorithm. From the comparison between the proposed algorithm and the state-of-the-art methods, our model is more robust to noise in the brain magnetic resonance image, and the bias field is also effectively estimated.

An Adaptive Denoising and Detection Approach for Underwater Sonar Image

An adaptive approach is proposed to denoise and detect the underwater sonar image in this paper. Firstly, to improve the denoising performance of non-local spatial information in the underwater sonar image, an adaptive non-local spatial information denoising method based on the golden ratio is proposed. Then, a new adaptive cultural algorithm (NACA) is proposed to accurately and quickly complete the underwater sonar image detection in this paper. Concretely, NACA has two improvements. In the first place, to obtain better initial clustering centres, an adaptive initialization algorithm based on data field (AIA-DF) is proposed in this paper. Secondly, in the belief space of NACA, a new update strategy is adopted to update cultural individuals in terms of the quantum-inspired shuffled frog leaping algorithm (QSFLA). The experimental results show that the proposed denoising method in this paper can effectively remove relatively large and small filtering degree parameters and improve the denoising performance to some extent. Compared with other comparison algorithms, the proposed NACA can converge to the global optimal solution within small epochs and accurately complete the object detection, having better effectiveness and adaptability.

Brain MR image segmentation based on an improved active contour model

It is often a difficult task to accurately segment brain magnetic resonance (MR) images with intensity in-homogeneity and noise. This paper introduces a novel level set method for simultaneous brain MR image segmentation and intensity inhomogeneity correction. To reduce the effect of noise, novel anisotropic spatial information, which can preserve more details of edges and corners, is proposed by incorporating the inner relationships among the neighbor pixels. Then the proposed energy function uses the multivariate Student's t-distribution to fit the distribution of the intensities of each tissue. Furthermore, the proposed model utilizes Hidden Markov random fields to model the spatial correlation between neigh-boring pixels/voxels. The means of the multivariate Student's t-distribution can be adaptively estimated by multiplying a bias field to reduce the effect of intensity inhomogeneity. In the end, we reconstructed the energy function to be convex and calculated it by using the Split Bregman method, which allows our framework for random initialization, thereby allowing fully automated applications. Our method can obtain the final result in less than 1 second for 2D image with size 256 × 256 and less than 300 seconds for 3D image with size 256 × 256 × 171. The proposed method was compared to other state-of-the-art segmentation methods using both synthetic and clinical brain MR images and increased the accuracies of the results more than 3%.

Generic and robust method for automatic segmentation of PET images using an active contour model

PURPOSE

Although positron emission tomography (PET) images have shown potential to improve the accuracy of targeting in radiation therapy planning and assessment of response to treatment, the boundaries of tumors are not easily distinguishable from surrounding normal tissue owing to the low spatial resolution and inherent noisy characteristics of PET images. The objective of this study is to develop a generic and robust method for automatic delineation of tumor volumes using an active contour model and to evaluate its performance using phantom and clinical studies.

METHODS

MASAC, a method for automatic segmentation using an active contour model, incorporates the histogram fuzzy C-means clustering, and localized and textural information to constrain the active contour to detect boundaries in an accurate and robust manner. Moreover, the lattice Boltzmann method is used as an alternative approach for solving the level set equation to make it faster and suitable for parallel programming. Twenty simulated phantom studies and 16 clinical studies, including six cases of pharyngolaryngeal squamous cell carcinoma and ten cases of nonsmall cell lung cancer, were included to evaluate its performance. Besides, the proposed method was also compared with the contourlet-based active contour algorithm (CAC) and Schaefer's thresholding method (ST). The relative volume error (RE), Dice similarity coefficient (DSC), and classification error (CE) metrics were used to analyze the results quantitatively.

RESULTS

For the simulated phantom studies (PSs), MASAC and CAC provide similar segmentations of the different lesions, while ST fails to achieve reliable results. For the clinical datasets (2 cases with connected high-uptake regions excluded) (CSs), CAC provides for the lowest mean RE (-8.38% ± 27.49%), while MASAC achieves the best mean DSC (0.71 ± 0.09) and mean CE (53.92% ± 12.65%), respectively. MASAC could reliably quantify different types of lesions assessed in this work with good accuracy, resulting in a mean RE of -13.35% ± 11.87% and -11.15% ± 23.66%, a mean DSC of 0.89 ± 0.05 and 0.71 ± 0.09, and a mean CE of 19.19% ± 7.89% and 53.92% ± 12.65%, for PSs and CSs, respectively.

CONCLUSIONS

The authors' results demonstrate that the developed novel PET segmentation algorithm is applicable to various types of lesions in the authors' study and is capable of producing accurate and consistent target volume delineations, potentially resulting in reduced intraobserver and interobserver variabilities observed when using manual delineation and improved accuracy in treatment planning and outcome evaluation.