JPH11227266A - 印刷処理装置および印刷処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ディスプレイリストからビットマップ展開ま
での展開時間に基づいて出力装置の記録速度を選択する
ことを目的とする。 【解決手段】 入力手段２に入力された印刷データ１か
らリスト生成手段３が描画オブジェクトの輪郭を構成す
るエッジの始点および終点の情報を描画オブジェクトご
とに有したリストを生成する。座標点生成処理を、その
リストから描画オブジェクトのエッジを表す座標点を生
成する座標点生成装置４と、座標点に順序を付けるソー
ト手段５とに分けて構成し、それぞれに適した資源で処
理する。リスト展開時間予測手段８は座標点生成装置４
とソートされた座標点を用いてリストをビットマップに
展開にする変換手段６との処理に要する時間を予測し、
その時間に間に合う印刷出力手段７の記録速度を決定す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷処理装置および
印刷処理方法に関し、特に外部から入力された所定の描
画命令で記述されている印刷データを、印刷処理特有の
中間コード（ディスプレイリスト）に変換し、変換され
た中間コードを所定のバンド単位に、あるいはページ単
位にビットマップ展開する印刷処理装置および印刷処理
方法に関する。

【０００２】

【従来の技術】小型、高速のディジタル印刷に適した電
子写真方式のページプリンタの開発に伴い、従来の文字
情報中心の印刷から脱皮した、ラスタ、図形、文字など
を同様に取り扱い、図形、文字などの拡大、回転、変形
などが自由に制御できる記述言語を用いる印刷処理装置
が一般に普及してきた。この種の記述言語の代表例とし
て、ＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍ
ｓ社商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商
標）、Ａｃｒｏｂａｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社
商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉ
ｎｔｅｒｆａｃｅ：Ｍｉｃｒｏｓｏｆｔ社商標）などが
知られている。記述言語で作成されている印刷データ
は、ページ内の任意の位置のラスタ、図形、文字を表現
する描画命令が任意の順で構成されており、本発明に係
わるページプリンタで印字するためには、印字前に印刷
データをビットマップ展開しなければならない。ビット
マップ展開というのは、印刷データをページまたはペー
ジの一部を横切る一連の個々のドットまたは画素へ展開
してラスタ走査線を形成し、そのページの下へ引き続く
走査線を次々に発生する過程である。

【０００３】記述言語で作成されている印刷データの
内、図形あるいは文字に関する描画命令を、それが表現
する描画オブジェクトの輪郭を構成するエッジ情報を含
んだリストを複数個連結させたディスプレイリストに変
換した後、そのディスプレイリストをビットマップ展開
することにより印刷処理を行う方法が一般的に知られて
いる。このような印刷処理方法として、たとえば特開平
６−３０５２０３号公報、特開平７−１７５６０４号公
報などが公知である。

【０００４】また、ディスプレイリストからビットマッ
プデータへ展開する方法は、文献「実践コンピュータグ
ラフィックス」（Ｄａｖｉｄ Ｆ． Ｒｏｇｅｒｓ著、
山口富士夫監修、１９８７年、日刊工業新聞社発行、ｐ
ｐ８４−９６）に記載されたものがある。

【０００５】上記文献に記載された図形あるいは文字の
輪郭情報と上記ディスプレイリストの関係、ディスプレ
イリストからビットマップ展開のためのエッジの座標点
を生成する処理の流れを図１４に示す。

【０００６】図１４は輪郭情報からビットマップ展開の
ためのエッジの座標点を生成するまでの流れを示す図で
ある。図１４の例において、多角形の輪郭は、４つのエ
ッジＥａ，Ｅｂ，Ｅｃ，Ｅｄから構成されている。これ
らのエッジＥａ，Ｅｂ，Ｅｃ，Ｅｄは、それらの絶対値
の小さい方の頂点（以下エッジの始点と呼ぶ）のｙ座標
値によりソートされ、ｙバケットリストに連結されて記
憶されている。たとえば、エッジＥａ，Ｅｂの始点（ｘ
１，ｙ１）を交差する走査ラインでは、ｙ１の座標値に
対応するｙバケットリストに、エッジＥａの情報を表す
セルとエッジＥｂの情報を表すセルとが記憶されてい
る。ｙバケットリストの各セルは、走査ラインと各エッ
ジの交点を発生させるための情報、すなわち、エッジの
始点のｘ座標値と、エッジの傾きを表す走査ライン当た
りのｘの変化量Δｘと、エッジと走査ラインとの交差数
Δｙと、次のセルへのポインタとを含んでいる。ｙバケ
ットリストおよび各セルを含む全体をディスプレイリス
トと呼ぶ。次に、このディスプレイリストから各走査ラ
インごとに同時に処理しなければならない情報に変換さ
れる。これをアクティブエッジリストと呼ぶ。そして、
このアクティブエッジリストからエッジの座標点が出力
されることになる。

【０００７】一般的にディスプレイリストからエッジの
座標点を生成する処理は走査ライン変換と呼ばれる。走
査ライン変換によって生成されたエッジの座標点を座標
値によりソートし、ソートされた座標点間を所定の色デ
ータで順次塗りつぶし処理を施したものがビットマップ
データである。走査ライン変換は、１走査ラインずつ、
上部から下部までのエッジの座標点を発生する。すなわ
ち、現在の走査ラインと交わる全エッジをリスト化し
て、図１４に示すアクティブエッジリストを作成しなが
らエッジの座標点を出力する。現在の走査ラインの処理
後、アクティブエッジリストの各レコードは次走査のた
めに更新（ｘ＝ｘ＋Δｘ，Δｙ＝Δｙ−１）される。Δ
ｙ＝０になったバケットは、リストから削除される。

【０００８】

【発明が解決しようとする課題】上記特開平６−３０５
２０３号公報、特開平７−１７５６０４号公報などは、
データ量の少ないディスプレイリストを印刷処理のため
の中間データとし、プリンタ装置の印刷出力に応じて、
バンド単位でビットマップ展開することにより、ビット
マップ展開のための大容量のフレームバッファメモリの
削減を狙ったものである。しかし、特開平６−３０５２
０３号公報、特開平７−１７５６０４号公報では、上記
ディスプレイリストからビットマップデータへの展開
は、ソフトウェア処理で行われており、高速の印刷処理
装置には適用できないという問題点があった。これは、
記述言語で作成される印刷データでは、一つの描画命令
で記述される描画オブジェクトの複雑さに制限がないた
め、上述した走査ライン変換あるいはエッジの座標点の
ソート処理を専用のハードウェアで高速化しようとする
と、その複雑さに対応した数の同時処理が必要になり、
大規模なハードウェアを用意する必要があるためであ
る。

【０００９】一方、コンピュータグラフィックスをディ
スプレイ上に表示する技術分野においては、図形の輪郭
を表現する多角形データのディスプレイリストを単純な
三角形データのディスプレイリストや台形データのディ
スプレイリストに分割した後、専用ハードウェアを用い
て高速にビットマップ展開する処理が行われている。た
とえば、三角形データ分割に関しては特開平７−１６０
８９９号公報など、台形データ分割に関しては特開平４
−１４１８９号公報などが公知である。すなわちち、コ
ンピュータグラフィックスの技術分野においては、一つ
の描画命令で記述される描画オブジェクトの複雑さに制
限を設け、ハードウェアで高速処理を行っている。これ
は、コンピュータグラフィックスの技術分野における図
形の輪郭を表現する多角形は、一般に凸多角形で表現さ
れており、三角形や台形への分割が容易であるためであ
る。しかしながら、記述言語で作成される図形要素で
は、エッジが交差する場合も発生するため、三角形や台
形への分割には多大な計算を必要とする。

