运动目标检测研究方法述论

  • 格式:pdf
  • 大小:1.89 MB
  • 文档页数:3

2017

年第8

信息通信 2017

(总第 176

期) INFORMATION & COMMUNICATIONS (Sum. No 176)

运动目标检测研究方法述论

霍天枢,潘鸣宇

(吉林广播电视大学,吉林长春130022)

摘要:运动目标检测是视频处理系统的基本环节,它是运动目标跟踪、特征提取等复杂的处理的前提。当前,运动目标检

测技术在视频监控、工业监测、质量控制、智能交通系统等众多领域广泛应用。文章介绍了背景减除、帧差法与光流法的

原理特征,并对比分析指出了这三种方法的优势和局限性,对进一步提高运动目标的准确检测具有意义。

关键词:运动目标检测;光流法;背景差分法;帧差法

中图分类号:TP

391.41 文献标识码:A

文章编号:1673-1131(2017)08-0104-03

〇引言

近年来,运动目标检测技术快速发展,是诸多学者在计

算机视觉范畴的热点研究课题,运动目标有效检测对于目标

根据和运动分析非常重要,其主要目的是通过序列图像将运

动物体从复杂的背景图像中分割出来,进而得到目标的位

置、大小、旋转角度及运动轨迹等信息。运动区域的有效分

割为后续目标根据提供可参考的区域。要在各种复杂场景

(如关照变化、突变、噪声干扰、阴影)中寻找一种通用的运

动目标检测方法存在一定执行难度,众多研究学者提出了自

己的检测算法,致力于构建一种实时准确的检测方式,对相

关研究做出相应贡献。运动检测算法多数利用连续图像的

时间、空间信息对检测目标区域进行提取的方法来实现,本

文就目前比较常见的方法,即背景减除法(Background

Sub

­

traction

)、 侦差法 (Frame

Difference

) 与光流 (Optical

Flow

)

进行分析。

1背景减除法

1.1算法原理

背景减除法将建立好的背景帧图像与输入的当前帧图像

逐像素点差分,用背景帧图像与当前帧图像的差分图像的绝

对值来表示,对有变化的区域则认为是运动目标。背景减除

法流程图如图1所示。

图1背景减除法流程图

预先通过多帧累积取平均的方法建立背景模型B

k如式所

不。

心(1)

式中:Bi

(i

-1,2,_",N

)为初始化累积的图像帻,N

为初始化

累积帧数。构建均值模型后,将每一帧图像与当前背景模型

逐像素点差分检测运动区域,并根据场景的变化动态地对模

型参数进行更新。设b

(x

,y

,k

)为背景帧图像在点(x

,y

)处的像素

值,背景差分二值图像表示为:

S2(x,y,z) =

其中检测阈值与帧间差分过程的阈值取值保持一致。

1.2背景减除法评析[\,\f(x,y,k)-b{x,y,k^>T

[〇, |/(x

, y,k)-b(x,y,k^T背景减除法的背景建模时有多种方式:如均值法、单高斯

法、混合高斯法等进行建立背景,近期研究学者对自适应模型

表现出浓厚兴趣,此类模型能够相对可靠地处理对噪声、阴影、

光照变化等干扰产生的影响。如文献[1]中对传统的单高斯分

布的背景更新算法上进行改进,建模背景图像,而且这改进后

的单高斯背景更新算法能够较好地适应室内场景光线的变化,

在背景更新的环节上,有效地区分背景像素点和前景像素点。

文献[2]提出了混合高斯背景模型参数估计和优化,使模型更

具有稳定性,但建模的过程中导致参数更新难以适应场景的

变化。文献[3]中所述一种多帧背景差与双门限结合的运动目

标检测方法,通过改进Surendra

背景模型得到清晰的背景图

像,利用灰度差分图像确定的两个门限值,该方法有较好的抗

干扰能力,能够准确地分割出前景目标。文献[4]基于亮度扩

展为颜色信息创建基线标准,利用随机投影矩阵来降低数据

的维数,同时保留大部分的信息,多个数据集表明此形式的背

景减法的准确性优于传统的背景减法的方法。文献[5]采用变

分贝叶斯算法和背景减法相融合的方法,利用变分期望最大

化算法优化分配参数,实验表明该方法在阴影干扰,光照变化

和场景抖动下,有较强鲁棒性。

2帧差法

2.1算法原理

帧差法通过对连续两帧图像做差分来检测运动目标,它

将图像序列中连续帧中所有对应位置的像素值进行相减,得

到帧间差分图像。帧差法的一般实现流程如图2所示。

图2帧差法的一般实现流程如图所示

对当前关键帧/(x

,y

,k

)与前一关键顿/(X

,y

,k

-t

)进行差分处

理,并根据检测阈值T

对差分图像进行前景与背景的分离,当

检测目标表面对光线不敏感,具有较大面积的灰度均匀的区

域时,在运动实体内部会出现“空洞”现象。采用相同间隔(b

2)

的3帧间差分法,将相邻两关键帧分别进行差分及二值处理,

从重合的部分提取前景。设/(k

)(k

=l

,2,…)为视频图像序列,

104信息通信霍天枢等:运动目标检测研究方法述论

/(k

±nt

)(n

=0,1,2,…)表示算法处理过程中的关键巾贞,间隔顿取

样能够更好地提取出目标的完整轮廓,同时减少算法运算量。

/ (x

,y

,k

)表示第k

帧图像在点(x

,y

)处的像素值,选取相邻三个

关键倾/ (x

,y

,k

-t

),f

(x

,y

,k

),f

(x

,t

,k

+t

),以前两帧为例其差分二值

图像表示为:

DM,y,k) =^\f(x,y,k)-f(x,y,k-t)\ > T

〇» |/(*. y, *) ~ /(•*, y,k-t)\

同理得到D

2(x

,y

,k

+t

),最终提取的前景目标表示为:

1 0,其他(4)

2.2帧差法评析

帧差法计算简单,易于实现,描述运动目标的时间变化信

息,但由于算法本身的缺点,帧间目标运动过慢时,会将产生

失效,在运动物体内部产生空洞,根据帧差法的存在的问题,

研究学者们提出了一些新的观点和方法。文献[6]中提出一种

新的运动目标检测算法,对图像序列进行预处理,并通过传统

的帧间差法进行运算,引入对帧间差所获得的区域进行边缘

分析,最后用数学形态学分割处理与边缘检测结果进行逻辑

“或”运算,从而得到运动目标。文献[7]中提出一种改进的三

帧差分运动目标检测算法。通过提取相邻三帧图像,对前两

帻进行滤波和边缘提取,将这两帧所提取的边缘信息进行异

或运算;然后对后两帧图像进行差分二值化,与形态学算法融

合,获取检测目标目标;最后将检测目标目标与第一步获得的

边缘进行与运算从而获得准确的运动目标区域。P

. Ramya

[8]等

人通过改变帧差法的相关系数,基于块的运动估算进一步对

像素级别进行细化。

3光流法

3.1算法原理

光流法是用于估计运动场的一个较常用的方法,其基本

原理是利用速度矢量来表征图像的各个像素点,使目标运动

在三维空间和二维图像中相对应,然后根据各像素点的速度

矢量特征,通过运动场实现图像动态分析。光流场算法以心

理学实验为基础,Horn

和Schunck

在1981年将二维度场与灰

度联系,引入光流约束方程的算法,对后来光流算法发展有指

导性作用[9]。

假设图像上一个像素点(x

,y

),在时刻的亮度为E

(x

+Ax

,y

+

Ay

,t

+At

),分别用u

(x

,y

)和v

(x

,y

)表示像素点(x

,y

)光流在其水平

方向和垂直方向上的移动分量u

=dx

/dt

和v

=dy

/dt

,在一定时

间间隔At

后像素点(x

,y

)对应点亮度可表示为E

(x

+Ax

,y

+Ay

,t

+

At

),当At

趋近于时,则认为像素点(x

,y

)对应点亮度不变,则有:

E(x,y,t) = E(x + Ax,y + Ay,t + At) (5)

当该点的亮度存在变化时,移动后像素点(x

,y

)的亮度由

Taylor

公式展开,可得:

f

(

jc +

Arj 十 十

A/) = 十

Ax 十 十+

A/ 十

f

忽略其二阶无穷小,由于At

趋近于0时,有:

BE dEdx dEdy 〇17

• — —^― \ £ gw

d/

dx dt dx dt(6

)

(7)

上式为基本光流约束方程,式中wKu

,v

)。像素点灰度沿

x

,y

,t

方向的梯度可分别用忌=f

,尽=f

, £,=f

进行表示,贝!J

上式为:ExU

+EyV

+E

^O

3.2光流法评析

光流法包含了物体的运动信息,能够检测出独立运动的

目标,其核心是通过对运动物体的速度信息求解,利用其光流

场的分布完成对目标进行检测,尤为适合背景动态变化的场

景。通常光流计算方法可分为梯度、匹配、能量和相位4种。

其中梯度法利用图像灰度的时间空间偏导计算光流,具体方

法有2种:局部平滑法(LK

)和全局平滑法(HS

),文献[10]将其

用于微表情和宏观表情的检测,但是LK

存在有光流稀疏,对

区域边缘的运动估计不准的缺陷,基于全局平滑法可以保持

运动连贯性,在低噪声下跟踪目标有较强鲁棒性。文献[11]提

出了一种新型、高效的视频序列中运动目标区域检测方法,采

用归一化自适应光学流检测不同对象的运动目标。_钧华[12]

等人对彩色金字塔Lucas

光流算法进一步改进,在背景剧烈旋

转运动下获得准确率较高的图像光流场,基于光流场估计背

景运动透视模型参数,与图像预处理和形态学相融合,实验证

明该算法能够有效地改善光流计算效果,降低误差值,在旋转

运动背景中准确地检测出运动目标。

目前,众多学者对运动目标检测应用的方法大多是以其

中的一种或者两种方法为基础的,为了综合展示每种方法的

特点,图3对这三种方法的各种性能做了比较。

检测方法目标信息背设复杂度准确度

背景减除法运动静态较高较低

帧差法运动静态、动态低较低

光流法运动、结构静态、动态高较高

图3三种运动目标检测方法比较

背景差法原理易于实现,需要选定相应阈值,常针对固定

摄像机所获取的视频进行运动目标检测,尤其适合背景相对

稳定的场合,其准确度和灵敏度较高,但存在一些缺陷如:对

由于光线、天气以及其他动态场景引起的变化过于敏感;背景

差分法的阈值选择比较复杂,过大或过小均会造成失误。

帧差法计算适用于动态实时环境下的检测,该算法运算

快易实现,但同时存在一定缺陷,在对帧间目标的重叠部分进

行检测时,容易在运动物体内部产生空洞现象,当运动物体突

然停止时,此检测算法将会失效。常常在检测出目标比实际

稍大,但的确是一种快速判别目标进场的优秀方法。

光流法在背景动态变化的情况下,具有较强的自适应性,

同时对多目标的运动分析结果令人满意,对于遮挡,摄像机运

动等问题有很好的适应性。但是因为光流法需要遍历所有图

像的全部像素点,大多数光流计算法复杂性高,常常需要特殊

的硬件设施。此算法对多光源、噪声等特别敏感,易产生错误

结果。

5结语

本文总结了运动目标检测的三种基本算法。三种算法各

有优缺点,在实际的应用系统设计中,应根据具体情况,选

取适当的特征以及相应的运动目标检测算法。在运动目

标检测技术的实际应用中,研究人员可以在上述方法的基

础上,根据环境的不同,对算法进行改进,同时近期出现的

新方式也给目标检测算法带来了更多的可能性和有待改

进的空间。

105