一种前景目标的提取方法、装置、设备及存储介质与流程

文档序号:15400133发布日期:2018-09-11 17:18阅读:130来源:国知局

本发明实施例涉及图像处理技术,尤其涉及一种前景目标的提取方法、装置、设备及存储介质。



背景技术:

在视频处理领域,背景去除是视频处理的基本问题,广泛应用于视频监控等领域。目前大多数的背景去除算法,或称变化检测算法或前景提取算法,都是像素级的,例如混合高斯模型法、vibe、subsense等算法。这些算法虽然运算速度较快,但是也存在一定的缺陷,不能很好地适应现实中的各种情形,比如相机噪声、光照变化、前景目标伪装、动态背景或bootstrap情形等;并且这些算法需要较长的建模和适应过程。因此,如何研究提出一种准确的背景去除方法是亟待解决的课题。



技术实现要素:

本发明实施例提供一种前景目标的提取方法、装置、设备及存储介质,以实现在多种情形下进行准确的背景去除,得到更符合真实情况的前景目标。

第一方面,本发明实施例提供了一种前景目标的提取方法,该方法包括:

根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓;

提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点;

根据所述第二前景轮廓生成低阈值边缘图曲线;

按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

第二方面,本发明实施例还提供了一种前景目标的提取装置,该装置包括:

轮廓获取模块,用于根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓;

角点提取模块,用于提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点;

曲线生成模块,用于根据所述第二前景轮廓生成低阈值边缘图曲线;

前景获取模块,用于按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

第三方面,本发明实施例还提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如本发明任意实施例中任一所述的方法。

第四方面,本发明实施例还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任意实施例中任一所述的方法。

本发明实施例的技术方案,通过分别根据梯度特征和颜色特征进行前景轮廓提取,结合两个前景轮廓,确定最终的前景目标,能够很好地克服现有技术中的前景提取算法不能很好地适应各种情形的问题,能够更准确地去除背景,获得前景目标。

附图说明

图1是本发明实施例一提供的一种前景目标的提取方法的流程图;

图2是本发明实施例二提供的一种前景目标的提取装置的结构示意图;

图3是本发明实施例三提供的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

对于视频画面而言,轮廓、颜色或纹理,均是人眼主要感知的特征,轮廓能够克服像素级的背景去除方法的缺陷。本发明实施例提供一种基于轮廓提取的前景目标提取方法,具体地,图1是本发明实施例一提供的一种前景目标的提取方法的流程图,本实施例可适用于对视频进行处理的情况,该方法可以由前景目标的提取装置来执行,该装置可由软件和/或硬件来实现,该方法具体包括如下步骤:

s110、根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓。

