JPS59501843A - 書類識別方法及びシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 この発明は識別目的のための波形整合（マツチング）に関し、特に書類の識別に 使用される波形整合に関する。

背景技術 この発明に対する１つの適切な応用は磁気インキでプリント又は・コード化され た銀行小切手又は手形のような書類又はその他の媒体の処理に関するものである 。

例えば、銀行小切手は、例えば、口座番号、銀行番号及び小切手番号などを含む データが磁気インキでプリントされるＭＩＣＲ（磁気インキ文字認識）ラインを 有する。

ある銀行業務システムでは、例えば、銀行小切手及び預金伝票などのような記録 媒体はあるオペレーションの実行の際にエントリ又は第１の通過（ｐａｓｓ　） ユニッ）　（ＦＰＵ）で処理される。記録媒体は全体的に、例えば、パッチ（束 ）当シ約２５０乃至３００枚の群又は１バツチ”（束）で処理される。ＭＩＣＲ データはパッチごとに小切手から読取られ、読取られたデータはメモリーＣユニ ットに記憶される。

例えば、あるその後のオペレーションにおいて、そのパッチの各小切手の金額が 機械的に（文字認識で）又は手動方法で読取ら些或は取得されて、メモリー・ユ ニットに記憶される。

例えば、銀行小切手のパッチ処理に続き、各小切手の金額は対応する各小切手に エンコード又はプリントされる。そのエンコード（符号化、すなわち、機械読取 符号でプリントする）が完了した後で二くッチ小切手の物理的ソーティング（分 類）が行われる。エンコード及びソーティングは、例えば、以下、第２の通過ユ ニッ）（ＳＰＵ）と呼ぶ第２のユニットにおいて行われる。このとき、バ・ッチ の各小切手に対する金額は実際に正しく対応する小切手にエンコード又はプリン トされるということが極く大切なことである。換言すると、例えば、メモリーに 記憶された金額が正しい小切手にエンコードされなければならないということで ある。

ＳＰＵにおいて、Ｍ工ＣＲデータは再び読取られて第２の読みを提供し、それが ＦＰＵから得られた第１の或は最初の読みと比較されて、小切手が適切に識別さ れ、同一順序に並べられているということを確認する。ＳＰＵからの第２の読み がＦＰＵからの第１の読みと一致したと判断されると、それは小切手が適切に識 別されたということを表示し、この例ではその小切手の金額がその小切手にエン コードされる。その後、小切手は従来方式によシ色々な基準に従って、ＳＰＵで 分類される。

ＭＩＣＲデータについて行われる比較又は立証方法の１つの方式は、上記の例で 説明したように、ＭＩＣＲライン・データの第２の読みの各文字と第１の読みか ら得られた各対応する文字とを比較することであるが、既知のこの方式の比較又 は立証方法は比較の約１％の正しい読みを不当に又は誤って拒絶してしまう。当 然、多数の書類を分類する場合、たとえ、わずか１チの誤り拒絶率であっても、 手動で修正するのは厄介なことである。他の比較方法によると、ＦＰＵにおける 第１のＭＩＣＲの読みから受信した全体的波形とＳＰＵにおける第２のＭＩＣＲ の読みから受信した全体的波形との整合が含まれている。しかし、ＦＰＵとＳＰ Ｕの小切手トランスポート機構は、たとえ同じ速度で動作するように設計された としても、実際には異なる速度で小切手を移動するであろうから、第１の読みと 第２の読みとの間の相関は読取走査の終シ近くでは次第に同期が外れるようにな ってしまうであろう。

発明の開示 この発明の目的は、先行技術の方法及びシステムに比較して誤り拒絶率が低い第 １及び第２の波形群の整合方法及びシステムを提供することである。

この発明の一面によると、それは（イ）書類の文字を感知して夫々感知した文字 に対応し識別しうる特徴を有する１組の第１の波形を発生し、（ロ）前記工程（ イ）の後に続く感知動作において前記書類の前記文字を感知して夫々感知した文 字に対応し識別可能な特徴を有する１組の第２の波形を発生する各工程を含む書 類識別文字が記録された書類を識別する方法であって、（ハ）前記第１の波形か ら夫々対応する波形の開始点に対する値と位置とを持つ明確に識別可能な特徴を 取得し、に）前記工程（うで得られた各前記有効に識別可能な特徴の前記値と位 置を利用して前記第２の波形の１つの予期される対応する識別可能な特徴のため の位置を決定し、に）前記工程に）で決定した位置に発見した場合識別可能な特 徴の値と位置を決定し、（へ）前記工程（ハ）から得られた値及び位置と前記工 程に）から得られた値及び位置とを比較して前記１組の第２の波形と前記１組の 第１の波形とが整合するか否かを決定する各工程を含む書類識別方法を提供する 。

この発明の他の面によると、それは書類の文字を感知して夫々感知した文字に対 応し識別可能な特徴を有する１組の第１の波形を発生する第１の読取手段と、前 記１組の第１の波形の発生に使用された感知動作の後に続く感知動作において前 記書類の前記文字を感知して夫々感知した文字に対応し識別可能な特徴を有する １組の第２の波形を発生するように構成された第２の読取手段と含む書類識別の 特徴が記録された書類を識別するシステムであって、前記第１の波形から夫々関 係する波形の開始点に対する値と位置とを有する明確に識別可能な特徴を取得す るデータ取得手段と、前記データ取得手段で得られた各前記明確に識別可能な特 徴の前記値と位置とを利用して前記第２の波形の１つの予期される対応する識別 可能な特徴のだめの位置を決定しその予期される対応する識別可能な特徴のため の位置に発見された場合前記識別可能な特徴の値及び位置を決定する決定手段（ １２６）と、前記データ取得手段（１６）によって得られた値及び位置と前記決 定手段（１２６）によって決定された値及び位置とを比較して前記１組の第２の 波形が前記１組の第１の波形に整合するかどうかを決定する比較手段（１５）と を含む書類識別システムを提供する。

この発明の利点のあるものとしては、次に述べるようなものがある。

（１）先行技術システムで述べた誤シ拒絶率を減少す仝・ （２）実施が相当簡単且つ安価である。

（３）　合計３０文字のＭＩＣＲデータのうちから例えば１２文字を使用した場 合でも第１の波形と第２の波形とを整合することができる。

図面の簡単な説明 次に、下記添付図面を参照してその例によりこの発明の詳細な説明する。

第１図は、小切手のよりな１バツチ（束）（通常バッチごとに処理を行う）の記 録媒体のＭＩＣＲラインのデータを読取るためにリーダ又は読取機を通過させる システム又はＦＰＵと、そのＭＩＣＲラインのデータを受信するホスト・システ ムとを表わすブロック形式の略図である。

