JP2003209678A

JP2003209678A - 情報処理装置及びその制御方法

Info

Publication number: JP2003209678A
Application number: JP2002003895A
Authority: JP
Inventors: Junichi Hayashi; 淳一林
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-01-10
Filing date: 2002-01-10
Publication date: 2003-07-25
Anticipated expiration: 2022-01-10
Also published as: US7187781B2; JP3937841B2; US20030128863A1

Abstract

(57)【要約】【課題】１つの画像内に複数種類、或いは多ビットの
付加情報を埋め込める様にすることができる情報処理装
置及びその制御方法を提供する。【解決手段】画像入力部１０１から入力された画像デ
ータに、埋め込み情報入力部１０２から入力された電子
透かし情報が埋め込まれる。この際、透かしパターン生
成部１０４において、互いに異なる２ⁿ通りの係数値配
列が疑似乱数によって設定され、埋め込むべきｎビット
の電子透かし情報に基づいて、係数値配列のいずれか１
つが選択される。そして、画像データを所定画素ブロッ
クに分割し、各画素ブロック中の相対的同位置の画素デ
ータを、選択した係数値配列の所定の係数値を用いて補
正することで透かしパターンが生成され、電子透かし埋
め込み部１０５において画像データに埋め込まれる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データに対し
て人間の目に見えにくいように、電子透かしによって、
付加情報を埋め込む情報処置装置及びその制御方法、並
びに、付加情報が埋め込まれた画像データから付加情報
を抽出する情報処理装置及びその制御方法に関する。

【０００２】

【従来の技術】近年、コンピュータとそのネットワーク
の急速な発達及び普及により、文書データ、画像デー
タ、音声データ等の様々な情報がディジタル化されてい
る。ディジタル情報は、経年変化による劣化がなく、い
つまでも完全な状態で保存できる一方、第三者による複
製が容易であり、著作権の保護が大きな問題となってい
る。このような背景から、著作権保護のためのセキュリ
ティ技術の重要性が急速に増している。

【０００３】著作権を保護する技術の一つとして「電子
透かし」がある。電子透かしとは、ディジタル化された
画像データ、音声データ、文書データ等に、人が知覚し
にくいように著作権保有者の名前や購入者のＩＤ等の情
報を埋めこみ、違法な複製によるコンテンツの無断使用
を追跡する技術である。

【０００４】従来、電子透かしを埋め込む手法として、
擬似乱数列を用いる方法が知られている。例えば、複数
種類の付加情報の何れか１つを埋め込める様にする為に
は、上記各付加情報に１対１で対応する様な各擬似乱数
列を準備し、埋め込みたい１つの付加情報に対応する擬
似乱数列を用いて画像データを変調することにより、そ
の付加情報を埋め込む技術が知られている。

【０００５】この技術では、埋め込み後の画像データか
らは、埋め込み時に使用した擬似乱数列に対応する擬似
乱数列を用いて畳み込み演算することにより、付加情報
を抽出することが可能である。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来技術は、１画像に対して何れか１つの擬似乱数列を用
いて、１種類の付加情報を埋め込むのが通常であり、埋
め込み可能な付加情報量を増加させるための技術は未だ
確立していなかった。

【０００７】本発明は上記従来例に鑑みて成されたもの
であり、１つの画像内に複数種類、或いは多ビットの付
加情報を埋め込める様にすることを主な目的とする。

【０００８】更に、本発明は、上記複数種類、或いは多
ビットの付加情報を１画像内に、実画像空間や周波数空
間の状態で埋め込む際に、その付加情報の各部分の重要
度に応じて、その各部分の以後の取扱いを配慮した埋め
込みを行うことにより、重要度の高い部分の付加情報に
ついて、確実にその付加情報を抽出／検出できる様にす
ることを別の目的とする。

【０００９】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、画像の可視表示状態において、その存在
を人間が知覚しにくいように、該画像を表す画像データ
に電子透かし情報を埋め込む情報処理装置であって、前
記画像データが表す実画像空間／周波数空間における、
少なくとも二つの領域を特定する領域情報を発生する領
域情報発生手段と、互いに異なる少なくとも２つの係数
値系列を設定する係数値系列発生手段と、前記分割され
た夫々の領域に対して、埋め込むべき電子透かし情報に
基づいて前記係数値系列を割り当て、透かしパターンを
生成する透かしパターン生成手段と、前記画像データを
前記透かしパターンを用いて変更することで、電子透か
し情報を埋め込む埋め込み手段とを備えることを特徴と
する。

【００１０】また、本発明は、画像の可視表示状態にお
いて、その存在を人間が知覚しにくいように、該画像を
表す画像データ中にｎビットの電子透かし情報を埋め込
む情報処理装置であって、互いに異なる２ⁿ通りの係数
値配列を設定する設定手段と、埋め込むべきｎビットの
電子透かし情報に基づいて、前記係数値配列のいずれか
１つを選択する選択手段と、前記画像データを所定画素
ブロックに分割し、各画素ブロック中の相対的同位置の
画素データを、前記選択した係数値配列の所定の係数値
を用いて補正し、他の相対的同位置の画素に対しても、
順次他の係数値を用いて補正することで、ｎビットの電
子透かし情報を埋め込む埋め込み手段とを備え、前記画
素ブロックの画素群をＱ個のグループに分け、各グルー
プに対してｎビットの電子透かし情報を埋め込むこと
で、Ｑ×ｎビットの電子透かし情報を埋め込むことを特
徴とする。

【００１１】さらに、本発明は、人間が知覚しにくいよ
うに、ｎビットの電子透かし情報が埋め込まれた画像デ
ータから、該電子透かし情報を抽出する情報処理装置で
あって、互いに異なる２ⁿ通りの係数値配列を設定する
設定手段と、抽出すべきｎビットの電子透かし情報に基
づいて、前記係数値配列のいずれか１つを選択する選択
手段と、前記画像データを所定画素ブロックに分割し、
各画素ブロック中の相対的同位置の画素データを、前記
選択した係数値配列の所定の係数値を用いて補正し、他
の相対的同位置の画素に対しても、順次他の係数値を用
いて補正することで得られた補正値と、該画素ブロック
の画素データの平均値との相関を算出する相関算出手段
と、２ⁿ通りの係数値配列について算出された、所定画
素ブロックについての相関の総和に基づいて、前記画素
ブロックを補正した位置の係数値配列を選択し、選択さ
れた係数値配列から埋め込まれたビットを抽出する抽出
手段とを備えることを特徴とする。

【００１２】

【発明の実施の形態】以下、図面を参照して、本発明の
一実施形態による情報処理装置について説明する。

【００１３】＜第１の実施形態＞最初に、電子透かしに
よって付加情報の埋め込み処理を行う情報処理装置につ
いて説明する。図１は、本実施形態による電子透かし情
報の埋め込み処理を行う情報処理装置の構成を示すブロ
ック図である。

【００１４】図１に示すように、本発明における情報処
理装置は、付加情報Ｉｎｆが埋め込まれる画像データＩ
を入力するための画像入力部１０１と、付加情報Ｉｎｆ
を入力するための埋め込み情報入力部１０２と、付加情
報Ｉｎｆの埋め込みの際に用いられる鍵情報ｋを入力す
るための鍵情報入力部１０３と、付加情報Ｉｎｆと鍵情
報ｋとから、画像データＩに埋め込む透かしパターンｗ
ｎ（ｎ＝１，２，・・・）を生成する透かしパターン生成
部１０４と、透かしパターンｗｎを画像データＩに埋め
込む電子透かし埋め込み部１０５と、付加情報Ｉｎｆが
埋め込まれた画像データＩ’を出力する画像出力部１０
６とから構成される。

【００１５】画像入力部１０１は、ネットワークあるい
は外部機器等から直接、画像データＩを本情報処理装置
内に入力するための端子、あるいは、媒体上に形成され
た画像を読み取って画像データＩに変換する読取装置で
ある。本実施形態では、簡単化のため、画像データＩは
白黒の多値画像を表現しているものとする。しかし、本
発明で埋め込み可能な画像データは、白黒画像データに
限定されない。例えば、複数の色成分からなるカラー画
像データであってもよい。

【００１６】カラー画像データに対して電子透かし情報
を埋め込む場合、例えば、その複数の色成分であるＲＧ
Ｂ成分や、輝度、色差成分のそれぞれの成分を白黒の多
値画像と同様に扱うようにして、各成分に対して電子透
かし情報を埋め込むことによって実現することができ
る。また、このような場合には、白黒の多値画像へ電子
透かし情報を埋め込む場合と比較して、約３倍のデータ
量を埋め込むことが可能となる。その逆に、複数成分の
うちの一部の成分のみに電子透かし情報を埋め込む様に
しても良く、その場合には、埋め込み可能なデータ量は
白黒画像データに埋め込む場合と同じだが、その埋め込
みの対象となる成分を他者から特定しにくくする効果が
有る。

【００１７】また、埋め込み情報入力部１０２及び鍵情
報入力部１０３は、ネットワークあるいは外部機器等か
ら付加情報Ｉｎｆ及び鍵情報ｋを本情報処理装置内に入
力するための端子、あるいは、直接入力するためのキー
ボード等の入力装置である。

【００１８】埋め込み情報入力部１０２から入力される
付加情報Ｉｎｆは、上述した画像データＩに対して電子
透かしによって埋め込まれる、バイナリデータ列からな
るデータである。すなわち、付加情報Ｉｎｆは、「０」
又は「１」のいずれかを表すビットの数個の組み合わせ
によって構成される情報である。そして、この数ビット
の付加情報Ｉｎｆが、画像データＩの著作者を特定する
著作権情報や、画像データＩの利用者を特定する利用者
情報を表す。

