JPH11232062A

JPH11232062A - 印刷処理装置

Info

Publication number: JPH11232062A
Application number: JP10035267A
Authority: JP
Inventors: Yoshinori Wada; 義則和田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-02-17
Filing date: 1998-02-17
Publication date: 1999-08-27
Anticipated expiration: 2018-02-17
Also published as: JP4103164B2

Abstract

(57)【要約】【課題】中間データからラスタデータの展開処理時間
に応じて出力部の速度を変更するとき、トータルの出力
時間を短くすることを目的とする。【解決手段】印刷データ入力手段１に入力された少な
くとも文字、図形または画像のいずれかを所定の描画命
令で記述されてた印刷データは、中間データ生成手段２
にて出力手段８で出力可能な印字データに変換される。
この中間データから、印刷速度決定手段３が展開処理手
段６での展開時間を予測して出力手段８の印刷速度を求
める。全ページの印刷速度が求められると、ページ並び
替え手段４が、出力方法選定手段５で指定された出力順
序にページの並び替えをし、展開処理手段６はそのペー
ジ順に中間データから印字データへの展開を行い、印刷
速度制御手段７がそのページが持つ印刷速度に出力手段
８の印刷速度を変更する。これにより、印刷処理のスル
ープット低下が防止される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷処理装置に関
し、特に、ページ単位で印刷処理が可能であり、かつ、
ページ単位で印刷速度を可変にすることができる出力装
置を持った印刷処理装置に関する。

【０００２】

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

【０００３】記述言語で作成されている印刷データは、
ページ内の任意の位置の画像、図形、文字を表現する描
画命令およびデータを任意の順で配置した命令およびデ
ータ列で構成されており、本発明に係わるページプリン
タで印字するためには、印字前に印刷データをプリンタ
コントローラの理解できる中間データに変換する必要が
ある。そして、プリンタコントローラは中間データをラ
スタ化してプリンタに転送する。ラスタ化というのは、
ページまたはページの一部を横切る一連の個々のドット
または画素へ展開してラスタ走査線を形成し、そのペー
ジの下へ引き続く走査線を次々に発生する過程である。
この中間データからラスタデータへの展開における計算
量は多く、かつ、中間データに依存するものであった。

【０００４】一方、電子写真方式のレーザプリンタで
は、帯電した感光体にレーザ光を当てて帯電部と非帯電
部とを作ることにより潜像を生成し、これに帯電したト
ナーを用いて画像を形成する。感光体の電荷量は時間の
経過とともに暗減衰により失われていくため、画像形成
のプロセスは短時間のうちに行われる必要がある。この
ような原理のために、電子写真方式を用いたレーザプリ
ンタでは１ページのラスタデータが一定時間内にプリン
タコントローラからプリンタに転送されなければなら
ず、インクジェットプリンタのようにライン単位で印刷
を行うことは不可能である。

【０００５】このため、プリンタコントローラで中間デ
ータからラスタデータへ展開を行い、生成したラスタデ
ータをレーザプリンタに転送して印刷する際、プリンタ
コントローラの性能と中間データの複雑さによっては、
ラスタデータへの展開がレーザプリンタの印字速度に間
に合わない場合がある。この問題を解決するための一例
として、本願発明者は中間データをラスタデータに展開
するために必要な時間を予測して、その時間がプリンタ
の印字速度よりも遅い場合、印字速度を落として出力す
る方式を出願している（特願平９−１３８６０９号）。
この方式を用いることによって、出力するラスタデータ
を間引いたりすることで画質を劣化させることなく、ど
の印刷データのどのページも同じ品質で出力することが
可能となる。

【０００６】

【発明が解決しようとする課題】しかしながら、印字速
度を変更するためには、レーザプリンタはサイクルダウ
ンおよびサイクルアップという終了／初期化処理を行う
必要がある。これらの処理は数秒から数十秒を要するも
のであり、１ページの印字にかかる時間が数秒から数十
秒であることを考慮すると、それと同程度の時間のかか
る処理であるといえる。このため、印字速度が頻繁に切
り替わる場合、全体の処理速度が大幅に低下してしまう
という問題がある。

【０００７】本発明は以上のような点に鑑みてなされた
ものであり、中間データからラスタデータの展開処理時
間を予測して出力部の印字速度を変更する印刷処理装置
において、全ページの出力時間を短くすることを目的と
する。

【０００８】

【課題を解決するための手段】本発明では上記問題を解
決するために、印刷データをページ単位で処理して可変
の印刷速度で出力する印刷処理装置において、少なくと
も文字、図形または画像のいずれかを所定の描画命令で
記述されている印刷データを入力する印刷データ入力手
段と、前記印刷データ入力手段に入力された印刷データ
を出力する出力手段と、前記印刷データを、前記出力手
段で出力可能な印字データより抽象度が高く、少なくと
も一種類の基本図形を含む形式で表現される中間データ
に変換する中間データ生成手段と、前記展開処理手段が
前記中間データを前記印字データに展開するのに要する
時間をページ単位に予測して展開時間に間に合う前記出
力手段の印刷速度を求める印刷速度決定手段と、前記印
刷速度決定手段にて決定されたページごとの印刷速度を
もとに、あらかじめ指示された出力方法にしたがってペ
ージの並び替えを行うページ並び替え手段と、前記ペー
ジ並び替え手段によって並び替えられたページの順番に
前記中間データを前記印字データに展開するための展開
処理手段と、前記出力手段の印刷速度を前記展開処理手
段にて展開するページの印刷速度に設定する印刷速度制
御手段と、を備えていることを特徴とする印刷処理装置
が提供される。

【０００９】このような印刷処理装置によれば、印刷デ
ータ入力手段に入力された印刷データを、まず、中間デ
ータ生成手段が中間データに変換する。印刷速度決定手
段は変換された中間データを展開処理手段が印字データ
に展開するのに要する時間をページ単位に予測し、その
時間に対応する出力手段の印刷速度を決定する。全ペー
ジの印刷速度が求められると、次に、ページ並び替え手
段は、なるべく同じ印字速度のページが連続するように
中間データをページ単位で並び替える。並び替えられた
ページの順に中間データが展開処理手段にて展開処理さ
れ、印字データに変換される。その一方で、印刷速度制
御手段は、出力手段の印刷速度を、展開処理されるペー
ジに対して決定された印刷速度に設定する。これによ
り、印刷速度切り替えに伴う出力手段がサイクルダウ
ン、サイクルアップすることによる印刷のスループット
低下を防ぐことが可能となる。

【００１０】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明による印刷処理装置
の原理的な構成を示す図である。図１において、印刷処
理装置は、印刷データ入力手段１と、中間データ生成手
段２と、印刷速度決定手段３と、ページ並び替え手段４
と、出力方法選定手段５と、展開処理手段６と、印刷速
度制御手段７と、出力手段８とから構成される。

【００１１】印刷データ入力手段１には、少なくとも文
字、図形または画像のいずれかを所定の描画命令で記述
されている印刷データが入力される。印刷データ入力手
段１に入力された印刷データは、中間データ生成手段２
に入力され、中間データ生成手段２では、印刷データが
出力手段８で出力可能な印字データより抽象度が高く、
少なくとも一種類の基本図形を含む形式で表現される中
間的なデータフォーマットの中間データに変換される。
この中間データ生成手段２で生成された中間データは、
ページ単位で印刷速度決定手段３に入力され、印刷速度
決定手段３では展開処理手段６が中間データを出力手段
８で出力可能な印字データに展開するのに要する時間を
ページ単位に予測して展開時間に間に合う出力手段８の
印刷速度を求める。印刷速度決定手段３で全ページの印
刷速度が求められると、ページ並び替え手段４により、
印刷速度決定手段３で求められた印刷速度をもとに、全
ページを対象にして出力方法選定手段５で指定された出
力順序となるようページの並び替えが行われる。このペ
ージ並び替え手段４により各ページの印刷出力順序が決
められると、そのページ順に従って、展開処理手段６は
中間データ生成部から対応するページの中間データを読
み込んで出力手段が出力可能な印字データに展開し、印
刷速度制御手段７がそのページが持つ印刷速度に出力手
段８の印刷速度を変更する。出力手段８の速度変更に伴
う終了／初期化処理が済んだ後、展開処理手段６で展開
された１ページ分の印字データが出力手段８に入力され
て、印刷出力される。

【００１２】このように、印刷速度決定手段３で中間デ
ータから印字データへの展開時間をページ単位に予測し
て、そのページの出力手段８における印刷速度を決定
後、ページ並び替え手段４により、なるべく同じ印字速
度のページが連続するように中間データをページ単位で
並び替えるようにした。これにより、印刷速度の切り替
え回数が減り、切り替えに伴う出力手段がサイクルダウ
ン、サイクルアップすることによる印刷のスループット
低下が防止される。

【００１３】次に、出力部に印刷速度可変のカラーペー
ジプリンタを備えた印刷処理装置に適用した場合の実施
に形態について説明する。図２は印刷処理装置の全体構
成を示すブロック図である。図２において、印刷処理装
置は、印刷データ入力部１１と、中間データ生成部１２
と、印刷速度決定部１３と、印刷データ順序決定部１４
と、展開処理部１５と、プリンタ制御部１６と、プリン
タ１７とから構成されている。

【００１４】印刷データ入力部１１は、印字を行う印刷
データを生成する機能を備えたアプリケーションプログ
ラムである。本例で説明する印刷データはＰｏｓｔＳｃ
ｒｉｐｔで代表されるページ記述言語で記述されたもの
である。

【００１５】中間データ生成部１２は、印刷データ入力
部１１より入力された印刷データから展開処理部１５に
おいて展開処理可能な中間データを生成するものであ
る。中間データを生成する目的は、展開処理部１５での
高速な展開処理を可能にすることである。そのため、中
間データは単純な図形（台形）の集合で表されている。
この中間データの最少単位はオブジェクトであり、各々
のオブジェクトには処理内容に関する情報が付加されて
いる。ここでの処理内容とは、たとえば図形処理、文字
処理、画像処理などに必要な処理群である。

【００１６】印刷速度決定部１３は、中間データ生成部
１２で生成されたページ単位の中間データを解析して、
展開処理部１５が出力可能なデータ展開速度を計算す
る。そして、そのデータ展開速度をもとにしてプリンタ
１７の印字速度を決定し、プリンタ１７にパラメータと
して通知するものである。

【００１７】印刷データ順序決定部１４は、出力する印
刷データの全ページの印刷速度を印刷速度決定部１３か
ら受け取り、同じ印字速度のページが連続するよう必要
に応じて印刷データの出力順序をページ単位で入れ替え
るものである。

【００１８】展開処理部１５は、印刷データ順序決定部
１４で示される順序で中間データ生成部１２に中間デー
タの要求を行い、受け取った中間データをビットマップ
データに展開し、プリンタ１７に転送する役割を持つ。

【００１９】プリンタ制御部１６は、印刷速度決定部１
３によって指定された印刷速度を用いて出力を行うよう
プリンタ１７を制御するものである。プリンタ１７は、
展開処理部１５から出力される印字データを受け取り、
記録用紙に印字し出力するものである。

【００２０】次に、以上のように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ入力部１１で入力された印刷データは、中間データ
生成部１２に渡される。そして、中間データ生成部１２
は、描画命令をオブジェクトと呼ばれる台形集合に変換
する。中間データ生成部１２は、オブジェクトの処理内
容を展開処理識別子（ＩＤ）としてオブジェクトに付加
して中間データを生成する。中間データは、各々のオブ
ジェクトに画像、文字、図形などの種類、描画の属性、
オブジェクトの外接矩形が付加されたものである。この
処理を印刷データの全ページに対して行う。

【００２１】印刷速度決定部１３は、中間データ生成部
１２によって生成された全ページの中間データを解析
し、各々のページにおける印刷速度を決定する。そし
て、印刷データ順序決定部１４は、印刷速度の切り替え
がなるべく発生しないように印刷データ順序の順序を決
定する。

【００２２】展開処理部１５は、印刷データ順序決定部
１４で示される順序で中間データ生成部１２に中間デー
タの要求を送り、受け取った中間データをビットマップ
データに展開する。プリンタ１７は、展開処理部１５か
ら出力される印字データを受け取り、印刷速度決定部１
３によって指定された印刷速度で記録用紙に印字し出力
する。展開処理部１５とプリンタ１７の処理は印刷デー
タ全ページが出力されるまで、順次ページ単位で行われ
る。

【００２３】ここで、プリンタ１７は、ＣＭＹＢk （シ
アン、マゼンタ、イエロー、ブラック）カラーの色ごと
に露光、現像、転写を繰り返すことによりフルカラー画
像を出力するレーザ走査方式の電子写真方式を用いたカ
ラーページプリンタとすることができる。以下に、一般
的なレーザ走査式の電子写真方式を用いたカラーページ
プリンタの構成および動作について、図３を参照して説
明する。

【００２４】図３はカラーページプリンタの構成例を示
す図である。図３において、ビデオインタフェース１７
０は、展開処理部１５から順次送られてくるＣＭＹＢK
の色情報に対応した印刷データを図示されない半導体レ
ーザの点灯を制御するドライバへ入力して光信号に変換
する。半導体レーザ走査装置１７１は、赤外半導体レー
ザ１７１０、レンズ１７１１、ポリゴンミラー１７１２
より構成され、数十μｍのスポット光となって感光体ド
ラム１７２を走査する。感光体ドラム１７２は、帯電器
１７３により帯電されており、光信号により、静電潜像
が形成される。潜像はロータリ現像器１７４上の２成分
磁気ブラシ現像によりトナー像となり、転写ドラム１７
５上に吸着させた用紙上に転写される。感光体ドラム１
７２は、クリーナ１７６で余分のトナーがクリーニング
される。この工程をＢK ，Ｙ，Ｍ，Ｃの順に繰り返し、
記録用紙上に多重転写する。最後に、転写ドラム１７５
により記録用紙を剥離し、転写されたトナーを定着器１
７７で定着する。

【００２５】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。初めに、中間データ生成部１２につい
て詳細を説明する。

【００２６】図４は中間データ生成部の構成例を示すブ
ロック図である。中間データ生成部１２は、字句解析部
１２０と、トークン解釈部１２１と、命令実行部１２２
と、画像処理部１２３と、描画状態記憶部１２４と、ベ
クタデータ生成部１２５と、フォント管理部１２６と、
マトリックス変換部１２７と、ショートベクタ生成部１
２８と、台形データ生成部１２９と、中間データ記憶部
１２１０とから構成されている。

【００２７】字句解析部１２０は、印刷データ入力部１
１より入力された印刷データを定められたシンタックス
に従ってトークンとして切り出し、そのトークンをトー
クン解釈部１２１に出力するものである。トークン解釈
部１２１は、字句解析部１２０から入力されたトークン
を解釈し、内部命令に変換して命令実行部１２２に送
る。命令実行部１２２は、トークン解釈部１２１から送
られてきた命令に応じて画像処理部１２３、描画状態記
憶部１２４、ベクタデータ生成部１２５へ転送する。画
像処理部１２３は、入力された画像ヘッダと画像データ
をもとに各種の画像処理を行って出力画像ヘッダと出力
画像データを生成し、中間データ記憶部１２１０へ転送
する。描画状態記憶部１２４は、命令実行部１２２の命
令によって与えられる描画に必要な情報を記憶する。ベ
クタデータ生成部１２５は、命令実行部１２２の命令と
それに付加された情報、描画状態記憶部１２４からの情
報、フォント管理部１２６からの情報を使用して描画す
べきベクタデータを生成し、マトリックス変換部１２７
へ転送する。フォント管理部１２６は、各種フォントの
アウトラインデータを管理記憶し、要求に応じてアウト
ラインデータを提供する。マトリックス変換部１２７
は、ベクタデータ生成部１２５から入力されたベクタデ
ータを描画状態記憶部１２４の変換マトリックスによっ
てアフィン変換し、ショートベクタ生成部１２８へ転送
する。ショートベクタ生成部１２８は、入力されたベク
タ中の曲線に対するベクタを複数の直線のベクタ集合
（ショートベクタ）で近似し、台形データ生成部１２９
へ送る。台形データ生成部１２９は、入力されたショー
トベクタから描画する台形データを生成し、さらに台形
データに対して、描画状態記憶部１２４から入力された
色情報または画像処理部１２３から入力された出力画像
データとを付加して、中間データ記憶部１２１０に転送
される。中間データ記憶部１２１０は中間データをペー
ジごとに記憶する。なお、上記に説明した字句解析部１
２０から中間データ記憶部１２１０で保存されるまでの
処理は、印刷データのすべてのページが処理されるま
で、描画命令が入力されるたびに繰り返し行われる。

