JP2019165503A - 印刷データ処理装置及びプログラム - Google Patents

Abstract

【課題】特定の版のオブジェクト同士が重なる部分を、その版のビットマップ画像を作成してから他の版と合成する場合の色と同じ色にする。【解決手段】オブジェクト色分解部３６４は、描画順に入力される中間データのオブジェクトを、そのオブジェクトと同じ形状で基本色成分のみを持つ基本色オブジェクトと、同じ形状で個々の特色成分のみを持つ特色成分ごとの特色オブジェクトとに分解し、基本色オブジェクトは出力し、特色オブジェクトは特色版スプール３６６に格納する。このとき、特色版スプール３６６内の既存の特色オブジェクトの形状を、格納しようとする特色オブジェクトにより隠される部分を除く形状に変更する。オブジェクト色分解部３６４が１ページ分のすべてのオブジェクトについて処理を終える毎に、各特色版スプール３６６内にあるオブジェクトを、印刷における各特色版の重なり順に従って、特色成分を基本色でシミュレートしつつ出力する。【選択図】図４

Description

本発明は、印刷データ処理装置及びプログラムに関する。

特許文献１に開示された描画装置は、特色をプロセスカラー（以下では、基本色とも呼ぶ）から独立したカラーチャネルとしてレンダリングする必要があるか否かを判定し、必要がないと判断した場合に特色をプロセスカラーに分解してからレンダリングする。また、この装置は、特色版内の描画オブジェクトに重なりがある場合に特色をプロセスカラーから独立したカラーチャネルとしてレンダリングする必要があると判定する。

特許文献２に開示されたシステムは、透明コート用の特色を当該特色に非対応の装置でプレビューする場合に、当該特色のオブジェクトが一般のオブジェクトの上に重なっているかどうかを判定する。そして、重なっている場合には、対応する非透明のプロセスカラーで描画されるはずの特色オブジェクトを、プレビュー表示では点滅させたり、透明アノテーションに変換したりすることで、下の一般オブジェクトが確認できるようにしている。

特許文献３には、特色などを用いて色置換して二色刷りなどのシミュレーション出力を行ったときに、置換色を容易にかつ的確に特定可能とする方法が開示されている。この方法では、色置換が設定された印刷ジョブに対する画像処理を行うときには、色置換が指定されているプロセスカラーと置換色を色置換情報として抽出し、抽出した色置換情報に基づいて色置換情報画像を生成し、この色置換情報画像の描画命令を作成する。この後、１ページ分の画像処理が終了するごとに、描画命令に基づいて画像合成を行う。これにより、印刷物には、色置換情報が明確に記録され、Ｎ色印刷シミュレーションの効率化を図ることができる。

特許文献４には、特色を含む画像データを保存する際のデータ量を低減させることを目指した方法が開示されている。この方法では、印刷ジョブを解析し、ＣＭＹＫ版データと複数の特色版データとを生成する。特色テーブルを参照して、複数の特色のうち各特色及び特色の組み合わせに対応するＣＭＹＫ値を算出し、当該各特色及び特色の組み合わせを示すＩＤと、算出されたＣＭＹＫ値と、を対応付けた合成特色置換テーブルを生成するとともに、複数の特色版データに基づいて、各画素を、当該画素に対応するＩＤで表した合成特色版データを生成する。再印刷時には、合成特色版データを構成する画素毎に、合成特色置換テーブルを参照して、ＩＤに対応するＣＭＹＫ値を取得し、取得されたＣＭＹＫ値に基づいて特色ＣＭＹＫ版データを生成する。そして、生成された特色ＣＭＹＫ版データと、ＣＭＹＫ版データとを合成する。

特許文献５に開示された方法では、プロセスカラーの任意の色をプロセスカラーと異なる特色に色置換するときには、例えば、色置換が設定されたプロセスカラーのラスタデータと特色のＣＭＹＫ値を用いてＣＭＹＫ値の変換を行い、各色のラスタデータを生成し、このラスタデータを、各色ごとにプロセスカラーの残りの色ないし別に置換されたラスタデータと合成する。このときに、プロセスカラーの残りの色のラスタデータに対しては、色補正を行うことができ、低コストで適切な色の画像を形成することができる。

特色のトナーやインクが利用できない環境に対応するために、特色を基本色の組み合わせでシミュレーションすることが行われる。このシミュレーションにおいて問題となることの１つが、特色のオブジェクトと他のオブジェクトとが重なる部分の処理である。例えば、同じ特色のオブジェクト同士が重なる部分の色が、特色版を用いて印刷した場合の色と異なってくる場合がある。この問題について、以下に説明する。

例えば、ページ記述言語（以下「ＰＤＬ」という。ＰＤＬはPage Description Languageの略）の印刷データを中間データ形式に変換し、その中間データ形式のデータをラスタライズ（ラスター形式に変換）して印刷する方式において、中間データへの変換の段階で、特色を基本色でシミュレーションすることを考える。この場合、ＰＤＬデータでは特色で表現されていたオブジェクトが、中間データでは基本色（透過率の情報を含む）で表現されたオブジェクト群に変換される。透過率は、当該オブジェクトの下地（例えば他のオブジェクト群）の色を透過させる割合である。中間データのオブジェクト群は、ＰＤＬデータのオブジェクト群の順序に従った順序で生成され、その生成順にラスター形式への変換処理に送られる。このため、基本色のみからなる通常のオブジェクトの上に特色のオブジェクトが重なり、更にその重なり部分の上に同じ特色の別のオブジェクトが更に重なる画像を表すＰＤＬデータが入力された場合、中間データでもその重なり順は維持される。しかも、中間データでは、特色は基本色と透過率で表されている。このため、中間データのラスタライズ処理では、通常のオブジェクトのラスタライズ結果の画像に対して最初の特色のオブジェクの各基本色成分が透過率に従って合成され、その合成の結果のラスター画像（基本色成分で表現される）に対して、同じ特色の２番目のオブジェクトの各基本色成分が透過率に従って合成されることになる。この方式では、同じ特色の２つのオブジェクトが重なる部分は、通常オブジェクトの色の上に同じ特色が２回重なった色となる。ところが、一般的な印刷では、同じ特色のオブジェクトは同じ１つの特色版にまとめられ、それらオブジェクトが重なった部分の色はその特色となるのであって、その特色を２回重ねた色とはならない。

以上、中間データの段階で特色を基本色でシミュレーションする場合の問題点を説明した。しかし、これは特色シミュレーション固有の問題ではない。オーバープリントや透明効果等、自オブジェクトの色を下地の画像の色と混合する処理が適用されるタイプ（以下「オーバープリント等」と呼ぶ）オブジェクトが存在し、そのようなオブジェクト群の画素の値を下地の画像の画素値に直接合成していく場合一般に起こりえる。例えば２色印刷等の減色印刷や、ある印刷装置を別の印刷装置でシミュレーションする場合（例えばオフセット印刷機での印刷の色再現を小型のプリンタでシミュレーションしたりする場合）がその一例である。

特開２００８−０２８９１７号公報 特開２００９−１３０７０５号公報 特開２００５−６４８３３号公報 特開２０１２−２４４５１３号公報 特開２００３−３４８３６６号公報

オーバープリント等が適用される上側の版の画像要素群を順にラスタライズし、得られる各画素の値をページメモリ上の下地画像の各画素に直接合成していく場合、それら画像要素同士が重なっていると、重なった部分はその版の色を多重に合成した色になってしまう。描画順が前の画像要素は、後の画像要素を描画する際には既に「下地」となっているからである。上の版の専用のページメモリを用意し、それら画像要素群をそのページメモリ上に描画してその版のビットマップ画像を形成し、その画像を下地画像と合成する従来方式の場合には、上の版の画像要素をそのページメモリに描画する際には、既に書き込まれている画像をノックアウト（抜き合わせ）するため、そのような色の多重的な合成の問題は生じない。しかし、メモリ容量節約のためにそのような上の版のための専用のページメモリを用いず、下地画像のページメモリ上に上の版の画像要素を直接ラスタライズしていく場合には、そのような色の多重的な合成の問題が生じてしまう。

以上は特色や２色印刷のように版単位で描画したものを重ね合わせる方式についてのことであるが、（版単位に適用されるのではない）透明効果の場合でも同様の問題が生じる。すなわち、透明効果は、版単位ではなく、１以上の画像要素からなるグループを単位として設定され、従来は、透明効果が設定されたグループに対して出力単位（例えばページ）のための１つのメモリ領域（例えばページメモリ）を用意し、そのメモリ領域にそのグループ内の全ての画像要素をラスタライズした後、そのメモリ領域内のビットマップ画像を下地の画像に対して指定された透明度で合成していた。このように下地画像に合成する画像を保持するグループ専用のメモリ領域を用意する従来方式の場合、グループ内の画像要素がそのメモリ領域に順にラスタライズされる際、下側の画像要素は上に重なる画像要素によりノックアウトされ、それら両者の色が多重的に合成されることはない。しかし、そのようなグループ専用のメモリ領域を用意せず、グループに属する各画像要素を順番に下地画像と合成していく場合、それら画像要素同士の重なる部分ができ、その重なる部分でそれら画像要素の色の多重的な合成が起こってしまう。

以上に説明したように、従来なら下地画像に合成する前に同じメモリ領域に描画される、共通の特徴を持つ画像要素群を、そのようなメモリ領域を用意せず、下地画像と直接合成していく場合には、それら画像要素同士が重なる部分で画像要素の色が多重に合成されてしまうと言う問題が生じる。

１つの側面では、本発明は、あらかじめ決められた特定の特徴を含む画像要素の中間データをラスタライズしつつメモリ上の下地の画像に対して合成していく場合でも、その特徴を含む画像要素同士の重なり部分について、それら画像要素同士の色が多重的に合成された色とならないようにする仕組みを提供する。

別の側面では、本発明は、特定の版の中間データ形式の画像要素をラスタライズしつつメモリ上の下地の画像に対して合成していく場合でも、その版の画像要素同士の重なり部分について、その版の色が多重的に合成された色とならないようにする仕組みを提供する。

別の側面では、本発明は、特色の画像要素（オブジェクト）同士が重なる部分の色を、特色版を用いて印刷する場合のその部分の色と同じ色となるようにすることを目的とする。

請求項１に係る発明は、ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段と、前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段であって、前記特定の特徴とは、当該第１種の画像要素の色情報を基本色成分で表現する場合に透過率が設定され、かつ当該第１種の画像要素同士が重なった場合に上側の画像要素が下側の画像要素をノックアウトするものと定められていることである、変形手段と、中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段と、を含む印刷データ処理装置である。

請求項２に係る発明は、前記変形手段は、前記中間データ取得手段が取得した前記中間データに含まれる各画像要素についてそれぞれ、当該画像要素をあらかじめ決められた特定の特徴を含む第１種の画像要素と、前記特定の特徴を含まない第２種の画像要素とに分解し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする請求項１に記載の印刷データ処理装置である。

請求項３に係る発明は、前記第１種の画像要素を記憶する第１記憶手段を更に含み、前記変形手段は、前記中間データの画像要素を描画順に取得する毎に、取得した画像要素を第１種の画像要素と第２種の画像要素とに分解し、前記第１記憶手段に記憶されている個々の第１種の画像要素のうち、前記分解により新たに得られた第１種の画像要素と重複する部分を有するものについては、その重複する部分を削除した形状へと変形する、ことを特徴とする請求項２に記載の印刷データ処理装置である。

請求項４に係る発明は、前記中間データは、前記印刷装置と同じ解像度且つ前記印刷装置と同じ主走査方向を基準とする座標系で画像要素の形状を表現するものである、ことを特徴とする請求項１〜３のいずれか１項に記載の印刷データ処理装置である。

請求項５に係る発明は、前記第１種の画像要素は、前記特定の特徴として特定の版成分のみを含み、前記第２種の画像要素は、前記特定の版成分以外の版成分を含む、ことを特徴とする請求項１〜４のいずれか１項に記載の印刷データ処理装置である。

請求項６に係る発明は、前記特定の版成分は特色成分であり、前記特定の版成分以外の版成分は、前記特色よりも下の版である１以上の基本色成分である、請求項５に記載の印刷データ処理装置である。

請求項７に係る発明は、前記特定の版成分は、Ｎ（Ｎは２以上の整数）色印刷における最も下の版以外のいずれかの版成分である、請求項５に記載の印刷データ処理装置である。

請求項８に係る発明は、前記第２種の画像要素の中間データが示す色、及び前記変形手段により変形された前記第１種の画像要素の中間データが示す色を、それぞれ、前記印刷装置が印刷に用いる基本色成分に変換する色変換手段、を更に含む請求項７に記載の印刷データ処理装置である。

請求項９に係る発明は、前記特定の特徴は、ある同一の透明度を有することである、請求項１〜４のいずれか１項に記載の印刷データ処理装置である。

請求項１０に係る発明は、前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする請求項１〜８のいずれか１項に記載の印刷データ処理装置である。

請求項１１に係る発明は、複数の特色成分の各々についてそれぞれ個別に、前記第１記憶手段としての特色記憶手段を備え、前記変形手段は、前記複数の特色成分の各々について、前記分解の際に色成分として当該特色成分のみを持つ特色要素を生成し、当該特色成分に対応する前記特色記憶手段に記憶されている各特色要素の形状を、前記分解の際に生成された当該特色成分のみを持つ特色要素の形状により隠される部分を除いた形状に更新すると共に、当該特色要素を当該特色記憶手段に記憶させ、前記出力手段は、前記第２種の画像要素群である前記基本色成分の画像要素群を出力した後、前記複数の特色成分の各々に対応する前記特色記憶手段に記憶されている各特色要素を、印刷における前記各特色成分の重なりの順に応じた順序で出力する、ことを特徴とする、請求項２を引用する請求項５を引用する請求項６に記載の印刷データ処理装置である。

請求項１２に係る発明は、基本色成分を持ち特色成分を持たない画像要素である基本色要素を記憶する基本色記憶手段、を更に備え、前記変形手段は、更に、前記基本色記憶手段に記憶されている各基本色要素の形状を、前記分解により得られた新たな基本色要素の形状により隠される部分を除いた形状に更新すると共に、前記新たな基本色要素を前記基本色記憶手段に記憶させ、前記出力手段は、前記第１記憶手段としての特色記憶手段に記憶されている各特色要素及び前記基本色記憶手段に記憶されている各基本色要素を、印刷における特色成分と基本色成分の重なりの順に応じた順序で出力する、ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、又は請求項１１に記載の印刷データ処理装置である。

請求項１３に係る発明は、複数の基本色成分の各々についてそれぞれ個別に前記基本色記憶手段を備え、前記変形手段は、前記複数の基本色成分の各々について、前記分解の際に色成分として当該基本色成分のみを持つ基本色要素を生成し、当該基本色成分に対応する前記基本色記憶手段に記憶されている各基本色要素の形状を、前記分解の際に生成された当該基本色成分のみを持つ基本色要素の形状により隠される部分を除いた形状に更新すると共に、当該基本色要素を当該基本色記憶手段に記憶させ、前記出力手段は、前記特色記憶手段に記憶されている各特色要素及び前記複数の基本色成分の各々に対応する前記基本色記憶手段に記憶されている各基本色要素を、印刷における前記特色成分及び前記各基本色成分の重なりの順に応じた順序で出力する、ことを特徴とする請求項１２に記載の印刷データ処理装置である。

請求項１４に係る発明は、論理ページのデータを解釈して解釈結果を出力する論理ページ解釈手段と、前記論理ページに含まれるキャッシュ対象要素を解釈して解釈結果をキャッシュ手段に記憶させるキャッシュ用解釈手段と、を更に備え、前記キャッシュ用解釈手段は、前記論理ページに含まれる前記キャッシュ対象要素が特色成分を含まない場合には、当該キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、あらかじめ定められた生成規則に従って当該キャッシュ対象要素から生成したキャッシュ識別情報と対応づけて前記キャッシュ手段に記憶させるキャッシュ処理を実行し、前記論理ページに含まれる前記キャッシュ対象要素が前記特色成分を含む場合には、当該キャッシュ対象要素については前記キャッシュ処理を行わず、前記論理ページ解釈手段は、前記論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素が特色成分を含まない場合には、当該キャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素から前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込むキャッシュ対応処理を実行し、前記論理ページに含まれる前記キャッシュ対象要素が前記特色成分を含む場合には、前記キャッシュ対応処理を行う代わりに、当該キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、当該論理ページの解釈結果に組み込み、前記変形手段は、前記論理ページ解釈手段から解釈結果として前記描画順序に従って出力される画像要素を受け取って処理する、ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、請求項１１、１２及び１３のうちのいずれか１項に記載の印刷データ処理装置である。

請求項１５に係る発明は、論理ページのデータを解釈して解釈結果を出力する論理ページ解釈手段と、前記論理ページに含まれるキャッシュ対象要素を解釈して解釈結果をキャッシュ手段に記憶させるキャッシュ用解釈手段と、を更に備え、前記キャッシュ用解釈手段は、前記論理ページに含まれる前記キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、あらかじめ定められた生成規則に従って当該キャッシュ対象要素から生成したキャッシュ識別情報と対応づけて前記キャッシュ手段に記憶させ、前記論理ページ解釈手段は、前記論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素から前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込み、前記変形手段は、前記論理ページ解釈手段から解釈結果として前記描画順序に従って出力される画像要素を受け取って処理し、この処理において、受け取った画像要素が前記キャッシュ参照コマンドである場合、当該キャッシュ参照コマンドに含まれるキャッシュ識別情報に対応する前記キャッシュ手段内の画像要素が特色成分を含むか否かを判定し、含むと判定した場合には、当該画像要素を前記キャッシュ手段から取得し、取得した当該画像要素について前記平滑化処理を実行し、含まないと判定した場合には、当該キャッシュ参照コマンドを出力する、ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、請求項１１、１２及び１３のうちのいずれか１項に記載の印刷データ処理装置である。

請求項１６に係る発明は、前記変形手段は、入力された前記新たな画像要素について、下地に対する当該画像要素の重ね方としてノックアウト方式が指定されている場合、前記分解の際、当該画像要素が前記特色成分を含まなくても、当該特色成分の値が０である特色要素を生成し、前記特色記憶手段に記憶されている各特色要素の形状を、生成した当該特色要素の形状により隠される部分を除いた形状に更新する、ことを特徴とする請求項２を引用する請求項５を引用する請求項６、請求項１１、１２、１３、１４及び１５のうちのいずれか１項に記載の印刷データ処理装置である。

請求項１７に係る発明は、コンピュータを、ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段、前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段であって、前記特定の特徴とは、当該第１種の画像要素の色情報を基本色成分で表現する場合に透過率が設定され、かつ当該第１種の画像要素同士が重なった場合に上側の画像要素が下側の画像要素をノックアウトするものと定められていることである、変形手段、中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段、として機能させるためのプログラムである。

請求項１８に係る発明は、ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段と、前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段と、中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段と、を含み、前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする印刷データ処理装置である。

請求項１９に係る発明は、コンピュータを、ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段、前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段、中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段、として機能させるためのプログラムであって、前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とするプログラムである。

請求項１〜３、又は１７に係る発明によれば、あらかじめ決められた特定の特徴を含む中間データ形式の画像要素をラスタライズしつつメモリ上の下地の画像に対して合成していく場合でも、その特定の特徴を含む画像要素同士の重なり部分について、それら画像要素の色が多重的に合成された色とならないようにすることができる。

請求項４に係る発明によれば、変形手段により変形された隣接する画像要素同士の境界が、印刷装置の解像度において隙間ができないようにすることができる。

請求項５に係る発明によれば、特定の版成分を持つ画像要素同士が重なる部分の色を、その特定の版の色が多重的に合成された色とならないようにすることができる。

請求項６に係る発明によれば、特色の版成分を持つ画像要素同士が重なる部分の色を、その特色の色が多重的に合成された色とならないようにすることができる。

請求項７に係る発明によれば、Ｎ色印刷において、上側の特定の版の版成分を持つ画像要素同士が重なる部分の色を、その特定の版の色が多重的に合成された色とならないようにすることができる。

請求項８に係る発明によれば、請求項７に係る発明において、出力手段の出力先の画像データ生成装置が画像データを供給する供給先の印刷装置とは別のＮ色印刷のための印刷機用に生成された文書データを、供給先の印刷装置の基本色成分でシミュレートすることができる。

請求項９に係る発明によれば、ある同一の透明度を有する画像要素同士の重なり部分について、それら画像要素の色が多重的に合成された色とならないようにすることができる。

請求項１０、１８又は１９に係る発明によれば、第１種の画像要素を変形させるための処理の負荷を、色情報と形状情報の両方を考慮して行う場合よりも、低減することができる。

請求項１１に係る発明によれば、複数の特色成分が存在する場合でも、それら個々の特色成分について、請求項２を引用する請求項５を引用する請求項６に係る発明と同様の効果を得ることができる。

請求項１２に係る発明によれば、印刷における基本色成分と特色成分の重なり順を切り換え可能とする場合にも対応できる。

請求項１３に係る発明によれば、印刷における複数の基本色成分の重なり順を切り換え可能とする場合にも対応できる。

請求項１４又は１５に係る発明によれば、キャッシュ対象要素の解釈結果をキャッシュ手段に格納することでその解釈結果を再利用できるようにしつつも、特色成分を含むキャッシュ対象要素同士が重なる部分の色を、特色版を用いて印刷する場合のその部分の色と同じ色にすることができる。

請求項１６に係る発明によれば、特色成分について、ノックアウト方式での画像要素の重なりを再現することができる。

画像処理システムの構成の例を示すブロック図である。 印刷制御システムが備えるフロントエンド装置およびバックエンド装置の機能構成の例を示す図である。 中間データにおける画像オブジェクトの表現形式の一例を示す図である。 特色平滑化部の内部構成の一例を示す図である。 オブジェクト色分解部によるオブジェクトの色分解について説明するための図である。 特色平滑化部のスプールの記憶内容の変遷の具体例を示す図である。 特色平滑化部の処理手順の一例の前半部を示す図である。 特色平滑化部の処理手順の一例の後半部を示す図である。 特色平滑化処理の具体例（ノックアウト指定の場合）を示す図である。 特色平滑化処理の具体例（オーバープリント指定の場合）を示す図である。 第１の変形例における特色平滑化部の内部構成の一例を示す図である。 第１の変形例における特色平滑化部の処理手順の一例を示す図である。 第２の変形例におけるフロントエンド装置およびバックエンド装置の機能構成の例を示す図である。 第２の変形例における論理ページ解釈部の処理手順の一例を示す図である。 第２の変形例におけるキャッシュ要素解釈部の処理手順の一例を示す図である。 第３の変形例における特色平滑化部の処理手順の一例を示す図である。 第４の変形例の印刷制御システムが備えるフロントエンド装置およびバックエンド装置の機能構成の例を示す図である。 第４の変形例（二色印刷）における第２色（上側の版）の中間データオブジェクトに対する平滑化処理の具体例を説明するための図である。 第５の変形例の印刷制御システムが備えるフロントエンド装置およびバックエンド装置の機能構成の例を示す図である。

＜実施形態のシステム構成＞
図１は、画像処理システムの構成の一例を示すブロック図である。図１の例のシステムは、端末装置１０、印刷制御システム２０、および印刷装置５０を備える。印刷制御システム２０は、フロントエンド装置３０およびバックエンド装置４０を有している。端末装置１０は、通信手段６０を介してフロントエンド装置３０に接続されており、ユーザの指示に従い、文書の印刷命令を含む印刷ジョブをフロントエンド装置３０に対して送信する。フロントエンド装置３０は、通信手段６２を介してバックエンド装置４０に接続され、バックエンド装置４０は、通信手段６４を介して印刷装置５０に接続される。

通信手段６０，６２，６４は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のデータ通信ネットワークであってよい。通信手段６０，６２，６４は、互いに共通の通信手段であってもよいし、それぞれ異なる通信手段であってもよい。例えば、端末装置１０とフロントエンド装置３０との間の通信手段６０としてＬＡＮを用い、フロントエンド装置３０とバックエンド装置４０との間の通信手段６２およびバックエンド装置４０と印刷装置５０との間の通信手段６４として、それぞれ、ＬＡＮと異なる専用の通信手段を用いてもよい。

図１の例のシステムでは、端末装置１０から送信された印刷ジョブをフロントエンド装置３０において処理し、この処理結果のデータがバックエンド装置４０に渡され、バックエンド装置４０において生成された描画データ（ラスターデータとも言う）に従って印刷装置５０による印刷が行われる。

図１の例の端末装置１０、フロントエンド装置３０、およびバックエンド装置４０は、例えば汎用のコンピュータによって実現され得る。コンピュータは、ハードウエアとして、ＣＰＵ（中央演算装置）、メモリ（一次記憶）、各種Ｉ／Ｏ（入出力）インタフェース、通信インタフェースなどがバスを介して接続された回路構成を有する。コンピュータは、通信インタフェースを介して、他の装置との間でデータの授受を行う。また、バスに対し、例えばＩ／Ｏインタフェース経由で、キーボードやマウスなどの入力装置、および、ＣＲＴ（Cathode Ray Tube）や液晶ディスプレイなどの表示装置が接続される。また、バスには、Ｉ／Ｏインタフェースを介して、ＨＤＤ（ハードディスクドライブ）やＳＳＤ（ソリッドステートドライブ）等の固定二次記憶装置、及び、ＤＶＤ、フラッシュメモリなどの各種規格の可搬型の不揮発性記録媒体を読み取るためのディスクドライブが接続される。このようなドライブは、メモリに対する外部記憶装置として機能する。後述の各実施形態の処理内容が記述されたプログラムがＣＤやＤＶＤなどの記録媒体を経由して、またはネットワーク経由で、ＨＤＤなどの固定記憶装置に保存され、コンピュータにインストールされる。固定記憶装置に記憶されたプログラムがメモリに読み出されＣＰＵにより実行されることにより、後述の実施形態の処理が実現される。

なお、後述の各実施形態の例において、バックエンド装置４０の機能の一部は、プログラムの実行によるソフトウエア処理ではなく、ハードウエア処理により実現してよい。ハードウエア処理は、例えば、動的再構成可能プロセッサ（Ｄｙｎａｍｉｃ Ｒｅｃｏｎｆｉｇｕｒａｂｌｅ Ｐｒｏｃｅｓｓｏｒ，ＤＲＰ）と呼ばれる、処理の実行の途中で動的に回路を再構成できるプロセッサを用いて行ってもよい。あるいは、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等の回路を用いてハードウエア処理を行ってもよい。例えば、バックエンド装置４０の機能の一部を実行する、ＤＲＰやＡＳＩＣ等のハードウエア要素を予め構成しておき、このようなハードウエア要素を汎用コンピュータのバスに対して接続することで、バックエンド装置４０を実現すればよい。

フロントエンド装置３０およびバックエンド装置４０を実現するハードウエアの１つの具体例として、それぞれがサーバとして機能する複数の情報処理装置を１つの筐体内に搭載したブレードサーバを用いることが考えられる。ブレードサーバは、ＣＰＵやメモリを備える汎用のコンピュータを１枚の基板（ブレード）に実装し、複数のブレードを筐体内に搭載したサーバ装置である。例えば、ブレードサーバに搭載された１つのブレードをフロントエンド装置３０として機能させ、他の１つのブレードをバックエンド装置４０として機能させてもよい。あるいは、例えば、フロントエンド装置３０およびバックエンド装置４０のそれぞれを、ブレードサーバに搭載された複数のブレードにより実現してもよい。

もちろんこれは一例に過ぎず、フロントエンド装置３０とバックエンド装置４０を、それぞれ個別の筐体に搭載された個別のコンピュータ装置上に構築してもよい。また、フロントエンド装置３０とバックエンド装置４０とを、同一のコンピュータ装置上に構築してもよい（すなわち、それら各装置の処理を行うプログラムを同一のコンピュータ上で実行）。

印刷装置５０は、紙等の媒体に印刷を行う装置であり、例えば、連続紙プリンタであってよいし、カット紙プリンタであってもよい。なお、印刷装置５０の印刷方式は特に限定されない。電子写真方式でもよいし、インクジェット方式でもよい。またその他の方式でもよい。

図２に、印刷制御システム２０が備えるフロントエンド装置３０およびバックエンド装置４０の機能構成の例を示す。フロントエンド装置３０は、印刷ジョブ受信部３２、解釈部３４及び特色平滑化部３６を備える。バックエンド装置４０は、中間データバッファ４２、描画部４４および出力バッファ４６を備える。

フロントエンド装置３０の印刷ジョブ受信部３２は、端末装置１０から印刷ジョブを受信する。本実施形態の例において、印刷ジョブは、文書を印刷する旨の命令と、印刷対象の文書をページ記述言語で記述したデータと、を含む。ページ記述言語（ＰＤＬと略す：ＰＤＬはPage Description Language の略）は、ディスプレイ表示処理、印刷処理等を情報処理機器に実行させるためのコンピュータプログラミング言語である。ページ記述言語の例としては、ＰｏｓｔＳｃｒｉｐｔ（登録商標）やＰＤＦ（Portable Document Format）等がある。ページ記述言語で記述されたデータは、印刷対象の文書を構成する文字や図形、イメージ（ビットマップ画像）などのオブジェクトの位置情報、書式情報および色情報などを含む。以下の説明では、印刷対象の文書をページ記述言語で記述したデータを「ＰＤＬデータ」と呼ぶ。印刷ジョブ受信部３２は、受信した印刷ジョブに含まれるＰＤＬデータを解釈部３４に渡す。

解釈部３４は、印刷ジョブ受信部３２から取得したＰＤＬデータを解釈し、その解釈結果に応じて、描画データの生成の手順を表す命令を含む中間データを生成して出力する。描画データは、印刷対象の画像を印刷装置５０が取り扱い可能な形式で表現した印刷画像データであり、例えばラスター形式のデータがその一例である。中間データは、ＰＤＬデータと描画データの中間の粒度のデータである。中間データ形式は、例えば、ＰＤＬで記述された画像オブジェクトを更に単純な形状の微小要素に細分化して表現したものである。中間データ形式としては、例えばディスプレイリスト形式が知られている。

また、中間データの別の例として、図３に模式的に示すものがある。図３の例では、中間データ形式でのオブジェクト（ＰＤＬデータ上の画像オブジェクトを細分化して得た微小要素）は、バウンディングボックス指定、カラー指定、及び形状指定の３つのデータ項目の組で表現される。

「バウンディングボックス指定」は、当該オブジェクトのバウンディングボックス、すなわち当該オブジェクトを内包する矩形（各辺がページの辺に平行な長方形）を規定する情報であり、例えばその長方形の左上と右下の頂点の座標を含む。

「カラー指定」は、そのオブジェクトの各画素のカラー（色）を規定する情報であり、カラー形式とカラーデータの情報を含む。「カラー形式」は、オブジェクトの画素の色の定め方を規定する情報であり、例えば、単色（全画素が同一色）、グラデーション（色が画素の配列方向に沿って連続的に変化）、ラスター（画素毎に個別に色を指定：ビットマップ）等の形式がある。「カラーデータ」は、カラー形式に応じたデータ形式で各画素のカラーを表すデータである。例えば単色の場合、カラーデータは、１つの色をＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）等のあらかじめ定められた基本色（プロセスカラー）の色空間での座標で表現した色値である。また、特色（スポットカラー）の場合、カラーデータは特色名（その特色の名称）である。また、特色について濃度値が指定される場合もある。グラデーションの場合、カラーデータは、色の初期値と変化率の情報を含む。ラスターの場合、カラーデータは、画素毎の色値を含んだデータである。

「形状指定」は、そのオブジェクトの形状を規定する情報であり、形状形式と形状データの情報を含む。「形状形式」は、オブジェクトの形状を表す形式であり、例えば、矩形形式、ラン形式、ラスターマスク形式などがある。「形状データ」は、オブジェクトの形式を当該オブジェクトの形状形式に従って表現したデータである。

個々の形状形式について説明すると、「矩形形式」は、オブジェクトの形状をページの各辺に平行な辺で囲まれる矩形（長方形）で表現する形式である。この形式の形状データとしては、矩形の左上頂点と右下頂点の座標の組合せを用いればよい。

「ラン形式」は、印刷の主走査線（一般には印刷時の用紙の進行方向に垂直な方向）に沿ったラン（Run：同一画素値の画素の連続）の集まりで形状を表現する方式である。主走査線上には１以上のランが含まれ、それらランの集合がオブジェクトである。言い換えれば、個々のランの部分の画素に対し、カラー指定に従って決まる色（画素値）が描画される。逆に言えば、主走査線上の画素のうち、ランに属さない画素はオブジェクトの外部の画素であり、そのオブジェクトのカラーは描画されない。すなわち、ラン形式の形状データは、一種のマスクとして機能する。ラン形式の形状データは、主走査線のｙ座標（副走査方向についての座標）と、その主走査線上にあるランの左端及び右端のｘ座標のペア（ｘ_l，ｘ_r）を例えば左側のランから順に並べたものでよい。

また、ラン形式では、副走査方向に隣接する複数の主走査線についての形状データを１つのパッケージにまとめてもよい。このパッケージのことを「ランマスク」と呼ぶ。ランマスクは、そのランマスクの外周形状である矩形（各辺がページの縦横に平行）の例えば左上頂点と右下頂点の座標のペアと、その各マスクに含まれる各主走査線のランデータ（ラン形式の形状データ）を副走査方向に沿って並べたデータと、を含む。

「ラスターマスク形式」は、矩形の二値ビットマップで形状を表す形式である。すなわち、矩形（各辺がページの縦横に平行）のラスターマスク内の画素のうち値が「１」である画素の集合が、当該オブジェクトの形状を表す。描画処理では、ラスターマスク内の画素のうち値が「１」である画素に対して、カラー指定に基づいたカラー値（画素値）が書き込まれる。ラスターマスク内の画素のうち値が「０」である画素については、カラー地は書き込まれない（すなわち描画処理ではその画素については何も行われない）。

ここで、中間データの解像度及び色空間を、印刷装置５０と同じ解像度及び色空間としてもよい。こうすれば、バックエンド装置４０の描画部４４の処理において解像度変換や色空間変換が不要になる。また、中間データは、色版（例えばＣ，Ｍ，Ｙ，Ｋの各版）ごとに分版されていてもよいし、複数の色版のデータを１つにまとめたコンポジット形式であってもよい。

なお、図３に示した中間データでのオブジェクトの表現形式は、あくまで一例に過ぎない。

解釈部３４は、ＰＤＬデータを解釈することで、そのＰＤＬデータが表す各オブジェクトを、中間データ形式において用いられる単位形状（例えば矩形形式、ラン形式、ラスター形式の形状）に分解し、単位形状ごとにその形状やカラーを表すデータ（これが中間データ形式でのオブジェクトを表す）を生成する。

特色平滑化部３６は、解釈部３４から順に出力される中間データのオブジェクトの特色成分を、中間データのまま平滑化(flattening)すると共に、その特色成分を基本色の表現に変換する（特色シミュレーション）。この平滑化の際、特色平滑化部３６は、同じ特色成分を有するオブジェクト同士が重なる部分の色が、（その特色成分が重なった色ではなく）その特色成分自体の色となるようにするための処理を行う。この特色平滑化部３６の処理については、後で詳しく説明する。

特色平滑化部３６から出力された中間データは、バックエンド装置４０に対して出力される。出力された中間データは、バックエンド装置４０の中間データバッファ４２に書き込まれる。描画部４４は、中間データバッファ４２に記憶された中間データを読み出し、読み出した中間データに従って描画データ（ラスターデータ）を生成する。例えば、オブジェクトの形状データが示す範囲内の各画素の値を、そのオブジェクトのカラーデータから求め、例えばページメモリ上の当該画素に対応するアドレスにその画素値を書き込むことで、オブジェクトの描画（レンダリング）を行う。１ページに含まれる全オブジェクトを描画することで、そのページのラスター画像（描画データ）が形成される。生成された各ページの描画データは出力バッファ４６に格納され、印刷装置５０から順次読み出される。印刷装置５０は、出力バッファ４６から読み出した各ページの描画データを、用紙に対して印刷する。

次に、図４を参照して、特色平滑化部３６の内部構成の一例を説明する。図示の例では特色平滑化部３６は、中間データ取得部３６２、オブジェクト色分解部３６４、及び印刷データで使用される個々の特色毎に設けられた特色版スプール３６６−１、３６６−２、・・・、３６６−Ｎ（Ｎは使用される特色の総数）、及び特色変換部３６８を有する。

中間データ取得部３６２は、解釈部３４から入力されるオブジェクトごとの中間データを取得する。例えば、オブジェクトごとに、図３に例示したバウンディングボックス指定、カラー指定、及び形状指定の組を取得する。解釈部３４は、オブジェクトの描画順（すなわち描画部４４で描画される順序）に従って各オブジェクトの中間データを出力し、中間データ取得部３６２はそのように順に出力される中間データを取得する。中間データ取得部３６２は、中間データのオブジェクトを取得する毎に、そのオブジェクトをオブジェクト色分解部３６４に渡す。

オブジェクト色分解部３６４は、受け取った中間データのオブジェクトを、基本色成分のみからなる基本色オブジェクトと、個々の特色成分のみからなる特色オブジェクトとに分解する。分解により得られる基本色オブジェクトと特色オブジェクトは、カラーデータ（図３参照）のみが異なっており、他のデータは分解前のオブジェクトのデータを引き継ぐ。基本色オブジェクトは、カラーデータとして各基本色成分（例えばＣ，Ｍ，Ｙ，Ｋ）の値のみを有し、特色オブジェクトは、カラーデータとして例えば当該特色の特色名のみを有する。オブジェクト色分解部３６４は、分解結果の基本色オブジェクトはそのまま後段（バックエンド装置４０）に出力し、特色オブジェクトは、Ｎ個の特色版スプール３６６−１、３６６−２、・・・、３６６−Ｎ（以下、区別の必要がない場合は「特色版スプール３６６」と総称する）のうちの、当該特色オブジェクトに対応するものに格納する。この特色オブジェクトの保存の際、対応する特色版スプール３６６内に既に格納されているオブジェクトに対してeclipse（エクリプス：遮蔽）処理を行う。eclipse処理については後で詳しく説明する。

各特色版スプール３６６は、それぞれ、オブジェクト色分解部３６４から出力される、対応する特色のオブジェクトの中間データを記憶する記憶領域である。例えば第１特色版スプール３６６−１には、カラーデータとして第１の特色を有するオブジェクトが格納される。各特色版スプール３６６は、フロントエンド装置３０の例えばメインメモリ上に確保される。

特色変換部３６８は、各特色版スプール３６６から出力されるオブジェクトの色（特色）を、基本色でシミュレーションした値に変換する。例えば、特色変換部３６８は、第１、第２、・・・、第Ｎの各特色の特色名と、その特色を基本色で表現した場合の基本色成分の組み合わせ及び透過率との対応関係の情報を保持しており、この情報を参照することで、各オブジェクトのカラーデータ中の特色名を、対応する基本色成分値及び透過率に置き換える。

＜オブジェクト色分解部の詳細＞
次に、図５を参照して、オブジェクト色分解部３６４におけるオブジェクトの分解について更に詳しく説明する。図５の例は、特色としてＧ（グリーン、すなわち緑）を用いている。図５に示すケース（ア）は、特色（Ｇ）成分を含まない、ノックアウト（ヌキ、又は、抜き合わせ）指定のオブジェクト１０２−１を分解する場合を示す。このオブジェクトの基本色成分は（Ｃ，Ｍ，Ｙ，Ｋ）＝（１，０，０，０）である。また、このオブジェクト１０２−１は下地に対してノックアウトで重ねる指定となっているので、値が「０」の特色（Ｇ）成分が「存在する」ものとみなされる。この場合、オブジェクト色分解部３６４は、そのオブジェクト１０２−１を、（Ｃ，Ｍ，Ｙ，Ｋ）＝（１，０，０，０）のカラーデータを持つ基本色オブジェクト１０２ａ−１と、Ｇ＝０のカラーデータを持つ特色オブジェクト１０２ｂ−１とに分解する。基本色オブジェクト１０２ａ−１は特色（Ｇ）成分を持たず、特色オブジェクト１０２ｂ−１は基本色成分を持たない。

特色成分のみを持つノックアウト指定のオブジェクトを分解する場合もこれと同様である。すなわち、このオブジェクトは、ノックアウト指定なので、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，０，０）の基本色成分が存在するとみなされ、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，０，０）の基本色オブジェクトと、特色成分のみを持つ特色オブジェクトとに分解される。

図５に示すケース（イ）は、特色（Ｇ）成分のみを持ち、オーバープリント（ノセ）指定のオブジェクト１０２−２を分解する場合を示す。このオブジェクトの特色成分Ｇの値は１であるとする。またオーバープリントの場合、オブジェクトに色成分がなければ、その色成分については下地の色がそのまま透過するので、このオブジェクトの基本色成分は「存在しない」（ＮＡ）ものとして扱われる。この場合、オブジェクト色分解部３６４は、そのオブジェクト１０２−２の分解の結果として、Ｇ＝１（及びその特色に対応する透過率）のカラーデータを持つ特色オブジェクト１０２ｂ−２のみを出力する。基本色成分は全て存在しない（ＮＡ）なので、基本色オブジェクトは出力されない。これにより、そのオブジェクト１０２−２が上に重なっても、下地の基本色成分がそのまま維持され、オーバープリントの効果が得られる。

基本色成分のみを持つオーバープリント指定のオブジェクトを分解する場合もこれと同様である。すなわち、この場合は、分解結果として基本色オブジェクトのみが出力され、特色オブジェクトは出力されない。

なお、仮に１つのオブジェクトがＮ個の特色成分を有する場合（例えばグリーン成分とオレンジ成分の２成分を有する場合）、オブジェクト色分解部３６４は、特色成分ごとに１つずつ、合計Ｎ個の特色オブジェクトを生成する。これらＮ個の特色オブジェクトは、カラーデータのみが異なるだけで、他のデータ要素の値は同一である。

次に、図６を参照して、オブジェクト色分解部３６４が行う特色オブジェクトのeclipse処理について説明する。eclipse処理とは、特色版スプール３６６内に既に格納されている特色オブジェクトに対し、オブジェクト色分解部３６４の分解により生成された同じ特色のオブジェクトにより隠される部分を除く変更を加える処理である。

eclipseとは、日食、月食のように１つの物により別の物を完全に又は部分的に隠す（遮蔽する）ことを意味する。ここでは、分解により生成された特色オブジェクトにより、対応する特色版スプール３６６内にあるそのオブジェクトよりも描画順が前の同じ特色のオブジェクトを遮蔽する。具体的には、オブジェクト色分解部３６４が実行するeclipse処理では、（１）特色版スプール３６６内のオブジェクトのうち、分解結果の特色オブジェクトで完全に隠されるオブジェクト（すなわち分解結果の特色オブジェクトの内部に完全に包含されるオブジェクト）は特色版スプール３６６から削除する。（２）また、特色版スプール３６６内のオブジェクトのうち、分解結果の特色オブジェクトと部分的に重なるオブジェクトについては、そのオブジェクトの形状を、その重なる部分を除いた形状へと変更する。（３）特色版スプール３６６内のオブジェクトのうちその分解結果の特色オブジェクトと重なる部分が全くないオブジェクトについては、何も変更しない。

eclipse処理では、分解結果の特色オブジェクトで隠されるオブジェクトの形状のみを変更すればよく、そのオブジェクトのカラーのデータについては基本的に変更しなくてよい。

eclipse処理のうち、上述の（２）、すなわち、スプール内のオブジェクトの形状を、分解結果の特色オブジェクトにより隠される「部分」を除いた形状に変更する処理では、例えば中間データの形式が複雑なオブジェクト形状を表現できるものであれば、スプール内のオブジェクトの形状データを、単に変更後の形状を表すものに変更すればよい。

また、中間データ形式で表現できるオブジェクトの形状が限られている場合、eclipse処理では、オブジェクトを、中間データ形式で表現可能な形状の複数のオブジェクトに分割することで、変形後の形状を表現してもよい。

また、上述の例のように、オブジェクトの形状の表現形式が、矩形形式、ラン形式、及びラスターマスク形式に限られている場合、eclipse処理では、分解結果の特色オブジェクトにより部分的に隠されるスプール内のオブジェクトの形状をすべてラン形式で表現すればよい。

ラン形式のオブジェクト同士であれば、eclipse処理では、スプール内のオブジェクト（オブジェクトの重なり順で下側）内のある第１のラン（ｘ_l1，ｘ_r1）が、このランと同じｙ座標値を有する分解結果の特色オブジェクト（重なり順で上側）内の第２のラン（ｘ_l2，ｘ_r2）と重なる場合、スプール内のオブジェクトの第１のラン（ｘ_l1，ｘ_r1）を、（ｘ_l1，ｘ_l2）（第１のランの右側が隠される場合）、又は（ｘ_r2，ｘ_r1）（第１のランの左側が隠される場合）に変更すればよい。また、第１のランが第２のランの内部に完全に含まれる場合は、スプール内のオブジェクトの形状データから第１のランのデータを削除すればよい。

上述した矩形形式及びラスターマスク形式の定義からわかるように、これら両形式の形状はいずれもラン形式（あるいはランマスク形式）でも表現可能なので、eclipse処理によりスプール内のオブジェクトの形状を変更することになる場合には、そのオブジェクトの形状データをラン形式に変換してから変形後の形状を計算すればよい。

eclipse処理は、オブジェクトの形状に関する処理なので、オブジェクトのカラー（色）データは基本的に変更不要である。特に、オブジェクト内の個々の画素の色を計算する処理は不要である。例えば、ラスター形式のカラーデータの場合、印刷装置５０とカラーデータの間で一般に位置座標系が異なるので、印刷装置５０での各画素に対応する色をカラーデータ中から求める場合、平行移動、回転、拡大縮小などの幾何学的な座標変換が必要となる。描画部４４ではこのような処理により各画素の色を求めるのであるが、特色平滑化部３６のeclipse処理では各画素の色を求める必要はない。また、eclipse処理を行うことでオブジェクト同士の重なりがなくなるので、上書きされてしまう画素は描画されない。その結果、より高速に描画されることとなる。

次に図６を参照して、オブジェクト色分解部３６４が分解結果の特色オブジェクトを、対応する特色版スプール３６６に格納する処理（上述のeclipse処理を含む）の具体例を説明する。図６の上段には、オブジェクト色分解部３６４が分解結果として順に生成する同一ページ１００内の同じ特色（図示例ではグリーン）の４つの特色オブジェクト１０２ｂ（中間データ）が、生成順を示す番号１〜４と共に示される。図６の下段は、上段の特色オブジェクト１０２ｂを格納した時点の、対応する特色版スプール３６６内のオブジェクト群の状況を示す。ページ１００の枠は、特色オブジェクト１０２ｂのそのページ内での位置を表すための参考情報である。

