Learning automata for image segmentation

Thresholds are sought for multi-modal image segmentation based on histogram.Histogram is treated as probability distribution and modeled as Gaussian mixture.Learning automata are used for iteratively estimating Gaussian component parameter.Detection procedure is employed to reduce search space and expedite convergence. A method is proposed seeking thresholds for segmentation of grayscale images. The normalized image histogram is modeled as a Gaussian mixture, and the parameters associated with the Gaussian components are estimated iteratively with a set of learning automata. To reduce the parameter search space, the number of major components in the image and their associated parameter ranges are first specified using some desired properties of the Gaussian distribution. Thresholds are chosen based on the Gaussian parameter estimates after convergence. Illustrative examples are provided to demonstrate the learning process and the effectiveness of the proposed segmentation scheme.

[1]  Michael I. Jordan,et al.  On Convergence Properties of the EM Algorithm for Gaussian Mixtures , 1996, Neural Computation.

[2]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hayit Greenspan,et al.  Medical Image Categorization and Retrieval for PACS Using the GMM-KL Framework , 2007, IEEE Transactions on Information Technology in Biomedicine.

[4]  Swagatam Das,et al.  Multilevel Image Thresholding Based on 2D Histogram and Maximum Tsallis Entropy— A Differential Evolution Approach , 2013, IEEE Transactions on Image Processing.

[5]  Xinhua Zhuang,et al.  Gaussian mixture density modeling, decomposition, and applications , 1996, IEEE Trans. Image Process..

[6]  Andries Petrus Engelbrecht,et al.  Dynamic clustering using particle swarm optimization with application in image segmentation , 2006, Pattern Analysis and Applications.

[7]  Erik Valdemar Cuevas Jiménez,et al.  Seeking multi-thresholds for image segmentation with Learning Automata , 2011, Machine Vision and Applications.

[8]  Bir Bhanu,et al.  Adaptive integrated image segmentation and object recognition , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[9]  Q. H. Wu.  Learning coordinated control of power systems using interconnected learning automata , 1995 .

[10]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[11]  Narendra Ahuja,et al.  Gaussian mixture model for human skin color and its applications in image and video databases , 1998, Electronic Imaging.

[12]  Robert M. Gray,et al.  Image retrieval using color histograms generated by Gauss mixture vector quantization , 2004, Comput. Vis. Image Underst..

[13]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Kenji Fukumizu,et al.  Adaptive natural gradient learning algorithms for various stochastic models , 2000, Neural Networks.

[15]  Bogdan Smolka,et al.  Effective Color Image Retrieval Based on the Gaussian Mixture Model , 2011, CCIW.

[16]  Timothy Gordon,et al.  Continuous action reinforcement learning automata and their application to adaptive digital filter design , 2001 .

[17]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Lalit Gupta,et al.  A gaussian-mixture-based image segmentation algorithm , 1998, Pattern Recognit..

[19]  Christopher M. Bishop,et al.  Robust Bayesian Mixture Modelling , 2005, ESANN.

[20]  C. Vasseur,et al.  A strategy for controlling nonlinear systems using a learning automaton , 2000, Autom..

[21]  Sudeep Sarkar,et al.  Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Kuo-Chin Fan,et al.  Multi-modal gray-level histogram modeling and decomposition , 2002, Image Vis. Comput..

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

[24]  Bir Bhanu,et al.  Closed-Loop Object Recognition Using Reinforcement Learning , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[26]  M. Meybodi,et al.  A New Continuous Action-Set Learning Automaton for Function Optimization , 2003, ISCIS.

[27]  Zhihua Zhang,et al.  EM algorithms for Gaussian mixtures with split-and-merge operation , 2003, Pattern Recognition.

[28]  Timothy Gordon,et al.  Continuous action reinforcement learning applied to vehicle suspension control , 1997 .

[29]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[30]  Sujoy Paul,et al.  A novel approach for image compression based on multi-level image thresholding using Shannon Entropy and Differential Evolution , 2014, Proceedings of the 2014 IEEE Students' Technology Symposium.