| 講演名 | 2001/3/16 次元削減とクラスタリングに基づくフィルタリングによる画像検索の高速化 堀田 政二, 井上 光平, 浦浜 喜一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 画像検索を高速化するためのフィルタリング法として,特徴ベクトルの次元削減に基づく距離の不等式とクラスタリングに基づく三角不等式とを利用する手法を提案する.画像の非類似度をカラーヒストグラム間の2次形式距離で測り,それに基づいてクラスタリングと類似検索を行う.まずデータベース画像をk平均法でクラスタリングする.このとき特徴ベクトルの次元削減に基づくフィルタリングによって計算時間を短縮する.クラスタリングによって得られる代表点を画像のkNN検索でのフィルタリングに利用する.このときにも特徴ベクトルの次元削減に基づくフィルタリングを組合せて用いる.実験により,次元削減によってクラスタリングが高速化されることと,クラスタリングと次元削減の両方に基づくフィルタリングを用いることにより,画像検索の時間が短縮されることを示す. |
| 抄録(英) | A filtering method is presented for acceleartion of image retrieval. The method exploits a lower-boundering property for distance based on dimensionality reduction of feature vectors and the triangle inequality. Images are clustered and retrieved on the basis of a quadratic form distance between color histograms. Database images are clustered by k-means method. This clustering is accelerated by filtering based on dimensionality reduction. Prototype images obtained by this clustering are utilized for kNN search of images. It is verified by experiments that the clustering is accelerated by dimensionality reduction and retrieval time is also reduced by filtering based on both of clustering and dimensionality reduction. |
| キーワード(和) | 画像検索 / フィルタリング / 次元削減 / クラスタリング |
| キーワード(英) | image retrieval / filtering / dimension reduction / clustering |
| 資料番号 | PRMU2000-235 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 次元削減とクラスタリングに基づくフィルタリングによる画像検索の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of Image Retrieval by Filtering Based on Dimensionality Reduction and Clustering |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 画像検索 / image retrieval |
| キーワード(2)（和/英） | フィルタリング / filtering |
| キーワード(3)（和/英） | 次元削減 / dimension reduction |
| キーワード(4)（和/英） | クラスタリング / clustering |
| 第 1 著者 氏名（和/英） | 堀田 政二 / Seiji HOTTA |
| 第 1 著者 所属（和/英） | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
| 第 2 著者 氏名（和/英） | 井上 光平 / Kohei INOUE |
| 第 2 著者 所属（和/英） | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
| 第 3 著者 氏名（和/英） | 浦浜 喜一 / Kiichi URAHAMA |
| 第 3 著者 所属（和/英） | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
| 発表年月日 | 2001/3/16 |
| 資料番号 | PRMU2000-235 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 702 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |