JP3882780B2

JP3882780B2 - Encryption information embedding device and encryption information reproducing device

Info

Publication number: JP3882780B2
Application number: JP2003138247A
Authority: JP
Inventors: 勝義西谷; 隆幸菅原; 健二朗上田
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 2003-05-16
Filing date: 2003-05-16
Publication date: 2007-02-21
Anticipated expiration: 2023-05-16
Also published as: JP2004343474A

Description

【０００１】
【発明の属する技術分野】
本発明は暗号情報埋め込み装置及び暗号情報再生装置に係り、特に画像データや音声データなどのディジタル信号に暗号情報を付加して伝送する暗号情報埋め込み装置及び伝送された暗号情報を再生する暗号情報再生装置に関する。
【０００２】
【従来の技術】
暗号情報の一伝送方式として電子透かし技術がある。この電子透かし技術は、画像データや音声データなどのディジタル信号に何らかの情報を埋め込み、隠し持たせる技術である。埋め込む方式は従来より様々なものが提案されている（例えば、非特許文献１、非特許文献２参照）。
【０００３】
非特許文献１では著作情報をＭＰＥＧ（Moving Picture Experts Group）符号に埋め込むにあたり、ＭＰＥＧの各層を構成する画像データの量と埋め込まれる著作情報の情報量の関係などを考慮して、マクロブロック層以下の情報埋め込み可能領域である動きベクトル、量子化特性値、ＤＣＴ係数の計３つへの情報埋め込みについて評価し、ＤＣＴ係数が情報埋め込み領域として最適であることを開示している。
【０００４】
すなわち、動きベクトルはデータの再符号化などにより、容易に埋め込み情報の消し込みが可能であり、また適当な値を選ぶと画像が大きく劣化してしまうなどの欠点があり、量子化のパラメータの値を変化させるための量子化特性値は、画像劣化を抑えたまま、埋め込み情報の消し込みが可能であるという欠点がある。
【０００５】
これに対し、ＤＣＴ係数では画像の劣化を知覚されない程度のＤＣＴ係数の量子化幅を決め、近傍の量子化値に値を丸めることにより、情報の埋め込みを行うことができ、ＤＣＴ係数は画像そのもののデータ部であるため，フォーマット変換などにも対応でき、情報埋め込み領域として最適であると結論している。
【０００６】
また、非特許文献２では、直接拡散方式に従い、ＰＮ系列で画像信号を拡散し、拡散された画像信号の周波数スペクトルに署名情報を合成し、また署名情報を含んだ画像信号を逆拡散すると、署名情報は画像信号全体に拡散し、画像信号に対して大きなノイズにならないため、署名情報を含んだ画像は、見かけ上は原画像とほぼ同一であり、他方、署名情報は画像に加わるノイズに対しても強いということを開示している。
【０００７】
【非特許文献１】
小川宏、他２名、”ＤＣＴを用いたデジタル動画像における著作権情報埋め込み方法”、ＳＣＩＳ’９７−３１Ｇ
【非特許文献２】
大西淳児、他２名、”ＰＮ系列による画像への透かし署名法”、ＳＣＩＳ’９７−２６Ｂ
【０００８】
【発明が解決しようとする課題】
しかしながら、上記のような従来の電子透かし埋め込み方法を適用して、暗号情報を画像データや音声データなどのディジタル信号に埋め込んで伝送する場合、画像データや音声データの変換処理に時間、コストがかかるという問題が生じる。また、ＤＣＴ等の直交変換を用いて算出された変換係数に対して、電子透かし情報として暗号情報を埋め込むと、簡単な低域フィルタでも暗号情報が欠損する恐れがある。
【０００９】
本発明は以上の点に鑑みなされたもので、簡単に暗号情報の埋め込みと再生を実現し得る暗号情報埋め込み装置及び暗号情報再生装置を提供することを目的とする。
【００１０】
また、本発明の他の目的は、画質劣化を極力抑え、ＪＰＥＧやＭＰＥＧのような符号化方式により高域を落とす処理を施しても、耐性の強い暗号情報の伝送が可能な暗号情報埋め込み装置及び暗号情報再生装置を提供することにある。
【００１１】
【課題を解決するための手段】
上記の目的を達成するため、第１の発明の暗号情報埋め込み装置は、画像及び音声の少なくとも一方を含む所望の情報に関するディジタル信号を入力として受け、ディジタル信号に対して低域フィルタ特性を付与して濾過信号を出力するフィルタ処理手段と、ディジタル信号及び濾過信号をそれぞれ特定領域毎に分割する領域分割手段と、分割された濾過信号の特定領域毎に濾過信号の統計量を算出する算出手段と、埋め込み情報を暗号化して暗号情報として出力する暗号変換手段と、暗号情報及び統計量に基づいて、濾過信号の特定領域の統計量を変更するために必要な加減算量を算出する加減算量算出手段と、ディジタル信号と濾過信号の対応する特定領域内の信号毎の差分と加減算量とに基づいて、所定の規則に従って濾過信号の特定領域内部の信号を増減し、特定領域毎の埋め込み信号を作成する埋め込み信号作成手段と、特定領域毎の埋め込み信号と濾過信号とを所定の信号単位で加算して、暗号情報に応じて値が変化した暗号情報埋め込み信号を出力する加算手段とを有する構成としたものである。
【００１２】
また、上記の目的を達成するため、第２の発明の暗号情報埋め込み装置は、画像及び音声の少なくとも一方を含む所望の情報に関するディジタル信号を入力として受け、ディジタル信号を特定領域毎に分割する領域分割手段と、分割された特定領域毎のディジタル信号に対して、特定領域毎に情報複雑度を算出し、その情報複雑度に応じて低域フィルタ特性を選択するフィルタ特性選択手段と、分割された特定領域毎のディジタル信号に対して、フィルタ特性選択手段により選択された低域フィルタ特性を付与して濾過信号を出力するフィルタ処理手段と、濾過信号の特定領域毎に濾過信号の統計量を算出する算出手段と、埋め込み情報を暗号化して暗号情報として出力する暗号変換手段と、暗号情報及び統計量に基づいて、濾過信号の特定領域の統計量を変更するために必要な加減算量を算出する加減算量算出手段と、ディジタル信号と濾過信号の対応する特定領域内の信号毎の差分と加減算量とに基づいて、所定の規則に従って濾過信号の特定領域内部の信号を増減し、特定領域毎の埋め込み信号を作成する埋め込み信号作成手段と、特定領域毎の埋め込み信号と濾過信号とを所定の信号単位で加算して、暗号情報に応じて値が変化した暗号情報埋め込み信号を出力する加算手段とを有する構成としたものである。
【００１３】
上記の第１及び第２の発明では、供給されるディジタル信号に対して予め低域フィルタ特性を付与した濾過信号に対して特定領域毎に統計量を算出し、更に暗号情報及び統計量に基づいて算出した加減算量と、上記のディジタル信号と濾過信号の対応する特定領域内の信号毎の差分とに基づいて、所定の規則に従って濾過信号の特定領域内部の信号を増減して埋め込み信号を作成する。第２の発明では、濾過信号の特定領域毎の特徴に応じて適切な低域フィルタ特性を選択するようにしたため、信号品質の向上が期待できる。
【００１４】
また、上記の目的を達成するため、第３の発明の暗号情報再生装置は、画像及び音声の少なくとも一方を含む所望の情報に関するディジタル信号に対して低域フィルタ特性を付与して得られた濾過信号の特定領域毎に、濾過信号の統計量と、埋め込み情報を暗号化して得られた暗号情報と、ディジタル信号と濾過信号の対応する特定領域内の信号毎の差分とに基づいて、所定の規則に従って濾過信号の特定領域内部の信号を増減して得られた特定領域毎の埋め込み信号を、濾過信号に所定の信号単位で加算してなる暗号情報埋め込み信号が、所定の伝送路を経由して供給され、上記の暗号情報埋め込み信号を特定領域に分割する領域分割手段と、領域分割手段により分割された暗号情報埋め込み信号の特定領域毎に暗号情報埋め込み信号の統計量を算出する統計量算出手段と、暗号情報埋め込み信号の特定領域毎の統計量に基づいて、暗号情報埋め込み信号中に埋め込まれた暗号情報を判定し抽出する判定手段と、判定手段により抽出された暗号情報を、暗号化前の元の埋め込み情報に復元する暗号逆変換手段とを有する構成としたものである。
【００１５】
この発明では、暗号情報埋め込み信号の特定領域毎に暗号情報埋め込み信号の統計量を算出し、その特定領域毎の統計量に基づいて、暗号情報埋め込み信号中に埋め込まれた暗号情報を判定し抽出することができる。
【００１６】
また、本発明は上記の目的を達成するため、画像や音声をはじめとするディジタル信号を入力とし、ディジタル信号を低域フィルタでフィルタ処理する低域フィルタステップと、ディジタル信号及びフィルタ処理された濾過信号を特定領域に分割する領域分割ステップと、分割された濾過信号の特定領域毎に濾過信号の統計量を算出するパラメータ算出ステップと、埋め込み情報を暗号化して暗号情報として出力する暗号変換ステップと、暗号情報及び統計量に基づいて濾過信号の特定領域の濾過信号の統計量を変更する為に必要な加減算量を算出する加減算量算出ステップと、ディジタル信号の特定領域のディジタル信号と濾過信号の特定領域の濾過信号との信号毎の差分及び加減算量を所定の規則に基づいて特定領域内部の信号を増減し、新たに埋め込み信号を作成する埋め込み信号作成ステップと、濾過信号の特定領域の濾過信号と埋め込み信号とを加算する加算ステップとからなる暗号情報埋め込みプログラムを含んでもよく、暗号情報埋め込み信号を入力とし、暗号情報埋め込み信号を特定領域に分割する分割領域ステップと、分割された暗号情報埋め込み信号をの特定領域毎に暗号情報埋め込み信号の統計を算出するパラメータ算出ステップと、暗号情報埋め込み信号の特定領域毎の統計量から埋め込まれた暗号情報を判定し抽出する判定ステップと、抽出された暗号情報を元の埋め込み情報に復元する暗号逆変換ステップとからなる暗号情報再生プログラムを含んでもよい。
【００１７】
また、本発明は、画像や音声をはじめとするディジタル信号を入力とし、ディジタル信号を特定領域に分割する領域分割ステップと、分割されたディジタル信号を特定領域毎にディジタル信号の特定領域内部の特性に応じて、低域フィルタを選択する低域フィルタ選択ステップと、分割されたディジタル信号の特定領域のディジタル信号を低域フィルタ選択ステップにて選択された低域フィルタでフィルタ処理する低域フィルタステップと、フィルタ処理された濾過信号の特定領域毎に濾過信号の統計量を算出するパラメータ算出ステップと、埋め込み情報を暗号化して暗号情報として出力する暗号変換ステップと、暗号情報及び統計量に基づいて濾過信号の特定領域の濾過信号の統計量を変更する為に必要な加減算量を算出する加減算量算出ステップと、ディジタル信号の特定領域のディジタル信号と濾過信号の特定領域の濾過信号との信号毎の差分及び加減算量を所定の規則に基づいて特定領域内部の信号を増減し、新たに埋め込み信号を作成する埋め込み信号作成ステップと、濾過信号の特定領域の濾過信号と埋め込み信号とを加算する加算ステップとからなる暗号情報埋め込みプログラムと、暗号情報埋め込み信号を入力とし、暗号情報埋め込み信号を特定領域に分割する領域分割ステップと、分割された暗号情報埋め込み信号の特定領域毎に暗号情報埋め込み信号の統計量を算出するパラメータ算出ステップと、暗号情報埋め込み信号の特定の領域毎の統計量から埋め込まれた暗号情報を判定し抽出する判定ステップと、抽出された暗号情報を元の埋め込み情報に復元する暗号逆変換ステップとからなる暗号情報再生プログラムを含んでもよい。
【００１８】
ここで、暗号情報埋め込みプログラムの埋め込み信号作成ステップにて、予め埋め込み信号の全ての信号の値を０にリセットし、ディジタル信号の特定領域のディジタル信号と濾過信号の特定領域の濾過信号との信号毎の差分を求め、加減算量と同じ正負符号の差分信号の位置にある埋め込み信号を増減し、埋め込み信号の合計値が加減算量に至るように埋め込み信号を作成してもよい。
【００１９】
また、暗号情報埋め込みプログラムの埋め込み信号作成ステップにて、ディジタル信号の特定領域のディジタル信号と濾過信号の特定領域の濾過信号との信号毎の差分を求め、加減算量と同じ正負符号の差分信号の位置にある埋め込み信号を増減する際に、差分信号の位置にある埋め込み信号を増減する際に、差分信号の大小関係に基づき、埋め込み信号を増減する位置の順序を変更するようにしてもよい。
【００２０】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明になる暗号情報埋め込み装置の第１の実施の形態のブロック図を示す。図２は本発明になる暗号情報再生装置の第１の実施の形態のブロック図を示す。図１に示す暗号情報埋め込み装置において、画像情報を少なくとも含む所望の情報に関するディジタル入力信号は２分岐され、一方は低域フィルタ（ＬＰＦ）１に入力されて、フィルタ処理された低域周波数成分からなるディジタル信号（以下、これを濾過信号というものとする）とされた後、領域分割器２に入力され、他方はフィルタ処理されることなく、そのまま領域分割器３に入力される。
【００２１】
領域分割器２及び３は、それぞれ入力されたディジタル信号中の画像の輝度信号が、図３に示される縦Ｗ画素、横Ｈ画素からなる画像であるものとしたとき、縦Ｘ画素、横Ｙ画素（但しＸ≦Ｗ、Ｙ≦Ｈ）の画素ブロックIに分割し、この画素ブロック単位に以下の処理を施していく。パラメータ算出器４は、領域分割器２で分割処理された濾過信号の画素ブロック毎に、その画素ブロック内の画素の輝度値の総和と平均値を算出し、それらを加減算量算出器５にパラメータとして送出する。
【００２２】
一方、著作権情報その他所望の埋め込み情報は暗号変換器６にて暗号化された後、加減算量算出器５に送出される。暗号化の簡単な一例としては、ＡＳＣＩＩ文字を送る場合、文字は１バイト（８ビット）で表されるので、８個のビットを１ビットずつ順に送るものとすればよいし、また、後述する図２の暗号情報再生装置の暗号逆変換器１４との整合性がとれればハフマンテーブルのようなテーブルを用いて符号化したものを１ビットずつ送ってもよい。
【００２３】
加減算量算出器５は、暗号変換器６から送出される暗号情報に基づいて、パラメータ算出器４から送出される濾過信号の画素ブロックの輝度信号の平均値を変更するように、画素ブロック内の輝度信号に加減算する輝度総和値を算出する。なお、予め暗号情報記録部と暗号情報再生装置での暗号情報の整合性がとれる意味付けを設定しておく。
【００２４】
ここでは、埋め込む暗号情報のビットが”１”である場合、画素ブロックの輝度信号の平均値を偶数に、暗号情報のビットが”０”の場合、画素ブロックの輝度信号の平均値を奇数になるように規則付けするものとする。
【００２５】
上記の加減算量算出器５に入力される濾過信号の画素ブロックの輝度値の総和ＳＵＭ及び平均値ＡＶＧは以下のように表される。
【００２６】
【数１】

