JP2001222393A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 コントローラ部分の高速化を図ることによ
り、より高速に画像描画命令を実行できる画像形成装置
を提供すること。 【解決手段】 プリンタ言語を中間言語に翻訳するイン
タプリタ３３と、インタプリタ３３より出力される中間
言語（ＤＬ）をビットマップに展開する複数のラスタラ
イザ３７〜３９と、各ラスタライザから出力されるオブ
ジェクト描画情報を指定の位置に配置する画像メモリ３
５と、複数のラスタライザ３７〜３９から画像メモリ３
５への書き込みを制御するメモリ書き込み制御手段４３
と、を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＰＣ（パーソナル
・コンピュータ）等のホスト端末と接続し、文書や画像
などを印刷したり表示したりする画像形成装置に関する
ものである。

【０００２】

【従来の技術】図９は従来の画像形成装置の構成ブロッ
ク図である。

【０００３】ホストコンピュータ１において、ユーザが
ある文書を印刷する命令を実行すると、ページ記述言語
と呼ばれるコード、すなわちＰＤＬコマンドがホストコ
ンピュータ１からプリンタコントローラ２に送信され
る。

【０００４】ＰＤＬコマンドには、例えば直線、曲線、
文字、ビットマップ等の複数のオブジェクトが存在す
る。これらのオブジェクトには、オブジェクトの配置を
決める位置情報、直線や曲線なら線の色を決める情報、
ビットマップならビットマップ画像情報、文字なら文字
情報、フォントの種類・文字の大きさなどの情報が入っ
ている。

【０００５】プリンタコントローラ２は、インタプリタ
３とラスタライザ４とで構成されている。インタプリタ
３には、ＰＤＬコマンドをディスプレイ・リスト（以下
「ＤＬ」と称する）等の中間言語に翻訳する機能があ
り、この段階で１つのオブジェクトは１つのＤＬに分割
される。その際、重ねあわせによって定められたオブジ
ェクト描画順に、ＤＬをラスタライザ４に入力する。

【０００６】ラスタライザ４は、複数のＤＬをビットマ
ップ状のオブジェクトに展開し、画像メモリ５に配置す
る。すると、画像メモリ５に配置されたビットマップ状
のイメージが、紙に出力されるイメージとなる。

【０００７】なお、インタプリタ３及びラスタライザ４
は、それぞれソフトウェアでもハードウェアでも動作さ
せることが可能である。

【０００８】

【発明が解決しようとする課題】画像形成装置において
は、より高速に画像描画命令を実行することが要求され
ている。しかしながら、上記従来の構成では、図１０に
示すように、ＰＤＬがインタプリタ３によってＤＬａか
らＤＬｆまで分割されるとして仮定すると、その時のラ
スタライザ４の処理時間は、ＤＬａからＤＬｆまでの処
理時間の総和となり、処理時間を短縮できないという問
題点があった。

【０００９】本発明は、コントローラ部分の高速化を図
ることにより、より高速に画像描画命令を実行できる画
像形成装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】この課題を解決するため
に本発明は、プリンタ言語を中間言語に翻訳するインタ
プリタ手段と、インタプリタ手段より出力される中間言
語をビットマップに展開する複数のラスタライズ手段
と、ラスタライズ手段から出力されるオブジェクト描画
情報を指定の位置に配置する画像記憶手段と、複数のラ
スタライズ手段から前記画像記憶手段への書き込みを制
御する書込制御手段と、を有する構成とした。

【００１１】これにより、コントローラ部分の高速化が
図れ、より高速に画像描画命令を実行できる画像形成装
置が得られる。

【００１２】

【発明の実施の形態】本発明の請求項１に記載の発明
は、プリンタ言語を中間言語に翻訳するインタプリタ手
段と、インタプリタ手段より出力される中間言語をビッ
トマップに展開する複数のラスタライズ手段と、ラスタ
ライズ手段から出力されるオブジェクト描画情報を指定
の位置に配置する画像記憶手段と、複数のラスタライズ
手段から前記画像記憶手段への書き込みを制御する書込
制御手段と、を有する構成としたことにより、インタプ
リタされた中間言語を、並列にラスタライズ処理するこ
とができる。

