次元削減とクラスタリングに基づくフィルタリングによる画像検索の高速化

抄録

画像検索を高速化するためのフィルタリング法として, 特徴ベクトルの次元削減に基づく距離の不等式とクラスタリングに基づく三角不等式とを利用する手法を提案する.まずデータベース画像をk平均法でクラスタリングする.このとき特徴ベクトルの次元削減に基づくフィルタリングによって計算時間を短縮する.次に, 特徴ベクトルの次元削減とクラスタリングとを組合せたフィルタリングを用いてkNN検索の計算量を削減する.クラスタリングおよびkNN検索がフィルタリングによって高速化されることを実験で示す.