JP2016095570A - 情報処理装置、当該情報処理装置を備える画像形成装置、情報処理方法、および、当該情報処理方法をコンピュータに実現させるためのプログラム - Google Patents

Abstract

【課題】画像形成においてリソースの使用効率が向上する情報処理装置を提供する。【解決手段】情報処理装置のＣＰＵが実行する処理は、原稿データを解析して印刷ジョブのＲＩＰ時間を算出するステップ（Ｓ３０３）と、ＲＩＰ順転送の転送時間Ｔ（１）を算出するステップ（Ｓ３０４）と、出力順転送の転送時間（Ｔ（２））を算出するステップ（Ｓ３０５）と、ＲＩＰ順転送が行なわれた場合の印刷時間Ｔ（３）を算出するステップ（Ｓ３０６）と、出力順転送が行なわれた場合の印刷時間Ｔ（４）を算出するステップ（Ｓ３０７）と、印刷時間Ｔ（３）とＴ（４）との大小関係および転送時間Ｔ（１）とＴ（２）との大小関係に基づいて、転送順路ＲＩＰ順または出力順に設定するステップ（Ｓ３１０〜Ｓ３１４）とを含む。【選択図】図４

Description

本開示は画像を形成するための情報処理に関し、より特定的には、画像形成装置のリソースの利用効率を向上させる技術に関する。

画像形成装置において、当該画像形成装置を構成する制御装置は、画像データをページ順にＲＩＰ（Raster Image Processing）し（ラスタライズし）、当該画像形成装置を構成する印刷装置にＲＩＰ済みデータを転送している。当該データの転送方式には、ＲＩＰ順転送と出力順転送とがある。

ＲＩＰ順転送は、制御装置からＲＩＰ順にそのまま（ラスタライズされた順に）ラスタライズされたデータを印刷装置に転送するというものである。印刷装置は、受信したデータを出力順にソートしてから画像形成（印刷）する。

出力順転送は、制御装置がラスタライズされたデータを出力順にソートしてから、ソートされたデータを印刷装置に転送する、というものである。印刷装置は、受信したデータをそのまま用いて画像形成する。

画像の形成に関し、たとえば、特開２０１３−２００６２７号公報（特許文献１）は、「画像データ作成手段を並列動作させるシステムにおいて、それら画像データ作成手段からスプール装置への画像データの書き込みの順序を、スプール装置からプリンタへの画像データの出力順に従った固定的な順序とすることによる不具合を軽減する」ための技術を開示している。

特開２０１３−２００６２７号公報

特開２０１３−２００６２７号公報に開示された技術によると、画像データの作成速度及び、スプール手段からプリンタへの出力速度を測定し、予め設定しておいた閾値を利用してスプール装置への画像データの書き込み順序をＲＩＰ順とするか出力順とするかが動的に制御され、測定値が閾値を越えてから順序の制御が行われる。この場合、適切な閾値を設定することで画像形成完了までの生産性を考慮した制御が可能となるが、生産性が同じ場合にさらに適切な制御を実行することができない。したがって、画像を形成するシステム全体の印刷処理効率を向上させるための技術が必要とされている。

本開示は、上述のような問題点を解決するためになされたものであって、ある局面における目的は、画像形成の印刷処理効率が向上する情報処理装置を提供することである。他の局面における目的は、画像形成装置のリソースの使用効率が向上する情報処理装置を提供することである。

他の局面における目的は、画像形成の印刷処理効率が向上する画像形成システムを提供することである。他の局面における目的は、リソースの使用効率が向上する画像形成システムを提供することである。

他の局面における目的は、画像形成の印刷処理効率が向上する情報処理方法を提供することである。他の局面における目的は、画像形成装置のリソースの使用効率が向上する情報処理方法を提供することである。

さらに他の局面における目的は、画像形成の印刷処理効率が向上する情報処理方法をコンピュータに実現させるためのプログラムを提供することである。他の局面における目的は、画像形成装置のリソースの使用効率が向上する情報処理方法をコンピュータに実現させるためのプログラムを提供することである。

一実施の形態に従う情報処理装置は、印刷ジョブの入力を受けるように構成された入力部と、入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するように構成された変換処理部と、１つ以上のデータを印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、印刷装置への転送順序を印刷ジョブごとに切り替えるように構成された制御部とを備える。制御部は、複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出し、複数の転送順序のうち生産性が高い転送順序を特定し、各転送順序の生産性が同じ場合に、各転送順序の転送終了時間を計算し、転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するように構成されている。

好ましくは、情報処理装置は、当該印刷ジョブと選択された転送順序とに基づく画像形成時に転送終了時間を計測するように構成された計測部と、計測された転送終了時間を保存するように構成された記憶部とをさらに備える。制御部は、記憶部に保存されている転送終了時間を参照して、印刷ジョブの転送順序を選択するようにさらに構成されている。

好ましくは、制御部は、印刷媒体の出力のパターンを規定する設定に基づいて、印刷ジョブの転送順序を選択するようにさらに構成されている。

好ましくは、複数の転送順序は、ＲＩＰ（Raster Image Processing）の処理順に基づくＲＩＰ転送順序と、印刷順に基づく出力転送順序とを含む。

他の実施の形態に従うと、上記のいずれかに記載の情報処理装置を備える画像形成装置が提供される。

他の実施の形態に従うと、画像形成のための情報処理方法が提供される。この方法は、印刷ジョブの入力を受けるステップと、入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するステップと、１つ以上のデータを印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、印刷装置への転送順序を印刷ジョブごとに切り替えるステップとを備える。切り替えるステップは、複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出するステップと、複数の転送順序のうち生産性が高い転送順序を特定するステップと、各転送順序の生産性が同じ場合に、各転送順序の転送終了時間を計算するステップと、転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するステップとを含む。

