JP2016007759A - 画像処理装置及びプログラム - Google Patents

Abstract

【課題】エッジ情報を用いて表された画像データに対して一律に合成処理を実行する場合と比べて、エッジ情報を用いて表された合成処理済みの画像データの生成に要する時間を短縮することである。【解決手段】第１処理部１４は、ランリスト形式の中間データからラスター画像データを生成し、ラスター画像データからエッジリスト形式の中間データを生成する。ラスター化の段階で、ランリスト形式の中間データに対して合成処理やノックアウト等のフラットニング処理が実行される。第２処理部２０は、ランリスト形式の中間データからエッジリスト形式の中間データを生成し、エッジリスト形式の中間データに対してフラットニング処理を実行する。処理切替部２８は、エッジ情報に対する合成処理の回数に応じて、ランリスト形式の中間データを第１処理部１４又は第２処理部２０のいずれかに出力する。【選択図】図１

Description

本発明は、画像処理装置及びプログラムに関する。

一般的に、パーソナルコンピュータやワークステーション等の処理装置から印刷装置に送られる印刷データは、Ｐｏｓｔ Ｓｃｒｉｐｔ（登録商標）やＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄａｔａ Ｆｏｒｍａｔ）等のＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ：ページ記述言語）で記述されている。ＰＤＬデータ（印刷データ）は、ＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）と呼ばれるデータ処理装置によりラスター形式（例えばビットマップ形式）の画像データ（以下、「ラスター画像データ」と称する）に変換される。印刷装置は、そのラスター画像データを印刷する。また、ＰＤＬデータをラスター画像データに直接変換する方式の他に、ＰＤＬデータを中間言語形式のデータ（以下、「中間データ」と称する）に変換し、中間データをラスター画像データに変換する方式も知られている。例えば、ＰＤＬで表現された画像を、ラスター画像データにおけるスキャンライン（「ラスター走査線」とも呼ぶ）に平行な辺とそれに直交な辺とで囲まれた複数の矩形の微小オブジェクトの集合として表現する方式がある。この方式を「ランリスト（Ｒｕｎ Ｌｉｓｔ）」形式と呼ぶ。また、スキャンライン上に沿って連続しかつ属性が共通する画素群を表すエッジ情報の集合によって、スキャンライン上に配列された画素群を表現する方式がある。この方式を「エッジリスト（Ｅｄｇｅ Ｌｉｓｔ）」形式と呼ぶ。

ところで、下側のオブジェクトに対して別のオブジェクトが重畳する場合の処理として、オーバープリント（「ノセ」とも呼ばれる）やノックアウト（「ケヌキ」とも呼ばれる）等が知られている。両オブジェクトが重畳した部分の色値は、オーバープリントでは、両オブジェクトの色値を反映した値となり、ノックアウトでは、重畳する（すなわち上側の）オブジェクトの色値となり、下側オブジェクトの色値は反映されない。

なお、特許文献１には、出力画素情報の解像度より低い解像度のマップメモリで、特定画像部品とそれ以外の画像部品との重なり判定を行う装置が開示されている。

特開平９−１８５７２１号公報

ＰＤＬデータからランリスト形式の中間データを生成し、そのランリスト形式の中間データからエッジリスト形式の中間データを生成し、そのエッジリスト形式の中間データからラスター画像データを生成する場合がある。例えば、ランリスト形式の中間データは空間処理に適しているため、その空間処理を効率的に実行するために、ランリスト形式の中間データが生成される。また、エッジリスト形式の中間データは色処理（色調整）に適しているため、その色処理を効率的に実行するために、エッジリスト形式の中間データが生成される。

ところで、ランリスト形式の中間データからオブジェクト毎のエッジ情報（エッジリスト形式の中間データ）を生成し、上側オブジェクトと下側オブジェクトとが重畳している部分（重畳部分）のエッジ情報に対して重畳処理を実行する場合がある。この重畳処理の一例が、オーバープリントやノックアウトである。エッジリスト形式の中間データでは、オブジェクトが存在しない部分のエッジ情報を生成せずに済むため、その分、処理が高速になる利点がある。一方、重畳部分のエッジ情報に対して合成処理が必要な場合がある。例えば、重畳部分に対してオーバープリントを実行する場合、上側オブジェクトのエッジ情報と下側オブジェクトのエッジ情報とを合成し、両エッジ情報が反映された情報を生成する必要がある。つまり、重畳しているエッジ情報同士を合成処理する必要がある。そのために、上側及び下側オブジェクトの元々のエッジ情報を、重畳していない部分のエッジ情報と重畳部分のエッジ情報とに分割し、その上で、重畳部分のエッジ情報同士を合成処理する必要がある。エッジ情報の分割処理を行う必要があるため、その分、処理時間が増大する問題がある。また、合成処理の際に、色値をより正確に計算するために、エッジ情報の解像度を、印刷時の解像度、つまり、印刷装置の解像度に一致させる場合がある。この処理を実行する場合、更に処理時間が増大する。

本発明の目的は、エッジ情報を用いて表された画像データに対して一律に合成処理を実行する場合と比べて、エッジ情報を用いて表された合成処理済みの画像データの生成に要する時間を短縮することである。

請求項１に係る発明は、ページ記述言語で記述された画像データを受け、前記画像データから、描画対象の複数のオブジェクトを表す第１中間データを生成する第１中間データ生成手段と、前記第１中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分に対して、その重畳の方式に従った重畳処理を実行してラスター画像データを生成し、前記ラスター画像データにおいて各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって前記各スキャンライン上に配列された画素群を表現する第２中間データを、前記ラスター画像データから生成して出力する第１処理手段と、オブジェクト毎のエッジ情報の集合を表す第３中間データであって、前記各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって各オブジェクトを表現する第３中間データを、前記第１中間データから生成し、前記第３中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して前記重畳処理を実行することにより、前記第３中間データから第４中間データを生成して出力する第２処理手段と、複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して実行される前記重畳処理が、エッジ情報の合成を行う合成処理の場合であって、前記合成処理の回数が基準回数以上となる場合、前記第１処理手段による処理を前記第１中間データに対して実行させ、前記合成処理の回数が前記基準回数未満となる場合、前記第２処理手段による処理を前記第１中間データに対して実行させる処理切替手段と、を有する画像処理装置である。

請求項２に係る発明は、前記第１処理手段及び前記第２処理手段は、前記重畳処理がオーバープリント方式の重畳の場合、又は、前記重畳処理がノックアウト方式の重畳の場合であってノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合に、前記重畳処理として前記合成処理を実行する、
ことを特徴とする請求項１に記載の画像処理装置である。

請求項３に係る発明は、前記合成処理の回数は、前記合成処理が実行される部分におけるスキャンラインの数に対応する数である、ことを特徴とする請求項１又は請求項２に記載の画像処理装置である。

請求項４に係る発明は、コンピュータを、ページ記述言語で記述された画像データを受け、前記画像データから、描画対象の複数のオブジェクトを表す第１中間データを生成する第１中間データ生成手段と、前記第１中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分に対して、その重畳の方式に従った重畳処理を実行してラスター画像データを生成し、前記ラスター画像データにおいて各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって前記各スキャンライン上に配列された画素群を表現する第２中間データを、前記ラスター画像データから生成して出力する第１処理手段と、オブジェクト毎のエッジ情報の集合を表す第３中間データであって、前記各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって各オブジェクトを表現する第３中間データを、前記第１中間データから生成し、前記第３中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して前記重畳処理を実行することにより、前記第３中間データから第４中間データを生成して出力する第２処理手段と、複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して実行される前記重畳処理が、エッジ情報の合成を行う合成処理の場合であって、前記合成処理の回数が基準回数以上となる場合、前記第１処理手段による処理を前記第１中間データに対して実行させ、前記合成処理の回数が前記基準回数未満となる場合、前記第２処理手段による処理を前記第１中間データに対して実行させる処理切替手段と、として機能させるプログラムである。

請求項１，４に係る発明によると、エッジ情報を用いて表された画像データに対して一律に合成処理を実行する場合と比べて、エッジ情報を用いて表された合成処理済みの画像データの生成に要する時間が短縮される。

請求項２に係る発明によると、オーバープリントが指定された場合、又は、ノックアウトが指定された場合であってノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合に、エッジ情報を用いて表された画像データに対して一律に合成処理を実行する場合と比べて、エッジ情報を用いて表された合成処理済みの画像データの生成に要する時間が短縮される。

請求項３に係る発明によると、合成処理が実行される部分におけるスキャンラインの数に基づいて、第１処理手段又は第２処理手段による処理が切り替えられる。

本発明の実施形態に係る画像処理装置を示すブロック図である。 ランリスト形式の中間データの構造を示す図である。 エッジリスト形式の中間データの構造を示す図である。 合成処理及びノックアウトを説明するための図である。 互いに重畳する複数のオブジェクトを模式的に示す図である。 合成処理を説明するための図である。 合成処理の回数を説明するための図である。 本実施形態に係る画像処理装置による処理を示すフローチャートである。

図１に、本発明の実施形態に係る画像処理装置の一例を示す。画像処理装置１０は、パーソナルコンピュータやワークステーション等のホスト４０から印刷データ（図１中の「ＰＤＬ」）を受け取り、その印刷データをプリンタ５０が取り扱うラスター画像データに変換する。

印刷データは、印刷対象の１以上のページの画像を描画するための描画コマンド群がページ記述言語（ＰＤＬ）で記述されたデータである。ページ記述言語には、例えば、Ｐｏｓｔ Ｓｃｒｉｐｔ（登録商標）やＰＤＦ等の様々な言語がある。以下、ページ記述言語で記述された印刷データを「ＰＤＬデータ」と称することとする。

印刷対象のページの画像は、画像要素であるオブジェクトによって構成されている。オブジェクトは、例えばＰＤＬの１つの描画コマンドによって描画される画像である。ＰＤＬデータには、同じ領域に対する描画コマンドが含まれている場合がある。ＰＤＬデータには、オブジェクトの属性情報が記述されている。オブジェクトの属性情報は、オブジェクトが有する様々な属性を示す情報である。例えば、オブジェクトの属性には、オブジェクトの色を表現する色空間、オブジェクトの種類、下側オブジェクトに対する当該オブジェクトの重ね方（オーバープリントやノックアウト等）等がある。オブジェクトの種類には、例えば、図形、文字、画像（写真等の連続調イメージ）等の種類がある。また、ＰＤＬデータとともに、当該ＰＤＬデータに対するプリントオプションを示す情報（例えば、オーバープリントの有無を示す情報）が、ホスト４０から画像処理装置１０に送られる場合がある。

第１中間データ生成部１２は、上述の描画コマンドを含むＰＤＬデータを解釈することにより、ＰＤＬデータを第１中間データ（図１中の「ランリスト」）に変換する。第１中間データは、ＰＤＬデータとラスター画像データとの中間のデータ形式で表現されるデータである。第１中間データは、一例として、以下に説明する「ランリスト形式の中間データ」である。

ここで、ランリスト形式の中間データについて説明する。ＰＤＬで記述されたオブジェクトを、ラスター画像データにおけるスキャンライン（ラスター走査線）に平行な辺とそれに垂直な辺とで囲まれた矩形の微小オブジェクトの集合（リスト）として表現する形式がある。この方式を「ランリスト（Ｒｕｎ Ｌｉｓｔ）」形式と呼ぶ。ランリスト形式の中間データでは、画像内に含まれるオブジェクトがランオブジェクトの集合（リスト）として表現され、１ページの画像は、ページ内の各ランオブジェクトのランリストの集合として表現される。ランリスト形式では、中間データの個々のランオブジェクトは、そのランオブジェクトの形状及び大きさを示す情報（例えば、ランオブジェクトすなわち矩形の対角線上の２頂点の座標のペア）と、そのランオブジェクトの画素値属性とを含む。画素値属性は、例えば、そのランオブジェクトが文字や図形の場合は画素値（例えば濃度値）であり、連続調イメージの場合はそのランオブジェクトに描画されるイメージ（この例ではイメージ本体は別の場所に記憶される）のアドレス等である。

