Restriction of a Markov random field on a graph and multiresolution image analysis
Patrick Pérez, Fabrice Heitz · 1994
: The association of statistical models and multiresolution data analysis in a consistent and tractable mathematical framework remains and intricate theoretical and practical issue. Several consistent approaches have been proposed recently 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 in this paper that this key problem may be studied by considering the restriction of a Markov Random Field (defined on a finite arbitrary 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 fie...