JPS63192168A - 画像パタ−ン照合方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 指紋のように個人差が大きいため個人識別情報となるパ
ターンについて、その照合を行うとき、センサにより検
出するパターンの位置のばらつきが大きいから、ばらつ
き量を検出してパターンと共に記憶装置に格納し、照合
すべきパターンに対し位置の補正を行ってから照合する
画像パターンの照合方式である。

［産業上の利用分野］ 本発明は指紋のような識別情報を有するパターンについ
て、記憶装置に格納されている画像パターンと一致する
か否かの照合を行う方式に関する。

従来、この種の画像パターン照合方式では、照合すべき
画像を得るため、センサなどを使用するが、得られた画
像パターンが位置的にばらついているから、照合の処理
において位置補正を繰り返す必要があって、判定結果を
得るまでに長時間を要した。そのため要処理時間を短縮
化することが要望された。

［従来の技術］ 情報化社会が複雑化し、情報処理システムのセキュリテ
ィを守ることは絶対に必要であるから、コンピュータへ
の入室管理のため、単にＩＤコード・暗証番号のみでは
なく、指紋により個人照合する技術が研究されている。

従来、指紋に関する画像パターンの照合方式は第４図に
示す構成であった。第４図において、１は人間の指、２
は指紋人力センサ、３は指紋パターン記憶装置、４は指
紋パターン一時記憶装置、５は指紋パターン比較部を示
す。第５図は指紋パターンの例で、第５図Ａは登録時の
パターンを示す。即ち指紋人力センサ２により「視野」
と示す外枠■の部分がパターンとして取り出されたとき
内枠■と示す部分のみを切り出して、記憶装置に登録す
る。次に照合のとき、第５図Ｂ、Ｃと示すように視野が
異なって、センサ２から入力したパターンは一時記憶装
置４を介して比較器５において第５図への内枠パターン
■と比較する。第５図Ｂ、Ｃと示す入カバターンの内枠
は、第５図への内枠パターンと一致しないため、一時記
憶装置４のデータについて位置補正を行うように、一時
記憶装置４の続出開始アドレスを変更して、パターン内
枠に相当する範囲を種々取り出して見る。第５図Ｂでは
右上方に移動させたとき、第５図Ｃでは左上方に移動さ
せたとき、照合結果が良好となる。

〔発明が解決しようとする問題点〕

第４図では照合のため入力されるパターンが、記憶装置
に格納されているパターンに対し位置的に何のようにな
っているか判らないため、当初照合結果が不良のときは
、操作者の想像で若干移動させて見て照合し、一致しな
いときはまた移動させるということを繰り返していた。

そのため移動させる範囲が広くなり、良い照合結果が得
られる筈のパターンであっても、照合に長時間を要する
欠点があった。

本発明の目的は前述の欠点を改善し、画像パターンを照
合するため、予め特徴点を求めてその位置座標とずれ量
を記憶装置に格納しておき、照合時にパターン位置補正
を行うようにした画像パターン照合方式を提供すること
にある。

［問題点を解決するための手段］ 第１図は本発明の原理構成を示す図である。第１図にお
いて、ｌは人間の指、２は画像入力装置例えば指紋人力
センサ、３は画像記憶装置、４は画像パターンの一時記
憶装置、５は画像比較器、１１は画像入力装置で入力し
た画像についてそのパターンの特徴点を検出する手段、
１２は特徴点の位置についてばらつき量を求める手段、
１３は切り出し手段、１４は格納手段、１５は位置補正
手段を示す。

予め記憶装置３に登録してある画像パターンと、照合す
べきパターンとを比較し照合する方式において、本発明
は下記の構成としている。

即ち画像パターンの特徴点を検出する手段１１と、複数
回処理した該特徴点の位置座標を検出して平均化したば
らつき量を求める手段１２と、該特徴点を略中心として
周囲を切り出す手段１３と、切り出したパターンと前記
特徴点の平均的位置座標とばらつき量とを記憶装置に格
納する手段１４と、照合すべき画像パターンについて特
徴点検出手段を経た出力について記憶装置から読出した
ばらつき量で特徴点座標位置を補正する手段１５と、記
憶装置から読出したパターンと照合すべき画像パターン
とを比較照合する手段とで構成することである。