【００１３】本発明の請求項２に記載の発明は、請求項
１に記載の発明において、複数のラスタライズ手段のう
ち、ラスタライズ処理が終了したと通知されたものに対
して、インタプリタ手段より出力された中間言語を振り
分ける振分手段と、複数のラスタライズ手段で処理され
たオブジェクト描画情報を一時保持する描画キュー保持
手段と、を有する構成としたことにより、処理中でない
ラスタライズ手段に対して中間言語を送ることで、各ラ
スタライズ手段の処理時間が均等化されると共に、画像
記憶手段に書き込むオブジェクト描画情報の順番を整理
することができる。

【００１４】本発明の請求項３記載の発明は、請求項１
に記載の発明において、インタプリタ手段から出力され
た中間言語の処理時間を推定する推定手段と、推定手段
により推定された時間に基づいて、インタプリタ手段よ
り出力された中間言語をラスタライズ手段に振り分ける
振分手段と、振分手段により振り分けられた中間言語を
一時的に保管する複数の保持手段と、複数のラスタライ
ズ手段で処理されたオブジェクト描画情報を一時保持す
る描画キュー保持手段と、を有する構成としたことによ
り、複数のラスタライズ手段の処理時間が均等になるよ
うに中間言語を配分できると共に、画像記憶手段に書き
込むオブジェクト描画情報の順番を整理することができ
る。

【００１５】本発明の請求項４記載の発明は、請求項３
に記載の発明において、インタプリタ手段から出力され
た１つの中間言語を複数に分割する分割手段を有する構
成としたものであり、複数のラスタライズ手段の処理時
間が均等になるように中間言語を配分できる。

【００１６】以下、本発明の各実施の形態について、図
面を参照しながら説明する。

【００１７】（実施の形態１）図１は本発明の実施の形
態１における画像形成装置の構成ブロック図である。

【００１８】本実施の形態における特徴は、ラスタライ
ザ群３６は、インタプリタ３３が解釈して出力した各Ｄ
Ｌをビットマップ状に展開するラスタライザの作用を並
列に行う構成となっている点である。

【００１９】図１に示すように、ラスタライザ群３６
は、図９におけるラスタライザ４の作用をする手段が複
数存在し、それらをラスタライザ３７、３８、３９と呼
ぶ。ラスタライザ３７〜３９には、ＰＤＬから解釈され
たＤＬが入力される。例えば、ラスタライザ３７〜３９
に対し、インタプリタ３３が出力した順に１つずつＤＬ
が入力される。

【００２０】ラスタライザ３７〜３９の処理が終了する
と、メモリ４０〜４２に対し、それぞれラスタライザ３
７〜３９がＤＬを処理した結果のビットマップ状のデー
タが書き込まれる。その後、メモリ書き込み制御手段４
３は、メモリ４０、メモリ４１、メモリ４２の順に画像
メモリ３５に書き込む。画像メモリ３５に書き込まれた
データは、プリンタエンジン（図示せず）によって印刷
が実行される。

【００２１】メモリ書き込み制御手段４３は、メモリ４
０〜４２から画像メモリ３５へのデータ転送を制御す
る。例えば、メモリ４０の転送が終了する前、メモリ４
１から画像メモリ３５へ転送要求がメモリ書き込み制御
手段４３に出されたとする。すると、メモリ書き込み制
御手段４３は、ビジー信号を出力し、メモリ４１からの
転送をさせないようにする。そして、メモリ４０の転送
が終了した後で、メモリ書き込み制御手段４３からメモ
リ４１に対して転送許可信号を出し、メモリ４１から画
像メモリ３５への転送が始まる。メモリ４０、４１の転
送が済んでいないうちのメモリ４２からの転送要求に対
しても同様に動作し、メモリ４０、メモリ４１、メモリ
４２の順で書き込む。

【００２２】なお、プリンタコントローラ３２のうち、
インタプリタ３３は、ハードウェア・ソフトウェアのい
ずれでも実現可能であるが、ラスタライザは、ハードウ
ェアで実現する。

【００２３】インタプリタ３３をソフトウェアで実現し
た場合、動作は以下のようになる。

【００２４】インタプリタ３３が解釈して作成したＤＬ
をラスタライザ付属のメモリに書き込む。書き込みが終
了した際に、インタプリタ３３はレジスタＡ１〜Ａ３
（図示せず）に対し、ラスタライザを動作させる符号を
書き込む。

【００２５】そこで、ラスタライザの動作が終了した時
点でラスタライザ動作させるために使用するレジスタと
は別のレジスタＢ１〜Ｂ３（図示せず）に対し、動作終
了を識別する符号をラスタライザが書き込む。

【００２６】なお、Ａ１、Ｂ１はラスタライザ３７、Ａ
２、Ｂ２はラスタライザ３８、Ａ３、Ｂ３はラスタライ
ザ３９に接続されている。

【００２７】さらに、例えば、インタプリタ３３をハー
ドウェアで実現した場合、インタプリタ３３が解釈して
作成したＤＬをラスタライザに送信する。そして、ラス
タライザの動作が終了した時点で、インタプリタ３３に
対し、ＤＬ送信要求信号を発信する。すると、インタプ
リタ３３は、ＤＬをさらにラスタライザに送信する。

【００２８】図２は、本発明の実施の形態１におけるプ
リンタコントローラの処理時間を示す図である。ここで
は、インタプリタ３３が、ＰＤＬを解釈した結果、ＤＬ
ａ〜ＤＬｆが発生したと仮定する。

【００２９】図２に示すように、ラスタライザ３７には
ＤＬａ、ラスタライザ３８にはＤＬｂ、ラスタライザ３
９にはＤＬｃがそれぞれ入力され、それぞれのＤＬがビ
ットマップ状のデータに処理される。ラスタライザ３７
〜３９の処理が全て終了した後で、メモリ書き込み制御
手段４３により、ＤＬａ、ＤＬｂ、ＤＬｃの順に、処理
されたビットマップ状のデータが画像メモリ３５に書き
込まれる。

【００３０】ＤＬａ〜ＤＬｃの処理データが画像メモリ
３５に書き込まれた後、新たにラスタライザ３７、３
８、３９にそれぞれＤＬｄ、ＤＬｅ、ＤＬｆが入力され
る。そして同様に、ラスタライザ３７〜３９の処理が終
わった後で、メモリ書き込み制御手段４３により、ＤＬ
ｄ、ＤＬｅ、ＤＬｆの順に、処理されたビットマップ状
のデータが画像メモリ３５に書き込まれる。

【００３１】以上のように本実施の形態では、複数のラ
スタライザ３７〜３９を並列に処理させることにより、
ＤＬａ〜ＤＬｆのラスタライザ処理時間の総和である従
来のラスタライザ４（図９、図１０参照）の処理時間と
比較して、ラスタライザ群３６の処理時間の方が短くな
り、プリンタコントローラ３２の処理の高速化を図るこ
とができる。

【００３２】（実施の形態２）図３は、本発明の実施の
形態２における画像形成装置の構成ブロック図である。

【００３３】本実施の形態が前述の実施の形態１と大き
く異なる点は、インタプリタ５３で解釈され、出力され
たＤＬは、各ラスタライザ５７〜５９のうち、処理中で
ないラスタライザに対してＤＬ振分手段６４がＤＬを出
力する点である。

【００３４】ラスタライザ５７〜５９までの展開処理が
終了した順に、描画キューを描画キュー保持手段６５に
保存する。メモリ書き込み制御手段６３は、ラスタライ
ザ５７〜５９付属のメモリ６０〜６２と描画キュー保持
手段６５とがデータ転送出来るようにしている。描画キ
ューには、ビットマップ状に展開されたオブジェクト
と、オブジェクトの位置情報が含まれている。

【００３５】メモリ書き込み制御手段６３には、メモリ
６０〜６２から画像メモリ５５への転送を行わせる機能
がある。例えば、メモリ６０の転送中に、ラスタライザ
５９の処理が終了し、メモリ６２から画像メモリ５５へ
転送要求がメモリ書き込み制御手段６３に出されたとす
る。すると、メモリ書き込み制御手段６３は、ビジー信
号を出し、メモリ６２からの転送をさせないようにす
る。そして、メモリ６０の転送が終了した後で、メモリ
書き込み制御手段６３からメモリ６２に対して転送許可
信号を出し、メモリ６２から画像メモリ５５への転送が
始まる。

【００３６】また、描画キュー保持手段６５内に、描画
キューとは別に描画順指示配列６６を設けている。その
配列は、ＮＵＬＬ値で初期化されている。ラスタライザ
５７〜５９での展開処理が終了すると、展開処理が終了
した番号の配列要素に対し、描画キューが保持されてい
る先頭番地とサイズが入力される。

【００３７】そして、描画順指示配列の順に描画キュー
を実行し、画像メモリに対し、ドット状の画像に展開す
る。すると、複数のラスタライザを用い、効率的に展開
処理を配分しても、重ねあわせの順番を損なうことなく
画像メモリに画像を形成することができる。

【００３８】インタプリタ５３、ＤＬ振分手段６４は、
ソフトウェア・ハードウェアどちらでも実現できるが、
ラスタライザ群５６は、ハードウェアで実現可能であ
る。

【００３９】インタプリタ５３、ＤＬ振分手段６４をソ
フトウェアで実現した場合、インタプリタ５３が解釈し
て作成したＤＬをＤＬ振分手段６４の専用メモリに書き
込み、目的のラスタライザへ転送する符号をレジスタＣ
１〜Ｃ３に書き込む。また、ラスタライザの処理が終了
した際には、ラスタライザはレジスタＤ１〜Ｄ３に対
し、ラスタライザ処理終了を通知する符号を書き込む。

【００４０】例えば、レジスタＣ１、Ｄ１はラスタライ
ザ５７、レジスタＣ２、Ｄ２はラスタライザ５８、レジ
スタＣ３、Ｄ３はラスタライザ５９に対応しているとす
る。このようにして、ＤＬ振分手段６４は、ラスタライ
ズ処理が終了したラスタライザに対し、新しいＤＬを書
き込む。

【００４１】また、インタプリタ５３、ＤＬ振分手段６
４をハードウェアで実現した場合、インタプリタ５３
は、ＤＬ振分手段６４に対し、解釈したＤＬを転送す
る。そして、いずれかのラスタライザがＤＬ振分手段に
対しＲＥＱ信号を出すと、ＤＬ振分手段６４が当該ラス
タライザに対し、ＤＬを転送する。

【００４２】図４は、本発明の実施の形態２におけるプ
リンタコントローラの処理時間を示す図であり、ＰＤＬ
を解釈した結果、ＤＬａ〜ＤＬｆが発生したと仮定す
る。

【００４３】ラスタライザ５７にはＤＬａ、ラスタライ
ザ５８にはＤＬｂ、ラスタライザ５９にはＤＬｃがそれ
ぞれ入力される。

【００４４】ＤＬａの処理が最初に終了した際、メモリ
書き込み制御手段６３により、ラスタライザ５７の出力
メモリと描画キュー保持手段６５との間のメモリ転送が
行われる。それと同時に、ＤＬ振分手段６４を通じて、
インタプリタ５３に処理の終了が通知される。すると、
ＤＬ振分手段６４は、ラスタライザ５７に対し、ＤＬｄ
を送信する。

【００４５】同様にして、次にＤＬｂの処理が終了した
際には、ラスタライザ５８の出力メモリと描画キュー保
持手段６５と間でメモリ転送が行われると同時に、ＤＬ
振分手段６４を通じてインタプリタ５３に処理終了が通
知され、ＤＬ振分手段６４でＤＬｅが送信される。

