動的計画法を用いた類似画像検索における検索効率の向上

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-13
• タイトル: 動的計画法を用いた類似画像検索における検索効率の向上
• タイトル / 言語: en
• タイトル: Improvement of Efficiency in Image Retrieval using Dynamic Programming
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 愛媛大学大学院理工学研究科
• 著者所属: 愛媛大学大学院理工学研究科
• 著者所属: 愛媛大学総合情報メディアセンター
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ehime University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ehime University
• 著者所属(英): en
• 著者所属(英): Center for Information Technology, Ehime university
• 著者名: 濱岡, 圭; 上田, 和章; 中川, 祐治
• 著者名(英): Kei, HAMAOKA; Kazuaki, UEDA; Yuji, NAKAGAWA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 問合せ画像を検索キーとして類似した画像を画像データベースから検索するとき，登録画像数が増加するに従って検索時間は膨大なものとなってしまう．その解決案として，初めに計算量の少ない荒い検索を行うことで候補画像を絞り込み，さらに細かい検索を行う二段階の絞り込みによる画像検索が考えられる．本研究では細かい検索を実現するための一手法として，画像間で対応するエッジの類似性に着目し動的計画法により対応付けを行い，その際，求められた最適経路の直線性を評価することで類似度を求める手法を開発した．さらに世襲境界の概念を導入することで，検索効率が向上した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2006, 号 78(2006-DBS-140), p. 17-22, 発行日 2006-07-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会