JP2001022924A - パターン照合装置 - Google Patents
パターン照合装置Info
- Publication number
- JP2001022924A JP2001022924A JP11190155A JP19015599A JP2001022924A JP 2001022924 A JP2001022924 A JP 2001022924A JP 11190155 A JP11190155 A JP 11190155A JP 19015599 A JP19015599 A JP 19015599A JP 2001022924 A JP2001022924 A JP 2001022924A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- matching
- collation
- reliability
- registered
- 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.)
- Pending
Links
Landscapes
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 周囲の環境や対象物の種類などが変わっても
適切な背景分離処理を行えるようにし、照合精度の悪化
を防止する。 【解決手段】 照合の過程で照合の信頼度Ｃを求め（ス
テップ１１２）、この信頼度Ｃが所定値ＣＬよりも低い
場合（ステップ１１３のＮＯ）、登録画像に対する輝度
閾値Ｖｒおよび照合画像に対する輝度閾値Ｖｃを変更し
て照合を繰り返し、信頼度Ｃが所定値よりも高くなった
場合に「一致」と判定する（ステップ１１３のＹＥ
Ｓ）。なお、輝度閾値ＶｒおよびＶｃを変更しながら所
定回数ｎ照合を繰り返し、その照合過程での各照合の信
頼度Ｃを求め、この各照合の信頼度Ｃの中から最大値を
選び出し、この選び出した信頼度が所定値ＣＬよりも高
い場合に「一致」と判定するようにしてもよい。
適切な背景分離処理を行えるようにし、照合精度の悪化
を防止する。 【解決手段】 照合の過程で照合の信頼度Ｃを求め（ス
テップ１１２）、この信頼度Ｃが所定値ＣＬよりも低い
場合（ステップ１１３のＮＯ）、登録画像に対する輝度
閾値Ｖｒおよび照合画像に対する輝度閾値Ｖｃを変更し
て照合を繰り返し、信頼度Ｃが所定値よりも高くなった
場合に「一致」と判定する（ステップ１１３のＹＥ
Ｓ）。なお、輝度閾値ＶｒおよびＶｃを変更しながら所
定回数ｎ照合を繰り返し、その照合過程での各照合の信
頼度Ｃを求め、この各照合の信頼度Ｃの中から最大値を
選び出し、この選び出した信頼度が所定値ＣＬよりも高
い場合に「一致」と判定するようにしてもよい。
Description
【０００１】
【発明の属する技術分野】この発明は、各種相関を利用
した登録パターンと照合パターンとのパターン照合装置
に関するものである。
した登録パターンと照合パターンとのパターン照合装置
に関するものである。
【０００２】
【従来の技術】本出願人は、この種のパターン照合装置
として、空間周波数特性に基づいてＮ次元のパターン
〔例えば、音声（１次元）、指紋（２次元）、立体（３
次元）〕の照合を行うパターン照合装置を提案した（特
開平１０−６３８４８号公報）。
として、空間周波数特性に基づいてＮ次元のパターン
〔例えば、音声（１次元）、指紋（２次元）、立体（３
次元）〕の照合を行うパターン照合装置を提案した（特
開平１０−６３８４８号公報）。
【０００３】このパターン照合装置では、照合指紋の画
像データ（照合画像）に対して背景分離処理を施して照
合パターンを抽出し、この照合パターンに２次元離散的
フーリエ変換を施して照合フーリエ画像データを作成す
る。そして、この照合フーリエ画像データと同様の処理
を施して作成されている登録指紋の登録フーリエ画像デ
ータとを合成し、この合成フーリエ画像データに対して
振幅抑制処理（ｌｏｇ処理）を行ったうえ、２次元離散
的フーリエ変換（或いは２次元離散的逆フーリエ変換）
を施す。そして、この２次元離散的フーリエ変換（或い
は２次元離散的逆フーリエ変換）の施された合成フーリ
エ画像データに出現する所定の相関成分エリアの相関成
分に基づいて、照合パターンと登録パターンとの一致・
不一致を判定する。
像データ（照合画像）に対して背景分離処理を施して照
合パターンを抽出し、この照合パターンに２次元離散的
フーリエ変換を施して照合フーリエ画像データを作成す
る。そして、この照合フーリエ画像データと同様の処理
を施して作成されている登録指紋の登録フーリエ画像デ
ータとを合成し、この合成フーリエ画像データに対して
振幅抑制処理（ｌｏｇ処理）を行ったうえ、２次元離散
的フーリエ変換（或いは２次元離散的逆フーリエ変換）
を施す。そして、この２次元離散的フーリエ変換（或い
は２次元離散的逆フーリエ変換）の施された合成フーリ
エ画像データに出現する所定の相関成分エリアの相関成
分に基づいて、照合パターンと登録パターンとの一致・
不一致を判定する。
【０００４】この場合、指紋部分が「明」、背景部分が
「暗」として得られることを前提とし、背景分離処理と
して、登録画像に対して下限の輝度閾値Ｖｒ（：Ｖｒ
Ｌ）を定め、この輝度閾値ＶｒＬ以下の輝度値を背景と
みなして分離し、残りを登録パターンとして抽出する。
また、照合画像に対して下限の輝度閾値Ｖｃ（：Ｖｃ
Ｌ）を定め、この輝度閾値ＶｃＬ以下の輝度値を背景と
みなして分離し、残りを照合パターンとして抽出する。
光学系が光路分離法で構成されている場合、指紋の隆線
のようにプリズムに接触している部分が明るくなり、背
景などプリズムに接触していない部分は暗くなる。
「暗」として得られることを前提とし、背景分離処理と
して、登録画像に対して下限の輝度閾値Ｖｒ（：Ｖｒ
Ｌ）を定め、この輝度閾値ＶｒＬ以下の輝度値を背景と
みなして分離し、残りを登録パターンとして抽出する。
また、照合画像に対して下限の輝度閾値Ｖｃ（：Ｖｃ
Ｌ）を定め、この輝度閾値ＶｃＬ以下の輝度値を背景と
みなして分離し、残りを照合パターンとして抽出する。
光学系が光路分離法で構成されている場合、指紋の隆線
のようにプリズムに接触している部分が明るくなり、背
景などプリズムに接触していない部分は暗くなる。
【０００５】なお、指紋部分が「暗」、背景部分が
「明」として得られる場合には、登録画像に対して上限
の輝度閾値Ｖｒ（：ＶｒＨ）を定め、この輝度閾値Ｖｒ
Ｈ以上の輝度値を背景とみなして分離し、残りを登録パ
ターンとして抽出する。また、照合画像に対して上限の
輝度閾値Ｖｃ（：ＶｃＨ）を定め、この輝度閾値ＶｃＨ
以上の輝度値を背景とみなして分離し、残りを照合パタ
ーンとして抽出する。光学系が全反射法で構成されてい
る場合、光路分離法とは逆に、指紋の隆線のようにプリ
ズムに接触している部分が暗くなり、背景などプリズム
に接触していない部分は明るくなる。
「明」として得られる場合には、登録画像に対して上限
の輝度閾値Ｖｒ（：ＶｒＨ）を定め、この輝度閾値Ｖｒ
Ｈ以上の輝度値を背景とみなして分離し、残りを登録パ
ターンとして抽出する。また、照合画像に対して上限の
輝度閾値Ｖｃ（：ＶｃＨ）を定め、この輝度閾値ＶｃＨ
以上の輝度値を背景とみなして分離し、残りを照合パタ
ーンとして抽出する。光学系が全反射法で構成されてい
る場合、光路分離法とは逆に、指紋の隆線のようにプリ
ズムに接触している部分が暗くなり、背景などプリズム
に接触していない部分は明るくなる。
【０００６】
【発明が解決しようとする課題】しかしながら、このパ
ターン照合装置では、登録画像および照合画像に対する
背景分離処理を固定の輝度閾値ＶｒおよびＶｃ（Ｖｒ＝
Ｖｃ）で行っているので、周囲の環境や指圧などの違い
によって登録パターンや照合パターンに背景部分が分離
されずに残ってしまったり、逆に、登録パターンや照合
パターンの一部が背景であると誤って判断されて取り除
かれたりし、照合精度が悪化する虞れがあった。
ターン照合装置では、登録画像および照合画像に対する
背景分離処理を固定の輝度閾値ＶｒおよびＶｃ（Ｖｒ＝
Ｖｃ）で行っているので、周囲の環境や指圧などの違い
によって登録パターンや照合パターンに背景部分が分離
されずに残ってしまったり、逆に、登録パターンや照合
パターンの一部が背景であると誤って判断されて取り除
かれたりし、照合精度が悪化する虞れがあった。
【０００７】例えば、登録と照合を同じ環境で行う場
合、適切な指圧でプリズム上に置けば、図７（ａ）に登
録時の輝度分布を示すように、背景と指紋部分とが離れ
るので輝度閾値ＶｒＬで背景をきれいに分離することが
できる。しかし、同じ指紋でも指圧が弱いと、指紋が暗
く映り、図７（ｂ）に照合時の輝度分布を示すように、
背景に指紋部分が接近し、輝度閾値ＶｃＬでは指紋の一
部を除去してしまう。
合、適切な指圧でプリズム上に置けば、図７（ａ）に登
録時の輝度分布を示すように、背景と指紋部分とが離れ
るので輝度閾値ＶｒＬで背景をきれいに分離することが
できる。しかし、同じ指紋でも指圧が弱いと、指紋が暗
く映り、図７（ｂ）に照合時の輝度分布を示すように、
背景に指紋部分が接近し、輝度閾値ＶｃＬでは指紋の一
部を除去してしまう。
【０００８】また、登録と照合で環境が異なる場合、例
えば照合時の照明が明るい場合、登録時と照合時に同じ
指圧でプリズム上に指を置いても、背景が明るく映り、
図７（ｃ）に照合時の輝度分布を示すように、背景が指
紋部分に接近し、輝度閾値ＶｃＬでは指紋部分に背景部
分が分離されずに残ってしまう。
えば照合時の照明が明るい場合、登録時と照合時に同じ
指圧でプリズム上に指を置いても、背景が明るく映り、
図７（ｃ）に照合時の輝度分布を示すように、背景が指
紋部分に接近し、輝度閾値ＶｃＬでは指紋部分に背景部
分が分離されずに残ってしまう。
【０００９】なお、指紋照合の場合は、その装置が一定
の場所に設置され、注意も喚起されることから、周囲の
環境や指圧などが変化してもそれほど大きく変わること
はない。また、対象物の種類も一定であるので、照合精
度はさほど悪化しない。しかし、設置場所が不定で、対
象物がユーザの都合により任意に変わる汎用のパターン
照合装置では、周囲の環境や対象物の種類も大きく変わ
ることから、輝度閾値ＶｒやＶｃが適切な値とならず、
すなわち適切な背景分離処理が行われず、照合精度が悪
化してしまう。
の場所に設置され、注意も喚起されることから、周囲の
環境や指圧などが変化してもそれほど大きく変わること
はない。また、対象物の種類も一定であるので、照合精
度はさほど悪化しない。しかし、設置場所が不定で、対
象物がユーザの都合により任意に変わる汎用のパターン
照合装置では、周囲の環境や対象物の種類も大きく変わ
ることから、輝度閾値ＶｒやＶｃが適切な値とならず、
すなわち適切な背景分離処理が行われず、照合精度が悪
化してしまう。
【００１０】本発明はこのような課題を解決するために
なされたもので、その目的とするところは、周囲の環境
や対象物の種類などが変わっても適切な背景分離処理を
行うことができ、照合精度が悪化することのないパター
ン照合装置を提供することにある。
なされたもので、その目的とするところは、周囲の環境
や対象物の種類などが変わっても適切な背景分離処理を
行うことができ、照合精度が悪化することのないパター
ン照合装置を提供することにある。
【００１１】
【課題を解決するための手段】このような目的を達成す
るために本発明は、照合の過程でその照合の信頼度を求
め、この信頼度が所定値よりも高い場合に「一致」と判
定する一方、低い場合には輝度閾値ＶｒおよびＶｃを変
更して照合を繰り返すようにしたものである。この発明
によれば、登録パターンと照合パターンとの照合を一度
行ってみて、その照合の信頼度が所定値よりも低けれ
ば、輝度閾値ＶｒおよびＶｃを変更して再度照合が行わ
れる。これにより、照合の信頼度が所定値よりも高くな
れば、登録パターンと照合パターンとは一致すると判定
される。なお、輝度閾値Ｖｒを固定し、輝度閾値Ｖｃの
みを変更して照合を繰り返すようにしてもよい。
るために本発明は、照合の過程でその照合の信頼度を求
め、この信頼度が所定値よりも高い場合に「一致」と判
定する一方、低い場合には輝度閾値ＶｒおよびＶｃを変
更して照合を繰り返すようにしたものである。この発明
によれば、登録パターンと照合パターンとの照合を一度
行ってみて、その照合の信頼度が所定値よりも低けれ
ば、輝度閾値ＶｒおよびＶｃを変更して再度照合が行わ
れる。これにより、照合の信頼度が所定値よりも高くな
れば、登録パターンと照合パターンとは一致すると判定
される。なお、輝度閾値Ｖｒを固定し、輝度閾値Ｖｃの
みを変更して照合を繰り返すようにしてもよい。
【００１２】また、本発明は、輝度閾値ＶｒおよびＶｃ
を変更しながら所定回数照合を繰り返しその照合過程で
の各照合の信頼度を求め、この各照合の信頼度の中から
最大値を選び出し、この選び出した信頼度が所定値より
も高い場合に「一致」と判定するようにしたものであ
る。この発明によれば、登録パターンと照合パターンと
の照合が輝度閾値ＶｒおよびＶｃを変更しながら所定回
数繰り返し行われ、その照合過程での各照合の信頼度が
求められる。そして、この各照合の信頼度の中から最大
値が選び出され、この選び出された信頼度の最大値が所
定値よりも高ければ、登録パターンと照合パターンとは
一致すると判定される。なお、輝度閾値Ｖｒを固定し、
輝度閾値Ｖｃのみを変更しながら照合を所定回数繰り返
し行うようにしてもよい。
を変更しながら所定回数照合を繰り返しその照合過程で
の各照合の信頼度を求め、この各照合の信頼度の中から
最大値を選び出し、この選び出した信頼度が所定値より
も高い場合に「一致」と判定するようにしたものであ
る。この発明によれば、登録パターンと照合パターンと
の照合が輝度閾値ＶｒおよびＶｃを変更しながら所定回
数繰り返し行われ、その照合過程での各照合の信頼度が
求められる。そして、この各照合の信頼度の中から最大
値が選び出され、この選び出された信頼度の最大値が所
定値よりも高ければ、登録パターンと照合パターンとは
一致すると判定される。なお、輝度閾値Ｖｒを固定し、
輝度閾値Ｖｃのみを変更しながら照合を所定回数繰り返
し行うようにしてもよい。
【００１３】
【発明の実施の形態】以下、本発明を実施の形態に基づ
き詳細に説明する。図２はこの発明の一実施の形態を示
すパターン照合装置のブロック構成図である。同図にお
いて１０は操作部、２０はコントロール部、３０はＣＣ
Ｄカメラであり、操作部１０にはテンキー１０−１，デ
ィスプレイ（ＬＣＤ）１０−２が設けられている。コン
トロール部２０は、ＣＰＵを有してなる制御部２０−１
と、ＲＯＭ２０−２と、ＲＡＭ２０−３と、ハードディ
スク（ＨＤ）２０−４と、フレームメモリ（ＦＭ）２０
−５と、外部接続部（Ｉ／Ｆ）２０−６と、フーリエ変
換部（ＦＦＴ）２０−７とを備えており、ＲＯＭ２０−
２には登録プログラムと照合プログラムが格納されてい
る。
き詳細に説明する。図２はこの発明の一実施の形態を示
すパターン照合装置のブロック構成図である。同図にお
いて１０は操作部、２０はコントロール部、３０はＣＣ
Ｄカメラであり、操作部１０にはテンキー１０−１，デ
ィスプレイ（ＬＣＤ）１０−２が設けられている。コン
トロール部２０は、ＣＰＵを有してなる制御部２０−１
と、ＲＯＭ２０−２と、ＲＡＭ２０−３と、ハードディ
スク（ＨＤ）２０−４と、フレームメモリ（ＦＭ）２０
−５と、外部接続部（Ｉ／Ｆ）２０−６と、フーリエ変
換部（ＦＦＴ）２０−７とを備えており、ＲＯＭ２０−
２には登録プログラムと照合プログラムが格納されてい
る。
【００１４】〔登録〕このパターン照合装置において登
録は次のようにして行われる。すなわち、利用者は、テ
ンキー１０−１を用いてＩＤナンバを入力のうえ（図３
に示すステップ３０１）、ＣＣＤカメラ３０で対象物を
撮影する。この撮影された対象物の画像（登録画像）
は、Ａ／Ｄ変換により、例えば３２０×４００画像、２
５６階調の濃淡画像（画像データ）として、コントロー
ル部２０へ与えられる。
録は次のようにして行われる。すなわち、利用者は、テ
ンキー１０−１を用いてＩＤナンバを入力のうえ（図３
に示すステップ３０１）、ＣＣＤカメラ３０で対象物を
撮影する。この撮影された対象物の画像（登録画像）
は、Ａ／Ｄ変換により、例えば３２０×４００画像、２
５６階調の濃淡画像（画像データ）として、コントロー
ル部２０へ与えられる。
【００１５】制御部２０−１は、このＣＣＤカメラ３０
より与えられる登録画像の画像データをフレームメモリ
２０−５を介して取り込み（ステップ３０２）、この取
り込んだ画像データに対し縮小処理を行う（ステップ３
０３）。そして、制御部２０−１は、この縮小した画像
データを登録画像の原画像データとして、ハードディス
ク２０−４内にＩＤナンバと対応させてファイル化する
（ステップ３０４）。
より与えられる登録画像の画像データをフレームメモリ
２０−５を介して取り込み（ステップ３０２）、この取
り込んだ画像データに対し縮小処理を行う（ステップ３
０３）。そして、制御部２０−１は、この縮小した画像
データを登録画像の原画像データとして、ハードディス
ク２０−４内にＩＤナンバと対応させてファイル化する
（ステップ３０４）。
【００１６】〔照合：方式１〕このパターン照合装置に
おいて照合は次のようにして行われる。すなわち、利用
者は、テンキー１０−１を用いてＩＤナンバを入力のう
え（図１に示すステップ１０１）、ＣＣＤカメラ３０で
対象物を撮影する。この撮影された対象物の画像（照合
画像）は、Ａ／Ｄ変換により、例えば３２０×４００画
素，２５６階調の濃淡画像（画像データ）として、コン
トロール部２０へ与えられる。
おいて照合は次のようにして行われる。すなわち、利用
者は、テンキー１０−１を用いてＩＤナンバを入力のう
え（図１に示すステップ１０１）、ＣＣＤカメラ３０で
対象物を撮影する。この撮影された対象物の画像（照合
画像）は、Ａ／Ｄ変換により、例えば３２０×４００画
素，２５６階調の濃淡画像（画像データ）として、コン
トロール部２０へ与えられる。
【００１７】一方、制御部２０−１は、利用者からＩＤ
ナンバが入力されると（ステップ１０１）、ｉ＝０とし
たうえ（ステップ１０２）、ハードディスク２０−４内
にファイル化されている登録画像の原画像データから、
そのＩＤナンバに対応する原画像データを読み出す（ス
テップ１０３）。そして、この登録画像の原画像データ
に対し、輝度閾値をＶｉ（＝Ｖ０）として背景分離処理
を施す（ステップ１０４）。
ナンバが入力されると（ステップ１０１）、ｉ＝０とし
たうえ（ステップ１０２）、ハードディスク２０−４内
にファイル化されている登録画像の原画像データから、
そのＩＤナンバに対応する原画像データを読み出す（ス
テップ１０３）。そして、この登録画像の原画像データ
に対し、輝度閾値をＶｉ（＝Ｖ０）として背景分離処理
を施す（ステップ１０４）。
【００１８】なお、本実施の形態では、登録画像中、対
象物が「明」、背景部分が「暗」として得られることを
前提とし、輝度閾値Ｖｉは下限の輝度閾値ＶｒＬとして
定められるものとする。したがって、この場合、輝度閾
値ＶｒＬ（＝Ｖ０）以下の輝度値が背景とみなして分離
され、残りが登録パターンとして抽出される。
象物が「明」、背景部分が「暗」として得られることを
前提とし、輝度閾値Ｖｉは下限の輝度閾値ＶｒＬとして
定められるものとする。したがって、この場合、輝度閾
値ＶｒＬ（＝Ｖ０）以下の輝度値が背景とみなして分離
され、残りが登録パターンとして抽出される。
【００１９】また、制御部２０−１は、ＣＣＤカメラ３
０より与えられる照合画像の画像データをフレームメモ
リ２０−５を介して取り込み（ステップ１０５）、この
取り込んだ照合画像の画像データに対してステップ３０
３で行ったのと同様の縮小処理を行う（ステップ１０
６）。そして、制御部２０−１は、この縮小した照合画
像の画像データに対し、ステップ１０４と同一の輝度閾
値Ｖｉ（＝Ｖ０）を用いて背景分離処理を施す（ステッ
プ１０７）。
０より与えられる照合画像の画像データをフレームメモ
リ２０−５を介して取り込み（ステップ１０５）、この
取り込んだ照合画像の画像データに対してステップ３０
３で行ったのと同様の縮小処理を行う（ステップ１０
６）。そして、制御部２０−１は、この縮小した照合画
像の画像データに対し、ステップ１０４と同一の輝度閾
値Ｖｉ（＝Ｖ０）を用いて背景分離処理を施す（ステッ
プ１０７）。
【００２０】なお、本実施の形態では、照合画像中、対
象物が「明」、背景部分が「暗」として得られることを
前提とし、輝度閾値Ｖｉは下限の輝度閾値ＶｃＬとして
定められるものとする。したがって、この場合、輝度閾
値ＶｃＬ（＝Ｖ０）以下の輝度値が背景とみなして分離
され、残りが照合パターンとして抽出される。
象物が「明」、背景部分が「暗」として得られることを
前提とし、輝度閾値Ｖｉは下限の輝度閾値ＶｃＬとして
定められるものとする。したがって、この場合、輝度閾
値ＶｃＬ（＝Ｖ０）以下の輝度値が背景とみなして分離
され、残りが照合パターンとして抽出される。
【００２１】次に、制御部２０−１は、ステップ１０４
で抽出した登録パターンおよびステップ１０７で抽出し
た照合パターンをフーリエ変換部２０−７へ送り、この
登録パターンおよび照合パターンに２次元離散的フーリ
エ変換（ＤＦＴ）を施す（ステップ１０８）。これによ
り、登録パターンは登録フーリエ画像データとなり、照
合パターンは照合フーリエ画像データとなる。
で抽出した登録パターンおよびステップ１０７で抽出し
た照合パターンをフーリエ変換部２０−７へ送り、この
登録パターンおよび照合パターンに２次元離散的フーリ
エ変換（ＤＦＴ）を施す（ステップ１０８）。これによ
り、登録パターンは登録フーリエ画像データとなり、照
合パターンは照合フーリエ画像データとなる。
【００２２】なお、２次元離散的フーリエ変換について
は、例えば「コンピュータ画像処理入門、日本工業技術
センター編、総研出版（株）発行、Ｐ．４４〜４５（文
献２）」等に説明されている。
は、例えば「コンピュータ画像処理入門、日本工業技術
センター編、総研出版（株）発行、Ｐ．４４〜４５（文
献２）」等に説明されている。
【００２３】次に、制御部２０−１は、ステップ１０８
で得た登録フーリエ画像データと照合フーリエ画像デー
タとを合成し（ステップ１０９）、合成フーリエ画像デ
ータを得る。
で得た登録フーリエ画像データと照合フーリエ画像デー
タとを合成し（ステップ１０９）、合成フーリエ画像デ
ータを得る。
【００２４】ここで、合成フーリエ画像データは、照合
画像のフーリエ画像データをＡ・ｅ jθとし、登録画像
のフーリエ画像データをＢ・ｅjφとした場合、Ａ・Ｂ
・ｅj(θ-φ)で表される。但し、Ａ，Ｂ，θ，φとも周
波数（フーリエ）空間（ｕ，ｖ）の関数とする。
画像のフーリエ画像データをＡ・ｅ jθとし、登録画像
のフーリエ画像データをＢ・ｅjφとした場合、Ａ・Ｂ
・ｅj(θ-φ)で表される。但し、Ａ，Ｂ，θ，φとも周
波数（フーリエ）空間（ｕ，ｖ）の関数とする。
【００２５】そして、Ａ・Ｂ・ｅj(θ-φ)は、 Ａ・Ｂ・ｅj(θ-φ)＝Ａ・Ｂ・ｃｏｓ（θ−φ）＋ｊ・Ａ・Ｂ・ｓｉｎ（θ −φ） ・・・（１） として表され、Ａ・ｅjθ＝α1 ＋ｊβ1 、Ｂ・ｅjφ＝
α2 ＋ｊβ2 とすると、Ａ＝（α1 2＋β1 2）1/2，Ｂ＝
（α2 2＋β2 2）1/2，θ＝ｔａｎ-1（β1 ／α1），φ＝
ｔａｎ-1（β2 ／α2 ）となる。この（１）式を計算す
ることにより合成フーリエ画像データを得る。
α2 ＋ｊβ2 とすると、Ａ＝（α1 2＋β1 2）1/2，Ｂ＝
（α2 2＋β2 2）1/2，θ＝ｔａｎ-1（β1 ／α1），φ＝
ｔａｎ-1（β2 ／α2 ）となる。この（１）式を計算す
ることにより合成フーリエ画像データを得る。
【００２６】なお、Ａ・Ｂ・ｅj(θ-φ)＝Ａ・Ｂ・ｅj
θ・ｅ-jφ＝Ａ・ｅjθ・Ｂ・ｅ-jφ＝（α1 ＋ｊ
β1 ）・（α2 −ｊβ2 ）＝（α1 ・α2 ＋β1 ・
β2 ）＋ｊ（α 2 ・β1 −α1 ・β2 ）として、合成フ
ーリエ画像データを求めるようにしてもよい。
θ・ｅ-jφ＝Ａ・ｅjθ・Ｂ・ｅ-jφ＝（α1 ＋ｊ
β1 ）・（α2 −ｊβ2 ）＝（α1 ・α2 ＋β1 ・
β2 ）＋ｊ（α 2 ・β1 −α1 ・β2 ）として、合成フ
ーリエ画像データを求めるようにしてもよい。
【００２７】そして、制御部２０−１は、このようにし
て合成フーリエ画像データを得た後、振幅抑制処理を行
う（ステップ１１０）。この実施の形態では、振幅抑制
処理として、ｌｏｇ処理を行う。すなわち、前述した合
成フーリエ画像データの演算式であるＡ・Ｂ・ｅj(θ-
φ)の振幅についてｌｏｇをとり、ｌｏｇ（Ａ・Ｂ）・
ｅｊ(θ-φ)とすることにより、振幅であるＡ・Ｂをｌ
ｏｇ（Ａ・Ｂ）に抑制する。
て合成フーリエ画像データを得た後、振幅抑制処理を行
う（ステップ１１０）。この実施の形態では、振幅抑制
処理として、ｌｏｇ処理を行う。すなわち、前述した合
成フーリエ画像データの演算式であるＡ・Ｂ・ｅj(θ-
φ)の振幅についてｌｏｇをとり、ｌｏｇ（Ａ・Ｂ）・
ｅｊ(θ-φ)とすることにより、振幅であるＡ・Ｂをｌ
ｏｇ（Ａ・Ｂ）に抑制する。
【００２８】振幅抑制処理を施した合成フーリエ画像デ
ータでは登録画像の採取時と照合画像の採取時の照度差
による影響が小さくなる。すなわち、振幅抑制処理を行
うことにより、各画素のスペクトラム強度が抑圧され、
飛び抜けた値がなくなり、より多くの情報が有効とな
る。
ータでは登録画像の採取時と照合画像の採取時の照度差
による影響が小さくなる。すなわち、振幅抑制処理を行
うことにより、各画素のスペクトラム強度が抑圧され、
飛び抜けた値がなくなり、より多くの情報が有効とな
る。
【００２９】なお、この実施の形態では、振幅抑制処理
としてｌｏｇ処理を行うものとしたが、√処理を行うよ
うにしてもよい。また、ｌｏｇ処理や√処理に限らず、
振幅を抑制することができればどのような処理でもよい
（振幅抑制相関法）。振幅抑制で全ての振幅を例えば１
にすると、すなわち位相のみにすると（位相限定相関
法）、ｌｏｇ処理や√処理等に比べ、計算量を減らすこ
とができるという利点とデータが少なくなるという利点
がある。また、振幅抑制処理を行わず、振幅と位相をそ
のまま使うようにしてもよい（正規化相関法）。
としてｌｏｇ処理を行うものとしたが、√処理を行うよ
うにしてもよい。また、ｌｏｇ処理や√処理に限らず、
振幅を抑制することができればどのような処理でもよい
（振幅抑制相関法）。振幅抑制で全ての振幅を例えば１
にすると、すなわち位相のみにすると（位相限定相関
法）、ｌｏｇ処理や√処理等に比べ、計算量を減らすこ
とができるという利点とデータが少なくなるという利点
がある。また、振幅抑制処理を行わず、振幅と位相をそ
のまま使うようにしてもよい（正規化相関法）。
【００３０】ステップ１１０で振幅抑制処理を行った
後、制御部２０−１は、その振幅抑制処理を行った合成
フーリエ画像データをフーリエ変換部２０−７へ送り、
第２回目の２次元離散的フーリエ変換（ＤＦＴ）を施す
（ステップ１１１）。なお、この時、２次元離散的フー
リエ変換ではなく、２次元離散的逆フーリエ変換を行う
ようにしてもよい。
後、制御部２０−１は、その振幅抑制処理を行った合成
フーリエ画像データをフーリエ変換部２０−７へ送り、
第２回目の２次元離散的フーリエ変換（ＤＦＴ）を施す
（ステップ１１１）。なお、この時、２次元離散的フー
リエ変換ではなく、２次元離散的逆フーリエ変換を行う
ようにしてもよい。
【００３１】そして、制御部２０−１は、この２次元離
散的フーリエ変換の施された合成フーリエ画像データを
取り込み、この合成フーリエ画像データの所定のエリア
を相関成分エリアとし、この相関成分エリアの相関成分
の中の最大値をＳ、相関成分エリア上の相関成分が最大
値Ｓの近傍を除く範囲の中の相関成分の最大値をＮと
し、すなわち相関成分エリアの相関成分の中の最大値を
とる座標を（ｘｓ，ｙｓ）とした場合、この（ｘｓ，ｙ
ｓ）の近傍を除く相関成分の中で最も大きな値をＮと
し、Ｃ＝Ｓ／Ｎとしてこの照合の過程での照合の信頼度
Ｃを求める（ステップ１１２）。
散的フーリエ変換の施された合成フーリエ画像データを
取り込み、この合成フーリエ画像データの所定のエリア
を相関成分エリアとし、この相関成分エリアの相関成分
の中の最大値をＳ、相関成分エリア上の相関成分が最大
値Ｓの近傍を除く範囲の中の相関成分の最大値をＮと
し、すなわち相関成分エリアの相関成分の中の最大値を
とる座標を（ｘｓ，ｙｓ）とした場合、この（ｘｓ，ｙ
ｓ）の近傍を除く相関成分の中で最も大きな値をＮと
し、Ｃ＝Ｓ／Ｎとしてこの照合の過程での照合の信頼度
Ｃを求める（ステップ１１２）。
【００３２】ここで、相関成分とは、照合処理の結果と
して得られる離散的な相関分布の各成分である。また、
（ｘｓ，ｙｓ）の近傍とは、その座標から近い点を指す
ものである。例えば、（ｘｓ，ｙｓ）からｘ方向に±１
以内かつｙ方向に±１以内の点、（ｘｓ，ｙｓ）からｘ
方向に±２以内かつｙ方向に±２以内の点、（ｘｓ，ｙ
ｓ）から半径１以内の点、（ｘｓ，ｙｓ）から半径２以
内の点のように定める。但し、これらはあくまでも一例
であって、類似の方法で定義することができる。
して得られる離散的な相関分布の各成分である。また、
（ｘｓ，ｙｓ）の近傍とは、その座標から近い点を指す
ものである。例えば、（ｘｓ，ｙｓ）からｘ方向に±１
以内かつｙ方向に±１以内の点、（ｘｓ，ｙｓ）からｘ
方向に±２以内かつｙ方向に±２以内の点、（ｘｓ，ｙ
ｓ）から半径１以内の点、（ｘｓ，ｙｓ）から半径２以
内の点のように定める。但し、これらはあくまでも一例
であって、類似の方法で定義することができる。
【００３３】登録パターンと照合パターンとの一致度が
高ければ、相関成分の最大値と他の相関成分との差は大
きくなり、登録パターンと照合パターンとの一致度が小
さければ、相関成分の最大値と他の相関成分との差は小
さくなるという性質がある。この性質を利用すれば、信
頼度Ｃから、登録パターンと照合パターンとが一致して
いるか否かを判定することができる。また、登録パター
ンと照合パターンとが同一なのにその照合の信頼度Ｃが
低ければ、照合精度が悪いことが分かる。
高ければ、相関成分の最大値と他の相関成分との差は大
きくなり、登録パターンと照合パターンとの一致度が小
さければ、相関成分の最大値と他の相関成分との差は小
さくなるという性質がある。この性質を利用すれば、信
頼度Ｃから、登録パターンと照合パターンとが一致して
いるか否かを判定することができる。また、登録パター
ンと照合パターンとが同一なのにその照合の信頼度Ｃが
低ければ、照合精度が悪いことが分かる。
【００３４】制御部２０−１は、このようにして信頼度
Ｃを求めた後、この信頼度Ｃを所定値ＣＬと比較する
（ステップ１１３）。ここで、信頼度Ｃが所定値ＣＬよ
りも高い場合には（Ｃ＞ＣＬ）、登録パターンと照合パ
ターンとは一致すると判定するが（ステップ１１４）、
信頼度Ｃが所定値ＣＬよりも低い場合には（Ｃ≦Ｃ
Ｌ）、登録画像および照合画像に対する背景分離処理に
際して用いた輝度閾値Ｖｉ（＝Ｖ０）が不適切である疑
いがあると判断し、ｉ＝ｉ＋１としたうえ（ステップ１
１５）、ステップ１１６を経てステップ１０４へ戻る。
これにより、輝度閾値Ｖｉ（Ｖｒ，Ｖｃ）をＶ０からＶ
１に変更して、再度照合が行われる。
Ｃを求めた後、この信頼度Ｃを所定値ＣＬと比較する
（ステップ１１３）。ここで、信頼度Ｃが所定値ＣＬよ
りも高い場合には（Ｃ＞ＣＬ）、登録パターンと照合パ
ターンとは一致すると判定するが（ステップ１１４）、
信頼度Ｃが所定値ＣＬよりも低い場合には（Ｃ≦Ｃ
Ｌ）、登録画像および照合画像に対する背景分離処理に
際して用いた輝度閾値Ｖｉ（＝Ｖ０）が不適切である疑
いがあると判断し、ｉ＝ｉ＋１としたうえ（ステップ１
１５）、ステップ１１６を経てステップ１０４へ戻る。
これにより、輝度閾値Ｖｉ（Ｖｒ，Ｖｃ）をＶ０からＶ
１に変更して、再度照合が行われる。
【００３５】再度照合を行った結果、この照合過程での
照合の信頼度Ｃが所定値ＣＬよりも高くなれば、登録パ
ターンと照合パターンとが一致すると判定するが、信頼
度Ｃが所定値ＣＬよりもまだ低ければ、輝度閾値Ｖｉ
（Ｖｒ，Ｖｃ）をＶ１からＶ２に変更して再度照合を行
う。以下、同様にして、輝度閾値Ｖｉ（Ｖｒ，Ｖｃ）を
変更しながら照合を繰り返す。ｉ＝ｎとなってもまだ信
頼度Ｃが所定値ＣＬよりも低い場合には、すなわち輝度
閾値Ｖｉ（Ｖｒ，Ｖｃ）を変更しながらｎ回照合を繰り
返してもまだ信頼度Ｃが所定値ＣＬよりも低い場合に
は、「不一致」と判断する（ステップ１１７）。
照合の信頼度Ｃが所定値ＣＬよりも高くなれば、登録パ
ターンと照合パターンとが一致すると判定するが、信頼
度Ｃが所定値ＣＬよりもまだ低ければ、輝度閾値Ｖｉ
（Ｖｒ，Ｖｃ）をＶ１からＶ２に変更して再度照合を行
う。以下、同様にして、輝度閾値Ｖｉ（Ｖｒ，Ｖｃ）を
変更しながら照合を繰り返す。ｉ＝ｎとなってもまだ信
頼度Ｃが所定値ＣＬよりも低い場合には、すなわち輝度
閾値Ｖｉ（Ｖｒ，Ｖｃ）を変更しながらｎ回照合を繰り
返してもまだ信頼度Ｃが所定値ＣＬよりも低い場合に
は、「不一致」と判断する（ステップ１１７）。
【００３６】なお、この実施の形態では、信頼度として
Ｃ＝Ｓ／Ｎの結果として得られるＣを用いることとした
が、信頼度Ｃ＝Ｓとして用いてもよい。そうすると、よ
り簡易的に信頼度を求められる。
Ｃ＝Ｓ／Ｎの結果として得られるＣを用いることとした
が、信頼度Ｃ＝Ｓとして用いてもよい。そうすると、よ
り簡易的に信頼度を求められる。
【００３７】これにより、本実施の形態によれば、周囲
の環境や対象物の種類などが変わっても、その時々に合
わせて、輝度閾値Ｖｉが適切な値に自動的に調整される
ものとなり、すなわち適切な背景分離処理が自動的に行
われるものとなり、照合精度の悪化が防止される。
の環境や対象物の種類などが変わっても、その時々に合
わせて、輝度閾値Ｖｉが適切な値に自動的に調整される
ものとなり、すなわち適切な背景分離処理が自動的に行
われるものとなり、照合精度の悪化が防止される。
【００３８】〔照合：方式２〕上述した照合方式１で
は、照合の過程で照合の信頼度Ｃを求め、この信頼度Ｃ
が所定値ＣＬよりも低い場合に輝度閾値Ｖｉ（Ｖｒ，Ｖ
ｃ）を変更して照合を繰り返し、信頼度Ｃが所定値ＣＬ
よりも高くなった場合に「一致」と判定するようにし
た。これに対して、この照合方式２では、輝度閾値Ｖｉ
（Ｖｒ，Ｖｃ）を変更しながら所定回数ｎ照合を繰り返
し、その照合過程での各照合の信頼度Ｃを求め、この各
照合の信頼度Ｃの中から最大値を選び出し、この選び出
した信頼度が所定値ＣＬよりも高い場合に「一致」と判
定する。
は、照合の過程で照合の信頼度Ｃを求め、この信頼度Ｃ
が所定値ＣＬよりも低い場合に輝度閾値Ｖｉ（Ｖｒ，Ｖ
ｃ）を変更して照合を繰り返し、信頼度Ｃが所定値ＣＬ
よりも高くなった場合に「一致」と判定するようにし
た。これに対して、この照合方式２では、輝度閾値Ｖｉ
（Ｖｒ，Ｖｃ）を変更しながら所定回数ｎ照合を繰り返
し、その照合過程での各照合の信頼度Ｃを求め、この各
照合の信頼度Ｃの中から最大値を選び出し、この選び出
した信頼度が所定値ＣＬよりも高い場合に「一致」と判
定する。
【００３９】図４にこの方式を採用した場合のフローチ
ャートを示す。ステップ４０１〜４１２は図１に示した
フローチャートのステップ１０１〜１１２に対応する。
ステップ４１２で信頼度Ｃを求めた後、ｉ＝ｉ＋１とし
たうえ（ステップ４１３）、ステップ４１４を経てステ
ップ４０４へ戻る。これにより、輝度閾値Ｖｉ（Ｖｒ，
Ｖｃ）をＶ０からＶ１に変更して、再度照合が行われ
る。以下、ステップ１１４でｉ＝ｎとなるまで同様動作
を繰り返し、ｎ個の信頼度Ｃを得る。ステップ１１４で
ｉ≧ｎとなれば、ステップ４１５へ進み、ｎ個の信頼度
Ｃの中から最大値Ｃｍａｘを選び出し、この選び出した
信頼度Ｃｍａｘと所定値ＣＬとを比較する（ステップ４
１６）。ここで、信頼度Ｃｍａｘが所定値ＣＬよりも高
ければ、登録パターンと照合パターンとが一致すると判
定する（ステップ４１７）。信頼度Ｃｍａｘが所定値Ｃ
Ｌよりも低ければ、「不一致」と判定する（ステップ４
１８）。
ャートを示す。ステップ４０１〜４１２は図１に示した
フローチャートのステップ１０１〜１１２に対応する。
ステップ４１２で信頼度Ｃを求めた後、ｉ＝ｉ＋１とし
たうえ（ステップ４１３）、ステップ４１４を経てステ
ップ４０４へ戻る。これにより、輝度閾値Ｖｉ（Ｖｒ，
Ｖｃ）をＶ０からＶ１に変更して、再度照合が行われ
る。以下、ステップ１１４でｉ＝ｎとなるまで同様動作
を繰り返し、ｎ個の信頼度Ｃを得る。ステップ１１４で
ｉ≧ｎとなれば、ステップ４１５へ進み、ｎ個の信頼度
Ｃの中から最大値Ｃｍａｘを選び出し、この選び出した
信頼度Ｃｍａｘと所定値ＣＬとを比較する（ステップ４
１６）。ここで、信頼度Ｃｍａｘが所定値ＣＬよりも高
ければ、登録パターンと照合パターンとが一致すると判
定する（ステップ４１７）。信頼度Ｃｍａｘが所定値Ｃ
Ｌよりも低ければ、「不一致」と判定する（ステップ４
１８）。
【００４０】図５にこのパターン照合装置を用いての指
紋照合に際する輝度閾値Ｖｒ，Ｖｃの変更状況を例示す
る。なお、この装置で指紋照合を行う場合、ＣＣＤカメ
ラ３０の前段にプリズムなどを設ける。この例では、登
録と照合を同じ環境で行っており、登録時の指圧と照合
時の指圧とが異なっている場合を示している（図７
（ａ），（ｂ）に対応）。この場合、同じ指紋でも指圧
が弱いので、指紋が暗く映り、図５（ｂ）に照合時の輝
度分布を示すように、背景に指紋部分が接近し、輝度閾
値ＶｃＬでは指紋の一部が除去されてしまっている。こ
の場合、照合方式１や照合方式２を採用することによ
り、輝度閾値ＶｒＬおよびＶｃＬがＶｒＬ′およびＶｃ
Ｌ′のように調整され、指紋部分から背景がきれいに分
離されるものとなり、精度の良い指紋照合が行われる。
紋照合に際する輝度閾値Ｖｒ，Ｖｃの変更状況を例示す
る。なお、この装置で指紋照合を行う場合、ＣＣＤカメ
ラ３０の前段にプリズムなどを設ける。この例では、登
録と照合を同じ環境で行っており、登録時の指圧と照合
時の指圧とが異なっている場合を示している（図７
（ａ），（ｂ）に対応）。この場合、同じ指紋でも指圧
が弱いので、指紋が暗く映り、図５（ｂ）に照合時の輝
度分布を示すように、背景に指紋部分が接近し、輝度閾
値ＶｃＬでは指紋の一部が除去されてしまっている。こ
の場合、照合方式１や照合方式２を採用することによ
り、輝度閾値ＶｒＬおよびＶｃＬがＶｒＬ′およびＶｃ
Ｌ′のように調整され、指紋部分から背景がきれいに分
離されるものとなり、精度の良い指紋照合が行われる。
【００４１】なお、輝度閾値Ｖｉは、その値が異なるも
のをメモリ中にｎ個記憶させておくようにしてもよい
し、所定値αずつ変更して行くようにするなどしてもよ
い。また、上述においては、登録画像に対する輝度閾値
Ｖｒと照合画像に対する輝度閾値Ｖｃを共通に変更する
ようにしたが、輝度閾値ＶｒおよびＶｃを別個に変更す
るようにしてもよい。例えば、輝度閾値ＶｒおよびＶｃ
をｉの増加に応じ、（Ｖｒ１，Ｖｃ１），（Ｖｒ１，Ｖ
ｃ２），・・・・，（Ｖｒ１，Ｖｃｎ），（Ｖｒ２，Ｖ
ｃ１），・・・・，（Ｖｒ２，Ｖｃｎ），・・・・，
（Ｖｒｎ，Ｖｃｎ）と変更するようにしてもよい。
のをメモリ中にｎ個記憶させておくようにしてもよい
し、所定値αずつ変更して行くようにするなどしてもよ
い。また、上述においては、登録画像に対する輝度閾値
Ｖｒと照合画像に対する輝度閾値Ｖｃを共通に変更する
ようにしたが、輝度閾値ＶｒおよびＶｃを別個に変更す
るようにしてもよい。例えば、輝度閾値ＶｒおよびＶｃ
をｉの増加に応じ、（Ｖｒ１，Ｖｃ１），（Ｖｒ１，Ｖ
ｃ２），・・・・，（Ｖｒ１，Ｖｃｎ），（Ｖｒ２，Ｖ
ｃ１），・・・・，（Ｖｒ２，Ｖｃｎ），・・・・，
（Ｖｒｎ，Ｖｃｎ）と変更するようにしてもよい。
【００４２】輝度閾値ＶｒとＶｃを共通に変更する方式
は、登録時と照合時との周囲の環境に大きな差がない場
合に好適であり、登録画像および照合画像に対して背景
分離処理を行う際の輝度閾値ＶｒおよびＶｃを同じ値で
変更するので、設定照合回数ｎを小さくすることがで
き、照合スピードの低下を防ぐことができる。
は、登録時と照合時との周囲の環境に大きな差がない場
合に好適であり、登録画像および照合画像に対して背景
分離処理を行う際の輝度閾値ＶｒおよびＶｃを同じ値で
変更するので、設定照合回数ｎを小さくすることがで
き、照合スピードの低下を防ぐことができる。
【００４３】輝度閾値ＶｒとＶｃを別個に変更する方式
は、登録時と照合時との周囲の環境に大きな差がある場
合に好適であり、登録画像および照合画像に対して背景
分離処理を行う際の輝度閾値ＶｒおよびＶｃを異なる値
で変更するので、設定照合回数ｎは大きくなるが、きめ
細やかに輝度閾値ＶｒおよびＶｃを調整して照合精度を
向上させることができる。
は、登録時と照合時との周囲の環境に大きな差がある場
合に好適であり、登録画像および照合画像に対して背景
分離処理を行う際の輝度閾値ＶｒおよびＶｃを異なる値
で変更するので、設定照合回数ｎは大きくなるが、きめ
細やかに輝度閾値ＶｒおよびＶｃを調整して照合精度を
向上させることができる。
【００４４】また、上述においては、登録画像（照合画
像）中、対象物が「明」、背景部分が「暗」として得ら
れることを前提とし、輝度閾値Ｖｒ（Ｖｃ）を下限の輝
度閾値ＶｒＬ（ＶｃＬ）として定め、輝度閾値ＶｒＬ
（ＶｃＬ）以下の輝度値を背景とみなして分離し、残り
を登録パターン（照合パターン）として抽出するように
したが、登録画像（照合画像）中、対象物が「暗」、背
景部分が「明」として得られることを前提とし、輝度閾
値Ｖｒ（Ｖｃ）を上限の輝度閾値ＶｒＨ（ＶｃＨ）とし
て定め、輝度閾値ＶｒＨ（ＶｃＨ）以上の輝度値を背景
とみなして分離し、残りを登録パターン（照合パター
ン）として抽出するようにしてもよい。この場合、輝度
閾値ＶｒおよびＶｃに対して、下限閾値であるのか上限
閾値であるのかを前もって決めておけばよく、２つの方
式を複合して用いることも可能である。
像）中、対象物が「明」、背景部分が「暗」として得ら
れることを前提とし、輝度閾値Ｖｒ（Ｖｃ）を下限の輝
度閾値ＶｒＬ（ＶｃＬ）として定め、輝度閾値ＶｒＬ
（ＶｃＬ）以下の輝度値を背景とみなして分離し、残り
を登録パターン（照合パターン）として抽出するように
したが、登録画像（照合画像）中、対象物が「暗」、背
景部分が「明」として得られることを前提とし、輝度閾
値Ｖｒ（Ｖｃ）を上限の輝度閾値ＶｒＨ（ＶｃＨ）とし
て定め、輝度閾値ＶｒＨ（ＶｃＨ）以上の輝度値を背景
とみなして分離し、残りを登録パターン（照合パター
ン）として抽出するようにしてもよい。この場合、輝度
閾値ＶｒおよびＶｃに対して、下限閾値であるのか上限
閾値であるのかを前もって決めておけばよく、２つの方
式を複合して用いることも可能である。
【００４５】例えば、図６に示すように、登録時は背景
が指紋部分よりも暗いので輝度閾値Ｖｒを下限閾値Ｖｒ
Ｌとし、ＶｒＬ以下を背景として分離する。一方、照合
時には登録時と場所が異なり、背景が指紋部分よりも明
るいので輝度閾値Ｖｃを上限閾値ＶｃＨとし、ＶｃＨ以
上を背景として分離する。なお、このように２つの方式
を選択して使用することができるようにすることによっ
て、今まで全反射法の指紋入力装置を使用していたのを
光路分離法のものに変更するような場合でも、正確な照
合を行うことが可能となる。
が指紋部分よりも暗いので輝度閾値Ｖｒを下限閾値Ｖｒ
Ｌとし、ＶｒＬ以下を背景として分離する。一方、照合
時には登録時と場所が異なり、背景が指紋部分よりも明
るいので輝度閾値Ｖｃを上限閾値ＶｃＨとし、ＶｃＨ以
上を背景として分離する。なお、このように２つの方式
を選択して使用することができるようにすることによっ
て、今まで全反射法の指紋入力装置を使用していたのを
光路分離法のものに変更するような場合でも、正確な照
合を行うことが可能となる。
【００４６】また、上述の照合方式１や照合方式２で
は、登録画像に対する輝度閾値Ｖｒと照合画像に対する
輝度閾値Ｖｃの両方を変更しながら照合の信頼度Ｃを求
めるようにしたが、登録画像に対する輝度閾値Ｖｒを固
定し、輝度閾値Ｖｃのみを変更しながら照合の信頼度Ｃ
を求めるようにしてもよい。
は、登録画像に対する輝度閾値Ｖｒと照合画像に対する
輝度閾値Ｖｃの両方を変更しながら照合の信頼度Ｃを求
めるようにしたが、登録画像に対する輝度閾値Ｖｒを固
定し、輝度閾値Ｖｃのみを変更しながら照合の信頼度Ｃ
を求めるようにしてもよい。
【００４７】例えば、登録時に図３のフローチャートに
従って登録画像の原画像データを登録したら、直ちに図
１のフローチャートに従う照合（照合方式１）あるいは
図４のフローチャートに従う照合（照合方式２）を行
い、輝度閾値ＶｒおよびＶｃを調整する。そして、照合
時には、登録時に調整した輝度閾値Ｖｒはそのまま固定
し、照合方式１または照合方式２に従って輝度閾値Ｖｃ
のみを調整する。
従って登録画像の原画像データを登録したら、直ちに図
１のフローチャートに従う照合（照合方式１）あるいは
図４のフローチャートに従う照合（照合方式２）を行
い、輝度閾値ＶｒおよびＶｃを調整する。そして、照合
時には、登録時に調整した輝度閾値Ｖｒはそのまま固定
し、照合方式１または照合方式２に従って輝度閾値Ｖｃ
のみを調整する。
【００４８】また、図１や図４のフローチャートでは登
録画像の背景分離処理を照合時に行っているが、登録時
に行うようにしてもよい。この場合、登録画像と照合画
像に対してそれぞれ別個の輝度閾値を適用するケースで
は、照合時には照合画像に対する輝度閾値Ｖｃのみ調整
を行い、登録画像に対する輝度閾値Ｖｒの調整は行わな
い。
録画像の背景分離処理を照合時に行っているが、登録時
に行うようにしてもよい。この場合、登録画像と照合画
像に対してそれぞれ別個の輝度閾値を適用するケースで
は、照合時には照合画像に対する輝度閾値Ｖｃのみ調整
を行い、登録画像に対する輝度閾値Ｖｒの調整は行わな
い。
【００４９】
【発明の効果】以上説明したことから明らかなように本
発明によれば、照合の過程でその照合の信頼度を求め、
この信頼度が所定値よりも高い場合に「一致」と判定す
る一方、低い場合には輝度閾値ＶｒおよびＶｃを変更し
て照合を繰り返すようにしたり、輝度閾値ＶｒおよびＶ
ｃを変更しながら所定回数照合を繰り返しその照合過程
での各照合の信頼度を求め、この各照合の信頼度の中か
ら最大値を選び出し、この選び出した信頼度が所定値よ
りも高い場合に「一致」と判定するようにしたりするこ
とにより、周囲の環境や対象物の種類などが変わっても
適切な背景分離処理を行うことが可能となり、照合精度
の悪化を防止することができる。
発明によれば、照合の過程でその照合の信頼度を求め、
この信頼度が所定値よりも高い場合に「一致」と判定す
る一方、低い場合には輝度閾値ＶｒおよびＶｃを変更し
て照合を繰り返すようにしたり、輝度閾値ＶｒおよびＶ
ｃを変更しながら所定回数照合を繰り返しその照合過程
での各照合の信頼度を求め、この各照合の信頼度の中か
ら最大値を選び出し、この選び出した信頼度が所定値よ
りも高い場合に「一致」と判定するようにしたりするこ
とにより、周囲の環境や対象物の種類などが変わっても
適切な背景分離処理を行うことが可能となり、照合精度
の悪化を防止することができる。
【図１】 図２に示したパターン照合装置における照合
動作（照合方式１）を説明するためのフローチャートで
ある。
動作（照合方式１）を説明するためのフローチャートで
ある。
【図２】 本発明の一実施の形態を示すパターン照合装
置のブロック構成図である。
置のブロック構成図である。
【図３】 このパターン照合装置における登録動作を説
明するためのフローチャートである。
明するためのフローチャートである。
【図４】 このパターン照合装置における照合動作（照
合方式２）を説明するためのフローチャートである。
合方式２）を説明するためのフローチャートである。
【図５】 このパターン照合装置を用いての指紋照合に
際する輝度閾値Ｖｒ，Ｖｃの変更状況を例示する図であ
る。
際する輝度閾値Ｖｒ，Ｖｃの変更状況を例示する図であ
る。
【図６】 登録時と異なる場所で指紋照合を行う場合に
輝度閾値Ｖｃを上限値ＶｃＨに変更した例を示す図であ
る。
輝度閾値Ｖｃを上限値ＶｃＨに変更した例を示す図であ
る。
【図７】 従来の登録画像に対する輝度閾値Ｖｒおよび
照合画像に対する輝度閾値Ｖｃの設定状況を示す図であ
る。
照合画像に対する輝度閾値Ｖｃの設定状況を示す図であ
る。
１０…操作部、１０−１…テンキー、１０−２…ディス
プレイ（ＬＣＤ）、２０…コントロール部２０−１…制
御部、２０−２…ＲＯＭ、２０−３…ＲＡＭ、２０−４
…ハードディスク（ＨＤ）、２０−５…フレームメモリ
（ＦＭ）、２０−６…外部接続部（Ｉ／Ｆ）、２０−７
…フーリエ変換部（ＦＦＴ）、３０…ＣＣＤカメラ。
プレイ（ＬＣＤ）、２０…コントロール部２０−１…制
御部、２０−２…ＲＯＭ、２０−３…ＲＡＭ、２０−４
…ハードディスク（ＨＤ）、２０−５…フレームメモリ
（ＦＭ）、２０−６…外部接続部（Ｉ／Ｆ）、２０−７
…フーリエ変換部（ＦＦＴ）、３０…ＣＣＤカメラ。
Claims (9)
- 【請求項１】 登録画像中から所定の輝度閾値Ｖｒに基
づいて背景と見なさる部分を分離して残りの部分を登録
パターンとして抽出し、照合画像中から所定の輝度閾値
Ｖｃに基づいて背景と見なせる部分を分離して残りの部
分を照合パターンとして抽出し、この抽出した登録パタ
ーンと照合パターンとの相関を求めることにより登録パ
ターンと照合パターンとの照合を行うパターン照合装置
において、 前記照合の過程でその照合の信頼度を求め、この信頼度
が所定値よりも高い場合に「一致」と判定する一方、低
い場合には前記輝度閾値ＶｒおよびＶｃを変更して照合
を繰り返す判定手段を備えたことを特徴とするパターン
照合装置。 - 【請求項２】 登録画像中から所定の輝度閾値Ｖｒに基
づいて背景と見なさる部分を分離して残りの部分を登録
パターンとして抽出し、照合画像中から所定の輝度閾値
Ｖｃに基づいて背景と見なせる部分を分離して残りの部
分を照合パターンとして抽出し、この抽出した登録パタ
ーンと照合パターンとの相関を求めることにより登録パ
ターンと照合パターンとの照合を行うパターン照合装置
において、 前記輝度閾値ＶｒおよびＶｃを変更しながら所定回数照
合を繰り返しその照合過程での各照合の信頼度を求め、
この各照合の信頼度の中から最大値を選び出し、この選
び出した信頼度が所定値よりも高い場合に「一致」と判
定する判定手段を備えたことを特徴とするパターン照合
装置。 - 【請求項３】 請求項１又は２において、前記輝度閾値
ＶｒおよびＶｃが共通に変更されることを特徴とするパ
ターン照合装置。 - 【請求項４】 請求項１又は２において、前記輝度閾値
ＶｒおよびＶｃが別個に変更されることを特徴とするパ
ターン照合装置。 - 【請求項５】 請求項１又は２において、前記輝度閾値
ＶｒおよびＶｃについて上限閾値か下限閾値かであるの
かを決め、上限閾値である場合にはそれ以上の輝度値を
背景と見なして分離し、下限閾値である場合にはそれ以
下の輝度値を背景と見なして分離するようにしたことを
特徴とするパターン照合装置。 - 【請求項６】 請求項１又は２において、照合処理の結
果として得られる相関成分エリアの相関成分の中の最大
値をＳ、相関成分エリア上の相関成分が最大値Ｓの近傍
を除く範囲の中の相関成分の最大値をＮとし、Ｃ＝Ｓ／
Ｎとして前記照合の信頼度Ｃを求めるようにしたことを
特徴とするパターン照合装置。 - 【請求項７】 請求項１又は２において、照合処理の結
果として得られる相関成分エリアの相関成分の中の最大
値Ｓを照合の信頼度Ｃとすることを特徴とするパターン
照合装置。 - 【請求項８】 登録画像中から所定の輝度閾値Ｖｒに基
づいて背景と見なさる部分を分離して残りの部分を登録
パターンとして抽出し、照合画像中から所定の輝度閾値
Ｖｃに基づいて背景と見なせる部分を分離して残りの部
分を照合パターンとして抽出し、この抽出した登録パタ
ーンと照合パターンとの相関を求めることにより登録パ
ターンと照合パターンとの照合を行うパターン照合装置
において、 前記照合の過程でその照合の信頼度を求め、この信頼度
が所定値よりも高い場合に「一致」と判定する一方、低
い場合には前記輝度閾値Ｖｒを固定したうえ前記輝度閾
値Ｖｃを変更して照合を繰り返す判定手段を備えたこと
を特徴とするパターン照合装置。 - 【請求項９】 登録画像中から所定の輝度閾値Ｖｒに基
づいて背景と見なさる部分を分離して残りの部分を登録
パターンとして抽出し、照合画像中から所定の輝度閾値
Ｖｃに基づいて背景と見なせる部分を分離して残りの部
分を照合パターンとして抽出し、この抽出した登録パタ
ーンと照合パターンとの相関を求めることにより登録パ
ターンと照合パターンとの照合を行うパターン照合装置
において、 前記輝度閾値Ｖｒを固定したうえ前記輝度閾値Ｖｃを変
更しながら所定回数照合を繰り返しその照合過程での各
照合の信頼度を求め、この各照合の信頼度の中から最大
値を選び出し、この選び出した信頼度が所定値よりも高
い場合に「一致」と判定する判定手段を備えたことを特
徴とするパターン照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11190155A JP2001022924A (ja) | 1999-07-05 | 1999-07-05 | パターン照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11190155A JP2001022924A (ja) | 1999-07-05 | 1999-07-05 | パターン照合装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001022924A true JP2001022924A (ja) | 2001-01-26 |
Family
ID=16253347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11190155A Pending JP2001022924A (ja) | 1999-07-05 | 1999-07-05 | パターン照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001022924A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003044856A (ja) * | 2001-07-30 | 2003-02-14 | Dds:Kk | 指紋照合装置、指紋照合方法及び指紋照合プログラム |
| JPWO2012127577A1 (ja) * | 2011-03-18 | 2014-07-24 | 富士通フロンテック株式会社 | 照合装置、照合プログラム、および照合方法 |
| CN109376630A (zh) * | 2018-10-12 | 2019-02-22 | Oppo（重庆）智能科技有限公司 | 指纹识别方法、电子装置及计算机可读取介质 |
-
1999
- 1999-07-05 JP JP11190155A patent/JP2001022924A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003044856A (ja) * | 2001-07-30 | 2003-02-14 | Dds:Kk | 指紋照合装置、指紋照合方法及び指紋照合プログラム |
| JPWO2012127577A1 (ja) * | 2011-03-18 | 2014-07-24 | 富士通フロンテック株式会社 | 照合装置、照合プログラム、および照合方法 |
| JP5622928B2 (ja) * | 2011-03-18 | 2014-11-12 | 富士通フロンテック株式会社 | 照合装置、照合プログラム、および照合方法 |
| CN109376630A (zh) * | 2018-10-12 | 2019-02-22 | Oppo（重庆）智能科技有限公司 | 指纹识别方法、电子装置及计算机可读取介质 |
| CN109376630B (zh) * | 2018-10-12 | 2020-12-22 | Oppo（重庆）智能科技有限公司 | 指纹识别方法、电子装置及计算机可读取介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220165087A1 (en) | Systems and methods for performing fingerprint based user authentication using imagery captured using mobile devices | |
| US11263432B2 (en) | Systems and methods for performing fingerprint based user authentication using imagery captured using mobile devices | |
| US10339362B2 (en) | Systems and methods for performing fingerprint based user authentication using imagery captured using mobile devices | |
| CN110326001B (zh) | 使用利用移动设备捕捉的图像执行基于指纹的用户认证的系统和方法 | |
| US7778483B2 (en) | Digital image processing method having an exposure correction based on recognition of areas corresponding to the skin of the photographed subject | |
| EP2883190B1 (en) | Texture features for biometric authentication | |
| JP4604439B2 (ja) | 画像処理装置及び画像処理方法、並びに記録媒体 | |
| CN110838119B (zh) | 人脸图像质量评估方法、计算机装置及计算机可读存储介质 | |
| WO2008014090A2 (en) | Document authentication using template matching with fast masked normalized cross-correlation | |
| WO2009158700A1 (en) | Assessing biometric sample quality using wavelets and a boosted classifier | |
| US7305124B2 (en) | Method for adjusting image acquisition parameters to optimize object extraction | |
| KR101601187B1 (ko) | 손금 기반 사용자 인식 정보를 이용한 기기 컨트롤 장치 및 그 방법 | |
| EP1011073A1 (en) | Pattern extraction apparatus | |
| JP2001022924A (ja) | パターン照合装置 | |
| JP3235075B2 (ja) | パターン照合装置 | |
| JP4789526B2 (ja) | 画像処理装置、画像処理方法 | |
| JP2007179267A (ja) | パターン照合装置 | |
| JPH11134498A (ja) | パターン照合装置 | |
| WO1999052059A2 (en) | Method and apparatus for performing robust recognition | |
| Zahra et al. | Image Forgery Detection with Modified Adaptive Over Segmentation Technique and Noise Attacks | |
| KR20040047401A (ko) | 농담값의 분산을 이용한 지문영상 처리장치 및 처리방법 | |
| Balaji et al. | Development of fusion biometric system for atm machines | |
| KR20210050650A (ko) | 모바일 기기의 페이스 인증을 통한 잠금 해제 방법 | |
| JPH1075437A (ja) | トラッキング装置 | |
| Varghese | Review Paper on Biometrics Authentication based on Liveness Detection Methods |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050117 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050125 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050607 |