基于EM的多目标跟踪算法.pdf

第31卷 第 1期 电子测量与仪器学报 ％f．3l Ⅳ0．1 2017年 1月 JOURNALOFELECTRONICMEASUREMENTAND INSTRUMENTATION · 139 · DOI：10．13382／j．jemi．2017．01．020 基于 EM的多 目标跟踪算法术 周 娜 鲁 昌华 徐婷佳 蒋薇薇 杜 霎 (合肥工业大学 计算机与信息学院 合肥 230031) 摘 要：为了提高多 目标跟踪的鲁棒性 ，增强 目标之间的区别性，使用了一种基于能量最小化 (energyminimization，EM)的多 目 标跟踪算法 ，不同于现有算法 ，本算法专注于将多 目标跟踪中的复杂问题表示为能量函数的模型，模型中包括了更优的目标区 分策略(相似度模型)。通过将每个能量函数成本值对应一个多目标的跟踪轨迹方案，算法将多目标跟踪问题转化为能量最小 化的问题。在能量函数模型的优化方法上，算法采用共轭梯度算法和一系列的跳转运动来找到能量最小的值。公开数据集的 实验结果证明了本算法的有效性，而且定量分析结果证明了本算法提高了目标与背景、目标之间的相互区别性从而与其他算法 相比能获得更好的鲁棒性能。 关键词：多 目标跟踪 ；目标区分策略；能量最小化 中图分类号：TN911．73 文献标识码：A 国家标准学科分类代码：510．4050 M ulti·targettrackingalgorithm based on EM method ZhouNa LuChanghua XuTingjia JiangWeiweiDuYun (SchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230031，China) Abstract：Inordertoimprovethemulti—targettrackingrobustnessandenhancethedifferencebetweenthetargets，thispaperusesan energyminimizationmethodformulti—targettracking．Differenttotheexistingalgorithm，thealgorithm focusesontherepresentationof thecomplexproblem inmulti-targettrackingasenergyfunctionmodel，whichincludesabettertargetsegmentationstrategy(similarity mode1)．Byassignseverypossiblesolutionsacost(the“energy”)，thealgorithmtransformsthemultipletargettrackingproblemintoan energyminimizationproblem．Intheenerygminimizationoptimizationmethod，thealgorithmusestheconjugategradientalgorithmanda seriesofjumpmovestofindtheminimumeneryg value．Theexperimentalresultsofopendatademonstratetheeffectiveness．Andthe quantitativeanalysisresultsshowthatthisalgorithm canimprovethedifferencebetweentargetsorbetweentargetandbackrgoundSOas to obtainbetterrobustperformancecompraedwithotheralgorithms． Keywords：multi—targettracking；targetdiscriminationstrategy；eneryg minimization