科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对模板匹配和智能检索技术对效率的要求，提出了改进的金字塔分层搜索算法，分别从算法剪枝和并行匹配两方面对算法进行改进。本文采用边缘梯度作为基础匹配描述子，改进的搜索算法融合了预先终止、匹配进程中终止、 边缘点稀疏、逐层重叠筛选四种方法来降低算法的搜索空间复杂度。在算法中引入 PPL 并行库实现了多模版的并行匹配。实验结果显示，选择合适的参数，针对本文特定的模板匹配任务，改进后的金字塔搜索算法在保证准确检测目标的基础上，与传统的金字塔搜索算法相比效率提升56.3%。
- 出版日期2022-8-5
- 单位航天学院; 厦门大学
