改进的高效Camshift跟踪算法.pdf

《改进的高效Camshift跟踪算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ComputerEn垂neeKngandApplications计算机工程与应用改进的高效Camshift跟踪算法吴慧敏-．2，郑晓势2WUHui—minL2ZHENGXiao—shi21．山东轻工业学院，济南2503532．山东省汁算中心，济南2500141．ShandongInstituteofLightIndustry，Jinan250353，China2．ShandongScienceCenter，Jinan250014。ChinaE—mail：wuhm@keylab．netⅥ哪Hui-mi

2、n．ZHENGXiao-shi．ImprovedandefficientobjecttrackingalgorithmbasedOnCamshift．ComputerEngineeringandApplications，2009。45(27)：178-180．Abstract：Camshifiisacolor-basedtrackingalgorithm．Intheprocessofobjecttracking，itisnotstrongandstableenoughtotrackingthemovingo

3、bjectwhichundergoesacceleratedmotion．Thetrackingspeedisraisedbyvirtueofpredictingthepositionthatamovingobjectarrivesatthenexttimeandreducingthesearchregion．Inthetrackingalgorithm，allaccelerationequationiscalculatedforestimatingthenewpositionofamovingobject

4、，andanell'orformulaofpredictivepositionisusedtOadju8tthemovingobjectsearchregionautomatically．Inordertopredictthefuturepositionaccuratelyandsimplifycomputationcomplexity，byusingIIRfilters，severalmotionparametemsuch鹏velocityandaccelerationareupdatedadaptivd

5、yeachframe．Severalexperi-mentsalegiventoshowthattheproposedalgorithmcanimproveobjecttrackingspeedbymeansofpredictingamovingobjectpositionandreducingsearchregionevenifthismovingobjectundergoesacceleratedmotion．Keywords：objecttracking；Camshift；positionpredic

6、tion摘要：Camshift是一种应用颜色信息的跟踪算法，它对做加速度的运动物体跟踪效果不够稳定和强壮，从准确预测目标位置及缩小目标搜索范围入手对Camshift算法进行了改进。该算法使用运动目标加速度运动位移方程预测下一时刻目标可能出现的位置。使用预测位置误差方程估计运动目标搜索范围，并使用IIR滤波器对目标运动速度、加速度等参数自适应地修正。实验证明，改进的Camshifi有效地克服了Camshift算法自身的缺陷，即使运动目标做加速运动时，也可准确地预测运动目标的位置，缩小目标搜索范围，进而提高目标

7、跟踪速度。关键词：目标跟踪；Camshift算法；位置预测DOI：10．3778／j．issn．1002-8331．2009．27．054文章编号：1002—8331(2009)27-0178-03文献标识码：A中图分类号：TP242．6+21前言计算机视频自动监视是指实时地观测被监视场景中的运动目标，并且分析描述它们的行为111。运动目标跟踪是自动视频监视的基础研究内容之一，就是要在一段序列图像中找到所感兴趣的运动目标所处的位置，形成运动目标的轨迹f”。它可以为场景分析和目标运动分析提供数据来源121，同

8、时也为运动目标的正确检测和识别提供帮助。当视频图像序列中被跟踪目标的姿态不断发生变化，存在旋转或部分被遮挡时，简单的灰模板匹配或Hausdorff距离匹配都难达到跟踪要求，出现误匹配或跟踪丢失的情况，并且运算效率较低。基于颜色直方图的目标跟踪算法可以用来解决上述问题，由于目标图像的直方图纪录的是颜色出现的概率，这种方法不受目标形状变化的影响。Bradski提出的Camshiftm(continuouslyadap