共享存储并行多目标跟踪  

Shared-memory parallel multi-target tracking

作　　者：王孝刚[1] 吴晓娟[1] 周鑫[1] 张小燕[1] 

机构地区：[1]山东大学信息科学与工程学院,济南250100

出　　处：《计算机应用》2008年第9期2303-2305,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60675024)

摘　　要：高度的运算复杂性制约了粒子滤波在实际的多目标视频跟踪系统中的应用。为克服性能瓶颈,探索了一种基于OpenMP共享存储并行编程模型的粗粒度并行多目标跟踪系统的实现方法。在共享变量中维护被跟踪目标的列表,每一个目标用一个独立的粒子滤波器进行跟踪。根据处理单元的数目确定线程数量和每个线程跟踪的目标数量。与对应的串行版本相比,该并行系统将可实时跟踪的目标数目由2个增加到了8个,具有更大的实用价值。The application of particle filtering in real video-based multi-target tracking systems is limited because of its high computational complexity. To overcome the efficiency bottleneck, a coarse-grained parallel multi-target tracking implementation based on the OpenMP-specified shared-memory parallel programming model was explored. A list of tracked targets was maintained in a shared variable, and each target was tracked by an independent particle filter. The number of threads and the number of targets tracked by each thread were determined by the number of processing units. Compared to its corresponding optimized sequential version, the parallel implementation, which increases the number of targets in real-time tracking from 2 to 8, is of much more practical value.

关 键 词：多目标跟踪 粒子滤波 共享存储并行编程 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP242.62[自动化与计算机技术—计算机科学与技术]