1 目标跟踪问题

1 目标跟踪问题
1 目标跟踪问题

第一章 目标跟踪基本原理与机动目标模型

1.1 引言

目标跟踪问题作为科学技术发展的一个方面,设计的主要目的是可靠而精确的跟踪目标,其历史可以追溯到第二次世界大战前夕,即1937年世界上出现第一部跟踪雷达站SCR-28的时候、之后各种雷达、红外、声纳和激光等目标跟踪系统相继得到发展并且日趋完善。

传统的跟踪系统是一对一系统,即一个探测器仅连续地瞄准和跟踪一个目标。随着科学技术的进步和现代战略战术的发展,人们发现提出新的目标跟踪概念和体制是完全可能的,在过去20多年中,多目标跟踪的理论和方法已经获得很大发展,并已成为当今国际上十分活跃的热门研究领域之一,有些成果也已付诸于工程实际。 简单地说,目标跟踪问题可以划分为下列四类:

一个探测器跟踪一个目标 (OTO )

一个探测器跟踪多个目标 (OTM )

多个探测器跟踪一个目标 (MTO )

多个探测器跟踪多个目标 (MTM )

1.2 目标跟踪的基本原理

1.2.1 单机动目标跟踪基本原理

发展现代边扫描边跟踪(TWS )系统的目的是,仅在一个探测器条件下同时跟踪多个目标。然而,为达此目的,边扫描边跟踪系统必须首先很好地跟踪单个目标。一般地说,常速直线运动目标的跟踪与估计问题较为简单,而且易于处理。困难的情况表现在被跟踪目标发生机动,即目标速度的大小和方向发生变化的场合。

图1.1为单机动目标跟踪基本原理框图。图中目标动态特性由包含位置、速度和加速度的状态向量X 表示,量测(观测)量Y 被假定为含有量测噪声V 的状态向量

