画像処理装置、画像処理プログラム、および、記憶媒体
【課題】限定色画像など埋込み場所が限定されることによって任意の場所に埋込めない種類の画像に電子透かし埋込みしたものが、部分的に切出された画像からでも、電子透かしを高速に抽出できるようにする。
【解決手段】原画像を２のべき乗の画素数大にブロック分割し、そのブロック毎に別々に電子透かし埋込みする。電子透かし埋込みができる場所の座標値（Ｘ，Ｙ）が２のべき乗のどのバウンダリの組合せになるかによって、埋込む値がバウンダリ位置照合用データか、任意情報かに決定する。一方、任意の箇所で任意の大きさ（完全１ブロック以上を含む）に切り出された部分画像中から、ブロックに含まれている電子透かし情報を抽出するには、バウンダリ位置の算出を、バウンダリ位置照合用データを使用して下位階層側から上位階層側に向けて（２の１乗から２の２乗、３乗の‥‥）順に行わせることで、照合回数を削減して高速化を図れるようにした。
【解決手段】原画像を２のべき乗の画素数大にブロック分割し、そのブロック毎に別々に電子透かし埋込みする。電子透かし埋込みができる場所の座標値（Ｘ，Ｙ）が２のべき乗のどのバウンダリの組合せになるかによって、埋込む値がバウンダリ位置照合用データか、任意情報かに決定する。一方、任意の箇所で任意の大きさ（完全１ブロック以上を含む）に切り出された部分画像中から、ブロックに含まれている電子透かし情報を抽出するには、バウンダリ位置の算出を、バウンダリ位置照合用データを使用して下位階層側から上位階層側に向けて（２の１乗から２の２乗、３乗の‥‥）順に行わせることで、照合回数を削減して高速化を図れるようにした。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かしを扱う画像処理装置、画像処理プログラム、および、記憶媒体に関する。
【背景技術】
【０００２】
デジタル画像等のデジタル情報（デジタルコンテンツ）は、コンピュータ等によって、情報を劣化させることなく、簡単にコピーすることができる。近年では、デジタル画像技術の発達に伴い、デジタルカメラ等によって取得されたデジタル画像等を、証拠写真として使用することも可能になってきている。このようなデジタルコンテンツには、著作権等が付され、許可無くコピーしたり、コピーしたデジタルコンテンツを再利用したりすることが禁じられているものがある。
【０００３】
また、デジタルコンテンツは、簡単な修飾処理等の操作を施して書換え等を行なうことによって、容易に改ざんすることができる。このため、デジタルコンテンツは、不正にコピーされて勝手に再利用されたり、一部が改ざんされて証拠写真に使用出来ないようにされたりすることがある。
【０００４】
この対策として、デジタル画像等のデジタルコンテンツ中に該デジタルコンテンツを普通に再生した場合には視覚できない情報を付加する、いわゆる、電子透かしやデータハイディング等と呼ばれる方法によって、デジタルコンテンツの不正利用を防止するようにした技術がある。これにより、デジタルコンテンツが不正に利用されているか否かを、該デジタルコンテンツ中に埋め込まれた電子透かしによって判断することができる。
【０００５】
電子透かしをデジタルコンテンツに埋め込む用途には、次のようなものがある。
Ａ．著作権情報の記録
Ｂ．違法コピー者情報の追跡
Ｃ．ＩＰアドレスの履歴記録
Ｄ．違法コピーの防止：不可視・高耐性型
Ｅ．改ざん防止への応用：不可視・低耐性型
Ｆ．認証
Ｇ．秘密通信
Ｈ．所有権者表示のためにデジタルコンテンツの注釈やラベルを埋め込む：可視・不可逆型
Ｉ．透かし除去可能化：可視・可逆型……コンテンツ配布
【０００６】
このように電子透かしを用いる目的・用途には種々のものがあるが、著作権侵害、改ざん等を目的とする場合、元の画像そのままではなく、元の画像中から欲しい部分のみを部分的に切り出して悪用することも多々あり、このような場合の大半は、任意位置で切り取られるため、元の画像との位置関係が判らなくなってしまい、所定の電子透かしを抽出・照合できないこととなってしまう。
【０００７】
このようなことから、画像の一部が切り出された場合でも電子透かしを復元できるようにした提案例がある。その一つとして、画像データを矩形領域に分割して所定規則に基づく情報を電子透かしとして埋め込む上で、デコードの際に矩形位置が不明になるのを防ぐために各矩形内のデジタルデータに対して所定規則に基づく矩形位置判定用情報も電子透かしとして埋め込むことで、一部分が切り取られた画像でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献１参照）。また、ＲＯＩのような特定領域を含む原画像に対して署名画像を埋め込む電子透かし法に関して、署名画像のデータが特定領域により実質上削除されることなく、かつ、その特定領域以外の領域に署名画像のデータを埋め込むことにより、ＲＯＩの任意領域を切り出した場合でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献２参照）。
【特許文献１】特開２０００−５９６１０公報
【特許文献２】特開２０００−１０１８２２公報
【特許文献３】特開２００４−２３６２２９公報
【非特許文献１】The 22nd Symposium on Information Theory and Its Applications(SITA99) Yuzawa,Niigata,Japan,Nov．30-Dec．3,1999“ウェーブレット変換の特性を利用した画像へのインデクス情報の埋め込み方法”岩田基、汐崎陽
【非特許文献２】The 23nd Symposium on Information Theory and Its Applications(SITA2000) Aso,Kumamoto,Japan,Oct．10-13,2000“ウェーブレット係数の大小関係を利用してインデクス情報を埋め込む電子透かし法”岩田基、汐崎陽
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところが、特許文献１の場合、例えば３×３画素のウインドウによる走査（捜索）をベースとしているものであり、切り出された部分的な画像の元の画像に対する矩形領域の位置を確定するための照合回数が必ずしも激減するわけでなく、元の画像との位置照合処理の高速化が十分ではない。また、画像圧縮などにより画像劣化の影響がある場合については特に考慮されていないものである。
【０００９】
また、特許文献２の場合、主に医用のＲＯＩに特化しており、部分的に切り出された場合でもこのＲＯＩを抽出することにより場所を特定しているものであり、ＲＯＩのような特定領域の有無を問わない一般的な各種画像用としての汎用性に欠ける。
【００１０】
さらに、特許文献３は、以上の点を改善するものであり、特定領域の有無を問わず、電子透かしが埋め込まれた画像が部分的に切り出された場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行うことができるようにするものである。
【００１１】
しかし、残る問題として、「座標を特定化するための処理であるために近隣の複数の画素やウェーブレット変換係数又はその量子化データに同時に電子透かしを埋込む必要がある」がある。この制限は、オフィス画像など２値画像やカラーマップ画像などの限定色だけで構成されている画像に電子透かしを埋め込むのに、支障がある。その理由は、限定色だけで構成されている画像へ電子透かしを埋め込む場合は、人間の視覚特性から、電子透かし埋込み状態が目立ち難いエッジ部（座標位置変化に対し画素値の変化が急な場所）に重きを置いて、埋込むことが多いので、同時にエッジ部の近隣にも複数の電子透かし埋込みを行うのは、人間の視覚特性からは画質劣化を強めることになるからである。
【００１２】
本発明の目的は、特定領域の有無を問わず、電子透かしが埋め込まれた画像が部分的に切り出された場合でも、また、限定色画像のように電子透かしを埋込める座標位置に制限がある場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行うことに加えて、任意情報も埋込めるようにすることが可能となる画像処理装置、画像処理プログラム、および、記憶媒体を提供すること目的とする。
【課題を解決するための手段】
【００１３】
画像を複数に分割したブロック毎にその画素値又は画素値を暗号化や圧縮の為に符号化したデータに所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、前記電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理装置である。
【００１４】
また、前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００１５】
また、前記電子透かし埋め込み手段は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つものである。
【００１６】
また、前記電子透かし埋め込み手段は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層の前記バウンダリ位置照合データを決定するようにしたものである。
【００１７】
また、前記電子透かし埋め込み手段は、前記バウンダリ位置照合データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有するようにしたものである。
【００１８】
また、ブロック毎に画像データに関して所定の統計計算を適用してたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段をさらに備え、前記電子透かし埋め込み手段は、前記たたみ込み符号算出手段により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むようにしたものである。
【００１９】
また、前記たたみ込み符号算出手段は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いるようにしたものである。
【００２０】
また、画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの所定の下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、バウンダリ位置が確定された２のべき乗バウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と、当該ブロックの復号画像データから所定演算により算出されたデータとを照合する電子透かし照合手段とをさらに備えたものである。
【００２１】
また、画像を複数に分割したブロック毎にその画素値に対して加工処理を行うコンピュータにインストールされる画像処理プログラムにおいて、前記コンピュータに、画素値又はその符号化データに所定の電子透かし情報を埋め込む電子透かし埋め込み機能を実行させ、前記電子透かし埋め込み機能は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００２２】
また、前記電子透かし埋め込み機能は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００２３】
また、前記電子透かし埋め込み機能は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つものである。
【００２４】
また、前記電子透かし埋め込み機能は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定するようにしたものである。
【００２５】
また、前記電子透かし埋め込み機能は、バウンダリ位置照合用データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有するものである。
【００２６】
また、ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出機能をさらに前記コンピュータに実行させ、前記電子透かし埋め込み機能は、前記たたみ込み符号算出機能により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むようにしたものである。
【００２７】
また、前記たたみ込み符号算出機能は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いるようにしたものである。
【００２８】
また、画像データ中に埋め込まれている電子透かしデータを抽出する抽出機能と、抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定機能と、バウンダリ位置が確定された２のべき乗データバウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合機能とを前記コンピュータに実行させるようにしたものである。
【００２９】
また、請求項９または請求項１０または請求項１１または請求項１２または請求項１３または請求項１４または請求項１５または請求項１６記載の画像処理プログラムを格納したコンピュータ読み取可能な記憶媒体である。
【発明の効果】
【００３０】
したがって、本発明によれば、元の画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを分割されたブロックのバウンダリ位置を特定するための電子透かしとして埋め込むことにより、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができるという効果を得る。
【００３１】
また、画像が圧縮処理を受ける場合であっても除去されることのない有効性が保たれる画像データ又は量子化データの最下位ビットにバウンダリ位置照合用データが電子透かしとして埋め込まれていることにより、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるとともに、最下位ビットへの埋込みであり、画像に対する画質劣化も抑制することができるという効果も得る。
【００３２】
また、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるという効果も得る。
【００３３】
また、２のべき乗値で表す各階層毎に２のべき乗の大きさのブロックに関して、各階層毎に新たにバウンダリ位置照合用データを生成するのではなく、各々その直下の下位階層（例えば、２の(ｋ−１)乗バウンダリ）の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いることにより、ブロックバウンダリ位置照合の照合回数の削減化・高速化のために有効に活用できるという効果も得る。
【００３４】
また、バウンダリ位置照合用データとして２のべき乗階層における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することにより、各階層毎のバウンダリ位置照合用データの区分けが明確となり、階層順に行うブロックバウンダリ位置照合作業のために有効に活用できるという効果も得る。
【００３５】
また、ブロックバウンダリ位置を照合し確定した後に、本来の所定の電子透かしの照合・検証処理を行うが、このような所定の電子透かしとなるたたみ込み符号のデータ耐性のファジー化により、電子透かし埋め込みによる画質の劣化を回避しており、かつ、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができ、かつ、統計処理値が画像の９０°回転に対しても区別がなく共通となる対称性を有しているので、部分的に切り出されて９０゜回転されたような画像の場合でもその所定の電子透かしを確実に復元することができるという効果も得る。
【００３６】
また、統計計算値を種にして算出された乱数値をたたみ込み符号とすることにより、電子透かしとしての特性をより適正に発揮させることができ、特に、画像の９０°回転に対しても有効に機能させることができるという効果も得る。
【００３７】
また、任意の箇所で任意の大きさに切り出された部分的な画像中から、電子透かし情報を取り出すためには、まず、切出された部分的な画像中からブロック境界を求め、その後、求まったブロック境界からブロック内に埋込まれた電子透かしを抽出する。２のべき乗サイズのブロック境界を求める方法は、上位のバウンダリ位置が下位のバウンダリ位置を兼ねているので、電子透かしデータ中に埋込まれているバウンダリ位置照合用データに基づき、元の画像座標の２のべき乗データバウンダリの下位階層（例えば、２のｋ乗）側から上位階層（例えば、２の(ｋ−１)乗）側に向けて順に算出するものである。各２のべき乗階層に於いて、水平／垂直方向について、それぞれ２通りの照合回数で求まるため、各階層につき水平／垂直方向合せて４通りの照合位置のずらしで妥当な２のべき乗バウンダリ位置を確定できることとなり、照合回数を削減して高速化を図ることができるという効果も得る。
【発明を実施するための最良の形態】
【００３８】
以下、添付図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３９】
まず、本発明が適用される画像処理装置としては、各種あるが、本実施の形態では、その一例として、デジタルカメラ、スキャナ、その他の各種入力機器等から入力され、或いは、自身で作成された画像データに関して、著作権保護、改ざん検出等、各々の目的・用途に応じた所定の電子透かし情報を埋め込んで圧縮符号化する一方、当該画像データに関する著作権侵害、改ざんの有無検出等を立証するパーソナルコンピュータに適用した例で説明する。
【００４０】
図１は、このような画像処理装置に相当するパーソナルコンピュータ３１のハードウェア構成を概略的に示すブロック図である。
【００４１】
同図において、コンピュータ３１は、当該コンピュータの主要部であって各部を集中的に制御するＣＰＵ（中央処理装置）３２を備えている。このＣＰＵ３２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（リード・オンリ・メモリ）３３と、各種データを書換え可能に記憶するＲＡＭ（ランダム・アクセス・メモリ）３４とがバス３５で接続されている。ＲＡＭ３４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ３２の作業エリアとして機能し、例えば入力バッファ等の役割を果たす。
【００４２】
さらにバス３５には、ＨＤＤ（磁気ディスク装置）３６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ−ＲＯＭ３７を読み取るＣＤ−ＲＯＭドライブ３８と、相手方となるコンピュータとネットワーク３９との通信を司る通信制御装置４０と、キーボードやマウスなどの入力装置４１と、ＣＲＴ表示装置や液晶表示装置からなる表示装置４２とが、図示しないＩ／Ｏを介して接続されている。
【００４３】
そして、パーソナルコンピュータ３１の場合であれば、ネットワーク３９を介してサーバからダウンロードした圧縮符号化された符号データは、ＨＤＤ３６に格納されることになる。
【００４４】
また、ＣＤ−ＲＯＭ３７は、本発明の記憶媒体を実施するものであり、ＯＳ（オペレーティングシステム；基本ソフト）や各種コンピュータソフトウェアが記憶されている。ＣＰＵ３６は、ＣＤ−ＲＯＭ３７に記憶されているコンピュータソフトウェアをＣＤＲＯＭドライブ３８で読み取り、ＨＤＤ３６にインストールする。
【００４５】
なお、記憶媒体としては、ＣＤ−ＲＯＭ３７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、ＦＤなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。
【００４６】
また、通信制御装置４０を介してインターネットなどのネットワーク３９からコンピュータソフトウェアをダウンロードし、ＨＤＤ３６にインストールするようにしてもよい。この場合に、送信側のサーバでコンピュータソフトウェアを記憶している記憶装置も、本発明の記憶媒体である。
【００４７】
なお、コンピュータソフトウェアは、所定のＯＳ上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００４８】
このような構成のコンピュータ３１には、コンピュータソフトウェアの一つとして、画像を処理する画像処理プログラムが記憶されている。この画像処理プログラムは本発明にかかる処理プログラムを実現するものである。
【００４９】
そして、この画像処理プログラムに基づいてＣＰＵ３２が実行する処理により、コンピュータ３１の各部の各種機能を実現する。
【００５０】
例えば、画像圧縮符号化処理では、画像データに色変換処理を適用し、その後に、透かしデータ符号化を適用して色変換後の画像データに透かしデータを埋め込み、その後に、透かしデータが埋め込まれた画像データを所定の符号化方式を適用して圧縮し、符号データとして出力する。
【００５１】
また、符号データから元の画像データを再生する画像復号化処理では、符号データを伸張処理を適用して圧縮前のデータを復元し、その復元したデータについて透かしデータ復号化処理を適用して、復元データに含まれている透かしデータを抽出するとともに、逆色変換処理を適用して、画像データを出力する。
【００５２】
これらの画像圧縮符号化処理や画像復号化処理の機能は、ＨＤＤ３６に記憶されているプログラムに基づいてＣＰＵ３２が行う処理により実行される（もっとも、論理回路等を利用したハードウェア構成により実行させてもよい）。
【００５３】
さて、本実施例にかかるパーソナルコンピュータ３１は、例えば、著作権を侵害すると思われる行為や、画像を改ざんすると思われる行為があった場合に、その画像データの所有者（著作権者等）が、このような不正を立証するために証拠として取得した画像データに関して所定の電子透かし情報を照合・検証するために、符号データを復号化する。
【００５４】
この場合には、上述したように、符号データを入力し、透かしデータ復号化処理を適用して透かしデータおよび画像データを得る。
【００５５】
また、電子透かしを埋込んだ画像から、検査したい領域を切り出して、その切り出した画像から電子透かしデータを照合する場合もある。
【００５６】
以下に、画像がブロック位置に無関係に任意の位置から任意の大きさで部分的に切り出された場合にも有効となる電子透かしの埋め込み方式及びその抽出・照合方式について説明する。
【００５７】
基本的に、電子透かし埋め込み系の処理においては、２のべき乗の大きさのブロックを使用している点に着目し、元の画像の２のべき乗の垂直および水平方向の座標線に囲まれた領域であるブロック単位に独立したデータバウンダリ位置（ブロック間の境界位置）照合用データを電子透かしとして埋め込むようにする。
【００５８】
一方、改ざんの有無等を検証する照合側では、任意の箇所で任意の大きさに部分的に切り出された画像は、元の画像の任意の位置から開始しているので、２のべき乗で表す各階層の領域に含まれている所定の電子透かし情報を抽出するには、２のべき乗で表す高階層側の領域のバウンダリ位置（即ち、元の画像における座標の２のべき乗位置であり、かつ、下位階層側のブロックのバウンダリ位置を兼用している）を確定することが必要である。
【００５９】
このような２のべき乗で表す高階層側のバウンダリ位置を確定させる上で、下位階層側のバウンダリ位置の方が、下位階層ほど精度が高い（細かい）ため、下位階層側のブロックのバウンダリ位置を確定してから、順に、より上位階層側のバウンダリ位置を確定することにより、最終的に、ブロックサイズを表す２のべき乗の最上位階層のバウンダリ位置を確定する方式をとる。
【００６０】
この際、本方式によれば、２のべき乗の大きさに各階層の処理がされているので、各階層におけるバウンダリ位置の確定は、水平方向及び垂直方向に各々１／２の確率で求まるため、結果的に、１階層につき、各々４通りの照合ブロックの位置ずらしによる照合処理を行うだけで、妥当なバウンダリ位置を確定することができる。このような方式によれば、バウンダリ位置の確定を高速に行うことができる。
【００６１】
例えば、２の３乗（８×８画素）サイズの大きさのバウンダリ位置を確定する場合を想定すると、１画素ずつずらして合致する箇所を探す従来の連続調査方式による場合には、６４通りの統計調査を行いその結果を比較して判断しなければならないが、上述した本実施の形態のバウンダリ位置照合確定方式によれば、各階層が何れも４通りの統計調査だけで済むので、８×８画素＝２の３乗のバウンダリの場合であれば、３階層分の統計調査、即ち、４×３＝１２通りの統計調査で済み、照合回数を大幅に削減させることができ、処理の高速化を図れる。
【００６２】
同様にして、各種ブロック画素数に関して従来の連続調査法と本実施の形態のように２のべき乗サイズの階層を利用した調査法とで、必要とする調査回数を対比して示すと、次の表１のようになる。
【００６３】
【表１】
【００６４】
したがって、本実施の形態の方式によれば、ブロック画素数が多くなるほど照合回数を激減させ得ることが判る。
【００６５】
２のべき乗バウンダリを求めるための各階層の電子透かし状態（バウンダリ位置照合用データ）の決定には、基本形を基にした構造が用いられる。このデータ埋込みの基本形は、例えば、階層毎に、図２のような構造(配置)が考えられる。
【００６６】
ただし、複数併用しなくても本来の目的を損ねるものではないので、簡素化のために、これより以下は、基本形１のみ使用した例を示す。
【００６７】
また、図３は、基本形１のみを使用した場合における８Ｘ８画素の場合の電子透かし情報の一例を示している。同図において、任意情報は、図示のＳ０，Ｓ１，Ｓ２，…，Ｓ２０の順に埋め込まれる。ただし、ブロック境界算出のためのバウンダリ位置照合データの活用おいては、縦方向および横方向の集計値を使用するので（後述）、図の全画素に電子透かし情報が埋まっている必要はない。
【００６８】
また、Ｐ００，Ｐ０１は、第０段階のバウンダリ位置照合のために用いられるものであり、ＢＰ００，ＢＰ０１は、第１段階のバウンダリ位置照合のために用いられるものであり、ＢＰ１０，ＢＰ１１は、第２段階のバウンダリ位置照合のために用いられるものである。
【００６９】
図４は、ブロックバウンダリを考慮した電子透かし埋込み処理の一例を示す。
【００７０】
この処理は、画像やその符号化された空間（ここでの例は平面）上のブロック内座標（Ｘ，Ｙ）を指定した場合に、その座標値には、ビット０（固定値）か、ビット１（固定値）か、それとも任意の情報を埋込む場所なのかを識別する機能を表している。また、同図は、図２に示す基本形１の方式を採用した例であり、それ以外の基本形を適用する方法については、以下の説明の中で個別に示す。
【００７１】
ステップ１０１に於いて、全体フローの初期化である埋込む階層番号ｅを初期設定（第０段階）している。ｅの値が、図３で説明しているところの第ｅ段階を表している。
【００７２】
続いて、ステップ１０２に於いて、各階層毎の処理に於ける初期設定を行っている。Ｎは、バウンダリ情報埋込み場所の決定を各階層総てに共通して、２の倍数座標を基準（各階層の座標値の偶奇性に注目する意味）にすることを表す。これは、本発明に於ける基本概念である。また、ｍは、各階層に於ける横方向のズレを表す倍数を意味し、同じくｎは、各階層に於ける縦方向の倍数を意味する。
【００７３】
続いて、ステップ１０３〜ステップ１０７は、Ｘ座標値からの埋込み識別内容を表すXMatchの設定方法を表す。ステップ１０３では、Ｘ座標値が、当該階層の奇数値かどうかを判断する。ステップ１０５〜ステップ１０６の処理を経ることにより、ステップ１０３では、Ｘが奇数値の場合にステップ１０４に制御を移す。
【００７４】
ステップ１０４では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じであることを表すXMatch＝１を設定する。XMatchの値は、YMatchの値との組合せによって、この階層でのフローの最終判断されるものになる。
【００７５】
ステップ１０５では、Ｘが偶数の時ステップ１０７に制御を移し、Ｘが奇数の時は、ステップ１０６に制御を移す。
【００７６】
ステップ１０６では、Ｘの座標の合う場所を探す為に、ｍの値をインクリメントする。
【００７７】
ステップ１０７では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じでないことを表すXMatch＝０を設定する。この場合は、この階層の状態で埋込み情報値が確定することを表す。詳細は、ステップ１１３以降に説明する。
【００７８】
続いて、ステップ１０８〜ステップ１１２は、Ｙ座標値からの埋込み識別内容を表すYMatchの設定方法を表す。
【００７９】
この部分は、上記ステップ１０３〜ステップ１０７をＹ座標値に適用することに該当する。
【００８０】
ステップ１０８では、Ｙ座標値が、当該階層の奇数値かどうかを判断する。ステップ１１０〜ステップ１１１の処理を経ることにより、ステップ１０８では、Ｙが奇数値の場合にステップ１０９に制御を移す。
【００８１】
ステップ１０９では、縦方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じであることを表すYMatch＝１を設定する。YMatchの値は、XMatchの値との組合せによって、この階層でのフローの最終判断されるものになる。
【００８２】
ステップ１１０では、Ｙが偶数の時ステップ１１２に制御を移し、Ｙが奇数の時は、ステップ１１１に制御を移す。
【００８３】
ステップ１１１では、Ｙの座標の合う場所を探す為に、ｎの値をインクリメントする。
【００８４】
ステップ１１２では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じでないことを表すYMatch＝０を設定する。この場合は、この階層の状態で埋込み情報値が確定することを表す。
【００８５】
続いて、ステップ１１３〜ステップ１２０において、当該階層の最終処理を行う。その結果、ステップ１１７，１１８，１２０，１２１に至る場合は、当該階層で電子透かし埋込み値を決定し、当該機能を終了することを表す。
【００８６】
XMatch＝１かつYMatch＝１の場合は、図２の基本形で表現するP/Sの位置に該当することを表す。そのため、その場合は、ステップ１１５に制御を移し、更に上位階層に制御を移すかどうかの準備処理を行う。ｅを１アップして次の階層を表し、Ｘ及びＹをそれぞれ２で割って、上位階層に適する値に設定し直している。ここで、２による除算は、小数以下切り捨てた整数値を新たな値とする。
【００８７】
ステップ１１６は、適用するブロックサイズが、２のｅ乗より大きくなるかどうかで、上位階層の処理を行う必要があるかどうかを判断している。ブロックサイズが、２のｅ乗よりも大きい場合は、上位階層の処理を行う為に、ステップ１０２に戻り、逆に、ブロックサイズが、２のｅ乗よりも大きくない場合は、当該座標（Ｘ，Ｙ）には、０を埋込む判断となる。
【００８８】
XMatch＝１かつYMatch＝０の場合は、ステップ１１８に制御を移し、図２の基本形で表現する１（固定値）の位置に該当するので、当該座標（Ｘ，Ｙ）には、１を埋込む判断となる。
【００８９】
XMatch＝０かつYMatch＝１の場合は、ステップ１２０に制御を移し、図２の基本形で表現する０（固定値）の位置に該当するので、当該座標（Ｘ，Ｙ）には、０を埋込む判断となる。
【００９０】
XMatch＝０かつYMatch＝０の場合は、ステップ１２１に制御を移し、図２の基本形で表現するＳの位置に該当するので、当該座標（Ｘ，Ｙ）には、任意情報を埋込む判断となる。
【００９１】
なお、このフローは、図２の基本形１に該当する例であり、他の基本形へ適用するには、それぞれ以下の内容に変更すればよい。
【００９２】
すなわち、基本形２の場合、ステップ１０４をXMatch＝１，ステップ１０７をXMatch＝０，ステップ１０９をYMatch＝１，ステップ１１２をYMatch＝０にそれぞれ変更する。
【００９３】
また、基本形３の場合、ステップ１０４をXMatch＝０，ステップ１０７をXMatch＝１，ステップ１０９をYMatch＝０，ステップ１１２をYMatch＝１にそれぞれ変更する。
【００９４】
また、基本形４の場合、ステップ１０４をXMatch＝０，ステップ１０７をXMatch＝１，ステップ１０９をYMatch＝１，ステップ３２をYMatch＝０にそれぞれ変更する。
【００９５】
次に、図５を参照して、ブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法について説明する。図５は、図２で説明する基本形１を、一旦、２のべき乗値で表す総ての階層に適用することによって電子透かし埋込み画像を作っておいて、その後、その電子透かし埋込み画像を部分切出し、逆に、その部分切出し画像から、埋込み時のブロックバウンダリを求める方法を説明するための例である。
【００９６】
縦方向のバウンダリ決定方法は、まず、第０段階として、切り出す前画像の２倍境界について先頭行を０行（偶数行）とすると、偶数行の合計値が２０〜４０となり、奇数行の合計値が６４〜１２８となる（矢印Ｔ０の列を参照）。したがって、図２で説明する基本形１の特徴から、奇数行から偶数行の間が元画像の２の倍数行境界となる。
【００９７】
次に、第１段階として、切り出す前画像の４倍数境界について、偶数番（ｅ先頭行）の合計値が１６〜３２となり、奇数番（０先頭行）の合計値が４〜８となる（矢印Ｔ１の列を参照）。そして、偶数番〜奇数番の間が元画像の４の倍数行境界となる。
【００９８】
次に、第２段階として、切り出す前画像の８倍数境界について、偶数番（Ｅ先頭行）の合計値（ただし、＜Ｅ＞は該当しないので含めない）が４〜８となり、奇数番（０先頭行）の合計値が０となる（矢印Ｔ２の列を参照）。そして、偶数番〜奇数番の間が元画像の８の倍数行境界となる。
【００９９】
同様に、横方向のバウンダリ決定方法は、まず、第０段階として、切り出す前の画像の左端からの列番号が２の倍数境界について、先頭縦列を第０列（偶数列）として、切り出し画像内の偶数列の合計値が８４〜１０４となり、切り出し画像内の奇数列の合計値が０〜６４となる（矢印Ｙ０の行を参照）。そして、図２で説明する基本形１の特徴から、偶数列〜奇数列の間が元画像の２の倍数列境界となる。
【０１００】
次に、第１段階として、切り出す前の画像の左端からの列番号が４の倍数境界について、切り出し画像内の偶数番（ｅのそれぞれの後尾列の）の合計値（ただし、＜ｅ＞は該当しないので含めない）が３２〜４８となり、切り出し画像内の奇数番（０のそれぞれの後尾列の）合計値が５２〜５６となる（矢印Ｙ１の行を参照）。そして、奇数番〜偶数番の間（縦列を左から右に見て０からｅに切り替わる箇所）が、元画像の４の倍数列境界となる。
【０１０１】
次に、第２段階として、切り出す前の画像の左端からの列番号が８の倍数境界について、切り出し画像内の偶数番（Ｅのそれぞれの後尾列の）の合計値（ただし、＜Ｅ＞は該当しないので含めない）が２８となり、切り出し画像内の奇数番（０のそれぞれの後尾列の）合計値が２６〜２８となる（矢印Ｙ２の行を参照）。そして、偶数番〜奇数番の間（縦列を左から右に見てＥから０に切り替わる箇所）が、元画像の８の倍数列境界となる。
【０１０２】
このような方法で、縦方向のバウンダリと横方向のバウンダリをそれぞれ決定すると、同図に斜線で示した部分が１まとまりのブロックであると判断される。
【０１０３】
次に、図６を基にブロックバウンダリを求める為の電子透かし抽出処理を説明する。ここで、図６の処理は、「電子透かしを埋込んだ時の基本形（図２参照）が、各階層毎に別々に設定できること」を前提にしている。
【０１０４】
ステップ２０１は、現在の処理階層を表す変数ｋに０を設定して、第０段階（図３および図５の第０段階処理用）を表す初期化を行っている。ブロックバウンダリを正確に求めるためには、このように第０段階から正確に求めなければならない。第０段階のバウンダリ位置を基にして第１段階のバウンダリ位置が求まり、第ｋ段階のバウンダリ位置を基にして、第（ｋ＋１）段階のバウンダリ位置が求まる関係にある。
【０１０５】
ステップ２０２は、ブロックバウンダリ算出フローの指標ｋが、２のべき乗の値ｎより小さいかどうかを判定している。即ち、ステップ２０２の処理状態に於いては、ブロックバウンダリ位置が、２のｋ乗の大きさのバウンダリ条件位置まで求まっていることになるので、ブロックの大きさが２のｎ乗であれば、ｋ＜ｎの関係の時には、算出すべき階層のバウンダリ条件位置まで求まっていないとみなして、ステップ２０３〜ステップ２０７の処理を実行する流れに制御を渡している。また、同じくｋ＝ｎの時（「条件：ｋ＜ｎ」がＮＯの時）には、算出すべき階層のバウンダリ条件位置まで求まったとみなして、終了処理に制御を移す。
【０１０６】
次に、ステップ２０３〜ステップ２０６に於いて、第ｋ段階：２の(k+1)乗のバウンダリ位置を求めている。
【０１０７】
ここで、電子透かしを埋込んだ時の基本形（図２参照）が、各階層毎に別々に設定できる機能を実現する為に周知のHash関数を使用している。Hash関数のリターン値は、０か１かの２種類である。横方向の選択値を決定する為に、ステップ３に於いてHash関数の引数に、“パスワード”，階層番号ｋ，横方向を表す‘０’を設定している。
【０１０８】
同様に、縦方向の選択値を決定する為に、ステップ２０４に於いてはHash関数の引数に、“パスワード”，階層番号ｋ，縦方向を表す‘１’を設定している。この関数呼出しの結果得られた値の組合せによって、基本形が基本形１,２,３,４の何れであるのかを決定する。
【０１０９】
この中で、横方向と縦方向の値の算出に分けて（ステップ２０３とステップ２０４で）別々に関数呼出ししているのは、機密保持の安全性を高くするために、取扱いの段階を多くした例を示したものである。これら縦方向と横方向のHash関数呼出しによるリターン値の組合せによって、ステップ２０５に於いて、基本形１〜４を決定している。
【０１１０】
即ち、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が０，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が０の場合は、図２で示す基本形１であるとみなす。
【０１１１】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が０，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が１の場合は、図２で示す基本形２であるとみなす。
【０１１２】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が１，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が０の場合は、図２で示す基本形３であるとみなす。
【０１１３】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が１，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が１の場合は、図２で示す基本形４であるとみなす。
【０１１４】
以上の結果を踏まえて、ステップ２０６に於いて、ブロックバウンダリ位置を決定する。決定方法は、各階層の横方向及び縦方向それぞれについて、上述した方法を適用して決定する（図５およびその説明を参照）。
【０１１５】
そして、ステップ２０７では、次の階層（段階）の処理に移す為に、処理階層を表す変数ｋを１アップし、その後、ステップ２０２に制御を戻す。
【０１１６】
このようにして、本実施例によれば、元の画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データをブロックバウンダリ位置を特定するための電子透かしとして、また、少量の電子透かし情報からでもブロックバウンダリ位置が特定できる工夫を加えて埋め込むことにより、電子透かし抽出時に２のべき乗の大きさのバウンダリ位置が算出できるので、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができる。
【０１１７】
ここで、電子透かし埋め込み情報量（位置情報を除く）Ｔについて説明する。
【０１１８】
まず、全ての画素に電子透かしを埋め込む場合、Ｔの値は、次の式（Ｉ）により求めることができる。
【０１１９】
【数１】
【０１２０】
例えば、ｎ＝８で、ブロックサイズが２５６画素Ｘ２５６画素であり、全体画像のサイズがＡ４サイズで画像の解像度が２００ＤＰＩ（＝（２００ドット／インチ（＝２５．４ｍｍ）））の場合、Ｔ（８）＝１，０４８，５６０ビットとなり、全体の約３３．３％となる。すなわち、部分領域の中からブロック境界を算出するために、電子透かし情報の２／３を必要とするので、任意情報を埋め込むことができるデータ量は、電子透かし情報の１／３となる。
【０１２１】
また、電子透かし埋め込みできる場所が全体の一部である場合、例えば、所々のまだら状に配置する場合、上述と同じ画像条件で、例えば、画像全体で８６４バイト（＝６，９１２ビット）を埋め込むとすると、１ブロックには、約１４４ビット（＝６，９１２（ビット）／４８（ブロック））を埋め込めることとなり、そのうち、ブロック境界算出用には、約９６ビットを使用し、任意情報埋め込みには、約４８ビットを使用できることとなる。
【図面の簡単な説明】
【０１２２】
【図１】パーソナルコンピュータ３１のハードウェア構成を概略的に示すブロック図。
【図２】２のべき乗バウンダリを求めるための各階層の電子透かし状態（バウンダリ位置照合用データ）を決定するための基本形を説明するための概略図。
【図３】基本形１のみを使用した場合における８Ｘ８画素の場合の電子透かし情報の一例を示した概略図。
【図４】ブロックバウンダリを考慮した電子透かし埋込み処理の一例を示したフローチャート。
【図５】ブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法について説明する際に参照する図２で説明する基本形１を２のべき乗値で表す総ての階層に適用して電子透かし情報が埋込まれている画像を部分切出し、その切出し画像に対し、逆に、埋込み時のブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法を説明する、部分切出し画像およびバウンダリを求めるための分析情報を表す概略図。
【図６】ブロックバウンダリを求める為の電子透かし抽出処理の一例を示したフローチャート。
【符号の説明】
【０１２３】
３１ パーソナルコンピュータ
【技術分野】
【０００１】
本発明は、電子透かしを扱う画像処理装置、画像処理プログラム、および、記憶媒体に関する。
【背景技術】
【０００２】
デジタル画像等のデジタル情報（デジタルコンテンツ）は、コンピュータ等によって、情報を劣化させることなく、簡単にコピーすることができる。近年では、デジタル画像技術の発達に伴い、デジタルカメラ等によって取得されたデジタル画像等を、証拠写真として使用することも可能になってきている。このようなデジタルコンテンツには、著作権等が付され、許可無くコピーしたり、コピーしたデジタルコンテンツを再利用したりすることが禁じられているものがある。
【０００３】
また、デジタルコンテンツは、簡単な修飾処理等の操作を施して書換え等を行なうことによって、容易に改ざんすることができる。このため、デジタルコンテンツは、不正にコピーされて勝手に再利用されたり、一部が改ざんされて証拠写真に使用出来ないようにされたりすることがある。
【０００４】
この対策として、デジタル画像等のデジタルコンテンツ中に該デジタルコンテンツを普通に再生した場合には視覚できない情報を付加する、いわゆる、電子透かしやデータハイディング等と呼ばれる方法によって、デジタルコンテンツの不正利用を防止するようにした技術がある。これにより、デジタルコンテンツが不正に利用されているか否かを、該デジタルコンテンツ中に埋め込まれた電子透かしによって判断することができる。
【０００５】
電子透かしをデジタルコンテンツに埋め込む用途には、次のようなものがある。
Ａ．著作権情報の記録
Ｂ．違法コピー者情報の追跡
Ｃ．ＩＰアドレスの履歴記録
Ｄ．違法コピーの防止：不可視・高耐性型
Ｅ．改ざん防止への応用：不可視・低耐性型
Ｆ．認証
Ｇ．秘密通信
Ｈ．所有権者表示のためにデジタルコンテンツの注釈やラベルを埋め込む：可視・不可逆型
Ｉ．透かし除去可能化：可視・可逆型……コンテンツ配布
【０００６】
このように電子透かしを用いる目的・用途には種々のものがあるが、著作権侵害、改ざん等を目的とする場合、元の画像そのままではなく、元の画像中から欲しい部分のみを部分的に切り出して悪用することも多々あり、このような場合の大半は、任意位置で切り取られるため、元の画像との位置関係が判らなくなってしまい、所定の電子透かしを抽出・照合できないこととなってしまう。
【０００７】
このようなことから、画像の一部が切り出された場合でも電子透かしを復元できるようにした提案例がある。その一つとして、画像データを矩形領域に分割して所定規則に基づく情報を電子透かしとして埋め込む上で、デコードの際に矩形位置が不明になるのを防ぐために各矩形内のデジタルデータに対して所定規則に基づく矩形位置判定用情報も電子透かしとして埋め込むことで、一部分が切り取られた画像でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献１参照）。また、ＲＯＩのような特定領域を含む原画像に対して署名画像を埋め込む電子透かし法に関して、署名画像のデータが特定領域により実質上削除されることなく、かつ、その特定領域以外の領域に署名画像のデータを埋め込むことにより、ＲＯＩの任意領域を切り出した場合でも、電子透かしを復元できるようにした提案例がある（例えば、特許文献２参照）。
【特許文献１】特開２０００−５９６１０公報
【特許文献２】特開２０００−１０１８２２公報
【特許文献３】特開２００４−２３６２２９公報
【非特許文献１】The 22nd Symposium on Information Theory and Its Applications(SITA99) Yuzawa,Niigata,Japan,Nov．30-Dec．3,1999“ウェーブレット変換の特性を利用した画像へのインデクス情報の埋め込み方法”岩田基、汐崎陽
【非特許文献２】The 23nd Symposium on Information Theory and Its Applications(SITA2000) Aso,Kumamoto,Japan,Oct．10-13,2000“ウェーブレット係数の大小関係を利用してインデクス情報を埋め込む電子透かし法”岩田基、汐崎陽
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところが、特許文献１の場合、例えば３×３画素のウインドウによる走査（捜索）をベースとしているものであり、切り出された部分的な画像の元の画像に対する矩形領域の位置を確定するための照合回数が必ずしも激減するわけでなく、元の画像との位置照合処理の高速化が十分ではない。また、画像圧縮などにより画像劣化の影響がある場合については特に考慮されていないものである。
【０００９】
また、特許文献２の場合、主に医用のＲＯＩに特化しており、部分的に切り出された場合でもこのＲＯＩを抽出することにより場所を特定しているものであり、ＲＯＩのような特定領域の有無を問わない一般的な各種画像用としての汎用性に欠ける。
【００１０】
さらに、特許文献３は、以上の点を改善するものであり、特定領域の有無を問わず、電子透かしが埋め込まれた画像が部分的に切り出された場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行うことができるようにするものである。
【００１１】
しかし、残る問題として、「座標を特定化するための処理であるために近隣の複数の画素やウェーブレット変換係数又はその量子化データに同時に電子透かしを埋込む必要がある」がある。この制限は、オフィス画像など２値画像やカラーマップ画像などの限定色だけで構成されている画像に電子透かしを埋め込むのに、支障がある。その理由は、限定色だけで構成されている画像へ電子透かしを埋め込む場合は、人間の視覚特性から、電子透かし埋込み状態が目立ち難いエッジ部（座標位置変化に対し画素値の変化が急な場所）に重きを置いて、埋込むことが多いので、同時にエッジ部の近隣にも複数の電子透かし埋込みを行うのは、人間の視覚特性からは画質劣化を強めることになるからである。
【００１２】
本発明の目的は、特定領域の有無を問わず、電子透かしが埋め込まれた画像が部分的に切り出された場合でも、また、限定色画像のように電子透かしを埋込める座標位置に制限がある場合でも、電子透かしを確実に復元するために、元の画像上におけるブロックのバウンダリ位置の照合を極力少ない照合回数で高速に行うことに加えて、任意情報も埋込めるようにすることが可能となる画像処理装置、画像処理プログラム、および、記憶媒体を提供すること目的とする。
【課題を解決するための手段】
【００１３】
画像を複数に分割したブロック毎にその画素値又は画素値を暗号化や圧縮の為に符号化したデータに所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、前記電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理装置である。
【００１４】
また、前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００１５】
また、前記電子透かし埋め込み手段は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つものである。
【００１６】
また、前記電子透かし埋め込み手段は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層の前記バウンダリ位置照合データを決定するようにしたものである。
【００１７】
また、前記電子透かし埋め込み手段は、前記バウンダリ位置照合データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有するようにしたものである。
【００１８】
また、ブロック毎に画像データに関して所定の統計計算を適用してたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段をさらに備え、前記電子透かし埋め込み手段は、前記たたみ込み符号算出手段により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むようにしたものである。
【００１９】
また、前記たたみ込み符号算出手段は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いるようにしたものである。
【００２０】
また、画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの所定の下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、バウンダリ位置が確定された２のべき乗バウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と、当該ブロックの復号画像データから所定演算により算出されたデータとを照合する電子透かし照合手段とをさらに備えたものである。
【００２１】
また、画像を複数に分割したブロック毎にその画素値に対して加工処理を行うコンピュータにインストールされる画像処理プログラムにおいて、前記コンピュータに、画素値又はその符号化データに所定の電子透かし情報を埋め込む電子透かし埋め込み機能を実行させ、前記電子透かし埋め込み機能は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００２２】
また、前記電子透かし埋め込み機能は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むようにしたものである。
【００２３】
また、前記電子透かし埋め込み機能は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つものである。
【００２４】
また、前記電子透かし埋め込み機能は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定するようにしたものである。
【００２５】
また、前記電子透かし埋め込み機能は、バウンダリ位置照合用データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有するものである。
【００２６】
また、ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出機能をさらに前記コンピュータに実行させ、前記電子透かし埋め込み機能は、前記たたみ込み符号算出機能により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むようにしたものである。
【００２７】
また、前記たたみ込み符号算出機能は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いるようにしたものである。
【００２８】
また、画像データ中に埋め込まれている電子透かしデータを抽出する抽出機能と、抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定機能と、バウンダリ位置が確定された２のべき乗データバウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合機能とを前記コンピュータに実行させるようにしたものである。
【００２９】
また、請求項９または請求項１０または請求項１１または請求項１２または請求項１３または請求項１４または請求項１５または請求項１６記載の画像処理プログラムを格納したコンピュータ読み取可能な記憶媒体である。
【発明の効果】
【００３０】
したがって、本発明によれば、元の画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データを分割されたブロックのバウンダリ位置を特定するための電子透かしとして埋め込むことにより、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができるという効果を得る。
【００３１】
また、画像が圧縮処理を受ける場合であっても除去されることのない有効性が保たれる画像データ又は量子化データの最下位ビットにバウンダリ位置照合用データが電子透かしとして埋め込まれていることにより、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるとともに、最下位ビットへの埋込みであり、画像に対する画質劣化も抑制することができるという効果も得る。
【００３２】
また、部分的に切り出された場合でも元の画像上におけるブロックのバウンダリ位置の照合作業を確実に行わせることができるという効果も得る。
【００３３】
また、２のべき乗値で表す各階層毎に２のべき乗の大きさのブロックに関して、各階層毎に新たにバウンダリ位置照合用データを生成するのではなく、各々その直下の下位階層（例えば、２の(ｋ−１)乗バウンダリ）の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いることにより、ブロックバウンダリ位置照合の照合回数の削減化・高速化のために有効に活用できるという効果も得る。
【００３４】
また、バウンダリ位置照合用データとして２のべき乗階層における水平／垂直方向に関して各階層毎に独立した組合せの基本パターンを有することにより、各階層毎のバウンダリ位置照合用データの区分けが明確となり、階層順に行うブロックバウンダリ位置照合作業のために有効に活用できるという効果も得る。
【００３５】
また、ブロックバウンダリ位置を照合し確定した後に、本来の所定の電子透かしの照合・検証処理を行うが、このような所定の電子透かしとなるたたみ込み符号のデータ耐性のファジー化により、電子透かし埋め込みによる画質の劣化を回避しており、かつ、電子透かしデータの耐性を高めるために画質を変換させるのに代えて電子透かしとなるたたみ込み符号の統計処理値に基づいているので、画質劣化が少ない上に電子透かしの情報量の増大を図ることもでき、用途に応じた電子透かしとすることができ、かつ、統計処理値が画像の９０°回転に対しても区別がなく共通となる対称性を有しているので、部分的に切り出されて９０゜回転されたような画像の場合でもその所定の電子透かしを確実に復元することができるという効果も得る。
【００３６】
また、統計計算値を種にして算出された乱数値をたたみ込み符号とすることにより、電子透かしとしての特性をより適正に発揮させることができ、特に、画像の９０°回転に対しても有効に機能させることができるという効果も得る。
【００３７】
また、任意の箇所で任意の大きさに切り出された部分的な画像中から、電子透かし情報を取り出すためには、まず、切出された部分的な画像中からブロック境界を求め、その後、求まったブロック境界からブロック内に埋込まれた電子透かしを抽出する。２のべき乗サイズのブロック境界を求める方法は、上位のバウンダリ位置が下位のバウンダリ位置を兼ねているので、電子透かしデータ中に埋込まれているバウンダリ位置照合用データに基づき、元の画像座標の２のべき乗データバウンダリの下位階層（例えば、２のｋ乗）側から上位階層（例えば、２の(ｋ−１)乗）側に向けて順に算出するものである。各２のべき乗階層に於いて、水平／垂直方向について、それぞれ２通りの照合回数で求まるため、各階層につき水平／垂直方向合せて４通りの照合位置のずらしで妥当な２のべき乗バウンダリ位置を確定できることとなり、照合回数を削減して高速化を図ることができるという効果も得る。
【発明を実施するための最良の形態】
【００３８】
以下、添付図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３９】
まず、本発明が適用される画像処理装置としては、各種あるが、本実施の形態では、その一例として、デジタルカメラ、スキャナ、その他の各種入力機器等から入力され、或いは、自身で作成された画像データに関して、著作権保護、改ざん検出等、各々の目的・用途に応じた所定の電子透かし情報を埋め込んで圧縮符号化する一方、当該画像データに関する著作権侵害、改ざんの有無検出等を立証するパーソナルコンピュータに適用した例で説明する。
【００４０】
図１は、このような画像処理装置に相当するパーソナルコンピュータ３１のハードウェア構成を概略的に示すブロック図である。
【００４１】
同図において、コンピュータ３１は、当該コンピュータの主要部であって各部を集中的に制御するＣＰＵ（中央処理装置）３２を備えている。このＣＰＵ３２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（リード・オンリ・メモリ）３３と、各種データを書換え可能に記憶するＲＡＭ（ランダム・アクセス・メモリ）３４とがバス３５で接続されている。ＲＡＭ３４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ３２の作業エリアとして機能し、例えば入力バッファ等の役割を果たす。
【００４２】
さらにバス３５には、ＨＤＤ（磁気ディスク装置）３６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ−ＲＯＭ３７を読み取るＣＤ−ＲＯＭドライブ３８と、相手方となるコンピュータとネットワーク３９との通信を司る通信制御装置４０と、キーボードやマウスなどの入力装置４１と、ＣＲＴ表示装置や液晶表示装置からなる表示装置４２とが、図示しないＩ／Ｏを介して接続されている。
【００４３】
そして、パーソナルコンピュータ３１の場合であれば、ネットワーク３９を介してサーバからダウンロードした圧縮符号化された符号データは、ＨＤＤ３６に格納されることになる。
【００４４】
また、ＣＤ−ＲＯＭ３７は、本発明の記憶媒体を実施するものであり、ＯＳ（オペレーティングシステム；基本ソフト）や各種コンピュータソフトウェアが記憶されている。ＣＰＵ３６は、ＣＤ−ＲＯＭ３７に記憶されているコンピュータソフトウェアをＣＤＲＯＭドライブ３８で読み取り、ＨＤＤ３６にインストールする。
【００４５】
なお、記憶媒体としては、ＣＤ−ＲＯＭ３７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、ＦＤなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。
【００４６】
また、通信制御装置４０を介してインターネットなどのネットワーク３９からコンピュータソフトウェアをダウンロードし、ＨＤＤ３６にインストールするようにしてもよい。この場合に、送信側のサーバでコンピュータソフトウェアを記憶している記憶装置も、本発明の記憶媒体である。
【００４７】
なお、コンピュータソフトウェアは、所定のＯＳ上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００４８】
このような構成のコンピュータ３１には、コンピュータソフトウェアの一つとして、画像を処理する画像処理プログラムが記憶されている。この画像処理プログラムは本発明にかかる処理プログラムを実現するものである。
【００４９】
そして、この画像処理プログラムに基づいてＣＰＵ３２が実行する処理により、コンピュータ３１の各部の各種機能を実現する。
【００５０】
例えば、画像圧縮符号化処理では、画像データに色変換処理を適用し、その後に、透かしデータ符号化を適用して色変換後の画像データに透かしデータを埋め込み、その後に、透かしデータが埋め込まれた画像データを所定の符号化方式を適用して圧縮し、符号データとして出力する。
【００５１】
また、符号データから元の画像データを再生する画像復号化処理では、符号データを伸張処理を適用して圧縮前のデータを復元し、その復元したデータについて透かしデータ復号化処理を適用して、復元データに含まれている透かしデータを抽出するとともに、逆色変換処理を適用して、画像データを出力する。
【００５２】
これらの画像圧縮符号化処理や画像復号化処理の機能は、ＨＤＤ３６に記憶されているプログラムに基づいてＣＰＵ３２が行う処理により実行される（もっとも、論理回路等を利用したハードウェア構成により実行させてもよい）。
【００５３】
さて、本実施例にかかるパーソナルコンピュータ３１は、例えば、著作権を侵害すると思われる行為や、画像を改ざんすると思われる行為があった場合に、その画像データの所有者（著作権者等）が、このような不正を立証するために証拠として取得した画像データに関して所定の電子透かし情報を照合・検証するために、符号データを復号化する。
【００５４】
この場合には、上述したように、符号データを入力し、透かしデータ復号化処理を適用して透かしデータおよび画像データを得る。
【００５５】
また、電子透かしを埋込んだ画像から、検査したい領域を切り出して、その切り出した画像から電子透かしデータを照合する場合もある。
【００５６】
以下に、画像がブロック位置に無関係に任意の位置から任意の大きさで部分的に切り出された場合にも有効となる電子透かしの埋め込み方式及びその抽出・照合方式について説明する。
【００５７】
基本的に、電子透かし埋め込み系の処理においては、２のべき乗の大きさのブロックを使用している点に着目し、元の画像の２のべき乗の垂直および水平方向の座標線に囲まれた領域であるブロック単位に独立したデータバウンダリ位置（ブロック間の境界位置）照合用データを電子透かしとして埋め込むようにする。
【００５８】
一方、改ざんの有無等を検証する照合側では、任意の箇所で任意の大きさに部分的に切り出された画像は、元の画像の任意の位置から開始しているので、２のべき乗で表す各階層の領域に含まれている所定の電子透かし情報を抽出するには、２のべき乗で表す高階層側の領域のバウンダリ位置（即ち、元の画像における座標の２のべき乗位置であり、かつ、下位階層側のブロックのバウンダリ位置を兼用している）を確定することが必要である。
【００５９】
このような２のべき乗で表す高階層側のバウンダリ位置を確定させる上で、下位階層側のバウンダリ位置の方が、下位階層ほど精度が高い（細かい）ため、下位階層側のブロックのバウンダリ位置を確定してから、順に、より上位階層側のバウンダリ位置を確定することにより、最終的に、ブロックサイズを表す２のべき乗の最上位階層のバウンダリ位置を確定する方式をとる。
【００６０】
この際、本方式によれば、２のべき乗の大きさに各階層の処理がされているので、各階層におけるバウンダリ位置の確定は、水平方向及び垂直方向に各々１／２の確率で求まるため、結果的に、１階層につき、各々４通りの照合ブロックの位置ずらしによる照合処理を行うだけで、妥当なバウンダリ位置を確定することができる。このような方式によれば、バウンダリ位置の確定を高速に行うことができる。
【００６１】
例えば、２の３乗（８×８画素）サイズの大きさのバウンダリ位置を確定する場合を想定すると、１画素ずつずらして合致する箇所を探す従来の連続調査方式による場合には、６４通りの統計調査を行いその結果を比較して判断しなければならないが、上述した本実施の形態のバウンダリ位置照合確定方式によれば、各階層が何れも４通りの統計調査だけで済むので、８×８画素＝２の３乗のバウンダリの場合であれば、３階層分の統計調査、即ち、４×３＝１２通りの統計調査で済み、照合回数を大幅に削減させることができ、処理の高速化を図れる。
【００６２】
同様にして、各種ブロック画素数に関して従来の連続調査法と本実施の形態のように２のべき乗サイズの階層を利用した調査法とで、必要とする調査回数を対比して示すと、次の表１のようになる。
【００６３】
【表１】
【００６４】
したがって、本実施の形態の方式によれば、ブロック画素数が多くなるほど照合回数を激減させ得ることが判る。
【００６５】
２のべき乗バウンダリを求めるための各階層の電子透かし状態（バウンダリ位置照合用データ）の決定には、基本形を基にした構造が用いられる。このデータ埋込みの基本形は、例えば、階層毎に、図２のような構造(配置)が考えられる。
【００６６】
ただし、複数併用しなくても本来の目的を損ねるものではないので、簡素化のために、これより以下は、基本形１のみ使用した例を示す。
【００６７】
また、図３は、基本形１のみを使用した場合における８Ｘ８画素の場合の電子透かし情報の一例を示している。同図において、任意情報は、図示のＳ０，Ｓ１，Ｓ２，…，Ｓ２０の順に埋め込まれる。ただし、ブロック境界算出のためのバウンダリ位置照合データの活用おいては、縦方向および横方向の集計値を使用するので（後述）、図の全画素に電子透かし情報が埋まっている必要はない。
【００６８】
また、Ｐ００，Ｐ０１は、第０段階のバウンダリ位置照合のために用いられるものであり、ＢＰ００，ＢＰ０１は、第１段階のバウンダリ位置照合のために用いられるものであり、ＢＰ１０，ＢＰ１１は、第２段階のバウンダリ位置照合のために用いられるものである。
【００６９】
図４は、ブロックバウンダリを考慮した電子透かし埋込み処理の一例を示す。
【００７０】
この処理は、画像やその符号化された空間（ここでの例は平面）上のブロック内座標（Ｘ，Ｙ）を指定した場合に、その座標値には、ビット０（固定値）か、ビット１（固定値）か、それとも任意の情報を埋込む場所なのかを識別する機能を表している。また、同図は、図２に示す基本形１の方式を採用した例であり、それ以外の基本形を適用する方法については、以下の説明の中で個別に示す。
【００７１】
ステップ１０１に於いて、全体フローの初期化である埋込む階層番号ｅを初期設定（第０段階）している。ｅの値が、図３で説明しているところの第ｅ段階を表している。
【００７２】
続いて、ステップ１０２に於いて、各階層毎の処理に於ける初期設定を行っている。Ｎは、バウンダリ情報埋込み場所の決定を各階層総てに共通して、２の倍数座標を基準（各階層の座標値の偶奇性に注目する意味）にすることを表す。これは、本発明に於ける基本概念である。また、ｍは、各階層に於ける横方向のズレを表す倍数を意味し、同じくｎは、各階層に於ける縦方向の倍数を意味する。
【００７３】
続いて、ステップ１０３〜ステップ１０７は、Ｘ座標値からの埋込み識別内容を表すXMatchの設定方法を表す。ステップ１０３では、Ｘ座標値が、当該階層の奇数値かどうかを判断する。ステップ１０５〜ステップ１０６の処理を経ることにより、ステップ１０３では、Ｘが奇数値の場合にステップ１０４に制御を移す。
【００７４】
ステップ１０４では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じであることを表すXMatch＝１を設定する。XMatchの値は、YMatchの値との組合せによって、この階層でのフローの最終判断されるものになる。
【００７５】
ステップ１０５では、Ｘが偶数の時ステップ１０７に制御を移し、Ｘが奇数の時は、ステップ１０６に制御を移す。
【００７６】
ステップ１０６では、Ｘの座標の合う場所を探す為に、ｍの値をインクリメントする。
【００７７】
ステップ１０７では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じでないことを表すXMatch＝０を設定する。この場合は、この階層の状態で埋込み情報値が確定することを表す。詳細は、ステップ１１３以降に説明する。
【００７８】
続いて、ステップ１０８〜ステップ１１２は、Ｙ座標値からの埋込み識別内容を表すYMatchの設定方法を表す。
【００７９】
この部分は、上記ステップ１０３〜ステップ１０７をＹ座標値に適用することに該当する。
【００８０】
ステップ１０８では、Ｙ座標値が、当該階層の奇数値かどうかを判断する。ステップ１１０〜ステップ１１１の処理を経ることにより、ステップ１０８では、Ｙが奇数値の場合にステップ１０９に制御を移す。
【００８１】
ステップ１０９では、縦方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じであることを表すYMatch＝１を設定する。YMatchの値は、XMatchの値との組合せによって、この階層でのフローの最終判断されるものになる。
【００８２】
ステップ１１０では、Ｙが偶数の時ステップ１１２に制御を移し、Ｙが奇数の時は、ステップ１１１に制御を移す。
【００８３】
ステップ１１１では、Ｙの座標の合う場所を探す為に、ｎの値をインクリメントする。
【００８４】
ステップ１１２では、横方向について、次に高い階層情報処理埋込み箇所に制御を移すバウンダリと同じでないことを表すYMatch＝０を設定する。この場合は、この階層の状態で埋込み情報値が確定することを表す。
【００８５】
続いて、ステップ１１３〜ステップ１２０において、当該階層の最終処理を行う。その結果、ステップ１１７，１１８，１２０，１２１に至る場合は、当該階層で電子透かし埋込み値を決定し、当該機能を終了することを表す。
【００８６】
XMatch＝１かつYMatch＝１の場合は、図２の基本形で表現するP/Sの位置に該当することを表す。そのため、その場合は、ステップ１１５に制御を移し、更に上位階層に制御を移すかどうかの準備処理を行う。ｅを１アップして次の階層を表し、Ｘ及びＹをそれぞれ２で割って、上位階層に適する値に設定し直している。ここで、２による除算は、小数以下切り捨てた整数値を新たな値とする。
【００８７】
ステップ１１６は、適用するブロックサイズが、２のｅ乗より大きくなるかどうかで、上位階層の処理を行う必要があるかどうかを判断している。ブロックサイズが、２のｅ乗よりも大きい場合は、上位階層の処理を行う為に、ステップ１０２に戻り、逆に、ブロックサイズが、２のｅ乗よりも大きくない場合は、当該座標（Ｘ，Ｙ）には、０を埋込む判断となる。
【００８８】
XMatch＝１かつYMatch＝０の場合は、ステップ１１８に制御を移し、図２の基本形で表現する１（固定値）の位置に該当するので、当該座標（Ｘ，Ｙ）には、１を埋込む判断となる。
【００８９】
XMatch＝０かつYMatch＝１の場合は、ステップ１２０に制御を移し、図２の基本形で表現する０（固定値）の位置に該当するので、当該座標（Ｘ，Ｙ）には、０を埋込む判断となる。
【００９０】
XMatch＝０かつYMatch＝０の場合は、ステップ１２１に制御を移し、図２の基本形で表現するＳの位置に該当するので、当該座標（Ｘ，Ｙ）には、任意情報を埋込む判断となる。
【００９１】
なお、このフローは、図２の基本形１に該当する例であり、他の基本形へ適用するには、それぞれ以下の内容に変更すればよい。
【００９２】
すなわち、基本形２の場合、ステップ１０４をXMatch＝１，ステップ１０７をXMatch＝０，ステップ１０９をYMatch＝１，ステップ１１２をYMatch＝０にそれぞれ変更する。
【００９３】
また、基本形３の場合、ステップ１０４をXMatch＝０，ステップ１０７をXMatch＝１，ステップ１０９をYMatch＝０，ステップ１１２をYMatch＝１にそれぞれ変更する。
【００９４】
また、基本形４の場合、ステップ１０４をXMatch＝０，ステップ１０７をXMatch＝１，ステップ１０９をYMatch＝１，ステップ３２をYMatch＝０にそれぞれ変更する。
【００９５】
次に、図５を参照して、ブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法について説明する。図５は、図２で説明する基本形１を、一旦、２のべき乗値で表す総ての階層に適用することによって電子透かし埋込み画像を作っておいて、その後、その電子透かし埋込み画像を部分切出し、逆に、その部分切出し画像から、埋込み時のブロックバウンダリを求める方法を説明するための例である。
【００９６】
縦方向のバウンダリ決定方法は、まず、第０段階として、切り出す前画像の２倍境界について先頭行を０行（偶数行）とすると、偶数行の合計値が２０〜４０となり、奇数行の合計値が６４〜１２８となる（矢印Ｔ０の列を参照）。したがって、図２で説明する基本形１の特徴から、奇数行から偶数行の間が元画像の２の倍数行境界となる。
【００９７】
次に、第１段階として、切り出す前画像の４倍数境界について、偶数番（ｅ先頭行）の合計値が１６〜３２となり、奇数番（０先頭行）の合計値が４〜８となる（矢印Ｔ１の列を参照）。そして、偶数番〜奇数番の間が元画像の４の倍数行境界となる。
【００９８】
次に、第２段階として、切り出す前画像の８倍数境界について、偶数番（Ｅ先頭行）の合計値（ただし、＜Ｅ＞は該当しないので含めない）が４〜８となり、奇数番（０先頭行）の合計値が０となる（矢印Ｔ２の列を参照）。そして、偶数番〜奇数番の間が元画像の８の倍数行境界となる。
【００９９】
同様に、横方向のバウンダリ決定方法は、まず、第０段階として、切り出す前の画像の左端からの列番号が２の倍数境界について、先頭縦列を第０列（偶数列）として、切り出し画像内の偶数列の合計値が８４〜１０４となり、切り出し画像内の奇数列の合計値が０〜６４となる（矢印Ｙ０の行を参照）。そして、図２で説明する基本形１の特徴から、偶数列〜奇数列の間が元画像の２の倍数列境界となる。
【０１００】
次に、第１段階として、切り出す前の画像の左端からの列番号が４の倍数境界について、切り出し画像内の偶数番（ｅのそれぞれの後尾列の）の合計値（ただし、＜ｅ＞は該当しないので含めない）が３２〜４８となり、切り出し画像内の奇数番（０のそれぞれの後尾列の）合計値が５２〜５６となる（矢印Ｙ１の行を参照）。そして、奇数番〜偶数番の間（縦列を左から右に見て０からｅに切り替わる箇所）が、元画像の４の倍数列境界となる。
【０１０１】
次に、第２段階として、切り出す前の画像の左端からの列番号が８の倍数境界について、切り出し画像内の偶数番（Ｅのそれぞれの後尾列の）の合計値（ただし、＜Ｅ＞は該当しないので含めない）が２８となり、切り出し画像内の奇数番（０のそれぞれの後尾列の）合計値が２６〜２８となる（矢印Ｙ２の行を参照）。そして、偶数番〜奇数番の間（縦列を左から右に見てＥから０に切り替わる箇所）が、元画像の８の倍数列境界となる。
【０１０２】
このような方法で、縦方向のバウンダリと横方向のバウンダリをそれぞれ決定すると、同図に斜線で示した部分が１まとまりのブロックであると判断される。
【０１０３】
次に、図６を基にブロックバウンダリを求める為の電子透かし抽出処理を説明する。ここで、図６の処理は、「電子透かしを埋込んだ時の基本形（図２参照）が、各階層毎に別々に設定できること」を前提にしている。
【０１０４】
ステップ２０１は、現在の処理階層を表す変数ｋに０を設定して、第０段階（図３および図５の第０段階処理用）を表す初期化を行っている。ブロックバウンダリを正確に求めるためには、このように第０段階から正確に求めなければならない。第０段階のバウンダリ位置を基にして第１段階のバウンダリ位置が求まり、第ｋ段階のバウンダリ位置を基にして、第（ｋ＋１）段階のバウンダリ位置が求まる関係にある。
【０１０５】
ステップ２０２は、ブロックバウンダリ算出フローの指標ｋが、２のべき乗の値ｎより小さいかどうかを判定している。即ち、ステップ２０２の処理状態に於いては、ブロックバウンダリ位置が、２のｋ乗の大きさのバウンダリ条件位置まで求まっていることになるので、ブロックの大きさが２のｎ乗であれば、ｋ＜ｎの関係の時には、算出すべき階層のバウンダリ条件位置まで求まっていないとみなして、ステップ２０３〜ステップ２０７の処理を実行する流れに制御を渡している。また、同じくｋ＝ｎの時（「条件：ｋ＜ｎ」がＮＯの時）には、算出すべき階層のバウンダリ条件位置まで求まったとみなして、終了処理に制御を移す。
【０１０６】
次に、ステップ２０３〜ステップ２０６に於いて、第ｋ段階：２の(k+1)乗のバウンダリ位置を求めている。
【０１０７】
ここで、電子透かしを埋込んだ時の基本形（図２参照）が、各階層毎に別々に設定できる機能を実現する為に周知のHash関数を使用している。Hash関数のリターン値は、０か１かの２種類である。横方向の選択値を決定する為に、ステップ３に於いてHash関数の引数に、“パスワード”，階層番号ｋ，横方向を表す‘０’を設定している。
【０１０８】
同様に、縦方向の選択値を決定する為に、ステップ２０４に於いてはHash関数の引数に、“パスワード”，階層番号ｋ，縦方向を表す‘１’を設定している。この関数呼出しの結果得られた値の組合せによって、基本形が基本形１,２,３,４の何れであるのかを決定する。
【０１０９】
この中で、横方向と縦方向の値の算出に分けて（ステップ２０３とステップ２０４で）別々に関数呼出ししているのは、機密保持の安全性を高くするために、取扱いの段階を多くした例を示したものである。これら縦方向と横方向のHash関数呼出しによるリターン値の組合せによって、ステップ２０５に於いて、基本形１〜４を決定している。
【０１１０】
即ち、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が０，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が０の場合は、図２で示す基本形１であるとみなす。
【０１１１】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が０，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が１の場合は、図２で示す基本形２であるとみなす。
【０１１２】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が１，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が０の場合は、図２で示す基本形３であるとみなす。
【０１１３】
また、Hash（“パスワード”, ｋ, 0）：横方向のリターン値が１，かつ、Hash（“パスワード”, ｋ, １）：縦方向のリターン値が１の場合は、図２で示す基本形４であるとみなす。
【０１１４】
以上の結果を踏まえて、ステップ２０６に於いて、ブロックバウンダリ位置を決定する。決定方法は、各階層の横方向及び縦方向それぞれについて、上述した方法を適用して決定する（図５およびその説明を参照）。
【０１１５】
そして、ステップ２０７では、次の階層（段階）の処理に移す為に、処理階層を表す変数ｋを１アップし、その後、ステップ２０２に制御を戻す。
【０１１６】
このようにして、本実施例によれば、元の画像の２のべき乗の水平／垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づくバウンダリ位置照合用データをブロックバウンダリ位置を特定するための電子透かしとして、また、少量の電子透かし情報からでもブロックバウンダリ位置が特定できる工夫を加えて埋め込むことにより、電子透かし抽出時に２のべき乗の大きさのバウンダリ位置が算出できるので、任意の箇所から任意の大きさに部分的に切り出された画像であっても、元の画像上におけるブロックのバウンダリ位置を確定させるための照合作業を極力少ない照合回数で高速に行わせることができる。
【０１１７】
ここで、電子透かし埋め込み情報量（位置情報を除く）Ｔについて説明する。
【０１１８】
まず、全ての画素に電子透かしを埋め込む場合、Ｔの値は、次の式（Ｉ）により求めることができる。
【０１１９】
【数１】
【０１２０】
例えば、ｎ＝８で、ブロックサイズが２５６画素Ｘ２５６画素であり、全体画像のサイズがＡ４サイズで画像の解像度が２００ＤＰＩ（＝（２００ドット／インチ（＝２５．４ｍｍ）））の場合、Ｔ（８）＝１，０４８，５６０ビットとなり、全体の約３３．３％となる。すなわち、部分領域の中からブロック境界を算出するために、電子透かし情報の２／３を必要とするので、任意情報を埋め込むことができるデータ量は、電子透かし情報の１／３となる。
【０１２１】
また、電子透かし埋め込みできる場所が全体の一部である場合、例えば、所々のまだら状に配置する場合、上述と同じ画像条件で、例えば、画像全体で８６４バイト（＝６，９１２ビット）を埋め込むとすると、１ブロックには、約１４４ビット（＝６，９１２（ビット）／４８（ブロック））を埋め込めることとなり、そのうち、ブロック境界算出用には、約９６ビットを使用し、任意情報埋め込みには、約４８ビットを使用できることとなる。
【図面の簡単な説明】
【０１２２】
【図１】パーソナルコンピュータ３１のハードウェア構成を概略的に示すブロック図。
【図２】２のべき乗バウンダリを求めるための各階層の電子透かし状態（バウンダリ位置照合用データ）を決定するための基本形を説明するための概略図。
【図３】基本形１のみを使用した場合における８Ｘ８画素の場合の電子透かし情報の一例を示した概略図。
【図４】ブロックバウンダリを考慮した電子透かし埋込み処理の一例を示したフローチャート。
【図５】ブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法について説明する際に参照する図２で説明する基本形１を２のべき乗値で表す総ての階層に適用して電子透かし情報が埋込まれている画像を部分切出し、その切出し画像に対し、逆に、埋込み時のブロックバウンダリを求める際の縦方向のバウンダリ決定方法および横方向のバウンダリ決定方法を説明する、部分切出し画像およびバウンダリを求めるための分析情報を表す概略図。
【図６】ブロックバウンダリを求める為の電子透かし抽出処理の一例を示したフローチャート。
【符号の説明】
【０１２３】
３１ パーソナルコンピュータ
【特許請求の範囲】
【請求項１】
画像を複数に分割したブロック毎にその画素値又は画素値を暗号化や圧縮の為に符号化したデータに所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、
前記電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理装置。
【請求項２】
前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記電子透かし埋め込み手段は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記電子透かし埋め込み手段は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層の前記バウンダリ位置照合データを決定することを特徴とする請求項１または請求項２または請求項３記載の画像処理装置。
【請求項５】
前記電子透かし埋め込み手段は、前記バウンダリ位置照合データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項４記載の画像処理装置。
【請求項６】
ブロック毎に画像データに関して所定の統計計算を適用してたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段をさらに備え、
前記電子透かし埋め込み手段は、前記たたみ込み符号算出手段により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むことを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５記載の画像処理装置。
【請求項７】
前記たたみ込み符号算出手段は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いることを特徴とする請求項６記載の画像処理装置。
【請求項８】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、
抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの所定の下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、
バウンダリ位置が確定された２のべき乗バウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と、当該ブロックの復号画像データから所定演算により算出されたデータとを照合する電子透かし照合手段とをさらに備えることを特徴とする請求項４または請求項５または請求項６または請求項７記載の画像処理装置。
【請求項９】
画像を複数に分割したブロック毎にその画素値に対して加工処理を行うコンピュータにインストールされる画像処理プログラムにおいて、
前記コンピュータに、画素値又はその符号化データに所定の電子透かし情報を埋め込む電子透かし埋め込み機能を実行させ、
前記電子透かし埋め込み機能は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理プログラム。
【請求項１０】
前記電子透かし埋め込み機能は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする請求項９記載の画像処理プログラム。
【請求項１１】
前記電子透かし埋め込み機能は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つことを特徴とする請求項９記載の画像処理プログラム。
【請求項１２】
前記電子透かし埋め込み機能は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定することを特徴とする請求項９または請求項１０または請求項１１記載の画像処理プログラム。
【請求項１３】
前記電子透かし埋め込み機能は、バウンダリ位置照合用データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項１２記載の画像処理プログラム。
【請求項１４】
ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出機能をさらに前記コンピュータに実行させ、
前記電子透かし埋め込み機能は、前記たたみ込み符号算出機能により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むことを特徴とする請求項９または請求項１０または請求項１１または請求項１２または請求項１３記載の画像処理プログラム。
【請求項１５】
前記たたみ込み符号算出機能は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いることを特徴とする請求項１４記載の画像処理プログラム。
【請求項１６】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出機能と、
抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定機能と、
バウンダリ位置が確定された２のべき乗データバウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合機能とを前記コンピュータに実行させることを特徴とする請求項１２または請求項１３または請求項１４または請求項１５記載の画像処理プログラム。
【請求項１７】
請求項９または請求項１０または請求項１１または請求項１２または請求項１３または請求項１４または請求項１５または請求項１６記載の画像処理プログラムを格納したコンピュータ読み取可能な記憶媒体。
【請求項１】
画像を複数に分割したブロック毎にその画素値又は画素値を暗号化や圧縮の為に符号化したデータに所定の電子透かし情報を埋め込む電子透かし埋め込み手段を備え、
前記電子透かし埋め込み手段は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理装置。
【請求項２】
前記電子透かし埋め込み手段は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記電子透かし埋め込み手段は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記電子透かし埋め込み手段は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合用データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層の前記バウンダリ位置照合データを決定することを特徴とする請求項１または請求項２または請求項３記載の画像処理装置。
【請求項５】
前記電子透かし埋め込み手段は、前記バウンダリ位置照合データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項４記載の画像処理装置。
【請求項６】
ブロック毎に画像データに関して所定の統計計算を適用してたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出手段をさらに備え、
前記電子透かし埋め込み手段は、前記たたみ込み符号算出手段により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むことを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５記載の画像処理装置。
【請求項７】
前記たたみ込み符号算出手段は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いることを特徴とする請求項６記載の画像処理装置。
【請求項８】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出手段と、
抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの所定の下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定手段と、
バウンダリ位置が確定された２のべき乗バウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と、当該ブロックの復号画像データから所定演算により算出されたデータとを照合する電子透かし照合手段とをさらに備えることを特徴とする請求項４または請求項５または請求項６または請求項７記載の画像処理装置。
【請求項９】
画像を複数に分割したブロック毎にその画素値に対して加工処理を行うコンピュータにインストールされる画像処理プログラムにおいて、
前記コンピュータに、画素値又はその符号化データに所定の電子透かし情報を埋め込む電子透かし埋め込み機能を実行させ、
前記電子透かし埋め込み機能は、前記所定の電子透かし情報に加えて、分割されたブロックのバウンダリ位置を特定するために、元の前記画像の２のべき乗の水平および垂直の座標線に囲まれたブロック単位で独立した所定の規則に基づき付与されるバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする画像処理プログラム。
【請求項１０】
前記電子透かし埋め込み機能は、圧縮処理しても有効性が保たれる画像データまたは量子化データの最下位ビットにバウンダリ位置照合データを電子透かしとして埋め込むことを特徴とする請求項９記載の画像処理プログラム。
【請求項１１】
前記電子透かし埋め込み機能は、電子透かし情報を１ビットずつ埋込む原画像内の場所が不定で、また、原画像の中で埋め込み場所が間引かれていてもバウンダリ位置照合用データ及び任意情報の両方を電子透かしとして埋め込む機能を持つことを特徴とする請求項９記載の画像処理プログラム。
【請求項１２】
前記電子透かし埋め込み機能は、２のべき乗値で表す階層における上位階層のバウンダリ位置照合データとしてその直下の下位階層の該当箇所のバウンダリ位置照合用データの加算演算に基づき算出されたデータを用いるように各階層のバウンダリ位置照合用データを決定することを特徴とする請求項９または請求項１０または請求項１１記載の画像処理プログラム。
【請求項１３】
前記電子透かし埋め込み機能は、バウンダリ位置照合用データとして２のべき乗階層における水平および垂直方向に関して各階層毎に独立した組合せの基本パターンを有することを特徴とする請求項１２記載の画像処理プログラム。
【請求項１４】
ブロック毎に画像データに関して統計計算して所定の電子透かしとして埋め込むたたみ込み符号を算出し、かつ、算出された当該たたみ込み符号のデータをファジー表現するためのファジー処理を施すたたみ込み符号算出機能をさらに前記コンピュータに実行させ、
前記電子透かし埋め込み機能は、前記たたみ込み符号算出機能により出力されるたたみ込み符号データを前記所定の電子透かしとして埋め込むことを特徴とする請求項９または請求項１０または請求項１１または請求項１２または請求項１３記載の画像処理プログラム。
【請求項１５】
前記たたみ込み符号算出機能は、所定の統計計算値を基礎として算出された乱数値をたたみ込み符号として用いることを特徴とする請求項１４記載の画像処理プログラム。
【請求項１６】
画像データ中に埋め込まれている電子透かしデータを抽出する抽出機能と、
抽出された電子透かしデータ中のバウンダリ位置照合データに基づき、２のべき乗データバウンダリの下位階層側から上位階層側へ向けて、照合ブロック位置をずらして順次各々の階層におけるバウンダリ位置を確定するバウンダリ位置確定機能と、
バウンダリ位置が確定された２のべき乗データバウンダリにおける上位階層の元の画像における分割されたブロック位置に割り当てられた所定の電子透かし情報と当該ブロックの復号画像データから統計計算により算出されたデータとを照合する電子透かし照合機能とを前記コンピュータに実行させることを特徴とする請求項１２または請求項１３または請求項１４または請求項１５記載の画像処理プログラム。
【請求項１７】
請求項９または請求項１０または請求項１１または請求項１２または請求項１３または請求項１４または請求項１５または請求項１６記載の画像処理プログラムを格納したコンピュータ読み取可能な記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２００６−２９５３９１（Ｐ２００６−２９５３９１Ａ）
【公開日】平成１８年１０月２６日（２００６．１０．２６）
【国際特許分類】
【出願番号】特願２００５−１１１０５９（Ｐ２００５−１１１０５９）
【出願日】平成１７年４月７日（２００５．４．７）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成１８年１０月２６日（２００６．１０．２６）
【国際特許分類】
【出願日】平成１７年４月７日（２００５．４．７）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]