一种基于ZNCC算法的实时立体匹配系统和方法技术方案

技术编号:11758992 阅读:550 留言:0更新日期:2015-07-22 12:32
本发明专利技术公开了一种基于ZNCC算法的实时立体匹配系统和方法,计算目标图像和参考图像中像素点的像素值和积分图,通过ZNCC算法计算目标图像中每个像素点与参考图像中处于不同视差的像素点进行立体匹配的ZNCC算子,通过卷积算法计算目标图像中每个像素点在不同视差下WTA匹配代价,并通过比较不同视差下WTA匹配代价得到目标图像中每个像素点的最优视差,根据目标图像中像素点的最优视差图结合投影立体三角关系计算目标图像中每个像素点的深度信息,完成目标图像的实时立体匹配。通过在本发明专利技术的技术方案,实现了实时的立体匹配效果,其可靠性和准确性高。

【技术实现步骤摘要】

本专利技术属于计算机视觉
,尤其涉及一种基于ZNCC算法的实时立体匹配 系统和方法。
技术介绍
在三维重建过程中,一般需要利用两个或多个图像传感器采集图像,其类似于人 眼视觉的机制,通过对采集到的同一场景的两幅或多幅图像进行立体匹配,通过立体匹配 找出图像之间的视差,再利用图像采集的三角关系确定场景中人物或物体的深度信息。在 立体匹配过程中,通过选择匹配算法、匹配基元、相似性判断标准进行,在完成匹配后,可以 得出场景中物体的视差图。然而,在实际应用过程中,当立体匹配计算量较大时,难以实现 实时的立体匹配效果。
技术实现思路
为了解决
技术介绍
中存在的技术问题,本专利技术提出了一种基于ZNCC算法的实时 立体匹配系统和方法,实现了实时的立体匹配效果,其可靠性和准确性高。 本专利技术提出的一种基于ZNCC算法的实时立体匹配系统,包括:积分图计算模块、 ZNCC算子计算模块、WTA匹配代价计算模块、深度信息计算模块; 所述积分图计算模块,用于计算目标图像和参考图像中像素点的像素值和积分 图; 所述ZNCC算子计算模块,与所述积分图计算模块连接,用于根据目标图像和参考 图像中像素点的像素值和积分图,通过ZNCC算法计算目标图像中每个像素点与参考图像 中处于不同视差的像素点进行立体匹配的ZNCC算子; 所述WTA匹配代价计算模块,与所述ZNCC算子计算模块连接,用于根据目标图像 中每个像素点与参考图像中处于不同视差的像素点进行立体匹配的ZNCC算子,通过卷积 算法计算目标图像中每个像素点在不同视差下WTA匹配代价,并通过比较不同视差下WTA 匹配代价得到目标图像中每个像素点的最优视差; 所述深度信息计算模块,与所述WTA匹配代价计算模块连接,用于根据目标图像 中像素点的最优视差图结合投影立体三角关系计算目标图像中每个像素点的深度信息,完 成目标图像的实时立体匹配。 优选地,所述积分图计算模块计算目标图像和参考图像中像素点的像素值和积分 图具体包括:计算目标图像和参考图像中每个像素点在第一窗口内所有像素点的像素值之 和,得到目标图像和参考图像中像素点的像素值和积分图; 优选地,所述第一窗口以起始像素点(〇,〇)至当前像素点(X,y)为对角顶点的矩 形窗口;优选地,所述起始像素点(〇,〇)为图像左上角处于顶点位置的像素点; 优选地,采用行前缀加法和列前缀加法计算目标图像和参考图像中每个像素点在 第一窗口内所有像素点的像素值之和; 优选地,先采用行前缀加法计算目标图像和参考图像中每个像素点所在行的前缀 和,得到行积分图并进行矩阵转置,然后采用列前缀加法计算目标图像和参考图像中每个 像素点所在列的前缀和,得到列积分图并进行矩阵转置,从而得到目标图像和参考图像中 像素点的像素值和积分图; 或者,先采用列前缀加法计算目标图像和参考图像中每个像素点所在列的前缀 和,得到列积分图并进行矩阵转置然后采用行前缀加法计算目标图像和参考图像中每个像 素点所在行的前缀和,得到行积分图并进行矩阵转置,从而得到目标图像和参考图像中像 素点的像素值和积分图; 优选地,在计算像素点(X,y)的像素值之和时,按照以下方式进行:【主权项】1. 一种基于ZNCC算法的实时立体匹配系统,其特征在于,包括:积分图计算模块、ZNCC 算子计算模块、WTA匹配代价计算模块、深度信息计算模块; 所述积分图计算模块,用于计算目标图像和参考图像中像素点的像素值和积分图; 所述ZNCC算子计算模块,与所述积分图计算模块连接,用于根据目标图像和参考图像 中像素点的像素值和积分图,通过ZNCC算法计算目标图像中每个像素点与参考图像中处 于不同视差的像素点进行立体匹配的ZNCC算子; 所述WTA匹配代价计算模块,与所述ZNCC算子计算模块连接,用于根据目标图像中每 个像素点与参考图像中处于不同视差的像素点进行立体匹配的ZNCC算子,通过卷积算法 计算目标图像中每个像素点在不同视差下WTA匹配代价,并通过比较不同视差下WTA匹配 代价得到目标图像中每个像素点的最优视差; 所述深度信息计算模块,与所述WTA匹配代价计算模块连接,用于根据目标图像中像 素点的最优视差图结合投影立体=角关系计算目标图像中每个像素点的深度信息,完成目 标图像的实时立体匹配。2. 根据权利要求1所述的基于ZNCC算法的实时立体匹配系统,其特征在于,所述积分 图计算模块计算目标图像和参考图像中像素点的像素值和积分图具体包括;计算目标图像 和参考图像中每个像素点在第一窗口内所有像素点的像素值之和,得到目标图像和参考图 像中像素点的像素值和积分图; 优选地,所述第一窗口W起始像素点化0)至当前像素点(X,y)为对角顶点的矩形窗 口;优选地,所述起始像素点化0)为图像左上角处于顶点位置的像素点; 优选地,采用行前缀加法和列前缀加法计算目标图像和参考图像中每个像素点在第一 窗口内所有像素点的像素值之和; 优选地,先采用行前缀加法计算目标图像和参考图像中每个像素点所在行的前缀和, 得到行积分图并进行矩阵转置,然后采用列前缀加法计算目标图像和参考图像中每个像素 点所在列的前缀和,得到列积分图并进行矩阵转置,从而得到目标图像和参考图像中像素 点的像素值和积分图; 或者,先采用列前缀加法计算目标图像和参考图像中每个像素点所在列的前缀和,得 到列积分图并进行矩阵转置然后采用行前缀加法计算目标图像和参考图像中每个像素点 所在行的前缀和,得到行积分图并进行矩阵转置,从而得到目标图像和参考图像中像素点 的像素值和积分图; 优选地,在计算像素点(x,y)的像素值之和时,按照W下方式进行: 在行前缀加法计算时,其计算公式如下:根据行前缀加法计算结 果,在列前缀加法计算时,其计算公式如下:'从而得到像素点(x,y)在 第一窗口内所有像素点的像素值之和; 优选地,在行前缀加法的计算过程中,采用多个线程对多行并行计算,或者,在列前缀 加法的计算过程中,采用多个线程对多列并行计算。3. 根据权利要求1或2所述的基于ZNCC算法的实时立体匹配系统,其特征在于,所述 ZNCC算子计算模块通过ZNCC算法计算目标图像中每个像素点与参考图像中处于不同视差 的像素点进行立体匹配的ZNCC算子,ZNCC算法的计算公式如下;其中,Z(x,y,d)为目标图像T中像素点(x,y)与参考图像R中处于视差d的像素点进 行立体匹配的ZNCC算子,d为参考图像的视差距离, St(x,y)为目标图像T上像素点(X,y)在第二窗口内所有n个像素点的像素值之和,STT(x,y)为目标图像T上像素点(X,y)在第二窗口内所有n个像素点的像素值平方之和, Sc(x,y,d)为参考图像R中处于视差d的像素点(x±d,y)在第二窗口内所有n个像素点的 像素值之和,Sw(x,y,d)为参考图像R中处于视差d的像素点(x±d,y)在第二窗口内所有 n个像素点的像素值平方之和,S?(x,y,d)为目标图像T上像素点(X,y)在第二窗口内所 有n个像素点和参考图像R中处于视差d的像素点(x±d,y)在第二窗口内所有n个像素 点的对应像素值乘积之和; 优选地,所述第二窗口是W像素点(X,y)为基准点,向左、右分别平移kl、k2个像素 本文档来自技高网...

