Abstract
We present an unsupervised segmentation algorithm combining the mean shift procedure and deterministic annealing expectation maximization (DAEM) called MS-DAEM algorithm. We use the mean shift procedure to determine the number of components in a mixture model and to detect their modes of each mixture component. Next, we have adopted the Gaussian mixture model (GMM) to represent the probability distribution of color feature vectors. A DAEM formula is used to estimate the parameters of the GMM which represents the multi-colored objects statistically. The experimental results show that the mean shift part of the proposed MS-DAEM algorithm is efficient to determine the number of components and initial modes of each component in mixture models. And also it shows that the DAEM part provides a global optimal solution for the parameter estimation in a mixture model and the natural color images are segmented efficiently by using the GMM with components estimated by MS-DAEM algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
McLachlan, G.J., Nguyen, S.K., Galloway, G.J., Wang, D.: Clustering of Magnetic Resonance Images. Technical Report, Department of Mathematics, University of Queensland (1998)
Permuter, H., Francos, J., Jermyn, I.H.: Gaussian mixture models of texture and colour for image database retrieval. In: Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing (2003)
Delignon, Y., Marzouki, A., Pieczynski, W.: Estimation of Generalized Mixtures and Its application in Image Segmentation. IEEE Transactions on Image Processing 6(10), 1364–1375 (1997)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. Journal of Royal Statistical Society B 39, 1–39 (1977)
Hofmann, T., Buhman, J.M.: Pairwise data clustering by deterministic annealing. IEEE Transactions on PAMI 19(1), 1–13 (1998)
Ueda, N., Nakano, R.: Deterministic annealing EM algorithm. Neural Networks 11, 271–282 (1998)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on PAMI 24(5), 1–17 (2002)
Cheng, Y.: Mean Shift, Mode Seeking, And Clustering. IEEE Transactions on PAMI 17(8), 790–799 (1995)
Kam, A.H., Fitzgerald, W.J.: Unsupervised Multiscale Image Segmentation. In: Proc. 3rd International Conference on Computer Vision, Pattern Recognition and Image Processing (CVPRIP 2000), Atlantic City, New Jersey, USA, vol. I, pp. 54–57 (2000)
Wang, H., Suter, D.: A Novel Robust Method for Large Numbers of Gross Errors. In: Seventh International Conference on Control, Automation, Robotics And Vision, pp. 326–331 (2002)
Park, J., Cho, W., Park, S.: Color Image Segmentation Using a Gaussian Mixture Model and a Mean field Annealing EM. IEICE Transactions on Information and Systems E86-D(10), 2240–2248 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, W., Park, J., Lee, M., Park, S. (2005). Unsupervised Color Image Segmentation Using Mean Shift and Deterministic Annealing EM. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_91
Download citation
DOI: https://doi.org/10.1007/11424925_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)