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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chapitre IIModèle <strong>de</strong> <strong>Markov</strong> CoupleDans le modèle <strong>de</strong> chaîne <strong>de</strong> <strong>Markov</strong> cachée classique, nous supposons que lesdonnées cachées ont une structure markovi<strong>en</strong>ne p(x)=p(x 1 )∏ N−1n=1 p(x n+1 ∣x n ). D’unepart, cette hypothèse n’est pas toujours vérifiée dans le cas <strong>de</strong>s données issues dumon<strong>de</strong> réel. D’autre part, il s’avère qu’elle n’est pas nécessaire pour la mise <strong>en</strong>oeuvre <strong>de</strong>s traitem<strong>en</strong>ts bayési<strong>en</strong>s discutés dans le chapitre précé<strong>de</strong>nt. Pour allégercette hypothèse et pr<strong>en</strong>dre <strong>en</strong> considération une situation plus générale Pieczynski[91,104] a proposé <strong>de</strong> remplacer l’hypothèse <strong>de</strong> la markovianité <strong>de</strong> processus X parla markovianité du couple(X,Y). Cette hypothèse permet d’assurer la markovianité<strong>de</strong> X conditionnellem<strong>en</strong>t à Y qui est ess<strong>en</strong>tielle pour appliquer les algorithmes <strong>de</strong>calcul pour p(x n ∣y 1∶N ) et p(x n+1 ∣x n ,y 1∶N ). Cep<strong>en</strong>dant, le processus caché peut êtremarkovi<strong>en</strong> ou pas, ce qui mène à un modèle plus général. Ce nouveau modèle est dit« modèle <strong>de</strong> chaîne <strong>de</strong> <strong>Markov</strong> Couple » (CMCouple). Dans la suite, nous prés<strong>en</strong>tonsce modèle d’une manière détaillée ainsi que les algorithmes d’infér<strong>en</strong>ce Bayési<strong>en</strong>nequi permett<strong>en</strong>t <strong>de</strong> calculer les probabilités a posteriori d’intérêt. Nous comparonségalem<strong>en</strong>t le CMCouple avec le modèle <strong>de</strong> CMC classique.II.1 Chaîne <strong>de</strong> <strong>Markov</strong> CoupleDans toute la suite, Z=(Z n ) n=1∶N désigne un processus aléatoire couple à tempsdiscret, où Z n =(X n ,Y n ), avec X n et Y n à valeurs dans un espace respectivem<strong>en</strong>tX etY. Dans le cas discretX est un espace finiX={ω 1 ,...,ω K }, et dans le cascontinu réelX= R. Sauf m<strong>en</strong>tion contraire, les Y n considérés seront réels :Y= R.Définition II.1 Un processus aléatoire couple Z est appelé « Chaîne <strong>de</strong> <strong>Markov</strong>Couple » (CMCouple) si et seulem<strong>en</strong>t si il admet pour graphe d’indép<strong>en</strong>dance conditionnellele graphe représ<strong>en</strong>té par la figure (I.4).Bi<strong>en</strong> <strong>en</strong>t<strong>en</strong>du, une CMCouple vérifie alors les propriétés classiques que nous rappelonsci-<strong>de</strong>ssous pour mémoire :Propriété II.1 Le processus Z vérifie les propriétés <strong>de</strong> <strong>Markov</strong> par rapport augrapheG :◻ Propriété <strong>de</strong> <strong>Markov</strong> globale : SoitB,C etDtrois sous <strong>en</strong>sembles <strong>de</strong>S <strong>de</strong>ux à<strong>de</strong>ux disjoints, siC sépareB etDdansG alors :p(z B ,z D ∣z C )=p(z B ∣z C )p(z D ∣z C )(II.1)25

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

Saved successfully!

Ooh no, something went wrong!