(57)【要約】【課題】予測符号化方式で圧縮されたデータをさらに圧縮することができるデータ変換装置を提供する。【解決手段】画像処理装置２は、ＲＧＢ色空間の符号データのうち、予測外れの画像領域に対応する符号（予測誤差値）をエントロピー復号化し、復号化されたＲＧＢ色空間の予測誤差値をＹＣｂＣｒ色空間の予測誤差値に変更し、ＹＣｂＣｒ色空間の予測誤差値をエントロピー符号化する。ＹＣｂＣｒ空間では、予測誤差値のダイナミックレンジが小さくなるため、エントロピー符号化の符号化効率が向上する。また、画像処理装置２は、予測誤差のＣｂ成分及びＣｒ成分を間引いてもよい。【選択図】図４
2007104272.tif 000002
【特許請求の範囲】
【請求項１】
予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するデータ抽出手段と、
前記データ抽出手段により抽出された圧縮データを、階調変化の範囲が小さくなるように変換する再圧縮手段と
を有するデータ変換装置。
【請求項２】
前記再圧縮手段は、
前記データ抽出手段により抽出された圧縮データに対して、色空間を変化させる色変換処理を行う色変換手段
を含む
請求項１に記載のデータ変換装置。
【請求項３】
前記色変換手段は、前記データ抽出手段により抽出された圧縮データを、輝度色差空間の圧縮データに変換する
請求項２に記載のデータ変換装置。
【請求項４】
予測符号化方式で符号かされた符号データをエントロピー復号化処理により被符号化シンボルに変換するエントロピー復号化手段
をさらに有し、
前記データ抽出手段は、前記エントロピー復号化手段により変換された被符号化シンボルの中から、予測が外れた画像領域に相当する被符号化シンボルを抽出し、
前記再圧縮手段は、抽出された被符号化シンボルに対して、階調変化の範囲が小さくなるような圧縮処理を行う
請求項１に記載のデータ変換装置。
【請求項５】
前記再圧縮手段は、
前記データ抽出手段により抽出された圧縮データのうち、一部の色成分の圧縮データに対して解像度変換処理を施す解像度変換手段
をさらに有する請求項１に記載のデータ変換装置。
【請求項６】
前記再圧縮手段は、
前記データ抽出手段により抽出された圧縮データを、輝度色差空間の圧縮データに変換する色変換手段
をさらに含み、
前記解像度変換手段は、前記色変換手段により変換された輝度色差空間の圧縮データのうち、色差成分の圧縮データに対して解像度変換処理を施す
請求項５に記載のデータ変換装置。
【請求項７】
予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するデータ抽出手段と、
前記データ抽出手段により抽出された圧縮データに対して、色空間を変化させる色変換処理を行う色変換手段と
を有するデータ変換装置。
【請求項８】
予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出し、
抽出された圧縮データを、階調変化の範囲が小さくするように圧縮する
データ変換方法。
【請求項９】
予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するステップと、
抽出された圧縮データを、階調変化の範囲が小さくするように圧縮するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予測符号化方式で圧縮されたデータを処理するデータ変換装置に関する。
【背景技術】
【０００２】
例えば、特許文献１は、第１のパラメータＱ１で画像を符号化し、この符号化結果を、第２のパラメータＱ２で再符号化する画像符号化装置を開示する。
【特許文献１】特開２００３−２８３８４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、予測符号化方式で圧縮されたデータをさらに圧縮することができるデータ変換装置を提供することを目的とする。
また、本発明は、予測符号化方式で符号化されたデータの色空間を変換するデータ変換処理を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［データ変換装置］
上記目的を達成するために、本発明にかかるデータ変換装置は、予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するデータ抽出手段と、前記データ抽出手段により抽出された圧縮データを、階調変化の範囲が小さくなるように変換する再圧縮手段とを有する。予測が外れた画像領域とは、画像データと、この画像データに対する予測データとが一致しなかった領域を意味する。
【０００５】
好適には、前記再圧縮手段は、前記データ抽出手段により抽出された圧縮データに対して、色空間を変化させる色変換処理を行う色変換手段を含む。
好適には、前記色変換手段は、前記データ抽出手段により抽出された圧縮データを、輝度色差空間の圧縮データに変換する。
好適には、予測符号化方式で符号かされた符号データをエントロピー復号化処理により被符号化シンボルに変換するエントロピー復号化手段をさらに有し、前記データ抽出手段は、前記エントロピー復号化手段により変換された被符号化シンボルの中から、予測が外れた画像領域に相当する被符号化シンボルを抽出し、前記再圧縮手段は、抽出された被符号化シンボルに対して、階調変化の範囲が小さくなるような圧縮処理を行う。
【０００６】
好適には、前記再圧縮手段は、前記データ抽出手段により抽出された圧縮データのうち、一部の色成分の圧縮データに対して解像度変換処理を施す解像度変換手段をさらに有する。
好適には、前記再圧縮手段は、前記データ抽出手段により抽出された圧縮データを、輝度色差空間の圧縮データに変換する色変換手段をさらに含み、前記解像度変換手段は、前記色変換手段により変換された輝度色差空間の圧縮データのうち、色差成分の圧縮データに対して解像度変換処理を施す。
【０００７】
また、本発明にかかるデータ変換装置は、予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するデータ抽出手段と、前記データ抽出手段により抽出された圧縮データに対して、色空間を変化させる色変換処理を行う色変換手段とを有する。
【０００８】
［データ変換方法］
また、本発明にかかるデータ変換方法は、予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出し、抽出された圧縮データを、階調変化の範囲が小さくするように圧縮する。
【０００９】
［プログラム］
また、本発明にかかるプログラムは、予測符号化方式で圧縮された圧縮データのうち、予測が外れた画像領域に相当する圧縮データを抽出するステップと、抽出された圧縮データを、階調変化の範囲が小さくするように圧縮するステップとをコンピュータに実行させる。
【発明の効果】
【００１０】
本発明のデータ変換装置によれば、予測符号化方式で圧縮されたデータをさらに圧縮することができる。
また、本発明のデータ変換装置によれば、比較的軽い処理負荷で、予測符号化方式の符号データに対して色変換を行うことができる。
【発明を実施するための最良の形態】
【００１１】
［背景と概略］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
いわゆる量子化処理を含む符号化方式では、量子化間隔の大きさを変更することにより、符号量の制御を行うことができる。例えば、ＪＰＥＧ方式などでは、量子化間隔を２のべき乗で増加させることにより、圧縮率を制御することができる。
【００１２】
しかしながら、予測符号化方式では、明確な量子化処理が設けられていないため、上記のような符号量制御を行うことができない。
ここで、予測符号化方式とは、少なくとも１つの既出の画素値に基づいて注目画素値の予測値を算出し、注目画素値と予測値との誤差（以下、予測誤差）、及び、注目画素値と予測値とが一致したことを示す一致情報の少なくとも一方を用いた表現に置き換える符号化方式を意味する。例えば、ランレングス符号化、ＬＺ符号化、国際標準ＪＰＥＧ−Ｓｐａｔｉａｌ方式、及び、国際標準ＪＰＥＧ−ＬＳ方式などが予測符号化方式に含まれる。
【００１３】
図１（Ａ）は、予測符号化方式における符号化処理の概要を説明する図であり、図１（Ｂ）は、本実施形態における再符号化処理の概要を説明する図である。
図１（Ａ）に例示するように、予測誤差及び一致情報を用いた表現に置き換える予測符号化方式では、符号化処理の対象である画像データは、まず、一致情報と、予測誤差とに変換される。一致情報及び予測誤差は、符号化されるシンボルであるため、被符号化シンボルと呼ばれる。なお、被符号化シンボルは、画像データと比較して情報量が少ないため、圧縮されたデータということができ、本発明にかかる圧縮データの一例である。
一致情報には、予測が連続して一致する回数（連続一致数）に加えて、予測方法が複数ある場合には、予測方法を識別する情報なども含まれる。ランレングス符号化方式では、直前画素の画素値が予測値であり、予測方法が１つであるため、連続一致数（ラン）が一致情報であり、ＬＺ符号化方式では、連続一致列の長さ（連続一致数）と、連続一致列の先頭画素までの距離（すなわち、予測方法の識別情報）とが予測情報となる。
また、予測誤差は、注目画素値と予測値とが一致しなかった画像領域（すなわち、予測が外れた画像領域）に相当するシンボル（圧縮データ）である。なお、ランレングス符号化方式及びＬＺ符号化方式では、予測が外れた場合（ランが途切れた場合、及び、一致する画素値列が存在しない場合）に、画素値そのものを、予測が外れた画像領域のシンボル（圧縮データ）となる。
【００１４】
次に、予測符号化方式では、図１（Ａ）に例示するように、被符号化シンボル（予測誤差及び一致情報）が、エントロピー符号化されて、符号となる。本図では、説明の便宜上、予測誤差の符号を符号Ｂと表し、一致情報の符号を符号Ａと表す。
符号Ｂの情報量は、予測誤差値の出現頻度分布に依存する。エントロピー符号化処理では、被符号化シンボルの出現頻度分布が偏っているほど符号化効率がよくなるため、符号Ｂの情報量（符号量）は、予測誤差値の出現頻度分布が偏っているほど小さくなる。
【００１５】
そこで、本実施形態における画像処理装置２は、予測符号化方式で符号化された符号データをエントロピー復号化し、復号化された被符号化シンボル（圧縮データ）のうち、予測誤差値（ランレングス符号化方式又はＬＺ符号化方式を用いる場合には、画素値）の出現頻度分布の偏りが大きくなるように、予測誤差値（又は画素値）を変更し、変更された予測誤差値（又は画素値）を再びエントロピー符号化する。
【００１６】
より具体的には、画像処理装置２は、復号化された被符号化シンボルのうち、予測誤差値（又は画素値）の色空間を変更する。
色空間によって画素値（階調値）の範囲（ダイナミックレンジ）が変化することがある。例えば、ＲＧＢ色空間の画像データがＹＣｂＣｒ色空間の画像データに色変換すると、画素値のダイナミックレンジが狭くなる。
そこで、本実施形態における画像処理装置２は、図１（Ｂ）に例示するように、ＲＧＢ色空間の符号データのうち、予測外れの画像領域に対応する符号Ｂ（すなわち、予測誤差値又は画素値）をエントロピー復号化し、復号化されたＲＧＢ色空間の予測誤差値（又は画素値）をＹＣｂＣｒ色空間の予測誤差値（又は画素値）に変更し、ＹＣｂＣｒ色空間の予測誤差値（又は画素値）をエントロピー符号化する。
このように、色空間を変えることにより、予測誤差値（又は画素値）の出現頻度分布をより偏らせて、エントロピー符号化の符号化効率を向上させる。
また、予測外れとなった画像領域（予測誤差値又は画素値）のみを色変換することにより、符号データ全体の色変換が実現される。
【００１７】
次に、予測誤差値（又は画素値）の色変換を説明する。
図２（Ａ）は、色変換処理の変換式を例示し、図２（Ｂ）は、予測誤差の変換式を例示する図である。
ＲＧＢ色空間からＹＣｒＣｂ色空間への変換は、例えば、図２（Ａ）に例示する変換式で実現される。
画像処理装置２は、画素値を色変換する場合には、図２（Ａ）に例示する変換式を用いて、ＲＧＢ色空間の画素値をＹＣｂＣｒ色空間の画素値に変換することができる。
ここで、図２（Ａ）の式から分かるように、ＲＧＢ色空間の画素値は、原理的には、ＹＣｂＣｒ色空間の画素値と一対一で対応しているため、ＲＧＢ色空間で画素値が一致する場合には、これらの画素値をＹＣｂＣｒ色空間に変換した後も一致する。換言すると、ＲＧＢ色空間で注目画素値と予測値とを比較して生成された一致情報は、ＹＣｂＣｒ色空間で生成されるものと一致する。
したがって、本画像処理装置２は、ＲＧＢ色空間で生成された一致情報（又はその符号Ａ）をそのまま、ＹＣｂＣｒ色空間の符号として用いることができる。
【００１８】
また、図２（Ａ）に例示する変換式を見ても分かるように、色変換処理は、線形変換である。
線形変換では、変換後の差分は変換前の差分を変換した結果に等しい。すなわち、図２（Ａ）に例示する変換式を用いて、ＹＣｂＣｒ色空間の差分値（例えば予測誤差）を算出する場合には、図２（Ｂ）に例示する変換式を適用することができる。
なお、図２（Ｂ）に示す変換式において、「ＹＣｂＣｒ１」及び「ＹＣｂＣｒ０」はＹＣｂＣｒ色空間の画素値（又は予測値）を示し、「ＲＧＢ１」及び「ＲＧＢ０」はＲＧＢ色空間の画素値（又は予測値）を示す。したがって、「ＹＣｂＣｒ１−ＹＣｂＣｒ０」は、ＹＣｂＣｒ色空間の差分値（予測誤差など）を示し、「ＲＧＢ１−ＲＧＢ０」は、ＲＧＢ色空間の差分値（予測誤差など）を示す。
【００１９】
［ハードウェア構成］
次に、本実施形態における画像処理装置２のハードウェア構成を説明する。
図３は、本発明にかかるデータ変換方法が適応される画像処理装置２（データ変換装置）のハードウェア構成を、制御装置２１を中心に例示する図である。
図３に例示するように、画像処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
画像処理装置２は、例えば、本発明にかかるデータ変換プログラム５（後述）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置３に送信する。
なお、以下の説明では、一致情報及び予測誤差を被符号化シンボルとして生成された符号データ（ＲＧＢ）が処理対象として入力される場合を具体例として説明する。
【００２０】
［データ変換プログラム］
図４は、制御装置２１（図３）により実行され、本発明にかかるデータ変換方法を実現する第１のデータ変換プログラム５の機能構成を例示する図である。
図４に例示するように、第１のデータ変換プログラム５は、エントロピー復号部５００、予測誤差抽出部５１０、色変換部５２０、及びエントロピー符号化部５３０を有する。
【００２１】
符号化プログラム５において、エントロピー復号部５００は、既定の符号表を参照して、入力された符号データを被符号化シンボルに変換する。
本例のエントロピー復号部５００は、入力された予測符号化方式の符号データを復号化して、被符号化シンボル（予測誤差及び一致情報）を予測誤差抽出部５１０に出力する。
なお、エントロピー復号部５００は、入力された符号データのうち、予測外れの画像領域に相当する符号（すなわち、予測誤差又は画素値）のみを復号化するようにしてもよい。
【００２２】
予測誤差抽出部５１０は、エントロピー復号部５００により復号化された被符号化シンボル（本例では、予測誤差及び一致情報）の中から、予測が外れた画像領域に相当するシンボル（予測誤差又は画素値）を抽出し、抽出されたシンボルを色変換部５２０に出力し、予測が的中した画像領域に相当するシンボル（一致情報）をエントロピー符号化部５３０に出力する。
本例の予測誤差抽出部５１０は、エントロピー復号部５００により復号化された被符号化シンボル（予測誤差及び一致情報）の中から、予測誤差を抽出し、抽出された予測誤差を色変換部５２０に出力し、一致情報をエントロピー符号化部５３０に出力する。
【００２３】
色変換部５２０は、予測誤差抽出部５２０から入力されたシンボルに対して、色変換処理を施し、色変換が施されたシンボルをエントロピー符号化部５３０に出力する。
より具体的には、色変換部５２０は、入力されたシンボルを、輝度色差空間の値に変換する。
本例の色変換部５２０は、図２（Ｂ）に例示する変換式を用いて、予測誤差抽出部５２０から入力された予測誤差（ＲＧＢ）を、ＹＣｂＣｒ空間の予測誤差に変換し、変換された予測誤差（ＹＣｂＣｒ）をエントロピー符号化部５３０に出力する。
【００２４】
エントロピー符号化部５３０は、色変換部５２０から入力されたシンボル（本例では、ＹＣＣ色空間に変換された予測誤差）と、予測誤差抽出部５１０から入力されたシンボル（一致情報）とを統合し、統合されたシンボルを符号化する。
【００２５】
図５は、データ変換プログラム５（図４）によるデータ変換処理（Ｓ１０）のフローチャートである。
図５に示すように、ステップ１００（Ｓ１００）において、エントロピー復号化部１００は、入力された符号データ（ＲＧＢ）をエントロピー復号化して、復号化されたシンボル（一致情報及び予測誤差（ＲＧＢ））を予測誤差抽出部５１０に出力する。
【００２６】
ステップ１０５（Ｓ１０５）において、データ変換プログラム５は、復号化されたシンボルの中から順に注目シンボルを設定する。
【００２７】
ステップ１１０（Ｓ１１０）において、予測誤差抽出部５１０は、設定された注目シンボルが予測誤差であるか一致情報であるかを判断し、注目シンボルが予測誤差である場合には、この注目シンボル（すなわち、ＲＧＢ空間の予測誤差）を色変換部５２０に出力する。
データ変換プログラム５は、注目シンボルが予測誤差である場合に、Ｓ１１５の処理に移行し、注目シンボルが一致情報である場合に、Ｓ１２０の処理に移行する。
【００２８】
ステップ１１５（Ｓ１１５）において、色変換部５２０は、図２（Ｂ）に示された変換式を用いて、予測誤差抽出部５１０から入力された注目シンボル（ＲＧＢ空間の予測誤差）を、ＹＣｂＣｒ空間の予測誤差に変換し、変換された予測誤差（ＹＣｂＣｒ）を被符号化シンボルとしてエントロピー符号化部５３０に出力する。
【００２９】
ステップ１２０（Ｓ１２０）において、予測誤差抽出部５１０は、注目シンボルが一致情報である場合に、この一致情報をそのまま被符号化シンボルとしてエントロピー符号化部５３０に出力する。
【００３０】
ステップ１２５（Ｓ１２５）において、データ変換プログラム５は、復号化された全てのシンボルについて処理を行ったか否かを判断し、未処理のシンボルが存在する場合には、Ｓ１０５の処理に戻って、次のシンボルを注目シンボルとして処理し、全てのシンボルについて処理が完了した場合には、Ｓ１３０の処理に移行する。
【００３１】
ステップ１３０（Ｓ１３０）において、エントロピー符号化部５３０は、色変換部５２０から入力される予測誤差（ＹＣｂＣｒ）、及び、予測誤差抽出部５１０から入力される一致情報を入力順に配列し、これらの予測誤差（ＹＣｂＣｒ）及び一致情報を被符号化シンボルとしてエントロピー符号化する。
エントロピー符号化部５３０は、生成された符号データ（ＹＣｂＣｒ）を記録装置２４又は通信装置２２（図３）などに出力し、データ変換処理（Ｓ１０）を終了する。
【００３２】
以上説明したように、本実施形態における画像処理装置２は、復号化されたシンボルのうち、予測誤差（ＲＧＢ）をＹＣｂＣｒ値に変換することによって、より圧縮率の高い符号データを生成する。このとき、エントロピー復号した段階の中間的なコード表現（シンボル）上で色変換処理を行うことにより、復号処理および再符号化処理の一部を省略できるため、高速かつ省メモリで符号量制御を行うことができる。
【００３３】
［変形例１］
次に、上記実施形態の変形例を説明する。
上記実施形態では、予測誤差と一致情報とを被符号化シンボルとする予測符号化方式について説明したが、画素値と一致情報とを被符号化シンボルとする予測符号化方式についても本発明を適用できる。
そこで、変形例１では、ランレングス符号化方式について説明する。
【００３４】
図６は、ランレングス符号化方式を適用する場合におけるデータ変換処理（Ｓ１４）のフローチャートである。なお、本図に示された各処理のうち、図５に示された処理と実質的に同一のものには同一の符号が付されている。
図６に示すように、Ｓ１００において、エントロピー復号化部１００は、入力された符号データ（ＲＧＢ）をエントロピー復号化して、復号化されたシンボル（ラン及び画素値（ＲＧＢ））を予測誤差抽出部５１０に出力する。
Ｓ１０５において、データ変換プログラム５は、復号化されたシンボルの中から順に注目シンボルを設定する。
【００３５】
ステップ１４０（Ｓ１４０）において、予測誤差抽出部５１０は、設定された注目シンボルが画素値（ＲＧＢ）であるかランであるかを判断し、注目シンボルが画素値（ＲＧＢ）である場合には、この注目シンボル（ＲＧＢ空間の画素値）を色変換部５２０に出力する。
データ変換プログラム５は、注目シンボルが画素値である場合に、Ｓ１４５の処理に移行し、注目シンボルがランである場合に、Ｓ１５０の処理に移行する。
【００３６】
ステップ１４５（Ｓ１４５）において、色変換部５２０は、図２（Ａ）に示された変換式を用いて、予測誤差抽出部５１０から入力された注目シンボル（ＲＧＢ空間の画素値）を、ＹＣｂＣｒ空間の画素値に変換し、変換された画素値（ＹＣｂＣｒ）を被符号化シンボルとしてエントロピー符号化部５３０に出力する。
【００３７】
ステップ１５０（Ｓ１５０）において、予測誤差抽出部５１０は、注目シンボルがラン（一致情報）である場合に、このランをそのまま被符号化シンボルとしてエントロピー符号化部５３０に出力する。
【００３８】
ステップ１５５（Ｓ１５５）において、データ変換部プログラム５は、復号化された全てのシンボルについて処理を行ったか否かを判断し、未処理のシンボルが存在する場合には、Ｓ１０５の処理に戻って、次のシンボルを注目シンボルとして処理し、全てのシンボルについて処理が完了した場合には、Ｓ１６０の処理に移行する。
【００３９】
ステップ１６０（Ｓ１６０）において、エントロピー符号化部５３０は、色変換部５２０から入力される画素値（ＹＣｂＣｒ）、及び、予測誤差抽出部５１０から入力されるランを入力順に配列し、これらの画素値（ＹＣｂＣｒ）及びランを被符号化シンボルとしてエントロピー符号化し、記録装置２４又は通信装置２２（図３）などに出力する。
【００４０】
このように、本発明はランレングス符号化方式にも適用できる。
【００４１】
［変形例２］
上記のように、色変換を行っても十分に符号量を小さくできない場合には、画素値（又は予測誤差）を間引いてもよい。
そこで、変形例２では、予測誤差のうち、一部の色成分（Ｃｂ成分及びＣｒ成分）を間引いて再符号化する場合を説明する。Ｃｂ成分及びＣｒ成分における画素値の変動は、Ｙ成分におけるものよりも顕在化しにくいため、Ｃｂ成分及びＣｒ成分を間引いたとしても、比較的、画質劣化が顕在化しにくい。
【００４２】
図７は、第２のデータ変換プログラム５２の機能構成を例示する図である。なお、本図に示された各構成のうち、図４に示された構成と実質的に同一のものには同一の符号が付されている。
図７に例示するように、第２のデータ変換プログラム５２は、図４に示されたデータ変換プログラム５に、解像度変換部５４０を追加した構成をとる。
【００４３】
符号化プログラム５２において、解像度変換部５４０は、予測外れの画像領域における一部の色成分に対して、解像度変換を行う。
より具体的には、解像度変換部５４０は、色変換部５２０から入力された予測誤差又は画素値のうち、一部の色成分に対して、解像度を低減させる解像度変換を行い、一部の色成分について解像度変換が行われた予測誤差又は画素値をエントロピー符号化部５３０に出力する。
本例の解像度変換部５４０は、色変換部５２０から入力された予測誤差（ＹＣｂＣｒ）のうち、主走査方向に隣接する予測誤差をブロックとして抽出し、抽出されたブロックのＣｂ成分及びＣｒ成分に対して、主走査方向に解像度を半分にする解像度変換処理を行う。
【００４４】
図８は、解像度変換部５４０（図７）の処理を説明する図であり、図８（Ａ）は、２×１サイズのブロックを例示し、図８（Ｂ）は、２×１サイズのブロックに含まれる画素値を例示し、図８（Ｃ）は、解像度変換後のブロックを例示し、図８（Ｄ）は、解像度変換後のブロックに含まれる予測誤差の算出方法を例示する。
図８（Ａ）に例示するように、２×１サイズのブロックには、２つの画素が含まれており、それぞれの画素には、ＹＣｂＣｒ色空間のＹ成分、Ｃｂ成分、及びＣｒ成分が含まれている。
本例では、説明の便宜上、ブロック０に含まれる一方の画素を「画素０」とし、他方の画素を「画素１」と表し、ブロック１に含まれる画素をそれぞれ「画素３」及び「画素４」と表す。また、画素０に含まれるＹ成分、Ｃｂ成分及びＣｒ成分を、それぞれＹ０、Ｃｂ０及びＣｒ０と表し、画素１に含まれるＹ成分、Ｃｂ成分及びＣｒ成分を、それぞれＹ１、Ｃｂ１及びＣｒ１と表す。画素３及び画素４について同様とする。
【００４５】
解像度変換部５４０は、図８（Ｂ）に例示するブロック０及びブロック１それぞれのＣｂ成分及びＣｒ成分を、ブロック毎に間引いて、図８（Ｃ）に例示するブロック０及びブロック１のデータセットを作成する。各ブロックのデータセット（２つのＹ成分、１つのＣｂ成分、及び、１つのＣｒ成分）は、Ｃｂ成分及びＣｒ成分が間引かれたことにより、データ量が小さくなっている。
【００４６】
この場合に、間引かれた後のＣｂ成分及びＣｒ成分それぞれは、各ブロックに含まれる平均画素値などであってもよいが、本例では、図８（Ｄ）に例示するように、主走査方向上流にある画素のＣｂ値及びＣｒ値がそのまま適用される。
また、本例では、Ｃｂ成分及びＣｒ成分は、「＋３」、「−２」などのように予測誤差として表現されているため、本図のように複数のブロックが連続する場合には、後段のブロックの予測誤差は、直前のブロックの画素値に対する予測誤差であることが必要になる。
したがって、本例の解像度変換部５４０は、ブロック１のＣｂ成分を算出する場合に、２画素前の画素０に対する予測誤差を算出する。具体的には、解像度変換部５４０は、直前画素に対する予測誤差（−１）と、この直前画素の２画素前の画素に対する予測誤差（−２）とを加算することにより、ブロック１のＣｂ値（−３）を算出する。
なお、ブロックが連続しない場合には、解像度変換部５４０は、上流側の画素のＣｂ値及びＣｒ値をブロックのＣｂ値及びＣｒ値として選択する。
【００４７】
このように、変形例２の符号化プログラム５２は、予測誤差のうち、Ｃｂ成分及びＣｒ成分に対して解像度変換処理を行うことにより、より高い圧縮率を実現することができる。
【図面の簡単な説明】
【００４８】
【図１】（Ａ）は、予測符号化方式における符号化処理の概要を説明する図であり、（Ｂ）は、本実施形態における再符号化処理の概要を説明する図である。
【図２】（Ａ）は、色変換処理の変換式を例示し、（Ｂ）は、予測誤差の変換式を例示する図である。
【図３】本発明にかかるデータ変換方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【図４】制御装置２１（図３）により実行され、本発明にかかるデータ変換方法を実現する第１のデータ変換プログラム５の機能構成を例示する図である。
【図５】データ変換プログラム５（図４）によるデータ変換処理（Ｓ１０）のフローチャートである。
【図６】ランレングス符号化方式を適用する場合におけるデータ変換処理（Ｓ１４）のフローチャートである。
【図７】第２のデータ変換プログラム５２の機能構成を例示する図である。
【図８】解像度変換部５４０（図７）の処理を説明する図であり、（Ａ）は、２×１サイズのブロックを例示し、（Ｂ）は、２×１サイズのブロックに含まれる画素値を例示し、（Ｃ）は、解像度変換後のブロックを例示し、（Ｄ）は、解像度変換後のブロックに含まれる予測誤差の算出方法を例示する。
【符号の説明】
【００４９】
２・・・画像処理装置
５，５２・・・データ変換プログラム
５００・・・エントロピー復号部
５１０・・・予測誤差抽出部
５２０・・・色変換部
５３０・・・エントロピー符号化部
５４０・・・解像度変換部
【図１】
2007104272.tif 000003
【図２】
2007104272.tif 000004
【図３】
2007104272.tif 000005
【図４】
2007104272.tif 000006
【図５】
2007104272.tif 000007
【図６】
2007104272.tif 000008
【図７】
2007104272.tif 000009
【図８】
2007104272.tif 000010