さらに他の実施の形態に従うと、画像形成のための情報処理方法をコンピュータに実現させるためのプログラムが提供される。このプログラムはコンピュータに、印刷ジョブの入力を受けるステップと、入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するステップと、１つ以上のデータを印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、印刷装置への転送順序を印刷ジョブごとに切り替えるステップとを実行させる。切り替えるステップは、複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出するステップと、複数の転送順序のうち生産性が高い転送順序を特定するステップと、各転送順序の生産性が同じ場合に、各転送順序の転送終了時間を計算するステップと、転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するステップとを含む。

ある局面において、印刷処理におけるリソースの利用効率が向上し得る。また、複数の印刷ジョブを実行する場合も、最後のジョブの出力が完了するまでの時間を短くすることができる。

この発明の上記及び他の目的、特徴、局面及び利点は、添付の図面と関連して理解されるこの発明に関する次の詳細な説明から明らかとなるであろう。

本実施の形態に係る画像形成システム１００の構成の概要を表す図である。 画像形成システム１００のハードウェア構成を表すブロック図である。 情報処理装置３０によって実現される機能の構成を表すブロック図である。 画像形成システム１００を構成する制御装置２１が実行する処理の一部を表すフローチャートである。 画像形成システム１００を構成する制御装置２１が実行する処理の一部を表すフローチャートである。 原稿６００と、プリンタ２からの出力順Ａ，Ｂを表す。 出力順Ａに示される順序で原稿を印刷する場合の転送時間の算出例を表す。 原稿を出力順Ａ（逆順印刷）の順序で出力した場合の例を示す。 原稿を出力順Ｂ（カバー印刷）の順序で出力した場合の例である。

以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称及び機能も同じである。したがって、それらについての詳細な説明は繰り返さない。

［画像形成システムの概要］
図１を参照して、本実施の形態に係る画像形成システム１００について説明する。図１は、本実施の形態に係る画像形成システム１００の構成の概要を表す図である。画像形成システム１００は、印刷ジョブを送信可能なクライアント端末と、印刷ジョブに基づいて画像を形成可能な画像形成装置を有する。以下の実施の形態では、クライアント端末の一例としてＰＣ（Personal Computer）１ａ，１ｂを、画像形成装置の一例としてプリンタ２ａ，２ｂをそれぞれ備える画像形成システム１００について説明する。なお、画像形成装置は、画像を形成する機能を有しておればよく、たとえば、複合機（ＭＦＰ：Multi-Functional Peripheral）であってもよい。

クライアント端末としてのＰＣ１ａ，１ｂ、プリンタ２ａ，２ｂは、ネットワーク３を介して相互に通信可能に接続されている。ネットワーク３は、イーサネット（登録商標）、トークンリング、ＦＤＤＩ（Fiber Distributed Data Interface）等の規格によりコンピューターやネットワーク機器同士を接続したＬＡＮ（Local Area Network）や、ＬＡＮ同士を専用線で接続したＷＡＮ（Wide Area Network）、インターネット、これらの組み合わせ等の各種のネットワークからなる。なお、ネットワーク３に接続される機器の種類及び台数は、図１に示す例に限定されない。以下、ＰＣ１ａ，１ｂを総称するときは、ＰＣ１といい、プリンタ２ａ，２ｂを総称するときは、プリンタ２という。

［画像形成システムの構成］
図２を参照して、画像形成システム１００についてさらに説明する。図２は、画像形成システム１００のハードウェア構成を表すブロック図である。画像形成システム１００は、ＰＣ１と、プリンタ２とを備える。

（ＰＣの構成）
ＰＣ１は、その構成要素の一部として、ＣＰＵ（Central Processing Unit）１１と、メモリ１２と、ＨＤＤ（Hard Drive Disk）１３と、ディスプレイ１４と、入力装置１５と、グラフィックＩ／Ｆ（Interface）部１６と、通信Ｉ／Ｆ部１７とを備える。これらの構成要素は、信号をやり取りするためのバス１８を介して相互に接続されている。

ＣＰＵ１１は、プログラムに従って、上記の各構成要素の制御や各種の演算処理（たとえば、文書データ作成、文書データ等をページ記述言語に変換する処理、印刷ジョブ生成、印刷ジョブ送信等）を実行する。ＰＣ１の各機能は、対応するプログラムをＣＰＵ１１が実行することによって実現される。

メモリ１２は、各種プログラムや各種データを格納するためのＲＯＭ（Read Only Memory）、ワークエリアとして一時的にプログラムやデータを記憶するためのＲＡＭ（Random Access Memory）等から構成される。メモリ１２は、たとえば、ＤＲＡＭ（Dynamic Random Access Memory）により構成され得る。

ＨＤＤ１３は、オペレーティングシステム（ＯＳ）を含む各種プログラムや各種データを格納する。ＨＤＤ１３には、テキストや画像を含みうる原稿データを作成、選択または再現したりするための各種アプリケーションが格納されている。また、ＨＤＤ１３には、作成された原稿データについて印刷設定等するためのプリンタードライバーがインストールされている。ユーザーは、プリンタードライバーを介して画像形成処理するための原稿データを選択したり、当該原稿データについて印刷設定（後処理の設定を含む）を指定することができる。選択された原稿データは、ユーザーにより指定された印刷設定と共に、プリンタ２が解釈可能なページ記述言語（ＰＤＬ：Page Description Language）で記述されたＰＤＬデータに変換される。印刷指示毎に変換及び生成されるＰＤＬデータが、印刷ジョブとなる。なお、ＰＤＬの例としては、たとえば、ＰＳ（PostScript（登録商標））、ＸＰＳ（XML Paper Specification）等がある。

ディスプレイ１４は、ＯＬＥＤ（Organic Light-Emitting Diode）、ＬＣＤ（Liquid Crystal Display）等であり、各種の情報の表示に使用される。ディスプレイ１４は、後述するように、プリンタードライバー画面等のＧＵＩ（Graphical User Interface）を表示する。

入力装置１５は、マウス等のポインティングデバイスやキーボード等を含み、各種情報の入力に使用される。

グラフィックＩ／Ｆ部１６は、ユーザー操作される入力装置１５を介して印刷指示等を受け付け可能にするＧＵＩ（Graphical User Interface）を、ディスプレイ１４を介して表示する。

通信Ｉ／Ｆ部１７は、ネットワーク３上の外部機器と通信するためのインターフェースであり、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格によるネットワークインターフェース、ＵＳＢ（Universal Serial Bus）、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）１３９４等のシリアルインターフェース、ＳＣＳＩ（Small Computer System Interface）、ＩＥＥＥ１２８４等のパラレルインターフェース、BLUETOOTH（登録商標）、ＩＥＥＥ８０２．１１、ＨｏｍｅＲＦ（Home Radio Frequency）、ＩｒＤＡ（Infrared Data Association）等の無線通信インターフェース等を利用できる。

（制御装置２１の構成）
本実施の形態に係る画像形成装置は、たとえば、プリンタ２として実現される。プリンタ２は、印刷ジョブをラスタデータに変換する制御装置２１と、作像プロセスを用いて用紙上に画像を印刷する印刷装置２２とを備える。

制御装置２１は、その構成要素の一部として、ＣＰＵ２１１と、メモリ２１２と、ＨＤＤ２１３と、通信Ｉ／Ｆ部２１４と、プリンタ間通信Ｉ／Ｆ部２１５とを備える。これらは、内部バス２１６を介して相互に通信可能に接続されている。なお、以下では、上述したＰＣ１と同様の構成要素については、重複を避けるため、当該構成要素の説明を繰り返さない。

ＣＰＵ２１１は、プログラムに従って、上記各部の制御や各種の演算処理を行う。たとえば、ＣＰＵ２１１は、印刷ジョブに含まれる原稿データをラスタデータに変換するＲＩＰ（Raster Image Processing：ラスタライズ処理）を実行する。制御装置２１の各機能は、対応するプログラムをＣＰＵ２１１が実行することによって実現される。なお、別の局面において、ＣＰＵ２１１は、複数の処理を同時に実行できるように、マルチコアに構成されてもよい。

ＨＤＤ２１３は、オペレーティングシステム（ＯＳ）を含む各種プログラムや各種データを記憶する。また、ＨＤＤ２１３には、ネットワーク３を介して接続されているプリンタ２を管理するための各種アプリケーションが記憶されている。また、ＨＤＤ２１３には、プリンタ２ａ，２ｂの各機能その他の情報が記憶される。なお、本実施の形態では、ＨＤＤ２１３には、印刷ジョブのページ毎のＲＩＰ時間、圧縮時間、転送時間、及び印刷時間を予測するためのプログラムが記憶されている。また、制御装置２１から印刷装置２２への転送順を制御するためのプログラムも記憶されている。

通信Ｉ／Ｆ部２１４及びプリンタ間通信Ｉ／Ｆ部２１５は、通信Ｉ／Ｆ部１７と同様の構成を備える。通信Ｉ／Ｆ部２１４は、ＰＣ１等と通信するためのインターフェースであり、ＰＣ１から印刷ジョブを受信する。プリンタ間通信Ｉ／Ｆ部２１４は、印刷装置２２等と通信するためのインターフェースであり、印刷装置２２にラスタライズ済みの印刷用データを送信する。なお、本実施の形態では、プリンタ間通信Ｉ／Ｆ部２１５は、データの受信側となる印刷装置２２に対してダミーデータを送信すること等により通信速度を測定することができる。

ＣＰＵ２１１は、プログラムに従って、上記各部の制御や各種の演算処理を行う。たとえばＣＰＵ２１１は、印刷ジョブ内の原稿データについてラスタライズ処理（以下、ＲＩＰ処理という）してラスタデータを生成する処理等を実行する。

メモリ２１２は、各種プログラムや各種データを記憶するためのＲＯＭ、ワークエリアとして一時的にプログラムやデータを記憶するためのＲＡＭ等により構成される。メモリ２１２は、たとえば、ＣＰＵ２１１がＲＩＰ処理時間の予測やＲＩＰ処理を行う際に、原稿データを解析することにより得られた解析結果を保持する。メモリ２１２は、原稿データについてのオブジェクトの種類、数、解像度、データ容量、フォントタイプのほか、ＲＩＰ処理後のデータ容量などを記憶する。また、原稿データのＲＩＰ予測時間（ＲＩＰ処理に必要と見込まれる時間）、ＲＩＰ処理の実際の所要時間が記憶される。ここで、原稿データの種類とは、たとえば、カラー画像、モノクロ画像またはテキストデータ等である。

（印刷装置２２の構成）
印刷装置２２は、その構成要素の一部として、ＣＰＵ２２１と、メモリ２２２と、ＨＤＤ２２３と、プリンタ間通信Ｉ／Ｆ部２２４と、操作部２２５と、画像形成部２２６とを備える。これらの構成要素は、内部バス２２７を介して相互に通信可能に接続されている。

ＣＰＵ２２１は、プログラムにしたがって、上記各部の制御や各種の演算処理（たとえば、画像形成処理、圧縮データを伸長する処理、後処理等）を行う。印刷装置２２の各機能は、対応するプログラムをＣＰＵ２２１が実行することによって実現される。

ＨＤＤ２２３は、ＯＳを含む各種プログラムや各種データを格納する。なお、本実施の形態では、ＨＤＤ２２３は、印刷ジョブのページ毎の伸長時間及び印刷時間を予測するためのプログラム、予測結果を制御装置２１に通知するためのプログラムを保持している。

プリンタ間通信Ｉ／Ｆ部２２４は、制御装置２１等と通信するためのインターフェースである。

操作部２２５は、タッチパネル、テンキー、スタートボタン、ストップボタン等により実現される。操作部２２５は、ユーザーによる各種設定の入力を受け付ける。操作部２２５がタッチパネルにより実現される場合には、操作部２２５は、ユーザーにより入力された内容、プリンタ２の状態その他の情報を表示し得る。

画像形成部２２６は、帯電、露光、現像、転写及び定着の各工程を含む電子写真式プロセス等の周知の作像プロセスを用いて、プリンタ間通信Ｉ／Ｆ部２２４を介して受信された原稿データに基づく画像を用紙上に印刷する。本実施の形態においては、画像形成部２２６は、画像が転写される印刷媒体としての用紙上に作像プロセスを利用した画像を形成し、印刷ジョブに含まれるパンチ・ステープル・製本などの後処理を実行して印刷物を排出するのに必要な構成要素を含み得る。

［機能構成］
図３を参照して、本実施の形態に係る画像形成システム１００を実現する情報処理装置３０の構成について説明する。図３は、情報処理装置３０によって実現される機能の構成を表すブロック図である。

情報処理装置３０は、ソフトウェアモジュール又はハードウェアモジュールによって実現される。たとえば、ある局面において、情報処理装置３０は、ＣＰＵ２１１が各処理プログラムを実行することにより実現される。あるいは、別の局面において、情報処理装置３０は、その一部または全部が、回路素子その他のハードウェアによって実現されてもよい。

情報処理装置３０は、入力部３１と、変換処理部３２と、制御部３３と、出力部３９とを備える。制御部３３は、予測モジュール３４と、特定モジュールと、計算モジュール３６と、選択モジュール３７と、切替モジュール３８とを含む。各モジュールは、当該モジュールの処理を実現するソフトウェアによって、又は、当該処理を実現するように構成された回路素子その他のハードウェアによって実現される。

入力部３１は、入力インターフェイスとして、情報処理装置３０の外部たとえばＰＣ１から送られた印刷ジョブの入力を受け付ける。

変換処理部３２は、入力された印刷ジョブに含まれる原稿データを用いて、ＲＩＰ処理を実行する。ＲＩＰ処理後のデータは、制御部３３に入力される。

制御部３３は、１つ以上のデータを印刷装置２２に転送するときに用いられる複数の転送順序の各転送時間に基づいて、印刷装置２２への転送順序を印刷ジョブごとに切り替えるように構成されている。

より具体的には、制御部３３において、予測モジュール３４は、複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を予測する。特定モジュール３５は、複数の転送順序のうち生産性が高い転送順序を特定する。計算モジュール３６は、各転送順序の生産性が同じ場合に、各転送順序の転送終了時間を計算する。選択モジュール３７は、転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択する。切替モジュール３８は、制御装置２１から印刷装置２２への転送順序を選択された転送順序に切り替える。

出力部３９は、当該印刷ジョブのデータを、当該選択された転送順序で印刷装置２２に出力する。ある局面において、印刷装置２２は、出力された順に印刷処理を実行する。

好ましくは、制御部３３は、計測モジュールとして、当該印刷ジョブと選択された転送順序とに基づく画像形成時に転送終了時間を計測するように構成されている。情報処理装置３０は、記憶モジュールとして、計測された転送終了時間を保存するように構成されている。当該転送終了時間は、たとえば、ＲＡＭ、フラッシュメモリ等に保存される。制御部３３は、保存されている転送終了時間を参照して、印刷ジョブの転送順序を選択するようにさらに構成されている。係る構成により、情報処理装置３０は学習機能を有することができるので、同様のデータ属性を含む印刷ジョブが新たに送られてきた場合には、転送順序を決定するための処理が簡易に実行され、リソースの占有度を抑制できる。

別の局面において、制御部３３は、印刷媒体の出力のパターンを規定する設定に基づいて、印刷ジョブの転送順序を選択するようにさらに構成されている。当該設定は、たとえば、クルミ製本のための印刷設定等を含み得る。制御部３３は、その設定の内容に応じて転送順序を決定するための処理の順序（図４、図５）を選択し、選択した処理を実行する。このような設定によれば、制御部３３が実行する判断処理が少なくなる場合があり得る。この場合、制御部３３による処理が早く完了し得るので、制御部３３を実現するためのリソース（ＣＰＵ負荷、メモリ領域など）を早期に開放することができる。結果として、他のジョブに当該リソースを割り当てることができる。

［制御構造］
図４及び図５を参照して、本実施の形態に係る画像形成システム１００の制御構造について説明する。図４及び図５は、それぞれ、画像形成システム１００を構成する制御装置２１が実行する処理の一部を表すフローチャートである。

ある局面において、ネットワークプリントにおいて制御装置２１は、通信Ｉ／Ｆ部２１４を介してネットワーク３に接続されているＰＣ１から印刷命令を受信する。通信Ｉ／Ｆ部２１４から送られる印刷命令を「印刷ジョブ」ともいう。印刷ジョブは、印刷ジョブ情報（「ジョブチケット設定」ともいう）と、例えばＣＭＹＫ（シアン（Cyan）、マゼンタ（Magenta）、イエロー（Yellow）、キー・プレート（Key Plate））の４色からなる画像データとを含む。印刷ジョブは、メモリ２１２に一時的に保持され、画像形成部２２６は、印刷用紙に画像形成可能な印刷画像データへメモリ２１２上で変換処理を実行する。印刷ジョブを印字可能な印刷画像データへと変換するための各種プログラムは、たとえば、ＨＤＤ２１３に格納されており、ＣＰＵ２１１によって必要なプログラムが読み出される。

図４に示されるように、まず、ステップＳ３０１にて、制御装置２１のＣＰＵ２１１は、通信Ｉ／Ｆ部２１４を介して、ＰＣ１によって送信された印刷ジョブを受信する。

ステップＳ３０２にて、ＣＰＵ２１１は、受信した印刷ジョブのデータに基づいて、制御装置２１から印刷装置２２への転送順の設定（ＲＩＰ順または出力順）を取得する。この設定は、たとえば、ＰＣ１に保存されている設定、プリンタ２に規定されている設定に依存する。その後、ＣＰＵ２１１は、メモリ２１２上で印刷ジョブに含まれる印刷ジョブ情報、印刷ページ情報を分析し、ページデータ毎に処理時間を予測する。

（ＲＩＰ時間の算出）
ステップＳ３０３にて、ＣＰＵ２１１は、原稿データを解析し、印刷ジョブのＲＩＰ時間を算出する。原稿データの解析結果や算出したＲＩＰ時間、ＲＩＰ後のデータ容量等は、メモリ２１２に保存される。

ここで、図６及び図７を参照して、ＲＩＰ時間の算出について詳細に説明する。図６は、原稿６００と、プリンタ２からの出力順Ａ，Ｂとを表す。出力順Ａは、逆順出力の例であり、出力順Ｂは、カバー印刷の例を表す。図７は、出力順Ａに示される順序で原稿を印刷する場合の転送時間の算出例を表す。

図７を参照して、ＣＰＵ２１１は、印刷ジョブに含まれる原稿データについて、ページ毎のＲＩＰ所要時間（Ｒ１，Ｒ２，・・・，Ｒ７）及び、ＲＩＰ開始時間（Ｒ１ｓｔ，Ｒ２ｓｔ，・・・，Ｒ７ｓｔ）からページ毎のＲＩＰ終了時間（Ｒ１ｅｔ，Ｒ２ｅｔ，・・・，Ｒ７ｅｔ）を算出する。本実施の形態において、ＲＩＰ終了時間は、以下のように規定される。
・ＲＩＰ終了時間Ｒ［Ｎ］ｅｔ＝開始時間Ｒ［Ｎ］ｓｔ＋所要時間Ｒ［Ｎ］
なお、ＲＩＰ終了時間を、本実施の形態においてＲＩＰ時間ともいう。

本実施の形態において、１ページ目のＲＩＰを開始する時間Ｒ１ｓｔは、０として算出されている。別の局面において、たとえば、他のジョブのＲＩＰ中などにより、当該印刷ジョブのＲＩＰを開始できない場合、ＲＩＰ開始までの時間Ｒ１ｗｔを加味したものがＲＩＰ開始時間となる。

本実施の形態では、一つのＣＰＵ２１１がＲＩＰ処理を行なうものとして例示しているが、別の局面において、複数のＣＰＵが並列にＲＩＰ処理を行う場合、当該ＲＩＰを実行するＣＰＵは、ページ毎にＲＩＰ開始までの時間（Ｒ［Ｎ］ｗｔ）を算出した上でＲＩＰ時間を算出し得る。

なお、ある局面において、ＣＰＵ２１１は、原稿データを解析して、その解析結果に基づいてＲＩＰ所要時間Ｒ［Ｎ］を算出し得る。別の局面において、ＣＰＵ２１１は、予めパラメータから作成された予測テーブルを利用してＲＩＰ時間を算出してもよい。当該パラメータは、原稿データのオブジェクトの種類、数、解像度、データ容量、フォントタイプその他のパラメータのようにＲＩＰ時間に影響を与える属性を含み得る。これにより、ＣＰＵ２１１による解析が最小限に抑制される。

（ＲＩＰ順転送の転送時間Ｔ（１）の算出）
図４を再び参照して、ステップＳ３０４にて、ＣＰＵ２１１は、ＲＩＰ順転送の転送時間Ｔ（１）を算出する。より具体的には、ＣＰＵ２１１は、上記の処理でメモリ２１２に保存されたＲＩＰ時間及びＲＩＰ後のデータ容量を解析し、ＲＩＰ順転送における制御装置２１から印刷装置２２への転送時間を算出する。算出され転送時間Ｔ（１）は、メモリ２１２に保存される。

ここで図７を再び参照して、転送時間Ｔ（１）の算出について詳細に説明する。ＲＩＰ順転送の場合、制御装置２１は、ＲＩＰ順にデータを印刷装置２２に転送する。したがって、本例の場合、ページ１，２，・・・，７の順にデータが転送される。この場合、各ページの転送所要時間は、Ｔ１，Ｔ２，・・・，Ｔ７である。ＣＰＵ２１１は、ページ毎の転送所要時間（Ｔ１，Ｔ２，・・・，Ｔ７）及び転送開始時間（Ｔ１ｓｔ，Ｔ２ｓｔ，・・・，Ｔ７ｓｔ）からページ毎の転送終了時間（Ｔ１ｅｔ，Ｔ２ｅｔ，・・・，Ｔ７ｅｔ）を算出する。終了時間Ｔ［Ｎ］は、次のように計算される。
・転送終了時間Ｔ［Ｎ］＝開始時間Ｔ［Ｎ］ｓｔ＋Ｎ番目に転送するページの転送所要時間Ｔ［Ｎ］
この転送終了時間Ｔ［Ｎ］を本実施の形態では転送時間ともいう。

なお、１ページ目の転送開始時間Ｔ１ｓｔには１ページ目の転送が開始されるまでの時間Ｔ１ｗｔが加味される。

本例の場合、１ページ目のＲＩＰ終了時間Ｒ１ｅｔが加算されたものが１ページ目の転送開始時間Ｔ１ｓｔとなる。２ページ目以降の転送開始時間Ｔ［Ｎ］ｓｔにはＮページ目のデータの転送を開始するまでの時間Ｔ［Ｎ］ｓｔが加算される。本例では、一度に１ページずつデータの転送を行っているため、前ページの転送終了時間Ｔ［Ｎ−１］ｅｔが転送開始時間Ｔ［Ｎ］ｓｔとなるが、複数の転送用リソースを利用して並列転送を行う場合には、ＣＰＵ２１１は、ページ毎に転送開始までの時間Ｔ［Ｎ］ｗｔを算出した上で転送時間を算出する。

ＣＰＵ２１１は、転送サイズと転送速度から転送所要時間Ｔ［Ｎ］を、算出する（転送サイズ／転送速度）。ＣＰＵ２１１は、転送サイズとして、ＲＩＰ後のデータサイズを算出する。ＣＰＵ２１１は、原稿データを解析してデータサイズを算出する。なお、別の局面において、ＣＰＵ２１１は、ＲＩＰ後のデータサイズを算出するために予め作成された予測テーブルを用いてデータサイズを算出してもよい。この予測テーブルは、原稿データのオブジェクトの種類、数、解像度、データ容量、フォントタイプなどＲＩＰサイズに影響を与えるパラメータからＲＩＰ後のデータサイズを算出するものである。このようにすると、解析が必要最低限に抑えられるので、ＣＰＵ２１１の実行時間を短くすることができる。

なお、転送時間の算出は、直近の通信速度のほか、プリンタ間通信Ｉ／Ｆ部２１５において、データ受信側の印刷装置２２に対してダミーデータを送信すること等により測定した通信速度を利用して行ってもよい。

また、別の局面において、制御装置２１がデータを圧縮して圧縮後のデータを印刷装置２２に転送し、印刷装置２２が当該圧縮後のデータを伸長する構成が適用される場合、圧縮と伸長を含めた時間を転送所要時間とする。一例として、圧縮時間は、ＲＩＰ後のデータサイズや圧縮率を解析して算出される。

さらに別の例として、解析を必要最低限に抑えるために、データサイズや圧縮率から圧縮時間を算出する予測テーブルが予め作成されていてもよい。ＣＰＵ２１１は、予測テーブルを利用して圧縮時間を算出し得る。この場合、ＣＰＵ２１１は、圧縮後のデータサイズを利用して圧縮時間を算出する。印刷装置２２での伸長時間は、圧縮率や圧縮後のデータサイズから制御装置２１のＣＰＵ２１１で解析されてもよいし、制御装置２１が、プリンタ間通信Ｉ／Ｆ部２１５を経由して、印刷装置２２での解析結果を取得してもよい。

（出力順転送の転送時間Ｔ（２）の算出）
図４を再び参照して、ステップＳ３０５にて、ＣＰＵ２１１は、出力順転送の転送時間（Ｔ（２））を算出する。より具体的には、ＣＰＵ２１１は、出力時間、メモリ２１２に保存されたＲＩＰ時間及びＲＩＰ後のデータ容量を解析し、出力順転送における制御装置２１から印刷装置２２への転送時間を算出する。算出した転送時間は、メモリ２１２に保存される。なお、ステップＳ３０４とステップＳ３０５の先後は、入れ替わってもよい。

ここで図７を再び参照して、転送時間Ｔ（２）の算出についてさらに詳細に説明する。出力順転送の場合、制御装置２１は、出力順にソートしてデータを転送する。本例では、出力例は、出力順Ａに示される順序のため、ページ７，６，・・・，１の順にデータが転送される。制御装置２１は、ページ毎の転送所要時間（Ｔ７，Ｔ６，・・・，Ｔ１）及び、転送開始時間（Ｔ１ｓｔ”，Ｔ２ｓｔ”，・・・，Ｔ７ｓｔ”）からページ毎の転送終了時間（Ｔ１ｅｔ”，Ｔ２ｅｔ”，・・・，Ｔ７ｅｔ”）を算出する。この場合、終了時間Ｔ［Ｎ］ｅｔ”は、以下のように表される。
・終了時間Ｔ［Ｎ］ｅｔ”＝開始時間Ｔ［Ｎ］ｓｔ”＋Ｎ番目に転送されるページの転送所要時間Ｔ［＊］
この転送終了時間を本例では転送時間という。

なお、以下では、ＲＩＰ順転送の転送時間Ｔ（１）の算出方法は、前述の算出方法と同様であるので、重複を避けるため、その説明は繰り返さない。

１ページ目の転送開始時間Ｔ１ｓｔ”には、１ページ目の転送を開始するまでの時間Ｔ１ｗｔ”が加味される。最初に出力されるページのＲＩＰ終了時間を加味したものが、１ページ目の転送開始時間Ｔ１ｓｔ”となる。本例では、最終ページが最初に出力されるため、最終ページのＲＩＰ終了時間Ｒ７ｅｔを加味したものが、１ページ目の転送を開始するまでの時間Ｔ１ｗｔ”となる。

なお、本例では、全ての転送が終了する時間を転送時間としたが、ＲＩＰ順転送の転送時間Ｔ（１）と出力順転送の転送時間Ｔ（２）との比較が可能であればよい。例えば、全てのページにおいて転送時間が同じであれば、最終ページの転送開始時間を転送時間としてもよい。

（ＲＩＰ順転送の印刷時間Ｔ（３）の算出）
図４を再び参照して、ステップＳ３０６にて、ＣＰＵ２１１は、ＲＩＰ順転送が行なわれた場合の印刷装置２２における印刷時間Ｔ（３）を算出する。

ここで図７を再び参照して、印刷時間Ｔ（３）の算出について詳細に説明する。ＲＩＰ順転送の場合、印刷装置２２は、で出力順にデータをソートして印刷を行う。本例では、出力例が出力順Ａによるため、印刷装置２２は、１，２，・・・，７の順に転送されたデータをページ７，６，・・・，１の順に印刷する。

ページ毎の印刷所要時間（Ｐ７，Ｐ６，・・・，Ｐ１）及び印刷開始時間（Ｐ１ｓｔ，Ｐ２ｓｔ，・・・，Ｐ７ｓｔ）からページ毎の印刷終了時間（Ｐ１ｅｔ，Ｐ２ｅｔ，・・・，Ｐ７ｅｔ）を算出する。印刷終了時間Ｐ［Ｎ］ｅｔは、以下のように表される。
・印刷終了時間Ｐ［Ｎ］ｅｔ＝開始時間Ｐ［Ｎ］ｓｔ＋所要時間Ｐ［＊］
この印刷終了時間Ｐ［Ｎ］を、本例では印刷時間という。