【００２８】次に、中間データ生成部１２で生成される
中間データについて説明する。図５は中間データの構造
を示す図であって、（Ａ）は中間データの構成を示し、
（Ｂ）は文字／図形に対するデータの構成を示し、
（Ｃ）は画像命令に対するデータの構成を示している。
中間データは、図５（Ａ）に示すように、少なくとも一
つのページＩＤと描画オブジェクト列とのペアによって
構成されており、さらに、描画オブジェクト列は描画オ
ブジェクトの集合である。描画オブジェクトはオブジェ
クトを管理するための管理情報、および、文字／図形命
令の場合は色情報と台形データ、画像命令の場合は台形
データと画像ヘッダと画像データとから構成される。オ
ブジェクトを管理するための管理情報には、オブジェク
トＩＤ（ＯＩＤ）、オブジェクトの種類（ＯＴｙｐ
ｅ）、台形数、オブジェクトの外接矩形（Ｂｂｏｘ）が
ある。オブジェクトＩＤとは、一回の描画命令に対して
割当てられる識別番号であり、オブジェクトの種類と
は、文字／図形／画像など描画される対象に対する識別
データである。これらの付加情報は、図５（Ｂ），
（Ｃ）に示すように、描画命令によって生成されたオブ
ジェクトの前に付加される。オブジェクトを管理するた
めの管理情報は文字／図形命令の場合と画像命令の場合
と同じ形式である。文字／図形命令の場合に必要となる
色情報は、たとえばＣＭＹＢｋの値である。そして、台
形データは後述するように、６つのデータから構成され
る。また、図５（Ｃ）に示すように、画像ヘッダ（Ｒ
Ｈ）と画像データ（ＲＤ）は、描画命令によって生成さ
れた台形データそれぞれに対して１つずつ付加される。
また、画像ヘッダと画像データは画像処理部１２３から
入力されるが、中間データとして付加される画像データ
は、図５（Ｃ）に示すように変換された画像を示すベク
タの最小矩形に対する画像データであってもよいし、各
台形ごとの最小矩形に対する画像データであってもよ
い。さらに、画像データは容量が大きくなるため、圧縮
された形で格納されていてもよい。画像ヘッダは、画像
の大きさを表すパラメータの他に、色変換の処理の種類
などを含んでいる。

【００２９】図６は台形データの構造を示す図である。
台形データは、図６に示すように、（ｓｘ，ｓｙ，ｘ
０，ｘ１，ｘ２，ｈ）の６つのデータから構成される。
ｓｘ，ｓｙは台形の左下の点の座標、ｘ０は台形の底辺
の長さ、ｘ１は左下と左上の点のｘ軸方向の差、ｘ２は
右下と右上の点のｘ軸方向の差、ｈは台形の高さであ
る。画像命令の場合に必要となる台形データも同様にデ
ータ構造を取る。

【００３０】次に、印刷速度決定部１３について説明す
る。図７は印刷速度決定部の構成例を示すブロック図で
ある。印刷速度決定部１３は、中間データ生成部１２で
生成された中間データをもとに展開時間を予測する展開
時間予測部１３０と、展開時間予測部１３０が必要とす
る係数を格納する係数テーブル１３１と、得られた展開
時間をもとにプリンタ１７の印刷速度を特定する印刷速
度特定部１３２と、印刷速度情報を含む出力部データ１
３３とから構成されている。

【００３１】中間データ生成部１２でオブジェクト単位
の台形データに変換された印刷データは、ページ単位に
展開時間予測部１３０に入力され、台形ごとに展開時間
の予測が行われて積算され、ページ当たりの展開処理予
測時間が得られる。この展開処理予測時間は、印刷速度
特定部１３２に渡される。印刷速度特定部１３２は、出
力部データ１３３の印刷速度情報をもとに、展開処理予
測時間を下回らない中でページ当たりの印刷時間が最小
なものを特定し出力する。この印刷速度決定のプロセス
を図８のフローチャートを用いて詳細に説明する。

【００３２】図８は印刷速度決定部の処理の流れを示す
フローチャートである。初めに、展開処理予測時間Ｔを
０にリセットする（ステップＳ１）。次に、台形データ
（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を入力し（ステ
ップＳ２）、台形の面積を計算する（ステップＳ３）。
台形の面積Ｓは次式によって求められる。

【００３３】

【数１】Ｓ＝ｈ×（２ｘ０−ｘ１−ｘ２）・・（１）次に、このオブジェクトの種類が画像データか文字／図
形データであるかを調べる（ステップＳ４）。オブジェ
クトの種類が文字／図形データであれば、次式を用いて
このオブジェクトの描画に必要な展開処理時間を計算
し、展開処理予測時間に加える（ステップＳ５）。

【００３４】

【数２】Ｔ＝Ｔ＋（ａｈ＋ｂＳ）・・（２）なお、ａ，ｂは係数である。また、ステップ４の判断に
て、オブジェクトの種類が画像データであれば、同様
に、次式を用いてこのオブジェクトの描画に必要な展開
処理時間を計算し、展開処理予測時間に加える（ステッ
プＳ６）。

【００３５】

【数３】Ｔ＝Ｔ＋（ａｈ＋ｃＳ）・・（３）なお、ａ，ｃは係数である。そして、このページ内に未
処理の台形データがあるかを調べる（ステップＳ７）。
ここで、まだ未処理の台形データが存在する場合はステ
ップＳ２に戻って、ステップＳ７までの処理を繰り返
す。これにより、得られたＴはこのページを描画するの
に必要な展開処理時間を示している。

【００３６】次に、出力部データ１３３から印刷速度を
速度順に印刷速度特定部１３２に入力する（ステップＳ
８）。次に、ステップＳ８で入力された印刷速度を用い
た時の印字時間よりも展開処理時間が短いかどうかを調
べる（ステップＳ９）。ここで、展開処理時間がステッ
プＳ８で読み込んだ印字時間よりも短ければその時の印
刷速度を出力して終了する（ステップＳ１０）。もし、
読み込んだ印字時間よりも展開処理時間の方が長けれ
ば、印刷速度を下げるべくステップＳ８に戻って展開時
間が印字時間に間に合うかどうかを調べる。

【００３７】上記の説明において、台形の展開処理予測
時間は、図８のステップＳ３およびステップＳ５，Ｓ６
に示すように、台形の高さｈと台形の面積Ｓを加重加算
して求められているが、これは本実施の形態における台
形の描画処理方式に依存して定められたものであり、他
の方式を用いる場合には異なる計算方法となる。

