代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法

抄録

Adaptive Window-Skipping Method (AWS) is known as the fast template matching algorithm. This method can reduce the computational cost using similarity between subtemplates. AWS guarantees the same accuracy as an exhaustive search with template matching. In AWS preprocessing, a reference subtemplate is selected from the set of subtemplates. The position of the reference subtemplate affects the computational cost. But this position has not been taken into account in AWS. In this paper, we propose a new method which takes into account the position of reference subtemplate. Experimental results show that the proposed method is faster than AWS.