Japanese / English

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 を達成できることが分かった.
Back to list