需要一种允许直接访问相关信息的方法 - 例如基于索引的方法。 例如, 如果要查找长文本字符串中的单词, 则可以使用由作为单个单词的函数的索引访问的表。...两种形状可以具有相同的局部特征, 但在外观上完全不同。 如果形状的刚性是保守的, 那么不仅局部特征而且它们的相对空间配置也很重要。..., 并假设它们的描述符仅由其坐标给出。...我们在两次迭代后提供哈希表, 为第二次迭代选择对(P1, P3)。
哈希表:
大多数哈希表不能将相同的键映射到不同的值。...如果点要素相同或相似, 则增加相应基础的计数(以及对象的类型, 如果有的话)。
对于每个基数使得计数超过某个阈值, 验证其对应于在步骤2中选择的图像基础的假设。