基于最小生成树模型的多目标跟踪算法研究

《基于最小生成树模型的多目标跟踪算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、４守＿分类号—２Ｚ巡—１：密级：。的５ＵＤＣ：单位代码：一－－聲－—＇二．－＾，至＿＿＾Ｉ—’？－；雨雨节雨？＾，■：＝：：：：３＾邊—：！ｉ：：：：！３：：；＇．－）＾４‘，ｒ：＾．而研：Ｈ，＂ｒ％＾ｑ＿严‘ｉｉｉｉｉｉｉｊＢｒ；；ｍ：：Ｔ：：ｌｉｉ＝：冻；嫂！ｊ｜＾喔寒鑑技－，３。１＾｜了？：巧ｊ故Ｓ￡＾五顯颗？媒＾ＪＰｉ：＾气＾ＭＢＢｉ－＾■ＡＩＩＩＩ、‘Ｉ■…■■■■■■ｉｌｉａ＾■■■■■■■■Ｈｉ

2、论基于足小生成巧＾的多目掠巧巧算法研究文题目：＞１３０８１１００００７０学号；：作者担巧＂科学与工程学科名称二心，，，，．纖，独创性说明本人郑重声明：所呈交的路文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得沈阳大学或其一他教育机构的学位或证书所使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。’签名

3、／：主冻日期：＞从／关于论文使用授权的说明本人完全了解沈阳大学有关保留、使用学位论文的规定，目Ｐ：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可公布论文的全部或部分内容，可Ｗ采用影印、缩印或其他复制手段保存论文。（織的论：密后规定）ｕ签名：嫌导师签名：日期：ｉｈ．ｌ－？沈阳大学硕士学位论文基于最小生成树模型的多目标跟踪算法研究论文题目：作者：_________________________王婧指导教师：程远航副教授单位：沈阳大学协助指导教师：杜英魁副教授单位：沈阳大

4、学论文答辩日期：2016年1月9日学位授予单位：沈阳大学AMaster’sThesisinInformationEngineeringResearchonMulti-objectTrackingAlgorithmBasedonMinimumSpanningTreeModelCandidate:WangJingSupervisor：AssociateProfessorChengYuanhangSchoolofInformationEngineeringShenyangUniversityJanuary9,2016摘要目

5、前，目标跟踪作为计算机视觉领域中重要的研究方向，涉及图像处理、模式识别、人工智能及自动控制等前沿学科理论，并在交通控制、治安管理、人机交互、智能车辆和医疗检测等领域都有广泛应用，对人类生活具有较高的实用价值。但在复杂跟踪场景中，跟踪系统的性能受各种因素的制约，如目标遮挡，光照变化，姿态多样性等。因此设计一个性能良好的跟踪器是很有挑战性的工作，具有重要的现实意义。本文针对复杂环境下的视频序列中多目标跟踪算法的不足，提出了改进的基于空间约束的跟踪算法。多数跟踪器往往只关注目标外观的显著性特征，而忽视了不同目标间的相互关系

6、。由于目标间存在频繁的遮挡和有相似外观，很容易发生跟踪漂移。故本文方法融入目标间的空间相互位置信息，由外观匹配得分结合结构形变得分，通过配置得分最大化输出多目标的最佳位置配置，使跟踪器在多目标场景中能实现更准确的跟踪。该算法将每个运动目标视为一个部分，首先对目标区域进行梯度方向直方图（HOG）特征提取，然后结合支持向量机（SVM）分类器进行样本训练，得到每个目标的外观模型。基于可变形模板的原理，提出最小生成树（MST）模型来建立各个部分之间的联系，在有效表示目标空间结构约束的同时，使整个检测过程计算复杂度较小。在跟踪

7、过程中，使用一个结构化的SVM算法框架（structuredSVM）进行参数在线学习，实时更新所有目标的外观模型和这些目标间的结构约束，使跟踪器能够及时适应目标和环境的变化。最后通过实验结果表明，本文算法有效改善了对多目标的跟踪效果，提高了跟踪器的鲁棒性和准确性。关键词：多目标跟踪，在线学习，支持向量机，最小生成树IResearchonMulti-targetTrackingAlgorithmBasedonMinimumSpanningTreeModelAbstractNowadays,targettrackingi

8、sanimportantresearchdirectionincomputervisionfield,whichinvolvesimageprocessing,patternrecognition,artificialintelligence,automaticcontrolandotherfrontiertheory.Itiswidelyus