基于加权直方图和均值漂移的实时跟踪算法.pdfVIP

第25卷 第11期 计 算 机 仿 真 2008年I1月 文章编号：1006—9348(2008)1l一0208—03 基于加权直方图和均值漂移的实时跟踪算法 甘俊英，陈银河 ，高建虎 (五邑大学信息学院，广东 江门529020) 摘要：均值漂移算法在跟踪过程中没有有效利用跟踪 目标的位置、运动方向等信息，当物体快速移动、旋转时，实时跟踪的目 标极易丢失；均值漂移算法利用密度梯度估计跟踪 目标，直方图是用来统计图像或图像的某个区域中每个灰度级或颜色级 的分布情况的，依据颜色分布进行匹配具有较好的稳定性。跟踪 目标的直方图受 目标形状变化的影响较小，但通常直方图 不包含任何的空间位置信息 ，加权直方图有效利用了空问信息。提出了一种加权直方图和均值漂移算法相结合的快速实时 跟踪算法。实验证明该算法具有速度快、鲁棒性、稳定的特点，基本达到了实时跟踪处理的要求。 关键词：加权直方图；均值漂移；人脸检测；模板匹配 中图分类号：TP391．41 文献标识码：A A Real——timeFaceTrackingAlgorithm Basedon W eightedHistogram andM ean——shift GANJun—ying．CHENYin—heGA0Jian—hu (SchoolofInformation，WuyiUniversity，JiangmenGuangdong529020，China) ABSTRACT：Thealgorithm ofmean—shift doesn’tutilizetheinformation ofpositionand movementdirection in trackingtarget．Anditeasilylosesthetargetbecausetargetmovesorrotatesquickly．Mean—shift algorithm tracks targetbasedondensitygradedestimation．Histogram canbeusedtoaccountthedistributedstategrayscalelevelor coloredlevelofimage，anditisstablebyutilizingcoloredmatch．．Thehistorgamfortrackingtargetwillbehradlyin— fluencedbydefomr ation．Butitdoesn’tcontainanyspecialpositioninformation．Weightedhistogram utilizesspatial infomr ationefficiently．Thispaperproposesareal—timefacetrackingalgorithm whichcombinestheweightedhisto- rgam withmean—shit．Experimentalresuhsshowthatthealgorithm iseffective，robustandstable，anditcallbasi- callymeettherequirementofreal—timetragettracking． KEYW ORDS：Weightedhistorgam ；Meanshift；Facedetection；Modalmatching 1 引言 够对非刚性 目标进行鲁棒检测和跟踪。同时加权的直方图 传统的均值漂移算法主要应用在静态图像或者序列的 有效的利用了空问位置信息，使跟踪算法更加具有快速、鲁 跟踪算法中，但在实际中跟踪 目标是快速移动的，而且发生 棒、稳定的特点。 各种旋转或者形变，以致于实时跟踪时 目标极易丢失。常见 的交通监控 ，