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