印刷時間は、たとえば、メモリ２１２に保存された原稿データの解析結果を用いて、あるいは、転送サイズ、印刷装置２２の印刷画質設定など印刷時間に影響を与えるパラメータを解析して算出され得る。または、これらのパラメータから印刷時間を算出するために予め作成された予測テーブルを利用して、制御装置２１のＣＰＵ２１１が解析してもよい。さらに別の局面では、制御装置２１のＣＰＵ２１１は、印刷装置２２のＣＰＵ２２１での解析結果をプリンタ間通信Ｉ／Ｆ部２１５を経由して取得してもよい。

（出力順転送の印刷時間Ｔ（４）の算出）
ステップＳ３０７にて、ＣＰＵ２１１は、出力順転送が行なわれた場合の印刷装置２２における印刷時間Ｔ（４）を算出する。

ここで、図７を再び参照して、出力順転送の印刷時間Ｔ（４）の算出について詳細に説明する。出力順転送の場合、印刷装置２２は、データを受信した順に印刷を行う。本例では、出力例は、出力順Ａとなるため、印刷装置２２は、７，６，・・・，１の順に転送されたデータをそのままページ７，６，・・・，１の順に印刷する。なお、転送時間及び印刷時間の算出方法は、上述したステップＳ３０５（出力順転送の転送時間Ｔ（２）の算出）及びステップＳ３０６（ＲＩＰ順転送の印刷時間Ｔ（３）の算出）と同様であるので、重複を避けるため、その説明を繰り返さない。

なお、本例では全ての印刷が終了する時間を印刷時間としたが、ＲＩＰ順転送の印刷時間Ｔ（３）と出力順転送の印刷時間Ｔ（４）との比較が可能であればよい。例えば、本例のように、全てのページにおいてＲＩＰ時間、転送時間、印刷時間が同一かつ、ＲＩＰ時間＜転送時間＜印刷時間であり、転送終了時間から印刷時間が判断できるならば、転送終了時間を印刷時間としてもよい。

図４を再び参照して、ステップＳ３０８〜ステップＳ３１４において、ＣＰＵ２１１は、転送順毎の処理時間に基づいて、制御装置２１から印刷装置２２への転送順を判定し設定する。

より詳しくは、ステップＳ３０８にて、ＣＰＵ２１１は、印刷時間Ｔ（３）と印刷時間Ｔ（４）とが同じであるか否かを判断する。ＣＰＵ２１１は、これらの印刷時間が同じであると判断すると（ステップＳ３０８にてＹＥＳ）、制御をステップＳ３１２に切り替える。そうでない場合には（ステップＳ３０８にてＮＯ）、ＣＰＵ２１１は、制御をステップＳ３０９に切り替える。

ステップＳ３０９にて、ＣＰＵ２１１は、印刷時間Ｔ（３）＜印刷時間Ｔ（４）であるか否かを判断する。ＣＰＵ２１１は、印刷時間Ｔ（３）＜印刷時間Ｔ（４）であると判断すると（ステップＳ３０９にてＹＥＳ）、制御をステップＳ３１１に切り替える。そうでない場合には（ステップＳ３０９にてＮＯ）、ＣＰＵ２１１は、制御をステップＳ３１０に切り替える。

ステップＳ３１０にて、ＣＰＵ２１１は、転送順をＲＩＰ順転送に設定する。
ステップＳ３１１にて、ＣＰＵ２１１は、転送順を出力順転送に設定する。

ステップＳ３１２にて、ＣＰＵ２１１は、印刷時間Ｔ（１）＜印刷時間Ｔ（２）であるか否かを判断する。ＣＰＵ２１１は、印刷時間Ｔ（１）＜印刷時間Ｔ（２）であると判断すると（ステップＳ３１２にてＹＥＳ）、制御をステップＳ３１４に切り替える。そうでない場合には（ステップＳ３１２にてＮＯ）、ＣＰＵ２１１は、制御をステップＳ３１３に切り替える。

ステップＳ３１３にて、ＣＰＵ２１１は、転送順をＲＩＰ順転送に設定する。
ステップＳ３１４にて、ＣＰＵ２１１は、転送順を出力順転送に設定する。

なお、本実施の形態では、転送時間が同じ場合、ＣＰＵ２１１は、転送順を出力順転送に設定しているが、転送時間も同じとなる場合の転送順はどちらでもよく、たとえば、転送順設定（ステップＳ３０２）の内容に従ってもよい。

（転送順の判定方法）
ここで、図６、図８及び図９を参照して、転送順の判定方法について説明する。図８は、原稿を出力順Ａ（逆順印刷）の順序で出力した場合の例を示す。出力順や所要時間は、図７に示される例と同じであり、全てのページにおいてＲＩＰ時間、転送時間、印刷時間が同一である。図９は、原稿を出力順Ｂ（カバー印刷）の順序で出力した場合の例である。ＲＩＰ時間、転送時間、印刷時間は個々のページ毎に異なっている。転送順判定では、ＣＰＵ２１１は、最初に、印刷時間（生産性）の判定を行う。

たとえば、図８に示される例のように、転送順序によって印刷時間が異なる場合、ＣＰＵ２１１は、早い方（全てのページの印刷が終了するタイミングが早く到来する方）の転送順序を採用する。図８に示される例の場合、出力順転送時の出力時間（印刷時間）が、ＲＩＰ順転送時の出力時間（印刷時間）よりも短いため、ＣＰＵ２１１は、出力順を出力順転送に設定する。

一方、図９に示されるように、ＲＩＰ順転送及び出力順転送のいずれの転送順序でも印刷時間（全てのページの印刷が終了するタイミング）が同じ場合、ＣＰＵ２１１は、転送時間を比較する。ＲＩＰ順転送による転送が終了するタイミングが、出力順転送による転送が終了するタイミングよりも早く到来すれば、ＣＰＵ２１１は、ＲＩＰ順転送を選択し、そうでなければ、ＣＰＵ２１１は、出力順転送を採用する。図９に示される例の場合、全てのページの印刷が完了するタイミングが同じであり、ＲＩＰ順転送による転送が出力順転送による転送よりも早く完了するため、ＣＰＵ２１１は、転送順をＲＩＰ順転送に設定する。

図５を参照して、ステップＳ３１５にて、制御装置２１のＣＰＵ２１１は、印刷ジョブのＲＩＰ処理を実行し、印刷ジョブに含まれる原稿データをラスタライズデータに変換する。

ステップＳ３１６にて、ＣＰＵ２１１は、設定された転送順が出力順転送であるか否かを判断する。ＣＰＵ２１１は、転送順が出力順であると判断すると（ステップＳ３１６にてＹＥＳ）、制御をステップＳ３１７に切り替える。そうでない場合には（ステップＳ３１６にてＮＯ）、ＣＰＵ２１１は、制御をステップＳ３１８に切り替える。

ステップＳ３１７にて、ＣＰＵ２１１は、ラスタライズデータを出力順にソートする。
ステップＳ３１８にて、ＣＰＵ２１１は、ソートすることなく、ラスタライズデータを印刷装置２２に転送する。

ステップＳ３１９にて、印刷装置２２のＣＰＵ２２１は、転送順がＲＩＰ順転送であるか否かを判断する。ＣＰＵ２２１は、転送順がＲＩＰ順転送であると判断すると（ステップＳ３１９にてＹＥＳ）、制御をステップＳ３２０に切り替える。そうでない場合には（ステップＳ３１９にてＮＯ）、ＣＰＵ２２１は、制御をステップＳ３２１に切り替える。

ステップＳ３２０にて、印刷装置２２のＣＰＵ２２１は、ラスタライズデータを出力順にソートする。

ステップＳ３２１にて、ＣＰＵ２２１は、ラスタライズデータをソートすることなく、画像形成部２２６が印刷処理を実行する。

以上のようにして、本実施の形態によれば、印刷ジョブに基づく出力時間に加えて転送時間が考慮されて、データ（ページデータ）の転送順序が決定される。そのため、画像形成システムを構成するプリンタ２の全体についてリソースの使用率を向上させることができる。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。

１ ＰＣ、２，２ａ，２ｂ プリンタ、３ ネットワーク、１２，２１２，２２２ メモリ、１４ ディスプレイ、１５ 入力装置、１６ グラフィックＩ／Ｆ部，１７，２１５，２１５，２２４ 通信Ｉ／Ｆ部、１８ バス、２１ 制御装置、２２ 印刷装置、３０ 情報処理装置、３１ 入力部、３２ 変換処理部、３３ 制御部、３４ 予測モジュール、３６ 計算モジュール、３７ 選択モジュール、３８ 切替モジュール、３９ 出力部、１００ 画像形成システム、２１６，２２７ 内部バス、２２５ 操作部、２２６ 画像形成部、６００ 原稿。

Claims (7)

1. 情報処理装置であって、
   印刷ジョブの入力を受けるように構成された入力部と、
   入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するように構成された変換処理部と、
   前記１つ以上のデータを前記印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、前記印刷装置への転送順序を印刷ジョブごとに切り替えるように構成された制御部とを備え、
   前記制御部は、
   前記複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出し、
   前記複数の転送順序のうち生産性が高い転送順序を特定し、
   各前記転送順序の生産性が同じ場合に、各前記転送順序の転送終了時間を計算し、
   転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するように構成されている、情報処理装置。
2. 当該印刷ジョブと前記選択された転送順序とに基づく画像形成時に転送終了時間を計測するように構成された計測部と、
   前記計測された転送終了時間を保存するように構成された記憶部とをさらに備え、
   前記制御部は、前記記憶部に保存されている転送終了時間を参照して、印刷ジョブの転送順序を選択するようにさらに構成されている、請求項１に記載の情報処理装置。
3. 前記制御部は、印刷媒体の出力のパターンを規定する設定に基づいて、印刷ジョブの転送順序を選択するようにさらに構成されている、請求項１に記載の情報処理装置。
4. 前記複数の転送順序は、ＲＩＰ（Raster Image Processing）の処理順に基づくＲＩＰ転送順序と、印刷順に基づく出力転送順序とを含む、請求項１または２に記載の情報処理装置。
5. 請求項１〜４のいずれかに記載の情報処理装置を備える、画像形成装置。
6. 画像形成のための情報処理方法であって、
   印刷ジョブの入力を受けるステップと、
   入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するステップと、
   前記１つ以上のデータを前記印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、前記印刷装置への転送順序を印刷ジョブごとに切り替えるステップとを備え、
   前記切り替えるステップは、
   前記複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出するステップと、
   前記複数の転送順序のうち生産性が高い転送順序を特定するステップと、
   各前記転送順序の生産性が同じ場合に、各前記転送順序の転送終了時間を計算するステップと、
   転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するステップとを含む、情報処理方法。
7. 画像形成のための情報処理方法をコンピュータに実現させるためのプログラムであって、前記プログラムは前記コンピュータに、
   印刷ジョブの入力を受けるステップと、
   入力された印刷ジョブに含まれるデータを、印刷装置に適合したフォーマットの１つ以上のデータに変換するステップと、
   前記１つ以上のデータを前記印刷装置に転送するときに用いられる複数の転送順序の各転送時間に基づいて、前記印刷装置への転送順序を印刷ジョブごとに切り替えるステップとを実行させ、
   前記切り替えるステップは、
   前記複数の転送順序の各々について、当該印刷ジョブに基づく画像形成が完了するまでの生産性を算出するステップと、
   前記複数の転送順序のうち生産性が高い転送順序を特定するステップと、
   各前記転送順序の生産性が同じ場合に、各前記転送順序の転送終了時間を計算するステップと、
   転送終了時間が短い転送順序を当該印刷ジョブの転送順序として選択するステップとを含む、プログラム。

Images