【００４６】次にＤＬｃの処理が終了した際には、ラス
タライザ５９の出力メモリと描画キュー保持手段６５と
の間でメモリ転送が行われると同時に、ＤＬ振分手段６
４を通じてインタプリタ５３に処理終了が通知され、Ｄ
Ｌ振分手段６４でＤＬｆが送信される。

【００４７】なお、あるラスタライザと描画キュー保持
手段６５間でのメモリ転送が行われている最中には、別
のラスタライザと描画キュー保持手段６５との間で転送
が行われることはない。

【００４８】また、ここではＤＬがＤＬａ、ＤＬｂ、Ｄ
Ｌｃの順で終了した時の処理について説明したが、ＤＬ
ｂ、ＤＬｃ、ＤＬａの順で終了した際には、ラスタライ
ザ５７ではＤＬｂの後ＤＬｄ、ラスタライザ５８ではＤ
Ｌｃの後ＤＬｅ、ラスタライザ５９ではＤＬａの後には
ＤＬｆが入力される。

【００４９】描画キュー保持手段６５には、ＤＬａ〜Ｄ
Ｌｆをラスタライズ処理した描画キュー（１）〜描画キ
ュー（６）が、ラスタライズ処理が終わった順に入って
いる。なお、描画キューの書き込み要求が同時になった
際には、ラスタライザ５７、５８、５９の順で書き込み
が優先される。その後、描画順指示配列６６の順番に画
像メモリ５５に描画キューを描画する。

【００５０】この例では、描画キュー（１）がＤＬａ、
描画キュー（２）がＤＬｂ、描画キュー（３）がＤＬ
ｃ、描画キュー（４）がＤＬｅ、描画キュー（５）がＤ
Ｌｆ、描画キュー（６）がＤＬｄになっているが、描画
順指示配列６６により、描画キュー（１）、描画キュー
（２）、描画キュー（３）、描画キュー（６）、描画キ
ュー（４）、描画キュー（５）の順で画像メモリ５５に
描画される。

【００５１】この構成によって、ＤＬａ〜ＤＬｆのラス
タライザ処理時間の総和であるラスタライザ４（図９参
照）の処理時間と比較して、ラスタライザ群５６の処理
時間の方が短くなる。

【００５２】（実施の形態３）図５は、本発明の実施の
形態３における画像形成装置の構成ブロック図であり、
ラスタライザ群８７には、ＤＬキュー振分手段８８と、
ＤＬキュー保持手段１８〜９１がラスタライザ７７〜７
９の前段に存在する。その他の動作は、実施の形態２と
同様なので、省略する。

【００５３】インタプリタ７３でＤＬａ〜ＤＬｆに解釈
されたとする。ＤＬ処理時間推定手段９２で各ＤＬの処
理時間を推定する作用があり、ＤＬキュー振分手段８８
には、ＤＬａ〜ＤＬｆに、ラスタライザ群８７の処理時
間が最小になるようにＤＬキュー保持手段識別情報を付
けて出力する作用がある。

【００５４】ＤＬ処理時間推定手段９２は、例えば、テ
キスト、写真画像、直線・円・楕円・曲線等のラスタラ
イズ時間を推定する。その方法を以下に説明する。

【００５５】例えばテキスト、写真画像、直線・円・楕
円・曲線ＤＬの処理にかかる時間は、ＤＬの状態から、
プリンタに出力できるデータ、つまりラスタデータに変
換するまでの時間を指す。また、使用する色の数、つま
り色版数をユーザから指定するので、ＤＬ内部にも、そ
の情報が含まれている。

【００５６】そこで、テキストＤＬ処理にかかる時間を
Ｔｐ１、写真画像ＤＬ処理にかかる時間をＴｐ２、その
他のオブジェクトＤＬ処理にかかる時間をＴｐ３、そし
て色版数に依存する時間をＴｐ４とする。Ｔｐ４は、例
えばラスタデータがＣＭＹＫの時には、Ｔｐ４＝４、Ｋ
１色の時にはＴｐ４＝１となる。

【００５７】以上の内容を踏まえて、ｎ個目のＤＬを受
信してから、ラスタライズが終了するまでの時間：Ｔｎ
は、それぞれ以下の式で表される。

【００５８】

【数１】

【００５９】

【数２】

【００６０】

【数３】

【００６１】次に、テキストＤＬ処理時間について説明
する。テキストＤＬの中にある文字数を調査し、各印刷
ジョブの中にある文字数Ｎをそれぞれカウントする。

【００６２】そして、テキストＤＬを受信してから、ラ
スタライズ処理までにかかる時間（Ｔ１）を１文字あた
りの平均時間として予めＤＬ処理時間推定手段９２が保
持しておく。１文字毎に描く文字の線面積をそれぞれ出
して保持する方法も考えられるが、その処理には莫大な
時間がかかるため、１文字あたりの平均時間で代用した
方が実現性は高い。

【００６３】すると、ＤＬ処理時間推定手段９２は、各
印刷ジョブにおけるテキスト描画にかかる時間（Ｔｐ
１）を、次の式で簡易に計算できる。

【００６４】

【数４】

【００６５】次に、写真画像ＤＬ処理時間について説明
する。写真画像ＤＬ中の写真の面積から、ラスタライズ
処理時間の推定をする。

【００６６】ｎ枚目の写真画像描画コマンド中の面積
（Ｓｎ）と、出力解像度（Ｂ）、写真画像に対するラス
タライズ処理に１画素あたりかかる時間（Ｔ１）をそれ
ぞれ写真情報保持手段（Ｓｎ）、印刷機情報保持手段
（Ｂ、Ｔ１）が保持しておく。すると、写真画像の印刷
推定時間（Ｔｐ２）は、以下の式で表される。

【００６７】

【数５】

【００６８】次に、オブジェクトＤＬ処理時間について
説明する。例えば、直線、円、楕円、曲線等のＤＬ中か
ら、それぞれのＤＬの面積（Ｓｎ）を概算する。例え
ば、直線ならば、直線の両端に外接する長方形の面積で
あり、円や楕円ならば円に外接する正方形の面積、曲線
ならば曲線の両端に外接する長方形の面積のことであ
る。

【００６９】そこで、長さのある曲線から、画素データ
に変換する処理、すなわち狭い意味でのラスタライズに
かかる時間（Ｔｐ３）は、単位面積当たりのラスタライ
ズにかかる時間をＫとすると、以下の式で表される。

【００７０】

【数６】

【００７１】ＤＬ処理時間推定手段９２の処理により、
各ＤＬのラスタライズ処理時間を推定して、ラスタライ
ザ群内にＤＬを割り振ることができる。すると、ＤＬキ
ュー振分手段８８は、ＤＬの処理時間の平均値を計算
し、平均値に近くなるように組み合わせをする。

【００７２】なお、ＤＬ処理時間推定手段９２、ＤＬキ
ュー振分手段８８、ＤＬキュー保持手段８９〜９１につ
いては、それぞれソフトウェア、ハードウェア双方で処
理が可能である。

【００７３】上記各手段を全てソフトウェアで実現した
場合、動作例は以下のようになる。

【００７４】インタプリタ７３から、ＤＬ処理時間推定
手段９２へＤＬが流れ、ＤＬキュー振分手段８８内のメ
モリに書き込まれる。

【００７５】すると、ヘッダからＤＬ処理時間を読み取
ったＤＬキュー振分手段８８は、ＤＬキュー保持手段８
９〜９１の保持しているＤＬの処理時間を読み取り、Ｄ
Ｌキュー保持手段８９〜９１のいずれか最適な部分に割
り振る。つまり、ＤＬキュー保持手段８９〜９１内に、
ＤＬキュー振分手段８８内のメモリのＤＬ先頭番地をＤ
Ｌキューとして書き込む。

【００７６】すると、ラスタライザ７７〜７９のいずれ
かからＤＬ送信要求信号が出た際に、対応するＤＬキュ
ー保持手段８９〜９１からＤＬを送信する。送信方法
は、メモリ転送命令と送信先頭アドレスとＤＬのサイズ
をレジスタに書き込み、メモリ転送させる。

