JP3942759B2

JP3942759B2 - 電子透かしの埋め込み方法，復号方法およびその装置

Info

Publication number: JP3942759B2
Application number: JP01567499A
Authority: JP
Inventors: 甲子雄松井
Original assignee: Kowa Co Ltd
Current assignee: Kowa Co Ltd
Priority date: 1999-01-25
Filing date: 1999-01-25
Publication date: 2007-07-11
Anticipated expiration: 2019-01-25
Also published as: DE60042319D1; US7523311B1; AU3077400A; EP1156662A4; JP2000216983A; EP1156662A1; KR100632901B1; EP1156662B1; KR20010102986A; WO2000044163A1

Description

【０００１】
【発明の属する技術分野】
本発明は、画像などの二次元データに、電子透かしを埋め込む方法、埋め込まれた電子透かしを復号する復号方法およびこれを行なう装置に関する。
【０００２】
【従来の技術】
インターネットなどのコンピュータネットワークの発展に伴って、情報のデジタル化が進み、多くのユーザが簡単に必要とする情報にアクセスできるようになっている。その反面、そのデジタル情報に著作権が発生しているデジタルコンテンツについて、その著者に断わりなく容易にデータが複製できるような環境になりつつあり、不正コピーにともなう著作権侵害の問題が注目されてきている。そこで、デジタルコンテンツの主たる情報であるカラー画像に関しての著作権侵害を防止することを目的として、著作権情報を第三者に見えない形で密かにカラー画像のデータに埋め込み、いつでもその画像から著作権情報を抽出できるような技術、いわゆる電子透かしの技術が注目されている。
【０００３】
画像などの二次元的なデータに電子透かしを埋め込む方法としては、例えば画像データに対して離散コサイン変換などの直交変換を行ない、得られた係数を所定のアルゴリズムで変化させるといった手法が知られている。この場合には、原画像を秘匿しておき、原画像と複写されたと考えられる画像とを同じように直交変換して、その係数を比較することにより、両者の一致を検証している。
【０００４】
【発明が解決しようとする課題】
しかしながら、かかる手法では、著作権情報を抽出するのに秘匿された原画像を必要とすることになり、原画像の管理という新たな問題を招致する。原画像の数が増えるに従って、その管理は次第に困難なものになる。したがって、電子透かしは、可能な限り、画像から直接的に取り出せる形で埋め込むことが望ましい。
【０００５】
他方、こうした電子透かしに対しては、画像の一部の切り取りや、上書き攻撃などに対して耐えられるかどうかという評価が必要となる。近年、直交変換を利用した電子透かしに対しては、ラプラシアン攻撃など、様々な攻撃手法が明らかにされている。より多くの情報を画像側に埋め込んだ場合、こうした攻撃や画像の一部利用と言った問題に対して、十分な有効性を有する手法は、未だ提案されていない。
【０００６】
本発明は、直交変換を利用した電子透かしの埋込と復号に関する上記の問題を解決し、種々の攻撃に対して十分な耐性を有する電子透かしの埋込と復号の技術を提案することを目的とする。
【０００７】
【課題を解決するための手段およびその作用・効果】
本発明は、画像に電子透かし情報を埋め込む方法であって、
原画像から所定の大きさのブロックを切り出し、
該各ブロックに対応した画像データに対して直交変換を行ない、
前記直交変換後の係数を量子化テーブルを用いて量子化し
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、電子透かしとするビット情報により、該係数の一方を他方に対して所定の大小関係とすることにより、該ビット情報を埋め込み、
上記ビット情報が埋め込まれたブロックを逆直交変換することにより、電子透かしが埋め込まれた画像を出力する
ことを要旨としている。
【０００８】
この電子透かしの埋込方法によれば、所定の関係にある二つ以上のブロックを用い、これらのブロックを直交変換した後の係数を比較し、両係数の大小関係を利用してビット情報を埋め込んでいる。従って、ブロックの関係と、この係数間の大小関係とを知っていれば、電子透かしを、画像からいつでも取りだすことができ、大小関係を知らなければ、電子透かしを取りだすことができない。このため、取り扱いが容易で、かつ攻撃に強い電子透かしの埋込方法を実現することができる。なお、電子透かしを埋め込んだ原画像を秘匿しておき、これとの比較により、電子透かしを確認するという用い方も、勿論可能である。
【０００９】
他方、電子透かしが埋め込まれた画像データから電子透かしを取り出す復号方法の発明は、
原画像から所定の大きさのブロックを切り出し、
該各ブロックに対応した画像データに対して直交変換を行ない、
前記直交変換後の係数を量子化テーブルを用いて量子化し
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、該係数の一方の他方に対する大小関係に基づいて、ビット情報を取り出す
ことを要旨としている。
この電子透かしの復号方法によれば、容易に電子透かしを取りだすことができる。
【００１０】
かかる原理を基本として、種々の具体化が可能である。例えば、所定の関係にあるブロックとしては、隣り合ったブロックを用いることができる。画像において、隣接画像には、所定の相関が存在することが多いので、ブロック間の係数の大小関係に一定の傾向が生じることがあり、本発明の電子透かしの埋め込みに適することがあるからである。
【００１１】
また、画像データに対する直交変換としては、離散コサイン変換を用いることができる。離散コサイン変換は、ＪＰＥＧなどにも採用されており、画像の圧縮などに優れた特性を示すからである。直交変換後の係数を量子化テーブルを用いて量子化し、前記情報ビットの埋め込みを、該量子化された係数を用いて行なうことも好適である。量子テーブルを調整することにより、圧縮効率を自由に可変可能だからである。
【００１２】
こうした画像変換の一例として、画像データを、前記直交変換に先立って、輝度Ｙ，色差Ｃｂ，Ｃｒに変換し、該輝度Ｙ，色差Ｃｂ，Ｃｒの各々に対して、前記直交変換として、離散コサイン変換を行ない、前記輝度Ｙを離散コサイン変換して得られた係数に対して、前記ビット情報の埋め込みを行なう構成を考えることができる。
【００１３】
なお、量子化後の両ブロックの対応する係数が共に値０でない場合に、ビット情報の埋め込みを行なうものとすることも望ましい。両ブロックが値０の場合にビット情報を埋め込んで、係数を値０以外の値に変更すると、データの圧縮効率が低下するおそれが生じるからである。
【００１４】
上記の電子透かしの埋め込みにおいて、前記所定の関係にある二つ以上のブロックの直交変換後の係数の差が所定の範囲にある場合を真とする論理関数を導入することも、演算を簡易化する上で好ましい。この場合には、論理関数の真偽に基づいて、前記ビット情報の埋め込みの手法を変更するものとすればよい。この所定の範囲を可変することが容易となる。
【００１５】
更に、この電子透かしの埋め込み方法において、
直交変換により得られる係数に対応づけられた秘密鍵を予め用意し、
前記係数毎の該秘密鍵と前記係数についての論理関数の真偽の状態とに基づいて、前記ビット情報の埋め込みの手法を変更するものとすることも好適である。この場合には、秘密鍵がなければどのような規則でビット情報が埋め込まれているかを特定することは極めて困難になる。通常こうした秘密鍵は、画像毎に管理してもよいが、著作者毎に管理することもでき、電子透かしの管理が容易となる。
【００１６】
ここで、２値情報の組み合わせとして二次元的に定義された基本パターンを、電子透かしの情報として用意し、この基本パターンを構成する各２値情報を、埋め込まれるビット情報とし、所定の関係にあるブロック同士を一つの単位として、この基本パターンを構成する前記２値情報を埋め込むことも有用である。この場合には、電子透かしは、二次元的に定義された基本パターンとして埋め込まれことになり、この基本パターンを直接著作権情報等として用いることができるからである。こうした基本パターンとしては、冗長性を有するパターンを利用することが好適である。パターンの冗長性を生かして、誤り検出などを行なうことができるからである。電子透かしを埋め込もうとする画像の性質に応じて、電子透かしに用いる基本パターンのビット情報を変更するといった応用も可能である。こうした冗長性を有する基本パターンとしては、例えば濃度パターン法を用いて定めることができる。濃度パターンは、ｎ×ｎ画素の領域を考え、その濃度が等しくなるドットの配置が複数存在するという原理に基づくものであり、高い冗長性を有する。したがって、濃度パターンを利用すれば、その高い冗長性を生かして、誤り検出などを実現することができる。
【００１７】
更に、この基本パターンを構成する要素の数が、前記切り出されたブロック数より十分に大きいとき、該基本パターンを、前記画像データに、所定回数繰り返して埋め込むことが可能である。こうしておければ、画像の一部を切り取ったりしても、基本パターンを復号することが可能となり、電子透かしの耐性を向上することができる。
【００１８】
上記の電子透かしの埋め込み方法および電子透かしの復号方法は、これを記憶した記憶媒体として実施することができる。係る記憶媒体としては、ＣＤ−ＲＯＭやメモリカード、フレキシブルディスクなどの形態を考えることができる。また、通信回線を介してこれらのプログラムをダウンロードする形態も考えることができる。更に、こうした電子透かしの埋め込み方法は、画像データを扱うレタッチソフトなどに、一体にあるいはプラグインソフトとして組み込むことができる。もとより、電子透かしの埋め込みや復号のみを行なう独立したプログラムとして実現することも差し支えない。更に、カラー画像がデジタルコンテンツとして流通する形態を考えると、ＪＰＥＧなどの種々の圧縮技術を用いてこれを圧縮することも多いことから、画像データを圧縮するソフトウェアに一体またはプラグインの形態で組み込むことも差し支えない。あるいは、印刷された画像データをデジタルデータとして読み込むスキャナや読み取りを行なうソフトウェアに一体に組み込むことも考えられる。反対に、デジタルデータを印刷するプリンタドライバやプリンタに、組み込んで用いることも可能である。また、これらの埋め込み方法および復号方法は、装置として具現化することかも容易である。この場合には、専用の装置として実現することもできるし、上記の記録媒体からプログラムを読み込むことにより、コンピュータを電子透かしの埋込装置や復号装置として利用することも可能である。
【００１９】
【発明の実施の形態】
以下本発明の好適な実施の形態について説明する。
＜電子透かし埋め込み、復号の原理説明＞
図１は、実施例であるデジタル画像への電子透かしの埋め込み方法とその処理原理の説明図である。原画像の画像データはデジタル情報として保存されており、図示するように、原画像に対して、８×８画素を一つの単位とするブロックを想定する。これはＪＰＥＧなどの画像圧縮などで広く用いられている手法と同じである。この例ではブロックの大きさは８×８画素としているが、必ずしもこの大きさに限定されるものではなく、他の大きさであっても差し支えない。
【００２０】
次にこの原画像データに対して色変換の処理を行なう。この色変換の処理は必ずしも必要ないが、通常コンピュータ上で扱われる画像データは、ＲＧＢ形式であり、これをその後の処理の都合に合わせて、色差信号系ＹＣｒＣｂなどの形式に変換するのである。これはカラー画像の場合であり、原画像がモノトーンの場合には、輝度信号のみを扱うことになるので、色変換などの処理は必要ない。また、データ処理の効率にこだわらなければ、原画像の形式のまま扱うことも可能である。
【００２１】
この例では、カラー画像をＹＣｒＣｂ形式に変換し、このうちの輝度信号を示すＹプレーンについて、直交変換を行なう。この例で、直交変換として、離散コサイン変換（以下、ＤＣＴと呼ぶ）を行なっているが、他の変換でも採用可能である。このＤＣＴは、先に想定した８×８画素を単位とするブロック毎に行なわれる。通常、ＤＣＴにより得られたＤＣＴ係数（８×８）に対して、これを量子化テーブルとして用意した係数（量子化レベル）で除すことにより、量子化されたＤＣＴ係数（８×８）を得る。量子化テーブルで除算するのは、データを圧縮するためであり、電子透かしの埋め込みのために原理的に必要になるものではない。また、量子化テーブルの作り方により、量子化の粗さを設定できるが、電子透かしの埋め込みにより画質があれることは必ずしも望ましくないので、量子化テーブルを用いる場合には、画質の低下が小さい（圧縮率の低い）テーブルを採用することも望ましい。
【００２２】
こうして８×８画素を１ブロックとして、ＤＣＴが行なわれ、量子化されたＤＣＴ係数が得られる。次に、隣接した二つのブロックについて得られたこのＤＣＴ係数を比較することにより、ビット情報を埋め込む処理を行なう。ＤＣＴ係数が比較される二つのブロックは、処理の単純さと原画像の連続性という観点から、通常は隣接したブロックが選択されるが、必ずしも隣接したブロックに限定されるものではなく、また横方向に隣接するブロックに代えて、縦方向に隣接するブロックを採用することも差し支えない。また、３以上のブロックのＤＣＴ係数を利用してビット情報を埋め込むものとすることも可能である。ここで埋め込まれるビット情報は、予め基本パターンを生成しておき、この基本パターンから求められる。ビット情報の元になる基本パターンの生成方法とビット情報の埋込の詳細については後述する。
【００２３】
こうしてビット情報が埋め込まれた各ブロックに対して、次に逆離散コサイン変換（以下、ＩＤＣＴと呼ぶ）を行なう。このとき、ＤＣＴに用いたのと同一の量子化テーブルを利用する。逆変換により元の色差信号系ＹＣｒＣｂの画像データに変換される。なお、量子化テーブルを用いれば、通常は画像データの高周波成分が一部失われ、画質は劣化する。その後、逆色変換を行ない、元のＲＧＢ系の画像に戻すことができる。こうして基本パターンを透かし電子透かしとし、これが埋め込まれた画像を得ることができる。
【００２４】
以上の説明では、画像は、元の形式（ここではＲＧＢ表色系）に戻したが、必ずしも元の形式に戻す必要はなく、例えばＪＰＥＧなどの形式で保存したままにしても良い。つまり、画像をＪＰＥＧなどの形式で保存する際に、予め用意した透かし情報に対応した基本パターンを埋め込むものとしても良い。
【００２５】
こうして得られた画像データから、透かし情報を読み出す手法は、上記の手続を逆に辿ることになる。即ち、まず画像データから二つのブロックについての量子化されたＤＣＴ係数を求め、両係数の関係を調べて、ここに埋め込まれたビット情報を取り出し、これを配列することにより、基本パターンを復元するのである。この手法についても、後で詳しく説明する。
【００２６】
＜装置の全体構成＞
次に、実施例において用いた装置構成につい簡単に説明する。図２は、実施例としての電子透かし埋め込み方法を実施する電子透かし埋め込み装置１０のハードウェア構成を示すブロック図である。図示するように、この電子透かし埋め込み装置１０は、コンピュータ２０と、これに接続されたスキャナ１２，ＣＤ−ＲＯＭ等の外部記憶装置１４，モデム１６および表示用のモニタ１８から構成されている。コンピュータ２０は、処理を実行するＣＰＵ２２と、モニタプログラムなどを記憶したＲＯＭ２３と、プログラムがロードされたり演算中のデータ等が一時的に記憶されたりするＲＡＭ２４と、モニタ１８に画像を表示するためのフレームメモリ２５と、外部記憶装置１４とのデータのやり取りを司るコントローラ（ＨＤＣ）２６と、モデム１６とのデータのやり取りを司るシリアル入出力回路（ＳＩＯ）２８と、スキャナ１２から画像を読み込む入力インタフェイス（入力ＩＦ）２９等から構成されている。コンピュータには、キーボードやマウスなども接続されているが、これらの図示は省略した。モデム１６は、通信回線ＮＴを介してコンピュータネットワークに接続されている。コンピュータ２０は、このモデム１６を介して、コンピュータネットワークの図示しないサーバから、画像処理プログラムをダウンロードすることも可能である。また、このネットワークを介して、電子透かしを埋め込んだ画像データを、配信するといったことも可能である。
【００２７】
ＣＰＵ２２は、ＲＡＭ２４上にロードされたプログラムを実行することにより、ブロック切出部３１、変換部３２、ビット情報埋込部３３、出力部３４等の機能を実現している。これら各部は、請求項のブロック切出手段、変換手段、ビット情報埋込手段、出力手段にそれぞれ対応しているが、各部の機能については、ＣＰＵ２２が実行する処理として後でまとめて説明する。
【００２８】
次に、電子透かしの埋め込み方法について説明する。画像データに電子透かしを埋め込む前に、まず埋め込もうとする透かしパターンを生成する。図３は、この透かしパターンの生成処理ルーチンを示す説明図である。このルーチンを起動すると、まず著作権情報を入力し、これを１０進数に展開する処理を行なう（ステップＳ５０）。ここで著作権情報とは、埋め込もうとしている画像の権利者を示す情報であり、この実施例では、一人の著作者に対して一つのコード情報を設定するものとしている。一つの作品について一つのコードを割り当てても差し支えない。
【００２９】
著作者毎に固有の１０進数を展開する処理は、コンピュータ２０内で自動的に実行するものとしてもよい、著作者が自ら所望のコードを入力するものとしても良い。なお、著作者情報の一元的な管理という点からは、例えば著作者名をコンピュータ２０に入力すると、モデム１６を介して著作権処理センターといった総括的な管理センターに必要な情報を送信し、このセンターから、著作者毎あるいは作品毎に固有のコードの配信を受けるものとしても良い。
【００３０】
次に、こうして得られた１０進数に基づいて、基本パターンを生成する処理を行なう（ステップＳ６０）。本実施例では、電子透かしを単純にビット情報として埋め込むのではなく、これをあるパターンにして埋め込んでいる。ここでは、濃度パターン法（特に中村の方法）を採用して、１０進数から基本パターンを生成している。透かし情報を文字や数字ビット系列として画像にそのままの姿で埋め込むと、冗長性がないため攻撃を受けた場合に復号誤りが多くなる。それを防ぐために透かしに誤り訂正符号などを適用する対応策もあるが、ここではパターンの冗長性を利用しているのである。
【００３１】
基本パターンは、次のようにして生成される。まず、所定の大きさｎ（この例では図４に示すように４×４、即ちｎ＝４）からなる２値図形にどの程度の情報を載せることができるかという点について説明する。図４に示す４×４の例では、基本パターンは、１６個の透かし信号ｓ（ｕ）、（ｕ＝０，１，・・・１５）から構成されている。画信号ｓ（ｕ）は、０または１の値をとる２値データである。また、ｓ（ｕ）＝１の個数をｍで表す。ただし、このｍは、２値パターンを、ｍ−ｏｕｔ−ｏｆ−ｎ²の冗長符号系を用いてデータを対応づけるために導入する。このとき、埋め込む透かし信号Ｓ上のｎ²個の各要素を、組合せの数で重み付けられた２進数とみなし、
n²Πm＝n²-1Πm-1＋n²-1Πm …（１）
の関係を用いれば、再帰的にｓ（ｕ）の各要素の値を決定することができる。なお、ここで、式「ａΠｂ」は、ａ個の要素からｂ個の要素を取りだす場合の組み合わせの数を表わすものとする（以下同じ）。
【００３２】
まずｕ＝０の場合を考えると、式（１）の右辺の第１項はｓ（０）←１となる配列の総数を、第２項はｓ（０）←０となる配列の総数を、それぞれ表している。したがって、ｓ（０）＝１である配列を、それぞれ
｛０，１，２・・・m²-1Πm-1｝
の各整数に、ｓ（０）＝０である配列をそれぞれ
｛n²-1Πm-1，n²-1Πm-1＋１，・・・m²Πm−１｝
の各整数に対応させることができる。この規則を用い、
ｂm ＝ｌｏｇ₂（n²Πm）
の著作権管理情報ｔ（１０進数）と、n²-1Πm-1を比較して
ｔ＜n²-1Πm-1であれば、ｓ（ｕ）←１
ｔ＜n²-1Πm-1でなければ、ｓ（ｕ）←０
とする。
【００３３】
仮にｓ（０）＝１であれば、ｓ（０）以外のｓ（ｕ）（ｕ＝１，２，・・ｎ²−１）に残るｍ−１個の信号１を配置するために、ｍの値を１だけ減らして、更にｔとn²-2Πm-1とを比較する。逆に、ｓ（０）＝０であれば、ｓ（０）以外のｓ（ｕ）（ｕ＝１，２，・・ｎ²−１）に残るｍ個の信号１を配置するため、ｔの値をn²-1Πm-1だけ減らして、更にｔとn²-2Πm-1とを比較する。この操作を、ｍ＝０となるまで繰り返す。この手順により、基本パターン中で値１とする位置はすべて決定されるので、残りのｓ（ｕ）には値０を埋める。以上の手順により、与えられたｍとｔとに一対一に対応する透かしパターンＳを求めることができる。
【００３４】
図５に、この手順で表現可能な基本パターンＳの種類数を示した。ｍを値７ないし９とすれば、１個の基本パターンで１３ビット分の１０進数整数ｔを表現可能であることが了解される。この実施例で用いた濃度パターンのように、冗長性の高いパターンを利用している場合には、この冗長性を生かした誤り検出などの他の処理を組み込むことが可能となる。濃度パターンの場合、同じ濃度となるパターンは複数存在する。したがって、同じ濃度のパターンを用いる場合でも、その中でオン（黒）にするビットの配置は高い自由度で設定することができる。そこで、例えば同じ濃度でありながら、１ラスタ分の画素（ｘ方向の総画素）中のオン（黒）画素の数を予め偶数個に決めておくといった使い方が可能となる。また、画質への影響を配慮して、どのパターンを用いるかを決定するといった使い方も可能である。本実施例では、上述したように、１０進数を表現可能な大きさの濃度パターンを用いているが、このように、ｔの値がｍ−ｏｕｔ−ｏｆ−ｎ²の冗長システムとして表現可能な範囲にあれば、１個の基本パターンで十分である。管理すべき著作者情報がこの範囲を超える場合には、以上の基本パターンを２以上に分けて埋め込むものとすればよい。
【００３５】
本実施例では、１０進数を表現可能なので、図３のステップＳ６０では、ステップＳ５０で得られた１０進数に対応づけて、上記の基本パターンのうちの一つを選択し、これを生成するのである。続いて、この基本パターンを、画像の全域に拡大し、透かしパターンを生成する処理を行なう（ステップＳ７０）。この処理は次のように行なう。
【００３６】
透かしパターンを埋め込もうとしている原画像Ｐが仮に２５６画素×２５６画素からなるとする。このとき原画像Ｐの中に８×８画素のブロックＢｕは３２×３２個存在する。これらのブロックのうち隣接するＢｕ，Ｂｕ+1を一組とすると、この組みは３２×１６組存在することになる。この各組にｓ（ｕ）を１ビットずつ写像しているので原画像Ｐの中には、４×４の基本パターンが８×４領域分、確保されたことになる。もし、著作権管理情報を表現できる透かし基本パターンが１個で十分ならば、画像Ｐの内部に透かし情報Ｓを、横方向に４回、縦方向に８回、合計３２回重複して記録できることになる。このように、基本パターンを繰り返して透かしパターンとしているのは、透かしパターンの冗長性を高めて、透かしを埋め込んだ画像データに対するラプラシアン攻撃や一部の切り抜き利用に対して強い耐性を実現するためである。なお、著作権管理情報が多いために、基本パターンＳが２個以上必要な場合には、たがいに識別可能なようにｍの値を変更した基本パターンＳを２個以上を作成し、画像が切り取られる可能性を考慮して、８×４個の領域に複数個の基本パターンＳをランダムに配分するとよい。このようにすれば、１０進数だけでなく、文字や文字列を埋め込むことも可能である。もとより、より大きな画像については、基本パターンの繰り返し回数を大きくし、かつ著作権管理情報を示す詳しい文字情報などを埋め込むことも可能である。
【００３７】
以上で透かしパターンが生成されたことになる。そこで、次にこの透かしパターンを画像データに埋め込む手法について、詳しく説明する。図６は、透かし埋め込み処理の概要を示すフローチャートである。図示するように、この処理が開始されると、まず原画像データを読み込む処理を行なう（ステップＳ１００）。次に読み込んだ原画像データを色変換する処理を行なう（ステップＳ１１０）。既に説明したように、この処理は、コンピュータ２０上で画像を扱う一般的な信号系であるＲＧＢの信号を、色差信号系であるＹＣｒＣｂの形式に変更する処理である。原画像がカラー信号であれば、この処理により、輝度信号Ｙ、色差信号Ｃｒ，Ｃｂの３つのプレーンに分割された画像データが得られる。
【００３８】
この３つのプレーンのうち、輝度信号に相当すＹプレーンから８×８画素を単位とするブロックを切り出す処理を行なう（ステップＳ１２０）。原画像が例えば２５６×２５６画素からなる場合、その左上隅を原点として、水平方向ｘに順に３２個のブロックを切り出し、端に至ると、垂直方向ｙにずらして次の３２個のブロックを切り出し、この処理を３２回繰り返すことで、３２×３２個のブロックを原画像から切り出すのである。こうして切り出したＹプレーンの各ブロックについて、離散コサイン変換（ＤＣＴ）を行なう。ＤＣＴの詳細は、周知のものなのでここでは説明しない。本実施例で、ＪＰＥＧの輝度成分用の量子化テーブルを用いてＤＣＴ係数を量子化した。
【００３９】
次に、先に設定した透かしパターンの基本パターンに従って決定したビット情報を、このブロックのＤＣＴ係数に埋め込む処理を行なう（ステップＳ１５０）。この処理については、後で図７を用いて説明する。ビット情報の埋め込みを行なった後、３２×３２個のブロックに対して、今度は逆離散コサイン変換（ＩＤＣＴ）を行ない（ステップＳ１７０）、更に逆色変換を行ない（ステップＳ１８０）、もとのＲＧＢ系の画像データに戻してから、画像を外部に出力する処理を行なう（ステップＳ１９０）。画像の出力は、カラープリンタ等を用いて印刷しても良いし、モデム１６を用いてネットワーク上の使用者に配信しても良い。なお、この実施例では、透かしパターンを埋め込んだ画像は、ＲＧＢ形式に戻しているが、ＪＰＥＧ形式に圧縮したままで出力しても良い。
【００４０】
次に、ビット情報埋込処理（ステップＳ１５０）の詳細について説明する。ビット情報埋込処理ルーチンでは、図７に示すように、この処理が起動されると、まずＹブレーンの互いに隣接するｕ番目とｕ+1番目のブロックについてのＤＣＴ係数Ｄｉ（ｕ，ｖ）とＤｉ+1（ｕ，ｖ）を入力する（ステップＳ１５１）。次に、これを量子化テーブルを用いて除算し量子化を行ない、周波数係数領域Ｆを求め、このＦの構成要素ｆｕ（ｉ，ｊ）、ｆｕ+1（ｉ，ｊ）を求める処理を行なう（ステップＳ１５２）。ここで、ｉ，ｊ＝０，１，・・・・７である。続いて、同じアドレス（ｉ，ｊ）の係数の大きさの差の絶対値ｄ（ｉ，ｊ）を求める処理を行なう（ステップＳ１５３）。
【００４１】
次に、鍵情報Ｋを決定する処理を行なう（ステップＳ１５４）。鍵情報Ｋは、以下に説明するビット情報の埋め込みにおいて、埋め込みのルールを秘匿するためのものであり、予めＫ＝｛ｋ（ｉ，ｊ）｜ｉ，ｊ＝０，１，２，・・・７｝として与えられ、秘密にされるものである。尚、この実施例では、ｋ（ｉ，ｊ）は、値０または１を取るものとしてある。
【００４２】
次に埋め込もうとしているビット情報ｓ（ｕ）を、透かしパターンＳから抽出する処理を行なう（ステップＳ１５５）。ビット情報は、この実施例では、隣接する二つのブロックでただ一つである。先に説明した透かしパターン（図３参照）から、順次どのブロックの組にどのビット情報を埋め込むかが決定される。更に、論理変数Ｄを演算する処理を行なう（ステップＳ１５６）。論理変数Ｄは、以下の条件により決定される。即ち、ｄ（ｉ，ｊ）が値ａ以上あればＤ＝１とし、ｄ（ｉ，ｊ）が値ａ未満であればＤ＝０とするのである。なお、この値ａは、透かしの耐性強度を示す値であり、一般に大きいほど、外部からの攻撃に対して透かしは強い耐性を示す。しかし、あまり大きな値となれば、画質に影響を与えやすくなる。
【００４３】
以上で、二つのブロックについて、その量子化されたＤＣＴ係数の差の絶対値に基づく論理変数Ｄと、鍵情報Ｋと、埋め込もうとしているビット情報ｓ（ｕ）とが決定されたことになる。そこで、次にこれらに３つの情報から、出力論理関数Ｅ１を演算する（ステップＳ１６１）。この出力論理関数Ｅ１は、論理テーブルとして示せば、図８のようになるが、論理式としては、
Ｅ１＝Ｓ＼・Ｄ＼・Ｋ＼＋Ｓ・Ｄ＼・Ｋ
である。なお、符号「＼」は直前の変数が負論理であることを示している。
【００４４】
出力論理関数Ｅ１が値１であるか否かを判断し（ステップＳ１６２）、Ｅ１＝１でなければ何も行なわず、Ｅ１＝１であれば、ステップＳ１６３において、係数ｆｕ（ｉ，ｊ）とｆｕ+1（ｉ，ｊ）の大きい方に、所定値ｅ（ｉ，ｊ）を加える処理を行なう。なお、この所定値ｅ（ｉ，ｊ）は、通常、上述した透かしの耐性強度を示す値ａに等しく設定される。
【００４５】
次に、出力論理関数Ｅ２を演算する処理を行なう（ステップＳ１６５）。これは、図８の欄Ｅ２を求めることに等しく、その論理式は、
Ｅ２＝Ｓ＼・Ｄ・Ｋ＋Ｓ・Ｄ・Ｋ＼
である。その後、出力論理関数Ｅ１と同様、その値が１であるか否かを判別し（ステップＳ１６６）、値１であれば、ステップＳ１６７において、係数ｆｕ（ｉ，ｊ）とｆｕ+1（ｉ，ｊ）の大きい方から、所定値ｅ（ｉ，ｊ）を減算する処理を行なう。その後、以上の処理を、原画像の総てのブロックについて行なったか否かを判断し（ステップＳ１６９）、総てのブロックについて完了するまで繰り返す。原画像が２５６×２５６画素の画像である場合、２つの隣接するブロックを組として上記の処理を行なうので、３２×１６回の処理が繰り返されることになる。この処理の過程において、４×４の基本パターンが、４×８回繰り返し埋め込まれることは、既に説明した通りである。
【００４６】
以上、原理図である図１、透かしパターンの埋め込み処理の概要を示す図６、ビット情報埋込処理ルーチンの詳細を示す図７を用いて説明したように、本実施例によれば、所定の関係（実施例ではｘ方向の隣接関係）を有する二つのブロックの離散コサイン変換（ＤＣＴ）され量子化された係数を用いて、この係数の大きさに所定の差があるとき、これにビット情報ｓ（ｕ）を、鍵情報Ｋを参照しつつ、埋め込んでいる。即ち、この方法によれば、ブロックの組の量子化された係数を使って、１ビットの透かし信号ｓ（ｕ）を周波数領域の要素対ｆｕ（ｉ，ｊ）、ｆｕ+1（ｉ，ｊ）の差分値として冗長性を持たせて埋め込んでいるのである。しかも、透かしパターンを基本パターンの繰り返しとして構成し、いわば透かし情報を２重構造としているので、豊富な冗長性を導入することが可能となっている。したがって、切り取りやラプラシアン攻撃に対する強い耐性を示す。また、この耐性強度を、所定値ｅ（ｉ，ｊ）により、容易に設定することができる。こうした攻撃に対する耐性は、末尾に、実験例として示した。なお、周波数領域の要素対ｆｕ（ｉ，ｊ）、ｆｕ+1（ｉ，ｊ）を変更していることから、画像は全周波数帯域にわたり微小な周波数成分の変動を受け、わずかながらその画質は劣化する。したがって、高品質の出力画像を必要とする場合には、強度パラメータｅ（ｉ，ｊ）＝ａの値を小さくするか、ビット情報の埋め込みにおいて、ｉおよびｊが値０の係数、即ち直流成分や、更に一部の低周波成分を埋め込み対象から除外することも、画質を高く保つという点から好適である。この場合でも、もともとビット情報は、ブロックの多数の要素に埋め込んでいるので、ｉ，ｊ＝０のいくつかの要素への埋め込みを行なわないものとしても、特に十分に透かしを復元することができる。
【００４７】
なお、本実施例の鍵情報Ｋを用いることは、必ずしも必須ではないが、この実施例では、鍵情報Ｋを用いて、埋め込み規則の秘匿化を図っているので、画像を入手したものが、不正にこの埋め込み情報を抽出し、これを破壊するといったことを困難にしている。
【００４８】
次に、画像に埋め込まれた透かしを復号する処理について説明する。図９は、透かし復号処理ルーチンを示すフローチャートである。また、図１０は、埋め込みビットの復号処理の詳細を示すフローチャートである。両図は、透かしの埋め込み処理のフローチャートである図６および図７に対応しているので、簡略に説明する。
【００４９】
このルーチンが起動されると、まず透かしを復号しようとする画像データを読み込み（ステップＳ２００）、これを色変換する（ステップＳ２１０）。その上で、Ｙプレーンから８×８画素のブロックを切り出し（ステップＳ２２０）、これを離散コサイン変換（ＤＣＴ）する（ステップＳ２３０）。こうして得られた量子化されたＤＣＴ係数から、埋め込みビットを復号する処理を行ない（ステップＳ２５０）、復号したビット情報から、透かしの基本パターンを復元する処理を行なう（ステップＳ２７０）。その後、復元した透かしを出力する（ステップＳ２９０）。
【００５０】
ステップＳ２５０の埋め込みビットの復号処理は、図１０に示したように、Ｙブレーンの隣接するブロックのＤＣＴ係数Ｄｉ′（ｕ，ｖ）とＤｉ+1′（ｕ，ｖ）を入力する（ステップＳ２５１）。次に、これを量子化テーブルを用いて除算し量子化を行ない、周波数係数領域Ｆ′を求め、このＦ′の構成要素ｆｕ′（ｉ，ｊ）、ｆｕ+1′（ｉ，ｊ）を求める処理を行なう（ステップＳ２５２）。続いて、同じアドレス（ｉ，ｊ）の係数の大きさの差の絶対値ｄ′（ｉ，ｊ）を求める処理を行なう（ステップＳ２５３）。
【００５１】
次に、鍵情報Ｋを決定する処理を行ない（ステップＳ２５４）、上記の絶対値ｄ′（ｉ，ｊ）から、論理変数Ｄを求める処理を行なう（ステップＳ２５６）。論理変数Ｄは、以下の条件により決定される。即ち、ｄ′（ｉ，ｊ）が値ａ以上あればＤ＝１とし、ｄ′（ｉ，ｊ）が値ａ未満であればＤ＝０とするのである。
【００５２】
以上で、二つのブロックについて、その量子化されたＤＣＴ係数の差の絶対値に基づく論理変数Ｄと、鍵情報Ｋとが求められたことになる。そこで、次にこれらに２つの情報から、出力論理関数ＥＥを演算する（ステップＳ２６１）。この出力論理関数ＥＥは、論理テーブルとして示せば、図１１のようになるが、論理式としては、
ＥＥ＝Ｄ・Ｋ＋Ｄ＼・Ｋ＼
である。
【００５３】
出力論理関数ＥＥが値１であるか否かを判断し（ステップＳ２６２）、ＥＥ＝１であれば、変数ｇを値１だけインクリメントする処理（ステップＳ２６３）を、出力論理関数ＥＥ＝１でなければ、変数ｚを値１だけインクリメントする処理（ステップＳ２６４）をそれぞれ行なう。その後、以上の処理を、原画像の総てのブロックについて行なったか否かを判断し（ステップＳ２６６）、総てのブロックについて完了するまで繰り返す。
【００５４】
全ブロックについて、以上の処理が完了すると、次に、変数ｇとｚとの大小関係を判断し、いわば多数決により、この二つのブロックに埋め込まれたビット情報ｓ（ｕ）を値１または値０に決定する（ステップＳ２６８，２６９）。
【００５５】
以上の処理により、容易かつ安定に隣接する二つのブロックに埋め込まれたビット情報ｓ（ｕ）を取りだすことができる。そこで、ｕ＝０，１，２・・・・１５に対応したビット情報ｓ（ｕ）がすべて求められ、電子透かしとしての基本パターンが確定したところで、著作権の管理情報を復号する処理について説明する。図１２は、著作権管理情報の復号処理ルーチンを示すフローチャートである。図示するように、このルーチンが起動されると、まず、値１ないし１６を取り得る変数ｘ，ｙを用いて、その順列組み合わせの数ｘΠｙを、配列Ｍ（ｘ，ｙ）に代入する処理を行なう（ステップＳ２７１）。次に、ｘ，ｙ，ｕ，ｔに初期値を代入し（ステップＳ２７２）、以下の処理を開始する。
【００５６】
ステップＳ２７３では、初期値として値ｍが代入された変数ｙが値０となっているかどうかを判断する。これは、探索が終了したかどうかを判断するためである。処理が開始された直後には、変数ｙの値は０とはなっていないので、処理はステップＳ２７４以下に進み、まずビット情報ｓ（ｕ）が値０か否かの判断が行なわれる。ビット情報ｓ（ｕ）が値０であれば、著作権の管理情報に対応した１０進数に配列Ｍ（ｘ，ｙ−１）を加え（ステップＳ２７５）、ｓ（ｕ）＝０でなければ変数ｙを値１だけデクリメントする処理を行なう（ステップＳ２７６）。いずれの場合も、その後、変数ｘを値１だけデクリメントし、変数ｕを値１だけインクリメントする処理を行なう（ステップＳ２７８）。
【００５７】
その後、変数ｕが値１５より大きくなったか否かを判断し（ステップＳ２７９）、大きくなっていれば、変数ｙが値０となった場合と共に、ステップＳ２８０に移行して、管理情報ｔの下位ビットを、ｌｏｇ₂Ｍ（１６，ｊ）として復号する処理を行なう。以上説明した手順により透かしの基本パターンに埋め込まれていた数値データ、即ち著作権などの管理情報ｔを復号することができる。本実施例の方法で埋め込まれた透かしは、基本パターンとされ、更にこれを複数回埋め込んだ２重構造とされていることから、豊富な冗長性を導入することが可能となったており、容易かつ安定に、この透かしを復号することができる。
【００５８】
次にこの方法を用いた実験結果を示す。上述した実施例に従って、著作権管理情報を埋め込んだ。この実験では、著作権管理情報Ｔとしてｔ＝１２３（１０進数）を用いた。この値ｔを表現するのに、図５に示した結果を勘案し、ｍ＝３を利用した。上述した実施例の手法により基本パターン作成を求めた結果を、図１３に示した。この基本パターンを、図３に示したように、２ブロックに１個の割合いで２５６×２５６の領域に繰り返し配列した場合の透かしパターンを、図１４に示した。この２値画像を透かし情報として濃淡画像ＰのＤＣＴされた周波数係数領域に埋め込んだ。その結果を図１５に示す。この透かしを埋め込んだ画像Ｐ′に対してラプラシアン攻撃を加えた結果を、図１６に示した。この画像から透かし情報を復号した結果を、図１７示した。図示するように、ラプラシアン攻撃に対しても、元の透かしパターンは大部分保存されていることがわかる。また、一部のパターンは失われているが、多数決原理などを用いることにより、この繰り返しパターンから、元の基本パターンを正確に復元することは容易であった。
【００５９】
以上、本発明の実施例と、その実験結果について説明したが、このブロック切出部３１，変換部３２，ビット情報埋込部３３，出力部３４などの機能を実現するコンピュータプログラムは、フレキシブルディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。コンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをコンピュータが読み取って直接実行するようにしてもよい。
【００６０】
この明細書において、コンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。また、オペレーションシステムが不要でアプリケーションプログラム単独でハードウェア装置を動作させるような場合には、そのハードウェア装置自体がコンピュータに相当する。ハードウェア装置は、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とを少なくとも備えている。コンピュータプログラムは、このようなコンピュータに、上述の各手段の機能を実現させるプログラムコードを含んでいる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。更に、電子透かしの埋め込み処理や復号処理を行なうプログラムは、画像処理を行なうプログラムに対して、プラグインの形式で付加されるものとしてもよい。
【００６１】
なお、この発明における「記録媒体」としては、フレキシブルディスクやＣＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等の、コンピュータが読取り可能な種々の媒体を利用することができる。
【００６２】
以上本発明の実施例について説明したが、本発明はこうした実施例に何等限定されるものではなく、種々なる態様で実施し得ることは勿論である。
【図面の簡単な説明】
【図１】本発明の一実施例である電子透かし情報の埋め込みおよび復号処理の原理説明図である。
【図２】実施例としての電子透かし埋め込み装置１０の構成例を示すブロック図である。
【図３】透かしパターン生成処理ルーチンを示すフローチャートである。
【図４】埋め込まれる透かしパターンについて説明する説明図である。
【図５】パターンにより表現可能な情報の種類を示す説明図である。
【図６】電子透かし復号処理の概要を説明するフローチャートである。
【図７】ビット情報埋込処理ルーチンを示すフローチャートである。
【図８】埋め込むビット情報ｓと、論理変数Ｄと、鍵情報Ｋとから、出力論理関数Ｅ１，Ｅ２を求めるテーブルを示す説明図である。
【図９】透かし復号処理ルーチンを示すフローチャートである。
【図１０】埋め込みビット復号処理ルーチンを示すフローチャートである。
【図１１】復号用の出力論理関数ＥＥを求めるためのテーブルを示す説明図である。
【図１２】著作権管理情報の復号処理ルーチンを示すフローチャートである。
【図１３】実験例で用いた基本パターンを示す説明図である。
【図１４】実験例で用いた繰り返しパターンの一例を示す説明図である。
【図１５】実験例としての透かしパターンを埋め込んだ画像の一例を示す説明図である。
【図１６】ラプラシアン攻撃された後の画像データを示す説明図である。
【図１７】ラプラシアン攻撃された後の画像データから復号された透かしパターンの一例を示す説明図である。
【符号の説明】
１０…電子透かし埋め込み装置
１２…スキャナ
１４…外部記憶装置
１６…モデム
１８…モニタ
２０…コンピュータ
２２…ＣＰＵ
２３…ＲＯＭ
２４…ＲＡＭ
２４…メインメモリ
２５…フレームメモリ
２６…ＨＤＣ
２８…ＳＩＯ
２９…入力ＩＦ
３１…ブロック切出部
３２…変換部
３３…ビット情報埋込部
３４…出力部

Claims

画像に電子透かし情報を埋め込む方法であって、
原画像から所定の大きさのブロックを切り出し、
該各ブロックに対応した画像データに対して直交変換を行ない、
前記直交変換後の係数を量子化テーブルを用いて量子化し
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、電子透かしとするビット情報により、該係数の一方を他方に対して所定の大小関係とすることにより、該ビット情報を埋め込み、
上記ビット情報が埋め込まれたブロックを逆直交変換することにより、電子透かしが埋め込まれた画像を出力する
電子透かしの埋め込み方法。
前記直交変換は、離散コサイン変換である請求項１記載の電子透かし埋め込み方法。
電子透かしの埋め込み方法。
請求項１記載の電子透かしの埋め込み方法であって、
前記画像データを、前記直交変換に先立って、輝度Ｙ，色差Ｃｂ，Ｃｒに変換し、
該輝度Ｙ，色差Ｃｂ，Ｃｒの各々に対して、前記直交変換として、離散コサイン変換を行ない、
前記輝度Ｙを離散コサイン変換した後、前記量子化を行なって得られた係数に対して、前記ビット情報の埋め込みを行なう
電子透かしの埋め込み方法。
請求項１記載の電子透かしの埋め込み方法であって、
前記隣接する位置関係にある二つ以上のブロックの前記量子化後の係数の差が所定の範囲にある場合を真とする論理関数を導入し、
該論理関数の真偽に基づいて、前記ビット情報の埋め込みの手法を変更する
電子透かしの埋め込み方法。
請求項４記載の電子透かしの埋め込み方法であって、
前記係数に対応づけられた秘密鍵を予め用意し、
前記係数毎の該秘密鍵と前記係数についての論理関数の真偽の状態とに基づいて、前記ビット情報の埋め込みの手法を変更する電子透かしの埋め込み方法。
請求項１記載の電子透かしの埋め込み方法であって、
２値情報の組み合わせとして二次元的に定義された基本パターンを、電子透かしの情報として用意し、
該用意された基本パターンを構成する各２値情報を、前記埋め込まれるビット情報とし、
前記所定の関係にあるブロック同士を一つの単位として、前記基本パターンを構成する前記２値情報を埋め込む
電子透かしの埋め込み方法。
前記基本パターンを構成する要素の数が、前記切り出されたブロック数より十分に大きいとき、該基本パターンを、前記画像データに、所定回数繰り返して埋め込む請求項６記載の電子透かしの埋め込み方法。
前記基本パターンが、冗長性を有するパターンである請求項６記載の電子透かしの埋め込み方法。
前記冗長性を有する基本パターンが濃度パターンである請求項６記載の電子透かしの埋め込み方法。
電子透かしが埋め込まれた画像から電子透かしを取り出す復号方法であって、
原画像から所定の大きさのブロックを切り出し、
該各ブロックに対応した画像データに対して直交変換を行ない、
前記直交変換後の係数を量子化テーブルを用いて量子化し
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、該係数の一方の他方に対する大小関係に基づいて、ビット情報を取り出す
電子透かしの復号方法。
請求項１０記載の電子透かしの復号方法であって、
前記画像データを、前記直交変換に先立って、輝度Ｙ，色差Ｃｂ，Ｃｒに変換し、
該輝度Ｙ，色差Ｃｂ，Ｃｒの各々に対して、前記直交変換として、離散コサイン変換を行ない、
前記輝度Ｙを離散コサイン変換した後、前記量子化を行なって得られた係数に基づいて、前記ビット情報の取り出しを行なう
電子透かしの復号方法。
請求項１０記載の電子透かしの復号方法であって、
前記取り出されたビット情報を配列して、該ビット情報から、前記基本パターン法を復元し、
該基本パターンから前記透かし情報を取りだす
電子透かしの復号方法。
画像に電子透かし情報を埋め込む装置であって、
原画像から所定の大きさのブロックを切り出すブロック切出手段と、
該各ブロックに対応した画像データに対して直交変換を行なう変換手段と、
前記直交変換後の係数を量子化テーブルを用いて量子化する量子化手段と、
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、電子透かしとするビット情報により、該係数の一方を他方に対して所定の大小関係とすることにより、該ビット情報を埋め込むビット情報埋込手段と、
上記ビット情報が埋め込まれたブロックを逆直交変換することにより、電子透かしが埋め込まれた画像を出力する出力手段と
を備えた電子透かし埋め込み装置。
電子透かしが埋め込まれた画像から電子透かしを復号する装置であって、
原画像から所定の大きさのブロックを切り出すブロック切出手段と、
該切り出された各ブロックに対応した画像データに対して直交変換を行なう変換手段と。
前記直交変換後の係数を量子化テーブルを用いて量子化する量子化手段と、
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、該係数の一方の他方に対する大小関係に基づいて、ビット情報を取り出すビット情報取出手段と
を備えた電子透かし復号装置。
画像に電子透かし情報を埋め込むプログラムをコンピュータにより読み取り可能に記録した記録媒体であって、
原画像から所定の大きさのブロックを切り出す機能と、
該各ブロックに対応した画像データに対して直交変換を行なう機能と、
前記直交変換後の係数を量子化テーブルを用いて量子化を行なう機能と、
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、電子透かしとするビット情報により、該係数の一方を他方に対して所定の大小関係とすることにより、該ビット情報を埋め込む機能と、
上記ビット情報が埋め込まれたブロックを逆直交変換することにより、電子透かしが埋め込まれた画像を出力する機能と
をコンピュータにより実現するプログラムを記録した記録媒体。
電子透かしが埋め込まれた画像から、該電子透かしを取り出すプログラムを、コンピュータにより読み取り可能に記録した記録媒体であって、
原画像から所定の大きさのブロックを切り出す機能と、
該各ブロックに対応した画像データに対して直交変換を行なう機能と、
前記直交変換後の係数を量子化テーブルを用いて量子化する機能と、
前記画像上で隣接する位置関係にある二つ以上のブロックの前記量子化後の対応する係数を比較し、前記量子化後の両ブロックの対応する係数が共に値０でない場合には、該係数の一方の他方に対する大小関係に基づいて、ビット情報を取り出す機能と
をコンピュータにより実現するプログラムを記録した記録媒体。