一种基于MACA的自适应跟踪算法.pdfVIP

第 25卷第 3期 徐 州 工 程 学 院 学 报 (自然 科 学 版 ) 2010年 9月 Vo1．25No．3 JournalofXuzhou InstituteofTechnology (NaturalSciencesEdition) SEP．2O1O 一 种基于MACA 的自适应跟踪算法 曲巨宝 ，林宏基 (1．武夷学院数学与计算机系，福建 武夷山 354300；2．福州大学 数学与计算机科学学院，福州 350002) 摘 要：针对视频序列图像 目标跟踪中经常因场景复杂、目标颜色多样 以及 目标发生旋转、遮 挡和速率变化时丢失 目标 问题 ，提 出了一种多模 式 自适应 CamShift算法(MACA)．通过将 Cam— Shift算法对 H 分量敏感的特性推广到 S、V分量 ，构造 了凸函数组合模型，利用 多 目标规划最优求 解法获取 自适应颜色识别最佳组合解，配合倾角识别和基于 IIR滤波的 目标运动状态信息预测跟 踪技术，取得 了理想的跟踪效果．将 MACA算法应用于 自适应实时跟踪系统进行验证性实验表 明，该算法具有 良好的实时性和鲁棒性． 关键词：MACA；CamShift；多模 式；自适应；跟踪 中图分类号：TP393 文献标志码 ：A 文章编号 ：1674—358X(2O10)03-0041—06 计算机智能监控与跟踪 目前已经成为计算机视觉领域一个倍受关注的前沿研究方向，被广泛应用于国 防、航空航天、公共安全等领域．实现 目标跟踪的关键在于有一种高效精准的跟踪算法实时准确地提取 目标， 同时还要有一个性能 良好的跟踪系统．当视频图像 中背景光照发生变化、目标发生缩放、旋转或遮挡时，简单 的Hausdorff距离匹配、MeanShift算法和粒子滤波等都很难达到实时跟踪 目标的要求[】 ；CamShift算法 依靠投影图动态获得 目标尺度和可变搜索核窗宽，依靠连续迭代矩 阵运算获取 目标形心位置 ，实现对人脸等 具有特定颜色的目标进行跟踪 ，但当背景复杂 、运动 目标色彩丰富、或 目标与背景颜色接近时，跟踪效果比较 差_5]．为此，在深入研究了CamShift算法之后 ，提出了一种多模式 自适应 CamShift算法 (Multi—modeA— daptiveCamShiftAlgorithm，MACA)．本方法通过构建 自适应颜色组合模型、识别 目标形变、预测运动状态 信息等技术实现对 目标的精确跟踪 ，利用析取函数改进了 目标分割效果 ，并设计一个实时跟踪系统验证 了算 法的可靠性． 1 变背景运动 目标提取 1．1 运动 目标提取 在视频序列图像跟踪中，精确提取运动 目标是实现快速跟踪 的关键．当 目标出现后 ，将前 k帧连续图像 (取 忌10)，利用 自适应 的Surendra算法[7建立背景图像 B (z，)，从第 是+1帧开始用 当前帧与背景 B进 行背景减除运算 ，得到运动 目标差值 图像 DB (z，)，这时的二值 目标图像往往含有很大噪声L8]．为此进一 步利用改进 的三帧差分法_l】叼提取中间帧运动 目标的形状轮廓 ：设图像序列中连续的三帧图像为 卜。(z，)， 工(，．y)， (，)，传统差分法是直接对相邻两帧图像做差值运算 ，但 当两图像问对 比度较低时易受 噪声 干扰 ，为此提出一种析取函数对帧差法进行二值化处理 ： El(I；1， )一 1— 2 ，B (z，y)一 』l’当EJr‘¨丁’ (1) 1十 』 l0，otherwise． 式中，E (H ，)为析取 函数 ，B (z，)为输 出的二值化差值图像．将得到的两组二值图像再做逻辑 “与”运 算 ，得到 目标的三帧差分法 目标图像 T (，．y)，为去除图像 中残余 的噪声点和 目标 中的空洞 ，可进一步对此 二值图像进行形态学滤波 ；将三帧差分法提取的 目标 同背景差分法提取的 目标进行再次逻辑 “或”运算 ，得到 收稿 日期 ：2010—06—24 基金项 目：福建省 自然科 学基金 资助项 目(2006J0414) 作者简介 ：曲巨宝(1963一)，男，吉林乾安人，副教授 ，硕士，主要从事计算机视觉、图形 图像