|
|
论文:2013,Vol:31,Issue(6):967-973 |
|
|
引用本文: |
|
|
朱良谊, 王庆. 一种基于粒子滤波的优化目标跟踪算法研究[J]. 西北工业大学 |
|
|
Zhu Liangyi, Wang Qing. An Optimized Particle Filter Based Object Tracking Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
一种基于粒子滤波的优化目标跟踪算法研究 |
|
朱良谊1,2, 王庆1 |
|
1. 西北工业大学 计算机学院, 陕西 西安 710072; 2. 空军工程大学 理学院, 陕西 西安 710051 |
摘要: |
基于粒子滤波提出了一种优化的目标跟踪算法——PFTMT算法。PFTMT算法在粒子滤波算法抗遮挡性强基础上结合了模板匹配算法跟踪精度高的优点,同时克服了2种算法各自的缺点,即该算法在保留粒子滤波算法的抗遮挡性强的基础上提高了粒子滤波算法的跟踪精度。PFTMT算法首先使用粒子滤波算法对目标进行大致定位,在该定位结果的基础上小范围进行模板匹配,与目标模板相似度最大的位置就是目标的精确定位。PFTMT算法的时间复杂度虽然略高于粒子滤波算法,但是可以满足目标实时跟踪的要求。实验结果验证了PFTMT算法的有效性。 |
关键词:
粒子滤波
模板匹配
视觉跟踪
PFTMT算法
|
|
An Optimized Particle Filter Based Object Tracking Algorithm |
|
Zhu Liangyi1,2, Wang Qing1 |
|
1. School of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an 710072 China; 2. College of Science, Air Force Engineering University, Xi'an 710051 China |
Abstract: |
An optimized object tracking algorithm based on particle filter and template matching is proposed in this paper.The proposed PFTMT (Particle Filter and Template Matching based Tracking ) algorithm integrates both the merit of the anti-occlusion of the particle filter and that of the high accuracy of the template matching.Firstly, standard particle filter algorithm is used to roughly locate the object in current frame.Then, template matching is done in the local region to find the accurate object location which corresponds to the local maxima similarity value between candidate and template.The time complexity of the proposed algorithm is a little higher than standard parti-cle filter, but it can still meet the requirement of real-time tracking application.Experimental results and their anal-ysis have demonstrated preliminarily the effectiveness of our approach. |
Key words:
algorithm
efficiency
error analysis
flowcharting
location
Markov processes
probability distributions
optimization
pixels
target tracking
template matching
particle filter
PFTMT algorithm
visual tracking
|
|
收稿日期: 2013-04-02
修回日期:
|
DOI: |
基金项目: 航空科学基金(2011ZC53036)资助 |
通讯作者:
Email: |
作者简介: 朱良谊(1973-),西北工业大学博士研究生,主要从事计算机视觉及模式识别研究。
|
|
相关功能 |
|
|
|
作者相关文章 |
|
朱良谊 在本刊中的所有文章 |
王庆 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 李红波, 曾德龙, 吴渝. 基于 Mean-Shift 和粒子滤波的两步多目标跟踪方法. 重庆邮电大学学报: 自然科学版, 2010, (1): 112-117 Li H B, Zeng D L, Wu Y. A Two-Step Multiple Targets Tracking Algorithm Based on Mean-Shift and Particle Filter. Journal of Chongqing University of Posts and Telecommunivcation: Natcoral Scionce Edition, 2010, 22(1): 112-117 (in Chinese) [2] Hariharakrishnan K, Schonfeld D. Fast Object Tracking Using Adaptive Block Matching. IEEE Trans on Multimedia, 2005, 7 (5): 853-859 [3] Qu W, Schonfeld D, Mohamed M. Real-Time Distributed Multi-Object Tracking Using Multiple Interactive Trackers and a Magnetic-Inertia Potential Model. IEEE Trans on Multimedia, 2007, 9(3): 511-519 [4] Ma L, Chang F Q, Qiao Y Z. Target Tracking Based on Meanshift Algorithm and Particle Filter Algorithm. Pattera Reecognition and Artificial Intelfience, 2006, 19(4): 787-793 [5] Gordon N J, Salmond D J, Smith A F M. Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation. IEE Proc,1993, 140(2): 107-113 [6] Liu J S, Chen R. Sequential Monte Carlo Methods for Dynamic Systems. Journal of the American Statistical Association, 1998,93(443): 1032-1044 [7] Carpenter J, Clifford P, Fearnhead P. An Improved Particle Filter for Nonlinear Problems. IEE Proc Radar Sonar Navigation.1999, 146: 2-7 [8] Doucet A, Godsill S J, Andrieu C. On Sequential Monte Carlo Sampling Methods for Bayesian filtering. Statistics and Computing, 2000, 10(3): 197-208 [9] Douc R, Cappe O. Comparison of Resampling Schemes for Particle Filtering. Proc of 4th International Symposium on Image and Signal Processing and Analysis, 2005: 64-69 [10] Holjd Schisntb, Gustafssonf. On Resampling Algorithms for Particle Filters. Proc of Nonlinear Statistical Signal Processing Workshop, Cambridge, UK, 2006 [11] Boli M, Djuric P M, Hong S J. Resampling Algorithms for Particle Filters: A Computational Complexity Perspective. EURASIP Journal on Applied Signal Processing, 2004, 15(1): 2267-2277 [12] Musso C, Oudjane N, Legland F. Improving Regularised Particle Filters. Doucet A de FreitasJ F G, and Gordon N J. Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001: 247-272 [13] Robert C P, Casella G. Monte Carlo Statistical Method. New York: Springer-Verlag, 1999 [14] Kotecha J H, Djuric P M. Gaussian Particle Filtering. IEEE Trans on Signal Processing, 2003, 51(10): 2592-2601 [15] Kotecha J H, Djuric P M. Gaussian Sum Particle Filtering. IEEE Trans on Signal Processing, 2003, 51(10): 2602-2613 |
|
|
|
|
|
|
|