Fast and robust template matching with majority neighbour similarity and annulus projection transformation

Highlights：

• A-MNS is efficient due to the coarse-to-fine matching strategy and MNS measurement which avoids the sliding window scan. The coarse matching stage utilizes a low-cost feature APT vector to obtain the matching candidates, and then uses MNS to provide an accurate match.

• The essential of A-MNS is the MNS, a useful, rotation invariant, low computational cost and robust similarity measurement. It considers the global spatial structure of the object via counting the quantity of relative neighbours.

摘要

•In this paper, we propose a novel fast and robust template matching method named A-MNS based on the Most Neighbors Similarity (MNS) and the annulus projection transformation (APT). The proposed A-MNS is able to estimate the rotation angle of the target object, overcome the challenges such as background clutter, occlusion, arbitrary rotation transformation, non-rigid deformation and perform fast matching.•A-MNS is efficient due to the coarse-to-fine matching strategy and MNS measurement which avoids the sliding window scan. The coarse matching stage utilizes a low-cost feature APT vector to obtain the matching candidates, and then uses MNS to provide an accurate match.•The essential of A-MNS is the MNS, a useful, rotation invariant, low computational cost and robust similarity measurement. It considers the global spatial structure of the object via counting the quantity of relative neighbours.