| 講演名 | 2007-01-19 インテグラルイメージを用いた主成分木による画像の最近傍探索の高速化(一般セッション(3),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解) 藤原 純也, 荒井 英剛, 加藤 丈和, 和田 俊和, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 事例に基く学習や認識において,最近傍探索は電要な基礎技術として位置づけられる.これまでにも,様々な最近傍探索アルゴリズムが提案されているが,数千から数万次元の画像データに対する効率の良い探索手法は存在しない.この問題に対し我々は,画像データの分布の偏りを利用し,kd-treeを主成分分析により得られる主軸を分割軸とするように改良した主成分木を提案している.しかし,この手法では探索時に入力画像と各分割軸との内積計算が必要であるため,十分な速度向上が達成できなかった.そこで本報告では,インテグラルイメージを利用して画像の内積計算を高速化し,それを用いて画像の最近傍探索を高速化する方法を提案する. |
| 抄録(英) | Nearest Neighbor (NN) search is essential for case/instance based reasoning. Most NN search methods proposed so far are based on NN candidate narrowing and these methods degenerates to brute force search in highdimensional space over 30D. For solving this problem, we have been proposed PC-tree that is modifed the kd-tree by replacing a space dividing axis by a principal axis of prototypes. However, the method achieved insufficient accelaration because the method required inner producets between an input image and each dividing axis. In this paper, we propose an accelerated inner products between images by using integral image and apply it to the nearest neighbor image search with PC-tree. |
| キーワード(和) | 最近傍探索 / 主成分分析 / 空間分割 / インテグラルイメージ |
| キーワード(英) | nearest neighbor search / principal component analisys / space decomposition / integral image |
| 資料番号 | PRMU2006-203 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2007/1/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | インテグラルイメージを用いた主成分木による画像の最近傍探索の高速化(一般セッション(3),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解) |
| サブタイトル（和） | |
| タイトル（英） | An Accelerated Nearest Neighbor Image Search by Principal Component Tree using Integral Image |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最近傍探索 / nearest neighbor search |
| キーワード(2)（和/英） | 主成分分析 / principal component analisys |
| キーワード(3)（和/英） | 空間分割 / space decomposition |
| キーワード(4)（和/英） | インテグラルイメージ / integral image |
| 第 1 著者 氏名（和/英） | 藤原 純也 / Junya FUJIWARA |
| 第 1 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 2 著者 氏名（和/英） | 荒井 英剛 / Hidetaka ARAI |
| 第 2 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 3 著者 氏名（和/英） | 加藤 丈和 / Takekazu KATO |
| 第 3 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 4 著者 氏名（和/英） | 和田 俊和 / Toshikazu WADA |
| 第 4 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 発表年月日 | 2007-01-19 |
| 資料番号 | PRMU2006-203 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 470 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |