(57)【特許請求の範囲】
【請求項１】
印字データのｎ色の色成分を個々に展開処理した画像データからｎ個併置された画像形成部にて個々の色成分の画像を形成することにより一つのフルカラー画像を形成するタンデム方式のカラー画像出力装置のための印刷処理装置において、
文字、図形、画像の描画要素を記述する所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、
前記印刷データに含まれる描画要素をバンド領域ごとに分割して中間的なデータフォーマットに変換する中間データ生成手段と、
前記中間データ生成手段により生成された中間データをページ単位でバンド領域ごとに格納する中間データ格納手段と、
前記中間データ格納手段より入力される前記中間データを前記カラー画像出力装置のｎ個の画像形成部間の最も大きい距離に対応するバンド数に基づいて定められる容量分格納する中間データバッファ手段と、
個々の色成分に対応してバンド領域分のビットマップの前記画像データを格納できる２つのバンドバッファをそれぞれ有し、前記ｎ個の画像形成部間の距離に応じた時系列に従って展開描画すべき前記中間データを前記中間データバッファ手段より入力して一方の前記バンドバッファに展開描画しながら、他方の前記バンドバッファから展開描画済みの前記画像データを前記カラー画像出力装置の対応する色成分の前記画像形成部に出力するｎ個の中間データ展開手段と、
を備えたことを特徴とする印刷処理装置。
【請求項２】
前記中間データバッファ手段は、前記画像データに対する前記中間データの最小の圧縮率によって、格納される前記中間データの最大容量が定められることを特徴とする請求項１記載の印刷処理装置。
【請求項３】
前記ｎ個の中間データ展開手段は、前記中間データバッファ手段に書き込まれる同一の前記中間データを前記ｎ個の画像形成部間の距離に応じた時系列に従って読み込み、前記ｎ個の画像形成部に応じた印刷色に対応する画像データを生成することを特徴とする請求項１記載の印刷処理装置。
【請求項４】
前記中間データバッファ手段は、前記ｎ個の中間データ展開手段のうち最後に中間データを読み出す中間データ展開手段が読み出した直後に、最後に読み出されたバッファ領域へ前記中間データ格納手段から新たに展開する前記中間データを書き込むことによりバンド単位によるリングバッファとして管理することを特徴とする請求項１記載の印刷処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は印刷処理装置に関し、特に複数の印刷色に対応する画像形成部（感光体）が併置されて１回のパスでフルカラーの印刷が完了するタンデム方式のカラー画像出力装置のための印刷処理装置に関する。
【０００２】
【従来の技術】
従来より、カラー印刷を行う場合、画像出力装置に接続されるホスト計算機は生成した高速転送可能なコード化されたデータあるいはビデオデータを所望の画像出力装置へ転送し、コード化されたデータの場合には出力装置内の処理部が所望のコード化されたデータをラスタ画像、すなわち印刷色であるＹＭＣＫ（イエロー、マゼンタ、シアン、ブラック）に対応するビデオデータに変換した後、画像出力装置に供給し、印字している。
【０００３】
図２４は従来のカラーレーザープリンタの構成の概略を示したブロック図である。図において、カラーレーザープリンタは、ホスト計算機１００１の出力を入力するインタフェース１００２と、中央演算処理装置（ＣＰＵ）１００３と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１００４と、フレームバッファメモリ１００５と、プリント制御装置１００６と、ＹＭＣＫ印字部１００７と、バスライン１００８とから構成されている。
【０００４】
ホスト計算機１００１で生成されたコード化データはインタフェース１００２を通り、バスライン１００８を介してＲＡＭ１００４に格納され、そのデータはＣＰＵ１００３によりＹ、Ｍ、Ｃ、Ｋに対応するビットマップデータに変換された後フレームバッファメモリ１００５に格納される。この格納されたＭＣＫＹデータはプリント制御装置１００６によりＹＭＣＫ印字部１００７に順次転送され、ＹＭＣＫ印字部１００７を介して印字出力される。ここでＹＭＣＫ印字部１００７は一般的な構成のものであり、各用紙ごとにＹＭＣＫデータを順次印字していくものである。
【０００５】
近年のカラープリンタにおいては、単一の感光体で複数色の印字を行うシングル方式に比べ、高速印字が可能であるタンデム方式を採用しているものが見られる。画像出力部のタンデム方式は、用紙を一定方向に搬送する用紙搬送機構と、各色に対して１フレーム分の出力画像を格納するフレームメモリと、用紙搬送経路に沿って所定の間隔を離して設けられた一色の印字を行う複数の印字部から構成される。
【０００６】
タンデム方式の画像出力装置の機能的特徴は、各色ごとに同時平行的に印字が行われ、１回のパスで印刷が完了することである。各色の感光体は搬送経路に対して所定の間隔で順次配列している。そのため、各色の感光体の間隔に依存した各色転写開始時間の差が存在し、その印字時間差を調整する必要が生じる。ここで、感光体が用紙搬送方向にＹＭＣＫの順に配置されている場合で、各色ごとの転写プロセスの転写開始時間を以下にタイムチャートで示す。
【０００７】
図２５はタンデム式転写プロセスの転写開始時間差を示すタイムチャートである。感光体がＹＭＣＫの順に配置されている場合、用紙には最初にＹのトナー画像の転写が行われ、続いてその同じ用紙に、Ｍ、Ｃ、Ｋのトナー画像の転写が順次行われる。この並列配置された各色の感光体ごとのトナー画像の転写開始タイムラグのために、プリンタ中に用いられたＲＡＭとは別に、ラスタ画像データをＹＭＣＫの各色ごとに転写開始時まで格納しておくバッファメモリを各色ごとに用意し、各色転写開始時にラスタ画像データをバッファメモリよりトナー画像として出力し、転写を行っている。
【０００８】
近年、低コスト化のもとで各色ごとのバッファメモリを削減するため、各色の感光体間の距離に対応するようにラスタ画像データを走査方向にバンド分割したデータを生成し、バンドごとにデータを取り扱うようになった。このバンドごとのデータの取り扱いは、これまで多くの印字処理方法で採用されている。
【０００９】
たとえば特開平８−１９２５４２号公報には、ワークステーション用カラープリンタとしてタンデム方式を用いる場合の所要メモリ内容を少なくする技術を用いたカラー画像形成装置が開示されている。このカラー画像形成装置によれば、ワークステーションから送られてきたコード化されたデータは、ディスク装置に蓄積され、その蓄積されたコード化されたデータを中央演算処理装置が色ごとにラスタ画像データに変換し、フレームバッファメモリに複数ページのＹＭＣＫそれぞれのデータを格納する。これら色ごとのデータはシステムバスを介してそれぞれＹ中間メモリバッファ、Ｍ中間メモリバッファ、Ｃ中間メモリバッファおよびＫ中間メモリバッファへバンド単位に転送され、印字装置部内部の各色プリント制御部はそれぞれ各色印字部の印字速度に合わせてＹＭＣＫのデータを並列に転送する。
【００１０】
また、特開平６−２２７０４９号公報には、ページメモリ容量を１ページ分とする技術を用いたカラー画像形成装置が開示されている。このカラー画像形成装置によれば、インタフェース回路から入力されたページ記述言語（ＰＤＬ）データは一時ＲＡＭに格納される。格納されたデータは中央演算処理装置がＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）より読み出したプログラムを実行することにより、色変換前のビットマップデータに変換される。色変換前のビットマップデータは、バンド分割され、各ページメモリに格納される。さらに、ビデオインタフェース回路は中央演算処理装置により指定されたページメモリの先頭アドレスから格納されたビットマップデータを読み出し、各色ごとに色変換を行なった後、ＹＭＣＫのビデオ信号を画像出力装置に出力する。
【００１１】
【発明が解決しようとする課題】
しかしながら、特開平８−１９２５４２号公報に記載のカラー画像形成装置での印刷処理方法を用いた場合には、各色ごとに用いられるバッファメモリの合計は比較的小さくてすむが、ディスク装置とバッファメモリとを結ぶバスを用いるデータ転送に高速性が要求され、また、ディスク装置そのものの読み出し性能にも高速性が要求されるので、かえってコストアップにつながるという問題点があった。
【００１２】
また、特開平６−２２７０４９号公報に記載の印刷処理方法によれば、ビットマップデータを格納するバッファメモリとして１ページ分以上が必要となり、画像出力装置の解像度が６００ＤＰＩ（ｄｏｔｓ  ｐｅｒ  ｉｎｃｈ），１２００ＤＰＩなどと増えるに従って大幅なコストアップにつながるという問題点があった。
【００１３】
本発明はこのような点に鑑みてなされたものであり、複数の感光体を併置するタンデム式のフルカラー画像出力装置に対して、並列配置された各色感光体ごとのトナー画像の転写開始タイムラグを効率良く吸収するような印刷処理装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明では上記問題を解決するために、印字データのｎ色の色成分を個々に展開処理した画像データからｎ個併置された画像形成部にて個々の色成分の画像を形成することにより一つのフルカラー画像を形成するタンデム方式のカラー画像出力装置のための印刷処理装置において、文字、図形、画像の描画要素を記述する所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、前記印刷データに含まれる描画要素をバンド領域ごとに分割して中間的なデータフォーマットに変換する中間データ生成手段と、前記中間データ生成手段により生成された中間データをページ単位でバンド領域ごとに格納する中間データ格納手段と、前記中間データ格納手段より入力される前記中間データを前記カラー画像出力装置のｎ個の画像形成部間の最も大きい距離に対応するバンド数に基づいて定められる容量分格納する中間データバッファ手段と、個々の色成分に対応してバンド領域分のビットマップの前記画像データを格納できる２つのバンドバッファをそれぞれ有し、前記ｎ個の画像形成部間の距離に応じた時系列に従って展開描画すべき前記中間データを前記中間データバッファ手段より入力して一方の前記バンドバッファに展開描画しながら、他方の前記バンドバッファから展開描画済みの前記画像データを前記カラー画像出力装置の対応する色成分の前記画像形成部に出力するｎ個の中間データ展開手段と、を備えたことを特徴とする印刷処理装置が提供される。
【００１５】
このような印刷処理装置によれば、印刷データ入力手段に入力された印刷データは中間データ生成手段に入力され、ここで印刷データに含まれる描画要素がバンド領域ごとに分割され、中間的なデータフォーマットに変換された中間データが生成される。生成された中間データは中間データ格納手段にページ単位でバンド領域ごとに格納される。中間データバッファ手段は中間データ格納手段に格納された中間データをページ単位でバンド領域ごとに順次書き込む。中間データバッファ手段に書き込まれた中間データはｎ個の中間データ展開手段に画像形成部間の距離に応じた時系列に従って順次読み込まれ、各色成分ごとに展開処理される。展開処理された画像データは、一方のバンドバッファに記憶されていきながら、他方のバンドバッファに記憶されている展開処理済の画像データを、カラー画像出力手段の対応する色成分の画像形成部に出力する。
【００１６】
ここで、中間データバッファ手段において、同じ中間データがｎ個の中間データ展開手段によって画像形成部間の距離に応じた時系列に従ってｎ回読み出されるが、最後の中間データ展開手段の読み出し終了後はそのバンドの中間データは不要となるため、そのバンドのバッファ領域に、中間データ格納手段から新たに展開する中間データを書き込むようにしている。これにより、並列配置された各色の画像形成部ごとの画像の形成開始タイムラグを効率良く吸収することができ、１ページ分のデータを抽象度の高い中間的なデータフォーマットで中間データバッファ手段が持つことになるため、メモリ容量を小さくすることができる。また、中間データ展開手段においても、展開された画像データを記憶するバンドバッファが２バンド領域分あればよいので、メモリ容量を小さくすることができる。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
図１は本発明による印刷処理装置の原理を示す説明図である。本発明の印刷処理装置は、ｎ個の画像形成部にて順次ｎ色のカラー画像を形成していくことにより記録媒体上に一つのフルカラー画像を形成するタンデム方式のカラー画像出力手段６に適用して使用するものであって、印刷データ入力手段１と、中間データ生成手段２と、中間データ格納手段３と、中間データバッファ手段４と、ｎ個の中間データ展開手段５ａ〜５ｎとから構成されている。
【００１８】
印刷データ入力手段１には、文字、図形、画像などの描画要素を記述する所定の描画命令で記述された印刷データが入力される。印刷データ入力手段１に入力された印刷データは中間データ生成手段２に入力され、中間データ生成手段２では、印刷データに含まれる描画要素がバンド領域ごとに分割されて中間的なデータフォーマットに変換される。この中間データ生成手段２で生成された中間データは中間データ格納手段３に入力され、ページ単位でバンド領域ごとに格納される。中間データバッファ手段４は中間データ格納手段３からの中間データをカラー画像出力手段６の複数の画像形成部間の最も大きい距離に対応するバンド数に基づいて定められる容量分格納するもので、ページ単位でバンド領域ごとに書き込まれる。中間データバッファ手段４に書き込まれた中間データはｎ個の中間データ展開手段５ａ〜５ｎに順次読み込まれて各色成分ごとに展開される。この中間データ展開手段５ａ〜５ｎはカラー画像出力手段６が有する画像形成部の数に対応した数だけ有し、中間データバッファ手段４から読み出した中間データをそれぞれの色成分のビットマップの画像データに展開処理し、各色成分の画像データを対応する色成分の画像形成部に対して出力する。
【００１９】
中間データバッファ手段４に対する中間データの書き込みおよび読み出しはバンド単位によるリングバッファとして管理され、複数の中間データ展開手段５ａ〜５ｎのうち最後に中間データを読み出す中間データ展開手段５ｎが読み出した直後に、その中間データ展開手段５ｎにより読み出されたバッファ領域へ、中間データ格納手段３から新たに展開する中間データを書き込むようにしている。
【００２０】
次に、本発明の印刷処理方法を４色（ＹＭＣＫ）の印刷部を用紙の搬送方向に沿って配置されたタンデム式フルカラー印刷処理システムに適用した場合の実施の形態について説明する。
【００２１】
図２は印刷処理システムの一構成例を示すブロック図である。図２において、印刷処理システムは、大きく三つのブロックに分けられる。一つは出力非同期処理部１１、一つは出力同期処理部１２、一つは展開前処理部１３である。出力非同期処理部１１は、ドキュメント作成部１４、スプール部１５、字句解釈部１６、中間データ生成部１７、中間データ記憶部１８からなり、出力同期処理部１２と非同期的に動作する処理部である。ドキュメント作成部１４はたとえばクライアントホスト計算機上に実現され、スプール部１５、字句解釈部１６、中間データ生成部１７および中間データ記憶部１８はたとえばサーバホスト計算機上に実現され、ドキュメント作成部１４とスプール部１５との間はたとえばネットワークによって接続される。出力非同期処理部１１での処理は、処理結果を記憶装置に保存しておくことにより、出力同期処理部１２における処理とは非同期的に行われる。出力同期処理部１２は、一時記憶部１９、展開処理部２０、出力部２１からなり、出力部２１に同期して処理を行う専用ハードウェア処理装置からなる。また、展開前処理部１３は、出力同期処理部１２内部にある記憶部を利用して、ある場合には出力部２１と非同期的な処理を行い、またある場合には出力部２１と同期的な処理を行う専用ハードウェア処理装置である。
【００２２】
出力非同期処理部１１において、ドキュメント作成部１４は、パーソナルコンピュータやワークステーション内部において、文書作成や編集などを処理するアプリケーションプログラムで生成された文書データから記述言語で記述された印刷データを作成する機能を備えたものである。本実施の形態で対象とする記述言語は、たとえばＧＤＩ（Ｇｒａｐｈｉｃａｌ  Ｄｅｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ、Ｍｉｃｒｏｓｏｆｔ社商標）、Ａｃｒｏｂａｔ（Ａｄｏｂｅ  Ｓｙｓｔｅｍｓ社商標）で代表されるＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ  Ｓｙｓｔｅｍｓ社商標）などのページ記述言語（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）である。
【００２３】
スプール部１５は、ドキュメント作成部１４で生成された印刷データを入力するための通信機能、あるいは字句解釈部１６へ出力されるまでの間印刷データを一時記憶する機能などを備えたものである。
【００２４】
字句解釈部１６は、スプール部１５より入力された印刷データを定められた記述言語のシンタックスに従ってトークンとして切り出し、そのトークンを中間データ生成部１７に出力するものである。
【００２５】
中間データ生成部１７は、字句解釈部１６から出力されるトークンを受け取って解釈し、描画命令を実行し、各描画命令に対する台形を基本単位とした中間データを生成し、中間データ記憶部１８あるいは出力同期処理部１２の一時記憶部１９へ送る。中間データを生成する目的は、展開処理部２０での出力部２１に同期した高速な展開処理を可能にし、また、展開処理部２０における展開処理時間があらかじめ定められた時間以内に終わることを保証するためである。そのため、中間データは描画時間が予測可能な程度に簡単化されている。
【００２６】
中間データ記憶部１８は、中間データ生成部１７から入力される中間データをバンドごとに１ページ分記憶し、一時記憶部１９からの要求に応じて１バンド分ずつ中間データを送出する。
【００２７】
出力同期処理部１２において、一時記憶部１９は、中間データ記憶部１８に記憶される中間データの一部を一時的に記憶するためのバッファである。
展開処理部２０は、一時記憶部１９に一時的に記憶される中間データを入力し、出力部２１の出力処理に同期して、それを出力部２１が直接印刷できるビットマップデータに展開して出力する。
【００２８】
出力部２１は、展開処理部２０のバンドバッファメモリから出力される印字データを受け取って、記録用紙に印字し、出力するものである。さらに詳しくは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｂk ）の色ごとに露光、現像、転写を並列的に行い、フルカラー画像を出力できるレーザー走査方式の電子写真方式を用いたカラーページプリンタである。次に、出力部２１の構成例として、レーザー走査方式の電子写真方式を用いた基本的なタンデム型カラー画像形成装置について説明する。
【００２９】
図３はカラー画像形成装置の全体構成を示す図である。カラー画像形成装置は、システム制御部２１１と、展開処理部２０の出力およびシステム制御部２１１に接続された四つのインタフェース部２１２ｙ，２１２ｍ，２１２ｃ，２１２ｋと、四つの画像データ書き込み装置（Ｒａｓｔｅｒ  Ｏｕｔｐｕｔ  Ｓｃａｎｎｅｒ；ＲＯＳ）２１３ｙ，２１３ｍ，２１３ｃ，２１３ｋと、シアン、マゼンタ、イエロー、ブラックの４色の印字に対応した四つの画像形成ユニットＹ，Ｍ，Ｃ，Ｋと、用紙を搬送する用紙搬送部とから構成されている。各画像データ書き込み装置２１３ｙ，２１３ｍ，２１３ｃ，２１３ｋは、図示しないコントローラからの制御によりレーザー光を走査するポリゴンミラーとレーザー光学系とを有し、その下部には図示しないレーザー光照射窓が設けられている。カラー画像形成装置の各色の画像形成ユニットＹ，Ｍ，Ｃ，Ｋは用紙の搬送方向にこの順番に配置されている。各色の画像形成ユニットＹ，Ｍ，Ｃ，Ｋは構成上同一であるので、ここでは主にイエローの画像形成ユニットＹについてのみ説明する。画像形成ユニットＹは、ドラム状の感光体２１４、帯電器２１５、現像器２１６、除電ランプ２１７、転写器２１８、除電器２１９、およびクリーニング装置２２０から構成されている。感光体２１４は光導電性感光体および誘電体を使用することができ、キャリアの材質に応じた有機感光体、誘電体を用いることもできる。用紙搬送部は、密着ローラ２２１，２２２、帯電器２２３、転写ベルト２２４、除電器２２５、ローラ部２２６、ベルトクリーニング部２２７、定着器２２８から構成されている。
【００３０】
展開処理部２０で展開された画像データはインタフェース部２１２ｙを介して画像データ書き込み装置２１３ｙに入力される。画像データ書き込み装置２１３ｙはシステム制御部２１１の信号によって駆動され、画像形成ユニットＹは画像データの転写を行う。画像データ書き込み装置２１３ｙは感光体２１４の特性に応じてＬＤ、ＬＥＤおよびＬＣＤなどの光学素子を用い、また感光体２１４が誘電体のときはイオンフローなどの直接書き込みを用いて、感光体２１４に潜像を形成する。
【００３１】
画像データ書き込み装置２１３ｙの下部に配置された感光体２１４は図のように配置される帯電器２１５によりマイナスに帯電され、その後、画像データ書き込み装置２１３ｙにより潜像が形成される。感光体２１４の周囲の特定の位置に設置されている現像器２１６は、潜像を形成した感光体２１４へトナーを供給し、感光体２１４に形成された潜像はトナー画像として可視像化される。
【００３２】
一方、用紙搬送部の上流側端部では、転写ベルト２２４を支持するローラ部２２６と、用紙２２９の搬送方向に対して下流部には用紙２２９を転写ベルト２２４に密着させる密着ローラ２２２と、前記ローラに対して転写ベルト裏面に配置された帯電器２２３とから構成され、用紙２２９を転写ベルト２２４に対して静電的に吸着させるための吸着装置が設けられてており、この吸着装置によって転写ベルト２２４に用紙２２９を吸着させている。
【００３３】
また、用紙搬送部には、用紙搬送方向に対して転写ベルトを支持するローラ部２２６の上流部にクリーニングブラシとブレードとから構成されるベルトクリーニング部２２７が設けられ、転写ベルト２２４の表面に付着した残留トナーなどの汚れを除去する。このローラ部２２６の転写ベルト駆動方向に対して上流に配置された除電器２２５は、転写ベルト２２４の電位をゼロにするためのものである。転写ベルト２２４は、用紙２２９を転写ベルト２２４に密着させておくための電荷とトナー画像を転写する際に転写ベルト２２４に印加された電荷とがその除電器２２５で除去され、その後、ベルトクリーニング部２２７で清掃され、新たな別の用紙を保持させる作用を良好にするようにする。
【００３４】
感光体２１４に可視像化されたトナー画像に対して除電ランプ２１７による光照射でトナーの付着力が弱められ、転写器２１８の放電により転写ベルト２２４によって搬送されている用紙２２９に転写される。トナー画像を用紙２２９に転写した後に感光体２１４の表面に残留したトナーは、除電器２１９が感光体２１４の残留電位をゼロにした後、感光体２１４の回転後半部に配置されるクリーニング装置２２０により除去される。そして、新たに帯電器２１５により一様な帯電が行われるようにする。画像形成ユニットＹの工程が完了すると、この画像形成ユニットＹと同様の工程で、画像形成ユニットＭ、画像形成ユニットＣ、画像形成ユニットＫがそれぞれ残りの色の転写を行う。
【００３５】
このようにして、各色のトナー画像が転写ベルト２２４で搬送されている用紙２２９に転写され、用紙２２９には所望のトナー画像が形成される。この後、トナー画像の形成された用紙２２９は、二つのローラを有する定着器２２８でトナー画像が定着される。定着器２２８は所望の熱と圧力により、用紙２２９に形成されたカラー画像のトナーを融解させることで用紙２２９に転写されたトナー画像を定着させ、これによって、カラー画像が用紙に印字される。
【００３６】
以上、印刷処理システムの概要について記述した。次に、この印刷処理システムの主要部の詳細について説明する。
初めに、出力非同期処理部１１における中間データ生成部１７について詳細を説明する。
【００３７】
図４は中間データ生成部の構成例を示すブロック図である。中間データ生成部１７は、トークン解釈部１７ａと、命令実行部１７ｂと、画像処理部１７ｃと、描画状態記憶部１７ｄと、ベクタデータ生成部１７ｅと、フォント管理部１７ｆと、マトリックス変換部１７ｇと、ショートベクタ生成部１７ｈと、台形データ生成部１７ｉと、バンド分解部１７ｊ、バンド管理部１７ｋから構成される。
【００３８】
トークン解釈部１７ａは、字句解釈部１６から入力されたトークンを解釈し、内部命令に変換して命令実行部１７ｂへ送る。命令実行部１７ｂは、トークン解釈部１７ａから送られてきた命令に応じて画像処理部１７ｃ、描画状態記憶部１７ｄ、ベクタデータ生成部１７ｅへ転送する。画像処理部１７ｃは、入力された画像ヘッダと画像データとをもとに各種の画像処理を行って出力画像ヘッダと出力画像データとを生成し、バンド分解部１７ｊへ転送する。描画状態記憶部１７ｄは、命令実行部１７ｂの命令によって与えられる描画に必要な情報を記憶する。ベクタデータ生成部１７ｅは、命令実行部１７ｂの命令とそれに付加された情報、描画状態記憶部１７ｄからの情報、フォント管理部１７ｆからの情報を使用して描画すべきベクタデータを生成し、マトリックス変換部１７ｇへ転送する。
フォント管理部１７ｆは、各種フォントのアウトラインデータを管理記憶し、要求に応じて文字のアウトラインデータを提供する。マトリックス変換部１７ｇは、ベクタデータ生成部１７ｅから入力されたベクタデータを描画状態記憶部１７ｄの変換マトリックスによってアフィン変換し、ショートベクタ生成部１７ｈへ転送する。ショートベクタ生成部１７ｈは、入力されたベクタ中の曲線に対するベクタを複数の直線のベクタ集合（ショートベクタ）で近似し、台形データ生成部１７ｉへ送る。台形データ生成部１７ｉは、入力されたショートベクタから描画する台形データを生成して、バンド分解部１７ｊへ転送する。バンド分解部１７ｊは、入力された台形データのうち複数のバンドにまたがる台形データをそれぞれのバンドの台形データに分割し、バンド単位にバンド管理部１７ｋへ送る。
バンド管理部１７ｋでは、バンド単位に入力された台形データに、管理情報と描画状態記憶部１７ｄや画像処理部１７ｃから入力された色情報とを付加し、中間データとして中間データ記憶部１８へ出力する。なお、上記に説明したトークン解釈部１７ａから中間データ記憶部１８への書き込みまでの処理は、描画命令が入力されるたびに繰り返し行われる。また中間データ記憶部１８から出力同期処理部１２への中間データの転送は、１ページ分の中間データが記憶された後に行われる。
【００３９】
以下では、実際のデータ構造を示しながら、中間データ生成部１７の各部の動作をより詳細に説明する。
トークン解釈部１７ａは、字句解釈部１６から入力されたトークンを解釈し、内部命令やその引数に変換し、それら内部命令と引数との組を命令実行部１７ｂへ転送する。たとえば内部命令には、文字／図形／画像の描画を実行する描画命令や、色や線属性など描画に必要な情報を設定する描画状態命令などがある。
【００４０】
命令実行部１７ｂは、トークン解釈部１７ａから送られてきた内部命令を実行する。ここで実行する命令は、主に描画命令と描画状態命令がある。たとえば描画命令には、以下の表１に示すように３種類の描画命令があり、それぞれの描画に必要な情報が示されている。このうちアンダーラインがある情報については、描画命令中の引数として与えられ、その他の情報はあらかじめ初期設定や先行する命令などにより描画状態記憶部１７ｄに記憶されている。描画命令の実行は、画像描画以外は受け取った描画命令をそのままベクタデータ生成部１７ｅへ転送する。画像描画の場合は、受け取った描画命令を画像処理部１７ｃへ転送するとともに、画像ヘッダの縦および横の大きさをベクタデータ生成部１７ｅへ転送する。また描画状態命令については、命令を描画状態記憶部１７ｄへ転送する。
【００４１】
【表１】
0003700363.tif 000002
【００４２】
画像処理部１７ｃは、命令実行部１７ｂから入力された命令の引数である入力画像ヘッダと入力画像データを、描画状態記憶部１７ｄから獲得した変換マトリックスや色空間情報などを用いて、出力同期処理部１２へ出力するためのデータ構造を生成してバンド分解部１７ｊへ転送する。このデータ構造については以下の台形データ生成部１７ｉの説明で詳述する。
【００４３】
描画状態記憶部１７ｄは、命令実行部１７ｂから受け取った命令に含まれる引数の値で、たとえば表１に示したアンダーラインのない情報についての値の設定を行い、それらを記憶する。また、画像処理部１７ｃ、ベクタデータ生成部１７ｅ、マトリックス変換部１７ｇ、ショートベクタ生成部１７ｈ、バンド分解部１７ｊなどの要求に従って、それらの値を転送する。
【００４４】
ベクタデータ生成部１７ｅでは、命令実行部１７ｂから送られてきた命令と引数、描画状態記憶部１７ｄの値を使用して、塗りつぶし描画を除く、新たに描画するためのベクタデータを生成する。まず文字描画の場合について説明する。引数で与えられた文字コードと描画状態記憶部から獲得したフォントＩＤをフォント管理部１７ｆへ転送して、文字のアウトラインデータを獲得する。獲得したアウトラインデータには、描画原点（カレントポイント）の情報が含まれていないので、描画状態記憶部１７ｄから獲得したカレントポイントのオフセットをアウトラインデータに加えることによって、目的のベクタデータを生成する。画像描画の場合には、引数で与えられた画像ヘッダの縦と横のサイズからそれに対する矩形ベクタを生成し、描画状態記憶部１７ｄから獲得したカレントポイントのオフセットを加えることで目的のベクタデータを生成する。ストローク描画の場合は、引数で与えられたベクタと描画状態記憶部１７ｄから獲得した各種の線属性とから、アウトラインベクタを生成する。
【００４５】
図５はアウトラインベクタの説明図である。ストローク描画によって、２本のつながった直線Ｌ１，Ｌ２を描画しようとするときには、破線で示した中心線の引数で与えられたベクタと描画状態記憶部１７ｄから獲得した輪郭データの各種線属性とからアウトラインベクタを生成する。すなわち、中心線とその太さと２本の直線Ｌ１，Ｌ２のつなぎの処理（図示の例では、中心線の交差位置に円を配置している）とを指定することにより、図５に示すような太さを持った線のアウトラインベクタが生成される。このように生成したベクタ（塗りつぶし描画の場合は命令実行部１７ｂから直接受け取ったベクタ）を、マトリックス変換部１７ｇへ転送する。
【００４６】
フォント管理部１７ｆは、各種フォントに対するアウトラインベクタデータを記憶するとともに、与えられた文字コードとフォントＩＤとによって、その文字に対するアウトラインベクタデータを提供する。
【００４７】
マトリックス変換部１７ｇは、ベクタデータ生成部１７ｅから受け取ったベクタデータを、描画状態記憶部１７ｄから獲得した変換マトリックスによってアフィン変換する。このアフィン変換の主な目的は、アプリケーションの解像度（座標系）からプリンタの解像度（座標系）に変換するためのものである。変換マトリックスには下式（１）に示すような３×３のものが使われ、入力ベクタデータ（Ｘｎ，Ｙｎ）は、出力ベクタデータ（Ｘｎ’，Ｙｎ’）に変換されてショートベクタ生成部１７ｈへ送られる。
【００４８】
【数１】
0003700363.tif 000003
【００４９】
ショートベクタ生成部１７ｈは、入力されたベクタの中に曲線のベクタがある場合にその曲線のベクタを、誤差が描画状態記憶部１７ｄから獲得したｆｌａｔｎｅｓｓ値より小さくなるように、複数のショートベクタで近似する処理を行う。これを図６を参照して説明する。
【００５０】
図６は曲線の再帰的な分割を示す説明図である。たとえば曲線のベクタには、図６に黒丸で示した四つの制御点で表現されるベジエ曲線が使われる。この場合、ショートベクタ化の処理は、黒丸で示した元のベジエ曲線の制御点の間の距離を中点分割していき、その分割位置を新たなベジエ曲線の制御点とする。この制御点は黒四角の記号で示してある。さらに、この制御点に対して、それらの間の距離をさらに中点分割していくことにより、ベジエ曲線をより短い複数のベクタで表現することができる。このように、ベジエ曲線を再帰的に分割し、分割された制御点で作られる三角の高さ（距離ｄ）がｆｌａｔｎｅｓｓで与えられた値より小さくなった時点で分割を終了する。そして分割された各ベジエ曲線の始点と終点を順番に結ぶことにより、ショートベクタ化が完了する。生成されたショートベクタは、台形データ生成部１７ｉへ送られる。
【００５１】
台形データ生成部１７ｉは、入力されたベクタデータから、描画領域を示す台形データの集合を生成する。このベクタデータから台形データを生成する例を図７を参照して説明する。
【００５２】
図７は多角形を台形データで表現する説明図であって、（Ａ）は多角形を台形に分割した状態を示し、（Ｂ）は台形を表現するデータを示している。たとえば図７（Ａ）に示す太線で示された多角形のベクタは、それらの頂点ごとに頂点を通る水平な線で分割することによって四つの台形からなる描画領域に分解される。このため、それらの台形は出力部２１のスキャンラインに平行な２辺を持った台形である。一つの台形は、図７（Ｂ）に示すように、底辺の始点座標（ｓｘ，ｓｙ）、底辺の長さ（ｘ０）、底辺の両端点のｘ座標から頂辺の両端点のｘ座標までの距離（ｘ１，ｘ２）、および底辺のｙ座標から頂辺のｙ座標までの距離（ｈ）の６つのデータ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）によって表現される。分割された描画領域が三角形の場合、三角形は条件「ｘ０＝ｘ１＋ｘ２」が成立する台形の特別な形状であるので、データ構造は台形と同じデータで表現される。生成された台形データは、次に、バンド分解部１７ｊへ送られる。
【００５３】
バンド分解部１７ｊは、入力された台形データのうち複数のバンドにまたがる台形データをバンドごとの台形データに分割し、バンドごとに台形データをバンド管理部１７ｋへ転送する。
【００５４】
図８は台形データのバンド分割の説明図であって、（Ａ）はバンド境界が台形を横切っている状態を示し、（Ｂ）はバンド境界でさらに分割された台形を示している。この図８によれば、（Ａ）には四つの台形によって分割された前述の多角形が示されており、分割された台形の二つがバンド境界上にあることを示している。このような場合、バンド分解部１７ｊが四つの台形データからなる多角形をバンド境界で分割することによって、（Ｂ）に示したように、多角形は６つの台形データに分割されることになる。
【００５５】
バンド管理部１７ｋは、バンドごとに入力された台形データに付加情報を付けて中間データを生成し、バンドごとに中間データを中間データ記憶部１８に書き込む処理を行う。ここで、付加情報は、中間データを管理するための管理情報と、台形データを何色で塗りつぶすかを示す色情報である。管理情報は、そのバンド全体に関するものと各描画オブジェクトごとに異なるものとがある。バンド全体に関する管理情報は、そのバンドの中間データのデータサイズである。また、文字／図形の描画命令に対する管理情報は、オブジェクトＩＤ（識別子）、オブジェクトの種類、台形数のデータであり、たとえばＣＭＹＫの値が色情報である。
【００５６】
図９は描画命令によって生成される画像およびその中間データを示した図であって、（Ａ）は文字／図形命令に対するデータを示し、（Ｂ）は画像命令に対するデータを示している。まず、文字／図形の描画命令が、たとえば（Ａ）に示したような変形した四角形を描画する命令であり、その四角形が台形データ生成部１７ｉにより三つの台形データに分割されたとする。その場合のデータ形式は、まず、四角の図形を識別するオブジェクトＩＤ（ＯＩＤ）、文字か図形かのオブジェクトの種類（ＯＴｙｐｅ）、色情報（Ｃｏｌｏｒ）、および分割された台形の数の情報が管理情報として付加され、その後に分割された各台形のデータ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）が続く。オブジェクトＩＤは描画命令順にインクリメントされた値が入り、オブジェクトの種類はここでは図形オブジェクトの識別子が入り、色情報はＣＭＹＫの値が入り、台形の数はここでは「３」が入る。
【００５７】
一方、画像の描画命令によって生成される画像が（Ｂ）に示したような平行四辺形であり、それが三つの台形データに分割される場合、そのデータ形式は、その画像のオブジェクトＩＤ（ＯＩＤ）、画像オブジェクト（ＯＴｙｐｅ）および台形数のデータが管理情報としてあり、その後に分割された台形ごとに、台形のデータ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）と、展開前処理部１３で行う処理に対するパラメータを含む画像ヘッダＲＨと、色情報である画像データＲＤとが追加されている。画像ヘッダＲＨおよび画像データＲＤは、描画命令によって生成されたバンドごとの台形データそれぞれに対して一つずつ付加される。画像ヘッダＲＨは、必要に応じて、画像に対するアフィ変換係数や色空間変換係数などからなる。画像ヘッダＲＨおよび画像データＲＤは画像処理部１７ｃから入力される。
【００５８】
図１０は中間データとして付加される画像データを示した図であって、（Ａ）はベクタの最小矩形に対する画像データを示し、（Ｂ）は台形データの最小矩形に対する画像データを示している。画像ヘッダＲＨおよび画像データＲＤは画像処理部１７ｃから入力されるが、中間データとして付加される画像データは、（Ａ）に示すように変換された画像を示すベクタの最小矩形に対する画像データである。また、画像処理部１７ｃで変換された画像データは、（Ｂ）に示したように、各台形ごとの最小矩形に対する画像データでもよい。さらに、画像データは容量が大きくなるため、圧縮された形で格納されていてもよい。
【００５９】
以上の各台形データはバンドごとにまとめられ、各バンドの最終データにＥＯＤ（Ｅｎｄ  Ｏｆ  Ｄａｔａ）を表すデータを付加して、バンドデータの終了を明確にしている。
【００６０】
次に、出力同期処理部１２のさらに詳しい構成について説明する。
図１１は出力同期処理部の構成例を示すブロック図である。図１１おいて、一時記憶部１９は、通信部１９ａと、作業用メモリ１９ｂと、作業用メモリ管理部１９ｃと、中間データバッファ管理部１９ｄと、中間データバッファ部１９ｅとによって構成され、作業用メモリ管理部１９ｃは展開前処理部１３に接続されている。展開処理部２０は、Ｙ成分展開部２０ａと、Ｍ成分展開部２０ｂと、Ｃ成分展開部２０ｃと、Ｋ成分展開部２０ｄとによって構成され、これらの各色成分展開部の出力はタンデム型カラー出力装置とする出力部２１に接続される。
【００６１】
一時記憶部１９において、通信部１９ａは中間データ生成部１７または中間データ記憶部１８と通信を行い、中間データを作業用メモリ１９ｂまたは中間データバッファ部１９ｅへ格納するために、それぞれの場合について作業用メモリ管理部１９ｃまたは中間データバッファ管理部１９ｄにデータを出力する。
【００６２】
作業用メモリ１９ｂは展開前処理部１３がたとえば圧縮データの伸長処理を行うときに作業用領域として用いる記憶域である。作業用メモリ管理部１９ｃは、中間データ生成部１７または中間データ記憶部１８と作業用メモリ１９ｂとの間のデータ通信と、作業用メモリ１９ｂと展開前処理部１３との間のデータ通信と、作業用メモリ１９ｂと中間データバッファ部１９ｅとの間のデータ通信とを管理する。
【００６３】
中間データバッファ部１９ｅは、展開処理部２０で展開される中間データを一時的に記憶するバッファメモリからなる。中間データバッファ管理部１９ｄは、中間データ生成部１７または中間データ記憶部１８と中間データバッファ部１９ｅとの間のデータ通信と、中間データバッファ部１９ｅと展開処理部２０とのデータ通信と、中間データバッファ部１９ｅと作業用メモリ１９ｂとの間のデータ通信とを管理する。
【００６４】
展開処理部２０において、Ｙ成分展開部２０ａ、Ｍ成分展開部２０ｂ、Ｃ成分展開部２０ｃ、Ｋ成分展開部２０ｄはそれぞれ中間データバッファ部１９ｅから展開すべき中間データを読み出して、その中間データを展開し、対応する色成分を抽出してビデオ信号を生成し、出力部２１に出力する。
【００６５】
次に中間データバッファ部１９ｅの構成と使用方法について説明する。中間データバッファ部１９ｅの論理的な構成は、１つのリニアなアドレス空間によりワード単位で連続的またはランダムにアクセスが可能なメモリである。
【００６６】
図１２は紙の先頭がＹ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。図１２において、中間データバッファ部１９ｅの上端が中間データを書き込む最初の番地である開始アドレス０を表しており、下端が中間データを書き込む最後の番地である終了アドレスＭＡＤＲを表している。印刷を行おうとするとき、あらかじめ中間データ記憶部１８からＹＭＣＫの中間データが中間データバッファ部１９ｅのたとえばアドレスＷ１まで書き込まれている。印刷される紙の先頭がＹ成分の感光体２１４の直前を移動しているとき、Ｙ成分展開部２０ａは中間データバッファ部１９ｅをなすメモリの開始アドレス０から展開すべき中間データを読み出すことになる。このように、中間データの中間データバッファ部１９ｅへの書き込みは、常にＹ成分展開部２０ａが中間データを読み出すのに先立って行なわれる。また、中間データの書き込みおよびＹ成分展開部２０ａによる中間データの読み出しはバンドごとに行なわれる。このため、中間データバッファ部１９ｅへの中間データへの先行書き込みは、最低１バンド分必要である。
【００６７】
図１３は紙の先頭がＭ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。図１３においては、印刷される紙の先頭がＭ成分の感光体の直前を移動しているとき、Ｍ成分展開部２０ｂは中間データバッファ部１９ｅをなすメモリの開始アドレス０から展開すべき中間データを読み出している。
Ｙ成分展開部２０ａはアドレスＲＹ２から展開すべき中間データを読み出している。また、Ｍ成分展開部２０ｂが中間データを読み出すとき、中間データ記憶部１８からの中間データの書き込みアドレスはアドレスＷ２まで先行している。
【００６８】
図１４は紙の先頭がＣ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。図１４においては、印刷される紙の先頭がＣ成分の感光体の直前を移動しているとき、Ｃ成分展開部２０ｃは中間データバッファ部１９ｅをなすメモリの開始アドレス０から展開すべき中間データを読み出している。
Ｍ成分展開部２０ｂはアドレスＲＭ３から展開すべき中間データを読み出している。Ｙ成分展開部２０ａは読み出しアドレスＲＹ３から展開すべき中間データを読み出している。また、中間データ記憶部１８からの中間データはアドレスＷ３に書き込まれている。
【００６９】
図１５は紙の先頭がＫ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。図１５においては、印刷される紙の先頭がＫ成分の感光体の直前を移動しているとき、Ｋ成分展開部２０ｄは中間データバッファ部１９ｅをなすメモリの開始アドレス０から展開すべき中間データを読み出している。
Ｃ成分展開部２０ｃは中間データバッファ部１９ｅをなすメモリの開始アドレスＲＣ４から展開すべき中間データを読み出している。Ｍ成分展開部２０ｂは読み出しアドレスＲＭ４から展開すべき中間データを読み出している。Ｙ成分展開部２０ａは読み出しアドレスＲＹ４から展開すべき中間データを読み出している。また、中間データ記憶部１８からの中間データはアドレスＷ４に書き込まれている。
【００７０】
図１６は図１５の状態から少し時間が進んだ中間データバッファ部の状態を示す図である。中間データバッファ部１９ｅへの中間データの書き込みが進んでいくと、中間データを書き込むアドレスが中間データバッファ部１９ｅの終了アドレスＭＡＤＲまで届く。このとき、Ｋ成分展開部２０ｄは中間データの読み出しを終えているので、それから後は、中間データバッファ部１９ｅのＫ成分展開部２０ｄが読み出しを終えた開始アドレス０から中間データを書き込んで行くことになる。
【００７１】
図１７は図１６の状態からさらに時間が進んだ中間データバッファ部の状態を示す図である。Ｙ成分展開部２０ａは中間データバッファ部１９ｅの終了アドレスＭＡＤＲに届くと、既に中間データ記憶部１８からの中間データが中間データバッファ部１９ｅの開始アドレス０から書き込まれているので、それから後は、中間データバッファ部１９ｅの開始アドレス０に戻って、この開始アドレス０から中間データを読み出すことになる。図１７以降の時間においても各色成分の展開処理部は同様の処理を繰り返す。
【００７２】
図１８は印刷される紙の最後尾がＹ成分の感光体の直後を移動しているときの中間データバッファ部の状態を示す図である。この時間においては、Ｙ成分展開部２０ａは既に展開処理を終えている。図１８において、アドレスＥＮＤは印刷中のページの最後の中間データが格納されているアドレスである。このアドレスＥＮＤから中間データ書き込みアドレスＷ６までに格納されている中間データは次に印刷されるページの中間データである。さらに、Ｍ成分展開部２０ｂが中間データを読み出すアドレスＲＭ６、Ｃ成分展開部２０ｃが中間データを読み出すアドレスＲＣ６、Ｋ成分展開部２０ｄが中間データを読み出すアドレスＲＫ６は順次ＥＮＤの方向に進んでいく。
【００７３】
以上、図１２から図１８により示してきたように、中間データバッファ部１９ｅは、印刷するページ全体の中間データをすべて格納する容量を持つ必要はなく、その一部を格納する容量を持てばよい。ここで、中間データバッファ部１９ｅの容量ＢＳｉｚｅについて説明する。容量ＢＳｉｚｅは以下の式で表される。
【００７４】
【数２】
ＢＳｉｚｅ＝ＢＳYK＋ＢＳＰ  ・・・（２）
ここで、ＢＳYKはＹ成分の感光体２１４とＫ成分の感光体との物理的な距離ＤYKに対応する中間データの容量、ＢＳＰはＹ成分展開部２０ａによる中間データの読み出しに先立って中間データの書き込みが行なわれていることを保証するためのバッファ領域の容量である。ＢＳYKは以下の式により表される。
【００７５】
【数３】
ＢＳYK＝ＲＳwh×ＤYK÷Ｄwh÷ＣＲａｔｉｏ  ・・・（３）
ここで、ＲＳwhは紙全体に対するビデオデータの容量、Ｄwhは紙が転写ベルト２２４で搬送される方向における紙の長さである。ＣＲａｔｉｏは中間データのビットマップ（またはビデオ）データに対する圧縮率であるが、これは文字および図形に対する中間データとして台形データを用いた場合、数十倍から１００倍以上であり、画像に対する中間データとしてＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）などのコサイン変換された圧縮フォーマットを用いた場合は１０倍程度であるなど、採用されるフォーマットによって圧縮率の変動があるので、最小の圧縮率をＣＲａｔｉｏの値として採用する必要がある。
【００７６】
次に、展開処理部２０について詳細に説明する。展開処理部２０において、Ｙ成分を展開処理するＹ成分展開部２０ａ、Ｍ成分を展開処理するＭ成分展開部２０ｂ、Ｃ成分を展開処理するＣ成分展開部２０ｃ、Ｋ成分を展開処理するＫ成分展開部２０ｄはすべて同様の構成を採るため、ここでは代表してその内のＹ成分展開部２０ａの内部構成および動作について説明する。
【００７７】
図１９はＹ成分展開部の構成例を示すブロック図である。Ｙ成分展開部２０ａは、描画部２０１と、リフレッシュ制御部２０２と、中間データ転送制御部２０３と、印字データ転送制御部２０４と、アービトレーション部２０５と、メモリ部２０６とからなり、このメモリ部２０６は二つのバンドバッファＡ２０７およびバンドバッファＢ２０８と、ワーク領域２０９とからなる。
【００７８】
一時記憶部１９の中間データバッファ部１９ｅに格納された中間データは、中間データ転送制御部２０３により描画部２０１へ読み込まれる。描画部２０１は入力された中間データを展開してメモリ部２０６のバンドバッファＡ２０７あるいはバンドバッファＢ２０８へ描画する。印字データ転送制御部２０４は、描画済みのバンドバッファＡ２０７あるいはバンドバッファＢ２０８から展開された印字データを読み込み、これを読み込んだデータ単位（ワード）ごとにシリアル変換し、シリアル出力クロック信号に同期して出力部２１へ出力する。リフレッシュ制御部２０２は、バンドバッファＡ２０７、バンドバッファＢ２０８およびワーク領域２０９からなるメモリ部２０６をリフレッシュ制御する。アービトレーション部２０５は、描画部２０１、リフレッシュ制御部２０２、中間データ転送制御部２０３、および印字データ転送制御部２０４のそれぞれがメモリ部２０６をアクセスする際に、それぞれのブロックのアクセスのプライオリティに応じてアービトレーション制御を行う。
【００７９】
二つのバンドバッファＡ２０７およびバンドバッファＢ２０８の使用方法について説明する。あるバンドｉに対する中間データを描画部２０１が一方のバンドバッファに描画しているとき、他方のバンドバッファにはその前のバンド（ｉ−１）に対する描画済ビットマップデータが格納されており、印字データ転送制御部２０４はここからデータを読み出して出力部２１へビデオ信号を出力している。この印字データ転送制御部２０４によるビデオ信号の出力が終了すると、二つのバンドバッファＡ２０７およびバンドバッファＢ２０８の役割は交代し、一方のバンドバッファは印字データ転送制御部２０４によるデータ出力に用いられ、他方のバンドバッファは次のバンド（ｉ＋１）の描画に用いられる。
【００８０】
描画部２０１は入力された中間データをなす台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）をもとに台形領域を描画するが、次に、その描画部２０１の構成および動作について説明する。
【００８１】
図２０は描画部の構成例を示すブロック図、図２１は描画部で変換された台形データを示す説明図である。描画部２０１は中間データ入力部２３１と、座標計算部Ａ２３２および座標計算部Ｂ２３３と、エッジ描画部２３４とから構成される。
【００８２】
描画部２０１は、入力された中間データをなす台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、図２１に示されるような４点（Ｐ0 ，Ｐ1 ，Ｐ2 ，Ｐ3 ）からなるデータ形式に変換して台形領域を描画する。まず、中間データ入力部２３１は、一時記憶部１９から一つ一つの台形をなすデータを読み込んで、座標計算部Ａ２３２および座標計算部Ｂ２３３に台形データを出力する。座標計算部Ａ２３２は、台形の左側のエッジ（エッジＰ0 −Ｐ1 ）の座標計算を担当し、エッジ上の座標値をＰ0 からＰ1 に向かって順に出力する。座標計算部Ｂ２３３は、台形の右側のエッジ（エッジＰ2 −Ｐ3 ）の座標計算を担当し、エッジ上の座標値をＰ2 からＰ3 に向かって順に出力する。エッジ描画部２３４は、座標計算部Ａ２３２および座標計算部Ｂ２３３から入力される座標値により、台形のｘ軸に平行な直線を描画する。
【００８３】
ここで、座標計算部Ａ２３２および座標計算部Ｂ２３３、およびエッジ描画部２３４の詳細な構成を以下に示す。まず、座標計算部Ａ２３２および座標計算部Ｂ２３３は同一構成なので、その一方を代表して説明する。
【００８４】
図２２は座標計算部の構成例を示すブロック図である。座標計算部は、ＤＤＡ（Ｄｉｇｉｔａｌ  Ｄｉｆｆｅｒｅｎｔｉａｌ  Ａｎａｌｙｚｅｒ）パラメータ計算部２４１と、ＤＤＡ処理部２４２と、座標更新部２４３とから構成されている。
【００８５】
ＤＤＡパラメータ計算部２４１は入力された台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を４点の台形データ（Ｐ0 ，Ｐ1 ，Ｐ2 ，Ｐ3 ）に変換して、傾きや残差（直線の座標計算に用いる１次差分係数）の初期値などのＤＤＡのパラメータを計算し、ＤＤＡ処理部２４２に出力する。ＤＤＡ処理部２４２は、入力されたパラメータに基づいてＤＤＡ処理を行い、最後に求めた点に対する移動方向と移動量とを出力する。座標更新部２４３は、入力された移動方向と移動量とから現在保持している座標値を更新して出力する。座標の初期値は、図示されていないＣＰＵなどであらかじめ設定されているものとする。
【００８６】
図２３はエッジ描画部の構成例を示すブロック図である。エッジ描画部２３４は、座標値Ａ／Ｂおよび画像データを入力して台形の内部領域を塗りつぶすもので、アドレス計算部２５１と、マスク演算部２５２と、データ演算部２５３と、ＲｍｏｄＷ（Ｒｅａｄ  ｍｏｄｉｆｙ  ａｎｄ  Ｗｒｉｔｅ）処理部２５４とから構成されている。
【００８７】
アドレス計算部２５１は、座標値Ａ／Ｂを入力して、描画するエッジ成分のアドレスを計算する。マスク演算部２５２は、座標値Ａ／Ｂの値を入力して、描画するワード中の有効なビットを表すマスクを出力する。データ演算部２５３は、入力されたデータが文字／図形の場合には台形領域によって固定的な色を表す色データを入力し、この値を用いてスクリーン処理をして出力する。入力されたデータが画像データの場合には、画像データ入力に対してスクリーン処理をして出力する。ＲｍｏｄＷ処理部２５４は、入力されたアドレス、マスク、データを用いて以下の処理をすることにより描画を行う。まず、アドレスにより、バンドバッファを読み出す。これにより読み込まれたデータをＳｏｕｒｃｅ、マスクデータをＭａｓｋ、描画データをＤａｔａとすると、（Ｍａｓｋ＊Ｄａｔａ＋Ｍａｓｋ＃＊Ｓｏｕｒｃｅ）の値を演算して同一アドレスに書き戻す。ただし、＊は論理積、＋は論理和、＃は論理否定をそれぞれ表す。この処理は、描画するエッジが含まれるワードごとに繰り返し行われる。
【００８８】
【発明の効果】
以上説明したように本発明では、印刷データから生成された中間データを色成分ごとに展開処理する前に、１ページ分の中間データを一時記憶する中間データバッファ手段を設け、書き込まれた中間データを中間データ展開手段が画像形成部間の距離に応じた時系列に従って読み出し、最後の中間データ展開手段の読み出し終了後はその中間データが書き込まれていた領域に、新たに展開する中間データを中間データ格納手段から書き込むように構成した。これにより、並列配置された各色の画像形成部（感光体）ごとの画像の形成開始タイムラグを効率良く吸収することができ、１ページ分のデータとしてはこの中間データバッファ手段が持つことになるため、メモリ容量が小さくなり、メモリのコストを大きく低減することができる。
【図面の簡単な説明】
【図１】本発明による印刷処理装置の原理を示す説明図である。
【図２】印刷処理システムの一構成例を示すブロック図である。
【図３】カラー画像形成装置の全体構成を示す図である。
【図４】中間データ生成部の構成例を示すブロック図である。
【図５】アウトラインベクタの説明図である。
【図６】曲線の再帰的な分割を示す説明図である。
【図７】多角形を台形データで表現する説明図であって、（Ａ）は多角形を台形に分割した状態を示し、（Ｂ）は台形を表現するデータを示している。
【図８】台形データのバンド分割の説明図であって、（Ａ）はバンド境界が台形を横切っている状態を示し、（Ｂ）はバンド境界でさらに分割された台形を示している。
【図９】描画命令によって生成される画像およびその中間データを示した図であって、（Ａ）は文字／図形命令に対するデータを示し、（Ｂ）は画像命令に対するデータを示している。
【図１０】中間データとして付加される画像データを示した図であって、（Ａ）はベクタの最小矩形に対する画像データを示し、（Ｂ）は台形データの最小矩形に対する画像データを示している。
【図１１】出力同期処理部の構成例を示すブロック図である。
【図１２】紙の先頭がＹ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。
【図１３】紙の先頭がＭ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。
【図１４】紙の先頭がＣ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。
【図１５】紙の先頭がＫ成分の感光体の直前にあるときの中間データバッファ部の状態を示す図である。
【図１６】図１５の状態から少し時間が進んだ中間データバッファ部の状態を示す図である。
【図１７】図１６の状態からさらに時間が進んだ中間データバッファ部の状態を示す図である。
【図１８】印刷される紙の最後尾がＹ成分の感光体の直後を移動しているときの中間データバッファ部の状態を示す図である。
【図１９】Ｙ成分展開部の構成例を示すブロック図である。
【図２０】描画部の構成例を示すブロック図である。
【図２１】描画部で変換された台形データを示す説明図である。
【図２２】座標計算部の構成例を示すブロック図である。
【図２３】エッジ描画部の構成例を示すブロック図である。
【図２４】従来のカラーレーザープリンタの構成の概略を示したブロック図である。
【図２５】タンデム式転写プロセスの転写開始時間差を示すタイムチャートである。
【符号の説明】
１  印刷データ入力手段
２  中間データ生成手段
３  中間データ格納手段
４  中間データバッファ手段
５ａ〜５ｎ  中間データ展開手段
６  カラー画像出力手段
【図１】
0003700363.tif 000004
【図２】
0003700363.tif 000005
【図３】
0003700363.tif 000006
【図４】
0003700363.tif 000007
【図５】
0003700363.tif 000008
【図６】
0003700363.tif 000009
【図７】
0003700363.tif 000010
【図８】
0003700363.tif 000011
【図９】
0003700363.tif 000012
【図１０】
0003700363.tif 000013
【図１１】
0003700363.tif 000014
【図１２】
0003700363.tif 000015
【図１３】
0003700363.tif 000016
【図１４】
0003700363.tif 000017
【図１５】
0003700363.tif 000018
【図１６】
0003700363.tif 000019
【図１７】
0003700363.tif 000020
【図１８】
0003700363.tif 000021
【図１９】
0003700363.tif 000022
【図２０】
0003700363.tif 000023
【図２１】
0003700363.tif 000024
【図２２】
0003700363.tif 000025
【図２３】
0003700363.tif 000026
【図２４】
0003700363.tif 000027
【図２５】
0003700363.tif 000028