CN101765019B - 一种用于运动模糊和光照变化图像的立体匹配方法 - Google Patents
一种用于运动模糊和光照变化图像的立体匹配方法 Download PDFInfo
- Publication number
- CN101765019B CN101765019B CN2008102407820A CN200810240782A CN101765019B CN 101765019 B CN101765019 B CN 101765019B CN 2008102407820 A CN2008102407820 A CN 2008102407820A CN 200810240782 A CN200810240782 A CN 200810240782A CN 101765019 B CN101765019 B CN 101765019B
- Authority
- CN
- China
- Prior art keywords
- image
- disparity map
- motion blur
- stereo matching
- matching algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明针对实际图像采集过程中出现的运动模糊与光照变化问题,提出了一种精确实用的立体匹配算法,主要包含以下几个部分:1.提出具有光照不变性的规则化差分图像特征去解决左右视图像之间的光照变化;2.利用运动模糊区域的alpha通道值有连续变化的特点,建立最大后验概率公式对其建模并同时对视差和是否受模糊影响区域进行估计;3.提出基于颜色块的对称立体匹配策略来计算更加精确的视差值。
Description
技术领域
本发明涉及计算机视觉和图像处理技术领域,特别涉及实际图像采集中运动模糊和左右视角光照变化的立体匹配。
背景技术
自从计算机视觉领域出现以来立体视觉就被广泛的进行研究,因为它有很多重要的应用,如三维场景重建,机器导航,三维电视等。立体视觉就是通过两个配置比较靠近的摄像机(立体摄像机)来获取场景的左右视角图像,利用极线几何(epipolar geometry)的相关方法来实现水平对齐,即左右视对应点处于同一水平线上,然后通过匹配算法来得到准确的对应点坐标关系。
关于立体匹配的研究一直没有中断过,每年都有大量的文章被发表和大量的方法被提出。Scharstein和Szeliski(参考文献1:D.Scharstein,R.Szeliski,and R.Zabih.A taxonomy and evaluation of dense two-frame stereocorrespondence algorithms.International Journal of Computer Vision,2002.)于2002年把目前的匹配算法分为两类:局部优化算法和全局优化算法。局部算法依靠领域像素的值来确定当前像素的视差,其中隐含的包含了平滑假设:在局部区域像素的视差应当相差不大,从而使得到的视差图相对平滑。Yoon和Kweon(参考文献2:K.-J.Yoon and I.S.Kweon.Adaptive support-weightapproach for correspondence search.IEEE Trans.On Pattern Analysis andMachine Intelligence,2006.)提出了基于颜色相似与几何相近的自适应支撑权算法来减轻匹配模糊,虽然他们的算法精度远高于其他局部算法,但所需的计算量也很大。全局算法则很明确的提出了平滑假设并对这个假设进行建模,把匹配问题转化为一个能量最小化框架。Sun(参考文献3:J.Sun,Y.Li,S.B.Kang,and H.-Y Shum.Symmetric stereo matching for occlusion handling,IEEE Conference on Computer Vision and Pattern Recognition,pages 399-406,2005.)基于可见性约束提出了对称立体模型去同时解决匹配与遮挡问题。另外,在相似颜色块与视差空间中的非重叠平面相一致的假设上,基于颜色块的方法取得了很好的效果。
然而目前的大多数立体匹配算法都集中处理一些公共的测试数据集,而这些数据都是在相对理想的条件下采集得到,故忽略了一些实际拍摄情况的影响,其中比较突出的是运动模糊和左右视角光照变化。利用现有的立体匹配算法处理带有运动模糊和光照变化的图像都不能得到很理想的结果。一方面,运动模糊使运动区域面积增大,在匹配过程中就会出现不合理的视差值,一般需要先进行运动恢复然后再进行匹配;另一方面,目前的算法都假定左右视图像在相同光照条件下采集得到,因而对光照变化的情况效果很差。
发明内容
本发明的方法不需要运动恢复,只需检测模糊区域后就可以匹配得到其精确的视差值,并把模糊检测与匹配融合到一个框架中同时进行处理;本发明的方法还能解决现有技术中存在的左右视角光照变化问题。
本发明的目的就是提供一种立体匹配方法,从而处理实际图像采集过程中出现的运动模糊与光照变化情况。与现有的匹配算法比较,不仅应用范围有很大扩展,而且提高了匹配精度。
为实现上述目的,本发明提供一种产生精确视差图的图像匹配方法,该方法包括下列步骤:
采集左、右视角图像,并对其进行标定,使得所述左、右视角图像中的对应点在同一水平线上;
标记上述左、右视角图像中的模糊区域;
计算所述模糊区域alpha通道值;
提取左、右视角图像的规则化差分图像特征;
基于所述模糊区域alpha通道值和规则化差分图像特征建立最大后验概率模型;
采用所述最大后验概率模型求解受运动模糊影响的区域和视差图;
基于受运动模糊影像的区域采用基于颜色块的对称立体匹配算法精确求解视差图。
根据本发明的一个方面,所述采用基于颜色块的对称立体匹配算法精确求解视差图的步骤中,顺序执行以下4个步骤:推理算法、交叉验证和重匹配、基于颜色的图像分割与平面拟合,以及似然模型更新。
根据本发明的一个方面,所述建立最大后验概率模型步骤中,同时对视差图掩膜和视差图进行推理估计,其中所述视差图掩膜标记出受运动模糊影响的视差区域。
根据本发明的一个方面,所述采用基于颜色块的对称立体匹配算法精确求解视差图步骤中,所述交叉验证和重匹配把经过交叉验证的结果分为被遮挡部分和错误匹配部分。
本发明的优点在于:1.提出了规则化差分图像特征去解决图像对之间的光照变化,在局部区域光照变化比一致的假设前提下,以当前位置像素值作为参考像素,分别得到领域位置像素的“特征像素值”,特征像素值有光照不变性,故能很好的取代原有像素值来解决光照变化的问题;2.在运动模糊区域的alpha通道的值会发生变化(0~1),这是一个检测运动模糊的线索,首先假设:alpha值越接近1的区域其视差值越不可能受到影响,alpha值越接近0的区域其视差值越可能受到影响,然后建立最大后验公式,同时对视差和模糊影响区域进行估计;3.基于颜色块的对称立体匹配策略计算更加精确的视差值。
为了进一步说明本发明的原理及特性,以下结合附图和具体实施方式对本发明进行详细说明。
附图说明
图1是用于运动模糊和光照变化图像的立体匹配算法的流程图。
图2是图像对以及根据本发明方法计算得到的深度图。
图2.(a)图2(b)是原始的有运动模糊和光照变化的图像对;
图2(c)视差受运动模糊影响的区域;图2(d)经本发明方法得到的深度图。
具体实施方式
下面结合附图详细描述本发明的具体实施方式。
图1是用于运动模糊和光照变化图像的立体匹配算法的流程图。
1.输入左右视图
根据本发明的一个实施方式,输入为已经校准好的左右两个视图,使得左右两个视图中相应的对应点在同一水平线上,即通过多视几何(Multi-viewGeometry)关系把多个不同成像平面投影到一个共同成像平面:
首先,由极限几何确定出原始左右视角的变换矩阵R;
然后定义左视图的旋转矩阵Rrect把它变换到一个共同成像平面;
计算右视图的变换矩阵RrectR,并把它变换到共同成像平面。
通过上述处理就把整个图像的二维搜索问题转化水平线的一维搜索。左右视图的实例如图2中(a)、(b)所示。
2.交互式的指出模糊区域
使用现有的图像处理软件(Photoshop或者Windows自带的画图软件)的矩形选取工具,人工地粗略指出上述左右视图中的模糊区域,其模糊区域通常有很明显的重影现象。
3.计算alpha值
根据本发明的一个实施方式,用抠图技术计算模糊区域的alpha通道的值(透明值)。
在图像抠图中经常把图像建模为前景和背景的混合对象,Ix,y=αx,yFx,y+(1-αx,y)Bx,y,其中Ix,y为图像像素值,Fx,y为前景像素值,Bx,y为背景像素值,αx,y为alpha通道值。在图像中手工的勾画出一小段已知的前景和背景,然后采用Levin提出的“一种自然图像抠图的闭型解”来得到模糊区域的alpha通道值(参考文献4:Anat Levin,Dani Lischinski,and Yair Weiss.Aclosed form solution to natural image matting,IEEE Conference on ComputerVision and Pattern Recognition,2006.)。
4.提取规则化差分图像特征和建立最大后验概率模型
根据本发明的一个实施方式,同时对视差图掩膜(mask)和视差图进行推理估计,其中视差图掩膜指出了受运动模糊影响的视差区域。在建立的最大后验公式中有两个隐含变量:视差图掩膜R和视差图D。其中R={rp∈{0,1}}p∈Λ,rp=1表示像素p的视差值没有受到运动模糊的影响,而rp=0则是受到了影响;同样在最大后验公式中有两个观测量:图像I和alpha值α。I=(IL,IR)是左右视图像对(即图2中的(a)、(b)),α∈[0,1]表示参考图像alpha通道的值,本算法只需要粗略的交互式的勾出模糊区域,然后采用image matting算法估计出此模糊区域的α,在没有模糊的区域设置α=1,但是值得指出的是当rp=1时,α不一定总是1.
最后得到的最大后验公式如下所示:
其中p(I,α|D,R)是似然模型,p(D,R)是先验模型。
似然模型
假定图像对I与alpha通道值α分别在给定视差图D和视差图掩膜R的前提下是相互独立的,这样就可以简化以上的似然模型:
p(I,α|D,R)=p(I|D)p(α|R)
其中
F(·)是像素s与视差ds的匹配函数,在下文中,按照本发明的一个实施方式,提出一个规则化差分图像特征去定义此匹配函数,用于解决光照变化所带来的问题。
规则差分图像特征是这样定义的:
n是p的领域像素,最后匹配函数F(p,dp,I)可以这样定义:
其中
p′=p-dp
ωp,n是每个像素的自适应权重,它由局部窗口(也叫支撑窗口)内像素的颜色和空间距离来得到,β和γ是两个可调参数。
似然模型中的另外一项p(α|R)在假定当rp=1时,alpha值更接近于1的前提下,可以这样定义它:
其中E(·)是关于像素p,视差图掩膜rp和alpha值αp的能量函数,定义为:
E(p,rp,αp)=λα|rp-αp|
先验模型
在前面给出的最大后验公式中的先验模型可以分解为:
p(D,R)=p(D|R)p(R)
其中函数ψ(dp,dn,rp,rn)定义为:
以上公式采用了截断形式是为了更鲁棒的处理噪声,c是调节参数,T是截断参数。其中R1={p:rp=1}p∈Λ是表示可以使用常规的视差先验的区域,而R0={p:rp=0}p∈Λ则是模糊区域,给定一个常数惩罚项KD。
在先验模型中还有最后一项p(R),可以简单的给出一个Potts模型用来增强视差图掩膜的平滑性:
其中当xi=xj的时候,1(xi=xj)=1;当xi≠xj的时候,1(xi=xj)=0。
5.基于颜色块的对称立体匹配算法
该匹配算法具体包括4个步骤:推理算法,交叉验证和重匹配,基于颜色的图像分割与平面拟合,似然模型更新。这四步按照顺序迭代执行直至最后的收敛,使得最大后验概率不再变化。
根据本发明的一个实施方式,在推理算法部分,即求解最大后验公式的时候,采用loopy belief propagation近似计算前面提出的最大后验概率公式,同时计算出视差图D和视差图掩膜R。因为采用的是对称策略,所以要分别以左右视图作为参考图像来计算左右视差,和视差图掩膜,;
根据本发明的一个实施方式,在交叉验证和重匹配部分,把经过一次交叉验证的结果分为两部分:被遮挡部分和错误匹配部分。通过检测参考图像中的像素是否有一个或多个目标图像像素与之对应,可以区别出遮挡部分,其余的部分则为错误匹配部分。错误的匹配主要来自于图像中的非纹理区域。根据本发明的一个实施方式,对错误匹配部分用简单的局部算法绝对强度差(Sum of Absolute intensity Differences)进行了重匹配,然后再次进行交叉验证得到更多可靠的视差值;
根据本发明的一个实施方式,在基于颜色的图像分割与平面拟合部分,采用Mean shift图像分割算法进行过分割,然后对每一个颜色块的视差值采用加权最小平方来进行视差平面拟合;
根据本发明的一个实施方式,在似然模型更新部分,利用第t次迭代的平面拟合输出来对似然模型进行更新,如下所示:
pt+1(I|D)=pt(I|D)·κt+1
其中dt+1(s)是像素s在第t+1次迭代的视差值,Ku是调节参数。
当最大后验概率模型收敛后,输入的左右视图经过上述的匹配算法之后,即可得到精确视差图,如图2所示的(d)所示。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些具体实施方式仅是举例说明,本领域的技术人员在不脱离本发明的原理和实质的情况下,可以对上述方法和系统的细节进行各种省略、替换和改变。例如,合并上述方法步骤,从而按照实质相同的方法执行实质相同的功能以实现实质相同的结果则属于本发明的范围。因此,本发明的范围仅由所附权利要求书限定。
Claims (4)
1.一种产生精确视差图的图像匹配方法,其特征在于,该方法包括下列步骤:
采集左、右视角图像,并对其进行标定,使得所述左、右视角图像中的对应点在同一水平线上;
标记上述左、右视角图像中的模糊区域;
计算所述模糊区域alpha通道值;
提取左、右视角图像的规则化差分图像特征;
基于所述模糊区域alpha通道值和规则化差分图像特征建立最大后验概率模型;
采用所述最大后验概率模型求解受运动模糊影响的区域;
基于受运动模糊影响的区域采用基于颜色块的对称立体匹配算法精确求解视差图。
2.根据权利要求1的方法,其特征在于,所述采用基于颜色块的对称立体匹配算法精确求解视差图的步骤中,顺序执行以下4个步骤:推理算法、交叉验证和重匹配、基于颜色的图像分割与平面拟合,以及似然模型更新。
3.根据权利要求1的方法,其特征在于,所述建立最大后验概率模型步骤中,同时对视差图掩膜和视差图进行推理估计,其中所述视差图掩膜标记出受运动模糊影响的视差区域。
4.根据权利要求2的方法,其特征在于,所述采用基于颜色块的对称立体匹配算法精确求解视差图步骤中,所述交叉验证和重匹配把经过交叉验证的结果分为被遮挡部分和错误匹配部分。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102407820A CN101765019B (zh) | 2008-12-25 | 2008-12-25 | 一种用于运动模糊和光照变化图像的立体匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102407820A CN101765019B (zh) | 2008-12-25 | 2008-12-25 | 一种用于运动模糊和光照变化图像的立体匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101765019A CN101765019A (zh) | 2010-06-30 |
CN101765019B true CN101765019B (zh) | 2012-07-18 |
Family
ID=42495985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102407820A Expired - Fee Related CN101765019B (zh) | 2008-12-25 | 2008-12-25 | 一种用于运动模糊和光照变化图像的立体匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101765019B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102509346A (zh) * | 2011-09-30 | 2012-06-20 | 北京航空航天大学 | 基于边缘保持的对象光照迁移方法 |
CN102567093A (zh) * | 2011-12-20 | 2012-07-11 | 广州粤嵌通信科技股份有限公司 | 一种应用于视觉泊位自动引导系统的泊位机型识别方法 |
US8938114B2 (en) * | 2012-01-11 | 2015-01-20 | Sony Corporation | Imaging device and method for imaging hidden objects |
CN102645555A (zh) * | 2012-02-22 | 2012-08-22 | 佛山科学技术学院 | 一种微运动测量方法 |
CN105164700B (zh) * | 2012-10-11 | 2019-12-24 | 开文公司 | 使用概率模型在视觉数据中检测对象 |
CN103440653A (zh) * | 2013-08-27 | 2013-12-11 | 北京航空航天大学 | 双目视觉立体匹配方法 |
CN104200443A (zh) * | 2014-09-22 | 2014-12-10 | 中华人民共和国四川出入境检验检疫局 | 结合alpha通道和图像分割的局部运动模糊复原算法 |
CN107633498B (zh) * | 2017-09-22 | 2020-06-23 | 成都通甲优博科技有限责任公司 | 图像暗态增强方法、装置及电子设备 |
CN110136163B (zh) * | 2019-04-29 | 2021-02-12 | 中国科学院自动化研究所 | 手部运动模糊自动抠图及在人体软分割和背景更换的应用 |
-
2008
- 2008-12-25 CN CN2008102407820A patent/CN101765019B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101765019A (zh) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101765019B (zh) | 一种用于运动模糊和光照变化图像的立体匹配方法 | |
CN110569704B (zh) | 一种基于立体视觉的多策略自适应车道线检测方法 | |
CN110310320B (zh) | 一种双目视觉匹配代价聚合优化方法 | |
Li et al. | Simultaneous video defogging and stereo reconstruction | |
CN102750711B (zh) | 一种基于图像分割和运动估计的双目视频深度图求取方法 | |
CN103383776B (zh) | 一种基于分段匹配和贝叶斯估计的递进式立体匹配算法 | |
Zhang et al. | Stereo matching with segmentation-based cooperation | |
Wedel et al. | Detection and segmentation of independently moving objects from dense scene flow | |
Li et al. | Multi-scale 3D scene flow from binocular stereo sequences | |
CN104850850A (zh) | 一种结合形状和颜色的双目立体视觉图像特征提取方法 | |
CN108596975A (zh) | 一种针对弱纹理区域的立体匹配算法 | |
CN107492107B (zh) | 基于平面与空间信息融合的物体识别与重建方法 | |
El Ansari et al. | Temporal consistent real-time stereo for intelligent vehicles | |
Buades et al. | Reliable multiscale and multiwindow stereo matching | |
CN112801074A (zh) | 一种基于交通摄像头的深度图估计方法 | |
Zhang et al. | Simultaneous multi-body stereo and segmentation | |
CN104182968A (zh) | 宽基线多阵列光学探测系统模糊动目标分割方法 | |
CN102740096A (zh) | 一种基于时空结合的动态场景立体视频匹配方法 | |
CN105809673A (zh) | 基于surf算法和合并最大相似区域的视频前景分割方法 | |
Kostková et al. | Stratified Dense Matching for Stereopsis in Complex Scenes. | |
CN108021857B (zh) | 基于无人机航拍图像序列深度恢复的建筑物检测方法 | |
CN111105451B (zh) | 一种克服遮挡效应的驾驶场景双目深度估计方法 | |
CN102542541A (zh) | 深度图像后处理的方法 | |
CN107909611A (zh) | 一种利用微分几何理论提取空间曲线曲率特征的方法 | |
El Ansari et al. | Temporal consistent fast stereo matching for advanced driver assistance systems (ADAS) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120718 Termination date: 20191225 |
|
CF01 | Termination of patent right due to non-payment of annual fee |