JP4103164B2

JP4103164B2 - Print processing device

Info

Publication number: JP4103164B2
Application number: JP03526798A
Authority: JP
Inventors: 義則和田
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-02-17
Filing date: 1998-02-17
Publication date: 2008-06-18
Anticipated expiration: 2018-02-17
Also published as: JPH11232062A

Description

【０００１】
【発明の属する技術分野】
本発明は印刷処理装置に関し、特に、ページ単位で印刷処理が可能であり、かつ、ページ単位で印刷速度を可変にすることができる出力装置を持った印刷処理装置に関する。
【０００２】
【従来の技術】
小型、高速のデジタル印刷に適した電子写真方式のレーザプリンタの開発に伴い、従来の文字情報中心の印刷から脱皮した、画像、図形、文字などを同様に取り扱い、図形、文字などの拡大、回転、変形などが自由に制御できる記述言語を用いる印刷処理装置が一般に普及してきた。このような記述言語の代表的な例として、ＰｏｓｔＳｃｒｉｐｔ（ＡｄｏｂｅＳｙｓｔｅｍｓ社商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商標）、Ａｃｒｏｂａｔ（ＡｄｏｂｅＳｙｓｔｅｍｓ社商標）、ＧＤＩ（ＧｒａｐｈｉｃｓＤｅｖｉｃｅＩｎｔｅｒｆａｃｅ、Ｍｉｃｒｏｓｏｆｔ社商標）などが知られている。
【０００３】
記述言語で作成されている印刷データは、ページ内の任意の位置の画像、図形、文字を表現する描画命令およびデータを任意の順で配置した命令およびデータ列で構成されており、本発明に係わるページプリンタで印字するためには、印字前に印刷データをプリンタコントローラの理解できる中間データに変換する必要がある。そして、プリンタコントローラは中間データをラスタ化してプリンタに転送する。ラスタ化というのは、ページまたはページの一部を横切る一連の個々のドットまたは画素へ展開してラスタ走査線を形成し、そのページの下へ引き続く走査線を次々に発生する過程である。この中間データからラスタデータへの展開における計算量は多く、かつ、中間データに依存するものであった。
【０００４】
一方、電子写真方式のレーザプリンタでは、帯電した感光体にレーザ光を当てて帯電部と非帯電部とを作ることにより潜像を生成し、これに帯電したトナーを用いて画像を形成する。感光体の電荷量は時間の経過とともに暗減衰により失われていくため、画像形成のプロセスは短時間のうちに行われる必要がある。このような原理のために、電子写真方式を用いたレーザプリンタでは１ページのラスタデータが一定時間内にプリンタコントローラからプリンタに転送されなければならず、インクジェットプリンタのようにライン単位で印刷を行うことは不可能である。
【０００５】
このため、プリンタコントローラで中間データからラスタデータへ展開を行い、生成したラスタデータをレーザプリンタに転送して印刷する際、プリンタコントローラの性能と中間データの複雑さによっては、ラスタデータへの展開がレーザプリンタの印字速度に間に合わない場合がある。この問題を解決するための一例として、本願発明者は中間データをラスタデータに展開するために必要な時間を予測して、その時間がプリンタの印字速度よりも遅い場合、印字速度を落として出力する方式を出願している（特願平９−１３８６０９号）。この方式を用いることによって、出力するラスタデータを間引いたりすることで画質を劣化させることなく、どの印刷データのどのページも同じ品質で出力することが可能となる。
【０００６】
【発明が解決しようとする課題】
しかしながら、印字速度を変更するためには、レーザプリンタはサイクルダウンおよびサイクルアップという終了／初期化処理を行う必要がある。これらの処理は数秒から数十秒を要するものであり、１ページの印字にかかる時間が数秒から数十秒であることを考慮すると、それと同程度の時間のかかる処理であるといえる。このため、印字速度が頻繁に切り替わる場合、全体の処理速度が大幅に低下してしまうという問題がある。
【０００７】
本発明は以上のような点に鑑みてなされたものであり、中間データからラスタデータの展開処理時間を予測して出力部の印字速度を変更する印刷処理装置において、全ページの出力時間を短くすることを目的とする。
【０００８】
【課題を解決するための手段】
本発明では上記問題を解決するために、印刷データをページ単位で処理して可変の印刷速度で出力する印刷処理装置において、少なくとも文字、図形または画像のいずれかを所定の描画命令で記述されている印刷データを入力する印刷データ入力手段と、前記印刷データ入力手段に入力された印刷データを出力する出力手段と、前記印刷データを、前記出力手段で出力可能な印字データより抽象度が高く、少なくとも一種類の基本図形を含む形式で表現される中間データに変換する中間データ生成手段と、前記展開処理手段が前記中間データを前記印字データに展開するのに要する時間をページ単位に予測して展開時間に間に合う前記出力手段の印刷速度を求める印刷速度決定手段と、前記印刷速度決定手段にて決定されたページごとの印刷速度をもとに、あらかじめ指示された出力方法にしたがってページの並び替えを行うページ並び替え手段と、前記ページ並び替え手段によって並び替えられたページの順番に前記中間データを前記印字データに展開するための展開処理手段と、前記出力手段の印刷速度を前記展開処理手段にて展開するページの印刷速度に設定する印刷速度制御手段と、を備えていることを特徴とする印刷処理装置が提供される。
【０００９】
このような印刷処理装置によれば、印刷データ入力手段に入力された印刷データを、まず、中間データ生成手段が中間データに変換する。印刷速度決定手段は変換された中間データを展開処理手段が印字データに展開するのに要する時間をページ単位に予測し、その時間に対応する出力手段の印刷速度を決定する。全ページの印刷速度が求められると、次に、ページ並び替え手段は、なるべく同じ印字速度のページが連続するように中間データをページ単位で並び替える。並び替えられたページの順に中間データが展開処理手段にて展開処理され、印字データに変換される。その一方で、印刷速度制御手段は、出力手段の印刷速度を、展開処理されるページに対して決定された印刷速度に設定する。これにより、印刷速度切り替えに伴う出力手段がサイクルダウン、サイクルアップすることによる印刷のスループット低下を防ぐことが可能となる。
【００１０】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
図１は本発明による印刷処理装置の原理的な構成を示す図である。図１において、印刷処理装置は、印刷データ入力手段１と、中間データ生成手段２と、印刷速度決定手段３と、ページ並び替え手段４と、出力方法選定手段５と、展開処理手段６と、印刷速度制御手段７と、出力手段８とから構成される。
【００１１】
印刷データ入力手段１には、少なくとも文字、図形または画像のいずれかを所定の描画命令で記述されている印刷データが入力される。印刷データ入力手段１に入力された印刷データは、中間データ生成手段２に入力され、中間データ生成手段２では、印刷データが出力手段８で出力可能な印字データより抽象度が高く、少なくとも一種類の基本図形を含む形式で表現される中間的なデータフォーマットの中間データに変換される。この中間データ生成手段２で生成された中間データは、ページ単位で印刷速度決定手段３に入力され、印刷速度決定手段３では展開処理手段６が中間データを出力手段８で出力可能な印字データに展開するのに要する時間をページ単位に予測して展開時間に間に合う出力手段８の印刷速度を求める。印刷速度決定手段３で全ページの印刷速度が求められると、ページ並び替え手段４により、印刷速度決定手段３で求められた印刷速度をもとに、全ページを対象にして出力方法選定手段５で指定された出力順序となるようページの並び替えが行われる。このページ並び替え手段４により各ページの印刷出力順序が決められると、そのページ順に従って、展開処理手段６は中間データ生成部から対応するページの中間データを読み込んで出力手段が出力可能な印字データに展開し、印刷速度制御手段７がそのページが持つ印刷速度に出力手段８の印刷速度を変更する。出力手段８の速度変更に伴う終了／初期化処理が済んだ後、展開処理手段６で展開された１ページ分の印字データが出力手段８に入力されて、印刷出力される。
【００１２】
このように、印刷速度決定手段３で中間データから印字データへの展開時間をページ単位に予測して、そのページの出力手段８における印刷速度を決定後、ページ並び替え手段４により、なるべく同じ印字速度のページが連続するように中間データをページ単位で並び替えるようにした。これにより、印刷速度の切り替え回数が減り、切り替えに伴う出力手段がサイクルダウン、サイクルアップすることによる印刷のスループット低下が防止される。
【００１３】
次に、出力部に印刷速度可変のカラーページプリンタを備えた印刷処理装置に適用した場合の実施に形態について説明する。
図２は印刷処理装置の全体構成を示すブロック図である。図２において、印刷処理装置は、印刷データ入力部１１と、中間データ生成部１２と、印刷速度決定部１３と、印刷データ順序決定部１４と、展開処理部１５と、プリンタ制御部１６と、プリンタ１７とから構成されている。
【００１４】
印刷データ入力部１１は、印字を行う印刷データを生成する機能を備えたアプリケーションプログラムである。本例で説明する印刷データはＰｏｓｔＳｃｒｉｐｔで代表されるページ記述言語で記述されたものである。
【００１５】
中間データ生成部１２は、印刷データ入力部１１より入力された印刷データから展開処理部１５において展開処理可能な中間データを生成するものである。中間データを生成する目的は、展開処理部１５での高速な展開処理を可能にすることである。そのため、中間データは単純な図形（台形）の集合で表されている。この中間データの最少単位はオブジェクトであり、各々のオブジェクトには処理内容に関する情報が付加されている。ここでの処理内容とは、たとえば図形処理、文字処理、画像処理などに必要な処理群である。
【００１６】
印刷速度決定部１３は、中間データ生成部１２で生成されたページ単位の中間データを解析して、展開処理部１５が出力可能なデータ展開速度を計算する。そして、そのデータ展開速度をもとにしてプリンタ１７の印字速度を決定し、プリンタ１７にパラメータとして通知するものである。
【００１７】
印刷データ順序決定部１４は、出力する印刷データの全ページの印刷速度を印刷速度決定部１３から受け取り、同じ印字速度のページが連続するよう必要に応じて印刷データの出力順序をページ単位で入れ替えるものである。
【００１８】
展開処理部１５は、印刷データ順序決定部１４で示される順序で中間データ生成部１２に中間データの要求を行い、受け取った中間データをビットマップデータに展開し、プリンタ１７に転送する役割を持つ。
【００１９】
プリンタ制御部１６は、印刷速度決定部１３によって指定された印刷速度を用いて出力を行うようプリンタ１７を制御するものである。
プリンタ１７は、展開処理部１５から出力される印字データを受け取り、記録用紙に印字し出力するものである。
【００２０】
次に、以上のように構成された印刷処理装置における印刷データの流れについて整理する。
印刷データ入力部１１で入力された印刷データは、中間データ生成部１２に渡される。そして、中間データ生成部１２は、描画命令をオブジェクトと呼ばれる台形集合に変換する。中間データ生成部１２は、オブジェクトの処理内容を展開処理識別子（ＩＤ）としてオブジェクトに付加して中間データを生成する。中間データは、各々のオブジェクトに画像、文字、図形などの種類、描画の属性、オブジェクトの外接矩形が付加されたものである。この処理を印刷データの全ページに対して行う。
【００２１】
印刷速度決定部１３は、中間データ生成部１２によって生成された全ページの中間データを解析し、各々のページにおける印刷速度を決定する。そして、印刷データ順序決定部１４は、印刷速度の切り替えがなるべく発生しないように印刷データ順序の順序を決定する。
【００２２】
展開処理部１５は、印刷データ順序決定部１４で示される順序で中間データ生成部１２に中間データの要求を送り、受け取った中間データをビットマップデータに展開する。プリンタ１７は、展開処理部１５から出力される印字データを受け取り、印刷速度決定部１３によって指定された印刷速度で記録用紙に印字し出力する。展開処理部１５とプリンタ１７の処理は印刷データ全ページが出力されるまで、順次ページ単位で行われる。
【００２３】
ここで、プリンタ１７は、ＣＭＹＢk （シアン、マゼンタ、イエロー、ブラック）カラーの色ごとに露光、現像、転写を繰り返すことによりフルカラー画像を出力するレーザ走査方式の電子写真方式を用いたカラーページプリンタとすることができる。以下に、一般的なレーザ走査式の電子写真方式を用いたカラーページプリンタの構成および動作について、図３を参照して説明する。
【００２４】
図３はカラーページプリンタの構成例を示す図である。図３において、ビデオインタフェース１７０は、展開処理部１５から順次送られてくるＣＭＹＢK の色情報に対応した印刷データを図示されない半導体レーザの点灯を制御するドライバへ入力して光信号に変換する。半導体レーザ走査装置１７１は、赤外半導体レーザ１７１０、レンズ１７１１、ポリゴンミラー１７１２より構成され、数十μｍのスポット光となって感光体ドラム１７２を走査する。感光体ドラム１７２は、帯電器１７３により帯電されており、光信号により、静電潜像が形成される。潜像はロータリ現像器１７４上の２成分磁気ブラシ現像によりトナー像となり、転写ドラム１７５上に吸着させた用紙上に転写される。感光体ドラム１７２は、クリーナ１７６で余分のトナーがクリーニングされる。この工程をＢK ，Ｙ，Ｍ，Ｃの順に繰り返し、記録用紙上に多重転写する。最後に、転写ドラム１７５により記録用紙を剥離し、転写されたトナーを定着器１７７で定着する。
【００２５】
以上、本発明の印刷処理装置の概要について記述した。次に、この印刷処理装置の主要部の詳細について説明する。初めに、中間データ生成部１２について詳細を説明する。
【００２６】
図４は中間データ生成部の構成例を示すブロック図である。中間データ生成部１２は、字句解析部１２０と、トークン解釈部１２１と、命令実行部１２２と、画像処理部１２３と、描画状態記憶部１２４と、ベクタデータ生成部１２５と、フォント管理部１２６と、マトリックス変換部１２７と、ショートベクタ生成部１２８と、台形データ生成部１２９と、中間データ記憶部１２１０とから構成されている。
【００２７】
字句解析部１２０は、印刷データ入力部１１より入力された印刷データを定められたシンタックスに従ってトークンとして切り出し、そのトークンをトークン解釈部１２１に出力するものである。トークン解釈部１２１は、字句解析部１２０から入力されたトークンを解釈し、内部命令に変換して命令実行部１２２に送る。命令実行部１２２は、トークン解釈部１２１から送られてきた命令に応じて画像処理部１２３、描画状態記憶部１２４、ベクタデータ生成部１２５へ転送する。画像処理部１２３は、入力された画像ヘッダと画像データをもとに各種の画像処理を行って出力画像ヘッダと出力画像データを生成し、中間データ記憶部１２１０へ転送する。描画状態記憶部１２４は、命令実行部１２２の命令によって与えられる描画に必要な情報を記憶する。ベクタデータ生成部１２５は、命令実行部１２２の命令とそれに付加された情報、描画状態記憶部１２４からの情報、フォント管理部１２６からの情報を使用して描画すべきベクタデータを生成し、マトリックス変換部１２７へ転送する。フォント管理部１２６は、各種フォントのアウトラインデータを管理記憶し、要求に応じてアウトラインデータを提供する。マトリックス変換部１２７は、ベクタデータ生成部１２５から入力されたベクタデータを描画状態記憶部１２４の変換マトリックスによってアフィン変換し、ショートベクタ生成部１２８へ転送する。ショートベクタ生成部１２８は、入力されたベクタ中の曲線に対するベクタを複数の直線のベクタ集合（ショートベクタ）で近似し、台形データ生成部１２９へ送る。台形データ生成部１２９は、入力されたショートベクタから描画する台形データを生成し、さらに台形データに対して、描画状態記憶部１２４から入力された色情報または画像処理部１２３から入力された出力画像データとを付加して、中間データ記憶部１２１０に転送される。中間データ記憶部１２１０は中間データをページごとに記憶する。なお、上記に説明した字句解析部１２０から中間データ記憶部１２１０で保存されるまでの処理は、印刷データのすべてのページが処理されるまで、描画命令が入力されるたびに繰り返し行われる。
【００２８】
次に、中間データ生成部１２で生成される中間データについて説明する。
図５は中間データの構造を示す図であって、（Ａ）は中間データの構成を示し、（Ｂ）は文字／図形に対するデータの構成を示し、（Ｃ）は画像命令に対するデータの構成を示している。中間データは、図５（Ａ）に示すように、少なくとも一つのページＩＤと描画オブジェクト列とのペアによって構成されており、さらに、描画オブジェクト列は描画オブジェクトの集合である。描画オブジェクトはオブジェクトを管理するための管理情報、および、文字／図形命令の場合は色情報と台形データ、画像命令の場合は台形データと画像ヘッダと画像データとから構成される。オブジェクトを管理するための管理情報には、オブジェクトＩＤ（ＯＩＤ）、オブジェクトの種類（ＯＴｙｐｅ）、台形数、オブジェクトの外接矩形（Ｂｂｏｘ）がある。オブジェクトＩＤとは、一回の描画命令に対して割当てられる識別番号であり、オブジェクトの種類とは、文字／図形／画像など描画される対象に対する識別データである。これらの付加情報は、図５（Ｂ），（Ｃ）に示すように、描画命令によって生成されたオブジェクトの前に付加される。オブジェクトを管理するための管理情報は文字／図形命令の場合と画像命令の場合と同じ形式である。文字／図形命令の場合に必要となる色情報は、たとえばＣＭＹＢｋの値である。そして、台形データは後述するように、６つのデータから構成される。また、図５（Ｃ）に示すように、画像ヘッダ（ＲＨ）と画像データ（ＲＤ）は、描画命令によって生成された台形データそれぞれに対して１つずつ付加される。また、画像ヘッダと画像データは画像処理部１２３から入力されるが、中間データとして付加される画像データは、図５（Ｃ）に示すように変換された画像を示すベクタの最小矩形に対する画像データであってもよいし、各台形ごとの最小矩形に対する画像データであってもよい。さらに、画像データは容量が大きくなるため、圧縮された形で格納されていてもよい。画像ヘッダは、画像の大きさを表すパラメータの他に、色変換の処理の種類などを含んでいる。
【００２９】
図６は台形データの構造を示す図である。台形データは、図６に示すように、（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）の６つのデータから構成される。ｓｘ，ｓｙは台形の左下の点の座標、ｘ０は台形の底辺の長さ、ｘ１は左下と左上の点のｘ軸方向の差、ｘ２は右下と右上の点のｘ軸方向の差、ｈは台形の高さである。画像命令の場合に必要となる台形データも同様にデータ構造を取る。
【００３０】
次に、印刷速度決定部１３について説明する。
図７は印刷速度決定部の構成例を示すブロック図である。印刷速度決定部１３は、中間データ生成部１２で生成された中間データをもとに展開時間を予測する展開時間予測部１３０と、展開時間予測部１３０が必要とする係数を格納する係数テーブル１３１と、得られた展開時間をもとにプリンタ１７の印刷速度を特定する印刷速度特定部１３２と、印刷速度情報を含む出力部データ１３３とから構成されている。
【００３１】
中間データ生成部１２でオブジェクト単位の台形データに変換された印刷データは、ページ単位に展開時間予測部１３０に入力され、台形ごとに展開時間の予測が行われて積算され、ページ当たりの展開処理予測時間が得られる。この展開処理予測時間は、印刷速度特定部１３２に渡される。印刷速度特定部１３２は、出力部データ１３３の印刷速度情報をもとに、展開処理予測時間を下回らない中でページ当たりの印刷時間が最小なものを特定し出力する。この印刷速度決定のプロセスを図８のフローチャートを用いて詳細に説明する。
【００３２】
図８は印刷速度決定部の処理の流れを示すフローチャートである。初めに、展開処理予測時間Ｔを０にリセットする（ステップＳ１）。次に、台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を入力し（ステップＳ２）、台形の面積を計算する（ステップＳ３）。台形の面積Ｓは次式によって求められる。
【００３３】
【数１】
Ｓ＝ｈ×（２ｘ０−ｘ１−ｘ２）・・（１）
次に、このオブジェクトの種類が画像データか文字／図形データであるかを調べる（ステップＳ４）。オブジェクトの種類が文字／図形データであれば、次式を用いてこのオブジェクトの描画に必要な展開処理時間を計算し、展開処理予測時間に加える（ステップＳ５）。
【００３４】
【数２】
Ｔ＝Ｔ＋（ａｈ＋ｂＳ）・・（２）
なお、ａ，ｂは係数である。また、ステップ４の判断にて、オブジェクトの種類が画像データであれば、同様に、次式を用いてこのオブジェクトの描画に必要な展開処理時間を計算し、展開処理予測時間に加える（ステップＳ６）。
【００３５】
【数３】
Ｔ＝Ｔ＋（ａｈ＋ｃＳ）・・（３）
なお、ａ，ｃは係数である。そして、このページ内に未処理の台形データがあるかを調べる（ステップＳ７）。ここで、まだ未処理の台形データが存在する場合はステップＳ２に戻って、ステップＳ７までの処理を繰り返す。これにより、得られたＴはこのページを描画するのに必要な展開処理時間を示している。
【００３６】
次に、出力部データ１３３から印刷速度を速度順に印刷速度特定部１３２に入力する（ステップＳ８）。次に、ステップＳ８で入力された印刷速度を用いた時の印字時間よりも展開処理時間が短いかどうかを調べる（ステップＳ９）。ここで、展開処理時間がステップＳ８で読み込んだ印字時間よりも短ければその時の印刷速度を出力して終了する（ステップＳ１０）。もし、読み込んだ印字時間よりも展開処理時間の方が長ければ、印刷速度を下げるべくステップＳ８に戻って展開時間が印字時間に間に合うかどうかを調べる。
【００３７】
上記の説明において、台形の展開処理予測時間は、図８のステップＳ３およびステップＳ５，Ｓ６に示すように、台形の高さｈと台形の面積Ｓを加重加算して求められているが、これは本実施の形態における台形の描画処理方式に依存して定められたものであり、他の方式を用いる場合には異なる計算方法となる。
【００３８】
ここで、図８に記載の計算について説明すると、ディジタル微分解析ＤＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒｅｎｔｉａｌＡｎａｌｉｚｅｒ）などによって台形の左辺／右辺座標を求める処理の１行分の処理時間をａとすると、高さｈの台形の左辺／右辺座標の計算に必要な処理時間はａｈとなる。また、台形内部を描画する処理の１画素分の処理時間をｂとすると、面積Ｓの台形の描画に必要な処理時間はｂＳとなる。この１画素当たりの描画時間ｂは、同一の画素値を描画する文字／図形データの場合と、原画像データを参照しながら１画素ごとに異なった画素値を描画する画像データの場合では大きく異なるので、ステップＳ４において文字／図形と画像を判定して、画像の場合には異なる係数ｃを用いるように構成している。これらの係数ａ，ｂ，ｃは、あらかじめ係数テーブル１３１に設定されており、必要に応じて展開時間予測部１３０に読み出されて使用される。なお、画像の係数ｃは、入力画像の属性や展開処理部１５の処理方式などの条件で異なることがあり、その場合には各々の条件に対応した係数ｃを用意し、ステップＳ４の判別処理を細かく行って予測時間を計算する必要がある。
【００３９】
次に、印刷データ順序決定部１４について説明する。
図９は印刷データ順序決定部の構成例を示すブロック図である。印刷データ順序決定部１４は、プリンタ情報テーブル１４０と、演算手法格納部１４１と、演算部１４２と、印刷順序管理部１４３から構成されている。
【００４０】
プリンタ情報テーブル１４０は、印刷速度が切り替わるときに必要とするサイクルダウン、サイクルアップの時間を格納するためのものである。このプリンタ情報テーブルの一例を図１０に示す。
【００４１】
図１０はプリンタ情報テーブルの一例を示す図である。ここでは、プリンタ１７がたとえば３ｐｐｍ，６ｐｐｍ，１２ｐｐｍの三つの印刷速度を持つものとする。なお、ｐｐｍはｐｒｉｎｔ（ｓ）ｐｅｒｍｉｎｕｔｅの略である。たとえば、現在の印刷速度が、６ｐｐｍであったとし、この速度から１２ｐｐｍに印刷速度を上げる場合には、速度切り替えに伴う時間は１０秒かかり、３ｐｐｍに印刷速度を下げるには１５秒かかることを示している。
【００４２】
演算手法格納部１４１は、印刷データの順序を決定するときにどのアルゴリズムを用いるかを示すためのものであり、この内容はユーザや管理者が入力するものであってもよいし、印刷データに付加してもよい。この演算手法格納部１４１の一例を図１１に示す。
【００４３】
図１１は演算手法格納部のデータ例を示す図である。ここで、演算手法は言葉で記してあるが、実際にはこれらの演算を行うアルゴリズムを実装したプログラムである。ここで、演算ＩＤ＝１の演算手法は、印刷速度の切り替えを減らすための方法であって、ページの印刷速度が速いページから遅いページの順にページを並び替えるようにするものである。演算ＩＤ＝２の演算手法は、同じく、印刷速度の切り替えを減らすための別の方法であって、ページの印刷速度が遅いページから速いページの順にページを並び替えるようにするものである。演算ＩＤ＝３の演算手法は、出力時間を短縮するための方法であって、印刷速度決定部１３で決定された各々のページの印刷速度をページ順に調べて印刷速度が遅いページから速いページの順にページを並び替えた後、各印刷速度の切り替えで、印刷速度がそれまでより速く切り替わる場合、その印刷速度を用いたことによる出力の短縮時間とプリンタ１７の速度切り替えに要する時間とを比較し、速度切り替え時間の方が時間がかかるのであれば該当するページの印刷速度をそれまでの速度に再設定するものである。演算ＩＤ＝４の演算手法は、出力の順番をなるべく崩さないための方法であって、印刷速度決定部１３で決定された各々のページの印刷速度の分布を調べて最大多数の印刷速度を持つページを求め、その速度以外の印刷速度を持つページを抜き出して最後尾に並び替えて出力するものである。演算ＩＤ＝５の演算手法は、出力の順番をさらに崩さないための方法であって、印刷速度決定部１３で決定された各々のページの印刷速度の分布から最大多数の印刷速度を持つページを調べ、出力する印刷データにおける最大多数の出力手段の速度を調べ、その速度より遅い印刷速度を持つページを抜き出して最後尾に並び替え、一方、その速度より速い印刷速度を持つページの印刷速度をその最大多数の印刷速度に落として出力するものである。演算ＩＤ＝６の演算手法は、出力の順番をなるべく崩さずに出力時間を短縮するための方法であって、印刷速度決定部１３で決定された各々のページの印刷速度の分布から最大多数の印刷速度を持つページを調べ、その速度より遅い印刷速度を持つページを抜き出して最後尾に並び替え、一方、その速度より速い印刷速度を持つページに対しては、その印刷速度を用いたことによる出力の短縮時間とプリンタ１７の速度切り替えに要する時間とを比較し、速度切り替え時間の方が時間がかかるのであれば速度の切り替えを行わずに印刷速度をその最大多数の印刷速度に落として再設定し、速度切り替え時間の方が時間が短いのであればそれらのページを抜き出して最後尾に並べ替えて出力するものである。最後に、演算ＩＤ＝７は順番の変更は行わないものである。図示の例として、現在の設定には演算ＩＤ＝１が選択されている。
【００４４】
そして、演算部１４２は演算手法格納部１４１で選択されたプログラムを用いて、プリンタ情報テーブル１４０をパラメータとして適切な順番を決定し、結果を印刷順序管理部１４３に通知する。印刷順序管理部１４３は、展開処理部１５に印刷を実行する中間データの順番を通知するとともに、プリンタ制御部１６に対してもその順番に対応した印刷速度を通知する。
【００４５】
次に、演算部１４２の処理の詳細を説明する。ここで、入力された印刷データは６ページからなるドキュメントであり、印刷速度決定部１３から送られてくる各々のページの印刷速度は表１に示す通りであるとする。
【００４６】
【表１】

【００４７】
演算ＩＤが１および２の処理の場合は、印刷速度をキーとしたページのソートと考えることができる。キーとなる印刷速度は特定の値であるため、プリンタ１７にソータを装備している場合は、ビンソートを用いることができる。この様子を図１２に示す。
【００４８】
図１２はビンソートの例を示す図である。すなわち、プリンタ１７のソータに対して各々の印刷速度に対応する仮想的なビン（棚）を割り当て、印刷速度決定部１３から送られる各々のページのページ番号と印刷速度を対応するビンに入れる。そして、すべてのページのページ番号と印刷速度の組をビンに入れたら、印刷速度の速い順、あるいは遅い順でビンからページ番号を取り出せばよい。
【００４９】
次に、各演算ＩＤ設定時における印刷データ順序決定部１４の出力について説明する。
図１３は印刷データ順序決定部の出力結果を示す図であって、（Ａ）は演算ＩＤ＝１の場合を示し、（Ｂ）は演算ＩＤ＝２の場合を示し、（Ｃ）は演算ＩＤ＝３の場合を示し、（Ｄ）は演算ＩＤ＝４の場合を示し、（Ｅ）は演算ＩＤ＝５の場合を示し、（Ｆ）は演算ＩＤ＝６の場合を示している。
【００５０】
まず、演算ＩＤ＝１では、図１３（Ａ）に示したように、ページ３，１，２，４，６，５の順番に、演算ＩＤ＝２では、図１３（Ｂ）に示したように、ページ５，１，２，４，６，３の順番に印刷順序が決定される。
【００５１】
図１０に示したように、出力速度が低速から高速に切り替わるときよりも高速から低速に切り替わるときのサイクルアップ時間が長い場合は、印刷速度の遅い順に出力するほうが全体の印刷時間は短くなるので有利である。一方、高速から低速に切り替わるときのほうがサイクルアップ時間が短い場合は、印刷速度の早い順に出力するほうが有利となる。なお、サイクルアップの時間の長さが定着器温度が一定になるまでの時間に支配されるときは、定着器温度を上げる必要のある低速から高速への切り替えの方が高速から低速への切り替えよりも時間は短くて済む。
【００５２】
次に、図１３（Ｃ）に示した演算ＩＤ＝３の場合を説明する。印刷速度決定部１３から送られてくる印刷速度は、そのページが印刷可能な最大の印刷速度である。したがって、それより遅い印刷速度であれば印刷は可能である。ここでは、印刷速度が遅いページから速いページに並びかえた後、印刷速度の切り替え時間と印刷速度アップによる短縮時間とを比較して、印刷速度を変えない方が全体の印刷時間が短くなる場合、もとの印刷速度に再設定する。
【００５３】
印刷速度の切り替え時間と印刷速度アップによる短縮時間との比較には、たとえば以下に示す式を用いる。
【００５４】
【数４】
（６０／Ａ−６０／Ｂ）＊Ｎ−Ｓ・・（４）
ここで、Ａは切り替え前の印刷速度（ｐｐｍ）、Ｂは切り替え後の印刷速度（ｐｐｍ）、Ｎは切り替え後の印刷速度を用いたページ数、Ｓはサイクルアップ時間である。
【００５５】
式（４）が０以下の場合、印刷速度を切り替えることにより印刷データの出力時間を短縮することができないことを意味する。そのため、印刷データ順序決定部１４は印刷速度の再設定を行う。すなわち、切り替え後の印刷速度に対応するページに対して、印刷速度を切り替え前のものに再設定する。このようにして、出力時に印刷速度が切り替わらないようにすることが可能となる。
【００５６】
印刷データの印刷速度が表１である場合、印刷速度が遅いものから速いものへと並び替えると図１３（Ｂ）で示したようにページ５，１，２，４，６，３の順番となる。ここで、印刷速度の切り替えを調べると、ページ５からページ１になるところで３ｐｐｍから６ｐｐｍへ、ページ６からページ３になるところで６ｐｐｍから１２ｐｐｍと切り替わる。ページ１の後に６ｐｐｍが４ページ続くことを考慮し、ページ５からページ１での式（４）を計算すると、（６０／３−６０／６）＊４−１０＝３０となり、出力速度を３ｐｐｍから６ｐｐｍへ切り替えることにより、出力時間を３０秒短縮することができることが分かる。次に、ページ６からページ３での式（４）を計算すると、（６０／６−６０／１２）＊１−１０＝−５となり、出力速度を６ｐｐｍから１２ｐｐｍへ切り替えることにより、出力時間は逆に５秒余計にかかることが分かる。したがって、この場合はページ３の出力速度は６ｐｐｍに再設定される。
【００５７】
次に、図１３（Ｄ）に示した演算ＩＤ＝４の場合を説明する。この処理では、演算ＩＤ＝１や演算ＩＤ＝２の場合と同様に、ビンソートを応用することで実現できる。すなわち、各々の印刷速度に対応するビンを用意し、印刷速度決定部１３から送られる各々のページのページ番号と印刷速度を対応するビンに入れてやる。そして、ビンにあるページ数が最大の印刷速度を優先して印刷順序を決定すればよい。
【００５８】
印刷データの印刷速度が表１である場合、ページ１，２，４，６、そしてページ３とページ５が後に続く。ここでは、最大多数の印刷速度以外の出力順序は規定していないが、演算ＩＤ＝１や演算ＩＤ＝２で用いているように印刷速度の順でもよいし、ページ番号の若い順でもよい。演算ＩＤ＝４を用いれば、比較的ページ順序を保って出力することが可能であり、出力結果をページ順に直すことが容易となる。
【００５９】
次に、図１３（Ｅ）に示した演算ＩＤ＝４の場合を説明する。この処理では、印刷データの印刷速度が表１である場合、ページ１，２，３，４，６、そしてページ５が後に続く。ここでは、最大多数の印刷速度（６ｐｐｍ）以外の速度でこれより速いページ（３ページ）については、これを最大多数の印刷速度に落として設定されている。
【００６０】
次に、図１３（Ｆ）に示した演算ＩＤ＝４の場合を説明する。この処理では、最大多数の印刷速度（６ｐｐｍ）以外の速度でこれより速いページ（３ページ）について、図１３（Ｃ）の場合と同様の考え方で、速い印刷速度を用いたことによる出力の短縮時間より速度切り替え時間の方が時間がかかるので、速度の切り替えを行わずに印刷速度をその最大多数の印刷速度に落としており、結果としては、図１３（Ｅ）の場合と同じ結果になっている。
【００６１】
次に、展開処理部１５について説明する。
図１４は展開処理部の構成例を示すブロック図である。展開処理部１５は、中間データ転送制御部１５０と、印字データ転送制御部１５１と、メモリ部１５２と、描画部１５３と、リフレッシュ制御部１５４と、アービトレーション部１５５とから構成されている。また、メモリ部１５２は入力バッファ１５２１とページバッファ１５２２とから構成されている。
【００６２】
中間データ生成部１２で生成されたページ単位の中間データは、中間データ転送制御部１５０により読み込まれ、メモリ部１５２の入力バッファ１５２１へ書き込まれる。描画部１５３は、入力バッファ１５２１から中間データを読み込んで、展開してページバッファ１５２２へ描画する。印字データ転送制御部１５１は、ページバッファ１５２２から展開された印字データを読み込み、これを読み込んだワードごとにシリアル変換して、シリアル出力クロック信号に同期してプリンタ１７へ出力する。リフレッシュ制御部１５４は、入力バッファ１５２１、バンドバッファ１５２２からなるメモリ部１５２のリフレッシュを制御する。アービトレーション部１５５は、描画部１５３、リフレッシュ制御部１５４、中間データ転送制御部１５０、印字データ転送制御部１５１それぞれがメモリ部１５２をアクセスする際に、それぞれのブロックのアクセスのプライオリティに応じてアービトレーション制御を行う。
【００６３】
描画部１５３は、入力したオブジェクトを構成する台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）をもとに台形領域を描画するが、次に、その描画部１５３の構成および動作について説明する。
【００６４】
図１５は描画部の構成例を示すブロック図、図１６は描画部で変換された台形データを示す図である。描画部１５３は、中間データ入力部１５３０と、第１座標計算部１５３１と、第２座標計算部１５３２と、エッジ描画部１５３３とから構成されている。
【００６５】
描画部１５３は、入力された台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、図１６に示されるような４点（Ｐ₀，Ｐ₁，Ｐ₂，Ｐ₃）からなるデータ形式に変換して台形領域を描画する。まず、中間データ入力部１５３０は、入力バッファ１５２１から１つ１つの台形をなすデータを読み込んで、第１座標計算部１５３１および第２座標計算部１５３２に台形データを出力する。第１座標計算部１５３１は、台形の左側のエッジ（エッジＰ₀−Ｐ₁）の座標計算を担当し、エッジ上の座標値をＰ₀からＰ₁に向かって順に出力する。第２座標計算部１５３２は、台形の右側のエッジ（エッジＰ₂−Ｐ₃）の座標計算を担当し、エッジ上の座標値をＰ₂からＰ₃に向かって順に出力する。エッジ描画部１５３３は、第１座標計算部１５３１および第２座標計算部１５３２から入力される座標値により、台形のｘ軸に平行な直線を描画する。このとき、オブジェクトの種類が文字／図形のときは指定された色を用い、画像のときは画像データを用いて描画する。
【００６６】
次に、プリンタ制御部１６について説明する。
図１７はプリンタ制御部の構成例を示すブロック図である。プリンタ制御部１６は、プリンタ状態管理部１６０と、プリンタプロセス制御部１６１とから構成されている。
【００６７】
プリンタ状態管理部１６０は、プリンタ１７の状態変化にともなうイベント発生、および印刷速度決定部１３での状態要求に応じてプリンタ１７の状態を管理するものである。プリンタ１７の状態変化にともなうイベント発生の例としては、プリンタ故障による印字不可、用紙切れなどがある。プリンタ状態管理部１６０は、印刷データ順序決定部１４からの入力があると印字不可、用紙切れなどの情報を調べ、プリンタ１７の印字が可能であれば、印刷データの順序に対応した印刷速度にプリンタ１７の記録速度を設定するようにプリンタプロセス制御部１６１に通知する。
【００６８】
プリンタプロセス制御部１６１は、印刷データ順序決定部１４で示された記録速度に基づいてプリンタ１７のプロセスを制御するものである。また、プリンタプロセス制御部１６１のプロセス制御には、プリンタ１７の起動タイミングの制御が含まれている。
【００６９】
本実施の形態でのレーザ走査方式の電子写真方式を用いたカラーページプリンタにおいては、プリンタ１７の記録速度可変に伴い制御しなければならないプリンタ１７の印字プロセスにおける制御対象は、感光体ドラム回転速度、転写ドラム回転速度、定着器ロール回転速度、定着器ロール温度、記録用紙搬送ローラ回転速度、半導体レーザ走査装置のポリゴンミラーの回転速度、現像器の現像ロール回転速度、転写電流、クリーナブラシ回転速度などである。この内、感光体ドラム回転速度、転写ドラム回転速度、定着器ロール回転速度、記録用紙搬送ローラ回転速度、半導体レーザ走査装置のポリゴンミラーの回転速度、現像器の現像ロール回転速度、クリーナブラシ回転速度は、記録速度に比例して制御すればよい対象である。転写電流は記録速度に比例して定電流源の設定を制御すればよい。また、一般的に半導体レーザ走査装置のポリゴンミラーの駆動にはブラシレスサーボモータ、その回転速度の安定にはＰＬＬ（ＰｈａｓｅＬｏｃｋｅｄＬｏｏｐ）制御が使用されている。したがって、ポリゴンミラーの回転速度の変更は、ＰＬＬ制御の基準周波数の分周により可能である。
【００７０】
【発明の効果】
以上説明してきたように本発明では、印刷データから生成された中間データからラスタデータの展開処理時間を予測して出力部の印字速度を決定した後、中間データをページ単位で、印刷速度が速いページから遅いページの順、または、遅いページから速いページの順に並び替えて出力するように構成した。これにより、印刷速度の切り替えを減らし、印字速度切り替えに伴うサイクルダウン、サイクルアップによる印刷のスループット低下を防ぎ、高速な印刷処理が可能となる。
【図面の簡単な説明】
【図１】発明による印刷処理装置の原理的な構成を示す図である。
【図２】印刷処理装置の全体構成を示すブロック図である。
【図３】カラーページプリンタの構成例を示す図である。
【図４】中間データ生成部の構成例を示すブロック図である。
【図５】中間データの構造を示す図であって、（Ａ）は中間データの構成を示し、（Ｂ）は文字／図形に対するデータの構成を示し、（Ｃ）は画像命令に対するデータの構成を示している。
【図６】台形データの構造を示す図である。
【図７】印刷速度決定部の構成例を示すブロック図である。
【図８】印刷速度決定部の処理の流れを示すフローチャートである。
【図９】印刷データ順序決定部の構成例を示すブロック図である。
【図１０】プリンタ情報テーブルの一例を示す図である。
【図１１】演算手法格納部のデータ例を示す図である。
【図１２】ビンソートの例を示す図である。
【図１３】印刷データ順序決定部の出力結果を示す図であって、（Ａ）は演算ＩＤ＝１の場合を示し、（Ｂ）は演算ＩＤ＝２の場合を示し、（Ｃ）は演算ＩＤ＝３の場合を示し、（Ｄ）は演算ＩＤ＝４の場合を示し、（Ｅ）は演算ＩＤ＝５の場合を示し、（Ｆ）は演算ＩＤ＝６の場合を示している。
【図１４】展開処理部の構成例を示すブロック図である。
【図１５】描画部の構成例を示すブロック図である。
【図１６】描画部で変換された台形データを示す図である。
【図１７】プリンタ制御部の構成例を示すブロック図である。
【符号の説明】
１印刷データ入力手段
２中間データ生成手段
３印刷速度決定手段
４ページ並び替え手段
５出力方法選定手段
６展開処理手段
７印刷速度制御手段
８出力手段
１１印刷データ入力部
１２中間データ生成部
１３印刷速度決定部
１４印刷データ順序決定部
１５展開処理部
１６プリンタ制御部
１７プリンタ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a print processing apparatus, and more particularly to a print processing apparatus having an output device that can perform print processing in units of pages and can change the print speed in units of pages.
[0002]
[Prior art]
Accompanying the development of small and high-speed electrophotographic laser printers suitable for high-speed digital printing, images, graphics and characters are handled in the same way, and the graphics and characters are enlarged and rotated. In general, print processing apparatuses using a description language in which deformation and the like can be freely controlled have been widely used. Representative examples of such a description language include PostScript (trademark of Adobe Systems), Interpress (trademark of Xerox), Acrobat (trademark of Adobe Systems), GDI (Graphics Devices Interface, Microsoft, etc.). Yes.
[0003]
The print data created in the description language is composed of an image, a figure, and a rendering command representing data at an arbitrary position in the page and a data sequence in which data is arranged in an arbitrary order. In order to print with the related page printer, it is necessary to convert the print data into intermediate data that can be understood by the printer controller before printing. The printer controller rasterizes the intermediate data and transfers it to the printer. Rasterization is the process of developing raster scan lines into a series of individual dots or pixels across a page or part of a page, and successively generating scan lines below the page. The amount of calculation in the development from the intermediate data to the raster data is large and depends on the intermediate data.
[0004]
On the other hand, in an electrophotographic laser printer, a latent image is generated by applying a laser beam to a charged photoconductor to form a charged portion and an uncharged portion, and an image is formed using the charged toner. Since the charge amount of the photosensitive member is lost due to dark decay with time, the image forming process needs to be performed in a short time. Because of this principle, in a laser printer using an electrophotographic method, one page of raster data must be transferred from the printer controller to the printer within a predetermined time, and printing is performed in line units as in an inkjet printer. It is impossible.
[0005]
For this reason, when raster data is expanded from the intermediate data by the printer controller, and the generated raster data is transferred to the laser printer for printing, the raster data may not be expanded depending on the performance of the printer controller and the complexity of the intermediate data. There are cases where the printing speed of the laser printer is not in time. As an example for solving this problem, the inventor of the present application predicts the time required to develop intermediate data into raster data, and if that time is slower than the printer printing speed, the printing speed is reduced and output. (Japanese Patent Application No. 9-138609) has been filed. By using this method, it is possible to output any page of any print data with the same quality without degrading the image quality by thinning out the output raster data.
[0006]
[Problems to be solved by the invention]
However, in order to change the printing speed, the laser printer needs to perform an end / initialization process of cycle down and cycle up. These processes require several seconds to several tens of seconds, and it can be said that this process takes about the same time considering that the time required for printing one page is several seconds to several tens of seconds. For this reason, when the printing speed is frequently switched, there is a problem in that the entire processing speed is greatly reduced.
[0007]
The present invention has been made in view of the above points. In a print processing apparatus that predicts raster data development processing time from intermediate data and changes the printing speed of an output unit, the output time of all pages is shortened. The purpose is to do.
[0008]
[Means for Solving the Problems]
In the present invention, in order to solve the above-described problem, in a print processing apparatus that processes print data in units of pages and outputs the print data at a variable print speed, at least one of a character, a figure, and an image is described by a predetermined drawing command. Print data input means for inputting the print data, output means for outputting the print data input to the print data input means, and the print data is higher in abstraction than print data that can be output by the output means, Intermediate data generating means for converting into intermediate data expressed in a format including at least one kind of basic figure, and predicting time required for the expansion processing means to expand the intermediate data into the print data in units of pages Printing speed determining means for obtaining the printing speed of the output means in time for the development time, and printing for each page determined by the printing speed determining means Based on the degree, page rearrangement means for rearranging pages according to an output method instructed in advance, and the intermediate data is developed into the print data in the order of the pages rearranged by the page rearrangement means. There is provided a printing processing apparatus, comprising: a developing processing means for printing; and a printing speed control means for setting a printing speed of the output means to a printing speed of a page developed by the developing processing means. The
[0009]
According to such a print processing apparatus, first, the intermediate data generation unit converts the print data input to the print data input unit into intermediate data. The printing speed determining means predicts the time required for the expansion processing means to expand the converted intermediate data into print data, and determines the printing speed of the output means corresponding to the time. When the printing speeds of all pages are obtained, the page rearrangement unit rearranges the intermediate data in units of pages so that pages having the same printing speed are continued as much as possible. The intermediate data is expanded by the expansion processing means in the order of the rearranged pages, and converted into print data. On the other hand, the printing speed control means sets the printing speed of the output means to the printing speed determined for the page to be expanded. As a result, it is possible to prevent a reduction in printing throughput due to the output means accompanying the print speed switching being cycle down or cycle up.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a diagram showing the basic configuration of a print processing apparatus according to the present invention. In FIG. 1, the print processing apparatus includes a print data input unit 1, an intermediate data generation unit 2, a print speed determination unit 3, a page rearrangement unit 4, an output method selection unit 5, a development processing unit 6, The printing speed control means 7 and the output means 8 are comprised.
[0011]
The print data input means 1 receives print data in which at least one of characters, figures, and images is described by a predetermined drawing command. The print data input to the print data input unit 1 is input to the intermediate data generation unit 2, and the intermediate data generation unit 2 has a higher abstraction level than the print data that can be output by the output unit 8, and is at least one type. Are converted into intermediate data in an intermediate data format expressed in a format including the basic figure. The intermediate data generated by the intermediate data generation unit 2 is input to the printing speed determination unit 3 in units of pages. In the printing speed determination unit 3, the expansion processing unit 6 converts the intermediate data into print data that can be output by the output unit 8. The time required for the development is predicted for each page, and the printing speed of the output means 8 is obtained in time for the development time. When the printing speed determining means 3 obtains the printing speed of all pages, the page rearranging means 4 outputs the output method selecting means 5 for all pages based on the printing speed obtained by the printing speed determining means 3. The pages are rearranged in the output order specified in. When the print output order of each page is determined by the page rearranging unit 4, the expansion processing unit 6 reads the intermediate data of the corresponding page from the intermediate data generating unit according to the page order, and print data that can be output by the output unit. The printing speed control means 7 changes the printing speed of the output means 8 to the printing speed of the page. After the completion / initialization process accompanying the speed change of the output means 8, the print data for one page developed by the development processing means 6 is input to the output means 8 and printed out.
[0012]
In this way, the printing speed determining means 3 predicts the development time from the intermediate data to the print data in units of pages, and after determining the printing speed in the output means 8 for the page, the page rearranging means 4 makes the same printing as possible. The intermediate data is rearranged in units of pages so that the speed pages are continuous. As a result, the number of times of switching the printing speed is reduced, and a decrease in printing throughput due to the cycle down and cycle up of the output means accompanying the switching is prevented.
[0013]
Next, an embodiment will be described in the case where the present invention is applied to a print processing apparatus provided with a color page printer with a variable printing speed in the output unit.
FIG. 2 is a block diagram showing the overall configuration of the print processing apparatus. In FIG. 2, the print processing apparatus includes a print data input unit 11, an intermediate data generation unit 12, a print speed determination unit 13, a print data order determination unit 14, a development processing unit 15, a printer control unit 16, And a printer 17.
[0014]
The print data input unit 11 is an application program having a function of generating print data for printing. The print data described in this example is described in a page description language represented by PostScript.
[0015]
The intermediate data generation unit 12 generates intermediate data that can be expanded by the expansion processing unit 15 from the print data input from the print data input unit 11. The purpose of generating the intermediate data is to enable high-speed expansion processing in the expansion processing unit 15. Therefore, the intermediate data is represented by a set of simple figures (trapezoids). The minimum unit of the intermediate data is an object, and information regarding processing contents is added to each object. Here, the processing content is a processing group necessary for graphic processing, character processing, image processing, and the like.
[0016]
The printing speed determination unit 13 analyzes the intermediate data in units of pages generated by the intermediate data generation unit 12 and calculates a data expansion speed that can be output by the expansion processing unit 15. Based on the data development speed, the printing speed of the printer 17 is determined and notified to the printer 17 as a parameter.
[0017]
The print data order determination unit 14 receives the print speed of all pages of the print data to be output from the print speed determination unit 13, and changes the output order of the print data on a page basis as necessary so that pages with the same print speed are continuous. Is.
[0018]
The expansion processing unit 15 has a role of requesting intermediate data to the intermediate data generating unit 12 in the order indicated by the print data order determining unit 14, expanding the received intermediate data into bitmap data, and transferring the data to the printer 17. .
[0019]
The printer control unit 16 controls the printer 17 so that output is performed using the printing speed designated by the printing speed determination unit 13.
The printer 17 receives print data output from the expansion processing unit 15, prints it on a recording sheet, and outputs it.
[0020]
Next, the flow of print data in the print processing apparatus configured as described above will be organized.
The print data input by the print data input unit 11 is transferred to the intermediate data generation unit 12. Then, the intermediate data generation unit 12 converts the drawing command into a trapezoid set called an object. The intermediate data generation unit 12 generates intermediate data by adding the processing content of the object to the object as a development processing identifier (ID). The intermediate data is obtained by adding the type of image, character, figure, etc., the drawing attribute, and the circumscribed rectangle of the object to each object. This process is performed for all pages of the print data.
[0021]
The printing speed determination unit 13 analyzes the intermediate data of all pages generated by the intermediate data generation unit 12 and determines the printing speed for each page. Then, the print data order determination unit 14 determines the order of the print data order so that the printing speed is not switched as much as possible.
[0022]
The expansion processing unit 15 sends a request for intermediate data to the intermediate data generation unit 12 in the order indicated by the print data order determination unit 14, and expands the received intermediate data into bitmap data. The printer 17 receives the print data output from the expansion processing unit 15, prints it on a recording sheet at the printing speed designated by the printing speed determination unit 13, and outputs it. The processing of the expansion processing unit 15 and the printer 17 is sequentially performed in units of pages until all pages of print data are output.
[0023]
Here, the printer 17 is a color page printer using a laser scanning type electrophotographic system that outputs a full color image by repeating exposure, development, and transfer for each color of CMYBk (cyan, magenta, yellow, black). can do. Hereinafter, the configuration and operation of a color page printer using a general laser scanning electrophotographic system will be described with reference to FIG.
[0024]
FIG. 3 is a diagram illustrating a configuration example of a color page printer. In FIG. 3, the video interface 170 inputs print data corresponding to CMYBK color information sequentially sent from the expansion processing unit 15 to a driver (not shown) that controls lighting of a semiconductor laser and converts it into an optical signal. The semiconductor laser scanning device 171 includes an infrared semiconductor laser 1710, a lens 1711, and a polygon mirror 1712. The semiconductor laser scanning device 171 scans the photosensitive drum 172 as spot light of several tens of μm. The photosensitive drum 172 is charged by a charger 173, and an electrostatic latent image is formed by an optical signal. The latent image is converted into a toner image by two-component magnetic brush development on the rotary developing unit 174 and is transferred onto a sheet adsorbed on the transfer drum 175. The photosensitive drum 172 is cleaned of excess toner by a cleaner 176. This process is repeated in the order of BK, Y, M, and C, and multiple transfer is performed on the recording paper. Finally, the recording sheet is peeled off by the transfer drum 175, and the transferred toner is fixed by the fixing device 177.
[0025]
The outline of the print processing apparatus of the present invention has been described above. Next, details of main parts of the print processing apparatus will be described. First, details of the intermediate data generation unit 12 will be described.
[0026]
FIG. 4 is a block diagram illustrating a configuration example of the intermediate data generation unit. The intermediate data generation unit 12 includes a lexical analysis unit 120, a token interpretation unit 121, an instruction execution unit 122, an image processing unit 123, a drawing state storage unit 124, a vector data generation unit 125, a font management unit 126, , A matrix conversion unit 127, a short vector generation unit 128, a trapezoid data generation unit 129, and an intermediate data storage unit 1210.
[0027]
The lexical analysis unit 120 cuts out the print data input from the print data input unit 11 as a token according to a predetermined syntax and outputs the token to the token interpretation unit 121. The token interpretation unit 121 interprets the token input from the lexical analysis unit 120, converts the token into an internal command, and sends the internal command to the command execution unit 122. The instruction execution unit 122 transfers to the image processing unit 123, the drawing state storage unit 124, and the vector data generation unit 125 in accordance with the instruction sent from the token interpretation unit 121. The image processing unit 123 performs various types of image processing based on the input image header and image data, generates an output image header and output image data, and transfers them to the intermediate data storage unit 1210. The drawing state storage unit 124 stores information necessary for drawing given by a command from the command execution unit 122. The vector data generation unit 125 generates vector data to be drawn using the instruction of the instruction execution unit 122 and the information added thereto, the information from the drawing state storage unit 124, and the information from the font management unit 126. Transfer to the conversion unit 127. The font management unit 126 manages and stores outline data of various fonts, and provides outline data when requested. The matrix conversion unit 127 performs affine transformation on the vector data input from the vector data generation unit 125 using the conversion matrix of the drawing state storage unit 124 and transfers the vector data to the short vector generation unit 128. The short vector generation unit 128 approximates a vector for a curve in the input vector with a plurality of straight line vector sets (short vectors), and sends the vector to the trapezoid data generation unit 129. The trapezoid data generation unit 129 generates trapezoid data to be drawn from the input short vector, and further outputs color information input from the drawing state storage unit 124 or an output image input from the image processing unit 123 for the trapezoid data. The data is added and transferred to the intermediate data storage unit 1210. The intermediate data storage unit 1210 stores intermediate data for each page. Note that the processing from the lexical analyzer 120 to the storage in the intermediate data storage unit 1210 described above is repeated each time a drawing command is input until all pages of the print data are processed.
[0028]
Next, the intermediate data generated by the intermediate data generation unit 12 will be described.
5A and 5B are diagrams showing the structure of intermediate data, where FIG. 5A shows the structure of intermediate data, FIG. 5B shows the structure of data for characters / graphics, and FIG. 5C shows the structure of data for image commands. Show. As shown in FIG. 5A, the intermediate data is composed of a pair of at least one page ID and a drawing object string, and the drawing object string is a set of drawing objects. The drawing object includes management information for managing the object, color information and trapezoid data in the case of a character / graphic command, and trapezoid data, image header, and image data in the case of an image command. Management information for managing objects includes an object ID (OID), an object type (OType), a trapezoidal number, and a circumscribed rectangle (Bbox) of the object. The object ID is an identification number assigned to one drawing command, and the object type is identification data for an object to be drawn such as characters / graphics / images. Such additional information is added in front of the object generated by the drawing command, as shown in FIGS. The management information for managing the object has the same format as the case of the character / graphic command and the case of the image command. The color information required in the case of a character / graphic command is, for example, the value of CMYBk. The trapezoid data is composed of six pieces of data as will be described later. Further, as shown in FIG. 5C, one image header (RH) and one image data (RD) are added to each of the trapezoid data generated by the drawing command. The image header and image data are input from the image processing unit 123, but the image data added as intermediate data is image data for the minimum rectangle of the vector indicating the converted image as shown in FIG. Or image data for a minimum rectangle for each trapezoid. Furthermore, since the image data has a large capacity, it may be stored in a compressed form. The image header includes a type of color conversion processing in addition to a parameter representing the size of the image.
[0029]
FIG. 6 shows the structure of trapezoid data. As shown in FIG. 6, the trapezoid data is composed of six pieces of data (sx, sy, x0, x1, x2, h). sx, sy are the coordinates of the lower left point of the trapezoid, x0 is the length of the base of the trapezoid, x1 is the difference between the lower left and upper left points in the x axis direction, x2 is the difference between the lower right and upper right points in the x axis direction, h is the height of the trapezoid. Similarly, the trapezoid data required in the case of an image command has a data structure.
[0030]
Next, the printing speed determination unit 13 will be described.
FIG. 7 is a block diagram illustrating a configuration example of the printing speed determination unit. The printing speed determination unit 13 includes a development time prediction unit 130 that predicts a development time based on the intermediate data generated by the intermediate data generation unit 12, and a coefficient table 131 that stores coefficients required by the development time prediction unit 130. And a printing speed specifying unit 132 for specifying the printing speed of the printer 17 based on the obtained development time, and output unit data 133 including printing speed information.
[0031]
The print data converted into trapezoidal data for each object by the intermediate data generating unit 12 is input to the expansion time prediction unit 130 for each page, and the expansion time is predicted and integrated for each trapezoid, and expansion processing per page is performed. Estimated time is obtained. This estimated expansion processing time is passed to the printing speed specifying unit 132. Based on the printing speed information of the output unit data 133, the printing speed specifying unit 132 specifies and outputs the one that has the shortest printing time per page within the development processing prediction time. The printing speed determination process will be described in detail with reference to the flowchart of FIG.
[0032]
FIG. 8 is a flowchart showing the processing flow of the printing speed determination unit. First, the predicted expansion process time T is reset to 0 (step S1). Next, trapezoid data (sx, sy, x0, x1, x2, h) is input (step S2), and the trapezoid area is calculated (step S3). The trapezoidal area S is obtained by the following equation.
[0033]
[Expression 1]
S = h × (2 × 0−x1−x2) (1)
Next, it is checked whether the object type is image data or character / graphic data (step S4). If the type of the object is character / graphic data, the development processing time required for drawing the object is calculated using the following equation and added to the predicted development processing time (step S5).
[0034]
[Expression 2]
T = T + (ah + bS) (2)
Note that a and b are coefficients. If it is determined in step 4 that the type of the object is image data, similarly, the expansion processing time necessary for drawing the object is calculated using the following equation and added to the predicted expansion processing time (step S6). ).
[0035]
[Equation 3]
T = T + (ah + cS) (3)
Note that a and c are coefficients. Then, it is checked whether there is unprocessed trapezoid data in this page (step S7). If unprocessed trapezoidal data still exists, the process returns to step S2 and the processes up to step S7 are repeated. As a result, the obtained T indicates the development processing time required to draw this page.
[0036]
Next, the printing speed is input from the output part data 133 to the printing speed specifying part 132 in the order of speed (step S8). Next, it is checked whether or not the development processing time is shorter than the printing time when the printing speed input in step S8 is used (step S9). If the development processing time is shorter than the printing time read in step S8, the printing speed at that time is output and the process ends (step S10). If the development processing time is longer than the read printing time, the process returns to step S8 to reduce the printing speed and checks whether the development time is in time for the printing time.
[0037]
In the above description, the estimated trapezoidal expansion processing time is obtained by weighted addition of the trapezoid height h and the trapezoid area S as shown in steps S3 and S5 and S6 of FIG. Is determined depending on the trapezoidal drawing processing method in the present embodiment, and a different calculation method is used when other methods are used.
[0038]
Here, the calculation shown in FIG. 8 will be described. When the processing time for one line of the process of obtaining the left / right side coordinates of the trapezoid by digital differential analysis DDA (Digital Differential Analyzer) or the like is assumed to be a trapezoid having a height h. The processing time required for calculating the left side / right side coordinates is ah. If the processing time for one pixel in the process of drawing the inside of the trapezoid is b, the processing time required for drawing the trapezoid with the area S is bS. The drawing time b per pixel differs greatly between character / graphic data for drawing the same pixel value and image data for drawing a different pixel value for each pixel while referring to the original image data. Therefore, in step S4, a character / graphic and an image are determined, and in the case of an image, a different coefficient c is used. These coefficients a, b, and c are set in the coefficient table 131 in advance, and are read out and used by the development time prediction unit 130 as necessary. Note that the coefficient c of the image may differ depending on conditions such as the attribute of the input image and the processing method of the expansion processing unit 15. In that case, a coefficient c corresponding to each condition is prepared, and the discrimination process in step S4 is performed. It is necessary to calculate the prediction time by carrying out the details.
[0039]
Next, the print data order determination unit 14 will be described.
FIG. 9 is a block diagram illustrating a configuration example of the print data order determination unit. The print data order determination unit 14 includes a printer information table 140, a calculation method storage unit 141, a calculation unit 142, and a print order management unit 143.
[0040]
The printer information table 140 is for storing cycle down and cycle up times required when the printing speed is switched. An example of this printer information table is shown in FIG.
[0041]
FIG. 10 is a diagram illustrating an example of the printer information table. Here, it is assumed that the printer 17 has three printing speeds of 3 ppm, 6 ppm, and 12 ppm, for example. Note that ppm is an abbreviation for print (s) per minute. For example, if the current printing speed is 6 ppm and the printing speed is increased from this speed to 12 ppm, it takes 10 seconds to change the speed, and it takes 15 seconds to reduce the printing speed to 3 ppm. Show.
[0042]
The calculation method storage unit 141 is used to indicate which algorithm is used when determining the order of the print data. This content may be input by a user or an administrator, or may be included in the print data. It may be added. An example of the calculation technique storage unit 141 is shown in FIG.
[0043]
FIG. 11 is a diagram illustrating an example of data in the calculation technique storage unit. Here, although the calculation method is written in words, it is actually a program that implements an algorithm for performing these calculations. Here, the calculation method with calculation ID = 1 is a method for reducing the switching of the printing speed, and the pages are rearranged in order from the page with the highest printing speed to the page with the lowest printing speed. The calculation method with calculation ID = 2 is another method for reducing the switching of the printing speed, and rearranges the pages in order from the page with the lowest printing speed to the page with the highest printing speed. The calculation method with the calculation ID = 3 is a method for shortening the output time. The printing speed of each page determined by the printing speed determination unit 13 is checked in the order of pages, and a page with a higher printing speed is changed from a page with a lower printing speed. After the pages are rearranged in order, when the printing speed is switched faster than before by switching each printing speed, the output shortening time by using the printing speed is compared with the time required for the speed switching of the printer 17. If the speed switching time takes longer, the printing speed of the corresponding page is reset to the previous speed. The calculation method with calculation ID = 4 is a method for keeping the order of output as small as possible, and has a maximum number of printing speeds by examining the distribution of the printing speeds of each page determined by the printing speed determination unit 13. A page is obtained, a page having a printing speed other than that speed is extracted, rearranged at the end, and output. The calculation method of calculation ID = 5 is a method for preventing the output order from being further disrupted, and a page having a maximum number of printing speeds is determined from the printing speed distribution of each page determined by the printing speed determination unit 13. Check the speed of the maximum number of output means in the print data to be output, extract pages with a printing speed slower than that speed, rearrange them at the end, and change the printing speed of pages with a printing speed faster than that speed. The output is reduced to the maximum number of printing speeds. The calculation method of calculation ID = 6 is a method for shortening the output time without disrupting the output order as much as possible, and the maximum number of pages can be determined from the distribution of the print speed of each page determined by the print speed determination unit 13. Check pages with printing speed, extract pages with printing speed slower than that speed and rearrange them at the end, while for pages with printing speed faster than that speed, use that printing speed The output shortening time is compared with the time required for the speed switching of the printer 17, and if the speed switching time takes longer, the printing speed is reduced to the maximum number of printing speeds without switching the speed and restarted. If the speed switching time is shorter, those pages are extracted, rearranged at the end, and output. Finally, the calculation ID = 7 does not change the order. As an example shown in the figure, calculation ID = 1 is selected for the current setting.
[0044]
Then, the calculation unit 142 uses the program selected by the calculation method storage unit 141 to determine an appropriate order using the printer information table 140 as a parameter, and notifies the print order management unit 143 of the result. The print order management unit 143 notifies the expansion processing unit 15 of the order of the intermediate data to be printed, and also notifies the printer control unit 16 of the printing speed corresponding to the order.
[0045]
Next, details of the processing of the calculation unit 142 will be described. Here, it is assumed that the input print data is a document composed of 6 pages, and the print speed of each page sent from the print speed determining unit 13 is as shown in Table 1.
[0046]
[Table 1]

[0047]
In the case of processing with

operation IDs

1 and 2, it can be considered to sort pages using the printing speed as a key. Since the printing speed as a key is a specific value, bin sort can be used when the printer 17 is equipped with a sorter. This is shown in FIG.
[0048]
FIG. 12 is a diagram illustrating an example of bin sorting. That is, a virtual bin (shelf) corresponding to each printing speed is assigned to the sorter of the printer 17, and the page number and printing speed of each page sent from the printing speed determination unit 13 are put in the corresponding bin. Then, when a set of page numbers and printing speeds of all pages is put in the bin, the page numbers may be taken out from the bin in order of increasing printing speed or decreasing order.
[0049]
Next, the output of the print data order determination unit 14 when each calculation ID is set will be described.
13A and 13B are diagrams showing output results of the print data order determination unit, where FIG. 13A shows the case of operation ID = 1, FIG. 13B shows the case of operation ID = 2, and FIG. 13C shows the operation ID. (D) shows the case of operation ID = 4, (E) shows the case of operation ID = 5, and (F) shows the case of operation ID = 6.
[0050]
First, with operation ID = 1, as shown in FIG. 13A, in the order of

pages

3, 1, 2, 4, 6, 5, and with operation ID = 2, as shown in FIG. 13B. In addition, the printing order is determined in the order of

