Current Issue Cover
基于L2范数最小化的实时目标跟踪

齐美彬1,2, 杨勋1, 杨艳芳3, 陆磊1, 蒋建国1,2(1.合肥工业大学计算机与信息学院, 合肥 230009;2.安全关键工业测控技术教育部工程研究中心, 合肥 230009;3.合肥工业大学电子科学与应用物理学院, 合肥 230009)

摘 要
目的 在贝叶斯推理框架下,基于稀疏表示的跟踪算法能够较好地处理目标在视频场景中的各种复杂的外观变化,取得较为鲁棒的跟踪效果,但算法的计算复杂度很高,很难满足实时性要求。针对稀疏跟踪算法的这一问题,提出了一种基于L2范数最小化的实时目标跟踪算法。方法 将主成分分析(PCA)子空间目标表示与L2范数最小化进行结合,去除稀疏跟踪算法中常用的琐碎模板集,建立基于L2范数最小化的目标表示模型以及将遮挡等因素考虑在内的观测似然度函数。结果 在大量的实验测试集上的对比实验结果显示,该算法和多个非常优秀的跟踪算法相比,可以达到相同甚至更高的跟踪精度,而且在多个测试集上可以达到20帧/s的速度。结论 该算法可以很好地应对视频监控场景中遮挡、光线突变、尺度变化和非刚性形变等干扰,同时算法复杂度低,满足了实时要求。
关键词
Real-time object tracking based on L2-norm minimization

Qi Meibin1,2, Yang Xun1, Yang Yanfang3, Lu Lei1, Jiang Jianguo1,2(1.School of Computer and Information, Hefei University of Technology, Hefei 230009, China;2.Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230009, China;3.School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei 230009, China)

Abstract
Objective Under the framework of the Bayesian inference,tracking methods based on sparse representations can deal with complex appearance changes in the video scene successfully and robustly.However,the computation costs are too expensive to achieve real-time tracking.To solve this problem,a new real-time tracking method based on L2-norm minimization is proposed in this paper.Method The proposed method introduces the L2 norm minimization into the PCA reconstruction,removes trivial templates from the sparse tracking method and presents an effective object representation model based on the L2-norm minimization.An observation likelihood function that takes occlusion into account is designed in this paper.Result The experiments on many challenging image sequences demonstrate that the proposed method achieves the same and even better results when compared with several state-of-the-art tracking algorithms. Furthermore, it runs fast with a speed of about 20 frames/s.Conclusion The proposed method in this paper can handle occlusion,illumination changes,scale changes and no-rigid appearance changes effectively in video surveillance scenes with a lower computation complexity.Additionally, it can run in real-time.
Keywords

订阅号|日报