JPS5857790B2 - 自動パタ−ン識別システム - Google Patents

Description

【発明の詳細な説明】 発明の背景 発明の分野 この発明は、情報を受ける個人に関する要求された同一
性の識別および／または確認を行なうため皮膚情報を処
理する自動システムに関するものである。

広い範囲で］」、この発明はパターン比較および識別技
術に関するものである。

先行技術の説明 皮膚の情報にしたがって個人の同一性を自動的に識別し
および／または確認する信頼性のあるかつ能率的なシス
テムに対する必要性は、法律施行官庁、産業界の保安部
門および商業取引社会から長く感じられていた。

先行技術においてそのようなシステムを考え出す多くの
試みが行なわれてきたが、多くのシステムはマイニュー
シャまたは細目（ｍｉｎｕｔｉａ：指紋印象の隆線の端
点と分岐点とから抽出される特徴を言う。

）を検出しかつ記述し、基準に対してパターンを配向さ
せ、隆線を数えかつパターンの分類を決定するため手作
業に頼らなければならなかった。

オペレータに手作業の識別機能をさせると１時間が長く
かかりかつ原価が高くつくので、識別される個人当りの
識別速度が高くかつ価格が安いというような要求が望ま
れてくると、先行技術は実用的ではなかった。

発明の概要 この発明は、指紋のような表皮の隆線の模様的な表現が
特定的な情報を自動的に抽出することによって独特に記
述されるような自動システムを提供することによって、
先行技術の問題点を克服するものである。

指紋のパターンの隆線の流れを記述する隆線データや、
隆線の端点および分岐点を主として記述するマイニュー
シャデータのような特定的な情報が、指紋パターンから
自動的に識別されかつ抽出される。

三角部（ｔｒｉ−ｒａｄｉｉ）やコア（ｃｏｒｅ：中心
点）などの特異点を同定する地勢的データ（トポロジカ
ルデータ）およびそれらの同定された特異点に関する隆
線流れ線の記録が隆線データから自動的に抽出される。

抽出された情報は、次に、指紋パターンの分類を自動的
に行ないおよび／またはその指紋パターンを大量のファ
イルに貯蔵されるパターンと自動的に照合するために、
システムによって用いられる。

この抽出された情報を、以前に同定された指紋パターン
に対応する大量のファイルに貯蔵される情報と比較する
ことにより、識別は自動的に達成される。

確認システムにおいては、要求された個人の同一性が、
その個人の指紋を、要求された同一性にしたがって、大
量のファイルに貯蔵される特定のパターンと照合するこ
とによって、確認される。

自動的な皮膚情報の処理を達成するためのこの発明の包
括的なシステムが第１図に絵画的に示される。

「一次的表現」として表示されるブロック１０は、処理
システムにもたらされる人間の指。

手の平１足の親指および足の裏に見られるような表皮の
隆線パターンを取囲む。

１次的表現（」トランスジューサに、生きた指の表皮の
隆線を押えつけることにより直接的に達成されるもので
もよく、または従来の指紋体「リフティング」および転
写技術などによって表皮の隆線パターンの記録された儂
の転写によって間接的に達成されてもよい。

この表現は１本の指のつけ根のふくらみのような１つの
領域のものでもよく、または複数本の指のつけ根のふく
らみのような多数の領域のものでもよ０′）。

この１次的表現はトランスジューサ２０によって２次的
表現に変換される。

直接的な１次的表現の場合には、指はトランスジューサ
の上に、たとえばプリズムの上に、直接に置かれる。

この場合には、光はプリズムの表面で内部反射して、ア
レイに呈示された光検出要素に至り、光検出要素は１次
的な表現の像を受け、対応の電気的信号を生じる。

間接的な１次的表現はフライインダスポットスキャナま
たはビデイコン（テレビ型）カメラによって電気の形に
変換してもよい。

トランスジューサの出力は典型的には電気信号の形であ
り、それは次に自動的に処理されて表現された表皮の隆
線のパターンから本質的な同定情報を抽出する。

トランスジューサの出力は一般的にディジタル信号に変
換され、かつ情報抽出器３０によって処理されて３分情
報（３つの形式または類の情報へ分割または分類された
情報を備えるもの）を抽出する。

表皮のパターンは２次元のデータまたはマツピング（す
なわち、各情報ビットの相対的場所）に含まれる３分情
報によって独特に記述される。

この３分情報は隆線データ、マイニューシャデータおよ
びトポロジカルデータを含む。

隆線データは、パターン全体にわたり相対的な隆線の流
れ方向を記述するものとして抽出される。

マイニューシャデータは隆線の端点および分岐点の場所
を主として記述するものとして抽出される。

マイニューシャデータ１″ｉまた隆線の各分岐点および
端点の場所における相対的な流れの方向をも含む。

他の細かい細部、たとえば孔、島、またはドツトも場所
決めされかつ明細データに記述されてもよい。

さらにデータが抽出され、それは一般的に地勢的な性質
のものでありかつここではトポロジカルデータと呼ぶ。

このトポロジカルデータは一般的に「三角洲」および「
コア」と呼ばれる特異点ならびにその関連の隆線を同定
する。

用い得る他のトポロジカルデータには特異点同志の間ま
たはマイニューシャ間の隆線の数がある。

トポロジカルデータはパターンの形状を分類する上で特
に有益であり、マイニューシャデータは各個人のパター
ンの独特のまたは詳細な記述を確立する。

隆線のデータは特異点およびトポロジカルデータの関連
の隆線の双方を抽出する際に用いられる。

隆線データまたは谷マイニューンヤと関連する隆線の流
れ方向を得るために用いられる。

もちろん、この３分情報を抽出する他の方法も用いるこ
とができることは発明者等も認識するところである。

たとえば、未知のパターンが単に周辺で読出し可能なと
き、その情報は手作業で抽出して適当な入力バードウェ
アにより自動システムに入力することもできる。

抽出された情報に基づいて、ユーザの必要性に応じて、
多数の機能を達成することができる。

１つの機能は要求された個人の同一性を確認することで
あり、これは個人の指紋（または他の表皮の隆線パター
ン）から抽出された情報を、以前に蓄積されたかつその
個人に割当てられた識別番号または同定番号のような補
助情報にしたがって記憶装置から検索可能な対応の指紋
情報と比較することによって達成することができる。

その個人は、キーボードによって手動的に、またはカー
ドでコード化したものとしてかつシステムに適宜読込ま
れる識別番号（補助情報）を入力することにより、特定
の同一性識別を要求する。

この補助情報は蓄積情報を検索するためにシステムのメ
モリをアドレスするために用いられる。

その個人はまた適当な指をリーグ（スキャナ）の窓に置
きかつスキャンされた指紋パターンから必要な情報を抽
出するようにシステムを、駆動させる。

抽出情報は次に蓄積情報と比較されかつ町／不町の決定
が与えられ、その個人の要求された同一性が確認される
。

自動識別はこの抽出された情報を用いることにより達成
することのできる他の機能である。

この場合、表皮のパターンの分類を特徴づける表皮のデ
ータはメインメモリのファイルに確立される対応の分類
の貯蔵所を選択するのｌこ用いられる。

メインファイルに対して最終的な照合を行なうため与え
られた指紋を処理する際の１つの技術として分類があり
、この分類技術によってメインファイルの多くの貯蔵部
の中の１つが選択されて、調査し比較すべき貯蔵データ
の量を少なくシ、かつ対応的に照合を行なうのに要する
時間を少なくする。

この発明においては、このような分類は調査時間の要求
を最小にする技術であると認識している。

しかしながら、もし望むならばまた（」識別のために呈
示されるパターンに対して比較すべきパターンの数を少
なくする他の技術と置換えることができるならば１分類
を全く省略することもできる。

たとえば、記憶の形式または地理的な場所ｌこよって、
蓄積されたパターンをグループ化する技術を用いてもよ
い。

この発明において、分類は高度の確実さで積極的に決定
されることができ、またはこれに代わって分類が低度の
確実さで行ばわれるとき、あり得る分類の形式の優先順
位リストが決定されることができる。

優先順位リストが作られると、メインファイルの連続す
る貯蔵部はあり得る分類の形式の優先順位リストにした
がって連続的に調査される。

上述の実施例で（」、高度の確実さで分類されるそれら
のパターンのみがメインファイルで記憶されるパターン
と比較されるような分野の機構が示される。

特定の分類の形式が選択されるとき、抽出されたマイニ
ューシャデータは次にメインファイルの対応の特定の分
類貯蔵部内に記憶される指紋の各各のマイニューシャデ
ータと比較される。

一致がとれると、システムはメインファイルの分類貯蔵
部内の一致のとれた指紋に対応する指紋の人間の同一性
を表示しおよび／またはその分類貯蔵部に蓄積される情
報からその一致のとれた指紋自身を複製する。

多くの場合、予め定められる許容限界および誤差の割合
のために一致がいくつかとれる。

それゆえに、このシステムは蓄積された指紋情報が識別
のために呈示される指紋と一致する人間について、優先
順位にしたがい、その人間を同定する氏名のリストまた
は識別番号のリストを作る。

法律施行官庁、産業界保安部門および銀行で用いるのに
適しているばかりでなく、この発明の上記のシステムは
運転免許、クレジットカード、福祉または社会保安事務
所などのような識別カードが発行される場所で有利とな
るように用いることができる。

これらの事務所では、識別カードを入手しようとする個
人の指紋のチェックがファイルに対して行なわれて、そ
の個人が同じまたは他の同一性のもとに識別カードを以
前に発行されているかどうかを決定する。

それゆえに、上記のシステムは、もし広く用いられるな
らば、有効な発行官庁から偽の識別カードを入手するこ
とを防止することができる。

この発明の実施例は皮膚のパターン照合および確認に向
けられるけれども、ここに用いられる技術はまたスピー
チまた（Ｊ他の音響パターン、ならびに地理的な地図の
作成、構造分析および波形研究に関連して開発されるも
のをも含めて多くの形式の隆線パターンの識別のために
用いることができる。

事実、上記の隆線データおよび／またはマイニューシャ
データに対応するデータによって表わされる任意のパタ
ーンが、この発明の概念を実現することによって同定さ
れる。

この発明の第１の目的は、基準パターンに対して特徴的
情報を読出し、抽出しかつパターンを識別するための自
動システムを提供することである。

この発明の目的は、情報を受ける個人の識別を達成する
ための皮膚の情報を処理するための自動システムを提供
することである。

この発明の他の目的は、情報を受ける個人の要求された
同一性の確認を達成するため皮膚の情報を処理するため
の自動システムを提供することである。

この発明のなおも他の目的は、隆線パターンを分析しか
つ予め定められる組の規則にしたがって指紋パターンを
自動的に分類する自動指紋システムを提供することであ
る。

この発明のなおも他の目的は、自動的に検出された隆線
データからコアおよび三角洲のような特異点を検出する
自動システムを提供することである。

この発明のなおも他の目的は、皮膚のパターンが規定さ
れた予め定められる分類形式のもとに分類可能かどうか
を決定するための決定能力を有する自動システムを提供
することである。

この発明のなおも他の目的は、相対的なＸ、Ｙ場所およ
びθ配向によってマイニューシャを同定しかつ抽出する
自動システムを提供することである。

この発明のなおも他の目的は、システムに対して指紋パ
ターンの配向に関係なく一致の度合を決定するため、抽
出されたマイニューシャをメインファイルに記憶された
指紋に属するマイニューシャと比較する自動システムを
提供することである。

この発明のなおも他の目的は、指紋パターンの配向に関
係なくシステムに対して指紋パターンを分類する自動シ
ステムを提供することである。

この発明の上記のおよび他の目的、特徴および利点、な
らびにこの発明自体は、添付の図面を考察して理解され
る以下の詳細な説明に照らして、当該技術分野に熟達す
る者にとって一層明らかとなろう。

実施例の説明 第２Ａ図に示すシステムは、成る領域に入場しようとす
る個人が自己の同一性または別名の同一性のもとに自己
の指紋を前に記録したことがあるかどうかを知りたいと
欲するときに用いられるものとして意図されている。

そのようなシステムは税関を通過しようとする個人が指
紋検査を受けるとき税関点で用いることができる。

この場合には。既知の逃亡者、捕虜専制者および出獄を
許されない者の指紋および識別番号（たとえば社会保安
番号）がそのシステムに蓄積されるであろう。

もしその個人の指紋パターンが１個または２個以上の同
一性のもとにファイルにあるものとして識別されるなら
ば、その個人は税関点を通過することを許されずかつそ
の後の行動に対して引き止められる。

第２Ａ図は入口端末器１１２表示パネル３０゜および情
報プロセサ２０を含むこの発明の第１の実施例を図解す
る。

入口端末器１１は複数個の表示灯１−８を有し、そｎは
規格のためｌこ選択された特定の指を表示する。

オペレータはこのシステムで自動的に比較すべき特定の
１個の指を、遠隔保安選択器１６により選択する。

その個人は、規制された表示灯に対応する自己の指を走
査窓１４の上に置く。

この例でＩＪ、走査窓１４は、窓１４に押しつけた指１
２によって、駆動される走査開始スイッチ１０７（第３
図）を含む。

もちろん、他のスイッチング装置を用いてもよく、それ
（Ｊたとえば手動的、光学的または電気的に駆動される
ものであってもよい。

情報プロセサ２０（」入口端末器１１によって走査され
るパターンデータを受け、かつ選択された指の番号にし
たがって、走査されたデータを選択された指番号に対応
する指紋の蓄積されたファイルと比較する。

もし走査された指紋パターンと蓄積された指紋パターン
との間に一致がとれれば、対応の識別番号が遠隔表示装
置３０に現われ（選択的な印字装置３１を用いてもよい
）、かつ「ファイルにあり」表示灯が駆動される。

もし情報プロセサ２０によっていくつかの一致がとれる
ならば、各々の連続的に識別されるパターンの対応の識
別番号が遠隔表示装置３０に現われかつ「ファイルに２
個以上あり」表示灯が駆動される。

しかしながら、もし情報プロセサ２０によって一致がと
れないならば、「ファイルになし」表示灯が駆動される
。

その点において、指紋パターンｌこ関スる調査が終了す
る。

第２Ａ図に示すシステムの代りのものとして。

第２Ｂ図に示すシステムを用いてもよく、このシステム
では順次的に選択される指が走査されかつファイルと照
合される。

この場合、入場しようとする個人は順に駆動される表示
灯１−８によって。

走査窓に最大８本の指の各々を順に置くように指示され
る。

システムによって順に走査され照合される指の数は、遠
隔保安選択器１６によって制御される。

オペレータは、たとえば、右および左の人差指を走査さ
せかつシステムによって比較させるように選択すること
ができる。

この場合、オペレータは遠隔保安選択器１６を位置「２
」にもたらし、それによって８−３デコーダ１８が対応
の２進コード出力を生じる。

入口端末器１１では、「Ｒ人差指」と表わした表示灯１
が３−８コンバータ９の出力によって駆動される。

なぜならばこの例では右人差指が常にまず走査されるか
らである。

第２Ａ図について述べた「スタート」押しボタンまた（
４走査開始スイツチ１０１（第３図）を駆動すると、入
口端末器１１で調査開始パルスが発生される。

シーケンスカウンタ１３が調査開始パルスごとに１ビツ
トだけカウントアツプしかつ３−８コンバータ９にＢＣ
Ｄ出力を発生し、そｎは入口端末器１１の対応の表示灯
の７駆動を制御する。

シーケンスカウンタ１３からの出力は比較器１５で８−
３デコーダ１８の出力と比較される。

カウンタ１３およびデコーダ１８からの値の間の差が０
であるとき、比較器１５からの出力信号はシーケンスカ
ウンタ１３１こフィードバックされてそれをＯにリセッ
トする。

比較器１５からの出力信号はまた「調査終了」信号とし
て用いられ、それは情報プロセサ２０に与えられる。

シーケンスカウンタ１３の出力はまた情報プロセサ２０
に与えられて、メインファイルの指番号アドレスを同定
する。

第２Ａ図および第２Ｂ図に示す２つの実施例から、上記
の議論に基づく入口端末器（」このシステムによって走
査され処理されるべき複数個の指紋を同時に受入れるよ
うに構成されることが明らかである。

このシステムは並列にまたは直列に複数個の指紋を走査
してかつその情報を情報プロセサ２０に与えるように変
更することができる。

さらに、第２Ａ図および第２Ｂ図に示す２つの実施例の
各々において、いくつかの入口および表示端末器を１台
の情報プロセサに対して時分割態様で同時に用いてその
最も効率的な使用を達成することができることは明らか
である。

第２Ａ図および第２Ｂ図に示す実施例は、８本に限るよ
りもむしろ１０本の指すべてに適合するように容易に変
更されることができよう。

