著者

堀田 政二 井上 光平 浦浜 喜一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.100, no.702, pp.95-100, 2001-03-16

被引用文献数

1

---

画像検索を高速化するためのフィルタリング法として,特徴ベクトルの次元削減に基づく距離の不等式とクラスタリングに基づく三角不等式とを利用する手法を提案する.画像の非類似度をカラーヒストグラム間の2次形式距離で測り,それに基づいてクラスタリングと類似検索を行う.まずデータベース画像をk平均法でクラスタリングする.このとき特徴ベクトルの次元削減に基づくフィルタリングによって計算時間を短縮する.クラスタリングによって得られる代表点を画像のkNN検索でのフィルタリングに利用する.このときにも特徴ベクトルの次元削減に基づくフィルタリングを組合せて用いる.実験により,次元削減によってクラスタリングが高速化されることと,クラスタリングと次元削減の両方に基づくフィルタリングを用いることにより,画像検索の時間が短縮されることを示す.