(57)【特許請求の範囲】
【請求項１】
所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、
前記印刷データ入力手段に入力された印刷データを画像出力用のデータ構造に展開するための展開処理手段と、
前記展開処理手段で展開された画像出力用データに基づいて画像出力を実行する画像出力手段と、
前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、
前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、
前記展開処理手段の実際の展開時間を計測する手段と、
前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有し、
前記予測係数の変更方法は、前記予測係数を前記予測係数補正手段で得られた係数に、前記予測係数の値を近づけることであることを特徴とする印刷処理装置。
【請求項２】
文書データを所定の描画命令で記述されたデータに変更する印刷データ作成手段と、
前記印刷データを入力する印刷データ入力手段と、
前記印刷データ入力手段に入力された印刷データを画像出力用のデータ構造に展開するための展開処理手段と、
前記展開処理手段で展開された画像出力用データに基づいて画像出力を実行する画像出力手段と、
前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、
前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、
前記展開処理手段の実際の展開時間を計測する手段と、
前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有し、
前記予測係数の変更方法は、前記予測係数を前記予測係数補正手段で得られた係数に、前記予測係数の値を近づけることであることを特徴とする印刷処理装置。
【請求項３】
所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、
前記印刷データ入力手段に入力された印刷データをバンド単位で画像出力用のデータ構造に展開するための展開処理手段と、
前記展開処理手段で展開された画像出力用データを前記バンド単位で一時記憶する一時記憶手段と、
上記一時記憶手段に記憶された画像出力用データに基づいて画像出力を実行する画像出力手段と、
前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、
前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、
前記展開処理手段の実際の展開時間を計測する手段と、
前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有し、
前記予測係数の変更方法は、前記予測係数を前記予測係数補正手段で得られた係数に、前記予測係数の値を近づけることであることを特徴とする印刷処理装置。
【請求項４】
前記展開時間予測手段は、印刷データ入力手段からの所定の命令により、前記予測係数を初期値に変更できることを特徴とする請求項１乃至請求項３に記載の印刷処理装置。
【請求項５】
印刷データ作成の時点で、印刷データ内の描画命令の種類又は前記描画命令の属性、描画命令数に従った統計情報から、印刷ジョブ内のページ特性の違いを検出して、印刷データ入力手段に通知する情報通知手段を有することを特徴とする請求項４に記載の印刷処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ページプリンタを利用した印刷処理装置に関するものであり、更に詳しく言えば、所定の描画命令で記述された印刷データをラスタ展開して印刷出力を行う印刷処理装置に関する。
【０００２】
【従来の技術】
小型、高速のデジタル印刷に適した電子写真方式のページプリンタの開発に伴い、従来の文字情報中心の印刷から脱皮した、画像、図形、文字などを同様に取り扱い、図形、文字等の拡大、回転、変形などが自由に制御できる記述言語を用いる印刷処理装置が一般に普及してきた。この記述言語の代表例として、ＰｏｓｔＳｃｒｉｐｔ（米国アドビシステムズ社の商標）、Ｉｎｔｅｒｐｒｅｓｓ（米国ゼロックス社の商標）、Ａｃｒｏｂａｔ（米国アドビシステムズ社の商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ  Ｄｅｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト社の商標）が知られている。
【０００３】
記述言語で作成されている印刷データは、ページ内の任意の位置の画像、図形、文字を表現する描画命令が任意の順で構成されており、ページプリンタで印字するためには、印字前に印刷データをラスタ化しなければならない。ラスタ化というのは、ページ又はページの一部を横切る一連の個々のドットまたは画素へ展開してラスタ走査線を形成し、そのページの下へ引き続く走査線を次々に発生する過程である。従来のページプリンタで印字前にページ全体の印刷データをラスタ展開し、展開処理終了後に出力する場合、さらにプリンタが印字できる状態になるまで待ち時間が存在するために、印刷命令を発してから出力までに時間が掛かるという問題があった。こうした問題に対して、特開平４−３５２２７７号公報では、ラスタ展開処理の処理時間を印刷データの１ページ内の文字数、文字種、図形数、画像の面積などからあらかじめ推定して、先行してプリンタを起動することにより、展開処理の待ち時間を有効利用して、印刷処理全体の処理時間を短くする工夫をしている。しかしながら、印刷データに複雑な図形描画命令や、扱うデータ量の大きい画像描画命令が含まれる場合などは、ラスタ展開処理自体に多くの時間を要し、印刷処理全体の処理時間はそれほど短くならない。またページ全体に対するラスタデータを記憶するためには、大量のメモリを必要とする。
【０００４】
そこで、１ページ分の印刷データを全てラスタ化するのではなく、複数の領域（バンド）に分割し、また印刷データをラスタ化するよりも速くラスタ処理可能な中間データを用いることで、各バンドに対応する印刷データを中間データに変換／記憶した後、ラスタ展開処理部に順次転送し、バンドに対応するバッファメモリに展開するバンドメモリ技術が登場してきた。バンドメモリ技術では、中間データを記憶するためのメモリは新たに必要であるが、ラスタデータのための大容量を必要とするバッファメモリを低減することが可能となる。しかし、一般的なバンドメモリ技術では、あるバンドのラスタデータの印字が終了するまでに、次のバンドに対する中間データからラスタデータへの展開を終了させる必要がある。印刷データの複雑さによっては、中間データからラスタデータへの展開が間に合わない状況が発生する可能性がある。
【０００５】
そこで、特開平６−３４４６３９号公報に記載されている印刷処理装置では、ホストコンピュータから入力データがページプリンタに転送されるとともに、入力データ転送速度が測定される。続いて、測定された入力データ転送速度に基づいて、プリンタの駆動開始時間を推定する。また、ページプリンタの印字速度の制御も、測定された入力データ転送速度に基づいて行い、ラスタデータへの展開が間に合わない状況が発生しないよう工夫している。しかしながら、上記駆動時間の推定や、印字速度の決定などは、入力データ数が出力データ数に比例する様なデータ形式でしか有効ではなく、上記記述言語で記述された複雑な図形描画命令が含まれている印刷データには対応することができない。
【０００６】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、ページプリンタで出力するための印字データを一時記憶するための記憶装置がバンドメモリで構成される印刷処理装置等において、記述言語で記述された複雑な図形描画命令が含まれている印刷データを、印刷データの複雑さに応じて効率的に処理できるようにすることを目的としている。
【０００７】
【課題を解決するための手段】
本発明は、上記の目的を達成するために成された印刷処理装置に関するものである。即ち、請求項１の印刷処理装置は、所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、前記印刷データ入力手段に入力された印刷データを画像出力用のデータ構造に展開するための展開処理手段と、前記展開処理手段で展開された画像出力用データに基づいて画像出力を実行する画像出力手段と、前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、前記展開処理手段の実際の展開時間を計測する手段と、前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有することを特徴としている。
【０００８】
この構成においては、入力される印刷データの描画命令群の展開時間を予測し、この予測に基づいて画像出力手段の画像出力速度を決定するよう構成し、しかも実際の展開時間に基づいて予測を適合化しているため、画像品質の低下を招くことなく、しかも記述言語で記述された複雑な図形描画命令が含まれている印刷データを、印刷データの複雑さに応じて最適に処理することが可能となる。
【０００９】
また、請求項２の印刷処理装置は、請求項１の印刷処理装置において、前記予測係数の変更方法は、前記予測係数を予測係数補正手段で得られた係数に置き換えることを特徴としている。
【００１０】
また、請求項３の印刷処理装置は、請求項１の印刷処理装置において、前記予測係数の変更方法は、前記予測係数を前記予測係数補正手段で得られた係数に、前記予測係数の値を近づけることを特徴としている。
【００１１】
また、請求項４の印刷処理装置は、請求項１、２または３の印刷処理装置において、前記展開時間予測手段は、印刷データ入力手段からの所定の命令により、前記予測係数を初期値に変更できることを特徴としている。
【００１２】
また、請求項５の印刷処理装置は、請求項４の印刷処理装置において、印刷データ作成の時点で、印刷データ内の描画命令の種類又は前記描画命令の属性、描画命令数に従った統計情報から、印刷ジョブ内のページ特性の違いを検出して、印刷データ入力手段に通知する情報通知手段を有することを特徴としている。
【００１３】
また、請求項６の印刷処理装置は、文書データを所定の描画命令で記述されたデータに変更する印刷データ作成手段と、前記印刷データを入力する印刷データ入力手段と、前記印刷データ入力手段に入力された印刷データを画像出力用のデータ構造に展開するための展開処理手段と、前記展開処理手段で展開された画像出力用データに基づいて画像出力を実行する画像出力手段と、前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、前記展開処理手段の実際の展開時間を計測する手段と、前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有することを特徴としている。
【００１４】
この構成においても、入力される印刷データの描画命令群の展開時間を予測し、この予測に基づいて画像出力手段の画像出力速度を決定するよう構成し、しかも実際の展開時間に基づいて予測を適合化しているため、画像品質の低下を招くことなく、しかも記述言語で記述された複雑な図形描画命令が含まれている印刷データを、印刷データの複雑さに応じて最適に処理することが可能となる。
【００１５】
また、請求項７の印刷処理装置は、所定の描画命令で記述された印刷データを入力する印刷データ入力手段と、前記印刷データ入力手段に入力された印刷データをバンド単位で画像出力用のデータ構造に展開するための展開処理手段と、前記展開処理手段で展開された画像出力用データを前記バンド単位で一時記憶する一時記憶手段と、上記一時記憶手段に記憶された画像出力用データに基づいて画像出力を実行する画像出力手段と、前記展開処理手段での前記印刷データの展開時間を所定の予測係数に基づいて予測する展開時間予測手段と、前記展開時間予測手段で予測された展開時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段と、前記展開処理手段の実際の展開時間を計測する手段と、前記計測した展開時間に基づいて、前記展開時間予測手段で用いられる前記予測係数を変更する予測係数補正手段とを有することを特徴としている。
【００１６】
この構成においては、入力される印刷データの描画命令群の描画時間をバンド毎に予測し、バンド毎の予測に基づいて画像出力手段の画像出力速度を決定するよう構成しているため、バンドメモリで構成される印刷処理装置においても、画像品質の低下を招くことの無い、且つ記述言語で記述された複雑な図形描画命令が含まれている印刷データを、印刷データの複雑さに応じて最適に処理することが可能となる。
【００１７】
【発明の実施の形態】
以下、図面に基づき本発明に係わる印刷処理装置の実施例について説明する。
［実施例１］
図１は本発明の印刷処理装置の第１の実施例を示すブロック図である。図１において、印刷処理装置は、印刷データ作成部１と、印刷データ入力部２と、展開処理部３と、処理時間予測部４と、出力制御部５と、出力部６とから構成されている。さらに、展開処理部３は、字句解析部３０と、描画処理部３１とから構成され、処理時間予測部４は、描画時間予測部４０と、予測係数補正部４１とから構成されている。
【００１８】
印刷データ作成部１は、パーソナルコンピュータやワークステーション内において、文書作成や編集等を処理するアプリケーションプログラムで生成された文書データから記述言語で記述された印刷データを作成する機能を備えたものである。本実施例で対象とする記述言語は、例えばＧＤＩであるが、Ａｃｒｏｂａｔで代表されるＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔで代表されるページ記述言語であってもよい。
【００１９】
印刷データ入力部２は、印刷データ作成部１で生成された印刷データを入力するための通信機能、あるいは展開処理部３へ出力されるまでの間、印刷データを一時記憶する機能等を備えたものである。
【００２０】
字句解析部３０は、印刷データ入力部２より入力された印刷データを定められた記述言語のシンタックスに従ってトークンとして切り出し、そのトークンを描画処理部３１と処理時間予測部４に出力する。
【００２１】
描画処理部３１は、字句解析部３０から出力されるトークンを受け取って解釈し、描画命令を実行し、ラスタデータを生成する。描画処理部３１での描画処理は、描画処理部３１内のバンドバッファメモリのサイズに対応したバンド毎に実行される。バンド毎に実行された描画処理後のラスタデータは、印字データとして描画処理部３１内の２つのバンドバッファメモリに交互に蓄積される。尚、後述するように本実施例で利用される出力部６は、カラーページプリンタであり、バンドバッファメモリに交互に蓄積される印字データは出力部で印字している記録色の印刷データに対応している。続いて、バンドバッファメモリに蓄積された印字データは、出力部６の印字データ要求に応じて、出力部６に交互に出力される。また、描画処理部３１での描画処理は、出力部６の性能（解像度、色再現特性、階調度、記録サイズ等）に対応して処理される。
【００２２】
処理時間予測部４は、描画時間予測部４０と予測係数補正部４１を有し、描画時間予測部４０は、字句解析部３０から出力されるトークンを受け取って描画命令を解釈し、印刷データに含まれる文字、図形、画像各々の描画命令数を上記描画処理部３１内のバンドバッファメモリのサイズに対応したバンド毎にカウントし、それらの描画命令の加重加算により、バンド毎の描画処理予測時間を得るものである。バンド毎の描画処理予測時間は、ページ単位に集計され出力制御部５に出力される。また、予測係数補正部４１は、実際の描画処理時間を計測し、その計測結果に基づいて描画時間予測部４０で用いる予測係数を補正する。処理時間予測部４の詳細な説明は後述する。
【００２３】
出力制御部５は、出力部６の起動タイミング及び記録速度等を制御するものである。更に特徴的には、処理時間予測部４から入力されたページ単位のバンド毎の描画処理予測時間に基づき、出力部６の出力がバンド毎の描画処理予測時間を超えないように、出力部６の記録速度を制御するものである。
【００２４】
出力部６は、出力制御部５の制御に基づき、描画処理部３１のバンドバッファメモリから出力される印字データを受け取って、記録用紙に印字し出力するものである。更に、詳しくは、ＣＭＹＢＫ（シアン、マゼンタ、イエロー、ブラック）カラーの色毎に露光、現像、転写を繰り返すことによりフルカラー画像を出力できるレーザー走査方式の電子写真方式を用いたカラーページプリンタである。
【００２５】
次に、上述したように構成された印刷処理装置における印刷データの流れについて整理する。印刷データ作成部１で作成された印刷データは、印刷データ入力部２を介して、展開処理部３の字句解析部３０に入力される。字句解析部３０において印刷データから切り出されたトークンは、描画処理部３１及び描画時間予測部４０に入力される。描画時間予測部４０では、トークンを受け取って描画命令を解釈し、印刷データに含まれる文字、図形、画像各々の描画命令の加重加算により、バンド毎の描画処理時間を予測する。このバンド毎の予測値は、ページ単位に集計され出力制御部５に出力される。出力制御部５では、描画時間予測部４０で予測された描画処理時間に基づき出力部６のサイクルアップのための起動タイミングの計算及び記録速度の選択を行って出力部６をサイクルアップするとともに、予測係数補正部４１の補正係数値により補正されたより正確なバンド毎の描画処理予測時間に基づき出力部６の記録速度を最終的に決定し、必要に応じて記録速度を変更した後に、決定された記録速度で動作させる。
【００２６】
一方、描画処理部３１では、トークンを受け取って解釈し、出力部６で最初に記録される印字データでバンドバッファメモリが満たされるまで描画処理が行われる。出力部６のサイクルアップが完了すると、バンドバッファメモリから出力部に、出力部６の記録速度に応じて印字データが１ライン毎に転送され、印字が行われる。１つのバンドバッファメモリの印字データが印字されている間に、片側のバンドバッファメモリが印字データで満たされるまで描画処理が実行される。上記描画処理部３１の印字データへの展開及び出力部での印字は、１ページ分の印刷データが処理されるまで、色毎に繰り返される。さらに、上記印刷データが複数ページで構成される場合は、全ページの出力が終了するまで繰り返される。
【００２７】
以上、本実施例の印刷処理装置の概要について記述した。次に、この印刷処理装置の処理時間予測部４の詳細について説明する。
【００２８】
図２は、処理時間予測部４の構成例を示すブロック図である。描画時間予測部４０は、字句解析部３０の出力を受け取ってそこから描画命令を解釈する命令解釈部４００と、解釈された描画命令がどのバンドに含まれるかを判定するバンド判定部４０１と、解釈された描画命令が文字／図形／画像どの描画命令かを分類する命令分類部４０２と、分類された描画命令の種類毎の描画命令数をバンド毎にカウントする命令数計数部４０３と、カウントされた描画命令の種類毎の描画命令数をもとにバンド毎の描画時間の予測を行う予測処理部４０４と、予測処理部４０４が必要とする係数を格納する係数テーブル４０５とから構成されている。また予測係数補正部４１は、描画処理部３１におけるバンド毎の実際の描画処理時間を計測する描画時間計測部４１０と、その計測時間を記憶する描画時間記憶部４１１と、記憶された実際の描画時間から、予測処理部４０４が必要とする係数を算出する係数算出部４１２と、算出された係数と描画時間予測部４０の係数テーブル４０５にあらかじめ格納されている係数とにより閾値処理を施し、その結果に従って描画時間予測部４０の係数テーブル４０５を補正する係数補正部４１３とから構成されている。
【００２９】
字句解析部３０でトークンに切り出された印刷データは命令解釈部４００に入力され、文字／図形／画像のどの描画命令であるか、またはその他の命令であるかを解釈される。次にこの結果はバンド判定部４０１に入力され、その描画命令がどのバンドに含まれるかを判定される。バンド判定結果は１つのバンドになるとは限らず、描画範囲が複数のバンドにまたがる場合には、それら複数のバンド番号が出力される。またこの判定は、ベジエ図形のように描画範囲の判定が難しい図形の場合には、描画制御点のみで判定するなどの簡略化を行ってもよい。
【００３０】
バンド判定部４０１では各描画命令が入力され、その描画命令の種類と、どのバンドへの描画かを表す情報が出力される。続いて命令分類部４０２では入力された各描画命令が文字／図形／画像の内のどの描画命令かを表す情報が出力される。これらの結果は命令数計数部４０３に入力され、各バンド毎に文字／図形／画像の各々の描画命令が幾つずつあるかが計数される。次にこの計数結果は予測処理部４０４に入力され、例えば下式（１）に示すように係数テーブル４０５に格納されている各オブジェクト毎の１描画命令に対する平均描画時間と積和処理され、バンド毎の描画処理予測時間が得られる。
【００３１】
【数１】
0003612899.tif 000002
式中の安全係数は、平均よりも複雑なオブジェクトが多い場合に、展開の遅れから印字抜けが生じることを防ぐためのもので、この係数の求め方の例は後述する。
【００３２】
ここで得られた各描画オブジェクト毎の平均展開時間Ｔｃ、Ｔｆ、Ｔｉ、及び安全係数Ｓｃ、Ｓｆ、Ｓｉは、先に述べたようにあらかじめ係数テーブルに格納されているものであり、従って計算されたバンド描画予測時間は、描画処理部３１の実際のバンド描画予測時間に対して誤差を伴うものである。以下に、本実施例の印刷処理装置における、描画処理時間予測誤差をより小さくするための予測係数補正部４１の詳細について説明する。
【００３３】
図３は、本実施例の印刷処理装置における予測係数補正部４１の処理の流れの一例を示すフローチャートである。ステップＳ１において、描画時間計測部４１０で、描画処理部３１での実際の描画処理時間を、文字／図形／画像の各描画オブジェクト毎にそれぞれ計測し、それらを加算する。
【００３４】
ステップＳ２において、バンド内の描画オブジェクトが残っているかどうかを判定し、もし残っていないならばステップＳ３に移り、残っているならば、ステップＳ１の処理を繰り返す。
【００３５】
ステップＳ３において、描画時間記憶部４１１で、ステップＳ１で計測／加算された各描画オブジェクト毎の描画時間を１ページ単位で記憶する。
【００３６】
ステップＳ４において、係数算出部４１２で、ステップＳ３で記憶された各描画オブジェクト毎の描画時間から、各描画オブジェクト毎の平均描画時間Ｔｃ’、Ｔｆ’、Ｔｉ’、安全係数Ｓｃ’、Ｓｆ’、Ｓｉ’の係数群Ｃｏ’｛Ｔｃ’，Ｔｆ’，Ｔｉ’，Ｓｃ’，Ｓｆ’，Ｓｉ’｝を算出する。また、描画時間予測部４０の係数テーブル４０５にあらかじめ格納されている係数群Ｃｏ｛Ｔｃ，Ｔｆ，Ｔｉ，Ｓｃ，Ｓｆ，Ｓｉ｝を参照し、この係数群との差分の絶対値｜Ｃｏ’−Ｃｏ｜を各係数ごとに計算する。係数算出部４１２の処理については後述する。
【００３７】
ステップＳ５において、係数補正部４１３で、ステップＳ４で求めた各係数毎の差分の絶対値｜Ｃｏ’−Ｃｏ｜を各係数毎に設定された閾値Ｔｈと比較する。その結果、｜Ｃｏ’−Ｃｏ｜≦Ｔｈの場合にはステップＳ６に、｜Ｃｏ’−Ｃｏ｜＞Ｔｈの場合にはステップＳ７に移る。｜Ｃｏ’−Ｃｏ｜≦Ｔｈの場合、あらかじめ設定された係数と算出された係数の誤差が小さいので、該当する係数テーブル４０５の値を更新しない。｜Ｃｏ’−Ｃｏ｜＞Ｔｈの場合、あらかじめ設定された係数と算出された係数の誤差が大きいので、該当係数を係数算出部４１２で計算された値に更新する。
【００３８】
図４は、本実施例の印刷処理装置の実施例における係数算出部の具体例の説明図である。平均描画時間算出部４１４では、描画時間記憶部４１１からの入力である、各描画オブジェクト毎の加算された実際の描画時間から、下式（２）に示す式で平均描画時間を計算する。
【００３９】
【数２】
0003612899.tif 000003
安全係数算出部４１５では、下式（３）に示す式で各描画オブジェクトの安全係数を計算する。ここで、ｎは各描画オブジェクト毎の命令数である。
【００４０】
【数３】
0003612899.tif 000004
絶対値算出部４１６では、描画時間予測部４０の係数テーブル４０５にあらかじめ格納されている係数群Ｃｏ｛Ｔｃ，Ｔｆ，Ｔｉ，Ｓｃ，Ｓｆ，Ｓｉ｝を参照して、平均描画時間算出部４１４および安全係数算出部４１５で得られた係数群Ｃｏ’｛Ｔｃ’，Ｔｆ’，Ｔｉ’，Ｓｃ’，Ｓｆ’，Ｓｉ’｝を用いて、各係数の差分の絶対値｜Ｃｏ’−Ｃｏ｜を計算する。
【００４１】
なお、上記の説明では閾値処理の結果により、予め係数テーブルに格納されている係数をそのまま用いるか算出された係数に置き換えるかで、係数テーブルを更新していたが、本発明はこれに限定されるものではない。例えば、下式（４）に示す式で更新値を決定することもできる。
【００４２】
【数４】
更新値＝αＣｏ’＋  βＣｏ              （４）
｜Ｃｏ’−Ｃｏ｜≦Ｔｈの場合は、もとの係数Ｃｏに近い値となるように、例えば、α＝０．３，  β＝０．７とし、｜Ｃｏ’−Ｃｏ｜＞Ｔｈの場合は、算出された係数値Ｃｏ’に近い値となるように、α＝０．７，  β＝０．３として係数値を更新することも可能である。もちろん、α、βの値はこれに限定されるものではなく、任意に設定することが可能である。
【００４３】
さらに、上記の説明では、ページ単位で描画時間を計測し、予測係数の補正を行っていたが、本発明はこれに限定されるものではない。例えば、ページ毎の各描画オブジェクト毎の描画時間を累積して加算していくことで、平均描画時間、安全係数の算出の際の標本数を増やし、正確な係数補正を行うことで、描画処理時間の予測をより精度の高いものとすることが可能である。
【００４４】
［実施例２］
次に、第２の実施例について説明する。上述の第１の実施例では、前ページの実際の描画処理時間を予測係数補正部４１で計測し、その結果から予測係数の補正を行っていた。しかし、印刷の形態によっては、内容の違う印刷データを数部づつ出力するといった要求もある。例えば、１０ページづつ出力する場合、第１の実施例では、同じ内容の印刷データが続く１０ページ目までは、前ページの描画処理時間に基づく予測係数の補正により精度の高い描画処理時間予測が行えるが、内容の違う印刷データが入力される１１ページ目においては、前ページ（１０ページ）の描画処理時間に基づく予測係数補正では、補正された係数を用いた予測時間と実際の描画処理時間とに大きな誤差が生じる可能性がある。そこで、上記のような場合、部数の切れ目のページにおいては、前ページの描画処理時間に基づいて補正された係数を用いるのではなく、あらかじめ係数テーブルに格納していた初期係数値を用いることで、予測時間と実際の描画処理時間との誤差を小さくすることが好ましい。
【００４５】
図５は、本発明の第２の実施例における処理時間予測部４の構成例を示すブロック図である。なお、第２の実施例は処理時間予測部４の具体的な構成を除き図１の第１の実施例と同様であるので、他の構成については詳細な説明を省略する。
【００４６】
図５において、描画時間予測部４０は、字句解析部３０の出力を受け取ってそこから描画命令を解釈する命令解釈部４００と、解釈された描画命令がどのバンドに含まれるかを判定するバンド判定部４０１と、解釈された描画命令が文字／図形／画像どの描画命令かを分類する命令分類部４０２と、分類された描画命令の種類毎の描画命令数をバンド毎にカウントする命令数計数部４０３と、カウントされた描画命令の種類毎の描画命令数をもとにバンド毎の描画時間の予測を行う予測処理部４０４と、予測処理部４０５が必要とする初期係数値を格納する初期係数テーブル４０７と、予測係数補正部４１によって補正された係数値を格納する補正係数テーブル４０８と、印刷データ入力部２からの係数テーブル切換え命令により、初期係数テーブルと補正係数テーブルとを切り換える係数テーブル切替え部４０６から構成されている。また予測係数補正部４１は、描画処理部におけるバンド毎の実際の描画処理時間を計測する描画時間計測部４１０と、その計測時間を記憶する描画時間記憶部４１１と、記憶された実際の描画時間から、予測処理部が必要とする係数を算出する係数算出部４１２と、算出された係数と描画時間予測部４０の補正係数テーブル４０８に格納されている係数とにより閾値処理を施し、その結果に従って描画時間予測部４０の補正係数テーブル４０８内の係数値を補正する係数補正部４１３とから構成されている。
【００４７】
上記構成の内、命令解釈部４００と、バンド判定部４０１と、命令分類部４０２と、命令数計数部４０３の構成は、先の第１の実施例での構成と同じものであるため、ここでは説明を省略する。
【００４８】
本発明の第２の実施例における処理時間予測部４では、描画時間予測部４０内の初期係数テーブル４０７と補正係数テーブル４０８内の係数値は、最初、同じ係数値が格納されている。第２の実施例においては、描画処理予測時間の計算は常に補正係数テーブル４０８を用いて計算する。従って、第１の実施例の係数テーブル４０５を、第２の実施例における補正係数テーブル４０８に置き換えた以外の処理時間予測部４の処理の詳細については、先の第１の実施例での処理と同じものであるため省略する。
【００４９】
印刷データ入力部２より、係数テーブルの切換え命令が、係数テーブル切換え部４０６に入力されると、係数テーブル切換え部４０６は、補正係数テーブル４０８内の係数値をすべて初期係数テーブル４０７内の係数値で置き換え（リセット）をする。
【００５０】
以上説明したように、この第２の実施例によれば、異なった内容の印刷データを数部づつ出力するといった印刷の形態において、部数の切れ目のページでの描画処理予測時間の大きな誤差の発生を抑えることが可能である。
【００５１】
［実施例３］
次に、第３の実施例について説明する。上述の第２の実施例では、異なった内容の印刷データを数部づつ出力するといった印刷の状況において、部数の切れ目のページで、印刷データ入力部２から係数テーブル切り替え命令を係数テーブル切換え部４０６に入力することにより、補正係数テーブル４０８を初期係数テーブル４０７の値で置き換えることで、より誤差の小さい描画処理時間予測を行っていた。しかし、数ページからなる一連の印刷データで、前半数ページは文書データ主体、後半数ページは図形データ主体（例えば、特許明細書）のような場合、第２の実施例では、係数テーブル切換え命令を発信することができない。そこで、上記のような場合においては、印刷データ作成の時点で、印刷データ内の描画命令の種類又は属性、描画命令数に従った統計情報から、入力印刷データ内のページ特性の違いをあらかじめ検出して、その検出結果を印刷データ入力部に通知することで、テーブル切換え命令を発信することが好ましい。
【００５２】
図６は、本発明の印刷処理装置の第３の実施例におけるブロック図である。図６において、印刷処理装置は、印刷データ作成部１と、印刷データ入力部２と、展開処理部３と、処理時間予測部４と、出力制御部５と、出力部６と、印刷データ情報付与部７から構成されている。さらに、展開処理部３は、字句解析部３０と、描画処理部３１とから構成され、処理時間予測部４は、描画時間予測部４０と、予測係数補正部４１とから構成されている。
【００５３】
上記の構成の内、印刷データ作成部１と、印刷データ入力部２と印刷データ情報付与部７以外の構成および処理の詳細は、先の第２の実施例での構成および処理の詳細と同じものであるため、ここでは説明を省略する。
【００５４】
図７は、本発明の印刷処理装置の第３の実施例における印刷データ情報付与部７の構成を示すブロック図である。図７において、印刷データ情報付与部７は、データ記憶部７０と、命令解釈部７１と、命令数計数部７２と、情報付与部７３とから構成されている。
【００５５】
データ記憶部７０では、印刷データ作成部１で作成された記述言語で記述された印刷データを１ページ毎に記憶する。命令解釈部７１では、データ記憶部７０で記憶された１ページ分の印刷データに対して、文字／図形／画像のどの描画命令であるか解釈し、命令数計数部７２で文字／図形／画像の各々の描画命令が幾つづつあるかが係数される。この係数結果により、情報付与部７３でデータ記憶部７０で記憶された１ページ分の印刷データが、文字主体の印刷データであるのか、図形主体の印刷データであるのか、画像主体の印刷データであるのか、またはそれらが混在した印刷データであるのかの情報が、データ記憶部に記憶されている印刷データに付与される。情報付与された印刷データは印刷データ入力部２に転送される。
【００５６】
印刷データ入力部２は、印刷データ情報付与部７で、印刷データ内のページ特性の違いによりページ特性情報の付与された印刷データを入力するための通信機能、あるいは展開処理部３へ出力されるまでの間印刷データを一時記憶する機能、及び印刷データに付与されたページ特性が前ページと異なった場合に、描画時間予測部４０に係数テーブルを切り換えるための命令を発信する機能等を備えたものである。
【００５７】
以上説明したように、この第３の実施例によれば、ページ毎に内容が著しく異なる、数ページからなる一連の印刷データを出力するといった状況において、印刷データ作成時に、ページ特性の違いを予め印刷データに付与し、印刷データ入力部に通知することが可能である。その結果、印刷データ入力部から係数テーブル切替え命令が発信され、上記、第２の実施例の説明で述べたように、描画処理時間予測の大きな誤差の発生を抑えることができる。
【００５８】
なお、本発明は上述の実施例に限定されるものではなく種々変更が可能である。例えば、バンド単位で印刷データをラスタデータに展開するのではなくページ単位で展開する場合に本発明を適用できる。
【００５９】
【発明の効果】
以上説明したように本発明では、ページプリンタで出力するための印字データを一時記憶するための記憶装置がバンドメモリで構成される印刷処理装置等において、描画処理部における描画命令群から印字データへの展開を処理するとともに、これと並行して、処理時間予測部で描画処理部の描画処理時間を予測し、予測結果に基づき出力部の記録速度を制御する構成とした。また、描画処理部での実際の描画処理時間を計測し、この計測結果から、処理時間予測部で用いる予測係数を補正することにより、より精度の高い描画処理時間予測が行える構成とした。このため、印刷データの内容に応じて印刷データを処理することが可能となり、描画処理部の処理性能と出力部の記録速度の不整合による画像品質の低下を防ぐことが可能となる。また、従来方式では対応することができなかった記述言語で記述された複雑な図形描画命令が含まれている印刷データを印刷データの複雑さに応じて最適に処理することが可能となる。
【図面の簡単な説明】
【図１】本発明の印刷処理装置の第１の実施例を示すブロック図である。
【図２】本発明の印刷処理装置の第１の実施例における処理時間予測部の構成例を示すブロック図である。
【図３】本発明の印刷処理装置の第１の実施例における予測係数補正部の処理の流れの例を示すフローチャートである。
【図４】本発明の印刷処理装置の第１の実施例における係数産出部の構成例を示すブロック図である。
【図５】本発明の印刷処理装置の第２の実施例における処理時間予測部の構成例を示すブロック図である。
【図６】本発明の印刷処理装置の第３の実施例を示すブロック図である。
【図７】本発明の印刷処理装置の第３の実施例における印刷データ情報付与部の構成例を示すブロック図である。
【符号の説明】
１    印刷データ作成部
２    印刷データ入力部
３    展開処理部
３０    字句解析部
３１    描画処理部
４    処理時間予測部
４０    描画時間予測部
４１    予測係数補正部
５    出力制御部
６    出力部
７    印刷データ情報付与部
【図１】
0003612899.tif 000005
【図２】
0003612899.tif 000006
【図３】
0003612899.tif 000007
【図４】
0003612899.tif 000008
【図５】
0003612899.tif 000009
【図６】
0003612899.tif 000010
【図７】
0003612899.tif 000011