(57)【要約】【課題】  “すりガラス効果”を抑制しつつフレーム同期を不要にした電子透かし埋め込み・電子透かし検出を実現する。【解決手段】  本発明は、映像の各フレームに埋め込む電子透かしのパターンに含まれるシンボル成分をフレーム毎に変化させると同時に、電子透かしの検出時に各フレームから得られる情報を重畳して埋め込み情報を検出する。【選択図】  図１
2006270215.tif 000002
【特許請求の範囲】
【請求項１】
映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込み装置における、電子透かし埋め込み方法であって、
埋め込み情報を入力とし、埋め込み情報分割手段を用いて、該埋め込み情報を複数のシンボルに分割する埋め込み情報分割ステップと、
拡散パターン生成手段を用いて、前記シンボル毎に埋め込みに用いる拡散パターンを生成する拡散パターン生成ステップと、
拡散パターン合成手段を用いて、前記シンボル毎の拡散パターンから１つ以上の拡散パターンを選択し、合成して、その結果得られる合成拡散パターンを複数生成する拡散パターン合成ステップと、
拡散パターン切替手段を用いて、複数の前記合成拡散パターンを埋め込み処理を行うフレーム毎に切り替る拡散パターン切替ステップと、
フレーム画像を入力とし、埋め込みパターン重畳手段を用いて、切り替えられた前記合成拡散パターンに対応する電子透かし埋め込みパターン画像を、該フレーム画像に重畳することで電子透かしを埋め込む電子透かし埋め込みパターン重畳ステップと、
を行うことを特徴とする電子透かし埋め込み方法。
【請求項２】
前記拡散パターン合成ステップにおいて、
前記合成拡散パターンの列において隣接もしくは距離の近いパターンに共通のシンボルが含まれている度合いの指標であるシンボル連続数が最小になるように前記合成拡散パターンを生成する、請求項１記載の電子透かし埋め込み方法。
【請求項３】
前記拡散パターン合成ステップにおいて、
生成する合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列をパターン構成系列記憶手段に格納する請求項１または２記載の電子透かし埋め込み方法。
【請求項４】
請求項１乃至３記載の電子透かし埋め込み方法における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成装置における、合成パターン構成系列生成方法であって、
記憶手段から合成パターン構成系列を取得して、１番目の合成パターン構成系列ｒ１を決定する初期合成パターン構成系列決定ステップと、
前記１番目の合成パターン構成系列ｒ１のＯＮ値である要素の中から任意の要素を選択する初期変更対象要素選択ステップと、
２ｃ−１番目（但し、ｃはカウンタ）の合成パターン構成系列ｒ２ｃ−１の各要素のＯＮ値／ＯＦＦ値を反転させたベクトルを生成し、２ｃ番目の合成パターン構成系列ｒ２ｃとするパターン反転ステップと、
前記２ｃ番目の合成パターン構成系列ｒ２ｃのＯＮ値である要素の中で、これまでに選択されたことのない要素番号ｉｃを選択する次変更対象要素選択ステップと、
２ｃ−１番目の合成パターン構成系列ｒ２ｃ−１において、ｉｃ−１番目の要素をＯＦＦ値に、ｉｃ番目の要素をＯＮ値に変更し、それを２ｃ＋１番目の合成パターン構成系列ｒ２ｃ＋１とする次パターン生成ステップと、
を行うことを特徴とする合成パターン構成系列生成方法。
【請求項５】
前記初期合成パターン構成系列決定ステップ、前記初期変更対象要素選択ステップ、前記次変更対象要素選択ステップのいずれかが、ランダムに前記合成パターン構成系列の生成もしくは、要素の選択を行う、請求項４記載の合成パターン構成系列生成方法。
【請求項６】
前記請求項１乃至３記載の電子透かし埋め込み方法の、前記拡散パターン合成ステップにおいて、
前記請求項４または、５記載の合成パターン構成系列生成方法の各ステップを行う請求項1乃至３記載の電子透かし埋め込み方法。
【請求項７】
映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出装置における、電子透かし検出方法であって、
電子透かしが埋め込まれた映像信号の各フレーム画像を入力とし、フィルタ手段を用いて、該各フレーム画像に対してフィルタ処理を施し、出力するフィルタリングステップと、
前記フィルタ処理が施されたフレーム画像を、ブロック算出手段を用いて、電子透かしの埋め込みパターンサイズに応じたブロックに分割するブロック算出ステップと、
前記複数のフレーム画像に対して、ブロック加算手段を用いて、それぞれ前記ブロック算出ステップで得られた前記複数のブロック画像を取得して、該複数のブロック画像毎の情報を加算するブロック加算ステップと、
を行うことを特徴とする電子透かし検出方法。
【請求項８】
前記ブロック加算ステップにおいて、
前記ブロック画像毎の情報として、前記複数のブロック画像自体を用いる請求項７記載の電子透かし検出方法。
【請求項９】
前記ブロック加算ステップにおいて、
前記ブロック画像毎の情報として、前記複数のブロック画像から検出対象成分位置情報に基づいて求められた検出対象系列を用いる請求項７記載の電子透かし検出方法。
【請求項１０】
映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込み装置であって、
入力された埋め込み情報を複数のシンボルに分割する埋め込み情報分割手段と、
分割された前記シンボルを取得して、該シンボル毎に埋め込みに用いる拡散パターンを生成する拡散パターン生成手段と、
前記シンボル毎の拡散パターンを取得して、１つ以上の拡散パターンを選択し、合成して、その結果得られる合成拡散パターンを複数生成する拡散パターン合成手段と、
生成された複数の前記合成拡散パターンを取得して、埋め込み処理を行うフレーム毎に切り替える拡散パターン切替手段と、
フレーム画像を入力とし、切り替えられた前記合成拡散パターンを取得し、該切り替えられた合成拡散パターンに対応する電子透かし埋め込みパターン画像を、該フレーム画像に重畳し、出力することで電子透かしを埋め込む電子透かし埋め込みパターン重畳手段と、
を有することを特徴とする電子透かし埋め込み装置。
【請求項１１】
前記拡散パターン合成手段は、
前記合成拡散パターンの列において隣接もしくは距離の近いパターンに共通のシンボルが含まれている度合いの指標であるシンボル連続数が最小になるように前記合成拡散パターンを生成する手段を含む、請求項１０記載の電子透かし埋め込み装置。
【請求項１２】
前記拡散パターン合成手段は、
生成する合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を格納するパターン構成系列記憶手段を有する請求項１０または１１記載の電子透かし埋め込み装置。
【請求項１３】
請求項１０乃至１２記載の電子透かし埋め込み装置における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成装置であって、
記憶手段から合成パターン構成系列を取得して、１番目の合成パターン構成系列ｒ１を決定する初期合成パターン構成系列決定手段と、
前記１番目の合成パターン構成系列ｒ１のＯＮ値である要素の中から任意の要素を選択する初期変更対象要素選択手段と、
２ｃ−１番目（但し、ｃはカウンタ）の合成パターン構成系列ｒ２ｃ−１の各要素のＯＮ値／ＯＦＦ値を反転させたベクトルを生成し、２ｃ番目の合成パターン構成系列ｒ２ｃとするパターン反転手段と、
前記２ｃ番目の合成パターン構成系列ｒ２ｃのＯＮ値である要素の中で、これまでに選択されたことのない要素番号ｉｃを選択する次変更対象要素選択手段と、
２ｃ−１番目の合成パターン構成系列ｒ２ｃ−１において、ｉｃ−１番目の要素をＯＦＦ値に、ｉｃ番目の要素をＯＮ値に変更し、それを２ｃ＋１番目の合成パターン構成系列ｒ２ｃ＋１とする次パターン生成手段と、
を有することを特徴とする合成パターン構成系列生成装置。
【請求項１４】
前記初期合成パターン構成系列決定手段、前記初期変更対象要素選択手段、前記次変更対象要素選択手段のいずれかが、ランダムに前記合成パターン構成系列の生成もしくは、要素の選択を行う、請求項１３記載の合成パターン構成系列生成装置。
【請求項１５】
前記請求項１０乃至１２記載の電子透かし埋め込み装置の、前記拡散パターン合成手段は、
前記請求項１３または、１４記載の合成パターン構成系列生成装置の各手段を含む請求項１０乃至１２記載の電子透かし埋め込み装置。
【請求項１６】
映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出装置であって、
電子透かしが埋め込まれた映像信号の各フレーム画像を入力とし、該各フレーム画像に対してフィルタ処理を行い出力するフィルタリング手段と、
前記フィルタ処理が施されたフレーム画像を、電子透かしの埋め込みパターンサイズに応じたブロックに分割するブロック算出手段と、
前記複数のフレーム画像に対して、取得した前記複数のブロック画像毎の情報を加算するブロック加算手段と、
を有することを特徴とする電子透かし検出装置。
【請求項１７】
前記ブロック加算手段は、
前記ブロック画像毎の情報として、前記複数のブロック画像自体を用いる請求項１６記載の電子透かし検出装置。
【請求項１８】
前記ブロック加算手段は、
前記ブロック画像毎の情報として、前記複数のブロック画像から検出対象成分位置情報に基づいて求められた検出対象系列を用いる請求項１６記載の電子透かし検出装置。
【請求項１９】
映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込みプログラムであって、
請求項１乃至３または６記載の電子透かし埋め込み方法を実現するための処理をコンピュータに実行させることを特徴とする電子透かし埋め込みプログラム。
【請求項２０】
電子透かし埋め込み方法における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成プログラムであって、
請求項４又は５記載の合成パターン構成系列生成方法を実現するための処理をコンピュータに実行させることを特徴とする合成パターン構成系列生成プログラム。
【請求項２１】
映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出プログラムであって、
請求項７乃至９記載の電子透かし検出方法を実現させるための方法をコンピュータに実行させることを特徴とする電子透かし検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし埋め込み方法及び電子透かし検出方法及び合成パターン構成系列生成方法及び装置及びプログラムに係り、特に、複数のフレーム画像からなる映像信号に対する電子透かしの埋め込み及び検出において、電子透かしの検出精度を維持しながら、すりガラス効果を抑制し、フレーム間引きなどの攻撃を受けても検出が可能な電子透かし埋め込み方法及び電子透かし検出方法及び合成パターン構成系列生成方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来、デジタルコンテンツに対し電子透かしを埋め込むことで、デジタルコンテンツの著作権情報保護を行ったり、デジタルコンテンツに関する著作権情報を参照したり、あるいはデジタルコンテンツが広告としての印刷物などのアナログ媒体を介してデジタルカメラなどで撮影し、電子透かしを読み取ることで広告に関連した情報を取得させたりといったサービスが実現されるようになってきた。
【０００３】
電子透かしの埋め込みの方法としては、例えば、電子透かしを埋め込む際に、埋め込み対象成分位置情報に基づいて、複素行列の実数成分と虚数成分を独立に変更するスペクトル拡散を行い、入力画像と独立に透かしパターンを生成し、実際の画像へパターンの加算を行うことで、埋め込み済み画像を生成する方法がある。電子透かしを検出する際には、例えば、検出対象成分位置情報に基づいて、検出対象系列を生成し、オフセット情報を抽出し、検出対象系列に修正した後にスペクトル逆拡散を行い、切り出した画素ブロック内に埋め込まれている電子透かしを検出する方法がある（例えば、特許文献１参照）。
【０００４】
また、映像信号においても、一般に映像信号は静止画像であるフレーム画像を連続させたものとして記録されるため、静止画像を対象とした電子透かし方式を応用することで電子透かしを埋め込むことが可能である。
【０００５】
例えば、上記の電子透かし方法を用いて、映像信号の各フレーム画像に共通の電子透かしを埋め込むことでも映像信号に対する電子透かしを実現できる。
【特許文献１】特開２００３−２１９１４８「電子透かし埋め込み方法及び電子透かし埋め込み装置、及び電子透かし検出装置、及び電子透かし埋め込みプログラムを格納した記憶媒体」
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、電子透かしとして、映像の各フレームに同一の固定パターンを重畳するような電子透かし埋め込み方法では、電子透かし埋め込みの強度が強くなると、埋め込まれた電子透かしのパターンが、映像の動きと無関係に張り付いたように見え、いわばすりガラス状に目だって知覚されやすくなってしまい、透かしの埋め込み強度を強くすることができなかった。以下、このような現象を“すりガラス効果”を呼ぶことにする。
【０００７】
電子透かしのパターンをフレーム毎に位置をずらすなどにより変化させる方法により、“すりガラス効果”を防ぐことができるが、このような方法では、映像に対するフレーム間引きやフレーム切り出しなどの改変による攻撃が行われた際に、改変された映像から電子透かしを検出するためには、各フレームでどのようにパターンが変化されているか、あるいは、どのフレームが間引かれているかなどを検知し、検出対象のフレームと埋め込まれているはずのパターンとの同期をとる必要が生じ、このような同期が困難であるという問題がある。
【０００８】
各フレーム画像を静止画像とみて電子透かしを埋め込む場合に、各フレームを独立に電子透かし検出を行えば、上記のような同期を取る必要はなくなるが、その場合、単独のフレーム画像からでも電子透かしが十分検出できる程度に強く電子透かしを埋め込む必要が生じ、その結果、映像信号の画質劣化が大きくなってしまうという問題がある。
【０００９】
本発明は、上記の点に鑑みなされたもので、“すりガラス効果”を抑制しつつフレーム同期を不要にした電子透かし埋め込み方法及び電子透かし検出方法及び合成パターン構成系列生成方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項１）は、映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込み装置における、電子透かし埋め込み方法であって、
埋め込み情報を入力とし、埋め込み情報分割手段を用いて、該埋め込み情報を複数のシンボルに分割する埋め込み情報分割ステップ（ステップ１）と、
拡散パターン生成手段を用いて、シンボル毎に埋め込みに用いる拡散パターンを生成する拡散パターン生成ステップ（ステップ２）と、
拡散パターン合成手段を用いて、シンボル毎の拡散パターンから１つ以上の拡散パターンを選択し、合成して、その結果得られる合成拡散パターンを複数生成する拡散パターン合成ステップ（ステップ３）と、
拡散パターン切替手段を用いて、複数の合成拡散パターンを埋め込み処理を行うフレーム毎に切り替える拡散パターン切替ステップ（ステップ４）と、
フレーム画像を入力とし、埋め込みパターン重畳手段を用いて、切り替えられた合成拡散パターンに対応する電子透かし埋め込みパターン画像を、該フレーム画像に重畳することで電子透かしを埋め込む電子透かし埋め込みパターン重畳ステップ（ステップ５）と、を行う。
【００１２】
また、本発明（請求項２）は、請求項１記載の電子透かし埋め込み方法の拡散パターン合成ステップ（ステップ３）において、
合成拡散パターンの列において隣接もしくは距離の近いパターンに共通のシンボルが含まれている度合いの指標であるシンボル連続数が最小になるように合成拡散パターンを生成する。
【００１３】
また、本発明（請求項３）は、請求項１または２記載の電子透かし埋め込み方法の拡散パターン合成ステップ（ステップ３）において、
生成する合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列をパターン構成系列記憶手段に格納する。
【００１４】
本発明（請求項４）は、請求項１乃至３記載の電子透かし埋め込み方法における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成装置における、合成パターン構成系列生成方法であって、
記憶手段から合成パターン構成系列を取得して、１番目の合成パターン構成系列ｒ１を決定する初期合成パターン構成系列決定ステップと、
１番目の合成パターン構成系列ｒ１のＯＮ値である要素の中から任意の要素を選択する初期変更対象要素選択ステップと、
２ｃ−１番目（但し、ｃはカウンタ）の合成パターン構成系列ｒ２ｃ−１の各要素のＯＮ値／ＯＦＦ値を反転させたベクトルを生成し、２ｃ番目の合成パターン構成系列ｒ２ｃとするパターン反転ステップと、
２ｃ番目の合成パターン構成系列ｒ２ｃのＯＮ値である要素の中で、これまでに選択されたことのない要素番号ｉｃを選択する次変更対象要素選択ステップと、
２ｃ−１番目の合成パターン構成系列ｒ２ｃ−１において、ｉｃ−１番目の要素をＯＦＦ値に、ｉｃ番目の要素をＯＮ値に変更し、それを２ｃ＋１番目の合成パターン構成系列ｒ２ｃ＋１とする次パターン生成ステップと、を行う。
【００１５】
また、本発明（請求項５）は、請求項４の初期合成パターン構成系列決定ステップ、初期変更対象要素選択ステップ、次変更対象要素選択ステップのいずれかが、ランダムに合成パターン構成系列の生成もしくは、要素の選択を行う。
【００１６】
本発明（請求項６）の電子透かし埋め込み方法は、請求項１乃至３記載の電子透かし埋め込み方法の、拡散パターン合成ステップにおいて、
請求項４または、５記載の合成パターン構成系列生成方法の各ステップを行う。
【００１７】
本発明（請求項７）は、映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出装置における、電子透かし検出方法であって、
電子透かしが埋め込まれた映像信号の各フレーム画像を入力とし、フィルタ手段を用いて、該各フレーム画像に対してフィルタ処理を施し、出力するフィルタリングステップ（ステップ１１）と、
フィルタ処理が施されたフレーム画像を、ブロック算出手段を用いて、電子透かしの埋め込みパターンサイズに応じたブロックに分割するブロック算出ステップ（ステップ１２）と、
複数のフレーム画像に対して、ブロック加算手段を用いて、それぞれブロック算出ステップで得られた複数のブロック画像を取得して、該複数のブロック画像毎の情報を加算するブロック加算ステップ（ステップ１３）と、を行う。
【００１８】
また、本発明（請求項８）は、請求項７記載の電子透かし検出方法のブロック加算ステップにおいて、ブロック画像毎の情報として、複数のブロック画像自体を用いる。
【００１９】
また、本発明（請求項９）は、請求項７記載の電子透かし検出方法のブロック加算ステップにおいて、ブロック画像毎の情報として、複数のブロック画像から検出対象成分位置情報に基づいて求められた検出対象系列を用いる。
【００２０】
図２は、本発明の原理構成図である。
【００２１】
本発明（請求項１０）は、映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込み装置であって、
入力された埋め込み情報を複数のシンボルに分割する埋め込み情報分割手段１０１と、
分割されたシンボルを取得して、該シンボル毎に埋め込みに用いる拡散パターンを生成する拡散パターン生成手段１０２と、
シンボル毎の拡散パターンを取得して、１つ以上の拡散パターンを選択し、合成して、その結果得られる合成拡散パターンを複数生成する拡散パターン合成手段１０３と、
生成された複数の合成拡散パターンを取得して、埋め込み処理を行うフレーム毎に切り替える拡散パターン切替手段１０４と、
フレーム画像を入力とし、切り替えられた合成拡散パターンを取得し、該切り替えられた合成拡散パターンに対応する電子透かし埋め込みパターン画像を、該フレーム画像に重畳し、出力することで電子透かしを埋め込む電子透かし埋め込みパターン重畳手段１０７と、を有する。
【００２２】
また、本発明（請求項１１）は、請求項１０の拡散パターン合成手段１０３において、
合成拡散パターンの列において隣接もしくは距離の近いパターンに共通のシンボルが含まれている度合いの指標であるシンボル連続数が最小になるように合成拡散パターンを生成する手段を含む。
【００２３】
また、本発明（請求項１２）は、請求項１０または、１１の拡散パターン合成手段１０３において、
生成する合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を格納するパターン構成系列記憶手段を有する。
【００２４】
本発明（請求項１３）は、請求項１０乃至１２記載の電子透かし埋め込み装置における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成装置であって、
記憶手段から合成パターン構成系列を取得して、１番目の合成パターン構成系列ｒ１を決定する初期合成パターン構成系列決定手段と、
１番目の合成パターン構成系列ｒ１のＯＮ値である要素の中から任意の要素を選択する初期変更対象要素選択手段と、
２ｃ−１番目（但し、ｃはカウンタ）の合成パターン構成系列ｒ２ｃ−１の各要素のＯＮ値／ＯＦＦ値を反転させたベクトルを生成し、２ｃ番目の合成パターン構成系列ｒ２ｃとするパターン反転手段と、
２ｃ番目の合成パターン構成系列ｒ２ｃのＯＮ値である要素の中で、これまでに選択されたことのない要素番号ｉｃを選択する次変更対象要素選択手段と、
２ｃ−１番目の合成パターン構成系列ｒ２ｃ−１において、ｉｃ−１番目の要素をＯＦＦ値に、ｉｃ番目の要素をＯＮ値に変更し、それを２ｃ＋１番目の合成パターン構成系列ｒ２ｃ＋１とする次パターン生成手段と、を有する。
【００２５】
本発明（請求項１４）は、請求項１３記載の合成パターン構成系列生成装置の初期合成パターン構成系列決定手段、初期変更対象要素選択手段、次変更対象要素選択手段のいずれかが、ランダムに合成パターン構成系列の生成もしくは、要素の選択を行う。
【００２６】
本発明（請求項１５）は、請求項１０乃至１２記載の電子透かし埋め込み装置の、拡散パターン合成手段において、請求項１３または、１４記載の合成パターン構成系列生成装置の各手段を含む。
【００２７】
本発明（請求項１６）は、映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出装置であって、
電子透かしが埋め込まれた映像信号の各フレーム画像を入力とし、該各フレーム画像に対してフィルタ処理を行い出力するフィルタリング手段４０１と、
フィルタ処理が施されたフレーム画像を、電子透かしの埋め込みパターンサイズに応じたブロックに分割するブロック算出手段４０２と、
複数のフレーム画像に対して、取得した複数のブロック画像毎の情報を加算するブロック加算手段４０４と、を有する。
【００２８】
また、本発明（請求項１７）は、請求項１６記載の電子透かし検出装置のブロック加算手段において、ブロック画像毎の情報として、複数のブロック画像自体を用いる。
【００２９】
また、本発明（請求項１８）は、請求項１６記載の電子透かし検出装置のブロック加算手段において、ブロック画像毎の情報として、複数のブロック画像から検出対象成分位置情報に基づいて求められた検出対象系列を用いる。
【００３０】
本発明（請求項１９）は、映像信号に対して、該映像信号の各フレーム画像に、埋め込み情報に基づいて構成された所定のパターンを、人間の知覚に感知されにくいように重畳する電子透かし埋め込みプログラムであって、
請求項１乃至３または６記載の電子透かし埋め込み方法を実現するための処理をコンピュータに実行させるプログラムである。
【００３１】
本発明（請求項２０）は、電子透かし埋め込み方法における合成拡散パターンがそれぞれどのシンボルを含むようにするかを表す合成パターン構成系列を生成する合成パターン構成系列生成プログラムであって、
請求項４又は５記載の合成パターン構成系列生成方法を実現するための処理をコンピュータに実行させるプログラムである。
【００３２】
本発明（請求項２１）は、映像信号に対して、予め映像の各フレーム画像に埋め込み情報に基づいて構成された所定のパターンを人間の知覚に感知されにくいように重畳して電子透かしとして埋め込んでおいた映像信号から、埋め込まれた埋め込み情報を検出する電子透かし検出プログラムであって、
請求項７乃至９記載の電子透かし検出方法を実現させるための方法をコンピュータに実行させるプログラムである。
【００３３】
本発明は、各フレームに埋め込む電子透かしのパターンに含まれるシンボル成分をフレーム毎に変化させると同時に、電子透かしの検出時に各フレームから得られる情報を重畳した後に埋め込み情報の検出を行うものである。
【００３４】
さらに、フレーム間で電子透かしのパターンが共通に含む成分を最小するように電子透かしパターンを選ぶことで“すりガラス効果”を抑制する。
【発明の効果】
【００３５】
上記のように、本発明の請求項１，１０，１９の電子透かし埋め込み方法（装置・プログラム）及び請求項７，１６，２１の電子透かし検出方法（装置・プログラム）によれば、埋め込み画像がフレーム毎に変化することで“すりガラス効果”を抑制しつつ、フレームの間引き攻撃が行われた際にもフレームの同期を必要とせずに電子透かしの検出を行うことができ、その結果、電子透かしの埋め込み強度を強くしても人間に知覚されにくくなり、電子透かしの耐性を強くすることができる。
【００３６】
さらに、本発明の請求項７，８，９，１６，１７，１８，２１の電子透かし検出方法（装置／プログラム）によれば、フレーム間で相関の高い原画像成分を除去しつつ透かし埋め込みパターンの成分を強調することができ、検出の精度を向上させることができ、その結果、信号の変形やノイズに対する耐性を高めることができる。また、逆に、同程度の耐性を求める場合に、電子透かし埋め込みの強度を小さくしても電子透かしが検出できることになり、その結果、電子透かしによる画質の劣化を抑制することができる。
【００３７】
さらに、本発明の請求項２，１１，１９の電子透かし埋め込み方法（装置／プログラム）によれば、検出精度を可能な限り維持したまま、透かし埋め込み映像に表れる“すりガラス効果”を最小に抑えることができる。
【００３８】
また、本発明の請求項３，１２，１０の電子透かし埋め込み方法（装置／プログラム）によれば、電子透かしの埋め込み時に、時間を要する合成パターン構成系列の計算を省略することができ、高速な電子透かし埋め込みを行うことができる。
【００３９】
また、本発明の請求項４，１３，２０の合成パターン構成系列生成方法（装置／プログラム）によれば、シンボル連続数最小となる合成拡散パターン構成系列を高速に算出することができ、高速な電子透かし埋め込みを行うことができる。
【００４０】
また、本発明の請求項５，１４，２０の合成パターン構成系列生成方法（装置／プログラム）によれば、合成パターン構成系列にランダム性を持たせることができ、間引き攻撃に対する耐性を増やすことができる。
【発明を実施するための最良の形態】
【００４１】
以下、図面と共に本発明の実施の形態を説明する。
【００４２】
［第１の実施の形態］
本実施の形態では、電子透かし埋め込み装置について説明する。
【００４３】
図３は、本発明の第１の実施の形態における電子透かし埋め込み装置の構成例を示す。
【００４４】
電子透かし埋め込み装置１００は、埋め込み情報分割部１０１、拡散パターン生成部１０２、拡散パターン合成部１０３、拡散パターン切替部１０４、埋め込みパターン生成部１０５、フレーム分割部１０６、埋め込みパターン重畳部１０７、フレーム連結部１０８から構成される。
【００４５】
電子透かし埋め込み装置１００には、電子透かしを埋め込む前の映像信号である埋め込み前信号１１０と、埋め込みたい情報である埋め込み情報１０９とが入力され、埋め込み前信号１１０に対して埋め込み情報１００を埋め込んだ結果得られる埋め込み済み信号１１１を出力する。
【００４６】
電子透かし埋め込み装置１００による電子透かしの埋め込み処理は以下のような手順で実施される。
【００４７】
図４は、本発明の第１の実施の形態における電子透かし埋め込み処理のフローチャートである。
【００４８】
ステップ１０１）埋め込み情報分割：
まず、埋め込み情報分割部１０１に埋め込み情報１０９が入力されると、埋め込み情報１０９を複数のシンボルＳ１，Ｓ２，…，Ｓｋに分割し、メモリ等の記憶手段（図示せず）に格納する。
【００４９】
ここで、シンボルとは、それぞれ埋め込み情報のうちの一部分の情報を表し、実際の電子透かし埋め込みの処理単位となる情報であり、例えば、埋め込み情報１０９が６４bit長の二進数値で与えられたとき、図５に示すように１２bitずつの情報に区切って１２bitの情報の各々がシンボルとするようにされていてもよい。あるいは１シンボルで１bitの情報を表すようにされていてもよい。この例のように埋め込み情報１０９の長さ（ここでは６４bit）が各シンボルの長さ（１２biｔ）で割り切れない場合は、一部のシンボル（ここでは最後のシンボル）の一部のbitを固定の値（ここでは値０）でpaddingするようにしてもよい。
【００５０】
ステップ１０２）拡散パターン生成：
拡散パターン生成部１０２において、埋め込み情報分割部１０１で得られ、記憶手段に格納された各シンボルを取得して、当該各シンボルに対してスペクトル拡散処理を行い、各シンボルに対応した拡散パターンＰ１，…，Ｐｋを生成し、メモリ等の記憶手段（図示せず）に格納する。
【００５１】
スペクトル拡散の方法としては、例えば、次のような方法がある。
【００５２】
例えば、１シンボルが１bitの情報を表現している場合には、各シンボルＳ１，…，Ｓｋに対して、それぞれ｛１，−１｝の値をとる計ｋ通りのＰＮ系列ＰＮ１＝（ｐｎ１１，ｐｎ１２，…，），…，ＰＮｋ＝（ｐｎｋ１，ｐｎｋ２，…）を生成し、シンボルｉに対して、シンボルの値がビット１を表す場合はＰＮｉを、シンボルの値がビット０を表す場合は、−ＰＮｉを拡散パターンＰｉとして用いるようにしてもよい。
【００５３】
また、例えば、１シンボルが１２bitの情報を表現している場合には、各シンボルに対してそれぞれ４０９６通りのＰＮ系列ＰＮ（１，１），…，ＰＮ（１，４０９６），ＰＮ（２，４０９６），…，ＰＮ（ｋ，４０９６）を用意し、シンボルｉに対して、シンボルｉの値が１２bitで整数値ｘを表す場合に、ＰＮ（ｉ，ｘ）を拡散パターンＰｉとして用いるようにしてもよい。また、ＰＮ系列としては例えば、Ｍ系列を用いてもよい。このような拡散パターン生成方法については、前述の特許文献１にも述べられている。
【００５４】
また、ここでは拡散パターンとして１次元の数列を生成するようにしたが、同様の方法で得られた数列をもとに２次元の画像パターンとして拡散パターンを生成するようにしてもよい。例えば、１次元の数列を元に複素行列の成分値を増減させて得た係数行列に離散逆フーリエ変換などの直交変換を施し、得られた画像パターンを拡散パターンとして用いても良い。
【００５５】
ステップ１０３）拡散パターン合成：
拡散パターン合成部１０３において、拡散パターン生成部１０２で得られ、記憶手段に格納された各拡散パターンを取得して、合計ｎ個の合成拡散パターンＲ１，…，Ｒｎを生成し、メモリ等の記憶手段（図示せず）に格納する。
【００５６】
ここで、各合成拡散パターンは、ｋ個の拡散パターンのうちの１つ以上のパターンを選択し、選択したパターンを全て足し合わせることで生成する。
【００５７】
例えば、
Ｒ１＝Ｐ１＋Ｐ３＋Ｐ４
のように計算し、このときのＲ１はシンボル１，３，４をそれぞれ「含む」と呼ぶことにする。
【００５８】
上記では、合成拡散パターンを、拡散パターンを加算することで生成するような合成方法の例を示したが、合成された合成拡散パターンに元のシンボルが含まれていることを検出できるような合成方法であれば、他の演算を用いた方法であっても構わない。例えば、もとの拡散パターンが１次元の数列で表されるとき、数列を所定の長さごとに区切って、各区間毎に元の拡散パターンを切り替えて連結するようにしてもよい。下記に例を示す。
【００５９】
Ｐ１＝｛１，２，３，４，５，６｝
Ｐ２＝｛７，８，９，１０，１１，１２｝
Ｐ３＝｛１３，１４，１５，１６，１７，１８｝
のとき、数列を長さ２つずつの区間に区切り、各区間をそれぞれＰ１，Ｐ２，Ｐ３から選択することにより、
Ｒ１＝Ｐ１＋Ｐ２＋Ｐ３＝｛１，２，９，１０，１７，１８｝
となるようにしてもよい。
【００６０】
拡散パターンが２次元の画像パターンで表されるとき、パターンをブロックに分割して各ブロック毎に拡散パターンを切り替えるようにしてもよい。また、こうした方法を組み合わせて使用してもかまわないことは言うまでもない。
【００６１】
なお、以降、拡散パターンの合成について“＋”の記号を用いたときには加算に限らず他の合成方法であってもよいことを示す。
【００６２】
合成拡散パターンの隣り合うパターン（例えば、Ｒ３とＲ４）が互いに共通するシンボルを含む個数を、合成拡散パターンの列全体に対して数え上げた数を、「シンボル連続数」と呼ぶことにする。このとき、合成拡散パターンの列は循環的に並んでいると考える。すなわち、最初の合成拡散パターンＲ１と最後の合成拡散パターンＲｎは「隣り合っている」と考えて、シンボル連続数を決定する。
【００６３】
シンボル連続数は、拡散パターンＰ１，…，Ｐｋから合成拡散パターンＲ１，…，Ｒｎを求める計算式が一つ定まると、一つのシンボル連続数が定まることになる。例えば、ｋ＝３、ｎ＝３のとき、合成拡散パターンが次のように決められるとき、シンボル連続数は３である。
【００６４】
Ｒ１＝Ｐ１＋Ｐ２
Ｒ２＝      Ｐ２＋Ｐ３
Ｒ３＝Ｐ１      ＋Ｐ３
拡散パターン合成部１０３は、シンボル連続数がなるべく小さくなるように、拡散パターンの合成を行う。特に、１つの合成拡散パターンに必ずｍ個のシンボルを「含む」ことを条件として、所定のｋ，ｎが与えられたときにシンボル連続数が最小となるように拡散パターンの合成を行ってもよい。
【００６５】
ステップ１０４）拡散パターン切替：
拡散パターン切替部１０４において、拡散パターン合成部１０３の記憶手段（図示せず）に格納されている合成拡散パターンの列から、循環的に１つずつ合成拡散パターンを切り替えて選択し、電子透かしの埋め込みに用いる合成拡散パターンを決定し、メモリ等の記憶手段（図示せず）に格納する。
【００６６】
合成拡散パターンの切替は、フレーム分割部１０６によって埋め込みパターン重畳部１０７に渡される映像信号のフレーム画像が切り替えられるのと同期して、順に合成拡散パターンが切り替えられるようにしてなされる。すなわち、映像信号の各フレームに対して、フレーム毎に順番に異なる合成拡散パターンが、拡散パターン合成部１０３が出力した順序に従って埋め込まれるようにされる。
【００６７】
例えば、映像信号が１０個のフレームから構成され、ｎ＝３で合成拡散パターンＲ１，Ｒ２，Ｒ３が得られているとき、各フレーム次のように合成拡散パターンが対応するように、合成拡散パターンの切替が行われる。
【００６８】
フレーム１←Ｒ１
フレーム２←Ｒ２
フレーム３←Ｒ３
フレーム４←Ｒ１
フレーム５←Ｒ２
フレーム６←Ｒ３
フレーム７←Ｒ１
フレーム８←Ｒ２
フレーム９←Ｒ３
フレーム１０←Ｒ１
ステップ１０５）埋め込みパターン生成：
埋め込みパターン生成部１０５において、拡散パターン切替部１０４で選択され、記憶手段に格納された合成拡散パターンを元に、実際に映像信号に対して重畳する画像パターンを生成し、メモリ等の記憶手段（図示せず）に格納する。
【００６９】
これは、例えば、前述の特許文献１に述べられている、次のような方法で行うことができる。すなわち、１次元の数列として得られた合成拡散パターンを元に、複素行列の成分値を増減させて得た透かし係数行列に離散逆フーリエ変換などの直交変換を施し、その結果得られた画像パターンを埋め込みパターンとして用いればよい。
【００７０】
また、拡散パターン生成部１０２において、２次元の画像パターンとして拡散パターンＰ１，…，Ｐｋが得られている場合は、その和で表される合成拡散パターンをそのまま埋め込みパターンとして用いてもよい。
【００７１】
ステップ１０６）フレーム画像分割：
フレーム分割部１０６において、電子透かし埋め込み装置１００に入力された埋め込み前信号１１０を、映像を構成する各フレーム画像に分割し、メモリ等の記憶手段（図示せず）に格納する。
【００７２】
分割され、記憶手段に格納されたフレーム画像は順に埋め込みパターン重畳部１０７に渡される。前述のように、埋め込みパターン重畳部１０７に渡されるフレーム画像の切替は、拡散パターン切替部１０４での合成拡散パターンの切替と同期して行われる。
【００７３】
ステップ１０７）  埋め込みパターン重畳：
埋め込みパターン重畳部１０７では、フレーム分割部１０６で分割され、記憶手段に格納されているフレーム画像を読み込んで、埋め込みパターン生成部１０５で生成された埋め込みパターンを加算することで重畳し、電子透かしの埋め込まれたフレーム画像を生成し、記憶手段（図示せず）に格納する。埋め込みパターンの重畳の際、フレーム画像の大きさ（画角）が埋め込みパターンの大きさ（画角）よりも大きい場合は、図６に示すように埋め込みパターンを繰り返し縦横にタイル状に敷き詰めるように加算する。図６では、埋め込みパターンが正方形状をなしている例を示しているが、別な形状であっても構わないことは言うまでもない。例えば、埋め込みパターンが平行四辺形であっても構わない。
【００７４】
また、埋め込みパターンを加算する際に、所定の強度パラメータαによって強調して埋め込むようにされていてもよい。すなわち、フレーム画像を｛Ｉｘ，ｙ｝（０≦ｘ＜フレーム画像の横サイズ、０≦ｙ＜フレーム画像の縦サイズは画像上の画素の位置を表す）、埋め込みパターンを｛Ｗｉ，ｊ｝（０≦ｉ，ｊ＜Ｎ）とするとき、埋め込み後のフレーム画像｛Ｉ’ｘ，ｙ｝を，
Ｉ’ｘ，ｙ＝Ｉｘ，ｙ＋α・Ｗｘ％Ｎ，ｙ％Ｎ
のように求める。（但し、ａ％ｂは、ａをｂで割った時の剰余を表す）
強度パラメータαは、フレーム画像全体や、フレーム画像の演算の対象とする画素あるいは、その周囲の画素の特徴量に応じて変化するように構成されていても構わない。例えば、加算された埋め込みパターンが目立ちにくいフレーム画像やその部位については強く（すなわちαが大きな値をとるように）、目立ちやすいフレーム画像やその部位については弱く（すなわちαが小さな値をとるように）埋め込みが行われているように構成されていてもかまわない。
【００７５】
ステップ１０８）  フレーム画像連結：
フレーム連結部１０８において、埋め込みパターン重畳部１０７の記憶手段（図示せず）から読み出した、電子透かしの埋め込まれたフレーム画像を、フレーム分割部１０６で行われたのと逆に連結することで、埋め込み済み信号１１１を得る。これは、電子透かしの埋め込まれた映像信号となり、電子透かし埋め込み装置１００から出力される。
【００７６】
本実施の形態の特徴として、次の点が挙げられる。
【００７７】
まず、拡散パターンをフレーム毎に切り替えて埋め込みパターンを生成し、フレーム画像に重畳することで、埋め込み済み信号１１１において映像中に存在する電子透かしのパターンが刻々変化するため、全てのフレームに固定のパターンを埋め込むことで生じる電子透かしの模様が静止してすりガラス状に見えやすくなる現象、すなわち、“すりガラス効果”を防ぎ、より強い強度で電子透かしを埋め込んでも、人間の目に知覚されにくい電子透かし埋め込みを実現することができ、その結果、電子透かしの耐性も増加させることができる。
【００７８】
また、フレーム毎の埋め込みパターンにおいて、共通のシンボルに対応する成分はやはり共通であるため、拡散パターンをフレーム毎に異ならせしめる際に、隣接したフレームに共通のシンボルが埋め込まれていれば、上記の“すりガラス効果”が生じやすいが、拡散パターンの合成において、シンボル連続数が少なくなるように合成を行うことで、可能な限り“すりガラス効果”を生じにくくすることができる。
【００７９】
例えば、極端には、ｋ＝ｎとして、Ｒ１＝Ｐ１，Ｒ２＝Ｐ２，…，Ｒｎ＝Ｐｋとなるように拡散パターンの合成を行えば、シンボル連続数は０となり、同一のシンボルはｋフレームおきにしか現れないことになるため、上記すりガラス状に見えやすくなる現象を大幅に抑制することができる。
【００８０】
次に、上記のステップ１０８における、シンボル連続数の定義について説明する。
【００８１】
本実施の形態では、シンボル連続数を合成拡散パターンの隣り合うパターンが互いに共通するシンボルを含む個数を、合成拡散パターンの列全体に対して数え上げた数と定義したが、これを更に拡張し、一連の合成拡散パターンの列における各々のシンボルについての密集具合を評価するようにしてもよい。例えば、あるシンボルＳｉについて、共にＳｉを含む任意の２つの合成拡散パターンの間の距離（すなわち合成拡散パターンの列において２つの合成拡散パターン間に存在する他の合成拡散パターンの数＋１。合成拡散パターンの循環を考慮し、より少ない方の値）の逆数を全て合計したものをシンボルＳｉについてのシンボル連続数とし、それを全てのシンボルについて合計したものを全体のシンボル連続数として用いてもよい。例えば、ｎ＝６で、ＳｉがＲ１，Ｒ２，Ｒ４に含まれるとき、Ｓｉについてのシンボル連続数は、
【００８２】
【数１】
2006270215.tif 000003
となる。
【００８３】
［第２の実施の形態］
本実施の形態では、前述の第１の実施の形態で埋め込まれた電子透かしを検出する場合について説明する。
【００８４】
図７は、本発明の第２の実施の形態における電子透かし検出装置の構成例を示す。
【００８５】
電子透かし検出装置４００は、複数のフィルタ部４０１、複数のブロック算出部４０２、複数の遅延部４０３、ブロック加算部４０４及び埋め込み情報検出部４０５から構成される。
【００８６】
電子透かし検出装置４００には、電子透かし埋め込み装置１００で出力された埋め込み済み信号１１１や、埋め込み済み信号１１１に対して圧縮符号化−復号、変形、フレーム間引き、改ざん等された信号が検出対象信号４０６として入力され、検出対象信号４０６に埋め込まれた情報を検出し、検出情報４０７を出力する。
【００８７】
電子透かし検出装置４００による電子透かしの検出処理は、図８に示す以下のような手順で実施される。図８は、本発明の第２の実施の形態における電子透かし検出のフローチャートである。
【００８８】
ステップ５０１）  フレーム画像の分割：
入力された検出対象信号４０６に対し、複数の遅延部４０３の各々を段階的に適用することで、検出対象信号４０６のある時刻Ｔにおけるフレーム画像Ｆ０＝Ｆ（Ｔ），Ｔ−△Ｔにおけるフレーム画像Ｆ１＝Ｆ（Ｔ−△Ｔ），Ｔ−２△Ｔにおけるフレーム画像Ｆ２＝Ｆ（Ｔ−△Ｔ），…，の複数のフレーム画像に分割する。△Ｔは、遅延部４０３による遅延時間を表す。
【００８９】
最も単純には、遅延時間△Ｔは、検出対象信号４０６のフレームレートと一致させ、入力された全てのフレーム画像を電子透かしの検出に用いるよう構成する。
【００９０】
また、遅延時間△Ｔを検出対象信号４０６のフレームレートと異なるように構成したり、また、各遅延部４０３でそれぞれ遅延時間△Ｔが異なるように構成することで、フレーム間引き攻撃に対する耐性を若干弱める代わりに次のような効果を得ることもできる。すなわち、検出対象信号４０６の時間軸上に広範囲のフレーム画像を用いて電子透かしを検出することになり、電子透かし以外の原画像成分についての電子透かし検出に用いるフレーム間の相関が小さくなり、その結果、変形や符号化ノイズ、改ざん等に対する耐性を増すことができる。
【００９１】
また、ここでは、遅延部４０３を用いて検出対象信号４０６をフレーム画像に分割する方法を述べたが、入力された検出対象信号４０６から順にフレーム画像を切り出してバッファに蓄積することで、フレーム画像への分割を行うようにされていてもよい。
【００９２】
ステップ５０２）分割された各フレーム画像にフィルタを適用：
ある時点のフレーム画像Ｆ０及び遅延部４０３で遅延させられて得られたフレーム画像Ｆ１，Ｆ２，…のそれぞれに対して、フィルタ部４０１でフィルタ処理を施す。フィルタ部４０１で適用するフィルタ処理は、埋め込みパターンの周波数特性に応じたフィルタを適用する。例えば、埋め込み情報が信号の高周波数領域に埋め込まれている場合には、高周波通過フィルタを適用し、さらにクリッピング処理を施すようにされていてもよい。高周波数通過フィルタとしてとしては、たとえば、図９のラプラシアンフィルタを用いてもよい。
【００９３】
ステップ５０３）  フィルタ済みのフレーム画像をブロック画像に分割：
ブロック算出部４０２において、フィルタ部４０１で得られた各フィルタ済み画像を電子透かしの埋め込みパターンの大きさに合わせたブロックサイズの小画像に分割したブロック画像としてメモリ等の記憶手段（図示せず）に格納する。
【００９４】
ステップ５０４）  各フレームで分割されたブロック画像を加算：
ブロック加算部４０４において、複数のフレーム画像に対してそれぞれブロック算出部４０２の記憶手段から上記のブロック画像を取得して、加算し、加算ブロック画像を埋め込み情報検出部４０５に出力する。
【００９５】
ステップ５０５）  埋め込み情報を検出：
埋め込み情報検出部４０５において、ブロック加算部４０４で得られた加算ブロック画像を用いて、埋め込み済み信号４０６に埋め込まれていた埋め込み情報を検出し、検出情報４０７として出力する。
【００９６】
埋め込み情報の検出は、例えば、前述の特許文献１に述べられているように、加算ブロック画像を離散フーリエ変換して得られた検出対象係数行列と、埋め込み情報のシンボルに対応して電子透かし埋め込み装置１００で埋め込みに用いられた拡散パターンとの相関値を求め、相関値の高いシンボルについてそれが埋め込まれていたものと判定し、それらのシンボルから検出情報を構成し出力するものであってもよい。
【００９７】
次に、上記のステップ５０４において１次元系列を取り出してからブロック加算を行う場合について説明する。
【００９８】
上記の例では、ステップ５０４において各フレームで分割されたブロック画像を加算しているが、例えば、前述の特許文献１に述べられているような電子透かしの埋め込み・検出方法をとっている場合には、ブロック画像を加算する代わりに、ブロック画像から得られる１次元の検出対象系列を加算するようにされていてもよい。
【００９９】
すなわち、各フレームで分割されたブロック画像を離散フーリエ変換し、検出対象成分位置情報に基づいて、検出対象系列を求めた後に、各ブロック画像から得られた検出対象系列を加算し、その上で、ステップ５０５で、埋め込み情報検出部４０５において、上記加算された検出対象系列と埋め込み情報のシンボルに対応する拡散パターンとの相関値を求めて埋め込み情報を検出するようにされていてもよい。
【０１００】
また、上記の中間的な方法として、フレーム単位でブロック画像を加算して検出対象系列を求めた後に、複数のフレームの検出対象系列を加算するようにしてもよいことは言うまでもない。
【０１０１】
次に、上記の電子透かし検出装置４００における効果について説明する。
【０１０２】
上記のような電子透かし検出装置４００の構成によれば、複数のフレーム画像から得られる情報を加算したのちに電子透かしの検出を行うことで、各フレーム画像には一部のシンボルのみが含まれている場合で、フレームの間引き攻撃などが行われた場合にも、フレーム間の同期を合わせる必要なしに、全てのシンボルの検出が可能となるという効果がある。
【０１０３】
また、上記のような電子透かし検出装置４００の構成によれば、下記に挙げるような効果によって、電子透かしの検出の精度を向上させることができ、その結果、信号の変形やノイズに対する耐性を高めることができる。また、逆に同程度の耐性を求める場合に、電子透かし埋め込み装置４の埋め込みパターン重畳部１０７での強度パラメータを小さくしても電子透かしが検出できる。なお、これらの効果は電子透かしの埋め込みにおいて拡散パターンの切替を行わない場合（すなわち上記電子透かし埋め込み装置でｎ＝１の場合）にも有効なものである。
【０１０４】
（１）ブロック加算部４０４によるフレーム間信号加算の効果：
ブロック加算部４０４により、複数のフレームから得られたブロック画像を加算することで、信号に埋め込まれた埋め込みパターンの成分を強調し、例えば、埋め込み情報検出部４０５において求められる相関値がより大きくなり、検出の精度が向上する。
【０１０５】
（２）フィルタ部４０１によるフィルタリングの効果：
フィルタ部４０１により、電子透かしの成分がより強調された後に埋め込み情報検出部４０５における検出を行うことで、検出の精度が向上する。
【０１０６】
また、映像信号においては、連続したフレーム画像間の相関が比較的高いためフィルタ部４０１なしにブロック加算部４０４で複数のフレームから得られたブロック画像の加算を行った場合、結果的に電子透かしの成分だけでなく、もとの画像成分も強調されてしまい、ブロックの加算による効果が減じられてしまう可能性があった。フィルタ部４０１により高周波数領域を強調することで、フレーム画像に含まれる低周波の画像成分を取り除き、高周波のノイズ成分の残すことができる。画像の高周波のノイズ成分は、低周波の画像成分と比較してフレーム画像間の相関が低いと考えられるため、ブロックの加算による効果が減じられることがない。従って、これを残すことでより検出の精度が向上する。
【０１０７】
（３）ブロック算出部４０２によりブロック分割の効果：
図６に示すように、埋め込みパターン３０１が、予めフレーム画像に対して繰り返しタイリングされ、ブロック算出部４０２において、１フレームの画像をさらにブロックに分割した後に、ブロック加算部４０４で加算することになることは次のような点で、信号に対する変形やノイズに対する電子透かしの耐性を増加するのに貢献する。
【０１０８】
すなわち、１フレームの画像内で複数のブロックに分割した各ブロック画像同士は、隣接フレームの同一位置の画像間の相関値と比較して低い相関値を持つことが多い。たまたま特定のブロック画像が、電子透かしとして埋め込まれた埋め込みパターンを相殺するような成分（すなわち、埋め込んだ拡散パターンと負の相関を持つパターン）を多く含んでいた場合にも、その他のブロック画像との加算で、上記成分が強められることはないのに対し、埋め込みパターンの成分は加算により強調されるため、結果として検出の精度が向上し、変形やノイズに対する耐性を増加することができる。
【０１０９】
（４）検出対象系列算出後の加算の効果：
上述したように、各フレームで分割されたブロック画像から検出対象系列を求めた後に、各ブロック画像から得られた検出対象系列を加算することで、電子透かしの検出に無関係な情報をできるだけ除去した後に加算することになり、その結果、電子透かしの成分が相対的に強調され、検出の精度が向上する。
【０１１０】
次に、ブロック加算部４０４において、ブロック加算を行うフレーム範囲のバリエーションについて説明する。
【０１１１】
上記の電子透かし検出装置４００では、遅延部４０３の段数＋１個のフレーム分だけブロック加算を行って埋め込み情報の検出を行う例を示した。一度にブロック加算を行う対象とするフレーム範囲として様々な範囲を対象とするように、遅延部４０３及びブロック加算部４０４を構成するようにしてもよい。図１０にその一例を示す。
【０１１２】
図１０（ａ）では、検出対象信号の先頭から６フレームをまとめてブロック加算を行い、以降、先頭フレームを１フレームずつずらしながら６フレーム分をまとめてブロック加算を行う例を示している。
【０１１３】
図１０（ｂ）では、検出対象信号の先頭から６フレームをまとめてブロック加算を行い、以降、先頭フレームを４フレームずつずらしながら６フレーム分をまとめてブロック加算を行う例を示している。この例の場合、図１０（ａ）の例と比較して検出対象信号全体に対して実際に埋め込み情報検出部４０５での埋め込み情報の検出を行う回数が少なくなり、より効率的に電子透かしの検出を行うことができる。
【０１１４】
図１０（ｃ）では、検出対象信号の先頭からブロック加算を行うフレーム数を、１から順に１ずつ増加させていく例である。この例の場合、埋め込み情報検出部４０５で埋め込み情報が検出できるまで、電子透かしの検出動作を続け、埋め込み情報が検出できたら終了するようにされていてもよく、変形やノイズ、改ざんによって電子透かしが検出しにくくなっている程度が不明な場合に、効率的に電子透かしの検出を行うことができる。なお、増加させていくフレーム数を１フレーム単位とする代わりに複数のフレームを単位としてもよいことは言うまでもない。
【０１１５】
［第３の実施の形態］
本実施の形態では、透かし埋め込み済み映像に表れる“すりガラス効果”を最小に抑えるためのシンボル連続数が最小になるように合成拡散パターンを生成する電子透かし埋め込み装置について説明する。
【０１１６】
前述の第１の実施の形態において例として示した、ｋ＝ｎとしてＲ１＝Ｐ１，Ｒ２＝Ｐ２，…，Ｒｎ＝Ｐｋとする例では、既に述べたように、すりガラス状に見えやすくなる現象を大幅に抑制することができる一方で、電子透かしの検出時において各シンボルの検出精度が落ちるという欠点があった。すなわち、電子透かしの検出時にフレーム間引きなどの攻撃に対する耐性を高めるために、フレーム間同期をとらずに検出を行えるように各フレームから得られたブロックを加算してから埋め込み情報の検出を行うと、ある特定のシンボルについて見たときは、そのシンボルが埋め込まれているフレームはｋフレームに１度であるため、それ以外のフレームから得られたブロックを加算することは全て電子透かしにとってのノイズ成分となり、その結果シンボルの検出精度を落とすことにつながっていた。
【０１１７】
これを防ぐためには、１フレームに埋め込まれるシンボルの数ｍを大きくする必要がある。一方で、ｍを大きくした結果としてシンボル連続数が大きくなってしまっては、上記すりガラス状に見えやすくなる現象が発生するため、ｍをできるだけ大きくしつつシンボル連続数を小さくするように拡散パターンの合成を行う必要がある。
【０１１８】
本実施の形態の電子透かし埋め込み装置は、第１の実施の形態の電子透かし埋め込み装置と同様の構成である。
【０１１９】
但し、本実施の形態の電子透かし埋め込み装置では、拡散パターン合成部１０３が図１１のように構成されている。同図に示す拡散パターン合成部８００は、合成パターン構成系列計算部８０１と、拡散パターン加算部８０２から構成される。
【０１２０】
拡散パターン合成部８００での拡散パターン合成は、次のような手順で行われる。
【０１２１】
１）  合成パターン構成系列計算部８０１において、拡散パターン８０３から合成拡散パターンを求めるにあたり、所定のｋ，ｎ，ｍの値に対して、どの合成拡散パターンにどのシンボルが含まれるようにするかを表す合成パターン構成系列を計算によって求める。合成パターン構成系列８０５は、例えば、次のような０，１の値をとるｋ個の要素からなるベクトルｒｉから構成される。
【０１２２】
ｒｉ＝（1，0，0，1，…，1，0）
ここで、ｒｉのｊ番目の要素が１、すなわち、ＯＮであることは、ｉ番目の合成拡散パターンＲｉがｊ番目のシンボルＳｊを含むことを表し、ｒｉのｊ番目の要素が０、すなわち、ＯＦＦであることは、ｉ番目の合成拡散パターンＲｉが、ｊ番目のシンボルＳｊを含まないことを表す。
【０１２３】
例えば、ｋ＝６のとき、
ｒ１＝（１，０，０，１，１，０）
であれば、合成拡散パターンＲ１は、
Ｒ１＝Ｐ１＋Ｐ４＋Ｐ５
で計算されることを表している。
【０１２４】
２）  拡散パターン加算部８０２において、合成パターン構成系列計算部８０１で得られた合成パターン構成系列８０５に従い、拡散パターン８０３から合成拡散パターン８０４を計算する。従って、合成拡散パターンＲｉは、次式で求められることになる。
【０１２５】
Ｒｉ＝ｒｉ・（Ｐ１，Ｐ２，…，Ｐｋ）
＝ｒｉ，１Ｐ１＋ｒｉ，２Ｐ２＋…＋ｒｉ，ｋＰｋ
但し、「・」は内積を表し、ｒｉ，ｊはｒｉのｊ番目の要素を表すものとする。
【０１２６】
次に、上記の合成パターン構成系列計算部８０１の合成パターン構成系列の計算について詳細に説明する。
【０１２７】
合成パターン構成系列計算部８０１の最も単純な構成例としては、所定のｋ，ｎに対して、あり得る全ての合成パターン構成系列に対してシンボル連続数を求め、それが最小となるような合成パターン構成系列を選ぶことで実現できる。しかし、所定のｋ，ｎに対して考えられる全ての合成パターン構成系列の数は２ｋ×ｎもあり、また、例えば、ｍが一定の場合に限定してもなお、（ｋＣｍ）ｎ個のパターンが考えられ、その計算には非常に処理時間を要する。そのため、高速に合成パターン構成系列を計算できるよう合成パターン構成系列計算部８０１を構成することが必要である。
【０１２８】
以下に、合成パターン構成系列計算部８０１における具体的な手順の構成例について述べる。
【０１２９】
ここでは、ｋ＝ｎ＝２ｍである場合に、シンボル連続数が最小となるように合成パターン構成系列を計算する手順を、図１２に従って説明する。また、具体例として、ｋ＝ｎ＝６，ｍ＝３の場合を例として説明する。
【０１３０】
ステップ９０１）  初期パターンとなるｒ１を、与えられたｋ，ｍの条件を満たす範囲で任意に決定する。例えば、
ｒ１＝（1，1，1，0，0，0）
ステップ９０２）  カウンタｃを１に初期化し、一旦選択した要素番号を記憶する集合Ｉを空集合に初期化する。
【０１３１】
ステップ９０３）  ｒ１において１である要素の中から任意に１つの要素番号ｉ０を選ぶ。例えばｒ１＝（1，1，1，0，0，0）であることからｉ０＝１を選ぶ。
【０１３２】
以下のステップ９０４からステップ９０８まではｃをカウンタとして繰り返されるステップである。
【０１３３】
ステップ９０４）  ｒ２ｃをｒ２ｃ−１の各要素の０／１を反転したベクトルとする。すなわち、
【０１３４】
【数２】
2006270215.tif 000004
をＡの要素の０／１を反転したベクトルを表すとすると、
【０１３５】
【数３】
2006270215.tif 000005
例えばｒ１＝（１，１，１，０，０，０）であることから
【０１３６】
【数４】
2006270215.tif 000006
となる。
【０１３７】
ステップ９０５）  ２ｃがｎより小さいかどうかを判定し、小さい場合には、ステップ９０６に移行し、２ｃがｎに達している場合は繰り返しを抜けてステップ９０９に移行する。
【０１３８】
ステップ９０６）  ｒ２ｃにおいて１である要素の中で、Ｉに含まれない要素番号ｉｃを選ぶ。また、選んだｉｃを以降の繰り返しでのステップでは選択されないようにＩに追加する。例えば、ｒ２＝（0，0，0，1，1，1）であることから
ｉ１＝６
とし、
Ｉ＝｛６｝
となる。
【０１３９】
ステップ９０７）  ｒ２ｃ−１の、ｉｃ−１番目の要素を０、ｉｃ番目の要素を１に変更したベクトルを考え、これをｒ２ｃ＋１とする。すなわち、
【０１４０】
【数５】
2006270215.tif 000007
ただし、
ｅ１＝（1，0，0，…，0）
ｅ２＝（0，1，0，…，0）
・
・
・
ｅｉ＝（0，…，0，1，0，…，0）      （ｉ番目の要素のみ１）
・
・
・
ｅｋ＝（0，0，0，…，1）
例えば、ｒ１＝(1，1，1，0，0，0)，ｉ０＝１，ｉ１＝６であることから、
ｒ３ ＝ｒ１−ｅ１＋ｅ６
＝（1，1，1，0，0，0）−（1，0，0，0，0，0）＋（0，0，0，0，0，1）
＝（0，1，1，0，0，1）
ステップ９０８）  カウンタｃをｃ←ｃ＋1として１進め、ステップ９０４に戻る。
【０１４１】
この先の繰り返しでは例えば、次のようにｒｉが決定される。
【０１４２】
ｒ1＝(1，1，1，0，0，0)    ｉ０＝１    Ｉ＝｛｝
ｒ2＝(0，0，0，1，1，1)
ｒ３＝（0，1，1，0，0，1）  ｉ１＝６    Ｉ＝｛６｝
ｒ４＝（1，0，0，1，1，0）
ｒ５＝（0，1，1，0，1，0）  ｉ２＝５    Ｉ＝｛５，６｝
ｒ６＝（1，0，0，1，0，1）
上記のステップ９０５において２ｃがｎに達している場合は、繰り返しを抜けてステップ９０９において合成パターン構成系列ｒ１，…，ｒｎを出力して終了する。
【０１４３】
この結果、ｋ＝ｎ＝２ｍである場合にシンボル連続数が最小となる合成パターン構成系列を生成することができ、この結果、“すりガラス効果”を抑制した電子透かし埋め込み装置を構成することができる。
【０１４４】
上記の例では、シンボル連続数が３となる合成パターン構成系列が得られ、これは、 ｋ＝ｎ＝６，ｍ＝３の条件下でシンボル連続数が最小となっている。
【０１４５】
上記の例において、ステップ９０６で選択した要素番号ｉｃを記憶領域Ｉに記憶する代わりに、所定のルールで順序だててｉｃを選択することで記憶領域Ｉを用いない方法を採用してもよい。例えば、上記のステップ９０１において、ｒ１を
【０１４６】
【数６】
2006270215.tif 000008
のように決定し、ｉ１＝ｍ＋１，ｉ２＝ｍ＋２，…，ｉｍ−１＝ｋ−１のように順に選択してもよい。例えば、ｋ＝ｎ＝８，ｍ＝４，ｉ０＝１の場合に次のような合成パターン構成系列になる。
【０１４７】
ｒ１＝（1，1，1，1，0，0，0，0）    ｉ０＝１
ｒ２＝（0，0，0，0，1，1，1，1）
ｒ３＝（0，1，1，1，1，0，0，0）    ｉ１＝５
ｒ４＝（1，0，0，0，0，1，1，1）
ｒ５＝（0，1，1，1，0，1，0，0）    ｉ２＝６
ｒ６＝（1，0，0，0，1，0，1，1）
ｒ７＝（0，1，1，1，0，0，1，0）    ｉ３＝７
ｒ８＝（1，0，0，0，1，1，0，1）
また、これまでに述べた方法で得られたｒ１，…，ｒｎについて行列
【０１４８】
【数７】
2006270215.tif 000009
の各列を入れ替えた行列を
【０１４９】
【数８】
2006270215.tif 000010
のように定義したとき、ｒ’１，…，ｒ’ｎもまた、シンボル連続数が最小となるため、これを合成パターン構成系列としてもよい。
【０１５０】
［第４の実施の形態］
本実施の形態では、拡散パターン合成部において、合成パターン構成系列の決定にランダム性を持たせる例を説明する。
【０１５１】
前述の第３の実施の形態において説明した電子透かし埋め込み装置において、合成パターン構成系列計算部８００で得られる合成パターン構成系列が固定の値となるように構成された場合、攻撃者に合成パターン構成系列が知られると電子透かしを検出しにくくする攻撃が容易となる脆弱性がある。すなわち、特定のシンボルが含まれる合成拡散パターンの埋め込まれたフレームを意図的に間引くことで、そのシンボルの埋め込み情報を削除したり、検出しにくくしたりする攻撃が可能となる。
【０１５２】
本実施の形態における電子透かし埋め込み装置では、合成パターン構成系列の決定にランダム性を加味することで、こうした攻撃に対する耐性を増す。
【０１５３】
本実施の形態の電子透かし埋め込み装置の構成は、下記に示す点を除いて第３の実施の形態に示した電子透かし埋め込み装置と同様である。
【０１５４】
本実施の形態における電子透かし埋め込み装置では、合成パターン構成系列計算部８００での手順が、以下の点について異なる。
【０１５５】
図１２において、ステップ９０１での初期パターンの決定、ステップ９０３での要素番号ｉ０の選択、ステップ９０６での要素番号ｉｃの選択、前節の最後に述べた列の入れ替えのいずれかをランダムに行うことで、得られる合成パターン構成系列がランダム化され、どのフレームにどのシンボルが埋め込まれているかが埋め込みによって異なるようにでき、特定のシンボルに対する間引き攻撃に対する耐性を増すことができる。
【０１５６】
また、所定の長さｎの合成パターン構成系列を繰り返し生成することで、合成パターン構成系列のランダム性をより大きくするようにしてもよい。
【０１５７】
上記のランダムな初期パターンの決定、要素番号選択、列の入れ替えは、例えば、所定の鍵や、埋め込みの対象となる映像信号の特徴に基づいて計算された擬似乱数やＭ系列などのＰＮ系列や、センサの熱雑音を用いた乱数などを用いて行うことができる。
【０１５８】
また、上記に従って、合成パターン構成系列ｒ１，…，ｒｎをランダム性を持たせて生成した後、ｒｎ＋１＝ｒ１として、さらに、ｒｎ＋２，…，ｒ２ｎを上記と同様のランダムな要素番号選択により生成し、さらに、同様に繰り返していくことで、ランダム性を持つ合成パターン構成系列を継続して生成することができ、一定の合成パターン構成系列を繰り返すよりも、より間引き攻撃に耐性を増すことができる。
【０１５９】
［第５の実施の形態］
本実施の形態では、電子透かし埋め込み装置の拡散パターン合成部において、固定の合成パターン構成系列を用いる例を説明する。
【０１６０】
本実施の形態では、上記の第１の実施の形態で示した拡散パターン合成部１０３において、第３の実施の形態で示したような合成パターン構成系列計算部８０１によって逐次計算される代わりに、固定の合成パターン構成系列を記憶しておくようにしたものである。
【０１６１】
本実施の形態の電子透かし埋め込み装置は、第１の実施の形態の電子透かし埋め込み装置１００と同様に構成されている。
【０１６２】
本実施の形態の電子透かし埋め込み装置１００では、拡散パターン合成部１０３が図１３のように構成される。
【０１６３】
本実施の形態の拡散パターン合成部１０００は、合成パターン構成系列記憶部１００１と、拡散パターン加算部１００２と、から構成される。
【０１６４】
合成パターン構成系列記憶部１００１には、予め、例えば、第３の実施の形態における合成パターン構成系列計算部８０１のような手法によって計算された合成パターン構成系列１００５が記憶されている。合成パターン構成系列１００５の構成は、上記の第３の実施の形態と同様であり、例えば、次のような０，１の値をとるｋ個の要素からなるベクトルｒｉから構成される。
【０１６５】
ｒｉ＝（1，0，0，1，…，1，0）
ここで、ｒｉのｊ番目の要素が１であることは、ｉ番目の合成拡散パターンＲｉがｊ番目のシンボルＳｊを含むことを表し、ｒｉのｊ番目の要素が０であることは、ｉ番目の合成拡散パターンＲｉが、ｊ番目のシンボルＳｊを含まないことを表す。
【０１６６】
拡散パターン加算部１００２については、上記の第３の実施の形態における拡散パターン加算部８０２と同様である。
【０１６７】
本実施の形態に対応して、合成パターン構成系列記憶部１００１に記憶させておくべき合成パターンの構成系列を、事前に計算するための合成パターン構成系列生成装置を、本発明の第３の実施の形態における合成パターン構成系列計算部８０１と同様の機能を持つように構成してもよい。
【０１６８】
［第６の実施の形態］
本実施の形態では、電子透かし埋め込み装置において、拡散パターン合成系列の生成時に符号化を考慮した例を説明する。
【０１６９】
映像信号を、例えば、MPEG−2やWindows（登録商標） Media Videoなどの符号化方式で符号化する場合、一般にあるフレーム画像をフレーム画像内の情報だけを用いて圧縮符号化するイントラ符号化を行ったフレーム(例えば、MPEG−2におけるＩピクチャ)と、あるフレーム画像を近隣のフレーム画像との差分や動きベクトルを用いるなどして圧縮符号化するインター符号化を行ったフレーム(例えば、MPEG−2におけるＰピクチャやＢピクチャ)が用いられている。
【０１７０】
通常、イントラ符号化を行ったフレーム画像とインター符号化を行ったフレーム画像とでは、インター符号化を行ったフレーム画像の方が高圧縮率で符号化されるため、電子透かしの埋め込みにおいてもイントラ符号化を行ったフレーム画像からの方が検出しやすいという性質がある。
【０１７１】
これを利用し、映像が上記のように符号化されることが事前にわかっている場合に、拡散パターン合成系列を生成するにあたり、イントラ符号化を施されるフレーム画像を集めれば全てのシンボルが含まれるように、拡散パターン合成系列を生成しておくことで、全てのシンボルにわたって検出精度を維持することができる。
【０１７２】
また、符号化の映像信号から電子透かしを検出する際、イントラ符号化されたフレーム画像を対象にブロック加算を行うようにすることで、電子透かしの検出精度を高めてもよい。
【０１７３】
なお、上記の第１〜第６の実施の形態における各装置の動作をプログラムとして構築し、コンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【０１７４】
また、構築されたプログラムをコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、コンピュータにインストールする、または、配布することが可能である。
【０１７５】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１７６】
本発明は、映像信号に対する電子透かし埋め込み、電子透かし検出の技術に適用可能である。
【図面の簡単な説明】
【０１７７】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態における電子透かし埋め込み装置の構成例である。
【図４】本発明の第１の実施の形態における電子透かし埋め込み処理のフローチャートである。
【図５】本発明の第１の実施の形態におけるシンボルの構成例である。
【図６】本発明の第１の実施の形態における埋め込みパターンのタイリングの例である。
【図７】本発明の第２の実施の形態における電子透かし検出装置の構成例である。
【図８】本発明の第２の実施の形態における電子透かし検出のフローチャートである。
【図９】本発明の第２の実施の形態におけるラプラシアンフィルタの例である。
【図１０】本発明の第２の実施の形態におけるブロック加算を行うフレーム範囲の例である。
【図１１】本発明の第３の実施の形態における拡散パターン合成部の構成図である。
【図１２】本発明の第３の実施の形態における合成パターン構成系列計算部のフローチャートである。
【図１３】本発明の第５の実施の形態における拡散パターン合成部の構成例である。
【符号の説明】
【０１７８】
１００  電子透かし埋め込み装置
１０１  埋め込み情報分割手段、埋め込み情報分割部
１０２  拡散パターン生成手段、拡散パターン生成部
１０３  拡散パターン合成手段、拡散パターン合成部
１０４  拡散パターン切替手段、拡散拡散パターン切替手段
１０５  埋め込みパターン生成部
１０６  フレーム分割部
１０７  埋め込みパターン重畳手段、埋め込みパターン重畳部
１０８  フレーム連結部
１０９  埋め込み情報
１１０  埋め込み前信号
１１１  埋め込み済み信号
３０１  埋め込みパターン
４００  電子透かし検出装置
４０１  フィルタ手段、フィルタ部
４０２  ブロック算出手段、ブロック算出部
４０３  遅延部
４０４  ブロック加算手段
４０５  埋め込み情報検出部
４０６  検出対象信号
４０７  検出情報
８００  拡散パターン合成部
８０１  合成パターン構成系列計算部
８０２  拡散パターン加算部
８０３  拡散パターン
８０４  合成拡散パターン
８０５  合成パターン構成系列
１０００  拡散パターン合成部
１００１  合成パターン構成系列記憶部
１００２  拡散パターン加算部
１００３  拡散パターン
１９９４  合成拡散パターン
１００５  合成パターン構成系列
【図１】
2006270215.tif 000011
【図２】
2006270215.tif 000012
【図３】
2006270215.tif 000013
【図４】
2006270215.tif 000014
【図５】
2006270215.tif 000015
【図６】
2006270215.tif 000016
【図７】
2006270215.tif 000017
【図８】
2006270215.tif 000018
【図９】
2006270215.tif 000019
【図１０】
2006270215.tif 000020
【図１１】
2006270215.tif 000021
【図１２】
2006270215.tif 000022
【図１３】
2006270215.tif 000023