其中,第一前景轮廓可以理解为基于梯度特征提取到的前景目标的粗略轮廓,若需要更为细致的轮廓,需要结合第二情景轮廓,对轮廓进行补齐。可以理解的是,获取第一前景轮廓与获取第二前景轮廓的过程可以相同,区别提醒在需要将获取第一前景轮廓时采用的梯度特征,替换为颜色特征。可选的,所述根据至少一帧输入图像的梯度特征获取第一前景轮廓,包括:初始化至少一个背景模型,保存与所述背景模型对应的置信度矩阵;迭代更新所述背景模型和所述置信度矩阵,直至遍历所有输入图像;选取满足第二预设条件的背景模型作为待比较背景模型;将所述输入图像与所述待比较背景模型进行比较,提取第一前景轮廓。具体地,根据第一帧输入图像,进行背景模型bi的初始化,i=[1,m],m为背景模型的个数,可选的,m的值可以取5。每个背景模型bi都是与输入图像大小相同的矩阵。相当于每个像素位置处都保存其附近m个像素的梯度特征值来作为背景模型。同时,保持m个同样大小的矩阵,对应每个模型作为背景的置信度矩阵,记为wi,wi中每个像素的值区间为[0,1]。在新的一帧输入图像输入时,迭代更新背景模型和置信度矩阵,具体过程可以是:首先计算输入图像与背景模型的梯度特征差异函数,具体可以按照以下方式进行计算:r为正奇数,p为自然数,典型的设置可以为r=3,p=2。需要说明的是,将r设为正奇数时,基于梯度特征进行提取,可以提取出前景中梯度大于背景的部分,在针对bootstrap情形,例如图中的目标在视频开始之后突然移动的情形,能够清楚地提取出属于前景部分的目标,并且梯度特征在光照发生变化的时候并不敏感,结果更加稳健。而表示梯度特征,计算方式为在计算梯度特征差异函数后,确定差异函数最小值对应的背景模型的序号m。在迭代更新背景模型的过程中,各背景模型的更新方式相同,采用如下公式进行迭代更新所述背景模型:其中,t是当前输入图像的时间序号,αc为常数,表示的是输入图像,是时间序号为t的输入图像对应的背景模型。而在更新迭代置信度矩阵的过程中,对于对应于最小差异函数的背景模型,也就是序号m的背景模型,采用i=m这一公式进行迭代更新置信度矩阵。而对于除m以外的背景模型,采用,i≠m这一公式进行置信度矩阵的迭代更新。当背景模型和置信度矩阵迭代更新遍历所有输入图像后,按照一定条件选取其中的一部分背景模型作为待比较背景模型,具体可以是将置信度矩阵中的置信度进行降序排序,将排序后队列中置信度的累加和占总比为tp以内的背景模型作为待比较模型,tp具体可以选为85%,待比较模型的个数可以是m。计算待比较模型和输入图像之间的差异函数,并计算差异函数最小值i∈[1,m]。再利用来确定第一前景轮廓具体地,所述提取第一前景轮廓,具体为:根据公式获取第一前景轮廓;其中,表示第一前景轮廓,i∈[1,m],tf为常数,一般可取105。通过这种机制,在达到稳定时,静态的区域将只会有一个模型在起作用,而存在动态背景的区域将会有多个模型在起作用。另外,为了达到更好的效果,也可以采用相应措施去除噪声的影响,可对进行去除小面积连通区域的处理,例如可将面积小于5个像素的连通区域去除。

s120、提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点。

其中,可以采用harris角点提取算法进行第一前景轮廓中角点的确定,再按照预设条件进行目标角点的选取。第一预设条件可以根据实际需求进行确定,例如可以是距离不超过一定数值的角点,该数值可以根据图像大小和目标大小进行确定。优选地,还可以在提取目标角点之前,还可以对第一前景轮廓应用填充算法,具体为

s130、根据所述第二前景轮廓生成低阈值边缘图曲线。

本实施例中,采用以上方式获取第一前景轮廓后,第一前景轮廓能够体现处前景目标的大部分边缘,而存在部分失败的可能,不足以利用填充算法来得到完整的前景区域,那么就需要用前景边缘将前景轮廓闭合起来。本发明实施例中借助第二前景轮廓,对第一前景轮廓进行完善。需要说明的是,获取第二前景轮廓的方式与获取第一前景轮廓的方式相同,区别只在于将梯度特征替换为颜色特征,其余部分参考第一前景轮廓的提取过程,在此不再赘述。获取第二前景轮廓后,再进行低阈值边缘图曲线的生成。

所述根据所述第二前景轮廓生成低阈值边缘图曲线,具体为:按照如下公式生成低阈值边缘图曲线:

其中,表示低阈值边缘图曲线,表示第二前景轮廓,tm为常数,具体是一个数值较低的常数阈值,取值能够保证前景的轮廓能全部出现。表示梯度特征,计算方式为:其中,c为颜色通道的序号,表示的第c个颜色通道的x方向导数,表示的第c个颜色通道的y方向导数,是图中像素的位置。利用低阈值边缘曲线来实现将第一前景轮廓变为封闭轮廓。

s140、按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

其中,低阈值边缘曲线能够限定各目标角点之间的关系,简单地说就是可以确定当前目标角点与哪个目标角点相连,按照低阈值边缘曲线连接目标角点,再进行填充算法,获得最终前景目标,此处的填充算法与上文提到的填充算法相同,可以选择常用的填充算法。

