Multitarget data association with higher-order motion models

R. T. Collins
2012 2012 IEEE Conference on Computer Vision and Pattern Recognition  
We present an iterative approximate solution to the multidimensional assignment problem under general cost functions. The method maintains a feasible solution at every step, and is guaranteed to converge. It is similar to the iterated conditional modes (ICM) algorithm, but applied at each step to a block of variables representing correspondences between two adjacent frames, with the optimal conditional mode being calculated exactly as the solution to a two-frame linear assignment problem.
more » ... ments with ground-truthed trajectory data show that the method outperforms both network-flow data association and greedy recursive filtering using a constant velocity motion model. * This work was funded by a grant from ObjectVideo and the AFOSR. Technical discussions with David Tolliver and Khurram Shafique of Ob-jectVideo were instrumental to the development of this work.
doi:10.1109/cvpr.2012.6247870 dblp:conf/cvpr/Collins12 fatcat:cyjk6ji5izdq5abhtul4bhgr44