pages

5, 1, 2, 4, 6, and 3.
[0051]
As shown in FIG. 10, when the cycle up time when the output speed is switched from low speed to high speed is longer than when the output speed is switched from low speed to high speed, the overall printing time is shorter when output is performed in the order of decreasing printing speed. It is advantageous. On the other hand, when the cycle up time is shorter when switching from high speed to low speed, it is advantageous to output in order of increasing printing speed. When the length of cycle-up is governed by the time until the fuser temperature becomes constant, switching from low speed to high speed where the fuser temperature needs to be raised is switched from high speed to low speed. It takes less time than
[0052]
Next, the case where the calculation ID = 3 shown in FIG. The printing speed sent from the printing speed determination unit 13 is the maximum printing speed at which the page can be printed. Therefore, printing is possible at a slower printing speed. Here, after rearranging pages with slower printing speed to faster pages, comparing the printing speed switching time with the shortening time by increasing the printing speed, if the printing speed is not changed, the overall printing time will be shorter Reset the original print speed.
[0053]
For example, the following formula is used to compare the printing speed switching time and the shortening time by increasing the printing speed.
[0054]
[Expression 4]
(60 / A-60 / B) * NS (4)
Here, A is the printing speed (ppm) before switching, B is the printing speed (ppm) after switching, N is the number of pages using the printing speed after switching, and S is the cycle up time.
[0055]
When Expression (4) is 0 or less, it means that the print data output time cannot be shortened by switching the print speed. Therefore, the print data order determination unit 14 resets the print speed. That is, the printing speed is reset to the page before switching for the page corresponding to the printing speed after switching. In this way, it is possible to prevent the printing speed from being switched during output.
[0056]
When the print speed of the print data is Table 1, when the print speed is rearranged from the slow print speed to the fast print speed, the order of

