图像匹配算法剖析.pptx

置信度传播算法在 立体匹配中的应用 LOGO 1 2 3 4 目录 CONTENTS 贝叶斯网络 贝叶斯网络是一种概率网络，它是基于概率推理的图形化网络，而贝叶斯公式则是这个概率网络的基础。基于概率推理的贝叶斯网络是为了解决不定性和不完整性问题而提出的，它对于解决复杂设备不确定性和关联性引起的故障有很大的优势，在多个领域中获得广泛应用。 MRF 马尔科夫随机场包含着两层意思，一个是马尔科夫性质，一个是随机场。马尔科夫性质是指一个随机变量序列按时间的顺序依次排开的时候，它在第N+1时刻的分布特性与第N时刻以前的随机变量没有任何关系。具备这种性质的问题就符合马尔科夫性质。随机场是指当给每一个位置中按照某种分布随机赋予相空间的一个值后，其全体就称之为随机场。 基本模型 贝叶斯网络 E→X T,L→E 马尔科夫随机场 图中黑色点概率分布己知的数据点，白色点为隐藏点，表示未知量。白色点的概率分布特性与它的四个直接相邻的白色点及黑色点有相互作用，而与其它不直接相邻的白色点无关。 马尔科夫随机场 状态值xi 观测值yi 状态值和观测值之间的似然函数为Фi(xi,yi) 相邻邻居节点之间的势能量为Ψij(xi,xj) 1 2 3 4 目录 CONTENTS 置信度传播算法是基于MRF模型的 置信传播算法