《表1 采用Open MP加速》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于改进Linemod-2D的快速形状匹配算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

ms

针对以上问题，本文将梯度量化方向改进为16个方向，用16位二进制数表示各个方向。由于量化方向增加到16个，特征点匹配相似性度最大值是8，改进后采用两个字节存储特征点累加和，16 bit能表示的最大值是65 535，所以用于累加求和的特征点个数最多为?65 535 8?=8 191，并且增加量化方向，特征点的区分度提高了1倍，算法的识别率也得到了提高，但是，随着量化方向的增加，匹配算法的计算效率将有所降低。为了提升匹配算法的计算效率，本算法在预响应表、线性存储和模板全局搜索等部分中加入Open MP[11]，实现多线程并行运算，提高算法运行速度。根据表1实验结果可知，随着量化方向增加为16个，预响应计算、线性存储和全局搜索等部分的计算效率成倍降低。但是，本算法加入Open MP后，各部分的计算效率得到了提高，与原算法计算效率接近，有效弥补了增加量化方向对匹配算法计算效率带来的损失。