Multi-view EM algorithm and its application to color image segmentation

We propose a new algorithm, the multi-view expectation and maximization algorithm (multi-view EM), to deal with real-world learning problems where there are some natural split of features. Multi-view EM does feature split in the same manner as co-training and co-EM, two successful semi-supervised learning algorithms in text learning tasks, but it considers the multi-view learning problem in the framework of the EM algorithm. The multi-view EM algorithm has impressive advantages compared with co-training and co-EM: its convergence is theoretically guaranteed; and it can deal with multiple views instead of only two views. We utilize it for color image segmentation and discuss the phenomenon that different weights for the color view and coordinate view lead to different segmentation results.

[1]  Stephen J. Roberts,et al.  Parametric and non-parametric unsupervised cluster analysis , 1997, Pattern Recognit..

[2]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  Zhuowen Tu,et al.  Image Segmentation by Data-Driven Markov Chain Monte Carlo , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[5]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Simon A. Barker Image segmentation using Markov random field models , 1998 .

[7]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[9]  Chalapathy Neti,et al.  Frame-dependent multi-stream reliability indicators for audio-visual speech recognition , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[10]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[11]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Changshui Zhang,et al.  Color Image Segmentation: Kernel Do the Feature Space , 2003, ECML.

[14]  Rayid Ghani,et al.  Analyzing the effectiveness and applicability of co-training , 2000, CIKM '00.