(57)【要約】予め印刷されたフォーム（４５）を、該フォーム（４５）上に手により印されたマーク（２３０）の位置に基づいて自動的に識別する方法及びシステムである。該方法は、デジタル化インク画像データを受信するステップ（４１２）と、マーク（２３０）の存在及び位置を識別するステップと、上記受信されたインクデータと当該フォームの記憶された画像との間の如何なる位置ズレも決定すると共に、該位置ズレを補正するために上記インクデータをシフトするステップとを有している。上記システムは、デジタイザ（３５）と、ユーザが１以上の識別マーク（２２０、２３０）を何処に記入すべきかを示す当該フォームに固有の１以上の予め印刷された指示子を有するような予め印刷されたフォーム（４５）とを有する。デジタイザ（３５）は、データベースに結合されたコンピュータプロセッサ（２５）に対し、フォーム上に印されたマークの１以上のデジタル化画像を含む画像データを伝送する。プロセッサ（２５）は、ユーザにより印された１以上の識別マークの存在及び位置を識別すると共に、当該フォームを上記の１以上のマークの位置に基づいて識別する。
2004504650.tif 000002
【特許請求の範囲】
【請求項１】
予め印刷されたフォームの自動化識別のための方法において、
（ａ）予め印刷されたフォーム上に手書きされたマークの位置を記述するデータを受信及び記憶するステップと、
（ｂ）前記マークの位置に基づいて前記フォームを識別するステップと、
を有していることを特徴とする方法。
【請求項２】
請求項１に記載の方法において、ステップ（ａ）において受信及び記憶される前記データは、コンピュータにより受信され且つコンピュータ記憶媒体に記憶されるデジタル化画像データであることを特徴とする方法。
【請求項３】
請求項２に記載の方法において、ステップ（ｂ）は、前記マークの前記位置を含むフォーム識別ゾーンを決定するステップと、該フォーム識別ゾーンに対応するフォームを決定するステップとを有していることを特徴とする方法。
【請求項４】
請求項３に記載の方法において、ステップ（ｂ）は、フォーム識別ゾーンをフォームＩＤと突き合わせるテーブルを記憶するステップを有していることを特徴とする方法。
【請求項５】
請求項４に記載の方法において、ステップ（ｂ）は、
受信されたデジタル化画像データを、認識エンジンにより処理されるべきフォーマットに再フォーマット化するステップと、
前記再フォーマット化されたデジタル化画像データを、該再フォーマット化された画像データを前記認識エンジンで処理することにより認識されたデータに変換するステップと、
１以上のフォーム識別ゾーンに関する認識されたデータを取り込むステップと、
前記取り込まれた認識されたデータを検索して、前記マークを含むゾーンを見付けるステップと、
前記ゾーンをフォームＩＤと突き合わせることにより前記フォームを識別するステップと、
を更に有していることを特徴とする方法。
【請求項６】
請求項５に記載の方法において、デジタル化画像データをコンピュータモニタ上に表示して、画像が書かれた当該フォームをユーザが手により識別するのを可能にするようなステップを更に有していることを特徴とする方法。
【請求項７】
請求項６に記載の方法において、認識されたデータをユーザのコンピュータモニタ上に監査に便利なフォーマットで表示するステップを更に有していることを特徴とする方法。
【請求項８】
請求項７に記載の方法において、デジタル化画像データを前記識別されたフォームの画像に重畳された形態で表示して、前記フォームと該フォーム上に書かれた画像とのオンスクリーン画像を提示するようなステップを更に有していることを特徴とする方法。
【請求項９】
請求項８に記載の方法において、前記認識されたデータを、該認識されたデータと前記識別されたフォームの画像上に重畳された前記表示されたデジタル化画像データとを比較することにより監査するステップを更に有していることを特徴とする方法。
【請求項１０】
予め印刷されたフォームの識別のためのシステムにおいて、
（ａ）デジタイザと、
（ｂ）ユーザが１以上の識別マークを何処に記入すべきかを示す当該フォームに固有の１以上の予め印刷された指示子を有するような予め印刷されたフォームと、
（ｃ）データベースに結合されたコンピュータプロセッサであって、
ｉ）当該フォーム上に記入されたマークの１以上のデジタル化画像を受信し、
ｉｉ）当該ユーザにより記入された１以上の識別マークの存在及び位置を識別し、
ｉｉｉ）当該フォームを前記１以上のマークの位置に基づいて識別する、
ようなコンピュータプロセッサと、
を有していることを特徴とするシステム。
【請求項１１】
予め印刷されたフォームの自動化識別のためのコンピュータソフトウェアにおいて、
（ａ）予め印刷されたフォーム上に手書きされたマークの位置を記述するデータを受信及び記憶するソフトウェアと、
（ｂ）前記マークの位置に基づいて前記フォームを識別するソフトウェアと、
を有していることを特徴とするコンピュータソフトウェア。
【請求項１２】
請求項１１に記載のコンピュータソフトウェアにおいて、フォーム識別ゾーンをフォームＩＤと突き合わせるテーブルを記憶するためのソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項１３】
請求項１１に記載のコンピュータソフトウェアにおいて、前記受信及び記憶されるデータは、コンピュータ記憶媒体に記憶されるデジタル化画像データであることを特徴とするコンピュータソフトウェア。
【請求項１４】
請求項１３に記載のコンピュータソフトウェアにおいて、後の参照のために前記デジタル化画像データを管理するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項１５】
請求項１４に記載のコンピュータソフトウェアにおいて、前記識別するソフトウェアは、前記マークの前記位置を含むフォーム識別ゾーンを決定するソフトウェアと、該フォーム識別ゾーンに対応するフォームを決定するソフトウェアとを有していることを特徴とするコンピュータソフトウェア。
【請求項１６】
請求項１５に記載のコンピュータソフトウェアにおいて、前記識別するソフトウェアは、
受信されたデジタル化画像データを、認識エンジンにより処理されるべきフォーマットに再フォーマット化し、
前記再フォーマット化されたデジタル化画像データを、該再フォーマット化された画像データを前記認識エンジンで処理することにより認識されたデータに変換し、
１以上のフォーム識別ゾーンに関する認識されたデータを取り込み、
前記取り込まれた認識されたデータを検索して、前記マークを含むゾーンを見付け、
前記ゾーンをフォームＩＤと突き合わせることにより当該フォームを識別する、
ようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項１７】
請求項１６に記載のコンピュータソフトウェアにおいて、デジタル化画像データをコンピュータモニタ上に表示して、当該画像が書かれたフォームをユーザが手により識別するのを可能にするようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項１８】
請求項１７に記載のコンピュータソフトウェアにおいて、認識されたデータをユーザのコンピュータモニタ上に監査に便利なフォーマットで表示するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項１９】
請求項１８に記載のコンピュータソフトウェアにおいて、デジタル化画像データを前記識別されたフォームの画像に重畳された形態で表示して、当該フォームと該フォーム上に書かれた画像とのオンスクリーン画像を提示するようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項２０】
請求項１９に記載のコンピュータソフトウェアにおいて、前記認識されたデータを、該認識されたデータと前記識別されたフォームの画像上に重畳された前記表示されたデジタル化画像データとを比較することにより監査するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項２１】
請求項２０に記載のコンピュータソフトウェアにおいて、フォーム上の関連情報を該フォーム上に書かれた非標準記号に基づいて認識するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項２２】
デジタル化画像データを処理する方法において、
（ａ）デジタル化画像データを受信するステップと、
（ｂ）前記デジタル化画像データに含まれる第１マークの位置を決定するステップと、
（ｃ）前記第１マークの位置から基準位置までの距離及び方向を決定するステップと、
（ｄ）前記距離及び方向に基づいて、前記デジタル化画像データのシフトを実行するステップと、
を有していることを特徴とする方法。
【請求項２３】
請求項２２に記載の方法において、前記デジタル化画像データがデジタイザパッド上に載置されたフォーム上に印されたマークに対応することを特徴とする方法。
【請求項２４】
請求項２３に記載の方法において、前記フォームは、識別マークが印されているゾーンの位置により識別されることを特徴とする方法。
【請求項２５】
請求項２４に記載の方法において、前記第１マークが前記識別マークであることを特徴とする方法。
【請求項２６】
請求項２５に記載の方法において、前記識別マークが概ね円形であることを特徴とする方法。
【請求項２７】
請求項２５に記載の方法において、前記第１マークの前記位置が該第１マークの中心を突き止めることにより決定されることを特徴とする方法。
【請求項２８】
請求項２６に記載の方法において、前記第１マークの前記位置が該第１マークの中心を突き止めることにより決定されることを特徴とする方法。
【請求項２９】
デジタル化画像データを処理する方法において、
（ａ）デジタル化画像データを受信するステップと、
（ｂ）前記デジタル化画像データに含まれる第１マークの位置を決定するステップと、
（ｃ）前記第１マークの位置から基準位置までの距離及び方向を決定するステップと、
（ｄ）前記距離及び方向に基づいて、前記デジタル化画像データのシフトを実行するステップと、
（ｅ）前記シフトされたデジタル化画像データを、該デジタル化画像データを認識エンジンを用いて処理することにより、認識された画像データに変換するステップと、
（ｆ）前記認識された画像データを基準画像と併合するステップと、
を有していることを特徴とする方法。
【請求項３０】
請求項２９に記載の方法において、前記デジタル化画像データがデジタイザパッド上に載置されたフォーム上に印されたマークに対応することを特徴とする方法。
【請求項３１】
請求項３０に記載の方法において、前記基準画像が前記フォームの画像であることを特徴とする方法。
【請求項３２】
請求項３１に記載の方法において、前記フォームは、識別マークが印されているゾーンの位置により識別されることを特徴とする方法。
【請求項３３】
請求項３２に記載の方法において、前記第１マークが前記識別マークであることを特徴とする方法。
【請求項３４】
請求項３３に記載の方法において、前記識別マークが概ね円形であることを特徴とする方法。
【請求項３５】
請求項３３に記載の方法において、前記第１マークの前記位置が該第１マークの中心を突き止めることにより決定されることを特徴とする方法。
【請求項３６】
請求項３４に記載の方法において、前記第１マークの前記位置が該第１マークの中心を突き止めることにより決定されることを特徴とする方法。
【請求項３７】
予め印刷されたフォームの自動化識別のための方法において、
（ａ）予め印刷されたフォーム上に手書きされたマークの位置を記述するデータを受信及び記憶するステップであって、該マークがデジタイザパッドに取り付けられたテンプレートの孔に記入することにより印されるようなステップと、
（ｂ）前記マークの位置に基づいて前記フォームを識別するステップと、
を有していることを特徴とする方法。
【請求項３８】
請求項３７に記載の方法において、ステップ（ａ）において受信及び記憶される前記データは、コンピュータにより受信され且つコンピュータ記憶媒体に記憶されるデジタル化画像データであることを特徴とする方法。
【請求項３９】
請求項３８に記載の方法において、ステップ（ｂ）は、前記マークの前記位置を含むフォーム識別ゾーンを決定するステップと、該フォーム識別ゾーンに対応するフォームを決定するステップとを有していることを特徴とする方法。
【請求項４０】
請求項３９に記載の方法において、ステップ（ｂ）は、フォーム識別ゾーンをフォームＩＤと突き合わせるテーブルを記憶するステップを有していることを特徴とする方法。
【請求項４１】
請求項４０に記載の方法において、ステップ（ｂ）は、
受信されたデジタル化画像データを、認識エンジンにより処理されるべきフォーマットに再フォーマット化するステップと、
前記再フォーマット化されたデジタル化画像データを、該再フォーマット化された画像データを前記認識エンジンで処理することにより認識されたデータに変換するステップと、
１以上のフォーム識別ゾーンに関する認識されたデータを取り込むステップと、
前記取り込まれた認識されたデータを検索して、前記マークを含むゾーンを見付けるステップと、
前記ゾーンをフォームＩＤと突き合わせることにより当該フォームを識別するステップと、
を更に有していることを特徴とする方法。
【請求項４２】
請求項４１に記載の方法において、デジタル化画像データをコンピュータモニタ上に表示して、画像が書かれたフォームをユーザが手により識別するのを可能にするようなステップを更に有していることを特徴とする方法。
【請求項４３】
請求項４２に記載の方法において、認識されたデータをユーザのコンピュータモニタ上に監査に便利なフォーマットで表示するステップを更に有していることを特徴とする方法。
【請求項４４】
請求項４３に記載の方法において、デジタル化画像データを前記識別されたフォームの画像に重畳された形態で表示して、前記フォームと該フォーム上に書かれた画像とのオンスクリーン画像を提示するようなステップを更に有していることを特徴とする方法。
【請求項４５】
請求項４４に記載の方法において、前記認識されたデータを、該認識されたデータと前記識別されたフォームの画像上に重畳された前記表示されたデジタル化画像データとを比較することにより監査するステップを更に有していることを特徴とする方法。
【請求項４６】
予め印刷されたフォームの識別のためのシステムにおいて、
（ａ）デジタイザと、
（ｂ）予め印刷されたフォームと、
（ｃ）前記デジタイザに取り付けられるテンプレートであって、前記フォームを識別するためにユーザが１以上の識別マークを記入すべき１以上の孔を有するようなテンプレートと、
（ｄ）データベースに結合されたコンピュータプロセッサであって、
ｉ）当該フォーム上に記入されたマークの１以上のデジタル化画像を受信し、
ｉｉ）当該ユーザにより記入された１以上の識別マークの存在及び位置を識別し、
ｉｉｉ）当該フォームを前記１以上のマークの位置に基づいて識別する、
ようなコンピュータプロセッサと、
を有していることを特徴とするシステム。
【請求項４７】
予め印刷されたフォームの自動化識別のためのコンピュータソフトウェアにおいて、
（ａ）テンプレートの１以上の孔に記入することにより予め印刷されたフォーム上に手書きされたマークの位置を記述するようなデータを受信及び記憶するソフトウェアと、
（ｂ）前記マークの位置に基づいて前記フォームを識別するソフトウェアと、
を有していることを特徴とするコンピュータソフトウェア。
【請求項４８】
請求項４７に記載のコンピュータソフトウェアにおいて、フォーム識別ゾーンをフォームＩＤと突き合わせるテーブルを記憶するためのソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項４９】
請求項４７に記載のコンピュータソフトウェアにおいて、前記受信及び記憶されるデータは、コンピュータ記憶媒体に記憶されるデジタル化画像データであることを特徴とするコンピュータソフトウェア。
【請求項５０】
請求項４９に記載のコンピュータソフトウェアにおいて、後の参照のために前記デジタル化画像データを管理するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５１】
請求項５０に記載のコンピュータソフトウェアにおいて、前記識別するソフトウェアは、前記マークの前記位置を含むフォーム識別ゾーンを決定するソフトウェアと、該フォーム識別ゾーンに対応するフォームを決定するソフトウェアとを有していることを特徴とするコンピュータソフトウェア。
【請求項５２】
請求項５１に記載のコンピュータソフトウェアにおいて、前記識別するソフトウェアは、
受信されたデジタル化画像データを、認識エンジンにより処理されるべきフォーマットに再フォーマット化し、
前記再フォーマット化されたデジタル化画像データを、該再フォーマット化された画像データを前記認識エンジンで処理することにより認識されたデータに変換し、
１以上のフォーム識別ゾーンに関する認識されたデータを取り込み、
前記取り込まれた認識されたデータを検索して、前記マークを含むゾーンを見付け、
前記ゾーンをフォームＩＤと突き合わせることにより当該フォームを識別する、
ようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５３】
請求項５２に記載のコンピュータソフトウェアにおいて、デジタル化画像データをコンピュータモニタ上に表示して、当該画像が書かれたフォームをユーザが手により識別するのを可能にするようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５４】
請求項５３に記載のコンピュータソフトウェアにおいて、認識されたデータをユーザのコンピュータモニタ上に監査に便利なフォーマットで表示するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５５】
請求項５４に記載のコンピュータソフトウェアにおいて、デジタル化画像データを前記識別されたフォームの画像に重畳された形態で表示して、当該フォームと該フォーム上に書かれた画像とのオンスクリーン画像を提示するようなソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５６】
請求項５５に記載のコンピュータソフトウェアにおいて、前記認識されたデータを、該認識されたデータと前記識別されたフォームの画像上に重畳された前記表示されたデジタル化画像データとを比較することにより監査するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【請求項５７】
請求項５６に記載のコンピュータソフトウェアにおいて、フォーム上の関連情報を該フォーム上に書かれた非標準記号に基づいて認識するソフトウェアを更に有していることを特徴とするコンピュータソフトウェア。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は広くはデジタイザ装置を使用したデータ入力に関し、更に詳細にはデジタイザ上に載置された書式用紙（フォーム：ｆｏｒｍ）を認識すると共にデジタイザパッドに対するデジタル画像のズレを検出し及び補正するシステム及び方法に関する。
【０００２】
【従来の技術】
デジタイザ装置上に載置されたフォーム（書式用紙）を自動的に識別するシステムは既知である。（ここで使用される“フォーム”なる用語は、実際の頁というよりは頁上の印刷画像を指す。即ち、２枚の頁が同一の画像で印刷された場合は、これらは同一のフォームであると見なされる。）例えば、米国特許第５，８６９，７８９号（Ｒｅｉｄ−Ｇｒｅｅｎ）は、用紙がデジタイザシステムに装填された場合に該用紙上に予めコード化された頁番号を検出するような頁認識システムを議論している。該システムは、組み込まれたスキャナを使用して、頁の裏面上の予めコード化された識別子を検出している。米国特許第５，５５５，１０１号（Ｌａｒｓｏｎ他）は、ファクシミリにより受信されたフォーム用の自動化された頁認識システムを議論しており、これも、フォームを識別するために予め印刷されたパターンを使用している。
【０００３】
米国特許第５，６２９，４９９号（Ｆｌｉｃｋｉｎｇｅｒ他）は、電子クリップボードを開示し、斯かるクリップボード上で使用されるフォームを認識する２つの方法を議論している。第１の方法においては、クリップボード上に表示される種々のフォーム識別子の間を切り換えるためにトグルスイッチが使用され、第２の方法においてはバーコードリーダがフォーム上に予め印刷されたバーコードを読み取る。上記トグル表示は、上記クリップボードがマイクロプロセッサを含むことを要し、該マイクロプロセッサは新たなフォームの群が使用される毎に再プログラムされねばならない。
【０００４】
デジタル化ノートパッドが知られており、斯かるデジタル化ノートパッドは該パッド上に載せされた紙フォーム上になされるメモ書きを記録する。例えば、Ａ．Ｔ．クロス・カンパニはクロスパッド３５（図１参照）、即ち無線伝送を使用してペンの動きをデジタル化及び記録する携帯型デジタルノートパッドを市販している。該クロスパッドは、記録されたペンの動きを、処理及び解析するためにパーソナルコンピュータに送信する。しかしながら、該クロスパッドは、それ自身では事前に印刷されたフォームを識別することはできない。クロスパッドにより記録されコンピュータに送信された情報は、ユーザがフォーム上に書き込むことによって入力されたペンの動き（ストローク）のみを含む。フォーム上に予め印刷された情報は、該クロスパッドによっては検出することはできない。該クロスパッドは、ユーザにより切り換えることができるフォームＩＤの表示は有さず、バーコードリーダも有していない。
【０００５】
上記クロスパッドのような装置はユーザにより書かれた情報しか検出しないので、斯様な装置は事前に印刷された情報に基づいてフォームを識別するようなシステムには通常は使用することができない。Ｒｅｉｄ−Ｇｒｅｅｎ特許に開示されたもののようなシステムでさえ、複数のフォームがデジタイザ上に載置された場合にはフォーム識別情報を検出することはできない。例えば、Ｒｅｉｄ−Ｇｒｅｅｎのシステムは、積み重ねの底にあるフォームしか識別しない。Ｆｌｉｃｋｉｎｇｅｒ他の特許で議論されている装置は、複数の頁を読み取ることができるかも知れないが、斯様な装置はクロスパッド型装置には存在しないような追加の（そして、高価な）フォーム読み取り機構を必要とする。デジタイザにおけるバーコードリーダ又は他のフォーム読み取り機構の使用は、当該デジタイザの価格及び重量を増加させる。
【０００６】
上記クロスパッド型装置の他の欠点は、紙フォーム上に書かれたマークの空間的関係が、下側の“デジタルフォーム”上の対応するデジタルマーキングの空間的関係と同一にならない点にある。このズレ（“デジタル的ズレ”）は数ミリメートルにもなり得る。
【０００７】
クロスパッド型装置の更なる欠点は、フォームが使用される場合、該フォーム上の予め印刷された情報が、アップロードされるデジタル・インク・ファイルの一部とならない事実から生じる。該デジタル・インク・ファイルがアップロード後に最適に有効であるためには、使用時に上記紙フォーム上に存在する前後関係情報の画像が該デジタル・インク・画像に付加されることを要する。元のフォームの画像を、該フォーム上に書き込まれた情報と共に再生することができるように、これら２つの画像は正しく位置合わせされねばならない。
【０００８】
【発明が解決しようとする課題】
従って、上記クロスパッド及び同様の装置上で使用されるフォーム（書式用紙）を、該フォーム上の予め印刷された情報に頼ることなく、認識することができるような自動化されたフォーム識別システムに対する要求が存在する。
【０００９】
また、クロスパッド型電子クリップボードに面倒なＬＣＤ表示器（プログラム可能なプロセッサを伴う）及びトグルスイッチ又は他の入力装置を組み込む必要のないシステムに対する他の要求も存在する。
【００１０】
また、クロスパッド型装置及び他のデジタイザ用のデジタル的ズレを補正する方法及びシステムに対する更なる要求も存在する。更に、フォーム上に手書きされた情報のデジタル・インク・画像を下側のフォームの画像と合成すると共に位置合わせする方法に対する要求も存在する。
【００１１】
【課題を解決するための手段】
本発明は、予め印刷されたフォームの自動化識別のための方法であって、予め印刷されたフォーム上に手書きされたマークの存在及び位置を識別するステップと、該予め印刷されたフォームを上記マークの位置とフォーム及び対応する識別マークの位置を掲載するデータベースとを比較することにより識別するステップとを有しているような方法を含む。本発明は、更に、予め印刷されたフォームの識別のためのシステムであって、デジタイザと；ユーザが１以上の識別マークを何処に記入すべきかを示す当該フォームに固有の１以上の予め印刷された指示子を有するような予め印刷されたフォームと；データベースに結合されたコンピュータプロセッサであって、当該フォーム上に記入されたマークの１以上のデジタル化画像を受信し、当該ユーザにより記入された１以上の識別マークの存在及び位置を識別し、当該フォームを前記１以上のマークの位置とフォーム及び対応する識別マークの位置を掲載するデータベースとを比較することにより識別するようなコンピュータプロセッサとを有するようなシステムを含む。また、本発明は、予め印刷されたフォームの自動化識別のためのコンピュータソフトウェアであって、予め印刷されたフォーム上に手書きされたマークの位置を記述するデータを受信及び記憶するソフトウェアと、前記フォームを前記マークの位置とフォーム及び対応する識別マークの位置を掲載するデータベースとを比較することにより識別するソフトウェアとを有するようなコンピュータソフトウェアも含む。
【００１２】
本発明は、更に、デジタル的なズレを補正すると共に、デジタルインクファイルをデジタルフォーム上にマッピングする方法を含む。典型的には、デジタル化パッド（例えば、クロスパッド（ＣｒｏｓｓＰａｄ）又は同様の装置）は或る量のデジタル的なズレ、即ち紙フォーム上に書く相対位置と下側のデジタルフォーム上の対応するデジタルマークの相対位置との間の空間的差、を被る。デジタル的ズレの量及び方向は各パッドに関して（及び所与のフォームの何処においても）一定であるが、典型的にはパッド毎に変化する。
【００１３】
好ましい実施例のソフトウェアは、デジタル的ズレの量及び方向を、所与のフォーム上の既知の目印を参照することにより決定する。好ましくは、斯様な目印は、以下に説明するようなフォーム識別マークとする。好ましい実施例においては、該フォーム識別子は円とする。デジタル的ズレは、紙フォーム上のフォーム識別円の中心の既知の位置を下側のデジタルフォーム上の対応するデジタルマークの中心と比較し、次いで水平及び垂直方向における違いを決定することにより、決定する。該デジタル的ズレが一旦決定されると、該ズレは当該フォーム上の全てのデジタルマーキングに対して補正係数として適用される。
【００１４】
この補正係数は、好ましくは、手書きされたデジタルインク画像と下側のフォームの画像との位置合わせを容易化するために使用される。この位置合わせは、デジタルインクデータが書き込まれたフォームを先ず識別することにより達成される。次いで、識別されたフォームの予めロードされた画像がデータベースから取り出される。上記補正係数が、上記インクデータを上記デジタルフォームと位置合わせするために使用される。上記デジタルフォームと上記デジタルインクとの正しい位置合わせは、当該紙フォームの記入された際に見えたような複製を可能にする。更に、正しい位置合わせは、複合画像が光学マーク認識（ＯＭＲ）、光学文字認識（ＯＣＲ）及びデータベースへの画像断片記憶（ｉｍａｇｅ ｓｎｉｐｐｅｔｓ ｓｔｏｒａｇｅ）により処理されるのを可能にする。
【００１５】
本発明は、更に、予め印刷されたフォーム識別マークを有していなかったフォームの識別の可能化を形成する方法及びシステムを含む。本発明の該態様の好ましい実施例においては、金属製又はプラスチック製のガイドであって、該ガイドの種々の選択された位置に配置された３ミリメートル孔を備えるガイドが、デジタイザパッドの一方の側に取り付けられる。好ましくは、該ガイドは顧客に結びつけられる所定の位置に取り付けられる。上記ガイドの当該パッドの所定の位置の側への固定は、ユーザが孔内にマークを印すのを可能にし、該孔の位置は予め印刷されたマークが有しているであろう位置に対応する。即ち、該マークは、予め印刷されたフォームの識別円に記入されたマークが有するであろうものと同一の位置を有する。このことは、フォーム識別マークが印刷されなかった予め印刷されたフォームを有する顧客が、これらフォームを、開示されたシステムの残りのものにおいて使用するのを可能にする。
【００１６】
【発明の実施の形態】
好ましい実施例において、本システム及び方法は、クロスパッド（ＣｒｏｓｓＰａｄ）のようなデジタイザ３５、予め印刷されたフォーム（書式用紙）４５、パーソナルコンピュータ２５及び付属のソフトウェアを有する図１に示すデジタイザシステムと共に使用される。説明を容易にするため、ここでは、記載する本発明が適用可能な全てのデジタイザパッドを示すために“クロスパッド”なる用語が使用されている。当業者であれば、本システム及び方法が、フォームをデジタイザ領域に配置することができるような如何なるデジタイザシステムにも適用可能であることを認識することができるであろう。更に、本説明においては“フォーム”なる用語は、用紙上に印刷されたフォームを示すために使用されているが、当業者であれば、開示されるシステム及び方法が他の媒体で具現化されるフォームにも等しく適用可能であることを認識することができるであろう。例えば、ここで開示される発明は、カリフォルニア州、パロアルトのゼロックス社により開発された“Ｇｙｒｉｃｏｎ”なる製品又はマサチューセッツ州、ケンブリッジのＥインク社により開発された類似の製品のようなプラスチックラミネート上のフォーム、即ち“電子用紙”に対しても動作する。
【００１７】
図１に示すデジタイザシステムの概略動作は次の通りである。即ち、予め印刷されたデータ収集用フォーム４５がクロスパッドデジタイザ３５上に載置される。ユーザは、該クロスパッド３５により必要とされる特別なペンを使用してフォーム４５にマークを記入する。フォーム４５上に記入された上記マークは、クロスパッド３５によりデジタル化された画像として記録される。ユーザは、該クロスパッド３５をコンピュータ２５に接続し、クロスパッド３５は記憶した上記画像をコンピュータ２５に送信する。他の実施例においては、当該クロスパッドはクロスパッドデータをインターネット準拠フォーマットに変換するような変換器に接続され、変換されたクロスパッドデータが該変換器によりインターネットを介して遠隔コンピュータに送信される。何れの実施例においても、コンピュータ２５上の記憶されたクロスパッドデータは、次いで、コンピュータに記憶されたソフトウェアにより処理される。好ましい実施例において使用されるフォーム及びソフトウェアを以下に説明する。
【００１８】
図２は、好ましい実施例において使用される第１のデータ収集用フォーム４５を図示している。該フォームの左余白における領域２１０はフォームの識別のために確保されている。“ここから開始”なる命令２２５は、フォーム識別子のための指示子２３０が記入されるべきことをユーザに気付かせる（円が指示子であり、該円に記入されるマークがフォーム識別子となる）。各々の異なるフォームに対して、フォーム識別子指示子２３０は領域２１０内の異なるゾーンに配置される。
【００１９】
好ましい実施例において使用されるフォームは、これらフォームが１以上のデータ入力システムにおいて使用することができるように印刷されている。例えば、このフォームの右下部及び左上部における十字線像２１５及び２２０は、該フォームが光学スキャナにより走査入力される場合に、該フォームの画像を位置合わせするために使用される。
【００２０】
図３は、好ましい実施例において使用される第２のデータ収集用フォームを図示している。図３のフォームは、好ましい実施例において使用されるフォームの外観を一層明瞭に示すために参照符号なしで図示されている。図３におけるフォーム上のフォーム識別子指示子が、領域２１０における図２に示したフォーム上のフォーム識別子指示子２３０とは異なるゾーンに配置されていることに注意されたい。
【００２１】
ユーザは、好ましくは、フォーム上に書き始める毎にフォーム識別子指示子に記入するようにする。しかしながら、誤りを減らすために、第１のユーザはクロスパッドを第２のユーザに手渡す前に複数の指示子に記入するほうをとるかも知れない。例えば、第１のユーザは全てのフォームに対する指示子を有するようなテンプレートを使用することができる。フォーム１、３及び６が使用されるべき場合、該第１のユーザはクロスパッド上に上記テンプレートを載置してフォーム１用の指示子を記入し、該クロスパッド上の次頁釦を押し、フォーム３用の指示子を記入し、次頁釦を再び押し、フォーム６用の指示子を記入する。次いで、該第１のユーザは前頁釦を２回押し、フォーム１、３及び６がクリップ留めされたクロスパッドを第２のユーザに手渡す。この場合、第２のユーザは適切なフォーム識別子指示子に記入することを要さずに、フォーム１、３及び６に記入することができる（もっとも、該第２のユーザは、フォームからフォームへ進む際、依然として次頁及び前頁釦が押される必要はある）。
【００２２】
図４は、好ましい実施例に使用されるソフトウェアの動作を示すフローチャートである。フォーム識別子指示子２３０が当該クロスパッド３５のユーザにより書き込まれると、該フォーム識別子の像及び位置が、ユーザにより当該フォーム上に記入された全ての他の情報の像及び位置と共に、該クロスパッドのメモリに記憶される。該クロスパッドは、この情報をＩＢＭの所有権データフォーマットである“インクデータ”として記憶するが、該データを記憶するには如何なる好適なフォーマットも使用することができる。このデータは、ここでは広くインクデータと呼ぶ。
【００２３】
ステップ４１０において、ユーザは、当該クロスパッドをパーソナルコンピュータに接続された直列接続ケーブル（赤外線、イーサネット又は他の接続装置を使用することもできる）にプラグ接続すると共に、該クロスパッド上の釦を押下することにより、上記の収集されたインクデータを上記パーソナルコンピュータにアップロードする。他の実施例においては、上記インクデータは先ず変換器に伝送され、次いで該変換器が当該データを好ましくはインターネットを介して遠隔地のコンピュータに伝送する。該遠隔地のコンピュータはパーソナルコンピュータとすることもできるが、好ましくはサーバ級のコンピュータ（例えば、インターネットサーバ）とする。何故なら、該コンピュータは複数のソースからデータを受信するであろうからである。
【００２４】
ステップ４１２において、当該パーソナルコンピュータに記憶されたインク伝送プログラムが上記の送信されたインクデータを受信し、ステップ４１５において該データを当該コンピュータのハードドライブにインクデータファイルとして保管する。好ましい実施例においては、当該クロスパッドと共に供給されるＩＢＭのインクマネージャ伝送プログラムが該ステップを実行し、“ノートブック”として知られているファイルを生成する。
【００２５】
上記インクデータファイルがアップロードされた後、上記インク伝送プログラムはステップ４１７においてインク変換器プログラム（ＴＭＤＩｎｋＥｘｅｃと呼ぶ）を開始する。ステップ４２０において、ＴＭＤＩｎｋＥｘｅｃプログラムは上記のアップロードされたインクデータファイルを読み取り、各インク頁を、ＩＢＭにより供給されるライブラリに含まれるインク変換モジュール、ＩＢＭ電気インクＳＤＫを呼び出すことにより非所有権画像ファイル（グループ４ＴＩＦＦのような、もっとも他のフォーマットを使用することもできる）に変換する。ＴＭＤＩｎｋＥｘｅｃは適切なインク変換モジュールを、ＩＢＭ電気インクＳＤＫに含まれる文書に含まれる命令に従って呼び出す。他の実施例においては、ノートブックフォーマットから非所有権画像フォーマットへのステップ４２０における上記変換は、遠くに配置されたコンピュータによっても生じさせることができる。即ち、上記インクデータは遠隔コンピュータに例えばＥメイル又はファイル転送プロトコルにより転送され、次いで該遠隔コンピュータ（又は複数のコンピュータ）は複数の受信行列（例えば、Ｅメイルボックス）をポーリングすると共に、ステップ４２０を実行して、受信されたインクデータのバッチを処理する。
【００２６】
ステップ４２０が完了すると、ＴＭＤＩｎｋＥｘｅｃプログラムはステップ４２２において第２のプログラム、ＴＭＤＩｎｋＭｏｎｉｔｏｒに上記ＴＩＦＦデータを更に処理するように通知する。ＴＭＤＩｎｋＭｏｎｉｔｏｒプログラムはステップ４２４において、ユーザが当該インクデータファイルにおける頁のバッチに対する主題ＩＤをオプション的に割り付けるか又は確認するために（例えば、これら頁が特定の医療患者に関して記入されたフォームである場合、該患者のＩＤが入力される）、グラフィックインターフェースを表示する。クロスパッドの代わりにスキャナが使用される場合は、主題ＩＤラベルが当該フォームに貼付されると共に認識され、認識された番号を当該システムにより割り付けることができる。主題ＩＤがユーザにより割り付けられない場合（且つ、当該クロスパッドにより記録もされていない場合）、ＴＭＤＩｎｋＭｏｎｉｔｏｒプログラムはデフォルトの主題ＩＤ（好ましくは、１だけ増加された前の主題ＩＤ）を割り付ける。
【００２７】
ステップ４２６では、バッチアップロードＩＤが対応するＴＩＦＦ画像ファイルのバッチに割り当てられ、ステップ４２８においては、該ＴＩＦＦデータが上記バッチアップロードＩＤ及び主題ＩＤの両者の下でデータベースに書き込まれる。次いで、該データベースから上記ＴＩＦＦ画像ファイルのコピーが取られ、ステップ４３０において認識エンジンにより処理され、該エンジンは、これら画像をＯＭＲ（光学マーク読取、又は光学マーク認識）技術を適用することにより認識データに変える。認識エンジンは、ドキュメント化された一連のサービスを、画像データのコンピュータ読取可能なテキストへの変換（認識）に関連する他のソフトウェアモジュール又はプログラムに提供するソフトウェアである。好ましい実施例においては、カリフォルニア州、ロスガトスのケア（Ｃａｅｒｅ）・コーポレーションにより販売されているケア開発者用キット２０００認識エンジンが使用されるが、多数の認識エンジンが市販されており（例えば、カリフォルニア州、サンジエゴのＭｉｔｅｋシステムズ・インク及びミネソタ州、ミネアポリスのナショナル・コンピュータ・システムズ・インク等から）、当業者により好ましい実施例に使用することもできる。
【００２８】
ステップ４３２においてＴＭＤＩｎｋＭｏｎｉｔｏｒはフォームＩＤ決定モジュールを呼び出し、該モジュールは上記の認識されたデータに対応するフォームＩＤを導出する。該フォームＩＤ決定モジュールにより実行されるステップは図５及び図６に示されている。
【００２９】
フォームＩＤ決定モジュールは、ＯＭＲ認識モジュールとＯＭＲ記入（ｆｉｌｌｉｎｇ）方法とを使用する。認識モジュールは、認識エンジンの仕様に従うと共に、異なる型式の画像データをコンピュータ読取可能なテキストに変換するソフトウェアである。記入方法は、ゾーン内に現れることが予測される画像データの型式を特定する。幾つかの記入方法は固有の認識モジュールに関連され、他のものは２以上のものによりサポートされる。記入方法の幾つかは、複数フォント機械印刷、ＯＭＲ、手書き（ｈａｎｄ−ｐｒｉｎｔ）、バーコード、ドットマトリクス印刷、ＯＣＲＡ及び点字である。
【００３０】
ゾーンは、画像内の全頁サイズまでの領域であって、ユーザにとり重要な特徴を含む領域である。好ましい実施例においては、ゾーンは長方形であるが、当業者であれば異なる形状のゾーンも使用することができることを認識するであろう。ゾーンによりカバーされる画像データは別個に扱われ且つ処理される。一般的なゾーン型式は、グラフィック的（認識しない）、テキスト的、及びバーコード又はＯＭＲ等の他のものである。ゾーン領域内の画像データの認識を容易にするために、各ゾーンには当該ゾーンが含むであろう予測情報に基づいて特性（プロパティ）が割り当てられる。基本的ゾーン特性は、ｘ−ｙ座標、サイズ、認識モジュール、フィルタ、言語辞書及びユーザ辞書である。言語辞書は、言語の語彙要素に、これら要素から語を発生するための規則を加えたものを含むファイルである。該ファイルは、認識されるテキストにおける非辞書語に印を付し、又は非辞書語を許容可能な語に変更するために使用することができる。幾つかの認識モジュールは、認識判断をするのを補助するために言語辞書を参考にする。ユーザ辞書は、語、文字列及び文字パターンを規定する規則的な表現のリストを含み、上記言語辞書ファイルの内容を補足する。１以上のユーザ辞書を特定のゾーンに関連付けることができる。ユーザ辞書における規則的な表現は、認識精度を向上させるために、ゾーン内の１以上の文字位置に対して有効な文字分類、範囲又は個々の文字を特定することにより、文字の許容されるパターンを規定する。規則的な表現は、マスク又はパターンとも呼ばれる。規則的な表現は、通常、フォームのような状況において、ゾーンの内容が何とか予測可能である場合に使用される。
【００３１】
画像からフォームを識別する場合に、フォーム識別ゾーンテンプレート（又はＦＩＺＴ）が使用される。ゾーンテンプレートは、後の取り出し及び処理のために、指定され且つディスクファイル又はデータベース記録等の媒体に記憶される一群のゾーン及び頁特性（例えば、認識されるべきフォームに対応する）である。ＦＩＺＴは、グリッドパターンで配列される一群のゾーンからなる（図７参照）。認識結果を改善するために、ゾーンのレベル又はフォームのレベルの何れかにおいてフィルタを適用することができる。フィルタは、或る分類の文字を可能性のある有効な結果と見なされることから除外するための仕様である。フィルタの例は、十進数のみ、大文字、小文字、及び句読点を含む。
【００３２】
本発明はＯＭＲ技術を使用するので、以下の好ましい実施例においては、非標準記号（記号
【００３３】
【数１】
2004504650.tif 000003
と同様に、円で囲まれたＮのような）がフォーム上の関連情報を示すために使用される。斯様な関連情報の例は次のものを含む。即ち、切り取り／貼り付け領域、訂正されることを要する情報、及び他のデータファイルに対する参照等である。
【００３４】
フォーム認識用のゾーンは、図７に陰影が付けられた番号により示されるように左から右及び上から下へと配列されている。各ゾーンは、当該フォームが属する群におけるフォーム番号に対応する。ゾーンは、記入者が円の外側にマークを付すことにより、又はフォームがスキャナ入力される場合の傾きにより生じる誤ったフォーム識別の可能性を最小化するために、各ゾーン間に充分な間隔を設けて配列されている。群内の各フォームには、そのフォーム番号に対応するゾーンが割り当てられ、未記入のドットがフォーム頁上の割り当てられたゾーン内に予め印刷されている（図２及び図３参照）。各ゾーン、従って各ドットには番号が割り当てられる。テーブル（“ドットマップ”）が、フォームの群内のフォーム番号にドット番号をマップする。ドットマッピング用の例としてのテーブルは次のようなものである。
【００３５】
【表１】
2004504650.tif 000004
上記“ドットマップ”は、後の取り出しのために、データベーステーブル又はディスクファイル等の記憶媒体に記憶される。
【００３６】
図５を参照すると、ステップ５１０においてフォームＩＤ決定モジュールは、マーク感知ゾーンから認識されたデータを取り込む。ステップ５２０において、最初に記入されたドット及び対応するゾーンの検索がなされ、ステップ５３０において、そのドット番号がゾーン定義から決定される。ステップ５４０において、上記ドット番号に基づいてドットマッピングテーブルから対応するフォームＩＤ番号が取り込まれる（例えば、上記テーブルにおいては、ドット番号“１”はフォームＩＤ番号“００３００００１−０１”に対応する）。ステップ５４５において、フォームＩＤ番号が決定されていなかったら、ステップ５５０において当該頁のインクデータに基づく画像がユーザに対して表示され、ステップ５５５において、ユーザは適切なフォームＩＤ番号を入力するよう促される。ステップ５６０において、ユーザはフォームＩＤ番号を入力する。好ましい実施例はフォームを識別するために番号を使用しているが、当業者であれば、英数字又は他の記号も使用することができることを認識するであろう。図５に示した処理は、図１４に幾らかより詳細に示されている。
【００３７】
図６を参照すると、フォームＩＤ番号が当該システムにより決定されるか又はユーザにより入力されるかの何れかの後、ステップ６４５が実行される。ステップ６４５において、当該データが更に上記フォームＩＤ番号に基づいて認識され（例えば、知的文字認識のために光学文字認識、又は（ＩＣＲとしても知られる）ハンドプリント認識を適用して；好ましい認識方法は図１２に示されている）、ステップ６５０において、上記の認識されたデータ及び当該画像が書かれたフォームのＩＤ番号がデータベースに未監査ファイルとして記憶される。上記認識されたデータは、当該フォームの分類に従って編成され、オプションとしてユーザの監査スクリーン上に表示される。該データは、監査のために便利な、表のようなフォーマットで表示される。ステップ６６０において、ユーザは該監査用スクリーン上の各認識データ要素を、任意選択的に監査し、検証し及びもし適切ならば訂正する。好ましい実施例においては、グラフィック・ユーザ・インターフェース（ＧＵＩ）８１０（図８参照）が、ユーザが該データを“前後状況的適応”状態で見るのを可能にする。即ち、例えば何らかのデータが認識されなかった場合、ユーザは当該紙フォームの一部の画像を、当該頁のインクデータの画像が該紙フォームの画像上に重ねられるようにして表示されるようにすることができ、これにより、ユーザに記入された紙フォームの一部のオンスクリーン画像を提示することができる。これは、記入されたフォームが無くてもユーザがデータ要素を監査及び検証するのを可能にすると共に、紙フォーム上に書かれた全ての画像を見ることを可能にする。これは、更に、操作者が、当該紙フォームが書き込まれた場所から遠くに位置する場所において監査及び検証をすることを可能にする。更に、当該データが例えば医療報告である場合、フォーム上の手書きの前後状況的に適応されたオンスクリーン視認は、ユーザが該報告が書かれた際の書き手の雰囲気及び患者の個性を再現するのを可能にする。
【００３８】
ステップ６６５において、監査されたデータはデータベースに保管される。
【００３９】
図９は、好ましいフォーム位置合わせ処理の概要を示している。ステップ９１０において、図５及び図６並びに関連説明で示したフォーム識別処理が、実行される。ステップ９１５において、もしフォーム識別ステップ９１０が不成功であった場合は、フォーム位置合わせ処理はステップ９２０において終了し、該フォームは“未知”と印される。
【００４０】
フォーム識別ステップ９１０が成功した場合は、ステップ９２５において、インクバブル中心突き止め処理（図１０及び１１、並びに関連説明参照）がインク画像バブルに対して実行される。このステップの結果、該インク画像バブルの座標（ＸＩｎｋＣｅｎｔｅｒ、ＹＩｎｋＣｅｎｔｅｒ）の計算がなされる。
【００４１】
ステップ９２５に続いて、基準バブルと上記インク画像バブルとの間のオフセット（ＸＯｆｆｓｅｔ、ＹＯｆｆｓｅｔ）が計算される。即ち、ＸＯｆｆｓｅｔ＝ＸＩｎｋＣｅｎｔｅｒ−ＸＭａｓｔ；ＹＯｆｆｓｅｔ＝ＹＩｎｋＣｅｎｔｅｒ−ＹＭａｓｔとなる。ＸＭａｓｔ及びＹＭａｓｔは図１０にＸ０及びＹ０により各々示されている。
【００４２】
ステップ９４０において、インク位置合わせが実行される。即ち、ＸＯｆｆｓｅｔ値及びＹＯｆｆｓｅｔ値が当該インク画像に適用され、該画像がそれに応じてシフトされる（ずらされる）。
【００４３】
ステップ９５０においては、該位置合わせされたインク画像が認識される（図１２及び関連説明参照）。最後に、ステップ９６０において、該認識され、位置合わせされたインク画像が前記基準画像（識別されたフォームの記憶画像）と併合される。
【００４４】
図１０は、好ましいインクバブル中心突き止め処理に使用される座標及びゾーンの定義を示し、図１１は該処理のステップを示している。
【００４５】
図１０を参照して、図示の座標系は下方向に増加するｙ座標を有している。基準検索ゾーン１０２０は、前記の識別されたフォーム及びフォーム識別ゾーンテンプレートにより決定される。当該フォームは識別されているので、（ＸＩｎｋ、ＹＩｎｋ）に中心を持つバブルインク円１０３０は特定の基準バブルゾーン１０１０内で発見されている。基準バブルゾーン１０１０は、基準バブルが基準バブルインクゾーン１０１０の中心でもある中心（Ｘ０、Ｙ０）を有するようなものである。基準検索ゾーン１０２０は、バブルインクゾーン１０１０を水平の各方向（左右に）距離Ｘｅｘｐａｎｄだけ、及び垂直の各方向（上下に）距離Ｙｅｘｐａｎｄだけ拡張することにより定義される。
【００４６】
このように、基準検索ゾーン１０２０は、角部が座標（Ｘ１、Ｙ１）（左上角部）、（Ｘ２、Ｙ１）（右上角部）、（Ｘ２、Ｙ２）（右下角部）及び（Ｘ１、Ｙ２）（左下角部）を有するような長方形である。
【００４７】
インクバブル中心突き止め処理が図１１に示されている。ステップ１１０５において、変数が初期化される。ＢｕｂｂｌｅＺｏｎｅＬｅｆｔはバブルゾーン１０１０の左側のｘ座標である。ＢｕｂｂｌｅＺｏｎｅＲｉｇｈｔはバブルゾーン１０１０の右側のｘ座標である。ＢｕｂｂｌｅＺｏｎｅＴｏｐはバブルゾーン１０１０の上側のｙ座標である。ＢｕｂｂｌｅＺｏｎｅＢｏｔｔｏｍはバブルゾーン１０１０の下側のｙ座標である。そして、変数ＹＳｃａｎはＹ１に設定される。
【００４８】
変数ＹＴｏｐ、ＹＢｏｔｔｏｍ、ＸＬｅｆｔ及びＸＲｉｇｈｔは、各々、Ｙ２、Ｙ１、Ｘ２及びＸ１に初期設定される。当該インクバブル中心突き止め処理の最後において、変数ＹＴｏｐはバブルインク１０３０の頂部のｙ座標の値を含み、ＹＢｏｔｔｏｍはバブルインク１０３０の底部のｙ座標の値を含み、ＸＬｅｆｔはバブルインク１０３０の左側のｘ座標の値を含み、そして、ＸＲｉｇｈｔはバブルインク１０３０の右側のｘ座標の値を含むであろう。この処理は、バブルインク１０３０が完全な円盤でなくても、該処理がバブルインク１０３０の“中心”を決定するであろうという意味で強靱である。
【００４９】
ステップ１１１０において、変数ＸＳｃａｎはＸ１に設定される。ステップ１１１５において、黒のピクセルが（Ｘｓｃａｎ、ＹＳｃａｎ）（初期には、（Ｘ１、Ｙ１）、即ち基準検索ゾーン１０２０の左上角部にある）に位置しているかがチェックされる。答えがノーの場合、ステップ１１６０において変数ＸＳｃａｎが増加（インクリメント）される。ステップ１１６５において該値がチェックされる場合に、上記増加がＸ２より大きな値となっていない場合（即ち、当該走査が基準検索ゾーン１０２０の右側に到達していない場合）、ステップ１１１５が繰り返される。ステップ１１６５において、変数ＸＳｃａｎのステップ１１６０における増加の結果ＸＳｃａｎがＸ２より大きな値を有している場合は、ステップ１１７０において変数ＹＳｃａｎが増加される。ステップ１１７５においてＹＳｃａｎの値がチェックされる場合に、ＹＳｃａｎの値がＹ２より大きい場合、ステップ１１８０においてＸＩｎｋＣｅｎｔｅｒ及びＹＩｎｋＣｅｎｔｅｒが計算される。ステップ１１７５においてＹＳｃａｎの値がＹ２より大きくない場合は、ステップ１１１０が繰り返される。当該ソフトウェアは、基準検索ゾーン１０２０を介して左から右へ、上から下へと走査する。
【００５０】
ステップ１１１５における答えがイエスの場合、ステップ１１２０において、変数ＹＳｃａｎの現在の値がＹＴｏｐの現在の値より小さいかがチェックされる。もしイエスなら、ステップ１１２５においてＹＴｏｐがＹＳｃａｎに等しく設定される。このようにして、バブルインク１０３０の頂部が発見され、該頂部のｙ座標がＹＳｃａｎの現在値として決定される。ステップ１１３０は、ステップ１１２０の答えがノーの場合に該ステップ１１２０に後続し、ステップ１１２０の答えがイエスの場合は、ステップ１１２５に後続する。
【００５１】
ステップ１１３０においては、ＸＳｃａｎの現在の値がＸＬｅｆｔの現在の値より小さいかがチェックされる。この答えがイエスの場合、ステップ１１４０においてＸＬｅｆｔがＸＳｃａｎに等しく設定される。ステップ１１４５は、ステップ１１３０における答えがイエスの場合にステップ１１４０に後続し、ステップ１１３０の答えがノーの場合に該ステップ１１３０に後続する。
【００５２】
ステップ１１４５において、ＸＳｃａｎがＸＲｉｇｈｔより大きいかがチェックされる。この答えがイエスの場合、ステップ１１５０においてＸＲｉｇｈｔがＸＳｃａｎに等しく設定される。ステップ１１５５は、ステップ１１４５における答えがノーの場合に該ステップ１１４５に後続し、ステップ１１４５における答えがイエスの場合にステップ１１５０に後続する。ステップ１１５５において、ＹＢｏｔｔｏｍがＹＳｃａｎに等しく設定される。前述したステップ１１６０がステップ１１５５に後続する。当該処理が継続するにつれて、ＹＴｏｐの値はバブルインク１０３０内の最上端のピクセルのｙ座標の値を反映するまで減少し、ＹＢｏｔｔｏｍの値はバブルインク１０３０の最下端のピクセルのｙ座標の値を反映するまで増加し、ＸＬｅｆｔの値はバブルインク１０３０の最左端のピクセルのｘ座標の値を反映するまで減少し、ＸＲｉｇｈｔの値はバブルインク１０３０の最右端のピクセルのｘ座標の値を反映するまで増加する。このように、ステップ１１８０に最後に到達した場合に、ＸＩｎｋＣｅｎｔｅｒ（＝（Ｘｌｅｆｔ＋ＸＲｉｇｈｔ）／２）及びＹＩｎｋＣｅｎｔｅｒ（＝（ＹＴｏｐ＋ＹＢｏｔｔｏｍ）／２）の計算は、バブルインク１０３０が真の円盤を形成する場合には正確にバブルインク１０３０の中心の位置を決定し、何れの場合にもバブルインク１０３０の中心を合理的に近似するであろう。バブルインク１０３０の中心を決定する該方法は好ましい実施例であるというだけであって、添付請求項に記載される本発明の範囲を限定しようとするものではない。当業者であれば、不規則な形状の二次元物体の中心を決定する方法であって、開示された本発明の範囲から逸脱することなく上記方法を置換し得るような種々の既知の方法が存在することを認識することができるであろう。
【００５３】
図９に戻り、ステップ９３０において、インクバブル１０３０と基準バブル（中心（ＸＭａｓｔ、ＹＭａｓｔ）を持つ）との間のオフセットが、ＸＯｆｆｓｅｔ＝ＸＩｎｋＣｅｎｔｅｒ−ＸＭａｓｔ及びＹＯｆｆｓｅｔ＝ＹＩｎｋＣｅｎｔｅｒ−ＹＭａｓｔなる式を用いて計算される。これらＸＯｆｆｓｅｔ及びＹＯｆｆｓｅｔの値は、次いで、当該インク画像をずらすために適用される。例えば、ＸＯｆｆｓｅｔが正で、ＹＯｆｆｓｅｔが負の場合、該インク画像は距離｜ＸＯｆｆｓｅｔ｜だけ左にずらされ、距離｜ＹＯｆｆｓｅｔ｜だけ下方にずらされる。
【００５４】
好ましくは、距離はピクセル数で測定されるようにする。このように、好ましい実施例においては、当該インク画像は｜ＸＯｆｆｓｅｔ｜ピクセルだけ水平方向に移動され、｜ＹＯｆｆｓｅｔ｜ピクセルだけ垂直方向に移動される。下記のＣ＋＋コードはインク画像のシフトを実行する好ましい方法を示す：
2004504650.tif 000005
2004504650.tif 000006
2004504650.tif 000007
2004504650.tif 000008
インクピクセルは、ロードされたインクをプログラム的に作成された白頁の“零”画像と併合することによりオフセットされる。ピクセル結果を２５５（白）の最大値に設定するビット毎の加算アルゴリズムが、ピクセルを併合するために使用される。下記のコードが、この演算を実行する：
ＣｏｍｂｉｎｅＢｉｔｍａｐＰｉｘｅｌｓ（＆ｂｍＰＷｈｉｔｅＰａｇｅ，　／／作成された“白頁”ピクセルデータ構造（結果の宛先でもある）
2004504650.tif 000009
インク画像が一旦ずらされたら（位置合わせされたら）、ＯＭＲ及びＯＣＲ処理が生じ、ステップ９５０において、位置合わせされた画像が認識される。
【００５５】
図１２は、好ましいインク画像認識処理を示す。ステップ１２１０において、フォーム用のフィールド定義ファイルがロードされる。ステップ１２２０において、インク画像がメモリにロードされる。ステップ１２３０において、上記フィールド定義ファイル及び画像は、認識のために認識エンジンに渡され、ステップ１２４０において、認識された結果がデータベースに保管される。
【００５６】
図９に戻ると、ステップ９６０において、位置合わせされ、認識されたインク画像は、識別された（空白）フォームの基準画像と位置合わせされる。この処理が図１３に示されている。ステップ１３１０において、上記フォームの基準画像がメモリにロードされる。ステップ１３２０において、当該インク画像がメモリにロードされる。
【００５７】
ステップ１３３０において、上記インク画像は上記基準画像と併合される。この場合、インクピクセルは基準画像ピクセルと、ピクセルを併合するためのビット毎ＯＲアルゴリズムを用いてプログラム的に併合される。下記のコードが該演算を実行する：
ＣｏｍｂｉｎｅＢｉｔｍａｐＰｉｘｅｌｓ（ ＆ｂｍｐＩｎｋ， ／／ロードされたインクピクセルデータ構造（結果の宛先でもある）
2004504650.tif 000010
最後に、ステップ１３４０において、併合された画像はディスク又は他の記憶媒体に保管される。
【００５８】
図１４は、好ましい実施例のフォーム識別処理を示している。この処理の幾つかは図５にも示されている。ステップ１４１０において、フォーム群フォームＩＤゾーン定義ファイルがメモリにロードされる。ステップ１４２０においては、インク画像がメモリにロードされる。ステップ１４２５において、認識エンジンが呼び出され、上記のロードされたゾーン定義及びインク画像が使用される。ステップ１４３０においては、変数ＦｏｒｍＩＤが１に等しく設定される。ステップ１４３５において、該ＦｏｒｍＩＤの認識結果における文字が１に等しいかがチェックされる。もしそうなら、フォームが識別され、当該処理はステップ１４５０において終了する。もしそうでないなら、ステップ１４４０が実行され、該ステップにおいてＦｏｒｍＩＤが増加（インクリメント）される。ステップ１４４５においては、ＦｏｒｍＩＤが当該フォーム群におけるフォーム数より大きいかがチェックされる。もしそうなら、当該処理はフォームが識別されないままステップ１４５５で終了する。もしそうでないなら、当該処理はステップ１４３５に戻る。
【００５９】
本発明の他の実施例においては、印刷されたフォーム指示子を持たないような事前印刷されたフォームが使用される。斯様なフォームの使用を可能にするために、好ましくは金属又はプラスチックのテンプレートがデジタイザパッドに取り付けられる。該テンプレートは、型紙（図１５参照）として機能する。即ち、ユーザはガイド内の孔に記入し、各孔は異なるフォームに対応する。このようにして、上述したフォーム識別処理は、予め印刷されたフォーム指示子を持たないようなフォームに適用される。
【００６０】
好ましい実施例においては、図１５に図示するような構造が使用される。該テンプレートは、好ましくは、デジタイザパッド（好ましくはクロスパッド又はその派生物）上の側部用紙ガイド（図１６参照、該図は左側に３つの側部用紙ガイド１６１０を備えるデジタイザパッドを示している）上に嵌るプラスチック製上敷き１５１０とする。該テンプレート１５１０は、好ましくは、上記デジタイザパッド上の３つの突出した用紙ガイド上に嵌るのを可能にするような３つのスロット１５３０を有するものとする。当業者であれば、他の取り付け方法が他の構造のデジタイザパッドに代用されるであろうことを認識することができるであろう。例えば、デジタイザパッド上に単一の突出用紙ガイドしかなく、該ガイドが当該デジタイザパッドの右側にある場合は、テンプレート１５１０は自身の右側に沿って単一のスロットを有するであろう。
【００６１】
図１５に示す好ましい実施例に戻ると、３つのスロット１５３０は約４８ｍｍ（±２ｍｍ）離隔し、１ｍｍ幅であり、テンプレート１５１０の左縁から５ｍｍであり、且つ、約４８ｍｍ（±１ｍｍ）長である。最上端スロット１５３０の頂部は、好ましくは、テンプレート１５１０の頂縁から１５ｍｍにあり、最下端スロット１５３０の底部はテンプレート１５１０の下縁から好ましくは１５ｍｍにある。
【００６２】
テンプレート１５１０自体は、約２ｍｍ厚であり、２７３ｍｍ長であり、且つ、２７ｍｍ幅である。各フォーム指示子バブル１５２０は、好ましくは、直径が２．５ｍｍであり、バブル１５２０間の最小の好ましい距離は４ｍｍである。
【００６３】
以上、図示及び説明した各実施例は本発明の目的を完全に達成することができるが、これら実施例は解説の目的のみで示されてもので、限定を目的として示されたものではないと理解されるべきである。例えば、クロスパッドは、ユーザが昇頁釦及び降頁釦を繰り返し押さねばならないのに代えて、頁から頁へと（例えば、頁１４から直接頁３へ）スキップすることができるように、容易に修正することができる。
【図面の簡単な説明】
【図１】
図１は、好ましいデジタイザシステムの好ましい実施例の構成要素を示す。
【図２】
図２は、本発明の好ましい実施例において使用されるデータ収集用フォームを示す。
【図３】
図３も、本発明の好ましい実施例において使用されるデータ収集用フォームを示す。
【図４】
図４は、デジタル化されたデータを処理するソフトウェアの動作を示すフローチャートである。
【図５】
図５は、フォーム認識ソフトウェアの動作を示すフローチャートである。
【図６】
図６も、フォーム認識ソフトウェアの動作を示すフローチャートである。
【図７】
図７は、本発明の好ましい実施例において使用されるゾーンの配置を示す。
【図８】
図８は、本発明の好ましい実施例において使用されるグラフィック・ユーザ・インターフェースを示す。
【図９】
図９は、好ましい実施例において使用される主フォーム位置合わせ処理のステップを示す。
【図１０】
図１０は、好ましい実施例において使用される座標の定義を示す。
【図１１】
図１１は、好ましい実施例のインクバブル中心突き止め処理を示す。
【図１２】
図１２は、好ましい実施例の位置合わせ画像認識処理を示す。
【図１３】
好まし実施例の位置合わせインク／基準画像併合処理を示す。
【図１４】
図１４は、好ましい実施例のフォーム識別処理を示す。
【図１５】
図１５は、好ましい実施例のフォーム識別子テンプレートを示す。
【図１６】
図１６は、３つの側部用紙ガイドを備えるデジタイザパッドを示す。
【符号の説明】
２５：パーソナルコンピュータ
３５：デジタイザ
４５：予め印刷されたフォーム
２３０：フォーム識別子指示子
１０１０：基準バブルゾーン
１０２０：基準検索ゾーン
１０３０：バブルインク
１５１０：テンプレート
１５２０：フォーム指示子バブル
１５３０：スロット
１６１０：用紙ガイド
【図１】
2004504650.tif 000011
【図２】
2004504650.tif 000012
【図３】
2004504650.tif 000013
【図４】
2004504650.tif 000014
【図５】
2004504650.tif 000015
【図６】
2004504650.tif 000016
【図７】
2004504650.tif 000017
【図８】
2004504650.tif 000018
【図９】
2004504650.tif 000019
【図１０】
2004504650.tif 000020
【図１１】
2004504650.tif 000021
【図１２】
2004504650.tif 000022
【図１３】
2004504650.tif 000023
【図１４】
2004504650.tif 000024
【図１５】
2004504650.tif 000025
【図１６】
2004504650.tif 000026
【国際公開パンフレット】
2004504650.tif 000027
2004504650.tif 000028
2004504650.tif 000029
2004504650.tif 000030
2004504650.tif 000031
2004504650.tif 000032
2004504650.tif 000033
2004504650.tif 000034
2004504650.tif 000035
2004504650.tif 000036
2004504650.tif 000037
2004504650.tif 000038
2004504650.tif 000039
2004504650.tif 000040
2004504650.tif 000041
2004504650.tif 000042
2004504650.tif 000043
2004504650.tif 000044
2004504650.tif 000045
2004504650.tif 000046
2004504650.tif 000047
2004504650.tif 000048
2004504650.tif 000049
2004504650.tif 000050
2004504650.tif 000051
2004504650.tif 000052
2004504650.tif 000053
2004504650.tif 000054
2004504650.tif 000055
2004504650.tif 000056
2004504650.tif 000057
2004504650.tif 000058
2004504650.tif 000059
2004504650.tif 000060
2004504650.tif 000061
2004504650.tif 000062
2004504650.tif 000063
2004504650.tif 000064
2004504650.tif 000065
2004504650.tif 000066
2004504650.tif 000067
2004504650.tif 000068
2004504650.tif 000069
2004504650.tif 000070
2004504650.tif 000071
【国際調査報告】
2004504650.tif 000072