Geometric Hashing
几何哈希将几何特征点集编码为不变哈希,用于点模式匹配与物体识别,对平移旋转不变。
用途
在计算机视觉中快速匹配点集,对刚体变换(平移、旋转、缩放)不变。
机制
选点对为基,将其余点在基坐标系下编码为哈希表(量化坐标)。查询时对未知点集尝试基对,查表匹配。
用例
- 物体识别
- 点云配准
- 分子结构匹配
几何哈希将几何特征点集编码为不变哈希,用于点模式匹配与物体识别,对平移旋转不变。
在计算机视觉中快速匹配点集,对刚体变换(平移、旋转、缩放)不变。
选点对为基,将其余点在基坐标系下编码为哈希表(量化坐标)。查询时对未知点集尝试基对,查表匹配。