(57)【要約】【課題】メモリの使用量を抑制するとともに高速に画像の色変換を行う画像処理装置および方法及び記録媒体を提供すること。【解決手段】印刷データに含まれる画像の色分布に応じた展開表を生成し、画像に付与する。その後、色変換を行う際に、該展開表に基づき色変換LUTの該当領域をメモリに展開し、展開されたLUT成分を参照することによって色変換後の画像を生成する。また、印刷データの優先度と計算機の負荷に応じて、展開表の使用、不使用を切り替える。【選択図】図３
2016192623.tif 000002
【特許請求の範囲】
【請求項１】
複数の印刷ジョブを処理する印刷システムであって、
印刷データに含まれる画像の色分布に基づきメモリ上に展開すべき色変換LUTの領域を記述した展開表を生成し画像に付与する展開表生成手段と、
色変換LUTを生成するための入力プロファイル、出力プロファイル、色変換条件を取得する入力手段と、
前記色変換LUTを生成するための入力値の組み合わせを生成する入力値生成手段と、
前記入力プロファイル、出力プロファイル、色変換条件に基づいて前記入力値を第一の色空間から第二の色空間の色空間値に色変換する色変換手段と、
前記色変換手段で変換した入力値に対応する出力値を格納した色変換LUT（全体LUT）を部分ごとに圧縮した圧縮LUTを生成する圧縮手段と、
前記展開表に基づいて前記圧縮LUTのLUT成分をメモリ上に展開する展開手段と、
前記展開手段で展開されたLUT成分を用いて入力画像の画素値を第一の色空間から第二の色空間の色空間値に変換する画像変換手段と、
を備えることを特徴とする画像処理方法。
【請求項２】
前記展開表生成手段は、所定の色空間における入力画像の色分布を複数の領域に分割し、該領域ごとにメモリ上に展開するか否かを表す複数の展開フラグを生成することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
印刷データの優先度と計算機の負荷に応じて、圧縮LUTの展開に展開表を用いるか否かを判定する全展開判定手段を備えることを特徴とする請求項１に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数ページからなる印刷データを並列処理により、高速に印刷する印刷システムにおける画像処理方法に関する。
【背景技術】
【０００２】
従来、書籍やパンフレットなどの商業印刷物を印刷する商業印刷分野では、オフセット印刷やグラビア印刷などのアナログ印刷機が用いられてきた。しかし、多品種少部数印刷という市場ニーズの変化からインクジェット方式やレーザ方式のデジタル印刷機の導入が進行している。同時に、アナログ印刷において要求されていたようにデジタル印刷においても印刷処理の高速化が求められている。
【０００３】
デジタル印刷の印刷処理は、一般的に次のような流れで行われる。まず、パーソナルコンピュータなどの計算機を使って作成されたデジタル印刷データが印刷サーバに投入されると、印刷サーバはその印刷データが後続の印刷処理に必要な情報を完備しているか検査する（プリスキャン）。検査の結果、必要な情報が揃っていた場合には、ページ記述言語（Page Description Language：PDL）で記述された印刷データを解析し、印刷データ中の画像データを印刷機で再現可能な色に変換する。色変換した画像データを含む印刷データをシアン、マゼンタ、イエロー、ブラック（CMYK）などの版ごとの多値データに分解したのち、分解した多値データを印刷機に転送する。転送された多値データを印刷機が印刷用紙に転写することで、印刷物が出来上がる。
【０００４】
上記印刷処理における画像の色変換処理では、sRGB色空間（IEC（国際電気標準会議）が策定した色空間の国際標準規格）で記述された画像の画素値を印刷機の色信号値に対応付けるマッピング処理が行われる。マッピング処理では、sRGB色空間のRGB各軸を8分割や16分割など所定の分割数で分割し、空間を格子状に分割する。そして、各格子点の入力値に対応する出力値を算出し、この対応表をLook-Up Table（LUT）として作成しておく。入力画像の画素値、すなわち、入力値が入力された際には、LUTを参照して入力値に対応する出力値を算出する。入力値が格子点と一致する場合には、その格子点における出力値が入力値に対応する出力値となるが、入力値が格子点と一致しない場合には、入力値を包含する格子点から出力値を補間演算により算出しなければならない。
【０００５】
この補間演算には、立方体補間や四面体補間など補間に使用する格子点に応じて様々な補間方法が提案されている。補間精度の高い四面体補間を例に補間演算における処理を説明する。入力値が入力されると、まず、入力値が属する格子を探索し、格子内の６つの四面体のうち、入力値がどの四面体の中に存在するか、内外判定を行い、入力値を包含する四面体を特定する。次に、特定された四面体の１頂点を原点とし、原点から入力値の点までの距離と、原点から他の３頂点までのそれぞれの長さとの内分比から入力値に対応する出力値を算出する。以上の処理を行うことで、入力値に対応する出力値を補間することができるが、補間演算には、入力値が属する格子の探索、格子内の四面体に対する入力値の内外判定、および、内分比の計算が必要なため、演算速度が遅いという問題がある。また、補間演算は、格子点から間の点を補間するため、実際の格子点間の色の変化が非線形であった場合には、補間精度が低下することになる。
【０００６】
色変換LUTを格子状に間引かず、全ての入力値に対する出力値（以下、全体LUT）を算出しておき、この全体LUTを用いることで補間することなく出力値を得ることができる。
【０００７】
しかしながら、印刷データの用紙サイズがA4で400dpiだった場合、少なくとも44MB（210mm×297mm×(400/25.4)^2×3=44MB（^記号は累乗を表す））の作業用メモリが必要である。これに対して、この全体LUTは、全入力値に対する全出力値を持っているため、例えば、各チャネルが８ビットの色深度で３チャネルのLUTの場合、そのデータ容量は48MB（256^3×3=48MB）に達する。このため、この全体LUTを使って、並列計算機で印刷データを処理すると、メモリ容量が全体LUTで圧迫されるため、演算装置を複数搭載した計算機であっても、並列度を上げられず、印刷処理速度を上げることができない。
【０００８】
そこで、LUTによるメモリ使用量を削減する技術として、以下のような先願技術が開示されている。
【０００９】
特許文献１に開示の技術は、YCbCr色空間（輝度と色度で規定される色空間）のLUTにおいて、入力画像の最大輝度に応じて保持するLUT成分を制限する技術である。例えば、入力画像の最大輝度Ymaxが50であった場合には、Ymaxを超えるLUT成分を保持しないことで、LUTのデータ容量を削減する（特許文献１の図６参照）。
【００１０】
また、特許文献２に開示の技術は、LUTを粗い領域に分割し、分割領域ごとに１次直線で近似し、元のLUT成分の値と近似値との誤差値を算出し、分割領域ごとに１次直線の係数と誤差値を保持しておく（特許文献２の図１から図３参照）。これにより、LUTのデータ容量を削減する。  また、入力値に対応する出力値は、該1次直線の係数と誤差値から算出する。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】特開2008-245029号公報
【特許文献２】特許4411230号公報
【発明の概要】
【発明が解決しようとする課題】
【００１２】
しかしながら、特許文献１に開示の技術の場合、99％の画素の色分布が偏っていたとしても、残り１％の画素がその偏りから外れていた場合には、LUTの多くが圧縮されないため、メモリ使用量を削減することができない。また、特許文献２に開示の技術の場合、入力画像において出現確率の極めて低い入力範囲についても近似直線と誤差値を算出し、全ての近似直線の係数と誤差値を保存する。このため、色分布に偏りのある入力画像が入力された場合には、使用しないデータのためにメモリを消費してしまう。また、本先願技術では、出力値を算出する際に、近似直線の係数と誤差値を使ってLUTの格子点を算出した後、さらに補間演算を行うため、通常の補間演算よりも処理速度が遅くなる。
【００１３】
そこで、本発明は上記の課題を解決するためになされたものであり、最小限のメモリ使用量で、高速に画像の色変換を行う画像処理装置及び方法及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するために、本発明の画像処理装置は、メモリに展開すべきLUTの色領域を記述した展開表を画像ごとに予め生成し、その展開表に基づいてメモリ上へ必要最小限のLUTを展開して色変換を行うことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、印刷処理における画像の色変換時にメモリ使用量を削減しつつ、高速に色変換を行うことができる。
【図面の簡単な説明】
【００１６】
【図１】印刷データに含まれる画像の例とRGB空間におけるそれらの色分布を示す図
【図２】本発明における展開表の例を示す図
【図３】本発明における印刷システムの論理構成を示す図
【図４】第一の実施例に係る印刷システムの処理、および、圧縮手段の処理の流れの例を示す図
【図５】第一の実施例に係る展開表生成手段、および、圧縮手段の処理の流れの例を示す図
【図６】第二の実施例に係るシステムの論理構成の例を示す図
【図７】第二の実施例に係る画像処理装置の処理の流れの例を示す図
【図８】第二の実施例に係るUIの例を示す図
【発明を実施するための形態】
【００１７】
以下、本発明を実施するための形態を図面に基づいて説明する。
【００１８】
［第一の実施例］
実施例の説明に先立って、まず本発明が基づく知見について説明する。
【００１９】
図１（a）から（c）に、本発明が想定する印刷データに含まれる画像の例（サンプル画像）を示す。図１（a）は表計算ソフトウェアやドキュメント作成ソフトウェアで作成されるグラフィックス画像、図１（b）は人物を被写体としたポートレート画像、図１（c）は紅葉の画像である。
【００２０】
また、図１（d）に、sRGB色空間における各サンプル画像の色分布を示す。図１（d）において、1001（○印の分布）、1002（＋印の分布）、1003（□印の分布）は、それぞれサンプル画像の色分布である。1001、1002、1003の分布を見ると、明らかにその分布が他の画像の色分布と異なることが分かる。また、各サンプル画像の格子使用率（sRGB色空間のRGB各軸を32分割したときの各画像が使用している格子の割合）を見てみると、図１（a）は1.7%、図１（b）は2.6%、図１（c）は8.9%である。
【００２１】
以上の２点から、一般的な画像の色分布には、偏りがあり、格子使用率も低いということが分かる。つまり、画像の色分布には偏りがあるので、高速化のために全てのLUT成分をメモリ上に展開したとしても、実際にはLUTのごく一部の格子しか使用されないと言える。
【００２２】
そこで、本発明では、画像の色分布に応じて展開表を生成し、該展開表を用いてLUT成分をメモリ上に展開し、展開されたLUT成分を参照して色変換を行う。こうすることで、必要最小限のメモリ使用量で高速に色変換を行うことができる。
【００２３】
また、本発明では、色変換時にメモリ上に展開されていなければならない格子の特定を少ない計算量で行うために、１ビットのフラグ（展開フラグ）列（展開表）を生成する。図２に、LUTの各軸を８分割した際の展開表の例を示す。この展開表を用いることで、ビットシフトと論理積演算によってメモリ上に展開すべき格子を特定できるため、高速にLUT成分をメモリ上に展開することができる。
【００２４】
図３に、本実施例で想定している印刷システムの論理構成を示す。図３において、1は、印刷データを印刷する印刷システム、10は、印刷データを印刷機が印刷できるデータ（RIP（Raster Image Processing）データ）に変換する印刷サーバ、11は、印刷データの作成、および、印刷サーバへの印刷データの転送を行うためのクライアントPC、12は、入力されたRIPデータに基づき色材を印刷用紙に転写する印刷機である。
【００２５】
101は、画像入力装置の入出力特性を記述した入力プロファイルや画像出力装置の入出力特性を記述した出力プロファイル、および、画像入力装置側における画像観察条件、画像出力側における画像観察条件などの色変換条件を保持するプロファイル保持手段、102は、色変換LUTを生成するための入力値を生成する入力値生成手段、103は、前記入力値を第一の色空間の色値から第二の色空間の色値に変換する色変換手段、104は、前記色変換手段で変換した色変換LUTを所定の格子ごとに圧縮する圧縮手段、105は、前記圧縮手段で圧縮した色変換LUT（圧縮LUT）を保持する圧縮LUT保持手段である。
【００２６】
106は、印刷対象である印刷データ、107は、クライアントPC11からサーバ10に転送された印刷データ106が印刷に必要な情報を保持しているか否か検査するプリスキャン手段、108は、PDLで記述された印刷データを解釈するPDL解釈手段、109は、前記PDL解釈した印刷データに含まれる画像の色分布に応じて展開表を生成し画像に付与する展開表生成手段、110は、前記展開表を付与した画像を含むPDLデータを保持するPDLデータ保持手段、111は、前記PDLデータ保持手段からPDLデータを取得するPDLデータ入力手段である。
【００２７】
112は、前記PDLデータ入力手段で取得したPDLデータに含まれる画像データの色変換条件に応じた圧縮LUTを圧縮LUT保持手段から取得し画像データに付与された展開表に基づきメモリ上に圧縮LUTのLUT成分を展開する展開手段、113は、前記展開手段でメモリ上に展開されたLUT成分を参照することで、画像の画素値を第一の色空間の色値から第二の色空間値の色値に変換する画像変換手段、114は、前記画像変換手段で変換された画像を含むPDLデータをラスターイメージに変換するRIP手段、115は、前記RIP手段で生成されたRIPデータを印刷する印刷手段、116は、前記印刷手段によって印刷された印刷物である。
【００２８】
また、印刷サーバ10、クライアントPC11のハードウェア構成の例を以下に示す。CPU（Central Processing Unit）、RAM（Random Access Memory）、ROM（Read Only Memory）、VRAM（Video RAM）、キーボードコントローラ、磁気記憶媒体、光学記憶媒体。さらに、ネットワークコントローラ、入出力コントローラなどである。そして、これらがバスに接続されているものとする。サーバの詳細については本発明においては主たる要件ではないので、詳細な説明は省略する。
【００２９】
上記、印刷サーバ10とクライアントPC11と印刷機12は、それぞれネットワークを介して接続されている。実施例においては、インターネットを介して接続されていることとする。なお、本発明におけるネットワークは、接続された機器間でデータ交換が可能であれば、如何なる技術、手段を用いて接続されていても良い。
【００３０】
次に、本実施例における印刷システムの処理フローについて説明する。
【００３１】
＜印刷システムにおける処理＞
以下に、本実施例で想定している印刷システムの処理の流れの例を図４（a）を用いて詳細に説明する。
【００３２】
ステップS101において、入力値生成手段102は、入力値の全ての組み合わせ（全体LUT）を生成する。
【００３３】
ステップS102において、色変換手段103は、入力プロファイルと出力プロファイルと色変換条件に基づき前記全体LUTに格納された入力値を第一の色空間の色値から第二の色空間の色値に変換する。
【００３４】
ステップS103において、圧縮手段104は、ステップS102で変換された全体LUTを所定の格子ごとに圧縮する。
【００３５】
ステップS104において、プリスキャン手段107は、クライアントPCから入力された印刷データを受け取り、プリスキャンを行う。
【００３６】
ステップS105において、PDL解釈手段108は、前記印刷データを解釈する。
【００３７】
ステップS106において、展開表生成手段109は、前記印刷データに含まれる画像の色分布に応じて展開表を生成し、画像データに付与しPDLデータをPDLデータ保持手段に格納する。
【００３８】
ステップS107において、PDLデータ入力手段111は、PDLデータ保持手段に格納されたPDLデータを取得する。
【００３９】
ステップS108において、展開手段112は、前記PDLデータに含まれる画像の色変換条件に応じた圧縮LUTを圧縮LUT保持手段105から取得し、画像に付与された展開表に基づき圧縮LUTのLUT成分をメモリ上に展開する。
【００４０】
ステップS109において、画像変換手段113は、メモリ上のLUT成分を参照して画像の画素値を変換する。
【００４１】
ステップS110において、RIP手段114は、ステップS109で色変換した画像を含むPDLデータをRIPする。
【００４２】
ステップS111において、印刷手段115は、ステップS110でRIPされたRIPデータを印刷する。
【００４３】
＜圧縮手段104における処理＞
図４（b）に、圧縮手段104における処理の例をフローチャートで示す。
【００４４】
ステップS201において、圧縮手段104は、格子内の隣接成分の差分値を算出する。
【００４５】
ステップS202において、圧縮手段104は、格子の始点成分の出力値を対応表に保存する。
【００４６】
ステップS203において、圧縮手段104は、差分値の出現確率に応じて符号を割り当てる。具体的には、出現確率が大きい差分値には短い符号を、他方、出現確率が小さい差分値には長い符号を割り当てる。
【００４７】
ステップS204において、圧縮手段104は、対応表と符号表を圧縮LUT保持手段309に格納する。
【００４８】
＜展開表生成手段109における処理＞
まず、本実施例で用いる展開表について詳細に図２を用いて説明する。
【００４９】
本発明は、入力値の全組み合わせに対する出力値を画像の種別に応じて部分的にメモリに展開し、展開された出力値を使って色変換することにより、メモリ使用量を削減するとともに色変換速度の向上を図る。本発明では、LUTを部分的にメモリに展開するため、入力値に対応する出力値がメモリに展開されているか否かの判定が必要である。本発明では、以下に説明するビット列を用いることで高速に判定を行う。
【００５０】
以下、説明を簡単にするため、１次元で説明する。図２（a）に、１次元の軸を８分割した際の各格子の境界値（格子境界値）の１０進表記と２進表記、その上位３ビットの２進表記、１０進表記、および、各格子の展開状況を表す展開フラグを示す。図２（a）の１列目に示す格子境界値で軸を８つの格子に分割すると、格子境界値の２進表記は同図２列目の値で表わすことができる。さらに、２進表記の格子境界値の上位3ビットを取り出すと、同図３列目の値で表すことができ、これを10進表記で表すと、同図２列目の値で表すことができる。各格子をメモリに展開すべきか否か、また、展開されているか否かを0,1の２値で表すと同図５列目のように８つの２値で表すことができる。つまり、この展開／非展開の情報（展開フラグ）は、８ビットのビット列を用いることでメモリ上で表現することができる。図２（b）に、展開フラグを格納するためのビット列の例を示す。
【００５１】
同図において、2001は、８ビットのビット列からなる展開フラグ、2002から2009は、それぞれ1から8番目の格子の展開フラグを表す。
【００５２】
以下に、具体例として、入力値が35であった場合における展開フラグの取得方法を、図２（f）を用いて説明する。まず、入力値35（図２（f）１列目）を２進表記に変換する（図２（f）２列目）。次に、２進表記の入力値の上位３ビットを取得する（図２（f）３列目）。取得した上位３ビットを１０進表記に変換する（図２(f)４列目）。変換して得られた値の分だけ展開フラグのビット列を右シフトする（本ケースの場合、シフト回数は１回）。これにより、ビット列の最下位ビットに入力値が属する格子の展開フラグが格納されるので、0000 0001との論理積をとることで、最下位ビットに格納された展開フラグを取得することができる。
【００５３】
以上が、入力値35が属する格子の展開フラグを取得する方法である。これを一般化すると、次のようになる。全LUTの各軸の分割数を
【００５４】
【数１】
2016192623.tif 000003
【００５５】
、画像のビット深度を
【００５６】
【数２】
2016192623.tif 000004
【００５７】
とすると、入力値のシフト回数
【００５８】
【数３】
2016192623.tif 000005
【００５９】
は、次式で表すことができる。
【００６０】
【数４】
2016192623.tif 000006
【００６１】
【数５】
2016192623.tif 000007
【００６２】
以上の演算により入力値が属する格子の展開フラグを取得することができ、この展開フラグの値を参照することにより、格子がメモリに展開されているか否か判定することができる。
【００６３】
次に、図５（a）を用いて本実施例における展開表の生成処理について詳細に説明する。図５（a）に、展開表生成手段109における処理の例をフローチャートで示す。
【００６４】
ステップS301において、展開表生成手段109は、展開表の各ビットを0で初期化する。ここで、0は、格子をメモリに展開する必要がない、あるいは、展開されていないことを表す。一方、1は、メモリに展開する必要がある、あるいは、展開されていることを表す。
【００６５】
ステップS302において、展開表生成手段109は、画像の全ての画素に対して処理を行ったか判定する。
【００６６】
ステップS303において、展開表生成手段109は、画像の画素値を包含する格子に対応する展開表の該当ビットに1を設定する。
【００６７】
ステップS304において、展開表生成手段109は、全ての画素について処理が終了したか判定する。処理が終了していない場合には、ステップS302に戻って処理を反復する。処理が終了している場合には、ステップS304に進む。
【００６８】
ステップS305において、展開表生成手段109は、展開表を画像データに関連付ける。
【００６９】
＜展開手段112における処理＞
図５（b）に、展開手段112における処理の例をフローチャートで示す。
【００７０】
ステップS401において、展開手段112は、対応表に格納されている圧縮LUTの始点成分を取得する。
【００７１】
ステップS402において、展開手段112は、始点成分をメモリに書き出す。
【００７２】
ステップS403において、展開手段112は、圧縮LUTの全成分について処理を行ったか判定する。
【００７３】
ステップS404において、展開手段112は、圧縮LUTから符号表の符号に対応する記号を取得する。
【００７４】
ステップS405において、展開手段112は、前の成分に記号の値を加算した値を現成分値としてメモリに書き出す。
【００７５】
ステップS406において、展開手段112は、圧縮LUTの全成分について処理が終了したか判定する。処理が終了していない場合には、ステップS403に戻って処理を反復する。処理が終了している場合には、ステップS407に進む。
【００７６】
以上、説明した技術によれば、印刷データに含まれる画像データの色分布に応じて展開表を予め生成しておき、色変換時に該展開表を用いて圧縮LUTのLUT成分をメモリ上に展開し、展開されたLUT成分を参照する。こうすることにより、メモリ使用量を削減しつつ、高速に色変換を行うことができる。
【００７７】
［第二の実施例］
以下、本発明を適用した第二の実施例を説明する。
【００７８】
本発明で想定している印刷システムにおいて、印刷ジョブの優先度に応じて特定の印刷ジョブを高速に行いたいという要求がある。このような要求に対応するため、実施例２は、メモリ空き量に余裕がある場合には、メモリを大量に消費してでも、高速に印刷ジョブを処理することができるような構成を備える。
【００７９】
すなわち、印刷ジョブに予め設定された特急フラグの内容と印刷システムのメモリの空き容量に応じて当該印刷ジョブに対する印刷速度を切り替えることを特徴とする。図６に本実施例における論理構成を、図７に処理フローの例をそれぞれ示す。
【００８０】
以下、図６を用いて本実施例におけるシステム構成を説明する。同一構成要素には同一符号を付し、説明を省略する。
【００８１】
図６において、2は、本実施例における印刷システム、20は、本実施例における印刷サーバ、201は、メモリの空き容量を取得する空き情報取得手段、202は、メモリの空き容量に応じて全てのLUT成分をメモリに展開するか否かを判定する全展開判定手段、203は、全てのLUT成分をメモリに展開する全展開手段である。
【００８２】
＜印刷システム2における処理＞
以下に、印刷システム2における処理の流れについて図７を用いて詳細に説明する。
【００８３】
図７は印刷システム2における処理の例を示すフローチャートである。
【００８４】
ステップS501において、全展開判定手段202は、印刷ジョブのヘッダに記述された特急フラグを参照し、当該印刷ジョブが特急ジョブであるか否かを判定する。特急フラグの値が1の場合には、ステップS503へ進み、他方、フラグの値が0の場合には、ステップS502に進む。
【００８５】
ステップS502において、空き情報取得手段201は、システムのメモリの空き容量を取得する。
【００８６】
ステップS503において、全展開判定手段202は、メモリの空き容量が必要容量よりも大きいか判定する。全体LUTがcチャネル、1成分nビットの場合、必要容量rは、r=c×2nで算出することができる。メモリの空き容量が必要容量よりも大きい場合には、ステップS504に進む。他方、メモリの空き容量が必要量よりも小さい場合には、ステップS108に進む。
【００８７】
ステップS504において、全展開手段203は、全ての対応表と符号表を用いて全てのLUT成分をメモリに展開する。
【００８８】
本実施例の全展開判定処理は、メモリの空き容量に基づき自動的に判定することができる。さらに、図８に示すようなメモリ使用状況と当該印刷ジョブの優先度を設定するチェックボックスを備えたUIをユーザに提示し、ユーザに当該印刷ジョブを優先的に処理するか指定させるようにしてもよい。
【００８９】
図８において、30はユーザの入力を受け付けるUI、301は、入力プロファイルのファイル名を入力する入力プロファイル入力部、302は、出力プロファイルのファイル名を入力する出力プロファイル入力部、303は、印刷データを印刷する際の印刷条件を指定する印刷条件指定部、304は、印刷データに含まれる画像を色変換する際のマッチング方法を選択するマッチング方法選択部、305は、上記画像の色変換時に画像の黒点（R=G＝B=0なる色）を印刷機の黒点の色信号値にマッピングするか否かを指定する黒点補正指定部、306は、後処理サーバのメモリ使用状況を時系列で表示するメモリ使用状況表示部、307は、当該印刷ジョブを優先的に処理するかを指定する印刷ジョブ優先度指定部、308は、UI40の各項目で設定した条件を後処理に反映するOKボタン、309は、UI40の各項目で設定した条件をキャンセルするキャンセルボタンである。
【００９０】
このようなUIを提示することによりオペレータの判断によって指定の印刷ジョブを高速に印刷することができる。
【００９１】
以上、説明した技術によれば、印刷ジョブの優先度とメモリの空き状況に応じてメモリに展開するLUT成分を制御することにより、優先度の高い印刷ジョブを高速に印刷することができる。
【００９２】
［他の実施の形態］
前記実施例において、生成する入力値を入力値の全ての組み合わせとしたが、入力値は「全ての組み合わせ」に限定されるものではなく、所定の点数おきに入力値を生成するようにしても良い。例えば、１点おきなど適当な点数おきに入力値を生成するようにしても良い。その場合、生成されていない入力値に対する出力値を得るには、入力値を囲む格子点に対応する出力値の平均値や加重平均値などをその出力値とすれば良い。
【００９３】
また、前記実施例において、画像の色空間をsRGB色空間としたが、これに限定されるものではなく、AdobeRGB色空間など他の色空間であっても良い。
【００９４】
また、前記実施例において、展開表生成手段や入力値生成手段などの生成手段は、展開表や入力値を生成するとしたが、予め作成しておいた展開表や入力値を取得し、使用するようにしても良いことは言うまでもない。
【００９５】
前記実施例において、展開表を生成するタイミングは、印刷データが印刷サーバに転送されてからとしたが、これに限定されるものではなく、例えば、ユーザがクライアントPC上で印刷データを保存したときに展開表を生成するようにしても良い。さらに、クライアントPCで印刷データを保存した後クライアントPCのCPU負荷が低いときにバックグラウンドで生成するようにしても良く、PDL解釈を実行するまでに展開表が生成されていれば良い。
【００９６】
また、本実施例において、展開表は画像ごとに生成するとしたが、これに限定する必要はなく、例えば、印刷データの中に複数の画像が含まれている場合には、全ての画像を統合し、統合した画像に対する展開表を生成し、印刷データに付与するようにしても良い。こうすることによって、１つの印刷データに対し１つの展開表を保持すれば良いだけになるので、展開表を保持するためのメモリ使用量を削減することができる。同時に、圧縮LUTの展開処理が印刷データにつき１回に削減できるため、処理速度を向上させることができる。
【００９７】
＜記憶媒体＞
なお、本発明は、複数の機器(例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置など)に適用しても良い。
【００９８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(又はCPU又はMPU)が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成されることは言うまでもない。
【００９９】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１００】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、CD-R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
【０１０１】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているOS(オペレーティングシステム)などが実際の処理の一部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【符号の説明】
【０１０３】
1  印刷システム、10  印刷サーバ、11  クライアントPC、12  印刷、
101  プロファイル保持手段、102  入力値生成手段、103  色変換手段、104  圧縮手段、
105  圧縮LUT保持手段、106  印刷データ、107  プリスキャン手段、108  PDL解釈手段、
109  展開表生成手段、110  PDLデータ保持手段、111  PDLデータ入力手段、
112  展開手段、113  画像変換手段、114  RIP手段、115  印刷手段、116  印刷物、
2  印刷システム、20  印刷サーバ、201  空き情報取得手段、202  全展開判定手段、
203  全展開手段、30  UI、301  入力プロファイル入力部、
302  出力プロファイル入力部、303  印刷条件指定部、304  マッチング方法選択部、
305  黒点補正指定部、306  メモリ使用状況表示部、307  印刷ジョブ優先度指定部、
308  OKボタン、309  キャンセルボタン、1001  図１（a）の累積出現確率、
1002  図１（b）の累積出現確率、1003  図１（c）の累積出現確率、2001  展開フラグ、
2002  展開フラグの第１ビット、2003  展開フラグの第２ビット、
2004  展開フラグの第３ビット、2005  展開フラグの第４ビット、
2006  展開フラグの第５ビット、2007  展開フラグの第６ビット、
2008  展開フラグの第７ビット、2009  展開フラグの第８ビット
【図１】
2016192623.tif 000008
【図２】
2016192623.tif 000009
【図３】
2016192623.tif 000010
【図４】
2016192623.tif 000011
【図５】
2016192623.tif 000012
【図６】
2016192623.tif 000013
【図７】
2016192623.tif 000014
【図８】
2016192623.tif 000015