【００７７】また、上記各手段を全てハードウェアで実
現した場合、動作例は以下のようになる。

【００７８】インタプリタ７３からＤＬ処理時間推定手
段９２へＤＬが送信され、ＤＬキュー振分手段８８へ送
信される。すると、ＤＬキュー振分手段８８は、ＤＬキ
ュー保持手段８９〜９１が保持しているＤＬの処理時間
を読み取り、ＤＬ処理時間の平均値を計算、平均値に近
くなるように組み合わせをし、ＤＬキュー保持手段８９
〜９１のいずれかに割り振る。

【００７９】図６は、本発明の実施の形態３におけるプ
リンタコントローラの処理時間を示す図である。

【００８０】例えば、ＤＬａ〜ＤＬｆの処理時間が、そ
れぞれ３、７、５、４、６、３であると仮定する。この
時、処理時間の総和が２８になるので、ラスタライザ７
７〜７９の処理時間は、それぞれ１０、９、９とするよ
うに組み合わせる。

【００８１】そして、ＤＬキュー振分手段８８は、ＤＬ
ａ、ｂはＤＬキュー保持手段８９に、ＤＬｃ、ｄはＤＬ
キュー保持手段９０に、ＤＬｅ、ｆはＤＬキュー保持手
段９１に入力されるようにＤＬキュー保持手段識別情報
をつける。

【００８２】すると、ＤＬキュー保持手段８９に入力さ
れた順、つまりＤＬａ、ＤＬｂの順にラスタライザ７７
はラスタライズ処理する。ＤＬキュー保持手段９０、９
１、ラスタライザ７７、７９についても同様である。

【００８３】以上のように、実施の形態２の場合と比較
して、更にラスタライザ群の処理時間を短縮することが
可能となる。

【００８４】（実施の形態４）図７は、本発明の実施の
形態４における画像形成装置の構成ブロック図である。

【００８５】図７では、分割ＤＬ生成手段２３をラスタ
ライザ群８７の前段に設置している。分割ＤＬ生成手段
２３には、推定されたＤＬ処理時間に基づき、分割すべ
きＤＬを判定し、分割ＤＬを生成する機能がある。

【００８６】まず、全てのＤＬの処理時間で平均値を取
り、平均値以上のＤＬに対し、平均値以下になるように
分割処理をする。

【００８７】図８は、本発明の実施の形態４におけるプ
リンタコントローラの処理時間を示す図である。

【００８８】例えば、ＤＬａ〜ＤＬｆまでがインタプリ
タ７３から出力され、ＤＬａの処理時間が２０、ＤＬｂ
の処理時間が５、ＤＬｃの処理時間が３、ＤＬｄの処理
時間が４、ＤＬｅの処理時間が２、ＤＬｆの処理時間が
１となっていると仮定する。

【００８９】すると、ＤＬａ〜ＤＬｆまでの処理時間の
総和が３５で、平均値が５．８３なので、分割したＤＬ
ａの処理時間が５になるように分割する。分割されたＤ
Ｌａは、ＤＬａａ、ＤＬａｂ、ＤＬａｃ、ＤＬａｄにな
り、それらの処理時間がそれぞれ５となる。

【００９０】ラスタライザ７７には、ＤＬａａ、ＤＬａ
ｂ、ＤＬｆ、ラスタライザ７８には、ＤＬａｃ、ＤＬａ
ｄ、ＤＬｅ、ラスタライザ７９には、ＤＬｂ、ＤＬｃ、
ＤＬｄがそれぞれ割り振られる。

【００９１】すると、ラスタライズ処理時間が、ラスタ
ライザ７７は１２、ラスタライザ７８は１２、ラスタラ
イザ７９は１２となり、ラスタライズ終了時間が同時刻
に近くなる。

【００９２】なお、実施の形態１〜４では、ラスタライ
ザ３個の場合について説明したが、ラスタライザの個数
は制限されるものではない。

