Comparison of EM-Based Algorithms and Image Segmentation Evaluation

• Published in: Intelligent Computing Methodologies pp. 76 - 86
• Main Authors: Niu, Mei, Zhao, Qinpei, Li, Hongyu
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 2014
• Series: Lecture Notes in Computer Science
• Subjects: clustering; color image segmentation; EM algorithm; evaluation
• ISBN: 9783319093383; 331909338X
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-09339-0_8

Expectation-Maximization (EM) algorithm is used in statistics for finding maximum likelihood estimates of parameters in probabilistic models, where the model depends on unobserved latent variables. The idea behind the EM algorithm is intuitive and natural, which makes it applicable to a variety of problems. However, the EM algorithm does not guarantee convergence to the global maximum when there are multiple local maxima. In this paper, a random swap EM (RSEM) algorithm is introduced and compared to other variants of the EM algorithms. The variants are then applied to color image segmentation. In addition, a cluster validity criterion is proposed for evaluating the segmentation results from the EM variants. The purpose of this paper is to compare the characteristics of the variants with split and merge strategies and stochastic ways and their performance in color image segmentation. The experimental results indicate that the introduced RSEM performs better with simpler implementation than the other variants.