《表1 每一维的加权海明距离》

《表1 每一维的加权海明距离》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于双倍比特量化与分段哈希索引的军事图像过滤》


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

然而,当执行最近邻搜索时,XOR操作并不适合于双倍比特二进制码。因此,提出了一种双倍比特分段哈希索引,可以将双倍比特二进制码应用于基于MIH的索引而不改变MIH的结构。如表1所示,在每个维度中有4种二进制码,即00,01,10和11。它们分别对应于十进制中的0,1,2和3。其中,最大值为3(二进制为11),最小值为0(二进制为00)。因此,每种维度可达的距离范围是不一样的。例如,00可以通过加1,2和3变为01,10和11;对于10,可以对其加1以及减1或2。由于不同的距离相当于不同的权重,所以值的增加或减小被认为是加权海明距离(weighted Hamming distance,WHD)。因此,进行最近邻查询时,在计算加权海明距离的过程中,每种维度都有不同的情况,而不是简单的0/1位翻转。所以,分别讨论不同的情况,具体步骤如下: