Abstract
We maintain that the analysis and synthesis of random fields is much faster in a hierarchical setting. In particular, complicated long-range interactions at a fine scale become progressively more local (and therefore more efficient) at coarser levels. The key to effective coarse-scale activity is the proper model definition at those scales. This can be difficult for locally-coupled models such as Ising, but is inherent and easy for those models, commonly used in porous media, which express constraints in terms of lengths and areas.
Whereas past methods, using hierarchical random fields for image estimation and segmentation, saw only limited improvements, we find reductions in computational complexity of two or more orders of magnitude, enabling the investigation of models at much greater sizes and resolutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bouman, C., Liu, B.: Multiple resolution segmentation of textured images. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(2), 99–113 (1991)
Bouman, C., Shapiro, M.: A multiscale random field model for Bayesian image segmentation. IEEE Image Processing 3(2), 162–177 (1994)
Chandler, D.: Introduction to Modern Statistical Mechanics. Oxford University Press, Oxford (1987)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Gidas, B.: A renormalization group approach to image processing problems. IEEE Trans. PAMI 11(2), 164–180 (1989)
Kato, Z., Berthod, M., Zerubia, J.: A hierarchical Markov random field model. GMIPÂ 58 (1996)
Puzicha, J., Buhmann, J.M.: Multiscale annealing for grouping and unsupervised texture segmentation. CVIU 76(3), 213–230 (1999)
Stoyan, D., Stoyan, H.: Fractals, random shapes and point fields. J. Wiley, Chichester (1994)
Swendson, R.H., Wang, J.S.: Nonuniversal critical dynamics in Monte Carlo simulations. Physical Review Letters 58, 86–88 (1987)
Talukdar, M.S., Torsaeter, O., Ionnidis, M.A.: Stochastic reconstruction of particulate media from two-dimensional images. Journal of Colloid and Interface Science 248, 419–428 (2002)
Wilson, K., Kogut, J.: The renormalization group and the _-expansion. Phys. Rep. C12, 75–200 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fieguth, P. (2004). Hierarchical MCMC Sampling. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive