JPH0668298A - 文書書式の文字認識及びデータ修復処理のためのデータ処理システム及び方法 - Google Patents

Abstract

(57)【要約】 【目的】 文書書式のデジタル・イメージの文字認識誤
りを修復する、データ処理方法、及びシステムを提供す
る。 【構成】 選択され個別化された文字認識処理、及び選
択され個別化されたコード化データ誤り訂正処理に対応
する識別、及び好適なシーケンスを指定する文書書式処
理テンプレートが提供される。これらの処理は、そのフ
ィールドが特定の、予想される、一様な特徴を有する文
書書式の選択群を自動的に処理するために必要とされ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ処理システム及び
方法に関し、特に走査文書イメージから導出された文字
認識情報の修復技術に関する。

【０００２】

【従来の技術】文書書式は様々な方法により記入され
る。書込み方法の例として、ブロック文字の手印字、文
字の続け書き、インパクト式タイプ、及びドット・マト
リクス・プリンタによる印字などがある。文書書式を記
入する様々な文字スタイル及びアルファベットが存在す
る。西欧諸国における文書書式としては、典型的にラテ
ン式アルファベットが使用される。東アジア諸国では、
典型的に漢字及びマンダリン・アルファベットが使用さ
れる。いくつかの中東諸国においては、ヘブライ式或い
はアラビック式アルファベットが使用される。またいく
つかの東欧諸国では、ギリシャ式或いはシリル式アルフ
ァベットが使用される。

【０００３】各々の記入方法及びアルファベットは、文
書書式内のフィールドのイメージをコード化データの英
数字ストリングに変換するために、異なる個別の文字認
識処理を必要とする。

【０００４】文字認識処理により出力されるコード化デ
ータ内に発生する誤りは、書き手の元の意味が誤りデー
タの文脈から推論可能な場合は修復可能である。文書書
式におけるフィールドは"名前"、"住所"、"市"、"州"、
"ジップ・コード（Zip Code）"、"国" などの内容によ
り分類されるため、数多くの誤り訂正推論を形成する文
脈が既に提供されている。例えば"州"フィールドにおけ
る誤ったコード化データの元の意味は、同一文書書式
の"ジップ・コード"フィールド内の正確なコード化デー
タから推論可能である。

【０００５】人工知能（ＡＩ）知識ベース技術が、文書
書式内のほとんどのフィールドの狭い内容分類における
誤り訂正推論を自動的に実行するために適用可能であ
る。例えば、共通の任意の名前の参照リストが"ファー
スト・ネーム"フィールドとして使用できる。市、州、
或いは国名の参照リストはそれぞれ"市"、"州"、及び"
国"フィールドとして使用できる。参照リストが短いほ
ど任意のフィールドにおける曖昧なコード化データ・ス
トリングの解析の確率は増加する。

【０００６】任意の文書書式における異なるＡＩ参照リ
ストの数は、少なくともその書式におけるフィールドの
数に匹敵する。そして各フィールドに関し、適切なＡＩ
参照リストの選択が記入方法或いはその文書書式が記入
される国により管理される場合には、各それぞれのフィ
ールドに対し可能なＡＩ参照リストの数は、そうした変
化の数だけ増加する。

【０００７】社会から情報を受取るために文書書式を使
用する多くのアプリケーションにおいて、そうした書式
は特定の一貫性により特徴づけられる群として受取られ
る。例えば、一般の積荷の国際的輸入業者は各到着する
船、或いは航空機に関し、積荷証券を一群として受取
る。第１日目に到着した積荷が例えば東アジアから船輸
送された場合、ある積荷証券の文書書式ではラテン式ア
ルファベット文字同様、マンダリン或いは漢字文字が記
入されているフィールドを有することが予想される。第
２日目において、積荷は東欧から船輸送された場合、あ
る積荷証券の文書書式ではラテン式アルファベット文字
同様、ギリシャ及びシリル文字が記入されているフィー
ルドを有することが予想される。

【０００８】第１日目に受取られた積荷の積荷証券文書
書式を、自動的に読込むために必要な文字認識処理及び
ＡＩ誤り訂正処理は、第２日目に受取られた積荷の文書
書式を読むためのものとは異なる。

【０００９】更に文書書式におけるいくつかの内容フィ
ールドに適用される、その他の第２及び第３のコード化
データ修復処理が存在する。その例として、"名前"フィ
ールドから導出された修正済みコード化データと、特定
のアプリケーションにおける顧客名のデータ・ベースと
の比較が挙げられる。適切なデータ・ベースの選択が文
書書式が記入された国により管理される場合、こうした
フィールドに対するデータ・ベース誤り訂正処理の数
は、そうした変化の数だけ増加する。

【００１０】従って、そのフィールドが特定であり、予
想される一様の特徴を有する文書書式の群を自動的に処
理するために、必要な個別化された文字認識処理、及び
個別化されたコード化データ誤り訂正処理を選択する手
段が求められることになる。

【００１１】

【発明が解決しようとする課題】従って、本発明の目的
は文書書式からの文字認識コード化データを自動的に誤
り訂正する改善された方法を提供する。

【００１２】本発明の目的はそのフィールドが種々の記
入方法、文字スタイル及びアルファベットにより記入さ
れた文書書式からの文字認識コード化データを、自動的
に誤り訂正する方法を提供する。

【００１３】本発明の目的はそのフィールドが特定であ
り、予想される一様の特徴を有する文書書式群を自動的
に処理するために、必要な個別化された文字認識処理及
び個別化されたコード化データ誤り訂正処理を選択する
手段を提供する。

【００１４】

【課題を解決するための手段】本発明は文書書式のデジ
タル・イメージにおける文字認識誤り修復のためのデー
タ処理方法、システム及びコンピュータ・プログラムを
含む。

【００１５】本発明はそのフィールドが特定であり、予
想される一様の特徴を有する文書書式群を自動的に処理
するために、必要な選択され、個別化された文字認識処
理及び選択され、個別化されたコード化データ誤り訂正
処理に対する識別、及び好適なシーケンスを指定する文
書書式処理テンプレートを提供する。

【００１６】選択された文書書式群が処理される時、本
発明はユーザにより選択される文書書式処理テンプレー
トを入力することから開始される。テンプレートは第１
の複数の文字認識処理に対応する第１のシーケンス仕様
を含む。これらは第１発生及び第２発生文字認識処理を
含む。テンプレートはまた第２の複数のコード化データ
修復処理に対応する第２のシーケンス仕様を含む。これ
らは第１発生及び第２発生コード化データ修復処理を含
む。

【００１７】次に書式群からの文書書式はシステムに走
査入力され、文書書式のデジタル文書イメージが入力さ
れ、文書イメージからフィールド・イメージが抽出さ
れ、対応する抽出フィールド・イメージが生成される。

【００１８】本発明によれば、この方法はテンプレート
内における第１の複数の処理の中から第１発生文字認識
処理を選択し、これは抽出されたフィールド・イメージ
から第１の認識コード化データを生成し、第１の認識誤
りデータを生成する。

【００１９】テンプレートは所定の最大認識誤り値を含
み、これは第１の認識誤りデータが所定値よりも大きい
かどうかを判断するために使用される。

【００２０】誤りが余りにも大きい場合、これに応答
し、本発明の方法はテンプレート内における第１の複数
の処理の中から第２の発生文字認識処理を選択し、これ
は抽出されたフィールド・イメージから第２の認識コー
ド化データを生成し、第２の認識誤りデータを生成す
る。

【００２１】本発明によれば、本方法はテンプレート内
における第２の複数の処理の中から第１発生コード化デ
ータ修復処理を選択し、これは第２の認識コード化デー
タ及び第２の認識誤りデータに対して作用し、第１の修
復コード化データを生成する。

【００２２】テンプレートはまた所定の最小確率値を含
み、これは第１の修復コード化データが所定値よりも小
さな値を有するかどうかを判断するために使用される。
そうである場合、それに応答し、本方法はテンプレート
内における第２の複数の処理の中から第２発生コード化
データ修復処理を選択し、これは第２の認識コード化デ
ータ及び第２の認識誤りデータに対して作用し、第２の
修復コード化データを生成する。

【００２３】このようにして、本発明はそのフィールド
が特定であり、予想される一様の特徴を有する文書書式
の選択群を自動的に処理するために、必要な選択され、
個別化された文字認識処理及び選択され、個別化された
コード化データ誤り訂正処理に対する識別及び好適なシ
ーケンスを指定する文書書式処理テンプレートを提供す
る。

【００２４】本発明の別の側面によれば、ユーザが文書
書式の特定の群に対して文字認識処理シーケンス、及び
コード化データ誤り訂正処理シーケンスを個別化するこ
とが可能な、個別化された文書書式処理テンプレートを
構成する方法を提供する。

【００２５】本発明の別の側面は、文書書式処理テンプ
レートにより指定される特殊な誤り訂正技術を提供す
る。例えば、文書書式処理テンプレートは書式フィール
ドがより優先順位の高いフィールドを有する場合に、そ
の高位のフィールドがコード化データに対し高い確率を
有せば、冗長フィールドの処理をスキップするオプショ
ンを提供するように指定できる。別の特殊な機能とし
て、リンク化知識ベース・リストの探索があり、これは
文書書式処理テンプレートから選択される機能である。
本発明の別の機能は、文書書式処理テンプレートにより
指定可能な関連するフィールドのクロス・チェックであ
る。本発明の更に別の機能は、特定フィールドに関する
処理シーケンスの選択的再ルート化、及び次に処理され
るフィールドの順序の選択的変更あり、これらについて
も文書書式処理テンプレートにより指定される。このよ
うに本発明は、文書書式の特定の群に関する文字認識及
びコード化データ訂正において、個別化された処理を指
定する非常に柔軟な方法を提供する。

【００２６】

【実施例】文書書式の特定のフィールドに対する修復の
履歴は、機械生成データ構造（ＭＧＤＳ）メッセージに
組込まれる。ＭＧＤＳは順序的修復処理とシステム内の
プロセッサ間のデータ・インタフェースとして使用され
る。ＭＧＤＳはまた監査証跡を維持する目的で、特定の
誤認識文字ストリングに対する修復履歴のための貯蔵場
所として機能する。

【００２７】図１乃至図２は図５３に示すように結合さ
れ、文書書式のデジタル・イメージの文字認識誤りを修
復するためのデータ処理システムの全体的体系を表す図
である。ハード・コピー文書１０はスキャナ２２を用い
てシステム内に走査入力され、その結果得られる文書イ
メージ１０^ が図１８に示される。本発明の実施例で
は、知能的書式プロセッサ２５（図３３で詳細な体系図
が示される）が処理テンプレート３３を生成する書式処
理テンプレート定義プロセッサ５７を提供する。文書書
式処理テンプレート３３は選択され個別化された文字認
識処理、及び選択され個別化されたコード化データ誤り
訂正処理に対する識別及び好適なシーケンスを指定す
る。こうした処理はユーザにとって、そのフィールドが
特定であり予想される一様の特徴を有する文書に関する
選択群を自動的に処理するために必要と思われる。文書
書式処理テンプレート３３の構造例を図５２に示す。

【００２８】本発明の実施例では、図３３の知能的書式
プロセッサ２５はまた、スキャナ２２によるスキャナ・
インタフェース処理を提供する。図１乃至図２に示され
る知能的書式プロセッサ２５はまた、バッファ４０、書
式認識及びフィールド抽出プロセッサ２４、文字認識プ
ロセッサ２６及び人工知能誤り訂正プロセッサ２８を含
む。本発明の実施例では、これらの種々のプロセッサは
対応するコンピュータ・プログラムを通じて実施され、
これらのプログラムは実行されるとそれぞれの処理を実
行する。本発明の別の実施例では、図１乃至図２に示さ
れるように書式処理テンプレート定義プロセッサ５７、
スキャナ・プロセッサ２３、バッファ４０、書式認識及
びフィールド抽出プロセッサ２４、文字認識プロセッサ
２６、及び人工知能誤り訂正プロセッサ２８はそれぞれ
別のプロセッサであり、互いにローカル・エリア・ネッ
トワーク（ＬＡＮ）２０により接続される。本発明の理
解を深めるために図１乃至図２に示される別々のプロセ
ッサの実施例について最初に説明する。

【００２９】ローカル・エリア・ネットワーク（ＬＡ
Ｎ）２０はテンプレート・プロセッサ５７、スキャナ・
プロセッサ２３、バッファ４０、書式認識及びフィール
ド抽出プロセッサ２４、文字認識プロセッサ２６、及び
人工知能誤り訂正プロセッサ２８をホスト・コンピュー
タ３４を相互接続する。またＬＡＮ２０にはデータ・ベ
ース誤り訂正プロセッサ３０、及び手動検査及び訂正プ
ロセッサ３２が接続される。更に追加のイメージ獲得機
能バッファ・サーバ４０^ がＬＡＮ２０に接続される。
ホスト・コンピュータ３４には文書イメージ記憶装置３
６、コード化データ記憶装置３５、及び修復履歴記憶装
置３８が接続される。

【００３０】文書書式の選択群がシステムにより処理さ
れる時、本発明の方法はユーザにより選択される文書書
式処理テンプレート３３を入力することから開始され
る。テンプレートは第１の複数の文字認識処理に対応す
る第１のシーケンス仕様を含み、これは文字認識プロセ
ッサ２６により実行される。これらは第１発生及び第２
発生文字認識処理を含む。処理テンプレート３３はまた
第２の複数のコード化データ修復処理に対応する第２の
シーケンス仕様を含み、これらは人工知能誤り訂正プロ
セッサ２８、或いはデータ・ベース誤り訂正プロセッサ
３０、或いは手動検査及び訂正プロセッサ３２において
実行される。これらのプロセッサは第１発生及び第２発
生コード化データ修復処理を含む。

【００３１】群からの文書１０はスキャナ２２によりシ
ステムに走査入力され、図１８に詳細に示される文書イ
メージ１０^を形成する。文書イメージ１０^はハード・
コピー文書１０のイメージのビット・マップ表現であ
る。スキャナ２２はローカル・エリア・ネットワーク２
０を介し、書式認識及びフィールド抽出プロセッサ２４
に文書イメージ１０^を出力する。文書イメージ１０^の
コピーはホスト・プロセッサ３４にも転送可能であり、
一時的な指標化識別が文書イメージ１０^ に割当てら
れ、文書イメージ記憶装置３６に一時的に保管される。

【００３２】書式認識及びフィールド抽出プロセッサ２
４は、システムにより処理される書式のマスタ書式定義
のライブラリを含む。書式のモデルは書式パターン及び
書式上に含まれる各フィールドの記述を含む。書式パタ
ーンは書式タイプを区別するために使用される一連の特
徴である。フィールド記述はデカルト座標により表現さ
れる書式上のフィールドのロケーション、文字認識の容
認閾値、識別及びフィールド指定情報を含む。データ・
フィールドのロケーションは長方形の対角を示す２点の
モデルにより表現できる。

【００３３】文書イメージ１０^ が書式認識及びフィー
ルド抽出プロセッサ２４に入力される時、書式を識別す
るためにイメージが解析され、その結果、適切なマスタ
書式定義データがアクセスされる。書式認識のためにい
くつかの方法が使用可能である。１つの方法は典型的に
文書上に印字される書式番号を一致させる。第２の方法
は書式タイプを区別する書式テキスト及び線のレイアウ
ト、或いは配置を比較する。第３の方法は書式の水平及
び垂直線に頼る。書式の文書イメージ１０^ が特徴化さ
れると、対応するマスタ書式定義データがアクセス可能
となる。このデータはそれぞれのフィールドの座標、フ
ィールドの名称及び書式内の各それぞれのフィールドの
コード・ページを定義する。

【００３４】図２１は書式認識処理２４Ａ及びフィール
ド抽出処理２４Ｂにおいて実行されるオペレーション・
ステップのシーケンスの流れ図である。

【００３５】スキャナ２２が文書１０を走査する時、ス
キャナ・プロセッサ２３は再スケール化などのいくつか
の前置オペレーション、及びイメージのイメージ・ファ
イルへの圧縮を実行する。イメージ・ファイルへはファ
イル・アドレスが割当てられる。文書イメージ１０^ の
イメージ・ファイルは一時的にバッファ４０或いはバッ
ファ・サーバ４０^ 内にバッファされ、割当アドレスの
下でアクセスされる。或いはスキャナ・プロセッサ２３
は文書イメージ１０^ を直接的に、書式認識及びフィー
ルド抽出プロセッサ２４に出力することができる。

【００３６】図２１に関し、書式認識処理２４Ａはステ
ップ１００で開始され、文書イメージ・ファイル・ポイ
ンタ６０を入力し、これはバッファ６０或いはバッファ
・サーバ４０^からの文書イメージ１０^のアクセスを可
能とする。図２１のステップ１０１では図１８で示され
る文書イメージ１０^ を獲得する。走査書式イメージ１
０^ の例は６個のデータ・フィールド、及び１個の書式
番号フィールドを有する。書式番号フィールド１１^ は
書式の識別のバー・コード表現を含み、これは保険申請
書である。第１のデータ・フィールド１４^ はラスト・
ネーム・フィールドである。第２のフィールド１６^ は
ファースト・ネーム・フィールドである。第３のフィー
ルド１２ａ^は州フィールドである。第４のフィールド
１２ｂ^は住所フィールドである。第５のフィールド４
４^ は署名フィールドであり、第６のフィールド１２^
は通し番号フィールドである。ここで第１から第４のフ
ィールド及び第６のフィールドは英数字のイメージを含
み、第５のフィールド４４^は署名のイメージを含む。

【００３７】図２１のステップ１０２Ａは書式タイプを
認識する。図１８の例では書式タイプはフィールド１１
^ 内のバー・コード化書式番号から認識される。次に図
２１のステップ１０２Ｂにおいて、システムに走査入力
された書式のスキュー及びオフセットが測定される。ス
キュー及びオフセット値６２は、走査書式イメージ１０
^ 上のフィールドの実際の位置を突きとめるために、書
式上の各フィールドの予め指定された座標と結合されね
ばならないという点で重要である。

【００３８】図２１の流れ図は次にフィールド抽出処理
２４Ｂを開始するように遷移し、これはステップ１０３
で開始され、書式１０^ 上のフィールドのフィールド座
標を含むマスタ書式形式１０Ｆをアクセスする。マスタ
書式形式１０Ｆは図１６及び図１７に示される。書式上
の各それぞれのフィールドの座標を表すデータは、マス
タ書式１０Ｆを表す図１６に画像により示されている。
フィールド１１Ｆは書式番号フィールドであり、フィー
ルド１４Ｆはラスト・ネーム・フィールドであり、後者
は境界１３を有する。フィールド１６Ｆはファースト・
ネーム・フィールドであり、境界１７を有する。フィー
ルド１２ａＦは州フィールドである。フィールド１２ｂ
Ｆは住所フィールドである。フィールド４４Ｆは署名フ
ィールドであり、フィールド１２Ｆは通し番号フィール
ドである。図１６に示されるこれらのフィールドは、こ
の例における保険請求書に対応するマスタ書式定義デー
タ・セットにおいて提供される座標データの画像表現で
ある。

【００３９】図１７は図１６に示されるマスタ書式１０
Ｆに対応するマスタ書式定義に含まれる追加の情報を示
す。図１７はマスタ機械生成データ構造（ＭＧＤＳ）５
０Ｍを表す。書式名 "申請（CLAIM）"、フィールドの
数、及び図３７に示される書式情報ＦＩ内に示される他
の同様の情報などの固定書式データ６５が、マスタＭＧ
ＤＳ ５０Ｍに含まれる。優先順位順に表現される関連
するフィールドの識別が、ＭＧＤＳの固定書式データ部
分内の７７に挿入される。更に、書式処理テンプレート
３３を空間３３Ｓに挿入するためにオプション空間が提
供される。テンプレート３３は書式の特定の群に対応す
る個別化データを含むため、実際のテンプレート・デー
タ３３は処理の後の段階において、典型的には書式認識
及びフィールド抽出プロセッサ２４により空間３３Ｓに
挿入される。図１７のマスタＭＧＤＳ ５０Ｍの固定書
式データ６５には書式の各ページに対応するページ情報
ＰＩが含まれる。ここに示される例では、単一のページ
書式が使用される。ページに対応する固定書式データ
は、例えばページ番号を含む。マスタＭＧＤＳ ５０Ｍ
にはまた、図１６のマスタ書式１０Ｆにおける６個のデ
ータ・フィールドの各々に対応する固定フィールド・デ
ータ６４が含まれる。書式上の各フィールドは図１７に
おけるフィールド・データ・セグメント５２Ｍなどのフ
ィールド・データ・セグメントにより表される。これら
は図１６の第１のデータ・フィールド１４Ｆに対応す
る。フィールド・データ・セグメント５２Ｍはフィール
ド座標６４などの固定フィールド・データ６７を含む。
図１７には図１６のマスタ書式１０Ｆの各長方形のフィ
ールドの左上隅に対応する座標Ｘ１及びＹ１、及び右下
隅に対応するＸ２及びＹ２が示されている。固定フィー
ルド・データ６７にはまたフィールド名が含まれ、例え
ば図１６のラスト・ネーム・フィールド１４Ｆに対応す
るフィールド・データ・セグメント５２Ｍでは、フィー
ルド名６８には "ラスト・ネーム" が指定される。図１
７の固定フィールド・データ６７にはまたフィールド・
タイプ７０が含まれる。例えば、図１７のフィールド・
データ・セグメント５２Ｍは英数字に対応するフィール
ド・タイプ"A/N" を有する。

【００４０】その他のフィールド・データ６７が図３９
に表されるフィールド情報内に示される。図１７に示さ
れるマスタＭＧＤＳ ５０Ｍは、マスタ書式定義データ
が組成されて、書式認識及びフィールド抽出プロセッサ
２４に格納される様子を示す１つの例である。書式認識
及びフィールド抽出プロセッサ２４は書式情報ＦＩ及び
ページ情報ＰＩに対応する固定書式データ６５を組成
し、各それぞれのフィールド・データ・セグメント５２
Ｍなどに対応する固定フィールド・データ６７をマスタ
ＭＧＤＳ ５０Ｍ内に組成し、これは文字認識プロセッ
サ２６に転送される。こうした転送に先立ち、書式認識
処理ステップ１００から１０２Ｂにより生成される追加
のデータが加えられる。特にこうしたデータとして書式
イメージ１０^ に対応するスキュー及びオフセット・デ
ータ６２が挙げられ、またオプションとして、テンプレ
ート３３が空間３３Ｓに挿入される。

【００４１】認識処理の後の段階で追加される情報のた
めの追加的空間が、図１７のマスタＭＧＤＳ ５０Ｍに
割当てられる。例えば、書式返却フィールド（ＦＲ）７
２用に空間が割当てられ、オプションの文書イメージ・
ファイル・ポインタ６０及びオプションの抽出イメージ
・ファイル・ポインタ７４が割当てられる。コード化デ
ータ部分７５がその他に追加される。ＭＧＤＳ ５０Ｍ
に割当てられるこれらのフィールドの各々は、システム
において、対応するデータが書式の文字認識修復におい
て生成される処理段階に達するまでは空である。

【００４２】ステップ１０３は次に図２１のステップ１
０４Ａに移行し、ここでは書式処理テンプレート３３が
入力される。書式処理テンプレート３３の例が表１、表
２、表３、表４、表５及び表６に示され、これら全ての
表は図５２に表される単一の処理テンプレート３３を含
む。書式処理テンプレート３３は書式群を特徴化するた
めに、書式処理テンプレート定義プロセッサ５７により
生成される。処理テンプレート３３は書式認識及びフィ
ールド抽出プロセッサ２４に入力される。

【００４３】図２１のステップ１０４Ａは次にステップ
１０４Ｂに移行し、ここでは例えば書式名６６などの固
定書式データ６５、及びフィールド名６８、タイプ７
０、フィールド座標６４などの固定フィールド・データ
６７が、図１７に示すマスタＭＧＤＳ ５０Ｍに組込ま
れる。

【００４４】ステップ１０４Ｂは図２２のステップ１０
５Ａに移行し、ここでは書式のマスタＭＧＤＳにより指
定される各フィールドに対応してループが開始される。
フィールド変数が１に等しくセットされ、次にステップ
１０５Ａにおいてループが開始され、第１のフィールド
に対するフィールド・ロケーションが第１のフィールド
座標６４及び、スキュー及びオフセット値６２から計算
される。

【００４５】ステップ１０５Ａは次にステップ１０５Ｂ
に移行し、ここではステップ変数がテンプレート内の第
１の抽出処理ステップに等しくセットされる。例えば、
これは表１ではステップ１である。

【００４６】ステップ１０５Ｂは次にステップ１０５Ｃ
に移行し、ここではテンプレートからステップ・データ
を読出す。これはテンプレート内の特定のステップに対
し、ループを開始する。次にステップ１０５Ｄにおい
て、フィールド抽出ルーチン・ステップが文書イメージ
１０^ に対して実行される。次にステップ１０５Ｅにお
いて、抽出境界がフィールド抽出ルーチンを使用するこ
とにより調整される。次にステップ１０６Ａにおいて、
図１９に示されるようにフィールド抽出ルーチンを使用
することにより、フィールド・イメージ１０^^が文書イ
メージ１０^ から抽出される。

【００４７】ステップ１０６Ａは次にステップ１０６Ｂ
に移行し、ここでフィールド抽出ルーチンの実行の結
果、誤りが発生したかが判断される。誤りが検出された
場合、ステップ変数はテンプレート内に提供される誤り
時の次のステップ値に等しくセットされる。フィールド
抽出ルーチンにおいて誤りが検出されない場合は、次に
ステップ変数はこのステップにおいて、テンプレート内
に提供されるＯＫ時の次のステップに等しくセットされ
る。

【００４８】次にステップ１０６Ｂはステップ１０６Ｃ
に移行し、ここでは新たなステップが抽出処理ステップ
であるかを判断する。そうである場合、次に処理ステッ
プ１０５Ｃにループして戻る。新たなステップが抽出処
理ステップではない場合は、次にこのフィールドに対す
る抽出ステップを終了する。

【００４９】ステップ１０６Ｃは次にステップ１０７Ａ
に移行し、ここではステップが再ルート化処理ステップ
かどうかを判断する。テンプレート３３が新たなステッ
プが再ルート化処理ステップであると規定する場合、テ
ンプレート内に提供される行先がＭＧＤＳ内の部分７６
に挿入される。

【００５０】ステップ１０７Ａはステップ１０７Ｂに移
行し、ここではフィールド変数を１だけ加算し、書式内
に別のフィールドが存在するかを判断する。存在する場
合、次に処理はステップ１０５Ａに戻る。もはや追加の
フィールドが存在しない場合、処理はステップ１０８に
移行する。

【００５１】ステップ１０８は書式返却コード７２、テ
ンプレート名５９、文書イメージ・ポインタ６０、抽出
イメージ・ポインタ７４、スキュー及びオフセット６２
などの可変書式データを、図１７に示されるマスタＭＧ
ＤＳ ５０Ｍに挿入する。それにより図３に示されるＭ
ＧＤＳ ５０Ａが形成される。処理テンプレート３３は
この時、図３に示されるようにＭＧＤＳ ５０Ａに追加
される。処理テンプレート３３を処理シーケンスに従い
プロセッサ２４からプロセッサ３２に伝達するためには
２つの選択があり、その第１は処理テンプレート３３の
ＭＧＤＳ ５０Ａへの組込みであり、第２は処理テンプ
レート３３をＭＧＤＳ ５０Ａとは別に保持する方法で
ある。

【００５２】次に図２２の流れ図はステップ１１０に移
行し、ここではＭＧＤＳメッセージ５０Ａを出力し、流
れ図は次にステップ１１１へ移行し、ここで抽出された
フィールド・イメージ・ファイル１０^^を出力する。

【００５３】図２０を参照すると、これはフィールド抽
出処理の例を表す。図２０は図１８の文書イメージにお
いて現れるように、ファースト・ネーム・フィールドに
対応するフィールド・イメージ１６^を表す。フィール
ド・イメージ１６^は周囲ボックス１７、文字１８、及
び擬似ライン１９及び１９ａと共に示される。フィール
ド抽出の過程において、ボックス１７のイメージは除去
される。更に、外生的ライン除去の過程において、外生
的ライン１９ａのイメージが排除される。なぜなら、こ
の部分はフィールド１６^ の予め定義された領域の外に
存在するからである。しかしながら、この例では外生的
ライン１９は図２０の抽出フィールド１６^^に見られる
ように、フィールド１６^ 内の文字のイメージ１８から
は除去されない。抽出されたフィールド・イメージ１６
^^は書式に対応する図１９の抽出されたフィールド・イ
メージ１０^^上に現れる。

【００５４】抽出フィールドに残る擬似ラインの他の例
が図１８の書式イメージ１０^ の州フィールド１２ａ^
に示され、対応する抽出イメージ１２ａ^^はフロリダ州
の略字に対応する"FL"におけるＬの文字に重なる擬似ラ
インを有する。

【００５５】次に図２２のフィールド抽出処理２４Ｂは
ステップ１０７に移行し、ここでは書式名６６などの固
定書式データ６５を、フィールド名６８、タイプ７０、
フィールド座標６４などの固定フィールド・データ６７
と共に、図１７に示されるマスタＭＧＤＳ ５０Ｍに組
込む。次にステップ１０８において、可変書式データが
マスタＭＧＤＳ ５０Ｍに挿入される。こうしたものに
は、例えば、現行値 "ゼロ"を有する書式返却コード７
２、文書イメージ１０^のファイルに対するポインタ・
アドレスである文書イメージ・ポインタ６０、抽出イメ
ージ１０^^を含むファイルに対するポインタ・アドレス
である抽出イメージ・ポインタ７４、スキュー及びオフ
セット値６２及び、書式認識及びフィールド抽出プロセ
ッサ２４におけるこの段階において現行使用可能なその
他のデータが含まれる。

【００５６】図２２のフィールド抽出処理２４Ｂは図３
に示されるＭＧＤＳ ５０Ａを文字認識プロセッサ２６
に出力する。これらの処理が図３３の知能的書式プロセ
ッサ２５においてマルチタスクで実行される場合、ＭＧ
ＤＳメッセージ５０Ａはプロセッサ２５のメモリにおけ
る共通アクセス可能区分に転送される。図１乃至図２の
マルチプロセッサＬＡＮの実施例では、ＭＧＤＳメッセ
ージ５０ＡはＬＡＮ２０を介して文字認識プロセッサ２
６に転送される。

【００５７】図２２の処理は抽出イメージ・ファイル１
０^^を出力する。抽出フィールド・イメージ・ファイル
１０^^はそのアドレスが抽出イメージ・ポインタ７４に
より参照されるファイルに配置され、抽出イメージ１０
^^はバッファ４０或いはバッファ・サーバ４０^ に格納
される。或いは抽出フィールド・イメージ１０^^は、直
接、文字認識プロセッサ２６に転送される。

【００５８】図３は書式認識及びフィールド抽出プロセ
ッサ２４から出力されるＭＧＤＳ５０Ａの詳細を表す。
特に図３に示されるＭＧＤＳ ５０Ａは、図１８に示さ
れる書式イメージ１０^ の６個のフィールドの内の最初
の２個に対応する、第１のフィールド・データ・セグメ
ント５２Ａ及び第２のフィールド・データ・セグメント
５４Ａを表す。

【００５９】図８はＭＧＤＳ ５０Ａの組込みにおける
後半の段階で、書式認識及びフィールド抽出プロセッサ
２４から出力されるＭＧＤＳ ５０Ａを示し、第１のフ
ィールド・データ・セグメント５２Ａ及び第２のフィー
ルド・データ・セグメント５４Ａ以外に、図１８の書式
イメージ１０^上の第３のフィールド１２ａ^に対応する
第３のフィールド・データ・セグメント５６Ａを含む。

【００６０】書式認識及びフィールド抽出プロセッサ２
４は、図３に詳細に示される第１段階のＭＧＤＳデータ
構造メッセージ５０Ａを生成する。ＭＧＤＳ ５０Ａの
書式情報における特定の形式が図３７に示される。書式
返却コード・パラメータは値６を有する、長さエンティ
ティ、ＩＤエンティティ、及びデータ・エンティティを
有する。データ・エンティティは２バイト長、ＩＤエン
ティティは２バイト長、長さエンティティは２バイト長
であり、長さエンティティの値は６であり、これはパラ
メータにおける合計バイト数を表す。ＭＧＤＳは関連す
るパラメータの全グループが容易に転送され解析される
ように、関連パラメータを一緒にグループ化する。いく
つかのサブ・パラメータを包含するようにパラメータを
指定することにより、パラメータはグループ化される。
例えば、フィールド情報パラメータなどのこうした包含
パラメータ、或いはコンテナ・オブジェクトが図３７に
示されており、これらは長さエンティティ、ＩＤエンテ
ィティ、及びデータ・エンティティを有する。データ・
エンティティには矢印が含まれており、これは包含パラ
メータのデータがパラメータのグループであり、包含パ
ラメータの長さエンティティにおいて指定される長さ以
内に納まることを示している。

【００６１】ＭＧＤＳ ５０Ａの最初の部分Ｈに含まれ
る書式情報ＦＩは図３７に示されるパラメータを含む。
ＭＧＤＳパラメータは全ＭＧＤＳ ５０Ａを含む包含パ
ラメータである。ＭＧＤＳバージョン・パラメータは使
用されるＭＧＤＳのバージョンを記述する。書式返却コ
ード・パラメータは、イメージの処理の際に誤りに遭遇
したかどうかを示す。返却コードがフィールド・レベル
において誤りが存在することを示すと、正確な誤りを判
断するために拒絶文字及び懐疑文字の返却コードがチェ
ックされねばならない。書式返却コードは拒絶処理が文
書イメージに対し、要求されるかどうかを判断するため
の主標識である。負の返却コードは書式或いはフィール
ド・レベルにおいて誤りが発生しており、書式が実際に
誤って識別される可能性があることを示す。正の返却コ
ードは書式上の全てのフィールドにおいて見いだされた
拒絶文字或いは懐疑文字の数を示す。この返却コードは
誤り訂正が成功して実施された後にゼロにリセットされ
る。

【００６２】変換時（when-to-convert） パラメータは
ＭＧＤＳを生成するアプリケーション、すなわち書式認
識及びフィールド抽出プロセッサ２４がＭＧＤＳ内の文
字データを、適切なホスト・コード・ページに変換した
かどうかを示す。パラメータ値ゼロはＭＧＤＳを生成す
るアプリケーションが、文字データが生成された元のＡ
ＳＣＩＩコード・ページ内に文字データを残したことを
示し、数値データはワークステーション・バイト順序で
現れ、数値の１６進表現はバイトをフリップすることに
より読出される。値２はＭＧＤＳを生成するアプリケー
ションが文字データを適切なホストＥＢＣＤＩＣコード
・ページに変換したことを示し、数値データの複製がホ
スト・バイト順序で現れ、この時は数値の１６進表現は
バイトをフリップすることなく読出される。値１は数値
データのバイト順序及び文字データがコード・ページに
変換されたかどうかを決定するために、書式返却コード
の検査を要求する。

【００６３】書式クラス名パラメータは書式に対応して
認識された書式クラス名を示す。この名前は書式認識オ
ペレーションを実行する書式認識及びフィールド抽出プ
ロセッサ２４により定義される。

【００６４】書式名パラメータは書式名を提供し、これ
についても書式認識オペレーションを実行する書式認識
及びフィールド抽出プロセッサ２４により定義される。

【００６５】汎用コード・ページ・パラメータは未認識
の文字フラグ、書式クラス名、フィールド名、フィール
ド関係、及びフィールド修復パラメータに対応するコー
ド・ページである。これらの全ての項目が１コード・ペ
ージ上に現れるものと仮定する。いくつかのコード・ペ
ージがこれらの異なる項目に対し存在する場合、未認識
文字フラグのコード・ページが使用される。

【００６６】未認識文字フラグ・パラメータは文字デー
タ・バッファ内の未認識文字を表すために使用される。
フィールド・パラメータの数はＭＧＤＳにおいてデータ
が返却されるフィールドの数を示す。

【００６７】書式コード・ページ・パラメータは書式上
の全てのデータに対して使用される。書式上の全てのデ
ータが同一のコード・ページを使用する場合、このパラ
メータはそのコード・ページを示す。書式上において異
なるコード・ページが使用される場合、このフィールド
は返却されず、フィールド・コード・ページ・パラメー
タは各フィールドにおけるコード・ページを示す。デー
タがコード・ページからコード・ページに変換され、Ｍ
ＧＤＳ内に戻され格納される時、このパラメータは書式
データに対応する現行のコード・ページを反映するべき
である。

【００６８】ホスト書式コード・ページ・パラメータ
は、ホストがイメージから検索された全ての文字情報に
対し指定したコード・ページである。文字は情報が最後
の処理のためにホストに提供される以前に、このコード
に変換されるべきである。書式コード・ページ・パラメ
ータに関連する全ての文字情報は、変換時パラメータ値
に基づき、ホスト・コード・ページに変換される。

【００６９】ホスト・コード・ページ・パラメータは、
特定のフィールド・コード・ページに対応するフィール
ド情報が変換されるべきホスト・コード・ページを示
す。このパラメータはフィールド・コード・ページ・パ
ラメータが存在する時にはそれと１対１でマップされ、
特定のフィールドのデータが変換されるべきホスト・コ
ード・ページを示す。

【００７０】ページ情報パラメータは文書の各ページに
関する情報を含む包含パラメータである。このパラメー
タは各ページ上のフィールドに関する情報は含まない。

【００７１】フィールド情報パラメータはフィールド・
データ・セグメントに対応する包含パラメータであり、
書式のページ上の各それぞれのフィールドに対応して返
却される全ての情報をグループ化するために使用され
る。各フィールドに対応するフィールド・データの全セ
ットの長さ以外の情報はパラメータ内に存在しない。

【００７２】ページ情報形式が図３８に示される。ペー
ジ番号パラメータはページ情報包含パラメータ内に現れ
る情報に対するページ番号を提供する。ページ解析パラ
メータは、ページ情報パラメータ内に配置されるページ
番号パラメータにより示される特定のページの解析を提
供する。ページ方向パラメータは特定の書式ページの方
向を提供する。その値は無回転、或いは時計回りの９０
度、１８０度、或いは２７０度の回転を示す。

【００７３】図３９はフィールド情報の詳細な形式を表
す。拒絶文字返却コード・パラメータは、文字認識処理
の最中に拒絶文字に遭遇したことを示す。このパラメー
タは文字認識プロセッサがそのオペレーションを実行す
るまで、データにより充填されない。このフィールドの
数はそのフィールドにおいて遭遇した拒絶文字の数を示
す。数が負の場合はフィールドの処理の最中に、誤りに
遭遇したことを示す。

【００７４】懐疑文字返却コード・パラメータは文字認
識プロセッサ２６による文字認識処理の間に、懐疑文字
に遭遇したことを示す。このフィールドの数はそのフィ
ールドにおいて遭遇した懐疑文字の数を示す。フィール
ド関連パラメータはそのフィールドをホスト・フィール
ドと関連づけるために使用される。これはユーザがその
関連値を示すために書式定義ユーティリティに入力する
ＩＤであり、書式認識及びフィールド抽出プロセッサ２
４により提供される。このフィールドはフィールド名パ
ラメータとは異なる。なぜなら、これはフィールドを、
書式上に現れるフィールドといった観点よりも、アプリ
ケーション使用といった観点で記述することに依存す
る。例えば、このフィールドはホスト・アプリケーショ
ンにとって重要な指標化情報を含んだりする。

【００７５】フィールド名パラメータは誤り訂正、及び
データ入力の最中にフィールドを記述するために使用さ
れるフィールド記述である。フィールド書式ページ・パ
ラメータはそのフィールドが現れる書式ページである。

【００７６】フィールド座標パラメータは文字認識プロ
セッサ２６により充填され、フィールドの座標はフィー
ルドを強調表示したり、続く修復段階においてフィール
ドを修復するために使用される。これらの座標はフィー
ルドを取り囲む長方形の左上端部、及び右下端部の座標
を示し、００座標がイメージの左上端部に配置される座
標系にもとづく。４個の座標値の各々は４バイトを使用
し、それぞれはＸ左端、Ｙ下端、Ｘ右端、及びＹ上端を
示す。

【００７７】図４０に示すコード化データ・パラメータ
は、各フィールドにおいて同一のコード・ページを有す
る全ての文字情報をグループ化するために使用される包
含パラメータである。複数のコード・ページが各フィー
ルドにおいて使用されるため、コード化データ・パラメ
ータはコード・ページ及び文字情報をグループ化する。
文字情報は文字認識プロセッサがそのオペレーションを
実行するまで供給されない。このパラメータにはコード
・ページ及び文字情報の長さ以外の情報は含まれない。
コード化データ・パラメータの存在はフィールド存在パ
ラメータの存在と互いに排他的である。両方のパラメー
タは同一のフィールドに対して同時には存在しない。フ
ィールド存在パラメータはフィールドがデータを含むか
どうかを示し、例えばチェック・ボックス・フィールド
として使用される。

【００７８】図４１に示される拒絶文字情報パラメータ
は文字認識プロセッサ２６により追加される包含パラメ
ータであり、拒絶文字或いは懐疑文字に関する全ての情
報をグループ化するために使用される。拒絶情報の長さ
以外にはこのパラメータには情報は存在しない。

【００７９】図３に示されるＭＤＳ５０Ａはテンプレー
トＩＤの記憶に対応する部分５９を含む。表１乃至表６
に示される例では、テンプレートＩＤは "洪水申請（fl
oodclaims）" であり、これは部分５９に挿入される。
図３のＭＧＤＳ ５０Ａにはまた、再ルート行先（RR）
を格納する部分７６が含まれる。誤りの特定の組合せが
再ルート行先を指すテンプレートに相当する場合、再ル
ート行先の識別は部分７６に格納される。また図３には
ＭＧＤＳの一部である６３が示され、これは文字認識プ
ロセッサ２６において、文字認識の対象となる各それぞ
れのフィールドにおける認識ルーチンの識別を格納す
る。図３にはまたＭＧＤＳ ５０Ａにおいて選択的に含
まれる処理テンプレート３３が示される。図３は更に、
ＭＧＤＳ５０Ａにおける関連するフィールド・データ７
７のロケーションが示される。

【００８０】オプションとしてイメージ・データ・パラ
メータ（図示せず）がプロセッサ２４により提供され、
ＭＧＤＳメッセージ５０Ａに含まれる。プロセッサ２４
がそのフィールド抽出オペレーションを実行後に、フィ
ールドのクリーン・アップされたイメージは順番にビッ
ト・マップ配列され、時に圧縮され、ＭＧＤＳ ５０Ａ
にロードされる。

【００８１】図３６を参照すると、ＭＧＤＳメッセージ
構造における種々のＭＧＤＳパラメータ間の関係が表さ
れる。書式情報はＭＧＤＳ ５０Ａの最初の部分に相当
する。その後には図３６に一群として示されるページ情
報が続く。更にいくつかのフィールド情報セグメントが
それに続き、各フィールド情報セグメントは本書式のフ
ィールドの１個に対応する。フィールド情報セグメント
内には、１個以上のコード化データ・セグメントが含ま
れ、各コード化データ・セグメントは単一のコード・ペ
ージにより特徴づけられるフィールドの一部に対応す
る。全フィールドが単一のコード・ページにより特徴づ
けられる場合、フィールドに対応して単一のコード化デ
ータ・セグメントが存在する。フィールド情報にはまた
文字認識プロセッサ２６により生成される拒絶文字情報
が含まれる。

【００８２】文字認識プロセッサにより実行される文字
認識処理２６Ａは、図２０のイメージ１６^^に対して作
用し、文字ストリング４２"Ja*n"を生成する。

【００８３】図２３、図２４及び図２５は文字認識処理
２６Ａに対応するオペレーション・ステップのシーケン
スの流れ図である。

【００８４】ステップ１１２は書式処理テンプレート３
３を入力する。次にステップ１１３Ａは図３に示される
ＭＧＤＳメッセージ５０Ａを入力する。ステップ１１２
及び１１３Ａは、書式処理テンプレート３３がＭＧＤＳ
５０Ａの一部として組込まれる場合には、単一のステ
ップにおいて実行される。ステップ１１３Ｂは次に図１
９に示される抽出されたフィールド・イメージ・ファイ
ルを入力する。

【００８５】次にステップ１１４は書式上の各フィール
ドに対しループを開始する。最初にフィールド変数が１
にセットされる。ステップ１１４はＭＧＤＳメッセージ
５０Ａからフィールド・データ・セグメントを獲得す
る。

【００８６】次にステップ１１５Ａにおいて、ＭＧＤＳ
５０Ａの部分７６に再ルート行先値が存在し、かつそ
の行先が文字認識処理２６Ａ以外の処理である場合、図
２３の処理はステップ１３４に移行する。"skip"コマン
ドが部分７６に存在する場合は、図２３の処理はステッ
プ１３４に移行する。

【００８７】処理ステップ１１５Ａは次にステップ１１
５Ｂに移行する。ステップ１１５Ｂからステップ１１５
Ｅはテンプレートがこのフィールドに対応して、 "冗長
時のスキップ" ステップを含む場合、"冗長時のスキッ
プ"オペレーションを実行する。冗長である場合、次に
図２３のステップ１１５ＢはＭＧＤＳから関連するフィ
ールド・データ７７を獲得し、このフィールドよりも高
位の優先順位を有し、かつ文字認識コード化データを有
する関連するフィールドを識別する。この例は州の略字
フィールドに対応して表３に表される。表３のステップ
３では "冗長時のスキップ" 処理のタイプが指定され
る。ステップ１１５Ｂは図３に示される関連するフィー
ルド・データ７７をチェックする。関連フィールドは "
（1、2）;3"を指定する。これはフィールド１及び２が
一緒に獲得される時に上位の優先順位を有し、フィール
ド３に関連されることを表す。この例ではフィールド１
は"Doe" を含むラスト・ネーム・フィールドであり、フ
ィールド２は"John"を含むファースト・ネーム・フィー
ルドである。これらの２個のフィールドはそれらのコー
ド化データが特定の場合、ホスト・コンピュータ３４及
びそこで実行される保険アプリケーションに対し、顧
客"John Doe"を特徴づける全ての情報を指定するのに十
分である。そうした情報には、彼が住む州であるフロリ
ダが含まれる。従って、図２３のステップ１１５Ｂは２
個の関連フィールドすなわちフィールド１及び２を識別
し、これらはフィールド３よりも高位の優先順位を有
し、フィールド１及び２はまた文字認識コード化データ
を有し、それらについては図４のＭＧＤＳ ５０Ｂにお
けるそれぞれのデータ・セグメントにより表される。フ
ィールド１及び２はフィールド３の処理に先立ち、文字
認識プロセッサ２６により処理され、従って、文字デー
タ・バッファＢ^ 内のコード化データ"Doe" 及び文字デ
ータ・バッファＢ内のコード化データ"Ja*n"４２は、既
に図２３のステップ１１５Ｂがフィールド３を処理して
いる時点には存在する。

【００８８】ステップ１１５Ｂは次に図２３のステップ
１１５Ｃに移行し、より高位の優先順位の関連フィール
ドのコード化データに対応する確率データを獲得する。
この場合、ステップ１１５Ｃは第２のフィールドに対応
する文字確率６１を獲得し、これは図４に示されるよう
に５０パーセントの値を有し、２個の拒絶文字が含ま
れ、それらは第１の拒絶文字３１及び第２の懐疑文字で
ある。

【００８９】図２３のステップ１１５Ｃは次にステップ
１１５Ｄに移行し、ここではより高位の優先順位関連フ
ィールドのコード化データに対応する確率が、テンプレ
ート３３において指定されるステップに対応する分岐値
よりも大きいかを判断する。表３のステップ３を参照す
ると、最大認識拒絶誤りはゼロであり、最大認識懐疑文
字誤りもまたゼロである。従って、１１５Ｄはフィール
ド２のコード化データに対応する確率はテンプレート３
３の表３のステップ３において指定される分岐値よりも
大きくはないと判断する。従って、ステップ１１５Ｄは
ステップ１１６Ａに移行し、"冗長時のスキップ"オペレ
ーションはフィールド３の処理のこの段階で終了され
る。

【００９０】図２３において、より高位の関連フィール
ドのコード化データに対応する確率が、テンプレート３
３のステップに対応して提供される分岐値よりも大きい
場合は、処理はステップ１１５Ｅに移行し、ここでこの
フィールドにおけるＭＧＤＳ行先部分７６に"スキップ"
コマンドを挿入する。次に処理はステップ１３４に移行
する。これはこのフィールドすなわちこの例において
は、州の略字に対応するフィールド３が、続く文字認識
或いはコード化データ誤り訂正処理において、更に処理
されることを阻止する作用を有する。これはこの場合の
例においては当てはまらないため、図２３の処理はステ
ップ１１５Ｄからステップ１１６Ａに移行する。

【００９１】処理はステップ１１６Ａに移行し、ここで
フィールド・データ・セグメントからフィールド座標６
４を獲得する。次にステップ１１６Ｂにおいて、図１９
の抽出されたフィールド・イメージのビット・マップを
獲得する。

【００９２】次にステップ１１７Ａにおいて、ステップ
変数をテンプレート３３における第１の認識処理ステッ
プに等しくセットする。これは表１ではステップ３であ
る。次にステップ１１７Ｂにおいて、このフィールドに
対する認識ステップが存在しない場合、次に処理はステ
ップ１３４に移行する。

【００９３】ステップ１１８は次にフィールド内の各ス
テップに対応してループを開始する。ここで表１を参照
しながら本発明のオペレーションについて説明する。図
２４のステップ１１８ではテンプレートからステップ・
データを読出す。ステップは第１の認識処理ステップで
あるため、これは表１ではステップ３でありハンドプリ
ント認識ルーチンを指定する。図２４のステップ１１９
はフィールド・イメージ上において認識ルーチン・ステ
ップを実行する。この場合、それはハンドプリント認識
ルーチンに相当する。次に図２４のステップ１２０にお
いて、選択された認識ルーチンを使用することにより、
コード化データ４２が生成される。ステップ１２１にお
いて、未認識の文字３１が図２０に示されるようにフラ
グ化される。次にステップ１２２において、懐疑文字位
置が図２０に示されるように識別される。

【００９４】次に図２４のステップ１２３において、選
択された認識ルーチンにより生成された拒絶誤りが、こ
のステップにおいてテンプレート内に指定される最大認
識拒絶誤り値よりも大きいかどうかが判断される（表１
参照）。また、選択された認識ルーチンにより生成され
た懐疑的誤りが、テンプレート内に指定される最大認識
懐疑的誤り値よりも大きいかどうかが判断される（表１
参照）。表１に示されるように、ステップ３におけるハ
ンドプリント認識ルーチンに対応して、最大拒絶誤り率
は１個の誤りであり、最大懐疑的誤り率は１個の誤りで
ある。従って、ステップ１２３は選択された認識ルーチ
ンすなわちハンドプリント認識ルーチンにより生成され
る実際の誤りの数が、１個の拒絶誤り或いは１個の懐疑
的誤りよりも大きいかどうかを判断する。大きい場合、
次にステップ変数が誤り時の次のステップ値に等しくセ
ットされ、これは表１に示されるように値４を有する。
値４は次に表１において実行されるステップをステップ
４とし、これは高速ラテン式フォント認識ルーチンを指
定する。

【００９５】或いは図２４のステップ１２３において、
最大拒絶誤り率が越えられておらず、また最大懐疑的誤
り率が越えられていないと判断されると、ステップ変数
はＯＫ時の次のステップに等しくセットされ、表１では
ステップ３に対応するこの値は７である。これは表１に
おいて次に実行されるステップをデータ・ベース処理ス
テップであるステップ７とする。

【００９６】次に図２４においてステップ１２４が実行
され、ステップ１２３で識別された次のステップが認識
処理ステップであるかどうかが判断される。それがステ
ップ４などの認識処理ステップである場合、次に処理は
ステップ１１８にループして戻り、ループを繰返す。ま
た、新たなステップが表１のステップ７などのように認
識ステップでない場合は、これは認識ステップの終わり
を意味する。

【００９７】図２４のステップ１１８乃至１２４のルー
プ・オペレーションから分かるように、表１で指定され
る文字認識処理のシーケンスが実行される。シーケンス
は表１における誤り時の次のステップ欄、及びＯＫ時の
次のステップ欄の識別により管理される。拒絶誤り或い
は懐疑的誤りが、表１で与えられる分岐値により許可さ
れる数よりも多く発生すると、誤り時の次のステップ値
が認識シーケンスを表１で提供される次の目的の認識ス
テップに導くために使用される。認識誤りが表１で提供
される分岐値により提供される数よりも小さい場合は、
十分な認識オペレーションが実行され、追加のバックア
ップ認識ルーチンは実行されない。

【００９８】例えば誤りが選択された認識ルーチンによ
り生成され続ける場合、認識ルーチン・シーケンスはス
テップ３のハンドプリント認識ルーチンを開始し、次に
ステップ４の高速ラテン式フォント認識ルーチンに移行
し、その後、表１のステップ５の精密ラテン式フォント
認識ルーチンを実行し終了する。

【００９９】精密ラテン式フォント認識ルーチンの実行
の結果、拒絶文字率或いは懐疑的誤り率が表１で提供さ
れる分岐値よりも大きい場合、表１の処理テンプレート
は次のステップを再ルート化ステップ６とする。これは
フィールド再ルート行先値をＭＧＤＳ ５０Ｂの部分７
６に挿入する。

【０１００】図２４の文字認識処理は認識ステップの終
了後に図２５のステップ１２５に遷移する。ステップ１
２５では、拒絶文字返却コードＲＣがインクリメントさ
れ、書式返却コードＦＲがステップ１１８乃至１２４の
ループにおいて、実行される最終文字認識処理ステップ
において、識別された拒絶文字の数だけインクリメント
される。次にステップ１２６は懐疑文字返却コードＳＣ
及び書式返却コードＦＲを、ステップ１１８乃至１２４
において実行される最終文字認識処理ステップにおいて
識別された懐疑文字の数だけインクリメントされる。

【０１０１】ステップ１２７は認識文字、懐疑文字、及
び拒絶フラグのコード化データ４２をフィールド・デー
タ・セグメントの文字データ・バッファＢにロードす
る。

【０１０２】次にステップ１２８において、サブ・セグ
メントＳをフィールド・データ・セグメントが増補し、
図４に示されるように懐疑文字のロケーション座標２１
がロードされる。

【０１０３】次にステップ１２９Ａにおいて、サブ・セ
グメントＳ内の懐疑文字に対する第２の推測文字２９が
ロードされる。次にステップ１２９Ｂにおいて、懐疑文
字に対する確率値６１がサブ・セグメントＳにロードさ
れる。

【０１０４】ステップ１３０において、サブ・セグメン
トＲとしてフィールド・データ・セグメントが増補さ
れ、そこに拒絶文字のロケーション座標３１がロードさ
れる。

【０１０５】次にステップ１３１において、ステップ１
１８乃至１２４のループにおいて実行される最終認識ル
ーチンの名称がフィールド・データ・セグメントの部分
６３にロードされる。

【０１０６】次にステップ１３２において、ステップ１
１８乃至１２４のループにより指示される最終ステップ
が再ルート処理ステップである場合、行先値がＭＧＤＳ
部分７６に挿入される。

【０１０７】選択的には次のステップはステップ１３３
Ａであり、これはイメージ・フィールドであるフィール
ド・タイプに対し、図１９に示される抽出フィールド・
イメージを獲得する。次に選択的ステップ１３３Ｂにお
いて、抽出フィールド・イメージが図１１に示されるよ
うに、フィールド・データ・セグメントのイメージ・デ
ータ・サブ・セグメント４７にロードされる。

【０１０８】次にステップ１３４において、フィールド
変数が１だけインクリメントされ、処理される書式内に
別のフィールドが存在するかが判断される。存在する場
合、次に処理はループの開始であるステップ１１４に移
行する。その他の場合は、処理は出力ステップ１３６に
移行し、ここで図１２に示されるＭＧＤＳメッセージ５
０Ｂが出力される。

【０１０９】表１乃至表６に示される"洪水申請"の例で
は、第２のフィールドはファースト・ネーム・フィール
ドであり、これは表２のテンプレート３３に表される。
図２５の処理は表２に示される書式の第２のフィールド
に対して指定される値に従い実施される。次に図２５の
ステップ１３４は処理されるべき第３のフィールドが存
在するかを判断し、第３のフィールドは表３のテンプレ
ート部分により示される。書式の第３のフィールドに対
応する表３に示されるテンプレート部分により指定され
るステップが実行される。

【０１１０】図２５のステップ１３４は更に処理される
べき第４のフィールドが存在することを判断する。表４
に示されるテンプレート部分が次に図２３乃至図２５の
処理により実行される。表４に示されるフィールド４に
対応する第１のオペレーションは"スキップ・フィール
ド"オペレーションであり、第４のフィールド（これは"
アドレス"フィールドである）は書式においてスキップ
される。

【０１１１】図２３乃至図２５は書式内で更に処理され
るべき第５のフィールドが存在することを判断し、表５
に表されるテンプレート部分が実行される。

【０１１２】最後に図２５のステップ１３４は、書式に
おける処理されるべき第６のフィールドの存在を判断す
る。表６に表されるテンプレート部分がこのフィールド
に対応して実行される。次にステップ１３４は、もはや
この書式には処理されるべきフィールドが存在しないと
判断し、文字認識処理２６Ａはステップ１３６におい
て、ＭＧＤＳメッセージを出力する。

【０１１３】ここで図４において、第１のフィールドに
対応する認識ルーチンの識別は "高速ラテン式フォン
ト" であり、これはＭＧＤＳ ５０Ｂのデータ・セグメ
ント５２Ｂの部分６３^ にロードされる。

【０１１４】図４を参照すると、文字認識プロセッサ２
６によりＭＧＤＳメッセージ５０Ｂに加えられるいくつ
かの情報が表される。文字データ・バッファＢは認識文
字ストリングによりロードされ、これは完全に認識され
た文字"J"及び"n"、懐疑文字"a"、及びアスタリスク"*"
で示される拒絶文字或いは未認識文字の位置を含む。更
に第１の拒絶文字情報Ｓは、文字位置、文字座標、第２
の推測文字、及び文字確率を識別する拒絶文字情報セグ
メント内に配置される。第１の文字に対応する文字位置
は"0"、第２の文字は"1"の様に示される。従って、懐疑
文字 "a"に対応する文字位置は"1"と示される。文字座
標が懐疑文字"a"のフィールド・イメージにおけるロケ
ーションに対し提供される。更に文字認識プロセッサ２
６は低い確率を有するいくつかの代わりの候補文字を公
式化する。次に高い確率値は文字"o" に相当し、これは
第２の推測文字として拒絶情報セグメントＳの第２の推
測文字パラメータに提供される。更に、この例では文字
の確率である５０パーセントが、拒絶文字情報セグメン
トＳにロードされる。第２の拒絶文字情報セグメントＲ
は拒絶文字位置"*" に対して提供される。文字位置は２
として示され、すなわちこれは３番目の文字位置を示
す。また、文字位置に対応する座標がフィールド・イメ
ージに対して提供される。この情報は図４のＭＧＤＳメ
ッセージ５０Ｂにロードされる。

【０１１５】認識文字"J"及び"n"懐疑文字"a"、拒絶フ
ラグ"*"を含むコード化データ４２は図４に示されるフ
ィールド・データ・セグメント５４Ｂの文字データ・バ
ッファＢにロードされる。

【０１１６】懐疑文字に対応する第２の推測文字２９は
図４に示されるように、サブ・セグメントＳにロードさ
れる。この例では第２の推測文字２９は"o" である。こ
の例では第１の推測文字"a" の確率は５０パーセントで
あり、この値は確率に対応する値６１に示される。

【０１１７】第３のフィールド・データ・セグメント５
６Ｂが図９に示され、これは図１９の州フィールド１２
ａ^^に対応する。図１９ではフロリダ州の略字の内の"
L" がその上に重なる擬似マークを有する。文字認識プ
ロセッサ２６は第２の文字位置に対応する第１の推測と
して"A"を解釈する。従って、文字ストリング"FA" が図
９のフィールド・データ・セグメント５６Ｂの文字デー
タ・バッファＢに入力される。文字認識プロセッサ２６
はまた第２の文字位置に対応する第２の推測として"L"
を判断し、この第２の推測"L"２９が図９に示される懐
疑文字サブ・セグメントＳの第２の推測文字部分に入力
される。

【０１１８】図１２は図１９の書式における６個のフィ
ールドの各フィールド・セグメントにおけるコード化デ
ータに対応する文字バッファＢを示す。第１のフィール
ド・セグメント５２は文字ストリング"Doe" をバッファ
Ｂに有する。第２のフィールド・セグメント５４は文字
ストリング"Ja*n"をバッファＢに有する。第３のフィー
ルド・セグメント５６は文字ストリング"FA"をバッファ
Ｂに有する。第４のフィールド・セグメント１２ｂは、
図１８の書式イメージ１０^ のフィールド１２ｂ^ に対
応するイメージ情報が存在しないために、バッファＢに
空ストリングを有する。第５のフィールド・データ・セ
グメント４４はそのフィールド・イメージ部分に署名イ
メージ４５を有する。第６のフィールド・データ・セグ
メント１２はそのバッファにストリング Ｗ１２４８を
含む。各それぞれのフィールド・データ・セグメント内
の文字バッファＢの各々の内容は、図１９の抽出フィー
ルド・イメージ１０^^のそれぞれのフィールドに含まれ
るイメージに対応する正しい英数字ストリングの、現行
の最適な推定に相当する。

【０１１９】図４０に示されるコード化データ情報形式
はフィールド内の各特定の文字ストリングに対応して使
用されるコード・ページに相当する、フィールド・コー
ド・ページ・パラメータを表す。フィールド内において
コード・ページが変化する時、フィールド・ページ・パ
ラメータはそれを使用する文字ストリングに先行する。
書式上の全てのコード・ページが同一である場合には、
フィールド・コード・パラメータは使用される必要はな
く、書式コード・ページ・パラメータが書式上の全ての
文字データに対応て使用されるコード・ページを示す。

【０１２０】文字バッファ・パラメータＢもまた図４０
に示され、これは１コード・ページを使用する文字スト
リングの記憶ロケーションを示す。フィールドが文字を
含まず、プロセッサ２４により強制的フィールドに指摘
される場合、拒絶文字返却コードはいずれの値も誤りで
はないことを示す。文字バッファはフィールドを表す文
字ストリングの現行の訂正値を格納する。フィールド修
復の各順序的段階において、フィールドを表す最も確率
の高い文字ストリングが文字バッファＢにロードされ
る。

【０１２１】拒絶情報形式は図４１に詳細に示される。
拒絶文字情報包含パラメータは、全フィールドに対応す
る文字ストリングにおける文字の位置を識別する文字位
置パラメータを包含する。これに関し、文字値及びイメ
ージ文字との間の関係が、それぞれの修復ステーション
において発生することが要求される。この位置はフィー
ルドにおける文字位置を示し、文字に先行するバイト数
は示さない。

【０１２２】ＭＧＤＳメッセージ５０ＢはＬＡＮ２０を
介して人工知能誤り訂正プロセッサ２８に転送され、そ
のフィールド・セグメントが誤りを有するフィールドの
第１の修復を実行するために使用される。訂正プロセッ
サ２８はいくつかの実施例における文字認識プロセッサ
２６の一部に相当する。人工知能誤り訂正処理の例は、
文字認識プロセッサ２６により生成される文字ストリン
グの語彙テストに相当する。一般に書式の特定のフィー
ルドに含まれるデータは、全ての文字ストリングが許容
されるわけではないと言った意味において制約される。
量フィールドは典型的には数値データにより充填され、
名前フィールドは典型的にはアルファベット・データに
より充填される。こうした制約は文字認識訂正において
有用である。例えば、特定のフィールドが数値だけの場
合、フィールド内の懐疑文字と数値との比較が適切とな
る。こうした例としてジップ・コード・フィールドが挙
げられ、ジップ・コード・フィールドのイメージにおけ
る１個以上の数値文字は懐疑的であるか読出されない。
書式における州、或いは特に州及び市に対応するフィー
ルドが未認識文字を有さずに読出される場合、語彙解析
はジップ・コード・ディレクトリに相当するデータ・ベ
ースを使用することにより、ジップ・コード・フィール
ド内の拒絶文字或いは懐疑文字に対応する最も可能性の
高い数値を記入して実行される。特定のタイプのフィー
ルドに対し、桁だけではなく、文字及び句読点も読出し
誤りされた文字の位置或いは文脈から推論される。例え
ば、特定のフィールドが州フィールドであり、フィール
ド内に読出し誤り文字が存在する場合、５０州のリスト
が語彙分析のために使用され、正確に認識された文字に
対する最高確率の一致が見い出され、拒絶文字或いは懐
疑文字に対応する値の推論を可能とする。

【０１２３】本発明における別の応用例は、共通英語の
名前或いはファースト・ネームの場合である。ＭＧＤＳ
５０Ｂは人工知能誤り訂正プロセッサ２８に入力さ
れ、ファースト・ネーム・フィールド１６^^は文字イメ
ージ１８である文字"John"を含む。文字認識プロセッサ
２６からの出力文字ストリング４２"Ja*n"は、語彙解析
を使用することにより誤り訂正プロセッサ２８において
処理される。ストリング４２内の第２番目の文字に対応
する第２の推測文字"o" もまた、語彙解析を使用してテ
ストされ、その結果"Jo*n"がテストされる。この場合、
語彙解析は最初の文字が"J"であり、最後の文字が"n"で
ある４文字を有する任意の名前に対して実施される。語
彙解析の結果、"Joel"、"Jack"、"John"、"Jake"、"Jan
e"、"Jean"、"Jill"、"Joan"、"Judy"、及び"June"が候
補名のリストに挙げられる。人工知能訂正プロセッサ２
８により実行されるこの語彙解析の例では、第１の修復
を発生するために、入力ＭＧＤＳメッセージ５０Ｂはそ
のフィールドに関連する情報を供給する。供給された情
報はストリング４２"Ja*n"の文字データ・バッファＢか
らのストリング、及び第２番目の文字位置に対応する第
２の推測文字すなわち"o"である。人工知能訂正プロセ
ッサ２８はその語彙解析からストリング"Joan"が５０パ
ーセントの確率を有し、ストリング"John"が５０パーセ
ントの確率を有すると判断する。

【０１２４】人工知能訂正処理２８Ａは図２６乃至図２
８のオペレーション・ステップ・シーケンスの流れ図に
示される。処理はステップ１３７で開始され、書式処理
テンプレート３３を入力する。

【０１２５】ステップ１３８はＭＧＤＳメッセージ５０
Ｂを入力する。次にステップ１３９は書式内の各それぞ
れのフィールドに対して実行されるループを開始する。
このループはフィールド変数が１にセットされて初期化
される。ステップ１３９において、フィールド・データ
・セグメントがゼロでない懐疑文字返却コードＳＣ、或
いはゼロでない拒絶文字返却コードＲＣを有するか、或
いはフィールドがこの処理に再ルート化されたかどうか
が判断される。再ルート化はＡＩ訂正処理２８Ａを指す
ＭＧＤＳの部分７６におけるフィールド再ルート行先値
により示される。これらのどれかの条件が適合すると、
次に処理はステップ１４０に移行する。適合しない場
合、処理は図２８のステップ１６１に移行する。

【０１２６】ステップ１４０Ａにおいて、再ルート行先
フィールド７６が別の処理２８Ａを指すか、"スキップ"
コマンドを含む場合、図２６の処理はステップ１６１に
移行する。それ以外の場合、処理は１４０Ｂに移行す
る。

【０１２７】ステップ１４０Ｂからステップ１４０Ｅ
は"冗長時のスキップ"機能を表し、これはテンプレート
３３がこのフィールドに対し、"冗長時のスキップ"ステ
ップを含むかどうかを判断する。ここで表３の州略字フ
ィールドにおける特にステップ８を参照すると、ステッ
プ８は処理テンプレート３３に対する "冗長時のスキッ
プ" 処理タイプ入力であり、ＡＩ処理タイプ・ステップ
９に先行する。

【０１２８】図２６のステップ１４０Ｂは次にＭＧＤＳ
から関連するフィールド・データ７７を獲得し、このフ
ィールドよりも高位の優先順位を有し、またそのフィー
ルド・セグメントに文字認識コード化データを有する関
連するフィールドを識別する。関連するフィールド・デ
ータ７７は入力"（1、2）;3"を含む。これはフィールド
３が関連フィールド１及び２を有し、これらは組合わさ
れてフィールド３よりも高位の優先順位を有することを
示す。ステップ１４０Ｂは第１のフィールド・セグメン
ト５２Ｂに対応する文字データ・バッファＢ^ を検査
し、第２のフィールドのフィールド・セグメント５４Ｂ
に対応する文字データ・バッファＢを検査し、フィール
ド１及びフィールド２の両方に対し、コード化データが
存在するかを判断する。ステップ１４０Ｂのテストは満
足されるため、次にステップ１４０Ｃに移行する。ステ
ップ１４０Ｂのテストが満足されない場合、処理はステ
ップ１４１に移行し、"冗長時のスキップ"機能は処理の
この部分において終了される。

【０１２９】ステップ１４０Ｃはより高位の優先順位を
有する関連フィールドのコード化データに対する確率デ
ータを獲得する。ステップ１４０Ｃは図４のセグメント
Ｓにおける懐疑文字である第１の拒絶文字が存在し、そ
の文字確率が５０パーセントであり、更に第２のフィー
ルドに対応する第２の拒絶文字が存在することを判断す
る。次に図２６のステップ１４０Ｃはステップ１４０Ｄ
に遷移する。

【０１３０】ステップ１４０Ｄにおいて、より高位の優
先順位の関連フィールドのコード化データに対応する確
率が、テンプレート３３内に提供されるステップにおけ
る分岐値よりも大きいかどうかを判断する。この例では
表３におけるステップ８に対応して提供される最小ＡＩ
確率は１００パーセントであるため、フィールド２にお
けるコード化データに対応する確率はテンプレート内の
ステップにおける分岐値よりも大きくはない。従って、
図２６のステップ１４０Ｄはステップ１４１に遷移し、
ここにおいて"冗長時のスキップ"機能が終了される。

【０１３１】また、ステップ１４０Ｄが、より高位の優
先順位の関連フィールドのコード化データに対応する確
率が、テンプレート３３内のステップにおける分岐値よ
りも大きいと判断すると、処理はステップ１４０Ｅに移
行し、パラメータ"スキップ"がこのフィールドに対応す
るＭＧＤＳ行先部分７６に挿入され、次に処理はステッ
プ１６１に移行する。必要に応じ、このフィールドは誤
り訂正プロセッサにより更に処理されることはない。図
２６の処理は次にステップ１４１に移行する。

【０１３２】図２６のステップ１４１において、第１の
修復セグメントＲ１が図４のＭＧＤＳメッセージ５０Ｂ
に追加され、図５に示されるＭＧＤＳメッセージ５０Ｃ
が形成される。

【０１３３】図２７のステップ１４２Ａにおいて、ステ
ップ変数がテンプレート３３内のフィールドの第１の人
工知能処理ステップに等しくセットされる。これは例え
ば表２のステップ７に相当する。

【０１３４】ステップ１４２Ｂにおいて、このフィール
ドに対応する人工知能ステップが存在しないことが判断
され、次に処理はステップ１６１に移行する。

【０１３５】図２７のステップ１４３Ａは、テンプレー
ト３３内に指定されるフィールドにおける各ステップに
対し実行されるループを開始する。フィールド２に対応
する表２を参照することにより、本発明のオペレーショ
ンが更に説明される。ステップ１４３Ａにおいて、テン
プレートからのステップ・データが読出される。ステッ
プは第１のＡＩ処理ステップであるため、表２は第１の
ＡＩ処理ステップが英語のファースト・ネームにもとづ
く語彙ルーチンを実行するオペレーションを有するステ
ップ７であることを示す。図２７のステップ１４３Ｂ
は、フィールド・データ・セグメント・バッファＢ内の
コード化データに対し、ＡＩルーチン・ステップを実行
する。ステップ１４４Ａはフィールド・データ・セグメ
ントのバッファＢからコード化データ４２を獲得する。
次にステップ１４４Ｂは懐疑文字２７を含むコード化デ
ータ４２の語彙チェックを実行し、選択される語彙処理
手順により第１の確率値を計算する。この場合、選択さ
れる語彙処理手順は英語によるファースト・ネームのＡ
Ｉ参照リストとの比較である。

【０１３６】次に図２７の処理はステップ１４５Ａに移
行し、フィールド・データ・セグメントから第２の推測
文字２９を獲得し、図５に示されるように第２の推測コ
ード化データ４６を形成する。次にステップ１４５Ｂに
おいて、語彙チェックが第２のコード化データ４６に対
し実行され、表２のステップ７により提供される選択さ
れる語彙処理手順により第２の確率値が計算される。

【０１３７】次にステップ１４６において、ステップ１
４４Ｂにおいて計算される第１の確率値、或いはステッ
プ１４５Ｂにおいて計算される第２の確率値が、表２の
ステップ７に対応する分岐値において提供される最小Ａ
Ｉ確率値よりも大きいかが判断される。表２に見られる
ように、ステップ７は最小ＡＩ確率として５０パーセン
トを提供する。従って、図２７のステップ１４６はそれ
ぞれステップ１４４Ｂ及びステップ１４５Ｂにおいて計
算された第１及び第２の確率が、共に５０パーセントよ
りも大きくないと判断する。次にステップ変数は、表２
のステップ７に対応して提供される誤り時の次のステッ
プ値にセットされる。表２のステップ７に見られるよう
に、誤り時の次のステップ値は８であり、これは次に実
行されるステップがステップ８であることを意味する。
ステップ８は国際的ファースト・ネーム語彙ルーチンで
ある。

【０１３８】また図２７のステップ１４６は、それぞれ
ステップ１４４Ｂ或いはステップ１４５Ｂで計算された
第１の確率値或いは第２の確率値が、表２のステップ７
に対応して提供される最小確率値よりも大きいことを判
断し、次にステップ変数は表２のステップ７に対応して
提供されるＯＫ時の次のステップ値にセットされる。表
２では、ステップ７はＯＫ時の次のステップ値として１
０を有し、これは次に実行されるステップがステップ１
０であることを意味する。表２のステップ１０は非保険
者名データ・ベース・ルーチンのオペレーションを有す
る。

【０１３９】ステップ１４６は次にステップ１４７に移
行し、ステップ１４６において識別された新たなステッ
プが別のＡＩ処理ステップであるかを判断する。そうで
ある場合、次に処理はステップ１４３Ａにループして戻
り、表２に提供されるステップを実行する。また、新た
なステップがＡＩ処理ステップでない場合は、これはＡ
Ｉステップの終了を意味する。

【０１４０】表２におけるステップ７及び８において、
２つの連続する人工知能誤り訂正処理ルーチンが提供さ
れる。ステップ７における第１のルーチンの性能が、表
２のそのステップに対応して示される分岐値よりも大き
い確率を提供できない場合、次に実行されるステップ
は、シーケンスにおける次のＡＩ誤り訂正ステップすな
わちステップ８である。ステップ８が表２における分岐
値により提供される十分な確率を提供できない場合、次
に実行されるステップは表２のステップ９において識別
される。ステップ９は再ルート・ステップであり、ＭＧ
ＤＳ ５０Ｃにフィールド再ルート行先値を挿入する。
また、ステップ８が成功する場合、次のステップはステ
ップ１０となり、これは表２のデータ・ベース・ステッ
プ１０に相当する。

【０１４１】このように、書式処理テンプレート３３は
フィールド２から導出されるコード化データに対し、実
行される人工知能誤り訂正ステップの好適なシーケンス
の仕様を提供する。

【０１４２】図２７は次にステップ１４７から図２８の
ステップ１５２に遷移する。ステップ１５２はステップ
１４５Ｂにおいて計算された第２の確率値が、ステップ
１４４Ｂにおいて計算された第１の確率値よりも大きい
かどうかを判断する。大きい場合、次にステップ１５２
はデータ・バッファＢからのコード化データ４２を、第
１の修復セグメントＲ１のデータ修復部分３７に転送す
る。次に第２の推測コード化データ４６を図５の５４Ｃ
に示されるフィールド・データ・セグメントのバッファ
Ｂにロードする。

【０１４３】図２８の処理はステップ１５４に移行し、
確率値３９を第１の修復セグメントＲ１にロードする。
処理は次にステップ１５５に移行し、クラスタ・データ
及び／或いは代替選択４８を第１の修復セグメントＲ１
にロードする。

【０１４４】ステップ１５６では、修復オペレーション
は第１の修復セグメントＲ１にロードされる。図５に表
されるように、実行されるオペレーションは"NAME LEX"
と指定され、これは表２のステップ７により規定された
英語語彙ルーチンに対応する。更にタイム・スタンプ値
が第１の修復セグメントＲ１に配置される。

【０１４５】図２８のステップ１５７は、ステップ１４
３Ａからステップ１４７に至るループ内で識別される最
後の処理ステップが、再ルート処理ステップであるかど
うかを判断する。そうである場合、次に再ルート行先値
がＭＧＤＳ部分７６に挿入される。

【０１４６】ステップ１５７は次にステップ１５９に遷
移し、ここでテンプレート３３内の現行ステップが"ク
ロス・チェック"ステップであるかを判断する。そうで
ある場合、次にステップ１５９はＭＧＤＳから関連する
フィールド・データ７７を獲得し、現行フィールド及び
その関連フィールドにおいて、関連フィールド・クロス
・チェック・ルーチンを実行する。この例として、現行
フィールドが市フィールドであり、関連するフィールド
・データ７７が関連フィールドとしてジップ・コード・
フィールドを示す場合がある。適切にプログラムされた
関連フィールド・クロス・チェック・ルーチンは、ジッ
プ・コード・コード化データが高確率値を有する場合、
市フィールド・コード化データをジップ・コード・ディ
レクトリと比較することによりこれを確認する。

【０１４７】図２８のステップ１５９は次にステップ１
６０に遷移し、"再順序フィールド"ステップがテンプレ
ート３３内に存在するかを判断する。"再順序化フィー
ルド"ステップが存在する場合、フィールド変数が新フ
ィールド−１の値にセットされる。新フィールド値をパ
スするために、都合上これはテンプレート３３のステッ
プにおける"最小ＡＩ確率"変数に等しくセットされた。
この値は次に、次のステップ１６１に移行するために１
減算される。

【０１４８】ステップ１６１では、フィールド変数が１
だけインクリメントされ、フィールド値を"再順序フィ
ールド"機能に対応する目的の新たなフィールド値まで
増加させる。再順序フィールド機能はユーザが当初にＭ
ＧＤＳにおいて指定されたフィールドの順序を再定義す
ることを可能とする。このフィールドは誤り訂正処理に
おけるシーケンスにおいて、再順序化される。

【０１４９】次にステップ１６１において、フィールド
変数が１だけインクリメントされ、別のフィールド・デ
ータ・セグメントが存在するかどうかが判断される。存
在する場合、図２８の処理はループの開始のステップ１
３９に移行する。そうでない場合、処理はステップ１６
２に移行し、図１３に示されるＭＧＤＳメッセージ５０
Ｃを出力する。

【０１５０】表１乃至表６に示される"洪水申請"と命名
されるテンプレートの例では、６個のフィールドが存在
し、従って、ループは全６フィールドに対し、ステップ
１６１からステップ１３９まで戻り継続される。各それ
ぞれのフィールドに対し、表１乃至表６のテンプレート
の対応する部分が実行される。"ファースト・ネーム"に
相当する第２のフィールドの例で見られるように、表２
で指定された人工知能ルーチンは英語のファースト・ネ
ーム語彙ルーチンであるステップ７、及び国際的ファー
スト・ネーム語彙ルーチンであるステップ８に対応す
る。州略字フィールドに相当するフィールド３に対応し
て、処理テンプレート３３の表３は人工知能誤り訂正ス
テップ７を提供し、これは州略字語彙ルーチンに相当す
る。

【０１５１】アジアの積荷申請に関するアジア式テンプ
レート３３^ に相当する表７を参照すると興味深いこと
が分かる。表１乃至表６の例で使用されたものと同一の
文書書式が使用されている。表７は書式の第２のフィー
ルドに相当するファースト・ネーム・フィールドに対応
するテンプレート３３^ の一部分であり、ラテン式アル
ファベット文字と同様、ある書式に対応してマンダリン
式中国文字、また別の書式では漢字文字が存在すること
が予想される。このように、表７に表される "アジアの
積荷申請" テンプレートはステップ３でマンダリン文字
認識ルーチンを、またステップ４で漢字文字認識ルーチ
ンを提供し、これらはステップ５における精密ラテン式
フォント認識ルーチンの実行に先立ち、シーケンス内で
実行される。これは表８において"東欧積荷"と命名され
るテンプレート３３^^におけるフィールド２に対応して
示される第３の書式と対比される。表８のテンプレート
３３^^において、ラテン式アルファベット文字と同様に
シリル・アルファベット文字、及びギリシャ・アルファ
ベット文字が含まれるものと予想される。従って、表８
の東欧積荷テンプレートはこれらの書式のファースト・
ネーム・フィールドを解析するために使用される。表８
は書式の第２のフィールドに相当するファースト・ネー
ム・フィールドに対応する。ここで処理テンプレート３
３、３３^ 、及び３３^^は全て同一の文書書式１０を意
味する。

【０１５２】類似の興味深い対比が表２、表７、及び表
８において指定される人工知能誤り訂正処理を比較する
ことにより参照される。図２でファースト・ネーム・フ
ィールド部分に対応して示される"洪水申請"と命名され
るテンプレート３３は、ステップ７で英語のファースト
・ネーム語彙ルーチンを、ステップ８で国際的ファース
ト・ネーム語彙ルーチンを提供する。それに対し、表７
の"アジア積荷申請"と命名されるテンプレート３３^ で
は、ファースト・ネーム・フィールドに対応して、ステ
ップ７で中国語のファースト・ネーム語彙ルーチンを、
またステップ８で国際的ファースト・ネーム語彙ルーチ
ンを提供する。更に表８の"東欧積荷"と命名されるテン
プレート３３^^では、第２のフィールドである "ファー
スト・ネーム" フィールドに対応して、ステップ７でロ
シア語のファースト・ネーム語彙ルーチンを、ステップ
８で国際的ファースト・ネーム語彙ルーチンを提供す
る。これら３つの全てのテンプレートは同一の文書書
式、すなわち保険申請書１０に当てはまる。しかしなが
ら、主に西欧の言葉を話す書き手による"洪水申請"を扱
う第１の書式群が受取られるものと予想される。また主
にアジアの書き手による第２の書式群が受取られる場合
は、代わりに表７に表される"アジアの積荷申請"テンプ
レート３３^ が使用される。更に、書式の主な作成者が
東欧人であることが予想される場合、表８に示される"
欧州積荷テンプレート３３^^が使用される。

【０１５３】人工知能誤り訂正プロセッサ２８の別の機
能は、適切な知識ベース・リストを探索する機能であ
る。特定のフィールドの内容がそのフィールドを記入す
るために典型的に選択されるアルファベットに関連する
場合、最低の誤り率を提供する文字認識処理と、人工知
能コード化データ誤り訂正処理における最低の誤り率を
提供する対応する知識ベース・リストとの間に関係が生
成される。この例として、特定の国の居住者に使用され
る主要なアルファベット間の関係が挙げられる。文書書
式上のフィールドが書式を記入する人間の国を識別する
場合、そのフィールドに対応する最適な文字認識処理と
最適な人工知能誤り訂正処理との間に、ある関係が生成
される可能性がある。表１０を参照するとこの関係の例
が示される。表１０は国を表す５つのリストを示し、各
リストはそれらの国により使用される主なアルファベッ
トに対応する。例えば、リスト１はラテン式アルファベ
ットの国に対応し、このリストはアンゴラ、アルゼンチ
ン、カナダ、フランス、英国、米国などを含む。リスト
２はシリル式アルファベット国に対応し、ブルガリア、
白ロシア、ロシア、ウクライナなどを含む。リスト３は
ギリシャ式アルファベット国に対応し、アルバニラ、キ
プロス、ギリシャ、ユーゴスラビアなどを含む。リスト
４はマンダリン式アルファベット国に対応し、中国、モ
ンゴルなどを含む。リスト５はアラブ式アルファベット
国に対応し、アフガニスタン、エジプト、ヨルダンなど
を含む。

【０１５４】表９は保険申請書１０に対応する処理テン
プレート３３^^を示し、ここでフィールド３は国フィー
ルドに対応するように変更される。テンプレート名は "
国際申請" であり、様々な国際的国々からの書式群に対
応して使用される。書式を記入する様々なアルファベッ
トの予測において、表９のステップ３、４、５、６及び
７は、それぞれラテン式アルファベット、シリル式アル
ファベット、ギリシャ式アルファベット、マンダリン式
アルファベット、及びアラブ式アルファベットを呼出
す。本発明のこの機能によれば、表９のステップ９はそ
のオペレーションが知識ベース・リスト探索ルーチンに
相当する人工知能処理ステップを提供する。

【０１５５】図５０は人工知能誤り訂正プロセッサ２８
上で実行されて、知識ベース・リスト探索ルーチン処理
を実行する、人工知能誤り訂正処理２８Ｂに対応するオ
ペレーション・ステップ・シーケンスの流れ図を示す。
図５０の処理はステップ１３７^で開始され、表９のテ
ンプレート３３^^を入力する。ステップ１３８^はＭＧ
ＤＳメッセージを入力し、ステップ１３９は各フィール
ドに対しループを開始する。ステップ１４０^ はフィー
ルドが再ルート化されるかどうかを判断する。ステップ
１４１^ は第１の修復セグメントＲ１をＭＧＤＳメッセ
ージに追加する。

【０１５６】ステップ１４２Ａ^ はステップ変数をテン
プレート内のフィールドの第１の人工知能処理ステップ
に等しくセットし、例えば表９ではステップ９にセット
する。次にステップ１４２Ｂ^ はこのフィールドにＡＩ
ステップが存在するかを判断する。次にステップ１４３
Ａ^は、テンプレート３３^^^からステップ・データを読
出すループを開始する。

【０１５７】次にステップ１４３Ｂ^ はＡＩルーチンが
知識ベース・リスト探索ルーチンであるかを判断し、も
しそうである場合は次に、処理は図５１のステップ１４
８^に移行する。ステップ１４８^ において、ステップ
はＭＧＤＳ部分６３から認識ルーチン名を獲得する。次
にステップ１４９Ａ^ において、表１０におけるＭＧＤ
Ｓ部分６３から獲得された認識ルーチン名に対応するＡ
Ｉ参照リストをアクセスする。

【０１５８】次にステップ１４９Ｂ^ において、ステッ
プはコード化データ４２の語彙チェックを実行し、最適
な推測データを生成し、表１０からアクセスされたＡＩ
参照リストを使用することにより、そのコード化データ
の確率を計算する。

【０１５９】次にステップ１５０^において、ステップ
１４９Ｂ^で計算された確率が表９のステップ９で説明
された"最小ＡＩ確率"よりも小さい場合、ステップ変数
は誤り時の次のステップに等しくセットされる。また、
確率がテンプレート内のステップにおいて提供される最
小ＡＩ確率よりも大きい場合は、ステップ変数はＯＫ時
の次のステップに等しくセットされる。表９のステップ
９を参照すると、最小ＡＩ確率値は１００パーセントと
記述されている。

【０１６０】次にステップ１５１^において、ステップ
１５０^で計算された確率がテンプレート内のステップ
に対応する最小ＡＩ確率よりも大きいと判断されると、
コード化データ４２がデータ・バッファＢから第１の修
復セグメントＲ１に転送され、次にステップはステップ
１４９Ｂ^ で計算された最適推測データをフィールド・
データ・セグメントのバッファＢにロードする。次にス
テップ１５１^ はステップ１５４^ に移行する。ステッ
プ１４８^からステップ１５１^のシーケンスは、表９及
び表１０の例に示されるような知識ベース・リスト探索
ルーチンの処理を実行する。

【０１６１】図５０の流れ図において、ステップ１４３
Ｂ^ がＡＩルーチンが知識ベース・リスト・ルーチンで
はないと判断すると、次に処理はステップ１４４Ａ^ か
らステップ１４７^ に移行し、前述した図２７の流れ図
の処理２８Ａのステップ１４３Ａからステップ１４７に
おいて実行された人工知能誤り訂正処理と同一のタイプ
を実行する。ステップ１４７^は表９のテンプレート３
３^^^における全てのＡＩステップの終わりにおいて、
ステップ１５２^ に移行し、ここでも前述した図２８の
ステップ１５２と同様にオペレートする。

【０１６２】次に図５１のステップ１５４^ は確率値３
９を第１の修復セグメントＲ１にロードする。ステップ
１５６^ はクラスタ・データ或いは代替選択４８を第１
の修復セグメントＲ１にロードする。次にステップ１５
８^ は修復オペレーション６９及びタイム・スタンプを
第１の修復セグメントＲ１にロードする。次にステップ
１６０^ はテンプレート内の現行のステップが再ルート
処理ステップであるかを判断し、そうである場合には、
目的の再ルート行先がＭＧＤＳ部分７６に挿入される。
次にステップ１６１^ において、フィールド変数が１だ
けインクリメントされ、別のデータ・フィールド・セグ
メントが処理のために存在するかが判断される。存在す
る場合、次にループはステップ１３９^ に戻る。存在し
ない場合、処理は出力ステップ１６２^ に移行し、ＭＧ
ＤＳメッセージ５０Ｃが出力される。図５０乃至図５１
の処理２８Ｂは知識ベース・リスト探索ルーチンのサポ
ートを実行する。図５０乃至図５１の処理２８Ｂのステ
ップは、図２６乃至図２８の処理２８Ａのステップと結
合されて、適切な人工知能誤り訂正処理のアプリケーシ
ョンを生成することが可能である。

【０１６３】処理２８Ａのステップ１６１が解析される
フィールド・データ・セグメントがもはや存在しないと
判断すると、次に処理はステップ１６２に遷移し、図１
３に示されるＭＧＤＳメッセージ５０Ｃを出力する。図
１３に示されるＭＧＤＳメッセージ５０Ｃは６個のフィ
ールド・データ・セグメントを含む。６個のフィールド
・データ・セグメントに加え、２個の修復セグメントが
存在し、Ｒ１はファースト・ネームに対応する第２のフ
ィールドに関連し、修復セグメントＲ１^ は州に対応す
る第３のフィールドに関連する。第１のフィールド・デ
ータ・セグメント５２は、ＭＧＤＳ ５０Ｂより変更の
無いバッファＢを有する。ＭＧＤＳ ５０Ｃに対応する
フィールド・データ・セグメント５４は、新たな文字ス
トリング"Joan"に変更されたバッファＢを有する。ＭＧ
ＤＳ ５０Ｃにおける第３の州フィールド・セグメント
５６は、文字ストリング"FL"に変更されたバッファＢを
有する。第４、第５、及び第６のフィールド・セグメン
トである１２ｂ、４４、及び１２は、それぞれＭＧＤＳ
５０Ｃにおいて無変更であり、ＭＧＤＳ ５０Ｂのま
まである。ファースト・ネーム・フィールドを修復した
追加の修復セグメントＲ１は、文字ストリング"Ja*n"を
含むバッファ３７を有する。州フィールドを修復した第
２の修復セグメントＲ１^ はストリング"FA"を含むバッ
ファ３７を有する。ここで修復の履歴は修復セグメント
Ｒ１及びＲ１^ が存在する書式におけるＭＧＤＳ ５０
Ｃ内に蓄積されることが理解される。更に、図１９の抽
出フィールド・イメージ１０^^における各それぞれのフ
ィールドを表す文字ストリングの最適な予測が、ＭＧＤ
Ｓ ５０Ｃ内の各フィールド・データ・セグメントに対
応する、各それぞれの文字バッファＢ内に存在する。

【０１６４】図５において、ＭＧＤＳメッセージ５０Ｃ
は誤り訂正プロセッサ２８により、文字認識プロセッサ
２６から受信されるＭＧＤＳ ５０Ｂを使用して形成さ
れる。図５のＭＧＤＳ ５０Ｃは、プロセッサ２８にお
ける修復アドレスを、ＭＧＤＳ ５０Ｂに対して増補さ
れた修復セグメントＲ１に入力している。セグメントＲ
１はまた修復ＩＤすなわち人工知能或いは"ＡＩ"を有す
る。更に修復タイム・スタンプが含まれ、この場合には
５時３分５８秒或いは日である。実行されるオペレーシ
ョンは"語彙"として入力され、英語の語彙解析がこの最
初の修復に対応して実行されたことを示す。次に図５の
ＭＧＤＳ ５０Ｃにおけるフィールド修復包含パラメー
タは、"ファースト"なるフィールド・ネーム、及び第２
の文字或いはこの例では"1" が使用されている文字位置
を含む。訂正プロセッサ２８において実行される第１段
階の修復は、文字認識プロセッサ２６からの入力ＭＧＤ
Ｓメッセージ５０Ｂに含まれる第１及び第２の選択情報
を利用する。

【０１６５】この時点において、本発明の実施例が如何
に単一の知能的書式プロセッサ２５を使用し、マルチタ
スク形式で書式認識及びフィールド抽出プロセッサ２
４、文字認識プロセッサ２６、及び人工知能誤り訂正プ
ロセッサ２８において実行されるそれぞれの処理を実行
するかについて説明することが適切である。

【０１６６】図３３は知能的書式プロセッサ２５の詳細
体系図を示す。プロセッサ２５はメモリ３０２を含み、
これはバス３２２によりＣＰＵ３１０、大容量記憶装置
３１２、表示及びキーボード３１４、及びＬＡＮアダプ
タ３１６に接続される。スキャナ・アダプタ３１８はス
キャナ２２をバス３２２に接続する。ＬＡＮアダプタ３
１６はＬＡＮ２０をバス３２２に接続する。更に、オプ
ションのＦＡＸ及び通信ネットワーク・アダプタ３２０
がファックス電話線をバス３２２に結合し、データ通信
ネットワークがバス３２２に接続される。ＣＰＵ３１０
は例えばインテル３８６或いは４８６データ処理装置で
ある。大容量記憶装置３１２は例えば２００メガバイト
のハード・ディスク装置などのハード・ディスク記憶装
置であったり、或いはハード・ディスク磁気記憶装置と
光学式読出し／書込み記憶装置との組合せであったりす
る。

【０１６７】メモリ３０２はいくつかのコンピュータ・
プログラムを含み、各々は処理を実行するための実行可
能命令のシーケンスである。メモリ３０２は書式処理テ
ンプレート定義プログラム５７Ａ^ を含み、これは書式
処理テンプレート定義プロセッサ５７により、実行され
る処理５７Ａを実行する。メモリ３０２は更にテンプレ
ート・アセンブリ区分３３Ｐを含み、これはテンプレー
ト定義プログラム５７Ａ^ のオペレーションを通じて、
テンプレート３３のアセンブリのために確保される空間
である。メモリ３０２にはまた書式処理テンプレート３
３が含まれ、これは例えば表１乃至表６、及び図５２と
して表される。更にハンドプリント認識ルーチン、高速
ラテン式フォント認識ルーチン、精密ラテン式フォント
認識ルーチンがメモリ３０２内に提供され、文字認識処
理２６Ａ^ により使用される。更に、英語のファースト
・ネームＡＩ誤り訂正ルーチン、国際的ファースト・ネ
ームＡＩ誤り訂正ルーチン、及び州の略字誤り訂正ルー
チンがメモリ３０２に提供され、ＡＩ訂正プログラム２
８Ａ^ と共に使用される。メモリ３０２はスキャナ・イ
ンタフェース・プログラム２３Ａ^ を含み、これは前述
のようにスキャナ・プロセッサ２３により達成される処
理を実行する。メモリ３０２にはまたバッファ４０に対
応する区分が含まれる。更に図１６及び図１７に示され
るマスタ書式形式１０Ｆに対応する区分が提供される。

【０１６８】メモリ３０２は書式認識プログラム２４Ａ
^ に対応する区分が提供され、これは図２１乃至図２２
に示される書式認識処理２４Ａを実行する。この区分は
またフィールド抽出プログラム２４Ｂ^ を含み、これは
図２１乃至図２２に示されるフィールド抽出処理２４Ｂ
を実行する。書式認識プログラム２４Ａ^ 及びフィール
ド抽出プログラム２４Ｂ^ の実行の結果、前述のように
抽出フィールド・イメージ１０^^、及びＭＧＤＳ ５０
Ａが生成される。

【０１６９】メモリ３０２には文字認識プログラム２６
Ａ^ に対応する別の区分が提供され、これは図２３乃至
図２５に示される文字認識処理２６Ａを実行する。文字
認識プログラム２６Ａ^ の実行の結果、ＭＧＤＳ ５０
Ｂが生成される。文字認識プログラム２６Ａ^は書式認
識プログラム２４Ａ^及びフィールド抽出プログラム２
４Ｂ^ により生成されるＭＧＤＳ ５０Ａ上において作
用し、ＭＧＤＳ ５０Ｂを生成する。

【０１７０】メモリ３０２には人工知能誤り訂正プログ
ラム２８Ａ^ に対応する区分が提供され、これは図２６
乃至図２８に示される人工知能処理２８Ａを実行する。
人工知能誤り訂正プログラム２８Ａ^は文字認識プログ
ラム２６Ａ^により生成されるＭＧＤＳ ５０Ｂ上にお
いて作用し、ＭＧＤＳ ５０Ｃを生成する。

【０１７１】ＩＢＭのOperating System/2、Extended E
ditionなどのマルチタスキング・オペレーティング・シ
ステム３０４がマルチタスキング・モードで使用され
て、メモリ３０２内のプログラムのマルチタスク実行を
制御する。その代わりとして、オペレーティング・シス
テム３０４はアプリケーション・プログラムのマルチタ
スク実行を監視する必要はないが、その代わりにアプリ
ケーション・プログラムはＭＧＤＳ内の特定のデータ・
フィールド・セグメントを処理するために順次的に実行
される。

【０１７２】電話ファクシミリ線をプロセッサ２５に接
続するためのファクシミリ及びネットワーク・アダプタ
３２０は、スキャナ・アダプタ３１８を介し提供される
イメージの代わりに、ファクシミリ・イメージの受信を
可能とする。同様にアダプタ３２０のデータ通信ネット
ワークへの接続は、スキャナ２２によるこうした文書イ
メージ・ファイルの生成の代わりに、ネットワークから
の現存する文書イメージ・ファイルの受信を可能とす
る。

【０１７３】ＭＧＤＳメッセージ５０ＣはＡＩ誤り訂正
プロセッサ２８から、ローカル・エリア・ネットワーク
２０を介し、第２の修復ステーションに相当するデータ
・ベース誤り訂正プロセッサ３０に出力される。データ
・ベース誤り訂正プロセッサ３０は、ホスト・コンピュ
ータ３４上で実行される特定のアプリケーションにおい
て使用される顧客名のデータ・ベースを含む。この例で
はホスト・コンピュータ３４は保険会社における保険書
式の文書イメージ保管システムを管理する。保険会社は
多数の保険顧客を有し、これらの保険顧客のリストはデ
ータ・ベース誤り訂正プロセッサ３０に含まれる。デー
タ・ベース誤り訂正プロセッサ３０に入力されるＭＧＤ
Ｓ ５０Ｃにおける提示される文字ストリングを比較す
ることにより、特定のホスト・コンピュータ・アプリケ
ーションにおけるある保険顧客の実際の名前と同じ文字
ストリングが選択される。この例では、ＭＧＤＳ ５０
ＣはＡＩ誤り訂正プロセッサ２８からデータ・ベース誤
り訂正プロセッサ３０に入力され、ここで第２の修復セ
グメントＲ２が追加される。第２の修復セグメントＲ２
はプロセッサ３０により実行される第２の修復を特徴づ
ける。本発明の別の実施例では、データ・ベース誤り訂
正プロセッサ３０は、マルチタスク・アプリケーション
において、同一のプロセッサ２５内における人工知能誤
り訂正プロセッサ２８及び文字認識プロセッサ２６と組
合わされる。

【０１７４】データ・ベース誤り訂正プロセッサ３０は
文字データ・バッファＢから好適な選択文字ストリン
グ"Joan"４６を取得し、全ての保険顧客名を含むデータ
・ベースとの比較を実行する。"Joan Doe"との一致が存
在しないことが見いだされる。次にデータ・ベース誤り
訂正プロセッサ３０はＭＧＤＳ ５０Ｃから受信される
代わりの選択４８"John"を取得し、これをデータ・ベー
ス内の保険顧客名との比較に適用する。比較は成功
し、"John Doe"が見い出される。この第２の修復オペレ
ーションの結果、ストリング４６"Joan"を有する文字デ
ータ・バッファＢの内容が、第２の修復セグメントＲ２
内の入力データ修復部分３７に転送される。次に文字デ
ータ・バッファＢの内容として、文字ストリング４８"J
ohn"に対応する修復値がロードされる。

【０１７５】図２９乃至図３０はデータ・ベース誤り訂
正プロセッサ３０により実行される、データ・ベース誤
り訂正処理３０Ａを表す。データ・ベース誤り訂正プロ
セッサ３０は図３５にその詳細体系図が示される。プロ
セッサ３０はメモリ５０２を含み、これはバス５２２に
よりＣＰＵ５１０、大容量記憶装置５１２、表示及びキ
ーボード５１４、ＬＡＮアダプタ５１６、ファックス及
びネットワーク・アダプタ５２０に接続される。ＬＡＮ
アダプタ５１６はＬＡＮ２０をバス５２２に接続する。

【０１７６】データ・ベース誤り訂正プロセッサ３０の
メモリ５０２は書式テンプレート３３を受信及び格納す
るための区分を含む。また、ＭＧＤＳ ５０Ｃを受信及
び格納するための別の区分も含まれる。更に第２の修復
処理を実行し、ＭＧＤＳ ５０Ｄを出力するデータ・ベ
ース誤り訂正プログラム３０Ａ^ を格納するための区分
が含まれる。またメモリ５０２にはオペレーティング・
システム５０４が含まれる。

【０１７７】図２９乃至図３０の流れ図はプログラム３
０Ａ^ を形成する、実行可能命令のシーケンスにコード
化されるデータ・ベース誤り訂正処理３０Ａを表す。図
２９乃至図３０の処理は書式処理テンプレート３３を入
力するステップ１６３で開始される。処理は次にステッ
プ１６４に遷移し、これは図５に示されるＭＧＤＳメッ
セージ５０Ｃを入力する。

【０１７８】次にステップ１６６は書式内の各フィール
ドに対しループを開始する。フィールド変数は１にセッ
トされ、ステップ１６６はフィールド・データ・セグメ
ントがゼロに等しくない懐疑文字返却コードＳＣ、或い
はゼロに等しくない拒絶文字返却コードＲＣを有するか
を判断することより開始される。これは次に第１の修復
セグメントＲ１が１００パーセントより小さな確率値３
９を有する要求を伴う。別の条件として、フィールドが
この処理に再ルートされたかが判断される。これは処理
３０Ａを行先処理として識別するロケーション７６内の
再ルート行先値により示される。これら条件のいずれか
が適合すると、次に処理はステップ１６７に移行する。
どの条件も適合しない場合は処理はステップ１８４に移
行する。

【０１７９】ステップ１６７において、このフィールド
に対応する再ルート行先が、別の処理に移行する様に指
示されているかどうかが判断される。そうである場合、
処理はステップ１８４に移行する。そうでない場合は、
図２９の処理はステップ１６８に移行する。ステップ１
６８において、第２の修復セグメントＲ２が図５のＭＧ
ＤＳメッセージ５０Ｃに追加され、図６に示されるＭＧ
ＤＳメッセージ５０Ｄが形成される。

【０１８０】次に処理はステップ１６９Ａに移行し、ス
テップ変数をテンプレート３３内のフィールドの第１の
データ・ベース・ステップに等しくセットする。これは
例えば表１のステップ７に対応して示される。次に処理
はステップ１６９Ｂに移行し、テンプレート３３内のこ
のフィールドにもはやデータ・ベース・ステップが存在
しないかどうかを判断し、存在しない場合には処理は図
３０のステップ１８４に移行する。

【０１８１】ステップ１７０Ａはループを開始し、これ
はテンプレート３３内に指定されるフィールドにおける
各それぞれのステップに対して実行される。ステップ１
７０Ａはテンプレートからステップ・データを読出す。
この例に対応して表１を参照すると、ステップ７はフィ
ールド１に対応する第１のデータ・ベース・ステップで
あり、そのオペレーションは保険顧客名データ・ベース
・ルーチンとして指定される。図２９のステップ１７０
Ｂはコード化データに対し、データ・ベース・ルーチン
・ステップを実行する。ステップ１７１はフィールド・
データ・セグメントのバッファＢからコード化データ４
６を獲得する。次にステップ１７２はコード化データ４
６のデータ・ベース・チェックを実行し、第１の確率値
を計算する。

【０１８２】次にステップ１７４は第１の修復セグメン
トＲ１から代替選択コード化データ４８を獲得する。ス
テップ１７５は代替選択コード化データ４８のデータ・
ベース・チェックを実行し、第２の確率値を計算する。

【０１８３】次にステップ１７６はどちらの確率値も、
ステップに対応してテンプレート内に提供される最小デ
ータ・ベース確率値よりも大きくないかどうかを判断す
る。表１のステップ７に戻り、最小データ・ベース確率
に対応する分岐値として１００パーセントが提供されて
いる。これはステップ１７２或いはステップ１７５にお
いて計算される確率値が１００パーセントよりも大きく
なければならないことを意味する。ステップ１７６で、
ステップ１７２或いは１７５のどちらにおいて計算され
た確率値も、最小データ・ベース確率値よりも大きくは
ないことが判断されると、次にステップ変数はテンプレ
ート内に提供される誤り時の次のステップ値に等しくセ
ットされる。表１を参照すると、ステップ７において誤
り時の次のステップ値は８と示され、これはすなわち次
のステップが再ルート・ステップ８であることを示し、
ＭＧＤＳ ５０Ｄ内にフィールド再ルート行先を挿入す
る。

【０１８４】またステップ１７６において、ステップ１
７２或いは１７５で計算された確率値のどちらか一方或
いは両方が、テンプレート３３内に提供される最小デー
タ・ベース確率値よりも大きいと判断されると、次にス
テップ変数はテンプレート３３内のＯＫ時の次のステッ
プ値に等しくセットされる。表１に戻り、ステップ７に
おけるＯＫ時の次ステップは９と示され、これは次のス
テップが表１のテンプレートのステップ９であることを
意味する。ここでステップ９は手動検査訂正ルーチンに
相当する。

【０１８５】図２９の流れ図は次にステップ１７７に遷
移し、ステップ１７６で識別された新たなステップがデ
ータ・ベース・ステップであるかどうかを判断する。こ
れがデータ・ベース・ステップである場合、次に処理は
ステップ１７０Ａにループして戻る。また、データ・ベ
ース・ステップでない場合は、これはこのフィールドに
おけるデータ・ベース・ステップの終了を意味する。

【０１８６】次に処理は図３０のステップ１７８に移行
し、ステップ１７５で計算された第２の確率値が、ステ
ップ１７２で計算された第１の確率値よりも大きいかど
うかを判断する。大きい場合、コード化データ４６はフ
ィールド・データ・セグメントのデータ・バッファＢか
ら第２の修復セグメントＲ２のバッファ４３に転送され
る。次に図６に示されるように、代替選択コード化デー
タ４８がバッファＢにロードされる。

【０１８７】ステップ１８０は、ステップ１７８で計算
及び識別された確率値４１を、第２の修復セグメント４
２にロードする。次にステップ１８２において、修復オ
ペレーション７３及びタイム・スタンプが第２の修復セ
グメントＲ２にロードされる。図６を参照すると、修復
セグメントＲ２のオペレーション実行部分７３はオペレ
ーション行先"ICN-DB"をロードし、これは"保険顧客名
データ・ベース"を表す。

【０１８８】次に図３０のステップ１８３において、ス
テップ１７０Ａ乃至１７７のループで識別された最後の
ステップが再ルート処理ステップであるかが判断され
る。そうである場合、再ルート行先がＭＧＤＳ部分７６
に挿入される。

【０１８９】次にステップ１８４において、フィールド
変数が１だけインクリメントされ、書式内に別のフィー
ルドが存在するかどうかが判断される。存在する場合、
次に処理はステップ１６６にループして戻る。その他の
場合、処理はステップ１８６に移行する。ステップ１８
６において、ＭＧＤＳ ５０Ｄが出力される。これは図
１４に示される。

【０１９０】図１４に示されるＭＧＤＳ ５０Ｄは６フ
ィールド・データ・セグメント及び３修復セグメントを
有する。６フィールド・データ・セグメントは、図１９
の抽出フィールド・イメージ１０^^に存在する６フィー
ルドに対応する。ＭＧＤＳ５０Ｄの各それぞれのフィー
ルド・データ・セグメントにおけるバッファＢは、抽出
フィールド・イメージ１０^^の対応するフィールド内の
文字イメージの最適現行予測に相当する文字ストリング
を含む。更に、文字認識修復履歴が３つの修復セグメン
トＲ１、Ｒ１^ 及びＲ２の書式に生成される。これら３
つの修復セグメントの存在は、それぞれのフィールド・
データ・セグメントの後続の解析を支援する。これら３
つの修復セグメントの存在はまた、全体的な文字認識処
理を改善するための監査証跡を提供する。

【０１９１】誤り訂正プロセッサ３０は修復アドレス"3
0"をセグメントＲ２にロードし、この場合の修復ＩＤす
なわちデータ・ベース"DB"を第２のセグメントＲ２にロ
ードし、更に修復タイム・スタンプの５時４分１秒をＲ
２の修復タイム・スタンプ・パラメータにロードする。
実行オペレーションが"DATA BASE" としてセグメントＲ
２にロードされ、その時、Ｒ２におけるそれらのフィー
ルド修復包含パラメータにはファースト・ネームを示
す"FIRST" がロードされ、文字位置として変更された文
字がストリング内における３番目の文字に相当すること
を示す"2" がロードされる。データ・ベース照会もまた
入力され、セグメントＲ２において "顧客名" として特
徴化される。更に、確率レベルを示す１００パーセント
がセグメントＲ２に入力される。データ・ベース誤り訂
正プロセッサ３０から出力される完了済みのＭＧＤＳメ
ッセージ５０Ｄを図６に示す。

【０１９２】ＭＧＤＳ ５０Ｄは次にローカル・エリア
・ネットワーク２０を介して、手動検査及び訂正プロセ
ッサ３２に転送される。

【０１９３】手動検査及び誤り訂正プロセッサ３２はＭ
ＧＤＳ ５０Ｄを受取り、これを第３の修復セグメント
Ｒ３に追加する。アプリケーションに応じて、要求され
る手動検査は、特定のフィールドに対応してフラグ化さ
れた文字ストリングの順次的訂正の結果、実行される。

【０１９４】データ・ベース誤り訂正プロセッサ３０か
ら出力され、手動検査及び訂正プロセッサ３２により受
信されるＭＧＤＳメッセージ５０Ｄは、プロセッサ３０
においてオペレータにより検査された文字データ４８"J
ohn"を含む。訂正プロセッサ３２は第３の修復段階に対
応して第３の修復セグメントＲ３を追加し、実際の修
復、或いは単に妥当性検査が実行される。修復アドレ
ス"32"及びオペレータ"Jones" の識別がセグメントＲ３
に入力される。また、修復タイム・スタンプとして５時
５分１５秒がセグメントＲ３に入力される。実行オペレ
ーションは "検査" としてセグメントＲ３に示される。
アプリケーションが要求する文字或いは全ストリングに
対応する座標が、当初文字認識プロセッサ２６により生
成された拒絶文字情報Ｓから抽出される。これらはフィ
ールドにおけるイメージ・ビット・マップ及び文字認識
プロセッサ２６より識別される拒絶文字、或いは懐疑文
字のロケーションの座標を示す。訂正プロセッサ３２は
フィールドがオペレータに表示される時に、それらを強
調表示及び／或いは拡大するために、これらの座標を使
用する。文書イメージ１０^ のコピーはＬＡＮ２０を介
し訂正プロセッサ３２に渡され、オペレータにより見ら
れる。拒絶文字或いは懐疑文字の座標により指定される
ロケーションは、表示される文書イメージのその部分を
強調表示及び／或いは拡大するために使用される。オペ
レータは次に文書イメージの強調表示部分を、同様にプ
ロセッサ３２の表示画面上に英数字文字により表示され
る文字ストリング４８"John"と迅速に比較することがで
きる。オペレータがストリング４８"John"の表示を容認
すると、次に検査容認がセグメントＲ３に記録される。
検査の指摘がセグメントＲ３に入力され、例えばコメン
ト部分として記入される。

【０１９５】また、オペレータがストリング４８をスト
リング４９"JOHN"に変更するために、全ての文字を大文
字化するような変更を望む場合、本発明によれば、スト
リング４８は文字データ・バッファＢからセグメントＲ
３の入力データ修復部分５５に転送される。次にプロセ
ッサ３２は訂正値ストリング４９"JOHN"を文字データ・
バッファＢにロードする。フィールド名、文字位置、及
びコメントなどの他の適切なフィールドがセグメントＲ
３に記入される。

【０１９６】手動検査及び訂正処理３２Ａを図３１及び
図３２に示す。図３１の流れ図は書式処理テンプレート
３３を入力するステップ１８７で開始される。次にステ
ップ１８８において、図６に示されるＭＧＤＳ ５０Ｄ
が入力される。

【０１９７】次にステップ１９０は書式内の各フィール
ドに対応してループを開始する。フィールド変数は１に
セットされ、次にステップ１９０において、フィールド
・データ・セグメントがゼロに等しくない懐疑文字返却
コードＳＣ、或いはゼロに等しくない拒絶文字返却コー
ドＲＣを有するかが判断される。また、ステップ１９９
０は第２の修復セグメントＲ２が、１００パーセントよ
りも小さな確率値４１を有するかどうかを判断する。更
にステップ１９０は、フィールド・データ・セグメント
が処理３２Ａを指し示すＭＧＤＳ内の再ルート行先値に
より、この処理に再ルートされているかを判断する。こ
れらいずれかの条件が適合する場合、次に処理はステッ
プ１９１に移行する。適合しない場合、処理は図３２の
ステップ２１２に移行する。

【０１９８】ステップ１９１において、フィールドに対
応する再ルート行先が別の処理であるかどうかが判断さ
れる。そうである場合、次に処理はステップ２１２に移
行する。それ以外の場合、図３１の処理はステップ１９
２に移行し、ここで第３の修復セグメントＲ３を図６に
示されるＭＧＤＳメッセージ５０Ｄに追加し、その結
果、図７に示されるＭＧＤＳメッセージ５０Ｅが形成さ
れる。

【０１９９】次にステップ１９３Ａにおいて、ステップ
変数はテンプレート３３内のフィールドの第１の手動処
理ステップに等しくセットされる。これは表１のステッ
プ９に対応する。次にステップ１９３Ｂにおいて、テン
プレート３３に示されるこのフィールドにおいて、もは
や手動処理ステップが存在しないかどうかが判断され、
存在しない場合には処理はステップ２１２に移行する。

【０２００】ステップ１９４Ａはフィールド内の各ステ
ップに対応してループを開始する。ステップ１９４Ａは
テンプレートからステップ・データを読出す。表１を参
照すると、ステップ９はこのフィールドに対応するテン
プレート内における最初の手動処理ステップである。ス
テップ１９４Ｂにおいて、ステップはコード化データに
対し、手動ルーチンを実行する。手動ルーチンはテンプ
レート３３内に記述されている手動検査及び訂正ルーチ
ンである。ステップ１９５はフィールド・データ・セグ
メントのバッファＢからコード化データ４８を獲得す
る。次にステップ１９６はコード化データ４８を修復オ
ペレータに表示する。次にステップ１９８は書式文書イ
メージ１０^ を獲得し、それを修復オペレータに表示す
る。ステップ２００は、図４に示される懐疑文字イメー
ジの座標２１及び／或いは拒絶文字イメージの座標３１
を、フィールド・データ・セグメントから獲得する。次
にステップ２０２において、懐疑文字及び／或いは拒絶
文字位置に対応する文字イメージが強調表示及び／或い
は拡大される。次にステップ２０４において、訂正コー
ド化データ４９がオペレータ・キーボードから入力され
る。

【０２０１】ステップ２０５はステップ変数を１だけイ
ンクリメントし、新たなステップが手動処理ステップか
どうかを判断する。そうでない場合、ステップ１９４Ａ
から２０５までのループに対応する手動処理ステップを
終了する。

【０２０２】図３１の処理は次に図３２のステップ２０
６に移行し、ここでコード化データ４８をデータ・バッ
ファＢから第３の修復セグメントＲ３のバッファ５５に
転送し、訂正コード化データ４９をバッファＢにロード
する。この様子は図７に示される。次にステップ２０８
において、オペレータ・コマンドが第３の修復セグメン
トＲ３にロードされる。

【０２０３】次にステップ２１０において、修復プロセ
ッサ・アドレス及びタイム・スタンプが第３の修復セグ
メントＲ３にロードされる。ステップ１１１において、
ステップ１９４Ａ乃至２０５のループにおいて識別され
る最後のステップが、再ルート処理ステップであるかが
判断される。そうである場合、次に再ルート行先値がＭ
ＧＤＳに挿入される。

【０２０４】次にステップ２１２において、フィールド
変数が１だけインクリメントされ、書式内に別のフィー
ルドが存在するかどうかが判断される。存在しない場
合、次に処理はステップ２１４に遷移する。ステップ２
１４は図１５に示されるＭＧＤＳメッセージ５０Ｅを出
力する。

【０２０５】この例では、手動検査及び訂正処理３２Ａ
により処理するべき他のフィールドは存在しない。従っ
て、処理はステップ２１４に遷移し、図１５に示される
ＭＧＤＳメッセージ５０Ｅを出力する。図１５に示され
るＭＧＤＳメッセージ５０Ｅは６個のフィールド・デー
タ・セグメントを及び５個の修復セグメントを有する。

【０２０６】図１５はＭＧＤＳ ５０Ｅの書式を示し、
修復履歴記憶装置３８へ格納するために、ホスト・コン
ピュータ３４に出力される。ＭＧＤＳ ５０Ｅを修復履
歴記憶装置３８に格納する以前に、ホスト・コンピュー
タ３４は図１８の書式１０^の６個の各フィールドにお
ける各フィールド・データ・セグメントに対応するバッ
ファＢの内容を取出し、各バッファＢの内容を書式内の
対応するフィールドのイメージを表す、文字ストリング
の最適な予測として格納する。ＭＧＤＳ ５０Ｅのフィ
ールド・セグメント５２からのコード化データは、バッ
ファＢに"Doe"として含まれる。このコード化データは
図１８の走査書式イメージ１０^ のラスト・ネーム・フ
ィールド１４^ を表すものとして、ホスト・コンピュー
タ３４によりコード化データ記憶装置３５に格納され
る。同様に、文字ストリング"JOHN"を含むフィールド・
データ・セグメント５４に対応するバッファＢは、走査
書式イメージ１０^のファースト・ネーム・フィールド
１６^を表す文字ストリングの最適な予測として、ホス
ト・コンピュータ３４によりコード化データ記憶装置３
５に格納される。同様に、文字ストリング"Fla" を含む
フィールド・データ・セグメント５６のバッファＢの内
容は、図１８の走査書式イメージ１０^ の州フィールド
１２ａ^ の最適な予測として、ホスト・コンピュータ３
４によりコード化データ記憶装置３５に格納される。

【０２０７】後に、ホスト・コンピュータ３４がＭＧＤ
Ｓ ５０Ｅ内の特定のフィールド・データ・セグメント
に対応する、バッファＢ内の文字ストリングの修復方法
に関する監査を実施するように命令される場合、そのフ
ィールドの文字認識に関する修復の履歴が、修復履歴記
憶装置３８からＭＧＤＳ ５０Ｅをアクセスすることに
より確認される。監査されるフィールドに対応する各そ
れぞれの修復セグメントは、どのようにして修復が実行
されたかを判断するために調査される。例えば、ファー
スト・ネーム・フィールド１６^ を表す第２のフィール
ド・セグメント５４に対応して、文字認識修復の監査は
フィールド・データ・セグメント５４、修復セグメント
Ｒ３、修復セグメントＲ２、及び修復セグメントＲ１を
この順序で調査する。これはＭＧＤＳ ５０Ｅのフィー
ルド・データ・セグメント５４に含まれるフィールドの
最後の最適予測から逆方向に作用することを可能とし、
すなわち、そのフィールドに対し実行された修復に対す
る逆シーケンスが可能となる。こうした監視が全体的な
修復処理を改善するために実施される場合、修復の各段
階が如何に実行されたかに関する明確な指摘が、ＭＧＤ
Ｓ ５０Ｅ内の修復セグメントにより表される、集合的
な修復履歴から明らかにされる。

【０２０８】結果的に生ずるＭＧＤＳメッセージ５０Ｅ
は、ファースト・ネーム・フィールド１６の内容に対し
て実行される順序的修復の履歴を含む。ＭＧＤＳメッセ
ージ５０Ｅは次にＬＡＮ２０を介して、一時記憶用のバ
ッファ記憶装置４０^ に転送される。また、このメッセ
ージは長期間記憶のために修復履歴記憶装置３８にも転
送される。またホスト・コンピュータ３４にも転送さ
れ、ストリング４９に相当するフィールド・データ・セ
グメント５４のコード化データ・バッファＢの内容が、
コード化データ記憶装置３５にロードされる。この内容
は例えば指標値として使用され、アプリケーションが文
書イメージ１０^ を格納するために、保険顧客名を指標
値として使用する。

【０２０９】手動検査及び訂正プロセッサ３２は図３４
にその詳細体系図が示される。プロセッサ３２はメモリ
４０２を含み、これはバス４２２によりＣＰＵ４１０、
大容量記憶装置４１２、表示及びキーボード４１４、Ｌ
ＡＮアダプタ４１６、及びファクシミリ及びネットワー
ク・アダプタ４２０に接続される。ＬＡＮアダプタ４１
６はＬＡＮ２０をバス４２２に接続する。ＦＡＸ及びネ
ットワーク・アダプタ４２０はファクシミリ電話線をバ
ス４２２に接続し、これはデータ通信ネットワーク線を
バス４２２に接続する。

