基于全域图像对称相关性的立体匹配算法制造技术

本发明专利技术公开一种基于全域图像对称相关性的立体匹配算法，包括：得到参考图像相关性权重值WR(iR,jR)，计算参考图像全域的相关性值ZR(xR,yR)；计算目标图像全域的相关性值ZT(xT,yT)；计算参考图像初始匹配代价eR(xR,yR)；根据窗口聚合立体匹配算法对参考图像初始匹配代价进行聚合，得到最终的参考图像视差图DR。

Stereo matching algorithm based on symmetric correlation of whole domain image

The invention discloses a stereo matching algorithm based on the correlation of global image symmetry includes: to obtain the reference image correlation weight value WR (iR, jR), calculated the correlation reference image global value ZR (xR, yR); the correlation calculation of target image global value ZT (xT, yT); the initial matching cost calculation reference image eR (xR, yR); according to the window polymerization of stereo matching algorithm in the reference image, the initial cost of polymerization, to obtain the final reference image disparity map DR.

【技术实现步骤摘要】
基于全域图像对称相关性的立体匹配算法
本专利技术涉及计算机立体视觉领域中的立体匹配，可用于图像的三维重建，在医学图像、媒体设备等中提供指导。
技术介绍
立体匹配技术是计算机视觉领域内的一个重要研究方向，其旨在通过从左右相机获得的场景图中提取出场景的深度信息。其应用领域涉及机器人控制，自主导航等科技领域。传统的立体匹配算法通常采用基于窗口聚合的算法，通过限定局部窗口尺寸的大小，对窗口内的初始匹配代价进行聚合继而完成最终的匹配。算法常用的初始匹配代价有截断亮度初始匹配代价、截断梯度初始匹配代价、以及相关性初始匹配代价。其中相关性初始匹配代价计算局部窗口内匹配代价之间的相关性，利用此相关性进行窗口内的匹配代价聚合，基于此匹配代价的窗口聚合立体匹配算法具有较高的鲁棒性。然而此类基于局部相关性的窗口聚合立体匹配算法采用传统的局部相关性初始匹配代价计算方式存在以下缺点：1)需要指定局部窗口大小，初始匹配代价的计算未考虑到局部窗口之外的像素点对于初始匹配代价计算的影响；2)窗口内所有像素点对于相关性计算的贡献程度相同，未考虑像素点间的亮度差异与空间差异；3)只考虑到参考图像的初始匹配代价相关性，未考虑到目标图像的初始匹配代价相关性，缺乏对称性。目前，在实际应用中，为达到立体匹配实时性的要求，通常较多地采用基于局部窗口聚合的立体匹配算法，但由于传统的初始匹配代价存在一定的局限性，因此匹配的性能受到约束。随着科学技术的不断发展，立体匹配在众多科技领域内有着广泛的应用背景，具有较大的商业价值以及研究意义。近年来，图像处理理论的发展为获得高精度的立体匹配提供了理论依据。专利技术内容本专利技术针对上述问题提出一种基于全域图像对称相关性的立体匹配算法，利用参考图像以及目标图像的中心像素点与其周围所有像素点的相关性进行全域图像相关性的计算，将此数值作为传统窗口聚合立体匹配算法的初始匹配代价进行聚合匹配，本专利技术的技术方案如下：一种基于全域图像对称相关性的立体匹配算法，包括下列步骤：(1)设参考图像IR内任意像素点为(iR,jR)，设参考图像IR的中心像素点为(xR,yR)，根据公式计算(iR,jR)与(xR,jR)在竖直方向上每一对相邻点pv,qv之间的权重值H(|pv-qv|)，其中λ,μ为常数，同理根据公式计算(xR,jR)与(xR,yR)在水平方向上每一对相邻点ph,qh之间的权重值H(|ph-qh|)，最后将上述计算得到的每一对相邻点的权重值进行相乘得到参考图像相关性权重值WR(iR,jR)，然后根据公式计算参考图像全域权重均值μR(xR,yR)，根据公式计算参考图像全域权重方差最后根据公式计算参考图像全域的相关性值ZR(xR,yR)；(2)与参考图像IR的中心像素点(xR,yR)相对应的点为目标图像IT的中心像素点(xT,yT)其中xT＝xR,yT＝yR-dR，dR为参考图像的视差搜索值，依据(1)中相同的原理，计算目标图像全域的相关性值ZT(xT,yT)；(3)根据公式eR(xR,yR)＝1-ZR(xR,yR)·ZT(xT,yT)计算参考图像初始匹配代价eR(xR,yR)；(4)根据窗口聚合立体匹配算法对参考图像初始匹配代价进行聚合，得到最终的参考图像视差图DR。总之，本专利技术针对传统的基于局部相关性的窗口聚合立体匹配算法中存在的不足,提出一种基于全域图像对称相关性的立体匹配算法，依据像素点之间的亮度及空间差异计算参考图像全域的相关性以及目标图像的全域相关性，将二者用于参考图像的初始匹配代价计算，较好的解决了传统算法匹配精确度不高的问题。本专利技术能够获得更为精准的立体匹配结果，有着广泛的应用前景。附图说明图1本专利技术的基于全域图像对称相关性的立体匹配算法流程图。图2为传统的基于局部相关性的窗口聚合立体匹配算法与本专利技术对标准测试图像“Adirondack”进行匹配得到的对比视差图，(a)为Adirondack左图，(b)为传统的基于局部相关性的窗口聚合立体匹配算法得到的左视差图，(c)为本专利技术得到的为左视差图。图3为传统的基于局部相关性的窗口聚合立体匹配算法与本专利技术对标准测试图像“Playroom”进行匹配得到的对比视差图，(a)为Playroom左图，(b)为传统的基于局部相关性的窗口聚合立体匹配算法得到的左视差图，(c)为本专利技术得到的为左视差图。具体实施方式本专利技术基于全域图像对称相关性的立体匹配算法，主要由四部分组成：参考图像全域相关性的计算、目标图像全域相关性的计算、参考图像初始匹配代价的计算、最终视差图的生成。具体步骤和原理如下：101：将左图作为参考图像IR，右图作为目标图像IT；102：参考图像全域相关性ZR的计算；将参考图像的IR中心像素点记为(xR,yR)，xR,yR分别为此像素点的横、纵坐标；(iR,jR)为IR内任意像素点，iR,jR分别为此像素点的横、纵坐标；ZR(xR,yR)为以(xR,yR)为中心像素点的参考图像全域相关性值：其中μR(xR,yR)、分别为参考图像IR全域权重均值及权重方差(以(xR,yR)为中心像素点)；WR(iR,jR)为像素点(iR,jR)的权重值，kR1、kR2为参考图像横、纵坐标变量，kR1、kR2的变化范围已经在WR(iR,jR)表达式中给出；H为一种分段函数，具体表达式已给出，λ,μ为常数。上述计算方式考虑了参考图像内所有像素点对ZR的贡献。103：目标图像全域相关性ZT的计算；将目标图像的IT中心像素点记为(xT,yT)，xT,yT分别为此像素点的横、纵坐标；(iT,jT)为IT内任意像素点，iT,jT分别为此像素点的横、纵坐标；且目标中心像素点(xT,yT)与参考中心像素点(xR,yR)满足：xT＝xRyT＝yR-dR,dR∈[dRmin,dRmax]其中dR为参考图像的视差搜索值，dRmin、dRmax分别为参考图像的最小、最大视差。ZT(xT,yT)为以(xT,yT)为中心像素点的目标图像全域相关性值：其中μT(xT,yT)、分别为目标图像IT全域权重均值及权重方差(以(xT,yT)为中心像素点)；WT(iT,jT)为像素点(iT,jT)的权重值，kT1、kT2为目标图像横、纵坐标变量，kT1、kT2的变化范围已经在WT(iT,jT)表达式中给出。上述计算方式考虑了目标图像内所有像素点对ZT的贡献。104：参考图像初始匹配代价eR的计算；eR(xR,yR,dR)＝1-ZR(xR,yR)·ZT(xT,yT)参考图像全域相关性以及目标图像全域相关性的值越大，对应的参考图像初始匹配代价越小。105：对104得到的初始匹配代价进行传统窗口聚合得到相应视差图；其中(pR,qR)为参考图像IR局部聚合窗口ΩIR(尺寸选为11×11)内的任意像素点(pR、qR分别为横、纵坐标)。106：以右图作为参考图像，左图作为目标图像，依据相同原理重复步骤102-105；107：对步骤101-106得到的两幅视差图采用常规的精炼方法后即可得到相应的优化视差图。步骤101-106可依次得到(以左图作为参考图像、右图作为目标图像)左视差图、(以右图作为参考图像，左图作为目标图像)右视差图，采用立体匹配技术中最为常用的视差精炼方法(简单邻近点填充)即可获得优化后的视差图(参考图像视差图以及本文档来自技高网...

【技术保护点】
一种基于全域图像对称相关性的立体匹配算法，包括下列步骤：(1)设参考图像IR内任意像素点为(iR,jR)，设参考图像IR的中心像素点为(xR,yR)，根据公式

【技术特征摘要】
1.一种基于全域图像对称相关性的立体匹配算法，包括下列步骤：(1)设参考图像IR内任意像素点为(iR,jR)，设参考图像IR的中心像素点为(xR,yR)，根据公式计算(iR,jR)与(xR,jR)在竖直方向上每一对相邻点pv,qv之间的权重值H(|pv-qv|)，其中λ,μ为常数，同理根据公式计算(xR,jR)与(xR,yR)在水平方向上每一对相邻点ph,qh之间的权重值H(|ph-qh|)，最后将上述计算得到的每一对相邻点的权重值进行相乘得到参考图像相关性权重值WR(iR,jR)，然后根据公式计算参考图像全域权重均值μR(xR,...

【专利技术属性】
技术研发人员：朱程涛，李锵，滕建辅，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12