JP2000106624A - データ処理装置、方法及びコンピュータ読み取り可能な記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像に電子透かし情報を埋め込んで合成する
場合において、合成画像の画質の劣化を軽減する。 【解決手段】 入力された画像データをウェーブレット
変換し、その変換係数のうち、最低域に含まれる係数を
除く係数の中で絶対値の大きな係数を、同じ空間位置に
存在する係数の集合として抽出し、この係数の集合に対
して電子透かし情報を埋め込む。埋め込まれた画像デー
タは逆ウェーブレット変換された後、埋め込み位置の情
報と共に出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データ等のデ
ータに電子透かし情報を埋め込むための、及び電子透か
し情報が埋め込まれたデータから電子透かし情報を抽出
するためのデータ処理装置、方法及びこれらに用いられ
るコンピュータ読み取り可能な記憶媒体に関するもので
ある。

【０００２】

【従来の技術】近年におけるコンピュータ及びネットワ
ークの発達は著しく、文字データ、画像データ、音声デ
ータ等の多種のデータがコンピュータ内やネットワーク
内で扱われるようになってきている。このようなデータ
はデジタルデータであるために同質のデータの複製を容
易に作成できる環境となっている。

【０００３】このため、データの不正なコピーや改竄等
を防ぎ著作権を保護するために、従来より、画像や音声
等のデータの中に著作権情報や利用者情報を電子透かし
情報として埋め込むことが行われている。これは、デー
タに所定の処理を施すことにより、このデータに密かに
情報を埋め込む技術である。従って、電子透かし情報を
データから抽出することにより、著作権情報や利用者情
報を得ることができるので、不正コピーを追跡すること
ができる。

【０００４】電子透かし情報を埋め込む方法として、空
間領域に埋め込む方式と周波数領域に埋め込む方法との
二つの方法がある。空間領域に埋め込む方法の例として
は、パッチワークによるものとしてＩＢＭの方式（Ｗ．
Ｂｅｎｄｅｒ，Ｄ．Ｇｒｕｈｌ，Ｎ．Ｍｏｒｉｍｏｔ
ｏ，Ｔｅｃｈｎｉｑｕｅｓ ｆｏｒ Ｄａｔａ Ｈｉｄ
ｉｎｇ，”Ｐｒｏｃｅｅｄｉｎｇ ｏｆ ｔｈｅ ＳＰ
ＩＥ，Ｓａｎ Ｊｏｓｅ ＣＡ，ＵＳＡ，Ｆｅｂｒｕａ
ｒｙ１９５５）等が挙げられる。

【０００５】また、周波数領域に埋め込む方式の例とし
ては、離散コサイン変換を利用するものとしてＮＴＴの
方式（中村、小川、高嶋，”ディジタル画像の著作権保
護のための周波数領域における電子透かし方式”，ＳＣ
ＩＳ’９７−２６Ａ，１９９７年１月）がある。また離
散フーリエ変換を利用するものとして防衛大の方式（大
西，岡，松井，”ＰＮ系列による画像への透かし署名
法”，ＳＣＩＳ’９７２６Ｂ，１９９７年１月）があ
る。さらに離散ウェーブレット変換を用いるものとして
三菱，九大の方式（石塚，坂井，櫻井，”ウェーブレッ
ト変換を用いた電子透かし技術の安全性と信頼性に関す
る実験的考察”，ＳＣＩＳ’９７−２６ＤＰ１９９７年
１月）及び松下の方式（”ウェーブレット変換に基づく
ディジタル・ウォーターマーク−画像圧縮，変換処理に
対するロバスト性について−”，井上，宮崎，山本，
桂，ＳＣＩＳ’９８−３．２．Ａ，１９９８年１月）等
がある。

【０００６】

【発明が解決しようとする課題】しかしながら、画像デ
ータに電子透かし情報を埋め込むと、人間の目に見えや
すい画質の劣化が生じ、電子透かし情報が埋め込まれて
いることが比較的判りやすくなり、このため電子透かし
情報を消去したり、破壊する等の攻撃の対象になりやす
い。あるいは画質劣化を嫌う利用者にとっては煩わしい
ものであった。

【０００７】また、従来は電子透かし情報が埋め込まれ
た画像から電子透かし情報を抽出して、埋め込まれた情
報を閲覧するためには必ず鍵と呼ばれる情報を必要と
し、この鍵情報を知らない者は電子透かし情報を閲覧す
ることはできなかった。これは、ある特定の状況下、例
えばどの画像データがどの鍵に対応しているかが判らな
いような場合には不都合であった。また、目視しにくい
電子透かし情報が埋め込まれた画像から電子透かし情報
が埋め込まれる前の画像を完全に復元することは不可能
であった。

【０００８】また、上述の電子透かし情報を用いてディ
ジタル情報（特に、画像データ）の著作権をより強く保
護する場合、ディジタル情報に埋め込む電子透かし情報
の耐性を強くし、そのディジタル情報に多少の変更（例
えば、圧縮、拡大、縮小、回転）が加えられても、その
電子透かし情報が破壊されないようにする必要があっ
た。

【０００９】しかしながら、その場合、多少の変更や改
竄をディジタル情報に加えても、その情報から正常な電
子透かし情報を抽出することができるため、そのディジ
タル情報が変更や改竄のない正常な情報として認識され
てしまうという問題があった。さらに、情報の一部が変
更あるいは改竄されたディジタル情報が正常な情報とし
て、ネットワーク上に配布される危険性があった。

【００１０】逆に、電子透かし情報を用いてディジタル
情報に対する変更あるいは改竄を検出したい場合、ディ
ジタル情報に埋め込む電子透かし情報の耐性を弱くし、
多少の変更によってもその電子透かし情報が壊れるよう
にする必要があった。

【００１１】しかしながら、その場合、多少の変更を加
えただけでディジタル情報に埋め込まれた電子透かし情
報を正常に抽出することができなくなるため、そのディ
タル情報の著作権の保護や不正コピーの追跡を実現する
ことが難しくなるという問題があった。

【００１２】このように、従来の電子透かし技術では、
ディジタル情報に埋め込む電子透かし情報の耐性を高め
る機能と、そのディジタル情報の変更あるいは改竄を検
出する機能とを両立させることが大変困難であった。

【００１３】本発明は、上記の問題を解決するために成
されたもので、電子透かし情報が埋め込まれた画像の画
質劣化等のデータの品質劣化を抑えることを目的として
いる。また、データ品質の劣化を抑えながら電子透かし
情報への攻撃に対する耐性を強くすることを目的として
いる。

【００１４】また、電子透かし情報が埋め込まれた画像
から電子透かし情報を抽出して閲覧できるようにするこ
とを目的としている。また、電子透かし情報が埋め込ま
れた画像から電子透かし情報が埋め込まれる前の画像を
完全に復元できるようにすることを目的としている。さ
らに、電子透かし情報が変更されたり、改竄されたこと
を検出できるようにすることを目的としている。

【００１５】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明によるデータ処理装置においては、入力デ
ータの知覚的に重要でない部分を抽出する抽出手段と、
上記抽出された部分に所定の電子透かし情報を埋め込む
埋め込み手段とを設けている。

【００１６】また、本発明による他のデータ処理装置に
おいては、ウェーブレット変換された係数のうちの所定
の複数の係数に対して同じ電子透かし情報が埋め込まれ
ている入力データから上記電子透かし情報を抽出する際
に、多数決判定により抽出を行う電子透かし情報抽出手
段を設けている。

【００１７】また、本発明によるデータ処理方法におい
ては、入力データの知覚的に重要でない部分に所定の電
子透かし情報を埋め込むようにしている。

【００１８】また、本発明による他のデータ処理方法に
おいては、ウェーブレット変換された係数のうちの所定
の複数の係数に対して同じ電子透かし情報が埋め込まれ
ている入力データから上記電子透かし情報を抽出する際
に、多数決判定により抽出を行うようにしている。

【００１９】また、本発明による記憶媒体においては、
入力データの知覚的に重要でない成分を抽出する抽出処
理と、上記抽出された成分に所定の電子透かし情報を埋
め込む埋め込み処理とを実行するためのプログラムを記
憶している。

【００２０】また、本発明による他の記憶媒体において
は、ウェーブレット変換された係数のうちの所定の複数
の係数に対して同じ電子透かし情報が埋め込まれている
入力データから上記電子透かし情報を抽出する際に、多
数決判定により抽出を行う電子透かし情報抽出処理を実
行するためのプログラムを記憶している。

【００２１】また、本発明による他のデータ処理装置に
おいては、入力データを複数の周波数成分に変換する変
換手段と、上記入力データの所定の空間位置における最
低周波数成分以外の周波数成分に対して誤り訂正符号化
された電子透かし情報を埋め込む埋め込み手段とを設け
ている。

【００２２】また、本発明による他のデータ処理装置に
おいては、入力データを複数の周波数成分に変換する変
換手段と、上記入力データから誤り訂正符号化された電
子透かし情報を抽出する抽出手段とを設けている。

【００２３】また、本発明による他のデータ処理装置に
おいては、被写体の光学像から所定形式の画像データを
生成する撮像手段と、上記画像データに埋め込む電子透
かし情報を誤り訂正符号化する符号化手段と、上記符号
化手段により誤り訂正符号化された電子透かし情報を上
記画像データの所定の空間位置に対応させて埋め込む埋
め込み手段とを設けている。

【００２４】また、本発明による他のデータ処理方法に
おいては、入力データを複数周波数成分に変換し、上記
入力データの所定の空間位置における最低周波数成分以
外の周波数成分に対して誤り訂正符号化された電子透か
し情報を埋め込むようにしている。

【００２５】また、本発明による他のデータ処理方法に
おいては、入力データを複数周波数成分に変換し、上記
入力データから誤り訂正符号化された電子透かし情報を
抽出するようにしている。

【００２６】また、本発明による他の記憶媒体において
は、入力データを複数周波数成分に変換する変換処理
と、上記入力データの所定の空間位置における最低周波
数成分以外の周波数成分に対して誤り訂正符号化された
電子透かし情報を埋め込む埋め込み処理とを実行するた
めのプログラムを記憶している。

【００２７】また、本発明による他の記憶媒体において
は、入力データを複数周波数成分に変換する変換処理
と、上記入力データから誤り訂正符号化された電子透か
し情報を抽出する抽出処理とを実行するためのプログラ
ムを記憶している。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を図面
と共に説明する。 〔第１の実施の形態〕まず、本発明の第１の実施の形態
を説明する。図１は本発明による画像処理装置における
電子透かし情報を埋め込むための埋め込み装置の実施の
形態を示す。

【００２９】図１において、入力部１０１から入力され
る画像データは、１画素当たり所定のビット数を持つ多
値画像データ（ｘ）と、埋め込むべき電子透かし情報
と、埋め込みに必要なパラメータとを含む。これらのう
ち多値画像データはウェーブレット変換器１０２に送ら
れ、電子透かし情報及びパラメータは電子透かし埋め込
み器１０３に送られる。

