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