(57)【要約】【課題】  アナログ信号を利用した不正コピーを防止することができるようにする。【解決手段】  記録装置１１３では、再生装置１１１からのアナログ画像信号Van1を利用して、符号化デジタル画像信号Vcd1を記録媒体１２２に記録するとともに、その記録媒体１２２に記録された符号化デジタル画像信号Vcd1が、例えば、再生装置１１１などの所定の再生装置において再生されてディスプレイ１１２に表示されたときの画像をディスプレイ１４３に表示する。記録媒体１２２を再生装置１１１で再生したときにディスプレイ１１２に表示される画像の画質は、コピー元の記録媒体１２１を再生装置１１１で再生したときにディスプレイ１１２に表示される画像の画質よりも、著しく劣化したものとなる。本発明は、例えば、画像信号を符号化または復号する符号化装置または復号装置に適用できる。【選択図】図２
2006217341.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割手段と、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出手段と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出手段と、
前記差分データを符号化する符号化手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記入力画像データにノイズを付加するノイズ付加手段をさらに備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記符号化手段は、前記差分データに対してDCT（Discrete Cosine Transform）変換を施し、その結果得られるDCT係数を量子化することにより、前記差分データを符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記符号化手段は、高周波成分を除去する符号化を行う
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記予測画素値生成手段は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成手段と、
前記ソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記入力画像データには第２の画像も含まれ、
前記予測画素値生成手段は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成手段と、
前記第２の画像を前記複数のブロックに分割したときの、前記第２の画像の複数のブロックそれぞれの前記ソート順情報を記憶する記憶手段と、
前記ソート順算出手段で算出されたソート順情報に最も近いソート順情報を、前記記憶手段に記憶されたソート順情報から抽出するソート順抽出手段と、
前記ソート順抽出手段により抽出されたソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記ソート順情報、前記パラメータ、および前記符号化手段により符号化された前記差分データを出力する出力手段をさらに備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記パラメータは、前記ブロックを構成する画素の画素値の最大値および最小値である
ことを特徴とする請求項１に記載の符号化装置。
【請求項９】
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出ステップと、
前記差分データを符号化する符号化ステップと
を含むことを特徴とする符号化方法。
【請求項１０】
前記入力画像データにノイズを付加するノイズ付加ステップをさらに含む
ことを特徴とする請求項９に記載の符号化方法。
【請求項１１】
前記符号化ステップの処理は、前記差分データに対してDCT（Discrete Cosine Transform）変換を施し、その結果得られるDCT係数を量子化することにより、前記差分データを符号化する
ことを特徴とする請求項９に記載の符号化方法。
【請求項１２】
前記符号化ステップの処理は、高周波成分を除去する符号化を行う
ことを特徴とする請求項９に記載の符号化方法。
【請求項１３】
前記予測画素値生成ステップの処理は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、
前記ソート順情報に基づいて、前記画素値生成ステップの処理により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソートステップと
を含む
ことを特徴とする請求項９に記載の符号化方法。
【請求項１４】
前記入力画像データには第２の画像も含まれ、
前記予測画素値生成ステップの処理は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、
前記第２の画像を前記複数のブロックに分割したときの、前記第２の画像の複数のブロックそれぞれの前記ソート順情報を記憶手段に記憶させる記憶ステップと、
前記ソート順手段により算出されたソート順情報に最も近いソート順情報を、前記記憶手段に記憶されたソート順情報から抽出するソート順抽出ステップと、
前記ソート順抽出ステップの処理により抽出されたソート順情報に基づいて、前記画素値生成ステップの処理により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソートステップと
を含む
ことを特徴とする請求項９に記載の符号化方法。
【請求項１５】
前記ソート順情報、前記パラメータ、および前記符号化ステップの処理により符号化された前記差分データを出力する出力ステップをさらに含む
ことを特徴とする請求項９に記載の符号化方法。
【請求項１６】
前記パラメータは、前記ブロック内の各画素の画素値の最大値および最小値である
ことを特徴とする請求項９に記載の符号化方法。
【請求項１７】
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出ステップと、
前記差分データを符号化する符号化ステップと
を含む処理を、コンピュータに実行させるプログラムが記録されていることを特徴とする記録媒体。
【請求項１８】
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出ステップと、
前記差分データを符号化する符号化ステップと
を含む処理を、コンピュータに実行させることを特徴とするプログラム。
【請求項１９】
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得手段と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、
前記符号化差分データを前記差分データに復号する差分データ復号手段と、
前記差分データ復号手段により復号された前記差分データと前記予測画素値とを加算する加算手段と
を備えることを特徴とする復号装置。
【請求項２０】
前記加算手段の出力にノイズを付加するノイズ付加手段をさらに備える
ことを特徴とする請求項１９に記載の復号装置。
【請求項２１】
前記差分データ復号手段は、前記符号化差分データを逆量子化し、逆量子化された符号化差分データに対し、逆DCT（Discrete Cosine Transform）変換を施すことにより、前記符号化差分データを前記差分データに復号する
ことを特徴とする請求項１９に記載の復号装置。
【請求項２２】
前記予測画素値生成手段は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記１のブロックを構成する各画素の予測画素値を生成する画素値生成手段と、
前記ソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする請求項１９に記載の復号装置。
【請求項２３】
前記予測画素値生成手段は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記予測画素値を生成する画素値生成手段と、
前記第１の画像と異なる第２の画像が分割された複数のブロックそれぞれの、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報を記憶する記憶手段と、
前記１のブロックの前記ソート順情報に基づいて、前記記憶手段に記憶された前記第２の画像が分割された複数のブロックのうちの１のブロックのソート順情報を抽出するソート順抽出手段と、
前記ソート順抽出手段により抽出された前記第２の画像のブロックの前記ソート順情報に基づいて、前記画素値生成手段により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする請求項１９に記載の復号装置。
【請求項２４】
前記パラメータは、前記１のブロックを構成する画素の画素値の最大値および最小値である
ことを特徴とする請求項１９に記載の復号装置。
【請求項２５】
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記符号化差分データを前記差分データに復号する差分データ復号ステップと、
前記差分データ復号化ステップの処理により復号された前記差分データと前記予測画素値とを加算する加算ステップと
を含むことを特徴とする復号方法。
【請求項２６】
前記加算ステップの処理による出力にノイズを付加するノイズ付加ステップをさらに含む
ことを特徴とする請求項２５に記載の復号方法。
【請求項２７】
前記差分データ復号ステップの処理は、前記符号化差分データを逆量子化し、逆量子化された符号化差分データに対し、逆DCT（Discrete Cosine Transform）変換を施すことにより、前記符号化差分データを前記差分データに復号する
ことを特徴とする請求項２５に記載の復号方法。
【請求項２８】
前記予測画素値生成ステップの処理は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記１のブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、
前記ソート順情報に基づいて、前記画素値生成ステップの処理により生成された前記予測画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む
ことを特徴とする請求項２５に記載の復号方法。
【請求項２９】
前記予測画素値生成ステップの処理は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記予測画素値を生成する予測値生成ステップと、
前記第１の画像と異なる第２の画像が分割された複数のブロックそれぞれの、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報を記憶手段に記憶させる記憶ステップと、
前記１のブロックの前記ソート順情報に基づいて、前記記憶手段に記憶された前記第２の画像が分割された複数のブロックのうちの１のブロックのソート順情報を抽出するソート順抽出ステップと、
前記ソート順抽出ステップの処理により抽出された前記第２の画像のブロックの前記ソート順情報に基づいて、前記画素値生成ステップの処理により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む
ことを特徴とする請求項２５に記載の復号方法。
【請求項３０】
前記パラメータは、前記１のブロックを構成する画素の画素値の最大値および最小値である
ことを特徴とする請求項２５に記載の復号方法。
【請求項３１】
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記符号化差分データを前記差分データに復号する差分データ復号ステップと、
前記差分データ復号化ステップの処理により復号された前記差分データと前記予測画素値とを加算する加算ステップと
を含む処理を、コンピュータに実行させるプログラムが記録されていることを特徴とする記録媒体。
【請求項３２】
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記符号化差分データを前記差分データに復号する差分データ復号ステップと、
前記差分データ復号化ステップの処理により復号された前記差分データと前記予測画素値とを加算する加算ステップと
を含む処理を、コンピュータに実行させることを特徴とするプログラム。
【請求項３３】
入力画像データを符号化する符号化部および符号化された入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムにおいて、
前記符号化部は、
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割手段と、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出手段と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出手段と、
前記差分データを符号化する符号化手段と
を有する
ことを特徴とする画像処理システム。
【請求項３４】
前記入力画像データにノイズを付加するノイズ付加手段をさらに備え、
前記ノイズ付加手段を介して、前記復号部から前記符号化部に前記入力画像データが出力される
ことを特徴とする請求項３３に記載の画像処理システム。
【請求項３５】
入力画像データを符号化する符号化部および符号化された入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムの画像処理方法において、
前記符号化部の符号化方法は、
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出ステップと、
前記差分データを符号化する符号化ステップと
を有する
ことを特徴とする画像処理方法。
【請求項３６】
入力画像データを符号化する符号化部および符号化された入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムにおいて、
前記復号部は、
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得手段と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、
前記符号化差分データを前記差分データに復号する差分データ復号手段と、
前記差分データ復号手段により復号された前記差分データと前記予測画素値とを加算する加算手段と
を有する
ことを特徴とする画像処理システム。
【請求項３７】
前記加算手段の出力にノイズを付加するノイズ付加手段をさらに備え、
前記ノイズ付加手段を介して、前記復号部から前記符号化部に前記入力画像データが出力される
ことを特徴とする請求項３６に記載の画像処理システム。
【請求項３８】
入力画像データを符号化する符号化部および符号化された入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムの画像処理方法において、
前記復号部の復号方法は、
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得ステップと、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、
前記符号化差分データを前記差分データに復号する差分データ復号ステップと、
前記差分データ復号化ステップにおいて復号された前記差分データと前記予測画素値とを加算する加算ステップと
を有する
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置および方法、復号装置および方法、画像処理システムおよび画像処理方法、記録媒体、並びにプログラムに関し、特に、アナログ信号を利用した不正コピーを防止する符号化装置および方法、復号装置および方法、画像処理システムおよび画像処理方法、記録媒体、並びにプログラムに関する。
【背景技術】
【０００２】
近年、テレビ番組などのコンテンツをデジタル信号でHD（ハードディスク）やDVD(Digital Versatile Disk)などの記録媒体に記録するデジタル記録再生装置が急速に普及してきている。
【０００３】
HDやDVDを記録媒体とするデジタル記録再生装置の普及により、視聴者であるユーザが、テレビ番組などを高品質に記録媒体に記録することが容易にできるようになった。
【０００４】
一方で、デジタル記録再生装置の普及により、DVDなどで販売されている、テレビ番組や映画などのコンテンツを不正にコピーすることが容易になるという側面もある。
【０００５】
図１は、記録媒体に記録されたコンテンツを再生し、ディスプレイに表示させるとともに、再生されたコンテンツを他の記録媒体に記録する画像処理システムの構成の一例を示している。
【０００６】
図１において、画像処理システム１は、DVDなどの光ディスク等の記録媒体に記録されたコンテンツの画像信号を再生し、その結果得られるアナログ画像信号Vanを出力する再生装置１１、再生装置１１が出力するアナログ画像信号Vanを画像として表示するディスプレイ１２、および、再生装置１１が出力するアナログ画像信号Vanを利用して、光ディスク等の記録媒体に記録する記録装置１３により構成されている。
【０００７】
再生装置１１は、復号化部２１とD/A（Digital-to-Analog）変換部２２とから構成されている。復号化部２１は、図示せぬ記録媒体から読み出した符号化デジタル画像信号を復号化し、その結果得られるデジタル画像信号をD/A変換部２２に供給する。D/A変換部２２は、復号化部２１から供給されたデジタル画像信号をアナログ信号に変換し、その結果得られるアナログ画像信号Vanを出力する。
【０００８】
ディスプレイ１２は、例えばCRT(Cathode-Ray Tube)やLCD(Liquid Crystal Display)等で構成され、D/A変換部２２からのアナログ画像信号Vanを画像として表示する。これにより、ユーザは、記録媒体に記録さている画像信号に対応する画像を見ることができる。
【０００９】
また、再生装置１１から出力されたアナログ画像信号Vanは、記録装置１３にも供給(入力)される。
【００１０】
記録装置１３は、A/D（Analog-to-Digital）変換部３１、符号化部３２、および記録部３３により構成され、入力されるアナログ画像信号Vanを光ディスク等の図示せぬ記録媒体に記録する。
【００１１】
A/D変換部３１には、再生装置１１が出力するアナログ画像信号Vanが入力される。A/D変換部３１は、入力されたアナログ画像信号Vanをデジタル信号に変換し、その結果得られるデジタル画像信号Vdgを符号化部３２に供給する。符号化部３２は、A/D変換部３１からのデジタル画像信号Vdgを符号化し、その結果得られる符号化デジタル画像信号Vcdを記録部３３に供給する。記録部３３は、符号化デジタル画像信号Vcdを記録媒体に記録する。
【００１２】
以上のように構成される画像処理システム１では、再生装置１１から出力されたアナログ画像信号Vanを利用して、再生された記録媒体と異なる記録媒体に画像信号を記録することができる。即ち、再生装置１１が出力するアナログ画像信号Vanを利用して、コンテンツ（の画像信号）が、不正にコピーされるおそれがある。
【００１３】
従来、このようなアナログ画像信号Vanを利用した不正コピーを防止するために、著作権保護がなされている場合には、アナログ画像信号Vanをスクランブル処理して出力する、あるいはアナログ画像信号Vanの出力を禁止することが提案されている（例えば、特許文献１参照）。
【００１４】
また、再生側の圧縮復号部または記録側の圧縮符号化部のいずれか一方もしくは両方に雑音情報発生部を設け、デジタルビデオデータに１回の処理では画像再生時に識別できない程度の雑音情報を埋め込むことにより、コピー自体は可能であるが、複数回繰り返すと画像が著しく劣化し、これによって実質的にコピーの回数を制限するデジタルビデオ装置が提案されている（例えば、特許文献２参照）。
【００１５】
しかしながら、上述した特許文献１のようにアナログ画像信号Vanをスクランブル処理して出力する、あるいはアナログ画像信号Vanの出力を禁止する方法では、不正コピーを防止することはできるが、ディスプレイ１２に正常な画像を表示することもできなくなるという問題が発生する。
【００１６】
また、上述した特許文献２のように、再生側の圧縮復号部または記録側の圧縮符号化部で雑音情報を埋め込む方法では、雑音情報発生部とこれを埋め込むための回路が必要となり、回路規模が増大するという問題がある。
【００１７】
そこで、画像が表示されなくなることや回路規模の増大を招くこと等の不都合を発生することなく、アナログ画像信号を利用した不正コピーを防止する手法が、本出願人により提案されている（例えば、特許文献３参照）。
【００１８】
【特許文献１】特開２００１−２４５２７０号公報
【特許文献２】特開平１０−２８９５２２号公報
【特許文献３】特開２００４−２８９６８５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１９】
特許文献３に記載の手法では、アナログ画像信号をA/D変換することにより得られるデジタル画像信号の位相ズレ等のアナログノイズに着目し、そのデジタル画像信号に対してアナログノイズに着目した符号化を行うことによってコピー前の画像の質を落とさずに、良好な質を維持したままでのコピーを不可能とし、これによりアナログ画像信号を利用した不正コピーを防止するが、デジタルコンテンツの流通が一般的になっている近年においては、上述のように不正コピーを防止するための別の手法の提案が要請されている。
【００２０】
本発明は、このような状況に鑑みてなされたものであり、アナログ信号を利用した不正コピーを防止することができるようにするものである。
【課題を解決するための手段】
【００２１】
本発明の符号化装置は、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割手段と、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出手段と、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出手段と、差分データを符号化する符号化手段とを備えることを特徴とする。
【００２２】
この符号化装置には、入力画像データにノイズを付加するノイズ付加手段をさらに設けることができる。
【００２３】
符号化手段には、差分データに対してDCT（Discrete Cosine Transform）変換を施し、その結果得られるDCT係数を量子化することにより、差分データを符号化させることができる。
【００２４】
符号化手段には、高周波成分を除去する符号化を行わせることができる。
【００２５】
予測画素値生成手段は、パラメータに基づいて、画素値の大きさに応じてソートされている、ブロックを構成する各画素の予測画素値を生成する画素値生成手段と、ソート順情報に基づいて、画素値生成手段により生成された予測画素値を、ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段とを有することができる。
【００２６】
入力画像データには第２の画像も含まれ、予測画素値生成手段は、パラメータに基づいて、画素値の大きさに応じてソートされている、ブロックを構成する各画素の予測画素値を生成する画素値生成手段と、第２の画像を複数のブロックに分割したときの、第２の画像の複数のブロックそれぞれのソート順情報を記憶する記憶手段と、ソート順算出手段で算出されたソート順情報に最も近いソート順情報を、記憶手段に記憶されたソート順情報から抽出するソート順抽出手段と、ソート順抽出手段により抽出されたソート順情報に基づいて、画素値生成手段により生成された予測画素値を、ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段とを有することができる。
【００２７】
ソート順情報、パラメータ、および符号化手段により符号化された差分データを出力する出力手段をさらに設けることができる。
【００２８】
パラメータは、ブロックを構成する画素の画素値の最大値および最小値とすることができる。
【００２９】
本発明の符号化方法は、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出ステップと、差分データを符号化する符号化ステップとを含むことを特徴とする。
【００３０】
この符号化方法には、入力画像データにノイズを付加するノイズ付加ステップをさらに含むことができる。
【００３１】
符号化ステップの処理には、差分データに対してDCT（Discrete Cosine Transform）変換を施し、その結果得られるDCT係数を量子化することにより、差分データを符号化させることができる。
【００３２】
符号化ステップの処理には、高周波成分を除去する符号化を行わせることができる。
【００３３】
予測画素値生成ステップの処理は、パラメータに基づいて、画素値の大きさに応じてソートされている、ブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、ソート順情報に基づいて、画素値生成ステップの処理により生成された予測画素値を、ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソートステップとを含むことができる。
【００３４】
入力画像データには第２の画像も含まれ、予測画素値生成ステップの処理は、パラメータに基づいて、画素値の大きさに応じてソートされている、ブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、第２の画像を複数のブロックに分割したときの、第２の画像の複数のブロックそれぞれのソート順情報を記憶手段に記憶させる記憶ステップと、ソート順手段により算出されたソート順情報に最も近いソート順情報を、記憶手段に記憶されたソート順情報から抽出するソート順抽出ステップと、ソート順抽出ステップの処理により抽出されたソート順情報に基づいて、画素値生成ステップの処理により生成された予測画素値を、ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソートステップとを含むことができる。
【００３５】
ソート順情報、パラメータ、および符号化ステップの処理により符号化された差分データを出力する出力ステップをさらに含むことができる。
【００３６】
パラメータは、ブロック内の各画素の画素値の最大値および最小値とすることができる。
【００３７】
本発明の第１の記録媒体に記録されているプログラムは、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出ステップと、差分データを符号化する符号化ステップとを含むことを特徴とする。
【００３８】
本発明の第１のプログラムは、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出ステップと、差分データを符号化する符号化ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００３９】
本発明の符号化装置および方法、第１の記録媒体、並びに第１のプログラムにおいては、入力画像データに含まれる第１の画像が複数のブロックに分割され、ブロックを構成する各画素の画素値の大きさに応じて各画素がソートされるとともに、ソートされたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータが算出される。そして、算出されたソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値が生成され、ブロックを構成する各画素の画素値と予測画素値との差分データが算出され、符号化される。
【００４０】
本発明の復号装置は、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得手段と、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、符号化差分データを差分データに復号する差分データ復号手段と、差分データ復号手段により復号された差分データと予測画素値とを加算する加算手段とを備えることを特徴とする。
【００４１】
この復号装置には、加算手段の出力にノイズを付加するノイズ付加手段をさらに設けることができる。
【００４２】
差分データ復号手段には、符号化差分データを逆量子化し、逆量子化された符号化差分データに対し、逆DCT（Discrete Cosine Transform）変換を施すことにより、符号化差分データを差分データに復号させることができる。
【００４３】
予測画素値生成手段は、パラメータに基づいて、画素値の大きさに応じてソートされている、１のブロックを構成する各画素の予測画素値を生成する画素値生成手段と、ソート順情報に基づいて、画素値生成手段により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段とを有することができる。
【００４４】
予測画素値生成手段は、パラメータに基づいて、画素値の大きさに応じてソートされている、予測画素値を生成する画素値生成手段と、第１の画像と異なる第２の画像が分割された複数のブロックそれぞれの、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報を記憶する記憶手段と、１のブロックのソート順情報に基づいて、記憶手段に記憶された第２の画像が分割された複数のブロックのうちの１のブロックのソート順情報を抽出するソート順抽出手段と、ソート順抽出手段により抽出された第２の画像のブロックのソート順情報に基づいて、画素値生成手段により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段とを有することができる。
【００４５】
パラメータは、１のブロックを構成する画素の画素値の最大値および最小値とすることができる。
【００４６】
本発明の復号方法は、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、符号化差分データを差分データに復号する差分データ復号ステップと、差分データ復号化ステップの処理により復号された差分データと予測画素値とを加算する加算ステップとを含むことを特徴とする。
【００４７】
この復号方法には、加算ステップの処理による出力にノイズを付加するノイズ付加ステップをさらに含むことができる。
【００４８】
差分データ復号ステップの処理には、符号化差分データを逆量子化し、逆量子化された符号化差分データに対し、逆DCT（Discrete Cosine Transform）変換を施すことにより、符号化差分データを差分データに復号させることができる。
【００４９】
予測画素値生成ステップの処理は、パラメータに基づいて、画素値の大きさに応じてソートされている、１のブロックを構成する各画素の予測画素値を生成する画素値生成ステップと、ソート順情報に基づいて、画素値生成の処理により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップとを含むことができる。
【００５０】
予測画素値生成ステップの処理は、パラメータに基づいて、画素値の大きさに応じてソートされている、予測画素値を生成する予測値生成ステップと、第１の画像と異なる第２の画像が分割された複数のブロックそれぞれの、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報を記憶手段に記憶させる記憶ステップと、１のブロックのソート順情報に基づいて、記憶手段に記憶された第２の画像が分割された複数のブロックのうちの１のブロックのソート順情報を抽出するソート順抽出ステップと、ソート順抽出ステップの処理により抽出された第２の画像のブロックのソート順情報に基づいて、画素値生成ステップの処理により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップとを含むことができる。
【００５１】
パラメータは、１のブロックを構成する画素の画素値の最大値および最小値とすることができる。
【００５２】
本発明の第２の記録媒体に記録されているプログラムは、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、符号化差分データを差分データに復号する差分データ復号ステップと、差分データ復号化ステップの処理により復号された差分データと予測画素値とを加算する加算ステップとを含むことを特徴とする。
【００５３】
本発明の第２のプログラムは、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、符号化差分データを差分データに復号する差分データ復号ステップと、差分データ復号化ステップの処理により復号された差分データと予測画素値とを加算する加算ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００５４】
本発明の復号装置および方法、第２の記録媒体、並びに第２のプログラムにおいては、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データが取得される。そして、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値が生成され、符号化差分データが差分データに復号され、復号された差分データと予測画素値とが加算される。
【００５５】
本発明の第１の情報処理システムの符号化部は、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割手段と、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出手段と、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出手段と、差分データを符号化する符号化手段とを有することを特徴とする。
【００５６】
この第１の情報処理システムには、入力画像データにノイズを付加するノイズ付加手段をさらに設け、ノイズ付加手段を介して、復号部から符号化部に入力画像データが出力されるようにすることができる。
【００５７】
本発明の第１の情報処理方法は、符号化部の符号化方法において、入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップと、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、ブロックを構成する各画素の画素値と予測画素値との差分データを算出する差分データ算出ステップと、差分データを符号化する符号化ステップとを有することを特徴とする。
【００５８】
本発明の第１の情報処理システムおよび方法においては、入力画像データに含まれる第１の画像が複数のブロックに分割され、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートされるとともに、ソートされたときのソート結果を表すソート順情報、およびブロックを構成する画素の特徴量を表すパラメータが算出される。そして、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、ブロックを構成する各画素の予測画素値が生成され、ブロックを構成する各画素の画素値と予測画素値との差分データが算出され、符号化される。
【００５９】
本発明の第２の情報処理システムの復号部は、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得手段と、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成手段と、符号化差分データを差分データに復号する差分データ復号手段と、差分データ復号手段により復号された差分データと予測画素値とを加算する加算手段とを有することを特徴とする。
【００６０】
この第２の情報処理システムには、加算手段の出力にノイズを付加するノイズ付加手段をさらに設け、ノイズ付加手段を介して、復号部から符号化部に入力画像データが出力されるようにすることができる。
【００６１】
本発明の第２の情報処理方法は、復号部の復号方法において、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データを取得する取得ステップと、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップと、符号化差分データを差分データに復号する差分データ復号ステップと、差分データ復号化ステップにおいて復号された差分データと予測画素値とを加算する加算ステップとを有することを特徴とする。
【００６２】
本発明の第２の情報処理システムおよび方法においては、第１の画像が分割された複数のブロックのうちの１のブロックについての、１のブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報、１のブロックを構成する画素の特徴量を表すパラメータ、および、パラメータを用いて生成される１のブロックを構成する各画素の予測画素値と画素値との差分データが符号化された符号化差分データが取得される。そして、ソート順情報とパラメータとに基づいて、ソートされる前の空間位相に配置された、１のブロックを構成する各画素の予測画素値が生成され、符号化差分データが差分データに復号され、予測画素値と加算される。
【発明の効果】
【００６３】
本発明によれば、アナログ信号を利用した不正コピーを防止することができる。
【発明を実施するための最良の形態】
【００６４】
以下に本発明の実施の形態を説明するが、請求項に記載の構成要件と、発明の実施の形態における具体例との対応関係を例示すると、次のようになる。この記載は、請求項に記載されている発明をサポートする具体例が、発明の実施の形態に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、構成要件に対応するものとして、ここには記載されていない具体例があったとしても、そのことは、その具体例が、その構成要件に対応するものではないことを意味するものではない。逆に、具体例が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その具体例が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００６５】
さらに、この記載は、発明の実施の形態に記載されている具体例に対応する発明が、請求項に全て記載されていることを意味するものではない。換言すれば、この記載は、発明の実施の形態に記載されている具体例に対応する発明であって、この出願の請求項には記載されていない発明の存在、すなわち、将来、分割出願されたり、補正により追加されたりする発明の存在を否定するものではない。
【００６６】
請求項１に記載の符号化装置（例えば、図２の記録部１４１）は、
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割手段（例えば、図３のブロック化回路１６２）と、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出手段（例えば、図３のソート順算出回路１６３）と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成手段（例えば、図３の予測画素値生成回路１６４）と、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出手段（例えば、図３の減算器１６５）と、
前記差分データを符号化する符号化手段（例えば、図３のブロック符号化回路１６６）と
を備えることを特徴とする。
【００６７】
請求項２に記載の符号化装置は、
前記入力画像データにノイズを付加するノイズ付加手段（例えば、図２のA/D変換部１５１または図２５のノイズ付加部２９１）をさらに備える
ことを特徴とする。
【００６８】
請求項５に記載の符号化装置は、
前記予測画素値生成手段（例えば、図３の予測画素値生成回路１６４）は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成手段（例えば、図３の予測回路１７１）と、
前記ソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段（例えば、図３の逆ソート回路１７２）と
を有する
ことを特徴とする。
【００６９】
請求項６に記載の符号化装置は、
前記入力画像データには第２の画像も含まれ、
前記予測画素値生成手段（例えば、図１４の予測画素値生成回路２０１）は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記ブロックを構成する各画素の予測画素値を生成する画素値生成手段（例えば、図１４の予測回路１７１）と、
前記第２の画像を前記複数のブロックに分割したときの、前記第２の画像の複数のブロックそれぞれの前記ソート順情報を記憶する記憶手段（例えば、図１４のフレームバッファ２１４）と、
前記ソート順算出手段で算出されたソート順情報に最も近いソート順情報を、前記記憶手段に記憶されたソート順情報から抽出するソート順抽出手段（例えば、図１４のソート順マッチング回路２１１）と、
前記ソート順抽出手段により抽出されたソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、前記ブロックを構成する各画素がソートされる前の空間位相に逆ソートする逆ソート手段（例えば、図１４の逆ソート回路２１２）と
を有する
ことを特徴とする。
【００７０】
請求項７に記載の符号化装置は、
前記ソート順情報、前記パラメータ、および前記符号化手段により符号化された前記差分データを出力する出力手段（例えば、図３のデータ合成回路１６７）をさらに備える
ことを特徴とする。
【００７１】
請求項９に記載の符号化方法は、
入力画像データに含まれる第１の画像を複数のブロックに分割するブロック分割ステップ（例えば、図１１のステップＳ１の処理）と、
前記ブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートするとともに、ソートしたときのソート結果を表すソート順情報、および前記ブロックを構成する画素の特徴量を表すパラメータを算出するソート順算出ステップ（例えば、図１１のステップＳ２の処理）と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記ブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップ（例えば、図１１のステップＳ３の処理）と、
前記ブロックを構成する各画素の画素値と前記予測画素値との差分データを算出する差分データ算出ステップ（例えば、図１１のステップＳ４の処理）と、
前記差分データを符号化する符号化ステップ（例えば、図１１のステップＳ６の処理）と
を含むことを特徴とする。
【００７２】
請求項１７に記載の記録媒体のプログラム、請求項１８に記載のプログラムの各ステップの具体例も、請求項９に記載の符号化方法の各ステップの発明の実施の形態における具体例と同様である。
【００７３】
請求項１９に記載の復号装置は、
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得手段（例えば、図１２のデータ分解回路１８２）と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成手段（例えば、図１２の予測画素値生成回路１８３）と、
前記符号化差分データを前記差分データに復号する差分データ復号手段（例えば、図１２のブロック復号化回路１８４）と、
前記差分データ復号手段により復号された前記差分データと前記予測画素値とを加算する加算手段（例えば、図１２の加算器１８５）と
を備えることを特徴とする。
【００７４】
請求項２０に記載の復号装置は、
前記加算手段の出力にノイズを付加するノイズ付加手段（例えば、図２のD/A変換部１５６または図２７のノイズ付加部２９３）をさらに備える
ことを特徴とする。
【００７５】
請求項２２に記載の復号装置は、
前記予測画素値生成手段（例えば、図１２の予測画素値生成回路１８３）は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記１のブロックを構成する各画素の予測画素値を生成する画素値生成手段（例えば、図１２の予測回路１９１）と、
前記ソート順情報に基づいて、前記画素値生成手段により生成された前記予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段（例えば、図１２の逆ソート回路１９２）と
を有する
ことを特徴とする。
【００７６】
請求項２３に記載の復号装置は、
前記予測画素値生成手段（例えば、図１４の予測画素値生成回路２０１）は、
前記パラメータに基づいて、画素値の大きさに応じてソートされている、前記予測画素値を生成する画素値生成手段（例えば、図１４の予測回路１７１）と、
前記第１の画像と異なる第２の画像が分割された複数のブロックそれぞれの、ブロックを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果を表すソート順情報を記憶する記憶手段（例えば、図１４のフレームバッファ２１４）と、
前記１のブロックの前記ソート順情報に基づいて、前記記憶手段に記憶された前記第２の画像が分割された複数のブロックのうちの１のブロックのソート順情報を抽出するソート順抽出手段（例えば、図１４のソート順マッチング回路２１１）と、
前記ソート順抽出手段により抽出された前記第２の画像のブロックの前記ソート順情報に基づいて、前記画素値生成手段により生成された予測画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段（例えば、図１４の逆ソート回路２１２）と
を有する
ことを特徴とする。
【００７７】
請求項２５に記載の復号方法は、
第１の画像が分割された複数のブロックのうちの１のブロックについての、前記１のブロックを構成する各画素の画素値の大きさに応じて前記各画素をソートしたときのソート結果を表すソート順情報、
前記１のブロックを構成する画素の特徴量を表すパラメータ、
および、前記パラメータを用いて生成される前記１のブロックを構成する各画素の予測画素値と前記画素値との差分データが符号化された符号化差分データを取得する取得ステップ（例えば、図１３のステップＳ２１の処理）と、
前記ソート順情報と前記パラメータとに基づいて、ソートされる前の空間位相に配置された、前記１のブロックを構成する各画素の予測画素値を生成する予測画素値生成ステップ（例えば、図１３のステップＳ２２およびＳ２３の処理）と、
前記符号化差分データを前記差分データに復号する差分データ復号ステップ（例えば、図１３のステップＳ２４の処理）と、
前記差分データ復号化ステップの処理により復号された前記差分データと前記予測画素値とを加算する加算ステップ（例えば、図１３のステップＳ２５の処理）と
を含むことを特徴とする。
【００７８】
請求項３１に記載の記録媒体のプログラム、請求項３２に記載のプログラムの各ステップの具体例も、請求項２５に記載の復号方法の各ステップの発明の実施の形態における具体例と同様である。
【００７９】
以下、図を参照して、本発明の実施の形態について説明する。
【００８０】
図２は、本発明を適用した画像処理システムの一実施の形態の構成例を示すブロック図である。
【００８１】
図２において、画像処理システム１０１は、DVDなどの光ディスク等の記録媒体１２１に記録された画像信号を再生し、その結果得られるアナログ画像信号Van1を出力する再生装置１１１、再生装置１１１が出力するアナログ画像信号Van1を画像として表示するディスプレイ１１２、および、再生装置１１１が出力するアナログ画像信号Van1を利用して、光ディスク等の記録媒体１２２に画像信号を記録する記録装置１１３により構成されている。
【００８２】
再生装置１１１は、復号化部１３１とD/A（Digital-to-Analog）変換部１３２とから構成されている。復号化部１３１は、記録媒体１２１から読み出した符号化デジタル画像信号を復号化し（復号し）、その結果得られる復号化デジタル画像信号Vdg0をD/A変換部１３２に供給する。D/A変換部１３２は、復号化部１３１から供給された復号化デジタル画像信号Vdg0をアナログ信号に変換し、その結果得られるアナログ画像信号Van1を出力する。
【００８３】
ここで、再生装置１１１（のD/A変換部１３２）から出力されるアナログ画像信号Van1は、復号化デジタル画像信号Vdg0をアナログ信号に変換したときに自然に生じる信号の歪み（以下、アナログ歪みと称する）を伴うものとなっている。例えば、アナログ歪みには、D/A変換器１３２でアナログ信号に変換する際に高周波成分が除去されることで生じる歪み、D/A変換器１３２でアナログ信号に変換する際に信号の位相がずれることで生じる歪み等がある。なお、このアナログ歪みによる画像の劣化（画質）を評価する方法としては、S/N(Signal-to-Noise)評価、視覚評価（視覚的劣化の評価）等がある。
【００８４】
ディスプレイ１１２は、例えばCRT(Cathode-Ray Tube)やLCD(Liquid Crystal Display)等で構成され、D/A変換部１３２からのアナログ画像信号Van1に対応する画像を表示する。これにより、ユーザは、記録媒体１２１に記録された画像信号に対応する画像を見ることができる。
【００８５】
また、再生装置１１１から出力されたアナログ画像信号Van1（入力画像データ）は、記録装置１１３にも供給(入力)される。
【００８６】
記録装置１１３は、再生装置１１１からのアナログ画像信号Van1を符号化デジタル画像信号Vcd1に符号化して、記録媒体１２２に記録する記録部１４１（符号化装置）、記録媒体１２２に記録された符号化デジタル画像信号Vcd1が復号化されてディスプレイに表示されたときの画像を確認するために、符号化デジタル画像信号Vcd1を再生する再生部１４２（復号装置）、および、再生部１４２が再生した画像を表示するディスプレイ１４３により構成されている。
【００８７】
記録部１４１は、A/D（Analog-to-Digital）変換部１５１、符号化部１５２、および媒体記録部１５３により構成され、入力されるアナログ画像信号Van1をデジタル信号に変換して符号化した符号化デジタル画像信号Vcd1を記録媒体１２２に記録する。これにより、再生装置１１１からのアナログ画像信号Van1を利用したコピーが行われることとなる。
【００８８】
A/D変換部１５１には、再生装置１１１が出力するアナログ画像信号Van1が入力される。A/D変換部１５１は、入力されたアナログ画像信号Van1をデジタル信号に変換し、その結果得られるデジタル画像信号Vdg1を符号化部１５２に供給する。
【００８９】
符号化部１５２は、A/D変換部１５１からのデジタル画像信号Vdg1を符号化し、その結果得られる符号化デジタル画像信号Vcd1を媒体記録部１５３および再生部１４２（の復号化部１５５）に供給する。媒体記録部１５３は、符号化部１５２からの符号化デジタル画像信号Vcd1を記録媒体１２２に記録する。
【００９０】
再生部１４２は、上述したように、記録媒体１２２に記録された符号化デジタル画像信号Vcd1が（例えば、再生装置１１１などの）所定の再生装置において、復号化されてディスプレイに表示されたときの画像を確認するためのものである。従って、再生部１４２は、再生装置１１１の復号化部１３１およびD/A変換部１３２それぞれと同様の構成を有する、復号化部１５５およびD/A変換部１５６により構成されている。
【００９１】
復号化部１５５は、符号化部１５２からの符号化デジタル画像信号Vcd1を復号化し（復号し）、その結果得られる復号化デジタル画像信号Vdg2をD/A変換部１５６に供給する。D/A変換部１５６は、復号化部１５５から供給された復号化デジタル画像信号Vdg2をアナログ信号に変換し、その結果得られるアナログ画像信号Van2をディスプレイ１４３に出力する。
【００９２】
ディスプレイ１４３は、例えばCRT(Cathode-Ray Tube)やLCD(Liquid Crystal Display)等で構成され、D/A変換部１５６からのアナログ画像信号Van2に対応する画像を表示する。これにより、ユーザは、記録媒体１２２に記録された符号化デジタル画像信号Vcd1が再生されたときの画像を確認する（見る）ことができる。
【００９３】
以上のように構成される記録装置１１３では、再生装置１１１からのアナログ画像信号Van1を利用して、符号化デジタル画像信号Vcd1を記録媒体１２２に記録するとともに、その記録媒体１２２に記録された符号化デジタル画像信号Vcd1が、（例えば、再生装置１１１などの）所定の再生装置において再生されてディスプレイ１１２に表示されたときの画像を確認することができる。なお、符号化部１５２または復号化部１５５では、それぞれに入力されるデジタル画像信号Vdg1または符号化デジタル画像信号Vcd1を、フレーム単位で処理するものとする。
【００９４】
図２の画像処理システム１０１において、記録装置１１３で記録された（コピーされた）記録媒体１２２を再生装置１１１で再生したときにディスプレイ１１２に表示される（再生部１４２から出力されるアナログ画像信号Van2と同一のアナログ画像信号による）画像の画質（例えば、S/N比など）は、コピー元の記録媒体１２１を再生装置１１１で再生したときにディスプレイ１１２に表示される（アナログ画像Van1による）画像の画質よりも、著しく劣化したものとなる。
【００９５】
そこで、以下では、再生装置１１１から出力されるアナログ画像信号Van1を利用して画像信号をコピーした場合に、コピーされた画像信号を再生した画像の画質が劣化するような符号化および復号化を行う符号化部１５２および復号化部１５５について詳しく説明する。
【００９６】
図３は、図２の記録装置１１３の、符号化部１５２の第1の実施形態の構成例を示すブロック図である。
【００９７】
符号化部１５２は、入力端子１６１、ブロック化回路１６２、ソート順算出回路１６３、予測画素値生成回路１６４、減算器１６５、ブロック符号化回路１６６、データ合成回路１６７、および出力端子１６８により構成されている。
【００９８】
A/D変換部１５１（図２）からのデジタル画像信号Vdg1は、入力端子１６１を介して、ブロック化回路１６２に供給される。このデジタル画像信号Vdg1は、フレームを構成する各画素が所定の画素値を有し、例えば、６４０×４８０画素（縦×横）などの所定の画素数で構成される画像に対応する信号である。
【００９９】
ブロック化回路１６２は、所定の画素数で構成される画像を、複数のブロックBLに分割し、ソート順算出回路１６３および減算器１６５に供給する。これにより、ブロック化回路１６２以降では、ブロック化回路１６２が分割した複数のブロックBLそれぞれが注目ブロックBLcとされ、注目ブロックBLcに対して処理が行われる。なお、本実施の形態では、ブロックBLのサイズは、例えば、８×８画素（水平方向×垂直方向）であるとする。
【０１００】
ソート順算出回路１６３は、注目ブロックBLcを構成する各画素を、画素値の大きい順に並び換える。より詳しく言えば、ソート順算出回路１６３は、ブロック化回路１６２から供給されたときの、ラスター順に並んでいる注目ブロックBLcを構成する各画素を、画素値の大きい順（以下、ソート順と称する）に並び換えるとともに、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdmin（注目ブロックBLcを構成する画素の特徴量を表すパラメータ）を算出する。また、ソート順算出回路１６３は、ソート順に並び換えられた各画素が、並び換えられる前の空間位相（以下、適宜、元の空間位相という）では（即ち、ラスター順では）、どこに存在していたかを表すソート順情報Vcdsを算出する。
【０１０１】
ソート順算出回路１６３は、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdminを予測回路１７１およびデータ合成回路１６７に供給し、注目ブロックBLcのソート順情報Vcdsを逆ソート回路１７２およびデータ合成回路１６７に供給する。
【０１０２】
予測画素値生成回路１６４は、予測回路１７１および逆ソート回路１７２により構成され、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、並びにソート順情報Vcdsから、注目ブロックBLcを構成する各画素の画素値を算出（生成）する。
【０１０３】
なお、以下において、予測画素値生成回路１６４が算出する、注目ブロックBLcを構成する各画素の画素値を予測画素値と称し、入力端子１６１から入力されたデジタル画像信号Vdg1による注目ブロックBLcを構成する各画素の画素値を入力画素値と称する。
【０１０４】
予測回路１７１には、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdminがソート順算出回路１６３から供給される。予測回路１７１は、最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線によって求められる画素値を注目ブロックBLcを構成する各画素の予測画素値として、逆ソート回路１７２に供給する。なお、ここで求められる予測画素値は、画素値の大きさに応じてソートされている状態となっている。
【０１０５】
逆ソート回路１７２は、ソート順算出回路１６３からのソート順情報Vcdsに基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（ソートされる前の空間位相に逆ソートする）。そして、逆ソート回路１７２は、元の空間位相に並び換えられた（ソートされる前の空間位相に配置された）予測画素値を減算器１６５に供給する。
【０１０６】
減算器１６５は、注目ブロックBLcを構成する各画素について、差分データを算出し、ブロック符号化回路１６６に供給する。即ち、減算器１６５は、注目ブロックBLcを構成する各画素について、ブロック化回路１６２からの入力画素値から、逆ソート回路１７２からの予測画素値を減算し、その結果得られる差分データをブロック符号化回路１６６に供給する。
【０１０７】
ブロック符号化回路１６６は、減算器１６５からの、注目ブロックBLcを構成する各画素の差分データを符号化する。即ち、ブロック符号化回路１６６は、減算器１４６から供給される、注目ブロックBLcを構成する各画素の差分データに対して、DCT変換を施し、その結果得られるDCT係数を量子化する。また、ブロック符号化回路１６６は、量子化されたDCT係数を、例えばハフマン符号などによるエントロピー符号化（可変長符号化）を行い、その結果得られる符号化データVcdoをデータ合成回路１６７に供給する。なお、ブロック符号化回路１６６は、後述するように、高周波成分を除去する符号化を行う。
【０１０８】
データ合成回路１６７は、１フレームを構成する複数のブロックBLの、ソート順算出回路１６３からの最大値Vcdmax、最小値Vcdmin、およびソート順情報Vcds、並びにブロック符号化回路１６６からの符号化データVcdoを合成し、符号化デジタル画像信号Vcd1として出力端子１６８に供給（出力）する。
【０１０９】
出力端子１６８は、データ合成回路１６７から供給される符号化デジタル画像信号Vcd1を出力する。
【０１１０】
図４乃至図１０を参照して、符号化部１５２の処理についてさらに説明する。
【０１１１】
図４は、ブロック化回路１６２がデジタル画像信号Vdg1に対応する画像を複数のブロックBLに分割した例を示している。
【０１１２】
ブロック化回路１６２では、例えば、６４０×４８０画素などの所定の画素数を有する画像が、図４に示すように、８×８画素の複数のブロックBLに分割される。この複数のブロックBLのそれぞれが注目ブロックBLcとされることになる。なお、図４における丸（○）は、画像を構成する各画素を表している。
【０１１３】
図５および図６は、ソート順算出回路１６３が算出する、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、並びにソート順情報Vcdsを説明する図である。
【０１１４】
ソート順算出回路１６３には、各画素がラスター順に並んでいる注目ブロックBLcが、ブロック化回路１６２から供給される。そこで、横軸を、ラスター順の０乃至６３の順番で表す各画素の位置、縦軸を、その画素の入力画素値として注目ブロックBLcを構成する各画素の画素値をプロットすると、例えば、図５左側に示すようになる。
【０１１５】
ソート順算出回路１６３は、入力画素値の大きい順に注目ブロックBLcを構成する各画素を並び換える（ソートする）。この場合、横軸を各画素のソート順（０乃至６３）、縦軸を画素の入力画素値とする図５右側のグラフからわかるように、ソート順の０番目の入力画素値が、注目ブロックBLcにおける入力画素値の最大値Vcdmaxとなり、ソート順の６３番目の入力画素値が、注目ブロックBLcにおける入力画素値の最小値Vcdminとなる。
【０１１６】
また、ソート順算出回路１６３は、ソート順に並び換えられた各画素が、並び換えられる前の空間位相では（即ち、ラスター順では）、どこに存在していたかを表すソート順情報Vcdsを算出する。図５では、注目ブロックBLcを構成する各画素の位置に、その画素のソート後の順番（ソート順）が記憶されるようにして、ソート順情報Vcdsが提供されるようになされている。
【０１１７】
例えば、図５のソート順情報Vcdsにおいて四角で囲まれている、注目ブロックBLcの左上角の位置の画素には、「４０」のソート順が対応付けられており、元の空間位相でその位置にあった画素のソート順が、４０番目であることを表している。また、図５のソート順情報Vcdsにおいて丸で囲まれている、注目ブロックBLcの左上角の位置の画素から右に４番目、下に２番目の位置の画素には、「０」のソート順が対応付けられており、元の空間位相において、その位置にあった画素のソート順が、０番目であることを表している。即ち、丸で囲まれている画素が、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxを有する画素であることを表している。
【０１１８】
従って、ソート順に並べ換えられた注目ブロックBLcを構成する各画素は、図６に示すように、ソート順情報Vcdsを利用することにより、元の空間位相（ラスター順）に戻すことが可能となる。
【０１１９】
予測回路１７１は、注目ブロックBLcを構成する画素をソートして得られる最大値Vcdmaxおよび最小値Vcdminを用いて直線を算出し、その直線によって求められる注目ブロックBLcを構成する各画素の画素値を予測画素値とする。
【０１２０】
即ち、予測回路１７１は、図７に示すように、横軸を、注目ブロックBLcを構成する各画素のソート順（０乃至６３）とし、縦軸を、注目ブロックBLcを構成する各画素の入力画素値とした場合に、最大値Vcdmaxをソート順の０番目の予測画素値に割り当て、最小値Vcdminをソート順の６３番目の予測画素値に割り当てる。また、予測回路１７１は、ソート順が１乃至６２番目の画素の予測画素値それぞれを、最大値Vcdmaxの点と最小値Vcdminの点との２点を結ぶ直線上の画素値とする。
【０１２１】
即ち、予測回路１７１における、ソート順Si番目の予測画素値PSiは、次式で求められる。
【０１２２】
PSi＝｛Vcdmax×（N−１−Si）＋Vcdmin×Si｝／（N-1）
【０１２３】
ここで、Nは、注目ブロックBLcの総画素数（ここでは、６４）を表す。
【０１２４】
図７では、Vcdmax＝２３８，Vcdmin＝１６７であるので、例えば、ソート順０，１，・・・，６２，６３番目の予測画素値P0，P1，・・・，P62，P63は、それぞれ次のようになる。
【０１２５】
P0＝｛２３８×（６３−０）＋１６７×０｝／６３＝２３８
P1＝｛２３８×（６３−１）＋１６７×１｝／６３＝２３７
・
P62＝｛２３８×（６３−６２）＋１６７×６２｝／６３＝１６８
P63＝｛２３８×（６３−６３）＋１６７×６３｝／６３＝１６７
【０１２６】
以上のようにして算出される注目ブロックBLcを構成する各画素の予測画素値が、逆ソート回路１７２に供給される。
【０１２７】
逆ソート回路１７２は、図８に示すように、ソート順算出回路１６３からのソート順情報Vcdsに基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える。
【０１２８】
図８下側に示す２次元波形は、予測回路１７１からのソート順に応じた予測画素値を、元の空間位相（ラスター順）に並び換えた、注目ブロックBLcを構成する各画素の予測画素値の波形（以下、予測波形と称する）を示している。ここで、X軸は、注目ブロックBLcを構成する画素の水平方向の位置を表し、Y軸は、注目ブロックBLcを構成する画素の垂直方向の位置を表し、Z軸は、予測回路１７１により計算された予測画素値を表す。なお、図８下側の２次元波形では、例えば、ソート順情報Vcdsの左上角の位置にある画素は、左下角（座標（０，０））の位置に配置されており、注目ブロックBLcを構成する各画素の配置が、図８右上に示すソート情報Vcdsの配置と異なっている。
【０１２９】
逆ソート回路１７２で元の空間位相に並び換えられた注目ブロックBLcを構成する各画素の予測画素値は、減算器１６５に供給される。
【０１３０】
そして、減算器１６５において、注目ブロックBLcを構成する各画素について、図９に示すように、ブロック化回路１６２が出力する入力画素値から、予測画素値が減算され、差分データとなる。この注目ブロックBLcを構成する各画素の差分データがブロック符号化回路１６６に供給される。以下において、図９左上側に示される注目ブロックBLcを構成する各画素の入力画素値で表される２次元波形を入力波形と称し、図９下側に示される注目ブロックBLcを構成する各画素の差分データで表される２次元波形を差分波形と称する。
【０１３１】
ブロック符号化回路１６６は、減算器１６５から供給される差分データを符号化し、符号化データVcdoをデータ合成回路１６７に供給する。
【０１３２】
即ち、ブロック符号化回路１６６は、減算器１６５から供給される注目ブロックBLcを構成する各画素の差分データに対して、DCT（Discrete Cosine Transform）変換を施し、その結果得られるDCT係数を量子化する。ここで、ブロック符号化回路１６６は、DCT係数の量子化を行う際、例えば、図１０に示すような高周波成分を除去する量子化テーブルを用いて量子化を行う。
【０１３３】
さらに、ブロック符号化回路１６６は、量子化されたDCT係数を、例えばハフマン符号などによるエントロピー符号化（可変長符号化）を行い、その結果得られる符号化データVcdoをデータ合成回路１６７に供給する。
【０１３４】
次に、図１１のフローチャートを参照して、図３の符号化部１５２の符号化処理について説明する。
【０１３５】
初めに、ステップＳ１において、ブロック化回路１６２は、入力端子１６１を介してA/D変換部１５１から供給されるデジタル画像信号Vdg1に対応する画像を、それぞれが８×８画素で構成される複数のブロックBLに分割し、ソート順算出回路１６３および減算器１６５に供給する。
【０１３６】
ステップＳ２において、ソート順算出回路１６３は、ブロック化回路１６２から供給された複数のブロックBLのうちの１のブロックBLを注目ブロックBLcとして、注目ブロックBLcを構成する各画素を、画素値の大きい順にソートする。また、ステップＳ２において、ソート順算出回路１６３は、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、並びに注目ブロックBLcのソート順情報Vcdsを算出する。算出された最大値Vcdmaxおよび最小値Vcdminは、予測回路１７１およびデータ合成回路１６７に供給され、ソート順情報Vcdsは、逆ソート回路１７２およびデータ合成回路１６７に供給される。
【０１３７】
ステップＳ３において、予測回路１７１は、注目ブロックBLcを構成する各画素について、最大値Vcdmaxと最小値Vcdminとを用いた直線により予測画素値を算出し、逆ソート回路１７２に供給する。
【０１３８】
ステップＳ４において、逆ソート回路１７２は、注目ブロックBLcを構成する各画素について、ソート順算出回路１６３からのソート順情報Vcdsに基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（逆ソートする）。
【０１３９】
ステップＳ５において、減算器１６５は、注目ブロックBLcを構成する各画素について、ブロック化回路１６２からの入力画素値から、逆ソート回路１７２からの予測画素値を減算して、入力画素値と予測画素値との差分データを算出し、ブロック符号化回路１６６に供給する。
【０１４０】
ステップＳ６において、ブロック符号化回路１６６は、減算器１４６から供給される、注目ブロックBLcを構成する各画素の差分データを符号化し、その結果得られる符号化データVcdoをデータ合成回路１６７に供給する。即ち、ステップＳ６において、ブロック符号化回路１６６は、減算器１４６から供給される注目ブロックBLcを構成する各画素の差分データに対して、DCT変換を施し、その結果得られるDCT係数を量子化する。また、ブロック符号化回路１６６は、量子化されたDCT係数を、例えばハフマン符号などによるエントロピー符号化（可変長符号化）を行い、その結果得られる符号化データVcdoをデータ合成回路１６７に供給する。
【０１４１】
ステップＳ７において、符号化部１５２は、A/D変換部１５１から供給された１フレームの画像を構成する全てのブロックBLについて処理したか、即ち、１フレームの画像の全てのブロックBLを注目ブロックBLcとして上述したステップＳ２乃至Ｓ６の処理を行ったか否かを判定する。
【０１４２】
ステップＳ７で、全てのブロックBLについて処理していないと判定された場合、ステップＳ２に戻り、まだ処理していないブロックBLが注目ブロックBLcとされる。そして、その注目ブロックBLcに対して、ステップＳ２乃至Ｓ７の処理が繰り返される。
【０１４３】
一方、ステップＳ７で、全てのブロックBLについて処理したと判定された場合、ステップＳ８に進み、データ合成回路１６７は、１フレーム分の符号化デジタル画像信号Vcd1を、出力端子１６８を介して出力する。
【０１４４】
ステップＳ８の処理後、ステップＳ９に進み、符号化部１５２は、まだ処理するフレームの画像があるか、即ち、次に処理するフレームの画像がA/D変換部１５１から供給されたか否かを判定する。
【０１４５】
ステップＳ９で、まだ処理するフレームの画像があると判定された場合、ステップＳ１に戻り、それ以降の処理が繰り返される。
【０１４６】
一方、ステップＳ９で、処理するフレームの画像がない、即ち、次に処理するフレームの画像がA/D変換部１５１から供給されない場合、処理を終了する。
【０１４７】
図１２は、図２の記録装置１１３の、復号化部１５５の第1の実施形態の構成例を示すブロック図である。
【０１４８】
復号化部１５５は、入力端子１８１、データ分解回路１８２、予測画素値生成回路１８３、ブロック復号化回路１８４、加算器１８５、ブロック分解回路１８６、および出力端子１８７により構成されている。
【０１４９】
データ分解回路１８２には、符号化デジタル画像信号Vcd1が、入力端子１８１を介して符号化部１５２から供給される。
【０１５０】
データ分解回路１８２は、符号化デジタル画像信号Vcd1を、１フレームを構成する複数のブロックBLそれぞれの、ブロックBLを構成する各画素の画素値の最大値Vcdmaxおよび最小値Vcdmin（パラメータ）、ソート順情報Vcds、並びに符号化データVcdoのそれぞれに分解し、取得する。そして、データ分解回路１８２は、複数のブロックBLそれぞれの、最大値Vcdmax、最小値Vcdmin、およびソート順情報Vcdsを予測画素値生成回路１８３に供給し、各画素の差分データが符号化された符号化データVcdoをブロック復号化回路１８４に供給する。
【０１５１】
これによりデータ分解回路１８２以降の、予測画素値生成回路１８３（予測回路１９１および逆ソート回路１９２）、ブロック復号化回路１８４、加算器１８５、およびブロック分解回路１８５では、符号化部１５２と同様に、複数のブロックBLのそれぞれを注目ブロックBLcとして、処理が行われる。
【０１５２】
予測画素値生成回路１８３は、図３の符号化部１５２の予測画素値生成回路１６４の予測回路１７１および逆ソート回路１７２とそれぞれ同様の予測回路１９１および逆ソート回路１９２を有し、データ分解回路１８２から供給される注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、並びにソート順情報Vcdsから、ソートされる前の空間位相に配置された、注目ブロックBLcを構成する各画素の画素値（予測画素値）を算出（生成）する。
【０１５３】
即ち、予測回路１９１には、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdminがデータ分解回路１８２から供給される。予測回路１９１は、図７を参照して説明したように、最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線によって求められる画素値を予測画素値として、逆ソート回路１９２に供給する。なお、予測回路１９１で求められる予測画素値は、画素値の大きさに応じてソートされている状態となっている。
【０１５４】
逆ソート回路１９２は、データ分解回路１８２からのソート順情報Vcdsに基づいて、予測回路１９１からの予測画素値を、元の空間位相（ラスター順）に並び換える（ソートされる前の空間位相に逆ソートする）。そして、逆ソート回路１９２は、元の空間位相に並び換えられた予測画素値を加算器１８５に供給する。
【０１５５】
ブロック復号化回路１８４は、データ分解回路１８２からの符号化データVcdoを復号する。即ち、ブロック復号化回路１８４は、データ分解回路１８２からの符号化データVcdoを逆量子化し、逆量子化された符号化データVcdoに対し、逆DCT変換を施すことにより、注目ブロックBLcを構成する各画素の差分データを算出し、加算器１８５に供給する。
【０１５６】
加算器１８５は、注目ブロックBLcを構成する各画素について、ブロック復号化回路１８４からの差分データと、逆ソート回路１９２からの予測画素値とを加算して、注目ブロックBLcを構成する各画素の出力画素値を得る。そして、加算器１８５は、注目ブロックBLcを構成する各画素の出力画素値をブロック分解回路１８６に供給する。
【０１５７】
ブロック分解回路１８６は、加算器１８５から供給される注目ブロックBLcを構成する各画素の出力画素値を、複数のブロックBLに分割する前のフレーム上の位置（ラスター順）に戻し、分割された複数のブロックBLから１フレームを構成する。そして、ブロック分解回路１８６は、１フレーム分の画像としての復号化デジタル画像信号Vdg2を出力端子１８７に供給する。出力端子１８７は、ブロック分解回路１８６からの復号化デジタル画像信号Vdg2を（D/A変換部１５６（図２）に）出力する。
【０１５８】
次に、図１３のフローチャートを参照して、図１２の復号化部１５５の復号化処理を説明する。
【０１５９】
初めに、ステップＳ２１において、データ分解回路１８２は、入力端子１８１を介して供給される符号化デジタル画像信号Vcd1を、１フレームを構成する複数のブロックBLそれぞれの、ブロックBLを構成する各画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、ソート順情報Vcds、並びに符号化データVcdoのそれぞれに分解し、取得する。また、ステップＳ２１において、データ分解回路１８２は、複数のブロックBLそれぞれの、最大値Vcdmax、最小値Vcdmin、およびソート順情報Vcdsを予測画素値生成回路１８３に供給するとともに、符号化データVcdoをブロック復号化回路１８４に供給する。
【０１６０】
ステップＳ２２において、複数のブロックBLのうちの１のブロックBLが注目ブロックBLcとされる。また、ステップＳ２２において、予測回路１９１は、注目ブロックBLcを構成する各画素の画素値の最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線から予測画素値を算出して、逆ソート回路１９２に供給する。
【０１６１】
ステップＳ２３において、逆ソート回路１９２は、注目ブロックBLcのソート順情報Vcdsに基づいて、注目ブロックBLcを構成する各画素の予測画素値を、元の空間位相（ラスター順）に並び換える（逆ソートする）。また、ステップＳ２３において、逆ソート回路１９２は、元の空間位相に並び換えられた予測画素値を加算器１８５に供給する。
【０１６２】
ステップＳ２４において、ブロック復号化回路１８４は、注目ブロックBLcの符号化データVcdoを復号化し（逆量子化および逆DCT変換を施し）、注目ブロックBLcを構成する各画素の差分データを算出する。ブロック復号化回路１８４は、算出された差分データを加算器１８５に供給する。
【０１６３】
ステップＳ２５において、加算器１８５は、注目ブロックBLcを構成する各画素について、ブロック復号化回路１８４からの差分データと、逆ソート回路１９２からの予測画素値とを加算し、出力画素値としてブロック分解回路１８６に供給する。
【０１６４】
ステップＳ２６において、ブロック分解回路１８６は、加算器１８５から供給される、注目ブロックBLcを構成する各画素の出力画素値を、複数のブロックBLに分割する前のフレーム上の位置に戻す。
【０１６５】
ステップＳ２７において、復号化部１５５は、１フレームを構成する全てのブロックBLについて処理したか、即ち、１フレームの画像の全てのブロックBLそれぞれを注目ブロックBLcとしたか否かを判定する。ステップＳ２７において、１フレームの画像の全てのブロックBLについて処理していないと判定された場合、ステップＳ２２に戻り、まだ注目ブロックBLcとされていないブロックBLが注目ブロックBLcとされ、ステップＳ２２乃至Ｓ２７の処理が繰り返される。
【０１６６】
一方、ステップＳ２７で、１フレームの画像の全てのブロックBLについて処理したと判定された場合、ステップＳ２８に進み、ブロック分解回路１８６は、１フレーム分の復号化デジタル画像信号Vdg2を、出力端子１８７を介して（D/A変換部１５６に）出力する。
【０１６７】
ステップＳ２９において、復号部１５５は、まだ処理するフレームの画像があるか、即ち、次に処理するフレームの画像が符号化部１５２から供給されたか否かを判定する。
【０１６８】
ステップＳ２９において、まだ処理するフレームの画像があると判定された場合、ステップＳ２１に戻り、それ以降の処理が繰り返される。
【０１６９】
一方、ステップＳ２９において、処理するフレームの画像がない、即ち、次に処理するフレームの画像が符号化部１５２から供給されない場合、処理を終了する。
【０１７０】
図１４は、図２の記録装置１１３の、符号化部１５２の第２の実施形態の構成例を示すブロック図である。
【０１７１】
なお、図１４において、図３に示した符号化部１５２の第１の実施形態の構成と対応する部分については同一の符号を付してあり、その説明を省略する。
【０１７２】
即ち、図１４の符号化部１５２は、図３の予測画素値生成回路１６４に代えて、予測画素値生成回路２０１が設けられている他は、図３の符号化部１５２と同様に構成されている。
【０１７３】
予測画素値生成回路２０１は、予測回路１７１、ソート順マッチング回路２１１、逆ソート回路２１２、データ抽出回路２１３、およびフレームバッファ２１４により構成されている。
【０１７４】
予測回路１７１には、１フレームを構成する複数のブロックBLそれぞれを注目ブロックBLcとしたときの、注目ブロックBLcを構成する画素の画素値の最大値Vcdmaxおよび最小値Vcdminがソート順算出回路１６３から供給される。予測回路１７１は、最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線によって求められる画素値を注目ブロックBLcを構成する各画素の予測画素値として、逆ソート回路２１２に供給する。
【０１７５】
ソート順マッチング回路２１１には、ソート順算出回路１６３からソート順情報Vcdsが供給される。ソート順マッチング回路２１１は、注目ブロックBLcを有するフレームが最初のフレーム（以下、先頭フレームという）である場合には、ソート順算出回路１６３から供給されるソート順情報Vcdsをそのまま、逆ソート回路２１２およびデータ合成回路１６７に供給する。この先頭フレームを構成する全てのブロックBLのソート情報Vcdsは、後述するように、フレームバッファ２１４に記憶され、ブロックBLを表すインデックスとして、インデックス情報Vcdiがつけられる。
【０１７６】
一方、注目ブロックBLcを有するフレームが先頭フレームでない場合には、ソート情報マッチング回路２１１は、フレームバッファ２１４から供給される、先頭フレームを構成する全てのブロックBLのソート情報Vcdsと、ソート順算出回路１６３からのソート情報Vcdsとから、ソート順のマッチングを行う。
【０１７７】
即ち、ソート順マッチング回路２１１は、（ソート順算出回路１６３からのソート情報Vcdsが表す）注目ブロックBLcのソート順に最も近いソート順を、（フレームバッファ２１４から供給される先頭フレームの全ブロックBLのソート情報Vcdsが表す）先頭フレームの全ブロックBLのソート順から抽出し、抽出されたソート順を有するブロックBLを表すインデックスを、インデックス情報Vcdiとして逆ソート回路２１２およびデータ合成回路１６７に供給する。ここで、ソート順の最も近い先頭フレームのブロックBLの算出方法としては、例えば、注目ブロックBLcと先頭フレームのブロックBLとの、ソート順情報Vcdsどうしの値の差分絶対値の総和が最小となる先頭フレームのブロックBLを、ソート順の最も近いブロックBLとする。
【０１７８】
逆ソート回路２１２は、注目ブロックBLcを有するフレームが先頭フレームである場合には、ソート順マッチング回路２１１からのソート順情報Vcds（インデックス情報Vcdi）に基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（ソートされる前の空間位相に逆ソートする）。
【０１７９】
一方、注目ブロックBLcを有するフレームが先頭フレームでない場合には、逆ソート回路２１２は、ソート順マッチング回路２１１からのインデックス情報Vcdiが表すブロックBLのソート順情報Vcdsを、フレームバッファ２１４から抽出する。そして、逆ソート回路２１２は、抽出されたソート順情報Vcdsに基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（逆ソートする）。
【０１８０】
そして、逆ソート回路２１２は、元の空間位相に並び換えられた予測画素値を減算器１６５に供給する。
【０１８１】
データ抽出回路２１３は、注目ブロックBLcを有するフレームが先頭フレームである場合に、出力端子１６８に供給される符号化デジタル画像信号Vcd1（注目ブロックBLcを構成する各画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、注目ブロックBLcのソート順情報Vcds、並びに注目ブロックBLcの符号化データVcdo）から、注目ブロックBLcのソート順情報Vcdsを抽出する。
【０１８２】
そして、データ抽出回路２１３は、抽出した先頭フレームの各ブロックBLのソート順情報Vcdsをフレームバッファ２１４に供給し、ブロックBLを表すインデックスとして、インデックス情報Vcdiがつけられる。なお、データ抽出回路２１３は、先頭フレームの全てのブロックBLのソート情報Vcdsをフレームバッファ２１４に供給した後は、それ以降の処理を行わない。即ち、データ抽出回路２１３は、先頭フレーム以外のフレームについては、データ合成回路１６７が出力する符号化デジタル画像信号Vcd1に対して、何の処理も行わない。
【０１８３】
フレームバッファ２１４は、データ抽出回路２１３から供給される１フレーム（先頭フレーム）を構成する複数のブロックBLそれぞれのソート順情報Vcdsを記憶し、必要に応じて、ソート順マッチング回路２１１および逆ソート回路２１２に供給する。
【０１８４】
次に、図１５のフローチャートを参照して、図１４の符号化部１５２の符号化処理について説明する。
【０１８５】
ステップＳ４１乃至Ｓ４３の処理は、図１１のステップＳ１乃至Ｓ３の処理と同様であるので、その説明を省略する。
【０１８６】
ステップＳ４４において、ソート順マッチング回路２１１は、注目ブロックBLcを有するフレームの画像が先頭フレームの画像であるか否かを判定する。ステップＳ４４で、注目ブロックBLcを有するフレームの画像が先頭フレームの画像であると判定された場合、ステップＳ４５に進み、ソート順マッチング回路２１１は、ソート順算出回路１６３から供給されるソート順情報Vcdsをそのまま、逆ソート回路２１２およびデータ合成回路１６７に供給（出力）する。
【０１８７】
ステップＳ４５の処理後、ステップＳ４６に進み、逆ソート回路２１２は、ソート順マッチング回路２１１からのソート順情報Vcds（インデックス情報Vcdi）に基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（逆ソートする）。
【０１８８】
ステップＳ４７において、減算器１６５は、注目ブロックBLcを構成する各画素について、ブロック化回路１６２からの入力画素値から、逆ソート回路１７２からの予測画素値を減算することにより、入力画素値と予測画素値との差分データを算出し、ブロック符号化回路１６６に供給する。
【０１８９】
ステップＳ４８において、ブロック符号化回路１６６は、減算器１４６から供給される注目ブロックBLcを構成する各画素の差分データを符号化し、その結果得られる符号化データVcdoをデータ合成回路１６７に出力する。
【０１９０】
ステップＳ４９において、データ抽出回路２１３は、出力端子１６８に供給される符号化デジタル画像信号Vcd1（注目ブロックBLcを構成する各画素の画素値の最大値Vcdmaxおよび最小値Vcdmin、注目ブロックBLcのソート順情報Vcds、並びに注目ブロックBLcの符号化データVcdo）から、注目ブロックBLcのソート順情報Vcdsを抽出する。
【０１９１】
ステップＳ５０において、フレームバッファ２１４は、データ抽出回路２１３から供給される、注目ブロックBLcのソート順情報Vcdsを記憶し、ブロックBLを表すインデックスとして、インデックス情報Vcdiをつける（データ抽出回路２１３は、注目ブロックBLcのソート順情報Vcdsをフレームバッファ２１４に記憶させ、ブロックBLを表すインデックスとして、インデックス情報Vcdiをつける）。
【０１９２】
一方、ステップＳ４４で、いま処理している注目ブロックBLcが先頭フレームではないと判定された場合、ステップＳ５１に進み、ソート情報マッチング回路２１１は、フレームバッファ２１４から供給される、先頭フレームを構成する全てのブロックBLのソート情報Vcdsと、ソート順算出回路１６３からの注目ブロックBLcのソート情報Vcdsとから、ソート順のマッチングを行う。
【０１９３】
即ち、ソート順マッチング回路２１１は、注目ブロックBLcのソート順に最も近いソート順を、先頭フレームの全ブロックBLのソート順から抽出し、抽出されたソート順を有するブロックBLを表すインデックスを、インデックス情報Vcdiとして逆ソート回路２１２およびデータ合成回路１６７に供給する。
【０１９４】
ステップＳ５２において、逆ソート回路２１２は、ソート順マッチング回路２１１からのインデックス情報Vcdiが表すブロックBLのソート順情報Vcdsを、フレームバッファ２１４から抽出する。そして、逆ソート回路２１２は、抽出されたソート順情報Vcdsに基づいて、予測回路１７１からの予測画素値を、元の空間位相（ラスター順）に並び換える（逆ソートする）。
【０１９５】
ステップＳ５３において、減算器１６５は、上述したステップＳ４７の処理と同様に、入力画素値と予測画素値との差分データを算出し、ブロック符号化回路１６６に供給する。
【０１９６】
ステップＳ５４において、ブロック符号化回路１６６は、上述したステップＳ４８の処理と同様に、減算器１４６から供給される注目ブロックBLcを構成する各画素の差分データを符号化し、その結果得られる符号化データVcdoをデータ合成回路１６７に出力する。
【０１９７】
ステップＳ５０またはＳ５４の処理後、ステップＳ５５に進み、符号化部１５２は、A/D変換部１５１から供給された１フレームの画像を構成する全てのブロックBLについて処理したか、即ち、１フレームの画像の全てのブロックBLを注目ブロックBLcとして上述したステップＳ４２乃至Ｓ５４の処理を行ったか否かを判定する。
【０１９８】
ステップＳ５５で、全てのブロックBLについて処理していないと判定された場合、ステップＳ４２に戻り、まだ処理していないブロックBLが注目ブロックBLcとされる。そして、注目ブロックBLcに対して、ステップＳ４２乃至Ｓ５４の処理が繰り返される。
【０１９９】
一方、ステップＳ５５で、全てのブロックBLについて処理したと判定された場合、ステップＳ５６に進み、符号化部１５２は、まだ処理するフレームの画像があるか、即ち、次に処理するフレームの画像がA/D変換部１５１から供給されたか否かを判定する。
【０２００】
ステップＳ５６において、まだ処理するフレームの画像があると判定された場合、ステップＳ４１に戻り、それ以降の処理が繰り返される。
【０２０１】
一方、ステップＳ５６において、処理するフレームの画像がない、即ち、次に処理するフレームの画像がA/D変換部１５１から供給されない場合、処理を終了する。
【０２０２】
図３の符号化部１５２（第１の実施の形態）では、符号化デジタル画像信号Vcd1の１つとして、全フレームの全ブロックBLについて、ブロックBLのソート情報Vcdsを出力端子１６８から出力するのに対して、図１４の符号化部１５２（第２の実施の形態）では、先頭フレームのブロックBLについては、ブロックBLのソート情報Vcdsを出力端子１６８から出力するものの、先頭フレーム以外のフレームのブロックBLについては、ソート順が最も近い先頭フレームのブロックBLを表すインデックス情報Vcdiを出力端子１６８から出力するので、出力端子１６８から出力する符号化デジタル画像信号Vcd1の情報量を削減することができる。
【０２０３】
図１６は、図２の記録装置１１３の、復号化部１５５の第２の実施形態の構成例を示すブロック図である。即ち、図１４の符号化部１５２に対応する復号化部１５５の構成例を示すブロック図である。
【０２０４】
なお、図１６において、図１２に示した復号化部１５５の第１の実施形態の構成と対応する部分については同一の符号を付してあり、その説明を省略する。
【０２０５】
即ち、図１６の復号化部１５５は、図１２の予測画素値生成回路１８３に代えて、予測画素値生成回路２２１が設けられている他は、図１２の復号化部１５５と同様に構成されている。
【０２０６】
予測画素値生成回路２２１は、予測回路１９１、ソート順抽出回路２３１、フレームバッファ２３２、および逆ソート回路２３３により構成されている。
【０２０７】
予測回路１９１には、１フレームを構成する複数のブロックBLそれぞれを注目ブロックBLcとしたときの、画素値の最大値Vcdmaxおよび最小値Vcdminが、データ分解回路１８２から供給される。予測回路１９１は、図７を参照して説明したように、最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線によって求められる画素値を注目ブロックBLcを構成する各画素の予測画素値として、逆ソート回路２３３に供給する。
【０２０８】
注目ブロックBLcを有するフレームが先頭フレームである場合には、ソート順抽出回路２３１は、データ分解回路１８２から供給されるソート順情報Vcdsを、逆ソート回路２３３に供給するとともに、フレームバッファ２３２に供給し、ブロックBLを表すインデックスとして、インデックス情報Vcdiをつける。
【０２０９】
また、注目ブロックBLcを有するフレームが先頭フレームでない場合には、ソート順抽出回路２３１は、データ分解回路１８２から供給されるインデックス情報Vcdiによって指定される（先頭フレームの）ブロックBLのソート順情報Vcdsをフレームバッファ２３２から抽出し、逆ソート回路２３３に供給する。
【０２１０】
フレームバッファ２３２は、ソート順抽出回路２３１から供給される１フレーム分（先頭フレーム）の各ブロックBLのソート順情報Vcds（先頭フレームの複数のブロックBLそれぞれの、ブロックBLを構成する各画素の画素値の大きさに応じて各画素をソートしたときのソート結果）とブロックBLを表すインデックス情報Vcdiとを記憶し、必要に応じて、ソート順抽出回路２３１に供給する。
【０２１１】
逆ソート回路２３３は、ソート順抽出回路２３１からのソート順情報Vcdsに基づいて、予測回路１９１からの予測画素値を、元の空間位相（ラスター順）に並び換える（ソートされる前の空間位相に逆ソートする）。そして、逆ソート回路２３３は、元の空間位相に並び換えられた予測画素値を加算器１８５に供給する。
【０２１２】
次に、図１７のフローチャートを参照して、図１６の復号化部１５５の復号化処理を説明する。
【０２１３】
図１７において、ステップＳ６１，Ｓ６２，およびＳ６７乃至Ｓ７３の処理は、図１３のステップＳ２１乃至Ｓ２９の処理と、それぞれ同様であるので、説明を省略する。
【０２１４】
ステップＳ６２において、予測回路１９１が、データ分解回路１８２からの最大値Vcdmaxと最小値Vcdminとを用いて直線を算出し、その直線から注目ブロックBLcを構成する各画素の予測画素値を算出した後、ステップＳ６３に進み、ソート順抽出回路２３１は、注目ブロックBLcを有するフレームの画像が先頭フレームの画像であるか否かを判定する。
【０２１５】
ステップＳ６３で、注目ブロックBLcが先頭フレームの画像であると判定された場合、ステップＳ６４に進み、ソート順抽出回路２３１は、データ分解回路１８２から供給されるソート順情報Vcdsを、逆ソート回路２３３に供給するとともに、フレームバッファ２３２に供給する。
【０２１６】
そして、ステップＳ６５において、フレームバッファ２３２は、ソート順抽出回路２３１から供給される（先頭フレームの）ブロックBLのソート順情報Vcdsを記憶し、ブロックBLを表すインデックスとして、インデックス情報Vcdiをつける（ソート順抽出回路２３１は、ブロックBLのソート順情報Vcdsをフレームバッファ２３２に記憶させ、ブロックBLを表すインデックスとして、インデックス情報Vcdiをつける）。
【０２１７】
一方、ステップＳ６３で、注目ブロックBLcを有するフレームの画像が先頭フレームの画像ではないと判定された場合、ステップＳ６６に進み、ソート順抽出回路２３１は、データ分解回路１８２から供給されるインデックス情報Vcdiによって指定される（先頭フレームの）ブロックBLのソート順情報Vcdsを、フレームバッファ２３２から抽出し、逆ソート回路２３３に供給する。
【０２１８】
以上のように、先頭フレーム以外のフレームのブロックBLについては、ソート順が最も近い先頭フレームのブロックBLを表すインデックス情報Vcdiを用いて逆ソートするため、各フレームを構成するブロックBLのソート順情報Vcdsがそのまま送られてくる場合よりも、少ない情報量で符号化デジタル画像信号Vcd1を復号化することができる。
【０２１９】
次に、図１８のフローチャートを参照して、図２の記録装置１１３による、再生装置１１１から出力されるアナログ画像信号Van1を利用して、画像信号を記録媒体１２２に記録する（コピーする）とともに、記録媒体１２２に記録された符号化デジタル画像信号Vcd1が所定の再生装置において、復号化されてディスプレイに表示されるときの画像をディスプレイ１４３で確認する記録確認処理について説明する。
【０２２０】
初めに、ステップＳ９１において、A/D変換部１５１は、入力されたアナログ画像信号Van1をデジタル信号に変換し、その結果得られるデジタル画像信号Vdg1を符号化部１５２に供給する。
【０２２１】
ステップＳ９２において、符号化部１５２は、A/D変換部１５１からのデジタル画像信号Vdg1を符号化し、その結果得られる符号化デジタル画像信号Vcd1を媒体記録部１５３および再生部１４２（の復号化部１５５）に供給する。
【０２２２】
ステップＳ９３において、媒体記録部１５３は、符号化部１５２からの符号化デジタル画像信号Vcd1を記録媒体１２２に記録する。
【０２２３】
ステップＳ９４において、復号化部１５５は、符号化部１５２からの符号化デジタル画像信号Vcd1を復号化し、その結果得られる復号化デジタル画像信号Vdg2をD/A変換部１５６に供給する。なお、ステップＳ９３およびＳ９４の処理は、並行して実行することが可能である。
【０２２４】
ステップＳ９５において、D/A変換部１５６は、復号化部１５５から供給された復号化デジタル画像信号Vdg2をアナログ信号に変換し、その結果得られるアナログ画像信号Van2をディスプレイ１４３に出力する。
【０２２５】
ステップＳ９６において、ディスプレイ１４３は、D/A変換部１５６からのアナログ画像信号Van2に対応する画像を表示する。
【０２２６】
以上のようにして、再生装置１１１で再生され、出力されたアナログ歪みを伴うアナログ画像信号Van1がデジタル画像信号Vdg1にA/D変換され、そのデジタル画像信号Vdg1が符号化されて、記録媒体１２２に記録される。即ち、アナログ歪みを伴うアナログ画像信号Van1に基づくコピーが行われる。
【０２２７】
ここで、再生装置１１１から出力されるアナログ歪みを伴うアナログ画像信号Van1は、記録媒体１２１に記録されている符号化デジタル画像信号が復号化部１３１で復号化されて、出力される信号である。即ち、再生装置１１１から出力されるアナログ歪みを伴うアナログ画像信号Van1は、１回目の符号化および復号化が行われた信号である。
【０２２８】
また、１回目の符号化および復号化が行われたアナログ画像信号Van1に基づいてコピーされ、記録媒体１２２に記録された符号化デジタル画像信号Vcd1が、再生装置１１１において再生（復号化）され、出力された場合、再生装置１１１から出力されることになるアナログ画像信号は、再生部１４２から出力されるアナログ画像信号Van2と同様に、２回目の符号化および復号化が行われた信号である。
【０２２９】
この２回目の符号化および復号化が行われた復号化デジタル画像信号Vdg2は、コピー元の記録媒体１２１から再生された信号である、１回目の符号化および復号化が行われた復号化デジタル画像信号Vdg0に比べて、画質が大幅に劣化したものとなる。
【０２３０】
そこで、図１９乃至図２４を参照して、１回目の符号化および復号化に対する、２回目の符号化および復号化の画質の劣化について説明する。
【０２３１】
図１９左側は、１回目の符号化前の所定のブロックBLの差分波形を示しており、図１９右側は、そのブロックBLの差分波形を符号化してから、復号化された後の差分波形を示している。即ち、図１９右側に示す差分波形が１回目の符号化および復号化を行った後の差分波形（ブロックBLを構成する各画素の差分データ）を示している。
【０２３２】
１回目符号化および復号化では、図１９に示すように、ブロックBLの差分波形に大きな変化（歪み）は見られない。従って、１回目の符号化および復号化では、符号化歪み（量子化歪み）による僅かな歪みが生じるものの、基本的にはデジタル画像信号の劣化は起こらない。また、このことは、見方を変えれば、符号化部１５２および復号化部１５５（１３１）を用いてデジタル画像信号のままコピーをする場合には、画質の劣化が発生しない（画質の劣化を防止することができる）とも言える。
【０２３３】
図１９左側と同一の、図２０右上側に示す復号化後のブロックBLの差分波形が、復号化部１５５において、予測画素値生成回路１８３（２０１）によるブロックBLの予測波形（図２０左上側）と加算器１８５で加算され、出力波形（図２０下側）となって出力される。図２０下側に示すブロックBLの出力波形が、再生装置１１１の復号化部１３１から出力されるブロックBLの復号化デジタル画像信号Vdg0に相当する。
【０２３４】
再生装置１１１では、復号化デジタル画像信号Vdg0が、アナログ信号に変換されたときのアナログ歪みを伴うアナログ画像信号Van1として出力される。そして、記録装置１１３において、アナログ画像信号Van1がデジタル信号に変換されたデジタル画像信号Vdg1が、符号化部１５２で符号化される。
【０２３５】
符号化部１５２は、１回目の符号化と同様の符号化を行うものの、デジタル画像信号Vdg1がアナログ歪みと１回目の符号化歪みによって、ソート順算出回路１６３において算出されるソート順情報Vcds（ソート順）が、１回目のソート順情報Vcds（ソート順）と大きく異なるものとなる。
【０２３６】
図２１は、２回目の符号化において、ソート順算出回路１６３で求められたブロックBLを構成する画素の画素値の最大値Vcdmax、最小値Vcdmin、およびブロックBLのソート順情報Vcdsに基づく、予測画素値生成回路１６４（２０１）の処理結果を示した図である。
【０２３７】
図２１に示すブロックBLのソート順情報Vcdsにおいて、例えば、丸の点線で示されているソート順が「３９」番目の画素の左隣には、ソート順が「１」番目の画素が配置され、丸の点線で示されているソート順が「３９」番目の画素の右隣には、ソート順が「２」番目の画素が配置されている。これは、ソート順が「３９」番目の画素と両隣の画素は、ソート順が大きく異なることを表している。ある画素の画素値と、その画素の近傍の画素の画素値の間には相関があり、ソート順において大きな変化が少ないのが一般的である。しかしながら、アナログ歪みと１回目の符号化歪みによって、２回目の符号化におけるソート順情報Vcds（ソート順）が、１回目のソート順情報Vcds（ソート順）と大きく異なるようになり、丸の点線で示されている画素のように、近傍の画素のソート順との差が大きい画素が発生する。なお、図２１のソート順情報Vcdsにおいて、例えば、四角の点線で示されているソート順が「４３」番目の画素や、「４」番目の画素も、近傍の画素のソート順との差が大きい画素となっている。これにより、符号化部１５２の予測画素値生成回路１６４において生成される予測波形は、図２１下側に示すように、ギザギザしたような高周波成分を有する波形となる。
【０２３８】
そして、図２１下側と同一の、図２２右上側に示す予測波形が、ブロックBLの入力波形（図２２左上側）から減算され、ブロックBLの差分波形（図２２下側）となる。入力波形から予測波形が減算された差分波形は、予測波形の高周波成分が残るため、同様に、高周波成分を有する波形となる。
【０２３９】
しかしながら、符号化部１５２のブロック符号化回路１６６における符号化は、上述したように高周波成分を除去する符号化を行うため、図２３に示すように、高周波成分を有する符号化前のブロックBLの差分波形（図２３左側）を符号化し、さらにそれを復号化した場合、復号化後のブロックBLの差分波形は、図２３右側に示すように、大きく歪んだ（高周波成分が除去された）波形となる。
【０２４０】
従って、図２４に示すように、２回目の復号化において、ブロックBLの予測波形（図２４左上側）と、復号化後のブロックBLの差分波形（図２４右上側）とを加算して得られるブロックBLの出力波形も大きく歪んだ波形となる。即ち、図２０に示した１回目のブロックBLの出力波形と比較して、２回目のブロックBLの出力波形（図２４下側）は、大きく歪んだ波形となり、画質が劣化したものとなる。
【０２４１】
以上のように、コピーされた記録媒体１２２から再生された信号である、２回目の符号化および復号化が行われた復号化デジタル画像信号Vdg2は、コピー元の記録媒体１２１から再生された信号である、１回目の符号化および復号化が行われた復号化デジタル画像信号Vdg0に比べて、画質が大幅に劣化したものとなる。
【０２４２】
なお、符号化部１５２または復号化部１５５の第２の実施形態の場合では、ソート順情報Vcdsをフレームバッファ２１４または２３２から抽出することで、符号化または復号化を行う。フレームバッファ２１４または２３２に記憶されているソート順情報Vcdsは、先頭フレームのソート順情報であり、先頭フレームにおいても、２回目の符号化におけるソート順情報Vcdsは、１回目の符号化におけるソート順情報Vcdsと大きく異なる（歪んだ）ものとなるため、それを参照する先頭フレーム以外のフレームにおいても、歪んだソート順情報Vcdsを利用することとなり、大きく歪んだ出力波形となる。
【０２４３】
また、再生装置１１１から出力されるアナログ画像信号Van1が２回目の符号化および復号化が行われた信号である場合には、次にコピーされた記録媒体１２２から再生される信号は、３回目の符号化および復号化が行われたアナログ画像信号Van2となり、その画像は、より一層劣化したものとなる。即ち、符号化および復号化を繰り返す度に、記録媒体１２２に記録される画像信号による画質が劣化していくことになる。
【０２４４】
従って、記録再生装置１１３によれば、良好な画質を維持したままでのアナログ画像信号を利用したコピーは不可能となり、２回目以降の符号化および復号化された画像信号に対応する画像の画質を著しく劣化させることにより、アナログ画像信号を利用した不正コピーを防止することができる。
【０２４５】
また、図２の画像処理システム１０１では、自然に生じるアナログ歪みを使って画質を劣化させて不正コピーを防止するため、アナログ画像信号Van1に対して（画質を劣化させる等の）特別の処理を行っていない。従って、不正コピーを防止するための特別の回路など（手段）を必要とせず構成が複雑となる（回路規模が増大する）というような問題も発生しない。なお、図２の画像処理システム１０１では、再生装置１１１のD/A変換部１３２において復号化デジタル画像信号Vdg0をアナログ信号に変換したときに生じるアナログ歪みを利用した例について説明したが、D/A変換部１３２からA/D変換部１５１までの伝送路において生じるアナログ歪み、またはA/D変換部１５１において生じるアナログ歪みについても同様の効果（復号化デジタル画像信号Vdg2の画質の大幅な劣化）となる。
【０２４６】
さらに、図２の画像処理システム１０１では、自然に生じるアナログ歪みの他に、再生装置１１１から出力されるアナログ画像信号Van1に対して、意図的にアナログ歪みを生じさせるノイズ（アナログノイズ）を付加させるようにすることも可能である。
【０２４７】
図２５は、本発明を適用した画像処理システムのその他の実施の形態の構成例を示すブロック図である。
【０２４８】
なお、図２５において、図２の画像処理システム１０１と対応する部分については、同一の符号を付してあり、その説明を省略する。
【０２４９】
即ち、図２５の画像処理システム１０１では、記録装置１１３の記録部１４１において、ノイズ付加部２９１が新たに設けられている他は、図２の画像処理システム１０１と同様に構成されている。
【０２５０】
再生装置１１１から出力されるアナログ画像信号Van1は、記録装置１のノイズ付加部２９１に入力される。ノイズ付加部２９１は、入力されるアナログ画像信号Van1にノイズを付加して、A/D変換部１５１に供給する。
【０２５１】
図２６のフローチャートを参照して、図２５の記録装置１１３による記録確認処理について説明する。
【０２５２】
初めに、ステップＳ１０１において、ノイズ付加部２９１は、再生装置１１１からのアナログ画像信号Van1にノイズを付加して、A/D変換部１５１に供給する。
【０２５３】
ステップＳ１０２乃至Ｓ１０７では、図１８のステップＳ８１乃至Ｓ８６と同様の処理が行われる。即ち、A/D変換部１５１において、ノイズが付加されることにより、さらに大きなアナログ歪みを伴うアナログ画像信号Van1がデジタル信号に変換され、符号化部１５２において、デジタル画像信号Vdg1が符号化デジタル画像信号Vcd1に符号化される。そして、その符号化デジタル画像信号Vcd1が記録媒体１２２に記録される。また、符号化デジタル画像信号Vcd1は、復号化デジタル画像信号Vdg2に復号化され、さらにアナログ信号（アナログ画像信号Van2）に変換され、ディスプレイ１４３に画像として表示される。
【０２５４】
以上のように、図２５の記録装置１１３では、自然に生じるアナログ歪みだけでなく、意図的にノイズを付加することによりアナログ歪みを生じさせた（アナログ歪みを伴う）アナログ画像信号Van1を符号化する。この場合、２回目以降の符号化および復号化によって、画質をさらに著しく劣化させることになり、アナログ画像信号を利用した不正コピーを防止することができる。
【０２５５】
なお、アナログ画像信号にノイズを意図的に付加する場合、再生装置１１１がノイズを付加してからアナログ画像信号Van1を出力するようにしてもよい。
【０２５６】
即ち、図２７は、本発明を適用した画像処理システムのさらにその他の実施の形態の構成例を示すブロック図である。
【０２５７】
なお、図２７において、図２の画像処理システム１０１と対応する部分については、同一の符号を付してあり、その説明を省略する。
【０２５８】
即ち、図２７の画像処理システム１０１では、再生装置１１１において、ノイズ付加部２９２が新たに設けられており、それに対応して、再生装置１１１と同様の構成とされる記録装置１１３の再生部１４２においても、ノイズ付加部２９３が設けられている他は、図２の画像処理システム１０１と同様に構成されている。
【０２５９】
再生装置１１１のノイズ付加部２９２には、記録媒体１２１から再生されたアナログ画像信号がD/A変換部１３２から供給される。ノイズ付加部２９２は、D/A変換部１３２からのアナログ画像信号にノイズを付加し、その結果得られるアナログ画像信号Van1をディスプレイ１１２および記録装置１１３に出力する。
【０２６０】
記録装置１１３の再生部１４２においても同様に、アナログ画像信号がD/A変換部１５６からノイズ付加部２９３に供給される。ノイズ付加部２９３は、D/A変換部１５６からのアナログ画像信号にノイズを付加し、その結果得られるアナログ画像信号Van2をディスプレイ１４３に出力する。
【０２６１】
図２８のフローチャートを参照して、図２７の記録装置１１３による記録確認処理について説明する。
【０２６２】
ステップＳ１２１乃至Ｓ１２５では、図１８のステップＳ８１乃至Ｓ８５と同様の処理が行われる。即ち、A/D変換部１５１において、再生装置１１１からのアナログ画像信号Van1がデジタル信号に変換され、符号化部１５２において、デジタル画像信号Vdg1が符号化デジタル画像信号Vcd1に符号化される。そして、その符号化デジタル画像信号Vcd1が記録媒体１２２に記録される。また、符号化デジタル画像信号Vcd1は、復号化デジタル画像信号Vdg2に復号化され、さらにアナログ信号に変換される。
【０２６３】
そして、ステップＳ１２５の処理後、ステップＳ１２６に進み、ノイズ付加部２９３は、D/A変換部１５６からのアナログ画像信号にノイズを付加し、その結果得られるアナログ画像信号Van2をディスプレイ１４３に出力する。
【０２６４】
ステップＳ１２７において、ディスプレイ１４３は、ノイズ付加部２９３からのアナログ画像信号Van2による画像を表示して、処理を終了する。
【０２６５】
以上のように、アナログ画像信号Van1が、自然に生じるアナログ歪みだけでなく、意図的にノイズを付加したことにより、さらに大きなアナログ歪みを伴う場合においても、良好な画質を維持したままでのアナログ画像信号を利用したコピーは不可能となる。即ち、２回目以降の符号化および復号化された画像信号に対応する画像の画質をさらに著しく劣化させることにより、アナログ画像信号（アナログ信号）を利用した不正コピーを防止することができる。
【０２６６】
上述した図３（図１４）のブロック符号化回路１６６では、減算器１４６から供給される注目ブロックBLcの各画素の残差データに対して、DCT変換を行うことにより、高周波成分を除去する符号化を行うようにしたが、ブロック符号化回路１６６は、高周波成分を除去するものであれば、その他のDST（Discrete sine Transform）変換やFFT(Fast Fourier Transform)変換などを採用することができる。この場合、図１２（図１６）のブロック復号化回路１８４では、ブロック符号化回路１６６に対応する復号化が行われる。
【０２６７】
また、上述した実施の形態では、１フレームを構成する複数のブロックBLそれぞれを順次注目ブロックBLcとして処理するようにしたが、１フレームの全てのブロックBLを並行して処理するようにしてもよい。さらに、符号化部１５２および復号化部１５５は、フレーム単位で画像を処理するようにしたが、フレーム単位に限定されない。例えば、フィールド単位や複数フレーム単位で並行に処理するようにしてもよい。
【０２６８】
上述した記録確認処理、符号化処理、復号化処理などの一連の処理は、専用のハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアによって行う場合、例えば、その一連の処理は、図２９に示されるような（パーソナル）コンピュータにプログラムを実行させることにより実現することができる。
【０２６９】
図２９において、CPU（Central Processing Unit）３０１は、ROM（Read Only Memory）３０２に記憶されているプログラム、または記憶部３０８からRAM（Random Access Memory）３０３にロードされたプログラムに従って各種の処理を実行する。RAM３０３にはまた、CPU３０１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【０２７０】
CPU３０１、ROM３０２、およびRAM３０３は、バス３０４を介して相互に接続されている。このバス３０４にはまた、入出力インタフェース３０５も接続されている。
【０２７１】
入出力インタフェース３０５には、キーボード、マウス、入力端子などよりなる入力部３０６、CRT(Cathode Ray Tube)，LCD(Liquid Crystal display)などよりなるディスプレイ、出力端子、並びにスピーカなどよりなる出力部３０７、ハードディスクなどより構成される記憶部３０８、ターミナルアダプタ、ADSL（Asymmetric Digital Subscriber Line）モデムや、LAN (Local Area Network)カード等より構成される通信部３０９が接続されている。通信部３０９は、インターネットなどの各種のネットワークを介しての通信処理を行う。
【０２７２】
入出力インタフェース３０５にはまた、ドライブ３１０が接続され、磁気ディスク（フロッピディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory) DVD Digital Versatile Disk)を含む）、光磁気ディスク（MD（Mini-Disk）を含む）、或いは半導体メモリなどのリムーバブルメディア（記録媒体）３２１が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部３０８にインストールされる。
【０２７３】
図２９において、プログラムを実行するCPU３０１が、例えば、図２のA/D変換部１５１、符号化部１５２、復号化部１５５（復号化部１３１）、およびD/A変換部１５６（D/A変換部１３２）に対応し、ドライブ３１０が媒体記録部１５３に対応する。また、ディスプレイ１４３は、出力部３０７に対応する。
【０２７４】
なお、本明細書において、フローチャートに記述されたステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０２７５】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【図面の簡単な説明】
【０２７６】
【図１】従来の画像処理システムの構成の一例を示すブロック図である。
【図２】本発明を適用した画像処理システムの一実施の形態の構成例を示すブロック図である。
【図３】図２の符号化部１５２の第1の実施形態の構成例を示すブロック図である。
【図４】ブロック化回路１６２の処理を説明する図である。
【図５】ソート順算出回路１６３の処理を説明する図である。
【図６】ソート順算出回路１６３の処理を説明する図である。
【図７】予測回路１７１の処理を説明する図である。
【図８】逆ソート回路１７２の処理を説明する図である。
【図９】減算器１６５の処理を説明する図である。
【図１０】ブロック符号化回路１６６における量子化テーブルの例を示す図である。
【図１１】符号化部１５２の符号化処理を説明するフローチャートである。
【図１２】図２の復号化部１５５の第1の実施形態の構成例を示すブロック図である。
【図１３】復号化部１５５の復号化処理を説明するフローチャートである。
【図１４】図２の符号化部１５２の第２の実施形態の構成例を示すブロック図である。
【図１５】符号化部１５２の符号化処理を説明するフローチャートである。
【図１６】図１４の復号化部１５５の構成例を示すブロック図である。
【図１７】復号化部１５５の復号化処理を説明するフローチャートである。
【図１８】図２の記録装置１１３の記録確認処理を説明するフローチャートである。
【図１９】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２０】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２１】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２２】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２３】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２４】２回目の符号化および復号化による画質の劣化について説明する図である。
【図２５】本発明を適用した画像処理システムのその他の実施の形態の構成例を示すブロック図である。
【図２６】図２５の記録装置１１３による記録確認処理を説明するフローチャートである。
【図２７】本発明を適用した画像処理システムのさらにその他の実施の形態の構成例を示すブロック図である。
【図２８】図２７の記録装置１１３による記録確認処理を説明するフローチャートである。
【図２９】本発明を適用したコンピュータの一実施の形態の構成例を示すブロック図である。
【符号の説明】
【０２７７】
１０１    画像処理システム，  １１３    記録装置，  １４１    記録部，  １４２    再生部，  １５２    符号化部，  １５５    復号化部，  １６１    入力端子，  １６２    ブロック化回路，  １６３    ソート順算出回路，  １６４    予測画素値生成回路，  １６５    減算器，  １６６    ブロック符号化回路，  １６７    出力端子，  １７１    予測回路，  １７２    逆ソート回路，  １８１    入力端子，  １８２    データ分解回路，  １８３    予測画素値生成回路，  １８４    ブロック復号化回路，  １８５    加算器，  １８６    ブロック分解回路，  １８７    出力端子，  ２０１    予測画素値生成回路，  ２１１    ソート順マッチング回路，  ２１２    逆ソート回路，  ２１３    データ抽出回路，  ２１４    フレームバッファ，  ２２１    予測画素値生成回路，  ２３１    ソート順抽出回路，  ２３２    フレームバッファ，  ２３３    逆ソート回路，  ２９１乃至２９３    ノイズ付加部
【図１】
2006217341.tif 000003
【図２】
2006217341.tif 000004
【図３】
2006217341.tif 000005
【図４】
2006217341.tif 000006
【図５】
2006217341.tif 000007
【図６】
2006217341.tif 000008
【図７】
2006217341.tif 000009
【図８】
2006217341.tif 000010
【図９】
2006217341.tif 000011
【図１０】
2006217341.tif 000012
【図１１】
2006217341.tif 000013
【図１２】
2006217341.tif 000014
【図１３】
2006217341.tif 000015
【図１４】
2006217341.tif 000016
【図１５】
2006217341.tif 000017
【図１６】
2006217341.tif 000018
【図１７】
2006217341.tif 000019
【図１８】
2006217341.tif 000020
【図１９】
2006217341.tif 000021
【図２０】
2006217341.tif 000022
【図２１】
2006217341.tif 000023
【図２２】
2006217341.tif 000024
【図２３】
2006217341.tif 000025
【図２４】
2006217341.tif 000026
【図２５】
2006217341.tif 000027
【図２６】
2006217341.tif 000028
【図２７】
2006217341.tif 000029
【図２８】
2006217341.tif 000030
【図２９】
2006217341.tif 000031