Detail of Publication
Text Language | Japanese |
---|---|
Authors | Kazuto Noguchi,Tomohiro Nakai,Koichi Kise,Masakazu Iwamura |
Title | High Speed and Small Memory Object Recognition by Approximate Nearest Neighbor Search |
Journal | 第13回画像センシングシンポジウム(SSII07)予稿集 |
Presentation number | IN2-23 |
Reviewed or not | Not reviewed |
Month & Year | June 2007 |
Abstract | SIFT 等の画像の局所記述子を用いて,最近傍探索によって物体認識を行う場合には,一画像あたりの特徴ベクトルの数が膨大になるため,探索効率が重要となる.本稿では,「認識のためには大半の最近傍は不要で ある」という観点から,省メモリで高速性をもった認識法を提案する.一万画像のデータベースを用いた実験の結果,処理時間が従来手法であるANN やLSH を近似最近傍探索の手法として用いた場合の約1/10 に削減でき,例えば,認識率98%,処理時間4.5ms/query を達成できることが分かった. |
- Entry for BibTeX
@InCollection{Noguchi2007, author = {Kazuto Noguchi and Tomohiro Nakai and Koichi Kise and Masakazu Iwamura}, title = {High Speed and Small Memory Object Recognition by Approximate Nearest Neighbor Search}, booktitle = {第13回画像センシングシンポジウム(SSII07)予稿集}, year = 2007, month = jun, presenID = {IN2-23} }