Discrete Mixture Models for Unsupervised Image Segmentation
This paper introduces a novel statistical mixture model for probabilistic clustering of histogram data and, more generally, for the analysis of discrete co-occurrence data. Adopting the maximum likelihood framework, an alternating maximization algorithm is derived which is combined with annealing techniques to overcome the inherent locality of alternating optimization schemes. We demonstrate an application of this method to the unsupervised segmentation of textured images based on local empirical distributions of Gabor coefficients. In order to accelerate the optimization process an efficient multiscale formulation is utilized. We present benchmark results on a representative set of Brodatz mondrians and real-world images.
Unable to display preview. Download preview PDF.
- 3.T. Hofmann and J. Puzicha. Statistical models for co-occurrence data. AI-Memo 1625, MIT, 1998.Google Scholar
- 4.T. Hofmann, J. Puzicha, and J. Buhmann. Deterministic annealing for unsupervised texture segmentation. In Proc. EMMCVPR’97, LNCS 1223, pages 213–228, 1997.Google Scholar
- 7.T. Ojala and M. Pietikainen. Unsupervised texture segmentation using feature distributions. Tech. Rep. CAR-TR-837, Center for Robotics and Automation, University Maryland, 1996.Google Scholar
- 8.F. Pereira, N. Tishby, and L. Lee. Distributional clustering of English words. In Proc. Association for Computational Linguistics, pages 181–190, 1993.Google Scholar
- 9.J. Puzicha and J. Buhmann. Multiscale annealing for real-time unsupervised texture segmentation. Technical Report IAI-97–4, Institut fur Informatik III (a short version appeared in: Proc. ICCV’98, pp. 267–273 ), 1997.Google Scholar
- 12.J. Shi and J. Malik. Normalized cuts and image segmentation. In Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR’97), pages 731–737, 1997.Google Scholar