(57)【特許請求の範囲】
【請求項１】
文書識別方法であって、その方法は、
- ドットを分布させて画像を生成するステップと、
- それぞれ文書に一意的な変動を有する前記画像を生成するため、複数の文書にマーク付けするステップと、
- 前記マーク付けした各文書に対して固有の署名を形成するため、予測不能なマーク付けエラーが個々に生じることにより、前記変動を特徴付けるステップと、
- 前記固有の署名を記憶するステップと、から構成され、所定の基準を満たすコピー防止の物理的特性を有する画像に基づいて作成されうるコピーの大部分は、前記所定の基準を満たさないことを特徴とする方法。
【請求項２】
前記画像を生成するステップにおいて、ドットの元となるマトリックスは、前記文書にマーク付けされたドットの少なくとも２パーセントがエラーとなるような解像度で形成され、予測不能なマーク付けエラーが個々に生じると、前記ドットの元のマトリックスと比較されることを特徴とする請求項１に記載の方法。
【請求項３】
前記変動を特徴づけるステップでは、周波数分析が使用されることを特徴とする請求項１または２に記載の方法。
【請求項４】
前記変動を特徴づけるステップでは、それぞれのマーク付けされた文書に固有の署名を生成するため、秘密の鍵が使用されることを特徴とする請求項１乃至３のいずれかに記載の方法。
【請求項５】
前記固有の署名を記憶するステップでは、前記各文書は前記固有の署名を表すマークによって個々にマーク付けされていることを特徴とする請求項１乃至４のいずれかに記載の方法。
【請求項６】
前記固有の署名を記憶するステップでは、前記固有の署名を表すマークは暗号化された非対称の鍵により暗号化されることを特徴とする請求項１乃至５のいずれかに記載の方法。
【請求項７】
各文書に一意的な変動を有する前記画像を生成するために複数の文書にマーク付けする前記ステップでは、前記画像はコピーによって劣化するように生成されることを特徴とする請求項１乃至６のいずれかに記載の方法。
【請求項８】
文書識別するデバイスであって、このデバイスは、
- ドットを分布させて画像を生成する手段と、
- それぞれの文書に一意的な変動を有する前記画像を生成するため、複数の文書にマーク付けする手段と、
- 前記マーク付けした各文書に対し固有の署名を形成するため、予測不能なマーク付けエラーが個々に生じることにより、前記変動を特徴づける手段と、
- 前記固有の署名を記憶する手段と、から構成され、
所定の基準を満たすコピー防止の物理的特性を持つ画像に基づいて作成されうるコピーの大部分は、前記所定の基準を満たさなくなることを特徴とするデバイス。
【請求項９】
前記画像を生成する手段は、ドットのオリジナルとなるマトリックスを、前記文書にマーク付けされたドットの少なくとも２パーセントがエラーとなるような解像度で形成するように構成され、予測不能なマーク付けエラーが個々に生じることにより、前記ドットのオリジナルのマトリックスと比較されることを特徴とする請求項８に記載のデバイス。
【請求項１０】
前記変動を特徴づける手段は、周波数分析が使用されることを特徴とする請求項８または９に記載のデバイス。
【請求項１１】
前記変動を特徴づける手段は、それぞれのマーク付けされた文書に固有の署名を生成するために秘密の鍵が使用されることを特徴とする請求項８乃至１０のいずれかに記載のデバイス。
【請求項１２】
前記固有の署名を記憶する手段は、前記固有の署名を表すマークによって個々に前記文書をマーク付けすることを特徴とする請求項８乃至１１のいずれかに記載のデバイス。
【請求項１３】
文書を処理する方法であって、この方法は、
- 前記文書に印刷されたマークの画像を取り込むステップと、
- 前記画像のコピー防止の物理的特性を抽出するステップと、
- 前記物理的特性が所定の基準を満たしているか否かを判定するステップと、
- 画像を処理することにより予測不能なマーク付けエラーが生じると、前記各文書に印刷されたマークの一意的変動を特徴付けるステップと、
- 前記変動について署名を決定するステップと、
- 前記署名が、記憶された署名に対応しているか否かを決定するステップと、から構成されることを特徴とする方法。
【請求項１４】
前記署名が前記記憶された署名に対応しているか否かを決定するステップでは、前記記憶された署名を表すマークが文書上で読み取られることを特徴とする請求項１３に記載の方法。
【請求項１５】
文書を処理するデバイスであって、
- 前記文書に印刷されたマークの画像を取り込む手段と、
- 前記画像のコピー防止の物理的特性を抽出する手段と、
- 前記物理的特性が所定の基準を満たしているか否かを判定する手段と、
- 画像を処理することにより予測不能なマーク付けエラーが生じると、前記各文書に印刷されたマークの一意的変動を特徴付ける手段と、
- 前記変動について署名を決定する手段と、
- 前記署名が、記憶された署名に対応しているか否かを決定する手段と、から構成されることを特徴とするデバイス。
【請求項１６】
前記署名が前記記憶された署名に対応しているか否かを決定する手段は、前記記憶された署名を表すマークを前記文書上で読み取るように構成されることを特徴とする請求項１５に記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書をセキュア化するための方法及び装置に関する。本発明は、特に、文書を一意的な方法で識別し、それを認証し、すなわち、その文書に関する情報、例えば、文書に関連する知的所有権の所有者及び／又は文書の製造サイトを識別する情報をそれがコピーしている及び／又は文書上に保持していることを検出することができることを考えている。文書という用語は、全てのデータ担体、例えば、ハードコピー文書、設計図、パッケージ、製造物、鋳造物、及びカード、例えば、身分証明カード又はキャッシュカードを含む。
【背景技術】
【０００２】
異なる種類の文書印刷は、２つの群に区分され、一方は、各文書に顕著に同じ印刷マークが付与される「静的」として公知のもの、例えば、「オフセット」アナログ印刷工程であり、第２のものは、各文書に情報の個別化項目が付与される「連続」デジタルとして公知のもの、例えば、個別化プログラムによって制御されるインクジェット印刷工程、及び通し番号を印刷するための工程である。
【０００３】
箱及びパッケージにおいて最も一般的に用いられる印刷法のうちの１つであるオフセット印刷では、文書内に印刷される各色に対して版が生成され、この版の内容が、何十万、更には何百万回も印刷される。この場合には、印刷版上に挿入された同じ内容が、全ての印刷において全ての文書上に印刷される。フレキソ印刷、活版印刷、及びグラビア印刷は、静的印刷法と呼ぶものの他の例である。静的印刷では、各回に同じマークが印刷されるので、文書は、理論的には個々に識別することができない。更に、印刷が静的なものであってアナログ工程を利用する時には、印刷される文書の正確な数を制御することはより困難である。従って、権利所有者が認可した量よりも多くの量の文書を印刷することによる偽造の危険性は大きい。多くの場合に版の使用限度よりも少ない製造注文によって指定された印刷数が遵守されることを如何にして保証することができるであろうか？全ての未使用印刷物（連続印刷物の始まり又は終わり、欠陥品、注文取り消し等）、並びに文書を再構成することを可能にする全ての版、フィルム、及び他の対象物が偽造者の手に決して陥らないことを如何にして保証することができるであろうか？
【０００４】
各文書を正確かつ絶対的に識別することを可能にすることによる連続印刷は、静的印刷よりも一般的に好ましい。実際には、連続印刷では各識別子が一度だけ印刷され、以前に読み取られた識別子に同一の識別子であるダブルを読み取ることは、警報をトリガすることができることを意味する。
【０００５】
一般的な方法では、識別子及び／又はコピー防止マークを保護するためにセキュアにされるいくつかの点があり、これらは、ソースファイル、場合によってはソースファイルを収容するＣＡＰファイル、並びにオフセット印刷の場合の版及びあらゆるフィルムである。
【０００６】
既に静的に印刷された項目上に、第２段階で、復号化されるか又は好ましくは暗号化された固有コード又は通し番号を印刷することにより、コピー防止マークの連続印刷と同等なものを実施することが可能である。この連続印刷は、例えば、２次元バーコードの形態を取ることができる。表向きには、この手順は、各文書を個々に追跡し、それと同時にコピーを検出する確実な方法を保持することを可能にする。連続印刷が付与されていない盗難文書は、有効な識別子を持たないであろう。
【０００７】
しかし、この手法は、全ての問題を解決するわけではない。実際には、犯罪者は、プリンタであれば行ったであろうようには偽造文書を識別することはできないが、一般的に限られた印刷品質しか提供しない連続プリンタによって印刷される固有コードは、コピーに対して保護されない。
【０００８】
真正として識別される文書を所有する偽造者は、従って、１つ又はそれよりも多くの有効な固有コードをコピーし、これらを真正として識別される文書上に再コピーすることができる。
【０００９】
従来技術は、各文書を一意的に特徴付けて識別するために測定可能な物理特性を利用するいくつかの方法を含む。一般的に、選択される測定可能な物理特性は、ランダム性のものであり、既存技術によると、少なくとも費用効果的な方法ではコピーすることができないものである。これらの方法は、「有効」であると考えられる全ての文書を制御することを可能にし、固有の集合を含む物理特性が記憶されている文書のみが有効であると見なされる。
【００１０】
例えば、米国特許第４、４２３、４１５号は、一枚の紙をその局所透明特性に従って識別することを可能にする方法を説明している。いくつかの他の手順は、文書の固有かつ転写不能の署名を発生させるために材料の固有かつ再生不能の物理的属性を入力することに基づいている。例えば、特許ＷＯ  ２００６／０１６１１４及びＵＳ２００６／１０４１０３は、対象物の正確な区域に印加されるレーザ光線によって生じた回折パターンの測定に基づいている。
【００１１】
これらの特許公報は、上述の問題に対する興味ある解法を提供するが、材料から署名を抽出することに基づく手法は、いくつかの理由から用いるのが困難である。最初に、文書が製作される時に署名を記録することは、高コストの光学読取器を必要とし、かつ生産ライン内に統合することが困難である。更に、これらの後者は、非常に高い作業速度を有する場合がある。一般的に、これらの技術は、小規模生産にしか適用可能ではないように思われる。更に、現場において検査のために用いられる読取器は、いくつかの用途ではコストも高すぎる。現場での検査はまた、多くの場合に迅速に目立つことなく行う必要があるのに対して、読取器は嵩張り、用いるのが容易ではない。最後に、全ての内容に対して固有の署名を抽出することができるわけではなく、特に、少なくともレーザ回折の測定に対しては、ガラス及び反射性が高すぎる対象物は除外される。
【００１２】
本発明は、これらの不都合な点、特に文書の素材の固有の物理的属性に基づいて公知の識別法を適用することの難しさ及び制限に対処することを目的とする。
【００１３】
下記で「ＤＡＣ」とも呼ぶデジタル認証コードは、媒体上に、例えば、印刷又は媒体の局所修正によってマーク付けされると、取り込み画像から一般的に自動的に測定可能なこれらの特性のうちのいくつかが、マーク付けされた画像がコピーされた場合に修正されるように設計されたデジタル画像である。一般的に、デジタル認証コードは、コピー段階中にコピーに敏感な１つ又はそれよりも多くの信号であり、コピーに敏感な測定可能の特性を有する画素が有する信号の劣化に基づいている。ある一定の種類のデジタル認証コードは、それを含む文書を識別又は追跡することを可能にする情報を含むことができる。
【００１４】
いくつかの種類のデジタル認証コードが存在する。下記で「ＣＤＰ」とも呼ぶコピー検出パターンは、一般的に、擬似ランダム性の高密度画像である。これらのパターンの読取原理は、オリジナルコピー検出パターンと、例えば、画像センサによって取り込まれたコピー検出パターンとの間の相似率（又は相違率）を測定するための画像比較に基づいており、この取り込み画像がコピーであった場合には、オリジナルであった場合よりも低い相似率を有することになる。
【００１５】
２次元バーコードと同様に、下記で「ＳＩＭ」とも呼ぶセキュア化された情報マトリックスは、大量の情報をロバストな方式で保持するように設計された画像である。しかし、２次元バーコードとは異なり、セキュア化された情報マトリックスは、コピーに敏感である。読取段階では、マトリックスから抽出される符号化されたメッセージに対して、オリジナルよりもコピーにおいて高いエラー・レートが測定され、それによってこれらのコピーをオリジナル印刷物から区別することが可能になる。
【００１６】
特別な方式、例えば、不可視インクでマーク付けされない限り、コピー検出パターン及びセキュア化された情報マトリックスは可視である。更に、コピー検出パターン及びセキュア化された情報マトリックスを不可視方式でマーク付けすることは、コスト又は製造制約条件に起因して常に可能なわけではない。コピー防止マークの可視性は、美観という観点から、更にある一定の場合には偽造者がこれらのマークの存在が既知であることによるセキュリティの観点から不利である可能性がある。
【００１７】
また、自然に不可視であるか、又は少なくとも見るのが困難であるデジタル認証コードも存在する。
【００１８】
例えば、印刷画像内に一体化されたいくつかのデジタルマーク（「透かしマーク」という名前の下で公知）は、印刷画像が、例えば、写真コピーによって再生される時に損傷するように設計される。オリジナル印刷物においてそのコピーにおけるものよりも低いデジタル透かしマークの劣化度の測定値は、これらのコピーを検出することを可能にする。
【００１９】
コピーに対して異なる感度を有するいくつかの透かしマークとの組合せは、それぞれのエネルギレベルを比較することによってコピーを検出することを可能にする。しかし、文書の生成手順内にデジタル透かしマークを一体化することはより複雑であり、それによってデジタル透かしマークの使用は限定され、実際に、コピー検出パターン及びセキュア化された情報マトリックスとは異なり、デジタル透かしマークは、画像に単純に「追加」することができず、事実、デジタル透かしマークは、追加されるメッセージとオリジナル画像との複雑な関数であり、デジタル透かしマークのエネルギは、オリジナル画像の遮蔽性に従って局所的に調節される。デジタル透かしマークを文書又は製品内に一体化することは、ソース画像をマーク付け／印刷中央演算処理装置に送ることを必要とし、この中央演算処理装置は、デジタル透かしマークを一体化し、マーク付けされた画像を送り返す。この手順は、多くの場合に大きいファイルサイズ及び関連の画像セキュリティ問題の理由からそれ程実際的ではない。それとは対照的に、コピー検出パターン又はセキュア化された情報マトリックスをマーク付け／印刷する場合は、ソース画像をマーク付け／印刷中央演算処理装置に送る必要はなく、逆に、一般的に、小さいサイズ、例えば、数キロバイトのコピー検出パターン画像又はセキュア化された情報マトリックス画像の方が画像ファイルの保有者に送られ、文書又は製品上に付加されることになる。更に、デジタル透かしマークの読取を安定化するのは非常に困難であり、それによって文書のオリジナルからのコピーの判断がよりランダムになる。実際に、エラーの危険性は、一般的に、コピー検出パターン及びセキュア化された情報マトリックスよりもデジタル透かしマークの場合に顕著に高くなる。
【００２０】
また、特許ＷＯ  ２００６／０８７３５１及びＣＨ６９４、２３３に説明されているもののような下記に「ＡＭＳＭ」とも呼ぶ非対称変調空間マーク付け工程もある。デジタル透かしマークと全く同様に、ＡＭＳＭは、文書を不可視に又は少なくとも目立つことなくマーク付けすることを可能にする。一般的に、ＡＭＳＭは、マーク付けされる文書に付帯的に追加されるドットパターンである。例えば、オフセット印刷工程の場合には、ＡＭＳＭのみを有する付加的な版が文書上に加刷される。このようにして、ＡＭＳＭは、デジタル透かしマークよりも容易に文書生成工程内に統合され、ソース画像は、マーク付け／印刷中央演算処理装置によって必要とされない。しかし、コピー検出パターン及びセキュア化された情報マトリックスとは異なり、一般的に、ＡＭＳＭは、付加的な版及びインクを必要とし、それによってこれらの使用がより複雑でコストの高いものになる。更に、デジタル透かしマークと同様に、ＡＭＳＭ検出法は不正確である可能性がある。事実、マーク付け／印刷は、マーク付け画像の正確な位置決めに関してアナログの不確実性を有することは公知である。印刷された基本ドットの寸法レベル、更にそれよりも低いレベルでのこの不確実性は、マーク付けされた表面がかなりのサイズを有する場合は、コピーの検出において有意でないとは言えない効果を有する。しかし、自己相関性及び相互相関性に基づくＡＭＳＭ検出法は、位置のこの不確実性を考慮に入れることができない。それによってマークを読み取る上での不正確性が増大し、その結果、オリジナルとコピーとの間で区別を付ける機能が低下する。
【００２１】
取り込みがフラットベッド・スキャナによって行われ、大きい取り込み表面及び十分な取り込み解像度が可能である場合には、ＡＭＳＭは、単純なコピー、例えば、写真コピー、更には高精度又は高解像度スキャナによる取り込みに続く再印刷によって作成された高品質写真コピーを検出することを可能にする。それにも関わらず、執拗な偽造者に直面すると、ＡＭＳＭは、コピーに対して非力な保護しか提供しない。実際に、高解像度取り込みの後、偽造者は、全ての検出ドットをその初期形態に復元するために、「Ｐｈｏｔｏｓｈｏｐ（登録商標）」のような手動画像処理ツールを場合によっては自動画像処理ツール（「Ｍａｔｌａｂ」（登録商標）のような）との組合せで用いることができる。高品質コピーの場合には、ドットは、オリジナル・マークにおけるものよりもコピー・マークにおいて弱くはなくなり、コピーは、コピーとして検出されない高い可能性を有する。従って、執拗な偽造者は、一般的に、ＡＭＳＭ内に含まれる情報の等しいコピーを作成することができ、これは、この方法が、長期的には高いセキュリティを有すると考えることができないことを意味する。
【００２２】
最も一般的に用いられる印刷法（特にオフセット）では、ＡＭＳＭ（及び他のデジタル認証コード）は静的に印刷される。ＡＭＳＭ及びデジタル認証コードにおいて最も一般的に用いられる印刷の種類は静的のものであるから、各印刷物上のマーク及びそれに含まれるメッセージを変更することはできない。
【００２３】
それにも関わらず、単一のソース画像からの各印刷物を一意的に特徴付け、かつ従って識別することができることが望ましいものとすることができる。同様に、文書を印刷するのに用いられた印刷版を識別し、これらの文書を追跡することができるようにすることが望ましいと考えられる。
【先行技術文献】
【特許文献】
【００２４】
【特許文献１】米国特許第４、４２３、４１５号
【特許文献２】ＷＯ  ２００６／０１６１１４
【特許文献３】ＵＳ２００６／１０４１０３
【特許文献４】ＷＯ  ２００６／０８７３５１
【特許文献５】ＣＨ６９４、２３３
【非特許文献】
【００２５】
【非特許文献１】Ｍ．Ｋｕｔｔｅｒ著「平行移動、回転、及びスケーリングに耐性を有する透かしマーク」、ＳＰＩＥ会報：マルチメディアシステム及び応用、第３５２８巻、４２３〜４３１頁、米国ボストン、１９９８年１１月
【非特許文献２】Ｅ．Ｒ．Ｄａｖｉｅｓ著「機械の視覚：理論、アルゴリズム、実用性」
【発明の概要】
【発明が解決しようとする課題】
【００２６】
本発明は、上述の不便さの全て又は一部に対処することを目的とするものである。
【課題を解決するための手段】
【００２７】
この目的のために、第１の態様によると、本発明は、文書をセキュア化する方法を考えており、この方法は、
−印刷における予期されない未知要素の結果として、印刷されるドットの少なくとも１つの幾何学的特性の予測不能な変動をドット毎に引き起こす、文書上にドット分布を印刷する段階と、
−印刷段階の前に、この分布のドットが、ドット間で変動する少なくとも１つの幾何学的特性を有し、発生される変動の幾何学的振幅が、上述の予測不能な変動の大きさの程度を有するようなドット分布を発生させる段階とを含む。
【００２８】
これらの段階の具備により、印刷欠陥を模擬する変動がデジタル画像のものとして発生される。従って、潜在的な偽造者は、印刷から生じる欠陥を生成された変動から区別することができない。従って、偽造者は、生成されたデジタル画像に等しいオリジナルを得るためにこれらの変動を補正することができない。
【００２９】
特定の機能により、ドット分布を発生させる段階中には、発生される変動の幾何学的振幅は、ドットの寸法よりも小さい。
このようにして、本発明の主題である方法の有効性が高められる。
【００３０】
特定の機能により、ドット分布を発生させる段階中に、用いられる印刷システムの予測不能な変動に従ってドット分布が発生される。ここでは、印刷に起因する変動をドット単位ベースでは予想することができないが、統計分析により、比較的安定したその平均的マグニチュードが既知であることが可能になることに注意されたい。
【００３１】
特定の機能により、発生段階中には、ドット分布のドットは、上述の変動が、ドット分布において反復的ではない少なくとも１つの可変幾何学的特性を有する。
このようにして、予測不能な印刷変動により、どのドットが変更されたのかを決定する難度が高められる。
【００３２】
特定の機能により、発生段階中には、ドット分布における分布の少なくとも半分のドットは、ドット分布の４つの他のドットに対して横方向に並置されない。
特定の機能により、ドット分布を発生させる段階中には、半分よりも多くのドットが、その分布のいかなる他のドットとも接触しない。
これらの段階の具備の各々により、並置ドット印刷物間の影響によって本発明の有効性が損なわれることが回避される。
【００３３】
特定の機能により、発生される変動は、ある一定の位置に対する少なくとも１つの方向におけるドットの位置の変動に対応し、ドットの中心は、この方向に対して垂直の平行線上に整列し、このドットの少なくとも１つの寸法だけその方向に分離される。
特定の機能により、発生される変動は、ドットの少なくとも１つの方向における平均寸法に対するそのドットのその方向における少なくとも１つの寸法の変動に対応する。
特定の機能により、発生される変動は、ドットの平均形状に対するそのドットの上述の方向における形状の変動に対応する。
特定の機能により、発生段階中に、ドット分布は、符号化された情報を表している。
従って、発生されたドット分布内にメッセージが挿入される。
【００３４】
特定の機能により、上記に簡単に説明したように、本発明の主題である方法は、印刷されたドット分布の画像を取り込む段階、及び予測不能な印刷変動に従って印刷された分布の固有署名を決定する段階を含む。
これらの段階の具備により、印刷された各文書を識別することができる。
【００３５】
特定の機能により、上記に簡単に説明したように、本発明の主題である方法は、予測不能な印刷変動を表すマグニチュードを決定する段階を含み、この段階は、マグニチュードの関数であるドット分布を発生させる。
【００３６】
特定の機能により、上記に簡単に説明したように、本発明の主題である方法は、予測不能な印刷変動を表すマグニチュードに従ってコピーを検出する段階を含み、コピー検出段階は、この代表的なマグニチュードを所定の値に対して比較する段階、及び比較の結果に従って文書の真正性を決定する段階を含む。
【００３７】
第２の態様によると、本発明は、文書をセキュア化するための装置を考えており、装置は、
−印刷が、印刷における予期されない未知要素の結果として、印刷されるドットの少なくとも１つの幾何学的特性の予測不能な変動をドット毎に引き起こす、文書上にドット分布を印刷するための手段と、
−この分布のドットが、ドット間で変動する少なくとも１つの幾何学的特性を有し、発生される変動の幾何学的振幅が、この予測不能な変動の大きさの程度を有するようにドット分布を発生させるようになった、印刷の前にこの分布を発生させるための手段とを含むことを特徴とする。
【００３８】
第３の態様によると、本発明は、文書上のドット分布を読み取るための方法を考えており、本方法は、
−ドット分布の画像を取り込む段階と、
−ドット分布のドットの少なくとも一部の少なくとも１つの幾何学的特性変動が、印刷されたドットの少なくとも１つの幾何学的特性のドット単位の予測不能な変動の絶対値の平均値と同じ大きさの程度を有し、この変動が、印刷における予期されない未知要素から生じる、この分布のドットの幾何学的変動を表す物理的マグニチュードを決定する段階と、
−物理的マグニチュードに従ってドット分布の真正性を決定する段階とを含むことを特徴とする。
【００３９】
第４の態様によると、本発明は、文書上のドット分布を読み取るための装置を考えており、装置は、
−ドット分布の画像を取り込むための手段と、
−ドット分布のドットの少なくとも一部の少なくとも１つの幾何学的特性変動が、印刷されたドットの少なくとも１つ幾何学的特性のドット単位の予測不能な変動の絶対値の平均値と同じ大きさの程度を有し、この変動が、印刷における予期されない未知要素から生じる、この分布のドットの幾何学的変動を表す物理的マグニチュードを決定するための手段と、
−物理的マグニチュードに従ってドット分布の真正性を決定するための手段とを含むことを特徴とする。
【００４０】
第５の態様によると、本発明は、コンピュータシステムにロードすることができ、かつ上記に簡単に説明したように本発明の主題である方法を利用することを可能にする命令を収容するプログラムを考えている。
【００４１】
第６の態様によると、本発明は、コンピュータプログラム命令を保持する取外し可能又は不能のコンピュータ又はマイクロプロセッサによって読み取ることができ、かつ上記に簡単に説明したように本発明の主題である方法を利用することを可能にすることを特徴とするデータ担体を考えている。
【００４２】
この装置、この読取方法、このコンピュータプログラム、及びこのデータ担体の特定の特性、利点、及び目的は、上記に簡単に説明したような本発明の主題であるセキュア化方法のものと同様であるから、ここでは、これらに対して再記しない。
【００４３】
本発明の他の利点、目的、及び特性は、添付された図面への参照と併せて、いかなる意味においても限定的ではない一例として作成された以下に続く説明から明らかになるであろう。
【図面の簡単な説明】
【００４４】
【図１】デジタルマークの約２０倍の拡大図である。
【図２】図１に例示しているマークの印刷後の拡大図である。
【図３】図２に例示している印刷マークの写真コピーの拡大図である。
【図４】図２に例示している印刷マークの高品質コピーの拡大図である。
【図５】可変特性がこの場合はドットの高さであるＶＣＤＰの拡大図である。
【図６】印刷された図５のＶＣＤＰの一部の２００倍の拡大図である。
【図７】印刷の前に一定のドットサイズを有する単一のＶＣＤＰの２つの印刷物の拡大図である。
【図８】中心にＶＣＤＰを含むセキュア化された情報マトリックスの拡大図である。
【図９】ＶＣＤＰによって囲まれたセキュア化された情報マトリックスの拡大図である。
【図１０】近い４つのドットによって囲まれたドットから成る４つのコーナを有するＶＣＤＰの拡大図である。
【図１１】４つの辺上にドットの線を有するＶＣＤＰの拡大図である。
【図１２】グリッド形態にあるＶＣＤＰの一部の拡大図である。
【図１３】図１２に示しているＶＣＤＰの２次元フーリエ変換の絶対値を表す図である。
【図１４】符号化情報を表すＶＣＤＰの詳細内容の拡大図である。
【図１５】本発明の主題である装置の特定的な実施形態の概略図である。
【図１６Ａ】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図１６Ｂ】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図１７】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図１８】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図１９】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図２０】本発明の主題である方法の様々な態様の特定的な実施形態において利用される段階の流れ図である。
【図２１】高密度ＶＣＤＰの部分拡大図である。
【図２２】ドット寸法勾配ＶＣＤＰの部分拡大図である。
【図２３】本発明の主題である方法の特定的な実施形態において利用される段階の流れ図である。
【図２４】本発明の主題である方法の特定的な実施形態において利用されるデジタル識別子パターンの拡大図である。
【図２５】連続印刷のうちの第１の印刷において対象物の上に印刷された状態の図２４のデジタル識別子パターンの拡大図である。
【図２６】連続印刷のうちの第２の印刷において対象物の上に印刷された状態の図２４のデジタル識別子パターンの拡大図である。
【図２７】図２５及び図２６に表している印刷識別子パターンのうちの１つから取り込まれた画像の離散余弦変換を示す図である。
【図２８Ａ】本発明の主題である方法の特定的な実施形態において利用される段階の流れ図である。
【図２８Ｂ】本発明の主題である方法の特定的な実施形態において利用される段階の流れ図である。
【図２８Ｃ】本発明の主題である方法の特定的な実施形態において利用される段階の流れ図である。
【図２９】本発明の主題である方法の特定的な実施形態において利用される識別子パターンの２つのグループに関するスコアの分布を表す図である。
【図３０】印刷されるドット分布の図である。
【図３１】図３０に例示しているドット分布の印刷物の左手上の部分の印刷画像の拡大図である。
【図３２】図３０に例示しているドット分布に対するドット形状の相関性測定値の散布図である。
【図３３】印刷に対して得られることになる最適なエラー・レートの決定中に得られるグラフである。
【図３４】文書を印刷するのに用いられる版を決定する方法において利用される段階の流れ図である。
【発明を実施するための形態】
【００４５】
本発明の様々な特定的な実施形態の詳細内容を提供する前に、本明細書に用いることになる定義を下記に提供する。
−「情報マトリックス」：これは、一般的に、固体表面上に添付された機械可読の物理的メッセージ表現である（印刷されるデザインのピクセル値を修正する透かしマーク又はデジタル透かしマークとは異なる）。情報マトリックスの定義は、例えば、２Ｄバーコード、１次元バーコード、及び「Ｄａｔａｇｌｙｐｈｓ」（データマーク付け）のような情報を表すための他の侵害性の低い手段を含む。
−「文書」：これは、いかなるものであれ、情報マトリックスを有するあらゆる（物理的な）対象物である。
−「マーク付け」又は「印刷」：デジタル画像（情報マトリックス、文書などを含む）から現実世界におけるその表現へと移行するあらゆる方法であり、この表現は、一般的に、表面上に作成され、この方法は、非排他的にインクジェット、レーザ、オフセット、及び熱印刷、並びにエンボス加工、レーザ彫刻、及びホログラム生成も含む。また、デジタル画像が最初に型の中に刻み込まれ、次に、各対象物内に成形される成形法のようなより複雑な方法も含まれる。「成形」された画像は、そのデジタル表現が２つの次元を含む場合であっても、３つの次元を有すると考えることができることに注意されたい。また、言及した方法のうちのいくつかは、いくつかの変換、例えば、フィルムの作成を含み、フィルムは版を作成するように機能し、この版が印刷に用いられる標準オフセット印刷（「コンピュータから版への」オフセットとは異なる）を含むことにも注意されたい。また、他の方法は、可視スペクトルの外側の周波数を用いること又は表面内に情報を刻印することのようないずれかによって不可視領域で印刷することを可能にする。
−「識別子パターン」又は「ＩＰ」：（デジタル）ソース画像から印刷される画像であり、このソース画像の印刷物の各々を高い確率で識別することができるように設計及び印刷される画像。
−「固有特性」：識別子パターンの固有の物理的属性であり、この識別子パターンを同じソース画像からのあらゆる他の印刷物から区別することを可能にする属性。
−「インプリント」：測定される特性の全ての値であり、識別子パターンを表し、他の識別子パターン表現と比較することを可能にする値。
−「取り込み」：情報マトリックスを収容する物理的文書のデジタル表現を含む、現実世界のデジタル表現が得られるあらゆる方法。
−「セル」：これは、最大でも所定数のドットが存在する特性可変ドットパターン（ＶＣＤＰ）の規則的な区域、一般的に、矩形、又は更には正方形であり、所定数は、示している変形を除き、一般的に１に等しい。
−「発生ピクセル」：ＶＣＤＰを発生させるのに考えられる最小区域。
−「ドット」：背景と対比を成す非常に小さいサイズの場合によっては可変の印刷された基本区域であり、一般的に、ドットは、１つ又はそれよりも多くの発生ピクセルを表している。
−「取り込みピクセル」又は「画像ピクセル」：画像センサの感光基本ドット又はピクセルに対応する画像を有する区域。
−「大きさの程度」：物理的マグニチュードＡの値が、物理的マグニチュードＢの値の１０分の１と１０倍の間にあり、好ましくは、２分の１と２倍の間にある場合に、Ａは、Ｂと同じ大きさの程度のものである。
【００４６】
図２４から図２９に関して下記に説明する本発明の実施形態では、以下が利用される。
−段階７０１から段階７０３、識別子パターンをデジタルで設計する段階。
−段階７１１から段階７１５、識別子パターンのインプリントを計算する段階（いずれか他の箇所で説明する方法のうちの１つに従って）。
−段階７２０から段階７２６、識別子パターンの印刷を最適化する段階。
−段階７３１から段階７３４、インプリント又は文書の固有特性を記憶し、表す段階。
−段階７４１から段階７４９、データベースを利用することによってインプリントを識別する段階。
−段階７５１から段階７５６、データベースを用いずにインプリントを検査する段階。
−段階７６１から段階７６３、識別子パターンとデジタル認証コードとの組合せの使用段階。
−段階７７１から段階７８０、文書をセキュア化する段階。
【００４７】
識別子パターンをデジタルで設計し、識別子パターンの印刷パラメータを決定する段階に関して、本発明のある一定の特性の出発点において、セキュア化された情報マトリックスの単一のソース画像を数回印刷した場合には、この印刷が、各印刷物における異なるエラーによって影響を受けることになることが見出された。コピー検出パターンに対しても、同じ効果に注目した。より一般的には、十分な密度を有するあらゆる画像において、１）画像を印刷することによって画像の劣化が生じることになり、２）この印刷は、各印刷物における異なる劣化によって影響を受けることになることに注目した。
【００４８】
より正確には、この現象は、デジタル認証コードに限定されない。実際に、デジタル画像の密度がいかなるものであったとしても、印刷においてランダム方法が利用される場合はその印刷物の各々は、全ての他の印刷物とは異なることになる。低密度画像に限って言えば、これらの差はあまり多くなく、それ程大きくはならない。従って、時によっては微小なものである差を取り込むために、非常に高い取り込み解像度が必要である。それとは対照的に、十分な解像度で印刷されたデジタル認証コードでは、特に高い取り込み解像度を用いる必要はない（１２００ドット毎インチのスキャナが十分であることが示されている）。更に、差は非常に大きく、固有特性の抽出は、非常に高い精度で行う必要はなく、これは、読取アルゴリズムのコスト及び安定性という観点から有利である。
【００４９】
識別子パターンは、単一のソース識別子パターンの各印刷物の間の差を最大にするように設計及び印刷された画像である。好ましくは、これらの画像は、擬似ランダム方式で設計されるが（例えば、１つ又はそれよりも多くの暗号鍵により）、これらは完全にランダムのものとすることができる（これらの差は、第２の場合では、いかなる暗号鍵も存在しないか又は鍵が保持されないことである）。しかし、理論的には、オリジナルデジタル識別子パターンは、セキュリティを損なうことなく既知であるとすることができ、実際に、データベース内に記録された識別子パターンのみが正当なものであり（これらのインプリントと共に）、理論的には、印刷において予期されない未知要素を制御することはできないことに注意されたい。従って、オリジナル画像の所有は、偽造者にいかなる実利益も与えず、これは、セキュリティという観点からの識別子パターンの別の利点である。
【００５０】
劣化は、本質的にランダムであり、単一のソース画像の各印刷物において異なる結果を発生させるので、識別子パターンの各印刷物は、再生又は転写することができない固有特性を有する。これから、単一の識別子パターンの印刷物の各々は、全ての他のものとは異なり、従って、各々自体が、絶対的に各々を識別するための手段を有する。従って、識別子パターンのインプリントは、特に識別及び検査モードにおいて、このインプリントを含む文書のセキュリティを高めるために、異なる方法で計算し、用いることができる。
【００５１】
識別子パターンは、場合によってはこれらの識別子パターンの検出を容易にする境界線によって囲まれた単純な矩形とすることができるが、ロゴのような特別な形状を有することもできる。しかし、矩形形状は、読取に関して利点を有し（矩形形状は、容易に識別することができる）、更にデジタル認証コード又は１次元又は２次元のバーコードのような他のコードの通常形状との互換性に関して利点を有することが示されている。
【００５２】
識別子パターンを設計するためのアルゴリズムを下記に説明する。
−段階７０１中に、暗号鍵、例えば、３２バイト（２５６ビット）シーケンスが受信される。
−段階７０２中に、再帰暗号化又はハッシュ関数を用いることにより、アルゴリズムは暗号鍵を用いて初期化され、必要なランダムビット数が発生される。例えば、１０、０００ピクセルの白黒の識別子パターン（１ビット毎ピクセル）では、１０、０００ビットが必要であり、濃度階調識別子パターン（各階調は等確率を有する）では８倍多くのビットが必要である。ＳＨＡ−１ハッシュ関数が用いられる（２５６ビット入力及び出力）と仮定すると、この関数は、必要なビットを得るために４０回（１ビット毎ピクセル）又は３２０よりも若干少ない回数（８ビット毎ピクセル）呼び出さなければならない（４０×２５６≧１０、０００又は３２０×２５６≧８０、０００であることから）。読取器は、ＦＩＰＳ（「連邦情報処理規格」の頭字語）及びＡＥＳ（「高度暗号化規格」の頭字語）という規格に準拠するものとすることができる。
−段階７０３中に、ビットが、場合によっては境界線によって完了された画像、例えば、１００×１００の点へと組み立てられる。
【００５３】
図２４は、印刷の前のそのような識別子パターンを示している。図２５及び図２６は、図２４に示している識別子パターンの２つの異なる印刷物を示している。
【００５４】
デジタル認証コードの設計及び印刷特性は、識別子パターンに必要とされるものに近似しているので、デジタル認証コードの機能を識別子パターンのものと組み合わせることができる。例えば、得る結果が非常に異なるとしても、暗号鍵を必要とするコピー検出パターンの設計アルゴリズムは、前に説明したアルゴリズムと同様のものである。セキュア化された情報マトリックスの設計アルゴリズムに関しては、１つ又はそれよりも多くの暗号鍵及び１つ又はそれよりも多くのメッセージの両方が必要である。しかし、結果は同様、すなわち、擬似ランダム値を有する画像である。
【００５５】
下記で明らかになるが、識別子パターンに対して理想的な印刷条件は、デジタル認証コードに対して理想的な印刷条件に近似していることが見出される。従って、設計及び印刷結果の両方に関して、デジタル認証コードの機能と識別子パターンの機能とを組み合わせることができる。
【００５６】
識別子パターンのインプリントを抽出し、文書を検査する場合にそれを比較する方法に関して、最初に、取り込み識別子パターンのドット集合の値を抽出する段階から成る汎用抽出及び比較法を下記に説明する。
−段階７１１中に、印刷文書の画像内の識別子パターンの位置が決定される。矩形形状の識別子パターンでは、例えば、識別子パターンの４つのエッジの位置（高さ、幅）を抽出することができる。
−段階７１２中に、抽出される所定の数のドットに対して、画像内の位置が決定され、これらのドットの各々の値が抽出される。例えば、ＦＦＴ（高速フーリエ変換）又はＤＣＴ（離散余弦変換）が後に用いられる場合には、水平に２５６ドット及び垂直に２５６ドットの合計で２５６2のドットのような２の整数乗に対応するドット数が有利である。ドットの位置は、基準ドット（例えば、識別子パターンが矩形の場合には、その４つのエッジ）の位置を決定し、次に、例えば、取り込み画像がアフィン変換又は透視変換を受けていると仮定することによってドットの位置を決定するという従来技術で公知の標準幾何技術を用いることによって決定することができる。一般的に、値は、取り込み画像と同様に、例えば、０から２５５の階調におけるものである。位置は非整数とすることができるので、取られるドット値は、「最も近い隣接ドット」のものとすることができ、本方法は、それ程高コストではないが、それ程正確でもない。双３次内挿、双１次内挿などである、要求精度と共に増大するコストを有する内挿アルゴリズムを用いることができる。結果は、整数（最近傍）値又は浮動小数点（内挿）値の２５６×２５６のマトリックスである。
−段階７１３中に、マトリックスの２次元離散余弦変換が計算される。離散余弦変換は、少数の成分にわたる信号エネルギを大きく圧縮することを可能にするという理由から有利である。
−段階７１４中に、所定の数の係数、例えば、１０×１０の最低周波数係数が選択され、場合によっては、位置（０、０）において「ＤＣ」係数という名前の下に公知である定数係数が排除される。
−段階７１５中に、係数が、セキュア化された情報マトリックスのインプリントを構成するベクトルへと再配列される。
【００５７】
上述の方法は、いかなる秘密も利用せず、従って、いかなる者であってもインプリントを計算することを可能にすることに注意されたい。これは、セキュリティ危険性を引き起こすとは考えられないある一定の場合に望ましいものとすることができる。それとは対照的に、他の場合には、権限が付与された者のみがインプリントを計算することができることが望ましい。これを行うには、秘密に保たれ、インプリントを構成する係数を決定することを可能にする暗号鍵が用いられる。この鍵は、インプリントを再構成する権限が付与された者又は団体に対してのみ明かされる。一般的に、ハッシュアルゴリズム又は暗号化アルゴリズムを利用する鍵から係数を選択するための従来技術からの技術が、当業者に利用可能である。
【００５８】
次に、相似性の測定値又は逆に格差の測定値を得るように、別々の取り込みに対応する２つのインプリントを複数の方法で比較することができる。例えば、これらのインプリントの間の相関係数を測定することにより、相似性の測定値が得られ、以後この測定値を「スコア」と呼ぶことにする。
【００５９】
固有特性を抽出するこの方法を検証するために、１００×１００ピクセルの識別子パターンを６００ドット毎インチのレーザプリンタ上で１００回印刷した。１２００ドット毎インチの「フラットベッド」スキャナを用いて、各印刷識別子パターンの３度の取り込みを実施した。次に、作成した３００個の取り込みの各々に対してインプリントを計算した。更に、４４、８５０（３００×（３００−１）／２に従って計算された数）対のインプリントの各々に対してスコアを測定した。これら４４、８５０対のインプリントを以下の２つのグループに分離した。
−同じ印刷識別子パターンの異なる取り込みに対応する６００対のインプリントの１つのグループＡ。
−異なる印刷識別子パターンの取り込みに対応する４４、２５０対のインプリントの１つのグループＢ。
【００６０】
スコアは、グループＡでは、０．９７５と０．９９８の間であり、グループＢでは、０．６９３と０．９４５の間であった。図２９は、グループＡ及びグループＢに関するスコアの分布を示している。これらのスコアに基づくと、２つのグループの対の間でいかなる混同も可能ではない。従って、上述のインプリント計算法を用いることにより、曖昧性を有することなく、１００個の印刷物のうちのどれが取り込み画像のソースであるかを決定することができる。
【００６１】
グループＡのスコア平均及びグループＢのスコア平均（上述の場合、それぞれ、０．９９２及び０．８６３）の差を計算する段階、及びそれをグループＡのスコアの標準偏差、上述の場合０．００５によって正規化する段階から成る「インプリント分離度」を測定する。２５．８という値が得られる。後に明らかになるが、この指数は、最良の結果を出す印刷及び設計パラメータを決定する上で有利である。
【００６２】
セキュア化された情報マトリックスに関してインプリントを抽出する第２の方法を下記に説明する。本方法は、特に、識別子パターンが、セキュア化された情報マトリックスの機能をも有する場合に当て嵌まる。本方法は、取り込みセキュア化された情報マトリックスのスクランブルメッセージが如何に抽出されるかを説明する。このスクランブルメッセージは非ゼロ・エラー・レートを有し、エラー構造がインプリントとして用いられる。
【００６３】
本方法の利点は、セキュア化された情報マトリックスを読み取るように設計されたソフトウエアを用いることを可能にするという点である。それによって必要な計算のコストが最小にされる。
【００６４】
しかし、セキュア化された情報マトリックスの正確な読取りは、必要に応じて整列するブロックを発生させるように機能する鍵を必要とする。必ずしも全ての場合にはこの鍵を明かすことが望ましいわけではない。更に、各印刷物に特異の内部アラインメント変動は、可能な限り排除される。これらの変動は、セキュア化された情報マトリックスの異なる印刷物を差別化するように機能するので、この排除は、必ずしも望ましいものではない。
【００６５】
識別子パターンを発生させ、印刷するのに最適なパラメータを決定する方法に関して、単一のソース識別子パターンの様々な印刷物を可能な限り容易に分離することを可能にする最適な劣化レベルが存在する。従って、印刷における劣化レベルが非常に低い、例えば、１％又は２％の場合に（識別子パターンのセル又はピクセルのうちの１％又は２％が完璧な取り込みから読取間違いされる）、単一の識別子パターンの様々な印刷物は、互いに非常に近似しており、非常に正確な取り込み及び／又は非常に正確な解析アルゴリズムを持たない限り、これらを確実に識別するのは困難である。同様に、劣化レベルが非常に高い、例えば、４５％又は５０％の場合に（識別子パターンのセル又はピクセルのうちの４５％又は５０％が完璧な取り込みから読取間違いされ、５０％は、読み取られたマトリックスとソースマトリックスの間に統計的な相関性が存在しないことを意味する）、印刷識別子パターンは、互いにほぼ区別不能である。現実には、最適な劣化レベルは２５％に近く、用途の条件が許す場合、このレベルに近いことが好ましい。実際に２５％の劣化では、印刷変動、従って、劣化が本質的に確率的であると仮定して、印刷識別子パターンのドットの各々において、この印刷識別子パターンが、他の印刷識別子パターンとは異なる確率が最大化される。
【００６６】
下記に、利用される印刷手段に従って印刷される画像を発生させる時に得られるエラー・レートの第２の分析を提供する。
【００６７】
コピーの検出を最適化することを可能にするＶＣＤＰを如何に発生させることができるかを決定するために、下記に、決定理論に基づくモデルを提供する。画像（又はドット）上で測定される特性は信号によって表される。分析を単純化するために、デジタル信号は、印刷の前に、バイナリ値を有することができる特性（例えば、２つのドットサイズ、２つの位置等）に対応するバイナリ値を有するという仮定を行う。この仮定は、殆どの印刷方法がバイナリ画像を処理するという事実によって正当化される。明らかに、分析の結論は、より複雑な、特にドット特性においていくつかの可能な値を有する場合に拡張することができる。ＶＣＤＰの印刷は、ガウスノイズを追加することによってモデル化される。
更に、コピーの印刷も同じエネルギのガウスノイズを追加することによってモデル化されるように、コピーが同じ印刷方法によって作成されることを仮定する。更に、信号をそのコピーの印刷の前に取り込む偽造者は、エラー確率を最小にする初期値の推定を行うことによってバイナリ信号を再構成するように強いられる。
【００６８】
このモデルは、１×１ピクセル又は１×２ピクセルのドットサイズを有することができるＶＣＤＰ（例えば、２４００ｄｐｉで印刷された）に直接対応し、これに対して、偽造者は、測定濃度階調又はドットの推定表面積に従って走査から再構成された画像内のドットサイズのうちの１つを必ず選ばなければならない。また、このモデルは、例えば、１ピクセルだけ異なる位置を有するＶＣＤＰにも対応する。
【００６９】
このモデルから、最適な検出子、検出子の値の統計分布、及びコピー検出を最大にするパラメータ値を導出する。
【００７０】
以下の表は、異なる変数を要約している。
【表１】
0005518991.tif 000002
【００７１】
一般性を失うことなく、ソース信号は、等確率のものであり、すなわち、ｉ＝０、１、．．．、Ｎ−１及びａ＞０の時、ｓ［ｉ］：｛＋ａ、−ａ｝である。印刷ノイズは、ガウス分布Ｎ（０、σ2）に従う。
従って、モデルの仮定は、次のように要約される。
【００７２】
【数１】
0005518991.tif 000003
【００７３】
偽造者が、＋ａと−ａの間の最近値に信号を復元することによってエラー確率を最小にすることを容易に確認することができる。
【００７４】
従って、検出問題は、以下の２つの仮定を区別することから成る。
【００７５】
【数２】
0005518991.tif 000004
【００７６】
ここでＨ0及びＨ1は、受信信号がそれぞれオリジナル及びコピーであるという仮定である。
偽造者が値を正しく推定する確率は、以下の通りである。
【００７７】
【数３】
0005518991.tif 000005
【００７８】
受信信号において以下の確率分布を有し、仮定Ｈ1では、２つのガウス分布の混合分布を有する。
【００７９】
【数４】
0005518991.tif 000006
【００８０】
単純な相関子が最適な分類関数を与えることを確認することにする。ノイマン−ピアソンの検出子試験は、尤度比が閾値ｔを超えるか否かＨ1を決定する。
【００８１】
【数５】
0005518991.tif 000007
【００８２】
尤度比は、次式で与えられる。
【００８３】
【数６】
0005518991.tif 000008
【００８４】
対数及び新しい閾値ｔ’を取ると、次式が得られる。
【００８５】
【数７】
0005518991.tif 000009
【００８６】
従って、分類関数は、単純な相関子Ｔ’であり、その値は、信号をコピーとして分類するのに閾値ｔ’よりも小さくなければならない。
【００８７】
両方の仮定に対してＴ’の統計を決定する。Ｔ’が、ガウス分布に従う（Ｎが大きい場合に真である）と仮定することができ、その平均及び分散を両方の仮定に対して導出する。
【００８８】
【数８】
0005518991.tif 000010
【００８９】
仮定Ｈ1における分散の第２の項（ａ4Ｑ（−ａ／σ）（１−Ｑ（−ａ／σ）））は、コピーが同じオリジナルから生じる場合は省くことができる。実際に、偽造者は、多数のコピーを生成するのに１つのオリジナルのみを用いることによって作業を最小にするので、この項を省くのは妥当である。
【００９０】
分散が等しい場合には、検出性能は、Ｔ’の分散によって正規化された２つの仮定における関数Ｔ’の平均値の間の差に対応する振れ係数ｄ2によって特徴付けることができる。
【００９１】
【数９】
0005518991.tif 000011
【００９２】
検出性能は、振れ係数と共に増大するので、目的は、式（γ（１−Ｑ（γ）））2を最大にするγの値を決定することである。
【００９３】
図３３は、γに従うこの式の値を表している。この図は、次のように解釈することができる。ゼロに近いγの値は、信号に関して非常に高いノイズに対応し、ノイズが非常に高い場合には、信号は、最初の印刷物において過剰に劣化し、偽造者は、多数の過剰に低い推定エラーを招く。逆に、過剰に高いγの値では、信号は十分に劣化されず、殆どの場合に、偽造者は、いかなる推定エラーも招かない。式は、これら両極端の間で最適値を通過し、この最適値において、値は、数値的にγ≒０．７５２であると推定される。
【００９４】
この値において、偽造者が値を正しく決定していない確率は、約２２．６％であることは注目に値する。
実際には、０．７５２2、すなわち、０．５６５に可能な限り近いＳＮ比γ2を得ることが含まれる。
【００９５】
この比の値をターゲットにする方法をより明快に理解するために、例を挙げることにする。２つの可能なドットサイズ（ピクセル数で表された）を有するＶＣＤＰを発生させ、ドットサイズは、９ピクセル（例えば、３×３ピクセル）であると仮定されたい。ドットサイズは、多数のアルゴリズムを利用することにより、例えば、濃度階調に対して局所適応的閾値を設定し、この閾値よりも小さいピクセルを計数することによって測定することができることに注意されたい。９ピクセルのドットは、十分な回数印刷される。取り込み画像内で、各ドットのピクセル数に対して平均値及び標準偏差が測定される。１２という平均値（３３％の平均利得が観測される）及び４という標準偏差が得られると仮定されたい。この標準偏差は、このモデルに対する式においてノイズを表す値σに対応する。従って、最適状態に非常に近い比γ＝０．７５を得るためには、この信号ａに対して約３という値をターゲットにすべきことになる。この信号値を得るためには、例えば、１５ピクセルと６ピクセルという２つのドットサイズを定義することができる。
【００９６】
印刷パラメータを最適化するために可能なアルゴリズムを下記に説明する。
−段階７２０中に、識別子パターンに向けて利用可能な表面積、例えば、１／６インチの大きさの正方形が受信される。
−段階７２１中に、可能な様々な印刷解像度に対応する異なるデジタルサイズのいくつかのデジタル識別子パターン画像が発生され、例えば、４００ドット毎インチにおいて６６×６６ピクセルの１つの識別子パターンが、６００ドット毎インチにおいて１００×１００ピクセルのものが、８００ドット毎インチにおいて１３３×１３３ピクセルのものが、１２００ドット毎インチにおいて２００×２００ピクセルのものが発生される。
−段階７２２中に、異なデジタルサイズを有する識別子パターンの各々が、印刷物の寸法が利用可能な表面積に対応するように適切な解像度で何回か、例えば、１００回印刷される。
−段階７２３中に、各種類に対して、印刷識別子パターンの各々が、何回か、例えば、３回取り込まれる。
−段階７２４中に、各識別子パターンのインプリントが計算される。
−段階７２５中に、同じ印刷解像度を有する全ての取り込み識別子パターン対に対して相似性スコアが計算される。
−段階７２６中に、上述の汎用インプリント抽出法の試験において説明した方法が辿られ、印刷解像度の各々に対して「インプリント分離度」が測定され、この分離度において最大値を与える印刷解像度が選択される。
【００９７】
変形においては、いくつかのセキュア化された情報マトリックスが、異なる印刷解像度で印刷され、いずれか他の箇所で説明するアルゴリズムのうちの１つを用いて計算された２５％のエラー・レートを生じる印刷解像度が決定される。
変形においては、同等の印刷物に対応するインプリントを比較することに基づいて計算されたスコアにおける最低値と、異なる印刷物に対応するインプリントを比較することに基づいて計算されたスコアにおける最高値との間の差が最大である印刷解像度が選択される。
【００９８】
特性を表して記憶する方法に関して、インプリントデータ容量を可能な限り低減することが有利である。識別の場合には、本方法は、インプリントをデータベースに記憶された非常に多数のインプリントと比較する段階を含み、非常にコストが高い。このコストは、比較されるインプリントのサイズを縮小し、特に、浮動小数点数を用いることを回避することによって低減される。
【００９９】
汎用インプリント抽出法の場合を考えられたい。取り込み識別子パターンから抽出される初期データベクトルは、抽出値の２５６×２５６のマトリックスであり、係数を選択した後の離散余弦変換によるその表現は、１０×１０の値を有する。値当たり１バイト、すなわち、１００バイトで値のマトリックスを表すことは有利である。
【０１００】
段階７２７中に、セキュア化された文書を生成するために、少なくとも１つの対象物に識別子パターンが印刷される。
【０１０１】
一方、離散余弦変換の係数は、正又は負のいずれかにすることができ、理論的には限定されない。固定量の情報を用いてそのような値を表すためには、値は、バイナリ値で表されるように数量化すべきである。可能な手法は以下の通りである。
−段階７３１中に、各係数に関する最小値及び最大値が、先行して決定される。一般的に、最小及び最大値は、同じ絶対値を有する。
−段階７３２中に、各値を表すことを可能にするビット又はバイト数が決定される。
−正規化段階７３３中に、離散余弦変換の各係数に対して最小値が減算され、次に、残りの部分が最大値によって割算される。
−段階７３４中に、結果に対して、定量データの可能な値の数、すなわち、各値に対して１バイトが利用可能である場合は２５６が乗算される。結果の整数値は、オリジナル数量値と比較される。
変形においては、数量化段階は、数量化エラーを最小にするように最適化される。
【０１０２】
識別の場合におけるデータベースを用いての識別法に関して、識別子パターンが、データベースの識別子パターンのうちの１つと対応するか否かを決定するために、識別子パターンをデータベースの識別子パターンの各々と比較しなければならず、対応した場合には、識別子パターンは有効であると考えられ、関連付けられた追跡可能性情報を取得することができる。対応しない場合には、識別子パターンは有効ではないと考えられる。
【０１０３】
実施形態においては、以下の段階が利用される。
−段階７４１中に、取り込み画像内に含まれる識別子パターンのインプリントが決定される。
−段階７４２中に、得られたインプリントのスコア又は相似性が、データベースに記憶されたインプリントの各々を用いて計算される。
−段階７４３中に、得られる最大相似性が決定される。
−段階７４４中に、最大相似性が閾値を上回った場合には、識別子パターンは有効と見なされ、段階７４５中に、関連付けられた追跡可能性情報が得られる。
−上回らなかった場合には、段階７４６中に、識別子パターンが有効ではないと見なされる。
【０１０４】
変形においては、以下の通りである。
−段階７４７中に、識別子パターンがデジタル認証コードの機能をも有する場合には、追跡可能性情報が抽出され、
−段階７４８中に、検索空間を縮小することを可能にする追跡可能性情報は、別のソース、例えば、関連付けられたバーコード、コントローラからの情報等から生じるものとすることができ、更に  −段階７４９中に、この情報が用いられてデータベース内の検索空間が縮小される。例えば、製造注文情報は、この製造注文に対応するインプリントの部分集合から比較されるインプリントを事前選択することを可能にする。
【０１０５】
データベースを用いずに検査する方法に関して、本方法は、文書上に記憶される識別子パターンのインプリントを事前計算することを必要とする。例えば、正当な文書の各々のインプリントを計算する段階中に、これらのインプリントは、データベースに記憶すること、及び文書上にセキュア化された方式で記憶することの両方を予定することができる。
【０１０６】
好ましくは、文書上へのインプリントの記憶は、可変印刷、すなわち、実行中に各文書に対して異なる印刷によって行われる。インプリントは、品質が限られる可能性がある印刷手段に依存して１次元又は２次元のバーコード、又はデジタル認証コードに記憶することができる。
【０１０７】
インプリントは、例えば、秘密暗号化鍵が実施された暗号アルゴリズムを用いることにより、セキュア化された方式で記憶することが一般的に好ましい。このようにして、参照データベースに接続する必要なく、偽造者が不当文書を用いる危険性が回避される。このために以下の段階が利用される。
−段階７５１中に、取り込み画像内に含まれる識別子パターンのインプリントが決定される。
−段階７５２中に、事前計算されたインプリントが受信される。
−段階７５３中に、得られたインプリントを事前計算されたインプリントと比較することにより、スコア又は相似性が計算される。
−段階７５４中に、最大相似性が閾値を上回った場合には、識別子パターンは有効と見なされる。
−上回らなかった場合には、段階７５６中に、識別子パターンは無効と見なされる。
【０１０８】
識別子パターンのデジタル認証コードの機能との組合せ使用に関して、文書を一意的に特徴付ける従来技術の方法は、データベースを用いずには解釈することができないという特性を用いる。一方、識別子パターンは、明らかになったように単純に重要でない画像とすることができるが、他の機能を含む画像とすることもできる。特に、これらの識別子パターンは、デジタル認証コードとすることができ、この場合、セキュア化された情報（これらの情報を読み取るのに１つ又はそれよりも多くの鍵を必要とする）を含み、及び／又は認証性を有することができる（コピーからオリジナルを区別するのに）。
【０１０９】
識別子パターンのインプリントは、文書を識別するのには十分で正確であるが、再生することができないように不十分なものとして設計することができる。実際に、場合によっては各々１バイトを用いて表された１００個の低周波数ＤＣＴ係数に基づいてインプリントを決定する汎用方法を考えられたい。理論的には、いかなる者であってもこれらの係数を抽出し、これらの係数の逆数を取ることによって識別子パターンと同じ寸法の画像を作成することができる。明らかなように、この画像は、印刷識別子パターンとは非常に異なる。それにも関わらず、逆画像取り込みから計算されたインプリントをオリジナルインプリントと比較することによって得られたスコアは０．９５２である。このスコアは、同じ印刷識別子パターンのインプリントを比較することから得られる全てのスコアよりも小さいが、異なる印刷物識別子パターンのインプリントを比較することによって得られるスコアよりも顕著に大きい。従って、偽造者が、正当な識別子パターンのインプリントを再生しようと探る危険性が存在する。
【０１１０】
より優れた画像取り込み及び／又はより精密な画像取り込みは、そのような偽造作業の危険性を低減し、更には排除することを可能にすることになる。しかし、これは常に可能であるわけではない。その場合は、識別子パターンがデジタル認証コードでもある場合、以下の段階を利用することによってその認証性を同時に用いることが有利である。
−段階７６１中に、識別子パターンが、識別又は検査される。
−段階７６２中に、デジタル認証コードを認証するのに必要とされる１つ又は複数の鍵が受信される。
−段階７６３中に、デジタル認証コードがオリジナルであるか又はコピーであるかが決定される。
【０１１１】
通常、デジタル認証コードは、コピー段階中にコピーに敏感な１つ又はそれよりも多くのコピー防止特性の劣化に基づいている。
【０１１２】
従って、デジタル透かしマークは、コピー内ではより低いエネルギレベルを有するか又は更にコピーにそれ程感度を持たない透かしマークとコピーに特に高い感度を有する透かしマークとの間で異なるエネルギレベルを有する。同様に、空間マーク付け技術の場合には、コピーではより低いレベルのエネルギ又は相関性が顕著である。コピー検出パターンでは、画像比較に基づいてオリジナルコピー検出パターンと取り込みコピー検出パターンの間の相似率（又は相違率）が計算され、取り込みコピー検出パターンがコピーであった場合には、相似率は低いことになる。最後に、セキュア化された情報マトリックスでは、このマトリックスから抽出される符号化されたメッセージに関するエラー・レートが測定され、このエラー・レートは、コピーではより高くなる（符号化されたメッセージの冗長性により、送信メッセージは、一般的に、エラーなしに復号化可能であることに注意されたい）。
【０１１３】
これらの方法の各々においては、ほぼ連続しており、かつ明確に文書（オリジナル又はコピー）の性質を指定しない１つ又はそれよりも多くの値が測定されることに注意されたい。１つ又は複数の測定値が「コピー」に対応するのか、又は「オリジナル」に対応するのかを決定するには、一般的に、例えば、得られた１つ又は複数の値を１つ又はそれよりも多くの「閾」値に対して比較することにより、コピーからオリジナルを区別するための所定の基準を適用すべきである。
【０１１４】
識別子パターンに基づいて文書をセキュア化する方法の実施形態に関して、以下の段階を利用することができる。
−段階７７１中に、権利所有者は、ある一定数の文書を生成するライセンスを処理者に付与する。
−段階７７２中に、権利所有者は、場合によっては、文書上に印刷されるデジタル画像の形態でデジタル認証コード機能を有する１つ又はそれよりも多くの識別子パターンを処理者に送る。識別子パターンは、デジタル文書の設計の一部とするか又は別々に送ることができる。変形においては、処理者は、権利所有者によって権限が付与された第三者から識別子パターンを受け取る。
−段階７７３中に、処理者は、指定された数の文書を各文書上で指定された１つ又は複数の識別子パターンと共に印刷する。
−段階７７４中に、指定された数の印刷文書が、権利所有者に送られる。変形においては、文書は、権利所有者によって権限が付与された作成者に送られる。変形においては、指定数の印刷文書が、いくつかの変形で上述のように段階７７４中に処理者によって直接処理される。
−段階７７５中に、権利所有者／作成者が、完成品（いくつかの文書を収容する可能性がある）に組みあげる。
−段階７７６中に、１つ又は複数の識別子パターンの１つ又はそれよりも多くの画像が取り込まれる。理論的には、この方法は自動的に実施され、例えば、製品が、工業用カメラのレンズの下でコンベヤベルト上で移動する。工業用カメラは、自動的に又はセンサから来る外部起動を通じてトリガされる。
−段階７７７中に、識別子パターンの各取り込み画像が、関連付けられた情報（製造注文、日付等）と共にデータベースに記憶される。
−段階７７８中に、実時間で又は遅れて、各有効取り込み識別子パターン画像に対して１つ又はそれよりも多くのインプリントが計算される。
−段階７７９中に、識別子パターンを検査モードに用いる（データベース接続なしに）という適切な目的で、インプリントのうちの１つ、一般的に、最小データ容量を占有するものが、このインプリントのコンパクトな表現を得るために数量化及び／又は圧縮される。インプリントの表現を含む好ましくは鍵を用いてセキュア化された情報マトリックス（ｄａｔａｍａｔｒｉｘ、バーコード、セキュア化された情報マトリックスＳＩＭ等）が発生される。情報マトリックスは、識別子パターンを含む文書上に印刷される。
−段階７８０中に、必要に応じて、計算されたインプリントの集合は、セキュア化されたリンクにより、インプリントの有効性を検査するために検査器が接続した中央サーバに送信される。
【０１１５】
変形においては、以下の通りである。
−識別子パターン画像が取り込まれるサイトは、印刷者又は処理者のところに位置させることができ、その利点は、このサイトを生産の中に統合することができる点であり、欠点は、露出区域に存在する点であり、インプリントを計算及び／又は記憶するのに用いられる機械は、セキュアにすることができ、及び／又は  −サイトは、権利所有者によって権限が付与された第三者のところ、一般的に、用いられる識別子パターンの供給者と同じところに位置させることができる。
【０１１６】
図２３は、以下の段階を示している。
−段階６０５の認証される対象物に関連付けられた情報を表すドットのマトリックスを決定する段階。
−段階６１０のマークを上述の対象物に付加し、付加されたマークが、マーク付け段階中に利用される手段の物理特性に起因して予測不能なエラーを提供するようにする段階。
−段階６１５の上述のマークの画像を取り込む段階。
−段階６２０の上述の画像を処理することによって上述の予測不能なエラーの物理特性を決定する段階。
−段階６２５の予測不能なエラーの物理特性を表す情報を記憶する段階。
−ロバストなマーク付け段階６３０の予測不能なエラーの物理特性に関する情報を有するロバストなマークが上述の対象物に添付される段階。
【０１１７】
段階６０５中には、例えば、各々が数百のドットを有し、バイナリ情報項目を表す面積マトリックスの形態で情報マトリックスが決定される。製品に関連付けられた情報項目は、例えば、製造業者名、製品の製造注文、及び／又は製造日である。
【０１１８】
段階６１０中に、マークのドットのうちの少なくとも２パーセントがオリジナルドットマトリックスと比較してエラーを有するような解像度のドットマトリックスで形成されたマークが添付される。例えば、プリンタの最大解像度が用いられる。この解像度の効果は、特に、例えば、光学又は写真方法によってマークをコピーする段階を有する対象物をコピーする段階が、オリジナルマークと比較してコピーマークにおいて少なくとも５０パーセントだけエラーレベルが増大するようなものである。
【０１１９】
段階６２０中に、予測不能なエラーの物理特性として、上述のマーク内の上述のエラーの分布特性が決定される。例えば、マークの中心からマークが有するエラーの重心へと進むベクトルが決定され、次に、エラーの位置に依存してエラーに重みが割り当てられ、マークの中心からエラー重心へと進む新しいベクトルが決定され、以降同様に続けられる。
段階６３０中には、ロバストなマークは、例えば、１次元又は２次元のバーコード、又はｄａｔａｍａｔｒｉｘ（登録商標）という名称の下で公知のデータマトリックスである。この第２のマークは、ロバストであるから、それは、卑劣なコピーに抵抗することができ、対象物を識別することを可能にする。好ましくは、段階６３０中に、予測不能エラーの物理特性のコード鍵、好ましくは公開コード鍵が利用される。
【０１２０】
本発明の利用により、同じマーク付け方法が利用されたとしても、修正なしに、例えば多くの対象物に対するエッチング又は印刷により、マーク付けエラーの物理特性は、各マーク及び従って各関連付けられた対象物に固有のＩＤを与えることを可能にする。
【０１２１】
新しい画像取り込みが、マーク付けされた対象物において実施され、新しい画像処理が適用された時に、対象物のＩＤを取得するために、この画像処理の結果を記憶された情報と比較することができる。
エラー量は大きく、マーク及び対象物を一意的に識別することを可能にする。
マークを有する対象物に関するデータの読取りは、エラーの物理特性のデータベースへの原点及び／又はアクセス手段を与える。
上述のマークの新しい画像が取り込まれる条件がいかなるものであっても、エラー分布特性を取得することができる。
【０１２２】
本発明のある一定の実施形態の利用に関して、本発明者は、ある一定の印刷特性が、オリジナルをコピーから非常に有効に区別することを可能にすることができることを見出した。特に、マーク付けされたドットの寸法又は「サイズ」、正確な位置又は形状における変動を測定し、オリジナルをコピーから区別することを可能にする測定基準へとそれを統合することができる。印刷される画像内の色レベル（又は濃度階調）における変動は、遮蔽の理由から形状又は寸法の変動に対応することに注意されたい。上述のデジタル認証コードは、これらの特性を正確に測定するようには設計されない。それとは逆に、公知の種類の全てのデジタル認証コードは、印刷における予期されない未知要素に起因する、用いられる測定に対して障害をもたらす位置変動によって低下する性能を有する。最善の場合には、これらの変動を排除することを模索する方法が用いられる。更に、デジタル透かしマーク及びＡＭＳＭは、オリジナルとコピーの間で差別化を行うにはそれ程正確ではない信号特性（例えば、エネルギ）を測定することを可能にするように設計される。
【０１２３】
図１は、黒色の境界線１１５で囲まれ、かつランダム位置を有するドット集合から成るデジタルマーク１０５を示している。このオリジナルマーク内のドット１１０は、全てが同じサイズのもの、すなわち、６００ピクセル／インチで印刷された画像に対して１ピクセルのものであることに注意されたい。図２は、このデジタルマークの印刷物１２０を示している。図３は、このマークの写真コピー１２５を示している。写真コピー１２５では、ドット１１０が消失していることが分る。ドット画像が電子画像センサで取り込まれる場合に、依然としてマークに存在するドットの数、又は基準マークとの相関度のような単純な測定値を用いると、オリジナル１２０を写真コピー１２５又は低品質コピーから区別するのは容易である。
【０１２４】
図４は、高品質コピー１３０を示している。このコピーは、ドット１１０が黒色で１インチの１／６００のサイズである場合に、一般的に「走査」と呼ばれる取り込みであるスキャナを用いての画像の高品質取り込みに基づいて、自動的に検出された（例えば、Ｍａｔｌａｂソフトウエアシステム（登録商標）を用いることにより）ドット１１０をそのオリジナル状態に復元することによって作成されたものである。図２のオリジナルに存在するドット１１０の全て又はそうでなければ殆どが図４に存在することが分る。残念ながら、全てのドットが元来同じサイズを有し、ドットのサイズ又は濃度階調の測定値が既知である必要がなく、ドットをそのオリジナルサイズ（固定されており、大きい集合にわたって決定することが容易）で簡単に再構成することができるという事実により、いかなる偽造者の作業も容易になる。
【０１２５】
好ましくは、本発明のある一定の態様を利用することにより、存在するドットを単純に計数するだけでは、オリジナルをコピーから区別するのに十分ではない。また、ＡＭＳＭによって用いられる相関性又はエネルギレベルに基づく方法も、良好な品質のコピーを検出するには非効率的である。
【０１２６】
この目的に対して、好ましい実施形態では、ドットパターンを用いる可能性を広げるために、文書の真正性を決定する段階は、従来技術の方法とは異なり、局所レベルで調査されるドットの幾何学的特性に特別の注意を払う段階を有する。特に、ドットの正確な位置、形状、及び／又はサイズは、コピーを検出し、情報を記憶し、及び／又は文書を一意的に特徴付けるために用いられる。これに関して、本発明の特定的な実施形態の主題であるＶＣＤＰは、ドットの正確な位置、形状、及び／又はサイズが可変であるという特殊性を示している。好ましくは、このＶＣＤＰでドット分布を発生させるために、少なくとも１つの幾何学的特性が可変であり、発生される変動の幾何学的振幅が、印刷時のドットの予測不能な変動の大きさの程度であり、印刷システムに対して既知であり／測定されるドットが生成される。
【０１２７】
以下に続く説明は、以下のことに関する。
−ＶＣＤＰデジタル設計法。
−ＶＣＤＰ幾何学的特性を測定する方法。
−測定されたＶＣＤＰ幾何学的特性を、オリジナルＶＣＤＰをコピーＶＣＤＰから区別することを可能にする測定基準へと組み合わせる方法。
−ＶＣＤＰの印刷を最適化する方法。
−ＶＣＤＰの幾何学的特性に基づいてＶＣＤＰを識別する方法。
−ＶＣＤＰを検査する方法。
−ＶＣＤＰに情報を記憶する方法。
−文書をセキュア化する方法。
【０１２８】
最初に、特性可変ドットパターンを発生させる方法を下記に説明する。ＶＣＤＰを発生させるために、段階３００中に、ＶＣＤＰを文書上に印刷するのに用いられることになる印刷システムの印刷品質が予め決定される。印刷品質は、印刷における予期されない未知要素の結果として印刷によって引き起こされる印刷ドットの少なくとも１つの幾何学的特性のドット毎の予測不能な変動を表している。
【０１２９】
次に、段階３０２中に、このＶＣＤＰを印刷するのに利用可能な表面積、印刷システムの解像度、及び望ましい最大ドット密度が決定される。例えば、利用可能サイズを約１／６×１／６インチとし、密度を１／１００（１００ピクセルのうちで約１ピクセルを印刷することができる）とすることができる。最大密度は、ＶＣＤＰに対する許容可視度に依存し、この可視度は、用途の条件（例えば、インク色、媒体、印刷種類、文書の外観）の関数である。密度は、例えば、密度１／１６よりも大きいものとすることができ、又は１／９、更には１／４も可能である。好ましくは、ＶＣＤＰは、印刷されたドットが「接触」しないように発生される。
【０１３０】
ある一定の場合には、利用可能なサイズは、非常に大きいもの、例えば、数平方インチとすることができる。しかし、取り込み手段の殆ど、例えば、アレイ画像センサを含むカメラは、上述の区域を覆うことができない取り込み表面積しか提供しない（文書又は製品を「現場において」読み取らなければならない時にはフラットベッドスキャナは、一般的に、利用可能ではない）。この場合、ＶＣＤＰを「タイル張り」し、すなわち、同じＶＣＤＰを並置するか又はセキュリティの理由から異なるＶＣＤＰを並置することができる。
本説明の残りの部分では、それぞれ等しいか又は異なるこれらの２つの種類のＶＣＤＰ並置を「タイル張り」と呼ぶ。
【０１３１】
取り込みツールを印刷区域にわたって任意に適用することができると仮定する際に、少なくとも１つのＶＣＤＰが、取り込み表面積内に完全に含まれることになることを保証するために、ＶＣＤＰの最大サイズは、取り込み表面積の最小辺の半分に等しい。１２２０ドット／インチで作動する６４０×４８０のＣＣＤ（１．３３ｃｍ×１ｃｍの表面積）の上述の例では、ＶＣＤＰは、１辺が０．５センチメートルを超えてはならない。
【０１３２】
その後、ＶＣＤＰは、以下のように発生される。
−上述の分布の少なくとも半分のドットが、このドット分布の４つの他のドットに対して横方向に並置されない。
−上述のドット分布のドットの少なくとも一部の少なくとも１つの寸法変動は、上述の予測不能な変動の絶対値における平均値と同じ大きさの程度のものである。
【０１３３】
本発明者は、実際に、文書のより有効なセキュア化機能（認証情報及びＩＤ）を得るためには、オリジナルの印刷物がそのような大きさの程度の比を提供する必要があることを見出した。
【０１３４】
更に、本発明者は、ある一定の実施形態では、コピーにおける予期されない未知要素の結果として、印刷ドットの上述の幾何学的特性のいわゆる予測不能な「コピー」変動をドット毎に引き起こすコピーに対して文書のセキュリティを高めるためには、文書上にドット分布を印刷する時に、この印刷が、印刷における予期されない未知要素の結果として、印刷ドットの上述の幾何学的特性のいわゆる予測不能な「印刷」変動をドット毎に引き起こし、予測不能な印刷変動の平均的マグニチュードが、これらのコピーの予測不能な変動の平均最小マグニチュードと同じ大きさの程度のものであることが好ましいことを見出した。文書を認証及び識別する機能に関していずれか他の箇所で説明するように、好ましくは、次に、予測不能な印刷変動を表す物理的マグニチュードを決定する段階が実施される。
【０１３５】
例えば、予測不能な変動の絶対値の平均値が０．２ピクセルと２０ピクセルの間にある場合に、２×２の発生ピクセルの大きさの「ドット」を有する１／６インチの印刷表面積において１２００ドット毎インチで印刷された２００×２００ピクセルのＶＣＤＰを用いることができる。１×１ピクセルを有する６００ドット毎インチで印刷された１００×１００ピクセルのＶＣＤＰは、同等の結果を出すことができることに注意されたい。それにも関わらず、より高い画像解像度は（同じサイズの印刷区域に対して）、下記に詳述するように、ドットのサイズ及び／又は位置を変更するのにより高い柔軟性を可能にする。
【０１３６】
好ましくは、重なり合う、接触し合う、又は過剰に近いドットは回避される。この目的のために、ＶＣＤＰは、隣接区域、例えば、２００×２００ピクセルのＶＣＤＰにおいて各々２０×２０ピクセルの１０×１０個の区域に分割される各区域のエッジの各々の上に１ピクセルの白色の境界線を残すことにより、ドットに対しては１８×１８ピクセルの区域が利用可能である。従って、区域内の各ドットに対して保証された１７×１７＝２８９の可能な位置が、これらのドットに対して存在する（ドットが２×２ピクセルを占めると、例えば、ドットの最も左上の点は、１７個の横方向位置及び１７個の縦方向位置しか取ることができない）。
【０１３７】
セキュリティの理由から、ＶＣＤＰは、例えば、秘密に保たれた鍵が供給される暗号アルゴリズムから発生される擬似ランダム性のものが望ましい。この鍵は、何者であれ鍵が既知であるいずれかの者は取得することができるが、鍵を持たないいかなる者に対しても割り出すことが非常に困難である擬似ランダム数を発生させるアルゴリズムの初期化値として用いられる。
【０１３８】
図１６Ａが示しているように、ＶＣＤＰを発生させるために、以下の段階が実施される。
−利用可能な表面積、及び印刷システムの解像度、並びに印刷密度を受信又は決定する段階３０２。
−例えば、３２バイト（２５６ビット）シーケンスの暗号鍵を受信する段階３０４。
−例えば、アルゴリズムが暗号鍵で初期化される再帰暗号化又はハッシュ関数を用いることによってバイナリ値を発生させる段階３０６。例えば、上述の例では、ドットに対して２８９個の可能な位置が存在し、従って、ドットに対して保証された区域内のドット位置を決定するのに９ビットが必要である。従って、１００ドットの位置をこれらのそれぞれの区域内で決定するには、９００ビットが必要である。２５６ビットの入力及び出力を有するＳＨＡ−１ハッシュ関数が用いられると仮定すると、必要なバイナリデータを得るためには、この関数を４回呼び出す必要がある。
−ドットを各セル内に組み込み、セルをこの場合はサイズが２００×２００ピクセルの画像へと組み立てる段階３０８。例えば、この段階３０８中に、各セル内のドットの位置を決定するために、連続する９ビットシーケンスが用いられる。このシーケンスによって表される値が２８９よりも大きい場合には、その次のシーケンスが取られる。大きくない場合には、ドットは、例えば、可能な位置の各列内で連続する位置に番号を付けることにより、シーケンスで識別される位置に位置決めされる。次に、セルは、例えば、セルの各列内で連続して並置される。
【０１３９】
段階３０８に続いて、段階３１０中に、ＶＣＤＰは、印刷フィルム内に組み込まれ、文書が印刷される。
【０１４０】
変形においては、各ドットは、可変サイズを有することができる。例えば、ドットは、２×２ピクセルよりも大きいか又は小さい表面積を有することができる。従って、ドットは、いくつかのサイズを有することができ、偽造者に対して再生することが困難な他の幾何学的特性を測定する可能性を提供する。例えば、ドットは、前に提供した２×２ピクセル又は３×３ピクセルのいずれかという２つの可能なサイズを有することができ、不均等な垂直及び水平寸法、例えば、２×３又は３×２も可能である。２つの正方形ドットの場合には、ドットのサイズを識別するのに付加的なバイナリデータ項目が必要であり、データ項目は、ドットに対して保証された区域内のドット位置を識別する９個のバイナリデータ項目に追加されることに注意されたい。従って、１０個のバイナリデータ項目が区域毎に必要であり、１００個のセルでは、１０００個のバイナリデータ項目が必要である。
【０１４１】
図５は、擬似ランダムに変動する寸法を有するドット（２×２及び３×３ピクセルのドット）を有するＶＣＤＰ１３５及びＶＣＤＰ１３５を取り囲む境界線１４０を示している。図６は、図５のＶＣＤＰ１３５を印刷した結果１４５の詳細を示している。
【０１４２】
変形においては、境界線、この場合は１４０、又は任意形状が追加され、ＶＣＤＰを局在化することが可能になることに注意されたい。例えば、同期ブロックが、境界線上又はＶＣＤＰ内のドットを含む区域の代わりに追加される。
【０１４３】
ＶＣＤＰの位置特性の測定値に関して、本発明者は、ＶＣＤＰを構成するドットは、偽造者によって準確実性を伴って決定して再構成することができるが、偽造者にとってドットの正確な位置に関する不確実性を低減することを可能にするのは非常に困難であることを見出した。実際に、ＶＣＤＰが印刷される時には、ドットは、必ずしも正確な位置に印刷する必要はなく、この不確実性は、印刷における予期されない未知要素に起因し、また、デジタルからアナログへの変動によっても引き起こされる。実際に、印刷中のデジタル値からアナログ値への変動、次に、画像が取り込まれる時のデジタル値への再度の変動により、ドット位置において半ピクセル程度の平均不確実性が存在し（印刷ピクセル及び画像取り込みピクセルそれぞれに）、この第２の不確実性は、印刷における予期されない未知要素に起因する位置の不確実性とは独立している。印刷手段の安定性により、付帯的な位置不確実性が追加される可能性があることに注意されたい。高品質コピーが生成される時には、付帯的な再印刷位置不確実性が、既に存在する位置不確実性に追加される。従って、取り込み画像におけるドット位置とオリジナル画像におけるこのドット位置との間の分散は、平均して、取り込み画像がオリジナルである場合よりもコピーである場合に大きい。
【０１４４】
ＶＣＤＰの幾何学的位置特性を測定するためのアルゴリズムを下記に説明する。段階３２０中に、ＶＣＤＰを収容する文書区域から取り込まれた画像及び暗号鍵が入力時に用いられる。このアルゴリズムを実施する段階からの出力時に、ＶＣＤＰのドットの位置特性ベクトルが得られる。
−段階３２２中に、ＶＣＤＰ設計アルゴリズムを適用することにより、ドットの各々のオリジナル位置が決定される。
−段階３２４中に、取り込み画像内での１組の位置基準形状の位置が決定され、ＶＣＤＰ自体又はその一部は既知であるから、これらが基準形状として機能することができることは理解されるものとする。例えば、これらの基準セルは、コーナのインジケータ、正方形の境界とすることができる。自己相関タイル張り画像のような位置を決定する他の公知の技術を用いることができる。
−段階３２６中に、基準形状から、オリジナルサイズと同じサイズ又はその整数倍のものである画像が再構成される。
−段階３２８中に、各セルに対して、ドット画像を位置付けるべきである取り込み画像内の検索区域が決定される（例えば、ＶＣＤＰが６００ｐｐｉ（「ポイント毎インチ」の頭字語）で印刷され、１２００ｄｐｉ（１インチ当たりの取り込みピクセルを意味する「ドット毎インチ」の頭字語」で取り込まれる場合には、±５ピクセルの区域が、オリジナル画像における±２．５ピクセルの区域に対応する）。基準セルの初期位置は不正確である可能性があので、比較的大きい検索区域が必要である。
−ドットが、明るい背景上の暗い色である場合には、段階３３０中に、所定の区域内で最小輝度値を有するピクセルの再構成画像又は取り込み画像内の位置が決定され、ドットが、暗い背景上の明るい色である場合には、所定の区域内で最大輝度値を有するピクセルの再構成画像又は取り込み画像内の位置が決定される。ピクセルのこの位置は、取り込み画像内でのドットの中心位置であると考えられる。
−段階３３２中に、各方向における２つの位置の間の距離が測定される。
−段階３３４中に、測距値の全てが幾何学的特性ベクトルへと集約される。
【０１４５】
このようにして、１００個のセルのＶＣＤＰに対して１００×２のサイズのベクトルが得られる。基準セルの位置の不正確性の理由から、手法的な偏重が存在する可能性がある。好ましくは、段階３３２中に、このバイアスは、水平及び垂直距離の平均値を計算し、この平均値を対応する距離から減算することによって補償される（実際に、位置の不正確性に対してゼロ平均値が予想される）。
【０１４６】
変形においては、以下のようになる。
−各点の位置を決定するのに、例えば、ドットの中央ピクセルの輝度値、ピクセルに対応するドットのフィルタに対する応答値であるこれらの点の他の特性値が用いられ、及び／又は  −各ドットの正確な位置に対する検索区域を決定するのに、ドットの位置が、画像を再構成することなく、取り込み画像における倍率、並びに取り込み画像の回転及び平行移動を考慮に入れて決定される。
【０１４７】
位置特性ベクトルを利用してオリジナルＶＣＤＰとコピーＶＣＤＰの間で区別又は差別化を行うことに関して、以下のように進めることができる。
−段階３４０中に、各ドットに対して、取り込み画像に従って計算されたドット位置とオリジナル位置の間のユークリッド距離が計算される。
−段階３４２中に、平均距離の測定値を得るために、全てのドットにわたって上述の距離の平均値又は中央値が計算される。
−段階３４４中に、上述の平均距離が所定の閾値と比較される。
−段階３４６中に、以下の方法でＶＣＤＰがオリジナルであるか、又はコピーであるかが決定される。すなわち  −平均距離が閾値よりも小さい場合には、ＶＣＤＰは、オリジナルであると考えられる。
−そうでなければ、ＶＣＤＰは、コピーであると考えられる。
【０１４８】
以下の例は、本発明で提案する方法を示している。同じオリジナルＶＣＤＰが印刷されて、次に、３回取り込まれている。オリジナルに対する位置特性のベクトルにわたって計算した平均距離は、０．４５４、０．５１４、及び０．５０３画像ピクセルである。各々３つの印刷ＶＣＤＰのうちの１つから、３つの高品質コピーを作成した。これらのコピーに対して位置特性のベクトルにわたって計算した平均距離は、０．９６５、１．０８８、及び０．９２９画像ピクセルである。平均距離に基づいて、単純に閾値を設定することにより、オリジナルＶＣＤＰをコピーＶＣＤＰから容易に分離することができることに注意されたい。起こり得るエラー（「エラー検出」：コピーをオリジナルとして検出するか、又は「検出漏れ」：オリジナルをコピーとして検出する）の相対コストに依存していくつかの閾値が可能である。各種のエラーの相対コストが同等の場合には、０．７５（画像）ピクセルという閾値は、許容可能な妥協点とすることができる。
【０１４９】
オリジナルＶＣＤＰをコピーＶＣＤＰから区別するのに、例えば、統計的及び／又は形状認識法に基づく他の公知の数学的技術を用いることができる。
【０１５０】
上述のように、ドットの幾何学的特性値を用いてオリジナルＶＣＤＰとコピーＶＣＤＰの間で区別又は差別化を行うことに関して、ドットが一定のサイズのものである場合には、ドットがオリジナルマークにおいて可変サイズで出現する可能性があったとしても、偽造者にとって対応するサイズでオリジナルＶＣＤＰを再生することは容易である。一部の実施形態では、ＶＣＤＰの生成中に、ドットの１つ又は２つの寸法が変更される。
【０１５１】
段階３５０中にＶＣＤＰ画像を取り込んだ後に、段階３５２において、文書の真正性の解析中にドットの中央画像ピクセルの輝度、画像ピクセルに対応する少なくとも１つのマトリックスフィルタへのドットの応答等に従って１つ又は複数の寸法が決定される。
次に、オリジナルデジタルＶＣＤＰのドットの寸法と、認証されるＶＣＤＰの取り込み画像内の対応するドットの寸法との間の相似度に従って、オリジナルＶＣＤＰがコピーから区別される。例えば、以下のように進められる。
−段階３５４中に、ＶＣＤＰ設計アルゴリズムを適用することにより、予想寸法特性ベクトルが決定される。例えば、予想特性ベクトルは、ドットの表面積値、又はドットの水平及び垂直の２つの寸法とすることができる。
−段階３５６中に、例えば、予想特性ベクトルと、ＶＣＤＰの取り込み画像を処理した後に得られる特性ベクトルとの間の相似率、例えば、相関係数が計算される。
−段階３５８中に、相似率を所定の閾値と比較することにより、ＶＣＤＰが真正であるか否かが決定される。すなわち  −相似率値が閾値よりも大きい場合には、ＶＣＤＰは、オリジナルであると考えられる。
−そうでなければ、ＶＣＤＰはコピーであると考えられる。
【０１５２】
以下の例は、本発明で提案する方法を示している。ドットの寸法が２×２ピクセルと３×３ピクセルの間で変動する図５に例示しているものと同じオリジナルＶＣＤＰが印刷され、次に、３回取り込まれている。特性ベクトルは、２×２ピクセル及び３×３ピクセルのドットサイズに対して４ピクセル及び９ピクセルの表面積値を含む。特性ベクトルは、ドットの輝度値よりも低いドットを取り囲む領域の平均輝度値を含む。従って、一般的に、３×３ピクセルのドットの場合であるドットがより強く印刷される場合には、より高い値が存在する。
【０１５３】
計算した相似率は、３つのオリジナル印刷に対して０．６５４、０．６７３、及び０．７０１である。次に、３つの高品質コピーが、各々３つの印刷ＶＣＤＰのうちの１つから作成された。コピーを作成するために、ドット位置を決定し、次に、その輝度を測定した。ＶＣＤＰのドットの中間輝度を計算し、この中間輝度よりも低い輝度を有するドットは、最初の３×３ピクセルのものであり、それに対して中間輝度よりも高い輝度を有するドットでは２×２ピクセルのサイズものであると考えられた。コピーが印刷されて取り込まれた。計算した相似率は、３つのコピーに対して０．４５１、０．４２３、及び０．４４６である。単純に閾値を設定することにより、平均距離に基づいて、オリジナルＶＣＤＰをコピーＶＣＤＰから容易に分離することができることに注意されたい。起こり得るエラーの相対コストに依存して、いくつかの閾値が可能である。各種類のエラーの相対コストが同等の場合には、相似率における０．５５という閾値は、許容可能な妥協点とすることができる。
【０１５４】
オリジナルＶＣＤＰをコピーＶＣＤＰから区別するのに、例えば、統計的及び／又は形状認識法に基づく他の公知の数学的技術を用いることができる。
【０１５５】
上述に提供した説明は、基本的にコピーに対して文書のセキュリティを高めることに関する。説明の残りの部分は、第１に、「可変」印刷方法によって印刷されていない文書を一意的に識別し、第２に、文書に関する情報、例えば、参照番号、文書製造日、文書製造サイト、及び文書製造注文、文書又はその宛先にリンクされた知的所有権の所有者名を保持するという文書をセキュア化する２つの他の形態に係わる。
【０１５６】
ＶＣＤＰの幾何学的特性に基づいてＶＣＤＰを識別する方法を下記に説明する。この場合、本方法は、測定されたＶＣＤＰ特性を用いて、単一のソースデジタルＶＣＤＰ画像からの印刷物の各々を一意的に識別する段階を有する。実際に、ＶＣＤＰの各印刷物は、印刷において、同じ印刷物の異なる取り込みにおいて見ることができる予期されない未知要素を作り出す。従って、データベース内にＶＣＤＰの連続する印刷物の特性を記憶することにより、又は好ましくはセキュア化された方式でＶＣＤＰを含む文書上に（例えば、２Ｄバーコード内に）これらの特性を記憶することにより、その後、ＶＣＤＰの印刷物、及び従ってＶＣＤＰを有する印刷文書を取り込まれた画像を有するＶＣＤＰの幾何学的特性と、記憶された幾何学的特性との間の対応性を得ることによって識別し、すなわち、一意的に認識することができる。
【０１５７】
好ましくは、ＩＤと認証情報とは組み合わされ、画像を取り込むための及び処理するための同じ装置が、文書の真正性及び文書のＩＤの両方の指示情報を提供する。
【０１５８】
正確な位置、又は輝度測定値、ドットの１つ又は複数の寸法、及びドット形状のようなドットのいくつかの幾何学的特性を用いることができる。ドットの平均、中心、又は最小濃度階調によって測定される輝度は、同じソース画像の異なる印刷物にわたって顕著かつ予測不能に変動するので、特に弁別性が高い。ドットの特性を１つの印刷物から次のものへと変動させるのに、ソースＶＣＤＰ内で可変サイズ又は形状を有するドットを用いる必要はないことに注意されたい。これを示すために、図７は、一定のドットサイズを有する単一のＶＣＤＰの２つの印刷物を示しており、ドット１５１は、上側の画像よりも下側の画像においてより強く印刷され、一方ドット１５２は、下側の画像よりも上側の画像においてより強く印刷されている。
【０１５９】
３つの印刷ＶＣＤＰの各々を３回取り込むことにより、合計で９つの取り込み画像を得る。９つの画像取り込みの各々に対して、ドットの最小輝度値を含む特性ベクトルを計算する。次に、９×８／２＝３６個の可能な取り込み画像対の各々の特性ベクトル間の相似率、すなわち、相関係数を計算する。これら３６対のうちで、９個は、同じ印刷物の異なる取り込みに対応し、２５個は、異なる印刷物の取り込みに対応する。相似率における平均値は、第１のグループでは０．９５６６であり、標準偏差０．００７３及び最小値０．９４７４を伴い、第２のグループでは０．６２０３であり、標準偏差０．０２７２及び最大値０．６６７９を有する。２つのグループの間の相似率の差は非常に顕著であり、ドットの特性ベクトルに基づいて、曖昧性なしに印刷ＶＣＤＰを識別することができることを示している。
【０１６０】
図１８は、この手法に対応する識別手順における段階を詳描している。段階４０２中に、印刷ＶＣＤＰが取り込まれる。次に、段階４０４中に、ドットの平均最小輝度値を含む特性ベクトルが計算される。この特性ベクトル又は印刷ＶＣＤＰの「署名」は、各ドットにおいて平均輝度測定値を含み、場合によっては輝度測定値間の標準偏差を含む。ある一定の輝度測定値をこの測定値の他の測定値の平均値との差及び他の測定値間の標準偏差に基づいて除外することができることに注意されたい。次に、段階４０６中に、特性ベクトルが、文書の生成及び／又は流通に関する指示情報と共にデータベースに記憶される。
【０１６１】
段階４１０における識別試行中に、印刷ＶＣＤＰの画像が取り込まれる。次に、段階４１２中に、記憶された特性ベクトルに対応する特性ベクトルが計算される。段階４１４中に、段階４１２中に計算された特性ベクトルに最も近似する記憶された特性ベクトルが決定され、それに関連付けられた情報が得られる。
【０１６２】
変形においては、段階４０４中に決定される特性ベクトルは、ロバストな方式、すなわち、コピーに対して耐性を有する例えば２次元バーコード又はＤａｔａｍａｔｒｉｘ（登録商標）を用いて、好ましくはセキュリティの理由から暗号化されて文書自体の上にも記憶される。この場合、段階４１６中に、２つの特性ベクトルと、所定の閾値又はそれ自体がバーコードに記憶された閾値との間で相似率を比較することにより、文書を認証することができる。
【０１６３】
情報をＶＣＤＰに記憶するために、区域毎に１ビットを記憶するように、例えば、ドットの各々に割り当てられたセル内の各ドットに対して、可能な２つの形状、２つの位置、又は２つの寸法を定めることができる。ビット値（「０」又は「１」）が、各位置、寸法、又は形状に割り当てられる。
【０１６４】
２つのドットサイズを有するＶＣＤＰを示している図５を参照すると、小さいサイズのドット（２×２ピクセル）は、例えば、ビット値「０」を表すことができ、大きいサイズのドット（３×３ピクセル）は、ビット値「１」を表すことができる。
すなわち、１００個のセルを有するＶＣＤＰでは、冗長性なしに１００ビットを記憶することができる。エラーを検出及び／又は補正するためには、エラー検出及び／又はエラー補正コードの使用が望ましい。
【０１６５】
バイナリ値を表す上で位置が用いられる場合には、２つの値の各々に対応する位置が互いに分離されることが好ましい。２つの位置の分離を保証するために可能な方法は、２つのビット値に対応する２つの等しいサイズの部分へとセルを分割する段階、及び符号化されるビットに対応する区域内で位置を擬似ランダムに割り当てる段階から成る。セル内のドットの位置は、可能な位置の複数性の理由から、１つよりも多くのバイナリ値を表すことができることに注意されたい。例えば、上述で明らかになったように、この位置は、２８９個の異なる位置にわたって８ビットを表すことができ、又は読取中に位置を解釈する際にエラーの危険性を制限するように各方向の２つの位置から１つを除外した場合には、６ビットを表すことができる。
【０１６６】
ＶＣＤＰを読み取る上で、各部分セルにおいてドットが可能な２つの位置の周囲に検索区域が決定される。２つの部分セルのうちのいずれがドットを含むかを決定するために、２つの部分セルの各々における最小輝度値が決定され、最低輝度値を有する区域は、ドットが挿入されているものであると考えられる。変形においては、２つの部分セルの各々の間の輝度差又は輝度比に従って各ビット値に重みを割り当てることができる。
【０１６７】
変形においては、以下のようになる。
−情報ビットを表す上で、セル内でのドットの存在又は不在が用いられ（下記では「グリッド」に用いられる）、
−セル毎に可能な２つよりも多くのドット位置により、１よりも大きいバイナリ値が表され、
−セル毎に可能な２つよりも多くのドット寸法により、１よりも大きいバイナリ値が表され、
−セル毎に可能な２つよりも多くのドット形状により、１よりも大きいバイナリ値が表され、及び／又は  −メッセージは、符号化される前に暗号化される。
【０１６８】
他のデジタル認証コードとの統合に関して、ＶＣＤＰは、付加的な保護層及び／又は文書を追跡する目立たない手段を提供するように、デジタル認証コードと統合することができる。図８は、ＶＣＤＰ１５６が挿入された区域を中心に備えるセキュア化された情報マトリックス１５５を示している。図９は、ＶＣＤＰ１６１によって囲まれたセキュア化された情報マトリックス１６０を示している。図９の場合には、デジタル認証コード１６０を配置させる、例えば、そのコーナに配置させる要素は、ＶＣＤＰ１６１の大体のドット位置を位置付けて決定するのに用いることができることに注意されたい。
【０１６９】
実施形態においては、目立たないマークによってＶＣＤＰを識別するための手段が利用される。実際に、ある一定の場合には、ＶＣＤＰの位置、更にはその存在までも検出困難なものとすることができるように、識別マークは、境界線よりも目立たないことが望ましいものとすることができ、例えば、限られた又は分断された境界線マーク又はコーナマークを挿入することができ、又はＶＣＤＰを識別するのにデジタル認証コード又は他の関連付けられた記号を用いることができる。
【０１７０】
例えば、タイル張りによって同じドットパターンが数回繰り返された場合には、ドットは、Ｍ．Ｋｕｔｔｅｒ著の論文「平行移動、回転、及びスケーリングに耐性を有する透かしマーク」、ＳＰＩＥ会報：マルチメディアシステム及び応用、第３５２８巻、４２３〜４３１頁、米国ボストン、１９９８年１１月に説明されている技術のような自己相関及び相互相関技術を用いて識別及び位置付けすることができる。
【０１７１】
目立たない基準マークをＶＣＤＰ内に導入する別の方法は、容易に識別可能な形状特性を有するドット集合から成るセルを挿入する段階から成る。例えば、ある一定のドットが基準として機能することが望ましい場合には、容易に識別可能なドット集塊を得るために、基準ドットに隣接する有意な数のドットが挿入される。図１０は、中心ドット、及び中心ドットに中心を置く正方形のコーナを形成する４つの非常に近い隣接ドットを含むセルで構成された４つのコーナ１６６を有するＶＣＤＰ１６５を示している。検出は、十分な表面積にわたって「候補」として機能することになる全てのドットを検出することによって開始される。次に、各ドットに対して、所定の距離よりも小さく又はそれに等しい距離にある隣接ドットの数が決定される。これは、ドット候補がグリッド上に配置されている場合は迅速に行うことができ、それによって窓内の隣接ドットの数を迅速に計数することが可能になる。最大数の隣接ドットを有する限られた数の候補、例えば、６個の候補が保持される。次に、基準ドット、この場合はＶＣＤＰのコーナに対応する候補がどれであるかを決定するのに、既知の幾何学的技術を用いることができる。ＶＣＤＰ１６５では、例えば、３つの有効な候補が直角二等辺三角形を形成すべきであることが公知である。
【０１７２】
目立たない基準マークを導入する別の方法は、ある一定の線に基づいてドットを挿入する段階から成る。図１１は、ＶＣＤＰ１７０の内側に位置した並列ドットよりも多くのドットを有する線１７１をエッジ上に有するＶＣＤＰ１７０を示している。これらのエッジ線は、例えば、Ｈｏｕｇｈ変換及び／又はＳｏｂｅｌフィルタを適用することにより、ノイズをフィルタリングすることを可能にする異なる線検出アルゴリズムによって検出することができる。
変形においては、ドット又は識別可能マークの線、例えば、図１０に例示しているようなドット集塊を含む同じＶＣＤＰ又は異なるＶＣＤＰのタイル張りが適用される。
【０１７３】
好ましい実施形態では、ＶＣＤＰは、規則的なグリッドの形態で配置される。実際に、ある一定の場合には、大きい表面積にわたるタイル張り、更にはセキュア化される文書全体にさえわたるタイル張りによってＶＣＤＰを複製することが有利であるとすることができる。このようにして、ＶＣＤＰを破壊することが非常に困難になり、更には不可能にさえなり、画像取り込み位置に関する柔軟性が高まる。特に、タイル張りすることにより、同じＶＣＤＰを数回挿入することができる。同様に、全ての他のＶＣＤＰと少なくとも部分的に異なるＶＣＤＰを挿入することができる。上述の識別手段は、ＶＣＤＰを読み取るために正しく位置決めするのに用いることができる。しかし、実際には、基準、同期、又は識別要素は、正しく検出することが困難であるとすることができる。
【０１７４】
下記で明らかになるが、ドットをグリッド形態に配置することによって検出をより容易にすることができる。ドットは、規則的な間隔、例えば、各方向に４ピクセルと１２ピクセルの間に１つのスペースで挿入される。この原理に基づいて、情報を表すいくつかの方法が存在する。
−ドットの存在又は不在は、図１２に例示しているＶＣＤＰ１７５と同様に情報ビットを表すことを可能にし、ドットの存在はビット値「１」に対応し、その不在はビット値「０」に対応する。
−ＶＣＤＰのドットの少なくとも１つの寸法よりも小さい大きさのサイズ、形状、又はオフセットは、情報を表すことを可能にする。例えば、４つの形状又は４つの寸法選択枝からのドットの選択は、ＶＣＤＰ１８０の詳細内容を拡大して表している図１４に例示しているように、ＶＣＤＰ１８０の各ドットにおいて２つの情報ビットを表すことを可能にする。ＶＣＤＰのドットは、ビット値「００」、「０１」、「１０」、及び「１１」にそれぞれ対応する１×１、２×２、１×２、及び２×１ピクセルの寸法（先頭の数字は高さを示し、２番目の数字は幅を表す）を取ることができることに注意されたい。当然ながら、ドットの多くの他の組合せ及び形状が可能である。
【０１７５】
変形においては、完全に規則的なグリッドの原理に基づいて、ドットの僅かな変位が情報を表すことを可能にする。例えば、少なくとも２ピクセルの表面積を成すドットを変位させ、ピクセルを水平に変位させ、及び／又はピクセルを垂直に変位させることにより、２つの情報ビットを表すことが可能になる。当然ながら多くの他の可能性が見込まれる。
そのようなドット変位は、特に識別という観点から幾何学的特性、従って、グリッドを用いることの利点を大きく修正しないことに注意されたい。
【０１７６】
グリッドは、取り込み画像に適用される回転角及びサイズ変更係数を決定するのに十分に適している。実際に、特に画像のＨｏｕｇｈ変換を利用することができ、又はフーリエ空間内でのエネルギピークの決定を利用することができる。図１３は、図１２のグリッドの２次元フーリエ変換の絶対値の図であり、この図では明値のドットは、エネルギピークに対応する。これらのエネルギピークの検出により、当業者は、画像のサイズ変更係数及び回転角を計算することが可能になり、処理に向けて画像に正規化された寸法を付与することを可能にする。
【０１７７】
画像の回転及びスケールが既知であり、場合によっては補正された状態で、平行移動値、すなわち、グリッドのドットを正しく整列させるように画像に適用される変位が決定される。この決定において可能な様々な方法が存在する。これらの方法の全てに共通するのは、後にグリッドを整列するのに求められるグリッドのドット集合値を固定することである。例えば、鍵に従って擬似ランダムに選択されたドット集合値を固定することができる。グリッドの取り込み補正画像と既知のドットの値から発生された画像との間の相互相関性は、グリッドの変位に対応する位置において相関ピークを発生させる。
【０１７８】
書込アルゴリズムに関して、当業者に公知の多数の方法が可能である。例示的に、印刷が６００ドット毎インチで行われ、表面積の１％をマーク付けすることができ（マーク付けの視覚効果を最小にするために）、それによって平均で各方向に１０ピクセル毎に１ドットが作成されるという仮定に基づいて、２０×２０のセルのタイル張りされた又はそうではないグリッドが存在すると仮定する。従って、タイルは、最初は２００×２００ピクセルであり、画像取り込み手段は、７２０ピクセル毎インチの取り込み解像度で６４０×４８０ピクセルの画像を作り出す。少なくとも１つのタイルが、取り込み画像内に完全に含まれることが保証されることに注意されたい。
【０１７９】
段階５０２中に、入力として、例えば、８バイトのメッセージ、暗号鍵、及びスクランブル鍵（これら２つの鍵は等しいものとすることができる）が受信される。メッセージは、段階５０４中に暗号化される。段階５０６中に、任意的に、メッセージにエラー検出ビット、例えば、２の１６乗倍メッセージを間違って復号化する危険性を低減することを可能にする２バイトを追加することができる。段階５０８中に、例えば、畳み込みコードを適用することにより、この例では１０バイトのエラー検出コードと連結された暗号化メッセージから、エラーに対してロバストなメッセージが計算される。入力における８バイトに対して７バイトのメモリを用いたレート２の畳み込みコードでは、１４２ビットを要するコードが得られる。２０×２０ドット＝４００個の位置を有する場合には、このメッセージは、２回複製することができ、従って、段階５１０中に２８４ビットの複製メッセージが得られる。従って、下記に説明するように、タイルを整列させるための検出に用いられる同期ビットを記憶するのに用いられることになる４００−２８４＝１１４個の未使用位置が存在する。複製メッセージは、段階５１２でスクランブル化され、すなわち、排他的ＯＲ関数によって連続してスワップ及び変換される。排他的ＯＲ関数に用いられるスワップ値及びビット値は、スクランブル鍵から計算される。このようにして、２８４個のスクランブルビットが得られる。
【０１８０】
段階５１４中に、鍵から１１６個の同期ビットが擬似ランダムに発生され、これらの位置は、タイルに均一に分布するように擬似ランダムに決定することができる。
ＶＣＤＰの画像は、定められた位置に、ビット「１」に対してドットを追加することによって単純に変調される（ビット「０」に対しては修正はない）。明らかに、ドットは、前に参照した方法に従って可変の位置、形状、及び／又は１つ又は２つの寸法を有するように構成することができる。
【０１８１】
大きい表面積を覆うことが望ましい場合には、段階５１６中にタイルが１つずつ追加される。更に、いくつかの変形によると、常に同じタイルを用いることができ、又は各タイルに対してメッセージを変更することができる。この第２の変形の例では、別の部分、例えば、１バイトが、各タイルにおいてランダムに決定される一方、メッセージの一部を固定したままに留めることができる。また、偽造者の符号を解析する企てをより困難にするように、各タイルに対して複数回の９０度ランダム回転を付与することができる。更に、同期ビット又はその反転ビットを挿入することができる、すなわち、同期ビットに対してドットが挿入された位置が反転される。明らかなように、反転ビットを挿入する手法の利点は、可能な構成の数が、読取が複雑になることなく増加する点である。従って、向きの変動を考慮に入れると、同期ビットに対して８つの可能な構成を有することができ、それによって偽造者による攻撃の関連において偽造者の解析がより複雑になる。
この例における２００×２００のグリッドは、上述のように複製することができる。
次に、段階５１８において、ＶＣＤＰが印刷フィルム内に挿入され、文書が印刷される。
【０１８２】
読取アルゴリズムに関して、以下の段階が実施される。
−文書の画像を取り込む段階５４８。
−前処理段階５５０：画像を前処理する段階は、特にドット候補を決定する以降の段階において有利なものとすることができる。前処理により、疑似ノイズ及び照明偏差を除去することが望ましい。初期画像で重み付けされる結果を有する全方向ハイパスフィルタの適用により、例えば、照明偏差を低減することが可能になり、中域フィルタの適用により、孤立ピクセルノイズを低減することが可能になる。
−段階５５２中にドット候補が決定される：ドット候補は、閾値よりも小さい値の輝度を有する画像ピクセルに対応する。この閾値は、例えば、最大で１％のピクセルがドット候補であるように１％のようなヒストグラムの百分率である。領域内で最低値を有するもののみが保たれるように、過剰に近い候補（例えば、５ピクセルよりも小さい距離）は排除される。
−段階５５４中に、隣接するドット候補が決定され、回転角及び倍率が推定され、隣接ドット間の距離に対して制限値が与えられ、この閾値よりも小さい距離を有する全てのドット対が列挙される。この閾値が十分に低い場合には、ドットの４つの直接的な隣接ドットのみをベクトルにおいて関連付けることができ、そうでなければ間接的な隣接（対角）ドットを関連付けることができる。非隣接ドットが関連付けられるのを回避することが好ましい。これを行うために、過剰に高い閾値は回避される。次に、ベクトルの各々の角度を０度と９０度の間の値に誘導することによって回転角を推定することができる。
−間接的な隣接ドットが含まれる場合には、段階５５６中に、ベクトルは、それらのサイズ（間接的隣接ドットでは２の平方根倍大きい）に従って２つのグループに分離され、間接的隣接ドットに対しては計算された角度から４５度が減算される。同様に、倍率は、単一のグループのドット間の平均距離を測定し、オリジナル画像内の距離が既知である場合には、この距離によって割算することによって推定することができる。
−ある一定の選択肢においては、段階５５８中に、画像が復元され、回転のない画像が、そのオリジナルサイズ又はオリジナルサイズの整数倍で形成される。
−段階５６０中に、ドットによって表された値を表すマトリックスが抽出され、ドット間の平均距離、例えば、１０ピクセル、及び再構成画像の寸法、例えば、５００×５００ピクセルが既知である。従って、再構成画像の寸法と、ドット間の推定距離との間の関係が、画像に存在する多数のドットにわたって最大閾値に対応すると仮定して、メッセージの推定値を記憶するのに用いられることになる５０行×５０列を有するテーブルが発生される。実際には、取り込み画像内のドット・グリッドが有意な回転角を有した場合には、再構成画像内のドット数は、場合によっては大きく低くなる。
−このテーブルをメッセージの推定値で満たすために、段階５６２中に、画像を走査するための開始ドットが検索される。このドットは、例えば、画像の左上に検出される第１のドット候補、又はドットであるという最も高い確率を有するドット候補（例えば、最も低い濃度階調を有するドット）とすることができる。ドット選択において間違いをしないことが重要であり、エラーは、計算の残りの部分において悪影響を有する可能性があることに注意されたい。メッセージを読み取る以降の段階が不成功であった場合には、選択された開始ドットにおける反復によって進めることができる。ドットの推定位置が実際の位置に対して若干オフセットされ、このオフセットが、コピーの存在を検出するように計画された擬似ランダムオフセットに起因するか又は位置決めにおけるいずれか他の不正確性に起因するものであった場合には、エラーを有する測定を回避するために、選択ドットに対して、値、例えば、中心位置の周囲のある一定の区域内でのこのドットの濃度階調又はその最も低い濃度階調値がテーブルに記憶される。この値は、テーブル内の対応する位置、この例では（０、０）から（４９、４９）にわたる位置に記憶され、例えば、開始ドットが左上の第１のドットであった場合には位置（０、０）に記憶され、又は最も高い確率を有する開始ドットが位置（３２２、２０４）にあった場合には位置（３２、２０）に記憶される。次に、開始ドットから全ての画像の位置が走査され、各ドットに対して求められた値がテーブル内の対応する位置に記憶される。
−段階５６４中に、グリッドが整列し、一般的に、値テーブルは、タイルの開始点に対してオフセットされる。このオフセットを取り消すために、既知のビット値、すなわち、オフセットを決定することを可能にする同期ビットが用いられる。従って、既知の同期ビットを各起こり得るオフセット及び４つの可能な一般的な向き（０度、９０度、１８０度、又は２７０度）に対して、値テーブルと相関させることができる。最大相関値が、オフセット及び一般的な向きを決定される。代替的に、タイルが、別のタイルに対して負に印刷された場合には、オフセット及び一般的な向きを決定するのは最低又は絶対相関値とすることができる。同期ビット又はそれらの反転ビットが明らかにランダムに挿入された場合には、オフセットを決定するのに最も高い絶対相関値が用いられる。相関は、計算の量を低減するために、フーリエ領域で実施することができる。タイルは、アラインメントに向けてのガイドとして機能することができるドットの連続線により又は特別な濃度によりその境界を定めることができることに注意されたい。
−段階５６６中に、スクランブルメッセージが再構成され、次に、このスクランブルメッセージを再構成することができる。例えば、このメッセージが２０×２０のグリッド内に含まれる場合には、２０×２０のマトリックスが発生され、求められた値がその中に挿入される。メッセージ復号化の残りの部分は、標準的な従来技術の方法を用いて実施することができる。スクランブルメッセージを計算した状態で、上述の読取アルゴリズムで説明した作動の逆のものが適用される。
−任意的な段階５６８中に、他の測定と同様に、グリッドが、コピーを検出することを可能にする特別な特性、例えば、ドットの正確な位置又はサイズを有する場合には、文書（オリジナル又はコピー）の性質、又は文書の固有の特性情報／ＩＤに関する決定を行うために、決定されたグリッドにわたってこれらの特性を測定することができる。
【０１８３】
図２１は、高密度ＶＣＤＰの拡大した一部を表しており、このＶＣＤＰを構成するドットマトリックスの各線は、白色の背景と同等の数の黒色ドットを顕著に有し、これらは、符号化情報を表しているか又は表していない。上側の線１８５では、各ドットの横方向の位置が可変であり、これに対して下側の線１８６では、この場合は３×３の発生ピクセル及び２×２の発生ピクセルに対応する２つの値の間でドットの寸法が可変である。そのようなＶＣＤＰは、文書内に所定の数のドットを挿入するのにコンパクト性の利点を表すのと同時に、寸法、位置、及び／又は形状の変動の利点からの恩典を受け、この変動の平均的マグニチュードは、ドットの一部の少なくとも１つの寸法、及び／又は印刷に起因する予測不能な変動の大きさの程度のものであり、好ましくは、これらの寸法の最初のものよりも小さいことは理解されるものとする。容易に理解されるように、このＶＣＤＰのドットの少なくとも半分は、４つの他のドットと並置されない。それとは対照的に、半分よりも少ないドットのみが、別のドットに接触する。
【０１８４】
図２２は、ドット寸法勾配ＶＣＤＰ１９０の拡大した一部を表している。この部分は、この図では１つの線であるが、実際にはいくつかの線の厚みの連続するリングを通じてドットの寸法が縮小されたＶＣＤＰのコーナに対応する。例えば、図２２に表している部分の右下の境界リングでは、ドットの寸法は、６×６ピクセルであり、次に、その次のリングでは、５×５ピクセルであり、更に４×４ピクセルであり、以降同様に続く。
【０１８５】
この特定の配置により、リングのうちの少なくとも１つでは、ドットの少なくとも１つの幾何学的特性のドット単位の予測不能な変動の平均的マグニチュードは、このリングのドットの１つの寸法と同じ大きさの程度のものである。
そのようなＶＣＤＰは、文書内に所定の数のドットを挿入するのにコンパクト性の利点を表すのと同時に、寸法、位置、及び／又は形状の変動の利点からの恩典を受け、この変動の平均的マグニチュードは、ドットの一部の少なくとも１つの寸法の大きさの程度のものであり、好ましくは、この寸法、及び／又は印刷の平均予測不能幾何学的変動よりも小さいことは理解されるものとする。
【０１８６】
同じ画像を多数回印刷するために同じ版が用いられる印刷方法では、この版からのこれらの印刷物の各々は、これらの各々の印刷物をこの版の他の印刷物の全てから一意的に区別することを可能にすることは公知であり、本明細書には、これらのインプリントを抽出及び比較し、更にこれらのインプリントの固有性を最大にする画像を発生させるためのいくつかの方法を提供するものである。
【０１８７】
本発明者は、各版もまた、それが実現する印刷物の各々において見出される固有のインプリントを有することを見出した。印刷物の取り込み画像を版の取り込み画像と比較することにより、ある一定の印刷物が特定の版から生じたものであるか否かを決定することができることが見出された。更に、一層予想外なことに、２つの印刷物の取り込み画像を比較することにより、これら２つの印刷物が同じ版から生じたものであるか否かを決定することができることも見出された。
【０１８８】
図３０には、４×４ピクセルの等しいドットで構成されたソースデジタル画像を表している。この画像をオフセット印刷に用いられるいくつかの異なる版の上にマーク付けし、これらの版の各々に対していくつかの異なる印刷物を実現した。各印刷物は、ドットの各々において固有の形状を提供するが、それにも関わらず、同じ版からの様々な印刷物が単一の相似性を提供することに注目した。図３１は、画像の３つの印刷物の左上コーナの高解像度取り込み（２０、０００ｐｐｉにおける）を表している。上部の２つの画像は、同じ版による印刷物からのものであり、それに対して下部の１つは、異なる版からのものである。特に、同じ版からの２つの印刷物のドット８０１と８０２は、異なってはいるが、明瞭な形状相似性を提供しており、それに対して、別の版からのドット８０３は、最初のものといかなる形状相似性も持たないことに注意されたい。
【０１８９】
版のインプリントを用いることは、偽造との戦いにおいて大きな利点を有する。実際に、各印刷物のインプリントを用いることにより、原理的には正当な印刷物を記録することが可能になり、従って、有効なセキュア化が可能になるが、これらのインプリントを記録することは、コスト又は物流の理由から、常に可能なわけではない。一方、版の異なる要素の１つ又はそれよりも多くの画像を版自体の上、又はこの版の印刷物の上のいずれにおいてもより容易に取り込むことができる。その後、疑わしい印刷物が、この版から生じたものであるか否かを決定することができる。例えば、文書のデジタルデータを含むファイルが盗難され、理論的に完璧なものとすることができるコピーを作成するのに用いられた場合に、印刷物が別の版から生じたものであり、従って、正当なものではないことを決定することができる。
【０１９０】
一般的に、署名の弁別要素は、テキスト内の文字の境界線、バーコードの境界のような移行区域、ＳＩＭのような高解像度情報が豊富な区域、又はＡＭＳＭ及びＶＣＤＰ等における印刷ドット境界に位置する。従って、弁別情報が非常に豊富な小さい区域は、集中させることができ、好ましくは、最大の詳細内容に抽出する高解像度取り込みが実施される。詳細内容の変動の豊富さを最大にする画像を発生させて挿入することもできる。例えば、図３０の画像は、非常に単純であり、等しいドットを数回含むが（デジタル画像内に）、版に関する署名、並びに情報が豊富な印刷物に関する署名を与える。署名の固有性を高めるために、ドットの密度を好ましくはこれらのドットが接触することを回避しながら増加させることができることに注意されたい。画像から抽出される同じ特性は、印刷に用いられる版を識別すること、及びこの版で作成される特定の印刷物を識別することの両方のように機能する署名において用いることができることを特記する。
【０１９１】
図３０に提供している画像を１０個の異なる版上に印刷し、次に、１０個の版の各々を多数回印刷した。合計で１２０個の画像を２４００ｄｐｉで取り込み、各画像において署名として機能する特性ベクトルを画像の１６９個のドットの各々における濃度階調で構成した。濃度階調測定値は、得るのが簡単であり、実際にドットの印刷密度及び表面積を表し、この表面積は、それ自体、版上にマーク付けされたドットの可変の表面積に依存する。当然ながら、理論的には外形の正確な測定が、情報がより豊富であることから好ましいものになるが、２４００ｄｐｉでのドットの取り込みは、この外形の非常に正確な決定を可能にしない。従って、濃度階調は、非常に劣化した情報であるが、本明細書で明らかなように、版の出所を決定するか又は同じ版から生じた２つの印刷物を検査するのには十分である。
【０１９２】
統計的相関性を測定し、図３２に、印刷物の取り込みにおける特性ベクトルと同じ印刷物の他の取り込みにおける特性ベクトルとの間の統計的相関性を８１１により、同じ版からの他の印刷物の取り込みにおける特性ベクトルの間の統計的相関性を８１２により、更に、他の版からの印刷物の取り込みにおける特性ベクトルの間の統計的相関性を８１２により例示している。８１１では、０．６と０．６５の間に位置した同じ印刷物の取り込みとの相関性が見られる。取り込みが、より高い解像度又はより良好な品質のものであった場合、１に近い値を有していたはずであることに注意されたい。８１２では、同じ版からの印刷物の画像からの１０個の取り込みが存在し、０．２と０．３の間の相関性を有する。取り込み品質に部分的に起因してこれらの相関性が比較的低い場合であっても、これらの相関性は、０とは大きく異なり、これは、実際に版の「入れ墨」効果によって説明することができる。８１３では、異なる版の印刷物からの１００個の取り込みが存在し、予想通りに平均で０の相関性を有する。グループ８１３の全ての相関性が、グループ８１２におけるものとは差別化されている。従って、適切に選択された閾値、例えば、０．１５を用いると、同じ版から生じる画像を識別することができる。
【０１９３】
例えば、図３１に例示している画像のような非常に高い解像度の画像が利用可能な場合には、例えば、ドットの正確な外形を利用して非常に正確な測定を行うことができる。これらの測定は、より弁別性が高く、良好な品質の署名を得ることができることを意味する。特に、当業者に公知の画像解析を用いることができる。例えば、２つの対象物の間の相似性を測定するために、角度方向に従った重心までの距離を表す１次元ベクトルによって表されるこれらの対象物の外形における相似性が利用される。そのような方法及び同じく対象物を比較するという同じ目的に用いることができる他のものが、Ｅ．Ｒ．Ｄａｖｉｅｓ著「機械の視覚：理論、アルゴリズム、実用性」に説明されている。
【０１９４】
第１の実施形態では、文書のための印刷版を識別するために、以下が実施される。
−上述の印刷版によって少なくとも１つの文書を印刷する段階、
−上述の文書の少なくとも一部の少なくとも１つの画像を高解像度で取り込む段階、
−少なくとも１つの取り込み画像の幾何学的特性を抽出する段階、
−抽出された幾何学的特性を記憶する段階、
−印刷するのに上述の印刷版が用いられたか否かを決定することを求める文書候補に対して、上述の文書の幾何学的特性が記憶されている部分に対応するこの文書候補の部分の画像を高解像度で取り込む段階、
−記憶された幾何学的特性に対応する上述の文書候補の画像の幾何学的特性を抽出する段階、及び  −上述の文書候補における幾何学的特性と記憶された幾何学的特性との相関性測定値が所定の制限値よりも大きいか否かを決定する段階。
【０１９５】
実施形態においては、本方法は、上述に加えて、上述の版によって作成された各印刷物における全体の幾何学的特性を決定する段階、この幾何学的特性を記憶する段階、文書候補に対して、記憶された全体の幾何学的特性に対応する全体の幾何学的特性を決定する段階、及び記憶された幾何学的特性の文書候補の幾何学的特性との最も高い相関性を決定する段階を含む。
好ましくは、上述のように、互いに接触しない複数のドットを含み、上述の印刷版を用いて印刷される画像を発生させる段階が利用される。
【０１９６】
図３４は、文書の印刷に用いられる版を決定する方法の別の実施形態における段階を示している。
最初に、段階８５１は、印刷される画像、例えば、上述のマトリックスを発生させる段階から成る。
次に、段階８５２中に、印刷版が、印刷される上述の画像でマーク付けされる。
段階８５４中に、上述の版を用いて少なくとも１つの文書が印刷される。
段階８５５中に、段階８５４中に作成された印刷物を有する文書の少なくとも一部の少なくとも１つの画像の取り込みが高解像度で実施される。
【０１９７】
段階８５６中に、段階８５５中に取り込まれた少なくとも１つの画像の幾何学的特性が抽出される。例えば、印刷画像のコーナが識別され、このコーナに基づいて、印刷画像の特定のドットが識別される。例えば、ドットの外形が抽出され、外形の角度に従ったドットの重心までの距離を表すベクトルが実現される。好ましくは、異なる画像内の同じドットの特性の平均値を形成するために、段階８５５中に高解像度で取り込まれたいくつかの画像が用いられる。
段階８５７中に、段階８５６中に抽出された幾何学的特性が、例えば、データベースに記憶される。
【０１９８】
文書が正当なものか否か、更にこの文書を印刷するのにどの版が用いられたかを探る間に、段階８６０中に、段階８５５から段階８５７中に利用された文書の部分に対応する文書の一部の１つの画像の取り込みが実施される。
段階８６１中に、段階８５５中に取り込まれた画像の幾何学的特性が抽出される。例えば、印刷画像のコーナが識別され、このコーナに基づいて、印刷画像の特定のドットが識別される。好ましくは、段階８５６で利用されたものと同じアルゴリズムが利用される。
好ましくは、異なる画像内の同じドットの特性の平均値を形成するために、段階８６１中に高解像度で取り込まれたいくつかの画像が用いられる。
段階８６２中に、段階８６１中に抽出された幾何学的特性が、例えば、段階８５７中に用いられたデータベースに記憶される。
【０１９９】
段階８６３中に、段階８６１中に決定された幾何学的特性と、段階８５７からの記憶された対応するドットの幾何学的特性との相関性の測定が実施される。
段階８６４中に、最も高い相関性が決定される。
段階８６５中に、この相関性が、制限値又は「閾」値、例えば、０．１５よりも大きいか否かが決定される。この決定が真である場合には、段階８６６中に、文書が正当なものであり、かつ最も高い相関性を表すドットを印刷した版を用いて印刷されたものであると見なされる。この決定が偽である場合には、段階８６７中に、文書は不法なものであると見なされる。場合によっては、第２の閾値との比較により、この文書が、最も高い相関性を提供するドットを印刷した版を用いて印刷された文書から作成されたコピーであるか否かが決定される。
【０２００】
同じ版を用いて実施されたいくつかの作業における１つの作業（版が取り外れなかった一連の印刷物）を識別するためには、単純に版を識別する場合よりも多数のドット及び高い画像解像度を用いることが好ましいことが観察される。
実際に、版は、最初は正当なものであった場合でさえも、盗難されて不正な文書を印刷するのに用いられている可能性がある。版の機械的な履歴、腐食、及びあらゆる異常は、版の単純な署名よりも区別（又は識別）することが困難な作業署名に見出すことができる。
【０２０１】
図１５は、本発明の主題である装置の特定的な実施形態を示している。この装置２０１、例えば、マイクロコンピュータ及びその様々な周辺機器は、デジタルデータを送受信することができる通信ネットワーク２０２にリンクされた通信インタフェース２１８を含む。また、装置２０１は、例えば、ハードディスクのような記憶手段２１４を含む。同様に、装置２０１は、フロッピー（登録商標）ディスク読取器２１５を含む。フロッピーディスク２２４は、処理されるデータ又は処理中のデータ、並びに装置１０１によって読み取られた状態でハードディスク１１４上に記憶される本発明を実施するプログラムコードを含むことができる。変形によると、装置が本発明を利用することを可能にするプログラムは、読取専用メモリ１１０（「読取専用メモリ」の頭字語でＲＯＭと呼ばれる）に記憶される。第２の変形によると、上述のものと同じ方法で記憶するために、通信ネットワーク２０２を用いてプログラムを受信することができる。
【０２０２】
装置２０１は、例えば、グラフィカルインタフェースを用いて、処理結果を閲覧し、装置とトランザクションを行うことを可能にする画面２１２を有する。ユーザは、キーボード２１３を用いて、データ、表面積、密度、解像度、パラメータ値、又は鍵を供給することができ、又は実行選択を行うことができる。中央演算処理装置２１１（図面上では「中央演算処理装置」の頭字語で「ＣＰＵ」と呼ぶ）は、読取専用メモリ２１０又は他の記憶要素に記憶された本発明の利用に関する命令を実行する。不揮発性メモリ、例えば、ＲＯＭ２１０に記憶された本発明の主題である装置の利用に関するプログラムは、電力投入中に、ランダムアクセスメモリＲＡＭ２１７内に転送され、ランダムアクセスメモリＲＡＭ２１７は、本発明の主題である実行可能プログラムコード、及び本発明を利用するのに必要とされる変数を記憶するためのレジスタを更に含む。明らかに、フロッピーディスク２２４は、コンパクトディスク又はメモリカードのようなあらゆるデータ担体によって置換することができる。より一般的には、コンピュータ又はマイクロプロセッサによって可読であり、装置に統合されるか又は統合されていない場合によっては取外し可能な情報を記憶するための手段が、本発明の主題である方法を利用するプログラムを記憶する。通信バス２２１は、マイクロコンピュータ２０１に含められるか又はそれにリンクされた様々な要素間の通信を可能にする。バス２２１という表現は限定的なものではなく、特に、中央演算処理装置２１１は、マイクロコンピュータ２０１のあらゆる要素に命令を直接的に又はマイクロコンピュータ２０１の別の要素を用いて通信することができる。
【符号の説明】
【０２０３】
２０２  ネットワーク；  ２１２  スクリーン；  ２１３   キーボード；  ２１４  ハードディスク；  ２１５  フロッピー・ディスク・リーダ；  ２１８  通信インタフェース；  ２２２  入出力・カード；  ２２４  フロッピー・ディスク；  ２２５  ディジタル・カメラ。
【図１】
0005518991.tif 000012
【図２】
0005518991.tif 000013
【図３】
0005518991.tif 000014
【図４】
0005518991.tif 000015
【図５】
0005518991.tif 000016
【図６】
0005518991.tif 000017
【図７】
0005518991.tif 000018
【図８】
0005518991.tif 000019
【図９】
0005518991.tif 000020
【図１０】
0005518991.tif 000021
【図１１】
0005518991.tif 000022
【図１２】
0005518991.tif 000023
【図１３】
0005518991.tif 000024
【図１４】
0005518991.tif 000025
【図１５】
0005518991.tif 000026
【図１６Ａ】
0005518991.tif 000027
【図１６Ｂ】
0005518991.tif 000028
【図１７】
0005518991.tif 000029
【図１８】
0005518991.tif 000030
【図１９】
0005518991.tif 000031
【図２０】
0005518991.tif 000032
【図２１】
0005518991.tif 000033
【図２２】
0005518991.tif 000034
【図２３】
0005518991.tif 000035
【図２４】
0005518991.tif 000036
【図２５】
0005518991.tif 000037
【図２６】
0005518991.tif 000038
【図２７】
0005518991.tif 000039
【図２８Ａ】
0005518991.tif 000040
【図２８Ｂ】
0005518991.tif 000041
【図２８Ｃ】
0005518991.tif 000042
【図２９】
0005518991.tif 000043
【図３０】
0005518991.tif 000044
【図３１】
0005518991.tif 000045
【図３２】
0005518991.tif 000046
【図３３】
0005518991.tif 000047
【図３４】
0005518991.tif 000048