【０２１０】プロセッサ３２のメモリ４０２はいくつか
の区分を含み、これらは上述の処理を実行するための、
実行可能命令シーケンスに相当するコンピュータ・プロ
グラムを含む。特に手動検査及び訂正プログラム３２Ａ
^ がメモリ４０２に格納され、その命令がＣＰＵ４１０
によりに実行される時、図３１乃至図３２の手動検査及
び訂正処理３２Ａが実行される。

【０２１１】メモリ４０２はまた図６に詳細に示される
ＭＧＤＳ ５０Ｄを受信及び格納するための区分を含
む。メモリ４０２は更に書式文書イメージ１０^ を受信
及び格納するための区分を有する。

【０２１２】メモリ４０２はまた、表示バッファ区分４
２４を有し、ここには書式文書イメージ１０^ が強調表
示領域５８と共にアセンブルされる。強調表示領域はフ
ィールド・イメージ１６^ 上の懐疑文字位置２１及び拒
絶文字位置３１にスーパーインポーズされる。この合成
イメージは次にプロセッサ３２において、オペレータに
表示される。更に、表示バッファはコード化データ４
８"John"についても、前述のようにオペレータに表示さ
れるようにアセンブルする。コード化データ４８はＭＧ
ＤＳ ５０Ｄのコード化データ部分７５の文字データ・
バッファＢから獲得される。メモリ４０２内の表示バッ
ファ４２４は、表示装置４１４上にその内容が表示され
る。オペレータは代替文字ストリング４９"JOHN"をキー
ボードから入力する。

【０２１３】図４２乃至図４９は書式処理テンプレート
３３に対する定義処理５７Ａのオペレーション・ステッ
プ・シーケンスの流れ図を示す。処理５７Ａは、図１に
示される書式処理テンプレート定義プロセッサ５７内の
プログラム５７Ａ^ の実行可能プログラム命令のシーケ
ンスとして具現化される。

【０２１４】テンプレート定義処理５７Ａは、ユーザが
個別の文字認識処理、及び個別のコード化データ誤り訂
正処理を選択することを可能とする。これらの処理はそ
のフィールドが特定の、予想される、一様な特徴を有す
る一群の文書書式を自動的に処理するために必要とな
る。図５２は処理５７Ａにより形成されるテンプレート
３３のレイアウトを示す。

【０２１５】図４２の処理はユーザが書式名を入力する
ステップ６００で開始される。この例では、書式名は"
保険申請書式"である。ステップ６０２において、マス
タ書式ＭＧＤＳ ５０Ｍが特定の入力書式名に対応して
アクセスされ、これは図１７に示される。次にステップ
６０４において、ユーザはテンプレート名を入力する。
この例では、表１乃至表６はその名が"洪水申請"である
テンプレートを表す。この時点で、処理５７Ａは図５２
に示される処理テンプレート３３のヘッダ部分７８を形
成する。ヘッダ部分７８はテンプレート名、書式名、書
式内のフィールドの数を含む。更に書式の全てのフィー
ルドに対応して、"冗長時のスキップ"ステップがオプシ
ョン的選択として提供される。図５２で示されるよう
に、このオプションは選択不可であるため、個々のフィ
ールドだけが"冗長時のスキップ"機能の対象として選定
される。更に書式内の全ての関連フィールドの "クロス
・チェック" に対応して、オプションがヘッダ部分７８
に提供される。図５２で示されるように、このオプショ
ンは選択不可であり、従って、クロス・チェッキングは
この例における個々のフィールドに対してのみ選定され
る。次にステップ６０４はステップ６０６に移行し、図
５２に示される処理テンプレート３３のフィールド処理
定義部分８０の編成を開始する。

【０２１６】ステップ６０６は各フィールドに対応して
ループを開始する。この例における保険申請書式は６個
のフィールドを有するため、このループは６回繰返され
る。ステップ６１０はフィールド抽出処理シーケンスの
定義を開始する。ステップ変数が１にセットされ、次に
試行変数が１にセットされる。

【０２１７】別のループがステップ６１２で各試行に対
応して開始される。ステップ６１３において、ユーザは
試行に対応するオペレーション名を入力する。例えば、
表１において、ステップ１は"フィールド抽出ルーチン"
のオペレーションに対応して試行１を有する。

【０２１８】次にステップ６１４において、ユーザはそ
のステップに対応する分岐値を入力する。例えば表１に
おいて、ステップ３に対応するハンドプリントの認識処
理において、最大拒絶誤りに対応する分岐値は１であ
り、最大懐疑文字誤りに対応する分岐値は１である。

【０２１９】次に図４２のステップ６１５において、ユ
ーザは誤り時の次のステップ値及びＯＫ時の次のステッ
プ値を入力する。例えば、表１のステップ３において誤
り時の次のステップ値は４であり、ＯＫ時の次のステッ
プは７である。

【０２２０】次にステップ６１６において、現行ステッ
プに対応するテンプレート部分がアセンブルされる。例
えば、文書ＩＤ、フィールドＩＤ、ステップ番号、 "フ
ィールド抽出" オペレーションに相当する処理タイプ、
分岐値、誤り時の次のステップ、及びＯＫ時の次のステ
ップ値がアセンブルされる。表１によりこれらが参照さ
れる。

【０２２１】ステップ６１７において、ステップ変数が
１だけインクリメントされ、プロンプト"Any more tria
ls for this process type?"が表示される。ユーザが"y
es"と応答すると、次に試行変数が１だけインクリメン
トされ、処理はステップ６１２にループして戻る。ま
た、ユーザがこの処理タイプに対応してもはや試行が存
在しないことを示す場合、処理はステップ６１８に移行
する。

【０２２２】ステップ６１８において、ユーザは再ルー
ト行先に対応する誤り時の次のステップ値を入力する。
これは表１のステップ２に対応し、値９が誤り時の次の
ステップ欄に挿入される。これによりフィールド再ルー
ト行先が、手動検査及び訂正ルーチンに相当するステッ
プ９において指定される処理となる。

【０２２３】次に処理はステップ６１９に移行し、フィ
ールド再ルート行先に対応するテンプレート・ステップ
をアセンブルする。これには"再ルート"に相当する処理
タイプ、１に等しい試行、"フィールド挿入"に相当する
オペレーションが含まれ、これらは表１により検証され
る。

【０２２４】次に処理は図４３のステップ６２５に移行
し、ステップ変数を１だけインクリメントする。ステッ
プ６２５において、文字認識処理シーケンス定義が開始
される。ステップ６２５はステップ６２６に遷移し、特
定のコード化データを有する関連するフィールドが存在
すれば、ユーザがこのフィールドの処理をスキップする
ことを望むかどうかの判断が開始される。ステップ６２
６はＭＧＤＳから関連するフィールド・データ７７を獲
得する。次にステップ６２７において、このフィールド
がより高位の優先順位の関連フィールドを有すると判断
されると、プロンプト"Want to skip processing this
field if related field has codeddata which is cert
ain?"が表示される。次にステップ６２８はユーザが"ye
s"を入力したかを判断し、入力した場合はステップ６２
９に移行する。"no"を入力した場合はステップ６３２に
移行する。ステップ６２９において、ユーザはテンプレ
ート・ステップに対応する分岐値として最大認識誤りを
入力する。次にステップ６３０において、ユーザは関連
フィールドが特定でない場合、次のステップに対応する
誤り時の次のステップを入力する。次にステップ６３１
において、表３に示されるオペレーションに対応して、
テンプレート・ステップがアセンブルされる。表３のス
テップ３は"冗長時のスキップ"処理のステップを示す。
図４３のステップ６３１は文書ＩＤ、フィールドＩＤ、
ステップ番号、及び "冗長時のスキップ"に相当する処
理タイプをアセンブルする。またこのオペレーション
を"関連フィールドが特定の場合のチェック" としてア
センブルし、分岐値及び誤り時の次のステップを追加す
る。次に処理はステップ６３２に遷移し、ステップ変数
を１だけインクリメントし、試行変数を１にセットす
る。

【０２２５】試行変数は１にセットされ、ループがステ
ップ６３２で各試行に対応して開始される。ステップ６
３３においてユーザはオペレーション名を入力し、ステ
ップ６３４において分岐値を、またステップ６３５にお
いて誤り時の次のステップ、及びＯＫ時の次のステップ
結果を入力する。これは表３のステップ３に対応し、ユ
ーザはオペレーション名として"ハンドプリント認識ル
ーチン"を、最大認識拒絶誤りに対応する分岐値として
１、また最大認識懐疑文字誤りに対応して１を入力す
る。ユーザは誤り時の次のステップ値として４を、また
ＯＫ時の次のステップ値として７を入力する。

【０２２６】次に処理はステップ６３６に遷移し、現行
のステップに対応するテンプレートをアセンブリする。
表２のステップ３を参照すると、文書ＩＤ、フィールド
ＩＤ、ステップ番号、"認識"オペレーションに相当する
処理タイプ、分岐値、及び誤り時の次のステップ値、及
びＯＫ時の次のステップ値が表２のテンプレート３３の
ステップ仕様に入力されていることが理解される。

【０２２７】次に処理はステップ６３７に遷移し、ステ
ップ変数を１だけインクリメントし、ユーザに"Any mor
e trials for this process type?" と促す。ユーザが"
yes"と応答すると、試行変数が１だけインクリメントさ
れ、処理はステップ６３２に移行する。ユーザが"no"を
示す場合は、次に処理は図４４のステップ６３８に移行
する。

【０２２８】ステップ６３８において、ユーザは再ルー
ト行先に対応する誤り時の次のステップ値を入力する。
これは表２のステップ６に対応し、この場合の再ルート
行先は１２と指定される。次にステップ６３９におい
て、テンプレートがこのステップすなわちフィールド再
ルート行先に対応してアセンブルされ、プロセス・タイ
プは"再ルート"に、試行は１に、またオペレーション
は"フィールド挿入"と示される。

【０２２９】図４４の処理は次にステップ６４５に移行
し、ステップ変数を１だけインクリメントし、人工知能
処理シーケンスの定義を開始する。

【０２３０】ステップ６４５はステップ６４６に遷移
し、ステップ６５１までの一連の処理を開始し、ユーザ
が"冗長時のスキップ"機能を使用することを望んでいる
かを判断する。ステップ６４６乃至６５１は前述の図４
３のステップ６２６乃至６３１と同様にオペレートす
る。ステップ６５１は表３のステップ８の例に対応する
テンプレート・ステップをアセンブルし、"冗長時のス
キップ"処理タイプ・ステップが挿入される。ステップ
６５１は次にステップ６５２に移行し、ステップ変数を
１だけインクリメントし、試行変数を１にセットする。

【０２３１】処理は次にステップ６５２に移行し、試行
変数を１にセットし、各試行に対応してループを開始す
る。ユーザはステップ６５３においてオペレーション名
を、ステップ６５４において分岐値を、またステップ６
５５において誤り時の次のステップ及びＯＫ時の次のス
テップ値結果を入力する。これは表２のステップ７及び
８に対応する。表２のステップ７において、オペレーシ
ョン名は "英語ファースト・ネーム語彙ルーチン" であ
る。分岐値は"最小ＡＩ確率"に対応して５０パーセント
である。誤り時の次のステップ値は８、またＯＫ時の次
のステップ値は１０である。

【０２３２】次に処理はステップ６５６に移行し、オペ
レーションに対応するテンプレートをアセンブルする。
表２を参照するとステップ７は文書ＩＤ、フィールドＩ
Ｄ、ステップ番号、"AI"オペレーションに相当する処理
タイプ、分岐値、及び誤り時の次のステップ値、及びＯ
Ｋ時の次のステップ値のデータを含む。

【０２３３】次に処理はステップ６５７に遷移し、ステ
ップ変数を１だけインクリメントし、ユーザに"Any mor
e trials for this process type?" と促す。ユーザが"
yes"と応答すると、次に試行変数が１だけインクリメン
トされ、処理はステップ６５２に移行する。ユーザが"n
o"と応答すると、処理は次に図４６のステップ６５８に
移行する。

【０２３４】ステップ６５８乃至６６１はユーザがリン
ク化知識ベース・リストを探索する処理を挿入すること
を可能とする。ステップ６５８はプロンプト"Want tose
arch for linked knowledge base list?"を提供する。"
yes"の場合、次に処理はステップ６５９に移行し、それ
以外の場合はステップ６６４Ａに移行する。ステップ６
５９において、ユーザは分岐値を入力し、ステップ６６
０でユーザは誤り時の次のステップ、及びＯＫ時の次の
ステップ結果を入力する。ステップ６６１は表９のステ
ップ９に対応し、そのオペレーションが "知識ベース・
リスト探索" に相当するＡＩ処理タイプのテンプレート
・ステップをアセンブルする。次にステップ６６１はス
テップ６６４Ａに遷移し、ステップ変数を１だけインク
リメントする。

【０２３５】ステップ６６４Ａ乃至６６５Ｃはユーザに
フィールドを他の関連フィールドとクロス・チェックす
るための、クロス・チェック・ステップを追加するオプ
ションを提供する。ステップ６６４ＡはＭＧＤＳから関
連するフィールド・データ７７を獲得する。ステップ６
６４Ｂはフィールドが関連フィールドを有するかどうか
を判断し、もし有する場合には、プロンプト"Want to c
ross-check fieldwith other related fields?" を表示
する。ステップ６６４Ｃにおいて、ユーザが"yes" と応
答すると、次に処理はステップ６６５Ａに移行し、それ
以外の場合はステップ６６６に移行する。ステップ６６
５Ａにおいてユーザは分岐値を入力し、ステップ６６５
Ｂにおいてユーザは誤り時の次のステップ値、及びＯＫ
時の次のステップ値結果を入力する。次にステップ６６
５Ｃはテンプレート内において、処理タイプとして"ク
ロス・チェック"、オペレーションとして "フィールド
・クロス・チェック・ルーチン" を有するテンプレート
・ステップをアセンブルする。処理６６５Ｃは次に処理
６６６に遷移し、ステップ変数を１だけインクリメント
する。

【０２３６】ステップ６６６において、ユーザは再ルー
ト行先に対応する誤り時の次のステップを入力する。こ
れは表２のステップ９に対応する。次にステップ６６７
において、フィールド再ルート行先に対応するテンプレ
ート・ステップがアセンブルされ、これは処理タイプと
して"再ルート"、試行として１、またオペレーションと
して"フィールド挿入"を有する。

【０２３７】ステップ６６７は図４７のステップ６６８
Ａに遷移し、ステップ変数を１だけインクリメントす
る。ステップ６６８Ａ乃至６６８Ｄはユーザに次に処理
するフィールドの順序を変更するオプションを提供す
る。

【０２３８】図４７の流れ図は次に図４８のステップ６
７０に遷移し、ステップ変数を１だけインクリメント
し、データ・ベース誤り訂正処理シーケンスの定義を開
始する。

【０２３９】処理はステップ６７２に遷移し、試行変数
を１にセットし、各試行に対応してループを開始する。
ステップ６７３において、ユーザはオペレーション名を
入力し、ステップ６７４において分岐値を、またステッ
プ６７５において誤り時の次のステップ、及びＯＫ時の
次のステップのデータ結果を入力する。これは表２のス
テップ１０に対応し、オペレーション名として "保険顧
客名データ・ベース・ルーチン" が対応する。分岐値と
しては"最小データ・ベース確率"値が１００パーセント
である。誤り時の次のステップ値入力は１１であり、Ｏ
Ｋ時の次のステップ値入力は１２である。

【０２４０】次に処理はステップ６７６に遷移し、オペ
レーションに対応するテンプレート・ステップをアセン
ブルする。表２のステップ１０を参照すると、文書Ｉ
Ｄ、フィールドＩＤ、ステップ番号、"データ・ベース"
オペレーションに相当する処理タイプ、分岐値、及び誤
り時の次のステップ、及びＯＫ時の次のステップのデー
タがテンプレート３３に入力される。

【０２４１】次に処理はステップ６７７に遷移し、ステ
ップ変数を１だけインクリメントし、オペレータに"any
more trials for this process type?"と促す。ユーザ
が"yes" と応答すると次に試行変数が１だけインクリメ
ントされ、処理はステップ６７２に移行する。ユーザ
が"no"と応答すると次に処理はステップ６７８に移行す
る。

【０２４２】ステップ６７８は再ルート行先に対応する
誤り時の次のステップを入力する。これは表２のステッ
プ１１に対応し、値１２が誤り時の次のステップとして
入力される。次に図４８の処理はステップ６７９に移行
し、ここでフィールド再ルート行先に対応するテンプレ
ート・ステップをアセンブルし、これは処理タイプとし
て"再ルート"、試行変数として１、またオペレーション
として "フィールド挿入"を有する。

【０２４３】図４８の処理は次に図４９に遷移し、ステ
ップ変数を１だけインクリメントし、手動検査及び訂正
処理シーケンスの定義を開始する。

【０２４４】処理は次にステップ６８２に遷移し、試行
変数を１にセットし、各試行に対応してループを開始す
る。ステップ６８３はオペレーション名を入力し、ステ
ップ６８４においてユーザは分岐値を入力し、ステップ
６８５で誤り時の次のステップ、及びＯＫ時の次のステ
ップ結果を入力する。これは表２のステップ１２に対応
し、オペレーション名は"手動検査及び訂正ルーチン"、
分岐値はブランク、また誤り時の次のステップ値、及び
ＯＫ時の次のステップ値はブランクである。

【０２４５】処理は次にステップ６８６に遷移し、オペ
レーションに対応するテンプレート・ステップをアセン
ブルする。表２のステップ１２を参照すると、文書Ｉ
Ｄ、フィールドＩＤ、ステップ番号、"手動検査"オペレ
ーションに相当する処理タイプ、分岐値、誤り時の次の
ステップ、及びＯＫ時の次のステップのデータがテンプ
レート３３に入力される。

【０２４６】次に処理はステップ６８７に遷移し、ステ
ップ変数を１だけインクリメントし、ユーザに"Any mor
e trials for this process type?" と促す。ユーザが"
yes"と応答すると、次に試行変数が１だけインクリメン
トされ、処理はステップ６８２に移行する。ユーザが"n
o"と応答すると、次の処理はステップ６８８に移行す
る。

【０２４７】ステップ６８８において、ユーザは再ルー
ト行先に対応する誤り時の次のステップを選択的に入力
する。ステップ６８９において、テンプレート・ステッ
プがフィールド再ルート行先に対応してアセンブルさ
れ、処理タイプとして "再ルート" 、試行として１、ま
たオペレーションとして"フィールド挿入"が含まれる。
表２の例ではステップ１２が存在せず、ユーザはステッ
プ１１に続き、再ルート行先ステップを選択しないよう
にする。

【０２４８】図４９の処理は次にステップ６９０に移行
し、フィールド変数を１だけインクリメントし、ユーザ
に"Any more fields for this form?"と促す。ユーザ
が"yes" と応答すると、次に処理はステップ６０６に戻
り、次のフィールドに対応してループを開始する。この
例の保険申請書式では６個のフィールドが存在するた
め、このループはフィールド１から６に対応して６回実
行される。

【０２４９】ステップ６９０において、ユーザが"no"と
応答すると、次に図４９の処理はステップ６９２で終了
し、書式処理テンプレート３３が出力される。テンプレ
ート３３の形式はこれを更にコンパクトにするために、
表１乃至表６に示される形式から変更可能である。

【０２５０】書式処理テンプレート３３は知能的書式プ
ロセッサ２５のバッファ４０内に格納される。また、こ
れは図２のバッファ・サーバ４０^ に格納されてもよ
い。文書書式の選択群が処理される時、ユーザはそのフ
ィールドが特定の一様の特徴を有する入力文書書式群
を、自動的に処理するために必要と思われる個別の文字
認識処理、及び個別のコード化データ誤り訂正処理の識
別、及び好適なシーケンスを指定する処理テンプレート
３３を選択する。

【０２５１】

【表１】

【０２５２】

【表２】

【０２５３】

【表３】

【０２５４】

【表４】

【０２５５】

【表５】

【０２５６】

【表６】

【０２５７】

【表７】

【０２５８】

【表８】

【０２５９】

【表９】

【０２６０】

【表１０】

【０２６１】

【発明の効果】以上説明したように、本発明によれば文
書書式からの文字認識コード化データを自動的に誤り訂
正する改善されたデータ処理システム及び方法が提供さ
れる。

【図面の簡単な説明】

【図１】本発明の全体的体系図である。

【図２】本発明の全体的体系図である。

【図３】書式認識及びフィールド抽出プロセッサ２４か
ら出力される機械生成データ構造（ＭＧＤＳ）５０Ａを
表す図である。

【図４】文字認識プロセッサ２６から出力されるＭＧＤ
Ｓ ５０Ｂを表す図である。

【図５】人工知能誤り訂正プロセッサ２８から出力され
る第１の修復セグメントＲ１を含むＭＧＤＳ ５０Ｃを
表す図である。

【図６】データ・ベース誤り訂正プロセッサ３０から出
力される第２の修復セグメントＲ２を含むＭＧＤＳ ５
０Ｄを表す図である。

【図７】手動検査及び訂正プロセッサ３２から出力され
る第３の修復セグメントＲ３を含むＭＧＤＳ ５０Ｅを
表す図である。

【図８】第３のフィールド・データ・セグメント５６Ａ
を生成した後の機械生成データ構造（ＭＧＤＳ）５０Ａ
を表す図である。

【図９】第３のフィールド・データ・セグメント５６Ｂ
に対応する、文字ストリング及び誤り情報を生成した後
のＭＧＤＳ ５０Ｂを表す図である。

【図１０】第３のフィールド・データ・セグメント５６
Ｃに対応する、修復セグメントＲ１^ を生成した後のＭ
ＧＤＳ ５０Ｃを表す図である。

【図１１】フィールド・イメージ４４^^を有する第５の
フィールド・データ・セグメントを生成した後のＭＧＤ
Ｓ ５０Ｂを表す図である。

【図１２】文字認識プロセッサ２６が書式の全６フィー
ルドにおけるオペレーション完了後のＭＧＤＳ ５０Ｂ
を表す図である。

【図１３】人工知能誤り訂正プロセッサ２８が書式の全
６フィールドにおけるオペレーション完了後のＭＧＤＳ
５０Ｃを表す図である。

【図１４】データ・ベース誤り訂正プロセッサ３０が書
式の全６フィールドにおけるオペレーション完了後のＭ
ＧＤＳ ５０Ｄを表す図である。

【図１５】手動検査及び訂正プロセッサ３２が書式の全
６フィールドにおけるオペレーション完了後のＭＧＤＳ
５０Ｅを表す図である。

【図１６】マスタ書式１０Ｆを表す図である。

【図１７】図１６のマスタ書式１０Ｆに対応するマスタ
ＭＧＤＳ ５０Ｍを表す図である。

【図１８】文書書式の走査書式イメージ１０^ を表す図
である。

【図１９】図１８の走査書式イメージ１０^ からの抽出
された、フィールド・イメージ１０^^を表す図である。

【図２０】図１８に示される文書書式イメージ１０^内
のフィールド１６^に対する処理ステップのシーケンス
を表す図である。

【図２１】書式認識処理２４Ａ及びフィールド抽出処理
２４Ｂに対応する、オペレーション・ステップのシーケ
ンスの流れ図である。

【図２２】書式認識処理２４Ａ及びフィールド抽出処理
２４Ｂに対応する、オペレーション・ステップのシーケ
ンスの流れ図である。

【図２３】文字認識処理２６Ａに対応するオペレーショ
ン・ステップのシーケンスの流れ図である。

【図２４】文字認識処理２６Ａに対応するオペレーショ
ン・ステップのシーケンスの流れ図である。

【図２５】文字認識処理２６Ａに対応するオペレーショ
ン・ステップのシーケンスの流れ図である。

【図２６】人工知能誤り訂正プロセッサ２８Ａにおける
オペレーション・ステップのシーケンスを示す図であ
る。

【図２７】人工知能誤り訂正プロセッサ２８Ａにおける
オペレーション・ステップのシーケンスを示す図であ
る。

【図２８】人工知能誤り訂正プロセッサ２８Ａにおける
オペレーション・ステップのシーケンスを示す図であ
る。

【図２９】データ・ベース誤り訂正処理３０Ａに対応す
るオペレーション・ステップのシーケンスを示す図であ
る。

【図３０】データ・ベース誤り訂正処理３０Ａに対応す
るオペレーション・ステップのシーケンスを示す図であ
る。

【図３１】手動確認及び訂正処理３２Ａに対応するオペ
レーション・ステップのシーケンスを示す図である。

【図３２】手動確認及び訂正処理３２Ａに対応するオペ
レーション・ステップのシーケンスを示す図である。

【図３３】知能的書式プロセッサ２５の詳細体系図を表
す図である。

【図３４】手動確認及び訂正プロセッサ３２の詳細体系
図を表す図である。

【図３５】データ・ベース誤り訂正プロセッサ３０の詳
細体系図を表す図である。

【図３６】機械生成データ構造（ＭＧＤＳ）パラメータ
間の関係を表す図である。

【図３７】ＭＧＤＳの書式情報部分（ＦＩ）を表す図で
ある。

【図３８】ＭＧＤＳのページ情報部分（ＰＩ）を表す図
である。

【図３９】ＭＧＤＳのフィールド情報形式５４Ａを表す
図である。

【図４０】ＭＧＤＳのコード化データ情報部分７５を表
す図である。

【図４１】ＭＧＤＳの拒絶情報部分Ｓ或いはＲを表す図
である。

【図４２】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４３】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４４】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４５】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４６】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４７】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４８】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図４９】書式処理テンプレートを生成するための定義
処理５７Ａのオペレーション・ステップのシーケンスの
流れ図である。

【図５０】人工知能訂正処理２８Ｂのオペレーション・
ステップのシーケンスを表す図である。

【図５１】人工知能訂正処理２８Ｂのオペレーション・
ステップのシーケンスを表す図である。

【図５２】サンプル処理テンプレート３３の構造を表す
図である。

【図５３】図１及び図２の結合状態を示す図である。

【符号の説明】

２０ ローカル・エリア・ネットワーク（ＬＡＮ） ２４ 書式確認及び訂正プロセッサ ２５ 知能的書式プロセッサ ２６ 文字確認プロセッサ ２８ 人工知能誤り訂正プロセッサ ３０ データ・ベース誤り訂正プロセッサ ３２ 手動検査及び訂正プロセッサ ３６ 文書イメージ記憶装置 ３７ データ修復部分 ３８ 修復履歴記憶装置 ３４ ホスト・コンピュータ ４２ コード化データ ４８ クラスタ・データ及び／或いは代替選択 ５７ 書式処理テンプレート定義プロセッサ ５８ 強調表示領域 ６０ 文書イメージ・ファイル・ポインタ ６２ スキュー及びオフセット値 ６４ フィールド座標 ６５ 固定書式データ ６６ 書式名 ６７ 固定フィールド・データ ６８ フィールド名 ７０ フィールド・タイプ ７２ 書式返却フィールド（ＦＲ） ７６ ＭＧＤＳ部分 ７７ 関連するフィールド・データ ８０ フィールド処理定義部分

───────────────────────────────────────────────────── フロントページの続き (72)発明者 バレリー・エム・キャラス アメリカ合衆国20895、メリーランド州ケ ンシントン、ナンバー310、ユニバーシテ ィ・ブールバード 3333 (72)発明者 ルイス・ビー・ネフト アメリカ合衆国20832、メリーランド州オ ルニー、ジョン・キャロル・ドライブ 3801

Claims (15)

【特許請求の範囲】
1. 【請求項１】データ処理システムにおける文書書式のデ
   ジタル・イメージの文字認識誤りを修復するためのデー
   タ処理方法であって、 第１の複数の文字認識処理に対応する第１のシーケンス
   仕様、及び第２の複数のコード化データ修復処理に対応
   する第２のシーケンス仕様を含む文書書式処理テンプレ
   ートを入力し、 文書書式のデジタル文書イメージを入力し、前記文書イ
   メージからフィールド・イメージを抽出し、対応する抽
   出フィールド・イメージを形成し、 前記テンプレート内に指定される前記第１の複数の文字
   認識処理からある文字認識処理を選択し、前記抽出フィ
   ールド・イメージから認識コード化データを生成し、前
   記選択文字認識処理を使用することにより、認識誤りデ
   ータを生成し、 前記テンプレート内に指定される前記第２の複数のコー
   ド化データ修復処理からあるコード化データ修復処理を
   選択し、前記認識コード化データ及び前記認識誤りデー
   タに作用し、前記選択コード化データ修復処理を使用す
   ることにより修復コード化データを生成する、 ことを特徴とするデータ処理方法。
2. 【請求項２】前記書式処理テンプレートは前記文書書式
   上の第１のフィールドの第１の文字認識処理に対応する
   第１の処理ステップ定義、及び第２のフィールドの第２
   の文字認識処理に対応する第２の処理ステップ定義を含
   み、 前記書式処理テンプレートは前記第２のフィールドが前
   記第１のフィールドに関連するか、及び前記第２のフィ
   ールドの文字認識が省略されるべきかを判断する第３の
   処理ステップ定義を含み、 前記第３のよりステップ定義に応答して、前記第２のフ
   ィールドの文字認識処理を省略する、 ことを特徴とする請求項１記載のデータ処理方法。
3. 【請求項３】前記書式処理テンプレートは前記文書書式
   上の第１のフィールドの第１の文字認識処理に対応する
   第１の処理ステップ定義、及び第２のフィールドの第２
   の文字認識処理に対応する第２の処理ステップ定義を含
   み、 前記書式処理テンプレートは前記第２のフィールドが前
   記第１のフィールドに関連するか、及び前記第２のフィ
   ールドの文字認識が省略されるべきかを判断する第３の
   処理ステップ定義を含み、 前記第１のフィールドの前記第１の文字認識処理を実行
   し、第１の認識コード化データを生成し、 前記第１の認識コード化データが第１の確率値を有する
   ことを判断し、 前記第３の処理ステップ定義、及び前記第１の確率値に
   応答して、前記第２のフィールドの文字認識処理を省略
   する、 ことを特徴とする請求項１記載のデータ処理方法。
4. 【請求項４】前記書式処理テンプレートは前記文書書式
   上の第１のフィールドの第１のコード化データ修復処理
   に対応する第１の処理ステップ定義、及び第２のフィー
   ルドの第２のコード化データ修復処理に対応する第２の
   処理ステップ定義を含み、 前記書式処理テンプレートは前記第２のフィールドが前
   記第１のフィールドに関連するか、及び前記第２のフィ
   ールドのコード化データの修復が省略されるべきかを判
   断する第３の処理ステップ定義を含み、 前記第３の処理ステップ定義に応答して、前記第２のフ
   ィールドのコード化データ修復処理を省略する、 ことを特徴とする請求項１記載のデータ処理方法。
5. 【請求項５】前記書式処理テンプレートは前記文書書式
   上の第１のフィールドの第１のコード化データ修復処理
   に対応する第１の処理ステップ定義、及び第２のフィー
   ルドの第２のコード化データ修復処理に対応する第２の
   処理ステップ定義を含み、 前記書式処理テンプレートは前記第２のフィールドが前
   記第１のフィールドに関連するか、及び前記第２のフィ
   ールドのコード化データの修復が省略されるべきかを判
   断する第３の処理ステップ定義を含み、 前記第１のフィールドの第１のコード化データ修復処理
   を実行し、第１の修復コード化データを生成し、 前記第１の修復コード化データが第１の確率値を有する
   ことを判断し、 前記第３の処理ステップ定義、及び前記第１の確率値に
   応答して、前記第２のフィールドのコード化データ修復
   処理を省略する、 ことを特徴とする請求項１記載のデータ処理方法。
6. 【請求項６】前記書式処理テンプレートは前記選択文字
   認識処理に関連するコード化データ修復処理を探索する
   ための第１の処理ステップ定義を含み、 コード化データ修復処理を選択する前記ステップは、前
   記第１の処理ステップ定義を読出し、それに応答して前
   記選択コード化データ修復処理が前記選択文字認識処理
   に関連すると識別し、前記認識コード化データに対し作
   用する前記ステップを前記選択コード化データ修復処理
   と共に実行する、 ことを特徴とする請求項１記載のデータ処理方法。
7. 【請求項７】前記書式処理テンプレートは前記文書書式
   上の第１のフィールドの第１のコード化データ修復処理
   に対応する第１の処理ステップ定義、及び第２のフィー
   ルドの第２のコード化データ修復処理に対応する第２の
   処理ステップ定義を含み、 前記書式処理テンプレートは前記第２のフィールドが前
   記第１のフィールドに関連するか、及び前記第１のフィ
   ールドの修復コード化データが前記第２のフィールドの
   修復コード化データとクロス・チェックされるべきかを
   判断する第３の処理ステップ定義を含み、 前記第３の処理ステップ定義に応答して、前記第１のフ
   ィールドの修復コード化データを、前記第２のフィール
   ドの修復コード化データとクロス・チェックする、 ことを特徴とする請求項１記載のデータ処理方法。
8. 【請求項８】前記書式処理テンプレートは前記第２のシ
   ーケンス仕様における第１のコード化データ修復処理に
   対応する第１の処理ステップ定義、及び前記第２のシー
   ケンス仕様における第２のコード化データ修復処理に対
   応する第２の処理ステップ定義を含み、 前記書式処理テンプレートは前記第１のコード化データ
   修復処理及び前記第２のコード化データ修復処理の実行
   順序を選択的に変更するための第３の処理ステップ定義
   を含み、 前記第３の処理ステップ定義に応答して、前記第１のコ
   ード化データ修復処理及び前記第２のコード化データ修
   復処理の実行順序を変更する、 ことを特徴とする請求項１記載のデータ処理方法。
9. 【請求項９】前記書式処理テンプレートの前記第１のシ
   ーケンス仕様は、前記文書書式上の第１のフィールドの
   第１の文字認識処理に対応する第１の処理ステップ定
   義、及び第２のフィールドの第２の文字認識処理に対応
   する第２の処理ステップ定義を含み、 前記書式処理テンプレートは前記第１のフィールド上に
   おける前記第１の文字認識処理、及び前記第２のフィー
   ルド上における前記第２の文字認識処理の実行順序を選
   択的に変更するための第３の処理ステップ定義を含み、 前記第３の処理ステップ定義に応答して、前記第１のフ
   ィールド上における前記第１の文字認識処理、及び前記
   第２のフィールド上における前記第２の文字認識処理の
   実行順序を未決にする、 ことを特徴とする請求項１記載のデータ処理方法。
10. 【請求項１０】データ処理システムにおいて、文書イメ
    ージを訂正コード化データに変換するための処理シーケ
    ンスを定義する文書書式テンプレートをアセンブルする
    データ処理方法であって、 文書書式上の複数のフィールドを指定する文書書式デー
    タを入力し、 前記文書書式データを使用することにより第１の文字認
    識処理シーケンスを定義し、前記複数のフィールドの第
    １のフィールドに対応する第１の認識コード化データを
    生成する第１の複数の文字認識処理を指定し、 前記文書書式データを使用することにより第１のコード
    化データ修復処理シーケンスを定義し、第２の複数のコ
    ード化データ修復処理を指定し、前記第１のフィールド
    に対応する前記第１の認識コード化データの文字認識誤
    りを修復し、前記第１のフィールドに対応する第１の訂
    正コード化データを生成する、 ことを特徴とするデータ処理方法。
11. 【請求項１１】前記文書書式データを使用することによ
    り第２の文字認識処理シーケンスを定義し、前記複数の
    フィールドの第２のフィールドに対応する第２の認識コ
    ード化データを生成するための第３の複数の文字認識処
    理を指定し、 前記文書書式データを使用することにより第２のコード
    化データ修復処理シーケンスを定義し、第４の複数のコ
    ード化データ修復処理を指定し、前記第２のフィールド
    に対応する前記第２の認識コード化データの文字認識誤
    りを修復し、前記第２のフィールドに対応する第２の訂
    正コード化データを生成し、 前記第２の文字認識処理シーケンスは、前記第２のフィ
    ールドが前記第１のフィールドに関連するか、及び前記
    第２のフィールドの文字認識が省略されるべきであるか
    を判断する処理ステップ定義を、 含むことを特徴とする請求項１０記載のデータ処理方
    法。
12. 【請求項１２】前記文書書式データを使用することによ
    り第２の文字認識処理シーケンスを定義し、前記複数の
    フィールドの第２のフィールドに対応する第２の認識コ
    ード化データを生成するための第３の複数の文字認識処
    理を指定し、 前記文書書式データを使用することにより第２のコード
    化データ修復処理シーケンスを定義し、第４の複数のコ
    ード化データ修復処理を指定し、前記第２のフィールド
    に対応する前記第２の認識コード化データの文字認識誤
    りを修復し、前記第２のフィールドに対応する第２の訂
    正コード化データを生成し、 前記第２のコード化データ修復処理シーケンスは、前記
    第２のフィールドが前記第１のフィールドに関連する
    か、及び前記第２のフィールドのコード化データが省略
    されるべきであるかを判断する処理ステップ定義を、 含むことを特徴とする請求項１０記載のデータ処理方
    法。
13. 【請求項１３】前記文書書式データを使用することによ
    り第２の文字認識処理シーケンスを定義し、前記複数の
    フィールドの第２のフィールドに対応する第２の認識コ
    ード化データを生成するための第３の複数の文字認識処
    理を指定し、 前記文書書式データを使用することにより第２のコード
    化データ修復処理シーケンスを定義し、第４の複数のコ
    ード化データ修復処理を指定し、前記第２のフィールド
    に対応する前記第２の認識コード化データの文字認識誤
    りを修復し、前記第２のフィールドに対応する第２の訂
    正コード化データを生成し、 前記第２のコード化データ修復処理シーケンスは、前記
    第２のフィールドが前記第１のフィールドに関連する
    か、及び前記第１のフィールドの修復コード化データが
    前記第２のフィールドの修復コード化データとクロス・
    チェックされるべきであるかを判断する処理ステップ定
    義を、 含むことを特徴とする請求項１０記載のデータ処理方
    法。
14. 【請求項１４】文書書式のデジタル・イメージにおける
    文字認識誤りを修復するためのデータ処理システムであ
    って、 第１の複数の文字認識処理に対応する第１のシーケンス
    仕様、及び第２の複数のコード化データ修復処理に対応
    する第２のシーケンス仕様を含む文書書式処理テンプレ
    ートを入力する第１の入力手段と、 文書書式のデジタル文書イメージを入力し、前記文書イ
    メージからフィールド・イメージを抽出し、対応する抽
    出フィールド・イメージを形成する第２の入力手段と、 前記テンプレート内に指定される前記第１の複数の文字
    認識処理から文字認識処理を選択する、前記第１の入力
    手段に結合される選択手段と、 前記抽出フィールド・イメージから認識コード化データ
    を生成し、前記選択文字認識処理を使用することにより
    認識誤りデータを生成する、前記選択手段及び前記第２
    の入力手段に結合される認識手段と、 前記テンプレート内に指定される前記第２の複数のコー
    ド化データ修復処理からコード化データ修復処理を選択
    する前記選択手段と、 前記認識コード化データ及び前記認識誤りデータに作用
    し、前記選択コード化データ修復処理を使用することに
    より修復コード化データを生成する、選択手段及び前記
    認識手段に結合される修復手段と、 を備えることを特徴とするデータ処理システム。
15. 【請求項１５】文書イメージを訂正コード化データに変
    換するための処理シーケンスを定義する文書書式テンプ
    レートをアセンブルするデータ処理システムであって、 文書書式上の複数のフィールドを指定する文書書式デー
    タを入力する入力手段と、 前記入力手段に結合され、前記文書書式データを使用す
    ることにより第１の文字認識処理シーケンスを定義し、
    前記複数のフィールドの第１のフィールドに対応する第
    １の認識コード化データを生成する第１の複数の文字認
    識処理を指定するプロセッサ手段とを備え、 前記プロセッサ手段は前記文書書式データを使用するこ
    とにより、第１のコード化データ修復処理シーケンスを
    定義し、第２の複数のコード化データ修復処理を指定
    し、前記第１のフィールドに対応する前記第１の認識コ
    ード化データの文字認識誤りを修復し、前記第１のフィ
    ールドに対応する第１の訂正コード化データを生成し、 前記プロセッサ手段は前記文書書式データを使用するこ
    とにより、第２の文字認識処理シーケンスを定義し、前
    記複数のフィールドの第２のフィールドに対応する第２
    の認識コード化データを生成するための、第３の複数の
    文字認識処理を指定し、 前記プロセッサ手段は前記文書書式データを使用するこ
    とにより、第２のコード化データ修復処理シーケンスを
    定義し、第４の複数のコード化データ修復処理を指定
    し、前記第２のフィールドに対応する前記第２の認識コ
    ード化データの文字認識誤りを修復し、前記第２のフィ
    ールドに対応する第２の訂正コード化データを生成し、 前記第２の文字認識処理シーケンスは、前記第２のフィ
    ールドが前記第１のフィールドに関連するか、及び前記
    第２のフィールドの文字認識が省略されるべきであるか
    を判断する処理ステップ定義を、 含むことを特徴とするデータ処理システム。