(57)【要約】【課題】電子透かしが埋め込まれた画像が部分的に切り出された場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行えるようにする。【解決手段】任意の箇所で任意の大きさに切り出された部分的な画像中から、ウェーブレット変換における各階層のブロックに含まれている電子透かし情報を取り出すためには、ウェーブレット係数の高階層のブロックのバウンダリ位置を確定することが必要であるが、２のべき乗の大きさに分割された各階層のブロックバウンダリ位置の算出は、下位階層側から上位階層側に向けて順に行わせることで、水平／垂直方向に関して各々１／２の確率で求まるため、１階層につき各々最大でも４通りの照合ブロック位置のずらしで妥当なブロックバウンダリ位置を確定でき、照合回数を削減して高速化を図れるようにした。【選択図】        図２０
2004236229.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数に分割したブロック毎にその画素値に対して２次元ウェーブレット変換処理、量子化処理を行う画像処理装置において、
量子化されたウェーブレット変換係数に所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、
この電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを電子透かしとして埋め込むことを特徴とする画像処理装置。
【請求項２】
前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる量子化データの最下位ビットにバウンダリ位置照合用データを電子透かしとして埋め込むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記電子透かし埋め込み手段は、２次元ウェーブレット変換における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定することを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記電子透かし埋め込み手段は、バウンダリ位置照合用データとして２次元ウェーブレット変換における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項３記載の画像処理装置。
【請求項５】
ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段を備え、
前記電子透かし埋め込み手段は、算出されファジー処理化されたたたみ込み符号を量子化されたウェーブレット変換係数に前記所定の電子透かしとして埋め込む、
ことを特徴とする請求項１ないし４の何れか一記載の画像処理装置。
【請求項６】
前記たたみ込み符号算出手段は、統計計算値を種にして算出された乱数値をたたみ込み符号として用いることを特徴とする請求項５記載の画像処理装置。
【請求項７】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、
抽出された電子透かしデータ中のバウンダリ位置照合用データに基づき、２次元ウェーブレット変換における下位階層側から上位階層側に向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、
バウンダリ位置が確定されたウェーブレット変換における上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合手段と、
を備えることを特徴とする請求項３ないし６の何れか一記載の画像処理装置。
【請求項８】
画像を複数に分割したブロック毎にその画素値に対して２次元ウェーブレット変換処理、量子化処理を行うコンピュータにインストールされ、当該コンピュータに、
量子化されたウェーブレット変換係数に所定の電子透かし情報を埋め込む電子透かし埋め込み機能を実行させ、
この電子透かし埋め込み機能は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを電子透かしとして埋め込むことを特徴とする画像処理用プログラム。
【請求項９】
前記電子透かし埋め込み機能は、圧縮処理しても有効性が保たれる量子化データの最下位ビットにバウンダリ位置照合用データを電子透かしとして埋め込むことを特徴とする請求項８記載の画像処理用プログラム。
【請求項１０】
前記電子透かし埋め込み機能は、２次元ウェーブレット変換における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定することを特徴とする請求項８又は９記載の画像処理用プログラム。
【請求項１１】
前記電子透かし埋め込み機能は、バウンダリ位置照合用データとして２次元ウェーブレット変換における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項１０記載の画像処理用プログラム。
【請求項１２】
ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出機能を前記コンピュータに実行させ、
前記電子透かし埋め込み機能は、算出されファジー処理化されたたたみ込み符号を量子化されたウェーブレット変換係数に前記所定の電子透かしとして埋め込む、
ことを特徴とする請求項８ないし１１の何れか一記載の画像処理用プログラム。
【請求項１３】
前記たたみ込み符号算出機能は、統計計算値を種にして算出された乱数値をたたみ込み符号として用いることを特徴とする請求項１２記載の画像処理用プログラム。
【請求項１４】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出機能と、
抽出された電子透かしデータ中のバウンダリ位置照合用データに基づき、２次元ウェーブレット変換における下位階層側から上位階層側に向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定機能と、
バウンダリ位置が確定されたウェーブレット変換における上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合機能と、
を前期コンピュータに実行させることを特徴とする請求項１０ないし１３の何れか一記載の画像処理用プログラム。
【請求項１５】
請求項８ないし１４の何れか一記載の画像処理用プログラムを格納したコンピュータ読み取可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、電子透かしを扱う画像処理装置、画像処理用プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
デジタル画像等のデジタル情報（デジタルコンテンツ）は、コンピュータ等によって、情報を劣化させることなく、簡単にコピーすることができる。近年では、デジタル画像技術の発達に伴い、デジタルカメラ等によって取得されたデジタル画像等を、証拠写真として使用することも可能になってきている。このようなデジタルコンテンツには、著作権等が付され、許可無くコピーしたり、コピーしたデジタルコンテンツを再利用したりすることが禁じられているものがある。
【０００３】
ところで、デジタルコンテンツは、簡単な修飾処理等の操作を施して書換え等を行なうことによって、容易に改ざんすることができる。このため、デジタルコンテンツは、不正にコピーされて勝手に再利用されたり、一部が改ざんされて証拠写真に使用出来ないようにされたりすることがある。
【０００４】
この対策として、デジタル画像等のデジタルコンテンツ中に該デジタルコンテンツを普通に再生した場合には視覚できない情報を付加する、いわゆる、電子透かしやデータハイディング等と呼ばれる方法によって、デジタルコンテンツの不正利用を防止するようにした技術がある。これにより、デジタルコンテンツが不正に利用されているか否かを、該デジタルコンテンツ中に埋め込まれた電子透かしによって判断することができる。
【０００５】
電子透かしをデジタルコンテンツに埋め込む用途には、次のようなものがある。
Ａ．著作権情報の記録
Ｂ．違法コピー者情報の追跡
Ｃ．ＩＰアドレスの履歴記録
Ｄ．違法コピーの防止：不可視・高耐性型
Ｅ．改ざん防止への応用：不可視・低耐性型
Ｆ．認証
Ｇ．秘密通信
Ｈ．所有権者表示のためにデジタルコンテンツの注釈やラベルを埋め込む：可視・不可逆型
Ｉ．透かし除去可能化：可視・可逆型……コンテンツ配布
【０００６】
このように電子透かしを用いる目的・用途には種々のものがあるが、著作権侵害、改ざん等を目的とする場合、元の画像そのままではなく、元の画像中から欲しい部分のみを部分的に切り出して悪用することも多々あり、このような場合の大半は、任意位置で切り取られるため、元の画像との位置関係が判らなくなってしまい、所定の電子透かしを抽出・照合できないこととなってしまう。
【０００７】
このようなことから、画像の一部が切り出された場合でも電子透かしを復元できるようにした提案例がある。その一つとして、画像データを矩形領域に分割して所定規則に基づく情報を電子透かしとして埋め込む上で、デコードの際に矩形位置が不明になるのを防ぐために各矩形内のデジタルデータに対して所定規則に基づく矩形位置判定用情報も電子透かしとして埋め込むことで、一部分が切り取られた画像でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献１参照）。また、ＲＯＩのような特定領域を含む原画像に対して署名画像を埋め込む電子透かし法に関して、署名画像のデータが特定領域により実質上削除されることなく、かつ、その特定領域以外の領域に署名画像のデータを埋め込むことにより、ＲＯＩの任意領域を切り出した場合でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献２参照）。
【０００８】
【特許文献１】
特開２０００−５９６１０公報
【特許文献２】
特開２０００−１０１８２２公報
【非特許文献１】
Ｔｈｅ  ２２ｎｄ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｈｅｏｒｙ  ａｎｄ  Ｉｔｓ  Ａｐｐｌｉｃａｔｉｏｎｓ（ＳＩＴＡ９９）  Ｙｕｚａｗａ，Ｎｉｉｇａｔａ，Ｊａｐａｎ，Ｎｏｖ．３０−Ｄｅｃ．３，１９９９“ウェーブレット変換の特性を利用した画像へのインデクス情報の埋め込み方法”岩田基、汐崎陽
【非特許文献２】
Ｔｈｅ  ２３ｎｄ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｈｅｏｒｙ  ａｎｄ  Ｉｔｓ  Ａｐｐｌｉｃａｔｉｏｎｓ（ＳＩＴＡ２０００）  Ａｓｏ，Ｋｕｍａｍｏｔｏ，Ｊａｐａｎ，Ｏｃｔ．１０−１３，２０００“ウェーブレット係数の大小関係を利用してインデクス情報を埋め込む電子透かし法”岩田基、汐崎陽
【０００９】
【発明が解決しようとする課題】
ところが、特許文献１の場合、例えば３×３画素のウインドウによる走査（捜索）をベースとしているものであり、切り出された部分的な画像の元の画像に対する矩形領域の位置を確定するための照合回数が必ずしも激減するわけでなく、元の画像との位置照合処理の高速化が十分ではない。また、画像圧縮などにより画像劣化の影響がある場合については特に考慮されていないものである。
【００１０】
また、特許文献２の場合、主に医用のＲＯＩに特化しており、部分的に切り出された場合でもこのＲＯＩを抽出することにより場所を特定しているものであり、ＲＯＩのような特定領域の有無を問わない一般的な各種画像用としての汎用性に欠ける。
【００１１】
本発明の目的は、特定領域の有無を問わず、電子透かしが埋め込まれた画像が部分的に切り出された場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行うことができるようにすることである。
【００１２】
【課題を解決するための手段】
請求項１記載の発明の画像処理装置は、画像を複数に分割したブロック毎にその画素値に対して２次元ウェーブレット変換処理、量子化処理を行う画像処理装置において、量子化されたウェーブレット変換係数に所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、この電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを電子透かしとして埋め込む。
【００１３】
従って、元の画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを分割されたブロックのバウンダリ位置を特定するための電子透かしとして埋め込むことにより、ウェーブレット変換係数が２のべき乗の大きさのブロックを利用している点に対応するバウンダリ位置照合用データの埋め込みとなるので、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができる。
【００１４】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる量子化データの最下位ビットにバウンダリ位置照合用データを電子透かしとして埋め込む。
【００１５】
従って、画像が圧縮処理を受ける場合であっても除去されることのない有効性が保たれる量子化データの最下位ビットにバウンダリ位置照合用データが電子透かしとして埋め込まれていることにより、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるとともに、最下位ビットへの埋め込みであり、画像に対する画質劣化も抑制することができる。
【００１６】
請求項３記載の発明は、請求項１又は２記載の画像処理装置において、前記電子透かし埋め込み手段は、２次元ウェーブレット変換における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定する。
【００１７】
従って、ウェーブレット変換において各階層毎に２のべき乗の大きさ関係を有するブロックに関して、各階層毎に新たにバウンダリ位置照合用データを生成するのではなく、各々その直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いることにより、ブロックバウンダリ位置照合の照合回数の削減化・高速化のために有効に活用できる。
【００１８】
請求項４記載の発明は、請求項３記載の画像処理装置において、前記電子透かし埋め込み手段は、バウンダリ位置照合用データとして２次元ウェーブレット変換における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有する。
【００１９】
従って、バウンダリ位置照合用データとして２次元ウェーブレット変換における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することにより、各階層毎のバウンダリ位置照合用データの区分けが明確となり、階層順に行うブロックバウンダリ位置照合作業のために有効に活用できる。
【００２０】
請求項５記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段を備え、前記電子透かし埋め込み手段は、算出されファジー処理化されたたたみ込み符号を量子化されたウェーブレット変換係数に前記所定の電子透かしとして埋め込む。
【００２１】
従って、ブロックバウンダリ位置を照合し確定した後に、本来の所定の電子透かしの照合・検証処理を行うが、このような所定の電子透かしとなるたたみ込み符号のデータ耐性のファジー化により、電子透かし埋め込みによる画質の劣化を回避しており、かつ、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができ、かつ、統計処理値が画像の９０°回転に対しても区別がなく共通となる対称性を有しているので、部分的に切り出されて９０゜回転されたような画像の場合でもその所定の電子透かしを確実に復元することができる。
【００２２】
請求項６記載の発明は、請求項５記載の画像処理装置において、前記たたみ込み符号算出手段は、統計計算値を種にして算出された乱数値をたたみ込み符号として用いる。
【００２３】
従って、統計計算値を種にして算出された乱数値をたたみ込み符号とすることにより、電子透かしとしての特性をより適正に発揮させることができ、特に、画像の９０°回転に対しても有効に機能させることができる。
【００２４】
請求項７記載の発明は、請求項３ないし６の何れか一記載の画像処理装置において、画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、抽出された電子透かしデータ中のバウンダリ位置照合用データに基づき、２次元ウェーブレット変換における下位階層側から上位階層側に向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、バウンダリ位置が確定されたウェーブレット変換における上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合手段と、を備える。
【００２５】
従って、任意の箇所で任意の大きさに切り出された部分的な画像中から、ウェーブレット変換における各階層のブロックに含まれている電子透かし情報を取り出すためには、元の画像座標の２のべき乗位置であり、かつ、ウェーブレット係数の低階層のブロックのバウンダリ位置を兼ねているウェーブレット係数の高階層のブロックのバウンダリ位置を確定することが必要であるが、２のべき乗の大きさに分割された各階層のブロックバウンダリ位置の算出は、下位階層側から上位階層側に向けて順に行わせることで、下位階層ほど精度が高い上に、水平／垂直方向に関して各々１／２の確率で求まるため、１階層につき各々最大でも４通りの照合ブロック位置のずらしで妥当なブロックバウンダリ位置を確定できることとなり、照合回数を削減して高速化を図ることができる。
【００２６】
これらの請求項１ないし７記載の発明の作用は、請求項８ないし１４記載の画像処理用プログラム又は請求項１５記載の発明の記憶媒体によっても同様に奏することができる。
【００２７】
【発明の実施の形態】
本発明の実施の一形態を図面に基づいて説明する。
【００２８】
［ＪＰＥＧ２０００について概略説明］
本実施の形態は、ＪＰＥＧ２０００アルゴリズム、特に２次元ウェーブレット変換を利用するものであり、まず、ＪＰＥＧ２０００について概略説明する。
【００２９】
図１は、ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。図１に示すように、ＪＰＥＧ２０００アルゴリズムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５によって構成されている。以下、各部について説明する。
【００３０】
色空間変換・逆変換部１０１及び２次元ウェーブレット変換・逆変換部１０２について図２及び図３を参照しながら説明する。
【００３１】
図２は、カラー画像である原画像の分割された各コンポーネントの一例を示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネントＲ、Ｇ、Ｂ（１１１）が、例えばＲＧＢ原色系によって分離されている。そして、原画像の各コンポーネントＲ、Ｇ、Ｂは、さらに、矩形をした領域であるタイル１１２によって分割される。個々のタイル１１２、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、圧縮伸長プロセスを実行する際の基本単位を構成する。従って、圧縮伸長動作は、コンポーネントＲ、Ｇ、Ｂ（１１１）毎、そしてタイル１１２毎に、独立して行なわれる。
【００３２】
ここで、画像データの符号化時、各タイル１１２のデータは、図１に示す色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００３３】
図３は、デコンポジションレベル数が３である場合の各デコンポジションレベルにおけるサブバンドを示す模式図である。２次元ウェーブレット変換・逆変換部１０２は、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１０２は、引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。２次元ウェーブレット変換・逆変換部１０２は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３中、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００３４】
次いで、量子化・逆量子化部１０３では、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。
【００３５】
図４は、プレシンクトを例示する模式図である。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。
【００３６】
図５は、２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行う処理の概要を示す模式図である。ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行うことができる。図５には、その手順を簡単に示した。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合の例であり、デコンポジションレベル１のプレシンクトとコードブロックとの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号とは、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００３７】
また、図５には、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」についての概念的な模式図も併せて示している。レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０、１、２、３は、各々、１、３、１という３つのビットプレーンからなっている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００３８】
次いで、エントロピー符号化・復号化部１０４について図６を参照しながら説明する。図６は、符号化された画像データのコードストリームを例示する模式図である。エントロピー符号化・復号化部１０４（図１参照）では、コンテキストと対象ビットとから、確率推定によって各コンポーネントＲＧＢのタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネントＲＧＢについて、タイル１１２単位で符号化処理が行われる。
【００３９】
次いで、タグ処理部１０５について説明する。タグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行う。図６に、コードストリームの構造を簡単に示している。このようなコードストリームの先頭と各タイル１１２を構成する部分タイルの先頭には、ヘッダと呼ばれるタグ情報が付加され、その後に、各タイル１１２の符号化データが続く。そして、コードストリームの終端には、再びタグが置かれる。
【００４０】
一方、復号化時には、符号化時とは逆に、各コンポーネントＲＧＢの各タイル１１２のコードストリームから画像データを生成する。このような処理について、図１を用いて簡単に説明する。タグ処理部１０５は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントＲＧＢの各タイル１１２のコードストリームに分解し、その各コンポーネントＲＧＢの各タイル１１２のコードストリーム毎に復号化処理を行う。この際、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１０４では、そのコンテキストとコードストリームとから確率推定によって復号化を行なって対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネントＲＧＢにおける各タイル１１２が復元される。復元されたデータは、色空間変換・逆変換部１０１によって元の表色系のデータに変換される。
【００４１】
次に、ＪＰＥＧ２０００の符号フォーマット例を説明する。図７はＪＰＥＧ２０００の符号フォーマットを示す概略図である。当該符号フォーマットは、符号データの始まりを示すＳＯＣ（Ｓｔａｒｔ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカで始まり、その後に、符号化のパラメータや量子化のパラメータを記述したメインヘッダが続き、さらに、実際の符号データが続く構成である。実際の符号データは、ＳＯＴ（Ｓｔａｒｔ  ｏｆ  Ｔｉｌｅ−ｐａｒｔ）マーカで始まり、タイルヘッダ、ＳＯＤ（Ｓｔａｒｔ  ｏｆ  Ｄａｔａ）マーカ、タイルデータ（符号）で構成される。これら画像全体に相当する符号データの後に、符号の終了を示すＥＯＣ（Ｅｎｄ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカが付加される。
【００４２】
以上が、「ＪＰＥＧ２０００アルゴリズム」の概要である。
【００４３】
［画像処理装置］
本発明が適用される画像処理装置の例としては、各種あるが、本実施の形態では、その一例として、デジタルカメラ、スキャナ、その他の各種入力機器等から入力され、或いは、自身で作成された画像データに関して、著作権保護、改ざん検出等、各々の目的・用途に応じた所定の電子透かし情報を埋め込んで圧縮符号化する一方、当該画像データに関する著作権侵害、改ざんの有無検出等を立証するパーソナルコンピュータに適用した例で説明する。
【００４４】
図８は、このような画像処理装置に相当するパーソナルコンピュータ３１のハードウェア構成を概略的に示すブロック図である。図８に示すように、コンピュータ３１は、当該コンピュータの主要部であって各部を集中的に制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３２を備えている。このＣＰＵ３２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３３と、各種データを書換え可能に記憶するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３４とがバス３５で接続されている。ＲＡＭ３４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ３２の作業エリアとして機能し、例えば入力バッファ等の役割を果たす。
【００４５】
さらにバス３５には、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）３６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）−ＲＯＭ３７を読み取るＣＤ−ＲＯＭドライブ３８と、相手方となるコンピュータとネットワーク３９との通信を司る通信制御装置４０と、キーボードやマウスなどの入力装置４１と、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（ＬｉｑｕｉｄＣｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）である表示装置４２とが、図示しないＩ／Ｏを介して接続されている。
【００４６】
そして、パーソナルコンピュータ３１の場合であれば、ネットワーク３９を介してサーバからダウンロードした圧縮符号化された符号データは、ＨＤＤ３６に格納されることになる。
【００４７】
また、ＣＤ−ＲＯＭ３７は、本発明の記憶媒体を実施するものであり、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や各種コンピュータソフトウェアが記憶されている。ＣＰＵ３６は、ＣＤ−ＲＯＭ３７に記憶されているコンピュータソフトウェアをＣＤ−ＲＯＭドライブ３８で読み取り、ＨＤＤ３６にインストールする。
【００４８】
なお、記憶媒体としては、ＣＤ−ＲＯＭ３７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、ＦＤなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。また、通信制御装置４０を介してインターネットなどのネットワーク３９からコンピュータソフトウェアをダウンロードし、ＨＤＤ３６にインストールするようにしてもよい。この場合に、送信側のサーバでコンピュータソフトウェアを記憶している記憶装置も、本発明の記憶媒体である。なお、コンピュータソフトウェアは、所定のＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００４９】
このような構成のコンピュータ３１には、コンピュータソフトウェアの一つとして、画像を処理する画像処理プログラムが記憶されている。この画像処理プログラムは本発明のプログラムを実施するものである。そして、この画像処理プログラムに基づいてＣＰＵが実行する処理により、コンピュータ３１の各部の各種機能を実現する。その一つとして、図１を参照して説明したＪＰＥＧ２０００アルゴリズムの各機能ブロックを備え、前述のようなＪＰＥＧ２０００アルゴリズムにより画像データの圧縮符号化、又は、符号データの復号化を行う。即ち、図１に示したような圧縮符号化手段及び復号化手段の機能は、ＨＤＤ３６に記憶されているプログラムに基づいてＣＰＵ３２が行う処理により実行される（もっとも、論理回路等を利用したハードウェア構成により実行させてもよい）。
【００５０】
［画像符号化処理］
本実施の形態では、基本的に図１等で説明したＪＰＥＧ２０００アルゴリズム、特に２次元ウェーブレット変換を利用して画像データの圧縮符号化を行うものであり、その際、ユーザの必要性・目的に応じた耐性を付与した所定の電子透かし情報を埋め込み、併せて、部分的に切り出された画像からもこのように埋め込まれた電子透かしを有効に抽出できるように、バウンダリ位置照合用データも電子透かしとして埋め込むものである。ここでは、バウンダリ位置照合用データに関する説明に先立ち、著作権保護用、改ざん検出用等の本来の電子透かし情報の埋め込み及びその復元について説明する。
【００５１】
パーソナルコンピュータ３１においてこのような画像符号化処理を行うＪＰＥＧ２０００アルゴリズムによる圧縮符号化手段を適宜簡略化して書き直すと、図９のように示すことができる。即ち、デジタルカメラ、スキャナ等の画像入力機器、その他から画像データの入力を受付ける入力部５１、受付けた画像データに対して色空間変換等の処理を経た後、２次元ウェーブレット変換処理を行う２次元ウェーブレット変換部５２（１０２に相当）、変換された離散ウェーブレット変換係数に対して効率のよい圧縮を行うためにそのダイナミックレンジを削減するポスト量子化等の非可逆な量子化処理を行う係数量子化部５３（１０３に相当）、量子化された離散ウェーブレット変換係数に対して前述のエントロピー符号化（係数モデリング＋算術符号化）等の可逆圧縮符号化処理を行う可逆圧縮符号化部５４（１０４に相当）、符号化された符号データの並べ替え処理等を行い、必要箇所に出力する符号データ出力部５５（１０５に相当）による圧縮符号化手段５６を有する。ここに、可逆圧縮符号化部５４の“可逆圧縮符号化”とは、変換しても完全に元に戻せる変換処理のことをいい、前述の算術符号化等の処理が該当する。
【００５２】
このような通常のＪＰＥＧ２０００アルゴリズムによる圧縮符号化手段５６の機能に加え、圧縮符号化手段５６により可逆圧縮符号化される直前のデータ、ここでは、係数量子化部５３により量子化された離散ウェーブレット変換係数に対して、符号化された電子透かしデータを埋め込む電子透かし埋め込み手段又は電子透かし埋め込み機能として作用する電子透かし埋め込み部５７が付加されている。この電子透かし埋め込み部５７による処理等についての詳細は後述するが、ここでは、たたみ込み符号化部５８において元の画像データに関する分割領域＝ブロック毎の画像統計値（平均値、分散値等）を種（タネ）にした乱数値により生成されたたたみ込み符号を電子透かしデータとして用いて埋め込むものである。
【００５３】
［符号復号化処理］
本実施の形態のパーソナルコンピュータ３１は、例えば著作権を侵害すると思われる行為や、画像を改ざんすると思われる行為があった場合に、その画像データの所有者（著作権者等）が、このような不正を立証するために証拠として取得した画像データに関して所定の電子透かし情報を照合・検証するために、ＪＰＥＧ２０００アルゴリズムによる符号データをＪＰＥＧ２０００アルゴリズムにより復号化するものである。このような符号復号化処理を行うＪＰＥＧ２０００アルゴリズムによる復号化手段を適宜簡略化して書き直すと、図１０（ｂ）のように示すことができる。即ち、前述のように、電子透かしデータが埋め込まれた符号データの入力を受付ける入力部６１に対して、受付けた符号データに対してエントロピー復号化処理等の可逆圧縮符号の復号化処理を行う可逆圧縮符号の復号化部６２、２次元ウェーブレット逆変換等を行って元の画像データに復元する２次元ウェーブレット逆変換部６３（１０３，１０２，１０１等に相当）による復号化手段６４を有する。
【００５４】
加えて、復号化部６２と２次元ウェーブレット逆変換部６３との間には、符号データ中に埋め込まれている電子透かしデータを復号するための抽出手段又は抽出機能として作用する電子透かし復号部６５が付加されている。この電子透かし復号部６５の処理等の詳細についても後述するが、たたみ込み方式に対して対をなす復号化方式として周知のビタビ（Ｖｉｔｅｒｂｉ）復号方式が用いられている。また、電子透かし復号部６５から得られるビタビ復号信号と、復号された画像データに関する分割領域＝ブロック毎の画像統計値（平均値、分散値等）とを比較照合することにより、電子透かしの改ざんの有無等をチェックする電子透かし照合手段又は電子透かし照合機能として作用する照合部６６も付加されている。
【００５５】
なお、図１０（ａ）は符号化されたデータからの復号・照合方式を示したが、画像自体からの電子透かしデータを照合する場合であれば、図１０（ｂ）に示すように示すことができる。即ち、符号化時と同様に、画像データ（後述するように部分的に切り取られた画像データ）の入力を受付ける入力部７１、受付けた画像データに対して色空間変換等の処理を経た後、２次元ウェーブレット変換処理を行う２次元ウェーブレット変換部７２（１０２に相当）、変換された離散ウェーブレット変換係数に対してそのダイナミックレンジを削減するポスト量子化等の非可逆な量子化処理を行う係数量子化部７３（１０３に相当）とともに、係数量子化部５３により量子化された離散ウェーブレット変換係数中から、電子透かしデータを抽出する抽出手段又は抽出機能として作用する電子透かしデータ抽出部７４と、入力された画像データに関する分割領域＝ブロック毎の画像統計値（平均値、分散値等）を種（タネ）にした乱数値によりたたみ込み符号を生成するたたみ込み符号化部７５と、抽出された電子透かしデータと生成されたたたみ込み符号とを照合・検証する電子透かし照合手段又は電子透かし照合機能として作用する照合部７６とが設けられている。
【００５６】
以下、埋め込み側・復号側で対応する各処理に分けて順に説明する。
【００５７】
［電子透かし埋め込み処理−電子透かし抽出照合処理］
この処理は、図９にあっては、入力部５１、２次元ウェーブレット変換部５２、係数量子化部５３、電子透かし埋め込み部５７の処理であり、図１０（ａ）にあっては、電子透かし復号部６５及び２次元ウェーブレット逆変換部６３の処理である。
【００５８】
この処理に関しては、基本的には、ＪＰＥＧ２０００のウェーブレット変換の特徴及び非特許文献１，２の方式を利用するものである。即ち、ウェーブレット変換によれば、画像データを周波数成分に分割した場合、サブバンドＬＬ，ＬＨ，ＨＬ，ＨＨの各成分に分割することができる。ここに、サブバンドＬＬは原画像の解像度を１／２にした画像を表現する最低周波成分であり、サブバンドＬＨ，ＨＬ，ＨＨは画像の横、縦、斜め方向の差分情報を表現する周波数成分であり、サブバンドＨＨが最高周波成分である。このうち、サブバンドＬＬは原画像の特徴を大きく表しているため、サブバンドＬＬに情報を埋め込むと、埋め込み後の画像に顕著な変化が出やすく、一方、サブバンドＨＨは一般的な画像変換処理や画像圧縮処理により取り除かれてしまうので、情報の埋め込みには向いていないものの、情報を埋め込んでも画像には変化が出にくいので埋め込み情報量を増やすには必要な場所である。
【００５９】
そこで、一般的には、非特許文献１中にも記載されているように、サブバンドＬＨ又はＨＬなる箇所のウェーブレット変換係数に情報を埋め込むことが好適といえるが、サブバンドＬＨは図１１（ａ）に示すように原画像の水平方向の変化量を表しており、水平方向のウェーブレット変換中はサブバンドＬＬに対して垂直方向に位置するＬＨ画像が類似し、サブバンドＨＬは図１１（ｂ）に示すように原画像の垂直方向の変化量を表しており、垂直方向のウェーブレット変換中はサブバンドＬＬに対して水平方向に位置するＨＬ画像が類似する特性を持つ。そして、非特許文献１の場合と同様に、これらのサブバンドＬＨとＨＬとの局所的な画素の値の和の大小関係を利用して電子透かしデータを埋め込むことを基本とする。
【００６０】
もっとも、非特許文献１等では、例えばデジタルカメラ等から入力されるｒａｗデータであるＲＧＢデータを対象としているが、本実施の形態では、色空間変換処理によりＲＧＢ→ＹＣｂＣｒ（ＹＵＶ）変換されたＹＵＶデータのウェーブレット変換係数を対象として電子透かしデータを埋め込むように改良しているものである。より具体的には、輝度成分Ｙ，色差成分Ｃｂ（Ｕ），Ｃｒ（Ｖ）の重要度（輝度成分Ｙは画質に大きく影響する）に応じた一般的な変換例である４：２：２ＹＵＶへの適用例とされている。
【００６１】
そこで、例えば図１２に示すように、１６×１６画素の色変換された原画像（Ｙ０ＵＹ１Ｖ）の各々についてウェーブレット変換を施してサブバンドＬＬ，ＬＨ，ＨＬ，ＨＨに周波数分割したウェーブレット変換係数に関して、輝度成分Ｙ０，Ｙ１にはなるべく電子透かし情報を埋め込まないようにするため非特許文献１に準じてサブバンドＬＨ，ＨＬの何れかの領域にそれらの局所的な画素の値の和の大小関係を利用して電子透かしデータを埋め込むものとする一方、画質への影響の少ない色差成分Ｕ，Ｖにはより多くの電子透かし情報を埋め込むようにするため非特許文献２に準じてサブバンドＨＨをも考慮してサブバンドＬＨ，ＨＨ又はサブバンドＨＬ，ＨＨの一方の組合せの領域にそれらの局所的な画素の値の和の大小関係を利用して電子透かしデータを埋め込むようにしたものである。図１２中に示す＋，−の表記は非特許文献１中のものと同様であり、非特許文献２中のＰ，Ｑに相当し、演算処理等はこれらの非特許文献１，２の場合と同様であるので、その詳細は省略する。
【００６２】
よって、ウェーブレット変換係数中に電子透かしデータを埋め込む手法として、基本的には、非特許文献１，２等の方式を利用しているものの、色分解された４：２：２ＹＵＶデータを対象とし、輝度成分Ｙと色差成分Ｕ，Ｖとで電子透かしデータ量を異ならせているので、画質を落とすことなく、電子透かしとして埋め込むデータ量を４倍に増大させることができる。よって、基本的に電子透かし量が最重視される改ざん防止用に効果的な上に、著作権保護用等であっても画質劣化が少ないことが判る。
【００６３】
［たたみ込み符号−ビタビ復号方式］
本実施の形態では、電子透かしとして埋め込むデータに関して、ブロック符号化変調技術、符号理論等で周知なたたみ込み符号−ビタビ復号の組合せを利用するものであり、この処理は、図９にあっては、たたみ込み符号化部５８の処理であり、図１０（ａ）にあっては、電子透かし復号部６５の処理である。
【００６４】
まず、たたみ込み符号に関しては、例えば、“符号理論入門”岩垂好裕著、昭晃堂‘９７なる文献中に記載されている図１３に示すような演算処理を利用することができる。図中、Ｉｋは元の信号、Ｃｍｎは算出された信号、＋は排他的論理和演算を表している。図示例は、２個のメモリを使用したたたみ込み拘束長２、符号化率１／２の例を示しており、２つの信号
Ｃ１ｊ＝Ｉｊ＋Ｉｊ−２
Ｃ０ｊ＝Ｉｊ＋Ｉｊ−１＋Ｉｊ−２
が算出される。このようなたたみ込み符号を用いることにより、荒っぽい処理がされてもデータが残り、結果として、耐性が高いことがよく知られており（例えば、ＮＡＳＡ宇宙技術でも利用）、信号Ｃｉｊのｉ，ｊの数、Ｉｊ＋Ｉｊ−２の数が多いほど、即ち、たたみ込み拘束長の値が大きいほど耐性が大きいことも知られており、このたたみ込み拘束長の値を可変させることにより耐性の程度を調整することができる。
【００６５】
ここに、図１３に示したたたみ込み演算方式の演算例を示すと、表１のようにまとめることができる（これは、同文献中にも記載されている）。
【００６６】
【表１】
2004236229.tif 000003
【００６７】
この結果、このようなたたみ込み拘束長２、符号化率１／２の方法に関して、逆変換による画素値を算出すると（変数（独立）：１２変数Ｃｍ，ｎ）、
Ｉｊ＝Ｃ０，（ｊ＋１）＋Ｃ１，（ｊ＋１）
Ｉｊ＝Ｃ１，ｊ    ＋Ｃ０，（ｊ−１）  ＋Ｃ１，（ｊ−１）
Ｉｊ＝Ｃ１，（ｊ＋２）＋Ｃ０，（ｊ＋３）  ＋Ｃ１，（ｊ＋３）
Ｉｊ＝Ｃ０，（ｊ＋１）＋Ｃ０，ｊ    ＋Ｃ１，ｊ      ＋Ｃ０，（ｊ＋２）  ＋Ｃ１，（ｊ＋２）
Ｉｊ＝Ｃ０，（ｊ＋２）＋Ｃ０，（ｊ＋３）  ＋Ｃ０，（ｊ＋４）    ＋Ｃ１，（ｊ＋４）
となる。これにより、たたみ込み拘束長２、符号化率１／２の方法に関して５票による多数決が適用でき、信頼性が向上することが裏付けられる。例えば、１信号の読取り正解率が９２％以上の場合であれば、５票の多数決により９９％以上を復元し得る信頼性の高いものとなる。
【００６８】
ちなみに、特許文献２等で用いられている単純多数決方式と対比した結果を示すと、表２に示すようになる。
【００６９】
【表２】
2004236229.tif 000004
【００７０】
即ち、多数決に３票用いる単純多数決方式の場合、情報量として元の３倍必要として９８．２％の信頼性に留まるのに対して、前述のたたみ込み拘束長２の場合で情報量として元の２倍で５票による多数決、９９．５％の信頼性が得られ、さらには、たたみ込み拘束長３の場合で情報量として元の２倍で７票による多数決、９９．９％の信頼性が得られ、たたみ込み拘束長４以上の場合で情報量として元の２倍で９票による多数決、信頼性向上がみられたものである。従って、強い耐性が要求される著作権保護用の電子透かしの場合であれば、符号化率は１／２、たたみ込み拘束長を６の如く設定する一方、耐性がある程度低いことが要求される改ざん検出用の電子透かしの場合であれば、符号化率は１／２で一律とするものの、たたみ込み拘束長を２〜３の如く設定すれば、各々の目的に応じた耐性レベルの設定が可能となる。
【００７１】
電子透かしとして埋め込まれたこのようなたたみ込み符号を復号・抽出する電子透かし復号部６５での処理として行われる復元性の高いビタビ復号処理は、たたみ込み符号と対をなす復号方式として周知であり（例えば、前述の文献や特開２０００−１７４６２８公報等参照）、このような一般的な技術を利用すればよいので、詳細説明は省略する。図１４は前述したようにたたみ込み符号の拘束長が２、符号化率が１／２の場合のビタビ復号の基本的な一般図を示すもので（前述の文献中に記載されている）、図１４（ａ）は電子透かし復号部６５の内部状態を各時刻毎に示した格子状表現によるトレリス線図、図１４（ｂ）はその状態遷移図である。
【００７２】
［電子透かしデータの耐性をファジー化する処理］
この処理は、図９にあっては、たたみ込み符号化部５８において統計計算値に基づき算出されたたたみ込み符号のデータをファジー表現するためのファジー処理を施す処理であり、図１０にあっては、照合部６６の処理である。このファジー化処理は、例えば、平均値、分散値等の統計計算値が非可逆圧縮によって低下する信頼性を補完するための技術であり、例えば、２ｂｉｔの場合であれば、図１５に数量表現の基本パターンとして模式的に示すように、数量を表すｂｉｔ情報の変化が滑らかとなるように、数値が１増える毎に１ｂｉｔずつしか変化させない表現内容を取るようにすればよい。即ち、通常のビット表現であれば、０（意味）＝００（ｂｉｔ）、１（意味）＝０１（ｂｉｔ）、２（意味）＝１０（ｂｉｔ）、３（意味）＝１１（ｂｉｔ）となるが、ファジー化により図１４中に示すような表現内容に変更するものである（２，３の対応関係が崩れる）。
【００７３】
また、３ｂｉｔの場合も、図１６に示すように数値が１増える毎に１ｂｉｔずつ変化する表現内容を取るようにすればよい。即ち、通常のビット表現であれば、０（意味）＝０００（ｂｉｔ）、１（意味）＝００１（ｂｉｔ）、２（意味）＝０１０（ｂｉｔ）、３（意味）＝０１１（ｂｉｔ）、４（意味）＝１００（ｂｉｔ）、５（意味）＝１０１（ｂｉｔ）、６（意味）＝１１０（ｂｉｔ）、７（意味）＝１１１（ｂｉｔ）となるが、ファジー化により図１６中に示すような表現内容に変更するものである（２〜６の対応関係が崩れる）。この３ｂｉｔの場合のファジー化によれば、上述のような非可逆圧縮に伴う画質低下、埋め込みデータの信頼性低下をハミング距離で判断することができる。即ち、ハミング距離が小さい場合には画像データの改ざんとは見倣さず、ハミング距離が大きい場合のみ改ざんありと判断することができる。例えば、図１６に示す例であれば、１ｂｉｔの不一致があっても改ざんとは看做さないように判断することができる。
【００７４】
このように、ファジー処理によりたたみ込み符号のデータを表現するビット数が、例えば２ビット、３ビットの如く、可変設定自在であるので、電子透かしとしてのデータをファジー化する処理において改ざん発見レベルの調整が可能となる。よって、改ざん検出用の電子透かしの場合であれば、そのデータ耐性のファジー化のビット数を３ｂｉｔに設定すれば改ざん検出のより一層の適正化を図れる一方、著作権保護用の電子透かしの場合であれば、データ耐性のファジー化のビット数を２ｂｉｔに設定すれば情報量を少しでも減らして画質劣化の抑制を図ることができる。
【００７５】
結局、本実施の形態においては、２次元ウェーブレット変換係数への電子透かしの埋め込み、耐性調整が可能なたたみ込み符号−ビタビ復号の組合せに加えて、電子透かしとなるたたみ込み符号のデータ耐性のファジー化（Ｇｒａｙ符号の類）を組合せることで、電子透かし埋め込みによる画質の劣化を回避しており、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができる。よって、画質劣化の抑制や電子透かしの情報量の増大を図れる点で、特許文献１等に示される従来技術に対して、目的に応じた最適な電子透かしとなる。
【００７６】
［部分切り出し画像に対する電子透かしの有効化］
上述の著作権保護用〜改ざん検出用等の電子透かしに関しては、元の画像が部分的に切り出されて不正に利用されるようなケースを特に想定していないが、以下に、画像がブロック位置に無関係に任意の位置から任意の大きさで部分的に切り出された場合にも有効となる電子透かしの埋め込み方式及びその抽出・照合方式について説明する。
【００７７】
概略的には、図９等を利用した電子透かし埋め込み系の処理においては、ウェーブレット変換係数が２のべき乗の大きさの領域を使用している点に着目し、元の画像の２のべき乗の垂直／水平方向の座標線に囲まれた領域であるブロック単位に独立したデータ＝バウンダリ位置（ブロック間の境界位置）照合用データを電子透かしとして埋め込むようにする。一方、改ざんの有無等を検証する図１０を利用した照合側では、任意の箇所で任意の大きさに部分的に切り出された画像は、元の画像の任意の位置から開始しているので、ウェーブレット変換における各階層のブロックに含まれている所定の電子透かし情報を抽出するには、ウェーブレット変換における高階層側のブロックのバウンダリ位置（即ち、元の画像における座標の２のべき乗位置であり、かつ、ウェーブレット変換における下位階層側のブロックのバウンダリ位置を兼用している）を確定することが必要である。このようなウェーブレット変換における高階層側のブロックのバウンダリ位置を確定させる上で、下位階層側のブロックのバウンダリ位置の方が、下位階層ほど精度が高い（細かい）ため、下位階層側のブロックのバウンダリ位置を確定してから、順に、より上位階層側のブロックのバウンダリ位置を確定することにより、最終的に、最上位階層のブロックのバウンダリ位置を確定する方式をとる。この際、ウェーブレット変換によれば、２のべき乗の大きさに各階層のブロックが分割されているので、各階層におけるブロックバウンダリ位置の確定は、水平方向及び垂直方向に各々１／２の確率で求まるため、結果的に、１階層につき、各々４通りの照合ブロックの位置ずらしによる照合処理を行うだけで、妥当なブロックバウンダリ位置を確定することができる。詳細は、後述するが、このような方式によれば、ブロックバウンダリ位置の確定を高速に行うことができる。
【００７８】
例えば、８×８画素の大きさのブロックのバウンダリ位置を確定する場合を想定すると、１画素ずつずらして合致する箇所を探す従来の連続調査方式による場合には、６４通りの統計調査を行いその結果を比較して判断しなければならないが、上述した本実施の形態のバウンダリ位置照合確定方式によれば、各階層が何れも４通りの統計調査だけで済むので、８×８画素＝２３のブロックの場合であれば、３階層分の統計調査、即ち、４×３＝１２通りの統計調査で済み、照合回数を大幅に削減させることができ、処理の高速化を図れる。
【００７９】
同様にして、各種ブロック画素数に関して従来の連続調査法と本実施の形態のようにウェーブレット変換の階層を利用した調査法とで、必要とする調査回数を対比して示すと、
2004236229.tif 000005
となり、本実施の形態の方式によれば、ブロック画素数が多くなるほど照合回数を激減させ得ることが判る。
【００８０】
［バウンダリ位置照合用データの電子透かし埋め込み］
ブロック間のバウンダリを求めるための各階層の電子透かし状態（バウンダリ位置照合用データ）の決定には、ハッシュ（Ｈａｓｈ）関数が用いられる。即ち、
Ｈａｓｈ（“パスワード”，ｎ（階層），（０：横方向、１：縦方向）→奇数（１）／偶数（０）決定      ………▲１▼
なる関数を用いる。この演算結果に関して、
Ａ．横方向：▲１▼式の算出結果が奇数（又は、偶数）なら、奇数桁座標のデータとして奇数値（又は、偶数値）が多くなるようにする。
Ｂ．縦方向：▲１▼式の算出結果が奇数（又は、偶数）なら、奇数行座標のデータとして奇数値（又は、偶数値）が多くなるようにする。
ように活用する。
【００８１】
このようなバウンダリ位置照合用データの電子透かしは、画像データに関する圧縮処理を受けても捨てられることなく有効性が保たれるように量子化係数のデータの最下位１ｂｉｔに埋め込むものとする。
【００８２】
ここで、各階層毎のバウンダリ位置照合用データ例について説明する。まず、第０階層（＝最下位階層）のバウンダリ位置照合用データとしては、
・横の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，０，０）＝１（奇数の場合）→奇数値を多くする
・縦の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，０，１）＝０（偶数の場合）→偶数値を多くする
という条件の場合であれば、図１７（ａ）〜（ｄ）に示すようなデータ例の画像が考えられる。図中、“１”は奇数値（最下位ｂｉｔがＯＮ）、“０”は偶数値（最下位ｂｉｔがＯＦＦ）を表している。
【００８３】
次に、１つ上位の第１階層のバウンダリ位置照合用データについて説明する。このデータとしては、
・第１階層の偶数値（０）：第０階層の該当箇所の１（ｂｉｔＯＮ）の数が偶数個であることを表す場合、
【００８４】
【数１】
2004236229.tif 000006
【００８５】
等、第０階層のバウンダリ位置照合用データ４ｂｉｔの排他的論理和の結果が第１階層のバウンダリ位置照合用データの１ｂｉｔとなり、
・第１階層の奇数値（１）：第０階層の該当箇所の１（ｂｉｔＯＮ）の数が奇数個であることを表す場合、
【００８６】
【数２】
2004236229.tif 000007
【００８７】
等、第０階層のバウンダリ位置照合用データ４ｂｉｔの排他的論理和の結果が第１階層のバウンダリ位置照合用データの１ｂｉｔとなる。従って、図１７に示した第０階層のデータ例の場合について、第１階層のデータ例で表現すると、次式のようになる。
【００８８】
【数３】
2004236229.tif 000008
【００８９】
従って、第１階層の演算結果が、
・横の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，１，０）＝０（偶数の場合）→偶数値を多くする
・縦の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，１，１）＝０（偶数の場合）→偶数値を多くする
の場合、第０階層との整合性は、上例の場合、（ｂ）又は（ｄ）が適合するといえる。
【００９０】
次に、最上位の第ｎ階層のバウンダリ位置照合用データについて説明する。この第ｎ階層のバウンダリ位置照合用データ（１ｂｉｔデータ）も同様に、第（ｎ−１）階層の該当箇所の４ｂｉｔの排他的論理和演算により求める。即ち、バウンダリ位置照合用データとしては、各階層毎に新たに電子透かしデータとして生成して埋め込むのではなく、ウェーブレット変換における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定するものである。
【００９１】
図１８はこのような各階層毎のバウンダリ位置照合用データを電子透かしデータとして確定させるための処理例を示す概略フローチャートであり、後で検証するためのパスワードが入力された後（ステップＳ１）、階層数ｎを変数ｋに設定し（Ｓ２）、変数ｋが負でなければ（Ｓ３のＮ）、横の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，ｋ，０）により横方向の電子透かし値を算出し（Ｓ４）、引き続き、縦の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，ｋ，１）により縦方向の電子透かし値を算出する（Ｓ５）。これらの演算結果に基づき、透かし確定値（“０”／“１”）として、数４に示す各階層毎の基本パターンが何れであるかを決定する。そして、その基本パターンに従い、“？”で示す浮動値（未確定電子透かし値）を上位階層処理時の決定値に基づき決定する（Ｓ６）。このような処理を上位階層から下位階層に向けて順に行う（Ｓ７）。
【００９２】
【数４】
2004236229.tif 000009
【００９３】
従って、Ｈａｓｈ（）関数の演算結果に関して、
・Ｈａｓｈ（“パスワード”，０，０）＝０…第０階層の横奇数桁の偶奇性（偶）
・Ｈａｓｈ（“パスワード”，０，１）＝０…第０階層の横奇数桁の偶奇性（偶）
・Ｈａｓｈ（“パスワード”，１，０）＝０…第１階層の横奇数桁の偶奇性（偶）
・Ｈａｓｈ（“パスワード”，１，１）＝１…第１階層の横奇数桁の偶奇性（奇）
・Ｈａｓｈ（“パスワード”，２，０）＝１…第２階層の横奇数桁の偶奇性（奇）
・Ｈａｓｈ（“パスワード”，２，１）＝０…第２階層の横奇数桁の偶奇性（偶）
によって、各階層の電子透かしデータ（バウンダリ位置照合用データ）として
【００９４】
【数５】
2004236229.tif 000010
【００９５】
のような内容を決定する。行列式中、“０”／“１”が各階層の基本パターンを示す確定値であり、“？”が未確定の浮動値である。
【００９６】
このような内容を上位階層から順に明確化していく。例えば、図１９（ａ）〜図２０（ｃ）はこの様子を示している。図中、アンダーラインを付して示す数値０，１は各々行列式中で示した確定値に相当する。そして、第０階層について決定された電子透かしデータ（バウンダリ位置照合用データ）を例えば図１９（ｄ）に示すように元の画像データへの配置として同じ内容を４回繰り返すことにより、各ブロックに電子透かしとして埋め込むようにする。この処理が、図９等で前述の電子透かし埋め込み部５７により実行される。
【００９７】
［バウンダリ位置照合用データの抽出等］
対象となる画像データに関して、その著作権保護用〜改ざん検出用などの本来の電子透かし情報を抽出・照合・検証する前に行われる、ブロックバウンダリ位置を確定するためのバウンダリ位置照合用データの抽出処理について図２０を参照して説明する。図２０はこの処理例を示す概略フローチャートであり、符号化時と同じパスワードの入力を確認した後（ステップＳ１１）、変数ｋを０に初期設定し（Ｓ１２）、変数ｋがウェーブレット変換の階層数ｎより大きくなければ（Ｓ１３のＮ）、横の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，ｋ，０）により横方向の電子透かし値を算出し（Ｓ１４）、引き続き、縦の奇数桁座標のデータ：（Ｈａｓｈ（“パスワード”，ｋ，１）により縦方向の電子透かし値を算出する（Ｓ１５）。これらの演算結果に基づき、透かし確定値（“０”／“１”）として、数４に示したような各階層毎の基本パターンが何れであるかを決定する。そして、その階層の基本パターンにおける透かし確定値に基づきブロックバウンダリ位置を確定する（Ｓ１６）。このステップＳ１６の処理がバウンダリ位置確定手段又はバウンダリ位置確定機能として実行される。このような処理を下位階層から上位階層に向けて順に行う（Ｓ１７）。これにより、最終的に最上位の階層のバウンダリ位置を確定することで、任意の位置で任意の大きさに部分的に切り取られた画像であっても、元の画像上における位置を確定することができ、適正に本来の電子透かしの照合処理等に移行することができる。
【００９８】
即ち、元の画像の任意の位置から任意の大きさで部分的に切り出された画像について、ブロックバウンダリ位置を確定するためのバウンダリ位置照合用データの抽出例について説明すると、当該データを電子透かしとして埋め込む場合と同様にＨａｓｈ（）関数によって各階層の電子透かし（バウンダリ位置照合用データ）の状態を決定する。即ち、数４等で説明したように、バウンダリ位置照合用データの電子透かしとしての埋め込み時の場合と同様の内容が決定される。これは、図１８及び図２０の概略フローチャート中に示したように、埋め込み時と同じパスワードを使用して各階層の電子透かし（バウンダリ位置照合用データ）を復元することにより、埋め込み時と同じ内容となる。
【００９９】
そして、図２０に示したフローチャートのように、下位階層側から順にブロックバウンダリ位置を確定していくわけであるが、例えば、図２１に示すように、元の画像における任意の位置で任意の大きさに部分的に切り出された画像の場合を例にとり、順に説明する。この場合の各階層のバウンダリ位置照合用データ例は、図１９に示した例とする。図２２はこのように任意に切り出された画像の各ブロックの最下位１ｂｉｔのデータ例一覧を示す説明図である。
【０１００】
まず、抽出されたこのような各ブロックの最下位１ｂｉｔのデータ例一覧に対して、図２３（ａ）に示すような第０階層の基本パターンを適用し、この基本パターンから判断すると、
・横方向は、
（大きい合計値の列）→（列バウンダリ位置）→（小さい合計値の列）
・縦方向は、
（大きい合計値の行）→（行バウンダリ位置）→（小さい合計値の行）
の並びになる。従って、図２４に示すように第０階層の列、行各々の合計値に基づき第０階層のブロックバウンダリ位置を確定すると、図２５中に太線で示す位置がブロックバウンダリ位置となる。このような確定処理は、図２３（ａ）に示すような第０階層の基本パターンを適用することで、１／４の確率、即ち、４回の照合ブロックずらしで済む。
【０１０１】
このように第０階層のブロックバウンダリ位置が確定したら、今度は、図２３（ｂ）に示すような第１階層の基本パターンを適用し、この基本パターンから判断すると、
・横方向は、
（大きい合計値の列）→（列バウンダリ位置）→（小さい合計値の列）
・縦方向は、
（小さい合計値の行）→（行バウンダリ位置）→（大きい合計値の行）
の並びになる。従って、図２５に示すように第１階層の列、行各々の合計値（第０階層で行・列バウンダリ位置に囲まれている領域内のデータのみを有効とし、周辺のブロックが中途半端な数値は無視している）に基づき第１階層のブロックバウンダリ位置を確定すると、図２５中に太実線で示す位置が第１階層のブロックバウンダリ位置となる。このような確定処理は、図２４に示すような第０階層の基本パターンを適用することで、１／４の確率、即ち、４回の照合ブロックずらしで済む。
【０１０２】
このように第１階層のブロックバウンダリ位置が確定したら、今度は、図２３（ｃ）に示すような第２階層の基本パターンを適用し、同様の処理により第２階層のブロックバウンダリ位置を確定することとなるが、図２２の例では対象領域の大きさが小さすぎるので、当該第２階層のバウンダリ位置の確定処理はできないので、省略する。
【０１０３】
このようにして、切り出された画像に関する各階層のバウンダリ位置の確定が終了したら、今度は、その確定したバウンダリ位置を利用することにより、図２６に示すように切り出された部分的な画像を元の画像中にはめ込むことにより、元の画像上での位置関係を明らかにする。
【０１０４】
よって、この後は、任意の位置から切り出された画像であっても、元の画像における位置関係（元の画像上での各ブロックの位置）が判るので、各ブロック等に埋め込まれた本来の電子透かしに関する照合・検証処理等を適正に行わせることができ、部分切り出しされた画像についても電子透かしの有効性を確保することができる。
【０１０５】
このように、ブロックバウンダリ位置を照合し確定した後に、本来の所定の電子透かしの照合・検証処理を行うが、このような所定の電子透かしとなるたたみ込み符号のデータ耐性のファジー化により、電子透かし埋め込みによる画質の劣化を回避しており、かつ、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができる。さらには、統計処理値が画像の９０°回転に対しても区別がなく共通となる対称性を有しているので、部分的に切り出されて９０゜回転されたような画像の場合でもその所定の電子透かしを確実に復元し、その照合・検証に利用することができる。
【０１０６】
【発明の効果】
請求項１，８記載の発明によれば、元の画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データをブロックバウンダリ位置を特定するための電子透かしとして埋め込むことにより、ウェーブレット変換係数が２のべき乗の大きさのブロックを利用している点に対応するバウンダリ位置照合用データの埋め込みとなるので、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができる。
【０１０７】
請求項２，９記載の発明によれば、請求項１，８記載の発明において、画像が圧縮処理を受ける場合であっても除去されることのない有効性が保たれる量子化データの最下位ビットにバウンダリ位置照合用データが電子透かしとして埋め込まれていることにより、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるとともに、最下位ビットへの埋め込みであり、画像に対する画質劣化も抑制することができる。
【０１０８】
請求項３，１０記載の発明によれば、請求項１，２，８，９記載の発明において、ウェーブレット変換において各階層毎に２のべき乗の大きさ関係を有するブロックに関して、各階層毎に新たにバウンダリ位置照合用データを生成するのではなく、各々その直下の下位階層の該当箇所の４ビットのバウンダリ位置照合用データの排他的論理和演算に基づき算出されたデータを用いることにより、ブロックバウンダリ位置照合の照合回数の削減化・高速化のために有効に活用することができる。
【０１０９】
請求項４，１１記載の発明によれば、請求項３，１０記載の発明において、バウンダリ位置照合用データとして２次元ウェーブレット変換における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することにより、各階層毎のバウンダリ位置照合用データの区分けが明確となり、階層順に行うブロックバウンダリ位置照合作業のために有効に活用することができる。
【０１１０】
請求項５，１２記載の発明によれば、請求項１ないし４，８ないし１１の何れか一記載の発明において、ブロックバウンダリ位置を照合し確定した後に、本来の所定の電子透かしの照合・検証処理を行うが、このような所定の電子透かしとなるたたみ込み符号のデータ耐性のファジー化により、電子透かし埋め込みによる画質の劣化を回避しており、かつ、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができ、かつ、統計処理値が画像の９０°回転に対しても区別がなく共通となる対称性を有しているので、部分的に切り出されて９０゜回転されたような画像の場合でもその所定の電子透かしを確実に復元することができる。
【０１１１】
請求項６，１３記載の発明は、請求項５，１２記載の発明において、統計計算値を種にして算出された乱数値をたたみ込み符号とすることにより、電子透かしとしての特性をより適正に発揮させることができ、特に、画像の９０°回転に対しても有効に機能させることができる。
【０１１２】
請求項７，１４記載の発明によれば、請求項３ないし６，１０ないし１３の何れか一記載の発明において、任意の箇所で任意の大きさに切り出された部分的な画像中から、ウェーブレット変換における各階層のブロックに含まれている電子透かし情報を取り出すためには、元の画像座標の２のべき乗位置であり、かつ、ウェーブレット係数の低階層のブロックのバウンダリ位置を兼ねているウェーブレット係数の高階層のブロックのバウンダリ位置を確定することが必要であるが、２のべき乗の大きさに分割された各階層のブロックバウンダリ位置の算出は、下位階層側から上位階層側に向けて順に行わせることで、下位階層ほど精度が高い上に、水平／垂直方向に関して各々１／２の確率で求まるため、１階層につき各々最大でも４通りの照合ブロック位置のずらしで妥当なブロックバウンダリ位置を確定できることとなり、照合回数を削減して高速化を図ることができる。
【０１１３】
請求項１５記載の発明によれば、請求項８ないし１４の何れか一記載の発明と同様の効果を奏することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の前提となるＪＰＥＧ２０００方式の基本となるアルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プリシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号化された画像データのコードストリームを例示する模式図である。
【図７】ＪＰＥＧ２０００の符号フォーマットを示す概略図である。
【図８】パーソナルコンピュータのハードウェア構成を概略的に示すブロック図である。
【図９】画像圧縮符号化の処理系を書き直して示す機能的ブロック図である。
【図１０】符号復号化の処理系を書き直して示す機能的ブロック図である。
【図１１】ウェーブレット変換の特徴を示す模式的な説明図である。
【図１２】ＹＵＶデータに関する電子透かし埋め込み方式を示す模式的な説明図である。
【図１３】文献から抽出したたたみ込み符号方式の基本を示す模式的説明図である。
【図１４】文献から抽出したビタビ復号方式の基本を示す模式的説明図である。
【図１５】２ｂｉｔの場合のデータのファジー化方式を示す説明図である。
【図１６】３ｂｉｔの場合のデータのファジー化方式を示す説明図である。
【図１７】第０階層のデータ例を模式的に示す説明図である。
【図１８】各階層毎のバウンダリ位置照合用データを電子透かしとして確定させるための処理例を示す概略フローチャートである。
【図１９】バウンダリ位置照合用データを上位階層側から順に明確化していく様子を模式的に示す説明図である。
【図２０】ブロックバウンダリ位置を確定するためのバウンダリ位置照合用データの抽出処理例を示す概略フローチャートである。
【図２１】元の画像中から任意に切り出される部分的な画像例を模式的に示す説明図である。
【図２２】切り出された部分的な画像の下位１ｂｉｔのデータ例一覧を模式的に示す説明図である。
【図２３】第０，１，２階層の各々の基本パターンを示す模式的な説明図である。
【図２４】第０階層のバウンダリ位置が確定された様子を示す模式的な説明図である。
【図２５】第１階層のバウンダリ位置が確定された様子を示す模式的な説明図である。
【図２６】確定したバウンダリ位置に基づき元の画像中にはめ込んだ様子を示す模式的な説明図である。
【符号の説明】
５７      電子透かし埋め込み手段、電子透かし埋め込み機能
６５      抽出手段、抽出機能
６６      電子透かし照合手段、電子透かし照合機能
７４      抽出手段、抽出機能
７６      電子透かし照合手段、電子透かし照合機能
【図１】
2004236229.tif 000011
【図２】
2004236229.tif 000012
【図３】
2004236229.tif 000013
【図４】
2004236229.tif 000014
【図５】
2004236229.tif 000015
【図６】
2004236229.tif 000016
【図７】
2004236229.tif 000017
【図８】
2004236229.tif 000018
【図９】
2004236229.tif 000019
【図１０】
2004236229.tif 000020
【図１１】
2004236229.tif 000021
【図１２】
2004236229.tif 000022
【図１３】
2004236229.tif 000023
【図１４】
2004236229.tif 000024
【図１５】
2004236229.tif 000025
【図１６】
2004236229.tif 000026
【図１７】
2004236229.tif 000027
【図１８】
2004236229.tif 000028
【図１９】
2004236229.tif 000029
【図２０】
2004236229.tif 000030
【図２１】
2004236229.tif 000031
【図２２】
2004236229.tif 000032
【図２３】
2004236229.tif 000033
【図２４】
2004236229.tif 000034
【図２５】
2004236229.tif 000035
【図２６】
2004236229.tif 000036