CN108986150B - 一种基于非刚性稠密匹配的图像光流估计方法及系统 - Google Patents

一种基于非刚性稠密匹配的图像光流估计方法及系统 Download PDF

Info

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
Application number
CN201810781161.7A
Other languages
English (en)
Other versions
CN108986150A (zh
Inventor
张聪炫
陈震
熊帆
黎明
陈昊
葛利跃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanchang Hangkong University
Original Assignee
Nanchang Hangkong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanchang Hangkong University filed Critical Nanchang Hangkong University
Priority to CN201810781161.7A priority Critical patent/CN108986150B/zh
Publication of CN108986150A publication Critical patent/CN108986150A/zh
Application granted granted Critical
Publication of CN108986150B publication Critical patent/CN108986150B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/30Determination of transform parameters for the alignment of images, i.e. image registration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20212Image combination
    • G06T2207/20221Image 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的尺度缩放参数。
可选的,所述依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
Figure BDA0001732596050000021
其中,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的中心点在第二匹配图像中的坐标。
可选的,所述依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块,具体包括:
判断每个所述不连续错误测量指标值是否小于第一预设阈值;
若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;
若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
可选的,所述依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域,具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;
判断所述比例是否小于第二预设阈值;
若是,则将所述区域范围确定为第一匹配图像的匹配范围;
确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
可选的,所述统计每个所述区域范围内所述离散区域块所占的比例,具体为:
Figure BDA0001732596050000031
其中,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的尺度缩放参数。
对于图像序列中两帧连续的图像的像间稠密块匹配参数,可通过以下公式计算:
Figure BDA0001732596050000071
其中,
Figure BDA0001732596050000072
表示图像序列中两帧连续的图像的像间稠密块匹配参数,I1和I2表示图像序列中两帧连续的图像,Ω表示I1和I2构成的整个图像区域。
步骤S5:依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值。
对于获得的块间稠密匹配参数,如果图像中相邻两个区域块是连续的,则这两个区域块在图像间具有相同或相似的块间稠密匹配参数;如果图像中相邻两个区域块是不连续的,则这两个区域块在图像间的块间稠密匹配参数存在较大差异。因此,采用如下公式计算不连续错误测量指标值:
Figure BDA0001732596050000073
其中,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具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;所述比例的计算公式为
Figure BDA0001732596050000081
其中,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变分光流计算模型具体如下:
Figure BDA0001732596050000091
其中,(u,v)T表示光流矢量,
Figure BDA0001732596050000092
表示辅助光流矢量。
Edata(u,v)表示数据项,
Figure BDA0001732596050000093
其中,I1,I2表示图像序列中两帧连续的图像,(x,y)T表示像素点坐标,Ω表示图像区域,
Figure BDA0001732596050000094
为惩罚函数,其中ζ为趋近于零的常数。
Esmooth(u,v)表示平滑项,
Figure BDA0001732596050000095
其中λs为平滑项权重参数,
Figure BDA0001732596050000096
为惩罚函数,其中ζ为趋近于零的常数。
Figure BDA0001732596050000097
为耦合项,
Figure BDA0001732596050000098
其中λc为耦合项权重参数。
ENL(u,v)为非局部项,
Figure BDA0001732596050000101
其中,λ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的尺度缩放参数;
所述依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
Figure FDA0002442095630000011
其中,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变分光流计算模型具体如下:
Figure FDA0002442095630000021
其中,(u,v)T表示光流矢量,
Figure FDA0002442095630000022
表示辅助光流矢量;
Edata(u,v)表示数据项,
Figure FDA0002442095630000023
其中,I1,I2表示图像序列中两帧连续的图像,(x,y)T表示像素点坐标,Ω表示图像区域,
Figure FDA0002442095630000024
为惩罚函数,其中ζ为趋近于零的常数;
Esmooth(u,v)表示平滑项,
Figure FDA0002442095630000025
其中λs为平滑项权重参数,
Figure FDA0002442095630000026
为惩罚函数,
Figure FDA0002442095630000027
为u的梯度;
Figure FDA0002442095630000031
为耦合项,
Figure FDA0002442095630000032
其中λc为耦合项权重参数;
ENL(u,v)为非局部项,
Figure FDA0002442095630000033
其中,λNL为非局部项权重参数,(x',y')T为像素点(x,y)T邻域像素点坐标,
Figure FDA0002442095630000034
表示像素点(x,y)T的邻域像素集合;
通过采用多分辨率金字塔分层策略优化Classic+NL变分光流计算模型的公式,即可得到第一帧图像与第二帧图像的像间变分光流的计算结果w**=(u**,v**)T
所述采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果,具体的:
采用二次伪布尔优化算法将w*=(u*,v*)T与w**=(u**,v**)T融合,得到图像序列的光流估计结果w=(u,v)T
2.根据权利要求1所述的一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,所述依据多个所述不连续错误测量指标值确定所述第一匹配图像中的连续区域块和离散区域块,具体包括:
判断每个所述不连续错误测量指标值是否小于第一预设阈值;
若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;
若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
3.根据权利要求2所述的一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,所述依据所述连续区域块和所述离散区域块确定第一匹配图像的匹配一致性区域和第二匹配图像的匹配一致性区域,具体包括:
将所述第一匹配图像划分为多个区域范围;
统计每个所述区域范围内所述离散区域块所占的比例;
判断所述比例是否小于第二预设阈值;
若是,则将所述区域范围确定为第一匹配图像的匹配范围;
确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
4.根据权利要求3所述的一种基于非刚性稠密匹配的图像光流估计方法,其特征在于,所述统计每个所述区域范围内所述离散区域块所占的比例,具体为:
Figure FDA0002442095630000041
其中,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)内所有区域块的总数量。
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的尺度缩放参数;
所述测量指标计算模块中依据所述块间稠密匹配参数计算所述第一匹配图像中每个第一区域块与对应的相邻区域块的不连续错误测量指标值,具体为:
Figure FDA0002442095630000051
其中,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变分光流计算模型具体如下:
Figure FDA0002442095630000061
其中,(u,v)T表示光流矢量,
Figure FDA0002442095630000062
表示辅助光流矢量;
Edata(u,v)表示数据项,
Figure FDA0002442095630000063
其中,I1,I2表示图像序列中两帧连续的图像,(x,y)T表示像素点坐标,Ω表示图像区域,
Figure FDA0002442095630000064
为惩罚函数,其中ζ为趋近于零的常数;
Esmooth(u,v)表示平滑项,
Figure FDA0002442095630000065
其中λs为平滑项权重参数,
Figure FDA0002442095630000066
为惩罚函数,
Figure FDA0002442095630000067
为u的梯度;
Figure FDA0002442095630000068
为耦合项,
Figure FDA0002442095630000069
其中λc为耦合项权重参数;
ENL(u,v)为非局部项,
Figure FDA00024420956300000610
其中,λNL为非局部项权重参数,(x',y')T为像素点(x,y)T邻域像素点坐标,
Figure FDA0002442095630000071
表示像素点(x,y)T的邻域像素集合;
通过采用多分辨率金字塔分层策略优化Classic+NL变分光流计算模型的公式,即可得到第一帧图像与第二帧图像的像间变分光流的计算结果w**=(u**,v**)T
所述光流估计模块中采用伪布尔函数多项式优化算法将所述像间非刚性稠密运动场与所述像间变分光流进行融合,得到所述图像序列的光流估计结果,具体的:
采用二次伪布尔优化算法将w*=(u*,v*)T与w**=(u**,v**)T融合,得到图像序列的光流估计结果w=(u,v)T
6.根据权利要求5所述的一种基于非刚性稠密匹配的图像光流估计系统,其特征在于,所述第一确定模块,具体包括:
第一判断单元,用于判断每个所述不连续错误测量指标值是否小于第一预设阈值;
第一确定单元,用于若所述不连续错误测量指标值小于第一预设阈值,则将对应的第一区域块确定为连续区域块;若所述不连续错误测量指标值大于或等于第一预设阈值,则将对应的第一区域块确定为离散区域块。
7.根据权利要求5所述的一种基于非刚性稠密匹配的图像光流估计系统,其特征在于,所述第二确定模块,具体包括:
划分单元,用于将所述第一匹配图像划分为多个区域范围;
统计单元,用于统计每个所述区域范围内所述离散区域块所占的比例;
第二判断单元,用于判断所述比例是否小于第二预设阈值;
第二确定单元,用于若是,则将所述区域范围确定为第一匹配图像的匹配范围;
第三确定单元,用于确定第一匹配图像的匹配一致性区域;所述第一匹配图像的匹配一致性区域是由所有的第一匹配图像的匹配范围构成的;
第四确定单元,用于将第二匹配图像中与第一匹配图像的匹配一致性区域对应的区域确定为第二匹配图像的匹配一致性区域。
CN201810781161.7A 2018-07-17 2018-07-17 一种基于非刚性稠密匹配的图像光流估计方法及系统 Active CN108986150B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 南昌航空大学 基于引导滤波的图像序列金字塔分层光流计算方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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