【００３８】ここで、図８に記載の計算について説明す
ると、ディジタル微分解析ＤＤＡ（ＤｉｇｉｔａｌＤ
ｉｆｆｅｒｅｎｔｉａｌＡｎａｌｉｚｅｒ）などによ
って台形の左辺／右辺座標を求める処理の１行分の処理
時間をａとすると、高さｈの台形の左辺／右辺座標の計
算に必要な処理時間はａｈとなる。また、台形内部を描
画する処理の１画素分の処理時間をｂとすると、面積Ｓ
の台形の描画に必要な処理時間はｂＳとなる。この１画
素当たりの描画時間ｂは、同一の画素値を描画する文字
／図形データの場合と、原画像データを参照しながら１
画素ごとに異なった画素値を描画する画像データの場合
では大きく異なるので、ステップＳ４において文字／図
形と画像を判定して、画像の場合には異なる係数ｃを用
いるように構成している。これらの係数ａ，ｂ，ｃは、
あらかじめ係数テーブル１３１に設定されており、必要
に応じて展開時間予測部１３０に読み出されて使用され
る。なお、画像の係数ｃは、入力画像の属性や展開処理
部１５の処理方式などの条件で異なることがあり、その
場合には各々の条件に対応した係数ｃを用意し、ステッ
プＳ４の判別処理を細かく行って予測時間を計算する必
要がある。

【００３９】次に、印刷データ順序決定部１４について
説明する。図９は印刷データ順序決定部の構成例を示す
ブロック図である。印刷データ順序決定部１４は、プリ
ンタ情報テーブル１４０と、演算手法格納部１４１と、
演算部１４２と、印刷順序管理部１４３から構成されて
いる。

【００４０】プリンタ情報テーブル１４０は、印刷速度
が切り替わるときに必要とするサイクルダウン、サイク
ルアップの時間を格納するためのものである。このプリ
ンタ情報テーブルの一例を図１０に示す。

【００４１】図１０はプリンタ情報テーブルの一例を示
す図である。ここでは、プリンタ１７がたとえば３ｐｐ
ｍ，６ｐｐｍ，１２ｐｐｍの三つの印刷速度を持つもの
とする。なお、ｐｐｍはｐｒｉｎｔ（ｓ）ｐｅｒｍ
ｉｎｕｔｅの略である。たとえば、現在の印刷速度が、
６ｐｐｍであったとし、この速度から１２ｐｐｍに印刷
速度を上げる場合には、速度切り替えに伴う時間は１０
秒かかり、３ｐｐｍに印刷速度を下げるには１５秒かか
ることを示している。

【００４２】演算手法格納部１４１は、印刷データの順
序を決定するときにどのアルゴリズムを用いるかを示す
ためのものであり、この内容はユーザや管理者が入力す
るものであってもよいし、印刷データに付加してもよ
い。この演算手法格納部１４１の一例を図１１に示す。

【００４３】図１１は演算手法格納部のデータ例を示す
図である。ここで、演算手法は言葉で記してあるが、実
際にはこれらの演算を行うアルゴリズムを実装したプロ
グラムである。ここで、演算ＩＤ＝１の演算手法は、印
刷速度の切り替えを減らすための方法であって、ページ
の印刷速度が速いページから遅いページの順にページを
並び替えるようにするものである。演算ＩＤ＝２の演算
手法は、同じく、印刷速度の切り替えを減らすための別
の方法であって、ページの印刷速度が遅いページから速
いページの順にページを並び替えるようにするものであ
る。演算ＩＤ＝３の演算手法は、出力時間を短縮するた
めの方法であって、印刷速度決定部１３で決定された各
々のページの印刷速度をページ順に調べて印刷速度が遅
いページから速いページの順にページを並び替えた後、
各印刷速度の切り替えで、印刷速度がそれまでより速く
切り替わる場合、その印刷速度を用いたことによる出力
の短縮時間とプリンタ１７の速度切り替えに要する時間
とを比較し、速度切り替え時間の方が時間がかかるので
あれば該当するページの印刷速度をそれまでの速度に再
設定するものである。演算ＩＤ＝４の演算手法は、出力
の順番をなるべく崩さないための方法であって、印刷速
度決定部１３で決定された各々のページの印刷速度の分
布を調べて最大多数の印刷速度を持つページを求め、そ
の速度以外の印刷速度を持つページを抜き出して最後尾
に並び替えて出力するものである。演算ＩＤ＝５の演算
手法は、出力の順番をさらに崩さないための方法であっ
て、印刷速度決定部１３で決定された各々のページの印
刷速度の分布から最大多数の印刷速度を持つページを調
べ、出力する印刷データにおける最大多数の出力手段の
速度を調べ、その速度より遅い印刷速度を持つページを
抜き出して最後尾に並び替え、一方、その速度より速い
印刷速度を持つページの印刷速度をその最大多数の印刷
速度に落として出力するものである。演算ＩＤ＝６の演
算手法は、出力の順番をなるべく崩さずに出力時間を短
縮するための方法であって、印刷速度決定部１３で決定
された各々のページの印刷速度の分布から最大多数の印
刷速度を持つページを調べ、その速度より遅い印刷速度
を持つページを抜き出して最後尾に並び替え、一方、そ
の速度より速い印刷速度を持つページに対しては、その
印刷速度を用いたことによる出力の短縮時間とプリンタ
１７の速度切り替えに要する時間とを比較し、速度切り
替え時間の方が時間がかかるのであれば速度の切り替え
を行わずに印刷速度をその最大多数の印刷速度に落とし
て再設定し、速度切り替え時間の方が時間が短いのであ
ればそれらのページを抜き出して最後尾に並べ替えて出
力するものである。最後に、演算ＩＤ＝７は順番の変更
は行わないものである。図示の例として、現在の設定に
は演算ＩＤ＝１が選択されている。

【００４４】そして、演算部１４２は演算手法格納部１
４１で選択されたプログラムを用いて、プリンタ情報テ
ーブル１４０をパラメータとして適切な順番を決定し、
結果を印刷順序管理部１４３に通知する。印刷順序管理
部１４３は、展開処理部１５に印刷を実行する中間デー
タの順番を通知するとともに、プリンタ制御部１６に対
してもその順番に対応した印刷速度を通知する。