【００１９】尚、上記付加情報Ｉｎｆ自身が、第三者に
容易に悪用されないように暗号化されていてもよい。さ
らに、当該付加情報Ｉｎｆが電子透かしによって埋め込
まれた画像データＩから、悪意を持った人間によって、
埋め込まれた付加情報Ｉｎｆを抽出できないように内容
変更が施された場合でも、正しくその付加情報Ｉｎｆを
抽出できるように、誤り訂正符号化が施されてもよい。

【００２０】尚、付加情報Ｉｎｆが埋め込まれている画
像データＩ’に対する内容変更には、上述したような第
三者からの故意によるものだけでなく、故意ではない内
容変更もある。例えば、画像の非可逆圧縮、輝度補正、
幾何変換、フィルタリング等の画像処理を施すことによ
って、結果として、電子透かし情報に影響を及ぼすこと
もある。尚、暗号化や誤り訂正符号化などの処理の詳細
は公知であるので、本実施形態での説明は省略する。

【００２１】また、鍵情報入力部１０３から入力される
鍵情報ｋは、付加情報Ｉｎｆの埋め込みや抽出の際に必
要とされる情報のことである。本実施形態における鍵情
報ｋには、整数のＬビットで表される実数の情報を用い
る。例えば、「０１０１０１０１」は、Ｌ＝８の正数と
して表現された鍵情報であり、正の整数として表現する
場合には「８５」として与えられる。

【００２２】また、鍵情報ｋは、後述する擬似乱数発生
部２０２に出力され、そこで実行される擬似乱数発生処
理の際の初期値として与えられる。そして、本実施形態
で説明する電子透かしを埋め込むための情報処理装置
と、後述する電子透かしを抽出するための情報処理装置
において、共通の鍵情報ｋを使用した場合に限り、同一
の擬似乱数を発生させることができるので、電子透かし
として埋め込まれている付加情報Ｉｎｆを正しく抽出す
ることが可能であるようにする。これによって、鍵情報
ｋを知っている利用者だけが、画像データＩ’に埋め込
まれた付加情報Ｉｎｆを正しく抽出することができる。

【００２３】次に、透かしパターン生成部１０４の細部
構成について説明する。図２は、透かしパターン生成部
１０４の細部構成を示すブロック図である。図２に示す
ように、透かしパターン生成部１０４は、領域情報生成
部２０１と、擬似乱数発生部２０２と、擬似乱数割り当
て部２０３とから構成される。

【００２４】一方、領域情報生成部２０１によって、生
成された領域情報ｍが擬似乱数割り当て部２０３に出力
される。領域情報ｍとは、付加情報Ｉｎｆを構成する各
ビットの位置と、それぞれのビットが埋め込まれる画像
データＩ上の画素位置を対応付けるために用いられる行
列で与えられた少領域内の各画素の属性情報である。図
３は、４ビットから構成される付加情報Ｉｎｆを、画像
データＩに埋め込む場合に用いられる領域情報ｍの一例
を示す図である。

【００２５】図３に示される例は、４ビットの付加情報
Ｉｎｆを埋め込むために用いられる、４×４の領域情報
ｍである。本実施形態では、領域情報ｍに示される領域
と付加情報Ｉｎｆのビット位置が対応付けられているも
のとする。そして、領域情報ｍ内の各要素に対して、第
１の領域には「Ａ」、あるいは、第２の領域には「Ｂ」
というように領域内の各画素に対して属性情報が割り当
てられている。具体的には、領域情報ｍに示される第１
の領域Ａに対して、４ビットの付加情報Ｉｎｆにおける
ビット位置「１」のビット情報（最上位ビット）とビッ
ト位置「２」のビット情報（最上位ビットの次のビッ
ト）が埋め込まれる。

【００２６】同様にして、領域情報ｍに示される第２の
領域Ｂに対して、付加情報Ｉｎｆのビット位置「３」の
ビット情報（最上位ビットから３番目のビット）とビッ
ト位置「４」のビット情報（最上位ビットから４番目の
ビット）が埋め込まれる。これによって、４×４の大き
さの画素内に４ビットの付加情報を埋めることが可能と
なる。

【００２７】次に、擬似乱数発生部２０２では、入力さ
れた鍵情報ｋを初期値として、第１の擬似乱数列ｒ１と
第２の擬似乱数列ｒ２とが生成される。生成された第１
の擬似乱数列ｒ１及び第２の擬似乱数列ｒ２は、擬似乱
数割り当て部２０３に出力される。ここで、第１の擬似
乱数列ｒ１及び第２の擬似乱数列ｒ２には、｛−１，
１｝の範囲に含まれる一様分布に従う実数列を用いる。
擬似乱数列を生成する方法は公知の技術であるため、本
実施形態での説明は省略する。

【００２８】さらに、擬似乱数割り当て部２０３には、
領域情報生成部２０１で生成された領域情報ｍと、擬似
乱数発生部２０２で発生した、第１の擬似乱数列ｒ１及
び第２の擬似乱数列ｒ２と、埋め込み情報入力部１０２
からの付加情報Ｉｎｆとが入力される。そして、入力さ
れた第１の擬似乱数列ｒ１及び第２の擬似乱数列ｒ２の
各要素が、付加情報Ｉｎｆのビット数によって定められ
る領域情報ｍの所定の要素に割り当てられる。尚、領域
情報ｍの所定の要素に乱数列が割り当てられた行列のこ
とを、本実施形態では透かしパターンｗｎと呼ぶことに
する。

【００２９】ここで、第１の擬似乱数列ｒ１及び第２の
擬似乱数列ｒ２の各要素を、領域情報ｍの所定の要素に
割り当てる処理の詳細について説明する。

【００３０】本実施形態では、付加情報Ｉｎｆを４ビッ
トとし、図３に示した４×４の領域情報ｍを用いる。前
述したように、領域情報ｍと２つの擬似乱数列（第１の
擬似乱数列ｒ１、第２の擬似乱数列ｒ２）を用いること
により４ビットの付加情報を埋め込むことが可能であ
る。以降では、４ビットの付加情報について、最初の２
ビットを第１のビットセット、次の２ビットを第２のビ
ットセットと呼ぶ。

【００３１】まず、第１のビットセットを領域情報ｍに
示す第１の領域に割り当てる。第１の領域は、上述した
ように、値として「Ａ」を持つ要素である。尚、割り当
ての際、領域情報ｍに示す領域情報内の各要素のうち、
第１の領域についてラスター走査し、図４に示すビット
割り当て規則と第１のビットセットに従って、順に、第
１の擬似乱数列ｒ１、あるいは第２の擬似乱数列ｒ２の
いずれかの要素を割り当てる。図４は、本実施形態の擬
似乱数割り当て部２０３で用いられるビット割り当て規
則を示す図である。

【００３２】すなわち、第１の領域Ａに埋め込まれる付
加情報の第１のビットセットが「００」の場合は、第１
の擬似乱数列ｒ１内の各擬似乱数の符号を変化させない
で、「Ａ」の属性を持つ画素の位置に対してラスター走
査順に擬似乱数を一つずつ割り当てる。同様にして、埋
め込まれる付加情報の第１のビットセットが「０１」の
場合は、第１の擬似乱数列ｒ１内の各擬似乱数の符号を
逆にして（すなわち、各擬似乱数に−１を乗算して）、
同様にして順に一つずつ割り当てる。また、付加情報の
第１のビットセットが「１０」のときは、第２の擬似乱
数列ｒ２内の擬似乱数の符号を変化させずに、付加情報
の第１のビットセットが「１１」のときは、第２の擬似
乱数列ｒ２内の擬似乱数の符号を逆にして割り当てる。

【００３３】次に、第２のビットセットを領域情報ｍに
示す第２の領域に割り当てる。第２の領域は、上述した
ように、値として「Ｂ」をもつ要素である。尚、割り当
ての際、領域情報ｍに示す領域情報内の各要素のうち、
第２の領域をラスタ走査し、図４に示すビット割り当て
規則と第２のビットセットに従って、第１のビットセッ
トの場合と同様にして、第２の擬似乱数列ｒ２、あるい
は第１の擬似乱数列ｒ１のいずれかの要素を割り当て
る。

【００３４】図５は、上述したようにして生成される、
透かしパターンｗｎの一例を説明するための図である。
図５では、埋め込まれる付加情報Ｉｎｆとして「００１
１」という４ビットの情報を用い、第１のビットセット
「００」に対応する第１の擬似乱数列ｒ１の「＋ｒ１」
の擬似乱数ｒ１＝｛０．７，−０．６、−０．２，０．
１，０．５、−０．３、−０．９．０．４｝という実数
列が第１の領域Ａに対して割り当てられる。また、第２
のビットセット「１１」に対応する第２の擬似乱数列ｒ
２の「−ｒ２」を割り当てるため、ｒ２＝｛０．２、−
０．６、−０．５，０．１，０．３、−０．９、−０．
６，０．８｝に対して符号を逆にした実数列が割り当て
られた場合の例が示されている。図５において、符号５
０１は、第１のビットセット「００」を埋め込むための
透かしパターンｗ１を示す。また、符号５４０２は、第
２のビットセット「１１」を埋め込むための透かしパタ
ーンｗ２を示す。

