A multiscale approach to image analysis using markov random fields

The use of Markov Random Field (MRF) models within the framework of global bayesian estimation luis recently brought new powerful solutions to standard image analysis problems . These models are generally associated with greedy relaxation algorithms. This is the reason why multiresolution methods, well known in Computational Mathematics, are widely used to speed up the convergence rate of these algorithms . But for the moment there is no real mathematical framework which associates in a simple and efficient way multigrid strategies and markovian models most previous multiresolution markovian models have been defined using various heuristics, especially as far as the adjustment of parameters over scale is concerned . In this paper we present a new class of globally consistent multiscale MRF models . The models we consider here are both mathematically consistent and computationally tractable and are related to a multiscale exploration of the set of solutions . We detail the application of these new models to two basic issues in motion analysis from an image sequence motion detection and 2D-motion estimation . e show the advantages of the new approach : it allows the relaxation schemes to converge faster than those associated with standard multiresolution approaches, and toward better estimates (i.e. estimates of lower energy) .L'introduction d'une modélisation statistique par champs de Markov a récemment permis des avancées importantes dans nombre de problèmes classiques en analyse d'images. Ces modèles sont généralement associés à des algorithmes d'optimisation globale par relaxation qui restent coûteux en temps de calcul dans certaines applications. Or les techniques multigrilles, par ailleurs classiques en analyse numérique, peuvent conduire à des gains importants sur ce point. Pour l'heure il n'existe cependant pas réellement de support théorique permettant d'associer de façon simple et efficace stratégie multigrille et modélisation markovienne. Les modèles markoviens multirésolutions utilisés pour l'instant sont donc élaborés de manière heuristique, en particulier en ce qui concerne l'ajustement des différents paramètres en fonction de la résolutio

Multiframe-based identification of mobile components of a scene with a moving camera

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1991 n.1368 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc