Fuzzy model-based clustering and its application in image segmentation

A fuzzy generalized Gaussian density (GGD) segmentation model is proposed.A GGD-based agglomerative fuzzy algorithm is developed.A two-stage fuzzy GGD segmentation algorithm is proposed. This paper proposes a novel fuzzy model-based unsupervised learning algorithm with boundary correction for image segmentation. We propose a fuzzy Generalized Gaussian Density (GGD) segmentation model and the GGD-based agglomerative fuzzy algorithm for grouping image pixels. The merits of algorithm are that it is not sensitive to initial parameters and that the number of groups can be estimated via the validation technique. To minimize the objective function of the model, we define a dissimilarity measure based on the KullbackLeibler divergence of the GGDs that computes the discrepancy between GGDs in the space of generalized probability distributions. To effectively segment images with various textures, we propose a two-stage fuzzy GGD segmentation algorithm. The first stage adopts the proposed fuzzy algorithm to obtain initial segmentation and the second stage improves initial segmentation by image boundary correction. Experimental results show that our proposed method has a promising performance compared with existing approaches.

[1]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[2]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Shengrui Wang,et al.  FCM-Based Model Selection Algorithms for Determining the Number of Clusters , 2004, Pattern Recognit..

[4]  Bir Bhanu,et al.  Reflection Symmetry-Integrated Image Segmentation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Francesca Bovolo,et al.  A detail-preserving scale-driven approach to change detection in multitemporal SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Paul Scheunders,et al.  Statistical texture characterization from discrete wavelet representations , 1999, IEEE Trans. Image Process..

[7]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[8]  Bernt Schiele,et al.  Recognition without Correspondence using Multidimensional Receptive Field Histograms , 2004, International Journal of Computer Vision.

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

[10]  Hong Zhang,et al.  A Fast and Effective Model for Wavelet Subband Histograms and Its Application in Texture Image Retrieval , 2006, IEEE Transactions on Image Processing.

[11]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[12]  Matti Pietikäinen,et al.  Unsupervised texture segmentation using feature distributions , 1997, Pattern Recognit..

[13]  Shijian Lu,et al.  Robust and Efficient Saliency Modeling from Image Co-Occurrence Histograms , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[15]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[16]  Alberto Leon-Garcia,et al.  Estimation of shape parameter for generalized Gaussian distributions in subband decompositions of video , 1995, IEEE Trans. Circuits Syst. Video Technol..

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

[18]  David A. Clausi,et al.  Design-based texture feature fusion using Gabor filters and co-occurrence probabilities , 2005, IEEE Transactions on Image Processing.

[19]  D. Wang,et al.  Image and Texture Segmentation Using Local Spectral Histograms , 2006, IEEE Transactions on Image Processing.

[20]  Chong-Sze Tong,et al.  Statistical Wavelet Subband Characterization Based on Generalized Gamma Density and Its Application in Texture Retrieval , 2010, IEEE Transactions on Image Processing.

[21]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[22]  Michael Unser,et al.  Multiresolution Feature Extraction and Selection for Texture Segmentation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Philippe Andrey,et al.  Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Chong-Sze Tong,et al.  Texture Classification Using Refined Histogram , 2010, IEEE Transactions on Image Processing.

[26]  Jianfei Cai,et al.  A benchmark for semantic image segmentation , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[27]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[28]  Yun Zhang,et al.  Incorporating Adaptive Local Information Into Fuzzy Clustering for Image Segmentation , 2015, IEEE Transactions on Image Processing.

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

[30]  Michael Unser,et al.  Sum and Difference Histograms for Texture Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  DeLiang Wang,et al.  Texture classification using spectral histograms , 2003, IEEE Trans. Image Process..

[32]  Minh N. Do,et al.  Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden Markov models , 2002, IEEE Trans. Multim..

[33]  Kai-Sheng Song,et al.  A globally convergent and consistent method for estimating the shape parameter of a generalized Gaussian distribution , 2006, IEEE Transactions on Information Theory.

[34]  Hwee Kuan Lee,et al.  Comments on “A Robust Fuzzy Local Information C-Means Clustering Algorithm” , 2013, IEEE Transactions on Image Processing.

[35]  Turgay Çelik,et al.  Multiscale Change Detection in Multitemporal Satellite Images , 2009, IEEE Geoscience and Remote Sensing Letters.

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

[37]  Gilles Aubert,et al.  Wavelet-based level set evolution for classification of textured images , 2003, IEEE Trans. Image Process..

[38]  Luciano Alparone,et al.  Estimation based on entropy matching for generalized Gaussian PDF modeling , 1999, IEEE Signal Processing Letters.

[39]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[40]  Joachim M. Buhmann,et al.  Pairwise Data Clustering by Deterministic Annealing , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Theodosios Pavlidis,et al.  Segmentation by Texture Using Correlation , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Michael K. Ng,et al.  Agglomerative Fuzzy K-Means Clustering Algorithm with Selection of Number of Clusters , 2008, IEEE Transactions on Knowledge and Data Engineering.

[43]  Erkki Oja,et al.  Reduced Multidimensional Co-Occurrence Histograms in Texture Classification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[45]  Anuj Srivastava,et al.  Universal Analytical Forms for Modeling Image Probabilities , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Chong-Sze Tong,et al.  Supervised Texture Classification Using Characteristic Generalized Gaussian Density , 2007, Journal of Mathematical Imaging and Vision.

[47]  Ronen Basri,et al.  Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[48]  A. Rosenfeld,et al.  Image Segmentation by Texture Using Pyramid Node Linking. , 1981 .

[49]  Richard G. Baraniuk,et al.  Multiscale image segmentation using wavelet-domain hidden Markov models , 2001, IEEE Trans. Image Process..

[50]  Salvatore Stramondo,et al.  Scale Object Selection (SOS) through a hierarchical segmentation by a multi-spectral per-pixel classification , 2014, Pattern Recognit. Lett..

[51]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Sylvain Meignen,et al.  On the modeling of small sample distributions with generalized Gaussian density in a maximum likelihood framework , 2006, IEEE Transactions on Image Processing.

[53]  Rama Chellappa,et al.  Unsupervised Texture Segmentation Using Markov Random Field Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  Pierre Moulin,et al.  Analysis of Multiresolution Image Denoising Schemes Using Generalized Gaussian and Complexity Priors , 1999, IEEE Trans. Inf. Theory.

[55]  Minh N. Do,et al.  Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance , 2002, IEEE Trans. Image Process..

[56]  Richard Baraniuk,et al.  Multiscale texture segmentation using wavelet-domain hidden Markov models , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[57]  Chong-Sze Tong,et al.  Statistical Properties of Bit-Plane Probability Model and Its Application in Supervised Texture Classification , 2008, IEEE Transactions on Image Processing.

[58]  Joachim M. Buhmann,et al.  Unsupervised Texture Segmentation in a Deterministic Annealing Framework , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  Ronen Basri,et al.  Hierarchy and adaptivity in segmenting visual scenes , 2006, Nature.

[60]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[61]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.