A Multi-target Tracking Algorithm Based on Multiple Cameras
-
摘要: 多目标的稳定跟踪是计算机视觉领域的一个具有挑战性的问题. 本文提出了一种基于多相机的多目标定位跟踪算法.首先, 利用不同高度层上的标志物, 计算基于多层的不同视角间的单应性矩阵.然后, 利用码本模型对背景进行建模, 检测多个视角的前景似然信息.最后, 通过单应性变换获得多目标在不同高度层上的定位信息, 利用最短路径优化算法实现跟踪. 与其他算法相比, 本算法不需要计算多相机的隐消点, 降低了算法的复杂度, 提高了算法的准确性.采用最短路径优化算法, 提高了跟踪算法的效率. 实验结果表明, 本算法对遮挡具有很强的鲁棒性, 并且能够满足实时性要求.Abstract: The reliable tracking of multi-targets is a challenging issue in computer vision. In this paper, we propose a novel multi-target localizing and tracking algorithm based on multiple cameras. Firstly, the view-to-view homographies are computed using several landmarks on different planes. Then, the foreground likelihood map in each view is obtained by using a codebook background modeling algorithm. Finally, we can localize multiple objects at multiple planes and perform tracking by shortest paths optimization. Compared with other popular methods, our proposed algorithm does not require computing the vanishing points of cameras. Therefore, it reduces the complexity and improves the accuracy simultaneously. Adopting the shortest path optimization algorithm can improve the tracking efficiency. The experimental results demonstrate that our method is robust to occlusion and also can achieve real-time performance.
-
Key words:
- Multi-target tracking /
- homography /
- codebook /
- the shortest paths optimization /
- multiple cameras
-
[1] Hu W M, Tan T N, Wang L, Maybank S. A survey on visual surveillance of object motion and behaviors. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2004, 34(3): 334-352[2] Yilmaz A, Javed O, Shah M. Object tracking: a survey. ACM Computing Surveys, 2006, 38(4): Article 13, 1-45[3] Zhao T, Nevatia R. Tracking multiple humans in crowded environment. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington D.C., USA: IEEE, 2004. 406-413[4] Hue C, Le Cadre J P, Perez P. Sequential Monte Carlo methods for multiple target tracking and data fusion. IEEE Transactions on Signal Processing, 2002, 50(2): 309-325[5] Comaniciu D, Ramesh V, Meer P. Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577[6] Jiang M X, Li M, Wang H Y. A robust combined algorithim of object tracking based on moving object detection. In: Proceedings of the International Conference on Intelligent Control and Information Processing. Dalian, China: IEEE, 2010. 619-622[7] Mittal A, Davis L S. M2Tracker: a multi-view approach to segmenting and tracking people in a cluttered scene. International Journal of Computer Vision, 2003, 51(3): 189-203[8] Fleuret F, Berclaz J, Lengagne R, Fua P. Multicamera people tracking with a probabilistic occupancy map. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(2): 267-281[9] Kim K, Davis L. Multi-camera tracking and segmentation of occluded people on ground plane using search-guided particle filtering. In: Proceedings of the 9th European Conference on Computer Vision. Graz, Austria: Springer, 2006. 98-109[10] Eshel R, Moses Y. Tracking in a dense crowd using multiple cameras. International Journal of Computer Vision, 2010, 88(1): 129-143[11] Khan S M, Shah M, Tracking multiple occluding people by localizing on multiple scene planes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(3): 505-519[12] Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(11): 1222-1239[13] Kim K, Chalidabhongse T H, Harwood D, Davis L. Real-time foreground-background segmentation using codebook model. Real-Time Imaging, 2005, 11(3): 172-185[14] Hartley R, Zisserman A. Multiple View Geometry in Computer Vision (Second Edition). Cambridge: Cambridge University Press, 2003. 363-406[15] Wu Fu-Chao. Mathematical Methods in Computer Vision. Beijing: Science Press, 2008. 68-80(吴福朝. 计算机视觉中的数学方法. 北京: 科学出版社, 2008. 68- 80 )[16] Rother C. A new approach for vanishing point detection in architectural environments. Image and Vision Computing, 2002, 20(9-10): 647-655[17] Lv F, Zhao T, Nevatia R. Self-calibration of a camera from video of a walking human. In: Proceedings of the 16th International Conference on Pattern Recognition. Quebec, Canada: IEEE, 2002. 562-567
点击查看大图
计量
- 文章访问数: 2810
- HTML全文浏览量: 112
- PDF下载量: 2021
- 被引次数: 0