JPH11119930A

JPH11119930A - 印刷処理装置および方法

Info

Publication number: JPH11119930A
Application number: JP9278446A
Authority: JP
Inventors: Tetsuo Kawada; 哲郎河田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-10-13
Filing date: 1997-10-13
Publication date: 1999-04-30

Abstract

(57)【要約】【課題】描画要素の重なりが多い場合でも、中間デー
タからラスタデータへの展開が予め定められた時間以内
に終了するようにする。【解決手段】ドキュメント作成部１で作成された印刷
データは、スプール部２、字句解釈部３を介して中間デ
ータ生成部４に供給され、バンド単位に分割した中間デ
ータが生成される。中間データはページバッファ部６に
送られ、バンド単位に１ページ分記憶される。描画時間
予測部５は、描画処理が１バンドに割当てられる処理時
間以内に終了かどうかを予測する。描画処理が１バンド
に割当てられる処理時間以内に終了しないと予測された
場合には、単層化処理部９が中間データの重なりを除去
する単層化処理を行なってページバッファ部６にバンド
毎に単層化中間データを格納する。展開描画部８はペー
ジバッファ部６からバンド毎に中間データあるいは単層
化中間データを入力して、これを展開し、出力部１０へ
印字データを送出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ単位で印刷
処理が可能な印刷処理技術に関する。

【０００２】

【従来の技術】小型、高速のデジタル印刷に適した電
子写真方式のページプリンタの開発に伴い、従来の文字
情報中心の印刷から脱皮した、画像、図形、文字などを
同様に取り扱い、図形、文字等の拡大、回転、変形など
が自由に制御できる記述言語を用いる印刷処理装置が一
般に普及してきた。このような記述言語の代表的な例と
して、ＰｏｓｔＳｃｒｉｐｔ（ＡｄｏｂｅＳｙｓｔｅ
ｍｓ社の商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社
の商標）、Ａｃｒｏｂａｔ（ＡｄｏｂｅＳｙｓｔｅｍ
ｓ社の商標）、ＧＤＩ（ＧｒａｐｈｉｃｓＤｅｖｉｃ
ｅＩｎｔｅｒｆａｃｅ、Ｍｉｃｒｏｓｏｆｔの社商
標）等が知られている。

【０００３】記述言語で作成されている印刷データは、
ページ内の任意の位置の画像、図形、文字を表現する描
画命令及びデータを任意の順で配置した命令及びデータ
列で構成されており、本発明に係わるページプリンタで
印字するためには、印字前に印刷データをラスタ化しな
ければならない。ラスタ化は、ページ又はページの一部
を横切る一連の個々のドットまたは画素へ展開してラス
タ走査線を形成し、そのページの下へ引き続く走査線を
次々に発生する過程である。従来のページプリンタは、
印字前にページ全体の印刷データをラスタ化し、ページ
バッファメモリに記憶していた。しかしながら、ページ
全体に対するラスタデータを記憶するためには、大量の
メモリを必要とする。特に、最新の電子写真方式のカラ
ーページプリンタでは、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅ
ｎｔａ），Ｙ（Ｙｅｌｌｏｗ），Ｂ_K（Ｂｌａｃｋ）の
４色のトナーに対応するラスタデータを必要とするとと
もに、白黒ページプリンタ以上に画質が要求されるた
め、１画素当たり複数のビット情報を持つのが一般的で
あり、さらに大量のメモリを必要とする。

【０００４】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ要求を低減させる技術として、最
近、バンドメモリ技術が登場してきた。バンドメモリ技
術は、ページプリンタの印字前に１ページ分の印刷デー
タを全てラスタ化するのではなく、記述言語で作成され
ている印刷データを、印刷データをラスタ化するよりも
速くラスタ化可能な比較的簡単な中間データに変換し、
１ページを隣接する複数の領域（バンド）に分割し、各
バンドに対応する中間データを記憶した後、ラスタ展開
処理部に順次転送し、バンドに対応するバッファメモリ
に展開する技術である。バンドメモリ技術では、中間デ
ータを記憶するためのメモリは新たに必要であるが、ラ
スタデータのための大容量を必要とするバッファメモリ
を低減することが可能となる。しかし、一般的なバンド
メモリ技術では、あるバンドのラスタデータの印字が終
了するまでに、次のバンドに対する中間データからラス
タデータへの展開を終了させる必要がある。印刷データ
に複雑な図形描画命令や扱うデータ量の大きい画像描画
命令が含まれている場合、あるいは１ページ内の特定の
バンドに複雑な図形描画命令や画像描画命令が含まれて
いる場合等、中間データからラスタデータへの展開が間
に合わない状況が発生する可能性がある。このように、
中間データからラスタデータへの展開が予め定められた
時間以内に終了しないことが起こりうる典型的な例とし
て、中間データがグラデーション（色が序々に変化する
様なグラフィックスパターン）を表す図形を含む場合が
挙げられる。このとき、単一の異なる濃度の色調を持つ
複数の図形が少しづつ位置をずらしながら、描画され
る。これらの複数の図形は、重なりを持っているので、
ページあるいはバンド全体としての描画処理が多くな
り、予め定められた時間以内に処理が終わらないという
事態が発生する。

【０００５】一方、上で説明した中間データを用いたレ
ンダリング技術とは全く異なる技術として、ラスタデー
タの圧縮技術を挙げることができる。この技術において
は、一度ラスタ化したビットマップデータを圧縮してペ
ージあるいはバンド単位で格納しておき、プリンタを起
動してから圧縮済のデータを伸張すると同時にプリンタ
へ伸張したデータを転送する。この方法では、圧縮率を
ある一定値以下に保証することにより、伸張処理がペー
ジあるいはバンドに対して予め定められた時間以内に終
わらないという事態を避けることができる。本技術の問
題点は、一旦描画してから圧縮する処理量の大きさであ
る。この処理量は上で説明した中間データを用いたレン
ダリング技術の場合の中間データへの変換処理と比較し
て非常に長い時間を要するものである。というのは、一
旦最終的なビットマップデータを描画するときに、大量
のデータを生成する必要があり、また、それを入力とし
て圧縮を行なう作業も時間を要するからである。

【０００６】

【発明が解決しようとする課題】本発明は以上のような
点を考慮してなされたものであり、中間データを用いた
レンダリングにおいて、中間データからラスタデータへ
の展開が予め定められた時間以内に終了しないという問
題を解決することを目的とする。また、一度ラスタ化し
たビットマップデータを圧縮してページあるいはバンド
単位で格納しておく方法で、中間データへの変換処理と
比較して大きな時間を要するという問題を解決すること
を目的とする。

【０００７】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理技術に関するものであ
る。即ち、本発明の印刷処理装置は、少なくとも文字、
図形、画像の描画要素のいずれかを有し、所定の描画命
令で記述された印刷データを入力する入力手段と、前記
印刷データに含まれる描画要素をバンド領域毎に分割し
て中間的なデータフォーマットの中間データに変換する
中間データ生成手段と、前記中間データ生成手段により
生成された中間データを前記文字、図形、画像の描画要
素のビットマップデータに展開するのに要する時間を予
測する描画時間予測手段と、前記中間データ生成手段に
より生成された中間データをバンド領域毎に格納する格
納手段と、前記描画時間予測手段により予め定められた
時間以内に展開することができないと判断されたバンド
領域についてのみ前記前記中間データ生成部によって生
成された中間データを修正して前記中間データの重なり
を除去したのち前記格納手段に書き戻す単層化手段と、
前記格納手段が保持する前記中間データ生成手段によっ
て生成された中間データあるいは前記単層化手段によっ
て重なりを除去された中間データをビットマップデータ
に展開する描画手段と、前記描画手段で展開されたビッ
トマップデータを出力する出力手段とを備えている。

【０００８】この構成においては、重なっている描画要
素の領域のうち最終的に隠れてしまう部分については描
画処理を行わずにすみ、重なっている描画要素の多いバ
ンドの描画処理時間を小さく抑えることができる。した
がって、たとえグラデーションなどの重なりのために描
画に多くの時間がかかるドキュメントをプリントする場
合においても、描画時間を保証することができる。ま
た、すべてのバンドについて描画した後に結果を圧縮し
て、それを展開するという方式と比較して、格段にプリ
ント処理時間を短くできる。

【０００９】なお、本発明は、方法として実現すること
もできる。

【００１０】

【発明の実施の形態】以下、本発明の実施例について説
明する。

【００１１】図１は本発明による実施例の構成を表すブ
ロック図である。図１において印刷処理装置は、ドキュ
メント作成部１と、スプール部２と、字句解釈部３と、
中間データ生成部４と、描画時間予測部５と、ページバ
ッファ部６と、シーケンス制御部７と、展開描画部８
と、単層化処理処理部９と、出力部１０とから構成され
ている。

【００１２】ドキュメント作成部１は、パーソナルコン
ピュータやワークステーション内において、文書作成や
編集等を処理するアプリケーションプログラムで生成さ
れた文書データから記述言語で記述された印刷データを
作成する機能を備えたものである。本実施例で対象とす
る記述言語は、例えばＧＤＩ、Ａｃｒｏｂａｔで代表さ
れるＰＤＦ（ＰｏｒｔａｂｌｅＤｏｃｕｍｅｎｔＦ
ｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔ等のページ記述言
語（ＰａｇｅＤｅｓｃｒｉｐｔｉｏｎＬａｎｇｕａ
ｇｅ）である。

【００１３】スプール部２は、ドキュメント作成部１で
生成された印刷データを入力するための通信機能、ある
いは変換処理部３へ出力されるまでの間印刷データを一
時記憶する機能等を備えたものである。

【００１４】字句解析部３は、スプール部２より入力さ
れた印刷データを定められた記述言語のシンタックスに
従ってトークンとして切り出し、そのトークンを中間デ
ータ生成部４に出力するものである。

【００１５】中間データ生成部４は、字句解析部３から
出力されるトークンを受け取って解釈し、描画命令を実
行し、各描画命令に対する台形を基本単位としたデータ
を生成し、ページバッファ部６へ送る。中間データを生
成する目的は、展開描画部８での高速な展開処理を可能
にし、また、展開描画部８における描画処理時間を予測
可能にするために行なう。そのため、中間データは描画
時間が予測可能な程度に簡単化されている。

【００１６】描画時間予測部５においては、描画時間が
予測可能な程度に簡単化された中間データを入力して描
画時間の予測を行なう。

【００１７】ページバッファ部６は、中間データ生成部
４から入力される中間データをバンド毎に１ページ分記
憶し、展開描画部８の要求に応じて１バンド分づつ中間
データを送出する。また、ページバッファ部６は、単層
化処理部９から入力される単層化中間データをバンド毎
に１ページ分記憶し、展開描画部８の要求に応じて１バ
ンド分づつ中間データを送出する。

【００１８】シーケンス制御部７は、描画時間予測部５
の予測結果をもとに、ページバッファ部６、展開描画部
８、単層化処理部９、出力部１０の処理フローを制御す
る。

【００１９】展開描画部８は、場合に応じて以下の２つ
のフォーマットの中間データの描画処理およびを行
なう。

【００２０】展開描画部８は、バンドバッファ部６に
蓄えられる中間データをバンド単位で読み出し、展開描
画部８内のバンドバッファメモリに印字データを作成す
る。この処理は展開処理部８内の２つのバンドバッファ
メモリに交互に蓄積される。尚、後述するように本実施
例で利用される出力部１０は、カラーページプリンタで
あり、バッファメモリに交互に蓄積される印字データは
出力部１０で印字している記録色の印刷データに対応し
ている。続いて、バンドバッファメモリに蓄積された印
字データは、出力部１０の印字データ要求に応じて、出
力部１０に出力される。

【００２１】展開描画部８は、ページバッファ部６に
蓄えられる単層化中間データをバンド単位で読み出し、
展開描画部８内のバンドバッファメモリに印字データを
作成する。続いて、バンドバッファメモリに蓄積された
印字データは、出力部１０の印字データ要求に応じて、
出力部１０に出力される。

【００２２】単層化処理部９は、シーケンス制御部７か
ら入力されるバンド番号を入力してページバッファ６か
ら対応するバンドの中間データを入力しこれを単層化処
理してページバッファ部６の対応するバンドのバッファ
に再び書き戻す。

【００２３】出力部１０は、展開描画部８のバンドバッ
ファメモリから出力される印字データを受け取って、記
録用紙に印字し出力するものである。更に、詳しくは、
ＣＭＹＢ_K（シアン、マゼンタ、イエロー、ブラック）
カラーの色毎に露光、現像、転写を繰り返すことにより
フルカラー画像を出力できるレーザー走査方式の電子写
真方式を用いたカラーページプリンタである。また出力
部１０は、インクジェット方式のカラープリンタでもよ
い。この場合には、展開描画部８のバンドバッファメモ
リから出力部１０に出力される印字データは４色分同時
である。

【００２４】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。ドキュ
メント作成部１で作成された印刷データは、スプール部
２を介して、字句解析部３に入力される。字句解析部３
において印刷データから切り出されたトークンは、中間
データ生成部４に入力される。中間データ生成部４では
そのトークンを解釈してバンド単位に分割した中間デー
タが生成される。中間データ生成部４で生成された中間
データはページバッファ部６に送られ、バンド単位に１
ページ分記憶される。このとき中間データは、描画オブ
ジェクトデータ毎に、どのバンドに属しているかのバン
ドＩＤ、画像、文字、図形等の種類、描画の属性、オブ
ジェクトの外接矩形が付加されている。ページバッファ
部６は、展開描画部８の要求に応じて中間データを送り
出す。描画時間予測部５において、描画処理が１バンド
に割当てられる処理時間以内に終了すると予測された場
合には、シーケンス制御部７は出力部１０を起動して、
展開処理部８から出力される印字データをプリントす
る。描画時間予測部５において、描画処理が１バンドに
割当てられる処理時間以内に終了しないと予測された場
合には、シーケンス制御部７は単層化処理部９を起動し
て、処理時間が間に合わないバンドの中間データを単層
化処理するように制御する。単層化処理部９は中間デー
タの重なりを除去する単層化処理を行なってページバッ
ファ部６にバンド毎に単層化中間データを格納する。ペ
ージバッファ部６が１ページ分の単層化中間データある
いは単層化処理していない中間データを用意した後に、
シーケンス制御部７は展開描画部８と出力部１０を起動
する。展開描画部８はページバッファ部６からバンド毎
に中間データあるいは単層化中間データを入力して、こ
れを展開し、出力部１０へ印字データを送出する。

【００２５】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。

【００２６】初めに、中間データ生成部４について詳細
を説明する。

【００２７】中間データ生成部４１は、図２に示すよう
に、命令実行部４１と、文字処理部４２と、図形処理部
４３と、画像処理部４４と、データ量計算部Ａ４５と、
データ量計算部４６Ｂとから構成される。

