(57)【要約】【課題】本構成を有していない場合と比較して、画像データの符号化効率を高くすることができるようにする。【解決手段】符号選択部４１０は、可逆モデルに基づく符号データと、非可逆モデルに基づく符号データの符号量とをそれぞれ比較して、符号量の少ない方を選択する。また、符号化処理選択部４２０は、第１の変換選択部３００（図３）または非可逆部３０４から入力された画像データの特徴情報に基づいて、可逆モデルおよび非可逆モデルのいずれを用いることで符号化効率のより高い符号データを生成することができるかを判断する。また、符号化処理選択部４２０は、可逆モデルを用いると判断するときは、画像データを、予測符号化部４００に対して出力し、それ以外のときは、画像データを、画素値抽出部４０４およびビットマップ生成部４０６に対して出力する。【選択図】図４
2011019153.tif 000002
【特許請求の範囲】
【請求項１】
受け入れた画像データを可逆符号化する可逆符号化手段と、
前記画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段および前記非可逆符号化手段の一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化手段および前記非可逆符号化手段の一方を選択する符号化選択手段と
を有し、
前記選択された前記可逆符号化手段および前記非可逆符号化手段の一方は、前記画像データを符号化して生成した符号データを出力する
画像処理装置。
【請求項２】
前記画像データを非可逆符号化するときに、前記画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、
前記出力される符号データが非可逆復号されるときは、前記画像データを、前記変換手段により変換するよう制御する制御手段と
を有する請求項１に記載の画像処理装置。
【請求項３】
前記画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、
前記出力された符号データを保持する第１のデータ保持手段と、
前記出力された符号データの内、前記第１のデータ保持手段に保持された符号データ以外の符号データ、または、前記変換手段により変換される画像データを保持する第２のデータ保持手段と
を有する請求項１に記載の画像処理装置。
【請求項４】
受け入れた符号データを可逆復号する可逆復号手段と、
前記符号データを非可逆復号する第２の復号手段と、
前記符号データの符号化の形式に応じて、前記可逆復号手段および前記非可逆復号手段の一方を選択する復号選択手段と
を有し、
前記選択された前記可逆復号手段および前記非可逆復号手段の一方は、前記符号データを復号して生成した画像データを出力する
画像処理装置。
【請求項５】
前記出力された画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、
前記受け入れた符号データが、非可逆符号化により生成されているときは、前記画像データを、前記変換手段により変換するよう制御する制御手段と
を有する請求項４に記載の画像処理装置。
【請求項６】
前記出力された画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、
前記受け入れた符号データを保持する第１のデータ保持手段と、
前記受け入れた符号データ、または、前記変換手段により変換される画像データを保持する第２のデータ保持手段と
を有する請求項４に記載の画像処理装置。
【請求項７】
受け入れた画像データを可逆符号化する可逆符号化手段と、
前記画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段および前記非可逆符号化手段の一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化手段および前記非可逆符号化手段の一方を選択する符号化選択手段と
を有し、
前記選択された前記可逆符号化手段および前記非可逆符号化手段の一方は、前記画像データを符号化して生成した符号データを出力する
画像処理システム。
【請求項８】
受け入れた符号データを可逆復号する可逆復号手段と、
前記符号データを非可逆復号する第２の復号手段と、
前記符号データの符号化の形式に応じて、前記可逆復号手段および前記非可逆復号手段の一方を選択する復号選択手段と
を有し、
前記選択された前記可逆復号手段および前記非可逆復号手段の一方は、前記符号データを復号して生成した画像データを出力する
画像処理システム。
【請求項９】
受け入れた画像データを可逆符号化する可逆符号化ステップと、
前記画像データを非可逆符号化する非可逆符号化ステップと、
前記可逆符号化ステップおよび前記非可逆符号化ステップの一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化ステップおよび前記非可逆符号化ステップの一方を選択する符号化選択ステップと
をコンピュータに実行させ、
前記選択された前記可逆符号化ステップおよび前記非可逆符号化ステップの一方は、前記画像データを符号化して生成した符号データを出力する
プログラム。
【請求項１０】
受け入れた符号データを可逆復号する可逆復号ステップと、
前記符号データを非可逆復号する第２の復号ステップと、
前記符号データの符号化の形式に応じて、前記可逆復号ステップおよび前記非可逆復号ステップの一方を選択する復号選択ステップと
をコンピュータに実行させ、
前記選択された前記可逆復号ステップおよび前記非可逆復号ステップの一方は、前記符号データを復号して生成した画像データを出力する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理システム及びプログラムに関する。
【背景技術】
【０００２】
特許文献１は、ラスタフォーマットをブロックフォーマットに転換する時に、カメラプロセッサで発生した画像データを各色成分別に分離して一つのラインメモリに貯蔵した後に、ブロックフォーマットに読出しに適する順序にブロック単位に読み出してＪＰＥＧエンジンに伝達する画像処理装置を開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１５９３３０
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、画像データの符号化効率を高くすることができる画像処理装置を提供することにある。
【課題を解決するための手段】
【０００５】
請求項１に係る本発明は、受け入れた画像データを可逆符号化する可逆符号化手段と、前記画像データを非可逆符号化する非可逆符号化手段と、前記可逆符号化手段および前記非可逆符号化手段の一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化手段および前記非可逆符号化手段の一方を選択する符号化選択手段とを有し、前記選択された前記可逆符号化手段および前記非可逆符号化手段の一方は、前記画像データを符号化して生成した符号データを出力する画像処理装置である。
【０００６】
請求項２に係る本発明は、前記画像データを非可逆化するときに、前記画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、前記出力される符号データが非可逆復号されるときは、前記画像データを、前記変換手段により変換するよう制御する制御手段とを有する請求項１に記載の画像処理装置である。
【０００７】
請求項３に係る本発明は、前記画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、前記出力された符号データを保持する第１のデータ保持手段と、前記出力された符号データの内、前記第１のデータ保持手段に保持された符号データ以外の符号データ、または、前記変換手段により変換される画像データを保持する第２のデータ保持手段とを有する請求項１に記載の画像処理装置である。
【０００８】
請求項４に係る本発明は、受け入れた符号データを可逆復号する可逆復号手段と、前記符号データを非可逆復号する第２の復号手段と、前記符号データの符号化の形式に応じて、前記可逆復号手段および前記非可逆復号手段の一方を選択する復号選択手段とを有し、前記選択された前記可逆復号手段および前記非可逆復号手段の一方は、前記符号データを復号して生成した画像データを出力する画像処理装置である。
【０００９】
請求項５に係る本発明は、前記出力された画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、前記受け入れた符号データが、非可逆符号化により生成されているときは、前記画像データを、前記変換手段により変換するよう制御する制御手段とを有する請求項４に記載の画像処理装置である。
【００１０】
請求項６に係る本発明は、前記出力された画像データの各画素を、予め定められた構造に並べ替えて、画像データを変換する変換手段と、前記受け入れた符号データを保持する第１のデータ保持手段と、前記受け入れた符号データ、または、前記変換手段により変換される画像データを保持する第２のデータ保持手段とを有する請求項４に記載の画像処理装置である。
【００１１】
請求項７に係る本発明は、受け入れた画像データを可逆符号化する可逆符号化手段と、前記画像データを非可逆符号化する非可逆符号化手段と、前記可逆符号化手段および前記非可逆符号化手段の一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化手段および前記非可逆符号化手段の一方を選択する符号化選択手段とを有し、前記選択された前記可逆符号化手段および前記非可逆符号化手段の一方は、前記画像データを符号化して生成した符号データを出力する画像処理システムである。
【００１２】
請求項８に係る本発明は、受け入れた符号データを可逆復号する可逆復号手段と、前記符号データを非可逆復号する第２の復号手段と、前記符号データの符号化の形式に応じて、前記可逆復号手段および前記非可逆復号手段の一方を選択する復号選択手段とを有し、前記選択された前記可逆復号手段および前記非可逆復号手段の一方は、前記符号データを復号して生成した画像データを出力する画像処理システムである。
【００１３】
請求項９に係る本発明は、受け入れた画像データを可逆符号化する可逆符号化ステップと、前記画像データを非可逆符号化する非可逆符号化ステップと、前記可逆符号化ステップおよび前記非可逆符号化ステップの一方が、他よりも、前記画像データに対して高い符号化効率を示すときは、前記可逆符号化ステップおよび前記非可逆符号化ステップの一方を選択する符号化選択ステップとをコンピュータに実行させ、前記選択された前記可逆符号化ステップおよび前記非可逆符号化ステップの一方は、前記画像データを符号化して生成した符号データを出力するプログラムである。
【００１４】
請求項１０に係る本発明は、受け入れた符号データを可逆復号する可逆復号ステップと、前記符号データを非可逆復号する第２の復号ステップと、前記符号データの符号化の形式に応じて、前記可逆復号ステップおよび前記非可逆復号ステップの一方を選択する復号選択ステップとをコンピュータに実行させ、前記選択された前記可逆復号ステップおよび前記非可逆復号ステップの一方は、前記符号データを復号して生成した画像データを出力するプログラムである。
【発明の効果】
【００１５】
請求項１に係る本発明によれば、本構成を有していない場合と比較して、画像データの符号化効率を高くすることができる画像処理装置を提供することができる。
【００１６】
請求項２に係る本発明によれば、請求項１に係る本発明の効果に加えて、異なる復号処理を行う画像処理装置間で、符号化されたデータの入出力を行うことができる画像処理装置を提供することができる。
【００１７】
請求項３に係る本発明によれば、請求項１に係る本発明の効果に加えて、本構成を有していない場合と比較して、画像データの符号化処理に必要なデータ保持手段の大きさを小さくすることができる画像処理装置を提供することができる。
【００１８】
請求項４に係る本発明によれば、本構成を有していない場合と比較して、符号化されたデータの復号効率を高くすることができる画像処理装置を提供することができる。
【００１９】
請求項５に係る本発明によれば、請求項４に係る本発明の効果に加えて、異なる符号化処理を行う画像処理装置間で入出力された符号化されたデータを、正しく復号化することができる画像処理装置を提供することができる。
【００２０】
請求項６に係る本発明によれば、請求項４に係る本発明の効果に加えて、本構成を有していない場合と比較して、符号化されたデータの復号処理に必要なデータ保持手段の大きさを小さくすることができる画像処理装置を提供することができる。
【００２１】
請求項７に係る本発明によれば、本構成を有していない場合と比較して、画像データの符号化効率を高くすることができる画像処理システムを提供することができる。
【００２２】
請求項８に係る本発明によれば、本構成を有していない場合と比較して、符号化されたデータの復号効率を高くすることができる画像処理装置を提供することができる。
【００２３】
請求項９に係る本発明によれば、本構成を有していない場合と比較して、画像データの符号化効率を高くすることができるプログラムを提供することができる。
【００２４】
請求項１０に係る本発明によれば、本構成を有していない場合と比較して、符号化されたデータの復号効率を高くすることができるプログラムを提供することができる。
【図面の簡単な説明】
【００２５】
【図１】（Ａ）は、一般的な可逆符号化プログラムの構成を例示する図であり、（Ｂ）は、一般的な第１の非可逆符号化プログラムの構成を例示する図であり、（Ｃ）は、一般的な第２の非可逆符号化プログラムの構成を例示する図である。
【図２】本発明に係る画像処理装置のハードウェア構成を例示する図である。
【図３】図２に示した画像処理装置上で動作する第１の符号化プログラムの構成を例示する図である。
【図４】図３に示した符号化部の第１の構成を例示する図である。
【図５】図３に示した符号化部の第２の構成を例示する図である。
【図６】図２に示した画像処理装置上で動作する第１の復号プログラムの構成を例示する図である。
【図７】図６に示した復号部の構成を例示する図である。
【図８】図２に示した画像処理装置上で、第１のバッファおよび第２のバッファを用いて動作する図３に示した第１の符号化プログラムの構成と、図６に示した第１の復号プログラムの構成とを例示する図である。
【図９】（Ａ）は、図２に示した画像処理装置上で動作する第２の符号化プログラムの構成を例示する図であり、（Ｂ）は、図２に示した画像処理装置上で動作する第２の復号プログラムの構成を例示する図である。
【図１０】（Ａ）は、図２に示した画像処理装置上で動作する第３の符号化プログラムの構成を例示する図であり、（Ｂ）は、図２に示した画像処理装置上で動作する第２の復号プログラムの構成を例示する図である。
【図１１】図２に示した画像処理装置上で動作する第３の復号プログラムの構成を例示する図である。
【図１２】図２に示した画像処理装置上で動作する第４の符号化プログラムの構成を例示する図である。
【発明を実施するための形態】
【００２６】
［本願発明がなされるに至った経緯］
以下、本願発明の実施形態の説明に先立ち、その理解を助けるために、一般的な可逆符号化処理と、非可逆符号化処理とを示して、本願発明がなされるに至った経緯を説明する。
なお、以下の説明においては、説明の具体化、明確化のために、画像データが印刷装置に出力される場合を具体例とする。
また、以下、「符号化」は、「圧縮符号化」を意味するものとする。
また、可逆符号化処理および非可逆符号化処理は、汎用のハードウェアの組み合わせ、専用ハードウェア、汎用のソフトウェアの組み合わせ、あるいは、専用のソフトウェアのいずれによっても実現可能であるが、以下、説明の明確化および具体化のために、可逆符号化処理および非可逆符号化処理が、汎用的なコンピュータハードウェア上で動作する専用ソフトウェアによって実現される場合を具体例とする。
【００２７】
［可逆符号化］
図１（Ａ）は、一般的な可逆符号化プログラム８０の構成を例示する図である。    
図１（Ａ）に示すように、一般的な可逆符号化プログラム８０は、予測符号化部４００から構成される。
予測符号化部４００は、読み取り装置などからラスタスキャンにより読み取られた画像データを受け入れて、受け入れた画像データに対して予測符号化を行い、予測符号化されたデータを生成する。
予測符号化は、例えば、予測符号化する画像データの画素（以下、「注目画素」と記述する）以外の画素（例えば、注目画素に隣接する画素）を参照して、注目画素の予測値を生成し、生成された予測値と注目画素の画素値との差分値を示す予測誤差値を符号化する。
なお、以下、各図において、実質的に同じ構成部分・処理には、同じ符号が付される。
【００２８】
ラスタスキャンは、一般的に、画像の一番上の行の左端から、水平方向に右端まで走査し、次に、一つ下の行の左端から、同様に右端まで走査し、さらに、この動作を一番下の行の右端まで繰り返すことにより、画像データを取得して、一次元構造に配列する手法である。
一般的に、ラスタスキャンにより配列された画像データに対する可逆符号化は、後述する非可逆符号化よりも処理負荷が低い。
したがって、一般的に、可逆符号化は、比較的安価で、印刷処理などの処理能力が低く、印刷速度が低速の低速印刷装置において用いられる。
【００２９】
［第１の非可逆符号化］
図１（Ｂ）は、一般的な第１の非可逆符号化プログラム８２の構成を例示する図である。
図１（Ｂ）に示すように、一般的な第１の非可逆符号化プログラム８２は、変換部３０２および非可逆符号化部８２０から構成される。
第１の非可逆符号化プログラム８２は、一般的に、ラスタスキャンにより配列された画像データを、ブロックスキャンによる配列に変換した画像データに対して、非可逆符号化を行う。
ブロックスキャンは、一般的に、画像を、予め定められた２次元構造（例えば、８×８画素のブロック）のブロックに分割して、ブロックごとに非可逆符号化処理を行うように、画像データを配列する手法である。
【００３０】
変換部３０２は、ラスタスキャンにより配列された画像データを受け入れて、受け入れた画像データの各画素を並べ替えて、ブロックスキャンにより配列される２次元構造に変換し、変換された画像データを、非可逆符号化部８２０に対して出力する。
なお、以下、変換部３０２が行う上述のような変換を、「データ変換」と記述する。
また、以下、変換部３０２により２次元構造に配列された画像データは、２次元構造のまま各処理がなされても、１ライン目から最後のラインまで順に結合された１次元構造で各処理がなされてもよい。
非可逆符号化部８２０は、変換部３０２から入力された画像データを、２次元構造のブロックごとに、変換符号化により符号化し、符号化されたデータを生成する。
変換符号化は、例えば、２次元構造の画像データを、離散コサイン変換により、周波数変換して、変換されたデータを量子化し、量子化されたデータを符号化する。
【００３１】
［第２の非可逆符号化］
図１（Ｃ）は、一般的な第２の非可逆符号化プログラム８４の構成を例示する図である。
図１（Ｃ）に示すように、一般的な第２の非可逆符号化プログラム８４は、変換部３０２、非可逆化部３０４、逆変換部５０４、および、予測符号化部４００から構成される。
第２の非可逆符号化プログラム８４は、一般的に、画像データに対して、非可逆化および予測符号化を行う。
【００３２】
非可逆化部３０４は、変換部３０２から入力された画像データを、２次元構造のブロックごとに、画素値の量子化により非可逆化し、非可逆化された画像データを、逆変換部５０４に対して出力する。
逆変換部５０４は、非可逆化部３０４から入力された画像データに対して、変換部３０２によるデータ変換と逆の処理を行う。
つまり、逆変換部５０４は、例えば、ブロックスキャンにより２次元構造に配列された画像データの各画素を並べ替えて、ラスタスキャンにより１次元構造に配列された画像データに変換する。
また、逆変換部５０４は、変換された画像データを、予測符号化部４００に対して出力する。
以下、逆変換部５０４が行う変換を、「データ逆変換」と記述する。
【００３３】
一般的に、非可逆符号化は、変換部３０２による上述のような画像データの変換処理が必要なので、可逆符号化よりも、処理負荷が高い。
したがって、一般的に、非可逆符号化は、可逆符号化を用いる低速印刷装置よりも、高価で、印刷処理などの処理能力が高く、印刷速度が高速の高速印刷装置において用いられる。
【００３４】
上述のような一般的な可逆符号化処理および非可逆符号化処理に用いられる符号化方式、および、画像データの配列手法をまとめると、下記表１に示すとおりとなる。
【００３５】
【表１】
2011019153.tif 000003
【００３６】
表１に示すように、可逆符号化および非可逆符号化のいずれを用いるかにより、符号化方式や、画像データの配列が異なる。
したがって、上記説明したように、低速印刷装置は可逆符号化を用い、高速印刷装置は非可逆符号化を用いるなど、印刷装置の機種ごとに異なる符号化方式を選択すると、印刷装置の機種ごとに、選択した符号化方式に対応する構成（ハードウェアやソフトウェアなど）を設計する必要があると考えられる。
また、印刷装置の機種ごとに、符号化方式や、符号化に必要な画像データの配列が異なると、印刷装置間の符号化方式の互換性がとれないこともある。
本願発明は、以上に説明した経緯によりなされたものであり、本願発明の構成を有していない場合と比較して、画像データの符号化を、効率よく行うことができるように工夫されている。
【００３７】
［画像処理装置］
以下、本実施形態に係る符号化処理および復号処理を行う画像処理装置１を説明する。
図２は、本実施形態に係る画像処理装置１（画像処理装置）のハードウェア構成を例示する図である。
図２に示すように、画像処理装置１は、ＣＰＵ２０２およびメモリ２０４を含む制御装置２０、データ通信を行うための通信装置２２、キーボード、タッチパネル及び表示装置などを含むユーザインタフェース（ＵＩ）装置２４、および、ハードディスクなどの記録装置２６などから構成される。
画像処理装置１は、例えば、印刷装置１０に設けられた処理装置であり、通信装置２２または記録媒体２８を介して受け入れた画像データを符号化し、符号化された画像データを復号して、ＵＩ装置２４の表示装置または印刷装置１０に出力する。
【００３８】
［符号化プログラム］
以下、画像処理装置１（図２）上で実行される第１の符号化プログラム３を説明する。
図３は、画像処理装置１上で実行される第１の符号化プログラム３を例示する図である。
図３に示すように、第１の符号化プログラム３は、第１の変換選択部３００、変換部３０２、非可逆化部３０４、および、符号化部４０から構成される。
第１の符号化プログラム３は、例えば、メモリ２０４（図２）に記憶されて制御装置２０に供給され、必要に応じて、制御装置２０にインストールされたＯＳ（図示せず）上で、制御装置２０のハードウェア資源を、具体的に利用して実行される。
第１の符号化プログラム３は、後述する選択情報に応じて、画像データを符号化する。
【００３９】
選択情報は、例えば、印刷装置１０（図２）における印刷の画質設定、印刷対象となる画像データの内容、印刷命令の種類（例えば、簡易印刷モード）、印刷装置１０のプリント速度、搭載メモリ容量、および、処理中の内容（例えば、ＦＡＸ受信中）を示す。
また、選択情報は、例えば、ＵＩ装置２４（図２）を介して入力され、メモリ２０４または記録装置２６などに記憶され、第１の変換選択部３００に対して出力される。
また、選択情報は、例えば、印刷装置１０のプリント速度および搭載メモリ容量のように、メモリ２０４や記録装置２６などにあらかじめ記憶されていることもある。
【００４０】
第１の変換選択部３００は、メモリ２０４または記録装置２６（図２）などを介して受け入れた選択情報に基づいて、通信装置２２または記録媒体２８（図２）などを介して受け入れた画像データに対して、可逆化処理および非可逆化処理のいずれを行うかを選択する。
具体的には、例えば、第１の変換選択部３００は、選択情報が示す印刷の画質設定が、高画質に設定されているときは、可逆化処理を選択し、それ以外の場合は、非可逆化処理を選択する。
また、第１の変換選択部３００は、非可逆化処理を行うことを選択するときは、受け入れた画像データを、変換部３０４に対して出力し、可逆化処理を行うことを選択するときは、受け入れた画像データを、符号化部４０に対して出力する。
【００４１】
変換部３０２は、第１の変換選択部３００から入力された画像データを変換して、変換した画像データを、非可逆化部３０４に対して出力する。
非可逆化部３０４は、変換部３０２から入力された画像データに対して、非可逆化を行い、非可逆化された画像データを、符号化部４０に対して出力する。
符号化部４０は、第１の変換選択部３００が、可逆化処理を行うことを選択するときは、第１の変換選択部３００から入力された画像データを符号化して、符号データを生成する（図４を参照して詳述）。
また、符号化部４０は、第１の変換選択部３００が、非可逆化処理を行うことを選択するときは、非可逆化部３０４から入力された画像データを符号化して、符号データを生成する（図４を参照して詳述）。
【００４２】
図４は、符号化部４０（図３）の構成を例示する図である。
図４に示すように、符号化部４０は、予測符号化部４００、可変長符号化部４０２、ブロックトランケーション符号化（ＢＴＣ；Block Truncation Coding）部４０４、および、符号選択部４１０から構成される。
符号化部４０は、１次元構造に配列された画像データを、予め定められた画素数（例えば、画像の左側から右側までの画素数）で区切り、予め定められた画素数単位で、以下に説明する処理を行う。
なお、以下、予め定められた画素数単位で処理される画像データの一部を、単に「画像データ」と記述することがある。
【００４３】
予測符号化部４００は、第１の変換選択部３００（図３）または非可逆化部３０４から入力された画像データに対して、予測符号化を行い、予測符号化された画像データを、可変長符号化部４０２に対して出力する。
予測符号化は、一般的に、データ変換された画像データ（つまり、非可逆符号化を行う画像データ）よりも、データ変換されていない画像データ（つまり、可逆符号化を行う画像データ）に対して行うことに適している。
そこで、以下、予測符号化部４００により予測符号化された画像データを、「可逆モデルに基づく符号データ」と記述する。
【００４４】
ＢＴＣ部４０４は、画素抽出部４０６およびビットマップ生成部４０８から構成される。
画素値抽出部４０６は、第１の変換選択部３００（図３）または非可逆化部３０４から入力された画像データの各画素値を抽出し、各画素値を、ビットマップ生成部４０８に対して出力する。
ビットマップ生成部４０８は、画素値抽出部４０６から入力された画像データの各画素値を、例えば、２色の色を表現する１ビットのビット値（例えば、白色は"０"、黒色は"１"）のいずれかに割り当てて、ビットマップを生成する。
また、ビットマップ生成部４０８は、生成したビットマップを、可変長符号化部４０２に対して出力する。
なお、ビットマップで用いる色は、３色以上でもよく、すべての色数を表現できるビット数のビットマップを生成すればよい。
【００４５】
ＢＴＣ部４０４が行うブロックトランケーション符号化は、一般的に、可逆符号化を行う画像データよりも、非可逆化により、減色処理された画像データに対して行うことに適している。
そこで、以下、ＢＴＣ部４０４によりブロックトランケーション符号化された画像データを、「非可逆モデルに基づく符号データ」と記述する。
なお、非可逆化モデルに基づく符号化は、ブロックトランケーション符号化の代わりに、非可逆化による画像データの処理（例えば、解像度の削減処理）に応じた別の符号化を用いてもよい。
【００４６】
可変長符号化部４０２は、予測符号化部４００から入力された可逆モデルに基づく符号データ、および、ＢＴＣ部４０４から入力された非可逆モデルに基づく符号データに対して、それぞれ可変長符号化を行い、可変長符号データを生成して、符号選択部４１０に対して出力する。
可変長符号化の例として、ハフマン符号化、あるいは算術符号化を挙げることができる。
なお、以下、可逆モデルに基づく符号データから生成された可変長符号データを、「可逆モデルに基づく可変長符号データ」と記述し、非可逆モデルに基づく符号データから生成された可変長符号データを、「非可逆モデルに基づく可変長符号データ」と記述する。
【００４７】
また、以下、「可逆モデルに基づく符号データ」、「可逆モデルに基づく可変長符号データ」、「非可逆モデルに基づく符号データ」、および、「非可逆モデルに基づく可変長符号データ」を区別せず、単に「符号データ」と記述することがある。
符号選択部４１０は、可変長符号化部４０２から入力された、可逆モデルに基づく可変長符号データと、非可逆モデルに基づく可変長符号データとから、符号化効率の高い方を選択する。
具体的には、例えば、符号選択部４１０は、可逆モデルに基づく符号データと、非可逆モデルに基づく符号データの符号量とをそれぞれ比較して、符号量の少ない方を選択する。
【００４８】
なお、第１の符号化プログラム３の第１の変換選択部３００（図３）における可逆化処理・非可逆化処理の選択と、符号選択部４１０における可逆・非可逆モデルの選択とが、必ずしも一致する必要はない。
つまり、例えば、第１の符号化プログラム３の第１の変換選択部３００において非可逆化処理が選択されたときに、非可逆化された画像データに対して、可逆モデルに基づく符号化を行うほうが、非可逆モデルに基づく符号化を行うよりも、符号化効率が高いときは、符号選択部４１０は、可逆モデルを選択する。
また、符号選択部４１０は、可逆モデルおよび非可逆モデルのいずれに基づいて生成された符号データであるのかを識別する符号（以下、「識別符号」と記述する）を、選択した符号データに付加する。
【００４９】
符号選択部４１０は、例えば、識別符号として、可逆モデルのときは"０"の値、非可逆モデルのときは"１"の値を、選択した符号データの先頭に付加する。
また、符号選択部４１０は、識別符号を付加した符号データを、画像処理装置１（図２）のメモリ２０４または記録装置２６などに対して出力する。
なお、以下、識別符号を付加した符号データについても、識別符号を付加しない符号データと区別せず、単に「符号データ」と記述することがある。
また、符号化部４０の代わりに、図５を参照して以下に説明するように変形した符号化部４２を用いることもできる。
【００５０】
図５は、符号化部４０（図４）を変形した符号化部４２の構成を例示する図である。
図５に示すように、符号化部４２は、符号化部４０の構成から、符号選択部４１０を取り除き、符号化処理選択部４２０を追加した構成をとる。
符号化部４２は、可逆モデルおよび非可逆モデルのいずれに基づいて符号データを生成するかを、それぞれの符号データを生成する前に、あらかじめ選択する。
【００５１】
符号化処理選択部４２０は、第１の変換選択部３００（図３）または非可逆化部３０４から入力された画像データの特徴情報に基づいて、可逆モデルおよび非可逆モデルのいずれを用いることで符号化効率のより高い符号データを生成することができるかを判断する。
特徴情報は、例えば、画像の色情報や画像変化点などの画像特徴量や、画像データの種類（例えば、写真、文章）を示す。
例えば、符号化処理選択部４２０は、画像の色情報から、画像データの処理対象部分の周辺の画像が、単色が連続した構成であると判断するときは、一般的に、非可逆モデルよりも、単色が連続する画像データに対して符号化効率の高い、可逆モデルを用いると判断する。
【００５２】
また、符号化部４２の構成では、画像データの特徴情報に基づいて、可逆モデルおよび非可逆モデルのいずれを用いるかが選択されるので、後述する復号部６０においても、画像データが、可逆モデルおよび非可逆モデルのいずれを用いて符号化されたのかを識別することができる（図７を参照して後述）。
そのため、符号化部４２の構成では、符号化部４０（図４）のように、符号データに識別符号を付加しない。
また、符号化処理選択部４２０は、可逆モデルを用いると判断するときは、画像データを、予測符号化部４００に対して出力し、それ以外のときは、画像データを、画素値抽出部４０４に対して出力する。
【００５３】
可変長符号化部４１０は、符号化処理選択部４２０が、可逆モデルを用いると判断するときは、予測符号化部４００から入力された可逆モデルに基づく符号データを可変長符号化する。
また、可変長符号化部４１０は、符号化処理選択部４２０が、非可逆モデルを用いると判断するときは、ビットマップ生成部４０８から入力された非可逆モデルに基づく符号データを可変長符号化する。
また、可変長符号化部４１０は、可逆モデルに基づく符号データ、または、非可逆モデルに基づく符号データを可変長符号化して生成した可変長符号データを、画像処理装置１（図２）のメモリ２０４または記録装置２６などに対して出力する。
【００５４】
［復号プログラム］
以下、画像処理装置１（図２）上で実行される第１の復号プログラム５を説明する。
図６は、画像処理装置１上で実行される第１の復号プログラム５を例示する図である。
図６に示すように、第１の復号プログラム５は、復号部６０、第１の逆変換選択部５０２、逆変換部５０４から構成される。
復号部６０は、第１の符号化プログラム３（図３）において生成された符号データを、画像データに復号する（図７を参照して詳述）。
また、復号部６０は、復号された画像データを、第１の逆変換選択部５０２に対して出力する。
【００５５】
第１の逆変換選択部５０２は、メモリ２０４または記録装置２６（図２）などを介して受け入れた選択情報に基づいて、復号部６０から入力された画像データが、非可逆化処理されていたか否かを判断する。
選択情報は、第１の符号化プログラム３の第１の変換選択部３００（図３）において用いられる選択情報と同様である。
また、第１の逆変換選択部５０２は、非可逆化処理されていたと判断するときは、復号された画像データを、逆変換部５０４に対して出力し、それ以外のときは、復号された画像データを、印刷装置１０（図２）に対してそのまま出力する。
逆変換部５０４は、第１の逆変換選択部５０２から入力された画像データを、逆変換して出力する。
【００５６】
図７は、復号部６０（図６）の構成を例示する図である。
図７に示すように、復号部６０は、可変長復号部６０２、復号処理選択部６０４、予測復号部６０６、および、ブロック生成部６０８から構成される。
可変長復号部６０２は、メモリ２０４または記録装置２６（図２）などを介して、符号データを受け入れる。
また、可変長復号部６０２は、第１の符号化プログラム３（図３）の符号化部として、符号化部４０（図４）が用いられているときは、受け入れた符号データから識別符号を取り除いた符号データに対して、可変長復号を行い、画像データを生成し、画像データと、識別符号とを、復号処理選択部６０４に対して出力する。
また、可変長復号部６０２は、第１の符号化プログラム３（図３）の符号化部として、符号化部４２（図５）が用いられているときは、受け入れた符号データに対して、非可逆復号を行い、画像データを生成して、復号処理選択部６０４に対して出力する。
【００５７】
復号処理選択部６０４は、可変長復号部６０２から識別符号が入力されたときは、識別符号に基づいて、可変長復号部６０２から入力された画像データを、予測復号部６０６またはブロック生成部６０８に対して出力する。
具体的には、例えば、復号処理選択部６０４は、識別符号が"０"の値であるときは、可逆モデルに基づく符号化に対応する復号を行う予測復号部６０６に対して、可変長復号された画像データを出力する。
また、復号処理選択部６０４は、可変長復号部６０２から識別符号が入力されないときは、可変長復号部６０２から入力された画像データの特徴情報に基づいて、符号化部４２の符号化処理選択部４２０（図５）と同様に、可逆モデルおよび非可逆モデルのいずれを用いるかを選択する。
【００５８】
復号処理選択部６０４は、可逆モデルを選択するときは、画像データを、予測復号部６０６に対して出力し、非可逆モデルを選択するときは、画像データを、ブロック生成部６０８に対して出力する。
予測復号部６０６は、復号処理選択部６０４から入力された画像データに対して、予測復号を行い、予測復号された画像データを、印刷装置１０（図２）などに対して出力する。
ブロック生成部６０８は、復号処理選択部６０４から入力された画像データの各ビット値を、画素値に変換して、画素値に変換した画像データを、印刷装置１０（図２）などに対して出力する。
【００５９】
［第１の実施例］
以下、第１の実施例として、本実施形態に係る画像処理装置１（図２）による、データ保持手段の一例であるバッファを用いた画像データの符号化処理および復号処理を説明する。
図８は、図２に示した画像処理装置１の第１の実施例における、第１の符号化プログラム３および第１の復号プログラム５の構成を例示する図である。
図８に示すように、第１の実施例において、第１の符号化プログラム３（図３）および第１の復号プログラム５（図６）の構成に、第１のバッファ７００、第２のバッファ７０２、第１のデータ制御部７０４、および、第２のデータ制御部７０６が追加される。
【００６０】
第１の実施例において、第１の変換選択部３００は、選択結果を、第１のデータ制御部７０４に対して出力する。
第１の実施例において、符号化部４０は、第１の変換選択部３００または非可逆化部３０４から入力された画像データを符号化し、符号化された画像データを２つに分割して、それぞれのデータを、第１のバッファ７００および第１のデータ制御部７０４に対して出力する。
なお、符号化された画像データの分割数は、画像処理装置１の構成に応じて、３つ以上としてもよい。
また、上記説明において、「符号化部４０」と記述しているが、「符号化部４０」を、「符号化部４２」に置き換えてもよい。以下の記述についても同様である。
【００６１】
第１のデータ制御部７０４は、第１の変換選択部３００から入力された選択結果が、可逆化処理を選択することを示すときは、符号化部４０から入力された符号データを、第２のバッファ７０２に対して出力する。
それ以外のとき（以下、「非可逆化処理選択時」と記述する）は、第１のデータ制御部７０４は、符号化部４０から入力された符号データを、第１のバッファ７００に対して出力する。
つまり、非可逆化処理選択時には、符号化部４０から入力された符号データは、第１のバッファ７００のみに格納される。
また、第１のデータ制御部７０４は、非可逆化処理選択時は、変換部３０２から入力される画像データを、第２のバッファ７０２に対して出力して、第２のバッファ７０２を、変換部３０２によるデータ変換のための作業用バッファとして用いる。
【００６２】
第１の実施例において、第１の逆変換選択部５０２は、判断結果を、第２のデータ制御部７０６に対して出力する。
第２のデータ制御部７０６は、第１の逆変換選択部５０２から入力された判断結果が、可逆化処理されていたと判断することを示すときは、第２のバッファ７０２に格納されている符号データを、復号部６０に対して出力する。
それ以外のときは、第２のデータ制御部７０６は、逆変換部５０４から入力される画像データを、第２のバッファ７０２に対して出力して、第２のバッファ７０２を、逆変換部５０４によるデータ逆変換のための作業用バッファとして用いる。
【００６３】
第１のバッファ７００は、符号化部４０から入力された符号データを格納する。
また、第１のバッファ７００は、格納された符号データを、復号部６０に対して出力する。
第２のバッファ７０２は、第１のデータ制御部７０４を介して、符号化部４０から入力された符号データを格納する。
また、第２のバッファ７０２は、第１のデータ制御部７０４を介して、符号化部４０から符号データが入力されないときは、変換部３０２がデータ変換処理を行うための作業用バッファとして、第１のデータ制御部７０４を介して入力された画像データをバッファリングする。
【００６４】
また、第２のバッファ７０２は、格納された符号データを、第２のデータ制御部７０６を介して、復号部６０に対して出力する。
また、第２のバッファ７０２は、符号データが格納されていないときは、逆変換部５０４がデータ逆変換処理を行うための作業用バッファとして、第２のデータ制御部７０６を介して入力された画像データをバッファリングする。
以上説明したように、第２のバッファ７０２は、符号データの格納用、および、データ変換・逆変換のための作業用として共用される。
【００６５】
［第１の実施例における動作例］
以下、第１の実施例における画像処理装置１の動作例を説明する。
画像処理装置１上で実行される第１の符号化プログラム３（図８）は、受け入れた画像データに対して、可逆化処理および非可逆化処理のいずれを行うかを選択する。
第１の符号化プログラム３は、可逆化処理を選択するときは、画像データを符号化して、符号データを、第１のバッファ７００および第２バッファ７０２に対して出力する。
第１の符号化プログラム３は、非可逆化処理を選択するときは、第２のバッファ７０２を作業用バッファとして使用して、画像データを変換し、変換された画像データを符号化して、符号データを、第１のバッファ７００に対して出力する。
【００６６】
画像処理装置１上で実行される第１の復号プログラム５は、符号データが、可逆化処理された画像データを符号化したものであるのか、非可逆化処理された画像データを符号化したものであるのかを判断する。
第１の復号プログラム５は、可逆化処理されたと判断するときは、第１のバッファ７００および第２のバッファ７０２にそれぞれ格納されている符号データを復号する。
第１の復号プログラム５は、非可逆化処理されたと判断するときは、第１のバッファ７００に格納されている符号データを復号する。
第１の復号プログラム５は、非可逆化処理されたと判断するときは、第２のバッファ７０２を作業用バッファとして使用して、復号された画像データを逆変換し、逆変換された画像データを出力し、それ以外のときは、復号された画像データを出力する。
【００６７】
［第２の実施例］
以下、第２の実施例として、本実施形態に係る複数の画像処理装置１（図２）による、互いに送受信された画像データの符号化処理および復号処理を説明する。
なお、以下の第２の実施例の説明においては、発明の具体化、明確化のために、可逆符号化を用いる低速印刷装置を設ける画像処理装置１と、非可逆符号化を用いる高速印刷装置を設ける画像処理装置１との間での処理を具体例とする。
また、以下、「低速（高速）印刷装置を設ける画像処理装置１」を、単に、「低速（高速）印刷装置」と記述することがある。
また、「低速印刷装置」および「高速印刷装置」を区別せず、単に「印刷装置」と記述することがある。
【００６８】
図９は、低速印刷装置を設ける画像処理装置１上で実行される、第２の符号化プログラム３２および第２の復号プログラム５２のそれぞれの構成を例示する図であり、（Ａ）は、第２の符号化プログラム３２の構成を例示する図であり、（Ｂ）は、第２の復号プログラム５２を例示する図である。
図９（Ａ）に示すように、第２の符号化プログラム３２は、第１の符号化プログラム３（図３）の構成の内の、符号化部４０のみから構成される。
図９（Ｂ）に示すように、第２の復号プログラム５２は、第１の復号プログラム５（図６）の構成の内の、第１の逆変換選択部５０２を、第２の逆変換選択部５２２に置換し、符号データ受入部５２０を追加した構成をとる。
第２の符号化プログラム３２（図９（Ａ））は、画像データに対して、非可逆符号化よりも処理負荷の低い、可逆符号化を行う構成をとる。
【００６９】
第２の復号プログラム５２（図９（Ｂ））は、低速印刷装置から入力された符号データであるか、高速印刷装置から入力された符号データであるかに応じて、以下に説明する処理を行う。
符号データ受入部５２０は、低速印刷装置または高速印刷装置から入力された符号データを受け入れるとともに、受け入れた符号データを出力した低速印刷装置または高速印刷装置の識別情報（例えば、印刷装置の製造番号）を取得する。
また、符号データ受入部５２０は、受け入れた符号データを、復号部６０に対して出力し、取得した識別情報を、第２の逆変換選択部５２２に対して出力する。
【００７０】
第２の逆変換選択部５２２は、復号部６０から入力された画像データと、符号データ受入部５２０から入力された識別情報とを受け入れる。
また、第２の逆変換選択部５２２は、受け入れた識別情報に基づいて、受け入れた画像データが、低速印刷装置および高速印刷装置のいずれにおいて符号化されたものであるかを判断する。
具体的には、例えば、第２の逆変換選択部５２２は、第２の逆変換選択部５２２が記憶する印刷装置情報（例えば、印刷装置の製造番号と、印刷装置の種類とを組にしたテーブル）から、識別情報が示す印刷装置の製造番号と一致する印刷装置の種類を検索し、低速印刷装置および高速印刷装置のいずれであるかを判断する。
また、第２の逆変換選択部５２２は、低速印刷装置から入力された符号データであると判断するときは、受け入れた画像データをそのまま出力する。
また、第２の逆変換選択部５２２は、高速印刷装置から入力された符号データであると判断するときは、受け入れた画像データを、逆変換部５０４に対して出力する。
【００７１】
図１０は、高速印刷装置を設ける画像処理装置１上で実行される、第３の符号化プログラム３４および第２の復号プログラム５２のそれぞれの構成を例示する図であり、（Ａ）は、第３の符号化プログラム３４の構成を例示する図であり、（Ｂ）は、第２の復号プログラム５２を例示する図である。
図１０（Ａ）に示すように、第３の符号化プログラム３４は、第１の符号化プログラム３（図３）の構成から、第１の変換選択部３００を除いた構成をとる。
図１０（Ｂ）に示すように、復号プログラムは、第２の復号プログラム５２（図９（Ｂ））と同様の構成をとる。
第３の符号化プログラム３４（図１０（Ａ））は、画像データに対して、可逆符号化よりも処理負荷が高い非可逆符号化を行う構成をとる。
【００７２】
［第２の実施例における動作例］
以下、第２の実施例における画像処理装置１の動作例を説明する。
低速印刷装置を設ける画像処理装置１上で実行される第２の符号化プログラム３２（図９（Ａ））は、画像データを可逆符号化した符号データを、印刷装置に対して出力する。
高速印刷装置を設ける画像処理装置１上で実行される第３の符号化プログラム３４（図１０（Ａ））は、データ変換された画像データを非可逆符号化した符号データを、印刷装置に対して出力する。
符号データの出力対象印刷装置は、例えば、符号データを出力する印刷装置自体や、１つ以上の他の印刷装置を示す。
低速印刷装置を設ける画像処理装置１上で実行される第２の復号プログラム５２（図９（Ｂ））、および、高速印刷装置を設ける画像処理装置１上で実行される第２の復号プログラム５２（図１０（Ｂ））は、符号データを復号して、画像データを生成する。
また、第２の復号プログラム５２は、符号データが低速印刷装置から入力されたときは、復号された画像データを出力し、符号データが高速印刷装置から入力されたときは、復号された画像データを逆変換し、逆変換された画像データを出力する。
【００７３】
［変形例］
以下、第２の実施例における複数の画像処理装置１による、互いに送受信された画像データの符号化処理および復号処理の変形例を説明する。
変形例における複数の画像処理装置１は、低速印刷装置の復号プログラムが、高速印刷装置の第２の復号プログラム５２（図１０（Ｂ））と同様の構成をとることができないときでも、第２の実施例と同様に、互いに送受信する画像データを符号化、復号化する。
図１１は、低速印刷装置を設ける画像処理装置１上で実行される、第３の復号プログラム５４の構成を例示する図である。
図１２は、高速印刷装置を設ける画像処理装置１上で実行される、第４の符号化プログラム３６の構成を例示する図である。
【００７４】
図１１に示すように、第３の復号プログラム５４は、第１の復号プログラム５（図６）の構成の内の、復号部６０のみから構成される。
図１２に示すように、第４の符号化プログラム３６は、第２の符号化プログラム３４（図１０（Ａ））の構成に、第２の変換選択部３６０を追加した構成をとる。
第２の変換選択部３６０は、例えば、選択情報が示す画像データの内容から、符号データを、低速印刷装置および高速印刷装置のいずれに対して出力するかを選択する。
また、第２の変換選択部３６０は、低速印刷装置に対して出力すると判断するときは、画像データを、非可逆化部３０４に対して出力し、高速印刷装置に対して出力すると判断するときは、画像データを、変換部３０２に対して出力する。
なお、高速印刷装置を設ける画像処理装置１上で実行される符号化プログラムとして、第４の符号化プログラム３６の代わりに、第１の符号化プログラム５を用いてもよい。
【符号の説明】
【００７５】
１・・・画像処理装置，
１０・・・印刷装置，
２０・・・制御装置，
２０２・・・ＣＰＵ，
２０４・・・メモリ，
２２・・・通信装置，
２４・・・ＵＩ装置，
２６・・・記録装置，
２８・・・記録媒体，
３，３２，３４，３６・・・符号化プログラム，
３００，３６０・・・変換選択部，
３０２・・・変換部，
３０４・・・非可逆化部，
４０，４２・・・符号化部，
４００・・・予測符号化部，
４０２・・・可変長符号化部，
４０４・・・ＢＴＣ部，
４０６・・・画像抽出部，
４０８・・・ビットマップ生成部，
４１０・・・符号選択部，
４２０・・・符号化処理選択部，
５，５２，５４・・・復号プログラム，
６０・・・復号部，
６０２・・・可変長復号部，
６０４・・・復号処理選択部，
６０６・・・予測復号部，
６０８・・・ブロック生成部，
５０２，５２２・・・逆変換選択部，
５０４・・・逆変換部，
７００，７０２・・・バッファ，
７０４，７０６・・・データ制御部，
８０・・・一般的な可逆符号化プログラム，
８２，８４・・・一般的な非可逆符号化プログラム，
８２０・・・非可逆符号化部
【図１】
2011019153.tif 000004
【図２】
2011019153.tif 000005
【図３】
2011019153.tif 000006
【図４】
2011019153.tif 000007
【図５】
2011019153.tif 000008
【図６】
2011019153.tif 000009
【図７】
2011019153.tif 000010
【図８】
2011019153.tif 000011
【図９】
2011019153.tif 000012
【図１０】
2011019153.tif 000013
【図１１】
2011019153.tif 000014
【図１２】
2011019153.tif 000015