【００３５】尚、上述した実施形態においては、４ビッ
トの付加情報を埋め込むために４×４の大きさの領域情
報ｍを用いたが、本発明はこれに限られない。例えば、
１ビット埋め込むために更に多くの画素を利用し、より
大きなサイズの領域情報ｍを用いる場合も本発明の範疇
に含まれる。そして、より大きなサイズの領域情報を用
いた場合には、擬似乱数列もより長い実数列を用いるこ
とができる。これによって、より長い実数列を用いるこ
とによって、付加情報Ｉｎｆが埋め込まれているにも関
わらず、集積画像と透かしパターンｗ１、ｗ２、…、ｗ
ｎとの相関係数が小さくなることを防ぐことができる。
例えば、６４ビットの付加情報を埋め込むために、充填
率を５０％として、２５６×２５６の領域情報を用い
る。この場合、１ビット埋め込むために５１２画素使用
することになる。

【００３６】次に、電子透かし埋め込み部１０５につい
て説明する。電子透かし埋め込み部１０５には、画像デ
ータＩ及び透かしパターンｗｎが入力される。そして、
画像データＩに透かしパターンｗｎが埋め込まれ、透か
しパターンｗｎが埋め込まれた画像データＩ’が出力さ
れる。

【００３７】電子透かし埋め込み部０１０５の処理の詳
細について説明する。電子透かし埋め込み部０１０５で
は、次式に従って、電子透かしの埋め込み処理が実行さ
れる。

【００３８】

【数１】

【００３９】ここで、I’_i,jは、電子透かしが埋め込ま
れた画像データを示す。また、I_i,jは、電子透かしが埋
め込まれる前の画像データを示す。また、ｗｎ_i,jは透
かしパターンを示す。但し、ｎは埋め込まれる付加情報
Ｉｎｆのビット位置及び付加情報Ｉｎｆのビット位置に
対応する透かしパターンｗｎを示す整数、ｉ，ｊはそれ
ぞれ画像データＩ及びＩ’、透かしパターンｗｎのｘ座
標及びｙ座標を表すパラメータを示す。また、ａは電子
透かしの強度を設定するための係数である。例えば、４
ビットから構成される付加情報Ｉｎｆを埋め込むため
に、ｎは１から２までの値をとる。

【００４０】例えば、係数ａを０．０１とすると、原画
像の要素値の１％程度が変更されることを意味する。係
数ａの値を大きく設定することによって耐性の強い電子
透かしを埋め込むことが可能であるが、反面、画質劣化
が大きくなる。一方、ａの値を小さく設定することによ
って電子透かしの耐性は弱くなるが、画質劣化を小さく
することが可能である。このようにして、領域情報ｍの
構成と同様に係数ａの値を適切に設定することにより、
電子透かしの内容変更に対する耐性と電子透かしを埋め
込んだ後の画像の画質のバランスを設定することが可能
である。

【００４１】図６は、式（１）に示した電子透かし埋め
込み処理の具体例として、４×４の領域情報ｍを用いた
場合の例を説明するための図である。図６において、符
号６０１は式（１）における画像データＩ’、符号６０
２は画像データＩ、符号６０３は透かしパラメータｗｎ
を表す。また、Ｅは、符号６０１〜６０３の行列と同じ
大きさの単位行列である。式（１）における演算は、図
６に示されるような行列内の各要素に対して実行され
る。

【００４２】図６に示されるパラメータを式（１）を用
いて４×４の大きさの領域内で演算する処理は、実際に
は入力された画像データＩの全体に対して繰り返し実行
される。例えば、図７は、２４×２４画素から構成され
る画像データＩを示す図である。図７に示すように、入
力された画像データＩは、４×４画素から構成される互
いに重ならないブロックに分割され、分割されたそれぞ
れのブロックに対して、上述したような、図６のパラメ
ータを用いて式（１）に示した同じ演算処理が繰り返し
実行される。このように図６のパラメータを用いて式
（１）に示された処理が実行されるブロックを、「マク
ロブロック」と呼ぶ。

【００４３】全てのマクロブロックに対して繰り返し、
電子透かしによる付加情報の埋め込み処理を実行するこ
とにより、画像全体に対して付加情報を埋め込むことが
可能である。尚、本実施形態では、１つのマクロブロッ
クにはｎビットから構成される付加情報Ｉｎｆを埋め込
むことができる。このことから、少なくとも１つのマク
ロブロックからは、ｎビットの付加情報Ｉｎｆを抽出す
ることができる。すなわち、ｎビットの付加情報Ｉｎｆ
が埋め込まれた画像データからその付加情報Ｉｎｆを抽
出するためには、画像データＩの全体の情報を必要とせ
ず、画像データＩの一部（少なくともｎビットの付加情
報が埋め込まれた１つのマクロブロック）があれば十分
である。

【００４４】このように、画像データＩの一部から電子
透かしを完全に抽出可能であることを「切り取り耐性が
ある」と呼ぶ。そして、マクロブロック単位の電子透か
し埋め込み処理を画像全体に繰り返し実行することによ
り、電子透かしに切り取り耐性を持たせることが可能で
ある。

【００４５】すなわち、この発明は、画像の可視表示状
態において、その存在を人間が知覚しにくいように、該
画像を表す画像データ中にｎビットの電子透かし情報を
埋め込む情報処理装置であって、互いに異なる２^n-2通
りの係数値配列を設定する設定手段（透かしパターン生
成部１０４）と、埋め込むべきｎビットの電子透かし情
報に基づいて、係数値配列のいずれか１つを選択する選
択手段（透かしパターン生成部１０４）と、画像データ
を所定画素ブロックに分割し、各画素ブロック中の相対
的同位置の画素データを、選択した係数値配列の所定の
係数値を用いて補正し、他の相対的同位置の画素に対し
ても、順次他の係数値を用いて補正することで、ｎビッ
トの電子透かし情報を埋め込む埋め込み手段（電子透か
し埋め込み部１０５）とを備え、画素ブロックの画素群
をＱ個のグループに分け、各グループに対してｎビット
の電子透かし情報を埋め込むことで、Ｑ×ｎビットの電
子透かし情報を埋め込むことを特徴とする。

【００４６】さらに、本発明は、所定の鍵情報を入力す
る鍵情報入力手段（鍵情報入力部１０３）をさらに備
え、設定手段（透かしパターン生成部１０４）が、入力
された鍵情報にしたがって係数値配列を設定することを
特徴とする。

【００４７】さらにまた、本発明は、疑似乱数列を用い
て互いに異なる係数値配列を生成する疑似乱数生成手段
（疑似乱数発生部２０２）をさらに備えることを特徴と
する次に、上述した構成によって付加情報を画像データ
に埋め込む情報処理装置の動作手順について説明する。
図８は、本実施形態による付加情報を埋め込むための情
報処理装置の動作手順を説明するためのフローチャート
である。

【００４８】まず、画像入力部１０１から、付加情報Ｉ
ｎｆを埋め込む先の画像データＩが入力される（ステッ
プＳ８０１）。次に、埋め込み情報入力部１０２から、
画像データＩに埋め込む付加情報Ｉｎｆが入力される
（ステップＳ８０２）。さらに、鍵情報入力部１０３か
ら、画像データＩに付加情報Ｉｎｆを埋め込む際に用い
られる鍵情報ｋが入力される（ステップＳ８０３）。
尚、画像データＩと付加情報Ｉｎｆと鍵情報ｋの入力順
は、この順に限られず、また同時であってもよい。

【００４９】そして、入力された付加情報Ｉｎｆ及び鍵
情報ｋは、透かしパターン生成部１０４に出力され、そ
こで透かしパターンｗｎが生成される（ステップＳ８０
４）。図９は、透かしパターン生成部１０４で行われる
透かしパターンｗｎの生成手順を説明するためのフロー
チャートである。透かしパターン生成部１０４では、領
域情報生成部２０１において、付加情報Ｉｎｆの大きさ
に基づいて、付加情報Ｉｎｆのビット数分の種類の属性
情報を有する領域に分割された領域情報ｍが生成される
（ステップＳ８０４ａ）。また、入力された鍵情報ｋを
初期値として、擬似乱数発生部２０２において擬似乱数
（例えば、上述したｒ１、ｒ２）を発生させる（ステッ
プＳ８０４ｂ）。さらに、領域情報ｍと擬似乱数ｒ１及
びｒ２と付加情報Ｉｎｆが擬似乱数割り当て部２０３に
入力され、そこで透かしパターン（例えば、上述したｗ
１、ｗ２）が生成される（ステップＳ８０４ｃ）。

【００５０】こうして生成された透かしパターンが電子
透かし埋め込み部１０５に入力され、そこで電子透かし
埋め込み済みの画像データＩ’が生成される（ステップ
Ｓ８０５）。この画像データＩ’は、画像出力部１０６
から電子透かしの埋め込み処理部の最終的な出力として
出力される（ステップＳ８０６）。

【００５１】尚、本実施形態では、１枚の画像データを
４×４画素のブロックに分割して、４ビットを埋め込む
方法について記述したが、各ブロックに４ビット以上の
電子透かし情報を埋め込んでもよい。また、１枚の画像
データを複数の領域に分割し、各領域に対して上述した
電子透かし情報埋め込み方法を適用することも可能であ
る。この場合、例えば、画像データをｐ個の領域に分割
し、各領域にｑビットの電子透かし情報を埋め込むとす
ると、当該画像データにはｐ×ｑビットの電子透かし情
報を埋め込むことができる。

【００５２】＜第２の実施形態＞次に、第１の実施形態
に示された方法によって画像に埋め込まれた電子透かし
情報の抽出処理を行う情報処理装置について説明する。
図１０は、本実施形態における電子透かし情報の抽出処
理を行う情報処理装置の構成を示すブロック図である。

【００５３】図１０に示すように、電子透かし情報を抽
出するための情報処理装置は、電子透かし埋め込み済み
の画像データＩ”を入力するための画像入力部１００１
と、付加情報Ｉｎｆ’の抽出に用いられる鍵情報を入力
するための鍵情報入力部１００２と、透かしパターンを
生成する透かしパターン生成部１００３と、付加情報Ｉ
ｎｆ’を抽出する電子透かし抽出部１００４と、抽出し
た付加情報を出力する電子透かし出力部１００５とから
構成される。

【００５４】まず、画像入力部１００１について説明す
る。画像入力部１００１には、電子透かしが埋め込まれ
ている可能性がある画像データＩ”が入力される。ここ
で、画像入力部１００１の動作は、前述した画像入力部
１０１と同様であるので詳細な動作の説明は省略する。

【００５５】尚、画像入力部１００１から入力される画
像データＩ”は、前述した電子透かし埋め込み部１０５
によって付加情報が埋め込まれた画像データＩ’だけに
限定されない。すなわち、付加情報が埋め込まれた画像
データＩ’であってもよいし、画像データＩ’が内容変
更された画像データであってもよい。更に、付加情報が
何も埋め込まれていない画像データＩであってもよい。

【００５６】次に、鍵情報入力部１００２について説明
する。鍵情報入力部１００２からは、埋め込まれた付加
情報を抽出するための鍵情報ｋが入力される。ここで、
入力される鍵情報ｋは、第１の実施形態における鍵情報
入力部１０３から入力されたものと同一でなければなら
ない。すなわち、鍵情報入力部１０３から入力された鍵
情報ｋと異なる鍵情報が入力された場合には、付加情報
を埋め込んだときと同一の擬似乱数列を発生させること
ができないので、画像データに埋め込まれた付加情報を
正しく抽出することができない。したがって、正しい鍵
情報ｋを知る利用者だけに、正しい付加情報を抽出され
るようにすることができる。

【００５７】次に、透かしパターン生成部１００３につ
いて説明する。透かしパターン生成部１００３には、鍵
情報生成部１００２から鍵情報ｋが入力され、入力され
た鍵情報ｋに基づいて透かしパターンｗｎが生成され、
生成された透かしパターンｗｎが出力される。透かしパ
ターン生成部１００３は、透かしパターン生成部１０４
と同様に、図２に示される各部を構成要素とし、透かし
パターン生成部１０４とほぼ同様の処理が実行される。
但し、擬似乱数割り当て部で実行される処理が第１の実
施形態とは異なるので、ここでは擬似乱数割り当て部の
処理について説明する。

【００５８】透かしパターン生成部１００３における擬
似乱数割り当て部には、領域情報生成部で生成された領
域情報ｍ、擬似乱数発生部で発生した第１の擬似乱数列
ｒ１、第２の擬似乱数列ｒ２が入力され、第１の擬似乱
数列、及び第２の擬似乱数列が領域情報ｍに従って割り
当てられ、透かしパターンｗｎとして出力される。

【００５９】すなわち、透かしパターン生成部１００３
においては、まず、領域情報ｍに示す領域情報内の各要
素のうち、値として「Ａ」を持つ要素である第１の領域
をラスター走査して、第１の擬似乱数列ｒ１内の各擬似
乱数を順に割り当てる。次に、値として「Ａ」を持つ要
素の第１の領域をラスター走査して、第２の擬似乱数列
ｒ２内の各擬似乱数を順に割り当てる。さらに、領域情
報ｍに示す領域情報内の各要素のうち、値として「Ｂ」
を持つ要素である第２の領域をラスター走査して、第１
の擬似乱数列ｒ１内の擬似乱数を順に割り当てる。そし
て、値として「Ｂ」を持つ要素の第２の領域をラスター
走査して、第２の擬似乱数列ｒ２内の各擬似乱数を順に
割り当てる。

【００６０】図１１は、第２の実施形態における透かし
パターン生成部１００３によって生成された、透かしパ
ターンの一例を示す図である。図１１では、第１の擬似
乱数列ｒ１として、ｒ１＝｛０．７，−０．６、−０．
２，０．１，０．５、−０．３、−０．９．０．４｝と
いう実数列を用い、第２の擬似乱数列ｒ２としてｒ２＝
｛０．２、−０．６、−０．５，０．１，０．３、−
０．９、−０．６，０．８｝という実数列を用いた。こ
れらの擬似乱数は、上述した実施形態において付加情報
を埋め込む場合に使用された擬似乱数と同様のものであ
る。そして、これらの擬似乱数を、領域情報ｍとして図
３に示す４×４の大きさの領域情報の例を用いた場合に
生成されるＡ、Ｂの領域にｒ１、ｒ２を割り当てること
によって、透かしパターンｗ１〜ｗ４が生成される。

【００６１】次に、電子透かし抽出部１００４について
説明する。電子透かし抽出部１００４には、画像データ
Ｉ”及び透かしパターンｗ１、ｗ２、ｗ３、ｗ４が入力
される。そして、透かしパターンｗ１、ｗ２、ｗ３、ｗ
４を用いて画像データＩ”から付加情報Ｉｎｆ’が抽出
される。尚、抽出された付加情報Ｉｎｆ’は、通常、埋
め込んだ付加情報Ｉｎｆに等しいが、電子透かしを埋め
込んだ画像データＩ’が種々の内容変更を受けている場
合には、必ずしも付加情報Ｉｎｆと付加情報Ｉｎｆ’は
一致しないこともある。

【００６２】本実施形態において、電子透かし抽出部１
００４では、入力された画像データＩ”から生成された
集積画像と透かしパターンｗ１、ｗ２、ｗ３、ｗ４との
相互相関がそれぞれ計算される。ここで、集積画像と
は、入力された画像データＩ”をマクロブロックの大き
さ（領域情報の大きさ）の互いに重ならないブロックに
分割し、分割されたそれぞれのブロックの要素の値の平
均値を算出した画像である。

【００６３】図１２は、集積画像１２０２についての具
体例を説明するための図である。図１２では、４×４画
素の透かしパターンと２４×２４画素の画像１２０１が
入力された場合の集積画像の例が示されている。図１２
において、符号１２０１は、２４×２４画素の画像デー
タ１２０１が、４×４画素の互いに重ならないブロック
に分割されている場合の例である。図１２では、画像デ
ータ１２０１は、３６個のブロックに分割されている。
この３６個のブロックの各要素の値の平均値を求めたも
のが集積画像１２０２である。そして、電子透かし抽出
部１００４では、このようにして生成された集積画像１
２０２と透かしパターンｗ１、ｗ２、ｗ３、ｗ４との相
互相関がそれぞれ計算される。

【００６４】次に、相関係数を計算する具体的な方法に
ついて、集積画像１２０２と透かしパターンｗｎの相関
係数ρを計算する場合を用いて説明する。相関係数ρ
は、集積画像をｃとし、透かしパターンをｗｎとする
と、それらの間の類似度を測定する統計量であり、次式
で表すことができる。

【００６５】

【数２】

【００６６】ここで、ｃ’及びｗｎ’は、集積画像ｃ、
透かしパターンｗｎのそれぞれの要素から、それぞれの
行列の要素の平均値を減算した値を要素とする行列であ
る。本実施形態では、自然画像内の４×４画素の大きさ
の範囲では、極端に画素値が変化する場合が少ないと考
えられるので、集積画像平均値を減算した値を要素を用
いた。また、ｃ^Tは、ｃの転置行列である。これによっ
て、相関係数ρは、−１から＋１の値の範囲の値とな
る。

【００６７】例えば、集積画像と透かしパターンｗｎと
の相関係数ρは、正の相関が強い場合は＋１に近づく。
一方、集積画像と透かしパターンｗｎとの相関係数ρ
は、負の相関が強い場合は−１に近づく。ここで、「正
の相関が強い」とは、「集積画像が大きいほど透かしパ
ターンｗｎが大きくなる」というような関係である。ま
た、「負の相関が強い」とは、「集積画像が大きいほど
透かしパターンｗｎが小さくなる」というような関係で
ある。また、集積画像と透かしパターンｗｎとが無相関
の場合、相関係数ρは０となる。

【００６８】電子透かし抽出部１００４では、上述した
手順で算出された相互相関の結果によって、埋め込まれ
ている付加情報Ｉｎｆ’が抽出される。尚、透かしパタ
ーンが複数の場合は、集積画像と各透かしパターンｗ
１、ｗ２、ｗ３、ｗ４との相関係数をそれぞれ算出し、
算出された相互相関の結果により、図４に示されたビッ
ト割り当て規則を用いて、埋め込まれている付加情報Ｉ
ｎｆ’が判断される。

【００６９】このようにして相互相関を求めることは、
集積画像と透かしパターンｗ１、ｗ２、…、ｗｎとが、
どの程度類似しているかを評価することに等しい。すな
わち、図１に示される電子透かし埋め込み部１０５にお
いて、集積画像である画像データＩ”の中に、透かしパ
ターンｗ１、ｗ２、…、ｗｎが埋め込まれている場合に
は、これらは比較的類似しており、この類似の度合いが
相互相関値として算出される。また、透かしパターンｗ
ｎが加えられて埋め込まれている場合には相互相関値は
正となり、透かしパターンｗｎが減じられている場合に
は相互相関値は負になる。

【００７０】以上のことから、領域情報ｍに示す第１の
領域Ａに第１の擬似乱数列ｒ１が加えられている場合、
透かしパターンｗ１と集積画像との相関係数として、
「１」に近い値が得られる。一方、領域情報ｍに示す第
１の領域Ａに第１の擬似乱数列ｒ１が減じられている場
合、透かしパターンｗ１と集積画像との相関係数とし
て、「−１」に近い値が得られる。さらに、領域情報ｍ
に示す第１の領域に第１の擬似乱数列ｒ１が加えられて
いるか、あるいは、減じられている場合には、透かしパ
ターンｗ２と集積画像との相関係数として「０」に近い
値が得られる。

【００７１】以上のように、全ての透かしパターンｗ
１、ｗ２、ｗ３、ｗ４と集積画像との相関係数を算出す
る。こうして得られた相関係数から、図４に示したビッ
ト割り当て規則に基づいて、埋め込まれているビットセ
ットを判断し、付加情報Ｉｎｆを抽出することが可能で
ある。

【００７２】図１３は、４ビットの付加情報「００１
１」が埋め込まれた集積画像から、透かしパラメータｗ
１、ｗ２、ｗ３、ｗ４を用いて、付加情報「００１１」
を抽出する過程を説明するための図である。

【００７３】まず、集積画像と４ビットの付加情報Ｉｎ
ｆ’に対応した４つの透かしパターンｗ１、ｗ２，ｗ
３、ｗ４との相互相関値がそれぞれ算出される。入力さ
れた集積画像である画像データＩ’に付加情報Ｉｎｆ’
が埋め込まれている場合、相関係数はそれぞれ「＋１，
０，０，−１」として算出される。ここで、透かしパタ
ーンｗ１及びｗ２と、集積画像との相関係数「＋１，
０」から、領域情報ｍに示す第１の領域には第１の擬似
乱数列ｒ１が加えれていることがわかる。そこで、図４
に示されるビット割り当て規則により、第１のビットセ
ットは「００」であると判断することができる。

【００７４】また、透かしパターンｗ３、透かしパター
ンｗ４、集積画像の相関係数「０，−１」から、領域情
報ｍに示す第２の領域には第２の擬似乱数列ｒ２が減じ
られていることがわかる。そこで、図４に示されるビッ
ト割り当て規則により、第２のビットセットは「１１」
であると判断することができる。以上のようにして、埋
め込まれている付加情報Ｉｎｆ’「００１１」を抽出す
ることが可能である。

【００７５】このようにして抽出された付加情報Ｉｎ
ｆ’は、電子透かし出力部１００５から外部に出力され
る。この際、図１に示される電子透かし埋め込み部１０
５において付加情報Ｉｎｆが埋め込まれる時に、誤り訂
正符号化処理や暗号化処理が施されている場合には、そ
れぞれ誤り訂正復号処理や暗号復号処理を実行するよう
にする。この場合は、その後、得られた情報が最終的に
抽出されたバイナリデータ列からなる付加情報Ｉｎｆ’
として出力されることになる。

【００７６】上述した実施形態においては、４ビットの
情報を埋め込むための領域情報ｍとして第１の領域Ａ及
び第２の領域Ｂを用い、擬似乱数列として第１の擬似乱
数列ｒ１と第２の擬似乱数列ｒ２を用いた。しかしなが
ら、本発明はこれに限定されるものではなく、領域情報
ｍとしてｓ個の領域を用い、擬似乱数列としてｔ個の擬
似乱数列を用いることによって、ｓ×ｔビットの情報を
埋め込むことが可能である。

【００７７】すなわち、本発明は、人間が知覚しにくい
ように、ｎビットの電子透かし情報が埋め込まれた画像
データから、電子透かし情報を抽出する情報処理装置で
あって、互いに異なる２ⁿ通りの係数値配列を設定する
設定手段（透かしパターン生成部１００３）と、埋め込
むべきｎビットの電子透かし情報に基づいて、係数値配
列のいずれか１つを選択する選択手段（透かしパターン
生成部１００３）と、画像データを所定画素ブロックに
分割し、各画素ブロック中の相対的同位置の画素データ
を、選択した係数値配列の所定の係数値を用いて補正
し、他の相対的同位置の画素に対しても、順次他の係数
値を用いて補正することで得られた補正値と、画素ブロ
ックの画素データの平均値との相関を算出する相関算出
手段（透かしパターン生成部１００３）と、２ⁿ通りの
係数値配列について算出された、所定画素ブロックにつ
いての相関の総和に基づいて、画素ブロックを補正した
一の係数値配列を選択し、選択された係数値配列から埋
め込まれたビットを抽出する抽出手段（電子透かし抽出
部１００４）とを備えることを特徴とする。

【００７８】また、本発明は、相関算出手段（透かしパ
ターン生成部１００３）が、画像データにおいて分割さ
れた所定の画素ブロックの平均画素ブロックを生成する
平均値生成手段をさらに備え、抽出手段（電子透かし抽
出部１００４）が、生成された平均画素ブロックと２ⁿ
通りの係数値配列についての算出された相関に基づい
て、画素ブロックを補正した一の係数値配列を選択し、
選択された係数値配列から埋め込まれたビットを抽出す
ることを特徴とする。

【００７９】さらに、本発明は、電子透かし情報が埋め
込まれた際に使用された鍵情報を入力する鍵情報入力手
段（鍵情報入力部１００２）をさらに備え、設定手段
（透かしパターン生成部１００３）が、入力された鍵情
報に基づいて、互いに異なる２ ⁿ通りの係数値配列を設
定することを特徴とする。

【００８０】次に、上述した構成によって、画像データ
中に埋め込まれた付加情報を抽出する情報処理装置の動
作手順について説明する。図１４は、本実施形態による
付加情報を抽出するための情報処理装置の動作手順を説
明するためのフローチャートである。

【００８１】まず、画像入力部１００１から、付加情報
が埋め込まれている画像データＩ”が入力される（ステ
ップＳ１４０１）。次に、鍵情報入力部１００２から、
画像データＩ”から付加情報を抽出する際に用いられる
鍵情報ｋが入力される（ステップＳ１４０２）。尚、画
像データＩ”と鍵情報ｋの入力順は、この順に限られ
ず、また同時であってもよい。また、鍵情報ｋは第１の
実施形態で入力された付加情報を埋め込む際に用いられ
た鍵情報ｋと同一のものである。

【００８２】そして、入力された鍵情報ｋは、透かしパ
ターン生成部１００３に出力され、そこで透かしパター
ンｗｎが生成される（ステップＳ１４０３）。て生成さ
れた透かしパターンｗｎ及び画像データＩ”が電子透か
し抽出部１００４に入力され、そこで上述した相関係数
を用いて付加情報Ｉｎｆ’の抽出が行われる（ステップ
Ｓ１４０４）。抽出された付加情報Ｉｎｆ’は、電子透
かし出力部１００５から最終的な出力として外部へ出力
される（ステップＳ１４０５）。

【００８３】＜第３の実施形態＞以上、説明した第１の
実施形態、及び第２の実施形態は、付加情報Ｉｎｆを効
率的に埋め込む例として、４ビットの情報を二つの擬似
乱数列（第１の擬似乱数列ｒ１、及び第２の擬似乱数列
ｒ２）と二つの２次元の領域（第１の領域Ａ、及び第２
の領域Ｂ）を用いて埋め込む方法について述べた。しか
しながら本発明はこれに限定されることはない。そこ
で、本実施形態では、より簡素化した例として、１ビッ
トの情報を埋め込むために一つの１次元の領域と二つの
擬似乱数列を用いる例について説明する。

【００８４】まずはじめに、本実施形態における電子透
かし情報の埋め込み処理について説明する。

【００８５】本実施形態における電子透かし情報の埋め
込み処理を行う情報処理装置の構成は図１、及び図２に
示したものと同様のものを利用可能である。本実施形態
においては、前記情報処理装置のうち擬似乱数割り当て
部２０３における動作が第１の実施の形態とは異なる。
そこで、以降では、擬似乱数割り当て部２０３の動作に
ついて詳細に説明する。

【００８６】擬似乱数割り当て部２０３には一つの１次
元領域を表す領域情報ｍ、１ビットから構成される付加
情報Ｉｎｆ，及び二つの擬似乱数列ｒ１、及びｒ２が入
力される。入力された擬似乱数列ｒ１、及びｒ２は、所
定のビット割り当て規則に従って割り当てられ、擬似乱
数列ｒ１、及びｒ２が割り当てられた透かしパターンｗ
が出力される。

【００８７】ここで、ビット割り当て規則の一例とし
て、付加情報Ｉｎｆがビット「０」である場合には擬似
乱数列ｒ１を割り当て、一方で付加情報Ｉｎｆがビット
「１」である場合には付加情報ｒ２を割り当てるように
する。更に、割り当てる際には、全ての要素に対してラ
スタスキャン順に擬似乱数列を割り当てる。即ち、一つ
の１次元領域に対して擬似乱数列を割り当てる。

【００８８】こうして擬似乱数列が割り当てられた一つ
の透かしパターンｗが擬似乱数割り当て部２０３から出
力される。出力された透かしパターンｗを用いて、後段
の電子透かし埋め込み部において画像データＩに施され
る処理は第１の実施形態と同様であるので説明は省略す
る。

