Restriction of a Markov random field on a graph and multiresolution statistical image modeling
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 42 (1) , 180-190
- https://doi.org/10.1109/18.481788
Abstract
The association of statistical models and multiresolution data analysis in a consistent and tractable mathematical framework remains an intricate theoretical and practical issue. Several consistent approaches have been proposed previously to combine Markov random field (MRF) models and multiresolution algorithms in image analysis: renormalization group, subsampling of stochastic processes, MRFs defined on trees or pyramids, etc. For the simulation or a practical use of these models in statistical estimation, an important issue is the preservation of the local Markovian property of the representation at the different resolution levels. It is shown that this key problem may be studied by considering the restriction of a Markov random field (defined on some simple finite nondirected graph) to a part of its original site set. Several general properties of the restricted field are derived. The general form of the distribution of the restriction is given. “Locality” of the field is studied by exhibiting a neighborhood structure with respect to which the restricted field is an MRF. Sufficient conditions for the new neighborhood structure to be “minimal” are derived. Several consequences of these general results related to various “multiresolution” MRF-based modeling approaches in image analysis are presentedKeywords
This publication has 29 references indexed in Scilit:
- Renormalization group approach to hierarchical image analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A generalisation of renormalisation group methods for multiresolution image analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Scaling images and image features via the renormalization groupPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multiresolution motion segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Tomographic reconstruction of axially symmetric objects: Regularization by a Markovian modelizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient Parallel Nonlinear Multigrid Relaxation Algorithms for Low-Level Vision ApplicationsJournal of Parallel and Distributed Computing, 1995
- Global Bayesian Estimation, Contrained Multiscale Markov Random Fields and the Analysis of Visual MotionPublished by Springer Nature ,1993
- A Markov random field model-based approach to image interpretationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987
- Image Analysis Using Multigrid Relaxation MethodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986