しかしながら、各々の手の小指は指紋パターンを含むが
処理を補償するほどに識別の正確さを充分には増加させ
ないことがわかった。

さらに、「８」という数は１０の指紋システムに比べて
指の識別に対し３ビツトのみを必要とするＢＣＤハード
ウェアｌこおいて効率的に処理することができる。

第３図はこの発明ｌこ用いられる走査器機構の例を示す
。

走査器１００はそこに指１２を受ける走査窓１４を有す
るプリズム要素として示される。

平行光が光源１０１より与えられかつプリズムに向けら
れて、窓１４の内部表面で反射する。

窓１４に呈示される指紋の隆線および谷のパターンのた
めに、２進像が窓１４における内部反射から生じる。

指紋パターンの表皮の隆線が窓１４の表面と接触する領
域では、平行にされた光線が散乱させられる。

指紋パターンの表皮の谷の存在する窓１４の領域では、
窓１４との接触はなくかつ平行にされた光線が回動的な
鏡１０３の方に内部反射される。

焦点合せシステム１５が鏡１０３から反射する２進像を
受けかつその焦点面で２進偉を焦点合せする。

直線状の２５６Ｘ１のフォトダイオードアレイ１０２が
焦点合せシステム１５の焦点面に固定的に位置決めされ
る。

鏡１０３１１カムドライバ１０４によって回動され、２
進偉を焦点面を横切りかつしたがって直線状のフォトダ
イオードアレイ１０２の要素に沿って横に走査する。

それゆえに、窓１４の指紋パターンは線走査される。

第３図に示す走査器１００の実施例において、指１２が
窓１４に向かい押しつけられるとき、スイッチ１０７が
、駆動されて走査開始パルスを通過させ、それによって
ＩＭＨｚクロック１０４（第４図に示す）がクロック信
号を発生し始める。

第４図を参照して、スイッチ１０７からの走査開始パル
スはまた鏡１０３を駆動するためのカム機構（図示せず
）を開始するためにも用いられる。

直線状の２５６Ｘ１フオトダイオードアレイ１０２は、
好ましくは、テレビラスフ走査のように線走査が、フォ
トダイオードアレイ１０２によってサンプルされるデー
タについて行なわれるように、ＩＭＨｚクロック１０４
によって駆動される。

この実施例では、フォトダイオードアレイ１０２は、２
５６の連続する線に対して繰り返し走査されかつ各走査
された線は２５６のデータサップリング点を含む。

同時に、クロック１０４からの出力は線カウンタ１０７
に入力される。

線カウンタ１０７は、線１本につき２５６のクロックパ
ルスを、２５６の線についてカウントする（すなわち、
６５，５３６個のクロックパルスをカウントする）。

線カウンタ１０７は２５６個の線が完全に走査されたと
き走査停止信号を発生する。

線カウンタ１０７については第６図で後でより詳細に説
明する。

フォトダイオードアレイ１０２からの線ごとの２５６個
のデータサンプリング点は実際にはアナログデータであ
りかつ「１」に等しい純粋な黒の信号から「０」に等し
い純粋な白の信号の範囲で変化する。

（しかしながら、「Ｏ」に等しい純粋な白の信号は通常
指紋パターン領域を囲む明るい背景領域でのみ通常上じ
る）アナログデータ点の各々は、１次元しきい値回路１
０６に与えられ、それは各サンプリングされた点を「１
」またはｒＯＪに２進値に量子化しかつまた指が窓１４
の表面に押さえつけられない領域の背景領域を同定する
。

一方向しきい値回路１０６からの２進データビット流れ
出力は次に２進データ向上回路１０８に入力され、そこ
で２進データは処理されるパターンの独特の特性を変え
ることなくパターンの不所望の変動に対応する情報をそ
こから除くことによって向上される。

２進データ向上回路１０８はパターンの隆線の幅が１ビ
ット以上占めることのないようにその隆線を細くする。

２進データ向上回路１０８はまた隆線のパターンに現わ
れかつ不連続性の原因となる孔を埋める働きをする。

２進データ向上回路１０８の具体例は１９７５年１０月
１４日に提出されかつ同−譲り受は人に譲渡されたアメ
リカ合衆国特許出願連続番号第６２１゜７２４号の「２
方向２進データ向上システム」に見られる。

２進データ向上回路１０８からの向上されたビット流れ
は２進像マイニユーシヤおよび隆線検出器１１０に入力
され、そこではマイニューシャ（隆線の端点および分岐
点）の相対的なＸ、Ｙの場所が検出されかつ隆線データ
が決定される。

再び２進像マイニユーシヤおよび隆線検出器１１０を参
照して、隆線データは、３２Ｘ３２バイトＲＡＭ１１２
に、各々が８ビット長さの１０２４ワードとして出力さ
れる。

ＲＡＭ１１２に与えられる隆線データを表わす１０２４
ワードの各々はもとのフォトダイオードアレイ１０２の
８本の走査された線に対して谷線ごとに８個の点で規定
される８×８窓領域のための平均隆線角度情報を与える
。

選択およびアドレス論理回路１３１／１２５および１２
９／１２７によってアドレスされる、ＲＡＭＩ １２の
１０２４個の記憶場所の各々は、平均隆線角度情報の対
応の８ビツトワードの１つを記憶する。

２８１ｊ２５６であるので、２５６個の異なる角度が検
出器１１０によって検出可能であり、したがってシステ
ムは隆線角度情報に関して約１．４°の分解能を与える
。

隆線の端点および分岐点のようなマイニューンヤは任意
の特定的な指紋パターンでは最大１００もの数となる。

しかしながら、指紋当りの有効なマイニューシャの数は
平均的５０であることが経１験的にわかっている。

それゆえに、最大６４までのマイニューシャのデータを
識別し、抽出しかつ照合においては高い精度をなおも達
成すること１４元分に受は入れられる。

さらに、６４はディジタルシステムで用いるには都合の
良い数字である。

しかしながら、明らかに、システムの大きさは６４より
も大きい数のマイニューシャを検出するために当業者に
とって変更可能である。

検出されたマイニューシャに対応する６４バイトのＸデ
ータの各々は８ビツトからなる。

同様に。同じく検出されたマイニューンヤに対応する６
４バイトものＹデータの各々は８ビツトからなる。

各々の検出されたマイニューシャの相対的な場所を記述
するＸおよびＹデータの組はそハそれのマイニューシャ
データ場所記憶レジスタ１１８および１２０に入力され
る。

マイニューシャデータ場所記憶レジスタ１１８および１
２１先入れ先出し形式であって、それは各々６４バイト
の情報をストアしかつその出力をＲＩＶコンバータ１２
２に与える。

各々の検出されたマイニューシャＩこ対するθの配向は
その対応のＸ−Ｙ場所ｌこおける２進偉マイニユーンヤ
および隆線検出器１１０からの平均隆線角度データ出力
に対応する。

その後、各データの組における８ビツトワードがレジス
タ１１８および１２０からＲＦＶコンバータ１２２に出
力されるとき、それらはまたデコーダ１２１および１２
３にも出力される。

選択論理回路１３１および１２９はデコードされたＸお
よびＹマイニューシャデータ情報をそれぞれアドレス論
理回路１２５および１２７にゲートする。

３２Ｘ３２データ場所におりる隆線θデータを含む隆線
ＲＡＭＩ １２は、アドレスされた位置に対応するθデ
ータを読出すようにアドレスされる。

隆線ＲＡＭＩ １２から読出されるθデータは次にＲＩ
Ｖコノバータ１２２に与えられる。

この発明によってパターンを比較し照合する基本的なア
プローチは、たとえ同じ指の２個の指紋が（延びたり歪
んだりしたために）完全に一致しなくてもこれらの２つ
の指紋のマイニューンヤパタ−７は充分に近似値で一致
しそのため相互に一致しているとみなすことができるこ
とを考慮に入れている。

そのため、指紋が一致するということができる２個の指
紋についての一般的な全体的な一致が存在する。

この結果、この発明についての以下のセクションは、１
個の指紋の各々のかつすべての小さな領域が、他の指紋
の各々のかつすべての小さな領域とどのように一致しか
つこれらのすべての中間的な結果を異なる間隔１こおい
て（時間領域対周波数領域の場合のよう（こ）どのよう
にして全体の絵を得るかを目動的に決定するために実現
される。

この構成によって、ＲＩＶパターン照合サブシステムは
自動的に、比較すべき２個の指紋が一致を形成するのに
充分に類似するかどうかを決定する。

指紋パターンの各車さい領域（１「相対的情報ベクトル
」またはＲＩＶと呼ばれる。

ＲＩＶは指紋パターンの各マイニューシャごとに発生さ
れかつ本質的にはそのマイニューシャのすぐ近所の詳細
を記述するものである。

ＲＩＶが発生されるマイニューシャはそのＲＩＶに対し
て「基準」または「中心」マイニューシャと呼はれる。

より詳しく述べると、ＲＩＶはそのＲＩＶの中心マイニ
ューシャに対して予め定められた近隣（すぐまわりの方
位領域、または興味ある１つの中心（マイニューシャ）
のまわりの任意のまたはすべての方向における次に生じ
る特徴を言う）における多数のマイニューシャの各々ご
とに相対的位置（ｒ＋φ）および方向（△θ）を記述す
る。

この相対的位置に関して３つのパラメータｒ、φおよび
△θを次のように定義することができる。

ｒｉ−中心マイニューシャとそのＲＩＶの１番目（複数
個のエレメントの間にある任意のものに対するアドレス
または識別であり、この番号づけは、任意の他の特性ま
た（１量たとえば近さまたは近接度に関係することなく
そのようなエレメントの連続するものが遭遇するシーケ
ンスのみを指す。

）の近隣のマイニューシャとの間の距ｍ−１（Ｘ ｃ−
Ｘｉ ）２＋（Ｙｃ −Ｙ ｉ ）２Ｍ／２φｉ＝中心
マイニューシャの尾部（ここに尾部とは、分岐点内に包
囲されまたは挟まれた、かつ角θで配向された隆線の端
点から離れた分岐点の方向を指す。

）およびそのＲＩＶのｉ番目の近隣のマイニューシャの
場所との間の角度−ｊａｎ １△θｉ＝中心マイニユ
ーシヤの尾部の角度（θＣ）およびｉ番目の近隣のマイ
ニューシャの尾部の角度（θｉ）の間の差＝１θＣ−θ
ｌ上の定義にしたがって、ｉ番目の近隣のマイニューン
ヤのＲＩＶのパラメータｒｉ＋θｉおよび△θｉが、座
標（Ｘｃ、Ｙｃ、θＣ）を有する中心マイニュージャに
対して第４Ｃ図に示される。

ＲＩＶコンバータ１２４およびＲＩＶ照合器１２６と組
合わされたＲＩＶコンバータ１２２はＲＩＶサブシステ
ムを構成し、それはマイニュージャに応答して比較され
るパターンのマイニューンヤの近隣の間の一致の近さお
よび座標のずれを表わす複数個の近隣比較信号を発生す
る。

ＲＩ’Ｖサブシステムはまた近隣比較信号に応答して、
比較されるパターンの一致の相対的な近さおよび相対的
な座標変位を表わす出力信号を表わす。

ＲＩＶコンバータ１２２および１２４は２つのパターン
のマイニューシャに応答してそれぞれのパターンのマイ
ニューシャの各々の近くを囲むマイニューンヤに関する
詳細な近隣記述を選択的に発生する。

ＲＩＶ照合器１２６は、ＲＩＶ］７バータ１２２および
１２４からの２つのパターンの詳細な近隣の記述に選択
的に応答して、第２のパターンの各各のマイニューシャ
近隣に対する第１のパターンの各々の近隣マイニューシ
ャの間の一致の近さおよび座標変位を表わす複数個の近
隣比較信号を発生する。

ＲＩＶコノバータ１２２からの出力はＲＩＶ照合器１２
６に入力される。

各ＲＩＶはＲＩＶコンバータ１２４からのＲＩＶの各々
と比較される。

このコンバータ１２４はメインファイル１１６に蓄積さ
れた、アドレスされる指紋パターンのマイニューンヤデ
ータをエノコードする。

ＲＩＶコンバータ１２２および１２４はこの実施例では
個別的に示されているけれども、それらは識別すべきパ
ターンおよびメインファイルからの選択された、同定さ
れたパターンの双方に対して詳細な近隣の記述を発生す
るように時分割態様で動作する１個のコンバータとして
実施することもできる。

基本的には、ＲＩＶコンバータ１２２および１２４Ｇｊ
同じ動作をする。

それらは各々、Ｘ、Ｙ。θのフォーマットの入力マイニ
ューシャデータを、同定されるべきパターンＡ（ＦＰ−
Ａ）および同定されたパターンＢ（ＦＰ−Ｂ）から相対
的な情報ベクトル（ＲＩＶ）のフォーマットに順に変換
する。

ＲＩＶ照合器１２１同定されないパターンＡの各々のＲ
ＩＶを、同定されたパターンＢの各々のＲＩＶと比較し
、各ＲＩＶの対の比較ごとに一致の点数を発生し、その
ＲＩＶの対の一致の近さを示す。

この点数は、全体的（全般の）見地からＲＩＶの一致の
点数の組を分析するように処理され、かつ定量的に比較
すべき２つの指紋の間の類似の度合を示す最終の点数が
発生される。

ＲＩＶパターン照合サブシステムはこの出願と同時に提
出された同時係属中のアメリカ合衆国特許出願連続番号
第７２２，３０８号（ＵＳＰ第４．１３５，１４７号；
特願昭５２−１０８７２９号）の「自動マイニューシャ
パターン照合シスデム」に見られる。

ＲＩＶサブシステムによってマイニューンヤノ々ターン
照合が行なわれる前に、分類器１１４は、ＲＡＭＩ １
２に記憶される隆線パターン情報を分析することによっ
て、走査された指紋パターンを、選ばれた数の分類パタ
ーン形式の１つに分類する働きをする。

この実施例の分類器１１４は、指紋を１２の分類形式の
１つに分類することができる。

この例の分類形式は、左蹄状紋について５つの大きさ、
右蹄状紋について５つの大きさ、１つの渦状紋および１
つの弓状紋に分けられる。

分類器１１４は制御論理回路１３５ならびに行および列
アドレスレジスタ１３３を介して、ｌｌ線ＲＡＭ１１２
をアドレスして、そこから、そこにストアされる１０２
４個の隆線データワードの各々を順次読出す。

分類器１１４は次に隆線データを分析して、存在するか
もしれないコアおよび三角洲のような特異点を同定し、
かつ同定された特異点に関連の隆線データを処理して指
紋パターンの分類を決定する。

分類器１１４は分類形式のアドレスを出力しかつ「分類
完了」信号出力を発生し、そｆＬはアドレスされた分類
の貯蔵部にしたがってメインファイル１１６の順次的な
調査を開始する。

分類器１１４からの分類形式出力は４ビツトの「指針類
」信号であって、この信号は、この走査された指紋パタ
ーンが１２個の分類形式のどれであるということを決定
されたということを表わす。

バッファ１２８は第２Ａ図および第２Ｂ図に示すような
選択された指番号を示す３ビツトのアドレスｌこ沿って
分類器１１４からの４ビツト出力をストアしかつメイン
ファイル１１６をアドレスする。

第５図（」メインファイル１１６の概念的な図を示す。

第５図から、Ｘ、Ｙおよびθのデータの各各に対して、
１２個の分類が８×１２バイト（Ｘテーク、Ｙデータお
よびθファイルの各々の幅に対して９６バイト）を生じ
るように８本の指の各各ごとに得られることが理解でき
る。

メインファイルにストアされるマイニューシャデータは
最大数６４に予め定められる。

第５図に示すように、メインファイル１１６の概念化さ
れた図においてもまた、１２８人の個人のＺ次元が与え
られる。

それゆえに、この発明の実施例では、走査される指に対
応する特定の指の数は、決定される分類の形式に沿って
、メインファイル１１６のためのアドレスから得られか
つバッファ１２８からアドレスされる。

順に、１２８人のアドレスされた指の数および分類の形
式に対応するストアさ石たパターンが、それらが７ビツ
トカウンタ１１３からアドレスされるとき、メインファ
イル１１６から読出される。

メインファイル１１６は１２８人の容量を有するものと
してこの実施例では用いられているけれども、メインフ
ァイルは経済的に司能な限り大きくてもよいことが理解
される。

メインファイル１１６をアドレスすると同時に、７ビツ
トカウンタ１１３が７ビツトレジスタ１３４に順にＺア
ドレスを与え、それは識別または同定番号ＲＯＭに接続
される。

このＲＯＭはこの場合１２８Ｘ９記憶容量を有する。

