Geometric Hashing
幾何ハッシング（Geometric Hashing）は、幾何特徴点の集合を不変なハッシュに符号化し、点パターンマッチングと物体認識に用いる。平行移動と回転に対して不変である。
目的
コンピュータビジョンにおける高速な点集合マッチング。剛体変換（平行移動・回転・拡大縮小）の下で不変である。
メカニズム
2 点のペアを基底として選び、残りの点をその基底座標系で量子化座標としてハッシュテーブルに符号化する。照会時には未知の点集合で基底ペアを試し、テーブル検索で照合する。
ユースケース
- オブジェクト認識
- 点群のレジストレーション
- 分子構造のマッチング