(57)【特許請求の範囲】
【請求項１】
動画像から所定Ｍ系列で構成された透かし情報の有無を検出する透かし情報の検出方法において、
透かし情報の有無を検出しようとする動画像の所定のフレームにおけるブロック画像から式（８）により得られた検出結果と、
当該フレームを構成している複数のピクセルが配列されている方向の内、少なくとも何れか一方の方向に、少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像から式（１３）または式（１４）により得られた検出結果とを、
式（１５）の処理により差分値演算し、
該差分値演算の結果が所定のしきい値を超える値を示す場合に、該ブロック画像に透かし情報が埋め込まれていると判断する
ことを特徴とする透かし情報の検出方法。
【数１】
0003831204.tif 000012
ただし、
Ｉ（ｎ）：相関関数
Ｉ１：元の画像に於ける相関
Ｉ２：Ｍ系列による自己相関
Ｍ（ｎ）：周期ＮのＭ系列からなるあるパターン
Ｇ：ピクセル数がＮである画像
Ｇ’：画像Ｇに透かし情報としてパターンＭ（ｎ）を埋め込んだ画像
α：透かしの埋め込み強度
ｇｉ：透かし情報が埋め込まれていない画像のｉ番目のピクセルの画像データ
ｇｉ’：透かし情報が埋め込まれた画像のｉ番目のピクセルの画像データ
ｍ（ｌ）：ｉ番目のピクセルに於けるＭ系列の画像データ
Ｎ＝２ｎ−１
ｎ＝１，２，３，・・・
【請求項２】
請求項１に記載の透かし情報の検出方法において、
当該フレームに於けるブロック画像の中心をシフトさせて得られた近隣ブロック画像は、当該ピクセルの配列方向に対して、少なくとも左右の方向若しくは上下の方向に少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像である
ことを特徴とする透かし情報の検出方法。
【請求項３】
請求項１に記載の透かし情報の検出方法において、
当該フレームに於けるブロック画像の中心をシフトさせて得られた近隣ブロック画像は、当該ピクセルの配列方向に対して、左右の方向及び上下の方向の４方向に少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像である
ことを特徴とする透かし情報の検出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、透かし情報の検出方法に関し、さらに詳細には、電子透かし情報が埋め込まれている動画像から当該透かし情報を検出する方法に関するものであって、特に、圧縮操作或いは解凍操作を頻繁に受ける動画像情報に於ても、変形する事が少なく、変形処理に強い透かし情報を使用して当該透かし情報の検出を確実にかつ容易にすることが出来るようにした透かし情報の検出方法に関する。
【０００２】
【従来の技術】
従来、任意の画像情報を市場に流通されるに際して、当該画像情報に対して所定の暗号情報、例えば透かし情報を埋め込んでおき、当該画像情報に類似の画像情報が市場で見いだされた場合に、当該暗号情報、透かし情報が埋め込まれているか否かを検出する事によって、当該画像情報が、正規のルートで流通しているものであるか、不正にコピーされて流通しているものであるかを判断し、不正コピーに対しては、著作権の侵害として不正コピーをした者に対して法的な追求を行える様に考慮されたものである。
【０００３】
従来係る技術は主に静止画像に対して利用されてきたものであり、その代表的な方法として、静止画電子透かし（still picture digital watermark ）技術が知られており、係る技術は、静止画に著作者の固有情報を密やかに埋め込み、所有権の所在を主張する技術として、従来から使用されて来ている。
近年、インターネットを利用してマルチメディア情報が盛んに流通すると共に、動画像の利用が著しく高まり、当該動画像に対しても上記した様な暗号技術或いは透かし情報技術を使用して著作権を保護する必要が高まって来ている。
その為に、現在では、電子透かしを動画像に応用する事が注目されている。
【０００４】
従来検討されている動画像情報に対して適用可能な電子透かし技術としては、基本的に「符号化法」と「静止画法」二種類に分けられる。
当該「符号化法」は、動画像のエンコード（符号化／圧縮過程）時に、画像の時間軸方向、または、空間軸方向の冗長度を利用して透かし情報を埋め込むという手法である。当該「符号化法」は、従来法として様々な案がよく提案された。
【０００５】
そのメリットは、動画像のエンコードを行うと同時に透かしを埋め込むことができる点にある。即ち、動画像のエンコードをリアリタイムで行えば、透かし情報の埋め込みもリアリタイムで行える。
しかし、透かし情報の埋め込み・検出機能を動画像のエンコード方式ごとに開発しなければならないというデメリットを持つ。つまり、透かしを埋め込んだ画像には、専用のプレーヤーを使っていないと、透かしの検出はできなくなる。
【０００６】
一方、上記した「静止画法」は、静止画電子透かしの技術を用いて、動画像をエンコードする前に各画像フレーム（或いは各画像のＩピクチャ）に透かし情報を埋め込むという手法である。
そのメリットは、「静止画法」で透かしを埋め込んだ動画像は、どの方式でエンコードされようとも、「静止画電子透かし」手法で埋め込んだ透かし情報を簡単に検出できるようになる。例えば、透かし埋め込んだ映像をプレーヤーで再生する際に、パーソナルコンピュータ／ワークステーションのスクリーンダンプ機能を用いて、動画像のフレームをダンプすることで、その静止画像から透かし情報を簡単に検出できるようになる。
【０００７】
処で、動画像情報、例えば映画、ビデオ等を例えばインターネット等の媒体を使用したり、ＣＤやＤＶＤ等の記録媒体に記憶させて市場に流通させる場合、当該動画像情報は、頻繁に当該動画像情報に対する圧縮処理操作や解凍処理操作を受ける事になり、当該動画像情報に著作権情報の存在を示す何等かのデータを予め定められた透かし情報情報の形で埋め込んで於いても、当該透かし情報は、上記した様な圧縮操作や解凍操作を受ける段階で、変形したり、消去させられてしまい、後の工程で、当該動画像情報から当該透かし情報を検出しようとしても、検出出来ない事が多かった。
その為、従来に於いては、動画像情報の著作権保護に対して有効な透かし情報埋め込み技術並びに当該埋め込まれた透かし情報を検出する技術が存在していなかった。
【０００８】
【発明が解決しようとする課題】
本発明の目的は、上記した従来技術の欠点を改良し、動画像に埋め込まれている透かし情報を容易に検出することを可能にした透かし情報の検出方法を提供するものである。
【０００９】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、基本的には以下に示す様な技術構成を採用するものである。即ち、本発明は、Ｍ系列で構成された透かし情報を所定の動画像情報から検出するに際し、当該動画像情報に、或いは当該動画像が圧縮処理されている場合には、当該動画像を解凍した後の動画像情報に対して、所定の係数を適用して処理する事によって、当該動画像情報から当該動画像に埋め込まれたＭ系列からなる所定の透かし情報を検出するようにしたものである。
こうした本発明のうち請求項１に記載の発明は、動画像から所定Ｍ系列で構成された透かし情報の有無を検出する透かし情報の検出方法において、透かし情報の有無を検出しようとする動画像の所定のフレームにおけるブロック画像から式（８）により得られた検出結果と、当該フレームを構成している複数のピクセルが配列されている方向の内、少なくとも何れか一方の方向に、少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像から式（１３）または式（１４）により得られた検出結果とを、式（１５）の処理により差分値演算し、該差分値演算の結果が所定のしきい値を超える値を示す場合に、該ブロック画像に透かし情報が埋め込まれていると判断するようにしたものである。
【数２】
0003831204.tif 000002
ただし、
Ｉ（ｎ）：相関関数
Ｉ１：元の画像に於ける相関
Ｉ２：Ｍ系列による自己相関
Ｍ（ｎ）：周期ＮのＭ系列からなるあるパターン
Ｇ：ピクセル数がＮである画像
Ｇ’：画像Ｇに透かし情報としてパターンＭ（ｎ）を埋め込んだ画像
α：透かしの埋め込み強度
ｇｉ：透かし情報が埋め込まれていない画像のｉ番目のピクセルの画像データ
ｇｉ’：透かし情報が埋め込まれた画像のｉ番目のピクセルの画像データ
ｍ（ｌ）：ｉ番目のピクセルに於けるＭ系列の画像データ
Ｎ＝２ｎ−１
ｎ＝１，２，３，・・・
である。
また、本発明のうち請求項２に記載の発明は、本発明のうち請求項１に記載の発明において、当該フレームに於けるブロック画像の中心をシフトさせて得られた近隣ブロック画像を、当該ピクセルの配列方向に対して、少なくとも左右の方向若しくは上下の方向に少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像としたものである。
また、本発明のうち請求項３に記載の発明は、本発明のうち請求項１に記載の発明において、当該フレームに於けるブロック画像の中心をシフトさせて得られた近隣ブロック画像を、当該ピクセルの配列方向に対して、左右の方向及び上下の方向の４方向に少なくとも１ピクセル分のブロック画像の中心をシフトさせて得られた近隣ブロック画像としたものである。
【００１０】
【発明の実施の形態】
本発明に係る透かし情報の検出方法は、上記した様な技術構成を採用しているので、予め定められた電子透かし情報を含む動画像情報が、圧縮処理操作或いは解凍処理操作等を頻繁に受けた場合で有っても、当該透かし情報が当該圧縮処理操作或いは解凍処理操作に対して強い性質を有しているので、当該動画像情報に埋め込まれた透かし情報を容易に且つ確実に検出することが可能である。
【００１１】
【実施例】
以下に、本発明に係る透かし情報の検出方法の一具体例を図面を参照しながら詳細に説明する。即ち、図１は、動画像情報に対して所定の電子透かし情報埋め込む場合に使用される透かし情報埋込システム１００の構成の一例を示すブロックダイアグラムが示されており、図中、透かし情報記憶手段１、非圧縮動画像ファイル格納手段２１と圧縮動画像ファイル格納手段２２とを含む動画像格納手段２、当該透かし情報記憶手段１の出力と接続された透かし情報埋込操作手段４、当該透かし情報埋込操作手段４の出力と当該動画像格納手段２の出力とが接続された動画像情報フレーム化手段３、当該動画像格納手段２の内、当該圧縮動画像ファイル格納手段２２を解凍処理する解凍手段３、当該透かし情報が埋め込まれた動画像を格納する透かし情報埋込動画像情報格納手段７とから構成された透かし情報埋込システム１００が示されている。
【００１２】
尚、図１に於て、当該動画像情報フレーム化手段３から出力される透かし情報が埋め込まれた動画像を必要により圧縮して当該透かし情報埋込動画像情報格納手段７に格納する場合に使用される動画像圧縮手段８が設けられている事も望ましい。
更に当該透かし情報埋込動画像情報格納手段７には、非圧縮動画像情報格納手段７１と圧縮動画像情報格納手段７２が個別に設けられている事も望ましい。
【００１３】
つまり、動画像情報に対する所定の透かし情報埋め込み方法の原理は、動画像情報は、基本的に静止画としての各フレームで構成したストリームである。言わば、動画像のすべての動作（エンコード、デコード、プレーヤーなど）は、各フレームの単位で行っている。その原理に基づいて、図１に示すように、当該透かし情報埋込操作手段４に於いては、それぞれのフレームに含まれる画像情報に対して、所定の静止画像に対する電子透かし情報埋め込み技術が適用されるものである。
【００１４】
図１に示すように、非圧縮動画ファイルの場合には、透かし情報は直接静止画電子透かし法により画像のストリームの各フレームに埋め込む。
次に、透かしを埋め込んだ動画像は、そのままて非圧縮ファイル式で保存し、また各圧縮ツールにより圧縮する。
【００１５】
一方、圧縮した動画像の場合には、まず、そのファイルに対する圧縮ツールのデコードによりデコードすることで、ファイルをフレームのストリームに解凍する。次に、当該静止画電子透かし法により透かし情報を画像のストリームの各フレームに埋め込む。また、透かしを埋め込んだ動画像は、そのままで、非圧縮ファイル式で保存するか、又所定の圧縮ツールにより再圧縮して保存する様に構成されていても良い。
【００１６】
本発明に於いては、動画像に対して所定の透かし情報を埋め込むに当たり、当該動画像を先ずそれぞれのフレームに分割して、当該各フレーム毎に所定の透かし情報を埋め込むものである。
その際、当該動画像の全てのフレームに当該所定の透かし情報を埋め込む場合もあるが、予め定められた所定のフレーム（Ｉフレーム）つまり複数のフレーム毎に設けられているベースフレームに対してのみ当該透かし情報を埋め込む様にしても良い。
【００１７】
各フレーム或いは予め定められたフレームに当該透かし情報を埋め込む場合には、当該フレームの全面に当該透かし情報を埋め込む事も可能であり、又、当該各フレームの予め定められた部位に当該透かし情報を埋め込むもので有っても良い。
更に、本発明に於いては、当該透かし情報としてＭ系列からなるパターンを使用するものであるから、元の画像情報に与える直接的な影響は少ないので、当該フレームに絵柄があっても、その上に透かし情報を埋め込む事が出来る。
【００１８】
次に、図２には、本発明に於ける動画像情報から所定の透かし情報を検出する為の動画像透かし情報検出システム２００の一具体例が示されており、図中、上記したと同様の非圧縮動画像情報格納手段７１と圧縮動画像情報格納手段７２とを含む透かし情報埋込動画像情報格納手段７、当該透かし情報埋込動画像格納手段７の出力が接続された動画像情報フレーム化手段９、当該透かし情報埋込動画像格納手段７の内、当該透かし情報圧縮埋込動画像ファイル格納手段７２を解凍処理する解凍手段１０、当該動画像情報フレーム化手段９の出力と接続し、当該動画像情報フレーム化手段９から送出される動画像を表示する表示手段１１、当該表示手段１１から所定のフレームをスクリーンダンプするスクリーンダンプ機能を有するダンプ手段１２、当該動画像情報フレーム化手段９から直接個々のフレームに分割された画像情報を個別に抽出するか、当該スクリーンダンプ機能を有するダンプ手段１２からのフレーム化された画像情報から当該フレームを構成する画像情報に透かし情報が記憶されているか否かを判断する透かし情報埋込判定手段１３、及び当該抽出された透かし情報を適宜の記憶手段に格納する透かし情報格納手段１４とから構成される埋込透かし情報検出システム２００が示されている。
【００１９】
つまり、本発明に於ける透かし情報のデコードは、まず、非圧縮動画ファイルの場合には、直接ファイルを読み込んでフレームのストリームに変更する。一方、圧縮した動画ファイルの場合には、そのファイルに対する圧縮ツールのデコードによりデコードすることで、ファイルをフレームのストリームに解凍する。
【００２０】
次に、第１の方法として、当該各フレームの画像情報から、当該透かし情報が埋め込まれているか否かの検出操作を実行するか、第２の方法としては、読み込んだ、或いは解凍したフレーム・ストリームをプレーヤーに演奏し、スクリーンダンプ機能を用いて、動画像のフレームをダンプする。次いで、ダンプした動画像のフレームを静止画として、上記したと同様の方法を用いて電子透かし情報をデコードすることで、埋め込んだ透かしは取り出せる。
【００２１】
本発明に於ける当該透かし情報の検出方法に於いては、当該検出手段１３により検出された透かし情報が正しい透かし情報であるかどうかを判断する為に、予め定められたＭ系列から構成される透かし情報のパターンを記憶したＭ系列パターン記憶手段１５を設けておき、当該動画像情報から検出された透かし情報を比較する様にする事も可能である。
【００２２】
そして、本発明に於ける当該透かし情報を当該動画像の各フレームに埋め込む方法としては、例えば、本願出願人が既に特許出願している、特願平９−２１７２２６号、特願平９−３４７４４９号、特願平１０−８６２３２号等の技術を使用する事が可能であり、又既に埋め込まれた画像情報から所定の透かし情報を検出する方法としては、例えば、本願出願人が既に特許出願している、特願平１０−８６２３２号、特願２０００−２４７１９号、特願２０００−３８０９３号等の技術を使用する事が可能である。
【００２３】
本発明に於いては、上記した従来の問題点を改善する為に、本発明者等は鋭意検討した結果、動画像が、頻繁に圧縮処理操作や解凍処理操作を受けても、当該各処理操作に対して強く、当該フレーム化された画像情報内に確実に残存しえる透かし情報としては、Ｍ系列で構成された所定のパターンを使用する事が適している事を知得したものである。
【００２４】
従って、本発明に於ける特徴としては、動画像に透かし情報を埋め込むに際し、当該透かし情報をＭ系列で構成されたパターンを使用するものである。
つまり、本発明に於て、当該Ｍ系列から構成された当該透かし情報パターンを画像空間内に埋め込む事が望ましい。
【００２５】
又、本発明に於いては、当該透かし情報は、Ｎ周期のＭ系列からなるＭパターンの少なくとも一部をセットとして含んでいる事が好ましい。
当該Ｍ系列から構成された透かし情報は、図１に於けるＭ系列パターン格納手段５に格納されており、適宜当該Ｍ系列パターン格納手段５から読み出されて、所定のフレームに於ける所定の場所に埋め込まれる事になる。
【００２６】
更に、本発明に於いては、当該Ｍ系列から構成された透かし情報を当該動画像に於ける少なくとも一部のフレームの画像空間内に埋め込むものであり、より具体的には、当該Ｍ系列から構成された透かし情報を当該動画像に於ける少なくとも一部のフレームの画像空間内周波数に埋め込むものである。
【００２７】
上記の説明より明らかな様に、透かし情報の埋込方法としては、当該所定の動画像に於ける所定のフレームに対して所定のＭ系列からなる透かし情報を埋め込んだ後の当該フレームに於ける動画像は、各ピクセル毎の画像データと透かし情報の強度を示す関数データとを含んでいる様に構成されるものであり、又、当該Ｍ系列から構成された透かし情報を埋め込んだ当該動画像情報をそのまま所定の記録媒体に記録するか、所定の圧縮処理を施した後に所定の記録媒体に記録するものである。
【００２８】
此処で、以下に本発明に於て使用される当該Ｍ系列からなる透かし情報の構成及びその使用に付いての具体的を詳細に説明する。
本発明に於て使用されるＭ系列（maximal length sequence ）は、強い自己相関特性が持っているから、電子透かし情報に「スペクトル拡散法」（「暗号の最新動向」Computer Today, No.91, pp4-9, 1999.5）としてよく使われている。
「スペクトル拡散法」は、基本的にＭ系列を用いて透かしを周波数に埋め込むという方法である。ここで、Ｍ系列をもちいて直接画像空間に透かしを埋め込む手法を説明する。
【００２９】
１）Ｍ系列の自己相関特性：
Ｍ系列の周期Ｎ：              Ｎ＝２n −１（ｎ＝1, 2, 3, ...）
Ｍ系列のパターン：  周期ＮのＭ系列のパターンは、Ｎ種類がある。
Ｍ系列の自己相関性：
まず、（１）、（２）式で与えたＭ（１），Ｍ（２）を周期ＮのＭ系列Ｐ１，Ｐ２とすると、それぞれが（４），（５），（６）式で与えられるような自己相関性を持っている。
【００３０】
【数１】
0003831204.tif 000003
【００３１】
２）透かし情報の埋め込み：
まず、周期＝ＮのＭ系列のＭ（１）パターンをあるセットの透かし情報として、ピクセル数がＮ（＝２n −１）である画像Ｇに埋め込むとすると、透かし情報を埋め込んだ画像Ｇ’（７）式で与える。
【００３２】
【数２】
0003831204.tif 000004
【００３３】
ここで、ｇi ' は、透かし情報が埋め込まれた画像のｉ番目のピクセルの画像データであり、ｇi は、透かし情報が埋め込まれていない画像のｉ番目のピクセルの画像データであり、ｍ（ｌ）は、当該ピクセルに於けるＭ系列の画像データであり又αは、透かしの埋め込み強度である。
【００３４】
即ち、式（７）は、透かし情報の埋め込まれた画像に於けるｉ番目のピクセルに於ける画像情報は、当該透かし情報が埋め込まれていない当該ｉ番目のピクセルに於ける画像情報にＭ系列に於ける当該ｉ番目のピクセルに於ける画像情報に所定の強度値を掛け算した値との加算値である事を示すものである。
【００３５】
此処で、１）のＭ系列の自己相関特性により、周期ＮのＭ系列は、最大Ｎセットの透かし情報を表すことができる。
又、本発明に於ける当該Ｍ系列からなる透かし情報の構成の一例を図３及び図４を参照しながら説明すると、今、図３に示す様な線形フィードバックシフトレジスタ（ＬＦＳＲ）を使用した場合に、得られるＭ系列としては、図４に示す様な周期が１５の互いに異なるパターンを持つグループが得られる事になる。
【００３６】
そして、本発明に於いては、図４に示される様なＭ系列の内の一つのパターン或いは選択した複数種のパターンを当該フレームに埋め込む事になる。
その場合には、当該１つのフレームを複数のブロックに分割して、それぞれのブロックに一つのパターン或いは複数種のパターンのペアを埋め込む様にする事も可能である。
【００３７】
次に、本発明に於ける当該透かし情報を埋め込んだ動画像情報から所定のパターンを持った透かし情報、特には上記した様なＭ系列のパターンで構成された透かし情報を検出する方法の具体例に付いて詳細に説明する。
【００３８】
基本的には、本発明に於いて、所定の動画像情報に埋め込まれた当該透かし情報を検出する際に、（８）式に示すように、周期ＮのＭ系列からなる、あるパターンＭ(n) を透かし埋め込んだ画像Ｇ’にピクセル単位で所定の強度値を掛け算することで、透かし情報を埋め込まない画像の各ピクセル毎の画像値と、透かし情報を埋め込んだ画像の各ピクセル毎の画像値との加算値として展開して表す事が出来、かかる式から埋め込んだ透かしが検出できる。
本発明に於ける当該ピクセル単位の掛け算とは、具体的には、埋め込まれた透かし情報の相関を判断する情報として使用されるものである。
【００３９】
【数３】
0003831204.tif 000005
【００４０】
此処で、Ｉ（ｎ）は、相関係数を示し、最終的には、上記した様に、
Ｉ（ｎ）＝Ｉ1 ＋Ｉ2
と示される。
ここで、Ｉ1 及びＩ2 は、それぞれ元の画像に於ける相関とＭ系列による自己相関を意味し、例えば、画素値の変換が穏やかな場合、例えば、背景の部分を示す場合には、式（９）に示す様に、Ｉ1 の部分は、ほぼゼロになる。例えば、画像値＝１の灰色画像の場合、Ｉ1 ＝−１／Ｎとなる。言わば、周期が大きい場合、Ｉ1 ＝０となる。
【００４１】
【数４】
0003831204.tif 000006
【００４２】
また、Ｉ2 の部分に関しては、画像Ｇ’掛けたＭ系列のパターンは、元の埋め込んだＭ系列のパターンと一致する場合、Ｉ2 部分は式（１０）に示すように、ｎ＝ｌ（エル）とすると、Ｉ2 ＝αとなる。他の場合はＩ2 ＝−１／Ｎとなる。
【００４３】
【数５】
0003831204.tif 000007
【００４４】
上記した様に、本発明に於いて使用されるＭ系列を用いた透かし情報を当該動画像情報に埋め込む事によって、当該Ｍ系列の自己相関性が強いと言う特性を利用する事によって、上記したＩ2 の項の結果によって、当該透かし情報が埋め込まれているか否かの判断を行う事が出来る。
【００４５】
つまり、式（１０）に於けるＩ2 の値が０であれば、当該動画像情報には予め定められた透かし情報は埋め込まれていないと判断され、当該Ｉ2 の値が、所定のしきい値を越える値を示す場合には、当該動画像情報には予め定められた透かし情報は埋め込まれていると判断する事が出来る。
【００４６】
然かも、本発明に於いては、当該Ｍ系列を使用して形成された透かし情報は、当該動画像情報が頻繁に圧縮処理操作を受けたり、解凍処理操作を受けたりしても、自己相関性が失われる事がなく、何時でも当該動画像情報から正確に且つ容易に動画像情報を検出する事が可能となる。
【００４７】
然しながら、本発明に於いても、式（９）に示すＩ1 の項の値が、常に０となるのではなく、場合によっては、Ｏとならない場合が発生する事がある。
つまり、（９）式の画像データｇi は、ｍ（ｎ）i の（ｌ，−ｌ）のパターンで計算した平均は０にならないか、或いは、式（１０）のαより小さくならない場合には、（８）式の計算によって埋め込んだ透かし情報は取り出せなくなると言う場合が発生する。
【００４８】
係る場合が発生することは、本発明に於ける上記の透かし情報検出方法の汎用性を阻害する事になる恐れがあるので、本発明に於いては、かかる状態が発生しても上記の問題を発生させずに、確実に透かし情報を検出する為に、改良方法を更に提案するものである。
つまり、当該透かし情報の検出に於いて、当該画像を少し左右或いは上下にシフトさせた画像情報とを併用する事によって、当該画像の相関性を用いて（８）式の透かし情報を検出する効率を改善するものである。
【００４９】
即ち、図５に示すように、原画像Ｇを右、また左へ所定のピクセル数移動させた画像の画像情報をそれぞれＧ’、Ｇ”とすると、原画像Ｇはそれぞれ式（１１）及び式（１２）を用いて当該各画像情報Ｇ’とＧ”との相関を計算すると、図６に示すグラフp(l)のようになる。即ち、一般の画像には、ある画素はその画素の隣接する画素と強い相関値が持つことがわかる。
【００５０】
【数６】
0003831204.tif 000008
【００５１】
以上示した画像の相関性を用いることで、式（１３）、（１４）、（１５）により、埋め込んだ透かしの検出率が改善できる。
【００５２】
【数３】
0003831204.tif 000009
【００５３】
本発明に於ける上記具体例に於いては、当該透かし情報の検出に際して、被検出フレームの画像情報をシフトさせる場合、図８に示す様に、各ブロック（Ｂ１〜Ｂｎ）のそれぞれに於て、個別に当該ピクセルの配列方向に対して右或いは左方向の何れか或いは双方向に少なくとも１ピクセルシフトさせる事が望ましいが、２若しくはそれ以上のピクセル数シフトさせる事も可能である。
【００５４】
同様に、当該ピクセルの配列方向の内、上方向若しくは下方向若しくは双方向に少なくとも１ピクセルシフトさせる事が望ましいが、２若しくはそれ以上のピクセル数シフトさせる事も可能である。
或いは、当該ピクセルの配列方向に対して左右方向及び上下方向の全方向に少なくとも１ピクセル或いは２若しくはそれ以上のピクセル数シフトさせる事も可能である。
【００５５】
次に、上記した本発明に於ける透かし情報検出方法の改良方法に付いて、具体例を以下に説明する。
先ず、周期Ｎ＝４０９６、初期値＝１０００のＭ系列発生させる。
次に、図７に示す画像の矢印＋で示す画素とその画像の上下左右に１ピクセル隣接する画像を中心となるそれぞれサブー画像をＧ１、Ｇ２、Ｇ３、Ｇ４とすると、（１３）、（１４）、（１５）の各式により得られたそれぞれＧ０〜Ｇ４の画像が上記で説明したＭ系列を使用して演算した式（８）のＩ1 とＩ2 の具体例データ（平均値を含む）を表１及び表２に示す。
【００５６】
【表１】
0003831204.tif 000010
【００５７】
【表２】
0003831204.tif 000011
【００５８】
上記した計算の結果から判断すると、
画像の相関性を用いていない場合：Ｉ＝−１．７４＋１＝−０．７４
画像の相関性を用いている場合：  Ｉ＝−０．２９＋０．９９６＝０．７１
結果として、画像の相関性を用いることで、Ｍ系列の自己相関値を−０．７４から０．７１に改善することがわかる。
【００５９】
上記の説明より明らかな様に、本発明にかかる透かし情報の検出方法は、当該Ｍ系列で構成された透かし情報を所定の動画像情報から検出するに際し、当該動画像情報に、或いは当該動画像が圧縮処理されている場合には、当該動画像を解凍した後の動画像情報に対して、所定の係数を適用して処理する事によって、当該動画像情報から当該動画像に埋め込まれたＭ系列からなる所定の透かし情報を検出する様に構成された透かし情報の検出方法である。
【００６０】
又、本発明に於ける当該透かし情報の検出方法は、当該動画像を再生すると共に、当該再生中の当該動画像に於ける所定のフレームに対し、或いは再生中の当該画像情報をスクリーンに表示している場合には、スクリーンダンプ機能によって、ダンプした各フレームに対して実行するものである事も望ましい。
【００６１】
更に、本発明に於ける当該透かし情報の検出方法に於いては、当該動画像から所定Ｍ系列で構成された透かし情報を検出するに際し、当該透かし情報の有無を検出しようとする当該動画像に於ける所定のフレームの画像データを、当該画像データを構成している複数のピクセルが配列されている方向の内、少なくとも何れか一方の方向に、少なくとも１ピクセル分シフトさせて得られた画像データとを比較することによって当該透かし情報が埋め込まれているか否かを判断する事も好ましい。
【００６２】
又、本発明に於ける当該透かし情報の検出方法に於いては、当該検出フレームに於ける画像手段のシフトは、当該ピクセルの配列方向に対して、少なくとも左右の方向若しくは上下の方向に少なくとも１ピクセル分シフトさせるものである事も望ましい。
【００６３】
更に、本発明に於ける透かし情報の検出方法にあっては、当該検出フレームに於ける画像手段のシフトは、当該ピクセルの配列方向に対して、左右の方向及び上下の方向の４方向に少なくとも１ピクセル分シフトさせるものである事も好ましい。
【００６４】
つまり、本発明に於いては、当該検査すべきフレームの元の画像データと当該元の画像データを少なくとも当該ピクセルの配列方向の一つの方向に沿って少なくとも１ピクセル分シフトさせた画像データとを比較して、相関特性を検出する事によって当該Ｍ系列からなる透かし情報が埋め込まれているか否かを判断する様に構成されているものである。
【００６５】
本発明に於いては、上記した具体例による透かし情報の検査方法を図８に示す様に、１フレームを構成する画像情報を複数のブロック（Ｂ１〜Ｂｎ）に分割し、各ブロックのそれぞれに於いて、上記した様な手順による透かし情報の検査を行い、上記した式（８）に於けるＩ2 が所定の値αを示した場合には、そのブロックに透かし情報が埋め込まれていると判断する事になる。
【００６６】
【発明の効果】
本発明に係る透かし情報の検出方法は、上記した様な技術構成を採用しているので、動画像に埋め込まれている透かし情報を容易に検出することが可能になる。
【図面の簡単な説明】
【図１】  図１は、透かし情報の埋込方法を実施する為の透かし情報の埋込システムの一具体例の構成を示すブロックダイアグラムである。
【図２】図２は、本発明に係る透かし情報の検出方法を実施する為の透かし情報の検出システムの一具体例の構成を示すブロックダイアグラムである。
【図３】図３は、本発明に於いて使用されるＭ系列を発生する為に使用されるＬＦＳＲの構成の一具体例を示す図である。
【図４】図４は、図３に示すＬＦＳＲによって得られるＭ系列のパターンの例を示す図である。
【図５】図５は、本発明に係る透かし情報の検出方法に於ける他の一具体例を説明する図である。
【図６】図６は、本発明に透かし情報の検出方法の他の具体例に於いて得られる画像の相関特性を示す図である。
【図７】図７は、本発明に係る透かし情報の検出方法の他の具体例に於いて使用される画像の例を示す写真による説明図である。
【図８】図８は、本発明に係る透かし情報の検出方法の他の具体例の操作の方法を説明する図である。
【符号の説明】
１００…透かし情報の埋込システム
２００…透かし情報の検出システム
１…透かし情報格納手段
２…動画像情報格納手段
３…解凍手段
４…透かし情報埋め込み手段
５…Ｍ系列パターン発生手段
６…フレーム化手段
７…透かし情報埋込動画像情報格納手段
８…圧縮手段
９…フレーム化手段
１０…解凍手段
１１…表示手段
１２…スクリーンダンプ手段
１３…透かし情報の検出手段
１４…透かし情報抽出格納手段
１５…Ｍ系列パターン記憶手段
２１…非圧縮動画像情報格納手段
２２…圧縮動画像情報格納手段
７１…透かし情報埋込非圧縮動画像情報格納手段
７２…透かし情報埋込圧縮動画像情報格納手段
【図１】
0003831204.tif 000013
【図２】
0003831204.tif 000014
【図３】
0003831204.tif 000015
【図４】
0003831204.tif 000016
【図５】
0003831204.tif 000017
【図６】
0003831204.tif 000018
【図７】
0003831204.tif 000019
【図８】
0003831204.tif 000020