【００３０】ウェーブレット変換器１０２に入力された
多値画像データは所定の変換処理が施される。ウェーブ
レット変換器１０２からは周波数分析された係数が出力
され、この係数は電子透かし埋め込み器１０３に送られ
る。上記ウェーブレット変換器１０２及び電子透かし埋
め込み器１０３の詳細は後述する。電子透かし埋め込み
器１０３の出力には、電子透かし情報が埋め込まれた合
成画像のデータ系列と、この合成画像から電子透かし情
報を抽出するための情報とが含まれる。

【００３１】電子透かし埋め込み器１０３の出力は逆ウ
ェーブレット変換器１０４に入力される。この逆ウェー
ブレット変換器１０４の詳細は後述する。逆ウェーブレ
ット変換器１０４の出力と、電子透かし埋め込み器１０
３から得られる合成画像から電子透かし情報を抽出する
ための情報とが出力部１０５に送られる。出力部１０５
からは、電子透かし情報が埋め込まれた合成画像データ
と合成画像から電子透かし情報を抽出するための情報と
が出力される。

【００３２】次に各部の詳細について説明する。まず、
ウェーブレット変換器１０２について説明する。ウェー
ブレット変換器１０２は入力された多値画像データにウ
ェーブレット変換処理を施して、所定の周波数帯域（以
降、サブバンドという）に分解するものである。

【００３３】図３にウェーブレット変換の実行手順を示
し、図４にこの変換処理により生成されるサブバンドの
概念を示す。図１において入力される多値画像データ
は、図３のように水平、垂直の各方向について低域通過
フィルタＨ０と高域通過フィルタＨ１とのいずれか又は
両方を通過し、各フィルタを通過する毎にサブサンプリ
ングを行うことにより、複数の周波数帯域に分解され
る。

【００３４】図４は横Ｗｂ画素、縦Ｈｂ画素の多値画像
データに対して、水平、垂直の３段階の変換処理を行っ
た結果を示す。図４におけるブロックのサイズは、ブロ
ック分割器でブロック化された画像の大きさ（Ｗｂ×Ｈ
ｂ）に対応している。例えば多値画像データｘに対して
上記フィルタＨ０による処理及びサブサンプリングの結
果は（１）式で表され、上記フィルタＨ１による処理及
びサブサンプリングの結果は（２）式で表される。 ｒ（ｎ）＝≪｛ｘ（２ｎ）＋ｘ（２ｎ＋１）｝／２≫ ───（１） ｄ（ｎ）＝ｘ（２ｎ＋２）−ｘ（２ｎ＋３）＋≪｛−ｒ（ｎ）＋ｒ（ｎ＋２） ＋２｝／４≫ ───（２） 但し、≪ｘ≫はｘを越えない最大の整数。

【００３５】ウェーブレット変換器１０２は、上記のよ
うにフィルタ処理とサブサンプリングを図３のように水
平、垂直方向に処理を順次繰り返すことにより、入力さ
れる各ブロック画像を複数のサブバンドに順次に分割し
ていく。図４は図３の処理で得られた各サブバンドの名
前と空間的な位置との関係を示したものであり、各サブ
バンドにはそれに対応する変換係数（周波数成分）が含
まれている。

【００３６】次に、電子透かし埋め込み器１０３につい
て説明する。一般的な自然画像には、ウェーブレット変
換領域において最低域サブバンドには非常に多くの信号
を持ち、最低域サブバンド以外には画像のエッジ部分や
テクスチャ領域など局所的に小さな信号を持つだけであ
ることが知られている。さらに、人間の視覚特性として
「人間の視覚は、空間領域において変化の大きな部分で
の小量の変化は知覚しにくい」ということが知られてい
る。

【００３７】上記のことを利用してウェーブレット変換
領域に電子透かし情報を埋め込む。これは「空間領域で
変化の大きな部分」が「ウェーブレット変換領域で係数
の絶対値の大きな部分」に対応することを利用するもの
である。具体的には本発明実施の形態では、ウェーブレ
ット変換領域において最低域サブバンド以外のサブバン
ドに含まれている係数のうち、絶対値が大きな係数に対
して電子透かし情報の埋め込を行う。これにより、電子
透かし情報は人間の目に知覚しにくいものとなる。

【００３８】上記のことを利用して本実施の形態では、
ウェーブレット変換領域においてツリー構造に着目し、
一本のツリーに対して１ビットの情報を順に埋め込む。
ここでツリーとは、ウェーブレット変換領域において同
じ空間位置に存在する係数の集合である。

【００３９】図５はウェーブレット変換領域におけるツ
リー構造の例を示す。ツリーに含まれる係数のうち最低
域サブバンド、即ち図４のＬＬ３に含まれる係数を除く
係数の中で絶対値がｎ＿ｉ番目に大きな係数を電子透か
し情報の埋め込み対象として選択する。ここでｎ＿ｉは
乱数発生器等により生成される自然数であり、ｉはツリ
ーに対して順に付けられる番号である。このような係数
を選択して埋め込み操作を行うことにより、人間の目に
比較的知覚しにくいものにすることができる。

【００４０】上記選択された係数に対する埋め込み操作
としては、例えば量子化による操作を行う。ここで量子
化とは、連続値又は離散値を、離散値又は異なる幅の離
散値に丸めることである。この丸められた離散値を量子
化代表値と言い、幅即ち、隣り合う量子化代表値の間隔
を量子化ステップと言う。このときの量子化ステップの
大きさは埋め込みの強度となる。

【００４１】例として、以下に示すようなビット埋め込
み規則により、電子透かし情報のビットの０又は１を埋
め込む。電子透かし情報のビットが０のときは、最も近
い偶数インデックスの量子化代表値へ量子化する。電子
透かし情報のビットが１のときは、最も近い奇数インデ
ックスの量子化代表値へ量子化する。ここでインデック
スとは、量子化代表値を量子化ステップで割ったときの
商である。以上の処理を行った係数を電子透かし埋め込
み器１０３の出力とする。

【００４２】電子透かし埋め込み器１０３からは、さら
に埋め込みのときに用いた量子化ステップの値及び電子
透かし情報の埋め込み位置の情報が出力される。電子透
かし情報の埋め込み位置の情報とは、電子透かし情報が
埋め込まれた後の係数データから求められるものであ
る。これは、電子透かし情報を埋め込む前に、ｎ＿ｉ番
目に絶対値の大きな係数を埋め込み対象とするが、この
係数に対して上述の量子化による埋め込み処理を施した
係数は、ｎ＿ｉ番目に絶対値が大きな係数とはなってい
ない。

【００４３】従って、電子透かし情報を抽出するとき
に、埋め込まれている箇所を特定するためには、電子透
かし情報が埋め込まれた後のデータを元にして埋め込ま
れている箇所を特定する情報が必要となる。上記埋め込
まれている箇所を特定する情報、即ち電子透かし情報を
埋め込んだ係数がツリーの中で絶対値がｎ’＿ｉ番目に
大きな情報であることを情報とする。

【００４４】これらの情報は電子透かし情報抽出のため
に必要な情報であり、出力部１０５へ出力される。これ
らの情報がない場合は、正しく抽出することはできな
い。また、これらの情報は図１の入力部１０１に入力さ
れる埋め込みに必要な情報とは違うものである。即ち、
抽出のために必要な情報は、電子透かし情報が埋め込ま
れた情報から生成されるものであり、埋め込みに用いる
情報とは違うものである。

【００４５】次に逆ウェーブレット変換器１０４につい
て説明する。逆ウェーブレット変換器１０４には、電子
透かし埋め込み器１０３から合成画像データが入力され
る。この合成画像データに対して逆ウェーブレット変換
器１０４は、ウェーブレット変換器１０２と同じ基底を
用いて逆ウェーブレット変換を行。この逆ウェーブレッ
ト変換が施されたデータは、電子透かし情報の合成画像
データとして出力部１０５に送られる。

【００４６】以上は電子透かし情報の埋め込み装置につ
いて説明したが、次に電子透かし情報の抽出装置につい
て図２を用いて説明する。入力部２０１に入力されるデ
ータ（ｘ’）は、図１の埋め込み装置により電子透かし
情報が埋め込まれている合成画像データと電子透かし情
報の抽出のための情報とからなる。上記合成画像データ
はウェーブレット変換器２０２へに送られ、上記抽出の
ための情報は電子透かし抽出器２０３に送られる。

【００４７】ウェーブレット変換器２０２に送られた合
成画像データは所定の変換処理が施される。この処理
は、図１のウェーブレット変換器１０２における処理と
等しくなければならない。ウェーブレット変換器２０２
からは周波数分析された係数が出力され、この係数は電
子透かし抽出器２０３に送られる。電子透かし抽出器２
０３は上記係数から電子透かし情報の抽出のための情報
を用いて抽出を行う。

【００４８】次に電子透かし抽出器２０３について説明
する。まず、ウェーブレット変換器２０２から入力され
たデータの中から電子透かし情報が埋め込まれている係
数を特定する。これには、入力部２０１を介して入力さ
れる抽出のために必要な情報を用いる。抽出のために必
要な情報とは、例えば図１の装置により埋め込まれてい
るデータの場合、ツリーの中でｎ’＿ｉ番目に絶対値の
大きなデータに埋め込まれているということを示す情
報、即ち、数列ｎ’＿ｉである。これにより電子透かし
情報が埋め込まれている係数を特定することができる。

【００４９】上記電子透かし情報が埋め込まれている係
数が特定された後、この係数から電子透かし情報を判定
する。これには、まず電子透かし情報が埋め込まれてい
る係数がどの量子化インデックスに相当するかを求め
る。これは電子透かし情報が埋め込まれている係数を量
子化インデックスで割ることにより求めることができ
る。

【００５０】次に求められた量子化インデックスを用い
て次の規則によりビットを判定する。 量子化インデックスが偶数のときはビットは０ 量子化インデックスが奇数のときはビットは１ 以上の処理を全てのツリーに対して順次に行うことによ
り、全ての電子透かし情報を抽出することができる。

【００５１】本実施の形態では、ウェーブレット変換領
域において処理を行ったが、空間領域、即ち、画素の持
つ輝度値等に適応できることは明らかである。即ち、輝
度値が閾値以上の場合、人間の視覚はその少量の変化に
対しては鈍感であると考えられるので、輝度値が閾値以
上のときに、それらの係数を電子透かし情報の埋め込み
対象とすることにより、人間の目に知覚しにくい電子透
かし情報の埋め込みを実現することができる。

【００５２】本実施の形態では、電子透かし情報を埋め
込む位置を絶対値がｎ＿ｉ番目に大きな係数とするため
に、埋め込み後では、埋め込み位置を特定する情報とし
てｎ’＿ｉ番目に大きな情報とする必要があり、埋め込
みに用いる情報と抽出に用いる情報とが異なっていた。
しかしながら、埋め込む位置を、空間的な位置、即ち、
座標等により特定する場合には、埋め込み位置を特定す
る情報を、電子透かし情報の埋め込み前と埋め込み後と
で異なる情報にする必要はない。

【００５３】〔第２の実施の形態〕次に本発明の第２の
実施の形態を説明する。上記第１の実施の形態では、電
子透かし情報を抽出するためには、鍵となる情報が必要
であり、量子化ステップの大きさ及び埋め込み位置の情
報等を用いていた。このように鍵を必要とするというこ
とは、電子透かし情報を特定の応用において実用的でな
い場合が考えられる。

【００５４】例えばどの画像データがどの鍵に対応して
いるかが判らない場合を考える。この場合は、画像デー
タから電子透かし情報を抽出するためには、存在する全
ての鍵を用いて抽出を試みなければならないことにな
る。上記の不都合をなくすために、本実施の形態では、
鍵を用いない電子透かし情報の埋め込み方法及び抽出方
法を提供する。

【００５５】図６は本実施の形態による電子透かし情報
の埋め込み装置を示し、図７に抽出装置を示す。図６に
おいては、入力部６０１、ウェーブレット変換器６０
２、電子透かし埋め込み器６０３、逆ウェーブレット変
換器６０４及び出力部６０５が設けられている。図７に
おいては、入力部７０１、ウェーブレット変換器７０
２、電子透かし抽出器７０３が設けられている。

【００５６】第２の実施の形態は、第１の実施の形態お
ける埋め込み対象係数の選択及び量子化による埋め込み
方法を変更することにより実現可能である。第１の実施
の形態では、埋め込み対象係数は、ウェーブレット変換
領域におけるツリー構造に着目し、ツリーに含まれる係
数のうち最低域サブバンドに存在する係数を除く係数の
中で絶対値がｎ＿ｉ番目に大きな係数であった。

【００５７】これに対して本実施の形態では、埋め込み
対象係数は、ウェーブレット変換領域におけるツリーに
含まれる係数のうち最低域サブバンドに存在する係数を
除く係数の中で絶対値が最大の係数としている。

【００５８】また、第１の実施の形態では、電子透かし
情報の埋め込み操作は、量子化によるものであった。

【００５９】これに対して本実施の形態では、電子透か
し情報の埋め込み操作は、絶対値が大きくなる方向にだ
け量子化を行うものとする。あるいは、第１の実施の形
態と同様の量子化を行い、その結果、量子化後の係数の
絶対値がツリーの中で最大でなくなった場合には、量子
化後の係数よりも絶対値が大きくなった係数を全て変更
後の係数よりも絶対値が小さくなるように操作すること
も含まれる。これによって、電子透かし情報を埋め込み
対象として選択された係数は、ツリーの中では相対的に
絶対値は最大になる。

【００６０】上記の二つの処理によって、ツリーの中で
絶対値が最大の係数が選択され、さらに電子透かし情報
の埋め込み後でも、この係数はツリーの中で絶対値が最
大の係数となる。このことにより、電子透かし情報の抽
出の際には、鍵、即ち埋め込み位置の情報（図１、図２
の抽出に必要な情報）が図６、図７のように省略され、
ツリーの中で絶対値が最大の係数を電子透かし情報が埋
め込まれている係数と特定し、抽出処理を行うことがで
きる。

【００６１】〔第３の実施の形態〕次に第３の実施の形
態を説明する。本実施の形態は、第１の実施の形態にお
いてより有効的に鍵を利用し、電子透かし情報の秘匿性
を向上させるものである。図８に電子透かし情報の埋め
込み装置を示し、図９に抽出装置を示す。図８において
は、入力部８０１、ウェーブレット変換器８０２、電子
透かし埋め込み器８０３、逆ウェーブレット変換器８０
４及び出力部８０５が設けられている。図９において
は、入力部９０１、ウェーブレット変換器９０２、電子
透かし抽出器９０３が設けられている。

【００６２】第１の実施の形態では、ウェーブレット変
換領域のツリー構造における全てのツリーに対して電子
透かし情報を埋め込んでいる。これに対して本実施の形
態では、埋め込む対象となるツリーを鍵により選択す
る。この鍵は例えば乱数発生器で生成される数列であ
る。この鍵は図８、図９において、埋め込み位置を特定
する情報として、出力部８０５から出力され、入力部８
０１、９０１に入力される。

【００６３】本実施の形態によれば、、第１の実施の形
態がウェーブレット変換領域において、周波数的な場所
を乱数的に選択することを鍵としていたのに加えて、空
間的な場所を乱数的に選択することを鍵とすることによ
り、電子透かし情報の埋め込み位置の秘匿性をより向上
させることができる。

【００６４】電子透かし埋め込み器８０３は、入力され
た疑似乱数系列を用いて埋め込み対象とするツリーを選
択し、電子透かし情報を以下のような方法により埋め込
む。一つの方法は、ウェーブレット変換領域において、
ツリー構造に着目し、電子透かし情報の１ビットを乱数
的に選択されたツリーに対して埋め込む。

【００６５】他の方法は、やはり全てのツリーを埋め込
み対象とするのではなく、ツリー構造のパターンに着目
し、パターンが予め決められたパターンと一致するとき
だけに限り、埋め込み対象とするものである。

【００６６】この例として、３段階のウェーブレット変
換の例を示す。３段階のウェーブレット変換を施した場
合に、ツリーは６４個のウェーブレット変換係数から構
成される。このツリーの要素をそれぞれに対して閾値処
理をし、閾値以上のものを有効とし、閾値より小さいも
のを無効とする。するとこの６４個の要素から構成され
るツリーは、要素が有効か無効かに関して２＾６４通り
のパターンを有する。これらのパターンの中で、予め決
められたパターンを有するツリーを埋め込み対象とす
る。この方法により埋め込まれた電子透かし情報を抽出
するには、予め決められたパターンを知っている必要が
あり、このパターンの情報を抽出のために必要な情報、
即ち鍵情報として利用することができる。

【００６７】〔第４の実施の形態〕次に第４の実施の形
態を説明する。本実施の形態は、第１〜第３の実施の形
態における電子透かし情報抽出の際におけるビット誤り
率を低減するものである。上記各実施の形態における抽
出の際には、埋め込んだビット系列と抽出したビット系
列とで違いが生じる場合がある。これは、電子透かし情
報を埋め込んだ画像データに対して消去や破壊等の攻撃
を受けた場合に起こり得る。

【００６８】この攻撃としては、故意のものがあり、電
子透かし情報を埋め込んだ画像データにノイズを付加し
たり、埋め込んだと思われる領域を削除すること等があ
る。他の攻撃としては、画像処理によるものがあり、電
子透かし情報を埋め込んだ画像データに対して画像圧
縮、拡大、縮小、切り取り、階調変換、プリントアウト
及びスキャンニング等の画像処理を施す。

【００６９】上記のような攻撃を受けた場合にも、電子
透かし情報を正しく抽出するための一つの方法として、
電子透かし情報を埋め込むときの強度を強くすることが
考えられる。この強度は上記各実施の形態においては、
量子化ステップの大きさに対応する。この埋め込み強度
を強くすればするほど攻撃に対して耐性が強くなる、即
ち、抽出されたビット誤りを小さくすることができる。
一方、埋め込み強度を強くすればするほど合成画像の画
質は劣化する。

【００７０】そこで、本実施の形態は、第１の実施の形
態における埋め込み強度を変化させることなく、即ち合
成画像の画質を劣化させることなく、攻撃に対しての耐
性を強くすることのできる方法を提供するもので、多数
決判定を用いるものである。

【００７１】次に各実施の形態に多数決判定を用いる方
法について説明する。第１、第２の実施の形態では、ウ
ェーブレット変換領域におけるツリー構造の一本のツリ
ーに１ビットの電子透かし情報を順に埋め込んでいっ
た。ここで電子透かし情報を埋め込む単位を一本のツリ
ーから複数本のツリーに変更する。即ち、複数のツリー
に対して情報の１ビットを埋め込んで行く。例えば、最
低域サブバンドを互いに重ならない複数のブロックに分
割し、このブロックに含まれるツリーに対して電子透か
し情報の１ビットを埋め込む。

【００７２】図１０にそのための具体例を示す。図１０
はウェーブレット変換領域において、最低域サブバンド
を互いに重ならない複数のブロックに分割し、同じブロ
ックに含まれるツリーに対して同じ電子透かし情報の１
ビットを埋め込んでいくことを示している。ここで同じ
ブロックに含まれるツリーとは、図１０の灰色で示すブ
ロックである。

【００７３】電子透かし情報を抽出するときは、ブロッ
クに含まれるツリーから順に電子透かし情報の１ビット
を抽出し、同じブロックに含まれるツリーから抽出され
た複数のビットを用いて、個数の多いビットに決定す
る。これにより、ブロックに含まれるツリーから抽出さ
れるビットのうち、半数までが誤って検出されても、正
しくビット判定することができる。以上の処理により、
埋め込み強度を強くすることなく、即ち、画質劣化を起
こすことなく、電子透かし情報への攻撃に対する耐性を
強くすることができる。

【００７４】他の方法として、最低域サブバンドを互い
重ならない複数ブロックに分割し、各ブロックにおける
ブロック座標の同じ位置には、どのブロックも同じ電子
透かし情報のビットを埋め込むようにしてもよい。ここ
でブロック座標とは、例えばブロックの左上を原点と
し、それぞれのブロックに対して与えられる座標系にお
けるブロック内での位置を一意に表現するものである。
同じ電子透かし情報の１ビットを埋め込むブロックの選
択を、画像全体に分散させることにより、同じ電子透か
し情報の１ビットは画像全体に分散する。

【００７５】以上処理により、電子透かし情報が埋め込
まれた画像データが切り取られても、切り取られた画像
データの一部から電子透かし情報を抽出することができ
る。また、上記ブロック座標を乱数により決定すること
により、秘匿性を向上させることができる。

【００７６】〔第５の実施の形態〕次に第５の実施の形
態を説明する。本実施の形態は、第４の実施の形態と同
様に、埋め込み強度を強くすることなく、抽出の際のビ
ット誤り率を低減するものであり、電子透かし情報とし
て埋め込む符号系列を、誤り訂正符号化して埋め込むこ
とにより、実現するものである。誤り訂正符号として
は、ＢＣＨ符号やリードソロモン符号等を始めとする種
々のブロック符号や畳み込み符号（今井秀樹著、電子情
報通信学会発行“符号理論”）等を適用することができ
る。

【００７７】図１１は埋め込み装置を示し、図１２は抽
出装置を示す。図１１において、入力部１１０１、ウェ
ーブレット変換器１１０２、逆ウェーブレット変換器１
１０４、出力部１１０５が設けられると共に、誤り訂正
符号化器１１０６が設けられている。図１２において、
入力部１２０１、ウェーブレット変換器１２０２、電子
透かし埋め込み器１２０３が設けられると共に、誤り訂
正復号器１２０４が設けられている。

