JP4058370B2 - 画像処理方法及び画像処理装置、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は印刷装置に出力する画像データを圧縮符号化する技術に関するものである。
【０００２】
【従来の技術】
従来より、文字列で構成されるドキュメント領域と自然画像領域（中間調画像）が混在する画像情報を圧縮符号化する技術が提案されている。その中でも代表的なものが、ドキュメント領域と自然画像領域をブロック単位で分割し、それぞれに対して異なる圧縮符号化法を用いる方法であり、本稿ではこのような符号化方法を以後“ハイブリッド符号化法”と呼ぶことにする。このようなハイブリッド符号化法としては例えば特許文献１、２を挙げることができる。
【０００３】
特許文献１では、画像をブロックに分割し、該ブロック単位で作成した濃度ヒストグラムに対し、判別分析法を適用して閾値Thを求める。該閾値Thに従って濃度ヒストグラムを二分し、それぞれの濃度ヒストグラムから統計的な特徴量、すなわち濃度平均m1, m2、分散d1, d2、累積画素数s1, s2を算出する。まず、分散に対する閾値Dと分散d1, d2とを比較して、２色または単一色で構成される画素される画像領域か、３色以上で構成される画像領域かを判定する。ここで、分散d1, d2の値が、閾値Dより小さい場合には、２色または単一色で構成される画像領域と判定する。また、分散d1, d2のうち少なくとも一方が閾値D以上であった場合には、２つのヒストグラムの濃度平均の差｜m1-m2｜と閾値Mを比較して、２色または単一色で構成される画像領域か、３色以上で構成される画像領域かを判定する。ここで、閾値Mより｜m1-m2｜の値が小さく、m1とm2の差が十分に近い場合には、２色または単一色で構成される画像領域と判定する。また、｜m1-m2｜の値が閾値M以上であった場合、濃度ヒストグラムの累積画素数に対する閾値Sと、累積画素数s1, s2とを比較して、２色または単一色で構成される画像領域か、３色以上で構成される画像領域かを判定する。累積画素数s1, s2のどちらか一方が閾値Sより小さい場合には、２色または単一色で構成される画像領域として判定する。以上の判定のいずれにも該当しない場合には、対象としているブロックを３色以上で構成されている画像領域として判定する。なお、対象画像がRGB表色系で記述されているとすると、ＲＧＢそれぞれの濃度ヒストグラムが、上記判定を満たしていた場合、2色または単一色で構成されている画像領域と判定する。特許文献１では、上記判定法を用いてブロックの分類を行い、それぞれのカテゴリに対して適切な圧縮符号化を行うことが提案されている。
【０００４】
一方、特許文献２では、画像を小ブロックに分割し、各ブロック毎にモノクロ領域であるかカラー領域であるかを判定し、モノクロ領域であると判定されたブロックが2値領域であるか多値領域であるかを更に判定し、カラー領域であると判定されたブロックが２値領域であるか多値領域であるかを更に判定し、前記４種類の領域にそれぞれ最適な符号化法を用いて、ブロックを符号化することが提案されている。
【０００５】
上述したような既知のハイブリッド符号化では、様々なアルゴリズムによって画像領域を単一もしくは２値領域と、多値領域に分割し、おもにドキュメント領域を含んでいると考えられる前者にはランレングス系の可逆圧縮を適用し、おもに自然画像領域を含んでいると考えられる後者にはＪＰＥＧ（Joint Photograhic Expert Group）に代表される非可逆圧縮を適用することにより、圧縮効率の向上を目指している。
【０００６】
【特許文献１】
特開平９−６９４６号公報
【特許文献２】
特許第３０６２２２４号公報
【０００７】
【発明が解決しようとする課題】
ところで、近年、ホスト側であるコンピュータからＲＧＢ色空間の多値データで画像情報を出力し、該画像情報を受け取ったプリンタが内部処理でＲＧＢ色空間から記録色であるＣＭＹＫ色空間への色変換処理や誤差拡散等の擬似階調処理を行う構成のプリンティングシステムが提案されている。
【０００８】
プリンタの記録方式としては、レーザビームプリンタに代表される電子写真方式、インク液滴を吐出するインクジェットプリント方式がその代表例であるが、その印刷速度は今後ますます高速化していくであろうし、記録解像度も向上していることが予測できる。
【０００９】
かかるシステムにおいて、記録紙サイズがＡ４、ＲＧＢ各色成分につき８ビット（合計２４ビット）、６００ｄｐｉの解像度で画像情報をプリンタへ転送することを考察する。この場合のデータ量は約９０ＭＢと膨大なものとなる。
【００１０】
近年では、プリンタがＬＡＮ等のネットワークに直接接続される場合もあり、このような巨大なデータを直接ネットワーク上に流すことは避けなければならない。また、低コストで実現可能な低速無線機器も登場しており、このような無線機器をホストデバイスとプリンタ間に利用する場合は、画像データの圧縮技術は不可欠である。
【００１１】
しかし、従来のプリンティングシステムにおいては、簡単なランレングス符号化のみを用いて画像データを圧縮符号化している場合がほとんどであり、依然としてホストデバイスとプリンタ間を流れるデータ量は膨大なものであった。
【００１２】
そこで、上記プリンティングシステムにおいて、上述したようなハイブリッド符号化技術を適用することが考えられる。たとえば、ホストコンピュータ上で印刷画像をドキュメント領域と自然画像領域に分割し、ドキュメント領域に対してはランレングス系の可逆符号化を、自然画像領域に対してはＪＰＥＧを適用して符号化を行う。符号化された画像情報はプリンタに転送され、プリンタ内部において復号化、およびそれぞれの領域の合成処理を行う。
【００１３】
しかし、これまで提案されてきたハイブリッド符号化法をそのままプリンティングシステムに適用すると、以下のような問題が生じてしまう。
【００１４】
先ず、これまで提案されてきたハイブリッド符号化における領域分割では、画像情報を特定サイズの小ブロックに分割し、該ブロック内の濃度レベルが単一、あるいは２値となっている領域とそうでない多値領域に分類していたため、たとえば図１で示されるようなブロックは多値領域に分類される。
【００１５】
同図に示されたＲＧＢの各ブロックでは、Ｒ、Ｇ成分のブロックの各画素値が全て８ビットの最大値２５５となっており、Ｂ成分のみが変化していることを示している。Ｒ、Ｇ成分が全て２５５であるから全体として該当するブロックはイエロー単色であって、図示のＢ成分の如く左上から右下に向かってその値が小さなものとなっているから、このブロックの左上は白に近いイエローであり右下に向かうに従ってイエローが強調されていくものとなる。
【００１６】
つまり、図１のようなブロックがあった場合には、結局のところ、イエロー成分しか存在しないことになり、理論上、プリンタではイエロー成分の色材（インク或いはトナー）を用いて印刷するようになる。
【００１７】
ところが、このようなブロックに対して多値領域用の圧縮方法、すなわちＪＰＥＧを用いて符号化を行ってプリンタに転送する場合を考察すると、ＪＰＥＧ圧縮した時点での演算誤差により、圧縮復号化後の画像情報は図２のようになる場合がある。図２で示した例では、原画像ではすべて２５５となっていたＲおよびＧ成分の値に誤差が生じており、この誤差により、プリンタによっては同ブロックが純粋なイエロー領域であるとは判断されず、本来は不必要なシアン、マゼンタの色材を用いて印刷が行われることになり、ドットが不自然な状態で印刷され、画質劣化を招く可能性もある。
【００１８】
また、同様の問題は、図３に示すようなブロックにも生じる。図３は原画像を示しており、Ｒ成分のみが全て２５５となっていることから、純粋は赤領域であることがわかり、インクジェットプリンタによっては、このような領域はマゼンダ、およびイエローを用いて印字されるよう設計されている。しかし、同ブロックにJPEGを施してしまうと、復号化後の画像が図４のようになってしまい、Ｒ成分に生じた誤差によって、本来使用されていなかったシアンのドットが不自然な状態で印字される場合が存在する。
【００１９】
本発明はかかる問題点に鑑みなされたものであり、画像データを圧縮符号化することでカラープリンタに出力する情報量を減らしながらも、記録色が単色で記録すべき画像データについては高い精度で単色で記録させることを可能ならしめる技術を提供しようとするものである。
【００２０】
【課題を解決するための手段】
かかる課題を解決するため、例えば本発明の画像処理方法は以下の工程をそなえる。すなわち、
画像データを圧縮符号化し、複数の記録色材を利用するカラー印刷手段に出力する画像処理方法であって、
画像データを可逆圧縮符号化する第１の符号化工程と、
画像データを非可逆圧縮符号化する第２の符号化工程と、
印刷すべき画像データから予め設定されたサイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化工程のいずれを用いるかを判定する判定工程と、
該判定工程での判定結果の情報と、前記第１、第２の符号化工程で得られた符号化データを前記カラー印刷手段に出力する工程とを備え、
前記判定工程は、注目画素ブロックが前記カラー印刷手段が有する単一の記録色材で記録すべき色情報を所有しているか否かを判断する工程を含み、単一の記録色材のみで記録すべき画素ブロックであると判断した場合には少なくとも前記第１の符号化工程で符号化することを特徴とする。
【００２１】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００２２】
＜第１の実施形態＞
先ず、本願出願人が既に提案しているハイブリッド符号化を適用したプリンティングシステムについて説明することとする。
【００２３】
［符号化側ハードウェア構成］
図５は、符号化処理を行う側（通常はホストコンピュータ）のハードウェア構成を示している。
【００２４】
図中、５０１は装置全体の制御を司るＣＰＵ、５０２はブートプログラムやＢＩＯＳ等を記憶しているＲＯＭである。５０３はＣＰＵ５０１のワークエリアとして利用するＲＡＭであって、ここにＯＳや各種アプリケーション等がロードされ実行されることになる。５０４は２次記憶装置（例えばハードディスク）であって、ここにはＯＳ（オペレーティングシステム）や各種アプリケーション及びデータファイルが格納されるものである。５０５はユーザインタフェースであって、表示装置（及び表示コントローラ）やキーボード、マウス（登録商標）等のポインティングデバイスで構成される。５０６はプリンタに印刷データを出力するためのＩ／Ｏインタフェースである。なお、プリンタがネットワーク上に存在する場合には、このＩ／Ｏインタフェースはネットワークインタフェースで良いことになる。５０７は上記各構成要素を接続するシステムバスである。
【００２５】
上記構成において、ユーザはユーザインタフェース５０５を利用して各種アプリケーションを実行し、印刷処理を行わせることになる。ここで印刷処理を行った場合における、印刷対象となる画像データの符号化について着目したときの構成は図６に示すようなブロック図として表現できる。
【００２６】
同図はハードウェアとしても見ても構わないし、ソフトウェアにおける各機能のブロック図であるとしても構わない。ソフトウェアとして機能する場合には、以下の説明はプリンタドライバの一部の処理（印刷イメージデータの展開処理後）として考えるのが妥当であろう。
【００２７】
図６は符号化側処理のブロック図を示している。上記のように、実行中のアプリケーション上で、ユーザインタフェース５０５によりユーザから印刷処理が指示されると、まず該アプリケーションまたはＯＳのラスタライズ処理により、所定解像度の印刷用画像データが生成される。本実施形態において、この画像データはＲＧＢカラー画像を想定しており、解像度が６００dpi、１画素あたりの階調数は、RGB各成分それぞれ８bit（つまり、各色成分は２５６階調）であるとする。
【００２８】
該画像データは、図６の入力端子（ソフトウェアの場合にはアプリケーションやＯＳ等の上位処理となる）６００から入力され、プレーン分割部６０１において、任意サイズの小ブロック単位でプレーン分割を行う。本実施形態ではで説明するハイブリッド符号化では、既知のランレングス符号化部６０２とＪＰＥＧ符号化部６０３の二つを用いるため、該プレーン分割部において、ランレングス符号化を行うべきブロックと、ＪＰＥＧ符号化を行うべきブロックとに分割する。
【００２９】
図７は、プレーン分割の概念図を示したものである。本実施形態では、入力端子６００から入力された画像を８×８画素ブロックに分割し、各ブロック単位で後述する判定アルゴリズムを用いてプレーン分割を行う。図７中に示されたブロックのうち、斜線ブロック（番号２,３,５…等）は判定によりＪＰＥＧ符号化を行うべきと判断されたブロックである。同ブロックは原画像から抜き出され、図７に示すようなＪＰＥＧプレーン７０１を生成する。原画像上のブロックが抜き出された領域は、白抜き、つまり（R,G,B）=（255,255,255）で埋め、ランレングスプレーンを生成する。
【００３０】
プレーン分割終了後、ランレングスプレーンはランレングス符号化部６０２へ、ＪＰＥＧプレーンはＪＰＥＧ符号化部６０３に入力され、それぞれ符号化が行われる。特にＪＰＥＧ符号化部６０３では、ＪＰＥＧプレーンを構成するブロック単位で、ＲＧＢ−ＹＣＣ色変換部６０４、離散コサイン変換（以下、単にＤＣＴ）部６０５、量子化部６０６で夫々の処理を行い、ＤＣ（直流）成分はＤＰＣＭ符号化、ＡＣ成分は２次元ハフマン符号化を行う。
【００３１】
上記ランレングスプレーン、およびＪＰＥＧプレーンの符号化データはそれぞれプリンタへ転送され、プリンタ内部でランレングス復号化、およびＪＰＥＧ復号化処理が施された後、プレーン合成を行うことになる。この際に必要となるのが、図６に示したＪＰＥＧブロック位置情報６０９である。ブロックのスキャン方向が左から右に向かうものとし、これを副走査方向に行うことが予め定義しているのであれば、各ブロック毎に１ビットの情報を割り当て、それによって判断すれば良い。すなわち、或るブロックがランレングスプレーンに分割された場合には０、ＪＰＥＧブレーンに分割された場合には１として定義させれば、プレーン合成する際には、その情報に基づいていずれかの復号データを利用するが判別できる。
【００３２】
従って、本実施形態では、ランレングス符号化データ、およびＪＰＥＧ符号化データ、およびＪＰＥＧブロック位置情報の３つの情報でデータストリームを構成することになる。そして、これら３つの情報で後述するデータフォーマットを形成し、インターフェース５０６を介してプリンタ本体へと転送する。
【００３３】
以上が、図６に示した符号化側処理のブロック図の説明である。
【００３４】
［分離アルゴリズム］
次に、プレーン分割（分離）部６０１におけるブロック分割アルゴリズムを、図８のフローチャートに従って説明する。
【００３５】
先ず、ステップＳ８００で処理が開始されると、まず初期化処理として変数flagに“０”を設定する（ステップＳ８０１）。この変数flagは、後段の判定処理においてある条件を満たした場合にインクリメントされ、最終的に所定の値（本実施形態では３）以上であった場合、処理対象となっているブロックはランレングス符号化が施されるべきであると判定するためのものである。
【００３６】
ステップＳ８０２乃至Ｓ８０４では、注目ブロックを構成するＲＧＢ各色成分毎に、図９に示す特徴検出処理を行う。
【００３７】
特徴検出処理ではまず、ステップＳ９０１において輝度ヒストグラム、および行列毎の和、および最大・最小輝度レベルを算出する。ここで、行列毎の和とは、図１０に示すように、各行および列毎に算出した８つの輝度レベルの和を示している。実施形態では、画像ブロックを８×８画素正方ブロックとしているので、第１行目の８つの画素値の和をsum_raw[0]、第２行目の画素値の和をsum_raw[1]、…、８行目の和をsum_raw[7]としている。また第１列目の８つの画素値の和をsum_clm[0]、第２列目の画素値の和をsum_clm[1]、…、８列目の和をsum_clm[7]としている。
【００３８】
上記算出結果により、ステップＳ９０２乃至Ｓ９０７において特徴の分類を行う。
【００３９】
ステップＳ９０２では、図１１（ａ）に示すように、出現するレベルの数が２種類以下であった場合、同ブロックは文字部である可能性が高いことから、変数flagはステップＳ９０８においてインクリメントされ、特徴検出処理は終了する。ここで、図１１（ａ）乃至（ｄ）の横軸は輝度レベル（0〜255）を示し、縦軸は各輝度の出現度数を示している。
【００４０】
ステップＳ９０３においては、図１１（ｂ）に示すように、ブロック内に出現する最大値（max）と最小値（min）の差（diff1）が所定の閾値Th1以上であった場合、あるいは、隣り合う輝度レベル間の差（diff2）が所定の閾値Th2以上であった場合、同ブロックは突出値を持つブロックであり、文字部等を含む可能性が高いことから、ステップＳ９０８に進んで、変数flagをインクリメントし、本特徴検出処理は終了する。
【００４１】
ステップＳ９０４においては、図１１（ｃ）に示すように、所定の閾値Th_HighLevelを超える濃度レベルの度数の和が、所定の閾値Th_IncludeRatio以上であった場合、同ブロックはある一定割合の白領域を含む可能性が高いことから、ステップＳ９０８に進んで変数flagをインクリメントし、本特徴検出処理を終了する。
【００４２】
ステップＳ９０５においては、図１１（ｄ）に示すように、所定の閾値Th_LowLevelより小さい輝度レベルの度数の和が、所定の閾値Th_IncludeRatio以上であった場合、同ブロックはある一定割合の黒領域を含む可能性が高いことから、ステップＳ９０８で変数flagをインクリメントし、特徴検出処理は終了する。
【００４３】
ステップＳ９０６及び９０７において、算出した各行毎の和sum_raw[i](i=0,1,..7)が互いに等しいか、或いは、各列毎の和sum_clm[i](i=0,1,...7)が互いに等しいかを判断する。これは、図１２（ａ）、（ｂ）に示すようなグラデーション領域である可能性が高いことから、ステップＳ９０８で変数flagをインクリメントし、本特徴検出処理は終了する。
【００４４】
以上の処理を各輝度色成分ＲＧＢに対して行なうことになる。従って、flagの値は０乃至３の値を取り得ることになる。
【００４５】
図８の説明に戻る。上記のようにして、ステップＳ８０２乃至Ｓ８０４（実際はこれらは並列に行うのではなく、シーケンシャルに行うことになる）の結果、ステップＳ８０５で変数flagの値を判定し、それが３以上であるか否かを判断する。３以上であると判定した場合、ステップＳ８１０に進んで、注目ブロックはランレングス符号化が施されるべきと判断する。変数flagの値が３未満であった場合には、ステップＳ８０６において以下に説明する描画色判定処理が行われる。
【００４６】
［描画色判定処理］
実施形態における描画色判定処理（ステップＳ８０６）では、プリンタの機種毎に定義され、あらかじめ保持されているパラメータテーブルを基に、処理対象ブロックに対してＪＰＥＧ符号化を行っても良いか否かの判定を行う。
【００４７】
図１３（ａ）および（ｂ）は、あらかじめ保持しておくパラメータテーブルの例を示している。図示の場合にはプリンタＡ用のものであるが、他のプリンタのテーブルも内容は異なるものの、同様の構造を成しているものである。以下では、図示の如く、プリンタＡであるものとして説明を行う。
【００４８】
本実施形態で対象としているプリンタＡは、カラー領域をシアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）の３色のインクを用いて描画するものとする。同図（ａ）を見ると、プリンタＡは、原画像において（Ｒ，Ｇ，Ｂ）各成分が同図（Ａ）第２列に示す範囲であった場合、左側に記載されている対象インクのみで描画するよう色変換パラメータが設計されており、また、原画像において（Ｒ，Ｇ，Ｂ）各成分が図１３（ａ）第３列に示す範囲であった場合、対象インクのみ使用しないで描画するよう色変換パラメータが設計されていることがわかる。
【００４９】
このため、本実施形態におけるハイブリッド符号化装置（ホストコンピュータ）では、あらかじめ図１３（ｂ）のようなパラメータを保持しておく。同図（ｂ）のうちパラメータ番号０〜２は、対象インク単色で描画されるブロックを検出するためのパラメータであり、パラメータ番号３〜５は、対象インクのみ使用されないブロックを検出するためのパラメータである。同図（ｂ）に示した６つのパラメータと、図９のステップＳ９０１で算出した処理対象ブロック内の最大値および最小値とを比較することにより、対象インクのみで描画されるブロック、および対象インクのみ使用されないブロックを抽出する。
【００５０】
以下、図１４に示すフローチャートに従って、描画色判定処理を説明する。
【００５１】
ステップＳ１４０２乃至１４０４において、図９のＳ９０１で算出した処理対象ブロック内の最大値（Rmax, Gmax, Bmax）および最小値（Rmin,Gmin,Bmin）と、図１３（ｂ）のパラメータとの比較を行う。比較の結果、（Rmax, Gmax, Bmax）および（Rmin,Gmin,Bmin）が図１３（ａ）で示す範囲のいずれかに該当すれば、同ブロックは演算誤差が発生するＪＰＥＧ符号化を施すべきではないと判断され、ステップＳ１４０５において変数flagに３を加え、本処理を終える。この結果、図８、ステップＳ８０７の判定処理で、同ブロックはランレングスプレーンとして処理されることになる。また、不明な場合には、ｉがＩ（＝６）に到達するまで処理を繰り返すことになり、ｉ＝Ｉとなったら本処理を終える。
【００５２】
以上が、本発明におけるブロック分割アルゴリズムの説明である。
【００５３】
［フォーマット］
上記のようにして、個々のブロックについて、ランレングス符号化を行うか、ＪＰＥＧ符号化を行うかを決定していくが、それぞれの符号化そのものは公知であるので、ここではホストコンピュータから出力されるデータフォーマット（フォーマット形成部６１０からの出力データ）について説明する。
【００５４】
図１５は、本実施形態におけるデータストリームの順序を示している。ホストデバイス５００からプリンタへ転送される画像データのフォーマットの先頭にはヘッダ部が存在し、このヘッダ部には画像データのサイズ等の情報が含まれる。ヘッダ部に続いて、画像情報を構成する３種類のデータ、すなわちランレングス符号化データ、およびＪＰＥＧブロック位置情報、およびＪＰＥＧ符号化データが、ラスターユニット単位で交互に並べられる。このラスターユニットとは、図７で示すように、バンド幅が８×Ｎラインとなるようなユニットのことである。ここで、Ｎは任意の整数を示す。図７の例ではＮ＝２であり、１つのラスターユニットは１６ラインの画像で構成されている。本実施形態では特にＮの値は規定しないが、プリンタ本体内で符号化データの復号化およびプレーン合成処理を行う際に必要なメモリ量を考慮すれば、Ｎは小さい方が望ましいと言える。
【００５５】
図１５のように形成された画像データは、図５のインターフェース506を介してプリンタへ転送される。
【００５６】
以上が、本実施形態における符号化側処理の説明である。
【００５７】
［復号化側ハードウェア構成］
次に、本実施形態における復号化側処理の説明を行う。すなわち、プリンタ側における復号処理である。なお、説明を簡単なものとするため、実施形態におけるプリンタは先に説明したようにＹＭＣの各記録色成分のインク液滴を吐出するインクジェットプリンタを例にしているが、勿論、プリント方式によって本願発明が限定されるものではない。
【００５８】
図１６は、復号化側処理が実行されるプリンタのハードウェアの構成を示している。図に示すように、プリンタ１６００は、装置全体の制御を司るＣＰＵ１６０１、印刷処理に係るプログラムを記憶しているＲＯＭ、イメージ展開したりＣＰＵ１６００のワークエリアとして使用するＲＡＭ１６０３、ホストコンピュータからの印刷データを受信するためのＩ／Ｏインタフェース（ネットワークインタフェースでも構わない）、及び、プリンタエンジン１６０５を備えている。
【００５９】
［復号化側処理のブロック図］
図１７は、復号化処理に係る機能をブロック図として示したものであり、各構成ユニットはプログラムモジュールと対応していると考えると分かりやすい。該当する構成要素をハードウェアでもって実現しても良いのは勿論でる。
【００６０】
１７００は入力端子を示し、同端子よりホスト側から転送されてきた画像データが入力される。ヘッダ部以下のデータストリームを形成している３種類のデータのうち、ランレングス符号化データ、およびＪＰＥＧ符号化データは、それぞれランレングス復号下部１７０１およびＪＰＥＧ復号化部１７０２に入力され、画像データの復号化処理が施される。ランレングス復号下部１７０１およびＪＰＥＧ復号化部１７０２は、それぞれ自身が処理すべきデータであるか否かを、先に説明したように、ランレングス符号化／ＪＰＥＧ符号化のいずれであるかを示す情報に従い判断し、該当すると判断したデータについて復号処理を行うことになる。
【００６１】
復号化されたランレングスプレーンおよびＪＰＥＧプレーンの画像データは、ＲＡＭ１６０３内に確保された復号化用のバッファ領域（ランレングスプレーン用バッファ、ＪＰＥＧプレーン用バッファ）にそれぞれ格納される。
【００６２】
二つのバッファ内に確保された画像データは、プレーン合成部１７０９において合成され、原画像であるＲＧＢ２４ｂｉｔの画像データが再構成される。プレーン合成部では、データストリームを構成している情報の一つであるＪＰＥＧブロック位置情報を基に、ランレングスプレーン上で、該ＪＰＥＧブロック位置情報が“１”となっているブロック位置に、ＪＰＥＧプレーンを構成する８画素正方ブロックを順に合成してゆく。
【００６３】
再構成された画像データは、色処理部１７１０に出力されて、ＲＧＢカラー情報からＣＭＹＫインク色情報に変換され、ディザもしくは誤差拡散処理等の擬似階調処理が施された後、プリンタエンジン部１７１１に入力され、記録媒体上に印刷が行われる。
【００６４】
以上が、第１の実施形態の説明であるが、上記説明から明らかなように、ホストコンピュータ側では、プリンタ側で単色で印刷されるべきブロックについては、ランレングス符号化、すなわち、可逆符号化データに対して復号処理することになるので、先の従来技術で説明したような問題の発生を抑制できる。
【００６５】
なお、実施形態では、ＪＰＥＧとランレングス符号化とのハイブリッド圧縮符号化を例にしたが、ＪＰＥＧは演算誤差等を発生するため非可逆符号化であることに起因する。従って、本実施形態は、可逆符号化と不可逆符号化を組み合わせる場合に適用できるので、上記例に限定はされない。
【００６６】
＜第２の実施形態＞
第１の実施形態では、ランレングス符号化およびＪＰＥＧ符号化の２種類を使用したハイブリッド符号化法について説明した。よく知られているように、ＪＰＥＧで使用されている直交変換はＤＣＴあるが、このＤＣＴ演算をプリンタの印字速度に遅延しないように実行するには、演算処理をハードウェア化するか、あるいはソフトウェア処理を行うのであれば、高性能のＣＰＵを用いて演算処理を行う必要がある。また、近年のプリンタは印刷解像度が非常に高く、処理しなければならない画像データのサイズも大きいため、上記ＤＣＴ演算の演算量は膨大なものとなり、非力なホストデバイスや低価格プリンタでは、第１の実施形態で示したようなハイブリッド符号化法を実現したとしても、高い印刷のスループットを維持することは難しい。
【００６７】
そこで、第２の実施形態では、ＤＣＴと同様の直交変換であるWalsh-Hadamard変換（以下、WHT）に着目する。WHTの特徴は、変換のための演算が和と差のみで実現できるため、乗算を必要とするＤＣＴに比べ演算量が非常に少ない点にある。ＤＣＴと比較すると、直交変換による低周波電力への集中度が低いため符号化効率は劣るものの、上述したように演算が単純であるため、ハードウェア化も容易である。また、ＤＣＴと同様にブロック単位で処理できるため、ＪＰＥＧの直交変換部のみをＷＨＴに切り替えることも容易である。そこで本第２の実施形態では、ホストデバイスあるいはプリンタ内部の処理能力に応じて、ＪＰＥＧの直交変換部をDCTとWHTで切り替える方法について述べる。
【００６８】
［エンコード側処理のブロック図］
図１８は本第２の実施形態における符号化処理のブロック図（ホストコンピュータ側）を示している。ラスタライズ処理後の画像データ（RGB２４bit）は入力端子１８００から入力され、プレーン分割部１８０１において、第１の実施形態で説明した方法により、ランレングスプレーンとＪＰＥＧプレーンの分割を行う。ＪＰＥＧプレーンはＪＰＥＧ符号化部１８０３に入力され、ＲＧＢ−ＹＣＣ変換が施された後、直交変換が行われる。本実施形態においては、符号化側は図に示す２種類の直交変換部１８０５、１８０６を備えており、ホストデバイス、およびプリンタ内部の処理能力に応じて選択を行う。
【００６９】
＜選択処理＞
図２０は、直交変換を決定する際の上記２種類の直交変換への切り換えの判定に関する処理手順を示すフローチャートである。
【００７０】
まずステップＳ２００１において、ホストデバイスに接続されたプリンタ本体内の処理能力を把握する。ここで把握できる処理能力とは、プリンタ本体内に搭載されているＣＰＵのクロック速度や、ＪＰＥＧ復号化部をハードウェアとして搭載しているか否かが挙げられる。プリンタと双方向通信によって、プリンタに機能を問い合わせて、その返答するのであれば、その返答情報を解析しても良いが、実施形態における符号化処理はプリンタドライバの一部であるとした場合、インストールした段階で既にプリンタの機種が判明しているので、それによって判断しても構わない。
【００７１】
さて、ステップＳ２００２では、上記処理能力に応じて、出力先のプリンタ本体内で逆ＤＣＴ処理が可能か否かの判定を行う。もしプリンタ本体内においてＪＰＥＧ復号化部をハードウェアとして搭載しているならば、プリンタ本体内での逆ＤＣＴ処理は可能であると判断し、ステップＳ２００３に進む。もし逆ＤＣＴ処理をソフトウェア処理で行うのであれば、プリンタ本体内に搭載されているＣＰＵのクロック数PrinterClock[MHz]とあらかじめ定められている閾値Th_PrinterClock[MHz]とを比較し、PrinterClockがTh_PrinterClock以上であれば、プリンタ本体内で逆DCT処理が可能であると判断し、ステップＳ２００３に進む。ここでTh_PrinterClockは、印刷速度に遅延しない状態で逆ＤＣＴ処理を含むハイブリッド復号化処理、および後段の色変換処理を実行するための、ＣＰＵの最低処理能力を示している。ステップＳ２００１において条件を満たさない場合は、ホストデバイスの処理能力に係らずＷＨＴが選択されて選択処理は終了する。
【００７２】
次にステップＳ２００３に進み、ホストデバイスの処理能力を把握する。ホストデバイスとしては図２１に示すようなコンピュータやＰＤＡ、あるいはセットトップボックス（STB）等が挙げられる。本実施形態においては、これらのデバイスに搭載されているCPUのクロック数HostClock[MHz]を、あらかじめ定められている閾値Th_HostClock[MHz]と比較し、HostClock[MHz]がTh_HostClock以上であれば、ホストデバイス内でＤＣＴ処理が可能であると判断し、その結果直交変換としてＤＣＴを選択して処理を終了する。ここでTh_HostClockは、プリンタの印刷速度に遅延しない状態で、ＤＣＴを含むハイブリッド符号化処理を行ってプリンタに画像データを転送するための、ＣＰＵの最低処理能力を示しいている。ステップＳ２００４において条件を満たさない場合は、直交変換としてWHTを選択し、処理を終了する。なお、選択結果は、図１６に示したフォーマットのヘッダ部に記述される。
【００７３】
次に、本第２の実施形態におけるプリンタ内部の復号処理部の機能図である図１９を用いて説明する。
【００７４】
符号化側と同様、ＩＤＣＴ１９０５およびＩＷＨＴ１９０６の２種類の逆直交変換部を備えている。復号化側では、ホストデバイス側から転送されてきたデータのフォーマット部を解析し、符号化側でＤＣＴとＷＨＴのうちどちらの直交変換を用いたかという情報を取得する。該情報を基に、復号化側では２種類の逆直交変換部を選択し、復号化処理を行うことになる。
【００７５】
以上説明したように、プリンタ本体内の処理能力、およびホストデバイスの処理能力に応じて直交変換部を切り替えることにより、さまざまな環境下においてハイブリッド符号化法を実現することが可能となる。
【００７６】
［パス数と直交変換方式の対応］
また、本実施形態において、該直交変換部を印字する際のプロセス条件に応じて切り替える方法について以下に説明する。例えば、通常印字を行う際には、ホストデバイス上でユーザが印字品位や使用する用紙等を選択するが、それに応じて、印字媒体上の一定領域を何回プリンタヘッドを搭載するキャリッジを往復運動して印字するかが決定される。この回数のことをパス数と呼ぶが、本実施形態では、このパス数に応じて直交変換部を切り替える方法について述べる。一般的にこのパス数は、印刷品位を最高品位に設定し、最高級の用紙を選択した場合に最も値が大きくなる。なぜなら、印字品位および用紙を最高品位に設定するほど、インクの吐出量が少なくなり印字解像度も上昇するため、一定領域を印字するためには、より多くの回数プリンタヘッドが移動する必要があるからである。また、パス数が多くなるほど印字方向に発生するスジむらが減少するという効果もある。本実施形態の場合には、この最高パス数を８とする。逆に、印字品位を速度優先品位に設定し、用紙も普通紙とした場合、パス数は最も値が小さくなる。本実施形態の場合には、最低パス数を１とする。本実施形態においては、図２２に示すように、印字品位と用紙の組み合わせにより４段階のパス数が設定される。
【００７７】
パス数が小さい場合には、画質が低品位であっても高速で処理する必要があるため、本実施形態においては図２２に示すように、ＤＣＴに比べ高速で直交変換を実現できるＷＨＴを用いることとする。逆にパス数が大きい場合には、速度は遅くとも高品質な画像を出力する必要があるため、ＷＨＴに比べて符号化効率が良いＤＣＴを用いることとする。
【００７８】
このように、印刷時のパス数に応じて直交変換部を切り替えることにより、よりプリティングシステムに適した圧縮処理を行うことが可能となる。以上が、第２の実施形態の説明である。
【００７９】
＜第３の実施形態＞
上記説明のように、プリンティングシステムにハイブリッド符号化法を適用して、ホストデバイスとプリンタ間のデータ量が減少することにより、プリンタが直接LAN等のネットワークに接続された場合のトラフィック削減や、ホストデバイスとプリンタ間を低速無線機器で接続することが可能となった。
【００８０】
しかし、上記ハイブリッド符号化ではＪＰＥＧのような非可逆符号化を使用していることから、ＪＰＥＧプレーンに分割されたブロックについては、わずかながら画質が劣化することになる。一般ユーザーが通常用いる自然画像等については、このような劣化は問題になることはないが、非常に高品位の印刷を必要とする業務用のプリンティングシステムや、劣化が許されない医療用画像の印刷においては、上記画質劣化が問題となることも考えられるが、従来はこのような問題を解決する方法が提案されていなかった。
【００８１】
そこで、本第３の実施形態においては、印刷時のプロセス条件、たとえば第２の実施形態で説明したパス数によって、符号化処理を切り替える方法について説明する。
【００８２】
［印字モードと符号化法の対応］
図２３は、印刷時のパス数と使用する符号化方法の対応テーブルを示している。ユーザは印刷を行う際に、ホストデバイス５００の図示しないディスプレイ上に表示されるGUI（Graphical User Interface）をマウス等のユーザインターフェース５０５を用いて操作することにより、印字モードや用紙を選択するが、その組み合わせによってパス数が決定されることは既に説明した。その結果に応じて、あらかじめホストデバイス５００に記憶されている図２３のテーブルを基に、符号化方式を決定する。
【００８３】
例えば、パス数が８の場合、すなわち非常に高品位な画像を出力する必要がある場合には、本実施形態においてはランレングス符号化のみを用いた可逆圧縮を行う。つまり、圧縮による画質劣化は生じないことになる。この場合、図６に示したプレーン分割部６０１においてプレーン分割処理は行われず、画像データは全てランレングス符号化部に入力されることになる。データストリームもランレングス符号化データのみで構成され、図１５に示したＪＰＥＧブロック位置情報およびＪＰＥＧ符号化データは存在しない。
【００８４】
また、パス数が４の場合には、ハイブリッド符号化が用いられる。その際に、画質劣化を極力抑えるために、ＪＰＥＧの圧縮率を低く設定する。よく知られているように、ＪＰＥＧ符号化では直交変換を行った結果得られた係数を量子化するが、その際の量子化幅を小さくすることで、低圧縮・高品位で圧縮を行うことができる。
【００８５】
一方、パス数が２の場合には、ＪＰＥＧ符号化の量子化幅（一般に、量子化ステップと呼ばれる）を大きく設定することで、多少の画質劣化が生じてもデータ量を小さく抑えた符号化を行うことができる。
【００８６】
最後に、ホストデバイスとプリンタ間が低速無線機器等で接続されている場合、データ転送を高速で行うためには、パス数１の印刷を行うべきであり、この場合、データ量が最少となるようＪＰＥＧ（高圧縮）のみを用いた符号化を行う。この際、図６に示したプレーン分割部６０１においてプレーン分割処理は行われず、画像データは全てＪＰＥＧ符号化部６０３に入力されることになる。データストリームもＪＰＥＧ符号化データのみで構成され、図１５に示したＪＰＥＧブロック位置情報やランレングス符号化データは存在しない。
【００８７】
以上説明したように、印刷時のパス数に応じて符号化方式が決定されるが、この結果はデータストリーム中に格納され、復号化側で利用される。具体的には、図15で示したフォーマットのヘッダ部に、図２３に示したType情報を記述しておく。復号化側ではヘッダ部を解析してType情報を取得し、それぞれのTypeに応じた復号化処理を行う。以上が、第３の実施形態の説明である。
【００８８】
＜第４の実施形態＞
これまで説明してきたハイブリッド符号化を実装する際に発生する問題点として、プリンタ本体に内蔵するＪＰＥＧ復号化部の中には、復号化可能な画像の最小サイズが１６×１６画素ブロックのものも存在する。このような装置に対応するためには、符号化側で最低でも１６画素正方となるようなＪＰＥＧプレーンを構成し、ＪＰＥＧ符号化処理を行う必要がある。そこで本実施形態では、プリンタ内部に搭載するＪＰＥＧ復号化部が処理可能な最小画像サイズを１６画素正方と仮定し、符号化側でのＪＰＥＧプレーンの生成方法について説明する。
【００８９】
［ＪＰＥＧプレーンの構成］
図２４は、本第４の実施形態におけるＪＰＥＧプレーンの構成方法を示している。同図（ａ）は、原画像のあるラスターユニット（16ライン）に対して、プレーン分割処理を施した結果を示しており、J1〜J5の5つのブロックがＪＰＥＧによって圧縮符号化されるべきと判断されたブロックである。
【００９０】
上記５つのブロックを用いてＪＰＥＧプレーンを構成することになるが、本実施形態においては図図２４（ｂ）に示すように、５つのブロックと1つの空白ブロックＡを用いて縦１６画素、横２４画素の矩形画像を構成し、同矩形画像をＪＰＥＧプレーンとしてＪＰＥＧ符号化部６０３に入力する。ここで、空白ブロックＡは任意の画素、例えば、（R,G,B）＝（128,128,128）等で埋める。ＪＰＥＧ符号化部から出力された符号化データは、図６のフォーマット形成部６１０に入力され、図１５に示すデータストリームを形成した後、プリンタ本体へと転送される。
【００９１】
プリンタ本体内のＪＰＥＧ復号化部１７０２（図１７参照）では、図２４（ｂ）に示した１６×２４画素のＪＰＥＧプレーンの符号化データを復号化する。その際に、図２４（ａ）に示したラスターユニットのＪＰＥＧブロック位置情報は図２４（ｃ）のようになっていることから、同ラスターユニット中にＪＰＥＧブロックは５個しか存在しないことがわかる。従って、復号化側では復号化したＪＰＥＧプレーンのうち、図２４（ｂ）に示す空白ブロックＡは無視し、残りの５ブロックを使用してプレーン合成処理を行う。
【００９２】
上記処理により、プリンタ本体内で使用するＪＰＥＧ復号化部が処理可能な最小画像サイズが８画素正方以上であっても、第１から第３の実施形態で説明したハイブリッド符号化法を適用することが可能となる。以上が第4の実施形態の説明である。
【００９３】
以上であるが、実施形態では、ハイブリッド符号化で使用する２種類の符号化方法の例として、ランレングス符号化とＪＰＥＧについて説明したが、本発明はこれに限定されるものではない。例えばランレングス符号化に関しては、既知のLZ77、LZ78系の符号化方法であっも構わないし、ＪＰＥＧはウェーブレット変換等を用いた圧縮符号化方法であっても構わない。要するに、本来は単色で印刷されるべきブロックについては、符号化処理に発生する誤差の影響がないように、可逆符号化を用いることにある。
【００９４】
また実施形態では、主にインクジェットプリンタを例に挙げて説明したが、本発明はトナーを用いたレーザービームプリンタに適用することも可能である。
【００９５】
また、実施形態ではＣＭＹＫ４色のインクあるいはトナーを使用する場合の例を示したが、本発明はこれに限るものではなく、上記４色以外の色材に対しても適用することは容易に可能である。
【００９６】
また、第2、および第3の実施形態では、パス数に応じて直交変換部や符号化処理を変化させる場合について述べたが、本発明はこれに限ったものではない。例えば、印刷時のその他のプロセス条件（擬似階調処理方法、色変換の演算方法など）に応じて変化させたとしても、本発明の範疇に含まれる。
【００９７】
また、第2の実施形態において、ホストデバイスおよびプリンタの処理能力を決める指標としてCPUのクロック数を例に挙げたが、本発明はこれに限定されるものではない。すなわち、搭載しているメモリの容量やバスのクロック数等を指標にして処理能力を決定してもよい。
【００９８】
また、実施形態で説明したホスト側の圧縮符号化に係る処理は、プリンタドライバの一部として搭載することが効果的である。プリンタドライバは、ホストコンピュータ上で実行されるコンピュータプログラムであるから、本発明はコンピュータプログラムもその範疇とするのは明らかである。また、通常、プリンタドライバ等のコンピュータプログラムは、それらを記憶したＣＤＲＯＭ等のコンピュータ可読記憶媒体をそのコンピュータにセットし、システムにコピーもしくはインストールすることで実行可能になるわけであるから、本発明はかかるコンピュータ可読記憶媒体をもその範疇とするのは明らかである。
【００９９】
コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１００】
以上説明したように、本発明の第１の実施形態によれば、ホストデバイス、プリンタ間のデータ量を、画質の劣化を抑えたまま従来の1/10〜1/100程度に圧縮することが可能であり、ネットワークトラフィックの付加削減や低速無線機器を用いた場合にも有効となる。
【０１０１】
さらに、本発明の第２の実施形態によれば、ＪＰＥＧの直交変換部を、ホストデバイスやプリンタハードウェア性能に応じて切り替えることにより、様々なハードウェア環境においても、最適なハイブリッド符号化を実現することが可能となる。また、ＪＰＥＧの直交変換部を印刷時のプロセス条件によって切り替えることにより、印刷時の条件により適合したハイブリッド符号化を実現することが可能となる。
【０１０２】
さらに、本発明の第３の実施形態によれば、印刷時のプロセス条件により符号化方法を切り替えることにより、印刷時の条件により適合したハイブリッド符号化を実現することが可能となる。
【０１０３】
さらに、本発明の第４の実施形態によれば、ＪＰＥＧ復号化部で処理可能な最小画像サイズが８画素正方ブロック以上であっても、ハイブリッド符号化を実現することが可能となる。
【０１０４】
なお、実施形態では用いた数値は、その一例を示すものであって、本発明の技術思想からはずれない限りは適宜変更しても良いのは勿論である。
【０１０５】
以上であるが、本実施形態に対応する実施態様を示すのであれば、次の通りである。
【０１０６】
［実施態様１］ カラー印刷装置に画像データを出力するため、前記画像データを圧縮符号化する画像処理方法であって、
画像データに対して可逆圧縮符号化する第１の符号化工程と、
画像データに対して不可逆圧縮符号化する第２の符号化工程と、
印刷すべき画像データから所定サイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化工程のいずれを用いるかを判定する判定工程と、
該判定工程での判定結果の情報と、前記第１、第２の符号化工程で得られた符号化データを前記カラー印刷装置に出力する工程とを備え、
前記判定工程は、注目画素ブロックが前記カラー印刷装置が有する単色記録材で記録すべき色情報を所有しているか否かを判断する工程を含み、単色記録材で記録すべき画素ブロックであると判断した場合には前記第１の符号化工程で符号化すると判定することを特徴とする画像処理方法。
【０１０７】
［実施態様２］ 前記判定工程は、更に、
前記注目画素ブロックの各輝度色成分毎に、画素ブロックのヒストグラムを作成し、
ヒストグラムでの度数のある輝度値が２箇所以下であるか、
前記ヒストグラムにおける度数のある輝度値の最大輝度、最低輝度との差が第１の所定値以上であるか、
前記ヒストグラムにおける度数の在る２つの輝度との間の輝度差が第２の所定値以上あるか、
前記ヒストグラムにおける所定輝度以上の度数が第３の閾値以上であるか、
前記ヒストグラムにおける所定輝度以下の度数が第４の閾値以上であるか、
画素ブロックの行方向の輝度合計値が、各行で同じであるか、
画素ブロックの列方向の輝度合計値が、各列で同じであるか
の条件判定を行ない、各色成分毎に上記条件判定の１つでも満足する場合、注目画素ブロックを前記第２の符号化工程で符号化するとして判定し、
前記注目画素ブロックが前記カラー印刷装置が有する単色記録材で記録すべき色情報を所有しているか否かの判定は、前記条件判定で第２の符号化工程で符号化する対象として決定できなかった場合に行うことを特徴とする実施態様１に記載の画像処理方法。
【０１０８】
［実施態様３］ 前記第１の符号化工程はＪＰＥＧ符号化工程、前記第２の符号化工程はランレングス符号化工程であることを特徴とする実施態様１又は２の何れか１項に記載の画像処理方法。
【０１０９】
［実施態様４］ 前記第１の符号化工程におけるＪＰＥＧ符号化工程で用いる直交変換には、ＤＣＴ変換工程と、ＷＨＴ変換工程が含まれることを特徴とする実施態様３に記載の画像処理方法。
【０１１０】
［実施態様５］ 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、前記カラー印刷装置の処理能力によって決定することを特徴とする実施態様４に記載の画像処理方法。
【０１１１】
［実施態様６］ 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、画像データを圧縮符号化する側の処理能力によって決定することを特徴とする実施態様４に記載の画像処理方法。
【０１１２】
［実施態様７］ 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、印刷プロセス条件にしたがって決定することを特徴とする実施態様４に記載の画像処理方法。
【０１１３】
［実施態様８］ 前記プロセス条件は、前記カラー印刷装置の記録ヘッドの往復運動回数であることを特徴とする実施態様７に記載の画像処理方法。
【０１１４】
［実施態様９］ 前記プロセス条件は、色変換の演算方法であることを特徴とする実施態様７に記載の画像処理方法。
【０１１５】
［実施態様１０］ カラー印刷装置に画像データを出力するため、前記画像データを圧縮符号化する画像処理装置であって、
画像データに対して可逆圧縮符号化する第１の符号化手段と、
画像データに対して不可逆圧縮符号化する第２の符号化手段と、
印刷すべき画像データから所定サイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化手段のいずれを用いるかを判定する判定手段と、
該判定手段での判定結果の情報と、前記第１、第２の符号化手段で得られた符号化データを前記カラー印刷装置に出力する手段とを備え、
前記判定手段は、注目画素ブロックが前記カラー印刷装置が有する単色記録材で記録すべき色情報を所有しているか否かを判断する手段を含み、単色記録材で記録すべき画素ブロックであると判断した場合には前記第１の符号化手段で符号化すると判定することを特徴とする画像処理装置。
【０１１６】
［実施態様１１］ カラー印刷装置に画像データを出力するため、前記画像データを圧縮符号化する画像処理装置として機能するコンピュータプログラムであって、
画像データに対して可逆圧縮符号化する第１の符号化手段と、
画像データに対して不可逆圧縮符号化する第２の符号化手段と、
印刷すべき画像データから所定サイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化手段のいずれを用いるかを判定する判定手段と、
該判定手段での判定結果の情報と、前記第１、第２の符号化手段で得られた符号化データを前記カラー印刷装置に出力する手段とを備え、
前記判定手段は、注目画素ブロックが前記カラー印刷装置が有する単色記録材で記録すべき色情報を所有しているか否かを判断する手段を含み、単色記録材で記録すべき画素ブロックであると判断した場合には前記第１の符号化手段で符号化すると判定する機能を有することを特徴とするコンピュータプログラム。
【０１１７】
［実施態様１２］ 実施態様１１に記載のコンピュータプログラムは、プリンタードライバの一部として実装されることを特徴とするコンピュータプログラム。
【０１１８】
［実施態様１３］ 実施態様１１又は１２に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
【０１１９】
【発明の効果】
以上説明したように本発明によれば、画像データを圧縮符号化することでカラープリンタに出力する情報量を減らしながらも、記録色が単色で記録すべき画像データについては高い精度で単色で記録させることが可能になる。
【図面の簡単な説明】
【図１】従来技術の問題点を説明するための図である。
【図２】従来技術の問題点を説明するための図である。
【図３】従来技術の問題点を説明するための図である。
【図４】従来技術の問題点を説明するための図である。
【図５】実施形態における符号化側のハードウェア構成を示す図である。
【図６】第１の実施形態における符号化側の機能ブロック構成図である。
【図７】図６におけるプレーン分割の処理内容を説明するための図である。
【図８】図６におけるプレーン分割処理の手順を示すフローチャートである。
【図９】特性検出処理のフローチャートである。
【図１０】行、列毎の和を算出内容を説明するための図である。
【図１１】算出したヒストグラムの例を示す図である。
【図１２】グラデーション領域の例を示す図である。
【図１３】保持するパラメータテーブルの一例を示す図である。
【図１４】描画色判定処理手順を示すフローチャートである。
【図１５】プリンタに出力するデータフォーマットを示す図である。
【図１６】プリンタのハードウェア構成図である。
【図１７】第１の実施形態におけるプリンタにおける復号処理に係るブロック図である。
【図１８】第２の実施形態における符号化側の機能ブロック図である。
【図１９】第２の実施形態における復号処理の機能ブロック図である。
【図２０】第２の実施形態における直交変換の選択決定のための処理手順を示すフローチャートである。
【図２１】 CPUクロックと使用する直交変換の関係を示す図である。
【図２２】パス数と使用する直交変換の関係を示した図である。
【図２３】パス数と符号化方式との関係を示した図である。
【図２４】第４の実施形態の処理を説明するための図である。

