《表4 不同方法处理时间比较Tab.4 Comparison of time among different methods》

《表4 不同方法处理时间比较Tab.4 Comparison of time among different methods》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种多视角自适应的模板匹配目标检测方法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

本文算法与SIFT、ORB算法的运行时间比较如表4所示,其中“Na N”表示匹配失败。由实验结果可见,SIFT算法匹配时间较长,ORB算法稳定性能较差,本文算法采用暴力搜索算法遍历整个变换空间,其时间消耗比传统的SIFT算法还大长,经过分支界限法加速后,速度可以显著提高。这是因为分支界限法首先在粗粒度的网格划分下找到最优解的可行区域(分支),迅速排除掉其他分支,从而大大减少无效计算,然后在找到的可行分支再进行细粒度网格划分,进而找到精度更高的最优解的可行分支,这样通过不断缩小最优解的可行范围避免无效运算,在满足精度要求下可以接受当前的最优可行解。