１２８の大きさは指紋がメインファイル１１６にストア
される１２８人の数に一致し、かつ９の大きさはこの場
合各個人についての社会的保証番号の同定に対応する。

同定ＲＯＭ１３６の機能は、照合が行なわれるとき表示
装置に対して同定番号を与えることである。

この点において、上記の議論はメインファイル１１６に
ストアされる情報との比較のため指紋パターンからデー
タを抽出することに向けられるけれども、このシステム
は「書込み」モードの間、指の数１分類形式および個人
の同一性ｌこよって決定されるアドレスにしたがって、
メインファイルにＸ、Ｙおよびθデータをストアする従
来のスイッチング技術を用いてもよいことを認識しなけ
ればならない。

メインファイル１１６から読出されるＸ、Ｙおよびθマ
イニューシャデータはＲＩＶコンバータ１２４に入力サ
レ、ツレはＲＩｖコンバータ１２２と同じものである。

ＲＩＶコンバータ１２４（７）出力はＲＩＶ照合器１２
６に４えられる。

ＲＩＶ照合器１２６において各々の相対的情報ベクトル
はＲＩＶコンバータ１２４から得られる。

７ビツトの一致点数はメインファイル１１６にストアさ
れる１２８個の順序づけられた指紋パターンの各々にし
たがってＲＩＶ照合器により発生される。

ＲＩＶ照合器１２６から得られる７ビツトの一致点数出
力は比較器１３０に与えられ、それは７ビツトの一致点
数を予め定められる基準の値と比較する。

７ビツトの一致点数が基準の値を越えるとき、走査され
た指紋パターンとアドレスされたパターンとの間の「一
致」が達成される。

一致信号は比較器１３０から出力されかつ一致フリップ
フロップ１３２に入力される。

一致フリップフロップ１３２がセットされ、かつそのラ
ッチ出力がファイルフリップフロップ１４１をセットす
ることにより「ファイルにあり」表示灯を駆動する。

同時に、７ビツトレジスタ１３４に存在する値がラッチ
されかつ同定番号ＲＯＭ１３６をアドレスし、かつＲＯ
ＭＩ ３６がストローブされてアドレスされた同定番号
を読出す。

それゆえに、メインファイル１１６における１２８個の
指紋パターンのうちの１つが指の数、分類および照合マ
イニューシャによって対応することが決定されると、同
定ＲＯＭ１３６が対応的にアドレスされてメインファイ
ル１１６における一致指紋を有する個人の対応の同定番
号を読出す。

同定番号は９桁の社会的保安番号の形であってもよく、
または付加的なハードウェアによって、一致した指紋を
有する者の氏名を提示してもよい。

同定ＲＯＭ１３６からの同定番号情報出力は次に第２Ａ
図または第２Ｂ図に示す表示パネルに与えられ、それは
９桁の出力を表示する。

これに代わるものとして、または付加的に、同定番号情
報はその永久的な記録のためプリンタまたは他の装置（
第２Ａ図および第２Ｂ図に示す）に出力してもよい。

メインファイル１１６の逐次的な調査の間に２回以上の
一致がとれる場合には、一致フリップフロップ１３２が
再びセットされかつ対応的に同定ＲＯＭ１３６がアドレ
スされる。

対応の同定番号が出力され表示されおよび／または記録
される。

同時に、ＡＮＤゲート１３８がフリップフロップ１３９
をセットして、表示パネルの「ファイルに２以上あり」
表示器を駆動する。

もし、メインファイルの調査の終りにおいて。

全く一致がとれないならば、「ファイルになし」表示灯
が７ビツトカウンタ１１３のオーバフローからの調査終
了信号によってＡＮＤゲート１３７を介して駆動される
。

第６図を参照して、線カウンタ回路１０７の詳細を述べ
る。

８ビツト容量を有する点／線カウンタ６０はＩ ＭＨｚ
クロック発生器１０４から各々のクロックパルスを受け
る。

点／線カウンタ６０によってカウントされる２５６ビツ
トごとに、線カウンタ６２の数が１ビツトだけカウント
アツプする。

２５６という基準の値はブロック６６で示すようにシス
テムにおいて固定的に配線されている。

比較器６４は線カウンタ６２の数からの出力の値を固定
配線された２５６という値と比較する。

線カウンタ６２の数値が２５６に達するとき、走査停止
信号が比較器６４によって発生されて走査機能を禁止す
る。

第７図を参照して、１次元のしきい値回路１０６が詳細
に示される。

先に述べたように、この回路の入力はフォトアレイから
の線順次的な出力ごとに２５６個のデータ点に対応する
アナログ信号である。

このアナログ信号はフォトアレイ１０２における２５６
個の対応のものによって発生される意味でディスクリー
トである。

アナログ信号は、ＣＣＤのような５段アナログバッファ
４４を経て処理される。

周知のように、ＣＣＤ ＩＪその連続する段にそってサ
ンプルされたアナログ値を伝送する能力を有する。

５段のアナログバッファ４４に存在する最初のおよび最
終のサンプル値は、加算器回路５４の第１の入力におけ
る第■の利得制御回路５０に５つの点平均出力信号を発
生する喪失性積分器およびスケーラ４２に与えられる。

ここに喪失性積分器（ｌｏｓｓｙ ｉｎｔｅｇｒａｔｏ
ｒ） とは、コンデンサが、蓄積された信号のヒス）
ＩＪで後の信号を積分する働きをするＲ／Ｃ時間遅れ
回路（のディジタル等個物）を指す。

Ｒ−Ｃ時定数は蓄積されたまたは積分された信号ヒスト
リの、先に受けたエレメントのための指数関数的減衰を
与える。

このように、積分器機能は飽和またはオーツ釦−ドされ
る傾向に１４なくかつ出力信号は常に先の入力ヒス）
ＩＪによるよりも後の入力ヒストリによるほうがより多
く決定される傾向になる。

５段アナログバッファ４４の５段の各々に存在する値は
バッファ４６の対応の段に出力される。

バッファ４６の各々の対応の段の出力は「尖頭値黒（黒
の背景領域または幅；２進コ一ド化信号は黒または白の
いずれかを示し、遮断されない黒または白の少なくとも
予め選択された幅での領域は尖頭値黒または尖頭値白に
対応する。

）」選択回路４８における関連のダイオードに接続され
る。

選択回路４８における走査スイッチは関連のダイオード
の各々を走査し、かつコンデンサ４７が５つの出力の１
つに対応する値に充電される。

コンデンサ４７の電荷の値は加算器回路５４の第２の入
力における第２の利得制御回路５２に結合される。

加算器回路５４の第３の入力はＴ７７１ｉｎ として
示される。

ＴｒＩＬｉｇ は予め定められた最小しきい値であっ
て、加算器回路５４に対する基準として用いられる。

加算器回路５４は電圧識別器に対してしきい値を与える
。

加算器５４からのしきい値出力は各サンプリング点ごと
に可変であってかつＴｍ１ｎおよび利得制御回路５０お
よび５２からの２つの入力によって決定される。

電圧識別器５６は５段アナログバッファ４４からの第３
のサンプル値を受け、かつそのサンプリングされたアナ
ログ信号を可変なしきい値入力信号に関係づけることに
よって２進の出力を与える。

電圧識別器５８（Ｊまた指紋パターン領域から背景領域
を識別するための１次元しきい値回路１０６に示される
。

「尖頭値白」しきい値基準電圧が電圧識別器５８の一方
入力に与えられ、かつ５段アナログバツファ４４からの
第３のサンプル値と比較されて、かつサンプリングされ
た値の白色が尖頭値白しきい値基準よりも太きいとき２
進「１」を与え、かつサンプリングされた値の白色がよ
り小さいときは２進ｒＯＪを与える。

２進データ向上回路１０８からの向上された２進ビツト
流れは、指を走査することにより得られるデータを細め
た形のものである。

このようにして得られたビットの流れは、任意の３×３
ビツトの窓が指紋のパターンの隆線に対応する１本の線
取上のものを含まない程度に向上される。

２進像マイニユーシヤおよび隆線検出器１１０の詳細な
ブロックダイヤグラムが第８図に示される。

２進像マイニユーンヤおよび隆線検出器１１０の構成は
、同時に提出されかつ同−譲り受は人に譲渡されたアメ
リカ合衆国特許出願連続番号第７２２．３０７号（ＵＳ
Ｐ第４，０８３，０３５号；特願昭５２−１０８７１６
号ｌと対応する）の「２進像マイニユーシヤ検出器」に
見られる。

２進データ向上器１０８からの２進像は２５６ビツトの
直列人力／直列出力遅延レジスフ２０２および３ビット
直列人力／並列出力レジスタ２０６１こ直列に入力され
る。

２５６ビツト遅延レジスタ２０２の出力は第２の２５６
ビツト遅延レジスタ２０４および３ビット直列人力／並
列出力レジスタ２０８に与えられる。

第２の２５６ビツト遅延レジスタ２０４からの出力は直
接に３ビット直列人力／並列出力レジスク２０９に与え
られる。

３×３ビツト走査窓からの３つの３−ビットレジスタ２
０６，２０８および２０９は同時に１ビツトずつ向上さ
れた像の、９ビツトのサンプリングされた領域を走査す
る。

それゆえに、３×３の窓は３個の隣接の線に、線ごとに
隣接する３ビツトについて９ビツトのサンプル値に対応
するビット流れ情報を含む。

クロックパルスによってタイミング動作により、３×３
の窓は線の端に向かい１ビツトずつ指紋パターンに沿っ
て走査を行ない、次の線に移りかつその線に沿って走査
を行なう。

３×３窓からの９並列出力信号がマイニューシャの検出
のため２５６Ｘ２マイニユ一シヤ検出ＲＯＭ２１２に与
えられる。

マイニューシャ検出ＲＯＭ２１２は、もしマイニューシ
ャが存在しかつ３×３窓に中心合せされるならば、信号
Ａ１−Ａ９がマイニューシャアドレスに対応するように
プログラムされる。

任意の位置における検出されたマイニューシャに対応す
る可能な各アドレスは、２５６Ｘ２ＲＯＭ２１２にスト
アされる。

第９図は２４個のアドレスを示し、それらはＲＯＭ２１
２における２４の対応の場所から、分岐点または隆線の
端点が検出されることを示す２ビツトの値を読出す働き
をする。

ＭｌおよびＭ２（」ＲＯＭ２１２からの２ビツト出力を
示す。

分岐点が検出されるとき、Ｍ１＝１でありかつＭ２−Ｏ
である。

隆線の端点が検出されるとき、Ｍｌ−０でありかつＭ２
＝１である。

ＲＯＭ２１２の大きさを、５１２個のアドレスの可能性
（２９）を有する２５６ビツトの寸法に減するために、
３×３窓からの中心ビット（Ａ５）がＲＯＭ２１２の外
部の論理回路につながれ、その結果ＲＯＭ２１２に対し
ては８個のアドレス入力が残る。

３×３窓ｌこおける分岐点の適当な場所は直列並列レジ
スタ２０８の中心ビット場所（Ａ５）における２進「１
」信号を示すので、レジスタ２０８の中心場所からのＡ
５の信号はＡＮＤゲート２１６に直接入力される。

組合わされた信号Ａ５およびＲＯＭ２１２からのＭｌ（
ｒｌＪ ）およ−びＭ２（ｒｏｊ ）信号は、ＡＮＤゲ
ート２１６に入力されて、出力を発生し、それはＯＲゲ
゛−）２１８を介してゲートされ、マイニューシャ検出
信号を発生する。

３×３窓が隆線の端点に中心合せされるとき。

正しいアドレスがＲＯＭ２１２の入力に現ワれかつ２進
「１」信号がＭ２においてＲＯＭ２１２から読出されか
つ「０」信号がＭｌにおいて読出される。

隆線の端点が３×３窓に正しく中心合せされるとき、Ａ
５５号は「１」でありかつ直接にＡＮＤゲ゛−ト２１４
に入力される。

ＲＯＭ２１２のＭｌおよびＭ２出力ならびにＡＮＤゲー
ト２１４への入力のＡ５５号は、マイニューシャ検出信
号を発生するためＯＲゲート２１８を介してゲートされ
る信号を発生する。

それゆえに、Ａｌ−Ａ４゜Ａ６−Ａ９アドレスはＲＯＭ
２１２の場所をアドレスし、それはマイニューシャ検出
を示すためにそこに２ビツトの値がストアされるけれど
も、Ａ５５号はＲＯＭ２１２出力をゲ゛−ト２１４，２
１６および２１８を介してマイニューシャ検出信号とし
てゲートするために適当な２進値でなければなラナい。

マイニューシャ検出信号は２つの８−ビットラッチ２１
３および２１５をラッチし、それらは次にそれぞれのＸ
およびＹのアドレスを検出されたマイニューシャのため
に保持する。

Ｙアドレスの抽出はカウンタ２１１によってカウントさ
れる分周回路２２０からのＣ３クロック信号の数に対応
する。

Ｘアドレスは分局器２２０から得られかつＯＲゲ−１−
２１８からのマイニューシャ検出信号によってラッチさ
れるＤおよびＦ信号の組合わせに対応する。

さて第８図の隆線流れ検出セクションを参照して、５１
２Ｘ４ＲＯＭ２１０が図示され、そｆｌ）を直列人力／
並列出力３−ビットレジスタ２０６゜２０８および２０
９によって形成される３×３の窓からのアドレス出力を
受ける。

ＲＯＭ２１０ ハ１２の異なるアドレスにしたがって特
定の局部的な角度を読出すようにプログラムされる。

３×３の窓を通り種々の隆線の流れに記号化する１２の
異なるアドレスが第１０図に示される。

第１０図に見られるように、３×３窓を通り延びる１本
の線の１２個の異なるパターンが１２個の異なるアドレ
スとなる。

しかしながら、パターンのあるものは角度の値の表示を
得る上で同一であるので、ＲＯＭ２１０から読出される
局部的な角度の値］」合計８個の異なる表示となる。

３×３の窓に存在する任意の他のパターンは隆線の流れ
情報を同定する目的では無視され、かつしたがって、Ｏ
はＲＯＭ２１０のこれらのプログラムされないアドレス
から読出される。

ＲＯＭ２１０に対する１２個のアドレスに対応する１２
個の選択された角度の値（その４つに関して、±１８０
°を条件に）は８個のコード化された局部的な角度のｆ
直（Ｄｏ−Ｄ２）となる。

ＲＯＭ２１０からの出力Ｅは、ＲＯＭ２１２における８
個のプログラムされた局部的な角度場所の１つがアドレ
スされるとき、イネーブル信号を与える。

イネーブル信号Ｅは本質的に、ＲＯＭ２１０がプログラ
ムされる角度が任意の３×３窓の値ＡＩ−Ａ９に対して
特定的なアドレス入力によって発生されていたことを表
わす。

再び第８図を参照して１分周回路２２０は第２図に示す
メインクロック１０４からのメインクロック信号Ｃを分
周する結果として種々のクロック信号を与える。

ＲＯＭ２１０からの３ビット出力ＤＯ−Ｄ２およびＤ３
−Ｄ７クロツクパルスは、加算器２２４を介して入力マ
ルチプレクサ２２３に８ビツトアドレスを与える。

局部の角度がＲＯＭ２１０から出力されるとき、イネー
ブルビットＥが加算器２２４に与えられかつそこに存在
する対応の８ビツトアドレスが入力マルチプレクサ２２
３に与えられ、それは交互にその８ビツトアドレスを２
５６バイト×８ビットＲＡＭ２２１または２５６バイト
×８ビットＲＡＭ２２２のいずれかに与える。

出力マルチプレクサ２２６は入力マルチプレクサ２２３
と交互の時間的フレームで動作し、そのためデータが処
理のためマルチプレクサ２２６によってＲＡＭ２２２か
ら読出される間データがマルチプレクサ２２３からＲＡ
Ｍ２２１に読込まれる。

同様に、ＲＡＭ２２１にストアされたデータが読出され
かつ処理される間、データがＲＡＭ２２２に読込まれる
。

このマルチプレクシング技術が用いられる理由は、処理
速度がデータがＲＡＭ２２１および２２２に記憶される
速度をはるかに越え、したがってマルチプレクサ２２３
および２２６によって達成される交互的な機能に対して
適当な時間が利用可能であるからである。

ＲＡＭ２２１および２２２の各々は、入力マルチプレク
サ２２３からのデータが完全にロードされるとき、最終
的に８×８ビツト窓に対する隆線ＲＯＭ２１０の出力に
よって規定される局部の角度の各々の発生回数のカウン
ト値をストアする。

この場合、８×８ビツト窓は全体の走査アレイの予め定
メられた８ビット×８ビット部分を占有する固定された
窓である。

このことは上で論じた３×３窓に対比され、それは全体
の像を１ビツトずつ走査する。

それゆえに、最終的な目的（」、３×３ビツト窓走査に
よって抽出される局部的な角度情報を読出し、かつそれ
を処理して８×８ビツト窓に存在する隆線の線の平均で
ある１個の角度表現を生じることである。

８×８ビツト窓内の８個の可能な局部的な角度の各々の
発生の数の累積は、その％定的な８×８ビツトの窓に対
する隆線の角度を抽出する上でこれらの局部的な角度の
重みづけされた平均値を達成するための根拠を与える。

各々の３×３ビツト窓は１個の走査された隆線の線の局
部的な角度を提示するのに対して、８×８ピツ■の窓は
スキャンアレイのそれより太きい部分において存在する
かもしれない多数の隆線の線の平均値を含む隆線角度値
を提示する。

分周器回路２２０からのＤ出力値（Ｄ３−Ｄ７）は像の
与えられた線走査（２５６ビツト）を横切る３２（８Ｘ
８ビツト）窓の場所の各々を規定する。

Ｄの値は１局部的な角度を規定するＤＯ−Ｄ２に沿って
、上に述べるように入力マルチプレクサ２２３を介して
与えられる。

各ＲＡＭ２２１および２２２Ｌ！８個の走査された線に
わたり２５６バイト（８ビット−バイト）をストアする
。

それゆえに、各ＲＡＭの内容は３２（８Ｘ８ビツト）窓
を表わす。

したがって。各８×８ビツト窓は長さが８ワード８ビツ
トによって表わされ、８ワードの各々は８個の可能な局
部的な角度の１つを表わす。

ＤおよびＦ信号がアドレスを形成し、それは順に３２個
の窓の各々に対して８個の角度の各グループをアクセス
する。

８×８ビツト窓ごとに、対応の８個の角度が、Ｆ信号を
介して増分することによりかつレジスタ２３１および２
３２における結果を累積することによりアクセスされる
。

８×８ビツト窓ごとの８個の角度が累積されるとき、Ｃ
２信号がＲＯＭ２４６および８ビツトバツフア２４７に
より結果を処理し、かつレジスタ２３１および２３２を
リセットして、次に８×８ビツト窓に対する準備状態と
なる。

それぞれの加算器／減算器２３０および２３３に沿うレ
ジスタ２３１および２３２の機能は、平均ベクトル方向
の５ｉｎｅおよびｃｏｓ ｉｎｅの投影の近似的な平均
値を得ることである。

平均化の演算はプロセサ制御ａｌＲＯＭ２４０の制御の
もとにある。

クロック信号ＦＯ，ＦｌおよびＦ２およびＲＯＭ２４０
からの対応の読出しからの特定のアドレスが以下に示さ
れる。

出力ビットＧ３およびＧ４はそれぞれ加算器／減算器回
路２３０および２３３を制御する。

もしＧ３が「１」ならば、加算器２３０は加算を行ない
、もしＧ３が「０」ならば、加算器２３０は減算を行な
う。

同様に、Ｇ４は加算器／減算器回路２３３を制御する。

他の出力Ｇ１およびＧ２（１クロツクパルスＣ１によっ
てＡＮＤ処理されてかつ加算器／減算器回路２３０およ
び２３３に対してストローブ信号を形成する。

これらのストローブ信号によって、加算器／減算器回路
は上述の制御信号にしたがって加算および減算を行なう
。

それゆえに、ストローブパルスが与えられないとき、マ
ルチプレクサ２２６からの出力（１対応の加算器／減算
器回路によって無視される。

各レジスタ２３１および２３３の最上位５ビツトは１０
ビツトアドレスと組合わされ、それはＲＯＭ２４６に与
えられる。

ＲＯＭ２４６の機能は近似の表探索ａｒｃｔａｎｇｅｎ
ｔ計算を行なうことである。

ＲＯＭ２４６における特定の場所の内容はレジスタ２３
１および２３２からの出力として５ｉｎｅおよびｃｏ−
ｓｉｎｅの投影によって規定されるアドレスに相関の角
度を含む。

ＲＯＭ２４６の出力は、保持しかつ隆線ＲＡＭ１１２（
第４図）へ転送のため、８ビツトバツフアレジスタ２４
７にストローブされる。

Ｘアドレス（ＪクロックパルスＣ３の発生で抽出されて
、データを保持レジスタ２４９に入れ、かつ同様に。

隆線流れデータのＹアドレスが垂直窓アドレスカウンタ
２４８から保持レジスタ２５７に入れられる。

第４図に示すように、流れ角度を含む隆線データおよび
各流れ角度のＸ／Ｙアドレスは隆線ＲＡＭ１１２に出力
される。

隆線データは８ビツトＸアドレス、８ビツトＹアドレス
、および８ビツト角度値を含む。

隆線ＲＡＭ１１２は３８×３８バイトの寸法を有し、３
バイトの境界が３２×３２バイト記憶装置配列のために
設けられる。

３バイトの境界は、その境界においてデータ記憶装置の
不存在を常に表わすように予め選択された値に予めプロ
グラムされる。

それゆえに、隆線データは３バイト境界を囲む範囲内で
３２Ｘ３２バイトマトリックスにアドレスされる。

この境界の目的は分類器１１４に関して上記の議論で示
される。

分類器１１４は第４図に示され、かつ走査された指紋の
パターンが分類されるべき一般的分類形式を規定する働
きをする。

メインファイルにストアされる多数の指紋のために、当
該技術分野に熟達する者によく知られる確立された規則
にしたがって指紋パターンの各々を分類する必要がある
。

この実施例では、指紋パターンが弓状紋（ＡＲＣＨ）渦
状紋（ＷＨＯＲＬ）また１１蹄状紋（ＬＯＯＰ）として
分類される分類システムが考案されている。

指紋パターンのほぼ２／３が蹄状紋として分類されるこ
と（」統計的に知られているので、この実施例では蹄状
紋が左および右形式の５つの異なる大きさの形状に分類
される。

第１２Ａ図、第１２Ｂ図および第１２Ｃ図（４走査器に
提示される指紋パターノ、隆線ＲＡＭ１１２にストアさ
れる状態の隆線ＲｆＬパターンおよび右蹄状紋、左蹄状
紋および渦状紋の分類のための分類器に生じる隆線の記
録を示す。

第１２Ａ図、第１２Ｂ図および第１２Ｃ図は指紋の分類
の予備段階としてシステムによって行なわれる段階を図
解し概要を示すことが意図される。

第１３図において、パターン分類形式の簡略化された例
が示され、そこでは左蹄状紋および右蹄状紋が１個の三
角洲（それをデルタで示す）およびコアまたは中心点（
円で示す）に対してその流れにしたがって区別される。

渦状紋も示され、それは２つの三角洲の存在で表わされ
る。

弓状紋が示され、それは三角洲を有しないパターンとし
て規定される。

第１４図は分類器１１４の機能的フローダイヤグラムを
示す。

分類器の第１の機能はコアおよび三角洲のような特異点
を位置決めしかつそれらの点における関連の流れ角度を
同定することである。

応じて、コアが１個の関連のＲｔ″Ｌ角度を有し、三角
洲は３個の関連の流れ角度を有する。

存在する特異点の数に基づいて、最初の分類が行なわれ
、弓状紋のタイプは、三角洲が存在しないとき、同定さ
れ、渦状紋は、２個の三角洲が存在するとき。

同定され、かつ一般的な蹄状紋の形式は、１個の三角洲
が存在するとき、同定される。

しかしながら、もしパターンが蹄状紋の形式として分類
されるならば、蹄状紋の分類のその後の定義を達成する
ためにさらに処理が必要である。

蹄状紋のためのこの分類過程では、流しの追跡１１上で
論じた抽出された隆線データにしたがって存在する特異
点の各々の関連の流れ角度に沿って行なわれる。

蹄状紋のパターンはそれらを１組の予めストアされる基
準と比較することにより流れの追跡の方向および大きさ
にしたがって分類される。

分類情報は次に４ビツトワードで第４図に示すようにメ
インファイル１１６に出力される。

コアや三角洲のような特異点の場所を決めるために、第
１１Ａ図に示す隆線ＲＡＭ１１２が７×７バイト窓によ
って走査され、７×７バイト窓（第１１Ｂ図参照）によ
って囲まれる３２個の基準の角度の各々に対して７×７
バイト窓に中心合せされる隆線ＲＡＭ１１２内の隆線要
素の近くにおいて平均隆線角度の相関を決定する。

この相関は、現在の基準角度および基準方向の平均隆線
角度の間の角度差のｃｏｓｉｎｅを計算することによっ
て測定される。

式（１）においてθＲは相関が求められようとする基準
方向を表わし、θｉはθＲ力方向おける平均化のために
用いられる隆線に対応し、ｎは整数であって、この実施
例では３である。

なぜならば７×７バイト窓の中心および縁の間が３バイ
トであるからである（たとえば、第１１Ｂ図において中
心２５と縁２８，４，７との間はそれぞｔ１３バイトで
ある。

）。７×７バイト走査窓の中心要素位置を占める各々に
対応して隆線ＲＡＭにストアされる１０２４（３２Ｘ３
２）要素の各々に対して、相関ヒストグラムが計算され
る。

第１５図において、３２の角度処理回路の４つが示され
、それらは現在の基準角度および基準方向における平均
隆線角度の間の角度差のｃｏｓｉｎｅを計算する働きを
する。

θＲ，＝０°の場合に、７×７バツフア（第１１Ｂ図）
のセル２６，２７および２８にストアされる値の各々は
０°に対する基準値から減算される。

ｃｏｓｉｎｅ 「表読取りＪＲＯＭは減算値にしたがっ
てｃｏｓｉｎｅ値を生じるのに用いられる。

角度差のためのｃｏｓ ｉｎｅ値は次に総和されて８ビ
ツト出力を生じ、それはθＲ＝Ｏ°の相関である。

したがって、θＲ，＝１１．２５’、２２゜５°および
３３．７５°のための回路が示される。

４つの回路の谷々Ｉこおいて、θＲの各々ｌこ対する８
ビツト相関値を決定するために計算が行なわれる。

このシステムはθＲの３２の値を分析するので、第１５
図に示す４つの計算回路が８回複製されて、合計３２の
回路を生じ、それぞｆｌ、３２の出力を与える。

したがって、第用の表が以下に示され、それは各回路の
対応の総和の脚部に用いられる近似の計数値を述べる。

第■の表の近似の計数の欄における表示は第１１Ｂ図に
示す７×７バツフアにおけるセルの表示に対応する。

第１５図に例示の３２の回路を用いかつ第■表に示され
るセルの値を用いて、相関の計算が式（１）にしたがっ
て自動的に得られる。

したがって、基準の３２の角度に対応する３２バイト相
関ヒストグラムは７×７窓の各中心要素ごとに得られる
。

出力＃１，２，３，４・・・・・・３２は第１５図に例
示される回路から、並列に、第１５図および第１７図に
示すＡＮＧＦＬＯＷレジスタ４０２に出力される。

第１６図は隆線データの非特異点、三角洲およびコアに
おいて７×７バイト窓の表現を示す。

第１６図（ままた、検出された非特異点に対するＡＮＧ
ＦＬＯＷレジスタ４０２に存在する特定の基準角度、検
出された三角洲に対する３つの尖頭値、および検出され
たコアに対する１つの尖頭値における相関値の２つの尖
頭値を示す相関ヒストグラムを示す。

７×７バイト窓は隆線データの３２Ｘ３２マトリツクス
にわたり１ビツトずつ走査される。

７×７バイト窓の各中心位置において、相関のヒストグ
ラムが、上で述べたように、θ□の３２の値に対応する
３２の放射状の線にしたがって、抽出される。

それゆえに、相関データの１０２４もの完全な組（ヒス
トグラム）が３２×３２隆線アレイの上での７×７窓の
走査によって発生される。

尖頭値計数回路４００が第１７図に示される。

この回路は、任意の形式のイベントが生じる回数を計数
するためのディジタルカウンタである。

この回路において、７×７バイト窓の前の走査から生じ
る相関データの各組における尖頭値の数は３２Ｘ３２（
１０２４）位置の各々ごとに決定される。

対応の数の尖頭値は次に２ビット／位置を有する３２Ｘ
３２寸法を有する多数の尖頭値アレイＲＡＭ４４０にス
トアされる。

各場所において検出される尖頭値の各々に対応する角度
値はバイト当り５ビツトを有する３Ｘ３２Ｘ３２バイト
の寸法を有する尖頭値アレイＲＡＭ４４２の場所にスト
アされる。

尖頭値計数回路４００は尖頭値の発生の認識を必要とす
る。

尖頭値の発生はＡＮＧＦＬＯＷレジスタ４０２にストア
される３２の値の連続のものの比較によって決定される
。

尖頭値の発生を決定するために、尖頭値計数回路４００
は最高のオーダの値をストアしかつ次にその値が増加し
始めるような時間まで連続した測定値の減少を検査する
。

その点において、回路は前の最高のオーダの値が尖頭値
であったかどうかを決定し、もしそうであったならば、
それはその場所の対応の同定をもってストアされる。

尖頭値を決定するための基準は、尖頭値からの離反値が
成る予め定められたしきい値を越えかつその値が再びそ
の離反に続き増加し始めることを必要とする。

３２段ＡＮＧＦＬＯＷソフトレジスタ４０２は循環ルー
プを有し、４０回のソフト動作を許容し、それによって
３２の値の増加または減少の傾向を充分に分析するに充
分な、データのラップアラウンド（ラップアラウンドと
は、ピークまたは尖頭値の内容のためのデータバッチを
テストする目的でソフトレジスタ４０２においてそのデ
ータを再循環することを言う）の分析を遠戚する。

始動パルスＳは（）０フリツプフロツプ４１６を始動さ
せ、かつＡＮＤゲート４１８を能動化し、４０のシフト
クロックパルスによってソフトレジスタ４０２にゲ゛−
トされる。

Ｆ出力は長さが８ビツトの現在の値であり、それは８ビ
ツトラツチ４１０および減算器４０８に与えられる。

８ビツトラツチは始めの値またはラッチされた前の値で
ある。

８ビツトランチ４１０にストアされる値はＦ′で示され
かつ減算器４０８において現在の値Ｆから減算される。

比較器４１４は、現在の値Ｆが９ビツトラツチ４１０に
ストアされる値Ｆ′より太きいとき信号を発生する。

比較器４１４の出力はＯＲゲート４３２を介して与えら
れ、かつ、現在の値Ｆがラッチ４１０にストアされる前
の値Ｆ′より大きいときは、８ビツトラツチ４１０にそ
の現在の値Ｆをストアするように指令するラッチ信号と
して機能する。

これはトラック−アップ（ｔｒａｃｋ−ｕｐ）機能（ピ
ーク値検出機能のことであり、前の組の比較される値の
うち最高値を記憶し、次の値または入力を比較しかつそ
のような次の値および前にストアした値のうち最高値を
ストアすることを言う）をもたらし、Ｆの最高値がスト
アされかつ順に次の値と比較される。

この点において、Ｆの値は８ビット長さでありかつそれ
ゆえに振幅がＯないし２５５単位にわたることを指摘し
なければならない。

ＦがＦ′より小さいかどうかを決定するための比較器４
１２は６４（ＲＥＦ）の基準しきい値を有し、それは最
大振幅範囲の１／４を表わす。

それゆえに、もし現在の値ＦとＦ′との間の差が６４よ
り太きければ、比較器４１２は充分な立下がりのフリッ
プフロップ４３４に出力を発生して、ラッチ４１０にス
トアされるＦ′が「尖頭値」であることを示す。

８ビツトラツチ４０４は、各々の現在の値がシフトレジ
スタ４０２の出力段に与えられるとき、その現在の値を
ストアする。

８ビツトラツチ４０４からの値の出力は現在の値Ｆより
すぐ前の値に対応してＦ″で表わされる。

比較器４０６は現在の値Ｆとすぐ前の値Ｆ″とを比較し
て、ＦがＦ′より太きいときいつでも出力を生じる。

比較器４０６からの出力はＡＮＤゲ’−ト４３６の一方
入力に与えられ、かつ充分な立下がりのフリップフロッ
プ４３４からの出力はＡＮＤゲ゛−ト４３６の第２の入
力に与えられる。

現在の値Ｆがすぐ前の値Ｆ′より太きいとき、それは順
次的な値が増加し始めていることを示す。

もし充分な立下がりのフリップフロップ４３４が出力を
生じたならば、尖頭値が通過したことを示し、比較器４
０６の出力は尖頭値の検出に続いて降下している値がそ
の最も低い点に到達し、今や再び増加し始めていること
を示す。