Claims (13)

1. 画像データを圧縮符号化し、複数の記録色材を利用するカラー印刷手段に出力する画像処理方法であって、
   画像データを可逆圧縮符号化する第１の符号化工程と、
   画像データを非可逆圧縮符号化する第２の符号化工程と、
   印刷すべき画像データから予め設定されたサイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化工程のいずれを用いるかを判定する判定工程と、
   該判定工程での判定結果の情報と、前記第１、第２の符号化工程で得られた符号化データを前記カラー印刷手段に出力する工程とを備え、
   前記判定工程は、注目画素ブロックが前記カラー印刷手段が有する単一の記録色材で記録すべき色情報を所有しているか否かを判断する工程を含み、単一の記録色材のみで記録すべき画素ブロックであると判断した場合には少なくとも前記第１の符号化工程で符号化することを特徴とする画像処理方法。
2. 前記判定工程は、更に、
   前記注目画素ブロックの各輝度色成分毎に、画素ブロックのヒストグラムを作成し、
   ヒストグラムでの度数のある輝度値が２箇所以下であるか、
   前記ヒストグラムにおける度数のある輝度値の最大輝度、最低輝度との差が第１の予め設定された値以上であるか、
   前記ヒストグラムにおける度数の在る、輝度軸に沿って隣り合う２つの輝度の差が第２の予め設定された値以上あるか、
   前記ヒストグラムにおける予め設定された輝度以上の度数が第３の閾値以上であるか、
   前記ヒストグラムにおける予め設定された輝度以下の度数が第４の閾値以上であるか、
   画素ブロックの行方向の輝度合計値が、各行で同じであるか、
   画素ブロックの列方向の輝度合計値が、各列で同じであるか
   の条件判定を行ない、各色成分毎に上記条件判定の１つでも満足する場合、注目画素ブロックを前記第２の符号化工程で符号化するとして判定し、
   前記注目画素ブロックが前記カラー印刷手段有する単色記録材で記録すべき色情報を所有しているか否かの判定は、前記条件判定で第２の符号化工程で符号化する対象として決定できなかった場合に行うことを特徴とする請求項１に記載の画像処理方法。