まず、１番目の特色オブジェクトは、Ｇ（グリーン）＝０の値を持つ特色オブジェクトである。上に例示したとおり、ノックアウト指定のオブジェクトからは、このような特色成分値が０の特色オブジェクトが生成される。この時点では、Ｇ版用の特色版スプール３６６内には１つも特色オブジェクトがないのでeclipse処理は行われない。また、特色成分の値が「０」である特色オブジェクトは、当該オブジェクトより描画順が前の当該特色のオブジェクトをeclipseしてノックアウトの効果を出すためのものなので、その値「０」の特色オブジェクト自体は描画不要である。したがって、１番目の特色オブジェクトは特色版スプール３６６には記憶しない。２番目に生成される特色オブジェクトは、Ｇ＝１のカラーデータを有している。この時点でも、特色版スプール３６６内には１つも特色オブジェクトがないのでeclipse処理は行われない。２番目の特色オブジェクトが特色版スプール３６６に記憶され、特色版スプール３６６内での１番目の特色オブジェクトとなる。３番目の特色オブジェクトは、特色版スプール３６６内の１番目の特色オブジェクト（入力順では２番目）と部分的に重なる。したがって、特色版スプール３６６内の１番目の特色オブジェクトの形状が入力順の３番目の特色オブジェクトと重なる部分を除いた形状に変更される。また、３番目の特色オブジェクトが特色版スプール３６６に記憶され、特色版スプール３６６内の２番目のオブジェクトとなる。入力順で４番目の特色オブジェクトは、カラーデータがＧ＝０であり、特色版スプール３６６内の２番目のオブジェクト（入力順では３番目）を完全に包含し、１番目のオブジェクト（入力順では２番目）と部分的に重なる矩形形状を有する。この４番目の特色オブジェクトは、特色成分の値は０であっても、オブジェクトとして存在する。このため、この４番目の特色オブジェクトが入力されると、特色版スプール３６６内の１番目の特色オブジェクトの形状が４番目の特色オブジェクトと重なる部分を除いた形状に変更されると共に、その４番目の特色オブジェクトで完全に隠される特色版スプール３６６内の２番目の特色オブジェクトは削除される。ここでは、特色版スプール３６６内の２番目の特色オブジェクトは、カラーデータやその他の属性データも含めた当該オブジェクトの全部のデータが特色版スプール３６６から削除されることで、そのオブジェクトそのものが存在しなくなる。４番目の特色オブジェクトは、ノックアウト用なので、特色版スプール３６６に記憶されない。この４番目の特色オブジェクトが、そのページ上での描画順が最後のオブジェクトである場合、４番目の特色オブジェクトについての以上の処理が完了した時点で特色版スプール３６６の内部にあるオブジェクト（この例では変形後の１番目のオブジェクトのみ）がバックエンド装置４０へと出力されることになる。

＜実施形態の処理手順＞
次に、図７Ａ及び図７Ｂを参照して、特色平滑化部３６が実行する処理の手順の一例を示す。図７Ａに示すように、この手順では、まず特色平滑化部３６内の中間データ取得部３６２が、解釈部３４から新たに出力されたオブジェクトを取得し、オブジェクト色分解部３６４に渡す（Ｓ１０）。
このオブジェクトを「現オブジェクト」と呼ぶ。オブジェクト色分解部３６４は、受け取った現オブジェクトが、特色版に対して描画すべきオブジェクトであるかどうかを判定する（Ｓ１２）。この判定は、例えば、現オブジェクトがカラーデータに特色成分を含むかどうかと、現オブジェクトに対してオーバープリント指定があるかどうかに基づき行う。すなわち、オーバープリント指定がない場合は、現オブジェクトを下地に対してノックアウトで重ねることになるが、この場合は、現オブジェクトが特色成分を含むか否かによらず、現オブジェクトが「特色版に対して描画すべきオブジェクトである」と判定する（Ｓ１２の判定結果はＹ）。オーバープリント指定があり、かつ現オブジェクトが１つでも（正の値の）特色成分を含んでいれば、現オブジェクトが「特色版に対して描画すべきオブジェクトである」と判定する。オーバープリント指定があり、かつ現オブジェクトが１つの特色成分も含んでいなければ、現オブジェクトは「特色版に対して描画すべきオブジェクトではない」と判定する（Ｓ１２の判定結果がＮ）。

Ｓ１２の判定結果がＮの場合、オブジェクト色分解部３６４は、現オブジェクトをそのままバックエンド装置４０に出力する（Ｓ１４）。

Ｓ１２の判定結果がＹの場合、オブジェクト色分解部３６４は、現オブジェクトを、基本色オブジェクトと、特色版ごとの特色オブジェクトに分解する（Ｓ１６）。現オブジェクトにオーバープリントが指定されている場合、Ｓ１６では、現オブジェクトが含む特色成分の数だけ特色オブジェクトが生成される。現オブジェクトにオーバープリントが指定されており、基本色成分を含まない場合は、Ｓ１６では基本色オブジェクトは生成されない。現オブジェクトにオーバープリントが指定されていない場合（すなわちノックアウトの場合）、Ｓ１６では、現オブジェクトが特色成分を含むと含まないとに関わらず、印刷データで用いられる全ての特色成分について１つずつ特色オブジェクトが生成される。この場合、現オブジェクトが含まない特色成分についての特色オブジェクトは、カラーデータとして、その特色成分の値が「０」であることを示すデータを含んだものとなる。また、ノックアウトであり、かつ、現オブジェクトが基本色成分をまったく含まない場合、各基本色成分の値が「０」であるカラーデータを持った基本色オブジェクトが生成される。

Ｓ１６での現オブジェクトの分解の後、オブジェクト色分解部３６４は、その分解により生成した基本色オブジェクトをバックエンド装置４０に出力する（Ｓ１８）。分解の結果基本色オブジェクトが生成されない場合は、Ｓ１８では当然ながら基本色オブジェクトは出力されない。

Ｓ１８の後、オブジェクト色分解部３６４は、分解により生成した特色オブジェクト毎に、Ｓ２０及びＳ２２の処理を行う。

Ｓ２０では、オブジェクト色分解部３６４は、当該特色オブジェクトに対応する特色版スプール３６６内のすべてのオブジェクトに対して、eclipse処理を実行する。次のＳ２２で、オブジェクト色分解部３６４は、その特色オブジェクトを、特色版スプール３６６に入れる。なお、その特色オブジェクトのカラーデータの値が「０」である場合は、ノックアウト用なので、Ｓ２２では、その特色オブジェクトは特色版スプール３６６には入れない。

分解により生成したすべての特色オブジェクトについてＳ２０及びＳ２２の処理が終わると、オブジェクト色分解部３６４は、処理すべきオブジェクトが残っているかどうかを判定し（Ｓ２４）、まだ残っていれば（判定結果がＹ）、Ｓ１０に戻って次の中間データを取得し、Ｓ１２〜Ｓ２４の処理を繰り返す。Ｓ２４の判定は、例えば、印刷装置５０が印刷を行う画像の単位範囲（ページ、バンド、タイルなど）ごとに行えばよい。ここで、バンドは、ページを主走査方向の線で副走査方向（印刷時に用紙が搬送される方向。印刷の主走査方向に直交）に沿って複数に分割してできる帯状領域であり、タイルはページを主走査方向及び副走査方向の両方について分割してできる矩形領域である。Ｓ２４では、例えば、解釈部３４が出力する単位範囲（ページ等）の末尾を示すデータが到来したか否かを判定し、到来した場合にその単位範囲のすべてのオブジェクトの処理が終了したと判定し、判定結果をＮとする。この場合、図７Ａ及び図７Ｂの処理手順は、単位範囲ごとに繰り返されることになる。

Ｓ２４の判定結果がＮになると、図７Ｂの処理に進む。図７Ｂの処理では、特色平滑化部３６は、１つの単位範囲内に現れたすべての特色についてＳ２８〜Ｓ３８の処理が完了したか否かを判定し（Ｓ２６）、完了していなければ、未処理の特色のうち、版の重なり順序が最も早いものを選ぶ（Ｓ２８）。次に、選んだ特色の特色版スプール３６６内に、未出力のオブジェクトがあるかどうかを判定し（Ｓ３０）、あれば、そのスプール３６６から出力順（すなわちそのスプール３６６に格納された順）が最も早い未出力オブジェクトを１つ取り出す（Ｓ３２）。次に、取り出したオブジェクトのカラーデータに含まれる特色名に対応する透過率の値を求め、オブジェクトの透過率をその値に設定（セット）する中間データ形式の命令を、バックエンド装置４０に出力する（Ｓ３４）。次に特色平滑化部３６内の特色変換部３６８が、そのオブジェクトのカラーデータに含まれる特色名を基本色での表現に変換し、そのオブジェクトのカラーデータの値をその基本色での表現に置き換え、この置き換え後のオブジェクトをバックエンド装置４０に出力する（Ｓ３６）。この後、特色平滑化部３６は、Ｓ３４で設定した透過率を解除（リセット）する中間データ形式の命令を、バックエンド装置４０に出力する（Ｓ３８）。

以上のＳ３２〜Ｓ３８の処理を、Ｓ２８で選んだ特色に対応する特色版スプール３６６内の全てのオブジェクトが出力し終わるまで繰り返す（Ｓ３０）。そして、その特色版スプール３６６内の全オブジェクトの出力が完了したとＳ３０で判定されると、Ｓ２６に戻る。そして、すべての特色についてＳ２８〜Ｓ３８の処理が完了した場合、当該単位範囲についての特色平滑化部の処理が完了する。

以上の説明では、便宜上、特色版スプール３６６内のオブジェクトは、そのスプール３６６に格納された順に出力するとして説明したが、これは必須のことではない。１つの特色版スプール３６６内にあるすべてのオブジェクトは、出力順が後のオブジェクトにより隠される部分を除いた形状に変形されているので、オブジェクト同士が重なる部分は存在しない。したがって、スプール３６６内のオブジェクトはどのような順序で出力してもよい。

また、以上の例では、１つの特色版スプール３６６内の個々のオブジェクト毎に、Ｓ３４及びＳ３８で透過率の設定及び解除を行ったが、１つの特色版スプール３６６内の全オブジェクトの透過率が同じ場合には、その特色版スプール３６６内の最初のオブジェクトを取り出す前に１回透過率を設定し、そのスプール３６６内の最後のオブジェクトを取り出した後にそれを解除すればよい。特色名から透過率が決まる（すなわち特色自体が固有の透過率を有する）場合には、この方式が適用できる。一方、特色名とは独立に、オブジェクトごとに別途透過率が指定されている場合は、図７Ｂに示したように、オブジェクトごとに透過率の設定と解除を行う。

図７Ａ及び図７Ｂの手順の処理の具体例を、図８を参照して更に詳しく説明する。

図８の左側に示される４つのオブジェクト１０２Ａ〜Ｄが、上から順に特色平滑化部３６に入力されてくるとする。この例では、オブジェクト１０２Ａ〜Ｄのすべてにノックアウト指定がなされているものとする。また、この例では、特色はＧ（グリーン）のみであるとする。また、オブジェクト１０２Ａの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（１，０，０，０，０）、オブジェクト１０２Ｂ及び１０２Ｃの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（０，０，０，０，１）、オブジェクト１０２Ｄの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（０，０，１，０，０）であるとする。

この場合、図７Ａ及び図７Ｂの手順では、まず１番目に入力されたオブジェクト１０２Ａは、（Ｃ，Ｍ，Ｙ，Ｋ）＝（１，０，０，０）の基本色オブジェクトと、Ｇ＝０の特色オブジェクトとに分解される。そのうち基本色オブジェクトはバックエンド装置４０へと出力される。これが、図の右端の「出力される中間データ」の欄内の１番目の基本色オブジェクトである。一方、Ｇ＝０の特色オブジェクトはＧ版用の特色版スプール３６６内のオブジェクトのeclipse処理に用いられるが、特色成分の値が「０」なので、Ｇ版用のスプール３６６には格納されない。

次に、２番目に入力されたオブジェクト１０２Ｂは、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，０，０）の基本色オブジェクトと、Ｇ＝１の特色オブジェクトとに分解される。そのうち基本色オブジェクトはバックエンド装置４０へと出力される（「出力される中間データ」の欄内の２番目）。これはそのオブジェクトの形状で下地を白塗りすることを意味する。一方、分解結果のＧ＝１の特色オブジェクトはＧ版用のスプール３６６に格納される。

次に、３番目に入力されたオブジェクト１０２Ｃは、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，０，０）の基本色オブジェクトと、Ｇ＝１の特色オブジェクトとに分解される。そのうち基本色オブジェクトはバックエンド装置４０へと出力される（「出力される中間データ」の欄内の３番目）。これも２番目と同様、下地を白塗りすることを意味する。一方、Ｇ＝１の特色オブジェクトはＧ版用のスプール３６６内のオブジェクトのeclipse処理に用いられ、更にそのスプール３６６に格納される。

最後に、４番目に入力されたオブジェクト１０２Ｄは、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，１，０）の基本色オブジェクトと、Ｇ＝０の特色オブジェクトとに分解される。そのうち基本色オブジェクトはバックエンド装置４０へと出力される（「出力される中間データ」の欄内の４番目）。一方、Ｇ＝０の特色オブジェクトはＧ版用のスプール３６６内のオブジェクトのeclipse処理に用いられるが、特色成分の値が「０」なので、Ｇ版用のスプール３６６には格納されない。

以上の例における特色版スプール３６６の記憶内容の変遷は、図６に例示したものと同様である。

以上の処理が終わった時点では、Ｇ版用の特色版スプール３６６には、特色オブジェクト１０２Ｅが１つだけ格納されている。４番目に入力されたオブジェクト１０２Ｄについての基本色オブジェクトの出力及び特色版スプール３６６に関する処理が終わると、特色版スプール３６６内の特色オブジェクト１０２Ｅがバックエンド装置４０に出力される。この出力では、まずその特色オブジェクト１０２Ｅの透過率を設定する透過率設定命令が出力され、次にその特色オブジェクト１０２Ｅのカラーデータが特色変換部３６８により基本色成分での表現に変換され、その変換後の特色オブジェクトが出力される。この出力の後、さきの透過率設定命令で設定した透過率を解除する透過率解除命令が出力される。

図８の例は、オブジェクト群がノックアウト指定である場合の例であった。次にオーバープリント指定のオブジェクト群が入力される場合の処理の流れの具体例を、図９を参照して説明する。

図９の左側に示される４つのオブジェクト１０２Ａ〜Ｄが、上から順に特色平滑化部３６に入力されてくるとする。これらオブジェクト１０２Ａ〜Ｄは、オーバープリント指定である点を除けば、図８のオブジェクト群と同じものである。オーバープリント指定の場合、色成分が存在しない版の色値はＮＡ（「存在しない」）となる。このためオブジェクト１０２Ａの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（１，０，０，０，ＮＡ）、オブジェクト１０２Ｂ及び１０２Ｃの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（ＮＡ，ＮＡ，ＮＡ，ＮＡ，１）、オブジェクト１０２Ｄの色は（Ｃ，Ｍ，Ｙ，Ｋ，Ｇ）＝（０，０，１，０，ＮＡ）である。

図９の例では、まず１番目に入力されたオブジェクト１０２Ａの色分解では、（Ｃ，Ｍ，Ｙ，Ｋ）＝（１，０，０，０）の基本色オブジェクトは生成されるが、Ｇ版の値はＮＡなので、Ｇ版の特色オブジェクトは生成されない。生成された基本色オブジェクトはバックエンド装置４０へと出力される。これが、図の右端の「出力される中間データ」の欄内の１番目の基本色オブジェクトである。特色オブジェクトは生成されないので、特色版スプール３６６内のオブジェクトに対するeclipse処理は行われない。

次に、２番目に入力されたオブジェクト１０２Ｂの色分解では、Ｇ＝１の特色オブジェクトは生成されるが、基本色オブジェクトは生成されない。したがって、基本色オブジェクトは出力されず、特色オブジェクトが特色版スプール３６６に格納される。

次に、３番目に入力されたオブジェクト１０２Ｃの色分解でも、Ｇ＝１の特色オブジェクトは生成されるが、基本色オブジェクトは生成されない。生成された特色オブジェクトはＧ版用のスプール３６６内のオブジェクト（この時点ではオブジェクト１０２Ｂに対応する特色版オブジェクト）のeclipse処理に用いられ、更にそのスプール３６６に格納される。

最後に、４番目に入力されたオブジェクト１０２Ｄの色分解では、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，１，０）の基本色オブジェクトは生成されるが、Ｇ版の色成分は存在しないので、特色オブジェクトは生成されない。生成された基本色オブジェクトはバックエンド装置４０へと出力される（「出力される中間データ」の欄内の２番目）。特色オブジェクトは生成されないので、eclipse処理は行われない。

以上の処理が終わった時点では、Ｇ版用の特色版スプール３６６には、オブジェクト１０２Ｂに由来する特色オブジェクト１０２Ｆと、オブジェクト１０２Ｃに由来する特色オブジェクト１０２Ｇが格納されている。４番目に入力されたオブジェクト１０２Ｄについての基本色オブジェクトの出力が終わると、特色版スプール３６６内の特色オブジェクト１０２Ｆ及び１０２Ｇがバックエンド装置４０に出力される。この出力では、個々の特色オブジェクト１０２Ｆ及び１０２Ｇごとに、まず透過率を設定する透過率設定命令が出力され、次にその特色オブジェクトが、特色変換部３６８によりカラーデータの基本色表現への変換を受けた後出力され、最後に、さきの透過率設定命令で設定した透過率を解除する透過率解除命令が出力される。

＜実施形態のまとめ＞
以上、本発明の一実施形態を説明した。この実施形態によれば、１つの特色版スプール３６６内にあるすべての特色オブジェクトは、出力順が後の同じ特色のオブジェクトにより隠される部分を除いた形状に変形されているので、それらオブジェクト同士が重なる部分は存在しない。したがって、その特色版スプール３６６内の各オブジェクト（中間データ形式）を基本色での表現に変換し、その変換結果のオブジェクトをバックエンド装置４０がラスタライズしていった場合、それらオブジェクトはまったく重ならないので、同じ特色が複数回重なった色となる部分は生じない。

また、この実施形態によれば、異なる特色同士の重なり部分の色再現についての問題も解決される。これについて以下に説明する。

オブジェクトの出現順にそのオブジェクトの特色（基本色表現に変換したもの）を下地の色と合成するという通常の処理方式では、上述のように同じ特色が複数回重なる部分だけでなく、異なる特色同士が重なる部分でも、印刷における正しい色が再現できない場合がある。これは、印刷データ内での各特色のオブジェクトの出現順序が、特色版の重なり順序と必ずしも一致しないからである。例えば、印刷では特色グリーン版の上に特色オレンジ版を重ねる順序になっているとしても、印刷対象の文書データ内のオブジェクトの重ね順は文書作成者の任意なので、印刷データ内では特色オレンジのオブジェクトの上に特色グリーンのオブジェクトが重ねられる場合もあり得る。このように、オブジェクトレベルでの特色の重なり順が版レベルでの重なり順と異なる場合、特色ごとの透過率の適用順序がオブジェクトレベルと版レベルで異なる。このため、オブジェクトレベルで特色を基本色でシミュレーションして下地と（その透過率で）合成してしまうと、版毎に順に合成した場合と色が異なってくるケースが生じる。

これに対し、以上に説明した本実施形態の処理によれば、ページ等の１つの単位範囲内に現れる異なる複数の特色の成分は、それぞれ対応する特色版スプール３６６に（互いに重なる部分のない複数のオブジェクトとして）蓄積される。そして、それら各特色版スプール３６６内のオブジェクトが、印刷におけるそれら特色版の重なり順の早いものから順に出力される。この手順によれば、単位範囲内の各特色の成分は、印刷データ内でのオブジェクトの順序ではなく、版の順序で出力されることになるので、特色版を用いた印刷における色と同じ色が再現されることになる。

＜第１の変形例＞
次に、第１の変形例について説明する。この変形例のシステム構成は、上記実施形態のもの（図１参照）と同じでよい。この変形例は、特色平滑化部３６ａの構成が上記実施形態の特色平滑化部３６と異なる。この変形例における特色平滑化部３６ａの構成を図１０に示す。

図１０の例では、特色平滑化部３６ａは、各特色成分だけでなく、各基本色（Ｃ，Ｍ，Ｙ，Ｋ）成分についても、スプール（３６６−Ｃ，Ｍ，Ｙ，Ｋ）を有する。各特色版スプール３６６−１〜Ｎから出力されるオブジェクトは、特色変換部３６８でカラーデータを基本色表現に変換されるが、各基本色用のスプール３６６−Ｃ，Ｍ，Ｙ，Ｋから出力されるオブジェクトは、そのような変換は受けない。また、各基本色用のスプール３６６−Ｃ，Ｍ，Ｙ，Ｋを設けたため、オブジェクト色分解部３６４ａの処理内容が、図１の実施形態のオブジェクト色分解部３６４の処理内容（図７Ａ及び図７Ｂ参照）とは一部異なる。

図１１に、この変形例の特色平滑化部３６ａの処理手順を例示する。図１１のうち、図７Ａ及び図７Ｂに示したステップと同様の処理を行うステップには、同一符号を付した。

図１１の手順では、中間データ取得部３６２が新たなオブジェクトを取得した場合（Ｓ１０）、オブジェクト色分解部３６４ａが、そのオブジェクト（現オブジェクト）を各基本色及び各特色の版ごとのオブジェクトに分解する（Ｓ１６ａ）。この色分解処理では、色成分が存在する版についてのみ、当該版のオブジェクトを生成する。例えば現オブジェクトにノックアウト指定が成されている場合は、基本色及び特色のすべての版についてのオブジェクトを生成する。一方、現オブジェクトにオーバープリント指定が成されている場合は、色成分がＮＡ（存在しない）である版についてはオブジェクトを生成せず、色成分が存在する版についてのみオブジェクトを生成する。Ｓ１６ａの分解処理で生成された各版のオブジェクトは、カラーデータに当該版の成分値のみを含む（他の版の成分値はＮＡ）。

次にオブジェクト色分解部３６４ａは、Ｓ１６ａの分解処理で生成した各版のオブジェクトのそれぞれについて、その版のオブジェクトにより、その版に対応するスプール３６６内の各オブジェクトに対してeclipse処理を行う（Ｓ２０ａ）。その後、その版のオブジェクトをそのスプール３６６に格納する（Ｓ２２ａ）。ただし、その版のオブジェクトの色成分が「０」の場合は、そのオブジェクトをスプール３６６に格納しない。以上のＳ１０〜Ｓ２２ａの処理を、ページ等の単位範囲内のすべてのオブジェクトについて繰り返す（Ｓ２４）。

Ｓ２４の判定結果がＮになると、特色平滑化部３６ａは、１つの単位範囲内に現れたすべての特色についてＳ２８ａ〜Ｓ３８の処理が完了したか否かを判定し（Ｓ２６ａ）、完了していなければ、未処理の版のうち、版の重なり順序が最も早いものを選ぶ（Ｓ２８ａ）。その後のＳ３０〜Ｓ３８の処理は図７Ｂの場合と同様であり、Ｓ２８ａで選んだ版のスプール３６６内のオブジェクトをバックエンド装置４０へ出力していく。ただし、基本色の版については、そのオブジェクトのカラーデータを基本色表現に変換する必要はない（Ｓ３６ａ）。

この第１の変形例では、すべての版のオブジェクトをそれぞれ対応するスプール３６６に蓄積（eclipse処理を伴う）し、単位範囲（ページ等）内の全オブジェクトの蓄積が完了してから、印刷における版の重なり順に、それら各版のスプール３６６内のオブジェクトをバックエンド装置４０に出力していく。上記実施形態では、オブジェクト色分解部３６４の分解処理により得られた基本色オブジェクトは即座に出力するため、特色版のオブジェクトを基本色版のオブジェクトの上に重ねる順序にしか対応できない。これに対し、この第１の変形例では、基本色版及び特色版の重なり順を任意に設定する場合にも、対応可能である。

第１の変形例では、個々の基本色ごとにスプール３６６を設けたが、基本色全体に対して１つのスプール３６６を設ける態様も考えられる。この場合、基本色用のスプール３６６には、図８等の例で後段に出力されていた基本色オブジェクト（例えばＣ，Ｍ，Ｙ，Ｋの４つの色成分を含む）が順に格納されていく。この際、新たに格納される基本色オブジェクトにより、既にそのスプール３６６内にある他の基本色オブジェクトがeclipseされ、この後その新たなオブジェクトがスプール３６６に格納される。この態様では、基本色と特色の版の重なり順序を図８等の例と逆にすることができる。

＜第２の変形例＞
次に、図１２〜図１４を参照して、第２の変形例を説明する。図１２に示すシステム構成では、フロントエンド装置３０が論理ページ解釈部３４−ｐとキャッシュ要素解釈部３４−ｃという２種類の解釈部３４を有する。

ここで、キャッシュ要素解釈部３４−ｃは、ＰＤＬデータに含まれるキャッシュ対象要素の解釈（中間データ形式への変換）を専門に行う解釈部である。キャッシュ対象要素とは、１つのＰＤＬデータの中で複数回繰り返し使用される画像要素（オブジェクト）のことである。例えば、ＰｏｓｔＳｃｒｉｐｔ（登録商標）の場合、フォームやイメージなどといったタイプのオブジェクトがその一例である。キャッシュ対象要素は１以上のオブジェクトから構成される。キャッシュ対象要素であるか否かは、１つの例では、要素の種類で判別すればよい。例えば、ＰＤＬデータからフォームやイメージ等といったキャッシュ対象の要素種別に対応する描画コマンドを見つけた場合、その描画コマンドで描画される１以上のオブジェクトがキャッシュ対象の要素と判別される。また、ＰＤＬデータ中では、キャッシュ対象のオブジェクトに対して、当該オブジェクトをＰＤＬデータ中で一意に識別する識別情報が付与されることも多い。ＰＤＬデータ中に同じオブジェクトＩＤを指定したコマンドがある場合、それらコマンドは同じオブジェクトの描画を指示している。

この例では、一度生成したキャッシュ対象要素の中間データをキャッシュし、再利用する枠組み（図１２のキャッシュ４８）を提供する。これにより、同じキャッシュ対象要素の中間データが何度も生成されるといった非効率を避ける。キャッシュ４８は、キャッシュ対象要素の中間データを一時的に記憶する記憶領域である。

キャッシュ要素解釈部３４−ｃは、ＰＤＬデータを先頭から順に解釈する中で、キャッシュ対象要素以外の要素については中間データの生成を行わず、キャッシュ対象要素についてのみ、その要素の記述を中間データに変換する。そして、変換結果の中間データを、そのキャッシュ対象要素を一意的に識別するためのキャッシュＩＤと対応づけて、バックエンド装置４０のキャッシュ４８に記憶させる。

ここで、キャッシュＩＤとしては、１つの例では、ＰＤＬデータ中に含まれる当該キャッシュ対象要素のオブジェクトＩＤを用いる。

また、別の例として、キャッシュ対象要素の最終的な描画結果の画像の状態を規定する各種のパラメータに基づきキャッシュＩＤを生成してもよい。キャッシュＩＤを規定する描画等のパラメータとしては、描画コマンド（あるいはオブジェクトＩＤ）、座標変換行列（座標の回転角や拡大縮小率を表す行列）、描画属性情報（例えば線幅、ラインキャップ、ラインジョイン、マイタ―リミット、線の形状、ストローク調整、描画方式、論理演算モード、パターン情報）、クリップ情報、カラー情報等がある。例えば、それらパラメータを結合したものをバイナリデータとして表現し、ＭＤ５ハッシュ関数（rfc1321で定義）等のハッシュ関数を用いて、そのバイナリデータからキャッシュＩＤを生成する。なお、キャッシュＩＤの材料として用いた上述のパラメータ群を、「キーデータ（Key Data）」と呼ぶ。なお、厳密には、ハッシュ関数には衝突があるため、上述の方式では異なるキャッシュデータのキャッシュＩＤ（ハッシュ値）が同じ値となる可能性がある。ハッシュの衝突を避けるために、キーデータそのものをキャッシュＩＤとして用いてもよい。ただし、キーデータはかなり長いデータとなるため、利用可能なキャッシュデータが有るか無いかを調べる際、キーデータ同士の照合にある程度の時間を要する。キャッシュ管理部３８内のすべてのキャッシュエントリに対してキーデータの照合を行うにはかなりの時間がかかってしまう。そこで、以下の例では、キーデータと、そのキーデータのハッシュ値と、の組合せをキャッシュＩＤとして用いる。この例では、利用可能なキャッシュデータの有無を調べる際、まずハッシュ値で絞り込みを行うことで、キーデータの照合を行うキャッシュエントリの数を少なくする。

キャッシュ管理部３８は、キャッシュ４８に保持されるキャッシュデータ（すなわちキャッシュ対象要素の中間データ）の管理情報を保持する。キャッシュ管理部３８には、キャッシュデータごとに、キャッシュＩＤと、そのキャッシュデータのキャッシュ４８の記憶空間内での記憶場所を示す情報（例えば先頭アドレスと、そのデータのサイズとの組合せ）とが記憶される。キャッシュ要素解釈部３４−ｃは、ＰＤＬデータ中のキャッシュ対象要素を処理する際、その要素のキャッシュデータがキャッシュ４８に登録されているかどうかをキャッシュ管理部３８から求め、登録されている場合にはその要素のキャッシュデータの生成は行わず、登録されていない場合にのみ生成を行う。

論理ページ解釈部３４−ｐは、各論理ページのＰＤＬデータの中間データを生成する。論理ページとは、ＰＤＬデータにおいて規定されている論理的な意味でのページのことであり、物理的な印刷媒体（用紙など）の１つの面である物理ページの対立概念である。印刷設定に応じて、物理ページ１ページ上に、１又は複数の論理ページが印刷される場合もある。なお、以下では、特に断りのない場合は、「ページ」という用語は、論理ページを指すものとする。

論理ページ解釈部３４−ｐは、ページのＰＤＬデータを処理する中で、キャッシュ対象要素以外のオブジェクトについては、そのオブジェクトの描画コマンドやパラメータを解釈し、その解釈結果を示す中間データを生成し、生成した中間データをそのページの中間データに組み込む。一方、ＰＤＬデータ中のキャッシュ対象要素については、そのキャッシュ対象要素を解釈して中間データを生成する代わりに、キャッシュ４８内のその要素のキャッシュデータを特定するキャッシュＩＤを求める。そして、求めたキャッシュＩＤを参照するコマンドを、その要素を表す中間データとして、そのページの中間データに組み込む。論理ページ解釈部３４−ｐが生成した各ページの中間データは、バックエンド装置４０の中間データバッファ４２に送られる。

