Chari_On_Pairwise_Costs_2015_CVPR_paper.pdf

《Chari_On_Pairwise_Costs_2015_CVPR_paper.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、OnPairwiseCostsforNetworkFlowMulti-ObjectTrackingViseshChariSimonLacoste-JulienyIvanLaptevJosefSivicINRIAandEcoleNormaleSuperieure,Paris,France´AbstractMulti-objecttrackinghasbeenrecentlyapproachedwiththemin-costnetworkflowoptimizationtechniques.Suchmethodssimultaneouslyresolvemultipleobjectt

2、racksinavideoandenablemodelingofdependenciesamongtracks.Min-costnetworkflowmethodsalsofitwellwithinthe“tracking-by-detection”paradigmwhereobjecttrajecto-riesareobtainedbyconnectingper-frameoutputsofanob-(a)Nooverlapterm(b)Withoverlaptermjectdetector.Objectdetectors,however,oftenfailduetoocclusion

3、sandclutterinthevideo.Tocopewithsuchsit-uations,weproposetoaddpairwisecoststothemin-costnetworkflowframework.WhileintegersolutionstosuchaproblembecomeNP-hard,wedesignaconvexrelaxationsolutionwithanefficientroundingheuristicwhichempir-icallygivescertificatesofsmallsuboptimality.Weevalu-(c)Noco-occu

4、rrenceterm(d)Withco-occurrencetermatetwoparticulartypesofpairwisecostsanddemonstrateimprovementsoverrecenttrackingmethodsinreal-worldFigure1:Resultsofnetworkflowtrackingusingcostfunctionsvideosequences.with/withoutpairwiseterms.(a)-(b):apairwisetermthatpenal-izestheoverlapbetweendifferenttracksh

5、elpsresolvingambigu-1.Introductionoustracks(showninred)incrowdedscenes.(c)-(d):apairwisetermthatencouragestheconsistencybetweentwosignals(hereThetaskofvisualmulti-objecttrackingistorecoverheaddetectionsandbodydetections)helpseliminatingfailuresspatio-temporaltrajectoriesforanumberofobjectsina(s

6、howninred)ofobjectdetectors.videosequence.Trackingmultipleobjects,likepeopleorvehicles,hasawiderangeofapplicationsfromRoboticsproblem,min-costnetworkflow[2]isparticularlyattrac-tovideosurveillance[28].Despiterecentprogressinthetiveasitallowsforoptimalandefficientsolutions[22].field[3,5,8,20,21,22,

7、27],trackingremainsachallengingTheenergyminimizationapproachtotrackingenablesproblemespeciallyincrowdedandclutteredscenes.globalsolutionstotrackselectionandavoidsearlyandWiththeadvancesinobjectdetection,“tracking-by-error-proneloc