第２図は、ＦＰＵから受信してホストΦシステムに記憶されるデータのホーマッ トを表わす略図である。

第３図は、そこで小切手のバッチが読取られ、各小切手のＭＩＣＲラインの第２ の読みが整合モジュールにおいて第１の読みの各要素と比較されるようにしたＳ ＰＵを表わすこの発明の好ましい実施例のブロック形式の略図である。

第４図は、第１図にあるデータ取得モジュール（ＤＡＭ）の更に詳細を表わした ブロック形式の略図である。

第５図は、文字の読取シに包含される色々な状態を描写するのに使用され、ＭＩ ＣＲＩＣ一対応する□仮定的な（ｈｙｐｏｔｈｅｔｉｃａｌ　）　７ナロク波形 図である。

第６図は、第４図に表わしたＤＡＭに関連する流れ図である。

第７図は、第３図の整合モジュールの更に詳細を表わすブロック図である。

第８図は、ピーク整合動作における異なる状態を描写するために使用される仮定 的アナログ波形図である。

第９図は、第１の通過ユニットに包含されているデータ取得モジュールの第２の 実施例を表わすブロック図である。

発明を実施するた゛めの最良の形態 第１図は、この発明を使用することができる汎用銀行責務システム１０の一部を 表わす。システム１０は点線で表わす第１の通過ユニッ）　（ＦＰＵ）１２を含 む。

ＦＰＵ１２は数字１４で指示するＭＩＣＲリーダナ１と、データ取得モジュール １６（以下ＤＡＭ１６と呼ぶ）と、簡単にトランスポート１８とも呼ぶことにす るトランスポート機構とを含む。ＦＰＵ１２のリーダΦ１はこの実施例では夫々 記録媒体又は銀行小切手のＭＩＣＲラインのデータを読取る作用を実行する。Ｄ ＡＭ１６は記録媒体からのデータ取得（以下で説明する）の作用を実行する。ト ランスポート１８は２０のような１バッチΩ小切手を受け、各小切手をリーダ１ ４によってそのデータを読取シ得るように移動して後ＦＰＵ１２から送出する作 用を実行する。

小切手バッチ２０の各小切手からリーダ１４（第１図）で読取られ、ＤＡＭ１６ によりて取得されたＭＩＣＲラインのデータは従来のインタフェース２２を介し て全体的に２４で指示された従来のホスト・システムに送ることができる。ホス ト・システム２４はエントリ手段２６と、システム２４のユーザ又は使用者と通 信するディスプレイ２８と、インストラクション及びプログラムを記憶する読出 専用メモリー（ＲＯＭ）３０と、オペレーションを実行するプロセッサ（ＭＰ） ３２と、ランダム・アクセス・メモリー（ＲＡＭ）３４と、制御及びインタフェ ース回路３６とを含む。小切手バッチ２０の各小切手がリーダ１４で読取られる と、そこのＭＩＣＲラインのデータ及び他のデータはリーダ≠１１４及びＤＡＭ １６によって処理され、その後、あるデータはインタフェース２２を介してホス ト・システム２４のＲＡＭ３４に発送される。

データ取得モジュール（ＤＡＭ１６　）は第４図で更に詳細に表わす。基本的に 、ＤＡＭ１６はリーダ１４からデータを受信し、それを特別な方法（後述する） で処理して後、受信データをインタフェース２２を介してホスト・システム２４ に発送する。

リーダ１４（第１図）は４本の線で表わすように、４つの異なるデータをＤＡＭ １６に供給する。リーダ１４は従来のものでｓｂ、例えば、ロジック回路３８及 びアナログ−ディジタル（Ａ／Ｄ　）変換ユニット４０を含む。又、ロジック回 路３８は、小切手２０が読取ヘッド４２によって読取られる関係に移動したとき に、ＭＩＣＲ波形を翻訳する従来の回路を含む。この実施例におけるＭＩＣＲデ ータはＥ１３Ｂホントのような特定のパターンでプリントされるため、ＭＩＣＲ デ、り又は文字はその後読取動作で読取られたときには特定な波形を発生する。

その特定の波形はディジット化されて、従来どおシに“テンプレート”　（ｔｅ ｍｐｌａｔｅ　；識別のために読取られた波形と対比する模範的な各文字の波形 の”型”）と比較され、実際に、“認識距離″と呼ばれるもの又は数値を発生し て読取られた文字の識別に使用される。これら認識距離はリーダ１４のロジック 回路３８からライン４４を介してＤＡＭ１６に接続される。小切手バッチ２０か らの書類又は／Ｆ切手が読取ヘッド４２と読取関係に入る度ごとに、ロジック回 路３８はライン４６に信号“書類存在”を発生する。同様に、小切手の新たな文 字が読取ヘッド４２と読取関係に入る度ごとに、ロジック回路３８はライン４８ に信号“文字開始”を発生する。Ａ／Ｄユニット４０はライン５０に各読取られ た文字の“ディジット化・イメージ”を発生する。この実施例における読取ヘッ ド４２のサンプルの数及びトランスポート１８が読取へラド４２を通過して各小 切手を移動する速度は小切手のＭＩＣＲラインの各文字ごとに１２８サンプルを 発生するようなものである。当然、サンプルの数及びサンプル速度は特定の応用 に合うように変更することができる。この実施例では各小切手のＭ　Ｉ　ＣＲ５ インには約３０文字まで納めることができる。

各ＭＩＣＲ文字のアナログ波形は第５図の仮定的波形によって表わされるように 、正の値と負の値両方を持つことができるので、Ａ／Ｄユニット４０からの対応 するディジット化出力は正の値と負の値の両方に反映させることができる。従っ て、各文字に対するＡ／Ｄユニ０ ット４０からのディジット化出力の各１２８個のサンプルは８ピツ）−バイトか ら成シ、そのバイトの最初のビットが正か負の値を表わすのに使用され、残シの ７ビツトがサンプルされた振幅を表わすことになる。

この実施例では、正の値はバイナリ“０”で表わし、負の値はバイナ！Ｊｌｌ　 １　ｍで表わすことにしている。

リーダ１４からの各出力は前述したようにライシ４４．４６，４８．５０を介し てＤＡＭＩ６に送られる。

ＤＡＭＩ６の詳細は第４図に表わす。

ＤＡＭ１６（第４図）は従来のしきい値回路５２、ピーク検知器回路５４、以下 ＦＩＦＯ５６として表わす先入先出メモリー・ユニット、全体的に５８で指定し 以下ＤＡ８５８として表わすデータ取得システムを含む。

