(57)【要約】【課題】空間分割法を用いて画像劣化の少ない強度の強いメタ透かしを埋め込むことを可能にし、電子透かしとして埋め込むことのできる情報量を最大にし、目視した際における画像の劣化を改善する。【解決手段】画像にメタ透かしと実透かしとを埋め込むための電子透かし埋め込み装置において、メタ透かしと実透かしとを埋め込む対象の画像の全体に対して局所領域を設定する空間分割手段と、上記空間分割手段により設定された局所領域にメタ透かしを埋め込むメタ透かし埋込手段と、上記空間分割手段により設定された局所領域以外の領域に実透かしを埋め込む実透かし埋込手段とを有するようにした。【選択図】        図１
2005176182.tif 000002
【特許請求の範囲】
【請求項１】
画像にメタ透かしと実透かしとを埋め込むための電子透かし埋め込み方法において、
メタ透かしと実透かしとを埋め込む対象の画像の全体に対して空間分割手段により局所領域を設定し、
前記空間分割手段により設定された局所領域にメタ透かしを埋め込み、
前記空間分割手段により設定された局所領域以外の領域に実透かしを埋め込む
ことを特徴とする電子透かし埋め込み方法。
【請求項２】
請求項１に記載の電子透かし埋め込み方法において、
前記局所領域は、矩形である
ことを特徴とする電子透かし埋め込み方法。  
【請求項３】
請求項２に記載の電子透かし埋め込み方法において、
前記矩形は、正方形である
ことを特徴とする電子透かし埋め込み方法。
【請求項４】
請求項１に記載の電子透かし埋め込み方法において、
前記局所領域は、凸図形形状である
ことを特徴とする電子透かし埋め込み方法。
【請求項５】
請求項１に記載の電子透かし埋め込み方法において、
前記局所領域は、凹図形形状である
ことを特徴とする電子透かし埋め込み方法。
【請求項６】
請求項１乃至請求項５のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記局所領域は、前記四角形状の画像の四隅のいずれかに位置する
ことを特徴とする電子透かし埋め込み方法。
【請求項７】
請求項１乃至請求項５のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記局所領域は、前記四角形状の画像の四辺のいずれかに接する
ことを特徴とする電子透かし埋め込み方法。
【請求項８】
請求項１乃至請求項５のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記局所領域は、前記四角形状の画像の４辺のいずれかである
ことを特徴とする電子透かし埋め込み方法。
【請求項９】
請求項１乃至請求項５のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記局所領域は、前記四角形状の画像の４辺のうちの２辺以上である
ことを特徴とする電子透かし埋め込み方法。
【請求項１０】
請求項１乃至請求項５のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記局所領域は、前記四角形状の画像の所定の辺を平行移動した位置にある
ことを特徴とする電子透かし埋め込み方法。
【請求項１１】
請求項８乃至請求項１０のいずれか１項に記載の電子透かし埋め込み方法において、
前記辺の幅は、１ピクセル以上である
ことを特徴とする電子透かし埋め込み方法。  
【請求項１２】
請求項１乃至１１のいずれか１項に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、画像を複数に分割した領域のうちの一つである
ことを特徴とする電子透かし埋め込み方法。  
【請求項１３】
請求項１乃至１２のいずれか１項に記載の電子透かし埋め込み方法において、
Ｍ系列を用いてメタ透かしと実透かしとを埋め込む
ことを特徴とする電子透かし埋め込み方法。
【請求項１４】
請求項１３に記載の電子透かし埋め込み方法において、
前記Ｍ系列は、Ｍ系列により発生されるパターンのいずれか一つのパターンを符号反転させた１個のパターンを追加した拡張Ｍ系列である
ことを特徴とする電子透かし埋め込み方法。
【請求項１５】
請求項１４に記載の電子透かし埋め込み方法において、
前記追加されるパターンは、Ｍ系列により発生されるパターンのなかの任意の一つを符号反転したものである
ことを特徴とする電子透かし埋め込み方法。
【請求項１６】
請求項１３乃至請求項１５のいずれか１項に記載の電子透かし埋め込み方法において、
人間視覚心理モデルを用いてメタ透かしと実透かしとを埋め込む
ことを特徴とする電子透かし埋め込み方法。
【請求項１７】
請求項１６に記載の電子透かし埋め込み方法において、
前記人間視覚心理モデルは、メタ透かしまたは実透かしの埋め込み画素近傍の微分の平均値を規格化する
ことを特徴とする電子透かし埋め込み方法。
【請求項１８】
請求項１６に記載の電子透かし埋め込み方法において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、動画像であり、
前記人間視覚心理モデルは、前記動画像のフレーム間の画素の微分の平均値を規格化する
ことを特徴とする電子透かし埋め込み方法。
【請求項１９】
画像にメタ透かしと実透かしとを埋め込むための電子透かし埋め込み装置において、
メタ透かしと実透かしとを埋め込む対象の画像の全体に対して局所領域を設定する空間分割手段と、
前記空間分割手段により設定された局所領域にメタ透かしを埋め込むメタ透かし埋込手段と、
前記空間分割手段により設定された局所領域以外の領域に実透かしを埋め込む実透かし埋込手段と
を有することを特徴とする電子透かし埋め込み装置。
【請求項２０】
請求項１９に記載の電子透かし埋め込み装置において、
前記空間分割手段により設定された局所領域は、矩形である
ことを特徴とする電子透かし埋め込み装置。  
【請求項２１】
請求項２０に記載の電子透かし埋め込み装置において、
前記矩形は、正方形である
ことを特徴とする電子透かし埋め込み装置。
【請求項２２】
請求項１９に記載の電子透かし埋め込み装置において、
前記空間分割手段により設定された局所領域は、凸図形形状である
ことを特徴とする電子透かし埋め込み装置。
【請求項２３】
請求項１９に記載の電子透かし埋め込み装置において、
前記空間分割手段により設定された局所領域は、凹図形形状である
ことを特徴とする電子透かし埋め込み装置。
【請求項２４】
請求項１９乃至請求項２３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記空間分割手段は、前記四角形状の画像の四隅のいずれかに前記局所領域を設定する
ことを特徴とする電子透かし埋め込み装置。
【請求項２５】
請求項１９乃至請求項２３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記空間分割手段は、前記四角形状の画像の四辺のいずれかに接して前記局所領域を設定する
ことを特徴とする電子透かし埋め込み装置。
【請求項２６】
請求項１９乃至請求項２３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記空間分割手段は、前記四角形状の画像の４辺のいずれかを前記局所領域に設定する
ことを特徴とする電子透かし埋め込み装置。
【請求項２７】
請求項１９乃至請求項２３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記空間分割手段は、前記四角形状の画像の４辺のうちの２辺以上を前記局所領域に設定する
ことを特徴とする電子透かし埋め込み装置。
【請求項２８】
請求項１９乃至請求項２３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、四角形状であり、
前記空間分割手段は、前記四角形状の画像の所定の辺を平行移動した位置にある領域を前記局所領域に設定する
ことを特徴とする電子透かし埋め込み装置。
【請求項２９】
請求項２６乃至請求項２８のいずれか１項に記載の電子透かし埋め込み装置において、
前記辺の幅は、１ピクセル以上である
ことを特徴とする電子透かし埋め込み装置。  
【請求項３０】
請求項１９乃至請求項２９のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、画像を複数に分割した領域のうちの一つである
ことを特徴とする電子透かし埋め込み装置。  
【請求項３１】
請求項１９乃至請求項３０のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かし埋込手段は、Ｍ系列を用いてメタ透かし埋め込み、
前記実透かし埋込手段は、Ｍ系列を用いて実透かしを埋め込む
ことを特徴とする電子透かし埋め込み装置。
【請求項３２】
請求項３１に記載の電子透かし埋め込み装置において、
前記Ｍ系列は、Ｍ系列により発生されるパターンのいずれか一つのパターンを符号反転させた１個のパターンを追加した拡張Ｍ系列である
ことを特徴とする電子透かし埋め込み装置。
【請求項３３】
請求項３２に記載の電子透かし埋め込み装置において、
前記追加されるパターンは、Ｍ系列により発生されるパターンのなかの任意の一つを符号反転したものである
ことを特徴とする電子透かし埋め込み装置。
【請求項３４】
請求項３１乃至請求項３３のいずれか１項に記載の電子透かし埋め込み装置において、
前記メタ透かし埋込手段は、人間視覚心理モデルを用いてメタ透かしを埋め込み、
前記実透かし埋込手段は、人間視覚心理モデルを用いて実透かしを埋め込む
ことを特徴とする電子透かし埋め込み装置。
【請求項３５】
請求項３４に記載の電子透かし埋め込み装置において、
前記人間視覚心理モデルは、メタ透かしまたは実透かしの埋め込み画素近傍の微分の平均値を規格化する
ことを特徴とする電子透かし埋め込み装置。
【請求項３６】
請求項３４に記載の電子透かし埋め込み装置において、
前記メタ透かしと実透かしとを埋め込む対象の画像は、動画像であり、
前記人間視覚心理モデルは、前記動画像のフレーム間の画素の微分の平均値を規格化する
ことを特徴とする電子透かし埋め込み装置。
【請求項３７】
請求項１乃至請求項１８のいずれか１項に記載の電子透かし埋め込み方法をコンピューターに実行させるためのプログラム。
【請求項３８】
請求項１９乃至請求項３６のいずれか１項に記載の電子透かし埋め込み装置としてコンピューターを機能させるためのプログラム。
【請求項３９】
請求項３７または請求項３８のいずれか１項に記載のプログラムを記録したコンピューター読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体に関し、さらに詳細には、静止画像や動画像などの各種の画像に電子透かしを埋め込む際に用いて好適な電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体に関する。
【０００２】
なお、本明細書においては、特に断りのない限りは、静止画像や動画像などの各種の画像を総称するに際して「画像」の用語を用いるものとする。
【背景技術】
【０００３】
近年、著作権保護のための手法として、例えば、「コンテンツ流通促進のための基盤システム」発注仕様書（平成１３年１２月、財団法人デジタルコンテンツ協会）にも記述されているように、電子透かしを利用することが一般化してきている。
【０００４】
こうした電子透かしを有効に利用するための手法として、例えば、特許文献１として提示する特開２００２−３０５６４２号公報「電子透かし読取システムと、その電子透かし読取システムで用いられるユーザ端末、メタ透かし読取サーバ及び実透かし読取サーバと、電子透かし読取方法と、電子透かし読取処理用プログラム及びそのプログラムの記録媒体」などに開示されているように、メタ透かしと実透かしとを共用する手法が提案されている。
【０００５】
また、画像に対して実際に電子透かしを埋め込む際の手法としては、例えば、特許文献２として提示する特開平１１−９８４７９号公報「電子透かし重畳方法及び検出方法並びに装置」や非特許文献１として提示する「ケプストラム解析とＭ系列を利用した画像用電子透かし方式」（２００１年度  修士論文：電気通信大学  久保  真弓）などに開示されているように、画像編集などによる破壊に強い、即ち、誤り耐性が強いＭ系列技術が幅広く用いられている。
【０００６】
ここで、メタ透かしと実透かしとの埋め込み方式としては、所謂、「空間混合法」と「空間分割法」との２種類の方式が知られている。
【０００７】
これら２種類の方式の一方の空間混合法においては、画像上でメタ透かしと実透かしとの２つの透かしが重なってしまうため、これら２つの透かしが影響を受け合うようになり、透かしの強度が落ちてしまうという問題点があった。
【０００８】
また、上記した問題点を解消するために透かしの強度を上げると、画像自体の画質を損なってしまうという新たな問題点を招来することとなっていた。
【０００９】
一方、上記した２種類の方式の他方の空間分割法は、画像を２つの領域に分割して、分割した領域の一方にメタ透かしを埋め込むようにするとともに、分割した領域の他方に実透かしを埋め込むようにするものであるため、画像上でメタ透かしと実透かしとの２つの透かしが重なることがないので、上記した空間混合法において問題となる透かしの強度不足や画質の劣化などを引き起こす恐れはない。このため、空間分割法は、空間混合法よりも優れていると言える。
【００１０】
しかしながら、上記した空間分割法によれば、画像上においてメタ透かしを埋め込む領域を大きくすると、画像上において実透かしを埋め込む領域が相対的に減少することとなり、結果として実透かしとして埋め込むデータ量が減少してしまうという特有の問題点があった。
【００１１】
ところで、画像に対して実際に電子透かしを埋め込む際の手法として用いるＭ系列技術においては、表現できるパターンの数が、本来は最適値である２ｎ個のパターンを表現できるはずの長さに対して、その特徴から実際には２ｎ−１個しか表現できず、最適値よりも１少なくなってしまうという問題点があった。
【００１２】
また、画像に対して実際に電子透かしを埋め込む際に、単純なＭ系列技術を利用した電子透かしの埋め込みを用いた場合においては、誤り耐性を強くすると表示画像が大きく変化してしまい、画像の質が劣化するという問題点があった。
【００１３】
【特許文献１】特開２００２−３０５６４２号公報
【特許文献２】特開平１１−９８４７９号公報
【非特許文献１】２００１年度  修士論文：電気通信大学  久保  真弓
【発明の開示】
【発明が解決しようとする課題】
【００１４】
本発明は、上記したような従来の技術の有する種々の問題点に鑑みてなされたものであり、その第１の目的とするところは、空間分割法を用いて画像劣化の少ない強度の強いメタ透かしを埋め込むことを可能にした電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体を提供しようとするものである。
【００１５】
また、本発明の第２の目的とするところは、電子透かしとして埋め込むことのできる情報量を最大にした電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体を提供しようとするものである。
【００１６】
また、本発明の第３の目的とするところは、目視した際における画像の劣化を改善した電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体を提供しようとするものである。
【課題を解決するための手段】
【００１７】
ここで、本発明は、上記した第１の目的を達成するための空間分割方法を有してなるものである。
【００１８】
また、本発明は、上記した第２の目的を達成するための拡張されたＭ系列技術を有してなるものである。
【００１９】
また、本発明は、上記した第３の目的を達成するための人間視覚心理モデルを有してなるものである。
【００２０】
具体的には、図１に示す本発明による電子透かし埋め込み装置のハードウエア構成をあらわすブロック構成説明図における「ブロック分割手段」と「空間分割手段」とに上記した空間分割方法が組み込まれ、図１に示す本発明による電子透かし埋め込み装置のハードウエア構成をあらわすブロック構成説明図における「拡張Ｍ系列発生手段」に上記した拡張されたＭ系列技術が組み込まれ、図１に示す本発明による電子透かし埋め込み装置のハードウエア構成をあらわすブロック構成説明図における「メタ透かし埋め込み手段」と「実透かし埋め込み手段」とに上記した人間視覚心理モデルが組み込まれて、上記の目的を達成するものである。
【００２１】
即ち、上記目的を達成するために、本発明のうち請求項１に記載の発明は、画像にメタ透かしと実透かしとを埋め込むための電子透かし埋め込み方法において、メタ透かしと実透かしとを埋め込む対象の画像の全体に対して空間分割手段により局所領域を設定し、上記空間分割手段により設定された局所領域にメタ透かしを埋め込み、上記空間分割手段により設定された局所領域以外の領域に実透かしを埋め込むようにしたものである。
【００２２】
また、本発明のうち請求項２に記載の発明は、本発明のうち請求項１に記載の発明において、上記局所領域を矩形としたものである。
【００２３】
また、本発明のうち請求項３に記載の発明は、本発明のうち請求項２に記載の発明において、上記矩形を正方形としたものである。
【００２４】
また、本発明のうち請求項４に記載の発明は、本発明のうち請求項１に記載の発明において、上記局所領域を凸図形形状としたものである。
【００２５】
また、本発明のうち請求項５に記載の発明は、本発明のうち請求項１に記載の発明において、上記局所領域を凹図形形状としたものである。
【００２６】
また、本発明のうち請求項６に記載の発明は、本発明のうち請求項１乃至請求項５のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記局所領域が上記四角形状の画像の四隅のいずれかに位置するようにしたものである。
【００２７】
また、本発明のうち請求項７に記載の発明は、本発明のうち請求項１乃至請求項５のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記局所領域が上記四角形状の画像の四辺のいずれかに接するようにしたものである。
【００２８】
また、本発明のうち請求項８に記載の発明は、本発明のうち請求項１乃至請求項５のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記局所領域が上記四角形状の画像の４辺のいずれかであるようにしたものである。
【００２９】
また、本発明のうち請求項９に記載の発明は、本発明のうち請求項１乃至請求項５のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記局所領域が上記四角形状の画像の４辺のうちの２辺以上であるようにしたものである。
【００３０】
また、本発明のうち請求項１０に記載の発明は、本発明のうち請求項１乃至請求項５のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記局所領域が上記四角形状の画像の所定の辺を平行移動した位置にあるようにしたものである。
【００３１】
また、本発明のうち請求項１１に記載の発明は、本発明のうち請求項８乃至請求項１０のいずれか１項に記載の発明において、上記辺の幅が１ピクセル以上であるようにしたものである。
【００３２】
また、本発明のうち請求項１２に記載の発明は、本発明のうち請求項１乃至請求項１１のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像は、画像を複数に分割した領域のうちの一つであるようにしたものである。
【００３３】
また、本発明のうち請求項１３に記載の発明は、本発明のうち請求項１乃至請求項１２のいずれか１項に記載の発明において、Ｍ系列を用いてメタ透かしと実透かしとを埋め込むようにしたものである。
【００３４】
また、本発明のうち請求項１４に記載の発明は、本発明のうち請求項１３に記載の発明において、上記Ｍ系列は、Ｍ系列により発生されるパターンのいずれか一つのパターンを符号反転させた１個のパターンを追加した拡張Ｍ系列であるようにしたものである。
【００３５】
また、本発明のうち請求項１５に記載の発明は、本発明のうち請求項１４に記載の発明において、上記追加されるパターンは、Ｍ系列により発生されるパターンのなかの任意の一つを符号反転したものであるようにしたものである。
【００３６】
また、本発明のうち請求項１６に記載の発明は、本発明のうち請求項１３乃至請求項１５のいずれか１項に記載の発明において、人間視覚心理モデルを用いてメタ透かしと実透かしとを埋め込むようにしたものである。
【００３７】
また、本発明のうち請求項１７に記載の発明は、本発明のうち請求項１６に記載の発明において、上記人間視覚心理モデルは、メタ透かしまたは実透かしの埋め込み画素近傍の微分の平均値を規格化するようにしたものである。
【００３８】
また、本発明のうち請求項１８に記載の発明は、本発明のうち請求項１６に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が動画像であり、上記人間視覚心理モデルは、上記動画像のフレーム間の画素の微分の平均値を規格化するようにしたものである。
【００３９】
また、本発明のうち請求項１９に記載の発明は、画像にメタ透かしと実透かしとを埋め込むための電子透かし埋め込み装置において、メタ透かしと実透かしとを埋め込む対象の画像の全体に対して局所領域を設定する空間分割手段と、上記空間分割手段により設定された局所領域にメタ透かしを埋め込むメタ透かし埋込手段と、上記空間分割手段により設定された局所領域以外の領域に実透かしを埋め込む実透かし埋込手段とを有するようにしたものである。
【００４０】
また、本発明のうち請求項２０に記載の発明は、本発明のうち請求項１９に記載の発明において、上記空間分割手段により設定された局所領域が矩形であるようにしたものである。
【００４１】
また、本発明のうち請求項２１に記載の発明は、本発明のうち請求項２０に記載の発明において、上記矩形が正方形であるようにしたものである。
【００４２】
また、本発明のうち請求項２２に記載の発明は、本発明のうち請求項１９に記載の発明において、上記空間分割手段により設定された局所領域が凸図形形状であるようにしたものである。
【００４３】
また、本発明のうち請求項２３に記載の発明は、本発明のうち請求項１９に記載の発明において、上記空間分割手段により設定された局所領域が凹図形形状であるようにしたものである。
【００４４】
また、本発明のうち請求項２４に記載の発明は、本発明のうち請求項１９乃至請求項２３のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記空間分割手段は、上記四角形状の画像の四隅のいずれかに上記局所領域を設定するようにしたものである。
【００４５】
また、本発明のうち請求項２５に記載の発明は、本発明のうち請求項１９乃至請求項２３のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記空間分割手段は、上記四角形状の画像の四辺のいずれかに接して上記局所領域を設定するようにしたものである。
【００４６】
また、本発明のうち請求項２６に記載の発明は、本発明のうち請求項１９乃至請求項２３のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記空間分割手段は、上記四角形状の画像の４辺のいずれかを上記局所領域に設定するようにしたものである。
【００４７】
また、本発明のうち請求項２７に記載の発明は、本発明のうち請求項１９乃至請求項２３のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記空間分割手段は、上記四角形状の画像の４辺のうちの２辺以上を上記局所領域に設定するようにしたものである。
【００４８】
また、本発明のうち請求項２８に記載の発明は、本発明のうち請求項１９乃至請求項２３のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が四角形状であり、上記空間分割手段は、上記四角形状の画像の所定の辺を平行移動した位置にある領域を上記局所領域に設定するようにしたものである。
【００４９】
また、本発明のうち請求項２９に記載の発明は、本発明のうち請求項２６乃至請求項２８のいずれか１項に記載の発明において、上記辺の幅が１ピクセル以上であるようにしたものである。
【００５０】
また、本発明のうち請求項３０に記載の発明は、本発明のうち請求項１９乃至請求項２９のいずれか１項に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像は、画像を複数に分割した領域のうちの一つであるようにしたものである。
【００５１】
また、本発明のうち請求項３１に記載の発明は、本発明のうち請求項１９乃至請求項３０のいずれか１項に記載の発明において、上記メタ透かし埋込手段は、Ｍ系列を用いてメタ透かし埋め込み、上記実透かし埋込手段は、Ｍ系列を用いて実透かしを埋め込むようにしたものである。
【００５２】
また、本発明のうち請求項３２に記載の発明は、本発明のうち請求項３１に記載の発明において、上記Ｍ系列は、Ｍ系列により発生されるパターンのいずれか一つのパターンを符号反転させた１個のパターンを追加した拡張Ｍ系列であるようにしたものである。
【００５３】
また、本発明のうち請求項３３に記載の発明は、本発明のうち請求項３２に記載の発明において、上記追加されるパターンは、Ｍ系列により発生されるパターンのなかの任意の一つを符号反転したものであるようにしたものである。
【００５４】
また、本発明のうち請求項３４に記載の発明は、本発明のうち請求項３１乃至請求項３３のいずれか１項に記載の発明において、上記メタ透かし埋込手段は、人間視覚心理モデルを用いてメタ透かしを埋め込み、上記実透かし埋込手段は、人間視覚心理モデルを用いて実透かしを埋め込むようにしたものである。
【００５５】
また、本発明のうち請求項３５に記載の発明は、本発明のうち請求項３４に記載の発明において、上記人間視覚心理モデルは、メタ透かしまたは実透かしの埋め込み画素近傍の微分の平均値を規格化するようにしたものである。
【００５６】
また、本発明のうち請求項３６に記載の発明は、本発明のうち請求項３４に記載の発明において、上記メタ透かしと実透かしとを埋め込む対象の画像が動画像であり、上記人間視覚心理モデルは、上記動画像のフレーム間の画素の微分の平均値を規格化するようにしたものである。
【００５７】
また、本発明のうち請求項３７に記載の発明は、本発明のうち請求項１乃至請求項１８のいずれか１項に記載の発明をコンピューターに実行させるためのプログラムである。
【００５８】
また、本発明のうち請求項３８に記載の発明は、本発明のうち請求項１９乃至請求項３６のいずれか１項に記載の発明としてコンピューターを機能させるためのプログラムである。
【００５９】
また、本発明のうち請求項３９に記載の発明は、本発明のうち請求項３７または請求項３８のいずれか１項に記載の発明を記録したコンピューター読み取り可能な記録媒体である。
【発明の効果】
【００６０】
本発明による電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体は、空間分割法を用いて画像劣化の少ない強度の強いメタ透かしを埋め込むことができるようになるという優れた効果を奏する。
【００６１】
また、本発明による電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体は、Ｍ系列を拡張することによってＭ系列で表現可能な量を最適化したため、電子透かしとして埋め込むことのできる情報量を最大にすることができるようになるという優れた効果を奏する。
【００６２】
また、本発明による電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体は、人間の視覚特性を鑑みて１画像内での微分平均を利用した埋め込みを行うようにしたため、目視した際における画像の劣化を改善することができるようになるという優れた効果を奏する。
【００６３】
また、本発明による電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体は、人間の視覚特性を鑑みてフレーム間での微分平均を利用した埋め込みを行うようにしたため、目視した際における画像の劣化を改善することができるようになるという優れた効果を奏する。
【発明を実施するための最良の形態】
【００６４】
以下、添付の図面を参照しながら、本発明による電子透かし埋め込み方法、電子透かし埋め込み装置、プログラムおよびコンピューター読み取り可能な記録媒体の実施の形態の一例を詳細に説明する。
【００６５】
図１には、本発明による電子透かし埋め込み装置のハードウエア構成をあらわすブロック構成説明図が示されており、この電子透かし埋め込み装置１０は、制御装置１２と、メモリ装置１４と、デジタルカメラやスキャナやＣＤやＤＶＤやＦＤＤなどの画像入力装置群１６と、キーボードやマウスなどの操作子群１８と、文字列や画像を表示するモニタ２０とを有して構成されている。
【００６６】
ここで、制御装置１２は、電子透かし埋め込み装置１０全体にわたる各種の動作の制御を行う中央処理装置（ＣＰＵ）と、ＣＰＵの制御のためのプログラムなどを記憶したリードオンリメモリ（ＲＯＭ）と、ＣＰＵのワーキングエリアとして用いられる記憶領域などを備えたランダムアクセスメモリ（ＲＡＭ）とを有して構成されており、空間分割法を実施するために画像入力装置群１６から入力された画像を各領域に分割するブロック分割手段１２ａ（なお、ブロック分割手段１２ａの詳細については後述する。）、空間分割法を実施するためにブロック分割手段１２ａによって分割された画像の各領域あるいは空間分割法を実施するために画像入力装置群１６から入力された画像全体をメタ透かしを組み込む領域（なお、本明細書においては、「メタ透かしを組み込む領域」を「メタ透かし領域」と適宜に称する。）と実透かしを組み込む領域（なお、本明細書においては、「実透かしを組み込む領域」を「実透かし領域」と適宜に称する。）とに空間分割する空間分割手段１２ｂ（なお、空間分割手段１２ｂの詳細については後述する。）、Ｍ系列で表現できるパターンの数を増加することが可能なＭ系列（なお、本明細書においては、「Ｍ系列で表現できるパターンの数を増加することが可能なＭ系列」を「拡張Ｍ系列」と適宜に称する。）を発生する拡張Ｍ系列発生手段１２ｃ（なお、拡張Ｍ系列発生手段１２ｃの詳細については後述する。）、操作子群１８から入力された文字列を拡張Ｍ系列に従ったパターンで発生するメタ透かし用文字列発生手段１２ｄｍおよび実透かし用文字列発生手段１２ｄｒ（なお、メタ透かし用文字列発生手段１２ｄｍおよび実透かし用文字列発生手段１２ｄｒについては公知の技術を適用することができるので、その詳細な説明は省略する。）、メタ透かし領域にメタ透かしを埋め込むメタ透かし埋込手段１２ｅ（なお、メタ透かし埋込手段１２ｅの詳細については後述する。）、実透かし領域に実透かしを埋め込む実透かし埋込手段１２ｆ（なお、実透かし埋込手段１２ｆの詳細については後述する。）およびメタ透かし埋込手段１２ｅならびに実透かし埋込手段１２ｆによって生成された画像を合成してモニタ２０へ出力する画像出力手段１２ｇ（なお、画像出力手段１２ｇについては公知の技術を適用することができるので、その詳細な説明は省略する。）として機能する。
【００６７】
また、メモリ装置１４は、例えば、ＲＡＭにより構成されており、画像入力装置群１６から入力された画像を記憶する画像保持メモリ１４ａと、操作子群１８から入力された文字列を記憶するメタ透かし用文字列保持メモリ１４ｂｍと、操作子群１８から入力された文字列を記憶する実透かし用文字列保持メモリ１４ｂｒとを有して構成されている。
【００６８】
図２には、上記した電子透かし埋め込み装置１０の機能的な構成をあらわす機能ブロック説明図が示されている。
【００６９】
即ち、この電子透かし埋め込み装置１０においては、画像入力装置群１６から入力された画像をメモリ装置１４の画像保持メモリ１４ａに格納するとともに、操作子群１８から入力された文字列をメモリ装置１４のメタ透かし用文字列保持メモリ１４ｂｍあるいは実透かし用文字列保持メモリ１４ｂｒに格納し、モニタ２０に表示された画面を参照しながら、制御装置１２により実現されるブロック分割手段１２ａ、空間分割手段１２ｂ、拡張Ｍ系列発生手段１２ｃ、メタ透かし用文字列発生手段１２ｄｍ、実透かし用文字列発生手段１２ｄｒ、メタ透かし埋込手段１２ｅ、実透かし埋め込み手段１２ｆならびに画像出力手段１２ｇの７つのモジュールを操作子群１８を用いて制御し、画像にメタ透かしと実透かしとの電子透かしを埋め込むことになる。
【００７０】
以下に、本発明による電子透かし埋め込み装置１０の要部をなすブロック分割手段１２ａ、空間分割手段１２ｂ、拡張Ｍ系列発生手段１２ｃ、メタ透かし埋込手段１２ｅならびに実透かし埋込手段１２ｆの詳細について説明する。
【００７１】
なお、本発明による電子透かし埋め込み装置１０の他の構成については、公知の技術を適用することができるので、その構成ならびに作用の詳細な説明は省略する。
【００７２】
１．ブロック分割手段１２ａならびに空間分割手段１２ｂに関する詳細な説明
（１）ブロック分割手段１２ａに関する詳細な説明
画像に電子透かしを組み込む際に、一つの画像ファイルの全体に対して一つの電子透かしを付加した場合には、画像の一部の領域を取り出すなどの画像編集作業を行うと、電子透かし情報が破損されることになるという問題がある。
【００７３】
ブロック分割手段１２ａは、こうした問題を排除するために、予め決められたルールに従って画像を複数の領域に分割する処理を行う（なお、本明細書においては、画像の分割された各領域のそれぞれを「分割領域」と称する。）。ブロック分割手段１２ａによる画像分割の手法としては、例えば、以下のような具体的な手法を用いる。
【００７４】
まず、予め分割後のサイズを決めておく場合について説明すると、例えば、分割後のサイズを縦横２５６ピクセル（ｐｉｘｅｌ）の正方形を基準とする場合において、画像入力装置群１６によって入力されたブロック分割手段１２ａによって所定の領域に分割される対象の画像が縦１０２４ピクセル×横１２８０ピクセルの四角形である場合には、ブロック分割手段１２ａは、図３にあらわす「余分がない場合の分割」に示すように横方向を４つに分割し、縦方向を５つに分割する。即ち、ブロック分割手段１２ａによって、画像は２０個の分割領域Ａｉｊ（ｉ＝１，２，３，４；ｊ＝１，２，３，４，５）に分割されることになる。
【００７５】
同様に、予め分割後のサイズを決めておく場合であって、例えば、分割後のサイズを縦横２５６ピクセルの正方形を基準とする場合において、画像入力装置群１６によって入力されたブロック分割手段１２ａによって所定の領域に分割される対象の画像が縦１０００ｐｉｘｅｌ×横１０２４ｐｉｘｅｌの四角形である場合には、ブロック分割手段１２ａは、図４にあらわす「余分がある場合の分割」に示すように横方向を４つに分割する。一方、ブロック分割手段１２ａは、縦方向を３つに分割することになり、当該３つに分割された際の残りが２３２ピクセルとなる。この縦方向が２３２ピクセルの分割領域については、縦方向に２４ピクセル（図４における斜線で示す領域）分拡張して電子透かしの埋め込みを行うようにする（図４参照）。即ち、ブロック分割手段１２ａによって、画像は１６個の分割領域Ａｉｊ（ｉ＝１，２，３，４；ｊ＝１，２，３，４）に分割されることになる。
【００７６】
また、予め分割後のサイズを決めておく場合については、分割数を予め決めておき、その分割数で分割を行う。ただし、分割サイズが基準値を超える場合は、分割は行わない。
【００７７】
（２）空間分割手段１２ｂに関する詳細な説明
空間分割手段１２ｂは、ブロック分割手段１２ａにより生成された分割領域の一つである分割領域Ａｉｊに対して、分割領域Ａｉｊをメタ透かし領域と実透かし領域とに空間分割する処理を行う（なお、画像入力装置群１６により入力された画像に対して、ブロック分割手段１２ａにより当該画像の領域分割を行わない場合には、画像入力装置群１６により入力された画像そのものが空間分割手段１２ｂの処理対象となる。）。
【００７８】
即ち、空間分割手段１２ｂにより行われる処理は、分割領域Ａｉｊをメタ透かし領域と実透かし領域とに空間分割することを目的とするものである。
【００７９】
ここで、メタ透かしの目的は、埋め込んである実透かしの種別を認識するための補助情報として、電子透かしを画像に埋め込むことにある。そのため、実透かしと比べれば、より少ない画像空間に埋め込んでおかなければならない。なぜならば、実透かしと比べてより少ない画像空間に埋め込んでおかなければ、実透かしの埋め込むための空間がなくなってしまうからである。
【００８０】
このため、空間分割手段１２ｂにおいては、
・画像全体よりできるだけ少ない画像空間に埋め込む
・限られた空間であっても誤り耐性の強さがある
という条件を満たすようにして、画像をメタ透かし領域と実透かし領域とに空間分割する処理を行う。空間分割手段１２ｂによる空間分割の手法としては、例えば、以下のような具体的な手法を用いるものであり、空間分割手段１２ｂは、メタ透かし領域として分割領域Ａｉｊのなかの局所領域を設定する。
【００８１】
まず、第１の手法としては、空間分割手段１２ｂは、分割領域Ａｉｊの右下端領域をメタ透かし領域とする処理を行う。
【００８２】
具体的には、空間分割手段１２ｂによって、例えば、図５における斜線で示す右下隅の空間ＩＩの領域が、メタ透かし領域となる。即ち、図５に示す例においては、縦５７６ピクセル×横７２０ピクセルの矩形状の分割領域Ａｉｊにおいて、右下端領域における縦６４ピクセル×横６４ピクセルの正方形状の空間ＩＩがメタ透かし領域として設定される。なお、空間Ｉ（（縦５７６ピクセル×横７２０ピクセル）−（縦６４ピクセル×横６４ピクセル））は、実透かし領域として用いることができる。
【００８３】
また、第２の手法としては、空間分割手段１２ｂは、分割領域Ａｉｊの右辺および下辺をメタ透かし領域とする処理を行う。
【００８４】
具体的には、図６における斜線で示す最下端の一行と最右端の一列との空間ＩＩの領域が、メタ透かし領域となる。即ち、図６に示す例においては、縦５７６ピクセル×横７２０ピクセルの矩形状の分割領域Ａｉｊにおいて、下辺となる最下端の一行の１ピクセルと右辺となる最右端の一列の１ピクセルとの空間ＩＩがメタ透かし領域として設定される。なお、空間Ｉ（縦５７５ピクセル×横７１９ピクセル）は、実透かし領域として用いることができる。
【００８５】
２．拡張Ｍ系列発生手段１２ｃに関する詳細な説明
（１）従来のＭ系列技術
まず、拡張Ｍ系列発生手段１２ｃの理解を容易にするために、従来のＭ系列技術について説明することとする。
【００８６】
即ち、Ｍ系列（Ｍａｘｉｍｕｍ  ｌｅｎｇｔｈ  ｓｅｑｕｅｎｃｅ）は、最大長系列または最大周期列といわれる擬似不規則系列の一つであって、通信や計測あるいは制御の分野において幅広く用いられている。近年、電子透かし技術の研究が盛んになるに従って、電子透かし技術にもＭ系列が頻繁に用いられるようになってきている。
【００８７】
このＭ系列の主な性質は、Ｍ系列の相関特性にある。具体的には、以下の（ａ）乃至（ｃ）に示すような特性を持つ。
【００８８】
（ａ）周期Ｎ（＝２ｎ−１；ｎ＝１，２，３，・・・，）のＭ系列は、２ｎ−１個の１、または２ｎ−１−１個の０で構成される。即ち、ｎのいかんにかかわらず、１周期２ｎ−１内に０の数は、１の数より１個少なくなる。
【００８９】
（ｂ）周期Ｎ（＝２ｎ−１；ｎ＝１，２，３，・・・，）のＭ系列を発生する原始多項式の初期値Ｋ（＝１，２，・・・２ｎ−１）によって、発生されたＭ系列の０と１の並び方によりＮ種類の周期ＮのＭ系列が得られる。
【００９０】
（ｃ）発生したＮ種類の周期ＮのＭ系列には、０を＋１に、１を−１に対応させた系列Ｍ（ｋ）（ｋ＝１，２，３，・・・，２ｎ−１）を考えると、各系列Ｍ（ｋ）＝｛ｍ（ｋ）１，  ｍ（ｋ）２，・・・，ｍ（ｋ）Ｎ｝）は、以下に示す「数式１  Ｍ系列の例」のような相関特性を持っている。
【数１】
2005176182.tif 000003
【００９１】
ここで、理解を容易にするために、周期Ｎ＝１５の場合について説明するが、Ｍ系列の原始多項式の初期値ｋ（＝１−１５）でＭ系列を発生させると、その結果は図７に示す表のようになる。特に、初期値が８の場合のＭ系列の相関グラフは、図８に示すようになる。
【００９２】
なお、各初期値に対するＭ系列の相関性は、以下に示す「数式２  各初期値に対する相関性」であらわされる。
【数２】
2005176182.tif 000004
【００９３】
次に、図８に示す相関グラフは、それぞれのデータに対してエラーが発生していない場合を示すものである。電子透かしのデータは、画像の編集や改変などにより、パターンエラーが発生する場合が多々ある。
【００９４】
そこで、１５のデータ中にパターンエラーが１〜３個ある場合について、相関値を計算すると、初期値が８の場合のＭ系列の相関グラフは、図９に示すようになる。
【００９５】
このとき、パターンのエレメントエラーは３個あっても、図９に示すように自己相関値のピークはきれいに残っている。言わば、そのＭ系列の相関特性を用いることで発生したパターンは、エラーの自己修正機能を持つようになるものである。
【００９６】
換言すれば、Ｍ系列は誤り耐性に優れているものと言え、この特性によりＭ系列が電子透かし技術に利用されるようになってきている。
【００９７】
ここで、このＭ系列で表現可能なデータを鑑みると、Ｍ系列の周期はＮ＝２ｎ−１（ｎ＝１，２，３，・・・，）  になるので、周期Ｎ（＝２ｎ−１）のＭ系列の場合は、各初期値で発生したパターンの総数はＮとなる。
【００９８】
一方、ｎビットの情報量がある場合には情報数は２ｎとなるので、１個のパターンは１種の情報をあらわせるとすると、Ｍ系列で最大あらわせる情報数は２ｎより１個少なくなる。
【００９９】
即ち、周期１５のＭ系列は４ビットの情報を表そうとすると、発生できるパターンの数は１個少なくなってしまうという問題点があった。
【０１００】
（２）拡張Ｍ系列発生手段１２ｃの説明
拡張Ｍ系列発生手段１２ｃは、上記した問題を排除するために、Ｍ系列で表現できるパターンの数を増加した拡張Ｍ系列を発生する処理を行う。
【０１０１】
即ち、拡張Ｍ系列発生手段１２ｃは、従来のＭ系列が有する上記したようなデータ表現数の問題点を解決するために、例えば、周期１５のＭ系列に１個のパターンＭｉ（１６）を追加するようにしたものである。
【０１０２】
拡張Ｍ系列発生手段１２ｃは、この追加するパターンを得るために、従来のＭ系列で得られるもともとの１５個パターンのなかの任意１個のパターンの各エレメントの符号をそれぞれ反転したパターンを生成し、これを追加のパターンとするものである。
【０１０３】
ここで、図１０を参照しながら、上記した拡張Ｍ系列発生手段１２ｃにより行われる処理を説明すると、従来のＭ系列で得られるもともとの１５個パターンのなかの任意１個のパターンとしてＭｉ（８）のパターンを選択し、このＭｉ（８）のパターンの各エレメントの符号をそれぞれ反転してＭｉ（１６）のパターンを得る。
【０１０４】
Ｍｉ（１６）の相関特性は、以下に示す「数式  ３  Ｍｉ（１６）の相関特性」によりあらわすことができ、その相関グラフは図１１に示すようになる。
【数３】
2005176182.tif 000005
【０１０５】
上記した拡張Ｍ系列発生手段１２ｃの処理によるパターン増加の手法により、周期１５のＭ系列を用いても、最大４ビットの情報量を表せるようになる。つまり、誤り耐性が強いままで、データ長が２ｎの拡張Ｍ系列を定義することができるようになる。
【０１０６】
３．メタ透かし埋込手段１２ｅと実透かし埋込手段１２ｆに関する詳細な説明
（１）メタ透かし埋め込み手段１２ｅについて
（ａ）従来技術
従来、電子透かし埋め込みは、
【数４】
2005176182.tif 000006
【０１０７】
のような式で行われている。
【０１０８】
しかしながら、上記した式で示す電子透かし埋め込みの手法は、「局所的な変化であっても気づいてしまう」、「多少の変化では気がつかない」などというような人間の視覚特性を無視している。そのため、「本来気づかないはずの多少変化でも気づかれてしまい、画像劣化と思われる」、「画像劣化を恐れて電子透かしの強度が弱まる」などという問題点が発生していた。
【０１０９】
（ｂ）メタ透かし埋め込み手段１２ｅによる静止画像あるいは動画像へのメタ透かしの埋め込みの手法
上記した人間の視覚特性に伴う問題点を解決するために、メタ透かし埋め込み手段１２ｅは、「人間視覚心理モデル」を適用してメタ透かしの埋め込みの処理を行うものである。
【０１１０】
即ち、１枚の画像（静止画像あるいは映像の１フレーム）に関しては、人間の視覚特性として、「人間の目は、ある画像に画素が激しく変更する部分のノイズ（高周波数成分が多い部分）は、変更が柔らかい部分より気になりにくい。」という特徴がある。
【０１１１】
静止画像あるいは動画像のフレーム画像に対して、より取り扱いやすい人間視覚心理モデルは、画像の微分情報である。メタ透かし埋め込み手段１２ｅは、以下に示す「数式４  静止画像へ人間心理モデルを適用する式」にあらわすように、透かしの埋め込み画素近辺の微分の平均値を規格化し、パラメータαとして透かしを強調させるようにしたものである。
【数５】
2005176182.tif 000007
【０１１２】
ただし、上記に示す数式４において、Ｔは透かし強度であって、予め与えられる正数である。
【０１１３】
従って、メタ透かし埋め込み手段１２ｅは、例えば、隣り合うデータをそれぞれ参照データと元データとして１画素ごとに透かしを埋め込むようにしたり、あるいは、上下に隣り合うデータをそれぞれ参照データと元データとして下の画素に透かしを埋め込むようにしたり、あるいは、ｎ個の画素を組としてｎの倍数の画素に透かしを埋め込んでｎ個の画素の平均を参照データとしたりする。
【０１１４】
（ｃ）メタ透かし埋め込み手段１２ｅによる動画像へのメタ透かしの埋め込みの手法
上記した人間の視覚特性に伴う問題点を解決するために、メタ透かし埋め込み手段１２ｅは、「人間視覚心理モデル」を適用してメタ透かしの埋め込みの処理を行うものである。
【０１１５】
即ち、連続画像である動画像においては、上記した「人間の目は、ある画像に画素が激しく変更する部分のノイズ（高周波数成分が多い部分）は、変更が柔らかい部分より気になりにくい。」という特徴に加えて、「人間の目は、ある位置に画素が激しく変更する部分のノイズ（高周波数成分が多い部分）は、変更が柔らかい部分より気になりにくい。」という特徴がある。
【０１１６】
従って、動画像の場合においては、フレーム画像における画像の微分情報は、上記したように一つの人間視覚心理モデルとして使える上に、各フレーム変更の激しさは、もう一種類の人間視覚心理モデルとすることができる。
【０１１７】
メタ透かし埋め込み手段１２ｅは、透かしを埋め込むところの画素は、全フレームに同じ場所の画素との差分情報の平均値を規格化して、上記した「数式  ４  静止画像へ人間心理モデルを適用する式」のパラメータαとして透かしを強調させるようにするものである。
【０１１８】
従って、メタ透かし埋め込み手段１２ｅは、例えば、連続した画像フレームのデータをそれぞれ参照データと元データとして最初のフレームの画素ごとに透かしを埋め込むようにしたり、あるいは、連続したｎ個の画像フレームを組としてｎの倍数フレームの画素に透かしを埋め込んでｎ個のフレームの画素の平均を参照データとしたりする。
【０１１９】
（２）実透かし埋め込み手段１２ｆについて
実透かし埋め込み手段１２ｆも、メタ透かし埋め込み手段１２ｅと同様な処理により、電子透かしの埋め込みを行うようにすればよい。
【０１２０】
なお、上記した実施の形態は、以下の（１）乃至（６）に説明するように適宜に変形してもよい。
【０１２１】
（１）上記した実施の形態においては、ブロック分割手段１２ａによる画像の領域分割の手法を例示したが、ブロック分割手段１２ａによる画像の領域分割の手法は上記例示した手法に限定されるものではないことは勿論であり、例えば、３角形パッチを用いたポリゴン表面の分割のように各種の手法を用いることができる。
【０１２２】
（２）上記した実施の形態においては、ブロック分割手段１２ａにより画像を領域分割し、分割領域に関して空間分割手段１２ｂにより空間分割の処理を行うようにしたが、これに限られるものではないことは勿論であり、図１２に示すように、ブロック分割手段１２ａにより画像を領域分割しなくてもよい。ブロック分割手段１２ａにより画像を領域分割しない場合には、空間分割手段１２ｂは、画像入力装置群１６により入力された画像全体を対象として処理を行うようにすればよい。即ち、ブロック分割手段１２ａにより画像を領域分割しない場合には、空間分割手段１２ｂは、画像入力装置群１６により入力された画像全体のなかの局所領域としてメタ透かし領域を設定する。
【０１２３】
（３）上記した実施の形態においては、空間分割手段１２ｂの第１の手法として、分割領域Ａｉｊの右下端領域における角領域をメタ透かし領域として設定する例を示したが、これに限られるものではなく、メタ透かし領域は分割領域Ａｉｊ内のいずれの領域に設定してもよい。即ち、分割領域Ａｉｊの四隅の角領域のなかで、右下端領域以外のいずれの角領域にメタ透かし領域を設定してもよいし、分割領域Ａｉｊを区切る辺に接しかつ上記角領域を含まないようにメタ透かし領域を設定してもよいし、分割領域Ａｉｊを区切る辺に接することなく分割領域Ａｉｊの中央位置などの内部にメタ透かし領域を設定してもよい。また、メタ透かし領域の形状についても、縦６４ピクセル×横６４ピクセルの正方形に限られるものではなく、所望の大きさや所望の形状に設定してもよい。例えば、縦あるいは横のいずれか一方または両方が６４ピクセル以上の矩形状としてもよいし、あるいは、凸図形形状としてもよいし、あるいは、凹図形形状としてもよい。
【０１２４】
（４）上記した実施の形態においては、空間分割手段１２ｂの第２の手法として、分割領域Ａｉｊの右辺および下辺をメタ透かし領域としたが、これに限られるものではなく、メタ透かし領域は分割領域Ａｉｊ内のいずれの領域に設定してもよい。即ち、分割領域Ａｉｊのいずれかの１辺のみにメタ透かし領域を設定してもよいし、分割領域Ａｉｊの対向する２辺にメタ透かし領域を設定してもよいし、分割領域Ａｉｊ３辺あるいは４辺にメタ透かし領域を設定してもよい。さらに、分割領域Ａｉｊの辺ではなくて、分割領域Ａｉｊ内において所定の辺（１辺でもよいし、２以上の辺でもよい。）を上下左右に平行移動した線分に対応する領域を、メタ透かし領域として設定してもよい。また、メタ透かし領域とする辺の幅は、１ピクセル以上であればよく、２ピクセル以上の所望のピクセル数でもよい。
【０１２５】
（５）上記した実施の形態においては、実透かし埋め込み手段１２ｆについてもメタ透かし埋め込み手段１２ｅと同様な処理を行うようにしたが、これに限られるものではないことは勿論である。実透かし埋め込み手段１２ｆについては、例えば、従来より公知の手法を用いてもよいし、その他の手法を利用しても構わない。
【０１２６】
（６）上記した各実施の形態ならびに上記（１）乃至（５）に示す変形例は、それぞれ適宜に組み合わせるようにしてもよい。
【産業上の利用可能性】
【０１２７】
本発明は、静止画像や動画像などの各種の画像にメタ透かしと実透かしを埋め込む際に利用することができる。
【図面の簡単な説明】
【０１２８】
【図１】本発明による電子透かし埋め込み装置のハードウエア構成をあらわすブロック構成説明図である。
【図２】本発明による電子透かし埋め込み装置の機能的な構成をあらわす機能ブロック説明図である。
【図３】ブロック分割手段による画像の領域分割の一例を示す説明図である。
【図４】ブロック分割手段による画像の領域分割の一例を示す説明図である。
【図５】空間分割手段による分割領域の空間分割の一例を示す説明図である。
【図６】空間分割手段による分割領域の空間分割の一例を示す説明図である。
【図７】周期Ｎ＝１５のＭ系列を示す表である。
【図８】初期値が８の場合のＭ系列の相関グラフである。
【図９】１５のデータ中にパターンエラーが１〜３個ある場合について、初期値が８の場合のＭ系列の相関グラフである。
【図１０】周期Ｎ＝１５のＭ系列におけるパターンＭｉ（１６）の増加を示す表である。
【図１１】Ｍｉ（１６）の相関特性を示す相関グラフである。
【図１２】本発明による電子透かし埋め込み装置の機能的な構成の他の例をあらわす機能ブロック説明図である。
【符号の説明】
【０１２９】
１０        電子透かし埋め込み装置
１２        制御装置
１２ａ      ブロック分割手段
１２ｂ      空間分割手段
１２ｃ      拡張Ｍ系列発生手段
１２ｄｍ    メタ透かし用文字列発生手段
１２ｄｒ    実透かし用文字列発生手段
１２ｅ      メタ透かし埋込手段
１２ｆ      実透かし埋込手段
１２ｇ      画像出力手段
１４        メモリ装置
１４ａ      画像保持メモリ
１４ｂｍ    メタ透かし用文字列保持メモリ
１４ｂｒ    実透かし用文字列保持メモリ
１６        画像入力装置群
１８        操作子群
２０        モニタ
【図１】
2005176182.tif 000008
【図３】
2005176182.tif 000009
【図４】
2005176182.tif 000010
【図５】
2005176182.tif 000011
【図６】
2005176182.tif 000012
【図７】
2005176182.tif 000013
【図８】
2005176182.tif 000014
【図９】
2005176182.tif 000015
【図１０】
2005176182.tif 000016
【図１１】
2005176182.tif 000017
【図２】
2005176182.tif 000018
【図１２】
2005176182.tif 000019