APP下载

动态成像条件下基于SURF和Mean shift的运动目标高精度检测

2012-08-18胡光龙秦世引

智能系统学报 2012年1期
关键词:差分背景图像

胡光龙,秦世引

(北京航空航天大学自动化科学与电气工程学院,北京 100191)

动态成像条件下基于SURF和Mean shift的运动目标高精度检测

胡光龙,秦世引

(北京航空航天大学自动化科学与电气工程学院,北京 100191)

针对动态成像条件下运动目标检测的难点问题,提出了一种将SURF特征和Mean shift图像分割相结合的高精度运动目标检测方法.首先利用SURF特征进行图像配准,以补偿背景图像的运动漂移;然后利用差分求积二值化和形态学滤波方法检测出运动目标区域;最后结合Mean shift图像分割方法实现运动目标的精确检测.通过一系列实拍视频的运动目标检测实验验证了此算法的有效性和可行性.实验结果表明,此方法能精确检测出动态成像条件下所形成的动态背景中的运动目标,而且具有良好的鲁棒性和抗噪能力,对于光照条件和亮度变化等不利因素也有较强的适应能力.

SURF;图像配准;Mean shift;图像分割;动态背景;目标检测

运动目标检测是计算机视觉领域的研究热点之一,在目标跟踪、视频监控、生物医学、机器人技术等领域都有着广泛的应用[1-4].根据摄像机是否运动,运动目标检测方法可分为2类:静态背景目标检测和动态背景目标检测[5].在静态背景目标检测中,摄像机处于静止状态,产生的是背景静止的图像序列,进行目标检测较为容易,且计算简单,常用的方法有:帧间差分法、背景差分法、光流法[6]等.在动态背景目标检测中,由于摄像机处于运动状态,导致图像中的背景和目标同时运动,使目标检测变得非常复杂,是运动目标检测中的难点问题.

动态背景下的运动目标检测方法主要有3类:背景配准法、光流法和相机几何模型法[7].背景配准法是在没有相机内外参数的情况下,利用图像配准,结合背景差分法,检测出运动目标.光流法中,由于背景和目标运动速度不同,导致光流存在较大差异,并据此检测出运动物体;但光流法计算量大,且有孔径问题.相机几何模型法利用相机的内外参数计算出像素位置的变化,实现相机运动的补偿,但在实际应用中很难实时得到相机内外参数.

图像配准方法有模板匹配、基于特征的方法和基于傅里叶变换的方法3类[8].特征匹配法具有计算简单、精度高的特点,但现有的角点匹配方法受匹配误差和环境变化的影响较大.2006年,H.Bay在分析、总结多种特征检测方法的基础上,提出了SURF(speeded-up robust features)描述算子[9],其对图像平移、旋转、缩放等变化具有良好的不变性[10-11].文献[12]利用 SURF 特征进行了图像配准和拼接方面的研究,取得了良好的效果.

针对动态视频中进行运动目标检测的难点问题,鉴于Mean shift算法在图像分割中的优势[13],本文提出了一种基于SURF和Mean shift的运动目标检测方法:首先利用SURF特征进行图像配准以补偿背景运动,然后利用差分求积二值化和形态学滤波检测出运动目标区域,最后结合Mean shift图像分割的方法,精确检测出运动目标.实验结果表明,该方法能精确检测出运动目标,有效减少误检、多检情况的发生,具有良好的鲁棒性和抗噪能力.

1 相关研究工作与发展趋势

目前,针对动态背景下的运动目标检测,大多数研究者倾向于使用背景配准法和光流法,以获得高精度的检测结果,并尽可能减少误检、多检情况的发生.

利用背景配准法来检测运动目标的重点在于准确补偿背景运动.文献[14]中提出的基于相位相关和差分求积二值化的运动目标检测方法,在摄像机只存在平移和旋转变化时,能够取得较好的效果,但无法适应缩放变化.文献[15]中提出的基于SIFT特征和差分求积二值化的运动目标检测方法,利用SIFT特征准确补偿背景运动;但形态学处理后容易导致目标被割裂,造成多检情况的发生.

文献[16]结合光流估计和背景配准方法来实现航拍图像下汽车和行人的检测和跟踪,取得了较好的效果;但速度较慢,且对小目标的检测效果较差.文献[17]提出了结合光流场的模图像和Mean shift图像分割的方法来精确检测运动目标,取得了较好的结果;然而光流场计算量大,且该方法无法检测出大位移运动目标.但其提出的结合Mean shift图像分割来检测运动目标的方法,可有效减少误检、多检情况的发生.

因此,结合图像分割和边缘检测等方法来实现运动目标的精确检测,是动态成像条件下运动目标检测的发展趋势.

2 运动目标高精度检测策略与算法

2.1 算法原理与实现策略

本文提出的算法原理如图1所示,其处理流程为:对输入视频进行采集得到相邻4帧的彩色图像IC1、IC2、IC3、IC4,对其进行灰度化处理得到相应的灰度图像IG1、IG2、IG3、IG4;然后通过提取 SURF特征进行视频帧配准,可以得到IG3配准到IG1的图像IG31和IG4配准到IG2的图像IG42;进而利用差分求积二值化和形态学滤波实现运动目标区域的有效检测;最后结合Mean shift图像分割和边缘提取以精确检测出运动目标.

图1 动态成像条件下基于SURF和Mean shift的运动目标检测原理Fig.1 Principle of moving object detection under dynamic imaging conditions based on SURF and Mean shift

2.2 基于SURF特征提取的视频帧配准

基于SURF特征提取的视频帧配准需经过以下3个步骤:首先,在图像的尺度空间中,提取SURF兴趣点,生成特征描述符;其次,在一定的尺度空间范围内,匹配来自不同图像的SURF兴趣点;最后,结合RANSAC算法和最小二乘法来估计出待配准图像和参考图像间的变换参数.

2.2.1 兴趣点检测

SURF兴趣点的检测是基于尺度空间理论,采用近似的Hessian矩阵来检测兴趣点.对于图像I中某点X,X=(x,y),该点在尺度σ上的Hessian矩阵H定义为

H.Bay等提出用框状滤波器来近似代替高斯滤波二阶导(图2为9×9框状滤波器模板,图中灰色部分模板值为0),然后用积分图像来加速卷积,以提高计算速度.将框状滤波器与图像卷积的结果Dxx、Dxy、Dyy分别代替Lxx、Lxy、Lyy得到近似 Hessian矩阵Happrox,其行列式为

图2 9×9框状滤波器模板Fig.2 Box filters with 9×9

尺度空间是按阶分层形成的,SURF采用增大方框滤波器的尺寸来达到尺度空间分层的效果.尺度空间的建立是从9×9的滤波器开始,每一阶分4层.图3为建立4阶的尺度空间,图中方框内的数字表示框状滤波器模板的尺寸,对数横坐标表示相应的尺度,如滤波器模板尺寸为N×N,则对应的尺度为s=1.2×N/9.

对于某一像素点,用近似的Hessian矩阵求出极值后,其上一尺度、下一尺度及本尺度可构造一个3×3×3的立体邻域.在三维尺度空间(x,y,s)中,进行非最大值抑制,只有比临近的26个点的响应值都大的点才被选为兴趣点.然后利用三维2次函数拟合方法[18]对兴趣点精确定位,至此可以得到兴趣点的位置和尺度信息(x,y,s).

图3 4阶尺度空间框状滤波器的尺寸Fig.3 Box filters size for four different octaves in scale space

2.2.2 兴趣点描述和匹配

为保证旋转不变性,SURF兴趣点描述分2步来实现:

1)以每一个兴趣点为圆心,计算半径为6s(s为其尺度值)的邻域内的点在x、y方向的Haar小波(Haar小波边长取4s)响应,并给这些响应值赋予高斯权重系数.再将60°范围内的响应相加形成新的矢量,然后遍历整个圆形区域,选择模长最长的矢量的方向为该兴趣点的主方向.

2)以兴趣点为中心,将坐标轴旋转到主方向,按照主方向选取边长为20s的正方形区域,并将该区域分成4×4的子区域.在每一个子区域内,按照5×5的大小进行采样,分别计算相对于主方向的水平和垂直方向上的Haar小波响应,记为dx和dy,同样赋予权重系数.然后对每个子区域的响应以及响应的绝对值求和,在每个子区域可以得到一个4维向量 V=(∑dx,∑|dx|,∑dy,∑|dy|)T,这样 16 个子区域可形成一个64维的描述向量.

在获得参考图像和待配准图像的兴趣点及其描述向量后,采用最近距离比次近距离的方法进行兴趣点匹配.设N1、N2分别为图像I1、I2用SURF方法提取的兴趣点集合,对N1中的任一兴趣点n1i,N2中与n1i的欧氏距离最近和次近的2个兴趣点分别为n2j、n'2j,对应距离分别为dij,d'ij,如果dij≤λ ×d'ij,则n1i与n2j为匹配点对,遍历I1中的兴趣点,找出所有潜在的匹配点对.这是可利用Hessian矩阵迹的正负性来加速匹配,提高匹配效率[11].

2.2.3 透视变换模型参数估计

获得2帧图像间的匹配点对后,就可以计算图像间的变换关系.对于存在旋转、缩放、平移变化的运动模型,可用透视变换模型近似.透视变换矩阵M为

设 p=(x1,y1)和 q=(x2,y2)是匹配的兴趣点对,则有

由于最近距离比次近距离匹配方法得到的匹配点对中,还可能有误匹配,因此本文结合RANSAC算法和最小二乘法计算得到图像间的透视变换关系[19].

2.2.4 视频帧配准

在完成透视变换模型参数的求解之后,就要利用得到的透视变换矩阵M把待配准视频帧中的每一点映射到参考图像的坐标系中.对待配准的视频帧进行插值重采样,就可以得到同一坐标系下的配准结果.常用的插值方法有最近邻法、双线性法、双三次卷积法等,本文采用双线性插值的方法.

2.3 差分求积二值化与形态学滤波

2.3.1 差分求积二值化运动目标区域检测

确定了相邻帧之间的透视变换关系后,将后一帧按此变换关系与前一帧图像配准,再进行差分运算,以减掉背景图像.理论上对于差分图像来说,只有运动重叠部分对应的像素值非零,但由于噪声的影响,差分图像中存在很多虚假的运动目标.为解决这一问题,考虑差分图像之间必然存在运动重叠区域,采用多帧差分求积二值化的方法使差分图像中运动边缘的相关峰更加尖锐,这样就能有效排除噪声,正确检测出运动目标区域.因此,采用相邻4帧差分求积二值化的方法,算式如式(1):

式中:f1(x,y)为第1帧图像,f2(x,y)为第2帧图像,f3(x,y)为第3帧配准到第1帧得到的图像,f4(x,y)为第4帧配准到第2帧得到的图像,F'(x,y)为差分求积图像.如果图像中没有运动物体,则2幅图像灰度差为零,只有运动重叠区域会在差分图像中产生高的相关峰,按阈值α分割得到二值图像F(x,y),检测出运动目标.

与其他方法相比,该方法具有计算简单、精度高和抗噪性强的优势.

2.3.2 形态学滤波后处理

经过差分求积二值化处理后,得到了包含不规则轮廓的运动目标图像,在该图像中仍可能残留一些孤立的噪声点.利用形态学滤波处理技术对差分图像进行后处理,通过形态学开、闭运算弥补断裂的轮廓线和填补空洞,并滤除残留的噪声点,以检测出运动目标区域.

2.4 基于Mean shift的图像分割与精确检测

由于差分运算会把运动目标区域扩大,经过上述差分求积二值化检测得到的包含运动目标区域的图像,很容易出现将背景当做运动目标区域的误检情况.此外形态学开运算容易将连接纤细的运动目标区域割裂开来,造成多检情况的发生.为此,采用结合Mean shift图像分割方法来精确提取运动目标轮廓.

基于Mean shift的图像分割与图像平滑非常类似,只需要把收敛到同一点的起始点归为一类,然后把这一类的标号赋给这些起始点.在图像分割中有时还需要把包含像素点太少的区域去掉.该分割方法能有效得到图像中物体的轮廓[20].

2.5 运动目标检测实现算法

综合上述内容,给出SURF特征与Mean shift图像分割相结合的运动目标检测实现算法.

算法:动态成像条件下基于SURF和Mean shift的运动目标检测.

输入:连续 4 帧视频图像IC1、IC2、IC3、IC4.

输出:运动目标检测结果R.

1)基于SURF特征的视频帧配准.先将连续4帧的原始视频图像IC1、IC2、IC3、IC4转化成灰度图像IG1、IG2、IG3、IG4.

a)对连续 4 帧图像IG1、IG2、IG3、IG4分别进行SURF兴趣点检测和描述;

b)将IG1和IG3、IG2和IG4中的兴趣点分别进行匹配,得到匹配的兴趣点对;

c)根据IG1和IG3、IG2和IG4之间匹配的兴趣点对,进行透视变换模型参数的最小二乘估计;

d)利用双线性插值方法,将IG3配准到IG1图像坐标系下、IG4配准到IG2图像坐标系下,配准结果分别为IG31、IG42.

2)差分求积二值化分割与形态学滤波处理.

a)将配准后的图像IG31、IG42分别与原始图像IG1、IG2做差分运算,得到差分后的图像IG5、IG6;

b)将IG5、IG6相乘,并按阈值α分割得到二值图像IG7;

c)对IG7进行形态学滤波处理,结果为IG8.

3)基于Mean shift的图像分割与边缘检测.分别用xi和zi(i=1,2,…,n)表示IG4和IG4分割后图像中的像素点.对每一像素点:

a)初始化j=1,并且使yi,1=xi;

b)运用 Mean shift算法计算yi,j+1直到收敛,记收敛后的值为yi,c;

c)将收敛到同一点的起始点归为一类,把这一类的标号赋给这些起始点,把包含像素点太少的区域去掉,将每个类之间的边界点赋值0,其余点赋值1,就得到分割结果IG9;

d)对IG9进行边缘检测,结果为IG10.

4)基于SURF和Mean shift的运动目标检测.

a)将IG8和IG10做相与运算,得到具有重叠区域的轮廓图像IG11;

b)以IG11中的非零像素点为种子点,在IG10中进行区域生长,精确得到运动目标轮廓IG12.

5)输出运动目标检测结果R.根据IG12中非零像素点的坐标,在IC4中检测得到运动目标轮廓,输出运动目标检测结果R.

该算法在运行过程中,差分求积二值化中的阈值α影响着分割后的结果,过小容易将背景噪声扩大,过大容易将运动目标区域减小.

3 实验结果与分析

根据前文所述的基于SURF和 Mean shift的运动目标高精度检测算法,在Visual Studio 2008的环境下和OpenCV 2.1的基础上,编写应用程序.为验证该算法的有效性,进行了面向航拍序列图像和手持摄像机序列图像的运动目标检测2组实验.

3.1 面向航拍序列图像的运动目标检测实验

实验选取的航拍视频来自卡耐基梅隆大学的标准视频库,该视频共438帧,分辨率为320×240像素大小,帧频为23帧/s.图4为视频中的第157~160帧原始图像.

图4 原始航拍图像Fig.4 Original aerial images

实验步骤如下:

1)基于SURF特征的视频帧配准,如图5所示.

图5 基于SURF特征的视频帧配准Fig.5 Registration of video frames based on SURF

2)差分求积二值化分割与形态学滤波处理.分别将第157帧与配准后的第159帧图像I159r、第158帧与配准后的第160帧图像I160r做差分运算,差分结果如图6所示.然后并将差分图像相乘,按阈值α(本文所设阈值α=64)来分割得到二值图像I0,形态学滤波处理结果为I1,并据此在第160帧原始图像中检测得到运动目标轮廓,如图7所示.

图6 差分结果图像Fig.6 Images of differential results

图7 基于SURF的运动目标区域检测结果I1Fig.7 Area detection result I1of moving object based on SURF

3)基于Mean shift的图像分割与边缘检测,结果为I2,如图8所示.

图8 基于Mean shift的图像分割与边缘检测结果I2Fig.8 Result I2of image segmentation and edge detection based on Mean shift

4)基于SURF和Mean shift的运动目标检测.将I2与I1进行与运算,结果为I3;以I3中的非零像素点为种子点,在I2中进行区域生长,结果为I4,如图9所示.

图9 基于SURF和Mean shift的运动目标检测结果I4Fig.9 Moving object detection result I4based on SURF and Mean shift

5)根据I4中的非零像素点,在第160帧原始图像中检测运动目标,最终结果为R0,如图10所示.

图10 运动目标检测最终结果R0Fig.10 Final result R0of moving object detection

从实验结果来看,简单差分运算可以分割出运动目标区域,但是受匹配误差等的影响,差分图像中存在许多噪声,如图6(a)、(b)所示.差分求积二值化技术能够有效滤除噪声,增强运动目标区域,如图7(a)所示.经过形态学滤波处理后,图像中的运动目标区域更加清晰;但此时存在误检情况,如图7(c)所示.采用本文方法后,可精确得到运动目标轮廓,避免误检情况的发生,如图9(b)、10所示.

3.2 面向手持摄像机序列图像的运动目标检测实验

利用手持摄像机拍摄同时存在平移、旋转和缩放的轮式机器人运动.摄像机型号为Canon IXUS 105,拍摄得到的视频分辨率为640×480像素大小、帧频为30帧/s、共523帧.下面选取视频的第97~100帧原始图像进行实验,如图11所示.

图11 手持式摄像机拍摄得到的原始图像Fig.11 Original images captured by handheld camera

与3.1节方法类似,将第97帧与配准后的第99帧图像、第98帧与配准后的第100帧图像分别做差分运算,然后利用差分求积二值化得到包含噪声和运动目标区域的检测结果K0,其形态学滤波处理结果为K1,并据此在原始第100帧图像中检测得到运动目标轮廓,如图12所示.

图12 基于SURF的运动目标区域检测结果K1Fig.12 Result K1of moving object area detection based on SURF

图13为基于Mean shift图像分割和边缘检测的结果K2.将K2与K1做与运算,结果为K3,并以K3中的非零像素点为种子点,在K2中进行区域生长,结果为K4,如图14所示.

图13 基于Mean shift的图像分割与边缘检测结果K2Fig.13 Result K2of image segmentation and edge detection based on Mean shift

图14 基于SURF和Mean shift的运动目标检测结果K4Fig.14 Result K4of moving object area detection based on SURF and Mean shift

根据区域生长结果K4,最终输出运动目标检测结果图像R1,如图15所示.

图15 运动目标最终检测结果R1Fig.15 Final result R1of moving object detection

实验结果表明,该方法同样适用于手持摄像机运动情况下的运动目标检测,能够避免多检情况的发生(如图12(c)所示),精确提取出运动目标轮廓(如图14(b)、15所示).

3.3 比较分析

上述2组实验表明,本文所提出的方法能实现动态成像条件下的运动目标高精度检测,具有良好的适应能力.其中,面向航拍序列图像运动目标检测的实验表明,该方法可有效地避免将背景误认为目标区域这一误检情况的发生;面向手持摄像机序列图像运动目标检测的实验表明,该方法可有效避免将目标割裂成多个目标这一多检情况的发生.

4 结束语

针对动态成像条件下运动目标检测的应用背景和难点问题,本文提出了一种基于SURF和Mean shift的高精度运动目标检测方法.首先,利用SURF特征提取完成图像配准,通过求解透视变换模型参数,补偿背景运动;然后,用差分求积二值化和形态学滤波处理检测出运动目标区域;最后,结合Mean shift图像分割,实现运动目标轮廓的精确提取.实验结果表明,与单一的基于SURF特征提取的目标检测方法相比,该方法检测精度高,鲁棒性强,可有效避免误检、多检情况的发生,并能适应多种动态成像条件下的运动目标检测,具有普适性的实际意义.不过,在研究中还发现,图像分割的结果会对后续轮廓的提取产生影响,为提高轮廓提取精度,就应当在图像分割方面需进一步的研究.

[1]李劲菊,朱青,王耀南.一种复杂背景下运动目标检测与跟踪方法[J].仪器仪表学报,2010,31(10):2242-2247.

LI Jinju,ZHU Qing,WANG Yaonan.Detecting and tracking method of moving target in complex environment[J].Chinese Journal of Scientific Instrument,2010,31(10):2242-2247.

[2]郝久月,李超,高磊,等.智能监控场景中运动目标轨迹聚类算法[J].北京航空航天大学学报,2009,35(9):1083-1087.

