Multitarget data association with higher-order motion models

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. Experiments 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.

• Type: Journal
• Year: 2012
• Where: CVPR
• Authors: Robert T. Collins
• Keywords: Computer Vision, Conditional Mode, Constant Velocity, Cvpr 2012, Linear Assignment Problem