比較器４０６の出力と充分な立下がりのフリップフロッ
プ４３４の出力の組合わせで、ＡＮＤゲート４３６から
出力が生じ、それによって充分な立下がりのフリップフ
ロップがリセットされ、先入れ先出しく Ｆ Ｉ ＦＯ
）レジスタ４２８をラッチして、値Ｆ′を有する尖頭値
の基準角度の場所をストアする。

Ｆ′の値の場所は５ビツトのラッチ４２６にストアされ
る。

各シフトクロックはソフトレジスタ４０２によって受け
られ、５ビツトカウンタ４２０はシフトクロツクパルス
をカウントする。

５ビツトカウンタ４２０の出力は５ビツトラツチ４２６
に与えられる。

ＯＲゲート４３２によって生じるラッチ信号が８ビツト
ラツチ４１０に与えられてＦ′の値をラッチするとき、
そのラッチ信号はまた５ビツトラツチ４２６にも与えら
れる。

それゆえに、８ビツトラツチ４１０にストアされる各Ｆ
′の値の場所が５ビツトラツチ４２６にストアされる。

先入れ先出しくＦＩＦＯ）レジスタ４２８は５ビット長
さの３つの尖頭値の場所（０ないし３１の場所を示す）
をストアする容量を有する。

ＡＮＤゲ゛−ト４３６からの出力はまた１ビツト遅延回
路４３０およびＯＲゲート４３２を介して与えられて新
しいＦの値を８ビツトラツチ４１０にラッチし、新しい
Ｆ′の値となる。

その機能は、尖頭値であるものと決定された前のＦ′の
値を消去し、次のＦの値が比較されて任意の次の尖頭値
を決定すべき新しい値と置換えることである。

尖頭値の適当な識別を達成するため、シフトレジスタ４
０２の情報をラップアラウンド処理する必要がある。

それゆえに、ソフトレジスタ４０２からの出力が入力に
フィードバックされかつ最初の８の値が再び処理され、
３２番目の値に続く。

すべてにおいて、４０個の値が処理されてシフトレジス
タ４０２における尖頭値の数およびそれらの対応の場所
を決定する。

ラップアラウンド機能を達成するために、フリップフロ
ップ４２１が５ビツトカウンタ４２０から出力を受け、
そのフリップフロップ４２１は、５ビツトカウンタ４２
０が３１をカウントし、カウントの第２サイクルに入る
ときにセットされる。

フリップフロップ４２１は出力をＡＮＤゲ゛−ト４２２
に与え、かつＡＮＤゲート４２４から第２の信号を受け
、このＡＮＤゲート４２４は５ビツトカウンタ４２０の
８カウン１−（２３）出力によって能動化される。

それゆえに、８個のクロックパルスのカウントが達成さ
れるとき、ＡＮＤゲート４２２はフリップフロップ４２
１によって能動化され、「データストア」信号を送り、
それによってＧＯフリップフロップ４１６からリセット
される。

もちろん、これによってシフトレジスタ４０２の継続的
な循環が終結され、かつシフトレジスタ４０２における
３２の値のラップアラウンド処理が終わり、尖頭値の数
およびその基準角度の場所が決定される。

２ビツトのアップダウンカウンタ４３８は、尖頭値が検
出されるときいつでもＡＮＤゲート４３６から出力を受
け、各検出尖頭値ごとに１ビツトだけカウントアツプし
、かつ最大値３で凍結する。

カウンタ４３８からの出力は尖頭値の数のデータを３２
Ｘ３２ＲＡＭ４４０に与え、それは「尖頭値の数アレイ
」と呼ばれる。

尖頭値の数のアレイ４４０の各記憶装置は２ビツトをス
トアすることができ、０−３の値を２進的にストアする
。

「尖頭値場所アレイ」と表わされた３Ｘ３２Ｘ３２ Ｒ
ＡＭ４４２は５ビット／位置をストアすることができ、
かつ尖頭値の数のアレイ４４０にストアされる０ないし
３の尖頭値の５ビット基準角度場所識別を対応の位置に
ストアする。

ＧＯフリップフロップ４１６をリセットするのに用いら
れるＡＮＤゲ−ト４２２からのデータストア信号はまた
ＲＡＭ４４０および４４２にストアを指令する働きをす
る。

カウンタ４４４は７×７バイト走査窓の連続の３２Ｘ３
２の位置をモニタする働きをし、それによってその窓の
各々の位置を同定し、かつＲＡＭ４４０および４４２に
対応する行および列のアドレスを与える。

２ビツトのアップダウンカウンタ４３８からの出力ＬＥ
ＥＲゲ゛−１４５６に出力され、それは尖頭値の数が１
けたはそれ以上のとき「真」信号を与える。

ＯＲゲート４５６からの出力によってＡＮＤゲート４５
２が能動化され、ＡＮＤゲート４２２からデータストア
信号が生じるときデータ転送フリップフロップ４５０が
セットされる。

データ転送フリップフロップ４５０がセットされるとき
、ＡＮＤゲート４５４がそれによって能動化され、シフ
トクロックパルスをゲートし、どのような尖頭値の数が
検出されたかにしたがって７×７バイト窓位置の与えら
れた列および行に対するアドレスに角度のデータをスト
アする。

その３つのセクションの各々にお０）で尖頭値場所先入
れ先出しくＦＩＦＯ）レジスタ４２８に現在ストアされ
ているその情報は、尖頭値場所アレイ４４２の適当な位
置に書込まれる。

その後、すなわちデータストア信号の後成る時間遅延後
、シフトクロックがデータ転送フリップフロップ４５０
をリセットしかつまた１０ビツトアドレスカウンタ４４
４を増分して、７×７バイト窓の次の位置に対応し、そ
の次の位置における尖頭値の数を決定する。

順に、７×７バイト窓の３２Ｘ３２位置の各々が処理さ
れて、７×７バイト窓に対する各々の場所に存在する尖
頭値の数および尖頭値の各々の基準角度場所を決定する
。

カウンタ４４０からのオーバフロービットは、背景を編
集しかつ非特異点を除去するためのマスキング−インプ
ロセスフリップフロップ４５８に写えられてそれをセッ
トする。

セットされたフリップフロップ４５８によってＡＮＤゲ
ート４６０が能動化されＳＭと表わされたシフトクロッ
クパルス（マスキングソフトパルス）をケートスる。

マスキング回路は第１８図に詳細に示される。

第１８図に示されるマスキング回路は、背景編集機能と
非特異点除去機能の双方を達成し、前者の背景編集機能
は、指紋パターンの「背景」として決定されかつ第７図
に示す１次元局部しきい値回路から出力される「Ｏ」を
尖頭値の数のアレイの各位置に挿入することによって達
成される。

第７図における電圧識別器５８からの指紋背景データは
第１８図に示す３２位置マルチプレクサ５０１に人力さ
れる。

８ビツトカウンタ５０３はその最上位５ビツトを３２位
置マルチプレクサ５０１に対してアドレスとして出力す
る。

それゆえに、３２位置マルチプレクサの各位置は指紋パ
ターンの１個の線の走査における２５６ビツトのうちの
８ビツトに対応する。

それゆえに、もし背景データの１ビツトに対応する「１
」が電圧識別器５８から出力されるならば、マルチプレ
クサ５０１は対応的に３２×１ソフトレジスタ５０７に
おける３２個の位置の１つに「１」をセットする。

指紋パターンの走査の各８ビツトごとに、３２位置マル
チプレクサ５０１が対応的に指紋の背景データをシフト
レジスタ５０７の異なる段にソフトする。

８ビツトカウンタ５０３がキャリイを生じるとき、３ビ
ツトカウンク５０５が１ビツトだけカウントアツプする
。

８ビツトカウンタ５０３が８キャリイ信号を生じるとき
、３ビツトカウンタ５０５が１個のキャリイ信号を生じ
る。

３ビツトカウンタ５０５からのキャリイ出力信号は指紋
パターンの８個の走査された行に対応する。

カウンタ５０５からのキャリイ出力信号は、並列入力並
列出力レジスタであるソフトレジスタ５０７からの値を
ストアさせる。

マルチプレクサ５０１゜シフトレジスタ５０７．８ビツ
トカウンタ５０３および３ビツトカウンタ５０５の上記
のような組合わせは、２５６Ｘ２５６の走査を効果的に
３２×３２アレイの情報に減少させる。

この場合において、８行の指紋パターンが走査されたと
き、シフトレジスタ５０１における３２個の位置の各々
はそのとき３２（８Ｘ８）窓に対応する。

もし「１」が任意の８×８ビツト窓に現われるならば、
３２Ｘ３２ＲＡＭ５０４の対応のビット場所が「１」に
よって占有される。

走査の各８行ごとの終わりにおいて、３ビツトカウンタ
５０５はそのキャリイ出力信号により３２位置ンシフレ
ジスタ５０１からの「１」または［ＯＪの並列ストアを
生じ、３２Ｘ３２指紋パターン場所アレイ（ＲＡＭ）５
０４の３２行のうちの対応の１つに読込ませる。

指紋パターンがないとき（背景領域）Ｉｌｌが指紋パタ
ーン場所アレイ５０４のそれらの位置にストアされかつ
指紋パターンがあるときｒＯＪがそれらの位置に場所法
めされるので、第１７図に示す尖頭値の数アレイ４４０
および指紋パターン場所アレイ５０４の同時的なアドレ
スは、指紋パターン領域以外の尖頭値の数アレイ４４０
にストアされるかもしれないどのような誤ったデータを
も解消するのに効果的である。

この手順は、指紋パターンを囲む背景領域において誤っ
て同定されたかもしれない尖頭値をマスクアウトするこ
とによって、尖頭値の数アレイ４４０にストアされる情
報を向上させる働きをする。

第１８図に示す上記の手順を達成する回路はまた指紋パ
ターンから、「２」尖頭値（非特異点）を示すすべての
場所を効果的にマスクアウトする。

この機能は検出された指紋領域内における番号「１」ま
たは「３」の尖頭値の尖頭値番号アレイの尖頭値につい
ての集団のみを残し、これはコアおよび三角洲の対応の
検出を示す。

第１８図を参照して、指紋パターン場所アレイ５０４（
３２Ｘ３２ＲＡＭ）および尖頭値の数アレイ４４０は１
０ビツトアドレスカウンタ５０２によって同時にアドレ
スされる。

尖頭値の数アレイ４４０から読出されるデータはゲ′−
ト回路５０６によって分析され、かつもし数「２」が検
出されるならば、ＯＲゲート５０８が１０ビツトカウン
タ５０２からのアドレスによって決まる尖頭値の数アレ
イ位置に「０」を戻しゲートする。

これによって尖頭値の数アレイ４４０にストアされるす
べての非特異点検出が解消される。

指紋パターン場所アレイ５０４は、指紋パターンを囲む
明るい背景が存在するときそこに「１」をストアしかつ
指紋パターンが存在するとき「０」をストアする。

また、指紋パターン場所アレイ５０４のその対応のアド
レスされた位置から読出される「１」によって、「Ｏ」
がＯＲゲート５０８を介してゲート処理されて、尖頭値
の数のアレイ４４０の対応のアドレス場所に読込まれる
。

典型的には、コアおよび三角洲が検出される３２Ｘ３２
アレイにおいて、尖頭値の数アレイ４４０の内容が、第
１９図に示すように、集団として現われる。

第１９図において、マスク機能の結果が示され、マスク
前の非特異点の検出を示す２つの尖頭値として示された
これらの領域、すなわち背景領域は、今や「０」を含む
。

「１」または「３」尖頭値を示したアレイのこれらの位
置はそのまま残る。

それゆえに、第１９図に示す例では「３」の１個の三角
洲集団および「１」の１個のコア集団が検出された。

マスキングステップに引続き、これらの集団は「細く」
されなければならず、それは集団の外側の尖頭値の数の
アレイ４４０に誤って現われるとのような偽の「３」ま
たは「１」をも解消し、かつまたアレイにおける１個の
座標位置にまで集団の大きさを減じるためである。

集団を細くすること（′！第２１図に示す３つの位置サ
ンプリング窓で３２Ｘ３２尖頭値の数のアレイ４４０に
沿って走査を行なうことにより具象化することができる
。

集団を細くするための回路が第２０図に示され、かつ３
セルプロセサと呼ばれる。

３セルプロセサのための３つのセルは中央セル（第２１
図でｒＸＪのマークが付される）、１行とさらにもう１
つを有する隣接のセル、ならびに１列のもう１つのアド
レスを有する隣接のセルを含む。

３つのセルが走査されるとき（左から右にかつ上から下
に）、３つのセルの値が比較される。

中央セルに隣接する２つのセルのいずれかが中央セルと
同じ値を有する限り、中央セルがその位置にその値を保
持し、もしそうでなければ中央セルの場所に対応の位置
Ｌｔ「ＯＪにセットされる（すなわち、■ならばまたは
隣接のセルが中央セルと異なるならば、中央セルの値は
「０」にセットされる）。

このために、アレイには「１」および「３」の集団が向
上され、集団にはない「１」または「３」のどのような
誤った値をも解消するという結果が生じる。

２つの５ビツトセクシヨンと、２ビツトからなるオーバ
フローのステージとを有する１２ビツトカウンタ５１８
が１２ビツトカウンタ５１８の３サイクルを規定する。

この３サイクルが完了すると、２ビツトカウンタ出力（
２進３７）を受けるＡＮＤゲート５２０がＥＮＤパルス
を発生し、それは細め処理フリップフロップ５１０をリ
セットする。

この細め処理フリップフロップ５１０はもともとマスキ
ング機能の終了のときに１０ビツトカウンタ５０２から
のオーバフロービットによってセットされていた。

３セルプロセサにおいて所望の結果を達成するために、
尖頭値の数アレイ４４０からの出力が第２０図に示す「
尖頭値の数サブサイクル（これは時間多重化機能または
サブサイクルモードを指す美マルチプレクサ６０２にち
えられる。

尖頭値の数アレイ４４０からの出力は３セルプロセサの
中央セルの現在の位置における尖頭値の数の実際の値で
ある。

この値はマルチプレクサ６０２から「行列バッファレジ
スタ」６０４に与えられる。

もしマルチプレクサ６０２からの値がｒＯＪであるなら
ば、ゲート６０６はＯＲゲート６０８に信号を発生し、
それは第１８図に示すようにクロック制御フリップフロ
ップ６１４をソフトさせる。

クロック制御フリップフロップ６１４は、セットされる
とき、ＡＮＤゲート６１６を能動化して、ソフトクロッ
クパルスをＡＮＤゲート５１２に通過させ、このＡＮＤ
ゲート５１２は細め処理フリップフロップ５１０からの
出力を受ける。

ＡＮＤゲ゛ト５１２はそのときＡＮＤゲート５１４を能
動化し、このＡＮＤゲート５１４はサブサイクルフリッ
プフロップ６１８（後で論じる）からのもう１つの入力
条件（反転されている）を受ける。

ＡＮＤゲ゛−ト５１４からの出力はＯＲゲ゛−ト５１６
を通りゲート処理されかつ１２ビツトカウンタ５１８を
歩進させる。

それは尖頭値の数アレイ４４０をアドレスしかつ中央セ
ルを尖頭値の数アレイ４４０の次の位置にシフトする働
きをする。

このようにして、「Ｏ」尖頭値の検出によって３セルプ
ロセサが尖頭値の数アレイの次の位置にすぐ歩進される
。

再び第２０図を参照して、もし行列バッファレジスタ６
０４からの出力が「１」または「３」の値であるならば
、対応のＡＮＤゲート６１０または６１２が信号をＯＲ
ゲート６１６にゲートし、その結果「セット」入力がサ
ブサイクルフリップフロップ６１８に与えられて、サブ
サイクルモードを開始する。

サブサイクルフリップフロップ６１８の出力によってＡ
ＮＤゲ゛−トロ２０が能動化され、シフトクロックパル
スｓＴをゲートし、それは第１８図に示すように、ＡＮ
Ｄゲート５１２の出力から取出される。

シフトクロックＳＴはＡＮＤゲート６２０を通りゲート
されかつ２ビツトサブサイクルカウンタ６２２を１のカ
ウントにセットする。

２ビツトカウンタが示されるけれども、２のカウントに
おいてリセットするようにゲートされる。

１ビツトカウンタもまた用いることができる。

２のカウントはＡＮＤゲート６２４を介してゲートされ
、サブサイクルカウンタ６２２をリセットしかつまたサ
ブサイクルフリップフロップ６１８をリセットする。

同時に、６２４の出力が「アドレス−１およびサブサイ
クルアドレス制御マルチプレクサ６２６に与えられる。

