第
38
卷第
10
期
Vo
1.3
8
NO.10
计算机工程
Computer
Engineering
2012
年
5
月
May
2012
·专栏·
文章编号
100
←
3428(2012)10
→
014
→
4
文献标识码
A
申图分类号
TP39
1.
4
基于改进
81FT
算法的粒子滤波目标跟踪
张琪,张金栋,芮挺,方虎生
(解放军理工大学工程兵工程学院,南京
210007)
摘要:为解决传统尺度不变特征变换
(SIFT)
算法在光照变化和遮挡的情况下,不能快速准确跟踪目标的问题,提出一种采用粒子滤波和
SIFT
建立目标模型的方法,利用粒子滤波预测目标在当前帧中可能的位置。计算目标可能存在的区域
SIFT
特征点,构建特征描述向量,
进行目标匹配。根据目标模型和目标候选区域中
SIFT
特征点的匹配情况,在跟踪过程中更新特征描述向量,实现目标跟踪。实验结果证
明,该算法可提高目标检测和跟踪的速度以及准确性。
关键词:尺度不变特征变换;粒子滤波;模型更新;目标跟踪;搜索策略;特征描述向量
Particle Filtering Object Tracking ßased on
Improved 81FT Algorithm
ZHANG
Qi
,
ZHANG
Jin-lin
,
RUI
Ting
,
FANG
Hu-sheng
(Engineering Institute ofEngineering Corps, PLA University ofScience and Technology, Nanjing 210007, China)
(Abstract)
In the case
of
illumination varies and shelter, the traditional algorithm can not track the targets fast and precisely. In order to
solve
也
e
problem, a new method
is
proposed for target tracking,
in
which
p
缸
ticle
filtering
is
used to establish the target motion model and Scale Invariable
Feature Transformation(SIFT) feature
is
introduced to create the target
mode
l.
τ
'h
e
possible position
of
the target in the current frame
is
predicted by
particle filtering. The SIFT feature points
of
the possible area are calculated and the characteristics description vector is built to match the
t
缸
ge
t.
According to the matching result
of
the target model and the SIFT feature points
of
the target candidate region, the characterization vector
is
updated
in the tracking process. Experimental results
show
也
at
the proposed algorithm can improve the speed and accuracy
of
the target detection and
位
acking
significantly.
(Key
words)
Scale Invariable Feature Transformation(SIFT); particle filtering; model update; object tracking; search strategy; characterization
vector
DOI: 1 0.3969/j.issn.l 000-3428.2012.1 0.004
1
概注
目标跟踪可以看作是一个模板匹配与更新的过程。首先
用模型描述目标,形成目标模板,随后通过与候选目标模板
匹配来发现目标,实行目标跟踪。在跟踪的过程中,需要更
新目标模型,以适应目标外观变化,选择合适的目标模型是
跟踪算法能否成功的关键。目前,存在多种目标模型方法,
利用颜色直方图描述目标是目前应用最广泛的目标模型方
法
[1-3]
。这种方法虽然筒单,但不能反映像素的空间相关性,
另外,容易受到光照变化和复杂背景的影响。
利用局部不变特性描述对象,在模式识别领域取得了很
大成功。目前,常用的角点检测算法有
Moravec[4]
、
HaηiS[5]
、
Susan[6]
和
SIFT
[7]算法等。其中,尺度不变特征变换
(Scale
1nvariant
Feature
Transform,
SIFT)
算法是目前最有效的局部
不变特征描述方法。通过为特征点分配特征描述符,并对特
征描述符之间进行相似性对比,是确定
2
幅图像中特征点匹
配关系的方法之一。因而,合理的特征描述符和恰当的相似
性准则,可以提高配准算法的精度。
SIFT
算法提取的特征点稳定且适应性强,特征描述向量
具有较高的可区分性,易于在特征数据库中进行搜索匹配。
因此,该算法对尺度、旋转、光照、噪声和轻微的透视投影
变换具有很好的适应性。
本文利用
SIFT
特征的优点,用目标所包含的
SIFT
特征
点描述目标,并将它应用于目标跟踪。同时,将目标的运动
特性等知识引入到跟踪过程中,采用统计模型描述目标的动
态特性,并运用贝叶斯
[8]
估计的方法进行求解,从而实现目
标跟踪。
2
目标运动模型
粒子滤披是其中一种比较有效的方法,它利用离散的带
权粒子集合描述目标各个可能状态的分布,能够解决传统卡
尔曼滤披无法解决的非线性问题[坷,使用非常灵活,实用
性强。
粒子滤波技术
[10]
是基于
Bayesian
理论和
Monte
Carlo
方
法的一种求解后验概率的实用性方法。它的基本思想是将系
统状态的后验分布用一组带权值粒子表示,新状态通过该组
粒子的
Bayesian
迭代产生。
Bayesian
原理即利用系统模型预
测状态的先验概率密度,再用最新的观测数据进行修正,得
到后验概率密度。其基本步骤分为预测和更新
2
步。
(1)预测:假设在
k-l
时刻
,
p(
X
k
_
l
I
Zl
:k
_l)
是己知的,对于
→阶马尔科夫过程,由
Chapman-Kolmogorov
方程,有:
p(X
k
I
Zl
:k
_l)
=
fp(x
k
I
Xk_I)P(X
k
_
1
I
Zl
:k
_l)dx
k
_
l
(1)
(2)
更新:由系统的观测模型,在获得
k
时刻的观测值
Zk
作者简介:张琪(1
987
一),男,硕士研究生,主研方向:目标跟踪,
模式识别;张金林,高级工程师、硕士;芮挺,副教授、博士、
IEEE
高级会员;方虎生,讲师、硕士
收稿日期
2011-07-14
E-mail:
zhq52121@163.com