(57)【要約】【課題】　人間が読取り可能な内容及び図形が重畳された機械読取り可能なテキストを含む文書を符号化及び解読する方法や装置を提供する。【解決手段】　本発明の方法は、基板上に背景画像を生成する段階を含む。この背景画像は、グレースケール画像データ値に基づく符号化されたグリフ色調セルを含んでおり、また、これらのハーフトーンセルの各々は、少なくとも２つの区別可能な模様の１つを含む。更に、この方法は、その後に、２つ又はそれ以上の隣接する可視のハーフトーンセルを解読して、第２の画像を見ることができるように背景画像を第２の画像と複合する段階を含む。【選択図】　　　　　図１
2004140825.tif 000002
【特許請求の範囲】
【請求項１】
　機械及び人間が読取り可能な複合文書を作成する方法において、
　基板上に背景画像を生成することを含む段階であって、前記背景画像がグレースケール画像データ値に基づく符号化されたグリフ色調セルを含み、前記ハーフトーンセルの各々が、少なくとも２つの区別可能な模様の１つを含む、前記段階と、
　２つ又はそれ以上の隣接する可視のハーフトーンセルを解読して、第２の画像を見ることができるように前記背景画像を前記第２の画像と複合する段階と、を含む方法。
【請求項２】
　前記第２の画像が、背景画像と空間的に位置合わせされる請求項１に記載の方法。
【請求項３】
　前記背景画像が、前記第２の画像をデジタル符号化したものを含む請求項１に記載の方法。
【請求項４】
　第１の文書を第２の文書と比較する方法であって、
　第２の画像に重畳する第１の画像からなる複合文書をメモリ内に入力し、
　前記第２の画像から前記第1の画像を分離し、
　前記第２の画像を解読し、
　前記第1の画像を前記第２の画像の解読されたものと比較する、
ことを含む方法。
【請求項５】
　前記第1の画像と、該第1の画像に対応する解読された参照画像との間の空間歪みエラーを計算することを更に含む請求項４に記載の方法。
【請求項６】
　前記空間歪みを計算することが、
　前記第１の画像内に少なくとも２つのグリフを位置付け、
　前記第１の画像内に位置付けられたグリフに関連する各グリフ中心の座標を求め、
　前記第１の画像内に位置付けられたグリフに対応する少なくとも２つのグリフを前記参照画像内に位置付け、
　前記参照画像内に位置付けられたグリフに関連する各グリフ中心の座標を求め、
　前記第１の画像内のグリフ中心の座標と前記参照画像内のグリフ中心の座標とを用いて、空間歪みを計算する、
ことを更に含む請求項５に記載の方法。
【請求項７】
　前記空間歪みを計算することが、前記第１の画像内のグリフ中心ロケーションと前記参照画像内のグリフ中心ロケーションとの差を求めることにより、前記空間歪みを計算することを更に含む請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、符号化されたデータと人間が読取り可能なデータとを含む文書を作成するためのシステム及び方法に関し、より具体的には、人間が読取り可能な内容及び図形が重畳された機械読取り可能なテキストを含む文書を符号化及び解読する装置及び方法に関する。
【背景技術】
【０００２】
　電子文書処理システムは、一般に人間が読取り可能なハードコピー文書の全体的外観を電子的に捕獲する入力スキャナと、ユーザが電子文書を処理することを可能にするプログラムコンピュータと、プリンタとを含む。これらのシステムは、電子文書ファイルを格納するためのマスメモリを含み、またネットワークに接続されることが多い。
【０００３】
　「構造化電子文書」を損失なしに交換するための「国際交換標準規格」は、まだ存在しないことを理解すべきである。普通テキストＡＳＣＩＩ符号化が事実上の交換標準規格に成りつつあるが、構造化電子文書を表現するためには限定的にしか有用ではない。他の符号化形式は、電子文書のより十分な構造的表現を提供するが、これらは通常は比較的システム固有のものである。一方の文書処理システムから別の文書処理システムへの電子文書の移植可能性は、発信側（すなわち「ソース」）システムにより文書が提供される符号化フォーマットを、直接的に或いはフォーマット変換器の使用を通じて、受信側（すなわち「ターゲット」）システムが解釈する能力によって決まる。本発明の説明を単純化するために、ソース及びターゲットシステム間の符号化フォーマットには互換性があるものと仮定するが、これは単純化のための仮定であることは明確に理解されるべきである。
【０００４】
　文書のデジタル表現は、文書から人間が読取り可能なものへ容易に変換することができ、又その逆も可能である。文書は一方のコンピュータシステムから別のコンピュータシステムへ容易に移植することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
　電子文書処理システムからの普通のハードコピー出力が、原文書のより完全なものをデジタル形式で格納するシステムとして使用することができ、又、電子文書処理システムからのハードコピー出力を用いて、原文書のコピーを識別し、該原文書のコピーの完全性を保証することができる場合には改善であろう。従って、文書の現在のものと共に、原画像すなわち「参照」画像を格納するための効率的な方法を提供する必要性が存在する。
【発明を実施するための最良の形態】
【０００６】
　添付図面を参照しながら、本発明を説明する。
　この論述の目的のために、プロセスは全体において所望の結果へと導くコンピュータで実行されるステップのシーケンスで考察される。
【０００７】
　図１は、適切な記録媒体又は基板３５上の格子中心に書き込まれた細長いスラッシュ状記号、すなわち「グリフ」１２２及び１２３から構成される従来のセルフ・クロッキンググリフ符号模様１２１を示している。グリフ１２２及び１２３は、規則的に間隔を空けた中心上に該グリフ１２２及び１２３の５×５ピクセルから２０×２０ピクセルの描画を書き込むように印刷されるのが好適であり、該中心は、矩形の符号模様１２１を生成するように基板３５上に横方向及び縦方向に分散されている。これらの微細粒子のグリフ符号模様のグリフは、肉眼では容易に判別されず、従って、符号模様１２１は、典型的にはほぼ均一なグレー外観を有する。それにも拘わらず、グリフ符号模様は、機械読取り可能なデジタル情報を効率的に伝達することができる。この機能を実行するために、グリフ１２２及び１２３は、符号３５で示すように、それぞれ２進値の「１」及び「２」を符号化するために、記録媒体３５の長手方向寸法に対して通常約＋４５°及び−４５°の角度で左右に傾けられる。理解されるように、印刷されるグリフは様々な形状を取ることができる。
【０００８】
　グリフは、印刷材料の赤外線反射率、高解像度スペクトル細部、条件等色スペクトル特性、又は磁化のような印刷材料についての人間に知覚不能な特性により機械読取り可能とすることができる。これらの機械検出可能な材料は、形状、色、白色度、黒度、透明度、及び不透明度といった通常の可視的特徴と共に、機械認識可能であるが人間には知覚不能な特性を有するゼログラフィ・トナーを利用するような方法により、人間が読取り可能なレンダリングを印刷するために用いられる同じ印刷プロセスに組み込むことができる。
【０００９】
　図２に示されるように、複合符号３１は、データ符号３２と、２次元の分散同期符号模様３３とを含むことができる。図を明瞭にするために、データ符号３２は、基板３５の長手方向軸線に対し−４５°に傾けられたグリフ１２３から構成されるものとして示され、一方、同期符号模様３３は、該軸線に対して＋４５°に傾けられたグリフ１２２から構成されるものとして示されている。実際には、勿論、データグリフ３２の角度配向は、該グリフが符号化するそれぞれのデータ値に従って調節される。更に、同期符号グリフ３３の角度配向は、データ値の周期的又は非周期的なシーケンスに従っても調節することができることになろう。その結果、所定のデータグリフ記号３２と所定の同期グリフ記号３３との間には、どのような記号的な区別も無くてよい。一実施形態においては、データグリフ３２及び同期グリフ３３は、好ましくは同じ有限の記号集合の潜在的に同一の要素であり、これは、同一要素であることにより同期符号模様３３がデータ符号３２と視覚的に効果的な混合を生じる理由による。更に、複合符号３１の視覚的等質性を一層高めるために、同期符号模様３３は、同一記号が長く続くような視覚的に特徴のあるグリフ模様を避けて選択されるのが有利である。
【００１０】
　一実施形態においては、同期符号の符号化グリフ模様（同期符号模様）３３は、許容可能な高度な統計的信頼性を有してデータ符号３２から曖昧性を排除することができる、予め規定された周期的又は非周期的なグリフ模様から構成される。この同期符号模様３３は、データ符号３２と同じ空間フォーマット規則に従って基板３５上に書き込まれるが、この同期符号模様３３のフォーマッティングは更に、同期符号模様３３のグリフ１２２の空間的位置付けと近くのデータグリフ３２の空間的位置付けとの間の予め定められた局所的な幾何学的関係を確立する少なくとも１つの追加的な規則によって決定される。同期符号模様３３のグリフにより符号化される同期符号値の論理順序は、予め定められる。従って同期符号模様３３は、データグリフ３２の論理順序を決定するための局所的な空間参照を定義する。一実施形態においては、グリフ１２２は、典型的には略方形の格子模様内に予め定められた空間密度で印刷されるため、セルを定めるグリフの中心（通常グリフ中心と呼ばれる）は、一般に方形の格子模様に配列される。
【００１１】
　同期符号模様３３とデータグリフの確立された相対位置は、該模様が提供する空間参照が文書の複製を残すことを保証する。例えば、文書１２１（図１）は、ハードコピー複製物を提供するためにフォトコピー又はファクシミリ送信によって複製することができ、或いは、原画像及び／又はこれらの複合符号３１のコピーが損傷されるときに生じることになる損失がある場合にのみ、電子的表現を提供するためにビットマップ入力走査によって複製することができる。有利には、同期符号模様３３は、複合符号３１全体にわたって分配され、且つ該模様が提供する空間参照の密度が複合符号３１内の全てのデータグリフ３２を局所的に参照するのに十分であるように選択される。基板３５上の同期符号模様３３を解読して、グリフ近傍の基板３５上の各ロケーションについての固有のアドレス情報及び空間参照を提供することができる。
【００１２】
　一実施形態においては、ソース文書のハードコピー・レンダリングは、機械読取り可能な記号と複合された人間が読取り可能な画像を含むことができる。人間が読取り可能な画像は、テキスト、英数字データ、図形などを含むことができる。基板３５内に埋め込まれたグリフ符号化データは、以下の内の１つ又はそれ以上を含むことができる。すなわち、ソース文書のデジタル表現、文書画像のデジタル表現、集計表の計算を実行するために利用されるアルゴリズムの機械読取り可能な記述、ハイパーテキストポインタ値の機械読取り可能な記述、電子ソース文書の一部の又は全ての構造的特徴の機械読取り可能な記述、ソース文書を作成するために使用される文書エディタの機械読取り可能な記述、電子文書のファイル名及び記憶位置の機械読取り可能な記述、色やグレースケール及び公称無歪み位置のような空間的参照画像特性、及び電子ソース文書のための監査証跡データの機械読取り可能な記述である。解読時、グリフ符号は、人間が読取り可能な内容の部分を提供することができる。デジタルデータ圧縮技術により、文書画像の機械読取り可能な表現を小さな空間内に格納することができる。
【００１３】
　図３は、グリフ符号と複合された人間が読取り可能な内容の一実施例を示しており、図４は、一実施形態に従ってグリフ符号と複合された画像データの一実施例を示している。これらの図面は、並列アドレス符号を有するセルフ・クロッキンググリフ符号を示しており、ここで、アドレス符号記号は図形を含み、該図形内の画像位置を空間的に参照する。アドレス記号は、不可視、或いは図形を妨害しない色とすることができる。また、両図面は、機械読取り可能なデータの部分を人間が読取り可能なデータによって隠蔽することができるということを示している。
【００１４】
　グリフは他のグリフに対し空間参照を提供する。言い換えると、グリフデータを読むためには、各々のグリフがどこに配置されているかを正確に知らなくてはならない。グリフが、画像上の特定位置についての情報を提供するために使用される場合には、これらのグリフは空間ポインタと呼ばれる。空間ポインタは、ロケーション識別子と、特定されたロケーションに関する補足情報とを含む。従って空間ポインタは、文書中の対象とする記号位置に関する空間参照を提供することができ、参照された空間ロケーションに対し公称グレースケールと色情報とを提供することができる。
【００１５】
　空間ポインタは、基板３５上の１つの点、又は幾何学的領域に関する情報を提供することができる。空間ポインタが１つの点を参照する場合に、この空間ポインタは、他のグリフロケーションの位置、グリフロケーション間の位置、及びグリフロケーション近傍の補間された位置を特徴付けることができる。これら３つの物理ロケーションは、図５にそれぞれ参照符号３１０、３２０、及び３３０で示されている。図５は又、方形格子模様内に予め定められた空間密度で印刷されたデータ符号化グリフを示している。グリフの点、グリフ間の点、又はグリフ近傍の点を識別するためには、３つの成分の情報、すなわち開始グリフ中心の座標と、格子間隔距離を単位としたｘ方向変位とｙ方向変位とが必要である。開始グリフ中心は、基板３５上の任意のグリフとすることができるが、しかしながら一実施形態においては、好ましい開始グリフは、識別された点に最も近いグリフであろう。例えば、点３１０に対する開始グリフは、点３１０の直下のグリフ中心である。点３２０に対する開始グリフは、点３２０に接したグリフであり、また点３３０に対する開始グリフは、点３３０の下に位置する最も近い可変データグリフとすることができる。空間ポインタは、参照する点に加えて人間が読取り可能な内容を参照することができる。言い換えると、空間ポインタによって参照される点は、人間が読取り可能な文字、数字、又は記号上の最も左の点、最も上の点、最も右の点、最も下の点、或いは他の点とすることができる。人間が読取り可能な画像データを参照するために空間ポインタが使用される場合には、機械読取り可能な部分は人間が読取り可能な部分すなわち画像部分に位置合わせされると言われる。言い換えると、前景のテキスト、データ、又は図形は、背景の機械読取り可能な記号から参照されるこれらのロケーション、配置、及びサイズを有することができる。つまり前景内のテキストを背景内の機械読取り可能な符号に対して位置付けることができる。文字、数字、及び記号のロケーションを綿密に特定する能力により、印刷や、コピー又は走査の際に文書画像に歪みが生じた場合でさえも、文書上のテキスト及び図形の公称位置をユーザが非常に正確に指定することが可能になる。機械読取り可能な符号が人間が読取り可能な情報と同じ側に印刷される場合には、人間が読取り可能な情報の様々な部分の間に、単独で或いは機械読取り可能な情報と一緒に、空間的関係が存在することができる。機械読取り可能なテキストが別の基板上又は同一基板の別の側に印刷される場合には、位置合わせ情報は人間が読取り可能な情報の様々な部分に限定される。画像の位置合わせの詳細（すなわち、前景と背景との間の空間的関係）を格納することにより、ユーザが原画像内の空間的関係の詳細を取り出し、これらを現在の文書に反映された空間的関係と比較して、ソース文書に対する忠実度を判定することが可能になる。位置合わせ情報を含む文書がプリンタ又は複写機から出力される時には、この文章は、結果として得られる文書のコピーにおいて予め定められた空間的関係が維持されるように、プリンタ又は複写機に位置合わせ情報に従って該文書をより正確に印刷させることを可能にする。
【００１６】
　空間ポインタはまた、画像がグリフ色調からなる場合も使用することができる。図６は、並列アドレス符号を備えたセルフ・クロッキンググリフ符号を含む基板を示しており、ここでグリフ符号は、異なる面積を有するグリフを利用することにより、グレースケールのグリフハーフトーン（グリフ色調）として実装されている。この場合も、識別された物理ロケーションまでのグリフ色調からの距離は、グリフ色調記号の中心から計算される。唯一の違いは、各グリフ色調記号によって占められる面積が、当該セルにおけるグリフ色調のグレースケール又は色値に応じて変化することができる点である。
【００１７】
　空間ポインタが点の代わりに幾何学的領域（例えば、円、多角形など）を指す場合には、空間ポインタは、該領域の形状を識別する追加的成分を含まなければならない。幾何学形状が指定される場合には、補足情報は形状の特性に関連するものとすることができる。領域情報は、明示的に符号化してもよく、或いは暗示的であってもよい。領域を参照する空間ポインタは、領域内に見出されるべき人間が読取り可能なデータ又は機械読取り可能なデータを更に含むことができる。
【００１８】
　補助情報は、１つ又はそれ以上の人間が読取り可能な文字、特定ロケーションにおける物理パラメータ（例えば、色、輝度、色相など）、ロケーションに関連する標準値又は参照値（つまり、ヘルベチカ、サイズ１６ｐｔ、ダークブルー）からの予め定められた情報である。また補助情報は、人間が読取り可能な文字、物理特性、又は参照値を格納できるメモリロケーションに記録するためのポインタを含むことができる。従って、空間ポインタは、画像部分内に見出される人間が読取り可能な内容のロケーション及び特性を参照し指定することができる。例えば、空間ポインタは、文書の左上隅に置かれた四角形が、Ｔｉｍｅｓ　Ｎｅｗ　Ｒｏｍａｎの１２ポイントで「Ａｐｒｉｌ　１５　２００２」というテキストを含むべきであるということを指定することができる。また空間ポインタは、画像の白黒コピーが作成される時、特定のロケーションで出力するために適切なグレースケール強度を指定することができ、或いは、画像のコピーが作成される時、特定のロケーションで出力するために色を指定することができる。例えば、グレースケール複写機を使用してカラー画像がコピーされるとき、カラー画像は白黒画像となる。空間ポインタを使用することにより、後でこの白黒画像がカラー複写機を使用してコピーされる時に、カラー画像を再生することができる。このように、グレースケール画像をカラー複写機上に置くと、カラー画像が出力される。
【００１９】
　文書の特定部分に関する識別情報を指定することに加えて、空間ポインタは、文書上の物理ロケーションを指示するためにも使用できる。物理ロケーションは、文書処理装置により読み取ることができ、次いで該文書処理装置の１つ又はそれ以上の動作パラメータを較正又は調節するために使用できる。例えば、空間ポインタは、特定の較正特性（すなわち、人間が読取り可能な文字、空間スケール、グレースケールなど）を有する文書上の領域を指すことができる。次に複写機、プリンタ、又はスキャナのような出力装置は、領域を読み取り、装置を較正するための領域特性を分析して、次いで後続の動作に較正情報を組み込むことができる。また、較正特性は、グリフ記号のブロック内に空間ポインタと共に符号化することができる。別の実施形態においては、較正されたポインタ位置における公称色値及び感知された色値を用いて、感知された色値からの補間変位によって別の位置におけるトーンスケールを調節することができる。
【００２０】
　空間ポインタは更に、真正性テスト機能が配置された物理的位置に対する変換ポインタとして使用することができる。例えば、変換ポインタは、不可視インクのような特殊材料が利用された記号を指示することができる。更に別の実施形態においては、変換空間ポインタは、超高感度印刷により生成可能なグリフ模様の僅かな変調歪みによって作られた特殊な記号模様を指示することができる。
【００２１】
　図７は、一実施形態による電子文書処理システム５２１のブロック図である。標準的業務を維持するために、文書処理システム５２１は、メイン・メモリ５２３とマスメモリ５２４とを有するデジタル・プロセッサ５２２と、選択されたハードコピー文書のデジタル表現をプロセッサ５２２内に取り込むための入力スキャナ５２５と、プロセッサ５２２のファイルディレクトリ上にリストされたファイル内から選択されたファイルのハードコピー・レンダリングを印刷するプリンタ５２６とを含む。更に、ユーザがプロセッサ５２２、入力スキャナ５２５、及びプリンタ５２６と情報のやりとりを可能にするユーザインターフェース５２７がある。インターフェース５２７においてユーザは、人間が読取り可能な内容をプロセッサ５２２に入力し、次いで機械読取り可能なテキストをプロセッサ５２２に入力する。その結果、プロセッサ５２２は、単一の文書上に人間が読取り可能な部分と機械読取り可能な部分とからなる複合文書を作成する。複合文書は、人間が読取り可能な内容の特定部分に対する空間ポインタを含むように、機械読取り可能な部分を変更することができる。この場合、機械読取り可能なテキストを後で解読し、空間ポインタを使用して、人間が読取り可能な内容の適正部分が、これらの適正ロケーションにあることを検証することができる。
【００２２】
　上記のタイプが印刷されたグリフ符号は、これらのビットマップ画像を処理することにより解読することができる。このようなグリフ符号を解読するために提供される画像処理技術は、かなりの量の画像歪み及び劣化を許容することができるので、スキャナで取り込まれた文書が原文書からあまりに多くの世代を隔たっていない場合には、走査により取り込まれたフォトコピー及びファクシミリコピーが有する符号を解読することができる。適切な電子文書処理システムを利用して符号を解読し、符号化されたデータを回復させることにより、次いで、該符号内に符号化された全く同じデータを有する符号を再印刷することにより、印刷されたグリフ符号を再生することができる。このようにして、多世代の忠実度を広げることができる。
【００２３】
　特定の解読器においては、グリフ符号を解読するために実行される画像処理は、最初にグリフをビットマップ画像空間のＸ−Ｙ座標内に置き、データが内部で符号化されたグリフを空間的順序にて索引付けするためのテーブルを構成し、次にグリフ内に符号化されたデータ値を順次抽出するために、索引付けされた順序でグリフを分析する。別の解読器においては、画像処理は、グリフを該グリフの形状によって分類し、同時にこれらの中心をビットマップ画像空間内に置くことから、グリフの解読値はビットマップ画像空間に好都合に索引付けされる。或いは、これらの空間的に索引付けされた解読データ値は、該データ値の論理順序を確立することを所望する場合には、該データ値の空間配列を決定する空間テンプレート又は模様に従って分類することができる。
【００２４】
　図８は、捕獲された画像内のグリフを検出し解読して、空間ポインタを求め、該ポインタを使用して歪みの無い原画像に対して捕獲された画像の空間的歪みを発見して補正するプロセスを示すフロー図である。一実施形態においては、このプロセスは、フロー図内のステップを実行するようにプログラムされたプロセッサに結合されたグリフ読取り装置によって実行される。また、プロセスは、専用ハードウエア又はハードウエアとソフトウエアとの組合せによって実行することが可能であろう。作動時には、読取り装置（すなわちカメラ）が、予め規定された模様のグリフを含む画像領域を捕獲する（ステップ６１０）。走査により取り込まれた画像は、空間的に様々に歪みが生じている可能性がある。ステップ６１５において、個々のグリフを検出し、従来のグリフ画像処理がこれらの中心を見出す。グリフは既知の空間模様上に置かれるよう規定されていることから、Ｘ及びＹ方向におけるグリフ格子間隔に対する捕獲された画像ピクセル間隔の平均比率によって全体的な格子スケーリングを容易に求めることができる。ステップ６２０において、従来のデータグリフ画像処理方法を用いて、個々のグリフデータ状態を解読する。次に、処理はステップ６２５に進み、ここでグリフの固有論理アドレスを、該グリフの解読された個々のデータ値と、グリフの相対的空間位置と、データグリフ解読のための従来の方法に従って同期符号及びアドレス符号を含むグリフの予め定められた模様とに基づいて確立する。ステップ６３０において、個々のグリフの公称上の適正なピクセル位置を、公称上の予め定められた模様に従って割り当てることができる。従って、各グリフはデジタル的にアドレス指定されるポインタを備えた基準記号として働くことができる。次にステップ６３５において、捕獲された個々の画像グリフ中心ピクセル位置からの偏差を求める。これらの偏差は、グリフ中心に対応するピクセル位置の空間歪み補正を設定する。次いでステップ６４０において、補正されたピクセル位置をグリフ中心点に割り当てる。ステップ６４５において、グリフ中心点周辺の空間歪み補正間を補間することにより中間点についてのピクセル位置補正を求める。これを前景画像及び背景画像成分の両方の点に適用する。処理は次にステップ６５０に進み、ここでピクセル位置補正を画像点に適用する。ステップ６５５において、グリフの模様を、従来のデータグリフ解読方法を用いてメッセージ符号に解読する。（このステップは、ステップ６２５後のどの時点で実行してもよいことに留意されたい。）メッセージ符号は、一意的にアドレス指定されたグリフのロケーションに参照される公称画像内のロケーションに対する１つ又はそれ以上のポインタを含むことができる。ポインタロケーションは、画像内の任意の点又は全ての点を含むことができる。或いは、メッセージ符号は、参照された空間位置での、又は参照された位置の近傍域内の色パラメータ、グレースケール値、及びテキストフォントのような公称画像特性についての明示的情報を含むことができる。ロケーション参照は、典型的にはグリフ格子単位で定義されることになり、メッセージ符号内で明示的に定義することができる。メッセージ符号はメッセージ情報に解読される。メッセージ内に引用するか、又はプロセス内に内在させることができる、予め規定された標準規格又は外部参照情報により、メッセージ情報を増大させることができる。ステップ６６０において、画像特性（例えば、色パラメータ、グレイレベル、フォントなど）を参照されたポインタロケーションに対して評価し、ステップ６６５において、評価された画像特性間の偏差及び不一致性を求める。処理は次にステップ６７０へ進み、ここで他のロケーション及び区域についての画像特性の偏差を求めることができる。例えば、捕獲された画像内の様々な点で見出される値を囲む色を色空間内に有する、ポインタ参照ロケーションにおいて求められる値に基づく色空間内で補間することによって、グレースケール及び色偏差を推定することができる。ステップ６７５において、更なる使用のために、求められた偏差を適用して捕獲された画像のパラメータを補正することができる。
【００２５】
　データ符号化グリフは、典型的には予め定められた空間密度にてデータアレイ又はデータブロックで印刷されることから、グリフ中心は通常方形構成で配置される。図９ｅは、左上隅の格子に置かれたグリフ（０，０）中心の理想座標が（ｎ／２，ｎ／２）であり、左上隅から２グリフ分だけ右方に置かれたグリフ（２，０）中心の理想座標が（５ｎ／２，５ｎ／２）であることを示している。同様に、（０，１）に置かれたグリフ記号は、（ｎ／２，３ｎ／２）の理想座標を有することになろう。従って、歪み補正係数は、印刷されたグリフ符号のグリフの見かけの中心ピクセルのＸ−Ｙビットマップ画像空間座標から計算されるのが好適である。このようにして、図９ｆに示すように、画像全体の歪みマップが作成されるまで、各読取り可能なグリフについて該グリフの実Ｘ−Ｙ座標が連続して識別される。歪みマップは、参照グリフ記号の実位置をこれらの理想（つまり、歪みのない）位置と一致させるために使用することができる。図９ｆに示される歪みマップは、各読取り可能なグリフについての実座標と理想座標の表である。実座標と理想座標との差は、画像についての歪み補正を構成する。歪み相関情報を計算すると、処理はステップ６０６（図８）に進み、ここで、歪み相関情報を捕獲された画像に適用して歪み補正された画像を生成する。次に歪み補正された画像上のグリフを０と１のマトリックスに変換する。次いで、マトリックスを分析して、同期線を識別する（ステップ６０８）。同期線を識別した後、該同期線により定められたブロック内の可変データを解読し（ステップ６１０）、次に、空間ポインタを可変データから解釈する（ステップ６１２）。空間ポインタを使用して、該ポインタによって示されるロケーションにおける情報に関連する動作を実行することにより、処理が続行される（ステップ６１４）。この動作は、画像の認証又は補正とすることができる。
【００２６】
　図１０は、一実施形態に従って実行されるスキャナを較正するステップを示すフロー図である。図に示すように、このプロセスはステップ８１０から始まり、画像を走査して取り込み、グリフ記号を読み取り解読して、取り込まれた画像の空間位置と該位置の一部の位置における公称画像特性とを参照する空間ポインタを導き出す。次にプロセッサが、空間ポインタにより参照された画像ロケーションの取り込まれた画像データ特性（例えば、位置、色相、放射輝度、輝度）を分析する（ステップ８２０）。次いで、参照公称値から示された特性の偏差を用いて、これらの参照されたロケーションにおいてスキャナを較正する（ステップ８３０）。他のロケーションについての較正は、位置に関しては物理空間内の補間により導出し、又色パラメータのような他の画像特性に関しては画像特性空間内の補間により導出することができる。
【００２７】
　図１１は、プリンタとその印刷物とを補正するためのステップを示すフロー図である。この補正プロセスは、図１０に従ってスキャナが較正された時点、或いは較正済みスキャナが得られた時点で開始する（ステップ９１０）。次に、ポインタ付きの埋め込まれたデータ符号を有するハードコピー文書を入手する（ステップ９２０）。処理は次いでステップ９３０へ進み、ここで、較正済みスキャナを使用して印刷された画像を取り込む。画像が取り込まれると、処理はステップ９４０へ進み、ここで本発明のシステムが参照ポインタと参照情報とを解読する。次にシステムは、参照ロケーションに対応する印刷された画像位置と、画像内のポインタにより参照される、公称参照位置及び公称画像特性（例えば、色）からの偏差とを求める（ステップ９５０）。次いで処理はステップ９６０へ進み、ここで、他の画像点についての印刷された位置の空間偏差を空間補間によって求める。次に処理はステップ９７０へ進み、ここで、本発明のシステムは、対応する画像特性空間（例えば、色空間）内のポインタ較正された参照間を補間することによって、他の画像位置についての印刷された画像の特性偏差を求める。次いで本発明のシステムは、良好な印刷又はコピーに対して偏差が大き過ぎるかどうかを検査する（ステップ９８０）。偏差が大き過ぎる場合には、処理はステップ９９０へ進む。偏差が大き過ぎない場合には、処理はステップ９９５へ進む。ステップ９９０において、本発明のシステムは、偏差情報を用いて対応する画像処理を含む較正補正をプリンタ（複写機）に供給する。ステップ９９５において、補正された画像を印刷する。本発明のシステムは、補正処理された印刷物を再検査するために画像をスキャナで再度取り込むことができる（ステップ９９８）時には、次いでステップ９３０へ戻ることができる。このようにして処理が終了する。
【００２８】
　図１２は、複写機及びそのコピーを補正するためのステップを示している。この補正プロセスは、図１０に従ってスキャナが較正された時点、或いは較正済みスキャナが得られた時点で開始する（ステップ１０１０）。次に処理はステップ１０１５へ進み、ここで較正済みスキャナを使用して、埋め込まれたデータ符号及びポインタを有する印刷された画像を取り込む。画像が取り込まれたると、処理はステップ１０２０へ進み、ここで本発明のシステムが参照ポインタと参照情報とを解読する。次にシステムは、参照ロケーションに対応する印刷された画像の位置と、画像内のポインタにより参照される、公称参照位置及び公称画像特性（例えば、色）からの偏差とを求める（ステップ１０２５）。次いで処理はステップ１０３０へ進み、ここで、プリンタがポインタ付きの埋め込まれたデータ符号を有する出力コピー画像を印刷する。次に、処理はステップ１０３５へ進み、ここで、本発明のシステムが較正済みスキャナを使用してコピーを取り込む。画像が取り込まれると、処理は次いでステップ１０４０へ進み、ここで本発明のシステムが該コピーの走査から得られた参照ポインタと参照情報とを解読する。次にプリンタは、参照ロケーションに対応する印刷された画像の位置と、画像内のポインタにより参照される公称参照位置と公称画像特性（例えば、色）からの偏差とを求める（ステップ１０４５）。次いで処理はステップ１０５０へ進み、ここで、他の画像点についての印刷された位置の空間偏差を空間補間によって求める。次に処理はステップ１０５５へ進み、ここで本発明のシステムは、対応する画像特性空間（例えば、色空間）内のポインタ較正された参照間を補間することによって、他の画像点についての印刷された画像の特性偏差を求める。次いで本発明のシステムは、良好な印刷又はハードコピーに対して偏差が大き過ぎるかどうかを検査する（ステップ１０６０）。偏差が大き過ぎる場合には、偏差情報を用いて較正補正値を供給して、対応する画像処理を含む補正されたコピーを生成する。（ステップ１０６５）。補正されたコピーは、入力ハードコピーと綿密に近似させるように、或いは任意選択的ではあるが参照された公称値に特性をより近づけて調節するように補正することができる点に留意されたい。次に処理はステップ１０７５に進む。偏差が大き過ぎない場合には、処理はステップ１０７５へ進む。ステップ１０７５において、補正された画像を印刷する。本発明のシステムは、補正処理された印刷物を再検査するために画像をスキャナで再度取り込むことができる（ステップ１０８０）時には、次いでステップ１０３５へ戻ることができる。このようにして処理が終了する。
【００２９】
　図１３は、複合文書を有するユーザが、該文書を原文書又は参照文書と比較することを望む場合に実行されるステップ示すフロー図である。複合文書が、原文書に対して行い得る変更（知覚可能及び知覚不能な）を加えたものであると仮定すると、参照文書は、原文書（複合文書上の機械読取り可能な符号から再生された）である。処理はステップ１１１０から始まり、ユーザが最初に複合文書をプロセッサ５２２に走査して取り込む。次にプロセッサ５２２は、機械読取り可能なテキスト（背景）から人間が読取り可能な内容（前景）を分離する（ステップ１１２０）。背景から前景を分離する処理は、図９Ａに図式的に示されている。前景が背景から分離されると、背景内にあったグリフ記号の一部を人間が読取り可能な内容で部分的又は完全に隠されて読み取り不能であるように定めることができる。図９Ｂを参照すると、ここには前景テキストが取り除かれた後の一連の背景グリフが図式的に示されている。図に示されるように、グリフの幾つかは完全に元のままであり、他の幾つかは部分的に隠され、少なくとも１つのグリフは全体が隠されている。グリフのデータ格納能力は、非常に小さな空間内に大量のデータを格納することを可能にし、これによってグリフカーペットの部分を該グリフカーペットからのデータ取出しに影響を与えることなく隠蔽することができるように、情報の冗長的な格納が可能になる。
【００３０】
　処理は次にステップ１１３０（図１３）へ進み、ここで、プロセッサ５２２は、解読されるべきグリフ符号のスキャナで取り込まれた画像が、水平から時計方向又は反時計方向に傾いているか、及び／又はスケーリングエラーによりそのＸ軸及び／又はＹ軸に沿って歪みが生じているかを判定する。スキャナで取り込まれた画像の歪みのビットマップ特徴付けが完了すると、スキャナで取り込まれた画像の歪み補正された画像を生成することができる（ステップ１１４０）。プロセッサ５２２は、次に機械読取り可能なデータを解読して、文書の参照バージョンのデジタル表現を取り出す。前景画像は背景グリフカーペットと共に位置合わせされることから、次に背景グリフからの歪み補正情報をスキャナで取り込まれた人間が読取り可能な内容に適用して、人間が読取り可能な画像の理想的な画像を作成する（ステップ１１５０）。図９Ｇを参照すると、ここには、歪みマップを使用して、人間が読取り可能な画像の理想的な画像を元の実画像へと同様に変換できることが示されている。次に、参照文書と歪み補正された画像（歪みマップを含む）とを比較して、これら２つの文書間の差を識別する。
【００３１】
　人間が読取り可能な画像の理想的な画像が作成されると、処理はステップ１１６０へ進み、ここで、人間が読取り可能な画像のピクセル座標を参照画像のピクセル座標と比較（例えば、減算により）して、歪み補正された画像と原画像又は参照画像との差を識別する。言い換えると、原画像内に表されたような文字の適正位置を表す参照画像を、スキャナで取り込まれた画像の理想的画像（歪みのない画像）と比較する。このようにして、小さな変更（知覚可能又は知覚不能な）を識別することができる。
【図面の簡単な説明】
【００３２】
【図１】従来のセルフ・クロッキンググリフ符号模様の一実施例である。
【図２】同期符号と可変データ符号とを含む複合グリフ符号模様の一実施例である。
【図３】グリフ符号と複合された人間が読取り可能な内容の一実施例である。
【図４】グリフ符号と複合された図形画像の一実施例である。
【図５】幾つかの空間ポインタロケーションの例を含む複合グリフ符号模様の一実施例である。
【図６】グリフ色調画像の一実施例である。
【図７】電子文書処理システムのブロック図である。
【図８】空間ポインタを求めるためのグリフを解読するプロセスを示すフロー図である。
【図９】複合文書の歪み補正を求めるためのプロセスの図である。
【図１０】スキャナ、複写機、又はプリンタを較正するプロセスを示すフロー図である。
【図１１】プリンタ及びその印刷物を補正するプロセスを示すフロー図である。
【図１２】入力ハードコピーの忠実なコピーを生成するために複写機を補正するプロセスと、該ハードコピー自体が特性における偏差をもって印刷される入力ハードコピー内に埋め込まれた公称参照値により近づけるように、出力ハードコピーの特性を任意選択的に補正するプロセスを示すフロー図である。
【図１３】参照文書を該文書のスキャナで取り込まれたものと比較するプロセスを示すフロー図である。
【符号の説明】
【００３３】
　３１　複合符号
　３２　データ符号
　３３　同期符号模様
　３５　記録媒体、基板
　１２１　従来のセルフ・クロッキンググリフ符号模様
　１２２、１２３　グリフ
　３１０、３２０、３３０　物理ロケーション
　５２１　電子文書処理システム
　５２２　デジタル・プロセッサ
　５２３　メイン・メモリ
　５２４　マスメモリ
　５２５　入力スキャナ
　５２６　プリンタ
　５２７　ユーザインターフェース
【図１】
2004140825.tif 000003
【図２】
2004140825.tif 000004
【図３】
2004140825.tif 000005
【図４】
2004140825.tif 000006
【図５】
2004140825.tif 000007
【図６】
2004140825.tif 000008
【図７】
2004140825.tif 000009
【図８】
2004140825.tif 000010
【図９】
2004140825.tif 000011
【図１０】
2004140825.tif 000012
【図１１】
2004140825.tif 000013
【図１２】
2004140825.tif 000014
【図１３】
2004140825.tif 000015