3. 前記第２の符号化工程はＪＰＥＧ符号化工程、前記第１の符号化工程はランレングス符号化工程であることを特徴とする請求項１又は２の何れか１項に記載の画像処理方法。
4. 前記第２の符号化工程におけるＪＰＥＧ符号化工程で用いる直交変換には、ＤＣＴ変換工程と、ＷＨＴ変換工程が含まれることを特徴とする請求項３に記載の画像処理方法。
5. 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、前記カラー印刷手段の処理能力によって決定することを特徴とする請求項４に記載の画像処理方法。
6. 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、画像データを圧縮符号化する側の処理能力によって決定することを特徴とする請求項４に記載の画像処理方法。
7. 前記ＤＣＴ変換工程、ＷＨＴ変換工程の選択は、印刷プロセス条件にしたがって決定することを特徴とする請求項４に記載の画像処理方法。
8. 前記プロセス条件は、前記カラー印刷手段の記録ヘッドの往復運動回数であることを特徴とする請求項７に記載の画像処理方法。
9. 前記プロセス条件は、色変換の演算方法であることを特徴とする請求項７に記載の画像処理方法。
10. 画像データを圧縮符号化し、複数の記録材を利用するカラー印刷手段に出力する画像処理装置であって、
    画像データを可逆圧縮符号化する第１の符号化手段と、
    画像データを非可逆圧縮符号化する第２の符号化手段と、
    印刷すべき画像データから予め設定されたサイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化手段のいずれを用いるかを判定する判定手段と、
    該判定手段での判定結果の情報と、前記第１、第２の符号化手段で得られた符号化データを前記カラー印刷手段に出力する手段とを備え、
    前記判定手段は、注目画素ブロックが前記カラー印刷手段が有する単一の記録色材で記録すべき色情報を所有しているか否かを判断する手段を含み、単一の記録色材のみで記録すべき画素ブロックであると判断した場合には少なくとも前記第１の符号化手段で符号化すると判定することを特徴とする画像処理装置。
11. コンピュータが読み込み実行することで、前記コンピュータを、画像データを圧縮符号化し、複数の記録色材を利用するカラー印刷手段に出力する画像処理装置として機能させるコンピュータプログラムであって、
    画像データを可逆圧縮符号化する第１の符号化手段と、
    画像データを非可逆逆圧縮符号化する第２の符号化手段と、
    印刷すべき画像データから予め設定されたサイズの画素ブロック単位に、当該画素ブロックが前記第１、第２の符号化手段のいずれを用いるかを判定する判定手段と、
    該判定手段での判定結果の情報と、前記第１、第２の符号化手段で得られた符号化データを前記カラー印刷手段に出力する手段とを備え、
    前記判定手段は、注目画素ブロックが前記カラー印刷手段が有する単一の記録色材で記録すべき色情報を所有しているか否かを判断する手段を含み、単一の記録色材のみで記録すべき画素ブロックであると判断した場合には少なくとも前記第１の符号化手段で符号化すると判定する
    として機能することを特徴とするコンピュータプログラム。
12. 請求項１１に記載のコンピュータプログラムは、プリンタードライバの一部として実装されることを特徴とするコンピュータプログラム。
13. 請求項１１又は１２に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。

Images