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