また、ランリスト形式の中間データには、ランオブジェクトを束ねた１つのオブジェクトの属性情報として、当該オブジェクトの種類（図形、文字、連続調イメージ等）を示す情報や、下側オブジェクトに対する当該オブジェクトの重ね方（オーバープリントやノックアウト等）を示す情報、当該オブジェクトのバウンディングボックス（ＢＢｏｘ）を特定する情報等が含まれる。なお、オブジェクトの種類やオーバープリントの有無等の属性情報は、そのオブジェクト内の個々のランオブジェクトのデータに含まれてもよい。バウンディングボックス（ＢＢｏｘ）は、オブジェクトを内包する矩形（各辺がページの縦・横方向に平行なもの）の領域である。例えば、ＰＤＬデータ内にはオブジェクトの属性情報としてバウンディングボックスを特定する情報（例えば、バウンディングボックスの左上と右下の頂点の座標）が設定されている。このようなＰＤＬデータ内のバウンディングボックスの情報を、中間データ内に取り込めばよい。

ランリスト形式の中間データの形式は一例に過ぎない。第１中間データは、ページ内における各オブジェクト（当該第１中間データの形式によって規定されるオブジェクトであり、ＰＤＬデータのオブジェクトと同一でなくてもよい）につき、そのオブジェクトの幾何学的情報（すなわち、オブジェクトの形状、サイズ及びページ内の位置を示す情報）と色値（画素値）を規定するようなものであればよい。第１中間データの形式はＰＤＬよりもラスター形式に近いので、ＰＤＬを直接取り扱うよりも、オブジェクト同士の重なり部分の幾何学的情報の計算等が高速で実行される。

第１中間データ生成部１２は、ＰＤＬデータから、例えば、色版（例えばＣ，Ｍ，Ｙ，Ｋの各版）毎に分版した第１中間データを生成する。

第１処理部１４は、ラスター生成部１６と第２中間データ生成部１８とを含む。

ラスター生成部１６は、第１中間データ（ランリスト形式の中間データ）をラスター画像データ（図１中の「ラスター」）に変換する。この変換の段階において、ラスター生成部１６は、第１中間データに対してフラットニング処理を実行する。これにより、フラットニング処理が施された状態のラスター画像データが生成される。フラットニング処理については後で詳述する。

第２中間データ生成部１８は、フラットニング処理が施された状態のラスター画像データを、第１中間データとは異なる形式の第２中間データ（図１中の「エッジリストα」）に変換する。第２中間データは、ＰＤＬデータとラスター画像データとの中間のデータ形式で表現されるデータである。第２中間データは、一例として、「エッジリスト形式の中間データ」である。第２中間データ（エッジリストα）は、出力処理部３０に出力される。エッジリスト形式の中間データについては後で詳述する。

第２処理部２０は、第３中間データ生成部２２と中間データ処理部２４とを含む。

第３中間データ生成部２２は、第１中間データ（ランリスト形式の中間データ）を、第１中間データとは異なる形式の第３中間データ（図１中の「エッジリスト」）に変換する。第３中間データは、ＰＤＬデータとラスター画像データとの中間のデータ形式で表現されるデータである。第３中間データは、一例として、「エッジリスト形式の中間データ」である。第３中間データ生成部２２は、第１中間データに規定されている個々のオブジェクト毎のエッジリストを生成する。

中間データ処理部２４は、第３中間データに対してフラットニング処理を実行する。これにより、フラットニング処理が施された状態の第４中間データ（図１中の「エッジリストβ」）が生成される。第４中間データ（エッジリストβ）は、出力処理部３０に出力される。

ここで、エッジリスト（Ｅｄｇｅ Ｌｉｓｔ）形式の中間データについて説明する。スキャンライン上に沿って連続しかつ属性が共通する画素群を表すエッジ情報の集合によって、スキャンライン上に配列された画素群を表現する方式がある。この方式を「エッジリスト（Ｅｄｇｅ Ｌｉｓｔ）」形式と呼ぶ。エッジ情報は、具体的には、画像を複数行及び複数列の画素群であるラスター画像データに変換した場合の各画素を、スキャンライン方向に沿って連続しかつ属性が共通するもの毎にまとめたものである。１ページ分のエッジリスト形式の中間データは、ラスター画像データにおけるスキャンライン数分のエッジリストというデータ構造を有する。エッジリスト（エッジ情報列）は、スキャンラインを表現する複数のエッジ（エッジ情報）からなる。例えば、エッジ情報は、エッジが開始する座標、エッジが終了する座標、エッジのタグ情報及び色情報によって構成される。タグ情報は、エッジがどのようなオブジェクトの一部であるかを示す情報であり、図形、文字、連続調イメージ等の種類を示す情報である。色情報は、タグの種別が図形又は文字の場合は、図形又は文字の色値そのものを示し、タグの種別が連続調イメージの場合は、エッジの長さ分の連続調イメージが保存されているメモリのアドレスを示す。すなわち、画像をラスター化した場合に、共通の属性（色情報、オブジェクトの種類）を有してスキャンライン方向に連続する画素群を検出し、それら画素群を特定するデータ（スキャンラインの番号、エッジの開始座標、終了座標）とそれら画素群に共通する属性情報（色情報、オブジェクトの種類）とを対応付けることにより、エッジリスト形式の中間データが生成される。

フラットニング処理（重畳処理）及び合成処理について説明する。フラットニング処理は、複数のオブジェクトが重畳する部分についての色値を、それら個々のオブジェクトの色値から決定する処理である。フラットニングの際の重畳部分の色値の求め方は、それらオブジェクト同士の重なり方（オーバープリント、ノックアウト等）によって決まる。フラットニング処理には、ノックアウトと合成処理がある。ノックアウトの場合、上側オブジェクトの色値が重畳部分の色値として採用され、下側オブジェクトの色値は重畳部分には反映されない。これに対して、オーバープリントの場合、合成処理が行われる。すなわち、上側オブジェクトの色値と下側オブジェクトの色値とが合成され、その合成された色値が、重畳部分の色値として採用される。これにより、上側及び下側オブジェクトの色値が、重畳部分の色値に反映される。重畳部分の色値の計算は、既存の技術と同様でよい。また、ノックアウトが指定されている場合であって、ノックアウトされるオブジェクト（下側オブジェクト）の色版に、ノックアウトするオブジェクト（上側オブジェクト）の色版とは異なる色版が含まれている場合に、重畳部分に対して合成処理が実行される。合成処理の一例として、上側及び下側オブジェクトに対してそれぞれ混合比率を設定しておき、その混合比率に応じて上側及び下側オブジェクトの色値を重み付け加算した結果を、重畳部分の色値として採用してもよい。本実施形態では、ラスター生成部１６及び中間データ処理部２４は、オーバープリントが指定されている場合、又は、ノックアウトが指定されている場合であってノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合に、合成処理を実行する。ノックアウトが指定されている場合であって、ノックアウトされるオブジェクトの色版に、ノックアウトするオブジェクトの色版とは異なる色版が含まれていない場合、すなわち、ノックアウトするオブジェクトの色版に、ノックアウトされるオブジェクトの全色版が含まれている場合、ラスター生成部１６及び中間データ処理部２４は、合成処理を実行しない。この場合、ノックアウトが実行される。

