(57)【要約】【課題】オブジェクトの画素の階調に応じて画素データを効率よく処理することである。【解決手段】本発明の画像処理装置は、入力された画像データに対し、処理ライン上にあるオブジェクトの輪郭で区切られた閉領域ごとに複数のプロセッサを用いてレンダリング処理を行う画像処理装置であって、前記閉領域に対応する閉領域情報に含まれるオブジェクトの画素の階調に応じて、前記レンダリング処理が行われるプロセッサ間のデータ転送方法を選択する選択手段と、前記選択手段で選択したデータ転送方法に対応した前記オブジェクトの画素の階調に応じて、前記レンダリング処理を行うレンダリング手段と、を具備する。【選択図】図７
2020040224.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データに対し、処理ライン上にあるオブジェクトの輪郭で区切られた閉領域ごとに複数のプロセッサを用いてレンダリング処理を行う画像処理装置であって、
前記閉領域に対応する閉領域情報に含まれるオブジェクトの画素の階調に応じて、前記レンダリング処理が行われるプロセッサ間のデータ転送方法を選択する選択手段と、
前記選択手段で選択したデータ転送方法に対応した前記オブジェクトの画素の階調に応じて、前記レンダリング処理を行うレンダリング手段と、
を具備することを特徴とする画像処理装置。
【請求項２】
前記選択手段は、前記オブジェクトの画素の階調が所定ビット以上の階調である場合、１画素分のデータを転送する方法を選択し、
前記オブジェクトの画素の階調が所定ビット未満の階調である場合、２画素分のデータを転送する方法を選択する、ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記選択手段は、前記オブジェクトの画素の階調が１６ビット以上の階調であると、前記１画素分のデータを転送する方法を選択する、ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記レンダリング手段は、８ビット階調のデータに応じた前記レンダリング処理を行う、ことを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
【請求項５】
前記レンダリング手段は、１６ビット階調のデータに応じた前記レンダリング処理を行うことを特徴とする、請求項１から３の何れか一項に記載の画像処理装置。
【請求項６】
前記レンダリング手段は、
前記閉領域に存在する前記オブジェクトに対応した２つの画素データを１度に生成する生成手段と、
前記生成手段で生成した前記２つの画素データを前記プロセッサ間で１度に転送させる転送手段と、を有することを特徴とする、請求項４に記載の画像処理装置。
【請求項７】
前記レンダリング手段は、
前記閉領域に存在する前記オブジェクトに対応した１つの画素データを生成する生成手段と、
前記生成手段で生成した前記１つの画素データを前記プロセッサ間で１度に転送させる転送手段と、を有することを特徴をとする、請求項５に記載の画像処理装置。
【請求項８】
前記生成手段は、前記画素データを１つ生成する生成回路を２つ有する、ことを特徴とする請求項６に記載の画像処理装置。
【請求項９】
前記生成手段は、前記画素データを１つ生成する生成回路を１つ有する、ことを特徴とする請求項７に記載の画像処理装置。
【請求項１０】
前記レンダリング手段は、前記転送手段で転送された前記２つの画素データを前記閉領域に応じて合成する合成手段をさらに有する、ことを特徴とする請求項６に記載の画像処理装置。
【請求項１１】
前記レンダリング手段は、前記転送手段で転送された前記１つの画素データを前記閉領域に応じて合成する合成手段をさらに有する、ことを特徴とする請求項７に記載の画像処理装置。
【請求項１２】
前記生成手段は、前記画素データを１つ合成する合成回路を２つ有する、ことを特徴とする請求項１０に記載の画像処理装置。
【請求項１３】
前記生成手段は、前記１つの画素データを合成する合成回路を１つ有する、ことを特徴とする請求項１１に記載の画像処理装置。
【請求項１４】
前記合成手段は、合成を行う前記閉領域における背面画像の画素データの階調が所定ビット以上であると、前記背面画像の前側に重なる前面画像の画素データの階調を当該背面画像の階調と同じ階調ビットに変換し、前記変換した前面画像の画素データと前記背面画像の画素データに合成する、ことを特徴とする請求項１０に記載の画像処理装置。
【請求項１５】
前記合成手段は、合成を行う前記閉領域における背面画像の画素データの階調が所定ビット未満であると、前記背面画像の画素データを当該背面画像の前側に重なる前面画像の画素データの階調と同じ階調ビットに変換し、当該変換した背面画像の画素データと前記前面画像の画素データとを合成する、ことを特徴とする請求項１１に記載の画像処理装置。
【請求項１６】
入力された画像データに対し、処理ライン上にあるオブジェクトの輪郭で区切られた閉領域ごとに複数のプロセッサを用いてレンダリング処理を行う画像処理装置の制御方法であって、
選択手段により、前記閉領域に対応する閉領域情報に含まれるオブジェクトの画素の階調に応じて、前記レンダリング処理が行われるプロセッサ間のデータ転送方法を選択する選択ステップと、
レンダリング手段により、前記選択手段で選択したデータ転送方法に対応した前記オブジェクトの画素の階調に応じて、前記レンダリング処理を行うレンダリングステップと、
を含む、ことを特徴とする画像処理装置の制御方法。
【請求項１７】
コンピュータを、請求項１から１５の何れか一項に記載の画像処理装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理を複数のプロセッサで担う技術に関する。
【背景技術】
【０００２】
入力された画像データから生成した画素データ（以下、ピクセルデータともいう）を高速にアクセス可能なメモリ上に配置し、合成処理時に前記メモリから読み出して合成処理を行うことで、画像形成処理を高速に実現する技術が存在する。
【０００３】
特許文献１は、画像形成処理を複数のプロセッサで実現する装置であって、高速にアクセス可能な通信メモリを用いて、予め定められた所定の階調に対応するビット数の画素データを複数のプロセッサ間で受け渡しする技術を開示している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２７８４６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１記載の技術では、ページ内に存在しうるオブジェクトが所定の階調未満の画素データであっても、所定の階調に対応するビット数でしか受け渡し処理を行うことができなかった。そのため、所定の階調未満の画素データが混在しても、所定の階調時の処理性能しか出せず、画素データを効率的に処理することができなかった。
【０００６】
本発明は、上記課題に鑑みなされたものであり、その目的は、オブジェクトの画素の階調に応じて画素データを効率よく処理することである。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、本発明に一態様に係る画像処理装置は、入力された画像データに対し、処理ライン上にあるオブジェクトの輪郭で区切られた閉領域ごとに複数のプロセッサを用いてレンダリング処理を行う画像処理装置であって、前記閉領域に対応する閉領域情報に含まれるオブジェクトの画素の階調に応じて、前記レンダリング処理が行われるプロセッサ間のデータ転送方法を選択する選択手段と、前記選択手段で選択したデータ転送方法に対応した前記オブジェクトの画素の階調に応じて、前記レンダリング処理を行うレンダリング手段と、を具備することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、オブジェクトの画素の階調に応じて画素データを効率よく処理することができる。
【図面の簡単な説明】
【０００９】
【図１】画像形成装置のハードウェア構成例を示す図
【図２】印刷システムにおける印刷処理のシーケンスの一例を示す図
【図３】画像形成装置のソフトウェア構成例を示す機能ブロック図
【図４】ＲＩＰの内部構成例を示す図
【図５】ＰＤＬデータの印刷処理の手順例を示すフローチャート
【図６】レンダリング処理手順例を示すフローチャート
【図７】ＲＩＰが生成する閉領域情報を説明するための図
【図８】ピクセルデータ生成処理手順例を示すフローチャート
【図９】通常階調ピクセル生成処理手順例を示すフローチャート
【図１０】高画質階調ピクセル生成処理手順例を示すフローチャート
【図１１】ピクセルデータの転送時の通信メモリの利用方法を示す図
【図１２】ピクセルデータ合成処理手順例を示すフローチャート
【図１３】通常階調ピクセル合成処理手順例を示すフローチャート
【図１４】高画質階調ピクセル合成処理手順例を示すフローチャート
【図１５】第２プロセッサのハードウェア構成例を示した図
【図１６】通常階調ピクセル生成処理手順例を示すフローチャート
【図１７】高画質階調ピクセル生成処理手順例を示すフローチャート
【図１８】第３プロセッサのハードウェア構成例を示した図
【図１９】通常階調ピクセル合成処理手順例を示すフローチャート
【図２０】高画質階調ピクセル合成処理手順例を示すフローチャート
【発明を実施するための形態】
【００１０】
本発明の実施形態の説明に先立ち、画像形成処理を複数のプロセッサで担う画像形成装置における、オブジェクトの画素の階調と転送処理および合成処理との関係について説明する。
【００１１】
ページ内に存在しうるオブジェクトの最大階調が例えば１６ビットである際、ＲＩＰ処理時に利用する予め定める階調も１６ビット階調となる。その際、ページ内に存在するオブジェクト全てが１６ビット未満の階調であっても全てのオブジェクトの画素データを１６ビットで生成し、生成した１６ビットのデータに対して転送処理及び合成処理が行われる。そのため、高画質な１６ビット出力が不要なデータであっても、高画質な１６ビット階調時の処理性能しか出せないという課題が存在する。
【００１２】
例えば、レンダリングを行う複数のプロセッサ間のデータ転送について、一度に６４ビットのデータを転送できる場合について説明する。１６ビット階調で表されるデータを転送する場合には、１ピクセル（赤成分１６ビット、緑成分１６ビット、青成分１６ビット、アルファ成分１６ビット）のデータを一度に転送することができる。
【００１３】
ここで、８ビット階調のデータを転送する場合にも１度に１ピクセルしか転送しないこととする。その際、６４ビットの転送能力に対して、３２ビット（赤成分８ビット、緑成分８ビット、青成分８ビット、アルファ成分８ビット）しかデータ転送しないこととなり、非効率であるという課題がある。
【００１４】
以下、本発明の実施形態について図面を参照して説明する。ただし、この実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらに限定する趣旨のものではない。また、実施形態で説明されている構成要素の組み合わせのすべてが、課題を解決するための手段に必須のものとは限らず、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形及び変更が可能である。
【００１５】
（実施形態１）
本実施形態に係る画像形成装置のハードウェア構成例について、図１を参照して説明する。図１は、本実施形態に係る画像形成装置のハードウェアの概略構成例を示す図である。
【００１６】
画像形成装置１１０は、ホストコンピュータであるホストＰＣ１０４とＬＡＮ１０５を介して接続されている。印刷を行いたいユーザは、ホストＰＣ１０４において印刷対象の文書についての印刷ジョブを生成し、ホストＰＣ１０４からＬＡＮ１０５を介して画像形成装置１１０に対して送信する。印刷ジョブは、ページ記述言語（ＰＤＬ：Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Lａｎｇｕａｇｅ）で記述された、文字、写真（イメージ）、図形といったオブジェクトをページ内にどのように配置するかを指定するＰＤＬデータを含んでいる。そのため、印刷ジョブは、印刷データとも呼ばれる。なお、画像形成装置１１０は、ＳＦＰ（Ｓｉｎｇｌｅ  Fｕｎｃｔｉｏｎ  Pｒｉｎｔｅｒ）でも、複数の機能を備えたＭＦＰ（Ｍｕｌｔｉ  Fｕｎｃｔｉｏｎ  Pｒｉｎｔｅｒ）であってもよい。以下、画像形成装置１１０を構成する各部について説明する。
【００１７】
図１において、破線の矩形は画像形成装置１１０のコントローラを示す。コントローラは、ＣＰＵ２２０、ＲＯＭ２２１、ＲＡＭ２２２、記憶装置２２３、操作部Ｉ／Ｆ２２５、ネットワークＩ／Ｆ２２６、イメージバスＩ／Ｆ２２８、ＲＩＰ（ラスタイメージプロセッサ）２３１と、デバイスＩ／Ｆ２３２で構成される。
【００１８】
ＣＰＵ２２０は、各種演算処理を行うプロセッサであり、画像形成装置１１０全体の制御を司る。ＲＯＭ２２１は、システムのブートプログラムなどを格納する。
【００１９】
ＲＡＭ２２２は、ＣＰＵ２２０が動作するためのシステムワークメモリである。また、ＲＡＭ２２２は、ホストＰＣ１０４などの外部装置から受け取った印刷ジョブ内のＰＤＬデータを解釈して生成される中間データを一時的に格納する。また、ＲＡＭ２２２は、中間データをレンダリング処理する際の作業領域でもある。記憶装置２２３は、例えばハードディスクドライブであり、各種処理のためのシステムソフトウェアやホストＰＣ１０４から受信した印刷ジョブ内のＰＤＬデータを格納する。
【００２０】
操作部１１３は、各種メニューや印刷データ情報等を表示するためのディスプレイ及びユーザが各種入力操作を行うためのボタンやキーを有し、操作部Ｉ／Ｆ２２５を介してシステムバス２２７と接続される。ネットワークＩ／Ｆ２２６は、ＬＡＮ１０５を介してホストＰＣ１０４を含む外部装置との間で各種データ・情報のやり取りを行うインターフェースである。これら各部は、システムバス２２７に接続されている。イメージバスＩ／Ｆ２２８は、システムバス２２７と画像データを高速に転送する画像バス２３０と接続するインターフェースであって、データ構造を変換するバスブリッジである。画像バス２３０には、ＲＩＰ（ラスタイメージプロセッサ）２３１が接続されている。また、画像バス２３０には、画像データの同期系／非同期系の変換を行うデバイスＩ／Ｆ２３２を介してプリンタ部１１１が接続されている。ＲＩＰ２３１は、ＣＰＵ２２０からの指示に従って、ＰＤＬデータから生成された中間データ（ＤＬ：Ｄｉｓｐｌａｙ  Ｌｉｓｔ）に基づき、プリンタ部１１１での画像形成に供されるラスタ形式の画像データ（ビットマップ画像データ）を生成する。ＲＩＰ２３１は、ソフトウェア及びハードウェアのどちらで実現されても良い。本実施形態では、ソフトウェアを特定のハードウェア構成上で実現した際の一例の詳細について、図４を参照して説明する。プリンタ部１１１は、ＲＩＰ２３１で生成されたビットマップ画像データをデバイスＩ／Ｆ２３２を介して受け取って、紙などの記録媒体に画像を形成して出力する。
【００２１】
図２は、本実施形態に係る、印刷システムにおける印刷処理のシーケンスの一例を示す図である。なお、以降、記号のＳは、フローチャートにおけるステップであることを意味する。ユーザは、ホストＰＣ１０４上で印刷を行いたいドキュメントを指定して印刷指示を行う（Ｓ２０１）。すると、ホストＰＣ１０４上のプリンタドライバ（不図示）は、ユーザが印刷指示を行ったドキュメントの印刷ジョブを作成し（Ｓ２０２）、画像形成装置１１０に対して印刷ジョブを送信する（Ｓ２０３）。画像形成装置１１０は、ホストＰＣ１０４から印刷ジョブを受信すると（Ｓ２０４）、まず、印刷ジョブに含まれるＰＤＬデータの解析処理を行う（Ｓ２０５）。次に、画像形成装置１１０は、解析したＰＤＬデータの情報を元に中間データを生成する（Ｓ２０６）。次に、画像形成装置１１０は、生成した中間データに基づいてレンダリング処理を行って、ビットマップ画像データをページ単位で生成する（Ｓ２０７）。生成されたビットマップ画像データは、所定の画像処理が施されてプリンタ部１１１に転送され、印刷処理が実行される（Ｓ２０８）。
【００２２】
＜画像形成装置のソフトウェア構成＞
図３は、画像形成装置１１０のソフトウェア構成例を示す機能ブロック図である。ＰＤＬデータ処理部３０１、中間データ生成部３０２、画像形成処理部３０３の３つのモジュールによって、印刷処理における主要な画像処理を実現する。
【００２３】
ＰＤＬデータ処理部３０１は、ＬＡＮ１０５を介してホストＰＣ１０４から受信した印刷ジョブ内のＰＤＬを解釈して、ページ情報と当該ページ情報に含まれるオブジェクト情報とを取得する。取得したページ情報とオブジェクト情報とは、中間データ生成部３０２に送られる。
【００２４】
中間データ生成部３０２は、ＰＤＬデータ処理部３０１から受け取ったページ情報及びオブジェクト情報に基づいて、オブジェクトおよびその階調に応じた、オブジェクトの描画命令等で構成される中間データ３２０を生成する。中間データ生成部３０２は、オブジェクト情報で階調が８ビットのオブジェクトが指定された場合、そのオブジェクトの中間データとその中間データの階調を示す情報に８ビットを示す情報を付加した中間データ３２０を生成する。また、中間データ生成部３０２は、オブジェクト情報で階調が１６ビットのオブジェクトが指定された場合、そのオブジェクトの中間データとその中間データの階調を示す情報に１６ビットを示す情報を付加した中間データ３２０を生成する。
【００２５】
画像形成処理部３０３は、中間データ生成部３０２から受け取った中間データ３２０に基づいて、ページ単位で画像情報を示すビットマップ画像データを生成する。画像形成処理部３０３は、閉領域生成部３１１、陰面除去部３１２、ピクセルデータ生成部３１３、ピクセルデータ合成部３１４の４つのモジュールからなる。
【００２６】
閉領域生成部３１１は、中間データ３２０に基づき閉領域情報を生成する。閉領域情報は、スキャンライン上にあるオブジェクトの輪郭で区切られた閉領域を示す情報と、閉領域内のフィル情報とで構成される。
【００２７】
陰面除去部３１２は、閉領域生成部３１１で生成された閉領域情報に対して、当該閉領域に存在するオブジェクトについての合成指示に基づき、その前面に別オブジェクトが重なることで隠れてしまうオブジェクトを取り除く処理（陰面除去処理）を行う。この陰面除去処理によって、他のオブジェクトの背面にくるオブジェクトは除去され、描画に必要な前面にくるオブジェクトのみで構成される閉領域が生成される。
【００２８】
ピクセルデータ生成部３１３は、各閉領域に存在する描画オブジェクト毎のピクセルデータを生成する。また、ピクセルデータ生成部３１３は、画像形成処理のために指定される通常のオブジェクトに対しては、指定されるオブジェクトの情報に基づき、ピクセルデータを生成する。このピクセルデータ生成処理に関し、公知の技術が利用される。
【００２９】
ピクセルデータ合成部３１４は、ピクセルデータ生成部３１３によって生成された閉領域毎のピクセルデータを合成して、最終的なページのビットマップ画像データを生成する処理を行う。この合成処理に関し、公知の技術が利用される。
【００３０】
＜ＲＩＰの内部構成＞
続いて、上述の画像形成処理部３０３を実現するＲＩＰ２３１について詳細に説明する。
【００３１】
図４は、画像形成装置１１０におけるＲＩＰ２３１の内部構成を示す図である。ＲＩＰ２３１の内部は、ハードウェア及びソフトウェアで構成される。
【００３２】
ＲＩＰ２３１は、３つの画像形成プロセッサ（以下、プロセッサという）４０１〜４０３と、３つの通信メモリ４２１〜４２３とを有する。第１プロセッサ４０１は、上述の画像形成処理部３０３の４つのモジュールのうち、閉領域生成部３１１と陰面除去部３１２の機能を担う。第２プロセッサ４０２は、ピクセルデータ生成部３１３の機能を担う。第３プロセッサ４０３は、ピクセルデータ合成部３１４の機能を担う。
【００３３】
各プロセッサの間でなされる各種指示やデータ転送は、第１〜第３の通信メモリ４２１〜４２３を介してなされる。第１〜第３の通信メモリ４２１〜４２３は、ＦＩＦＯ形式による通信によって高速アクセス可能なＳＲＡＭなどで実現される。従って、データ受信元の処理部は、データ転送元の処理部が第１〜第３の通信メモリ４２１〜４２３に対してデータを投入する順に、データを取得可能である。これにより、データ受信元の処理部が取得するデータが一意に決まるため、データ受信元の受信するデータを、データ送信元は事前準備することが可能となる。さらに、データ転送元及びデータ受信元は、第１〜第３の通信メモリ４２１〜４２３を利用する事で、各データへの要求に応じて受け渡すデータの選定処理および準備処理を行うＲＡＭ２２２上のデータアクセスより、高速にアクセスを可能とする事が実現できる。なお、本実施形態では、通信メモリ４２１〜４２３が、６４ビット幅のデータ幅を保持するデータを格納可能なメモリである場合について説明するが、通信メモリ４２１〜４２３のメモリ容量はこれに限定されず、大容量のメモリを利用することも可能である。
【００３４】
次に、第１〜第３のプロセッサ４０１〜４０３で動作する各機能部に関する処理について説明する。第１プロセッサ４０１上の閉領域生成部３１１は、中間データ３２０に基づき、閉領域情報を生成する。閉領域情報の詳細に関しては、後述の図７を参照して説明する。
【００３５】
陰面除去部３１２で生成された閉領域情報は、第１通信メモリ４２１経由でピクセルデータ生成部３１３に送られる。
【００３６】
ピクセルデータ生成部３１３が陰面除去部３１２から受け取った閉領域情報は、第２通信メモリ４２２経由でピクセルデータ合成部３１４に送られる。ピクセルデータ生成部３１３で生成された各オブジェクトのピクセルデータは、第３通信メモリ４２３経由でピクセルデータ合成部３１４に送られる。
【００３７】
＜ＰＤＬデータの印刷処理＞
ユーザの操作により送信されるＰＤＬデータの印刷処理について、以下に説明する。ＰＤＬデータの印刷処理は、ＲＯＭ２２１内に格納された所定のプログラムを読み出してＲＡＭ２２２へロードし、ＣＰＵ２２０が実行することで実現される。
【００３８】
図５は、画像形成装置１１０の画像形成処理手順例を示すフローチャートである。
【００３９】
ホストＰＣ１０４から画像形成装置１１０に印刷ジョブが送信されると、ＣＰＵ２２０は、受信した印刷ジョブ内のＰＤＬデータを記憶装置２２３に格納する。
【００４０】
次に、ＣＰＵ２２０は、記憶装置２２３に格納されたＰＤＬデータを取得し、取得したＰＤＬの解析処理を行う（Ｓ５０１）。
【００４１】
次に、ＣＰＵ２２０は、解析したＰＤＬデータの情報に基づいて、ビットマップ画像データを生成するために必要な中間データ３２０の生成処理を行う（Ｓ５０２）。ＣＰＵ２２０は、Ｓ５０１で取得したオブジェクトの階調に８ビットが指定されていると判定すると、そのオブジェクトの中間データとその中間データの階調を示す情報に８ビットを示す情報を付加した中間データ３２０を生成する。また、ＣＰＵ２２０は、Ｓ５０１で取得したオブジェクトの階調に１６ビットが指定されていると判定すると、そのオブジェクトの中間データとその中間データの階調を示す情報に１６ビットを示す情報を付加した中間データ３２０を生成する。オブジェクトの階調に指定されているビット数を判定した結果を中間データに付与する以外の中間データ生成処理に関し、公知の技術が利用される。
【００４２】
次に、ＣＰＵ２２０は、ＲＩＰ２３１に対して、Ｓ５０２で生成した中間データ３２０に基づいてレンダリング処理を行わせ、ページ画像を表すビットマップ画像データを生成する（Ｓ５０３）。なお、画像形成装置１１０は、生成したビットマップ画像データに対して所定の画像処理を施した後、プリンタ部１１１に転送することで、印刷処理を行う。
【００４３】
＜レンダリング処理＞
図６は、本実施形態におけるＲＩＰ２３１が行うレンダリング処理手順例を示すフローチャートである。図７は、本実施形態におけるＲＩＰ２３１が生成する閉領域情報を説明するための図である。図７（ａ）に、ＲＩＰ２３１が処理する描画領域の一例を示し、図７（ｂ）に、図７（ａ）の処理ラインＮにおける閉領域と描画オブジェクトの関係を示し、図７（ｃ）に、閉領域のデータ構造を示す。
【００４４】
まず、ＲＩＰ２３１の第１プロセッサ４０１は、Ｓ５０２で生成した中間データ３２０に基づき、閉領域に対応した閉領域データを生成する（Ｓ６０１）。閉領域データは、描画オブジェクトの輪郭情報から導出されるデータであって、公知の技術を利用して生成される。ここで、閉領域データに関し、図７（ａ）〜（ｃ）に示すように、例えば出力ページ情報７００で示すようなＰＤＬデータの印刷処理が指示された場合について説明する。出力ページ情報７００は、ページ全面の背景である背面画像オブジェクト７１１、第１描画オブジェクト（透過イメージ）７１２、第２描画オブジェクト（透過イメージ）７１３の３つのイメージオブジェクトで構成される。本実施形態では、ＲＩＰ２３１は、出力ページ情報に対してスキャンライン単位で画像形成処理を行う。
【００４５】
図７（ａ）に示すように、処理ラインＮについて画像形成処理を行う際、当該処理ライン上の描画オブジェクトの輪郭情報に基づき、それぞれ輪郭によって分割された（区切られた）第１〜第４の閉領域７２１〜７２４を検出する（抽出する）。そして、その閉領域単位で画像形成処理が行われる。第１〜第４の閉領域７２１〜７２４は、図７（ｂ）に示すように、閉領域データを構成する、描画オブジェクトの組み合わせが異なることから、第１〜第４の閉領域７２１〜７２４それぞれに合わせた画像形成処理が行われる。第１および第４の閉領域７２１、７２４は、オブジェクトが背面画像オブジェクト（以下、背面画像ともいう）７１１のみで構成される閉領域となる。また、第２の閉領域７２２は、オブジェクトが背面画像７１１と第１描画オブジェクト（透過イメージ）（以下、パターン画像（斜め格子）ともいう）７１２で構成される閉領域となる。第３の閉領域７２３は、オブジェクトが背面画像７１１と、パターン画像（斜め格子）７１２および第２描画オブジェクト（透過イメージ）（以下、パターン画像（縦線）ともいう）７１３とで構成される閉領域となる。
【００４６】
このような各処理ラインの閉領域に対して、ＲＩＰ２３１の第１プロセッサ４０１は、公知の技術を利用し、閉領域生成処理（Ｓ６０１）及び陰面除去処理（Ｓ６０２）を行う。その結果、図７（ｃ）に示すように、“閉領域（描画オブジェクト：全部透過）のデータ構造”で示す閉領域情報を生成する。生成した閉領域情報は、閉領域データと、閉領域オブジェクトデータとを含む。閉領域データは、閉領域の領域長を示す“Ｐｉｘｅｌ長”と、閉領域に含まれるオブジェクトの数を示す“オブジェクト数”から構成される。閉領域オブジェクトデータは、“オブジェクト数”で示した数の、閉領域に含まれる描画オブジェクトを示し、描画オブジェクトの種別を示す“Ｆｉｌｌ種”と、“階調”、“色空間”、描画オブジェクトの合成方法を示す“合成”情報から構成される。“Ｆｉｌｌ種”は、オブジェクトの属性を示している。例えば、背面画像オブジェクト７１１であれば“背面画像”、第１描画オブジェクト（透過イメージ）７１２であれば“イメージ（パターン（交差））”であることを示している。第２描画オブジェクト（透過イメージ）７１３であれば“イメージ（パターン（縦線））”であることを示している。また、“Ｆｉｌｌ種”は、オブジェクトの種別を示す情報の数分あり、公知の技術であるため、他の種別があっても構わない。また、“階調”は、オブジェクトの塗ルールの階調を示す情報である。また、“色空間”は、オブジェクトの色空間を示す情報である。例えば、ＲＧＢＡ色空間であり、またＣＭＹＫ色空間を示す。
【００４７】
また、Ｓ６０２の陰面除去処理にて、Ｓ６０１で生成した閉領域データに対して、当該閉領域データに存在するオブジェクトデータの“合成”指示に基づき、描画に必要な描画オブジェクトのみで構成される閉領域を生成する。Ｓ６０２の陰面除去処理に関し、公知の技術が利用される。
【００４８】
次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ６０２で生成した閉領域データに対して、各閉領域に存在する描画オブジェクト毎のピクセルデータを生成する（Ｓ６０３）。
【００４９】
次に、ＲＩＰ２３１の第３プロセッサ４０３は、Ｓ６０１で生成した閉領域データ及びＳ６０３で生成したピクセルデータに基づき、必要な合成処理を行い、最終的なページのビットマップ画像データを生成する（Ｓ６０４）。なお、図６のレンダリング処理が終了すると、図５のＳ５０３に戻る。
【００５０】
＜ピクセルデータ生成処理＞
図８は、本実施形態におけるピクセルデータ生成処理手順例を示すフローチャートである。この処理は、第２プロセッサの４０２のピクセルデータ生成部３１３によってなされる。以下、図８のフローに沿って説明する。
【００５１】
Ｓ８０１では、陰面除去後の閉領域データを、第１通信メモリ４２１を介して第１プロセッサ４０１から取得する。また、取得した陰面除去後の閉領域データを、第２通信メモリ４２２を介して第３プロセッサ４０３に転送する処理も併せて行う。
【００５２】
Ｓ８０２では、取得した閉領域データに含まれるオブジェクト情報を取得する。また、取得したオブジェクト情報を、第２通信メモリ４２２を介して第３プロセッサ４０３に転送する処理も併せて行う。
【００５３】
Ｓ８０３では、取得したオブジェクトの“階調”に指定される値が予め定められた所定値以上であるかどうかを判定する。例えば、第１の閉領域７２１を取得し、第１の閉領域７２１に含まれる背面画像オブジェクト７１１の情報を取得した場合、取得できる“階調”情報は、８ビットとなる。また、第２の閉領域７２２を取得し、第２の閉領域７２２に含まれる第１描画オブジェクト７１２の情報を取得した場合、取得できる“階調”情報は１６ビットとなる。取得した“階調”情報が１６ビット以上であると判定されると、Ｓ８０５に進む。また、取得した“階調”情報が１６ビット未満であり１６ビット以上ではないと判定されると、Ｓ８０４に進む。
【００５４】
Ｓ８０４では、通常階調向けのピクセル生成処理を行う。通常階調向けのピクセル生成処理の詳細については、後述の図９及び図１１を参照して説明する。本実施形態では、８ビット階調のピクセルデータを２ピクセル分生成する。生成した２ピクセル分の８ビット階調のピクセルデータを、第３通信メモリ４２３を介して第３プロセッサ４０３に１度に転送する処理も併せて行う。
【００５５】
Ｓ８０５では、高画質階調向けのピクセル生成処理を行う。高画質階調向けのピクセル生成処理の詳細については、後述の図１０及び図１１を参照して説明する。本実施形態では、１６ビット階調のピクセルデータを１ピクセル分生成する。生成した１ピクセル分のピクセルデータを、第３通信メモリ４２３を介して第３プロセッサ４０３に１度に転送する処理も併せて行う。なお、Ｓ８０４、Ｓ８０５のピクセルデータの生成処理に関し、公知の技術が利用される。
【００５６】
Ｓ８０６では、処理対象である閉領域に含まれる全てのオブジェクトに対する処理を完了したかどうかを判定する。全てのオブジェクトに対する処理が完了していないと判定すると、Ｓ８０２に戻り、Ｓ８０２〜Ｓ８０５の処理が再度行われる。全てのオブジェクトに対する処理が完了していたと判定すると、ピクセルデータ生成処理（Ｓ６０３）を終了する。
【００５７】
＜通常階調ピクセル生成処理＞
図９は、本実施形態における通常階調ピクセル生成処理手順例を示すフローチャートである。また、図１１（ａ）は、本実施形態における通常階調ピクセル生成処理で生成したピクセルデータの転送時のデータ構成を説明するための図である。
【００５８】
まず、ＲＩＰ２３１の第２プロセッサ４０２は、ピクセルデータの生成のために、２ｎ（ｎは正の整数）ピクセル目（偶数番目）の画素データに対して拡縮変形処理を行う（Ｓ９０１）。次にＲＩＰ２３１の第２プロセッサ４０２は、ピクセルデータの生成のために、（２ｎ＋１）ピクセル目（奇数番目）の画素データに対して拡縮変形処理を行う（Ｓ９０２）。すなわち、第２プロセッサ４０２は、Ｓ９０１およびＳ９０２において、偶数番目の画素データと、偶数番目の画素データに続く奇数番目の画像データとに対して拡縮変形処理を実行する。
【００５９】
次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ９０１で導出した偶数番目の画素データの拡縮変形処理結果に基づき、２ｎピクセル目（偶数番目）の画素データに対してロード処理を行う（Ｓ９０３）。ここで行う画素データのロード処理は、階調８ビット長のピクセルデータのロード処理を行うものとする。次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ９０２で導出した奇数番目の画素データの拡縮変形処理結果に基づき、（２ｎ＋１）ピクセル目（奇数番目）の画素データに対してロード処理を行う（Ｓ９０４）。ここで行う画素データのロード処理は、階調８ビット長のピクセルデータのロード処理を行うものとする。すなわち、第２プロセッサ４０２は、Ｓ９０３およびＳ９０４において、偶数番目の画素データと、偶数番目の画素データに続く奇数番目の画像データとに対してロード処理を実行する。
【００６０】
Ｓ９０１〜Ｓ９０４の処理自体は、公知の技術を利用して該当する拡縮変形処理及びデータロードの処理を行う。
【００６１】
次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ９０３およびＳ９０４の処理により生成した２ピクセル分の画素データの転送処理を行う（Ｓ９０５）。本転送処理は、一度の転送で行う構成を取り、第３通信メモリ４２３を利用した転送時のデータ配置は、図１１（ａ）に示すように、「通常階調ピクセル生成処理時のデータ送信構成」となっている。すなわち、第３通信メモリ４２３は、１度の転送に６４ビット幅のデータ幅を保持し、階調８ビットのピクセルデータ生成処理時は、２ピクセル分のピクセルデータＰ１、Ｐ２を１度に転送する構成をとる。なお、１ピクセル目のピクセルデータＰ１は０ビット目〜３１ビット目に配置され、２ピクセル目のピクセルデータＰ２は３２ビット目〜６３ビット目に配置される。これにより、第２プロセッサ４０２は、１度の転送処理で２ピクセル分のピクセルデータＰ１、Ｐ２の転送処理を行う事が可能となる。また、これにより、第３プロセッサ４０３は、１度の受信処理で２ピクセル分のピクセルデータの受信処理を行う事が可能となる。
【００６２】
＜高画質階調ピクセル生成処理＞
図１０は、本実施形態における高画質階調ピクセル生成処理手順例を示すフローチャートである。また、図１１（ｂ）は、本実施形態における高画質階調ピクセル生成処理で生成したピクセルデータの転送時のデータ構成を説明するための図である。
【００６３】
まず、ＲＩＰ２３１の第２プロセッサ４０２は、ピクセルデータの生成のために、ｎ（ｎは正の整数）ピクセル目（ｎ番目）の画素データに対して拡縮変形処理を行う（Ｓ１００１）。
【００６４】
次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ１００１で導出したｎ番目の画素データの拡縮変形処理結果に基づき、ｎピクセル目（ｎ番目）の画素データに対してロード処理を行う（Ｓ１００２）。ここで行う画素データのロード処理は、階調１６ビット長のピクセルデータのロード処理を行うものとする。
【００６５】
Ｓ１００１およびＳ１００２の処理自体は、公知の技術を利用して該当する拡縮変形処理及びデータロードの処理を行う。
【００６６】
次に、ＲＩＰ２３１の第２プロセッサ４０２は、Ｓ１００２の処理により生成した１ピクセル分の画素データの転送処理を行う（Ｓ１００３）。本転送処理は、一度の転送で行う構成を取り、第３通信メモリ４２３を利用した転送時のデータ配置は、図１１（ｂ）に示すように、「高画質階調ピクセル生成処理時のデータ送信構成」となっている。すなわち、第３通信メモリ４２３は、１度の転送に６４ビット幅のデータ幅を保持し、階調１６ビットのピクセルデータ生成処理時は、１ピクセル分のピクセルデータを０ビット目〜６３ビット目に配置し、１度に転送する構成を取る。また、第３プロセッサ４０３は前記転送処理に基づき、１度の受信処理で１ピクセル分のピクセルデータの受信処理を行う。
【００６７】
＜ピクセルデータ合成処理＞
図１２は、本実施形態におけるピクセルデータ合成処理手順例を示すフローチャートである。
【００６８】
まず、ＲＩＰ２３１の第３プロセッサ４０３は、陰面除去後の閉領域データを、第２通信メモリ４２２を介して第２プロセッサ４０２から取得する（Ｓ１２０１）。
【００６９】
次に、第３プロセッサ４０３は、Ｓ１２０１で取得した閉領域データに含まれるオブジェクト情報を、第２通信メモリ４２２を介して第２プロセッサ４０２から取得する（Ｓ１２０２）。
【００７０】
次に、第３プロセッサ４０３は、Ｓ１２０２で取得したオブジェクトの“階調”に指定される値が所定値以上であるか否か、本実施形態では１６ビット階調以上であるか否かを判定する（Ｓ１２０３）。例えば、第１の閉領域７２１を処理して、背面画像オブジェクト７１１の情報を取得した場合、取得できる“階調”情報は、８ビットとなる。また、第２の閉領域７２２の第１の描画オブジェクト７１２の情報を取得した場合、取得できる“階調”情報は１６ビットとなる。このとき、第３プロセッサ４０３は、取得した“階調”情報が１６ビット以上であると判定すると、Ｓ１２０５に進み、取得した“階調”情報が１６ビット未満であり１６ビット以上ではないと判定すると、Ｓ１２０４に進む。
【００７１】
Ｓ１２０４にて、第３プロセッサ４０３は、通常階調向けのピクセル合成処理を行う。詳細は後述の図１３で説明するが、８ビット階調のピクセルデータを合成する場合、当該ピクセルデータを２ピクセル分合成するように制御される。すなわち、８ビット階調のデータに応じたレンダリング処理が行われる。
【００７２】
Ｓ１２０５にて、第３プロセッサ４０３は、高画質階調向けのピクセル合成処理を行う。詳細は後述の図１４で説明するが、１６ビット階調のピクセルデータを合成する場合、当該ピクセルデータを１ピクセル分合成するように制御される。すなわち、１６ビット階調のデータに応じたレンダリング処理が行われる。なお、Ｓ１２０４、Ｓ１２０５のピクセルの合成処理では、公知の技術を利用して、該当する閉領域のオブジェクトのピクセルデータの合成を行う。
【００７３】
次に、第３プロセッサ４０３は、Ｓ１２０４またはＳ１２０５によるピクセルデータの合成処理が終わると、処理対象の閉領域内の全てのオブジェクに対する処理を完了したか否かを判定する（Ｓ１２０６）。第３プロセッサ４０３は、処理が完了していないと判定すると、Ｓ１２０２に進み、Ｓ１２０２〜１２０５の処理を再び行う。他方、第３プロセッサ４０３は、処理が完了していたと判定すると、本ピクセルデータ合成処理（Ｓ６０４）を終了する。
【００７４】
＜通常階調ピクセル合成処理＞
図１３は、本実施形態における通常階調ピクセル合成処理手順例を示すフローチャートである。
【００７５】
まず、ＲＩＰ２３１の第３プロセッサ４０３は、第２プロセッサ４０２から転送されるピクセルデータの取得処理を行う（Ｓ１３０１）。Ｓ１３０１では、Ｓ１２０３の判定結果が８ビット階調であると、図１１（ａ）に示すように、２ピクセル分のピクセルデータＰ１、Ｐ２が第２プロセッサ４０２から取得される。ピクセルデータＰ２は、偶数番目の画素データであって、Ｒ2値、Ｇ2値、Ｂ2値、Ａ2値それぞれが８ビット相当の階調のデータである。ピクセルデータＰ１は、奇数番目の画素データであって、Ｒ1値、Ｇ1値、Ｂ1値、Ａ1値それぞれが８ビット相当の階調のデータである。したがって、ＲＩＰ２３１の第３プロセッサ４０３は、２ｎピクセル目及び（２ｎ＋１）ピクセル目のピクセルデータ（偶数番目と奇数番目の画素データ）の取得処理を行う（Ｓ１３０１）。すなわち、Ｓ１２０３にて取得したオブジェクトの“階調”が所定ビット未満であると判定されてＳ１２０４に進むと、２画素分のデータを転送する方法が選択されることになり、Ｓ１３０１にて２画素分のデータを取得する（転送する）ことになる。
【００７６】
次に、第３プロセッサ４０３は、処理中の閉領域の現段階での背面の画像を示す結果（処理中の閉領域の現段階での合成結果を示す画像（合成ピクセルデータ４３０））の階調が所定階調以上であるか否かを判定する（Ｓ１３０２）。本実施形態では、背面の画像を示す結果（背面結果）の階調が１６ビットであった場合、所定階調以上であると判定し、Ｓ１３０３に進む。また、背面の画像を示す結果の階調が８ビットであった場合、所定階調未満であって所定階調以上ではないと判定し、Ｓ１３１４に進む。
【００７７】
次に、第３プロセッサ４０３は、Ｓ１３０１で取得した２ｎピクセル目及び（２ｎ＋１）ピクセル目のピクセルデータ（偶数番目と奇数番目の画素データ）に対して階調変換処理を行う（Ｓ１３０３）。ここでは、背面結果が既に階調１６ビットの高画質の画像ピクセルデータであることから、合成処理のために階調を合わせるべく、通常階調(８ビット)で送られてくるピクセルデータに対し８ビットから１６ビットへの階調変換の処理を行う（Ｓ１３０３）。すなわち、合成を行う閉領域において、背面結果（背面画像）の階調と当該背面画像の前側に重なる前面画像の階調とで同じ階調ビットに変換する。
【００７８】
次に、第３プロセッサ４０３は、現段階での背面結果を示す２ｎピクセル目のピクセルデータ（偶数番目の画素データ）の取得処理を行う（Ｓ１３０４）。
【００７９】
次に、第３プロセッサ４０３は、Ｓ１３０４で取得した背面結果を示す２ｎピクセル目のピクセルデータと、Ｓ１３０３で階調変換した２ｎピクセル目のピクセルデータ（偶数番目の画素データ）とのピクセル合成処理を行う（Ｓ１３０５）。
【００８０】
次に、第３プロセッサ４０３は、現段階での背面結果を示す（２ｎ＋１）ピクセル目のピクセルデータ（奇数番目の画素データ）の取得処理を行う（Ｓ１３０６）。
【００８１】
次に、第３プロセッサ４０３は、Ｓ１３０６で取得した背面結果を示す（２ｎ＋１）ピクセル目のピクセルデータと、Ｓ１３０３で階調変換した（２ｎ＋１）ピクセル目のピクセルデータ（奇数番目の画素データ）とのピクセル合成処理を行う（Ｓ１３０７）。
【００８２】
第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトがさらに存在する場合、Ｓ１３０５およびＳ１３０７の処理により得られたピクセルデータを一時的な合成用のピクセルデータであって、合成ピクセルデータ４３０として出力する。また、第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトが存在しない場合、処理する閉領域のビットマップデータが完成した事になり、Ｓ１３０５、Ｓ１３０７の処理により得られたピクセルデータをビットマップ画像データ４３１として出力する。
【００８３】
次に、Ｓ１３０２で背面の画像を示す結果の階調が所定階調（１６ビット）以上ではないと判定されると、Ｓ１３１４にて、第３プロセッサ４０３は、現段階での背面結果を示す２ｎピクセル目のピクセルデータ（偶数番目の画素データ）の取得処理を行う。
【００８４】
次に、第３プロセッサ４０３は、Ｓ１３１４で取得した背面結果を示す２ｎピクセル目のピクセルデータと、Ｓ１３０１で取得した２ｎピクセル目のピクセルデータとのピクセル合成処理を行う（Ｓ１３１５）。
【００８５】
次に、第３プロセッサ４０３は、現段階での背面結果を示す（２ｎ＋１）ピクセル目のピクセルデータ（奇数番目の画素データ）の取得処理を行う（Ｓ１３１６）。
【００８６】
次に、第３プロセッサ４０３は、Ｓ１３１６で取得した背面結果を示す（２ｎ＋１）ピクセル目のピクセルデータと、Ｓ１３０１で取得した（２ｎ＋１）ピクセル目のピクセルデータとのピクセル合成処理を行う（Ｓ１３１７）。
【００８７】
第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトがさらに存在する場合、Ｓ１３１５およびＳ１３１７の処理により得られたピクセルデータを一時的な合成用のピクセルデータであって、合成ピクセルデータ４３０として出力する。また、第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトが存在しない場合、処理する閉領域のビットマップデータが完成した事になり、Ｓ１３１５、Ｓ１３１７の処理により得られたピクセルデータをビットマップ画像データ４３１として出力する。
【００８８】
ビットマップ画像データ４３１の出力階調は、中間データ３２０に指定される出力階調によって決定される。本実施形態では、出力するビットマップ画像データ４３１の階調は、８ビットもしくは１６ビットが指定される。従って、出力階調に８ビットが指定されていた場合は、本処理（Ｓ１２０４）による合成結果を８ビット階調に階調変換してビットマップ画像データ４３１として出力する。また、１６ビットが指定されていた場合は、本処理（Ｓ１２０４）による合成結果を１６ビット階調に階調変換してビットマップ画像データ４３１として出力する。
【００８９】
＜高画質階調ピクセル合成処理＞
図１４は、本実施形態における高画質階調ピクセル合成処理手順例を示すフローチャートである。
【００９０】
まず、ＲＩＰ２３１の第３プロセッサ４０３は、第２プロセッサ４０２から転送されるピクセルデータの取得処理を行う（Ｓ１４０１）。Ｓ１４０１では、Ｓ１２０３の判定結果が１６ビット階調であると、図１１（ｂ）に示すように、１ピクセル分のピクセルデータが第２プロセッサ４０２から取得される。したがって、ＲＩＰ２３１の第３プロセッサ４０３は、ｎピクセル目（ｎは正の整数）のピクセルデータ（ｎ番目の画素データ）の取得処理を行う（Ｓ１４０１）。すなわち、Ｓ１２０３にて取得したオブジェクトの“階調”が所定ビット以上であると判定されてＳ１２０５に進むと、１画素分のデータを転送する方法が選択されることになり、Ｓ１４０１にて１画素分のデータを取得する（転送する）ことになる。
【００９１】
次に、第３プロセッサ４０３は、処理中の閉領域の現段階での背面の画像を示す結果（処理中の閉領域の現段階での合成結果を示す画像（合成ピクセルデータ４３０））の階調が所定階調未満であるか否かを判定する（Ｓ１４０２）。本実施形態では、背面の画像を示す結果（背面結果）の階調が８ビットであった場合、所定階調未満であると判定し、Ｓ１４０３に進む。また、背面の画像を示す結果の階調が１６ビットであった場合、所定階調以上であって所定階調未満ではないと判定し、Ｓ１４１４に進む。
【００９２】
次に、第３プロセッサ４０３は、現段階での背面結果を示すｎピクセル目のピクセルデータ（ｎ番目の画素データ）の取得処理を行う（Ｓ１４０３）。
【００９３】
次に、第３プロセッサ４０３は、Ｓ１４０３で取得した、現段階での背面結果を示すｎピクセル目のピクセルデータに対して階調変換処理を行う（Ｓ１４０４）。ここでは、背面結果が階調８ビットの通常階調のピクセルデータであることから、高画質階調(１６ビット)で送られてくるピクセルデータとの合成処理のために階調を合わせるべく、８ビットから１６ビットへの階調変換の処理を行う（Ｓ１４０４）。すなわち、合成を行う閉領域において、背面結果（背面画像）の階調と当該背面画像の前側に重なる前面画像の階調とで同じ階調ビットに変換する。
【００９４】
次に、第３プロセッサ４０３は、Ｓ１４０４で階調変換した背面結果を示すｎピクセル目のピクセルデータと、Ｓ１４０１で取得したｎピクセル目のピクセルデータとのピクセル合成処理を行う（Ｓ１４０５）。
【００９５】
第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトがさらに存在する場合、Ｓ１４０５の処理により得られたピクセルデータを一時的な合成用のピクセルデータであって、合成ピクセルデータ４３０として出力する。また、第３プロセッサ４０３は、Ｚ軸方の前側向に重なるオブジェクトが存在しない場合、処理する閉領域のビットマップデータが完成した事になるため、Ｓ１４０５の処理により得られたピクセルデータをビットマップ画像データ４３１として出力する。
【００９６】
次に、Ｓ１４０２で背面の画像を示す結果の階調が所定階調未満ではないと判定されると、Ｓ１４１４にて、第３プロセッサ４０３は、現段階での背面結果を示すｎピクセル目のピクセルデータ（ｎ番目の画素データ）の取得処理を行う。
【００９７】
次に、第３プロセッサ４０３は、Ｓ１４１４で取得した背面結果を示すｎピクセル目のピクセルデータと、Ｓ１４０１で取得したｎピクセル目のピクセルデータとのピクセル合成処理を行う（Ｓ１４１５）。
【００９８】
第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトがさらに存在する場合、Ｓ１４１５の処理により得られたピクセルデータを一時的な合成用のピクセルデータであって、合成ピクセルデータ４３０として出力する。また、第３プロセッサ４０３は、Ｚ軸方向の前側に重なるオブジェクトが存在しない場合、処理する閉領域のビットマップデータが完成した事になるため、Ｓ１４１５の処理により得られたピクセルデータをビットマップ画像データ４３１として出力する。
【００９９】
ビットマップ画像データ４３１の出力階調は、中間データ３２０に指定される出力階調によって決定される。本実施形態では、出力するビットマップ画像データ４３１の階調は、８ビットもしくは１６ビットが指定される。従って、出力階調に８ビットが指定されていた場合は、本処理（Ｓ１２０５）による合成結果を８ビット階調に階調変換してビットマップ画像データ４３１として出力する。また、１６ビットが指定されていた場合は、本処理（Ｓ１２０５）による合成結果を１６ビット階調に階調変換してビットマップ画像データ４３１として出力する。
【０１００】
以上のとおり本実施形態によれば、入力される画像データの階調に応じて転送処理および合成処理を効率よく行うことができる。特に、オブジェクトの画素の階調に応じて転送処理およびお合成処理を行うピクセルデータ数を変更でき、階調が異なる複数の描画オブジェクトを保持するページデータに対して、従来の画像形成処理より、効率よく処理することができる。
【０１０１】
（実施形態２）
上述の実施形態１では、ピクセルデータの生成および合成処理を１ピクセルずつ順次行う場合について説明した。ピクセルデータの生成および合成処理を２ピクセル分同時に行うことも可能である。以下、本実施形態の画像形成装置について図面を用いて説明する。なお、実施形態１と同じ構成については同一符号を付記しその説明について省略又は割愛する。
【０１０２】
＜第２プロセッサの内部構造＞
上述の画像形成処理部３０３を実現するＲＩＰ２３１であって、画像形成処理部３０３のピクセルデータ生成部３１３を担う第２プロセッサについて詳細に説明する。
【０１０３】
図１５は、本実施形態に係る画像形成装置が備える第２プロセッサのハードウェア構成例を示す図である。
【０１０４】
第２プロセッサ１５００は、第１および第２の拡縮変形回路１５０１、１５０２と、第１および第２の復元回路１５０３、１５０４と、第１および第２の転送回路１５０５、１５０６とを有する。すなわち、第２プロセッサ１５００は、拡縮変形処理、復元処理（データロード）およびデータ転送処理のそれぞれの機能を担う回路をそれぞれ一対有する。第１および第２の拡縮変形回路１５０１、１５０２はそれぞれ、入力側が第１通信メモリ４２１と接続され、出力側が第１および第２の復元回路１５０３、１５０４と接続されている。
【０１０５】
第１拡縮変形回路１５０１、第１復元回路１５０３、第１転送回路１５０５と、第２拡縮変形回路１５０２、第２復元回路１５０４、第２転送回路１５０６とは、それぞれ直列に接続されている。また、直列に接続した回路１５０１、１５０３、１５０５で構成される第１の回路群と、直列に接続した回路１５０２、１５０４、１５０６で構成される第２の回路群とは、各回路が担う機能に応じて並列に配置されている。
【０１０６】
第１および第２の転送回路１５０５、１５０６はそれぞれ、出力側が第２および第３通信メモリ４２２、４２３と接続されている。第１および第２の転送回路１５０５、１５０６と第３通信メモリ４２３の接続路はそれぞれ、データ破棄信号１５１１、１５１２を入力可能に構成されている。データ破棄信号１５１１、１５１２は、接続路で転送されるデータを破棄するための信号である。
【０１０７】
第１および第２の拡縮変形回路１５０１、１５０２は、第１通信メモリ４２１から画像データを取得し、取得した画像データに対して拡縮変形処理を行う。拡縮変形された画像データはそれぞれ、第１および第２の拡縮変形回路１５０１、１５０２に接続する第１および第２の復元回路１５０３、１５０４に送られる。
【０１０８】
第１および第２の復元回路１５０３、１５０４は、第１および第２の拡縮変形回路１５０１、１５０２から受け取った画像データの拡縮変形処理結果に基づき、当該画像データに対してロード処理を行う。ロード処理が行われた画像データは、第１および第２の復元回路１５０３、１５０４に接続する第１および第２の転送回路１５０５、１５０６に送られる。
【０１０９】
第１および第２の転送回路１５０５、１５０６は、第１および第２の復元回路１５０３、１５０４ら受け取った画像データの転送処理を行う。
【０１１０】
なお、陰面除去後の閉領域データは、第１通信メモリ４２１を介して第１プロセッサ４０１から取得し、第２プロセッサ１５００の各回路１５０１〜１５０６を介して第２通信メモリ４２２に送られる。
【０１１１】
上述した構成の第２プロセッサ１５００では、閉領域情報が第１通信メモリ４２１から第１拡縮変形回路１５０１および第２拡縮変形回路１５０２のそれぞれに入力されると、詳細につき後述する図１６および図１７のフローに沿った処理が同時に実行される。
【０１１２】
＜通常階調ピクセル生成処理＞
続いて、第２プロセッサ１５００による通常階調ピクセル生成処理の手順について、図１６を参照して説明する。
【０１１３】
図１６は、第２プロセッサ１５００による通常階調ピクセル生成処理手順例を示すフローチャートである。
【０１１４】
まず、ＲＩＰ２３１の第２プロセッサ１５００における第１および第２の拡縮変形回路１５０１、１５０２はそれぞれ、第１通信メモリ４２１から２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データを取得する。そして、第１および第２の拡縮変形回路１５０１、１５０２はそれぞれ、公知の技術を利用し、取得した偶数番目および奇数番目の画素データに対して拡縮変形処理を行う（Ｓ１６０１）。第１および第２の拡縮変形回路１５０１、１５０２は並列に配置されており、偶数番目および奇数番目であって、２ピクセル分の画素データに対する拡縮変形処理が同時に行われる。
【０１１５】
次に、第１および第２の復元回路１５０３、１５０４はそれぞれ、Ｓ１６０１で導出した偶数番目および奇数番目の画像データの拡縮変形処理結果に基づき、偶数番目および奇数番目の画像データに対してロード処理を行う（Ｓ１６０２）。第１および第２の復元回路１５０３、１５０４は並列に配置されており、偶数番目および奇数番目であって、２ピクセル分の画素データに対するロード処理が同時に行われる。なお、Ｓ１６０２のデータロード処理に関し、公知の技術が利用される。
【０１１６】
次に、第２プロセッサ１５００の第１および第２の転送回路１５０５、１５０６はそれぞれ、Ｓ１６０２の処理により生成した２ピクセル分の画素データを第３通信メモリ４２３に対し転送する処理を行う（Ｓ１６０３）。本転送処理は、一度の転送で行う構成を取り、第３通信メモリ４２３を利用した転送時のデータ配置は、図１１（ａ）に示すように、「通常階調ピクセル生成処理時のデータ送信構成」となっている。
【０１１７】
このように本処理をハードウェアで並列処理することにより、８ビット階調の画素データを処理する場合には、偶数番目および奇数番目の画素データを同一クロック（同時）で処理することが可能となる。また、第２プロセッサ１５００は、画素データを１画素分生成する生成回路を２つ有することになり、画素データを２画素分１度に生成することが可能となる。
【０１１８】
従って、第２プロセッサ１５００によれば、逐次処理を行う場合と比べて、画素データを効率よく処理することができる。
【０１１９】
＜高画質階調ピクセル生成処理＞
続いて、第２プロセッサ１５００による高画質階調ピクセル生成処理の手順について、図１７を参照して説明する。
【０１２０】
図１７は、第２プロセッサ１５００による高画質階調ピクセル生成処理手順例を示すフローチャートである。
【０１２１】
まず、ＲＩＰ２３１の第２プロセッサ１５００における第１および第２の拡縮変形回路１５０１、１５０２はそれぞれ、第１通信メモリ４２１から２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データを取得する。そして、第１および第２の拡縮変形回路１５０１、１５０２はそれぞれ、公知の技術を利用し、取得した偶数番目および奇数番目の画素データに対して拡縮変形処理を行う（Ｓ１７０１）。第１および第２の拡縮変形回路１５０１、１５０２は並列に配置されており、偶数番目および奇数番目であって、２ピクセル分の画素データに対する拡縮変形処理が同時に行われる。
【０１２２】
次に、第１および第２の復元回路１５０３、１５０４はそれぞれ、Ｓ１７０１で導出した偶数番目および奇数番目の画像データの拡縮変形処理結果に基づき、偶数番目および奇数番目の画像データに対してロード処理を行う（Ｓ１７０２）。第１および第２の復元回路１５０３、１５０４は並列に配置されており、偶数番目および奇数番目であって、２ピクセル分の画素データに対するロード処理が同時に行われる。なお、Ｓ１７０２のデータロード処理に関し、公知の技術が利用される。
【０１２３】
次に、第１および第２の転送回路１５０５、１５０６はそれぞれ、入力されたデータ破棄信号１５１１、１５１２に基づき、Ｓ１７０２の処理により生成した１ピクセル分の画素データを第３通信メモリ４２３に対し転送する処理を行う（Ｓ１７０３）。本転送処理は、一度の転送で行う構成を取り、第３通信メモリ４２３を利用した転送時のデータ配置は、図１１（ｂ）に示すように、「高画質階調ピクセル生成処理時のデータ送信構成」となっている。
【０１２４】
＜第３プロセッサの内部構造＞
上述の画像形成処理部３０３を実現するＲＩＰ２３１であって、画像形成処理部３０３のピクセルデータ合成部３１４を担う第３プロセッサについて詳細に説明する。
【０１２５】
図１８は、本実施形態に係る画像形成装置が備える第３プロセッサのハードウェア構成例を示す図である。
【０１２６】
第３プロセッサ１８００は、第１および第２のピクセル合成回路１８０１、１８０２を有する。すなわち、第３プロセッサ１８００は、ピクセル合成処理の機能を担う回路を一対有する。第１および第２のピクセル合成回路１８０１、１８０２はそれぞれ、入力側が第２および第３通信メモリ４２２、４２３と接続される。
【０１２７】
第１および第２のピクセル合成回路１８０１、１８０２は、第３プロセッサ４０３のピクセルデータ合成部３１４と同等の機能を有する。すなわち、第１および第２のピクセル合成回路１８０１、１８０２は、閉領域毎にピクセルデータを合成して、最終的なページのビットマップ画像（ビットマップ画像データともいう）を生成する処理を行う。
【０１２８】
上記第３プロセッサ１８００では、閉領域情報が第３通信メモリ４２３から第１および第２のピクセル合成回路１８０１、１８０２のそれぞれに入力されると、詳細につき後述する図１９および図２０のフローに沿った処理を同時に実行することになる。
【０１２９】
＜通常階調ピクセル合成処理＞
続いて、第３プロセッサ１８００による通常階調ピクセル合成処理の手順について、図１９を参照して説明する。
【０１３０】
図１９は、第３プロセッサ１８００による通常階調ピクセル合成処理手順例を示すフローチャートである。
【０１３１】
まず、ＲＩＰ２３１の第３プロセッサ１８００における第１および第２のピクセル合成回路１８０１、１８０２はそれぞれ、Ｓ１９０１〜Ｓ１９０４、Ｓ１９１４では、実施形態１で説明した処理と同等の処理を行う。
【０１３２】
次に、Ｓ１９０５において、第１および第２のピクセル合成回路１８０１、１８０２は、Ｓ１９０４で取得した背面のピクセルデータと、Ｓ１９０３で階調変換したピクセルデータとのピクセル合成処理を２ピクセル分、同時に行う。２ピクセル分のピクセルデータは、２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データである。
【０１３３】
次に、Ｓ１９１５において、第１および第２のピクセル合成回路１８０１、１８０２は、Ｓ１９１４で取得した背面のピクセルデータと、Ｓ１９０１で取得したピクセルデータとのピクセル合成処理を２ピクセル分、同時に行う。２ピクセル分のピクセルデータは、２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データである。
【０１３４】
このように本処理をハードウェアで並列処理することにより、偶数番目および奇数番目のビットマップ画像データを同一クロック（同時）で生成することが可能となる。
【０１３５】
従って、第３プロセッサ１８００によれば、逐次処理を行う場合と比べて、画素データを効率よく処理することができる。
【０１３６】
＜高画質階調ピクセル合成処理＞
続いて、第３プロセッサ１８００による高画質階調ピクセル合成処理の手順について、図２０を参照して説明する。
【０１３７】
図２０は、第３プロセッサ１８００による高画質階調ピクセル合成処理手順例を示すフローチャートである。
【０１３８】
まず、ＲＩＰ２３１の第３プロセッサ１８００における第１および第２のピクセル合成回路１８０１、１８０２はそれぞれ、Ｓ２００１〜Ｓ２００４、Ｓ２０１４では実施形態１で説明した処理と同等の処理を行う。
【０１３９】
次に、Ｓ２００５において、第３プロセッサ１８００は、Ｓ２００４で階調変換した背面のピクセルデータと、Ｓ２００１で取得したピクセルデータとのピクセル合成処理を行う。第３プロセッサ１８００が第１および第２のピクセル合成回路１８０１、１８０２を有することで、２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データであって、２ピクセル分のピクセル合成処理が同時に行われる。一方のピクセル合成処理結果のみがビットマップ画像データ４３１として出力される。
【０１４０】
次に、Ｓ２０１５において、第３プロセッサ１８００は、Ｓ２０１４で取得した背面のピクセルデータと、Ｓ２００１で取得したピクセルデータとのピクセル合成処理を行う。第３プロセッサ１８００が第１および第２のピクセル合成回路１８０１、１８０２を有することで、２ｎ、（２ｎ＋１）（ｎは正の整数）ピクセル目（偶数番目および奇数番目）の画素データであって、２ピクセル分のピクセル合成処理が同時に行われる。一方のピクセル合成処理結果のみがビットマップ画像データ４３１として出力される。
【０１４１】
したがって、本実施形態によれば、第１および第２のピクセル合成回路１８０１、１８０２を一対有することで、２ｎ、（２ｎ＋１）ピクセル目のピクセルデータの合成処理を同時に行うことができる。
【０１４２】
以上のとおり本実施形態によれば、入力される画像データの階調に応じて転送処理および合成処理を効率よく行うことができる。
【０１４３】
［変形例］
以下に本実施形態の変形例について説明する。
【０１４４】
１６ビット階調よりも大きい階調の画素データが混在するデータの処理に適用することも可能である。
【０１４５】
［その他の実施形態］
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【０１４６】
１１０  画像形成装置、２３１  ＲＩＰ、３１１  閉領域生成部、３１２  陰面除去部、
３１３  ピクセルデータ生成部、３１４  ピクセルデータ合成部、４０１  第１プロセッサ、４０２  第２プロセッサ、４０３  第３プロセッサ、４２１  第１通信メモリ、４２２  第２通信メモリ、４２３  第３通信メモリ
【図１】
2020040224.tif 000003
【図２】
2020040224.tif 000004
【図３】
2020040224.tif 000005
【図４】
2020040224.tif 000006
【図５】
2020040224.tif 000007
【図６】
2020040224.tif 000008
【図７】
2020040224.tif 000009
【図８】
2020040224.tif 000010
【図９】
2020040224.tif 000011
【図１０】
2020040224.tif 000012
【図１１】
2020040224.tif 000013
【図１２】
2020040224.tif 000014
【図１３】
2020040224.tif 000015
【図１４】
2020040224.tif 000016
【図１５】
2020040224.tif 000017
【図１６】
2020040224.tif 000018
【図１７】
2020040224.tif 000019
【図１８】
2020040224.tif 000020
【図１９】
2020040224.tif 000021
【図２０】
2020040224.tif 000022