HAO Jiuyue,LI Chao,GAO Lei,et al.Moving object trajectory clustering method in intelligent surveillance video[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(9):1083-1087.

[3]HE L,PENG Z,EVERDING B,et al.A comparative study of deformable contour methods on medical image segmentation[J].Image and Vision Computing,2008,26(2):141-163.

[4]BONIN-FONT F,ORTIZ A,OLIVER G.Visual navigation for mobile robots:a survey[J].Journal of Intelligent& Robotics Systems,2008,53(3):263-296.

[5]谢凤英,赵丹培.Visual C++数字图像处理[M].北京:电子工业出版社,2008:449-463.

[6]YILMAZ A,JAVED O,SHAH M.Object tracking:a survey[J].ACM Computing Surveys,2006,38(4):1-45.

[7]KIM I S,CHOI H S,YI K M,et al.Intelligent visual surveillance:a survey[J].International Journal of Control,Automation,and Systems,2010,8(5):926-939.

[8]ZITOVA B,FLUSSER J.Image registration methods:a survey[J].Image and Vision Computing,2003,21(11):977-1000.

[9]BAY H,TUYTELAARS T,GOOL L V.SURF:speeded up robust features[C]//Proceedings of the European Confer-ence on Computer Vision.Graz,Austria,2006:404-417.

[10]张锐娟,张建奇,杨翠.基于SURF的图像配准方法研究[J].红外与激光工程,2009,38(1):160-165.

ZHANG Ruijuan,ZHANG Jianqi,YANG Cui.Image registration approach based on SURF[J].Infrared and Laser Engineering,2009,38(1):160-165.

[11]谢凡,秦世引.基于SIFT的单目移动机器人宽基线立体匹配[J].仪器仪表学报,2008,29(11):2247-2252.

XIE Fan,QIN Shiyin.Wide baseline stereo vision matching approach for monocular mobile robot based on SIFT[J].Chinese Journal of Scientific Instrument,2008,29(11):2247-2252.

[12]卜珂.基于SURF的图像配准与拼接技术研究[D].大连:大连理工大学,2009:33-58.

BO Ke.Research on image registration and mosaic based on SURF[D].Dalian:Dalian University of Technology,2009:33-58.

[13]COMANICIU D,MEER P.Mean shift:a robust approach toward feature space analysis[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.

[14]周许超,屠大维,陈勇,等.基于相位相关和差分求积二值化的动态背景下运动目标检测[J].仪器仪表学报,2010,31(5):980-983.

ZHOU Xuchao,TU Dawei,CHEN Yong,et al.Moving object detection under dynamic background based on phase-correlation and differential multiplication[J].Chinese Journal of Scientific Instrument,2010,31(5):980-983.

[15]王梅,屠大维,周许超.SIFT特征匹配和差分求积二值化融合的运动目标检测[J].光学精密工程,2011,19(4):892-899.

WANG Mei,TU Dawei,ZHOU Xuchao.Moving object detection by combining SIFT and differential multiplication[J].Optics and Precision Engineering,2011,19(4):892-899.

[16]XIAO Jiangjian,YANG Changjiang,HAN Feng,et al.Vehicle and person tracking in aerial videos[M]//Multimodal Technologies for Perception of Humans.Berlin/Heidelberg:Springer-Verlag,2008:203-214.

[17]赵文哲,秦世引.一种高精度视频目标检测与分割新方法[J].北京航空航天大学学报,2010,36(12):1490-1494.

ZHAO Wenzhe,QIN Shiyin.Novel approach to video object detection and precise segmentation[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(12):1490-1494.

[18]BROWN M,LOWE D G.Invariant features from interest point groups[C]//British Machine Vision Conference.Cardiff,UK,2002:656-665.

[19]FISCHLER M A,BOLLES R C.Random sample consensus:a paradigm for model fitting with application to image automated cartography[J].Communication of the ACM,1981,24(6):381-395.

[20]王晏,孙怡.自适应Mean shift算法的彩色图像平滑与分割算法[J].自动化学报,2010,36(12):1637-1644.

WANG Yan,SUN Yi.Adaptive Mean shift based image smoothing and segmentation[J].Acta Automatica Sinica,2010,36(12):1637-1644.

胡光龙,男,1988年生,硕士研究生,主要研究方向为运动目标检测与跟踪、机器人技术.

秦世引,男,1955年生,教授,博士生导师,主要研究方向为复杂系统的智能控制、图像处理与模式识别等.作为负责人主持完成(或在研)国家攀登计划项目的子课题、国家“973”计划项目的子课题、国家“863”计划项目、国家自然科学基金项目等20余项.1999年获全国优秀科技图书奖暨科技进步奖(科技著作)一等奖,同年获国家第5届工程设计优秀软件金奖.发表学术论文180余篇,出版学术著作1部、研究生教材1部、译著2部.

High precision detection of a mobile object under dynamic imaging based on SURF and Mean shift

HU Guanglong,QIN Shiyin
(School of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China)

Taking into account the difficulty of moving-object detection with a dynamic background caused by camera motion,a new method was proposed based on speeded-up robust features(SURF)and Mean shift.First,the image registration based on SURF was applied to compensate the background motion,and then binarization of quadrature by difference method and morphological filters was carried out to detect the moving-object’s area so that the accurate detection and segmentation of the moving object was accomplished with Mean shift.Finally,the effectiveness and satisfactory performance were validated through a series of experiments of dynamic videos.The results indicate that the proposed algorithm is characterized by high precision,low false detection,and strong robustness to noises,and thus can be extended to application in practical engineering.

speeded-up robust features(SURF);image registration;Mean shift;image segmentation;dynamic background;object detection

TP391.41

A

1673-4785(2012)01-0061-08

10.3969/j.issn.1673-4785.201107006

2011-07-13.

国家自然科学基金资助项目(60875072);北京市自然科学基金资助项目(4112035);中澳国际合作项目(2007DFA11530).

胡光龙.E-mail:hgllgh007@163.com.

猜你喜欢

差分背景图像
RLW-KdV方程的紧致有限差分格式
符合差分隐私的流数据统计直方图发布
“新四化”背景下汽车NVH的发展趋势
数列与差分
浅析p-V图像中的两个疑难问题
《论持久战》的写作背景
巧用图像中的点、线、面解题
黑洞背景知识
有趣的图像诗
相对差分单项测距△DOR