(57)【要約】【課題】  領域に分けて画像を形成する際、各領域内のデータを考慮して画像形成処理することはしていなかった。よって、複数領域で同じデータがあっても重複して処理され、画像形成時間がかかっていた。【解決手段】  ページ記述言語を複数の領域に対応したページ記述言語に変換し、変換されたページ記述言語に基づき画像データを生成し、生成された画像データと変換されたページ記述言語とを保持し、変換されたページ記述言語と保持されるページ記述言語とを比較し、比較結果に応じて、保持された画像データを選択するか、生成される画像データを選択する。【選択図】  図２
2006289642.tif 000002
【特許請求の範囲】
【請求項１】
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換手段と、
前記変換手段により変換されたページ記述言語に基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換されたページ記述言語とを保持する保持手段と、
前記変換手段により変換されたページ記述言語と前記保持手段に保持されるページ記述言語とを比較する比較手段と、
前記比較手段による比較結果に応じて、前記保持手段に保持された画像データを選択するか、前記生成手段により生成される画像データを選択する選択手段とを有することを特徴とする画像形成装置。
【請求項２】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項１記載の画像形成装置。
【請求項４】
印刷データを複数の領域に対応した印刷データに変換する変換手段と、
前記変換手段により変換された印刷データに基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換された印刷データとを保持する保持手段と、
前記変換手段により変換された印刷データと前記保持手段に保持される印刷データとを比較する比較手段と、
前記比較手段による比較結果に応じて、前記保持手段に保持された画像データを選択するか、前記生成手段により生成される画像データを選択する選択手段と、
前記選択手段により選択されたピクセルマップに基づき印刷を行う印刷手段とを有することを特徴とする印刷装置。
【請求項５】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項４記載の印刷装置。
【請求項６】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項４記載の印刷装置。
【請求項７】
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換ステップと、
前記変換ステップにより変換されたページ記述言語に基づき画像データを生成する生成ステップと、
前記生成ステップにより生成された画像データと前記変換ステップにより変換されたページ記述言語とをメモリに保持する保持ステップと、
前記変換ステップにより変換されたページ記述言語と前記メモリに保持されるページ記述言語とを比較する比較ステップと、
前記比較ステップによる比較結果に応じて、前記メモリに保持された画像データを選択するか、前記生成ステップにより生成される画像データを選択する選択ステップとを有することを特徴とする画像形成方法。
【請求項８】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項１記載の画像形成方法。
【請求項９】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項１記載の画像形成方法。
【請求項１０】
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換手段と、
前記変換手段により変換されたページ記述言語に基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換されたページ記述言語とを保持する保持手段と、
前記変換手段により変換されたページ記述言語と前記保持手段に保持されるページ記述言語とを比較する比較手段と、
前記比較手段により一致した場合、前記保持手段に保持された画像データをメモリに出力し、前記比較手段により一致しない場合、前記生成手段により生成される画像データをメモリに出力する出力手段とを有することを特徴とする画像形成装置。
【請求項１１】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項１記載の画像形成装置。
【請求項１２】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項１記載の画像形成装置。
【請求項１３】
印刷データを複数の領域に対応した印刷データに変換する変換手段と、
前記変換手段により変換された印刷データに基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換された印刷データとを保持する保持手段と、
前記変換手段により変換された印刷データと前記保持手段に保持される印刷データとを比較する比較手段と、
前記比較手段により一致した場合、前記保持手段に保持された画像データを出力し、前記比較手段により一致しない場合、前記生成手段により生成される画像データを出力する出力手段と、
前記出力手段により出力された画像データの印刷を行う印刷手段とを有することを特徴とする印刷装置。
【請求項１４】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項１３記載の印刷装置。
【請求項１５】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項１３記載の印刷装置。
【請求項１６】
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換ステップと、
前記変換ステップにより変換されたページ記述言語に基づき画像データを生成する生成ステップと、
前記生成ステップにより生成された画像データと前記変換ステップにより変換されたページ記述言語とを保持する保持ステップと、
前記変換ステップにより変換されたページ記述言語と前記保持ステップに保持されるページ記述言語とを比較する比較ステップと、
前記比較ステップにより一致した場合、前記保持ステップに保持された画像データを出力し、前記比較ステップにより一致しない場合、前記生成ステップにより生成される画像データを出力する出力ステップとを有することを特徴とする画像形成方法。
【請求項１７】
前記領域は、１ページを２方向で区切った領域を含むことを特徴とする請求項１６記載の画像形成方法。
【請求項１８】
前記領域は、１ページを単一方向で区切った領域を含むことを特徴とする請求項１６記載の画像形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ページ記述言語（ＰＤＬ）等で記述された印刷データを解釈し、画像データを生成する画像形成装置、画像形成方法、及び印刷装置に関する。
【背景技術】
【０００２】
印刷用画像データ生成は、一般的に１）印刷ドライバなどから送られてくるＰｏｓｔＳｃｒｉｐｔやＰＤＦ等の印刷データの解釈を行うベクタ画像処理と、２）回転や色変換等のラスタ画像処理からなる。
【０００３】
ＰＤＬで記述された印刷データが入力されると、画像形成装置は印刷データを解釈し、各ページのラスタ画像データ、または圧縮形式の画像データを生成して、出力する。入力される画像データは、複数種類のオブジェクト（描画オブジェクト）の集合として表現され、そのオブジェクトとしては図形、テキスト等がある。
【０００４】
画像形成装置が出力した画像は、必要に応じてページ合成や回転、色変換等の画像処理を行った後、画像出力モジュールに送出され、印刷可能となる。印刷直前のページ画像データはラスタ画像となっており、画像出力モジュールの走査順に整列されている。
【０００５】
一般に、ＰＤＬ画像の入力から画像出力モジュールへの出力までにかかる時間を短縮するため、画像を複数の領域に区切り、それらの領域を並行処理することによって、１ページの画像処理にかかる時間を短縮する手法が用いられている。
【０００６】
特許文献１には、描画対象となる二次元領域を複数のブロックに分割し、分割された領域を複数の画像生成手段に割り当て、画像を形成する画像処理装置が開示されている。
【特許文献１】特開平４−１７０６８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１では、各領域内のデータを考慮して画像形成処理することはしていなかった。
【０００８】
よって、複数領域で同じデータがあっても重複して処理され、画像形成時間がかかっていた。
【課題を解決するための手段】
【０００９】
以上の課題を解決するための本発明の画像形成装置は、
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換手段と、
前記変換手段により変換されたページ記述言語に基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換されたページ記述言語とを保持する保持手段と、
前記変換手段により変換されたページ記述言語と前記保持手段に保持されるページ記述言語とを比較する比較手段と、
前記比較手段による比較結果に応じて、前記保持手段に保持された画像データを選択するか、前記生成手段により生成される画像データを選択する選択手段とを有することを特徴とする。
【００１０】
また、本発明の画像形成装置は、
ページ記述言語を複数の領域に対応したページ記述言語に変換する変換手段と、
前記変換手段により変換されたページ記述言語に基づき画像データを生成する生成手段と、
前記生成手段により生成された画像データと前記変換手段により変換されたページ記述言語とを保持する保持手段と、
前記変換手段により変換されたページ記述言語と前記保持手段に保持されるページ記述言語とを比較する比較手段と、
前記比較手段により一致した場合、前記保持手段に保持された画像データをメモリに出力し、前記比較手段により一致しない場合、前記生成手段により生成される画像データをメモリに出力する出力手段とを有することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、画像形成時間を短縮できる。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して本発明の実施の形態を述べる。
【００１３】
図１には、本発明に係る画像形成装置の好適な実施形態が示されている。
【００１４】
本発明による画像形成装置１２２は、バスアクセス調停部１２３を介してバス１２４に接続される形態をとる。
【００１５】
バス１２４には、本発明による画像形成装置１２２に加え、ＵＳＢに代表される通信インターフェース１０９、処理に必要なすべてのデータを一時格納するメモリ１１０、装置全体の制御、印刷データの処理などを行うＣＰＵ１１１が接続される。なお、通信インターフェースとしては、ＬＡＮ（ローカルエリアネットワーク）インターフェースや無線インターフェースでもよい。
【００１６】
画像形成装置１２２には、ブロック分配器１０１、画像形成部１０８、形成済みデータ保持置換部１２５、セレクタ１１９、バスアクセス調停部１２３が含まれる。
【００１７】
ブロック分配器１０１は、後述する方法で複数の矩形に分割された矩形単位の印刷データを順次読み出し複製し、画像形成部１０８と形成済みデータ保持置換部１２５双方に分配する。通常は、１回の起動で１ページ分の印刷データを読み込んだ後に停止する動作を行う。
【００１８】
画像形成部１０８は、入力された印刷データを、描画コマンド生成部１０２、エッジ処理部１０３、レベル優先度判定部１０４、色生成部１０５、色合成部１０６、ピクセル展開処理１０７の各処理部で順次処理することによりピクセルマップデータを形成する構成を採用する。以下に具体的に説明する。
【００１９】
描画コマンド生成部１０２は、システムバス１２４にアクセスしてジョブを読み込み、描画コマンドを発行する。
【００２０】
エッジ処理部１０３は、描画コマンド生成部１０２によって発行された描画コマンドに従ってジョブに含まれる辺レコードを読み取り、走査線単位で描画オブジェクトの辺情報を抽出し、該辺情報を走査線方向（Ｘ座標方向）の昇順にソートした後、レベル優先度判定部１０４に辺情報をメッセージとして転送する。
【００２１】
レベル優先度判定部１０４は、描画コマンド生成部１０２によって発行された描画コマンドに従い、ジョブに含まれるレベルテーブルと、エッジ処理部１０３から転送された辺情報とを読み取る。続いて、走査線毎に各レベルの優先度と、活性化された（描画に影響する）画素範囲とを決定し、各走査線の該活性化された画素範囲の情報を優先度順にソートして他のレベルの画素との関係情報とともに画素範囲情報とし、色生成部１０５に該画素範囲情報を転送する。
【００２２】
色生成部１０５は、描画コマンド生成部１０２によって発行された描画コマンドに従い、ジョブに含まれるフィルテーブルと、レベル優先度判定部１０４から転送された画素範囲情報とを読み取る。続いて、レベル毎に活性化された画素の色を決定し、該活性化された画素の色情報を、レベル優先度判定部１０４から転送されてきた画素範囲情報とともに色合成部１０６に転送する。
【００２３】
色合成部１０６は、描画コマンド生成部１０２によって発行された描画コマンドに従い、レベル優先度判定部１０４によって生成された各レベルの画素範囲情報と、色生成部１０５によって決定された画素の色情報とを基にして、画素単位に色を決定する演算を実行し、画素の最終的な色を生成する。
【００２４】
ピクセル展開部１０７は、色合成部１０６によって生成された画素の最終的な色のうち、ランレングス形式で表現された画素情報をピクセルに展開し、メモリ１１０やピクセルマップバッファ１２８に送出する。
【００２５】
なお、ブロック分配器１および画像形成部１０８の各内部モジュール（描画コマンド生成部１０２、エッジ処理部１０３、レベル優先度判定部１０４、色生成部１０５、色合成部１０６、ピクセル展開部１０７）は、それぞれ別のプロセッサまたは専用ハードウェアモジュールとして構成するのが望ましい。ただし、これらの要素をソフトウェアで構成するようにしてもよい。
【００２６】
画像形成部１０８の構成は本発明の構成を制限するものではなく、必要に応じて異なる構成、および描画方法をとっても良い。また、非圧縮のピクセルマップデータのほか、画像形成部１０８から圧縮した画像データを出力する場合においても、ピクセルマップデータを圧縮データとし、印刷データと対応付けることで同様の方式が適用できます。また、実際のプロジェクトで使用予定の画像形成部１０８には、本特許で述べた構成に加え、圧縮画像を展開するためのモジュールを色生成部１０５と色合成部１０６の間に持つようにしても良い。
【００２７】
形成済みデータ保持置換部１２５は、分割後の印刷データ（印刷データ）と該印刷データを画像形成した結果（ピクセルマップデータ）を組み合わせとして保持するための一時記憶領域１１３、新たに入力された印刷データとすでに保持された印刷データを比較する比較器１１２、比較の結果によりピクセルマップデータの置換、出力、および印刷データの置換を制御する制御部１１５、一時記憶領域より保持されたデータを出力する際に印刷データが一致したデータを選択するセレクタ１１８が含まれる。
【００２８】
以下、ページ単位の印刷データがＵＳＢインターフェースより入力された時点から順を追って本発明による画像形成装置の動作例を説明する。
【００２９】
１）印刷データ入力
通常、印刷データは、ページもしくは複数ページから構成される文章の単位でホストコンピュータ等から通信インターフェースを介して入力される。本実施の形態では、ＤＭＡ付のＵＳＢエンドポイントを介し、１ページの印刷データがメモリ１１０に格納される例をあげる。ＵＳＢインタフェース１０９はあらかじめ起動されており、印刷データが到着するとＤＭＡ転送により、メモリ１１０上の指定された領域へバス１２４を介し転送される。その後、インタラプト等の通知手段（図示せず）によりＣＰＵ１１１にデータの到着が通知される。本実施の形態では、タイル分割を行った図３の印刷データが入力された場合を例にして説明を行う。なお、分割手法がライン単位、ストリップ単位の場合においても、本実施の形態のタイル処理をライン／ストリップ単位の処理に変更することにより、タイル処理を行う場合と同等の画像形成装置を構成可能である。
【００３０】
２）印刷データブロック分割
図３のような画像に対応するＰＤＬで記述されたデータを処理する場合を例に取り、図１の描画装置の動作概要を説明する。図３は三角形のオブジェクト１１０３が描かれている。
【００３１】
図４に、図３に示した画像のＰｏｓｔＳｃｉｒｐｔ言語で記述した印刷データの一例を示す。
【００３２】
最初に、ｍｏｖｅｔｏ命令によってペン座標を（Ｘ，Ｙ）＝（４８，１１２）に移動させる。ここから、順にｌｉｎｅｔｏ命令によって座標（４８，１６），（１２０，４０），（４８，１１２）に直線を引き，三角形を描く。
【００３３】
図１に示した画像形成装置では、ＵＳＢ等の外部インターフェース（１０９）から入力され、メモリ１１０上に格納された印刷データを、高速に描画するために複数の矩形領域に分割し、それぞれの矩形領域内での印刷データに形式変換する。
【００３４】
図４に示す描画領域全体のＰＤＬから図５に示すタイル領域のＰＤＬへの変換は，簡単な座標計算により実行できる。
【００３５】
以下、図１のＣＰＵ１１１にてＰＤＬのタイル分割が行われる例を示す。
【００３６】
入力されたＰＤＬ（図４）より、オブジェクト１１０３の頂点である１１０６（座標４８，１１２）より図３において、ｘ座標が４８より小さい領域および、ｙ座標が１１２より大きな領域には描画オブジェクトが無いことが分かる。よって、ページ全体を３２ｘ３２ピクセルのタイルに分割した場合、タイル番号（ｘ，ｙ）＝（０，４）、（１，４）、（２、４）、（３、４）、（０、３）、（０、２）、（０、１）、（０、０）にはオブジェクトが存在せず、これらのタイルの分割後の印刷データはすべて、（１００  ｓｅｔｂｇｃｏｌｏｒ，ｆｉｌｌ，ｓｈｏｗｐａｇｅ）のような、バックグランドカラーの指定と描画コマンドのみから構成される簡単なものとなる。
【００３７】
さらに、タイル（１、３）においては、オブジェクトがタイル内に存在することが分かるため、頂点１１０６より書かれるベクトルの傾きを求め、タイル内での頂点の座標から書かれた直線が、タイルの境界と交わる座標を求め、新たなタイル単位の印刷データを生成する。
【００３８】
一般に、頂点Ａ（ｘ，ｙ）の変換後の座標Ａ’（ｘ’，ｙ’）は、
ｘ’＝頂点ＡのＸ座標ｘ−Ｘ方向タイル番号×１タイル内のＸ方向ピクセル数
ｙ’＝頂点ＡのＹ座標ｙ−Ｘ方向タイル番号×１タイル内のＹ方向ピクセル数
となる。
【００３９】
タイル（１，３）に含まれる頂点１１０６の変換後の座標（ｘ’，ｙ’）は、
頂点ＡのＸ座標＝４８
頂点ＡのＹ座標＝１１２
Ｘ方向タイル番号＝１
Ｙ方向タイル番号＝３
１タイル内のＸ方向ピクセル数＝１タイル内のＹ方向ピクセル数＝３２より
ｘ’＝４８−１×３２＝１６
ｙ’＝１１２−３×３２＝１６
に変換される。
【００４０】
頂点１１０６を端点とする垂直方向のベクトルは傾き無限大、右斜めのベクトルは、（１１２−４０）／（４８−１２０）＝−１である。したがって、左下を基点としたタイル内でのオブジェクトは、図９に示すように、頂点（１６、１６）を始点とし、垂直下方向にタイル境界までのベクトルａと、傾き−１でｘ＝３２もしくはｙ＝０との交点までのベクトルｂと、２つのベクトルとタイル境界の交点から（３２、０）までのベクトルｃに変換される（この例の場合ベクトルｂの終点が（３２，０）であるのでベクトルｂから（３２，０）へのベクトルは無い）。変換後のＰｏｓｔＳｃｒｉｐｔは図５のように表現される。
【００４１】
入力されたＰＤＬをストリップ単位に分割するを考える。この場合、上記タイル分割においてｙ方向の演算を省略すればよい。
【００４２】
このとき、ストリップ内における頂点１１０６の変換後の座標（ｘ’，ｙ’）は
ｘ’＝頂点のＸ座標ｘ＝４８
ｙ’＝頂点のＹ座標ｙ−タイル番号３×１タイル内のＹ方向ピクセル数３２ｐｉｘｅｌ＝１６
図１０に示すように、頂点（４８、１６）を始点とし、垂直下方向にストリップ境界までのベクトルＡと、傾き−１でｙ＝０との交点までのベクトルＢと、２つのベクトルとストリップの境界の交点を結ぶベクトルＣに変換される。変換後のＰｏｓｔＳｃｒｉｐｔは図７のように表現される。
また、ライン単位に分割するためにはあるｙ座標に対するオブジェクトの交点を求めればよい。
【００４３】
以下、上記いずれかの方法を用いてタイル／ストリップ／ライン単位に分割された各領域をブロックと呼ぶ。
【００４４】
ＣＰＵ１１１による印刷データのブロック分割が終了すると、制御ソフトウェアは、画像形成装置１０８に接続されたブロック分配器１０１に、分割された印刷データの格納位置を設定し、画像形成装置１０８を起動する。
【００４５】
タイル分割を行った場合、ブロック分配器（１０１）は、タイル番号（０，０）から順次印刷データを画像形成装置に供給し、画像形成装置は、一連の描画処理を行った後に形成されたピクセルマップデータを出力する。同様に、ブロック分割ではブロック番号０から、ライン分割ではライン番号０からそれぞれ同様の処理を行う。本例では、生成されたピクセルマップデータは１１０のメモリに格納され、その後プリンタエンジン１１４などに出力する構成をとる。なお、本実施の形態では電子写真方式やインクジェット方式等のプリンタエンジンによる印刷出力を例にしたが、ＣＲＴや液晶表示器等のディスプレイに出力して表示出力するようにしてもよい。
【００４６】
上述の方法により、タイル毎に分割された印刷データが１ページ分準備される。
【００４７】
また、複数のオブジェクトがページ内に存在する場合のタイル毎のオブジェクトの評価手法、曲線の分割手法については、特願２００５−０３６８５９において、すでに出願されている。
【００４８】
３）画像形成装置起動
ＣＰＵ１１１は上記印刷データのブロック分割終了後、画像形成装置内の設定レジスタ１３１および、一時記憶領域１１３内のメモリを初期化する。続いて、図１におけるブロック分配器１０１を起動する。これにより、本発明による画像形成装置１２２が動作を開始する。なお、設定レジスタ１３１は、画像形成部１０８または制御部１１５に含ませてもよい。
【００４９】
４）画像形成処理
ブロック分配器１０１は分割された印刷データをタイル単位に読み込み、画像形成部１０８と形成済みデータ保持置換部１２５に分配供給する。
【００５０】
画像形成部１０８では、既知の手法により印刷データを処理、ピクセルマップデータを生成する。
【００５１】
一方、形成済みデータ保持置換部では３個の比較器１１２が同時にブロック分配器より入力された印刷データと、一時記憶領域１１３に保持された印刷データを比較する。
【００５２】
本実施の形態では、１２８ビットのコンパレータを用い、ブロック分配器より供給される印刷データを、一時記憶領域に格納されている印刷データと先頭から逐次比較しつづけ、一致している限り一致信号１１７を有効化し制御部１１５に通知する。一旦不一致が発生した場合は、一致信号１１７を無効化し、新たな印刷データがブロック分配器１０１より供給されるまで一致信号１１７を出力しない。
【００５３】
この結果、印刷データ読み込みが終了後一致信号１１７が有効な場合に比較結果が一致したことが判定できる。
【００５４】
一般的に、描画コマンド生成部の処理は、印刷データ入力終了後、解析、生成の時間が必要であり、以後の描画処理にも図形の複雑度に応じ処理時間が必要なため、比較器における比較結果は、画像形成部１０８における描画処理終了より早く確定する。
【００５５】
制御部１１５における処理を図２に示す。
【００５６】
制御部１１５では、処理が開始されると、Ｓ２００２にて、ブロック分配器１０１が１タイル分の印刷データを読み込み終わるのを待つ。１タイル分の印刷データは読み込みと同時に印刷データバッファ１２６に一時的に記憶される。
【００５７】
印刷データの読み込みが終了すると、Ｓ２００３にて一致信号１１７が存在するかを判定する、動作が正常であれば、一致信号１１７は全部無効か、ひとつだけが有効な状態になっている。複数の一致信号１１７が有効になっている場合は、異常終了等の処理を行っても良い。
【００５８】
一致信号１１７がある場合は、Ｓ２００４にて、セレクタ２を切り替え、形成済みデータ保持置換部から出力されるピクセルマップデータを画像形成装置１２２の処理結果として出力バス１２０を介し、バスアクセス調停部１２３に出力するようにし、Ｓ２００５へ進む。
【００５９】
本実施の形態では、３つある一時記憶領域１１３の描画データの選択は、セレクタ１（１１８）へ直接接続された、比較結果信号１１７によってすでに行われている。この選択を制御装置１１５が行っても良い。
【００６０】
ピクセルマップデータを受け取った、バスアクセス調停部１２３は、メモリ１１０上のあらかじめ設定された領域へ該データを書き出す。
【００６１】
Ｓ２００５では、描画データの出力終了を待ち、終了した場合は、Ｓ２０１１に進み、印刷データ読み込み指示信号１２９を用いブロック分配器に次のタイル印刷データの読み込みを指示する。
【００６２】
その後Ｓ２００２に戻り、次のタイル印刷データの入力終了を待つ。
【００６３】
一致信号１１７がない場合は、Ｓ２００３よりＳ２００６へ進み、セレクタ２を画像形成部１０８の出力へ切り替える。結果画像形成装置１２２のピクセルマップデータ出力は既知の画像形成の手法により行われる。
【００６４】
Ｓ２００７では、３つある一時記憶領域１１３から置き換え対象をひとつ選択する。本実施の形態では、ラウンドロビン方式を用い、書き換えが発生する毎に隣の一時記憶領域を次の置き換え対象として選択する。
【００６５】
Ｓ２００８において、上記Ｓ２００７において選択した一時記憶領域へ、印刷データの格納を行う。これは、印刷データバッファ１２６に一時的に記憶した印刷データのコピーによって行われる。
【００６６】
Ｓ２００９では、画像形成部処理終了信号１２７を監視することにより、画像形成部１０８での画像形成終了を待つ。
【００６７】
画像形成が終了すると、Ｓ２０１０へ進み、印刷データ同様に、ピクセルマップデータバッファ１２８に格納された、ピクセルマップデータを選択された一時記憶領域へコピーする。
【００６８】
コピーが終了後、Ｓ２０１１に進み、印刷データ読み込み指示信号１２９を用いブロック分配器１０１に次のタイル印刷データの読み込みを指示する。
【００６９】
その後Ｓ２００２に戻り、次のタイル印刷データの入力終了を待つ。
【００７０】
以上説明した動作により、本実施の形態による画像形成装置では、たとえば、図３に示す画像を図４に示す印刷データとして入力すると、ＣＰＵ１１１にてタイル番号（０、０）から（３、４）までの２０のタイルに分割し、図８の８００に示すように各タイルの印刷データ（８０１から８０６…）を２０個生成し、メモリ１１０に格納し、各タイルの印刷データの格納場所をタイル分配器１０１に保存する。
【００７１】
次に、タイル分配器１０１により、タイル番号（０，０）→（０，１）→（０，２）→（０，３）→（０，４）→（１，０）→（１，１）→（１，２）…の印刷データが画像形成装置１２２に読み込まれ、画像形成が行われる。
【００７２】
タイル（０，０）は最初のタイルなので、画像形成部１０８により描画が行われ、白紙のピクセルマップデータ８０７が生成される。
【００７３】
上記した制御部の動作により、タイル（０，０）の印刷データ８０１と、ピクセルマップデータ８０７が一つ目の一時記憶領域１１３に格納される。
【００７４】
２番目のタイル（０，１）もオブジェクトが存在しないため、タイル（０，０）の印刷データ８０１と印刷データ８０２が一致する。上記した制御部の動作により、すでに描画されたタイル（０、０）のデータ８０７が画像形成装置のピクセルマップデータとして出力される。
【００７５】
タイル（０，２）（０，３）（０，４）も同様に時間のかかる描画処理は行われない。
【００７６】
再度最下段のタイルに戻り、タイル（１，０）では、印刷データ８０３が一時記憶領域に保持されているデータと一致しないため、画像形成部１０８による描画処理が行われ、ピクセルマップ８０９が生成され、印刷データ８０３とピクセルマップ８０９は二つ目の一次記憶領域１１３に格納される。次に、タイル（１，１）では、印刷データ８０４が一時記憶領域に保持されたデータと一致しないため、画像形成部による描画処理が行われ、ピクセルマップ８１０が生成され、印刷データ８０４とピクセルマップ８１０は三つ目の一次記憶領域１１３に格納される。
【００７７】
次に、タイル（１、２）では、印刷データ８０５が一次記憶領域のタイル（１、１）の印刷データ８０４と同一になるため、描画処理終了まで待たずに、描画後のデータ８１０が一時記憶領域より出力される。次に、タイル（１、３）では、印刷データ８０６が一時記憶領域に保持されているデータと一致しないため、画像形成部による描画処理が行われ、ピクセルマップ８１２が生成される。印刷データとピクセルマップとを格納する三つの一次記憶領域１１３が全て使用されているため、印刷データ８０６とピクセルマップ８１２は一つ目の一次記憶領域１１３に上書きする。
【００７８】
以上の動作をタイル（３，４）の描画データを出力し終わるまで繰り返す。
【００７９】
以上説明したように、本実施の形態により、ＰＤＬに代表される印刷データから画像を形成する過程で、すでに描画の終了した印刷データとこれから描画を行う印刷データを比較し、一致している場合には、処理時間の大きい印刷データの解析描画処理の代わりに、保持してある描画済みデータを出力することが可能となる。つまり、一旦描画を行った印刷データの画像形成を行う必要が無くなり、高速な画像形成が実現できる。特に、１ページを複数のタイルに分割し画像形成を行う構成の場合には、画像形成部で形成する描画データの量を減らすことが可能になり、従来の手法では困難だった、１ページ内の画像形成時間の短縮が可能となる。また、画像形成処理は一般的に高速で動作するハードウエア演算装置である場合が多いので、印刷データ一致時に画像形成を停止することにより消費電力の低減効果もある。
【図面の簡単な説明】
【００８０】
【図１】画像形成装置の構成例
【図２】制御部動作フロー
【図３】描画データの例
【図４】図３の印刷データ
【図５】タイル（１，３）の印刷データ
【図６】タイル（１，１）（１，２）の印刷データ
【図７】ストリップ３の印刷データ
【図８】各タイルにおける印刷データ、ピクセルマップ
【図９】タイル分割後のオブジェクト
【図１０】バンド分割後のオブジェクト
【符号の説明】
【００８１】
１０１  ブロック分配器
１０２  描画コマンド生成部
１０３  エッジ処理部
１０４  レベル優先度判定部
１０５  色生成部
１０６  色合成部
１０７  ピクセル展開処理部
１０８  画像形成部
１０９  ＵＢＳ  インターフェース
１１０  メモリ
１１１  ＣＰＵ
１１２  比較器
１１３  一時記憶領域
１１４  プリンタエンジン
１１５  制御部
１１６  一時記憶書き込み指示信号
１１７  比較結果通知信号
１１８  セレクタ１
１１９  セレクタ２
１２０  描画データ出力バス
１２１  画像形成部出力バス
１２２  画像形成装置全体
１２３  バスアクセス調停部
１２４  バス
１２５  形成済みデータ保持置換部
１２６  印刷データバッファ
１２７  描画処理終了信号
１２８  ピクセルマップデータバッファ
１２９  次印刷データ読み込み指示信号
１３０  印刷データ読み込み終了信号
１３１  設定レジスタ
１１００  全描画領域
１１０１  タイル（０，４）
１１０２  タイル（１，４）
１１０３  描画オブジェクト（三角形）
１１０４  タイル（１，２）
１１０５  タイル（１，１）
１１０６  頂点（４８，１１２）
１１０７  頂点（１２０，４０）
１１０８  頂点（４８，１６）
１１０９  タイル（１，３）
【図１】
2006289642.tif 000003
【図２】
2006289642.tif 000004
【図３】
2006289642.tif 000005
【図４】
2006289642.tif 000006
【図５】
2006289642.tif 000007
【図６】
2006289642.tif 000008
【図７】
2006289642.tif 000009
【図８】
2006289642.tif 000010
【図９】
2006289642.tif 000011
【図１０】
2006289642.tif 000012