【手続補正書】
【提出日】平成19年8月23日(2007.8.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する符号化装置において、
前記第１の画像を複数のブロックに分割するブロック分割手段と、
前記複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、前記第２の画像から検出する対応ブロック検出手段と、
前記第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソート手段と、
前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データを算出する差分データ算出手段と、
前記ブロック間差分データを符号化する符号化手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記入力画像データにノイズを付加するノイズ付加手段をさらに備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記符号化手段は、前記ブロック間差分データに対してDST（Discrete Sine Transform）変換を施し、その結果得られるDST係数を量子化することにより、前記ブロック間差分データを符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記対応ブロック検出手段は、
前記第２の画像から、前記第２のブロックの候補となる複数の候補ブロックを抽出する候補ブロック抽出手段と、
複数の前記候補ブロックのそれぞれについて、前記候補ブロックを構成する画素の特徴量を表すパラメータを算出するパラメータ算出手段と、
前記パラメータに基づいて、複数の前記候補ブロックのなかから、前記第1のブロックに対応する前記第２のブロックを検出するブロック検出手段と
を有する
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記パラメータは、前記候補ブロックを構成する画素の画素値のダイナミックレンジを少なくとも含み、
前記ブロック検出手段は、前記第１のブロックのダイナミックレンジと一致するダイナミックレンジの前記候補ブロックを、前記第２のブロックとして検出する
ことを特徴とする請求項４に記載の符号化装置。
【請求項６】
前記差分データ算出手段は、前記第１と第２のブロックそれぞれを構成する各画素について、画素値と、ブロックを構成する画素の画素値の最小値との差分である画素差分を算出し、前記画素差分の前記第１と第２のブロック間の差分を前記ブロック間差分データとして算出する
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記第２の画像中から前記第２のブロックを特定するブロック情報、前記第１のブロックを構成する各画素をソートしたときのソート結果を表すソート順情報、および、前記符号化手段により符号化された前記ブロック間差分データを出力する出力手段をさらに備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する符号化装置の符号化方法において、
前記第１の画像を複数のブロックに分割するブロック分割ステップと、
前記複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、前記第２の画像から検出する対応ブロック検出ステップと、
前記第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソートステップと、
前記画素値に応じた順番でソートされた前記第１と第２のブロック間の、各画素の画素値の変化量を表すブロック間差分データを算出する差分データ算出ステップと、
前記ブロック間差分データを符号化する符号化ステップと
を含むことを特徴とする符号化方法。
【請求項９】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する処理を、コンピュータに実行させるプログラムが記録されている記録媒体において、
前記第１の画像を複数のブロックに分割するブロック分割ステップと、
前記複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、前記第２の画像から検出する対応ブロック検出ステップと、
前記第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソートステップと、
前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データを算出する差分データ算出ステップと、
前記ブロック間差分データを符号化する符号化ステップと
を含むことを特徴とするプログラムが記録されている記録媒体。
【請求項１０】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する処理を、コンピュータに実行させるプログラムにおいて、
前記第１の画像を複数のブロックに分割するブロック分割ステップと、
前記複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、前記第２の画像から検出する対応ブロック検出ステップと、
前記第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソートステップと、
前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データを算出する差分データ算出ステップと、
前記ブロック間差分データを符号化する符号化ステップと
を含むことを特徴とするプログラム。
【請求項１１】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号手段と、
前記ブロック間差分データ復号手段により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成手段と、
前記ソート順情報に基づいて、前記生成手段により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を備えることを特徴とする復号装置。
【請求項１２】
前記逆ソート手段の出力にノイズを付加するノイズ付加手段をさらに備える
ことを特徴とする請求項１１に記載の復号装置。
【請求項１３】
前記ブロック間差分データ復号手段は、前記符号化ブロック間差分データを逆量子化し、逆量子化された符号化ブロック間差分データに対し、逆DST（Discrete Sine Transform）変換を施すことにより、前記符号化ブロック間差分データを前記ブロック間差分データに復号する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１４】
前記生成手段は、前記第２のブロックを構成する各画素について、画素値と、ブロックを構成する画素の画素値の第２の最小値との差分である画素差分を算出し、算出された画素差分に、前記ブロック間差分データおよび前記第１の最小値を加算することにより、前記第１のブロックを構成する各画素の画素値を生成する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１５】
前記ブロック情報によって特定される前記第２のブロックを構成する画素の画素値のダイナミックレンジは、前記第１のブロックを構成する画素の画素値のダイナミックレンジと一致する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１６】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップと、
前記ブロック間差分データステップの処理により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含むことを特徴とする復号方法。
【請求項１７】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップと、
前記ブロック間差分データステップの処理により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む処理を、コンピュータに実行させるプログラムが記録されていることを特徴とする記録媒体。
【請求項１８】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップと、
前記ブロック間差分データステップの処理により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む処理を、コンピュータに実行させることを特徴とするプログラム。
【請求項１９】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する符号化部および符号化された前記入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムにおいて、
前記符号化部は、
前記第１の画像を複数のブロックに分割するブロック分割手段と、
前記複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、前記第２の画像から検出する対応ブロック検出手段と、
前記第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソート手段と、
前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データを算出する差分データ算出手段と、
前記ブロック間差分データを符号化する符号化手段と
を有する
ことを特徴とする画像処理システム。
【請求項２０】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する符号化部および符号化された前記入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムにおいて、
前記復号部は、
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号手段と、
前記ブロック間差分データ復号手段により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成手段と、
前記ソート順情報に基づいて、前記生成手段により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする画像処理システム。
【請求項２１】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、前記第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号手段と、
前記ブロック間差分データ復号手段により復号された前記ブロック間差分データ、および前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成手段と、
前記ソート順情報に基づいて、前記生成手段により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を備えることを特徴とする復号装置。
【請求項２２】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、前記第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップと、
前記ブロック間差分データ復号ステップの処理により復号された前記ブロック間差分データ、および前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含むことを特徴とする復号方法。
【請求項２３】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、前記第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップと、
前記ブロック間差分データ復号ステップの処理により復号された前記ブロック間差分データ、および前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む処理を、コンピュータに実行させるプログラムが記録されていることを特徴とする記録媒体。
【請求項２４】
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、前記第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップと、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差
分データ復号ステップと、
前記ブロック間差分データ復号ステップの処理により復号された前記ブロック間差分データ、および前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップと、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップと
を含む処理を、コンピュータに実行させることを特徴とするプログラム。
【請求項２５】
第１の画像と第２の画像を少なくとも有する入力画像データを符号化する符号化部および符号化された前記入力画像データを復号する復号部を備え、前記入力画像データに対して符号化および復号を繰り返すと前記入力画像データに対応する画像の画質が劣化する画像処理システムにおいて、
前記復号部は、
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、前記第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素値に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号手段と、
前記ブロック間差分データ復号手段により復号された前記ブロック間差分データ、および前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成手段と、
前記ソート順情報に基づいて、前記生成手段により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段と
を有する
ことを特徴とする画像処理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラムに関し、特に、アナログ信号を利用した不正コピーを防止する符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
本発明の第１の画像処理システムの符号化部は、第１の画像を複数のブロックに分割するブロック分割手段と、複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックを、第２の画像から検出する対応ブロック検出手段と、第１および第２のブロックを構成する各画素を、画素値に応じた順番でソートするソート手段と、画素値に応じた順番でソートされた第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データを算出する差分データ算出手段と、ブロック間差分データを符号化する符号化手段とを有することを特徴とする。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
本発明の第１の画像処理システムにおいては、第１の画像が複数のブロックに分割され、複数のブロックのうちの１のブロックである第１のブロックに対応する第２のブロックが、第２の画像から検出され、第１および第２のブロックを構成する各画素が、画素値に応じた順番でソートされる。そして、画素値に応じた順番でソートされた第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが算出され、符号化される。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
本発明の第２の画像処理システムの復号部は、第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、第１の画像と異なる第２の画像における第１のブロックに対応するブロックである第２のブロックを特定するブロック情報、第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、および、画素差分に応じた順番でソートされた第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段と、符号化ブロック間差分データをブロック間差分データに復号するブロック間差分データ復号手段と、ブロック間差分データ復号手段により復号されたブロック間差分データ、ブロック情報によって特定される第２のブロックを構成する各画素の画素差分、および第１の最小値を用いて、第１のブロックを構成する各画素の画素値を生成する生成手段と、ソート順情報に基づいて、生成手段により生成された第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段とを有することを特徴とする。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
本発明の第２の画像処理システムにおいては、第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、第１の画像と異なる第２の画像における第１のブロックに対応するブロックである第２のブロックを特定するブロック情報、第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、および、画素差分に応じた順番でソートされた第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データが取得される。そして、符号化ブロック間差分データがブロック間差分データに復号され、復号されたブロック間差分データ、ブロック情報によって特定される第２のブロックを構成する各画素の画素差分、および第１の最小値を用いて、第１のブロックを構成する各画素の画素値が生成される。さらに、ソート順情報に基づいて、生成された第１のブロックを構成する各画素の画素値が、ソートされる前の空間位相に逆ソートされる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
本発明の第３の画像処理システムにおいては、第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックに対応するブロックを、第１の画像と異なる第２の画像から、第２のブロックとして特定するブロック情報、第１のブロックを構成する各画素を、画素値に応じた順番でソートしたときのソート結果を表すソート順情報、および、画素値に応じた順番でソートされた第１と第２のブロック間の各画素の、画素値の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データが取得される。そして、符号化ブロック間差分データがブロック間差分データに復号され、復号されたブロック間差分データ、およびブロック情報によって特定される第２のブロックを構成する各画素の画素値を用いて、第１のブロックを構成する各画素の画素値が生成され、さらに、ソート順情報に基づいて、生成された第１のブロックを構成する各画素の画素値が、ソートされる前の空間位相に逆ソートされる。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
請求項９に記載の記録媒体のプログラム、請求項１０に記載のプログラムの各ステップの具体例も、請求項８に記載の符号化方法の各ステップの発明の実施の形態における具体例と同様である。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
請求項１１に記載の復号装置は、
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得手段（例えば、図１４のデータ分解回路２６２）と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号手段（例えば、図１４のブロック復号化回路２６７）と、
前記ブロック間差分データ復号手段により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成手段（例えば、図１４の減算器２６６、加算器２６８および２６９など）と、
前記ソート順情報に基づいて、前記生成手段により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソート手段（例えば、図１４の逆ソート回路２７０）と
を備えることを特徴とする。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
請求項１２に記載の復号装置は、
前記逆ソート手段の出力にノイズを付加するノイズ付加手段（例えば、図２のD/A変換部１５６または図２１のノイズ付加部２９３）をさらに備える
ことを特徴とする。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
請求項１６に記載の復号方法は、
第１の画像を分割した複数のブロックのうちの１のブロックである第１のブロックを構成する画素の画素値の第１の最小値、
前記第１の画像と異なる第２の画像における前記第１のブロックに対応するブロックである前記第２のブロックを特定するブロック情報、
前記第１のブロックを構成する各画素を、画素値とブロックを構成する画素の画素値の最小値との差分である画素差分に応じた順番でソートしたときのソート結果を表すソート順情報、
および、前記画素差分に応じた順番でソートされた前記第１と第２のブロック間の各画素の、画素差分の変化量を表すブロック間差分データが符号化された符号化ブロック間差分データを取得する取得ステップ（例えば、図１５のステップＳ４１の処理）と、
前記符号化ブロック間差分データを前記ブロック間差分データに復号するブロック間差分データ復号ステップ（例えば、図１５のステップＳ４６の処理）と、
前記ブロック間差分データステップの処理により復号された前記ブロック間差分データ、前記ブロック情報によって特定される前記第２のブロックを構成する各画素の画素差分、および前記第１の最小値を用いて、前記第１のブロックを構成する各画素の画素値を生成する生成ステップ（例えば、図１５のステップＳ４２乃至Ｓ４７の処理）と、
前記ソート順情報に基づいて、前記生成ステップの処理により生成された前記第１のブロックを構成する各画素の画素値を、ソートされる前の空間位相に逆ソートする逆ソートステップ（例えば、図１５のステップＳ４８の処理）と
ことを特徴とする。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
請求項１７に記載の記録媒体のプログラム、請求項１８に記載のプログラムの各ステップの具体例も、請求項１６に記載の復号方法の各ステップの発明の実施の形態における具体例と同様である。