《表1 WSM算法各阶段时间复杂度》

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

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

《基于加权相似性度量的特征匹配方法》

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

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

为方便计算，设图像A和B提取的SIFT特征点个数均为N，图像A和B的网格数量为M。若采用传统的RANSAC算法进行特征匹配，其时间复杂度为O（N2+N）。因为WSM的特征匹配均在对应聚类区域内进行，所以时间复杂度主要取决于图像划分网格的数量M。表1给出了WSM算法各阶段时间复杂度。