100万顔画像データベースに対する34msでの照合の実現〜近似最近傍探索を用いた大規模高速顔画像検索〜

LanguageJapanese
TypeProceedings of Japanese Conferences
Authors前川 敬介, 内海 ゆづ子, 岩村 雅一, 黄瀬 浩一
Title100万顔画像データベースに対する34msでの照合の実現〜近似最近傍探索を用いた大規模高速顔画像検索〜
Journal電子情報通信学会技術研究報告
Vol.111
No.353
Presentation numberPRMU2011-141
Pagespp.95-100
ReviewedNot reviewed
DateDecember 2011
Research fieldsPattern recognition
KeyMaekawa2011 (id=1243)

Abstract

本稿では大規模データベースに対する高速顔認識手法を提案する. 防犯や犯罪捜査を目的として顔認識を利用する場合,多数の人物を認識する必要がある. そのため,データベースの規模が拡大した場合に高速に認識を行うことは重要な課題である. 従来の顔認識では数百枚程度のデータベースに対して認識性能の評価が行われているため,計算時間が考慮されていない. 全探索などの手法は,データベース内の特徴量すべてと距離計算を行う必要があり,計算時間はデータベースの規模に比例するため, データベースの規模が拡大すると認識に膨大な処理時間がかかる. 本稿では,顔認識処理時間の削減のために近似最近傍探索を用いて特徴量の検索を行う. ハッシュを利用し,対応点の探索範囲を限定することで,距離計算の回数を削減し処理の高速化を行う. Web上から収集した100万枚の顔画像データベースに対して認識を行った結果,特徴点検出を用いる方法ではハッシュを用いない場合と比較して13,252倍高速に認識した. また,Dense Samplingを用いることで最速で34 msで認識が可能となった.

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