(57)【要約】  【課題】  比較的軽い処理負荷で高い圧縮率を実現する画像符号化装置を提供する。  【解決手段】  プリンタ装置２は、入力画像から２×２サイズの画像ブロックを抽出し、抽出された画像ブロック毎にウェーブレット変換の変換係数を算出し、算出された変換係数と既定の基準値とを比較し、比較結果に応じて画像領域を設定し、設定された画像領域を単一の画素値で塗り潰す。これにより、プリンタ装置２は、局所的に実効解像度を落とした入力画像を、予測符号化方式により高圧縮率で符号化することができる。【選択図】図２
2007028395.tif 000002
【特許請求の範囲】
【請求項１】
入力画像から既定サイズの画像ブロックを抽出するブロック抽出手段と、
前記ブロック抽出手段により抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出する成分値算出手段と、
前記成分値算出手段により算出された各周波数帯域の成分値と、既定の基準値とを比較する比較手段と、
前記比較手段による比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成する画像領域生成手段と、
前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する置換手段と、
前記置換手段により階調値が置換された画像データを、予測符号化方式で符号化する符号化手段と
を有する画像符号化装置。
【請求項２】
前記成分値算出手段は、既定サイズの画像ブロックに対してハールウェーブレット変換を行うことにより、複数の周波数帯域における成分値を算出する
請求項１に記載の画像符号化装置。
【請求項３】
前記比較手段は、各周波数帯域の成分値と、各周波数帯域について予め設定された基準値とを比較し、
前記画像領域生成手段は、既定の周波数帯域の成分値が前記基準値よりも小さい場合に、画像ブロックに含まれる複数の画素をまとめて、画像領域を生成する
請求項１に記載の画像符号化装置。
【請求項４】
前記成分値算出手段は、２次元周波数変換を行って、４つの成分値を算出し、
前記比較手段は、前記成分値算出手段により算出された４つの成分値のうち、高域側の３つの成分値それぞれと、既定の基準値とを比較する
請求項１に記載の画像符号化装置。
【請求項５】
前記置換手段は、前記画像領域生成手段により生成された画像領域に含まれる複数の画素の階調値を、これらの画素の平均階調値で置換する
請求項１に記載の画像符号化装置。
【請求項６】
前記画像領域生成手段により生成された複数の画像領域の中から、既定数の画像領域が含まれる領域ブロックを抽出する領域ブロック抽出手段
をさらに有し、
前記成分値算出手段は、前記領域ブロック抽出手段により抽出された領域ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出し、
前記比較手段は、前記成分値算出手段により算出された領域ブロックの成分値と、既定の基準値とを比較し、
前記画像領域生成手段は、前記比較手段による比較結果に応じて、前記領域ブロックに含まれる複数の画像領域をまとめて、これらの画像領域よりも大きな画像領域を生成し、
前記置換手段は、前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する
請求項１に記載の画像符号化装置。
【請求項７】
入力画像から既定サイズの画像ブロックを抽出するブロック抽出手段と、
前記ブロック抽出手段により抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出する成分値算出手段と、
前記成分値算出手段により算出された各周波数帯域の成分値と、既定の基準値とを比較する比較手段と、
前記比較手段による比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成する画像領域生成手段と、
前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する置換手段と
を有する画像処理装置。
【請求項８】
入力画像から既定サイズの画像ブロックを抽出し、
抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出し、
算出された各周波数帯域の成分値と、既定の基準値とを比較し、
この比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成し、
生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する
画像処理方法。
【請求項９】
入力画像から既定サイズの画像ブロックを抽出するステップと、
抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出するステップと、
算出された各周波数帯域の成分値と、既定の基準値とを比較するステップと、
この比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成するステップと、
生成された画像領域に含まれる画素の階調値を、単一の階調値で置換するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを符号化する符号化装置に関する。
【背景技術】
【０００２】
例えば、特許文献１には、ウェイブレット変換処理部１０４ａ〜ｃが、異なる解像度で表現された複数種類の画像データを中間処理結果から取り出し、これらの複数種類の画像データから、ユーザのアプリケーション利用状況に応じた画像データを選択肢、顔領域認識処理部での処理対象とすることが開示されている。
また、特許文献２には、入力された原画像信号に対して、フィルタリング手段において、所定サイズのフィルタにより１画素おきにフィルタリング処理を施し、フィルタリング処理が施された画像信号に対してフィルタリング処理を繰り返して、複数のフィルタリング処理画像を得て、この複数のフィルタリング処理画像に対して、ガウス関数あるいはＢスプライン補間演算により、原画像と同一サイズの多重解像度のボケ画像を得ることが開示されている。
【特許文献１】特開２００２−１５８９８２号公報
【特許文献２】特開平９−１５３１３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、比較的軽い処理負荷で高い圧縮率を実現する画像符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［画像符号化装置］
上記目的を達成するために、本発明にかかる画像符号化装置は、入力画像から既定サイズの画像ブロックを抽出するブロック抽出手段と、前記ブロック抽出手段により抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出する成分値算出手段と、前記成分値算出手段により算出された各周波数帯域の成分値と、既定の基準値とを比較する比較手段と、前記比較手段による比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成する画像領域生成手段と、前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する置換手段と、前記置換手段により階調値が置換された画像データを、予測符号化方式で符号化する符号化手段とを有する。
【０００５】
好適には、前記成分値算出手段は、既定サイズの画像ブロックに対してハールウェーブレット変換を行うことにより、複数の周波数帯域における成分値を算出する。
【０００６】
好適には、前記比較手段は、各周波数帯域の成分値と、各周波数帯域について予め設定された基準値とを比較し、前記画像領域生成手段は、既定の周波数帯域の成分値が前記基準値よりも小さい場合に、画像ブロックに含まれる複数の画素をまとめて、画像領域を生成する。
【０００７】
好適には、前記成分値算出手段は、２次元周波数変換を行って、４つの成分値を算出し、前記比較手段は、前記成分値算出手段により算出された４つの成分値のうち、高域側の３つの成分値それぞれと、既定の基準値とを比較する。
【０００８】
好適には、前記置換手段は、前記画像領域生成手段により生成された画像領域に含まれる複数の画素の階調値を、これらの画素の平均階調値で置換する。
【０００９】
好適には、前記画像領域生成手段により生成された複数の画像領域の中から、既定数の画像領域が含まれる領域ブロックを抽出する領域ブロック抽出手段をさらに有し、前記成分値算出手段は、前記領域ブロック抽出手段により抽出された領域ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出し、前記比較手段は、前記成分値算出手段により算出された領域ブロックの成分値と、既定の基準値とを比較し、前記画像領域生成手段は、前記比較手段による比較結果に応じて、前記領域ブロックに含まれる複数の画像領域をまとめて、これらの画像領域よりも大きな画像領域を生成し、前記置換手段は、前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する。
【００１０】
［画像処理装置］
また、本発明にかかる画像処理装置は、入力画像から既定サイズの画像ブロックを抽出するブロック抽出手段と、前記ブロック抽出手段により抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出する成分値算出手段と、前記成分値算出手段により算出された各周波数帯域の成分値と、既定の基準値とを比較する比較手段と、前記比較手段による比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成する画像領域生成手段と、前記画像領域生成手段により生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する置換手段とを有する。
【００１１】
［画像処理方法］
また、本発明にかかる画像処理方法は、入力画像から既定サイズの画像ブロックを抽出し、抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出し、算出された各周波数帯域の成分値と、既定の基準値とを比較し、この比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成し、生成された画像領域に含まれる画素の階調値を、単一の階調値で置換する。
【００１２】
［プログラム］
また、本発明にかかるプログラムは、入力画像から既定サイズの画像ブロックを抽出するステップと、抽出された画像ブロックに対して周波数変換を行い、複数の周波数帯域における成分値を算出するステップと、算出された各周波数帯域の成分値と、既定の基準値とを比較するステップと、この比較結果に応じて、前記画像ブロックに含まれる複数の画素をまとめて、少なくとも１つの画像領域を生成するステップと、生成された画像領域に含まれる画素の階調値を、単一の階調値で置換するステップとをコンピュータに実行させる。
【発明の効果】
【００１３】
本発明の画像符号化装置によれば、比較的軽い処理負荷で高圧縮率の符号化処理を実現できる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態を説明する。
まず、本実施形態におけるプリンタ装置２のハードウェア構成を説明する。
図１は、本発明にかかるプリンタ装置２（画像符号化装置）のハードウェア構成を、制御装置２０を中心に例示する図である。
図１に示すように、プリンタ装置２は、制御装置２０及びプリンタ本体２６から構成される。制御装置２０は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置本体２１０、通信装置２２０、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２３０、並びに、ＨＤＤ・ＣＤ装置などの記録装置２４０から構成される。
【００１５】
［符号化プログラム］
図２は、符号化プログラム５の機能構成を例示する図である。
図２に示すように、符号化プログラム５は、ＰＤＬデコンポーザ５００、領域分割部５１０、平均化処理部５２０、画像合成部５３０、及び画像符号化部５４０を有する。
符号化プログラム５は、例えば記録媒体２４２（図１）を介して制御装置２０に供給され、メモリ２１４にロードされて実行される。なお、符号化プログラム５は、その一部がドライバソフトとしてクライアント端末にインストールされ、互いに協働して本実施形態で説明する機能を実現してもよい。
【００１６】
符号化プログラム５において、ＰＤＬデコンポーザ５００は、ＰＤＬファイルを解釈して画像データ（ラスタデータ）を生成し、生成された画像データを画像処理ユニット（すなわち、領域分割部５１０及び平均化処理部５２０）に対して出力する。画像処理ユニットは、本発明にかかる画像処理装置の一例である。
より具体的には、ＰＤＬデコンポーザ５００は、ラスタライズされた画像データの中から、光学的に読み取られた画像データ（以下、自然画像）を画像処理ユニットに出力する。
なお、フォント画像及びコンピュータグラフィックス画像などのベクトルデータは、そのままでも予測符号化方式に適合しているため、ＰＤＬデコンポーザ５００は、フォント画像又はコンピュータグラフィックス（ＣＧ）のデータをそのまま画像合成部５３０に出力する。さらに、ＰＤＬデコンポーザ５００は、ＰＤＬファイルに添付されているタグデータを画像合成部５３０に出力する。
【００１７】
領域分割部５１０は、ＰＤＬデコンポーザ５００から入力された画像データ（ラスタデータ）において、複数の画像領域を設定し、設定された画像領域を平均化処理部５２０に通知する。
より具体的には、領域分割部５１０は、画像の空間周波数の成分値に基づいて、複数の画像領域を設定する。
本例の領域分割部５１０は、既定サイズの画像ブロック毎にウェーブレット変換の変換係数（すなわち、空間周波数の成分値）を算出し、算出された変換係数に基づいて、画像ブロックに含まれる複数の画素をまとめ、まとめられた画素群を画像領域とする。画像ブロックとは、複数の画素が含まれる領域であり、本例では、主走査方向に２画素、副走査方向に２画素の矩形領域（以下、２×２ブロック）である。
【００１８】
平均化処理部５２０（置換手段）は、領域分割部５１０から通知された画像領域の階調値を、単一の階調値で置換し、画像領域の階調値が置換された画像データを画像合成部５３０に出力する。
より具体的には、平均化処理部５２０は、領域分割部５１０から通知された画像領域に含まれる複数の画素の階調値に基づいて、階調値の統計値（平均値、最頻値、中央値など）を算出し、算出された統計値で、画像領域に含まれる画素の階調値を置換する。
本例の平均化処理部５２０は、領域分割部５１０から通知されたそれぞれの画像領域について、平均画素値を算出し、算出された平均画素値で、それぞれの画像領域に含まれる画素の画素値を置換する。
【００１９】
画像合成部５３０は、平均化処理部５２０から入力された画像データ（すなわち、自然画像）と、ＰＤＬデコンポーザ５００から入力された文字画像又はＣＧのデータとを、ＰＤＬデコンポーザ５００から入力されたタグデータに基づいて合成し、合成された画像データを画像符号化部５４０に出力する。
【００２０】
画像符号化部５４０（符号化手段）は、画像合成部５３０から入力された画像データを、予測符号化方式を適用して符号化し、符号データを記録装置２４０（図１）などに出力する。
本例の画像符号化部５４０は、注目画素の近傍にある近傍画素を参照して、注目画素の画素値を予測し、その予測データを符号化する。
なお、予測符号化部５４０は、ＬＺ符号化方式又はランレングス符号化方式などの他の予測符号化方式を適用してもよい。
【００２１】
図３は、図２に示された領域分割部５１０をより詳細に説明する図である。
図３に例示するように、領域分割部５１０は、ブロック抽出部５１２、変換係数算出部５１４、基準値比較部５１６、領域生成部５１８及び領域ブロック抽出部５１９を含む。
領域分割部５１０において、ブロック抽出部５１２（ブロック抽出手段）は、入力された画像データの中から、既定サイズの画像ブロックを抽出し、抽出された画像ブロックを変換係数算出部５１４に出力する。
本例のブロック抽出部５１２は、抽出される画像ブロックが互いに重なり合うことがないように、２×２ブロック（４画素が含まれている画像ブロック）を抽出する。
【００２２】
変換係数算出部５１４（成分値算出手段）は、ブロック抽出部５１２により抽出された画像ブロック、又は、領域ブロック抽出部５１９により抽出された領域ブロックについて、空間周波数の成分値を算出する。ここで、領域ブロックとは、複数の画像ブロックが含まれる矩形領域である。以下の説明において、画像ブロック及び領域ブロックをまとめて、単にブロックとよぶことがある。
より具体的には、変換係数算出部５１４は、ブロック毎にウェーブレット変換の変換係数を算出し、算出された変換係数（すなわち、各周波数帯域の成分値）を基準値比較部５１６に出力する。
本例の変換係数算出部５１４は、ブロック毎にハールウェーブレット変換の変換係数を算出し、算出された変換係数を基準値比較部５１６に出力する。
【００２３】
基準値比較部５１６（比較手段）は、変換係数算出部５１４により算出された複数の周波数帯域の成分値（すなわち、変換係数）と、それぞれの周波数帯域に対して設定された基準値とを比較し、比較結果を領域生成部５１８に出力する。
【００２４】
領域生成部５１８（画像領域生成手段）は、基準値比較部５１６から入力される比較結果に基づいて、ブロックに含まれる複数の画素からなる画像領域を設定する。
より具体的には、領域生成部５１８は、複数の周波数帯域の比較結果の組合せに基づいて、ブロックに含まれる複数の画素を既定のパターンでまとめて、画像領域を生成する。
【００２５】
領域ブロック抽出部５１９（領域ブロック抽出手段）は、領域生成部５１８により設定された画像領域の中から、領域ブロックを抽出し、抽出された領域ブロックを変換係数算出部５１４に通知する。
より具体的には、領域ブロック抽出部５１９は、同一形状を有する複数の画像領域が互いに近接する場合に、これらの画像領域を領域ブロックとして抽出する。
本例の領域ブロック抽出部５１９は、正方形状を有する４つの画像領域がまとまって正方形状となる場合に、これらの画像領域を領域ブロックとして抽出する。
【００２６】
図４は、変換係数算出部５１４による変換係数の算出方法を説明する図である。
図４に例示するように、本例のブロック抽出部５１２（図３）は、主走査方向に２画素、副走査方向に２画素の画像ブロックを抽出する。抽出される画像ブロックには、画素１、画素２、画素３及び画素４の４つの画素が含まれている。画素１は画素値（階調値）Ａを有し、画素２は画素値Ｂを有し、画素３は画素値Ｃを有し、画素４は画素値Ｄを有する。
変換係数算出部５１４は、ブロック抽出部５１２により抽出された画像ブロック毎に、ハールウェーブレット変換の変換係数ＬＬ、ＨＬ、ＬＨ及びＨＨを算出する。具体的には、図４に例示するように、まず、変換係数算出部５１４は、画素値Ａと画素値Ｂとの和を２で除算して中間係数Ｌ１を算出し、画素値Ｃと画素値Ｄとの和を２で除算して中間係数Ｌ２を算出し、画素値Ａと画素値Ｂとの差を２で除算して中間係数Ｈ１を算出し、画素値Ｃと画素値Ｄとの差を２で除算して中間係数Ｈ２を算出する。次に、変換係数算出部５１４は、中間係数Ｌ１と中間係数Ｌ２との和を２で除算して変換係数ＬＬを算出し、中間係数Ｈ１と中間係数Ｈ２との和を２で除算して変換係数ＨＬを算出し、中間係数Ｌ１と中間係数Ｌ２との差を２で除算して変換係数ＬＨを算出し、中間係数Ｈ１と中間係数Ｈ２との差を２で除算して変換係数ＨＨを算出する。
【００２７】
図５は、領域生成部５１８（図３）による画像領域の設定方法を説明する図である。
図５（Ａ）に例示するように、基準値比較部５１６により、変換係数ＨＬ及びＬＨが共に第１の基準値Ｔｌｈ１よりも小さく、かつ、変換係数ＨＨが第２の基準値Ｔｈｈ１よりも小さいと判断された場合に、領域生成部５１８は、画像ブロックに含まれる全ての画素（すなわち、画素１、画素２、画素３及び画素４）からなる画像領域を設定する。
【００２８】
また、図５（Ｂ）に例示するように、基準値比較部５１６により、変換係数ＬＨが第１の基準値Ｔｌｈ１よりも小さく、かつ、変換係数ＨＨが第２の基準値Ｔｈｈ１よりも小さいと判断された場合に、領域生成部５１８は、画像ブロックを主走査方向に２等分した２つの画像領域（すなわち、図５（Ｂ）に例示する画像領域１及び画像領域２）を設定する。設定される画像領域１には、画素１及び画素３が含まれ、画像領域２には、画素２及び画素４が含まれる。
本例の領域生成部５１８は、より大きな画像領域ができるようにするため、変換係数ＨＬが第１の基準値Ｔｌｈ１以上であり、かつ、変換係数ＬＨが第１の基準値Ｔｌｈ１よりも小さく、かつ、変換係数ＨＨが第２の基準値Ｔｈｈ１よりも小さいと判断された場合に、図５（Ｂ）に例示するように、画像ブロックを主走査方向に２等分した２つの画像領域を生成する。
【００２９】
また、図５（Ｃ）に例示するように、基準値比較部５１６により、変換係数ＨＬが第１の基準値Ｔｌｈ１よりも小さく、かつ、変換係数ＨＨが第２の基準値Ｔｈｈ１よりも小さいと判断された場合に、領域生成部５１８は、画像ブロックを副走査方向に２等分した２つの画像領域（すなわち、図５（Ｃ）に例示する画像領域１及び画像領域２）を設定する。設定される画像領域１には、画素１及び画素２が含まれ、画像領域２には、画素３及び画素４が含まれる。
本例の領域生成部５１８は、より大きな画像領域ができるようにするため、変換係数ＬＨが第１の基準値Ｔｌｈ１以上であり、かつ、変換係数ＨＬが第１の基準値Ｔｌｈ１よりも小さく、かつ、変換係数ＨＨが第２の基準値Ｔｈｈ１よりも小さいと判断された場合に、図５（Ｃ）に例示するように、画像ブロックを副走査方向に２等分した２つの画像領域を生成する。
【００３０】
図６（Ａ）は、領域ブロック抽出部５１９により抽出される領域ブロックを例示し、図６（Ｂ）は、領域分割部５１０により処理される前の入力画像を例示し、図６（Ｃ）は、領域分割部５１０により画像領域が設定された入力画像を例示する。
図６（Ａ）に例示するように、本例の領域ブロック抽出部５１９は、４つの画素からなる画像領域（図５（Ａ）に例示した画像領域）が主走査方向に２つ、副走査方向に２つ並んで正方形状となる場合に、これら４つの画像領域を領域ブロックとして抽出する。領域ブロック抽出部５１９により抽出された領域ブロックは、変換係数算出部５１４に通知されて、変換係数の算出処理、及び、領域生成処理の対象となる。この場合に、各画像領域は、１つの画素とみなされて、変換係数の算出処理、基準値と変換係数との比較処理、及び、領域生成処理が行われ、図６（Ａ）に例示するように、複数の画像領域が含まれた画像領域が生成される。
【００３１】
画像領域が設定される前の入力画像は、図６（Ｂ）に例示するように、主走査方向及び副走査方向に均等に画素が配列されており、それぞれの画素が独自の画素値（階調値）を有している。
この入力画像は、領域分割部５１０により画像領域が設定されると、図６（Ｃ）に例示するように、サイズ及び形状が異なる複数の画像領域を有し、これらの画像領域には、平均化処理部５２０により単一の画素値が付与される。
これにより、入力画像の実行解像度は、局所的な空間周波数成分（ウェーブレット変換の変換係数）に応じて、低減されて、予測符号化処理に適した画像となる。
【００３２】
図７は、画像符号化部５４０（図２）をより詳細に説明する図である。
図７に例示するように、画像符号化部５４０は、第１予測部５４２ａ、第２予測部５４２ｂ、予測誤差算出部５４４、選択部５４６、ラン計数部５４８、及び符号生成部５４９を有する。
第１予測部５４２ａ及び第２予測部５４２ｂは、それぞれ所定の手法で近傍画素の画素値に基づいて注目画素の画素値を予測し、予測値として選択部５４６に対して出力する。例えば、第１予測部５４２ａ及び第２予測部５４２ｂは、それぞれ異なる位置にある画素（例えば、左側に隣接する画素、及び、上側に隣接する画素）の画素値を、注目画素の予測値として選択部５４６に対して出力する。
予測誤差算出部５４４は、所定の手法で画像データに基づいて注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値として選択部５４６に対して出力する。
選択部５４６は、画像データ（画素値）と予測値から注目画素における予測の一致／不一致を検出する。選択部５４６は、その結果、予測が的中した予測部５４２があればその識別番号を、いずれも的中しなかった場合は予測誤差値を、ラン計数部５４８及び符号生成部５４９に対して出力する。
【００３３】
ラン計数部５４８は、識別番号が第１予測部５４２ａを指している場合には、内部カウンタを１だけ増やす。また識別番号が第１予測部５４２ａ以外を指している場合で、かつ内部カウンタが０でない場合には、内部カウンタの値をランデータとして符号生成部５４９に対して出力する。
符号生成部５４９は、ランデータ及び予測誤差値が同時に与えられた場合、まずランデータの符号を生成してから予測誤差値の符号を生成する。一方、符号生成部５４９は、識別番号又は予測誤差値のみが与えられた場合には、識別番号又は予測誤差値の符号を生成する。
【００３４】
なお、上記ラン計数部５４８及び符号生成部５４９による符号生成処理は、第１予測部５４２ａの的中確率が高いことを想定した形態であるが、他の圧縮方法を用いてもよい。例えば、高速復号等の目的から固定長符号を与えた場合、符号生成部５４９は、第１予測部５４２ａが的中した旨を２進数「０１」、第２予測部５４２ｂが的中した旨を２進数「１０」、いずれの予測部も外れた旨を２進数「００」を符号として出力し、予測誤差を符号＋８ｂｉｔの２進数で符号化する。また、圧縮率を向上させたい場合には、符号生成部５４９は、Ｈｕｆｆｍａｎ圧縮、算術符号等の可変長符号を用いて符号を生成してもよい。例えば、発生確率の高そうな第１予測部５４２ａに１ｂｉｔの符号を与えたＨｕｆｆｍａｎ符号の場合、第１予測部５４２ａが的中した旨を２進数「０」、第２予測部５４２ｂが的中した旨を２進数「１０」、いずれの予測部５４２も予測が外れた旨を２進数「１１」で符号化する。また、符号生成部５４９は、算術符号を用いて符号化してもよい。このように圧縮の手法はいくつも考えられる。
【００３５】
［動作］
次に、符号化プログラム５の動作を説明する。
図８は、プリンタ装置２（符号化プログラム５）の動作（Ｓ１０）を説明するフローチャートである。
図８に示すように、ステップ１００（Ｓ１００）において、ＰＤＬデコンポーザ５００（図２）は、入力されたＰＤＬデータを解釈して、スキャン画像（自然画像）、フォント画像及びコンピュータグラフィックス等をラスタライズする。
【００３６】
ステップ１１０（Ｓ１１０）において、ＰＤＬデコンポーザ５００は、スキャン画像のラスタデータを抽出し、抽出されたスキャン画像のラスタデータを画像処理ユニット（すなわち、領域分割部５１０及び平均化処理部５２０）に出力する。
また、ＰＤＬデコンポーザ５００は、フォント画像及びコンピュータグラフィックス並びにタグデータを、画像合成部５３０に出力する。
【００３７】
ステップ１２０（Ｓ１２０）において、領域分割部５１０（図２、図３）は、ＰＤＬデコンポーザ５００から入力されたスキャン画像（入力画像）について、画像領域を設定し、設定された画像領域を平均化処理部５２０に通知する。
【００３８】
ステップ１４０（Ｓ１４０）において、平均化処理部５２０（図２）は、領域分割部５１０により設定された画像領域それぞれについて平均画素値を算出し、算出された平均画素値で、それぞれの画像領域に含まれる画素群の画素値を置換し（すなわち、画像領域を平均画素値で塗り潰し）、画像領域が平均画素値で塗り潰されたスキャン画像を画像合成部５３０に出力する。
画像合成部５３０は、ＰＤＬデコンポーザ５００から入力されたフォント画像及びＣＧと、平均化処理部５２０から入力されたスキャン画像とを、タグデータに基づいて合成し、合成された画像データを画像符号化部５４０に出力する。
【００３９】
ステップ１５０（Ｓ１５０）において、画像符号化部５４０（図２、図７）は、画像合成部５３０から入力された画像データを、予測符号化方式を用いて符号化し、符号データを記録装置２４０（図１）などに出力する。
記録装置２４に入力された符号データは、例えば、プリンタ装置本体２６（図１）のプロセススピードに応じて、ライン毎に読み出され、予測符号化方式で復号化され、プリンタ装置本体２６に供給される。
【００４０】
図９は、図８に示された領域分割処理（Ｓ１２０）を説明するフローチャートである。
図９に示すように、ステップ１２２（Ｓ１２２）において、ブロック抽出部５１２は、入力されたスキャン画像から、２×２サイズの画像ブロック（図４）を抽出し、抽出された画像ブロックを変換係数算出部５１４に出力する。
【００４１】
ステップ１２４（Ｓ１２４）において、変換係数算出部５１４は、ブロック抽出部５１２から入力された画像ブロックそれぞれについて、ハールウェーブレット変換を行い、図４に示す変換係数ＬＬ、ＨＬ、ＬＨ及びＨＨを算出し、算出された変換係数を基準値比較部５１６に出力する。
なお、変換係数算出部５１４は、Ｓ１４０の後に、領域ブロックが通知された場合には、領域ブロックそれぞれについて変換係数を算出する。
【００４２】
ステップ１２６（Ｓ１２６）において、基準値比較部５１６は、それぞれの画像ブロック（又は、領域ブロック）について、変換係数算出部５１４から入力された変換係数と、予め設定された基準値とを比較して、比較結果を領域生成部５１８に出力する。具体的には、図５に例示したように、変換係数ＨＬ及びＬＨは、第１の基準値Ｔｌｈ１と比較され、変換係数ＨＨは、第２の基準値Ｔｈｈ１と比較される。
【００４３】
ステップ１２８（Ｓ１２８）において、領域生成部５１８は、基準値比較部５１６から入力された比較結果に応じて、画像ブロック（又は、領域ブロック）に含まれる画素を既定のパターンでまとめて、画像領域を設定し、設定された画像領域を領域ブロック抽出部５１９に出力する。画素をまとめるパターンには、例えば、図５（Ａ）に例示したように、画像ブロック（又は領域ブロック）に含まれる全画素を１つの画像領域にまとまるパターンと、図５（Ｂ）及び（Ｃ）で例示したように、画像ブロック（又は領域ブロック）に含まれる画素群を主走査方向又は副走査方向に２等分して２つの画像領域にまとめるパターンとが含まれている。
【００４４】
ステップ１３０（Ｓ１３０）において、領域分割部５１０は、領域生成部５１８により設定されたいずれの画像領域も領域ブロックを構成しない場合に、設定された画像領域を平均化処理部５２０に通知して、領域分割処理（Ｓ１２０）を終了し、いずれかの画像領域が領域ブロックを構成する場合に、Ｓ１３２の処理に移行する。
【００４５】
ステップ１３２（Ｓ１３２）において、領域ブロック抽出部５１９は、領域生成部５１８により設定された画像領域の中から、図６（Ａ）に例示した領域ブロックを抽出し、抽出された領域ブロックを変換係数算出部５１４に通知して、Ｓ１２４の処理に戻る。この場合には、領域ブロックに含まれる各画像領域は、１つの画素としてみなされ、例えば、平均画素値に基づいて変換係数が算出される。
【００４６】
図１０は、図８に示された符号化処理（Ｓ１５０）を説明するフローチャートである。
図１０に示すように、ステップ１５２（Ｓ１５２）において、画像符号化部５４０（図２、図７）は、画像合成部５３０から入力された画像データの中から、走査順に注目画素を設定する。
第１予測部５４２ａ（図７）及び第２予測部５４２ｂは、設定された注目画素の画素値を予測する。また、予測誤差算出部５４４（図７）は、所定の予測部５４２による予測値と、実際の画素値との差分を算出し、予測誤差値として選択部５４６に対して出力する。
【００４７】
選択部５４６は、いずれの予測部５４２が的中したかを判断する。第１予測部５４２ａが的中した場合（Ｓ１５４：Ｙｅｓ）、選択部５４６は、第１予測部５４２ａの識別情報をラン計数部５４８に対して出力する（Ｓ１５８）。また、第２予測部５４２ｂが的中した場合（Ｓ１５４：ＮｏかつＳ１５６：Ｙｅｓ）、選択部５４６は、第２予測部５４２ｂの識別情報をラン計数部５４８及び符号生成部５４９に対して出力する（Ｓ１５８）。また、いずれの予測部５４２も的中しなかった場合（Ｓ１５４：ＮｏかつＳ１５６：Ｎｏ）、選択部５４６は、予測誤差算出部５４４が算出した予測誤差値をラン計数部５４８及び符号生成部５４９に対して出力する（Ｓ１６０）。
【００４８】
ステップ１６２（Ｓ１６２）において、符号生成部５４９（図７）は、第１予測部５４２ａのラン情報の符号、第２予測部５４２ｂの識別情報の符号、又は、予測誤差値の符号を生成し、記録装置２４０（図１）などに対して出力する。
ステップ１６４（Ｓ１６４）において、画像符号化部５４０は、入力された画像データに含まれる全ての画素に対して処理が完了したか否かを判断し、全ての画素に対して処理が完了したと判断した場合に予測符号化処理（Ｓ１５０）を終了し、これ以外の場合にＳ１５２の処理に戻って、次の画素を注目画素に設定し、上記と同様にＳ１５２からＳ１６２までの処理を行う。
【００４９】
以上説明したように、本実施形態におけるプリンタ装置２は、変換係数と基準値とを比較し、比較結果に応じて画像領域を設定し、設定された画像領域を単一の画素値で塗り潰す。
これにより、第１予測部５４２ａ（図７）及び第２予測部５４２ｂ（図７）の予測的中率が向上するため、高い圧縮率が実現される。
また、変換係数と基準値との比較結果に応じて画像領域を設定し塗り潰すため、処理負荷がそれほど大きくなく、高速に符号化処理を行うことができる。例えば、ＪＰＥＧ２０００と比較すると、本例の画像ブロック又は領域ブロック（ウェーブレット変換を行う対象領域）は、タイルサイズよりも小さいため、本例の処理負荷は、ＪＰＥＧ２０００の符号化処理よりも小さくなる。また、本例のプリンタ装置２は、ＪＰＥＧ２０００を適用するものよりも、ラインメモリなどのハードウェア量も小さくすることができる。
また、本実施形態のプリンタ装置２は、変換係数と比較される基準値を変化させることにより、符号量制御を行うことができる。
また、本実施形態のプリンタ装置２は、局所的な画像特性（例えば、画像ブロックの変換係数）に応じて、単一の画素値で塗り潰すか否かを切り替えるため、符号化処理に伴う画質劣化を抑えることができる。
【図面の簡単な説明】
【００５０】
【図１】本発明にかかるプリンタ装置２（画像符号化装置）のハードウェア構成を、制御装置２０を中心に例示する図である。
【図２】符号化プログラム５の機能構成を例示する図である。
【図３】図２に示された領域分割部５１０をより詳細に説明する図である。
【図４】変換係数算出部５１４による変換係数の算出方法を説明する図である。
【図５】領域生成部５１８（図３）による画像領域の設定方法を説明する図である。
【図６】（Ａ）は、領域ブロック抽出部５１９により抽出される領域ブロックを例示する図であり、（Ｂ）は、領域分割部５１０により処理される前の入力画像を例示する図であり、（Ｃ）は、領域分割部５１０により画像領域が設定された入力画像を例示する図である。
【図７】画像符号化部５４０（図２）をより詳細に説明する図である。
【図８】プリンタ装置２（符号化プログラム５）の動作（Ｓ１０）を説明するフローチャートである。
【図９】図８に示された領域分割処理（Ｓ１２０）を説明するフローチャートである。
【図１０】図８に示された符号化処理（Ｓ１５０）を説明するフローチャートである。
【符号の説明】
【００５１】
２・・・プリンタ装置
５・・・符号化プログラム
５００・・・ＰＤＬデコンポーザ
５１０・・・領域分割部
５１２・・・ブロック抽出部
５１４・・・変換係数算出部
５１６・・・基準値比較部
５１８・・・領域生成部
５１９・・・領域ブロック抽出部
５２０・・・平均化処理部
５３０・・・画像合成部
５４０・・・画像符号化部
【図１】
2007028395.tif 000003
【図２】
2007028395.tif 000004
【図３】
2007028395.tif 000005
【図４】
2007028395.tif 000006
【図５】
2007028395.tif 000007
【図６】
2007028395.tif 000008
【図７】
2007028395.tif 000009
【図８】
2007028395.tif 000010
【図９】
2007028395.tif 000011
【図１０】
2007028395.tif 000012