解析部２６は、ＰＤＬデータを解析することにより、上記の第１中間データ（ランリスト形式の中間データ）の構造を予測する。さらに、解析部２６は、第１中間データに基づいて、エッジリスト形式の中間データにおけるエッジ情報に対する合成処理の有無、及び、その合成処理の回数を予測する。例えば、オーバープリントが指定されている場合、又は、ノックアウトが指定されている場合であってノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合に、合成処理が「有り」であると判定される。それ以外の場合は、合成処理が「無し」であると判定される。また、解析部２６は、上側及び下側オブジェクトの重畳部分の大きさに基づいて、合成処理の回数を予測する。例えば、重畳部分におけるスキャンラインの数が、合成処理の回数に対応する。

処理切替部２８は、第１中間データに対する処理を切り替える。例えば、上側及び下側オブジェクトの重畳部分のエッジ情報に対して実行されるフラットニング処理が合成処理の場合であって、その合成処理の回数が基準回数以上となる場合、処理切替部２８は、第１中間データを第１処理部１４に出力する。これにより、第１中間データは、第１処理部１４によって処理が施される。一方、合成処理の回数が基準回数未満となる場合、処理切替部２８は、第１中間データを第２処理部２０に出力する。これにより、第１中間データは、第２処理部２０によって処理が施される。基準回数は予め決定された回数であり、ユーザによって変更されてもよい。

出力処理部３０は、第２中間データ（エッジリストα）又は第４中間データ（エッジリストβ）をプリンタ５０に出力する。このとき、出力処理部３０は、第２中間データ又は第４中間データに含まれるエッジ情報がコマンド化されたデータを生成し、そのデータをプリンタ５０に出力してもよい。

プリンタ５０では、第２中間データ又は第４中間データがラスター画像データ（例えばビットマップ形式の画像データ）に変換される。または、プリンタ５０では、エッジ情報がコマンド化されたデータからラスター画像データが生成される。ラスター画像データへの変換は、既存の技術と同じ技術を用いればよい。中間データがエッジリスト形式で規定されている場合、ページのエッジリストに含まれるエッジ情報に従って、画像をビットマップ上に描画していけばよい。プリンタ５０は、ラスター画像データに従って印刷機構を制御することにより、ラスター画像データに応じた画像を、用紙等の記録媒体上に印刷する。印刷機構は、例えば、電子写真方式やインクジェット方式等の既存のプリントエンジンによって構成されている。

図２に、ランリスト形式の中間データの一例を示す。この中間データは、１ページ分の中間データである。この中間データには、一例として、オブジェクトＡ，Ｂ，Ｃ，Ｄ，・・・が規定されている。

オブジェクトＡ（Ｉｍａｇｅ Ｏｂｊ）の種類は、写真等の連続調イメージである。オブジェクトＡの属性として、オブジェクトＡの幅（Ｗｉｄｔｈ）、高さ（Ｈｅｉｇｈｔ）、バウンディングボックス（Ｂｂｏｘ）、オブジェクトの重ね方（オーバープリントの有無、又は、ノックアウト）、ページ内におけるオブジェクトＡの位置等が規定されている。オブジェクトＡについては、オーバープリントが「有り」（ｔｒｕｅ）となっている。

オブジェクトＢ（Ｔｅｘｔ Ｏｂｊ）の種類は、文字である。オブジェクトＢの属性として、オブジェクトＢの長さ（Ｌｅｎｇｔｈ）、文字列（Ｓｔｒｉｎｇ）、バウンディングボックス（Ｂｂｏｘ）、オブジェクトＢの重ね方（オーバープリントの有無、又は、ノックアウト）、ページ内におけるオブジェクトＢの位置等が規定されている。オブジェクトＢについては、オーバープリントが「有り」（ｔｒｕｅ）となっている。

オブジェクトＣ（Ｌｉｎｅ Ａｒｔ Ｏｂｊ）の種類は、図形（線図）である。オブジェクトＣの属性として、オブジェクトＣの長さ（Ｌｅｎｇｔｈ）、バウンディングボックス（Ｂｂｏｘ）、色（Ｃｏｌｏｒ）、オブジェクトＣの重ね方（オーバープリントの有無、又は、ノックアウト）、ページ内におけるオブジェクトＣの位置等が規定されている。図形のオブジェクトは、ラスター画像データにおいて、属性として指定されている色（Ｃｏｌｏｒ）で塗り潰される。オブジェクトＣについては、オーバープリントが「無し」（ｆａｌｓｅ）となっている。

オブジェクトＤ（Ｓｍｏｏｔｈ Ｓｈａｄｅ Ｏｂｊ）の種類は、影付きの図形である。オブジェクトＤの属性として、オブジェクトの幅（Ｗｉｄｔｈ）、高さ（Ｈｅｉｇｈｔ）、バウンディングボックス（Ｂｂｏｘ）、オブジェクトＤの重ね方（オーバープリントの有無、又は、ノックアウト）、ページ内におけるオブジェクトＤの位置等が規定されている。オブジェクトＤについては、オーバープリントが「有り」（ｔｒｕｅ）となっている。