【００２８】命令実行部４１は、字句解釈部４１から送
られてきた命令を実行し、実行された命令が表す描画要
素の種類に応じて、命令実行の結果得られるデータを文
字処理部４２、図形処理部４３、画像処理部４４へ出力
する。文字処理部４２では、入力されたコード情報をも
とに内部のフォント記憶部からフォントデータを読み出
しこれをベクター形式の台形データに変換して出力す
る。図形処理部４４では、入力された図形データを処理
してベクター形式の台形データに変換して出力する。画
像処理部４４では、命令実行部４１により生成された画
像ヘッダと画像データを入力し各種の画像処理を行な
う。入力された画像データは、ＪＰＥＧ（Ｊｏｉｎｔ
ＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｅｒｔＧｒｏｕ
ｐ）などの標準的な画像圧縮フォーマットで圧縮されて
いる場合には画像処理に先だってそれを伸張する。ま
た、画像データは非圧縮形式で入力される場合もある。
次に画像処理部４４は、アフィン変換、解像度変換など
の画像処理を行ない出力される。出力される画像は圧縮
されている場合と圧縮されていない場合がある。データ
量計算部Ａ４５は、文字処理部４２及び図形処理部４３
から入力されるベクター形式の台形データを入力してバ
ンド毎に台形データの個数と台形データに含まれるワー
ドの数（Ｋ）を計算し、バンド毎に累計する。ワードは
展開描画ユニットが描画を行なう際に一度に取り扱う画
素の集合としてのビット列である。ここでワード数
（Ｋ）を、図３に模式的に示す。図３において３つの矩
形あるいは台形領域はすべて６画素の高さを持つとす
る。左端の矩形においては、横幅が１ワード内に含まれ
るので、Ｋ＝６である。中央の矩形領域は横幅が２ワー
ドにまたがっているので、Ｋ＝１２である。右端の台形
は横幅が５ワードにまたがっており、Ｋ＝２５である。
バンド毎の台形の個数及びワード数の累計は、描画時間
予測部５へ出力される。また、文字処理部４２及び図形
処理部４３から入力される台形データは、そのまま展開
描画部８へ出力される。データ量計算部Ｂ４６は画像処
理部４４から画像データを入力してバンド毎に画像の面
積と画像のマスクに含まれるワード数を計算する。画像
マスクのワード数は、データ量計算部Ａ４５で計算され
る台形に含まれるワード数の計算と同様である。データ
計算部Ｂ４６に入力される画像データはそのまま展開描
画部８へ出力される。データ計算部Ｂ４６で計算された
画像データの面積と画像マスクに含まれるワード数は、
バンド毎に描画時間予測部５へ出力される。

【００２９】中間データ生成部４が生成する中間データ
のデータ形式を図４に示す。図４において、中間データ
は、ページヘッダ部とＮ個のバンドデータからなる。ペ
ージヘッダ部は、プリントジョブＩＤ（ＪｏｂＩ
Ｄ）、ページ番号（ＰａｇｅＮｕｍ）からなる。各バ
ンドのデータ部は、バンド番号（ＢａｎｄＮｕｍ）、
と複数のオブジェクトデータの組、及びバンド終了デー
タ（ＥｎｄｏｆＢａｎｄ）からなる。１つのオブジ
ェクトデータの組はオブジェクトＩＤ（Ｏｂｊｅｃｔ
ＩＤ）、オブジェクト情報（ＯｂｊｅｃｔＩｎｆ
ｏ）、データ（Ｄａｔａ）からなる。オブジェクト情報
は、オブジェクトの種類、文字及び図形の場合には色情
報やフォーマット情報、画像の場合には展開描画部８で
行なわれる画像処理の種類とそのパラメータまた圧縮フ
ォーマットの情報、などが格納されている。フォーマッ
トには、画像データのためのＪＰＥＧ圧縮、ＬＺＷ圧
縮（Ｌｅｍｐｅｌ−Ｚｉｖ＆Ｗｅｌｃｈ）、図形デ
ータのためのランレングス圧縮、ベクター圧縮、文字デ
ータのための、ランレングス圧縮、ベクター圧縮、文字
コード、文字キャッシュコード等がある。

【００３０】次に、描画時間予測部５について説明す
る。図５に描画時間予測部５の構成を示す。図５におい
て、５１はデータ量記憶部、５２は時間Ｔ記憶部、５３
は処理時間計算部である。データ量記憶部５１は、中間
データ生成部４から入力されるバンド毎の台形と画像の
データ量を記憶する。時間Ｔ記憶部５２は、１バンドに
割当てられる固定的な時間Ｔを記憶するレジスタであ
る。時間Ｔ記憶部５２への時間Ｔの書き込みは図示され
ないＣＰＵにより行なわれるか、あるいはＲＯＭとして
固定的な値が焼かれていても良い。処理時間計算部５３
は、図６に示すフローチャートに従って、データ量記憶
部５１からの入力によって処理時間を計算し、シーケン
ス制御部７への出力を行なう。フローチャートはＳ１か
らＳ８の８つの処理ステップからなる。まず、Ｓ１にお
いて、ＢａｎｄＮｕｍｂｅｒを１とする。次に、現在
処理中のバンドに含まれる台形と画像のデータ量を入力
する。文字及び図形の場合にはバンド毎の台形データの
個数（Ｊ）と台形データに含まれるワードの数（Ｋ）を
累計した値である。画像データの場合にはバンド毎の画
像の面積（Ｌ）と画像のマスクに含まれるワード数
（Ｍ）を累計した値である。Ｓ３では、入力したデータ
量をバンド処理時間予測関数Ｐによってバンドの処理時
間を計算する。例えばＰは次式のような関数である。

【００３１】

【数１】Ｐ１＝ａ×Ｊ＋ｂ×Ｋ（１）Ｐ２＝ｃ×Ｌ＋ｄ×Ｍ（２）ここで、ａ，ｂ，ｃ，ｄは予め定められた係数である。
ここでＰ１は概算値でＰ２は詳細値である。Ｐ１は概算
値であるので、係数ａ，ｂは予測の保証をするという意
味で若干大きめの値を用意する。Ｓ４では、Ｓ３で計算
された概算の処理時間Ｐ１が時間Ｔよりも小さいかどう
かを判断し、小さい場合にはＳ７へ飛ぶ。そうでなけれ
ば、Ｓ５へ進む。ここでＳ７へ飛ぶ場合にはＳ３の詳細
な処理時間の計算も必要でないし、入力される台形デー
タに含まれるワードの数（Ｋ）や画像のマスクに含まれ
るワード数（Ｍ）の累計値も必要ない。Ｓ５ではＳ３で
計算された詳細な処理時間Ｐ２が時間Ｔよりも小さいか
どうかを判断し、小さい場合にはＳ７へ飛ぶ。そうでな
ければ、Ｓ６へ進む。Ｓ６では、シーケンス制御部に現
在のＢａｎｄＮｕｍｂｅｒを出力する。Ｓ７では、現
在のＢａｎｄＮｕｍｂｅｒが最大であるかどうかを調
べ、最大であれば終わり、そうでなければＳ８へ進む。
Ｓ８では、ＢａｎｄＮｕｍｂｅｒを＋１してＳ２へ進
む。

【００３２】ページバッファ部６は、バンド毎に展開描
画部８への入力データを格納する１ページ分のバッファ
である。中間データ生成部４からは、バンド毎の中間デ
ータを入力するが、以下で説明するように、場合によっ
てはページバッファ部６からの中間データを単層化処理
処理部９で単層化処理処理した結果である単層化中間デ
ータを格納する。

【００３３】シーケンス制御部７は、プリントするペー
ジ毎に、図７のフローチャートに従って、展開描画部
８、単層化処理部９、出力部１０での処理を制御する。
図７のフローチャートは、Ｓ１１からＳ１４までの４つ
のステップからなる。Ｓ１１において、シーケンス制御
部７は、描画時間予測部５から、中間データの展開描画
部８での描画処理が時間Ｔに間に合わないＢａｎｄＮ
ｕｍｂｅｒをすべて入力する。Ｓ１２において、描画処
理が時間Ｔに間に合わないＢａｎｄＮｕｍｂｅｒが少
なくとも１つあるか調べ、あればＳ１３に進む。なけれ
ば、Ｓ１４へ飛ぶ。Ｓ１３において、出力部１０の起動
に先だって、単層化処理部９を起動して中間データを単
層化処理し、この単層化中間データをページバッファ部
６に書き込む。このとき単層化処理部９は、シーケンス
制御部７から入力されるＢａｎｄＮｕｍｂｅｒを入力し
て、その番号に対応するバンドの中間データをページバ
ッファ部６から入力し、入力された中間データを単層化
処理して、その結果を現在処理しているバンド番号に対
応するページバッファ部６内部のバンドの入力バッファ
に書き戻す。Ｓ１４において、シーケンス制御部７は展
開描画部８及び出力部１０を起動して、バンド順に展開
あるいは描画を行ないながら出力部１０でプリント処理
を行なう。ここで、バンド毎に展開描画部８が入力する
データは、中間データであるか単層化処理部９において
単層化処理されたデータであるかの区別があり、これは
入力されるデータのヘッダ部にどちらかの区別が分かる
ようなコード情報が書き込まれている。このコード情報
に従って、展開描画部８は、対応する処理を行ない、直
接プリントできるデータ形式である、ビットマップデー
タを生成する。

【００３４】図８に展開描画部８の内部構成を示す機能
ブロック図を示す。図８において、８０は入力部、８１
は入力バンドバッファＡ、８２は入力バンドバッファ
Ｂ、８３は制御部、８４は描画部、８５は出力バンドバ
ッファＡ、８６は出力バンドバッファＢ、８７はシルア
ル信号出力部である。入力部８０は、制御部８３の制御
によってページバッファ部６内に格納されるバンド毎の
入力データを入力し、入力バンドバッファＡ８１あるい
は入力バンドバッファＢ８２のいずれかに入力されたデ
ータを格納する。入力バンドバッファＡ８１及び入力バ
ンドバッファＢ８２の使用は、一方が入力データを入力
している場合には、他方に格納済のデータを描画部８４
に出力しており、またその逆である。描画部８４は、中
間データ生成部４で生成される中間データを入力して、
出力部１０で直接プリントできるデータ形式に展開処理
を行なう。描画部８４は、入力バンドバッファ８１ある
いは入力バンドバッファ８２から中間データを入力し
て、出力バンドバッファＡ８５あるいは出力バンドバッ
ファＢ８６へ描画結果を格納する。出力バンドバッファ
Ａ８５及び出力バンドバッファＢ８６の使用は、一方が
描画部８４の結果を入力している場合には、他方は格納
済のデータを出力部１０に出力しており、またその逆で
ある。制御部８３はシーケンス制御部７からバンド番号
と制御信号を入力して、８０から８２及び８５から８７
で示される他のブロックを制御する。シルアル信号出力
部８７は、出力バンドバッファ８５あるいは出力バンド
バッファ８６から描画済のビットマップデータを入力し
て、シリアル信号に変換し、出力部１０から入力される
出力クロックに同期して、ＣＭＹＫそれぞれの色のドッ
トデータを出力する。

【００３５】描画部８４は、文字及び図形に対する中間
データである台形を描画する。台形描画は、図９に示さ
れるような４点からなるデータ形式の台形領域を描画す
る。図１０に、描画部８４の機能ブロック図を示す。中
間データ入力部８４００は、入力バンドバッファＡ８１
あるいは入力バンドバッファＢ８２から１つ１つの台形
をなすデータを読み込んで、座標計算部Ａ８４０１およ
び座標計算部Ｂ８４０２に台形データを出力する。座標
計算部Ａ８４０１は、台形の左側のエッジ（図９のエッ
ジＰ₀Ｐ₁）の座標計算を担当し、エッジ上の座標値をＰ
₀からＰ₁に向かって順に出力する。座標計算部Ｂ８４０
２は、台形の右側のエッジ（図９のエッジＰ₂Ｐ₃）の座
標計算を担当し、エッジ上の座標値をＰ₂からＰ₃に向か
って順に出力する。エッジ描画部８４０３は、座標計算
部Ａ８４０１及び座標計算部Ｂ８４０２から入力される
座標値により、台形のｘ軸に平行な直線を描画する。

【００３６】図１１に、座標計算部の機能ブロック図を
示す。入力された台形データからＤＤＡパラメータ計算
部８４０４によって４点の台形データ（Ｐ₀，Ｐ₁，
Ｐ₂，Ｐ₃）のＤＤＡ（デジタル・デファレンシャル・ア
ナライザ）のパラメータが計算される。すなわち、傾き
や残差の初期値などのＤＤＡのパラメータが計算され、
ＤＤＡ処理部８４０５に出力される。ＤＤＡ処理部８４
０５は、入力されたパラメータに基づいてＤＤＡ処理を
行い、最後に求めた点に対する移動方向と移動量を出力
する。座標更新部８４０６は、入力された移動方向と移
動量から現在保持している座標値を更新して出力する。
座標の初期値は、中間データ入力部８４００によって設
定される。

【００３７】図１２は、エッジ描画部８４０３のブロッ
ク図である。エッジ描画部８４０３は、座標値Ａ／Ｂ及
び色情報を入力して台形の内部領域を塗りつぶす。アド
レス計算部８４０７は、座標値Ａ／Ｂを入力して、描画
するエッジ成分のアドレスを計算する。マスク演算部８
４０８は、座標値Ａ／Ｂの値を入力して、描画するワー
ド中の有効なビットを表すマスクを出力する。データ演
算部８４０９は、固定的な色を表す色データを入力し、
この値をワード分に展開してスクリーン処理回路に出力
し、スクリーン処理した結果をＲｍｏｄＷ部８４１０に
出力する。ＲｍｏｄＷ部８４１０は、入力されたアドレ
ス、マスク、データを用いて以下の処理をすることによ
り描画を行なう。まず、アドレスにより、バンドバッフ
ァをリードする。これにより読み込まれたデータをＳｏ
ｕｒｃｅ、マスクデータをＭａｓｋ、描画データをＤａ
ｔａとすると、（Ｍａｓｋ＊Ｄａｔａ＋Ｍａｓｋ＃＊Ｓ
ｏｕｒｃｅ）の値を演算して同一アドレスに書き戻す。
ただし、＊は論理積、＋は論理和、＃は論理否定をそれ
ぞれ表す。この処理は、描画するエッジが含まれるワー
ド毎に繰り返し行われる。また、データ演算部８４０９
では、描画データに対してスクリーン処理が行なわれ、
ガンマ補正とハーフトーン処理が行なわれる。スクリー
ンパターンは入力されるデータが文字／図形／画像の場
合にそれぞれ最適化したスクリーンパターンが切り替え
て用いられる。

【００３８】次に単層化処理部９について説明する。図
１３は単層化処理部９の内部構成を示すものである。図
１３において、９００は単層化制御部、９０１は入力バ
ッファ部、９０２は重なり判定部、９０３は分割処理
部、９０４は出力バッファ部である。単層化制御部９０
０は、シーケンス制御部７からのＢａｎｄＮｕｍｂｅ
ｒを入力して、入力されたバンド数分の単層化を、入力
バッファ部９０１、重なり判定部９０２、分割処理部９
０３、出力バッファ部９０４を繰り返し用いて、単層化
処理を行なうように制御する。入力バッファ部は、単層
化処理制御部９００から、単層化処理するＢａｎｄＮ
ｕｍｂｅｒを入力して、ページバッファ部６から対応す
る中間データを入力する。重なり判定部９０２は入力バ
ッファ部９０３から中間データである台形を入力して、
これらの間の重なりがあるかどうかを判定する。バンド
当たりの重なり判定部での処理のオーダーはＯ（ｎ²）
である。重なり判定は、台形の外接矩形を用いて行なっ
ても良いし台形をなす４辺の正確な位置及び傾きを用い
て行なっても良い。重なり判定部９０２で他の中間デー
タと重なりがないと判断された台形データは何も処理し
ないでそのまま出力バッファ部９０４へ出力され格納さ
れる。重なりがあると判定された２つの台形データは分
割処理部９０３へ出力されて重なりのない台形に分割さ
れる。分割処理部９０３の入出力を図１４に示す。台形
９０５及び９０６はお互いに重なりを持つ台形を示す領
域である。この２つの台形領域９０５及び９０６は分割
処理部９０３で、９０７、９０８、９０９、９１０、９
１１からなる５つの台形に分割される。ここでは分割の
詳細なアルゴリズムは割愛するが、分割される台形の数
ができるだけ小さくなるように行なう。分割された台形
は再度入力バッファ部９０１に書き戻され、他の台形と
重なりがなくなるまで分割処理を繰り返される。入力バ
ッファ部９０１に台形データがなくなると、処理は終了
する。出力バッファ部９０４は重なりのない分割された
台形データの集合を１バンド分入力して、ページバッフ
ァ部６の対応するバンドバッファに書き戻される。画像
の場合には、台形で表される画像マスクデータについて
図１３の単層化処理が行なわれる。

【００３９】図１５は単層化処理部９を実現する別の方
法である。９１２は単層化制御部、９１３は入力バッフ
ァ部、９１４は描画部、９１５は描画バッファ部、９１
６は中間データ再生成部、９１７は出力バッファ部であ
る。単層化制御部９１２は、シーケンス制御部７からの
ＢａｎｄＮｕｍｂｅｒを入力して、入力されたバンド
数分の単層化を、入力バッファ部９１３、描画部９１
４、描画バッファ部９１５、中間データ再生成部９１
６、出力バッファ部９１７を繰り返し用いて、単層化処
理を行なうように制御する。入力バッファ部は、単層化
処理制御部９１２から、単層化処理するＢａｎｄＮｕ
ｍｂｅｒを入力して、ページバッファ部６から対応する
中間データを入力する。描画部９１４は入力バッファ部
９１３から中間データを入力して、描画バッファ部９１
５に描画を行なう。描画部９１４の内部構成と処理のた
めの動作は、先に説明した図８における描画部８４のそ
れらと同様である。描画バッファ部９１５は、描画部９
１４によって描画されたビットマップデータを格納する
ためのものである。中間データ再構成分９１６は、描画
バッファ分９１５から描画されたビットマップデータを
読み出して、ランレングス圧縮などの方法を用いること
により、描画バッファ部９１５のビットマップデータを
再び中間データ生成部４が出力する中間データフォーマ
ット（図４に説明される）に合うデータを再生成して出
力バッファ部９１７に格納する。尚、ランレングス圧縮
などの手法により抽出される１つのエッジ成分は、高さ
１の台形と見なすことができるので、中間データ生成部
４が出力する中間データフォーマットに合うデータを生
成することが可能となる。出力バッファ部９１７は、描
画部９１４、描画バッファ部９１５、中間データ再生成
部９１６により単層化された重なりのない中間データを
格納し、ページバッファ部６の対応するバンドバッファ
に書き戻される。

【００４０】図１３及び図１５で説明した単層化処理部
９の処理は、必ずしもバンドすべてのデータについて行
なう必要はなくそのバンドの描画部８での描画処理が予
め定められた時間以内に終了することが保証されれば、
途中でやめても良い。すなわち、１つのバンドの中間デ
ータに対して部分的に単層化処理を行なうように変更し
ても良い。

【００４１】

【発明の効果】以上説明したように本発明では、中間デ
ータを用いたレンダリングにおいて、中間データからラ
スタデータへの展開が予め定められた時間以内に終了し
ないバンドバッファに対してのみプリントエンジンの起
動に先だって、単層化処理を行なうことにより、たとえ
グラデーションなどの重なりのために描画に多くの時間
がかかるドキュメントをプリントする場合においても、
描画時間を保証することができるというメリットがあ
る。また、すべてのバンドについて描画した後に結果を
圧縮して、それを展開するという方式と比較して、格段
にプリント処理時間を短くできるというメリットがあ
る。

【図面の簡単な説明】

【図１】本発明による実施例の構成を表すブロック図
である。

【図２】中間データ生成部の内部ブロック図である。

