| 講演名 | 2006-07-13 動的計画法を用いた類似画像検索における検索効率の向上(マルチメディア) 濱岡 圭, 上田 和章, 中川 祐治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 問合せ画像を検索キーとして類似した画像を画像データベースから検索するとき,登録画像数が増加するに従って検索時間は膨大なものとなってしまう.その解決案として,初めに計算量の少ない粗い検索を行うことで候補画像を絞り込み,さらに細かい検索を行う二段階の放り込みによる画像検索が考えられる.本研究では細かい検索を実現するための一手法として,画像間で対応するエッジの類似性に着目し動的計画法により対応付けを行い,その際,求められた最適経路の直線性を評価することで類似度を求める手法を開発した.さらに世襲境界の概念を導入することで,検索効率が向上した. |
| 抄録(英) | In present day, the more we register lots of images in the database, the more it takes processing time to find the image similar to the query image in the database. As a solution, we perform the perfunctory search, and then we perform detail search. This paper presents the detail search method using dynamic programming, straightness of optimum path and the concept of hereditary boundary. As a result, we can improve of efficienncy in image retrieval. |
| キーワード(和) | 画像データーベース / 動的計画法 / 世襲境界 / 類似画像検索 |
| キーワード(英) | Image database / Dynamic Programming / hereditary boundary / image retrieval |
| 資料番号 | DE2006-52 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2006/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 動的計画法を用いた類似画像検索における検索効率の向上(マルチメディア) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Efficiency in Image Retrieval using Dynamic Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 画像データーベース / Image database |
| キーワード(2)（和/英） | 動的計画法 / Dynamic Programming |
| キーワード(3)（和/英） | 世襲境界 / hereditary boundary |
| キーワード(4)（和/英） | 類似画像検索 / image retrieval |
| 第 1 著者 氏名（和/英） | 濱岡 圭 / Kei HAMAOKA |
| 第 1 著者 所属（和/英） | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
| 第 2 著者 氏名（和/英） | 上田 和章 / Kazuaki UEDA |
| 第 2 著者 所属（和/英） | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
| 第 3 著者 氏名（和/英） | 中川 祐治 / Yuji NAKAGAWA |
| 第 3 著者 所属（和/英） | 愛媛大学総合情報メディアセンター Center for Information Technology, Ehime university |
| 発表年月日 | 2006-07-13 |
| 資料番号 | DE2006-52 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 149 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |