(57)【要約】【課題】複数のプリンタが接続されサーバによって管理されるプリントショップシステムを管理するための方法を記載する。【解決手段】Ｎアップおよび／またはデュプレックス印刷を用いてカラーおよび白黒ページの両方を含むドキュメントを印刷するために、サーバは、ドキュメント全体をカラープリンタ上で印刷するか、ドキュメントを２つのサブジョブに分割して、それらをカラープリンタおよび白黒プリンタのそれぞれで印刷するかを決定する。これを達成するために、ドキュメントのページは、１枚の用紙のシート上に印刷されるグループごとにグループ化される。グループ中で用紙属性が異なる場合、ドキュメントは分割されない。グループ中の全てのページグループが同一の用紙属性を有する場合、各グループはカラー指示（たとえば、カラー、白黒）を決定するために検査される。【選択図】図１
2008084325.tif 000002
【特許請求の範囲】
【請求項１】
異なるカラー能力を有する複数のカテゴリのプリンタを含むプリントショップシステムを管理するために、当該プリンタに接続されるコンピュータ上で実行されるプリントショップシステム管理方法であって、
（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、
（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、
（ｃ）前記パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、
（ｄ）各グループ中の全てのページが同一の用紙属性を有するかどうかを決定し、いずれかのグループ中のページが異なる用紙属性を有する場合、１つのカテゴリのプリンタ上に、印刷されるソースドキュメントを送信するプリントショップシステム管理方法。
【請求項２】
（ｅ）グループ中の全てのページが同一の用紙属性を有する場合、グループ中のページのカラー特性に基づいてグループのカラー指定を決定し、
（ｆ）ステップ（ｅ）において決定されたカラー指定に基づいて、１以上のカテゴリのプリンタにソースドキュメントを送信する請求項１記載のプリントショップシステム管理方法。
【請求項３】
プリントショップシステムは白黒プリンタのカテゴリおよびカラープリンタのカテゴリを含む請求項１記載のプリントショップシステム管理方法。
【請求項４】
１以上の用紙属性は、媒体のタイプ、用紙サイズ、用紙重さ、用紙カラーおよびプレパンチ条件の１つ以上を含む請求項１記載のプリントショップシステム管理方法。
【請求項５】
異なるカラー能力を有する複数のカテゴリのプリンタを含むプリントショップシステムを管理するために、当該プリンタに接続されるコンピュータ上で実行されるプリントショップシステム管理方法であって、
（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、
（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、
（ｃ）前記パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、
（ｄ）各グループ中のページのカラー特性に基づいて各グループのカラー指定を決定し、
（ｅ）ステップ（ｄ）において決定されたカラー指定に基づいて、１以上のカテゴリのプリンタにソースドキュメントを送信するプリントショップシステム管理方法。
【請求項６】
プリントショップシステムは白黒プリンタのカテゴリおよびカラープリンタのカテゴリを含む請求項５記載のプリントショップシステム管理方法。
【請求項７】
１以上の用紙属性は、媒体のタイプ、用紙サイズ、用紙重さ、用紙カラーおよびプレパンチ条件の１つ以上を含む請求項５記載のプリントショップシステム管理方法。
【請求項８】
サーバに接続され、異なるカラー能力を有する複数のカテゴリのプリンタを含むプリントショップシステムを管理するプロセスを、データ処理装置に実行させるために設定された、データ処理装置制御用コンピュータプログラムであって、
（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、
（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、
（ｃ）前記パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、
（ｄ）各グループ中の全てのページが同一の用紙属性を有するかどうかを決定し、いずれかのグループ中のページが異なる用紙属性を有する場合、１つのカテゴリのプリンタ上に、印刷されるソースドキュメントを送信するデータ処理装置制御用コンピュータプログラム。
【請求項９】
（ｅ）グループ中の全てのページが同一の用紙属性を有する場合、グループ中のページのカラー特性に基づいてグループのカラー指定を決定し、
（ｆ）ステップ（ｅ）において決定されたカラー指定に基づいて、１以上のカテゴリのプリンタにソースドキュメントを送信する請求項８記載のコンピュータプログラム。
【請求項１０】
プリントショップシステムは白黒プリンタのカテゴリおよびカラープリンタのカテゴリを含む請求項８記載のコンピュータプログラム。
【請求項１１】
１以上の用紙属性は、媒体のタイプ、用紙サイズ、用紙重さ、用紙カラーおよびプレパンチ条件の１つ以上を含む請求項８記載のコンピュータプログラム。
【請求項１２】
サーバに接続され、異なるカラー能力を有する複数のカテゴリのプリンタを含むプリントショップシステムを管理するプロセスを、データ処理装置に実行させるために設定された、データ処理装置制御用コンピュータプログラムであって、
（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、
（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、
（ｃ）前記パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、
（ｄ）各グループ中のページのカラー特性に基づいて各グループのカラー指定を決定し、
（ｅ）ステップ（ｄ）において決定されたカラー指定に基づいて、１以上のカテゴリのプリンタにソースドキュメントを送信するデータ処理装置制御用コンピュータプログラム。
【請求項１３】
プリントショップシステムは白黒プリンタのカテゴリおよびカラープリンタのカテゴリを含む請求項１２記載のコンピュータプログラム。
【請求項１４】
１以上の用紙属性は、媒体のタイプ、用紙サイズ、用紙重さ、用紙カラーおよびプレパンチ条件の１つ以上を含む請求項１２記載のコンピュータプログラム。
【請求項１５】
請求項８〜１４の何か一つのコンピュータプログラムを格納するコンピュータ読み込み可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
本発明は、複数のプリンタがサーバに接続され管理されるプリントショップシステムを管理するための方法および装置に関する。特に、カラーおよび白黒ページの両方を含む印刷ドキュメントを印刷するプリントショップにおける印刷ジョブおよびプリンタを管理するための方法および装置に関する。
【背景技術】
【０００２】
関連技術の説明
専門のプリントショップは、一般的に、ネットワークによってサーバに接続される複数のプリンタを有しており、当該サーバは、１つ以上のプリンタによるユーザジョブの印刷を制御する。プリントショップのプリンタは、一般的に、異なる特徴および能力を有する。特に、プリントショップは、白黒プリンタおよびカラープリンタの両方を有する。従来の実務では、白黒プリンタを用いて、白黒ページ（グレーレベルの画像を含む）だけを含む印刷ドキュメントを印刷し、カラープリンタを用いてカラーページを含む印刷ドキュメントを印刷する。カラープリンタを用いる印刷は、一般的に白黒プリンタを用いる印刷よりもコストが高い。
【発明の開示】
【０００３】
発明の要約
印刷される多くのドキュメントは、カラーページおよび白黒ページの両方を含む。カラーページの方が印刷するのにコストが高いので、カラープリンタで印刷されるカラーサブドキュメントと、白黒プリンタで印刷される白黒サブドキュメントとを分けることが望ましい。
【０００４】
したがって、本発明は、カラーページおよび白黒ページの両方を含む印刷ジョブを管理する方法に適している。
【０００５】
本発明の付加的なまたは別の特徴および効果は、後続の説明に記載され、その説明から一部が明らかになり、または、本発明の実行によって確認される。本発明の目的と他の利点は、添付の図面に加えて詳細な説明および請求項で詳しく指摘される構成によって理解され達成される。
【０００６】
具現され広く述べられる、これらおよび他の目的を達成するために、本発明はプリントショップシステムの管理方法を提供する。プリントショップシステムは、異なるカラー能力を有する複数のカテゴリのプリンタを含む。その方法は、プリンタに接続されたコンピュータ上で実行され、（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、（ｃ）パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、（ｄ）各グループ中の全てのページが同一の用紙属性を有するかどうかを決定し、いずれかのグループ中のページが異なる用紙属性を有する場合、１つのカテゴリのプリンタ上に、印刷されるソースドキュメントを送信することを含む。
【０００７】
別の態様においては、本発明は、異なるカラー能力を有する複数のカテゴリのプリンタを含むプリントショップシステムを管理するための方法を提供する。この方法は、プリンタが接続されたコンピュータ上で実行され、（ａ）１以上の用紙属性およびカラー特性をそれぞれ有する複数のページを含み、印刷されるソースドキュメントを取得し、（ｂ）ソースドキュメントの各ページのＮアップパラメータＮおよびデュプレックスパラメータＤを取得し、（ｃ）パラメータＮおよびＤに基づいて、Ｋ＝Ｎ＊Ｄまたはそれより少なくＮおよびＤ値と等しいページ数であって、一つの用紙媒体上に印刷される１以上のグループに、ソースドキュメントをグループ化し、（ｄ）各グループ中のページのカラー特性に基づいて各グループのカラー指定を決定し、（ｅ）ステップ（ｄ）において決定されたカラー指定に基づいて、１以上のカテゴリのプリンタにソースドキュメントを送信することを含む。
【０００８】
さらに他の態様では、本発明は、上記方法をデータ処理装置に実行させるコンピュータプログラムを提供する。
【０００９】
前述の概略的記述および以下の詳細な記述の両方は、代表的および説明的であり、請求される本発明のさらなる説明を提供することを意図していることが理解される。
【発明を実施するための最良の形態】
【００１０】
図面の簡単な説明
図１は、本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【００１１】
図２は、本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【００１２】
図３は、本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【００１３】
図４は、１つのページのグループ中に異なる用紙サイズを含むドキュメントに適用される本発明の実施形態に係るプロセスを示す該略図である。
【００１４】
図５は、カラーおよび白黒ページの両方を有するドキュメントに適用される本発明の実施形態に係るプロセスを示す該略図である。
【００１５】
図６は、本発明の実施形態に従う方法が実行されるネットワークを介してサーバに接続された複数のプリンタを有するプリントショップシステムを示す該略図である。
【００１６】
好ましい実施例の詳細な説明
図６は、ネットワーク４を通じてサーバ（あるいは、適当なデータ処理装置）３に接続される複数のプリンタ２ａ、２ｂ・・・を有するプリントショップシステム１の該略図である。プリントショップオペレータがサーバおよび他のシステムと情報交換できるように、１つ以上のユーザ端末（不図示）もサーバに接続されている。サーバ３は、好ましくは、印刷ジョブ（すなわち、ユーザからの印刷要求および印刷されるドキュメント）を受信するためにインターネットのような外部ネットワーク５に接続されている。サーバ３は、プリントショップ管理ソフトウェアの制御の下で、ユーザから印刷ジョブを受信し、１つ以上のプリンタ２に印刷されるように印刷コマンドおよびデータを送信する。プリントショップ管理ソフトウェアは、例えば、印刷ジョブのためにどのプリンタを使用するのか、自動的か、オペレータによってある程度制御するのか、等の多様な管理上の決定を、行うことができる。
【００１７】
印刷されるドキュメント（以下、ソースドキュメントという）が混在カラードキュメント、すなわち、カラーページおよび白黒ページの両方を含むものの場合、サーバ３は、印刷ジョブ全体（すなわち、ソースドキュメントの全ページ）を、１以上のカラープリンタに送信するか、あるいは、１以上のカラープリンタにカラーページを、１以上の白黒プリンタに白黒ページを送信することによって、印刷ジョブを２つのサブジョブに分割するかを決定する。ジョブ全体の印刷合計コストを最小化するようなコスト計算に基づいて印刷ジョブを分割するかを決定する方法は、２００６年３月３１日の共同出願であって継続中の米国特許出願１１／３９５，５８３号「カラーおよび白黒混在ドキュメントを印刷するためのプリントショップ管理方法および装置」に記載されている。本出願は、Ｎ−アップ（１枚の用紙上ソースドキュメントの複数ページが印刷される）、デュプレックス（両面印刷）、あるいは混在用紙（異なる用紙要求、下記参照）が関わる状況において特に役立つ２つのサブジョブに、印刷ジョブを分割するかどうかを決定するための方法を記載する。
【００１８】
印刷ジョブが２つのサブジョブに分割され、それぞれカラープリンタおよび白黒プリンタで印刷される場合、ソースドキュメントおよび関連するジョブチケットは、ドキュメント中のカラーページおよび白黒ページを分離するために処理される必要があり、これによって異なるプリンタに送信可能となる。ジョブチケットは、ソースドキュメントに付随し、ドキュメントの印刷を支配する様々なパラメータ、たとえば、コピー部数、向き、インプットトレイ、アウトプットトレイ、仕上げ指示（ステープル、穴あけなど）などを特定する。ジョブチケットを２つのサブジョブチケットに分割する典型的な方法、すなわち一方をカラー印刷、他方を白黒印刷する方法は、２００６年３月３１日の共同出願であって継続中の米国特許出願１１／３９５，５８５号「カラーおよび白黒混在ドキュメントを印刷するためのプリントショップ管理方法および装置」に記載されており、ここで引用により全体が組み込まれる。本出願は、特に、Ｎアップ、デュプレックスあるいは混合用紙が含まれる場合、サーバが正しくジョブを分割し２つのサブジョブチケットを生成できるように、本出願は印刷シートのカラー特性を示すための方法を記載する。
【００１９】
２つのサブジョブチケットが生成された後、それらは、それぞれカラープリンタおよび白黒プリンタに送信される。それから、カラープリンタおよび白黒プリンタからのアウトプットは、印刷ドキュメントを生成するために、ソースドキュメントの最初のページ順に従って一緒に併合される。併合は、あるプリンタ上で最初にサブジョブを印刷し、他のプリンタの用紙挿入機ユニットに印刷されたページを送り、それから、他のプリンタを用いて他のサブジョブを印刷することによって達成される。用紙挿入機ユニットは、プリンタのアウトプットトレイに給紙するフィーダであり、中の用紙を印刷することなく、プログラムされた順番で、そのプリンタによる他のドキュメントの印刷と同時に給紙する。その結果、用紙挿入機ユニット中のページは、プログラムされた順番に従って、同時に印刷されたページと併合される。最初に印刷されるサブジョブは、カラーサブジョブまたは白黒サブジョブのいずれでもよく、好ましくは、どちらか枚数が少ない方による。なぜなら、枚数が少ない方が、併合の間の挿入に時間がかからないからである。あるいは、どちらのプリンタがプリントジョブに要求される仕上げ能力（たとえば、ステープル、穴あけ、折り畳みなど）を有するかに依存してもよい。
【００２０】
図１〜４を参照して、本発明の実施形態を説明する。プロセスは、サーバや他のコンピュータによって実行されるソフトウェアやファームウェアプログラムとして実行され、あるいは、ハードウェアとして実行される。その方法は、印刷にＮアップ、デュプレックスまたは混合紙を伴うときに特に有用である。Ｎアップは、一枚の用紙の片面に、ソースドキュメントの複数のページを印刷することをいう。それは、自然数であるＮアップパラメータＮによって表され、次に限定されないが、１（Ｎアップなし）、２（２オン１）、４、８などを含む。デュプレックスは、用紙の両面印刷をいい、デュプレックスパラメータＤによって表される。ここで、Ｄ＝１は片面印刷（あるいはシンプレックス）を表し、Ｄ＝２は両面印刷（あるいはデュプレックス）を表す。混合用紙は、ソースドキュメントが媒体タイプ（普通紙、再生紙、透明シートなど）、用紙サイズ、用紙重さ、用紙カラー（白、赤、黄など）、プレパンチ状態（プレパンチのオンまたはオフ）などのような、異なる用紙属性を伴う用紙を要求するページを含む状態をいう。一般的に、ソースドキュメントおよび／またはジョブチケットは、各ページの用紙属性およびカラー特性（内容がカラーか白黒か）に関する情報を含む。Ｎアップおよび／またはデュプレックス印刷を伴う場合、印刷される複数のシートを形成するためにソースドキュメントのページが再配置され、カラー分割を促進するために各シートがカラーまたは白黒の一方として指定される。この説明において、文脈から明確でない場合、用語「ページ」はソースドキュメント中のページをいい、「シート」は印刷ドキュメントの用紙のシートをいう。したがって、印刷される各シートはドキュメントの複数ページからなり、片面あるいは両面印刷される。シートへのページの再配置は、ソースドキュメント中の混合用紙属性によって、より複雑になりうる。Ｎアップおよび／またはデュプレックスを実行する場合、複数のページは、一般的に、ページが同じ用紙属性を要求する場合に限り、同じ用紙のシート上に印刷される。図１に示される本発明の一実施形態に係る方法において、プログラムは、ソースドキュメントの複雑さの検査に基づいて、カラー分割を実行するかどうか、たとえば、ソースドキュメント全体を一つのカラープリンタで印刷するか（カラー分割なし）、またはカラープリンタと白黒プリンタとにそれぞれ２つのサブジョブを分割するか（カラー分割）を決定する。
【００２１】
図１に示すように、プログラムは、最初に、ジョブチケットまたはソースドキュメントから、（Ｎアップのために）Ｎ値および（デュプレックスのために）Ｄ値を取得する（ステップＳ１１）。Ｎ値は、１、２、４、８などとなりえて、Ｄ値は、１または２となりうる。プログラムは、ＮおよびＤの積Ｋ＝Ｎ＊Ｄを計算し、この値がシートごとのページの数になる。それから、プログラムは、ドキュメントの最初から始めて、次のＫ個の連続するソースドキュメントのページを一つのグループとして検査し、グループ内の全ページが同じ用紙属性を有するかを決定する（ステップＳ１３、Ｓ１４）。グループ中のＫページの全てが同じ用紙属性を有する場合（ステップＳ１４で「Ｙ」）、次のＫページのグループが検査され（ステップＳ１３、Ｓ１４）、ドキュメントの最後になるまで（ステップＳ１２で「Ｙ」）繰り返される。しかし、グループ中のＫページの全てが同じ用紙属性ではない場合（ステップＳ１４で「Ｎ」）、ドキュメントは、カラー分割が推奨されない「扱いにくい」ケースとして扱われ、プロセスが終了する（ステップＳ１５）。その理由は、Ｋページ（すなわち１シート）のグループ中のそのような混在した用紙属性は、負担な上に曖昧さを起こしうるからである。扱いにくいケースでは、ドキュメントの全ページは、カラー分割を伴わず同じプリンタで印刷される。全てのグループが各グループ中に同じ用紙属性を有して、ドキュメントの最後に到達した場合（ステップＳ１２で「Ｙ」）、ドキュメントは、カラー分割が実行される「シンプル」ケースとして扱われ、プロセスは次のステージ（「Ａ」）に進み、各シートのカラー特性（カラーまたは白黒）が検査される。ステップＳ１４において、「Ｎ」の判定は、グループ中の全てのページを検査しなくても、扱いにくい特性の１つのページが見つかった時点でなされる。
【００２２】
図１に示される典型的な方法において、ＮおよびＤ値はソースドキュメントの全体に亘って定数であると仮定されており、そのケースでは、ＮおよびＤ値はプロセスの最初に取得され、Ｋ値はドキュメント全体のために一度だけ計算される。これは「均一（ユニフォーム）」ケースといわれる。あるいは、ＮおよびＤ値はドキュメントに亘って変化してもよく、この場合、非均一（ノン−ユニフォーム）印刷ケースと呼ばれ、各ページあるいは一組のページのためのＮおよびＤ値は、ジョブチケットによって、またはドキュメント中で特定される。たとえば、ジョブチケットは、１〜５ページをシンプレックス、６〜１０頁をデュプレックスなどと特定する。非均一印刷ケースに対応するためには、ステップＳ１１（ＮおよびＤを取得して、Ｋを演算する）は、ステップＳ１２およびＳ１３の間に位置されるべきである。換言すれば、一つのグループが処理された後、プログラムは次のページのためにＮおよびＤ値を取得する。より一般的なプロセスフロー（不図示）は、ステップＳ１２とＳ１３との間にステップＳ１１を提供し、ドキュメント全体に亘ってＮおよびＤ値が一定であることが分かった場合に、最初のグループに続く全てのグループがステップＳ１１を迂回するための迂回路を提供する。非均一印刷ケースにおいて、グループはＫページよりも少ないページを有してもよく、各グループはＮおよびＤ値と同一数のページを含む。たとえば、ドキュメントは、（全ページでＮ＝１として）ページ１〜５がデュプレックスと特定し、ページ６〜１０がシンプレックスと特定する。したがって、ページ１および２は、グループを形成し、ページ３および４がグループを形成するが、ページ５はページ６がシンプレックスなので、ページ６とは（デュプレックス）グループを形成しない。その結果、ページ５はそれ自身でグループを形成し、Ｋ＝Ｎ＊Ｄよりも少ないページ数を有することになる。ページ５は、デュプレックスと特定されても、シンプレックスとして印刷される。図１のステップＳ１３は、そのような複雑な状況を処理し、グループがＫページかＫページよりも少ないページを含むかという、ページのためのＮ値およびＤ値に従って、複数のページの各グループを適切に識別するようにプログラムされている。
【００２３】
より一般的に、図１に示されるプロセスは、複数ページのＮアップパラメータＮおよびデュプレックスパラメータＤに基づいて、ソースドキュメントのページを、１以上のグループにグループ化する。ここで、各グループは、Ｋ＝Ｎ＊Ｄあるいはそれより少ないＮおよびＤ値と同じだけのページを有する。そして、そのプロセスは、各グループ内の全てのページが同一の用紙属性を有するかどうかを決定する。異なる用紙属性を有するページを含むグループが見つかれば、直ちにプロセスが終了し、あるいは、異なる用紙属性のページを含むグループが存在しない場合は次のステージに進む。
【００２４】
もちろん、ジョブチケットまたはドキュメントは、同じ用紙属性を有するドキュメント中の全てのページを特定してもよい。この場合、ステップＳ１３およびＳ１４は、全くスキップされ、プロセスは次のステージに直接進む（“Ａ”）。
【００２５】
図２に示されるプロセスの次のステージでは、プログラムは、各シートのカラー特性、すなわち、各シートがカラーシートまたは白黒シートとして指定されているかを決定する。プログラムは、まず、ジョブチケットまたはソースドキュメントからＮおよびＤ値を取得し、Ｋ＝Ｎ＊Ｄを計算する（ステップＳ２１）。それから、プログラムは、ソースドキュメントの次のＫ枚の連続ページをグループとして調べ、グループ中の全てのページが白黒かどうかを決定する（ステップＳ２３、Ｓ２４）。全部のＫ枚のページが白黒の場合（ステップＳ２４において“Ｙ”）、そのシートは白黒シートとして指定される（ステップＳ２５）。一方（ステップＳ２４において“Ｎ”）、そのシートは、カラーシートとして指定される（ステップＳ２６）。ステップＳ２４において、全てのページが検査されなくても、一枚のカラーページが見つかれば、即座に“Ｎ”判定がなされることに留意する。ドキュメントの最後に到達するまで（ステップＳ２２において“Ｙ”）、複数あるページの次のグループが検査される。ここで、全てのシート（ページのグループの集合）は、白黒またはカラーとして指定されてきており、上記の共願の特許出願１１／３９５，５８５中で説明されるように、シートのカラー指定は、カラー分割の実行のためにサーバに使用されるように保存される（ステップＳ２７）。
【００２６】
図１と同様に、図２に示される典型的な方法は、ソースドキュメントの全体を通じてＮおよびＤ値が均一な均一（ユニフォーム）印刷ケースを例示する。あるいは、ドキュメント中においてＮおよびＤ値が変化する非均一（ノンユニフォーム）印刷ケースでは、ステップＳ２１は、ステップＳ２２およびＳ２３の間に置かれる。換言すれば、一つのページのグループが処理された後、プロセスは次のグループのためにＮおよびＤ値を取得する。繰り返していえば、より一般的なプロセスフロー（不図示）は、ステップＳ２２とＳ２３の間にステップＳ２１を設け、ＮおよびＤ値がドキュメント全体に亘って一定であることがわかっている場合、最初のグループに続く全てのグループのために、ステップＳ２１を迂回するバイパスを提供する。また、ステップＳ２３は、一つのグループがＫページよりも少ないページを含む非均一印刷ケースに対処するためにプログラムされており、ページが集まった各グループがＫページを有するかＫページよりも少ないページを有するかを適切に識別する。この場合、プログラムは、複数ページのグループ化、たとえば、ソースドキュメントのどのページが印刷ドキュメントのシートを構成するかも記憶する。
【００２７】
より一般的に説明すると、図２に示されるプロセスは、ソースドキュメントの複数のページを、ページのために特定されるＮアップパラメータＮおよびデュプレックスパラメータＤに基づいて、一つ以上のグループ（ここで、各グループは、Ｋ＝Ｎ＊Ｄまたはそれより少ないページ数を有する）にグループ化し、各グループに含まれる全てのページが白黒かどうかを決定する。グループ中の全てのページが白黒の場合、グループ（シート）は、白黒に指定され、そうでなければ、グループ（シート）はカラーに指定される。
【００２８】
図１および図２に示される方法は別々に実施されてもよいことに留意する。換言すれば、サーバは、実際のカラー分割を実行することなく（後で実行される）、カラー分割が実行されるかどうかを決定するために、図１中に示される方法に従ってドキュメントを処理してもよい。さらに、サーバは、ドキュメントがカラー分割に適していることが事前に決定された後に、図２に示す方法に従ってドキュメントを処理してもよい。
【００２９】
図２の第１ステージプロセスにおける一般的なプログラムフローおよび図２の第２ステージプロセスが類似してもよい。両方のプロセスにおいて、プログラムは、Ｋページのグループまたはそれよりも少ないページのグループを同時に処理し、グループ中の全てのページが同じ用紙属性に属するかどうかを決定するか（図１）、またはグループ中の全てのページが白黒かどうかを決定する（図１）。図３に示される他の方法では、２つのプロセスが組み合わされ、プログラムはページのグループを取得し（ステップＳ３３）、まずグループ中のページが同じ用紙属性に属するかどうかを決定し（ステップＳ３４Ａ）、それから、グループ中のページが全て白黒かどうかを決定する（ステップＳ３４Ｂ）。グループのページが同じ用紙属性に属さない場合（ステップＳ３４Ａのいて“Ｎ”）、ドキュメントは扱いにくいケースであり、プログラムがリターンする。そうでなければ、プログラムは、次のページのグループを取得し、ドキュメントの最後に到達するまで処理を繰り返す（ステップＳ３２において“Ｙ”）。この他の方法の利点は、ドキュメントが単一のパスで処理されることである。一方、図１よび図２の方法の利点は、図１のプロセスにおいてドキュメントが扱いにくいケースと決定された場合、図２のプロセスが全く実行されないことである。
【００３０】
様々なドキュメントに対する上記の方法の適用は、図４および図５中の例によって示される。異なる用紙サイズによる“扱いにくい”ケースの例を示し、ここでは、カラー分割は推奨されない。この例では、ドキュメントは１０ページを有し、ページ１〜３はシンプレックスであり、ページ４〜１０はデュプレックスであって、Ｎアップはない。ページの用紙サイズは、次の通りである（Ａ４サイズ：２１０ｍｍ×２９７ｍｍ；  Ａ３サイズ：２９７ｍｍ×４２０ｍｍ）：
[Ａ４] [Ａ４] [Ａ３] [Ａ４] [Ａ４] [Ａ３] [Ａ３] [Ａ４] [Ａ３] [Ａ４]
図４に示されるように、シート１〜３がそれぞれシンプレックスのページ１〜３からなり、シート４がデュプレックスのページ４および５（両方ともＡ４サイズ）からなり、シート５がデュプレックスのページ６および７（両方ともＡ３サイズ）からなる。シート（グループ）１〜５は、各グループの全てのページが同じ用紙サイズを有するので、ステップＳ１４のテストを通過する。一方、シート６は、異なる用紙サイズのページ８および９からなる。その結果、ステップＳ１４の判定は、ＮＯ判定に戻り、ドキュメントは“扱いにくい”ケースに決定される。
【００３１】
図５は、Ｎアップおよび／またはデュプレックスを伴う際、シートのカラー指定を決定する例を示す。図５の特に最上行に示すように、ソースドキュメントは、８枚の一連のページ（Ｐ１からＰ８）を含み、ここで、４番目のページ（Ｐ４）は、カラーで残りは白黒である。Ｋ＝２の場合（たとえば、Ｎ＝１、Ｄ＝２またはＮ＝２、Ｄ＝１）、４枚のシート（Ｓ１からＳ４）が形成され、２番目のシート（Ｓ２）はカラーとして指定され、残りは白黒として指定される（図５の第２行）。Ｋ＝４の場合（たとえば、Ｎ＝２、Ｄ＝２またはＮ＝４、Ｄ＝１）、２枚のシート（Ｓ１からＳ２）が形成され、１番目のシート（Ｓ１）はカラーに指定され、第２のシートは白黒に指定される（図５の第３行）。Ｋ＝８の場合（たとえば、Ｎ＝４、Ｄ＝２またはＮ＝８、Ｄ＝１）、１枚のシート（Ｓ１）が形成され、カラーに指定される（図５の第４行）。
【００３２】
上記の説明において、白黒プリンタがグレースケール画像の印刷を（たとえば、ハーフトーン処理または他の適切な方法を使用して）可能な場合、用語“白黒”は、グレースケールを含む。一方、プリントショップにおいて利用可能な白黒プリンタがグレースケールを印刷できず、グレースケールがカラープリンタで印刷される必要がある場合、サーバはグレースケール画像をカラーページとして取り扱う。さらに、当該方法は、一色（たとえば赤色）だけや一色のシェードだけしか印刷できないようなモノクロプリンタを有するプリントショップシステムに適用される。そのような状況では、フルカラーページ（すなわち一色以上を含むページ）およびモノクロページの両者を含むソースドキュメントが全体に亘ってカラープリンタで印刷されることになっているか、あるいは、モノクロプリンタ用とカラープリンタ用の２つのサブジョブに分割されるかが決定される（白黒プリンタがモノクロプリンタであることに留意する）。他の方法として、プリントショップは白黒プリンタ、フルカラープリンタおよび黒色以外用のモノクロプリンタを有し、サーバはそれらのプリンタのうち１つ、２つまたはそれ以上を用いて混在ソースドキュメントをプリントする。より一般的には、本発明の実施形態は、白黒、カラーまたは上述の他の例などのような異なるカラー能力をそれぞれ有する２以上のカテゴリのプリンタを含むプリントショップシステムを管理するための方法を対象とし、ここで、サーバは、ソースドキュメントの複雑さに基づいてドキュメントを１つ、２つまたはそれ以上のカテゴリのプリンタで印刷するかを決定し、印刷される各シートに指定される色を決定する。複数のシートのカラー特性を決定するためにサーバがソースドキュメントを解析する場合、プリンタのカテゴリのカラー能力に対応するカラーカテゴリ（たとえば、白黒、カラーなど）の定義が使用される。換言すれば、図２のステップＳ２４、Ｓ２５およびＳ２６は、各ページのグループ（各シート）に指定された色を決定するステップとして広く説明される。カラーカテゴリの定義は、個々のショップの要求に合わせて、オペレータによってサーバソフトウェアにプログラムされる。
【００３３】
プリントショップ環境に適用されるものとして実施形態が説明される一方、本発明は、ショップのいかなる物理的な設置に制限されず、サーバに接続されるプリンタが異なるロケーションに配置される分散型設置のプリントショップシステムにも適用可能である。
【００３４】
本発明に係るプリントショップ管理方法および装置において、本発明の意図あるいは範囲から逸脱することなく、多様な修正および変更を為すことが可能であることは、当業者にとって明らかである。したがって、本発明は、添付される請求の範囲およびそれらの等価の範囲内にある修正および変更を包含することを意図している。
【００３５】
米国特許出願番号Ｎｏ．１１／３９５，５８５に関する発明の実施形態を、添付図面を参照して説明する。
【００３６】
図７は、印刷ジョブ分割プロセスを概略的に示している。
【００３７】
図８は、ジョブチケットにおけるパラメータおよびジョブチケットを２つのサブジョブチケットに分割するための方法を説明するための表である。
【００３８】
図９は、２つのサブドキュメントに分割されるオリジナルドキュメントのページを説明している。
【００３９】
図１０は、（米国特許出願番号Ｎｏ．１１／３９５，５８５に係る）発明の実施の形態に係る印刷ジョブを管理するための方法を説明するためのフローチャートである。
【００４０】
図１１は、（米国特許出願番号Ｎｏ．１１／３９５，５８５に係る）発明の実施の形態に係る方法が実行される、ネットワークを経由してサーバに接続される複数のプリンタを有するプリントショップシステムを、概略的に示している。
【００４１】
図１１は、ネットワーク４を経由して、サーバ（あるいは適当なデータ処理装置）３に接続される複数のプリンタ２ａ，２ｂ・・・を有するプリントショップシステム１を、概略的に示している。１つ以上のユーザ端末（不図示）が、また、サーバに接続されており、プリントショップオペレータは、サーバおよびシステムの残余と情報をやりとりすることが可能である。サーバ３は、好ましくはまた、印刷ジョブ（つまり、ユーザからの印刷リクエストおよび印刷されるドキュメント）を受け取るために、例えば、インターネット等の外部ネットワーク５に接続されている。プリントショップ管理ソフトウェアの制御下で、サーバ３は、ユーザからの印刷ジョブを受け取ると、印刷コマンドおよび印刷されるデータを、１つ以上のプリンタ２に提出する。プリントショップ管理ソフトウェアは、例えば、印刷ジョブのためにどのプリンタを使用するのか、自動的か、オペレータによってある程度制御するのか、等の多様な管理上の決定を、行うことが可能である。
【００４２】
印刷されるドキュメント（以降においてソースドキュメントとして参照される）が、混在カラードキュメント、つまり、カラーページおよび白黒ページの両方を含むものである場合、サーバ３は、印刷ジョブの全て（つまり、ソースドキュメントの全てのページ）をカラープリンタに提出するか、あるいは、印刷ジョブを２つのサブジョブに分割し、カラーページをカラープリンタに、白黒ページを白黒プリンタに提出するか、を決定する。名称が「Ｐｒｉｎｔ  Ｓｈｏｐ  Ｍａｎａｇｅｍｅｎｔ  Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｆｏｒ  Ｐｒｉｎｔｉｎｇ  Ｍｉｘｅｄ  Ｃｏｌｏｒ  ａｎｄ  Ｂｌａｃｋ  ａｎｄ  Ｗｈｉｔｅ  Ｄｏｃｕｍｅｎｔｓ（カラーおよび白黒混在ドキュメントを印刷するためのプリントショップ管理方法および装置）」（弁護士事件整理番号７５６７５．Ｂ０８２（米国特許出願番号Ｎｏ．１１／３９５，５８３））である共有かつ同時係属の米国特許出願は、ことごとく、この中に参照され、組み入れられており、このような決定を行うための具体的方法を、説明している。サーバは、印刷ジョブを２つのサブジョブに分割することを決定すると、印刷ジョブを分割し、そして、それらを２つの異なるプリンタに提出する。２つのプリンタからの印刷ページは、その後、１つの印刷ドキュメントに結合される。
【００４３】
図７において概略的に示されるように、オリジナル印刷ジョブ１０は、「ジョブチケット」として参照される場合もある印刷リクエスト１１と、印刷されるドキュメント１２とを含んでいる。印刷されるドキュメントと関連づけられるジョブチケットは、ドキュメントの印刷を支配する多様なパラメータ、例えば、コピー部数（あるいは印刷）、向き、入力トレイ、出力トレイ、仕上げ指示（ステープル、穴あけ等）等を、特定する。分割ジョブ印刷を達成するために、オリジナル印刷ジョブ１０は、２つのサブジョブつまりカラーサブジョブ２０および白黒サブジョブ３０に分割される。カラーサブジョブ２０は、カラーサブドキュメント２２と関連づけられるカラーサブジョブチケット２１を含み、白黒サブジョブ３０は、白黒サブドキュメント３２と関連づけられる白黒サブジョブチケット３１を含んでいる。カラーサブジョブ２０は、カラーサブジョブチケットにおけるパラメータに従って、カラープリンタにより印刷されて、カラーアウトプット２３を生成し、白黒サブジョブ３０は、白黒サブジョブチケットにおけるパラメータに従って、白黒プリンタにより印刷されて、白黒アウトプット３３を生成する。カラーアウトプット２３および白黒アウトプット３３は、ソースドキュメント１２のオリジナルページ順に従って、併合あるいはページ順に一緒に並べられ、そして、オリジナルジョブチケット１１の仕上げ指示に従って、仕上げられ、最終的な印刷ドキュメント１３を形成する。
【００４４】
２つのプリンタのアウトプットの併合あるいはページ順に並べることは、プリンタの１つにおける用紙挿入機ユニットを使用して、達成することが可能である。紙揃え装置とも呼ばれる用紙挿入機ユニットは、プリンタのフィーダであり、プリンタによる他のドキュメントの印刷と同時のプログラムされた順序で、用紙を印刷することなく、プリンタの出力トレイに供給する。まず、第１サブドキュメントが、第１プリンタによって印刷され、アウトプットは、第２プリンタの用紙挿入機ユニットへ搬送される。そして、第２サブドキュメントが、第２プリンタによって印刷される。その結果、用紙挿入機ユニットのページは、プログラムされた併合順序に従って、第２サブドキュメントの同時に印刷されたページと併合される。併合順序は、より詳細に後述される方法における第２サブジョブチケットに、事前にプログラムされている。図７は、最初に印刷されかつ白黒ページに併合されるカラーアウトプットを示しているが、白黒を最初に印刷し、カラーページに併合することも可能である。好ましくは、オリジナルジョブによって必要とされる仕上げ能力を有するプリンタが第２プリンタとなり、併合後において、併合されたアウトプットを別の仕上げ装置へ搬送することを必要とすることなく、仕上げが、第２プリンタで実行されるように、オリジナルジョブが、分割される。両方のプリンタが、必要な仕上げ能力を有する場合、少ないページ数を有するサブジョブが、最初に印刷され、そして、多いページ数を有するサブジョブと併合されることで、併合の際に、ページを挿入するために必要とされる時間を削減するように、オリジナルジョブが、好ましくは、分割される。
【００４５】
第２プリンタの用紙挿入機ユニットに対する代替として、別体の装置を使用し、プログラムされた順序に従って、既に印刷されたページの２つのセットを併合することが可能である。このような装置は、２つ以上の入力装置を有し、かつ、プログラムされた順序に従って、多様な入力装置から複数のページを取得し、それらをひと組のページに併合するように、プログラムされる。
【００４６】
印刷ジョブが、カラーサブジョブ２０および白黒サブジョブ３０に分割される場合、サーバは、オリジナルジョブチケット１１およびオリジナルドキュメント１２に基づいて、２つの独立したサブジョブチケット２１および３１と、２つの独立したサブドキュメント２２および３２とを、生成する。図８の表は、オリジナルジョブチケット（「ＪＴパラメータ」とラベル表示される列）の代表的なパラメータ、および、ジョブチケットが２つのサブジョブチケットに分割される場合（「ＪＴＢＷパラメータ」とラベル表示される列は白黒サブジョブ用かつ「ＪＴＣｏｌパラメータ」とラベル表示される列はカラーサブジョブ用）における多様なパラメータの取扱い方法を、示している。表に示されるように、ジョブチケットパラメータは、異なるタイプに分類される。第１タイプのパラメータは、白黒サブジョブおよびカラーサブジョブに等しく適用される、印刷ジョブのためのグローバルパラメータである。これらのパラメータは、作製されるコピー部数、印刷の向き、アウトプット用紙サイズ、フォント等を含んでいる。第１タイプのパラメータに関し、それらの値は、カラーサブジョブチケットおよび白黒サブジョブチケットにおける対応パラメータのために保持される。
【００４７】
第２タイプのジョブチケットパラメータは、プリンタのためのインプットおよびアウトプット用紙トレイ設定等の装置設定を含んでいる。ジョブチケットが生成される際に、これらのパラメータが、最初に設定される場合、これらは、一般的に、ジョブの全てを単一のプリンタによって印刷することを、対象としている。この種のジョブチケットパラメータのために、それらの値は、２つのサブジョブの一方のために保持され、かつ、他方のサブジョブのために、オーバーライドされる。上記実施の形態において、これらのパラメータは、白黒サブジョブのために保持され、また、これらをカラープリンタのための適した値と置換することによって、カラーサブジョブのためにオーバーライドされる。例えば、オリジナル入力トレイ設定が、白黒プリンタを目的とするトレイ３を特定している場合、カラープリンタにとって適当である、カラーサブジョブチケットのためのインプットトレイ１に、調整される。
【００４８】
第３タイプのジョブチケットパラメータは、ステープル、穴あけ、折曲げ等の仕上げ機能を含んでいる。カラーアウトプットと白黒アウトプットとが併合された後で、仕上げが単一のプリンタによってのみ実行されるので、これらのパラメータの値は、２つのサブジョブの一方のために保持され、また、他方のサブジョブのために削除される。上記実施の形態において、これらのパラメータは、白黒サブジョブのために保持され、また、カラーサブジョブのために削除される。ここで留意すべきは、パラメータを削除することは、それらに、ヌル値、例えば、「ステープル無し」、「穴あけ無し」などを割り当てることと、同じ効果を有することである。この意味において、これらのパラメータは、第２タイプのパラメータの取扱いと類似し、カラーサブジョブチケットのためにオーバーライドされることを、考慮することが可能である。
【００４９】
第４タイプのジョブチケットパラメータは、ページ毎設定、つまり、ソースドキュメントの特定のページに関連づけられる設定である。これらの設定は、各ページのコンテンツに従っており、つまり、各設定は、ページを含んでいるサブドキュメントに対応するサブジョブチケットにおいて保持される。しかし、オリジナルドキュメントの分割に起因し、図９に示されるように、サブドキュメントのページ番号は、したがって、シフトされる。図９は、オリジナルドキュメントのページ（上部行）が、２つのサブドキュメントのページ（中間行および下部行）になる方法を、示している。オリジナルドキュメントのページ３，７，１０・・・は、カラーページであり、カラーサブドキュメントのページ１，２，３・・・になる。オリジナルドキュメントの白黒ページ１，２，４，５，６，８，９・・・は、今や、白黒サブドキュメントのページ１，２，３，４，５，６，７・・・である。（ここで留意すべきは、用語「ページ番号」が、印刷アウトプット上の印刷されたページ番号を、参照していないことである。印刷されたページ番号は、それが何であったとても、オリジナルドキュメントにおけるように、本来の番号付け体系を、維持しなくてはならない。）したがって、例えば、オリジナルドキュメントのページ１のためのページ毎設定（もしあれば）が、白黒サブドキュメントのページ１のためのページ毎設定にコピーされ、オリジナルドキュメントのページ３のためのページ毎設定が、カラーサブドキュメントのページ１のためのページ毎設定にコピーされ、オリジナルドキュメントのページ９のためのページ毎設定が、白黒サブドキュメントのページ７のためのページ毎設定にコピーされる等々である。換言すれば、オリジナルドキュメントのページ毎設定は、オリジナルドキュメントにおけるカラーページを除外することによってページ番号をシフトした後に、白黒サブジョブチケットのために保持され、また、オリジナルドキュメントのページ毎設定は、オリジナルドキュメントにおける白黒ページを除外することによってページ番号をシフトした後に、カラーサブジョブチケットのために保持される。このステップは、オリジナルドキュメントのコンテンツを解析することを必要とし、また、後述されるオリジナルドキュメントを２つのサブドキュメントに分割するステップと関連し、実行される。
【００５０】
第５タイプのジョブチケットパラメータは、結果として生じる２つのサブジョブを、一緒に併合することに関する。上記実施の形態において、併合は、プリンタの１つ（ここでは白黒プリンタ）における用紙挿入機ユニットを使用して、実行されており、第５タイプのパラメータは、用紙挿入機ユニットの設定を含んでいる。したがって、カラーページを挿入するために、用紙挿入機設定が、白黒サブジョブチケットのために付加される。用紙挿入機ユニット設定は、白黒サブジョブを印刷するときに、用紙挿入機ユニットにおける用紙（つまりカラーサブジョブのアウトプット）が挿入される順序を、記述している。第４タイプのパラメータをセットする際に使用されるのと同じ情報、つまり、図９に示されるように、白黒サブドキュメントおよびカラーサブドキュメントのページ番号が、どのようにオリジナルドキュメントのページ番号に関連してるかの情報が、用紙挿入機ユニットの設定をセットするために、ここでも使用される。したがって、図９に示される実施の形態において、用紙挿入機ユニットの設定は、用紙挿入機ユニットにおける一番目の１ページが、白黒サブドキュメントの一番目の２ページを印刷した後において、挿入され、用紙挿入機ユニットにおける二番目の１ページが、白黒サブドキュメントの３ページ以上を印刷した後において、挿入される等々である。
【００５１】
上記方法を使用し、多様なタイプのジョブチケットパラメータの値が、白黒サブジョブおよびカラーサブジョブに割り当てられ、そして、２つのサブジョブチケットが生成される。
【００５２】
図８の表は、ジョブチケットの一例およびそれを分割する方法を、単に示しているだであり、現実実務において、多数の変形と遭遇する。例えば、第２タイプのパラメータは、カラーサブジョブチケットのために保持され、また、白黒サブジョブチケットのためにオーバーライドされ、第３タイプのパラメータは、カラーサブジョブチケットのために保持され、また、白黒サブジョブチケットのために削除され（つまり、仕上げは、カラープリンタで実行され）、第４タイプのパラメータは、カラーサブジョブチケットだけに、付加される（つまり、カラープリンタの用紙挿入機ユニットを使用し、ドキュメントを併合するために）。各タイプのパラメータに、補足的なパラメータを含ませたり、あるいは、補足的なタイプのパラメータを、適当に加えたりすることが可能であり、また、そこで、ジョブ分割における処理は、ここで記述される類似の検討に基づく必要がある。
【００５３】
図７をもう一度参照し、上述のように２つのサブジョブチケット２１および３１を生成することに加えて、オリジナルドキュメント１２のコンテンツが解析され、カラーおよび白黒サブドキュメント２２および３２を生成する。例えば、図９において示されるような適当なページ順序で、カラーサブドキュメント２２は、オリジナルドキュメント１２のカラーページの全部を含んでおり、白黒サブドキュメント３２は、オリジナルドキュメントの白黒ページの全てを含んでいる。一般的に、ドキュメントは、そのコンテンツの特質を示しているメタデータを、含んでおり、当該メタデータは、特定のページあるいはオブジェクトがカラーあるいは白黒データを含んでいるか否かを、含んでいる。このメタデータを使用し、ドキュメントにおけるどのページがカラーであり、どのページが白黒であるかを検出し、適当なページコンテンツを、カラーあるいは白黒サブドキュメントにコピーし、２つのサブドキュメントを生成することが可能である。一方、オリジナルドキュメントのどのページがカラーあるいは白黒であるかに関する情報は、収集され、上述のカラーおよび白黒サブジョブチケットのための第４および第５タイプのパラメータをセットするために使用される。
【００５４】
もう一つの方法として、印刷される際にドキュメントにおけるページが再配置されることになっている場合、例えば、両面印刷（用紙の各シートの２つの面に、２つのページが印刷され、また、デュプレックスとして参照される）、あるいは、ツー−オン−ワンあるいはマルティプル−オン−ワン印刷（２以上のページが、用紙の１つのシートの同じ面に印刷され、また、エヌ−アップとして参照される）が要求される場合、サーバは、ドキュメントを解析して、ページを再配置し、そして、印刷されたシート（再配列の後）のどれが、カラーあるいは白黒であるについて決定する。カラーおよび白黒サブドキュメントは、再配置されたページを使用して、生成される。
【００５５】
図１０は、本発明の実施の形態に係る、カラーおよび白黒混在ドキュメントの印刷を管理するためのサーバにおいて実行される方法を示している。当該方法は、ソフトウェア、ファームウェアあるいはハードウェアによって、サーバにおいて実行され得る。当該ソフトウェアは、プリントショップ管理ソフトウェアプログラムの一部とすることが可能である。
【００５６】
ジョブチケットおよび関連づけられるソースドキュメントが、ユーザから受け取られ、あるいは、サーバによって別な方法で取得される場合（ステップＳ４１）、サーバは、ソースドキュメントを解析し、ドキュメントにおけるカラーおよび白黒ページを検出する（ステップＳ４２）。ページは、ページコンテンツを解析する前に、必要に応じて（例えば、デュプレックスあるいはエヌ−アップが要求される場合）、再配置される。サーバは、印刷ジョブをカラーサブジョブおよび白黒サブジョブに分割するか否かに関し、決定を行う（ステップＳ４３）。このような決定を行う方法は、名称が「Ｐｒｉｎｔ  Ｓｈｏｐ  Ｍａｎａｇｅｍｅｎｔ  Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｆｏｒ  Ｐｒｉｎｔｉｎｇ  Ｍｉｘｅｄ  Ｃｏｌｏｒ  ａｎｄ  Ｂｌａｃｋ  ａｎｄ  Ｗｈｉｔｅ  Ｄｏｃｕｍｅｎｔｓ（カラーおよび白黒混在ドキュメントを印刷するためのプリントショップ管理方法および装置）」である上述の同時係属の米国特許出願において、より詳細に記述されている。サーバは、ジョブを分割しないことを決定する場合（ステップＳ４３における「Ｎ］）、印刷ジョブを、通常の印刷方法に係るプリンタに、提出する（ステップＳ４４）。印刷ジョブが、分割される場合（ステップＳ４３の「Ｙ」）、サーバは、前記方法を使用し、オリジナルジョブチケットおよびソースドキュメントに基づいて、カラーサブジョブチケット、白黒サブジョブチケット、カラーサブドキュメントおよび白黒サブドキュメントを生成する（ステップＳ４５）。そして、サーバは、カラーサブジョブを、カラープリンタに、白黒サブジョブを、白黒プリンタに提出する（ステップＳ４６）。
【００５７】
印刷操作の残りのステップ、例えば、プリンタの１つからのアウトプットを、別のプリンタの用紙挿入機ユニットに搬送することは、オペレータにより実行される。
【００５８】
プリンタの１つにおける用紙挿入機ユニットを使用し、併合が実行される場合、そのプリンタのためのサブジョブは、別のサブジョブが印刷を完了し、かつ、オペレータがそのアウトプットを、併合プリンタの用紙挿入機ユニットに、搬送した後で、スタートしなければならない。このような場合、サーバは、オペレータから、このサブジョブがスタートの準備ができていることを示している追加のコマンドを受け取った後で、併合プリンタのためのサブジョブを提出する。もう一つの方法として、サーバは、「ホールド」ステータスを有する併合プリンタに、サブジョブを提出することで、オペレータから、続行させるコマンド（そのプリンタ上のユーザインターフェース装置を使用して入力される）を受け取った後においてのみ、併合プリンタが、その印刷をスタートするようにすることが可能である。さらにもう一つの方法として、全てのサブジョブを、「ホールド」ステータスを有する各プリンタに提出することで、希望する場合（プリンタ上のユーザインターフェース装置を使用して）、オペレータによって、各プリンタによる実際の印刷をスタートさせることが可能である。さらにもう一つの方法として、２つのサブジョブ（各々がサブジョブチケットおよびサブドキュメントを含んでいる）をサーバに保存し、その後、プリンタに提出することも可能である。
【００５９】
上記方法は、ソースドキュメントのカラー特徴およびプリントショップにおけるプリンタのカラー能力に基づいて、オリジナルジョブを２つのサブジョブに分割することに有益である。混在カラードキュメントを分割し、白黒ページを白黒プリンタによって、カラーページをカラープリンタによって印刷することにより、ドキュメントを印刷するための全体的なコストを、削減することができる。別の基準あるいはドキュメントの別の特性に基づいて、オリジナル印刷ジョブを２つ以上のサブジョブに分割するために、同じ方法を使用することが可能である。そのような一例は、ページ分割であり、異なるプリンタによって同時に印刷し、印刷時間を削減することができるように、大きいドキュメントが２つ以上のドキュメントに分割される。
【００６０】
本実施の形態は、プリントショップ環境において適用されるものとして、説明されているが、本発明は、ショップの物理的設定に、限定されるものでなく、異なるロケーションのプリンタがサーバに接続されている分散型設定を有するプリントショップシステムに適用することが可能である。
【００６１】
米国特許出願番号Ｎｏ．１１／３９５，５８３に関する発明の実施形態を、添付図面を参照して説明する。
【００６２】
図１２は、（米国特許出願番号Ｎｏ．１１／３９５，５８３に関する）発明の実施の形態に係る印刷ジョブを管理するための方法を説明するためのフローチャートである。
【００６３】
図１３は、（米国特許出願番号Ｎｏ．１１／３９５，５８３に関する）発明の実施の形態に係り、ネットワークを経由してサーバに接続される複数のプリンタを有するプリントショップシステムを概略的に示している。
【００６４】
図１３は、ネットワーク４を経由して、サーバ（あるいは適当なデータ処理装置）３に接続される複数のプリンタ２ａ，２ｂ・・・を有するプリントショップシステム１を、概略的に示している。１つ以上のユーザ端末（不図示）がまた、サーバに接続されており、プリントショップオペレータは、サーバおよびシステムの残余と情報をやりとりすることが可能である。サーバ３は、好ましくはまた、印刷ジョブ（つまり、ユーザからの印刷リクエストおよび印刷されるドキュメント）を受け取るために、例えば、インターネット等の外部ネットワーク５に接続されている。プリントショップ管理ソフトウェアの制御下で、サーバ３は、ユーザからの印刷ジョブを受け取ると、印刷コマンドおよび印刷されるデータを、１つ以上のプリンタ２に提出する。プリントショップ管理ソフトウェアは、例えば、印刷ジョブのためにどのプリンタを使用するのか、自動的か、オペレータによってある程度制御するのか、等の多様な管理上の決定を、行うことができる。
【００６５】
印刷されるドキュメント（以降においてソースドキュメントとして参照される）が、混在カラードキュメント、つまり、カラーページおよび白黒ページの両方を含むものである場合、サーバ３は、印刷ジョブの全て（つまり、ソースドキュメントの全てのページ）をカラープリンタに提出するか、あるいは、印刷ジョブを２つのサブジョブに分割し、カラーページをカラープリンタに、白黒ページを白黒プリンタに提出するか、を決定する。本発明の実施の形態によれば、サーバは、コスト計算に基づいて、このような決定を行い、ジョブの全てを印刷するためのトータルコストを最小化する。一般的に言って、ソースドキュメントの白黒ページ数が比較的大きい場合、印刷ジョブを分割することは、より費用効果的な傾向があるが、白黒ページ数が比較的小さい場合、ジョブの全てをカラープリンタによって印刷することが、より費用効果的な傾向がある。
【００６６】
印刷ジョブが２つのサブジョブに分割され、カラープリンタおよび白黒プリンタによって別々に印刷される場合、ジョブチケットおよびソースドキュメントを処理して、ドキュメントのカラーページおよび白黒ページを分離することで、異なるプリンタに提出し得るようにしなければならない。ソースドキュメントと関連づけられたジョブチケットは、印刷を支配する多様なパラメータ、例えば、部数、向き、入力トレイ、出力トレイ、仕上げ指示（ステープル、穴あけ等）などを特定する。名称が「Ｍｅｔｈｏｄ  ｆｏｒ  Ｐｒｉｎｔｉｎｇ  Ｍｉｘｅｄ  Ｃｏｌｏｒ  ａｎｄ  Ｂｌａｃｋ  ａｎｄ  Ｗｈｉｔｅ  Ｄｏｃｕｍｅｎｔｓ（カラーおよび白黒混在ドキュメントを印刷するための方法）」（弁護士事件整理番号７５６７５．Ｂ０８４）である共有かつ同時係属の米国特許出願は、ことごとく、この中に参照され、組み入れられており、１つのジョブチケットを、２つのサブジョブチケットに分割し、一方をカラー印刷用に、他方を白黒印刷用とするための具体的方法を、説明している。２つのジョブチケットは、カラープリンタおよび白黒プリンタにそれぞれ提出される。そして、カラープリンタおよび白黒プリンタからのアウトプットページは、印刷されたドキュメントを生産するために、ソースドキュメントのオリジナルページ順に従って、一緒に併合されなければならない。まず、プリンタの一方によってサブジョブの一方の印刷し、印刷されたページを、プリンタの他方の用紙挿入機ユニットへ搬送し、プリンタの他方によってサブジョブの他方を印刷することによって、併合を達成することが可能である。用紙挿入機ユニットは、プリンタのフィーダであり、プリンタによる他のドキュメントの印刷と同時のプログラムされた順序で、用紙を印刷することなく、プリンタの出力トレイに供給する。その結果、用紙挿入機ユニットのページは、同時に印刷されるページと併合される。最初に印刷されるサブジョブは、カラーサブジョブあるいは白黒サブジョブのどちらか一方であり、好ましくは、併合の際に挿入するために必要な時間が少ないので、より小さいページ数を有するものに依存し、あるいは、印刷ジョブ（例えば、ステープル、穴あけ、折り等）によって要求される仕上げ能力を有するプリンタに依存する。
【００６７】
本発明の実施の形態は、混在ジョブをカラープリンタによって全て印刷するべきか、あるいは、コスト検討に基づいて、カラーサブジョブおよび白黒サブジョブに分割すべきであるかを、決定するための方法を提供する。まず、次のパラメータが定義される。
Ｃ：ソースドキュメントにおけるカラーページ数、
Ｂ：ソースドキュメントにおける白黒ページ数、
Ｎ：製作されるドキュメントの部数、
Ｐｃ：カラーページ印刷のページ当たりのコスト、
Ｐｂ：白黒ページ印刷のページ当たりのコスト、および、
Ｅ：分割印刷を実行するためのコスト（作業）。
【００６８】
最後の項目、分割印刷（ジョブ分割）を実行するためのコストは、ジョブチケットを２つのサブジョブチケットに分割するための作業（サーバによって実行され、それゆえに、限界費用は、極僅かである）のコスト、第１印刷サブジョブのアウトプットを、第１プリンタから第２プリンタの用紙挿入機ユニットまで搬送するための作業のコスト、併合などの際に、用紙ジャムや他の問題から回復するための潜在的コストを含んでいる。この作業の適当な手段は、労務費等に依存する。
【００６９】
これらのパラメータを使用して、カラープリンタによってソースドキュメントの全てを印刷するコストは、「Ｃｃ＝（Ｃ＋Ｂ）＊Ｐｃ＊Ｎ」であり、
印刷ジョブを分割し、カラープリンタによってカラーページのみを印刷するコストは、「Ｃｓ＝［（Ｃ＊Ｐｃ）＋（Ｂ＊Ｐｂ）］＊Ｎ＋Ｅ」である。
【００７０】
ここで留意すべきは、全てのコピーが同一の白黒プリンタおよび同一のカラープリンタによって作製される場合、作製されるコピーの部数に関係なく、ジョブ分割を実行するためのコストＥを、一度、負うことになる。
【００７１】
サーバは、「Ｃｃ＜Ｃｓ」である場合、カラープリンタによって印刷ジョブの全てを印刷し、また、「Ｃｃ＞Ｃｓ」である場合、印刷ジョブを２つののサブジョブに分割するように、決定する。これは、数学的に、以下と等価であるである。
【００７２】
「Ｂ＊Ｎ＞Ｅ／（Ｐｃ−Ｐｂ）」の場合、印刷ジョブを２つのサブジョブに分割し、かつ、「Ｂ＊Ｎ＜Ｅ／（Ｐｃ−Ｐｂ）」の場合、カラープリンタによって印刷ジョブの全てを印刷する。
【００７３】
値「Ｅ／（Ｐｃ−Ｐｂ）」が、定数であるので、ジョブを分割するべきかどうかの決定は、ドキュメントにおける白黒ページ数（Ｂ）および作成されるコピー部数の白黒ページ数（Ｎ）に依存する。
【００７４】
図１２は、本発明の実施の形態に係る印刷ジョブおよびプリンタを管理するためのサーバにおいて実行される方法を、説明している。ジョブチケットおよび関連づけられるソースドキュメントが、ユーザから受け取られて、あるいは、サーバによって獲得されると（ステップＳ１１）、サーバは、ソースドキュメントを解析し、ドキュメント内のカラーページおよび白黒ページを検出する（ステップＳ１２）。一般的に、ドキュメントは、そのコンテンツの特質を示すメタデータを含んでおり、当該メタデータは、特定のページあるいはオブジェクトが、カラーデータあるいは白黒データだけを含むかどうかを含んでいる。サーバは、このメタデータを使用し、ドキュメントにおけるどのページが、カラーであり、また、どのページが白黒であるかを検出し、各ページタイプの数をカウントする。その代わり、印刷されるときに、例えば、両面印刷（用紙の各シートの２つの面に２つのページが印刷され、また、デュプレックスとして参照される）、あるいは、ツー−オン−ワンあるいはマルチプル−オン−ワン（２つ以上のページが、サイズに関して削減され、用紙の１ページに印刷され、また、Ｎ−アップとして参照される）が要求されるときに、ドキュメントのページが再配置される場合、サーバは、ドキュメントを解析し、印刷されたシート（ドキュメントのページと対照的に）がカラーあるいは白黒であるかについて決定する。その後、サーバは、印刷ジョブをカラーサブジョブおよび白黒サブジョブに分割するか、あるいは、ジョブの全てをカラープリンタによって印刷するかを決定する（ステップＳ１３）。当然、ドキュメントが白黒ページのみを含んでいる場合、サーバは、ジョブの全てを白黒プリンタによって印刷することを決定する。ステップＳ１３における決定は、上述のコスト計算あるいは別の適当なコスト評価式に基づいている。そして、サーバは、印刷ジョブを処理し、適当なプリンタあるいは前記決定に基づくプリンタによって印刷するために、それを提出する（ステップＳ１４）。例えば、サーバが、ジョブを２つのサブジョブに分割すると決定する場合、サーバは、ジョブチケットを処理して、カラープリンタ用および白黒プリンタ用として２つのサブジョブチケットを生成し、かつ、ソースドキュメントにおけるカラーページおよび白黒ページを分離して、前記２つのプリンタに搬送される２つの対応ドキュメントを生成する。ジョブチケットを分割する具体的な方法は、名称が「Ｍｅｔｈｏｄ  ｆｏｒ  Ｐｒｉｎｔｉｎｇ  Ｍｉｘｅｄ  Ｃｏｌｏｒ  ａｎｄ  Ｂｌａｃｋ  ａｎｄ  Ｗｈｉｔｅ  Ｄｏｃｕｍｅｎｔｓ（カラーおよび白黒混在ドキュメントを印刷するための方法）」である上述の同時係属の特許出願において、より詳細に記述されている。一方、サーバが、ジョブの全てを１つのプリンタによって印刷すると決定する場合、それをプリンタに提出する前においては、ソースドキュメントに対する付加的な処理は、必要でない。もちろん、多数のコピー（コピー部数の数が特に多い）が作製される場合、ジョブ（分割の有無にかかわらず）を、複数のプリンタによって同時に印刷することが可能である。
【００７５】
上記一例において、ステップＳ１３における決定は、印刷ジョブを分割するコストと、ジョブを分割しないコストとを比較するコスト計算に基づいている。あるいは、サーバは、コスト検討に付加し、印刷ジョブの分割の有無を決定するために、別のファクタを考慮することも可能である。前記ファクタは、異なるタイプのプリンタの可用性、ジョブの緊急性などを含んでいる。例えば、緊急の印刷ジョブが、カラーページおよび白黒ページの両方を含んでいるが、プリントショップにおける白黒プリンタの全部が、その時に利用できない場合、サーバは、より高価となる場合であっも、ドキュメントの全てを、カラープリンタによって印刷することを決定することができる。あるいは、決定する際に、コストの検討および完了時間の検討を組み合わせることも可能である。
【００７６】
カラープリンタによって特定の白黒ページを印刷することが望ましい別の一例は、用紙の両面が印刷され、印刷アウトプットがブックレットに製本される小冊子モードである。オープンブックレットにおいて、白黒ページがカラーページに面しており、かつ、白黒ページが白黒プリンタによって印刷され、カラーページがカラープリンタによって印刷される場合、前記２つのページは、互いに隣接させて目視すると、視覚的に異なる外観を有することとなる。これは、トナー差、装置条件差などにより、白黒プリンタによって印刷されるページが、カラープリンタによって印刷されるページに対し、異なる外観を有するからである。したがって、印刷コストを増やすこととなるが、カラープリンタによって白黒ページを印刷し、２つの相対するページの外観における望ましくない差異を削減することは、好ましい。
【００７７】
これらの異なる検討を考慮し、サーバにおいて、異なる優先モード、例えば、コスト優先モード、完了時間優先モード等を、事前に定義することが可能であり、したがって、サーバは、優先コマンドを使用するオペレータによって、このようなモードの１つが、選択的に設定されることが可能である。
【００７８】
上記の説明において、白黒プリンタがグレースケール画像（例えば、ハーフトーンや他の適当な方法を使用し）を印刷できる場合、用語「白黒」は、グレースケール画像を含んでいる。一方。プリントショップにおいて利用可能な白黒プリンタがグレースケールを印刷できず、グレースケールをカラープリンタによって印刷しなけらばならない場合、サーバは、グレースケールを有するページをカラーページとして取り扱うこととなる。さらに、前記方法は、単色プリンタ、つまり、一色のみ（例えば、赤色）あるいは一色の濃淡を印刷できるプリンタを含んでいるプリントショップシステムに、適用することが可能である。このような状況において、為される前記決定は、フルカラーページ（つまり、複数色を有するページ）および単色ページの両方を含んでいるソースドキュメントを、カラープリンタによって全て印刷すること、あるいは、単色プリンタ用およびカラープリンタ用に２つのサブジョブに分割することである。（ここで留意すべきは、白黒プリンタが単色プリンタである）。別の選択肢として、プリントショップが、白黒プリンタ、フルカラープリンタおよび非黒色の単色プリンタを有することが可能であり、そして、サーバが、混在ソースドキュメントを、これらのプリンタを１台、２台あるいはそれ以上使用し、印刷するかどうか決定する。さらに一般的に、本発明の実施の形態は、異なるカラー能力、例えば、白黒、カラーあるいは上述の別の一例をそれぞれ有するプリンタの２以上のカテゴリを有するプリントショップシステムを、管理するための方法に、向いており、サーバは、コスト検討および／または他の検討に基づいて、プリンタの１、２あるいはその以上カテゴリに関し、ドキュメントを印刷するか否かを決定する。サーバが、ソースドキュメントを解析し、そのページのカラー特徴を決定する場合、プリンタのカテゴリのカラー能力に対応する、例えば、白黒、カラー等のカラーカテゴリの定義を使用する。カラーカテゴリの定義は、オペレータによって、サーバソフトウェアにプログラムされ、特定のショップの要求に適合させられる。
【００７９】
本実施の形態は、プリントショップ環境において適用されるものとして、説明されているが、本発明は、ショップの物理的設定に限定されるものでなく、異なるロケーションのプリンタがサーバに接続されている分散型設定を有するプリントショップシステムに適用することが可能である。 
【図面の簡単な説明】
【００８０】
【図１】本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【図２】本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【図３】本発明の実施形態に係る印刷ジョブを管理するための方法を示すフローチャートである。
【図４】１つのページのグループ中に異なる用紙サイズを含むドキュメントに適用される本発明の実施形態に係るプロセスを示す該略図である。
【図５】カラーおよび白黒ページの両方を有するドキュメントに適用される本発明の実施形態に係るプロセスを示す該略図である。
【図６】本発明の実施形態に従う方法が実行されるネットワークを介してサーバに接続された複数のプリンタを有するプリントショップシステムを示す該略図である。
【図７】印刷ジョブ分割プロセスを概略的に示している。
【図８】ジョブチケットにおけるパラメータおよびジョブチケットを２つのサブジョブチケットに分割するための方法を説明するための表である。
【図９】２つのサブドキュメントに分割されるオリジナルドキュメントのページを説明している。
【図１０】（米国特許出願番号Ｎｏ．１１／３９５，５８５に係る）発明の実施の形態に係る印刷ジョブを管理するための方法を説明するためのフローチャートである。
【図１１】（米国特許出願番号Ｎｏ．１１／３９５，５８５に係る）発明の実施の形態に係る方法が実行される、ネットワークを経由してサーバに接続される複数のプリンタを有するプリントショップシステムを、概略的に示している。
【図１２】（米国特許出願番号Ｎｏ．１１／３９５，５８３に関する）発明の実施の形態に係る印刷ジョブを管理するための方法を説明するためのフローチャートである。
【図１３】（米国特許出願番号Ｎｏ．１１／３９５，５８３に関する）発明の実施の形態に係り、ネットワークを経由してサーバに接続される複数のプリンタを有するプリントショップシステムを概略的に示している。
【図１】
2008084325.tif 000003
【図２】
2008084325.tif 000004
【図３】
2008084325.tif 000005
【図４】
2008084325.tif 000006
【図５】
2008084325.tif 000007
【図６】
2008084325.tif 000008
【図７】
2008084325.tif 000009
【図８】
2008084325.tif 000010
【図９】
2008084325.tif 000011
【図１０】
2008084325.tif 000012
【図１１】
2008084325.tif 000013
【図１２】
2008084325.tif 000014
【図１３】
2008084325.tif 000015
【外国語明細書】
2008084325000001.pdf
2008084325000002.pdf
2008084325000003.pdf
2008084325000004.pdf