| 講演名 | 2009-06-19 特定物体認識におけるBloomier Filterを用いたメモリ削減(一般セッション,実世界センシングとその応用) 井上 勝文, 黄瀬 浩一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 特徴ベクトルの最近傍探索を用いた特定物体認識では,特徴ベクトルの情報を記録するために莫大なメモリ量が必要となる.そこで,特徴ベクトル間の距離を計算しないことで,特定物体認識に必要なメモリの使用量を削減する枠組みを提案する.本手法の特徴は,ハッシュ表などなどと比べて空間効率の良いBloomier Filterを用いる点にある.また,平面および3次元特定物体の認識実験を通して,ハッシュ表を用いる手法と提案手法を比較し,有効性について検討する. |
| 抄録(英) | Specific object recognition based on nearest neighbor search of feature vectors required a huge amount of memory to store all feature vectors for distance calculation. To solve this problem, we propose a memory reduction method for specific object recognition with a strategy of skipping the distance calculation of feature vectors. The proposed method is characterized by the use of Bloomier filters, which are far memory efficient than hash tables, for the storage of feature vectors. The proposed method is evaluated based on experiments of planar and 3D specific object recognition in comparison to a method with a hash table. |
| キーワード(和) | Bloomier filter / Bloom filter / メモリ削減 / 特定物体認識 / 局所特徴量 |
| キーワード(英) | Bloomier filter / Bloom filter / Memory reduction / Specific object recognition / Local features |
| 資料番号 | PRMU2009-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2009/6/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 特定物体認識におけるBloomier Filterを用いたメモリ削減(一般セッション,実世界センシングとその応用) |
| サブタイトル（和） | |
| タイトル（英） | Memory Reduction with Bloomier Filters for Specific Object Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Bloomier filter / Bloomier filter |
| キーワード(2)（和/英） | Bloom filter / Bloom filter |
| キーワード(3)（和/英） | メモリ削減 / Memory reduction |
| キーワード(4)（和/英） | 特定物体認識 / Specific object recognition |
| キーワード(5)（和/英） | 局所特徴量 / Local features |
| 第 1 著者 氏名（和/英） | 井上 勝文 / Katsufumi INOUE |
| 第 1 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 第 2 著者 氏名（和/英） | 黄瀬 浩一 / Koichi KISE |
| 第 2 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 発表年月日 | 2009-06-19 |
| 資料番号 | PRMU2009-56 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 88 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |