JPH03504423A

JPH03504423A - 光学式文字認識のための書類認識及び自動索引付与

Info

Publication number: JPH03504423A
Application number: JP1506309A
Authority: JP
Inventors: バースキ，ロリ・リン; ガボースキ，ロジャー・スティーヴン
Original assignee: イーストマン・コダック・カンパニー
Priority date: 1988-05-20
Filing date: 1989-05-15
Publication date: 1991-09-26
Also published as: EP0481979B1; EP0481979A1; WO1989011703A1; US4949392A

Abstract

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

Description

【発明の詳細な説明】光学式文字認識のための書類認識及び自動索引付与発明の背景発明により解決された問題光学式文字認識システムは計算機記憶装置における記憶のために書類の内容を自動的に読み取るのに有効である。イメージセンサが書類を走査して画像データを発生し、これを光学式文字認識システムが本文に変換する。この本文を表すデータは次に直ちに、使用者による即時アクセス及び処理のために計算機記憶装置に記憶される。

重要な要件は、光学式文字認識システムが本文文字を表す画像データと非本文物（例えば、印刷線）を表す画像データとを区別することができること、又はさもなければ、印刷線若しくはその他の非本文物を表すデータが、光学式文字認識システムによって受は取られる前に、画像データから、削除されることである。

複数の異なった事務用書式を処理するときに、光学式文字認識システムは、本文文字を含む所与の事務用書式における種々のフィールドの場所を知っているならば、一層効率がよいであろう。例えば、事務用書式が販売注文書式である場合には、システムが価格、量、種類、配達あて名などのようなある種の重大な情報の書式における場所を既に知っているならば、データは一層迅速に使用されるであろう。書式における種々のフイールドの場所を知ることも又システムが書類画像を記憶装置に正しく配置し、又は一つの書類と次の書類との間の画像データにおける境界を決定するのを助ける。

それゆえ、光学式文字認識システムは、最高の効率で動作するべきであるならば、複数の既知の事務用書式のうちのどれに（到来画像データによって表される）特定の書類が対応しているかを知ることが必要である。従って、最大効率のためには、到来書類は光学式文字認識システムによって処理される前にまず事務用書式の種類に従って群分けされなければならない。各群の書類がシステムに供給されるときに、使用者はどの種類の事務用書式に現在の群が対応しているかをシステムに知らせなければならない。分類又は群分は機能は許容不可能なほど大量の使用者の時間を必要とするであろう。

それゆえ、問題は使用者が到来書類を事務用書式の種類に従って分類すること又は受は取られようとしている書類の種類を知らせることを必要としないで、光学式文字認識システムが最大効率で動作することを可能にする方法である。

関係の問題を解決するための従来の試み到来書類の書式の種類（すなわち、事務用書式に特有の印刷線のすべての場所）を画像処理システムに最初に知らせることの必要性は、モリン（Ｍａｒｉｎ）への米国特許第４０２０４６２号において、画像圧縮／圧縮排除システムの場合に例示されている。モリン特許によれば、どの書式に到来書類が対応しているかを使用者がシステムに知らせると、システムはその書式における種々の印刷線の既知の場所を使用して本文文字データを選別する。スズキ（Ｓｕｚｕｋｉ）外への米国特許第４５０４９６９号は、記憶装置においてデータとして記憶された書類における方形の図形を、使用者が最初にその図形を定義している場合にだけではあるが、画像処理システムが認識することのできる方法を説明している。

このような従来の技法についての問題は、書類に関する情報を画像処理システムに供給するために使用者の時間及び努力が必要とされることである。

発明の要約発明の目的この発明の目的は、複数の所定の事務用書式との対応性がシステムに未知の方法で完全に確率的である複数の到来書類を光学式文字認識システムが、使用者による書類の事前分類又は使用者による書類を識別するシステムへの情報の供給を必要としないで、処理することを可能にすることである。明確には、その目的は複数の事務用書式のうちのどれに各到来書類が対応しているかをシステムが単独で自動的に決定することを可能にすることである。

問題の解決策この発明の書類認識システムは光学式文字認識システムの「前置装置（フロントエンド）」として使用されるように意図されている。到来書類の画像の少なくとも一部分が画像データに変換された後、この画像データは書類認識システムによって走査される。この発明の採択実施例においては、これは線（ライン）ごとに行われる。書類認識システムは所与の水平走査線における「オン」画素の数（例えば、白色背景における黒色画素の数）を計数し、そして（望ましくは）この数を線の幅に対して正規化する。複数のそのような動作の後、書類認識システムは水平線位置の関数として「オン」画素の密度で表す曲線又は「図表」を記憶装置において生成する。採択実施例においては、画像データにおける事前印刷水平線の位置はこの曲線を微分し、微分されたデータにおける結果として生じる不連続点（正及び負の傾斜間の遷移）の位置に注目することによって決定される。事前印刷線位置間の間隔の表が記憶装置に記憶される。

各事前印刷線（微分された曲線データにおける各不連続点に対応する）の長さは第２の表として記憶装置に記憶される。

到来書類に対してこのように構成されたこの対の表は、それぞれがそれ自体の形態の事前印刷線によって特徴づけられている一組の空白事務用書式から類似の方法で前に構成された「テンプレート」のライブラリ、すなわち類似の対の表、と比較される。テンプレートのライブラリが完全であると仮定して、システムにより処理される書類のそれぞれはテンプレートの一つの事前印刷線形態と自動的に同一視される。この形態（又はテンプレート）を光学式文字認識システムに供給するど、このシステムは使用者による書類の事前分類又は検査を必要とすることなく最大効率で動作することができる。

この発明の別の実施例においては、前述の処理は水平に線ごとにだけでなく、垂直に列ごとにも又行われる。代替実施例においては、処理はテンプレート比較基準として各線の長さく「第２の」表）を除去することによって簡単化されることができる。

書類認識システムが現在の書類とライブラリにおけるテンプレートの一つとの間に正確な「一致」を見いだせないならば、システムはテンプレートのどれが書類への最も近い相関を持っているかを決定し、そのテンプレートを問題の書類に一致するものとして宣言する。簡単な書式においては、これはテンプレートの線間隔と問題の書類の線間隔との間の相互相関を計算することによって行われる。

図面の説明この発明は以下において添付の諸図面に言及して詳細に説明されるが、この諸図面中、図１はこの発明の書類認識システムを図解した線図であり、図２は図１のシステムによって生成された水平線位置の関数としての黒画素密度の例示的図表を図示しており、図３は図２の例に対応する書類における事前印刷線間隔を図示しており、図４は図１のシステムのテンプレートライブラリ及び対応する比較過程を図解した構成図であり、又図５は図１の書類認識システムによって行われる全過程を図解した流れ図である。

詳細な説明図１に言及すると、書式が未知である書類を表すデータの各水平「ビデオ」線は入力接続点１００において書類認識システムに入り、バッファ１０３にセーブされる。計数器１０１はデータの各線におけるオン又は「黒」画素の数を計数し、この計数をそのビデオ線における画素の数に対して正規化し、そしてその結果を線番号によって記憶装置１０４に記憶する。計数器１０２はデータの各ビデオ線における黒画素の最長の連続「ラン」の長さを決定し、この長さを記憶装置１０５に記憶する。

十分な数の水平ビデオ線がこのように処理された後、処理装置１０６は記憶装置１０４に記憶されたデータから、水平線番号の関数として黒画素の線密度を表す曲線を構成する。そのような曲線の一例が図２に図解されている。所定のしきい値（破線）を越した図２の曲線におけるピークは図３の画像における事前印刷線の位置を示している。処理装置１０６はこれらのピークを精密に確認して、これから、そのようにして検出された各事前印刷線の水平位置を導出する。

処理装置１０６が図２の曲線におけるピークを確認する好適な方法は図２の曲線を微分することによって新しい曲線を生成することである。これらのピークの位置は微分されたデータにウドウェアを用いて見いだす。図４に図解されたように、処理装置１０６は事前印刷線位置から隣り合った事前印刷水平線間の垂直距離のりスト２００ａを構成する。図２及び３の例においては、リスト２００ａはこれらの図に図示された距離ａ、　　ｂ及びＣからなっている。多くの場合、事前印刷線の幅は数ビデオ線のデータであり、従って線位置は事前印刷線画像の中心に最も近いビデオ線として指定されなければならない。

処理装置１０６は又リスト２００ａに記載された線間隔に対応する線長さのりスト２００ｂ　（図４）を構成する。リスト２００ａ、　２００ｂの対は共に、現在考察中の画像データ又は書類を特徴づける標本テンプレート２００を構成する。処理装置１０６が記憶装置１０５に記憶されたラン長データからリスト２００ｂにおける各線の線長を導出する好適な方法は表２００ａに記載された各ビデオ線における最長のラン長を決定することである。

図４に図解されたように、比較器１０７は標本テンプレートを基準テンプレート２００′の９４１９１月１１に記憶された各基準テンプレート（工ないしｎ）と比較する。ライブラリ１１１における各基準テンプレートは複数の事務用書式の一つの事前印刷線パターンの特徴を示している。比較器１０７は、基準テンプレート２００′のどれが標本テンプレート２００に一致しているかを決定するとすぐ、下流の光学式文字認識システムに、現在考察中の書類がどの事務用書式に対応しているかを知らせる。

比較器１０７は、一つ以上の一致を見いだすか又は一致を見いだすことができないならば、どの基準テンプレート２００′が標本テンプレート２００に最もよく似ているかを決定するように処理装置１０８に指令する。ライブラリｉｌｌにおける基準テンプレート２００′のどれが標本テンプレート２００に最もよく似ているかを処理装置１０８が決定する好適な方法は各基準テンプレートと標本テンプレートとの間の相互相関を計算することである。

採択実施例においては、二つの相互相関、すなわち一方は各テンプレート（表２００ａ、　２００’　ａ）における線間隔データに基づいたもの及び他方は各テンプレート（表２００ｂ、　２００’　ｂ）における線長データに基づいたもの、が計算される。この方法に従って、これら二つの相互相関は組み合わされて（乗算されて）単一の「評点（スコア）」を発生する。このようにして発生されたすべてのそのような評点の比較は「勝者」を生成する。水平線間隔パターンに基づいてそのような単純な相互相関を計算するための処理技法は技術上周知であり、この発明では重要でない。

比較器１０７によって又は処理装置１０８によって識別された「勝ち」基準テンプレート２００′の記述（すなわち、表２００’　ａ及び２００’　ｂ）は下流の光学式文字認識システム３００に送られる。光学式文字認識システムがこの情報で何をするかはこの発明の範囲を越えている。しかしながら、−例として、光学式文字認識システムは「勝ち」基準テンプレートの既知の事前印刷線形態を使用して書類における各フィールドの文字を特定の種類の情報と知能的に関連させることができる（例えば、書式書類における事前印刷の境界線によって定義された一つのフィールドは常にある個人的な身元確認データを収容することができる。）。

この発明の一実施例においては、勝ち基準テンプレート２００′の記述（又は印刷線位置）に関して光学式文字認識システム３００に単に知らせる代わりに、処理装置１１０が準備されている。処理装置１１０は勝ち基準テンブレー）　２００’の表２００’　ａ、２００’　ｂを使用して、そこで指定された事前印刷線画像をバッファ１０３に記憶された到来画像データからマスクする。

処理装置１１０は次に残りの画像データをバッファ１０３から下流の光学式文字認識システム３００に送る。この方法で、光学式文字認識システム３００は、処理することができない非本文（事前印刷線）データが表面上はない、文字又は本文データだけを受は取る。

図５はｎの基準テンプレート２００’　　（１ないしｎ）のライブラリ１１１を生成するための過程４００ａ、並びに所与の標本テンプレート２００に対して一致する基準テンプレート２００’　を見つけるために比較器１０７及び処理装置１０８によってライブラリ１１１が使用される過程４００ｂを図解している。

ライブラリを生成するための過程４００ａが開始されると（箱形４０２）、使用者は関心のある事務用書式のすべてをシステムに入力し、それらが（一度に一つずつ）走査されて各書式の画像を表すビデオデータを発生するようにしなければならない。各書式の事前印刷線画像を表すビデオデータは図１のシステムにおける接続点１００で受は取られ、そしてこのシステムはこのデータをここで前に説明された方法で処理して、それから標本テンプレート２００を生成する（箱形４０６）。差異は、このようにして生成された標本テンプレートが何物とも比較されず、その代わりに対応する書式の名称と関連づけられて、ライブラリ１１１に基準テンブレー）　２００’　として（名称と共に）記憶される（箱形４０８）。使用者がすべての到来書類と相関させることを求めているｎの事務用書式があると仮定して、ｎの書式の画像データはライブラリ１１１をｎの基準テンブレー）　２００’で満たすように上の方法で処理されなければならない。このマスクが完了されると、生成され且つ記憶されるべき基準テンプレートがもはやなく　（箱形４０Ｂの「ノー」分岐）、且つ基準テンプレートのライブレート１１１は書類認識過程４００ｂにおける使用の準備ができているように記憶装置に記憶される（箱形４１０）。

図５の書類認識過程４００ｂはここで図１のシステムの動作に関して既に説明されたが、ここでそれを図５の流れ図に関して要約することは有益である。ライブラリ１１１を満たすための過程４００ａが完了されると、到来書類は処理されることができる。これは到来書類の画像が画像データに変換されたときに始まる（箱形４１２）。このデータの一部分は図４に図示された標本テンプレート２００を発生するように図１に関連して前に説明された方法で処理される（箱形４１４）。標本テンプレート２００は図４に図示された比較器１０７に送られるＣ箱形４１６）。比較器１０７（又は、不明確な比較結果の場合には処理装置１０８）は標本テンプレート２００をライブラを月１１におけるｎの基準テンプレートと比較する（相関させる）（箱形４１８）。一致が見いだされるとすぐ（箱形４２０の「イエス」分岐）、比較器１０７（又は処理装置１０８）は一致する基準テンプレート２００′の名称を宣言する（箱形４２２）。

比較器１０７及び処理装置ｌＯ８が両方共一致を見いだすことができないならば、これを示す標識が上げられ、そして利用可能ならば、書類の画像データの付加的な部分が要求される。その場合一致を見いだすことのできる十分な画像データが存在するまで過程全体が繰り返される。

だが、この発明の精神及び範囲から外れることなくそれの種々の変形及び変更が行われ得ることが理解される。

特表千３−５０４４２３　（５）補正書の翻訳文提出書（特許法第１８４条の８）平成　２年１１月は日特許庁長官　　　植　松　　　敏　　殿　　　　　　　　　　沫１、特許出願の表示ＰＣＴ／ＵＳ８９１０２０３７２、発明の名称光学式文字認識のための書類認識及び自動索引付与３、特許出願人住　所　　アメリカ合衆国ニューヨーク州１４６５０．　　ロチニスター市ステート・ストリート　３４３名称　　　イーストマン・コダック・カンパニー４、代理人住　所　　東京都千代田区大手町二丁目２番１号新大手町ビル　２、特許請求の範囲 ■、光学式文字認識システムのための書類画像から非本文事項をマスクするための前置処理装置であって、複数の事前印刷書式における事前印刷線間の間隔を指定する対応する複数の基準テンプレートを記憶するための装置、未知の書式の書類の画像を表す連続したビデオ線からなる到来ビデオデータを受けるための装置、前記の書類の前記の画像における事前印刷線間の間隔を指定した標本テンプレートを前記の到来ビデオデータから発生するための装置、前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定するための装置、前記の一つの書類を表すビデオデータを記憶するためのバッファ装置、前記の決定する装置が前記の一つのテンプレートを識別したときに応答して、前記のバッファ装置からビデオデータを取り出し、このデータから前記の一つの基準テンプレートにおける事前印刷線間隔及び長さに対応するそれにおける事前印刷線を表すデータをマスクし、且つこのようにマスクされたデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが非本文データを受けないようにされるための出力処理装置、を備えている前記の前置処理装置。

２、前記の複数の基準テンプレート及び前記の標本テンプレートがそれぞれ水平事前印刷線のビデオ線番号を指定している、請求項１の前置処理装置。

３、標本テンプレートを発生するための前記の装置が、ビデオ線番号の関数として前記のビデオデータにおける「オン」画素の線密度を表す曲線を発生するための装置、前記の曲線における所定のしきい値を越えたピークの位置を確認し且つ前記のピークの位置に注目するための装置、を備えている、請求項２の前置処理装置。

４、標本テンプレートを発生するための前記の装置が更に、前記のピークの注目した位置を、前記の画像における連続した水平線間の間隔を表す一連の数に変換する、請求項３の前置処理装置。

５、前記の曲線におけるピークの位置を確認するための前記の装置が、前記の曲線の微分を生成し且つ前記の曲線の前記の微分における不連続点の位置に注目するための装置からなっている、請求項３の前置処理装置。

６、前記の複数の基準テンプレートのどれが前記の標本テンプ前記の複数の基準テンプレートのどれが前記の標本テンプレートに正確に一致するかを見いだし且つこれの一致性に注目するための装置、及び前記の複数の基準テンプレートのそれぞれと前記の標本テンプレートとの間の相関を計算し、且つ前記の複数の基準テンプレートのどれが前記の標本テンプレートとの最高の相関を持っているかに注目するための装置、のうちの少なくとも一つを備えている、請求項１の前置処理装置。

７、前記の決定するための装置が、前記の正確な一致を見いだすための装置及び前記の相関を計算するための装置の両方を含んでおり、且つ前記の決定する装置が更に、前記の見いだすための装置が正確な一致を見いだすことができないときに応答して前記の相関を計算するための前記の装置）活動化することのできるデフォルト装置、を備えている、請求項６の前置処理装置。

８、前記のテンプレートのそれぞれが記憶装置に記憶された一対の表からなっていて、前記の表の一方がその後に生じる事前印刷線間の間隔を記載し且つ前記の表の他方が対応する事前印刷線の長さを表しており、前記の二つの表のそれぞれの内容が前記の画像における対応する事前印刷線の位置の順序に配列されている、請求項１の前置処理装置。

９、記憶するための前記の装置に記載された前記の複数の基準テンプレートが、対応する複数の書式の画像データを、到来ビデオデータを受けるための前記の装置に連続して送ることによって発生され、これにより、標本テンプレートを発生するための前記の装置が前記の複数の基準テンプレートを含む対応する複数の標本テンプレートを特徴する請求項１の前置処理装置。

１０、光学式文字認識システムのための書類画像から非本文事項をマスクするための事前処理方法であって、複数の事前印刷書式における事前印刷線間の間隔を指定した対応する複数の基準テンプレートを記憶すること、未知の書式の書類の画像を表す連続したビデオ線からなる到来ビデオデータを受けること、前記の書類の前記の画像における事前印刷線間の間隔を指定した標本テンプレートを前記の到来ビデオデータから発生すること、前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定すること、前記の一つの書類を表すビデオデータを記憶すること、前記の決定する装置が前記の一つのテンプレートを識別したときに、前記の記憶する段階によって記憶されたビデオデータを取り出して、このデータから前記の一つの基準テンプレートにおける事前印刷線間隔及び長さに対応するそれにおける事前印刷線を表すデータをマスクし、このようにマスクされたデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが非本文データを受けないようにされること、を含んでいる前記の方法。

１１、前記の複数の基準テンプレート及び前記の標本テンプレートがそれぞれ水平事前印刷線のビデオ線番号を指定している、請求項１０の方法。

１２、標本テンプレートを発生する前記の段階が、ビデオ線番号の関数として前記のビデオデータにおける「オン」画素の線密度を表す曲線を発生すること、前記の曲線における所定のしきい値を越えたピークの位置を確認し且つ前記のピークの位置に注目すること、を含んでいる、請求項１１の方法。

１３、標本テンプレートを発生する前記の段階が更に、前記のピークの注目した位置を、前記の画像における連続した水平線間の間隔を表す一連の数に変換する、請求項１２の方法。

１４、前記の曲線におけるピークの位置を確認する前記の段階が、前記の曲線の微分を生成し且つ前記の曲線の前記の微分における不連続点の位置に注目することを含んでいる、請求項１２の方法。

１５、前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定する前記の段階が、前記の複数の基準テンプレートのどれが前記の標本テンプレートに正確に一致しているかを見いだし且つそれの一致性に注目すること、及び前記の複数の基準テンプレートのそれぞれと前記の標本テンプレートとの間の相関を計算して、前記の複数の基準テンプレートのどれが前記の標本テンプレートとの最高の相関を持っているかに注目すること、のうちの少なくとも一つを含んでいる、請求項１Ｏの方法。

１６６相関を計算する前記の段階が、前記の見いだす段階が正確な一致を見いだすことができないときに行われる、請求項１５の方法。

国際調査報告国際調査報告ＬＩＳ　８９０２０３７

Claims

【特許請求の範囲】

１．光学式文字認識システムと共に使用可能な書類文字認識システムであって、複数の事前印刷書式における事前印刷線間の間隔及びそれの長さを指定した対応する複数の基準テンプレートを記憶するための装置、未知の書式の書類の画像を表す連続したビデオ線からなる到来ビデオデータを受けるための装置、前記の書類の前記の画像における事前印刷線間の間隔及びそれの長さを指定した標本テンプレートを前記の到来ビデオデータから発生するための装置、並びに前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定するための装置、を備えている前記の書類文字認識システム。
２．前記の複数の基準テンプレート及び前記の標本テンプレートがそれぞれ水平事前印刷線のビデオ線番号を指定している、請求項１のシステム。
３．標本テンプレートを発生するための前記の装置が、ビデオ線番号の関数として前記のビデオデータにおける「オン」画素の線密度を表す曲線を発生するための装置、前記の曲線における所定のしきい値を越えたピークの位置を確認し且つ前記のピークの位置に注目するための装置、及び前記のピークのそれぞれに対応する各ビデオ線における「オン」ビデオ画素の最長のラン長を決定するための装置、を備えている、請求項２のシステム。
４．標本テンプレートを発生するための前記の装置が更に、前記のピークの注目した位置を、前記の画像における連続した水平線間の間隔を表す一連の数に変換する、請求項３のシステム。
５．前記の曲線におけるピークの位置を確認するための前記の装置が、前記の曲線の微分を生成し且つ前記の曲線の前記の微分における不連続点の位置に注目するための装置からなっている、請求項３のシステム。
６．前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定するための前記の装置が、前記の複数の基準テンプレートのどれが前記の標本テンプレートに正確に一致するかを見いだし且つこれの一致性に注目するための装置、及び前記の複数の基準テンプレートのそれぞれと前記の標本テンプレートとの間の相互相関を計算し、且つ前記の複数の基準テンプレートのどれが前記の標本テンプレートとの最高の相互相関を持っているかに注目するための装置、のうちの少なくとも一つを備えている、請求項１のシステム。
７．前記の決定するための装置が、前記の正確な一致を見いだすための装置及び前記の相互相関を計算するための装置の両方を含んでおり、且つ前記の決定する装置が更に、前記の見いだすための装置が正確な一致を見いだすことができないときに応答して前記の相互相関を計算するための前記の装置を活動化することのできるデフォルト装置、を備えている、請求項６のシステム。
８．前記の決定する装置により識別された一つのテンプレートの内容を前記の光学式文字認識システムに送り、且つ前記の一つの書類を表す前記のビデオデータを前記の光学式文字認識システムに送って、これにより前記の光学式文字認識システムが前記の一つのテンプレートの内容を前記の一つの書類を表すビデオデータと関連させることができるようにするための装置を更に備えている、請求項１のシステム。
９．前記の決定する装置が前記の一つの基準テンプレートを識別するまで前記の一つの書類を表すビデオデータを記憶するためのバッファ装置、前記の決定する装置が前記の一つのテンプレートを識別したときに応答して、前記のバッファ装置からビデオデータを取り出し、このデータから前記の一つの基準テンプレートにおける事前印刷線間隔及び長さに対応するそれにおける事前印刷線を表すデータをマスクし、且つこのようにマスクされたデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが非本文データを受けることから保護されるようにするための出力処理装置、を更に備えている、請求項１のシステム。
１０．前記のテンプレートのそれぞれが記憶装置に記憶された一対の表からなっていて、前記の表の一方がその後に生じる事前印刷線間の間隔を記載し且つ前記の表の他方が対応する事前印刷線の長さを表しており、前記の二つの表のそれぞれの内容が前記の画像における対応する事前印刷線の位置の順序に配列されている、請求項１のシステム。
１１．記憶するための前記の装置に記憶された前記の複数の基準テンプレートが、対応する複数の書式の画像データを、到来ビデオデータを受けるための前記の装置に連続して送ることによって発生され、これにより、標本テンプレートを発生するための前記の装置が前記の複数の基準テンプレートを含む対応する複数の標本テンプレートを発生し、これが次に記憶するための前記の装置に記憶され得る、請求項１のシステム。
１２．光学式文字認識システムと共に使用可能な書類文字認識システムであって、複数の事前印刷書式における事前印刷線間の間隔を指定した対応する複数の基準テンプレートを記憶するための装置、未知の書式の書類の画像を表す連続したビデオ線からなる到来ビデオデータを受けるための装置、前記の書類の前記の画像における事前印刷線間の間隔を指定した標本テンプレートを前記の到来ビデオデータから発生するための装置、及び前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定するための装置、を備えている、前記の書類文字認識システム。
１３．前記の複数の基準テンプレート及び前記の標本テンプレートがそれぞれ水平事前印刷線のビデオ線番号を指定している、請求項１２のシステム。
１４．標本テンプレートを発生するための前記の装置が、ビデオ線番号の関数として前記のビデオデータにおける「オン」画素の線密度を表す曲線を発生するための装置、前記の曲線において所定のしきい値を越えたピークの位置を確認し且つ前記のピークの位置に注目するための装置、を備えている、請求項１３のシステム。
１５．標本テンプレートを発生するための前記の装置が更に、前記のピークの注目した位置を、前記の画像における連続した水平線間の間隔を表す一連の数に変換する、請求項１４のシステム。
１６．前記の曲線におけるピークの位置を確認するための前記の装置が、前記の曲線の微分を生成し且つ前記の曲線の前記の微分における不連続点の位置に注目するための装置からなっている、請求項３のシステム。
１７．前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定するための前記の装置が、前記の複数の基準テンプレートのどれが前記の標本テンプレートに正確に一致するかを見いだし且つこれの一致性に注目するための装置、及び前記の複数の基準テンプレートのそれぞれと前記の標本テンプレートとの間の相互相関を計算し、且つ前記の複数の基準テンプレートのどれが前記の標本テンプレートとの最高の相互相関を持っているかに注目するための装置、のうちの少なくとも一つを備えている、請求項１２のシステム。
１８．前記の決定するための装置が、前記の正確な一致を見いだすための装置及び前記の相互相関を計算するための装置の両方を含んでおり、且つ前記の決定する装置が更に、前記の見いだすための装置が正確な一致を見いだすことができないときに応答して前記の相互相関を計算するための前記の装置を活動化することのできるデフォルト装置、を備えている、請求項１７のシステム。
１９．前記の決定する装置により識別された一つのテンプレートの内容を前記の光学式文字認識システムに送り、且つ前記の一つの書類を表す前記のビデオデータを前記の光学式文字認識システムに送って、これにより前記の光学式文字認識システムが前記の一つのテンプレートの内容を前記の一つの書類を表すビデオデータと関連させることができるようにするための装置を更に備えている、請求項１２のシステム。
２０．前記の決定する装置が前記の一つの基準テンプレートを識別するまで前記の一つの書類を表すビデオデータを記憶するためのバッファ装置、前記の決定する装置が前記の一つのテンプレートを識別したときに応答して、前記のバッファ装置からビデオデータを取り出し、このデータから前記の一つの基準テンプレートにおける事前印刷線間隔及び長さに対応するそれにおける事前印刷線を表すデータをマスクし、且つこのようにマスクされたデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが非本文データを受けることから保護されるようにするための出力処理装置、を更に備えている、請求項１２のシステム。
２１．前記のテンプレートのそれぞれが記憶装置に記憶された一対の表からなっていて、前記の表の一方がその後に生じる事前印刷線間の間隔を記載し且つ前記の表の他方が対応する事前印刷線の長さを表しており、前記の二つの表のそれぞれの内容が前記の画像における対応する事前印刷線の位置の順序に配列されている、請求項１２のシステム。
２２．前記の記憶するための装置に記憶された前記の複数の基準テンプレートが、対応する複数の書式の画像データを、到来ビデオデータを受けるための前記の装置に連続して送ることによって発生され、これにより標本テンプレートを発生するための前記の装置が前記の複数の基準テンプレートを含む対応する複数の標本テンプレートを発生し、これが次に前記の記憶するための装置に記憶され得る、請求項１のシステム。
２３．光学式文字認識システムと共に使用可能な書類文字認識方法であって、複数の事前印刷書式における事前印刷線間の間隔及びそれの長さを指定した対応する複数の基準テンプレートを記憶装置に記憶すること、未知の書式の書類の画像を表す連続したビデオ線からなる到来ビデオデータを受けること、前記の書類の前記の画像における事前印刷線の長さ間の間隔を指定した標本テンプレートを前記の到来ビデオデータから発生すること、並びに前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定すること、を含んでいる前記の書類文字認識方法。
２４．前記の複数の基準テンプレート及び前記の標本テンプレートがそれぞれ水平印刷線のビデオ線番号を指定している、請求項２３の方法。
２５．前記の発生する段階が、ビデオ線番号の関数として前記のビデオデータにおける「オン」画素の線密度を表す曲線を発生すること、前記の曲線における所定のしきい値を越えたピークの位置を確認し且つ前記のピークの位置に注目すること、及び前記のピークのそれぞれに対応する各ビデオ線における「オン」ビデオ画素の最長のラン長を決定すること、を含んでいる、請求項２４の方法。
２６．前記の標本テンプレートを発生する段階が更に、前記のピークの注目した位置を、前記の画像における連続した水平線間の間隔を表す一連の数に変換することを含んでいる、請求項２５の方法。
２７．前記の複数の基準テンプレートのどれが前記の標本テンプレートに最もよく似ているかを決定する前記の段階が、前記の複数の基準テンプレートのどれが前記の標本テンプレートに正確に一致するかを見いだしてそれの一致性に注目する段階、及び前記の複数の基準テンプレートのそれぞれと前記の標本テンプレートとの間の相互相関を計算して、前記の複数の基準テンプレートのどれが前記の標本テンプレートとの最高の相互相関を持っているかに注目する段階、のうちの少なくとも一つを含んでいる、請求項２３の方法。
２８．前記の決定する装置によって識別された一つのテンプレートの内容を前記の光学式文字認識システムに送り且つ前記の一つの書類を表す前記のビデオデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが前記の一つのテンプレートの内容を、前記の一つの書類を表すビデオデータと関連させることができる、請求項２３の方法。
２９．前記の決定する装置が前記の一つの基準テンプレートを識別するまで前記の一つの書類を表すビデオデータをバッファに記憶すること、前記の決定する段階が前記の一つのテンプレートを識別したときに、前記のバッファからビデオデータを取り出し、このデータから前記の一つの基準テンプレートにおける事前印刷線間隔及び長さに対応するそれにおける事前印刷線を表すデータをマスクし、且つこのようにマスクされたデータを前記の光学式文字認識システムに送り、これにより前記の光学式文字認識システムが非本文データを受けることから保護されるようにすること、を更に含んでいる、請求項２３の方法。
３０．前記のテンプレートのそれぞれが記憶装置に記憶された一対の表からなっていて、前記の表の一方が続いて生じる事前印刷線間の間隔を記載し且つ前記の表の他方が対応する事前印刷線の長さを表しており、前記の二つの表のそれぞれの内容が前記の画像における対応する事前印刷線の位置の順序に配列されている、請求項２３の方法。