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

• 堀田 政二

  九州芸術工科大学画像設計学科

• 井上 光平

  九州芸術工科大学画像設計学科

• 浦浜 喜一

  九州芸術工科大学画像設計学科

書誌事項

タイトル別名

• Acceleration of Image Retrieval by Filtering Based on Dimensionality Reduction and Clustering
• ジゲン サクゲン ト クラスタリング ニ モトヅク フィルタリング ニ ヨル ガゾウ ケンサク ノ コウソクカ

抄録

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

収録刊行物

• 映像情報メディア学会誌

  映像情報メディア学会誌 55 (11), 1543-1546, 2001

  一般社団法人 映像情報メディア学会

キーワード

• 画像検索
• フィルタリング
• 次元削減
• クラスタリング

詳細情報

• CRID: 1390282680073716480
• NII論文ID: 110003685733
• NII論文ID: 110003275296
• NII論文ID: 10007657994
• NII書誌ID: AN10588970
• ISSN: 09135685
• ISSN: 18816908
• ISSN: 13426907
• DOI: 10.3169/itej.55.1543
• NDL書誌ID: 5955265
• NDL書誌ID: 5744257
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I5955265
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I5744257
• Web Site: http://www.jstage.jst.go.jp/article/itej1997/55/11/55_11_1543/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可