【００８９】次に、本実施形態における電子透かし情報
の抽出処理について説明する。

【００９０】本実施形態における電子透かし情報の抽出
処理を行う情報処理装置の構成は図２、及び図１０に示
したものと同様のものを利用可能である。本実施形態に
おいては、前記情報処理装置のうち透かしパターン生成
部１０４、及び電子透かし抽出部１００４における動作
が第２の実施の形態とは異なる。そこで、以降では、透
かしパターン生成部１０４、及び電子透かし抽出部１０
０４の動作について説明する。

【００９１】透かしパターン生成部１０４には一つの１
次元情報を表す領域情報ｍ、及び二つの擬似乱数列ｒ
１、及びｒ２が入力され、擬似乱数列ｒ１、及びｒ２が
夫々割り当てられた透かしパターンｗ１、及びｗ２が出
力される。ここで、擬似乱数列ｒ１、及びｒ２は本実施
の形態において電子透かし埋め込み処理の時に用いられ
た擬似乱数列ｒ１、及びｒ２と同じでなければならな
い。更に、割り当てる方法も同様でなければならず、例
えば前述したように全ての要素に対してラスタスキャン
順に擬似乱数列を割り当てる。

【００９２】こうして擬似乱数列ｒ１、及びｒ２が割り
当てられた二つの透かしパターンｗ１、及びｗ２が擬似
乱数割り当て部２０３から出力される。出力された透か
しパターンｗ１、及びｗ２を用いて、後段の電子透かし
抽出部１００４において画像データＩ''に埋め込まれて
いる付加情報Ｉｎｆ'が抽出される。

【００９３】電子透かし抽出部１００４においては、第
２の実施の形態において説明したように画像データＩ''
から集積画像を生成し、生成された集積画像と前記透か
しパターンｗ１及びｗ２の相互相関値を算出し、算出さ
れた相互相関値から付加情報Ｉｎｆ'を抽出する例え
ば、前述したビット割り当て規則によって付加情報Ｉｎ
ｆ'が埋め込まれている場合には、集積画像と擬似乱数
列ｒ１との相互相関値が＋１に近い時、付加情報Ｉｎ
ｆ'はビット「０」であると判断する。一方で集積画像
と擬似乱数列ｒ２との相互相関値が＋１に近い時、付加
情報Ｉｎｆ'はビット「１」であると判断する。こうし
て抽出された付加情報Ｉｎｆ'が出力される。

【００９４】＜第４の実施形態＞以上、説明した第１の
実施の形態、第２の実施の形態、及び第３の実施の形態
は、数ビットから構成される付加情報Ｉｎｆを埋め込む
方法を例をあげて説明した。しかしながら、本発明はこ
れに限定されることはなく、埋め込むべき付加情報を２
以上の複数種類に分類して識別可能な状態において、複
数種類の付加情報を埋め込める様にする場合に適宜対応
可能な技術である。本実施形態では、一つの画像内に、
二つの領域と２つの擬似乱数列を用いて、２種類の付加
情報（即ち、２つのＩＤ）を埋め込む例について説明す
る。

【００９５】まずはじめに、本実施形態における電子透
かし情報の埋め込み処理について説明する。

【００９６】本実施形態における電子透かし情報の埋め
込み処理を行う情報処理装置の構成は図１、及び図２に
示したものと同様のものを利用可能である。本実施形態
においては、前記情報処理装置のうち擬似乱数割り当て
部２０３における動作が第１の実施の形態とは異なる。
そこで、以降では、擬似乱数割り当て部２０３の動
作について詳細に説明する。

【００９７】擬似乱数割り当て部２０３には二つの領域
情報を表す領域情報ｍ、及び２種類の付加情報ＩＤ１と
ＩＤ２，及び２つの擬似乱数列ｒ１とｒ２が入力され
る。ここで、二つの領域情報として、本実施形態におい
ては図３に示した領域情報を用いることにする。しかし
ながら本発明はこれに限定されることなく種々の領域情
報を用いることが可能であり、他の領域情報の一例につ
いては別の実施形態として後述する。

【００９８】本実施形態においては、図３に示す領域の
うち領域ＡにはＩＤ１、領域ＢにはＩＤ２を埋め込むこ
ととする。更に、入力された付加情報ＩＤ１、及びＩＤ
２は、夫々入力された擬似乱数列ｒ１、及びｒ２に対応
付けるものとする。即ち、領域Ａには擬似乱数列ｒ１
が、領域Ｂには擬似乱数列ｒ２が夫々割り当てられ、擬
似乱数列が割り当てられた一つの透かしパターンｗが擬
似乱数割り当て部２０３から出力される。出力された透
かしパターンｗを用いて、後段の電子透かし埋め込み部
において画像データＩに施される処理は第１の実施の形
態と同様であるので説明は省略する。

【００９９】次に、本実施形態における電子透かし情報
の抽出処理について説明する。

【０１００】本実施形態における電子透かし情報の抽出
処理を行う情報処理装置の構成は、図２、及び図１０に
示したものと同様のものを利用可能である。本実施形態
においては、前記情報処理装置のうち透かしパターン生
成部１０４、及び電子透かし抽出部１００４における動
作が第２の実施形態とは異なる。そこで、以降では、透
かしパターン生成部１０４、及び電子透かし抽出部１０
０４の動作について説明する。

【０１０１】透かしパターン生成部１０４には領域情報
ｍ、及び２つの擬似乱数列ｒ１、及びｒ２が入力され、
擬似乱数列ｒ１、及びｒ２が夫々割り当てられた透かし
パターンｗ１、及びｗ２が出力される。ここで、擬似乱
数列ｒ１、及びｒ２は本実施の形態において電子透かし
埋め込み処理の時に用いられた擬似乱数列ｒ１、及びｒ
２と同じでなければならない。

【０１０２】こうして擬似乱数列ｒ１、及びｒ２が割り
当てられた２つの透かしパターンｗ１、及びｗ２が擬似
乱数割り当て部２０３から出力される。出力された透か
しパターンｗ１、及びｗ２を用いて、後段の電子透かし
抽出部１００４において画像データＩ''に埋め込まれて
いる付加情報ＩＤ１及びＩＤ２が抽出される。

【０１０３】電子透かし抽出部１００４においては、第
２の実施形態において説明したように画像データＩ''か
ら集積画像を生成し、生成された集積画像と前記透かし
パターンｗ１及びｗ２の相互相関値を算出し、算出され
た相互相関値から付加情報ＩＤ１及びＩＤ２を抽出す
る。

【０１０４】例えば、画像データＩ''と透かしパターン
ｗ１との相互相関値が所定の値以上である場合、画像デ
ータＩ''にはＩＤ１が埋め込まれていると判断する。同
様に、画像データＩ''と透かしパターンｗ２との相互相
関値が所定の値以上である場合、画像データＩ''にはＩ
Ｄ２が埋め込まれていると判断する。このように処理す
ることによって、一つの画像内に複数種類の付加情報を
埋め込むことが可能となる。

【０１０５】＜第５の実施形態＞前記第４の実施形態に
おいては一つの画像内に、図３に示したような領域情報
を用いて２種類の付加情報を埋め込む例について説明し
た。本実施の形態においては、図３に示した領域情報の
他の領域情報を用いる例について説明する。更に、本実
施の形態では、複数種類（ここでは２種類）の付加情報
に重要度を設定し、重要度に応じた付加情報の埋め込み
を行うことにより、重要度の高い付加情報をより確実に
抽出する方法について説明する。

【０１０６】図１５に本実施形態において用いる領域情
報の例を示す。図１５(ａ)及び（ｂ）に示す領域全体は
入力された画像データと同じ面積を有する。図１５(ａ)
は画像データのうち中心部の領域を領域Ａとし、外枠部
の領域を領域Ｂとした場合の領域情報の例である。ま
た、図１５（ｂ）は利用者により指定された任意の領域
（被写体や画像中の主要な箇所など）を領域Ａとし、そ
れ以外の領域を領域Ｂとした場合の領域情報の例であ
る。尚、図１５に示す例はいずれも画像中で領域Ａが領
域Ｂよりも重要であるとした場合の例であり、各領域の
位置関係は任意に設定可能である。

【０１０７】尚、本実施形態においては図１５に示すよ
うに画像データは何れかの領域に必ず含まれるように領
域情報を設定した。この場合、画像データ全体に何れか
の付加情報が電子透かしとして埋め込まれることにな
る。しかしながら、本発明はこれに限定されることな
く、図１８に示すように領域Ｃを設定し領域Ｃには擬似
乱数列を割り当てず、即ちいずれの付加情報も埋め込ま
れないようにしてもよい。

【０１０８】更に、本実施形態においては２種類の付加
情報ＩＤ１とＩＤ２に重要度を設定する。ここでは、Ｉ
Ｄ１はＩＤ２よりも重要であると設定する。そして、図
１５に示した領域ＡにはＩＤ１（重要度が大きい）、領
域ＢにはＩＤ２（重要度が小さい）を割り当てて、埋め
込む。このように処理することにより、付加情報が埋め
込まれた画像データが、以後に種々の処理（切り取りな
ど）を施された場合にも、ＩＤ１（重要度が大きい）は
ＩＤ２（重要度が小さい）よりも確実に抽出することが
可能となる。

【０１０９】＜第６の実施形態＞第５の実施形態におい
ては、（実画像の）空間領域における領域情報を用い、
更に２種類の付加情報に重要度を設定し、前記空間領域
における領域情報と重要度に応じて付加情報を埋め込む
例について説明した。しかしながら、本発明における領
域情報は上記空間領域における領域情報に限定されるこ
となく、空間周波数領域において電子透かしの埋め込み
が行われる場合に適用するならば、その空間周波数領域
に関する領域情報を用いることになる。以下、この形態
について説明する。

【０１１０】まず、電子透かし情報の埋め込み処理につ
いて説明する。

【０１１１】本実施形態における電子透かし情報の埋め
込み処理を行う情報処理装置の構成は図１、及び図２に
示したものと同様のものを利用可能である。本実施形態
においては、前記情報処理装置のうち電子透かし埋め込
み部１０５、及び擬似乱数割り当て部２０３における動
作が第１の実施の形態とは異なる。そこで、以降では、
電子透かし埋め込み部１０５、及び擬似乱数割り当て部
２０３の動作について詳細に説明する。

【０１１２】まず、擬似乱数割り当て部２０３の動作に
ついて説明する。擬似乱数割り当て部２０３の動作は第
４の実施形態と同様である。但し、本実施形態において
は領域情報として空間周波数領域の領域情報を用いる。
図１７に本実施の形態で用いる領域情報の例を示す。

【０１１３】図１７(ａ)、（ｂ）、（ｃ）は、後述する
空間周波数変換部において夫々離散ウェーブレット変
換、離散コサイン変換、離散フーリエ変換を用いた場合
の例であり、領域全体の面積は夫々の空間周波数変換の
処理単位に等しい。図１７に設定した領域は、各々の空
間周波数変換の性質を考慮し、領域Ａとして低周波成
分、領域Ｂとして高周波成分が割り当てられるように設
定してある。

【０１１４】尚、本実施の形態においては図１７に示す
ように画像データは何れかの領域に必ず含まれるように
領域情報を設定した。この場合、画像データ全体に何れ
かの付加情報が電子透かしとして埋め込まれることにな
る。しかしながら、本発明はこれに限定されることな
く、図１９に示すように領域Ｃを設定し領域Ｃには擬似
乱数列を割り当てず、即ちいずれの付加情報も埋め込ま
れないようにしてもよい。

【０１１５】そして、第５の実施形態で述べたのと同様
に、付加情報ＩＤ１とＩＤ２に重要度を設定する。ここ
では、ＩＤ１はＩＤ２よりも重要であると設定し、擬似
乱数列ｒ１，及びｒ２を、夫々領域Ａ、及び領域Ｂに割
り当てる。そして、擬似乱数列が割り当てられた一つの
透かしパターンｗが擬似乱数列割り当て部２０３から出
力される。

【０１１６】次に、電子透かし埋め込み部１０５の細部
構成について説明する。図１６は、電子透かし埋め込み
部１０５の細部構成を示すブロック図である。図１６に
示すように、電子透かし埋め込み部１０５は、空間周波
数変換部１６１と、加算部１６２と、逆周波数変換部１
６３とから構成されている。

【０１１７】電子透かし埋め込み部１０５に入力された
画像データＩは空間周波数変換部１６１において、空間
周波数変換処理が施され、空間周波数変換された係数が
出力される。ここで、空間周波数変換処理として、離散
ウェーブレット変換、離散コサイン変換、離散フーリエ
変換などを用いることが可能である。空間周波数変換処
理された係数に対して加算部１６２において、入力され
た透かしパターンｗが加えられる。

【０１１８】そして、透かしパターンｗが加えられた係
数が逆空間周波数変換部１６３に入力され、逆空間周波
数変換部１６２において逆周波数変換処理が施されたデ
ータがＩ'として出力される。

【０１１９】次に、本実施形態における電子透かし情報
の抽出処理について説明する。

【０１２０】本実施形態における電子透かし情報の抽出
処理を行う情報処理装置の構成は図２、及び図１０に示
したものと同様のものを利用可能である。本実施形態に
おいては、前記情報処理装置のうち透かしパターン生成
部１０４、及び電子透かし抽出部１００４における動作
が第２の実施の形態とは異なる。そこで、以降では、透
かしパターン生成部１０４、及び電子透かし抽出部１０
０４の動作について説明する。

【０１２１】まず、透かしパターン生成部１０４の動作
について説明する。擬似乱数割り当て部２０３の動作は
第４の実施形態と同様である。但し、本実施形態におい
ては領域情報として、前記電子透かし埋め込み処理にお
いて用いられたものと同様の領域情報を用いなければな
らない。

【０１２２】次に、電子透かし抽出部１００４の細部構
成について説明する。図２０は、電子透かし抽出部１０
０４の細部構成を示すブロック図である。図２０に示す
ように、電子透かし抽出部１００４は、空間周波数変換
部２００１と、相関算出部２００２とから構成されてい
る。

【０１２３】電子透かし抽出部１００４に入力された画
像データＩ''は空間周波数変換部２００１において、空
間周波数変換処理が施され、空間周波数変換された係数
が出力される。ここで用いる空間周波数変換処理は、前
述した電子透かし埋め込み処理において実行された処理
と同様の処理でなければならない。

【０１２４】次に、空間周波数変換処理された係数に対
して相関算出部２００２において、入力された透かしパ
ターンｗ１、及びｗ２と空間周波数変換された係数の相
互相関値が算出される。そして、透かしパターンｗ１と
空間周波数変換された係数の相互相関値が所定の値より
も大きい場合は、画像データＩ''には付加情報ＩＤ１が
埋め込まれていると判断する。また、透かしパターンｗ
２と空間周波数変換された係数の相互相関値が所定の値
よりも大きい場合には、画像データＩ''には付加情報Ｉ
Ｄ２が埋め込まれていると判断する。

【０１２５】このように処理することにより、付加情報
が埋め込まれた画像データが、以後に種々の処理（ロー
パスフィルタリングや非可逆圧縮など）を施された場合
にも、ＩＤ１（重要度が大きい）はＩＤ２（重要度が小
さい）よりも確実に抽出することが可能となる。

【０１２６】尚、本発明は、複数の機器（例えば、ホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置
等）に適用してもよい。

【０１２７】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記録媒体（又は記憶媒体）を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（又はＣＰＵやＭＰＵ）が記録媒体に格納されたプロ
グラムコードを読み出し実行することによっても、達成
されることは言うまでもない。この場合、記録媒体から
読み出されたプログラムコード自体が前述した実施形態
の機能を実現することになり、そのプログラムコードを
記録した記録媒体は本発明を構成することになる。

【０１２８】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているオペレーテ
ィングシステム（ＯＳ）などが実際の処理の一部又は全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１２９】さらに、記録媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部又は全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０１３０】本発明を上記記録媒体に適用する場合、そ
の記録媒体には、先に説明したフローチャートに対応す
るプログラムコードが格納されることになる。

【０１３１】

【発明の効果】以上説明したように、本発明によれば、
１つの画像内に複数種類、或いは多ビットの付加情報を
埋め込むことが可能である。

【０１３２】また、上記複数種類、或いは多ビットの付
加情報を１画像内に、実画像空間や周波数空間の状態で
埋め込む際に、その付加情報の各部分の重要度に応じ
て、その各部分の以後の取扱いを配慮した埋め込みを行
うので、重要度の高い部分の付加情報について、確実に
その付加情報を抽出／検出できる。

【図面の簡単な説明】

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

【図２】透かしパターン生成部１０４の細部構成を示す
ブロック図である。

【図３】４ビットから構成される付加情報Ｉｎｆを、画
像データＩに埋め込む場合に用いられる領域情報ｍの一
例を示す図である。

【図４】本実施形態の擬似乱数割り当て部２０３で用い
られるビット割り当て規則を示す図である。

【図５】上述したようにして生成される、透かしパター
ンｗｎの一例を説明するための図である。

【図６】式（１）に示した電子透かし埋め込み処理の具
体例として、４×４の領域情報ｍを用いた場合の例を説
明するための図である。

【図７】２４×２４画素から構成される画像データＩを
示す図である。

【図８】本実施形態による付加情報を埋め込むための情
報処理装置の動作手順を説明するためのフローチャート
である。

【図９】透かしパターン生成部１０４で行われる透かし
パターンｗｎの生成手順を説明するためのフローチャー
トである。

【図１０】本実施形態における電子透かし情報の抽出処
理を行う情報処理装置の構成を示すブロック図である。

【図１１】第２の実施形態における透かしパターン生成
部１００３によって生成された、透かしパターンの一例
を示す図である。

【図１２】集積画像についての具体例を説明するための
図である。

【図１３】４ビットの付加情報「００１１」が埋め込ま
れた集積画像から、透かしパラメータｗ１、ｗ２、ｗ
３、ｗ４を用いて、付加情報「００１１」を抽出する過
程を説明するための図である。

【図１４】本実施形態による付加情報を抽出するための
情報処理装置の動作手順を説明するためのフローチャー
トである。

【図１５】第５の実施形態における領域情報ｍの一例を
示す図である。

【図１６】第６の実施形態における電子透かし埋め込み
部の構成を示すブロック図である。

【図１７】第６の実施形態における領域情報ｍの一例を
示す図である。

【図１８】第５の実施形態における領域情報ｍの変形例
を示す図である。

【図１９】第６の実施形態における領域情報ｍの変形例
を示す図である。

【図２０】第６の実施形態における電子透かし抽出部の
構成を示すブロック図である。

【符号の説明】

１０１、１００１画像入力部１０２埋め込み情報入力部１０３、１００２鍵情報入力部１０４、１００３透かしパターン生成部１０５電子透かし埋め込み部１０６画像出力部２０１領域情報生成部２０２擬似乱数発生部２０３擬似乱数割り当て部１００４電子透かし抽出部１００５電子透かし出力部

Claims

【特許請求の範囲】

【請求項１】画像の可視表示状態において、その存在
を人間が知覚しにくいように、該画像を表す画像データ
に電子透かし情報を埋め込む情報処理装置であって、前記画像データが表す実画像空間／周波数空間におけ
る、少なくとも二つの領域を特定する領域情報を発生す
る領域情報発生手段と、互いに異なる少なくとも２つの係数値系列を設定する係
数値系列発生手段と、前記分割された夫々の領域に対して、埋め込むべき電子
透かし情報に基づいて前記係数値系列を割り当て、透か
しパターンを生成する透かしパターン生成手段と、前記画像データを前記透かしパターンを用いて変更する
ことで、電子透かし情報を埋め込む埋め込み手段とを備
えることを特徴とする情報処理装置。
【請求項２】更に、前記前記透かしパターン生成手段
は、前記電子透かし情報、及び前記電子透かし情報の重
要度に応じて、前記分割された夫々の領域に対して、前
記係数値系列を割り当てることを特徴とする請求項１記
載の情報処理装置。
【請求項３】画像の可視表示状態において、その存在
を人間が知覚しにくいように、該画像を表す画像データ
中にｎビットの電子透かし情報を埋め込む情報処理装置
であって、互いに異なる２ⁿ通りの係数値配列を設定する設定手段
と、埋め込むべきｎビットの電子透かし情報に基づいて、前
記係数値配列のいずれか１つを選択する選択手段と、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで、ｎビットの電子透かし情報を埋め込む埋め
込み手段とを備え、前記画素ブロックの画素群をＱ個のグループに分け、各
グループに対してｎビットの電子透かし情報を埋め込む
ことで、Ｑ×ｎビットの電子透かし情報を埋め込むこと
を特徴とする情報処理装置。
【請求項４】所定の鍵情報を入力する鍵情報入力手段
をさらに備え、前記設定手段が、入力された鍵情報にしたがって係数値
配列を設定することを特徴とする請求項３記載の情報処
理装置。
【請求項５】疑似乱数列を用いて互いに異なる係数値
配列を生成する疑似乱数生成手段をさらに備えることを
特徴とする請求項３又は４に記載の情報処理装置。
【請求項６】人間が知覚しにくいように、ｎビットの
電子透かし情報が埋め込まれた画像データから、該電子
透かし情報を抽出する情報処理装置であって、互いに異なる２ⁿ通りの係数値配列を設定する設定手段
と、抽出すべきｎビットの電子透かし情報に基づいて、前記
係数値配列のいずれか１つを選択する選択手段と、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで得られた補正値と、該画素ブロックの画素デ
ータの平均値との相関を算出する相関算出手段と、２ⁿ通りの係数値配列について算出された、所定画素ブ
ロックについての相関の総和に基づいて、前記画素ブロ
ックを補正した位置の係数値配列を選択し、選択された
係数値配列から埋め込まれたビットを抽出する抽出手段
とを備えることを特徴とする情報処理装置。
【請求項７】前記相関算出手段が、前記画像データにおいて分割された所定の画素ブロック
の平均画素ブロックを生成する平均値生成手段をさらに
備え、前記抽出手段が、生成された平均画素ブロックと２ⁿ通
りの係数値配列についての算出された相関に基づいて、
前記画素ブロックを補正した位置の係数値配列を選択
し、選択された係数値配列から埋め込まれたビットを抽
出することを特徴とする請求項６記載の情報処理装置。
【請求項８】前記電子透かし情報が埋め込まれた際に
使用された鍵情報を入力する鍵情報入力手段をさらに備
え、前記設定手段が、入力された鍵情報に基づいて、互いに
異なる２ⁿ通りの係数値配列を設定することを特徴とす
る請求項６又は７に記載の情報処理装置。
【請求項９】画像の可視表示状態において、その存在
を人間が知覚しにくいように、該画像を表す画像データ
に電子透かし情報を埋め込む情報処理装置の制御方法で
あって、前記画像データが表す実画像空間／周波数空間におけ
る、少なくとも二つの領域を特定する領域情報を発生す
る領域情報発生工程と、互いに異なる少なくとも２つの係数値系列を設定する係
数値系列発生工程と、前記分割された夫々の領域に対して、埋め込むべき電子
透かし情報に基づいて前記係数値系列を割り当て、透か
しパターンを生成する透かしパターン生成工程と、前記画像データを前記透かしパターンを用いて変更する
ことで、電子透かし情報を埋め込む埋め込み工程とを有
することを特徴とする情報処理装置の制御方法。
【請求項１０】画像の可視表示状態において、その存
在を人間が知覚しにくいように、該画像を表す画像デー
タ中にｎビットの電子透かし情報を埋め込む情報処理装
置の制御方法であって、互いに異なる２ⁿ通りの係数値配列を設定する設定工程
と、埋め込むべきｎビットの電子透かし情報に基づいて、前
記係数値配列のいずれか１つを選択する選択工程と、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで、ｎビットの電子透かし情報を埋め込む埋め
込み工程とを有し、前記画素ブロックの画素群をＱ個のグループに分け、各
グループに対してｎビットの電子透かし情報を埋め込む
ことで、Ｑ×ｎビットの電子透かし情報を埋め込むこと
を特徴とする情報処理装置の制御方法。
【請求項１１】前記設定工程が、入力された所定の鍵
情報にしたがって係数値配列を設定することを特徴とす
る請求項１０記載の情報処理装置の制御方法。
【請求項１２】疑似乱数列を用いて互いに異なる係数
値配列を生成する疑似乱数生成工程をさらに備えること
を特徴とする請求項１０又は１１に記載の情報処理装置
の制御方法。
【請求項１３】人間が知覚しにくいように、ｎビット
の電子透かし情報が埋め込まれた画像データから、該電
子透かし情報を抽出する情報処理装置の制御方法であっ
て、互いに異なる２ⁿ通りの係数値配列を設定する設定工程
と、抽出すべきｎビットの電子透かし情報に基づいて、前記
係数値配列のいずれか１つを選択する選択工程と、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで得られた補正値と、該画素ブロックの画素デ
ータの平均値との相関を算出する相関算出工程と、２ⁿ通りの係数値配列について算出された、所定画素ブ
ロックについての相関の総和に基づいて、前記画素ブロ
ックを補正した位置の係数値配列を選択し、選択された
係数値配列から埋め込まれたビットを抽出する抽出工程
とを備えることを特徴とする情報処理装置の制御方法。
【請求項１４】前記相関算出工程が、前記画像データにおいて分割された所定の画素ブロック
の平均画素ブロックを生成する平均値生成工程をさらに
備え、前記抽出工程が、生成された平均画素ブロックと２ⁿ通
りの係数値配列についての算出された相関に基づいて、
前記画素ブロックを補正した位置の係数値配列を選択
し、選択された係数値配列から埋め込まれたビットを抽
出することを特徴とする請求項１３記載の情報処理装置
の制御方法。
【請求項１５】前記設定工程が、前記電子透かし情報
が埋め込まれた際に使用された鍵情報に基づいて、互い
に異なる２ⁿ通りの係数値配列を設定することを特徴と
する請求項１３又は１４に記載の情報処理装置。
【請求項１６】画像の可視表示状態において、その存
在を人間が知覚しにくいように、該画像を表す画像デー
タ中にｎビットの電子透かし情報を埋め込む情報処理装
置を制御するためのコンピュータプログラムであって、互いに異なる２ⁿ通りの係数値配列を設定する設定工程
のプログラムコードと、埋め込むべきｎビットの電子透かし情報に基づいて、前
記係数値配列のいずれか１つを選択する選択工程のプロ
グラムコードと、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで、ｎビットの電子透かし情報を埋め込む埋め
込み工程のプログラムコードとを備え、前記画素ブロックの画素群をＱ個のグループに分け、各
グループに対してｎビットの電子透かし情報を埋め込む
ことで、Ｑ×ｎビットの電子透かし情報を埋め込むこと
を特徴とするコンピュータプログラム。
【請求項１７】人間が知覚しにくいように、ｎビット
の電子透かし情報が埋め込まれた画像データから、該電
子透かし情報を抽出する情報処理装置を制御するための
コンピュータプログラムであって、互いに異なる２ⁿ通りの係数値配列を設定する設定工程
のプログラムコードと、抽出すべきｎビットの電子透かし情報に基づいて、前記
係数値配列のいずれか１つを選択する選択工程のプログ
ラムコードと、前記画像データを所定画素ブロックに分割し、各画素ブ
ロック中の相対的同位置の画素データを、前記選択した
係数値配列の所定の係数値を用いて補正し、他の相対的
同位置の画素に対しても、順次他の係数値を用いて補正
することで得られた補正値と、該画素ブロックの画素デ
ータの平均値との相関を算出する相関算出工程のプログ
ラムコードと、２ⁿ通りの係数値配列について算出された、所定画素ブ
ロックについての相関の総和に基づいて、前記画素ブロ
ックを補正した位置の係数値配列を選択し、選択された
係数値配列から埋め込まれたビットを抽出する抽出工程
のプログラムコードとを備えることを特徴とするコンピ
ュータプログラム。
【請求項１８】請求項１６又は１７に記載のコンピュ
ータプログラムを格納することを特徴とする記録媒体。