【００７８】図１、図２の第１の実施の形態との違い
は、電子透かし情報を埋め込む前に、誤り訂正符号化器
１１０６により、電子透かし情報を符号化すること及び
電子透かし情報を抽出する際に、誤り訂正復号器１２０
４により抽出した情報を復号することである。

【００７９】また、本実施の形態と第４の実施の形態と
を組み合わせることもできる。即ち、誤り訂正された多
数の電子透かし情報を、画像の所定の位置に多数決判定
的に埋め込むことにより実現できる。これにより、電子
透かし情報が埋め込まれた画像の一部又は全部から電子
透かし情報の全てを正しく訂正して抽出することができ
る。

【００８０】〔第６の実施の形態〕次に第６の実施の形
態を説明する。本実施の形態は、電子透かし情報が埋め
込まれた画像データから元の画像データを完全に復元で
きるようにするものである。このために、第１の実施の
形態の次の点を変更する。即ち、第１の実施の形態で
は、抽出のために必要な情報として、元の画像データが
電子透かし情報の埋め込みによって変更された位置に関
する情報を出力していたのに対して、本実施の形態で
は、抽出のために必要な情報として、元の画像データが
電子透かし情報の埋め込みによって変更された位置に関
する情報に加えて、元の画像データと電子透かし情報が
埋め込まれた合成画像データとの差分、あるいは電子透
かし情報を埋め込みのために変更された位置の元データ
を出力する。

【００８１】図１３は埋め込み装置を示し、図１４は抽
出装置を示す。図１３において、入力部１３０１、ウェ
ーブレット変換器１２０２、電子透かし埋め込み器１２
０３、電子透かし埋め込み器１３０３、逆ウェーブレッ
ト変換器１３０４及出力部１３０５が設けられている。
図１４において、入力部１４０１、ウェーブレット変換
器１４０２及び電子透かし抽出器１４０３が設けられて
いる。第１の実施の形態と異なる点は、元の画像を復元
するのに必要な情報が用いられていること及び復元され
た画像が出力されていることである。

【００８２】元の画像を復元するのに必要な情報とし
て、原画像データと電子透かし情報が埋め込まれた合成
画像データとの差分を用いる場合を説明する。元の画像
データをｘ＿ｉとし、電子透かし情報が埋め込まれた画
像データをｘ’＿ｉとする。この場合、元の画像データ
と合成画像データとの差分をｄ＿ｉとして、 ｄ＿ｉ＝ｘ＿ｉ−ｘ’＿ｉ ───（３） により計算し出力する。ここでｉは自然数である。

【００８３】この差分データを合成画像データに加える
ことにより、元の画像データを完全に復元することがで
きる。即ち、 ｘ＿ｉ＝ｘ’＿ｉ＋ｄ＿ｉ ───（４） となる。

【００８４】上記差分データｄ＿ｉは電子透かし情報そ
のものであるとも考えられる。あるいは差分データｄ＿
ｉは、電子透かし情報を抽出するための鍵情報であると
も考えられる。その場合、鍵情報の通信や蓄積のため
に、差分データｄ＿ｉをデータ圧縮することもできる。

【００８５】また、元の画像データを復元するのに必要
な情報として、電子透かし情報の埋め込みのために変化
が施された係数データの元データを出力してもよい。そ
の場合、元の画像データの完全な復元のためには、電子
透かし情報が埋め込まれている箇所を、単に元データに
置き換えることにより、完全に元の画像データを復元す
ることができる。

【００８６】〔第７の実施の形態〕次に第７の実施の形
態を説明する。本実施の形態は、第５の実施の形態と同
様の機能、即ち埋め込み強度を強くすることなく、ディ
ジタル情報（特に、画像データ）に埋め込む電子透かし
情報の耐性を高める機能に加えて、そのディジタル情報
の変更あるいは改竄を検出する機能を両立させるもので
ある。具体的には、誤り訂正符号化された電子透かし情
報の符号系列を、上述のツリーにおいて設定された所定
の係数に対して１ビットずつ埋め込むことにより実現す
るものである。以下、第７の実施の形態を詳細に説明す
る。

【００８７】（１）データ処理装置の説明 図１５は、本実施の形態のデータ処理装置１５００を示
すブロック図である。データ処理装置１５００は、画像
データに対して所定の電子透かし情報を埋め込む装置で
あり、本実施の形態においては、データ処理装置１５０
０は、ディジタルカメラ、ディジタルビデオカメラ、ス
キャナ等の撮像手段を具備する装置である。

【００８８】まず、データ処理装置１５００の処理動作
について簡単に説明する。図１５において、入力部１５
０１には、１画素当たり所定ビットの情報量を持つ多値
画像データ１５０６、電子透かし情報１５０７及びこの
電子透かし情報１５０７を埋め込む際に必要となる埋め
込みパラメータ情報１５０８が入力される。入力部１５
０１に入力された多値画像データ１５０６は、ウェーブ
レット変換部１５０２に供給される。また、入力部１５
０１に入力された電子透かし情報１５０７及び埋め込み
パラメータ情報１５０８は、電子透かし埋め込み部１５
０３へ供給される。

【００８９】ここで、多値画像データ１５０６とは、撮
像部１５１２で撮像された静止画像データ又は動画像デ
ータである。撮像部１５１２は、１つ以上のレンズと１
つ以上の撮像素子とを有し、これらを用いて被写体の光
学像を所定の電気信号に変換した後、その電気信号を多
値画像データ１５０６として入力部１５０１に供給す
る。

【００９０】また、上述の電子透かし情報１５０７に
は、上述の実施の形態と同様に、著作権情報、ユーザの
個人情報（例えば、氏名、年齢、電話番号、ｅ−ｍａｉ
ｌのアドレス情報等）、多値画像データ１５０６に関す
る情報（例えば、撮影場所、撮影日時、ユーザ独自のコ
メント等）、データ処理装置１５００に関する情報（例
えば、メーカ名、機種名等の製品情報）、所定のマーク
からなる２次元情報（例えば、模様、ロゴ、印鑑等）の
少なくとも一つが含まれている。

【００９１】これらの情報は、電子透かし情報生成部１
５１４に予め保持されているか、電子透かし情報生成部
１５１４を用いてユーザ自身が設定したものである。
尚、電子透かし情報１５０７の内容は、著作権の保護、
改竄検出、不正コピーの追跡等の目的に応じて選択され
る。

【００９２】図１５において、ウェーブレット変換部１
５０２は、入力部１５０１から供給された１画面分の多
値画像データ１５０６に対して所定の変換処理を施す。
尚、ウェーブレット変換部１５０２の詳細な動作につい
ては後述する。所定の変換処理後、ウェーブレット変換
部１５０２から出力された係数情報（各係数情報は、周
波数分析処理に基づいて生成された値である）は、電子
透かし埋め込み部１５０３に供給される。

【００９３】電子透かし埋め込み部１５０３は、埋め込
みパラメータ情報１５０８を用いて、所定の係数情報に
対して電子透かし情報１５０７を埋め込む。尚、電子透
かし埋め込み部１５０３の詳細な動作については後述す
る。電子透かし情報１５０７を埋め込んだ後、電子透か
し埋め込み部１５０３は、全ての係数情報を逆ウェーブ
レット変換部１５０４に供給する。また、電子透かし埋
め込み部１５０３は、所定の係数情報から電子透かし情
報１５０７を抽出するために必要となる抽出パラメータ
情報１５０９を出力部１５０５に供給する。

【００９４】逆ウェーブレット変換部１５０４は、ウェ
ーブレット変換部１５０２の変換処理に対応する処理を
行い、その結果として合成画像データ１５１０（以下、
電子透かし情報を埋め込んだ画像データを合成画像デー
タと称する。）を出力部１５０５に供給する。

【００９５】出力部１５０５は、電子透かし情報１５０
７を埋め込んだ合成画像データ１５１０と、その電子透
かし情報１５０７を抽出するために必要な抽出パラメー
タ情報１５０９とを外部に出力する。ここで、出力部１
５０５は、上述の実施の形態と同様に、例えば、ＩＥＥ
Ｅ１３９４規格に準拠したディジタルインタフェースで
あってもよい。この場合、出力情報はバス型伝送路を介
して外部機器に供給される。また、出力部１５０５は、
上述の実施の形態と同様に、赤外線通信方式に準拠した
無線インタフェースであってもよい。この場合、出力情
報は無線伝送路を介して外部機器に供給される。

【００９６】また、図１５において、データ処理装置１
５００は、このデータ処理装置１５００の具備する各処
理部の動作を制御する制御部１５１１と、この制御部１
５１１の読み出し可能なプログラムコードを記憶する記
憶媒体１５１３を具備している。

【００９７】次に、データ処理装置１５００の具備する
各処理部の処理動作について詳細に説明する。 （２）ウェーブレット変換部１５０２の説明 まず、図１６を用いて第７の実施の形態のウェーブレッ
ト変換部１５０２について詳細に説明する。ウェーブレ
ット変換部１５０２の具備するブロック化回路１６０１
は、入力された１画面分の多値画像データ１５０６を所
定のサイズからなる１つ以上のブロックに分割し、出力
することが可能である。ここで所定のサイズとは、図１
７（ａ）に示すように、１画面分の多値画像データ１５
０６を横Ｗｂ画素×縦Ｈｂ画素（Ｗｂ，Ｈｂは正の整
数）の単位に分割したサイズである。

【００９８】ウェーブレット変換部１５０２は、上述の
実施の形態と同様に、ブロック化回路１６０１から出力
された各ブロックの画像データをウェーブレット変換
し、それらを複数のサブバンド（ＬＬ，ＬＨ３，…，Ｈ
Ｌ１，ＨＨ１）に分解する。ここで、本実施の形態のウ
ェーブレット変換部１５０２は、上述の実施の形態と同
様に、１つのブロックに対して３段階の処理を行ってい
る。

【００９９】これにより、１つのブロックから生成され
た複数のサブバンドは、図１７（ｂ）のように表すこと
ができる。また、１ブロックにおける１つのツリー４０
１の構造は、図１８（ａ）のように構成される。各ツリ
ーは原画像の所定の空間位置に対応している。従って、
１ブロックにおける複数のツリーを夫々の空間位置に対
応させると図１８（ｂ）のように表すことができる。

【０１００】以上のように、第７の実施の形態のウェー
ブレット変換部１５０２は、１つ以上のブロックからな
る１画面分の多値画像データ１５０６を１ブロック毎に
ウェーブレット変換し、各ブロックから生成される複数
のツリーを順次電子透かし埋め込み部１５０３に供給す
る。

【０１０１】（３）電子透かし埋め込み部１５０３の説
明 次に、図１９〜２１を用いて電子透かし埋め込み部１５
０３の詳細な動作について説明する。図１９は、本実施
の形態の電子透かし埋め込み部１５０３の構成を説明す
るブロック図である。図２０は、本実施の形態の電子透
かし埋め込み部１５０３の動作を説明するフローチャー
トである。図２１は、１ブロック分の画像データと誤り
訂正符号化された電子透かし情報との関係を説明する図
である。

【０１０２】上述のように、一般的な自然画像に対して
ウェーブレット変換処理を施した場合、最低周波数成分
を含むサブバンド（ＬＬ）は非常に多く情報量を持つ信
号を含み、それ以外のサブバンドは画像のエッジ部分や
テクスチャ領域など、局所的で少ない情報量を持つ信号
を含むことが知られている。また、前述したように人間
の視覚特性として「高周波領域における少量の変化は、
知覚しにくい」という特性が知られている。

【０１０３】このような特性から、原画像をほとんど劣
化させることなく電子透かし情報を埋め込むためには、
より高周波成分からなるサブバンドに対して電子透かし
情報の埋め込みを行う必要がある。従って、本実施の形
態の電子透かし埋め込み部１５０３は、上述の最低域サ
ブバンド（最低周波数成分を含むサブバンド）以外のサ
ブバンドに対して電子透かし情報１５０７を埋め込む。

【０１０４】また、第７の実施の形態の電子透かし埋め
込み部１５０３は、抽出側で画像データの変更部分や改
竄部分の特定を可能とするために、予め誤り訂正符号化
された電子透かし情報１５０７（以下、誤り訂正符号化
電子透かし情報と称する）を１ブロックの画像データ全
体に対して一様に埋め込む。具体的に、電子透かし埋め
込み部１５０３は、１つのブロックから生成される全て
のツリーに対して１ビットの情報を埋め込む。

【０１０５】以下、図１９〜２１を用いて、１ブロック
の画像データに対して誤り訂正符号化電子透かし情報を
埋め込む処理について説明する。ステップＳ２００１に
おいて、誤り訂正符号化回路１９０４は、電子透かし情
報１５０７を誤り訂正符号化し、図２１（ｂ）に示す誤
り訂正符号化電子透かし情報を生成する。図２１（ｂ）
において、電子透かし情報１５０７は、Ｄ１〜Ｄ４８に
より構成され、Ｄ１〜Ｄ４８の夫々は、１ビット分の情
報である。また、Ｐ１〜Ｐ１６は、Ｄ１〜Ｄ４８の電子
透かし情報に対するパリティビットである。この誤り訂
正符号化電子透かし情報は、誤り訂正符号化回路１９０
４に一時的に保持され、必要に応じて量子化回路１９０
２に供給される。

【０１０６】ステップＳ２００２において、分離回路１
９０１は、ウェーブレット変換部１５０２から供給され
たツリーを順次入力する。ここで、図２１（ａ）に１ブ
ロックの原画像データと複数のツリーとの関係を示す。
図２１（ａ）において、各ツリーは、夫々所定の空間位
置に対応した画像データからなり、１つ以上の係数情報
を含む複数のサブバンドから構成されている。

【０１０７】ステップＳ２００３において、分離回路１
９０１は、各ツリーを構成する複数の係数情報を最低域
サブバンドに含まれる係数情報と、それ以外のサブバン
ドに含まれる係数情報とに分離する。ここで、分離回路
１９０１は、最低域サブバンドに含まれる係数情報を再
構成回路１９０３に供給し、それ以外のサブバンドに含
まれる係数情報を量子化回路１９０２に供給する。

【０１０８】ステップＳ２００４において、量子化回路
１９０２は、１つのツリーを構成する複数の係数情報の
中からの１ビット分の誤り訂正符号化電子透かし情報
（例えば、Ｄ１）を埋め込む係数情報を設定する。ここ
で、１ビットの情報の埋め込み対象となる係数情報は、
量子化回路１９０２の具備する乱数発生器等によって選
択される。尚、この乱数発生器により選択された係数情
報は、合成画像データ１５１０から電子透かし情報１５
０７を抽出するために必要となる抽出パラメータ情報１
５０９の一つとして外部に供給される。

【０１０９】ステップＳ２００５において、量子化回路
１９０２は、各ツリーの中から選択された係数情報に対
して１ビット分の誤り訂正符号化電子透かし情報を埋め
込む。１ビットの情報の埋め込みが終了したツリーは、
順次再構成回路１９０３に供給される。

【０１１０】ここで、本実施の形態の量子化回路１９０
２は、上述の実施の形態と同様の埋め込み方法により、
誤り訂正符号化電子透かし情報の符号系列を各ツリーの
係数情報に対して１ビットずつ埋め込む。尚、本実施の
形態において、制御部１５１１は、量子化回路１９０２
にて使用される量子化ステップの値を、１ブロックの画
像データの特徴に応じて自由に設定することができる。
また、量子化回路１９０２において使用された量子化ス
テップの値は、合成画像１５１０から電子透かし情報１
５０７を抽出するために必要となる抽出パラメータ情報
１５０９の一つとして外部に供給される。

【０１１１】ステップＳ２００６において、再構成回路
１９０３は、最低域サブバンドに含まれる係数情報（分
離回路１９０１から供給される）とそれ以外のサブバン
ドに含まれる係数情報（量子化回路１９０２から供給さ
れる）とを合成して、再び図１８に示すようなツリーを
再構成する。

【０１１２】ステップＳ２００７において、埋め込み処
理の終了していないツリーがある場合には、再びステッ
プＳ２００２以下の処理を行う。全てのツリーに対する
埋め込み処理が終了した後、再構成回路１９０３の出力
は、電子透かし埋め込み部１５０３の出力として逆ウェ
ーブレット変換部１５０４に供給される。

【０１１３】以上の処理を全てにツリーに対して行うこ
とにより、電子透かし埋め込み部１５０３は、１ブロッ
クの画像データの全てのツリーに対して一様に誤り訂正
符号化電子透かし情報を埋め込むことができる。尚、電
子透かし埋め込み部１５０３は、１画面の画像データを
構成する全てのブロックに対して上述の埋め込み処理を
行い、各ブロックに対して同じ誤り訂正符号化電子透か
し情報を埋め込むように構成されている。

【０１１４】以上説明したように、第７の実施の形態の
データ処理装置１５００は、最低域サブバンド以外のサ
ブバンドに含まれる所定の係数情報に対して電子透かし
情報を埋め込むため、原画像をほとんど劣化させること
なく電子透かし情報を埋め込むことができる。

【０１１５】また、第７の実施の形態の電子透かし埋め
込み部１５０３は、攻撃に対する耐性を強くできると共
に、変更あるいは改竄位置を特定できる電子透かし情報
を埋め込むことができる。

【０１１６】特に第７の実施の形態のデータ処理装置１
５００がデジタルカメラやデジタルビデオカメラの場
合、上述のような埋め込み方法を用いることによって、
ユーザ個人により撮像された画像データに対して、耐性
に強く、変更あるいは改竄位置の特定可能な電子透かし
情報（例えば、ユーザの個人情報や著作権情報からな
る）を埋め込むことができる。これにより、ユーザ個人
によって撮像された画像データに対しても著作権情報を
保護することができ、その画像データの不正使用も検出
することができる。

【０１１７】また、第７の実施の形態のデータ処理装置
１５００がスキャナの場合、上述のような埋め込み方法
を用いることによって、ユーザ個人によってスキャンさ
れたイメージに対して、耐性に強く、変更あるいは改竄
位置の特定可能な電子透かし情報（例えば、スキャナの
製品情報からなる）を埋め込むことができる。これによ
り、ユーザ個人に読み取られたイメージの不正使用を検
出したり、不正コピーの追跡を行うことができる。

【０１１８】（４）データ処理装置２２００の説明 図２２は、第７の実施の形態のデータ処理装置２２００
を示すブロック図である。データ処理装置２２００は、
データ処理装置１５００において埋め込み処理された誤
り訂正符号化電子透かし情報を抽出する装置である。
尚、データ処理装置２２００は、パーソナルコンピュー
タ等の情報処理装置である。

【０１１９】以下、図２３を用いてデータ処理装置２２
００の抽出処理について説明する。ステップＳ２３０１
において、入力部２２０１には、図１５のデータ処理装
置１５００で処理された合成画像データ１５１０、抽出
パラメータ情報１５０９が入力される。入力部２２０１
に入力された合成画像データ１５１０は、ウェーブレッ
ト変換部２２０２に供給される。また、、入力部２２０
１に入力された抽出パラメータ情報１５０９は、電子透
かし抽出部２２０３に供給される。

【０１２０】ステップＳ２３０２において、ウェーブレ
ット変換部２２０２は、合成画像データ１５１０に対し
て、上述のウェーブレット変換部１５０２と同様の処理
を行う。即ち、ウェーブレット変換部２２０２は、合成
画像データ１５１０を１ブロック毎にウェーブレット変
換し、各ブロックから生成された全てのツリー（各ツリ
ーは、誤り訂正符号化電子透かし情報を埋め込んだ所定
の係数情報を含む）を順次、電子透かし抽出部２２０３
に供給する。

【０１２１】ステップＳ２３０３において、電子透かし
抽出部２２０３は、抽出パラメータ情報１５０９を用い
て上述の所定の係数情報を特定し、各ツリーから１ビッ
ト分の誤り訂正符号化電子透かし情報を抽出する。抽出
された誤り訂正符号化電子透かし情報は、改竄検出部２
２０８に供給される。

【０１２２】尚、電子透かし抽出部２２０３は、電子透
かし埋め込み部１５０３に対応する処理を行うように構
成されている。具体的に電子透かし抽出部２２０３は、
各ツリーの最低域サブバンド以外のサブバンドに含まれ
る所定の係数情報を逆量子化することにより１ビットの
埋め込み情報を抽出する。

【０１２３】ステップＳ２３０４において、改竄検出部
２２０８は、各ブロックから抽出された誤り訂正符号化
電子透かし情報を復号化し、この情報に生じた誤りを検
出し、訂正する。また、改竄検出部２２０８の検出結果
は、制御部２２０６に供給される。

【０１２４】ステップＳ２３０５において、誤りが検出
されなかった場合、制御部２２０６は、誤り訂正符号化
電子透かし情報を抽出したブロックには変更あるいは改
竄個所がないと判別する（ステップＳ２３０６）。さら
に、制御部２２０６は、そのブロックから抽出された電
子透かし情報を正常な情報であると判別する（ステップ
Ｓ２３０７）。この場合、改竄検出部２２０８は、その
ブロックから抽出された子透かし情報を表示部２２０５
に供給する。

【０１２５】ステップＳ２３０８において、検出された
誤りが訂正可能な範囲である場合、制御部２２０６は、
誤り訂正符号化電子透かし情報を抽出したブロックには
変更あるいは改竄された可能性があると判別する（ステ
ップＳ２３０９）。また、制御部２０６は、誤り情報が
抽出されたツリーを検出し、そのツリーに対応する空間
位置を変更あるいは改竄位置として判別する（ステップ
Ｓ２３１０）。この場合、制御部２２０６は、変更ある
いは改竄の可能性を示す警告メッセージ情報と改竄位置
とを表示部２２０５に供給する。