【００１０】図１５はエッジが交差する図形要素の例を
示した図である。図１５に示す図形要素は、七つのエッ
ジＥｅ，Ｅｆ，Ｅｇ，Ｅｈ，Ｅｉ，Ｅｊ，Ｅｋからな
り、この図形要素の中を塗りつぶすものとする。この塗
りつぶしは走査ラインと交差するエッジの座標点に挟ま
れた間で行われる。エッジＥｉ，Ｅｊのように交差して
いるところでは、たとえばエッジＥｅとエッジＥｊとに
挟まれた領域ａを塗りつぶしていくと、途中でエッジＥ
ｅとエッジＥｉとに挟まれた領域ｂの塗りつぶしに入れ
替わる。つまり、エッジの交差する部分でエッジの並び
替えなどの処理が発生する。このため、三角形や台形へ
の分割にはこのような処理があらかじめなされているこ
とが必要であるため、多大な計算を必要とし、システム
全体としてハードウェア処理の高速性を十分に活かすこ
とはできない。したがって、コンピュータグラフィック
スの技術分野におけるハードウェア処理を、記述言語で
作成されているような印刷データを処理する印刷処理の
技術分野に適用することはできない。

【００１１】さらに、ディスプレイリストを描画するた
めに必要な描画時間を予測する技術分野において、ラス
タに描画する前にディスプレイリストをラスタに描画す
る時間を算出し、出力装置における出力時間との比較に
基づいて、描画予測時間が出力時間より短い場合は、バ
ンド単位に出力を行い、そうでない場合は、１ページ分
のラスタを生成後、出力をするという処理が行われてい
る。たとえば、特開平８−２３４９４９号公報などが公
知である。特開平８−２３４９４９号公報では、ディス
プレイリストを描画するために必要な描画予測時間を描
画オブジェクトごとにあらかじめ格納しておき、格納さ
れた描画予測時間を取り込んでバンドごとの描画予測時
間を算出することにより、描画予測時間を簡便、かつ短
時間に導出している。しかしながら、特開平８−２３４
９４９号公報で扱うディスプレイリストは文字フォント
のものであり、先に述べたように複雑さに制限のない記
述言語で作成される印刷データの中間データであるディ
スプレイリストでは、描画オブジェクトごとの描画予測
時間をあらかじめ格納することはできない。

【００１２】本発明はこのような点に鑑みてなされたも
のであり、図形や文字に関する描画命令を、それが表現
する描画オブジェクトの輪郭を構成するエッジ情報を含
んだディスプレイリストに変換し、そのディスプレイリ
ストをビットマップ展開する印刷処理装置において、大
規模なハードウェアを用意することなく、さらに、複雑
な描画オブジェクトを三角形や台形からなるディスプレ
イリストに分割するために多大な計算を必要とすること
なく、高速にビットマップ展開し、さらにディスプレイ
リストからビットマップ展開までの展開時間を簡単な方
法で算出することを可能とし、算出された展開予測時間
に基づいて出力装置の記録速度を選択可能とする印刷処
理装置および印刷処理方法を提供することを目的とす
る。

【００１３】

【課題を解決するための手段】本発明では上記問題を解
決するために、文字または図形に関する描画命令を印刷
画像データに変換して印刷出力する印刷処理装置におい
て、所定の描画命令で記述された少なくとも文字または
図形のいずれかの描画オブジェクトを有する印刷データ
を入力する入力手段と、前記入力手段に入力された前記
印刷データから前記描画オブジェクトの輪郭を構成する
エッジの始点および終点の情報を有したリストを前記描
画オブジェクトごとに生成するリスト生成手段と、前記
リスト生成手段で生成された前記リストの前記始点およ
び終点の情報から前記描画オブジェクトの前記エッジを
表す座標点を個々に生成する複数の座標点生成部を有す
る座標点生成装置と、前記座標点生成装置で生成された
前記座標点に順序を付けるソート手段と、前記描画オブ
ジェクトの印刷画像データを印刷出力する印刷出力手段
と、前記ソート手段で決定された順番の前記座標点を用
いて前記印刷データを前記印刷出力手段で出力可能な印
刷画像データに変換する変換手段と、前記リスト生成手
段で生成された前記リストから前記リストを前記変換手
段まで展開する時間を予測するリスト展開時間予測手段
と、前記リスト展開時間予測手段で予測された展開予測
時間に応じて前記印刷出力手段の出力速度を決定する印
刷出力手段の制御手段とを備えていることを特徴とする
印刷処理装置が提供される。

【００１４】このような印刷処理装置によれば、描画オ
ブジェクトの輪郭を構成するエッジの始点および終点の
情報を描画オブジェクトごとに有したリスト情報から、
描画オブジェクトのエッジを表す座標点を生成する座標
点生成処理と、座標点に順序を付けるソート処理を独立
させ、それぞれの処理に適した処理資源で処理されるよ
う構成している。すなわち、座標点生成処理に関して
は、複数の座標点生成部で繰り返し座標点生成のみを行
うよう構成されているため、従来のハードウェアのみで
座標点生成処理とソート処理を行っていた場合に比較し
て、大規模なハードウェアを用意したり、印刷データを
制限されたハードウェア量に合わせたリストデータに変
換するための前処理に多大な処理時間を費やす必要がな
くなる。また、従来のソフトウェア処理のみで座標点生
成処理とソート処理を行っていた場合に比較して、ソフ
トウェア処理では多大な計算時間を必要する座標点生成
処理を、ハードウェアで並列かつパイプライン構成によ
り、高速に処理することができるため、全体として高速
化が可能となる。また、座標点生成装置および変換手段
をハードウェアで構成することにより、描画オブジェク
トごとに有したリストデータの展開処理予測時間の算出
が、ハードウェアの処理ステップ数により簡単に行うこ
とが可能となる。

【００１５】したがって、図形や文字に関する描画命令
を、それが表現する描画オブジェクトの輪郭を構成する
エッジ情報を含んだディスプレイリストに変換し、その
ディスプレイリストをビットマップ展開する印刷処理装
置において、大規模なハードウェアを用意することな
く、さらに、複雑な描画オブジェクトを三角形や台形か
らなるディスプレイリストに分割するために多大な計算
を必要とすることなく、高速にビットマップ展開し、さ
らにディスプレイリストからビットマップ展開までの展
開時間を簡単な方法で算出し、算出された展開予測時間
に基づいて出力装置の記録速度を選択することが可能と
なる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して詳細に説明する。図１は本発明の原理構成を
示す図である。この図１において、印刷処理装置は、少
なくとも文字または図形のいずれかの描画オブジェクト
を有し、所定の描画命令で記述されている印刷データ１
を入力する入力手段２と、この入力手段２に入力された
印刷データ１から描画オブジェクトの輪郭を構成するエ
ッジの始点および終点の情報を描画オブジェクトごとに
有したリストを生成するリスト生成手段３と、このリス
ト生成手段３で生成されたリストの始点および終点情報
から描画オブジェクトのエッジを表す座標点を順次生成
する座標点生成装置４と、この座標点生成装置４で生成
された座標点に順序を付けるソート手段５と、このソー
ト手段５で決定された順番の座標点を用いて、リストを
ビットマップに展開して印刷画像データにする変換手段
６と、展開されたビットマップを出力する記録速度可変
の印刷出力手段７と、リスト生成手段３で生成されたリ
ストから、リストの展開時間を予測するリスト展開時間
予測手段８とから構成されている。

【００１７】座標点生成装置４は、それぞれ一つの座標
点を生成する座標点生成部を複数備え、座標点生成部の
数と同数の座標点を一度に生成するよう構成されてい
る。この座標点生成装置４を構成する複数の座標点生成
部はハードウェアで構成され、ソート手段５は、所定の
プログラムを中央演算処理装置で実行することにより座
標点の順序付けを行うよう構成されている。

【００１８】また、リスト展開時間予測手段８は、座標
点生成装置４における座標点生成時間と、変換手段６に
おける印刷画像データへの変換時間を予測するよう構成
されている。

【００１９】上記構成の印刷処理装置によれば、描画オ
ブジェクトの輪郭を構成するエッジの始点および終点の
情報を描画オブジェクトごとに有したリスト情報から、
描画オブジェクトのエッジを表す座標点を生成する座標
点生成処理と座標点に順序を付けるソート処理とを独立
させ、それぞれの処理に適した処理資源で処理されるよ
う構成したことを特徴としている。すなわち、座標点生
成処理に関しては、複数の座標点生成部で繰り返し座標
点生成のみを行うよう構成されているため、従来のハー
ドウェアのみで座標点生成処理とソート処理を行ってい
た場合に比較して、大規模なハードウェアを用意した
り、印刷データを制限されたハードウェア量に合わせた
リストデータに変換するための前処理に多大な処理時間
を費やす必要がなくなる。また、従来のソフトウェア処
理のみで座標点生成処理とソート処理とを行っていた場
合に比較して、ソフトウェア処理では多大な計算時間を
必要する座標点生成処理を、ハードウェアで並列かつパ
イプライン構成により、高速に処理することができるた
め、全体として高速化が可能となる。また、座標点生成
装置４および変換手段６をハードウェアで構成したこと
で、リスト展開時間予測手段８における描画オブジェク
トごとに有したリストデータの展開処理予測時間の算出
が、ハードウェアの処理ステップ数により簡単かつほぼ
正確に行うことが可能となる。

【００２０】したがって、図形や文字に関する描画命令
を、それが表現する描画オブジェクトの輪郭を構成する
エッジ情報を含んだディスプレイリストに変換し、その
ディスプレイリストをビットマップ展開する印刷処理装
置において、大規模なハードウェアを用意することな
く、さらに、複雑な描画オブジェクトを三角形や台形か
らなるディスプレイリストに分割するために多大な計算
を必要とすることなく、高速にビットマップ展開し、さ
らにディスプレイリストからビットマップ展開までの展
開時間を簡単な方法で算出し、算出された展開予測時間
に基づいて出力装置の記録速度を選択することが可能と
なる。

【００２１】以下、本発明に係わる印刷処理装置の実施
の形態について説明する。図２は本発明の印刷処理装置
の実施の形態を示すブロック図である。図２において、
印刷処理装置は、印刷データスプール部１０と、印刷デ
ータ解釈部１１と、ディスプレイリスト生成部１２と、
バンド分割部１３と、ラスタデータ処理部１４と、ラス
タデータバッファ１５と、ディスプレイリストバッファ
１６と、ディスプレイリストバンドバッファ１７と、デ
ィスプレイリスト管理部１８と、座標点生成部１９と、
ソート部２０と、エッジリストバッファ２１と、印刷画
像データ変換部２２と、ラスタデータバンドバッファ２
３と、出力バッファ２４と、プリンタ装置制御部２５
と、プリンタ装置２６と、ディスプレイリスト展開処理
予測部２７とから構成されている。以下、この印刷処理
装置の各構成要素の概要および動作について説明する。

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

【００２３】印刷データスプール部１０は、印刷データ
１を入力するための通信機能や、印刷データ解釈部１１
へ出力されるまで印刷データを一時的に記憶する機能な
どを備えたものである。

【００２４】印刷データ解釈部１１は、印刷データスプ
ール部１０より入力された印刷データを、定められた記
述言語のシンタックスに従ってトークンとして切り出し
た後、そのトークンを解釈し、内部命令やその引数に変
換する。内部命令には、文字／図形／ラスタの描画を実
行する描画命令や、色や線属性など描画に必要な情報を
設定する描画状態命令がある。描画命令が文字あるいは
図形の場合は、描画命令をディスプレイリスト生成部１
２へ転送する。一方、描画命令がラスタの場合は、描画
命令をラスタデータ処理部１４へ転送するとともに、対
象とするラスタデータの縦と横の大きさを表す情報をデ
ィスプレイリスト生成部１２へ転送する。

【００２５】ディスプレイリスト生成部１２は、文字／
図形の描画命令に応じて、描画されるオブジェクトの輪
郭を構成するエッジデータを生成した後、オブジェクト
ごとにヘッダ情報と、描画オブジェクトの輪郭を構成す
るエッジの始点、傾きおよびエッジと走査ラインとの交
差数を含むエッジ情報とから構成されるディスプレイリ
ストを生成する。また、印刷データ解釈部１１より転送
されたラスタデータの縦および横の大きさに基づき、ラ
スタデータの輪郭を示すディスプレイリストを生成す
る。

【００２６】バンド分割部１３は、ディスプレイリスト
生成部１２で生成された描画オブジェクトごとのディス
プレイリストを１ページ分を所定のバンド数で分割した
ときのバンド単位で分割する。バンドの分割数は、後段
の出力バッファ２４の大きさで決定される。バンド単位
で分割されたディスプレイリストは、ディスプレイリス
トバッファ１６に格納される。上記印刷データ解釈部１
１からバンド分割部１３までの処理を、ページを構成す
るすべての描画オブジェクトに対して実行することによ
り、バンド単位で分割されたディスプレイリストがペー
ジごとにディスプレイリストバッファ１６に格納され
る。

【００２７】ラスタデータ処理部１４は、ラスタの描画
命令に応じて、対象とするラスタデータに対し座標変
換、色補正などのラスタ処理を実行し、処理されたラス
タデータはラスタデータバッファ１５に格納される。

【００２８】ディスプレイリストバンドバッファ１７
は、二つのバッファで構成され、ディスプレイリストバ
ッファ１６からディスプレイリストデータがバンド単位
で交互に入力される。

【００２９】ディスプレイリスト管理部１８は、ディス
プレイリストバンドバッファ１７からのディスプレイリ
ストの読み出しと、後段の座標点生成部１９が待機状態
にあることの検出と、検出結果に基づき座標点生成部１
９へディスプレイリストのエッジ情報の転送を制御する
ものである。また、ディスプレイリスト管理部１８で
は、ヘッダ情報に基づき処理するオブジェクトのタイプ
が文字／図形かまたはラスタかを検出し、ラスタの場合
は、印刷画像データ変換部２２に指示して、当該オブジ
ェクトのラスタデータをラスタデータバッファ１５から
ラスタデータバンドバッファ２３に転送する。

【００３０】座標点生成部１９は、エッジの始点、傾き
およびエッジと走査ラインとの交差数を含むエッジ情報
から、走査ラインごとにエッジの座標点をエッジリスト
バッファ２１に出力するものであって、複数の座標点生
成回路で構成され、座標点生成回路の数と同数のエッジ
の座標点を一度に出力する。複数の座標点生成回路は、
走査ラインごとに複数のエッジに対する座標点生成を実
行する。処理中のすべてのエッジに対する処理が終了す
ると、ディスプレイリスト管理部１８より次に処理すべ
き複数のエッジ情報が転送される。一つのオブジェクト
に対するすべてのエッジの座標点生成が終了するまで、
複数の座標点生成回路による座標点生成が繰り返され
る。また、処理するオブジェクトが文字／図形の場合
は、ヘッダ情報に基づき処理するオブジェクトの色デー
タがエッジリストバッファ２１に格納される。

【００３１】ソート部２０は、座標点生成部１９による
一つのオブジェクトに対するすべてのエッジの座標点生
成が終了した後、エッジリストバッファ２１に格納され
ている走査ラインごとのエッジ座標点データを、座標値
の小さいものから順次整列するよう並べ替える処理を行
うものであり、所定のプログラムを中央演算処理装置で
実行する構成となっている。ソート処理のためのプログ
ラムとしては、たとえばクイックソートプログラムが用
いられる。

【００３２】印刷画像データ変換部２２は、エッジリス
トバッファ２１の座標値の小さいものから順次整列する
よう並べ替えられたエッジの座標点のペアの間の塗りつ
ぶし処理を行い、出力バッファ２４に出力するものであ
る。処理するオブジェクトが文字／図形の場合は、エッ
ジリストバッファ２１に格納されている色データにより
塗りつぶし処理を実行する。処理するオブジェクトがラ
スタデータの場合は、ラスタデータバンドバッファ２３
よりエッジの座標点のペアの間を埋めるラスタデータを
読み出し、出力バッファ２４に出力する。なお、エッジ
リストバッファ２１も二つのバッファで構成され、座標
点生成処理およびソート処理と、印刷画像データ変換処
理はパイプラインで実行可能に構成されている。

【００３３】出力バッファ２４は、二つのバッファで構
成され、一方のバッファが印刷画像データ変換部２２に
より塗りつぶし処理が行われている間、他方のバッファ
は、後段のプリンタ装置制御部２５を介して、プリンタ
装置２６へ印刷画像データが転送されるよう構成されて
いる。

【００３４】プリンタ装置制御部２５は、プリンタ装置
２６の起動タイミングおよび記録速度を制御するもので
ある。さらに特徴的には、ディスプレイリスト展開処理
予測部２７から入力された、ディスプレイリストから印
刷画像データ変換部２２で生成される印刷画像データへ
のページ単位のバンドごとの展開処理予測時間に基づ
き、プリンタ装置２６の出力がバンドごとの展開処理予
測時間を越えないように、プリンタ装置２６の記録速度
を制御するものである。また、プリンタ装置２６の出力
タイミングに応じて出力バッファ２４の印刷画像データ
をプリンタ装置２６へ転送する、転送制御および管理を
実行するものである。

【００３５】プリンタ装置２６は、プリンタ装置制御部
２５の制御に基づき、出力バッファ２４から出力される
印刷画像データを受け取って、記録用紙に印字し出力す
るものである。さらに、詳しくは、このプリンタ装置２
６は、ＣＭＹＢk （シアン、マゼンタ、イエロー、ブラ
ック）カラーの色ごとに露光、現像、転写を繰り返すこ
とによりフルカラー画像を出力できるレーザ走査方式の
電子写真方式を用いたカラーページプリンタである。

【００３６】ディスプレイリスト展開処理予測部２７
は、ディスプレイリスト生成部１２によって生成され、
バンド分割部１３によりページごとにバンド単位で分割
されたディスプレイリストから、座標点生成部１９およ
び印刷画像データ変換部２２で生成される印刷画像デー
タへのバンドごとの展開処理予測時間を得るものであ
る。バンドごとの展開処理予測時間はプリンタ装置制御
部２５に出力される。

【００３７】なお、この構成例はディスプレイリストが
所定のバンド単位に分割され、バンド単位で処理される
ことを前提に記載されているが、これに限定されるもの
ではなく、ページ単位で処理される構成であってもよ
い。

【００３８】次に上述したように構成された印刷処理装
置における印刷処理の流れの概要について、図３を用い
て説明する。図３は印刷処理装置における印刷処理の流
れを示すフローチャートである。まず、印刷データスプ
ール部１０に文字または図形を含む印刷データ１が入力
されると、印刷データ解釈部１１、ディスプレイリスト
生成部１２、バンド分割部１３を介してディスプレイリ
ストが生成され、少なくとも１ページ分のバンド分割さ
れたディスプレイリストがディスプレイリストバッファ
１６に格納される（ステップＳ１）。次に、ディスプレ
イリストバッファ１６より、ディスプレイリストがディ
スプレイリスト展開処理予測部２７にバンド単位で１ペ
ージごとに入力され、１ページ分のバンドごとの展開処
理予測時間の算出が行われる（ステップＳ２）。次に、
ディスプレイリスト展開処理予測部２７から入力された
１ページごとのバンド単位での展開処理予測時間に基づ
いて、プリンタ装置制御部２５が、プリンタ装置２６の
起動タイミングおよび記録速度を決定し制御する（ステ
ップＳ３）。なお、ディスプレイリスト展開処理予測部
２７の詳細については後述する。

【００３９】ステップＳ２，Ｓ３と平行して、ディスプ
レイリストバッファ１６より、バンド単位で順次ディス
プレイリストが座標点生成部１９ならびに印刷画像デー
タ変換部２２で展開処理される（ステップＳ４）。当該
バンドのすべてのオブジェクトの展開処理が終了する
と、先にプリンタ装置制御部２５によってあらかじめ記
録速度が制御されたプリンタ装置２６にプリンタ装置制
御部２５を介して印刷画像データの出力が行われる（ス
テップＳ５）。

【００４０】次に、ページ内のすべてのバンド処理終了
のチェックが行われる（ステップＳ６）。もし、当該バ
ンドのすべてのオブジェクトの処理が終了していなけれ
ば、ステップＳ４以下の処理が繰り返される。もし、当
該バンドのすべてのオブジェクトの処理が終了していれ
ば、１ページ分の印刷処理は終了する。処理する印刷デ
ータが複数ページあれば、上記処理を複数ページ分繰り
返す。

【００４１】次に、上述したステップＳ４におけるディ
スプレイリストの展開処理の流れの概要について説明す
る。図４はディスプレイリストの展開処理の流れを示す
フローチャートである。まず、ディスプレイリストバッ
ファ１６に格納されたディスプレイリストが、バンド単
位に順次ディスプレイリストバンドバッファ１７に入力
される（ステップＳ１１）。次に、ディスプレイリスト
管理部１８において、最初のオブジェクトのディスプレ
イリストのエッジ情報が、最大で座標点生成部１９の有
する座標点生成回路の数だけ座標点生成部１９に転送さ
れる（ステップＳ１２）。座標点生成部１９では、座標
点の生成（ステップＳ１３）、走査ラインの更新（ステ
ップＳ１４）、すべての座標点生成回路の待機状態のチ
ェック（ステップＳ１５）が行われる。もし、すべての
座標点生成回路が待機状態でなければ、ステップＳ１
３、ステップＳ１４、ステップＳ１５を繰り返す。も
し、すべての座標点生成回路が待機状態になれば、オブ
ジェクトのすべてのエッジの処理終了のチェックが行わ
れる（ステップＳ１６）。もし、当該オブジェクトのす
べてのエッジの処理が終了していなければ、ステップＳ
１２で次のエッジ情報が最大で座標点生成部１９の有す
る座標点生成回路の数だけ座標点生成部１９に転送さ
れ、ステップＳ１３以下の処理が繰り返される。もし、
当該オブジェクトのすべてのエッジの処理が終了してい
れば、ソート部２０によるソート処理が実行され（ステ
ップＳ１７）、続いて、印刷画像データ変換部２２によ
る印刷画像データへの変換処理および変換された印刷画
像データの出力バッファへの出力が実行される（ステッ
プＳ１８）。

【００４２】次に、バンド内のすべてのオブジェクト処
理終了のチェックが行われる（ステップＳ１９）。も
し、当該バンドのすべてのオブジェクトの処理が終了し
ていなければ、ステップＳ１２に戻り、次のオブジェク
トの最初のエッジ情報が、最大で座標点生成部１９の有
する座標点生成回路の数だけ座標点生成部１９に転送さ
れ、ステップＳ１３以下の処理が繰り返される。もし、
当該バンドのすべてのオブジェクトの処理が終了してい
れば、このディスプレイリストの展開処理は終了する。

【００４３】なお、上記印刷データの流れの説明では、
簡単にするため、ラスタデータ処理に関する記載は省略
したが、ラスタデータ処理に関しては各構成要素の概要
および動作で説明したように処理される。

【００４４】次に、印刷処理装置が実装されるコンピュ
ータシステムの二つの構成例を以下に示す。図５は印刷
処理装置全体が実装されるコンピュータシステムのハー
ドウェア構成例を示した図である。図５において、コン
ピュータシステムは、ホストコンピュータ３０と、ホス
トコンピュータ３０が接続されるネットワーク４１と、
ホストコンピュータ３０に装着される描画処理カード３
８と、プリンタ装置２６と、描画処理カード３８とプリ
ンタ装置２６を接続する専用バス４２とで構成されてい
る。ネットワーク４１は、たとえばイーサネット（Ｅｔ
ｈｅｒｎｅｔ）であり、ネットワーク４１を介して図示
しないパーソナルコンピュータ、ワークステーションな
どから印刷データ１が入力される。ホストコンピュータ
３０は、ＣＰＵ（中央演算処理装置）３１と、メモリコ
ントローラ３２と、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎ
ｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３３と、システ
ムバスコントローラ３４と、ネットワークインタフェー
ス３５と、磁気ディスク３６と、カードコントローラ３
７と、ＣＰＵバス３９と、システムバス４０とから構成
される一般的なものである。

【００４５】システムバス４０は、たとえばＰＣＩ（Ｐ
ｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒ
ｃｏｎｎｅｃｔ）バスであり、カードコントローラ３７
は高速のデータ転送が可能なカードバス（ＣａｒｄＢｕ
ｓ）対応のコントローラである。ホストコンピュータ３
０には、本印刷処理装置の印刷データスプール部１０、
印刷データ解釈部１１、ディスプレイリスト生成部１
２、バンド分割部１３、ラスタデータ処理部１４、ラス
タデータバッファ１５、ディスプレイリストバッファ１
６、ディスプレイリスト展開処理予測部２７に相当する
機能が実装される。たとえば、磁気ディスク３６は、印
刷データ解釈部１１、ディスプレイリスト生成部１２、
バンド分割部１３、ラスタデータ処理部１４、ディスプ
レイリスト展開処理予測部２７の各処理のための所定の
プログラムなどの格納領域、印刷データスプール部１０
の印刷データ格納領域として使用される。また、ＤＲＡ
Ｍ３３は、印刷データ解釈部１１、ディスプレイリスト
生成部１２、バンド分割部１３、ラスタデータ処理部１
４の各処理のためのワークエリア、ラスタデータバッフ
ァ１５、ディスプレイリストバッファ１６として使用さ
れる。さらに、ＣＰＵ３１は印刷データ解釈部１１、デ
ィスプレイリスト生成部１２、バンド分割部１３、ラス
タデータ処理部１４、ディスプレイリスト展開処理予測
部２７の各処理のための所定のプログラムを実行する。

【００４６】図６は描画処理カードのハードウェア構成
例を示した図である。図６において、描画処理カード３
８は、ホストコンピュータ３０のＣＰＵとは異なる第２
のＣＰＵ５０と、カードインタフェース５１と、フラッ
シュＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）５２
と、メモリコントローラ５３と、メモリ５４と、座標点
生成ＬＳＩ（大規模集積回路）５５と、印刷画像データ
変換ＬＳＩ５６と、出力バッファメモリ５７と、ラスタ
データバンドバッファメモリ５８と、プリンタ制御ＬＳ
Ｉ５９と、ビデオインタフェース６０と、カード内部バ
ス６１とから構成されている。この描画処理カード３８
には、本印刷処理装置のディスプレイリストバンドバッ
ファ１７、ディスプレイリスト管理部１８、座標点生成
部１９、ソート部２０、エッジリストバッファ２１、印
刷画像データ変換部２２、ラスタデータバンドバッファ
２３、出力バッファ２４、およびプリンタ装置制御部２
５の各機能が実装されている。たとえばフラッシュＲＯ
Ｍ５２はソート部２０のソート処理のための所定のプロ
グラムなどが格納されるとともに、オペレーティングシ
ステムのプログラムが格納される。メモリ５４は、たと
えばＤＲＡＭで構成され、ソート処理のためのプログラ
ム実行のためのワークエリア、ディスプレイリストバン
ドバッファ１７、エッジリストバッファ２１として使用
される。また、座標点生成ＬＳＩ５５にはディスプレイ
リスト管理部１８と座標点生成部１９の機能、印刷画像
データ変換ＬＳＩ５６には印刷画像データ変換部２２の
機能、プリンタ制御ＬＳＩ５９およびビデオインタフェ
ース６０はプリンタ装置制御部２５の機能がそれぞれ実
装されている。さらに、第２のＣＰＵ５０はソート部２
０のソート処理のための所定のプログラムの実行、ディ
スプレイリストバンドバッファ１７へのディスプレイリ
スト入力の制御、出力バッファメモリ５７やラスタデー
タバンドバッファメモリ５８のメモリクリアの制御など
を実行する。また、出力バッファメモリ５７およびラス
タデータバンドバッファメモリ５８は、たとえばＤＲＡ
Ｍで構成される。

【００４７】ディスプレイリスト管理部１８以降の処理
を独立した１枚の描画処理カードの回路基板上に一体に
構成することにより、カード内部バス６１はホストコン
ピュータ３０のシステムバス４０とは独立に設けること
が可能になり、バスの競合によるデータ転送速度低下を
低減することができる。さらに、ホストコンピュータ３
０のシステムバス４０より高速のバスを設けることによ
り、データ転送の高速化が可能となる。また、図６の構
成において、出力バッファメモリ５７およびラスタデー
タバンドバッファメモリ５８は、カード内部バス６１を
介さず直接印刷画像データ変換ＬＳＩ５６に接続された
構成をとっている。このような構成を取ることにより、
データ転送のボトルネックを解消し、より高速のデータ
転送が可能となる。また、第２のＣＰＵ５０の主要な処
理はソート処理に限定されるため、ホストコンピュータ
３０のＣＰＵ３１に比較して、性能の低いＣＰＵを使用
することが可能であり、図６に示すようなカード化が可
能である。

【００４８】図７は印刷処理装置全体が実装される他の
コンピュータシステムのハードウェア構成例を示した図
である。図７において、図５と同じ構成要素については
同じ符号を付して詳細な説明は省略する。図７に示した
コンピュータシステムは、図５に示した構成では、ディ
スプレイリスト管理部１８以降の処理を実装する描画処
理カード３８がホストコンピュータ３０に直接接続され
ているのに対し、図７の構成では、ディスプレイリスト
管理部１８以降の処理を実装する描画処理ボード４５が
シリアルバス４４を介してプリンタ装置２６に直接接続
されている。このため、ホストコンピュータ３０にはシ
リアルバスインタフェース４３が設けられている。この
描画処理ボード４５もディスプレイリスト管理部１８以
降の処理機能を独立した１枚の回路基板状に一体に実装
され、ディスプレイリストバンドバッファ１７までの処
理機能と着脱可能になっている。

【００４９】図８は描画処理ボードのハードウェア構成
例を示した図である。図８において、図６と同じ構成要
素については同じ符号を付して詳細な説明は省略する。
図８に示す描画処理ボード４５は、シリアルバスインタ
フェース６２が設けられている点で図６と異なるが、そ
の他の構成要素および機能は図６と同一である。シリア
ルバス４４は、たとえばＩＥＥＥ（米国電機電子技術者
協会）１３９４高性能シリアルバスである。このＩＥＥ
Ｅ１３９４高性能シリアルバスを設けることにより、処
理性能を低下させることなく、プリンタ装置２６および
ホストコンピュータ３０の配置構成を自由に設定するこ
とが可能となる。

【００５０】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。はじめに、本発明の印刷処理装置のデ
ィスプレイリスト生成部１２で生成されるディスプレイ
リストについて詳細に説明する。ディスプレイリスト生
成部１２では、各描画オブジェクトごとに、ヘッダ部と
リスト部を有したディスプレイリストを生成する。以下
に、オブジェクトが文字／図形の場合とラスタの場合と
について、ディスプレイリスト生成部１２で生成される
ディスプレイリストの構造を示す。

【００５１】図９はディスプレイリスト生成部で生成さ
れるディスプレイリスト（文字／図形の場合）の構造を
示す図、図１０はディスプレイリスト生成部で生成され
るディスプレイリスト（ラスタの場合）の構造を示す図
である。ディスプレイリスト生成部１２で生成されるデ
ィスプレイリストは、文字／図形およびラスタの場合、
ヘッダ部が異なる。以下にこれら二つの場合のディスプ
レイリストの構造について説明する。

【００５２】図９に示すように文字／図形の場合、ヘッ
ダ部は、描画オブジェクトの種類を示すＴｙｐｅＩＤ
（この場合、文字あるいは図形描画を示す）と、描画オ
ブジェクトを何色で塗りつぶすかを示す色情報（たとえ
ば、ＣＭＹＢk の値など）と、ｙバケットの総数である
ｙリスト数と、各ｙリストに連結されているセルの総数
である連結セル数と、次の描画オブジェクトのディスプ
レイリスト（ＤＬ）へのポインタとから構成される。

【００５３】リスト部は、ｙバケットと、連結セルとか
ら構成される。ｙバケットは、入力された各描画オブジ
ェクトごとのベクタデータの始点のｙ座標値に相当する
走査ラインｙと、最初の連結セルへのポインタであるセ
ルポインタからなる。ここで、連結セルの存在しないｙ
バケットは、リスト部に登録しない。連結セルは、入力
された各描画オブジェクトごとのベクタデータの始点の
ｘ座標値と、そのベクタデータの走査ライン当たりのｘ
の増分であるΔｘと、そのベクタデータと交差する走査
ラインの数であるΔｙと、その走査ラインｙを始点とす
る異なるベクタデータが存在するか否かを示す連結フラ
グから構成される。連結フラグは、次に連結セルが存在
する場合は、フラグ' １' を付加し、最後の連結セルで
ある場合は、ＥＯＣ（Ｅｎｄ Ｏｆ Ｃｅｌｌ）を表す
フラグ' ０' を付加する。

【００５４】次に図１０に示すようにラスタデータの場
合、ヘッダ部は、ＴｙｐｅＩＤ（この場合、ラスタ描画
を示す）と、ラスタデータのデータサイズ（１画素当た
りのビット数＊ｗ＊ｈ：ｗは幅、ｈは高さ）と、ラスタ
データの格納されているラスタデータバッファ１５のア
ドレスに相当するデータアドレスと、各ｙリストに連結
されているセルの総数である連結セル数と、次の描画オ
ブジェクトのディスプレイリストへのポインタとから構
成される。リスト部は、上述した文字／図形の場合と同
様であるので説明を省略する。

【００５５】なお、ディスプレイリスト生成部１２で生
成されるディスプレイリストは、各ベクタデータ同士の
繋がり方や、描画状態命令にある塗りつぶし方法などを
考慮して生成される。

【００５６】次に、この印刷処理装置におけるディスプ
レイリスト展開処理予測部２７の詳細について説明す
る。図１１はディスプレイリスト展開処理予測部の構成
例を示すブロック図である。図１１において、ディスプ
レイリスト展開処理予測部２７は、セルデータ計数部２
７０と、座標点生成時間算出部２７１と、印刷画像デー
タ変換時間算出部２７２と、係数テーブル２７３と、展
開時間算出部２７４とから構成されている。

【００５７】セルデータ計数部２７０は、ディスプレイ
リストバッファ１６に１ページごとのバンド単位で格納
されている各描画オブジェクトごとのディスプレイリス
トのヘッダ部にある連結セル総数を、すべての描画オブ
ジェクトから読み出して１ページ分のセル数をバンド単
位で集計する。

【００５８】座標点生成時間算出部２７１は、セルデー
タ計数部２７０でバンド単位で集計された１ページ分の
セル数から、座標点生成部１９を実装する座標点生成Ｌ
ＳＩ５５で生成される各描画オブジェクトの各走査ライ
ンに対する座標点の１ページ分の予測生成時間Ｔｅを以
下の式を用いてバンド単位でそれぞれ算出する。

【００５９】

【数１】Ｔｅ＝ｎ×ｔｅ／ｍ ・・（１） ここでｎは、セルデータ計数部２７０で集計されたバン
ド単位での総セルデータ数、ｔｅはセルデータ１個当た
りの座標点生成見積り時間、ｍは座標点生成ＬＳＩ５５
中の座標点生成回路の数である。

【００６０】印刷画像データ変換時間算出部２７２は、
セルデータ計数部２７０で１ページ分のバンド単位で集
計されたセル数から、印刷画像データ変換部２２を実装
する印刷画像データ変換ＬＳＩ５６で変換される印刷画
像データの１ページ分の予測変換時間Ｔｂを以下の式を
用いてバンド単位でそれぞれ算出する。

【００６１】

【数２】Ｔｂ＝ｎ×ｔｂ ・・（２） ここでｔｂはセルデータ１個当たりの印刷画像データ変
換見積り時間である。

【００６２】係数テーブル２７３は、座標点生成時間算
出部２７１および印刷画像データ変換時間算出部２７２
でそれぞれ用いられるセルデータ１個当たりの見積時間
ｔｅ、ｔｂを算出するのに必要な固定値を格納する。係
数テーブル２７３に格納されている固定値は、以下の表
１に示すように、座標点生成ＬＳＩ５５や印刷画像デー
タ変換ＬＳＩ５６が、座標点生成処理や印刷画像データ
変換処理に必要な各処理工程における時間を、セルデー
タ１個当たりの値に換算した値である。すなわち、係数
テーブル２７３には、座標点生成処理における見積もり
係数として、ヘッダ処理時間ｔhead、ｙリスト処理時間
ｔlist、セル読み込み時間ｔcell、始点書き込み時間ｔ
start 、次座標点計算時間ｔnext、座標点火器込み時間
ｔwriteが格納され、印刷画像データ変換処理における
見積もり係数として、ヘッダ処理時間ｔhead、エッジリ
スト読み込み時間ｔedge、出力バッファへの書き込み時
間ｔbuf 、アドレス計算時間ｔadr が格納されている。
見積時間ｔｅ、ｔｂはそれぞれの見積り係数を単純加算
して求められる。また、表１に示した見積り係数は、座
標点生成部１９を実装する座標点生成ＬＳＩ５５や印刷
画像データ変換部２２を実装する印刷画像データ変換Ｌ
ＳＩ５６などのハードウェアに依存した値であるため、
ハードウェアが変更になれば、見積り係数も容易に変更
することができる。

【００６３】

【表１】

【００６４】展開時間算出部２７４は、座標点生成時間
算出部２７１および印刷画像データ変換時間算出部２７
２で算出されたそれぞれの予測時間Ｔｅ、Ｔｂを単純加
算して、展開処理予測時間Ｔを算出する。得られた展開
処理予測時間Ｔはプリンタ装置制御部２５に出力され
る。

【００６５】次に、プリンタ装置制御部２５について詳
細に説明する。図１２はプリンタ装置制御部の構成例を
示すブロック図である。プリンタ装置制御部２５は、プ
リンタ装置状態管理部２５０と、プリンタ装置記録速度
選択部２５１と、プリンタ装置プロセス制御部２５２
と、印刷データ転送制御部２５３とから構成されてい
る。

【００６６】プリンタ装置状態管理部２５０は、プリン
タ装置２６の状態変化にともなうイベント発生、および
プリンタ装置記録速度選択部２５１での状態要求に応じ
てプリンタ装置２６の状態を管理するものである。プリ
ンタ装置２６の状態変化にともなうイベント発生の例と
しては、プリンタ装置故障による印字不可、用紙切れな
どがある。プリンタ装置記録速度選択部２５１は、ディ
スプレイリスト展開処理予測部２７からのディスプレイ
リスト展開処理予測時間の入力があると直ちに、プリン
タ装置状態管理部２５０にプリンタ装置故障による印字
不可、用紙切れなどを問合せる。プリンタ装置状態管理
部２５０は、印字不可、用紙切れなどの情報をプリンタ
装置記録速度選択部２５１に通知する。プリンタ装置２
６の印字が可能であれば、プリンタ装置記録速度選択部
２５１はディスプレイリスト展開処理予測部２７から入
力されたディスプレイリスト展開処理予測時間に基づき
プリンタ装置２６の記録速度を決定する。

【００６７】プリンタ装置記録速度選択部２５１は、デ
ィスプレイリスト展開処理予測部２７から入力された１
ページごとのバンドごとに集計された、ディスプレイリ
スト生成部１２で生成されたディスプレイリストから座
標点生成部１９ならびに印刷画像データ変換部２２で変
換される印刷画像データへの展開処理時間に基づき、プ
リンタ装置２６において選択可能な記録速度の中から、
バンドごとの印刷画像データへの展開処理が間に合い、
印刷画像データの欠落が生じない記録速度を選択するも
のである。

