(57)【特許請求の範囲】
【請求項１】
少なくとも１つの文書複写装置を含み、文書ジョブのプリントを管理する文書処理システムであって、前記文書ジョブは１セットのジョブ属性によって特徴付けられ、前記ジョブ属性の各々は文書ジョブが文書処理システムによって処理される方法に関連し、前記文書処理システムは、文書ジョブのプリントへの変換を管理するための文書サーバを更に含み、
文書処理サブシステムの第１セットにマップされた１つ以上のキューからなる第１セットを含み、前記１つ以上のキューからなる第１セットの各キューは、前記キューの第１セットの１つ以上のキューにマップされた各文書処理サブシステムが前記キューの第１セットの１つ以上のキューに送られた１部分のジョブをどの程度処理することができるかを特徴付ける１セットのキュー属性を含み、文書処理サブシステムの第１セットに含まれる各文書処理サブシステムは文書処理サブシステムの第１ファミリーの部分であり、
文書処理サブシステムの第２セットにマップされたキューからなる第２セットを含み、前記キューの第２セットの各キューは、前記キューの第２セットの１つ以上のキューにマップされた各文書処理サブシステムが前記キューの第２セットの１つ以上のキューに送られた１部分のジョブをどの程度処理することができるかを特徴付ける１セットのキュー属性を含み、文書処理サブシステムの第２セットの各々が文書処理サブシステムの第２ファミリーの部分であり、
前記キューの第１セット及び第２セットを通信させてジョブ属性のセットをキュー属性の各セットと比較して、前記第１及び第２のキューの中でも文書ジョブの少なくとも１部分を完全に処理することができるこれらのキューを有するジョブ属性のセットに対応する１セットの情報を生成するキューユーティリティーを含み、及び、
前記キューユーティリティーによって生成された情報のセットに基づいて、ジョブの第１部分は前記キューの第１セットに対応させられ、ジョブの第２部分は前記キューの第２セットに対応させられる、
文書処理システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に複数の文書処理サブシステムを有する分散形印刷システムに関し、更に詳細には、文書の１つ以上の部分をその文書の属性の検査に基づいて１つ以上の文書処理サブシステムに送るための、文書の属性を検査するシステムに関する。
【０００２】
【従来の技術】
ロビオンド（Lobiondo）に与えられた米国特許第５，２８７，１９４号は、ネットワーク上でプリントジョブの最適なスケジューリングを行うための印刷店経営のスケジューリングのルーチン及びシステムを開示している。スケジューリングルーチンは、構内及び／又は遠隔位置で使用可能である複数のプリンタのトータルコンプレックス（複合体）を用いて複数の基準（そのプロジェクトの完了までの要求時間を含む）に基づいてプリントジョブを割り当てて完了する。完了までの要求時間内に１つのプリンタだけでそのプリントジョブの印刷ができない場合、そのプリントジョブは複数の使用可能なプリンタに割り当てられ、割り当てられた各プリンタはプリントジョブ全体のうちの１部を印刷する。
【０００３】
ロビオンドの特許における”ジョブタイプ基準”には、”媒体形式、サイズ、コピー数、完了時間等の選択”が含まれるであろう。様々なシステムは、ジョブを分割して分割された各部分を複数のプリンタに送ることの利点を提案している。Hardcopy Observer の1995年10月版の15頁目には、複数プリンタ配列（”マイクロプレス（MicroPress）として知られている）が記載されており、その内容の１部は以下の通りである。『あらゆるスプーラーのように、プレスディレクター（PressDirector ）の”マイクロスプール（MicroSpool）”スプーラーはファイルを受け取り、ＲＩＰが空くまでこれを格納し、このファイルをプリンタに送る。しかし、Ｔ／ＲシステムはMicroSpoolに多くの独特の機能加えた。その主な目的は複数のデスクトップカラーレーザを１つの大きなレーザのように作用させることである。MicroSpoolの主な機能は”電子照合（electronic collation）”と呼ばれる。ソフトウェアがジョブをラスタ化したあと、ラスタ化されたページはシステムのハードドライブに圧縮されたビットマップとして格納される。次に印刷が終わったときに各エンジンにより生成されたスタックが互いの頂部に配置されてコピーの間に分離シートが挟まれた完全なマルチコピージョブを作製できるように、”解析”処理によりこれらのページを使用可能なエンジンに正確な順番で送る。「ソフトウェアはそのジョブを見て、全ての４つのエンジンが同時にスタートして同時に終わるように、このジョブを解析する」とダリー（Daly）は言う。「それは非常に複雑な技術である。そこには膨大なアルゴリズムがある」。』
【０００４】
ジョブが少なくとも１つのジョブレベルの属性に基づいて区切られると思われる先述のモデル（例えば時間単位毎に生成される印刷物等）に対し、Ｐ．Ｆ．モーガン（Morgan）の「ブラックのみのプリンタ及びカラープリンタの一体化 "Integration of Black Only and Color Printers" 」と題したXerox Disclosure Journalの論説 (vol. 16, No. 6, Noc./Dec. 1991) は、ページレベルの情報に基づいて出力されたジョブのある部分が複数のプリンタに送られる方法について考察している。特に、モーガンによって開示されたこの方法においては、白黒のページ及びカラーページの両方を有するジョブが提供される。ジョブの白黒部分が白黒の印刷システムに送られ、ジョブのカラー部分がフルプロセスカラーマシンに送られるように、このジョブはカラーに基づいて仕分けされる。好ましくは、ジョブの白黒部分に対応する白黒プリントのストリームにカラープリントが挿入されるように、ジョブのカラー部分に対応するカラープリントがシート挿入装置に送られる。
【０００５】
【発明が解決しようとする課題】
モーガンの論説は、非連続性に基づいてジョブをグループ分けするものであるが、ソーティング技術は走査装置でソーティングを必要とするのでとても最適とは言えないと思われると記述している。この様式のソーティングは専用ハードウェアを必要とするのみならず、オペレータが走査装置を操作するのに要する時間を延長する必要がある。適当なフロントエンド又はサーバでジョブの属性を解釈し、このような解釈に基づいて１つ以上の文書処理ユニットにジョブを突き合わせる（match ）機能をシステム処理に提供することが望ましい。
【０００６】
【課題を解決するための手段】
本発明の第１の態様に従って、少なくとも１つの文書複写装置を含み、文書ジョブの即時回答出力を管理する文書処理システムを提供する。文書ジョブは、１セットのジョブ属性（各ジョブ属性は文書ジョブが文書処理システムによって処理される方法に関連する）によって特徴付けられる。文書処理システムは即時回答出力への文書ジョブの変換を管理するための文書サーバを更に含み；複数の文書処理サブシステムにマップされた複数のキューを含み、この複数のキューの各々は前記複数のキューの１つ以上にマップされた各文書処理サブシステムがこの１つ以上のキューに送られた１部分のジョブをどの程度処理できるかをに特徴付ける１セットのキュー属性を含み；前記複数のキューと通信し且つジョブの属性のセットとキューの属性の各セットとを比較して、前記複数のキューの中でも文書ジョブの少なくとも１部分を完全に処理することができるこれらのキューを有するジョブ属性のセットに対応する情報のセットを生成するキューユーティリティーを含み；及び、文書ジョブの少なくとも前記１部は、前記キューユーティリティーによって生成された情報のセットに基づいて前記複数のキューのうちの１つに対応させられる。
【０００７】
本発明の第２の態様に従って、少なくとも１つの文書複写装置を含み、文書ジョブの即時応答出力を管理する文書処理システムを提供する。文書処理ジョブは、１セットのジョブ属性（各ジョブ属性は文書ジョブが文書処理システムによって処理される方法に関連する）によって特徴付けられる。この文書処理システムは即時応答出力への文書ジョブの変換を管理するための文書サーバを更に含み：文書処理サブシステムの第１セットにマップされた１つ以上のキューからなる第１セットを含み、前記１つ以上のキューからなる第１セットの各々は、１つ以上の前記キューの第１セットにマップされた各文書処理サブシステムが前記キューの第１セットの１つ以上のキューに送られた１部分のジョブをどの程度処理できるかを特徴付ける１セットのキュー属性を含み、文書処理サブシステムの第１セットに含まれる各文書処理サブシステムは文書処理サブシステムの第１ファミリーの部分であり；文書処理サブシステムの第２セットにマップされたキューの第２セットを含み、前記キューの第２セットは、前記キューの第２セットの１つ以上のキューにマップされた各文書処理サブシステムが前記キューの第２セットの１つ以上のキューに送られた１部分のジョブをどの程度処理できるかを特徴付ける１セットのキュー属性を含み、文書処理サブシステムの第２セットに含まれる各文書処理サブシステムが文書処理サブシステムの第２ファミリーの部分であり；前記キューの第１セット及び第２セットを通信させてジョブ属性のセットをキュー属性の各セットと比較し、前記第１及び第２のキューの中でも少なくとも文書ジョブの１部分を完全に処理することができるこれらのキューを有するジョブ属性のセットに対応する１セットの情報を生成するキューユーティリティーを含み；及び、前記キューのユーティリティーによって生成された情報のセットに基づいて、ジョブの第１部分は前記キューの第１セットに対応させられ、ジョブの第２部分は前記キューの第２セットに対応させられる。
【０００８】
【発明の実施の形態】
図１を参照すると、本発明を組み入れるように適応されたタイプのネットワーク文書処理システム１０が図示されている。処理システム１０は複数のプリンタ１２−１、１２−２、１２−３．．．１２−ｎを含み、これらのプリンタはプリントジョブを処理して各ジョブを印刷するためのジョブプログラミングインストラクションに従って印刷を行う。各プリンタ１２−１、１２−２、１２−３、１２−ｎは、ビデオ画像信号から紙等の印刷媒体に印刷することができるいかなる適切なプリンタであってもよく、例えばレーザープリンタ、インクジェットプリンタ、デジタルコピー機、ハイライト又はフルプロセスカラープリンタ、イオノグラフィックプリンタ、これらの組み合わせたもの等が含まれる。複数のプリンタが１つのネットワークシステムに統合されているシステム１０において、個々のプリンタは一般的には異なる文書処理能力（のちに説明する）を有する。本明細書中において、プリンタ１２−１、１２−２、１２−３．．．１２−ｎは米国特許第５，３７１，８３７号及び第５，４５０，５７１号に開示されたタイプの仮想印刷装置を含む。
【０００９】
システム１０は、様々なワークステーション又はクライアント１５−１、１５−２、１５−３．．．１５−ｎのための印刷処理を行う。クライアント１５−１、１５−２、１５−３．．．１５−ｎ（これらは遠隔位置及び／又はサイトであってもよい）は、サーバ２５（のちに説明する）を介してプリンタ１２−１、１２−２、１２−３．．．１２−ｎに操作上接続されている。図１には１つのサーバ及び限られた数の文書処理装置のみしか図示されていないが、好適な実施の形態は、そのシステムのユーザの需要に見合うよう必要なだけ多くのサーバ及び文書処理ユニットを使用することも考慮していることを理解されたい。クライアントはプリントジョブの源である電子文書を供給するが、そのために、クライアント１５−１、１５−２、１５−３．．．１５−ｎのそれぞれ又は全ては印刷するジョブを構成する電子文書を生成するための文書スキャナ、ディスク入力、キーボード、ファクシミリ等を有する。クライアント１５−１、１５−２、１５−３．．．１５−ｎは、プリントジョブのためのプログラミング選択を行うことができる会話形画面１７を有するユーザーインターフェース（ＵＩ）を有し、この画面１７は、使用可能な様々なプログラミング選択をジョブチケット（のちに説明する）の形でディスプレイする。プリンタ１２−１、１２−２、１２−３．．．１２−ｎ、クライアント１５−１、１５−２、１５−３．．．１５−ｎ、及びサーバ２５は、ネットワーク又は通信チャネル２７によって操作上相互に接続されている。
【００１０】
図２を参照すると、一人のクライアント（例えばクライアント１５−１）とサーバ２５との関係が更に細かく記されている。図２に図示された実施の形態において、クライアント１５−１はＵＩ１６の１つ及び電子ジョブチケット３５を含み、このジョブチケット３５によってユーザーはプリントジョブをサーバ２５に送るようにプログラムすることができる。一般的に、ジョブチケット３５は文書ジョブを特徴付ける属性に関する情報を含む。更に詳細には、この属性はジョブレベル属性（例えばセット数、コピーカウント、仕上げの要求事項、網かけ及びページ番号付与）、ページレベル属性（例えばストックカラー仕分け情報、画像品質、縮小／拡大及び画像形成する側）、及び画像レベル属性（例えば画像サイズ、画像の色、ページに対する画像の位置）を典型的には含む。１つの例において、電子文書３９（画像及び属性関連情報を含む）はクライアント１５−１からサーバ２５に電送される。
【００１１】
図３を参照し、クライアント／サーバジョブチケット３５は、アスキー（ＡＳＣＩＩ）フォーマットであると仮定する。更に、好適なクライアントＵＩインターフェースダイアログソフトウェアを使用して、プリントジョブをプログラムするためにどのプリント選択が使用できるかをユーザーに知らせることができるように、プリントジョブ選択がＵＩ１６の画面１７にディスプレイされてもよい。米国特許第５，４５０，５７１号及び第５，４６７，４３４号の開示内容は、複数のキューを用いるネットワーク印刷システムのためのジョブチケットを生成するのに適した配列を詳細に記載している。
【００１２】
ネットワークプリント環境で使用するのに適したジョブチケットディスプレイの例が図４及び図５に表されている。特に図４を参照すると、ジョブはジョブプログラムモードでプログラムされている。このモードでは、ジョブをプログラムするためのジョブのスコアカード３７を有するジョブチケット３５が画面１７（図１）にディスプレイされる。ジョブチケット３５はプログラミングに使用できる様々なジョブ選択をディスプレイし、ジョブのスコアカード３７はジョブを印刷するためのシステムへの基本的なインストラクションを表示する。ジョブタイプ＆チケットのアイコン３９を用いてアクセスすることによって、様々なタイプのジョブチケットが提供される。
【００１３】
ジョブチケット３５は、”ジョブレベル”、”基本”、”スペシャル”と呼ばれる３つのプログラムレベルを有し、これらはそれぞれ、そのレベルで使用できる様々なプログラム選択にアクセスするための一連のアイコンを有する。スコアカード３７は（図４及び図５に図示された実施の形態において）各プログラムレベルに関連しており、特定のアイコンの特定のジョブ／ページレベルを実行すると、適切なスコアカート３７が画面１７上にディスプレイされる。プログラミングのある態様は、図４では”ページレベル”で表されているが、一般的に画像がその画像自身の特定の属性のセットを有するビットマップ等の特定の画像のレイアウトを簡易化することを理解されたい。
【００１４】
更に詳細には、図４及び図５によって連続的に表したように、画像又はビットマップ（ビットマップは図５にラベル”ＸＹＺ”として表されている）のための属性ファイルに関連した特定のスコアカードを使用して、予め格納されたビットマップのためのレイアウト作業を簡単に行うことができる。図５によって提唱された種類のレイアウト作業は、米国特許第５，４５０，５４１号（”電子的に格納されたラベルをプリントジョブに貼りつける方法（Method of Applying Electronically Sotred Labels to a Print Job）”）によって詳細に記載されている。当業者には、米国特許第５，４９３，６３４号によって開示されたタイプのビットマップコールシステムをクライアントのワークステーションで（リモートネットワークサーバ／プリンタに格納された）どのビットマップをジョブの１つ以上のページに貼りつけるべきかを指定するのに使用することができることを、この好適な実施の形態において考慮していることが更に理解できるであろう。のちに説明するが、一つの例において、クライアントユーザーはリモートネットワークサーバ／プリンタで”サブディレクトリ１”（図５）のビットマップにアクセスし、予め格納されたビットマップＸＹＺを最終的に印刷するのに必要な情報全てを提供する。
【００１５】
再び図２を参照すると、サーバ２５は１つ以上のキュー４２−１、４２−２、．．．４２−Ｎを含み、キュー（例えばプリントキュー）４２はユーザ選択用にセクション又はファイル４３上に提供される。キュー４２の各々は、構成ファイル又はプロファイル（例えば印刷プロファイル）４４−１、４２−２、．．．４４−ｎの１つにマップされる。プリンタプロファイルの各々はプリンタプロパティのリストを含み、このプロパティは例えばプリンタのうちの選択された１つのプリンタ又はファミリー文書処理ユニット１２で使用可能なジョブ選択の組み合わせを記述するように有利に配列されている。
【００１６】
各々のプリントキュー４２は文書処理ユニット又はプリンタ１２のうちの１つ以上に関連している。仮想印刷装置が備えられているときのように、同じプリンタのためのキューが複数ある場合もあることに注意されたい。従って、第２の例において、異なる各プリンタセットアップに対応するプリントキュー及びプロファイルを提供して、異なるプリンタ機能を提供するようにプリンタ（本明細書中においては仮想印刷装置と称される）をセットアップしてもよい。
【００１７】
好適な実施の形態において、キュー４２はキューユーティリティー４８と通信する。以下の記載により明らかになるとおり、ジョブの属性情報を解析させてデータベース５０に配列するために必要なソフトウェアをキューユーティリティーに備える。対応する画像要素は、好ましくは大型記憶装置（図示せず）に格納される。キューユーティリティー及びデータベースは両方ともメインサーバコントロール５２と通信し、このメインサーバコントロールの役割はキューユーティリティー、データベース及びキューの間のデータ移動を容易にするために必要な処理能力をキューユーティリティーに与えることである。キューユーティリティーの機能は以下更に詳細に記載する。
【００１８】
更に図２を参照すると、好ましくは、電子文書３９は文書ディレクトリ５４内に配置される。１つの例において、サーバコントロール５２は１セットの文書３９を対応するプリントジョブ選択の組み合わせと組み合わせて文書ジョブを生成する。印刷データ（ページ記述言語）ファイル等の１セットの電子文書とジョブチケット等の対応するプリントジョブの組み合わせとを組み合わせて１つのジョブファイルにして印刷することができるサーバプロセッサの１つの例が、メンシング（Mensing ）らの米国特許第５，２２６，１１２号（１９９３年６月６日発行）に記載されている。ネットワークレベル上でジョブを管理するのに非常に適した他の配列は、米国特許第５，１１３，４９４号（文書をラスタイメージ処理するのに適したサーバプロセッサを開示する）、第５，２２０，６７４号（付属処理を用いた可変レベルコントロール及びデーターベースを有するサーバを開示している）、及び第５，４８３，６５３号（構文解釈系及び格納装置を有するサーバを開示している）に記載されている。
【００１９】
図６及び図７を参照すると、本発明の方法の好適なキューの構造が記載されている。図６に図示された実施の形態において、キューは３つのグループ、即ち白黒プリントキューグループ（”Ｂ／Ｗキュー”）５８、フルプロセスカラープリントキューグループ（”ＦＰＣキュー”）６０、及びアクセントカラープリントキューグループ（”ＡＣキュー”）６２に分けられる。当業者には、図６では３つのグループが現されているが、この好適な実施の形態は、そのシステムのユーザの要求に応じて必要なだけ多くのキューグループを使用することを考慮していることが分かるであろう。
【００２０】
好ましくは、ネットワーク文書処理システム全体に設置された１つ以上のサーバに様々なグループがマップされ、特に図７を参照すると、各グループは様々なネットワークプリンタに対応するキューのリストを含む。見て分かるように、プリンタはファミリー毎にグループ分けすることができる（ファミリーの概念は米国特許第５，４５０，５７１号に更に詳しく記載されている）。気づかれるように、図６で示されたファミリーはプリンタである必要はなく、むしろ文書配分処理又は印刷システムにおいて一般的に見られる文書処理デバイスのホストであってもよい。先述のキューマッピングの議論に続いて、システムユーザの個人的な必要条件に最も適する様に、キューグループの様々なキューを文書処理要素又はファミリーにマップすることができる。
【００２１】
図８を参照すると、ジョブの属性に基づいて、１つ以上のキューの中に１つのジョブの１つ以上のジョブ部分を分配するためのソフトウェアの実施形態が開示されている。一般的に、この技術はジョブに関連する属性情報、即ち電子文書及び対応するジョブチケットに埋め込まれた属性情報を”解析”し、これを使用してジョブの少なくとも１部を処理するために使用できるキューのリスト又はマトリックスを動的に使用する方法を提案する。次に１つ以上のキューをそのリスト又はマトリックスに基づいて選択し、ジョブの１つ以上の部分を実行する。
【００２２】
図８に図示された実施の形態において（これは先述のタイプの独立型ネットワークサーバ又は米国特許出願番号０８／３１５，２７４号に開示されたタイプの印刷装置に結合されたサーバに使用することができる）、ジョブはステップ９２でサーバにサブミットされる。次にジョブ、即ち電子文書及びそのジョブに関連するジョブチケットのジョブレベルの属性に関する情報（即ちＪ１，Ｊ２，．．．ＪＮ）が解析される（ステップ１０２）。お分かりの通り、解析は必要な属性情報を収集するジョブチケット及び電子文書（”ジョブマスター”とも呼ばれる）を走査するだけでもよい。
【００２３】
解析とともに、ジョブは編集に適したフォームに置き換えられる。ジョブはＰＤＬフォーマットのとき、簡単に編集できないことは分かるであろう。従って容易に編集できるようにするために、ジョブは中間フォーマット、例えばＴＩＦＦ又は他のあらゆる適切な編集可能フォーマットに置き換えられる（ステップ９４）。この好適な実施の形態は、ジョブが編集されるか否かにかかわらず、ジョブを中間フォーマットに置き換えることを考慮していることに注意されたい。なぜなら、特にそうすることによってジョブの即時印刷（print-on-demand ）の準備が簡単になるからである。中間フォーマットへのジョブのラスタイメージ処理は、米国特許第５，１１３，４９４号及び第５，２２０，６７４号に開示されたタイプのプラットフォームを用いて簡単に行うことができる。ジョブがいったん適切な中間フォーマットに置き換えられると、図１１の記載に関連してのちにふれるタイプの適切な編集処理をこのジョブに対して行うことができるように、このジョブはバッファリングされる（ステップ９６）。当業者には、１つの例において、中間フォーマットによってオブジェクト指向レベル（画像要素又はオブジェクトを文書ジョブに加えたり文書ジョブから削除したりすることができる）で編集することが可能であることが分かるであろう。
【００２４】
再びステップ９２を参照すると、実際にはジョブレベルの属性情報はバッファリングされ（図２）、構成ファイル４４によって利用できるようになった情報と比較される。ジョブの属性がキューの属性に対応すると決定すると、行はマトリックス１０４（図９）に展開される（ステップ１０６）。ジョブの少なくとも１部を処理することが可能である各キューは、少なくとも１つのジョブレベル属性と１つの構成ファイル属性との突き合わせに基づいて、マトリックス１０４にリストされる。図９に図示されたマトリックスに表されたように、最低でもキュー１及びＮが、１つのジョブレベルでジョブの少なくとも１部を実行することが可能である。
【００２５】
ステップ１０８で、ジョブは更に解析されてどんなページレベル属性情報（Ｐ１，Ｐ２，．．．ＰＮ）があるかを決定する。得られたページレベル属性のリストを用いて、構成ファイルに更に比較が行われ、ページレベル属性に基づいてジョブの少なくとも１部を実行できるキューはどのキューであるかを反映するようにマトリックス１０４を更新する（ステップ１１０）。図９に図示されたマトリックスに表されたように、最低でもキュー１、５、及びＮは、１つのページレベルでジョブの少なくとも１部を実行することが可能である。
【００２６】
ステップ１１２では、ジョブは更に解析され、どんな画像レベル属性情報（Ｉ１，Ｉ２，．．．ＩＮ）があるかを決定する。得られた画像レベル属性のリストを用いて、構成ファイルに更に比較が行われ、画像レベル属性に基づいてジョブの少なくとも１部を実行できるキューはどのキューであるかを反映するようにマトリックス１０４を更新する（ステップ１１４）。図９に図示されたマトリックスに表されたように、最低でもキュー１、５、９及びＮは、１つの画像レベルでジョブの少なくとも１部を実行することが可能である。
【００２７】
ここでステップ１１８を参照すると、ジョブを実行するのに使用すべき１つ以上のキューを決定するためのサブルーチンが開始される。１つ以上の単独キューがジョブの全てを実行するために使用可能であると仮定すると、ジョブを実行するのにこの単独のキューに文書処理ユニットをマップすることが適しているかどうかについての対話式決定がなされる（ステップ１２０）。１つの例において、米国特許第５，１２９，６３９号に開示されたタイプの対話式方法に従って、サーバはクライアントユーザーに、１つ以上のキューに関連する文書処理ユニットの選択された属性をこのユーザーが受入可能であるかを確認する質問を行う。
【００２８】
理解できるとおり、ユーザーがそのユーザーのジョブを実行するのに適さない使用可能な単独キューを見つける場合もある。例えば、各使用可能文書処理ユニットがそのユーザーに適さない場所に配置されることや、各使用可能処理ユニットの処理速度が許容不可能である（例えば時間単位ごとの印刷があまりにも遅い）こともある。好ましくも文書処理ユニットがユーザの要求事項を満たせば、そのジョブの全てはその文書処理ユニットに対応するキューに通信される（ステップ１２２）。一方、ユーザの要求に合う使用可能なキューが無ければ、複数キュープロファイルを作るか又は単にリターンを開始する機会をユーザに提供する（ステップ１２４）。
【００２９】
ユーザが複数キュープロファイルを作るよう選択する又はそのジョブを処理するのに使用可能な単独キューがないと仮定すると、ある状況下において、新しいキューを確立するか又は既存のキューを再構成する機会がユーザに与えられる（ステップ１２６）。キューを確立又は再構成する機会がユーザに与えられれば、プロセスはステップ１２８に進み、ここでユーザは必要な確立／再構成操作を行い、そのジョブを確立／再構成キューに通信する。幾つかの条件下では、キューを操作する権限がユーザに与えられることが望ましい。実際、ある程度のキュー操作がゼロックスのＸＮＳ印刷プロトコル又はＭＩＴのパラジウム印刷範例（Paradigm）によって考慮されている。しかし、多くの状況において、ユーザにキュー操作の権限を与えることは非常に望ましくない。つまり、システムアドミニストレーターにキューを操作させることは許容できるかもしれないが、熟練ユーザではないユーザにキューを操作させることは極めて容認しがたいであろう。
【００３０】
このような確立／再構成ができない状況の場合、ユーザは複数キュープロファイルの可能性を探ろうとし、プロセスはステップ１３０に進み、ここでキューユーティリティー４８（図２）は１つ以上の複数キュープロファイルを自動的且つ動的に作り、ユーザはこのプロファイルから選択することができる。図１０を参照すると、複数キュープロファイルの作成の例が記載されている。特に、例えばジョブは以下の属性セットによって特徴付けられてもよい。
【００３１】
｛Ｊ１，Ｊ３，Ｊ５，Ｐ４，Ｐ６，Ｉ２，Ｉ５，Ｉ７｝
【００３２】
この属性セットを有する単独キューが存在せずに複数キュープロファイルがリクエストされた場合、キューユーティリティーは２つの相補形キューのためのマトリックス１０４（図９）を検索する。図１０の例において、以下の属性セット、キュー２：
｛Ｊ１，Ｊ３，Ｐ６，Ｉ５，Ｉ７｝
は以下の属性セット、キュー７：
｛Ｊ５，Ｐ４，Ｉ２｝
を補足する。上記の例の複数キュープロファイル展開を行うために、キューユーティリティーは２つの相補形キューのためのマトリックス１０４（図９）を検索し、ステップ１３０を介して、ユーザのジョブを実行するのに使用可能なキューの各セットをユーザに知らせる。
【００３３】
あるジョブが１つの白黒部分及び１つ以上のカラータイプ部分を含むとき、複数キュープロファイルに非常に適した状況が存在する。１つの実施の形態にいおいて、ジョブは複数のカラータイプ（例えばプロセスカラー及びアクセント／ハイライトカラーの両方）を含んでも良い。これらの場合、白黒部分を１つのキューに送り、複数カラー部分を１つ若しくは２つの他のキューに送ることが好ましい。アクセントカラー部分は白黒及びアクセントカラー機能の両方を有するキューに通信されることができるが、単一のプリンタにマップされた２つのキュー（一方のキューは白黒機能を有し、もう一方のキューはアクセントカラー機能を有する）に送られることもできる。
【００３４】
特に図１１を参照すると、ジョブのアクセントカラー部分を処理する方法が更に詳細に記載されている。好ましくは、１つのページはキューユーティリティー４８（図２）に供給され（ステップ１３４）、先述のように解析が進行する。ステップ１３６では供給されたページに画像が存在するかどうかについて決定がなされる。そのページ上に画像、即ちビットマップ又はラスターがなければ、プロセスはステップ１３８に進んでジョブ全体が解析されたかを決定する。ジョブ全体が解析されていない場合、他のページが得られ（ステップ１４０）、プロセスはステップ１３６に戻る。
【００３５】
ページ上に画像がある場合、画像がアクセントカラー画像、例えばカラー組合わせアイテムであるかどうかが決定される（ステップ１４２）。画像がアクセントカラー画像を含むと仮定すると、対応するインストラクションセットを有するプロファイルが展開される（ステップ１４４）。一般に、アクセントカラープロファイルは（図５の例に表したように）主にページ位置、画像位置、カラー及び印刷制御に関する情報を含む。みて分かる通り、印刷制御は重ね書き、注釈、代替カラー印刷等の操作ができるように、プリントヘッドの操作を制御するための情報を含む。重ね書き操作においては、テキストを強調するためにそのテキスト部分の上に１つのカラーを付けることができ、交互カラー印刷においては、１回の時間間隔の間にヘッドから１つのインクを噴出させ、他の時間間隔の間に同じヘッドから他のインクを噴出させることによって交互に色付けを行うことができる。この好適な実施の形態は、適切な印刷可能形態の物質（例えば現像剤物質）を用いて色を交互にすることができることを考慮している。
【００３６】
１つの用途において、アクセントカラー情報の全てはサーバ２５又はクライアントにより画像に提供されることができる。好ましくは、所与のページのためのアクセントカラープロファイルはアクセントカラーパターン及び対応するデータを含む。１つの例において、アクセントカラーパターンは、ページを横切って均等に分布した８本までのストライプによって特定される。この各ストライプは位置、高さ、及びカラーに関するデータによって記述される。実際上、サーバのオペレータ又はクライアントはファイルを作成し、そのパターンのためのデータはストライプデータ生成ユーティリティーを用いて生成される。このストライプデータ生成ユーティリティーは他のコマンドの中からライン、ボックステキストストリング、及びビットマップコマンドに適合することによって適切なストライプビットマップを生成する。そのジョブの各ページはそのページに関するストライプパターンを有し、そのデータはページ毎に異なる。１つの例において、ユーザは特定のストライプをデザインすることによって所与のページの画像位置を示し、その位置のそのストライプの中に（特定の色を有する）ラスターが現れる。
【００３７】
アクセントカラーがクライアントによってプログラムされる場合、アクセントカラー情報は適切な公知のアプリケーション、例えばワード（Word）、ページメーカー（Pagemaker ）、又はパワーポイント（PowerPoint）を用いて供給される（"Word"及び"PowerPoint"はマイクロソフトプロダクト社の商標であるが、"PowerPoint"はアドベ（Adobe ）プロダクト社の商標である。クライアントによって使用されるカラーは最終結果を表すが、比色が正確である必要はない。白黒にしたい全てのオブジェクト、例えばテキスト、グラフ、チャート、絵、表は白黒オブジェクトとして生成され、カラーにしたい全てのオブジェクトはカラーオブジェクトとして生成される（色付けされる）。
【００３８】
次にクライアントはそのクライアントのワークステーションで適切なドライバーを用いてアクセントカラー仕様に関する情報を標準のＬ２アドベポストスクリプト（Adobe PostScript）エンコーダーを用いたジョブ形式に変換する。アクセントカラーに関する全てのクライアント操作は、クライアント側ではなくサーバ２５（図２）で行うことができる。このように、クライアントが要求しない場合であっても組合せアイテム、例えばロゴを文書に加えることができる。このサーバ機能は、クライアントが要求しない場合であっても文書の源を指定したいとのぞむ機関、例えば大学等によってサーバが使用される場合に有効であろう。
【００３９】
図１１に図示された実施の形態をなお参照すると、先述のタイプの編集操作を行うのに必要な操作が所与の画像で行われる（ステップ１４５）。編集操作が行われる度に、サーバでバッファリングされたジョブコピー（例えば図８のステップ９６を参照）の修正が適切に更新されなければならない。更に、アクセントカラー画像のために作成された各プロファイルは、マトリックス１０４に統合される（ステップ１４６）。このように、ジョブ全体のキュープロファイルはアクセントカラーのページに関するこれらの属性を反映することができる。決定１３８及び１４８は、プロセスに１つ以上のアクセントカラー画像のためのジョブを更に解析させるか、又は解析サブルーチンから離れるかする。
【００４０】
ここで図１２を参照すると、白黒、フルプロセスカラー及びアクセントカラー部分を含む１つのジョブを処理するための例が例示されている。特に、ジョブの１部はフルプロセスカラープリンタ（文書処理ユニット１）に、他の部分はアクセントカラー機能を有する白黒プリンタ（文書処理ユニット２）に送られる。文書処理ユニット２は好ましくはジョブに関する画像データ及び全ての必要な印刷指示及びページレベルテンプレート（プログラムされたストライプパターン）を格納するのに必要なコンポーネント、例えばデータベース、大量記憶装置及びシステム状態コントローラを含むことを理解されたい。次に、ジョブは１）白黒プリントを生成し、２）この白黒プリントを１色以上の色でアクセントを付けて、白黒プリント及びアクセントカラープリントの両方をストリーム形式でジョブ統合装置（job integrator）へと送信する。
【００４１】
実際には、米国特許第５，０９５，３４２号及び第５，１８４，１８５号（当該特許の内容は、本明細書中に参考として組み込まれる）のスケジューリング機能は、文書処理ユニット２の出力端の近くに配置される適切なカラーアクセントデバイスと合わせて使用され、白黒及びアクセントカラーのプリントの印刷出力ストリームを現像する。アクセントカラーページのデータ及びアクセントカラーデバイスを操作するのに伴われるあらゆる制御インストラクションは、文書処理ユニット２の大型記憶装置より得られる（この制御インストラクションは、図２のサーバ２５によって先に文書処理ユニット２に通信される）。更に、米国特許第５，４８９，９６９号のスケジュール処理に従って、ジョブ統合装置に運ばれるカラー処理プリントを受け取るために”ホール（holes ）”がストリーム中に提供される。ソーラー（Soler ）の特許によって示されたように、カラープリントはトレーから文書処理ユニット２によって供給された印刷物のストリーム中に供給されることができる。
【００４２】
１つの例において、カラープリントは適切なコンベヤシステムによって文書処理ユニット１からジョブ統合装置に直接送られる。このような例の方法において、印刷物は統合装置のトレーのうちの１つの頂部に運ばれ、このシステムはこれらの印刷物が到着したことを知らされる。次に、搬送されたカラープリントに対応するジョブは割り込みジョブとして指定され、カレントのジョブの印刷に割り込んで、送られたカラープリントに対応するジョブを直ぐに印刷することができる。このように、カラープリントは、現在処理されているジョブにうっかり送られることはない。
【００４３】
先述の実施の形態の多くの機能は、当業者によって容易に見当がつくであろう。
【００４４】
第１に、複数のキュー及びジョブの属性を検査するためのキューユーティリティーを含む装置が提供される。ジョブの属性の検査に続き、ジョブの少なくとも１部を完全に処理することが可能なキューの各々を示すマトリックスを作る。このマトリックスを参照して、キューユーティリティーは複数のキューの中からそのジョブの１つ以上の部分が供給されるべきキューを決定する。
【００４５】
第２に、ジョブ属性のフルレンジを参照してマトリックスを作る。ジョブはジョブレベル属性、ページ属性及び画像レベル属性で特徴付けることができる。多くの既知の配列はジョブレベル属性に基づいてジョブを区切り、少なくとも１つの既知の配列はページレベル属性に基づいてジョブを区分する。この好適な実施の形態は、ジョブ、ページ及び画像レベル属性に基づいてマトリックスを生成するために、ジョブを解析する。従って、マトリックスを参照してジョブを区切ることによって、ジョブ及び／又はページレベル属性以外の属性を収容してもよい。
【００４６】
第３に、好適な実施の形態の１つの方法において、キューは所与のキューがマップされるときに用いられる文書処理サブシステムのタイプの機能毎にグループ分けされる。例えば、白黒印刷マシンは第１セットにグループ分けされ、フルカラー印刷マシンは第２セットにグループ分けされ、アクセント／ハイライトカラー印刷マシンは第３セットにグループ分けされる。この方法において、ジョブの第１部分を１つのキューセットに供給し、ジョブの他の部分を他のキューセットに供給することができる。
【００４７】
最後に、この好適な実施の形態は、動的且つフレキシブルな多次元カラー印刷システムを非常に簡易化する方法について述べている。特に、クライアントは望ましくはジョブをサーバに送ってそのジョブをそのクライアントが分かるように分析させ、必要であれば、そのジョブを分割して複数のプリンタに送る。アクセントカラーページがジョブの中にあれば、サーバは必要なデータ及びインストラクションの全てをサーバによって動的に選択された印刷マシンに送ることによってアクセントカラーページの印刷を調整する。１つの実施の形態において、ユーザがカラー組合せアイテムを加えたいと暗に示しただけでも、サーバはジョブの部分にカラー組合せアイテムを加えてジョブの源をマーキングすることができる。
【図面の簡単な説明】
【図１】ネットワーク印刷システムの略正面図である。
【図２】図１のネットワーク印刷システムの部分的略ブロック図である。
【図３】電子ジョブチケット用のフォーマットを表す。
【図４】プリントジョブの部分をプログラムするために使用されるジョブチケットがクライアントの画面上にディスプレイされたところを表す。
【図５】プリントジョブの部分をプログラムするために使用されるジョブチケットがクライアントの画面上にディスプレイされたところを表す。
【図６】キューが機能に基づいてグループ分けされる図２の実施の形態に基づいた略ブロック図である。
【図７】使用可能なキューが機能別にグループ分けされてディスプレイされている画面の正面図である。
【図８】ジョブが運ばれる１つ以上のキューを決めるためにジョブの属性プロファイルを作る方法を表す流図である。
【図９】ジョブの属性プロファイルの略図である。
【図１０】１まとまりのジョブ属性とジョブ属性のファイルから作られた２つの行とを比較した略図である。
【図１１】アクセントカラーを付けることを必要とするジョブから選択された属性を得るためにジョブがどのように解析されるかを表す流図である。
【図１２】複数のジョブ部分を１つの出力に統合することができる印刷システムの略ブロック図である。
【符号の説明】
１０    ネットワーク文書処理システム
４８    キューユーティリティー
【図１】
0003920424.tif 000002
【図２】
0003920424.tif 000003
【図３】
0003920424.tif 000004
【図４】
0003920424.tif 000005
【図５】
0003920424.tif 000006
【図６】
0003920424.tif 000007
【図７】
0003920424.tif 000008
【図８】
0003920424.tif 000009
【図９】
0003920424.tif 000010
【図１０】
0003920424.tif 000011
【図１１】
0003920424.tif 000012
【図１２】
0003920424.tif 000013