2014 | OriginalPaper | Buchkapitel
Comparison of EM-Based Algorithms and Image Segmentation Evaluation
verfasst von : Mei Niu, Qinpei Zhao, Hongyu Li
Erschienen in: Intelligent Computing Methodologies
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.