【００４５】次に、演算部１４２の処理の詳細を説明す
る。ここで、入力された印刷データは６ページからなる
ドキュメントであり、印刷速度決定部１３から送られて
くる各々のページの印刷速度は表１に示す通りであると
する。

【００４６】

【表１】

【００４７】演算ＩＤが１および２の処理の場合は、印
刷速度をキーとしたページのソートと考えることができ
る。キーとなる印刷速度は特定の値であるため、プリン
タ１７にソータを装備している場合は、ビンソートを用
いることができる。この様子を図１２に示す。

【００４８】図１２はビンソートの例を示す図である。
すなわち、プリンタ１７のソータに対して各々の印刷速
度に対応する仮想的なビン（棚）を割り当て、印刷速度
決定部１３から送られる各々のページのページ番号と印
刷速度を対応するビンに入れる。そして、すべてのペー
ジのページ番号と印刷速度の組をビンに入れたら、印刷
速度の速い順、あるいは遅い順でビンからページ番号を
取り出せばよい。

【００４９】次に、各演算ＩＤ設定時における印刷デー
タ順序決定部１４の出力について説明する。図１３は印
刷データ順序決定部の出力結果を示す図であって、
（Ａ）は演算ＩＤ＝１の場合を示し、（Ｂ）は演算ＩＤ
＝２の場合を示し、（Ｃ）は演算ＩＤ＝３の場合を示
し、（Ｄ）は演算ＩＤ＝４の場合を示し、（Ｅ）は演算
ＩＤ＝５の場合を示し、（Ｆ）は演算ＩＤ＝６の場合を
示している。

【００５０】まず、演算ＩＤ＝１では、図１３（Ａ）に
示したように、ページ３，１，２，４，６，５の順番
に、演算ＩＤ＝２では、図１３（Ｂ）に示したように、
ページ５，１，２，４，６，３の順番に印刷順序が決定
される。

【００５１】図１０に示したように、出力速度が低速か
ら高速に切り替わるときよりも高速から低速に切り替わ
るときのサイクルアップ時間が長い場合は、印刷速度の
遅い順に出力するほうが全体の印刷時間は短くなるので
有利である。一方、高速から低速に切り替わるときのほ
うがサイクルアップ時間が短い場合は、印刷速度の早い
順に出力するほうが有利となる。なお、サイクルアップ
の時間の長さが定着器温度が一定になるまでの時間に支
配されるときは、定着器温度を上げる必要のある低速か
ら高速への切り替えの方が高速から低速への切り替えよ
りも時間は短くて済む。

【００５２】次に、図１３（Ｃ）に示した演算ＩＤ＝３
の場合を説明する。印刷速度決定部１３から送られてく
る印刷速度は、そのページが印刷可能な最大の印刷速度
である。したがって、それより遅い印刷速度であれば印
刷は可能である。ここでは、印刷速度が遅いページから
速いページに並びかえた後、印刷速度の切り替え時間と
印刷速度アップによる短縮時間とを比較して、印刷速度
を変えない方が全体の印刷時間が短くなる場合、もとの
印刷速度に再設定する。

【００５３】印刷速度の切り替え時間と印刷速度アップ
による短縮時間との比較には、たとえば以下に示す式を
用いる。

【００５４】

【数４】（６０／Ａ−６０／Ｂ）＊Ｎ−Ｓ・・（４）ここで、Ａは切り替え前の印刷速度（ｐｐｍ）、Ｂは切
り替え後の印刷速度（ｐｐｍ）、Ｎは切り替え後の印刷
速度を用いたページ数、Ｓはサイクルアップ時間であ
る。

【００５５】式（４）が０以下の場合、印刷速度を切り
替えることにより印刷データの出力時間を短縮すること
ができないことを意味する。そのため、印刷データ順序
決定部１４は印刷速度の再設定を行う。すなわち、切り
替え後の印刷速度に対応するページに対して、印刷速度
を切り替え前のものに再設定する。このようにして、出
力時に印刷速度が切り替わらないようにすることが可能
となる。

【００５６】印刷データの印刷速度が表１である場合、
印刷速度が遅いものから速いものへと並び替えると図１
３（Ｂ）で示したようにページ５，１，２，４，６，３
の順番となる。ここで、印刷速度の切り替えを調べる
と、ページ５からページ１になるところで３ｐｐｍから
６ｐｐｍへ、ページ６からページ３になるところで６ｐ
ｐｍから１２ｐｐｍと切り替わる。ページ１の後に６ｐ
ｐｍが４ページ続くことを考慮し、ページ５からページ
１での式（４）を計算すると、（６０／３−６０／６）
＊４−１０＝３０となり、出力速度を３ｐｐｍから６ｐ
ｐｍへ切り替えることにより、出力時間を３０秒短縮す
ることができることが分かる。次に、ページ６からペー
ジ３での式（４）を計算すると、（６０／６−６０／１
２）＊１−１０＝−５となり、出力速度を６ｐｐｍから
１２ｐｐｍへ切り替えることにより、出力時間は逆に５
秒余計にかかることが分かる。したがって、この場合は
ページ３の出力速度は６ｐｐｍに再設定される。

【００５７】次に、図１３（Ｄ）に示した演算ＩＤ＝４
の場合を説明する。この処理では、演算ＩＤ＝１や演算
ＩＤ＝２の場合と同様に、ビンソートを応用することで
実現できる。すなわち、各々の印刷速度に対応するビン
を用意し、印刷速度決定部１３から送られる各々のペー
ジのページ番号と印刷速度を対応するビンに入れてや
る。そして、ビンにあるページ数が最大の印刷速度を優
先して印刷順序を決定すればよい。