的线性组合(HX +V );残差(新息)向量d 为量测(Y )与状态预测量))1((k

k X H +∧之差。我们约定,用大写字母X,Y 表示向量,小写字母x,y 表示向量的分量。一般情况下,单机动目标跟踪为一自适应滤波过程。首先由量测(观测)量(Y )和状态预测量))1((k

k X H +∧构成残差(新息)向量d ,然后根据d 的变化进行机动检测或者机动辨识.其次按照某一准则或逻辑调整滤波增益与协方差矩阵或者实时辨识出目标机动特性,最后由滤波算法得到目标的状态估计值和预测值,从而完成单机动目标跟踪功能。

图1.1 单机动目标跟踪基本原理框图

1.2.2 单机动目标跟踪基本要素

单机动目标跟踪基本要素主要包括量测数据形成与处理,机动目标模型,机动检测与机动辨识,滤波与预测以及跟踪坐标系和滤波状态变量的选取。现分别简述之。

1.2.2.1 量测数据形成与处理

量测数据通常指来自探测器输出报告的所有观测量的集合。这些观测量一般包括目标运动参数,如位置和速度,目标属性,目标类型,数目或形成以及获取量测量的时间序列等。在单机动目标跟踪技术中,量测数据主要指目标运动学参数。

量测数据既可以等周期获取,也可以变周期获取。在实际问题中常常遇到等速率数据采集。量测数据大多含有噪声和杂波(多目标检测情况),为了提高目标状态估计精度,通常采用数据预处理技术以提高信噪比。目前常用的方法有数据压缩,包括等权和变权预处理以及量测资料中野值的剔除方法等技术。

1.2.2.2 机动目标模型

众所周知,估计理论特别是卡尔曼滤波理论要求建立数学模型来描述与估计问题有关的物理现象。这种数学模型应把某一时刻的状态变量表为前一状态变量的函数。所定义的状态变量应为能够全面反应系统动态特性的一组维数最少的变量。一般地,状态变量与系统的能量有关,譬如在目标运动模型中,状态变量中所包含的位置元素与势能有关,速度元素与动能有关。

在目标模型构造过程中,考虑到缺乏有关目标运动的精确数据以及存在着许多不可预测的现象,如周围环境的变化及驾驶员主观操作等,只是需要引入状态噪声的概念。当目标作匀速直线运动时,加速度常常被看作是具有随机特性的扰动输入(状态噪声),并假设其服从零均值白色高斯分布,这时,卡尔曼滤波可直接使用。当目标发生诸如转弯或逃避等机动现象时,上述假设则不尽合理,机动加速度变成为非零

均值时间相关的有色噪声。此时,为满足滤波需要常常采用白化噪声和状态增广方法。

机动目标模型除了考虑加速度非零均值时间相关噪声假设外,还要考虑加速度的分布特性。客观上,要求加速度函数应尽可能的描述目标机动的实际情况。从目前的机动目标模型来看,所有建模方法均考虑了目标发生机动的可能性,并建立了一种适合任何情况和任何类型目标的机动模型,我们称这种模型为全局统计模型,其典型代表是传统的Singer模型。然而,根据全局统计模型思想,每一种具体战术情况下的每一种具体机动在总的统计模型中的发生概率势必很小,也就是说,每一种具体战术情况下的机动模型的精度不可能足够高。因此,考虑目标当前时刻机动可能性是十分可取的,由此建立的模型称为机动目标“当前”统计模型。该模型是后面各种跟踪算法的基础,理论分析和计算机仿真证明此模型优于全局统计模型。

当然,关于加速度的分布函数,除了均匀分布(Singer模型)和修正瑞利分布(“当前”统计模型)外,有人还采用其它分布如正态分布等。我们认为,无论采取何种分布函数,只要能更为真实的反应目标的机动实际,就是可取的。

1.2.2.3 机动检测与机动辨识

机动检测与机动辨识是两种机动决策机制。如果目标出现机动,根据此机制即可确定出机动的发生时刻,估计出实际的机动参数譬如机动强度和持续时间等。

一般地,滤波过程以所假定的目标模型为基础。当目标发生机动时,实际的目标动态特性将与模型描述的不一致,从而导致跟踪误差增大,残差(新息)过程发生急剧变化。通过检测残差过程,即可对目标的机动作出某些检测,这就是机动检测决策机制的基本思想。而机动强度则靠机动模型来设定。机动检测常常发生决策滞后现象。

机动辨识是一种比机动检测更为有效的决策机制,它不仅能够确定出机动发生时刻及持续时间,而且能够实时辨识出机动(加速度)强度或大小。机动辨识的作用方式为或者由残差过程辨识出机动加速度幅度,或者根据滤波过程实时估计和预测出机动加速度大小。机动辨识的典型范例是机动目标“当前”统计模型及其自适应跟踪算法的应用。

1.2.2.4 自适应滤波与预测

滤波与预测是跟踪系统的基本要素,也是估计当前和未来时刻目标运动参数如位置、速度和加速度的必要技术手段。

当目标作非机动运动时,采用基本的滤波和预测方法即可很好地跟踪目标。这些方法主要有线性自回归滤波,α-β或α-β-γ滤波以及卡尔曼滤波等。

在实际跟踪过程中,目标往往发生机动,这时采用上述基本滤波与预测方法和机动目标模型已不能满足问题的求解,跟踪滤波器常常出现发散现象。有效的解决办法是应用基于卡尔曼滤波的各种自适应滤波与预测方法。这些方法主要有以下几种:

(1)重新启动滤波增益序列;

(2)增大输入噪声的方差;

(3)增大目标状态估计的协方差矩阵;

(4)增加目标状态维数;

(5)在不同的跟踪滤波器之间切换。

前三种方法都是使跟踪滤波器的参数特别是滤波增益发生改变,后两种方法则是以某种方式修改跟踪滤波器的结构。

1.2.2.5 跟踪坐标系与滤波状态变量的选取

跟踪滤波器的设计在很大程度上受下述数学模型的影响:

(1)探测器提供的量测(观测);

(2)被跟踪目标的运动。

这两种模型都依赖于所采用的坐标系体制。因此,应当选择一个合适的坐标系来满足有限的计算时间和保证良好的跟踪性能这两个互相矛盾的要求。

一般来说,有两种坐标系可供选择:直角坐标系和球面坐标系。

通常探测器的量测是在球面坐标系中进行的,而目标的状态方程在直角坐标系中可以线性地表示。如果仅在一种坐标系中建立目标的状态方程,要么动态方程线性,量测方程非线性;要么状态方程非线性,量测方程线性。这样,在滤波和预测之前,就必须对方程进行适当处理,避免引入模型误差。

在现代雷达跟踪系统中,方便的是同时采用地理坐标系和雷达测量坐标系,即混合坐标系。其好处是地理坐标系(直角坐标系)的参数变化率最小,除在北极附近外,地球转动的影响可以忽略不计,即地理坐标系实际是惯性坐标系;而且在该坐标系中目标状态方程是线性的,在雷达测量坐标系(球面坐标系)中,目标斜距、方位和俯仰等均可独立得到,而且量测方程也是线性的。再利用坐标变换关系,滤波与预测过程便可在地理坐标系中方便的完成。实践已证明,上述混合坐标系的选择应用很成功。

关于状态变量的选取,一般的原则是选择维数最少且能全面反映目标动态特性的一组变量,以防止计算量随状态变量数目的增加而增加。

需要指出的是,状态变量与跟踪坐标系的选择是直接相关的。

Johon已经证明,如果采用一个适当选择的坐标系,状态估计问题的计算代价可以大大减小。

另外,速度量测的引入是改善跟踪精度的一种有效手段。此方法不仅能有提高系统带宽,而且能有效地减小系统动态误差,从而提高跟踪性能。

1.2.3 多机动目标跟踪基本原理

多目标跟踪问题无论在军事或民用方面都有着十分广泛的应用,其目的是将探测器所接收到的量测数据分解为对应于不同信息源所产生的不同观测集合或轨迹。一旦轨迹被形成和确认,则被跟踪的目标数目以及相应于每一条轨迹的目标运动参数如位置、速度、加速度及目标分类特征等,均可相应地估计出来。

图1.2 多机动目标跟踪基本原理框图

图1.2给出了一种简单的多机动目标跟踪基本原理框图。假定整个流程为递推过程,并且在先前扫描期间各轨迹已经形成。由探测器接收到的观测数据首先被考虑用于更新已建立的目标轨迹。跟踪门被用来确定观测/轨迹配对是否合理或者正确;数据关联则用于最后确定最合理的观测/轨迹配对,然后根据跟踪维持方法包括机动辨识及自适应滤波与预测估计出各目标轨迹的真实状态。在跟踪空间中,那些不与已经建立的目标轨迹相关的观测或回波可能来自新的目标或虚警.由跟踪起始方法可以辨别其真伪,并相应地建立新的目标档案;当某些目标逃离跟踪空间后,由跟踪终结方法立即可消除多余目标档案,减轻不必要的负载。

最后,在新的观测到达之前,由目标预测状态可以确定下一时刻的跟踪门中心和大小,并重新开始下一时刻的递推循环。

1.2.4 多机动目标跟踪基本要素

多机动目标跟踪基本要素除了包括上面所阐述的单机动目标跟踪各基本要素外,还有跟踪门的形成,数据关联与跟踪维持,跟踪起始与跟踪终结,漏报与虚警等要素,下面简述之。

1.2.4.1 跟踪门的形成

跟踪门的形成或关联区域的形成是多机动目标跟踪过程中首当其冲的问题。跟踪门是跟踪空间中的一块子空间,中心位于被跟踪目标的预测状态,其大小由接收正确回波的概率来确定。

跟踪门规则是将观测回波分配给已建立的目标轨迹或新目标轨迹的一种粗略检验方法。其目的有如下两点:

(1) 确定候选回波

当由探测器观测到的回波满足某目标的跟踪门规划时,称此回波为候选回波,并被考虑用于更新被跟踪目标的状态。注意到,有时可能多个回波同时落入某一目标的跟踪门内,同样,落入跟踪门内的候选回波最后也有可能不被用来更新目标的状态。

这一点与“最邻近”和“全邻”相关方法的规定有关。

(2) 建立新的假定轨迹

当观测回波不落入任何已建立目标轨迹的跟踪门内是,次回波可能为新的目标回波或虚警,由此可建立起新的候选目标假定轨迹或摒弃虚警。

1.2.4.2 数据关联与跟踪维持

数据关联是多目标跟踪的核心部分。数据关联过程是将候选回波

(跟踪门规定的输出)与已知目标轨迹相比较并最后确定正确地观测/轨迹配对的过程。

当单个观测回波位于某个目标的跟踪门内时,配对过程即告实现。对于密集多回波环境,特别是近相距和轨迹交叉目标,最困难的情况出现在相关发生抵触的场合,此时,要么多个回波位于同一跟踪门内,要么单个回波位于多个跟踪门内的交集内。目前,有两种基本方法可用来解决这一复杂问题。

第一种方法是“最近邻”方法。该方法的原则是选择是统计距离最小或残差概率密度最大的回波作为目标回波,计算方法较为简单。然而,再多回波环境下,尤其对近相距和轨迹交叉目标来说,离目标预测状态最近的回波并非必定是目标回波,因此,这种方法在实际应用中常常发生误跟和丢失目标的现象。

另一种方法是“全邻”方法。该方法与“最邻近”方法的不同点在于全面考虑了跟踪门内的所有候选滤波,并根据不同相关情况计算出各概率加权系数以及所有候选回波的加权和即等效回波,然后用各等效回波更新多个目标的状态。“全邻”方法特别适合与高密集多回波环境代表着现代跟踪技术的发展方向,其典型代表是概率数据关联方法(PDA)和联合数据关联方法(JPDA)。

PDA和JPDA两种方法是本著作发展密集多回波环境下单机动目标和多机动目标跟踪算法的重要基础。

需要特别指出,应用先进的数据关联技术可以解决多个目标产生同一观测的问题,即目标分辨问题。例如,雷达量测技术不可能分辨出其波束内的多个近相距目标,但数据关联技术可以确定出何时在雷达波束内存在几个目标。这一点在工程上具有极其重大的应用价值。

跟踪维持即连续保持跟踪,其目的是保证被跟踪目标可分辨且不发生误跟和失跟现象。跟踪维持包括机动识别和自适应滤波与预测部分。其中机动目标的自适应滤波如何与数据关联技术相结合乃是一项困难的课题。

需要注意的是,在将机动检测及其自适应滤波应用到密集多回波环境下的多机动目标跟踪过程中,极可能发生目标失跟现象。原因之一是,不正确的数据关联可能触发机动检测器以致于跟踪滤波器迅速地响应虚警信号。原因之二是,在潜在的误相关条件下,已检测的机动将显著的增大滤波协方差矩阵,从而增大跟踪门体积,随之而来的是落入跟踪门内的虚警概率增大,误相关的可能性增大,而误相关和对虚警的快速响应又将进一步导致误相关直至目标丢失。这两点正是机动检测方法不能成功响

应与密集多回波环境下多机动目标跟踪问题的根本原因所在。而机动目标“当前”统计模型及其均值和方差自适应滤波这一机动辨识方法,可以较为理想的解决机动识别及自适应算法与数据的结合问题。

1.2.4.3 跟踪起始与跟踪终结

跟踪起始是一种建立新的目标档案的决策方法。它主要包括假定

轨迹形成,轨迹初始化和轨迹确定三方面。一般的,不与已知目标轨迹相关的观测集合被用来形成新的假定轨迹,进而进行轨迹的初始化处理。约束条件为:在已知目标跟踪门内的观测数据不能用来初始化新的假定轨迹,尽管使用“最邻近”方法时,某些满足跟踪门规划的观测最后不与已知的目标轨迹配对。一旦形成新的假定轨迹,则需采用轨迹确定逻辑确认目标,并消除虚警。常用的方法有N次扫描中出现M次相关( M

跟踪终结是跟踪起始的逆问题,它是消除多余目标档案的一种决策方法。当被跟踪目标逃离跟踪空间或者被摧毁时,其状态更新质量下降。为避免不必要的存储与计算,跟踪器必须作出相应的决策,以消除多余目标档案,完成跟踪终结功能。典型

次连续扫描丢失目标确定跟踪终结的方法和概率决策分析方法的跟踪终结方法有N

D

等。

1.2.4.4 漏报与虚警

漏报与虚警是跟踪过程中常常遇到的问题。通常,漏报指观测数

据丢失或漏检;虚警指探测器内部的热噪声、杂波、射频干扰及敌方电子干扰信号等潜在的多余回波源。

一般的,在存在漏报和虚警的条件下,自适应跟踪系统应保证较低的虚警率而同时保证适当高的检测能力,以限制由虚警产生的虚假轨迹和由漏检带来的目标丢失现象。但在目前来说,要做到这一点很困难。因此,必须依靠跟踪算法借以克服高虚警概率的发生并保持跟踪。

1.3 机动目标模型

机动目标模型是机动目标跟踪的基本要素之一,也是一个关键而又棘手的问题。在建立机动目标模型时,一般的原则是所建立的模型既要符合机动实际,又要便于数学处理。

本节对已有的各种机动目标模型进行总结和评述,内容包括微分多项式模型,CV与CA(常速与常加速)模型,时间相关模型,半马尔可夫模型,Noval统计模型,

以及机动目标“当前”统计模型等。

1.3.1微分多项式模型

任何一条运动轨迹都可用多项式来逼近,在笛卡尔惯性坐标系中,目标运动轨迹可用n 次多项式准确地描述,即

n n t a t a t a a t x ++++= 2210)( (1.3.1a)

n n t b t b t b b t y ++++= 2210)( (1.3.1b)

n n t c t c t c c t z ++++= 2210)( (1.3.1c)

式中x(t),y(t),z(t)为运动轨迹分别在三坐标轴上的投影。式(1.3.1)中的任一分量均可写成n+1阶微分方程式形式。以x(t)分量为例,有

0)(11≠++j j dt

t x d (j

1)(++j j dt t x d =0 (j ≥n) (1.3.3) n 为运动模型的阶次。n 的大小反映目标运动的特点,当n=1时为等速运动。n=2时为等加速运动等。

通常,把系统的状态变量定义为

)()(1t x t x =

dt

t dx t x )()(2= n

n n dt t x d t x )()(1=+ 它们构成n+1维状态向量X(t),即

X(t)=[)

(t x )(.

t x )()(t x n T ]=[)(1t x )(2t x )(1t x n +T ] (1.3.4) 状态方程形式为

)()()(.t X t A t X = (1.3.5) 尽管用多项式逼近目标运动轨迹时,其近似性很好,但对跟踪系统来说,并不合适。首先,因为跟踪系统所要求的是对目标运动状态的估计——滤波与预测,而不是轨迹曲线的拟合与平滑;其次,对阶次过高的多项式来说,计算量太大,跟踪滤波器不易很快调整。另外多项式模型未考虑随机干扰的影响,也不符合跟踪的实际情况。

理论分析和大量的模拟计算结果表明,所选的模型阶数n 越小,采据率k 越大;滤波收敛就越快,所需调整时间就越少。但收敛性的快慢只能作为选择n 和h 的一个因素,更为重要的是所选择的n 能否真正反映目标的实际运动特性。当目标作等加速运动时,如选n 为1,将带来很大的模型误差;当目标作等速运动时,如选n 为2,不仅存在模型误差,而且增加了不必要的计算量。然而,实际的目标运动特性要复杂得多,真正的等速或等加速运动情况极少出现,这就暴露出采用微分多项式模型的严重缺点,即‘唯此即彼’。因此,需要建立比较符合实际的数学模型。

1.3.2 CV 和CA 模型

考虑随机干扰情况。当目标无机动,即目标作匀速或匀加速直线运动时,可分别采用下面的二阶常速CV 模型或三阶常加速CA 模型。

CV 模型:

)(100010....t x x x x ω??????+???????????

?=???????? (1.3.6)

CA 模型:

)(100000100010.........t x x x x x x ω??????????+?????????????????

???=?????

??????? (1.3.7) 式中x ,.x ,..

x 分别为运动目标的位置、速度和加速度分量;)(t ω是均值为零,方差为2σ的高斯白噪声。

上述模型可以被认为是考虑随机干扰影响的微分多项式模型的特例。显然除了阶次变小以外,该模型也存在着“非此即彼”的缺陷。

若目标发生机动,即目标运动表现出变加速度a (t )特性时,目标模型应分别为 )(100010....t a x x x x ??????+???????????

?=???????? (1.3.8) 和

)(100000100010..........t a x x x x x x ??????????+?????????????????

???=?????

??????? (1.3.9) 对跟踪系统来说,目标的机动是未知的。很显然,如何描述a (t )是一个复杂的

问题。一般有后面所介绍的机动目标模型可以借鉴。

1.3.3 时间相关模型

1.3.3.1 高阶时间相关模型的一般表示式

机动目标的高阶时间相关模型(也称高阶马尔可夫模型)一般表示为

)()(t F dt

t x d n n = (1.3.10) )()()(t C t U t F += (1.3.11)

其中x(t)为目标的位置,U(t)为引起确定性机动的作用函数,它由目标的程序指令或人控指令所控制; C(t)为引起随机性机动的作用函数。

通常,F(t)为时间相关随机过程,设其相关函数为),(1t t R f 有

)({),(1t F E t t R f = )}(1t F (1.3.12)

由于在卡尔曼滤波公式中,要求系统噪声为白噪声,因此,在目标动态系统的输入端需增加一成形滤波器,它的输入为白噪声.输出特性应和F(t)一样。一般情况下,成形滤波器的微分方程可表示为

)()()()(00t u dt d t b t F dt d t a j j

l j j i i m

i i ∑∑=== (1.3.13) 式中u(t)为单位白噪声,其相关函数为)(),(11t t t t R u -=δ;)(t a i (i=0,1,…,m), j b (t) (j=0,1,…,l)为待定系数;当0)(≠t a m 时,称F(t)为m 阶时间相关函数。

在式(1.3.13)两边同乘以)(1t F ,并取其数学期望,得到

),()(),()(1010t t R dt d t b t t R dt d t a uf j j

l j j f i i m

i i ∑∑=== (1.3.14) 式中)}()({),(11t F t u E t t R uf =为成形滤波器的输入输出互相关函数。不难证明,它等于成形滤波器的脉冲响应函数),(1t t W s ,故式(1.3.14) 可写成

),()(),()(1010t t W dt d t b t t R dt d t a s j j

l j j f i i m

i i ∑∑=== (1.3.15) 由物理可实现条件,即当1t

0),()(10=∑=t t R dt d t a f i i

m

i i )(1t t < (1.3.16) 从式(1.3.15)和(1.3.16)可见,只要知道F(t)的相关函数),(1t t R f ,就可根据微分方程理论确定出函数)(t a i 和j b (t)。但在一般情况下,),(1t t R f 不容易知道,为此,需另加限制条件,即假设F(t)在较短的区问[t,1t ]内为平稳随机过程,这样F(t)的相关函数仅是1t -t=τ的函数,即

)()(),(11τf f f R t t R t t R =-=

跟踪系统通常为二阶系统。这时,F(t)表现为目标的机动加速度a(t)。当n=2,m=1或2时,这些系统称为二阶系统一阶时间相关模型(简称一阶时间相关模型)或二阶系统二阶时间相关模型(简称二阶时间相关模型)。个别情况,当n=3,m=0时称为三阶系统零阶时间相关模型,这时式(1.3.10)变为

)()(33t dt

t x d ω=()(t w 为白噪声),此即CA 模型。 本节以下讨论均假定机动加速度a(t)为零均值平稳随机过程。

1.3.3.2一阶时间相关模型(Singe 模型)

根据平稳随机过程相关函数的特性,如对称性、衰减性等,设机动加速度的时间相关函数为指数衰减形式:

)(τa R =E{ α( t ) α( t +τ) }

=2a σιa e - ( α≥0 ) (1.3.17)

式中2a σ、α为在(t , t +τ)区间内决定目标机动特性的待定参数。2a σ为机动加速度方差;α为机动常数的倒数,即机动频率,通常其经验取值范围为:转弯机动α=1/60;逃避机动α=1/20,大气扰动α=1,它的确切值只有通过实时测量才能确定。

假定机动加速度的概率密度函数近似服从均匀分布。机动加速度的均值为零,方差2a σ:由图1.3所示的概率密度模型计算出来,即

0max A -max

A

max P

图1.3 Singer 模型中目标加速度的概率密度函数

2

a

σ=32max A [1+4max P -0P ] (1.3.18) 式中,max A 为最大机动加速度,max P 为其发生概率,0P 为非机动概率。

对时间相关函数)(ιa R 应用Wiener -Kolmogonov 白化程序后,机动加速度a (t )可用输入为白噪声的一阶时间相关模型来表示,即

.

a (t )=-αa(t)+ω(t) (1.3.19) 式中ω(t)是均值为零、方差为2α2a σ的高斯白噪声。最后当n=2,m=1时机动目标模型变为下述一阶时间相关模型,即Singer 模型:

??????

????????)()()(......t x t x t x =??????????-α00100010????????????)()()(...t x t x t x +??????????100ω(t) (1.3.20)

1.3.3.3二阶时间相关模型

当目标作长时间强烈振荡机动时,可设机动加速度的时间相关函数为衰减振荡形式:

a R (τ)= 2a σιa e -cos βτ (a ≥0) (1.3.21)

式中2a σ和a 的意义同前,β为机动振荡。

同样,对a R (τ)应用Wiener-kolmogonov 白化程序,机动加速度a(t)的成形滤

波器微分方程变为:

)(..t a +2α)(.

t a +(22βα+)a(t) =2

2a ασ)(.

t u +)(2222βαασ+a u(t) (1.3.22) 式中u(t)为单位强度的白噪声。

当n=2,m=2时机动目标模型可用二阶系统二阶时间相关模型表示,其状态方程为

??????????????????)()()()(......t x t x t x t x =????????????--αω2001000010000102????????????????)()()()(..t x t x t x t x +????????????∑∑ω000000??

????)()(.t u t u (1.3.23) 其中参数

222βαω+=

22a ασ=∑

1.3.3.4 关于一阶时间相关模型的讨论与分析

对于处在一般机动情况下的运动目标,均可采用二阶系统一阶时间相关模型很好地描述,即

)()(22t a dt

t x d = (1.3.24a ) 和

)(2)()()(2.

t u a t t a t a a σωα==- (1.3.24b ) 式中u(t)为单位强度白噪声,其状态方程如式(1.3.20)所示。

需要指出,在卡尔曼滤波过程中,系统噪声协方差矩阵对滤波性能的影响很大,

它主要包括a, 2a σ和采样周期T 三个参数,其中除T 可以适当选择外,a 与2a σ则取

决于目标机动情况,属于未知参数,不同的目标运动状态,对应于不同的取值。

从(1.3.23)和(1.3.24)两式可以看出,当a=0时,a(t)=C,即a(t)为常数,

这是等加速运动情况;当a →∞时,a(t)=0,这是等速直线运动情况。因此,当a 在正实数轴上连续变化时,就对应于目标从等速运动到等加速运动之间的不同运动状态。可见,这种模型比“非此即彼”的微分多项式模型(包括CV 和CA 模型)具有较大的机动适应性。但也应注意到,一阶时间相关模型只适用于等速和等加速范围内的目标运动,采用这种模型将引起较大的模型误差。

此外,用有色噪声而不是用白噪声描述机动加速度将更为切合实际,这也正是Singer 模型多年来较受青睐的原因所在。

1.3.4半马尔可夫模型

Singer 模型为零均值模型。这种机动加速度的零均值特性对于模拟机动目标来说似乎不太合理。为此,Moose 等提出了具有随机开关均值的相关高斯噪声模型,该模型把机动看作为相应于半马尔可夫过程描述的一系列有限指令,该指令有马尔可夫过程的转移概率来确定,转移时间为随即变量。

直角坐标系下的半马尔可夫模型为

??????

????????)()()(......t x t x t x =?????????

?--αθ

0000010????????????)()()(...t x t x t x +??????????010 u(t)+??????????100ω(t) (1.3.25) 式中θ为阻力系数,u(t)为确定性输入指令,α为机动时间常数的倒数,ω(t)为高

斯白噪声过程。 比较 (1.3.25)和(1.3.20)两式可见,两模型的主要差别在于半马尔可夫模型中引入了非零加速度u(t)。

有些作者,使用了一种稍微类似的模型,不同点是仅考虑了两种状态,即目标的位置和速度分量。

1.3.5 Noval 统计模型

Kendrick 等把机动目标法向加速度的大小n a 描述为非对称分布的时间相关随机过程,其概率密度函数的非对称性用下列确定性非线性函数来表示:

)()(t e d n e c b t a ??+= (1.3.26)

式中b 、c 、d 是对应于目标特定情况和特定类型的常数。其中零均值时间相关高斯随机过程ε(t)满足

a

t 1)(.-=εε(t)+ω(t) (1.3.27)

这里ω(t)是均值为零,方差为a 2 的高斯白噪声,α为机动频率。

选择一组特定的目标常数b ,c 和d ,就可得到一个确定的法向加速度概率密度函数。不难看出,尽管用这种方法来描述目标法向加速度大小时状态方程是非线性的,但其明显的特点在于白色高斯过程能直接传播,且能保持概率密度函数的非对称性质。

该模型被认为是现代载人飞行器逃避机动的典型模型。

1.3.6 机动目标“当前”统计模型

当目标正以某一加速度机动时,下一时刻的加速度取值是有限的,且只能在“当前”加速度的邻域内,为此,我们提出了机动目标“当前”统计模型。该模型本质上是非零均值时间相关模型,其机动加速度的“当前”概率密度用修正的瑞利分布描述,均值为“当前”加速度预测值,随机机动加速度在时间轴上仍符合一阶时间相关过程,即

=)(..t x )(t a -

+α(t) (1.3.28)

)()(.t a t a α-=+ω(t) (1.3.29) 式中)(t a -

为机动加速度“当前”均值,在每一采样周期内为常数。

若令=)(1t a )(t a -+α(t) ,并代入上面两式,可得

=)(..t x )(1t a (1.3.30)

)(.1t a =-α)(1t a +α)(t a -+ω(t) (1.3.31) 将式(1.3.30)和(1.3.31)写为状态方程,即为机动目标“当前”统计模型: ??????

????????)()()(......t x t x t x =??????????-α00100010????????????)()()(...t x t x t x +??????????α00)(t a -+??????????100ω(t) (1.3.32) 由于该模型采用非零均值和修正瑞利分布表征机动加速度特性,因而更加切合实际。与传统的singer 模型相比,它能更为真实地反映目标机动范围和强度的变化,是目前较好的实用模型。

多目标跟踪

多目标跟踪的基本理论 所谓多目标跟踪,就是为了维持对多个目标当前状态的估计而对所接收到的量测信息进行处理的过程。 目标模型不确定性 是指目标在未知的时间段内可能作己知的或未知的机动。一般情况下,目标的 非机动方式及目标发生机动时的不同的机动形式都可以通过不同的数学模型来加 以描述。在进行目标跟踪过程中,采用不正确的目标运动模型会导致跟踪系统跟踪 性能的严重下降。因而在目标跟踪过程中,运动模型采用的正确与否对目标的跟踪 性能是至关重要的。 观测不确定性 是指由传感器系统提供的量测数据可能是外部的干扰数据,它有可能是由杂波、虚警和相邻的目标所引起的,也可能是由被跟踪目标的对抗系统所主动发出来的虚假信息。这种不确定性在本质上显然是离散的,给目标跟踪问题提出了极大的挑战,相应地也就产生了数据关联的问题。 数据关联 数据关联的作用主要有:航迹保持、航迹建立和航迹终结。 数据关联算法主要有:“最近邻”方法,“全邻”最优滤波器方法、概率数据关联滤波器方法、多模型方法、相互作用多模型一概率数据关联滤波器方法、联合概率数据关联滤波器方法、多假设方法、航迹分裂方法。 1.“最近邻”方法的思想是:在落入跟踪波门中的所有量测中,离目标跟踪预测位置最近的量测认为是有效量测。“最近邻”方法的好处是算法最简单,但是精度差,抗杂波干扰的能力差。“最近邻”方法因为简单,算法易实现,因此也是目前广泛采用的一种数据关联算法. 2 .“全邻”最优滤波器 Singer,Sea和Housewright发展了一类“全邻”滤波器,这种滤波器不仅考虑了所有候选回波(空间累积信息),而且考虑了跟踪历史,即多扫描相关(时间累积信息)假定多余回波互不相关并且均匀分布于跟踪门内,则任何跟踪门的体积V内多余回波的数目Cx服从均值为βV的泊松分布。假定在K-1时刻,轨迹a′正确的概率为Pa(k-1)。关键问题是计算k时刻轨迹的正确概率Pa(k)。

目标跟踪算法

clc; clear; x=[0 16 25 33 50 65 75 82 100]; y=[0 172.5 227.5 324.2 330.7 286.1 237.7 201.7 0]; plot(xx,yy); 的图为 xx = 0:.01:100; yy = spline(x,y,xx); plot(xx,yy)

Matlab画平滑曲线的两种方法(拟合或插值后再用plot即可) 分类:MATLAB2012-12-02 11:15 25540人阅读评论(4) 收藏举报自然状态下,用plot画的是折线,而不是平滑曲线。 有两种方法可以画平滑曲线,第一种是拟合的方法,第二种是用spcrv,其实原理应该都一样就是插值。下面是源程序,大家可以根据需要自行选择,更改拟合的参数。 clc,clear; a = 1:1:6; %横坐标 b = [8.0 9.0 10.0 15.0 35.0 40.0]; %纵坐标

plot(a, b, 'b'); %自然状态的画图效果 hold on; %第一种,画平滑曲线的方法 c = polyfit(a, b, 2); %进行拟合,c为2次拟合后的系数 d = polyval(c, a, 1); %拟合后,每一个横坐标对应的值即为d plot(a, d, 'r'); %拟合后的曲线 plot(a, b, '*'); %将每个点用*画出来 hold on; %第二种,画平滑曲线的方法 values = spcrv([[a(1) a a(end)];[b(1) b b(end)]],3); plot(values(1,:),values(2,:), 'g');

动态视频目标检测和跟踪技术(入门)

动态视频目标检测和跟踪技术 传统电视监控技术只能达到“千里眼”的作用,把远程的目标图像(原始数据)传送到监控中心,由监控人员根据目视到的视频图像对现场情况做出判断。智能化视频监控的目的是将视频原始数据转化为足够量的可供监控人员决策的“有用信息”,让监控人员及时全面地了解所发生的事件:“什么地方”,“什么时间”,“什么人”,“在做什么”。将“原始数据”转化为“有用信息”的技术中,目标检测与跟踪技术的目的是要解决“什么地方”和“什么时间”的问题。目标识别主要解决“什么人”或“什么东西”的问题。行为模式分析主要解决“在做什么”的问题。动态视频目标检测技术是智能化视频分析的基础。 本文将目前几种常用的动态视频目标检测方法简介如下: 背景减除背景减除(Background Subtraction)方法是目前运动检测中最常用的一种方法,它是利用当前图像与背景图像的差分来检测出运动目标的一种技术。它一般能够提供相对来说比较全面的运动目标的特征数据,但对于动态场景的变化,如光线照射情况和外来无关事件的干扰等也特别敏感。实际上,背景的建模是背景减除方法的技术关键。最简单的背景模型是时间平均图像,即利用同一场景在一个时段的平均图像作为该场景的背景模型。由于该模型是固定的,一旦建立之后,对于该场景图像所发生的任何变化都比较敏感,比如阳光照射方向,影子,树叶随风摇动等。大部分的研究人员目前都致力于开发更加实用的背景模型,以期减少动态场景变化对于运动目标检测效果的影响。 时间差分时间差分(Temporal Difference 又称相邻帧差)方法充分利用了视频图像的特征,从连续得到的视频流中提取所需要的动态目标信息。在一般情况下采集的视频图像,若仔细对比相邻两帧,可以发现其中大部分的背景像素均保持不变。只有在有前景移动目标的部分相邻帧的像素差异比较大。时间差分方法就是利用相邻帧图像的相减来提取出前景移动目标的信息的。让我们来考虑安装固定摄像头所获取的视频。我们介绍利用连续的图像序列中两个或三个相邻帧之间的时间差分,并且用阈值来提取出视频图像中的运动目标的方法。我们采用三帧差分的方法,即当某一个像素在连续三帧视频图像上均有相

基于meanshift的目标跟踪算法——完整版

基于Mean Shift的目标跟踪算法研究 指导教师:

摘要:该文把Itti视觉注意力模型融入到Mean Shift跟踪方法,提出了一种基于视觉显著图的Mean Shift跟踪方法。首先利用Itti视觉注意力模型,提取多种特征,得到显著图,在此基础上建立目标模型的直方图,然后运用Mean Shift方法进行跟踪。实验证明,该方法可适用于复杂背景目标的跟踪,跟踪结果稳定。 关键词:显著图目标跟踪Mean Shift Mean Shift Tracking Based on Saliency Map Abstract:In this paper, an improved Mean Shift tracking algorithm based on saliency map is proposed. Firstly, Itti visual attention model is used to extract multiple features, then to generate a saliency map,The histogram of the target based on the saliency map, can have a better description of objectives, and then use Mean Shift algorithm to tracking. Experimental results show that improved Mean Shift algorithm is able to be applied in complex background to tracking target and tracking results are stability. 1 引言 Mean Shift方法采用核概率密度来描述目标的特征,然后利用Mean Shift搜寻目标位置。这种方法具有很高的稳定行,能够适应目标的形状、大小的连续变化,而且计算速度很快,抗干扰能力强,能够保证系统的实时性和稳定性[1]。近年来在目标跟踪领域得到了广泛应用[2-3]。但是,核函数直方图对目标特征的描述比较弱,在目标周围存在与目标颜色分布相似的物体时,跟踪算法容易跟丢目标。目前对目标特征描述的改进只限于选择单一的特征,如文献[4]通过选择跟踪区域中表示目标主要特征的Harris点建立目标模型;文献[5]将初始帧的目标模型和前一帧的模型即两者的直方图分布都考虑进来,建立混合模型;文献[6]提出了以代表图像的梯度方向信息的方向直方图为目标模型;文献[7-8]提出二阶直方图,是对颜色直方图一种改进,是以颜色直方图为基础,颜色直方图只包含了颜色分布信息,二阶直方图在包含颜色信息的前提下包含了像素的均值向量和协方差。文献[9]提出目标中心加权距离,为离目标中心近的点赋予较大的权值,离目标中心远的点赋予较小的权值。文献[4-9]都是关注于目标和目标的某一种特征。但是使用单一特征的目标模型不能适应光线及背景的变化,而且当有遮挡和相似物体靠近时,容易丢失目标;若只是考虑改进目标模型,不考虑减弱背景的干扰,得到的效果毕竟是有限的。 针对上述问题,文本结合Itti 提出的视觉注意模型[5],将自底向上的视觉注意机制引入到Mean Shift跟踪中,提出了基于视觉显著图的Mean Shift跟踪方法。此方法在显著图基础上建立目标模型,由此得到的目标模型是用多种特征来描述的,同时可以降低背景对目标的干扰。 2 基于视觉显著图的Mean Shift跟踪方法

目标跟踪算法的分类

运动目标跟踪就是在一段序列图像中的每幅图像中实时地找到所感兴趣的运动目标 (包括位置、速度及加速度等运动参数)。在运动目标跟踪问题的研究上,总体来说有两种思路: a)不依赖于先验知识,直接从图像序列中检测到运动目标,并进行目标识别,最终跟踪感兴趣的运动目标; b)依赖于目标的先验知识,首先为运动目标建模,然后在图像序列中实时找到相匹配的运动目标。 一、运动目标检测 对于不依赖先验知识的目标跟踪来讲,运动检测是实现跟踪的第一步。运动检测即为从序列图像中将变化区域从背景图像中提取出来。运动目标检测的算法依照目标与摄像机之间的关系可以分为静态背景下运动检测和动态背景下运动检测。 静态背景下运动检测就是摄像机在整个监视过程中不发生移动,只有被监视目标在摄像机视场内运动,这个过程只有目标相对于摄像机的运动;动态背景下运动检测就是摄像机在整个监视过程中发生了移动 (如平动、旋转或多自由度运动),被监视目标在摄像机视场内也发生了运动,这个过程就产生了目标与摄像机之间复杂的相对运动。 1、静态背景 背景差分法 背景差分法是利用当前图像与背景图像的差分来检测运动区域的一种技术。它一般能够提供最完全的特征数据,但对于动态场景的变化,如天气、光照、背景扰动及背景物移入移出等特别敏感,运动目标的阴影也会影响检测结果的准确性及跟踪的精确性。其基本思想就是首先获得一个背景模型,然后将当前帧与背景模型相减,如果像素差值大于某一阈值,则判断此像素属于运动目标,否则属于背景图像。背景模型的建立与更新、阴影的去除等对跟踪结果的好坏至关重要。 帧间差分法 相邻帧间差分法是通过相邻两帧图像的差值计算,获得运动物体位置和形状等信息的运动目标检测方法。其对环境的适应性较强,特别是对于光照的变化适应性强,但由于运动目标上像素的纹理、灰度等信息比较相近,不能检测出完整

目标跟踪算法的分类

目标跟踪算法的分类

主要基于两种思路: a)不依赖于先验知识,直接从图像序列中检测到运动目标,并进行目标识别,最终跟踪感兴趣的运动目标; b)依赖于目标的先验知识,首先为运动目标建模,然后在图像序列中实时找到相匹配的运动目标。 一.运动目标检测 对于不依赖先验知识的目标跟踪来讲,运动检测是实现跟踪的第一步。运动检测即为从序列图像中将变化区域从背景图像中提取出来。运动目标检测的算法依照目标与摄像机之间的关系可以分为静态背景下运动检测和动态背景下运动检测 (一)静态背景 1.背景差 2.帧差 3.GMM 4.光流 背景减算法可以对背景的光照变化、噪声干扰以及周期性运动等进行建模,在各种不同情况下它都可以准确地检测出运动目标。因此对于固定

个关键技术: a)匹配法则,如最大相关、最小误差等 b)搜索方法,如三步搜索法、交叉搜索法等。 c) 块大小的确定,如分级、自适应等。 光流法 光流估计的方法都是基于以下假设:图像灰度分布的变化完全是目标或者场景的运动引起的,也就是说,目标与场景的灰度不随时间变化。这使得光流方法抗噪声能力较差,其应用范围一般局限于目标与场景的灰度保持不变这个假设条件下。另外,大多数的光流计算方法相当复杂,如果没有特别的硬件装置,其处理速度相当慢,达不到实时处理的要求。 二.目标跟踪 运动目标的跟踪,即通过目标的有效表达,在图像序列中寻找与目标模板最相似候选目标区位置的过程。简单说,就是在序列图像中为目标定位。运动目标的有效表达除了对运动目标建模外,目标跟踪中常用到的目标特性表达主要包括视觉特征 (图像边缘、轮廓、形状、纹理、区域)、统计特征 (直方图、各种矩特征)、变换系数特

运动目标图像的识别与跟踪

运动目标图像的识别与跟踪 本文主要目的是将视频摄像头中的运动目标从背景中提取出来,并加以跟踪。首先考虑的是常见的目标检测的算法,其次考虑对于噪声的滤除,最后是对运动目标的跟踪。 一、基本目标检测算法 我们主要考虑的目标检测的算法主要有三种,光流场法、背景模型法以及时域差分法。 1.1光流场法 光流主要是图像亮度模式的表现运动。而光流场则是指灰度模式的表面运动。一般条件下,我们可以根据图像的运动,进行估算相对运动。 光流场法的基本理论是光流场基本方程: 0=++t y x I vI uI (1.1) 式中我们根据亮度守恒,利用泰勒公式展开,忽略高阶项与二次项。其中x I 、y I 和t I 是图像在对数轴x 、y 两个方向和t 的的导数,()v u ,就是这个点的光流坐标。 光流场法的目标检测,在摄像机运动时候也可以做出判断,但是图像的噪声太过明显,使得计算数据庞杂,计算的公式更加复杂,这样并不适合我们的对于目标跟踪的高精度的摄像系统。 1.2背景模型法 背景模型法,也被称为背景差法,主要利用当前的图像和背景的图像的二值化做差,然后取阈值,分割运动目标。 首先根据: ()()()y x b y x f y x D t t t ,,,-= (1.2) 我们可以得到当前的图像帧数()y x f t ,和背景图像的帧数),(y x b t 做差,然后以公式对图像进行二值化的处理。 ???≤>=)(,0)(,1),(BackGround T D ForeGround T D y x P t t t (1.3) 上面),(y x P t 是二值化模板图。假设某一区域大于一个给定的面积的时候,该区域就是我们要找的目标区域。 背景模型法的算法简单,可以快速反应,并且可以提供运动目标的大略特征等数据。但是对于复杂背景下,比如人流较大的公共场所,或者有光照等干扰时,就需以其他的算法以不断更新背景信息来进行弥补。

视频目标跟踪算法综述_蔡荣太

1引言 目标跟踪可分为主动跟踪和被动跟踪。视频目标跟踪属于被动跟踪。与无线电跟踪测量相比,视频目标跟踪测量具有精度高、隐蔽性好和直观性强的优点。这些优点使得视频目标跟踪测量在靶场光电测量、天文观测设备、武器控制系统、激光通信系统、交通监控、场景分析、人群分析、行人计数、步态识别、动作识别等领域得到了广泛的应用[1-2]。 根据被跟踪目标信息使用情况的不同,可将视觉跟踪算法分为基于对比度分析的目标跟踪、基于匹配的目标跟踪和基于运动检测的目标跟踪。基于对比度分析的跟踪算法主要利用目标和背景的对比度差异,实现目标的检测和跟踪。基于匹配的跟踪主要通过前后帧之间的特征匹配实现目标的定位。基于运动检测的跟踪主要根据目标运动和背景运动之间的差异实现目标的检测和跟踪。前两类方法都是对单帧图像进行处理,基于匹配的跟踪方法需要在帧与帧之间传递目标信息,对比度跟踪不需要在帧与帧之间传递目标信息。基于运动检测的跟踪需要对多帧图像进行处理。除此之外,还有一些算法不易归类到以上3类,如工程中的弹转机跟踪算法、多目标跟踪算法或其他一些综合算法。2基于对比度分析的目标跟踪算法基于对比度分析的目标跟踪算法利用目标与背景在对比度上的差异来提取、识别和跟踪目标。这类算法按照跟踪参考点的不同可以分为边缘跟踪、形心跟踪和质心跟踪等。这类算法不适合复杂背景中的目标跟踪,但在空中背景下的目标跟踪中非常有效。边缘跟踪的优点是脱靶量计算简单、响应快,在某些场合(如要求跟踪目标的左上角或右下角等)有其独到之处。缺点是跟踪点易受干扰,跟踪随机误差大。重心跟踪算法计算简便,精度较高,但容易受到目标的剧烈运动或目标被遮挡的影响。重心的计算不需要清楚的轮廓,在均匀背景下可以对整个跟踪窗口进行计算,不影响测量精度。重心跟踪特别适合背景均匀、对比度小的弱小目标跟踪等一些特殊场合。图像二值化之后,按重心公式计算出的是目标图像的形心。一般来说形心与重心略有差别[1-2]。 3基于匹配的目标跟踪算法 3.1特征匹配 特征是目标可区别与其他事物的属性,具有可区分性、可靠性、独立性和稀疏性。基于匹配的目标跟踪算法需要提取目标的特征,并在每一帧中寻找该特征。寻找的 文章编号:1002-8692(2010)12-0135-04 视频目标跟踪算法综述* 蔡荣太1,吴元昊2,王明佳2,吴庆祥1 (1.福建师范大学物理与光电信息科技学院,福建福州350108; 2.中国科学院长春光学精密机械与物理研究所,吉林长春130033) 【摘要】介绍了视频目标跟踪算法及其研究进展,包括基于对比度分析的目标跟踪算法、基于匹配的目标跟踪算法和基于运动检测的目标跟踪算法。重点分析了目标跟踪中特征匹配、贝叶斯滤波、概率图模型和核方法的主要内容及最新进展。此外,还介绍了多特征跟踪、利用上下文信息的目标跟踪和多目标跟踪算法及其进展。 【关键词】目标跟踪;特征匹配;贝叶斯滤波;概率图模型;均值漂移;粒子滤波 【中图分类号】TP391.41;TN911.73【文献标识码】A Survey of Visual Object Tracking Algorithms CAI Rong-tai1,WU Yuan-hao2,WANG Ming-jia2,WU Qing-xiang1 (1.School of Physics,Optics,Electronic Science and Technology,Fujian Normal University,Fuzhou350108,China; 2.Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Science,Changchun130033,China)【Abstract】The field of visual object tracking algorithms are introduced,including visual tracking based on contrast analysis,visual tracking based on feature matching and visual tracking based on moving detection.Feature matching,Bayesian filtering,probabilistic graphical models,kernel tracking and their recent developments are analyzed.The development of multiple cues based tracking,contexts based tracking and multi-target tracking are also discussed. 【Key words】visual tracking;feature matching;Bayesian filtering;probabilistic graphical models;mean shift;particle filter ·论文·*国家“863”计划项目(2006AA703405F);福建省自然科学基金项目(2009J05141);福建省教育厅科技计划项目(JA09040)

静止背景下的多目标追踪(附matlab程序)

静止背景下的多目标追踪 随着计算机技术以及智能汽车行业的发展,多目标的检测与追踪的实用性与研究价值逐渐提高。在计算机视觉的三层结构中,目标跟踪属于中间层,是其他高层任务,例如动作识别以及行为分析等的基础。其主要应用可包括视频监控,检测异常行为人机交互,对复杂场景中目标交互的识别与处理,以及虚拟现实及医学图像。 目标跟踪又包括单目标跟踪和多目标跟踪。单目标跟踪可以通过目标的表观建模或者运动建模,以处理光照、形变、遮挡等问题,而多目标跟踪问题则更加复杂,除了单目标跟踪回遇到的问题外,还需要目标间的关联匹配。另外在多目标跟踪任务中经常会碰到 目标的频繁遮挡、轨迹开始终止时刻未知、目标太小、表观相似、目标间交互、低帧率等等问题。 静止背景下的多目标追踪可分为两步来实现,第一步是在视频文件的每帧中检测出移动的目标,第二步是将检测到的目标与跟踪轨迹实时匹配。在本次实验中,利用混合高斯模型进行背景减除,使用形态学操作消除噪声,通过卡尔曼滤波预测目标位置,最后利用匈牙利算法进行匹配,实现静止背景下的多目标追踪。 1 实验原理 1.1 混合高斯模型 单高斯模型是利用高维高斯分布概率来进行模式分类: 11()exp[(x )(x )] 2T x N C μσμ-=--- 其中μ用训练样本均值代替,σ用样本方差代替,X 为d 维的样本向量。通过高斯概率公式就可以得出类别C 属于正(负)样本的概率。 而混合高斯模型就是数据从多个高斯分布中产生,每个GMM 由k 个单高斯分布线性叠加而成。相当于对各个高斯分布进行加权,权系数越大,那么这个数据属于这个高斯分布的可能性越大。 (x)(k)*p(x |k)P p =∑ 利用混合高斯模型(GMM)可以进行背景减除,将前后景分离,得到移动的目标。对每个像素点建立由k 个单高斯模型线性叠加而成的模型,在这些混合高斯背景模型中,认为像素之间的颜色信息互不相关,对各像素点的处理都是相互独立的。单个像素点在t 时刻服从混合高斯分布概率密度函数: ,,,1 (x )(x ,,)k t i t t i t i t i p w ημτ==∑ 其中k 为分布模式总数, ,,(x ,,)t i t i t ημτ为t 时刻第i 个高斯分布,,i t μ为其均值,,i t τ为其协方差矩阵。 在获得新一帧图像后更新混合高斯模型。用图像中的每个像素点与混合高斯模型匹配,如果成功则判定该点为背景点, 否则为前景点。当背景更新完成后,高

目标跟踪的研究背景意义方法及现状

目标跟踪的研究背景意义方法及现状

目录 ? 1.课题背景与研究意义? 2.国内外研究现状 ? 3.存在的问题 ? 4.总结,发展与展望 ? 5.参考文献

1课题背景与研究意义 ?运动目标的跟踪就是在视频图像的每一幅图像中确定出我们感兴趣的运动目标的位置,并把不同帧中同一目标对应起来。 ?智能视频监控(IVS: Intelligent Video Surveillance)是计算机视觉领域近几年来发展较快,研究较多的一个应用方向。它能够利用计算机视觉技术对采集到的视频信号进行处理、分析和理解,并以此为基础对视频监控系统进行控制,从而使视频监控系统具备更好的智能性和鲁棒性。智能视频监控系统主要涉及到图像处理、计算机视觉、模式识别、人工智能等方面的科学知识,它的用途非常广泛,在民用和军事领域中都有着极大的应用前景。

2.国内外研究现状 视频目标跟踪算法 基于对比度分析基于匹配核方法运动检测其它方法 特征匹配贝叶斯 跟踪 Mean shift方法 光流法

基于对比度分析的方法 ?算法思想:基于对比度分析的目标跟踪算法利用目标与背景在对比度上的差异来提取、识别和跟踪目标。 ?分类:边缘跟踪,型心跟踪,质心跟踪。 ?优缺点:不适合复杂背景中的目标跟踪,但在空中背景下的目标跟踪中非常有效。

基于特征匹配的目标跟踪算法 ?算法思想:基于匹配的目标跟踪算法需要提取目标的特征,并在每一帧中寻找该特征。寻找的过程就是特征匹配过 程。 ?目标跟踪中用到的特征主要有几何形状、子空间特征、外形轮廓和特征点等。其中,特征点是匹配算法中常用的特征。特征点的提取算法很多,如Kanade Lucas Tomasi (KLT)算法、Harris 算法、SIFT 算法以及SURF 算法等。?优缺点:特征点一般是稀疏的,携带的信息较少,可以通过集成前几帧的信息进行补偿。目标在运动过程中,其特征(如姿态、几何形状、灰度或颜色分布等)也随之变化。 目标特征的变化具有随机性,这种随机变化可以采用统计数学的方法来描述。直方图是图像处理中天然的统计量,因此彩色和边缘方向直方图在跟踪算法中被广泛采用。

人体目标检测与跟踪算法研究

人体目标检测与跟踪算法研究 摘要:近些年以来,基于视频中人体目标的检测与跟踪技术研究越来越被重视。然而,由于受到目标自身特征多样性和目标所处环境的复杂性和不确定性的影响,现存算法的性能受到很大的限制。本文对目前所存在的问题进行了分析,并提出了三帧差分法和改进阈值分割法相结合的运动目标检测算法和多特征融合的改进运动目标跟踪算法。这两种算法不仅可以准确有效的检测出运动目标而且能够满足实时性的要求,有效的解决了因光照变化和目标遮挡等情况造成的运动目标跟踪准确度下降或跟踪目标丢失等问题。 关键词:三帧差分,Camshift,阈值分割 Research Based on Human Target Detectionand Tracking Algorithm Abstract: In recent years, human object detection and tracking become more and more important. However the complexity, uncertainty environment and the target’s own diversity limit the performance of existing algorithms. The main works of this paper is to study and analysis the main algorithm of the human object detection and tracking, and proposes a new moving target detection method based on three-frame difference method and threshold segmentation and improved Camshift tracking algorithm based on multi-feature fusion. These algorithm can satisfy the real-time, while accurately and efficiently detect moving targets, and also effectively solves the problem of tracking object lost or misplaced under illumination change or target occlusion. Keywords: three-frame difference, Camshift, threshold segmentation 一、绪论 (一)选题的背景和意义 人类和动物主要通过眼睛来感受和认知外部世界。人类通过视觉所获取的信息占了60%[1],因此,在开发和完善人工智能的过程中,赋予机器视觉的功能这一操作极不可缺少。完善上述功能需要以许多技术为基础,特别是运动目标的检测与跟踪技术。近些年以来,此技术受到了越来越多的关注[2]。目前,此技术也在各领域得到了充分的应用,涵盖的领域有智能交通、导航、智能视频监控、精确制导、人机交互和多媒体视频编码压缩技术等。

目标检测、跟踪与识别技术与现代战争

目标检测、跟踪与识别技术与现代战争 【摘要】本文讨论目标检测、跟踪与识别技术在现代战争各个领域中的应用,总结目标识别技术的发展方向,提出目标识别技术工程化实现方法,同时本文介绍了国外目标识别的现状及发展趋势,提出了现代战争应采用综合识别系统解决目标识别问题的建议。 关键词目标检测;目标跟踪;目标识别;雷达;人工神经网络;精确制导 1.引言 随着现代科学技术的飞速发展及其在军事领域内日益广泛的应用,传统的作战思想、作战方式已发生根本性的变化。从第一次海湾战争到科索沃战争,特别是刚刚结束的海湾战争,空中精确打击和空地一体化作战已经成为最重要的作战形式。集指挥、控制、通信、计算机、情报、监视侦察于一体的C ISR 已成为取得战场主动权,赢得最后胜利的关键因素。目标识别技术是雷达智能化、信息化的重要技术支撑手段。在现代化战争中,目标识别技术在预警探测、精确制导、战场指挥和侦察、敌我识别等军事领域都有广泛的应用前景,已受到了世界各国的关注。 现代战争中取得战场制信息权的关键之一是目标属性识别。现代战争的作战环境十分复杂,作战双方都在采用相应的伪装、隐蔽、欺骗和干扰等手段和技术,进行识别和反识别斗争。因此仅仅依靠一种或少数几种识别手段很难准确地进行目标识别,必须利用多个和多类传感器所收集到的多种目标属性信息,综合出准确的目标属性,进行目标检测,跟踪后进行识别。 2.目标检测、跟踪与识别技术在现代战争中的应用 2.1 目标检测、跟踪与识别技术在预警探测上的应用 目标检测、跟踪与识别技术对于弹道导弹的预警工作有重要的作用。弹道导弹一般携带多个弹头,其中可能包含核弹头或大规模杀伤的弹头以及常规弹头,预警雷达必须具备对目标进行分类和识别真假弹头的能力,将核弹头或大规模杀伤的弹头分离出来,为弹道导弹防御(BMD)系统进行目标攻击和火力分配提供依据。早期的BMD系统假设只有一个核弹头,多弹头分导技术的出现,使问题转化为雷达的多目标识别问题,加上电子对抗技术的广泛使用,给目标识别技术带来很大困难。另外,预警雷达还要对空中目标或低空目标进行探测,对来袭目标群进行分类识别。利用星载雷达以及远程光学望远镜等观测设备,可以对外空目标进行探测,对外空来袭目标进行分类和识别,达到早期预警的工作。

多目标跟踪算法

多目标跟踪算法 先来回顾下卡尔曼滤波器: 假定k k x |表示当前k 时刻目标的状态,k 1k x |+表示下一个时刻目标的状态,k z 则表示k 时刻的实际观测。一般地模型都假定为线性的: 这里的1k x +为k+1时刻目标的状态,k x 为k 时刻的状态,为状态转移矩阵,而是服从均值为0方差为的正态分布,表示由噪声等引起的干扰。卡尔曼滤波采取初步估 计: 这里的估计只是初步的估计,状态估计与实际状态的误差矩阵等于状态1k x +的的方差,即: 更新(修正): 这里已知了实际观察,同样是假定观测与状态的似然关系是线性的,即满足: 服从一个均值为0方差为 的正态分布。 卡尔曼滤波器给出了经过更新后得到的比较合理的k+1时刻的估计为: 相应地得到了更新后方差的估计: 这里: 其实这些都是通过最小二乘法推出来的,即使得误差: 最小,而初步估计也是通过最小二乘法获得,即使得: 最小。有了上述估计方程后,便可以获得一个估计流程:

下面再介绍下贝叶斯公式 先看一个定义 马氏链: 设{} ,,,k j i E =为有限集或可列集,称()0n n X ≥为定义在概率空间()P F,,Ω上,取值于空间E 的马氏链,如果满足下面的马氏性:对一切n 10i i i ,,, 有 [][]1n 1n n n 1n 1n 00n n i X i X P i X i X i X P ----======|,,| 若左边的条件概率有定义,则称[]i X j X P 1n n ==-|为在n-1时刻状态为i,在n 时刻在j 的转移概率函数,若它与n 无关,则记为ij p ,并称为时齐的或齐次的。显然这里的马氏性接近于独立性,在一定程度上可以称为无记忆性或无后效性。 下面我们来推导贝叶斯公式: 容易由条件概率公式定义知 而 ()()()()()()( ) ()() ()( ) ()() ( )() ()()() 1 k 1 k 1k k k 1 k k 1k k k 1k k 1k k k 1k k k k k 1k 1k 1k k k 1k k k k k 1k 1k 1k k k 1k 1k 1k k k 1k 1k 1k 1k 1k z x f dx x f x z f x f x z f z f dx x f x z f x z f z f x f x z f x z f dx z x f x z f z x f x z f x f +++++++++++++++++++++++== ? == ?? ?||||||||||||||||||||||||| 就得到了更新后的公式如下: 这里记 于是就可以得到贝叶斯滤波器跟踪流程如下: 实际上可以证明,卡尔曼滤波器是贝叶斯滤波器的一种特殊形式,由于假定噪声服从正态分布,同样地观测与状态估计的误差也是服从正态分布,那么不难得:

目标检测与跟踪实验报告3 王进

《图像探测、跟踪与识别技术》 实验报告 专业:探测制导与控制技术 学号:11151201 姓名:王进 2014 年11月

实验三复杂场景下目标的检测与跟踪 一、实验目的 1. 学习不同目标跟踪算法,对比不同算法对于复杂场景的效果; 2. 学习OpenCV与VS2010的联合编程,提高编程能力。 二、实验要求 1. 要求学生至少使用一种目标跟踪算法对视频中出现的目标进行跟踪; 2. 检验所选算法在复杂场景下的效果; 3. 使用VS2010/2012和OpenCV进行编程; 4. 本实验不要求目标检测,所以目标可以手动标出。 三、实验步骤 1. 想办法找到目标(可手动框出)。 2. 编写目标跟踪函数代码; 四、实验报告 1、CAMSHIFT算法原理 CAMSHIFT算法是利用目标的颜色直方图模型将图像转换为颜色概率分布图,初始化一个搜索窗的大小和位置,并根据上一帧得到的结果自适应调整搜索窗口的位置和大小,从而定位出当前图像中目标的中心位置。 这个算法可以分为三个部分: 1、色彩投影图(反向投影): (1).RGB颜色空间对光照亮度变化较为敏感,为了减少此变化对跟踪效果的影响,首先将图像从RGB空间转换到HSV空间。(2).然后对其中的H分量作直方图,在直方图中代表了不同H分量值出现的概率或者像素个数,就是说可以查找出H分量大小为h的概率或者像素个数,即得到了颜色概率查找表。(3).将图像中每个像素的值用其颜色出现的概率对替换,就得到了颜色概率分布图。这个过程就叫反向投影,颜色概率分布图是一个灰度图像。 2、MEANSHIFT MEANSHIFT算法是一种密度函数梯度估计的非参数方法,通过迭代寻优找到概率分布的极值来定位目标。 算法过程为: (1).在颜色概率分布图中选取搜索窗W (2).计算零阶距: 计算一阶距:

目标检测与跟踪

第九章图像目标探测与跟踪技术 主讲人:赵丹培 宇航学院图像处理中心 zhaodanpei@https://www.360docs.net/doc/d83919396.html, 电话:82339972

目录 9.1 概论 9.2 目标检测与跟踪技术的发展现状9.3 目标检测与跟踪技术的典型应用9.4 图像的特征与描述 9.5 目标检测方法的基本概念与原理9.6 目标跟踪方法涉及的基本问题

9.1 概论 1、课程的学习目的 学习和掌握目标探测、跟踪与识别的基本概念和术语,了解一个完整信息处理系统的工作流程,了解目标探测、跟踪与识别在武器系统、航空航天、军事领域的典型应用。了解目标检测、跟踪与识别涉及的关键技术的发展现状,为今后从事相关的研究工作奠定基础。 2、主要参考书: 《目标探测与识别》,周立伟等编著,北京理工大学出版社; 《成像自动目标识别》,张天序著,湖北科学技术出版社; 《动态图像分析》,李智勇沈振康等著,国防工业出版社;

引言:学习目标检测与跟踪技术的意义 ?现代军事理论认为,掌握高科技将成为现代战争取胜的重要因素。以侦察监视技术、通信技术、成像跟踪技术、精确制导技术等为代表的军用高科技技术是夺取胜利的重要武器。 ?成像跟踪技术是为了在战争中更精确、及时地识别敌方目标,有效地跟踪目标,是高科技武器系统中的至关重要的核心技术。 ?例如:一个完整的军事战斗任务大致包括侦察、搜索、监视以及攻击目标和毁伤目标。那么快速的信息获取和处理能力就是战争胜利的关键,因此,目标的实时探测、跟踪与识别也成为必要的前提条件。

?随着现代高新技术的不断发展及其在军事应用领域中的日益推广,传统的作战形态正在发生着深刻的变化。 1973年的第四次中东战争,1982年的英阿马岛之战,1991年的海湾战争及1999年的科索沃战争,伊拉克战争等都说明了这一点。西方各军事强国都在积极探索对抗武器,特别是美国更是投入了巨大的物力、人力和财力积极研制弹道导弹防御系统。而图像检测、跟踪和识别算法作为现代战场信息环境作战成败的关键,具备抗遮挡、抗丢失和抗机动鲁棒性的智能跟踪器,将是现代战场作战必备品,具有广泛的应用前景。

目标定位跟踪算法及仿真程序(修改后)

目标定位跟踪算法及仿真程序 质心算法是最简单的定位算法,如图2-1所示,四个小圆为观测站,实线三角形是目标真实的位置,假设四个圆形观测站都探测到目标的存在,则根据质心定位算法,目标的位置(x,y )可以表示为:4 4 321x x x x x +++= , 4 4 321y y y y y +++= ,这里观测站得位置为),(i i y x ,同理,当观测站数目为N 时,这时候的质心定位算法可以表示为: ???? ? ??? ????=??????∑ ∑ ==N i i N i i y N x N y x 1 1 11 图1 质心定位 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % 质心定位算法Matlab 程序 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% function main % 定位初始化 Length=100; % 场地空间,单位:米 Width=100; % 场地空间,单位:米 d=50; % 目标离观测站50米以内都能探测到,反之则不能 Node_number=6; % 观测站的个数 for i=1:Node_number % 观测站的位置初始化,这里位置是随机给定的 Node(i).x=Width*rand; Node(i).y=Length*rand; end % 目标的真实位置,这里也随机给定 Target.x=Width*rand; Target.y=Length*rand; % 观测站探测目标 X=[]; for i=1:Node_number

目标检测、跟踪与识别技术与现代战争

《图像检测、跟踪与识别技术》论文 论文题目: 图像检测、跟踪与识别技术与现代战争 专业:探测制导与控制技术 学号:35152129 姓名:刘孝孝

目标检测、跟踪与识别技术与现代战争 【摘要】本文讨论目标检测、跟踪与识别技术在现代战争各个领域中的应用,总结目标识别技术的发展方向,提出目标识别技术工程化实现方法,同时本文介绍了国外目标识别的现状及发展趋势,提出了现代战争应采用综合识别系统解决目标识别问题的建议。 关键词目标检测;目标跟踪;目标识别;雷达;人工神经网络;精确制导 1.引言 随着现代科学技术的飞速发展及其在军事领域内日益广泛的应用,传统的作战思想、作战方式已发生根本性的变化。从第一次海湾战争到科索沃战争,特别是刚刚结束的海湾战争,空中精确打击和空地一体化作战已经成为最重要的作战形式。集指挥、控制、通信、计算机、情报、监视侦察于一体的C ISR 已成为取得战场主动权,赢得最后胜利的关键因素。目标识别技术是雷达智能化、信息化的重要技术支撑手段。在现代化战争中,目标识别技术在预警探测、精确制导、战场指挥和侦察、敌我识别等军事领域都有广泛的应用前景,已受到了世界各国的关注。 现代战争中取得战场制信息权的关键之一是目标属性识别。现代战争的作战环境十分复杂,作战双方都在采用相应的伪装、隐蔽、欺骗和干扰等手段和技术,进行识别和反识别斗争。因此仅仅依靠一种或少数几种识别手段很难准确地进行目标识别,必须利用多个和多类传感器所收集到的多种目标属性信息,综合出准确的目标属性,进行目标检测,跟踪后进行识别。 2.目标检测、跟踪与识别技术在现代战争中的应用 2.1 目标检测、跟踪与识别技术在预警探测上的应用 目标检测、跟踪与识别技术对于弹道导弹的预警工作有重要的作用。弹道导弹一般携带多个弹头,其中可能包含核弹头或大规模杀伤的弹头以及常规弹头,预警雷达必须具备对目标进行分类和识别真假弹头的能力,将核弹头或大规模杀伤的弹头分离出来,为弹道导弹防御(BMD)系统进行目标攻击和火力分配提供依据。早期的BMD系统假设只有一个核弹头,多弹头分导技术的出现,使问题转化为雷达的多目标识别问题,加上电子对抗技术的广泛使用,给目标识别技术带来很大困难。另外,预警雷达还要对空中目标或低空目标进行探测,对来袭目标群进行分类识别。利用星载雷达以及远程光学望远镜等观测设备,可以对外空目标进行探测,对外空来袭目标进行分类和识别,达到早期预警的工作。 2.2 目标检测、跟踪与识别技术在精确制导上的应用 精确制导方式很多,包括主动式、半主动式和被动式寻的制导方式,通过设在精确制导武器

多目标跟踪方法研究综述

经过近40多年的深入研究和发展,多目标跟踪技术在许多方面都有着广泛应用和发展前景,如军事视觉制导、机器人视觉导航、交通管 制、 医疗诊断等[1-2]。目前,虽然基于视频的多运动目标跟踪技术已取得了很大的成就,但由于视频中图像的变化和物体运动的复杂性,使得对多运动目标的检测与跟踪变得异常困难,如多目标在运动过程中互遮挡、监控场景的复杂性等问题,解决上述难题一直是该领域所面临的一个巨大挑战,因此,对视频中多目标跟踪技术研究仍然是近年来一个热门的研究课题[3-5]。 1、多目标跟踪的一般步骤 基于视频的多目标跟踪技术融合了图像处理、模式识别、人工智能、 自动控制以及计算机视觉等众多领域中的先进技术和核心思想。不同的多目标跟踪方法其实现步骤有一定的差异,但多目标跟踪的主要 流程是相同的,如图1所示,其主要包括图像预处理、 运动目标检测、多目标标记与分离、多目标跟踪四个步骤。 图1多目标跟踪基本流程图 2、多目标跟踪方法 多目标跟踪方法可以根据处理图像或视频获取视点的多少分为两大类,一类是单视点的多目标跟踪,另一类就是多视点的多目标跟踪。 2.1单视点的方法 单视点方法是针对单一相机获取的图像进行多目标的检测和跟踪。该方法好处在于简单且易于开发,但由于有限的视觉信息的获取,很难处理几个目标被遮挡的情况。 块跟踪(Blob-tracking)是一种流行的低成本的跟踪方法[6-7]。这种方法需要首先在每一帧中提取块,然后逐帧寻找相关联的块,从而实现跟 踪。 例如BraMBLe系统[8]就是一个基于已知的背景模型和被跟踪的人的外表模型计算出块的似然性的多块跟踪器。这种方法最大的不足之处在于:当由于相似性或者遮挡,多个目标合并在一起时,跟踪将导致失败。因此,可以取而代之的方法是通过位置、外观和形状保留清晰目标的状态。文献[9]利用组合椭圆模拟人的形状,用颜色直方图模拟不同人的外观,用一个增强高斯分布模拟背景以便分割目标,一旦场景中发现对应于运动头部的像素,一个MCMC方法就被用于获取多个人的轮廓的最大后验概率,在单相机的多人跟踪应用中取得了非常有意义的结果。Okuma等人提出了一种将Adaboost算法和粒子滤波相结合的方法[10]。该方法由于充分利用了两种方法的优点,相比于单独使用这两种方法本身,大大降低了跟踪失败的情形,同时也解决了在同一框架下检测和一致跟踪的问题。Brostow等人提出了一个用于在人群中检测单个行人的特征点轨迹聚类的概率框架[11]。这个框架有一个基本假设是一起运动的点对可能是同一个个体的一部分,并且把它用于检测和最终的跟踪。对于完全和部分遮挡目标以及外观变化,这些方法和另外一些相似的方法都有很大的局限性。 为了解决遮挡问题,一系列单视点跟踪技术应运而生。典型的方法 是利用块合并来检测遮挡的发生[12]。当被跟踪的点消失, 跟踪特征点的方法就简单的将其作为一个被遮挡特征点。近年来,基于目标轮廓和外观的跟踪技术利用隐含的目标到相机的深度变化来表示和估计目标间的遮挡关系。但大多数方法都只能解决部分遮挡,不能解决完全被遮挡 的情况。 另外,小的一致运动被假设为是可以从遮挡视点中可以预测运动模式的,这些给没有预测运动的较长时间的遮挡的处理带来问题。尽管这些单视点的方法有较长的研究历史,但这些方法由于不能明锐的 观察目标的隐藏部分,因此不能很好地解决有2或3个目标的遮挡问题。 2.2多视点的方法 随着复杂环境中对检测和跟踪多个被遮挡的人和计算他们的精确 位置的需要,多视点的方法成为研究的热点。 多视点跟踪技术的目的就是利用不同视点的冗余信息,减少被遮挡的区域,并提供目标和场景的3D信息。尽管通过相机不能很好地解决目标跟踪问题,但却提出了一些很好的想法,如选择最佳视点,但这些方法都以实际环境模型和相机校正为特征。 90年代后半期,在很多文献中给出了多视点相关的多目标跟踪方法。 比如利用一个或多个相机与观察区域相连的状态变化映射,同时给出一系列的行为规则去整合不同相机间的信息。利用颜色在多个视点中进行多目标的跟踪的方法,该方法模拟了从基于颜色直方图技术的 背景提取中获得的连接块并应用其去匹配和跟踪目标。 除此之外,也有在原来的单视点跟踪系统进行扩展的多视点跟踪方法。该方法主要是通过一个预测,当预测当前的相机不在有一个好的视点时,跟踪就从原来凯斯的那个单相机视点的跟踪转换到另外一个相机,从而实现多视点的跟踪。基于点与它对应的极线的欧氏距离的空间匹配方法、贝叶斯网络和立体相对合并的方法都是多目标多视点跟踪的常见方法。尽管这些方法都试图去解决遮挡问题,但由于遮挡的存在,基于特征的方法都不能根本解决,其次,这些方法中的遮挡关系的推理一般都是根据运动模型,卡尔曼滤波或者更普遍的马尔科夫模型的时间一致性来进行的。因此,当这个过程开始发散,这些方法也不能恢复遮挡关系。 最近一种基于几何结构融合多个视点信息的Homegraphicoccupancyconsrraint(HOC)[12]方法,可以通过在多场景平台对人的定位来解决遮挡问题。仅采用随时间变化的外表信息用于从背景中检测前景,这使得在拥挤人流的场景中的外表遮挡的解决更健壮。利用多视点中的前景信息,主要是试图找到被人遮挡的场景点的图像位置,然后这些被遮挡的信息用于解决场景中多个人的的遮挡和跟踪问题。在这种思想指导下,Mittal,Leibe,Franco等的研究工作和机器人导航中基于遮挡网格的距离传感器的并行工作是相似的,这些方法在融合3D空间信息的时候需要进行校正相机。但HOC方法是完全基于图像的,仅需要2D结构信息进行图像平面的融合。当然也有另外一些不需要进行相机校正的算法被提出,但需要学习一个与相机最小相关的信息。在目标跟踪过程中,由于这些方法依赖于单个相机的场景,对于拥挤场景中目标分布密度增加九无能为力了。在HOC的多视点的目标跟踪中,对于任何单一相机的场景,或者相机对的场景,都不需要进行定位和跟踪目标,而是从所有相机的场景中收集证据,形成一个统一的框架,由于该方法能够从多个时间帧的场景中进行场景被遮挡概率的全局轨迹优化,因此可以同时进行检测和跟踪。 3、总结 动态目标检测与跟踪是智能监控系统的重要组成部分,它融合了图像处理、模式识别、自动控制及计算机应用等相关领域的先进技术和研究成果,是计算机视觉和图像编码研究领域的一个重要课题,在军事武器、工业监控、交通管理等领域都有广泛的应用。尤其是对于多目标检测与跟踪中的遮挡与被遮挡的处理,对提高智能监控中目标的行为分析有着重要的意义。随着监控设备的发展和设施的铺设,多视点的场景图像是很容易得到的,因此借助信息融合的思想,充分利用不同角度对目标的描述信息,可以很大地改进目前基于单视点的多目标检测和跟踪的精度,能够很好地解决单视点方法中不能很好解决的遮挡问题。参考文献 [1]胡斌,何克忠.计算机视觉在室外移动机器人中的应用.自动化学报,2006,32(5):774-784. [2]A.Ottlik,H.-H.Nagel.InitializationofModel-BasedVehicleTrackinginVideoSequencesofInner-CityIntersections.InternationalJournalofComputerVision,2008,80(2):211-225.多目标跟踪方法研究综述 苏州联讯图创软件有限责任公司 陈宁强 [摘要]文章对目前现有的多目标跟踪方法从信息获取的不同角度进行了综述。主要分析比较了目前单视点和多视点目标跟踪方 法对于目标遮挡问题的处理性能,并指出多视点的基于多源信息融合的思想,可以较好地解决场景中目标的遮挡问题。[关键词]单视点多视点目标跟踪信息融合基金项目:本文系江苏省自然科学基金(BK2009593)。 作者简介:陈宁强(1973-),男,江苏苏州人,工程师,主要研究方向:GIS、模式识别和图像处理与分析。 目标跟踪多目标标记与分离 匹配 目标模型 运动检测当前帧图像 背景提取 去噪 ROI 预处理 视频序列 (下转第26页)

相关文档
最新文档