【０１２６】ステップＳ２３１０の処理後、制御部２２
０６は、１つのブロックから抽出され誤り訂正された電
子透かし情報を正常な情報であると判別する（ステップ
Ｓ２３１１）。この場合、改竄検出部２２０８は、その
ブロックから抽出された電子透かし情報を表示部２２０
５に供給する。

【０１２７】また、ステップＳ２３０８において、訂正
不能な誤りが検出された場合、制御部２２０６は、誤り
訂正符号化電子透かし情報を抽出したブロックには変更
あるいは改竄箇所があると判別する（ステップＳ２３１
２）。また、制御部２２０６は、誤り情報が抽出された
ツリーを検出し、そのツリーに対応する空間位置を変更
あるいは改竄位置として判別する（ステップＳ２３１
３）。この場合、制御部２２０６は、変更あるいは改竄
を検出したことを示す警告メッセージと改竄位置とを表
示部２２０５に供給する。

【０１２８】ステップＳ２３１３の処理後、制御部２２
０６は、１つのブロックから抽出された電子透かし情報
を正常でない情報であると判別する（ステップＳ２３１
４）。この場合、改竄検出部２２０８は、そのブロック
から抽出された電子透かし情報を表示部２２０５に供給
しない。

【０１２９】電子透かし抽出部２２０３にて処理された
１ブロック分の画像データは、逆ウェーブレット変換部
２２０４に供給される。尚、逆ウェーブレット変換部２
２０４は、上述の逆ウェーブレット変換部１５０４と同
様の処理を行う。逆ウェーブレット変換部２２０４によ
り１ブロック毎に逆ウェーブレット変換された画像デー
タは、表示部２２０５に供給される。

【０１３０】表示部２２０５は、１画面分の画像データ
とその画像データから抽出された電子透かし情報１５０
７とを同一画面上に可視的に表示する。また、改竄検出
部２０８において誤りが検出された場合、あるいは、正
常な電子透かし情報が検出できなかった場合は、制御部
２２０６で生成された警告信号や改竄位置を画像データ
に多重させて可視的に表示することもできる。これによ
り、ユーザは合成画像データ１５１０に加えられた変更
あるいは改竄を認識することができ、そのデータが正常
な著作権をもつものか否かを認識することができる。

【０１３１】以上説明したように、第７の実施の形態の
データ処理装置２２００は、上記ブロックから抽出した
誤り訂正符号化電子透かし情報を復号化することによ
り、そのブロックにおける変更あるいは改竄の有無を検
出することができると共に、改竄位置までも特定するこ
とができる。

【０１３２】また、第７の実施の形態のデータ処理装置
２２００は、上記ブロックから抽出した誤り訂正符号化
電子透かし情報の誤りが訂正可能な範囲であれば、その
電子透かし情報を正常な情報として認識することがで
き、その結果として電子透かし情報の耐性を高めること
ができる。

【０１３３】尚、第７の実施の形態の電子透かし埋め込
み部１５０３は、１ブロックの画像データから生成され
た全てのツリーに対して１ビット分の誤り訂正符号化電
子透かし情報を埋め込む構成としたが、それに限るもの
ではない。例えば、図２１（ｂ）におけるＤ１〜Ｄ４８
の夫々を複数ビットとする場合、１つのツリーにおいて
埋め込み対象となる係数情報を複数個とし、これらの係
数情報に複数ビットの情報を埋め込みようにしてもよ
い。

【０１３４】これにより、電子透かし埋め込み部１５０
３は、１ブロックに埋め込むことのできる電子透かし情
報の情報量を増やすことができる。また、埋め込む電子
透かし情報の情報量を変えず、誤り訂正能力をより強化
させた誤り訂正符号化電子透かし情報を埋め込むことも
できる。

【０１３５】また、第７の実施の形態の電子透かし埋め
込み部１５０３は、１ブロックの画像データから生成さ
れた全てのツリーに対して１ビット分の誤り訂正符号化
電子透かし情報を埋め込む構成したが、これに限るもの
ではない。通常、ユーザが変更あるいは改竄を行う範囲
は１つ以上のツリーを含む単位であるので、例えば図２
４（ａ）に示すように、隣接する４つのツリーの一つに
１ビット以上の誤り訂正符号化電子透かし情報を埋め込
むように構成してもよい。さらに、これに限らず、等間
隔の空間位置に相当するツリー、あるいは図２４（ｂ）
に示すように規則的に選択されたツリーに対して１ビッ
ト以上の情報を埋め込むように構成してもよい。

【０１３６】これにより、電子透かし埋め込み部１５０
３は、埋め込み処理に要する時間を短縮でき、埋め込み
処理によって生ずる原画像の劣化を更に抑えることがで
きる。尚、この場合、埋め込み対象となるツリーは、色
情報、輝度情報、輪郭情報、コンテンツ情報等に基づい
て選択される。

【０１３７】また、第７の実施の形態の電子透かし埋め
込み部１５０３は、１ブロックの画像データに対して誤
り訂正符号化された電子透かし情報１５０７を１つ埋め
込むように構成したが、それに限るものではない。例え
ば、埋め込む誤り訂正符号化電子透かし情報のビット数
が全てのツリーの数よりも少ない場合、複数個の同じ誤
り訂正符号化電子透かし情報を繰り返し埋め込むように
構成してもよい。具体的に図２１（ｂ）において、Ｄ１
〜Ｄ１２で１つの電子透かし情報１５０７を表す場合、
１ブロックの画像データには、４つの同じ情報が埋め込
まれることになる。

【０１３８】これにより、データ処理装置２２００は、
複数個の誤り訂正符号化電子透かし情報のうち、少なく
とも一つの電子透かし情報を正常に抽出することができ
れば、その電子透かし情報の内容を保護することがで
き、その結果としてより耐性を高めることができる。

【０１３９】尚、この場合、改竄検出部２２０８に多数
決判定器等を追加し、複数個の電子透かし情報を比較す
ることにより改竄位置を検出するように構成してもよ
い。多数決判定する場合、改竄検出部２２０８は、合成
画像データ１５１０を供給する媒体（例えば、通信路、
記録媒体）の誤り率を基準に判断する。つまり、伝送媒
体や記録媒体等で標準に生じる誤り率を基準値とし、そ
の基準値以下の誤りであれば誤りでないと判断し、その
基準値を越える誤りを検出した場合には、改竄されたと
判断する。

【０１４０】また、第７の実施の形態の電子透かし埋め
込み部１５０３では、各ツリーにおいて埋め込み対象と
なる係数情報を乱数発生器によって選択したが、それに
限るものではない。例えば、上述の実施の形態と同様
に、埋め込み対象となる係数情報を固定の係数情報ある
いは予め設定された規則によって選択するように構成す
ることも可能である。この場合、固定の係数情報或いは
予め設定された規則が埋め込みパラメータ情報１５０８
の一つとなる。

【０１４１】これにより、データ処理装置１５００、２
２００は、電子透かし埋め込み部１５０３及び電子透か
し抽出部２２０３の回路構成と動作制御を簡略化するこ
とができる。

【０１４２】また、第７の実施の形態の電子透かし埋め
込み部１５０３では、ウェーブレット変換された１ブロ
ック分の画像データに対して誤り訂正符号化電子透かし
情報を埋め込むように構成したが、それに限るものでは
ない。例えば、ウェーブレット変換以外の直交変換方式
（離散コサイン変換、フーリエ変換等）を用いて変換さ
れた画像データに対して誤り訂正符号化電子透かし情報
を埋め込むように構成することもできる。

【０１４３】この場合、直交変換の対象となる領域は、
原画像の所定の空間位置に対応させる必要がある。例え
ば、原画像を８×８画素からなるブロック単位に離散コ
サイン変換し、各ブロックに対して１ビット以上の誤り
訂正符号化電子透かし情報を埋め込むように構成しても
よい。また、各ブロックに同一の誤り訂正符号化電子透
かし情報を埋め込むように構成してもよい。

【０１４４】これにより、１ブロックの画像データがウ
ェーブレット変換以外の直交変換方式により変換されて
も、電子透かし埋め込み部１５０３は、攻撃に対する耐
性を強くできると共に、変更あるいは改竄の有無をブロ
ック単位に検出できる電子透かし情報を埋め込むことが
できる。

【０１４５】さらに、第７の実施の形態のデータ処理装
置１５００、２２００は、画像データを対象として誤り
訂正符号化された電子透かし情報を埋め込む方法と、そ
の埋め込み方法に対応する抽出方法を制御するように構
成したが、これに限るものでない。例えば、上述の埋め
込む方法、抽出方法をグラフィックスデータ、テキスト
データ等に適用し、各データの著作権情報の保護、改竄
の有無の検出を両立させることも可能である。

【０１４６】〔第８の実施の形態〕次に本発明の第８の
実施の形態による記憶媒体について説明する。本発明の
目的は、記憶媒体とＣＰＵで構成されるコンピュータシ
ステムで達成することができる。即ち、上述した各実施
の形態において説明した動作による処理や、図２０、図
２３のフローチャートによる処理を実行するためのソフ
トウェアのプログラムコードを記憶した記憶媒体をシス
テムや装置で用い、そのシステムや装置のＣＰＵが上記
記憶媒体に格納されたプログラムコードを読み出し、実
行することによって達成することができる。

【０１４７】その場合、上記記憶媒体から読み出された
プログラムコード自体が上述した各実施の形態の機能を
実現することになり、そのプログラムコードを記憶した
記憶媒体は、本発明を構成することになる。

【０１４８】また、この記憶媒体としては、ＲＯＭ、Ｒ
ＡＭ等の半導体メモリ、光ディスク、光磁気ディスク、
磁気媒体等を用いてよく、これらをＣＤ−ＲＯＭ、フロ
ッピィディスク、磁気媒体、磁気カード、不揮発性メモ
リカード等に構成して用いてよい。

【０１４９】従って、この記憶媒体を図１、図２、図６
〜図９、図１１〜図１６、図１９、図２２等に示したシ
ステムや装置以外の他のシステムや装置で用い、そのシ
ステムあるいはコンピュータがこの記憶媒体に格納され
たプログラムコードを読み出し、実行することによって
も、前述した各実施の形態と同等の機能を実現できると
共に、同等の効果を得ることができ、本発明の目的を達
成することができる。

【０１５０】また、コンピュータ上で稼働しているＯＳ
等が処理の一部又は全部を行う場合、あるいは記憶媒体
から読み出されたプログラムコードが、コンピュータに
挿入された拡張機能ボードやコンピュータに接続された
拡張機能ユニットに備わるメモリに書き込まれた後、そ
のプログラムコードの指示に基づいて、上記拡張機能ボ
ードや拡張機能ユニットに備わるＣＰＵ等が処理の一部
又は全部を行う場合にも、各実施の形態と同等の機能を
実現できると共に、同等の効果を得ることができ、本発
明の目的を達成することができる。

【０１５１】