【００５８】印刷データの印刷速度が表１である場合、
ページ１，２，４，６、そしてページ３とページ５が後
に続く。ここでは、最大多数の印刷速度以外の出力順序
は規定していないが、演算ＩＤ＝１や演算ＩＤ＝２で用
いているように印刷速度の順でもよいし、ページ番号の
若い順でもよい。演算ＩＤ＝４を用いれば、比較的ペー
ジ順序を保って出力することが可能であり、出力結果を
ページ順に直すことが容易となる。

【００５９】次に、図１３（Ｅ）に示した演算ＩＤ＝４
の場合を説明する。この処理では、印刷データの印刷速
度が表１である場合、ページ１，２，３，４，６、そし
てページ５が後に続く。ここでは、最大多数の印刷速度
（６ｐｐｍ）以外の速度でこれより速いページ（３ペー
ジ）については、これを最大多数の印刷速度に落として
設定されている。

【００６０】次に、図１３（Ｆ）に示した演算ＩＤ＝４
の場合を説明する。この処理では、最大多数の印刷速度
（６ｐｐｍ）以外の速度でこれより速いページ（３ペー
ジ）について、図１３（Ｃ）の場合と同様の考え方で、
速い印刷速度を用いたことによる出力の短縮時間より速
度切り替え時間の方が時間がかかるので、速度の切り替
えを行わずに印刷速度をその最大多数の印刷速度に落と
しており、結果としては、図１３（Ｅ）の場合と同じ結
果になっている。

【００６１】次に、展開処理部１５について説明する。
図１４は展開処理部の構成例を示すブロック図である。
展開処理部１５は、中間データ転送制御部１５０と、印
字データ転送制御部１５１と、メモリ部１５２と、描画
部１５３と、リフレッシュ制御部１５４と、アービトレ
ーション部１５５とから構成されている。また、メモリ
部１５２は入力バッファ１５２１とページバッファ１５
２２とから構成されている。

【００６２】中間データ生成部１２で生成されたページ
単位の中間データは、中間データ転送制御部１５０によ
り読み込まれ、メモリ部１５２の入力バッファ１５２１
へ書き込まれる。描画部１５３は、入力バッファ１５２
１から中間データを読み込んで、展開してページバッフ
ァ１５２２へ描画する。印字データ転送制御部１５１
は、ページバッファ１５２２から展開された印字データ
を読み込み、これを読み込んだワードごとにシリアル変
換して、シリアル出力クロック信号に同期してプリンタ
１７へ出力する。リフレッシュ制御部１５４は、入力バ
ッファ１５２１、バンドバッファ１５２２からなるメモ
リ部１５２のリフレッシュを制御する。アービトレーシ
ョン部１５５は、描画部１５３、リフレッシュ制御部１
５４、中間データ転送制御部１５０、印字データ転送制
御部１５１それぞれがメモリ部１５２をアクセスする際
に、それぞれのブロックのアクセスのプライオリティに
応じてアービトレーション制御を行う。

【００６３】描画部１５３は、入力したオブジェクトを
構成する台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，
ｈ）をもとに台形領域を描画するが、次に、その描画部
１５３の構成および動作について説明する。

【００６４】図１５は描画部の構成例を示すブロック
図、図１６は描画部で変換された台形データを示す図で
ある。描画部１５３は、中間データ入力部１５３０と、
第１座標計算部１５３１と、第２座標計算部１５３２
と、エッジ描画部１５３３とから構成されている。

【００６５】描画部１５３は、入力された台形データ
（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、図１６に示
されるような４点（Ｐ₀，Ｐ₁，Ｐ₂，Ｐ₃）からなる
データ形式に変換して台形領域を描画する。まず、中間
データ入力部１５３０は、入力バッファ１５２１から１
つ１つの台形をなすデータを読み込んで、第１座標計算
部１５３１および第２座標計算部１５３２に台形データ
を出力する。第１座標計算部１５３１は、台形の左側の
エッジ（エッジＰ₀−Ｐ₁）の座標計算を担当し、エッ
ジ上の座標値をＰ₀からＰ₁に向かって順に出力する。
第２座標計算部１５３２は、台形の右側のエッジ（エッ
ジＰ₂−Ｐ₃）の座標計算を担当し、エッジ上の座標値
をＰ₂からＰ₃に向かって順に出力する。エッジ描画部
１５３３は、第１座標計算部１５３１および第２座標計
算部１５３２から入力される座標値により、台形のｘ軸
に平行な直線を描画する。このとき、オブジェクトの種
類が文字／図形のときは指定された色を用い、画像のと
きは画像データを用いて描画する。

【００６６】次に、プリンタ制御部１６について説明す
る。図１７はプリンタ制御部の構成例を示すブロック図
である。プリンタ制御部１６は、プリンタ状態管理部１
６０と、プリンタプロセス制御部１６１とから構成され
ている。

【００６７】プリンタ状態管理部１６０は、プリンタ１
７の状態変化にともなうイベント発生、および印刷速度
決定部１３での状態要求に応じてプリンタ１７の状態を
管理するものである。プリンタ１７の状態変化にともな
うイベント発生の例としては、プリンタ故障による印字
不可、用紙切れなどがある。プリンタ状態管理部１６０
は、印刷データ順序決定部１４からの入力があると印字
不可、用紙切れなどの情報を調べ、プリンタ１７の印字
が可能であれば、印刷データの順序に対応した印刷速度
にプリンタ１７の記録速度を設定するようにプリンタプ
ロセス制御部１６１に通知する。

【００６８】プリンタプロセス制御部１６１は、印刷デ
ータ順序決定部１４で示された記録速度に基づいてプリ
ンタ１７のプロセスを制御するものである。また、プリ
ンタプロセス制御部１６１のプロセス制御には、プリン
タ１７の起動タイミングの制御が含まれている。

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

【００７０】

【発明の効果】以上説明してきたように本発明では、印
刷データから生成された中間データからラスタデータの
展開処理時間を予測して出力部の印字速度を決定した
後、なるべく同じ印字速度のページが連続するように中
間データをページ単位で並びかえて出力するように構成
した。これにより、印字速度切り替えに伴うサイクルダ
ウン、サイクルアップによる印刷のスループット低下を
防ぎ、高速な印刷処理が可能となる。

