马尔可夫链马尔可夫随机场课件.ppt

《马尔可夫链马尔可夫随机场课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、马尔可夫链&马尔可夫随机场概述马尔可夫过程马尔可夫链标记问题IV.马尔可夫随机场马尔可夫过程时间：tn状态：xn即为过程X(tn)的所有可能取值状态空间：I={x1,x2,……xn-1,xn}马尔可夫过程具有如下属性（马尔可夫性）马尔可夫过程分类马尔可夫链马尔可夫序列纯不连续马尔可夫过程连续马尔可夫过程马尔可夫链马尔可夫链离散的时间对应离散的状态状态空间I={i1,i2,……in-1,in}n时刻Xn的概率分布向量P{Xn=i}P{Xn=j

2、Xn-1=in-1}一步转移概率齐次马尔可夫链齐次马尔可夫链:如果转移概率与所处的时刻n无关:�Pij≡P{Xn=j

3、Xn-1=i

4、}例子晴天阴天下雨晴天0.500.250.25阴天0.3750.250.375下雨001分析初始分布:假设第一天出现三种天气的概率相等P0=()2.Pij:表示天气从状态i转到j的概率转移概率矩阵状态转移图1230.50.25第四天天气概率分布如果An趋向于定值,马氏链具有稳定状态基本定义路径：经过一系列的转变状态i可以到状态j•可达：两状态间有一条路径•连通：两状态间互连吸收态：只能出去不能进来不可约链：处处连通隐马尔可夫模型Markov链（,A）随机过程（B）状态序列观察值序列q1,q2,...,qTo1,o2,...,oTHMM的组成示意图总述•状态和时间的概念

5、•当前状态是一个向量P(k)转移概率矩阵AP(k+1)=P(k)*A吸收状态标记问题映射集合S＝{1,2,……，m}集合L＝{l1，,l2，……，ln}映射S－>L扩展S={(i,j)

6、1≤i，j≤n}图形学中标记的应用格局（Configuration）图像切割L={edge,non-edge}图像的各个像素值的概率分布P(X)＝P(X1＝i1，X2＝i2，……Xn＝in)马尔可夫随机场马尔可夫性的拓展马尔可夫双向性P{fi

7、……，fi-2,fi-1,fi+1,fi+2……}=P{fi

8、fi-n,……fi-1,fi+1,……fi＋n}时间－>空间P(fi

9、fs-{i})

10、=P(fi

11、fNi)DCXABX********X212111223333邻域系统5544454444541-order2-order集簇(cliques):C1={i}C2={i,i’}C3={i,i’,i’’}问题的根源－贝叶斯估计X为现有图像P(X)?Y为目标图像P(Y)?应用去除噪音图像切割Astate-of-the-artimagesegmentationalgorithm(S.-C.Zhu)InputSegmentationSynthesisfrommodelI~p(I

12、W*)不足计算量大