マルチプレクサ６２６は、次に時間的ノーケンスで、３
セルプロセサの２つの他の比較セルのために２つのアド
レスを発生する。

第１のアドレスは第１８図に示す１２ビツトカウンタ５
１８の５ビツトの行アドレスおよび＋１列加算器５３２
からの列アドレスの値から得られる。

第２のアドレスＬｔｌＯビットカウンタ５１８の５ビツ
ト列アドレスおよび＋１行加算器５３０からの行アドレ
スから得られる。

尖頭値の数のアレイの３つの隣接セルの読出しの時間多
重化は尖頭値の数サブサイクルマルチプレクサ６０２に
よって達成される。

このマルチプレクサは、時間的なシーケンスで、２つの
隣接のセルおよび尖頭値゛の数アレイ４４０のアドレス
された位置からこれらの値を受け、かつそれらを対応の
バッファ６３０および６３２に入れる。

その点において、３セルプロセサの中央セルおよび２つ
の隣接のセルの値は３つの出力バッファ６０４゜６３０
および６３２の対応のものの中にある。

バッファの出力の論理回路網は、バッファ６３０または
６３２にストアされる値がそれぞれ対応の「１」または
「３」であるかどうかに関して中央セルの「１」または
「３」の値（バッファ６０４にストアされる）を比較す
る。

もし「３」が行列バッファ６３０または６３２のいずれ
かまたは双方によって検出されるならば、信号がそれぞ
れのＡＮＤゲート６３４または６３８を介してゲートさ
れ、かつＯＲゲート６３２を介してゲートされる。

もし行列バッファ６３０または６３２の値のいずれも「
３」でないならば、真の信号がインバタ６４６の出力に
発生されてＡＮＤゲート６５０に与えられる。

ＡＮＤゲート６５０の第２の入力は行列バッファ６０４
からの値を比較する。

もし［［セルのいずれも「３」の値を含ますかつ中央セ
ルの値が「３」であるならば、ＡＮＤゲート６５０はＯ
Ｒゲート６５４に信号をゲートする。

隣接セルのｒｌＪの値の同じ比較がＯＲゲート６４４お
よびインバータ６４８に関してＡＮＤゲト６３６，６４
０および６５２によって行なイつれる。

もし真の隣接の信号がインバータ６４６から出力される
ならは、隣接セルのいずれも「３」の値を含まないこと
を示し、ＡＮＤゲート６５０が能動化される。

同様に、もし隣接セルのいずれも「１」の値を含まない
ならば、ＡＮＤゲート６５２が能動化される。

ＡＮＤゲート６５０および６５２からのこれらの出力の
いずれもＯＲゲ゛−４６５４を能動化し、それはＡＮＤ
ゲート６５４を能動化して読み／書きフリップフロップ
６６０がｒＯＪを尖頭値の数アレイ４４０の対応の中央
セル位置に書込む。

通常「読出し」フリップフロップとして示される読み／
書きフリップフロップ６６６はＡＮＤゲート６６４によ
ってトグルされてリセット状態となり、「書込み」機能
のための真の出力を発生する。

ＡＮＤゲート６６８はシフトクロックＳＴでゲートして
、１２ビツトカウンタ５１８によってアドレスされるそ
の位置に対応する中央セル位置の尖頭値の数アレイ４４
０にｒＯＪを書込む。

ＯＲゲート６５４からの出力はインバータ６５６によっ
て反転されて、ＡＮＤゲート６５８が能動化されシフト
クロックパルスＳＴをＯＲゲート６６０にクロックする
。

ＯＲゲート６６０はまたＡＮＤゲート６６８からの出力
を受けるように接続される。

いずれの入力によっても、ＯＲゲート６６０はサブサイ
クル完了フリップフロップ６６２にリセット信号を与え
かつＯＲゲート６０８に信号を与える。

ＯＲゲート６６０の出力の効果は、クロック制御フリッ
プフロップ６１４が１２ビツトカウンタ５１８を歩進さ
せて次の連続のセルをアドレスさせることである。

上記のプロセスは尖頭値の数アレイ４４０の３２Ｘ３２
マトリツクスに対して３回繰り返される。

３回繰り返される過程が集団を細くすることによって指
紋パターンで通常遭遇する尖頭値集団の数および大きさ
を向上しかつノイズのために現われるかもしれない偽の
「１」および「３」を解消する効果のあることがわかっ
た。

マスクされたアレイが３セルプロセサによって細くされ
ると、尖頭値の数アレイ４４０に存在する「３」および
／または「１」のコンパクトな集団が走査されて各集団
ごとにそれぞれの「３」および／または「１」集団のた
めの最も代表的なまたは中央セル位置を選ひ出す。

第１８図および第２２図を参照して、細め処理フリップ
フロップ５１０がリセットされるとき、コア／三角洲を
検出するためのフリップフロップ５４０がセットされか
つＡＮＤゲート５４２が能動化されて、シフトクロック
パルスをゲートしかつソフトクロックパルスＳＦを発生
する。

ＡＮＤゲート５４２の出力によってＯＲゲ゛−４５１６
が能動化されて、クロックパルスを１２ビツトカウンタ
５１８にゲートする。

第２２図（こ示すように、１２ビツトカウンタ５１８か
らの出力は＋１列加算器７０８、＋２列加算器７０４、
＋１行加算器７０６および＋２行加算器７０４に５ビツ
トのアドレスを与える。

＋■行加算器１０６および＋１列加算器７０８からの＋
１行アドレスおよび＋１列アドレスは「コア」および「
三角洲」先入れ先出しレジスタ７１０および７１２の双
方のそれぞれの行および列のセクションにアドレスとし
て与えられる。

＋２行加算器７０２および＋２列加算器７０４からの５
ビツトのアドレスはそれぞれ５ビツトラツチ７１４およ
び７１６に与えられる。

第２２図Ｏこ示す回路は尖頭値の数アレイ４４０にスト
アされる細められた集団について調査を行ない、かつ残
りの「３」および／または「１」集団は各々典型的（こ
は別の３×３セルアレイ内にある。

尖頭値の数アレイ４４０の走査の間「３」または「１」
の第１の検出がこの回路によって対応の「３」またはｒ
ｌＪの集団の左上のセルとして認識される。

この回路は次に集団の中心として次の低い行（行＋１）
および次の隣接の列（列＋１）のアドレス場所を割当て
る。

集団の中心のそのような決定によって、ラッチ信号が生
じ、行＋１および列＋１アドレスを、「１」または「３
」の値が走査されたセルで検出されるかどうかによって
、対応の先入れ先出しレジスタ７１０または７１２にス
トアする。

上述の機能を達成するために、尖頭値の数アレイ４４０
が１２ビツトカウンタ５１８Ｇこまって生じるアドレス
ｌこしたがってセルごとに１個のセルの場所を順次（こ
アドレスすること（こより一時Ｏこ走査される。

ストアされた値は順次ｌこ尖頭値の数アレイ４４０から
読出されてテ゛コーチ゛イングゲ゛−ドア２０および７
２２σこ入れられる。

もし「３」が検出されるならば、ゲート７２０はイネー
ブル信号をＡＮＤゲートγ２４に発生する。

現在の行および列のアドレスがそれぞれ比較器７３０お
よび７３２において５ビツトラツチ７１４およびγ１６
にストアされる値と比較される。

もし現在の行または列アドレスの値が対応のラッチされ
た値を越えるならば、ＮＡＮＤゲート７２６がイネ−フ
ル信号をＡＮＤゲート７２４に発生する。

ＡＮＤゲート７２４からの出力は「３」検出フリップフ
ロップ７２８をセットし、それはＡＮＤゲート７３４を
能動化して１個のシフトクロックパルスをゲトし先入れ
先出しレジスタ７１２をストローブしかつ先入れ先出し
レジスタ７１２の５ビツトラツチ７１４および７１６か
ら行および列アドレス＋１をランチする。

ＡＮＤゲート７３４からの１個のゲートされたクロック
パルスは「３」検出フリップフロップ７２８をリセット
する。

ＡＮＤゲート７３４からの出力はまた２ビツトカウンタ
７３６４こ与えられ、それはこの過程の間に見つけられ
る三角洲の数をカウントする。

２ビツトカウンタ７３６の２というカウントσこよって
ディスエイプル信号がＮＡＮＤゲート７４０を通りゲー
トされてＡＮＤゲー１７２４を不能化する。

ＡＮＤゲート７３４の出力の他の効果に加えて、そこか
らの出力はまたＯＲゲートγ３８を能動化し５ビット行
および列ラッチ７１４および７１６をラッチする。

５ビツトラツチγ１４およびγ１６にラッチされる行お
よび列アドレス＋２の効果は、尖頭値の数アレイ４４０
の走査の残りの間に同じ集団が検出されて処理されるの
を防ぐことである。

それゆえＯこ、特定の集団の検出された各セルごとに３
×３０ツクアウト領域が上記の回路Ｏこより与えられて
、同じ集団を何回も見つけることを防ぐ。

もし、尖頭値の数のアレイ４４０の走査の間、「１」セ
ルが見出されるならば、ＡＮＤゲ゛−ドア２２はＡＮＤ
ゲート７４２にイネーブル信号を発生する。

もし検出された「１」の現在のアドレスがラッチ７１４
および７１６にストアされる対応の値の′Ｊ）ずれかを
越えるならば、「１」検出フリップフロップ７４４はセ
ットされかつそれによってＡＮＤゲート７４６を能動化
して１個のクロックパルスをゲートし行＋１および列＋
１アドレスを加算器７０６および７０８から先入れ先出
しレジスタ１１０の対応のアドレス場所ｌこラッチする
。

この点（こおいて、「１」検出回路は「３」検出回路と
同じよう４こ動作することを認識しなければならない。

この実施例において２個のコアおよび３個の三角洲が検
出され対応の先入れ先出しレジスタ７１０および７１２
にストアされ、かつ対応の２ビツトカウンタ７４８およ
び７３６からのカウント数が見出されたコアおよび三角
洲に対応するカウント数を生じる。

上記の回路は同じ行および列で発生するかもしれない１
個を越える集団を効果的に検出することに注、目するこ
とが重要である。

この実施例では、３×３の集団は１個の場所決めされた
三角洲のみを含むことはよく確立されているので、上記
の回路は特定の集団の左上のセルが映出されかつ集団の
場所が３×３セルアレイの中心のセノリ（こ割当てられ
た後は走査の３×３セル部分を効果的にブロックアウト
する。

再び第２２図を参照して、１２ビツトカウンタ５１８の
１０ビット部分が細め動作のため３回周期を繰り返した
とき、１２ビツトカウンタ５１８の最終の２段からの最
上位ビット出力が、反転入力により、ＡＮＤゲート７６
０を不能化する。

１２ビットカウンタ５１８の１０ビット部分は４回目の
周期を繰り返して、コアおよび三角洲の上記の検出動作
を達成するとき、ＡＮＤゲート７６０が能動化されてＯ
Ｒアゲ−７５８を介して「調査完了」信号を発生する。

この調査完了信号は第１８図に示す「コア／三角洲検出
」フリップフロップ５４０をリセットする。

この調査完了信号はまたＡＮＤゲート７６２およびＡＮ
Ｄゲート７６４の入力の１つに与えられる。

ＡＮＤゲート７６８は２ビツトカウンタ７３６に接続さ
れ、そのためもし２ビツトカウンタ７３６で検出されか
つカウントされた三角洲の数が１に等しいならば、ＡＮ
Ｄゲ゛−ドア６８の出力によってＡＮＤゲ゛−ドア６４
が能動化されかつ「追跡」フリツプフロツプ７６６がセ
ットされる。

この点において、特定の指数パターンで検出される三角
洲の数が１（こ等しいとき、ループ分類が決定されかつ
それ以上の処理が必要であり、関連の隆線の流れ線の追
跡が続くことを思い起こさなければならない（第１３図
参照）。

もし三角洲の数が１でないならば、かつ調査完了信号が
ＯＲゲート７５８から出力されるならば、ＡＮＤゲート
７６２は分類完了信号を発生する。

なぜならば追跡は必要でなくかつ分類は弓状紋または渦
状紋のいずれかであると決定されるからである。

２ビツトカウンク７３６から検出されかつ出力される三
角洲の数はデコーダ７６８および７７０に入力される。

もし２ビツトカウンタ７３６からの数の出力がＯに等し
いならば、弓状紋分類信号がテ゛コーダ７６８から出力
される。

しかしながら、もしカウンタ７３６からの出力が２であ
るならば、デコーダ７７０からの出力は渦状紋分類信号
である。

要約すると、「調査完了」出力はアレイの完全な走査が
完了したときまたはシステムが全体のアレイの走査の完
了前に２個のコアまたは２個の三角洲アドレスを場所法
めしたときのいずれかに発生される。

後者の機能は単Ｏこ動作を速めるだけである。

なせならばもし２個のコアおよび２個の三角洲アドレス
が既に検出されているならば、アレイの走査を継続する
必要はないからである。

回路の動作の議論を続ける目的で、１個の三角洲が検出
されかつ追跡フリップフロップ７６６がセットされると
仮定する。

それゆえに、追跡フリップフロップ７６６からの出力は
ラッチ７７２をセットし、ＡＮＤゲート７７４が能動化
されて、後Ｏこ続く追跡機能のためにシフトクロックパ
ルスをゲートする。

ＡＮＤゲート７７４からのソフトクロックパルス出力は
ＳＴＲとあられされかつ第１７図に示す場所尖頭値アレ
イ４４２を読出すために用いられる。

用語「追跡」が採用される理由は、これが以下に述べる
機能のための概念を表わすからである。

追跡機能を達成するために、第１７図に示す尖頭値アレ
イ４４２の場所および第４図に示すＲＡＭ１１２の３２
Ｘ３２記瞳位置にストアされるもとの隆線データの双方
を読出す必要がある。

したがって、ＡＮＤゲ゛−１−７７８の出力は「隆線読
出し」アレイフリップフロップ７７６をセットし、それ
は２ビツト局部尖頭値カウンタ７７７が３つのＳＴ信号
をカウントするとき隆線アレイ１１２およびマルチプレ
クサ８０２に対して指令信号を出力する。

さて第２３図を参照して、典型的な追跡が述べられ、そ
れは第１２Ａ図、第１２Ｂ図および第１２Ｃ図に示す追
跡に類似する。

先入れ先出しレジスタ７１０からの三角洲アドレスによ
って尖頭値アレイ４４２の場所が、その特定の三角洲ア
ドレスのための３つの基準角度を読出す。

第２３図に示す例において、三角洲アドレスは列１０、
行２０であろう。

尖頭値の場所アレイ４４００こ与えられるそのようなア
ドレスは３つの基準角度が読出される結果となろう。

第２０図に示す回路は、その後基準角変の方向（こ始ま
るその三角洲（１０゜２０）からＢ、ＣおよびＤ追跡を
達成する。

三角洲から任意の一方向への第１セル追跡を行なうこと
に引き続き、隆線アレイからの情報が用いられて付加的
な角度データを供給し各々の追跡を継続する。

同様に、第２３図に示す例において、コアの場所が列の
アドレス１５、行のアドレス１２でありかつそのコアに
関連する隆線の流れの線の追跡はＡで示される。

Ａの追跡は三角洲隆線の流れ線の任意の１つの追跡につ
いて論じたものと同じ態様で行なわれる。

第２４図に示す追跡回路は、その入力マルチプレクサ８
０２を介して、時間シーケンスで、尖頭値場所アレイ４
４２のアドレスされた位置に対する３つの基準角度の各
々を表わす５ビツトをロードする。

マルチプレクサ８０２は３つの５ビット基準角度値を記
憶するため３つの５ビットレジスタ８０４，８０６およ
び８０８の対応のものに与える。

論理回路８１０，８１２および８１４は各々その対応す
る５ビツトレジスタからの５ビツトで同定される３２の
可能な基準角度位置を、現在アドレスされたセルに隣接
する８個の可能なセルの場所の１つに相関させる。

論理回路８１０，８１２および８１４は第２５図に示す
明細チャート＋こしたがって次の行および列のアドレス
増分値を決定する。

たとえば、レジスタ８０４から論理回路８１０に出力さ
れる５ビツトを考察しよう。

もし論理回路８１０への５ビツト入力が「９」の値を有
し、９０° の基準角度を示すならば、次の行アドレス
は−１だけ増分されかつ次の列アドレスはＯたけ増分さ
れよう。

これは第２３図に示す追跡に対応し、ここに三角洲に隣
接の第１の［−Ｂ」が列アドレス１０、行アドレス１９
に現われる。

行および列アドレスの増分値は論理回路８１０から先入
れ先出しレジスタ８２２に出力される。

先入れ先出しレジスタ８２２は最大長さ４８を有し、そ
れによって追跡が４８セルまで延びることができる。