【００６８】図１３はプリンタ装置記録速度選択部にお
ける記録速度選択の様子を示す説明図である。図１３に
おいて、１ページはｎバンドに分割され、各バンドの展
開処理予測時間は異なっている。一方、本発明に関する
電子写真方式のページプリンタは、少なくとも１ページ
内において一定速度で駆動しなければならないため、各
バンドの印字時間は一定である。したがって、各バンド
の印字が終了する前に次のバンドの展開処理を終わらせ
るために、展開処理予測時間の最も長くなるバンドの展
開処理予測時間（図１３の例ではバンド４の展開処理予
測時間が最も長い）よりも、１バンドの印字時間が長く
なる記録速度を選択する必要がある。プリンタ装置記録
速度選択部２５１で選択された記録速度は、プリンタ装
置プロセス制御部２５２に通知される。

【００６９】プリンタ装置プロセス制御部２５２は、プ
リンタ装置記録速度選択部２５１で選択された記録速度
に基づいてプリンタ装置２６のプロセスを制御するもの
である。また、プリンタ装置プロセス制御部２５２のプ
ロセス制御には、プリンタ装置２６の起動タイミングの
制御が含まれている。プリンタ装置２６の起動タイミン
グの制御は、出力部記録速度選択部２５１からの選択さ
れた記録速度の通知に基づいて行われるものであるが、
印刷データスプール部１０への印刷データ１の入力に応
じて行われても良い。特に、サイクルアップに時間を要
する定着器、半導体レーザ走査装置のポリゴンミラーモ
ータなどは、早い段階で起動することが望ましい。

【００７０】本実施例のレーザ走査方式の電子写真方式
を用いたカラーページプリンタにおいて、プリンタ装置
２６の記録速度可変にともない制御しなければならない
プリンタ装置２６の印字プロセスにおける制御対象は、
感光体ドラム回転速度、転写ドラム回転速度、定着器ロ
ール回転速度、記録用紙搬送ローラ回転速度、半導体レ
ーザ走査装置のポリゴンミラーの回転速度、現像器の現
像ロール回転速度、転写電流、クリーナブラシ回転速度
などである。この内、感光体ドラム回転速度、転写ドラ
ム回転速度、定着器ロール回転速度、記録用紙搬送ロー
ラ回転速度、半導体レーザ走査装置のポリゴンミラーの
回転速度、現像器の現像ロール回転速度、クリーナブラ
シ回転速度は、記録速度に比例して制御すれば良い対象
である。転写電流は記録速度に比例して定電流源の設定
を制御すれば良い。また、一般的に半導体レーザ走査装
置のポリゴンミラーの駆動にはブラシレスサーボモー
タ、その回転速度の安定にはＰＬＬ（Ｐｈａｓｅ Ｌｏ
ｃｋｅｄ Ｌｏｏｐ）制御が使用されている。したがっ
て、ポリゴンミラーの回転速度の変更は、ＰＬＬ制御の
基準周波数の分周により可能である。

【００７１】また、半導体レーザ走査装置において記録
速度可変にともない露光走査を変更する他の方法とし
て、一定のポリゴンミラーの回転速度に対して、印字す
るための露光走査をビデオインターフェースにおいて間
引く方法がある。この方法によれば、最大の記録速度に
対して、１／２，１／３，・・・・，１／ｍの記録速度
に設定することが可能となる。この方法では、選択可能
な記録速度が少なくなるものの、サイクルアップに長い
時間を要する半導体レーザ走査装置のポリゴンミラーモ
ータ回転速度を変更する必要がなく、上述したように印
刷データスプール部１０への印刷データ１の入力に応じ
て起動するような早い段階での起動を可能とするもので
ある。

【００７２】印刷画像データ転送制御部２５３は、出力
バッファ２４から印刷画像データを読み込み、これを読
み込んだワードごとにシリアル変換して、シリアル出力
クロック信号に同期してプリンタ装置２６へ出力する。

【００７３】以上説明したように、本発明によれば、複
雑な描画命令（複雑なグラフィックスの塗りつぶし描画
命令など）が入力された場合に、ディスプレイリスト展
開処理予測時間に基づき、プリンタ装置の記録速度を可
変とすることで、印刷画像データ展開処理の遅れが原因
の印字抜けなどの印字不良の発生を抑えることが可能で
ある。

【００７４】

【発明の効果】以上説明したように本発明では、所定の
描画命令で記述されている印刷データを、ディスプレイ
リストに変換し、ディスプレイリストからにビットマッ
プ展開する印刷処理装置のエッジリストデータ生成処理
において、描画オブジェクトのエッジを表す座標点を生
成する座標点生成処理と座標点に順序を付けるソート処
理とを分離し、複数の座標点生成装置で繰り返し座標点
生成した後、ソート処理を行うよう構成した。これによ
り、それぞれの処理に適した処理資源、すなわち座標点
生成処理はハードウェア、ソート処理はソフトウェアで
処理することが可能となり、記述言語で記述される複雑
な描画オブジェクトに対しても軽い資源で高速の処理を
行うことが可能となる。

【００７５】また、座標点生成装置および印刷画像デー
タ変換部をハードウェア構成とすることにより、ディス
プレイリストからビットマップへの展開時間の算出は、
ハードウェアの処理ステップごとの時間の単純加算で行
うことができ、処理ステップごとの時間はハードウェア
の動作クロックに基づいているため、ほぼ正確に予測す
ることが可能である。

【００７６】さらに、本発明を適用することにより、実
施例の実装形態で示されているようにディスプレイリス
トからビットマップ展開するまでの処理を一体の回路基
板上に構成することが可能となる。このため、データ量
が急増するディスプレイリスト以降の処理に対して専用
の高速バスを設けることが可能となり、ディスプレイリ
ストからビットマップ展開するまでの処理全体の高速化
が実現できる。

【図面の簡単な説明】

【図１】本発明の原理構成を示す図である。

【図２】本発明の印刷処理装置の実施の形態を示すブロ
ック図である。

【図３】印刷処理装置における印刷処理の流れを示すフ
ローチャートである。

【図４】ディスプレイリストの展開処理の流れを示すフ
ローチャートである。

【図５】印刷処理装置全体が実装されるコンピュータシ
ステムのハードウェア構成例を示した図である。

【図６】描画処理カードのハードウェア構成例を示した
図である。

【図７】印刷処理装置全体が実装される他のコンピュー
タシステムのハードウェア構成例を示した図である。

【図８】描画処理ボードのハードウェア構成例を示した
図である。

【図９】ディスプレイリスト生成部で生成されるディス
プレイリスト（文字／図形の場合）の構造を示す図であ
る。

【図１０】ディスプレイリスト生成部で生成されるディ
スプレイリスト（ラスタの場合）の構造を示す図であ
る。

【図１１】ディスプレイリスト展開処理予測部の構成例
を示すブロック図である。

【図１２】プリンタ装置制御部の構成例を示すブロック
図である。

【図１３】プリンタ装置記録速度選択部における記録速
度選択の様子を示す説明図である。

【図１４】輪郭情報からビットマップ展開のためのエッ
ジの座標点を生成するまでの流れを示す図である。

【図１５】エッジが交差する図形要素の例を示した図で
ある。

【符号の説明】

１ 印刷データ ２ 入力手段 ３ リスト生成手段 ４ 座標点生成装置 ５ ソート手段 ６ 変換手段 ７ 印刷出力手段 ８ リスト展開時間予測手段 １０ 印刷データスプール部 １１ 印刷データ解釈部 １２ ディスプレイリスト生成部 １３ バンド分割部 １４ ラスタデータ処理部 １５ ラスタデータバッファ １６ ディスプレイリストバッファ １７ ディスプレイリストバンドバッファ １８ ディスプレイリスト管理部 １９ 座標点生成部 ２０ ソート部 ２１ エッジリストバッファ ２２ 印刷画像データ変換部 ２３ ラスタデータバンドバッファ ２４ 出力バッファ ２５ プリンタ装置制御部 ２６ プリンタ装置 ２７ ディスプレイリスト展開処理予測部

Claims (13)

【特許請求の範囲】
1. 【請求項１】 文字または図形に関する描画命令を印刷
   画像データに変換して印刷出力する印刷処理装置におい
   て、 所定の描画命令で記述された少なくとも文字または図形
   のいずれかの描画オブジェクトを有する印刷データを入
   力する入力手段と、 前記入力手段に入力された前記印刷データから前記描画
   オブジェクトの輪郭を構成するエッジの始点および終点
   の情報を有したリストを前記描画オブジェクトごとに生
   成するリスト生成手段と、 前記リスト生成手段で生成された前記リストの前記始点
   および終点の情報から前記描画オブジェクトの前記エッ
   ジを表す座標点を個々に生成する複数の座標点生成部を
   有する座標点生成装置と、 前記座標点生成装置で生成された前記座標点に順序を付
   けるソート手段と、 前記描画オブジェクトの印刷画像データを印刷出力する
   印刷出力手段と、 前記ソート手段で決定された順番の前記座標点を用いて
   前記印刷データを前記印刷出力手段で出力可能な印刷画
   像データに変換する変換手段と、 前記リスト生成手段で生成された前記リストから前記リ
   ストを前記変換手段まで展開する時間を予測するリスト
   展開時間予測手段と、 前記リスト展開時間予測手段で予測された展開予測時間
   に応じて前記印刷出力手段の出力速度を決定する印刷出
   力手段の制御手段と、 を備えていることを特徴とする印刷処理装置。
2. 【請求項２】 前記リスト展開時間予測手段は、前記座
   標点生成装置における前記座標点の生成時間を予測する
   ことを特徴とする請求項１記載の印刷処理装置。
3. 【請求項３】 前記リスト展開時間予測手段は、前記変
   換手段における印刷画像データへの変換時間を予測する
   ことを特徴とする請求項１記載の印刷処理装置。
4. 【請求項４】 所定の描画命令で記述された少なくとも
   文字または図形のいずれかの描画オブジェクトを有する
   印刷データから生成される印刷画像データを出力速度が
   可変の印刷出力手段の走査ラインごとに出力する印刷処
   理装置において、 前記描画オブジェクトの輪郭を構成するエッジのエッジ
   情報を前記エッジごとに有したディスプレイリストを前
   記走査ラインごとに生成するディスプレイリスト生成手
   段と、 複数の座標点生成部を有し、前記ディスプレイリスト生
   成手段で生成された前記ディスプレイリストの前記エッ
   ジ情報を用いて前記描画オブジェクトの前記エッジを表
   す座標点を前記複数の座標点生成部の数ずつ順次生成す
   る座標点生成装置と、 前記描画オブジェクトのすべてのエッジについて前記座
   標点生成が終了するまで前記ディスプレイリストの前記
   エッジ情報を前記座標点生成装置に繰り返し転送する管
   理手段と、 前記座標点生成装置で生成された前記座標点に順序を付
   けるソート手段と、 前記ソート手段で決定された順番の前記座標点を用いて
   前記印刷データを前記印刷出力手段で出力可能な印刷画
   像データに変換する変換手段と、 前記ディスプレイリスト生成手段で生成されたディスプ
   レイリストから前記ディスプレイリストを前記変換手段
   で展開するまでの時間を予測するリスト展開時間予測手
   段と、 前記リスト展開時間予測手段で予測された展開予測時間
   に応じて前記印刷出力手段の出力速度を決定する印刷出
   力手段の制御手段と、 を備えていることを特徴とする印刷処理装置。
5. 【請求項５】 前記ディスプレイリストは、描画オブジ
   ェクトごとに少なくともヘッダ情報と前記オブジェクト
   の前記エッジ情報とを含むことを特徴とする請求項４記
   載の印刷処理装置。
6. 【請求項６】 前記ヘッダ情報は、少なくとも前記描画
   オブジェクトのエッジ数と次の描画オブジェクトへのポ
   インタとを含むことを特徴とする請求項５記載の印刷処
   理装置。
7. 【請求項７】 前記リスト展開時間予測手段は、前記座
   標点生成装置における前記座標点の生成時間を予測する
   座標点生成時間予測手段と、前記変換手段における変換
   時間を予測する変換時間予測手段とを備えていることを
   特徴とする請求項４記載の印刷処理装置。
8. 【請求項８】 前記リスト展開時間予測手段は、前記座
   標点生成時間予測手段の予測時間と、前記変換時間予測
   手段の予測時間とを単純加算してリスト展開時間の予測
   値とすることを特徴とする請求項７記載の印刷処理装
   置。
9. 【請求項９】 前記座標点生成時間予測手段は、前記座
   標点生成装置において前記座標点を生成するための処理
   に要する時間を単純加算することを特徴とする請求項７
   記載の印刷処理装置。
10. 【請求項１０】 前記変換時間予測手段は、前記変換手
    段において前記印刷出力手段で出力可能な印刷画像デー
    タに変換するための処理に要する時間を単純加算するこ
    とを特徴とする請求項７記載の印刷処理装置。
11. 【請求項１１】 前記リスト展開時間予測手段は、前記
    座標点生成装置において前記座標点を生成するための処
    理に要する時間および前記変換手段において前記印刷出
    力手段で出力可能な印刷画像データに変換するための処
    理に要する時間を係数としてあらかじめ格納する係数格
    納手段を備えていることを特徴とする請求項４記載の印
    刷処理装置。
12. 【請求項１２】 文字または図形に関する描画命令を印
    刷画像データに変換して印刷出力する印刷処理方法にお
    いて、 所定の描画命令で記述された少なくとも文字または図形
    のいずれかの描画オブジェクトを有する印刷データを入
    力し、 前記描画オブジェクトの輪郭を構成するエッジの始点お
    よび終点の情報を有したリストを前記描画オブジェクト
    ごとに生成し、 前記リストの前記始点および終点の情報から前記描画オ
    ブジェクトの前記エッジを表す座標点を一度に複数生成
    し、前記座標点に順序を付け、順序付け工程で決定され
    た順番の前記座標点情報を印刷出力手段で出力可能な印
    刷画像データに変換している間に、前記リストから、前
    記リストを前記印刷出力手段で出力可能な印刷画像デー
    タに変換するまでの時間を予測し、予測した時間に応じ
    て前記印刷出力手段の出力速度を決定する、 ことを特徴とする印刷処理方法。
13. 【請求項１３】 所定の描画命令で記述された少なくと
    も文字または図形のいずれかの描画オブジェクトを有す
    る印刷データから生成される印刷画像データを、この印
    刷画像データを出力する印刷出力装置の走査ラインごと
    に出力する印刷処理方法において、 前記描画オブジェクトの輪郭を構成するエッジのエッジ
    情報を前記エッジごとに有したディスプレイリストを前
    記走査ラインごとに生成し、 生成された前記ディスプレイリストの前記エッジ情報を
    用いて前記描画オブジェクトの前記エッジを表す座標点
    を一度に複数生成し、前記ディスプレイリストの全ディ
    スプレイリストについて前記座標点生成が終了するま
    で、前記ディスプレイリストの前記エッジ情報を前記座
    標点生成装置に繰り返し転送し、前記座標点に順序を付
    け、順序付け工程で決定された順番の前記座標点情報を
    用いて前記印刷データを前記印刷出力手段で出力可能な
    印刷画像データに変換している間に、生成された前記デ
    ィスプレイリストから、前記ディスプレイリストを前記
    印刷出力手段で出力可能な印刷画像データに変換するま
    での時間を予測し、予測した時間に応じて前記印刷出力
    手段の出力速度を決定する、 ことを特徴とする印刷処理方法。