pages

5, 1, 2, 4, 6, and 3 as shown in FIG. Become. Here, when the switching of the printing speed is examined, the page is switched from 3 ppm to 6 ppm when the page 5 is changed to the page 1, and from 6 ppm to 12 ppm when the page 6 is changed to the page 3. Considering that page 4 is followed by 4 pages of 6 ppm, calculating formula (4) from page 5 to page 1 gives (60 / 3-60 / 6) * 4-10 = 30, and the output speed is 3 ppm. It can be seen that the output time can be reduced by 30 seconds by switching from 6 to 6 ppm. Next, when calculating Equation (4) from page 6 to page 3, (60 / 6-60 / 12) * 1-10 = −5, and by switching the output speed from 6 ppm to 12 ppm, the output time is Conversely, it can be seen that it takes an extra 5 seconds. Therefore, in this case, the output speed of page 3 is reset to 6 ppm.
[0057]
Next, a case where the calculation ID = 4 shown in FIG. This process can be realized by applying bin sorting as in the case of the calculation ID = 1 and the calculation ID = 2. That is, a bin corresponding to each printing speed is prepared, and the page number and printing speed of each page sent from the printing speed determining unit 13 are put in the corresponding bin. Then, the printing order may be determined giving priority to the printing speed with the maximum number of pages in the bin.
[0058]
If the print speed of the print data is Table 1,

