一种基于对称帧间差分和背景更新的运动目标检测方法与流程

文档序号:11251903阅读:859来源:国知局
一种基于对称帧间差分和背景更新的运动目标检测方法与流程

本发明属于图像处理、视频检测和人工智能交叉技术应用领域,尤其涉及一种基于对称帧间差分和背景更新的运动目标检测方法。



背景技术:

运动目标检测的目的是从序列图像中将运动目标从背景图像中提取出来,日益成为计算机视觉领域的一个热点问题,在交通监管、公共场所监控等方面有着广泛的应用。静态背景下常用的运动目标检测算法有三种:光流法、背景差分法和帧间差分法。

(1)光流法:利用灰度图像中的像素值变化和目标运动两者之间的关系来检测运动目标,其效果依赖光流估计的准确度,优点是在不需要知道场景任何信息的情况下,能够检测出运动目标,但是计算复杂度高,实时性差,对硬件有较高的要求。

(2)背景差分法:利用当前帧与背景图像相减,并结合阈值检测出运动目标,关键在于如何建立准确的背景模型,实现背景的实时更新。优点是对于复杂背景下的运动目标检测能够提供最完整的特征数据,计算复杂度低,实时性好,但是容易受到光照变化以及天气等自然因素的影响,对环境噪声比较敏感。

(3)帧间差分法:通过对视频图像序列中相邻两帧作差分运算来获得运动目标轮廓,帧间差分法对动态环境有较强的自适应性,对光照变化不敏感,能快速检测出运动目标,但是在目标重叠时形成空洞,导致分割结果不连通,同时无法检测出静止的运动目标。



技术实现要素:

本发明的目的在于弥补现有运动目标检测技术的不足,提出了一种基于对称帧间差分和背景更新的运动目标检测方法。该方法将改进的对称帧间差分法和滑动平均背景差分法相结合,解决了对称帧间差分法造成的运动目标拉长、轮廓模糊,又避免了滑动平均背景差分法因光线和背景变动的干扰导致运动目标提取不准确。本发明有效地提取出运动目标的完整轮廓,具有良好的实时性和鲁棒性。

本发明所述一种融合改进对称帧间差分和背景更新的运动目标检测方法包括以下步骤:

一种基于对称帧间差分和背景更新的运动目标检测方法,具体包含以下步骤:

步骤1,用户输入视频镜头s,定义s={f1,f2,...,fn},fn为第n个镜头帧,fn用大小为r*l的二维矩阵表示,其中,n为正整数,r为矩阵行数,l为矩阵列数;

步骤2,对视频镜头s进行预处理获得运动目标轮廓;具体步骤如下:

步骤2.1,对视频镜头s中的fk-1,fk,fk+1,fk+2进行灰度化处理得到灰度差值图像f′k-1,fk',f′k+1,f′k+2,对f′k-1,fk',f′k+1,f′k+2中的每个像素点j进行如下计算:

dq(j)=fq'(j)-f′q-1(j)

若dq(j)>t,则gq(j)取值1,则判定j为前景点;

若dq(j)≤t,则gq(j)取值0,则判定j为背景点;

则gq(j)取值1的构成目标轮廓gq;

其中,2≤k≤n,k≤q≤k+2,fq'(j)为第q帧灰度差值图像fq'第j个像素点的色彩值,f′q-1(j)为第q-1帧灰度差值图像f′q-1第j个像素点的色彩值,dq(j)为第q帧差分图像中第j个像素点的色彩值,gq(j)为第q帧二值图像中运动目标轮廓第j个像素点的色彩值,t为大津法最优阈值;

步骤2.2,对步骤2.1获取的运动目标轮廓gq-1、gq和gq+1进行如下的逻辑或运算,获得运动目标轮廓fq;具体计算如下:

则fq(j)取值1的构成运动目标轮廓fq;

其中,k+1≤q≤k+2,gq(j)为第q帧二值图像中运动目标轮廓第j个像素点的色彩值,gq-1(j)为第q-1帧二值图像中运动目标轮廓第j个像素点的色彩值,fq(j)为处理后第q帧二值图像中运动目标轮廓第j个像素点的色彩值;

步骤3,用滑动平均背景差分法处理视频镜头s获取运动目标轮廓w;

步骤4,对步骤2获取的运动目标轮廓f和步骤3获取的运动目标轮廓w进行处理构建出运动目标的外接矩阵,具体步骤如下:

步骤4.1,对步骤2获取的第k帧运动目标轮廓fk和步骤3获取的第k帧运动目标轮廓wk进行逻辑与运算,得到运动目标轮廓mk,具体计算如下:

则mk(j)取值1的构成运动目标轮廓mk;

其中,2≤k≤n,mk(j)为处理后第k帧二值图像中运动目标轮廓第j个像素点的色彩值;fk(j)为步骤2检测出的第k帧二值图像中运动目标轮廓第j个像素点的色彩值;wk(j)为步骤3检测出的第k帧二值图像中运动目标轮廓第j个像素点的色彩值;

步骤4.2,对第k帧中运动目标轮廓mk基于八连通序贯算法进行区域连通性分析构建出运动目标的外接矩阵,具体过程如下:

步骤4.21,从左至右,从上到下对图像进行搜索,寻找灰度值为255且没有标记过的像素点,标记该像素点为a,记录其坐标值;

步骤4.22,在像素点a附近按上、下、左、右、左斜上、左斜下、右斜上、右斜下进行搜索,寻找灰度值为255且没有标记过的像素点,将该像素送入堆栈;

步骤4.23,搜索像素点a的八个方向结束后,取出栈顶的像素点,重复步骤4.21、步骤4.22直至无法搜索到没有标记的像素点为止;

步骤4.24,完成上述过程后,统计标记的像素点并与设定的像素阈值t”相比较,如果大于该阈值,则检测到运动目标;

步骤4.25,区域标记完成后,对整个图像从左到右,从上到下进行一次扫描,找出每个区域中横纵坐标的最大值和最小值,构建出运动目标最小外接矩形。

作为本发明一种基于对称帧间差分和背景更新的运动目标检测方法的进一步优选方案,所述步骤3具体包含如下步骤:

步骤3.1,确定初始背景图像:获取当前镜头帧f,判断f是否等于f1,如果等于,将f1作为初始背景图像b0,否则转到步骤3.2;

步骤3.2,分离运动目标和背景图像:定义背景模型为b,当前镜头帧为f,对f中的每个像素点j,计算:

q(j)=f(j)-b(j);

若q(j)>t',则w(j)取值为1,判定j为前景点;

若q(j)≤t',则w(j)取值为0,判定j为背景点;

则w(j)取值为1的构成运动目标轮廓w;

其中,f(j)为当前镜头帧f第j个像素点的色彩值,b(j)为背景模型b第j个点的像素值,t'为色差阈值;

步骤3.3,在第k个镜头帧fk中,对判断为运动目标的像素点,保持原来的背景灰度值;对判断为背景图像的像素点,按照设定的更新速率更新,具体计算公式如下:

bk(j)=(1-α)bk-1(j)+α·fk(j)

其中2≤k≤n,bk(j)是第k帧背景图像bk第j个点的像素值,fk(j)为第k个镜头帧fk第j个点的像素值,bk-1(j)是第k-1帧背景图像bk-1第j个点的像素值,α为调节更新率,即移动平均时第k帧占的权重,α值越大,第k帧图像前景变化对背景模型的影响越大。

作为本发明一种基于对称帧间差分和背景更新的运动目标检测方法的进一步优选方案,步骤3.2)中,色差阈值t′取30。

作为本发明一种基于对称帧间差分和背景更新的运动目标检测方法的进一步优选方案,步骤3.3)中,调节更新率α取0.01。

作为本发明一种基于对称帧间差分和背景更新的运动目标检测方法的进一步优选方案,步骤4.24)中,像素阈值t″取1000。

