基于均值漂移与粒子滤波的目标跟踪算法研究

基于均值漂移与粒子滤波的目标跟踪算法研究

论文摘要

目标跟踪技术是计算机视觉领域重点研究方向之一,广泛应用于民用、军用领域,包括电视监控、生物医学、人机交互、智能交通、武器制导等。近年来为了实现目标的准确实时跟踪,国内外专家学者也提出了众多经典算法,但由于实际应用中背景环境的复杂多变和越来越高的精度要求使得目标的准确实时跟踪仍极具挑战性。本文主要对均值漂移跟踪算法、基于Kalman预测的相关跟踪算法以及粒子滤波跟踪算法进行了分析研究,并提出了适应于实际应用的改进算法。对均值漂移算法进行研究,均值漂移算法是一种基于密度梯度的无参数估计方法,其迭代次数少计算量小但由于其收敛于局部极值点,故在某些背景干扰情况下不能保证跟踪的准确性。为了解决背景干扰对均值漂移算法的影响,本文对算法中目标模型与候选模型进行改进:第一步,去除模型中出现概率较小的特征值(此类特征一般为非目标的特征);第二步,通过目标与背景的区分度引入权系数,对目标模型与候选模型不同的特征值进行加权处理:对于与背景区分度较小的特征值赋予小权重,而与背景区分度较大的特征值赋予大权重,从而抑制背景像素对特征值的影响。实验结果表明,改进算法不仅有效的抑制了干扰及背景像素的影响使跟踪结果更加准确,而且加快了算法的收敛速度,减少了迭代次数具有良好性能。对相关跟踪算法原理进行了介绍,然后重点研究了Kalman Filter原理以及基于Kalman预测的相关跟踪算法,最后在实验的基础上对该跟踪算法的优缺点进行了分析。对粒子滤波算法进行研究,同时针对粒子滤波跟踪算法计算量大难以满足实时性的问题以及基于Kalman预测的相关跟踪算法在非线性非高斯情况下跟踪结果不准确的缺陷,提出了粒子滤波及基于Kalman预测的相关跟踪相结合的算法。该方法首先利用基于Kalman预测相关算法进行跟踪得到候选目标,并计算目标模型与候选模型的匹配程度,若与目标模板的匹配度小于一定阈值,则转换跟踪方式利用粒子滤波进行跟踪来修正其跟踪结果,否则取基于Kalman预测相关跟踪的结果。同时采用“模板缓冲区法”对目标模型进行更新以保证跟踪的连续性,稳定性及准确性。实验结果表明:与粒子滤波算法相比该算法在保证跟踪精度的前提下,有效的节省了计算时间;与基于Kalman预测的相关跟踪算法相比,在条件复杂的情况下仍能保持跟踪准确性。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 目标跟踪的研究背景及意义
  • 1.2 目标跟踪技术的国内外研究现状
  • 1.3 目标跟踪的研究方法和特点
  • 1.4 目标跟踪技术的难点
  • 1.5 本文的结构安排
  • 第2章 基于 Meanshift 的跟踪算法及其改进
  • 2.1 引言
  • 2.2 均值漂移算法的基本原理
  • 2.3 均值漂移算法在目标跟踪中的应用
  • 2.4 对目标特征选取机制的分析与改进
  • 2.5 本章小结
  • 第3章 基于 Kalman 预测的相关跟踪算法研究
  • 3.1 引言
  • 3.2 相关跟踪算法
  • 3.3 Kalman Filter 理论[50]
  • 3.4 基于 Kalman 预测的相关跟踪算法
  • 3.5 本章小结
  • 第4章 基于粒子滤波的跟踪算法及其改进
  • 4.1 引言
  • 4.2 粒子滤波理论
  • 4.3 粒子滤波算法在目标跟踪中的应用
  • 4.4 一种基于粒子滤波及卡尔曼滤波的目标跟踪算法
  • 4.5 本章小结
  • 第5章 总结与展望
  • 5.1 论文的主要工作总结
  • 5.2 论文的创新点
  • 5.3 展望
  • 参考文献
  • 在学期间学术成果情况
  • 指导教师及作者简介
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  

    基于均值漂移与粒子滤波的目标跟踪算法研究
    下载Doc文档

    猜你喜欢