【発明の効果】以上説明したように、請求項１〜３９に
関する発明によれば、データに電子透かし情報を埋め込
む際に、元のデータの品質を劣化させることなく埋め込
むことができる。また、電子透かし情報を埋め込む対象
としてウェーブレット変換領域の絶対値の大きな係数を
用いることにより、データの品質を劣化させることな
く、電子透かし情報を埋め込むことができる。

【０１５２】また、上記係数の中で同じ空間位置に存在
する係数の集合であるツリーを複数抽出して電子透かし
情報を埋め込むことにより、データ品質を劣化させるこ
とがなく、しかも電子透かし情報が埋め込まれたデータ
に対して消去、破壊、切り取り等の攻撃を受けても、電
子透かし情報を抽出する際に確実に抽出することができ
る。

【０１５３】また、ツリーを乱数により選択することに
より、電子透かし情報の秘匿性を高めることができる。
また、ツリーの中で絶対値が最大の係数に対して電子透
かし情報を埋め込むことにより、埋め込まれたデータか
ら電子透かし情報を抽出する際に鍵情報を用いずに抽出
することができる。また、電子透かし情報を誤り訂正符
号化した後、データに埋め込むことにより、電子透かし
情報を抽出する場合の誤り率を低減することができる。

【０１５４】また、電子透かし情報が埋め込まれたデー
タと共に、電子透かし情報を埋め込んだ位置に関する情
報を出力することにより、データから電子透かし情報を
抽出する場合に、上記位置に関する情報を鍵情報として
抽出を行うことができる。

【０１５５】電子透かし情報が埋め込まれたデータと、
この電子透かし情報が埋め込まれたデータと上記入力デ
ータとの差分情報又は上記入力データにおける上記電子
透かし情報が埋め込まれた位置の元データとを出力する
ことにより、電子透かし情報を抽出する場合に元のデー
タを確実に復元することができる。

【０１５６】さらに、ウェーブレット変換された係数の
うちの所定の複数の係数に対して同じ電子透かし情報が
埋め込まれている入力データから上記電子透かし情報を
抽出する際に、多数決判定により抽出を行うことによ
り、攻撃を受けたデータからも確実に電子透かし情報を
抽出することができる。

【０１５７】また、請求項４０〜５８に関する発明によ
れば、最低域サブバンド以外のサブバンドに含まれる所
定の係数情報に対して電子透かし情報を埋め込むため、
原画像をほとんど劣化させることなく電子透かし情報を
埋め込むことができる。

【０１５８】また、埋め込む電子透かし情報の耐性を高
めるために、誤り訂正符号化された電子透かし情報を埋
め込むことができる。これにより、画像データに対して
多少の変更が行われても、その変更による生ずる誤りが
訂正可能な範囲であれば、その画像データの電子透かし
情報の内容を保護することができる。

【０１５９】また、誤り訂正符号化された電子透かし情
報を画像全体に対して一様に埋め込むことができる。こ
れにより、誤り訂正符号化電子透かし情報から検出され
た誤りにより改竄の有無を検出できる。また、検出され
た誤りが訂正可能な範囲内であれば、埋め込んだ電子透
かし情報の内容を保護することができ、その結果として
耐性を高めることができる。

【０１６０】さらに、複数の領域（例えば、ブロック）
からなる画像データの夫々に同じ誤り訂正符号化電子透
かし情報を埋め込むことができる。これにより、各領域
から抽出された誤り訂正符号化電子透かし情報を比較す
ることにより、改竄された領域を特定することができ
る。

【０１６１】また、複数の領域の少なくとも１つから抽
出された誤り訂正符号化電子透かし情報の誤りが訂正可
能な範囲内であれば、画像に埋め込んだ電子透かし情報
の内容を保護することができ、その結果としてより耐性
を高めることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態による電子透かし情
報の埋め込み装置を示すブロック図である。

【図２】本発明の第１の実施の形態による電子透かし情
報の抽出装置を示すブロック図である。

【図３】ウェーブレット変換器の構成図である。

【図４】ウェーブレット変換により生成されるサブバン
ドの概念を示す構成図である。

【図５】ウェーブレット変換領域におけるツリーを説明
する構成図である。

【図６】本発明の第２の実施の形態による電子透かし情
報の埋め込み装置を示すブロック図である。

【図７】本発明の第２の実施の形態による電子透かし情
報の抽出装置を示すブロック図である。

【図８】本発明の第３の実施の形態による電子透かし情
報の埋め込み装置を示すブロック図である。

【図９】本発明の第３の実施の形態による電子透かし情
報の抽出装置を示すブロック図である。

【図１０】本発明の第４の実施の形態による同じブロッ
クに含まれるツリーの例を示す構成図である。

【図１１】本発明の第５の実施の形態による電子透かし
情報の埋め込み装置を示すブロック図である。

【図１２】本発明の第５の実施の形態による電子透かし
情報の抽出装置を示すブロック図である。

【図１３】本発明の第６の実施の形態による電子透かし
情報の埋め込み装置を示すブロック図である。

【図１４】本発明の第６の実施の形態による電子透かし
情報の抽出装置を示すブロック図である。

【図１５】本発明の第７の実施の形態によるデータ処理
装置１５００の構成を示すブロック図である。

【図１６】第７の実施の形態のウェーブレット変換部１
５０２の構成を示すブロック図である。

【図１７】１ブロックの大きさとそのブロックから生成
されたサブバンドを説明する構成図である。

【図１８】ウェーブレット変換領域におけるツリー構造
を示す構成図である。

【図１９】第７の実施の形態の電子透かし埋め込み部１
５０３の構成を説明するブロック図である。

【図２０】第７の実施の形態の電子透かし埋め込み部１
５０３の動作を説明するフローチャートである。

【図２１】１ブロック分の画像データと誤り訂正符号化
された電子透かし情報との関係を説明する構成図であ
る。

【図２２】第７の実施の形態ののデータ処理装置２２０
０を示すブロック図である。

【図２３】データ処理装置２２００の抽出処理を説明す
るフローチャートである。

【図２４】埋め込み対象となるツリーの一例を示す構成
図である。

【符号の説明】

