03 - Chaînes et arbres de Markov évidentiels avec applications à la segmentation des processus non stationnaires

Show full item record

Files in this item

PDF 03•Pieczynski-Couleur.pdf 521.8Kb

Pour citer ce document :
URI: http://hdl.handle.net/2042/4386
Title: 03 - Chaînes et arbres de Markov évidentiels avec applications à la segmentation des processus non stationnaires
Author: LANCHANTIN, P.; PIECZYNSKI, W.
Abstract: Les chaînes de Markov Triplet (CMT) généralisent les chaînes de Markov Couple (CMCouple), ces dernières généralisant les chaînes de Markov cachées (CMC). Par ailleurs, dans une CMC la loi a posteriori du processus caché, qui est de Markov, peut être vue comme une combinaison de Dempster de sa loi a priori p avec une probabilité q définie à partir des observations. Lorsque l'on se place dans le contexte de la théorie de l'évidence en remplaçant p par une fonction de masse m, sa combinaison de Dempster avec q généralise ainsi la probabilité a posteriori. Bien que le résultat de cette fusion ne soit pas nécessairement une chaîne de Markov, il a été récemment établi qu'il est une CMT, ce qui autorise les divers traitements d'intérêt. De plus, les résultats analogues restent valables lorsque l'on généralise les différentes chaînes de Markov aux arbres de Markov. Nous proposons d'étendre ces résultats aux arbres de Markov Couple, dans lesquels la loi du processus caché n'est pas nécessairement de Markov. Nous montrons également l'intérêt pratique de ce type de fusion dans la segmentation non supervisée des chaînes de Markov non stationnaires, avec application à la segmentation d'images.
Description: The triplet Markov chains (TMC) generalize the pairwise Markov chains (PMC), and the latter generalize the hidden Markov chains (HMC). Otherwise, in an HMC the posterior distribution of the hidden process can be viewed as a particular case of the so called "Dempster's combination rule" of its prior Markov distribution p with a probability q defined from the observations. When we place ourselves in the theory of evidence context by replacing p by a mass function m, the result of the Dempster's combination of m with q generalizes the conventional posterior distribution of the hidden process. Although this result is not necessarily a Markov distribution, it has been recently shown that it is a TMC, which renders traditional restoration methods applicable. Further, these results remain valid when replacing the Markov chains with Markov trees. We propose to extend these results to Pairwise Markov trees. Further, we show the practical interest of such combination in the unsupervised segmentation of non stationary hidden Markov chains, with application to unsupervised image segmentation.
Subject: Chaînes de Markov évidentielles, arbres de Markov évidentiels, segmentation bayésienne d'images, Espérance-Maximisation, règle de combinaison de Dempster, théorie de l'évidence, chaînes de Markov couple, chaînes deMarkov triplet, processus de Markov cachés non stationnaires; Evidential Markov chains, evidential Markov trees, Bayesian image segmentation, Expectation-Maximization, Dempster's combination rule, theory of evidence, pairwise Markov chains, triplet Markov chains, non stationary hidden Markov processes
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 2005

This item appears in the following Collection(s)

Show full item record





Advanced Search