Acceleration of Image Retrieval by Filtering Based on Dimensionality Reduction and Clustering

DOI Web Site Web Site Web Site 4 Citations 8 References
  • Hotta Seiji
    Faculty of Visual Communication Design, Kyushu Institute of Design
  • Inoue Kohei
    Faculty of Visual Communication Design, Kyushu Institute of Design
  • Urahama Kiichi
    Faculty of Visual Communication Design, Kyushu Institute of Design

Bibliographic Information

Other Title
  • 次元削減とクラスタリングに基づくフィルタリングによる画像検索の高速化
  • ジゲン サクゲン ト クラスタリング ニ モトヅク フィルタリング ニ ヨル ガゾウ ケンサク ノ コウソクカ

Search this article

Abstract

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

Journal

Citations (4)*help

See more

References(8)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top