Sub NCCに基づく回転不変テンプレートマッチングアルゴリズム

このペーパーでは、ピクセル全体の一部に基づいて、回転防止テンプレートマッチング方法を提案します。NCC（正規化された交差相関）に基づいた元のテンプレートマッチング方法の速度が回転した画像には遅すぎるという問題を解決するために、Sub-NCCに基づくテンプレートマッチング方法が提案されており、アルゴリズム。同時に、マッチング速度を改善するために、回転不変のエッジポイントが回転不変ピクセルから選択され、選択されたポイントがラフマッチングに使用され、一致しない領域をすばやくスクリーニングします。理論分析と実験結果は、この方法の精度が95％を超えることを示しています。適切なピラミッドシリーズとしきい値を選択した後、300,000ピクセルのレベルで解像度を持つ任意の角度の検索マップの場合、一致時間は0.1秒以内に制御できます。

This paper proposes an anti-rotation template matching method based on a portion of the whole pixels. To solve the problem that the speed of the original template matching method based on NCC (Normalized cross correlation) is too slow for the rotated image, a template matching method based on Sub-NCC is proposed, which improves the anti-jamming ability of the algorithm. At the same time, in order to improve the matching speed, the rotation invariant edge points are selected from the rotation invariant pixels, and the selected points are used for rough matching to quickly screen out the unmatched areas. The theoretical analysis and experimental results show that the accuracy of this method is more than 95%. For the search map at any angle with the resolution at the level of 300,000 pixel, after selecting the appropriate pyramid series and threshold, the matching time can be controlled to within 0.1 s.