(57)【要約】  テキスト文書にデジタル透かしを埋め込むためのおよびそのデジタル透かしを検出するための方法およびデバイスであって、文書保護の技術分野に属する。本方法および本デバイスは、通常の文書の下部に多量の透かし情報を付加的に記録するためのシェーディングの層を繰り返し印刷することによって達せられ、シェーディングは、所定の規則によって配置されたグリッドによって構成され、そのグリッドの位置の変更が、透かしの情報フローの中に各ビットストリングを記録する。本方法および本デバイスを使用して、隠される情報の量を増やすことが可能であり、シェーディングに埋め込まれた透かし情報は、その文書と一緒に流布させられ、必要な場合、その文書が、スキャナによってデジタル化された後に、検出することが可能である。
2009517929.tif 000002
【特許請求の範囲】
【請求項１】
テキスト文書にデジタル透かしを埋め込むための方法であって、
（１）ドットによって構成されるビットマップイメージを準備するステップであって、それらの符号化ドットの偏移が前記透かしを表すステップ、
（２）前記透かしを獲得し、前記獲得された透かしを前処理するステップ、
（３）前記ビットマップイメージに前記前処理された透かしを埋め込むステップ、
（４）前記透かしが埋め込まれた前記ビットマップイメージを含む前記テキスト文書を印刷するステップ
を有することを特徴とする方法。
【請求項２】
前記ステップ（１）において、前記ビットマップイメージは、ＡＭスクリーニングドット、ＦＭスクリーニングドット、ＦＭ−ＡＭ混合スクリーニングドット、および設計可能なドットのうち少なくとも１つを有することを特徴とする請求項１に記載の方法。
【請求項３】
前記ステップ（１）において、前記ビットマップイメージは、事前設計され、または所定の規則に基づいて動的に生成されることを特徴とする請求項１に記載の方法。
【請求項４】
前記ステップ（１）において、前記ビットマップイメージにおける前記ドットによって表されるグレーレベルは、３％から１５％までの間であることを特徴とする請求項１に記載の方法。
【請求項５】
前記ステップ（１）において、前記ビットマップイメージにおける前記ドットは、
偏移が前記透かしを表し、１つの符号化ドットと前記符号化ドット以外の隣接する１つのドットとの間の間隔が２ドットから５ドットまでのサイズである符号化ドット、
前記透かしが生成されても偏移しないアンカドット、および
符号化プロセス中にランダムに偏移して、符号化様式が解読されるのを防止し、前記ビットマップイメージの視覚的効果を調整するようにする摂動ドット
に分類されることを特徴とする請求項１から４のいずれかに記載の方法。
【請求項６】
前記ステップ（２）は、
ａ．隠される文字を獲得し、埋め込まれる前記透かしを形成するステップ、
ｂ．前記文字をバイナリビットストリングフローに変換するステップ、
ｃ．前記バイナリビットストリングフローを暗号化して、暗号文ビットストリングフローを生成するステップ
をさらに有することを特徴とする請求項１から４のいずれかに記載の方法。
【請求項７】
前記ステップ（２）は、
ａ．隠される文字を獲得するステップ、
ｂ．前記文字をバイナリビットストリングフローに変換するステップ、
ｃ．前記バイナリビットストリングフローを暗号化して、暗号文ビットストリングフローを生成するステップ
をさらに有することを特徴とする請求項５に記載の方法。
【請求項８】
前記文字は、ユーザ名、ユーザパスワード、ネットワークカードのＭＡＣアドレス、コンピュータのＩＰアドレス、印刷時刻、ジョブ名、ジョブＩＤ、ユーザによって定義された文字ストリング、またはテキスト文書から入力されたテキスト情報を有することを特徴とする請求項７に記載の方法。
【請求項９】
前記ステップ（２）は、
ｄ．前記ステップｃで獲得された前記暗号文ビットストリングフローに基づいてデータ検出検査符号を計算し、次に、前記検査符号を前記暗号文ビットストリングフローの前部に追加するステップ
をさらに有することを特徴とする請求項８に記載の方法。
【請求項１０】
前記ステップ（２）において、バイトフローが、すべての文字サブストリングの長さを記録するために、前記文字から変換されたビットストリングフローの前部に挿入されることを特徴とする請求項９に記載の方法。
【請求項１１】
前記ステップ（３）において、前記オリジナルのビットマップイメージにおける前記ドットのいくつかが、偏移されるドットの偏移を介して前記暗号文ビットストリングフローを埋め込むために、それぞれ、異なる８つの方向で偏移することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ステップ（４）は、
前記テキスト文書の１つのページを、１つのビットマップイメージにそれぞれが対応する複数のユニットに分割するステップ、
各ユニットに対応する前記ビットマップイメージを９０度、１８０度、または２７０度、ランダムに回転させるステップ、および
各ユニットに対応する前記回転されたビットマップイメージをモザイク化して、前記ページの背景シェードを形成するステップ
をさらに有することを特徴とする請求項１から４のいずれかに記載の方法。
【請求項１３】
前記ステップ（４）において、前記テキスト文書が出力されてメモリの中に格納され、
１つのページの前記背景シェードが利用可能であるときに前記格納された文書の対応する部分が前記メモリから出力されて前記背景シェードと組み合わされ、
前記背景シェードと組み合わされた前記文書はページ記述言語によって再変換され、次に、印刷のために、対応するページ記述ファイルに出力されることを特徴とする請求項１２に記載の方法。
【請求項１４】
テキスト文書にデジタル透かしを埋め込むための装置であって、
処理されるコンピュータデータをキャプチャし、メモリから取り出されたデータコードに従って前記コンピュータデータをビットストリングフローに変換し、前記ビットストリングフローを暗号化して暗号文ビットストリングフローを生成するように構成されたキャプチャデバイスと、
前記暗号文ビットストリングフローを受け取り、前記暗号文ビットストリングフローのビット数に照らして前記暗号文ビットストリングフローをいくつかのサブストリングに分割し、選択されたビットマップイメージにおけるすべての前記サブストリングによって表される透かしを、前記ビットマップイメージのドットを偏移させることによって隠すように構成された埋め込みデバイスと、
前記透かしがそれぞれに埋め込まれた複数のビットマップイメージをモザイク化して、ページの背景シェードを生成するように構成されたシェード生成デバイスと、
前記背景シェードを受け取り、複数の前記透かしを含む前記背景シェードを有する前記テキスト文書をページ記述ファイルに組み込み、次に、前記ページ記述ファイルを印刷するように構成された印刷デバイスと
を備えることを特徴とする装置。
【請求項１５】
前記コンピュータデータには、語、数字、文字、字、ならびに、デジタル化が可能な他の情報であってビデオ情報および／またはオーディオ情報を含む情報が含まれることを特徴とする請求項１４に記載の装置。
【請求項１６】
前記シェード生成デバイスは、背景シェード上で警告テキスト情報を生成するためのデバイスをさらに備えることを特徴とする請求項１４または１５に記載の装置。
【請求項１７】
テキスト文書におけるデジタル透かしを検出するための方法であって、
（１）前記透かしを含む前記テキスト文書をスキャンまたは抽出することにより、前記テキスト文書における複数のデジタルイメージの１つを獲得するステップ、
（２）前記獲得されたデジタルイメージを処理することにより、暗号文ビットストリングフローを獲得するステップ、
（３）特別なキーを使用することにより、前記暗号文ビットストリングフローを解読して、文字ストリングを獲得するステップ
を有することを特徴とする方法。
【請求項１８】
前記ステップ（２）において、前記獲得されたデジタルイメージの回転角度およびズーム倍率が、前記透かしを含む前記獲得されたデジタルイメージにおいてアンカドットを識別することにより計算されることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記ステップ（２）において、前記獲得されたデジタルイメージにおける符号化ドットのそれぞれがスキャンされ、前記符号化ドットの各ドットの偏移が前記スキャンされたデジタルイメージの回転角度およびズーム倍率に基づいて計算されて、ビットストリングフローに組み込まれるサブストリングが獲得されることを特徴とする請求項１７に記載の方法。
【請求項２０】
前記ステップ（２）において、前記複数のデジタルイメージにおける前記アンカドットがスキャンされて、前記イメージの１つにおける符号化ドットの偏移を使用して、前記文書の前景の内容または干渉要因によってもたらされる、別のイメージにおける符号化ドットの偏移のドロップアウトを補償することを特徴とする請求項１８または１９に記載の方法。
【請求項２１】
前記ステップ（３）において、検査データを格納するためのバイトフローが前記暗号文ビットストリングフローの前部から抽出され、データ検査アルゴリズムを適用して前記暗号文ビットストリングフローの妥当性が検査されることを特徴とする請求項１７に記載の方法。
【請求項２２】
前記ステップ（３）において、前記特別なキーを使用して、平文ビットストリングフローを獲得するために前記検査データが除去された前記暗号文ビットストリングフローを解読して、平文ビットストリングフローにおける様々な長さのフィールドがそれぞれ抽出され、次に、前記フィールドのすべてによって構成される前記文字ストリングが獲得されることを特徴とする請求項２１に記載の方法。
【請求項２３】
テキスト文書における透かしを検出するための装置であって、
シェードを含む前記文書をスキャンして、前記文書におけるデジタルイメージを獲得するように構成されたテキストデジタル化デバイスと、
前記デジタルイメージを処理することによって暗号文ビットストリングフローを獲得するように構成されたイメージ識別デバイスと、
特別なキーを使用することにより前記暗号文ビットストリングフローを解読して、文字ストリングを獲得するように構成された情報解読デバイスと
を備えることを特徴とする装置。
【請求項２４】
前記イメージ識別デバイスは、
前記イメージの中央部分における帯状の領域を選択し、ピクセルのグレーレベルの間隔およびドットの半径を計算するように構成されたサンプリングデバイスと、
前記イメージの回転角度およびズーム倍率を計算するように構成された前処理デバイスと
をさらに備えることを特徴とする請求項２３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル透かし技術に関し、より詳細には、デジタル透かしをテキスト文書に埋め込み、または検出するための方法および装置に関する。
【背景技術】
【０００２】
テキスト文書は、デジタルフォーマットでコンピュータの中に格納され、印刷すること、スキャン（走査）すること、複製することなどによって流布される。実際、多くの紙の文書（契約書や請求書など）は、オーディオ、ビデオ、およびイメージなどのマルチメディアよりもはるかに価値がある。コンピュータ、プリンタ、およびスキャナのようなデバイスが、応用され、普及するにつれ、コピーすること、および複製することは、比較的容易になる。その結果、重要なテキスト文書のセキュリティが、緊急の要件となる。
【０００３】
他方、全く保護のない複製されたテキスト文書の出所をたどることは、困難である。例えば、オフィスオートメーションデバイスにおける不可欠な補助デバイスである複写機は、特に注目に値し、際立っている。最新のコピー機は、高度な機能で高品質のコピーを行う高い能力を有し、これらのコピー機の一部は、インテリジェント編集能力を有し、他のピアとの通信を実現する。一部の高性能のコピー機は、銀行券のコピーを作成することすらできる。そのようなコピー機は、様々な文書を高品質で印刷することができ、これにより、転記の作業負荷が大幅に軽減され、効率が改善する。しかし、コピー機の、この能力は、重要な文書のセキュリティに関して問題を生じさせる、つまり、機密文書が、伝達中に容易にコピーされて、セキュリティが失われるようになる可能性がある。すると、そのコピー機は、秘密を漏らすため、または盗むための便利なツールとなる。近年、税関によって押収される機密文書のほとんどは、出所を検査できないコピーである。したがって、犯罪者の有罪を証明することができない。印刷する個人の名前、プリンタの名前、印刷時刻、コンピュータの物理的アドレスなどの、いくらかの重要な情報が紙の文書から検出可能である場合、違法な伝達の出所をたどることは容易であろう。
【０００４】
他方、ある文書が印刷される際、貸し出し限度額、預金金額、銀行顧客の自宅アドレスのような、銀行証書上の重要なプライベート情報などの、その文書のテキストの中に現れることが望ましくなく、必要なときに再記入されることが所望される、いくらかのさらなる情報が要求される。このため、所定の量の情報が、印刷される文書に、前もって隠されることが要求される。この情報は、人間の目によって識別されてはならないが、必要な場合、関係するスキャンデバイス、または特定の読み取りツールによって便利に獲得されることが可能である。その結果、大量の繰り返しの入力が回避され、多くの人的資源、物的資源、および時間がある程度節約される。
【０００５】
以上の２つの問題は、基本的に同一であり、すなわち、テキスト文書が、所定の量の透かしを隠す担体（carrier）として使用される。そのような文書が、不正に複製されて、流布させられ、深刻な結末がもたらされたとき、前述の情報を使用して、その犯罪の源をたどることができる。その文書が、意図的に細工されている場合、前述の情報が違法な侵害に関する起訴の証拠として使用されることが可能である。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この目的を達成するために、デジタル透かしとしてデジタルイメージを取得して、情報を隠す技術が開発された。まず、文書に内のイメージ（顔写真、会社ロゴ、背景パターンなどの）が選択される。事前入力された情報ストリング（文字列）が、特殊なプロセスによってそのイメージに埋め込まれ、次に、そのイメージが、高精度のプリンタまたは印刷デバイスを介して出力される。オリジナルの文書が印刷、スキャンまたは複製される際、数学的モデルによって正確に記述することが不可能であり、プリンタ、スキャナ、および複写機などのデバイスの固有のパフォーマンスと関係する無数のランダムノイズが加えられる。さらに、印刷されたイメージに関して、透かしはしばしば、回転、２値化、過剰な偏移、明らかな歪み、幾何学的変換などによって、しばしば歪められる。いくつかのプロセスがスキャンしたイメージに対して行われることが可能であるが、情報識別の誤り率は、高いままである。特に、何度も複製されたテキスト文書に対する検出結果は、容認できない。一部の人々は、テキスト文書の固有の特徴に応じて透かしを設計しようと試みて、高度にフォーマットされたファイルレイアウト（レターシフトまたはラインシフトなど）またはファイルフォーマットを変更することによって透かしが埋め込まれる。しかし、この方法は、深刻な欠点も有する。最初は、極めて複雑である特殊なプロセスが、先行テキスト編集−レイアウトソフトウェアにおいて要求される。第２に、通常の文書の効果に影響を与えるのを回避するため、レターシフトまたはラインシフトは、大き過ぎてはならない。その場合、スキャンされたイメージはやはり、深刻なノイズに悩み、一般に、透かしを検出するのが困難である。第３に、文書における行の数は通常、一定であるので、隠すことが可能な情報は、比較的少ない。最後に、複数ページテキストの場合、この方法はさらに複雑である。
【０００７】
さらに、この方法は、文書の内容に依存する。文書にイメージが全く含まれない場合、透かしは担体を全く有さない。文書において担体が存在する場合でも、透かしがイメージの中に隠される際に、イメージが文書からコピーされて特別な処理が施されなければならない。再び編集された後、そのイメージを印刷することが可能である。その上、高精細度デバイスが、この方法における印刷中に要求される。したがって、この方法は、オフィスにおいて文書を印刷するのに適していない。
【０００８】
さらに、透かしを検出するための方法および対応するデバイスの動作は、以下のとおりである。すなわち、検出される文書およびオリジナルの文書をスキャンして対応するイメージを取得すること、そのイメージを前処理して、減衰、偏移、ズーム、不明瞭化などの要因、特に、解消されなければならないソルトペッパノイズ（salt-pepper noises）および偏光によって生じる影響を補うこと、および埋込み方法に基づいてそのイメージの中に隠された情報を抽出することである。この検出方法は、比較的厳格な要件と、大量の前処理とを有する。この前処理の精度は、検出結果に直接に影響する。さらに、オリジナルのイメージがこの方法において必要とされ、これにより、検出プロセスが複雑になる。一般に、これらの条件は極めて厳格であるため、特に、ズームまたは複製された文書に関して、識別率は低い。
【課題を解決するための手段】
【０００９】
従来技術の欠点を克服するために、本発明は、テキスト文書にデジタル透かしを埋め込むための、またはテキスト文書におけるデジタル透かしを検出するための方法および装置を提供することである。本方法および装置は、ある量の透かし情報を記録するために通常の文書の背景にシェードの層を埋め込むことができる。透かしが埋め込まれた文書が汚れ、折り曲げられ、またはズーム複写（zoom-duplicated）された場合でも、文書に隠された透かしを高い精度で検出することが可能である。
【００１０】
これを目的として、本発明は、テキスト文書にデジタル透かしを埋め込むための方法を提供し、当該方法は、
（１）ドットによって構成されるビットマップイメージを準備するステップであって、それらの符号化ドットの偏移（シフト）が前記透かしを表すステップ、
（２）前記透かしを獲得し、前記獲得された透かしを前処理するステップ、
（３）ビットマップイメージに前処理された透かしを埋め込むステップ、
（４）前記透かしが埋め込まれた前記ビットマップイメージを含む前記テキスト文書を印刷するステップ
を有する。
【００１１】
さらに、ステップ（１）において、ビットマップイメージは、ＡＭスクリーニングドット、ＦＭスクリーニングドット、ＦＭ−ＡＭ混合スクリーニングドット、および設計可能なドットのうち少なくとも１つを有する。
【００１２】
さらに、ステップ（１）において、ビットマップイメージは、事前設計され、または所定の規則に基づいて動的に生成され、ビットマップイメージにおけるドットによって表されるグレーレベルは、３％から１５％までの間である。
【００１３】
さらに、ステップ（１）において、ビットマップイメージにおけるドットは、以下に分類される。すなわち、偏移が透かしを表し、１つの符号化ドットとその符号化ドット以外の隣接する１つのドットとの間の間隔が２ドットから５ドットまでのサイズである符号化ドット、透かしが生成されても偏移しないアンカドット、符号化プロセス中にランダムに偏移して、符号化様式が解読されるのを防止し、ビットマップイメージの視覚的効果を調整するようにする摂動ドットである。
【００１４】
さらに、ステップ（２）は、以下をさらに含む。すなわち、
ａ．隠される文字を獲得し、埋め込まれる透かしを形成するステップ、
ｂ．それらの文字をバイナリビットストリングフローに変換するステップ、
ｃ．そのバイナリビットストリングフローを暗号化して、暗号文ビットストリングフローを生成するステップ、
ｄ．ステップｃで獲得された暗号文ビットストリングフローに基づいてデータ検出検査符号を計算し、次に、その検査符号を、その暗号文ビットストリングフローの前部に追加するステップである。
【００１５】
さらに、ステップａにおいて、それらの文字には、ユーザ名、ユーザパスワード、ネットワークカードのＭＡＣアドレス、コンピュータのＩＰアドレス、印刷時刻、ジョブ名、ジョブＩＤ、ユーザによって定義された文字ストリング、またはテキスト文書から入力されたテキスト情報が含まれる。
【００１６】
ステップ（２）において、バイトフローが、すべての文字サブストリングの長さを記録するために、それらの文字から変換されたビットストリングフローの前部に挿入される。
【００１７】
ステップ（３）において、オリジナルのビットマップイメージにおけるドットのいくつかが、偏移させられるドットの偏移を介して暗号文ビットストリングフローを埋め込むために、それぞれ異なる８つの方向で偏移する。
【００１８】
さらに、ステップ（４）は、以下をさらに含む。すなわち、テキスト文書の１つのページを、１つのビットマップイメージにそれぞれが対応する複数のユニットに分割するステップ、各ユニットに対応するビットマップイメージを９０度、１８０度、または２７０度、ランダムに回転させるステップ、および各ユニットに対応する回転されたビットマップイメージをモザイク化して、そのページの背景シェードを形成するステップである。
【００１９】
ステップ（４）において、そのテキスト文書が出力されてメモリの中に格納され、１つのページの背景シェードが利用可能であるときにその格納された文書の対応する部分がそのメモリから出力されて背景シェードと組み合わされ、背景シェードと組み合わされた文書はページ記述言語によって再変換され、次に、印刷のために、対応するページ記述ファイルに出力される。
【００２０】
テキスト文書にデジタル透かしを埋め込むための装置は、
処理されるコンピュータデータをキャプチャし、メモリから取り出されたデータコードに従ってそのコンピュータデータをビットストリングフローに変換し、そのビットストリングフローを暗号化して暗号文ビットストリングフローを生成するように構成されたキャプチャデバイスと、
その暗号文ビットストリングフローを受け取り、その暗号文ビットストリングフローのビット数に照らしてその暗号文ビットストリングフローをいくつかのサブストリングに分割し、選択されたビットマップイメージにおけるすべてのサブストリングによって表される透かしを、そのビットマップイメージのドットを偏移させることによって隠すように構成された埋め込みデバイスと、
透かしがそれぞれに埋め込まれた複数のビットマップイメージをモザイク化して、ページの背景シェードを生成するように構成されたシェード生成デバイスと、
その背景シェードを受け取り、複数の透かしを含むその背景シェードを有するテキスト文書をページ記述ファイルに組み込み、次に、そのページ記述ファイルを印刷するように構成された印刷デバイスと
を備える。
【００２１】
さらに、コンピュータデータには、語、数字、文字、字、ならびに、デジタル化されることが可能な他の情報であってビデオ情報および／またはオーディオ情報を含む情報が含まれる。
【００２２】
シェード生成デバイスは、背景シェード上で警告テキスト情報を生成するためのデバイスをさらに備える。
【００２３】
テキスト文書におけるデジタル透かしを検出するための方法は、
（１）透かしを含むテキスト文書をスキャンまたは抽出することにより、テキスト文書における複数のデジタルイメージの１つを獲得するステップ、
（２）その獲得されたデジタルイメージを処理することにより、暗号文ビットストリングフローを獲得するステップ、
（３）特別なキーを使用することにより、その暗号文ビットストリングフローを解読して、文字ストリングを獲得するステップ
を有する。
【００２４】
さらに、ステップ（２）において、その獲得されたデジタルイメージの回転角度およびズーム倍率が、透かしを含む獲得されたデジタルイメージにおいてアンカドットを識別することにより計算される。
【００２５】
ステップ（２）において、その獲得されたデジタルイメージにおける符号化ドットのそれぞれがスキャンされ、符号化ドットの各ドットの偏移がそのスキャンされたデジタルイメージの回転角度およびズーム倍率に基づいて計算されて、ビットストリングフローに組み込まれるサブストリングが獲得される。
【００２６】
ステップ（２）において、複数のデジタルイメージにおけるアンカドットがスキャンされて、それらのイメージの１つにおける符号化ドットの偏移を使用して、その文書の前景（foreground）の内容または干渉要因によってもたらされる、別のイメージにおける符号化ドットの偏移のドロップアウトを補償する。
【００２７】
ステップ（３）において、検査データを格納するためのバイトフローが、暗号文ビットストリングフローの前部から抽出され、データ検査アルゴリズムが適用されて、暗号文ビットストリングフローの妥当性を検査する。
【００２８】
ステップ（３）において、特別なキーを使用して、平文ビットストリングフローを獲得するように検査データが除去された暗号文ビットストリングフローを解読して、平文ビットストリングフローにおける様々な長さのフィールドがそれぞれ抽出され、次に、それらのフィールドのすべてによって構成される文字ストリングが獲得される。
【００２９】
テキスト文書における透かしを検出するための装置は、
シェードを含む文書をスキャンして、その文書におけるデジタルイメージを獲得するように構成されたテキストデジタル化デバイスと、
デジタルイメージを処理することによって暗号文ビットストリングフローを獲得するように構成されたイメージ識別デバイスと、
特別なキーを使用することにより暗号文ビットストリングフローを解読して、文字ストリングを獲得するように構成された情報解読デバイスと
を備える。
【００３０】
さらに、イメージ識別デバイスは、イメージの中央部分における帯状の領域を選択してピクセルのグレーレベルの間隔およびドットの半径を計算するように構成されたサンプリングデバイスと、そのイメージの回転角度およびズーム倍率を計算するように構成された前処理デバイスとを備える。
【００３１】
本発明は、以下の効果を有する。本発明において提供される方法および装置によれば、文書のシェードに埋め込まれる情報の量が増加し、そのシェードに埋め込まれた透かしはその文書と一緒に流布させられる。その文書は、検出が行われるために、スキャナによってデジタル化することが可能である。誤り訂正符号化技術が本発明のシェードを生成するためのプロセスにおいて適用されるので、文書が汚れ、折り曲げられ、またはズーム複写された場合でも、隠された透かしが高い精度で検出されることが可能である。したがって、本発明は、文書を暗号化または追跡するため、文書の不正な流布を規制するため、および文書の著作権を保護するために、広く使用することが可能である。
【発明を実施するための最良の形態】
【００３２】
以下に、本発明の実施形態を添付の図面を参照して説明する。
【００３３】
図７に示すように、テキスト文書にデジタル透かしを埋め込むための方法は、以下のステップを含む。
【００３４】
（１）ステップ１は、ドットによって構成されるビットマップイメージを準備することであり、それらの符号化ドットの偏移（シフト）は、透かしを表す。
【００３５】
本発明のオリジナルのビットマップイメージは、ＡＭ（振幅変調）スクリーニングドット、ＦＭ（周波数変調）スクリーニングドット、ＦＭ−ＡＭ混合スクリーニングドット、および設計可能な（designable）ドットを有することが可能である。ビットマップイメージは、事前設計され、または所定の規則に基づいて動的に生成されることが可能である。この実施形態では、ＦＭスクリーニングによって形成される事前設計された円形ドットのセットが、選択される。これらのドットによって表されるグレーレベルは、６％である（一般に、３％〜１５％のグレーレベルを有するドットが、好ましい）。オリジナルのビットマップイメージの部分的に拡大された図が、図３に示される。すべてのドットは、以下の３つのタイプ、すなわち、符号化ドット、アンカドット、および摂動ドットに分類することが可能である。符号化ドット１０１の位置の偏移は、埋め込まれるべき透かしを表す。透かしが生成されても、アンカドット１０２の位置は偏移しない。透かしを表さない、摂動ドット１０３の位置の偏移は、ランダムである。概ね、摂動ドット１０３の位置の偏移は、符号化ドットの偏移によって影響を受ける視覚的効果を改善する。加えて、摂動ドット１０３の偏移により、符号化されたビットマップイメージの規則性が回避される。したがって、同一のオリジナルのビットマップイメージからの符号化されたビットマップイメージは、同一の透かしが埋め込まれているものの、同一ではない。さらに、ＦＭドットの固有のランダム性により、解析することによって透かしを表す符号化ドットの動きの特性を得ることが困難であり、その結果、セキュリティが、ある程度向上する。
【００３６】
（２）ステップ２は、透かしを獲得し、その獲得された透かしを前処理することである。
【００３７】
図１に示すように、プリンタドライバは、コンピュータのユーザ名、ネットワークカードのＭＡＣ（メディアアクセス制御）アドレス、コンピュータのＩＰアドレス、文書を印刷する時刻、印刷の日付、ジョブ名、ジョブＩＤの全部または一部、ドライバのＧＵＩユーザインタフェースから得られたユーザによって入力されたパスワード、ユーザによって定義された文字ストリング、または他の任意のテキスト文書から読み取られるテキスト情報を読み取る。例えば、この実施形態に埋め込まれる文字ストリングの情報は、以下のとおりである。  
ユーザ名  「ＳｕｐｅｒＭａｎ」
ＭＡＣアドレス  「００−０Ｆ−１Ｆ−ＣＣ−１５−Ｄ７」
コンピュータのＩＰアドレス  「１７２．１６．８．１０２」
印刷時刻  「２００５−１０−２４」
ジョブ名  「ｓｅｃｒｅｔ  ｄｏｃｕｍｅｎｔ．ｄｏｃ」
ユーザによって定義された文字ストリング  「Ｄｏ  ｎｏｔ  ｒｅｖｅａｌ  ｔｈｅ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｃｏｒｄｅｄ  ｉｎ  ｔｈｉｓ  ｄｏｃｕｍｅｎｔ，ｏｒ  ｂｅａｒ  ｙｏｕｒ  ｏｗｎ  ｃｏｎｓｅｑｕｅｎｃｅ．」
【００３８】
前述のすべての文字サブストリングが組み合わされて、文字ストリングになる。次に、各文字に対応するデータコードが、バイナリビットストリングフロー（０と１によって構成される）を得るようにコンピュータのメモリから読み取られる。好都合な復号化のため、所定のサイズを有するバイトフローが、ビットストリングフローの前部に挿入されて、前述の文字サブストリングの各サブストリングの長さを記録する。セキュリティのため、組み合わされたビットストリングフローは、プレーン符号の役割をしてバイトフローの前部に挿入されるキーを使用して暗号化される。検出が実行されると、ユーザによって入力されたキーが、読み取られたプレーン符号キーと同一であるかどうかを検証する認証が、要求される。この認証を通過した場合、検出プログラムは、そのキーを使用することによって、その読み取られた暗号文ビットストリングフローを解読して、元の平文ビットストリングフローを得る。その他の場合、暗号文バイトフローの中の情報は、文書と検出プログラムの両方が知られている場合でも、識別することができない。その後、一般的なデータ検査アルゴリズムが、暗号化された暗号文バイトフローに適用されて、検索データが計算される。ここで、１６ビット検査符号を計算するＣＲＣ（巡回冗長検査）符号が選択され、次に、この検査符号が、隠されるべきビットストリングフローを形成するように暗号文ビットストリングフローの前部に追加される。この検査符号は主に、検出中にデータの正しさを検査するものある。実際、暗号文バイトフローの前部に２つのプレーン符号バイトフロー（すなわち、キーおよびデータ検査符号）が存在する。
【００３９】
（３）ステップ３は、ビットマップイメージに、前処理された透かしを埋め込むことである。
【００４０】
図２に示される透かしを埋め込むプロセスの流れ図を参照すると、暗号文ビットストリングフローはまず、その暗号文ビットストリングフローのビット数に照らして、いくつかのサブストリングに分割される。図４に示すように、各ドットの偏移が、本発明における符号化プロセスに従って、３つのビットを反映する。つまり、１バイトの符号化情報が、３つのドットの偏移によって表される。３つのドットの偏移は、９ビットの情報を表すので、最後のビットは残余であり、パリティ検査ビットとして使用される。もちろん、このビットは、符号化プロセスの要件に関する他の情報を表すこともできる。この実施形態において、暗号文ビットストリングフローは、バイト単位で分割され、各バイトは、最初の２つの符号化ドットが、そのバイトの６つのビットを表す３つの符号化ドットを属性とする。第３の符号化ドットによって表される３つのビットの最初の２つのビットは、そのバイトの終わりの２つのビットである一方で、それらのビットの第３のビットは、パリティ検査ビットの役割をする。
【００４１】
分割されたサブストリングの数に基づき、対応する数の符号化ドットが、選択される。これらの符号化ドットのそれぞれは、図４のとおり偏移する。すべてのサブストリングが、符号化ドットの偏移を表す。すべての符号化ドットが偏移した後、新たなビットマップイメージが獲得される。シェードの基本的な構成要素として、新たなビットマップイメージは、獲得された文字ストリングを既に隠している。
【００４２】
（４）ステップ４は、透かしが埋め込まれたビットマップイメージを含むテキスト文書を印刷することである。
【００４３】
ステップ（３）で形成された複数のビットマップイメージが、通常のデータのページ情報によってサイズが決定される大きい背景シェードにモザイク化される。この実施形態では、Ａ４という通常のサイズが選択される。モザイク化中、様々なモザイク化方法を印刷ドライバの特定の要件に応じて選択することが可能である。最も単純な方法は、単位ビットマップイメージを複数コピーして、マトリックスのようなモザイク化を直接に実行することである。このモザイク化方法の主要な問題は、比較的大きい規則性である。この問題を解決するため、本発明の方法は、以下のとおりである。すなわち、テキスト文書の１つのページを１つのビットマップイメージにそれぞれが対応する複数のユニットに分割すること、各ユニットに対応するビットマップイメージを９０度、１８０度、または２７０度、ランダムに回転させること、各ユニットに対応する回転したビットマップイメージをモザイク化して、そのページの背景シェードを形成することである。前述のとおり処理されて、シェードの規則性は大幅に減らされる。最後に、モザイク化された背景シェードが、印刷される。
【００４４】
印刷プロセス中に、テキスト文書が出力され、メモリの中に格納される。１つのページの背景シェードが利用可能である場合、その格納された文書の対応する部分がそのメモリから出力されて、背景シェードと組み合わされる。次に、背景シェードと組み合わされた文書が、ページ記述言語によって再変換され、対応するページ記述ファイルに出力される。最後に、ページ記述ファイルが、印刷コントローラに送られて、印刷される。以上のプロセスの印刷効果が図５に示される。図５の部分的に拡大された図が、図６に示される。複数の透かしが、モザイク化されたビットマップイメージにおける複数の箇所に埋め込まれるので、あるデータブロック全体が他のデータブロックの補償を伴って獲得されて、シェードのある部分の汚れおよび前景の文字の影響を克服することが可能である。
【００４５】
テキスト文書にデジタル透かしを埋め込むための装置は、前述のステップに従って、キャプチャデバイス、埋め込みデバイス、シェード生成デバイス、および印刷デバイスを備えており、概略図が図８に示されている。
（ａ）キャプチャデバイスは、処理されるコンピュータデータをキャプチャし、メモリから取り出されたデータコードに従ってそのコンピュータデータをビットストリングフローに変換し、そのビットストリングフローを暗号化して、暗号文ビットストリングフローを生成するように構成される。
（ｂ）埋め込みデバイスは、その暗号文ビットストリングフローを受け取り、その暗号文ビットストリングフローのビット数に照らして、その暗号文ビットストリングフローをいくつかのサブストリングに分割し、選択されたビットマップイメージにおけるすべてのサブストリングによって表される透かしを、そのビットマップイメージのドットを偏移させることによって隠すように構成される。
（ｃ）シェード生成デバイスは、透かしがそれぞれに埋め込まれた複数のビットマップイメージをモザイク化して、ページの背景シェードを生成するように構成される。
（ｄ）印刷デバイスは、その背景シェードを受け取り、複数の透かしを含む、その背景シェードを有するテキスト文書をページ記述ファイルに組み込み、次に、そのページ記述ファイルを印刷するように構成される。
【００４６】
コンピュータデータとしては、語、数字、文字、字、ならびに、デジタル化が可能な他の情報であってビデオ情報および／またはオーディオ情報を含む情報がある。シェード生成デバイスは、背景シェード上で警告テキスト情報を生成するためのデバイスをさらに備える。シェードを生成するためのデバイスによって生成されたビットマップイメージが印刷された後、背景シェード上の隠された警報テキスト情報は、肉眼で識別するのが困難である。しかし、ビットマップイメージが複製された後、その警報テキスト情報は、不正な複写が回避されるように、はっきりと明るみに出ることが可能である。
【００４７】
図９に示されるとおり、テキスト文書におけるデジタル透かしを検出するための方法は、以下のステップを含む。
【００４８】
（１）ステップ１は、透かしを含むテキスト文書をスキャン（走査）または抽出することにより、テキスト文書における複数のデジタルイメージの１つを獲得することである。
【００４９】
テキスト文書のシェードに隠されたデジタル透かしの検出のため、テキスト文書は、イメージ入力デバイスまたはイメージ抽出デバイス（スキャナまたはデジタルカメラ）によってデジタル化される。獲得されたデジタルイメージは、少なくとも１つの暗号化されたデジタル透かしを含む。
【００５０】
（２）ステップ２は、獲得されたデジタルイメージを処理することにより、暗号文ビットストリングフローを得ることである。
【００５１】
このステップは、主に、コンピュータ上で実行される独立したアプリケーションプログラムによって実行される。このプログラムは、スキャンすることによって獲得されたデジタルイメージを扱うために使用される。そのイメージがそのプログラムによって入力された後、ユーザは、メモリの中に一時的に格納されるキーを入力するように求められる。いくつかの主観的理由または客観的理由により、文書は、スキャンまたは複製されている間に、通常、ある程度、傾きまたはズームされる。さらに、文書が、複数回におよぶ複製の結果もたらされるドットの拡大および歪みを被ることがある。埋め込まれた透かしの検出は、前述の要因のために影響を受ける可能性がある。隠された情報を正確に識別するために、獲得されたデジタルイメージの回転角度およびズーム倍率が、透かしを含む獲得されたデジタルイメージにおけるアンカドットを識別することによって検出されるべきであり、スキャン結果が、ある程度、補償されなければならない。次に、イメージ全体が、検出プログラムを使用してスキャンされる。ビットマップイメージの開始ドットの役割をするドットが識別された場合、あるイメージ、またはあるイメージの一部分が検出されたことが示される。すべての符号化ドットは、埋め込みプロセス中に偏移させられ、符号化ドットの理論上の位置は、空白の領域にある。次に、符号化ドットの探索が、それらの理論上の位置に隣接する領域において実行される。符号化ドットの各ドットの実際の位置を、対応する理論上の位置と比較して、その符号化ドットによって表されるビットストリングの情報が、特定される。すべての符号化ドットが処理された後、ビットストリングフローが、獲得され、次に、偏移操作を使用してバイトフローに変換される。固定長を有するプレーン符号キーが、バイトフローの前部から抽出される。暗号文バイトフロー全体の妥当性が、そのバイトフローの終端におけるデータ検査符号に基づいて検査される。データ検査を通過した場合、ユーザによって入力されたキーが、そのバイトフローから抽出されたキーと比較される。認証を通過した場合、暗号文バイトフローが、そのキーを使用して解読され、したがって、すべての隠された情報が、識別される。
【００５２】
文書の通常の前景の内容の影響により、多くの場合において、文書全体がスキャンされた後、完全な状態のままの透かしを含むイメージが１つも見つからない可能性がある。この時点で、複数のイメージにおけるアンカドットが、スキャンされる必要がある。次に、それらのイメージの１つにおける符号化ドットの偏移が、前景の内容の干渉によってもたらされる別のイメージにおける符号化ドットの偏移のドロップアウトを補償するのに使用され、その結果、情報に関する識別率が、さらに向上する。
【００５３】
（３）ステップ３は、ある特別なキーを使用することにより、暗号文ビットストリングフローを解読して、元の文字ストリングを獲得することである。
【００５４】
解読動作の前に、データを検査するための情報が、暗号文ビットストリングフローの前部におけるバイトから抽出され、データ検査アルゴリズムが適用されて、暗号文ビットストリングフローの妥当性を検査する。その後、その特別なキーを使用して、平文ビットストリングフローを獲得するように検査データが除去された暗号文ビットストリングフローを解読して、平文ビットストリングフローにおけるフィールドの長さがそれぞれ抽出され、次に、それらのフィールドのすべてによって構成される文字ストリングが獲得される。
【００５５】
前述のステップに従ってテキスト文書における透かしを検出するための装置は、
シェードを含む文書をスキャンして、その文書におけるデジタルイメージを獲得するように構成されたテキストデジタル化デバイスと、
デジタルイメージを処理することによって暗号文ビットストリングフローを獲得するように構成されたイメージ識別デバイスと、
特別なキーを使用することにより、暗号文ビットストリングフローを解読して、文字ストリングを獲得するように構成された情報解読デバイスと
を備える。
【００５６】
イメージ識別デバイスは、イメージにおける指定された領域に関するサンプリングデバイスと、イメージに関する前処理デバイスとを備える。サンプリングデバイスは、イメージの中央部分における帯状の領域を選択し、サンプリングされたピクセルのグレーレベルの間隔および対応するドットの半径を計算することができる。前処理デバイスは、サンプリングの結果に基づき、そのイメージの回転角度およびズーム倍率を計算することができる。
【００５７】
大量の情報が、本発明に従って、複製防止の強力な能力を有するビットマップイメージに埋め込まれることが可能である。透かしは、５回複製されている文書からでさえ、正確に検出されることが可能である。本発明の方法は、ピクセルの情報埋込み以外のドットレベルの符号化に基づく。その結果、本発明によれば、透かしは、イメージが、ある倍率でズームされている場合でさえ、検出されることが可能である。
【００５８】
以上の実施形態は、本発明の好ましい実施形態である。当業者が、本発明の趣旨を逸脱することなく、他の実施形態を得ることが可能であり、ここで、
ＦＭスクリーニングによって生成されたビットマップイメージ、またはドットによって構成され所望に応じて設計された任意の規則的なもしくは不規則なビットマップイメージなど、別のタイプのビットマップイメージが、オリジナルのビットマップイメージとして使用されることも可能であり、
様々な距離のドット偏移が様々なビットストリングを表す方法などの、別の符号化方法が適用されることも可能であり、ビットストリングの分解モードが、例えば、所定の規則に従って「０」または「１」を表すように変更されることが可能であり、
*．ｄｏｔ、*．ｔｘｔなどの、他のテキストフォーマットを有する文書から読み取られた任意の文字フローを含む、任意の文字ストリングを隠すことが可能であり、
パリティ検査方法、または巡回符号を使用する他の検査方法などの、ビットストリングフローの妥当性を検査するための別の方法を適用することが可能である。
【図面の簡単な説明】
【００５９】
【図１】情報を獲得して処理するためのプロセスの概略図である。
【図２】情報を埋め込むためのプロセスの概略図である。
【図３】オリジナルのビットマップイメージの概略図である。
【図４】符号化のためのドットの偏移を示す概略図である。
【図５】情報が埋め込まれた文書の概略図である。
【図６】図５を部分的に拡大した図である。
【図７】透かしを埋め込むためのプロセスの概略図である。
【図８】透かしを埋め込むためのプロセスの概略図である。
【図９】透かしを検出するためのデバイスの概略図である。
【図１０】透かしを検出するためのプロセスの概略図である。
【図１】
2009517929.tif 000003
【図２】
2009517929.tif 000004
【図３】
2009517929.tif 000005
【図４】
2009517929.tif 000006
【図５】
2009517929.tif 000007
【図６】
2009517929.tif 000008
【図７】
2009517929.tif 000009
【図８】
2009517929.tif 000010
【図９】
2009517929.tif 000011
【図１０】
2009517929.tif 000012
【手続補正書】
【提出日】平成20年6月2日(2008.6.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
テキスト文書にデジタル透かしを埋め込むための方法であって、
（１）ドットによって構成されるビットマップイメージを準備するステップであって、それらの符号化ドットの偏移が前記透かしを表すステップ、
（２）前記透かしを獲得し、前記獲得された透かしを前処理するステップ、
（３）前記ビットマップイメージに前記前処理された透かしを埋め込むステップ、
（４）前記透かしが埋め込まれた前記ビットマップイメージを含む前記テキスト文書を印刷するステップ
を有することを特徴とする方法。
【請求項２】
前記ステップ（１）において、前記ビットマップイメージにおける前記ドットは、
偏移が前記透かしを表し、１つの符号化ドットと前記符号化ドット以外の１つの隣接するドットとの間の間隔が、２ドットから５ドットまでのサイズである符号化ドット、
前記透かしが生成されても偏移しないアンカドット、
符号化プロセス中にランダムに偏移して、符号化様式が解読されるのを防止し、前記ビットマップイメージの視覚的効果を調整するようにする摂動ドット
に分類されることを特徴とする請求項１に記載の方法。
【請求項３】
前記ステップ（１）において、前記ビットマップイメージは、ＡＭスクリーニングドット、ＦＭスクリーニングドット、ＦＭ−ＡＭ混合スクリーニングドット、および設計可能なドットのうち少なくとも１つを有することを特徴とする請求項２に記載の方法。
【請求項４】
前記ステップ（１）において、前記ビットマップイメージにおける前記ドットによって表されるグレーレベルは、３％から１５％までの間であることを特徴とする請求項２に記載の方法。
【請求項５】
前記ステップ（２）は、
ａ．隠される文字を獲得し、埋め込まれる前記透かしを形成するステップ、
ｂ．前記文字をバイナリビットストリングフローに変換するステップ、
ｃ．前記バイナリビットストリングフローを暗号化して、暗号文ビットストリングフローを生成するステップ
をさらに有することを特徴とする請求項２に記載の方法。
【請求項６】
前記文字は、ユーザ名、ユーザパスワード、ネットワークカードのＭＡＣアドレス、コンピュータのＩＰアドレス、印刷時刻、ジョブ名、ジョブＩＤ、ユーザによって定義された文字ストリング、またはテキスト文書から入力されたテキスト情報を有することを特徴とする請求項５に記載の方法。
【請求項７】
前記ステップ（２）は、
ｄ．前記ステップｃで獲得された前記暗号文ビットストリングフローに基づいてデータ検出検査符号を計算し、次に、前記検査符号を前記暗号文ビットストリングフローの前部に追加するステップ
をさらに有することを特徴とする請求項５に記載の方法。
【請求項８】
前記ステップ（２）において、バイトフローが、すべての文字サブストリングの長さを記録するために、前記文字から変換されたビットストリングフローの前部に挿入されることを特徴とする請求項５に記載の方法。
【請求項９】
前記ステップ（３）において、前記オリジナルのビットマップイメージにおける前記ドットのいくつかが、偏移されるドットの偏移を介して前記暗号文ビットストリングフローを埋め込むために、それぞれ、異なる８つの方向で偏移することを特徴とする請求項８に記載の方法。
【請求項１０】
前記ステップ（４）は、
前記テキスト文書の１つのページを、１つのビットマップイメージにそれぞれが対応する複数のユニットに分割するステップ、
各ユニットに対応する前記ビットマップイメージを９０度、１８０度、または２７０度、ランダムに回転させるステップ、および
各ユニットに対応する前記回転されたビットマップイメージをモザイク化して、前記ページの背景シェードを形成するステップ
をさらに有することを特徴とする請求項２に記載の方法。
【請求項１１】
前記ステップ（４）において、前記テキスト文書が出力されてメモリの中に格納され、
１つのページの前記背景シェードが利用可能であるときに前記格納された文書の対応する部分が前記メモリから出力されて前記背景シェードと組み合わされ、
前記背景シェードと組み合わされた前記文書はページ記述言語によって再変換され、次に、印刷のために、対応するページ記述ファイルに出力されることを特徴とする請求項１０に記載の方法。
【請求項１２】
テキスト文書にデジタル透かしを埋め込むための装置であって、
処理されるコンピュータデータをキャプチャし、メモリから取り出されたデータコードに従って前記コンピュータデータをビットストリングフローに変換し、前記ビットストリングフローを暗号化して暗号文ビットストリングフローを生成するように構成されたキャプチャデバイスと、
前記暗号文ビットストリングフローを受け取り、前記暗号文ビットストリングフローのビット数に照らして前記暗号文ビットストリングフローをいくつかのサブストリングに分割し、選択されたビットマップイメージにおけるすべての前記サブストリングによって表される透かしを、前記ビットマップイメージのドットを偏移させることによって隠すように構成された埋め込みデバイスと、
前記透かしがそれぞれに埋め込まれた複数のビットマップイメージをモザイク化して、ページの背景シェードを生成するように構成されたシェード生成デバイスと、
前記背景シェードを受け取り、複数の前記透かしを含む前記背景シェードを有する前記テキスト文書をページ記述ファイルに組み込み、次に、前記ページ記述ファイルを印刷するように構成された印刷デバイスと
を備えることを特徴とする装置。
【請求項１３】
前記コンピュータデータには、語、数字、文字、字、ならびに、デジタル化が可能な他の情報であってビデオ情報および／またはオーディオ情報を含む情報が含まれることを特徴とする請求項１２に記載の装置。
【請求項１４】
前記シェード生成デバイスは、背景シェード上で警告テキスト情報を生成するためのデバイスをさらに備えることを特徴とする請求項１２または１３に記載の装置。
【請求項１５】
テキスト文書におけるデジタル透かしを検出するための方法であって、
（１）前記透かしを含む前記テキスト文書をスキャンまたは抽出することにより、前記テキスト文書における複数のデジタルイメージの１つを獲得するステップ、
（２）前記獲得されたデジタルイメージを処理することにより、暗号文ビットストリングフローを獲得するステップ、
（３）特別なキーを使用することにより、前記暗号文ビットストリングフローを解読して、文字ストリングを獲得するステップ
を有することを特徴とする方法。
【請求項１６】
前記ステップ（２）において、前記獲得されたデジタルイメージの回転角度およびズーム倍率が、前記透かしを含む前記獲得されたデジタルイメージにおいてアンカドットを識別することにより計算されることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記ステップ（２）において、前記獲得されたデジタルイメージにおける符号化ドットのそれぞれがスキャンされ、前記符号化ドットの各ドットの偏移が前記スキャンされたデジタルイメージの回転角度およびズーム倍率に基づいて計算されて、ビットストリングフローに組み込まれるサブストリングが獲得されることを特徴とする請求項１５に記載の方法。
【請求項１８】
前記ステップ（２）において、前記複数のデジタルイメージにおける前記アンカドットがスキャンされて、前記イメージの１つにおける符号化ドットの偏移を使用して、前記文書の前景の内容または干渉要因によってもたらされる、別のイメージにおける符号化ドットの偏移のドロップアウトを補償することを特徴とする請求項１６または１７に記載の方法。
【請求項１９】
前記ステップ（３）において、検査データを格納するためのバイトフローが前記暗号文ビットストリングフローの前部から抽出され、データ検査アルゴリズムを適用して前記暗号文ビットストリングフローの妥当性が検査されることを特徴とする請求項１５に記載の方法。
【請求項２０】
前記ステップ（３）において、前記特別なキーを使用して、平文ビットストリングフローを獲得するために前記検査データが除去された前記暗号文ビットストリングフローを解読して、平文ビットストリングフローにおける様々な長さのフィールドがそれぞれ抽出され、次に、前記フィールドのすべてによって構成される前記文字ストリングが獲得されることを特徴とする請求項１９に記載の方法。
【請求項２１】
テキスト文書における透かしを検出するための装置であって、
シェードを含む前記文書をスキャンして、前記文書におけるデジタルイメージを獲得するように構成されたテキストデジタル化デバイスと、
前記デジタルイメージを処理することによって暗号文ビットストリングフローを獲得するように構成されたイメージ識別デバイスと、
特別なキーを使用することにより前記暗号文ビットストリングフローを解読して、文字ストリングを獲得するように構成された情報解読デバイスと
を備えることを特徴とする装置。
【請求項２２】
前記イメージ識別デバイスは、
前記イメージの中央部分における帯状の領域を選択し、ピクセルのグレーレベルの間隔およびドットの半径を計算するように構成されたサンプリングデバイスと、
前記イメージの回転角度およびズーム倍率を計算するように構成された前処理デバイスと
をさらに備えることを特徴とする請求項２１に記載の装置。
【国際調査報告】
2009517929.tif 000013
2009517929.tif 000014
2009517929.tif 000015
2009517929.tif 000016