図３に、エッジリスト形式の中間データの一例を示す。図３（ａ）には、１ページ分のラスター画像データが示されている。図３（ｂ）には、そのラスター画像データに対応するエッジリスト形式の中間データが示されている。ラスター画像データは、一例として、スキャンライン方向（Ｘ方向）に沿ったスキャンライン＃１〜＃Ｎ（Ｓｃａｎｌｉｎｅ＃１〜＃Ｎ）上の画素群によって構成されている。スキャンライン＃１は、エッジ＃１−１（Ｅｄｇｅ＃１−１）〜＃１−ｎによって構成されている。各エッジには、共通の属性を有してスキャンライン＃１に沿って連続する画素群を示す情報が含まれている。例えば、エッジ＃１−１は、エッジ＃１−１の開始座標、終了座標、エッジ＃１−１に含まれる画素群についてのタグ情報（オブジェクトの種類）、及び、色情報によって構成されている。他のエッジ及びスキャンラインについても同様である。図３（ｂ）に示されているエッジリスト形式の中間データは、スキャンライン＃１〜＃Ｎに含まれる複数のエッジによって構成されている。なお、オブジェクトが存在しない部分については、エッジは存在しない。例えば、スキャンライン＃３にはオブジェクトが存在しないので、その部分のエッジはエッジリストに規定されていない。

図４を参照して、エッジリスト形式の中間データに対するフラットニング処理について説明する。図４（ａ）は、合成処理を説明するための図である。図４（ｂ）は、ノックアウトを説明するための図である。エッジ１（Ｅｄｇｅ１）が下側オブジェクトの一部であり、エッジ２（Ｅｄｇｅ２）が上側オブジェクトの一部であるとする。図中のＸ方向はスキャンライン方向である。エッジリスト形式の中間データに対するフラットニング処理は、中間データ処理部２４によって実行される。

合成処理を行う場合、図４（ａ）に示されているように、中間データ処理部２４は、エッジ１，２を、重畳部分と重畳していない部分（非重畳部分）とに分割する。例えば、中間データ処理部２４は、エッジ１から非重畳部分のエッジ１ａを分割し、エッジ２から非重畳部分のエッジ２ａを分割する。また、中間データ処理部２４は、エッジ１の重畳部分から新しいエッジ（ラスター画像データ）を生成し、その新しいエッジの色値に、エッジ２の重畳部分の色値を合成する。このとき、重畳部分の色値を正確に計算するために、中間データ処理部２４は、エッジ２の重畳部分の解像度をプリンタ５０の解像度に合わせながら、１画素ずつ重畳部分の色値を合成する。合成処理後のエッジは、エッジ１ａ（Ｅｄｇｅ１ａ）、エッジ３（Ｅｄｇｅ３）及びエッジ２ａ（Ｅｄｇｅ２ａ）によって構成される。

ノックアウトを行う場合、図４（ｂ）に示されているように、中間データ処理部２４は、下側オブジェクトを構成するエッジ１から非重畳部分のエッジ１ａを分割する。上側オブジェクトを構成するエッジ２については、そのまま使用される。これにより、ノックアウト後のエッジは、エッジ１ａ（Ｅｄｇｅ１ａ）及びエッジ２（Ｅｄｇｅ２）によって構成される。

次に、図５及び図６を参照して、合成処理の有無の判定方法について説明する。この判定は解析部２６によって実行される。

例えば図５に示すように、オブジェクトＡ，Ｂが重畳しているものとする。オーバープリントの属性が有効（オーバープリントが「有り」に設定されている）の場合、又は、プリントオプションとしてオーバープリントが指定されている場合、合成処理が必要である（合成処理が「有り」）と判定される。ＰＤＬデータには、ページ内の各オブジェクトの幾何学的情報が含まれているので、その幾何学的情報同士を比較することにより、重畳している複数のオブジェクトが検出される。例えば、オブジェクトが矩形の場合、各矩形オブジェクトの左上隅と右下隅の２頂点の座標から、重畳している複数の矩形オブジェクトが検出される。また、バウンディングボックス（Ｂｂｏｘ）を利用して重畳部分を検出してもよい。

また、ノックアウトされるオブジェクト（下側オブジェクト）の色版に、ノックアウトするオブジェクト（上側オブジェクト）の色版とは異なる色版が含まれる場合、合成処理が必要であると判定される。図６を参照して、この判定処理について説明する。エッジについては、有効な色版が指定される場合がある。例えば、Ｃ，Ｍ，Ｙ，Ｋの各色版のうち、Ｋ版のみを有効とした場合、Ｃ，Ｍ，Ｙの各色版には不定値が用いられる。例えば、エッジ１（Ｅｄｇｅ１）については、Ｋ版のみが有効であり、エッジ２（Ｅｄｇｅ２）については、Ｃ，Ｍ，Ｙの各色版が有効であるとする。例えば、エッジ１のＫ版の値が「５０」であるとすると、エッジ１の各色版の値（Ｃ，Ｍ，Ｙ，Ｋ）は（０，０，０，５０）で表される。また、エッジ２のＣ版の値が「３０」であり、Ｍ版の値が「２０」であり、Ｙ版の値が「６０」の場合、エッジ２の各色版の値（Ｃ，Ｍ，Ｙ，Ｋ）は（３０，２０，６０，０）で表される。このとき、エッジ１の透過率が０（ゼロ）に指定され、エッジ１によってエッジ２をノックアウトする場合であっても、ノックアウトされるのはエッジ２のＫ版のみである。エッジ２のＣ，Ｍ，Ｙの各版はエッジ１によってノックアウトされない。従って、エッジ１，２の重畳部分のエッジ３（Ｅｄｇｅ３）においては、Ｋ版の値にエッジ１のＫ版の値が用いられるが、Ｃ，Ｍ，Ｙの各版の値には、エッジ１ではノックアウトされないエッジ２のＣ，Ｍ，Ｙの各色版の値が用いられることになる。このように、一方のエッジ１によって他方のエッジ２が完全にノックアウトされない場合には、エッジ１，２に対して合成処理を実行することにより、エッジ１，２の値から重畳部分の値を計算する必要がある。図６に示す例では、重畳部分のエッジ３の各色版の値（Ｃ，Ｍ，Ｙ，Ｋ）は（３０，２０，６０，５０）となる。このように、ノックアウトされるオブジェクトの色版に、ノックアウトするオブジェクトの色版とは異なる色版が含まれる場合、合成処理が必要となる。一方、エッジ１において有効な色版がＣ，Ｍ，Ｋであり、エッジ２において有効な色版がＣ，Ｍである場合、エッジ１によってエッジ２が完全にノックアウトされるので、合成処理は不要である。この場合、ノックアウトが行われる。また、エッジ１において有効な色版がＫであり、エッジ２において有効な色版がＫである場合も、エッジ１によってエッジ２が完全にノックアウトされるので、合成処理は不要である。このように、ノックアウトするオブジェクト（エッジ１）の色版に、ノックアウトされるオブジェクト（エッジ２）の全色版が含まれている場合、合成処理は不要である。

次に、図７を参照して、合成処理の回数について説明する。合成処理の回数は、解析部２６によって特定される。エッジに対する合成処理はスキャンライン毎に行われる。従って、合成処理が行われるスキャンラインの数が合成処理の数に対応する。合成処理の対象となっている部分が、より多くのスキャンラインにかけて存在するほど、合成処理の回数は増大する。解析部２６は、合成処理が行われる部分（合成部分）の大きさに基づいて、合成処理の回数を特定する。具体的には、スキャンライン方向（Ｘ方向）に直交する方向をＹ方向とすると、解析部２６は、合成部分の高さ（Ｙ方向の長さ）に基づいて合成処理の回数を特定する。合成部分を交差するスキャンラインの数が合成処理の回数に対応するため、合成部分のＹ方向の長さが、合成処理の回数に対応する。それ故、Ｙ方向の長さ（スキャンラインの数）に基づいて合成処理の回数が特定される。

このとき、解析部２６は、画像の回転角度を考慮に入れて合成処理の回数を特定する。例えば、画像の回転が無い、又は、１８０度の回転が指定されている場合、合成部分は、回転無し又は１８０度回転した状態で描画される。図７（ａ）に、この状態の合成部分１００を示す。回転無し又は１８０度回転後の合成部分１００のＹ方向は、回転無し又は１８０度回転前の合成部分１００のＹ方向と一致する。すなわち、回転無し又は１８０度回転前の合成部分１００のＹ方向が、回転無し又は１８０度回転後のＹ方向に該当する。従って、解析部２６は、回転無し又は１８０度回転前の合成部分１００のＹ方向の長さを求め、その長さから合成処理の回数を特定する。

一方、９０度又は２７０度回転が指定されている場合、合成部分は、９０度又は２７０度回転した状態で描画される。図７（ｂ）に、この状態の合成部分１１０を示す。９０度又は２７０度回転後の合成部分１１０のＹ方向は、回転前の合成部分１１０のスキャンライン方向（Ｘ方向）に相当する。すなわち、９０度又は２７０度回転前の合成部分１１０のスキャンライン方向（Ｘ方向）が、回転後の合成部分１１０のＹ方向に該当する。従って、解析部２６は、回転前の合成部分１１０のスキャンライン方向（Ｘ方向）の長さを求め、その長さから合成処理の回数を特定する。

合成部分１００，１１０の面積は同じであるが、合成部分１００と合成部分１１０とでは、それぞれの部分を交差するスキャンラインの数が異なる。合成部分１００を交差するスキャンラインの数Ｎは、合成部分１１０を交差するスキャンラインの数Ｍよりも多い。従って、合成部分１００に対する合成処理の回数は、合成部分１１０に対する合成処理の回数よりも多くなる。

以上に説明したように、ＰＤＬデータからランリスト形式の中間データが生成され、そのランリスト形式の中間データからオブジェクト毎のエッジリスト形式の中間データが生成される。従って、ＰＤＬデータの構造からランリスト形式の中間データの構造が予測され、さらに、ランリスト形式の中間データからオブジェクト毎のエッジリスト形式の中間データの構造が予測される。このようにエッジリスト形式の中間データの構造が予測されるので、そのエッジリスト形式の中間データから、エッジ情報に対する合成処理の有無、及び、その合成処理の回数が予測される。なお、この予測は解析部２６が行わずに、処理切替部２８が行ってもよい。この場合、解析部２６を画像処理装置１０に設けなくてもよい。

次に、図８に示されているフローチャートを参照して、画像処理装置１０による処理について説明する。ホスト４０から画像処理装置１０にＰＤＬデータが送られると、解析部２６は、そのＰＤＬデータを解析することにより、エッジ情報に対する合成処理の有無、及び、その合成処理の回数を予測する（Ｓ０１）。第１中間データ生成部１２は、ＰＤＬデータを、ランリスト形式の中間データ（第１中間データ）に変換する（Ｓ０２）。処理切替部２８は、第１中間データ生成部１２から、１ページ分の第１中間データ（ランリスト）を取得する（Ｓ０３）。上側及び下側オブジェクトの重畳部分のエッジ情報に対するフラットニング処理が合成処理の場合であって、その合成処理の回数が基準回数以上となる場合（Ｓ０４，Ｙｅｓ）、処理切替部２８は、第１中間データを第１処理部１４に出力する。この場合、処理はステップＳ０５に移行する。一方、合成処理の回数が基準回数未満の場合（Ｓ０４，Ｎｏ）、処理切替部２８は、第１中間データを第２処理部２０に出力する。この場合、処理はステップＳ０７に移行する。また、合成処理が行われない場合も、処理切替部２８は、第１中間データを第２処理部２０に出力する。この場合も、処理はステップＳ０７に移行する。

なお、ステップＳ０４において、処理切替部２８は、合成処理の回数に相当する合成部分の長さに基づいて、処理の切り替えを行ってもよい。例えば、画像の回転が無い、又は、１８０度の回転が指定されている場合であって、回転無し又は１８０度回転前の合成部分のＹ方向（スキャンライン方向に直交する方向）の長さが、基準長さ以上となる場合、処理切替部２８は、第１中間データを第１処理部１４に出力する。この場合、処理はステップＳ０５に移行する。回転無し又は１８０度回転前の合成部分のＹ方向の長さが、基準長さ未満の場合、処理切替部２８は、第１中間データを第２処理部２０に出力する。この場合、処理はステップＳ０７に移行する。また、９０度又は２７０度回転が指定されている場合であって、９０度又は２７０度回転前の合成部分のスキャンライン方向（Ｘ方向）の長さが、基準長さ以上となる場合、処理切替部２８は、第１中間データを第１処理部１４に出力する。この場合、処理はステップＳ０５に移行する。９０度又は２７０度回転前の合成部分のスキャンライン方向の長さが、基準長さ未満の場合、処理切替部２８は、第１中間データを第２処理部２０に出力する。この場合、処理はステップＳ０７に移行する。なお、基準長さは予め決定された長さであり、ユーザによって変更されてもよい。

