(57)【要約】  【課題】  高速かつ高い圧縮率で画像データを圧縮する画像圧縮装置を提供する。  【解決手段】  画像処理装置２は、入力された画像データを、既定サイズのブロック（例えば、２×２サイズの画素群）に分割し、各ブロックに含まれる画素の画素値（複数の色成分を含む）をまとめて１つのデータセット９００を生成し、さらに、一部の色成分について解像度変換を行ってデータセット９０２を生成する。そして、画像処理装置２は、この各ブロックのデータセット９０２を、１つの画素の画素値とみなして予測符号化処理を行う。これにより、複数の画素に関する符号化処理を１画素に関する符号化処理のように処理できる、符号化処理をより高速化できる。また、一部の色成分について解像度変換を行うため、より高い圧縮率を実現できる。【選択図】図３
2006270325.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データから、既定サイズの画素群を抽出する抽出手段と、
前記抽出手段により抽出された画素群間の相関関係に基づいて、入力された画像データを符号化する符号化手段と
を有する画像圧縮装置。
【請求項２】
前記符号化手段は、前記抽出手段により抽出されたそれぞれの画素群を互いに比較して、これらの一致度合いを示す一致データを符号化する
請求項１に記載の画像圧縮装置。
【請求項３】
それぞれの画素群は、複数の階調値で構成され、
前記符号化手段は、抽出された画素群の複数の階調値を比較して、画素群間の階調値の差分が既定の範囲内である場合に、階調値が一致した旨を符号化し、画素群間の階調値の差分が前記既定の範囲外である場合に、この画素群間の階調値の差分を符号化する
請求項２に記載の画像圧縮装置。
【請求項４】
１つの画素は、複数の色成分の階調値で構成され、
複数の色成分のうちの一部について、入力された画像データの解像度を変換する解像度変換手段
をさらに有し、
前記符号化手段は、前記階調度変換手段により一部の色成分について解像度が変換された画像データを符号化する
請求項１〜３のいずれかに記載の画像圧縮装置。
【請求項５】
前記解像度変換手段は、色相成分及び彩度成分又はこれらのいずれか一方について、解像度を低下させる
請求項４に記載の画像圧縮装置。
【請求項６】
前記解像度変換手段は、前記抽出手段により抽出された画素群毎に、解像度を変換する
請求項４に記載の画像圧縮装置。
【請求項７】
入力された画像データから、既定数の画素からなる画素群を抽出する抽出手段と、
前記抽出手段により抽出された画素群毎に、複数の色成分のうちの一部について、画像データの解像度を変換する解像度変換手段と
を有する画像圧縮装置。
【請求項８】
データセット間の相関関係に基づいて、各データセットの値を生成するデータセット値生成手段と、
前記データセット値生成手段により生成されたデータセット値の中から、複数の画素の階調値を切り出す切出し手段と
を有する画像伸長装置。
【請求項９】
前記切出し手段は、それぞれの画素について、複数の色成分の階調値を切り出し、
前記切出し手段により切り出された一部の色成分の階調値に対して、解像度変換処理を施す解像度変換手段
をさらに有する請求項７に記載の画像伸長装置。
【請求項１０】
少なくとも１つのデータセットを有する画像データであって、
前記データセットそれぞれは、
第１の色成分に関する、複数の階調値と、
第２の色成分に関する、前記第１の色成分よりも少ない数の階調値と
を含む
画像データ。
【請求項１１】
それぞれの前記データセットに含まれる前記第１の色成分に関する階調値は、互いに近傍に存在する複数の画素に相当し、
それぞれの前記データセットに含まれる前記第２の色成分に関する階調値は、前記複数の画素に相当する
請求項１０に記載の画像データ。
【請求項１２】
それぞれの前記データセットは、前記第１の色成分に関する複数の階調値と、他の色成分に関する階調値とを連続して配置したビット列である
請求項１０に記載の画像データ。
【請求項１３】
前記第１の色成分は、輝度成分又は明度成分に相当し、
前記第２の色成分は、色相成分又は彩度成分に相当する
請求項１０〜１２のいずれかに記載の画像データ。
【請求項１４】
入力された画像データから、既定サイズの画素群を抽出し、
抽出された画素群間の相関関係に基づいて、入力された画像データを符号化する
画像処理方法。
【請求項１５】
データセット間の相関関係に基づいて、各データセットの値を生成し、
生成されたデータセット値の中から、複数の画素の階調値を切り出す
画像処理方法。
【請求項１６】
入力された画像データから、既定サイズの画素群を抽出するステップと、
抽出された画素群間の相関関係に基づいて、入力された画像データを符号化するステップと
をコンピュータに実行させるプログラム。
【請求項１７】
データセット間の相関関係に基づいて、各データセットの値を生成するステップと、
生成されたデータセット値の中から、複数の画素の階調値を切り出すステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを圧縮又は伸長する画像処理方法に関する。
【背景技術】
【０００２】
データの自己相関関係に着目して符号化する方法としては、例えば、ランレングス符号化、ＪＰＥＧ−ＬＳ及びＬＺ符号化（Ziv-Lempel符号化）などがある。特に、画像データの場合には、近傍の画素同士が高い相関関係を有するので、この点に着目して画像データを高い圧縮率で符号化することができる。
また、特許文献１は、複数の予測部を用いる予測符号化方式を開示する。
【特許文献１】特開２０００−３５０２１５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、高速かつ高い圧縮率で画像データを圧縮する画像圧縮装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［画像圧縮装置］
上記目的を達成するために、本発明にかかる画像圧縮装置は、入力された画像データから、既定サイズの画素群を抽出する抽出手段と、前記抽出手段により抽出された画素群間の相関関係に基づいて、入力された画像データを符号化する符号化手段とを有する。
【０００５】
好適には、前記符号化手段は、前記抽出手段により抽出されたそれぞれの画素群を互いに比較して、これらの一致度合いを示す一致データを符号化する。
【０００６】
好適には、それぞれの画素群は、複数の階調値で構成され、前記符号化手段は、抽出された画素群の複数の階調値を比較して、画素群間の階調値の差分が既定の範囲内である場合に、階調値が一致した旨を符号化し、画素群間の階調値の差分が前記既定の範囲外である場合に、この画素群間の階調値の差分を符号化する。
【０００７】
好適には、１つの画素は、複数の色成分の階調値で構成され、複数の色成分のうちの一部について、入力された画像データの解像度を変換する解像度変換手段をさらに有し、前記符号化手段は、前記階調度変換手段により一部の色成分について解像度が変換された画像データを符号化する。
【０００８】
好適には、前記解像度変換手段は、色相成分及び彩度成分又はこれらのいずれか一方について、解像度を低下させる。
【０００９】
好適には、前記解像度変換手段は、前記抽出手段により抽出された画素群毎に、解像度を変換する。
【００１０】
また、本発明にかかる画像圧縮装置は、入力された画像データから、既定数の画素からなる画素群を抽出する抽出手段と、前記抽出手段により抽出された画素群毎に、複数の色成分のうちの一部について、画像データの解像度を変換する解像度変換手段とを有する。
【００１１】
［画像伸長装置］
また、本発明にかかる画像伸長装置は、データセット間の相関関係に基づいて、各データセットの値を生成するデータセット値生成手段と、前記データセット値生成手段により生成されたデータセット値の中から、複数の画素の階調値を切り出す切出し手段とを有する。
【００１２】
好適には、前記切出し手段は、それぞれの画素について、複数の色成分の階調値を切り出し、前記切出し手段により切り出された一部の色成分の階調値に対して、解像度変換処理を施す解像度変換手段をさらに有する。
【００１３】
［画像データ］
また、本発明にかかる画像データは、少なくとも１つのデータセットを有する画像データであって、前記データセットそれぞれは、第１の色成分に関する、複数の階調値と、第２の色成分に関する、前記第１の色成分よりも少ない数の階調値とを含む。
【００１４】
好適には、それぞれの前記データセットに含まれる前記第１の色成分に関する階調値は、互いに近傍に存在する複数の画素に相当し、それぞれの前記データセットに含まれる前記第２の色成分に関する階調値は、前記複数の画素に相当する。
【００１５】
好適には、それぞれの前記データセットは、前記第１の色成分に関する複数の階調値と、他の色成分に関する階調値とを連続して配置したビット列である。
【００１６】
好適には、前記第１の色成分は、輝度成分又は明度成分に相当し、前記第２の色成分は、色相成分又は彩度成分に相当する。
【００１７】
［画像処理方法］
また、本発明にかかる画像処理方法は、入力された画像データから、既定サイズの画素群を抽出し、抽出された画素群間の相関関係に基づいて、入力された画像データを符号化する。
【００１８】
また、本発明にかかる画像処理方法は、データセット間の相関関係に基づいて、各データセットの値を生成し、生成されたデータセット値の中から、複数の画素の階調値を切り出す。
【００１９】
［プログラム］
また、本発明にかかるプログラムは、入力された画像データから、既定サイズの画素群を抽出するステップと、抽出された画素群間の相関関係に基づいて、入力された画像データを符号化するステップとをコンピュータに実行させる。
【００２０】
また、本発明にかかるプログラムは、データセット間の相関関係に基づいて、各データセットの値を生成するステップと、生成されたデータセット値の中から、複数の画素の階調値を切り出すステップとをコンピュータに実行させる。
【発明の効果】
【００２１】
本発明の画像圧縮装置によれば、高速に画像データを圧縮することができる。
【発明を実施するための最良の形態】
【００２２】
［背景と概略］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
例えば、ＬＺ符号化方式などの予測符号化方式では、既定の参照位置の画素値を参照して予測データを生成し、生成された予測データと注目画素の画像データとが一致する場合に、一致した予測データの参照位置など（以下、参照情報）が注目画素の符号データとして符号化される。
そのため、各画素毎に、注目画素の画像データと予測データとの一致判定を行う必要がある。
そこで、本実施形態における画像処理装置２は、入力された画像を、既定サイズのブロック（既定数の画素からなる画素群）に分割し、各ブロック間の相関関係を用いて、入力画像を符号化する。より具体的には、本画像処理装置２は、それぞれのブロックに含まれる画素群の画素値をまとめて１つのデータセット値を生成し、各ブロックのデータセット値を、１つの画素の画素値とみなして予測符号化処理を行う。
これにより、複数の画素に関する一致判定処理を一度に行うことができるため、符号化処理をより高速化できる。
【００２３】
また、カラー画像では、階調値（画素値）の変更による影響が顕在化しやすい色成分と、顕在化しにくい色成分とが存在する。例えば、ＹＣｂＣｒ色空間の画像データでは、Ｙ成分の階調値の変更は、Ｃｂ成分及びＣｒ成分よりも顕在化しやすい傾向にある。また、ＲＧＢ色空間の画像データでは、Ｒ成分及びＧ成分の階調値の変更は、Ｂ成分よりも顕在化しやすい傾向にある。
そこで、本実施形態における画像処理装置２は、各ブロックに含まれる複数の画素の一部の色成分の解像度を、他の色成分の解像度よりも低くして符号化する。より具体的には、画像処理装置２は、画素値の変更による影響が顕在化しにくい色成分の解像度を低下させる。
この解像度変換により、データセット値のデータ量がより小さく、より高い圧縮率が実現できる。
【００２４】
なお、カラー画像を複数の色成分画像に分割し、一部の色成分画像に対してサブサンプリングを行い、色成分画像毎に符号化することも考えられるが（面順符号化におけるサブサンプリング）、この場合には、符号化に際して、それぞれの色成分画像内の相関関係しか用いることができない。すなわち、各色成分画像間の相関を符号化に用いることができない。
そこで、本画像処理装置２は、既定サイズのブロックを単位として、複数の画素及び複数の色成分からなるデータセット値を生成し、生成された各ブロックのデータセット値を比較して一致判定を行い、その一致データを符号化する。
【００２５】
［ハードウェア構成］
次に、第１の実施形態における画像処理装置２のハードウェア構成を説明する。
図１は、本発明にかかる画像処理方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図１に例示するように、画像処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
画像処理装置２は、例えば、本発明にかかる符号化プログラム５（後述）及び復号化プログラム６（後述）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化又は復号化してプリンタ装置３に送信する。
【００２６】
［符号化プログラム］
図２は、制御装置２１（図１）により実行され、本発明にかかる画像処理方法（符号化方法）を実現する第１の符号化プログラム５の機能構成を例示する図である。
図２に例示するように、第１の符号化プログラム５は、色変換部５００、ブロック抽出部５１０、解像度変換部５２０及び予測符号化部５３０を有する。
【００２７】
符号化プログラム５において、色変換部５００は、入力された画像データの色空間を変換する。
例えば、色変換部５００は、画像読取りまたは画像出力に用いられる色空間（例えば、ＲＧＢ色空間、ＣＭＹＫ色空間など）の画像データを、輝度成分（または明度成分）と他の色成分（例えば、色差成分）とが分離された色空間（ＹＣｂＣｒ色空間、Ｌａｂ色空間、Ｌｕｖ色空間、マンセル色空間など）の画像データに変換する。
本例の第１色変換部５００は、ＲＧＢ色空間で表現された画像データを、ＹＣｂＣｒ色空間の画像データに変換する。
【００２８】
ブロック抽出部５１０は、入力された画像データの中から、既定サイズのブロックを抽出し、抽出されたブロックの階調値（画素値）に基づいて、データセット値を生成する。データセット値は、ブロックに含まれる複数の画素の階調値（画素値）に基づいて生成される値であり、各画素の画素値をほぼ再現できるように構成される。また、入力された画像データがカラー画像である場合に、データセット値は、複数の色成分の階調値（画素値）に基づいて生成され、各画素の各色成分の階調値をほぼ再現できるように構成される。
【００２９】
解像度低減部５２０は、入力された画像データのうち、一部の色成分の画像データに対して解像度変換処理を施す。
例えば、解像度低減部５２０は、他の色成分と比較して、画素値の変更が顕在化しにくい色成分の画像データに対して、解像度を低下させる解像度変換処理を施す。
本例の解像度低減部５２０は、色変換部５００によりＹＣｂＣｒ色空間に変換された画像データのうち、Ｃｂ成分及びＣｒ成分の画像データに対して、解像度を低下させる解像度変換処理を施す。
解像度低減部５２０は、例えば、解像度変換処理として、ブロックに含まれる複数の画素の平均値（階調値の平均）、最頻値、又は、中央値を算出する。
【００３０】
予測符号化部５３０は、各ブロックのデータセット値を比較して、予測符号化処理を行う。本例の予測符号化処理は、注目ブロックのデータセット値を符号化する場合に、この注目ブロックのデータセット値と、他のブロックのデータセット値との相関関係を利用する符号化方式である。したがって、予測符号化処理は、例えば、ブロック毎に順次符号化（点順符号化）することが可能であり、各色成分の画像毎に符号化（面順符号化）するＪＰＥＧ等とは異なる。
【００３１】
図３は、各ブロックのデータセット値の生成方法を説明する図であり、図３（Ａ）は、２×２サイズのブロックを例示し、図３（Ｂ）は、２×２サイズのブロックのデータセット９００（解像度変換前）を例示し、図３（Ｃ）は、解像度変換後のデータセット９０２を例示し、図３（Ｃ）は、２×１サイズのブロックを例示する。
図３（Ａ）に例示するように、ブロック抽出部５１０（図２）は、入力された画像データを、２×２サイズのブロックに分割する。２×２サイズのブロックとは、互いに直交する方向が２画素である画像領域であり、本例のブロックは、主走査方向に２画素、副走査方向に２画素の画像領域である。各ブロックには、画素０、画素１、画素２及び画素３の４つが画素が含まれている。また、各画素には、ＹＣｂＣｒ色空間のＹ成分、Ｃｂ成分、及びＣｒ成分が含まれている。
【００３２】
ブロック抽出部５１０は、各ブロックに含まれる画素群の画素値を、色成分毎に分類し、図３（Ｂ）に例示するように、色成分毎にまとめて配置する。本例では、まず、「Ｙ０」（画素０のＹ成分に相当）から「Ｙ３」（画素３のＹ成分に相当）までが配置され、この後ろに、「Ｃｂ０」（画素０のＣｂ成分に相当）から「Ｃｂ３」（画素３のＣｂ成分に相当）まで配置され、さらにこの後ろに、「Ｃｒ０」（画素０のＣｒ成分に相当）から「Ｃｒ３」（画素３のＣｒ成分に相当）が配置される。
なお、Ｙ０からＣｒ３までの各値は、本例では、８ビットで表現されている。従って、解像度変換前のデータセット９００は、９６ビットのビット列である。
【００３３】
解像度低減部５２０（図２）は、図３（Ｃ）に例示するように、ブロック抽出部５１０により分類された画像データ（図３（Ｂ）に例示するデータセット９００）のうち、Ｃｂ成分に相当する部分、及び、Ｃｒ成分に相当する部分を、それぞれ１つのＣｂ値及びＣｒ値に変換する。本例では、Ｃｂ０〜Ｃｂ３の平均値が図３（Ｃ）に例示する「Ｃｂ」となり、Ｃｒ０〜Ｃｒ３の平均値が図３（Ｃ）に例示する「Ｃｒ」となる。
これにより、解像度変換後のデータセット９０２は、４８ビットのビット列となる。
【００３４】
また、ブロック抽出部５１０は、図３（Ｄ）に例示するように、主走査方向に２画素、副走査方向に１画素のブロックを抽出してもよい。この場合に、画素値をライン毎にバッファリングするラインバッファが１つで足りるため好適である。
なお、ブロック抽出部５１０により抽出されるブロックの形状は、任意であり、例えば、互いに離間した複数の画素をまとめて１つのブロックとしてもよい。
【００３５】
図４は、予測符号化部５３０（図２）の構成をより詳細に説明する図である。
図４に例示するように、予測符号化部５３０は、複数の予測部５３２（第１予測部５３２ａ、第２予測部５３２ｂ、第３予測部５３２ｃ、第４予測部５３２ｄ）、予測誤差算出部５３４、ラン計数部５３６、選択部５３８、及び符号生成部５４０を含む。
【００３６】
予測部５３２は、注目ブロックのデータセット値を符号化する場合に、他のブロックのデータセット値に基づいて、注目ブロックの予測データを生成し、生成された予測データと、注目ブロックのデータセット値とを比較して、比較結果をラン計数部５３６に出力する。
より具体的には、第１予測部５３２ａ〜第４予測部５３２ｄは、それぞれ参照ブロックＡ〜Ｄ（図５を参照して後述）のデータセット値（本例における予測データ）と、注目ブロックＸ（図５を参照して後述）のデータセット値とを比較して、データセット値が一致した場合（すなわち、予測が的中した場合）に、自己を識別する予測部ＩＤをラン計数部５３６に対して出力し、これ以外の場合に、一致しなかった旨をラン計数部５３６に対して出力する。
なお、予測部５３２は、１種類以上であればよく、例えば、参照ブロックＡを参照する第１予測部５３２ａのみを設けてもよい。
【００３７】
予測誤差算出部５３４は、予め定められた予測方法で注目ブロックの予測データを生成し、生成された予測データと、この注目領域のデータセット値との差分を算出し、算出された差分を予測誤差として選択部５３８に出力する。
より具体的には、予測誤差算出部５３４は、既定の参照位置にあるブロックのデータセット値に基づいて、注目ブロックのデータセット値を予測し、その予測値を注目ブロックの実際のデータセット値から減算し、予測誤差値として選択部５３８に対して出力する。予測誤差算出部５３４の予測方法は、符号データの復号化処理における予測方法と対応していればよい。
本例の予測誤差算出部５３４は、第１予測部５３２ａと同じ参照位置（参照ブロックＡ）のデータセット値を予測値とし、この予測値と実際のデータセット値（注目ブロックＸのせータセット値）との差分をコンポーネント毎（Ｙ０〜Ｙ３、Ｃｂ、及び、Ｃｒのそれぞれについて）算出する。
なお、注目ブロックが最左端である場合のように、参照ブロックＡが実在しない場合に、予測誤差算出部５３４は、デフォルトブロックのデータセット値（既定の値）を予測値として、予測誤差を算出する。デフォルトブロックのデータセット値のうち、色差成分に相当する値は、例えば０に設定されている。
【００３８】
ラン計数部５３６は、同一の予測部ＩＤが連続する数をカウントし、予測部ＩＤ及びその連続数を選択部５３８に対して出力する。
本例のラン計数部５３８は、全ての予測部５３２において予測値が注目画素の画素値と一致しなかった場合に、内部カウンタでカウントされている予測部ＩＤ及びその連続数を出力する。
【００３９】
選択部５３８は、ラン計数部５３６から入力された予測部ＩＤ及び連続数、並びに、予測誤差算出部５３４から入力された予測誤差値に基づいて、最も長く連続した予測部ＩＤを選択し、この予測部ＩＤ及びその連続数並びに予測誤差値を予測データとして符号生成部５４０に対して出力する。なお、予測部ＩＤ、その連続数、及び、予測誤差値は、本発明にかかる一致データの具体例である。
【００４０】
符号生成部５４０は、選択部５３８から入力された予測部ＩＤ、連続数及び予測誤差値を符号化し、通信装置２２（図１）又は記録装置２４（図１）などに出力する。
【００４１】
図５は、予測符号化部５３０（図４）によりなされる符号化処理を説明する図であり、図５（Ａ）は、予測部５３２により参照されるブロックの位置を例示し、図５（Ｂ）は、それぞれの参照位置に対応付けられた符号を例示し、図５（Ｃ）は、符号生成部５４０により生成される符号データを例示する図である。
図５（Ａ）に例示するように、複数の予測部５３２それぞれの参照位置は、注目ブロックＸとの相対位置として設定されている。具体的には、第１予測部５３２ａの参照ブロックＡは、注目ブロックＸの主走査方向上流に設定され、第２予測部５３２ｂから第４予測部５３２ｄの参照ブロックＢ〜Ｄは、注目ブロックＸの上方（副走査方向上流）の主走査ライン上に設定されている。
【００４２】
また、図５（Ｂ）に例示するように、それぞれの参照ブロックＡ〜Ｅには符号が対応付けられている。
いずれかの予測部５３２（参照ブロック）で予測が的中した場合には、ラン計数部５３６（図４）は、予測が的中した予測部５３２（参照ブロック）について、予測部ＩＤの連続数を増加させ、全ての予測部５３２（参照ブロック）で予測が的中しなかった場合に、カウントしていた予測部ＩＤの連続数を選択部５３８に出力する。
符号生成部５４０は、図５（Ｂ）に例示するように、各予測部５３２（参照位置）と符号とを互いに対応付けており、注目ブロックＸとデータセット値が一致した参照位置に対応する符号を出力する。なお、それぞれの参照位置に対応付けられている符号は、例えば、各参照位置の的中率に応じて設定されたエントロピー符号であり、的中率に応じた符号長となる。
【００４３】
また、符号生成部５４０は、同一の参照位置で連続してデータセット値が一致する場合には、ラン計数部５３６によりカウントされたその連続数を符号化する。これにより、符号量が少なくなる。このように、符号化プログラム５は、図５（Ｃ）に例示するように、いずれかの参照位置で画素値が一致した場合には、その参照位置に対応する符号と、この参照位置でデータセット値が一致する連続数とを符号化し、いずれの参照位置でもデータセット値が一致しなかった場合には、既定の参照位置（参照ブロック）のデータセット値と注目ブロックＸのデータセット値との差分（予測誤差値）を符号化する。
【００４４】
図６は、符号化プログラム５（図２）による符号化処理（Ｓ１０）のフローチャートである。
図６に示すように、ステップ１００（Ｓ１００）において、色変換部５００（図２）は、入力された画像データ（ＲＧＢ色空間の画像データ）を、ＹＣｂＣｒ色空間の画像データに変換し、変換された画像データ（ＹＣｂＣｒ色空間の画像データ）をブロック抽出部５１０に出力する。
【００４５】
ステップ１０２（Ｓ１０２）において、ブロック抽出部５１０（図２）は、色変換部５００から入力された画像データの中から、読込み順に２×２サイズのブロック（図３（Ａ））を選択し、選択されたブロックを注目ブロックＸに設定する。注目ブロックＸには、４つの画素が含まれ、それぞれの画素は、Ｙ成分の画素値、Ｃｂ成分の画素値、及びＣｒ成分の画素値を有する。
また、ブロック抽出部５１０は、注目ブロックＸに含まれる画素群の画素値（Ｙ成分、Ｃｂ成分、及びＣｒ成分）を色成分毎に分類して配列し、解像度変換前のデータセット９００（図３（Ｂ））を作成し、作成されたデータセット９００を解像度低減部５２０に出力する。
【００４６】
ステップ１０４（Ｓ１０４）において、解像度低減部５２０は、ブロック抽出部５１０から入力されたデータセット９００（解像度変換前）のうち、Ｃｂ成分及びＣｒ成分に相当する部分（本例では、下位の６４ビット）に基づいて、解像度低減後のＣｂ成分及びＣｒ成分を生成する。すなわち、解像度低減部５２０は、解像度変換前のデータセット９００のＣｂ成分及びＣｒ成分に対して、解像度低減処理を施して、解像度変換後のデータセット９０２（図３（Ｃ））を生成し、生成されたデータセット９０２を予測符号化部５３０に対して出力する。
【００４７】
ステップ１０６（Ｓ１０６）において、予測符号化部５３０に設けられた複数の予測部５３２（図４）は、解像度低減部５２０から入力された注目ブロックのデータセット９０２（すなわち、バッファに記憶されているデータセット値（既に処理されたブロックのデータセット値））に基づいて、注目ブロックの予測データ（データセット値）を生成する。
また、予測誤差算出部５３４（図４）は、新たに入力された注目ブロックのデータセット値と、参照ブロックＡのデータセット値との差分を、８ビット毎（すなわち、コンポーネント毎）に算出し、算出された差分を予測誤差として選択部５３８に出力する。すなわち、本例の予測誤差は、６つの誤差値を含む。
【００４８】
ステップ１０８（Ｓ１０８）において、各予測部５３２（図４）は、生成された予測データ（参照ブロックのデータセット値）と、注目ブロックＸのデータセット値とを比較し、一致するか否かを判定し、判定結果（一致した予測部の予測部ＩＤ、又は、一致しなかった旨）をラン計数部５３６に出力する。
符号化プログラム５は、いずれかの予測部５３２において注目ブロックＸのデータセット値と予測データとが一致した場合に、Ｓ１１０の処理に移行し、いずれの予測部５３２においても注目ブロックＸのデータセット値と予測データとが一致しなかった場合に、Ｓ１１２の処理に移行する。
【００４９】
ステップ１１０（Ｓ１１０）において、ラン計数部５３６（図４）は、いずれかの予測部５３２から入力された予測部ＩＤに基づいて、この予測部ＩＤに対応するカウント値を１つ増加させる。
なお、符号化プログラム５は、次のブロックに対する処理を行うべくＳ１０２に戻る。
【００５０】
ステップ１１２（Ｓ１１２）において、ラン計数部５３６は、予測部５３２から入力された判定結果に基づいて、いずれの予測部５３２においても予測が的中しなかった旨を検知すると、各予測部ＩＤに対応するカウント値を選択部５３８に出力する。
選択部５３８は、ラン計数部５３６から各予測部ＩＤのカウント値が入力されると、入力されたカウント値に基づいて、予測部ＩＤの最長連続数を算出し、算出された最長連続数及び予測部ＩＤを符号生成部５４０に出力する。
その後に、選択部５３８は、予測誤差算出部５３４から入力された最新の予測誤差（すなわち、全ての予測部５３２において予測が的中しなかった注目ブロックＸに関する予測誤差）を符号生成部５４０に出力する。
【００５１】
ステップ１１４（Ｓ１１４）において、符号生成部５４０（図４）は、選択部５３８から順に入力される予測部ＩＤ、連続数、及び予測誤差を符号化し、符号データを通信装置２２（図１）又は記録装置２４（図１）に出力する。
【００５２】
ステップ１１６（Ｓ１１６）において、符号化プログラム５は、入力された画像データの全てのブロックについて符号化処理が終了したか否かを判定し、未処理のブロックが存在する場合に、Ｓ１０２の処理に戻って、次のブロックに対する処理を行い、これ以外の場合に、符号化処理（Ｓ１０）を終了する。
【００５３】
［復号化プログラム］
次に、上記のように符号化された符号データの復号化方法について説明する。
図７は、制御装置２１（図１）により実行され、本発明にかかる画像処理方法（復号化方法）を実現する復号化プログラム６の機能構成を例示する図である。
図７に例示するように、復号化プログラム６は、復号値生成部６００、復号値分割部６１０、補間処理部６２０及びデータ出力部６３０を有する。
【００５４】
復号化プログラム６において、復号値生成部６００は、図５（Ｂ）に例示したものと同様に、符号と予測部ＩＤ（参照位置）とを互いに対応付けるテーブルを有し、入力された符号データに基づいて、参照位置を特定する。また、復号値生成部６００は、入力された符号データに基づいて、予測部ＩＤの連続数、及び、予測誤差などの数値も復号化する。
【００５５】
さらに、復号値生成部６００は、このように復号化された参照位置、連続数及び予測誤差に基づいて、各ブロックのデータセット値を生成する。
より具体的には、復号値生成部６００は、予測部ＩＤ及びその連続数が復号化された場合に、この予測部ＩＤに対応する参照ブロック（既に復号化されたブロック、又は、画像の上流端に設定されたデフォルトブロック）のデータセット値を読み出し、そのデータセット値を連続数だけ繰り返し出力する。
また、復号値生成部６００は、予測誤差が復号化された場合に、既定の予測データと、この予測誤差との和を、データセット値として出力する。本例の復号値生成部６００は、復号化された予測誤差値と、直前に復号化されたデータセット値（すなわち、参照ブロックＡのデータセット値）との和を、この注目ブロックのデータセット値として出力する。
【００５６】
復号値分割部６１０は、復号値生成部６００から入力されるデータセット値を、既定のビット位置で分割して、各画素及び各色成分の階調値（画素値）を抽出する。
本例の復号値分割部６１０は、順に入力されるデータセット値９０２（図３（Ｃ））を８ビットずつ分割する。
【００５７】
補間処理部６２０は、復号化されたデータセット９０２の一部の色成分（Ｃｂ成分及びＣｒ成分）に対して、解像度変換処理を行う。例えば、補間処理部６２０は、Ｃｂ成分及びＣｒ成分を、Ｙ成分の個数だけ（すなわち、各ブロックに含まれる画素数だけ）単純に複製してもよいし、近傍ブロックのＣｂ成分又はＣｒ成分に基づいて、例えば線形補間法又はキュービックコンボリューション法などにより補間してもよい。
【００５８】
データ出力部６３０は、復号値分割部６１０により分割された各画素のＹ成分、及び、補間処理部６２０により解像度変換されたＣｂ成分及びＣｒ成分を、画素毎にまとめて出力する。
【００５９】
このように、本例の復号化プログラム６は、上記符号化プログラム５（図２）により生成された符号データを復号化してデータセット９０２を生成し、生成されたデータセット９０２のうち、解像度低減処理が施された色成分について補間処理を施してデータセット値９００（解像度変換前）をほぼ再現し、符号化された画像データを出力することができる。
【００６０】
以上説明したように、本実施形態の画像処理装置２は、複数の画素の画素値が含まれたデータセットを１つのデータ値として符号化することにより、符号化処理を高速化することができる。
また、Ｃｂ成分及びＣｒ成分の画素値変更は、Ｙ成分よりも画質劣化として顕在化しにくいので、本実施形態の画像処理装置２は、Ｃｂ成分及びＣｒ成分を主走査方向及び副走査方向に１／２に間引くことにより、データセットのデータ量を減少させて、より高い圧縮率を実現することができる。
【００６１】
［第１の変形例］
次に、上記実施形態の変形例を説明する。
上記実施形態では、可逆な符号化方式を適用する形態を説明したが、第１の変形例では、非可逆な符号化方式を適用する形態を説明する。
図８は、第２の符号化プログラム５２の構成を説明する図である。なお、本図に示された各構成のうち、図２に示された構成と実質的に同一のものには同一の符号が付されている。
図８に例示するように、第２の符号化プログラム５２は、第１の符号化プログラム５にフィルタ処理部５５０を追加した構成をとる。
第２の符号化プログラム５２において、フィルタ処理部５５０は、入力された画像データ（本例では、色変換部５００によりＹＣｂＣｒ色空間に変換された画像データ）に対して、各色成分の階調値の幅を変更する階調値変換処理を施す。
より具体的には、フィルタ処理部５５０は、画像データのデータ量がより小さくなるように、画像データに含まれる複数のデータ値を、１つのデータ値に縮退させる。
なお、フィルタ処理部５５０は、各色成分の階調の幅をそれぞれ略均一に広げてもよい。また、階調値変換処理は、画像全体にわたって均一である必要はなく、最終的に生成される符号量が小さくなるように、局所的に画像データの階調幅を変更してもよい。
【００６２】
図９は、フィルタ処理部５５０（図８）の構成をより詳細に説明する図である。
図９に例示するように、フィルタ処理部５５０は、予測値提供部５５２、誤差判定部５５４及び画素値変更処理部５５６を含む。
予測値提供部５５２は、入力された画像データに基づいて、注目領域の予測データを生成し、誤差判定部５５４に提供する。
本例の予測値提供部５５２は、予測符号化部５３０に設けられた複数の予測部５３２（図４）と同じ手法によって、ブロック抽出部５１０から入力される各ブロックのデータセット値に基づいて、注目ブロックＸの予測値（データセット値）を生成する。
このように、フィルタ処理部５５０は、後段の予測符号化部５３０によりなされる予測符号化処理に対応し、この予測符号化部５３０と協働して符号量を低減させる。
【００６３】
誤差判定部５５４は、入力された画像データの注目領域と、予測値提供部５５２により生成されたこの注目領域の予測データとを比較して、この注目領域のデータ値を変更するか否かを判定する。
より具体的には、誤差判定部５５４は、注目領域のデータ値と、この注目領域の予測値（予測データ）との差分を算出し、算出された差分が既定の許容範囲内であるか否かを判定し、許容範囲内である場合に、データ値を変更できると判定し、許容範囲を超える場合に、階調値の変更を禁止する。
本例の誤差判定部５５４は、注目ブロックＸのデータセット値と、この注目画素に対する複数の予測値（参照ブロックＡ〜Ｄのデータセット値）との差分値を、コンポーネント毎に算出し、算出された各コンポーネントの差分値が全て許容範囲内である場合に、この注目ブロックのデータセット値を参照ブロックのデータセット値に置換することを許可し、この注目ブロックについて算出された差分値がいずれかのコンポーネントにおいて許容範囲外である場合に、この参照ブロックのデータセット値で置換することを禁止する。
【００６４】
ここで、コンポーネントとは、図３（Ｃ）に例示された「Ｙ０」〜「Ｙ３」、「Ｃｂ」及び「Ｃｒ」であり、それぞれ８ビットのビット列である。
すなわち、誤差判定部５５４は、色成分（本例では、Ｙ成分、Ｃｂ成分、及びＣｒ成分）毎に誤差を評価し、注目ブロックのデータセット値を変更するか否かを判定する。
例えば、輝度成分（または明度成分）の許容範囲は、その他の成分（例えば、色相成分など）の許容範囲よりも狭く設定される。
この場合、本例の誤差判定部５５４は、各色成分毎に、注目ブロックの画素値と予測値との差分値を算出し、算出された各色成分の差分値と、各色成分毎に設定された許容範囲とを比較し、全ての色成分について差分値が許容範囲内である場合に、注目ブロックのデータセット値の変更を許可し、いずれかの色成分（コンポーネント）について差分値が許容範囲外である場合に、注目ブロックのデータセット値をこの参照ブロックの予測データ（データセット値）で置換することを禁止する。
なお、本例では、複数の色成分が含まれるデータセット値を変更するか否かを判定しているが、これに限定されるものではなく、例えば、誤差判定部５５４は、各色成分に対して設定された許容範囲に基づいて、コンポーネント（色成分）毎に画素値の変更を許可するか禁止するかを判定してもよい。この場合には、コンポーネント毎に画素値の変更が行われる。
【００６５】
画素値変更処理部５５６は、誤差判定部５５４による判定結果に応じて、注目領域のデータ値を変更する。
より具体的には、画素値変更処理部５５６は、誤差判定部５５４によりデータ値の変更が許可された場合に、予測符号化部５３０（図８）による予測の的中率が向上するように注目領域のデータ値を変更し、誤差判定部５５４により階調値の変更が禁止された場合に、入力された注目領域のデータ値をそのまま出力する。
本例の画素値変更処理部５５６は、誤差判定部５５４により全てのコンポーネントについて画素値の変更が許可された場合に、注目ブロックＸのデータセット値を、差分の最も小さい予測値（参照ブロックのデータセット値）で置換し、誤差判定部５５４によりいずれかのコンポーネント（色成分）について画素値の変更が禁止された場合に、注目ブロックＸのデータセット値をそのまま出力する。
なお、誤差判定部５５４がコンポーネント（色成分）毎に画素値の変更を許可するか禁止するかを判定する場合には、画素値変更処理部５５６は、各コンポーネントに対する誤差判定部５５４の判定結果に応じて、各コンポーネントの画素値（すなわち、データセットの一部）を変更してもよい。
【００６６】
図１０は、誤差判定部５５４（図９）による誤差判定処理を説明する図であり、図１０（Ａ）は、各色成分に対して設定された許容誤差（許容範囲）を例示し、図１０（Ｂ）は、誤差判定部５５４による予測誤差の評価例を示す。
図１０（Ａ）に例示するように、本例の誤差判定部５５４は、Ｙ成分、Ｃｂ成分及びＣｒ成分それぞれについて、画素値の変更が許容される範囲を示す許容誤差を独立に設定する。Ｙ成分の許容誤差は、Ｃｂ成分及びＣｒ成分の許容誤差よりも小さい（すなわち、許容される範囲が狭い）ことが望ましい。
図１０（Ｂ）に示すように、本例の誤差判定部５５４は、注目ブロックＸのデータセット値と、この注目ブロックＸに対する各予測値（図５の参照ブロックＡ〜Ｄのデータセット値）とを比較して、コンポーネント毎に差分値（誤差）を算出する。算出される差分値（誤差）は、Ｙ０〜Ｙ３成分、Ｃｂ成分、及びＣｒ成分に関する値である。
誤差判定部５５４は、このように算出された各コンポーネントの差分値（誤差）を、それぞれの色成分について設定された許容誤差（図１０（Ａ））と比較して、全てのコンポーネントについて差分値が許容誤差以下である場合に、この参照ブロック（予測値）を用いた注目ブロックＸのデータセット値の変更を許可し、いずれかのコンポーネントについて差分値が許容誤差より大きい場合に、この参照ブロックを用いたデータセット値の変更を禁止する。
【００６７】
誤差判定部５５４は、以上のように、各参照ブロック（予測値）について、画素値の変更を許可するか禁止するかを判定する。
また、本例の誤差判定部５５４は、複数の参照ブロック（予測値）について、画素値の変更を許可できると判定した場合に、予め定められた優先順に応じて、いずれか１つの参照ブロック（予測値）を選択し、選択された参照ブロック（予測値）を画素値変更処理部５５６に通知する。この場合、画素値変更処理部５５６は、注目画素Ｘのデータセットを、誤差判定部５５４により通知された参照ブロックのデータセット（予測値）で置換する。
なお、誤差判定部５５４は、複数の参照ブロック（予測値）について、データセット値の変更を許可できると判定した場合に、各コンポーネントの誤差と、各色成分に設定された許容誤差とに基づいて、いずれか１つの参照ブロック（予測値）を選択してもよい。例えば、誤差判定部５５４は、Ｙ０〜Ｙ３成分について、（誤差）／（許容誤差）を算出し、この（誤差）／（許容誤差）が最も小さい参照ブロック（予測値）を選択することができる。
【００６８】
図１１は、第２の符号化プログラム６（図８）による符号化処理（Ｓ２０）のフローチャートである。なお、本図に示された各処理のうち、図６に示された処理と実質的に同一のものには同一の符号が付されている。
図１１に示すように、Ｓ１００において、色変換部５００（図８）は、入力された画像データ（ＲＧＢ色空間の画像データ）を、ＹＣｂＣｒ色空間の画像データに変換し、変換された画像データ（ＹＣｂＣｒ色空間の画像データ）をブロック抽出部５１０に出力する。
Ｓ１０２において、ブロック抽出部５１０（図８）は、色変換部５００から入力された画像データの中から、読込み順に２×２サイズのブロック（図３（Ａ））を選択し、選択されたブロックを注目ブロックＸに設定する。
また、ブロック抽出部５１０は、注目ブロックＸに含まれる画素群の画素値（Ｙ成分、Ｃｂ成分、及びＣｒ成分）を色成分毎に分類して配列し、解像度変換前のデータセット９００（図３（Ｂ））を作成し、作成されたデータセット９００を解像度低減部５２０に出力する。
Ｓ１０４において、解像度低減部５２０は、ブロック抽出部５１０から入力されたデータセット９００（解像度変換前）のうち、Ｃｂ成分及びＣｒ成分に相当する部分に基づいて、解像度低減後のＣｂ成分及びＣｒ成分を生成して、解像度変換後のデータセット９０２（図３（Ｃ））を得て、このデータセット９０２をフィルタ処理部５５０に対して出力する。
【００６９】
ステップ２００（Ｓ２００）において、フィルタ処理部５５０（図８）の誤差判定部５５４（図９）は、Ｙ成分、Ｃｂ成分、及びＣｒ成分に対する許容誤差を、予め設けられたテーブルから読み出す。
なお、誤差判定部５５４は、入力された画像の属性に応じて、各色成分（Ｙ成分、Ｃｂ成分、及びＣｒ成分）の許容誤差を設定してもよい。
【００７０】
ステップ２０２（Ｓ２０２）において、予測値提供部５５２は、注目ブロックＸに対応する複数の参照ブロックＡ〜Ｄを参照して、複数の予測データ（データセット値）を生成し、生成された予測データを誤差判定部５５４に出力する。
【００７１】
ステップ２０４（Ｓ２０４）において、誤差判定部５５４（図９）は、予測値提供部５５２から入力された予測データと、注目ブロックのデータセット値とを比較して、それぞれのコンポーネントにおける差分（誤差）を算出する。
次に、誤差判定部５５４は、参照ブロック毎に、複数のコンポーネントそれぞれについて算出された差分（誤差）と、それぞれの色成分に対して設定された許容誤差とを比較し、全てのコンポーネントについて差分が許容誤差の範囲内であると判定された場合に、この参照ブロックに基づくデータセット値の変更を許可し、いずれかのコンポーネントについて差分が許容誤差の範囲外であると判定された場合に、この参照ブロックに基づくデータセット値の変更を禁止する。
誤差判定部５５４は、少なくとも１つの参照ブロックについて、データセット値の変更が許可された場合に、１つの参照ブロックを選択して、選択された参照ブロックを画素値変更処理部５５６に通知して、Ｓ２０６の処理に移行し、いずれの参照ブロックについてもデータセット値の変更が禁止された場合に、注目ブロックＸのデータセット値をそのまま予測符号化部５３０（図８）に出力し、Ｓ１０６の処理に移行する。
【００７２】
ステップ２０６（Ｓ２０６）において、画素値変更処理部５５６（図９）は、誤差判定部５５４から通知された参照ブロックのデータセット値で、注目ブロックＸのデータセット値を置換して、予測符号化部５３０に出力する。
【００７３】
ステップ２０８（Ｓ２０８）において、画素値変更処理部５５６は、データセット値の置換により生じる誤差（すなわち、誤差判定部５５４により選択された参照ブロックのデータセット値と、注目ブロックのデータセット値との差分）を、注目ブロックの周囲に分配する。
これにより、データセット値の変更による画像全体のトーンのずれを抑制する。
【００７４】
Ｓ１０６において、予測符号化部５３０に設けられた複数の予測部５３２（図４）は、フィルタ処理部５５０から以前に入力された注目ブロックのデータセット値に基づいて、注目ブロックの予測データ（データセット値）を生成する。
また、予測誤差算出部５３４（図４）は、新たに入力された注目ブロックのデータセット値と、参照ブロックＡのデータセット値との差分を算出し、算出された差分を予測誤差として選択部５３８に出力する。
【００７５】
Ｓ１０８において、各予測部５３２（図４）は、生成された予測データ（参照ブロックのデータセット値）と、注目ブロックＸのデータセット値とを比較し、一致するか否かを判定し、判定結果（一致した予測部の予測部ＩＤ、又は、一致しなかった旨）をラン計数部５３６に出力する。なお、上記Ｓ２０６において、注目ブロックＸのデータセット値が参照ブロックのデータセット値で置換された場合には、予測が的中して、予測部ＩＤが出力されることになる。
符号化プログラム５２は、いずれかの予測部５３２において注目ブロックＸのデータセット値と予測データとが一致した場合に、Ｓ１１０の処理に移行し、いずれの予測部５３２においても注目ブロックＸのデータセット値と予測データとが一致しなかった場合に、Ｓ１１２の処理に移行する。
【００７６】
Ｓ１１０において、ラン計数部５３６（図４）は、いずれかの予測部５３２から入力された予測部ＩＤに基づいて、この予測部ＩＤに対応するカウント値を１つ増加させる。
なお、符号化プログラム５２は、次のブロックに対する処理を行うべくＳ１０２に戻る。
【００７７】
Ｓ１１２において、ラン計数部５３６は、予測部５３２から入力された判定結果に基づいて、いずれの予測部５３２においても予測が的中しなかった旨を検知すると、各予測部ＩＤに対応するカウント値を選択部５３８に出力する。
選択部５３８は、ラン計数部５３６から各予測部ＩＤのカウント値が入力されると、入力されたカウント値に基づいて、予測部ＩＤの最長連続数を算出し、算出された最長連続数及び予測部ＩＤを符号生成部５４０に出力する。
その後に、選択部５３８は、予測誤差算出部５３４から入力された予測誤差（全ての予測部５３２において予測が的中しなかった注目ブロックＸに関する予測誤差）を符号生成部５４０に出力する。
【００７８】
Ｓ１１４において、符号生成部５４０（図４）は、選択部５３８から順に入力される予測部ＩＤ、連続数、及び予測誤差を符号化し、符号データを通信装置２２（図１）又は記録装置２４（図１）に出力する。
【００７９】
Ｓ１１６において、符号化プログラム５２（図８）は、入力された画像データの全てのブロックについて符号化処理が終了したか否かを判定し、未処理のブロックが存在する場合に、Ｓ１０２の処理に戻って、次のブロックに対する処理を行い、これ以外の場合に、符号化処理（Ｓ１０）を終了する。
【００８０】
このように、本変形例の画像処理装置２は、フィルタ処理部５５０における非可逆処理（データセット値の置換）により、予測部５３２（図４）による予測の的中率を向上させて、より高い圧縮率を実現する。
なお、本変形例では、データセット９０２（図３（Ｃ））の作成後に、フィルタ処理部５５０によるフィルタ処理を行っているが、これに限定されるものではなく、例えば、入力された画像全体にフィルタ処理部５５０によるフィルタ処理を施した後に、ブロック抽出部５１０によるデータセット９００（解像度変換前）の作成、及び、解像度低減部５２０によるデータセットの解像度変換を行ってもよい。
【００８１】
［その他の変形例］
上記実施形態では、ブロック抽出部５１０及び解像度低減部５２０により作成されたデータセット９０２（図３（Ｃ））は、予測符号化部５３０により予測符号化方式で符号化されているが、符号化方式はこれに限定されるものではなく、データセット値を１つの値として符号化できるものであれば、種々の符号化方式が適用可能である。
また、ブロック抽出部５１０及び解像度低減部５２０により作成されたデータセット９０２（図３（Ｃ））は、既にデータ圧縮処理が施されたものと考えることもでき（Ｃｂ成分及びＣｒ成分が間引かれているため）、このデータセット９０２そのものを圧縮データとして送受信又は記憶等してもよい。
【図面の簡単な説明】
【００８２】
【図１】本発明にかかる画像処理方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【図２】制御装置２１（図１）により実行され、本発明にかかる画像処理方法（符号化方法）を実現する第１の符号化プログラム５の機能構成を例示する図である。
【図３】各ブロックのデータセット値の生成方法を説明する図であり、（Ａ）は、２×２サイズのブロックを例示し、（Ｂ）は、２×２サイズのブロックのデータセット９００（解像度変換前）を例示し、（Ｃ）は、解像度変換後のデータセット９０２を例示し、（Ｃ）は、２×１サイズのブロックを例示する。
【図４】予測符号化部５３０（図２）の構成をより詳細に説明する図である。
【図５】予測符号化部５３０（図４）によりなされる符号化処理を説明する図であり、（Ａ）は、予測部５３２により参照されるブロックの位置を例示し、（Ｂ）は、それぞれの参照位置に対応付けられた符号を例示し、（Ｃ）は、符号生成部５４０により生成される符号データを例示する。
【図６】符号化プログラム５（図２）による符号化処理（Ｓ１０）のフローチャートである。
【図７】制御装置２１（図１）により実行され、本発明にかかる画像処理方法（復号化方法）を実現する復号化プログラム６の機能構成を例示する図である。
【図８】第２の符号化プログラム５２の構成を説明する図である。
【図９】フィルタ処理部５５０（図８）の構成をより詳細に説明する図である。
【図１０】誤差判定部５５４（図９）による誤差判定処理を説明する図であり、（Ａ）は、各色成分に対して設定された許容誤差（許容範囲）を例示し、（Ｂ）は、誤差判定部５５４による予測誤差の評価例を示す。
【図１１】第２の符号化プログラム６（図８）による符号化処理（Ｓ２０）のフローチャートである。
【符号の説明】
【００８３】
２・・・画像処理装置
５，５２・・・符号化プログラム
５００・・・色変換部
５１０・・・ブロック抽出部
５２０・・・解像度低減部
５３０・・・予測符号化部
５３２・・・予測部（第１予測部〜第４予測部）
５３４・・・予測誤差算出部
５３６・・・ラン計数部
５３８・・・選択部
５４０・・・符号生成部
５５０・・・フィルタ処理部
５５２・・・予測値提供部
５５４・・・誤差判定部
５１６・・・画素値変更処理部
６・・・復号化プログラム
６００・・・復号値生成部
６１０・・・復号値分割部
６２０・・・補間処理部
６３０・・・データ出力部
９０２・・・データセット
【図１】
2006270325.tif 000003
【図２】
2006270325.tif 000004
【図３】
2006270325.tif 000005
【図４】
2006270325.tif 000006
【図５】
2006270325.tif 000007
【図６】
2006270325.tif 000008
【図７】
2006270325.tif 000009
【図８】
2006270325.tif 000010
【図９】
2006270325.tif 000011
【図１０】
2006270325.tif 000012
【図１１】
2006270325.tif 000013