局所特徴量の多数の部分空間を用いた3次元物体認識とその高速化・高精度化

LanguageJapanese
TypeProceedings of Japanese Conferences
Authors柏木 隆宏, 黄瀬 浩一
Title局所特徴量の多数の部分空間を用いた3次元物体認識とその高速化・高精度化
Journal電子情報通信学会技術研究報告
Vol.111
No.193
Presentation numberPRMU2011-72
Pagespp.133-138
ReviewedNot reviewed
DateSeptember 2011
Research fieldsObject Recognition, Pattern recognition
KeyKashiwagi2011 (id=1222)

Abstract

莫大な数の部分空間を用いて3次元物体を高速に認識する手法を提案する.通常,データベース中の部分空間とクエリとなる特徴量の類似度は,その部分空間へ射影した際の射影長を計算することで求められる. そのため,データベース中の部分空間の数が莫大になると,全ての部分空間との類似度を計算し,物体を認識するために,莫大な処理時間が必要となる.そこで我々は、莫大な数の部分空間のデータベースに対して,近似的に探索を行い,高速に物体を認識する手法を提案する.また,近似探索を行った場合でも認識率を維持するため,近似を用いて高速に部分空間の絞り込みを行い,絞り込んだ部分空間において正確な類似度の比較を行う手法も提案する(2段階処理). 更に,この手法を相互部分空間法にも適用し,3次元物体の高速で高精度な認識を実現する. 実験を行った結果,近似を用いて類似度の高い部分空間を求めて物体を認識した場合,近似を用いない場合に比べて処理時間を300分の1にすることができた. また,近似を用いて相互部分空間法を行うことで,近似を用いた部分空間法と比べて,認識率が60%以上向上した.

Files

Export this publication

Format definition
Edits apply immediately and stay in effect until you pick a style again or reset. First line is the default; add lines like "book: …" to override per type.
How to write the definition

Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:

{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}

← Back to list