(57)【特許請求の範囲】
【請求項１】
複数種類の信号成分からなる画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離手段と、
前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に電子透かし情報を埋め込む埋め込み対象かを判別する判別手段と、
前記判別手段において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分に前記電子透かし情報を埋め込む埋め込み手段を具備することを特徴とする情報処理装置。
【請求項２】
前記画像データは、ウェーブレット変換された画像データであって、前記第１の信号成分は１つ以上のサブバンドに含まれる係数情報、前記第２の信号成分は該サブバンド以外のサブバンドに含まれる係数情報であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記複数種類の信号成分は、輝度成分と色差成分とからなり、前記第１の信号成分は輝度成分、前記第２の信号成分は色差成分、あるいは、前記第１の信号成分は色差成分、前記第２の信号成分は輝度成分であることを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記複数種類の信号成分は、赤色成分、緑色成分、青色成分からなり、前記第１の信号成分は赤色成分、緑色成分、青色成分の少なくともいずれか１成分であって、前記第２の信号成分は該第１の信号成分以外の成分であることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
電子透かし情報の埋め込まれた画像データを入力する入力手段と、
前記画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離手段と、
前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に埋め込まれている電子透かし情報の埋め込み対象かを判別する判別手段と、
前記判別手段において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分から前記電子透かし情報を抽出する抽出手段を具備することを特徴とする情報処理装置。
【請求項６】
複数種類の信号成分からなる画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離工程と、
前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に電子透かし情報を埋め込む埋め込み対象かを判別する判別工程と、
前記判別工程において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分に前記電子透かし情報を埋め込む埋め込み工程を有することを特徴とする情報処理方法。
【請求項７】
電子透かし情報の埋め込まれた画像データを入力する入力工程と、
前記画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離工程と、
前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に埋め込まれている電子透かし情報の埋め込み対象かを判別する判別工程と、
前記判別工程において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分から前記電子透かし情報を抽出する抽出工程を有することを特徴とする情報処理方法。
【請求項８】
請求項１〜５の何れか１項に記載の情報処理装置の機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読出可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は情報処理装置及び方法並びに記録媒体に係り、特にディジタル情報に対する著作権の保護、改竄防止、不正コピーの追跡等を行う技術に関するものである。
【０００２】
【従来の技術】
近年、コンピュータ及びネットワークの発達は著しく、各種のディジタル情報（例えば、テキストデータ、画像データ、音声データ等）がコンピュータ内、ネットワーク内で扱われるようになってきている。
【０００３】
このような環境において、ユーザは、ディジタル情報を容易に加工することができると共に、簡単にオリジナルと同一の情報を複製することができた。
【０００４】
そのため、最近、このようなディジタル情報の著作権を保護するために、ディジタル情報に関する著作権情報や利用者情報を電子透かし情報として、ディジタル情報自身に埋め込む技術が開発されている。
【０００５】
この電子透かし技術は、画像データや音声データ等のディジタル情報に対して所定の処理を施し、これらのディジタル情報に対して利用者に分からぬように密かにある情報を埋め込む技術である。
【０００６】
この電子透かし技術を用いることによって、ディジタル情報の著作権者は、ディジタル情報から電子透かし情報を抽出することにより、そのディジタル情報に対する著作権情報や利用者情報を得ることが出来、不正コピーを追跡することが可能となる。
【０００７】
電子透かし情報を埋め込む方法には、次の２つの方法がある。第１の方法は、ディジタル情報の空間領域に埋め込む方式であり、第２の方法は、ディジタル情報の周波数領域に埋め込む方法である。
【０００８】
【発明が解決しようとする課題】
しかしながら、従来の電子透かし技術には次のような問題があった。
【０００９】
通常、電子透かし情報をディジタル情報に対して埋め込む場合、攻撃に対する耐性と埋め込む情報量とはトレードオフの関係にあった。特に、画像データに対してディジタル情報を埋め込む場合には、攻撃に対する耐性と埋め込む情報量と画質とがトレードオフの関係にあった。
【００１０】
又、従来の埋め込み方法では、電子透かし情報の埋め込み位置を決定する情報と、電子透かし情報自体を埋め込む情報とが同じであった。
【００１１】
これにより、上述の埋め込み方法では、電子透かし情報の耐性、情報量、画質の夫々を独立に設定することができなかったため、これらの関係がバランス良くなるように埋め込み位置を決定する必要があり、埋め込み処理の自由度が制限されてしまう問題があった。
【００１２】
更に、上述の埋め込み方法では、埋め込み処理によって、埋め込み位置を決定する情報の特徴を消去、或いは誇張させてしまう問題があった。この場合、抽出装置は、埋め込み位置を決定した情報の特徴を用いて電子透かし情報を抽出することができなかった。
【００１３】
以上の背景から本出願の発明の目的は、電子透かし情報を埋め込む処理の自由度を高め、より耐性の強い或いはより劣化の少ない埋め込み処理を実現可能な情報処理装置及び方法並びに記録媒体を提供することである。
【００１４】
【課題を解決するための手段】
上述のような目的を達成するために、本発明の情報処理装置は、複数種類の信号成分からなる画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離手段と、前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に電子透かし情報を埋め込む埋め込み対象かを判別する判別手段と、前記判別手段において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分に前記電子透かし情報を埋め込む埋め込み手段を具備することを特徴とする。
【００１６】
又、本発明の情報処理装置は、電子透かし情報の埋め込まれた画像データを入力する入力手段と、前記画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離手段と、前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に埋め込まれている電子透かし情報の埋め込み対象かを判別する判別手段と、前記判別手段において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分から前記電子透かし情報を抽出する抽出手段を具備することを特徴とする。
【００１９】
又、本発明の情報処理方法は、複数種類の信号成分からなる画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離工程と、前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に電子透かし情報を埋め込む埋め込み対象かを判別する判別工程と、前記判別工程において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分に前記電子透かし情報を埋め込む埋め込み工程を有することを特徴とする。
【００２１】
又、本発明の情報処理方法は、電子透かし情報の埋め込まれた画像データを入力する入力工程と、前記画像データを、前記複数種類の信号成分に含まれる第１の信号成分と、該第１の信号成分以外の第２の信号成分とに分離する分離工程と、前記第１の信号成分を用いることなく、前記第２の信号成分を用いて、前記第１の信号成分に埋め込まれている電子透かし情報の埋め込み対象かを判別する判別工程と、前記判別工程において、前記第１の信号成分が埋め込み対象であると判別された場合に、前記第１の信号成分から前記電子透かし情報を抽出する抽出工程を有することを特徴とする。
【００２９】
【発明の実施の形態】
以下、本発明の情報処理装置及び方法並びに記録媒体について図面を用いて詳細に説明する。
【００３０】
（第１の実施例）
以下、図１を用いて本発明の第１の実施例について説明する。
【００３１】
（１）情報処理装置１００の説明
図１は、第１の実施例の情報処理装置１００を示すブロック図である。情報処理装置１００は、画像データに対して所定の電子透かし情報を埋め込む処理を行う装置である。第１の実施例において、情報処理装置１００は、ディジタルカメラ、カメラ一体型ディジタルＶＴＲ、スキャナ等の撮像手段を具備する装置である。
【００３２】
まず、情報処理装置１００の処理動作について簡単に説明する。
【００３３】
図１において、入力部１０１に入力されるデータは、１画素あたり所定のビット数を持つ多値画像データ１０６、電子透かし情報１０７、電子透かし情報１０７を埋め込む際に必要となる埋め込みパラメータ情報１０８である。
【００３４】
ここで、多値画像データ１０６とは、撮像部１１２にて撮像された静止画像データ或いは動画像データである。動画像データの場合は、所定画面分の画像データごとに入力部に供給される。撮像部１１２は、１つ以上のレンズと１つ以上の撮像素子とを有し、これらを用いて被写体の光学像を所定の電気信号に変換した後、該電気信号を多値画像データとして入力部１０１に供給する。
【００３５】
又、ここで、電子透かし情報１０７とは、著作権情報、ユーザの個人情報（例えば、氏名、年齢、電話番号、e-mailのアドレス情報等）、多値画像データ１０６に関する情報（例えば、撮影場所、撮影日時、ユーザ独自のコメント等）、情報処理装置１００に関する情報（例えば、メーカ名、機種名等）、所定のマークからなる画像情報（例えば、紋章、ロゴ、印鑑等）、改竄を検出ために用いる２次元情報（例えば、点対称或いは線対称のマーク）の少なくとも一つが含まれている。これらの情報は、電子透かし情報生成部１１４に予め保持されているか、電子透かし情報生成部１１４を用いてユーザ自身が設定したものである。尚、電子透かし情報１０７の内容は、著作権の保護、改竄検出、不正コピーの追跡等の目的に応じて選択される。
【００３６】
入力部１０１に入力された多値画像データ１０６は、ウェーブレット変換部１０２に供給される。又、入力部１０１に入力された電子透かし情報１０７、埋め込みパラメータ情報１０８は、電子透かし埋め込み部１０３へ供給される。
【００３７】
ウェーブレット変換部１０２は、入力部１０１から供給された多値画像データ１０６に対して所定の変換処理を施す。尚、ウェーブレット変換部１０２の詳細な動作については後述する。
【００３８】
ウェーブレット変換部１０２から出力された係数情報（各係数情報は、周波数分析処理に基づいて生成された値である。）は、電子透かし埋め込み部１０３に供給される。
【００３９】
電子透かし埋め込み部１０３は、埋め込みパラメータ情報１０８を用いて、ウェーブレット変換部１０２から出力された係数情報に対して電子透かし情報１０７を埋め込む。尚、電子透かし埋め込み部１０３の詳細な動作については後述する。
【００４０】
電子透かし埋め込み部１０３は、電子透かし情報１０７の埋め込まれた係数情報を逆ウェーブレット変換部１０４に供給する。又、電子透かし埋め込み部１０３は、該係数情報から電子透かし情報１０７を抽出するために必要となる抽出パラメータ情報１０９を出力部１０５に供給する。
【００４１】
この逆ウェーブレット変換部１０４は、電子透かし埋め込み部１０３から供給された係数情報に対して、ウェーブレット変換部１０４の変換処理に対応する処理を行い、その結果生成される合成画像データ１１０を出力部１０５に供給する。
【００４２】
出力部１０５は、電子透かし情報１０７の埋め込まれた合成画像データ１１０、合成画像データ１１０から電子透かし情報１０７を抽出するために必要な抽出パラメータ情報１０９を外部に出力する。
【００４３】
ここで、出力部１０５は、例えば、ＩＥＥＥ１３９４規格に準拠したディジタルインタフェースを介してバス型の伝送路に出力してもよい。又、赤外線通信方式を用いた通信を行う無線インタフェースを介して無線伝送路に出力してもよい。
【００４４】
又、図１において、情報処理装置１００は、情報処理装置１００の具備する各処理部の動作を制御する制御部１１１と、該制御部１１１の読み出し可能なプログラムコードを記憶する記録媒体１１３を具備している。特に、記録媒体１１３には、電子透かし埋め込み部１０３の動作を制御し、第１の実施例の機能を実現するプログラムコードが記録されている。
【００４５】
次に、情報処理装置１００の具備する各処理部の処理動作について詳細に説明する。
【００４６】
（２）ウェーブレット変換部１０２の説明
まず、図２、図３を用いてウェーブレット変換部１０２の詳細な動作について説明する。図２は、ウェーブレット変換部１０２の構成を説明する図である。又、図３は、ウェーブレット変換処理により生成されるサブバンドの概念を示す図である。
【００４７】
図２において、ウェーブレット変換部１０２のブロック化回路２０２は、入力された１画面分の多値画像データ１０６を所定のサイズからなる１つ以上のブロック（或いは、領域）に分割する。ここで所定のサイズとは、１画面分の多値画像データ１０６を横Ｗｂ画素×縦Ｈｂ画素（Ｗｂ，Ｈｂは正の整数）単位に分割したサイズである。
【００４８】
ウェーブレット変換部１０２は、ブロック化回路２０２の出力を順次ウェーブレット変換し、その画像データを所定数の周波数帯域（以下、サブバンドと称する）に分解する。
【００４９】
具体的に、ウェーブレット変換部１０２は、前記ブロックの水平方向成分を低域通過フィルタＬ１と高域通過フィルタＨ１とに入力した後、各フィルタからの出力をサブサンプリング回路２０１にてサブサンプリングする。
【００５０】
ここで、低域通過フィルタＬ１、サブサンプリング回路２０２にて処理された結果ｒ（ｎ）を式▲１▼に、高域通過フィルタＨ１、サブサンプリング回路２０２にて処理された結果ｄ（ｎ）を式▲２▼に示すことができる。
【００５１】
0004026933.tif 000002
※ 但し、＜＜ｘ＞＞は、ｘを越えない最大の整数である。
【００５２】
次に、ウェーブレット変換部１０２は、高域通過フィルタＨ１、サブサンプリング回路２０１の順に処理された多値画像データ１０６の垂直方向成分を、低域通過フィルタＬ２と高域通過フィルタＨ２とに入力した後、各フィルタからの出力をサブサンプリング回路２０１にてサブサンプリングする。
【００５３】
又、ウェーブレット変換部１０２は、低域通過フィルタＬ１、サブサンプリング回路２０１の順に処理された多値画像データ１０６の垂直方向成分を、低域通過フィルタＬ３と高域通過フィルタＨ３とに入力した後、各フィルタからの出力をサブサンプリング回路２０１にてサブサンプリングする。
【００５４】
以上の処理手順を１段階として、ウェーブレット変換部１０２は、水平方向成分、垂直方向成分共に低域通過フィルタを通過したブロックに対して再び１段階と同様の処理を施す。
【００５５】
このような処理をＮ段階（Ｎは正の整数）行うことによって、ウェーブレット変換部１０２は、所定のサイズからなる１つ以上のブロックを順次複数のサブバンドに分解することができる。尚、本実施例のウェーブレット変換部１０２は、多値画像データ１０６に対して３段階の処理を行っている。
【００５６】
本実施例のウェーブレット変換部１０２によりウェーブレット変換されたブロックのサイズ（ブロックのサイズは、横Ｗｂ画素×縦Ｈｂ画素）と該ブロックから生成された複数のサブバンド（ＬＬ，ＬＨ３，ＨＬ３，ＨＨ３，ＬＨ２，ＨＬ２，ＨＨ２，ＬＨ１，ＨＬ１，ＨＨ１）とは、図３のように示すことができる。図３における各サブバンド内には、原画像の空間位置に対応する変換係数情報（所定の周波数成分からなるデータ）が含まれている。
【００５７】
本実施例において、各サブバンドに含まれる複数の係数情報の内、原画像と同じ空間位置に対応する係数情報の集合をツリーと呼ぶ。図４は、ウェーブレット変換領域におけるツリー構造を示す図である。
【００５８】
ウェーブレット変換部１０２は、各ブロックに対してウェーブレット変換処理を行った後、所定の空間位置に対応する複数のツリーを順次電子透かし埋め込み部１０３に供給する。
【００５９】
（３）電子透かし埋め込み部１０３の説明
次に、図５、図６を用いて電子透かし埋め込み部１０３の詳細な動作について説明する。図５は、第１の実施例の電子透かし埋め込み部１０３の構成を説明するブロック図である。図６は、第１の実施例の電子透かし埋め込み部１０３の動作を説明するフローチャートである。
【００６０】
一般的な自然画像に対してウェーブレット変換処理を施した場合、最低域サブバンド（ＬＬ）には非常に多く情報量を持つ信号が含まれ、最低域サブバンド以外のサブバンドには画像のエッジ部分やテクスチャ領域など、局所的で少ない情報量を持つ信号が含まれることが知られている。
【００６１】
通常、低域サブバンドに含まれる係数情報に対して信号処理を行った場合、原画像信号に対する影響（例えば、画質劣化）は大きくなる。そのため、原画像信号に対する影響を出来る限り少なくするように、画像データに対して電子透かし情報を埋め込みたい場合には、より高域サブバンドに含まれる係数情報に対して埋め込み処理を行うことが考えられる。
【００６２】
しかしながら、このように埋め込み処理された画像データから電子透かし情報を取り除くことを想定した場合、ユーザは、電子透かし情報の埋め込まれているであろう高域サブバンドに含まれる係数情報を全て０に置き換えることによって、この電子透かし情報を破壊、或いは消去することができる。しかも、この場合、高域サブバンドに含まれる係数情報のみが変更されるため、ユーザは、オリジナル画像をほとんど劣化させることなく電子透かし情報を取り除くことができる。
【００６３】
尚、本実施例において、画像データを視覚的にほとんど劣化させることなく、該画像データに埋め込まれた電子透かし情報のみを破壊、或いは消去すること目的として、ユーザが該画像データに対して所定の信号処理を施すことを「攻撃」と呼ぶ。
【００６４】
従って、ユーザによる合成画像への攻撃に対する耐性の観点からは、高域サブバンドに対してのみ電子透かし情報を埋め込むのではなく、より低域のサブバンドに対して埋め込み処理を行うことが望ましい。
【００６５】
しかしながら、原画像信号に対する影響と攻撃に対する耐性との関係から、電子透かし情報を埋め込む周波数バンドが低域になればなるほど、原画像信号に対する影響は無視できなくなる。
【００６６】
このような特徴を考慮し、本実施例では、ユーザの攻撃に対する耐性を高め、原画像信号に対する影響を可能な限り少なくするように電子透かし情報１０７を埋め込む処理について説明する。
【００６７】
ステップＳ６０１において、分離回路５０１は、ウェーブレット変換部１０２にてウェーブレット変換された１つ以上のブロック（或いは、領域）の夫々に含まれる複数のツリー（各ツリーは、各ブロックの所定の空間位置に対応する複数の係数情報の集合により構成される）を順次入力する。
【００６８】
ステップＳ６０２において、分離回路５０１は、ウェーブレット変換部１０２から供給されるツリー毎に、そのツリーを構成する係数情報を最低域サブバンド（ＬＬ）に含まれる係数情報と、最低域サブバンド以外のサブバンドに含まれる複数の係数情報とに分離する。
【００６９】
分離回路５０１は、最低域サブバンドに含まれる係数情報を切り替え回路５０３に供給し、最低域サブバンド以外のサブバンドに含まれる係数情報を判別回路５０２に供給する。
【００７０】
ステップＳ６０３において、判別回路５０２は、各ツリー毎に、分離回路５０１から供給される複数の係数情報に対して所定の演算処理を行い、最低域サブバンドに含まれる係数情報に対して電子透かし情報を埋め込むか否かを決定する。
【００７１】
所定の演算処理のひとつの例として各係数情報の絶対値の和を演算し、その演算結果を所定の閾値と比較する処理が挙げられる。以下、この処理について具体的に説明する。
【００７２】
前述のように、自然画像に対してウェーブレット変換を施した場合、最低域サブバンド以外には、画像のエッジ部分やテクスチャ領域に対応する信号が局所的に存在する。
【００７３】
各ツリーにおいて、最低域サブバンド以外のサブバンドに含まれる複数の係数情報の絶対値の和は、画像のエッジ部分やテクスチャ領域において大きくなると考えられる。
【００７４】
従って、各ツリーにおいて、最低域サブバンド以外のサブバンドに含まれる係数情報の絶対値の和が大きくなるツリーは、画像のエッジ部分やテクスチャ領域の中でも変化の大きな部分、即ち画像の空間領域において変化の大きな部分に対応することになる。
【００７５】
第１の実施例の電子透かし埋め込み部１０３は、人間の視覚特性、即ち「人間の視覚は、空間領域において変化の大きな部分での少量の変化は知覚しにくい」という特性を利用することにより電子透かし情報を画像に埋め込む。これにより、電子透かし情報は、人間の目には知覚しにくいものとなる。
【００７６】
ステップＳ６０４において、判別回路５０２は、各ツリーにおける絶対値の和と所定の閾値とを比較し、この所定の閾値以上となるツリーの最低域サブバンドに含まれる係数情報を埋め込み対象として選択する。この選択結果は、切り替え回路５０３、５０５に供給され、各回路の動作を制御する。
【００７７】
ここで、所定の閾値は、埋め込みパラメータ情報１０８の一つであり、埋め込み可能な電子透かし情報の情報量を決定するパラメータとなる。即ち、上述の閾値を大きくすることによって選択されるツリーは少なくなり、埋め込み可能な情報量は少なくなる。一方、この閾値を小さくすることによって選択されるツリーは大きくなり、埋め込み可能な情報量は多くなる。
【００７８】
第１の実施例において制御部１１１は、判別回路５０２にて使用される所定の閾値を、画像データ或いは各ブロック（或いは、領域）の特徴に応じて適応的に変化させることもできる。これにより、制御部１１１は、埋め込み可能な情報量を可変的に制御することができる。
【００７９】
判別回路５０２において使用された所定の閾値は、合成画像１１０から電子透かし情報１０７を抽出するために必要となる抽出パラメータ情報１０９の一つとして外部に供給される。
【００８０】
このように、上述の演算によって選択されたツリーの最低域サブバンドに含まれる係数情報を埋め込み対象とすることによって、ユーザの攻撃に対する耐性を高め、原画像信号に対する影響を可能な限り少なくするように電子透かし情報を埋め込むことができる。
【００８１】
判別回路５０２において埋め込み対象と判定されたツリーの内、最低域サブバンドに含まれる係数情報は、切り替え回路５０３を介して量子化回路５０４に供給される。一方、判別回路５０２において埋め込み対象でないと判定されたツリーの内、最低域サブバンドに含まれる係数情報は、切り替え回路５０５に供給される。ここで、切り替え回路５０３は、判別回路５０２の判別結果に基づいて制御される。
【００８２】
ステップＳ６０５において、量子化回路５０４は、判別回路５０２にて選択された複数のツリーの最低域サブバンドに含まれる係数情報に対して順次電子透かし情報を埋め込む処理を行う。具体的に、量子化回路５０４は、例えば量子化による埋め込み操作を行う。
【００８３】
以下、量子化回路５０４の処理動作について説明する。
【００８４】
本実施例において、量子化とは、連続値を線形或いは非線形な離散値に、離散値を異なる幅の線形或いは非線形な離散値に丸めることである。この量子化により丸められた離散値を量子化代表値と呼ぶ。又、離散値の間隔、即ち隣り合う量子化代表値の間隔を量子化ステップと呼ぶ。
【００８５】
本実施例の量子化回路５０４は、以下に示すような埋め込み規則により、電子透かし情報１０７を構成する１ビットの情報（即ち、「０」或いは「１」の情報）を、1つのツリーの最低域サブバンドに含まれる係数情報に対して埋め込む。
【００８６】
（１）電子透かし情報１０７のビットが「０」の時は、最も近い偶数インデックスの量子化代表値へ量子化する。
【００８７】
（２）電子透かし情報１０７のビットが「１」の時は、最も近い奇数インデックスの量子化代表値へ量子化する。
【００８８】
ここで、インデックスとは、量子化代表値を量子化ステップで割った時の商である。
【００８９】
尚、量子化ステップの大きさは、埋め込みパラメータ情報１０８の一つであり、埋め込みの強度に対応する。つまり、この量子化ステップの間隔を大きくすることによって、合成画像への攻撃に対する耐性を高めることが可能となる。又、画質劣化と攻撃に対する耐性との関係から、上記量子化ステップの間隔を小さくすることによって、合成画像の画質劣化を抑えることもできる。
【００９０】
第１の実施例において、制御部１１１は、量子化回路５０４にて使用される量子化ステップの値を、画像データ或いは各ブロックの特徴に応じて自由に設定することができる。又、量子化回路５０４において使用された量子化ステップの値は、合成画像１１０から電子透かし情報１０７を抽出するために必要となる抽出パラメータ情報１０９の一つとして外部に供給される。
【００９１】
量子化回路５０４にて埋め込み処理された各ツリーの係数情報は、切り替え回路５０５に供給される。切り替え回路５０５は、切り替え回路５０３、或いは量子化回路５０４から供給された係数情報を再構成回路５０６に供給する。尚、切り替え回路５０５の動作は、判定回路５０２によって制御されている。
【００９２】
ステップＳ６０６において、再構成回路５０６は、各ツリーに対応する最低域サブバンドに含まれる係数情報（切り替え回路５０５から供給される）と最低域サブバンド以外のサブバンドに含まれる係数情報（分離回路５０１から供給される）とを合成することによって、再び図４に示すツリー構造を再構成する。再構成回路５０６の出力は、電子透かし埋め込み部１０３の出力として、各ブロック毎に逆ウェーブレット変換回路１０４に供給される。
【００９３】
以上の処理を全てにツリーに対して行うことにより、各ブロックの最低域サブバンドに含まれる係数情報に対して電子透かし情報を埋め込むことができる（ステップＳ６０７）。これにより、ユーザの攻撃に対する耐性を高め、原画像信号に対する影響を可能な限り少なくすることができる。
【００９４】
尚、第１の実施例において、分離回路５０１は、各ツリーを構成する係数情報を、最低域サブバンドに含まれる係数情報とそれ以外のサブバンドに含まれる係数情報とに分離したが、それに限るものではない。例えば、１つ以上の所定のサブバンドと、それ以外のサブバンドに含まれる係数情報とに分離してもよい。又、この場合、量子化回路５０４は、判別回路５０２の判別結果に基づいて、前記１つ以上の所定のサブバンドに含まれる係数情報に電子透かし情報１０７を埋め込むように処理してもよい。
【００９５】
以上説明したように、第１の実施例では、例えば、多値画像データ１０７において、電子透かし情報１０７の埋め込み位置を決定する情報（即ち、各ツリーの最低域サブバンド以外のサブバンドに含まれる複数の係数情報）と、電子透かし情報１０７自体を埋め込む情報（即ち、各ツリーの最低域サブバンドに含まれる係数情報）とが異なる。
【００９６】
又、第１の実施例では、電子透かし情報１０７の情報量を決定するパラメータ情報（即ち、判別回路５０１にて使用される所定の閾値）と、攻撃に対する耐性、或いは画質劣化の度合いを決定するパラメータ情報（即ち、量子化回路５０４にて使用される量子化ステップの大きさ）とを独立に設定することができる。
【００９７】
又、第１の実施例では、最低域サブバンドに含まれる係数情報に対して電子透かし情報１０７を埋め込むため、例え攻撃されても画質を著しく劣化させなければ電子透かし情報１０７を破壊、或いは消去することができない。
【００９８】
尚、第１の実施例の電子透かし埋め込み部１０３では、各ツリーの最低域サブバンド以外の全てのサブバンドに含まれる複数の係数情報の絶対値の和により、電子透かし情報１０７の埋め込み位置を決定するように構成したが、それに限るものではない。
【００９９】
例えば、最低域サブバンド以外の一部のサブバンドに含まれる複数の係数情報の絶対値に応じて埋め込み位置を決定するように構成してもよい。
【０１００】
又、最低域サブバンド以外のサブバンドに含まれる複数の係数情報の絶対値の夫々に対して、各サブバンドに応じた重み付け（即ち、各サブバンドに対応する係数情報の絶対値と所定の値との積）を適応的に行い、それらの値の和に応じて埋め込み位置を決定することも可能である。
【０１０１】
この場合、ウェーブレット変換された自然画像の一般的な特性（即ち、より低域のサブバンドに含まれる係数情報の絶対値が、より高域のサブバンドに含まれる係数情報の絶対値よりも大きいこと）を利用し、より低域のサブバンドに対して小さな重み付けを行い、より高域のサブバンドに対して大きな重み付けを行うことも可能である。
【０１０２】
これにより、より高域のサブバンドに含まれる係数情報を考慮することができ、より最適な埋め込み位置を決定することができる。又、重み付けのやり方によっては、より画質劣化の小さくなるような埋め込み位置を決定することができる。
【０１０３】
又、第１の実施例の電子透かし埋め込み部１０３では、各ツリーの最低域サブバンドに対して電子透かし情報１０７を埋め込むように構成したが、最低域サブバンドに限らず、低域或いは中域サブバンドの含まれる１つ以上のサブバンドに対して埋め込むように制御することも可能である。
【０１０４】
この場合、判別回路５０２は、前記所定のサブバンド以外のサブバンドの係数情報に基づいて該所定のサブバンドの係数情報に電子透かし情報１０７の一部を埋め込むか否かを決定する。これにより、より情報量の多い電子透かし情報をより画質劣化を小さくなるするように埋め込むことができる。
【０１０５】
更に、第１の実施例の電子透かし埋め込み部１０３では、前記所定の閾値以上となる全てのツリーの最低域サブバンドの係数情報に対して電子透かし情報１０７を埋め込むように制御したが、全てのツリーに埋め込むのではなく、所定のツリーに対して埋め込むように制御することも可能である。
【０１０６】
例えば、図７に示すように、所定のツリーに対する埋め込みパターンを可変的に制御することも可能である。図７（ａ）は、所定のブロックにおける埋め込み対象となるツリー７０１と埋め込み可能範囲７０２とを示す図である。又、図７（ｂ）、（ｃ）は、埋め込みパターンの一例を示す図である。
【０１０７】
ここで、上記埋め込みパターンは、電子透かし情報１０７の情報量、埋め込み可能なツリーの数、所定のサブバンドに含まれる所定の係数情報の大きさ、改竄を検出するための２次元情報の構成等に応じて可変的に設定される。尚、埋め込みパターン情報は、抽出パラメータ情報１０９の一つとして出力部１０５に供給される。
【０１０８】
（４）情報処理装置８００の説明
図８は、第１の実施例の情報処理装置８００を示すブロック図である。情報処理装置８００は、情報処理装置１００において埋め込み処理された電子透かし情報を抽出する装置である。ここで、情報処理装置８００は、例えばパーソナルコンピュータである。
【０１０９】
まず、情報処理装置８００の処理動作について簡単に説明する。
【０１１０】
図８において、入力部８０１には、図１に示した情報処理装置１００から出力された合成画像データ１１０、合成画像データ１１０に埋め込まれた電子透かし情報１０７を抽出するために必要な抽出パラメータ情報１０９が入力される。
【０１１１】
入力部８０１に入力された合成画像データ１１０（電子透かし情報１０７が埋め込まれている）は、ウェーブレット変換部８０２に供給される。又、入力部８０１に入力された抽出パラメータ情報１０９は、電子透かし抽出部８０３に供給される。
【０１１２】
ウェーブレット変換部８０２は、入力部８０１から供給された合成画像データに対して、上述のウェーブレット変換部１０２と同様の処理を行う。
【０１１３】
ウェーブレット変換部１０２から出力された係数情報（各係数情報は、周波数分析処理に基づいて生成された値である。）は、電子透かし抽出部８０３に供給される。
【０１１４】
電子透かし抽出部８０３は、抽出パラメータ情報１０９を用いて、ウェーブレット変換部８０２から出力された係数情報に埋め込まれた電子透かし情報１０７を抽出する。尚、電子透かし抽出部８０３の詳細な動作については後述する。
【０１１５】
電子透かし抽出部８０３において抽出された電子透かし情報１０７は、表示部７０５に供給される。又、電子透かし情報１０７の抽出された係数情報は、逆ウェーブレット変換部８０４に供給される。尚、逆ウェーブレット変換部８０４は、上述の逆ウェーブレット変換部１０４と同様の処理を行う。
【０１１６】
逆ウェーブレット変換部８０４にて元の画像データに変換された画像データは、表示部８０５に供給される。
【０１１７】
表示部８０５は、画像データと該画像データに埋め込まれていた表示可能な電子透かし情報１０７とを合成し、同一画面上に可視的に表示することができる。又、電子透かし抽出部８０３の抽出処理の結果、正常な電子透かし情報１０７が検出できなかった場合、或いは合成画像データ１１０の改竄が検出された場合には、制御部８０６にて生成された警告信号を画像データに多重させて表示することもできる。
【０１１８】
尚、情報処理装置８００は、表示部８０５に限らず印刷部を具備するように構成してもよい。この場合、印刷部は、画像データと該画像データに埋め込まれていた表示可能な電子透かし情報１０７とを同一画面上に合成し、印刷する。又、改竄が検出された場合、印刷部は、制御部８０６にて生成された警告信号と画像データとを同一画面上に合成して印刷する。
【０１１９】
又、図８において、情報処理装置８００は、各処理部の動作を制御する制御部８０６と、該制御部８０６の読み出し可能なプログラムコードを記憶する記録媒体８０７を具備している。特に、記録媒体８０７には、電子透かし抽出部８０３の動作を制御し、第１の実施例の機能を実現するプログラムコードが記憶されている。
【０１２０】
（５）電子透かし抽出部８０３の説明
以下、図８を用いて電子透かし抽出部８０３の詳細な動作について説明する。
【０１２１】
まず、１以上のブロックに分割され、各ブロック毎にウェーブレット変換された合成画像データ１１０は、ウェーブレット変換部８０２から分離回路９０１に供給される。
【０１２２】
分離回路９０１は、各ブロックに含まれる複数のツリー毎に、そのツリーを構成する係数情報を最低域サブバンド（ＬＬ）に含まれる係数情報と、最低域サブバンド以外のサブバンドに含まれる複数の係数情報とに分離する。
【０１２３】
分離回路９０１は、最低域サブバンドに含まれる係数情報を切り替え回路９０３に供給し、最低域サブバンド以外のサブバンドに含まれる係数情報を判別回路９０２に供給する。
【０１２４】
判別回路９０２は、各ツリー毎に、分離回路９０１から供給される複数の係数情報に対して所定の演算処理を行い、最低域サブバンドに含まれる係数情報が電子透かし情報１０７を含むか否かを判別する。
【０１２５】
第１の実施例において、判別回路９０２は、電子透かし埋め込み部１０３の具備する判別回路５０２に対応する演算処理を行う。即ち、各ツリーにおいて、最低域サブバンド以外のサブバンドに含まれる複数の係数情報の絶対値の和を演算し、その演算結果を所定の閾値（抽出パラメータ情報１０９に含まれる）と比較する。
【０１２６】
判別回路９０２は、各ツリーの絶対値の和と所定の閾値とを比較し、この所定の閾値以上となるツリーの最低域サブバンドに含まれる係数情報に電子透かし情報１０７が埋め込まれていると判断する。この判断結果は、切り替え回路９０３に供給され、該回路の動作を制御する。
【０１２７】
ここで、電子透かし情報１０７が所定の埋め込みパターンに基づいて埋め込まれている場合、判別回路９０２は、抽出パラメータ情報１０９に含まれている埋め込みパラメータ情報を用いて埋め込みパターンを特定し、その結果に応じて切り替え回路９０３を制御する。
【０１２８】
所定の閾値以上であると判断されたツリーを構成する最低域サブバンドに含まれる係数情報は、切り替え回路９０３を介してビット判定回路９０４に供給される。一方、所定の閾値以上でないと判断されたツリーを構成する最低域サブバンドに含まれる係数情報は、切り替え回路９０３を介して再構成回路９０５に供給される。
【０１２９】
ビット判定回路９０４は、抽出パラメータ情報１０９に含まれる量子化ステップの大きさを用いて、切り替え回路９０３を介して入力された係数情報（最低域サブバンドに含まれる）を演算し、その演算結果から電子透かし情報１０７を構成する１ビットの情報を検出する。
【０１３０】
具体的に、ビット判定回路９０４は、入力された係数情報をそれに対応する量子化ステップの値で割り、量子化インデックスを求める。更にビット判定回路９０４は、求められた量子化インデックスを用いて、次の規則を用いて埋め込まれたビット情報を判定する。
【０１３１】
（１）量子化インデックスが偶数である場合、埋め込まれた情報は「０」。
【０１３２】
（２）量子化インデックスが奇数である場合、埋め込まれた情報は「１」。
【０１３３】
以上のような演算処理を所定の閾値以上となるツリーに対して順次に行うことにより、ビット判定回路９０４は、電子透かし情報１０７を構成する全てのビット列を抽出することが可能である。
【０１３４】
ビット判定回路９０４は、各ブロックから抽出した電子透かし情報を制御部８０６に供給する。ここで、各ブロックに埋め込まれた電子透かし情報に改竄を検出するための２次元情報が含まれていた場合、ビット判定回路９０４は、その電子透かし情報を用いて合成画像データ１１０の改竄を判断する。この判断結果は、制御部８０６に供給され、必要に応じて表示部８０５に表示される。
【０１３５】
ここで、合成画像データ１１０の改竄方法は上述の方法に限るものではない。例えば、電子透かし抽出部８０３が合成画像データ１１０に埋め込まれた電子透かし情報１０７を予め保持しておき、ビット判定回路９０４の抽出結果と比較することで改竄を検出することも可能である。
【０１３６】
ビット判定回路９０４において電子透かし情報１０７の抽出された係数情報は、再構成回路９０５に供給される。
【０１３７】
再構成回路９０５は、各ツリーに対応する最低域サブバンドに含まれる係数情報（切り替え回路９０３、或いはビット判定回路９０４から供給される）と最低域サブバンド以外のサブバンドに含まれる係数情報（分離回路９０１から供給される）とを合成することによって、再び図４に示すツリー構造を再構成する。再構成回路９０５の出力は、電子透かし抽出部９０３の出力として、各ブロック毎に逆ウェーブレット変換部８０４に供給される。
【０１３８】
以上説明したように、第１の実施例では、例えば、画像データにおいて、電子透かし情報の埋め込み位置を決定する情報（即ち、各ツリーの最低域サブバンド以外のサブバンドに含まれる複数の係数情報）と、電子透かし情報自体を埋め込む情報（即ち、各ツリーの最低域サブバンドに含まれる係数情報）とが異なる。この複数の異なる情報を用いて埋め込み処理を行うことにより、埋め込み処理の自由度をより向上させることができる。又、埋め込み位置を決定する情報の特徴を保存したまま、電子透かし情報を埋め込むことができる。
【０１３９】
又、第１の実施例では、電子透かし情報の情報量を決定するパラメータ情報（即ち、判別回路５０２にて使用される所定の閾値）と、攻撃に対する耐性、或いは画質劣化の度合いを決定するパラメータ情報（即ち、量子化回路５０４にて使用される量子化ステップの大きさ）とを独立に設定することができる。これにより、画像データの特徴に応じて、所定の情報量からなる電子透かし情報の耐性と合成画像の画質とのバランスを自由に設定することができる。
【０１４０】
（第２の実施例）
第１の実施例では、電子透かし情報の埋め込まれた合成画像の攻撃に対する耐性を強くすることを重視するために、最低域サブバンド以外のサブバンドに含まれる係数情報を用いて電子透かし情報の埋め込む位置を決定し、最低域サブバンドに含まれる係数情報に対して電子透かし情報１０７を埋め込む構成について説明した。
【０１４１】
これに対し、第２の実施例では、合成画像の画質劣化を少なくし、原画像の品質をより高く保つことに重視するために、最低域サブバンドに含まれる係数情報を用いて電子透かし情報の埋め込み位置を決定し、最低域サブバンド以外のサブバンドに含まれる複数の係数に対して電子透かし情報を埋め込む構成について説明する。
【０１４２】
以下、図１、図１０を用いて第２の実施例の情報処理装置の構成を説明する。尚、第２の実施例では、図１に示す電子透かし埋め込み部１０３の構成が第１の実施例と異なるように構成されている。従って、第２の実施例では、第１の実施例と異なる処理部（即ち、電子透かし埋め込み部）について説明し、他の処理部については、第１の実施例と同様に構成されているものとして説明を省略する。
【０１４３】
（１）電子透かし埋め込み部１０００の説明
図１０は、第２の実施例における電子透かし埋め込み部１０００の構成を詳細に説明する図である。又、図１０は、第２の実施例における電子透かし埋め込み部１０００の動作を説明するフローチャートである。
【０１４４】
ステップＳ１１０１において、分離回路１００１は、ウェーブレット変換部１０２にてウェーブレット変換された１つ以上のブロック（或いは、領域）の夫々に含まれる複数のツリー（各ツリーは、複数のサブバンドに対応する複数の係数情報の集合により構成される）を順次入力する。
【０１４５】
ステップＳ１１０２において、分離回路１００１は、各ツリーを構成する複数の係数情報を、最低域サブバンド（ＬＬ）に含まれる係数情報と最低域サブバンド以外のサブバンドに含まれる複数の係数情報とに分離する。
【０１４６】
その後、分離回路１００１は、最低域サブバンドに含まれる係数情報を判別回路９０２に供給し、最低域サブバンド以外のサブバンドに含まれる複数の係数情報を量子化回路１００３に供給する。
【０１４７】
ステップＳ１１０３において、判別回路１００２は、最低域サブバンドに含まれる係数情報を用いて電子透かし情報１０７を埋め込むかどうかを判定し、最低域サブバンドに含まれない係数情報に対して透かし情報を埋め込む。
【０１４８】
具体的に、判別回路１００２は、電子透かし情報を埋め込む位置を決定する方式として、最低域サブバンドに含まれる係数情報のヒストグラムを生成し、このヒストグラムを用いてこれらの係数を分割する方式である。以下、判別回路１００２の動作を説明する。
【０１４９】
今、最低域サブバンドに含まれる各ツリーの係数情報をｘ_ｉとする。
【０１５０】
ここで、ｉは最低域サブバンドに含まれる係数情報毎に付けられる自然数である。
【０１５１】
この係数情報ｘ_ｉに対して所定の範囲、ａ_ｊからａ_ｊ＋Ｌを設定する。
【０１５２】
ここで、ａ_ｊは最低域サブバンドに含まれる全ての係数情報の最小値より大きく、最大値より小さい係数情報、Lは範囲の幅を示す自然数、jは範囲に対して順に付けられる自然数である。更に、ａ_ｊとａ_ｊ＋Ｌとは、ａ_{ｊ＋１}＝ａ_ｊ＋Ｌ＋１を満たす。
【０１５３】
第２の実施例において、上述の所定の範囲を示す情報（即ち、ａ_ｊとａ_ｊ＋Ｌ）は、埋め込みパラメータ情報１０８に含まれる情報の一つである。ここで、上述の所定の範囲を規定するＬの値は、埋め込み対象となる係数情報ｘ_ｉの数に影響を与えるパラメータであり、埋め込み可能な電子透かし情報の情報量を決定するパラメータである。
【０１５４】
ステップＳ１１０４において、判別回路１００２は、条件ａ_ｊ＜ｘ_ｉ＜ａ_ｊ＋Ｌを満たすｘ_ｉだけに着目する。この条件により選択された１つ以上の係数情報ｘ_ｉに対応するツリーに着目し、各ツリーを構成する最低域サブバンドに含まれない係数情報（即ち、係数情報ｘ_ｉ以外の複数の係数情報）を埋め込み対象と認識する。
【０１５５】
この認識結果、即ち埋め込み対象となるツリーを指定する情報は、量子化回路１００３に供給される。又、判別回路１００２において使用された所定の範囲は、合成画像１１０から電子透かし情報１０７を抽出するために必要となる抽出パラメータ情報１０９の一つとして外部に供給される。
【０１５６】
尚、第２の実施例において制御部１１１は、判別回路１００２にて使用される所定の範囲を、画像データ或いは各ブロックの特徴に応じて適応的に変化させることもできる。これにより、制御部１１１は、埋め込み可能な情報量を可変的に制御することができる。
【０１５７】
ステップＳ１１０５において、量子化回路９０３は、埋め込み対象として認識されたツリーに含まれる１つ以上の係数情報（即ち、各ツリーにおける係数情報ｘ_ｉ以外の係数情報）に対して、電子透かし情報１０７を構成する１ビット以上のビット系列を埋め込む。
【０１５８】
ここで、量子化回路１００３は、例えば、第1の実施例の量子化回路５０４と同様の方法、即ち量子化による方式により、埋め込み対象となる係数情報に対して１ビットの情報を埋め込む。
【０１５９】
尚、量子化による埋め込み処理を制御する量子化ステップの大きさは、埋め込みパラメータ情報１０８に含まれる情報の一つである。この量子化ステップの大きさは、画像の品質に影響を与えるパラメータであり、量子化ステップの間隔を小さくすることによって、合成画像の画質劣化を抑えることができる。尚、量子化ステップの大きさを小さくする場合、画質と耐性との関係から耐性は弱くなる。
【０１６０】
第２の実施例において、制御部１１１は、量子化回路１００３にて使用される量子化ステップの値を、画像データ或いは各ブロックの特徴に応じて自由に設定することができる。又、量子化回路１００３において使用された量子化ステップの値は、合成画像データ１１０から電子透かし情報１０７を抽出するために必要となる抽出パラメータ情報１０９の一つとして外部に供給される。
【０１６１】
量子化回路１００３は、各ツリーに含まれる１つ以上の係数情報の中から実際に情報を埋め込む係数情報を所定の方法に基づいて選択する。例えば、量子化回路１００３の有する乱数発生器の出力ｎを用いて、各ツリーに含まれる１つ以上の係数情報の絶対値の中からｎ番目に大きい係数情報に対して１ビットの情報を埋め込むように構成してもよい。ここで、ｎは乱数発生器により出力される自然数の乱数系列である。
【０１６２】
又、所定の方法の一つとして、予め設定された高域サブバンドに含まれる複数の係数情報の夫々に対して１ビットの情報を埋め込むように構成してもよい。
【０１６３】
量子化回路１００３にて埋め込み処理された係数情報は、再構成回路１００４に供給される。
【０１６４】
ステップＳ１１０６において、再構成回路１００４は、各ツリーに対応する最低域サブバンドに含まれる係数情報（分離回路１００１から供給される）と最低域サブバンド以外のサブバンドに含まれる係数情報（量子化回路１００３から供給される）とを合成することによって、再び図４に示すツリー構造を再構成する。再構成回路１００４の出力は、電子透かし埋め込み部１０００の出力として、各ブロック毎に逆ウェーブレット変換回路１０４に供給される。
【０１６５】
以上の処理を全てにツリーに対して行うことにより、各ブロックの最低域サブバンド以外に含まれる係数情報に対して電子透かし情報１０７を埋め込むことができる（ステップＳ１１０７）。これにより、原画像の画質劣化を極力抑え、ユーザの攻撃に対する耐性を可能な限り高めることができる。
【０１６６】
以上説明したように、第２の実施例では、例えば、多値画像データ１０６において、電子透かし情報１０７の埋め込み位置を決定する情報（即ち、各ツリーの最低域サブバンドに含まれる係数情報）と、電子透かし情報１０７自体を埋め込む情報（即ち、各ツリーの最低域サブバンド以外のサブバンドに含まれる複数の係数情報）とが異なる。
【０１６７】
又、第２の実施例では、電子透かし情報１０７の情報量を決定するパラメータ情報（即ち、判別回路１００２にて使用される所定の範囲）と、攻撃に対する耐性、或いは画質劣化の度合いを決定するパラメータ情報（即ち、量子化回路１００３にて使用される量子化ステップの大きさ）とを独立に設定することができる。
【０１６８】
尚、第２の実施例の電子透かし埋め込み部１０００では、各ツリーの最低域サブバンド以外のサブバンドに含まれる係数情報の全てを埋め込み対象として制御したが、それに限るものではなく、中域以上のサブバンドの含まれる複数のサブバンドを埋め込み対象として制御することも可能である。
【０１６９】
又、第２の実施例の電子透かし埋め込み部１０００では、埋め込み対象と認識されたすべてのツリーに電子透かし情報を埋め込むように制御したが、全てのツリーに埋め込むのではなく、第１の実施例と同様に、所定のツリーに対して埋め込むように制御することも可能である。
【０１７０】
例えば、第１の実施例の図７のように、所定のブロックの埋め込み可能範囲における埋め込みパターンを適応的に変化させることもできる。
【０１７１】
ここで、上記埋め込みパターンは、電子透かし情報１０７の情報量、埋め込み可能なツリーの数、埋め込み可能なツリーに含まれる所定のサブバンドの所定の係数情報の大きさ、埋め込み対象となるサブバンドに含まれる係数情報の大きさ、改竄を検出するための２次元情報の構成等に応じて可変的に設定される。尚、埋め込みパターン情報は、抽出パラメータ情報１０９の一つとして出力部１０５に供給される。
【０１７２】
以下、図８、図１３を用いて第２の実施例の情報処理装置の構成を説明する。尚、第２の実施例では、図８に示す電子透かし抽出部８０３の構成が第１の実施例と異なるように構成されている。従って、第２の実施例では、第１の実施例と異なる処理部（即ち、電子透かし抽出部）について説明し、他の処理部については、第１の実施例と同様に構成されているものとして説明を省略する。
【０１７３】
（２）電子透かし抽出部１２００の説明
図１３は、第２の実施例における電子透かし抽出部１２００の構成を詳細に説明する図である。
【０１７４】
図１３において、１以上のブロックに分割され、各ブロック毎にウェーブレット変換された合成画像データ１１０は、ウェーブレット変換部８０２から分離回路１２０１に供給される。
【０１７５】
分離回路１２０１は、各ブロックに含まれる複数のツリー毎に、そのツリーを構成する係数情報を最低域サブバンド（ＬＬ）に含まれる係数情報と、最低域サブバンド以外のサブバンドに含まれる複数の係数情報とに分離する。
【０１７６】
分離回路１２０１は、最低域サブバンドに含まれる係数情報を判別回路１２０２に供給し、最低域サブバンド以外のサブバンドに含まれる係数情報をビット判定回路１２０３に供給する。
【０１７７】
判別回路１２０２は、抽出パラメータ情報１０９に含まれる所定の範囲を示す情報を用いて、各ツリーの最低域サブバンドに含まれる係数情報が該所定の範囲内にあるか否かを判断する。判別回路１２０２は、所定の範囲内にあると判断されたツリーに含まれる最低域サブバンド以外の複数の係数情報に対して、電子透かし情報１０７が含まれていると判断する。
【０１７８】
判別回路１２０２は、その判断結果に基づいてビット判定回路９０３の動作を制御する。
【０１７９】
ビット判定回路１２０３は、抽出パラメータ情報１０９に含まれる量子化ステップの大きさを用いて、分離回路１２０１から供給された係数情報（最低域サブバンド以外に含まれる複数の係数情報）を演算し、その演算結果から電子透かし情報１０７を構成するｎビットの情報を検出する。
【０１８０】
具体的に、ビット判定回路１２０３は、入力された複数の係数情報をそれに対応する量子化ステップの値で割り、量子化インデックスを求める。更にビット判定回路１２０３は、求められた量子化インデックスを用いて、次の規則を用いて埋め込まれたビット情報を判定する。
【０１８１】
（１）量子化インデックスが偶数である場合、埋め込まれた情報は「０」。
【０１８２】
（２）量子化インデックスが奇数である場合、埋め込まれた情報は「１」
【０１８３】
以上のような演算処理を前記所定の範囲内に含まれるツリーに対して順次に行うことにより、ビット判定回路１２０３は、電子透かし情報１０７を構成する全てのビット列を抽出することが可能である。
【０１８４】
ビット判定回路１２０３は、各ブロックから抽出した電子透かし情報を制御部８０６に供給する。ここで、各ブロックに埋め込まれた電子電子透かし情報に改竄を検出するための２次元情報が含まれていた場合、ビット判定回路１２０３は、その電子透かし情報を用いて合成画像データ１１０の改竄を判断する。この判断結果は、制御部８０６に供給され、必要に応じて表示部８０５に表示される。
【０１８５】
ここで、合成画像データ１１０の改竄方法は上述の方法に限るものではない。例えば、電子透かし抽出部１２００が合成画像データ１１０に埋め込まれた電子透かし情報１０７を予め保持しておき、ビット判定回路１２０３の抽出結果と比較することで改竄を検出することも可能である。
【０１８６】
ビット判定回路１２０３において電子透かし情報１０７の抽出された各ツリーの係数情報は、再構成回路１２０４に供給される。
【０１８７】
再構成回路１２０４は、各ツリーに対応する最低域サブバンドに含まれる係数情報（分離回路１２０１から供給される）と最低域サブバンド以外のサブバンドに含まれる係数情報（ビット判定回路１２０３から供給される）とを合成することによって、再び図４に示すツリー構造を再構成する。再構成回路１２０４の出力は、電子透かし抽出部１２００の出力として、各ブロック毎に逆ウェーブレット変換回路８０４に供給される。
【０１８８】
以上説明したように、第２の実施例では、例えば、画像データにおいて、電子透かし情報の埋め込み位置を決定する情報（即ち、各ツリーの最低域サブバンドに含まれる係数情報）と、電子透かし情報自体を埋め込む情報（即ち、各ツリーの最低域サブバンド以外のサブバンドに含まれる複数の係数情報）とが異なる。この複数の異なる情報を用いて埋め込み処理を行うことにより、埋め込み処理の自由度をより向上させることができる。又、埋め込み位置を決定する情報の特徴を保存したまま、電子透かし情報を埋め込むことができる。
【０１８９】
又、第２の実施例では、電子透かし情報の情報量を決定するパラメータ情報（即ち、判別回路１００２にて使用される所定の範囲）と、攻撃に対する耐性、或いは画質劣化の度合いを決定するパラメータ情報（即ち、量子化回路１００３にて使用される量子化ステップの大きさ）とを独立に設定することができる。これにより、画像データの特徴に応じて、所定の情報量からなる電子透かし情報の耐性と合成画像の画質とのバランスを自由に設定することができる。
【０１９０】
（第３の実施例）
第１、第２の実施例では、１画面分の多値画像データ１０６を１つ以上のブロック（或いは、所定サイズの領域）に分割し、各ブロック（或いは、領域）をウェーブレット変換した。そして、ウェーブレット変換領域において、各ブロックに含まれる所定の係数情報に対して電子透かし情報１０７を埋め込む構成について説明した。
【０１９１】
これに対し、第３の実施例では、１画面分の多値カラー画像データを１つ以上の情報信号に分割し、該情報信号の少なくとも１つに対して電子透かし情報を埋め込む構成について説明する。
【０１９２】
（１）情報処理装置１３００の説明
図１３は、第３の実施例の情報処理装置１３００を示すブロック図である。情報処理装置１３００は、多値カラー画像データ１３０６に対して所定の電子透かし情報１３０７を埋め込む処理を行う装置である。尚、第３の実施例において、情報処理装置１３００は、ディジタルカメラ、カメラ一体型ディジタルＶＴＲ、スキャナ等の撮像手段を具備する装置である。
【０１９３】
まず、情報処理装置１３００の処理動作について簡単に説明する。
【０１９４】
図１３において、入力部１３０１に入力されるデータは、１画素あたり赤色成分、緑色成分、青色成分から構成される多値カラー画像データ１３０６、電子透かし情報１３０７、電子透かし情報１３０７を埋め込む際に必要となる埋め込みパラメータ情報１３０８である。
【０１９５】
ここで、多値カラー画像データ１３０６は、撮像部１３１２にて撮像された静止画像データ或いは動画像データである。動画像データの場合、所定画面分の画像データ毎に入力部１３０１に供給される。撮像部１３１２は、１つ以上のレンズと１つ以上の撮像素子とを有し、これらを用いて被写体の光学像を赤色成分、緑色成分、青色成分からなる複数の電気信号に変換した後、各電気信号を多値カラー画像データとして入力部１３０１に供給する。
【０１９６】
又、ここで、電子透かし情報１３０７とは、著作権情報、ユーザの個人情報（例えば、氏名、年齢、電話番号、e-mailのアドレス情報等）、多値カラー画像データ１３０６に関する情報（例えば、撮影場所、撮影日時、ユーザ独自のコメント等）、情報処理装置１３００に関する情報（例えば、メーカ名、機種名等）、所定のマークからなる画像情報（例えば、紋章、ロゴ、印鑑等）、改竄を検出ために用いる２次元情報（例えば、点対称或いは線対称のマーク）の少なくとも一つが含まれている。これらの情報は、電子透かし情報生成部１３１４に予め保持されているか、電子透かし情報生成部１３１４を用いてユーザ自身が設定したものである。
【０１９７】
入力部１３０１に入力された多値カラー画像データ１３０６は、画像変換部１３０２に供給される。又、入力部１３０１に入力された電子透かし情報１３０７、埋め込みパラメータ情報１３０８は、電子透かし埋め込み部１３０３へ供給される。
【０１９８】
画像変換部１３０２は、入力部１３０１から供給された多値カラー画像データ１３０６を、複数の信号成分、即ち輝度信号成分と２つの色差信号成分に変換する。
【０１９９】
具体的に、画像変換部１３０２は、1画素が赤色成分、緑色成分、青色成分から構成される多値カラー画像データ１３０６を以下に示す式により輝度信号成分と２つの色差信号成分に変換する。
【０２００】
Ｙ= ０．２９８８ｘＲ＋０．５８６９ｘＧ＋０．１１４３ｘＢ
Ｃｒ =０．７１３ｘ（Ｒ−Ｙ）
Ｃｂ= ０．５６４ｘ（Ｂ−Ｙ）
【０２０１】
ここで、Ｙは輝度信号成分、Ｃｒ，Ｃｂは色差信号成分、Ｒは赤色成分、Ｇは緑色成分、Ｂは青色成分の大きさを表現する値である。
【０２０２】
更に、画像変換部１３０２は、必要に応じて色差信号成分Ｃｒ，Ｃｂをサブサンプリングし、Ｎ（１以上の整数）画素を１単位とする色差信号成分Ｃｒ，Ｃｂに変換する。
【０２０３】
画像変換部１３０２から出力された複数の信号成分（輝度信号成分Ｙと２つの色差信号成分Ｃｒ、Ｃｂ）は、電子透かし埋め込み部１３０３に供給される。
【０２０４】
電子透かし埋め込み部１３０３は、埋め込みパラメータ情報１３０８を用いて、画像変換部１０２から出力された１つ以上の信号成分に対して電子透かし情報１３０７を埋め込む。尚、電子透かし埋め込み部１３０３の詳細な動作については後述する。
【０２０５】
電子透かし埋め込み部１３０３は、一部の信号成分に電子透かし情報１３０７の埋め込まれた複数の信号成分を逆画像変換部１３０４に供給する。又、電子透かし埋め込み部１３０３は、該信号成分から電子透かし情報１３０７を抽出するために必要となる抽出パラメータ情報１３０９を出力部１３０５に供給する。
【０２０６】
この逆画像変換部１３０４は、電子透かし埋め込み部１３０３から供給された複数の信号成分に対して、画像変換部１３０４の変換処理に対応する処理を行い、その結果生成される合成画像データ１３１０を出力部１３０５に供給する。
【０２０７】
出力部１３０５は、電子透かし情報１３０７の埋め込まれた合成画像データ１３１０、合成画像データ１３１０から電子透かし情報１３０７を抽出するために必要な抽出パラメータ情報１３０９を外部に出力する。
【０２０８】
ここで、出力部１３０５は、例えば、ＩＥＥＥ１３９４規格に準拠したディジタルインタフェースを介してバス型の伝送路に出力してもよい。又、赤外線通信方式を用いた通信を行う無線インタフェースを介して無線伝送路に出力してもよい。
【０２０９】
又、図１３において、情報処理装置１００は、情報処理装置１００の具備する各処理部の動作を制御する制御部１３１１と、該制御部１３１１の読み出し可能なプログラムコードを記憶する記録媒体１３１３を具備している。
【０２１０】
（２）電子透かし埋め込み部１３０３の説明
次に、図１４、図１５を用いて電子透かし埋め込み部１３０３の詳細な動作について説明する。図１４は、第３の実施例の電子透かし埋め込み部１３０３の構成を説明するブロック図である。又、図１５は、第３の実施例の電子透かし埋め込み部１３０３の動作を説明するフローチャートである。
【０２１１】
通常、自然画像において、色差信号成分は、輝度信号成分に比べて比較的大きな冗長性を持っている。この色差信号成分の冗長部分に対して所定のビット列からなる電子透かし情報を埋め込んでも視覚的に画質に大きな影響はない。
【０２１２】
従って、第３の実施例では、電子透かし埋め込み部１３０３は、輝度信号成分Ｙを用いて電子透かし情報１３０７をどの空間領域に対して埋め込むかを決定し、決定された空間領域に対応する２つの色差信号成分Ｃｒ、Ｃｂに対して実際に電子透かし情報１３０７の埋め込む処理について説明する。
【０２１３】
ステップＳ１５０１において、画像変換部１３０２から供給された複数の信号成分のうち、輝度信号成分Ｙは判別回路１４０１に供給され、２つの色差信号成分Ｃｒ、Ｃｂは切り替え回路１４０２に供給される。
【０２１４】
ステップＳ１５０２、Ｓ１５０３において、判別回路１４０１は、１画素分の輝度信号成分Ｙの値が所定の閾値以上であるか否かを判別し、該所定の閾値以上となる輝度信号成分Ｙに対応する色差信号成分を埋め込み対象と認識する。ここで、判別回路１４０１は、１画素分の輝度信号成分Ｙの値が所定の範囲内にあるか否かを判別し、該所定の範囲内にある輝度信号成分Ｙに対応する色差信号成分を埋め込み対象と認識するよう処理してもよい。
【０２１５】
尚、上述の所定の閾値、或いは所定の範囲は、埋め込みパラメータ情報１３０８の一つとして判別回路１４０１に供給される。ここで、所定の閾値、或いは所定の範囲は、電子透かし情報１３０７の情報量を決定するパラメータ情報である。又、判別回路１４０１にて使用された所定の閾値、或いは所定の範囲は、合成画像データ１３１０から電子透かし情報１３０７を抽出するために必要となる抽出パラメータ情報１３０９の一つとして外部に供給される。
【０２１６】
又、第３の実施例の制御部１３１３は、上述の所定の閾値、或いは所定の範囲を画像データの特徴に応じて自由に設定することができる。
【０２１７】
判別回路１４０１の判別結果は、切り替え回路１４０２、及び切り替え回路１４０４に供給され、各回路の動作を制御する。又、判別回路１４０１にて処理された輝度信号成分Ｙは、逆画像変換部１３０４に供給される。
【０２１８】
切り替え回路１４０２は、埋め込み対象と認識された輝度信号成分Ｙに対応する色差信号成分Ｃｒ、Ｃｂを量子化回路１４０３に供給し、それ以外の色差信号成分Ｃｒ、Ｃｂを切り替え回路１４０４に供給する。
【０２１９】
ステップＳ１５０４において、量子化回路１４０３は、１単位の色差信号成分Ｃｒ、Ｃｂに対して、１ビットの電子透かし情報１３０７を埋め込み、色差信号成分Ｃｒ、Ｃｂ全体で、１ビット以上の電子透かし情報１３０７を埋め込むように構成する。
【０２２０】
ここで、量子化回路１４０３は、例えば、第1の実施例の量子化回路５０４と同様の方法、即ち量子化による方式により、埋め込み対象となる色差信号成分Ｃｒ、Ｃｂに対して１ビットの情報を埋め込む。
【０２２１】
尚、量子化回路１４０３の埋め込み処理を制御する量子化ステップの大きさは、埋め込みパラメータ情報１３０８に含まれる情報の一つである。この、量子化ステップの大きさは、画像の品質に影響を与えるパラメータであり、量子化ステップの間隔を小さくすることによって、合成画像データ１３１０の画質劣化を抑えることができる。尚、量子化ステップの間隔を小さくする場合、画質と耐性との関係から耐性は弱くなる。
【０２２２】
又、第３の実施例において、制御部１３１３は、量子化回路１４０３にて使用される量子化ステップの値を、画像データの特徴に応じて自由に設定することができる。更に、量子化回路１４０３において使用された量子化ステップの値は、合成画像データ１３１０から電子透かし情報１３０７を抽出するために必要となる抽出パラメータ情報１０９の一つとして外部に供給される。
【０２２３】
以上の処理を全ての輝度成分信号Ｙに対して行うことにより、全ての色差成分信号Ｃｒ、Ｃｂに対して１ビット以上の電子透かし情報１０７を埋め込むことができる（ステップＳ１５０５）。
【０２２４】
量子化回路１４０３にて埋め込み処理された色差信号成分Ｃｒ、Ｃｂは、逆画像変換部１３０４に供給される。
【０２２５】
以上説明したように、第３の実施例では、例えば、画像データにおいて、込み位置を決定する情報（即ち、輝度信号成分Ｙ）と、電子透かし情報自体を埋め込む情報（即ち、色差信号成分Ｃｒ、Ｃｂ）とが異なる。この複数の異なる情報を用いて埋め込み処理を行うことにより、埋め込み処理の自由度をより向上させることができる。又、埋め込み位置を決定する情報の特徴を保存したまま、電子透かし情報を埋め込むことができる。
【０２２６】
又、第３の実施例では、電子透かし情報の情報量を決定するパラメータ情報（即ち、判別回路１４０１にて使用される所定の閾値或いは所定の範囲）と、攻撃に対する耐性、或いは画質劣化の度合いを決定するパラメータ情報（即ち、量子化回路１４０３にて使用される量子化ステップの大きさ）とを独立に設定することができる。これにより、画像データの特徴に応じて、所定の情報量からなる電子透かし情報の耐性と合成画像の画質とのバランスを自由に設定することができる。
【０２２７】
又、第３の実施例では、色差信号成分Ｃｒ、Ｃｂに対して電子透かし情報１３０７を埋め込むため、オリジナル画像を視覚的にほとんど劣化させることなく、電子透かし情報１３０７を埋め込むことができる。
【０２２８】
ここで、第３の実施例の量子化回路１４０３では、輝度信号成分Ｙ、色差信号成分Ｃｒ、Ｃｂを直接操作する方式、即ち色差信号成分Ｃｒ、Ｃｂの空間領域に対して電子透かし情報１３０７を埋め込む処理について説明したが、それに限るものではない。
【０２２９】
例えば、画像変換部１３０２に所定の直交変換回路を設け、輝度信号成分Ｙと色差信号成分Ｃｒ、Ｃｂとを離散コサイン変換、ウェーブレット変換等を用いて直交変換してもよい。この場合、量子化回路１４０３は、直交変換された輝度信号成分Ｙに基づき、色差信号成分Ｃｒ、Ｃｂの所定の周波数領域に対して電子透かし情報１３０７を埋め込んでもよい。
【０２３０】
又、第３の実施例の電子透かし埋め込み部１３０３では、前記所定の閾値以上となる輝度信号成分Ｙに対応する色差信号成分Ｃｒ、Ｃｂの全てを埋め込み対象として認識したが、第１の実施例と同様に、所定の輝度信号成分Ｙに対応する色差信号成分Ｃｒ、Ｃｂに対して埋め込むように制御することも可能である。
【０２３１】
例えば、図７に示すように、埋め込み可能範囲における埋め込みパターンを可変的に制御することも可能である。
【０２３２】
ここで、上記埋め込みパターンは、電子透かし情報１３０７の情報量、埋め込み可能なツリーの数、所定のサブバンドに含まれる所定の係数情報の大きさ、改竄を検出するための２次元情報の構成等に応じて可変的に設定される。尚、埋め込みパターン情報は、抽出パラメータ情報１３０９の一つとして出力部１３０５に供給される。
【０２３３】
又、第３の実施例では、輝度信号成分Ｙを用いて埋め込む位置を決定し、該位置に対応する色差信号成分Ｃｒ、Ｃｂに対して実際に電子透かし情報１３０７を埋め込む処理を行ったが、それに限るものではない。
【０２３４】
例えば、色差信号成分Ｃｒ、Ｃｂを用いて埋め込む位置を決定し、該位置に対応する輝度信号成分Ｙに対して実際に電子透かし情報１３０７を埋め込む処理を行うように処理してもよい。この場合、合成画像データ１３１０の画質は原画像に比べて多少劣化するが、攻撃に対する耐性をより高めることができる。
【０２３５】
又、第３の実施例では、撮像部１３１２から供給された赤色成分Ｒ、緑色成分Ｇ、青色成分Ｂを輝度信号成分Ｙと色差信号成分Ｃｒ、Ｃｂとに変換したが、それに限るものではない。
【０２３６】
例えば、輝度信号成分Ｙと色差信号成分Ｃｒ、Ｃｂとに変換することなく、赤色成分Ｒ、緑色成分Ｇ、青色成分Ｂの少なくとも１つの信号成分に対して電子透かし情報１３０７を埋め込むように制御してもよい。この場合、例えば、赤色成分Ｒを用いて埋め込み位置を決定し、その決定位置に対応する緑色成分Ｇ、青色成分Ｂに対して電子透かし情報１３０７を埋め込むように構成することができる。
【０２３７】
尚、第３の実施例では、合成画像データ１３１０に埋め込まれた電子透かし情報１３０７を抽出する情報処理装置についての説明を省略したが、例えば、第１、第２の実施例に示した情報処理装置８００と同様に構成することも可能である。
【０２３８】
この場合、電子透かし抽出部８０３は、輝度信号成分Ｙと色差信号成分Ｃｒ、Ｃｂとを分離し、輝度信号成分Ｙと抽出パラメータ情報１３０９とを用いて電子透かし情報１３０７の埋め込まれた色差信号成分Ｃｒ、Ｃｂを判別する。そして、電子透かし抽出部８０３は、その判別結果を用いて色差信号成分Ｃｒ、Ｃｂから電子透かし情報１３０７を抽出するように制御することができる。
【０２３９】
又、第１の実施例と同様に、抽出された電子透かし情報１３０７に基づいて合成画像データ１３１０が改竄されたか否かを検出することも可能である。
【０２４０】
（他の実施例）
上述の各実施例は、以下のように実現することも可能である。
【０２４１】
例えば、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記録媒体１１３、８０７、１３１３を、本実施例のシステム或いは装置の具備する制御部１１１、８０６、１３１１（マイクロコンピュータを含む）に供給するように構成することもできる。
【０２４２】
そして、本実施例のシステム或いは装置の具備する制御部１１１、８０６、１３１１が、記録媒体１１３、８０７、１３１３に格納されたプログラムコードを読み出し、前述した実施例の機能を実現するようにシステム或いは装置の動作を制御するように構成しても本発明の実施例を実現することができる。
【０２４３】
例えば、第１の実施例の図６、第２の実施例の図１１、第３の実施例の図１５に示した処理及び機能を実現するプログラムコードを格納した記録媒体１１３、１３１３を、図１、図１３に示す制御部１１１、１３１１に供給する。そして、制御部１１１、１３１１自体が、その記録媒体１１３、１３１３に格納されたプログラムコードを読み出し、各実施例の機能を実現するように、図１或いは１３に示す情報処理装置１００、１３００の各処理回路を動作させるようにしてもよい。
【０２４４】
この場合、記録媒体１１３、１３１３から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記録媒体は、本発明の一部の構成要件になる。
【０２４５】
プログラムコードを供給するための記録媒体１１３、８０７、１３１３としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０２４６】
又、制御部１１１、８０６、１３１１上で稼動しているＯＳ（オペレーティングシステム）或いはアプリケーションソフト等が、記録媒体１１３、８０７、１３１３より読み出したプログラムコードの指示に基づき、本実施例のシステム或いは装置の動作を制御することにより、前述した実施例の機能を実現する場合も本発明に含まれることは言うまでもない。
【０２４７】
更に、記録媒体１１３、８０７、１３１３から読み出されたプログラムコードが、制御部１１１、８０６、１３１１に接続された機能拡張ボード或いは機能拡張ユニットの具備するメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニット自体の具備する制御部が本実施例のシステム或いは装置の動作を制御することにより、前述した実施例の機能が実現される場合も本発明に含まれることは言うまでもない。
【０２４８】
尚、本発明はその精神、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。
【０２４９】
第１、第２の実施例では、多値画像データ１０６をウェーブレット変換し、それにより得られた係数情報に対して電子透かし情報１０７を埋め込むように制御したが、それに限るものではない。
【０２５０】
例えば、多値画像データ１０６を離散コサイン変換等の直交変換方式を用いて変換し、それにより得られた所定の係数情報に基づいて該所定の係数情報とは異なる係数情報を選択し、選択された係数情報に対して電子透かし情報１０７を埋め込むように制御してもよい。
【０２５１】
又、第１、第２の実施例では、多値画像データ１０６を１つ以上のブロックに分割し、各ブロック毎に電子透かし情報１０７を埋め込むように制御したが、それに限るものではない。
【０２５２】
例えば、所定ブロックに含まれる係数情報を用いて該所定のブロックとは異なるブロックを選択し、選択されたブロックに対してのみ電子透かし情報１０７を埋め込むように制御してもよい。
【０２５３】
又、第１〜３の実施例では、画像データを構成する所定の信号成分により埋め込み位置を決定し、該所定の信号成分とは異なる信号成分に対して電子透かし情報を埋め込むように制御したが、それに限るものではなく、音声データやテキストデータに対して同様の処理を行ってもよい。
【０２５４】
例えば、音声データの場合、中域周波数成分により埋め込み位置を決定し、低域周波数成分或いは高域周波数成分に対して電子透かし情報を埋め込むように制御することができる。
【０２５５】
更に、第１〜３の実施例の情報処理装置１００、１３００では、撮像部１１２、１３１２を一体に具備する構成について説明したが、それに限るものではない。情報処理装置１００、１３００の具備する入力部１０１、１３０１に外部端子を設け、外部にある撮像部１１２、１３１２にて撮像された静止画像或いは動画像を入力する装置、例えば、プリンタ、パーソナルコンピュータ等であってもよい。
【０２５６】
従って、前述の実施例はあらゆる点おいて単なる例示に過ぎず、限定的に解釈してはならない。
【０２５７】
【発明の効果】
以上のように、本発明によれば、埋め込み位置の自由度を高めることができ、より耐性の強い或いは劣化の少ない埋め込み処理を実現することができる。さらに、埋め込み位置を決定する情報を保存したまま、電子透かしを埋め込むことが可能である。
【０２５８】
又、本発明によれば、埋め込み位置を決定する情報の特徴を消去、或いは誇張させることなく、電子透かし情報を埋め込むことができる。
【図面の簡単な説明】
【図１】第１の実施例の情報処理装置１００を示すブロック図。
【図２】第１の実施例のウェーブレット変換部１０２の構成を説明する図。
【図３】ウェーブレット変換処理により生成されるサブバンドの概念を示す図。
【図４】ウェーブレット変換領域におけるツリー構造を示す図。
【図５】第１の実施例の電子透かし埋め込み部１０３の構成を説明するブロック図。
【図６】第１の実施例の電子透かし埋め込み部１０３の動作を説明するフローチャート。
【図７】所定のブロックにおける埋め込みパターンの一例を示す図。
【図８】第１の実施例の情報処理装置８００を示すブロック図。
【図９】第１の実施例の電子透かし抽出回路８０３の構成を示すブロック図。
【図１０】第２の実施例における電子透かし埋め込み部１０００の構成を詳細に説明する図。
【図１１】第２の実施例における電子透かし埋め込み部１０００の動作を説明するフローチャート。
【図１２】第２の実施例における電子透かし抽出部１２００の構成を詳細に説明する図。
【図１３】第３の実施例の情報処理装置１３００を示すブロック図。
【図１４】第３の実施例の電子透かし埋め込み部１３０３の構成を説明するブロック図。
【図１５】第３の実施例の電子透かし埋め込み部１３０３の動作を説明するフローチャート。
【図１】
0004026933.tif 000003
【図２】
0004026933.tif 000004
【図３】
0004026933.tif 000005
【図４】
0004026933.tif 000006
【図５】
0004026933.tif 000007
【図６】
0004026933.tif 000008
【図７】
0004026933.tif 000009
【図８】
0004026933.tif 000010
【図９】
0004026933.tif 000011
【図１０】
0004026933.tif 000012
【図１１】
0004026933.tif 000013
【図１２】
0004026933.tif 000014
【図１３】
0004026933.tif 000015
【図１４】
0004026933.tif 000016
【図１５】
0004026933.tif 000017