刘 杰，洪月华

(广西经济管理干部学院计算机系，广西 南宁 530007)

基于并行计算的多目标跟踪系统时间复杂度优化策略探索

刘 杰，洪月华*

(广西经济管理干部学院计算机系，广西 南宁 530007)

为了降低多目标、多特征跟踪系统的时间复杂度，分析了跟踪系统运行的特性，引入了并行计算模型对跟踪系统的串行部分重新设计，提出了检测模块与跟踪模块的并行化策略，理论分析表明并行计算模型可在较大程度上降低多目标跟踪系统的时间复杂度。

多目标跟踪系统；并行计算

多目标跟踪(MOT)是实时图像处理中的一个热点问题，由于现实场景的复杂性，要求多目标跟踪系统在设计上能够满足较高水平的实时性和精确性，并具有一定的系统容错性。随着工业级相机硬件水平的逐步提升，图像的数据容量与监控视频场景尺寸也越来越大，使用目前先进的全天候实景工业相机甚至能够达到30FPS的高帧率，按照这样的速度，在短短一分钟内大概产生2GB左右的视频图片序列，这么大的数据量要求多目标跟踪系统不得不在算法上考虑实时性能，否则将会出现掉帧和丢帧的现象；其次，现实业务对被跟踪物体的描述提出更为精确的要求，如部分卡口场景要求MOT不仅能够跟踪到车辆，还要识别到司机的人脸以进行身份校验，部分关键街道要求MOT对行人实现有效跟踪的同时还要求能够识别行人的姿态以进行事故检测。为了达到对物体的精确跟踪，MOT里的核心跟踪算法日趋复杂化，这导致了视频跟踪系统在实时性和精确性的实现考量上存在日趋尴尬的矛盾，通常为了实时性要求不得不降低和牺牲算法的精确性。……