Fast template matching based on deformable best-buddies similarity measure
- Publisher:
- Springer Science and Business Media LLC
- Publication Type:
- Journal Article
- Citation:
- Multimedia Tools and Applications, 2019, 78, (9), pp. 11905-11925
- Issue Date:
- 2019-05-01
Closed Access
| Filename | Description | Size | |||
|---|---|---|---|---|---|
| s11042-018-6722-x.pdf | Published version | 3.07 MB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
Accuracy and speed are the essential metrics for the template matching algorithms in solving object tracking problems. Since the method based on Best Buddies Similarity (BBS) has achieved the state-of-the-art performance in terms of accuracy, matching speed becomes the shortest piece of wood of the bucket. In this paper, we propose a fast template matching method based on our deformable BBS measure. The deformable BBS measure enables matching to be performed between the patches in varying sizes, and hence leads to even higher accuracy than the original BBS-based methods. More important, we develop a fast potential-area discovery algorithm based on proposal generation and selection. It significantly reduces the numbers of useless attempts on calculating and comparing similarities of impossible image patches. The experimental results show that, with the deformable BBS measure and the fast potential-area discovery, our template matching method outperforms the state-of-the-art methods in terms of accuracy, speed and robustness.
Please use this identifier to cite or link to this item: