Deformable template matching using proposal-based best-buddies similarity

We propose a new method for template matching based on the Best-Buddies Similarity (BBS) measure. Our method is able to match objects with large difference in size and hence achieves a deformable template matching. In addition, compared with the original method for template matching based on the BBS, our method significantly cuts down on the computation time. The fast and deformable template matching is implemented by measuring the BBS of only potential areas instead of all positions in an image. The potential areas, which can have different size from the given template, are found by a proposal generation based on edge priors and a selective search among the obtained proposals. The results from the experiments conduct-ed on a challenging dataset demonstrate that our method out-performs the state-of-the-art methods in terms of accuracy.