目标跟踪算法总汇
来源:互联网 发布:网络彩票 编辑:程序博客网 时间:2024/05/17 09:16
1.目标跟踪算法简介
目标跟踪(Target Tracking)是近年来计算机视觉领域最活跃的研究方向之一,它包含从目标的图像序列中检测、分类、识别、跟踪并对其行为进行理解和描述,属于图像分析和理解的范畴。从技术角度而言,目标跟踪的研究内容相当丰富,主要涉及到模式识别、图像处理、计算机视觉、人工智能等学科知识;同时,动态场景中运动的快速分割、目标的非刚性运动、目标自遮挡和目标之间互遮挡的处理等问题也为目标跟踪研究带来了一定的挑战。由于目标跟踪在视频会议、安全监控、军事制导、医疗诊断、高级人机交互及基于内容的图像存储与检索等方面具有广泛的应用前景和潜在的经济价值,从而激发了国内外广大科研工作者浓厚兴趣,尤其在美国、英国等国家已经开展了大量相关项目的研究。
2 目标跟踪算法的比较
视觉目标跟踪是指在视频图像序列的各帧图像中找到被跟踪的目标。目标跟踪算法具有不同的分类标准,可根据检测图像序列的性质分为可见光图像跟踪和红外图像跟踪;又可根据运动场景对象分为静止背景目标跟踪和运动背景下的目标跟踪。本文依据被跟踪目标中提取的不同特征来阐述不同的目标跟踪算法。
由于基于区域的目标跟踪算法用的是目标的全局信息,比如灰度、色彩、纹理等。因此当目标未被遮挡时,跟踪精度非常高、跟踪非常稳定,对于跟踪小目标效果很好,可信度高。但是在灰度级的图像上进行匹配和全图搜索,计算量较大,非常费时间,所以在实际应用中实用性不强;其次,算法要求目标不能有太大的遮挡及其形变,否则会导致匹配精度下降,造成运动目标的丢失。
基于特征的跟踪算法的优点在于速度快、对运动目标的尺度、形变和亮度等变化不敏感,能满足特定场合的处理要求。但由于特征具有稀疏性和不规则性,所以该算法对于噪声、遮挡、图像模糊等比较敏感,如果目标发生旋转,则部分特征点会消失,新的特征点会出现,因此需要对匹配模板进行更新。
基于活动轮廓跟踪的优点是不但考虑来自图像的灰度信息, 而且考虑整体轮廓的几何信息, 增强了跟踪的可靠性。由于跟踪过程实际上是解的寻优过程, 带来的计算量比较大,而且由于Snake模型的盲目性,对于快速运动的物体或者形变较大的情况, 跟踪效果不够理想。
在实际的计算机视觉问题中,我们所接触到的密度分布是多变量多峰的,传统的参数密度估计要求服从一个己知概率密度函数,而这个已知的概率密度函数般是典型函数,大部分是单峰的,因此并不适合应用到计算机视觉问题中。无参密度估计具有很好的收敛性,可以进行多变量多峰的密度估计,其中直方图法、最近邻域法及核密度估计法是常见的无参估计方法。
均值漂移算法算法思想简单,计算量相对较小,实时性高,易于实现,对边缘遮挡、目标旋转、目标变化以及背景运动都不敏感。但是当目标较小而且运动较快的时候,容易出现跟踪错误。而且在目标全部遮挡的情况下不能自我恢复跟踪。为降低 Mean shift 算法迭代偏差,有人提出Camshift 方案,出发点在于增大初始目标范围。该方案在模板目标邻域内选取若干个初始候选目标点,进行多次 Mean shift迭代。考虑到Mean shift算法耗时,此方案在实时监控环境不可行。有人提出结合kalman预测的方法。
5)基于粒子滤波的跟踪算法。早在二十世纪五十年代,Hammersley等人就提出了一种称为序贯重要性采样(Sequentia l Important Sampling,SIS)的蒙特卡罗方法,为后来提出粒子滤波算法奠定了最初的理论基础,这一方法在提出后被应用于物理学、统计学以及控制等领域。其后有许多学者对SIS算法提出了改进算法,但始终未能解决粒子退化问题和计算量制约问题,使得该算法的发展受到了很大的限制。直到90年代,N.J.Gordon等人提出了在递推过程中重新采样的思想,通过采样重要性重采样( Sampling Importance Resampling,SIR)算法在一定程度上克服了粒子退化问题,使得粒子滤波技术得到了长足的发展,从而也奠定了现代粒子滤波算法的基础。从此以后,粒子滤波算法引起各国学者的广泛关注,也产生了一批改进的SIR算法,掀起了一股粒子滤波的研究热潮。
粒子滤波是一种基于蒙特卡罗(Monte Carlo,MC)和递推贝叶斯估计的统计滤波方法,它依据大数定理采用非参数化的蒙特卡罗方法来求解贝叶斯估计中的积分运算。粒子滤波基本算法包括两个基本部分:序贯重要性采样(sequential impoRtance sampling, SIS) 和采样重要性重采样 (sampling importance resampling, SIR)。 粒子滤波算法的基本思想是:首先依据系统状态向量的经验条件分布,在状态空间产生一组随机样本集合,这些样本称为粒子;然后根据观测量不断的调整粒子的权重和位置,通过调整后的粒子的信息,修正最初的经验条件分布。
粒子滤波器在处理非线性或非高斯问题方面所显示出的巨大潜力,使其在非线性滤波领域受到了广泛的关注。与传统滤波方法相比,具有简单易行的特点,因此在诸多研究领域得到了广泛应用。但是,传统的粒子滤波算法存在粒子退化问题,即算法经过几次迭代以后,少数粒子的权值变得很大,而大多数粒子的权值却很小,这就意味着大量的计算浪费在那些权值很小的粒子上,而这些粒子对状态估计的贡献几乎为零。很多学者采用重采样方法解决粒子退化问题,即复制权重较大的粒子而删除权重较小的粒子,尽管重采样在一定程度上解决了退化问题,但是由于重采样是根据权值进行,这样多次选取大权值的粒子后,导致采样后的粒子由大量重复的点组成,粒子集里相异样本减少,最后致使粒子集的多样性丧失,即出现样本枯竭问题。但重采样的引入又会导致粒子枯竭问题。在用于目标跟踪时,以至于在跟踪一段时间后会出现跟踪精度下降,甚至目标丢失的现象。
- 目标跟踪算法总汇
- TLD目标跟踪算法
- MeanShift 目标跟踪算法
- 视频目标跟踪算法
- 目标跟踪:CamShift算法
- TLD目标跟踪算法
- 目标跟踪算法 分类
- 目标跟踪算法概述
- 目标跟踪算法
- 目标跟踪算法2017
- 目标跟踪算法与资料
- Urban tracker 目标跟踪算法
- Intelligent Transportation 目标跟踪算法
- MeanShift的目标跟踪算法
- MeanShift的目标跟踪算法
- 目标跟踪方法--CamShift 算法
- 运动目标跟踪算法综述
- 寻找目标跟踪算法(1)
- mdadm
- javascirpt代码优化
- Git-番外篇-安装和基础配置
- 【Redis笔记】9.发布订阅
- Netty基础之Netty高性能之道
- 目标跟踪算法总汇
- Linux简介
- 色彩搭配速成!3个实用方法帮你全面搞定配色
- 常见的几种设计模式
- 工作中,sqoop导入导出hive,mysql 出现的问题.
- Docker运行以太坊公有链
- Android调用Jlibrtp库实现RTP发送数据
- Mac 使用brew安装ElasticSearch
- 【Redis笔记】10.事务