しきい値回路５２（第４図）は従来のロジック６０、比較器６２及び出力６４を 含む。比較器６２はＡ／Ｄユニット４０からきたディジット化データｅバイトの 値の振幅がディジット化データの正の値に対しては４以上、ディジット化データ の負の値に対しては３以上の場合にのみ、出力６４から“０＃以外の出力を発生 するように設計される。仮定的波形のディジット化振幅値は上記圧及び負のしき い値よシ小さいときに“０”になる。通常、正及び負のディジット化振幅値に対 するしきい値は同じ値が使用されるが、この実施例で使用されたような異なる値 は特定の読取ヘッド４２を使用したときに生じるある感度不足の克服に使用され る。

この実施例における１２８のディジット化サンプル（サンプルΦＯ乃至サンプル ≠１２７）は読取ヘッド４２で読取られるＭＩＣＲラインの各文字について、ラ イン６６を介し、しきい値回路５２からピーク検知器回路５４に出力される。

ピーク検知器回路５４はしきい値回路５２からの出力を受信するロジック回路６ ８と、第１カウンタ７０（カウンタ寺１）と、第２カウンタ７２（カウンタ≠２ ）と、減算器回路７４と、バッファ７６と、出カフ８とを含む。ピーク検知器回 路５４のオペレーションは後述する。

ＤＡＭＩ６は、又第４図のＤＡＳ５８を含む。ＤＡＳ５８は制御及びインタフェ ース回路８０と、シーケンス制御及びその他の制御を与えるＲＯＭ８２と、処理 中に一時記憶を提供するＲＡＭ８４と、ＭＰ８６と呼ばれるプロセッサとを含む 。

要約すると、ＤＡＭ１６は、この実施例では２０のようなバッチの各小切手のＭ ＩＣＲラインにある３０個の文字の各々について（第５図に表わす仮定的アナロ グ波形８６に類似する）アナログ波形からディジット化したそれに対応するディ ジット波形を受信する。ＤＡＭ１６は小切手の３０文字から１２のディジ、）化 波形ヲ選択してホスト・システム２４のＲＡＭ３４に送信する。選ばれた１２デ イジツト化波形は最大の６認識距離１を持つものである。認識距離が“０”に近 いということは、本質的に読取られた特定の文字がその文字のための整合１テン プレート”に合致するということを意味する。それに反し、大きな認識距離は読 取られた文字がＭＩＣＲラインの予期された文字テンプレートの１つに合致しな いということを意味する。大きな認識距離は、例えば、その文字のプリントに“ 欠陥”（ｂｌｅｍｉｓｈ　）があるためであるかもしれないｉ；、その６欠陥” は独自のものであシ、その小切手の第２の又は後に続く読みにおいて特定の小切 手を識別する助けとすることができるものである。それが、大きな認識距離を持 つそれら文字が保存され、その後に続く読み又は通過において対応する小切手の 識別に使用される理由である。バッチ２０の小切手の各々は特定の小切手を識別 する８８のよう々ＭＩＣＲ番号（第２図）の如き識別番号を持ち、更にバッチ２ ０の各小切手は各々のためにホス）−システム２４のＲＡＭ３４に記憶されるデ ータ・ストリング９２の一部を形成し、各小切手に対応するＭＩＣＲ波形サイン 又は符号（ｓｉｇｎａｔｕｒｅ　）９０を持つ。この実施例における波形サイン ９０は、概略前述したように、そのバッチ２０又は小切手が第３図に表わす第２ の通過ユニッ）　（ＳＰＵ）９４のような他の端末機又はユニットで後に処理さ れるときに、特定の小切手の識別のために選ばれる３０文字のうちの１２文字に 対応する１２デイジツト化波形（後述するように処理される）を含む。第１図及 び第４図に表わすＤＡＭ１６の動作の説明を助けるために、それに関連する第６ 図のプロセス図又は流れ図９６を考察するのが良い。しきい値回路５２からピー ク検知器５４のロジック６８にくるディジット化波形は流れ図９６の工程９８に 表わす。工程１００において、ＤＡＭ１６は、例えば、第４図のライン４６を捜 索して、小切手又は書類がリーダ１４にあるかどうかを確かめるための書類存在 信号の有無を検索する。書類存在信号がＤＡＭ１６を作動する。書類又は小切手 が存在するものと仮定すると、ＤＡＭＩ６は工程１０２に進み、文字開始信号（ ライン４８の）を検索する。文字開始信号がなければ、ＤＡＭ１６は図示のルー プを介して工程１００に戻シ、ＤＡＭ１６は再び文字開始信号を検索する工程１ ０２を進む。

今、文字開始信号が第６図の工程１０２において発生したものと仮定すると、Ｄ ＡＭ１６は工程１０４に表わすように、しきい値回路５２の出力の利用を開始す る。しきい値処理工程１０４の後、“ウィンドウを開＜″工程１０６が実行され る。

°ウィンドウを開＜″工程１０６は、その間に含まれるピーク又は複数のピーク の検索が行われる間に゛パラメータ″″又は°゛終点を供給する処理工程という ことができる。例えば、第５図の仮定的波形８６についてみると、そのウィンド ウ≠６はディジット化波形８６の振幅が正の固定しきい値レベルの上に上昇し１ ４　、 た点のサンプル≠７２から開始し、波形８６の振幅がそのしきい値し、ベル以下 に落ちた点のサンプルナ８６において終了する。ウィンドウ≠６の中に２つのピ ーク“６−１＃と＠６−２　”とが印されているが、それらピークの処理は後述 する。

同様に、ウィンドウはウィンドウ＋２に表わすように波形８６（第５図）の負の 値についても存在する。

そのウィンドウはサンプル＄２０から始まシ、サンプル≠４０で終シ、ウィンド ウ≠２の中にはピーク″２−１″が発生する。又、後述するように、あるウィン ドウの変更又は規定に使用するためのある規則がある。

前述したように、この実施例では各文字について１２８のディジット化サンプル （≠０乃至＋１２７）がとられ、サンプル速度は毎秒１２８にサンプルである。

第４図のカウンタ７０はサンプルの走行計数を提供するのに使用され、各所たな 文字の開始信号によって６０″にリセットされる。第４図のカウンタ７２はウィ ンドウ内に発生したサンプル数のカウントに使用され、前述したように、各ディ ジット化サンプルは８ビツト・バイトで記録される。ウィンドウの開始が発生し たときに、ピーク検知器５４（第４図）の減算器７４はそのウィンドウの中にあ るピークの検索に使用される。このピーク検索（第６図の工程１０８として表わ す）はウィンドウ内で受信した順次的なサンプルを検査することによって行われ る。例えば、もし第ｉ番目のサンプルが前のサンプル（ｉ−１）よシ大であれば 、そのスロープ又は傾斜は”正″とみなされ、もし第１番目のサンプルが前のサ ンプル（ｉ−１）よシ小さいか少なければその傾斜は６負”とみなされる。

