(57)【特許請求の範囲】
【請求項１】
予め定めた２次元の固定のパターンビットを発生するパター
ン発生手段と、
画像原データ中の電子透かし情報を埋め込むべき２次元の埋め込み領域を特定する埋め込み位置特定手段と、
予め定めたランダム値生成ルールによってランダム数値を発生するランダム数発生手段と、
前記埋め込み位置特定手段により特定された電子透かし情報の埋め込み領域において、前記パターン発生手段からの固定のパターンビットを選択した後、前記ランダム数発生手段からのランダム数値を選択するパターン切替手段と、
前記電子透かし情報の埋め込み領域内の前記画像原データの所定単位の２次元特定ビットと、前記パターン切替手段からの前記固定のパターンビットとを論理演算して、その演算結果が予め定めた２次元の特定パターンとなるように、前記画像原データの所定単位の２次元特定ビットの値を設定した後、透かし埋め込みデータと前記パターン切替手段からのランダム数値との論理演算を行う演算手段と、
前記演算手段により前記画像原データの所定単位の２次元特定ビットと前記固定のパターンビットとの演算結果が、前記２次元の特定パターンとなるように設定した、前記画像原データの所定単位の２次元特定ビットの値を、前記電子透かし情報の埋め込み領域の中心位置における前記画像原データの所定単位の２次元特定ビットとした後、前記演算手段による前記ランダム数値と前記透かし埋め込みデータとの演算結果である電子透かし情報を前記埋め込み領域内の前記中心位置を包囲する周囲位置における前記画像原データの所定単位の２次元特定ビットに混入して、透かし埋め込み画像データとして出力する混入手段と
を有することを特徴とする電子透かし情報埋め込み装置。
【請求項２】
前記埋め込み位置特定手段は、前記画像原データの画像における、画素データの変化度合いに基づき算出された複雑さが、所定値以上の複雑さを示す位置を、前記電子透かし情報の埋め込み位置として特定することを特徴とする請求項１記載の電子透かし情報埋め込み装置。
【請求項３】
前記パターン発生手段は、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを前記２次元の固定のパターンビットとして発生し、前記演算手段は、前記画像原データの所定単位の２次元特定ビットの値を演算結果に基づき設定するために、前記２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いることを特徴とする請求項１又は２記載の電子透かし情報埋め込み装置。
【請求項４】
画像原データ中の電子透かし情報を埋め込むべき２次元の埋め込み領域において、予め定めた２次元の固定のパターンビットと、前記画像原データ中の所定単位の２次元特定ビットとを論理演算し、その演算結果が予め定めた２次元の特定パターンとなるように、前記画像原データの所定単位の２次元特定ビットの値を設定する第１のステップと、
前記第１のステップにより前記画像原データの所定単位の２次元特定ビットと前記固定のパターンビットとの演算結果が、前記２次元の特定パターンとなるように設定した、前記画像原データの所定単位の２次元特定ビットの値を、前記電子透かし情報の埋め込み領域内の第１の位置における前記画像原データの所定単位の２次元特定ビットとした透かし埋め込み画像データを出力する第２のステップと、
前記電子透かし情報の埋め込み領域において、透かし埋め込みデータと予め定めたランダム値生成ルールによって発生されたランダム数値との論理演算を行う第３のステップと、
前記第３のステップによる前記ランダム数値と前記透かし埋め込みデータとの演算結果である電子透かし情報を前記埋め込み領域内の第２の位置における前記画像原データの所定単位の２次元特定ビットに混入して、前記透かし埋め込み画像データとして出力する第４のステップと
を含み、前記第１のステップは、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを前記２次元の固定のパターンビットとして発生し、前記画像原データの所定単位の２次元特定ビットの値を演算結果に基づき設定するために、前記２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いることを特徴とする電子透かし情報埋め込み方法。
【請求項５】
請求項１記載の電子透かし情報埋め込み装置により電子透かし情報が画像原データの所定単位の２次元特定ビットに混入された、透かし埋め込み画像データを入力として受け一画面分記憶すると共に、外部制御信号により書き込み／読み出し制御されるメモリ手段と、
前記電子透かし情報埋め込み装置で発生される２次元の固定のパターンビットと同じ２次元の固定のパターンビットを発生するパターン発生手段と、
前記電子透かし情報埋め込み装置で発生されるランダム数値と同じランダム数値を発生するランダム数発生手段と、
前記メモリ手段から読み出された前記透かし埋め込み画像データの所定単位の２次元特定ビットと前記固定のパターンビットとの論理演算、又は前記メモリ手段から読み出された前記透かし埋め込み画像データの所定単位の２次元特定ビットと前記ランダム数値との論理演算を行う演算手段と、
前記パターン発生手段からの前記固定のパターンビットを選択して前記演算手段に供給している状態で、前記演算手段の演算結果が予め定めた２次元の特定パターンとなったことを検出したときは、前記固定のパターンビットから前記ランダム数発生手段からの前記ランダム数値に切り替えて前記演算手段に供給すると共に前記メモリ手段の読み出しアドレスを制御するパターン切り替え手段と、
前記演算手段の演算結果に基づき、前記透かし埋め込み画像データの所定単位の２次元特定ビットに混入されている前記電子透かし情報を検出する検出手段と
を有することを特徴とする電子透かし情報再生装置。
【請求項６】
前記透かし埋め込み画像データは、前記画像原データの所定単位の２次元特定ビットと前記固定のパターンビットとの演算結果が、前記２次元の特定パターンとなるように設定した、前記画像原データの所定単位の２次元特定ビットの値が、電子透かし情報の埋め込み領域内の第１の位置における前記画像原データの所定単位の２次元特定ビットとされ、前記ランダム数値と前記透かし埋め込みデータとの演算結果を前記埋め込み領域内の第２の位置における前記画像原データの所定単位の２次元特定ビットに混入されたデータであり、前記パターン切り替え手段は、前記演算手段の演算結果が予め定めた２次元の特定パターンとなったことを検出したときは、前記ランダム数値を選択して前記演算手段に供給すると共に前記メモリ手段から前記第２の位置における前記透かし埋め込み画像データを順次に読み出すように前記読み出しアドレスを制御することを特徴とする請求項５記載の電子透かし情報再生装置。
【請求項７】
前記パターン発生手段は、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを前記２次元の固定のパターンビットとして発生し、前記パターン切り替え手段は、前記予め定めた２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いて、前記透かし埋め込み画像データの所定単位の２次元特定ビットと前記固定のパターンビットとの論理演算の結果と比較することを特徴とする請求項５又は６記載の電子透かし情報再生装置。
【請求項８】
請求項１記載の電子透かし情報埋め込み装置により電子透かし情報が画像原データの所定単位の２次元特定ビットに混入された、透かし埋め込み画像データを一画面分メモリに記憶する第１のステップと、
前記メモリから読み出された前記透かし埋め込み画像データの所定単位の２次元特定ビットと、前記電子透かし情報埋め込み装置で発生される２次元の固定のパターンビットと同じ２次元の固定のパターンビットとの論理演算を行い、その演算結果が予め定めた２次元の特定パターンとなったかどうか検出する第２のステップと、
前記第２のステップにより前記演算結果が予め定めた前記２次元の特定パターンとなったと検出されたときに、前記メモリの読み出しアドレスを制御すると共に、前記メモリから読み出された前記透かし埋め込み画像データの所定単位の２次元特定ビットと、前記電子透かし情報埋め込み装置で発生されるランダム数値と同じランダム数値との論理演算を行う第３のステップと、
前記第３のステップでの演算結果に基づき、前記透かし埋め込み画像データの所定単位の２次元特定ビットに混入されている前記電子透かし情報を検出する第４のステップと
を含むことを特徴とする電子透かし情報再生方法。
【請求項９】
前記第２のステップは、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを前記２次元の固定のパターンビットとして発生して、前記透かし埋め込み画像データの所定単位の２次元特定ビットと論理演算し、その演算結果と比較する前記予め定めた２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いることを特徴とする請求項８記載の電子透かし情報再生方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は電子透かし情報埋め込み装置、埋め込み方法、電子透かし情報再生装置及び再生方法に係り、特に著作権の所有権を証明し、著作権侵害を識別し、隠されたメッセージを送信するために、画像、音声、マルチメディアデータに電子透かし（ウォーターマーク）情報を埋め込み、また電子透かし情報が埋め込まれた入力情報から電子透かし情報を再生する電子透かし情報埋め込み装置、埋め込み方法、電子透かし情報再生装置及び再生方法に関する。
【０００２】
【従来の技術】
電子透かし信号は画像や音声のマルチメディアデータに何らかの情報を埋め込み、隠し持たせる技術である。埋め込む方式は様々なものがある。従来より知られている電子透かし記録再生方法として、例えば、情報をＭＰＥＧ方式により圧縮符号化された符号、特にＤＣＴ係数や、動きベクトル、量子化特性の変更に基づく情報埋め込み手法が提案されている（小川宏他２名、"DCTを用いたデジタル動画像における著作権情報埋め込み方法"、SCIS'97-31G）。
【０００３】
また、他の従来の電子透かし記録再生方法として、直接拡散方式に従い、PN系列で画像信号を拡散し、画像に署名情報を合成する方法も知られている（大西淳児他２名、"PN系列による画像への透かし署名法"、 SCIS'97_26B）。この従来方法では、署名を含んだ画像信号を逆拡散すると、署名情報は画像信号全体に拡散し、拡散された信号は非常に弱く、画像信号に対して大きなノイズとはならず、署名情報を含んだ画像信号は見かけ上は原画像と同じである。署名情報を確認するには、拡散符号で画像信号を拡散することにより、署名情報の信号を検出する。
【０００４】
【発明が解決しようとする課題】
これらの電子透かしデータはいくつかの点において耐性の弱い点が存在する。例えばＤＣＴなどを用いた直交変換を用いてその変換係数に対して、透かし情報を埋め込んでいる場合、その直交変換するサンプリングの単位が同期の取れていない状態では、その情報を読み出す精度が非常に悪くなる。
【０００５】
また、画像データに電子透かしデータを混入する場合、混入位置を画像の重要な部分に特定したときに、その位置を中心として電子透かしデータを混入する（埋め込む）明確な手段が従来は存在しない。また、画像を加工処理などのために回転した場合には、直交変換成分の水平、垂直の分布や位相が変化してしまうため、混入した電子透かし情報を取り出すことができない。
【０００６】
本発明は以上の点に鑑みてなされたもので、電子透かし情報が埋め込まれた画像が切り出されて変形されても、検出精度良く電子透かし情報を再生できる埋め込みを行い得る電子透かし情報埋め込み装置、埋め込み方法、電子透かし情報再生装置及び再生方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、本発明の電子透かし情報埋め込み装置は、予め定めた２次元の固定のパターンビットを発生するパターン発生手段と、画像原データ中の電子透かし情報を埋め込むべき２次元の埋め込み領域を特定する埋め込み位置特定手段と、予め定めたランダム値生成ルールによってランダム数値を発生するランダム数発生手段と、埋め込み位置特定手段により特定された電子透かし情報の埋め込み領域において、パターン発生手段からの固定のパターンビットを選択した後、ランダム数発生手段からのランダム数値を選択するパターン切替手段と、電子透かし情報の埋め込み領域内の画像原データの所定単位の２次元特定ビットと、パターン切替手段からの固定のパターンビットとを論理演算して、その演算結果が予め定めた２次元の特定パターンとなるように、画像原データの所定単位の２次元特定ビットの値を設定した後、透かし埋め込みデータとパターン切替手段からのランダム数値との論理演算を行う演算手段と、演算手段により画像原データの所定単位の２次元特定ビットと固定のパターンビットとの演算結果が、２次元の特定パターンとなるように設定した、画像原データの所定単位の２次元特定ビットの値を、電子透かし情報の埋め込み領域内の第１の位置における画像原データの所定単位の２次元特定ビットとした後、演算手段によるランダム数値と透かし埋め込みデータとの演算結果である電子透かし情報を埋め込み領域内の第２の位置における画像原データの所定単位の２次元特定ビットに混入して、透かし埋め込み画像データとして出力する混入手段とを有する構成としたものである。
【０００８】
この発明では、画像データの所定単位の２次元特定ビットが、再生側で固定のパターンビットと所定の論理演算をしたときに、予め定めた２次元の特定パターンと同じ演算結果が得られるときに、電子透かし情報の埋め込み位置であり、かつ、その付近に透かし埋め込みデータが埋め込まれていることが分かる透かし埋め込み画像データを出力して、記録媒体に記録したり、送信したりすることができる。
【０００９】
ここで、上記の混入手段は、電子透かし情報の埋め込み領域内の第１の位置を、当該埋め込み領域の中心位置とし、電子透かし情報の埋め込み領域内の第２の位置を、当該埋め込み領域の中心位置を包囲する周囲位置とすることを特徴とする。
【００１０】
また、上記の目的を達成するため、本発明の電子透かし情報埋め込み装置における埋め込み位置特定手段は、画像原データの画像における、画素データの変化度合いに基づき算出された複雑さが、所定値以上の複雑さを示す位置を、電子透かし情報の埋め込み位置として特定することを特徴とする。この発明では、所定値以上の複雑さを示す画像位置を中心として電子透かし情報を埋め込むか、画像の輪郭部分を中心として電子透かし情報を埋め込むことができる。
【００１１】
また、上記の目的を達成するため、本発明の電子透かし情報埋め込み装置におけるパターン発生手段は、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを２次元の固定のパターンビットとして発生し、演算手段は、画像原データの所定単位の２次元特定ビットの値を演算結果に基づき設定するために、２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いることを特徴とする。
【００１２】
また、上記の目的を達成するため、本発明の電子透かし情報埋め込み方法は、画像原データ中の電子透かし情報を埋め込むべき２次元の埋め込み領域において、予め定めた２次元の固定のパターンビットと、画像原データ中の所定単位の２次元特定ビットとを論理演算し、その演算結果が予め定めた２次元の特定パターンとなるように、画像原データの所定単位の２次元特定ビットの値を設定する第１のステップと、第１のステップにより画像原データの所定単位の２次元特定ビットと固定のパターンビットとの演算結果が、２次元の特定パターンとなるように設定した、画像原データの所定単位の２次元特定ビットの値を、電子透かし情報の埋め込み領域内の第１の位置における画像原データの所定単位の２次元特定ビットとした透かし埋め込み画像データを出力する第２のステップと、電子透かし情報の埋め込み領域において、透かし埋め込みデータと予め定めたランダム値生成ルールによって発生されたランダム数値との論理演算を行う第３のステップと、第３のステップによるランダム数値と透かし埋め込みデータとの演算結果である電子透かし情報を埋め込み領域内の第２の位置における画像原データの所定単位の２次元特定ビットに混入して、透かし埋め込み画像データとして出力する第４のステップとを含み、第１のステップは、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを前記２次元の固定のパターンビットとして発生し、画像原データの所定単位の２次元特定ビットの値を演算結果に基づき設定するために、２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いることを特徴とする。
【００１３】
また、上記の目的を達成するため、本発明の電子透かし情報再生装置は、電子透かし情報が画像原データの所定単位の２次元特定ビットに混入された、透かし埋め込み画像データを入力として受け一画面分記憶すると共に、外部制御信号により書き込み／読み出し制御されるメモリ手段と、電子透かし情報埋め込み装置で発生される２次元の固定のパターンビットと同じ２次元の固定のパターンビットを発生するパターン発生手段と、電子透かし情報埋め込み装置で発生されるランダム数値と同じランダム数値を発生するランダム数発生手段と、メモリ手段から読み出された透かし埋め込み画像データの所定単位の２次元特定ビットと固定のパターンビットとの論理演算、又はメモリ手段から読み出された透かし埋め込み画像データの所定単位の２次元特定ビットとランダム数値との論理演算を行う演算手段と、パターン発生手段からの固定のパターンビットを選択して演算手段に供給している状態で、演算手段の演算結果が予め定めた２次元の特定パターンとなったことを検出したときは、固定のパターンビットからランダム数発生手段からのランダム数値に切り替えて演算手段に供給すると共にメモリ手段の読み出しアドレスを制御するパターン切り替え手段と、演算手段の演算結果に基づき、透かし埋め込み画像データの所定単位の２次元特定ビットに混入されている電子透かし情報を検出する検出手段とを有する構成としたものである。
【００１４】
また上記の目的を達成するため、本発明再生装置におけるパターン発生手段は、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第１の２次元パターンを２次元の固定のパターンビットとして発生し、パターン切り替え手段は、予め定めた２次元の特定パターンとして、０度、９０度、１８０度及び２７０度のいずれの回転角度においても同一のパターンである第２の２次元パターンを用いて、透かし埋め込み画像データの所定単位の２次元特定ビットと固定のパターンビットとの論理演算の結果と比較することを特徴とする。
【００１５】
この発明では、画像原データの所定単位の２次元特定ビットと固定のパターンビットとの演算結果が、２次元の特定パターンとなるように設定した、画像原データの所定単位の２次元特定ビットの値を、電子透かし情報の埋め込み領域内の第１の位置における画像原データの所定単位の２次元特定ビットとした後、演算手段によるランダム数値と透かし埋め込みデータとの演算結果を埋め込み領域内の第２の位置における画像原データの所定単位の２次元特定ビットに混入されている透かし埋め込み画像データが、０度、９０度、１８０度及び２７０度のいずれの回転角度で回転されていても、回転していない時と同じデータとして再生できる。
【００１６】
また、上記の目的を達成するため、本発明の電子透かし情報再生方法は、電子透かし情報が画像原データの所定単位の２次元特定ビットに混入された、透かし埋め込み画像データを一画面分メモリに記憶する第１のステップと、メモリから読み出された透かし埋め込み画像データの所定単位の２次元特定ビットと、電子透かし情報埋め込み装置で発生される２次元の固定のパターンビットと同じ２次元の固定のパターンビットとの論理演算を行い、その演算結果が予め定めた２次元の特定パターンとなったかどうか検出する第２のステップと、第２のステップにより演算結果が予め定めた２次元の特定パターンとなったと検出されたときに、メモリの読み出しアドレスを制御すると共に、メモリから読み出された透かし埋め込み画像データの所定単位の２次元特定ビットと、電子透かし情報埋め込み装置で発生されるランダム数値と同じランダム数値との論理演算を行う第３のステップと、第３のステップでの演算結果に基づき、透かし埋め込み画像データの所定単位の２次元特定ビットに混入されている電子透かし情報を検出する第４のステップとを含むことを特徴とする。
【００１７】
上記の本発明の電子透かし情報の再生装置及び再生方法では、電子透かし情報埋め込み側と同じ固定のパターンビットとを論理演算したときに、予め定めた２次元特定パターンになるとき、電子透かし情報が埋め込まれている位置として特定できるので、このときは電子透かし情報埋め込み側と同じランダム数値と、透かし埋め込み画像データの所定単位の２次元特定ビットとの論理演算結果に基づき、透かし埋め込みデータを検出することができる。
【００１８】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。図１は本発明になる電子透かし情報埋め込み装置の一実施の形態のブロック図、図２は本発明になる電子透かし情報再生装置の一実施の形態のブロック図を示す。まず、電子透かし情報を、入力画像原データに埋め込む装置について図１と共に説明する。図１において、入力された画像原データは、画素特定ビット検出器１１と透かし情報混入器１７にそれぞれ供給される。
【００１９】
この画像原データは、画像や音声のサンプリングデータである。例えば音声であれば図３に示すように、適当なサンプリング周波数によってサンプリングされた１６ビットのデータ列である。画像であれば、例えば、図４に示すように、水平７２０画素、垂直４８０ラインの輝度信号（Ｙ）、水平３６０画素、垂直４８０ラインの色差信号（Ｃｂ，Ｃｒ）で構成されている画像データの、各信号１画素当たり８ビットのサンプリングデータである。
【００２０】
画素特定ビット検出器１１は、透かし情報を埋め込むときの強度によって、各画素８ビットのサンプリングデータである画像原データ中の例えば輝度信号画素の下位１ビットからＮビット（ここではＮは８未満の自然数）までのどこのビットに埋め込むかによって、ビットを特定する。
【００２１】
例えば、透かし情報を埋め込むことによって生じる、原画像の画質への影響を最低限に抑えるには、図５のように下位１ビットに電子透かし情報を埋め込む。その場合、画素特定ビット検出器１１では、入力された画像原データの１画素毎の輝度信号８ビットのデータの下位１ビットを特定する。
【００２２】
また、図６のように下位２ビットに電子透かし情報を埋め込む場合、画素特定ビット検出器１１では、入力された画像原データの１画素毎の輝度信号８ビットのデータの下位２ビットを特定する。図７のように下位３ビットに電子透かし情報を埋め込む場合、画素特定ビット検出器１１では入力された画像原データの１画素毎の輝度信号８ビットのデータの下位３ビットを特定する。
【００２３】
このように、画素特定ビット検出器１１は、入力された画像原データ中の輝度信号の各画素（８ビットサンプリングデータ）の下位１ビットからＮビットまでのうち、埋め込む強度が強いほど多くのビット数に電子透かし情報を埋め込む。埋め込む強度が弱いほど画質への影響は少ないが、埋め込み対象の画像が、圧縮率の大きい圧縮変換がされるアプリケーションで使用される場合、強度を強くして、圧縮に対する耐性（消えないように）を大きくするときに、埋め込む強度を強くする。
【００２４】
電子透かし情報の１ビットの値０/１に対応するレベルを、輝度信号画素の下位１ビットに電子透かし情報を埋め込む図５の例では０/１に、輝度信号画素の下位２ビットに電子透かし情報を埋め込む図６の例では０/３に、輝度信号画素の下位３ビットに電子透かし情報を埋め込む図７の例では０/７としている。電子透かし情報の埋め込み強度は、図５、図６、図７の順で強くなる。
【００２５】
画素特定ビット検出器１１で特定された画像原データの所定単位のビットデータ（ここでは、画像原データの下位の輝度信号のＮビット部分）は、排他的論理和器１２へ供給される。一方、電子透かし情報である透かし埋め込みデータも排他的論理和器１２へ入力される。排他的論理和器１２では、上記の透かし埋め込みデータとランダム数発生器１３からのデータとの排他的論理和を計算するか、若しくは上記の透かし埋め込みデータと固定パターン数発生器１４からの固定パターンビットとの排他的論理和の計算及びその計算結果の変更設定を行う。
【００２６】
固定パターンビットとランダム数値のどちらを用いて排他的論理和演算を行うかは、パターン切替器１５によって制御される。すなわち、このパターン切替器１５は、埋め込み位置特定器１６からの、透かし埋め込みデータを埋め込む位置のアドレス情報をもとに、入力される画像原データが透かし埋め込みデータを埋め込むアドレス（すなわち、電子透かし情報を埋め込むべき位置）に達したときに、パターン切替器１５を端子Ｂ側に切り替えて、固定パターン数発生器１４により発生された固定パターンビットを排他的論理和器１２に入力する。
【００２７】
固定パターンビットは、ここでは８ビットとすると、その８つのビットに対して画素特定ビット検出器１１からの画像原データの特定ビットとの排他的論理和が排他的論理和器１２で計算され、更に後述するように、その論理演算結果が２次元特定パターンになるように、出力される値が設定される。
【００２８】
上記の固定パターンビットと画像原データの２次元の領域の複数画素の例えば輝度信号の下位Ｎビットとの排他的論理和演算が終了したら、埋め込み位置特定器１６はパターン切替器１５を端子Ａ側に切り替えると共にランダム数発生器１３を起動して、ランダム数発生器１３により発生されたランダム数値を排他的論理和器１２に供給して、ここで透かし埋め込みデータと１ビットずつ、排他的論理和の計算をさせる。
【００２９】
埋め込み位置特定器１６は、入力画像原データに同期して、例えば図８に示すように、水平方向７２０画素、垂直方向４８０画素（ライン）の画面の所定の位置に分散して配置された、領域Ａ及びＢからなる２次元の電子透かし情報埋め込み領域の位置アドレスを生成してパターン切替器１５を切替制御する。ここで、領域Ａは電子透かし情報埋め込み領域の中心位置にあり、領域Ｂは領域Ａを包囲する周辺領域である。
【００３０】
また、埋め込み位置特定器１６は、画像の８×８画素程度のブロックの画素データにおける分散値などを用いて画像の複雑さを計算し、所定の値以上の複雑さが検出された場合に、その位置アドレスを生成してもよいし、更には、画像の輪郭抽出を行って輪郭部分の位置アドレスを生成してもよく、これらによりパターン切替器１５を切替制御してもよい。
【００３１】
これらは、画像データの平滑な部分に透かし情報を埋め込むと、画質の劣化が顕著になることから、なるべく画像の複雑なところへ透かし情報を埋め込むことにより、画像の劣化を視覚的に少なくする効果や、輪郭など画像の重要部分に透かし情報を埋め込むことにより、画像を切り出されたときに、その画像にコンテンツ的に意味のある重要部分が輪郭に集中していることから、より透かし情報をコンテンツに残すことが可能になるという効果がある。
【００３２】
図１の透かし情報混入器１７は、このように排他的論理和器１２で排他的論理和計算されたデータ（画像原データの２次元の領域の複数画素の輝度信号の各下位Ｎビットデータを、固定パターンビットと排他的論理和演算したときに後述する２次元特定パターンになるように変更設定したデータ、又は透かし埋め込みデータとランダム数値とを排他的論理和演算したときのデータ）を、画像原データの画素特定ビット検出器１１と同じ２次元の領域の輝度信号の下位Ｎビット部分に配置して（混入して）、透かし埋め込み画像データとして出力する。
【００３３】
このとき、透かし情報混入器１７は、埋め込み位置特定器１６からの制御信号に基づき、電子透かし情報を埋め込まない位置（例えば、図８の例では、領域Ａ及びＢのいずれでもない位置）では、排他的論理和器１２からの信号の画像原データへの混入は行わず、画像原データをそのまま通過させて出力する。
【００３４】
従って、電子透かし情報を埋め込まない位置でのパターン切替器１５の接続状態は、端子Ａ及びＢのどちらに接続されていても差し支えない（通常は前の接続状態を保持する。）。なお、透かし情報混入器１７から出力された透かし埋め込み画像データは、例えば、図示しない公知の記録手段により記録媒体に記録される。
【００３５】
次に、前述した固定パターンビットとランダム数値について、更に詳細に説明する。固定パターン数発生器１４が発生する固定パターンビットは、図９に示すように、２次元的に水平、垂直の各方向それぞれ３画素（すなわち、３×３画素）の計９ビットで、かつ、それらの値が図９に示す値に設定されている。このパターンビットは、０度、９０度、１８０度及び２７０度回転しても、同じパターンとなる。
【００３６】
一方、画像原データの輝度信号の任意の３×３画素の、例えば各下位１ビットの計９ビットを並べて、それぞれ上記の固定パターンビットと対応するビット同士で排他的論理和器１２で排他的論理和演算したときに、図１０に示す特定のパターンが得られるように、上記の画像原データの輝度信号の任意の３×３画素の、各下位１ビットの計９ビットの値を変更、設定する（この場合、オール”１”）。この変更、設定後の値が画像原データの輝度信号の３×３画素の下位１ビット（すなわち、所定単位の２次元特定ビット）に埋め込まれている透かし埋め込み画像データが、図８におけるＡの領域（位置）の画像データとして配置される。
【００３７】
その透かし埋め込み画像データをＡの領域に配置した後に、図８に示すように、領域Ａを中心とする、領域Ａの周囲のＢで示す領域（位置）に、ランダム数発生器１３により発生されたランダム数値と所定バイト数の透かし埋め込みデータとを１ビットずつ排他的論理和演算して得られた演算結果が、輝度信号の各画素の下位１ビットに埋め込まれている透かし埋め込み画像データが図８にＢで示す領域に配置される。
【００３８】
この領域Ｂでは、図１１に示すように、ランダム数値と所定バイト数の透かし埋め込みデータとを１ビットずつ排他的論理和演算して得られた演算結果の始めのバイトをｂ1に、２番目のバイトをｂ2に、ｎ番目のバイトをｂn（ここでは、ｎ＝1,2,3,..,8）の位置にｂ１、ｂ２、．．、ｂ８の順で配置する。また、各位置ｂ１〜ｂ８におけるデータの配置の順番は、図１２の数値の順番（昇順）とする。すなわち、画像が０度、９０度、１８０度、２７０度のいずれの回転角度であっても、同じパターンであるようにする。なお、図１２の「Ｒ」はリザーブビットである。また、図１２のハッチングで示した中心の３×３画素は、領域Ａの固定パターンビットを示す。
【００３９】
ランダム数発生器１３が発生するランダム数値は、所定の初期値と生成多項式により生成することが可能なものが望ましい。すなわち、透かし情報埋め込み装置と後述する図２の透かし情報再生装置は同じランダム系列からなる数値を発生させる必要があるからである。
【００４０】
次に、電子透かし情報の再生について、図２のブロック図と共に説明する。図２において、例えば公知の再生手段により記録媒体（いずれも図示せず）から再生された透かし埋め込み画像データは、メモリ装置２０で例えば１画面分（１フレーム分）のデータが記憶された後、画素特定ビット検出器２１に入力される。
【００４１】
なお、メモリ装置２０は画像データを記憶するフレームメモリと、そのフレームメモリに画像データを記憶し、また所定アドレスから記憶画像データを読み出す書き込み／読み出し制御回路を少なくとも備えており、後述するパターン切替器２５からの制御信号により、書き込み／読み出し制御回路がフレームメモリの所定アドレスから記憶画像データを読み出すようになされているが、その制御信号が入力されない初期状態では、あるいは所定アドレス分の読み出しが終了した後のリセット後の状態では、フレームメモリに書き込んだ順に読み出しが行われる。
【００４２】
画素特定ビット検出器２１では、透かし情報を埋め込んだ強度によって、下位１ビットからＮビットまでのどの範囲のビットに透かし情報が埋め込んであるかを、電子透かし情報埋め込み装置と同じにする規則としておき、同じ所定単位のビットを特定する。すなわち、電子透かし情報埋め込み装置で、透かし情報が画像データのどの信号の下位何ビットまでの範囲内に埋め込んであるかが、画素特定ビット検出器２１において予め了解していることが前提である。
【００４３】
ここでは一例として、透かし情報を埋め込むことによって生じる、原画像の画質への影響を最低限に抑えようとするために、図５のように画像原データの輝度信号の下位１ビットに電子透かし情報が埋め込まれている透かし埋め込み画像データが入力されるものとすると、画素特定ビット検出器２１では、入力された透かし埋め込み画像データの輝度信号の３×３画素の各下位１ビットを特定して出力する。このようにして、画素特定ビット検出器２１で特定された、透かし埋め込み画像データの輝度信号の３×３画素の各下位１ビットの計９ビット毎に排他的論理和器２２へ出力される。
【００４４】
電子透かし情報がどこに埋め込まれているかを検出するために、パターン切替器２５は初期状態では端子Ｂ側に接続されて、固定パターン数発生器２４からの図９に示した固定パターンビットを排他的論理和器２２へ出力するようにされている。このため、排他的論理和器２２では、透かし埋め込み画像データの輝度信号の３×３画素の各下位１ビットの計９ビットと、図９に示した固定パターンビットと対応するビット同士で排他的論理和演算する。
【００４５】
パターン切替器２５は、ランダム数発生器２３からのランダム値と固定パターン数発生器２４からの固定パターンビットのいずれか一方を選択するスイッチング機能と、排他的論理和器２２の計算結果が図１０に示した特定のパターンであるかどうか比較して、その比較結果に基づき上記のスイッチング機能を制御する制御機能を有している。これにより、パターン切替器２５は、排他的論理和器２２の計算結果が図１０のようなパターンになったら、そのパターンの周辺に電子透かし情報が埋め込まれていると判断する。
【００４６】
すなわち、パターン切替器２５は、排他的論理和器２２の計算結果（演算結果）が図１０に示した２次元の特定パターンになった時は、その９ビットの領域は前述した図８及び図１１にＡで示した領域であると判断し、図８にＢで、また、図１１にｂ１〜ｂ８で示した領域Ａの周辺の領域に配置されている電子透かし情報を検出するために、ランダム数発生器２３に制御信号を供給してランダム数の発生を開始させると同時に、端子Ａ側に切り替えて、そのランダム数を排他的論理和器２２に供給する。
【００４７】
また、これに同期して、パターン切替器２５は、メモリ装置２０に読み出し制御信号を供給して、メモリ装置２０内のフレームメモリに記憶されている１フレーム分の透かし埋め込み画像データのうち、図１１に示したｂ１〜ｂ８の各領域の画像データをｂ１、ｂ２、ｂ３、..、ｂ７、ｂ８の順番で読み出させ、画素特定ビット検出器２１に入力する。
【００４８】
ランダム数発生器２３は、透かし情報埋め込み装置のランダム数発生器１３と同じランダム系列からなる数値を、同じ初期値、同じ生成多項式をもつシフトレジスタより生成される。生成されたランダム数は、排他的論理和器２２において、図１１のｂ１、ｂ２、ｂ３、..、ｂ７、ｂ８の順番でメモリ装置２０から読み出された各領域の透かし埋め込み画像データの輝度信号の３×３画素の各下位１ビットの計９ビットと対応するビット同士で排他的論理和演算され、その計算結果が透かし情報検出器２６に供給される。透かし情報検出器２６では、得られた透かし情報を図１１のB1からB8までの８バイトデータとして検出する。
【００４９】
このように混入するデータは、８ビット単位でアスキーコードであっても、数値データでもよい。文字に変換する場合には透かし情報検出器２６の後段に、透かし情報変換器などを付加してユーザーインターフェースを介し、文字で表示してもよい。
【００５０】
なお、本発明は上記の実施の形態に限定されるものではなく、例えば、上記の実施の形態では、電子透かし情報が埋め込まれた画像信号、すなわち、透かし埋め込み画像を記録媒体に記録し、再生するように説明したが、上記の実施の形態の電子透かし情報埋め込み装置は、生成した上記の透かし埋め込み画像をインターネットや有線回線あるいは無線回線などを介して配信してもよく、また、上記の実施の形態の電子透かし情報再生装置は、上記の配信された透かし埋め込み画像を受信して透かし情報を再生するようにしてもよい。
【００５１】
また、透かし埋め込みデータが配置される領域Ｂは、画像データの特定ビットと固定パターンビットとの排他的論理和演算したときに特定のパターンとなる領域Ａを必ずしも完全に包囲するような位置に配置しなくてもよい。領域ＡとＢは関連して配置されていればよい。更に、透かし埋め込みデータの画像原データへの混入位置は、輝度信号の下位Ｎビット部分に限らず、色信号の下位Ｎビット部分でもよい。
【００５２】
【発明の効果】
以上説明したように、本発明によれば、画像データの所定単位の２次元特定ビットが、再生側で固定のパターンビットと所定の論理演算をしたときに、予め定めた２次元の特定パターンと同じ演算結果が得られるときに、電子透かし情報の埋め込み位置として特定させるようにしたため、透かし埋め込みデータが切り出されて変形され、埋め込まれた電子透かし情報が元の画像位置と変わってしまっても、埋め込み位置を確実に特定することができ、データの同期をとることができる。
【００５３】
また、本発明によれば、埋め込み位置を特定した直後の透かし埋め込み画像データの所定単位の二次元特定ビットと電子透かし情報埋め込み側と同じランダム数値との論理演算結果に基づき、透かし埋め込みデータを検出できるようにしたため、電子透かし情報の検出精度を従来に比べて大幅に向上することができる。
【００５４】
更に、本発明によれば、所定値以上の複雑さの画像位置を中心として電子透かし情報を埋め込むようにしたため、画像の平滑な部分に電子透かし情報を埋め込む場合に比べて画質の劣化を視覚的に目立たなくすることができる。また、画像原データの輪郭抽出を行って得た輪郭部分の位置を中心として電子透かし情報を埋め込むようにしたため、画像の重要部分である輪郭部分に電子透かし情報が埋め込まれることにより、画像を切り出されたときに、電子透かし情報をコンテンツにより一層残すことができる。
【図面の簡単な説明】
【図１】本発明の電子透かし情報埋め込み装置の一実施の形態のブロック図である。
【図２】本発明の電子透かし情報再生装置の一実施の形態のブロック図である。
【図３】本発明で扱う音声データのサンプリングデータの一例の説明図である。
【図４】本発明で扱う画像データのサンプリングデータの一例の説明図である。
【図５】電子透かし情報の埋め込み強度１の説明図である。
【図６】電子透かし情報の埋め込み強度２の説明図である。
【図７】電子透かし情報の埋め込み強度３の説明図である。
【図８】本発明における電子透かし情報の埋め込み位置の一例の説明図である。
【図９】本発明の要部で発生するパターンビットの一例の説明図である。
【図１０】本発明の要部における特定ビット値の一例の説明図である。
【図１１】本発明における電子透かし情報の埋め込み位置の一例の配置図である。
【図１２】本発明における電子透かし情報の埋め込み位置及び埋め込み順の一例の説明図である。
【符号の説明】
１１、２１  画素特定ビット検出器
１２、２２  排他的論理和器
１３、２３  ランダム数発生器
１４、２４  固定パターン数発生器
１５、２５  パターン切替器
１６  埋め込み位置特定器
１７  透かし情報混入器
２０  メモリ装置
２６  透かし情報検出器
【図１】
0003721995.tif 000002
【図２】
0003721995.tif 000003
【図３】
0003721995.tif 000004
【図４】
0003721995.tif 000005
【図５】
0003721995.tif 000006
【図６】
0003721995.tif 000007
【図７】
0003721995.tif 000008
【図８】
0003721995.tif 000009
【図９】
0003721995.tif 000010
【図１０】
0003721995.tif 000011
【図１１】
0003721995.tif 000012
【図１２】
0003721995.tif 000013