［作用］ 画像パターンを登録するときは、パターンを入力装置２
から入力し、そのパターンの特徴点を検出手段１１によ
り検出する。次に検出した特徴点の位置座標を求めて、
ばらつき量を求める手段１２に入力し、次いで同一パタ
ーンについて同様に位置座標を求めて手段１２に入力す
る。複数回の入力により、入力時のパターンとして特徴
点の座標の平均位置座標とばらつきが求められるから、
画像記憶装置３に対し該座標とばらつき量とを格納する
。

画像パターンを照合するときは、パターンを入力装置２
から入力し一旦特徴点を検出する。また一時記憶装置４
を介して比較器５に送る。画像記憶装置３から読出した
パターンデータを比較器５に送り比較照合する。通常は
このとき照合が取れないから、画像記憶装置３から前述
のばらつき量を読出し、その範囲内で特徴点の位置を移
動させた画像について比較照合する。この移動によって
も照合がとれないとき、不一致と判断する。

［実施例］ 第２図・第３図は本発明の実施例として指紋照合を行う
場合を説明する図である。第２図は登録の場合で、第２
図Ａに示す注目した特徴点Ｐについてその座標（Ｘａ、
Ｙａ）を求めることを複数回行う。

そして第２図Ｂに示すように平均座標（］（ａｍ、　Ｙ
ａｍ）と、位置ばらつき量σｘｙ　（例えば標準偏差）
を得る。指紋パターンを記憶装置５に格納するときは特
徴点Ｐを中心として（ｌｘ、１ｙ）の長さを切り出して
その範囲内に止めることが適当である。ｌｘ＋　ＩｙＯ
値は第２図Ａの視野（外枠）より小さい値に選定する。

照合のときは第３図に示すように、照合すべきパターン
を入力し、注目している特徴点Ｐを検出する。その際（
Ｘａｍ、　Ｙａｍ）を中心にばらつき量σｘｙに応じて
探すようにすれば、素早く検出できる。

特徴点Ｐを検出した後、その特徴点Ｐを中心として、範
囲Ｌｘ、Ｌｙを切り出す。

１、Ｘ＝ｌＸ＋σＸ Ｌ、ｙ＝ｔｙ＋σｙ のように選定して、記憶装置からの画像パターンと照合
する。このとき特徴点Ｐの位置に注目すれば、その位置
を一致させるように照合すべきパターンの移動を行えば
良い。特徴点Ｐ近辺のパターンについて照合すれば一致
か否か直ぐ判断ができる。このとき移動量に応じた範囲
のパターンが外枠として存在するから、正しい照合が迅
速にできる。

［発明の効果］ このようにして本発明によると、指紋のように入力操作
のとき位置ずれを起こす画像パターンを照合するときに
、登録パターンに位置ずれの平均的な値が格納されてい
るため、その値を考慮して照合用パターンを太き目に切
り出すことができる。

したがって照合用パターンを若干移動させるのみで、一
致と判断されることが多くなり、正確な照合が迅速にで
きる。

【図面の簡単な説明】

第１図は本発明の原理構成を示す図である。 第２図・第３図は本発明の実施例として、本発明を指紋
の登録・照合に適用した場合について説明する図、 第４図は従来の指紋照合装置の構成を示す図、第５図は
指紋パターンの位置ずれを説明する図である。 ｌ−・人間の指 ２−画像入力装置 ３−・−画像記憶装置 ４−−−一時記憶装置 ５−画像比較器 １１−・・特徴点検出手段 １２−・・ばらつき量を求める手段 １３・−・切り出し手段 １４−格納手段 １５−位置補正手段 特許出願人　　　　富士通株式会社 代　理　人　　弁理士　　鈴木栄祐 ＴｈＬ、−ｍ− 従来の邪鴫べ図 第４凶 第５図

Claims (1)

1. 【特許請求の範囲】 予め記憶装置（３）に登録してある画像パターンと、照
   合すべきパターンとを比較し照合する方式において、 画像パターンの特徴点を検出する手段（１１）と、複数
   回処理した該特徴点の位置座標を検出して平均化しばら
   つき量を求める手段（１２）と、該特徴点を略中心とし
   て周囲を切り出す手段（１３）と、 切り出したパターンと前記特徴点の平均的位置座標とば
   らつき量とを記憶装置に格納する手段（１４）と、 照合すべき画像パターンについて特徴点検出手段を経た
   出力について記憶装置から読出したばらつき量で特徴点
   座標位置を補正する手段（１５）と、記憶装置から読出
   したパターンと照合すべき画像パターンとを比較照合す
   る手段（５）と で構成されることを特徴とする画像パターン照合方式。