A fuzzy clustering image segmentation algorithm based on Hidden Markov Random Field models and Voronoi Tessellation

Using VT and HMRF model to improve robustness and noise insensitiveness. Combing VT-HMRF model into the FCM based framework. Comparing results with traditional FCM based algorithms. In this paper, we present new results related to the Voronoi Tessellation (VT) and Hidden Markov Random Field (HMRF) based Fuzzy C-Means (FCM) algorithm (VTHMRF-FCM) for texture image segmentation. In the VTHMRF-FCM algorithm, a VTHMRF model is established by using VT to partition an image domain into sub-regions (Voronoi polygons) and HMRF to describe the relationship of neighbor sub-regions. Based on the VTHMRF model, the objective function of VTHMRF-FCM is defined by adding a regularization term of Kullback-Leibler (KL) divergence information to FCM objective function. The proposed algorithm combines the benefits stemming from robust regional HMRF and FCM based clustering segmentation. Segmentation experiments on synthetic and real images by the proposed and other improved FCM algorithms are performed. Their results demonstrate that the proposed algorithm can obtain much better segmentation results than other FCM based methods.

[1]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[2]  Jie Wang,et al.  An Edge-Weighted Centroidal Voronoi Tessellation Model for Image Segmentation , 2009, IEEE Transactions on Image Processing.

[3]  Hidetomo Ichihashi,et al.  Fuzzy c-means clustering with regularization by K-L information , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[4]  A. Khurshid.  An Approach to Image Segmentation using K-means Clustering Algorithm , 2012 .

[5]  Tinku Acharya,et al.  Image Processing: Principles and Applications , 2005, J. Electronic Imaging.

[6]  Thomas S. Huang,et al.  Region Based Hidden Markov Random Field Model for Brain MR Image Segmentation , 2005, WEC.

[7]  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).

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

[9]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[10]  Sasan Mahmoodi,et al.  An Inhomogeneous Bayesian Texture Model for Spatially Varying Parameter Estimation , 2014, ICPRAM.

[11]  Sotirios Chatzis,et al.  A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation , 2008, IEEE Transactions on Fuzzy Systems.

[12]  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.

[13]  Sadaaki Miyamoto,et al.  Fuzzy c-means as a regularization and maximum entropy approach , 1997 .

[14]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[15]  Nizar Bouguila,et al.  Discrete data clustering using finite mixture models , 2009, Pattern Recognit..

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  I. Dryden,et al.  Image segmentation using voronoi polygons and MCMC, with application to muscle fibre images , 2006 .

[18]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[19]  Yu Li,et al.  Segmentation of SAR Intensity Imagery With a Voronoi Tessellation, Bayesian Inference, and Reversible Jump MCMC Algorithm , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Sadaaki Miyamoto,et al.  Fuzzy c-Means Algorithms Using Kullback-Leibler Divergence and Helliger Distance Based on Multinomial Manifold , 2008, J. Adv. Comput. Intell. Intell. Informatics.

[21]  Sasan Mahmoodi,et al.  Gaussian Markov random field based improved texture descriptor for image segmentation , 2014, Image Vis. Comput..

[22]  Soni Chaturvedi,et al.  An Approach to Image Segmentation using K-means Clustering Algorithm , 2012 .

[23]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[24]  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).

[25]  Rongchun Zhao,et al.  Image segmentation by clustering of spatial patterns , 2007, Pattern Recognit. Lett..

[26]  Xin Meng,et al.  A fast region-based image segmentation based on least square method , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[27]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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