(57)【特許請求の範囲】
【請求項１】
各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込む電子透かしの埋め込み方法であって、
（ａ）前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する工程と、
（ｂ）選択された前記画素における表色値を、所定の変換行列で変換して、前記画素に透かし情報を埋め込む工程と、
を備えると共に、
前記変換行列は、次数ｓの正方行列であって、
その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれｚとなる行列であることを特徴とする電子透かしの埋め込み方法。
【請求項２】
請求項１に記載の電子透かしの埋め込み方法において、
前記電子透かしを不可視状態で前記カラー画像を埋め込む場合には、前記変換行列における前記値ｚを１に設定することを特徴とする電子透かしの埋め込み方法。
【請求項３】
請求項１に記載の電子透かしの埋め込み方法において、
前記電子透かしを可視状態で前記カラー画像を埋め込む場合には、前記変換行列における前記値ｚを１以外の値に設定することを特徴とする電子透かしの埋め込み方法。
【請求項４】
請求項１に記載の電子透かしの埋め込み方法において、
前記表色値は三刺激値Ｒ，Ｇ，Ｂであることを特徴とする電子透かしの埋め込み方法。
【請求項５】
請求項１に記載の電子透かしの埋め込み方法において、
前記変換行列における前記値ｘを０＜｜ｘ｜＜１の範囲の値に設定することを特徴とする電子透かしの埋め込み方法。
【請求項６】
請求項２に記載の電子透かしの埋め込み方法によって不可視状態で前記カラー画像に埋め込まれた前記電子透かしを前記カラー画像から抽出する電子透かしの抽出方法であって、
（ｃ）前記電子透かしを埋め込む前の前記カラー画像を原カラー画像として用意する工程と、
（ｄ）前記電子透かしの埋め込まれた前記カラー画像と用意された前記原カラー画像との差分を、前記表色値を構成するｓ個の値のうち、少なくとも１つの値について得る工程と、
（ｅ）得られた前記差分から前記電子透かしを導き出す工程と、
を備える電子透かしの抽出方法。
【請求項７】
請求項６に記載の電子透かしの抽出方法において、
前記工程（ｅ）は、得られた前記差分を２値化して、前記電子透かしを導き出す工程を含むことを特徴とする電子透かしの抽出方法。
【請求項８】
請求項６に記載の電子透かしの抽出方法において、
前記工程（ｄ）は、前記電子透かしの埋め込まれた前記カラー画像と用意された前記原カラー画像との差分を、前記表色値を構成するｓ個の値のうち、２つ以上の値についてそれぞれ得る工程を含み、
前記工程（ｅ）は、前記２つ以上の値について得られた前記差分をそれぞれ２値化し、得られた各２値化差分を重ね合わせて、前記電子透かしを導き出す工程を含むことを特徴とする電子透かしの抽出方法。
【請求項９】
請求項３に記載の電子透かしの埋め込み方法によって可視状態で前記カラー画像に埋め込まれた前記電子透かしを不可視状態にする電子透かしの不可視化方法であって、
（ｃ）前記変換行列における前記値ｚとｘを用意する工程と、
（ｄ）用意された前記値ｚとｘを用いて前記変換行列の逆行列を生成する工程と、
（ｅ）前記電子透かしの埋め込まれた前記カラー画像から前記電子透かしの埋め込み部分に対応する画素を選択する工程と、
（ｆ）選択された前記画素における前記表色値を、生成された前記逆行列で変換して、前記画素から前記透かし情報を消去する工程と、
（ｇ）前記透かし情報の消去された前記画素における前記表色値を、前記値ｚを１に設定した前記変換行列によって変換する工程と、
（ｈ）変換して得られた前記値に基づいて、前記電子透かしを不可視状態にする工程と、
を備える電子透かしの不可視化方法。
【請求項１０】
請求項２に記載の電子透かしの埋め込み方法によって不可視状態で前記カラー画像に埋め込まれた前記電子透かしを可視状態にする電子透かしの可視化方法であって、
（ｃ）前記変換行列における前記値ｚとｘを用意する工程と、
（ｄ）用意された前記値ｚとｘを用いて前記変換行列の逆行列を生成する工程と、
（ｅ）前記電子透かしの埋め込まれた前記カラー画像から前記電子透かしの埋め込み部分に対応する画素を選択する工程と、
（ｆ）選択された前記画素における前記表色値を、生成された前記逆行列で変換して、前記画素から前記透かし情報を消去する工程と、
（ｇ）前記透かし情報の消去された前記画素における前記表色値を、前記値ｚを１以外の値に設定した前記変換行列によって変換する工程と、
（ｈ）変換して得られた前記値に基づいて、前記電子透かしを可視状態にする工程と、
を備える電子透かしの可視化方法。
【請求項１１】
各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込む電子透かしの埋め込み装置であって、
前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する画素選択手段と、
選択された前記画素における表色値を、所定の変換行列で変換して、前記画素に透かし情報を埋め込む透かし情報埋め込み手段と、
を備えると共に、
前記変換行列は、次数ｓの正方行列であって、
その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれｚとなる行列であることを特徴とする電子透かしの埋め込み装置。
【請求項１２】
各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込むためのコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する機能と、
次数ｓの正方行列であって、その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれｚとなる変換行列によって、選択された前記画素における表色値を変換して、前記画素に透かし情報を埋め込む機能と、
を前記コンピュータに実現させるためのコンピュータプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カラー画像に電子透かしを埋め込んだり、埋め込んだ電子透かしをカラー画像から抽出したりするための技術に関するものであり、より詳しくは、カラー画像に電子透かしを可視状態または不可視状態で埋め込むことができる技術に関するものである。
【０００２】
【従来の技術】
最近、コンテンツ（カラー画像など）の品質を劣化させることなく容易に複製できる環境が訪れ、マルチメディアの著作権の管理が緊急課題となっている。その対策の１つとして電子透かしが提案されている。対象とするメディアの種類、埋め込みデータ量、透かしの耐性と画質への影響度の間には、強い相関関係があり、これらの違いによりさまざまな特徴を持った電子透かし技術が提案されている。
【０００３】
このような電子透かしは、大きく分けると、電子透かしを不可視状態で埋め込む不可視透かしと、可視状態で埋め込む可視透かしと、に分類され、その目的により多様な利用形態がある。
【０００４】
不可視透かしは、データの冗長性を利用して、人間には検知できない程度に著作権情報（所有者情報、ＩＤ、商標、ロゴマークなど）をコンテンツに埋め込むものである。この不可視透かしは、主に著作権保護を目的とし、公開されたカラー画像等の違法コピーの発見、追跡や改ざん防止などに利用されている。
【０００５】
一方、可視透かしは、著作権情報をコンテンツ上にはっきりと表示されるようにコンテンツに埋め込むものである。この可視透かしは、公開されたカラー画像等の不正な再利用や販売を阻止する目的で用いられている。
【０００６】
【発明が解決しようとする課題】
従来においては、このような不可視透かしと可視透かしを１つのコンテンツに対して、同時に埋め込もうとする場合、不可視透かしについては不可視透かし専用の、可視透かしについては可視透かし専用の、埋め込み手法を用いて行なう必要があり、利用者にとって非常に不便であった。
【０００７】
従って、本発明の目的は、上記した従来技術の問題点を解決し、１つの手法で、不可視透かし／可視透かしを選択的に埋め込むことが可能な電子透かしの埋め込み方法を提供することにある。
【０００８】
【課題を解決するための手段およびその作用・効果】
上記した目的の少なくとも一部を達成するために、本発明の埋め込み方法は、各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込む電子透かしの埋め込み方法であって、
（ａ）前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する工程と、
（ｂ）選択された前記画素における表色値を、所定の変換行列で変換して、前記画素に透かし情報を埋め込む工程と、
を備えると共に、
前記変換行列は、次数ｓの正方行列であって、
その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれ略ｚとなる行列であることを要旨とする。
【０００９】
また、この埋め込み方法に対応した本発明の埋め込み装置は、各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込む電子透かしの埋め込み装置であって、
前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する画素選択手段と、
選択された前記画素における表色値を、所定の変換行列で変換して、前記画素に透かし情報を埋め込む透かし情報埋め込み手段と、
を備えると共に、
前記変換行列は、次数ｓの正方行列であって、
その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれ略ｚとなる行列であることを要旨とする。
【００１０】
このように、本発明の埋め込み方法及び装置では、変換行列として、次数ｓの正方行列であって、その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれ略ｚとなる行列を用いる。
【００１１】
この変換行列では、対角成分である値ｚが、各画素の輝度成分に対して著しい影響を与える。また、その他の成分に含まれる値ｘは透かし情報を生成するための値となる。従って、このような変換行列によって、電子透かしを埋め込むべき部分に対応する画素の表色値を変換することにより、各画素に透かし情報を、変換行列における値ｚに応じて、可視状態または不可視状態で埋め込むことができる。
【００１２】
よって、本発明の埋め込み方法及び装置によれば、１つの手法で、不可視透かし／可視透かしを選択的に埋め込むことが可能となる。
【００１３】
本発明の埋め込み方法において、前記電子透かしを不可視状態で前記カラー画像を埋め込む場合には、前記変換行列における前記値ｚを１に設定することが好ましい。
【００１４】
このように、変換行列の対角成分である値ｚを１に設定することによって、上記変換によっても、各画素の輝度成分はそのまま維持される。しかし、上記変換によって、各画素には、値ｘに基づく透かし情報が埋め込まれることになるので、結果的に、透かし情報が不可視状態で埋め込まれることになる。
【００１５】
本発明の埋め込み方法において、前記電子透かしを可視状態で前記カラー画像を埋め込む場合には、前記変換行列における前記値ｚを１以外の値に設定することが好ましい。
【００１６】
このように、変換行列の対角成分である値ｚを１以外の値に設定することによって、上記変換によって、各画素の輝度成分が値ｚに応じて変化し、従って、各画素には、値ｚに基づいて透かし情報が可視状態で埋め込まれることになる。なお、この時、各画素には、値ｘに基づいても透かし情報が潜在的に埋め込まれる。
【００１７】
本発明の埋め込み方法において、前記表色値は三刺激値Ｒ，Ｇ，Ｂであることが好ましい。
【００１８】
このように、表色値として三刺激値Ｒ，Ｇ，Ｂを用いるＲＧＢ表色系は、カラー画像を表すのに適しているからである。
【００１９】
本発明の埋め込み方法において、前記変換行列における前記値ｘを０＜｜ｘ｜＜１の範囲の値に設定することが好ましい。
【００２０】
値ｘが大きくなると、カラー画像に大量なノイズが加わることになり、画質の劣化を招くため、この値を小さく抑えるために、上記の範囲に設定する。
【００２１】
本発明の抽出方法は、上記埋め込み方法によって不可視状態で前記カラー画像に埋め込まれた前記電子透かしを前記カラー画像から抽出する電子透かしの抽出方法であって、
（ｃ）前記電子透かしを埋め込む前の前記カラー画像を原カラー画像として用意する工程と、
（ｄ）前記電子透かしの埋め込まれた前記カラー画像と用意された前記原カラー画像との差分を、前記表色値を構成するｓ個の値のうち、少なくとも１つの値について得る工程と、
（ｅ）得られた前記差分から前記電子透かしを導き出す工程と、
を備えることを要旨とする。
【００２２】
このように、本発明の抽出方法によれば、電子透かしの埋め込まれたカラー画像と原カラー画像との差分を得ることによって、所定の画素に不可視状態で埋め込まれていた、値ｘに基づく透かし情報が取り出せるので、不可視状態で埋め込まれていた電子透かしを容易に抽出することができる。
【００２３】
本発明の抽出方法において、前記工程（ｅ）は、得られた前記差分を２値化して、前記電子透かしを導き出す工程を含むようにしても良い。
【００２４】
このようにすることによって、電子透かしの形状の痕跡を容易に検出することができる。
【００２５】
本発明の抽出方法において、前記工程（ｄ）は、前記電子透かしの埋め込まれた前記カラー画像と用意された前記原カラー画像との差分を、前記表色値を構成するｓ個の値のうち、２つ以上の値についてそれぞれ得る工程を含み、
前記工程（ｅ）は、前記２つ以上の値について得られた前記差分をそれぞれ２値化し、得られた各２値化差分を重ね合わせて、前記電子透かしを導き出す工程を含むことが好ましい。
【００２６】
このようにすることにより、例え、色彩領域の特性によって或る２値化差分の表す画像の中で認識しにくい部分があっても、その部分を、他の２値化差分の表す画像によって補うことができるため、電子透かしをより確実に抽出することができる。
【００２７】
本発明の不可視化方法は、上記埋め込み方法によって可視状態で前記カラー画像に埋め込まれた前記電子透かしを不可視状態にする電子透かしの不可視化方法であって、
（ｃ）前記変換行列における前記値ｚとｘを用意する工程と、
（ｄ）用意された前記値ｚとｘを用いて前記変換行列の逆行列を生成する工程と、
（ｅ）前記電子透かしの埋め込まれた前記カラー画像から前記電子透かしの埋め込み部分に対応する画素を選択する工程と、
（ｆ）選択された前記画素における前記表色値を、生成された前記逆行列で変換して、前記画素から前記透かし情報を消去する工程と、
（ｇ）前記透かし情報の消去された前記画素における前記表色値を、前記値ｚを１に設定した前記変換行列によって変換する工程と、
（ｈ）変換して得られた値に基づいて、前記電子透かしを不可視状態にする工程と、
を備えることを要旨とする。
【００２８】
このように、本発明の不可視化方法では、用意された値ｚとｘを用いて、変換行列の逆行列を生成し、その逆行列を用いて、透かし情報の埋め込まれた画素から透かし情報を消去し、透かし情報の消去された画素における表色値を、値ｚを１に設定した変換行列によって変換する。これによって、この画素には、透かし情報が不可視状態で改めて埋め込まれることになる。
【００２９】
このようにして、本発明の不可視化方法によれば、可視状態にあった電子透かしを自由に不可視状態にすることができる。
【００３０】
本発明の可視化方法は、上記埋め込み方法によって不可視状態で前記カラー画像に埋め込まれた前記電子透かしを可視状態にする電子透かしの可視化方法であって、
（ｃ）前記変換行列における前記値ｚとｘを用意する工程と、
（ｄ）用意された前記値ｚとｘを用いて前記変換行列の逆行列を生成する工程と、
（ｅ）前記電子透かしの埋め込まれた前記カラー画像から前記電子透かしの埋め込み部分に対応する画素を選択する工程と、
（ｆ）選択された前記画素における前記表色値を、生成された前記逆行列で変換して、前記画素から前記透かし情報を消去する工程と、
（ｇ）前記透かし情報の消去された前記画素における前記表色値を、前記値ｚを１以外の値に設定した前記変換行列によって変換する工程と、
（ｈ）変換して得られた前記値に基づいて、前記電子透かしを可視状態にする工程と、
を備えることを要旨とする。
【００３１】
このように、本発明の可視化方法では、用意された値ｚとｘを用いて、変換行列の逆行列を生成し、その逆行列を用いて、透かし情報の埋め込まれた画素から透かし情報を消去し、透かし情報の消去された画素における表色値を、値ｚを１以外の値に設定した変換行列によって変換する。これによって、この画素には、透かし情報が可視状態で改めて埋め込まれることになる。
【００３２】
このようにして、本発明の可視化方法によれば、不可視状態にあった電子透かしを自由に可視状態にすることができる。
【００３３】
本発明の記録媒体は、各画素の表色値がｓ（但し、ｓは３以上の整数）個の値の組み合わせによって表されるカラー画像に、電子透かしを埋め込むためのコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記カラー画像において、前記電子透かしを埋め込むべき部分に対応する画素を選択する機能と、
次数ｓの正方行列であって、その対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分の少なくとも１つが値ｘ（但し、ｘは０以外の任意の実数）から成り、かつ各行及び各列の成分の和がそれぞれ略ｚとなる変換行列によって、選択された前記画素における表色値を変換して、前記画素に透かし情報を埋め込む機能と、
を前記コンピュータに実現させるためのコンピュータプログラムを記録したことを要旨とする。
【００３４】
このようなコンピュータプログラムをコンピュータで実行することによって、上記した埋め込み方法や装置と同様の構成を得ることができ、同様の効果を奏することが可能となる。
【００３５】
【発明の実施の形態】
以下、本発明の実施の形態を実施例に基づいて説明する。
Ａ．装置の全体構成
はじめに、本発明の一実施例としての電子透かし処理装置１０の構成について図１を用いて説明する。図１は、本実施例において電子透かし処理を実行する電子透かし処理装置１０の構成を示すブロック図である。この電子透かし処理装置は、ＣＰＵ２２と、ＲＡＭ２４と、ＲＯＭ２６と、キーボード３０と、マウス３２と、ＣＲＴなどから成る表示装置３４と、ハードディスク３６と、ネットワークカードやモデムなどから成る通信装置３８と、画像を読み取るスキャナ３９と、これらの各要素を接続するバス４０と、を備えるコンピュータである。なお、図１では各種のインターフェイス回路は省略されている。通信装置３８は、図示しない通信回線を介してコンピュータネットワークに接続されている。コンピュータネットワークの図示しないサーバは、通信回線を介してコンピュータプログラムを電子透かし処理装置１０に供給するプログラム供給装置としての機能を有する。
【００３６】
ＲＡＭ２４には、対象となるカラー画像に電子透かしを埋め込むための電子透かし埋め込み部４１と、不可視状態で埋め込まれた電子透かしをカラー画像から抽出するための電子透かし抽出部４２と、可視状態で埋め込まれた電子透かしを不可視状態に変更し、不可視状態で埋め込まれた電子透かしを可視状態に変更する電子透かし不可視／可視化部４３の、各機能を実現するためのコンピュータプログラムが格納されている。電子透かし埋め込み部４１、電子透かし抽出部４２及び電子透かし不可視／可視化部４３の機能については後で詳しく説明する。
【００３７】
これらの各部４１〜４３の機能を実現するコンピュータプログラムは、フレキシブルディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。コンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをコンピュータが読み取って直接実行するようにしてもよい。
【００３８】
この明細書において、コンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。また、オペレーションシステムが不要でアプリケーションプログラム単独またはファームウェア単独でハードウェア装置を動作させるような場合には、そのハードウェア装置自体がコンピュータに相当する。ハードウェア装置は、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とを少なくとも備えている。例えば、ディジタルカメラやスキャナなどの電子機器に、ＣＰＵやＲＯＭなどが組み込まれていて、これら電子機器がコンピュータとしての機能を有する場合も、これら電子機器はコンピュータの概念に当然に含まれる。コンピュータプログラムは、このようなコンピュータに、上述の各手段の機能を実現させるプログラムコードを含んでいる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。更に、電子透かしの埋め込み処理や復号処理を行なうプログラムは、画像処理を行なうプログラムに対して、プラグインの形式で付加されるものとしてもよい。
【００３９】
なお、この発明における「記録媒体」としては、フレキシブルディスクやＣＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等の、コンピュータが読取り可能な種々の媒体を利用することができる。
【００４０】
Ｂ．電子透かしの埋め込み処理
Ｂ−１．埋め込み処理の内容
図２は図１の電子透かし埋め込み部４１が行う埋め込み処理の手順を示すフローチャートである。この処理は、電子透かし埋め込み部４１の処理として実現されている。図示するように、この埋め込み処理が起動されると、まず、電子透かしを埋め込むべき対象となるカラー画像Ｐと、埋め込むべき電子透かしである透かし画像Ｗと、を特定する処理を行なう（ステップＳ１０５）。これらの処理は、ハードディスク３６に記憶された画像ファイルを指定することにより行なわれる。
【００４１】
本実施例では、対象となるカラー画像Ｐとして、ＲＧＢ（赤，緑，青）表色系で表され、大きさｍ×ｎ画素から成り、各画素の色が、それぞれ、各８ビット（即ち、２５６階調）の三刺激値Ｒ，Ｇ，Ｂ（以下、ＲＧＢ成分という）で表されるカラー画像を用いた。ここで、
Ｐ＝｛ｐij｜i＝０，１，２・・・・ｍ-1;j＝０，１，２・・・・ｎ-1｝
で表わすものとする。
【００４２】
また、透かし画像Ｗとしては、大きさがカラー画像Ｐと同じｍ×ｎ画素から成り、各画素の色が黒または白である二値画像を用いた。具体的には、後述するように、白地に黒文字で「ＬＯＧＯ１」，「ＬＯＧＯ２」と記したロゴマーク画像を用意した。ここで、
Ｗ＝｛ｗij｜ｗij＝１，０：i＝０，１，２・・・・ｍ-1;j＝０，１，２・・・・ｎ-1｝
で表わすものとする。即ち、画素の値は、マーク部分（黒の部分）を１とし、非マーク部分（白の部分）を０とした。
【００４３】
なお、以下の議論のために、カラー画像Ｐに電子透かしである透かし画像Ｗを埋め込んだ後の画像（以下、署名済み画像と呼ぶ）をＱとする。この署名済み画像Ｑも、大きさがカラー画像Ｐや透かし画像Ｗと同じｍ×ｎ画素から成る。従って、これを、
Ｑ＝｛ｑij｜i＝０，１，２・・・・ｍ-1;j＝０，１，２・・・・ｎ-1｝
で表わすものとする。
【００４４】
両画像Ｐ，Ｗを用意した後、次に、画像処理用の変数ｉ，ｊを初期値０にセットする（ステップＳ１１０，１１５）。そして、その変数ｉ，ｊについて、透かし画像Ｗの画素ｗijの値が１（即ち、マーク部分）であるか否かの判断を行なう（ステップＳ１２０）。
【００４５】
判断の結果、画素ｗijの値が０（即ち、非マーク部分）である場合には、その画素ｗijに対応するカラー画像Ｐの画素ｐijを選択し、その画素ｐijのＲＧＢ成分をそのまま署名済み画像Ｑの対応する画素ｑijのＲＧＢ成分とする（ステップＳ１３０）。
【００４６】
即ち、カラー画像Ｐにおける画素ｐijのＲＧＢ成分を（ｒij，ｇij，ｂij）とし、これを３次元ベクトルで表すと、図３に示すように、Ｐij＝［ｒij，ｇij，ｂij］tとなる。また、署名済み画像Ｑにおける画素ｑijのＲＧＢ成分を（Ｒij，Ｇij，Ｂij）とし、これを３次元ベクトルで表すと、ｑij＝［Ｒij，Ｇij，Ｂij］tとなる。但し、添字ｔは転置を表す。従って、画素ｗijの値が０の場合は、式（１）のように表される。
【００４７】
【数１】
0004167372.tif 000002
【００４８】
一方、画素ｗijの値が１（即ち、マーク部分）である場合には、その画素ｗijに対応するカラー画像Ｐの画素ｐijを選択し、その画素ｐijのＲＧＢ成分を式（２）に示す変換行列Ｂによって変換し、得られたＲＧＢ成分を署名済み画像Ｑの対応する画素ｑijのＲＧＢ成分とする（ステップＳ１２５）。
【００４９】
【数２】
0004167372.tif 000003
【００５０】
即ち、画素ｗijの値が１の場合は、式（３）のように表される。
【００５１】
【数３】
0004167372.tif 000004
【００５２】
式（２），（３）に示すように、変換行列Ｂは、３次の正方行列であって、対角成分の全てが値ｚ（但し、ｚは任意の実数）から成り、その他の成分が値ｘ（但し、ｘは０以外の任意の実数）または−ｘから成る。そして、各行及び各列の成分の和はそれぞれｚとなっている。このうち、対角成分である値ｚは、各画素の輝度成分に対して著しい影響を与えるため、本明細書では、この値ｚを明るさ係数と呼ぶ。また、残りの係数ｘは、透かし情報を生成するための秘密の係数であり、本明細書では、この値ｘを透かし係数と呼ぶ。この透かし係数の演算結果によって透かし信号となる色差信号が得られる。
【００５３】
なお、変換行列Ｂによって変換した結果、得られたＲＧＢ成分が整数でない場合には、小数点以下を四捨五入して整数化する。
【００５４】
以上のような演算処理を行なった後、変数ｉ，ｊを順次インクリメントしつつ（ステップＳ１３５，Ｓ１４５）、透かし画像Ｗの全画素について処理が完了したか否かを判断し（ステップＳ１４０，Ｓ１５０）、完了するまで、カラー画像Ｐに電子透かしである透かし画像Ｗを埋め込む上記処理を繰り返す。全画素についての処理が完了すれば、透かし画像の埋め込み処理を終了する。
【００５５】
Ｂ−２．不可視透かしの埋め込み
本実施例において、透かし画像Ｗを不可視状態で埋め込む場合には、変換行列Ｂにおける明るさ係数ｚを１に設定する。すると、式（３）によって、署名済み画像Ｑにおけるマーク部分の画素のＲＧＢ成分は、式（４）の如くになる。
【００５６】
【数４】
0004167372.tif 000005
【００５７】
式（４）の右辺を見ると、第１項では、カラー画像Ｐにおけるマーク部分の画素のＲＧＢ成分がそのまま維持されることになり、第２項では、透かし信号である色差信号のみが新たに加算されることになる。この結果、各画素の輝度成分はそのまま維持されることになり、透かし信号として透かし係数ｘに基づく透かし情報のみが埋め込まれることになり、結果的に、透かし情報が不可視状態で埋め込まれることになる。
【００５８】
また、この時、右辺の第２項の値が大きければ、大量なノイズが加わることになり、画質劣化を招き、マーク部分が視覚で認識されることになる。従って、本実施例においては、その値を小さく抑えるために、透かし係数ｘの値を０＜｜ｘ｜＜１の範囲の実数値に設定する。
【００５９】
Ｂ−３．可視透かしの埋め込み
一方、本実施例において、透かし画像Ｗを可視状態で埋め込む場合には、変換行列Ｂにおける明るさ係数ｚを１以外の値に設定する。すると、式（３）に基づいて、署名済み画像Ｑにおけるマーク部分の画素のＲＧＢ成分は、式（５）の如くになる。
【００６０】
【数５】
0004167372.tif 000006
【００６１】
式（５）の右辺を見ると、第１項では、カラー画像Ｐにおけるマーク部分の画素のＲＧＢ成分に、それぞれ明るさ係数ｚが掛けられており、この明るさ係数ｚによって３原色の輝度成分に均等に影響を与えることになる。また、第２項では、式（４）と同様に、透かし信号である色差信号が新たに加算されることになる。この結果、明るさ係数ｚに基づいて透かし情報が可視状態で埋め込まれると共に、透かし係数ｘに基づいた透かし情報が潜在的に埋め込まれることになる。
【００６２】
ここで、明るさ係数ｚを正の実数値と設定すると、０＜ｚ＜１の範囲では、マーク部分を黒色系に表示することができ、ｚ＞１の範囲では、マーク部分を白色系に表示することが可能である。また、この時、明るさ係数ｚの値が１に近いほど、マーク部分の輝度が薄くなり、不可視状態に近づく。一方、明るさ係数ｚの値が１から離れるに従い、マーク部分には一層はっきりとした輝度が得られる。
【００６３】
なお、透かし画像を可視状態で埋め込む際には、輝度を大きく変化させることにより、画素値が上限値を超えてオーバフローとなったり、下限値を超えてアンダフローとなったりしやすいので、注意しなければならない。もし、そのようなオーバフローやアンダフローが生じた場合には、その画素値を強制的に上限値または下限値に置き換えることにより、補正するようにする。
【００６４】
Ｂ−４．電子透かしの埋め込みの具体例
ここで、カラー画像Ｐに電子透かしである透かし画像Ｗを不可視状態及び可視状態で埋め込んだ場合の具体例について説明する。
【００６５】
この具体例では、対象となるカラー画像Ｐとして、図４（ａ）に示すポートレート画像と、図４（ｂ）に示すカフェテリア画像を用いた。これらの画像は日本規格協会から発行されているカラーデジタル標準画像データを縮小したもので、大きさが３２０×２５６画素、ＲＧＢ成分が各々８ビットの画像である。
【００６６】
一方、埋め込むべき電子透かしである透かし画像Ｗとしては、図５（ａ），（ｂ）に示す２つのロゴマーク画像を用いた。このうち、図５（ａ）に示すロゴマーク画像は不可視用として用い、図５（ｂ）に示すロゴマーク画像は可視用として用いた。そして、これら両方のロゴマーク画像は、対象となるカラー画像Ｐに同時に埋め込むこととした。
【００６７】
この時、図４（ａ）に示す不可視用のロゴマーク画像を、図４（ａ）に示すポートレート画像に埋め込む際も、図４（ｂ）に示すカフェテリア画像に埋め込む際も、明るさ係数ｚを共に１に設定し、透かし係数ｘを共に０．１に設定するようにした。
【００６８】
一方、図５（ｂ）に示す可視用のロゴマーク画像を、図４（ａ）に示すポートレート画像に埋め込む際には、黒色系表示を採用するために、明るさ係数ｚを０．７に設定すると共に、透かし係数ｘを０．１に設定するようにした。しかし、図４（ｂ）に示すカフェテリア画像に埋め込む際には、ボートレート画像の場合とロゴマークの明るさを変えて、よりはっきりとロゴマークを認識できるようにするために、明るさ係数ｚを０．４に設定した。なお、透かし係数ｘは同じ０．１に設定した。
【００６９】
このような埋め込みの結果、各署名済み画像は図６（ａ），（ｂ）に示すように表される。図６（ａ），（ｂ）を見れば明らかなように、不可視用のロゴマークはまったく認識できないことがわかる。また、図６（ａ）と（ｂ）を比較すれば明らかなように、可視用のロゴマークは、明るさ係数ｚの値によって、異なる輝度で表示させることが可能である。
【００７０】
次に、変換行列Ｂにおける透かし係数ｘについて考察する。カラー画像Ｐに電子透かしである透かし画像Ｗを埋め込む際、式（４）または（５）から明らかなように、透かし係数ｘは、透かし信号としての色差に大きな影響を与える。従って、例えば、透かし画像Ｗを不可視状態で埋め込む場合、透かし係数ｘの値が大きすぎると、透かし信号が大きくなって、色彩が激しく変化し、大量なノイズが加わることになる。
【００７１】
図７は透かし係数ｘの値が大きすぎる場合の署名済み画像の様子を示す説明図である。
【００７２】
図７（ａ），（ｂ）を見れば明らかなように、透かし係数ｘの値が大きすぎると、不可視となるべきマーク部分が人間の目でも簡単に確認できてしまい、不可視透かしの役割を果さないことがわかる。特に、色彩が滑らかな部分では、色彩の変化が激しい部分より露出しやすいことがわかる。
【００７３】
従って、透かし画像Ｗを不可視状態で埋め込む場合には、マーク部分が目立たないようにするために、透かし係数ｘの値を小さくする必要がある。なお、前述したとおり、本実施例においては、透かし係数ｘの値を０＜｜ｘ｜＜１の範囲の実数値に設定するのが好ましいが、実験結果から、透かし係数ｘの値は、概ね０．１〜０．５の範囲の実数値に設定することがより好ましい。
【００７４】
Ｂ−５．実施例の効果
以上の説明したように、変換行列Ｂでは、対角成分である値ｚが各画素の輝度成分に対して著しい影響を与え、その他の成分に含まれる値ｘは透かし情報を生成するための値となる。従って、このような変換行列Ｂによって、マーク部分に対応する画素ｐijのＲＧＢ成分を変換することにより、それら各画素に透かし情報を、変換行列Ｂにおける値ｚに応じて、可視状態または不可視状態で埋め込むことができる。よって、本実施例によれば、１つの手法で、不可視透かし／可視透かしを選択的に埋め込むことが可能となる。
【００７５】
従って、所有者にとっては、自分の著作権を管理しやすいという利点が得られる。また、不可視透かしの埋め込まれた画像に関して、人間の目には、ロゴマークが消えたと見える。しかし、少量な透かし信号が色差として残ったままの状態になるので、その後に、その画像が不正利用された場合、埋め込まれている不可視透かしを、次に述べる抽出処理によって容易に抽出することができる。
【００７６】
Ｃ．電子透かしの抽出処理
電子透かしを前述したようにして不可視状態で埋め込んだ署名済み画像を公開した場合に、例えば、不正コピーを発見し、所有者の著作権を主張するためには、不可視状態にある電子透かしを署名済み画像から抽出する必要がある。そこで、本実施例では、その抽出方法として、原画像であるカラー画像と署名済み画像との各Ｒ，Ｇ，Ｂ成分の差分を求め、その差分を２値化することにより、電子透かしを抽出する方法を用いる。以下、その内容について説明する。
【００７７】
Ｃ−１．抽出処理の内容
図８は図１の電子透かし抽出部４２が行う抽出処理の手順を示すフローチャートである。この処理は、電子透かし抽出部４２の処理として実現されている。図示するように、この抽出処理が起動されると、まず、電子透かしの埋め込まれた署名済み画像Ｑと、原画像であるカラー画像Ｐと、を特定する処理を行なう（ステップＳ２０５）。これらの処理は、ハードディスク３６に記憶された画像ファイルを指定することにより行なわれる。
【００７８】
次に、画像処理用の変数ｉ，ｊを初期値０にセットする（ステップＳ２１０，２１５）。そして、その変数ｉ，ｊについて、署名済み画像Ｑにおける画素ｑijの各Ｒ，Ｇ，Ｂ成分（Ｒij，Ｇij，Ｂij）と、カラー画像Ｐにおける画素ｐijの各Ｒ、Ｇ、Ｂ成分（ｒij，ｇij，ｂij）と、の差分Δｒij，Δｇij，Δｂijをそれぞれ算出する（ステップＳ２２０，Ｓ２２５，Ｓ２３０）。続いて、Ｒ，Ｇ，Ｂの各成分について算出した差分Δｒij，Δｇij，Δｂijを０または１の値に２値化する（ステップＳ２３５）。
【００７９】
こうして、差分演算及び２値化処理を行なった後、変数ｉ，ｊを順次インクリメントしつつ（ステップＳ２４０，Ｓ２５０）、署名済み画像Ｑの全画素について処理が完了したか否かを判断し（ステップＳ２４５，Ｓ２５５）、完了するまで、上記処理を繰り返す。全画素についての処理が完了すれば、Ｒ，Ｇ，Ｂの各成分についてそれぞれ、２値化された差分画像ΔＲ，ΔＧ，ΔＢが得られる。続いて、得られた２値化差分画像ΔＲ，ΔＧ，ΔＢを互いに重ね合わせ、最終的に、抽出された電子透かしである透かし画像を得て、透かし画像の抽出処理を終了する。
【００８０】
なお、不可視状態にある電子透かしを署名済み画像から抽出する場合の具体例については、後ほど、Ｄ−３の項において説明する。
【００８１】
Ｃ−２．実施例の効果
以上説明した抽出方法によれば、電子透かしの埋め込まれたカラー画像と原画像であるカラー画像との差分を得ることによって、所定の画素に不可視状態で埋め込まれていた、値ｘに基づく透かし情報が取り出せるので、不可視状態で埋め込まれていた電子透かしを容易に抽出することができる。
【００８２】
また、電子透かしである透かし画像として、例えば、ロゴマーク画像を用いた場合には、そのロゴマークの形状の痕跡さえ検出できれば十分である。従って、上記したように、得られた差分を２値化するようにすることによって、電子透かしの形状の痕跡を容易に検出することができる。
【００８３】
また、Ｒ，Ｇ，Ｂの各成分についてそれぞれ得られる、２値化された差分画像ΔＲ，ΔＧ，ΔＢの何れかから、透かし画像をほぼ確認できる場合が多いが、色彩領域の特性によっては、それぞれの差分画像の中で認識しにくい部分もある。そのため、上記したように、３枚の２値化された差分画像ΔＲ，ΔＧ，ΔＢを互いに重ね合わせることによって、或る成分の差分画像の中で認識できない部分があっても、その部分を、他の成分の差分画像によって補完できるため、電子透かし画像をさらに明瞭に確認できる。
【００８４】
Ｄ．電子透かしの不可視化処理
ところで、電子透かしを前述したようにして可視状態で埋め込んだ署名済み画像を、利用者に提供した場合、利用者から要望があれば、可視状態にある電子透かしを除去する必要がある。しかしながら、画像から電子透かしを完全に除去してしまうと、違法コピーの発見や追跡が困難になるので、電子透かしが画像から完全に消えることなく、保存されることが望ましい。そこで、可視状態にある電子透かしを不可視状態に変更させる不可視化方法が必要となる。以下、その内容について説明する。
【００８５】
Ｄ−１．不可視化処理の内容
図９は図１の電子透かし不可視／可視化部４３が行う不可視化処理の手順を示すフローチャートである。この処理は、電子透かし不可視／可視化部４３の処理として実現されている。図示するように、この不可視化処理が起動されると、まず、変換行列Ｂにおける明るさ係数ｚと透かし係数ｘの各値を特定する処理を行なう（ステップＳ３０５）。これらの処理は、例えば、利用者が、所有者から秘密鍵となる明るさ係数ｚと透かし係数ｘの各値を譲り受け、その値をキーボード３０によって透かし処理装置１０に入力した場合に、電子透かし不可視／可視化部４３がそれらの値を認識することにより行なわれる。
【００８６】
次に、特定した明るさ係数ｚと透かし係数ｘの各値を用いて、変換行列Ｂの逆行列Ｂ-1を生成する（ステップＳ３１０）。
【００８７】
そして、電子透かしの埋め込まれた署名済み画像Ｑを特定する処理を行なう（ステップＳ３１５）。この処理は、ハードディスク３６に記憶された画像ファイルを指定することにより行なわれる。
【００８８】
続いて、画像処理用の変数ｉ，ｊを初期値０にセットする（ステップＳ３２０，３２５）。そして、その変数ｉ，ｊについて、署名済み画像Ｑの画素ｑijが可視のマーク部分の画素であるか否かの判断を行なう（ステップＳ３３０）。
【００８９】
判断の結果、画素ｑijが、非マーク部分の画素かまたは不可視のマーク部分の画素である場合には、その画素ｑijのＲＧＢ成分を、そのまま、新たな署名済み画像Ｑ’の対応する画素ｑij’のＲＧＢ成分とする（ステップＳ３４０）。
【００９０】
一方、画素ｑijが可視のマーク部分の画素である場合には、その画素ｑijのＲＧＢ成分を、ステップＳ３１０で生成した逆行列Ｂ-1によって、式（６）に従って変換して、原画像であるカラー画像Ｐの対応する画素ｐijのＲＧＢ成分を得る（ステップＳ３３５）。
【００９１】
【数６】
0004167372.tif 000007
【００９２】
但し、実際には、前述した電子透かしの埋め込み処理において、カラー画像Ｐにおける画素ＰijのＲＧＢ成分を変換行列Ｂで変換した際に、その変換結果が整数でない場合には、小数点以下を四捨五入して整数化しているため、上記したように、ステップ３３５で、署名済み画像Ｑにおける画素ｑijのＲＧＢ成分を、変換行列のＢの逆行列Ｂ-1で変換したとしても、得られる値は、原画像であるカラー画像Ｐにおける画素ｐijの元のＲＧＢ成分と必ずしも一致しない。即ち、ステップＳ３３５の処理では、原画像であるカラー画像Ｐにおける画素ｐijの元のＲＧＢ成分の近似値を得ることになる。
【００９３】
次に、得られた画素ｐijのＲＧＢ成分を、明るさ係数ｚを１に、透かし係数ｘはステップＳ３０５で特定した値のまま（即ち、先の埋め込み処理時と同じ値）に、それぞれ設定した変換行列Ｂによって、前述した式（３）に従って変換し、得られたＲＧＢ成分を新たな署名済み画像Ｑ’の対応する画素ｑij’のＲＧＢ成分とする（ステップＳ３４５）。
【００９４】
即ち、この場合は、式（７）のように表される。
【００９５】
【数７】
0004167372.tif 000008
【００９６】
ここで、Ｂ1は、明るさ係数ｚを１に設定した変換行列Ｂを表し、ｑij1は、変換行列Ｂ1で変換して得られた画素のＲＧＢ成分を表す。即ち、ｑij1は、前述の式（４）で示されるＲＧＢ成分である。
【００９７】
従って、変換結果、各画素の輝度成分はそのまま維持されて、透かし係数ｘに基づく透かし情報のみが埋め込まれることになり、よって、透かし情報が不可視状態で埋め込まれることになる。
【００９８】
つまり、ステップＳ３３５及びＳ３４５の処理を経ることによって、可視のマーク部分であった画素は、不可視化されて、不可視のマーク部分の画素に変更されることになる。
【００９９】
なお、ステップ３４５においても、ステップＳ１２５の場合と同様に、変換行列Ｂによって変換した結果、得られたＲＧＢ成分が整数でない場合には、小数点以下を四捨五入して整数化する。
【０１００】
以上のような演算処理を行なった後、変数ｉ，ｊを順次インクリメントしつつ（ステップＳ３５０，Ｓ３６０）、透かし画像Ｗの全画素について処理が完了したか否かを判断し（ステップＳ３５５，Ｓ３６５）、完了するまで、可視状態にある電子透かしを不可視状態に変更させる上記処理を繰り返す。全画素についての処理が完了すれば、透かし画像の不可視化処理を終了する。
【０１０１】
Ｄ−２．実施例の効果
このようにして、上記不可視化処理を実行することにより、可視状態にあった電子透かしを自由に不可視化することができる。従って、例えば、可視透かしの埋め込まれた署名済み画像を利用者に提供した場合に、利用者からの要望に応じて、電子透かしを保存したまま不可視化することができるので、違法コピーの発見や追跡などに支障を来すことなく、署名済み画像の利用形態を広げることができる。
【０１０２】
Ｄ−３．電子透かしの不可視化及び抽出の具体例
ここで、可視状態で埋め込まれた電子透かしを不可視化する場合の具体例と、その不可視化した電子透かしを署名済み画像から抽出する場合の具体例について簡単に説明する。
【０１０３】
図６（ａ），（ｂ）に示した署名済み画像について、可視のマーク部分を、図９に示した手順で不可視化した場合、結果としては、図１０（ａ），（ｂ）に示すような新たな署名済み画像が得られる。図１０を見れば明らかなように、可視状態で表示されていたマーク部分は不可視化されて、一見すると、マーク部分が除去されたかのように見える。そのため、不可視化を要望した利用者は、安心してこれらの画像を利用することができる。
【０１０４】
一方、この画像が不正利用されたという疑いがある時は、図４（ａ），（ｂ）に示す原画像であるカラー画像を用いて、図１０（ａ），（ｂ）に示す署名済み画像から、不可視状態にあるマーク部分を、図８に示した手順で抽出する。抽出の結果としては、図１１（ａ），（ｂ）に示すようなロゴマーク画像が得られる。図１１を見れば明らかなように、不可視状態で埋め込まれていたロゴマーク画像を、痕跡が十分確認できる程度に抽出することができる。
【０１０５】
Ｅ．電子透かしの可視化処理
一方、電子透かしを前述したようにして不可視状態で埋め込んだ署名済み画像についても、不可視状態にある電子透かしを必要に応じて可視状態にできれば、利用範囲がさらに広がる。以下、その内容について説明する。
【０１０６】
Ｅ−１．可視化処理の内容
この可視化処理は、電子透かし不可視／可視化部４３の処理として実現されている。なお、この可視化処理は、前述した不可視化処理の内容と等しい部分が多いので、異なる部分についてのみ説明する。
【０１０７】
この不可視化処理が起動されると、図９に示したステップＳ３０５〜３２５と同様の処理を行う。その後、変数ｉ，ｊについて、署名済み画像Ｑの画素ｑijが不可視のマーク部分の画素であるか否かの判断を行なう。なお、不可視のマーク部分の画素の座標値は、予め、特定されているものとする。
【０１０８】
判断の結果、画素ｑijが、非マーク部分の画素である場合には、その画素ｑijのＲＧＢ成分を、そのまま、新たな署名済み画像Ｑ’の対応する画素ｑij’のＲＧＢ成分とする。
【０１０９】
一方、画素ｑijが不可視のマーク部分の画素である場合には、その画素ｑijのＲＧＢ成分を、先に生成した逆行列Ｂ-1によって、式（６）に従って変換して、原画像であるカラー画像Ｐの対応する画素ｐijのＲＧＢ成分を得る。
【０１１０】
次に、得られた画素ｐijのＲＧＢ成分を、明るさ係数ｚを１以外の値に、透かし係数ｘは先に特定した値のまま（即ち、先の埋め込み処理時と同じ値）に、それぞれ設定した変換行列Ｂによって、前述した式（３）に従って変換し、得られたＲＧＢ成分を新たな署名済み画像Ｑ’の対応する画素ｑij’のＲＧＢ成分とする。
【０１１１】
従って、変換結果、各画素の輝度成分が値ｚに応じて変化し、従って、各画素には、値ｚに基づいて透かし情報が可視状態で埋め込まれることになる。なお、この時、各画素には、値ｘに基づいても透かし情報が潜在的に埋め込まれる。
【０１１２】
つまり、上記した処理を経ることによって、不可視のマーク部分であった画素は、可視化されて、可視のマーク部分の画素に変更されることになる。
【０１１３】
以上のような演算処理を行なった後、変数ｉ，ｊを順次インクリメントしつつ、透かし画像Ｗの全画素について処理が完了したか否かを判断し、完了するまで、不可視状態にある電子透かしを可視状態に変更させる上記処理を繰り返す。全画素についての処理が完了すれば、透かし画像の可視化処理を終了する。
【０１１４】
Ｅ−２．実施例の効果
このようにして、上記可視化処理を実行することにより、不可視状態にあった電子透かしを自由に可視化することができる。従って、例えば、不可視透かしの埋め込まれた署名済み画像を利用者に提供した場合において、その後、不正使用を発見した場合など、必要に応じて、電子透かしを可視化することができるので、署名済み画像の利用形態をさらに広げることができる。
【０１１５】
Ｆ．各種攻撃に対する耐性
次に、電子透かしを埋め込んだ署名済み画像に関し、第三者の攻撃に対する耐性評価の結果について説明する。
【０１１６】
攻撃対象となる署名済み画像としては、図１０（ａ），（ｂ）に示した不可視化した署名済み画像を用いることとした。
【０１１７】
一方、署名済み画像に対する攻撃法としては、ＪＰＥＧ圧縮、ＳｔｉｒＭａｒｋ攻撃、幾何学的変換の３つの代表的な方法を用いることとした。このうち、ＳｔｉｒＭａｒｋ攻撃は、スケーリングやぼかしや微少回転などの処理を複合的に行なう攻撃ツールである。また、ＪＰＥＧ圧縮およびＳｔｉｒＭａｒｋ攻撃のパラメータはデフォルトを設定した。また、幾何学的変換については少量な回転を行うこととした。
【０１１８】
攻撃に対する耐性の評価は、攻撃後の画像からロゴマーク画像を検出し、そのロゴマークの誤り率を求めることによって行なった。その評価結果を図１２に示す。図１２から明らかなように、本発明の埋め込み方法によれば、ＪＰＥＧ圧縮に対する耐性が少し弱いことが分かる。しかし、この程度の誤り率であれば、署名情報をほぼ確認することができる。一方、ＳｔｉｒＭａｒｋ攻撃にも含まれている幾何学的変換のような攻撃を受けた場合には、ロゴマークは画像と一緒に少し幾何学変換される。従って、検証の際に、原画像との差分をとることにより、ロゴマークがさらに明瞭に浮び上がるので、誤りの発生率が少なくなることが分かる。
【０１１９】
以上説明したように、署名済み画像に対し、ＪＰＥＧ圧縮、ＳｔｉｒＭａｒｋ攻撃、幾何学的変換などの攻撃がなされても、ロゴマークをほぼ確実に検出できることを確認した。
【０１２０】
また、本発明の埋め込み方法では、不可視透かしを埋めこむときの対象領域は、色彩の変化が激しい部分が最も望ましい。これは、透かし係数ｘ$の値を大きく設定しても、画質の変化が目立たずに、さらに各種攻撃に対し高い耐性が得られるからである。可視透かしの場合には、どの領域に埋め込んでもよいが、色彩が滑らかな部分ほどロゴマークがきれいに浮き上がる傾向がある。
【０１２１】
なお、本発明は上記した実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様にて実施することが可能である。
【０１２２】
例えば、上記した実施例では、カラー画像の表色系として、ＲＧＢ表色系を用いるようにしたが、他の表色系であっても良い。また、表色値はＲ，Ｇ，Ｂの３つの値の組み合わせによって表されていたが、他の表色系を用いる場合、表色値は、例えば、Ｙ，Ｍ，Ｃ，Ｋなど、４つ以上の値の組み合わせによって表されても良い。その場合には、変換行列Ｂは４次以上の正方行列となる。
【０１２３】
また、上記した実施例では、電子透かしを抽出する際に、Ｒ，Ｇ，Ｂの各成分について、差分画像を得るようにしたが、１つの成分の差分画像だけでも、十分に、透かし画像の痕跡が確認できるのであれば、１つの成分だけであっても良い。
【０１２４】
なお、上記した実施例において、電子透かし埋め込み部４１、電子透かし抽出部４２及び電子透かし不可視／可視化部４３は、それぞれ、コンピュータプログラム、即ち、ソフトウェアによって、その機能を実現するようにしたが、本発明は、これに限定されるものではなく、電子透かし埋め込み部４１、電子透かし抽出部４２及び電子透かし不可視／可視化部４３をそれぞれ電子回路などのハードウェアによって構成するようにしても良い。
【図面の簡単な説明】
【図１】本発明の一実施例としての電子透かし処理装置の構成を示すブロック図である。
【図２】図１の電子透かし埋め込み部４１が行う埋め込み処理の手順を示すフローチャートである。
【図３】埋め込みの対象となるカラー画像Ｐにおける画素ｐijのＲＧＢ成分を説明するための説明図である。
【図４】埋め込み対象となるカラー画像Ｐの一例を示す説明図である。
【図５】埋め込むべき透かし画像Ｗの一例を示す説明図である。
【図６】図４のカラー画像Ｐに図５の透かし画像Ｗを埋め込んで得られる署名済み画像の一例を示す説明図である。
【図７】透かし係数ｘの値が大きすぎる場合の署名済み画像の様子を示す説明図である。
【図８】図１の電子透かし抽出部４２が行う抽出処理の手順を示すフローチャートである。
【図９】図１の電子透かし不可視／可視化部４３が行う不可視化処理の手順を示すフローチャートである。
【図１０】図６の署名済み画像について可視のマーク部分を不可視化して得られる新たな署名済み画像の一例を示す説明図である。
【図１１】図１０の署名済み画像から不可視状態にあるマーク部分を抽出して得られるロゴマーク画像の一例を示す説明図である。
【図１２】図１０の署名済み画像に関し、各種攻撃に対する耐性評価の結果の一例を示す説明図である。
【符号の説明】
１０…電子透かし処理装置
２２…ＣＰＵ
２４…ＲＡＭ
２６…ＲＯＭ
３０…キーボード
３２…マウス
３４…表示装置
３６…ハードディスク
３８…通信装置
３９…スキャナ
４０…バス
４１…電子透かし埋め込み部
４２…電子透かし抽出部
４３…電子透かし不可視／可視化部
【図１】
0004167372.tif 000009
【図２】
0004167372.tif 000010
【図３】
0004167372.tif 000011
【図４】
0004167372.tif 000012
【図５】
0004167372.tif 000013
【図６】
0004167372.tif 000014
【図７】
0004167372.tif 000015
【図８】
0004167372.tif 000016
【図９】
0004167372.tif 000017
【図１０】
0004167372.tif 000018
【図１１】
0004167372.tif 000019
【図１２】
0004167372.tif 000020