【技术保护点】
一种基于ZNCC算法的实时立体匹配系统,其特征在于,包括:积分图计算模块、ZNCC算子计算模块、WTA匹配代价计算模块、深度信息计算模块;所述积分图计算模块,用于计算目标图像和参考图像中像素点的像素值和积分图;所述ZNCC算子计算模块,与所述积分图计算模块连接,用于根据目标图像和参考图像中像素点的像素值和积分图,通过ZNCC算法计算目标图像中每个像素点与参考图像中处于不同视差的像素点进行立体匹配的ZNCC算子;所述WTA匹配代价计算模块,与所述ZNCC算子计算模块连接,用于根据目标图像中每个像素点与参考图像中处于不同视差的像素点进行立体匹配的ZNCC算子,通过卷积算法计算目标图像中每个像素点在不同视差下WTA匹配代价,并通过比较不同视差下WTA匹配代价得到目标图像中每个像素点的最优视差;所述深度信息计算模块,与所述WTA匹配代价计算模块连接,用于根据目标图像中像素点的最优视差图结合投影立体三角关系计算目标图像中每个像素点的深度信息,完成目标图像的实时立体匹配。

【技术特征摘要】

【专利技术属性】
技术研发人员:刘皓林啸叶璐梁骏峰
申请(专利权)人:中国科学技术大学先进技术研究院
类型:发明
国别省市:安徽;34

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1