先入れ先出しレジスタ８３２および８４２ｒｔ、３つの
曲線追跡が第２４図σと示す回路によって同時に達成さ
れるために、それぞれ論理回路８１２および８１４から
の出力を受ける。

次の行および次の列のアドレスはまた論理回路８１０１
こよって決定される増分値と組合わされて現在の行およ
び列アドレスに基づいて回路８１０から出力される。

次の行および列のアドレスは次に隆線アレイ１１２をア
ドレスする働きをする。

論理回路８１２および８１４の各々はまたそれぞれの論
理回路で決まる増分値に基づいて次の行および列アドレ
スを発生し、かつこれらのアドレスはマルチプレクサ８
０２の制御のもとに隆線アレイ１１２（こアドレスされ
る。

論理量、１８１０によって与えられるアドレスσこ応答
して隆線アレイ１１２１こおけるアドレスされた場所か
ら読出される情報（５つの最上位ビット）が、マルチプ
レクサ８０２を介して５ビツトカウンタ８０４に与えら
れる。

レジスタ８０４にストアされる値に依存して、論理回路
８１０は次のアドレスの新しい増分値を決定する。

再び、第２３図を参照して、もし隆線アレイ１１２から
の５つの最上位ビットが「８」から「１１」までの値を
有するならば、増分行は−１でありかつ増分列はＯであ
り、それは列アドレス１０行アドレス１８σこおいてｒ
ＢＪのプロットにおいて示すとおりである。

論理回路８１０からの次の行または列のアドレスが「３
２」の値に達するとき、これは追跡が隆線アレイ１１２
の境界に達したことを示しかつ「停止」信号がＯＲゲー
ト８２０によって発生される。

対応して、モニタ回路８１３および８１５が設けられて
、それらは論理回路８１２および８１４に対応して、も
しそれらの特定の追跡のいずれかが隆線アレイ１１２の
境界に達するならば、「停止」信号を発生する。

第２４図に示す回路の上述の動作にしたがって、３２Ｘ
３２隆線アレイ１１２の境界によって制限される、もと
の位置からの４８増分位置の最大長さまで任意の方向に
中央位置からいずれかの曲線を追跡することが可能であ
る。

追跡が完了されるとき、増分値に基づきかつ三角洲のも
との点と（ま独立して、三角洲からの３つ）経路の各々
を規定する点のすべてのアドレスは、３つの先入れ先出
しレジスタ８２２，８３２および８４２／／こストアさ
れる。

先入れ先出しレジスタ８２２．８３２および８４２の各
々は行のアドレスおよび列アドレス記憶位置を含むこと
に注目すべきである。

上記の先入れ先出しレジスタ８２２゜８３２または８４
２のいずれも充満していて、特定の追跡の４８の増分を
示すとき、「先入れ先出しレジスタが充満」しているこ
とを示す充満信号が発生されかつＯＲゲート８２４が能
動化されて、「追跡停止」信号を発生し、それは通常ク
ロックパルス５ＴＢｆｌｉｌ跡停止回路８２３０こデー
トしているＡＮＤゲート８２６を不能化する。

３つの先入れ先出しレジスタ８２２，８３２および８４
２の各々Ｉこ対応の停止回路８３３および８４３１こよ
って独立的ｌこモニタされて、関連の先入れ先出しレジ
スタが充満しているときまたは追跡が隆線アレイ１１２
の境界を越えるとき、「追跡停止」信号を発生する。

ＮＡＮＤゲート８２８は各々の先入れ先出しレジスタ８
２２．８３２および８４２に関連する回路によって発生
される３個のすべての追跡停止信号に応答し、かつ「追
跡終了」信号をゲートし、それは読出し隆線アレイフリ
ップフロップ７７６（第２２図）をリセットしかつ蹄状
紋分類フリップフロップ８３０をセットする。

蹄状紋分類フリップフロップ８３０のセットによってＡ
ＮＤゲート８３１が能動化されて、シフトクロックパル
スを第２６図に示す蹄状紋分類回路（こ送り出す。

分類回路は第２６図に示される。

簡単にする目的で、第２６図はそのストアされた増分値
にしたがった３個の三角洲の１個の追跡と、分類を達成
すべきストアされた基準値との最終比較を示す。

これは、３つの追跡の各々が対応のストアされた基準の
値と比較されるより長い図解のものとは対比をなすもの
である。

増分の行および列アドレスは各追跡ごとに第２４図に示
す回路（こまって発生されかつ増分ソフトレジスタ８２
２．８３２および８４２にストアされる。

第２４図において、同じレジスタは９３０．９３２およ
び９３４としてかつフィードバックラインを有するもの
として示される。

比較プロセスはレジスタ９３０．９３２および９３４の
３つのすべてにストアされる情報Ｏこ対して同一である
ので、下記の議論はレジスタ９３０にストアされかつ分
類比較回路９０１によって処理される増分行および列ア
ドレス情報に向けられる。

しかしながら、比較を遠戚する回路（９０１，９０３お
よび９０５）は関連のレジスタ９３０．９３２および９
３４の各々に対して同一 であることを理解しなければ
ならない。

レジスタ９３０（８２２）はそこに増分行および列アド
レスをストアしている。

レジスタ９３０は各々の増分の値をソフトし、かつその
値はフィードバックラインを介してレジスタ９３０に戻
り循環される。

分類比較回路９０１の経路基準レジスタ９４１゜９４２
．９４３．９４４および９４５は各々５つの予め定めら
れる基準蹄状紋分類の３つの曲線追跡の１つに対応する
基準増分値をストアする。

レジスタ９３０（こストアされる増分の行および列のア
ドレスの値は、一時ζこ１増分の値だけ、並列（こ行お
よび列（こ対してソフトされかつ経路基準レジスタ９４
１の内容と比較される。

レジスタ９３０からの増分の値は総和回路９１６および
９１８におけるレジスタ９４１からの対応の増分の値か
ら減算される。

その大きさの絶対値は総和回路網９１６および９１８で
得られる差の各々ごとに回路９２０および９２２におい
て決定されかつレジスタ９３０および９４１の最大４８
の比較された増分の位置の各々に対してアキュムレータ
９４８においてストアされる。

４８の位置の各々が比較されかつ４８の増分の位置にわ
たる差の合計の大きさがアキュムレータ９４２にストア
サした後、８ビツトワードがアキュムレータ９２４から
出力されかつ５位置記憶レジスタ９２６にストアされる
。

記憶レジスタ９２６の各位置は８ビツトワードをストア
することができかつレジスタ９３０（こストアされる増
分情報と比較すべき経路基準レジスタの各々に対応する
。

上記のプロセスはたとえば他の経路基準記憶レジスタ９
４２，９４３，９４４および９４５の内容Ｏこ表わされ
る５経路基準の各々ごとに繰り返される。

対応して、各経路基準記憶レジスタがその４８増分位置
ζこわたり比較された後、８ビツトワードがアキュムレ
ータ９２４において発生される。

この機能は同時に三角洲から延びる３つの経路の各々に
対して同時に行なわれる。

記憶レジスタ９２６．９２７および９２８Ｇこストアさ
れる５つの累積された値は並列（こ、一時に３つ、対応
のレジスタから、総和回路網９２９に出力される。

３つのそれぞれの８ビツトワードは総和されて出力Ｐ′
を発生し、それは比較器９５０（こ与えられる。

比較器は現在の値Ｐ′を「前の総和」レジスタ９５２に
セットされていた、前の総和の値Ｐと比較する。

もしＰ′がＰより小さいならば、比較器９５０はＰ′を
前の総和レジスタ９５２にラッチする。

このラッチ信号はまた３ビツトカウンタ９５４に与えら
れる。

レジスタ９３０にストアされる増分情報と経路基準レジ
スタ９４１．９４５の任意の１つとの間の完全な一致は
アキュムレータ９２４かう最小ノ累積された値の出力を
生じるもので、前の総和レジスタ９５２の初期設定はす
べて「１」にセットされる。

それゆえに、比較器９５０からの第１の比較器出力は初
期設定値Ｐより小さくしたがって前の総和レジスタ９５
２にラッチされよう。

したがって、すべてのＰ′の値は前のＰの値と比較され
よう。

もし最初の値Ｐが前の総和レジスタ９５２にラッチされ
、かつ「完全な一致」であるならば、すべてのその後の
基準レジスタ９４２，９４３゜９４４および９４５との
比較はＰ′の値が前の総和レジスタ９５２にストアされ
る現在のＰの値を越える結果となる。

比較器９５０からのラッチ信号の効果は、３ビツトカウ
ンタ９５６からカウント値を受は取る３ビツトカウンタ
９５４をラッチする働きをする。

３ビツトカウンタ９５６はクロックパルスｓＬをモニタ
しそれはＡＮＤゲート９１４を介してゲートされる。

ともに第２４図および第２６図に示す蹄状紋分類フリッ
プフロップ８３０および関連のＡＮＤゲート８３１は効
果的にシフトクロックパルスＳＬを６ビツトカウンタ９
０６にゲートする。

６ビツトカウンタが「４８」のカセットＩこ達するとき
、ＡＮＤゲ−）９０８が出力信号を生じ、それは６ビン
トカウンタ９０６を１”０」にリセットしかつアキュム
レータ９２４からの値を記憶レジスタ９２６の第１の位
置にラッチする。

ＡＮＤゲート９０８によって生じる信号は対応してラッ
チ信号としてレジスタ９２７および９２８に与えられる
。

ＡＮＤゲ゛−１−９０８の出力はまた３ビツトカウンタ
９１０に入力され、それはレジスタ９３０の合計の内容
が個々の経路基準レジスタの合計の内容と比較される回
数をカウントする。

この実施例では、３ビツトカウンタ９１０で５というカ
ウントｌこ達すると、ＡＮＤゲ−）９１０が蹄状紋分類
フリップフロップ８３０ＩＣＩＪ全セット号を与えかつ
最終比較フリップフロップ９１２をセットする。

最終比較フリップフロップ９１２はＡＮＤゲート９１４
を能動化し、クロックパルスｓＬをゲートして、最終総
和機能および比較を連取し、上に延びるように蹄状紋の
分類を行なう。

それゆえＯこ、ＡＮＤゲート９１４を介してゲートされ
るクロック信号をカウントすることにより、３ビツトカ
ウンタ９５６は、レジスタ９３０にストアされる増分情
報と比較された特定の経路基準レジスタの内容をモニタ
し、かつ対応のカウント値をその経路基準レジスタを同
定する３ビツトカウンタ９５４に提示する。

それゆえに、３ビツトカウンタ９５４がラッチされると
き、それはそのときに検出される最良の一致（最低の累
積値）を同定する。

３ビツトカウンタ９５４にラッチされる値は蹄状紋の分
類を同定しかつデコダ９７５に出力され、それは第４図
に示すレジスタ１２８に対して４ビット指分類アドレス
を与える。

３ビツトカウンタ９５６が５というカウントσこ達する
とき、デコーダ９５８は「蹄状紋分類準備フリップフロ
ップ９６０をセットする信号を発生する。

蹄状紋分類準備フリップフロップの出力は第４図）こ示
す「分類完了」信号である。

「蹄状紋分類アドレス」信号は３ビツトカウンタ９５４
からレジスタ１２８（第４図）の「相分類」セクンヨン
に出力され、かつこの場合は、５つの蹄状紋分類の１つ
を同定する３ビット信号である。

第４図に関連して論じたように、メインファイルは１２
個の分類貯蔵部に内分けされる。

しかしながら、分類の数はそれ以上でもよくかつ典型的
Ｏこはそのようなところであろう。

もちろん、上に引用した５つの基準レジスタは、左およ
び右蹄状紋を含めかつ各々の左および右蹄状紋分類に関
連する５つの大きさを含めるために１０に拡大すること
もてきる。

さらに走査窓から抽出される指紋の像が回転変化を受け
かつレジスタ９３０（または９３２および９３４）ｇこ
ストアされる増分アドレスの特定の組と比較されるンス
テムにおいては指数パターン角度配向（こしたがって変
化する。

それゆえＩこ、このンステムは、第２６図ｔこ例示する
ように、分類の正確な決定を指紋パターンの任意の回転
にしたがって行なうことができるよう、に、容易に変更
することができる。

そのような変更を達成するためには、追加の経路基準レ
ジスタを第２６図に示すものにつけ加えてもよく、第２
６図では各経路基準レジスタは予め定める量だけ回転さ
れる基準分類にしたがって増分アドレスをストアする。

角度のずらされたパターンに対して適当（こエンコード
された増分データを再生するため多数の４８セル経路基
準レジスタを与えることσこ代えて対応の経路のための
基準方向σこ対応するデータおよびその基準方向からの
角度すれの種々の量をストアするＲＯＭを用いるスクラ
ッチパッドタイプのメモリを用いてもよいことが認識さ
れる。

その例では、追跡された経路に対して基準方向からのソ
ーステータの決定された角度ずれの計算が行なわれる。

そのとき、適ちなＲＯＭが選択されかつデータがそこか
ら読出されかつ第２６図に示すものと類似の一連のレジ
スタのようなスクラッチバンドメモリにストアされ０．
その比較機能は先に述べた態様で行なわれる。

それゆえに、特定の蹄状紋の形式が適性に回転された基
準経路データとの比較ｌこよって同定される。

さらに、第２６図に示す上記の比較回路は大きさおよび
方向によって蹄状紋分類の内分けを決定するのに有益で
あるけれども、どのような走査された指紋パターンつい
ても一層正確な分類が可能なように渦状紋分類もまた内
分けできることを認識しなければならない。

前の総和レジスタ９５２（こストアされる点数の値はそ
こにセットされる初期値より低いかもしれないけれども
、それは分類の一致が遠戚されたことを示すほどに充分
（こ低くないかもしれない。

それゆえに、比較器９５１は前の総和レジスタ９５２に
ストアされる値Ｐを最小のしきい値レベルと比較する。

最小のしきい値レベルは受入れ可能な分類点数の値にし
たがってプリセットされる。

値Ｐが最小のじきい値を越えるとき、比較器９５２がＡ
ＮＤゲート９５３を能動化する。

ＡＮＤゲート９５８からの信号出力は次（こＡＮＤゲー
ト９５３を介してゲートされかつ低い確信の決定フリッ
プフロップ９５５をセットする。

低い確信の決定フリップフロップ９５５は次に「処理不
能」信号をシステムコンソールＯこ戻し出力する。

「処理不能１決定はこの自動システムの独特な特徴のも
のである。

なせならばそれはＲＩＶ比較技術が用５）られかつメイ
ンファイルは調査される前でさえ、入力データが第１の
レベルの処理、すなわち分類、を完了するために充分な
品質のものでないという、システムによる決定の表示の
積極的な出力を与えるからである。

「処理不能」の決定は、傷のついた指紋パターン、低品
質の表現、走査の間における指の移動、または他の不利
な状況によるかもしれない。

そのような決定の後、オペレータはシステムＯこまって
同定されている人間に、彼の指を走査窓の上（こ置くよ
うＣご指示またはシステムおよび個人に他の指を選択す
るように指示する。

その点において、システムは自動的に指紋を走査し、隆
線およびマイニューシャデータを抽出しかつ指紋の分類
を試みようとする。

もし分類が遠戚されるならば、システムは、自動的；こ
、走査された指紋の抽出されたマイニューシャと、メイ
ンファイルからアドレスされかつ読出された同定された
指紋パターンに対応するマイニューシャデータとのＲＩ
Ｖ比較を行なう。

このシステムは次に密に一致する指紋パターンを持つも
のとして決定された同一性リストを提出する。

上記において、個人の走査された指紋パターンを分類す
る目的の１つはメインファイルにストアされる大量の指
紋パターンのいずれを比較すべきであるかを、メインフ
ァイルの調査の結果として、予備的ｌこ決定することで
あると述べてきた。

しかしながら、各個人の８つの指紋パターンがその対応
の分類にしたがってメインファイル（こストアされかつ
８本までの指が上記の実施例によって走査される場合に
は、それ以上の決定を行ないかつ比較すべきストアされ
た指紋パターンの数を減じてもよい。

８つまでもの走査された指紋パターンの各々を分類しか
つ単にそれらの同じ別々の分類が対応の指に相関するス
トアされた指紋パターンを比較すること（こより、識別
時間を応じて減少することができる。

メインファイルの相関の分類の内分けのこの形式は、伺
千例百という同定された指紋パターンがストアされてい
る場合には全く効果的である。

分類およびＲＩＩ！合のような種々の機能的動作は、他
のもの、たとえばマイニューシャおよび隆線データの抽
出など（こ比べて行なうのに時間がかかることは明らか
である。

