講演名 2012/7/12
特徴選択に基づくLocality-Sensitive Hashingによるバイオメトリックデータの高速類似検索方法(セキュリティ,一般)
此島 真喜子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 生体情報のみから個人のIDを引き当てる1:N認証サービスは、パスワードの記憶やIDカードの携帯が不要であり、利便性が高い。しかし、センサーから取りこむ都度異なる高次元の生体特徴データと、データベースの全ての特徴データとの類似度を計算し、一番類似するデータを本人として判定するため、演算量が膨大となる問題点がある。上記の問題点を解決するためには、詳細な照合を行う候補データを複数検出する絞り込み検索を行うと共に、絞り込みの際の比率を高くして類似度計算の回数を少なくする必要がある。そこで、ハミング距離計算で絞り込み検索そのものの高速化が可能なLocality-Sensitive Hashingを用いて、特徴選択に基づく最適化を行い、検索精度を向上させ、絞り込みの比率を高くすることが可能な方法を提案する。指紋画像データ、音声のMFCC特徴量、MNIST手書き文字データベースを用いて従来の方法との性能比較を行った。
抄録(英) Biometric authentication technology is widely employed around the world for ATM at financial institution, PC access management, and so on. The usual system is adopted the authentication method using ID information recorded in a card. This paper proposes a method for locality-sensitive hashing with margin based feature selection for biometric data authentication which realizes the rapid identification from a million people without ID information. The basic concept is to generate a hash function and importance for selection that targets a much larger size than the targeted bits, and to select the targeted bits in the order of descending importance. The new algorithm was applied to biometric, speech, and image datasets and compared with other methods, and the effects for each data application were verified.
キーワード(和)
キーワード(英)
資料番号 Vol.2012-CSEC-58 No.42,Vol.2012-SPT-4 No.42
発行日

研究会情報
研究会 ISEC
開催期間 2012/7/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 特徴選択に基づくLocality-Sensitive Hashingによるバイオメトリックデータの高速類似検索方法(セキュリティ,一般)
サブタイトル(和)
タイトル(英) Locality-Sensitive Hashing With Margin Based Feature Selection For Biometric Data Authentication
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 此島 真喜子 / Makiko Konoshima
第 1 著者 所属(和/英) (株)富士通研究所
FUJITSU LABORATORIES LTD.
発表年月日 2012/7/12
資料番号 Vol.2012-CSEC-58 No.42,Vol.2012-SPT-4 No.42
巻番号(vol) vol.112
号番号(no) 126
ページ範囲 pp.-
ページ数 7
発行日