10.07.2015 Views

Modèles de Markov triplets en restauration des signaux

Modèles de Markov triplets en restauration des signaux

Modèles de Markov triplets en restauration des signaux

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

INTRODUCTIONgénéral que le modèle <strong>de</strong> <strong>Markov</strong> couple. Pourtant, les mêmes traitem<strong>en</strong>ts bayési<strong>en</strong>ssont <strong>en</strong>core possibles. En effet, un MMT T =(X,U,Y) peut être vu comme unmodèle markovi<strong>en</strong> couple T=(V,Y), avec V=(X,U). Il est alors possible d’estimersimultaném<strong>en</strong>t X et U.Notre travail concerne les modèles <strong>de</strong> <strong>Markov</strong> <strong>triplets</strong>. Plus particulièrem<strong>en</strong>t nousnous intéressons aux chaînes et aux champs <strong>de</strong> <strong>Markov</strong> triplet. Nous proposons troiscontributions :♢ Dans le cas <strong>de</strong>s chaînes <strong>triplets</strong> avec la chaîne cachée discrète, nous proposonsun nouveau modèle dans lequel U soit une chaîne <strong>de</strong> <strong>Markov</strong> à espace d’étatcontinu [80];♢ Dans le cas <strong>de</strong>s champs <strong>triplets</strong> avec le champ caché discret, nous proposonsun nouveau modèle <strong>de</strong> champ Triplet dans lequel U est champ Gaussi<strong>en</strong>-<strong>Markov</strong>i<strong>en</strong>;♢ Un modèle <strong>de</strong> chaînes <strong>de</strong> <strong>Markov</strong> <strong>triplets</strong> réc<strong>en</strong>t (2009) a permis <strong>de</strong> traiter, par<strong>de</strong>s métho<strong>de</strong>s directes et optimales, le problème <strong>de</strong> filtrage et <strong>de</strong> lissage <strong>en</strong> prés<strong>en</strong>ce<strong>de</strong>s sauts. Nous généralisons ce modèle à un modèle original permettant<strong>de</strong> considérer <strong>de</strong>s bruits à mémoire longue.Organisation du manuscritNotre manuscrit est composé <strong>de</strong> cinq chapitres, qui sont organisés comme suit :Le premier chapitre est consacré à <strong>de</strong>s rappels et <strong>de</strong>s définitions concernant lesmodèles graphiques et les chaînes <strong>de</strong> <strong>Markov</strong> cachées. En premier lieu, nous rappelonsles définitions <strong>de</strong>s modèles graphiques ori<strong>en</strong>tés et non-ori<strong>en</strong>tés, qui serv<strong>en</strong>t <strong>en</strong> secondlieu à rappeler les modèles <strong>de</strong>s chaînes <strong>de</strong> <strong>Markov</strong> cachées à espace d’états discret et àespace d’états continu. Pour chacun <strong>de</strong> ces modèles, nous donnons divers algorithmesclassiques d’infér<strong>en</strong>ce Bayési<strong>en</strong>ne permettant <strong>de</strong> calculer p(x n ∣y) et p(x n ∣x n−1 ,y).Nous prés<strong>en</strong>tons égalem<strong>en</strong>t <strong>de</strong>s exemples <strong>de</strong> simulations pour ces modèles.Dans le <strong>de</strong>uxième chapitre, nous introduisons les chaînes <strong>de</strong> <strong>Markov</strong> couples.Nous détaillons <strong>de</strong>s algorithmes d’infér<strong>en</strong>ce Bayési<strong>en</strong>ne : algorithme <strong>de</strong> Baum-Welsh,algorithme <strong>de</strong> Baum-Welsh conditionnel et l’algorithme <strong>de</strong> Viterbi. Ces algorithmespermett<strong>en</strong>t <strong>de</strong> calculer les solutions bayési<strong>en</strong>nes MPM et MAP dans le cas <strong>de</strong> lasegm<strong>en</strong>tation <strong>de</strong>s observations y 1∶N . Nous procédons à une étu<strong>de</strong> comparative <strong>en</strong>trela CMCouple et la CMC-BI <strong>en</strong> prés<strong>en</strong>tant <strong>de</strong>s simulations originales.Dans les <strong>de</strong>ux premiers chapitres, nous prés<strong>en</strong>tons divers algorithmes <strong>de</strong> traitem<strong>en</strong>tcorrespondant aux divers modèles paramétriques, dont les paramètres sontsupposés connus. Le troisième chapitre sera dédié au cas dans lequel ces paramètresne sont pas connus et doiv<strong>en</strong>t être estimés à partir <strong>de</strong>s observations. Nous énonçonsd’abord les principes généraux <strong>de</strong> <strong>de</strong>ux algorithmes généraux d’estimation <strong>de</strong>s paramètres: algorithme Espérance-Maximisation (EM) [16, 20, 22, 34] et EstimationConditionnelle Itérative (ICE) [7,33,89,95]. Ensuite nous détaillons ces algorithmespour certains modèles traités dans les chapitres précé<strong>de</strong>nts. Enfin, nous prés<strong>en</strong>tonsune application numérique originale d’estimation <strong>de</strong>s paramètres.Dans le quatrième chapitre, nous prés<strong>en</strong>tons les modèles <strong>de</strong> <strong>Markov</strong> <strong>triplets</strong>. Enpremier lieu, nous traitons le cas <strong>de</strong>s chaînes <strong>de</strong> <strong>Markov</strong> Triplets (CMT) avec processusauxiliaire U discret, et nous détaillons différ<strong>en</strong>tes utilisations <strong>de</strong> ce processus3

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!