本发明实施例的技术方案,通过分别根据梯度特征和颜色特征进行前景轮廓提取,结合两个前景轮廓,确定最终的前景目标,能够很好地克服现有技术中的前景提取算法不能很好地适应各种情形的问题,能够更准确地去除背景,获得前景目标。

实施例二

图2是本发明实施例二提供的一种前景目标的提取装置的结构示意图,该装置可执行本发明实施例提供的任意一种前景目标的提取方法,该装置可由软件和/或硬件来实现,该装置具体包括:

轮廓获取模块210,用于根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓;

角点提取模块220,用于提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点;

曲线生成模块230,用于根据所述第二前景轮廓生成低阈值边缘图曲线;

前景获取模块240,用于按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

进一步地,轮廓获取模块210,包括:

模型初始化单元,用于初始化至少一个背景模型,保存与所述背景模型对应的置信度矩阵;

迭代更新单元,用于迭代更新所述背景模型和所述置信度矩阵,直至遍历所有输入图像;

背景模型选取单元,用于选取满足第二预设条件的背景模型作为待比较背景模型;

轮廓获取单元,用于将所述输入图像与所述待比较背景模型进行比较,提取第一前景轮廓。

进一步地,所述迭代更新单元,具体用于:

计算所述至少一个输入图像与所述背景模型的梯度特征差异函数;

采用如下公式进行迭代更新所述背景模型:

其中,t是当前输入图像的时间序号,αc为常数,表示的是输入图像,是时间序号为t的输入图像对应的背景模型;

以及,对于对应于最小差异函数的背景模型,采用如下公式迭代更新所述置信度矩阵:i=m;

其中,i是背景模型的序号,m是对应于最小差异函数的背景模型的序号,是时间序号为t的输入图像对应的序号为m的背景模型的置信度矩阵;

对于其他背景模型,采用如下公式进行所述置信度矩阵的迭代:i≠m。

进一步地,所述轮廓提取单元,具体用于:根据公式获取第一前景轮廓;

其中,表示第一前景轮廓,i=[1,m],tf为常数,表示的是的差异函数。

进一步地,曲线生成模块230,具体用于:按照如下公式生成低阈值边缘图曲线:

其中,表示低阈值边缘图曲线,表示第二前景轮廓,tm为常数,表示梯度特征,计算方式为:

其中,c为颜色通道的序号,表示的第c个颜色通道的x方向导数,表示的第c个颜色通道的y方向导数,是图中像素的位置。

上述前景目标提取装置可执行本发明任意实施例所提供的前景目标提取方法,具备执行前景目标提取方法相应的功能模块和有益效果。

实施例三

图3是本发明实施例三提供的一种计算机设备的结构示意图。图3示出了适于用来实现本发明实施方式的示例性计算机设备12的框图。图3显示的计算机设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。

如图3所示,计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(isa)总线,微通道体系结构(mac)总线,增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。

计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(ram)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图3未显示,通常称为“硬盘驱动器”)。尽管图3中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如cd-rom,dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如系统存储器28中,这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该计算机设备12交互的设备通信,和/或与使得该计算机设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口22进行。并且,计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白,尽管图3中未示出,可以结合计算机设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的前景目标的提取方法:

也即,所述处理单元执行所述程序时实现:

根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓;

提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点;

根据所述第二前景轮廓生成低阈值边缘图曲线;

按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

实施例四

本发明实施例四提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本申请所有发明实施例提供的前景目标的提取方法。

也即,该程序被处理器执行时实现:

根据至少一帧输入图像的梯度特征获取第一前景轮廓,以及根据至少一帧输入图像的颜色特征获取第二前景轮廓;

提取所述第一前景轮廓中满足第一预设条件的角点,作为目标角点;

根据所述第二前景轮廓生成低阈值边缘图曲线;

按照所述低阈值边缘曲线连接所述目标角点,并对连接得到的前景轮廓进行填充,获得最终前景目标。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、rf等等,或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1