快速筛选算法用于旋转和尺度不变模板匹配
计算机视觉与模式识别
2017-07-20 v2
摘要
本文提出了一种通用预处理器，用于加速传统模板匹配技术。所提算法并非通过穷举搜索在参考图像中定位与查询模板最佳匹配的块，而是以最小计算量排除不可能匹配的区域。在利用均值、方差和梯度等简单图像块特征时，快速预筛选具有高度判别性。其计算效率得益于使用新颖的八角星形模板以及容斥原理来提取和比较图像块特征。此外，该算法能有效处理参考图像的任意旋转和缩放。大量实验表明，所提算法在绝不遗漏最佳匹配的前提下大幅减少了搜索空间。
引用
@article{arxiv.1707.05647,
title = {Fast Screening Algorithm for Rotation and Scale Invariant Template Matching},
author = {Bolin Liu and Xiao Shu and Xiaolin Wu},
journal= {arXiv preprint arXiv:1707.05647},
year = {2017}
}