【手続補正書】
【提出日】平成16年11月16日(2004.11.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像の可視表示状態において、その存在を人間が知覚しにくいように、該画像を表す画像データに電子透かし情報を埋め込む情報処理装置であって、
前記画像データが表す実画像空間／周波数空間における、少なくとも二つの領域を特定する領域情報を発生する領域情報発生手段と、
互いに異なる少なくとも２つの係数値系列を設定する係数値系列発生手段と、
前記分割された夫々の領域に対して、埋め込むべき電子透かし情報に基づいて前記係数値系列を割り当て、透かしパターンを生成する透かしパターン生成手段と、
前記画像データを前記透かしパターンを用いて変更することで、電子透かし情報を埋め込む埋め込み手段と
を備えることを特徴とする情報処理装置。
【請求項２】
更に、前記前記透かしパターン生成手段は、前記電子透かし情報、及び前記電子透かし情報の重要度に応じて、前記分割された夫々の領域に対して、前記係数値系列を割り当てることを特徴とする請求項１記載の情報処理装置。
【請求項３】
画像の可視表示状態において、その存在を人間が知覚しにくいように、該画像を表す画像データ中にｎビットの電子透かし情報を埋め込む情報処理装置であって、
互いに異なる２n通りの係数値配列を設定する設定手段と、
埋め込むべきｎビットの電子透かし情報に基づいて、前記係数値配列のいずれか１つを選択する選択手段と、
前記画像データを所定画素ブロックに分割し、各画素ブロック中の相対的同位置の画素データを、前記選択した係数値配列の所定の係数値を用いて補正し、他の相対的同位置の画素に対しても、順次他の係数値を用いて補正することで、ｎビットの電子透かし情報を埋め込む埋め込み手段とを備え、
前記画素ブロックの画素群をＱ個のグループに分け、各グループに対してｎビットの電子透かし情報を埋め込むことで、Ｑ×ｎビットの電子透かし情報を埋め込むことを特徴とする情報処理装置。
【請求項４】
所定の鍵情報を入力する鍵情報入力手段をさらに備え、
前記設定手段が、入力された鍵情報にしたがって係数値配列を設定することを特徴とする請求項３記載の情報処理装置。
【請求項５】
疑似乱数列を用いて互いに異なる係数値配列を生成する疑似乱数生成手段をさらに備えることを特徴とする請求項３又は４に記載の情報処理装置。
【請求項６】
人間が知覚しにくいように、ｎビットの電子透かし情報が埋め込まれた画像データから、該電子透かし情報を抽出する情報処理装置であって、
互いに異なる２n通りの係数値配列を設定する設定手段と、
抽出すべきｎビットの電子透かし情報に基づいて、前記係数値配列のいずれか１つを選択する選択手段と、
前記画像データを所定画素ブロックに分割し、各画素ブロック中の相対的同位置の画素データを、前記選択した係数値配列の所定の係数値を用いて補正し、他の相対的同位置の画素に対しても、順次他の係数値を用いて補正することで得られた補正値と、該画素ブロックの画素データの平均値との相関を算出する相関算出手段と、
２n通りの係数値配列について算出された、所定画素ブロックについての相関の総和に基づいて、前記画素ブロックを補正した位置の係数値配列を選択し、選択された係数値配列から埋め込まれたビットを抽出する抽出手段と
を備えることを特徴とする情報処理装置。
【請求項７】
前記相関算出手段が、
前記画像データにおいて分割された所定の画素ブロックの平均画素ブロックを生成する平均値生成手段をさらに備え、
前記抽出手段が、生成された平均画素ブロックと２n通りの係数値配列についての算出された相関に基づいて、前記画素ブロックを補正した位置の係数値配列を選択し、選択された係数値配列から埋め込まれたビットを抽出する
ことを特徴とする請求項６記載の情報処理装置。
【請求項８】
前記電子透かし情報が埋め込まれた際に使用された鍵情報を入力する鍵情報入力手段をさらに備え、
前記設定手段が、入力された鍵情報に基づいて、互いに異なる２n通りの係数値配列を設定する
ことを特徴とする請求項６又は７に記載の情報処理装置。
【請求項９】
画像の可視表示状態において、その存在を人間が知覚しにくいように、該画像を表す画像データに電子透かし情報を埋め込む情報処理装置の制御方法であって、
前記画像データが表す実画像空間／周波数空間における、少なくとも二つの領域を特定する領域情報を発生する領域情報発生工程と、
互いに異なる少なくとも２つの係数値系列を設定する係数値系列発生工程と、
前記分割された夫々の領域に対して、埋め込むべき電子透かし情報に基づいて前記係数値系列を割り当て、透かしパターンを生成する透かしパターン生成工程と、
前記画像データを前記透かしパターンを用いて変更することで、電子透かし情報を埋め込む埋め込み工程と
を有することを特徴とする情報処理装置の制御方法。
【請求項１０】
画像の可視表示状態において、その存在を人間が知覚しにくいように、該画像を表す画像データ中にｎビットの電子透かし情報を埋め込む情報処理装置の制御方法であって、
互いに異なる２n通りの係数値配列を設定する設定工程と、
埋め込むべきｎビットの電子透かし情報に基づいて、前記係数値配列のいずれか１つを選択する選択工程と、
前記画像データを所定画素ブロックに分割し、各画素ブロック中の相対的同位置の画素データを、前記選択した係数値配列の所定の係数値を用いて補正し、他の相対的同位置の画素に対しても、順次他の係数値を用いて補正することで、ｎビットの電子透かし情報を埋め込む埋め込み工程とを有し、
前記画素ブロックの画素群をＱ個のグループに分け、各グループに対してｎビットの電子透かし情報を埋め込むことで、Ｑ×ｎビットの電子透かし情報を埋め込むことを特徴とする情報処理装置の制御方法。
【請求項１１】
前記設定工程が、入力された所定の鍵情報にしたがって係数値配列を設定することを特徴とする請求項１０記載の情報処理装置の制御方法。
【請求項１２】
疑似乱数列を用いて互いに異なる係数値配列を生成する疑似乱数生成工程をさらに備えることを特徴とする請求項１０又は１１に記載の情報処理装置の制御方法。
【請求項１３】
人間が知覚しにくいように、ｎビットの電子透かし情報が埋め込まれた画像データから、該電子透かし情報を抽出する情報処理装置の制御方法であって、
互いに異なる２n通りの係数値配列を設定する設定工程と、
抽出すべきｎビットの電子透かし情報に基づいて、前記係数値配列のいずれか１つを選択する選択工程と、
前記画像データを所定画素ブロックに分割し、各画素ブロック中の相対的同位置の画素データを、前記選択した係数値配列の所定の係数値を用いて補正し、他の相対的同位置の画素に対しても、順次他の係数値を用いて補正することで得られた補正値と、該画素ブロックの画素データの平均値との相関を算出する相関算出工程と、
２n通りの係数値配列について算出された、所定画素ブロックについての相関の総和に基づいて、前記画素ブロックを補正した位置の係数値配列を選択し、選択された係数値配列から埋め込まれたビットを抽出する抽出工程と
を備えることを特徴とする情報処理装置の制御方法。
【請求項１４】
前記相関算出工程が、
前記画像データにおいて分割された所定の画素ブロックの平均画素ブロックを生成する平均値生成工程をさらに備え、
前記抽出工程が、生成された平均画素ブロックと２n通りの係数値配列についての算出された相関に基づいて、前記画素ブロックを補正した位置の係数値配列を選択し、選択された係数値配列から埋め込まれたビットを抽出する
ことを特徴とする請求項１３記載の情報処理装置の制御方法。
【請求項１５】
前記設定工程が、前記電子透かし情報が埋め込まれた際に使用された鍵情報に基づいて、互いに異なる２n通りの係数値配列を設定する
ことを特徴とする請求項１３又は１４に記載の情報処理装置の制御方法。
【請求項１６】
請求項９から１５までのいずれか１項に記載の情報処理装置の制御方法をコンピュータに実行させるためのプログラム。
【請求項１７】
請求項１６に記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
電子透かし埋め込み部１０５の処理の詳細について説明する。電子透かし埋め込み部１０５では、次式に従って、電子透かしの埋め込み処理が実行される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
【数１】
2003209678.tif 000001
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
係数ａの値を大きく設定することによって耐性の強い電子透かしを埋め込むことが可能であるが、反面、画質劣化が大きくなる。一方、ａの値を小さく設定することによって電子透かしの耐性は弱くなるが、画質劣化を小さくすることが可能である。このようにして、領域情報ｍの構成と同様に係数ａの値を適切に設定することにより、電子透かしの内容変更に対する耐性と電子透かしを埋め込んだ後の画像の画質のバランスを設定することが可能である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
さらにまた、本発明は、疑似乱数列を用いて互いに異なる係数値配列を生成する疑似乱数生成手段（疑似乱数発生部２０２）をさらに備えることを特徴とする。
次に、上述した構成によって付加情報を画像データに埋め込む情報処理装置の動作手順について説明する。図８は、本実施形態による付加情報を埋め込むための情報処理装置の動作手順を説明するためのフローチャートである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
まず、集積画像と４ビットの付加情報Ｉｎｆ’に対応した４つの透かしパターンｗ１、ｗ２，ｗ３、ｗ４との相互相関値がそれぞれ算出される。入力された集積画像である画像データＩ’に付加情報Ｉｎｆ’が埋め込まれている場合、相関係数はそれぞれ「＋１，０，０，−１」として算出される。ここで、透かしパターンｗ１及びｗ２と、集積画像との相関係数「＋１，０」から、領域情報ｍに示す第１の領域には第１の擬似乱数列ｒ１が加えられていることがわかる。そこで、図４に示されるビット割り当て規則により、第１のビットセットは「００」であると判断することができる。