【００９３】また、実施の形態１〜４では、ラスタライ
ザは全ての種類のＤＬを処理できる場合を説明していた
が、ラスタライザが特別の種類のＤＬを専門に処理でき
るようにしても構わない。

【００９４】

【発明の効果】以上のように本発明によれば、プリンタ
言語を中間言語に翻訳するインタプリタ手段と、インタ
プリタ手段より出力される中間言語をビットマップに展
開する複数のラスタライズ手段と、ラスタライズ手段か
ら出力されるオブジェクト描画情報を指定の位置に配置
する画像記憶手段と、複数のラスタライズ手段から前記
画像記憶手段への書き込みを制御する書込制御手段と、
を有する構成としたことにより、インタプリタされた中
間言語を、並列にラスタライズ処理することができ、高
速に画像描画命令を実行できる画像形成装置を供給でき
るという有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における画像形成装置の
構成ブロック図

【図２】本発明の実施の形態１におけるプリンタコント
ローラの処理時間を示す図

【図３】本発明の実施の形態２における画像形成装置の
構成ブロック図

【図４】本発明の実施の形態２におけるプリンタコント
ローラの処理時間を示す図

【図５】本発明の実施の形態３における画像形成装置の
構成ブロック図

【図６】本発明の実施の形態３におけるプリンタコント
ローラの処理時間を示す図

【図７】本発明の実施の形態４における画像形成装置の
構成ブロック図

【図８】本発明の実施の形態４におけるプリンタコント
ローラの処理時間を示す図

【図９】従来の画像形成装置の構成ブロック図

【図１０】従来のプリンタコントローラの処理時間を示
す図

【符号の説明】

２３ 分割ＤＬ生成手段 ３３、５３、７３ インタプリタ ３５、５５、７５ 画像メモリ ３６、５６、８７ ラスタライザ群 ４３、６３、８３ メモリ書き込み制御手段 ６４ ＤＬ振分手段 ６５、８５ 描画キュー保持手段 ８８ ＤＬキュー振分手段 ９２ ＤＬ処理時間推定手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AB04 AB05 BA02 BA03 BA06 BC02 BC05 5B021 AA01 AA02 BB02 CC06 DD12 EE01 5B047 EA07 EB02 9A001 BB04 BZ03 DD05 HH34 HZ27 JJ35 KK42

Claims (4)

【特許請求の範囲】
1. 【請求項１】プリンタ言語を中間言語に翻訳するインタ
   プリタ手段と、 前記インタプリタ手段より出力される中間言語をビット
   マップに展開する複数のラスタライズ手段と、 前記ラスタライズ手段から出力されるオブジェクト描画
   情報を指定の位置に配置する画像記憶手段と、 前記複数のラスタライズ手段から前記画像記憶手段への
   書き込みを制御する書込制御手段と、を有することを特
   徴とする画像形成装置。
2. 【請求項２】前記複数のラスタライズ手段のうち、ラス
   タライズ処理が終了したと通知されたものに対して、前
   記インタプリタ手段より出力された中間言語を振り分け
   る振分手段と、前記複数のラスタライズ手段で処理され
   たオブジェクト描画情報を一時保持する描画キュー保持
   手段と、を有することを特徴とする請求項１記載の画像
   形成装置。
3. 【請求項３】前記インタプリタ手段から出力された中間
   言語の処理時間を推定する推定手段と、前記推定手段に
   より推定された時間に基づいて、前記インタプリタ手段
   より出力された中間言語をラスタライズ手段に振り分け
   る振分手段と、前記振分手段により振り分けられた中間
   言語を一時的に保管する複数の保持手段と、前記複数の
   ラスタライズ手段で処理されたオブジェクト描画情報を
   一時保持する描画キュー保持手段と、を有することを特
   徴とする請求項１記載の画像形成装置。
4. 【請求項４】前記インタプリタ手段から出力された１つ
   の中間言語を複数に分割する分割手段を有することを特
   徴とする請求項３記載の画像形成装置。