(57)【特許請求の範囲】
【請求項１】
結合ファイルを作るために、透かしの少なくとも一部を、圧縮したイメージの少なくとも一部に組み込む方法であって、
エンコード手段が、前記透かしの少なくとも一部をエンコードするステップと、
圧縮手段が、前記イメージの少なくとも一部を圧縮するステップと、
結合手段が、前記エンコードした透かしの少なくとも一部と前記圧縮したイメージの少なくとも一部とを結合するステップとから構成され、
前記エンコードされた透かしの少なくとも一部と前記圧縮したイメージの少なくとも一部とを結合するステップは、圧縮された前記イメージの少なくとも一部の或る複数のロケーションにエンコードした透かしの少なくとも一部のビットの各グループを挿入するステップであり、前記複数のロケーションは、前記結合されたイメージ・ファイルのサイズに従って選択されることを特徴とする前記組み込む方法。
【請求項２】
前記透かしの少なくとも一部をエンコードするステップは、前記透かしの少なくとも一部を暗号化するステップを有することを特徴とする請求項１記載の方法。
【請求項３】
前記暗号化した透かしの少なくとも一部と前記圧縮したイメージの少なくとも一部を結合するステップは、前記暗号化した透かしの少なくとも一部をバイトに分割し、前記バイトを前記圧縮したイメージの少なくとも一部にわたって分布させるステップを有することを特徴とする請求項２記載の方法。
【請求項４】
前記暗号化した透かしの少なくとも一部の前記バイトを前記圧縮したイメージの少なくとも一部にわたって分布させるステップは、前記透かしの少なくとも一部の前記バイトを、前記圧縮したイメージの少なくとも一部の中の選択された複数のバイト・ロケーションの間に、間欠的に挿入することを特徴とする請求項３記載の方法。
【請求項５】
前記暗号化した透かしの少なくとも一部と前記圧縮したイメージの少なくとも一部を結合するステップによって、前記エンコード化した透かしの少なくとも一部と前記圧縮したイメージの少なくとも一部とのそれぞれのサイズの合計と等しいサイズの前記結合ファイルが作られることを特徴とする請求項１に記載の方法。
【請求項６】
結合ファイルを作るために、圧縮したイメージに透かしを組み込む方法であって、
分割手段が、前記透かしまたはその一部をビットのグループに分割するステップと、
圧縮手段が、前記イメージまたはその一部を圧縮するステップと、
間欠的に挿入する手段が、圧縮したイメージの全体またはその一部に亘って、前記結合されたイメージ・ファイルのサイズに従って選択された圧縮したイメージまたはその一部の複数のロケーションに前記透かしのビットのグループを間欠的に挿入するステップとから構成されることを特徴とする方法。
【請求項７】
前記ビットのグループは、４ビットのニブルを有することを特徴とする請求項６記載の方法。
【請求項８】
前記ビットのグループは、バイトを有することを特徴とする請求項６記載の方法。
【請求項９】
前記透かしまたはその一部のバイトを、前記圧縮したイメージまたはその一部にわたって間欠的に挿入するステップは、前記透かしまたはその一部のそれぞれのバイトを、前記圧縮したイメージまたはその一部のそれぞれの選択されたバイト・ロケーションの間に間欠的に挿入するステップを有することを特徴とする請求項８記載の方法。
【請求項１０】
前記透かしは、エンコードされた透かしを有することを特徴とする請求項６記載の方法。
【請求項１１】
前記エンコードされた透かしは、暗号化された透かしを含むことを特徴とする請求項１０記載の方法。
【請求項１２】
前記透かしのビットグループを挿入するステップによって、前記透かしまたはその一部と前記圧縮したイメージまたはその一部とのそれぞれのサイズの合計と等しいサイズの前記結合ファイルが作られることを特徴とする請求項６に記載の方法。
【請求項１３】
透かしと圧縮されたイメージの結合されたイメージ・ファイルから透かしを回復する方法であって、
ロケーション決定手段が、前記結合されたイメージ・ファイルのサイズに従って前記結合されたイメージ内のロケーションを決定し、この決定された前記圧縮イメージ内のロケーションに前記透かしのビットのグループが挿入される、前記結合されたイメージ内のロケーションを決定するステップと、
抽出手段が、前記ロケーションから前記透かしのビットのグループを抽出するステップと、
透かし形成手段が、前記抽出したビットのグループから前記透かしを形成するステップとから構成されることを特徴とする方法。
【請求項１４】
前記透かしは、前記抽出ビットのグループの一部を含むことを特徴とする請求項１３記載の方法。
【請求項１５】
前記圧縮されたイメージは、イメージの圧縮された一部を含むことを特徴とする請求項１３記載の方法。
【請求項１６】
前記透かしは、エンコードされた透かしであることを特徴とする請求項１３記載の方法。
【請求項１７】
さらに、前記エンコードされた透かしをデコードするステップを有することを特徴とする請求項１６記載の方法。
【請求項１８】
前記ビットのグループは、バイトを有することを特徴とする請求項１３記載の方法。
【請求項１９】
前記透かしに関する前記バイトのロケーションは、前記結合されたイメージ・ファイルのサイズに従って決定されることを特徴とする請求項１８記載の方法。
【請求項２０】
前記結合されたイメージ・ファイルのサイズは、前記透かしと前記圧縮されたイメージとのそれぞれのサイズの合計に等しいことを特徴とする請求項１３に記載の方法。
【請求項２１】
透かしまたはその一部を、圧縮したイメージまたはその一部内に結合するインストラクションを格納した記録媒体であって、インストラクションがシステムによって実行されると、結果として：
前記透かしまたはその一部を、ビットのグループに分割し；
前記イメージまたはその一部を、圧縮し；かつ、
前記圧縮したイメージの全体またはその一部に亘って、前記結合されたイメージ・ファイルのサイズに従って選択された前記圧縮したイメージまたはその一部の複数のロケーションに前記透かしのビットのグループを間欠的に挿入する、前記インストラクションを格納した記録媒体。
【発明の詳細な説明】
【０００１】
（関連技術）
本発明は、同時に出願された、本発明の譲受人に譲渡され、参照によりこれに援用されているＡｃｈａｒｙａ（アチャリェ）他による米国特許出願第０９／５１９，８７４号「Ｍｅｔｈｏｄ ｏｆ Ｉｎｔｅｇｒａｔｉｎｇ ａ Ｗａｔｅｒｍａｒｋ ｉｎｔｏ ａｎ Ｉｍａｇｅ（イメージ内に透かしを組み込む方法）」（代理人文書番号第０４２３９０．Ｐ７１３６号）に関係する。
【０００２】
（背景）
この開示は、透かしに関し、より詳細に述べれば、圧縮ディジタル・イメージ等のイメージ内への透かしの組み込み、または埋め込みに関する。
【０００３】
情報の管理は、情報テクノロジの進歩とともに、特にディジタル・イメージの分野においていっそう困難な問題になりつつある。公衆ネットワーク等のネットワークを介して転送されるときのイメージに関連する所有権および／またはそのほかの権利の識別は、非常に高い関心を集めている。さらに、情報管理ならびにイメージ・データの安全な移動は、複雑なタスクとなりつつあり、特に、各種テクノロジの急速な進歩を考えるとそれが顕著である。「電子透かし」は、この問題に可能性のある解決策を提供するものと見られる。
【０００４】
本発明の要旨は、特に特許請求の範囲に明確に示されている。しかしながら本発明は、構成ならびに動作の方法の両方について、その目的、特徴、および利点とともに、添付の図面を参照した以下の詳細な説明を読むことによって最良の理解が得られることとなろう。
【０００５】
（詳細な説明）
以下に述べる詳細な説明においては、本発明の完全な理解を提供するために多くの具体的な詳細が示されている。しかしながら、当業者であれば、これらの詳細を伴わなくとも本発明が実施し得ることを理解されるであろう。なお、周知の方法、手順、コンポーネント、および回路については、本発明の不明瞭化を避けるために詳細を省略している。
【０００６】
以下の詳細な説明の一部は、コンピュータ・メモリ内のデータ・ビットまたはバイナリ・ディジタル信号に対するオペレーションの記号表現ならびにアルゴリズム特有の表現を用いて示されている。これらのアルゴリズムによる説明ならびに表現は、データ処理分野の当業者が、自らの作業内容を別の当業者に伝達するときに使用するテクニックである。ここではアルゴリズムを、一般的に所望の結果を導く作用またはオペの、自己矛盾のないシーケンスと考える。それには、物理量の物理的な操作も含まれる。通常これらの量は、ストア、転送、結合、比較、およびそのほかの操作を行うことが可能な電気的もしくは磁気的な信号という形式を取るが、それを必須とはしない。現時点において、基本的に一般的な用途を理由として、これらの信号をビット、値、エレメント、記号、文字、項、数等と呼ぶと好都合であることが証明されている。しかしながら、これらをはじめとする類似の用語は、適切な物理量に関連づけされており、単にそれらの量に適用される好都合なラベルであるにすぎないことを理解する必要がある。特に示さない限りは、続く説明から明らかなように、この明細書全体を通して、「処理」もしくは「演算」もしくは「計算」もしくは「決定」といった用語を使用する説明は、コンピュータもしくはコンピューティング・システム、あるいはコンピューティング・システムのレジスタおよび／またはメモリ内における物理的な、例えば電子的な量として表されるデータから、同様にコンピューティング・システムのメモリ、レジスタ、またはそのほかの情報のストレージ・デバイス、送信デバイス、検索デバイス、またはディスプレイ・デバイス内の物理量として表されるデータへの操作ならびに変換を行う類似の電子コンピューティング・デバイスの動作ならびにプロセスを参照している。
【０００７】
イメージの取り込み、エンコーディング、操作、送信、検索、もしくはストアといったオペレーションは、特に、１ないしは複数のイメージ内に含まれる可能性があり、かつ知覚的に目障りなアーティファクトとして現れる可能性のあるノイズの慎重な取り扱いを必要とする。この影響は、ソースにおける影響を抑えることによって低減することができる。しかしながら、これが常に可能であるとは限らず、さらにノイズ除去テクニックの適用の後においても、ディジタル的に取り込まれたイメージにノイズが残留していることがある。静止イメージおよびディジタル・カメラにおける空間ノイズの影響、およびビデオ・イメージ取り込みシステム内の空間ノイズならびに高周波ノイズ両方の影響を低減するテクニックおよびプロセスは存在する。しかしながら「電子透かし」と呼ばれる別のイメージ表現の分野があり、それにおいては特定の信号情報が、通常、「ノイズ」としてエンコードされる。電子透かしは、イメージの認証もしくは検証のため、あるいは１ないしは複数のイメージ内に秘密の情報を単にエンコードするためにイメージ内に収められる、特別にエンコードされた記号もしくは署名であると言うことができる。
【０００８】
イメージの圧縮／解凍のプロセスによって影響を受けないか、あるいは少なくとも実質的に影響を受けない電子透かしをエンコードするためのプロセスまたはテクニックが求められている。本発明に従った圧縮イメージ内に透かしを組み込む方法の一実施形態は、この能力を提供する。
【０００９】
ロゴまたは署名等の電子透かしは、各種の方法に従ってイメージ内に組み込むことが可能である。一例として挙げれば、それに関して本発明の範囲を限定する意図はないが、透かし自体は、暗号化された、又はそれに代わる与えられたフォームの、例えば３２×３２イメージ・ブロックのロゴまたは署名である。この、透かし、又は透かしの一部信号情報は、イメージもしくはイメージの部分が圧縮された後に、イメージ内もしくはその一部に結合される。これは、適切なテクニックもしくはプロセスを用いて、選択されたピクセル値の間、あるいは選択されたピクセル・ロケーションの間に透かしピクセル信号値を挿入することによって実現される。つまり、この例においては、信号情報が圧縮イメージ内もしくはその一部に、断続的に散在されることになる。詳細に述べれば、その種の実施形態の１つにおいては、透かしもしくはその一部がエンコードされ、イメージもしくはその一部が圧縮され、かつエンコードされた透かしと圧縮されたイメージ、もしくはそれらの一部が、例えばこの方法に従って結合されることになる。
【００１０】
通常、イメージが、例えばイメージ・スキャナ等のイメージ取り込みデバイスによって取り込まれた後、イメージ処理が行われ、続いて通常は、ストアおよび／または転送の前に圧縮が行われる。イメージを取り出し、表示するときには、通常、対応する解凍プロセスまたはテクニックが適用される。通常、実行可能な圧縮／解凍プロセスまたはテクニックは、本質的に「非可逆」であり、言い換えると解凍後のイメージのピクセル信号値が正確にオリジナルのイメージに対応しない。イメージ内に擬似ランダム・ノイズの形式で電子透かしがエンコードされる場合には、圧縮ならびに解凍が、通常、エンコードされた透かし信号情報を改ざんし、その結果、透かしが識別および／または認証のために回復可能なものとならない。
【００１１】
本発明に従った圧縮イメージ内に透かしを組み込む方法の実施形態においては、エンコードした透かし信号情報が圧縮されたイメージに組み込まれる。当然のことながら、それに代えて、前述したように透かし信号情報をエンコードしないこともできる。さらに、特定の一実施形態においては、関連する何らかの信号情報をヘッダ内に含めることができるが、それに関して本発明の範囲が限定されることはない。このように透かし信号情報を断続的に圧縮イメージ・データ内に散在させることなどによって、エンコード済みの透かし信号情報が、圧縮イメージの圧縮済みデータ内に結合され、あるいはその選択部分に結合される。その後、透かし信号情報が、圧縮イメージの解凍に先行して、あるいは解凍プロセスの間に、圧縮イメージからデコードされる。そのデコードは透かし信号情報と圧縮イメージの統合の間に適用された特定の統合方法に依存する。続いて、デコードされた透かし信号情報は、解凍されたイメージと、希望に応じて、例えば前述の同時に出願された特許出願に説明されているように、知覚的に検出できないか、あるいはわずかに検出可能となる方法に従って混合されるが、これに関して本発明の範囲が限定されることはない。例えば、これが行われなくともよい。
【００１２】
透かし信号情報の暗号化は、空間ドメインまたは変換ドメインにおいて情報をエンコードすることによって行うことができる。イメージまたは空間ドメインのエンコーディングは、例えば、インターネット・アプリケーションおよびイメージ転送のための１２８ビット暗号化に適用されているものに類似のスクランブルおよび非スクランブル鍵のランダム・ビットを伴う。例えば、ここで単なる例として挙げるが、１９７８年発行のＡＣＭ ｃｏｍｍｕｎ．（ＡＣＭコミュニケーションズ）第２１巻、第１２０〜１２６ページの「Ａ ｍｅｔｈｏｄ ｆｏｒ ｏｂｔａｉｎｉｎｇ ｄｉｇｉｔａｌ ｓｉｇｎａｔｕｒｅｓ ａｎｄ ｐｕｂｌｉｃ ｋｅｙ ｃｒｙｐｔｏｓｙｓｔｅｍ（ディジタル署名の獲得と公開鍵暗号システム）」；１９９９年発行のＩＳＣＡＳ会報第１４巻、第３４０〜３４３ページのＡｌａｔｔａｒ（アラッター）ほかによる「Ｅｖａｌｕａｔｉｏｎ ｏｆ ｓｅｌｅｃｔｉｖｅ ｅｎｃｒｙｐｔｉｏｎ ｔｅｃｈｎｉｑｕｅｓ ｆｏｒ ｓｅｃｕｒｅ ｔｒａｎｓｍｉｓｓｉｏｎ ｏｆ ＭＰＥＧ−ｃｏｍｐｒｅｓｓｅｄ ｂｉｔ−ｓｔｒｅａｍ（ＭＰＥＧ圧縮ビット・ストリームの安全な転送のための選択的暗号化テクニックの評価）；あるいはＩＥＥＥ ＷＥＳＣＯＮ／９４、第４０４〜４０９ページのＣ．Ｆｉｎｎｉｌａ（フィニラ）による「Ｃｏｍｂｉｎｉｎｇ ｄａｔａ ｃｏｍｐｒｅｓｓｉｏｎ ａｎｄ ｅｎｃｒｙｐｔｉｏｎ（データ圧縮と暗号化の結合）」等を参照されたい。それに代えて、フーリエ変換エンコーディング、ウェーブレット変換エンコーディング、ウォルシュ・ハダマード変換エンコーディングといった多数の方法のいずれかを用いて変換ドメインのエンコーディングを行うこともできる。当然のことながら、当業者であれば、これらがイメージ・ドメイン・エンコーディングならびに周波数ドメイン・エンコーディングの単なる例にすぎず、本発明の範囲がいずれかの特定のアプローチに限定されないことを理解されるであろう。現在周知の多数のアプローチ、あるいは今後開発されるアプローチのいずれも使用することができる。
【００１３】
透かしを圧縮イメージに組み込む特定の一実施形態において、本発明に従ったプロセスには、以下を含めることができる。ピクセル信号値のファイルとしてストアされるイメージについて、例えば圧縮イメージ・ファイルをＣ（Ｆ）として表す。この特定の実施形態においては、透かし信号情報を表す３２×３２ブロックをＢとする。当然ではあるが、本発明の範囲が特定サイズもしくは特定形状の透かしもしくは透かし信号情報に限定されることはない。この特定の実施形態においては、透かし信号情報Ｂが暗号化される。ここで、暗号化されたブロックＢのビット・ストリームをＥ（Ｂ）で表す。この特定の実施形態においては、Ｅ（Ｂ）が、透かしがエンコードされた信号値を表す一連のビットのグループ、すなわちシーケンスに分割され、ここではそれを８ビット、すなわち「バイト」に分割されるものとする。例えば、
Ｅ（Ｂ）＝Ｎ０Ｎ１Ｎ２Ｎ３．．．Ｎｍ    （１）
となり、Ｎｉは、暗号化されたブロックＥ（Ｂ）内の１バイトを表す。つまり、Ｅ（Ｂ）は暗号化されたブロックに関するバイナリ・ディジタル信号表現またはビットである。当然のことながら、透かしをバイトに分割することに本発明が限定されることはない。例えば、変形実施形態においては、透かし信号情報が、上記に代えて４ビットのニブルから構成されるビットのグループに分割されることもある。この特定の実施形態においては、透かし信号情報Ｅ（Ｂ）が、その後、以下に説明するアプローチを使用して圧縮済みファイルＣ（Ｆ）内に含められるか、あるいはそれと結合される。
【００１４】
暗号化された透かしブロックＥ（Ｂ）のバイトは、圧縮イメージ・ファイル全体にわたり、圧縮イメージ・ファイル内の選択されたバイト・ロケーションの間に分布される。また、この特定の実施形態においては、擬似乱数発生テクニックに従ってバイト・ロケーションが選択される。多数の擬似乱数発生テクニックのいずれを使用してもよく、本発明の範囲が、任意の特定のプロセスに限定されることはない。しかしながら、この特定の実施形態においては、擬似乱数プロセスの初期「シード」が、実質的に次に示す関係式（２）に従って選択される。
【数３】
0004669187.tif 000002
ここで「ｓｉｚｅ［］」は、この実施形態の場合は、バイトを単位とするファイルのサイズを表している。次の擬似乱数の生成は、現在のＱの値に等しいシードを使用して擬似乱数発生テクニックを適用する。ただしＱは、そのとき新しく生成された擬似乱数を表すものとする。
【００１５】
この特定の実施形態の場合は、エンコードされた透かし信号情報が、次に示す方法に従って圧縮済みファイル信号情報と結合される。圧縮済みファイルＣ（Ｆ）内においては、圧縮済みファイルＣ（Ｆ）のバイトＢＱとバイトＢＱ＋１の間にＥ（Ｂ）のバイトＮｉを挿入するが、このｉは、０からｍまでの任意の値である。ピクセルＰ（ｍ，ｎ）は、ＢＰにマップされ、ここで、Ｐ＝ｍ×ｃ＋ｎで、ｃは各行内のピクセルの数であり、ｍはｒを行の数とするとき、０からｒ−１まで１つずつ増加する値であり、ｎは０からｃ−１まで１つずつ増加する値である。このテクニックによれば、Ｑをピクセル・ロケーションＢＱにマップすることができるが、当然のことながら、数とピクセル・ロケーションの間の割り当てを行うための多数あるテクニックのいずれを使用してもよい。したがってこの特定の実施形態においては、暗号化された透かしＥ（Ｂ）の最初のバイトＮ０を挿入した後、そのとき存在するＱの値をシードとして同一の擬似乱数発生テクニックを適用し、例えば次のバイトＮ１を挿入するための次のバイト・ロケーションを生成する。これを図１に略図的に示す。
【００１６】
図２は、前述した実施形態を示したフローチャートであるが、これも、本発明に従った実施形態の一例にすぎない。本発明の範囲が、この特定のフローチャートを単に実施することに限定されることはない。例えば、図２に示されるように、ブロック１１０においてイメージの圧縮が行われ、ブロック１２０において透かしのエンコード、すなわちこの実施形態の場合であれば暗号化が行われる；しかしながら本発明の範囲は、これらのオペレーションが実行される順序に限定されない。さらに、前述したように透かしのエンコードもしくは暗号化が行われないこともある。ブロック１３０においては、これに図示されているように、初期シードＱが選択され、ｉ、すなわちカウンタがゼロにセットされる。この実施形態の場合は、初期シードが、先に示した関係式（２）に従って選択されるが、ここでも、本発明の範囲がこの初期シード、カウンタの使用、あるいはそれがゼロから開始することに限定されることはない。ブロック１４０においては、擬似乱数発生テクニックが初期シードに適用され、Ｑが、この方法により生成された値に置き換えられる。すでに説明したように、次のブロック１５０においては、圧縮済みファイルＣ（Ｆ）内に、つまりＣ（Ｆ）のバイトＢＱとＢＱ＋１の間にバイトＮｉが挿入される。この実施形態の場合、このプロセスがすべてのエンコード済み透かしが圧縮イメージ内に結合されるまで続けられるが、変形実施形態においてはそのようにならないこともある。この特定の実施形態の側面は、それに本発明の範囲が限定されることはないが、情報の安全な転送である。例えば、この実施形態の場合、送り側および受け側の両方が、使用されている透かしを圧縮イメージに組み込むアプローチを熟知していた場合に、イメージをインターセプトする別の第三者が、透かしを抽出もしくは回復することは一般に不可能であり、したがってこの方法により転送される情報にアクセスすることができない。しかも受け側においては、イメージがインターセプトされたか否か、また不正行為が行われたか否かを知ることが可能になる。
【００１７】
圧縮イメージに透かしを組み込む方法の実施形態の場合には、それに対応する、本発明に従って透かしもしくはエンコードされた透かしを圧縮イメージから回復する方法の実施形態が存在する。例えば、前述した実施形態の場合であれば、透かしもしくはエンコードされた透かしを圧縮イメージから回復するための対応する実施形態が：この特定の実施形態におけるエンコードされた透かしＥ（Ｂ）の、ここではバイトとするビットのグループＮｉに対応する、ビットのグループ、例えばこの実施形態の場合であればバイトのロケーションを、圧縮イメージと暗号化された透かしが結合されたファイルＣＥ（Ｆ）内において決定すること；ファイルＣＥ（Ｆ）内のそれぞれのバイト・ロケーションから、エンコードされた透かしに関するバイトを抽出すること；および、抽出したピクセル信号値から、エンコードされた透かしを構成することを含む。ここで注意が必要であるが、当然のことながら、抽出され、かつ構成された透かしは、透かしの部分となることもあり、また圧縮されたイメージが圧縮イメージの部分となることもある。またエンコードされた透かしは、部分であるか否かによらずデコードされ、部分であるか否かによらず解凍されたイメージと、望ましい場合には、例えば前述の同時に出願された特許出願に記述されているようなテクニック等のテクニックもしくはアプローチを使用することによって混合されるが、すでに示しているように、これに関して本発明の範囲が限定されることはない。例えば、デコードされた透かしと解凍されたイメージの混合をまったく行わなくてもよく、あるいは前述の特許出願に記述されたものとは異なる別のテクニックを使用してそれらの混合を行ってもよい。
【００１８】
この特定の実施形態においては、圧縮イメージとエンコードされた透かしを結合したファイル内にＥ（Ｂ）のバイトが挿入されるアプローチに起因して、ＣＥ（Ｆ）によって表されるファイルが、例えばバイトを単位として表す場合に、Ｃ（Ｆ）およびＥ（Ｂ）それぞれの、ここではバイトを用いているサイズの合計に等しいサイズを有することになる。したがって、圧縮イメージ・ファイル内の特定のバイトのロケーションを回復することができる。詳細に述べれば、前述した乱数プロセスのためのシードは、次に示す関係式（３）に従ったものとなる。
【数４】
0004669187.tif 000003
【００１９】
ここで注意が必要なことは、任意の擬似乱数発生テクニックの使用が可能であるが、この特定の実施形態の場合には、コーディングとデコーディングに対して同一の擬似乱数発生テクニックを使用しなければならないということである。このようにして、このシードに擬似乱数プロセスが適用され、その数がＱに指定される。バイトＮｉは、ＣＥ（Ｆ）内のＢＱの直後の圧縮イメージ内に配置されており、したがってそれを抽出することができる。暗号化された透かしＥ（Ｂ）のすべてのバイトＮｉが抽出された後は、それらを連結することによってＥ（Ｂ）を提供することができる。この特定の実施形態を、フローチャートによって図３に示すが、当然のことながら、本発明の範囲がこれに限定されることはない。
【００２０】
透かしを圧縮イメージに統合する方法のこの特定の実施形態、およびエンコードされた透かしを圧縮イメージから回復するこの実施形態は、多くの利点を提供する。これは、前述したように、安全なデータ表現および安全な信号情報の移動を可能にする。また、すでに示しているように、透かしのエンコードおよび暗号化は、イメージまたは周波数ドメインのいずれにおいて行ってもよく、それがこの特定の実施形態に関する追加のセキュリティ・レベルを提供することになる。追加のセキュリティ・レベルは、イメージ・ヘッダ内に収められるデータの暗号化によっても得られるが、本発明の範囲がそれに限定されることはない。その上、この特定の実施形態においては、最初に透かしピクセル信号値が暗号化され、さらにピクセル・ロケーションの選択がシードおよび使用される擬似乱数発生に依存することから、２倍の暗号化のレベルが提供されることになる。さらにまた、この特定の実施形態の別の利点は、演算の複雑性という意味に関して比較的容易に、イメージから透かしを抽出し、正当性の検証を行う。しかも、この特定の実施形態の特性に起因して、イメージの転送／回復のための圧縮および解凍に先行する透かし信号情報の除去は、比較的容易である。
【００２１】
当然のことながら、ここでは特定の実施形態の説明を行ってきたが、本発明の範囲が特定の実施形態もしくは実装に限定されないことを理解されるであろう。例えば、一実施形態はハードウエアにおけるものとすることが可能であり、別の実施形態はソフトウエアにおけるものとすることが可能である。同様に、一実施形態をファームウエア、あるいは、例えばハードウエア、ソフトウエア、もしくはファームウエアの任意の組み合わせにおけるものとすることができる。また、これに関して本発明の範囲が限定されることはないが、一実施形態がストレージ・メディア等の物品を含むこともできる。この種の、例えばＣＤ−ＲＯＭ、またはディスク等のストレージ・メディアは、インストラクションをストアしており、それがコンピュータ・システムもしくはプラットフォーム等のシステム、あるいはイメージング・システムによって実行されると、例えばすでに説明した実施形態のような本発明に従ったカラー・イメージをアップスケーリングするための方法を結果としてもたらす。
【００２２】
以上、本発明の特定の特徴を示し、かつ説明してきたが、当業者には多くの修正、置き換え、変更および等価物が明らかであろう。したがって、付随する特許請求の範囲には、この種の修正ならびに変更がすべて本発明の真の精神に含まれることが意図されている。
【図面の簡単な説明】
【図１】  本発明に従って圧縮イメージ内に透かしを組み込む方法の一実施形態の適用を例示した説明図である。
【図２】  本発明に従って圧縮イメージ内に透かしを組み込む方法の一実施形態を示したフローチャートである。
【図３】  本発明に従って圧縮イメージ内に組み込まれた透かし、特に図２に図示した実施形態に関する透かしを回復する一実施形態を示したフローチャートである。
【図１】
0004669187.tif 000004
【図２】
0004669187.tif 000005
【図３】
0004669187.tif 000006