CN108986150B - 一种基于非刚性稠密匹配的图像光流估计方法及系统 - Google Patents
一种基于非刚性稠密匹配的图像光流估计方法及系统 Download PDFInfo
- Publication number
- CN108986150B CN108986150B CN201810781161.7A CN201810781161A CN108986150B CN 108986150 B CN108986150 B CN 108986150B CN 201810781161 A CN201810781161 A CN 201810781161A CN 108986150 B CN108986150 B CN 108986150B
- Authority
- CN
- China
- Prior art keywords
- image
- matching
- block
- area
- region
- 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.)
- Active
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 93
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000005259 measurement Methods 0.000 claims abstract description 48
- 238000004364 calculation method Methods 0.000 claims abstract description 41
- 238000005457 optimization Methods 0.000 claims description 12
- 238000013519 translation Methods 0.000 claims description 12
- 230000003595 spectral effect Effects 0.000 claims description 4
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 238000009499 grossing Methods 0.000 claims description 3
- 230000004927 fusion Effects 0.000 claims 1
- 238000006073 displacement reaction Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20212—Image combination
- G06T2207/20221—Image fusion; Image merging
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于非刚性稠密匹配的图像光流估计方法及系统。该方法包括:获取图像序列中两帧连续的图像;划分两帧图像,得到多个第一区域块和多个第二区域块;将两帧图像进行稠密块匹配;计算每个第一区域块与对应的第二区域块的块间稠密匹配参数;计算第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值;确定第一匹配图像的连续区域块和离散区域块;分别确定第一匹配图像和第二匹配图像的匹配一致性区域;分别计算第一帧图像与第二帧图像的像间非刚性稠密运动场以及像间变分光流,并将计算结果融合,得到图像序列的光流估计结果。本发明能够提高包含非刚性大位移运动的图像序列光流估计的精度和鲁棒性。
Description
技术领域
本发明涉及计算机视觉技术领域,特别是涉及一种基于非刚性稠密匹配的图像光流估计方法及系统。
背景技术
光流估计是计算机视觉领域中重要的图像序列处理技术之一。光流估计不仅包含图像中运动物体和场景的运动信息,还包含丰富的三维结构信息,因此,光流估计被应用于众多研究领域。如应用于无人机避障、汽车或机器人导航、视频的目标检测及跟踪,医学图像处理中人体器官的三维重建以及MR心脏图像分割等。
目前,现有的变分光流优化算法对大部分自然场景图像序列均具有较高的光流估计精度与较好的鲁棒性。但是当图像序列中包含大位移运动、非刚性运动等困难运动类型时,现有光流估计方法的估计精度与鲁棒性仍有待进一步提高。
发明内容
基于此,有必要提供一种基于非刚性稠密匹配的图像光流估计方法及系统,以提高包含大位移运动、非刚性运动等困难运动类型的图像序列的光流估计的估计精度和鲁棒性。
为实现上述目的,本发明提供了如下方案:
一种基于非刚性稠密匹配的图像光流估计方法,包括:
获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像;
将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块;
将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像;
计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数;
依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值;
依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块;
依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域;
利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场;
计算所述第一帧图像与所述第二帧图像的像间变分光流;
采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果。
可选的,所述计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数,具体为:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数。
可选的,所述依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
其中,a表示第一匹配图像中任意一个第一区域块,c表示第一区域块a的相邻区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,d表示与第一区域块a的相邻区域块c对应的第二区域块,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,Ta→b表示a与b的块间稠密匹配参数,Tc→d表示c与d的块间稠密匹配参数,Ta→b(a)表示采用Ta→b计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(a)表示采用Tc→d计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(c)表示Tc→d计算后得到的c的中心点在第二匹配图像中的坐标。
可选的,所述依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块,具体包括:
判断每个所述不连续错误测量指标值是否小于第一预设阈值;
若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;
若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
可选的,所述依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域,具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;
判断所述比例是否小于第二预设阈值;
若是,则将所述区域范围确定为第一匹配图像的匹配范围;
确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
可选的,所述统计每个所述区域范围内所述离散区域块所占的比例,具体为:
其中,N(a)表示以第一匹配图像中任意一个第一区域块a为中心的区域范围,R(N(a))表示区域范围N(a)内离散区域块所占的比例,τlocal表示第一预设阈值,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,|{(a,c)∈N(a)s.t.e(a,c)≥τlocal}|表示区域范围N(a)内离散区域块的总数量,|N(a)|表示区域范围N(a)内所有区域块的总数量。
本发明还提供了一种基于非刚性稠密匹配的图像光流估计系统,所述系统包括:
图像获取模块,用于获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像;
划分模块,用于将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块;
匹配模块,用于将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像;
匹配参数计算模块,用于计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数;
测量指标计算模块,用于依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值;
第一确定模块,用于依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块;
第二确定模块,用于依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域;
运动场计算模块,用于利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场;
变分光流计算模块,用于计算所述第一帧图像与所述第二帧图像的像间变分光流;
光流估计模块,用于采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果。
可选的,所述第一确定模块,具体包括:
第一判断单元,用于判断每个所述不连续错误测量指标值是否小于第一预设阈值;
第一确定单元,用于若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
可选的,所述第二确定模块,具体包括:
划分单元,用于将所述第一匹配图像划分为多个区域范围;
统计单元,用于统计每个所述区域范围内所述离散区域块所占的比例;
第二判断单元,用于判断所述比例是否小于第二预设阈值;
第二确定单元,用于若是,则将所述区域范围确定为第一匹配图像的匹配范围;
第三确定单元,用于确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
第四确定单元,用于将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
可选的,所述匹配参数计算模块,具体为:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数。
与现有技术相比,本发明的有益效果是:
本发明提出了一种基于非刚性稠密匹配的图像光流估计方法及系统,该方法包括:获取图像序列中两帧连续图像进行稠密块匹配的匹配结果;根据相邻区域块的连续性和区域一致性提取图像匹配一致性区域;根据匹配一致性区域计算两帧图像的像间非刚性稠密运动场;计算两帧图像的像间变分光流;将像间非刚性稠密运动场与像间变分光流融合后得到图像序列的光流估计结果。本发明的方法或系统,针对大位移运动、非刚性运动等困难运动类型,利用图像序列稠密匹配运动场对变分光流计算结果进行补偿和修正,能够提高非刚性大位移运动光流估计的估计精度与鲁棒性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一种基于非刚性稠密匹配的图像光流估计方法的流程图;
图2为本发明实施例图像序列中的第一帧图像;
图3为本发明实施例图像序列中的第二帧图像;
图4为本发明实施例第一帧图像与第二帧图像的像间非刚性稠密运动场的示意图;
图5为本发明实施例第一帧图像与第二帧图像的像间变分光流结果图;
图6为本发明实施例图像序列的光流估计结果图;
图7为本发明实施例一种基于非刚性稠密匹配的图像光流估计系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明实施例一种基于非刚性稠密匹配的图像光流估计方法的流程图,参见图1,实施例的基于非刚性稠密匹配的图像光流估计方法,包括:
步骤S1:获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像。图2为本发明实施例图像序列中的第一帧图像,图3为本发明实施例图像序列中的第二帧图像。
步骤S2:将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块。
步骤S3:将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像。
步骤S4:计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数。所述块间稠密匹配参数采用以下公式计算:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数。
对于图像序列中两帧连续的图像的像间稠密块匹配参数,可通过以下公式计算:
步骤S5:依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值。
对于获得的块间稠密匹配参数,如果图像中相邻两个区域块是连续的,则这两个区域块在图像间具有相同或相似的块间稠密匹配参数;如果图像中相邻两个区域块是不连续的,则这两个区域块在图像间的块间稠密匹配参数存在较大差异。因此,采用如下公式计算不连续错误测量指标值:
其中,a表示第一匹配图像中任意一个第一区域块,c表示第一区域块a的相邻区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,d表示与第一区域块a的相邻区域块c对应的第二区域块,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,Ta→b表示a与b的块间稠密匹配参数,Tc→d表示c与d的块间稠密匹配参数,Ta→b(a)表示采用Ta→b计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(a)表示采用Tc→d计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(c)表示Tc→d计算后得到的c的中心点在第二匹配图像中的坐标。
步骤S6:依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块。
所述步骤S6具体包括:
判断每个所述不连续错误测量指标值是否小于第一预设阈值τlocal,其中τlocal=0.8;
若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;
若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
步骤S7:依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域。
所述步骤S7具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;所述比例的计算公式为
其中,N(a)表示以第一匹配图像中任意一个第一区域块a为中心的区域范围,R(N(a))表示区域范围N(a)内离散区域块所占的比例,τlocal表示第一预设阈值,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,|{(a,c)∈N(a)s.t.e(a,c)≥τlocal}|表示区域范围N(a)内离散区域块的总数量,|N(a)|表示区域范围N(a)内所有区域块的总数量;
判断所述比例是否小于第二预设阈值τglobal,其中τglobal=0.5;
若R(N(a))<τglobal,则将所述区域范围确定为第一匹配图像的匹配范围;
确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
步骤S8:利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场。具体为:
根据第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域中像素点的坐标变化,计算第一帧图像与第二帧图像的像间非刚性稠密运动场w*=(u*,v*)T,其中u*表示像间非刚性稠密运动场中像素点沿x轴方向的运动场,v*表示像间非刚性稠密运动场中像素点沿y轴方向的运动场。图4为本发明实施例第一帧图像与第二帧图像的像间非刚性稠密运动场的示意图。
步骤S9:计算所述第一帧图像与所述第二帧图像的像间变分光流。具体为:
采用Classic+NL变分光流计算模型计算第一帧图像与第二帧图像的像间变分光流,计算结果为w**=(u**,v**)T,其中,u**表示变光分流沿x轴方向的光流分量,v**表示变光分流沿y轴方向的光流分量。图5为本发明实施例第一帧图像与第二帧图像的像间变分光流结果图。
Classic+NL变分光流计算模型具体如下:
Edata(u,v)表示数据项,
Esmooth(u,v)表示平滑项,
其中λc为耦合项权重参数。
ENL(u,v)为非局部项,
其中,λNL为非局部项权重参数,(x',y')T为像素点(x,y)T邻域像素点坐标,Nx',y'表示像素点(x,y)T的邻域像素集合。
通过采用多分辨率金字塔分层策略优化Classic+NL变分光流计算模型的公式,即可得到第一帧图像与第二帧图像的像间变分光流的计算结果w**=(u**,v**)T。
步骤S10:采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果。具体的:
采用二次伪布尔优化(Quadratic Pseudo Boolean Optimization,QPBO)算法将w*=(u*,v*)T与w**=(u**,v**)T融合,得到图像序列的光流估计结果w=(u,v)T。图6为本发明实施例图像序列的光流估计结果图。
本实施例的基于非刚性稠密匹配的图像光流估计方法,针对大位移运动、非刚性运动等困难运动类型,利用图像序列稠密匹配运动场对变分光流计算结果进行补偿和修正,能够提高非刚性大位移运动光流估计的估计精度与鲁棒性。
本发明还提供了一种基于非刚性稠密匹配的图像光流估计系统,图7为本发明实施例一种基于非刚性稠密匹配的图像光流估计系统的结构示意图。
参见图7,实施例的基于非刚性稠密匹配的图像光流估计系统包括:
图像获取模块701,用于获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像。
划分模块702,用于将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块。
匹配模块703,用于将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像。
匹配参数计算模块704,用于计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数。
所述匹配参数计算模块704,具体为:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数。
测量指标计算模块705,用于依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值。
第一确定模块706,用于依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块。
所述第一确定模块706,具体包括:
第一判断单元,用于判断每个所述不连续错误测量指标值是否小于第一预设阈值;
第一确定单元,用于若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
第二确定模块707,用于依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域。
所述第二确定模块707,具体包括:
划分单元,用于将所述第一匹配图像划分为多个区域范围;
统计单元,用于统计每个所述区域范围内所述离散区域块所占的比例;
第二判断单元,用于判断所述比例是否小于第二预设阈值;
第二确定单元,用于若是,则将所述区域范围确定为第一匹配图像的匹配范围;
第三确定单元,用于确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
第四确定单元,用于将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
运动场计算模块708,用于利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场。
变分光流计算模块709,用于计算所述第一帧图像与所述第二帧图像的像间变分光流。
光流估计模块710,用于采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果。
本实施例的基于非刚性稠密匹配的图像光流估计系统,能够提高包含非刚性大位移运动的图像序列光流估计的估计精度和鲁棒性。
本说明书中对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (7)
1.一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,包括:
获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像;
将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块;
将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像;
计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数;
依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值;
依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块;
依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域;
利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场;
计算所述第一帧图像与所述第二帧图像的像间变分光流;
采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果;
所述计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数,具体为:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数;
所述依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
其中,a表示第一匹配图像中任意一个第一区域块,c表示第一区域块a的相邻区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,d表示与第一区域块a的相邻区域块c对应的第二区域块,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,Ta→b表示a与b的块间稠密匹配参数,Tc→d表示c与d的块间稠密匹配参数,Ta→b(a)表示采用Ta→b计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(a)表示采用Tc→d计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(c)表示Tc→d计算后得到的c的中心点在第二匹配图像中的坐标;
所述利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场,具体为:
根据第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域中像素点的坐标变化,计算第一帧图像与第二帧图像的像间非刚性稠密运动场w*=(u*,v*)T,其中u*表示像间非刚性稠密运动场中像素点沿x轴方向的运动场,v*表示像间非刚性稠密运动场中像素点沿y轴方向的运动场;
所述计算所述第一帧图像与所述第二帧图像的像间变分光流,具体为:
采用Classic+NL变分光流计算模型计算第一帧图像与第二帧图像的像间变分光流,计算结果为w**=(u**,v**)T,其中,u**表示变光分流沿x轴方向的光流分量,v**表示变光分流沿y轴方向的光流分量;
Classic+NL变分光流计算模型具体如下:
Edata(u,v)表示数据项,
Esmooth(u,v)表示平滑项,
其中λc为耦合项权重参数;
ENL(u,v)为非局部项,
通过采用多分辨率金字塔分层策略优化Classic+NL变分光流计算模型的公式,即可得到第一帧图像与第二帧图像的像间变分光流的计算结果w**=(u**,v**)T;
所述采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果,具体的:
采用二次伪布尔优化算法将w*=(u*,v*)T与w**=(u**,v**)T融合,得到图像序列的光流估计结果w=(u,v)T。
2.根据权利要求1所述的一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,所述依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块,具体包括:
判断每个所述不连续错误测量指标值是否小于第一预设阈值;
若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;
若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
3.根据权利要求2所述的一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,所述依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域,具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;
判断所述比例是否小于第二预设阈值;
若是,则将所述区域范围确定为第一匹配图像的匹配范围;
确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
5.一种基于非刚性稠密匹配的图像光流估计系统,其特征在于,所述系统包括:
图像获取模块,用于获取图像序列中两帧连续的图像,得到第一帧图像和第二帧图像;
划分模块,用于将所述第一帧图像划分为多个第一区域块,将所述第二帧图像划分为多个第二区域块;
匹配模块,用于将所述第一帧图像和所述第二帧图像进行稠密块匹配,得到第一匹配图像和第二匹配图像;
匹配参数计算模块,用于计算所述第一匹配图像中每个所述第一区域块与对应的第二匹配图像中第二区域块的块间稠密匹配参数;
测量指标计算模块,用于依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值;
第一确定模块,用于依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块;
第二确定模块,用于依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域;
运动场计算模块,用于利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场;
变分光流计算模块,用于计算所述第一帧图像与所述第二帧图像的像间变分光流;
光流估计模块,用于采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果;
所述匹配参数计算模块,具体为:
Ta→b=(Tx,Ty,Tr,Ts)
其中,a表示第一匹配图像中任意一个第一区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,Ta→b表示a与b的块间稠密匹配参数,Tx表示b相对于a在x轴的平移参数,Ty表示b相对于a在y轴的平移参数,Tr表示b相对于a的旋转参数,Ts表示b相对于a的尺度缩放参数;
所述测量指标计算模块中依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
其中,a表示第一匹配图像中任意一个第一区域块,c表示第一区域块a的相邻区域块,b表示第二匹配图像中与第一区域块a对应的第二区域块,d表示与第一区域块a的相邻区域块c对应的第二区域块,e(a,c)表示第一区域块a与对应的相邻区域块c的不连续错误测量指标值,Ta→b表示a与b的块间稠密匹配参数,Tc→d表示c与d的块间稠密匹配参数,Ta→b(a)表示采用Ta→b计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(a)表示采用Tc→d计算后得到的a的中心点在第二匹配图像中的坐标,Tc→d(c)表示Tc→d计算后得到的c的中心点在第二匹配图像中的坐标;
所述运动场计算模块中利用第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域计算第一帧图像与第二帧图像的像间非刚性稠密运动场,具体为:
根据第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域中像素点的坐标变化,计算第一帧图像与第二帧图像的像间非刚性稠密运动场w*=(u*,v*)T,其中u*表示像间非刚性稠密运动场中像素点沿x轴方向的运动场,v*表示像间非刚性稠密运动场中像素点沿y轴方向的运动场;
所述变分光流计算模块中计算所述第一帧图像与所述第二帧图像的像间变分光流,具体为:
采用Classic+NL变分光流计算模型计算第一帧图像与第二帧图像的像间变分光流,计算结果为w**=(u**,v**)T,其中,u**表示变光分流沿x轴方向的光流分量,v**表示变光分流沿y轴方向的光流分量;
Classic+NL变分光流计算模型具体如下:
Edata(u,v)表示数据项,
Esmooth(u,v)表示平滑项,
其中λc为耦合项权重参数;
ENL(u,v)为非局部项,
通过采用多分辨率金字塔分层策略优化Classic+NL变分光流计算模型的公式,即可得到第一帧图像与第二帧图像的像间变分光流的计算结果w**=(u**,v**)T;
所述光流估计模块中采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果,具体的:
采用二次伪布尔优化算法将w*=(u*,v*)T与w**=(u**,v**)T融合,得到图像序列的光流估计结果w=(u,v)T。
6.根据权利要求5所述的一种基于非刚性稠密匹配的图像光流估计系统,其特征在于,所述第一确定模块,具体包括:
第一判断单元,用于判断每个所述不连续错误测量指标值是否小于第一预设阈值;
第一确定单元,用于若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
7.根据权利要求5所述的一种基于非刚性稠密匹配的图像光流估计系统,其特征在于,所述第二确定模块,具体包括:
划分单元,用于将所述第一匹配图像划分为多个区域范围;
统计单元,用于统计每个所述区域范围内所述离散区域块所占的比例;
第二判断单元,用于判断所述比例是否小于第二预设阈值;
第二确定单元,用于若是,则将所述区域范围确定为第一匹配图像的匹配范围;
第三确定单元,用于确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
第四确定单元,用于将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810781161.7A CN108986150B (zh) | 2018-07-17 | 2018-07-17 | 一种基于非刚性稠密匹配的图像光流估计方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810781161.7A CN108986150B (zh) | 2018-07-17 | 2018-07-17 | 一种基于非刚性稠密匹配的图像光流估计方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108986150A CN108986150A (zh) | 2018-12-11 |
CN108986150B true CN108986150B (zh) | 2020-05-22 |
Family
ID=64548831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810781161.7A Active CN108986150B (zh) | 2018-07-17 | 2018-07-17 | 一种基于非刚性稠密匹配的图像光流估计方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108986150B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110047093B (zh) * | 2019-04-23 | 2021-04-27 | 南昌航空大学 | 高精度边缘保护型rgbd场景流估计方法 |
CN110536142B (zh) * | 2019-08-30 | 2021-11-09 | 天津大学 | 一种针对非刚性图像序列的帧间插值方法 |
CN112985388B (zh) * | 2021-02-08 | 2022-08-19 | 福州大学 | 基于大位移光流法的组合导航方法及系统 |
CN113421302A (zh) * | 2021-06-09 | 2021-09-21 | 浙江大华技术股份有限公司 | 一种光流标注方法及装置 |
CN113838102B (zh) * | 2021-09-26 | 2023-06-06 | 南昌航空大学 | 一种基于各向异性稠密卷积的光流确定方法和系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663812A (zh) * | 2012-03-27 | 2012-09-12 | 南昌航空大学 | 基于变分光流的三维运动检测与稠密结构重建的直接方法 |
WO2013006067A1 (en) * | 2011-07-04 | 2013-01-10 | Streeter Lee Vincent | Motion compensation in range imaging |
CN103279961A (zh) * | 2013-05-22 | 2013-09-04 | 浙江大学 | 基于深度恢复和运动估计的视频分割方法 |
CN103761737A (zh) * | 2014-01-22 | 2014-04-30 | 北京工业大学 | 基于稠密光流的机器人运动估计方法 |
CN104751455A (zh) * | 2015-03-13 | 2015-07-01 | 华南农业大学 | 一种作物图像稠密匹配方法及系统 |
CN106023230A (zh) * | 2016-06-02 | 2016-10-12 | 辽宁工程技术大学 | 一种适合变形图像的稠密匹配方法 |
CN106056630A (zh) * | 2016-06-06 | 2016-10-26 | 南昌航空大学 | 基于图像序列光流与三角网格的遮挡区域检测方法 |
CN106934820A (zh) * | 2017-03-17 | 2017-07-07 | 南昌航空大学 | 基于引导滤波的图像序列金字塔分层光流计算方法 |
-
2018
- 2018-07-17 CN CN201810781161.7A patent/CN108986150B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013006067A1 (en) * | 2011-07-04 | 2013-01-10 | Streeter Lee Vincent | Motion compensation in range imaging |
CN102663812A (zh) * | 2012-03-27 | 2012-09-12 | 南昌航空大学 | 基于变分光流的三维运动检测与稠密结构重建的直接方法 |
CN103279961A (zh) * | 2013-05-22 | 2013-09-04 | 浙江大学 | 基于深度恢复和运动估计的视频分割方法 |
CN103761737A (zh) * | 2014-01-22 | 2014-04-30 | 北京工业大学 | 基于稠密光流的机器人运动估计方法 |
CN104751455A (zh) * | 2015-03-13 | 2015-07-01 | 华南农业大学 | 一种作物图像稠密匹配方法及系统 |
CN106023230A (zh) * | 2016-06-02 | 2016-10-12 | 辽宁工程技术大学 | 一种适合变形图像的稠密匹配方法 |
CN106056630A (zh) * | 2016-06-06 | 2016-10-26 | 南昌航空大学 | 基于图像序列光流与三角网格的遮挡区域检测方法 |
CN106934820A (zh) * | 2017-03-17 | 2017-07-07 | 南昌航空大学 | 基于引导滤波的图像序列金字塔分层光流计算方法 |
Non-Patent Citations (6)
Title |
---|
"DeepFlow: Large displacement optical flow with deep matching";Philippe Weinzaepfel 等;《This ICCV2013 paper is the Open Access version,provided by the Computer Vision Foundation》;20140303;第1385-1392页 * |
"Fast Approximate Energy Minimization via Graph Cuts";Yuri Boykov 等;《IEEE Transactions on PAMI》;20011130;第23卷(第11期);正文第1-41页 * |
"Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation";Thomas Brox 等;《IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE》;20110331;第33卷(第3期);第500-513页 * |
"基于图像局部结构的区域匹配变分光流算法";陈震 等;《电子学报》;20151130(第11期);第2200-2209页 * |
"基于块匹配的光流计算方法研究";徐聪;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150215(第2期);正文第1-67页 * |
"深度图像优化分层分割的3D场景流估计";葛利跃 等;《南昌航空大学学报:自然科学版》;20180630;第32卷(第2期);第17-25页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108986150A (zh) | 2018-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108986150B (zh) | 一种基于非刚性稠密匹配的图像光流估计方法及系统 | |
Rabe et al. | Dense, robust, and accurate motion field estimation from stereo image sequences in real-time | |
CN105374019B (zh) | 一种多深度图融合方法及装置 | |
US9613420B2 (en) | Method for locating a camera and for 3D reconstruction in a partially known environment | |
US5777690A (en) | Device and method for detection of moving obstacles | |
Wedel et al. | Detection and segmentation of independently moving objects from dense scene flow | |
CN103383776B (zh) | 一种基于分段匹配和贝叶斯估计的递进式立体匹配算法 | |
CN111340922A (zh) | 定位与地图构建的方法和电子设备 | |
CN109859249B (zh) | Rgbd序列中基于自动分层的场景流估计方法 | |
AliAkbarpour et al. | Fast structure from motion for sequential and wide area motion imagery | |
Zhu et al. | Robustness meets deep learning: An end-to-end hybrid pipeline for unsupervised learning of egomotion | |
CN110516639B (zh) | 一种基于视频流自然场景的人物三维位置实时计算方法 | |
Sizintsev et al. | Spatiotemporal stereo and scene flow via stequel matching | |
Alcantarilla et al. | Large-scale dense 3D reconstruction from stereo imagery | |
CN101765019A (zh) | 一种用于运动模糊和光照变化图像的立体匹配方法 | |
CN113255429B (zh) | 一种视频中人体姿态估计与跟踪方法及系统 | |
CN113345032B (zh) | 一种基于广角相机大畸变图的初始化建图方法及系统 | |
CN116188550A (zh) | 一种基于几何约束的自监督深度视觉里程计 | |
Zhang et al. | A stereo SLAM system with dense mapping | |
Le Besnerais et al. | Dense height map estimation from oblique aerial image sequences | |
CN110473228B (zh) | Rgbd视频中基于局部刚性假设的场景流估计方法 | |
CN108492308B (zh) | 一种基于相互结构引导滤波的变分光流的确定方法及系统 | |
Pressigout et al. | Hybrid tracking approach using optical flow and pose estimation | |
Yuan et al. | CR-LDSO: direct sparse LiDAR-assisted visual odometry with cloud reusing | |
Cigla et al. | Segmentation in multi-view video via color, depth and motion cues |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |