Visual object tracking by popular dynamic programming (DP) requires huge computations, although it can provide stable tracking results. As a solution of this computational problem, a tracking technique based on "analytical" DP tracking has been proposed. In analytical DP tracking, the tracking cost is approximated locally at each frame as a single quadratic function. By this quadratic approximation, the tracking cost becomes differentiable, and thus it is possible to find the optimal tracking trajectory very efficiently with analytical DP's procedure. However, as a side effect of the use of the single quadratic function the tracking accuracy is not sufficient, especially when the original tracking cost is a complicated function. In this paper, we suggest an improved version of analytical DP tracker, where the tracking cost is approximated by multiple quadratic functions.
|Translated title of the contribution
|Object Tracking by a Combination of Discrete DP and Analytical DP
|Number of pages
|IEICE technical report
|Published - Aug 29 2010