２つの連続するサンプル又は続いて発生したサンプルが同じ値を持つ場合には、 ０″の傾斜が発生する。

それは第５図の波形８６では、平らな水平の線によって表わされるであろう。減 算器７４が１正”又は０＃から１負”への傾斜の変化を示したときには、それは ピークが発生したことを表わし、ピーク検知器５４に信号を供給して、バッファ ７６にピークの値とそのサンプル位置（カウンタ７０から）とを貯蔵させるよう にする。又、例えば、サンプル≠７２及びす８６で囲まれたウィンドウの中にあ るピーク６−１及び６−２（第５図）によって表わされるような１つのウィンド ウの中に２つ以上のピークが存在する可能性がある。

ピークは、又波形８６の負側の半分にも存在する。例えば、サンプルΦ２０から ≠４０の間にあるウィンドウ≠２にある負の最大ピークはピーク２−１である。

又、第６図の６ピーク検索”工程１０８によって表わされるようなピーク検知器 ５４（第４図）が処理する上記以外の状態がある。第５図の仮定的波形８６は前 述したようにＭＩＣＲＩＣ上関するものであシ、それ故、ＭＩＣＲＩＣ上常に読 取シの最初では正立上シパルスを発生し、負の立下シビークで終るから最初のウ ィンドウは常にサンプルナＯから始まシ、その波形はその点で正の値を有する。

他の状態としては、もし最初に開いたウィンドウが１６サンプルよシ大きいか又 は広い場合には、そのウィンドウは半分に分けられる。

その最初のウィンドウはその例が描かれている第５図のサンプル≠１８で終了す る。リーダ１４の文字開始回路（図示していない）は、読取ヘッド４２（第１図 ）がその読取られている波形の最初のピークを通過するまで１文字開始”信号４ ８を出さないだろうから、一般に他のウィンドウよシ狭い。この実施例における 最初のウィンドウ（サンプルナ０〜≠１８）は第５図に表わすように、ＩＡ及び ＩＢと印された２つのウィンドウに分割される。その第１のウィンドウＩＡはサ ンプルナ０からサンプル≠９まで延び、第２のウィンドウＩＢはサンプル≠９か らサンプル≠１８まで延びる。

ピーク検知器５４（第４図）で処理されるもう１つの状態は、もしウィンドウが そこに４つよシ少いサンプルを含む場合、第５図のウィンドウ＝＃−３に表わす ようにそのウィンドウは捨てられる。最初のウィンドウいウィンドウは第５図の ウィンドウ７Ａ及び７Ｂのように２つのウィンドウに分けられる。その大き々ウ ィンドウは分割前はサンプル≠８８からサンプル−＃１１６まで延びている。ウ ィンドウ７Ａには傾斜の反転又はピークがないため、このウィンドウのデータは 捨てられてもよく１ウインドウ７Ｂのピーク７−１が貯蔵される。

ピーク検知器５４（第４図）によって処理される更にもう１つの状態は第５図の ウィンドウ≠５に見られるような゛平坦ピーク”の状態である。ウィンドウ≠５ が開くとすぐ、リーダ１４からの振幅値が大体一定を保ち、ウィンドウの幅のほ とんどに変化がない傾斜を形成する。最終的に、減算器７４はピーク振幅がしき い値以下に入ったときに、サンプルΦ６２において負の傾斜があるということを 確かめてウィンドウ≠５を閉じる。ピーク検知器５４に接続されているロジック ６８はそのウィンドウのサンプル数（カウンタ７２のカウントから）を確かめた 後、ウィンドウ≠５の中央にその“ピーク”を置くことにする。その１ピーク” 値を持２ウィンドウ≠５の中央のサンプル番号がバッファ７６に記憶される。

第６図の゛ピーク検索”工程１０８に対しである説明を追加する必要がある。波 形８６が正である第５図のウィンドウＩＡに描いた波形のような状態では、そこ に正のピークは存在しない。換言すると、波形８６の傾斜はサンプルナＯ（最初 のサンプル）から開始したときに、すでに負の傾斜であって、ウィンドウＩＡに は決して正の傾斜から負の傾斜への変化が生じ外い。

このような状態では、サンプル≠０にある波形８６のディジット値が最初のウィ ンドウの最初の１ピーク”値となる。この処理方式は波形の最初の正ウィンドウ にのみ適用しうるものであって、他のすべてのウィンドウはピークの存在のため には傾斜の変化が必要である。各ＭＩＣＲＩＣ上対する波形８６は常に正方向に 開始して、常にウィンドウ７Ｂで表わすような正側の方１つの文字のすべてのピ ーク値が確認された後、ピーク検知器５４（第４図）に関連する次の工程は第６ 図のピーク選択工程１１０に表わすように、その文字のために貯蔵されるべきピ ーク又は複数のピークを選択することである。一般に、ピーク検知器５４は第５ 図の８６のような関係する波形の正半分及び負半分の各々で最大３ピーク及び最 少１ピークを選択する。対応する文字を表わすためのピークを選択する前にピー クの数を減らす助けとして、ピーク検知器５４のロジック６８は記憶されている ピークの各々のサンプル番号（すなわち、サンプルの位置）を検査し、近隣１０ サンプル内の２つのピークの小さい方のピークを捨てるようにする。この時点に おいて、ピーク振幅のディジット化値（その数値のための７ビツトとその値が正 か負かを表わす１ビツトとから成る）とサンプル番号又はピークの位置とがバッ ファ７６に記憶されるということを思い出そう。カウンタ７０においてカウント 文字の読取シの終了を表わす）、ロジック６８はバッファ７６からピークを引き 出し、工程１１０におけるピークの選択において、ピークの振幅を大きい順に並 べ始める。その後、ロジック６８は並べられたピークについであるオペレーショ ンを実行する。もし最大ピークが（正の値について）２番目に大きなピークよシ ４倍大きな値であれば、その最大ピークのみが記憶され、残りのピークは捨てら れる。これはＭＩＣＲ波形の性質のために行うととができ、第２番目又は小さい 方のピークはこの状態ではただ単に雑音ピークであろう。

もし、第２のピークが最大ピークの高さの１／４よシ大であれば、その２番目の ピークは記憶される。第３のピークが存在する場合、それが記憶されるためには 、それは最大ピークと第２のピークとの和を５で割った値よシ大きくなければな らず、それ以外は捨てられる。

この実施例においては、読取られる各文字に対する波形は正の半分と負の半分が あるから、最大６ピーク及び最少２ビークが記憶されるということに注意しよう 。

第６図のピーク選択工程１１０に表わすように、ピーク又は複数のピーク値が選 ばれた後、それらは出カフ８（第４図）から出力され、工程１１２に表わすよう にＰＩＦＯ５６に記憶される。ＦＩＦＯ５６は読取られている各文字のサンプル 位置と共に貯蔵されているピーク値を順次的に記憶するよう構成されているメモ リー装置である。処理ルーチンは第６図の工程１１２から工程１００に戻シ、新 たな又は次の文字のために以上説明したプロセスを繰返えす。

直上記のように、各文字のためのピーク値が確認され、記憶されたときに、リー ダ１４において各走査された文字のための認識距離がそこで計算され、ライン４ ４を介してＤＡＳ５８　（第４図）に送られ、そこのＲＡＭ８４に記憶される。

書類がリーダ１４を通過してそのＭＩＣＲ文字のすべてが読取られた後、書類は もはや第６図の工程１００に存在しない点まで到達する。

処理ルーチンは工程１００から工程１１４に進み、（この実施例では）３０文字 のうちから１２“文字”又はデータ・セットが選ばれ、対応する書類を識別する 。選ばれた１２文字は前述したように量大認識距離を持つものであシ、対応する 書類を最も独特的に表わすものである。３０文字から１２文字を選択するに使用 するンフトウエア・ルーチンはＲＯＭ８２（第４図）に記憶されている従来のも のでよい。１２文字が選ばれた後、ＦＩＦ０５６に記憶されている対応するピー ク値データが選ばれ、（第６図の工程１１６において）ＤＡＳ５８の制御及びイ ンタフェース回路８０からインタフェース２２を介してホスト・システム２４に 転送され、そこのＲＡＭ３４にそのデータが記憶される。新たな書類がリーダ１ ４に供給されたときに、新たな書類存在信号が第６図の工程１１８で発生し、そ こに表わすように、処理ルーチンは工程１０２に戻シ、新たな書類に対する最初 の文字を読取るために前述した処理を繰返えす。各書類について選ばれた１２文 字の各各のためにＲＡＭ３４に記憶されたデータはピーク値とそれに対応するサ ンプル番号とを含み、ＭＩＣＲ波形サイン９０（第２図）と呼ばれるこのデータ はその書類のだめのＭＩＣ１１８８と共に２０のようなバッチの各書類について 含まれるということを思い出すべきである。ＭＩＣＲ＋８８は認識距離から従来 方式で発生する。

その書類バッチ２０が再び読取られるべきときに、第１図で行われたように、再 びリーダを通される。そのようなリーダ°は第３図の１２０のように、前述した 第２の通過ユニッ）　（ＳＰＵ）９４の一部でもよい。バッチ２０の２回目の又 は第２の読取がいかに利用されうるかを表わす代表的なものは小切手自体に各小 切手の金額をＭＩＣＲプリントでエンコード又はプリントするという慣習的なも のがある。小切手の金額は従来方式によシ手動エントリによってホスト・システ ム２４に挿入することができる。５ＰＵ９４が実行するオペレーションは前述し たようにバッチ２０の小切手にその各金額をＭＩＣＲプリントでエンコード（符 号化表現）することである。小切手に金額をエンコードするためその際、正しい 金額が正しい小切手にエンコードされることが重要なことである。各小切手は後 でエンコーダ及びソータ１２２ともプリント関係に各小切手を移２ 動する従来のトランスボー）１２４によってＭＩＣＲすτダニ２０と読取関係に 移動される。これら適切に識別された小切手はエンコーダ及びソータ１２２を介 してエンコードされ、５ＰＵ９４から排出されてエンコードされた小切手バッチ ２０−１を形成する。正しく識別されなかった小切手は、例えば、エンコーダ及 びソータ１２２から出されて拒絶小切手バッチ２０−２を形成する。

５ＰＵ９４　（第３図）における波形整合（マツチング）は整合モジュール１２ ６において達成される。基本的に、整合モジュール１２６の機能はＦＰＵ１２か らのホスト・システム２４に保持されている第１の通過データ（そのデータは基 準データと呼ばれる）を受信して、５ＰＵ９４で作成した第２の通過データ（そ のデータはテスト・データと呼ばれる）とその基準データとを比較することであ る。テスト・データが基準データと整合したときに、整合モジュール１２６はエ ンコータ及びソータ１２２に６整合”を表示し、この実施例ではリーダ１２０で 今読まれた特定の７４％切手に対してエンコーダがそのデータをプリント可能に する。もし、基準及びテスト・データ間で１不整合″（又はノー・マツチ）が発 生した々ら、今読まれた特定の小切手は前述したように、エンコーダ及びソータ １２２によってバッチ２０−２に拒絶される。

５ＰＵ９４　（第３図）は従来のインタフェース１２８を介してホスト・システ ム２４に接続され、５ＰＵ９４は、又制御及びインタフェース（９）路１３２、 関連するプログラムを記憶するＲＯＭ１３４、ＲＡＭ　１３６及びプロセッサ（ ＭＰ）１３８を含む従来のＳＰＵ処理システム１３０を持つ。制御及びインタフ ェース回路１３２からＭＩＣＲリーダ１２０．）ランスポート１２４、及びエン コーダ及びソータ１２２等に対して適切なライン（図示していない）が延び、必 要又は希望する場合にそれらに対して従来通シの制御を与える。

整合モジュール１２６（第３図）は第７図で更に詳細に表わし、それは、又前述 のピーク検知器５４（第４図）と同じピーク検知器１４０を含む。ピーク検知器 １４０はロジック１４２、カウンタ１４４．１４６゜減算器１４２、バッファ１ ５０及び出力１５２を含み、それらすべてはピーク検知器５４について既に説明 した各対応する要素が行うと同様な方法で作用する。

整合モジュール１２６（第７図）は更にＲＡＭＩ　５６、ＲＯＭ１５８（インス トラクションを記憶する）、プロセッサ（ＭＰ）１６０、及び制御及びインタフ ェース回路１６２を含む全体的に１５４で指定するモジュール制御を持つ。

