テンプレート マッチングはコンピューター ビジョンの基本的な問題であり、オブジェクト検出、画像レジストレーション、オブジェクト追跡などのさまざまな分野に応用されています。現在の最先端の方法は、各クエリ ピクセルをテンプレート ピクセル内の NN で表すことによって、クエリ特徴空間が NN 空間に変換される最近傍 (NN) マッチングに依存しています。 NN ベースの方法は、オクルージョン、外観の変化、照明の変化、および非剛体変換においてより優れたパフォーマンスを発揮することが示されています。ただし、NN マッチングは、高解像度データと高い特徴次元では拡張性が低くなります。この研究では、NN の計算を効率的に削減し、変形を考慮するために NN フィールドにフィルタリングを導入する、NN ベースのテンプレート マッチング手法を紹介します。ベクトル量子化ステップでは、最初に k 個の特徴を持つテンプレートを表し、次にフィルター処理によってテンプレートと k 個の特徴にわたるクエリの分布が比較されます。我々は、低解像度データで最先端のパフォーマンスが達成され、我々の手法が高解像度では以前の手法よりも優れたパフォーマンスを発揮することを示し、アプローチの堅牢性と拡張性を示しています。
Template matching is a fundamental problem in computer vision and has applications in various fields, such as object detection, image registration, and object tracking. The current state-of-the-art methods rely on nearest-neighbour (NN) matching in which the query feature space is converted to NN space by representing each query pixel with its NN in the template pixels. The NN-based methods have been shown to perform better in occlusions, changes in appearance, illumination variations, and non-rigid transformations. However, NN matching scales poorly with high-resolution data and high feature dimensions. In this work, we present an NN-based template-matching method which efficiently reduces the NN computations and introduces filtering in the NN fields to consider deformations. A vector quantization step first represents the template with k features, then filtering compares the template and query distributions over the k features. We show that state-of-the-art performance was achieved in low-resolution data, and our method outperforms previous methods at higher resolution showing the robustness and scalability of the approach.