基于最大似然的分布式多视角目标跟踪算法.pdfVIP

第36卷第 10期 光 电工程 V0ll-36．No．10 2009年 10月 Opto—ElectronicEngineering Oct．2009 文章编号：1003—501X(2009)10—0016—08 基于最大似然的分布式多视角目标跟踪算法 冯 巍，杨 成，胡 波，冯 辉 (复旦大学 电子工程系，上海 200433) 摘要：针对多摄像机视频跟踪的应用场景，提出了一种具有分布式计算特点的目标跟踪算法。该算法首先利用最 大似然准则对多视角 目标跟踪问题进行建模，并对似然函数进行分解，最后借助消息传递机制高效求解出跟踪 目 标在各个摄像机视野中位置的估计值，而不再需要将图像数据传输到中央处理单元进行集中式处理。同时，通过 融合多个视角的图像信息，有效地抑制 了遮挡现象给跟踪结果造成的影响。定性和定量实验均证明了该算法的有 效性 。 关键词：分布式多视角 目标跟踪；最大似然准则；消息传递机制；归一化互相关 中图分类号：TP391；TN911．73 文献标志码：A doi：10．3969j／．issn．1003．501X．2009．10．004 ADistributedMulti—viewObjectTrackingAlgorithm BasedOilM aximum LikelihoodCriterion FENGW ei，YANG Cheng，HU Bo，FENGHui (DepartmentofElectronicEngineering，FudanUniversity，Shanghai200433，China) Abstract：Anovelalgorithm isproposedtoperformobjecttrackingwithmultiplecamerasinadistributedcomputing manner~Firstly,themaximum likelihoodcriterionisemployedtomodelthemulti—view trackingproblem．Then，the likelihoodfunctionisfactorizedbasedontheconditionalindependentassumptions．Finally,theestimationofthetarget locationineachcameraview isobtainedbyusinganefficientmessagepassingmechanism ．Inouralgorithm，imagedata from allcamerasnolongerneedtobetransmittedtoandprocessedbyacentralunit．Meanwhile，bytakingfulladvantage ofimagedatafrom multiplecameras，thetrackingalgorithm isveryrobusttoocclusion．Bothqualitativeandquantitative experimentshavedemonstratedtheeffectivenessoftheproposedalgorithm ． Keywords：distributedmulti—view objecttracking；maximum likelihoodcriterion；messagepassingmechnaism； normaljzedcrosscorrelation 0 引 言 目标跟踪(视频跟踪)是图像处理和计算机视觉领域的研究热点之一，它在视频监测、人机交互、交通 控制以及车辆导航中有着广泛的应用前景。目标跟踪的主要任务是在给定视频序列的每帧图像中准确地估 计出目标的状态信息，如位置、尺寸等。在跟踪过程中，待跟踪 目标的外观不断