小切手バッチ２０が５ＰＵ９４を通過するときに、まず最初に従来の初歩的仕事 を行う。例えば、ヘッダ・カード（図示していない）、すなわち、小切手バッチ ２０に対するヘッダとして最初に付されるカードが使用されて、ホスト・システ ム２４から適切なデータ・ストリング９２（第２図）を呼出す。小切手バッチ２ ０が５ＰＵ９４のリーダ１２０を通過するときに、ＳＰＵシステム１３０（第７ 図）はそのデータ中ストリング９２をモジュール制御１５４に負荷し、ＲＡＭ１ ５６に一時的に記憶する。これは前述した基準データであって、リーダ１２０の 読取ヘッド１６２から読取られた同一書類からのデータであることが期待される データの直前に転送される。リーダ１２０のロジック回路１６４はライン１６６ に書類存在信号を発生し、又ライフ１６８に対応する認識距離を発生することが できる。そのライン１６６及び１６８はモジュール制御１５４で使用するために 、そこに接続される。ロジック回路１６４から発生した文字開始信号はピーク検 知器５４について前述したように、ピーク検知器１４０で利用される。Ａ／Ｄ変 換器１７０は読取ヘッド１６２によってＭＩＣＲラインから読取られたアナログ 波形をディジット化出力に変換してピーク検知器１４０のロジック１４２に出力 する。Ａ／Ｄ変換器１７０の出力はＦＰＵ１２において行われたように、関係す るピーク検知器１４０に入る前にしきい値処理は行われない。ピーク検知器１４ ０はＦＰＵＩ６のピーク検知器５４で行ったように、ピークの決定に対し同じ方 法に従って読込中の対応するＭＩＣＲラインのデータの各文字についてそのピー ク又は１テスト・データ”を発生する。各文字に対するテスト・データ又はピー クはピーク検知器１４０からＦＩＦＯメモリー１７２に送られる゛。このテスト ・データ又はピーク・データは、前述したように、個々別個な値を含み、ＦＩＦ Ｏメモ’）−１７２に本質的に置かれ又は位置決めされているその対応するサン プル番号を含み、メモリー１７２の出力がモジュール制御１５４に送られる。

各小切手の合計３０文字のうちの１２文字に対するピークだけがこの実施例では 基準データとして使用され、ここに開示する波形整合技術によって小切手を識別 するということを思い出そう。もし、例えば、基準データとして選択された最初 の文字が３０文字のうちの第４番目であるとすると、それに対応する基準データ がモジュール制御１５４（第７図）のＲＡＭ１５６に記憶されるであろう。その 場合、最初の３文字のためのＦＩＦＯＩ　７２からくるテスト・データ又はピー クはモジュール制御１５４で無視され、４番目の文字のテスト・データがモジュ ール制御１５４に到着したときに直接波形整合が始められる。

上記の例を先に進めると、４番目の文字の基準データ又はピークが使用されて、 Ｆ工ＦＯメモリー１７２（第７図）からくるテスト中データ又はピークに対する 検索ウィンドウを開く。言換えると、１２８サンプルのうちのサンプル≠１４で 基準ピークが発生した場合、同じピークがテスト・データのサンプル≠１４にお いて見いだされるということが期待される。例えば、相互に対応するＦＰＵＩ２ 及び５ＰＵ９４のリーダの感度と１それぞれのトランスポート１８及び１２４の 速度とにある誤差があるかもしれず、それらは調節するか、テスト・ピークを検 索するときに検索ウィンドウを大きくするかしなければなら々い。ウィンドウの 境界位置は次式で与えられる。

方程式＋　Ｉ　ＷＢ＝Ｘ、ｉ±（＜６＞＋Ｘｒｉの〈２〉％）上式で　ＷＢ＝ウ ィンドウの境界 Ｘｒｉ＝第ｉ番基準ピーク 方程式弁１の括弧内のブラケットはその中の値は実験の結果又は異なる応用に対 して変更することができるということを表示する。方程式≠１の例示として、ウ ィンドウ≠４０のだめのウィンドウ境界は次式によって与えられる。

ＷＢ４ｏ＝４０±（６千２％×４０） 方程式≠１において、ウィンドウの大きさは基準ピークの位置が大きくなると増 加するということに注意しよう。言換えると、例えば、基準サンプル≠１２０は 基準サンプル≠２０よシ幅の広いウィンドウを有する。

基準ピークの位置が大きくなるに従ってウィンドウの大きさを増加しうるように することによって、トランスポート１８とトランスポート１２４との速度の差異 がテスト・ピークを捜出する整合モジュール１２６の能力に与える影響を少くす るであろう。

その他、検索ウィンドウの境界の決定に悪影響を与える因子としては次のような ものがある。

（１）検索ウィンドウの先導する境界が文字の開始の前にとないかもしれず、検 索ウィンドウの後尾境界がこの実施例において文字の開始から１２７サンプルを 越えないかもしれない。

（２）検索ウィンドウの先導境界が前に検出されたピークの前にこないかもしれ ず、そのため、２つの基準ピークが互いに近くに置かれたときに、同じテスト・ ピークが２回選択されないであろう。

（３）小切手のＭＩＣＲラインのデータが薄いインキでプリントされている場合 、薄いインキで発生したピークが全体的に低く、明確でないため、ウィンドウの 大きさを拡大する必要がある。従って、もし特定のサンプル番号に対する基準ピ ークが所定量の値を持つなら、例えば、この実施例において基準ピークの値が７ よシ小さいか等しいときには、ウィンドウ境界の制限は次の方程式によって与え られる。

方程式＋　２　ＷＢ＝Ｘｒｉ±＜１０＞；（Ｙｒ１≦７）ここに　Ｙｒｉは第１ 番基準ピークの値を表わす。

上記の因子（１）及び（２）は上記（３）の因子に対する状態に適用される。

上記を考察するに、ウィンドウの境界はテスト・データ又はピークを検索するた めに基準データから決定された。ピーク検知器１４０（第７図）は既に説明した ピーク検知器５４（第４図）が行うと同じ方法でピークを計算シ、又は確認する 。今、小切手バッチの小切手が正しい順序でそろえられていると仮定すると、５ ＰＵ９４から得られたテスト・ピークはＦＰＵＩ２がら得られた基準ピークに整 合しなければならない。

テスト・ピークは基準データ又はピークから引き出されたウィンドウの境界内に 見つけることができるがこの発明による波形整合又はマツチングは、その上、そ れによってテスト・ピークがその基準位置及び値からずれている量を評価するあ る追加の工程又はオペレーションを含む。それらの工程は全体的に次のように説 明することができる。

（１）　テスト・ピークが夫々その基準位置及び基準値から変化する量は一般的 に“Ｘ″又は位置差（距離）及び′Ｙ＃又は振幅差（距離）と呼ばれる。

