EM algorithms for Gaussian mixtures with split-and-merge operation

Pattern Recognition

Volumn 36, Issue 9, 2003, Pages 1973-1983

  Zhang, Zhihua ^a   Chen, Chibiao ^a   Sun, Jian ^b   Chan, Kap Luk ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

EM algorithms; Gaussian mixtures; Image segmentation; Split and merge operation; Statistical computer vision

Indexed keywords

ALGORITHMS; DECOMPOSITION; IMAGE SEGMENTATION;

GAUSSIAN MIXTURES;

PATTERN RECOGNITION;

IMAGE PROCESSING;

EID: 0038309400     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(03)00059-1     Document Type: Article

References (27)

1. McLachlan G. Peel D. Finite Mixture Models 2000 Wiley New York
2. Dempster A.P. Laird N.M. Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm J. R. Stat. Soc. Ser. B 39 1 1977 1-38
3. Redner R.A. Walker H.F. Mixture densities, maximum likelihood and the EM algorithm SIAM Rev. 26 2 1984 195-239
4. McLachlan G. Krishnan T. The EM Algorithm and Extensions 1997 Wiley New York
5. Jordan M.I. Jacobs R.A. Hierarchical mixtures of experts and EM algorithm Neural Comput. 6 1994 181-214
6. Ma J. Xu L. Jordan M.I. Asymptotic convergence rate of the EM algorithm for Gaussian mixtures Neural Comput. 12 2000 2881-2907
7. Xu L. Jordan M.I. On convergence properties for the EM algorithm Neural Comput. 8 1996 129-151
8. Ueda N. Nakano R. Ghahramani Y.Z. Hiton G.E. SMEM algorithm for mixture models Neural Comput. 12 10 2000 2109-2128
9. L. Xu, Vector quantization, cluster number selection and the EM algorithms, International Conference on Neural Networks and Signal Processing, Nanjing, China, 1995, 149-152.
10. Richardson S. Green P.J. On Bayesian analysis of mixtures with an unknown number of components (with discussion) J. R. Stat. Soc. Ser. B 59 1997 731-792
11. Green P.J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination Biometrika 82 1995 711-732
12. Clark E. Quinn A. A data-driven Bayesian sampling scheme for unsupervised image segmentation Proc. ICASSP 6 1999 3497-3500
13. Tu Z. Zhu S.C. Shum H.Y. Image segmentation by data driven Markov chain Monte Carlo Proc. ICCV 2 2001 131-138
14. Zhu S.C. Zhang R. Tu Z. Integrating bottom-up for object recognition by data driven Markov chain Monte Carlo Proc. CVPR 1 2000 738-745
15. Andrieu C. de Freitas N. Doucet A. Robust full Bayesian learning for radial basis networks Neural Comput. 13 2001 2359-2407
16. Golub G.H. Loan C.F.V. Matrix Computations: 3rd Edition 1996 The Johns Hopkins University Press Baltimore
17. Press W.H. Teukolsky S.A. Vetterling W.T. Flannery B.P. Numerical Recipes in C 1992 Cambridge University Press Cambridge
18. Li S.Z. Markov Random Field Modeling in Computer Vision 1995 Springer Tokyo
19. Hornegger J. Niemann H. A novel probabilistic model for object recognition and pose estimation Int. J. Pattern Recognition Artif. Intell. 15 2 2001 241-253
20. Duda R.O. Hart P.E. Stork D.G. Pattern Classification 2nd Edition 2001 Wiley New York
21. Xu L. Krzyzuk A. Oja E. Rival penalized competitive learning for clustering analysis RBF net, and curve detection IEEE Trans. Neural Networks 4 4 1993 636-649
22. Bishop C.M. Neural Networks for Pattern Recognition 1995 Oxford University Press Oxford
23. Figueiredo M.A.T. Jain A.K. Unsupervised learning of finite mixture models IEEE Trans. Pattern Anal. Mach. Intell. 24 3 2002 381-396
24. Ripley B.D. Pattern Recognition and Neural Networks 1996 Cambridge University Press Cambridge
25. Roberts S.J. Husmeier D. Rezek I. Penny W. Bayesian approaches to Gaussian mixture modelling IEEE Trans. Pattern Anal. Mach. Intell. 20 1998 1133-1142
26. Ghahramani Z. Beal M.J. Variational inference for Bayesian mixture of factor analyzers Adv. NIPS 12 2000 449-455
27. Sato M. On-line model selection based on the variational Bayes Neural Comput. 13 7 2001 1649-1681l