JP2022028912A - 照合処理装置、照合処理方法、及び、照合処理プログラムが格納された記録媒体 - Google Patents
照合処理装置、照合処理方法、及び、照合処理プログラムが格納された記録媒体 Download PDFInfo
- Publication number
- JP2022028912A JP2022028912A JP2021195871A JP2021195871A JP2022028912A JP 2022028912 A JP2022028912 A JP 2022028912A JP 2021195871 A JP2021195871 A JP 2021195871A JP 2021195871 A JP2021195871 A JP 2021195871A JP 2022028912 A JP2022028912 A JP 2022028912A
- Authority
- JP
- Japan
- Prior art keywords
- collation
- feature
- destination
- source
- feature points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012795 verification Methods 0.000 title abstract description 12
- 238000003672 processing method Methods 0.000 title abstract description 3
- 238000000034 method Methods 0.000 claims abstract description 59
- 239000013598 vector Substances 0.000 claims description 26
- 230000010365 information processing Effects 0.000 claims description 9
- 210000003462 vein Anatomy 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 3
- 210000000554 iris Anatomy 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 210000000887 face Anatomy 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/96—Management of image or video recognition tasks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
- G06V40/1376—Matching features related to ridge properties or fingerprint texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
Description
[数1]
図1は、本願発明の第1の実施の形態に係る照合処理装置10の構成を概念的に示すブロック図である。照合処理装置10は、入力された照合元特徴ベクトル100を、事前に登録されている照合先特徴ベクトル171-1乃至171-N(Nは任意の自然数)と、1対Nの照合を行なう装置である。照合元特徴ベクトル100は照合元である対象(以降、単に「照合元」と称する場合がある)に含まれるM個(Mは任意の自然数)の特徴点が表す特徴を示す情報である。照合先特徴ベクトル171-1乃至171-Nは、照合先である対象(以降、単に「照合先」と称する場合がある)に含まれるM個の特徴点が表す特徴を示す情報である。
[数2]
20xNa+(-25)xNb+0xNc≧0
但し、数2において、Na、Nb、及びNcは、順に、グループA、グループB、及びグループCに属する、照合元の特徴点と照合先の特徴点との組み合わせの個数を表す。
[数3]
Na/Nb≧1.25
したがって、本実施形態に係る照合処理装置10は、数3に例示するような簡素な数式により表される判定基準150に基づいて、照合元と照合先との詳細な照合を行なうか否かを判定することができるので、照合処理を高速化することができる。
図5は、本願発明の第2の実施形態に係る照合処理装置20の構成を概念的に示すブロック図である。
上述した各実施形態において図1、及び、図5に示した照合処理装置10及び20における各部は、専用のHW(HardWare)(電子回路)によって実現することができる。また、図1、及び、図5において、少なくとも、下記構成は、ソフトウェアプログラムの機能(処理)単位(ソフトウェアモジュール)と捉えることができる。
・取得部11及び21、
・分類部12及び22、
・代表値決定部13及び23、
・概算照合部14及び24、
・判定部15及び25、
・詳細照合部16及び26。
・CPU(Central_Processing_Unit)901、
・ROM(Read_Only_Memory)902、
・RAM(Random_Access_Memory)903、
・ハードディスク(記憶装置)904、
・無線送受信部等の外部装置との通信インタフェース905、
・バス906(通信線)、
・CD-ROM(Compact_Disc_Read_Only_Memory)等の記録媒体907に格納されたデータを読み書き可能なリーダライタ908、
・入出力インタフェース909。
100 照合元特徴ベクトル
11 取得部
12 分類部
13 代表値決定部
14 概算照合部
15 判定部
150 判定基準
16 詳細照合部
17 記憶部
170 照合重み情報
171-1乃至171-N 照合先特徴ベクトル
20 照合処理装置
200 照合元
201 照合先
21 取得部
210 重み付け値
22 分類部
23 代表値決定部
24 概算照合部
25 判定部
250 判定基準
26 詳細照合部
900 情報処理装置
901 CPU
902 ROM
903 RAM
904 ハードディスク(記憶装置)
905 通信インタフェース
906 バス
907 記録媒体
908 リーダライタ
909 入出力インタフェース
Claims (11)
- 照合元に含まれる特徴点の特徴種類及び照合先に含まれる特徴点の特徴種類の組合せに基づいて前記照合元に含まれる特徴点及び前記照合先に含まれる特徴点が分類された、複数のグループについて、前記グループを単位とした前記照合元と前記照合先との照合を行う概算照合手段と、
前記概算照合手段による照合結果が所定の判定基準を満たす場合、前記特徴点ごとの重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合手段と、
を備える照合処理装置。 - 前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得する取得手段と、
前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点を前記グループに分類する分類手段と、
前記グループごとに、前記重み付け値を代表する代表値を決定する代表値決定手段と、
を更に備え、
前記概算照合手段は、前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行う、請求項1に記載の照合処理装置。 - 前記概算照合手段は、個々の前記グループに属する前記照合元あるいは前記照合先に含まれる前記特徴点の数を求めたのち、前記グループ毎に求めた前記特徴点の数と前記代表値との積に関して、全ての前記グループ分の総和を求め、
前記詳細照合手段は、前記総和が閾値以上であるか否かを判定する、
請求項2に記載の照合処理装置。 - 前記分類手段は、前記照合元あるいは前記照合先に含まれる前記特徴点を、前記重み付け値が所定の正の値以上である第一の前記グループと、前記重み付け値が所定の負の値以下である第二の前記グループと、前記重み付け値が前記第一及び第二のグループに属さない第三の前記グループと、に分類する、
請求項2または3に記載の照合処理装置。 - 前記分類手段は、k-means法を含むクラスタリング手法を用いて、前記照合元あるいは前記照合先に含まれる前記特徴点を前記グループに分類する、
請求項2乃至4のいずれか一項に記載の照合処理装置。 - 前記代表値決定手段は、前記重み付け値の最大値、あるいは前記重み付け値の最小値、あるいは前記重み付け値の平均値を、前記代表値として決定する、
請求項2乃至5のいずれか一項に記載の照合処理装置。 - 前記詳細照合手段は、外部から入力された前記判定基準を使用する、
請求項2乃至6のいずれか一項に記載の照合処理装置。 - 前記取得手段により取得された前記重み付け値と、複数の前記照合先に含まれる特徴点が表す特徴を示す、複数の照合先特徴ベクトルと、を記憶する記憶手段をさらに備え、
前記詳細照合手段は、前記照合元に含まれる特徴点が表す特徴を示す照合元特徴ベクトルを、前記複数の照合先特徴ベクトルと照合する、
請求項2乃至7のいずれか一項に記載の照合処理装置。 - 前記照合元特徴ベクトル、及び、前記照合先特徴ベクトルは、指紋、あるいは掌紋、あるいは虹彩、あるいは静脈、あるいは顔を表す生体情報を示す、
請求項8に記載の照合処理装置。 - 情報処理装置によって、
照合元に含まれる特徴点の特徴種類及び照合先に含まれる特徴点の特徴種類の組合せに基づいて前記照合元に含まれる特徴点及び前記照合先に含まれる特徴点が分類された、複数のグループについて、前記グループを単位とした前記照合元と前記照合先との照合を行い、
前記照合元と前記照合先との照合結果が所定の判定基準を満たす場合、前記特徴点ごとの重み付け値を使用した、前記照合元と前記照合先との照合を行う、
照合処理方法。 - 照合元に含まれる特徴点の特徴種類及び照合先に含まれる特徴点の特徴種類の組合せに基づいて前記照合元に含まれる特徴点及び前記照合先に含まれる特徴点が分類された、複数のグループについて、前記グループを単位とした前記照合元と前記照合先との照合を行う概算照合処理と、
前記概算照合処理による照合結果が所定の判定基準を満たす場合、前記特徴点ごとの重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合処理と、
をコンピュータに実行させるための照合処理プログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016245167 | 2016-12-19 | ||
JP2016245167 | 2016-12-19 | ||
PCT/JP2017/044644 WO2018116918A1 (ja) | 2016-12-19 | 2017-12-13 | 照合処理装置、照合処理方法、及び、照合処理プログラムが格納された記録媒体 |
JP2018557701A JP6988828B2 (ja) | 2016-12-19 | 2017-12-13 | 照合処理装置、照合処理方法、及び、照合処理プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018557701A Division JP6988828B2 (ja) | 2016-12-19 | 2017-12-13 | 照合処理装置、照合処理方法、及び、照合処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022028912A true JP2022028912A (ja) | 2022-02-16 |
JP7283523B2 JP7283523B2 (ja) | 2023-05-30 |
Family
ID=62626934
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018557701A Active JP6988828B2 (ja) | 2016-12-19 | 2017-12-13 | 照合処理装置、照合処理方法、及び、照合処理プログラム |
JP2021195871A Active JP7283523B2 (ja) | 2016-12-19 | 2021-12-02 | 照合処理装置、照合処理方法、及び、照合処理プログラム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018557701A Active JP6988828B2 (ja) | 2016-12-19 | 2017-12-13 | 照合処理装置、照合処理方法、及び、照合処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10878263B2 (ja) |
JP (2) | JP6988828B2 (ja) |
WO (1) | WO2018116918A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022070321A1 (ja) * | 2020-09-30 | 2022-04-07 | 日本電気株式会社 | 顔認証装置、顔認証方法、及び、記録媒体 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006072567A (ja) * | 2004-08-31 | 2006-03-16 | Secom Co Ltd | 生体情報認証装置 |
JP2007299186A (ja) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | 顔画像照合装置 |
WO2012014308A1 (ja) * | 2010-07-29 | 2012-02-02 | 富士通株式会社 | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラムならびに生体情報登録装置 |
WO2012090287A1 (ja) * | 2010-12-27 | 2012-07-05 | 富士通株式会社 | 生体認証装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3082368B2 (ja) | 1991-10-25 | 2000-08-28 | 日本電気株式会社 | 文字認識装置 |
US20060136744A1 (en) * | 2002-07-29 | 2006-06-22 | Lange Daniel H | Method and apparatus for electro-biometric identity recognition |
US8699764B2 (en) * | 2010-04-27 | 2014-04-15 | Afix Technologies, Inc. | Automated biometric submission and improved scanning system and method |
US9082011B2 (en) * | 2012-03-28 | 2015-07-14 | Texas State University—San Marcos | Person identification using ocular biometrics with liveness detection |
US8768049B2 (en) * | 2012-07-13 | 2014-07-01 | Seiko Epson Corporation | Small vein image recognition and authorization using constrained geometrical matching and weighted voting under generic tree model |
JP6167733B2 (ja) * | 2013-07-30 | 2017-07-26 | 富士通株式会社 | 生体特徴ベクトル抽出装置、生体特徴ベクトル抽出方法、および生体特徴ベクトル抽出プログラム |
CN103646238B (zh) * | 2013-12-19 | 2016-09-21 | 清华大学 | 指纹方向场的估计方法和装置 |
EP2903288A1 (en) * | 2014-01-30 | 2015-08-05 | Thomson Licensing | Method and apparatus for constructing an epitome from an image |
-
2017
- 2017-12-13 JP JP2018557701A patent/JP6988828B2/ja active Active
- 2017-12-13 US US16/467,126 patent/US10878263B2/en active Active
- 2017-12-13 WO PCT/JP2017/044644 patent/WO2018116918A1/ja active Application Filing
-
2021
- 2021-12-02 JP JP2021195871A patent/JP7283523B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006072567A (ja) * | 2004-08-31 | 2006-03-16 | Secom Co Ltd | 生体情報認証装置 |
JP2007299186A (ja) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | 顔画像照合装置 |
WO2012014308A1 (ja) * | 2010-07-29 | 2012-02-02 | 富士通株式会社 | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラムならびに生体情報登録装置 |
WO2012090287A1 (ja) * | 2010-12-27 | 2012-07-05 | 富士通株式会社 | 生体認証装置 |
Also Published As
Publication number | Publication date |
---|---|
US10878263B2 (en) | 2020-12-29 |
JP6988828B2 (ja) | 2022-01-05 |
JPWO2018116918A1 (ja) | 2019-10-24 |
US20200074203A1 (en) | 2020-03-05 |
JP7283523B2 (ja) | 2023-05-30 |
WO2018116918A1 (ja) | 2018-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7646893B2 (en) | Biometric information apparatus narrowing biometric information of registered users used when authorizing a candidate based on features extracted from the biometric information of the candidate | |
JP5003242B2 (ja) | 照合装置、照合方法および照合プログラム | |
US11244035B2 (en) | Apparatus and methods for biometric verification | |
JP5660126B2 (ja) | 識別装置、識別方法、及びプログラム | |
US11126827B2 (en) | Method and system for image identification | |
CN111985323B (zh) | 基于深度卷积神经网络的人脸识别方法及*** | |
JP6197613B2 (ja) | 生体情報抽出装置、生体情報抽出方法、および生体情報抽出プログラム | |
US10671831B2 (en) | High speed reference point independent database filtering for fingerprint identification | |
CN108596079B (zh) | 手势识别方法、装置及电子设备 | |
US20150379254A1 (en) | Authentication system that utilizes biometric information | |
JP6128910B2 (ja) | 学習装置、学習方法及びプログラム | |
KR20170055393A (ko) | 사용자 인증을 위한 등록 데이터베이스의 적응적 갱신 방법 및 장치 | |
JP7283523B2 (ja) | 照合処理装置、照合処理方法、及び、照合処理プログラム | |
EP3142044A1 (en) | Biometric authentication device and biometric authentication method | |
CN111783088A (zh) | 一种恶意代码家族聚类方法、装置和计算机设备 | |
WO2018096052A1 (en) | A quick match algorithm for biometric data | |
Johnson et al. | Multimodal biometric identification based on overlapped fingerprints, palm prints, and finger knuckles using BM-KMA and CS-RBFNN techniques in forensic applications | |
CN107292146B (zh) | 用户特征向量选取方法及*** | |
JP2007272769A (ja) | 指紋照合装置、指紋照合方法 | |
KR20150120188A (ko) | 인증 방법 및 이를 이용한 인증 장치 | |
Godi et al. | Non-conventional biometrics using DOST features for secure cloud deployment | |
CN111368665B (zh) | 一种基于竞争与协作机制的高抗哄骗多模态身份验证方法 | |
Tiwari et al. | An adaptive score level fusion scheme for multimodal biometric systems | |
Doroz et al. | Using hidden Markov models in signature recognition process | |
CN115966032A (zh) | 生物识别方法、装置和电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230418 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230501 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7283523 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |