几何散列(几何哈希,Geometric Hashing)是一种最初在计算机视觉中开发的, 用于将几何特征与这些特征的数据库相匹配的技术, 可用于许多其他领域。...理想的物体识别系统应该能够识别图像中被部分遮挡或经历了几何变换的物体。 大多数系统将使用大型模型数据库并应用基于模型的识别。
假设想让机器人能够识别工厂车间的所有物体和工具。...该表包含单词出现的字符串以及单词在字符串中的位置。 通过从表中检索所有出现情况来定位单词很容易。
几何散列是一种基于索引方法的方法, 起源于Schwartz和Sharir的工作。...这些第一步努力集中在使用边界曲线匹配技术从轮廓中识别旋转, 平移和部分遮挡的二维物体。与简化的文本类比相反, 实现技术更复杂, 需要形状信息而不仅仅是局部特征的位置。...为了利用几何一致性并在二维和三维环境中处理基于模型的物体识别, Schwartz, Wolfson和Lamdan开发了一种新的几何散列技术, 适用于任意点集或constellations, 在各种几何变换下