ここで、論理ページ解釈部３４−ｐは、キャッシュ対象要素のキャッシュＩＤを求める際には、キャッシュ対象要素の描画結果を特定するパラメータ群からキャッシュＩＤを生成するなど、キャッシュ要素解釈部３４―ｃと同じ方法を用いる。したがって、キャッシュ要素解釈部３４−ｃと論理ページ解釈部３４−ｐは、同じキャッシュ対象のオブジェクトについて同じキャッシュＩＤを生成する。

図１２の例では、フロントエンド装置３０内には論理ページ解釈部３４−ｐが１つしか存在しないが、これは一例に過ぎない。この代わりにフロントエンド装置３０内に論理ページ解釈部３４−ｐを複数設け、それら複数の論理ページ解釈部３４−ｐにそれぞれ異なるページを割り当てて並列に解釈処理を行わせてもよい。

論理ページ解釈部３４−ｐおよびキャッシュ要素解釈部３４−ｃは、例えば、ＣＰＵ上で実行されるプロセスとして実現される。例えば、マルチコアＣＰＵを用いたシステム構成において、個々のコアでそれぞれ１つずつ解釈部のプロセスを実行するという構成が考えられる。また、別の例として、論理ページ解釈部３４−ｐおよびキャッシュ要素解釈部３４−ｃとを別々のコンピュータ上で実行してもよい。

バックエンド装置４０の描画部４４は、中間データバッファ４２内にある各ページの中間データを例えばページ順に読み出し、読み出したページの中間データのコマンドに従って描画データを生成していく。ここで、読み出したページの中間データ内に、キャッシュＩＤを参照する旨のコマンドが含まれる場合は、キャッシュ４８からそのキャッシュＩＤに対応する中間データ（すなわちフォームの中間データ）を読み出し、読み出した中間データを処理することで、フォームの描画データを生成し、ページの描画データに対して合成する。

なお、キャッシュ対象の種類に該当する要素のうち、中間データをキャッシュするとかえって処理効率が落ちる要素は、キャッシュしないようにしてもよい。すなわち、キャッシュを用いるためには、キャッシュへの登録や必要なキャッシュデータの有無の問合せ等の処理のオーバーヘッドが生じる。非常に小さい又は構造が簡単な要素の場合、中間データの生成処理に要する時間が非常に短くて済むので、そのような処理オーバーヘッドを考慮すると、キャッシュを利用しない方が処理が早いことも多い。そこで、キャッシュした方が処理効率がよいもののみを、キャッシュすることとする。キャッシュした方がしない場合よりも効率がよい要素は、例えば以下のルールによって判定すればよい。

（ルール１）当該要素のバウンディングボックス（物理ページ上で当該フォームを囲むことができる最小の長方形）の画素数が、予め決められた数（「画素数閾値」と呼ぶ）より多い場合は、当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。

（ルール２）当該要素に含まれるオブジェクトの数が予め決められた数（「オブジェクト数閾値」と呼ぶ）より多い場合は当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。

（ルール３）当該フォームに予め決められた大きさ（「イメージサイズ閾値」と呼ぶ）より大きいイメージ（ビットマップ）がある場合は当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。

例えば、以上に例示したルール１〜３のいずれか１つを用いて判定を行ってもよいし、２以上を組み合わせて判定を行ってもよい。２以上を組み合わせる場合は、少なくとも１つのルールで「キャッシュ対象」と判定されれば、他のルールによる判定結果によらず、当該フォームはキャッシュ対象とする。

なお、上述の画素数閾値、オブジェクト数閾値およびイメージサイズ閾値は、フロントエンド装置３０やバックエンド装置４０のシステム構成や性能に応じた値であり、実験やシミュレーション等で定めておけばよい。

以上の説明におけるキャッシュ要素解釈部３４−ｃと論理ページ解釈部３４−ｐの動作は、特色を考慮しない場合のものである。印刷対象のデータ中に特色成分を有するキャッシュ対象要素が含まれる場合、以上に説明した動作では問題が生じる。

すなわち、上述の処理動作を特色成分を含むキャッシュ対象要素にも適用した場合、キャッシュ４８にキャッシュされる特色成分を含むキャッシュ対象要素は、同じ特色成分を持つ後続のオブジェクトによりeclipseされない。また、論理ページ解釈部３４−ｐは、その特色成分を含むキャッシュ対象要素をキャッシュＩＤ参照コマンドへと置き換えるので、特色平滑化部３６でそのキャッシュ対象要素が特色版スプール３６６内の特色オブジェクトをeclipseすることもない。したがって、描画部４４が、単位範囲（ページ等）をラスタライズする際に、キャッシュ４８からその特色成分を含むキャッシュ対象要素を取り出してラスタライズすると、その単位範囲内の、同じ特色成分を持つ別のオブジェクトと重なってしまう。これでは、その重なり部分の色が、特色版を用いる印刷での色と異なったものとなってしまう。

この問題を解決するために、この第２の変形例では、特色成分を含むキャッシュ対象要素はキャッシュ４８にキャッシュしないようにする。そして、論理ページ解釈部３４−ｐがそのキャッシュ対象要素をキャッシュＩＤ参照コマンドに置き換えないようにすることで、そのキャッシュ対象要素に関して特色平滑化部３６によるeclipse処理が働くようにする。

この第２の変形例における論理ページ解釈部３４−ｐの処理手順を図１３に、キャッシュ要素解釈部３４−ｃの処理手順を図１４に、それぞれ示す。

まず、図１３を参照して、論理ページ解釈部３４−ｐの処理手順を説明する。この処理手順では、まず論理ページ解釈部３４−ｐは、ＰＤＬで記述された印刷データから先頭のオブジェクトを取得し（Ｓ４０）、そのオブジェクトがキャッシュ対象要素であるか否かを判定する（Ｓ４２）。そのオブジェクトがキャッシュ対象要素でなければ、そのオブジェクトを中間データ形式に変換する（Ｓ４４）。この変換で、ＰＤＬの１つのオブジェクトが、中間データではより粒度の小さい複数のオブジェクトに分かれる。この変換により得られた中間データ（中間データ形式の複数のオブジェクト）は、特色平滑化部３６へ出力される（Ｓ４６）。この後、印刷データに次のオブジェクトがあるかどうかを判定し（Ｓ５６）、あればＳ４０に戻って次のオブジェクトの処理を行う。

Ｓ４２で、処理対象のオブジェクトがキャッシュ対象要素であると判定した場合、論理ページ解釈部３４−ｐは、そのキャッシュ対象要素が特色成分を含んでいるか否かを判定する（Ｓ４８）。特色成分を含んでいなければ、そのキャッシュ対象要素をキャッシュして再利用しても上述の問題は生じない。したがってこの場合、論理ページ解釈部３４−ｐは、キャッシュ要素解釈部３４−ｃと同じ生成規則を用いてそのキャッシュ対象要素のキャッシュＩＤを生成する（Ｓ５０）。そして、そのキャッシュＩＤに対応する中間データがキャッシュ４８に既にキャッシュ済みであるかどうかをキャッシュ管理部３８に問合せ（Ｓ５２）、キャッシュ済みであれば、そのキャッシュＩＤへの参照を表す中間データ形式のコマンド（キャッシュＩＤ参照コマンド）を後段（特色平滑化部３６）に出力する（Ｓ５４）。そして、Ｓ５６で未処理のオブジェクトがあれば、Ｓ４０に戻る。なお、特色平滑化部３６は、入力された中間データがキャッシュＩＤ参照コマンドである場合、単にその中間データをそのままバックエンド装置４０に出力する。

Ｓ５０で生成したキャッシュＩＤに対応する中間データがキャッシュ４８にまだ格納されていないとＳ５２で判定した場合、そのキャッシュＩＤを参照するコマンドを出力しても、バックエンド装置４０がその参照コマンドを解決する際に、キャッシュ４８内にそのキャッシュＩＤに対応する中間データが存在しない可能性がある。そこで、この例では、そのような場合には、論理ページ解釈部３４−ｐは、Ｓ４４に進み、当該キャッシュ対象要素のＰＤＬ記述を中間データ形式に変換し、Ｓ４６でその変換結果を後段に出力する。

なお、ＰＤＬデータ中のキャッシュ対象要素は、その要素をＰＤＬで記述した実体データの代わりに、その実体データを指し示す参照データ（例えばフォームを指し示すフォームＩＤ）で構成されている場合がある。このような場合、論理ページ解釈部３４−ｐは印刷ジョブのＰＤＬデータ中から検出した実体データをその参照データと対応づけて管理している。そこで、キャッシュ対象要素が参照データである場合において、Ｓ５２の判定結果がＮとなった場合には、論理ページ解釈部３４−ｐは、その参照データが指し示す実体データを取得し、その実体データをＳ４４で中間データに変換する。

さて、Ｓ４８で、処理対象のオブジェクトであるキャッシュ対象要素が特色成分を含むと判定した場合、論理ページ解釈部３４−ｐは、Ｓ４４でその要素のＰＤＬ記述を中間データ形式に変換し、Ｓ４６でその変換の結果を後段の特色平滑化部３６に出力する。

次に、図１４を参照して、この第２の変形例におけるキャッシュ要素解釈部３４−ｃの処理手順を説明する。

この処理手順では、まずキャッシュ要素解釈部３４−ｃは、ＰＤＬで記述された印刷データから先頭のオブジェクトを取得し（Ｓ６０）、そのオブジェクトがキャッシュ対象要素であるか否かを判定する（Ｓ６２）。そのオブジェクトがキャッシュ対象要素でなければ、そのオブジェクトについては何も行わず、印刷データに次のオブジェクトがあるかどうかを判定し（Ｓ７４）、あればＳ６０に戻って次のオブジェクトの処理を行う。

Ｓ６２で処理対象のオブジェクトがキャッシュ対象要素であると判定した場合、キャッシュ要素解釈部３４−ｃは、そのキャッシュ対象要素が特色成分を含んでいるか否かを判定する（Ｓ６４）。特色成分を含んでいれば、そのキャッシュ対象要素をキャッシュすると上述の問題が生じる。そこで、この場合、キャッシュ要素解釈部３４−ｃは何も行わずにＳ７４に進み、印刷データに次のオブジェクトがあればＳ６０に戻って次のオブジェクトの処理を行う。Ｓ６４で、キャッシュ対象要素が特色成分を含んでいないと判定した場合、キャッシュ要素解釈部３４−ｃは、そのキャッシュ対象要素のキャッシュＩＤを生成する（Ｓ６６）。そして、そのキャッシュＩＤに対応する中間データがキャッシュ４８に既にキャッシュ済みであるかどうかをキャッシュ管理部３８に問合せ（Ｓ６８）、キャッシュ済みでなければ、そのキャッシュ対象要素を中間データ形式に変換し（Ｓ７０）、変換結果の中間データを、キャッシュＩＤと対応づけてキャッシュ４８に登録する（Ｓ７２）。そして、Ｓ７４に進む。

Ｓ６６で生成したキャッシュＩＤに対応する中間データがキャッシュ４８に既にキャッシュ済みであるとＳ６８で判定した場合、キャッシュ４８への重複登録は不要なので、Ｓ７０及びＳ７２は飛ばし、Ｓ７４に進む。

以上に説明した第２の変形例によれば、特色成分を含んだキャッシュ対象要素はキャッシュ４８にはキャッシュされず、論理ページ解釈部３４−ｐで中間データに変換され、特色平滑化部３６に渡される。したがって、特色成分を含んだキャッシュ対象要素はeclipse処理の対象となり、その特色に対応するスプール３６６に集約されることになる。これにより、上述した問題は解消される。

＜第３の変形例＞
第３の変形例は、第２の変形例が対処する問題を、第２の変形例とは異なる方法で解決しようとするものである。

第２の変形例では、キャッシュ要素解釈部３４−ｃが特色成分を含むキャッシュ対象要素をキャッシュ４８にキャッシュしないようにし、そのような要素については論理ページ解釈部３４−ｐがＰＤＬから中間データへの変換処理を行った。これに対して、この第３の変形例では、キャッシュ要素解釈部３４−ｃ及び論理ページ解釈部３４−ｐは、特色成分を含むキャッシュ対象要素を特別扱いせず、特色成分を含まないキャッシュ対象要素と同様に扱う。その代わりに、特色平滑化部３６が、バックエンド装置４０のキャッシュ４８にアクセスし、中間データのレベルでキャッシュＩＤを解決し、eclipse処理に反映させる。

第３の変形例のシステム構成は、特色平滑化部３６がキャッシュ４８を参照する点を除き、図１２に示した第２の変形例のものと同様でよい。

図１５に、この第３の変形例での特色平滑化部３６ａの処理手順を示す。この手順は、図７Ａ及び図７Ｂに示した上記実施形態の特色平滑化部３６の処理手順の変形版である。

図１５の手順では、特色平滑化部３６ａは、新たなオブジェクトを取得した場合（Ｓ１０）、その現オブジェクトがキャッシュ参照コマンドであるかどうかを判定する（Ｓ８０）。現オブジェクトがキャッシュ参照コマンドでなければ、図７ＡのＳ１２に進み、以降図７Ａ及び図７Ｂの手順と同様の処理を行う。

Ｓ８０で現オブジェクトがキャッシュ参照コマンドであると判定した場合、特色平滑化部３６ａはキャッシュ４８にアクセスし、そのコマンドが示すキャッシュＩＤに対応する中間データのカラーデータが特色成分を含んでいるかどうかを調べる（Ｓ８２）。特色を含んでいなければ、特色平滑化部３６ａは、現オブジェクト（キャッシュ参照コマンド）をそのままバックエンド装置４０に出力し（Ｓ８４）、図７ＡのＳ２４に進む。

キャッシュ参照コマンドが指し示すキャッシュ４８内の中間データが特色成分を含んでいる場合、特色平滑化部３６ａは、キャッシュ４８からその中間データを取得し、取得した中間データを「現オブジェクト」とする（Ｓ８２）。そして、図７ＡのＳ１２に進み、以降は図７Ａ及び図７Ｂの手順と同様の処理を行う。

第３の変形例では、特色を含むオブジェクトのキャッシュデータを指すキャッシュ参照コマンドは、特色平滑化部３６ａでそのオブジェクトの中間データに置き換えられ、eclipse処理の対象となり、その特色に対応するスプール３６６に集約されることになる。これにより、上述した問題は解消される。

以上に説明した実施形態及び変形例はあくまで一例に過ぎず、本発明の技術的思想の範囲内で様々な変形や変更が可能である。

＜第４の変形例＞
これまで説明した実施形態及び第１〜第３の変形例は特色を用いた印刷に関するものであった。これに対して以下では、第４の変形例として２色印刷を基本色でシミュレーションする場合、すなわち印刷機で行う２色印刷をＣＭＹＫ等の基本色のみを用いる別のプリンタでシミュレーションする場合を説明する。

図１６に、この変形例の印刷制御システムが備えるフロントエンド装置３０およびバックエンド装置４０の機能構成を示す。図１６において、図２に示した要素と同様の要素には図２の場合と同一の符号を付した。

この変形例では、フロントエンド装置３０の印刷ジョブ受信部３２が受信する印刷ジョブのＰＤＬデータは、オブジェクトの色が第１版の色成分と第２版の色成分の組で表現された２色印刷用のデータである。第１版と第２版の色成分は、シミュレーションされる２色印刷の印刷機が用いる２種類の色材（インク等）の色である。ここでは第１版が下側（すなわち印刷される用紙の面に近い側）の版であり、第２版が上側の版であるとする。第１版と第２版の色成分の組合せに特に限定はないが、ここでは一例として、第１版が基本色の１つであるＣ（シアン）であり、第２版が特色のグリーンであるとする。グリーンは、基本色の組合せで表現する場合、Ｃの成分も含んでいる。

