画像符号化装置及び画像復号装置
【課題】画像の劣化を低減し且つ電子透かしを正確に検出可能とする画像符号化装置及び画像復号装置を提供する。
【解決手段】本発明による画像符号化装置は、透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する量子化ステップ幅の大きさを設定し、当該設定された大きさの量子化ステップ幅によって当該透かしデータを埋め込む。本発明による画像符号化装置は、透かしデータが埋め込まれている画像データから当該量子化ステップ幅によって当該透かしデータを検出する。
【解決手段】本発明による画像符号化装置は、透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する量子化ステップ幅の大きさを設定し、当該設定された大きさの量子化ステップ幅によって当該透かしデータを埋め込む。本発明による画像符号化装置は、透かしデータが埋め込まれている画像データから当該量子化ステップ幅によって当該透かしデータを検出する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は静止画や動画などの画像データに電子透かしを埋め込んで圧縮符号化する画像符号化装置及び電子透かしが埋め込まれた圧縮符号化画像データを復号する画像復号装置に関する。
【背景技術】
【0002】
画像データに電子透かしを埋め込む方法が非特許文献1に開示されている。当該方法は先ず、透かし画像の画質をPSNR(Peak Signal-to-Noise Ratio)値に基づいて2次元DCT(Discrete Cosine Transform)係数の量子化幅Qを求める。次に透かし埋め込み対象の画像を複数のブロックに分割し、ブロック毎に2次元DCT処理を施す。続いてブロック及び当該ブロック中に含まれるDCT係数の内の1つを選択して、当該係数を量子化幅Qで量子化する。更に、当該量子化によって得られたDCT係数に、埋め込むべき透かしビットに応じた値を加算し、当該加算によって得られたDCT係数に逆2次元DCT処理を施す。上記の処理を、所定の透かしビット列が全て画像データに埋め込まれるまで繰り返すというものである。透かしビットが埋め込まれた量子化データから、当該量子化データを量子化幅Qで丸め処理して得られた値を減算すれば、透かしビット列に応じた値が得られ、これに基づいて透かしビットを抽出することができる。
【非特許文献1】埋め込み係数をブロック毎に変更可能な画質保証型電子透かし法 映像メディア学会誌 Vol.59, No.3, 430〜434頁(2005年)
【発明の開示】
【発明が解決しようとする課題】
【0003】
しかしながら、非特許文献1に開示される方法を用いて符号化処理を行った場合、符号化による量子化誤差により透かし画像に劣化が生じ、電子透かしを抽出できなくなるという問題があった。すなわち、電子透かしが埋め込まれた画像データを符号化する場合、透かしビットに相当する符号データに量子化誤差が生じ、その結果、電子透かしの抽出を試みても、透かしビットに応じた値が正しく得られなかった。
【0004】
本発明は上記した如き問題点に鑑みてなされたものであって、画像の劣化を低減し且つ電子透かしを正確に検出可能とする画像符号化装置及び画像復号装置を提供することを目的とする。
【課題を解決するための手段】
【0005】
本発明による画像符号化装置は、画像データを複数のブロックに分割しこれらの各々に直交変換処理を施して前記ブロック毎の直交変換係数を得る直交変換部と、透かしデータ埋め込み対象ブロックの直交変換係数に透かしデータを埋め込む透かし埋め込み部と、前記直交変換係数の各々に量子化ステップ幅で量子化処理を施して量子化データを得る量子化部と、前記量子化データの各々に符号化処理を施して符号化データを得る符号化部と、を含む画像符号化装置であって、前記透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する前記量子化ステップ幅の大きさを設定しこれを前記量子化部及び透かし埋め込み部に与える制御部を含み、前記透かし埋め込み部は、当該設定された大きさの量子化ステップ幅によって当該透かしデータの埋め込みをなすことを特徴とする。
【0006】
本発明による画像復号装置は、前記符号化データの各々を復号して前記量子化データを得る逆符号化部と、当該量子化データの各々に前記ブロック毎に設定された大きさの量子化ステップ幅で逆量子化処理を施して前記直交変換係数を得る逆量子化部と、前記透かしデータが埋め込まれている直交変換係数から当該透かしデータを検出する透かしデータ検出部と、前記直交変換係数の各々に逆直交変換処理を施して画像データを得る逆直交変換部と、を含む画像復号装置であって、前記透かしデータ検出部は、当該設定された大きさの量子化ステップ幅によって前記透かしデータの検出をなすことを特徴とする。
【発明を実施するための最良の形態】
【0007】
以下、本発明に係る実施例について添付の図面を参照しつつ詳細に説明する。
【0008】
<第1の実施例>
図1は本発明による画像符号化装置及び画像復号装置を伝送路と共に表すブロック図である。画像符号化装置10は、直交変換部11と、透かし埋め込部12と、量子化部13と、可変長符号化部14と、制御部15と、を含む。
【0009】
直交変換部11は、外部より受け取った画像データPDを複数のブロックに分割し、これらの各々に対して、例えばDCT(Discrete Cosine Transform)などの直交変換処理を施して、ブロック毎の直交変換係数(以下、DCT係数と称する)DCを生成する。直交変換部11は、DCT係数DCを透かし埋め込部12に与える。
【0010】
透かし埋め込み部12は、直交変換部11からのDCT係数DCに、外部より受け取った透かしデータTDを埋め込む機能を有する。本実施例における透かしデータの値は0、1及び−1の3値であるとする。透かし埋め込部12は、制御部15から透かし埋め込み位置データLCを受け取り、これに基づいて透かしデータTDの埋め込み対象のDCT係数を識別する。
【0011】
透かし埋め込部12は、制御部15から量子化ステップ幅WSを受け取り、これを用いて当該DCT係数に透かしデータTDを埋め込む。当該透かしデータの埋め込み処理の詳細については後述する。透かし埋め込部12は、透かしデータの埋め込みによって得られた透かし入りDCT係数TCを量子化部13に与える。また、透かし埋め込部12は、直交変換部11からのDCT係数が透かしデータ埋め込み対象でないと判別した場合には、これをそのまま量子化部13に与える。
【0012】
量子化部13は、透かし埋め込部12からの透かし入りDCT係数TCに対して、制御部15からの量子化ステップ幅WSで、通常の量子化処理を施す。また、量子化部13は透かし埋め込部12から透かし埋め込み無しのDCT係数を受け取った場合にも、これに制御部15からの量子化ステップ幅WSで、通常の量子化処理を施す。量子化部13は量子化処理によって得られた量子化データQDを可変長符号化部14に与える。
【0013】
可変長符号化部14は、量子化部13からの量子化データQDに対して通常の可変長符号化処理を施して符号化データSDを得る。可変長符号化部14は、伝送路20を介して符号化データSDを画像復号装置30に送信する。
【0014】
制御部15は、透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように(両者の画質が同等となるように)、当該透かしデータ埋め込み対象ブロックに対応する量子化ステップ幅WSの大きさを設定し、これを量子化部13及び透かし埋め込み部12に与える。当該量子化ステップ幅WSの大きさは、後述する式(1)によって算出される。ここでの周辺ブロックとは、透かしデータ埋め込み対象ブロックに隣接する少なくとも1つのブロックである。
【0015】
制御部15は、可変長符号化部14からの符号量データSAに基づいて、動画像データの送受信ビットレートが所定の範囲に収まるように周辺ブロックの量子化ステップ幅WSの大きさを設定し、これを量子化部13に与える。
【0016】
制御部15は、透かしデータTDの埋め込み対象のDCT係数DCを示す透かし埋め込み位置データLCを予め記憶しており、これに基づいて各ブロックが透かしデータ埋め込み対象ブロックであるのか、周辺ブロックであるのかを判別できる。制御部15は、透かし埋め込み位置データLCを透かし埋め込部12に与える。また、制御部15は、伝送路20を介して透かし埋め込み位置データLCを画像復号装置30に送信する。
【0017】
伝送路20は、有線、無線いずれの伝送路でも良く、例えばインターネットなどの通信網でも良い。
【0018】
画像復号装置30は、逆可変長符号化部31と、逆量子化部32と、透かし検出部33と、逆直交変換部34と、を含む。
【0019】
逆可変長符号化部31は、伝送路20より符号化データSDを受け取り、これに通常の逆可変長符号化処理を施して量子化データQDを得る。逆可変長符号化部31は、量子化データQDを逆量子化部32に与える。
【0020】
逆量子化部32は、量子化データQDに対してブロック毎の量子化ステップ幅で通常の逆量子化処理を施して透かし入りDCT係数TCを得る。逆量子化部32は、透かし入りDCT係数TCを透かし検出部33に与える。なお、逆量子化部32は、透かしの埋め込まれていない量子化データを逆可変長符号化部31から受け取った場合にも、当該量子化データに対して逆量子化処理を施してDCT係数を得て、当該DCT係数を透かし検出部33に与える。
【0021】
透かし検出部33は、伝送路20より透かし埋め込み位置データLCを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、透かし入りDCT係数TCから透かしデータTDを検出する。透かし検出部33は、透かし入りDCT係数TCから透かしデータTDを除去して得られた透かし除去DCT係数JCを逆直交変換部34に与える。また、透かし検出部33は、当該検出によって得られた透かしデータTDを出力する。
【0022】
逆直交変換部34は、透かし検出部33からの透かし除去DCT係数JCに通常の逆直交変換処理を施して画像データPDとし、これを出力する。
【0023】
図2は透かし埋め込み及び圧縮符号化処理ルーチンを表すフローチャートである。以下、図2を参照しつつ、画像符号化装置10における透かし埋め込み及び圧縮符号化処理について説明する。
【0024】
先ず、直交変換部11は、外部より画像データを受け取ったら、これを複数のブロックに分割する。ここでは一例として画像データはブロックサイズが8×8画素の複数のブロックに分割されるものとする。直交変換部11は、更に当該分割によって得られたブロックの各々に対して直交変換処理を施して、DCT係数を生成する(ステップS201)。直交変換部11は、当該DCT係数を透かし埋め込部12に与える。
【0025】
次に、制御部15が量子化ステップ幅の大きさを算出する(S202)。制御部15は、自身が記憶している透かし埋め込み位置データに基づいて透かし埋め込み対象のブロックを把握している。制御部15は、透かし埋め込み対象ブロックの量子化ステップ幅Qを式(1)で算出する。
【0026】
【数1】
【0027】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質を表す。ここでの画像品質とは例えばPSNR(Peak Signal-to-Noise Ratio)値の平均値などである。式(1)によって、透かしデータ埋め込み対象ブロックの画像品質が、透かしデータが埋め込まれない周辺ブロックの画像品質と同等になる量子化ステップ幅が算出される。式(1)の算出根拠及び妥当性については後述する。
【0028】
制御部15は、可変長符号化部14からの符号量データに基づいてビットレートが所定の範囲に収まるように周辺ブロックの量子化ステップ幅Qnを決定する。透かしデータが埋め込まれない周辺ブロックの量子化による誤差は、周辺ブロックの量子化ステップ幅Qnに対して−Qn/2〜+Qn/2の範囲で一様分布となるので、ブロック全体の誤差エネルギーE0は式(2)のようになる。
【0029】
【数2】
【0030】
式(1−2)より、制御部15は、周辺ブロックのPSNR値を式(3)で算出し、これを適用する。
【0031】
【数3】
【0032】
続いて、透かし埋め込部12は、透かし埋め込み処理ルーチンを実行する(S203)。図3は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図3を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0033】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S301)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0034】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S302)。図4は透かしデータ埋め込み対象のブロック及びそのDCT係数を表す図である。ここでは一例としてブロックサイズを8×8画素(=64画素)としている。64画素の各々のDCT係数がf1〜f64で表されている。ここでは、一例として透かし埋め込み位置データが、透かしデータ埋め込み対象のDCT係数としてf64を示しているものとする。
【0035】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の3倍の値で丸め処理を施す(S303)。図5は丸め処理における入力値と出力値の関係を表すグラフである。横軸は入力値、すなわち、丸め処理前のDCT係数を表す。縦軸は、出力値、すなわち、丸め処理後のDCT係数を表す。同図に示される丸め処理は、入力値が正数の領域では四捨五入の操作に相当し、入力値が負数の領域では符号を反転させたのち四捨五入して再度符号を反転させる処理に相当する。例えば、入力値(丸め処理前のDCT係数)が0.4であれば出力値(丸め処理後のDCT係数)は0となり、入力値が0.5であれば出力値は+1となる。また、入力値が−0.4であれば出力値は0となり、入力値が−0.5であれば出力値は−1となる。
【0036】
透かし埋め込部12は、DCT係数に対して量子化ステップ幅の3倍の値で丸め処理を施す。具体的には、先ず、DCT係数を量子化ステップ幅の3倍の値で除算し、次に、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の3倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0037】
ここでは、透かしデータの値は0、1及び−1の3値であるとする。透かし埋め込部12は、外部から受け取った透かしデータの値が1である場合、丸め処理後のDCT係数に量子化ステップ幅の値を加算して透かし入りDCT係数を得る(S304、S305)。当該透かしデータの値が−1である場合、透かし埋め込部12は丸め処理後のDCT係数から量子化ステップ幅の値を減算して透かし入りDCT係数を得る(S306、S307)。また、当該透かしデータの値が0である場合、透かし埋め込部12は、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0038】
再び図2を参照する。上記した透かし埋め込み処理(S203)に続いて、量子化部13は、透かし入り及び透かし埋め込み無しのDCT係数の各々に対して、制御部15からの量子化ステップ幅で通常の量子化処理を施して量子化データを得る(S204)。具体的には、先ず、DCT係数を量子化ステップ幅で除算し、次に、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値(量子化データ)を得る。量子化部13は当該量子化データを可変長符号化部14に与える。
【0039】
可変長符号化部14は、量子化部13からの量子化データに対して通常の可変長符号化処理を施して符号化データを得る(S205)。続いて可変長符号化部14は、伝送路20を介して当該符号化データを画像復号装置30に送信する(S206)。これと同時に、可変長符号化部14は、当該符号化処理において発生した符号量を表す符号量データを制御部15に与える。
【0040】
続いて、画像復号装置30における透かし検出及び復号化処理について説明する。図6は透かし検出及び復号化処理ルーチンを表すフローチャートである。
【0041】
先ず、逆可変長符号化部31が伝送路20を介して符号化データを受信する(S601)。逆可変長符号化部31は当該符号化データに通常の可変長符号化処理を施して量子化データを得る(S602)。逆可変長符号化部31は当該量子化データを逆量子化部32に与える。
【0042】
逆量子化部32は、逆可変長符号化部31からの量子化データに対してブロック毎の量子化ステップ幅で通常の逆量子化処理を施してDCT係数を得る(S603)。逆量子化部32は、当該透かし入りDCT係数を透かし検出部33に与える。以下、透かしの埋め込まれているDCT係数を透かし入りDCT係数と称する。
【0043】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う(S604)。図7は透かし検出処理ルーチンを表すフローチャートである。
【0044】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S701)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の3倍の値で丸めた値を減算する(S702)。
【0045】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S703、S704)。当該減算の結果が正数であれば、透かし検出部33は、透かしデータの値を1と判定する(S705、S706)。当該減算の結果が負数であれば、透かし検出部33は、透かしデータの値を−1と判定する(S707)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0046】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(4)で表される。
【0047】
【数4】
【0048】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1、透かし値の−1のときに−1である。式(4)より、α=0の場合にはt=0、α=1の場合にはt=+Q、α=−1の場合にはt=―Qとなる。したがって、透かし検出部33は、減算結果tが0、正数及び負数の何れであるかに基づいて透かしデータの値を判定できる。
【0049】
また、式(4)より、画像復号装置30における透かし入りDCT係数sは式(5)のように表される。
【0050】
【数5】
【0051】
式(5)より、透かし入りDCT係数からαQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かし入りDCT係数から量子化ステップ幅の値を減算して透かし除去DCT係数を得る。具体的には、透かし値が1の場合、透かし検出部33は、透かし入りDCT係数から量子化ステップ幅の値を減算して得られた値を透かし除去DCT係数とする。透かし値が−1の場合、透かし検出部33は、透かし入りDCT係数に量子化ステップ幅の値を加算して得られた値を透かし除去DCT係数とする。透かし検出部33は、当該透かし除去DCT係数を逆直交変換部34に与える。
【0052】
再び図6を参照する。逆直交変換部34は、透かし検出部33からの透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する(S605)。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0053】
以下に、式(1)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=3とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値は量子化ステップ幅Qであるため、式(6)が得られる。
【0054】
【数6】
【0055】
式(6)を変形することにより、前述した式(1)が得られる。
【0056】
上記した如く本実施例による画像符号化装置は、ブロック毎の量子化ステップ幅に基づいて、透かし埋め込み対象のDCT係数に透かしデータを埋め込む。具体的には、画像符号化装置は、先ず、当該DCT係数に対して量子化ステップ幅の3倍の値で丸め処理を施す。次に画像符号化装置は、透かしデータが1の場合には、丸め処理によって得られた値に量子化ステップ幅の値を加算し、透かしデータが−1の場合には、丸め処理によって得られた値から量子化ステップ幅の値を減算することによって透かしデータの埋め込み処理をなす。
【0057】
本実施例による画像復号装置は、ブロック毎の量子化ステップ幅に基づいて、透かしデータが埋め込まれたDCT係数から透かしデータを検出する。具体的には、画像復号装置は、先ず、当該DCT係数から、当該DCT係数に対して量子化ステップ幅の3倍で丸め処理を施して得られた値を減算する。画像復号装置は、当該減算の結果が0、1及び−1のいずれであるかに基づいて透かしデータの値を判定する。
【0058】
従来技術においては、量子化誤差の影響によって透かし埋め込み画像に劣化が生じ、透かしデータを検出できなくなるという問題があった。式(6)に表されるように、通常、量子化などによって生じる誤差は、量子化ステップ幅の影響を受ける。上記したように本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値に応じて量子化ステップ幅を加算若しくは減算することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、正数(量子化ステップ幅の加算)であるのか、または、負数(量子化ステップ幅の減算)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0059】
本実施例による画像符号化装置は、透かし埋め込み対象ブロックの画像品質(PSNR値)を、周辺ブロックの画像品質に基づいて決定するため、透かしデータが埋め込まれたブロックの画質とその周辺のブロックの画質とが同等となり、透かしデータが埋め込まれた画像領域が視覚的に特定され難いという効果を奏する。更に、画像復号装置は、透かし入りDCT係数から透かしデータを取除いてから復号(逆直交変換)するため、画質を向上させることができる。
【0060】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の3倍の値で丸め、透かし検出部33が同じく量子化ステップ幅の3倍の値で透かしデータを検出する場合について説明したが、上記の倍率は3倍に限られるものではなく、3以上の整数であれば本実施例と同様の効果が得られる。ただし、透かし埋め込部12で用いる倍率と透かし検出部33で用いる倍率とは同一である。
【0061】
<第2の実施例>
本実施例における画像符号化装置10及び画像復号装置30は、第1の実施例と同様に図1のブロック図で表される。以下、第1の実施例と異なる部分について説明する。
【0062】
本実施例では、透かしデータを0及び1からなるビット列とし、1つのブロックには1ビットの透かしビットが埋め込まれるものとする。
【0063】
制御部15は、式(7)により、透かし埋め込み対象ブロックの量子化幅Qを算出する。
【0064】
【数7】
【0065】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質(PSNR)を表す。式(7)の算出根拠及び妥当性については後述する。なお、ブロック全体の誤差エネルギーE0及び周辺ブロックのPSNR値は、第1の実施例と同様にそれぞれ式(2)及び式(3)で算出される。
【0066】
図8は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図8を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0067】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S801)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0068】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S802)。ここでは第1の実施例と同様、図4に示されるDCT係数f64を透かしデータ埋め込み対象のDCT係数であるとする。
【0069】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の2倍の値で丸め処理を施す(S803)。具体的には、先ず、DCT係数を量子化ステップ幅の2倍の値で除算し、次に、第1の実施例と同様、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の2倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0070】
透かし埋め込部12は、外部から受け取った透かしデータの値が1である場合、丸め処理後のDCT係数に量子化ステップ幅の値を加算して透かし入りDCT係数を得る(S804、S805)。当該透かしデータの値が0である場合、透かし埋め込部12は、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0071】
続いて、第1の実施例と同様に、量子化部13が透かし入りDCT係数に量子化処理を施して量子化データとし、可変長符号化部14が当該量子化データに可変長符号化処理を施して符号化データとする。可変長符号化部14は伝送路20を介して当該符号化データを画像復号装置30に送信する。
【0072】
画像復号装置30においても第1の実施例と同様に、逆可変長符号化部31が伝送路20からの符号化データに逆可変長符号化処理を施して量子化データとし、逆量子化部32が当該量子化データに逆量子化処理を施してDCT係数とし、これを透かし検出部33に与える。
【0073】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う。図9は透かし検出処理ルーチンを表すフローチャートである。以下、図9を参照しつつ、透かし検出部33における透かし検出処理について説明する。
【0074】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S901)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の2倍の値で丸めた値を減算する(S902)。
【0075】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S903、S904)。当該減算の結果が0以外であれば、透かし検出部33は、透かしデータの値を1と判定する(S903、S905)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0076】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(8)で表される。
【0077】
【数8】
【0078】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1である。式(8)より、α=0の場合にはt=0、α=1の場合にはt=±Qとなる。したがって、透かし検出部33は、減算結果tが0であるか否かに基づいて透かしデータの値を判定できる。なお、式(8)によれば、α=−1とした場合にもt=±Qとなることから、透かし埋め込部12において、透かしデータが1の場合に透かし入りDCT係数として量子化ステップ幅の値を加算する代わりに、量子化ステップ幅を減算しても良い。
【0079】
また、式(8)より、画像復号装置30における透かし入りDCT係数sは式(9)のように表される。
【0080】
【数9】
【0081】
式(9)より、透かし入りDCT係数からαQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かしデータの値が1のときに、透かし入りDCT係数から量子化ステップ幅の値を減算して透かし除去DCT係数を得る。
【0082】
続いて、第1の実施例と同様に、透かし検出部33は、透かし除去DCT係数を逆直交変換部34に与え、逆直交変換部34は、当該透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0083】
以下に、式(7)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=2とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値は量子化ステップ幅Qであるため、式(10)が得られる。
【0084】
【数10】
【0085】
式(10)を変形することにより、前述した式(7)が得られる。
【0086】
本実施例による画像符号化装置は、DCT係数に対して量子化ステップ幅の2倍の値で丸め処理を施し、0及び1の2値の透かしデータの内、透かしデータが1の場合にのみ、丸め処理によって得られた値に量子化ステップ幅の値を加算することによって透かしデータの埋め込み処理をなす。
【0087】
本実施例による画像復号装置は、DCT係数から、当該DCT係数に対して量子化ステップ幅の2倍で丸め処理を施して得られた値を減算し、当該減算の結果が0であるか否かに基づいて透かしデータの値を判定する。
【0088】
上記した如く本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値が特定の値(ここでは0)である場合に量子化ステップ幅を加算(若しくは減算)することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、0以外(量子化ステップ幅の加減算あり)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0089】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の2倍の値で丸め、更に透かしデータが1の場合に量子化ステップ幅の値を加算する場合について説明したが、当該加算の代わりに量子化ステップ幅を減算するようにしても画像復号装置30にて透かしデータを正確に検出することができる。また、透かしデータが0の場合に量子化ステップ幅の値を加算若しくは減算するようにしても、画像復号装置30にて透かしデータを正確に検出することができるため、実施例と同様の効果が得られる。
【0090】
<第3の実施例>
本実施例における画像符号化装置10及び画像復号装置30は、第1の実施例と同様に図1のブロック図で表される。以下、第1の実施例と異なる部分について説明する。
【0091】
本実施例では、透かしデータを0及び1からなる2値列とし、1つのブロックには2値の透かし値が埋め込まれるものとする。
【0092】
制御部15は、式(11)により、透かし埋め込み対象ブロックの量子化幅Qを算出する。
【0093】
【数11】
【0094】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Mは固定値2、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質(PSNR)を表す。式(11)の算出根拠及び妥当性については後述する。なお、ブロック全体の誤差エネルギーE0及び周辺ブロックのPSNR値は、第1の実施例と同様にそれぞれ式(2)及び式(3)で算出される。
【0095】
図10は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図10を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0096】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S101)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0097】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S102)。ここでは第1の実施例と同様、図4に示されるDCT係数f64を透かしデータ埋め込み対象のDCT係数であるとする。
【0098】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の2倍の値で丸め処理を施す(S103)。具体的には、先ず、DCT係数を量子化ステップ幅の2倍の値で除算し、次に、第1の実施例と同様、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の2倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0099】
続いて、透かし埋め込部12は、外部から受け取った透かしデータの値が1であるか否かを判別する(S104)。透かし埋め込部12は、当該透かしデータの値が1以外であると判別した場合、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。透かし埋め込部12は、当該透かしデータの値が1であると判別した場合、丸め処理後のDCT係数が0以上であるか否かを判別する(S105)。
【0100】
丸め処理後のDCT係数が0以上であれば、透かし埋め込部12は、丸め処理後のDCT係数に量子化ステップ幅の半分の値を加算する(S106)。丸め処理後のDCT係数が0未満であれば、透かし埋め込部12は、丸め処理後のDCT係数から量子化ステップ幅の半分の値を減算する(S107)。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0101】
続いて、第1の実施例と同様に、量子化部13が透かし入りDCT係数に量子化処理を施して量子化データとし、可変長符号化部14が当該量子化データに可変長符号化処理を施して符号化データとする。可変長符号化部14は伝送路20を介して当該符号化データを画像復号装置30に送信する。
【0102】
画像復号装置30においても第1の実施例と同様に、逆可変長符号化部31が伝送路20からの符号化データに逆可変長符号化処理を施して量子化データとし、逆量子化部32が当該量子化データに逆量子化処理を施してDCT係数とし、これを透かし検出部33に与える。
【0103】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う。図11は透かし検出処理ルーチンを表すフローチャートである。以下、図11を参照しつつ、透かし検出部33における透かし検出処理について説明する。
【0104】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S111)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の2倍の値で丸めた値を減算する(S112)。
【0105】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S113、S114)。当該減算の結果が0以外であれば、透かし検出部33は、透かしデータの値を1と判定する(S113、S115)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0106】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(12)で表される。
【0107】
【数12】
【0108】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1である。sign(x)は、x>=0のときに1、x<0のときに−1である。式(12)より、α=0の場合にはt=0、α=1の場合にはt=±Q(<f/2Q> >=0のとき−Q、<f/2Q> <0のとき+Q)となる。したがって、透かし検出部33は、減算結果tが0であるか否かに基づいて透かしデータの値を判定できる。
【0109】
また、式(12)より、画像復号装置30における透かし入りDCT係数sは式(13)のように表される。
【0110】
【数13】
【0111】
式(13)より、透かし入りDCT係数からSign(<f/2Q>)αQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かしデータの値が1のときに、t=−Qであれば透かし入りDCT係数から量子化ステップ幅の値を減算して、t=+Qであれば透かし入りDCT係数に量子化ステップ幅の値を加算して、透かし除去DCT係数を得る。
【0112】
続いて、第1の実施例と同様に、透かし検出部33は、透かし除去DCT係数を逆直交変換部34に与え、逆直交変換部34は、当該透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0113】
以下に、式(11)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=2とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値はQ/2であるため、式(14)が得られる。
【0114】
【数14】
【0115】
式(14)を変形することにより、前述した式(11)が得られる。
【0116】
本実施例による画像符号化装置は、DCT係数に対して量子化ステップ幅の2倍の値で丸め処理を施し、0及び1の2値の透かしデータの内、透かしデータが1の場合には、丸め処理によって得られた直交変換係数が0以上であれば、当該係数に量子化ステップ幅の半分の値を加算し、当該係数が0未満であれば、当該係数から量子化ステップ幅の半分の値を減算することによって透かしデータの埋め込み処理をなす。
【0117】
本実施例による画像復号装置は、DCT係数から、当該DCT係数に対して量子化ステップ幅の2倍で丸め処理を施して得られた値を減算し、当該減算の結果が0であるか否かに基づいて透かしデータの値を判定する。
【0118】
上記した如く本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値が0以上であるか否かに応じて量子化ステップ幅の半分の値を加算若しくは減算することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、0以外(量子化ステップ幅の加減算あり)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0119】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の2倍の値で丸め、透かし検出部33が同じく量子化ステップ幅の2倍の値で透かしデータを検出する場合について説明したが、上記の倍率は2倍に限られるものではなく、2以上の整数であれば本実施例と同様の効果が得られる。ただし、透かし埋め込部12で用いる倍率と透かし検出部33で用いる倍率とは同一である。
【0120】
第1〜第3の実施例では、DCT係数に透かしデータを埋め込む場合について説明したが、DCT係数以外の直行変換係数に透かしデータを埋め込んでも、本実施例と同様の効果が得られる。また、従来公知の動画像符号化方式のように画像データより予測誤差画像データを生成して、これを符号化する場合にも、本発明の適用により、実施例と同様の効果が得られる。
【0121】
第1〜第3の実施例では、画像のブロックサイズを8×8画素の場合について説明したが、当該サイズはこれに限定されず、例えば、4×4、16×16、32×32などのブロックサイズであっても本実施例と同様の効果を奏する。
【0122】
第1〜第3の実施例では、制御部15が透かし位置データを画像復号装置に伝送する場合について説明したが、透かし位置データを予め定めた固定値し、画像復号装置30内に当該固定値を予め設定しておけば、当該透かし位置データを画像符号化装置10から画像復号装置30に伝送しなくても、実施例と同様の効果が得られる。
【図面の簡単な説明】
【0123】
【図1】本発明による画像符号化装置及び画像復号装置を伝送路と共に表すブロック図である。
【図2】透かし埋め込み及び圧縮符号化処理ルーチンを表すフローチャートである。
【図3】透かし埋め込み処理ルーチンを表すフローチャートである。
【図4】透かしデータ埋め込み対象のブロック及びそのDCT係数を表す図である。
【図5】丸め処理における入力値と出力値の関係を表すグラフである。
【図6】透かし検出及び復号化処理ルーチンを表すフローチャートである。
【図7】透かし検出処理ルーチンを表すフローチャートである。
【図8】透かし埋め込み処理ルーチンを表すフローチャートである。
【図9】透かし検出処理ルーチンを表すフローチャートである。
【図10】透かし埋め込み処理ルーチンを表すフローチャートである。
【図11】透かし検出処理ルーチンを表すフローチャートである。
【符号の説明】
【0124】
10 画像符号化装置
11 直交変換部
12 透かし埋め込部
13 量子化部
14 可変長符号化部
15 制御部
20 伝送路
30 画像復号装置
31 逆可変長符号化部
32 逆量子化部
33 透かし検出部
34 逆直交変換部
【技術分野】
【0001】
本発明は静止画や動画などの画像データに電子透かしを埋め込んで圧縮符号化する画像符号化装置及び電子透かしが埋め込まれた圧縮符号化画像データを復号する画像復号装置に関する。
【背景技術】
【0002】
画像データに電子透かしを埋め込む方法が非特許文献1に開示されている。当該方法は先ず、透かし画像の画質をPSNR(Peak Signal-to-Noise Ratio)値に基づいて2次元DCT(Discrete Cosine Transform)係数の量子化幅Qを求める。次に透かし埋め込み対象の画像を複数のブロックに分割し、ブロック毎に2次元DCT処理を施す。続いてブロック及び当該ブロック中に含まれるDCT係数の内の1つを選択して、当該係数を量子化幅Qで量子化する。更に、当該量子化によって得られたDCT係数に、埋め込むべき透かしビットに応じた値を加算し、当該加算によって得られたDCT係数に逆2次元DCT処理を施す。上記の処理を、所定の透かしビット列が全て画像データに埋め込まれるまで繰り返すというものである。透かしビットが埋め込まれた量子化データから、当該量子化データを量子化幅Qで丸め処理して得られた値を減算すれば、透かしビット列に応じた値が得られ、これに基づいて透かしビットを抽出することができる。
【非特許文献1】埋め込み係数をブロック毎に変更可能な画質保証型電子透かし法 映像メディア学会誌 Vol.59, No.3, 430〜434頁(2005年)
【発明の開示】
【発明が解決しようとする課題】
【0003】
しかしながら、非特許文献1に開示される方法を用いて符号化処理を行った場合、符号化による量子化誤差により透かし画像に劣化が生じ、電子透かしを抽出できなくなるという問題があった。すなわち、電子透かしが埋め込まれた画像データを符号化する場合、透かしビットに相当する符号データに量子化誤差が生じ、その結果、電子透かしの抽出を試みても、透かしビットに応じた値が正しく得られなかった。
【0004】
本発明は上記した如き問題点に鑑みてなされたものであって、画像の劣化を低減し且つ電子透かしを正確に検出可能とする画像符号化装置及び画像復号装置を提供することを目的とする。
【課題を解決するための手段】
【0005】
本発明による画像符号化装置は、画像データを複数のブロックに分割しこれらの各々に直交変換処理を施して前記ブロック毎の直交変換係数を得る直交変換部と、透かしデータ埋め込み対象ブロックの直交変換係数に透かしデータを埋め込む透かし埋め込み部と、前記直交変換係数の各々に量子化ステップ幅で量子化処理を施して量子化データを得る量子化部と、前記量子化データの各々に符号化処理を施して符号化データを得る符号化部と、を含む画像符号化装置であって、前記透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する前記量子化ステップ幅の大きさを設定しこれを前記量子化部及び透かし埋め込み部に与える制御部を含み、前記透かし埋め込み部は、当該設定された大きさの量子化ステップ幅によって当該透かしデータの埋め込みをなすことを特徴とする。
【0006】
本発明による画像復号装置は、前記符号化データの各々を復号して前記量子化データを得る逆符号化部と、当該量子化データの各々に前記ブロック毎に設定された大きさの量子化ステップ幅で逆量子化処理を施して前記直交変換係数を得る逆量子化部と、前記透かしデータが埋め込まれている直交変換係数から当該透かしデータを検出する透かしデータ検出部と、前記直交変換係数の各々に逆直交変換処理を施して画像データを得る逆直交変換部と、を含む画像復号装置であって、前記透かしデータ検出部は、当該設定された大きさの量子化ステップ幅によって前記透かしデータの検出をなすことを特徴とする。
【発明を実施するための最良の形態】
【0007】
以下、本発明に係る実施例について添付の図面を参照しつつ詳細に説明する。
【0008】
<第1の実施例>
図1は本発明による画像符号化装置及び画像復号装置を伝送路と共に表すブロック図である。画像符号化装置10は、直交変換部11と、透かし埋め込部12と、量子化部13と、可変長符号化部14と、制御部15と、を含む。
【0009】
直交変換部11は、外部より受け取った画像データPDを複数のブロックに分割し、これらの各々に対して、例えばDCT(Discrete Cosine Transform)などの直交変換処理を施して、ブロック毎の直交変換係数(以下、DCT係数と称する)DCを生成する。直交変換部11は、DCT係数DCを透かし埋め込部12に与える。
【0010】
透かし埋め込み部12は、直交変換部11からのDCT係数DCに、外部より受け取った透かしデータTDを埋め込む機能を有する。本実施例における透かしデータの値は0、1及び−1の3値であるとする。透かし埋め込部12は、制御部15から透かし埋め込み位置データLCを受け取り、これに基づいて透かしデータTDの埋め込み対象のDCT係数を識別する。
【0011】
透かし埋め込部12は、制御部15から量子化ステップ幅WSを受け取り、これを用いて当該DCT係数に透かしデータTDを埋め込む。当該透かしデータの埋め込み処理の詳細については後述する。透かし埋め込部12は、透かしデータの埋め込みによって得られた透かし入りDCT係数TCを量子化部13に与える。また、透かし埋め込部12は、直交変換部11からのDCT係数が透かしデータ埋め込み対象でないと判別した場合には、これをそのまま量子化部13に与える。
【0012】
量子化部13は、透かし埋め込部12からの透かし入りDCT係数TCに対して、制御部15からの量子化ステップ幅WSで、通常の量子化処理を施す。また、量子化部13は透かし埋め込部12から透かし埋め込み無しのDCT係数を受け取った場合にも、これに制御部15からの量子化ステップ幅WSで、通常の量子化処理を施す。量子化部13は量子化処理によって得られた量子化データQDを可変長符号化部14に与える。
【0013】
可変長符号化部14は、量子化部13からの量子化データQDに対して通常の可変長符号化処理を施して符号化データSDを得る。可変長符号化部14は、伝送路20を介して符号化データSDを画像復号装置30に送信する。
【0014】
制御部15は、透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように(両者の画質が同等となるように)、当該透かしデータ埋め込み対象ブロックに対応する量子化ステップ幅WSの大きさを設定し、これを量子化部13及び透かし埋め込み部12に与える。当該量子化ステップ幅WSの大きさは、後述する式(1)によって算出される。ここでの周辺ブロックとは、透かしデータ埋め込み対象ブロックに隣接する少なくとも1つのブロックである。
【0015】
制御部15は、可変長符号化部14からの符号量データSAに基づいて、動画像データの送受信ビットレートが所定の範囲に収まるように周辺ブロックの量子化ステップ幅WSの大きさを設定し、これを量子化部13に与える。
【0016】
制御部15は、透かしデータTDの埋め込み対象のDCT係数DCを示す透かし埋め込み位置データLCを予め記憶しており、これに基づいて各ブロックが透かしデータ埋め込み対象ブロックであるのか、周辺ブロックであるのかを判別できる。制御部15は、透かし埋め込み位置データLCを透かし埋め込部12に与える。また、制御部15は、伝送路20を介して透かし埋め込み位置データLCを画像復号装置30に送信する。
【0017】
伝送路20は、有線、無線いずれの伝送路でも良く、例えばインターネットなどの通信網でも良い。
【0018】
画像復号装置30は、逆可変長符号化部31と、逆量子化部32と、透かし検出部33と、逆直交変換部34と、を含む。
【0019】
逆可変長符号化部31は、伝送路20より符号化データSDを受け取り、これに通常の逆可変長符号化処理を施して量子化データQDを得る。逆可変長符号化部31は、量子化データQDを逆量子化部32に与える。
【0020】
逆量子化部32は、量子化データQDに対してブロック毎の量子化ステップ幅で通常の逆量子化処理を施して透かし入りDCT係数TCを得る。逆量子化部32は、透かし入りDCT係数TCを透かし検出部33に与える。なお、逆量子化部32は、透かしの埋め込まれていない量子化データを逆可変長符号化部31から受け取った場合にも、当該量子化データに対して逆量子化処理を施してDCT係数を得て、当該DCT係数を透かし検出部33に与える。
【0021】
透かし検出部33は、伝送路20より透かし埋め込み位置データLCを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、透かし入りDCT係数TCから透かしデータTDを検出する。透かし検出部33は、透かし入りDCT係数TCから透かしデータTDを除去して得られた透かし除去DCT係数JCを逆直交変換部34に与える。また、透かし検出部33は、当該検出によって得られた透かしデータTDを出力する。
【0022】
逆直交変換部34は、透かし検出部33からの透かし除去DCT係数JCに通常の逆直交変換処理を施して画像データPDとし、これを出力する。
【0023】
図2は透かし埋め込み及び圧縮符号化処理ルーチンを表すフローチャートである。以下、図2を参照しつつ、画像符号化装置10における透かし埋め込み及び圧縮符号化処理について説明する。
【0024】
先ず、直交変換部11は、外部より画像データを受け取ったら、これを複数のブロックに分割する。ここでは一例として画像データはブロックサイズが8×8画素の複数のブロックに分割されるものとする。直交変換部11は、更に当該分割によって得られたブロックの各々に対して直交変換処理を施して、DCT係数を生成する(ステップS201)。直交変換部11は、当該DCT係数を透かし埋め込部12に与える。
【0025】
次に、制御部15が量子化ステップ幅の大きさを算出する(S202)。制御部15は、自身が記憶している透かし埋め込み位置データに基づいて透かし埋め込み対象のブロックを把握している。制御部15は、透かし埋め込み対象ブロックの量子化ステップ幅Qを式(1)で算出する。
【0026】
【数1】
【0027】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質を表す。ここでの画像品質とは例えばPSNR(Peak Signal-to-Noise Ratio)値の平均値などである。式(1)によって、透かしデータ埋め込み対象ブロックの画像品質が、透かしデータが埋め込まれない周辺ブロックの画像品質と同等になる量子化ステップ幅が算出される。式(1)の算出根拠及び妥当性については後述する。
【0028】
制御部15は、可変長符号化部14からの符号量データに基づいてビットレートが所定の範囲に収まるように周辺ブロックの量子化ステップ幅Qnを決定する。透かしデータが埋め込まれない周辺ブロックの量子化による誤差は、周辺ブロックの量子化ステップ幅Qnに対して−Qn/2〜+Qn/2の範囲で一様分布となるので、ブロック全体の誤差エネルギーE0は式(2)のようになる。
【0029】
【数2】
【0030】
式(1−2)より、制御部15は、周辺ブロックのPSNR値を式(3)で算出し、これを適用する。
【0031】
【数3】
【0032】
続いて、透かし埋め込部12は、透かし埋め込み処理ルーチンを実行する(S203)。図3は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図3を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0033】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S301)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0034】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S302)。図4は透かしデータ埋め込み対象のブロック及びそのDCT係数を表す図である。ここでは一例としてブロックサイズを8×8画素(=64画素)としている。64画素の各々のDCT係数がf1〜f64で表されている。ここでは、一例として透かし埋め込み位置データが、透かしデータ埋め込み対象のDCT係数としてf64を示しているものとする。
【0035】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の3倍の値で丸め処理を施す(S303)。図5は丸め処理における入力値と出力値の関係を表すグラフである。横軸は入力値、すなわち、丸め処理前のDCT係数を表す。縦軸は、出力値、すなわち、丸め処理後のDCT係数を表す。同図に示される丸め処理は、入力値が正数の領域では四捨五入の操作に相当し、入力値が負数の領域では符号を反転させたのち四捨五入して再度符号を反転させる処理に相当する。例えば、入力値(丸め処理前のDCT係数)が0.4であれば出力値(丸め処理後のDCT係数)は0となり、入力値が0.5であれば出力値は+1となる。また、入力値が−0.4であれば出力値は0となり、入力値が−0.5であれば出力値は−1となる。
【0036】
透かし埋め込部12は、DCT係数に対して量子化ステップ幅の3倍の値で丸め処理を施す。具体的には、先ず、DCT係数を量子化ステップ幅の3倍の値で除算し、次に、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の3倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0037】
ここでは、透かしデータの値は0、1及び−1の3値であるとする。透かし埋め込部12は、外部から受け取った透かしデータの値が1である場合、丸め処理後のDCT係数に量子化ステップ幅の値を加算して透かし入りDCT係数を得る(S304、S305)。当該透かしデータの値が−1である場合、透かし埋め込部12は丸め処理後のDCT係数から量子化ステップ幅の値を減算して透かし入りDCT係数を得る(S306、S307)。また、当該透かしデータの値が0である場合、透かし埋め込部12は、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0038】
再び図2を参照する。上記した透かし埋め込み処理(S203)に続いて、量子化部13は、透かし入り及び透かし埋め込み無しのDCT係数の各々に対して、制御部15からの量子化ステップ幅で通常の量子化処理を施して量子化データを得る(S204)。具体的には、先ず、DCT係数を量子化ステップ幅で除算し、次に、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値(量子化データ)を得る。量子化部13は当該量子化データを可変長符号化部14に与える。
【0039】
可変長符号化部14は、量子化部13からの量子化データに対して通常の可変長符号化処理を施して符号化データを得る(S205)。続いて可変長符号化部14は、伝送路20を介して当該符号化データを画像復号装置30に送信する(S206)。これと同時に、可変長符号化部14は、当該符号化処理において発生した符号量を表す符号量データを制御部15に与える。
【0040】
続いて、画像復号装置30における透かし検出及び復号化処理について説明する。図6は透かし検出及び復号化処理ルーチンを表すフローチャートである。
【0041】
先ず、逆可変長符号化部31が伝送路20を介して符号化データを受信する(S601)。逆可変長符号化部31は当該符号化データに通常の可変長符号化処理を施して量子化データを得る(S602)。逆可変長符号化部31は当該量子化データを逆量子化部32に与える。
【0042】
逆量子化部32は、逆可変長符号化部31からの量子化データに対してブロック毎の量子化ステップ幅で通常の逆量子化処理を施してDCT係数を得る(S603)。逆量子化部32は、当該透かし入りDCT係数を透かし検出部33に与える。以下、透かしの埋め込まれているDCT係数を透かし入りDCT係数と称する。
【0043】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う(S604)。図7は透かし検出処理ルーチンを表すフローチャートである。
【0044】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S701)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の3倍の値で丸めた値を減算する(S702)。
【0045】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S703、S704)。当該減算の結果が正数であれば、透かし検出部33は、透かしデータの値を1と判定する(S705、S706)。当該減算の結果が負数であれば、透かし検出部33は、透かしデータの値を−1と判定する(S707)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0046】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(4)で表される。
【0047】
【数4】
【0048】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1、透かし値の−1のときに−1である。式(4)より、α=0の場合にはt=0、α=1の場合にはt=+Q、α=−1の場合にはt=―Qとなる。したがって、透かし検出部33は、減算結果tが0、正数及び負数の何れであるかに基づいて透かしデータの値を判定できる。
【0049】
また、式(4)より、画像復号装置30における透かし入りDCT係数sは式(5)のように表される。
【0050】
【数5】
【0051】
式(5)より、透かし入りDCT係数からαQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かし入りDCT係数から量子化ステップ幅の値を減算して透かし除去DCT係数を得る。具体的には、透かし値が1の場合、透かし検出部33は、透かし入りDCT係数から量子化ステップ幅の値を減算して得られた値を透かし除去DCT係数とする。透かし値が−1の場合、透かし検出部33は、透かし入りDCT係数に量子化ステップ幅の値を加算して得られた値を透かし除去DCT係数とする。透かし検出部33は、当該透かし除去DCT係数を逆直交変換部34に与える。
【0052】
再び図6を参照する。逆直交変換部34は、透かし検出部33からの透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する(S605)。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0053】
以下に、式(1)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=3とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値は量子化ステップ幅Qであるため、式(6)が得られる。
【0054】
【数6】
【0055】
式(6)を変形することにより、前述した式(1)が得られる。
【0056】
上記した如く本実施例による画像符号化装置は、ブロック毎の量子化ステップ幅に基づいて、透かし埋め込み対象のDCT係数に透かしデータを埋め込む。具体的には、画像符号化装置は、先ず、当該DCT係数に対して量子化ステップ幅の3倍の値で丸め処理を施す。次に画像符号化装置は、透かしデータが1の場合には、丸め処理によって得られた値に量子化ステップ幅の値を加算し、透かしデータが−1の場合には、丸め処理によって得られた値から量子化ステップ幅の値を減算することによって透かしデータの埋め込み処理をなす。
【0057】
本実施例による画像復号装置は、ブロック毎の量子化ステップ幅に基づいて、透かしデータが埋め込まれたDCT係数から透かしデータを検出する。具体的には、画像復号装置は、先ず、当該DCT係数から、当該DCT係数に対して量子化ステップ幅の3倍で丸め処理を施して得られた値を減算する。画像復号装置は、当該減算の結果が0、1及び−1のいずれであるかに基づいて透かしデータの値を判定する。
【0058】
従来技術においては、量子化誤差の影響によって透かし埋め込み画像に劣化が生じ、透かしデータを検出できなくなるという問題があった。式(6)に表されるように、通常、量子化などによって生じる誤差は、量子化ステップ幅の影響を受ける。上記したように本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値に応じて量子化ステップ幅を加算若しくは減算することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、正数(量子化ステップ幅の加算)であるのか、または、負数(量子化ステップ幅の減算)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0059】
本実施例による画像符号化装置は、透かし埋め込み対象ブロックの画像品質(PSNR値)を、周辺ブロックの画像品質に基づいて決定するため、透かしデータが埋め込まれたブロックの画質とその周辺のブロックの画質とが同等となり、透かしデータが埋め込まれた画像領域が視覚的に特定され難いという効果を奏する。更に、画像復号装置は、透かし入りDCT係数から透かしデータを取除いてから復号(逆直交変換)するため、画質を向上させることができる。
【0060】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の3倍の値で丸め、透かし検出部33が同じく量子化ステップ幅の3倍の値で透かしデータを検出する場合について説明したが、上記の倍率は3倍に限られるものではなく、3以上の整数であれば本実施例と同様の効果が得られる。ただし、透かし埋め込部12で用いる倍率と透かし検出部33で用いる倍率とは同一である。
【0061】
<第2の実施例>
本実施例における画像符号化装置10及び画像復号装置30は、第1の実施例と同様に図1のブロック図で表される。以下、第1の実施例と異なる部分について説明する。
【0062】
本実施例では、透かしデータを0及び1からなるビット列とし、1つのブロックには1ビットの透かしビットが埋め込まれるものとする。
【0063】
制御部15は、式(7)により、透かし埋め込み対象ブロックの量子化幅Qを算出する。
【0064】
【数7】
【0065】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質(PSNR)を表す。式(7)の算出根拠及び妥当性については後述する。なお、ブロック全体の誤差エネルギーE0及び周辺ブロックのPSNR値は、第1の実施例と同様にそれぞれ式(2)及び式(3)で算出される。
【0066】
図8は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図8を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0067】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S801)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0068】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S802)。ここでは第1の実施例と同様、図4に示されるDCT係数f64を透かしデータ埋め込み対象のDCT係数であるとする。
【0069】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の2倍の値で丸め処理を施す(S803)。具体的には、先ず、DCT係数を量子化ステップ幅の2倍の値で除算し、次に、第1の実施例と同様、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の2倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0070】
透かし埋め込部12は、外部から受け取った透かしデータの値が1である場合、丸め処理後のDCT係数に量子化ステップ幅の値を加算して透かし入りDCT係数を得る(S804、S805)。当該透かしデータの値が0である場合、透かし埋め込部12は、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0071】
続いて、第1の実施例と同様に、量子化部13が透かし入りDCT係数に量子化処理を施して量子化データとし、可変長符号化部14が当該量子化データに可変長符号化処理を施して符号化データとする。可変長符号化部14は伝送路20を介して当該符号化データを画像復号装置30に送信する。
【0072】
画像復号装置30においても第1の実施例と同様に、逆可変長符号化部31が伝送路20からの符号化データに逆可変長符号化処理を施して量子化データとし、逆量子化部32が当該量子化データに逆量子化処理を施してDCT係数とし、これを透かし検出部33に与える。
【0073】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う。図9は透かし検出処理ルーチンを表すフローチャートである。以下、図9を参照しつつ、透かし検出部33における透かし検出処理について説明する。
【0074】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S901)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の2倍の値で丸めた値を減算する(S902)。
【0075】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S903、S904)。当該減算の結果が0以外であれば、透かし検出部33は、透かしデータの値を1と判定する(S903、S905)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0076】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(8)で表される。
【0077】
【数8】
【0078】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1である。式(8)より、α=0の場合にはt=0、α=1の場合にはt=±Qとなる。したがって、透かし検出部33は、減算結果tが0であるか否かに基づいて透かしデータの値を判定できる。なお、式(8)によれば、α=−1とした場合にもt=±Qとなることから、透かし埋め込部12において、透かしデータが1の場合に透かし入りDCT係数として量子化ステップ幅の値を加算する代わりに、量子化ステップ幅を減算しても良い。
【0079】
また、式(8)より、画像復号装置30における透かし入りDCT係数sは式(9)のように表される。
【0080】
【数9】
【0081】
式(9)より、透かし入りDCT係数からαQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かしデータの値が1のときに、透かし入りDCT係数から量子化ステップ幅の値を減算して透かし除去DCT係数を得る。
【0082】
続いて、第1の実施例と同様に、透かし検出部33は、透かし除去DCT係数を逆直交変換部34に与え、逆直交変換部34は、当該透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0083】
以下に、式(7)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=2とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値は量子化ステップ幅Qであるため、式(10)が得られる。
【0084】
【数10】
【0085】
式(10)を変形することにより、前述した式(7)が得られる。
【0086】
本実施例による画像符号化装置は、DCT係数に対して量子化ステップ幅の2倍の値で丸め処理を施し、0及び1の2値の透かしデータの内、透かしデータが1の場合にのみ、丸め処理によって得られた値に量子化ステップ幅の値を加算することによって透かしデータの埋め込み処理をなす。
【0087】
本実施例による画像復号装置は、DCT係数から、当該DCT係数に対して量子化ステップ幅の2倍で丸め処理を施して得られた値を減算し、当該減算の結果が0であるか否かに基づいて透かしデータの値を判定する。
【0088】
上記した如く本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値が特定の値(ここでは0)である場合に量子化ステップ幅を加算(若しくは減算)することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、0以外(量子化ステップ幅の加減算あり)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0089】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の2倍の値で丸め、更に透かしデータが1の場合に量子化ステップ幅の値を加算する場合について説明したが、当該加算の代わりに量子化ステップ幅を減算するようにしても画像復号装置30にて透かしデータを正確に検出することができる。また、透かしデータが0の場合に量子化ステップ幅の値を加算若しくは減算するようにしても、画像復号装置30にて透かしデータを正確に検出することができるため、実施例と同様の効果が得られる。
【0090】
<第3の実施例>
本実施例における画像符号化装置10及び画像復号装置30は、第1の実施例と同様に図1のブロック図で表される。以下、第1の実施例と異なる部分について説明する。
【0091】
本実施例では、透かしデータを0及び1からなる2値列とし、1つのブロックには2値の透かし値が埋め込まれるものとする。
【0092】
制御部15は、式(11)により、透かし埋め込み対象ブロックの量子化幅Qを算出する。
【0093】
【数11】
【0094】
ここで、Nは透かしデータ埋め込み対象ブロックの画素数、Mは固定値2、Aは画像データのピーク信号レベル、rは透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質(PSNR)を表す。式(11)の算出根拠及び妥当性については後述する。なお、ブロック全体の誤差エネルギーE0及び周辺ブロックのPSNR値は、第1の実施例と同様にそれぞれ式(2)及び式(3)で算出される。
【0095】
図10は透かし埋め込み処理ルーチンを表すフローチャートである。以下、図10を参照しつつ、透かし埋め込部12における透かし埋め込み処理について説明する。
【0096】
透かし埋め込部12は、直交変換部11からDCT係数を受け取り、制御部15から透かし埋め込み位置データを受け取る。透かし埋め込部12は、当該透かし埋め込み位置データに基づいて透かしデータ埋め込み対象のDCT係数を識別する(S101)。透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象でないと判別した場合、当該DCT係数には透かしデータを埋め込まずに当該処理を終了し、当該DCT係数をそのまま量子化部13に与える。
【0097】
透かし埋め込部12は、直交変換部11からのDCT係数が埋め込み対象であると判別した場合、制御部15から量子化ステップ幅を受け取り、外部から透かしデータを受け取る(S102)。ここでは第1の実施例と同様、図4に示されるDCT係数f64を透かしデータ埋め込み対象のDCT係数であるとする。
【0098】
透かし埋め込部12は、透かしデータ埋め込み対象のDCT係数f64に対して、制御部15からの量子化ステップ幅の2倍の値で丸め処理を施す(S103)。具体的には、先ず、DCT係数を量子化ステップ幅の2倍の値で除算し、次に、第1の実施例と同様、当該除算によって得られた値を入力値として図5に示される特性に従って整数化した出力値を得る。最後に当該出力値に量子化ステップ幅の2倍の値を乗算することにより、丸め処理後のDCT係数が得られる。
【0099】
続いて、透かし埋め込部12は、外部から受け取った透かしデータの値が1であるか否かを判別する(S104)。透かし埋め込部12は、当該透かしデータの値が1以外であると判別した場合、丸め処理後のDCT係数に対して量子化ステップ幅の加減算は行わない。透かし埋め込部12は、当該透かしデータの値が1であると判別した場合、丸め処理後のDCT係数が0以上であるか否かを判別する(S105)。
【0100】
丸め処理後のDCT係数が0以上であれば、透かし埋め込部12は、丸め処理後のDCT係数に量子化ステップ幅の半分の値を加算する(S106)。丸め処理後のDCT係数が0未満であれば、透かし埋め込部12は、丸め処理後のDCT係数から量子化ステップ幅の半分の値を減算する(S107)。なお、透かし埋め込部12は、透かし埋め込み対象ではないDCT係数f1〜f63については透かし埋め込み処理を施さない。透かし埋め込部12は、上記処理によって得られた透かし入りDCT係数を量子化部13に与える。
【0101】
続いて、第1の実施例と同様に、量子化部13が透かし入りDCT係数に量子化処理を施して量子化データとし、可変長符号化部14が当該量子化データに可変長符号化処理を施して符号化データとする。可変長符号化部14は伝送路20を介して当該符号化データを画像復号装置30に送信する。
【0102】
画像復号装置30においても第1の実施例と同様に、逆可変長符号化部31が伝送路20からの符号化データに逆可変長符号化処理を施して量子化データとし、逆量子化部32が当該量子化データに逆量子化処理を施してDCT係数とし、これを透かし検出部33に与える。
【0103】
透かし検出部33は、伝送路20より透かし埋め込み位置データを受け取り、これとブロック毎の量子化ステップ幅とに基づいて、逆量子化部32からの透かし入りDCT係数から透かしデータTDを検出する透かし検出処理を行う。図11は透かし検出処理ルーチンを表すフローチャートである。以下、図11を参照しつつ、透かし検出部33における透かし検出処理について説明する。
【0104】
先ず、透かし検出部33は、透かし埋め込み位置データに基づいて、逆量子化部32からのDCT係数が、透かし埋め込み対象のDCT係数であるか否かを判別する(S111)。透かし検出部33は、DCT係数が透かし埋め込み対象でないと判別した場合、当該処理を終了し、当該DCT係数をそのまま逆直交変換部34に与える。透かし検出部33は、DCT係数が透かし入りDCT係数であると判別した場合、当該DCT係数から、当該DCT係数を量子化ステップ幅の2倍の値で丸めた値を減算する(S112)。
【0105】
透かし検出部33は、当該減算の結果が0であれば、透かしデータの値を0と判定する(S113、S114)。当該減算の結果が0以外であれば、透かし検出部33は、透かしデータの値を1と判定する(S113、S115)。透かし検出部33は、当該判定によって得られた値を透かしデータとして外部に出力する。
【0106】
上記判定の妥当性を以下に示す。画像符号化装置10における、透かし埋め込み対象のDCT係数をf、透かし入りDCT係数をg、量子化データをh、量子化ステップをQとし、画像復号装置30における、透かし入りDCT係数をs、透かし検出処理における減算結果をtとする。このとき、g、h、s、tは式(12)で表される。
【0107】
【数12】
【0108】
ここで、記号<>は図5に示す整数化の演算処理を表す。αは、透かし値の0のときに0、透かし値の1のときに1である。sign(x)は、x>=0のときに1、x<0のときに−1である。式(12)より、α=0の場合にはt=0、α=1の場合にはt=±Q(<f/2Q> >=0のとき−Q、<f/2Q> <0のとき+Q)となる。したがって、透かし検出部33は、減算結果tが0であるか否かに基づいて透かしデータの値を判定できる。
【0109】
また、式(12)より、画像復号装置30における透かし入りDCT係数sは式(13)のように表される。
【0110】
【数13】
【0111】
式(13)より、透かし入りDCT係数からSign(<f/2Q>)αQを減算することによって、透かし成分を除去することができ、当該DCT係数の画像品質が向上することがわかる。そこで、透かし検出部33は、透かしデータの値が1のときに、t=−Qであれば透かし入りDCT係数から量子化ステップ幅の値を減算して、t=+Qであれば透かし入りDCT係数に量子化ステップ幅の値を加算して、透かし除去DCT係数を得る。
【0112】
続いて、第1の実施例と同様に、透かし検出部33は、透かし除去DCT係数を逆直交変換部34に与え、逆直交変換部34は、当該透かし除去DCT係数に通常の逆直交変換処理を施して画像データを得て、これを出力する。上記した処理により、画像復号装置30は、画像符号化装置10にて埋め込まれた透かしデータを検出、出力することができる。
【0113】
以下に、式(11)の妥当性について説明する。透かし埋め込み対象ブロックの符号化による誤差エネルギーEは、透かしが埋め込まれないDCT係数に対する量子化誤差E1と、透かし埋め込み対象のDCT係数に対する丸め処理による誤差E2と、当該DCT係数への透かし値埋め込みによる誤差E3の総和となる。ここで、量子化ステップ幅をQ、ブロック内に含まれている画素数をN(=64)、画像データのピーク信号レベルをA(=255)、ブロックのPSNRをr、定数M=2とする。E1は、N−1個のDCT係数について−Q/2〜+Q/2の範囲の一様分布であり、E2は1つのDCT係数について−MQ/2〜+MQ/2の範囲の一様分布であり、E3の最大値はQ/2であるため、式(14)が得られる。
【0114】
【数14】
【0115】
式(14)を変形することにより、前述した式(11)が得られる。
【0116】
本実施例による画像符号化装置は、DCT係数に対して量子化ステップ幅の2倍の値で丸め処理を施し、0及び1の2値の透かしデータの内、透かしデータが1の場合には、丸め処理によって得られた直交変換係数が0以上であれば、当該係数に量子化ステップ幅の半分の値を加算し、当該係数が0未満であれば、当該係数から量子化ステップ幅の半分の値を減算することによって透かしデータの埋め込み処理をなす。
【0117】
本実施例による画像復号装置は、DCT係数から、当該DCT係数に対して量子化ステップ幅の2倍で丸め処理を施して得られた値を減算し、当該減算の結果が0であるか否かに基づいて透かしデータの値を判定する。
【0118】
上記した如く本実施例による画像符号化装置は、透かし埋め込み処理において、透かしデータの値が0以上であるか否かに応じて量子化ステップ幅の半分の値を加算若しくは減算することによりDCT係数に透かしデータを埋め込む。画像復号装置は透かし検出処理において算出された値が0(量子化ステップ幅の加減算なし)であるのか、0以外(量子化ステップ幅の加減算あり)であるのかによって、透かし値を判別するため、量子化ステップ幅の大小に左右されることなく、すなわち、量子化誤差に左右されずに、透かしデータを埋め込み、且つ正確に透かしデータを検出することができる。
【0119】
本実施例では、透かし埋め込部12が、DCT係数を量子化ステップ幅の2倍の値で丸め、透かし検出部33が同じく量子化ステップ幅の2倍の値で透かしデータを検出する場合について説明したが、上記の倍率は2倍に限られるものではなく、2以上の整数であれば本実施例と同様の効果が得られる。ただし、透かし埋め込部12で用いる倍率と透かし検出部33で用いる倍率とは同一である。
【0120】
第1〜第3の実施例では、DCT係数に透かしデータを埋め込む場合について説明したが、DCT係数以外の直行変換係数に透かしデータを埋め込んでも、本実施例と同様の効果が得られる。また、従来公知の動画像符号化方式のように画像データより予測誤差画像データを生成して、これを符号化する場合にも、本発明の適用により、実施例と同様の効果が得られる。
【0121】
第1〜第3の実施例では、画像のブロックサイズを8×8画素の場合について説明したが、当該サイズはこれに限定されず、例えば、4×4、16×16、32×32などのブロックサイズであっても本実施例と同様の効果を奏する。
【0122】
第1〜第3の実施例では、制御部15が透かし位置データを画像復号装置に伝送する場合について説明したが、透かし位置データを予め定めた固定値し、画像復号装置30内に当該固定値を予め設定しておけば、当該透かし位置データを画像符号化装置10から画像復号装置30に伝送しなくても、実施例と同様の効果が得られる。
【図面の簡単な説明】
【0123】
【図1】本発明による画像符号化装置及び画像復号装置を伝送路と共に表すブロック図である。
【図2】透かし埋め込み及び圧縮符号化処理ルーチンを表すフローチャートである。
【図3】透かし埋め込み処理ルーチンを表すフローチャートである。
【図4】透かしデータ埋め込み対象のブロック及びそのDCT係数を表す図である。
【図5】丸め処理における入力値と出力値の関係を表すグラフである。
【図6】透かし検出及び復号化処理ルーチンを表すフローチャートである。
【図7】透かし検出処理ルーチンを表すフローチャートである。
【図8】透かし埋め込み処理ルーチンを表すフローチャートである。
【図9】透かし検出処理ルーチンを表すフローチャートである。
【図10】透かし埋め込み処理ルーチンを表すフローチャートである。
【図11】透かし検出処理ルーチンを表すフローチャートである。
【符号の説明】
【0124】
10 画像符号化装置
11 直交変換部
12 透かし埋め込部
13 量子化部
14 可変長符号化部
15 制御部
20 伝送路
30 画像復号装置
31 逆可変長符号化部
32 逆量子化部
33 透かし検出部
34 逆直交変換部
【特許請求の範囲】
【請求項1】
画像データを複数のブロックに分割しこれらの各々に直交変換処理を施して前記ブロック毎の直交変換係数を得る直交変換部と、
透かしデータ埋め込み対象ブロックの直交変換係数に透かしデータを埋め込む透かし埋め込み部と、
前記直交変換係数の各々に量子化ステップ幅で量子化処理を施して量子化データを得る量子化部と、
前記量子化データの各々に符号化処理を施して符号化データを得る符号化部と、を含む画像符号化装置であって、
前記透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する前記量子化ステップ幅の大きさを設定しこれを前記量子化部及び透かし埋め込み部に与える制御部を含み、
前記透かし埋め込み部は、当該設定された大きさの量子化ステップ幅によって当該透かしデータの埋め込みをなすことを特徴とする画像符号化装置。
【請求項2】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさのM(Mは3以上の整数)倍の値で丸め処理を施して得られた値に、前記透かしデータの値に応じて前記量子化ステップ幅の大きさの0倍、1倍及び−1倍の内のいずれかを加算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項3】
前記制御部は、次式
【数1】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項4】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさの2倍の値で丸め処理を施して得られた値に、前記透かしデータの値に応じて前記量子化ステップ幅の大きさを加減算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項5】
前記制御部は、次式
【数2】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項6】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさのM(Mは2以上の整数)倍の値で丸め処理を施して丸め直交変換係数を得て前記透かしデータの値に応じて前記丸め直交変換係数が0以上であれば前記丸め直交変換係数に前記量子化ステップ幅の大きさの半分の値を加算し且つ前記丸め直交変換係数が0未満であれば前記丸め直交変換係数から前記量子化ステップ幅の大きさの半分の値を減算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項7】
前記制御部は、次式
【数3】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項8】
前記周辺ブロックの画像品質は、次式
【数4】
(Aは画像データのピーク信号レベル、Qnは前記周辺ブロックの量子化ステップ幅)で得られる値PSNRであることを特徴とする請求項3又は5又は7に記載の画像符号化装置。
【請求項9】
前記符号化データの各々を復号して前記量子化データを得る逆符号化部と、
当該量子化データの各々に前記ブロック毎に設定された大きさの量子化ステップ幅で逆量子化処理を施して前記直交変換係数を得る逆量子化部と、
前記透かしデータが埋め込まれている直交変換係数から当該透かしデータを検出する透かしデータ検出部と、
前記直交変換係数の各々に逆直交変換処理を施して画像データを得る逆直交変換部と、を含む画像復号装置であって、
前記透かしデータ検出部は、当該設定された大きさの量子化ステップ幅によって前記透かしデータの検出をなすことを特徴とする画像復号装置。
【請求項10】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさのM(Mは3以上の整数)倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0、正数及び負数の内のいずれであるかに応じて3値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項11】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさの2倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0であるか否かに応じて2値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項12】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさのM(Mは2以上の整数)倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0であるか否かに応じて2値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項13】
前記透かしデータ検出部は、前記透かしデータの検出の結果に基づいて前記透かしデータが埋め込まれている直交変換係数から前記透かしデータを除去する透かしデータ除去手段を含み、
前記逆直交変換部は、当該除去によって得られた直交変換係数に前記逆直交変換処理を施して得られたデータを前記画像データとすることを特徴とする請求項9に記載の画像復号装置。
【請求項1】
画像データを複数のブロックに分割しこれらの各々に直交変換処理を施して前記ブロック毎の直交変換係数を得る直交変換部と、
透かしデータ埋め込み対象ブロックの直交変換係数に透かしデータを埋め込む透かし埋め込み部と、
前記直交変換係数の各々に量子化ステップ幅で量子化処理を施して量子化データを得る量子化部と、
前記量子化データの各々に符号化処理を施して符号化データを得る符号化部と、を含む画像符号化装置であって、
前記透かしデータ埋め込み対象ブロックの画像品質と当該透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質との相違が小となるように当該透かしデータ埋め込み対象ブロックに対応する前記量子化ステップ幅の大きさを設定しこれを前記量子化部及び透かし埋め込み部に与える制御部を含み、
前記透かし埋め込み部は、当該設定された大きさの量子化ステップ幅によって当該透かしデータの埋め込みをなすことを特徴とする画像符号化装置。
【請求項2】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさのM(Mは3以上の整数)倍の値で丸め処理を施して得られた値に、前記透かしデータの値に応じて前記量子化ステップ幅の大きさの0倍、1倍及び−1倍の内のいずれかを加算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項3】
前記制御部は、次式
【数1】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項4】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさの2倍の値で丸め処理を施して得られた値に、前記透かしデータの値に応じて前記量子化ステップ幅の大きさを加減算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項5】
前記制御部は、次式
【数2】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項6】
前記透かし埋め込み部は、前記透かしデータ埋め込み対象ブロックの直交変換係数に前記量子化ステップ幅の大きさのM(Mは2以上の整数)倍の値で丸め処理を施して丸め直交変換係数を得て前記透かしデータの値に応じて前記丸め直交変換係数が0以上であれば前記丸め直交変換係数に前記量子化ステップ幅の大きさの半分の値を加算し且つ前記丸め直交変換係数が0未満であれば前記丸め直交変換係数から前記量子化ステップ幅の大きさの半分の値を減算することを前記透かしデータの埋め込みとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項7】
前記制御部は、次式
【数3】
(Nは前記透かしデータ埋め込み対象ブロックの画素数、Mは3以上の整数、Aは前記画像データのピーク信号レベル、rは前記透かしデータ埋め込み対象ブロックの周辺ブロックの画像品質)で得られる値Qを前記透かしデータ埋め込み対象ブロックの量子化ステップ幅の大きさとすることを特徴とする請求項1に記載の画像符号化装置。
【請求項8】
前記周辺ブロックの画像品質は、次式
【数4】
(Aは画像データのピーク信号レベル、Qnは前記周辺ブロックの量子化ステップ幅)で得られる値PSNRであることを特徴とする請求項3又は5又は7に記載の画像符号化装置。
【請求項9】
前記符号化データの各々を復号して前記量子化データを得る逆符号化部と、
当該量子化データの各々に前記ブロック毎に設定された大きさの量子化ステップ幅で逆量子化処理を施して前記直交変換係数を得る逆量子化部と、
前記透かしデータが埋め込まれている直交変換係数から当該透かしデータを検出する透かしデータ検出部と、
前記直交変換係数の各々に逆直交変換処理を施して画像データを得る逆直交変換部と、を含む画像復号装置であって、
前記透かしデータ検出部は、当該設定された大きさの量子化ステップ幅によって前記透かしデータの検出をなすことを特徴とする画像復号装置。
【請求項10】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさのM(Mは3以上の整数)倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0、正数及び負数の内のいずれであるかに応じて3値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項11】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさの2倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0であるか否かに応じて2値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項12】
前記透かしデータ検出部は、前記透かしデータが埋め込まれている直交変換係数から、当該直交変換係数に前記量子化ステップ幅の大きさのM(Mは2以上の整数)倍の値で丸め処理を施して得られた値を減算し、当該減算によって得られた値が0であるか否かに応じて2値の透かしデータの値を判別することを前記透かしデータの検出とすることを特徴とする請求項9に記載の画像復号装置。
【請求項13】
前記透かしデータ検出部は、前記透かしデータの検出の結果に基づいて前記透かしデータが埋め込まれている直交変換係数から前記透かしデータを除去する透かしデータ除去手段を含み、
前記逆直交変換部は、当該除去によって得られた直交変換係数に前記逆直交変換処理を施して得られたデータを前記画像データとすることを特徴とする請求項9に記載の画像復号装置。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2009−49634(P2009−49634A)
【公開日】平成21年3月5日(2009.3.5)
【国際特許分類】
【出願番号】特願2007−212784(P2007−212784)
【出願日】平成19年8月17日(2007.8.17)
【出願人】(000000295)沖電気工業株式会社 (6,645)
【Fターム(参考)】
【公開日】平成21年3月5日(2009.3.5)
【国際特許分類】
【出願日】平成19年8月17日(2007.8.17)
【出願人】(000000295)沖電気工業株式会社 (6,645)
【Fターム(参考)】
[ Back to top ]