幹事団提案
ハッシュを用いた類似検索技術とその応用
2014 年 7 巻 3 号 p. 256-268
詳細
2014 年 7 巻 3 号 p. 256-268
一般に，ハッシュ法と言えば指定されたクエリとキーが同一であるデータを高速探索するための技術であり，実用上，O(1) の時間計算量で動作する．しかし，近年，クエリと完全には一致しない類似したデータを探す類似検索向けのハッシュ法が開発され，画像やテキストに代表されるメディアデータに対するコンテンツベースパターン認識の分野で成功を収めている．本稿では，このようなハッシュを利用した類似検索技術を紹介する．更に，その応用として(1) 階層的クラスタリングの近似高速化，(2) 複数画像からのオブジェクト抽出の二つの事例を紹介する．
