Best-Buddies Similarity for robust template matching
Author(s)
Dekel, Tali; Oron, Shaul; Rubinstein, Michael; Avidan, Shai; Freeman, William T.
DownloadBest-buddies similarity.pdf (10.31Mb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
We propose a novel method for template matching in unconstrained environments. Its essence is the Best-Buddies Similarity (BBS), a useful, robust, and parameter-free similarity measure between two sets of points. BBS is based on counting the number of Best-Buddies Pairs (BBPs)-pairs of points in source and target sets, where each point is the nearest neighbor of the other. BBS has several key features that make it robust against complex geometric deformations and high levels of outliers, such as those arising from background clutter and occlusions. We study these properties, provide a statistical analysis that justifies them, and demonstrate the consistent success of BBS on a challenging real-world dataset.
Date issued
2015-10Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Dekel, Tali, et al. "Best-Buddies Similarity for Robust Template Matching." 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 7-12 June, 2015, Boston, Massachusetts, IEEE, 2015, pp. 2021–29.
Version: Author's final manuscript
ISBN
978-1-4673-6964-0