(57)【特許請求の範囲】
【請求項１】
各ブロックが第１型係数及び複数の第２型係数の１つを含むような複数のブロックの符号化された変換係数を有するJPEG圧縮されたデジタルデータに透かしを挿入する方法において、
該方法が、
挿入手段により、前記デジタルデータの所定のパターン領域における各ブロックにスクランブル処理アルゴリズムを適用して前記デジタルデータに前記透かしを、結果としての透かし挿入されたデジタルデータが前記デジタルデータのフォーマットと整合性を持つように挿入するステップを有し、
前記スクランブル処理アルゴリズムが、
（ｉ）前記パターン領域における第１系列のブロック内のブロックに対し、該第１系列内のブロック間において前記第１型係数の差分値の順番を変更し、該系列後の第１ブロックのDC値が変更されないようなスクランブル処理、及び
（ｉｉ）前記パターン領域における第２系列のブロック内のブロックに対し、該第２系列内のブロック間において前記第１型係数の選択された左端ビットの順番を変更するようなスクランブル処理、
のうちの少なくとも１つを実行することにより適用されることを特徴とする方法。
【請求項２】
請求項１に記載の方法において、前記スクランブル処理アルゴリズムが前記スクランブル処理（ｉ）および（ｉｉ）のうちの少なくとも２つを実行することにより適用されることを特徴とする方法。
【請求項３】
請求項１または２に記載の方法において、前記挿入された透かしが可視的で且つ目立つことを特徴とする方法。
【請求項４】
請求項１乃至３のいずれか一項に記載の方法において、前記スクランブル処理アルゴリズムが可逆的であることを特徴とする方法。
【請求項５】
請求項１乃至４のいずれか一項に記載の方法において、前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉ）を実行することにより適用され、前記第１型係数の差分値が、前記第１系列内のブロックの間で、該第１系列のブロックにおける前記第１型係数の値の和を変化させずに順番が変更されることを特徴とする方法。
【請求項６】
請求項１乃至５のいずれか一項に記載の方法において、前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉｉ）を実行することにより適用され、前記第２系列におけるブロック間で順番が変更される前記第１型係数の選択されたビットが、選択された左端ビットであることを特徴とする方法。
【請求項７】
各ブロックが第１型係数及び複数の第２型係数の１つを含むような複数のブロックの符号化された変換係数を有するJPEG圧縮された画像に複数の透かしを挿入する方法において、
該方法が、
第１適用手段により、第１透かしを、前記画像の第１所定パターン領域における各ブロックに適用するステップと、
第２適用手段により、第２透かしを、前記画像の第２所定パターン領域における各ブロックに適用するステップと、
を有し、
前記複数の透かしは、結果としての透かし挿入された画像が前記画像のフォーマットと整合性を持つように挿入され、各透かしが、
（ｉ）前記パターン領域における第１系列のブロック内のブロックに対し、該第１系列内のブロック間において前記第１型係数の差分値の順番を変更し、該系列後の第１ブロックのDC値が変更されないようなスクランブル処理、及び
（ｉｉ）前記パターン領域における第２系列のブロック内のブロックに対し、該第２系列内のブロック間において前記第１型係数の選択された左端ビットの順番を変更するようなスクランブル処理、
のうちの少なくとも１つを実行することにより適用されることを特徴とする方法。
【請求項８】
請求項７に記載の方法において、前記第１所定パターン領域は前記画像の中心領域を有し、前記第２所定パターン領域は該中心領域を囲む周辺環状部を有することを特徴とする方法。
【請求項９】
各ブロックが第１型係数及び複数の第２型係数の１つを含むような複数のブロックの符号化された変換係数を有するJPEG圧縮されたデジタルデータに透かしを挿入する装置において、
該装置が、
前記デジタルデータの所定のパターン領域における各ブロックにスクランブル処理アルゴリズムを適用して前記デジタルデータに前記透かしを、結果としての透かし挿入されたデジタルデータが前記デジタルデータのフォーマットと整合性を持つように挿入するよう構成された処理装置を有し、
前記スクランブル処理アルゴリズムが、
（ｉ）前記パターン領域における第１系列のブロック内のブロックに対し、該第１系列内のブロック間において前記第１型係数の差分値の順番を変更し、該系列後の第１ブロックのDC値が変更されないようなスクランブル処理、及び
（ｉｉ）前記パターン領域における第２系列のブロック内のブロックに対し、該第２系列内のブロック間において前記第１型係数の選択された左端ビットの順番を変更するようなスクランブル処理、
のうちの少なくとも１つを実行することにより適用されることを特徴とする装置。
【請求項１０】
請求項９に記載の装置において、前記処理装置が、前記スクランブル処理アルゴリズムを前記スクランブル処理（ｉ）および（ｉｉ）のうちの少なくとも２つを実行することにより適用するように構成されていることを特徴とする装置。
【請求項１１】
請求項９または１０に記載の装置において、前記処理装置が、マイクロプロセッサ、特定用途用集積回路及びデジタル信号プロセッサのうちの少なくとも１つであることを特徴とする装置。
【請求項１２】
請求項１乃至８のいずれか一項に記載の方法を実行するためのプログラム。
【請求項１３】
請求項１２に記載のプログラムを記録する、コンピュータにより読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、復号された変換係数に作用する、デジタル画像及びビデオ用の規格又はフォーマット整合性を有する可視透かし挿入技術に関する。該技術は、装置、方法及びソフトウェア等の命令のプログラムにおいて実施化することができる。
【０００２】
【関連技術の説明】
透かしは、デジタル画像のようなホスト信号の原内容に埋め込まれるデジタルパターンである。透かしは、空間ドメイン表現におけるピクセル値を操作することにより、又は周波数（例えば、ＤＣＴ）ドメイン表現における或る変換係数を変更することにより、デジタル画像に挿入することができる。ＪＰＥＧ又はＭＰＥＧ圧縮規格において使用されているもののようなブロック型ＤＣＴ表現の場合、選択されたブロックにおける周波数係数を変更することにより、所望の透かし模様を生成することができる。
【０００３】
異なる目的によって、異なるタイプの透かしが存在する。或るタイプの透かしはデジタル画像又はビデオフレーム（又は複数のフレーム）に見えるように適用されて、該画像又はビデオの無許可の使用を防止し又は牽制する。透かしは、画像又はビデオフレームの角部における小さなロゴ等の、何か単純で目立たないものとすることもできる。しかしながら、このような透かしは、品質の重大な損失無しに、容易に切除（クロッピング）したり、又は隠蔽することができる。他の極端な例では、キーにより元に戻す（アンドゥする）ことができるような態様で、全体の画像を崩す（“コラプトさせる”）こともできる。これは、素直な暗号化がデータフォーマットの整合性をたもてない点を除けば、全てのデータを暗号化することに類似している。
【０００４】
【発明が解決しようとする課題】
従って、本発明の目的は、上述した両極端の間に存在する可視透かしの挿入の問題に対処する透かし挿入技術を提供し、静止画像及びビデオに関する一連の解決策を提供することにある。
【０００５】
【課題を解決するための手段】
本発明の１つの態様によれば、デジタルデータに透かしを挿入する方法が提供される。該透かしが挿入されるデジタルデータは、符号化された変換係数の複数のブロックを有し、これらブロックの各々はＤＣ係数のような第１型係数とＡＣ係数のような複数の第２型係数とのうちの１つを含む。該方法は、上記デジタルデータの所定のパターン領域における各ブロックにスクランブル処理アルゴリズムを適用して、結果としての透かし挿入されたデジタルデータがフォーマット整合性を有するように上記透かしを該デジタルデータに挿入するようなステップを有する。上記スクランブル処理アルゴリズムは、少なくとも下記スクランブル処理のうちの少なくとも１つを実行することにより適用される。即ち、（ｉ）上記パターン領域におけるブロックの少なくとも幾つかに対して、第２型係数のうちの選択されたものの各々の絶対値（ｍａｇｎｉｔｕｄｅ）ビットを擬似乱数で排他的論理和（ＸＯＲ）処理する、（ｉｉ）上記パターン領域における選択された数のブロック対に対して、各対における一方のブロックからの複数の第２型係数を当該対における他方のブロックからの複数の第２型係数と入れ替える（スワップする）、（ｉｉｉ）上記パターン領域における第１系列のブロックにおけるブロックに対して、該第１系列におけるブロックの間で第１型係数の差分値をシャッフルする、又は（ｉｖ）上記パターン領域における第２系列のブロックにおけるブロックに対して、第１型係数の選択されたビットを該第２系列におけるブロックの間でシャッフルする。
【０００６】
上記の挿入された透かしは、好ましくは、見えるもので且つ目立つものとし、上記スクランブル処理アルゴリズムは好ましくは可逆的なものとする。
【０００７】
好ましくは、前記第２型係数の各々は、Ｖｉの１の補数表現の最下位位置からのｓ（Ｖｉ）のビットが後続するようなコード（Ｒｉ，ｓ（Ｖｉ））により符号化される。そして、前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉ）を実行することにより適用されるなら、前記第２型係数のうちの選択されたものの各々の、擬似乱数により排他的論理和処理される振幅ビットは、好ましくは、当該係数のｓ（Ｖｉ）ビットを有するようにする。
【０００８】
前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉｉ）を実行することにより適用される場合は、好ましくは、該処理（ｉｉ）が適用される前記選択された数のブロック対が前記デジタルデータの所定の数の行内に位置するように制限されるようにする。
【０００９】
前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉｉｉ）を実行することにより適用される場合は、好ましくは、前記第１型係数の差分値が、前記第１系列内のブロックの間で、該第１系列のブロックにおける第１型係数の値の和を変化させずにシャッフルされるようにする。
【００１０】
前記スクランブル処理アルゴリズムが少なくとも前記処理（ｉｖ）を実行することにより適用される場合は、好ましくは、前記第２系列におけるブロック間でシャッフルされる前記第１型係数の選択されたビットが、選択された左端ビットであるようにする。
【００１１】
本発明の他の態様は、ビデオフレーム（又は複数のビデオフレーム）を含むことができる画像に複数の透かしを挿入する方法に関する。該画像は、各ブロックが第１型係数及び複数の第２型係数の１つを含むような複数のブロックの符号化された変換係数を有する。そして、本方法は、第１透かしを前記画像の第１所定パターン領域における各ブロックに適用するステップと、第２透かしを前記画像の第２所定パターン領域における各ブロックに適用するステップとを有し、前記複数の透かしは結果としての透かし挿入された画像がフォーマット整合性を持つように挿入され、各透かしは上述したスクランブル処理（ｉ）、（ｉｉ）、（ｉｉｉ）及び（ｉｖ）のうちの少なくとも１つを実行することにより適用される。
【００１２】
この方法の場合、好ましくは、前記第１所定パターン領域が前記画像の中心領域を有し、前記第２所定パターン領域が該中心領域を囲む周辺環状部を有するようにする。
【００１３】
本発明の他の態様によれば、上述した方法又は斯かる方法のステップの何れかは命令のプログラム（即ち、ソフトウェア）として実施化することができ、斯かるプログラムは、実行のために、コンピュータ又は他のプロセッサ制御装置上に記憶し、又は斯かる装置に伝送することができる。他の例として、本方法及び斯かる方法のステップの何れかは機能的に等価なハードウェア（例えば、特定用途専用集積回路（ＡＳＩＣ）及びデジタル信号処理回路等）又はソフトウェアとハードウェアとの組合せを用いて実施化することもできる。
【００１４】
他の態様においては、本発明は、各ブロックが第１型係数及び複数の第２型係数の１つを含むような複数のブロックの符号化された変換係数を有するデジタルデータに透かしを挿入する装置に関係する。該装置は、前記デジタルデータの所定のパターン領域における各ブロックにスクランブル処理アルゴリズムを適用して、該デジタルデータに前記透かしを、結果としての透かし挿入されたデジタルデータがフォーマット整合性を持つように挿入するよう構成された処理装置を有する。上記スクランブル処理アルゴリズムは、前述したスクランブル処理（ｉ）、（ｉｉ）、（ｉｉｉ）及び（ｉｖ）のうちの少なくとも１つを実行することにより適用される。
【００１５】
好ましくは、前記処理装置は、マイクロプロセッサ、特定用途用集積回路及びデジタル信号プロセッサのうちの少なくとも１つであるとする。
【００１６】
本発明の他の態様によれば、ネットワークを介して画像（ビデオを含むことができる）を販売する方法が提供される。この方法は、ネットワーク閲覧ソフトウェアによりアクセス可能なネットワークサイト上に複数の画像を維持するステップと；前記ネットワーク閲覧ソフトウェアを実行する顧客が、前記ネットワークサイトにアクセスして前記複数の画像の各々の低品質版を見るのを可能にするステップと；前記顧客が、前記画像の少なくとも１つを選択すると共に、選択された各画像の透かし挿入版を取り込むのを可能にするステップと；指定された支払いと引き替えに前記顧客にキーを送信し、これにより前記支払いが受領された選択された各画像の高品質無透かし版を前記顧客が見又は印刷することができるようにするステップとを有し、前記選択された各画像上の透かしはスクランブル処理アルゴリズムにより当該画像の所定のパターン領域に、結果としての透かし挿入された各画像がフォーマット整合性を持つように挿入されており、前記スクランブル処理アルゴリズムは、前述したスクランブル処理（ｉ）、（ｉｉ）、（ｉｉｉ）及び（ｉｖ）のうちの少なくとも１つを実行することにより適用される。
【００１７】
好ましくは、前記顧客により見ることが可能な前記各画像の低品質版は、サムネイル版であるとする。
【００１８】
更に、前記キーは、逆スクランブラ及びプリンタドライバを含むものとすることができると共に、セッションに基づくものとすることもできる。
【００１９】
ネットワークを介して画像（ビデオを含む）を販売する他の方法は、ネットワーク閲覧ソフトウェアによりアクセス可能なネットワークサイト上に複数の画像を維持するステップと；前記ネットワーク閲覧ソフトウェアを実行する顧客が、前記ネットワークサイトにアクセスして前記複数の画像の各々の低品質版を見るのを可能にするステップと；前記顧客が、前記画像の少なくとも１つを選択するのを可能にすると共に、中心領域のような第１所定パターン領域に第１透かしを有し且つ上記中心領域を囲む周辺環状部のような第２所定パターン領域に第２透かしを有するような選択された各画像のバージョンを取り込むのを可能にするステップと；第１の指定された支払いと引き替えに前記顧客に第１キーを送信し、該キーにより、前記第１の指定された支払いが受領された選択された各画像の前記第１透かしを前記顧客が除去することができるようにするステップと；第２の指定された支払いと引き替えに前記顧客に第２キーを送信し、該キーにより、前記第２の指定された支払いが受領された選択された各画像の前記第２透かしを前記顧客が除去することができるようにするステップとを有し、前記第１及び第２透かしは、透かし挿入された各画像がフォーマット整合性を持つように、且つ、前述したスクランブル処理（ｉ）、（ｉｉ）、（ｉｉｉ）及び（ｉｖ）のうちの少なくとも１つを実行することにより挿入されている。
【００２０】
本発明の他の目的及び利点並びに完全な理解は、下記の詳細な説明及び請求項を添付図面と共に参照することにより明らかとなり且つ認識されるであろう。
【００２１】
【発明の実施の形態】
Ａ．概要
本発明は、透かし挿入されたデジタルデータの無許可の使用を防止又は牽制し、このようにすることにより、現実の及び実際的な市場の画像処理アプリケーションで生じる種々の問題を解決するような可視透かし挿入技術を提供するものである。この発明により提供される該解決策の概要を以下に説明する。
【００２２】
図１の（ａ）に示すような静止画像Ｉを考察してみよう。本発明は、Ｉ’＝Ｓ（Ｉ，Ｋ）がＩと同一の寸法の画像であり、且つ、特有なパターンを形成する或る領域におけるものを除いてＩと類似するような、キーにより保護されたスクランブル処理アルゴリズムＳを設ける。可視透かしを有するこれらの領域において、スクランブル処理された画像Ｉ’は乱れて又は崩れて見える。全体としての及び意図する効果が、図１の（ｂ）の画像により例示されている。該スクランブル処理は、攻撃者がキーＫを知らずにはＩ’から原画像を再生することが殆ど不可能であるという意味で安全である。更に、該スクランブル処理は、該キーが与えられれば、完全に可逆的である。即ち、Ｄ（Ｉ’，Ｋ）がＩと正確に同一となるような相補的逆スクランブル処理アルゴリズムＤが存在する。ビデオの場合における効果も、本質的に同一であり、スクランブル処理されたビデオは見ることができるが、ビデオフレームの少なくとも幾つかの部分を崩すような特有のパターンを示す。比較のため、２つの伝統的な可視透かし挿入方法の例も、図１の（ｃ）及び（ｄ）に示されている。図１の（ｃ）は、単純なアルファ混合により生成された“混合された”可視透かしを示し、図１の（ｄ）は最も簡単な可視透かし、即ち画像の角部におけるロゴ、を示している。
【００２３】
非圧縮生画像に関しては、図１（ｂ）に示す所望の効果は、例えば、上記パターン領域におけるピクセル値を、キーにより保護された擬似乱数系列により排他的論理和（ＸＯＲ）処理することにより達成することができる。この方法は、非圧縮画像に対しては許容できるものであるが、（損失性）圧縮データに対しては特に有効ではない。圧縮は複雑さを招く。即ち、生ピクセルを変更する方法は、先ず画像が伸張され、次いで変更が加えられ、そして該画像が再び圧縮されるという、損失性処理を必要とする。このような方法においては、原画像が後の逆スクランブル処理において正確に再現され得ることを保証するのは困難である。
【００２４】
本発明は、この問題を解決するために、変換係数符号化されたホスト信号（例えば、ハフマン符号化されたＪＰＥＧ画像）に対してスクランブラＳ及び逆スクランブラＤを設ける。本発明によれば、圧縮画像Ｉがスクランブル処理されて、同一の圧縮フォーマットにおいて有効な画像であると共に固有のパターンを示すようなＩ’＝Ｓ（Ｉ，Ｋ）を生成する。（当該説明は圧縮画像に対するものであるから、表記は、圧縮画像を示すためのｃ（Ｉ）のような如何なる追加の修飾子によっても複雑化されていないことに注意されたい。）このフォーマット整合型可視透かし挿入方法の非常に有利な特徴は、該Ｉ’を、Ｉを見ることができる如何なる画像ビューアによっても見ることができると共に、画像及び／又はネットワークシステムの如何なる圧縮認識（ｃｏｍｐｒｅｓｓｉｏｎ−ａｗａｒｅ）構成要素をも通過させることができる点にある。
【００２５】
幾つかの実施例においては、上記スクランブル処理アルゴリズムは、他の望ましい特性、即ち何の符号化オーバーヘッドも導入しないという特性も同様に提供する。即ち、Ｉ’の（バイトでの）サイズは、Ｉのものと同一である。他の実施例においては、透かしが一層強く表れるように少しのサイズの増加を生じるような変形スクランブル処理アルゴリズムが提供される。
Ｂ．ＪＰＥＧの検討
ＪＰＥＧ（“Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ”）圧縮規格は、画像の効率的な記憶及び伝送のために広く使用されている変換型画像圧縮／伸張アーキテクチャである。本発明の技術は他の既知の圧縮／伸張フォーマットと共に使用することもできるが、かかる技術は上記の広く受け入れられているＪＰＥＧ規格に配慮しながら特別に設計されている。従って、本発明の可視透かし挿入技術に関連する部分を強調しながら、ＪＰＥＧの幾つかの核心的概念を以下に考察する。
【００２６】
ＪＰＥＧ画像は、離散コサイン変換（ＤＣＴ）を使用して変換され、６４のスカラ量子化器のテーブルを用いて量子化され、次いでエントロピ符号化された８ｘ８ブロックからなっている。該画像の８ｘ８ブロックは最小符号化単位（ＭＣＵ）にグループ化される。各ＭＣＵは当該画像の等しい面積に対応し、この面積の寸法は８の倍数である。ＭＣＵを有する異なるカラー面からの８ｘ８ブロックの数は、サブサンプリングに依存して相違してもよく、これに関する詳細は多数のＪＰＥＧ文献の何れにおいても見付けることができる。本発明の目的のためには、Ｎカラー面からなるＪＰＥＧ画像Ｉの構造を以下のように要約するだけで充分である。
１．Ｉは符号化されたＭＣＵの系列である。各々がｗのＭＣＵのｈ行が存在する。これらＭＣＵはラスタ順序で符号化される。
２．各ＭＣＵは、カラー成分番号ｎ（０≦ｎ＜Ｎ）からのｍｎの８ｘ８ブロックからなる。
３．ＭＣＵは、カラー成分番号０からのｍ０ブロックを（当該ＭＣＵ内のラスタ順で）、次いで成分１からのｍ１ブロックを、等々と符号化することにより符号化される。
【００２７】
このＪＰＥＧ画像構造をカラー成分毎の態様で考察するのが有効である。即ち、８ｘ８ブロックを各（サブサンプルされ得る）カラー成分毎に別個に、及びＪＰＥＧフォーマット内で見付かるであろう相対順序で見る。これは、ＭＣＵに関して更なる詳細を参照する必要がないので、提示を簡略化する。Ｆｎ，ｋが、カラー成分番号ｎからのｋ番の８ｘ８ブロックの量子化係数を示すものとする。この表記は、サブサンプリング及びＭＣＵ構造故に、ｋは必ずしもブロックのラスタインデックスである必要はないという事実を取り込んでいることに注意されたい。ここで、０≦ｎ＜Ｎ及び０≦ｋ＜ｗｈｍｋである。この表記が図２に図示され、該図はＹ、Ｃｂ、Ｃｒフォーマットの典型的なＪＰＥＧ画像の３つのカラー面を示し、ここでクロミナンス成分（Ｃｂ及びＣｒ）は水平方向及び垂直方向の両方において２によりサブサンプルされている。太い線はＭＣＵを分離する一方、細い線は当該ＭＣＵのＹ成分内の８ｘ８ブロックを分離している。各々のＣｂ及びＣｒのＭＣＵは、１つの８ｘ８ブロックのみからなっている。透かし模様上に位置するブロックは陰影で示されている。画像の幅は１６０で、ＭＣＵは当該画像の１６ｘ１６の領域である。
【００２８】
Ｆｎ，ｋ（Ｚ）を、ＪＰＥＧに使用されるジグザグ順序における係数番号ｚ（０≦ｚ≦６３）を示すものとする。最初の係数Ｆｎ，ｋ（０）はＤＣ係数であり、該係数は８ｘ８ブロックにおける全ピクセル値のスケールされた平均である。各カラー面のブロックにおけるＤＣ値は、ブロック間の相関を利用するためにＪＰＥＧにおいては差分的に符号化される。このように、ｋ＞０に関しては、ビットストリームにおいて符号化される値はＦｎ，ｋ（０）−Ｆｎ，ｋ−１（０）である。Ｄｎ，０＝Ｆｎ，０（０）であることに配慮しながら、Ｄｎ，ｋがこの差分ＤＣ値を示すものとしよう。
【００２９】
ＪＰＥＧ規格は、エントロピ符号化のために、ハフマン符号化又は算術符号化の何れかが使用されるのを許容している。本発明の技術は如何なる既知のエントロピ符号化と共に使用することもできるが、ハフマン符号化が殆どの場合に選択される代替例であるので、下記の議論はハフマン符号化された画像に焦点を合わせる。ハフマン符号化されたＪＰＥＧ画像においては、差分ＤＣ値Ｄｎ，ｋは下記のように符号化される。符号化すべき値ｖが与えられたとして、ｓ（ｖ）はｖの“絶対値分類（ｍａｇｎｉｔｕｄｅ  ｃａｔｅｇｏｒｙ）”を示し、これは｜ｖ｜における最上位の１までのビットの数である。例えば、ｓ（０）＝０、ｓ（１）＝ｓ（−１）＝１、ｓ（３）＝ｓ（２）＝ｓ（−２）＝ｓ（−３）＝２、等々となる。ＪＰＥＧビットストリームは、ｓ（Ｄｎ，ｋ）に対するハフマンコードに、Ｄｎ，ｋの１の補数からのｓ（Ｄｎ，ｋ）個の最下位側ビットが後続したものからなる。ＤＣハフマン符号化テーブルは、異なるカラー成分に対しては相違することができ、又は斯かるテーブルの幾つかは同一とすることもできる。
【００３０】
ＡＣ係数（１≦ｚ≦６３）も、絶対値分類関数ｓ（．）を使用する。更に、ＪＰＥＧフォーマットにおいては、ＡＣ係数系列内の零の長いランの頻繁な発生状況も利用される。ブロックＦｎ，ｋにおけるＡＣ係数の系列に関して、
（Ｒ０，Ｖ０），（Ｒ１，Ｖ１），…，（ＲＬ，ＶＬ）
なる表現を考察する。
【００３１】
ここで、Ｒ０は最初の非零係数（値Ｖ０を持つ）に繋がる零のランの長さである。これには、Ｒ１個の零のランが後続し、次いで他の非零値（Ｖ１）が、等々となる。ＪＰＥＧビットストリームは、（Ｒｉ，ｓ（Ｖｉ））の対に関するハフマンコードからなる。このような各コードには、Ｖｉの１の補数表現における最下位位置からとられるｓ（Ｖｉ）の追加のビットが後続する。ＡＣハフマン符号化テーブルも、異なるカラー成分に関しては相違してもよい。
Ｃ．スクランブル処理アルゴリズム
スクランブル処理の目標は、前記パターン領域内に位置する８ｘ８ブロックを“崩す”一方、復号された画像が該パターン外では崩れることがないことを保証すると共に、この崩れが逆スクランブラにより元に戻す（アンドゥ）することができることも保証することである。
【００３２】
ρ（ｎ，ｋ）を、Ｆｎ，ｋ（成分番号ｎからのブロック番号ｋ）が当該パターン領域内に位置する場合、且つ斯かる場合にのみ１となるような二進関数とする。該関数ρ（従って、当該パターン）は秘密である必要はなく、従って如何なる攻撃者にも利用可能である。幾つかの実施例においては、該スクランブル処理アルゴリズムはＪＰＥＧ画像Ｉ’＝Ｓ（Ｉ，Ｋ）を、ρ（ｉ，ｊ）が零であるようなＭＣＵに関してはＩ’及びＩが正確に同一となるように、且つ、ρ（ｉ，ｊ）が１の場合は明確に相違するように、効率的に生成する。言い換えると、ρが１であるブロックはＳによりスクランブル処理される。逆スクランブラＤは、正しいキーで以って、該スクランブル処理を完全に逆処理する。
【００３３】
該スクランブル処理アルゴリズムは一連の処理を有する。或る実施例においては、これらの処理の全てが適用される一方、他の実施例においては、これらの処理の部分集合が適用される。現実的な実施化においては、選択された処理（又は複数の処理）が当該画像を介しての単一のパスで適用される。明瞭化のために、これら処理の各々を以下に別々に説明する。当該スクランブル処理及び逆スクランブル処理アルゴリズムは、好ましくは、秘密キーを種とする共通の擬似乱数発生器（ＰＲＮＧ）を使用する。ＰＲＮＧは、マスキング値、並びにランダムな順列（ｐｅｒｍｕｔａｔｉｏｎｓ）及び選択（ｓｅｌｅｃｔｉｏｎｓ）を発生するためにも使用することができる。当該表記を単純に維持するよう、値、順列又は選択がＰＲＮＧを起動することにより得られたことを示すために下付け文字ＰＲＮＧが使用される。
Ｃ．１．  ＡＣマスク
ρ（ｎ，ｋ）＝１が成り立つ各ブロックＦｎ，ｋに対して、ＡＣ係数の絶対値ビットが、ＰＲＮＧから得られた値とＸＯＲ処理することによりマスクされる。前述したように、ＡＣ係数は、これら係数をラン値の対（Ｒｉ，Ｖｉ）にグループ化することにより符号化され、符号化されたビットストリームは（Ｒｉ，ｓ（Ｖｉ））に対するハフマンコードにＶｉの１の補数表現の最下位位置からのｓ（Ｖｉ）のビットが後続するものからなる。これらのｓ（Ｖｉ）ビットをＢと呼ぶと、当該ＡＣマスキング処理はＢのＢ（ＸＯＲ）ＸＰＲＮＧによる置換を有し、ここでＸＰＲＮＧは乱数を表す。この処理はフォーマット整合性を維持すると共に、符号化された画像のサイズを変更することはない。当業者にとっては、逆スクランブラが上記処理をＸＰＲＮＧによりＸＯＲ処理することにより逆処理することができることは明らかであろう。
Ｃ．２．  ＡＣスワップ
ＡＣ係数はブロックからブロックへと独立に符号化されるので、ＡＣ係数の全体はρが１であるような如何なる２つのブロックの間でもスワップ（交換）することができる。即ち、ρ（ｎ，ｋ１）＝ρ（ｎ，ｋ２）＝１であれば、Ｆｎ，ｋ１（１，…，６３）はＦｎ，ｋ２（１，…，６３）と入れ替えることができる。この処理はビットレートを全く変えることはない。事実、２つのカラー成分に関するＡＣハフマンテーブルが同一であれば（ＪＰＥＧ画像におけるクロミナンス成分Ｃｂ及びＣｒに関して通常そうであるように）、これらの成分の間でも斯かるスワップを実行することができる。
【００３４】
実際には、スクランブラ及び逆スクランブラのバッファ処理要件を最小化するために、斯かるスワップは少数の行内でのみ実行する方がよい。このように、一実施例においては、当該ＡＣスワップ処理は、バッファされる量のＭＣＵの行内に位置するように制限された複数の対のブロックＦｎ１，ｋ１、Ｆｎ２，ｋ２を（前記ＰＲＮＧを用いて）選択し、両方の選択されたブロックが当該パターン内に位置すると共に同一のＡＣハフマンテーブルを使用するようにする。このような対の各々に関して、全ＡＣ係数が入れ替えられる。
Ｃ．３．  ＤＣシャッフル
上述した２つの処理はＡＣ係数を変更した。しかしながら、実際には、ＤＣ係数に対する変更の方が、ＡＣ係数に対する変更よりも透かしの見え方に一層大きな影響を有する。従って、この及び次の節はＤＣ係数を変更する処理を説明する。
【００３５】
各々が当該パターン上に位置する、
Ｆｎ，ｋ，Ｆｎ，ｋ＋１，…，Ｆｎ，ｋ＋Ｌ−１
なる最大の連続した系列のＬ個のブロックを（カラー成分番号ｎ内で）考察する。これは、ρ（ｎ，ｋ−１）＝ρ（ｎ，ｋ＋Ｌ）＝０、及びｋ≦ｉ＜ｋ＋Ｌに対してρ（ｎ，ｉ）＝１となる意味で最大である。ＤＣシャッフル処理は差分ＤＣ値をシャッフルすることにより、該系列内で各ブロックのＤＣ値を崩す一方、該系列後の最初のブロックに関するＤＣ値は変更されないままとなり、所要のビットは同一のままとなることを保証する。
【００３６】
Ｆｎ，ｋに対する差分ＤＣ値を示すためにＤｎ，ｋなる表記が使用されることを思い出すと、上記系列の後のブロックに関するＤＣ値は、
0004082131.tif 000002
なる式（１）により与えられる。
【００３７】
このように、和
0004082131.tif 000003
が変化しない限り、個々のＤｎ，ｉ値は当該系列後の最初のブロックのＤＣ値に影響を与えることなく自由に変更することができる。更に、該変更が単に上記Ｄｎ，ｉを交換（ｐｅｒｍｕｔｅ）することによりなされるなら、ビットレートも正確に同一となるであろう。
【００３８】
一実施例においては、当該ＤＣシャッフル処理はランダム順列σＰＲＮＧを発生し、該順列をＤｎ，ｉ値の系列（ｋ≦ｉ＜ｋ＋Ｌ）に適用する。該系列の後の最初のブロックの差分ＤＣ値も該順列に加入するが、正味の結果としては該ブロックのＤＣ値（実際の、差分ではない）は変化されないことに注意されたい。
Ｃ．４．  ＤＣビットシャッフル
図３は、前の節で識別されたＤＣ値の系列を示している。ここで、最初のＬ個のブロックは崩されるべきものであるが、ブロックＦｎ，ｋ＋Ｌはρ（ｎ，ｋ＋Ｌ）＝０を有しており、伸張時に変更されずに残される必要がある。該図は、右端の列（番号０）から開始し当該差分ＤＣ値の絶対値分類に対応する列番号までの１及び０ビット値を示している。このように、行Ｄｎ，ｉにおいてはｓ（Ｄｎ，ｉ）及びそれより大きい番号の全ての列はＸにより印され、これらビットが当該ビットストリームには存在しないことを示している。
【００３９】
ここで、このブロック系列（ｋ≦ｉ＜ｋ＋Ｌ）におけるＤｎ，ｉ値のビット的構成を考察する。簡略化のために、下付け文字ｎは省略されている。ｓｉがｓ（Ｄｎ，ｉ）を示し、（０≦ｊ＜ｓｉ）のｂｉ（ｊ）がＤｎ，ｉの１の補数表現のｓｉ個のビットを示すとする。この場合、
0004082131.tif 000004
となる。ここで、最初の項は、左端のビット（即ち、ビット番号ｓｉ−１）が０である場合に適切な負の数が減算演算２ｓｉ−１により得られることを保証するだけである。式（２）は、
0004082131.tif 000005
と書き換えることができる。１の補数の表現のために、各Ｄｎ，ｉの左端のビットｂｉ（ｓｉ−１）が不均衡な（ｄｉｓｐｒｏｐｏｒｔｉｏｎａｔｅ）重みを有していることに注意されたい。
【００４０】
式（３）からのＤｎ，ｉの値を式（１）に代入することにより、当該系列の後の最初のブロックのＤＣ値（即ち、Ｆｎ，ｋ＋Ｌ（０））は、定数に、左端のビット以外のビットに対する重みを２ｊとした場合の全ｂｉ（ｊ）値の重み付けされた和を加えたものであることが分かる。左端の各ビットの重みは３ｘ２ｊ−１−１である。
【００４１】
このように、左端のビットと左端以外のビットとを混同しないように注意する限りにおいて、これらのビットにビット面順列を適用することができる一方、Ｆｎ，ｋ＋Ｌ（０）を変化しないように維持することができる。ｑが、ｋ≦ｉ＜ｋ＋Ｌの場合のｓｉの最大値を示すものとする。この場合、各ビット面ｊ（０≦ｊ＜ｑ）に関して、ｂｉ（ｊ）値内で２つの擬似ランダム順列が適用される、即ちσＰＲＮＧ（ｊ）及びπＰＲＮＧ（ｊ）である。第１順列σＰＲＮＧ（ｊ）においては、ビット面ｊからの左端のものであるビットのみが参加する。即ち、ｓｉ−１＝ｊとなるようなｂｉ（ｊ）のみがσＰＲＮＧ（ｊ）に参加する。左端以外のビットは第２順列に参加する。即ち、ｓｉ−１＞ｊとなるようなｂｉ（ｊ）のみがπＰＲＮＧ（ｊ）に参加する。
【００４２】
これらの２ｑの順列（各ビット面上の２つの互いに素な順列σＰＲＮＧ（ｊ）及びπＰＲＮＧ（ｊ））を適用することは、当該パターン領域内のＤＣ値が安全に崩される一方、最初の後続のブロックのＤＣ値は影響されないことを保証する。更に、符号化されたサイズは、該処理の前のものと正確に同一のままとなる。
【００４３】
本発明のスクランブル処理アルゴリズムに適用される４つの処理について説明した。逆スクランブラは、単に逆の処理を適用するという点で素直なものである。上記スクランブル処理は、これら処理が可逆的となるように設計されている。スクランブル処理の間になされる決定（ｓ（Ｄｎ，ｉ）値のような）は、当該スクランブル処理によっては影響されず、従って逆スクランブラにより同一の結果で繰り返すことができる。
Ｃ．５．  少しのサイズの増加を伴う変形例
前記４つの処理は、スクランブル処理された画像Ｉ’の圧縮されたサイズが原画像Ｉのものと正確に同一となるのを保証するように設計されている。時には、このようなことは厳格な要件とはならず、サイズの少しの増加を伴うことが許容される場合がある。このような状況においては、透かしの可視性を１つの追加の処理により著しく増加させることができる。ここでは、擬似乱数を当該パターン領域内の各ＤＣ値に加算することができる。かくして、ρ（ｎ，ｋ）＝１ならば、
Ｆｎ，ｋ（０）＝Ｆｎ，ｋ（０）＋ＸＰＲＮＧ
に設定し、ここでＸＰＲＮＧは正又は負とすることができる。この処理は、上記加算をＤＣ差分値の絶対値の限界をモジュロとして実行することに注意する場合、可逆処理となることに注意されたい。このような実際の各ＤＣ値が変更されるので、差分ＤＣ値も変化する。更に、これら変化は圧縮されたサイズを維持することを保証しない。確かに、ＤＣ係数差分の“ランダムさ”が増加されるから、圧縮されたサイズも増加するであろう。しかしながら、ＸＰＲＮＧの加算値に限界を設けることにより、このサイズの増加を小さく保つことができる。
Ｄ．透かし挿入処理のフローチャートによる要約
図４のフローチャートは、本発明の実施例による透かし挿入処理を例示として要約し図示したものである。この図に示されたように、ステップ４１において、透かし挿入されるべき画像／フレームの復号された変換（例えば、ＤＣＴ）係数のブロックが得られる。次に、ステップ４２において、当該画像／フレームのうちの所定のパターン領域におけるブロックが識別される。ステップ４３において、該パターン領域におけるブロックのＡＣ係数にＡＣマスキング処理が適用される。第２透かし挿入処理がステップ４４において実行される。ここでは、当該パターン領域における或る数のブロックの対が選択され、これらブロック対の間でＡＣ係数がスワップされる。ステップ４５及び４６においては、当該パターン領域内のブロックの系列におけるＤＣ係数に対し、該系列の後の最初のブロックのＤＣ係数に影響を及ぼすことがないように、透かし挿入処理が実行される。ステップ４５において、上記パターン領域内のブロックの系列におけるブロック間で差分ＤＣ値がシャッフルされる一方、ステップ４６において、該パターン領域内のブロックの系列におけるＤＣ係数間でＤＣビットがシャッフルされる。これら４つの処理の何れも、当該画像のバイトサイズを増加させることはない。このことが厳格な要件ならば、当該処理は判断ブロック４７の“Ｎｏ”端子を介して進み、透かし挿入された画像／フレームを発生する。しかしながら、少しのサイズの増加が許容されるなら、当該処理はブロック４７の“Ｙｅｓ”端子を介してステップ４８に進むことができ、該ステップにおいて他の透かし挿入処理が適用される。ここでは、当該パターン領域内の各ＤＣ係数に擬似乱数が加算され、次いで、透かし挿入された画像／フレームが生成される。
【００４４】
図４に示す処理が全てサイズ保存型透かし挿入処理を採用していることが分かるであろう。これは好ましい実施例であるが、唯一の実施例ではない。他の実施例においては、適用される処理が多いほど結果としての透かし挿入は一層効果的となることに配慮しながら、これらの処理の種々の部分集合を種々の程度の有効性を達成するために適用することができる。
Ｅ．ビデオデータ
種々のＭＰＥＧフォーマットにおけるようなＤＣＴ符号化されたビデオデータの場合、動き予測は問題を生じる。前述したスクランブル処理アルゴリズムをＭＰＥＧビデオに適用する結果として、上記パターンの外側のブロック（ρが零である）の崩れが生じ得る。何故なら、これらブロックの動きベクトルは、崩された他のフレームの領域から予測され得るからである。このように、当該ビデオにおいては特有のパターンが見られるが、該パターンの外側にも付加的な崩れがあり得る。この付加的な崩れは、ビデオシーケンス及び符号化の間に使用されるブロックマッチングアルゴリズムに依存して小さくなるか又は著しくなり得る。
【００４５】
この問題を軽減する１つの方法は、上記スクランブル処理を双方向符号化フレーム（Ｂフレーム）に対してのみ適用することである。何故なら、これらのフレームは如何なるブロック又は他のフレームの予測にも使用されないからである。典型的には、Ｂフレームは全フレームの重要な部分を有し、そのような場合、上記パターンは明確ではあるが、フラッシュ態様で見える。しかしながら、時には、符号化されたビデオシーケンスが如何なるＢフレームも含まない場合もある。このような場合には、適切に崩され得る（即ち、該崩れを他のフレーム上の任意の領域に伝搬させることなしに）フレームは、非予測フレーム（Ｉフレーム）の直前の単方向予測フレーム（Ｐフレーム）のみである。
【００４６】
請求項における“画像”及び“複数の画像”なる用語は、静止画像（又は複数の静止画像）に加えてビデオも含むことを意図するものである。
Ｆ．実施化
本発明による技術は、好都合には、図５に示す型式の画像処理システム上で実行することができるようなソフトウェアとして実施化することができる。図５に示すように、該システム５０は計算資源を提供すると共に当該コンピュータを制御するような中央処理装置（ＣＰＵ）５１を含んでいる。ＣＰＵ５１は、マイクロプロセッサ等を用いて実施化することができると共に、グラフィックスプロセッサ及び算術計算用の浮動小数点双対プロセッサを含むこともできる。システム５０は更にシステムメモリ５２を含み、該メモリはランダムアクセスメモリ（ＲＡＭ）及び読取専用メモリ（ＲＯＭ）の形態とすることができる。
【００４７】
多数のコントローラ及び周辺装置も、図５に示すように設けられる。入力コントローラ５３は、キーボード、マウス又はスタイラスのような１以上の入力装置５４に対するインターフェースを表している。本発明により処理されるべき画像を含む文書をデジタル化するためのスキャナ５６又は同等の装置と通信するコントローラ５５も存在する。記憶コントローラ５７は１以上の記憶装置５８とインターフェースし、これら装置の各々はオペレーティングシステム、ユーティリティ及びアプリケーション用の命令のプログラムを記録するために使用することが可能な磁気テープ若しくはディスク等の記憶媒体、又は光学媒体を含む。上記アプリケーションは本発明の種々の態様を実施化するプログラムの実施例を含むことができる。記憶装置（又は複数の記憶装置）５８は、本発明により処理されるべきデータを記憶するために使用することもできる。表示コントローラ５９は表示装置６１に対するインターフェースを提供し、該表示装置は陰極線管（ＣＲＴ）、薄膜トランジスタ（ＴＦＴ）表示器又はビデオプレーヤとすることができる。プリンタコントローラ６２も、本発明により処理された画像を含む文書を印刷するためにプリンタ６３と通信するように設けられている。通信コントローラ６４は通信装置６５とインターフェースし、該通信装置は当該システム５０が、インターネット、ローカルエリアネットワーク（ＬＡＮ）若しくは広域ネットワーク（ＷＡＮ）を含む種々のネットワークの何れかを介して、又は赤外線信号を含む何らかの適切な電磁搬送信号を介して、遠隔装置に接続するのを可能にする。
【００４８】
図示のシステムにおいては、全ての主要なシステム構成要素はバス６６に繋がり、該バスは１より多い物理的バスを表すことができる。
【００４９】
本発明の特定のアプリケーションに応じて、種々のシステム構成要素は互いに物理的に接近状態にすることができるか、又はすることができない。例えば、入力データ（例えば、Ｓ又はＤが適用されるべき入力画像）及び／又は出力データ（例えば、Ｓ又はＤが適用された出力画像）は或る物理的位置から他の位置へと遠隔的に伝送することができる。また、本発明の種々の態様を実施化するプログラムは、ネットワークを介して遠隔位置（例えば、サーバ）からアクセスすることができる。このようなデータ及び／又はプログラムは、磁気テープ若しくはディスク又は光ディスクを含む種々のコンピュータ読み取り可能な媒体、ネットワーク信号、又は赤外線信号を含む如何なる何らかの適切な電磁搬送信号の何れかを介して伝送することができる。
【００５０】
本発明はソフトウェアを用いて都合良く実施化することができるが、ハードウェアによる実施化又は組み合わされたハードウェア／ソフトウェアによる実施化も可能である。ハードウェアによる実施化は、例えば、ＡＳＩＣ（若しくは複数のＡＳＩＣ）又はデジタル信号処理回路等を用いて実現することができる。このようであるので、装置読み取り可能な媒体なる用語は、ハードウェア結線された命令のプログラムを有するハードウェアを含むものとする。これらの実施化代替例を考慮しながら、各図及びそれに伴う説明は、所要の処理を実行するためのプログラムコード（即ち、ソフトウェア）を書くために、又は斯かる処理を実行するための回路を製造するために当業者が必要とするであろう機能的情報を提供していると理解されるべきである。
Ｇ．アプリケーション
デジタルデータの無許可の使用を防止し又は牽制するよう設計された本発明の可視透かし挿入技術は、種々の現実の及び実際的な市販イメージングアプリケーションに採用することができる。１つのこのようなアプリケーションは、顧客が遠隔的に購入すると共に印刷するような高品質プロ用芸術作品を販売するインターネット型“画像ショップ”である。その構成が図６に概念的に示されている。販売に供される画像はサーバ７２上に画像ファイル７１として維持され、該サーバにはインターネット７３としてのネットワークを介してアクセスすることができる。クライアントコンピュータ７４を使用する顧客は、ウェブブラウザ７５等のインターネットクライアントソフトウェアを実行して当該“画像ショップ”のウェブサイトにアクセスすることにより、芸術作品のサムネイルを閲覧すると共に彼（彼女）が興味を持つものを取り込む。彼（彼女）が高品質画像を取り込む場合、サーバ７２は彼（彼女）が見ることができる透かし挿入された画像を送る。取り込まれた画像は、見ることはできるものの、目立つた可視透かしのために大幅に劣ったバージョンである。正しいキーと共に、当該顧客には統合された逆スクランブラ及びプリンタドライバを提供することができ、これが上記画像を透かし模様無しで印刷するであろう。キーの管理の問題は全体のシステムの要件に応じて変わるであろうが、上記システムにおけるキーは、例えば、セッションに基づくものとして、当該顧客の支払いに際して上記クライアントソフトウェアにより安全に取り込むことができる。
【００５１】
やり取りを容易化するために、サーバ７２は本発明による適切な透かし除去ツール７６を含み、該ツールはソフトウェアの形態とすることができると共に、キー、逆スクランブラ及びプリンタドライバを含むことができる。上記画像は、サーバ７２にアップロードされる前又は後の何れかにおいて透かし挿入することができる。後の場合は、サーバ７２は本発明による透かし挿入ツールも含む。サーバ７２は適切なソフトウェア７７も含み、該ソフトウェアは支払いを検証すると共に上記透かし除去ツールと対話し、これによりクライアント７４に対し当該透かし（又は複数の透かし）を除去するための適切なツールを送信することができる。ソフトウェア７７は、好ましくは、画像、支払い及び透かし除去ツールの安全な伝送を保証するようなソフトウェアも含むものとする。
【００５２】
上記システムにおいて本発明の可視透かし挿入方法を使用する利点は、全画像の単純な暗号化とは対照的に、クライアントソフトウェアが透かし挿入された画像を表示することができる点にある。更に、当該芸術作品の捕らえられるコピー（ネットワークにおいて、及びクライアントのローカルなディスクキャッシュにおいて）は目立った透かしのためにぎりぎりの価値のものに過ぎないことを知った上で、コンテンツをインターネットを介して取り込む標準の技術を使用することができる。
【００５３】
ビデオに関しては、サンプルのアプリケーションが衛星又はケーブルネットワークを介して配信することができる。ここでも、透かし挿入されたビデオは、全部を見せることなく、その内容の味わいを与える程度に見ることができる。支払う顧客は、逆スクランブル処理するために要するキー（又は複数のキー）を取り込むと共に透かし挿入されていないビデオを見ることができる。
【００５４】
他のアプリケーションは、同一の画像／ビデオを異なるパターン及びキーを用いて複数回透かし挿入するものを含む。例えば、第１の透かし挿入されたパターン領域は小さな中央領域を不明瞭にする。第２の透かし挿入された領域は大きな周辺の環状部を不明瞭にする。ユーザは、或る金額の金銭を支払って、上記周辺環状部上の透かしを除去するためのキーを得る。次いで、ユーザは追加の金額の金銭を支払って、上記中央領域上の透かしを除去する。
【００５５】
上記説明が示すように、本発明は変換型圧縮フォーマットのデジタル画像及びビデオに対する可視透かし挿入技術を提供する。挿入アルゴリズムは画像に目立つように印を付けるために当該デジタルデータの部分に可逆的にではあるが安全にスクランブル処理を施す。当該画像に対する完全なアクセスは、当該透かしを完全に除去するための正しいキーを入手して、オリジナルと正確に同一な画像を再現することにより得られる。上記の透かし挿入されたデータは完全にフォーマット整合性を有し、殆どの技術において、オリジナルなものと同一サイズである。
【００５６】
上記スクランブル処理及び逆スクランブル処理アルゴリズムは、非常に効率的であり、エントロピ（例えば、ハフマン）コードを復号することにより得られる変換（例えば、ＤＣＴ）係数に作用する。有利にも、これらアルゴリズムは、上記係数が逆ジグザグ処理され又は逆量子化されることを要しない。事実、これらアルゴリズムは各ブロック内の非零係数の小さな系列を調べるだけである。
【００５７】
以上、本発明を幾つかの特定の実施例に関連して説明したが、当業者にとっては上記説明に照らして、多くの他の代替例、修正例、変形例及びアプリケーションが明であろう。このように、ここに記載した本発明は、添付請求項の趣旨及び範囲内に入る限りにおいて、全てのこのような代替例、修正例、変形例及びアプリケーションを含むことを意図するものである。
【図面の簡単な説明】
【図１】図１は、種々の透かし挿入された画像を示し、（ａ）は透かし挿入されていない画像を、（ｂ）は本発明の実施例により適用された妨害的な可視透かしを伴う（ａ）の画像を、（ｃ）は従来の“混合された”可視透かしを伴う（ａ）の画像を、（ｄ）は角部のロゴの可視透かしを伴う（ａ）の画像を各々示す。
【図２】図２は、本発明の実施例に使用されるブロック順序の概念図であり、幅１６０及び水平方向及び垂直方向に２によりサブサンプルされたクロミナンスを持つＹ−Ｃｂ−ＣｒのＪＰＥＧ画像を用いて図示されている。
【図３】図３は、差分ＤＣ値の系列に関する絶対値ビットを示す概念図である。
【図４】図４は、本発明の実施例による透かし挿入処理を示すフローチャートである。
【図５】図５は、本発明の態様を実施化するのに使用することができる例示的な画像処理システムにおける構成要素を図示するブロック図である。
【図６】図６は、本発明の態様を実施化するのに使用することができるクライアント／サーバコンピュータシステムの構成要素を図示するブロック図である。
【符号の説明】
７１：画像ファイル
７２：サーバ
７３：インターネット
７４：クライアント
７５：ウェブブラウザ
７６：透かし削除ツール
７７：他のソフトウェア
【図１】
0004082131.tif 000006
【図２】
0004082131.tif 000007
【図３】
0004082131.tif 000008
【図４】
0004082131.tif 000009
【図５】
0004082131.tif 000010
【図６】
0004082131.tif 000011