您好,欢迎来到飒榕旅游知识分享网。
搜索
您的当前位置:首页关于视频图像运动目标跟踪识别仿真研究

关于视频图像运动目标跟踪识别仿真研究

来源:飒榕旅游知识分享网
第34卷第1期 文章编号:1006—9348(2017)O1—0191—06 计算机仿真 2017年1月 关于视频图像运动目标跟踪识别仿真研究 曹义亲,程威。黄晓生 (华东交通大学软件学院,江西南昌330013) 摘要:研究视频图像运动目标跟踪识别问题时,目标受纹理、光照变化、遮挡及与目标差异较大的矩形特征不断积累,易导致 跟踪漂移或丢失。大多数跟踪系统通过牺牲跟踪的实时性来提高跟踪的准确性。为了解决上述问题,引入两个随机投影矩 阵提取两类互补的纹理特征和灰度均值特征,利用随机投影矩阵提取的特征构造候选特征池。若候选目标某一区域受遮挡 时.采用未被遮挡区域的矩形特征构造特征池。并选取反应目标特点的矩形特征,去除与目标特征差异较大的矩形特征构 造分类器;然后计算互补特征对样本的分类权值,选权值较大的特征作为寻找目标的下一帧位置;最后根据分类器分类分数 最大所对应的候选区域确定目标的下一帧位置。仿真结果表明:改进方法具有更好的跟踪精度,且计算时间少,对目标纹 理、光照变化和遮挡具有更强的鲁棒性。 关键词:压缩感知;互补特征;分类器;矩形特征;特征池 中图分类号:TP301.6 文献标识码:B Simulation Research on Tracking and Recognition of Moving 0bjects in Video Images CAO Yi-qin,Cheng Wei,HUANG Xiao-sheng (School of Software,East China Jiaotong University,Nanchang 330013,China) ABSTRACT:In order to improve the accuracy of moving target tracking in video image,two random projection matri— ees are introduced to extract two kinds of complementary texture features and gray mean feature,and the projection matirces are used to extract the rectangle feature to construct a feature poo1.If the candidate object is occluded,the feature pool is constucted by the rectanglre feature of the occluded region.The rectangle feature is used to represent the characteristics of target in the feature pool,and the rectangulr faeatures with greater diference from the target characteristics are removed.Then the complementary characteristics of the classification of sample weights are calcu— lated,the selected large weight features are used to find the target in next frame.Finally,the classiifer is taken to process candidate samples by Bayes classification and response results to the classiifer are taken as tracking results. The simulation results show that the proposed algorithm has small computation time and can accurately capture the tracking target in target textures,lighting change and complex background or occlusion. KEYWORDS:Compressive sensing;Complementary feature;Classifier;Rectangle feature;Feature pool 1 引言 目标跟踪已经广泛应用于智能交通、公共安防和人机交 互等领域,是计算机视觉领域非常活跃的课题之一。在承担 的“基于稀疏表示的多智能体视觉传感器网络车辆检测与跟 踪技术研究”项目中也是一个非常重要的问题。目前比较主 流的跟踪算法有生成跟踪算法[1 和判别跟踪算法 ,3]。其中 生成跟踪算法对当前帧的样本进行学习.利用学习结果构建 分类器进行分类。但前几帧样本量少,导致跟踪不准确。判 别跟踪算法通过二分类来区分目标和背景,但算法仅用少量 的负样本和一个正样本来更新分类器,易产生漂移现象。 Zhang等人将压缩感知_4]引入到目标跟踪中【5]。该算 法利用随机投影矩阵对原始特征进行提取,并对其压缩得到 新的特征。优点是特征提取速度快,但该算法使用单一的特 征描述目标。在纹理、光照及形状变化剧烈时.易产生目标 基金项目:国家自然科学基金项目(61365008);江西省自然科学基金 漂移或丢失现象。文献[6]使用被跟踪目标的正负样本构造 随机投影矩阵,并通过正交匹配算法寻找正样本所对应投影 系数最大的候选位置即为目标位置,但算法构建随机投影矩 阵时仅使用单一的训练样本,导致随机投影矩阵的建立比较 一项目(20142BAB207025);教育部人文社科项目 (15YJA860013) 收稿13期:2016一O1—31修回13期:2016—03—06 191— 困难。文献[7]对文献[5]进行了改进,提出基于压缩感知 的多特征实时跟踪。该算法采用多特征描述目标,并对不同 的特征分别进行在线更新,提高了跟踪算法鲁棒性,同时增 加了计算量。由于该算法没有考虑到每种特征在跟踪过程 中的贡献不同,可以自适应选择使用。另外,该算法并没有 表1特征模板 对特征进行选择,因此算法的鲁棒性和实时性还可以进一步 提高。文献[8]也是对文献[5]进行了改进,提出基于压缩 感知的多特征加权目标跟踪算法。该算法采用多特征的加 权组合来提高算法的鲁棒性,但分类器使用单一的特征进行 矩形特征的特征值为白色矩形像素和减去黑色矩形像 素和,反应图像的灰度变化情况。 跟踪过程使用简单高效的朴素贝叶斯分类器进行分类 目标和背景。在靠近目标的区域提取正样本。远离目标的区 分类.在目标受遮挡时易产生漂移现象,且算法没有对矩形 特征进行选择,实时性还可以进一步提高。文献[9]提出基 域提取负样本。贝叶斯分类器分类分数最大的作为目标位 置,从而实现目标的跟踪。朴素贝叶斯分类器为 于在线特征选择的实时压缩跟踪算法。该算法利用互补的 随机投影矩阵提取特征,并通过特征置信度度量策略选择置 信度高的特征构造分类器.而用上一帧跟踪结果来在线更新 特征池和分类器。优点是跟踪精度和鲁棒性得到了改善,但 算法在特征选择时需要计算每个特征的置信度导致算法的 复杂度变大。文献[10]提出结合目标预测位置的压缩跟踪 算法。该算法利用随机投影矩阵对原始多尺度Haar—like特 征进行提取及压缩:然后将样本与Mean Shift算法框架下预 测位置的距离权重输入Bayes分类器进行背景与目标分 类 l ;最后对参数的更新方式进行优化。算法比一般的跟 踪算法更具有鲁棒性,但该算法的平均运行时间是压缩跟踪 算法5倍。 根据上述情况,改进方法对压缩跟踪算法进行改进。将 互补特征和权值结合来适应纹理和光照的变化;利用随机投 影矩阵提取的矩形特征构造特征池,选择反应目标特点的矩 形特征,去除与目标特征差异较大的矩形特征;对部分遮挡 问题,如候选目标某一区域受遮挡或扭转时,采用未被遮挡 区域的矩形特征构造特征池。不同视频的测试结果表明,改 进方法可有效解决压缩跟踪算法受光照、纹理和遮挡影响的 问题,且运算效率得到了提高,解决了大多数跟踪系统通过 牺牲跟踪的实时性来提高跟踪的准确性的难题。 2视频图像运动目标的跟踪原理 运动目标跟踪是对采集到的图像序列进行检测、提取、 识别和跟踪_1 ,”]。按照运动目标的表达和相似性度量,可将 运动目标跟踪算法分为四类:基于区域的跟踪、基于轮廓的 跟踪、基于模型的跟踪和基于特征的跟踪等。 基于特征的跟踪方法用来描述图像的特征主要有边缘 特征、特征点、颜色特征、纹理特征、基于区域的特征和多种 特征的融合等。其中基于区域特征描述目标比较流行。矩 形特征是基于区域的特征中的一种简单特征,该特征通过积 分图来计算从起点开始到各个点所形成的矩形区域像素之 和作为一个数组元素保持,当需要计算时直接索引数组的元 素。不用重新计算这个区域的像素和,且在多种尺度下,使用 相同的时间来计算不同的特征,可提高计算速度。该特征主 要有两矩形特征、三矩形特征和四矩形特征,如表1所示。 一】92一 Y=1)p(Y=1) 日( )=log 兀p( I Y=O)p(y=0) i=1 Y=1表示正样本,Y=0表示负样本。P( P( l Y=0)符合高斯分布 ]。 P( f I Y=1)一N(g , ) (2) p( l Y=0)一N(g?, 0l ) 相关参数的更新: 一A +(1一A1) 卜 ̄/A( ) +(1一A)( 。) +A(1一A)( 一 ) (3) . num一1 A表示更新速 ;tz =÷∑ (k=01 Y=1  ), = √÷∑(厂■—而 丁———————_  ( )一 ) 分别表示正样本第i个特征的均 V k=O rY=1 值和标准差。hum为样本个数, 和 的更新类似式(3)。 视频图像运动目标跟踪存在的问题主要是灰度均值特 征对光照变化不敏感。而纹理特征对光照变化比较敏感,易 导致跟踪不稳定或丢失目标问题。当目标受部分遮挡时,该 区域内的特征不再可靠。在后续跟踪中误差的累积,易产生 不准确的跟踪。 跟踪算法的准确性依赖于运动目标的表达和相似性度 量的定义。实时性依赖于匹配搜索策略。 3 改进的压缩跟踪算法 针对视频图像运动目标跟踪中存在的问题,改进方法首 先利用随机投影矩阵提取两类互补的纹理特征和灰度均值 特征。在不同情况下,计算及选出分类权值效果较好的互补 特征来提高跟踪的准确性。利用随机投影矩阵提取的矩形 特征构造特征池.选择反应目标特点的矩形特征,去除与目 标特征差异较大的矩形特征构造分类器。减少了与目标差 异较大矩形特征的累积,提高算法的准确性和实时性。 3.1 目标特征的提取 特征提取 _6 表达式为: : (4) ∈R 为高维信号,R∈R (k<n<<m)为满足有 限等距性(RIP)的随机投影矩阵 “ , E R 为低维信 号。压缩跟踪算法使用一个非常稀疏的随机投影矩阵R,其 生成规则为: 遮挡或扭转时,该区域内的特征不再可靠。改进算法采用未 被遮挡区域的矩形特征构造特征池.选择两矩形特征和三矩 形特征来更新分类器,并去除与目标差异较大的矩形特征。 减少了目标在后续跟踪中误差的累积。 1 0概率 二S 在计算m Xm大小子窗口的矩形时,首先应满足(s,t)条 件为 或Y方向边长能被自然数s或t整除:矩形的最小尺寸 (5) 概率1一l S 为s×t,最大尺寸为IL  J1. s×lL  f J1.£ ,[]为取整运算符。 满足(s,t)条件矩形数为 一1 概率÷ ZS s为2 4之间随机选取的整数[5],r 表示 第i行 n =∑∑P・q : 列的值。当r 中1和一1同时存在时,大约7l%的特征表现 为目标的纹理特征;当r 中为1或一1,29%的特征表现为灰 ’f l v1 L 度均值特征[7]。由于纹理特征在目标纹理或光照变化大的 情况下并不稳定。为了提高跟踪目标的稳定性,采用两个随 机投影矩阵生成互补的纹理特征和灰度均值特征.利用不同 : ]。[ ] 【 】・ [ ]㈣ 特征在不同情况下的稳定性不同使用不同的特征来提高目 标跟踪稳定性。新的特征提取矩阵R,生成方法是先根据式 =c +[ 】+... 半】川・ c[孚】+[ 】+...+【 ]川 (5)随机生成R。,再基于 生成R 。R:的表达式如下: f I R。 I 。R。 中同存在1和一1 通过式(8)计算24 X 24子窗口满足特定条件的所有矩 形特征总数量,利用式(9)来计算矩形特征的减少量,即压 缩跟踪算法的矩形特征总数量减去改进方法矩形特征总数 量。 =“ 【(一1) I R。l R。。中只存在1或一1 其中。i是尺.和 的第i行,k是R。的第i行中第k个非0值。 由式(6)可看出,两者特征正好互补。 实际特征提取表达式为 2× l2】+2 X .3]一 .2】 (9) 茎1t=  V』V /t 示 ㈩ 经过有效特征筛选后。减少了矩形特征数量.并去除了 与目标差异较大的矩形特征。减少了矩形特征在后续跟踪 过程中累积误差变大导致跟踪不准确的影响.且计算量变 小。 Rects是候选区域随机选取的图像块,NR是图像块数。 R 的值在1与一1之间等概率随机选取。由式(7)可看出 特征为若干矩形特征的加权和.特征生成示意图如图1所 3.3分类权值的引入 在不同情况下,纹理特征和灰度均值特征的稳定性不 同。为了提高目标跟踪的稳定性,引入分类权值W..来评判 每种特征的分类效果,从而选出分类效果较好的特征。权 值 ] . 的定义。 ’,『=∑ S tp, fntnj l’ ’fp1 (10) C为样本被分类正确的个数,s为样本总个数,tp.为正样 图1 特征生成示意图 本被分正确的个数 ,为负样本被分错误的个数。£n 为正 样本被分错误的个数 为负样本被分正确的个数。式 (10)可以看出,当权值大时分类效果好,权值/J,fl-,J'分类效果 3.2有效特征的筛选 差,从而可以获得分类效果好的特征。 3.4 目标跟踪 特征提取压缩后。首先需要构建特征池,在特征池中使 用矩形特征表示目标特性,选择符合目标特性的矩形特征, 并去除与目标差异较大的矩形特征。特征池[5 的构建通过 随机选择若干个任意位置、任意大小的矩形块像素进行加权 和组合来描述目标|l 。 由于压缩跟踪算法 5】没有对矩形特征进行筛选.一些与 目标差异较大的矩形特征在后续跟踪中误差累积的变大使 得跟踪出现漂移或丢失现象。而且当候选目标某一区域受 采用互补的纹理特征和灰度均值特征后再构建朴素贝 叶斯分类器,则朴素贝叶斯准H( )则变为两类互补的特征 的概率相加的结果。如式(11)所示。 )=砉(10g( 其中: )orlog( 一)) (11) 193— P( _l f =1)~/Iv( : ,r,: ) p( t =0)~Ⅳ( o-., r 12、 P(z,2 Y=1)~/、,( , 2I ) J(£ I)‘=0)~ 7V(.o ,一f,20 ) ¨J和 o。 分别为R 得到背景样本的均值与标准差. .1 和 lJ分别为R,得到目标样本的均值与标准差. ,和 ,分刖 .为R!得到背景样本的均值与标准差, 和 分别为R 褂 到目标样本的均值与标准差 相关参数更新方式为 : 一A :.+(1一A,) r,1 1 ! 一 (13) 式(13)不同情况下采用不同的更新速度^.和A ,更新 速度越快,之前保留的特征利片J的越少。通过J 负样本对分 类器参数的更新,以便对下一帧的样本进行有效分类,EI标 跟踪的稳定性得到了提高。最后根据式(11)汁算出,,( ,) 的值,将 ( )最大所对应的候选区域确定为下一帧目标的 值黄. .综上所述,改进算法首先根据式(5)和式(6)生成随机 投影矩阵,得到 补的纹理特 和灰度均值特 :然后分别 计算两类特征的分类权值W...选取分类权值大的特征米,7 找目标在下一帧的位置;最后根据式(11)计算m H(v)的他, 其 {1 H(v)最大所对砬的候选 域确定为目标存下一帧中的 位臀、 5 实验结果及分析 实验利用MA FLAB与c++混合编程方式往MATI AB R20l2b编程软件实现,计算机硬件配置为lntel Core i3/3. 40Gt tz/2.00GB内存,视频的分辨率为320X240 算法采川 标准测试视频进行验证,选片J David和Lemnfing视频序列. 视频序列包含目标的扭转、光照变化、背景十扰和遮挡等跟 踪问题.. 如图2所示为David视频序列If】,压缩跟踪算法存光照 和扭转变化不大时的跟踪效果,效果很好 . 如 3所示为David视频序列中, 缩跟踪算法在光照 和扭转变化较大时,导致纹理发生变化,使得跟踪结果H{现 了一定的偏移. .David视频序列中改进方法的跟踪结果如 4所永 … 4可罱}n,当Fj怀受光照、扭转时,跟踪效果较好 1)avid视频序列跟踪误差肋线女JJ网5所爪.从 5司‘以 看…文献【5]跟踪误差较大,且不稳定。而改进方法误差较 小,f}I埘比较稳定 如同6所示为Lenmfing视频序列中,压缩跟踪算法 ¨ 标发q三轻微遮挡和复杂背景干扰时的跟踪效粜,从r 可以开 ——1 94—— 图4 改进方法的跟踪结果 目标 ,卜跟踪漂移 象 I,enm]ing视频序列巾,改进办法的跟踪结粜如罔7所 示 dI 7【f『见,改进,J‘法受轻微遮 和复杂背景1I扰时. 达至U f 好的跟踪效 、 mming 频序列 踪氓差}lfI线如 8 从 8可以看 m改进办法的 差比艾献 5]方法的 芹要小 综I 所述,改进力‘法 达两个序列的lf牛能表 都比较稳 定。 f1】扭转变化时,根挑两 特 埘样水的分类权值 结果选抒小同的特 求提高跟踪的准确忡 迎过对矩形 懈 强 制 {幡 鞋 制 咖 尊 导 帧号 图5 Da、i(t跟踪误差曲线图 图8 Lemming跟踪误差曲线图 表2特征总数量 跟踪算法性能评估的另一个关键指标是实时性。实验 采用文献[10]的对比方法,表3中列出了不同跟踪算法在4 个代表性序列中相应的实验结果。其中平均运行时间一栏 用粗体、斜体和下划线分别表示平均运动时问最短、次短和 第j的算法。通过表3分析可知,改进方法提高跟踪准确性 的同时,又保留了跟踪算法的实时性。 表3算法对比 图7改进方法的跟踪结果 (第450、452、454、456和458帧) 4结论 针对目标受光照、纹理变化和遮挡时,易产生跟踪漂移 或丢失现象。改进方法通过两个随机投影矩阵提取互补的 特征的有效筛选后,减少了计算复杂度。同时也减少了与目 纹理特征和灰度均值特征,并通过随机投影矩阵提取的矩形 标差异较大的矩形特征对后续跟踪的误差累积 当目标受 轻微遮挡和复杂背景干扰时,改进方法通过采用未被遮挡区 特征构建特征池,选择反应目标特点的矩形特征,去除与目 标差异较大的矩形特征;然后引入分类权值以从纹理特征和 域的矩形特征构造特征池。去除了与目标差异较大的矩形 特征来减少后续跟踪误差累积,矫正了不准确的跟踪。 灰度均值特征获得分类效果好的特征寻找目标的下一帧位 置;最后根据分类分数最大所对应的候选区域确定目标的下 一压缩跟踪方法和改进方法在计算24x24子窗口时特征 总数量的对比如表2所示。改进方法相比压缩跟踪算法减少 T 20736个.达13% 帧位置。对不同视频序列中的目标跟踪结果表明.改进方 法在目标纹理、光照变化和遮挡时具有更强的鲁棒性。 一l95— 参考文献: [1]z W Wang,W D Xiao,W T Tan.Classiifcation in networked data based on the probability generative model[J].Journal ot’Computer Research and Development.2013,12:2642—2650. [10] 罗会兰,钟宝康,孔繁胜.结合目标预测位置的压缩跟踪[J], 中国图象图形学报,2014.19(6):875—885. Z Cheng,Y Hal—Rong,W Sui.Compressive sensing based on deterministic spame Toeplitz measurement matices wirth rndom a[2] L J Guo,J Q Zhao,Z Z Shi.Image categorization of integrated generative models and discriminative methods[J].Acta Electonir. Ca Sinica.2010—5:I141—1145. pitch[J].Aeta Automatica Sinica,2012,38(8):1362—1369. [12] 闫庆森,李临生,徐晓峰,王灿.视频跟踪算法研究综述[J]. 计算机科学,2013。SI:204—209. [3] Ke Xiao,S Z Li,D L Cao.Hierarchical image automatic annota— tion based on discriminative and generative models『J].Pattern Recognition and Artiifcial Intelligence.201l-3:305-313. (13] 卢晓鹏.视频序列中目标跟踪技术研究[D].中国科学院研 究生院(电子学研究所),2007. [14] D Achlioptas.Database-friendly random projeetions:Johnson— [4] D L Donoho.Compressed sensing[J].IEEE Transactions on In— formation Theory.2006,52(4):l289—1306. Lindenstrnsas with binary coins[J].Journal of computer and System Sciences,2003,66(4):67l-687. [5] Zhang Kaihua,Zhang Let,Yang Ming-Hsuan.Real-time tom— pressive tracking:European Conference on Computer Vision, [15] P Viola,M J Jones.Robust real—time face detection[J].Inter- national journal of computer vision,2004,57(2):137—154. 2012[C]:Firenze,Italy:Springer,2012:864—877. [6]Li Hanxi,Shen Chunhua,Shi Qinfeng.Real-time visual tracking using compressive sensing:Computer Vision and Pattern Recogni— [作者简介] 曹义亲(1964一),男(汉族),江西省都昌县人,华东 交通大学软件学院教授,现任华东交通大学院长。 主要研究领域为图像处理、模式识别; tion,201l[c].Springs,USA:[s.n],2011:1305—1312. [7] 朱秋平,等.基于压缩感知的多特征实时跟踪[J].光学精密 工程.2013.21(2):437—444. 程识别: 威(1987一),男(汉族),河南省开封人,华东交 [8] 王松林,项欣光.基于压缩感知的多特征加权目标跟踪算法 [J].计算机应用研究,2014,3I(3):929—932. [9] 毛征,袁建建,吴珍荣,曲劲松,李红岩.基于在线特征选择的 实时压缩跟踪[J].光学精密T程,2014—3:730—736. 通大学硕士研究生,主要研究领域为图像处理、模式 黄晓生(1972一),男(汉族),江西省于都人,华东交通大学副教授 主要研究领域为图像处理。 (上接第156页) [4] A Sorniotti.Electro—Mechanical Active Roll Control:A New Solu— tion for Active Suspensions[R].SAE Technical Paper,2006. [14] [15] Ghike.Chinar and Taehyun Shin).14 degree—of-freedom vehicle model for roll dynamics study[R].SAE Technical Paper,2006. H Dugoff.P S Fancher,L Sege1.An Analysis of Tire Traction [5] 李振.基于主动横向稳定杆的汽车防侧翻控制[J].北京汽 车.2015.(5). Properties and Their Influence on Vehicle Dynamic Perorfnmnce [6]Hyo-Jun Kim.Robust roll motion control of a vehicle using inte— [R].SAE Technical Paper,1970. [I6] 张立军.张天侠.车辆四轮相关时域随机输入通用模型的研 究[J].农业机械学报,2005,(12):29—31. [17] 邱亚琴.张向文.电动助力转向系统的滑模控制算法研究 [J].计算机仿真,2013,30(8):159—163. 李刚炎.半主动悬架汽车防侧翻控制的研究[J].汽 [18] 褚端峰,车工程,2012,34(5):399—402. grated contorl strategy[J].Contorl Engineering Practice,201 l, 19:820—827. f 7] 王梦琳,等.基于底盘子系统协同控制的车辆防侧翻性能分析 [J].系统仿真学报,2O 15,27(1):163—170. [8] 段小成,唐新蓬,谭勇.基于模糊PID的车辆侧倾主动控制仿 真研究[J].机械与电子,2007,(4):53—55. [9]李伟平,等.考虑平顺性的汽车侧倾稳定性控制及优化[J]. 计算机仿真,2015,32(8):l80—184. [作者简介] 孔振兴(1991一),男(汉族),江苏省南京市人.硕士 研究生,主要研究领域为汽车主动安全技术; [1O] 周兵,等.主动悬架与主动横向稳定杆的集成控制[J].中国 机械1_=程,2014,(14). [11] Y Ohta,et a1.Development of an Electirc Active Stabilizer Sys— 皮大伟(1983一),男(汉族),江苏省盐城市人,副教 授.硕士研究生导师.主要研究领域为汽车主动安全 技术: tem Based on Robust Design[R].SAE Technical Paper,2006. 『l2] Y Mizuta,M Suzumura,S Matsumoto.Ride comfort enhancement and energy efifciency using electirc active stabiliser system[J]. Vehicle System Dynamics:International Journal of Vehicle Me— 王洪亮(1984一):男(汉族),河北省衡水市人,副教授,硕士研究生 导师,主要研究领域为汽车自动变速技术,EPB等; chanics&Mobility,2010,48(11):1305-1323. 陈 山(1989一):男(汉族)。安徽省阜阳市人,硕士研究生,主要研 究领域为汽车主动安全技术。 [13] K Jeon。el a1.Development of all electirc active roll control (ARC)algorithm for a SUV[J].International Journla of Auto— motive Technology.2012.13(2):247-253. 一l96一 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- sarr.cn 版权所有 赣ICP备2024042794号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务