ＡＶＧ＝ＳＵＭ／／Ｎ（２）
但し、Ｐｉは画素ブロック内の画素の輝度値、Ｎは画素ブロック内の画素の総数、演算子”／／”は除算後小数点以下の四捨五入を表す。
【００２７】
まず、埋め込む暗号情報のビットが”１”である場合について、加減算量算出器５の動作について説明する。前述したように、埋め込む暗号情報のビットが”１”である場合、加減算量算出器５は、平均値ＡＶＧが偶数となるように変更するので、次式に示すように、平均値ＡＶＧが奇数であれば、平均値ＡＶＧに１加算した値（ＡＶＧ１）、或いは１減算した値（ＡＶＧ２）を求め、次に画素ブロックの画素総数Ｎを乗じて、平均値がＡＶＧ１或いはＡＶＧ２となる画素ブロック内の輝度値総和を計算する。
【００２８】
ＳＵＭ１＝ＡＶＧ１×Ｎ，ＡＶＧ１＝ＡＶＧ＋１（３）
ＳＵＭ２＝ＡＶＧ２×Ｎ，ＡＶＧ２＝ＡＶＧ−１（４）
続いて、加減算量算出器５は、元々の画素ブロックの輝度値総和ＳＵＭと（３）式及び（４）式から算出される輝度値総和ＳＵＭ１及びＳＵＭ２との絶対値差分δ１及びδ２を計算する。
【００２９】
δ１＝｜ＳＵＭ−ＳＵＭ１｜（５）
δ２＝｜ＳＵＭ−ＳＵＭ２｜（６）
続いて、加減算量算出器５は、（５）式及び（６）式から算出される絶対値差分δ１とδ２とを比較し、絶対値差分が小さい方の平均値ＡＶＧ１又はＡＶＧ２を新たにその画素ブロックの平均値として選択する。
【００３０】
そして、加減算量算出器５は、選択した平均値がＡＶＧ１であれば、差分値△＝ＳＵＭ１−ＳＵＭを、選択した平均値がＡＶＧ２であれば、差分値△＝ＳＵＭ２−ＳＵＭを加減算量として埋め込み信号作成器７に出力する。
【００３１】
ここで、絶対値差分が小さくなる方の平均値を選択するようにしたのは、後述する加算器８にて、加減算量（差分値△）が画素ブロック内の画素の加減算に反映されることによる画質劣化を極力抑えるためである。しかし、ハードウェアの制約条件等から処理数を減らす場合には、例えば常に平均値ＡＶＧに１加算した値を変更後の平均値として選択し、（３）式から総和ＳＵＭ１を算出し、差分値△＝ＳＵＭ１−ＳＵＭを加減算量として埋め込み画素ブロック作成器７に出力するとしても構わない。
【００３２】
また、埋め込む暗号情報のビットが”１”である場合、平均値ＡＶＧが偶数であれば、平均値の変更処理をする必要がないので、加減算量算出器５は、この場合は埋め込み信号作成器７に差分値△＝０を加減算量として出力する。
【００３３】
なお、差分値△＝０を加減算量として出力するのではなく、より埋め込み情報の検出精度を上げるために、画素ブロック内の輝度値総和が平均値ＡＶＧに画素総数Ｎを乗じた値となるように調整してもよい。この場合、平均値ＡＶＧに画素総数Ｎを乗じた総和ＳＵＭ３は（７）式で表される。
【００３４】
ＳＵＭ３＝ＡＶＧ×Ｎ (７）
そして、この場合、加減算量算出器５は、元々の画素ブロックの輝度値総和ＳＵＭと、（７）式から算出される総和との差分値△＝ＳＵＭ３−ＳＵＭを埋め込み信号作成器７に加減算量として出力する。
【００３５】
次に、埋め込む暗号情報のビットが”０”である場合について、加減算量算出器５の動作について説明する。前述したように、埋め込む暗号情報のビットが”０”である場合、加減算量算出器５は、平均値ＡＶＧが奇数となるように変更するので、平均値ＡＶＧが偶数であれば、前述した埋め込む暗号情報のビットが”１”で、かつ、平均値ＡＶＭが偶数の場合と同様の演算を行って平均値ＡＶＧを奇数に変更して、ＡＶＧ変更後の輝度値総和を求めた後、元々の画素ブロックの輝度値総和との差分値から加減算量を算出し、埋め込み信号作成器７に出力する。
【００３６】
また、埋め込む暗号情報のビットが”０”である場合、平均値ＡＶＧが奇数であれば、平均値の変更処理をする必要がないので、加減算量算出器５は、この場合は埋め込み信号作成器７に差分値△＝０を加減算量として出力する。この場合、（７）式から算出される総和との差分値△＝ＳＵＭ３−ＳＵＭを埋め込み信号作成器７に加減算量として出力してもよい。
【００３７】
次に、埋め込み信号作成器７について説明する。埋め込み信号作成器７は、領域分割器２からの濾過信号と、領域分割器３からの画素ブロック単位の入力ディジタル信号と、加減算量算出器５からの暗号情報が埋め込まれた加減算量（差分値）Δとを入力信号として受け、濾過信号の画素ブロックに加算する輝度値の埋め込み画素ブロックを作成する。
【００３８】
図４は画素ブロックの任意の１ラインの輝度値を表したものである。同図において、実線IIが元のディジタル入力信号の、また、点線IIIが濾過信号の、画素ブロックの同一位置にあるラインの輝度値をそれぞれ示す。図４において、実線IIが点線IIIよりも上になっている領域（図４中の●のある領域）は、濾過信号の輝度値が元のディジタル入力信号の輝度値よりも小さくなっている領域であり、一方実線IIが点線IIIよりも下になっている領域（図４中の▲のある領域）は、濾過信号の輝度値が元のディジタル入力信号の輝度値よりも大きくなっている領域である。
【００３９】
埋め込み信号作成器７は、加減算量算出器５から入力される加減算量△が正の値の場合、図４中の●のある領域の濾過信号の輝度値を増加させ、上記の加減算量△が負の場合、図４中の▲のある領域の濾過信号の輝度値を減少させ、元のディジタル入力信号の輝度値に近付けるようにする。
【００４０】
すなわち、埋め込み信号作成器７は、まず、入力される濾過信号の画素ブロックと同じ位置の元のディジタル入力信号の画素ブロックにおいて、相対する画素の輝度値の差分値を算出する。この差分値は元のディジタル入力信号の輝度値から濾過信号の輝度値を画素毎に減じた値であり、図４中の●のある領域であるか、▲のある領域であるかを示す。埋め込み画素ブロックの画素値は予め全て０にセットしておく。
【００４１】
加減算量△が正の値の場合、図４中の●のある領域に該当する差分値が正の値となる画素と同じ位置にあたる埋め込み画素ブロックの画素の輝度値を増加させ、埋め込み画素ブロック内で増加量の総計が加減算量△と同じになるようにする。このため、差分値が大きい画素に対応する埋め込み画素ブロック内の画素値を＋１ずつ増加させ、増加量が加減算量△に達するまで繰り返す。
【００４２】
一方、加減算量△が負の値の場合、図４中の▲のある領域に該当する差分値が負の値となる画素と同じ位置にあたる埋め込み画素ブロックの画素の輝度値を減少させ、埋め込み画素ブロック内で減少量の総計が加減算量△になるようにする。このため、差分値が小さい画素に対応する埋め込み画素ブロック内の画素値を−１ずつ減少させ、減少量が加減算量△に達するまで繰り返す。埋め込み信号作成器７は、こうして作成した埋め込み画素ブロックを加算器８に出力する。
【００４３】
加算器８は、埋め込み信号作成器７で作成された埋め込み画素ブロックと、領域分割器２から出力された濾過信号とを入力信号として受け、埋め込み画素ブロックと濾過信号の画素ブロックとを画素単位に加算する。ここでは、濾過信号から元のディジタル入力信号に近づけるように輝度値を変更しているので、極力画質劣化を抑えて、埋め込む暗号情報のビットに応じた輝度値の変更が可能となる。こうして、暗号情報のビットの値に基づいて、画素の輝度値が修正された画像が暗号情報埋め込み信号として加算器８から出力される。
【００４４】
次に、図２に示す暗号情報再生装置について説明する。図２において、埋め込み信号として図１の加算器８から出力されて、所望の伝送路を経由した暗号情報埋め込み画像が領域分割器１１に入力される。領域分割器１１は、図１に示した暗号情報埋め込み装置の領域分割器２及び３と整合性のとれる暗号情報が混入された領域を指定し、領域分割器２及び３により分割された画素ブロックと同サイズに画像を分割し、この画素ブロック単位に処理を施していく。
【００４５】
パラメータ算出器１２は、領域分割器１１で分割処理された画素ブロック毎に、暗号情報埋め込み装置のパラメータ算出器４と同様の手順で、その画素ブロック内の画素の輝度値の平均値を算出し、判定器１３に送出する。判定器１３は、画素ブロック内の画素の輝度値の平均値が偶数の場合は暗号情報のビットとして”１”を、逆に奇数の場合は暗号情報のビットとして”０”を出力する。暗号逆変換器１４は、判定器１３から出力される暗号情報のビット列が入力され、逆変換を施されて元の埋め込み情報を得る。
【００４６】
次に、本発明になる暗号情報埋め込み装置の第２の実施の形態について説明する。図５は本発明になる暗号情報埋め込み装置の第２の実施の形態のブロック図を示す。同図中、図１と同一構成部分には同一符号を付し、その説明を省略する。なお、図５における暗号情報埋め込み装置に対応した暗号情報再生装置の第２の実施の形態を示す構成は、図２と同じ構成である。
【００４７】
図５に示す暗号情報埋め込み装置において、画像情報を少なくとも含む所望の情報に関するディジタル入力信号が領域分割器２１に入力され、図３に示されるような画素ブロックに分割され、この画素ブロック単位に可変低域フィルタ（ＬＰＦ）２２、ＬＰＦ選択器２３及び埋め込み信号作成器７にそれぞれ供給される。
【００４８】
ＬＰＦ選択器２３は、入力されたディジタル入力信号の画素ブロックの画像複雑度に応じて、可変低域フィルタ（ＬＰＦ）２２の最適な低域フィルタ特性を選択する。ここで、画像複雑度は画素ブロック内の画像のテクスチャ、模様、柄等の複雑さ（画素の輝度変化の激しさ）を表す指標であり、その算出方法としては、例えば画素ブロック内部の隣り合う画素の絶対値差分の総和や、画素ブロック内部を視覚特性を考慮した帯域フィルタをかけて、その絶対値和を使用する等が挙げられる。画素ブロック内の画素値が一様であれば画像複雑度は低く、テレビの試験放送のノイズ画面のように煩雑であれば画像複雑度は高くなる。
【００４９】
ＬＰＦ選択器２３は、画素ブロックの画像複雑度を算出し、その画像複雑度に応じて、視覚特性上の画質劣化が目立たない可変ＬＰＦ２２の低域フィルタ特性を選択する。すなわち、画像複雑度が低い場合は帯域幅を落とさない低域フィルタ特性を選択し、画像複雑度が高い場合は著しい画質劣化が表れない程度の帯域幅を確保した低域フィルタ特性を選択する。
【００５０】
可変ＬＰＦ２２は、複数の低域フィルタ特性の中からＬＰＦ選択器２３で選択された一の低域フィルタ特性をディジタル入力信号に付与するフィルタ処理を行い、得られたディジタル入力信号の低域周波数成分である濾過信号を出力する。可変ＬＰＦ２２から出力される濾過信号に対する以後の信号処理は、第１の実施の形態と同様であるので、説明を省略する。本実施の形態によれば、画素ブロック毎の特徴に応じて適切な低域フィルタ特性を選択できるので、第１の実施の形態に比し画質向上が期待できる。
【００５１】
なお、第１、第２の実施の形態では暗号情報埋め込み装置の領域分割器２、３、２１と暗号情報再生装置の領域分割器１１以降の処理過程を、領域分割した画素ブロック単位の処理としており、暗号情報埋め込み装置では埋め込み情報の暗号化ビット数分の処理を行えば終了とみなしてもよいし、複数回暗号化ビットを繰り返し埋め込むことで耐性を高めるようにしてもよく、暗号情報再生装置では暗号情報埋め込み装置に対応して埋め込み情報の抽出可能であれば、どのような処理で埋め込み・抽出方法をとっても構わない。
【００５２】
また、暗号情報埋め込み装置の領域分割器２、３及び２１と暗号情報再生装置の領域分割器１１とで整合性がとれるのであれば、領域分割する際に暗号ビットを埋め込む領域を判定する手段を領域分割器２、３及び２１と領域分割器１１の中に含めていても構わない。更に、暗号変換器６における暗号化方式についても、暗号逆変換器１４との整合性がとれていれば、どのような方式を用いても構わない。
【００５３】
次に、本発明の第３の実施の形態について説明する。図６は本発明になる暗号情報埋め込み装置の第３の実施の形態の要部のブロック図を示す。同図中、図１と同一構成部分には同一符号を付し、その説明を省略する。図６の加減算量算出器５の入力側の構成は、図１及び図５のいずれの構成でもよい。なお、図６における暗号情報埋め込み装置に対応した暗号情報再生装置の第３の実施の形態を示す構成は、図２と同じ構成である。
【００５４】
前記第１及び第２の実施の形態では、埋め込み画素ブロックを作成する際に、元のディジタル入力信号と濾過信号との輝度差分値から埋め込み画素ブロック内の画素の埋め込み量を操作していたが、第３の実施の形態では、暗号情報埋め込み装置の要部において、図６に示すように擬似乱数発生器２５を設け、この擬似乱数発生器２５から発生される擬似乱数を用いて埋め込み画素ブロック内の画素の埋め込み量を操作するようにしたものである。
【００５５】
図６において、擬似乱数発生器２５は埋め込み画素ブロックと同じ画素数の擬似乱数を発生し、その擬似乱数から埋め込み画素ブロックに対応する擬似乱数テーブルを作成して埋め込み信号作成器２６に入力する。すなわち、埋め込み画素ブロックがｎ×ｍ画素であれば、乱数テーブルはｍ行ｎ列のｎ×ｍ個の乱数からなるテーブルであり、埋め込み画素ブロック内の各画素と乱数テーブルの乱数とが対応するようにされている。
【００５６】
埋め込み信号作成器２６は、加減算量算出器５から入力される加減算量△が正の値の場合、図４中の●のある領域の濾過信号の輝度値を増加させ、上記の加減算量△が負の場合、図４中の▲のある領域の濾過信号の輝度値を減少させ、元のディジタル入力信号の輝度値に近付けるようにするが、輝度値が変更される濾過信号の画素は、擬似乱数テーブルによって決定される。
【００５７】
すなわち、埋め込み信号作成器２６は、まず、入力される濾過信号の画素ブロックと同じ位置の元のディジタル入力信号の画素ブロックにおいて、相対する画素の輝度値の差分値を算出する。この差分値は元のディジタル入力信号の輝度値から濾過信号の輝度値を画素毎に減じた値であり、図４中の●のある領域であるか、▲のある領域であるかを示す。埋め込み画素ブロックの画素値は予め全て０にセットしておく。
【００５８】
埋め込み信号作成器２６は、入力される加減算量△が正の値の場合、図４中の●のある領域に該当する差分値が正の値となる画素と同じ位置にあたる埋め込み画素ブロックの濾過信号の画素の輝度値を増加させ、埋め込み画素ブロック内で増加量の総計が加減算量△と同じになるようにする。このとき、埋め込み画素ブロック内の濾過信号の全画素のうち、前記乱数テーブルの乱数の値が大きいものから順に加減算量△の絶対値に相当する数だけ、それらの乱数に対応した画素位置の各画素の輝度値が＋１ずつ増加される。
【００５９】
一方、加減算量△が負の値の場合、図４中の▲のある領域に該当する差分値が負の値となる画素と同じ位置にあたる埋め込み画素ブロックの画素の輝度値を減少させ、埋め込み画素ブロック内で減少量の総計が加減算量△になるようにする。このときも上記と同様に、埋め込み画素ブロック内の濾過信号の全画素のうち、前記乱数テーブルの乱数の値が大きいものから順に加減算量△の絶対値に相当する数だけ、それらの乱数に対応した画素位置の各画素の輝度値が−１ずつ減少される。
【００６０】
本実施の形態によれば、上記のように、擬似乱数発生器２５から発生される擬似乱数を用いて、埋め込み画素ブロック内の埋め込み量を操作する画素を決定しているので、画素操作を拡散する効果がある。
【００６１】
次に、本発明はハードウェアのみならず、ソフトウェア（プログラム）としても適用可能であり、その一般的なプログラムの実施の形態について説明する。図７は暗号情報伝送プログラムの暗号情報埋め込み処理の第１の実施の形態の処理過程を示すフローチャートであり、図８は図７における暗号情報埋め込み処理に対応した暗号情報伝送プログラムの暗号情報再生処理の第１の実施の形態の処理過程を示すフローチャートである。
【００６２】
図７及び図８のフローチャートは、本発明の第１の実施の形態の暗号情報埋め込み装置及び暗号情報再生装置を示す図１及び図２に対応しており、カウンタ機能を設けた点だけが異なる。このカウンタ機能は、領域分割したブロックに対し埋め込み或いは抽出するブロックを順次進めていき、また埋め込む暗号化ビットをブロック毎に切り換えで送り出す。
【００６３】
まず、暗号情報埋め込み装置のソフトウェア処理について説明する。情報伝送プログラムは、ディジタル入力信号に対して低域フィルタ（ＬＰＦ）処理を行い（ステップＳ２１）、得られた低域周波数成分からなる濾過信号と元のディジタル入力信号を別々に領域分割する（ステップＳ２２）。続いて、カウンタをセットした後（ステップＳ２３）、分割処理された濾過信号の画素ブロック毎に、パラメータとなる統計量を算出する（ステップＳ２４）。
【００６４】
続いて、暗号を構成するビット列の各ビットの値（０又は１）に応じて、例えば濾過信号の画素ブロックの輝度信号の平均値を変更するように、画素ブロック内の輝度信号に加減算する、暗号情報が埋め込まれた加減算量を算出する（ステップＳ２５）。その後、画素ブロック単位のディジタル入力信号と、画素ブロック単位の濾過信号と、暗号情報が埋め込まれた加減算量とに基づいて、濾過信号の画素ブロックに加算する輝度値の埋め込み画素ブロックを作成する（ステップＳ２６）。
【００６５】
そして、埋め込み画素ブロックを、濾過信号の画素ブロックに画素単位に加算することにより、暗号情報のビットの値に基づいて、画素の輝度値が修正された暗号情報埋め込み信号を出力する（ステップＳ２７）。続いて、すべての画素ブロックについて埋め込み画素ブロックの加算が行われたかどうか判定し（ステップＳ２８）、すべての画素ブロックについての加算が行われていないときには、カウンタの値を１加算して（ステップＳ２９）、ステップＳ２４に進んで次の画素ブロックのパラメータとなる統計量を算出すると共に、ステップＳ２５で加減算量を作成するために使用する次の暗号ビットを出力する。以下、上記と同様の動作をすべての画素ブロックについての加算が行われるまで繰り返される。
【００６６】
このようにして、濾過信号から元のディジタル入力信号に近づけるように輝度値を変更しているので、極力画質劣化を抑えて、埋め込む暗号情報のビットに応じた輝度値の変更が可能となる。
【００６７】
次に、図８の暗号情報再生装置のソフトウェア処理について説明する。情報伝送プログラムは、所望の伝送路を経由した暗号情報埋め込み画像ディジタル信号に対して、暗号情報埋め込み装置の領域指定と整合性のとれる暗号情報が混入された領域を指定し、暗号情報埋め込み装置の分割ブロックと同サイズに画像を分割する（ステップＳ３１）。
【００６８】
続いて、情報伝送プログラムは、領域分割された一つの画素ブロックについてカウンタをセットし（ステップＳ３２）、その画素ブロック内の画素の例えば輝度値の平均値を統計量として算出し（ステップＳ３３）、例えば画素ブロック内の画素の輝度値の平均値が偶数の場合は暗号情報のビットとして”１”を、逆に奇数の場合は暗号情報のビットとして”０”を出力する（ステップＳ３４）。
【００６９】
続いて、情報伝送プログラムは、出力される暗号情報のビット列がすべての画素ブロックについて行われたかどうか判定し（ステップＳ３５）、すべての画素ブロックについて行われていないときには、カウンタの値を１つ増加して（ステップＳ３６）、次の画素ブロックについてステップＳ３３及びＳ３４の動作を行う。以下、同様にして、すべての画素ブロックについてステップＳ３３及びＳ３４の処理が終わると、出力される暗号情報のビット列に基づいて、暗号の解読が行われる（ステップＳ３７）。
【００７０】
なお、図７の暗号情報埋め込み装置の終了判定ステップＳ２８及び図８の暗号情報再生装置の終了判定ステップＳ３５では、暗号情報埋め込み装置と暗号情報再生装置とで整合性がとれていれば、どのような終了条件を設定しても構わない。一例としては、カウンタがカウントする回数を予め設定しておき、その回数分処理が行われたら終了としてもよい等が挙げられる。
【００７１】
次に、情報伝送プログラムの第２の実施の形態について説明する。図９は情報伝送プログラムの暗号情報埋め込み処理の第２の実施の形態の処理過程を示すフローチャートであり、このフローチャートは、図５にブロック図を示した本発明の第２の実施の形態の暗号情報埋め込み装置に対応しており、カウンタ機能を設けた点だけが異なる。このカウンタ機能は、領域分割したブロックに対し埋め込み或いは抽出するブロックを順次進めていき、また埋め込む暗号化ビットを画素ブロック毎に切り換えで送り出す。
【００７２】
まず、暗号情報埋め込み装置のソフトウェア処理について説明する。情報伝送プログラムは、ディジタル入力信号に対して図３に示したような画素ブロックに分割し（ステップＳ４１）、カウンタをセットしてから（ステップＳ４２）、この画素ブロック単位に画像複雑度に応じて、最適な低域フィルタ特性を選択する（ステップＳ４３）。ここで、画像複雑度は前述したように、画素ブロック内の画像のテクスチャ、模様、柄等の複雑さ（画素の輝度変化の激しさ）を表す指標であり、その算出方法としては、例えば画素ブロック内部の隣り合う画素の絶対値差分の総和や、画素ブロック内部を視覚特性を考慮した帯域フィルタをかけて、その絶対値和を使用する等が挙げられる。
【００７３】
次に、選択された一の低域フィルタ特性を用いてディジタル入力信号の画素ブロックに対して低域フィルタ処理を行い、ディジタル入力信号の低域周波数成分である濾過信号を出力する（ステップＳ４４）。これ以降の濾過信号に対する信号処理は、図７の第１の実施の形態と同様であるので、説明を省略する。
【００７４】
なお、図９における暗号情報埋め込み処理に対応した暗号情報再生処理のフローチャートは、図７の暗号情報埋め込み処理の場合と同様に図８で示される。図８に示した暗号情報埋め込み処理のフローチャートの終了判定ステップＳ３５及び図９に示した暗号情報再生処理のフローチャートの終了判定ステップＳ２８では、暗号情報埋め込み処理と暗号情報再生処理とで整合性がとれていれば、どのような終了条件を設定しても構わない。
【００７５】
なお、上記した装置の機能をプログラムによりコンピュータに実現させるようにしてもよい。このプログラムは、記憶媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【００７６】
また、以上の実施の形態では、ディジタル入力信号は画像情報を含んでいるが、音声情報のみのディジタル入力信号、あるいは画像情報と音声情報の両方を含むディジタル入力信号でもよい。ディジタル音声信号に対しては所定時間毎の周波数スペクトル成分の平均値と総和値等を用い得る。
【００７７】
【発明の効果】
以上説明したように、本発明によれば、供給されるディジタル信号に対して予め低域フィルタ特性を付与した濾過信号に対して、埋め込む暗号情報に応じて算出された信号の加減算量を加減算することで、簡単に暗号情報の埋め込みができ、また、暗号情報埋め込み信号の特定領域毎に暗号情報埋め込み信号の統計量を算出し、その特定領域毎の統計量に基づいて、暗号情報埋め込み信号中に埋め込まれた暗号情報を判定し抽出することにより、従来に比し簡単に暗号情報の再生を実現することができる。
【００７８】
また、本発明によれば、濾過信号から元のディジタル信号に近付けるように、加減算量を加減算していくので、極力画質劣化を抑えることが可能であり、低域フィルタにより事前に低域重視の帯域制限をしているため、ＪＰＥＧやＭＰＥＧのような高域を落とす処理を施しても、耐性の強い電子透かし記録及び再生が実現できる。
【図面の簡単な説明】
【図１】本発明の暗号情報埋め込み装置の第１の実施の形態のブロック図である。
【図２】本発明の暗号情報再生装置の一実施の形態のブロック図である。
【図３】本発明において暗号を混入するための領域分割の一例の説明図である。
【図４】元のディジタル入力信号と濾過信号の任意の１ラインの輝度値の変化の一例を示す図である。
【図５】本発明の暗号情報埋め込み装置の第２の実施の形態のブロック図である。
【図６】本発明の暗号情報埋め込み装置の第３の実施の形態の要部のブロック図である。
【図７】暗号情報伝送プログラムの暗号情報埋め込み処理の第１の実施の形態の処理過程を示すフローチャートである。
【図８】暗号情報伝送プログラムの暗号情報再生処理の第１の実施の形態の処理過程を示すフローチャートである。
【図９】暗号情報伝送プログラムの暗号情報埋め込み処理の第２の実施の形態の処理過程を示すフローチャートである。
【符号の説明】
１低域フィルタ（ＬＰＦ）
２、３、１１、２１領域分割器
４パラメータ算出器
５加減算量算出器
６暗号変換器
７、２６埋め込み信号作成器
８加算器
１３判定器
１４暗号逆変換器
２２可変低域フィルタ（可変ＬＰＦ）
２３ＬＰＦ選択器
２５擬似乱数発生器[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an encryption information embedding device and an encryption information reproduction device, and more particularly to an encryption information embedding device for adding encryption information to a digital signal such as image data and audio data for transmission, and encryption information reproduction for reproducing the transmitted encryption information. Relates to the device.
[0002]
[Prior art]
There is a digital watermark technique as one transmission method of encryption information. This digital watermark technique is a technique for embedding and concealing some information in a digital signal such as image data or audio data. Various methods for embedding have been proposed (see, for example, Non-Patent Document 1 and Non-Patent Document 2).
[0003]
In Non-Patent Document 1, when embedding copyright information in an MPEG (Moving Picture Experts Group) code, considering the relationship between the amount of image data constituting each layer of MPEG and the amount of copyright information embedded, etc. Information embedding into a total of three motion vectors, quantization characteristic values, and DCT coefficients, which are information embedding areas, is disclosed, and it is disclosed that the DCT coefficients are optimal as information embedding areas.
[0004]
In other words, the motion vector can be easily erased by embedding information by re-encoding the data, and if an appropriate value is selected, the image is greatly degraded. The quantization characteristic value for changing the value has a drawback that embedded information can be erased while suppressing image deterioration.
[0005]
On the other hand, the DCT coefficient can embed information by determining the quantization width of the DCT coefficient so as not to perceive image degradation and rounding the value to a nearby quantization value. It is concluded that it is suitable as an information embedding area because it is compatible with format conversion.
[0006]
In Non-Patent Document 2, according to a direct spreading method, an image signal is spread by a PN sequence, signature information is synthesized with a frequency spectrum of the spread image signal, and an image signal including the signature information is despread. Since the signature information is spread over the entire image signal and does not become a large noise with respect to the image signal, the image including the signature information is almost the same as the original image, while the signature information is added to the noise added to the image. It is disclosed that it is also strong.
[0007]
[Non-Patent Document 1]
Hiroshi Ogawa and two others, "Copyright information embedding method in digital video using DCT", SCIS '97 -31G
[Non-Patent Document 2]
Atsuko Onishi, two others, "Watermark Signature Method for Images Using PN Series", SCIS '97 -26B
[0008]
[Problems to be solved by the invention]
However, when the conventional digital watermark embedding method as described above is applied and the encryption information is embedded and transmitted in a digital signal such as image data or audio data, it takes time and cost to convert the image data or audio data. The problem arises. In addition, if encryption information is embedded as digital watermark information in a transform coefficient calculated using orthogonal transform such as DCT, the encryption information may be lost even with a simple low-pass filter.
[0009]
The present invention has been made in view of the above points, and an object thereof is to provide an encryption information embedding apparatus and an encryption information reproducing apparatus that can easily embed and reproduce encryption information.
[0010]
Another object of the present invention is to provide a cryptographic information embedding device capable of transmitting robust cryptographic information even when processing for reducing the high frequency by an encoding method such as JPEG or MPEG is performed as much as possible to prevent image quality degradation. And providing an encryption information reproducing apparatus.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, the encryption information embedding device according to the first aspect of the present invention receives a digital signal related to desired information including at least one of image and sound as an input, and gives a low-pass filter characteristic to the digital signal. Filter processing means for outputting the filtered signal, area dividing means for dividing the digital signal and the filtered signal for each specific area, and calculating means for calculating the statistic of the filtered signal for each specific area of the divided filtered signal; Encryption conversion means for encrypting embedded information and outputting it as encryption information; addition / subtraction amount calculation means for calculating an addition / subtraction amount necessary for changing a statistic of a specific region of the filtered signal based on the encryption information and the statistic And specifying the filtered signal according to a predetermined rule based on the difference and addition / subtraction amount for each signal within the corresponding specific area of the digital signal and the filtered signal The signal within the area is increased / decreased, an embedding signal creating means for creating an embedding signal for each specific area, and the embedding signal and the filtering signal for each specific area are added in a predetermined signal unit, and the value is determined according to the encryption information. An adding means for outputting the changed encryption information embedded signal is provided.
[0012]
In order to achieve the above object, an encryption information embedding device according to a second aspect of the present invention receives a digital signal related to desired information including at least one of an image and a sound as an input, and divides the digital signal into specific regions. A dividing unit, a filter characteristic selecting unit that calculates an information complexity for each specific region and selects a low-pass filter characteristic according to the information complexity for the divided digital signal for each specific region; Filter processing means for providing a low-pass filter characteristic selected by the filter characteristic selection means to output the filtered signal to the digital signal for each specific area, and the statistics of the filtered signal for each specific area of the filtered signal. Calculation means for calculating, encryption conversion means for encrypting embedded information and outputting it as encryption information, and identification of filtered signal based on encryption information and statistics An addition / subtraction amount calculation means for calculating an addition / subtraction amount necessary for changing the statistic of the area, and a difference for each signal in the corresponding specific region of the digital signal and the filtered signal and the addition / subtraction amount according to a predetermined rule The signal within the specific area of the filtered signal is increased / decreased, embedded signal generating means for generating an embedded signal for each specific area, and the embedded signal and the filtered signal for each specific area are added in predetermined signal units to obtain encryption information. And adding means for outputting an encryption information embedded signal whose value has changed in response.
[0013]
In the first and second inventions described above, a statistic is calculated for each specific region with respect to a filtered signal in which a low-pass filter characteristic is previously given to a supplied digital signal, and further, based on encryption information and a statistic. The embedding signal is created by increasing / decreasing the signal in the specific area of the filtered signal according to a predetermined rule based on the addition / subtraction amount calculated in the above and the difference between the digital signal and the signal in the specific area corresponding to the filtered signal. To do. In the second invention, since an appropriate low-pass filter characteristic is selected according to the characteristics of each specific region of the filtered signal, improvement in signal quality can be expected.
[0014]
In order to achieve the above object, the encryption information reproducing apparatus according to the third aspect of the present invention provides a filter obtained by giving a low-pass filter characteristic to a digital signal related to desired information including at least one of image and sound. For each specific region of the signal, based on the statistics of the filtered signal, the encryption information obtained by encrypting the embedded information, and the difference for each signal in the corresponding specific region of the digital signal and the filtered signal, An encryption information embedding signal, which is obtained by adding an embedding signal for each specific area obtained by increasing / decreasing the signal inside the specific area of the filtered signal according to a rule to the filtered signal in a predetermined signal unit, passes through a predetermined transmission path. And the above-mentioned encryption information embedded signal is divided into specific areas, and the encryption information embedded signal is integrated for each specific area of the encrypted information embedded signal divided by the area dividing means. Statistic calculation means for calculating the amount, determination means for determining and extracting the encryption information embedded in the encryption information embedded signal based on the statistics for each specific area of the encryption information embedded signal, and extracted by the determination means In addition, the encryption information is restored to the original embedded information before encryption.
[0015]
In this invention, the statistic of the encryption information embedded signal is calculated for each specific area of the encryption information embedded signal, and the encryption information embedded in the encryption information embedded signal is determined and extracted based on the statistics for each specific area can do.
[0016]
In order to achieve the above-mentioned object, the present invention has a low-pass filter step for inputting a digital signal such as an image or sound and filtering the digital signal with a low-pass filter, and the digital signal and the filtered signal. An area dividing step for dividing the signal into specific areas; a parameter calculating step for calculating a statistic of the filtered signal for each specific area of the divided filtered signal; and an encryption conversion step for encrypting embedded information and outputting the encrypted information as encrypted information An addition / subtraction amount calculating step for calculating an addition / subtraction amount necessary for changing the statistic of the filtered signal in the specific region of the filtered signal based on the encryption information and the statistic; and the digital signal of the specific region of the digital signal and the filtered signal Increase / decrease the signal inside the specific area based on a predetermined rule for the difference and addition / subtraction amount for each signal with the filtered signal of the specific area It may include an encryption information embedding program comprising an embedding signal creation step for newly creating an embedding signal, and an addition step for adding the filtering signal and the embedding signal in a specific region of the filtering signal. A divided region step for dividing the encryption information embedded signal into specific regions; a parameter calculation step for calculating statistics of the encrypted information embedded signal for each specific region of the divided encrypted information embedded signal; and for each specific region of the encrypted information embedded signal An encryption information reproduction program comprising a determination step for determining and extracting the embedded encryption information from the statistic, and an encryption reverse conversion step for restoring the extracted encryption information to the original embedded information may be included.
[0017]
The present invention also provides an area dividing step for inputting a digital signal such as an image or sound and dividing the digital signal into a specific area, and characteristics of the divided digital signal within the specific area of the digital signal for each specific area. A low-pass filter selecting step for selecting a low-pass filter in accordance with the low-pass filter step for filtering a digital signal in a specific region of the divided digital signal with the low-pass filter selected in the low-pass filter selecting step And a parameter calculation step for calculating a statistic of the filtered signal for each specific region of the filtered filtered signal, a cipher conversion step for encrypting embedded information and outputting it as encrypted information, and based on the cryptographic information and the statistic Addition / subtraction amount calculation that calculates the amount of addition / subtraction required to change the statistic of the filtered signal in a specific area of the filtered signal The signal within the specific area is increased / decreased based on a predetermined rule, and the difference between each step between the digital signal in the specific area of the digital signal and the filtered signal in the specific area of the filtered signal and the filtered signal in the specific area of the filtered signal, An encryption information embedding program comprising an embedding signal creation step to be created, and an addition step for adding the filtered signal and the embedding signal in a specific area of the filtered signal, and the cipher information embedding signal as inputs, and the encryption information embedding signal in the specific area An area dividing step for dividing, a parameter calculating step for calculating a statistic of the encrypted information embedded signal for each specific area of the divided encrypted information embedded signal, and an embedded statistic for the specific area of the encrypted information embedded signal Judgment step for judging and extracting the encryption information, and restoring the extracted encryption information to the original embedded information It may include encryption information reproduction program of the encryption inverse transform step.
[0018]
Here, in the embedded signal creation step of the encryption information embedding program, all the values of the embedded signal are reset to 0 in advance, and the signal of the digital signal in the specific area of the digital signal and the filtered signal in the specific area of the filtered signal The difference may be obtained for each, and the embedded signal at the position of the difference signal having the same sign as the addition / subtraction amount may be increased / decreased, and the embedded signal may be generated so that the total value of the embedded signals reaches the addition / subtraction amount.
[0019]
Further, in the embedded signal creation step of the encryption information embedding program, a difference for each signal between the digital signal in the specific area of the digital signal and the filtered signal in the specific area of the filtered signal is obtained, and the difference signal of the same sign as the addition / subtraction amount is obtained. When increasing or decreasing the embedded signal at the position, when increasing or decreasing the embedded signal at the position of the difference signal, the order of the positions at which the embedded signal is increased or decreased may be changed based on the magnitude relationship of the difference signal.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows a block diagram of a first embodiment of an encryption information embedding apparatus according to the present invention. FIG. 2 shows a block diagram of the first embodiment of the encryption information reproducing apparatus according to the present invention. In the encryption information embedding apparatus shown in FIG. 1, a digital input signal related to desired information including at least image information is branched into two, one of which is input to a low-pass filter (LPF) 1 and filtered from the low-frequency components. After being converted into a digital signal (hereinafter referred to as a filtered signal), the signal is input to the region divider 2, and the other is input to the region divider 3 as it is without being filtered.
[0021]
The region dividers 2 and 3 assume that the luminance signal of the image in the input digital signal is an image composed of vertical W pixels and horizontal H pixels shown in FIG. The pixel block I is divided into pixel blocks I (X ≦ W, Y ≦ H), and the following processing is performed in units of the pixel block. The parameter calculator 4 calculates, for each pixel block of the filtered signal divided by the area divider 2, the sum and average value of the luminance values of the pixels in the pixel block, and supplies them to the addition / subtraction amount calculator 5 as parameters. Send out as
[0022]
On the other hand, copyright information and other desired embedded information are encrypted by the encryption converter 6 and then sent to the addition / subtraction amount calculator 5. As a simple example of encryption, when an ASCII character is sent, the character is represented by 1 byte (8 bits), so that 8 bits may be sent one bit at a time, and will be described later. As long as consistency with the encryption inverse converter 14 of the encryption information reproducing apparatus shown in FIG. 2 can be obtained, the data encoded using a table such as a Huffman table may be sent bit by bit.
[0023]
The addition / subtraction amount calculator 5 changes the average value of the luminance signal of the pixel block of the filtered signal sent from the parameter calculator 4 based on the cryptographic information sent from the cryptographic converter 6. The total luminance value to be added to or subtracted from the luminance signal is calculated. It is to be noted that meaning is set in advance so that the encryption information is consistent between the encryption information recording unit and the encryption information reproducing apparatus.
[0024]
Here, when the bit of the encryption information to be embedded is “1”, the average value of the luminance signal of the pixel block is an even number, and when the bit of the encryption information is “0”, the average value of the luminance signal of the pixel block is an odd number. It shall be ruled so that
[0025]
The sum SUM and the average value AVG of the luminance values of the pixel block of the filtered signal input to the addition / subtraction amount calculator 5 are expressed as follows.
[0026]
[Expression 1]

AVG = SUM // N (2)
Where Pi is the luminance value of the pixels in the pixel block, N is the total number of pixels in the pixel block, and the operator “//” is rounding off after the division.
[0027]
First, the operation of the addition / subtraction amount calculator 5 when the bit of encryption information to be embedded is “1” will be described. As described above, when the bit of the encryption information to be embedded is “1”, the addition / subtraction amount calculator 5 changes the average value AVG to be an even number, so that the average value AVG is an odd number as shown in the following equation. Then, the value (AVG1) obtained by adding 1 to the average value AVG or the value (AVG2) obtained by subtracting 1 is obtained, and then multiplied by the total number N of pixels of the pixel block, and the average value becomes AVG1 or AVG2. Calculate the sum of luminance values.
[0028]
SUM1 = AVG1 × N, AVG1 = AVG + 1 (3)
SUM2 = AVG2 × N, AVG2 = AVG-1 (4)
Subsequently, the addition / subtraction amount calculator 5 calculates absolute value differences δ1 and δ2 between the luminance value sum SUM of the original pixel block and the luminance value sums SUM1 and SUM2 calculated from the equations (3) and (4). .
[0029]
δ1 = | SUM-SUM1 | (5)
δ2 = | SUM−SUM2 | (6)
Subsequently, the addition / subtraction amount calculator 5 compares the absolute value differences δ1 and δ2 calculated from the equations (5) and (6), and newly calculates the average value AVG1 or AVG2 having the smaller absolute value difference. Select as the average value of the pixel block.
[0030]
Then, the addition / subtraction amount calculator 5 embeds the difference value Δ = SUM1-SUM as the addition / subtraction amount if the selected average value is AVG1 and the difference value Δ = SUM2-SUM if the selected average value is AVG2. Output to the signal generator 7.
[0031]
Here, the reason why the average value with the smaller absolute value difference is selected is that the adder / subtracter (difference value Δ) is reflected in the addition / subtraction of the pixels in the pixel block by the adder 8 described later. This is to suppress image quality deterioration due to the image as much as possible. However, when the number of processes is reduced due to hardware constraints or the like, for example, a value obtained by always adding 1 to the average value AVG is selected as the average value after change, the sum SUM1 is calculated from the equation (3), and the difference value Δ = SUM1-SUM may be output to the embedded pixel block generator 7 as an addition / subtraction amount.
[0032]
When the bit of the encryption information to be embedded is “1”, if the average value AVG is an even number, there is no need to change the average value. In this case, the addition / subtraction amount calculator 5 is the embedded signal generator. 7 outputs a difference value Δ = 0 as an addition / subtraction amount.
[0033]
Instead of outputting the difference value Δ = 0 as the addition / subtraction amount, the luminance value sum in the pixel block is a value obtained by multiplying the average value AVG by the total number of pixels N in order to further improve the accuracy of detecting embedded information. You may adjust it. In this case, the sum SUM3 obtained by multiplying the average value AVG by the total number N of pixels is expressed by the following equation (7).
[0034]
SUM3 = AVG × N (7)
In this case, the addition / subtraction amount calculator 5 adds the difference value Δ = SUM3−SUM between the luminance value sum SUM of the original pixel block and the sum calculated from the equation (7) to the embedded signal generator 7. Output as.
[0035]
Next, the operation of the addition / subtraction amount calculator 5 when the bit of the encryption information to be embedded is “0” will be described. As described above, when the bit of the encryption information to be embedded is “0”, the addition / subtraction amount calculator 5 changes the average value AVG to be an odd number. Therefore, if the average value AVG is an even number, it is embedded as described above. The same calculation as in the case where the bit of the encryption information is “1” and the average value AVM is an even number is performed to change the average value AVG to an odd number and obtain the luminance value sum after the AVG change. The addition / subtraction amount is calculated from the difference value with the sum of the luminance values of the pixel blocks, and is output to the embedded signal generator 7.
[0036]
Further, when the bit of the encryption information to be embedded is “0”, if the average value AVG is an odd number, there is no need to change the average value. In this case, the addition / subtraction amount calculator 5 is the embedded signal generator. 7 outputs a difference value Δ = 0 as an addition / subtraction amount. In this case, a difference value Δ = SUM3−SUM from the sum calculated from the equation (7) may be output to the embedded signal generator 7 as an addition / subtraction amount.
[0037]
Next, the embedded signal generator 7 will be described. The embedded signal generator 7 adds / subtracts the difference signal (difference value) in which the filtered signal from the region divider 2, the input digital signal in pixel blocks from the region divider 3, and the encryption information from the addition / subtraction amount calculator 5 are embedded. ) Receives Δ as an input signal, and creates an embedded pixel block having a luminance value to be added to the pixel block of the filtered signal.
[0038]
FIG. 4 shows the luminance value of an arbitrary line of the pixel block. In the figure, the solid line II indicates the original digital input signal, and the dotted line III indicates the filtered signal, and the luminance values of the lines at the same position of the pixel block. In FIG. 4, the area where the solid line II is above the dotted line III (the area marked with ● in FIG. 4) is the area where the luminance value of the filtered signal is smaller than the luminance value of the original digital input signal. On the other hand, the region where the solid line II is below the dotted line III (the region marked with ▲ in FIG. 4) is the region where the luminance value of the filtered signal is larger than the luminance value of the original digital input signal. It is.
[0039]
When the addition / subtraction amount Δ input from the addition / subtraction amount calculator 5 is a positive value, the embedded signal generator 7 increases the luminance value of the filtered signal in the region marked with ● in FIG. In the negative case, the luminance value of the filtered signal in the region marked with ▲ in FIG. 4 is decreased so as to approach the luminance value of the original digital input signal.
[0040]
In other words, the embedded signal generator 7 first calculates the difference value of the luminance values of the opposed pixels in the original digital input signal pixel block at the same position as the input filtered signal pixel block. This difference value is a value obtained by subtracting the luminance value of the filtered signal for each pixel from the luminance value of the original digital input signal, and indicates whether it is a region with ● or a region with ▲ in FIG. All the pixel values of the embedded pixel block are set to 0 in advance.
[0041]
When the addition / subtraction amount Δ is a positive value, the luminance value of the pixel of the embedded pixel block corresponding to the same position as the pixel in which the difference value corresponding to a certain area of ● in FIG. The total amount of increase is set to be the same as the addition / subtraction amount Δ. Therefore, the pixel value in the embedded pixel block corresponding to the pixel having a large difference value is incremented by +1, and the process is repeated until the increase amount reaches the addition / subtraction amount Δ.
[0042]
On the other hand, when the addition / subtraction amount Δ is a negative value, the luminance value of the pixel of the embedded pixel block corresponding to the same position as the pixel in which the difference value corresponding to the region with ▲ in FIG. The total amount of decrease in the block is set to the addition / subtraction amount Δ. Therefore, the pixel value in the embedded pixel block corresponding to the pixel having a small difference value is decreased by −1, and the process is repeated until the reduction amount reaches the addition / subtraction amount Δ. The embedded signal generator 7 outputs the embedded pixel block thus created to the adder 8.
[0043]
The adder 8 receives the embedded pixel block generated by the embedded signal generator 7 and the filtered signal output from the area divider 2 as input signals, and the embedded pixel block and the pixel block of the filtered signal for each pixel. to add. Here, since the luminance value is changed so as to be closer to the original digital input signal from the filtered signal, it is possible to change the luminance value according to the bit of the encryption information to be embedded while suppressing deterioration in image quality as much as possible. Thus, based on the bit value of the encryption information, an image in which the luminance value of the pixel is corrected is output from the adder 8 as the encryption information embedded signal.
[0044]
Next, the encryption information reproducing apparatus shown in FIG. 2 will be described. In FIG. 2, the embedded signal is output from the adder 8 of FIG. 1 and the encrypted information embedded image via the desired transmission path is input to the region divider 11. The area divider 11 designates an area mixed with encryption information that is consistent with the area dividers 2 and 3 of the encryption information embedding apparatus shown in FIG. 1, and the pixel blocks divided by the area dividers 2 and 3 The image is divided into the same size as the above, and processing is performed in units of pixel blocks.
[0045]
The parameter calculator 12 calculates the average value of the luminance values of the pixels in the pixel block in the same procedure as the parameter calculator 4 of the encryption information embedding device for each pixel block divided by the area divider 11. And sent to the determiner 13. The determiner 13 outputs “1” as the bit of the encryption information when the average value of the luminance values of the pixels in the pixel block is an even number, and conversely outputs “0” as the bit of the encryption information when the average value is an odd number. The cryptographic inverse converter 14 receives the bit string of the cryptographic information output from the determiner 13 and performs reverse conversion to obtain the original embedded information.
[0046]
Next, a second embodiment of the encryption information embedding device according to the present invention will be described. FIG. 5 shows a block diagram of a second embodiment of the encryption information embedding apparatus according to the present invention. In the figure, the same components as those in FIG. The configuration showing the second embodiment of the encryption information reproducing apparatus corresponding to the encryption information embedding apparatus in FIG. 5 is the same as that in FIG.
[0047]
In the encryption information embedding apparatus shown in FIG. 5, a digital input signal related to desired information including at least image information is input to the area divider 21 and divided into pixel blocks as shown in FIG. The signals are supplied to a low-pass filter (LPF) 22, an LPF selector 23 and an embedded signal generator 7.
[0048]
The LPF selector 23 selects an optimum low-pass filter characteristic of the variable low-pass filter (LPF) 22 according to the image complexity of the pixel block of the input digital input signal. Here, the image complexity is an index representing the texture (pattern, pattern, etc.) of the image in the pixel block (intensity of change in luminance of the pixel), and the calculation method is, for example, adjacent in the pixel block. For example, the sum of absolute value differences of pixels, a band filter that considers visual characteristics inside the pixel block, and the sum of absolute values are used. If the pixel values in the pixel block are uniform, the image complexity is low, and if it is complicated like the noise screen of a test broadcast on a television, the image complexity is high.
[0049]
The LPF selector 23 calculates the image complexity of the pixel block, and selects a low-pass filter characteristic of the variable LPF 22 in which the image quality degradation in the visual characteristic is not noticeable according to the image complexity. That is, when the image complexity is low, a low-pass filter characteristic that does not reduce the bandwidth is selected, and when the image complexity is high, a low-pass filter characteristic that secures a bandwidth that does not cause significant image quality degradation is selected.
[0050]
The variable LPF 22 performs a filtering process to give one low-pass filter characteristic selected from the plurality of low-pass filter characteristics by the LPF selector 23 to the digital input signal, and the low-frequency component of the obtained digital input signal The filtered signal is output. Subsequent signal processing on the filtered signal output from the variable LPF 22 is the same as that in the first embodiment, and thus the description thereof is omitted. According to the present embodiment, an appropriate low-pass filter characteristic can be selected according to the characteristics of each pixel block, so that an improvement in image quality can be expected as compared with the first embodiment.
[0051]
In the first and second embodiments, the process steps after the

area dividers

2, 3, and 21 of the encryption information embedding apparatus and the area divider 11 of the encryption information reproducing apparatus are processed in units of divided pixel blocks. In the encryption information embedding device, if processing for the number of encryption bits of the embedded information is performed, it may be regarded as the end, or the encryption information may be increased by repeatedly embedding the encryption bits a plurality of times. As long as the apparatus can extract the embedded information in correspondence with the encryption information embedding apparatus, any process may be used for the embedding / extraction method.
[0052]
In addition, if the

area dividers

2, 3 and 21 of the encryption information embedding apparatus and the area divider 11 of the encryption information reproducing apparatus can be matched, means for determining an area in which the encryption bit is embedded when the area is divided. It may be included in the

area dividers

2, 3 and 21 and the area divider 11. Furthermore, any encryption method in the encryption converter 6 may be used as long as consistency with the encryption inverse converter 14 is obtained.
[0053]
Next, a third embodiment of the present invention will be described. FIG. 6 is a block diagram showing the main part of the third embodiment of the encryption information embedding apparatus according to the present invention. In the figure, the same components as those in FIG. The configuration on the input side of the addition / subtraction amount calculator 5 in FIG. 6 may be either the configuration in FIG. 1 or FIG. The configuration showing the third embodiment of the encryption information reproducing apparatus corresponding to the encryption information embedding apparatus in FIG. 6 is the same as that in FIG.
[0054]
In the first and second embodiments, when the embedded pixel block is created, the amount of pixels embedded in the embedded pixel block is manipulated from the luminance difference value between the original digital input signal and the filtered signal. In the third embodiment, a pseudo-random number generator 25 is provided as shown in FIG. 6 in the main part of the encryption information embedding device, and the embedding pixel block using the pseudo-random number generated from the pseudo-random number generator 25 is provided. The amount of embedding of the pixels is manipulated.
[0055]
In FIG. 6, the pseudo random number generator 25 generates a pseudo random number having the same number of pixels as the embedded pixel block, creates a pseudo random number table corresponding to the embedded pixel block from the pseudo random number, and inputs the pseudo random number table to the embedded signal generator 26. That is, if the embedded pixel block is n × m pixels, the random number table is a table composed of n × m random numbers in m rows and n columns, and each pixel in the embedded pixel block corresponds to a random number in the random number table. Has been.
[0056]
When the addition / subtraction amount Δ input from the addition / subtraction amount calculator 5 is a positive value, the embedded signal generator 26 increases the luminance value of the filtered signal in the region marked with ● in FIG. In the negative case, the luminance value of the filtered signal in the region marked with ▲ in FIG. 4 is decreased so as to approach the luminance value of the original digital input signal. Determined by random number table.
[0057]
In other words, the embedded signal generator 26 first calculates a difference value between the luminance values of the opposed pixels in the original digital input signal pixel block at the same position as the input filtered signal pixel block. This difference value is a value obtained by subtracting the luminance value of the filtered signal for each pixel from the luminance value of the original digital input signal, and indicates whether it is a region with ● or a region with ▲ in FIG. All the pixel values of the embedded pixel block are set to 0 in advance.
[0058]
When the input addition / subtraction amount Δ is a positive value, the embedded signal generator 26 filters the filtered signal of the embedded pixel block corresponding to the same position as the pixel in which the difference value corresponding to the region with ● in FIG. 4 is a positive value. The luminance value of each pixel is increased so that the total increase amount is the same as the addition / subtraction amount Δ in the embedded pixel block. At this time, among all the pixels of the filtered signal in the embedded pixel block, each pixel position corresponding to the random number is the number corresponding to the absolute value of the addition / subtraction amount Δ in descending order of the random number value in the random number table. The luminance value of the pixel is increased by +1.
[0059]
On the other hand, when the addition / subtraction amount Δ is a negative value, the luminance value of the pixel of the embedded pixel block corresponding to the same position as the pixel in which the difference value corresponding to the region with ▲ in FIG. The total amount of decrease in the block is set to the addition / subtraction amount Δ. At this time, in the same manner as described above, among all the pixels of the filtered signal in the embedded pixel block, only the number corresponding to the absolute value of the addition / subtraction amount Δ in order from the largest random number value in the random number table corresponds to those random numbers. The luminance value of each pixel at the selected pixel position is decreased by -1.
[0060]
According to the present embodiment, as described above, the pixel for manipulating the embedding amount in the embedding pixel block is determined using the pseudo random number generated from the pseudo random number generator 25, so that the pixel operation is diffused. There is an effect to.
[0061]
Next, the present invention is applicable not only as hardware but also as software (program), and an embodiment of the general program will be described. FIG. 7 is a flowchart showing the process of the first embodiment of the encryption information embedding process of the encryption information transmission program, and FIG. 8 is the encryption information reproduction process of the encryption information transmission program corresponding to the encryption information embedding process in FIG. It is a flowchart which shows the process of 1st Embodiment.
[0062]
The flowcharts of FIGS. 7 and 8 correspond to FIGS. 1 and 2 showing the encryption information embedding device and the encryption information reproducing device according to the first embodiment of the present invention, and differ only in that a counter function is provided. . This counter function sequentially advances blocks to be embedded or extracted with respect to the divided blocks, and sends out embedded encryption bits for each block.
[0063]
First, software processing of the encryption information embedding device will be described. The information transmission program performs low-pass filter (LPF) processing on the digital input signal (step S21), and separates the obtained filtered signal composed of the low-frequency components and the original digital input signal separately (step S21). S22). Subsequently, after setting the counter (step S23), a statistic serving as a parameter is calculated for each pixel block of the divided filtered signal (step S24).
[0064]
Subsequently, according to the value (0 or 1) of each bit of the bit string constituting the encryption, for example, the luminance signal in the pixel block is added or subtracted so as to change the average value of the luminance signal of the pixel block of the filtered signal. The addition / subtraction amount in which the encryption information is embedded is calculated (step S25). Thereafter, an embedded pixel block having a luminance value to be added to the pixel block of the filtered signal is created based on the digital input signal in pixel block, the filtered signal in pixel block, and the addition / subtraction amount in which the encryption information is embedded ( Step S26).
[0065]
Then, by adding the embedding pixel block to the pixel block of the filtered signal in units of pixels, an encryption information embedding signal in which the luminance value of the pixel is corrected is output based on the bit value of the encryption information (step S27). . Subsequently, it is determined whether or not the addition of the embedded pixel block has been performed for all the pixel blocks (step S28). If the addition has not been performed for all the pixel blocks, the counter value is incremented by 1 (step S29). ), The process proceeds to step S24 to calculate a statistic as a parameter of the next pixel block, and outputs the next cipher bit used to create the addition / subtraction amount in step S25. Thereafter, the same operation as described above is repeated until the addition is performed for all the pixel blocks.
[0066]
In this way, the luminance value is changed so as to be close to the original digital input signal from the filtered signal, so that it is possible to change the luminance value according to the bits of the encryption information to be embedded while suppressing deterioration in image quality as much as possible.
[0067]
Next, software processing of the encryption information reproducing apparatus in FIG. 8 will be described. The information transmission program designates an area mixed with encryption information that is consistent with the area designation of the encryption information embedding apparatus for the encryption information embedding image digital signal via the desired transmission path. The image is divided into the same size as the divided blocks (step S31).
[0068]
Subsequently, the information transmission program sets a counter for one pixel block divided into regions (step S32), calculates, for example, an average value of luminance values of pixels in the pixel block as a statistic (step S33), For example, when the average value of the luminance values of the pixels in the pixel block is an even number, “1” is output as the bit of encryption information, and conversely, when the average value is an odd number, “0” is output as the bit of encryption information (step S34).
[0069]
Subsequently, the information transmission program determines whether or not the bit sequence of the output encryption information has been performed for all the pixel blocks (step S35). If not, the counter value is incremented by one. Then (step S36), the operations of steps S33 and S34 are performed for the next pixel block. Thereafter, similarly, when the processing of steps S33 and S34 is completed for all the pixel blocks, the decryption of the code is performed based on the bit string of the output cipher information (step S37).
[0070]
It should be noted that in the encryption information embedding device end determination step S28 of FIG. 7 and the encryption information playback device end determination step S35 of FIG. 8, what is the consistency between the encryption information embedding device and the encryption information playback device? You may set various end conditions. As an example, the number of times that the counter counts is set in advance, and the processing may be terminated when the processing is performed for that number of times.
[0071]
Next, a second embodiment of the information transmission program will be described. FIG. 9 is a flowchart showing the process of the second embodiment of the encryption information embedding process of the information transmission program. This flowchart shows the encryption of the second embodiment of the present invention whose block diagram is shown in FIG. The only difference is that it is compatible with information embedding devices and is provided with a counter function. This counter function sequentially advances blocks to be embedded or extracted with respect to blocks divided into regions, and sends out embedded encryption bits for each pixel block.
[0072]
First, software processing of the encryption information embedding device will be described. The information transmission program divides the digital input signal into pixel blocks as shown in FIG. 3 (step S41), sets a counter (step S42), and then determines the pixel block unit according to the image complexity. Then, an optimum low-pass filter characteristic is selected (step S43). Here, as described above, the image complexity is an index representing the complexity of the texture, pattern, pattern, etc. of the image in the pixel block (the intensity of the pixel brightness change). For example, the sum of absolute value differences between adjacent pixels in the block, a bandpass filter that considers visual characteristics inside the pixel block, and the absolute value sum are used.
[0073]
Next, low pass filter processing is performed on the pixel block of the digital input signal using the selected one low pass filter characteristic, and a filtered signal that is a low frequency component of the digital input signal is output (step S44). . The subsequent signal processing for the filtered signal is the same as in the first embodiment in FIG.
[0074]
The flowchart of the encryption information reproduction process corresponding to the encryption information embedding process in FIG. 9 is shown in FIG. 8 as in the case of the encryption information embedding process in FIG. In the end determination step S35 of the flowchart of the encryption information embedding process shown in FIG. 8 and the end determination step S28 of the flowchart of the encryption information reproduction process shown in FIG. 9, consistency is achieved between the encryption information embedding process and the encryption information reproduction process. Any termination condition may be set as long as it is.
[0075]
Note that the functions of the above-described apparatus may be realized by a computer by a program. This program may be read from a storage medium and loaded into a computer, or may be transmitted via a communication network and loaded into a computer.
[0076]
In the above embodiment, the digital input signal includes image information, but it may be a digital input signal including only audio information or a digital input signal including both image information and audio information. For digital audio signals, an average value and a sum value of frequency spectrum components at predetermined intervals can be used.
[0077]
【The invention's effect】
As described above, according to the present invention, the addition / subtraction amount of the signal calculated according to the encryption information to be embedded is added to or subtracted from the filtered signal in which the low-pass filter characteristic is previously given to the supplied digital signal. Thus, it is possible to easily embed encryption information, calculate the statistic of the encryption information embedded signal for each specific area of the encryption information embedded signal, and based on the statistics for each specific area, By determining and extracting the encryption information embedded in the encrypted information, it is possible to realize the reproduction of the encryption information more easily than in the past.
[0078]
In addition, according to the present invention, the addition / subtraction amount is added / subtracted so that the filtered signal approaches the original digital signal, so that it is possible to suppress image quality degradation as much as possible, and the low-pass filter prioritizes low-frequency emphasis. Since the bandwidth is limited, it is possible to realize highly resistant digital watermark recording and reproduction even when processing such as JPEG or MPEG is performed to reduce the high frequency band.
[Brief description of the drawings]
FIG. 1 is a block diagram of a first embodiment of an encryption information embedding device according to the present invention.
FIG. 2 is a block diagram of an embodiment of the encryption information reproducing apparatus of the present invention.
FIG. 3 is an explanatory diagram showing an example of area division for mixing encryption in the present invention.
FIG. 4 is a diagram illustrating an example of a change in luminance value of an arbitrary line of an original digital input signal and a filtered signal.
FIG. 5 is a block diagram of an encryption information embedding apparatus according to a second embodiment of the present invention.
FIG. 6 is a block diagram of a main part of a third embodiment of the encryption information embedding device according to the present invention.
FIG. 7 is a flowchart showing a process of the first embodiment of encryption information embedding processing of the encryption information transmission program.
FIG. 8 is a flowchart showing a process of the first embodiment of encryption information reproduction processing of the encryption information transmission program.
FIG. 9 is a flowchart showing a process of a second embodiment of encryption information embedding processing of the encryption information transmission program.
[Explanation of symbols]
1 Low-pass filter (LPF)
2, 3, 11, 21 area divider
4 Parameter calculator
5 Addition / subtraction amount calculator
6 Cryptographic converter
7, 26 Embedded signal generator
8 Adder
13 Judgment device
14 Cryptographic reverse converter
22 Variable low-pass filter (variable LPF)
23 LPF selector
25 Pseudorandom number generator