【図面の簡単な説明】

【図１】発明による印刷処理装置の原理的な構成を示す
図である。

【図２】印刷処理装置の全体構成を示すブロック図であ
る。

【図３】カラーページプリンタの構成例を示す図であ
る。

【図４】中間データ生成部の構成例を示すブロック図で
ある。

【図５】中間データの構造を示す図であって、（Ａ）は
中間データの構成を示し、（Ｂ）は文字／図形に対する
データの構成を示し、（Ｃ）は画像命令に対するデータ
の構成を示している。

【図６】台形データの構造を示す図である。

【図７】印刷速度決定部の構成例を示すブロック図であ
る。

【図８】印刷速度決定部の処理の流れを示すフローチャ
ートである。

【図９】印刷データ順序決定部の構成例を示すブロック
図である。

【図１０】プリンタ情報テーブルの一例を示す図であ
る。

【図１１】演算手法格納部のデータ例を示す図である。

【図１２】ビンソートの例を示す図である。

【図１３】印刷データ順序決定部の出力結果を示す図で
あって、（Ａ）は演算ＩＤ＝１の場合を示し、（Ｂ）は
演算ＩＤ＝２の場合を示し、（Ｃ）は演算ＩＤ＝３の場
合を示し、（Ｄ）は演算ＩＤ＝４の場合を示し、（Ｅ）
は演算ＩＤ＝５の場合を示し、（Ｆ）は演算ＩＤ＝６の
場合を示している。

【図１４】展開処理部の構成例を示すブロック図であ
る。

【図１５】描画部の構成例を示すブロック図である。

【図１６】描画部で変換された台形データを示す図であ
る。

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

【符号の説明】

１印刷データ入力手段２中間データ生成手段３印刷速度決定手段４ページ並び替え手段５出力方法選定手段６展開処理手段７印刷速度制御手段８出力手段１１印刷データ入力部１２中間データ生成部１３印刷速度決定部１４印刷データ順序決定部１５展開処理部１６プリンタ制御部１７プリンタ

Claims

【特許請求の範囲】

【請求項１】印刷データをページ単位で処理して可変
の印刷速度で出力する印刷処理装置において、少なくとも文字、図形または画像のいずれかを所定の描
画命令で記述されている印刷データを入力する印刷デー
タ入力手段と、前記印刷データ入力手段に入力された印刷データを出力
する出力手段と、前記印刷データを、前記出力手段で出力可能な印字デー
タより抽象度が高く、少なくとも一種類の基本図形を含
む形式で表現される中間データに変換する中間データ生
成手段と、前記展開処理手段が前記中間データを前記印字データに
展開するのに要する時間をページ単位に予測して展開時
間に間に合う前記出力手段の印刷速度を求める印刷速度
決定手段と、前記印刷速度決定手段にて決定されたページごとの印刷
速度をもとに、あらかじめ指示された出力方法にしたが
ってページの並び替えを行うページ並び替え手段と、前記ページ並び替え手段によって並び替えられたページ
の順番に前記中間データを前記印字データに展開するた
めの展開処理手段と、前記出力手段の印刷速度を前記展開処理手段にて展開す
るページの印刷速度に設定する印刷速度制御手段と、を備えていることを特徴とする印刷処理装置。
【請求項２】前記ページ並び替え手段が行う並び替え
の出力方法を選定して前記ページ並び替え手段に指示す
る出力方法選定手段をさらに備えていることを特徴とす
る請求項１記載の印刷処理装置。
【請求項３】前記出力方法選定手段は、前記印刷速度
決定手段で決定されたページの印刷速度が速いページか
ら遅いページの順にページを並び替えるよう前記ページ
並び替え手段に指示することを特徴とする請求項２記載
の印刷処理装置。
【請求項４】前記出力方法選定手段は、前記印刷速度
決定手段で決定されたページの印刷速度が遅いページか
ら速いページの順にページを並び替えるよう前記ページ
並び替え手段に指示することを特徴とする請求項２記載
の印刷処理装置。
【請求項５】前記出力方法選定手段は、印刷速度の遅
いページから速いページの順に並び替えの後、より速い
印刷速度に切り替わるページに対しては、前記出力手段
の速度を切り替えたことによる短縮時間よりも速度の切
り替えに要する時間が長くかかる場合に、当該ページの
印刷速度を現状の印刷速度に再設定するよう前記ページ
並び替え手段に指示することを特徴とする請求項２記載
の印刷処理装置。
【請求項６】前記出力方法選定手段は、最大多数の印
刷速度を持つページを先にし、前記最大多数以外の印刷
速度を持つページについては速度順に後続させるような
並び替えを前記ページ並び替え手段に指示することを特
徴とする請求項２記載の印刷処理装置。
【請求項７】前記出力方法選定手段は、最大多数の印
刷速度より遅い印刷速度を持つページを最後尾に並び替
え、前記最大多数の印刷速度より速い印刷速度を持つペ
ージは前記最大多数の印刷速度に再設定するよう前記ペ
ージ並び替え手段に指示することを特徴とする請求項２
記載の印刷処理装置。
【請求項８】前記出力方法選定手段は、最大多数の印
刷速度より遅い印刷速度を持つページを最後尾に並び替
え、前記最大多数の印刷速度より速い印刷速度を持つペ
ージは前記出力手段の速度を前記最大多数の印刷速度よ
り速い印刷速度に切り替えたことによる短縮時間よりも
速度の切り替えに要する時間が長くかかる場合に、印刷
速度を前記最大多数の印刷速度に再設定し、速度の切り
替えに要する時間が短い場合には、前記最大多数の印刷
速度より速い印刷速度を持つページを抜き出してさらに
最後尾に並び替えるよう前記ページ並び替え手段に指示
することを特徴とする請求項２記載の印刷処理装置。