运动目标检测与特征提取算法的多层次并行优化  

Multi-level Parallel Optimization of Moving Object Detection and Feature Extraction Algorithm

作　　者：彭彪[1] 张重阳[1,2] 郑世宝[1,2] 田广 

机构地区：[1]上海交通大学电子工程系图像通信与网络工程研究所,上海200240 [2]上海市数字媒体处理与传输重点实验室,上海200240 [3]博康智能网络科技有限公司,上海200233

出　　处：《电视技术》2014年第13期173-177,共5页Video Engineering

基　　金：国家科技支撑项目(2012BAH07B01;2011BAK14B02);国家自然科学基金面上项目(61171172)

摘　　要：针对监控视频中运动目标实时特征提取的需求,在目标检测与特征提取串行算法的基础上,提出了基于OpenMP和多核CPU平台的三层并行优化算法。首先,在算法顶层,将串行算法抽象为两个模块组成的流水线,提出了流水线并行优化算法和相应的缓存管理策略;接着,在算法中层,考虑到特征提取模块中各子模块的功能独立性,设计了功能划分并行优化算法;最后,在算法底层,利用纹理特征提取模块的数据独立性,提出了数据划分并行优化算法。实验结果表明,该三层双模块并行优化算法在四核CPU平台上获得了接近Amdahl极限的加速比,基本实现了实际监控视频中运动目标检测与特征提取的实时处理。该多层次多模块并行优化方法普遍适用于串行算法在多核平台上进行并行优化的分析。To meet the requirements of processing the surveiUance moving objects in real time, a three -level parallel optimization algorithm of object detection and feature extraction based on multi - core platform and OpenMP is proposed. Firstly, in the top level, the serial algorithm is separated into a 2 - level pipeline, and a pipeline parallel algorithm and the corresponding buffer management strategy are proposed. Then, in the middle level, consider- ing the functional independence of the sub modules of the feature extraction module, a functional decomposition algorithm is designed. Finally, in the bottom level, to utilize data independence of the texture extraction module, a data decomposition algorithm is proposed. Experiments show the proposed three -level and two -module parallel optimization algorithm acquires nearly the Amdahl speed up ratio, and realizes the real -time objective in surveil- lance videos. The multi - level parallel optimization method proposed in this article is common to be used in all parallel analyses of serial algorithms.

关 键 词：MPEG-7特征提取 流水线并行 功能划分 数据划分 OPENMP 

分 类 号：TN919.8[电子电信—通信与信息系统]