（２）Ｘ及びＹの距離は各文字について発生され、各文字の１全体的距離”が計 算される（下記するある工程で行われる）。

（３）する他の基準と共に各文字に対する“全体的距離”は整合又はマツチが存 在するかどうか、すなわち、５ＰＵ９４の小切手はＦＰＵ１２から基準データを 発生したものに対応する小切手であるかどうかの決定に際する“許容”基準か又 は６拒絶”基準を発生することに使用される。

Ｘ位置距離及びＹ振幅距離の発生は第８図によって更に容易に理解することがで きる。最初に、次の方程式に従って、各基準ピーク点及びテスト・ピーク点の周 囲に公差ボックス（ｂｏｘ　）が作られる。

方程式≠３　ｙ１□□−Ｙ±Ｙの〈３〉チ方程式≠４Ｘｌ１ｍ＝Ｘ±〈１〉 Ｙはピーク値に等しく、 Ｘはピーク位置（サンプル番号）に等しい。

第８図は例示的波形１７４について作られた基準データ・ピーク及びテスト・デ ータ・ピークとの公差ボックスを表わす。Ｒ，−１で指定したボックスは基準デ ータ・ピークに対するものであり、Ｔ−１で指定したボックスはテスト・データ ・ピークに対するものである。同様に、Ｒ−２で指定したボックスは基準データ ・ピークに対するものであシ、Ｔ−２で指定したボックスはテスト・データ・ピ ークに対するものである。方程式≠４かられかるように、公差ボックスのＸの限 界は固定であるが、それらの値は客先の試みにおいて必要とした場合、容易に変 更することができる。又、第８図では、基準データ・ピークは“Ｘ”で印され、 テスト・データ・ピークはプラス（＋）サインで印されているということに注意 しよう。

Ｘ及びＹ方向に対する基準データ・ピーク及びテスト・データ・ピークのための 公差ボックスが作られた後に、これら公差ボックス間の距離が別々に計算される 。一般的規則としては、基準データ・ピークとテスト・データ・ピーク間の距離 は基準データ・ピークからテスト・データ・ピークを減算することによって計算 される。その商は２つのデータ・ピークのどちらが太きいかによって正が又は負 のどちらがとなるであろう。もし、それら基準及びテスト・データ・ピークの値 の両会差ボックスが一方向で重なるが又は接触している場合には、その方向の距 離はｏ”である。第８図の波形１７４について、基準データ・ピークＲ−１とテ スト・データ・ピークＴ−１とが例としてＸ方向で重複しているので、Ｘ方向の 距離又はΔＸは“０”に等しい。第８図にはΔＹの距離の例が基準番号１７６で 表わしである。ΔＸの距離の例は基準番号１７７で表わされ、基準データ・ピー クＲ−２とテスト・データ・ピークＴ−２間の距離を表わす。

テスト・データにおいて、すべてのピークが発見され、それらに対するＸ及びＹ の距離が上記したように計算されたときに、次式によって各文字のための全体的 距離が発生する。

及び 方程式４Ｐ７　Ｄ、！１＝Ｄｘ＋ＤＹ ここに、　ｎ＝正及び負を含めた文字の合計ピーク数 ΔＸ１＝−第ｉ番ピークについて上記したように計算される位置的距離 ΔＹｉ−第１番ピークについて上記したように計算される振幅距離 方程式≠５のブラケット内にあるタームは使用されているリーダ（１４のような ）に対する６文字開始”の変動によって生ず、る一定の位置的シフトを減少する か又は減算するように働く。同様に、方程式≠６のブラケット内のタームは使用 するリーダのＤＣ偏移によって生ずる一定の振幅シフトを減少するか又は減算す るように作用する。方程式≠７は単にＤｘとＤＹの合計である。

以上表わした各種方程式について更にある説明を追加するのが適切と思われる。

前述のウィンドウ内にテスト・ピークが発見されなかった場合、距離は累算され ない。そのような状態の場合には、モジュール制御１５４に接続はされているが 別のカウンタ（図示していない）がカウントされ、そのカウント自体は後述する ような全体的許容／拒絶基準の１つとして使用される。

のうちの）１２文字の各々について、既に説明した方程式≠１−す７に関するテ スト・ピーク検索及び距離計算の全体的処理が５ＰＵ９４において繰返えされる 。

各文字について距離が得られた後、次の量が計算される。

（１）　各文字の平均距離。

（２）最大合計距離を持つ文字のみについてのＹ方向の平均距離。

（３）上記（２）で規定した文字についてのＹ方向の距離、すなわちΔＹ１の標 準偏差。

上記の量が計算された後、この発明の波形整合の最終工程が始められる。この最 終工程は整合モジュール１２６によって通過又は失敗の決定がなしうるであろう １組のテストを与えることである。この通過又は失敗の決定はエンコーダ及びソ ータ１２２（第３図）に進んでいる小切手に対して整合モジュール１２６によっ て行われる。この実施例では、通過の決定がなされると、特定の小切手に該当す る金額がエンコードされる。もし、失敗の決定がなされると、小切手はバッチ２ ０−２に拒絶される。

これら通過／失敗の決定のためのテストは次の順序によシモジーール制御１５４ （第７図）で処理される。

１１２文文字体で整合できないピークの合計数が〈０〉よシ大きければ、その小 切手を拒絶する。

２、文字当シ平均距離が≦＜２．０　）であれば、その小切手を許容又は通過す る。

３、文字画シの平均距離が＞＜’２０．０）であれば、その小切手を拒絶する。

４、　最大距離を持つ文字について下記のテストを実行する。

（ａ）　Ｄ４１４距離が≦〈２５〉であれば小切手を通過する。

（ｂ）　Ｙ方向におけるこの文字の特徴（ΔＹｉ）のための平均距離が単に≦３ ０であれば、その小切手を通過する。

（ｃ）　Ｙ方向の特徴（上記（′ｂ）からとる）のだめの平均距離に対する標準 偏差（、前に計算した）のレシオが≧１５でちれば、その小切手を通過する。そ うでなければ、その小切手を拒絶する。

この実施例では、整合モジュール１２６（第３図）によづて識別された小切手が 期待したものであると、その小切手の金額がライン１７８（第３図）を介してＳ ＰＵ／ステム１３０（第３図）からエンコーダ及びソータ１２２に転送され、整 合モジュール１２６に接続されているプロセッサ１６０（第７図）はライン１８ ０を介して整合があったということを表示する。

第９図は第１図の１２のような第１の通過ユニット（ＦＰＵ）に含寸れているか もしれない全体として１８２で指定されるデータ取得モジュール（ＤＡＭの第２ の実施例を表わす。ＤＡＭ　１８２はリーダ１４（第１図）のＡ／Ｄユニット４ ０の出力を受信し、第４図の５２と同じしきい値回路５２−１にそれを受入れる 。しきい値回路５２−１の出力は標準ＤＥＭＵＸ　（多重分離）回路１８４に送 られ、Ｄ　ＥＭＵＸ回路１８４はその波形８６の値をサンプル番号によって先入 先出メモリー・ユニッ）　（ＦＩＦＯ）１８６に記憶される正の値と、整流器１ ８８に接続される波形８６の負の値とに分離する。

整流器１８８は波形８６の負の値を正の値に変換しそ、サンプル番号によって先 入先出メモリー・ユニ、ト（ＦＩＦＯ）１９０に記憶する。Ｆ’ＩＦＯＩ　８６ の出力はＤＡＳ　５８　（第４図）と類似するデータ取得システム（ＤＡＳ）５ ８−１に供給される。同様に、　Ｆ’ＩＦＯ１９０の出力は、それも又ＤＡＳ５ ８に類似するデータ取得システム（ＤＡＳ）５８−２に供給される。ＤＡＳ５８ −１及びＤＡ８５８−２はピーク検知器５４（第４図）と共に前述した種々の作 用を実行する（ソフトウェアを介して）。特定の小切手又は書類を識別するため に（３０の中から）選ばれた１２文字のデータは前述したホスト・システム２４ にそのデータを送信するインタフェース２２に送られる。前述の各種方程式はＤ ＡＳ５８−１及び５８−２に関するソフトウェアによって実施される。５８−２ のような２つのＤＡＳのうちの１つは前述したように、認識距離及び書類存在信 号を得るために使用することができる。

ＦＩＧ、６ 国　際　調　：？１Ｆ　赳　牛

Claims (1)

1. 【特許請求の範囲】 １、（イ）書類の文字を感知して夫々感知した文字に対応する識別可能な特徴を 有する１組の第１の波形を発生し、（ロ）前記工程（イ）の後に続く感知動作に おいて前記書類の前記文字を感知して夫々感知した文字に対応する識別可能な特 徴を有する１組の第２の波形を発生する各工程を含み、書類識別文字を記録した 書類を識別する方法でありで、（ｅ９　前記第１の波形から夫々その値と該当す る前記波形の開始点に対する位置とを持つ明確に識別可能な特徴を取得し、０　 前記工程（うで得られた夫々前記明確・に識別可能な特徴の前記値と位置とを利 用して前記第２の波形の１つに対応する予期される識別可能に特徴のための位置 を決定し、（ホ）前記工程に）で決定した位置に発見された場合その識別可能な 特徴の値及び位置を決定し、（へ）　前記工程Ｐｅから得られた値及び位置を前 記工程（ホ）から得られた値及び位置と比較して前記１組の第２の波形が前記１ 組の第１の波形と整合するかどうかを決定する各工程を含む書類識別方法。 ２、所定の基準に従って前記第１の波形すべてよシ少数のものを選択して前記明 確に識別可能な特徴が前記第１の波形の選ばれたものから得られる工程を含む請 求の範囲１項記載の方法。 ３、　明確に識別可能な特徴が得られる各前記第１の波形について前記識別可能 な特徴の特定のものが所定の基準に従って選ばれて前記明確に識別可能な特徴を 提供することを特徴とする請求の範囲１項又は２項記載の方法。 ４、　前記工程に）で決定した各位置は開始位置と対応する第２の波形の開始点 に対する終了位置とを持つウィンドウの形の中にアシ、前記工程０は前記対応す る第２の波形の開始点からのウィンドウの距離に従って各前記ウィンドウの幅を 調節する工程を含む請求の範囲１項記載の方法。 ５、前記工程に）は前記第１の波形が引き出された書類の記録材料が所定の強さ 以下である場合に前記ウィンドウの幅を調節する工程を含む請求の範囲４項記載 の方法。 ６、　前記工程（へ）は前記工程（ホ）で決定した予期される識別可能な特徴の 前記位置と前記値とが前記工程Ｈがら得られた対応する明確に識別可能な特徴の 前記位置と前記値とから異なることによる差違量を計算し、前記差違量が計算さ れたことによシ前記第２の波形の各々のための平均差異値を与え、前記平均差異 値は前記１組の第２の波形が前記１組の第１の波形と整合するかどうかを決定す る因子として使用される各工程を含む請求の範囲１項記載の方法。 ７、書類の文字を感知して夫々感知した文字に対応する識別可能な特徴を持つ１ 組の第１の波形を発生する第１の読取手段（１４）と、前記１組の第１の波形の 発生に使用した感知動作の後に続く感知動作で前記書類の前記文字を感知して夫 々感知した文字に対応する識別可能な特徴を有する１組の第２の波形を発生する 第２の読取手段（１２０）とを含み、記録された書類を識別する特徴を持つ書類 を識別するシステムであって、対応する波形の開始点に対する位置と値とを夫々 有するデータ取得手段（１６）と、前記データ取得手段（１６）によって得られ た各前記明確に識別可能な特徴の前記値及び位置を利用して前記第２の波形の１ つに対応する予期さ′れる識別可能な特徴のための位置を決定し、及び前記対応 する予期される識別可能な特徴のための位置に発見された場合識別可能な特徴の 値及び位置を決定する決定手段（１２６）と、前記データ取得手段（１６）によ って得られた値及び位置を前記決定手段（１２６）によって決定された値及び位 置と比較して前記１組の第２の波形が前記１組の第１の波形と整合するかどうか を決定する比較手段（１５４）とを含む書類識別システム。 ８、前記データ取得手段（１６）は前記第１の波形をしきい値処理して前記明確 に識別可能な特徴が存在するウィンドウを明らかにするしきい値手段（５２、特 許請求の範囲７項記載のシステム。 ９、　前記データ取得手段（１６）は前記所定の基準に従って前記第１の波形す べてよシ少数のものを選択するように構成され、前記明確に識別可能な特徴は前 記第１の波形の選ばれたものから得られ、前記システムは更に前記明確に識別可 能な特徴の値及び位置を記憶する記憶手段（３４）を含むことを特徴とする請求 の範囲７項又は８項記載のシステム。 １０、前記比較手段（１５４）が前記１組の第２の波形が前記・１組の第１の波 形と整合するかどうかを決定するときに書類上にデータをエンコードするための エンコード手段（１２２）を含むようになしたことを特徴とする請求の範囲７項 記載の書類識別システム。