合成処理の回数が基準回数以上となる場合（Ｓ０４，Ｙｅｓ）、ラスター生成部１６は、第１中間データ（ランリスト形式の中間データ）からラスター画像データを生成する（Ｓ０５）。ラスター生成部１６は、ページのランリストの先頭から順に、各ランオブジェクトをビットマップ上に描画する。これにより、ラスター画像データが生成される。この生成の段階において、複数のオブジェクトにおいて重畳部分が存在する場合、ラスター生成部１６は、第１中間データに対してフラットニング処理（合成処理、ノックアウト）を実行する。これにより、フラットニング処理が施された状態のラスター画像データが生成される。例えば、オーバープリントが指定されている場合、ラスター生成部１６は、合成処理により、上側及び下側オブジェクトの重畳部分の色値を計算する。すなわち、ラスター生成部１６は、上側及び下側オブジェクトの色値を合成することにより、重畳部分の色値を計算する。また、ノックアウトされるオブジェクトの色版に、ノックアウトするオブジェクトの色版とは異なる色版が含まれている場合、ラスター生成部１６は、合成処理により、重畳部分の色を計算する。一方、ノックアウトが指定されている場合であって、ノックアウトされるオブジェクトの色版に、ノックアウトするオブジェクトの色版とは異なる色版が含まれていない場合、ラスター生成部１６は、合成処理を実行しない。この場合、ラスター生成部１６は、ノックアウトされるオブジェクトの色値を完全に無視し、重畳部分の色値として、ノックアウトするオブジェクトの色値を採用する。

そして、第２中間データ生成部１８は、ラスター画像データから第２中間データ（エッジリスト形式の中間データ）を生成する（Ｓ０６）。上記のように、ラスター画像データにはフラットニング処理が反映されているので、ステップＳ０６の処理により、フラットニング処理が反映された第２中間データが生成される。

合成処理の回数が基準回数未満となる場合（Ｓ０４，Ｎｏ）、第３中間データ生成部２２は、第１中間データ（ランリスト形式の中間データ）から第３中間データ（エッジリスト形式の中間データ）を生成する（Ｓ０７）。このとき、第３中間データ生成部２２は、第１中間データに規定されている個々のオブジェクト毎のエッジリストを生成する。

そして、中間データ処理部２４は、第３中間データに規定されている複数のオブジェクトの重畳部分に対してフラットニング処理（合成処理、ノックアウト）を実行する（Ｓ０８）。これにより、フラットニング処理が施された状態の第４中間データが生成される。例えば図４を参照して説明したように、エッジリスト形式の中間データに対してフラットニング処理が実行される。例えば、オーバープリントが指定されている場合、又は、ノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合、図４（ａ）に示すように、合成処理が実行される。一方、ノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれていない場合、図４（ｂ）に示すように、ノックアウトが実行される。

そして、全ページについてステップＳ０３〜Ｓ０８の処理が完了した場合（Ｓ０９、Ｙｅｓ）、エッジリスト生成処理は終了する。一方、ステップＳ０３〜Ｓ０８の処理が実行されていないページが存在する場合（Ｓ０９，Ｎｏ）、処理はステップＳ０３に戻る。

以上のように、合成処理の回数が基準回数以上の場合、第１中間データ（ランリスト形式の中間データ）からラスター画像データが生成され、そのラスター画像データから第２中間データ（エッジリスト形式の中間データ）が生成される。第１中間データからラスター画像データを生成する段階でフラットニング処理が施されるので、フラットニング処理が反映されたエッジリスト形式の中間データが生成される。一方、合成処理の回数が基準回数未満の場合、第１中間データ（ランリスト形式の中間データ）から第３中間データ（エッジリスト形式の中間データ）が生成され、第３中間データに対してフラットニング処理が実行される。これにより、フラットニング処理が反映されたエッジリスト形式の中間データ（第４中間データ）が生成される。このように、本実施形態では、第１処理部１４又は第２処理部２０によって、フラットニング処理が反映されたエッジリスト形式の中間データが生成される。

そして、出力処理部３０は、フラットニング処理が反映されたエッジリスト形式の中間データ（第２中間データ又は第４中間データ）を、プリンタ５０に出力する。プリンタ５０では、その中間データからラスター画像データが生成され、そのラスター画像データに応じた画像が用紙に印刷される。または、出力処理部３０は、第２中間データ又は第４中間データから、エッジ情報がコマンド化されたデータを生成し、そのデータをプリンタ５０に出力してもよい。この場合、プリンタ５０では、そのデータからラスター画像データが生成されて印刷が行われる。

エッジ情報に対する合成処理では、スキャンライン毎に合成処理が実行される。従って、合成処理の対象となっているスキャンラインの数が多いほど、合成処理の回数が多くなり、その結果、処理時間が増大する。これに対処するために、本実施形態では、合成処理の回数が基準回数以上となる場合に、ランリスト形式の中間データ（第１中間データ）からラスター画像データを生成する段階で合成処理を実行し、そのラスター画像データからエッジリスト形式の中間データ（第２中間データ）を生成する。これにより、エッジ情報同士の合成処理が不要となる。すなわち、スキャンライン毎に合成処理を実行せずに済む。そのため、エッジ情報に対して合成処理を実行する場合と比べて、フラットニング処理が反映されたエッジリスト形式の中間データ（第２中間データ）を生成するための処理時間が短縮される。

一方、エッジ情報に対する合成処理の回数が基準回数未満の場合、エッジ情報に対して合成処理を実行したとしても、合成処理の回数が基準回数以上の場合と比べて、処理時間の増大が抑制される。従って、ランリスト形式の中間データ（第１中間データ）からエッジリスト形式の中間データ（第３中間データ）を直接生成し、そのエッジリスト形式の中間データに対して合成処理を実行する。これにより、ランリスト形式の中間データからラスター画像データを一度生成し、そのラスター画像データからエッジリスト形式の中間データを生成する場合と比べて、フラットニング処理が反映されたエッジリスト形式の中間データ（第４中間データ）を生成するための処理時間が短縮される。

以上のように、本実施形態では、エッジリスト形式の中間データに対する合成処理の回数に応じて、第１処理部１４又は第２処理部２０のいずれかによって、フラットニング処理が反映されたエッジリスト形式の中間データを生成する。これにより、合成処理の回数にかかわらず、一律に、エッジリスト形式の中間データに対して合成処理を実行する場合、又は、ランリスト形式の中間データからラスター画像データを生成してラスター画像データからエッジリスト形式の中間データを生成する場合と比べて、フラットニング処理が反映されたエッジリスト形式の中間データを生成するための処理時間が短縮される。

本実施形態によると、ラスター画像データを画像処理装置１０からプリンタ５０に出力する場合と比べて、以下に示す利点がある。エッジリスト形式の中間データは、ラスター画像データよりもデータ量が少ない。そのため、エッジリスト形式の中間データをプリンタ５０に出力することにより、ラスター画像データをプリンタ５０に出力する場合と比べて、画像処理装置１０からプリンタ５０へのデータ転送に要する時間が短縮される。例えば、データ転送時間が増大した場合、プリンタ５０による印刷に対して、画像処理装置１０からのデータ供給が間に合わない事態が生じることがある。本実施形態によると、ラスター画像データを出力する場合と比べてデータ転送時間が短縮されるので、上記事態の発生が防止又は軽減される。また、フラットニング処理済みのエッジリスト形式の中間データが出力されるので、プリンタ５０にてフラットニング処理を実行せずに済む。

また、エッジリスト形式の中間データは、ランリスト形式の中間データよりも、ラスター画像データの形式に近く、色処理やトナー制限処理等の処理に適している。従って、エッジリスト形式の中間データを生成することにより、中間データの段階で色処理やトナー制限処理等の処理が実行され得る。ラスター画像データに対して色処理等を実行するよりも、よりデータ量が少ないエッジリスト形式の中間データを対象にして色処理等が実行される。

また、プリンタ５０にてラスター画像データに色処理等を実行した場合、プリンタ５０の負荷が増大し、処理時間が増大することがある。これに対処するには、画像処理装置１０にてエッジリスト形式の中間データを生成しておき、そのエッジリスト形式の画像データに対して色処理等を実行すればよい。プリンタ５０にて色処理等を実行せずに済むため、プリンタ５０の負荷が軽減される。

上述した画像処理装置１０は、一例としてハードウェア資源とソフトウェアとの協働により実現される。具体的には、画像処理装置１０は、図示しないＣＰＵ等のプロセッサを備えている。当該プロセッサが、図示しない記憶装置に記憶されたプログラムを読み出して実行することにより、画像処理装置１０の各部の機能が実現される。上記プログラムは、ＣＤやＤＶＤ等の記憶媒体を経由して、又は、ネットワーク等の通信経路を経由して、記憶装置に記憶される。または、画像処理装置１０の各部は、回路等のハードウェア資源により実現されてもよい。

１０ 画像処理装置、１２ 第１中間データ生成部、１４ 第１処理部、１６ ラスター生成部、１８ 第２中間データ生成部、２０ 第２処理部、２２ 第３中間データ生成部、２４ 中間データ処理部、２６ 解析部、２８ 処理切替部、３０ 出力処理部、４０ ホスト、５０ プリンタ。

Claims (4)

1. ページ記述言語で記述された画像データを受け、前記画像データから、描画対象の複数のオブジェクトを表す第１中間データを生成する第１中間データ生成手段と、
   前記第１中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分に対して、その重畳の方式に従った重畳処理を実行してラスター画像データを生成し、前記ラスター画像データにおいて各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって前記各スキャンライン上に配列された画素群を表現する第２中間データを、前記ラスター画像データから生成して出力する第１処理手段と、
   オブジェクト毎のエッジ情報の集合を表す第３中間データであって、前記各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって各オブジェクトを表現する第３中間データを、前記第１中間データから生成し、前記第３中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して前記重畳処理を実行することにより、前記第３中間データから第４中間データを生成して出力する第２処理手段と、
   複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して実行される前記重畳処理が、エッジ情報の合成を行う合成処理の場合であって、前記合成処理の回数が基準回数以上となる場合、前記第１処理手段による処理を前記第１中間データに対して実行させ、前記合成処理の回数が前記基準回数未満となる場合、前記第２処理手段による処理を前記第１中間データに対して実行させる処理切替手段と、
   を有する画像処理装置。
2. 前記第１処理手段及び前記第２処理手段は、前記重畳処理がオーバープリント方式の重畳の場合、又は、前記重畳処理がノックアウト方式の重畳の場合であってノックアウトされるオブジェクトの色版にノックアウトするオブジェクトの色版とは異なる色版が含まれている場合に、前記重畳処理として前記合成処理を実行する、
   ことを特徴とする請求項１に記載の画像処理装置。
3. 前記合成処理の回数は、前記合成処理が実行される部分におけるスキャンラインの数に対応する数である、
   ことを特徴とする請求項１又は請求項２に記載の画像処理装置。
4. コンピュータを、
   ページ記述言語で記述された画像データを受け、前記画像データから、描画対象の複数のオブジェクトを表す第１中間データを生成する第１中間データ生成手段と、
   前記第１中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分に対して、その重畳の方式に従った重畳処理を実行してラスター画像データを生成し、前記ラスター画像データにおいて各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって前記各スキャンライン上に配列された画素群を表現する第２中間データを、前記ラスター画像データから生成して出力する第１処理手段と、
   オブジェクト毎のエッジ情報の集合を表す第３中間データであって、前記各スキャンライン上に沿って連続し属性が共通する画素群を表すエッジ情報の集合によって各オブジェクトを表現する第３中間データを、前記第１中間データから生成し、前記第３中間データに含まれる複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して前記重畳処理を実行することにより、前記第３中間データから第４中間データを生成して出力する第２処理手段と、
   複数のオブジェクトにおいて互いに重畳している部分のエッジ情報に対して実行される前記重畳処理が、エッジ情報の合成を行う合成処理の場合であって、前記合成処理の回数が基準回数以上となる場合、前記第１処理手段による処理を前記第１中間データに対して実行させ、前記合成処理の回数が前記基準回数未満となる場合、前記第２処理手段による処理を前記第１中間データに対して実行させる処理切替手段と、
   として機能させるプログラム。