【図３】ワード数（Ｋ）を模式的に示す図である。

【図４】中間データ生成部が生成する中間データのデ
ータ形式を示す図である。

【図５】描画時間予測部の構成を示す図である。

【図６】処理時間計算部の処理手順を示すフローチャ
ートである。

【図７】シーケンス制御部が展開描画部、圧縮部、出
力部での処理を制御するフローチャートである。

【図８】展開描画部の内部構成を示す機能ブロック図
である。

【図９】描画部が処理する、文字及び図形に対する中
間データである台形を示す図である。

【図１０】描画部の機能ブロック図である。

【図１１】座標計算部の機能ブロック図である。

【図１２】エッジ描画部のブロック図である。

【図１３】単層化処理部の内部構成を示すブロック図
である。

【図１４】分割処理部の入出力を示す図である。

【図１５】単層化処理部を実現する別の方法を示す図
である。

【符号の説明】

１ドキュメント作成部２スプール部３字句解釈部４中間データ生成部５描画時間予測部６ページバッファ部７シーケンス制御部８展開描画部９単層化処理部１０出力部４１命令実行部４２文字処理部４３図形処理部４４画像処理部４５データ量計算部Ａ４６データ量計算部Ｂ５１データ量記憶部５２時間Ｔ記憶部５３処理時間計算部８０入力部８１入力バンドバッファＡ８２入力バンドバッファＢ８３制御部８４描画部８５出力バンドバッファＡ８６出力バンドバッファＢ８７シリアル信号出力部８７９００単層化制御部９０１入力バッファ部９０２重なり判定部９０３分割処理部９０４出力バッファ部９０５から９１１台形９１２単層化処理部９１３入力バッファ部９１４描画部９１５描画バッファ９１６中間データ再生成部９１７出力バッファ部８４００中間データ入力部８４０１座標計算部Ａ８４０２座標計算部Ｂ８４０３エッジ描画部８４０４ＤＤＡパラメータ計算部８４０５ＤＤＡ処理部８４０６座標更新部８４０７アドレス計算部８４０８マスク演算部８４０９データ演算部８４１０ＲｍｏｄＷ処理部

Claims

【特許請求の範囲】

【請求項１】少なくとも文字、図形、画像の描画要素
のいずれかを有し、所定の描画命令で記述された印刷デ
ータを入力する入力手段と、前記印刷データに含まれる描画要素をバンド領域毎に分
割して中間的なデータフォーマットの中間データに変換
する中間データ生成手段と、前記中間データ生成手段により生成された中間データを
前記文字、図形、画像の描画要素のビットマップデータ
に展開するのに要する時間を予測する描画時間予測手段
と、前記中間データ生成手段により生成された中間データを
バンド領域毎に格納する格納手段と、前記描画時間予測手段により予め定められた時間以内に
展開することができないと判断されたバンド領域につい
て前記格納手段によって保持される中間データを修正し
て前記中間データの重なりを除去したのち前記格納手段
に書き戻す単層化手段と、前記格納手段が保持する前記中間データ生成手段によっ
て生成された中間データあるいは前記単層化手段によっ
て重なりを除去された中間データをビットマップデータ
に展開する描画手段と、前記描画手段で展開されたビットマップデータを出力す
る出力手段とを備えた印刷処理装置。
【請求項２】前記単層化手段における修正処理は前記
中間データ生成手段が生成するデータの描画領域を表す
図形データの分割により行なうことを特徴とする請求項
１に記載の印刷処理装置。
【請求項３】前記単層化手段における修正処理は前記
中間データ生成手段が生成するデータをビットマップデ
ータに展開して再び前記中間的なフォーマットに戻すこ
とを特徴とする請求項１に記載の印刷処理装置。
【請求項４】前記単層化手段における重なりの除去を
１つのバンド領域に含まれる前記中間データ生成手段が
生成するデータの一部についてのみ部分的に行なうこと
を特徴とする請求項１、２または３に記載の印刷処理装
置。
【請求項５】少なくとも文字、図形、画像の描画要素
のいずれかを有し、所定の描画命令で記述された印刷デ
ータを入力する入力ステップと、前記印刷データに含まれる描画要素をバンド領域毎に分
割して中間的なデータフォーマットの中間データに変換
する中間データ生成ステップと、前記中間データ生成ステップにより生成された中間デー
タを前記文字、図形、画像の描画要素のビットマップデ
ータに展開するのに要する時間を予測する描画時間予測
ステップと、前記中間データ生成ステップにより生成された中間デー
タをバンド領域毎に格納する格納ステップと、前記描画時間予測ステップにより予め定められた時間以
内に展開することができないと判断されたバンド領域に
ついて前記格納ステップによって格納された中間データ
を修正して前記中間データの重なりを除去したのち修正
済み中間データとして書き戻す単層化ステップと、前記中間データ生成ステップによって生成され格納され
ている中間データあるいは前記単層化ステップによって
重なりを除去されたのち書き戻された修正済み中間デー
タをビットマップデータに展開する描画ステップと、前記描画ステップで展開されたビットマップデータを出
力する出力ステップとを備えた印刷処理方法。