毕业设计（论文）mean shift目标追 踪算法计算复杂度分析

《毕业设计（论文）mean shift目标追 踪算法计算复杂度分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要运动目标追踪应用于体育赛事直播、安全监控和医学诊治等领域。本文主要分析MeanShift目标追踪算法及其改进的CamShift算法的计算复杂度。算法的时间复杂度是一种事前分析方法。阐述有关算法分析理论与方法，重点关注时间复杂度的分析方法。论述MeanShift目标追踪算法的基本原理，分析该算法在实际追踪的过程中存在的优缺点。MeanShift算法仅仅依靠特征空间中的样本点进行分析和处理，算法原理简单，不需要先验知识，对目标追踪过程中存在遮挡情况处理不是很好，还有待改进。在分析MeanShift算法原理的基础上，阐述CamShif

2、t算法思想，对CamShift算法进行算法描述与分析，对比两种算法的时间复杂度。在分析两种算法的时间复杂度时，采用时间代价函数作为度量标准，以追踪同一视频的不同消耗时间作为判断依据，比较两种算法的时间复杂度。关键词：目标追踪；MeanShift；时间复杂度；CamShift32AbstractThemovingtargettrackingisusedinmanyareas,suchaslivesportsevents,safetymonitoring,andmedicaldiagnosis.Thispapermainlyanalyz

3、esthecomputationalcomplexityoftheMeanShifttargettrackingalgorithmanditsimprovedCamShiftalgorithm.Thetimecomplexityofthealgorithmisthemethodinadvance.Thispaperexpoundsthetheoryandmethodofalgorithmanalysis,andfocusesontheanalysismethodoftimecomplexity.Thispaperdiscussest

4、hebasicprincipleoftheMeanShifttargettrackingalgorithm,andanalyzestheadvantagesanddisadvantagesofthealgorithmintheactualtrackingprocess.TheMeanShiftalgorithmdependsonlyonthesamplesinfeaturespaceanalysisandprocessing,thealgorithmissimpleinprinciple,thisalgorithmdoesnotre

5、quireaprioriknowledge,anditisnotverygoodtodealwithocclusioninthetargettrackingprocess,whichneedstobeimproved.OnthebasisofanalyzingtheprincipleoftheMeanShiftalgorithm,thispaperexpoundstheideaofCamShiftalgorithm.ThealgorithmofCamShiftalgorithmisdescribed,timecomplexityof

6、whichiscomparedbytheMeanShiftalgorithm.Whenanalyzingthetimecomplexityofthetwoalgorithms,thetimecostfunctionisadoptedasthemeasurementstandard.Thetimecomplexityofthetwoalgorithmsiscomparedbytrackingthedifferentconsumptiontimeofthesamevideo.Keywords:targettracking;MeanShi

7、ft;timecomplexity;CamShift32目录摘要IAbstractII目录III第一章绪论11.1课题研究目的与意义11.2国内外研究现状21.3主要工作任务5第二章算法分析理论与方法72.1算法72.2时间复杂性分析72.2.1影响算法时间代价的输入规模与基本语句82.2.2算法的渐进分析92.2.3非递归算法的时间复杂性分析102.3空间复杂性分析112.4复杂度分析计算方法122.5算法实验分析13第三章MeanShift追踪算法153.1MeanShift算法概述153.1.1无参密度估计153.1.2Mea

8、nShift目标追踪原理163.2MeanShift算法描述173.2.1伪代码描述173.2.2流程图183.3MeanShift算法的不足193.4CamShift算法描述193.4.1算法思想193.4.2CamShift算法步