JP2005235067A - 画像認識装置及び画像認識方法 - Google Patents
画像認識装置及び画像認識方法 Download PDFInfo
- Publication number
- JP2005235067A JP2005235067A JP2004046177A JP2004046177A JP2005235067A JP 2005235067 A JP2005235067 A JP 2005235067A JP 2004046177 A JP2004046177 A JP 2004046177A JP 2004046177 A JP2004046177 A JP 2004046177A JP 2005235067 A JP2005235067 A JP 2005235067A
- Authority
- JP
- Japan
- Prior art keywords
- image
- index
- overlap
- similarity
- image recognition
- 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
Images
Abstract
【解決手段】画像比較部141の重なり評価部144は、まず照合画像と登録画像が重なっている領域の面積を算出する。また、重なり領域の面積を登録画像の面積で除算する。重なり評価部144は、算出(除算)した数値を重なり状態を表す指標(重なり指標)として出力する。画像認識部142の指標補正部145は、例えば、重なり指標が小さい場合に、重なり指標の減少に伴ってしきい値を下げる補正を行う。
【選択図】 図1
Description
以上に説明したように、パターンマッチングによる認証では、読み取る画像の位置がずれると、正確な認証が困難になるという問題があった。
従って、画像認識部は、2つの画像データの類似性に加え、2つの画像データの重なりの状態も指標として用い、2つの画像データの類似性を判定する。
上記画像認識方法において、第1ステップでは、第1画像データと第2画像データとの類似性を表す類似性指標と、第1画像データと第2画像データとの重なりの状態を表す重なり指標とを算出する。従って、2つの画像データの類似性に加え、2つの画像データの重なりの状態も指標として用いられ、2つの画像データの類似性が判定される。
図1は、本発明の実施の形態における画像認識装置の構成例を示す構成図である。本画像認識装置は、例えば、生体情報である指紋の照合を行う指紋認証装置である。なお、本発明の画像認識装置は、指紋認証に限らず、例えば、画像読み取り装置で読み取った掌形や虹彩などの生体情報,また筆跡などの部分的な画像データ同士を比較するなど、形状が類似した2つ画像データ同士を比較する全ての場合に適用可能である。
画像照合部104は、得られた照合画像と登録画像とを比較して指標を出力する画像比較部141と,画像比較部141から出力された指標により認証判定を行う画像認識部142とから構成されている。
N=Ao/A2…(1)
THm=THo−ΔTH・・・(2)
次に、ステップS305で、画像認識部142の認証判定部146は、類似性指標Mと補正しきいTHm値とを比較し、類似性指標Mが補正しきい値THmを超えていた場合には2つの画像は同じであると判定し、超えていない場合には2つの画像は異なるものであると判定する。
ΔTH=S*(Nmax−N)・・・(3)
図1に示した装置では、画像照合部104が、認証判定で比較する2つの数値である類似性を表す指標としきい値のうち、しきい値の方を、照合画像と登録画像との重なりの状態を表す指標を用いて補正した。
指標補正部745は、重なり評価部144から出力された重なり状態を表す指標を用い、画像比較部141から出力された類似性を表す指標を補正した類似性を表す指標を算出する。
画像認識部742が2つの画像が違うと判定した場合、画像比較部141で全ての比較が終わってなければ、画像認識部742(認証判定部746)は、画像比較部141へ処理を戻す。
まず、ステップS801で、画像比較部141は、入力された照合画像と登録画像との位置関係をずらして重ね合わせる。画像のずらしは、照合画像と登録画像とを重ね合わせ、一方の画像に対して他方の画像を走査させることで行い、走査の範囲、刻み幅、順序は認証前に予め定めておく。
N=Ao/A2…(1)
Mm=M*(Mmax/Mref)・・・(4)
登録画像に対して照合画像が完全に重なっている場合には、照合画像の全ての画素に関して登録画像の画素との比較を行えば、容易に類似性指標Mが算出できる。しかしながら、照合画像の一部分が登録画像と重なっていない場合には、重なっていない部分にある照合画像の画素は、登録画像の画素との比較が行えない。2つの画像が重なっていない場合、比較できない画素があるために、類似性指標Mは、重なっている場合に比較して小さくなる。
重なり指標NがNmaxより小さい場合には、得られる類似性指標Mの最大値はMmaxより小さくなるため、Mmaxを基準として設定しているしきい値THは相対的に高くなる。
Mref=Mmax−T*(Nmax−N)・・・(5)
また、想定最大類似性指標Mrefと重なり指標Nとの関係を示す関数は、認証処理の全てにおいて共通であってもよく、また、対象の指にあわせて個別に設定することも可能である。
以上説明したように、図7に示す画像照合部によれば、図1の画像照合部104と同様に、照合画像や登録画像を読み取る際の指が置かれる位置のずれに起因した大きな位置ずれがある場合でも、正確な認証を行うことが可能となる。
まず、ステップS1001で、画像比較部141は、入力された照合画像と登録画像との位置関係をずらして重ね合わせる。画像のずらしは、照合画像と登録画像とを重ね合わせ、一方の画像に対して他方の画像を走査させることで行い、走査の範囲、刻み幅、順序は認証前に予め定めておく。
算出(除算)した数値は、登録画像のうち、照合画像と重なっている面積の割合である。重なり評価部144は、算出した数値を重なり状態を表す指標として出力する。
次のステップS1005で、画像認識部742の認証判定部746は、補正類似性指標Mmがすでに算出されている指標の中で最良かどうか判定をし、最良であった場合にはその数値を記録する(ステップS1006)。
この後、ステップS1008で、最終的に記録された補正類似性指標と予め定めてあるしきい値THを比較し、補正類似性指標がしきい値THを超えていた場合には2つの画像は同じであると判定し、超えていない場合には2つの画像は異なるものであると判定する。同じであると判定された場合、認証OKが出力され、異なると判定された場合、認証NGが出力される。
本実施の形態では、認証判定で比較する2つの数値である類似性を表す指標としきい値に関して、照合画像と登録画像との重なりの状態を表す指標を用い、しきい値の補正と類似性を表す指標の補正との双方を行うようにした。
まず、ステップS1201で、画像比較部141は、入力された照合画像と登録画像との位置関係をずらして重ね合わせる。画像のずらしは、照合画像と登録画像とを重ね合わせ、一方の画像に対して他方の画像を走査させることで行い、走査の範囲、刻み幅、順序は認証前に予め定めておく。
また、ステップS1205で、指標補正部1145bは、例えば、図6のポイントBのように重なり指標Nが小さい場合に、重なり指標Nの減少に伴ってしきい値を下げるなど、しきい値の補正を行い、補正しきい値THmを算出する。これは、図3に示したステップS304と同様の動作である。
なお、ステップS1204とステップS1205とは、どちらを先に行ってもよい。
N=CA0/CA2・・・(6)
なお、上記の例における照合画像と登録画像との照合画像、又は登録画像への割り当ては、どちらであってもよい。
Claims (18)
- 入力された第1画像データと第2画像データとの位置関係を相対的にずらしながら重ね合わせて比較し、前記第1画像データと前記第2画像データとの関係を示す指標を算出する画像比較部と、
この画像比較部から出力された指標と予め設定されているしきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する画像認識部と
を備えたことを特徴とする画像認識装置。 - 請求項1記載の画像認識装置において、
前記画像比較部は、前記第1画像データと前記第2画像データとの類似性を表す類似性指標と、前記第1画像データと前記第2画像データとの重なりの状態を表す重なり指標とを算出する
ことを特徴とする画像認識装置。 - 請求項2記載の画像認識装置において、
前記画像認識部は、
前記重なり指標に応じて前記しきい値を補正して補正しきい値を生成し、
前記類似性指標と前記補正しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識装置。 - 請求項2記載の画像認識装置において、
前記画像認識部は、
前記重なり指標に応じて前記類似性指標を補正した補正類似性指標を生成し、
前記補正類似性指標と前記しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識装置。 - 請求項2記載の画像認識装置において、
前記画像認識部は、
前記重なり指標に応じて前記しきい値を補正して補正しきい値を生成し、
前記重なり指標に応じて前記類似性指標を補正した補正類似性指標を生成し、
前記補正類似性指標と前記補正しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識装置。 - 請求項2〜5のいずれか1項に記載の画像認識装置において、
前記画像比較部は、前記第1画像と前記第2画像との比較において、重なった画素同士の輝度値を比較することで前記類似性指標を算出する
ことを特徴とする画像認識装置。 - 請求項2〜5のいずれか1項に記載の画像認識装置において、
前記画像比較部は、前記第1画像と前記第2画像との比較において、前記第1画像と前記第2画像とが重なっている領域の割合より前記重なり指標を算出する
ことを特徴とする画像認識装置。 - 請求項2〜5のいずれか1項に記載の画像認識装置において、
前記画像比較部は、前記第1画像と前記第2画像とが重なっている領域に存在する前記第1画像の画素の数の割合より前記重なり指標を算出する
ことを特徴とする画像認識装置。 - 請求項2〜8のいずれか1項に記載の画像認識装置において、
前記画像認識部は、前記重なり指標の一次関数として補正を行う
ことを特徴とする画像認識装置。 - 入力された第1画像データと第2画像データとの位置関係を相対的にずらしながら重ね合わせて比較し、前記第1画像データと前記第2画像データとの関係を示す指標を算出する第1ステップと、
前記指標と予め設定されているしきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する第2ステップと
を備えたことを特徴とする画像認識方法。 - 請求項10記載の画像認識方法において、
前記第1ステップでは、前記第1画像データと前記第2画像データとの類似性を表す類似性指標と、前記第1画像データと前記第2画像データとの重なりの状態を表す重なり指標とを算出する
ことを特徴とする画像認識方法。 - 請求項11記載の画像認識方法において、
前記第2ステップでは、
前記重なり指標に応じて前記しきい値を補正して補正しきい値を生成し、
前記類似性指標と前記補正しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識方法。 - 請求項2記載の画像認識方法において、
前記第2ステップでは、
前記重なり指標に応じて前記類似性指標を補正した補正類似性指標を生成し、
前記補正類似性指標と前記しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識方法。 - 請求項11記載の画像認識方法において、
前記第2ステップでは、
前記重なり指標に応じて前記しきい値を補正して補正しきい値を生成し、
前記重なり指標に応じて前記類似性指標を補正した補正類似性指標を生成し、
前記補正類似性指標と前記補正しきい値とを比較することで前記第1画像に対する前記第2画像の同一性を判定する
ことを特徴とする画像認識方法。 - 請求項11〜14のいずれか1項に記載の画像認識方法において、
前記第1ステップでは、前記第1画像と前記第2画像との比較において、重なった画素同士の輝度値を比較することで前記類似性指標を算出する
ことを特徴とする画像認識方法。 - 請求項11〜14のいずれか1項に記載の画像認識方法において、
前記第1ステップでは、前記第1画像と前記第2画像との比較において、前記第1画像と前記第2画像とが重なっている領域の割合より前記重なり指標を算出する
ことを特徴とする画像認識方法。 - 請求項11〜14のいずれか1項に記載の画像認識方法において、
前記第1ステップでは、前記第1画像と前記第2画像とが重なっている領域に存在する前記第1画像の画素の数の割合より前記重なり指標を算出する
ことを特徴とする画像認識方法。 - 請求項11〜17のいずれか1項に記載の画像認識方法において、
前記第2ステップでは、前記重なり指標の一次関数として補正を行う
ことを特徴とする画像認識方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004046177A JP4386347B2 (ja) | 2004-02-23 | 2004-02-23 | 画像認識装置及び画像認識方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004046177A JP4386347B2 (ja) | 2004-02-23 | 2004-02-23 | 画像認識装置及び画像認識方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005235067A true JP2005235067A (ja) | 2005-09-02 |
JP4386347B2 JP4386347B2 (ja) | 2009-12-16 |
Family
ID=35017942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004046177A Expired - Fee Related JP4386347B2 (ja) | 2004-02-23 | 2004-02-23 | 画像認識装置及び画像認識方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4386347B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010061576A (ja) * | 2008-09-05 | 2010-03-18 | Fujitsu Ltd | 指紋認証装置、指紋認証プログラムおよび指紋認証方法 |
CN104601854A (zh) * | 2014-12-31 | 2015-05-06 | 苏州佳世达电通有限公司 | 影像辨识模组、电子装置、影像辨识验证及扫描校正方法 |
-
2004
- 2004-02-23 JP JP2004046177A patent/JP4386347B2/ja not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010061576A (ja) * | 2008-09-05 | 2010-03-18 | Fujitsu Ltd | 指紋認証装置、指紋認証プログラムおよび指紋認証方法 |
US8509500B2 (en) | 2008-09-05 | 2013-08-13 | Fujitsu Limited | Fingerprint authentication device, fingerprint authentication program, and fingerprint authentication method |
CN104601854A (zh) * | 2014-12-31 | 2015-05-06 | 苏州佳世达电通有限公司 | 影像辨识模组、电子装置、影像辨识验证及扫描校正方法 |
CN104601854B (zh) * | 2014-12-31 | 2017-12-01 | 苏州佳世达电通有限公司 | 影像辨识模组、电子装置、影像辨识验证及扫描校正方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4386347B2 (ja) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020074174A (ja) | モバイル・デバイスを用いてキャプチャしたイメージを使用する指紋ベースのユーザ認証を実行するためのシステムおよび方法 | |
El-Abed et al. | Evaluation of biometric systems | |
US20190392129A1 (en) | Identity authentication method | |
WO2011042950A1 (ja) | 生体情報処理装置、生体情報処理方法及び生体情報処理用コンピュータプログラム | |
JP3742279B2 (ja) | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 | |
US20080298648A1 (en) | Method and system for slap print segmentation | |
US20010019622A1 (en) | Biometric data acceptance method | |
JP2020501264A (ja) | モバイルデバイスを用いてキャプチャした画像を使用する、指紋によるユーザ認証を実施するためのシステムおよび方法 | |
US20130004032A1 (en) | Identification apparatus, identification method, and program | |
KR20130043188A (ko) | 생체 측정 인증 디바이스 및 방법 | |
WO2013145280A1 (ja) | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム | |
US20080101662A1 (en) | Print matching method and apparatus using pseudo-ridges | |
US10127681B2 (en) | Systems and methods for point-based image alignment | |
US9734384B2 (en) | Method and a system for matching fingerprint images obtained from different fingerprint image capturing devices | |
KR20170020114A (ko) | 지문 인증 방법 및 그 지문 인증 방법을 이용한 장치 | |
JP4564804B2 (ja) | 生体情報照合装置 | |
WO2008143271A1 (ja) | 登録装置、照合装置、プログラム及びデ-タ構造 | |
KR101972800B1 (ko) | 수기 서명 인증 방법 및 장치 | |
JP6056398B2 (ja) | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム | |
JP4912011B2 (ja) | 生体情報照合装置 | |
US9613252B1 (en) | Fingerprint matching method and device | |
JPH11195119A (ja) | 指紋登録装置、指紋照合装置及び指紋照合方法 | |
JP4386347B2 (ja) | 画像認識装置及び画像認識方法 | |
JP4776385B2 (ja) | 指紋画像生成装置 | |
JP3801454B2 (ja) | 擬似指紋判別装置および指紋照合装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060406 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090824 |
|
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: 20090924 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090925 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121009 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121009 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131009 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |