(57)【要約】      （修正有）【課題】画像をＤＣＴ領域に変換し、複数のＤＣＴ係数を選択し、量子化処理によりそれらのＤＣＴ係数にデータを埋め込むことにより、画像にデータを隠すことを提案する。【解決手段】量子化処理において、１つ以上のＤＣＴ係数を、記憶するデータビットを示す量子化値に変えることにより、各データビットを記憶する。あるいは、多数のＤＣＴ係数からなる集合における各ＤＣＴ係数を、そのＤＣＴ係数の関数が記憶する各データビットを示す量子化値と等しくなるように変更する。秘密キーに基づいてブロックグループをランダムに定め、各グループのブロック内から対応するＤＣＴ係数を選択することにより、ＤＣＴ係数を選択する。【選択図】  図１
2006352846.tif 000002
【特許請求の範囲】
【請求項１】
画像データの集合にデータを埋め込み、ウォータマークが埋め込まれた画像データを形成するウォータマーク埋込方法において、
各ＤＣＴ係数ブロックが画像の対応するブロックのＤＣＴ変換を表す、ブロック内のＤＣＴ係数として、画像データを取得するステップと、
ランダム処理によりブロックをグループに関連付けるステップと、
各ブロックグループについて、グループにおける各ブロック内から１つ以上のＤＣＴ係数を選択するステップであって、グループにおける異なるブロックについて選択されたＤＣＴ係数がブロック内の対応する位置にあるステップと、
埋め込まれるデータの各ビットについて、選択されたＤＣＴ係数のうちの１つ以上からなる対応する集合における、各ＤＣＴ係数を量子化するステップと
を有するウォータマーク埋込方法。
【請求項２】
データビットが第１のバイナリ値を有する場合、選択されたＤＣＴ係数のうちの１つ以上を、第１の変更値集合において最も近い値に変え、
データビットが他のバイナリ値を有する場合、選択されたＤＣＴ係数のうちの１つ以上を、第２の変更値集合において最も近い値に変えることにより、
量子化を行うことを特徴とする請求項１記載のウォータマーク埋込方法。
【請求項３】
画像データの集合にデータを埋め込み、ウォータマークが埋め込まれた画像データを形成するウォータマーク埋込方法において、
各ＤＣＴ係数ブロックが画像の対応するブロックのＤＣＴ変換を表す、ブロック内のＤＣＴ係数として、画像データを取得するステップと、
ランダム処理によりブロックをグループに関連付けるステップと、
各ブロックグループについて、グループにおける各ブロック内から１つ以上のＤＣＴ係数を選択するステップであって、グループにおける異なるブロックについて選択されたＤＣＴ係数がブロック内の対応する位置にあるステップと、
埋め込まれるデータの各ビットについて、選択されたＤＣＴ係数のうちの対応する複数の合計を量子化するステップと
を有するウォータマーク埋込方法。
【請求項４】
データビットが第１のバイナリ値を有する場合、選択されたＤＣＴ係数のうちの複数を、それらの合計が第１の変更値集合において最も近い値となるように変え、
データビットが他のバイナリ値を有する場合、選択されたＤＣＴ係数のうちの複数を、それらの合計が第２の変更値集合において最も近い値となるように変えることにより、
量子化を行うことを特徴とする請求項３記載のウォータマーク埋込方法。
【請求項５】
上記選択されたＤＣＴ係数のうちの複数を変更する各ステップにおいて、比較的低い値のＤＣＴ係数については少量となるように、それぞれ異なる量で、ＤＣＴ係数のそれぞれを変えることを特徴とする請求項４記載のウォータマーク埋込方法。
【請求項６】
上記ＤＣＴ係数として画像データを取得するステップは、ＤＣＴ変換により空間領域の画像データをＤＣＴ係数に変換することを特徴とする請求項１又は３記載のウォータマーク埋込方法。
【請求項７】
空間領域の画像データがアナログデータである場合、上記ＤＣＴ変換の前に画像データをデジタル化するステップを有することを特徴とする請求項６記載のウォータマーク埋込方法。
【請求項８】
上記変更ステップの後に、ＤＣＴ係数を空間領域に変換するステップを有することを特徴とする請求項１乃至７いずれか１項記載のウォータマーク埋込方法。
【請求項９】
上記ＤＣＴ係数を空間領域に変換するステップの後に、変更された空間領域データをアナログデータに変換するステップをさらに有することを特徴とする請求項８記載のウォータマーク埋込方法。
【請求項１０】
上記ＤＣＴ係数として画像データを取得するステップは、圧縮画像データを伸長するステップを有することを特徴とする請求項１乃至９のいずれか１項記載のウォータマーク埋込方法。
【請求項１１】
上記変更ステップの後に、変更されたＤＣＴ係数を用いて圧縮データを形成するステップをさらに有することを特徴とする請求項１０記載のウォータマーク埋込方法。
【請求項１２】
それぞれ同数の完全なブロックからなる画像のサブセクションを定めるステップと、
サブセクションのそれぞれについて、ブロックの順序を定めるステップと、
各ブロックグループがそれぞれ定められた順序に従って同じ位置にある、異なるサブセクション内のブロックグループを定めるステップと
によりＤＣＴ係数をグループに関連付けることを特徴とする請求項１乃至１１いずれか１項記載のウォータマーク埋込方法。
【請求項１３】
ブロックの順序は、ランダムシーケンスを生成するためのキーを用いて定められることを特徴とする請求項１２記載のウォータマーク埋込方法。
【請求項１４】
所定範囲に入るＤＣＴ係数のみを選択することを特徴とする請求項１乃至１３いずれか１項記載のウォータマーク埋込方法。
【請求項１５】
ＤＣＴ係数は０〜２５５の範囲であり、選択されたＤＣＴ係数は４０〜４８の範囲であることを特徴とする請求項１４記載のウォータマーク埋込方法。
【請求項１６】
画像データの集合を用いて変更値を得るステップを有することを特徴とする請求項１乃至１５いずれか１項記載のウォータマーク埋込方法。
【請求項１７】
上記変更値を得るステップは、画像データの集合を用いてスケーリング係数を取り出し、複数の所定値のそれぞれをスケーリング係数で乗算して、変更値を得るステップを有することを特徴とする請求項１６記載のウォータマーク埋込方法。
【請求項１８】
請求項１２に従属する場合、選択されたＤＣＴ係数以外の画像データのＤＣＴ係数から、スケーリング係数を取り出すことを特徴とする請求項１７記載のウォータマーク埋込方法。
【請求項１９】
請求項２に記載のウォータマーク埋込方法により得られたウォータマークが埋め込まれた画像データから、埋め込まれたデータを再生する埋込データ再生方法において、
ウォータマークが埋め込まれた画像データをＤＣＴ係数として取得するステップと、
埋め込まれたデータの各ビットについて、
（ｉ）埋め込まれたデータのビットに従って、ウォータマーク埋込方法で変更された１つ以上のＤＣＴ係数を取得するステップと、
（ｉｉ）上記１つ以上のＤＣＴ係数のうちの半分より多くが、第２の変更値集合のいずれの値よりも１又は第１の変更値集合の値に近い場合、埋め込まれたデータのビットが第１のバイナリ値であると判断するステップ、あるいは、
（ｉｉｉ）上記１つ以上のＤＣＴ係数のうちの半分より多くが、第１の変更値集合のいずれの値よりも１又は第２の変更値集合の値に近い場合、埋め込まれたデータのビットが第２のバイナリ値であると判断するステップと
を有する埋込データ再生方法。
【請求項２０】
請求項４に記載のウォータマーク埋込方法により得られたウォータマークが埋め込まれた画像データから、埋め込まれたデータを再生する埋込データ再生方法において、
ウォータマークが埋め込まれた画像データをＤＣＴ係数として取得するステップと、
埋め込まれたデータの各ビットについて、
（ｉ）埋め込まれたデータのビットに従って、ウォータマーク埋込方法で変更されたＤＣＴ係数の集合を取得するステップと、
（ｉｉ）上記ＤＣＴ係数の集合の合計が、第２の変更値集合のいずれの値よりも１又は第１の変更値集合の値に近い場合、埋め込まれたデータのビットが第１のバイナリ値であると判断するステップ、あるいは、
（ｉｉｉ）上記ＤＣＴ係数の集合の合計が、第１の変更値集合のいずれの値よりも１又は第２の変更値集合の値に近い場合、埋め込まれたデータのビットが第２のバイナリ値であると判断するステップと
を有する埋込データ再生方法。
【請求項２１】
画像データの集合にデータを埋め込み、ウォータマークが埋め込まれた画像データを形成するウォータマーク埋込装置において、
各ＤＣＴ係数ブロックが画像の対応するブロックのＤＣＴ変換を表す、ブロック内のＤＣＴ係数として、画像データを取得するステップと、
ランダム処理によりブロックをグループに関連付けるステップと、
各ブロックグループについて、グループにおける各ブロック内から１つ以上のＤＣＴ係数を選択するステップであって、グループにおける異なるブロックについて選択されたＤＣＴ係数がブロック内の対応する位置にあるステップと、
埋め込まれるデータの各ビットについて、選択されたＤＣＴ係数のうちの１つ以上からなる対応する集合における、各ＤＣＴ係数を量子化するステップと
を行うように構成されたプロセッサを有することを特徴とするウォータマーク埋込装置。
【請求項２２】
画像データの集合にデータを埋め込み、ウォータマークが埋め込まれた画像データを形成するウォータマーク埋込装置において、
各ＤＣＴ係数ブロックが画像の対応するブロックのＤＣＴ変換を表す、ブロック内のＤＣＴ係数として、画像データを取得するステップと、
ランダム処理によりブロックをグループに関連付けるステップと、
各ブロックグループについて、グループにおける各ブロック内から１つ以上のＤＣＴ係数を選択するステップであって、グループにおける異なるブロックについて選択されたＤＣＴ係数がブロック内の対応する位置にあるステップと、
埋め込まれるデータの各ビットについて、選択されたＤＣＴ係数のうちの対応する複数の合計を量子化するステップと
を行うように構成されたプロセッサを有することを特徴とするウォータマーク埋込装置。
【請求項２３】
請求項２に記載のウォータマーク埋込方法により得られたウォータマークが埋め込まれた画像データから、埋め込まれたデータを再生する埋込データ再生装置において、
ウォータマークが埋め込まれた画像データをＤＣＴ係数として取得するステップと、
埋め込まれたデータの各ビットについて、
（ｉ）埋め込まれたデータのビットに従って、ウォータマーク埋込方法で変更された１つ以上のＤＣＴ係数を取得するステップと、
（ｉｉ）上記１つ以上のＤＣＴ係数のうちの半分より多くが、第２の変更値集合のいずれの値よりも１又は第１の変更値集合の値に近い場合、埋め込まれたデータのビットが第１のバイナリ値であると判断するステップ、あるいは、
（ｉｉｉ）上記１つ以上のＤＣＴ係数のうちの半分より多くが、第１の変更値集合のいずれの値よりも１又は第２の変更値集合の値に近い場合、埋め込まれたデータのビットが第２のバイナリ値であると判断するステップと
を行うように構成されたプロセッサを有することを特徴とする装置。
【請求項２４】
請求項４に記載のウォータマーク埋込方法により得られたウォータマークが埋め込まれた画像データから、埋め込まれたデータを再生する埋込データ再生装置において、
ウォータマークが埋め込まれた画像データをＤＣＴ係数として取得するステップと、
埋め込まれたデータの各ビットについて、
（ｉ）埋め込まれたデータのビットに従って、ウォータマーク埋込方法で変更されたＤＣＴ係数の集合を取得するステップと、
（ｉｉ）上記ＤＣＴ係数の集合の合計が、第２の変更値集合のいずれの値よりも１又は第１の変更値集合の値に近い場合、埋め込まれたデータのビットが第１のバイナリ値であると判断するステップ、あるいは、
（ｉｉｉ）上記ＤＣＴ係数の集合の合計が、第１の変更値集合のいずれの値よりも１又は第２の変更値集合の値に近い場合、埋め込まれたデータのビットが第２のバイナリ値であると判断するステップと
を行うように構成されたプロセッサを有することを特徴とするウォータマーク埋込装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像中にデータを隠す方法及び装置、すなわち、画像データを変更して画像中にデータを隠す方法及び装置に関する。
【背景技術】
【０００２】
画像及びオーディオビジュアルデジタルコンテンツの利用及び配信の急増に伴い、デジタルマルチメディアコンテンツの伝送を取り入れた応用例が益々増えている。具体例として、デジタルテレビジョン放送、ＣＤ／ＶＣＤ／ＤＶＤ記憶装置、及び、インターネットマルチメディアストリームがある。一方、従来のアナログマルチメディア放送も、アナログテレビジョン放送及びラジオ放送において、まだ広く用いられている。
【０００３】
このマルチメディアコンテンツデータに追加情報をリンクさせること、特にコンテンツに関連性のある情報で、従来の方法以外の方法で追加サービスを提供することができる情報をリンクさせることは価値がある。例えば、リンクした情報を、放送番組に対応するテレビ番組リストとすることができる。他の具体例では、ＣＤ又はＶＣＤ信号に、アクターに関する歌詞の情報をリンクさせ、信号再生中に取り出すようにすることもできる。しかし、従来、デジタルマルチメディアコンテンツとアナログマルチメディアコンテンツの両方の伝送チャンネルは通常固定されており、付加情報のために使用できる追加チャンネルはない。
【０００４】
データ隠蔽（data hiding）は、デジタルオーディオ、画像及びビデオデータ等のデジタルコンテンツデータに情報を見えないように挿入する技術である。これはデジタルコンテンツデータの通常利用に影響を与えない。データ隠蔽はデジタルウォータマーキング（digital watermarking）の一具体例である。実際、デジタルウォータマーキング技術には３つの主な種類の用途がある。それぞれ、著作権保護、コンテンツ認証、データ隠蔽として知られている。著作権保護には、「強度の高い」ウォータマークビットの挿入が必要となる。ウォータマークビットは、圧縮、幾何学的歪み（geometric distortion）、ノイズ攻撃等、よくある画像操作に耐えることが可能である。一方、デジタルコンテンツ認証では、ウォータマークの埋込み後にデジタルコンテンツデータのいかなる変更によっても検知可能に変更されるような、感度の高いウォータマークの挿入が必要となる。データ隠蔽では、再生できるように、伝送路における歪みに耐えうるウォータマークが必要である。
【０００５】
データ隠蔽のためのウォータマーキング技術も既に幾つか存在している。ある技術では、画像を点（points）としてエンコードし、２列の擬似乱数を用いて画像の点を２つのグループに分割する。点の第１のグループの値を大きくし、点の第２のグループの値を小さくすることにより、データを隠すことができる。他の技術においては、第１の画像の各画素をベース４表現としてエンコードし、各表現をキャリア画像における対応する画素値に埋め込むことにより、画像データをより大きなキャリア画像内に隠す。さらに他の方法では、メディアデータをメディアアレイとして生成することによりメッセージデータを隠し、隠すメッセージの各要素の値により、ある要素の値を特定する。
【０００６】
残念なことに、データを隠す実際の場面で上述の技術を適用すると、以下の制限のうち１つ以上が発生する。
（１）伝送チャンネルに発生しうるノイズに対する感度が問題となる。したがって、マルチメディアデータにノイズが加わると、隠れデータは部分的又は完全に失われてしまう。
（２）すべてのフォーマットのマルチメディアデータに対する適用可能性がない。アナログ又はデジタルフォーマット、及び、圧縮又は非圧縮フォーマット等、データを従来のように記憶して転送するマルチメディアデータフォーマットが多数ある。
（３）演算負荷が大きく、システムの複雑性が高くなる。用途によっては、システムが、限られたリソースしかデータ隠蔽及び再生処理用に持たない場合がある。
（４）元のマルチメディアデータに対する可視的な歪みが発生する。伝送されるマルチメディアデータにおいて高画質を得るには、人間の目で認識できる歪みがあってはならない。
【０００７】
米国特許第６７３８４９３号は、画像をブロックに分割し、各ブロックをＤＣＴ変換し、ブロック内のすべてのＤＣＴ値の合計を量子化することにより画像を変更する、というウォータマーキング技術を開示している。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、コンテンツデータにデータを埋め込むための新規で有用な技術及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
一般的に、本発明は、ＤＣＴ領域における画像について、複数のＤＣＴ係数を選択し、量子化処理によりそれらのＤＣＴ係数にデータを埋め込むことを提案している。
【００１０】
例えば、多くの画像圧縮技術で用いられている８×８個のブロック等、画像をブロックに分割し、ランダム処理によりブロックをグループに関連付けることにより、ＤＣＴ係数を選択する。そして、ブロックのグループ毎に、そのグループのブロック内では同じＤＣＴ係数を選択する。
【００１１】
グループ内でＤＣＴ係数の選択肢があるため、グループのＤＣＴ係数のすべてが変更されるわけではない。このため、本発明の実施形態では、例えば、米国特許第６，７３８，４９３号のような技術よりも低レベルの歪みを発生させる。
【００１２】
ブロックのグループへの関連付けは、画像のサブセクションを定めることにより行う。各サブセクションは同数の完全なブロックからなる。各サブセクションについて、ブロックのランダムな順序を定める。そして、この順序で互いに対応する種々のサブセクションにおけるブロックが各グループについて定められる。
【００１３】
画像のサブセクション内のブロックの順序を選択するのに用いられる値を生成するため、キーを使用することができる。このキーは秘密情報として保持され、そのキーを知らない第三者が、どのようなデータが隠されているかを判断することや、データが隠されていることすら判断しにくくしている。これにより、例えば、米国特許第６，７３８，４９３号の技術よりも高いセキュリティが得られる。
【００１４】
量子化処理において、記憶されるデータのビット毎に、選択されたＤＣＴ係数のうちの１つ以上が、記憶されるビットデータを示す量子化値に変更される。あるいは、記憶されるデータのビット毎に、多数の選択されたＤＣＴ係数からなる集合における各ＤＣＴ係数が、その集合のＤＣＴ係数の合計が記憶されるデータのビットを示す量子化値に等しくなるように変更される。
【００１５】
単一のＤＣＴ係数にデータビットを埋め込む場合、これは、そのデータビットの値により、第１の係数変更値集合又は第２の係数変更値集合のいずれかにおける一番近い値にＤＣＴ係数を変更することにより行うことができる。
【００１６】
多数のＤＣＴ係数からなる集合にデータビットを埋め込む場合、これは、そのデータビットの値により、第１の係数変更値集合又は第２の係数変更値集合のいずれかにおける一番近い値にＤＣＴ係数の合計が変更されるように、その集合のＤＣＴ係数を変更することにより行うことができる。
【００１７】
埋め込まれたデータは、選択されたＤＣＴ係数の位置に対応するＤＣＴ係数を取り出して、それらのＤＣＴ係数の量子化値に対する関係を調べることにより、このようにウォータマークが付加された画像から再生することができる。
【００１８】
本発明の幾つかの実施形態では、他のデータ隠蔽方法と比較して、以下の利点のうちの１つ以上が得られる。第１に、元のマルチメディアコンテンツに対する歪みが比較的少ない。第２に、ノイズ攻撃に対してロバストである。第３に、データ埋込み及び検出処理の演算が単純である。第４に、ＤＣＴ係数を選択する方法が隠されていれば（例えば、秘密キーに基づいて行われれば）、埋め込まれたデータは、そのキーを知らない第三者による攻撃に対して比較的安全である。
【００１９】
本発明の実施形態は、アナログマルチメディアコンテンツデータとデジタルマルチメディアコンテンツデータの両方に用いることができる。一般的に、アナログコンテンツデータについて行う実施形態では、データ埋込ステップの前に初期アナログ／デジタル変換ステップを行う。データ埋込ステップ後は、一般的に、デジタル／アナログ変換を行って、ウォータマークが付加されたアナログコンテンツデータを取り出す。
【００２０】
さらに、本発明の実施形態は、圧縮マルチメディアコンテンツと非圧縮マルチメディアコンテンツの両方に用いることができる。一般的に、圧縮コンテンツデータについて行う実施形態では、データ埋込ステップの前に初期伸長ステップを行う。データ埋込ステップ後は、一般的に、圧縮ステップを行って、ウォータマークが付加された圧縮データを取り出す。
【００２１】
さらに、本発明の実施形態は、アナログ、ＭＰＥＧ−１、２及び４、Ｈ．２６４信号等、ビデオシーケンスのフレームである画像に用いることができる。
【００２２】
上述のように、選択的な多数のＤＣＴ係数を用いて、同じデータビットを埋め込むことができる。所定のデータビットを埋め込むのに使用される多数の係数からなる集合は、異なる関連したブロックからの係数とすることができる。
【００２３】
さらに、埋込みに使用されるＤＣＴ係数の選択は、それらの係数の値によって異なってもよい。所定範囲（画像のタイプによって異なる）に入るＤＣＴ係数のみを使用してもよい。例えば、実験的により、アナログの未加工画像の場合、４０〜４８の範囲のＤＣＴ係数のみ（ＤＣＴ値は０〜２５５の範囲の整数である）を用いて埋込みを行うと、画質と、ノイズ攻撃に対するロバスト性が高くなることがわかった。逆に、高圧縮画像の場合、５、６、９、１０の値をとるＤＣＴ係数を選択すると、画質が維持される傾向があることがわかった。
【００２４】
また、この場合、ＤＣＴ係数集合のＤＣＴ係数に対する変更は、すべて同じではない。むしろ、ＤＣＴ係数集合における異なるＤＣＴ係数を、比較的値が小さいＤＣＴ係数については少量となるように、それぞれ異なる量で変更することができる。
【００２５】
また、係数変更値（あるいは、合計変更値）を予め定めてもよい。あるいは、この方法における、画像の統計的解析に基づく予備ステップで、それらを取り出してもよい。例えば、画像からＤＣＴ係数集合を選択して、係数／合計変更集合を設定するためのスケーリング係数を定めるのに用いることができる。このようにして、変更集合を選択して、埋込みにより生じる画像の歪みを低減する。特に、この適応的変更集合を用いる手法により、データ隠蔽方式は、画像のコントラストや明るさの変化に対してロバストとなり、良好な画質を維持することができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の好ましい特徴について、例示目的のみで図面を参照して説明する。
【００２７】
以下、アナログ画像を用いた本発明の一実施形態について詳細に説明する。次に、この実施形態を他のフォーマットへ拡張した具体例を説明する。
【００２８】
図１に実施形態の基本的な枠組みを概略的に示す。この方法の開始点はアナログホスト画像１である。ホスト画像１は白黒でもカラー画像でもよい。ここでは白黒画像を用いて実施形態を説明する。なお、これについては一般性を失うことはない。ＲＧＢ、ＹＣｂＣｒ等のデジタルフォーマットのカラー画像は、例えば、ＹＩＱフォーマットに変換することができ、ＹＩＱの輝度成分Ｙは画像の明るさを表すことから、白黒画像として扱うことができるからである。
【００２９】
まず、Ａ／Ｄ変換回路によりアナログホスト画像１をデジタルフォーマット２に変換する。例えば、アナログ画素は、８ビットＡ／Ｄ変換器により処理されると、０〜２５５の範囲の値をとる。変換されたデジタル画像２は、画素数において元のアナログ画像１と同じサイズでなければならない。このサイズをＡ×Ｂ画素とする。
【００３０】
Ａ／Ｄ変換後、変換された画像２を小ブロックに分割する。各ブロックは、高さ方向に同数Ｈｌの画素を有するとともに、長さ方向に同数Ｌｌの画素を有している。これにより、各ブロックはＨｌ×Ｌｌ個の画素（一般的には８×８個の画素）である。したがって、画像はＫ＝（Ａ／Ｈｌ）×（Ｂ／Ｌｌ）個のブロックに分割される。Ｋは一般的に少なくとも約１００であり、それよりはるかに大きくてもよい。そして、このような各ブロックに２次元ＤＣＴ変換を行い、各ブロックの画素値がＨｌ×Ｌｌ個のＤＣＴ係数３に変換される。
【００３１】
次のステップでは、ＤＣＴ係数３にデータを埋め込み、変更されたデータ４を得る。これは以下のように行われる。
【００３２】
まず、Ｋ個のブロックを用いて、画像フレームをｎ個の重ならないサブセクションに分割する。各サブセクションは同数ｋ＝Ｋ／ｎの完全なブロックを有している。これらｎ個のサブセクションは、適切な方法であればいかなる方法によっても得ることができる。２つの具体例を図２（ａ）及び図２（ｂ）に示す。図２（ａ）及び図２（ｂ）のそれぞれについてｎ＝３であり、図２（ａ）の場合、３つのサブセクションが３つの縦方向スライスであり、図２（ｂ）の場合、３つの横方向スライスである。これら２つの画像分割方法では、いずれも、３つのスライスが同数の画素を有している。あるいは、例えば、以下のような方法で、ランダムな処理によりサブセクションを得ることもできる。
１）Ｋ個のブロックのすべてからランダムに、ｋ個のブロックからなるサブセクションを選択する。
２）残り（Ｋ−ｋ）のブロックのすべてからランダムに、ｋ個のブロックからなる別の集合を選択する。
３）ｎ個のサブセクションをすべて選択するまで処理２）を繰り返す。
【００３３】
各サブセクションでは、秘密キーを用いたランダム置換関数により、ブロックがランダムなシーケンスに配置されている。具体的には、サブセクションｉでは、所定のアルゴリズムと秘密キーを用いて生成されたランダムな値｛ｂ１，．．．，ｂｋ｝を用いて、ｋ個のブロックがランダムにランク付けされている。このシーケンスを（明白な表記で）Ｓｉ＿ｂ１，Ｓｉ＿ｂ２，．．．，Ｓｉ＿ｂｋとして表す。
【００３４】
そして、これらのシーケンスの対応する位置にあるブロックを関連付けることにより、ｋ個のグループを形成する。各グループはｎ個のブロックで構成されている。したがって、ｊ番目のブロックグループは、Ｓ１＿ｂｊ，Ｓ２＿ｂｊ，．．．，Ｓｎ＿ｂｊのブロックで構成されている。
【００３５】
ブロックグループ毎に、及び、グループ内のブロック毎に、ｔ個の係数からなる集合を選択する。ここで、ｊ番目のグループから選択した係数をＣｊｐｉと呼ぶ。ｉは１〜ｎの無効添字（dummy index）であり、異なるサブセクションを表す。ｐは１〜ｔの無効添字である。これを図３に示す。各ブロック８について、ｔ＝９個の係数（参照番号９で示す）をマークしてある。この処理は以下のように示すことができる。
【００３６】
【数１】
2006352846.tif 000003
【００３７】
したがって、ブロックグループ毎に、式（１）で識別されたＤＣＴ係数が、ｎｔ個のＤＣＴ係数からなるグループを形成する。
【００３８】
次の段階では、選択したＤＣＴ係数に１ビット以上のデータを埋め込む。ＤＣＴ係数のうちの１つのみに所定のデータビットを埋め込んでもよい。あるいは、ｎｔ個のＤＣＴ係数からなるグループのうちの２つ以上（あるいは、すべてでもよい）に、所定のデータビットを埋め込んでもよい。
【００３９】
グループ内のすべてのＤＣＴ係数にデータを埋め込む１つの方法として、以下のように行うことができる。埋め込む所定データビットが１か０かによって異なるが、各ＤＣＴ係数を、ストラテジー１又は２のいずれか（以下に説明する）により変更する。すなわち、所定データビットが１である場合、グループ内の各関連ＤＣＴ係数を、ストラテジー１により変更する。そうでない場合は、ストラテジー２により変更する。
【００４０】
ストラテジー１の場合、実数の集合を｛．．．，Ｐｉ，Ｐｉ＋１，．．．｝と定義する。ストラテジー２の場合、別の実数の集合を｛．．．，Ｑｉ，Ｑｉ＋１，．．．｝と定義する。これらの２つの集合における値は互いに異なり（すなわち、いずれのｉとｊの対についてもＰｉ≠Ｑｊ）、これら実数の集合のうちの１つが、もう１つの集合によりインタレースされるのが一般的である（以下の具体例を参照）。ここでは、これら２つの実数集合を便宜上「係数変更集合」と呼ぶ。ストラテジー１では、各係数値を係数変更集合｛．．．，Ｐｉ，Ｐｉ＋１，．．．｝内の最も近い値に変えることにより、識別されたＤＣＴ係数の集合を変更する。同様に、ストラテジー２では、各係数値を係数変更集合｛．．．，Ｑｉ，Ｑｉ＋１，．．．｝内の最も近い値に変えることにより、識別されたＤＣＴ係数の集合を変更する。
【００４１】
例えば、ストラテジー１の場合、係数変更集合が｛．．．，−１２，−６，０，６，１２，．．．｝であり、ストラテジー２の場合、係数変更集合が｛．．．，−９，−３，３９，１５，．．．｝であるとする。ブロックＳｎ＿ｂｊ内のある値ｐについてＣｊｐｎ＝８．２であり、かつ、埋め込むデータビットが１である場合、ストラテジー１により６に変更される。一方、データビットが０である場合、ストラテジー２によりＣｊｐｎは９に変更される。
【００４２】
２つの係数変更集合における要素は、一方の集合の値が他方の集合の値と異なるという唯一の基本条件を満たせば、いずれの実数であってもよい。各集合において近接する実数の対の差異（distance）が大きいほど、この方法はノイズに対してロバストになる傾向がある。しかし、一方で、各集合において近接する実数の対の差異が大きいほど、ホストデータに、目に見える歪みが発生する傾向がある。適切に選択された実数集合ならば、これら２つの相反する傾向のバランスが良好となる。
【００４３】
データを埋め込んだ後、変更されたＤＣＴ係数４を、画像画素値５のブロックに変換しなおし、その後、Ｄ／Ａコンバータによりアナログフォーマットデータ６に変換しなおす。そして、画像６をユーザに送ることができる。
【００４４】
隠蔽データの検出では、上述の埋込処理で説明したものと同じ手順を用いて、埋込処理中に変更されたＤＣＴ係数を識別する。ＤＣＴ係数はデータ伝送及びＤ／Ａ又はＡ／Ｄ変換処理中に生じうる信号歪みにより変化する傾向があることから、＾Ｃを用いて、変更されたＤＣＴ係数を以下のように示す（なお、本文中では、ハットＣを＾Ｃで表し、数式中では数２に示すように表示している。）。
【００４５】
【数２】
2006352846.tif 000004
【００４６】
ストラテジー１及び２の両方を用いて、変更されたＤＣＴ係数＾Ｃｊｐｉをそれぞれ確認する。あるＤＣＴ係数が、ストラテジー１の係数変更集合｛．．．，Ｐｉ，Ｐｉ＋１，．．．｝の値に近い場合、データビット１が検出される。そうでない場合、データビット０が検出される。例えば、上述の２つの係数変更集合を用いて、＾Ｃｊｐｉ＝８．８である場合は、ビット０と判断し、＾Ｃｊｐｉ＝５．８である場合は、ビット１と判断する。
【００４７】
この方法をノイズ攻撃に対してよりロバストにする１つの方法は、式（１）のＤＣＴ係数のうちの２つ以上、又は、すべての係数に、同じデータビットを埋め込むことである。このようにして、データビットを繰り返し確認することができ、埋め込まれたビットが１であったことを示す係数値の数と埋め込まれたビットが０であったことを示す係数の数の両方をカウントすることにより、最終決定を行うことができる。埋め込まれたビットが１であったことを示す係数が多い場合、データビットは最終的にビット１であると判断される。そうでない場合は、０であると判断される。
【００４８】
この方法をノイズ攻撃に対してよりロバストにする、もう１つの方法は、各係数変更集合内の２つの隣接する実数の差異を大きくすることにより、誤った決定の確率を低くすることである。
【００４９】
ロバスト性を高めるため、埋め込むブロック内で最適なＤＣＴ係数範囲を選択することも効果的である。一実施形態を以下のように行うことができる。８×８のブロックサイズを想定して、ＤＣＴ係数の範囲を４０〜４８として選択することができる（なお、ＤＣＴ係数は一般的に所定ブロックの左上の角から頻度の低い順に、すなわち、１〜６４の順で、いわゆるジグザグスキャンにより順序付けられて符号化／復号される）。本願発明者は、この場合、各係数変更集合における最も近い実数の対の差異が６又は７であれば効果的であることを見出した。また、これらのＤＣＴ係数と差異の値は、画質とノイズに対するロバスト性との良好なバランスを確立するのに非常に効果的であることを見出した。
【００５０】
次に、本発明の第２の実施形態を説明する。第２の実施形態では、同じグループ内の選択された個々のＤＣＴ係数を変更するのではなく、グループ内の選択されたＤＣＴ係数の合計値を変更するという変形例である。上述の場合と同じように、画像全体ではｋ＝Ｋ／ｎ個のグループのＤＣＴ係数が含まれている。式（１）における選択されたＤＣＴ係数グループについての合計値は以下のようになる。
【００５１】
【数３】
2006352846.tif 000005
【００５２】
ｊ番目のデータビットが１である場合、ストラテジーＡを用いてＣ＿ＳＵＭｊを変更する。一方、０である場合、ストラテジーＢを用いてＣ＿ＳＵＭｊを変更する。
【００５３】
ストラテジーＡの場合、実数集合が｛．．．，ＰＰｉ，ＰＰｉ＋１，．．．｝として定義される。ストラテジーＢの場合、別の実数集合が｛．．．，ＱＱｉ，ＱＱｉ＋１，．．．｝として定義される。これら２つの集合における値は、互いに異なっていなければならない。すなわち、いずれのｉとｊの対についてもＰＰｉ≠ＱＱｊであり、一般的には、１つの集合がもう１つの集合によりインタレースされる。これら２つの実数集合を便宜上、合計変更集合と呼ぶ。いずれの場合も、集合内の最も近い値にＣ＿ＳＵＭｊを変更する。
【００５４】
ΔＣ＿ＳＵＭｊは、エンコードされるデータビットに対応する合計変更集合におけるＣ＿ＳＵＭｊとそれに最も近い値との差として定義される。ΔＣ＿ＳＵＭｊは、グループ内のＤＣＴ係数の中に分散されている（均一に分散することもできるが、以下に説明するように、均一に分散しないことが好ましい）。この処理を上述の変更処理と比較すると、合計処理により、Ｃ＿ＳＵＭｊに行われた変更がさらに大きくなることがわかる。これにより、この方法は確実にさらにロバストになる。
【００５５】
本実施形態の一形態として、各ＤＣＴ係数ΔＣｊｐｉに対する変更を、元の値の絶対値とグループ内のすべてのＤＣＴ係数の絶対値の合計との比により行う。すなわち、以下の式により行う。
【００５６】
【数４】
2006352846.tif 000006
【００５７】
ここで、Ｃ＿ＡＢＳ＿ＳＵＭｊはｊ番目のグループにおけるＤＣＴ係数のすべての絶対値の合計を表し、以下のようになる。
【００５８】
【数５】
2006352846.tif 000007
【００５９】
なお、グループのＤＣＴ係数に対して均一にΔＣ＿ＳＵＭｊを分散する場合と比較して、グループ内の各ＤＣＴ係数に対してΔＣ＿ＳＵＭｊの分散に重み付けを行うこの方法では、埋込後の画質に関して、より良好に作用する。これは、グループ内の各ＤＣＴ係数に対する重み付け係数は、元の絶対値の大きさとグループ内のすべてのＤＣＴ係数の絶対値の大きさの合計との比により決定されるからである。
【００６０】
第１の実施形態と同様、データを埋め込んだ後、変更したＤＣＴ係数を画素値のブロック５に変換しなおし、さらにＤ／Ａコンバータによりアナログフォーマット６に変換しなおす。
【００６１】
検出の際、同じＤＣＴ係数ブロックが、埋込処理の場合と同じようにグループ化される。ストラテジーＡ及びＢの両方を用いて、ＤＣＴ係数の合計値Ｃ＿ＳＵＭ’ｊを確認する。Ｃ＿ＳＵＭ’ｊがストラテジーＡの合計変更集合における値に近い場合、データビット１を検出する。そうでない場合、データビット０を検出する。
【００６２】
ＤＣＴ係数の合計値Ｃ＿ＳＵＭ’ｊを用いることにより、埋め込まれたデータを、伝送チャンネルにおける歪みに対してよりロバストにすることができる。その理由は、歪みがＤＣＴ係数に対するプラス及びマイナスの変更の組合せを生じると考えられることから、ＤＣＴ係数を合計することによりノイズの影響の一部が統計的に打ち消される可能性が高いためである。この方法のもう１つの利点は、係数変更集合との多数比較が必要な第１の実施形態とは異なり、１回の検出で１ビットの検出が可能であることである。
【００６３】
次に、本発明の第３の実施形態を説明する。ここでは、所定の画像に対して適応的に、２つの変更集合（すなわち、係数変更集合と語彙系変更集合）の値を選択する手段を得る。第３の実施形態では、図４に示すように、データ隠蔽用に選択されたＤＣＴ係数９に加えて、複数のＤＣＴ係数１０を選択する。８×８個のＤＣＴ係数を有するブロック８を図４に示す。ここでは、ＤＣＴ係数１０及びＤＣＴ係数９を異なるグレーレベルで示している。ＤＣＴ係数１０は、データ伝送の前後に画像に対して２つの変更集合の値を適応させるためのスケーリング係数を得るために選択する。ＤＣＴ係数９は、適応変更集合を用いた第１のデータ隠蔽方法と同じように変更する。この適応的処理については以下に詳細に説明するが、この場合、ＤＣ係数（すなわち、ブロックの左上の角の第１のＤＣＴ係数）は、対応するブロック内のすべての画素値の平均を表し、画像の明るさとともに変化するという特性があることから、いずれの方法にも適していないので、ＤＣ係数は使用しない。さらに、ＤＣ係数を含まないことにより、本実施形態のデータ隠蔽方式は、画像全体の明るさの変化に対してロバストとなる。
【００６４】
第３の実施形態の方法ステップを、埋込処理について図５（ａ）に示し、再生処理について図５（ｂ）に示す。
【００６５】
埋込処理の最初の２ステップ、すなわち、Ａ／Ｄ変換（ステップ１１）とＤＣＴ変換（ステップ１２）は、第１及び第２の実施形態の場合と同じである。そして、ステップ１３において、この画像のすべてのブロックについて、選択されたＤＣＴ係数１０の絶対値を合計し、ＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄの値を算出する。なお、係数９（データ隠蔽に使用される係数）は加算されない。ＤＣＴ係数１０はいずれの方法でも選択することができ、異なるブロックについて同じである必要はないが、画像コントラストの変化に対するロバスト性を良好にするには、比較的頻度が低いＤＣＴ係数が好ましい。
【００６６】
ステップ１３は、画素サイズＡ×Ｂ及びブロックサイズＨ１×Ｌ１の画像の、Ｋ＝（Ａ／Ｈ１）×（Ｂ／Ｌ１）個のブロックのすべてにおいて選択されたＤＣＴ係数１０を合計するステップとしても表すことができる。Ｃｓ１，Ｃｓ２，Ｃｓ３，．．．，Ｃｓｍ（ｍはブロック毎の係数１０の数）が、ブロックＳｋについて選択されたＤＣＴ係数１０であるとすると、選択されたすべてのＡＣ係数の絶対値の合計は以下の式により得られる。
【００６７】
【数６】
2006352846.tif 000008
【００６８】
ステップ１４において、ＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄを所定の値と比較する。この値は、ここではＳＵＭ＿Ｍｅａｓｕｒｅとする。この値は、高いロバスト性と高画質を達成するように選択されたバランスに基づいて、予め定められている。コンテキスト内の典型的な画像に基づく試行錯誤により、適切な選択肢を決定することができる。好ましくは、ＤＣＴ係数１０の数に基づいて値を正規化する。ステップ１４の結果、２つの適応係数変更集合が得られる。
【００６９】
【数７】
2006352846.tif 000009
【００７０】
あるいは、２つの適応合計変更セットが得られる。
【００７１】
【数８】
2006352846.tif 000010
【００７２】
ステップ１５において、本発明の第１及び第２の実施形態に関して説明した方法のいずれかを用い、それぞれ、ストラテジー１及び２には適応変更集合｛．．．，Ｐｉ’，Ｐｉ＋１’，．．．｝及び｛．．．，Ｑｉ’，Ｑｉ＋１’，．．．｝を用いて、あるいは、ストラテジーＡ及びＢには｛．．．，ＰＰｉ’，ＰＰｉ＋１’，．．．｝及び｛．．．，ＱＱｉ’，ＱＱｉ＋１’，．．．｝を用いて、データを隠す。データ隠蔽用のＤＣＴ係数９は、ＤＣ係数及びＡＣＤＣＴ係数１０を除いて選択される。
【００７３】
検出処理を図５（ｂ）に示す。最初の２ステップ、すなわち、Ａ／Ｄ変換（ステップ２１）とＤＣＴ変換（ステップ２２）は、第１及び第２の実施形態の場合と同じである。そして、ステップ２３において、この画像のすべてのブロックについて、埋込処理の場合と同じ方法で、選択されたＤＣＴ係数１０の絶対値を合計し、ＳＵＭ＿ＡＢＳ＿ＡＣｄｅｔｅｃｔの値を再取得する。
【００７４】
【数９】
2006352846.tif 000011
【００７５】
ここで、＾Ｃｓｂは、ウォータマークが取り出される画像におけるＤＣＴ係数１０の値である。
【００７６】
ステップ２４において、ＳＵＭ＿ＡＢＳ＿ＡＣｄｅｔｅｃｔを所定の基準値ＳＵＭ＿Ｍｅａｓｕｒｅと比較して、適応変更集合を再取得する。
【００７７】
【数１０】
2006352846.tif 000012
【００７８】
ステップ２５において、ストラテジー１及び２の場合は対応する適応変更集合｛．．．，Ｐｉ”，Ｐｉ＋１”，．．．｝及び｛．．．，Ｑｉ”，Ｑｉ＋１”，．．．｝、あるいは、ストラテジーＡ及びＢの場合は｛．．．，ＰＰｉ”，ＰＰｉ＋１”，．．．｝及び｛．．．，ＱＱｉ”，ＱＱｉ＋１”，．．．｝を有する上述のいずれか方法を用いて、データを検出する。
【００７９】
第１及び第２の実施形態では、ステップ１３、１４及び２３、２４を省略すること以外は図５（ａ）及び図５（ｂ）とそれぞれ同様の、エンコード及び検出のフローチャートを用いる。
【００８０】
図６は、適応的処理を概略的に示す。「オリジナル軸」３１は、○と×で示すストラテジー１及び２（又はストラテジーＡ及びＢ）の変更集合を予め定める。初期変更集合において隣接する値の対の差異はいずれもΔＤである。また、ＳＵＭ＿Ｍｅａｓｕｒｅを基準値として定める。
【００８１】
埋込み段階では、ホスト画像についてのＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄは、一般的にＳＵＭ＿Ｍｅａｓｕｒｅとは異なっており、ＳＵＭ＿Ｍｅａｓｕｒｅに対する比は、ｋ１＝ＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄ／ＳＵＭ＿Ｍｅａｓｕｒｅとなる。オリジナル軸３１上の値は、係数ｋ１により図の左側の「埋込み軸」３２上の値に変更される。この場合、○とそれに隣接する×との差異はｋ１・ΔＤである。埋込み軸上の値を用いて、ホスト画像にデータが隠される。
【００８２】
検出段階では、データ伝送中に発生しうるコントラスの変化により、ＳＵＭ＿ＡＢＳ＿ＡＣｄｅｔｅｃｔは、一般的にＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄとは異なっており、ＳＵＭ＿Ｍｅａｓｕｒｅに対する比は、ｋ２＝ＳＵＭ＿ＡＢＳ＿ＡＣｄｅｔｅｃｔ／ＳＵＭ＿Ｍｅａｓｕｒｅとなる。オリジナル軸上の値は、係数ｋ２により図の右側の「検出軸」３３上の値に変更される。ここでも、検出軸上の値を用いて、データを検出することができる。画像のコントラスト変化の結果、スケーリング係数ＳＵＭ＿ＡＢＳ＿ＡＣｄｅｔｅｃｔ／ＳＵＭ＿ＡＢＳ＿ＡＣｅｍｂｅｄ＝ｋ２／ｋ２により、ＤＣＴ係数の変化が生じる。検出軸と埋込み軸との差異の変化の比は、ｋ２・ΔＤ／（ｋ１・ΔＤ）＝ｋ２／ｋ１である。このようにして、コントラスト変化による歪みの影響を除去することができる。
【００８３】
ＡＣＤＣＴ係数に基づく変更集合の初期値の適応的スケーリングから得られる利点は、以下のようになる。
【００８４】
１．変更処理にＤＣＴ係数が全く関係ないので、データ隠蔽方式は画像の明るさの変化に対してロバストである。
【００８５】
２．変更集合の値を適応的にスケーリングする上述の手法を採用することにより、データ隠蔽方式は画質を良好に保つことができる。ＤＣＴ係数が小さい画像では、変更が小さいので、視覚的な歪みが低減される。ＤＣＴ係数が大きい画像の場合、変更は大きくなるが、その変更は元のＤＣＴ係数と比較すると小さく、画像は良好な画質とロバスト性を維持する。一方、ＤＣＴ係数が非常に小さい画像の場合、これらの係数に対する変更も非常に小さくなる。画質は良好に保たれるが、埋め込まれたデータは特定の攻撃に対してロバスト性を失うことがある。
【００８６】
３．画像自体に適応的な変更を行うことにより、データ隠蔽方式を画像のコントラスト変化に対してロバストにすることができる。その理由は、画像のコントラスト変化が、それに応じてすべてのＡＣ係数を変化させるからである。量子化値を検出のために適応的にすることにより、この方法はコントラスト変化による歪みに十分耐えることができる。
【００８７】
上述の３つの実施形態は、他のマルチメディアデータフォーマットに直接変更することができる。ＪＰＥＧに関連しないフォーマットの場合、まず、データを未加工画像に変換しなおしてから、ブロックに分割する。一般的に、このデータはデジタルであるため、Ａ／Ｄ変換及びＤ／Ａ変換のステップを省略することを除けば、実施形態において説明したのと全く同様にブロックの処理を行う。
【００８８】
ＪＰＥＧ画像、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４、Ｈ．２６４等、ＪＰＥＧ関連のマルチメディアデータの場合、処理はもっと単純である。他のＪＰＥＧ関連ビデオの場合、各フレーム又はエラー予測ブロックを、ひとつのＪＰＥＧファイルとしてみなすことができる。
【００８９】
図７は、ＪＰＥＧファイルにおけるデータ隠蔽処理である、本発明の第４の実施形態を示す。ＪＰＥＧ圧縮方式では、まず、画像を多数ブロックに分割し、各ブロック内で２Ｄ−ＤＣＴを行った後、ＤＣＴ係数の標準量子化を行う。そして、いわゆるジグザグスキャンにより量子化ＤＣＴ係数を１次元ベクトルに配置し、その後、ランレングス符号化及びエントロピー符号化（ハフマン符号化）を行って、ＪＰＥＧ画像ファイルを得る。ＪＰＥＧ画像にデータを隠すには、量子化ＤＣＴ係数に対して変更を行わなければならない。そうでないと、量子化処理により変更効果が消去され、隠されたデータが失われてしまう。
【００９０】
図７に示すＪＰＥＧ画像についてのデータ隠蔽方式では、量子化ＤＣＴ係数を変更して、データを埋め込むことを想定している。まず、逆ハフマン符号化により、ＪＰＥＧ画像ファイルを量子化ＤＣＴ係数に変換する（ステップ４１）。その後、本発明の最初の３つの実施形態で用いたのと同様の手順を行う。すなわち、ブロックのランダムグループ化を行ってから、エンコードに使用するＤＣＴ係数を選択する（ステップ４２）（最初の３つの実施形態において対応するステップと同じである）。そして、エンコードステップ４３を行う。ステップ４３において、２つの係数変更集合により幾つかのＤＣＴ係数を選択及び変更することにより、データビットを隠す。そして、変更された量子化ＤＣＴ係数に対してハフマン符号化を行い（ステップ４４）、ウォータマークが埋め込まれたＪＰＥＧ画像ファイルを得る。
【００９１】
しかし、ＪＰＥＧ圧縮の量子化ステップにより、量子化ＤＣＴ係数の小さな変化が、実際のＤＣＴ係数の大きな変化につながる。このため、特に高圧縮されたＪＰＥＧ画像ファイルの場合、ＪＰＥＧ画像が非常に大きく歪んでしまう。画質を維持するには、ステップ４３において、各変更集合の最も近い値の対の差異を小さくすることが好ましい。量子化ＤＣＴ係数は整数なので、各変更集合の最も近い値の対の差異は１であることから、量子化ＤＣＴ係数への変更は＋１又は−１のいずれかのみである。この＋１又は−１の変更により、ＤＣＴ係数に対して比較的小さい変化を生じることで、ウォータマークを見えにくくする。
【００９２】
ＪＰＥＧ圧縮比が大きくなると、各変更集合の最も近い値の対の差異を１としても、画質を維持するのに十分ではない。適切な量子化ＤＣＴ係数を選択することにより、それらの変更されたＪＰＥＧファイルの場合、画質をさらに良好にすることができる。一具体例として、量子化ＤＣＴ係数を５、６、９、１０のいずれかになるように選択し、画質を高める。また、量子化ＤＣＴ係数を６及び９に限定することにより、さらに画質を高められることがわかっている。
【００９３】
上述の手順は、埋込みターゲットをビデオコンテンツ（ＤＣＴ係数からなるブロック）に設定するだけで、ＪＰＥＧ関連のデジタルビデオファイルにも容易に拡張することができる。
【００９４】
より一般的には、本発明の幾つかの実施形態のみを詳細に説明したが、当業者にとって明らかであるように、本発明の主旨の範囲内で多数の変形例が可能である。
【図面の簡単な説明】
【００９５】
【図１】本発明の一実施形態におけるアナログ画像にデータを埋め込む基本方式を示す図である。
【図２】図２（ａ）及び図２（ｂ）からなり、図１の実施形態において画像を３つのサブセクションに分割する２つの具体例を示す図である。
【図３】図１の実施形態においてＤＣＴ係数を選択及び変更する処理を示す図である。
【図４】本発明の第３の実施形態において、８×８個のＤＣＴ係数からなるＤＣブロックの異なる部分を、どのようにＡＣ合計及びデータ隠蔽に用いるかを説明する図である。
【図５】図５（ａ）及び図５（ｂ）からなり、それぞれ、本発明の第３の実施形態のデータ埋込処理及び検出処理を示す図である。
【図６】本発明の第３の実施形態における係数値の適応を概略的に説明する図である。
【図７】圧縮画像ファイルを用いた、本発明の第４の実施形態のフローチャートである。
【図１】
2006352846.tif 000013
【図２】
2006352846.tif 000014
【図３】
2006352846.tif 000015
【図４】
2006352846.tif 000016
【図５】
2006352846.tif 000017
【図６】
2006352846.tif 000018
【図７】
2006352846.tif 000019
【外国語明細書】
2006352846000001.pdf
2006352846000002.pdf
2006352846000003.pdf
2006352846000004.pdf