Claims

Filter processing means for receiving as input a digital signal relating to desired information including at least one of image and sound, and applying a low-pass filter characteristic to the digital signal to output a filtered signal;
Area dividing means for dividing the digital signal and the filtered signal into specific areas respectively;
Calculating means for calculating a statistic of the filtered signal for each specific region of the filtered filtered signal;
Encryption conversion means for encrypting the embedded information and outputting it as encrypted information;
An addition / subtraction amount calculating means for calculating an addition / subtraction amount necessary for changing a statistic of a specific region of the filtered signal based on the encryption information and the statistic;
Based on the difference for each signal in the specific region corresponding to the digital signal and the filtered signal and the addition / subtraction amount, the signal inside the specific region of the filtered signal is increased or decreased according to a predetermined rule, Embedded signal creating means for creating an embedded signal of
An encryption unit comprising: an adding unit that adds an embedded signal for each specific region and the filtered signal in a predetermined signal unit, and outputs an encrypted information embedded signal whose value changes according to the encrypted information Information embedding device.

Area dividing means for receiving as input a digital signal related to desired information including at least one of image and sound, and dividing the digital signal into specific areas;
Filter characteristic selection means for calculating the information complexity for each specific area for the divided digital signal for each specific area, and selecting a low-pass filter characteristic according to the information complexity,
Filter processing means for providing a low-pass filter characteristic selected by the filter characteristic selection means and outputting a filtered signal to the divided digital signal for each specific region;
Calculating means for calculating a statistic of the filtered signal for each specific region of the filtered signal;
Encryption conversion means for encrypting the embedded information and outputting it as encrypted information;
An addition / subtraction amount calculating means for calculating an addition / subtraction amount necessary for changing a statistic of a specific region of the filtered signal based on the encryption information and the statistic;
Based on the difference for each signal in the specific region corresponding to the digital signal and the filtered signal and the addition / subtraction amount, the signal inside the specific region of the filtered signal is increased or decreased according to a predetermined rule, Embedded signal creating means for creating an embedded signal of
An encryption unit comprising: an adding unit that adds an embedded signal for each specific region and the filtered signal in a predetermined signal unit, and outputs an encrypted information embedded signal whose value changes according to the encrypted information Information embedding device.

For each specific region of the filtered signal obtained by applying a low-pass filter characteristic to a digital signal related to desired information including at least one of image and sound, the statistic of the filtered signal and the embedded information are encrypted. Based on the obtained encryption information and the difference for each signal in the corresponding specific region of the digital signal and the filtered signal, the signal in the specific region of the filtered signal is increased or decreased according to a predetermined rule. An encrypted information embedded signal obtained by adding the embedded signal for each specific area to the filtered signal in a predetermined signal unit is supplied via a predetermined transmission path, and the encrypted information embedded signal is supplied to the specific area. Area dividing means for dividing
Statistic calculation means for calculating a statistic of the encryption information embedded signal for each specific area of the encryption information embedded signal divided by the area dividing means;
Determination means for determining and extracting the encryption information embedded in the encryption information embedded signal based on the statistics for each specific area of the encryption information embedded signal;
An encryption information reproducing apparatus comprising: encryption reverse conversion means for restoring the encryption information extracted by the determination means to the original embedded information before encryption.