(57)【要約】【課題】アナログデータのコピーを抑止する。【解決手段】基準画像抽出部５１は、入力される一連の画像に対して所定の間隔で基準画像を設定し、基準画像を基準画像符号化部５２に供給し、その他の画像を差分画像生成部５４に供給する。基準画像符号化部５２は、供給された基準画像をADRC(Adaptive Dynamic Range Coding)等）で符号化する。基準画像復号化部５３は、基準画像の符号化結果を復号化して復号化結果を差分画像生成部５４に供給する。差分画像生成部５４は、基準画像以外の画像と、その１枚前の画素の符号化・復号化結果である生成画像との差分画像を生成する。差分画像符号化部５５は、差分画像をDCT(Discrete Cosine Transform)等で符号化する。差分画像復号化部５６は、差分画像の符号化結果を復号化する。本発明は、ビデオレコーダに適用することができる。【選択図】図６
2006217424.tif 000002
【特許請求の範囲】
【請求項１】
フレーム単位で連続的に入力された画像データを符号化する符号化装置において、
前記フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離手段と、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段と、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化手段と
を含むことを特徴とする符号化装置。
【請求項２】
前記画像データには、ノイズが付加されている
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
入力された前記画像データにノイズを付加するノイズ付加手段を
さらに含むことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記画像データは、少なくとも１度符号化された後、復号化されている
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記第１および第２の符号化手段の出力結果を復号化する復号化手段を
さらに含むことを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記第１の符号化手段は、
前記第１の画像データを所定のサイズのブロックにブロック化するブロック化手段と、
前記各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段と、
前記極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段と、
前記第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換する量子化を行う量子化手段とを含む
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記量子化手段による量子化は、ADRC(Adaptive Dynamic Range Coding)である
ことを特徴とする請求項６に記載の符号化装置。
【請求項８】
前記第１の符号化手段は、前記第１の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記ADRCの結果である量子化コード、画素値の最小値、およびダイナミックレンジを符号化結果として出力する
ことを特徴とする請求項７に記載の符号化装置。
【請求項９】
前記第１の符号化手段による符号化結果を復号化する第１の局所復号化手段と、
前記第２の符号化手段による符号化結果を復号化する第２の局所復号化手段と、
第２の画像データと、前記第２の画像データの１枚前の前記第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段とをさらに含み、
前記第２の符号化手段は、前記差分画像データを、前記差分画像データの極値数に応じて符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項１０】
前記第２の符号化手段は、
前記差分画像データを所定のサイズのブロックにブロック化するブロック化手段と、
前記各ブロックの極値数を計算する極値数計算手段と、
前記各ブロックに対し、前記極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定手段と、
前記各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により前記近似式の各次数項の係数を算出する係数算出手段とを含む
ことを特徴とする請求項９に記載の符号化装置。
【請求項１１】
前記第２の符号化手段は、前記第２の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記近似式の次数および各次数項の係数を符号化結果として出力する
ことを特徴とする請求項１０に記載の符号化装置。
【請求項１２】
前記第２の符号化手段は、
前記差分画像データを所定のサイズのブロックにブロック化するブロック化手段と、
前記各ブロックの極値数を計算する極値数計算手段と、
前記各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定手段と、
前記決定手段によって決定された前記クオリティに従って調整した量子化テーブルを用い、前記各ブロックにおける第２の画像データに離散コサイン変換を施す変換手段とを含む
ことを特徴とする請求項９に記載の符号化装置。
【請求項１３】
前記第２の符号化手段は、前記第２の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記離散コサイン変換の結果である離散コサイン係数と前記クオリティを符号化結果として出力する
ことを特徴とする請求項１２に記載の符号化装置。
【請求項１４】
フレーム単位で連続的に入力された画像データを符号化する符号化方法において、
前記フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化ステップと
を含むことを特徴とする符号化方法。
【請求項１５】
前記画像データには、ノイズが付加されている
ことを特徴とする請求項１４に記載の符号化方法。
【請求項１６】
入力された前記画像データにノイズを付加するノイズ付加ステップを
さらに含むことを特徴とする請求項１４に記載の符号化方法。
【請求項１７】
前記画像データは、少なくとも１度符号化された後、復号化されている
ことを特徴とする請求項１４に記載の符号化方法。
【請求項１８】
前記第１の符号化ステップは、
前記第１の画像データを所定のサイズのブロックにブロック化するブロック化ステップと、
前記各ブロックの各画素の画素値が極値であるか否かを判定する極値判定ステップと、
前記極値判定ステップの処理で極値と判定された画素値の凹凸を判定する凹凸判定ステップと、
前記第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換する量子化を行う量子化ステップとを含む
ことを特徴とする請求項１４に記載の符号化方法。
【請求項１９】
前記量子化ステップによる量子化は、ADRCである
ことを特徴とする請求項１８に記載の符号化方法。
【請求項２０】
前記第１の符号化ステップは、前記第１の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記ADRCの結果である量子化コード、画素値の最小値、およびダイナミックレンジを符号化結果として出力する
ことを特徴とする請求項１９に記載の符号化方法。
【請求項２１】
前記第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップと、
前記第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップと、
第２の画像データと、前記第２の画像データの１枚前の前記第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップとをさらに含み、
前記第２の符号化ステップは、前記差分画像データを、前記差分画像データの極値数に応じて符号化する
ことを特徴とする請求項１４に記載の符号化方法。
【請求項２２】
前記第２の符号化ステップは、
前記差分画像データを所定のサイズのブロックにブロック化するブロック化ステップと、
前記各ブロックの極値数を計算する極値数計算ステップと、
前記各ブロックに対し、前記極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定ステップと、
前記各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により前記近似式の各次数項の係数を算出する係数算出ステップとを含む
ことを特徴とする請求項２１に記載の符号化方法。
【請求項２３】
前記第２の符号化ステップは、前記第２の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記近似式の次数および各次数項の係数を符号化結果として出力する
ことを特徴とする請求項２２に記載の符号化方法。
【請求項２４】
前記第２の符号化ステップは、
前記差分画像データを所定のサイズのブロックにブロック化するブロック化ステップと、
前記各ブロックの極値数を計算する極値数計算ステップと、
前記各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定ステップと、
前記決定ステップの処理で決定された前記クオリティに従って調整した量子化テーブルを用い、前記各ブロックにおける第２の画像データに離散コサイン変換を施す変換ステップとを含む
ことを特徴とする請求項２１に記載の符号化方法。
【請求項２５】
前記第２の符号化ステップは、前記第２の画像データの符号化結果であることを示す情報と、前記ブロック毎に前記離散コサイン変換の結果である離散コサイン係数と前記クオリティを符号化結果として出力する
ことを特徴とする請求項２４に記載の符号化方法。
【請求項２６】
フレーム単位で連続的に入力された画像データを符号化するためのプログラムであって、
前記フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項２７】
フレーム単位で連続的に入力された画像データを符号化するためのプログラムであって、
前記フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項２８】
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを復号化する復号化装置において、
前記符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離手段と、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段と、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段と
を含むことを特徴とする復号化装置。
【請求項２９】
前記第１の復号化手段は、
前記第１の符号化画像データに逆ADRC(Adaptive Dynamic Range Coding)を施して、所定のサイズのブロック単位で前記第１の復号化データを生成する逆量子化手段と、
前記第１の復号化データの各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段と、
前記極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段と、
前記第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整手段とを含む
ことを特徴とする請求項２８に記載の復号化装置。
【請求項３０】
前記第２の復号化データと前記第１の復号化データを合成して合成画像データを生成する合成手段をさらに含み、
前記合成手段は、前記第２の復号化データと前記第２の復号化データの１枚前に合成した前記合成データも合成して、次の合成データを生成する
ことを特徴とする請求項２８に記載の復号化装置。
【請求項３１】
前記第２の復号化手段は、
前記第２の符号化画像データから、前記第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出手段と、
抽出された前次数および前記係数に基づいて前記近似式を生成し、生成した前記近似式に画素位置を代入することにより、前記第２の復号化データの画素値を算出する算出手段とを含む
ことを特徴とする請求項２８に記載の復号化装置。
【請求項３２】
前記第２の復号化手段は、
前記第２の符号化画像データから、前記第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出手段と、
抽出された前記クオリティに従って調整した量子化テーブルを用いて、前記離散コサイン係数に逆離散コサイン変換を施すことにより、前記第２の復号化データの画素値を算出する算出手段とを含む
ことを特徴とする請求項２８に記載の復号化装置。
【請求項３３】
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを復号化する復号化方法において、
前記符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離ステップと、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップと
を含むことを特徴とする復号化方法。
【請求項３４】
前記第１の復号化ステップは、
前記第１の符号化画像データに逆ADRCを施して、所定のサイズのブロック単位で前記第１の復号化データを生成する逆量子化ステップと、
前記第１の復号化データの各画素の画素値が極値であるか否かを判定する極値判定ステップと、
前記極値判定ステップによって極値と判定された画素値の凹凸を判定する凹凸判定ステップと、
前記第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整ステップとを含む
ことを特徴とする請求項３３に記載の復号化方法。
【請求項３５】
前記第２の復号化データと前記第１の復号化データを合成して合成画像データを生成する合成ステップをさらに含み、
前記合成ステップは、前記第２の復号化データと前記第２の復号化データの１枚前に合成した前記合成データも合成して、次の合成データを生成する
ことを特徴とする請求項３３に記載の復号化方法。
【請求項３６】
前記第２の復号化ステップは、
前記第２の符号化画像データから、前記第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出ステップと、
抽出された前次数および前記係数に基づいて前記近似式を生成し、生成した前記近似式に画素位置を代入することにより、前記第２の復号化データの画素値を算出する算出ステップとを含む
ことを特徴とする請求項３３に記載の復号化方法。
【請求項３７】
前記第２の復号化ステップは、
前記第２の符号化画像データから、前記第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出ステップと、
抽出された前記クオリティに従って調整した量子化テーブルを用いて、前記離散コサイン係数に逆離散コサイン変換を施すことにより、前記第２の復号化データの画素値を算出する算出ステップとを含む
ことを特徴とする請求項３３に記載の復号化方法。
【請求項３８】
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを復号化するためのプログラムであって、
前記符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離ステップと、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項３９】
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを復号化するためのプログラムであって、
前記符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離ステップと、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項４０】
画像データを符号化する符号化部と、前記符号化部の出力を復号化する復号化部とを備え、前記画像データに対して符号化と復号化を繰り返すと前記画像データが劣化される画像処理システムにおいて、
前記符号化部は、
フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離手段と、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段と、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化手段と
を含む
ことを特徴とする画像処理システム。
【請求項４１】
前記符号化部は、
前記第１の符号化手段による符号化結果を復号化する第１の局所復号化手段と、
前記第２の符号化手段による符号化結果を復号化する第２の局所復号化手段と、
第２の画像データと、前記第２の画像データの１枚前の前記第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段とをさらに含み、
前記第２の符号化手段は、前記差分画像データを、前記差分画像データの極値数に応じて符号化する
ことを特徴とする請求項４０に記載の画像処理システム。
【請求項４２】
前記復号化部の復号化結果である画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加部を
さらに備えることを特徴とする請求項４０に記載の画像処理システム。
【請求項４３】
画像データを符号化する符号化部と、前記符号化部の出力を復号化する復号化部とを備え、前記画像データに対して符号化と復号化を繰り返すと前記画像データが劣化される画像処理システムの画像処理方法において、
前記符号化部における、
フレーム単位で連続的に入力された画像データに対して基準画像を設定し、前記画像データを前記基準画像に対応する第１の画像データと、前記基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、
前記第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、
所定の処理が施された前記第２の画像データを、前記極値数に応じて符号化する第２の符号化ステップと
を含む
ことを特徴とする画像処理方法。
【請求項４４】
前記符号化部における、
前記第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップと、
前記第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップと、
所定の処理が施された第２の画像データと、前記第２の画像データの１枚前の前記第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップとをさらに含み、
前記第２の符号化ステップは、前記差分画像データを、前記差分画像データの極値数に応じて符号化する
ことを特徴とする請求項４３に記載の画像処理方法。
【請求項４５】
前記画像処理システムは、画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加部をさらに備え、
前記ノイズ付加部における、
前記復号化部の復号化結果である画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加ステップを
さらに含むことを特徴とする請求項４３に記載の画像処理方法。
【請求項４６】
画像データを符号化する符号化部と、前記符号化部の出力を復号化する復号化部とを備え、前記画像データに対して符号化と復号化を繰り返すと前記画像データが劣化される画像処理システムにおいて、
前記復号化部は、
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離手段と、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段と、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段とを含む
ことを特徴とする画像処理システム。
【請求項４７】
前記復号化部の復号化結果である画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加部を
さらに備えることを特徴とする請求項４６に記載の画像処理システム。
【請求項４８】
画像データを符号化する符号化部と、前記符号化部の出力を復号化する復号化部とを備え、前記画像データに対して符号化と復号化を繰り返すと前記画像データが劣化される画像処理システムの画像処理方法において、
前記復号化部における、
画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、前記極値数に応じて符号化されている第２の符号化画像データからなる符号化データを前記第１の符号化画像データと前記第２の符号化画像データに分離する分離ステップと、
分離された前記第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、
分離された前記第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップとを含む
ことを特徴とする画像処理方法。
【請求項４９】
前記画像処理システムは、画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加部をさらに備え、
前記ノイズ付加部における、
前記復号化部の復号化結果である画像データにアナログノイズを付加して前記符号化部に供給するノイズ付加ステップを
さらに含むことを特徴とする請求項４７に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置および方法、復号化装置および方法、記録媒体、プログラム、画像処理システム、並びに画像処理方法に関し、特に、アナログデータのコピーを抑止する場合に用いて好適な符号化装置および方法、復号化装置および方法、記録媒体、プログラム、画像処理システム、並びに画像処理方法に関する。
【背景技術】
【０００２】
映像コンテンツ等の画像信号が記録されている一般的な記録媒体（例えば、DVD(Digital Versatile Disc)、VHS(Video Home System)等のカセット磁気テープ）が再生装置によって再生され、再生結果がアナログデータとしてテレビジョン受像機等に供給されている状況を想定した場合、テレビジョン受像機等に供給されるアナログデータを分岐して所定の記録装置に入力するようにすれば、映像コンテンツのコピーを作成することができる。
【０００３】
ただし、このようなコピー作成は著作権を侵害することがあるので、映像コンテンツ等の不正なコピーを抑止する方法が従来から提案されている。
【０００４】
具体的には、再生装置が出力するアナログデータにスクランブル処理を施したり、アナログデータの出力を禁止したりする方法が提案されている（例えば、特許文献１参照）。
【０００５】
上述した従来の方法によれば、アナログデータの不正コピーは抑止できる。しかしながら当該アナログデータが供給されるテレビジョン受像機等において正常な画像を表示することができなくなってしまうという課題があった。
【０００６】
そこで、本出願人は上述した課題を解決するために、アナログデータをディジタルデータに変換して符号化するに際し、位相ずれ等のアナログノイズに着目した符号化を行うことにより、復号化後の画質を劣化させる発明を既に出願済である（例えば、特許文献２参照）。
【特許文献１】特開２００１−２４５２７０号公報
【特許文献２】特開２００４−２８９６８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載された発明によれば、アナログデータの不正コピーは抑止できる。また、特許文献２に記載された発明によれば、当該アナログデータが供給されるテレビジョン受像機等において正常な画像を表示することができる。
【０００８】
しかしながら、アナログデータの不正コピーを抑止する発明の探求は特許文献２に止まらず、上述した課題のさらに他の発明による解決が求められている。
【０００９】
本発明はこのような状況に鑑みてなされたものであり、アナログデータをディジタル化して符号化し、その結果得られるディジタル符号化データを復号化する一連の処理を繰り返した場合、同様の符号化、復号化にも拘わらず、２回目以降の復号結果が劣化しているようにする。これにより、アナログデータのコピーを抑止できるようにするものである。
【課題を解決するための手段】
【００１０】
本発明の符号化装置は、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離手段と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化手段とを含むことを特徴とする。
【００１１】
前記画像データには、ノイズが付加されているようにすることができる。
【００１２】
本発明の符号化装置は、入力された画像データにノイズを付加するノイズ付加手段をさらに含むことができる。
【００１３】
前記画像データは、少なくとも１度符号化された後、復号化されているようにすることができる。
【００１４】
本発明の符号化装置は、第１および第２の符号化手段の出力結果を復号化する復号化手段をさらに含むことができる。
【００１５】
前記第１の符号化手段は、第１の画像データを所定のサイズのブロックにブロック化するブロック化手段と、各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段と、極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段と、第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換する量子化を行う量子化手段とを含むことができる。
【００１６】
前記量子化手段による量子化は、ADRCであるようにすることができる。
【００１７】
前記第１の符号化手段は、第１の画像データの符号化結果であることを示す情報と、ブロック毎にADRCの結果である量子化コード、画素値の最小値、およびダイナミックレンジを符号化結果として出力するようにすることができる。
【００１８】
本発明の符号化装置は、第１の符号化手段による符号化結果を復号化する第１の局所復号化手段と、第２の符号化手段による符号化結果を復号化する第２の局所復号化手段と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段とをさらに含むことができ、前記第２の符号化手段は、差分画像データを、差分画像データの極値数に応じて符号化するようにすることができる。
【００１９】
前記第２の符号化手段は、差分画像データを所定のサイズのブロックにブロック化するブロック化手段と、各ブロックの極値数を計算する極値数計算手段と、各ブロックに対し、極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定手段と、各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により近似式の各次数項の係数を算出する係数算出手段とを含むことができる。
【００２０】
前記第２の符号化手段は、第２の画像データの符号化結果であることを示す情報と、ブロック毎に近似式の次数および各次数項の係数を符号化結果として出力するようにすることができる。
【００２１】
前記第２の符号化手段は、差分画像データを所定のサイズのブロックにブロック化するブロック化手段と、各ブロックの極値数を計算する極値数計算手段と、各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定手段と、決定手段によって決定されたクオリティに従って調整した量子化テーブルを用い、各ブロックにおける第２の画像データに離散コサイン変換を施す変換手段とを含むことができる。
【００２２】
前記第２の符号化手段は、第２の画像データの符号化結果であることを示す情報と、ブロック毎に離散コサイン変換の結果である離散コサイン係数とクオリティを符号化結果として出力するようにすることができる。
【００２３】
本発明の符号化方法は、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップとを含むことを特徴とする。
【００２４】
前記画像データには、ノイズが付加されているようにすることができる。
【００２５】
本発明の符号化方法は、入力された画像データにノイズを付加するノイズ付加ステップをさらに含むことができる。
【００２６】
前記画像データは、少なくとも１度符号化された後、復号化されているようにすることができる。
【００２７】
前記第１の符号化ステップは、第１の画像データを所定のサイズのブロックにブロック化するブロック化ステップと、各ブロックの各画素の画素値が極値であるか否かを判定する極値判定ステップと、極値判定ステップの処理で極値と判定された画素値の凹凸を判定する凹凸判定ステップと、第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換するADRCを施すことによって量子化する量子化ステップとを含むことができる。
【００２８】
前記量子化ステップによる量子化は、ADRCであるようにすることができる。
【００２９】
前記第１の符号化ステップは、第１の画像データの符号化結果であることを示す情報と、ブロック毎にADRCの結果である量子化コード、画素値の最小値、およびダイナミックレンジを符号化結果として出力するようにすることができる。
【００３０】
本発明の符号化方法は、第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップと、第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップと、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップとをさらに含むことができ、前記第２の符号化ステップは、差分画像データを、差分画像データの極値数に応じて符号化するようにすることができる。
【００３１】
前記第２の符号化ステップは、差分画像データを所定のサイズのブロックにブロック化するブロック化ステップと、各ブロックの極値数を計算する極値数計算ステップと、各ブロックに対し、極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定ステップと、各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により近似式の各次数項の係数を算出する係数算出ステップとを含むことができる。
【００３２】
前記第２の符号化ステップは、第２の画像データの符号化結果であることを示す情報と、ブロック毎に近似式の次数および各次数項の係数を符号化結果として出力するようにすることができる。
【００３３】
前記第２の符号化ステップは、差分画像データを所定のサイズのブロックにブロック化するブロック化ステップと、各ブロックの極値数を計算する極値数計算ステップと、各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定ステップと、決定ステップの処理で決定されたクオリティに従って調整した量子化テーブルを用い、各ブロックにおける第２の画像データに離散コサイン変換を施す変換ステップとを含むことができる。
【００３４】
前記第２の符号化ステップは、第２の画像データの符号化結果であることを示す情報と、ブロック毎に離散コサイン変換の結果である離散コサイン係数とクオリティを符号化結果として出力するようにすることができる。
【００３５】
本発明の第１の記録媒体のプログラムは、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップとを含むことを特徴とする。
【００３６】
本発明の第１のプログラムは、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００３７】
本発明の符号化装置および方法、並びにプログラムにおいては、フレーム単位で連続的に入力された画像データに対して基準画像が設定され、画像データが基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離される。そして、第１の画像データが、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化され、所定の処理が施された第２の画像データが、極値数に応じて符号化される。
【００３８】
本発明の復号化装置は、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離手段と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段とを含むことを特徴とする。
【００３９】
前記第１の復号化手段は、第１の符号化画像データに逆ADRCを施して、所定のサイズのブロック単位で第１の復号化データを生成する逆量子化手段と、第１の復号化データの各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段と、極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段と、第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整手段とを含むことができる。
【００４０】
本発明の復号化装置は、第２の復号化データと第１の復号化データを合成して合成画像データを生成する合成手段をさらにむことができ、前記合成手段は、第２の復号化データと第２の復号化データの１枚前に合成した合成データも合成して、次の合成データを生成するようにすることができる。
【００４１】
前記第２の復号化手段は、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出手段と、抽出された前次数および係数に基づいて近似式を生成し、生成した近似式に画素位置を代入することにより、第２の復号化データの画素値を算出する算出手段とを含むことができる。
【００４２】
前記第２の復号化手段は、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出手段と、抽出されたクオリティに従って調整した量子化テーブルを用いて、離散コサイン係数に逆離散コサイン変換を施すことにより、第２の復号化データの画素値を算出する算出手段とを含むことができる。
【００４３】
本発明の復号化方法は、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップと、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップとを含むことを特徴とする。
【００４４】
前記第１の復号化ステップは、第１の符号化画像データに逆ADRCを施して、所定のサイズのブロック単位で第１の復号化データを生成する逆量子化ステップと、第１の復号化データの各ブロックの各画素の画素値が極値であるか否かを判定する極値判定ステップと、極値判定ステップによって極値と判定された画素値の凹凸を判定する凹凸判定ステップと、第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整ステップとを含むことができる。
【００４５】
本発明の復号化方法は、第２の復号化データと第１の復号化データを合成して合成画像データを生成する合成ステップをさらに含むことができ、前記合成ステップは、第２の復号化データと第２の復号化データの１枚前に合成した合成データも合成して、次の合成データを生成するようにすることができる。
【００４６】
前記第２の復号化ステップは、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出ステップと、抽出された前次数および係数に基づいて近似式を生成し、生成した近似式に画素位置を代入することにより、第２の復号化データの画素値を算出する算出ステップとを含むことができる。
【００４７】
前記第２の復号化ステップは、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出ステップと、抽出されたクオリティに従って調整した量子化テーブルを用いて、離散コサイン係数に逆離散コサイン変換を施すことにより、第２の復号化データの画素値を算出する算出ステップとを含むことができる。
【００４８】
本発明の第２の記録媒体のプログラムは、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップと、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップとを含むことを特徴とする。
【００４９】
本発明の第２のプログラムは、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップと、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００５０】
本発明の復号化装置および方法、並びにプログラムにおいては、符号化データが第１の符号化画像データと第２の符号化画像データに分離され、分離された第１の符号化画像データが復号化されて第１の復号化データが生成され、分離された第２の符号化画像データが復号化されて第２の復号化データが生成される。
【００５１】
本発明の第１の画像処理システムは、符号化部が、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離手段と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化手段とを含むことを特徴とする。
【００５２】
前記符号化部は、第１の符号化手段による符号化結果を復号化する第１の局所復号化手段と、第２の符号化手段による符号化結果を復号化する第２の局所復号化手段と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段とをさらに含むことができ、前記第２の符号化手段は、差分画像データを、差分画像データの極値数に応じて符号化するようにすることができる。
【００５３】
本発明の第１の画像処理システムは、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加部をさらに備えることができる。
【００５４】
本発明の第１の画像処理方法は、符号化部における、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップと、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップと、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップとを含むことを特徴とする。
【００５５】
本発明の第１の画像処理方法は、符号化部における、第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップと、第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップと、所定の処理が施された第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップとをさらに含むことができ、前記第２の符号化ステップは、差分画像データを、差分画像データの極値数に応じて符号化するようにすることができる。
【００５６】
本発明の第１の画像処理方法は、ノイズ付加部における、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加ステップをさらに含むことができる。
【００５７】
本発明の第１の画像処理システムおよび画像処理方法においては、符号化部により、フレーム単位で連続的に入力された画像データに対して基準画像が設定され、画像データが基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離される。そして、第１の画像データが、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化され、所定の処理が施された第２の画像データが、極値数に応じて符号化される。
【００５８】
本発明の第２の画像処理システムは、復号化部が、画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、極値数に応じて符号化されている第２の符号化画像データからなる符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離手段と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段とを含むことを特徴とする。
【００５９】
本発明の第２の画像処理システムは、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加部をさらに備えることができる。
【００６０】
本発明の第２の画像処理方法は、復号化部における、画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、極値数に応じて符号化されている第２の符号化画像データからなる符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップと、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップと、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップとを含むことを特徴とする。
【００６１】
本発明の第２の画像処理方法は、ノイズ付加部における、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加ステップをさらに含むことができる。
【００６２】
本発明の第２の画像処理システムおよび画像処理方法においては、復号化部により、符号化データが第１の符号化画像データと第２の符号化画像データに分離され、分離された第１の符号化画像データが復号化されて第１の復号化データが生成され、分離された第２の符号化画像データが復号化されて第２の復号化データが生成される。
【発明の効果】
【００６３】
本発明によれば、アナログデータをディジタル化して符号化し、その結果得られるディジタル符号化データを復号化する一連の処理を繰り返した場合、同様の符号化、復号化にも拘わらず、２回目以降の復号化結果を劣化させることができる。よって、アナログデータのコピーを抑止することが可能となる。
【発明を実施するための最良の形態】
【００６４】
以下に本発明の実施の形態を説明するが、請求項に記載の構成要件と、発明の実施の形態における具体例との対応関係を例示すると、次のようになる。この記載は、請求項に記載されている発明をサポートする具体例が、発明の実施の形態に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、構成要件に対応するものとして、ここには記載されていない具体例があったとしても、そのことは、その具体例が、その構成要件に対応するものではないことを意味するものではない。逆に、具体例が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その具体例が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００６５】
さらに、この記載は、発明の実施の形態に記載されている具体例に対応する発明が、請求項に全て記載されていることを意味するものではない。換言すれば、この記載は、発明の実施の形態に記載されている具体例に対応する発明であって、この出願の請求項には記載されていない発明の存在、すなわち、将来、分割出願されたり、補正により追加されたりする発明の存在を否定するものではない。
【００６６】
請求項１に記載の符号化装置（例えば、図１の符号化装置１６）は、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離手段（例えば、図６の基準画像抽出部５１）と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段（例えば、図６の基準画像符号化部５２）と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化手段（例えば、図６の差分画像符号化部５５）と
を含む。
【００６７】
請求項３に記載の符号化装置は、入力された画像データにノイズを付加するノイズ付加手段（例えば、図１のノイズ付加部４２）をさらに含む。
【００６８】
請求項５に記載の符号化装置は、第１および第２の符号化手段の出力結果を復号化する復号化手段（例えば、図１の復号化部３１−２）をさらに含む。
【００６９】
請求項６に記載の第１の符号化手段（例えば、図１０の基準画像復号化部５２）は、第１の画像データを所定のサイズのブロックにブロック化するブロック化手段（例えば、図１０のブロック分割部７１）と、各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段（例えば、図１０の極値判定部７２）と、極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段（例えば、図１０の凹凸判定部７３）と、第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換する量子化を行う量子化手段（例えば、図１０のADRC部７４）とを含む。
【００７０】
請求項９に記載の符号化装置は、第１の符号化手段による符号化結果を復号化する第１の局所復号化手段（例えば、図６の基準画像復号化部５３）と、第２の符号化手段による符号化結果を復号化する第２の局所復号化手段（例えば、図６の差分画像復号化部５６）と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段（例えば、図６の差分画像生成部５４）とをさらに含み、第２の符号化手段は、差分画像を、差分画像の極値数に応じて符号化する。
【００７１】
請求項１０に記載の第２の符号化手段（例えば、図１０の差分画像符号化部５５）は、差分画像データを所定のサイズのブロックにブロック化するブロック化手段（例えば、図１０のブロック分割部７５）と、各ブロックの極値数を計算する極値数計算手段（例えば、図１０の極値数計算部７６）と、各ブロックに対し、極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定手段（例えば、図１０の次数ｉ決定部７７）と、各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により近似式の各次数項の係数を算出する係数算出手段（例えば、図１０の係数演算部７８）とを含む。
【００７２】
請求項１２に記載の第２の符号化手段（例えば、図２５の差分画像符号化部５５）は、差分画像データを所定のサイズのブロックにブロック化するブロック化手段（例えば、図２５のブロック分割部９１）と、各ブロックの極値数を計算する極値数計算手段（例えば、図２５の極値数計算部９２）と、各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定手段（例えば、図２５のクオリティ決定部９３）と、決定手段によって決定されたクオリティに従って調整した量子化テーブルを用い、各ブロックにおける第２の画像データに離散コサイン変換を施す変換手段（例えば、図２５のDCT部９４）とを含む。
【００７３】
請求項１４に記載の符号化方法は、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップ（例えば、図７のステップＳ２およびＳ３）と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップ（例えば、図７のステップＳ４）と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップ（例えば、図７のステップＳ９）とを含む。
【００７４】
請求項１６に記載の符号化方法は、入力された画像データにノイズを付加するノイズ付加ステップ（例えば、図７のステップＳ１）をさらに含む。
【００７５】
請求項１８に記載の第１の符号化ステップは、第１の画像データを所定のサイズのブロックにブロック化するブロック化ステップ（例えば、図１８のステップＳ３４）と、各ブロックの各画素の画素値が極値であるか否かを判定する極値判定ステップ（例えば、図１８のステップＳ３５）と、極値判定ステップの処理で極値と判定された画素値の凹凸を判定する凹凸判定ステップ（例えば、図１８のステップＳ３６）と、第１の画像データの各ブロックに対して、極値数と極値の画素値の凹凸が符号化・復号化後においても保存されるように、極小値については直下の量子化代表値に、極大値については直上の量子化代表値に変換するADRCを施すことによって量子化する量子化ステップ（例えば、図１８のステップＳ３７）とを含む。
【００７６】
請求項２１に記載の符号化方法は、第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップ（例えば、図７のステップＳ７）と、第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップ（例えば、図７のステップＳ１０）と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップ（例えば、図７のステップＳ８またはＳ１１）とをさらに含み、第２の符号化ステップ（例えば、図７のステップＳ９）は、差分画像を、差分画像の極値数に応じて符号化する。
【００７７】
請求項２２に記載の第２の符号化ステップは、差分画像データを所定のサイズのブロックにブロック化するブロック化ステップ（例えば、図１８のステップＳ４２）と、各ブロックの極値数を計算する極値数計算ステップ（例えば、図１８のステップＳ４３）と、各ブロックに対し、極値数に対応して各ブロックに含まれる画素の画素値と画素位置との関係を示す近似式の次数を決定する次数決定ステップ（例えば、図１８のステップＳ４４）と、各ブロックに含まれる画素の画素値と画素位置に基づく最小自乗法により近似式の各次数項の係数を算出する係数算出ステップ（例えば、図１８のステップＳ４５）とを含む。
【００７８】
請求項２４に記載の第２の符号化ステップは、第２の画像データを所定のサイズのブロックにブロック化するブロック化ステップ（例えば、図２７のステップＳ８２）と、各ブロックの極値数を計算する極値数計算ステップ（例えば、図２７のステップＳ８３）と、各ブロックに対して、極値数に対応して離散コサイン変換において画質を決定するためのパラメータであるクオリティを決定する決定ステップ（例えば、図２７のステップＳ８４）と、決定ステップの処理で決定されたクオリティに従って調整した量子化テーブルを用い、各ブロックにおける第２の画像データに離散コサイン変換を施す変換ステップ（例えば、図２７のステップＳ８５）とを含む。
【００７９】
請求項２８に記載の復号化装置（例えば、図１の復号化部３１−２）は、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離手段（例えば、図８のデータ分離部６１）と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段（例えば、図８の基準画像復号化部６２）と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段（例えば、図８の差分画像復号化部６３）とを含む。
【００８０】
請求項２９に記載の第１の復号化手段（例えば、図２０の基準画像復号化部６２）は、第１の符号化画像データに逆ADRCを施して、所定のサイズのブロック単位で第１の復号化データを生成する逆量子化手段（例えば、図２０の逆ADRC部８１）と、第１の復号化データの各ブロックの各画素の画素値が極値であるか否かを判定する極値判定手段（例えば、図２０の極値判定部８２）と、極値判定手段によって極値と判定された画素値の凹凸を判定する凹凸判定手段（例えば、図２０の凹凸判定部８３）と、第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整手段（例えば、図２０の調整部８４）とを含む。
【００８１】
請求項３０に記載の復号化装置は、第２の復号化データと第１の復号化データを合成して合成画像データを生成する合成手段（例えば、図２０の加算部６４）をさらに含み、合成手段は、第２の復号化データと第２の復号化データの１枚前に合成した合成データも合成して、次の合成データを生成する。
【００８２】
請求項３１に記載の第２の復号化手段（例えば、図２０の差分画像復号化部６３）は、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出手段（例えば、図２０のｉ・ｗk検出部８５）と、抽出された前次数および係数に基づいて近似式を生成し、生成した近似式に画素位置を代入することにより、第２の復号化データの画素値を算出する算出手段（例えば、図２０の２次元ｉ次多項式生成部８６、および画素値演算部８７）とを含む。
【００８３】
請求項３２に記載の第２の復号化手段（例えば、図２８の差分画像復号化部６３）は、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出手段（例えば、図２８のクオリティ検出部１０１）と、抽出されたクオリティに従って調整した量子化テーブルを用いて、離散コサイン係数に逆離散コサイン変換を施すことにより、第２の復号化データの画素値を算出する算出手段（例えば、図２８の量子化テーブル調整部１０２、および逆DCT部１０３）とを含む。
【００８４】
請求項３３に記載の符号化方法は、符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップ（例えば、図９のステップＳ２１）と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップ（例えば、図９のステップＳ２２）と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップ（例えば、図９のステップＳ２４）とを含む。
【００８５】
請求項３４に記載の第１の復号化ステップは、第１の符号化画像データに逆ADRCを施して、所定のサイズのブロック単位で第１の復号化データを生成する逆量子化ステップ（例えば、図２２のステップＳ５２）と、第１の復号化データの各ブロックの各画素の画素値が極値であるか否かを判定する極値判定ステップ（例えば、図２２のステップＳ５３）と、極値判定ステップによって極値と判定された画素値の凹凸を判定する凹凸判定ステップ（例えば、図２２のステップＳ５４）と、第１の復号化データの画素値を、極小値については所定の値だけ増加させ、極大値については所定の値だけ減少させることによって調整する調整ステップ（例えば、図２２のステップＳ５５）とを含む。
【００８６】
請求項３５に記載の復号化方法は、第２の復号化データと第１の復号化データを合成して合成画像データを生成する合成ステップ（例えば、図９のステップＳ２５）をさらに含み、合成ステップは、第２の復号化データと第２の復号化データの１枚前に合成した合成データも合成して、次の合成データを生成する。
【００８７】
請求項３６に記載の第２の復号化ステップは、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、各ブロックに含まれる画素の画素値と画素位置の関係を示す近似式の次数および各次数項の係数を抽出する抽出ステップ（例えば、図２２のステップＳ５７）と、抽出された前次数および係数に基づいて近似式を生成し、生成した近似式に画素位置を代入することにより、第２の復号化データの画素値を算出する算出ステップ（例えば、図２２のステップＳ５８およびＳ５９）とを含む。
【００８８】
請求項３７に記載の第２の復号化ステップは、第２の符号化画像データから、第２の復号化データを構成する各ブロックについて、離散コサイン変換の結果である離散コサイン係数と、離散コサイン変換において画質を決定するためのパラメータであるクオリティを抽出する抽出ステップ（例えば、図２９のステップＳ９７）と、抽出されたクオリティに従って調整した量子化テーブルを用いて、離散コサイン係数に逆離散コサイン変換を施すことにより、第２の復号化データの画素値を算出する算出ステップ（例えば、図２９のステップＳ９８およびＳ９９）とを含む。
【００８９】
請求項４０に記載の画像処理システム（例えば、図１の画像表示システム１）は、符号化部（例えば、図１の符号化部２２−２）が、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離手段（例えば、図６の基準画像抽出部５１）と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化手段（例えば、図６の基準画像符号化部５２）と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化手段（例えば、図６の差分画像符号化部５５）とを含む。
【００９０】
請求項４１に記載の符号化部は、第１の符号化手段による符号化結果を復号化する第１の局所復号化手段（例えば、図６の基準画像復号化部５３）と、第２の符号化手段による符号化結果を復号化する第２の局所復号化手段（例えば、図６の差分画像復号化部５６）と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成手段（例えば、図６の差分画像生成部５４）とをさらに含み、第２の符号化手段は、差分画像を、差分画像の極値数に応じて符号化する。
【００９１】
請求項４２に記載の画像処理システムは、復号化部（例えば、図１の再生装置１４の復号化部３１−１）の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加部（例えば、図１のノイズ付加部４２）をさらに備える。
【００９２】
請求項４３に記載の画像処理方法は、符号化部（例えば、図１の符号化部２２−２）における、フレーム単位で連続的に入力された画像データに対して基準画像を設定し、画像データを基準画像に対応する第１の画像データと、基準画像以外の画像に対応する第２の画像データとに分離する分離ステップ（例えば、図７のステップＳ２およびＳ３）と、第１の画像データを、画素値が極値である画素の数を表す極値数を符号化・復号化の前後において保存するように符号化する第１の符号化ステップ（例えば、図７のステップＳ４）と、所定の処理が施された第２の画像データを、極値数に応じて符号化する第２の符号化ステップ（例えば、図７のステップＳ９）とを含む。
【００９３】
請求項４４に記載の画像処理方法は、符号化部における、第１の符号化ステップの処理結果を復号化する第１の局所復号化ステップ（例えば、図７のステップＳ７）と、第２の符号化ステップの処理結果を復号化する第２の局所復号化ステップ（例えば、図７のステップＳ１０）と、第２の画像データと、第２の画像データの１枚前の第１または第２の画像データの符号化・復号化結果との差分からなる差分画像データを生成する差分画像データ生成ステップ（例えば、図７のステップＳ８またはＳ１１）とをさらに含み、第２の符号化ステップ（例えば、図７のステップＳ９）は、差分画像を、差分画像の極値数に応じて符号化する。
【００９４】
請求項４５に記載の画像処理方法は、ノイズ付加部（例えば、図１のノイズ付加部４２）における、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加ステップ（例えば、図７のステップＳ１）をさらに含む。
【００９５】
請求項４６に記載の画像処理システム（例えば、図１の画像処理システム１）は、復号化部（例えば、図１の再生装置１４の復号化部３１−１）が、画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、極値数に応じて符号化されている第２の符号化画像データからなる符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離手段（例えば、図８のデータ分離部６１）と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化手段（例えば、図８の基準画像復号化部６２）と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化手段（例えば、図８の差分画像復号化部６３）とを含む。
【００９６】
請求項４７に記載の画像処理システムは、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加部（例えば、図１のノイズ付加部４２）をさらに備える。
【００９７】
請求項４８に記載の画像処理方法は、復号化部（例えば、図１の再生装置１４の復号化部３１−１）における、画素値が極値である画素の数を表す極値数が保存されて符号化されている第１の符号化画像データと、極値数に応じて符号化されている第２の符号化画像データからなる符号化データを第１の符号化画像データと第２の符号化画像データに分離する分離ステップ（例えば、図９のステップＳ２１）と、分離された第１の符号化画像データを復号化し、第１の復号化データを生成する第１の復号化ステップ（例えば、図９のステップＳ２２）と、分離された第２の符号化画像データを復号化し、第２の復号化データを生成する第２の復号化ステップ（例えば、図９のステップＳ２４）とを含む。
【００９８】
請求項４９に記載の画像処理方法は、ノイズ付加部（例えば、図１のノイズ付加部４２）における、復号化部の復号化結果である画像データにアナログノイズを付加して符号化部に供給するノイズ付加ステップ（例えば、図７のステップＳ１）を
さらに含む。
【００９９】
なお、本発明の記録媒体に記録されているプログラム、および本発明のプログラムの請求項に記載の構成要件と、発明の実施の形態における具体例との対応関係は、上述した本発明の符号化方法、または復号化方法のものと同様であるので、その記載は省略する。
【０１００】
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。
【０１０１】
図１は、本発明を適用した画像表示システムの構成例を示している。この画像表示システム１は、チューナ１１等から入力されるアナログ画像信号Ｖan0を符号化して記録メディア１３に記録する符号化装置１２、記録メディア１３に記録されている符号化ディジタルデータＶrd,0を読み出して再生する再生装置１４、再生装置１４から供給されるアナログ画像信号Ｖan1を表示するディスプレイ１５、再生装置１４から供給されるアナログ画像信号Ｖan1を符号化して記録媒体１７に記録する符号化装置１６、および復号化装置１６から供給されるアナログ画像信号Ｖan2を表示するディスプレイ１８から構成される。
【０１０２】
チューナ１１は、例えばテレビジョン放送等を受信し、その結果得られるアナログ画像信号Ｖan0を符号化装置１２に出力する。
【０１０３】
符号化装置１２は、チューナ１１から入力されるアナログ画像信号Ｖan0をディジタル化し、その結果得られるディジタル画像信号Ｖdg1,0を符号化部２２−１に出力するアナログディジタル変換部（Ａ／Ｄ）２１、ディジタル画像信号Ｖdg1,0をフレーム間差分を用いて符号化し、その結果得られる符号化ディジタル画像データＶcd,0を記録部２３に出力する符号化部２２−１、および符号化ディジタル画像データＶcd,0を記録メディア１３に記録する記録部２３から構成される。
【０１０４】
記録メディア１３および１７は、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory)、DVDを含む）、光磁気ディスク（ＭＤ(Mini Disc)を含む）、もしくは半導体メモリなどからなる。
【０１０５】
再生装置１４は、記録メディア１３から読み出されるディジタル符号化データＶrd,0を復号化し、その結果得られるディジタル画像信号Ｖdg0をディジタルアナログ変換部３２に出力する復号化部３１−１、およびディジタル画像信号Ｖdg0をアナログ化し、その結果得られるアナログ画像信号Ｖan1をディスプレイ１５および符号化装置１６に出力するディジタルアナログ変換部（Ｄ／Ａ）３２から構成される。
【０１０６】
ディジタルアナログ変換部３２においては、一般的なアナログディジタル変換回路の特性により、ディジタル画像信号Ｖdg0がアナログ化されるとき、その結果得られるアナログ画像信号Ｖan1にアナログノイズ（ホワイトノイズと称される高周波成分が付加されて生じる歪み等）が付加される。
【０１０７】
ここで、高周波成分が付加されて生じる歪みについて図２を参照して説明する。同図左側は、ディジタルアナログ変換部３２におけるディジタルアナログ変換前のディジタル画像信号Ｖdg0の並列５画素の画素値を示しており、同一の画素値であるとする。ディジタルアナログ変換により高周波成分の歪みが付加されたアナログ画像信号Ｖan1は、後段のアナログディジタル変換部４１によってディジタル化されると、同図右側に示すように同一であった画素値に変動が生ずる。この変動に規則性はなく一律には定まらない。さらに、水平方向のみならず、垂直方向にも同様に高周波成分の歪みが付加される。以下、ディジタルアナログ変換とアナログディジタル変換を経て付加されるこの歪みもホワイトノイズと称する。
【０１０８】
図１に戻る。ディスプレイ１５および１７は、CRT(Cathode Ray Tube)またはLCD(Liquid Crystal Display)等から成り、入力されるアナログ画像信号に対応する画像を表示する。
【０１０９】
符号化装置１６は、再生装置１４から入力されるアナログ画像信号Ｖan1をディジタル化し、その結果得られるディジタル画像信号Ｖdg1を符号化部２２−２に出力するアナログディジタル変換部４１、ディジタル画像信号Ｖdg1をフレーム間差分を利用して符号化し、その結果得られる符号化ディジタル画像データＶcdを記録部４４および復号化部３１−２に出力する符号化部２２−２、並びに符号化ディジタル画像データＶcdを記録メディア１７に記録するとともに、記録メディア１７に記録されている符号化ディジタル画像データＶrdを読み出して復号化部３１−２に供給する記録部４４から構成される。
【０１１０】
さらに、符号化装置１６は、符号化部２２−２から供給される符号化ディジタル画像データＶcdまたは記録部４４から供給される符号化ディジタル画像データＶrdを復号化し、その結果得られるディジタル画像信号Ｖdg2をディジタルアナログ変換部４６に出力する復号化部３１−２、およびディジタル画像信号Ｖdg2をアナログ化し、その結果得られるアナログ画像信号Ｖan2をディスプレイ１８に出力するディジタルアナログ変換部４６から構成される。
【０１１１】
なお、アナログディジタル変換部４１から出力されるディジタル画像信号Ｖdg1は、ディジタル化される前のアナログ画像信号Ｖan1にアナログノイズ（ホワイトノイズ）が生じていることに起因して、復号化部３１−１から出力されたディジタル画像信号Ｖdg0に比較して画素値が僅かに変動した状態（すなわち、ノイズがのった状態）となる。
【０１１２】
また、アナログディジタル変換部４１にノイズ付加部４２を内蔵させ、意図的にディジタル化される前のアナログ画像信号Ｖan1にアナログノイズ（ホワイトノイズに相当するノイズ）を付加した後、ディジタル化するようにしてもよい。
【０１１３】
符号化装置１２における符号化部２２−１と符号化装置１６における符号化部２２−２は、同一の構成（後述）を有している。以下、符号化部２２−１と符号化部２２−２を個々に区別する必要がない場合、単に符号化部２２と記述する。
【０１１４】
また、再生装置１４における復号化部３１−１と符号化装置１６における復号化部３１−２も、同一の構成（後述）を有している。以下、復号化部３１−１と復号化部３１−２を個々に区別する必要がない場合、単に復号化部３１と記述する。
【０１１５】
次に画像表示システム１の動作について、図３を参照して説明する。この画像表示システム１は、原画像を符号化して復号化し、その結果得られる「１回目の符号化・復号化画像」を、再び符号化して復号化し、「２回目の符号化・復号化画像」を出力する。「１回目の符号化・復号化画像」と「２回目の符号化・復号化画像」の定義については以下のとおりである。
【０１１６】
すなわち、同図Ａに示す原画像は、チューナ１１から出力されるアナログ画像信号Ｖan0に相当する。原画像を符号化して復号化した、同図Ｂに示す「１回目の符号化・復号化画像」は、再生装置１４の復号化部３１−１から出力されるディジタル画像信号Ｖdg0に相当する。同図Ｃに示す「１回目の符号化・復号化画像に歪みが付加された画像」は、再生装置１４のディジタルアナログ変換部３２から出力されるアナログ画像信号Ｖan1に相当する。同図Ｄに示す「２回目の符号化・復号化画像」は、符号化装置１６の復号化部３１−２から出力されるディジタル画像信号Ｖdg2、あるいは記録メディア１７を再生装置１４の復号化部３１−１によって復号化した結果のディジタル画像信号等に相当する。
【０１１７】
次に、符号化部２２によるフレーム間差分を利用した符号化について、図４および図５を参照して説明する。
【０１１８】
図４に示すように、符号化部２２においては、再生順に配置された一連の画像に対し、所定の間隔で基準画像が設定される。そして、基準画像は、当該画像のみに基づいて符号化が行われる。基準画像が符号化されて復号化された画像を、基準画像に対応する復号化結果である生成画像０とする。
【０１１９】
図５に示すように、「基準画像の１枚後の画像」については、当該画像と生成画像０との差分である差分画像１が生成され、差分画像１が符号化される。差分画像１が符号化されて復号化された画像と生成画像０との加算結果を、「基準画像の１枚後の画像」に対応する復号化結果である生成画像１とする。
【０１２０】
同様に、「基準画像の２枚後の画像」については、当該画像と生成画像１との差分である差分画像２が生成され、差分画像２が符号化される。差分画像２が符号化されて復号化された画像と生成画像１との加算結果を、「基準画像の２枚後の画像」に対応する復号化結果である生成画像２とする。このように、次の基準画像までの間の画像については、１枚前の生成画像との差分画像が作成されて符号化が行われる。
【０１２１】
次に、符号化部２２の詳細について説明する。符号化部２２は、第１乃至第３の構成例を有する。符号化部２２の第１乃至第３の構成例に対応し、復号化部３１も第１乃至第３の構成例を有する。
【０１２２】
図６は符号化部２２の第１の構成例を示している。符号化部２２の第１の構成例は、入力される一連の画像に対して所定の間隔で基準画像を設定し、基準画像を基準画像符号化部５２に供給し、その他の画像を差分画像生成部５４に供給する基準画像抽出部５１、供給された基準画像を所定の符号化方式（例えば、ADRC(Adaptive Dynamic Range Coding)等）で符号化する基準画像符号化部５２、基準画像の符号化結果を復号化して復号化結果（図５の生成画像０に相当する）を差分画像生成部５４に供給する基準画像復号化部５３、基準画像以外の画像（図５の基準画像の１枚後の画像等）と、その１枚前の画素の符号化・復号化結果である生成画像との差分画像を生成する差分画像生成部５４、差分画像を所定の符号化方式（例えば、DCT(Discrete Cosine Transform)等）で符号化する差分画像符号化部５５、および差分画像の符号化結果を復号化する差分画像復号化部５６から構成される。
【０１２３】
符号化部２２の第１の構成例による動作について、符号化装置１６の符号化部２２−２を例とし、図７のフローチャートを参照して説明する。
【０１２４】
まず始めにステップＳ１として、アナログディジタル変換部４１のノイズ付加部４２がディジタル化する前のアナログ画像信号Ｖan1にノイズを付加する。ただし、ステップＳ１の処理は省略しても構わない。
【０１２５】
ステップＳ２において、基準画像符号化部５２が、前段から入力された一連の画像に対して所定の間隔で基準画像を設定し、ステップＳ３において、符号化対象の画像が基準画像であるか否かを判定する。基準画像であると判定した場合、当該基準画像を基準画像符号化部５２に供給する。処理はステップＳ４に進む。
【０１２６】
ステップＳ４において、基準画像符号化部５２が、基準画像抽出部５１から供給された基準画像を所定の方式（例えば、ADRC）で符号化し、ステップＳ５において、符号化結果に基準画像に対応するものであることを示す情報を付加し、符号化ディジタル画像データＶcdとして後段（基準画像復号化部５３、および図１の記録部４４等）に出力する。
【０１２７】
ステップＳ３において、符号化対象の画像が基準画像ではないと判定された場合、基準画像抽出部５１が当該画像を差分画像生成部５４に供給し、処理はステップＳ６に進む。ステップＳ６において、差分画像生成部５４が、供給された符号化対象の画像が「基準画像の１枚後の画像」であるか否かを判定する。「基準画像の１枚後の画像」であると判定された場合、処理はステップＳ７に進む。ステップＳ７において、基準画像復号化部５３が、基準画像の符号化結果を復号化して生成画像０を生成し、差分画像生成部５４に出力する。なお、このステップＳ７の処理は、上述したステップＳ５の処理の後、直ちに実行しても構わない。
【０１２８】
ステップＳ８において、差分画像生成部５４が、基準画像抽出部５１から供給された符号化対象の画像と、基準画像復号化部５３から供給された生成画像０との差分画像１を生成し、差分画像符号化部５５に供給する。ステップＳ９において、差分画像符号化部５５が、差分画像（いまの場合、差分画像１）を所定の方式（例えば、DCT）を用いて符号化する。そして、処理はステップＳ５に進み、差分画像の符号化結果に、基準画像以外の画像に対応するものであることを示す情報を付加し、符号化ディジタル画像データＶcdとして後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０１２９】
ステップＳ６において、符号化対象の画像が「基準画像の１枚後の画像」ではないと判定された場合、処理はステップＳ１０に進む。例えば、符号化対象の画像を「基準画像の２枚後の画像」と仮定する。
【０１３０】
ステップＳ１０において、差分画像復号化部５６が、差分画像１の符号化結果を復号化し、復号化結果を差分画像生成部５４に供給する。そして、差分画像生成部５４が、差分画像１の符号化・復号化の結果と生成画像０と加算して生成画像１を生成する。なお、このステップＳ１０の処理は、上述したステップＳ９の処理の後、直ちに実行しても構わない。
【０１３１】
そして、ステップＳ１１において、差分画像生成部５４が、生成した生成画像１と、基準画像抽出部５１から供給された「基準画像の２枚後の画像」との差分画像２を生成して差分画像符号化部５５に出力する。この後、処理はステップＳ９に進み、差分画像符号化部５５により差分画像２が符号化される。そして、処理はステップＳ５に進み、差分画像の符号化結果に、基準画像以外の画像に対応するものであることを示す情報を付加し、符号化ディジタル画像データＶcdとして後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０１３２】
符号化部２２の後段に出力された符号化ディジタル画像データＶcdは、記録部４４により記録メディア１７に記録されたり、復号化部３１−２によって復号化されたりする。以上で符号化部２２の第１の構成例による動作説明を終了する。
【０１３３】
次に、符号化部２２の第１の構成例による符号化に対応した復号化を行う復号化部３１の第１の構成例について説明する。図８は復号化部３１の第１の構成例を示している。
【０１３４】
復号化部３１の第１の構成例は、前段から入力される符号化ディジタル画像データＶcdのうち、基準画像に対応するデータを抽出して基準画像復号化部６２に供給し、基準画像以外の画像（差分画像）に対応するデータを差分画像復号化部６３に出力するデータ分離部６１、基準画像に対応する符号化ディジタル画像データＶcdを復号化して、復号化結果である生成画像０を後段（加算部６４、および図１のディジタルアナログ変換部４６等）に出力する基準画像復号化部６２、基準画像以外の画像（差分画像）に対応する符号化ディジタル画像データＶcdを復号化して加算部６４に供給する差分画像復号化部６３、差分画像復号化部６３から供給される差分画像の符号化・復号化の結果に、１枚前の生成されている生成画像（基準画像復号化部６２から供給される生成画像０、または生成画像保持部６５に保持されている生成画像１等）を加算して生成画像を生成し、後段（生成画像保持部６５、および図１のディジタルアナログ変換部４６等）に出力する加算部６４、および加算部６４から入力される生成画像を保持し、１枚後の画像の復号化に際し、保持している生成画像を加算部６４に供給する生成画像保持部６５から構成される。
【０１３５】
復号化部３１の第１の構成例による動作について、符号化装置１６の復号化部３１−２を例に、図９のフローチャートを参照して説明する。符号化部３１−２には、符号化部２２−２から符号化ディジタル画像データＶcd（または記録部４４によって記録メディア１７から読み出される符号化ディジタル画像データＶrd）が供給されているものとする。
【０１３６】
ステップＳ２１において、データ分離部６１が、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものであるか否かを判定する。復号化対象が基準画像に対応するものであると判定した場合、その符号化ディジタル画像データＶcdを基準画像復号化部６２に供給する。ステップＳ２２において、基準画像復号化部６２が、基準画像に対応する符号化ディジタル画像データＶcdを復号化し、ステップ２３において、復号化結果である生成画像０をディジタル画像信号Ｖdg2として後段（加算部６４、および図１のディジタルアナログ変換部４６等）に出力する。
【０１３７】
ステップＳ２１において、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものではないと判定された場合、その符号化ディジタル画像データＶcdを差分画像復号化部６３に供給する。
【０１３８】
例えば、基準画像ではない画像が差分画像１である場合、ステップＳ２４において、差分画像復号化部６３が、差分画像１に対応する符号化ディジタル画像データＶcdを復号化し、復号化結果（差分画像１の符号化・復号化の結果）を加算部６４に出力する。ステップ２５において、加算部６４が、差分画像復号化部６３から供給された復号化結果（差分画像１の符号化・復号化の結果）に、基準画像復号化部６２から供給された生成画像０を加算して生成画像１を生成する。ステップＳ２６において、加算部６４が、生成した生成画像１を生成画像保持部６５に出力する。この後、ステップＳ２３に進み、加算部６４が、生成した生成画像１をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０１３９】
また例えば、基準画像ではない画像が差分画像２である場合、ステップＳ２４において、差分画像復号化部６３が、差分画像２に対応する符号化ディジタル画像データＶcdを復号化し、復号化結果（差分画像２の符号化・復号化の結果）を加算部６４に出力する。ステップ２５において、加算部６４が、差分画像復号化部６３から供給された復号化結果（差分画像２の符号化・復号化の結果）に、生成画像保持部６５に保持されている生成画像１を加算して生成画像２を生成する。ステップＳ２６において、加算部６４が、生成した生成画像２を生成画像保持部６５に出力する。この後、ステップＳ２３に進み、加算部６４が、生成した生成画像１をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０１４０】
このディジタル画像信号Ｖdg2が上述した「２回目の符号化・復号化画像」であって画質が劣化したものであるので、符号化装置１６を用いてアナログ画像信号Ｖan1をコピーしようとすることが抑止される。
【０１４１】
次に、図１０は符号化部２２の第２の構成例を示している。符号化部２２の第２の構成例は、図６に示された第１の構成例に比較して、基準画像符号化部５２、および差分画像符号化部５５がより詳細に示されている。第２の構成例における第１の構成例と共通の部位には同一の符号を附しているので、その説明は適宜省略する。
【０１４２】
基準画像５１は、入力される一連の画像に対して所定の間隔で基準画像を設定し、基準画像を基準画像符号化部５２に供給し、その他の画像を差分画像生成部５４に供給する。
【０１４３】
基準画像符号化部５２のブロック分割部７１は、入力される基準画像を所定のサイズ（例えば、８×８画素）のブロックに分割する。極値判定部７２は、各ブロックに含まれる各画素の画素値が極値（極大値または極小値）であるか否かを判定する。
【０１４４】
極値判定部７２による極値判定について、図１１を参照して説明する。ブロックに含まれる各画素の画素値が極値であるか否かの判定は、画素の位置によってその判定方法が異なる。以下、極値であるか否かが判定される画素を注目画素と称し、その画素値をＬcとする。注目画素の上下左右にそれぞれ隣接する画素の画素値をＬu，Ｌd，Ｌl、またはＬrとする。
【０１４５】
同図Ａに示すように、ブロックの最外周側の１画素を除く内側の画素（例えば、ブロックのサイズが８×８画素である場合、７×７画素）については、以下の４条件のうちの１つが満たされれば、画素値が極値であると判定される。
条件１：（Ｌc＞Ｌl）  and  （Ｌc＞Ｌr）
条件２：（Ｌc＜Ｌl）  and  （Ｌc＜Ｌr）
条件３：（Ｌc＞Ｌu）  and  （Ｌc＞Ｌd）
条件４：（Ｌc＜Ｌu）  and  （Ｌc＜Ｌd）
【０１４６】
同図Ｂに示すように、ブロックの頂点を除く、上辺および下辺の画素については、以下の２条件のうちの１つが満たされれば、画素値が極値であると判定される。
条件１：（Ｌc＞Ｌl）  and  （Ｌc＞Ｌr）
条件２：（Ｌc＜Ｌl）  and  （Ｌc＜Ｌr）
【０１４７】
同図Ｃに示すように、ブロックの頂点を除く、左辺および右辺の画素については、以下の２条件のうちの１つが満たされれば、画素値が極値であると判定される。
条件１：（Ｌc＞Ｌu）  and  （Ｌc＞Ｌd）
条件２：（Ｌc＜Ｌu）  and  （Ｌc＜Ｌd）
【０１４８】
同図Ｄに示すように、ブロックの頂点に位置する４画素については、画素値に拘わらず、極値ではないと判定される。
【０１４９】
図１０に戻る。凹凸判定部７３は、極値判定部７２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。凹凸判定部７３による凹凸判定について、図１２を参照して説明する。
【０１５０】
凹凸判定は、画素の位置によってその判定方法が異なる。以下、凹凸が判定される画素を注目画素と称し、その画素値をＬcとする。注目画素の上下左右にそれぞれ隣接する画素の画素値をＬu，Ｌd，Ｌl、またはＬrとする。
【０１５１】
同図Ａに示すように、ブロックの最外周側の１画素を除く内側の画素（例えば、ブロックのサイズが８×８画素である場合、７×７画素）については、以下のとおりとする。
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも大きい場合、且つ、ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも大きい場合、注目画素の画素値Ｌcは「上に凸」であると判定される。
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも小さい場合、且つ、ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも小さい場合、注目画素の画素値Ｌcは「下に凸」であると判定される。
【０１５２】
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも大きい場合、且つ、ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも小さい場合であって、
点Ｌcと直線Ｆlrとの距離  ＞  点Ｌcと直線Ｆudとの距離
が満たされる場合、注目画素の画素値Ｌcは「上に凸」であると判定される。
点Ｌcと直線Ｆlrとの距離  ＜  点Ｌcと直線Ｆudとの距離
が満たされる場合、注目画素の画素値Ｌcは「下に凸」であると判定される。
【０１５３】
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも小さい場合、且つ、ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも大きい場合であって、
点Ｌcと直線Ｆlrとの距離  ＞  点Ｌcと直線Ｆudとの距離
が満たされる場合、注目画素の画素値Ｌcは「下に凸」であると判定される。
点Ｌcと直線Ｆlrとの距離  ＜  点Ｌcと直線Ｆudとの距離
が満たされる場合、注目画素の画素値Ｌcは「上に凸」であると判定される。
【０１５４】
同図Ｂに示すように、ブロックの頂点を除く、上辺および下辺の画素については、以下のとおりとする。
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも大きい場合、注目画素の画素値Ｌcは「上に凸」であると判定される。
ＬlとＬrを結ぶ直線Ｆlrを引き、Ｌcがその直線Ｆlrよりも小さい場合、注目画素の画素値Ｌcは「下に凸」であると判定される。
【０１５５】
同図Ｃに示すように、ブロックの頂点を除く、左辺および右辺の画素については、以下のとおりとする。
ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも大きい場合、注目画素の画素値Ｌcは「上に凸」であると判定される。
ＬuとＬdを結ぶ直線Ｆudを引き、Ｌcがその直線Ｆudよりも小さい場合、注目画素の画素値Ｌcは「下に凸」であると判定される。
【０１５６】
同図Ｄに示すように、ブロックの頂点に位置する４画素については、極値判定が行われないので、凹凸判定も行われない。
【０１５７】
図１０に戻る。ADRC部７４は、ブロック毎、極値が保存されるようにADRCを施し、ADRCの結果として、各ブロックの画素値の最小値、ダイナミックレンジ、および量子化コードを、基準画像のデータであることを示す情報とともに、符号化ディジタル画像データＶcdとして後段（基準画像復号化部５３、および図１の記録部４４等）に出力する。
【０１５８】
ここで、極値が保存されないADRCと、極値が保存されるADRCの違いについて、図１３を参照して説明する。例えば、ADRCの量子化コードに対するビット割当が２ビットである場合、量子化代表値は４種類となり、各画素の画素値は４種類の量子化代表値のいずれかに量子化される。
【０１５９】
この量子化に際し、極値が保存されないADRCでは、原信号の画素値に最も近い量子化代表値に量子化されるので、原信号が同図Ａに示されるとおりである場合、量子化後は同図Ｂに示されるように、最大値および最小値といくつかの極値は保存されるものの、いくつかの極値は消失してしまう。
【０１６０】
これに対して、極値が保存されるADRCでは、上に凸である極値の画素の画素値は当該画素値よりも大きい直近の量子化代表値に量子化され、下に凸である極値の画素の画素値は当該画素値よりも小さい直近の量子化代表値に量子化されるので、原信号が同図Ｃに示されるとおりである場合、量子化後は同図Ｄに示されるように、最大値および最小値と全ての極値が保存される。
【０１６１】
図１０に戻る。基準画像復号化部５３は、基準画像に対応する符号化ディジタル画像データＶcdを復号化して（逆ADRCを施して）復号化結果（図５の生成画像０に相当する）を差分画像５４に供給する。差分画像生成部５４は、基準画像以外の画像（図５の基準画像の１枚後の画像等）と、その１枚前の画素の符号化・復号化結果である生成画像との差分画像を生成する。
【０１６２】
差分画像符号化部５５のブロック分割部７５は、差分画像を所定のサイズ（例えば、８×８画素）のブロックに分割する。極値数計算部７６は、図１１を参照して上述した極値判定方法によって、ブロックに含まれる各画素の画素値が極値であるか否かを判定し、極値であると判定した画素の数（極値数）を求める。
【０１６３】
次数ｉ決定部７７は、各ブロックに対し、求められた極値数と所定の閾値を比較することによって、２次元ｉ次多項式の次数ｉを決定する。この２次元ｉ次多項式とは、各グループに含まれる画素の画素値を、画素の位置（ｘ，ｙ）の関数ｆ（ｘ，ｙ）に見立てたものであり、２次元ｉ次多項式ｆ（ｘ，ｙ）の各次数項の係数ｗkは、係数演算部７８によって決定される。
【０１６４】
ここで、２次元ｉ次多項式ｆ（ｘ，ｙ）について説明する。
【０１６５】
図１４は、変数ｘの関数である１次元ｉ次多項式ｆ（ｘ）の一例を示している。１次元ｉ次多項式ｆ（ｘ）は、次式（１）のように０次関数ｆ0（ｘ）、１次関数ｆ1（ｘ）、２次関数ｆ2（ｘ）、３次関数ｆ3（ｘ）、…、ｉ次関数ｆi（ｘ）の総和として表すことができる。
ｆ（ｘ）＝Σ（Ｗk・ｘk）                                              …（１）
ただし、Σはｋ＝０，…，ｉの総和であり、Ｗkは係数である。
【０１６６】
この１次元ｉ次多項式ｆ（ｘ）を２次元に拡張したものが、２次元ｉ次多項式ｆ（ｘ，ｙ）であって、次式（２）のように表すことができる。変数（ｘ，ｙ）の関数である２次元ｉ次多項式ｆ（ｘ，ｙ）の一例を図１５に示す。
ｆ（ｘ，ｙ）＝Σ（Ｗk・（ａ・ｘ＋ｂ・ｙ）k）                          …（２）
ただし、Σはｋ＝０，…，ｉの総和であり、Ｗk，ａ，ｂは係数である。
【０１６７】
例えば、次数ｉ＝０の２次元ｉ次多項式ｆ（ｘ，ｙ）の場合、
ｆ（ｘ，ｙ）＝ｗ0                                                    …（３）
となり、２次元の波形は１個の係数ｗ0によって表現できることになる。
【０１６８】
例えば、次数ｉ＝１の２次元ｉ次多項式ｆ（ｘ，ｙ）の場合、
ｆ（ｘ，ｙ）＝ｗ2・ｘ＋ｗ1・ｙ＋ｗ0                                  …（４）
となり、２次元の波形は３個の係数ｗ0，ｗ1，ｗ2によって表現できることになる。
【０１６９】
例えば、次数ｉ＝２の２次元ｉ次多項式ｆ（ｘ，ｙ）の場合、
ｆ（ｘ，ｙ）＝ｗ5・ｘ2＋ｗ4・ｘｙ＋ｗ3・ｙ2＋ｗ2・ｘ＋ｗ1・ｙ＋ｗ0    …（５）
となり、２次元の波形は６個の係数ｗ0，…，ｗ5によって表現できることになる。
【０１７０】
例えば、次数ｉ＝３の２次元ｉ次多項式ｆ（ｘ，ｙ）の場合、
ｆ（ｘ，ｙ）＝ｗ9・ｘ3＋ｗ8・ｙ3＋ｗ7・ｘ2ｙ＋ｗ6・ｘｙ2
＋ｗ5・ｘ2＋ｗ4・ｘｙ＋ｗ3・ｙ2＋ｗ2・ｘ＋ｗ1・ｙ＋ｗ0
…（６）
となり、２次元の波形は１０個の係数ｗ0，…，ｗ9によって表現できることになる。
【０１７１】
図１０に戻る。係数演算部７８は、各ブロックに対し、次数ｉが決定されている２次元ｉ次多項式ｆ（ｘ，ｙ）の各次数項の係数ｗkを、ブロックに含まれる画素の位置（ｘ，ｙ）を入力データと画素値ｆ（ｘ，ｙ）を観測データとする最小自乗法を用いて算出する。そして、各ブロックに対する符号化結果として、２次元ｉ次多項式ｆ（ｘ，ｙ）の次数ｉと各次数項の係数ｗkを、基準画像以外の画像に対応するデータであることを示す情報とともに、符号化画像データＶcdとして後段（差分画像復号化部５６、および図１の記録部４４等）に出力する。
【０１７２】
ここで、係数演算部７８による、最小自乗法によって係数ｗkを算出する方法について説明する。
【０１７３】
図１６は、最小自乗法の概念を示している。最小自乗法は入力データｐ（いまの場合、ブロックに含まれる画素の位置（ｘ，ｙ））と観測データｑ（いまの場合、ブロックに含まれる画素の画素値）とを入力とし、入力データｐと観測データｑによって示される点が、入力データｐの関数である予測データｑ’が示す線上に最もよく当てはまるように、予測データｑ’の係数を定める方法である。
【０１７４】
図１６の例では、７個のサンプル、すなわち、観測データｑが入力されており、予測データｑ’は線形１次予測式
ｑ’＝Ａ・ｐ＋Ｂ                                                        （７）
とされている。
【０１７５】
入力された観測ｑデータと予測データｑ’の誤差をｅ＝ｑ−ｑ’とした場合、誤差ｅの自乗誤差和Ｅは次式（８）のとおりとなる。
Ｅ＝Σ（ｑ−Ａ・ｐ＋Ｂ）2                                               （８）
ここで、Σはサンプル数分の総和である。
【０１７６】
この自乗誤差和Ｅが最小となるように、係数Ａ，Ｂが求められる。具体的には、次式（９）に示されるように、自乗誤差和Ｅを係数Ａ，Ｂのそれぞれによって偏微分した値が０となるような係数Ａ，Ｂが求められる。
∂Ｅ／∂Ａ＝０，∂Ｅ／∂Ｂ＝０                                          （９）
【０１７７】
係数演算部７８では、分割されたブロックのサイズが、図１７に示すように８×８画素であれば、６４（＝８×８）画素分の位置（ｘ，ｙ）を入力データｐ、それらの画素値を観測データｑ、予測データｑ’＝２次元ｉ次多項式ｆ（ｘ，ｙ）＝Σ（Ｗk・（ａ・ｘ＋ｂ・ｙ）k）として、観測ｑデータと予測データｑ’の自乗誤差和Ｅが最小となるように、係数ｗkを演算する。
【０１７８】
差分画像復号化部５６は、差分画像の符号化結果である、２次元ｉ次多項式ｆ（ｘ，ｙ）の次数ｉと各次数項の係数ｗkに基づいて、差分画像の画素値を算出することにより、差分画像の符号化・復号化の結果を得て、差分画像生成部５４に出力する。
【０１７９】
次に、符号化部２２の第２の構成例による動作について、符号化装置１６の符号化部２２−２を例とし、図１８のフローチャートを参照して説明する。
【０１８０】
まず始めにステップＳ３１として、アナログディジタル変換部４１のノイズ付加部４２がディジタル化する前のアナログ画像信号Ｖan1にノイズを付加する。ただし、ステップＳ３１の処理は省略しても構わない。
【０１８１】
ステップＳ３２において、基準画像符号化部５２が前段から入力された一連の画像に対して所定の間隔で基準画像を設定し、ステップＳ３３において、符号化対象の画像が基準画像であるか否かを判定する。基準画像であると判定した場合、当該基準画像を基準画像符号化部５２に供給する。処理はステップＳ３４に進む。
【０１８２】
ステップＳ３４において、基準画像符号化部５２のブロック分割部７１が、入力された基準画像を所定のサイズ（例えば、８×８画素）のブロックに分割する。ステップＳ３５において、極値判定部７２が、各ブロックに含まれる各画素の画素値が極値であるか否かを判定する。ステップＳ３６において、凹凸判定部７３が、極値判定部７２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。
【０１８３】
ステップＳ３７において、ADRC部７４が、ブロック毎、極値が保存されるようにADRCを施す。そして、ステップＳ３８において、ADRC部７４が、ADRCの結果として、各ブロックの画素値の最小値、ダイナミックレンジ、および量子化コードを、基準画像のデータであることを示す情報とともに、符号化ディジタル画像データＶcdとして後段（基準画像復号化部５３、および図１の記録部４４等）に出力する。
【０１８４】
ステップ３３において、符号化対象の画像が基準画像ではないと判定された場合、基準画像抽出部５１が当該画像を差分画像生成部５４に供給する。処理はステップＳ３９に進む。ステップＳ３９において、差分画像生成部５４が、供給された符号化対象の画像が「基準画像の１枚後の画像」であるか否かを判定する。「基準画像の１枚後の画像」であると判定された場合、処理はステップＳ４０に進む。
【０１８５】
ステップＳ４０において、基準画像復号化部５３が、基準画像の符号化結果を復号化して（逆ADRCを施して）、復号化結果である生成画像０を生成し、差分画像生成部５４に出力する。なお、このステップＳ４０の処理は、上述したステップＳ３８の処理の後、直ちに実行しても構わない。ステップＳ４１において、差分画像生成部５４が、基準画像抽出部５１から供給された符号化対象の「基準画像の１枚後の画像」と、基準画像復号化部５３から供給された生成画像０との差分画像１を生成し、差分画像符号化部５５に供給する。
【０１８６】
ステップＳ４２において、差分画像符号化部５５のブロック分割部７５が、図１９Ａに示すような原画像（いまの場合、差分画像１）を同図Ｂに示すように所定のサイズ（例えば、８×８画素）のブロックに分割する。ステップＳ４３において、極値数計算部７６が、各ブロックの極値数を求める。以下、ブロックｊの極値数をｅｘjと称する。ステップＳ４４において、次数ｉ決定部７７が、各ブロックｊに対し、求められた極値数ｅｘjと所定の閾値を比較することによって、２次元ｉ次多項式の次数ｉを決定する。具体的には、同図Ｄに示すように、以下の規則に従って次数ｉを０乃至３に決定する。
ｅｘj＝０のとき、          ｉ＝０
０＜ｅｘj≦ｔｈ1のとき     ｉ＝１
ｔｈ1＜ｅｘj≦ｔｈ2のとき  ｉ＝２
ｔｈ2＜ｅｘj≦ｔｈ3のとき  ｉ＝３
【０１８７】
なお、閾値ｔｈ1，ｔｈ2，ｔｈ3は、ｔｈ1＜ｔｈ2＜ｔｈ3であって、任意に設定することができる。また、閾値ｔｈの数を４以上に、次数ｉを４次以上にしても構わない。ただし、閾値ｔｈの数や次数ｉの上限は、後段において２次元ｉ次多項式の各次数項の係数ｗkが最小自乗法によって演算可能な範囲とする。
【０１８８】
ステップＳ４５において、係数演算部７８が、同図Ｆに示すように各ブロックｊに対し、各ブロックｊに含まれる画素の位置と画素値を入力とする最小自乗法により、次数ｉが決定されている２次元ｉ次多項式の係数ｗkを演算する。この後、処理はステップＳ３８に進み、差分画像１の符号化結果である、各ブロックの２次元ｉ次多項式ｆ（ｘ，ｙ）の次数ｉと各次数項の係数ｗkが、基準画像以外の画像に対応するデータであることを示す情報とともに、符号化画像データＶcdとして後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０１８９】
ステップＳ３９において、符号化対象の画像が「基準画像の１枚後の画像」ではないと判定された場合、処理はステップＳ４６に進む。例えば、符号化対象の画像を「基準画像の２枚後の画像」と仮定する。
【０１９０】
ステップＳ４６において、差分画像復号化部５６が、差分画像１の符号化結果を復号化し、復号化結果を差分画像生成部５４に供給する。そして、差分画像生成部５４が、差分画像１の符号化・復号化の結果と生成画像０と加算して生成画像１を生成する。なお、このステップＳ４６の処理は、上述したステップＳ３８の処理の後、直ちに実行しても構わない。
【０１９１】
そして、ステップＳ４７において、差分画像生成部５４が、生成した生成画像１と、基準画像抽出部５１から供給された「基準画像の２枚後の画像」との差分画像２を生成して差分画像符号化部５５に出力する。この後、処理はステップＳ４２に進み、それ以降の処理が行われて、差分画像２が符号化され、符号化結果である、各ブロックの２次元ｉ次多項式ｆ（ｘ，ｙ）の次数ｉと各次数項の係数ｗkが、基準画像以外の画像に対応するデータであることを示す情報とともに、符号化画像データＶcdとして後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０１９２】
符号化部２２の後段に出力された符号化ディジタル画像データＶcdは、記録部４４により記録メディア１７に記録されたり、復号化部３１−２によって復号化されたりする。以上で符号化部２２の第２の構成例による動作説明を終了する。
【０１９３】
次に、符号化部２２の第２の構成例による符号化に対応した復号化を行う復号化部３１の第２の構成例について説明する。図２０は復号化部３１の第２の構成例を示している。復号化部３１の第２の構成例は、図８に示された第１の構成例に比較して、基準画像復号化部６２と差分画像復号化部６３がより詳細に示されている。第２の構成例における第１の構成例と共通の部位には同一の符号を附しているので、その説明は適宜省略する。
【０１９４】
データ分離部６１は、前段から入力される符号化ディジタル画像データＶcdのうち、基準画像に対応するデータを抽出して基準画像復号化部６２に供給し、基準画像以外の画像（差分画像）に対応するデータを差分画像復号化部６３に出力する。
【０１９５】
基準画像復号化部６２の逆ADRC部８１は、基準画像に対応する符号化ディジタル画像データＶcdを復号化して、具体的には、符号化ディジタル画像データＶcdに含まれる各ブロックに対応する画素値の最小値、ダイナミックレンジ、および量子化コードを元に逆ADRCを実行して生成画像０を生成する。この生成画像０を構成する画素の画素値は、全て量子化代表値となっている。極値判定部８２は、生成された生成画像０の各画素の画素値が極値であるか否かを判定する。この極値判定の方法は、図１１を参照して上述した方法と同様である。凹凸判定部８３は、極値判定部８２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。この凹凸判定は、図１２を参照して上述した方法と同様である。
【０１９６】
調整部８４は、生成画像０の画素のうち、極値であると判定された画素の画素値を調整する。具体的には、図２１に示すように、生成画像０を構成する極値である画素のうち、最大値または最小値の画素を除くものの画素値を、上に凸の場合はΔ／４だけ減算し、下に凸の場合はΔ／４だけ加算する。ここで、Δは量子化幅である。
【０１９７】
そして、基準画像復号化部６２は、極値の画素値を調整した生成画像０を後段（加算部６４、および図１のディジタルアナログ変換部４６等）に出力する
【０１９８】
差分画像復号化部６３のｉ・ｗk検出部８５は、基準画像以外の画像（差分画像）に対応する符号化ディジタル画像データＶcdから、各ブロックに対応する２次元ｉ次多項式の次数ｉおよび係数ｗkを検出する。２次元ｉ次多項式生成部８６は、検出された次数ｉおよび係数ｗkを用いて各ブロックにそれぞれ対応する２次元ｉ次多項式を復元する。画素値演算部８７は、各ブロックにそれぞれ対応して復元された２次元ｉ次多項式に、画素位置を代入して差分画像の画素値を演算する。そして、差分画像復号化部６３は、このようにして復号化された差分画像を加算部６４に供給する。
【０１９９】
加算部６４は、差分画像復号化部６３から供給される復号化された差分画像に、１枚前の生成されている生成画像（基準画像復号化部６２から供給される生成画像０、または生成画像保持部６５に保持されている生成画像１等）を加算して生成画像を生成し、後段（生成画像保持部６５、および図１のディジタルアナログ変換部４６等）に出力する。生成画像保持部６５は、加算部６４から入力される生成画像を保持し、１枚後の画像の復号化に際し、保持している生成画像を加算部６４に供給する。
【０２００】
復号化部３１の第２の構成例による動作について、符号化装置１６の復号化部３１−２を例に、図２２のフローチャートを参照して説明する。符号化部３１−２には、符号化部２２−２から符号化ディジタル画像データＶcd（または記録部４４によって記録メディア１７から読み出される符号化ディジタル画像データＶrd）が供給されているものとする。
【０２０１】
ステップＳ５１において、データ分離部６１が、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものであるか否かを判定する。復号化対象が基準画像に対応するものであると判定した場合、その符号化ディジタル画像データＶcdを基準画像復号化部６２に供給する。
【０２０２】
ステップＳ５２において、基準画像復号化部６２の逆ADRC部８１が、基準画像に対応する符号化ディジタル画像データＶcdに含まれる各ブロックに対応する画素値の最小値、ダイナミックレンジ、および量子化コードを元に逆ADRCを実行して生成画像０を生成する。ステップＳ５３において、極値判定部８２が、生成された生成画像０の各画素の画素値が極値であるか否かを判定する。ステップＳ５４において、凹凸判定部８３が、極値判定部８２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。ステップＳ５５において、調整部８４が、生成画像０の画素のうち、極値であると判定された画素の画素値を調整する。  
【０２０３】
そして、ステップＳ５６において、基準画像復号化部６２が、復号化結果である生成画像０をディジタル画像信号Ｖdg2として後段（加算部６４、および図１のディジタルアナログ変換部４６等）に出力する。
【０２０４】
ステップＳ５１において、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものではないと判定された場合、その符号化ディジタル画像データＶcdを差分画像復号化部６３に供給する。
【０２０５】
例えば、基準画像ではない画像が差分画像１である場合、ステップＳ５７において、差分画像復号化部６３のｉ・ｗk検出部８５が、差分画像１に対応する符号化ディジタル画像データＶcdから、各ブロックに対応する２次元ｉ次多項式の次数ｉおよび係数ｗkを検出する。ステップＳ５８において、２次元ｉ次多項式生成部８６が、検出された次数ｉおよび係数ｗkを用いて各ブロックにそれぞれ対応する２次元ｉ次多項式を復元する。ステップＳ５９において、画素値演算部８７が、各ブロックにそれぞれ対応して復元された２次元ｉ次多項式に画素位置を代入して、差分画像の画素値を演算する。そして、このようにして復号化された差分画像１が加算部６４に供給される。
【０２０６】
ステップＳ６０において、加算部６４が、差分画像復号化部６３から供給された復号化された差分画像１に、１枚前の生成されている生成画像（いまの場合、基準画像復号化部６２から供給された生成画像０）を加算して生成画像１を生成し、ステップＳ６１において、生成した生成画像１を生成画像保持部６５に出力する。生成画像保持部６５は、加算部６４から入力される生成画像１を保持する。そして、処理はステップＳ５６に進み、加算部６４が、生成した生成画像１をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０２０７】
また例えば、基準画像ではない画像が差分画像２である場合、ステップＳ５７において、差分画像復号化部６３のｉ・ｗk検出部８５が、差分画像２に対応する符号化ディジタル画像データＶcdから、各ブロックに対応する２次元ｉ次多項式の次数ｉおよび係数ｗkを検出する。ステップＳ５８において、２次元ｉ次多項式生成部８６が、検出された次数ｉおよび係数ｗkを用いて各ブロックにそれぞれ対応する２次元ｉ次多項式を復元する。ステップＳ５９において、画素値演算部８７が、各ブロックにそれぞれ対応して復元された２次元ｉ次多項式に画素位置を代入して、差分画像の画素値を演算する。そして、このようにして復号化された差分画像２が加算部６４に供給される。
【０２０８】
ステップＳ６０において、加算部６４が、差分画像復号化部６３から供給された復号化された差分画像２に、１枚前の生成されている生成画像（いまの場合、生成画像保持部６５に保持されている生成画像１）を加算して生成画像２を生成し、ステップＳ６１において、生成した生成画像２を生成画像保持部６５に出力する。生成画像保持部６５は、加算部６４から入力される生成画像２を保持する。そして、処理はステップＳ５６に進み、加算部６４が、生成した生成画像２をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０２０９】
このディジタル画像信号Ｖdg2が上述した「２回目の符号化・復号化画像」であって画質が劣化したものであるので、符号化装置１６を用いてアナログ画像信号Ｖan1をコピーしようとすることが抑止される。
【０２１０】
ここで、第２の構成例を有する復号化部３１−２から出力されるディジタル画像信号Ｖdg2（２回目の符号化・復号化画像）が、同じく第２の構成例を有する復号化部３１−１から出力されるディジタル画像信号Ｖdg1（１回目の符号化・復号化画像）よりも画質が劣化したものであることについて説明する。
【０２１１】
図２３は、基準画像が２回目の符号化・復号化により画質が劣化するときの概要を示している。
【０２１２】
基準画像中のあるブロックの原信号（１回目の符号化の前の状態）が同図Ａに示すとおりであったとする。この原信号は、極値が保存されるようにADRCにより復号化（量子化）され、復号化（逆量子化）されると、同図Ｂに示される「１回目の符号化・復号化処理後の信号」となる。この「１回目の符号化・復号化処理後の信号」を再び符号化するに際し、ホワイトノイズが付加されると、同図Ｃに示されるように画素値が変化して量子化代表値をまたぐことがある。この場合、２回目の符号化・復号化処理後の信号は、同図Ｄに示されるように、原信号とは大きく異なるものとなる。このように、極値を検出し、その凹凸に応じて量子化代表値を決めると、ノイズが付加された後の２回目の符号化では、原信号とは大きく異なる量子化代表値となり、画像の劣化として現れることになる。
【０２１３】
図２４は、差分画像が２回目の符号化・復号化により画質が劣化するときの概要を示している。同図Ａに示された原画像が１回目の符号化のとき、各ブロックにそれぞれ対応する２次元ｉ次多項式の次数ｉが、同図Ｂに示すように決定されるとして、右上の丸印で囲んだブロック（以下、対象ブロックと称する）を例に挙げて説明する。この対象ブロックに含まれる画素の画素値は同図Ｃに示されるとおりであるとする。この対象ブロックは、１回目の符号化においては、極値数が比較的少ないので次数ｉが１に決定され、対象ブロックの画素値は画素位置（ｘ，ｙ）の２次元１次多項式と見なされる。１回目の符号化・復号化後には２次元１次多項式にフィッティングするような同図Ｄに示される「１回目の符号化・復号化の画素値」となり、元信号に近い値が保持できる。
【０２１４】
ところが、１回目の符号化では次数ｉが１に決定されていた対象ブロックでも、２回目の符号化に際して、ホワイトノイズが付加されることにより次数ｉが１に決定されないことがある。例えば、２回目の符号化のとき、対象ブロックの画素の画素値はホワイトノイズにより同図Ｆに示される「１回目の符号化・復号化後の画素値に歪みが付加した画素値」のように変化しており、極値数が増加して、対象ブロックの次数ｉが２に決定されることがある（同図Ｅ）。
【０２１５】
この場合、２回目の復号化では、対象ブロックの画素値が画素位置（ｘ，ｙ）の２次元２次多項式と見なされる。よって、２回目の符号化・復号化後には、２次元２次多項式にフィッティングするような同図Ｇに示される「２回目の符号化・復号化の画素値」となる。
【０２１６】
同図Ｇに示される「２回目の符号化・復号化後の画素値」と同図Ｃに示される「原画像の画素値」を比較して明らかなように、両者は大きく異なっている。このように、１回目の符号化では、各ブロックの元信号に基づく極値数に従って２次元ｉ次多項式の次数ｉが決定されるので画質の劣化が抑止されるが、２回目の符号化では、ホワイトノイズにより極値数が変化し、適切な次数ｉが決定されないので、画質が劣化したものとなる。当然ながら、「２回目の符号化・復号化後の画素値」は、同図Ｄに示される「１回目の符号化・復号化後の画素値」と比較しても画質が劣化したものとなる。
【０２１７】
次に、図２５は符号化部２２の第３の構成例を示している。符号化部２２の第３の構成例は、図６に示された第１の構成例に比較して、基準画像符号化部５２、および差分画像符号化部５５がより詳細に示されており、図１０に示された第２の構成例に比較して、差分画像符号化部５５の詳細な構成が異なる。第３の構成例における、第１または第２の構成例と共通の部位には同一の符号を附しているので、その説明は適宜省略する。
【０２１８】
差分画像符号化部５５のブロック分割部９１は、差分画像生成部５４から供給される差分画像（図２６Ａ）を、同図Ｂに示されるように所定のサイズ（例えば、８×８画素）のブロックに分割する。極値数計算部９２は、同図Ｃに示されるように、図１１を参照して上述した極値判定方法によって、各ブロックｊに対し、ブロックｊに含まれる各画素の画素値が極値であるか否かを判定し、極値であると判定した画素の数（極値数）ｅｘjを求める。
【０２１９】
クオリティ決定部９３は、各ブロックｊの極値数ｅｘjと所定の閾値ｔｈexとを比較する。そして、同図Ｄに示すように、極値数ｅｘjが閾値ｔｈexよりも小さいブロックｊに対しては、DCTにおいて画質を決定するパラメータであるQuality＝７５に決定する。極値数ｅｘjが閾値ｔｈex以上であるブロックｊに対しては、Quality＝５０に決定する。なお、閾値ｔｈexは、任意に設定することが可能である。
【０２２０】
画質を決定するパラメータであるQualityは、０から１００までの値をとるものとし、Quality＝１００が最も画質がよく（劣化が少なく）量子化が行われる。QualityはDCTにおいては用いられる量子化テーブルＱをスケーリングするときに用いられる。スケーリング後の量子化テーブルＱ’は、次式（１０）または（１１）によって算出される。
Ｑ’＝Ｑ×（５０／Quality）            （Quality＜５０）            …（１０）
Ｑ’＝Ｑ×（１００−Quality／５０）      （５０≦Quality）          …（１１）
【０２２１】
DCT部９４は、差分画像の各ブロックを、決定されたQualityを用いてスケーリングした量子化テーブルＱ’を適用してDCTを行う。そして、DCTの結果得られる各ブロックに対応するDCT係数と適用したQualityとが、基準画像に対応するデータではないことを示す情報とともに符号化画像データＶcdとして、後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０２２２】
次に、符号化部２２の第３の構成例による動作について、符号化装置１６の符号化部２２−２を例とし、図２７のフローチャートを参照して説明する。
【０２２３】
まず始めにステップＳ７１として、アナログディジタル変換部４１のノイズ付加部４２がディジタル化する前のアナログ画像信号Ｖan1にノイズを付加する。ただし、ステップＳ７１の処理は省略しても構わない。
【０２２４】
ステップＳ７２において、基準画像符号化部５２が前段から入力された一連の画像に対して所定の間隔で基準画像を設定し、ステップＳ７３において、符号化対象の画像が基準画像であるか否かを判定する。基準画像であると判定した場合、当該基準画像を基準画像符号化部５２に供給する。処理はステップＳ７４に進む。
【０２２５】
ステップＳ７４において、基準画像符号化部５２のブロック分割部７１が、入力された基準画像を所定のサイズ（例えば、８×８画素）のブロックに分割する。ステップＳ７５において、極値判定部７２が、各ブロックに含まれる各画素の画素値が極値であるか否かを判定する。ステップＳ７６において、凹凸判定部７３が、極値判定部７２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。
【０２２６】
ステップＳ７７において、ADRC部７４が、ブロック毎、極値が保存されるようにADRCを施す。そして、ステップＳ７８において、ADRC部７４が、ADRCの結果として、各ブロックの画素値の最小値、ダイナミックレンジ、および量子化コードを、基準画像のデータであることを示す情報とともに、符号化ディジタル画像データＶcdとして後段（基準画像復号化部５３、および図１の記録部４４等）に出力する。
【０２２７】
ステップ７３において、符号化対象の画像が基準画像ではないと判定された場合、基準画像抽出部５１が当該画像を差分画像生成部５４に供給する。処理はステップＳ７９に進む。ステップＳ７９において、差分画像生成部５４が、供給された符号化対象の画像が「基準画像の１枚後の画像」であるか否かを判定する。「基準画像の１枚後の画像」であると判定された場合、処理はステップＳ８０に進む。
【０２２８】
ステップＳ８０において、基準画像復号化部５３が、基準画像の符号化結果を復号化して（逆ADRCを施して）、復号化結果である生成画像０を生成し、差分画像生成部５４に出力する。なお、このステップＳ８０の処理は、上述したステップＳ７８の処理の後、直ちに実行しても構わない。ステップＳ８１において、差分画像生成部５４が、基準画像抽出部５１から供給された符号化対象の「基準画像の１枚後の画像」と、基準画像復号化部５３から供給された生成画像０との差分画像１を生成し、差分画像符号化部５５に供給する。
【０２２９】
ステップＳ８２において、差分画像符号化部５５のブロック分割部９１は、入力された差分画像（いまの場合、差分画像１）を所定のサイズ（例えば、８×８画素）のブロックに分割する。ステップＳ８３において、極値数計算部９１が、差分画像の各ブロックに対して、極値数を求める。ステップＳ８４において、クオリティ決定部９３が、差分画像の各ブロックｊの極値数ｅｘjと所定の閾値ｔｈexとを比較し、Qualityを決定する。ステップＳ８５において、DCT部９４が、差分画像の各ブロックを、決定されたQualityを用いてスケーリングした量子化テーブルＱ’を適用してDCTを行う。
【０２３０】
そして、処理はステップＳ７８に進み、差分画像復号化部５５が、DCTの結果得られる各ブロックに対応するDCT係数と適用したQualityとを、基準画像に対応するデータではないことを示す情報とともに符号化画像データＶcdとして、後段（差分画像復号化部５６、および図１の記録部４４等）に出力する。
【０２３１】
ステップＳ７９において、符号化対象の画像が「基準画像の１枚後の画像」ではないと判定された場合、処理はステップＳ８６に進む。例えば、符号化対象の画像を「基準画像の２枚後の画像」と仮定する。
【０２３２】
ステップＳ８６において、差分画像復号化部５６が、差分画像１の符号化結果を復号化し、復号化結果を差分画像生成部５４に供給する。そして、差分画像生成部５４が、差分画像１の符号化・復号化の結果と生成画像０と加算して生成画像１を生成する。なお、このステップＳ８６の処理は、上述したステップＳ７８の処理の後、直ちに実行しても構わない。
【０２３３】
そして、ステップＳ８７において、差分画像生成部５４が、生成した生成画像１と、基準画像抽出部５１から供給された「基準画像の２枚後の画像」との差分画像２を生成して差分画像符号化部５５に出力する。この後、処理はステップＳ８２に進み、それ以降の処理が行われて、差分画像２が符号化され、符号化（DCT量子化）結果である、各ブロックに対応するDCT係数と適用したQualityとが、基準画像に対応するデータではないことを示す情報とともに符号化画像データＶcdとして、後段（差分画像復号化部５６、および図１の記録部４４等）に出力される。
【０２３４】
符号化部２２の後段に出力された符号化ディジタル画像データＶcdは、記録部４４により記録メディア１７に記録されたり、復号化部３１−２によって復号化されたりする。以上で符号化部２２の第３の構成例による動作説明を終了する。
【０２３５】
次に、符号化部２２の第３の構成例による符号化に対応した復号化を行う復号化部３１の第３の構成例について説明する。図２８は復号化部３１の第３の構成例を示している。復号化部３１の第３の構成例は、図８に示された第１の構成例に比較して、基準画像復号化部６２と差分画像復号化部６３がより詳細に示されており、図２０に示された第２の構成例に比較して、差分画像復号化部６３の詳細な構成が異なる。第３の構成例における、第１または第２の構成例と共通の部位には同一の符号を附しているので、その説明は適宜省略する。
【０２３６】
差分画像復号化部６３のクオリティ検出部１０１は、データ分離部６１から入力される差分画像に対応する符号化ディジタル画像データＶcdから、差分画像の各ブロックのクオリティ(Quality)とDCT係数を検出する。
【０２３７】
量子化テーブル調整部１０２は、復号化するブロック毎に、検出されたQualityを用いて量子化テーブルＱをスケーリングする。逆DCT部１０３は、スケーリングされた量子化テーブルＱ’を適用して検出されたDCT係数に基づいて逆DCTを行い、差分画像の画素値を復号化する。このようにして、復号化された差分画像は、加算部６４に供給される。
【０２３８】
復号化部３１の第３の構成例による動作について、符号化装置１６の復号化部３１−２を例に、図１４のフローチャートを参照して説明する。符号化部３１−２には、符号化部２２−２から符号化ディジタル画像データＶcd（または記録部４４によって記録メディア１７から読み出される符号化ディジタル画像データＶrd）が供給されているものとする。
【０２３９】
ステップＳ９１において、データ分離部６１が、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものであるか否かを判定する。復号化対象が基準画像に対応するものであると判定した場合、その符号化ディジタル画像データＶcdを基準画像復号化部６２に供給する。
【０２４０】
ステップＳ９２において、基準画像復号化部６２の逆ADRC部８１が、基準画像に対応する符号化ディジタル画像データＶcdに含まれる各ブロックに対応する画素値の最小値、ダイナミックレンジ、および量子化コードを元に逆ADRCを実行して生成画像０を生成する。ステップＳ９３において、極値判定部８２が、生成された生成画像０の各画素の画素値が極値であるか否かを判定する。ステップＳ９４において、凹凸判定部８３が、極値判定部８２において画素値が極値であると判定された画素に対し、画素値が極大値（上に凸）であるか、極小値（凹、すなわち下に凸）であるかを判定する。ステップＳ９５において、調整部８４が、生成画像０の画素のうち、極値であると判定された画素の画素値を調整する。  
【０２４１】
そして、ステップＳ９６において、基準画像復号化部６２が、復号化結果である生成画像０をディジタル画像信号Ｖdg2として後段（加算部６４、および図１のディジタルアナログ変換部４６等）に出力する。
【０２４２】
ステップＳ９１において、前段から入力された符号化ディジタル画像データＶcd（すなわち、復号化対象）が基準画像に対応するものではないと判定された場合、その符号化ディジタル画像データＶcdを差分画像復号化部６３に供給する。
【０２４３】
例えば、基準画像ではない画像が差分画像１である場合、ステップＳ９７において、差分画像復号化部６３のクオリティ検出部１０１が、データ分離部６１から入力された差分画像１に対応する符号化ディジタル画像データＶcdから、差分画像１の各ブロックのQualityとDCT係数を検出する。ステップＳ９８において、量子化テーブル調整部１０２が、検出された各ブロックのQualityを用いて量子化テーブルＱをスケーリングする。ステップＳ９９において、逆DCT部１０３が、スケーリングされた量子化テーブルＱ’を適用して検出されたDCT係数に基づいて逆DCTを行い、差分画像１の画素の画素値を復号化する。そして、このようにして復号化された差分画像１が加算部６４に供給される。
【０２４４】
ステップＳ１００において、加算部６４が、差分画像復号化部６３から供給された復号化された差分画像１に、１枚前の生成されている生成画像（いまの場合、基準画像復号化部６２から供給された生成画像０）を加算して生成画像１を生成し、ステップＳ１０１において、生成した生成画像１を生成画像保持部６５に出力する。生成画像保持部６５は、加算部６４から入力される生成画像１を保持する。そして、処理はステップＳ９６に進み、加算部６４が、生成した生成画像１をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０２４５】
また例えば、基準画像ではない画像が差分画像２である場合、ステップＳ９７において、差分画像復号化部６３のクオリティ検出部１０１が、データ分離部６１から入力された差分画像２に対応する符号化ディジタル画像データＶcdから、差分画像２の各ブロックのQualityとDCT係数を検出する。ステップＳ９８において、量子化テーブル調整部１０２が、検出された各ブロックのQualityを用いて量子化テーブルＱをスケーリングする。ステップＳ９９において、逆DCT部１０３が、スケーリングされた量子化テーブルＱ’を適用して検出されたDCT係数に基づいて逆DCTを行い、差分画像２の画素の画素値を復号化する。そして、このようにして復号化された差分画像２が加算部６４に供給される。
【０２４６】
ステップＳ１００において、加算部６４が、差分画像復号化部６３から供給された復号化された差分画像２に、１枚前の生成されている生成画像（いまの場合、生成画像保持部６５に保持されている生成画像１）を加算して生成画像２を生成し、ステップＳ１０１において、生成した生成画像２を生成画像保持部６５に出力する。生成画像保持部６５は、加算部６４から入力される生成画像２を保持する。そして、処理はステップＳ９６に進み、加算部６４が、生成した生成画像２をディジタル画像信号Ｖdg2として後段（図１のディジタルアナログ変換部４６等）に出力する。
【０２４７】
このディジタル画像信号Ｖdg2が上述した「２回目の符号化・復号化画像」であって画質が劣化したものであるので、符号化装置１６を用いてアナログ画像信号Ｖan1をコピーしようとすることが抑止される。
【０２４８】
ここで、第３の構成例を有する復号化部３１−２から出力されるディジタル画像信号Ｖdg2（２回目の符号化・復号化画像）が、同じく第２の構成例を有する復号化部３１−１から出力されるディジタル画像信号Ｖdg1（１回目の符号化・復号化画像）よりも画質が劣化したものであることについて説明する。
【０２４９】
基準画像の画質が２回目の符号化・復号化によって劣化するときの概要については、図２３を参照して上述した内容と同一であるので、その説明は省略する。
【０２５０】
図３０は、差分画像が２回目の符号化・復号化により画質が劣化するときの概要を示している。
同図Ａに示された原画像が１回目の符号化のとき、同図Ｂに示すように各ブロックに対してQualityが決定されるとして、右上の丸印で囲んだブロック（以下、対象ブロックと称する）を例に挙げて説明する。この対象ブロックに含まれる画素の画素値は同図Ｃに示されるとおりであるとする。この対象ブロックは、１回目の符号化においてQuality＝７５に決定されているので、Quality＝５０とされるよりも高画質でDCTが行われる。よって、１回目の符号化・復号化後には同図Ｄに示される「１回目の符号化・復号化の画素値」となり、元信号に近い値が保持できる。
【０２５１】
ところが、１回目の符号化ではQuality＝７５とされていた対象ブロックでも、２回目の符号化に際して、ホワイトノイズが付加されることにより極値数が増加することがある。例えば、ホワイトノイズが付加されたことにより、対象ブロックの極値数が閾値ｔｈexよりも増加してしまい、Quality＝５０に決定されてしまうことがある（同図Ｅ）。
【０２５２】
２回目の符号化のとき、対象ブロックの画素の画素値はホワイトノイズにより同図Ｆに示される「１回目の符号化・復号化後の画素値に歪みが付加した画素値」のように変化しており、さらに、Quality＝７５よりも画質の劣るQuality＝５０でDCTが行われる。この場合、２回目の符号化・復号化後には、画像の高周波成分が大きく削られて同図Ｇに示される「２回目の符号化・復号化の画素値」となる。
【０２５３】
同図Ｇに示される「２回目の符号化・復号化後の画素値」と同図Ｃに示される「原画像の画素値」を比較して明らかなように、両者は大きく異なっている。このように、１回目の符号化では、各ブロックの元信号に基づく極値数によって適切にQualityが決定されるので画質の劣化が抑止されるが、２回目の符号化では、ホワイトノイズにより極値数が変化し、適切にQualityが決定されないので画質が劣化したものとなる。当然ながら、「２回目の符号化・復号化後の画素値」は、同図Ｄに示される「１回目の符号化・復号化後の画素値」と比較しても画質が劣化したものとなる。
【０２５４】
以上説明したように、再生装置１４から出力されるアナログ画像信号Ｖan1にはディジタルアナログ変換時の特性によりアナログノイズ（高周波成分が付加された歪み）が生じているが、これがディスプレイ１５に表示されるときには、画質に何ら影響を及ぼすことはない。
【０２５５】
しかしながら、再生装置１４から出力されるアナログ画像信号Ｖan1が符号化装置１６によって再度符号化された場合、復号化時に画質が劣化しているように符号化されるので、符号化装置１６がアナログ画像信号をコピーする用途に適さないものとなる。
【０２５６】
また、再生結果が劣化していることを承知の上で、符号化装置１６によって符号化ディジタル画像データＶcdが記録された記録メディア１７を再生装置１４等によって再生し、再生結果を符号化装置１６によって再度符号化された場合、復号化時にさらに一層画質が劣化しているものとなる。よって、符号化装置１６がアナログ画像信号の２回目以降のコピー用途に適さないものとなる。したがって、符号化装置１６を用いたアナログデータのコピーが抑制されることになる。
【０２５７】
ところで、上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば図３１に示すように構成される汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【０２５８】
このパーソナルコンピュータ２００は、CPU(Central Processing Unit)２０１を内蔵している。CPU２０１にはバス２０４を介して、入出力インタフェース２０５が接続されている。バス２０４には、ROM(Read Only Memory)２０２およびRAM(Random Access Memory)２０３が接続されている。
【０２５９】
入出力インタフェース２０５には、ユーザが操作コマンドを入力するキーボード、マウス、等の入力デバイスよりなる入力部２０６、処理結果の映像等を表示するディスプレイよりなる出力部２０７、プログラムや各種データを格納するハードディスクドライブなどよりなる記憶部２０８、およびモデム、LAN（Local Area Network）アダプタなどよりなり、インタネットに代表されるネットワークを介した通信処理を実行する通信部２０９が接続されている。また、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM、DVDを含む）、光磁気ディスク（ＭＤを含む）、もしくは半導体メモリなどの記録媒体２１１に対してデータを読み書きするドライブ２１０が接続されている。
【０２６０】
このパーソナルコンピュータ２００に上述した一連の処理を実行させるプログラムは、記録媒体２１１に格納された状態でパーソナルコンピュータ２００に供給され、ドライブ２１０によって読み出されて記憶部２０８に内蔵されるハードディスクドライブにインストールされている。記憶部２０８にインストールされているプログラムは、入力部２０６に入力されるユーザからのコマンドに対応するCPU２０１の指令によって、記憶部２０８からRAM２０３にロードされて実行される。
【０２６１】
なお、本明細書において、プログラムに基づいて実行されるステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０２６２】
また、プログラムは、１台のコンピュータにより処理されるものであってもよいし、複数のコンピュータによって分散処理されるものであってもよい。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであってもよい。
【０２６３】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【図面の簡単な説明】
【０２６４】
【図１】本発明を適用した画像表示システムの構成例を示すブロック図である。
【図２】ホワイトノイズについて説明するための図である。
【図３】画像表示システムの動作概要を説明するための図である。
【図４】所定の間隔で設ける基準画像について説明する図である。
【図５】基準画像、差分画像、および生成画像等の関係を説明するための図である。
【図６】図１における符号化部の第１の構成例を示すブロック図である。
【図７】図６に示された符号化部の第１の構成例による動作を説明するフローチャートである。
【図８】符号化部の第１の構成例に対応する復号化部の第１の構成例を示すブロック図である。
【図９】図８に示された復号化部の第１の構成例による動作を説明するフローチャートである。
【図１０】図１における符号化部の第２の構成例を示すブロック図である。
【図１１】極値であるか否かを判定する方法を説明するための図である。
【図１２】極値の凹凸を判定する方法を説明するための図である。
【図１３】極値を保存したADRCを説明するための図である。
【図１４】１次元ｉ次多項式の一例を示す図である。
【図１５】２次元ｉ次多項式の一例を示す図である。
【図１６】最小自乗法を説明するための図である。
【図１７】２次元ｉ次多項式の係数を求める方法を説明するための図である。
【図１８】図１０に示された符号化部の第２の構成例による動作を説明するフローチャートである。
【図１９】符号化部の第２の構成例による動作を説明するための図である。
【図２０】符号化部の第２の構成例に対応する復号化部の第２の構成例を示すブロック図である。
【図２１】図２０の調整部について説明するための図である。
【図２２】図２０に示された復号化部の第２の構成例による動作を説明するフローチャートである。
【図２３】符号化部の第２の構成例による効果を説明するための図である。
【図２４】符号化部の第２の構成例による効果を説明するための図である。
【図２５】図１における符号化部の第３の構成例を示すブロック図である。
【図２６】図２５に示された符号化部の第３の構成例による動作を説明するための図である。
【図２７】図２５に示された符号化部の第３の構成例による動作を説明するフローチャートである。
【図２８】符号化部の第３の構成例に対応する復号化部の第３の構成例を示すブロック図である。
【図２９】図２８に示された復号化部の第３の構成例による動作を説明するフローチャートである。
【図３０】符号化部の第３の構成例による効果を説明するための図である。
【図３１】本発明を適用したパーソナルコンピュータの構成例を示すブロック図である。
【符号の説明】
【０２６５】
１  画像表示システム，  １２  符号化装置，  １４  再生装置，  １６  符号化装置，  ２２  符号化部，  ３１  復号化部，  ３２  ディジタルアナログ変換部，  ４１  アナログディジタル変換部，  ４２  ノイズ付加部，５１  基準画像抽出部，  ５２  基準画像符号化部，  ５３  基準画像復号化部，  ５４  差分画像生成部，  ５５  差分画像符号化部，  ５６  差分画像復号化部，  ６１  データ分離部，  ６２  基準画像復号化部，  ６３  差分画像復号化部，  ６４  加算部，  ６５  生成画像保持部，  ７１  ブロック分割部，  ７２  極値判定部，  ７３  凹凸判定部，  ７４  ADRC部，  ７５  ブロック分割部，  ７６  極値数計算部，  ７７  次数ｉ決定部，  ７８  係数演算部，  ８１  逆ADRC部，  ８２  極値判定部，  ８３  凹凸判定部，  ８４  調整部，  ８５  ｉ・ｗk検出部，  ８６  ２次元ｉ次多項式生成部，  ８７  画素値演算部，  ９１  ブロック分割部，  ９２  極値数計算部，  ９３  クオリティ決定部，  ９４  DCT部，  １０１  クオリティ検出部，  １０２  量子化テーブル調整部，  １０３  逆DCT部，  ２００  パーソナルコンピュータ，  ２０１  CPU，  ２１１  記録媒体
【図１】
2006217424.tif 000003
【図２】
2006217424.tif 000004
【図３】
2006217424.tif 000005
【図４】
2006217424.tif 000006
【図５】
2006217424.tif 000007
【図６】
2006217424.tif 000008
【図７】
2006217424.tif 000009
【図８】
2006217424.tif 000010
【図９】
2006217424.tif 000011
【図１０】
2006217424.tif 000012
【図１１】
2006217424.tif 000013
【図１２】
2006217424.tif 000014
【図１３】
2006217424.tif 000015
【図１４】
2006217424.tif 000016
【図１５】
2006217424.tif 000017
【図１６】
2006217424.tif 000018
【図１７】
2006217424.tif 000019
【図１８】
2006217424.tif 000020
【図１９】
2006217424.tif 000021
【図２０】
2006217424.tif 000022
【図２１】
2006217424.tif 000023
【図２２】
2006217424.tif 000024
【図２３】
2006217424.tif 000025
【図２４】
2006217424.tif 000026
【図２５】
2006217424.tif 000027
【図２６】
2006217424.tif 000028
【図２７】
2006217424.tif 000029
【図２８】
2006217424.tif 000030
【図２９】
2006217424.tif 000031
【図３０】
2006217424.tif 000032
【図３１】
2006217424.tif 000033