解釈部３４Ａは、そのＰＤＬデータを解釈して中間データを生成する。そして解釈部３４Ａは、生成した中間データを第１版の中間データと第２版の中間データに分解する。第１版の中間データの各オブジェクトは、第１版の色成分は持つが第２版の色成分は持たない。また第２版の中間データの各オブジェクトは、第２版の色成分は持つが第１版の色成分は持たない。オブジェクトにオーバープリント等の指定があり、そのオブジェクトの第１版又は第２版の少なくとも一方の色成分の値が０である場合、この分解ではその値０の版についてはオブジェクトが生成されない。逆に、オブジェクトにノックアウト指定がある場合は、下地の画像をノックアウトするために、その分解の際に値０の版についてもオブジェクト（その版の成分値として０を持つ）が生成される。そして、解釈部３４Ａは、分解結果の第１版の中間データは第１版中間データ処理部３６−１に、第２版の中間データは第２版中間データ処理部３６−２に、それぞれ供給する。

第１版中間データ処理部３６−１は、順に入力される第１版の中間データの各オブジェクトの色を、シミュレーションを行うプリンタの基本色成分の組合せに変換する。例えば第１版がＣ版であった場合、２色印刷の印刷機とそれをシミュレーションするプリンタとでＣ（シアン）を表現する色材が異なると、元の中間データはＣ成分しか持たなくても、その変換によりＭやＹ等の他の基本色成分の値を持つことになる。この変換により、シミュレーションするプリンタの色空間での色値を持つこととなった中間データのオブジェクトは、順番にバックエンド装置４０の第１版中間データバッファ４２−１に送られ、その順番の情報と対応付けて記憶される。なお、解釈部３４Ａから第１版中間データ処理部３６−１に入力される中間データは文書の出力単位（例えばページ）毎に区切られており、第１版中間データバッファ４２−１にもそれら出力単位の区切りの情報が保持される。

第２版中間データ平滑化部３６−２は、順に入力される第２版の中間データの各オブジェクトに対して、上記実施形態の特色平滑化部３６の平滑化処理（図８及び図９参照）と同様の処理を行う。すなわち、既に入力され記憶しているオブジェクトの形状を、後から入力されてきたオブジェクトの形状と重ならないように変形する。そして、平滑化処理後の第２版の各オブジェクトの色を、シミュレーションを行うプリンタの基本色成分の組合せに変換する。この色変換を受けた後の第２版の各オブジェクトは、順番にバックエンド装置４０の第２版中間データバッファ４２−２に送られ、その順番の情報と対応付けて記憶される。また第２版中間データバッファ４２−２は、出力単位の区切りの情報も保持され、その情報から同じ出力単位に属するオブジェクト群が識別できるようになっている。

バックエンド装置４０の結合部４３は、第１版中間データバッファ４２−１と第２版中間データバッファ４２−２に記憶された中間データを結合して描画部４４に供給する。この結合処理では、出力単位（例えばページ）毎に、まず第１版中間データバッファ４２−１内のその出力単位のオブジェクト群の中間データを描画部４４に供給し、その後第２版中間データバッファ４２−２内のその出力単位のオブジェクト群の中間データを描画部４４に供給する。

描画部４４は、結合部４３から順に供給される各オブジェクトの中間データを描画（ラスタライズ）し、出力単位の画像を保持するメモリ領域（ページメモリ等）にそのラスタライズ結果の画素値を反映していく。

以上、第４の変形例の装置構成の例を説明した。次に、図１７を参照しながら、この変形例の解釈部３４Ａ、第１版中間データ処理部３６−１及び第２版中間データ平滑化部３６−２が行う処理の詳細な例を説明する。

図１７の例は、フロントエンド装置３０に対して、４つのオブジェクトを含んだページを表す、２色印刷の中間データが入力された場合を示している。この例では、各オブジェクトは図中上にあるものから順に入力される。またこの例では、第１版はＣ（シアン）版であり、第２版は特色「グリーン」をＭ（マゼンタ）版にマップしたものであるとする。

最初に入力される上から１番目のオブジェクトは、第１版の色成分（第１色）のみを持ち第２版の色成分を持たない（すなわち値が０の）第１版オブジェクトであり、ノックアウト指定がなされている。このオブジェクトは、Ｃ＝１の色値を持つ第１（Ｃ）版オブジェクトと、Ｍ＝０の値を持つ第２（Ｍ）版オブジェクトとに分解され、前者は第１版中間データ処理部３６−１に、後者は第２版中間データ処理部３６−２に、それぞれ入力される。

次に入力される２番目のオブジェクトは、第１版の値が０で第２版の値が１のノックアウト指定のオブジェクトである。このオブジェクトは、Ｃ＝０の第１版オブジェクトと、Ｍ＝１の第２版オブジェクトとに分解され、前者は第１版中間データ処理部３６−１に、後者は第２版中間データ処理部３６−２に入力される。

その次に入力される３番目のオブジェクトは、第１版の値が１で第２版の値がないオーバープリント指定のオブジェクトである。分解処理では、このオブジェクトからはＣ＝１の第１版オブジェクトのみが生成され、第１版中間データ処理部３６−１に入力される。

その次に入力される４番目のオブジェクトは、第２版の値が１で第１版の値がないオーバープリント指定のオブジェクトであり、分解処理では、このオブジェクトからはＭ＝１の第２版オブジェクトのみが生成され、第２版中間データ処理部３６−２に入力される。

以上の分解処理の結果、第１版中間データ処理部３６−１には、１番目、２番目、３番目のオブジェクトに由来する第１版オブジェクトがその順に入力される。第１版中間データ処理部３６−１は、それら各オブジェクトの色を、シミュレーションするプリンタの色空間の色値へと色変換する。各オブジェクトは中間データ形式で記述されているので、画素毎の色変換は不要であり、そのオブジェクトの色属性の成分値を変更するだけでよい。この例では、Ｃ＝１が、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０．９９，０．０１，０．００，０．００）に変換される。色変換後の各オブジェクトは、入力された時の順番と同じ順番で、バックエンド装置４０に出力され、第１版中間データバッファ４２−１に記憶される。

また第２版中間データ平滑化部３６−２には、分解処理の結果、１番目、２番目、４番目のオブジェクトに由来する第２版オブジェクトがその順に入力される。これらの第２版オブジェクトは、順にスプール３６６Ａに格納されていくが、その格納の際に、スプール３６６Ａ内に既に格納されているオブジェクトをeclipseする。まず１番目に由来する第２版オブジェクトが入力された際には、スプール３６６Ａ内には他のオブジェクトはないのでeclipse処理は行われない。またその１番目に由来する第２版オブジェクトは第２版の色値（Ｍ）は０(すなわち第２版の画像として存在しないのと同じ)であるため、スプール３６６Ａに格納しても意味が無いので、格納は行わない。２番目に由来する第２版オブジェクトが入力された際には、(１番目は結局格納されなかったので) スプール３６６Ａ内には他のオブジェクトはなく、eclipse処理は行われない。２番目に由来する第２版オブジェクト（色値Ｍ＝１）はスプール３６６Ａに格納される。このとき格納された第２版オブジェクトは、次に入力される４番目のオブジェクトに由来する第２版オブジェクトと重なる部分が削除される（eclipse処理）。そして、その４番目に由来する第２版オブジェクトがスプール３６６Ａに格納される。この結果、スプール３６６Ａには、２番目に由来する変形（eclipse）済みの第２版オブジェクトと、４番目に由来する第２版オブジェクトとが記憶されていることになる。第２版中間データ処理部３６−２は、それら２つのオブジェクトの色を、シミュレーションするプリンタの色空間の色値へと色変換する。この場合、第２版の色はグリーンなので、（Ｃ，Ｍ，Ｙ，Ｋ）＝（１，０，１，０）に変換される。そして第２版中間データ平滑化部３６−２は、色変換後のそれら第２版オブジェクトに重ね合わせ情報を付加した上で、順にバックエンド装置４０に送る。

ここで、重ね合わせ情報は、第２版を下地の画像(この場合は第１版)に重ね合せた場合の、重ね合わせ結果の色値(画素値)の求め方を規定する情報である。例えば、上述の透過率やオーバープリント指定の有無の情報等が、重ね合わせ情報の一例である。また、重ね合わせ情報は、上の版と下地画像の同じ基本色の画素値同士を足し合わせた結果が、画素値の上限(例えば８ビットなら２５５)を超えた場合に、その画素の値をどのように決めるか（またそれに伴い他の画素の値をどのように調整するか）を規定する情報であってもよい。重ね合わせ情報は、元のＰＤＬデータ内に文書単位、ページ単位又はオブジェクト単位で指定されているものが、中間データの文書全体、ページ、又はオブジェクトに引き継がれたものである（中間データのオブジェクトは、一般的には、ＰＤＬのオブジェクトを解釈して更に分割したもの）。

その後、結合部４３は、第１版中間データバッファ４２−１に記憶された当該ページの、３つの第１版オブジェクトを(図の左のものから)順に描画部４４に出力し、その後第２版中間データバッファ４２−２に記憶された当該ページの２つの第２版オブジェクトを左のものから順に描画部４４に出力する。すると描画部４４は、まず第１版の各オブジェクトを入力される順にページメモリ(出力バッファ４６)に描画していき、その後、第２版の各オブジェクトを入力される順に、対応する重ね合わせ情報に従って、ページメモリに描画していく。

以上、第４の変形例を説明した。この変形例では、２色印刷における上側の第２版の中間データのオブジェクトは、互いに重なり合う部分がeclipse処理により削除された形に変形されている。このためそれら第２版のオブジェクトのラスタライズ結果を下地の第１版のビットマップ画像に対して合成していく際に、第２版のオブジェクト同士の色が多重に重なることはない。

３色印刷等、２色より多いインクを用いる印刷の場合にも、この変形例の方法は適用可能である。一般にＮ色のインクを用いるＮ色印刷の場合、最も下の版についてはeclipse処理は不要であるが、それより上の各版に対してはそれぞれeclipse処理を行う。

＜第５の変形例＞
次に、オブジェクトの透明効果に対して本発明を適用した例について説明する。発明が解決しようとする課題の中で説明したとおり、同一グループに属するオブジェクト群を下地画像に直接ラスタライズしていく場合、それらオブジェクト同士の重なり部分の色が、それらオブジェクトの色を多重的に合成したものとなってしまうという問題があった。

この問題に対処する第５の変形例のシステム構成を図１８に示す。図１８において、図２に示した要素と同様の要素には図２の場合と同一の符号を付した。

以下では、透明効果を適用する透明グループを作り、その透明グループに対して透明度を設定するタイプのＰＤＬを用いた場合について説明する。この場合、同じ透明グループに属する各オブジェクトには、その透明グループに設定された透明度が適用される。またここでは、説明が煩雑になるのを避けるため、印刷対象のＰＤＬデータに含まれる透明グループは１つだけであるとする。

図１８のシステムの解釈部３４Ｂは、ＰＤＬデータを解釈して中間データを生成する。このとき解釈部３４Ｂは、生成した中間データ形式のオブジェクトの中から、透明グループに属するオブジェクトを抽出し、抽出したオブジェクトを透明グループ平滑化部３６Ｂに入力する。また解釈部３４Ｂは、ＰＤＬデータを解釈して生成した中間データ形式のオブジェクト群から透明グループに属さないオブジェクト群を、バックエンド装置４０の論理ページ中間データバッファ４２−１Ｂに入力する。すなわち、解釈部３４Ｂは、ＰＤＬデータにおいて透明グループに属しているオブジェクトから生成した中間データ形式のオブジェクトは透明グループ平滑化部３６Ｂに入力し、ＰＤＬデータにおいて透明グループに属さないオブジェクトから生成した中間データ形式のオブジェクトは論理ページ中間データバッファ４２−１Ｂに入力する。

透明グループ平滑化部３６Ｂは、前述の第４の変形例の第２版中間データ平滑化部３６−２と同様、スプール３６６Ｂを備えており、順に入力される透明度ａのオブジェクトをそのスプール３６６Ｂに格納していく。ただし、新たなオブジェクトをスプール３６６Ｂに格納する前に、スプール３６６Ｂ内に既に格納済みのオブジェクト群に対して、平滑化（eclipse）処理を行う。すなわち、スプール３６６Ｂ内に既に格納済みのオブジェクトのうち、その新たなオブジェクトと重複する部分を有するオブジェクトについては、その重複する部分を削除した形状に変形する。この平滑化処理により、スプール３６６Ｂ内のオブジェクト群は、互いに重なる部分を持たないように保たれる。そして、１ページ等の出力単位のオブジェクト群の格納（及びそれに伴う平滑化）が終わる毎に、スプール３６６Ｂ内のオブジェクト群が、スプール３６６Ｂに入力された順に、バックエンド装置４０の透明グループ中間データバッファ４２−２Ｂに送られる。

バックエンド装置４０の結合部４３Ｂは、論理ページ中間データバッファ４２−１Ｂと透明グループ中間データバッファ４２−２Ｂに記憶された中間データを結合して描画部４４に供給する。この結合処理では、出力単位（例えばページ）毎に、まず論理ページ中間データバッファ４２−１Ｂ内のその出力単位のオブジェクト群を描画部４４に供給し、その後透明グループ中間データバッファ４２−２Ｂ内のその出力単位のオブジェクト群を描画部４４に供給する。描画部４４は、順に供給されるオブジェクトを、出力単位のメモリ領域（例えばページメモリ）にラスタライズしていく。このとき、供給されたオブジェクトが透明グループに属している場合は、そのオブジェクトの画素値を、メモリ領域にある対応画素の画素値と、その透明グループに設定された透明度に従って合成し、その合成結果の値をその対応画素の新たな画素値とする。

以上の説明では、煩雑さを避けるため、印刷対象のＰＤＬデータに含まれる透明グループを１つだけとしたが、当業者ならば理解できるように、この第５の変形例の考え方は、ＰＤＬデータが複数の異なる透明グループを含む場合にも適用可能である。ＰＤＬデータが複数の異なる透明グループを含む場合、フロントエンド装置３０は、例えば、ＰＤＬデータから新たな透明グループを検出する都度、その透明グループを平滑化するための透明グループ平滑化部３６Ｂを動的に生成し、その透明グループ平滑化部３６Ｂがその透明グループ内の全オブジェクトの処理を完了すると、その透明グループ平滑化部３６Ｂを削除すればよい。

＜その他＞
本発明の適用先は、特色印刷、Ｎ色印刷、透明効果等に限定されるものではない。本発明は、自オブジェクトの色を下地の画像の色と混合する処理が適用されるタイプオブジェクトが存在し、そのようなオブジェクトを下地の画像上に直接ラスタライズしていく場合(すなわち版毎にその版に含まれる全オブジェクトのビットマップ画像を作成し、それら各版のビットマップ画像同士を合成するのではない)一般に起こりえる。

このような場合に該当する他の例としては、ある印刷装置を別の印刷装置でシミュレーションする場合（例えばオフセット印刷機での印刷の色再現を電子写真方式のプリンタでシミュレーションする場合）がある。

また上記実施形態及び変形例において、中間データとして、上述のように、印刷装置５０と同じ解像度を持ち（すなわち同じ画素数で）、印刷装置５０と同じ主走査方向を主走査方向とする座標系でオブジェクトの形状を表現する形式のものを用いることにより、eclipse処理によるオブジェクトの変形、すなわちオブジェクト同士の重複部分の削除は、印刷装置５０の画素単位で正確に行われる。