それゆえ（こ、プログラムを書いて記憶機構を順次検出
されたデータを積み重ねてそれを順に処理するように動
作するよう（こ供給してもよい。

これに代わるものとして、最も時間のかかるサブシステ
ムを２重にしてかつ大量の順次読出されたパターンが容
易に処理されかつ識別されまたは確認されるように多重
化することもできよう。

この発明の新規な概念の範囲から逸脱することなく多く
の修正および変更が可能なことは明らかであろう。

それゆえに、前掲の特許請求の範囲はこの発明の真の精
神と範囲に入るそのようなすべての修正と変更を含むよ
うに意図されている。

【図面の簡単な説明】

第１図はこの発明の一般的な概念を示すブロックダイヤ
グラムである。 第２Ａ図は選択された指紋の１つにしたがって個人を識
別するのに用いられるこの発明の第１の実施例を示す。 第２Ｂ図は２個以上の指紋パターンにしたがって個人が
識別されるこの発明の第２の実施例を示す。 第３図はこの発明の用いられる走査器機構の例を示す。 第４Ａ図および第４Ｂ図は、以後第４図と称し、この発
明の情報プロセサの全体的なブロックダイヤグラムを示
す。 第４Ｃ図は第４図に示す回路によって得られる相対情報
ベクトルの種々のパラメータを示す図である。 第５図は第４図に示す情報プロセサのメインファイルの
概念化された図解図である。 第６図は第４図に示す線カウンタの詳細ブロックダイヤ
グラムである。 第７図は第４図（こ示す１次元しきい値回路の詳細なブ
ロックダイヤグラムである。 第８Ａ図、第８Ｂ図、第８Ｃ図、第８Ｄ図、第８Ｅ図、
および第８Ｆ図は、以後第８図と称され、第４図に示す
２進像マイニユーシヤおよび隆線検出器の詳細なブロッ
クダイヤグラムを示す。 第９図は第８図（こ示す３×３窓のマイニューンヤの検
出に対応するアドレスの例を示す。 第１０図は第８図に示すような３×３窓で検出される隆
線流れ方向に対応する種々のアドレスを示す。 第１１Ａ図は３２Ｘ３２バイトの記憶領域および７×７
バイトの窓を有する３８Ｘ３８バイトの隆線ＲＡＭを示
す。 第１１Ｂ図は基準角度の相関を決定するの（こ用いられ
る７×７バツフアを図解する。 第’１２Ａ図は右蹄状紋分類の指紋パターン、その指紋
パターンから抽出される隆線データの得られた記憶およ
び隆線データから生じる隆線の追跡を図解する。 第１２Ｂ図は左蹄状紋分類のための指紋パターン、それ
から得られる隆線および隆線追跡を示す。 第１２Ｃ図は渦状紋分類に対する指紋パターン、それか
ら得られる隆線および隆線追跡を図解する。 第１３図はパターン分類形式の簡略された例を図解する
。 第１４図は第４図に示す分類器簡略化されたフロックダ
イヤグラムである。 第１５Ａ図、第１５Ｂ図、第１５Ｃ図、第１５Ｄ図およ
び第１５Ｅ図は、以下に第１５図と称し、第１１Ｂ図に
示す７×７バツフアから基準角度のｔ目間を抽出するの
に用いる回路の詳細なブロックダイヤグラムを示す。 第１６Ａ図、第１６Ｂ図および第１６Ｃ図は、以後第１
６図と称し、第１５図（こ示す回路によって達成される
計算の結束としての相関決定に沿う非特異点、三角洲、
およびコアのための７×７窓における隆線流れデータの
例を示す。 第１７Ａ図、第１７Ｂ図および第１７Ｃ図は、以後第１
１図と称し、分類器の尖頭値計数回路の詳細なブロック
ダイヤグラムを示す。 第１８図は第１７図に示す回路（こよって生じる情報に
対して動作するマスキング回路の詳細なブロックダイヤ
グラムである。 第１９図は第１８図に示す回路によってマスキングされ
た後の尖頭値の数のアレイの概念図である。 第２０図は第１９図に示す尖頭値の数のアレイにおける
尖頭値の集団を細くすることＯこより向上させるための
回路詳細なブロックダイヤグラムである。 第２１図は尖頭値の数のアレイにおけるデータの走査の
間、第２０図Ｏこ示す回路の集団細め動作に用いられる
３個の走査セルを図解する。 第２２Ａ図および第２２Ｂ図は以後第２２図と称され０
．第２０図Ｏこ示す回路σこよって行なわれる細め動作
σこより向上された検出されたコアおよび三角洲に対し
、Ｘ、Ｙアドレスを場所法めしかつ割当てるための回路
の詳細なブロックダイヤグラムを示す。 第２３図は検知されたコアおよび三角洲に関連する隆線
流れの曲線追跡の例を示す。 第２４図は第２３図に図解される追跡を達成する追跡回
路の詳細なブロックダイヤグラムである。 第２５図は第２３図に図解される流れ線の追跡を生じる
ため第２４図に示す回路で用いる増分値を示す。 第２６Ａ図および第２６Ｂ図１゛・マ、以後第２６図と
称され、第２４図に示す回路によって達成される曲線追
跡の結果として生じる増分値に対して分類を割当てる比
較回路の詳細なブロックダイヤグラムを示す。 図において、１１は入口端末器、２０は情報プロセサ、
３０は遠隔表示装置、１２２，１２４はＲＩＶコンバー
タ、１２６はＲＩＶ照合器、６４゜１３０は比較器を示
す。

Claims (1)

1. 【特許請求の範囲】 １ 独特のマイニューシャパターンによって％ｉづけら
   れるパターンを識別するための自動、ペターン識別シス
   テムであって、 識別すべきパターンを電気的に表わす手段を備え、この
   手段は、前記特徴づけられたパターンを体化する手段と
   、前記儂化手段によって作られる像を、前記特徴づけら
   れたパターンを表わす線走査フォーマットおよび電気信
   号の２進ピツトストリームに変換する手段とを含み。 前記電気的に表わされたパターンにおける前記マイニュ
   ーシャパターンに対応するパターンマイニューシャを自
   動的に識別し、かつ、前記電気的に表わされたパターン
   から前記マイニューシャパターンに対応するパターンマ
   イニューシャデータを自動的に抽出するための手段と。 少なくとも１個の前に識別されたパターンに対応するパ
   ターンマイニューシャデータをストアするための手段と
   、 前記抽出されたパターンマイニューシャデータを、前記
   少なくとも１個の前に識別されたパターンに対応する前
   記ストア手段の前記パターンマイニューシャデータと自
   動的に比較する手段と、前記２進ピツトストリームを窓
   走査して窓走査アドレスを作り出す手段とをさらに備え
   、前記マイニュージャデータ識別および抽出手段は、前
   記窓走査アドレスに応答して前記表わされたパターンに
   マイニューシャが発生したことを検出するための予めプ
   ログラムされた手段と、前記予めプログラムされた手段
   に応答して、成る規定された座標系に関し前記検出され
   たマイニューシャの場所を決定するための手段と、前記
   検出されたマイニューシャの各々ごとのその場所の座標
   値をストアするための手段とを含み、 前記比較されたデータの間の一致の度合を自動的に決定
   し、かつ、前記一致の度合が予め定められる値を越える
   ものと決定されるとき前記少なくとも１個の前に識別さ
   れたパターンと比較されたデータを識別する出力を自動
   的に発生する手段をさらに備えた、自動パターン識別シ
   ステム。 ２ 前記パターンは予め定められる数の分類形式の対応
   のものに分類可能なパターンを形成する隆線によって特
   徴づけられ、前記ストア手段は前記分類形式に対応する
   複数個の分類貯蔵部を含み。 かつ前に識別された各前記パターンは対応の分類貯蔵部
   にストアされるパターンマイニューシャデータを有し、
   かつ 前記パターンマイニューシャデータ識別および抽出手段
   は。 前記電気的に表わされたパターンを自動的に走査する手
   段と、 前記走査されたパターンにおいて隆線を自動的に識別す
   る手段と、 前記表わされたパターンの予め定められる領域に対して
   前記識別された隆線から平均の隆線角度の値を自動的に
   決定するための手段と、 前記予め定められた領域に対応してマ） ＩＪラックス
   フォーマットで前記平均の隆線角度の値を自動的にスト
   アする手段とを含み。 前記システムはさらに、 前記ストアされた平均隆線角度の値に従って前記分類の
   形式の１つに表わされた前記パターンを自動的に分類す
   る手段と、 前記比較手段によって比較されるべきパターンマイニュ
   ーンヤデータを指定するため、前記表わされたパターン
   の前記分類の形式に従って、前記ストア手段に分類貯蔵
   部アドレスを与える手段とを含む、特許請求の範囲第１
   項記載の自動パターン識別システム。 ３ 前記抽出手段は前記電気的に表わされたパターンを
   走査する手段と、相対的座標系を規定する手段と、＠記
   走査されたパターンにおいてマイニューシャを識別する
   手段と、前記座標系内の前記識別されたマイニューシャ
   の各々の座標場所を場所づけする手段と、前記座標系に
   対して前記識別されたマイニューシャの各々のために相
   対的角度配向を示す手段とを含む、特許請求の範囲第１
   項記載の自動パターン識別システム。 ４ 前記パターンは、また、予め定める数の分類形式の
   対応のものに分類可能なパターンを形成する隆線によっ
   て特徴づけられ、前記角度配向表示手段は前記走査され
   たパターンにおける前記隆線を識別する手段と、前記走
   査されたパターンの予め定められる領域に対して平均隆
   線角度を決定する手段と、前記平均隆線角度を対応の予
   め定められる領域における前記指示された場所の各々に
   おける前記識別されたマイニューシャと相関される手段
   とを備え、それによって前記識別されたマイニューシャ
   の各々に対して前記相対的角度配向を示す１％許請求の
   範囲第３項記載の自動パターン識別システム。 ５ 前記パターンは予め定める数の分類形式の対応のも
   のに分類可能なパターンを形成する隆線によって特徴づ
   けられ、前記システムは前記電気的に表わされたパター
   ンから前記隆線パターンに対応する隆線データを自動的
   に抽出する手段を備え。 前記ストア手段はその対応の分類形式に従って複数個の
   識別されたパターンに関連のバクー／マイニューンヤデ
   ータをストアし、かつ前記システムはさらに前記隆線デ
   ータに対応して前記表わされたパターンを前記分類形式
   の１つに分類する手段と、前記分類手段に応答して前記
   ストア手段を前記分類形式の前記１つに従ってアドレス
   するための手段とを備える、特許請求の範囲第１項記載
   の自動パターン識別システム。 ６ 前記隆線データ抽出手段（１前記電気的に表わされ
   たパターンを走査する手段と、前記走査されたパターン
   における隆線を識別する手段と、前記表わされたパター
   ンの予め定められる領域に対して前記識別さ力た隆線の
   平均隆線角度の値を決定する手段と、前記平均隆線角度
   の値をストアする手段とを備え、それによって前記隆線
   データを規定し、かつ前記分類手段は前記隆線データを
   走査する手段と、前記走査された隆線データから三角洲
   の発生を識別する手段と、各々の識別された三角洲に独
   特ｌこ関連する３つの隆線を表わす手段と。 前記表わされた隆線を複数個の分類形式を表わす基準隆
   線と比較する手段と、前記比較手段に応答して前記表わ
   されたパターンを分類する手段とを備える、特許請求の
   範囲第５項記載の自動パターン識別システム。 ７ 識別されるべきパターンを走査する手段と、前記走
   査手段に応答して前記パターンを電気的に表すための手
   段とを備え、前記パターンを電気的に表わす手段は、前
   記パターンを増加するための手段と、前記増加手段によ
   って作り出された像を、前記パターンを表わす線走査フ
   ォーマットおよび電気的信号の２進ピツトス） ＩＪ−
   ムに変換するための手段とを含み。 前記走査されたパターンの前記電気的表示における特徴
   的な情報をシステム的に識別し、かつ前記走査されたパ
   ターンの前記電気的表示から前記特徴的情報を抽出する
   手段と、 前に識別されたパターンから特徴的な情報をストアする
   手段と。 前記パターンの識別を決定するため、前記抽出された特
   徴的な情報を前記ストアされた特徴的な情報と自動的に
   比較する手段とを備える。 自動パターン識別システム。 ８ 前に識別されたパターンに対して成るパターンの同
   一性を確認するための自動システムであって、 確認されるべきパターンを表わす手段と、前記表わされ
   たパターンからパターンマイニューシャを識別しかつ抽
   出する手段と、 前に識別された前記パターンの同一性に対応するアドレ
   ス可能な位置に前に識別されたパターンデータをストア
   する手段と、 前記ストアされたパターンデータを読出すために前記ス
   トア手段をアドレスする手段と。 前記抽出されたマイニューシャを前記読出されたデータ
   と比較し、パターンが予め定める限界内で一致するとき
   同一性確認出力を発生する手段と、前記表わされたパタ
   ーンから隆線データを抽出するための手段とを備え、隆
   線データ抽出手段は、前記表わされたパターンの隆線を
   識別するための手段と、前記表わされたパターンの予め
   定められた領域のため前記識別された隆線の平均隆線角
   度の値を決定するための手段と、前記平均隆線角度の値
   をストアしそれによって前記隆線データを規定するため
   の手段とを含み、かつ 前記隆線に従って前記表わさｆｌたパターンを、予め定
   められた数の分類形式の対応するものへ分類するための
   手段をさらに備え、前記分類手段は隆線データを走査す
   るための手段と、前記走査された隆線データから三角洲
   の発生を識別するための手段と、各々識別された三角洲
   に独特に関連する３個の隆線を表わすための手段と、前
   記表わされた隆線を、複数個の分類形式を表わす基準隆
   線と比較するための手段と、前記比較手段に応答して前
   記表わされたパターンを分類するための手段とを含む、
   自動パターン同一性確認システム。 ９ 個人の皮膚パターンに従ってその個人を識別するた
   めの自動システムであって。 識別すべき個人の皮膚パターンを表わす手段と、前記表
   わされたパターンからパターンマイニューシャデータを
   識別しかつ抽出する手段と。 少なくとも１個の前に識別された個人に対応の皮膚パタ
   ーンマイニュージャデータをストアする手段と。 前記ストア手段にストアされる前記マイニューシャデー
   タを選択的にアドレスしかつ検索する手段と、 前記抽出されたパターンマイニューシャデータを、前記
   少なくとも一人の前に識別された個人のための前記スト
   ア手段から得られる前記検索マイニューシャデータと比
   較する手段と。 前記比較されたデータが予め定める限界内で一致するか
   どうかを決定し、かつ、前記比較されたデータが一致す
   るとき識別力を発生する手段と、前記表わされたパター
   ンから隆線データを抽出する手段とを備え、前記隆線デ
   ータ抽出手段は、前記表わされたパターンの隆線を識別
   する手段と。 前記表わされたパターンの予め定められる領域のための
   前記識別された隆線の平均隆線角度の値を決定するため
   の手段と、前記平均隆線角度の値をストアし、それによ
   って前言直線データを規定するための手段とを含み。 前記隆線に従って前記表わされたパターンを、予め定め
   る数の分類形式の対応のものへ分類するための手段をさ
   らに備え、前記分類手段は隆線データを走査するための
   手段と、前記走査された隆線データから三角洲の発生を
   識別するための手段と、各識別された三角洲に独特に関
   連する３個の隆線を表わすための手段と、前記表わされ
   た隆線を、複数個の分類形式を表わす基準隆線と比較す
   るための手段と、前記比較手段に応答して前記表わされ
   たパターンを分類するための手段とを含む。 自動個人識別システム。 １０ 前記システムは前記ストア手段をアドレスしかつ
   そこに前記抽出パターンマイニユーシヤテ−夕をストア
   する手段を含む、特許請求の範囲第９項記載の自動個人
   識別システム。 １１ 個人の皮膚パターンにしたがってその個人を識
   別するための自動システムであって、識別すべき個人の
   皮膚パターンにおけるマイニューシャパターンに対応す
   るパターンマイニューシャデータを提示する手段と。 少なくとも１人の、前に識別された個人に対応する皮膚
   パターンマイニューシャデータをストアする手段と。 前記ストア手段にストアされる前記マイニューシャデー
   タを選択的にアドレスしかつ検索する手段と。 前記提示されたパターンマイニューシャデータを、前記
   少なくとも１人の、前に識別された個人に対して前記ス
   トア手段からの前記検索マイニューシャデータと比較す
   る手段と、 前記比較されたデータが予め定められる限界内で一致す
   るかどうかを決定しかつ前記比較されたデータが一致す
   るとき識別出力を発生する手段とを備える、自動個人識
   別システム。