講演抄録/キーワード |
講演名 |
2005-02-25 14:45
[特別講演]最近傍探索・識別技術と画像理解 ○和田俊和・武本浩二(和歌山大) |
抄録 |
(和) |
最近傍探索技術は,最近傍識別をはじめとして,Iterative Closest Point (ICP)アルゴリズム,データベース検索など,幅広い分野で頻繁に用いられる最も基礎的な情報処理技術の一つである.最近傍探索を総当り計算で行うと,蓄積されたデータ(プロトタイプ)数が増加した場合,膨大な計算時間が必要となるため,これまで様々な高速化アルゴリズムが提案されてきた.代表的なもとのしては, kd木, (M)VPtree, (L)AESA, などがあるが,これらはそれぞれ得意な条件があるため,同等に比較することはできない.本稿ではまず,これらの分類を行うとともにその性質について説明し,画像理解の問題への応用事例を示す.次に,一応用例である最近傍識別技術に目を移し,最近傍識別の高速化方法にはどのような方法がありうるのかについて解説を行い,さらに画像理解への応用事例を示す. |
(英) |
Nearest neighbor search is one of the most fundamental technique, which is applied to wide varieties of problems, such as, nearest neighbor classification, Iterative Closest Point (ICP) algorithms, database retrieval, and so on. The exhaustive nearest neighbor search consumes considerable computation time for large data set. For solving this problem, many acceleration methods have been proposed, such as, k-d tree, (M)VP tree, (L)AESA, and so on. Since the performances of these methods depend on the tasks, e.g. 1-NN, K-NN, range search, and conditions, e.g. number of data and dimensionality, we cannot compare them in a straight forward manner. In this report, we first classify them into some classes, and some applications to Image Understanding problems are shown. Next, we focus on the nearest neighbor classification, and discuss its acceleration techniques and applications. |
キーワード |
(和) |
最近傍探索 / 最近傍識別 / 高速化手法 / / / / / |
(英) |
Nearest Neighbor Search / Nearest Neighbor Classification / Acceleration / / / / / |
文献情報 |
信学技報, vol. 104, no. 670, PRMU2004-210, pp. 73-78, 2005年2月. |
資料番号 |
PRMU2004-210 |
発行日 |
2005-02-18 (NLC, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
PRMU NLC |
開催期間 |
2005-02-24 - 2005-02-25 |
開催地(和) |
国立情報学研究所 |
開催地(英) |
|
テーマ(和) |
学習理論とパターン認識メディア理解,機械学習による自然言語処理・言語処理を利用したメディア理解,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
PRMU |
会議コード |
2005-02-PRMU-NLC |
本文の言語 |
日本語 |
タイトル(和) |
最近傍探索・識別技術と画像理解 |
サブタイトル(和) |
|
タイトル(英) |
Nearest Neighbor Search and Classification for Image Understanding |
サブタイトル(英) |
|
キーワード(1)(和/英) |
最近傍探索 / Nearest Neighbor Search |
キーワード(2)(和/英) |
最近傍識別 / Nearest Neighbor Classification |
キーワード(3)(和/英) |
高速化手法 / Acceleration |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
和田 俊和 / Toshikazu Wada / ワダ トシカズ |
第1著者 所属(和/英) |
和歌山大学 (略称: 和歌山大)
Wakayama University (略称: Wakayama Univ.) |
第2著者 氏名(和/英/ヨミ) |
武本 浩二 / Koji Takemoto / タケモト コウジ |
第2著者 所属(和/英) |
和歌山大学 (略称: 和歌山大)
Wakayama University (略称: Wakayama Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2005-02-25 14:45:00 |
発表時間 |
45分 |
申込先研究会 |
PRMU |
資料番号 |
NLC2004-128, PRMU2004-210 |
巻番号(vol) |
vol.104 |
号番号(no) |
no.668(NLC), no.670(PRMU) |
ページ範囲 |
pp.73-78 |
ページ数 |
6 |
発行日 |
2005-02-18 (NLC, PRMU) |
|