仮にＰＤＬデータのように印刷装置５０の画素座標系と独立した抽象的な座標系でオブジェクトを表現している場合において、例えばオブジェクトを座標軸に平行な境界線で２つに分割し、分割結果の２つのオブジェクトをそれぞれ印刷装置５０の解像度に合わせてラスタライズした場合を考える。この場合、ＰＤＬの座標系での境界線の座標を印刷装置５０の画素座標系の座標に変換する際の丸め誤差等の誤差により、その境界線の位置でそれら分割結果の２つのオブジェクト同士に隙間ができる場合がある。

これに対し、上述のように印刷装置５０と同じ解像度、同じ主走査方向の座標系で表現される中間データを用いた場合、オブジェクトを隣接する画素同士の境界で正確に分割することができ、こうすればビットマップ画像の分割と同じく隙間無く分割することが可能になる。したがって、eclipse処理においてスプール内の既存オブジェクトを、後からスプールに来た新規オブジェクトと重複する部分をなくすように変形する場合にも、既存オブジェクトと新規オブジェクトとの境界は、印刷装置５０の画素座標系において隣接する画素同士の境界と一致し、それら両オブジェクト同士は画素単位でぴったりと接したもののとなる。

また上記実施形態及び変形例では、フロントエンド装置３０は、各版のビットマップ画像を生成してからそれらを合成する従来方式と同じ色を再現可能な（すなわち同じ版のオブジェクト同士の重なることによる色の重複が生じない）中間データを生成している。そして、この中間データは、ネットワーク等の通信手段６２(図１参照)を介してバックエンド装置４０に転送され、バックエンド装置４０にてそれら中間データは版の重なり順に従って下の版から順にラスタライズされる。中間データは、ビットマップ画像よりもデータ量がはるかに少ないので、フロントエンド装置３０とバックエンド装置４０との間の通信手段６２の伝送容量は、ラスターデータ(ビットマップ画像)を伝送する場合よりもはるかに少なくて済む。したがって、例えばシステム構成や要求性能に応じてフロントエンド装置３０やバックエンド装置４０を増やし、多数の前者から多数の後者へ印刷データを転送することとなった場合でも、それら両者間で伝送するデータ量はラスターデータを転送する場合よりもはるかに少ない。したがって、システムの規模が通信手段６２の伝送容量から制約される度合いは、フロントエンド装置３０からバックエンド装置４０へ中間データを転送する方が、ラスターデータを転送するよりも少ない。また、平滑化(eclipse)処理により中間データ形式のオブジェクト同士の重なり部分が削除されているので、それらオブジェクトをラスタライズする際に、上書きされてしまう画素を描画することがなくなり、その分だけラスタライズの処理が高速になる。

＜補遺＞
第１の変形例に示した技術的思想は、以下の構成１〜３のように捉えてもよい。

（構成１）
複数の色成分の各々について、当該色成分を持ち他の色成分を持たない画像要素である個別色要素を記憶する個別色記憶手段と、
描画順序に従って新たな画像要素が入力されると、当該画像要素を前記複数の色成分の各々についての個別色要素に分解し、前記複数の色成分の各々について、当該色成分に対応する個別色記憶手段に記憶されている各個別色要素の形状を、前記分解により得られた当該色成分の個別色要素の形状により隠される部分を除いた形状に更新すると共に、当該色成分の個別色要素を当該個別色記憶手段に記憶させる平滑化処理を行う平滑化手段と、
出力単位ごとに、その出力単位に含まれるすべての画像要素の分解により得られた個別色要素がそれぞれ対応する個別色記憶手段に記憶されると、それら各個別色記憶手段に記憶されている各個別色要素を、印刷におけるそれら各色成分の重なりの順に応じた順序で出力する出力手段と、
を備える印刷データ処理装置。

（構成２）
コンピュータを、
複数の色成分の各々について、当該色成分を持ち他の色成分を持たない画像要素である個別色要素を記憶する個別色記憶手段、
描画順序に従って新たな画像要素が入力されると、当該画像要素を前記複数の色成分の各々についての個別色要素に分解し、前記複数の色成分の各々について、当該色成分に対応する個別色記憶手段に記憶されている各個別色要素の形状を、前記分解により得られた当該色成分の個別色要素の形状により隠される部分を除いた形状に更新すると共に、当該色成分の個別色要素を当該個別色記憶手段に記憶させる平滑化処理を行う平滑化手段、
出力単位ごとに、その出力単位に含まれるすべての画像要素の分解により得られた個別色要素がそれぞれ対応する個別色記憶手段に記憶されると、それら各個別色記憶手段に記憶されている各個別色要素を、印刷におけるそれら各色成分の重なりの順に応じた順序で出力する出力手段、
として機能させるためのプログラム。

（構成３）
前記構成１又は２において、前記平滑化手段は、入力された前記新たな画像要素について、下地に対する当該画像要素の重ね方としてノックアウト方式が指定されている場合、前記分解の際、当該画像要素が含まない色成分については、当該色成分の値が０である個別色要素を生成し、当該色成分に対応する個別色記憶手段に記憶されている各個別色要素の形状を、生成した当該個別色要素の形状により隠される部分を除いた形状に更新する。

構成１又は２によれば、画像要素同士が重なる部分の色を、各色成分の版を用いて印刷する場合のその部分の色と同じ色にすることができる。

構成３によればノックアウト方式での画像要素の重なりを再現することができる。

構成１〜３において、「複数の色成分」は基本色成分のみから構成されていてもよいし、１以上の特色成分を含んでいてもよい。

１０ 端末装置、２０ 印刷制御システム、３０ フロントエンド装置、３２ 印刷ジョブ受信部、３４−ｃ キャッシュ要素解釈部、３４−ｐ 論理ページ解釈部、３６，３６ａ 特色平滑化部、３８ キャッシュ管理部、４０ バックエンド装置、４２ 中間データバッファ、４４ 描画部、４６ 出力バッファ、４８ キャッシュ、５０ 印刷装置、６０，６２，６４ 通信手段、３６２ 中間データ取得部、３６４，３６４ａ オブジェクト色分解部、３６６−１，３６６−２，・・・、３６６−Ｎ 特色版スプール、３６８ 特色変換部。

Claims (19)

1. ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段と、
   前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段であって、前記特定の特徴とは、当該第１種の画像要素の色情報を基本色成分で表現する場合に透過率が設定され、かつ当該第１種の画像要素同士が重なった場合に上側の画像要素が下側の画像要素をノックアウトするものと定められていることである、変形手段と、
   中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段と、
   を含む印刷データ処理装置。
2. 前記変形手段は、前記中間データ取得手段が取得した前記中間データに含まれる各画像要素についてそれぞれ、当該画像要素をあらかじめ決められた特定の特徴を含む第１種の画像要素と、前記特定の特徴を含まない第２種の画像要素とに分解し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする請求項１に記載の印刷データ処理装置。
3. 前記第１種の画像要素を記憶する第１記憶手段を更に含み、
   前記変形手段は、前記中間データの画像要素を描画順に取得する毎に、取得した画像要素を第１種の画像要素と第２種の画像要素とに分解し、前記第１記憶手段に記憶されている個々の第１種の画像要素のうち、前記分解により新たに得られた第１種の画像要素と重複する部分を有するものについては、その重複する部分を削除した形状へと変形する、
   ことを特徴とする請求項２に記載の印刷データ処理装置。
4. 前記中間データは、前記印刷装置と同じ解像度且つ前記印刷装置と同じ主走査方向を基準とする座標系で画像要素の形状を表現するものである、ことを特徴とする請求項１〜３のいずれか１項に記載の印刷データ処理装置。
5. 前記第１種の画像要素は、前記特定の特徴として特定の版成分のみを含み、前記第２種の画像要素は、前記特定の版成分以外の版成分を含む、ことを特徴とする請求項１〜４のいずれか１項に記載の印刷データ処理装置。
6. 前記特定の版成分は特色成分であり、前記特定の版成分以外の版成分は、前記特色よりも下の版である１以上の基本色成分である、請求項５に記載の印刷データ処理装置。
7. 前記特定の版成分は、Ｎ（Ｎは２以上の整数）色印刷における最も下の版以外のいずれかの版成分である、請求項５に記載の印刷データ処理装置。
8. 前記第２種の画像要素の中間データが示す色、及び前記変形手段により変形された前記第１種の画像要素の中間データが示す色を、それぞれ、前記印刷装置が印刷に用いる基本色成分に変換する色変換手段、
   を更に含む請求項７に記載の印刷データ処理装置。
9. 前記特定の特徴は、ある同一の透明度を有することである、請求項１〜４のいずれか１項に記載の印刷データ処理装置。
10. 前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、
    前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする請求項１〜８のいずれか１項に記載の印刷データ処理装置。
11. 複数の特色成分の各々についてそれぞれ個別に、前記第１記憶手段としての特色記憶手段を備え、
    前記変形手段は、前記複数の特色成分の各々について、前記分解の際に色成分として当該特色成分のみを持つ特色要素を生成し、当該特色成分に対応する前記特色記憶手段に記憶されている各特色要素の形状を、前記分解の際に生成された当該特色成分のみを持つ特色要素の形状により隠される部分を除いた形状に更新すると共に、当該特色要素を当該特色記憶手段に記憶させ、
    前記出力手段は、前記第２種の画像要素群である前記基本色成分の画像要素群を出力した後、前記複数の特色成分の各々に対応する前記特色記憶手段に記憶されている各特色要素を、印刷における前記各特色成分の重なりの順に応じた順序で出力する、
    ことを特徴とする、請求項２を引用する請求項５を引用する請求項６に記載の印刷データ処理装置。
12. 基本色成分を持ち特色成分を持たない画像要素である基本色要素を記憶する基本色記憶手段、を更に備え、
    前記変形手段は、更に、前記基本色記憶手段に記憶されている各基本色要素の形状を、前記分解により得られた新たな基本色要素の形状により隠される部分を除いた形状に更新すると共に、前記新たな基本色要素を前記基本色記憶手段に記憶させ、
    前記出力手段は、前記第１記憶手段としての特色記憶手段に記憶されている各特色要素及び前記基本色記憶手段に記憶されている各基本色要素を、印刷における特色成分と基本色成分の重なりの順に応じた順序で出力する、
    ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、又は請求項１１に記載の印刷データ処理装置。
13. 複数の基本色成分の各々についてそれぞれ個別に前記基本色記憶手段を備え、
    前記変形手段は、前記複数の基本色成分の各々について、前記分解の際に色成分として当該基本色成分のみを持つ基本色要素を生成し、当該基本色成分に対応する前記基本色記憶手段に記憶されている各基本色要素の形状を、前記分解の際に生成された当該基本色成分のみを持つ基本色要素の形状により隠される部分を除いた形状に更新すると共に、当該基本色要素を当該基本色記憶手段に記憶させ、
    前記出力手段は、前記特色記憶手段に記憶されている各特色要素及び前記複数の基本色成分の各々に対応する前記基本色記憶手段に記憶されている各基本色要素を、印刷における前記特色成分及び前記各基本色成分の重なりの順に応じた順序で出力する、
    ことを特徴とする請求項１２に記載の印刷データ処理装置。
14. 論理ページのデータを解釈して解釈結果を出力する論理ページ解釈手段と、
    前記論理ページに含まれるキャッシュ対象要素を解釈して解釈結果をキャッシュ手段に記憶させるキャッシュ用解釈手段と、
    を更に備え、
    前記キャッシュ用解釈手段は、前記論理ページに含まれる前記キャッシュ対象要素が特色成分を含まない場合には、当該キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、あらかじめ定められた生成規則に従って当該キャッシュ対象要素から生成したキャッシュ識別情報と対応づけて前記キャッシュ手段に記憶させるキャッシュ処理を実行し、前記論理ページに含まれる前記キャッシュ対象要素が前記特色成分を含む場合には、当該キャッシュ対象要素については前記キャッシュ処理を行わず、
    前記論理ページ解釈手段は、前記論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素が特色成分を含まない場合には、当該キャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素から前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込むキャッシュ対応処理を実行し、前記論理ページに含まれる前記キャッシュ対象要素が前記特色成分を含む場合には、前記キャッシュ対応処理を行う代わりに、当該キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、当該論理ページの解釈結果に組み込み、
    前記変形手段は、前記論理ページ解釈手段から解釈結果として前記描画順序に従って出力される画像要素を受け取って処理する、
    ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、請求項１１、１２及び１３のうちのいずれか１項に記載の印刷データ処理装置。
15. 論理ページのデータを解釈して解釈結果を出力する論理ページ解釈手段と、
    前記論理ページに含まれるキャッシュ対象要素を解釈して解釈結果をキャッシュ手段に記憶させるキャッシュ用解釈手段と、
    を更に備え、
    前記キャッシュ用解釈手段は、前記論理ページに含まれる前記キャッシュ対象要素を解釈し、解釈の結果得られた画像要素を、あらかじめ定められた生成規則に従って当該キャッシュ対象要素から生成したキャッシュ識別情報と対応づけて前記キャッシュ手段に記憶させ、
    前記論理ページ解釈手段は、前記論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素から前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込み、
    前記変形手段は、前記論理ページ解釈手段から解釈結果として前記描画順序に従って出力される画像要素を受け取って処理し、この処理において、受け取った画像要素が前記キャッシュ参照コマンドである場合、当該キャッシュ参照コマンドに含まれるキャッシュ識別情報に対応する前記キャッシュ手段内の画像要素が特色成分を含むか否かを判定し、含むと判定した場合には、当該画像要素を前記キャッシュ手段から取得し、取得した当該画像要素について前記平滑化処理を実行し、含まないと判定した場合には、当該キャッシュ参照コマンドを出力する、
    ことを特徴とする、請求項２を引用する請求項５を引用する請求項６、請求項１１、１２及び１３のうちのいずれか１項に記載の印刷データ処理装置。
16. 前記変形手段は、入力された前記新たな画像要素について、下地に対する当該画像要素の重ね方としてノックアウト方式が指定されている場合、前記分解の際、当該画像要素が前記特色成分を含まなくても、当該特色成分の値が０である特色要素を生成し、前記特色記憶手段に記憶されている各特色要素の形状を、生成した当該特色要素の形状により隠される部分を除いた形状に更新する、
    ことを特徴とする請求項２を引用する請求項５を引用する請求項６、請求項１１、１２、１３、１４及び１５のうちのいずれか１項に記載の印刷データ処理装置。
17. コンピュータを、
    ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段、
    前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段であって、前記特定の特徴とは、当該第１種の画像要素の色情報を基本色成分で表現する場合に透過率が設定され、かつ当該第１種の画像要素同士が重なった場合に上側の画像要素が下側の画像要素をノックアウトするものと定められていることである、変形手段、
    中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段、
    として機能させるためのプログラム。
18. ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段と、
    前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段と、
    中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段と、
    を含み、
    前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、
    前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とする印刷データ処理装置。
19. コンピュータを、
    ページ記述言語で記述された文書データから生成された、複数の画像要素を含む中間データを取得する中間データ取得手段、
    前記中間データ取得手段が取得した前記中間データに含まれる画像要素群から、あらかじめ決められた特定の特徴を含む第１種の画像要素を抽出し、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する変形手段、
    中間データから印刷装置用の画像データを生成する画像データ生成装置に対して、前記中間データに含まれる画像要素群のうち前記第１種の画像要素群を除いた残りである第２種の画像要素群を出力し、その後前記変形手段により変形された前記第１種の画像要素群を出力する出力手段、
    として機能させるためのプログラムであって、
    前記第１種の画像要素は、前記色情報と形状情報とを含む情報により表現され、
    前記変形手段は、前記第１種の画像要素の各々の前記色情報及び前記形状情報のうち、前記色情報は変更せずに前記形状情報を変更することにより、前記第１種の画像要素の各々を、前記第１種の画像要素同士の間で重複する部分を含まない形状へと変形する、ことを特徴とするプログラム。
    

Images