理想的物体识别系统应该能够识别图像中被部分遮挡或经历了几何变换的物体。 大多数系统将使用大型模型数据库并应用基于模型的识别。
假设想让机器人能够识别工厂车间的所有物体和工具。...例如, 如果要查找长文本字符串中的单词, 则可以使用由作为单个单词的函数的索引访问的表。 该表包含单词出现的字符串以及单词在字符串中的位置。 通过从表中检索所有出现情况来定位单词很容易。...几何散列是一种基于索引方法的方法, 起源于Schwartz和Sharir的工作。这些第一步努力集中在使用边界曲线匹配技术从轮廓中识别旋转, 平移和部分遮挡的二维物体。...为了利用几何一致性并在二维和三维环境中处理基于模型的物体识别, Schwartz, Wolfson和Lamdan开发了一种新的几何散列技术, 适用于任意点集或constellations, 在各种几何变换下...我们在两次迭代后提供哈希表, 为第二次迭代选择对(P1, P3)。
哈希表:
大多数哈希表不能将相同的键映射到不同的值。