１０１、６０１、８０１、１１０１、１３０１ 入力部 １０２、６０２、８０２、１１０２、１３０２ ウェー
ブレット変換器 １０３、６０３、８０３、１１０３、１３０３ 電子透
かし埋め込み器 １０４、６０４、８０４、１１０４、１３０４ 逆ウェ
ーブレット変換器 １０５、６０５、８０５、１１０５、１３０５ 出力部 １５００、２２００ データ処理装置 １５０１、２２０１ 入力部 １５０２、２２０２ ウェーブレット変換部 １５０３ 電子透かし埋め込み部 １５０４、２２０４ 逆電子透かし埋め込み部 １５０５ 出力部 １５０６ 画像データ １５０７ 電子透かし情報 １５１０ 合成画像データ １５１１、２２０６ 制御部 １５１２ 撮像部 １５１３、２２０７ 記憶媒体 １５１４ 電子透かし情報生成部 １９０２ 量子化回路 １９０３ 再構成回路 １９０４ 誤り訂正符号化回路 ２２０５ 表示部 ２２０８ 改竄検出部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 7/081 Ｈ０４Ｎ 7/133 Ａ 7/30 Ｆターム(参考） 5C053 FA05 FA06 FA08 FA13 GB07 GB15 GB21 GB22 GB27 GB33 GB40 JA30 LA01 LA11 LA14 5C059 KK43 MA24 RC32 RF04 SS14 SS20 SS26 SS30 UA39 5C063 AB03 AC01 AC10 CA11 CA40 5C076 AA14 AA40 BA03 CA09 CA12 5C078 BA60 CA12 CA47

Claims (58)

【特許請求の範囲】
1. 【請求項１】 入力データの知覚的に重要でない成分を
   抽出する抽出手段と、 上記抽出された成分に所定の電子透かし情報を埋め込む
   埋め込み手段とを設けたことを特徴とするデータ処理装
   置。
2. 【請求項２】 上記抽出手段は、上記入力データに所定
   の処理を施すデータ処理手段と、この処理されたデータ
   のうち絶対値の大きな係数を抽出する係数抽出手段とを
   有し、上記埋め込み手段は、上記抽出された絶対値の大
   きな係数に上記電子透かし情報を埋め込むことを特徴と
   する請求項１記載のデータ処理装置。
3. 【請求項３】 上記データ処理手段は、上記入力データ
   をウェーブレット変換する変換手段を有し、上記係数抽
   出手段は、上記ウェーブレット変換されたデータ列の中
   で最低域に含まれる係数を除く係数のうち絶対値の大き
   な係数を抽出することを特徴とする請求項２記載のデー
   タ処理装置。
4. 【請求項４】 上記係数抽出手段は、上記ウェーブレッ
   ト変換された係数の中で同じ空間位置に存在する係数の
   集合を抽出することを特徴とする請求項３記載のデータ
   処理装置。
5. 【請求項５】 上記係数抽出手段は、上記係数の集合を
   乱数により選択することを特徴とする請求項４記載のデ
   ータ処理装置。
6. 【請求項６】 上記係数抽出手段は、上記係数の集合の
   うち絶対値が最大の係数を抽出することを特徴とする請
   求項４記載のデータ処理装置。
7. 【請求項７】 上記係数抽出手段は、複数の上記係数の
   集合を抽出することを特徴とする請求項４記載のデータ
   処理装置。
8. 【請求項８】 上記埋め込み手段は、上記抽出された係
   数の集合の要素の組み合わせによって上記電子透かし情
   報を埋め込む位置を決定することを特徴とする請求項４
   記載のデータ処理装置。
9. 【請求項９】 上記抽出手段は、上記入力データのうち
   所定の閾値以上のデータを抽出することを特徴とする請
   求項１記載のデータ処理装置。
10. 【請求項１０】 上記埋め込み手段は、上記電子透かし
    情報を誤り訂正符号化した後、埋め込みを行うことを特
    徴とする請求項１記載のデータ処理装置。
11. 【請求項１１】 上記電子透かし情報が埋め込まれたデ
    ータとその埋め込まれた位置を特定する情報とを出力す
    る出力手段を設けたことを特徴とする請求項１記載のデ
    ータ処理装置。
12. 【請求項１２】 上記電子透かし情報が埋め込まれたデ
    ータと、この電子透かし情報が埋め込まれたデータと上
    記入力データとの差分情報又は上記入力画像データにお
    ける上記電子透かし情報が埋め込まれた位置の元データ
    とを出力する出力手段を設けたことを特徴とする請求項
    １記載のデータ処理装置。
13. 【請求項１３】 ウェーブレット変換された係数のうち
    の所定の複数の係数に対して同じ電子透かし情報が埋め
    込まれている入力データから上記電子透かし情報を抽出
    する際に、多数決判定により抽出を行う電子透かし情報
    抽出手段を設けたことを特徴とするデータ処理装置。
14. 【請求項１４】 入力データの知覚的に重要でない成分
    に電子透かし情報を埋め込むことを特徴とするデータ処
    理方法。
15. 【請求項１５】 入力データに所定の処理を施したデー
    タのうち、絶対値の大きな係数に電子透かし情報を埋め
    込むことを特徴とする請求項１４記載のデータ処理方
    法。
16. 【請求項１６】 上記入力データをウェーブレット変換
    したデータ列の中で、最低域に含まれる係数を除く係数
    のうち絶対値の大きな係数に上記電子透かし情報を埋め
    込むことを特徴とする請求項１４記載のデータ処理方
    法。
17. 【請求項１７】 上記ウェーブレット変換された係数の
    中で、同じ空間位置に存在する係数の集合に対して上記
    電子透かし情報を埋め込むことを特徴とする請求項１６
    記載のデータ処理方法。
18. 【請求項１８】 上記ウェーブレット変換されたデータ
    系列の中で、乱数により上記係数の集合を選択すること
    を特徴とする請求項１７記載のデータ処理方法。
19. 【請求項１９】 上記係数の集合の中で絶対値が最大の
    係数に上記電子透かし情報を埋め込むことを特徴とする
    請求項１７記載のデータ処理方法。
20. 【請求項２０】 複数の上記係数の集合に電子透かし情
    報を埋め込むことを特徴とする請求項１７記載のデータ
    処理方法。
21. 【請求項２１】 上記係数の集合の要素の組み合わせに
    より、上記電子透かし情報を埋め込む位置を決定するこ
    とを特徴とする請求項１７記載のデータ処理方法。
22. 【請求項２２】 上記上記入力データのうち所定の閾値
    以上のデータを抽出することを特徴とする請求項１４記
    載のデータ処理方法。
23. 【請求項２３】 上記電子透かし情報を誤り訂正符号化
    した後、埋め込みを行うことを特徴とする請求項１４記
    載のデータ処理方法。
24. 【請求項２４】 上記電子透かし情報が埋め込まれたデ
    ータとその埋め込まれた位置を特定する情報とを出力す
    ることを特徴とする請求項１４記載のデータ処理方法。
25. 【請求項２５】 上記電子透かし情報が埋め込まれたデ
    ータと、この電子透かし情報が埋め込まれた画像データ
    と上記入力データとの差分情報又は上記入力画像データ
    における上記電子透かし情報が埋め込まれた位置の元デ
    ータとを出力することを特徴とする請求項１４記載のデ
    ータ処理方法。
26. 【請求項２６】 ウェーブレット変換された係数のうち
    の所定の複数の係数に対して同じ電子透かし情報が埋め
    込まれている入力データから上記電子透かし情報を抽出
    する際に、多数決判定により抽出を行うことを特徴とす
    るデータ処理方法。
27. 【請求項２７】 入力データの知覚的に重要でない成分
    を抽出する抽出処理と、 上記抽出された成分に所定の電子透かし情報を埋め込む
    埋め込み処理とを実行するためのプログラムを記憶した
    コンピュータ読み取り可能な記憶媒体。
28. 【請求項２８】 上記抽出処理は、上記入力データに所
    定の処理を施すデータ処理と、この処理された画像デー
    タのうち絶対値の大きな係数を抽出する係数抽出処理と
    を有し、上記埋め込み処理は、上記抽出された絶対値の
    大きな係数に上記電子透かし情報を埋め込むことを特徴
    とする請求項２７記載のコンピュータ読み取り可能な記
    憶媒体。
29. 【請求項２９】 上記データ処理は、上記入力データを
    ウェーブレット変換する変換処理を有し、上記係数抽出
    処理は、上記ウェーブレット変換されたデータ列の中で
    最低域に含まれる係数を除く係数のうち絶対値の大きな
    係数を抽出することを特徴とする請求項２８記載のコン
    ピュータ読み取り可能な記憶媒体。
30. 【請求項３０】 上記係数抽出処理は、上記ウェーブレ
    ット変換された係数の中で同じ空間位置に存在する係数
    の集合を抽出することを特徴とする請求項２９記載のコ
    ンピュータ読み取り可能な記憶媒体。
31. 【請求項３１】 上記係数抽出処理は、上記係数の集合
    を乱数により選択することを特徴とする請求項３０記載
    のコンピュータ読み取り可能な記憶媒体。
32. 【請求項３２】 上記係数抽出処理は、上記係数の集合
    のうち絶対値が最大の係数を抽出することを特徴とする
    請求項３０記載のコンピュータ読み取り可能な記憶媒
    体。
33. 【請求項３３】 上記係数抽出処理は、複数の上記係数
    の集合を抽出することを特徴とする請求項３０記載のコ
    ンピュータ読み取り可能な記憶媒体。
34. 【請求項３４】 上記埋め込み処理は、上記抽出された
    係数の集合の要素の組み合わせによって上記電子透かし
    情報を埋め込む位置を決定することを特徴とする請求項
    ３０記載のコンピュータ読み取り可能な記憶媒体。
35. 【請求項３５】 上記抽出処理は、上記入力データのう
    ち所定の閾値以上のデータを抽出することを特徴とする
    請求項２７記載のコンピュータ読み取り可能な記憶媒
    体。
36. 【請求項３６】 上記埋め込み手段は、上記電子透かし
    情報を誤り訂正符号化した後、埋め込みを行うことを特
    徴とする請求項２７記載のコンピュータ読み取り可能な
    記憶媒体。
37. 【請求項３７】 上記電子透かし情報が埋め込まれたデ
    ータとその埋め込まれた位置を特定する情報とを出力す
    る出力手段を設けたことを特徴とする請求項２７記載の
    コンピュータ読み取り可能な記憶媒体。
38. 【請求項３８】 上記電子透かし情報が埋め込まれたデ
    ータと、この電子透かし情報が埋め込まれたデータと上
    記入力データとの差分情報又は上記入力画像データにお
    ける上記電子透かし情報が埋め込まれた位置の元データ
    とを出力する出力手段を設けたことを特徴とする請求項
    ２７記載のコンピュータ読み取り可能な記憶媒体。
39. 【請求項３９】 ウェーブレット変換された係数のうち
    の所定の複数の係数に対して同じ電子透かし情報が埋め
    込まれている入力データから上記電子透かし情報を抽出
    する際に、多数決判定により抽出を行う電子透かし情報
    抽出処理を実行するためのプログラムを記憶したコンピ
    ュータ読み取り可能な記憶媒体。
40. 【請求項４０】 入力データを複数の周波数成分に変換
    する変換手段と、 上記入力データの所定の空間位置における最低周波数成
    分以外の周波数成分に対して誤り訂正符号化された電子
    透かし情報を埋め込む埋め込み手段とを設けたることを
    特徴とするデータ処理装置。
41. 【請求項４１】 上記埋め込み手段は、上記入力データ
    の所定の空間位置を所定の規則に基づいて複数個設定
    し、上記空間位置のそれぞれに対して上記誤り訂正符号
    化された電子透かし情報の少なくとも一部を埋め込むこ
    とを特徴とすることを特徴とする請求項４０記載のデー
    タ処理装置。
42. 【請求項４２】 上記埋め込み手段は、上記入力データ
    の所定の空間位置における最低周波数成分以外の周波数
    成分に対して誤り訂正符号化された複数の同じ電子透か
    し情報を埋め込むことを特徴とする請求項４０又は４１
    記載のデータ処理装置。
43. 【請求項４３】 上記変換手段は、上記入力データを所
    定のブロック毎に直交変換することを特徴とする請求項
    ４０〜４２の何れか１項記載のデータ処理装置。
44. 【請求項４４】 上記変換手段は、上記入力データをウ
    ェーブレット変換することを特徴とする請求項４０〜４
    ３の何れか１項記載のデータ処理装置。
45. 【請求項４５】 上記入力データは、画像データである
    ことを特徴とする請求項４０〜４４の何れか１項記載の
    データ処理装置。
46. 【請求項４６】 上記データ処理装置は、デジタルカメ
    ラ、デジタルビデオカメラ又はスキャナであることを特
    徴とする請求項４０〜４５の何れか１項記載のデータ処
    理装置。
47. 【請求項４７】 入力データを複数の周波数成分に変換
    する変換手段と、 上記入力データから誤り訂正符号化された電子透かし情
    報を抽出する抽出手段とを設けたことを特徴とするデー
    タ処理装置。
48. 【請求項４８】 上記抽出手段は、上記入力データの所
    定の空間領域における最低周波数成分以外の周波数成分
    から誤り訂正符号化された電子透かし情報を抽出するこ
    とを特徴とする請求項４７記載のデータ処理装置。
49. 【請求項４９】 上記誤り訂正符号化された電子透かし
    情報の誤りを検出し、訂正する復号化手段を設けたこと
    を特徴とする請求項４７記載のデータ処理装置。
50. 【請求項５０】 上記復号化手段によって検出された誤
    り位置に基づいて上記入力データの変更位置を検出手段
    を設けたことを特徴とする請求項４９記載のデータ処理
    装置。
51. 【請求項５１】 上記復号化手段から出力された電子透
    かし情報と上記検出手段によって検出された変更位置と
    の少なくとも一方を選択的に表示する表示手段を設けた
    ことを特徴とする請求項５０記載のデータ処理装置。
52. 【請求項５２】 上記変換手段は、上記入力データをウ
    ェーブレット変換することを特徴とする請求項４７〜５
    １の何れか１項記載のデータ処理装置。
53. 【請求項５３】 被写体の光学像から所定形式の画像デ
    ータを生成する撮像手段と、 上記画像データに埋め込む電子透かし情報を誤り訂正符
    号化する符号化手段と、 上記符号化手段により誤り訂正符号化された電子透かし
    情報を上記画像データの所定の空間位置に対応させて埋
    め込む埋め込み手段とを設けたことを特徴とするデータ
    処理装置。
54. 【請求項５４】 上記データ処理装置は、デジタルカメ
    ラ、デジタルビデオカメラあるいはスキャナであること
    を特徴とする請求項４７記載のデータ処理装置。
55. 【請求項５５】 入力データを複数周波数成分に変換
    し、 上記入力データの所定の空間位置における最低周波数成
    分以外の周波数成分に対して誤り訂正符号化された電子
    透かし情報を埋め込むことを特徴とするデータ処理方
    法。
56. 【請求項５６】 入力データを複数周波数成分に変換
    し、 上記入力データから誤り訂正符号化された電子透かし情
    報を抽出することを特徴とするデータ処理方法。
57. 【請求項５７】 入力データを複数周波数成分に変換す
    る変換処理と、 上記入力データの所定の空間位置における最低周波数成
    分以外の周波数成分に対して誤り訂正符号化された電子
    透かし情報を埋め込む埋め込み処理とを実行するための
    プログラムを記憶したコンピュータ読み取り可能な記憶
    媒体。
58. 【請求項５８】 入力データを複数周波数成分に変換す
    る変換処理と、 上記入力データから誤り訂正符号化された電子透かし情
    報を抽出する抽出処理とを実行するためのプログラムを
    記憶したコンピュータ読み取り可能な記憶媒体。