離散型DPと解析的DPの統合による動画像中の物体追跡

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.