Abstract
A nonparametric Bayesian model for histogram clustering is proposed to automatically determine the number of segments when Markov Random Field constraints enforce smooth class assignments. The nonparametric nature of this model is implemented by a Dirichlet process prior to control the number of clusters. The resulting posterior can be sampled by a modification of a conjugate-case sampling algorithm for Dirichlet process mixture models. This sampling procedure estimates segmentations as efficiently as clustering procedures in the strictly conjugate case. The sampling algorithm can process both single-channel and multi-channel image data. Experimental results are presented for real-world synthetic aperture radar and magnetic resonance imaging data.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lange, T., Roth, V., Braun, M., Buhmann, J.M.: Stability-based validation of clustering solutions. Neural Computation 16, 1299–1323 (2004)
Zaragoza, H., Hiemstra, D., Tipping, D., Robertson, S.: Bayesian extension to the language model for ad hoc information retrieval. In: Proc. SIGIR (2003)
Sudderth, E., Torralba, A., Freeman, W.T., Willsky, A.S.: Describing visual scenes using transformed dirichlet processes. In: Weiss, Y., Schölkopf, B., Platt, J. (eds.) Advances in Neural Information Processing Systems 18, MIT Press, Cambridge (2006)
Murtagh, F., Raftery, A.E., Starck, J.L.: Bayesian inference for multiband image segmentation via model-based cluster trees. Image and Vision Computing 23, 587–596 (2005)
Antoniak, C.E.: Mixtures of Dirichlet processes with applications to bayesian nonparametric estimation. Annals of Statistics 2, 1152–1174 (1974)
Besag, J., Green, P., Higdon, D., Mengersen, K.: Bayesian computation and stochastic systems. Statistical Science 10, 3–66 (1995)
Geman, D., Geman, S., Graffigne, C., Dong, P.: Boundary detection by constrained optimization. IEEE Trans. on Pat. Anal. Mach. Intel. 12, 609–628 (1990)
MacEachern, S.N.: Estimating normal means with a conjugate style Dirichlet process prior. Communications in Statistics: Simulation and Computation 23, 727–741 (1994)
Devroye, L.: Non-uniform random variate generation. Springer, Heidelberg (1986)
Breckenridge, J.: Replicating cluster analysis: Method, consistency and validity. Multivariate Behavioral Research 24, 147–161 (1989)
Puzicha, J., Hofmann, T., Buhmann, J.M.: Histogram clustering for unsupervised segmentation and image retrieval. Pattern Recognition Letters 20, 899–909 (1999)
MacEachern, S., Müller, P.: Efficient MCMC schemes for robust model extensions using encompassing Dirichlet process mixture models. In: Ruggeri, F., Rios Insua, D. (eds.) Robust Bayesian Analysis, Springer, Heidelberg (2000)
Blei, D.M., Griffith, T.L., Jordan, M.I., Tenenbaum, J.B.: Hierarchical topic models and the nested chinese restaurant process. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Advances in Neural Information Processing Systems 16, MIT Press, Cambridge (2004)
Blei, D.M., Jordan, M.I.: Variational methods for the Dirichlet process. In: Proceedings of the 21st International Conference on Machine Learning (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orbanz, P., Buhmann, J.M. (2006). Smooth Image Segmentation by Nonparametric Bayesian Inference. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744023_35
Download citation
DOI: https://doi.org/10.1007/11744023_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33832-1
Online ISBN: 978-3-540-33833-8
eBook Packages: Computer ScienceComputer Science (R0)