講演名 2015-03-04
画像パッチ検索を利用したBag-of-Featuresの高速化(五感メディア,食メディア,ソーシャルメディア,マルチメディア,仮想環境基礎,映像符号化,クラウド,モバイル,ネットワーク,及びこれらの品質と信頼性,一般)
伊藤 慧, 山崎 俊彦, 相澤 清晴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 一般画像認識に用いられてきたBag-of-Featuresの生成については,これまで様々な高速化がなされてきているが,SIFTなどの特徴量を抽出する処理が処理時間のボトルネックとして残っている.提案手法では,あらかじめ学習用のデータセットから膨大な画像パッチとそれに対応するID表を作成しておき、クエリの画像パッチに対応するIDを計算する際には近似最近傍探索によって対応表からIDを検索することで高速化を図る.これにより特徴量抽出を省略し,処理時間の短縮を実現する.
抄録(英) In Bag-of-Features models, which have been widely used in object recognition, various speed-up approaches have been developed. However the process of extracting local features such as SIFT remains as the bottle neck of processing time. In this paper, we shorten the processing time by skipping the step of extracting local features. We make a huge table of image-patches and IDs from the learning dataset beforehand. When we calculate the ID attached to the query image-patch, we pick it up from the table by approximate nearest neighbor search.
キーワード(和) Bag-of-Features / SIFT / 近似最近傍探索
キーワード(英) Bag-of-Features / SIFT / Approximate Nearest Neighbor Search
資料番号 IMQ2014-53,IE2014-114,MVE2014-101
発行日

研究会情報
研究会 MVE
開催期間 2015/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Media Experience and Virtual Environment (MVE)
本文の言語 JPN
タイトル(和) 画像パッチ検索を利用したBag-of-Featuresの高速化(五感メディア,食メディア,ソーシャルメディア,マルチメディア,仮想環境基礎,映像符号化,クラウド,モバイル,ネットワーク,及びこれらの品質と信頼性,一般)
サブタイトル(和)
タイトル(英) Fast Bag-of-Feature Generation Featuring Approximate Nearest Image-Patch Search
サブタイトル(和)
キーワード(1)(和/英) Bag-of-Features / Bag-of-Features
キーワード(2)(和/英) SIFT / SIFT
キーワード(3)(和/英) 近似最近傍探索 / Approximate Nearest Neighbor Search
第 1 著者 氏名(和/英) 伊藤 慧 / Kei ITO
第 1 著者 所属(和/英) 東京大学工学部電子情報工学科
Department of Information and Communication Engineering, The University of Tokyo
第 2 著者 氏名(和/英) 山崎 俊彦 / Toshihiko YAMASAKI
第 2 著者 所属(和/英) 東京大学大学院情報理工学系研究科電子情報学専攻
Department of Information and Communication Engineering, The University of Tokyo
第 3 著者 氏名(和/英) 相澤 清晴 / Kiyoharu AIZAWA
第 3 著者 所属(和/英) 東京大学大学院情報理工学系研究科電子情報学専攻
Department of Information and Communication Engineering, The University of Tokyo
発表年月日 2015-03-04
資料番号 IMQ2014-53,IE2014-114,MVE2014-101
巻番号(vol) vol.114
号番号(no) 487
ページ範囲 pp.-
ページ数 2
発行日