講演抄録/キーワード |
講演名 |
2009-06-19 13:00
特定物体認識におけるBloomier Filterを用いたメモリ削減 ○井上勝文・黄瀬浩一(阪府大) PRMU2009-56 |
抄録 |
(和) |
特徴ベクトルの最近傍探索を用いた特定物体認識では,特徴ベクトルの情報を記録するために莫大なメモリ量が必要となる.そこで,特徴ベクトル間の距離を計算しないことで,特定物体認識に必要なメモリの使用量を削減する枠組みを提案する.本手法の特徴は,ハッシュ表などなどと比べて空間効率の良いBloomier Filterを用いる点にある.また,平面および3次元特定物体の認識実験を通して,ハッシュ表を用いる手法と提案手法を比較し,有効性について検討する. |
(英) |
pecific 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 / / / |
文献情報 |
信学技報, vol. 109, no. 88, PRMU2009-56, pp. 101-106, 2009年6月. |
資料番号 |
PRMU2009-56 |
発行日 |
2009-06-11 (PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2009-56 |