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

V 。脚L。c 本【文献信息】彭彪，张重阳，郑世宝，等．运动 目标检测与特征提取算法的多层次并行优化[J]．电视技术，2014，38(13) 运动 目标检测与特征提取算法的多层次并行优化 彭 彪 ，张重阳 ，郑世宝 ，田 广 (1．上海交通大学 电子工程 系 图像通信与网络工程研究所，上海200240； 2．上海市数字媒体处理与传输重点实验室，上海200240；3．博康智能网络科技有限公司，上海200233) 【摘 要】针对监控视频中运动目标实时特征提取的需求，在 目标检测与特征提取串行算法的基础上，提出了基于OpenMP和多 核CPU平台的三层并行优化算法 首先，在算法顶层，将串行算法抽象为两个模块组成的流水线，提出了流水线并行优化算法 和相应的缓存管理策略；接着，在算法中层，考虑到特征提取模块中各子模块的功能独立性，设计了功能划分并行优化算法；最 后，在算法底层，利用纹理特征提取模块的数据独立性，提 出了数据划分并行优化算法。实验结果表 明，该三层双模块并行优化 算法在 四核CPU平台上获得了接近Amdahl极限的加速比，基本实现了实际监控视频中运动 目标检测与特征提取的实时处理。 该多层次多模块并行优化方法普遍适用于串行算法在多核平台上进行并行优化的分析。 【关键词】MPEG一7特征提取；流水线并行；功能划分；数据划分；OpenMP 【中图分类号】TN919．8 【文献标志码】A Multi-levelParallelOptimizationofMovingObjectDetectionandFeatureExtractionAlgorithm PENG Biao ，ZHANG Chongyang。。，ZHENG Shibao ，TIAN Guanga (J．InstitutionofImageCommunicatoinandNetworkEngineering，DepartmentofEE，ShanghaiJiaotongUniversity，Shanghai200240，China； 2．ShanghaiKeyLaboratoryofDigitalMediaProcessingandTransmission，Shanghai200240，China ； 3．BocomSmartNetworkTechnologieslne．，Shanghai200233，China) 【Abstract】Tomeettherequirementsotprocessingthesurveillancemovingobjectsinrealtime，athree—levelparalleloptimizationalgorithmofobject detectionandfeatureextractionbasedonmulti—coreplaftorm andOpenMPisproposed．Firstly，inthetoplevel，theserialalgorithm issepraatedintoa 2一levelpipeline，andapipelinepraallelalgorithm andhtecorrespondingbuffermanagementstrategyraeproposed．Then，inthemiddlelevel，consider- ingthefunctional independenceofthesubmodulesofthefeatureextractionmodule，afunctional decomposition algorithm isdesigned．Finally，inthe bottom level，toutilizedataindependenceofthetextureextractionmodule，adatadecompo sitionalgorihtm isproposed．Experimentsshow theproposed three—levelandtwo—modulepraalleloptimizationalgorithmacquiresnera