排他的ブロックマッチングによる移動物体の抽出と追跡

摘要

It will be very useful for the motion analysis of moving objects if we can track every part of the moving object accurately. We propose a method for moving object extraction and tracking based on the exclusive block matching. The similarity between the blocks in the current flame and that in the previous frame are calculated as the cost of partial assignment problem. Then we can solve the problem of exclusive block matching as the partial assignment problem. In addition,we can trace the trajectory of the occluded block by solving the assignment problem between Multi-Frames simultaneously.%各部分の対応が分かるような正確な移動物体の抽出と追跡は，行動の解析などのために重要である．本研究では，時空間中でのブロックの排他的対応に基づく移動物体の抽出と追跡手法を提案する．現在のフレームと前フレームの全ブロック間の類似度をコストとして，ブロック間の排他的マッチングを“部分的割当問題”として解き，ブロック間の対応を求める．また，複数フレームを同時に扱うことでオクルージョンがあっても正確な追跡が継続できることを示す．