[发明专利]基于置信度传播的图像立体匹配方法

说明书

技术领域

本发明涉及基于置信度传播的图像立体匹配方法。

背景技术

人类通过视觉感知外界世界，人类的视觉系统是一个非常完善、复杂的感知系统，视觉感知环境的效率很高，80％以上的外界信息是通过视觉得到的。随着信息技术的发展，让机器模拟人类的视觉功能成为可能。信号处理技术与计算机出现以后，人们试图用摄像机获取环境图像并将其转换成数字信号，用计算机实现对视觉信息处理的全过程，这样，就形成了一门新的学科：计算机视觉。计算机视觉的研究目标是使计算机具有通过二维图像认知三维环境信息的能力，以使计算机能够感受视野内的环境，理解感知的内容，包括形状、位置、姿态运动等，而且能对它们进行描述、存储、识别与理解，并在此基础上做出行为或者决策。

立体匹配是计算机视觉研究领域的重要内容，也是立体视觉中最为关键和困难的一步。它的最终目标是得到匹配图像的视差图。视差图是以图像对中任一幅图像为基准，其大小为该基准图像的大小，元素值为视差值的图像。视差就是从有一定距离的两个点上观察同一个目标所产生的方向差异。立体匹配问题通常可表达为求全局能量的最小化问题，首先定义能量函数，之后通过各种优化方法，来求其最小值。

立体匹配中的置信度传播算法是基于马尔科夫随机场(MRF)的立体匹配算法。马尔科夫随机场包含着两层意思，一个是马尔科夫性质，一个是随机场。马尔科夫性质是指一个随机变量序列按时间的顺序依次排开的时候，它在第N+1时刻的分布特性与第N时刻以前的随机变量没有任何关系。具备这种性质的问题就符合马尔科夫性质。随机场是指当给每一个位置中按照某种分布随机赋予相空间的一个值后，其全体就称之为随机场。

目前在置信度传播算法中采用像素的实际灰度值进行立体匹配，实际效果经常不准确，因此也影响了最终判断的正确性。

发明内容

针对以上出现的问题，本发明提供了一种基于置信度传播的图像立体匹配方法，增强邻域像素间的约束，提高置信度传播过程的抗噪性和图像平滑性，以提高立体匹配算法的精准度。

本发明基于置信度传播的图像立体匹配方法，包括：

a.将输入的图像进行Rank变换后转换为Rank图像；

b.通过全局能量函数对图像的平滑项进行优化；

c.根据置信度传播算法计算全局能量函数的最小值；

d.根据置信度的最小值获得像素点的视差值；

e.将所述的视差值作为对应像素点的灰度值，输出视差图像。

Rank变换是图像处理中一种常用方法，是以一个矩形窗口内的中心像素为基准，与窗口内其它像素的灰度值做比较，统计小于基准像素(即窗口内的中心像素)灰度值的个数，将基准像素的灰度值用这个个数来表示。本发明的方法不是用像素的实际灰度值进行图像立体匹配，而是采用基准像素在邻域窗口内的灰度值排序的序号进行计算(中心像素灰度的排序序号＝窗口内小于基准像素灰度值的个数+1)，这样就增强了邻域像素间的约束，提高立体匹配的抗噪性；建立全局能量函数时，对平滑项进行优化，提高对图像边缘的处理效果，经过这两项的改进，提高了立体匹配算法的精准度。

具体的，步骤a所述的Rank变换包括：

a1.在预定大小的窗口中，按从左到右和从上倒下的方向统计窗口内像素的灰度值；

a2.根据窗口内中心像素灰度的排序序号替换中心像素的灰度值；

a3.将整幅图像的每个像素的灰度值均用与中心像素的相对灰度值来表示。

优选的，通过大量的试验得知，通过3×3像素大小的窗口进行计算能够取得更准确的结果。

进一步的，步骤c中通过对视差匹配相似性、图像的平滑项和相邻迭代次数时不同像素点的视差信息求和计算所述全局能量函数的最小值。

具体的，步骤c中对所述置信度传播算法的迭代步骤包括：

c1.信息初始化，将不同像素点间传递的节点信息统一赋值为平均概率分布；

c2.从1到设定阈值循环更新所述不同像素点间的节点信息；

c3.计算像素点的置信度；

c4.计算获得的置信度的最大值为像素点的最大后验概率。所述的后验概率指的是在贝叶斯统计中，一个随机事件是在考虑相关证据或者数据后所得到的条件概率。

具体的，步骤c2所述的阈值为50～100。

测试得知，本发明的方法是通过求取全局能量函数的最小值来达到求得视差的目的。计算过程中，加入了图像的Rank变换，由此增强了邻域像素点间的约束条件，改善了平滑项，从而提高置信度传播过程的抗噪性和图像平滑性，提高了计算的精确度。