本发明提出的一种融合改进对称帧间差分和背景更新的运动目标检测方法,具体有益效果如下:

(1)本发明通过改进对称帧间差分法改善了运动目标出现空洞的问题,减少了光线和背景噪声的干扰,具有良好的实时性和鲁棒性,有效的检测出运动目标完整轮廓;

(2)本发明将三次帧间差分结果进行逻辑“或”运算,有效地改善了运动目标的空洞,最后将改进对称差分结果和滑动平均背景差分结果进行逻辑“与”运算,避免了像素的误检,准确地将运动目标和背景图像分离;

(3)本发明解决了对称帧间差分法造成的运动目标拉长、轮廓模糊和提取运动目标不完整等问题,同时避免了滑动平均背景差分法因背景变动和光线变化导致的运动目标提取不准确,能够获取完整的运动目标信息。

附图说明

图1是改进对称帧间差分法提取运动目标轮廓流程图。

图2是滑动平均背景差分法提取运动目标轮廓流程图。

图3是一种融合改进对称帧间差分和背景更新的运动目标检测方法实现流程图。

具体实施方式

下面对本发明附图的某些实施例作更加详细的描述。

1)输入一个视频序列s={f1,f2,...,f30},fi为第i个镜头帧,用大小为30*30的二维矩阵表示,用改进对称帧间差分法处理视频镜头s提取运动目标轮廓,其算法流程图如图1所示,具体步骤如下:

1.1)以视频镜头s中的f1,f2,f3,f4为例进行灰度化处理得到灰度差值图像f1',f2',f3',f4',对f1',f2',f3',f4'中的每个像素点j进行如下计算:依次对s中其余元素做同样处理:

dq(j)=fq'(j)-f′q-1(j)

若dq(j)>t,则gq(j)取值1,则判定j为前景点;

若dq(j)≤t,则gq(j)取值0,则判定j为背景点;

则gq(j)取值1的构成目标轮廓gq;

其中,2≤k≤n,k≤q≤k+2,fq'(j)为第q帧灰度差值图像fq'第j个像素点的色彩值,f′q-1(j)为第q-1帧灰度差值图像f′q-1第j个像素点的色彩值,dq(j)为第q帧差分图像中第j个像素点的色彩值,gq(j)为第q帧二值图像中运动目标轮廓第j个像素点的色彩值,t为大津法最优阈值;

差分图像中大于阈值t就取“1”,表示运动目标;小于阈值t的就取“0”,表示背景图像。因此提取运动目标的准确性就取决于分割阈值,阈值越小,视频中的背景噪声反映比较明显,阈值越大,提取的运动目标空洞越大。本发明采用大津法进行阈值分割,此算法的原理是以最佳门限阈值将图像的灰度值分割成两类,使得两部分的类间方差最大,即背景图像和运动目标分离最明显;

步骤1.2,对步骤1.1获取的运动目标轮廓gq-1、gq和gq+1进行如下的逻辑或运算,获得运动目标轮廓fq;具体计算如下:

则fq(j)取值1的构成运动目标轮廓fq;

其中,k+1≤q≤k+2,gq(j)为第q帧二值图像中运动目标轮廓第j个像素点的色彩值,gq-1(j)为第q-1帧二值图像中运动目标轮廓第j个像素点的色彩值,fq(j)为处理后第q帧二值图像中运动目标轮廓第j个像素点的色彩值;经过逻辑“或”运算可以进一步改善了运动目标的空洞现象,获得完整的连通域和运动目标轮廓,但是却造成了运动目标拉长、轮廓模糊,

2)用滑动平均背景差分法处理视频镜头s提取出运动目标轮廓,其算法流程图如图2所示,具体步骤如下:

2.1)确定初始背景图像:获取当前帧f,判断是否是f1,如果是,将f1作为初始背景图像b0,否则转到2.2);

2.2):分离运动目标和背景图像:定义背景模型为b,当前帧为f,以当前帧f=f1为例,计算f中的像素点和b中像素点的色彩差异值:

q(j)=f(j)-b(j)

若q(j)>t',则w(j)取值为1,判定j为前景点;

若q(j)≤t',则w(j)取值为0,判定j为背景点;

则w(j)取值为1的构成运动目标轮廓w;对s中其余元素做同样处理。

其中,f(j)为当前镜头帧f第j个像素点的色彩值,b(j)为背景模型b第j个点的像素值,t'为色差阈值;

2.3):背景更新模型:在交通道路上的背景不是固定不变的,背景可能受到一些噪声的干扰,比如天气的变化,摄像机的抖动等等。如果背景不进行更新,则会影响到运动目标估计的准确性,所以背景模型要能够对外界环境变化具有自适应性,实时地对背景模型进行更新。

具体更新方法是:在当前帧中,对于已经判断为运动目标的像素点,仍保持原来的背景灰度值,该区域不予更新;对于已经判断为是背景图像的像素点,则以预先设定的更新速率进行更新,具体计算公式如下:

bk(j)=0.99bk-1(j)+0.01·fk(j)

其中2≤k≤30,bk(j)是第k帧背景图像bk第j个点的像素值,fk(j)为第k帧图像fk第j个点的像素值,bk-1(j)是第k-1帧背景图像bk-1第j个点的像素值。

滑动平均背景法通过构建背景模型来得到运动目标轮廓,减少了运动目标的空洞现象,避免了运动目标被拉长,轮廓也较清晰,较好的保存了运动目标的完整性。但是由于滑动平均背景法对光线较为敏感,在光线发生变化时会出现部分噪点。

3):对步骤1)和步骤2)所得运动目标轮廓进行相应的处理,得到完整而又准确的运动目标轮廓,其算法流程图如图3所示,具体步骤如下:

3.1):对对步骤1)获取的第k帧运动目标轮廓fk和步骤2)获取的第k帧运动目标轮廓wk进行逻辑与运算,得到运动目标轮廓mk,具体计算如下:

则mk(j)取值1的构成运动目标轮廓mk;

其中,2≤k≤n,mk(j)为处理后第k帧二值图像中运动目标轮廓第j个像素点的色彩值;fk(j)为步骤2检测出的第k帧二值图像中运动目标轮廓第j个像素点的色彩值;wk(j)为步骤3检测出的第k帧二值图像中运动目标轮廓第j个像素点的色彩值;

3.2):对第k帧中运动目标轮廓mk基于八连通序贯算法进行区域连通性分析构建出运动目标的外接矩阵,具体过程如下:

3.21):从左至右,从上到下对图像进行搜索,寻找灰度值为255且没有标记过的像素点,标记该像素点为a,记录其坐标值;

3.22):,在像素点a附近按上、下、左、右、左斜上、左斜下、右斜上、右斜下进行搜索,寻找灰度值为255且没有标记过的像素点,将该像素送入堆栈;

3.23):搜索像素点a的八个方向结束后,取出栈顶的像素点,重复步骤4.21、步骤4.22直至无法搜索到没有标记的像素点为止;

3.24):完成上述过程后,统计标记的像素点并与设定的像素阈值t”相比较,如果大于该阈值,则检测到运动目标;

3.25):区域标记完成后,对整个图像从左到右,从上到下进行一次扫描,找出每个区域中。

综上所述,本发明通过改进对称帧间差分法改善了运动目标出现空洞的问题,减少了光线和背景噪声的干扰,具有良好的实时性和鲁棒性,有效的检测出运动目标完整轮廓;本发明将三次帧间差分结果进行逻辑“或”运算,有效地改善了运动目标的空洞,最后将改进对称差分结果和滑动平均背景差分结果进行逻辑“与”运算,避免了像素的误检,准确地将运动目标和背景图像分离;本发明解决了对称帧间差分法造成的运动目标拉长、轮廓模糊和提取运动目标不完整等问题,同时避免了滑动平均背景差分法因背景变动和光线变化导致的运动目标提取不准确,能够获取完整的运动目标信息。

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