pages

1, 2, 4, 6 and then pages 3 and 5 follow. Although the output order other than the maximum number of printing speeds is not defined here, the order of printing speeds may be the same as used in the calculation ID = 1 or the calculation ID = 2, or the page numbers may be in ascending order. If the operation ID = 4 is used, it is possible to output with the page order kept relatively, and it becomes easy to correct the output result in the page order.
[0059]
Next, the case where the calculation ID = 4 shown in FIG. In this process, when the print speed of the print data is Table 1,

pages

1, 2, 3, 4, 6 and page 5 follow. Here, for a page (3 pages) faster than this at a speed other than the maximum number of printing speeds (6 ppm), this is set to the maximum number of printing speeds.
[0060]
Next, the case where the calculation ID = 4 shown in FIG. In this process, for a page (3 pages) faster than this at a speed other than the maximum number of printing speeds (6 ppm), output is shortened by using a fast printing speed in the same way as in the case of FIG. Since the speed switching time takes longer than the time, the printing speed is reduced to the maximum number of printing speeds without switching the speed. As a result, the same result as in FIG. 13E is obtained. ing.
[0061]
Next, the expansion processing unit 15 will be described.
FIG. 14 is a block diagram illustrating a configuration example of the expansion processing unit. The expansion processing unit 15 includes an intermediate data transfer control unit 150, a print data transfer control unit 151, a memory unit 152, a drawing unit 153, a refresh control unit 154, and an arbitration unit 155. The memory unit 152 includes an input buffer 1521 and a page buffer 1522.
[0062]
The page unit intermediate data generated by the intermediate data generation unit 12 is read by the intermediate data transfer control unit 150 and written to the input buffer 1521 of the memory unit 152. The drawing unit 153 reads intermediate data from the input buffer 1521, expands it, and draws it in the page buffer 1522. The print data transfer control unit 151 reads the print data developed from the page buffer 1522, serializes the read data for each read word, and outputs it to the printer 17 in synchronization with the serial output clock signal. The refresh control unit 154 controls refresh of the memory unit 152 including the input buffer 1521 and the band buffer 1522. The arbitration unit 155 controls the arbitration according to the access priority of each block when each of the drawing unit 153, the refresh control unit 154, the intermediate data transfer control unit 150, and the print data transfer control unit 151 accesses the memory unit 152. I do.
[0063]
The drawing unit 153 draws a trapezoidal area based on the trapezoid data (sx, sy, x0, x1, x2, h) constituting the input object. Next, the configuration and operation of the drawing unit 153 will be described. To do.
[0064]
FIG. 15 is a block diagram illustrating a configuration example of the drawing unit, and FIG. 16 is a diagram illustrating trapezoid data converted by the drawing unit. The drawing unit 153 includes an intermediate data input unit 1530, a first coordinate calculation unit 1531, a second coordinate calculation unit 1532, and an edge drawing unit 1533.
[0065]
The drawing unit 153 converts the input trapezoid data (sx, sy, x0, x1, x2, h) into four points (P ₀ , P ₁ , P ₂ , P _Three The trapezoidal area is drawn by converting to the data format consisting of First, the intermediate data input unit 1530 reads each trapezoidal data from the input buffer 1521 and outputs the trapezoid data to the first coordinate calculation unit 1531 and the second coordinate calculation unit 1532. The first coordinate calculation unit 1531 calculates the left edge of the trapezoid (edge P ₀ -P ₁ ) Coordinate calculation and the coordinate value on the edge is P ₀ To P ₁ Output in order toward. The second coordinate calculation unit 1532 calculates the right edge of the trapezoid (edge P ₂ -P _Three ) Coordinate calculation and the coordinate value on the edge is P ₂ To P _Three Output in order toward. The edge drawing unit 1533 draws a straight line parallel to the x-axis of the trapezoid based on the coordinate values input from the first coordinate calculation unit 1531 and the second coordinate calculation unit 1532. At this time, when the object type is a character / graphic, the specified color is used, and when the object is an image, the image data is used for drawing.
[0066]
Next, the printer control unit 16 will be described.
FIG. 17 is a block diagram illustrating a configuration example of the printer control unit. The printer control unit 16 includes a printer status management unit 160 and a printer process control unit 161.
[0067]
The printer status management unit 160 manages the status of the printer 17 in response to the occurrence of an event accompanying the status change of the printer 17 and the status request in the printing speed determination unit 13. Examples of the occurrence of an event that accompanies a change in the state of the printer 17 include printing failure due to printer failure, running out of paper, and the like. When there is an input from the print data order determination unit 14, the printer status management unit 160 checks information such as “printing not possible” or “out of paper”, and if printing by the printer 17 is possible, the printer speed is adjusted to the printing speed corresponding to the print data order. The printer process control unit 161 is notified to set the recording speed of the printer 17.
[0068]
The printer process control unit 161 controls the process of the printer 17 based on the recording speed indicated by the print data order determination unit 14. Further, the process control of the printer process control unit 161 includes control of the startup timing of the printer 17.
[0069]
In the color page printer using the laser scanning type electrophotographic system in the present embodiment, the control target in the printing process of the printer 17 that must be controlled in accordance with the variable recording speed of the printer 17 is the photosensitive drum rotation speed. , Transfer drum rotation speed, fuser roll rotation speed, fuser roll temperature, recording paper transport roller rotation speed, semiconductor laser scanner polygon mirror rotation speed, developer developing roll rotation speed, transfer current, cleaner brush rotation speed Etc. Among them, photosensitive drum rotation speed, transfer drum rotation speed, fixing device roll rotation speed, recording paper transport roller rotation speed, polygon mirror rotation speed of the semiconductor laser scanning device, development roller rotation speed of the developer, cleaner brush rotation speed Is a target that should be controlled in proportion to the recording speed. The transfer current may be controlled by setting the constant current source in proportion to the recording speed. In general, a brushless servomotor is used to drive a polygon mirror of a semiconductor laser scanning device, and PLL (Phase Locked Loop) control is used to stabilize the rotation speed. Therefore, the rotation speed of the polygon mirror can be changed by dividing the reference frequency of the PLL control.
[0070]
【The invention's effect】
As described above, in the present invention, after the raster data development processing time is predicted from the intermediate data generated from the print data and the printing speed of the output unit is determined. ,During Data in units of pages , Pages from fastest to slowest pages, or slowest to fastest pages Line Replacement Output. This Reduce print speed switching, It is possible to prevent a decrease in printing throughput due to cycle down and cycle up due to switching of the printing speed, and to perform high-speed printing processing.
[Brief description of the drawings]
FIG. 1 is a diagram showing a basic configuration of a print processing apparatus according to the invention.
FIG. 2 is a block diagram illustrating an overall configuration of a print processing apparatus.
FIG. 3 is a diagram illustrating a configuration example of a color page printer.
FIG. 4 is a block diagram illustrating a configuration example of an intermediate data generation unit.
5A and 5B are diagrams showing the structure of intermediate data, where FIG. 5A shows the structure of intermediate data, FIG. 5B shows the structure of data for characters / graphics, and FIG. 5C shows the structure of data for image commands. Is shown.
FIG. 6 is a diagram illustrating a structure of trapezoid data.
FIG. 7 is a block diagram illustrating a configuration example of a printing speed determination unit.
FIG. 8 is a flowchart illustrating a processing flow of a printing speed determination unit.
FIG. 9 is a block diagram illustrating a configuration example of a print data order determination unit.
FIG. 10 is a diagram illustrating an example of a printer information table.
FIG. 11 is a diagram illustrating an example of data in an arithmetic technique storage unit.
FIG. 12 is a diagram illustrating an example of bin sorting.
13A and 13B are diagrams illustrating output results of a print data order determination unit, where FIG. 13A shows a case where operation ID = 1, FIG. 13B shows a case where operation ID = 2, and FIG. The case of ID = 3 is shown, (D) shows the case of operation ID = 4, (E) shows the case of operation ID = 5, and (F) shows the case of operation ID = 6.
FIG. 14 is a block diagram illustrating a configuration example of a development processing unit.
FIG. 15 is a block diagram illustrating a configuration example of a drawing unit.
FIG. 16 is a diagram showing trapezoid data converted by a drawing unit.
FIG. 17 is a block diagram illustrating a configuration example of a printer control unit.
[Explanation of symbols]
1 Print data input means
2 Intermediate data generation means
3 Printing speed determination means
4 Page sorting means
5 Output method selection means
6 Deployment processing means
7 Print speed control means
8 Output means
11 Print data input section
12 Intermediate data generator
13 Print speed determination section
14 Print data order determination unit
15 Deployment processing unit
16 Printer control unit
17 Printer

Claims

In a print processing device that processes print data in units of pages and outputs it at a variable print speed,
Print data input means for inputting print data in which at least one of a character, a figure, and an image is described by a predetermined drawing command;
Output means for outputting the print data input to the print data input means;
Intermediate data generating means for converting the print data into intermediate data expressed in a format that includes at least one kind of basic figure, which is higher in abstraction than the print data that can be output by the output means in units of pages ;
Expansion processing means for expanding the intermediate data arranged in page units into the print data according to the arrangement order;
A printing speed determining means for predicting the time required for the development processing means to develop the intermediate data into the print data in units of pages and obtaining the printing speed of the output means in time for the development time;
Based on the printing speed for each page determined by the printing speed determining means, the intermediate data in the page unit is changed from the page with the highest printing speed to the page with the slower printing speed, or the page with the lower printing speed to the faster page. Page rearrangement means for rearranging in order ,
A printing speed control means for setting a print speed before SL output means to the printing speed of the page to be developed by the development processing unit,
A print processing apparatus comprising:

The print processing apparatus according to claim 1, further comprising: an output method selection unit that selects an output method of rearrangement performed by the page rearrangement unit and instructs the page rearrangement unit.

The output method selection means rearranges pages with a lower printing speed to a faster page, and then changes the speed to a page that changes to a higher printing speed than the shortened time by switching the speed of the output means. 3. The print processing apparatus according to claim 2, wherein when the time required for switching takes a long time, the page reordering unit is instructed to reset the print speed of the page to the current print speed.

The output method selection unit instructs the page rearrangement unit to rearrange pages having a maximum number of printing speeds first, and pages having printing speeds other than the maximum number following in order of speed. The print processing apparatus according to claim 2, wherein:

The output method selection means rearranges pages having a printing speed slower than the maximum number of printing speeds at the end, and resets pages having a printing speed faster than the maximum number of printing speeds to the maximum number of printing speeds. The print processing apparatus according to claim 2, wherein the page rearranging unit is instructed.

The output method selection means rearranges pages having a printing speed slower than a maximum number of printing speeds at the end, and a page having a printing speed higher than the maximum number of printing speeds sets the speed of the output means to the maximum number of times. When the time required for switching the speed is longer than the shortened time resulting from switching to a faster printing speed than the printing speed, the printing speed is reset to the maximum number of printing speeds, and the time required for switching the speed is short. 3. The print processing apparatus according to claim 2, wherein the page rearrangement unit is instructed to extract a page having a printing speed higher than the maximum number of printing speeds and rearrange the page at the end.