A novel self-learning weighted fuzzy local information clustering algorithm integrating local and non-local spatial information for noise image segmentation

Fuzzy clustering algorithm (FCM) can be directly used to segment images, it takes no account of the neighborhood information of the current pixel and does not have a robust segmentation noise suppression. Fuzzy Local Information C-means Clustering (FLICM) is a widely used robust segmentation algorithm, which combines spatial information with the membership degree of adjacent pixels. In order to further improve the robustness of FLICM algorithm, non-local information is embedded into FLICM algorithm and a fuzzy C-means clustering algorithm has local and non-local information (FLICMLNLI) is obtained. When calculating distance from pixel to cluster center, FLICMLNLI algorithm considers two distances from current pixel and its neighborhood pixels to cluster center. However, the algorithm gives the same weight to two different distances, which incorrectly magnifies the importance of neighborhood information in calculating the distance, resulting in unsatisfactory image segmentation effects and loss of image details. In order to solve this problem, we raise an improved self-learning weighted fuzzy algorithm, which directly obtains different weights in distance calculation through continuous iterative self-learning, then the distance metric with the weights obtained from self-learning is embedded in the objective function of the fuzzy clustering algorithm in order to improve the segmentation performance and robustness of the algorithm. A large number of experiments on different types of images show that the algorithm can not only suppress the noise but also retain the details in the image, the effect of segmenting complex noise images is better, and it provides better image segmentation results than the existing latest fuzzy clustering algorithms.

[1]  Jinhui Tang,et al.  Richer Convolutional Features for Edge Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[3]  Anil K. Jain,et al.  Integrating Faces and Fingerprints for Personal Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[5]  Yilong Yin,et al.  Patch-Based Image Inpainting via Two-Stage Low Rank Approximation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[6]  Yiteng Pan,et al.  A novel region-based active contour model via local patch similarity measure for image segmentation , 2018, Multimedia Tools and Applications.

[7]  Wenzhong Shi,et al.  A Novel Adaptive Fuzzy Local Information $C$ -Means Clustering Algorithm for Remotely Sensed Imagery Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Qingmao Hu,et al.  Robust kernelized local information fuzzy C-means clustering for brain magnetic resonance image segmentation. , 2016, Journal of X-ray science and technology.

[9]  Musbah J. Aqel,et al.  Survey on Image Segmentation Techniques , 2015 .

[10]  Licheng Jiao,et al.  Kernel generalized fuzzy c-means clustering with spatial information for image segmentation , 2013, Digit. Signal Process..

[11]  Yan Chen,et al.  Adaptive entropy weighted picture fuzzy clustering algorithm with spatial information for image segmentation , 2020, Appl. Soft Comput..

[12]  Jianjun Jiao,et al.  Fuzzy image clustering incorporating local and region-level information with median memberships , 2021, Appl. Soft Comput..

[13]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

[14]  Qinghua Li,et al.  A Fuzzy Mean-Shift Approach to Lidar Waveform Decomposition , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[16]  Xiaoqiang Yang,et al.  Robust credibilistic fuzzy local information clustering with spatial information constraints , 2020, Digit. Signal Process..

[17]  Hong Liu,et al.  Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism , 2018, Inf. Sci..

[18]  Noureddine Melikechi,et al.  A Family of Chisini Mean Based Jensen-Shannon Divergence Kernels , 2015, 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA).

[19]  Xue Zhang,et al.  Total Bregman divergence-based fuzzy local information C-means clustering for robust image segmentation , 2020, Appl. Soft Comput..

[20]  Dong-Chul Park,et al.  Classification of audio signals using Fuzzy c-Means with divergence-based Kernel , 2009, Pattern Recognit. Lett..

[21]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[22]  Sajjan Singh,et al.  The Origins of Digital Image Processing & Application areas in Digital Image Processing Medical Images , 2018 .

[23]  Bostjan Likar,et al.  A Review of Methods for Correction of Intensity Inhomogeneity in MRI , 2007, IEEE Transactions on Medical Imaging.

[24]  Gang Wang,et al.  Improved fuzzy clustering algorithm with non-local information for image segmentation , 2017, Multimedia Tools and Applications.

[25]  Yiteng Pan,et al.  A novel segmentation model for medical images with intensity inhomogeneity based on adaptive perturbation , 2018, Multimedia Tools and Applications.

[26]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[28]  Yanhui Guo,et al.  A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means , 2013, Circuits Syst. Signal Process..

[29]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images based on Image Fusion and Fuzzy Clustering , 2012, IEEE Transactions on Image Processing.

[30]  Yiteng Pan,et al.  A scalable region-based level set method using adaptive bilateral filter for noisy image segmentation , 2019, Multimedia Tools and Applications.

[31]  Jun Xu,et al.  Learning deconvolutional deep neural network for high resolution medical image reconstruction , 2018, Inf. Sci..

[32]  Feng Zhao,et al.  A multi-objective interval valued fuzzy clustering algorithm with spatial information for noisy image segmentation , 2019, J. Intell. Fuzzy Syst..

[33]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[34]  Caiming Zhang,et al.  Improved clustering algorithms for image segmentation based on non-local information and back projection , 2020, Inf. Sci..

[35]  W. T. Tucker,et al.  Convergence theory for fuzzy c-means: Counterexamples and repairs , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[36]  Trevor Darrell,et al.  Fully Convolutional Networks for Semantic Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Rui Chang,et al.  Density-sensitive fuzzy kernel maximum entropy clustering algorithm , 2019, Knowl. Based Syst..

[38]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[39]  M. Krinidis,et al.  Generalised fuzzy local information C-means clustering algorithm , 2012 .

[40]  Aly A. Farag,et al.  Bias field estimation and adaptive segmentation of MRI data using a modified fuzzy C-means algorithm , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[41]  Fangfang Li,et al.  Deep hierarchical encoding model for sentence semantic matching , 2020, J. Vis. Commun. Image Represent..

[42]  Yujuan Sun,et al.  Reformed Residual Network With Sparse Feedbacks for 3D Reconstruction From a Single Image , 2018, IEEE Access.

[43]  S. Zulaikha Beevi,et al.  A robust fuzzy clustering technique with spatial neighborhood information for effective medical image segmentation: An efficient variants of fuzzy clustering technique with spatial information for effective noisy medical image segmentation , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

[44]  M. Ayres,et al.  Jensen's inequality predicts effects of environmental variation. , 1999, Trends in ecology & evolution.

[45]  Jung-San Lee,et al.  Selective scalable secret image sharing with verification , 2015, Multimedia Tools and Applications.

[46]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[47]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[48]  Chen Lijuan,et al.  Improved fruit fuzzy clustering image segmentation algorithm based on visual saliency , 2013 .

[49]  Nishchal K. Verma,et al.  An Entropy-based Variable Feature Weighted Fuzzy k-Means Algorithm for High Dimensional Data , 2019, ArXiv.

[50]  A. K. Shukla,et al.  Fuzzy Similarity Measure Based Spectral Clustering Framework for Noisy Image Segmentation , 2017, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[51]  Yujuan Sun,et al.  Deep Residual Network with Sparse Feedback for Image Restoration , 2018, Applied Sciences.

[52]  LinLin Shen,et al.  Visual-Patch-Attention-Aware Saliency Detection , 2015, IEEE Transactions on Cybernetics.

[53]  Jian Ji,et al.  A Robust Nonlocal Fuzzy Clustering Algorithm With Between-Cluster Separation Measure for SAR Image Segmentation , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.