(57)【特許請求の範囲】
【請求項１】
印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定システムであって、
既にラスタライズ処理の実行されたページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが蓄積されたデータベースを格納するデータベース格納手段と、
新たなページ記述データを受け取り、当該新たなページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該新たなページ記述データから抽出する関連情報取得手段と、
前記関連情報取得手段によって取得されたラスタライズ関連情報に基づき、前記データベースを参照して、前記新たなページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定手段と、
前記新たなページ記述データに対してラスタライズ処理が実行された後に、前記新たなページ記述データに対するラスタライズ処理に実際に要した時間と前記関連情報取得手段によって取得されたラスタライズ関連情報とに基づき、前記データベースを更新するデータベース更新手段と
を備え、
前記データベース格納手段が前記実行されたラスタライズ処理についてのＲＩＰ時間情報およびラスタライズ関連情報を印刷の作業単位である印刷ジョブ毎にジョブ情報として保持することにより、ラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして前記データベースに登録されており、
前記関連情報取得手段は、
前記新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出手段と、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得手段と、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶手段とを含み、
前記時間推定手段は、
前記記憶手段に記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定手段と、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得手段とを含み、
前記データベース更新手段は、前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とを前記データベースに追加することにより、前記対象ジョブを新たな参照ジョブとして登録することを特徴とするラスタライズ処理時間推定システム。
【請求項２】
印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定システムであって、
既にラスタライズ処理の実行された印刷ジョブ単位のページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが印刷ジョブ毎にジョブ情報として蓄積されることにより、既にラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして登録されているジョブ毎情報データベース、および、前記ページ記述言語で使用可能な各種コマンドと当該各種コマンドの処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースを格納するデータベース格納手段と、
新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該受け取ったページ記述データから抽出する関連情報取得手段と、
前記関連情報取得手段によって取得されたラスタライズ関連情報に基づき、前記ジョブ毎情報データベースおよび前記コマンド情報データベースを参照して、前記受け取ったページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定手段と
を備え、
前記関連情報取得手段は、
前記受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出手段と、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得手段と、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶手段とを含み、
前記時間推定手段は、
前記記憶手段に記憶された対象ジョブのジョブ情報と前記ジョブ毎情報データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定手段と、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得手段とを含み、
前記関連情報取得手段は、前記ラスタライズ関連情報として、前記受け取ったページ記述データにおいて使用されている各コマンドを示す第１のコマンド情報を抽出するコマンド情報抽出手段を更に含み、
前記時間推定手段は、
前記第１のコマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記対象ジョブのラスタライズ処理に要する時間の推定値を第１の詳細推定値として求める詳細推定処理手段と、
前記推定値取得手段により取得された推定値を前記第１の詳細推定値に基づき修正することにより、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値を求める推定値決定手段と
を更に含むことを特徴とするラスタライズ処理時間推定システム。
【請求項３】
前記関連情報取得手段は、前記最も類似する参照ジョブのページ記述データにおいて使用されている各コマンドを示す第２のコマンド情報を抽出するコマンド情報抽出手段を更に含み、
前記詳細推定処理手段は、前記第２のコマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記最も類似する参照ジョブのラスタライズ処理に要する時間の推定値を第２の詳細推定値として求め、
前記推定値決定手段は、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値Ｔｆを下記の式により算出することを特徴とする、請求項２に記載のラスタライズ処理時間推定システム：
Ｔｆ＝ＴＳ×（ＴＤ／ＴＤｒ）
ここで、ＴＳは前記推定値取得手段により取得された推定値であり、ＴＤは前記第１の詳細推定値であり、ＴＤｒは前記第２の詳細推定値である。
【請求項４】
前記コマンド情報データベースは、前記ページ記述言語で使用可能な各種コマンドのうち処理時間が実行条件に依存するコマンドにつき、処理時間の実行条件依存性を示す情報を前記時間情報の一部として含み、
前記コマンド情報抽出手段は、前記受け取ったページ記述データにおいて使用されている各コマンドの種別および実行条件を示す情報を前記第１のコマンド情報として抽出し、
前記記憶手段は、前記第１のコマンド情報および前記ＲＩＰ処理情報を一時的に記憶し、
前記詳細推定処理手段は、
前記受け取ったページ記述データにおいて使用されている各コマンドの種別および実行条件を示す第１の情報を前記記憶手段から取得して、当該第１の情報が示す各コマンドの種別および実行条件に対応する時間情報を第１の時間情報として前記コマンド情報データベースから取得する時間情報取得手段と、
前記第１の時間情報に基づき前記第１の詳細推定値を算出する推定値算出手段と
を含むことを特徴とする、請求項２に記載のラスタライズ処理時間推定システム。
【請求項５】
前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とに基づき、前記ジョブ毎情報データベースを更新するデータベース更新手段を更に備えることを特徴とする、請求項２に記載のラスタライズ処理時間推定システム。
【請求項６】
印刷対象を構成する部品を編集しレイアウトすることにより、当該印刷対象をページ記述言語で表現したレイアウトデータを作成するためのフロントエンドコンピュータと、
ビットマップ形式の画像データを受け取って、当該画像データに基づき印刷を行うデジタル印刷機と、
前記フロントエンドコンピュータからレイアウトデータを受け取り、当該受け取ったレイアウトデータをラスタライズ処理によりビットマップ形式の画像データに変換して前記デジタル印刷機に転送するデジタル印刷機用コントローラと、
前記デジタル印刷機用コントローラと前記フロントエンドコンピュータとを通信可能に接続する通信ネットワークとを備えたデジタル編集印刷システムにおいて、
前記デジタル印刷機用コントローラで実行されるべきラスタライズ処理に要する時間を推定する請求項１から５までのいずれか１項に記載のラスタライズ処理時間推定システムを備えることを特徴とする編集印刷システム。
【請求項７】
印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定方法であって、
新たなページ記述データを受け取り、当該新たなページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該新たなページ記述データから抽出する関連情報取得ステップと、
既にラスタライズ処理の実行されたページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが蓄積された所定データベースを参照することにより、前記関連情報取得ステップにて取得されたラスタライズ関連情報に基づき、前記新たなページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定ステップと、
前記新たなページ記述データに対してラスタライズ処理が実行された後に、前記新たなページ記述データに対するラスタライズ処理に実際に要した時間と前記関連情報取得ステップにて取得されたラスタライズ関連情報とに基づき、前記データベースを更新するデータベース更新ステップと
を備え、
前記実行されたラスタライズ処理についてのＲＩＰ時間情報およびラスタライズ関連情報が印刷ジョブ毎にジョブ情報として前記データベースに蓄積されることにより、ラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして前記データベースに登録されており、
前記関連情報取得ステップは、
前記新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出ステップと、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得ステップと、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶ステップとを含み、
前記時間推定ステップは、
前記記憶ステップにて記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定ステップと、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得ステップとを含み、
前記データベース更新ステップでは、前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とを前記データベースに追加することにより、前記対象ジョブを新たな参照ジョブとして登録することを特徴とするラスタライズ処理時間推定方法。
【請求項８】
印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定方法であって、
新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該受け取ったページ記述データから抽出する関連情報取得ステップと、
既にラスタライズ処理の実行された印刷ジョブ単位のページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが印刷ジョブ毎にジョブ情報として蓄積されることにより、既にラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして登録されているジョブ毎情報データベースを参照すると共に、前記ページ記述言語で使用可能な各種コマンドと当該各種コマンドの処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースを参照することにより、前記関連情報取得ステップにて取得されたラスタライズ関連情報に基づき、前記受け取ったページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定ステップとを備え、
前記関連情報取得ステップは、
前記受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出ステップと、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得ステップと、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶ステップとを含み、
前記時間推定ステップは、
前記記憶ステップにて記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定ステップと、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記ジョブ毎情報データベースから取得する推定値取得ステップとを含み、
前記関連情報取得ステップは、前記ラスタライズ関連情報として、前記受け取ったページ記述データにおいて使用されている各コマンドを示すコマンド情報を抽出するステップを更に含み、
前記時間推定ステップは、
前記コマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記対象ジョブのラスタライズ処理に要する時間の推定値を詳細推定値として求めるステップと、
前記推定値取得ステップにて取得された推定値を前記詳細推定値に基づき修正することにより、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値を求める推定値決定ステップと
を更に含むことを特徴とするラスタライズ処理時間推定方法。
【請求項９】
請求項７または８に記載の方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
請求項７または８に記載の方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、印刷対象をページ記述言語で表現したデータをビットマップ形式の画像データに変換するラスタライズ処理に関するものであり、更に詳しくは、このようなラスタライズ処理に要する時間を推定するための装置および方法に関する。
【０００２】
【従来の技術】
印刷物を作成する過程では、通常、印刷対象をPostScript（アドビシステムズ社の登録商標）やＰＤＦ(Portable Document Format)等のページ記述言語で表現したデータ（以下「ページ記述データ」という）をビットマップ形式の画像データに変換するラスタライズ処理が行われる。例えばデジタル印刷機を使用したデジタル編集印刷システムでは、フロントエンドと呼ばれるコンピュータにおいて、印刷対象をページ記述言語で表現したレイアウトデータが作成され、そのレイアウトデータがデジタル印刷機のコントローラに送られて、そこでラスタライズ処理が実行される。このラスタライズ処理により、そのレイアウトデータはビットマップ形式の画像データに変換され、その画像データがデジタル印刷機に送られて印刷が行われる。
【０００３】
ところで、デジタル編集印刷システムにおいて受注から印刷までの納期管理を行う際には、このラスタライズ処理に要する時間（以下「ラスタライズ処理時間」または「ＲＩＰ時間」という）を推定する必要がある。しかし、このラスタライズ処理時間の推定は容易ではなく、従来、この処理時間の推定は経験豊かな人材に頼っていた。すなわち、その推定作業の熟練者が、印刷対象におけるデザインやサイズ、貼り込み絵柄の点数等から、過去の経験を踏まえてラスタライズ処理時間を推定していた。
【０００４】
【発明が解決しようとする課題】
しかし、印刷対象を表すページ記述データに含まれているコマンドによる処理内容は事前には判らず、また、フロントエンドコンピュータでの処理は常に進化しているため、そこで新しい処理が増えた場合に、その処理が如何なるコマンドとしてページ記述データに含まれるのかを予測することができない。その結果、熟練者がラスタライズ処理時間を推定しても、その推定時間通りにラスタライズ処理が終了することは少なかった。このような状況から、従来、印刷物の納期管理においてラスタライズ処理時間の推定が大きな問題となっていた。
【０００５】
また、デジタル印刷機を使用する場合、印刷部数は少量多品種であるため、実行中のラスタライズ処理が終了するまでデジタル印刷機がアイドル状態になるという事態が生じやすい。そして、そのような事態の発生によってデジタル印刷機の稼働率が低下すると、それが直接的にコストに影響する。このため、このような事態を回避するためにも、特にデジタル印刷ではラスタライズ処理時間を正確に見積もる必要がある。
【０００６】
そこで、本発明では、豊かな経験を必要とすることなくラスタライズ処理時間を正確に推定することのできる装置や方法など提供することを目的とする。
【０００７】
【課題を解決するための手段および発明の効果】
第１の発明は、印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定システムであって、
既にラスタライズ処理の実行されたページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが蓄積されたデータベースを格納するデータベース格納手段と、
新たなページ記述データを受け取り、当該新たなページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該新たなページ記述データから抽出する関連情報取得手段と、
前記関連情報取得手段によって取得されたラスタライズ関連情報に基づき、前記データベースを参照して、前記新たなページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定手段と、
前記新たなページ記述データに対してラスタライズ処理が実行された後に、前記新たなページ記述データに対するラスタライズ処理に実際に要した時間と前記関連情報取得手段によって取得されたラスタライズ関連情報とに基づき、前記データベースを更新するデータベース更新手段と
を備え、
前記データベース格納手段が前記実行されたラスタライズ処理についてのＲＩＰ時間情報およびラスタライズ関連情報を印刷の作業単位である印刷ジョブ毎にジョブ情報として保持することにより、ラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして前記データベースに登録されており、
前記関連情報取得手段は、
前記新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出手段と、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得手段と、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶手段とを含み、
前記時間推定手段は、
前記記憶手段に記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定手段と、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得手段とを含み、
前記データベース更新手段は、前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とを前記データベースに追加することにより、前記対象ジョブを新たな参照ジョブとして登録することを特徴とする。
【０００８】
このような第１の発明によれば、既にラスタライズ処理の実行されたジョブが、そのＲＩＰ時間情報およびラスタライズ関連情報からなるジョブ情報と共に参照ジョブとしてデータベースに登録されており、新たなページ記述データに対しては、それに対応する対象ジョブのジョブ情報と各参照ジョブのジョブ情報とに基づき、その対象ジョブに最も類似する参照ジョブのＲＩＰ時間が、その対象ジョブのラスタライズ処理時間の推定値としてデータベースから取得される。したがって、経験豊かな人材を頼ることなく迅速にラスタライズ処理時間を推定することができ、また、新たに実行されたラスタライズ処理の結果に基づき上記データベースを更新することで、ラスタライズ処理時間の推定精度を向上させることができる。
【０００９】
第２の発明は、印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定システムであって、
既にラスタライズ処理の実行された印刷ジョブ単位のページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが印刷ジョブ毎にジョブ情報として蓄積されることにより、既にラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして登録されているジョブ毎情報データベース、および、前記ページ記述言語で使用可能な各種コマンドと当該各種コマンドの処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースを格納するデータベース格納手段と、
新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該受け取ったページ記述データから抽出する関連情報取得手段と、
前記関連情報取得手段によって取得されたラスタライズ関連情報に基づき、前記ジョブ毎情報データベースおよび前記コマンド情報データベースを参照して、前記受け取ったページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定手段と
を備え、
前記関連情報取得手段は、
前記受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出手段と、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得手段と、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶手段とを含み、
前記時間推定手段は、
前記記憶手段に記憶された対象ジョブのジョブ情報と前記ジョブ毎情報データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定手段と、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得手段とを含み、
前記関連情報取得手段は、前記ラスタライズ関連情報として、前記受け取ったページ記述データにおいて使用されている各コマンドを示す第１のコマンド情報を抽出するコマンド情報抽出手段を更に含み、
前記時間推定手段は、
前記第１のコマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記対象ジョブのラスタライズ処理に要する時間の推定値を第１の詳細推定値として求める詳細推定処理手段と、
前記推定値取得手段により取得された推定値を前記第１の詳細推定値に基づき修正することにより、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値を求める推定値決定手段とを更に含むことを特徴とする。
【００１０】
このような第２の発明によれば、既にラスタライズ処理の実行されたジョブが、そのＲＩＰ時間情報およびラスタライズ関連情報からなるジョブ情報と共に参照ジョブとしてジョブ毎情報データベースに登録されており、印刷ジョブ単位で受け取った新たなページ記述データに対しては、それに対応する対象ジョブのジョブ情報と各参照ジョブのジョブ情報とに基づき、その対象ジョブに最も類似する参照ジョブのＲＩＰ時間が、その対象ジョブのラスタライズ処理時間の推定値としてデータベースから取得される。また、ページ記述言語で使用可能な各種コマンドとその処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースが用意されており、印刷ジョブ単位で受け取った新たなページ記述データに対しては、それから抽出されたコマンド情報の示す各コマンドに対応する時間情報がコマンド情報データベースから取得され、その時間情報に基づきその新たなページ記述データのラスタライズ処理時間の推定値が詳細推定値として求められる。そして、前記推定値取得手段により取得された推定値を前記詳細推定値に基づき修正することにより、対象ジョブのラスタライズ処理に要する時間の最終的な推定値が求められる。したがって、経験豊かな人材を頼ることなく迅速にラスタライズ処理時間を推定することができる。
【００１１】
第３の発明は、第２の発明において、
前記関連情報取得手段は、前記最も類似する参照ジョブのページ記述データにおいて使用されている各コマンドを示す第２のコマンド情報を抽出するコマンド情報抽出手段を更に含み、
前記詳細推定処理手段は、前記第２のコマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記最も類似する参照ジョブのラスタライズ処理に要する時間の推定値を第２の詳細推定値として求め、
前記推定値決定手段は、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値Ｔｆを下記の式により算出することを特徴とする：
Ｔｆ＝ＴＳ×（ＴＤ／ＴＤｒ）
ここで、ＴＳは前記推定値取得手段により取得された推定値であり、ＴＤは前記第１の詳細推定値であり、ＴＤｒは前記第２の詳細推定値である。
【００１２】
このような第３の発明によれば、既にラスタライズ処理の実行されたジョブが、そのＲＩＰ時間情報およびラスタライズ関連情報からなるジョブ情報と共に参照ジョブとしてジョブ毎情報データベースに登録されており、印刷ジョブ単位で受け取った新たなページ記述データに対しては、それに対応する対象ジョブのジョブ情報と各参照ジョブのジョブ情報とに基づき、その対象ジョブに最も類似する参照ジョブのＲＩＰ時間が、その対象ジョブのラスタライズ処理時間の推定値ＴＳとしてデータベースから取得される。また、ページ記述言語で使用可能な各種コマンドとその処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースが用意されており、印刷ジョブ単位で受け取った新たなページ記述データに対しては、それから抽出されたコマンド情報の示す各コマンドに対応する時間情報がコマンド情報データベースから取得され、その時間情報に基づきその新たなページ記述データのラスタライズ処理時間の推定値が第１の詳細推定値ＴＤとして求められる。さらに、前記最も類似する参照ジョブのページ記述データに対しても、それから抽出されたコマンド情報の示す各コマンドに対応する時間情報がコマンド情報データベースから取得され、その時間情報に基づき前記最も類似する参照ジョブのラスタライズ処理時間の推定値が第２の詳細推定値ＴＤｒとして求められる。そして、これらの推定値ＴＳ，ＴＤ，ＴＤｒを用いて次式により、対象ジョブのラスタライズ処理に要する時間の最終的な推定値Ｔｆが算出される。
Ｔｆ＝ＴＳ×（ＴＤ／ＴＤｒ）
したがって、経験豊かな人材を頼ることなく迅速にラスタライズ処理時間を推定することができる。
【００１３】
第４の発明は、第２の発明において、
前記コマンド情報データベースは、前記ページ記述言語で使用可能な各種コマンドのうち処理時間が実行条件に依存するコマンドにつき、処理時間の実行条件依存性を示す情報を前記時間情報の一部として含み、
前記コマンド情報抽出手段は、前記受け取ったページ記述データにおいて使用されている各コマンドの種別および実行条件を示す情報を前記第１のコマンド情報として抽出し、
前記記憶手段は、前記第１のコマンド情報および前記ＲＩＰ処理情報を一時的に記憶し、
前記詳細推定処理手段は、
前記受け取ったページ記述データにおいて使用されている各コマンドの種別および実行条件を示す第１の情報を前記記憶手段から取得して、当該第１の情報が示す各コマンドの種別および実行条件に対応する時間情報を第１の時間情報として前記コマンド情報データベースから取得する時間情報取得手段と、
前記第１の時間情報に基づき前記第１の詳細推定値を算出する推定値算出手段と
を含むことを特徴とする。
【００１４】
このような第４の発明によれば、対象ジョブに対応するページ記述データにおいて使用されている各コマンドの種別に加えてその実行条件をも考慮して、対象ジョブのラスタライズ処理時間が推定される。このため、ラスタライズ処理時間をより正確に推定することができる。
【００１５】
第５の発明は、第２の発明において、
前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とに基づき、前記ジョブ毎情報データベースを更新するデータベース更新手段を更に備えることを特徴とする。
【００１６】
このような第５の発明によれば、新たに実行されたラスタライズ処理の結果に基づきジョブ毎情報データベースが更新され、これによりラスタライズ処理時間の推定精度を向上させることができる。
【００１７】
第６の発明は、
印刷対象を構成する部品を編集しレイアウトすることにより、当該印刷対象をページ記述言語で表現したレイアウトデータを作成するためのフロントエンドコンピュータと、
ビットマップ形式の画像データを受け取って、当該画像データに基づき印刷を行うデジタル印刷機と、
前記フロントエンドコンピュータからレイアウトデータを受け取り、当該受け取ったレイアウトデータをラスタライズ処理によりビットマップ形式の画像データに変換して前記デジタル印刷機に転送するデジタル印刷機用コントローラと、
前記デジタル印刷機用コントローラと前記フロントエンドコンピュータとを通信可能に接続する通信ネットワークとを備えたデジタル編集印刷システムにおいて、
前記デジタル印刷機用コントローラで実行されるべき前記ラスタライズ処理に要する時間を推定する第１から第５までのいずれかの発明に係るラスタライズ処理時間推定システムを備えることを特徴とする。
【００１８】
このような第６の発明によれば、ラスタライズ処理時間推定システムによってラスタライズ処理時間が推定されるので、経験豊かな人材に頼らずに、デジタル印刷機の稼働率が向上するように複数の印刷ジョブについてのラスタライズ処理をスケジュールしたり、印刷物の納期を管理したりすることができる。
【００１９】
第７の発明は、印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定方法であって、
新たなページ記述データを受け取り、当該新たなページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該新たなページ記述データから抽出する関連情報取得ステップと、
既にラスタライズ処理の実行されたページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが蓄積された所定データベースを参照することにより、前記関連情報取得ステップにて取得されたラスタライズ関連情報に基づき、前記新たなページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定ステップと、
前記新たなページ記述データに対してラスタライズ処理が実行された後に、前記新たなページ記述データに対するラスタライズ処理に実際に要した時間と前記関連情報取得ステップにて取得されたラスタライズ関連情報とに基づき、前記データベースを更新するデータベース更新ステップと
を備え、
前記データベースにおいて前記実行されたラスタライズ処理についてのＲＩＰ時間情報およびラスタライズ関連情報が印刷ジョブ毎にジョブ情報として蓄積されることにより、ラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして前記データベースに登録されており、
前記関連情報取得ステップは、
前記新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出ステップと、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得ステップと、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶ステップとを含み、
前記時間推定ステップは、
前記記憶ステップにて記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定ステップと、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記データベースから取得する推定値取得ステップとを含み、
前記データベース更新ステップでは、前記対象ジョブにつきラスタライズ処理が実行された後に、当該実行されたラスタライズ処理に要した時間と前記対象ジョブのジョブ情報とを前記データベースに追加することにより、前記対象ジョブを新たな参照ジョブとして登録することを特徴とする。
【００２０】
第８の発明は、印刷対象をページ記述言語で表現したページ記述データをビットマップ形式の画像データに変換するラスタライズ処理に要する時間を推定するラスタライズ処理時間推定方法であって、
新たなページ記述データを印刷ジョブ単位で受け取り、当該受け取ったページ記述データに対して実行すべきラスタライズ処理を特徴付けるラスタライズ関連情報を少なくとも当該受け取ったページ記述データから抽出する関連情報取得ステップと、
既にラスタライズ処理の実行された印刷ジョブ単位のページ記述データのそれぞれにつきラスタライズ処理に実際に要した時間を示すＲＩＰ時間情報と当該実行されたラスタライズ処理を特徴付けるラスタライズ関連情報とが印刷ジョブ毎にジョブ情報として蓄積されることにより、既にラスタライズ処理の実行された前記ページ記述データに対応する印刷ジョブが参照ジョブとして登録されているジョブ毎情報データベースを参照すると共に、前記ページ記述言語で使用可能な各種コマンドと当該各種コマンドの処理に要する時間を示す時間情報とを対応付けて保持するコマンド情報データベースを参照することにより、前記関連情報取得ステップにて取得されたラスタライズ関連情報に基づき、前記受け取ったページ記述データに対して実行すべきラスタライズ処理に要する時間を推定する時間推定ステップとを備え、
前記関連情報取得ステップは、
前記受け取ったページ記述データから前記ラスタライズ関連情報としてページ記述抽出情報を取得するページ記述情報抽出ステップと、
前記受け取ったページ記述データに対するラスタライズ条件を示すＲＩＰ処理情報を使用者の操作に基づき取得するＲＩＰ処理情報取得ステップと、
前記ページ記述抽出情報および前記ＲＩＰ処理情報を、前記受け取ったページ記述データに対応する印刷ジョブである対象ジョブのジョブ情報として一時的に記憶する記憶ステップとを含み、
前記時間推定ステップは、
前記記憶ステップにて記憶された対象ジョブのジョブ情報と前記データベースに登録された各参照ジョブのジョブ情報とに基づき、前記対象ジョブに最も類似する参照ジョブを求める最類似ジョブ決定ステップと、
前記最も類似する参照ジョブのＲＩＰ時間情報の示す時間を、前記対象ジョブのラスタライズ処理に要する時間の推定値として前記ジョブ毎情報データベースから取得する推定値取得ステップとを含み、
前記関連情報取得ステップは、前記ラスタライズ関連情報として、前記受け取ったページ記述データにおいて使用されている各コマンドを示すコマンド情報を抽出するステップを更に含み、
前記時間推定ステップは、
前記コマンド情報の示す各コマンドに対する時間情報を前記コマンド情報データベースから取得し、当該取得した時間情報に基づき、前記対象ジョブのラスタライズ処理に要する時間の推定値を詳細推定値として求めるステップと、
前記推定値取得ステップにて取得された推定値を前記詳細推定値に基づき修正することにより、前記対象ジョブのラスタライズ処理に要する時間の最終的な推定値を求める推定値決定ステップとを更に含むことを特徴とする。
【００２１】
第９の発明は、第７または第８の発明に係る方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２２】
第１０の発明は、第７または第８の発明に係る方法をコンピュータに実行させるためのプログラムである。
【００２３】
【発明の実施の形態】
以下、本発明の実施形態につき添付図面を参照して説明する。
＜１．編集印刷システムの構成＞
図１は、本発明の実施形態に係るラスタライズ処理時間推定システムを備えるデジタル編集印刷システムを示す構成図である。このデジタル編集印刷システムは、印刷物を構成する文字や、ロゴ、絵柄、イラスト等の複数種類の部品を編集しレイアウトするためのフロントエンドコンピュータ１１１〜１１３と、第１のデジタル印刷機２１１、そのデジタル印刷機用のコントローラ２１２および校正プリンタ２１３からなる第１のデジタル印刷システムと、第２のデジタル印刷機２２１およびそのデジタル印刷機用のコントローラ２２２とからなる第２のデジタル印刷システムと、第３および第４のデジタル印刷機２３１，２４１、それらのデジタル印刷機用のコントローラ２３２および校正プリンタ２３３とからなる第３のデジタル印刷システムと、受注から印刷までの作業の進捗状況および納期を管理するためのコンピュータ（以下「管理用コンピュータ」という）１３１，１３２と、各フロントエンドコンピュータ１１１〜１１３（以下、これらを総称して単に「フロントエンド」という）と各デジタル印刷機用のコントローラ（以下「印刷コントローラ」と略記する）２１２，２２２，２３２と各管理コンピュータ１３１，１３２とを通信可能に接続する通信ネットワークであるＬＡＮ（Local Area Network）５００とを備えている。これに加えて、このデジタル編集印刷システムは、本実施形態に係るラスタライズ処理時間推定システムの中核をなすＲＩＰ時間推定装置１００を備えており、このＲＩＰ時間推定装置１００も、各フロントエンドコンピュータ１１１〜１１３および印刷コントローラ２１２，２２２，２３２と通信可能にＬＡＮ５００で接続されている。さらに、このデジタル編集印刷システムは、ＬＡＮ５００に直接に接続されて他のコンピュータから共用される校正プリンタ１２１も備えている。なお、このデジタル編集印刷システムに含まれるフロントエンドコンピュータやデジタル印刷機およびそのコントローラの台数は、図１に示す台数に限定されるものではない。
【００２４】
このようなデジタル編集印刷システムにおいて、フロントエンドでは、上記部品の編集およびレイアウトにより、印刷対象をページ記述言語で表現したレイアウトデータが作成され、このレイアウトデータは、ＬＡＮ５００に接続された印刷コントローラ２１２，２２２，２３２のいずれかに送信される。このレイアウトデータを受信した印刷コントローラは、そのレイアウトデータに基づき印刷を行うという作業を１つの印刷ジョブとして登録する。その後、印刷コントローラに対する使用者の操作に基づき、登録された印刷ジョブのうちから１つのジョブが選択されて、ラスタライズ処理を開始する旨が指示される。この指示に応じて実行されるラスタライズ処理によってビットマップ形式の画像データが得られ、この画像データは、使用者の操作に基づき、その印刷コントローラに接続されたデジタル印刷機に転送され、そこでその画像データに基づく印刷が実行される。
【００２５】
上記デジタル編集印刷システムにおける管理コンピュータ１３１，１３２は、印刷物の作成を受注してから印刷が終了するまでの作業の進捗状況やその受注印刷物の納期を管理する。この管理コンピュータ１３１，１３２による納期管理において、印刷コントローラがフロントエンドからレイアウトデータを受け取ったときに登録される印刷ジョブにつきラスタライズ処理時間（ＲＩＰ時間）を推定する必要がある。また、デジタル印刷機の稼働率が高く保持されるように複数の印刷ジョブについてのラスタライズ処理をスケジュールするためにも、ＲＩＰ時間の推定が必要である。
【００２６】
このＲＩＰ時間の推定は、本実施形態では、印刷コントローラにおける所定処理によって得られる情報や予め用意されたデータベースを用いて、ＲＩＰ時間推定装置１００において行われる。以下、印刷コントローラおよびＲＩＰ時間推定装置１００の構成を説明した後、ＲＩＰ時間推定のための処理を、それに関連する印刷コントローラおよびＲＩＰ時間推定装置１００の動作と共に説明する。
【００２７】
＜２．印刷コントローラの構成＞
まず、第１のデジタル印刷機２１１のための印刷コントローラ２１２を例に挙げて、図１に示すデジタル編集印刷システムにおける印刷コントローラの構成について説明する。
【００２８】
図２は、図１に示すデジタル編集印刷システムにおける第１のデジタル印刷機２１１のための印刷コントローラ２１２の構成を示すブロック図である。この印刷コントローラ２１２は、パーソナルコンピュータ（パソコン）を利用して実現されており、ハードウェア的には、パソコン本体と、キーボードやマウス等の入力装置２２と、ハードディスク装置等の補助記憶装置２４と、液晶ディスプレイまたはＣＲＴ等の表示装置２６と、インクジェットプリンタ等の校正用プリンタ２１３とを備えている。パソコン本体は、中央処理装置としてのＣＰＵ１０と、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory)等で構成されプログラム格納用および作業用として使用されるメモリ１２と、入力装置２２が接続される入力インターフェース部１４と、この印刷コントローラ２１２をＬＡＮ５００に接続するためのＬＡＮ／ＩＦ部１５と、表示装置２６が接続される表示制御部１６と、補助記憶装置２４が接続されるディスク用Ｉ／Ｏインターフェース部１７と、デジタル印刷機２１１および校正用プリンタ２１３が接続される機器インターフェース部１８とから構成される。
【００２９】
上記のように構成された印刷コントローラ２１２では、フロントエンドからレイアウトデータとしてのページ記述データ（印刷対象をページ記述言語で表現したデータ）を受け取ると、そのページ記述データに基づき印刷を行うという作業が１つの印刷ジョブとして登録される。このジョブ登録の際に、使用者の操作に基づきそのページ記述データに対するラスタライズ処理に要する時間（ＲＩＰ時間）が推定される。
【００３０】
＜３．ＲＩＰ時間推定装置の構成＞
上記ＲＩＰ時間の推定は、印刷コントローラからの要求に基づきＲＩＰ時間推定装置１００において行われる。図３は、このＲＩＰ時間推定装置１００の構成を示すブロック図である。このＲＩＰ時間推定装置１００も、パソコンを利用して実現されており、ハードウェア的には印刷コントローラと概ね同様の構成となっているが、デジタル印刷機２１１や校正用プリンタ２１３が接続されるべき機器インタフェース部１８を備えていない。その他のハードウェア的な構成は、上記印刷コントローラ（図２）と同様であるので、同一部分には同一の参照符号を付して説明を省略する。
【００３１】
＜４．ＲＩＰ時間推定のための処理＞
ＲＩＰ時間推定のための処理は、上記のように構成された印刷コントローラおよびＲＩＰ時間推定装置１００において行われる。すなわち、本実施形態に係るラスタライズ処理時間推定システムは、印刷コントローラによって提供される所定機能とＲＩＰ時間推定装置１００によって提供される機能とによって実現される。以下、印刷コントローラおよびＲＩＰ時間推定装置１００の動作のうちＲＩＰ時間推定に関連する動作を説明しつつ、ＲＩＰ時間推定のための処理を説明する。
【００３２】
図４は、図１に示したデジタル編集印刷システムにおけるＲＩＰ時間推定に関連する処理手順をそれに関連するデータの流れと共に示すフローチャートであり、点線はデータの流れを示している。このデジタル編集印刷システムでは、フロントエンドからレイアウトデータとしてのページ記述データがいずれかの印刷コントローラに送信されると、そのページ記述データを受信した印刷コントローラすなわちデータ入稿を受けた印刷コントローラ（以下「該当印刷コントローラ」という）は、その内部のＣＰＵ１０が所定のプログラムを実行することにより、以下のように動作する。
【００３３】
該当印刷コントローラは、フロントエンドからページ記述データを受け取ると（ステップＳ１０）、そのページ記述データ（以下「対象ページ記述データ」という）に対して、使用されているページ記述言語に対応するインタープリタ処理を行うことにより、ＲＩＰ時間推定に関連する情報をその対象ページ記述データから抽出する（ステップＳ１２）。具体的には、そのページ記述データのサイズおよびフォーマット（分版かコンポジットデータか、色当たりビット数等）や、対象ページ記述データにおいて使用されているコマンドの種別とそのコマンドの実行条件（そのコマンドによる処理対象としてのデータのサイズ等）、コマンド数、文字数、使用フォント数、絵柄貼り込み数等を抽出し、これらの情報をページ記述抽出情報として内部記憶部５０に一時的に格納する。この内部記憶部５０としてはメモリ１２が使用されるが、ハードディスク装置等の補助記憶装置２４を使用してもよい。
【００３４】
次に、該当印刷コントローラにおいて入力装置（マウスやキーボード等）２２に対する使用者の操作により、各種のラスタライズ条件が指示される（ステップＳ１４）。これにより、対象ページ記述データに対するラスタライズ処理における各種条件を示す情報が該当印刷コントローラに入力され、該当印刷コントローラは、その情報をＲＩＰ処理情報として内部記憶部５０に一時的に格納する。具体的には、解像度や、スクリーン線数、使用網、トラップ処理の有無、ドットゲイン処理の有無等を示す情報を、ＲＩＰ処理情報として内部記憶部５０に格納する。
【００３５】
次に、該当印刷コントローラは、内部記憶部５０に格納されたページ記述抽出情報およびＲＩＰ処理情報をジョブ情報として対象ページ記述データと対応付けることにより、対象ページ記述データに基づき印刷を行うという作業を１つの印刷ジョブ（以下「対象ジョブ」という）として登録する（ステップＳ１６）。
【００３６】
その後、該当印刷コントローラは、入力装置２２に対する使用者の操作または事前の設定に基づき、ＲＩＰ時間を推定するか否かを判定する（ステップＳ１８）。この判定の結果、ＲＩＰ時間を推定しない場合には、ジョブ登録が完了したとしてデータ入稿（ステップＳ１０）に対する処理を終了する。
【００３７】
ステップＳ１８での判定の結果、ＲＩＰ時間を推定する場合には、ステップＳ２０へ進む。本実施形態では、ＲＩＰ時間推定に関するモード（以下「推定モード」という）として簡易モードと詳細モードとが用意されている。そこで、ステップＳ２０において該当印刷コントローラは、入力装置２２に対する使用者の操作または事前の設定に基づき、推定モードが簡易モードと詳細モードのいずれであるかを判定する。
【００３８】
ステップＳ２０での判定の結果、簡易モードと判定された場合には、該当印刷コントローラは、内部記憶部５０に格納された対象ジョブのジョブ情報（以下「対象ジョブ情報」という）と後述のジョブ毎情報データベース５１とによるＲＩＰ時間の推定をＲＩＰ時間推定装置１００に行わせる（ステップＳ２２）。一方、詳細モードと判定された場合には、該当印刷コントローラは、対象ジョブ情報と後述のコマンド情報データベース５２とによるＲＩＰ時間の推定をＲＩＰ時間推定装置１００に行わせる（ステップＳ２４）。
【００３９】
ジョブ毎情報データベース５１は、既にラスタライズ処理の実行された印刷ジョブの登録の際に取得されたページ記述抽出情報（ステップＳ１２）およびＲＩＰ処理情報（ステップＳ１４）と、そのラスタライズ処理に実際に要した時間（ＲＩＰ時間）とを、その印刷ジョブのジョブ情報としてジョブ毎に整理して蓄積することにより構築される。すなわち、既にラスタライズ処理の実行された印刷ジョブを参照ジョブとし、参照ジョブのジョブ情報を図５に示すようにジョブ毎に整理したジョブ情報テーブルをＲＩＰ時間推定装置１００における補助記憶装置２４内に格納することにより、ジョブ毎情報データベース５１が実現されている。
【００４０】
一方、コマンド情報データベース５２は、図６（ａ）に示すようなコマンド分類テーブルと図６（ｂ）に示すような実行条件依存コマンドテーブルとから構成され、これらのテーブルもＲＩＰ時間推定装置１００における補助記憶装置２４内に格納されている。コマンド分類テーブルでは、フロントエンドで作成されるページ記述データにおいて使用されるページ記述言語の各コマンドが、その処理に要する時間に応じていくつかのグループに分類されて登録されている。本実施形態におけるコマンド分類テーブルでは、使用され得るコマンドが図６（ａ）に示すように処理時間の長い順にレベル１〜レベル５までの５つのグループに分類されている。例えば、グラデーションでの塗りつぶしのためのコマンド“shfill”は最も処理時間の長いレベル１のコマンドとして登録され、加算のコマンド“add”は最も処理時間の短いレベル５のコマンドとして登録される。また、各レベルにつきコマンドの標準的な処理時間を標準コマンド処理時間ｔck（ｋ＝１〜５）として保持している。さらに、このコマンド分類テーブルに登録された各コマンドの処理時間が実行条件に依存するか否かを示す情報も、コマンド分類テーブルの保持されている。例えば加算のコマンド“add”は、その処理時間が実行条件に依存しないコマンドとしてコマンド分類テーブルに登録されるが、処理対象のサイズや、色の数、グラデーションの細かさ等によって処理時間の変化するコマンド、例えばコマンド“shfill”や“vignette”は、その処理時間が実行条件に依存するコマンドとしてコマンド分類テーブルに登録される。
【００４１】
処理時間が実行条件に依存するコマンド（以下「実行条件依存コマンド」という）については、その実行条件を考慮して処理時間を推定する必要がある。実行条件依存コマンドテーブルはこのために用意されたものであって、この実行条件依存テーブルには、図６（ｂ）に示すように、実行条件依存コマンドのそれぞれにつき、処理係数と実行条件係数とが登録されている。ここで、処理係数は、コマンド分類テーブルに示されるその実行条件依存コマンドについての標準コマンド処理時間を“１”としたときの、その実行条件依存コマンドの相対的な処理時間を示す係数である。ただし、実行条件依存コマンドは、その実行条件によって処理時間が変化するので、この処理係数は、予め決められた基準となる実行条件の下での相対的な処理時間を示している。実行条件係数は、この処理時間の実行条件依存性を考慮するため係数であって、本実施形態では、実行条件依存性コマンドのそれぞれにつき、３つの実行条件での実行条件依存係数が実行条件依存コマンドテーブルに保持されている。例えば、コマンド“vignette”は、その処理時間が処理対象サイズによって大きく変化するので、基準となるサイズをＸとすると、処理サイズＸを条件１としてそのときの処理係数を“１”に、処理サイズ２Ｘを条件２としてそのときの処理係数を“４”に、処理サイズ３Ｘを条件３としてそのときの処理係数を“９”にするというように、実行条件依存係数が設定される。なお、実際の実行条件が例えば条件１と条件２との中間に相当するような場合には、条件１および２のうち近い方の条件に対する実行条件係数を使用してもよいし、使用すべき実行条件係数を補間により算出してもよい。また、テーブルに設定すべき実行条件は条件１，２，３の３つに限定されるものではない。このような実行条件依存コマンドテーブルにおける処理係数および実行条件依存係数を用いることにより、個々の実行条件を考慮したコマンドの処理時間の推定が可能となる。すなわち、実行条件依存コマンドの処理時間Ｔｃは、そのコマンドのレベルをｋとすると、次式により算出される。
Ｔｃ＝ｔck×Ｃp×Ｃe      …（１）
ただし、ｔckはレベルｋの標準コマンド処理時間、Ｃpはそのコマンドの処理係数、Ｃeはそのコマンドの実行条件に対応する実行条件係数である。
【００４２】
＜４.１  ＲＩＰ時間推定処理の詳細＞
次に、上記のジョブ毎情報データベース５１およびコマンド情報データベース５２を用いて行われるＲＩＰ時間推定のための処理の詳細を説明する。図７は、このＲＩＰ時間推定のための処理手順を示すフローチャートである。既述のように本実施形態では、簡易モードと詳細モードとの２つの推定モードがあり、該当印刷コントローラは、前記ステップＳ２２が実行された場合には、簡易モードを示すモード指定情報と共にＲＩＰ時間推定要求をＲＩＰ時間推定装置１００に送信し、前記ステップＳ２４が実行された場合には、詳細モードを示すモード指定情報と共にＲＩＰ時間推定要求をＲＩＰ時間推定装置１００に送信する（ステップＳ１０２）。そして、このＲＩＰ時間推定要求の送信後、ＲＩＰ時間を推定すべき印刷ジョブのジョブ情報すなわち対象ジョブ情報を送信する（ステップＳ１０４）。
【００４３】
ＲＩＰ時間推定装置１００は、起動されると、ＲＩＰ時間推定要求の受信を待機する状態となる（ステップＳ２０２）。そして、この待機状態においてＲＩＰ時間推定要求を受信すると、そのＲＩＰ時間推定要求に基づく推定処理の対象となるべき印刷ジョブのジョブ情報（対象ジョブ情報）の受信を待機する状態となる（ステップＳ２０４）。この待機状態において対象ジョブ情報を受信すると、ＲＩＰ時間推定装置１００は、ＲＩＰ時間推定要求の受信の際に共に受信したモード指定情報に基づき、推定モードが簡易モードと詳細モードのいずれであるかを判定する（ステップＳ２０６）。そして、この判定結果に応じて、簡易モードのＲＩＰ時間推定処理のためのルーチン（以下「簡易推定処理ルーチン」という）、または、詳細モードのＲＩＰ時間推定処理のためのルーチン（以下「詳細推定処理ルーチン」という）を実行する（ステップＳ２０８またはＳ２１０）。
【００４４】
図８は、簡易推定処理ルーチンを示すフローチャートである。この簡易推定処理ルーチンでは、既にラスタライズ処理の実行されている参照ジョブのジョブ情報が蓄積されたジョブ毎情報データベース５１（図５）を参照して、ＲＩＰ時間を推定すべき対象ジョブに最も類似する参照ジョブ（以下「最類似参照ジョブ」という）を求める（ステップＳ３０２）。具体的には、ジョブ情報のうちＲＩＰ時間（ラスタライズ処理）に影響を与える情報を特徴情報として選定し、選定した特徴情報に基づき対象ジョブと各参照ジョブとの類似度を算出し、対象ジョブとの類似度の最も大きい参照ジョブを最類似参照ジョブとする。例えば、対象ジョブおよび各参照ジョブのページ記述データに含まれるコマンド数Ｎｃや絵柄貼り付け数Ｎｐ等を重み付けてして加算することによってＲ＝Ｗ１・Ｎｃ＋Ｗ２・Ｎｐ＋…（Ｗ１，Ｗ２は重み係数）を算出し、このＲにより類似度を求めることができる。また例えば、ジョブ情報のうちからＲＩＰ時間に影響を与える特徴情報としてｎ個の情報を選定し、そのｎ個の特徴情報に相当するｎ個の数値からなる組をｎ個の特徴軸を有するｎ次元空間における点と見なすものとすれば、このｎ次元空間において対象ジョブに対応する点と各参照ジョブに対応する点との距離を類似度として算出することができる。ただし、ｎ個の特徴軸は予め適切な方法で正規化をしておくことが望ましい。
【００４５】
上記のようにして最類似参照ジョブが求まると、その最類似参照ジョブのＲＩＰ時間をジョブ毎情報データベース５１（図５）から取得し（ステップＳ３０４）、これを対象ジョブのＲＩＰ時間推定値ＴＳとし、簡易推定処理ルーチンから復帰する。
【００４６】
図９は、詳細推定処理ルーチンを示すフローチャートである。この詳細推定処理ルーチンでは、まず、ＲＩＰ時間推定値ＴＤを“０”に初期化し（ステップＳ４０２）、対象ページ記述データにおけるいずれかのコマンドに注目する（ステップＳ４０４）。次に、コマンド情報データベース５２におけるコマンド分類テーブル（図６（ａ））を参照して、その注目コマンドのレベルｋを求め（ステップＳ４０６）、その注目コマンドの処理時間が実行条件に依存するか否かを判定する（ステップＳ４０８）。
【００４７】
ステップＳ４０８での判定の結果、注目コマンドが実行条件依存コマンドでない場合には、注目コマンドのレベルｋの標準コマンド処理時間ｔckをコマンド分類テーブルから取得し、これを注目コマンドの処理に要する時間（注目コマンド処理時間）Ｔｃとする（ステップＳ４１０）。
【００４８】
ステップＳ４０８での判定の結果、注目コマンドが実行条件依存コマンドである場合には、まず、コマンド情報データベース５２における実行条件依存コマンドテーブル（図６（ｂ））から注目コマンドの処理係数Ｃｐを取得する（ステップＳ４１２）。次に、内部記憶部５０に格納された対象ジョブ情報から注目コマンドの実行条件を取得し（ステップＳ４１４）、注目コマンドのその実行条件に対応する実行条件係数Ｃｅを実行条件依存コマンドテーブル（図６（ｂ））から取得する（ステップＳ４１６）。そして、注目コマンドのレベルｋの標準コマンド処理時間ｔckをコマンド分類テーブル（図６（ａ））から取得し、これを用いて次式により注目コマンド処理時間Ｔｃを求める（ステップＳ４１８）。
Ｔｃ＝ｔck×Ｃp×Ｃe      …（２）
【００４９】
上記のようにして注目コマンド処理時間Ｔｃが求まると、このＴｃとＴＤとの加算値を新たにＴＤとする（ステップＳ４２０）。
【００５０】
その後、内部記憶部５０に格納された対象ジョブ情報を参照して、対象ページ記述データに未注目のコマンドが残っているか否かを判定する（ステップＳ４２２）。この判定の結果、対象ページ記述データに未注目のコマンドが残っていれば、未注目のコマンドのいずれかに注目し（ステップＳ４２４）、ステップＳ４０６へ戻り、新たな注目コマンドにつき上記と同様の処理を行う。以降、対象ページ記述データにおいて未注目のコマンドが無くなるまでステップＳ４０６〜Ｓ４２４を繰り返し実行し、未注目のコマンドが無くなれば、その時点でのＴＤをＲＩＰ時間推定値として、この詳細推定処理ルーチンから復帰する。
【００５１】
上記の簡易推定処理ルーチンまたは詳細推定処理ルーチンから復帰すると、それらのルーチンにより得られたＲＩＰ時間推定値ＴＳまたはＴＤを該当印刷コントローラに送信し（図７のステップＳ２１２）、その後、ステップＳ２０２に戻る。以降、ＲＩＰ時間推定装置１００は、印刷コントローラからの新たなＲＩＰ時間推定要求を受信する毎に上記と同様の処理を行う。
【００５２】
図７に示すように、該当印刷コントローラは、対象ジョブ情報の送信後、ＲＩＰ時間推定値を受信するまで待機状態となっている。この待機状態において、ＲＩＰ時間推定値ＴＳまたはＴＤを受信すると、該当印刷コントローラは、ＲＩＰ時間推定処理（図４のステップＳ２２またはＳ２４）を終了し、ジョブ登録が完了したとしてデータ入稿（ステップＳ１０）に対する処理を終了する。
【００５３】
このようにして得られたＲＩＰ時間推定値ＴＳまたはＴＤは、印刷ジョブの登録情報の一部となり、管理用コンピュータ１３１，１３２によって参照されて納期管理に使用され、また、その後、印刷コントローラにおいて複数の登録ジョブが存在する場合におけるラスタライズ処理の実行順序の決定（スケジューリング）のために使用される。
【００５４】
＜４.２  ラスタライズ処理とそれに伴うデータベースの更新＞
印刷コントローラにおいて使用者の所定操作により、上記のようにして登録された印刷ジョブに対してラスタライズが指示されると（図４のステップＳ５０）、当該印刷コントローラは、当該ジョブのページ記述データに対してラスタライズ処理を実行する（ステップＳ５２）。これにより当該ジョブの実際のＲＩＰ時間が判明するので、当該ジョブに対するページ記述抽出情報およびＲＩＰ処理情報を内部記憶部５０から取り出して、これらをそのＲＩＰ時間と共に当該ジョブのジョブ情報としてジョブ毎情報テーブル（図５）に追加することにより、ジョブ毎情報データベース５１を更新する（ステップＳ５４）。すなわち、当該ジョブを新たな参照ジョブとしてジョブ毎情報データベース５１に登録する。また、詳細モードでの推定をより正確なものとするために、この新たな参照ジョブのジョブ情報に基づきコマンド分類テーブル（図６（ａ））や実行条件依存コマンドテーブル（図６（ｂ））を修正することにより、コマンド情報データベース５２も更新する。
【００５５】
このようなデータベースの更新後、ラスタライズ処理によって得られたビットマップ形式のデータが印刷データとしてデジタル印刷機に転送され（ステップＳ５６）、デジタル印刷機においてその印刷データに基づく印刷が行われる（ステップＳ５８）。これにより、１つの印刷ジョブに対する処理が完了する。
【００５６】
なお、ＲＩＰ時間推定装置１００は、使用者の操作に基づき、ジョブ毎情報データベース５１およびコマンド情報データベース５２に対して参照、更新、新規登録を行うためのデータベースＧＵＩ（Graphical User Interface）６０を備えている。したがって、必要に応じデータベースＧＵＩ６０を用いて、ジョブ毎情報データベース５１やコマンド情報データベース５２を更新等することにより、上記のＲＩＰ時間の推定処理に使用される数値を調整することもできる。
【００５７】
＜５．プログラムの提供形態＞
上記のように、本実施形態に係るラスタライズ処理時間推定システムは、印刷コントローラや、ＲＩＰ時間推定装置１００、ＬＡＮ５００等のハードウェアを前提として、印刷コントローラおよびＲＩＰ時間推定装置１００のＣＰＵ１０によって実行される所定のプログラムに基づき実現される。このようなプログラムの一部または全部は、例えば、そのプログラムを記録したＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体によって提供される。すなわち使用者は、上記プログラムの記録媒体としてのＣＤ−ＲＯＭを購入してＣＤ−ＲＯＭ駆動装置（図示せず）に装着し、そのＣＤ−ＲＯＭからそのプログラムを読み出して印刷コントローラやＲＩＰ時間推定装置１００の補助記憶装置２４にインストールする。また、これに代えて、ＬＡＮ５００またはＷＡＮ（広域ネットワーク）等の通信ネットワークを介して送られてくるプログラムを受信して、補助記憶装置２４にインストールするようにしてもよい。さらに、メーカが印刷コントローラやＲＩＰ時間推定装置１００を出荷する前に、上記プログラムの一部または全部を補助記憶２４にインストールしておいてもよい。
【００５８】
＜６．作用および効果＞
上記のように本実施形態に係るラスタライズ処理時間推定システムは、印刷コントローラにおける所定機能（ステップＳ１２〜Ｓ２４、Ｓ５４、５０）と、ＲＩＰ時間推定装置１００によって提供される機能（図８、図９）とによって実現される。また、本実施形態では、既にラスタライズ処理の実行された印刷ジョブについての実際のＲＩＰ時間を含むジョブ情報がジョブ毎情報データベース５１として蓄積されており（図５参照）、さらに、既に実行されたラスタライズ処理の結果に基づき、ページ記述データにおいて使用され得る各コマンドの処理時間をその実行条件も考慮して見積もるための情報がコマンド情報データベース５２として蓄積されている（図６参照）。そして、これらのデータベース５１，５２を参照することにより、簡易モードでは、ジョブ毎情報データベース５１に登録された参照ジョブのうち対象ジョブに最も類似する参照ジョブのＲＩＰ時間がその対象ジョブのＲＩＰ時間推定値ＴＳとされ、詳細モードでは、コマンド情報データベース５２および対象ジョブ情報を参照して、対象ページ記述データにおける各コマンドの処理時間が実行条件も考慮して見積もられ、その見積もり値の総和としてＲＩＰ時間推定値ＴＤが算出される。
【００５９】
このようにして本実施形態によれば、経験豊かな人材に頼ることなくＲＩＰ時間を推定することができる。しかも、既に実行されたラスタライズ処理の結果に基づき蓄積されたデータベース５１、５２と対象ジョブ情報とからＲＩＰ時間推定値が求められるので、従来よりも正確にＲＩＰ時間を推定することができる。また、本実施形態によれば、新たにラスタライズ処理が実行されると、その実行結果に基づきデータベース５１，５２が更新されるので、これによりＲＩＰ時間の推定精度を向上させることができる。
【００６０】
＜７．変形例＞
上記実施形態において詳細モードでＲＩＰ時間を推定する際には、対象ページ記述データにおける各コマンドの処理時間Ｔｃをコマンド情報データベース５２を参照して求め、そのコマンド処理時間Ｔｃの総和としてＲＩＰ時間推定値ＴＤ（以下「詳細推定値」という）を算出している（図９）。しかし、詳細推定値ＴＤの算出方法は、このような方法に限定されるものではない。例えば、これに代えて、まず、簡易モードと同様にしてＲＩＰ時間推定値（以下「簡易推定値」という）ＴＳを求め、次に、上記実施形態の詳細モードと同様にして詳細推定値ＴＤを求め、簡易推定値ＴＳを詳細推定値ＴＤを用いて修正することにより、最終的なＲＩＰ時間推定値Ｔｆを求めるようにしてもよい。この場合、例えば、ジョブ毎情報データベース５１から最類似参照ジョブのページ記述データにおけるコマンド情報を取得して、最類似参照ジョブに対する詳細推定値ＴＤｒを求め、最類似参照ジョブの実際のＲＩＰ時間である簡易推定値ＴＳを次式によって修正することで、最終的なＲＩＰ時間推定値Ｔｆを求めることができる。
Ｔｆ＝ＴＳ×（ＴＤ／ＴＤｒ）      …（３）
【図面の簡単な説明】
【図１】本発明の一実施形態に係るラスタライズ処理時間推定システムを備えるデジタル編集印刷システムを示す構成図。
【図２】上記デジタル編集印刷システムにおけるデジタル印刷機のコントローラの構成を示すブロック図。
【図３】上記デジタル編集印刷システムにおけるＲＩＰ時間推定装置の構成を示すブロック図。
【図４】上記デジタル編集印刷システムにおけるＲＩＰ時間推定に関連する処理手順をそれに関連するデータの流れと共に示すフローチャート。
【図５】上記実施形態において使用されるジョブ毎情報データベースを構成するジョブ情報テーブルを示す図。
【図６】上記実施形態において使用されるコマンド情報データベースを構成するコマンド分類テーブル（ａ）および実行条件依存コマンドテーブル（ｂ）を示す図。
【図７】上記実施形態におけるＲＩＰ時間推定のための処理手順を示すフローチャート。
【図８】上記実施形態において簡易モードのＲＩＰ時間推定のために実行される簡易推定処理ルーチンを示すフローチャート。
【図９】上記実施形態において詳細モードのＲＩＰ時間推定のために実行される詳細推定処理ルーチンを示すフローチャート。
【符号の説明】
５０    …内部記憶部
５１    …ジョブ毎情報データベース
５２    …コマンド情報データベース
１００  …ＲＩＰ時間推定装置
２１１，２２１，２３１  …デジタル印刷機
２１２，２２２，２３２  …デジタル印刷機のためのコントローラ
５００  …ＬＡＮ
【図１】
0004167407.tif 000002
【図２】
0004167407.tif 000003
【図３】
0004167407.tif 000004
【図４】
0004167407.tif 000005
【図５】
0004167407.tif 000006
【図６】
0004167407.tif 000007
【図７】
0004167407.tif 000008
【図８】
0004167407.tif 000009
【図９】
0004167407.tif 000010