核函数自适应的Mean Shift目标跟踪算法.pdf

《核函数自适应的Mean Shift目标跟踪算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年6月计算机工程与设计June2015第36卷第6期COMPUTERENGINEERINGANDDESIGNVol_36No．6核函数自适应的MeanShift目标跟踪算法赵瑜，黄山。，王凯(1．四川大学电气信息学院，四川成都610065；2．四川大学计算机学院，四川成都610065)摘要：为解决MeanShift算法无法对核函数带宽进行自适应更新的缺陷，提出目标质心的分布散度与多级正方形匹配结合的核函数带宽的更新算法。利用目标质心点的分布散度和增量试探法计算几个目标的可能变化尺度，采用多级正方形匹配计算各回字形区域间的Bha

2、ttacharyya距离预测目标的尺度变化趋势，对该趋势下的几个目标尺度进行Bhattacharyya距离对比，Bhattacharyya距离最大者为当前核函数的带宽，即目标的尺度。该策略减少了背景噪声的干扰以及每次计算目标收敛区域时的冗余像素的干扰。实验结果表明，该策略优于增量试探法和传统的核函数带宽不变化的方法，在时间代价上略低于增量试探法。关键词：MeanShift算法；带宽；多级正方形；Bhattacharyya距离；背景噪声；增量试探中图法分类号：TP317．4文献标识号：A文章编号：1000—7024(2015)06—15

3、40—05doi：10．162o8／j．issnl000—7024．2015．06．026AlgorithmoftargettrackingbasedonMeanShiftwithkernelfunctionadaptiveZHAOYu，HUANGShan一，WANGKai(1．CollegeofElectricalEngineeringandInformation，SichuanUniversity，Chengdu610065，China；2．CollegeofComputerScience，SichuanUniversity，Ch

4、engdu610065，China)Abstract：TosolvetheproblemthatMeanShiftalgorithmitselfisunabletoupdatetheadaptivebandwidthofkernelfunction，thecombinationofdistributionoftargetcentroiddivergenceandmulti-stagesquarematchingbasedkernelfunctionbandwidthup—datingalgorithmwasputforward．Fir

5、stlythetargetcentroidpointdivergenceandincrementaltrialswereutilizedtocalculatethedistributionscaleofseveralobjectives，thentopredictchangetrendofthescalesofthetargets，theBhattacharyyadistancewascalculatedusingmulti-stagesquarematching，thencomparingthescalesofthesetarget

6、swithBhattacharyyadistance，themaxi—mumdistanceofBhattacharyyawastakenasthebandwidthofthecurrentkernelfunction，namelythescaleofgoals．Thestrate—gYreducesthebackgroundnoiseinterferenceandtheinterferencefromredundancyforeachpixelwhencalculatingthetargetareaofconvergence．Exp

7、erimentalresultsshowthatthisstrategyissuperiortOtheincrementaltrialsandthetraditionalkernelfunc-tionmethodwhichcannotchangethebandwidth，andthetimecostislessthanthatoftheincrementaltrials．Keywords：MeanShiftalgorithm；bandwidth；multi-stagesquare；Bhattacharyyadistance；backg

8、roundnoise；incrementaltrials运动矢量与MeanShift算法结合的方法。针对传统Mean0引言Shift算法中核函数无法自适应跟新的问题，本文提出一种运动目标跟踪_1]如今在各个领域都有广泛的