JP2000135840A - ドキュメント処理装置、ドキュメント装置の制御方法、およびコンピュータ読取可能な記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 クライアント装置からのジョブの要求に対し
て、ジョブを構成するドキュメント、ドキュメントを構
成するページ、さらにそのページの搬送経路を最適に制
御でき、効率よくジョブのドキュメント処理を実行でき
るようにする。 【解決手段】 クライアント装置から要求されたジョブ
をジョブ処理部４２によりドキュメント単位に分割し、
生成されたドキュメントを構成するデータをドキュメン
ト処理部４３によりページ単位に分割し、デバイス３５
のプリンタ５４により用紙に対してドキュメントの印刷
処理を行なわせる。その際、プリンタ５４の用紙搬送機
構の構造に応じて、ドキュメント処理部４３が生成した
ページをプリンタ５４に給紙する順序を決定しシステム
に唯一設けた印刷キュー５２上で管理する。また、プリ
ンタ５４の給紙位置から排紙位置までの間の用紙の搬送
路を紙パスの単位に分割し、所定の紙パスを前記キュー
上で管理されるページに割り当てることにより給紙タイ
ミングを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定の通信媒体を
介して送信されたクライアント装置の要求に応じてドキ
ュメントの印刷、スキャン、送受信などの処理をジョブ
として実行するドキュメント処理装置、当該ドキュメン
ト装置の制御方法、および当該ドキュメント装置の制御
プログラムを格納したコンピュータ読取可能な記憶媒体
に関するものである。

【０００２】

【従来の技術】従来より、紙などの記録媒体にイメージ
を印刷する装置として、複写機、ファクシミリ、プリン
タなどの装置が知られているが、これらの機器における
印刷技術は、それぞれが目的とする印刷処理に即した形
態で独立して発展してきた。

【０００３】しかし、近年のネットワーク化に伴ない、
ファクシミリ手順で受信した印刷データ、ネットワーク
を介してホスト装置から受信した印刷データなど種々の
形態で入力された印刷データを処理できる、つまり、コ
ピー、ＦＡＸ、プリントといった各種の印刷機能を有す
るいわゆる多機能な複合印刷装置（以下デジタル複合機
と略称する）が登場してきており、従来の各種の単機能
の装置だけではなくこのような装置において汎用的に用
いることができる印刷制御技術が望まれている。

【０００４】特に、上記のような画像形成装置では、１
つの入力装置からではなく、複数のクライアント（ホス
ト）から入力された印刷データを処理できなければなら
ず、そのために印刷シーケンスをジョブという単位で処
理するようになっている。

【０００５】たとえば、上記のような画像形成装置で
は、コピー、ＦＡＸ、プリントなどの印刷処理を、ジョ
ブ、ドキュメント、ページ、バンド（所定数の走査線な
どの単位から構成される短冊状のイメージデータ）など
の処理手段に分けて行なう場合、画像等の情報を紙に展
開して出力する際に、制御のしやすさから各ジョブ単位
で出力を行なっている。

【０００６】また、通常は到着したジョブを先着順にキ
ューに格納し、その格納順でジョブを順次処理するが、
この順序をユーザの希望に応じて制御することも行なわ
れている。たとえば、いったん実行中のジョブを停止さ
せて、そこに他のジョブを割り込ませて出力させること
で、複数ジョブによる印刷装置の共有（同時出力）を実
現していた。

【０００７】

【発明が解決しようとする課題】一般に、複数のジョブ
が本情報処理システムで同時に実行されている場合に
は、ジョブ毎の出力になるために、出力結果（印刷物）
をジョブの投入者（ユーザ）が得るまでに、時間を要す
るという問題がある。

【０００８】また、システム全体の効率を考えた場合、
必ずしも従来技術では資源の有効活用を実現しておら
ず、たとえば、ジョブの実行順序やページの出力順序が
最適化されていないために、あるジョブの印刷結果が出
力されるまでに、無駄な待ち時間が費やされていること
が考えられる。

【０００９】特に、装置内での用紙の移動、つまり搬送
経路の制御については、従来では充分な効率化が行われ
ていないと考えられる。たとえば、両面印刷などの場
合、用紙の片面を印刷してから他の面を印刷するまでに
複雑な搬送制御が介在し、さらにこのような複雑な搬送
制御を複数の印刷ジョブについて実行することを考慮す
ると、従来のように到着したジョブやページを単に逐次
処理するような制御ではこのような処理を充分に効率良
く実行することができない。

【００１０】本発明の課題は、クライアント装置からの
ジョブの要求に対して、ジョブを構成するドキュメン
ト、ドキュメントを構成するページ、さらにそのページ
の搬送経路を最適に制御でき、効率よくジョブのドキュ
メント処理を実行できるようにすることにある。

【００１１】

【課題を解決するための手段】上記課題を解決するため
に、本発明においては、所定の通信媒体を介して送信さ
れたクライアント装置の要求に応じてドキュメントの印
刷、スキャン、送受信などの処理をジョブとして実行す
るドキュメント処理装置、当該ドキュメント装置の制御
方法、および当該ドキュメント装置の制御プログラムを
格納したコンピュータ読取可能な記憶媒体において、ク
ライアント装置から要求されたジョブをドキュメント単
位に分割し、生成されたドキュメントを構成するデータ
をページ単位に分割し、用紙に対して所定のドキュメン
トの印刷、スキャン、送受信などのホスト装置から要求
されたジョブに応じた処理を所定の処理デバイスで行な
わせるとともに、前記処理デバイスの用紙搬送機構の構
造に応じて、生成されたページを前記処理デバイスで処
理させる順序を決定し処理キュー上で管理し、前記処理
デバイスの給紙位置から排紙位置までの間の用紙の搬送
路を紙パスの単位に分割し、所定の紙パスを前記処理キ
ュー上で管理されるページに割り当てることにより給紙
タイミングを生成する構成を採用した。

【００１２】あるいはさらに、給紙タイミング生成にお
いて、搬送路上の所定の紙パスの状態に応じて、該紙パ
ス上に給紙可能なタイミングを決定することにより前記
紙パスの割り当てを行なう構成を採用した。

【００１３】

【発明の実施の形態】＜実施形態１＞図１は、本発明に
係るドキュメント処理システムの基本構成を示してい
る。図１の印刷システムにおいて、符号１１，１２，１
３は、種々のジョブを生成し周辺機器にジョブを送信す
るホストコンピュータ（クライアント）である。

【００１４】符号１４は、デジタル複合機で、プリント
ジョブ（上記のホスト装置あるいはファクシミリ手順で
受信した画像の印刷）、スキャンジョブ（原稿画像の走
査）、ファックスジョブ（ファクシミリ画像の走査、送
受信、あるいは印刷出力）、コピージョブ（走査した原
稿画像の印刷出力）等、印刷に関する種々のジョブを実
行処理する。

【００１５】ホストコンピュータ１１および１２はそれ
ぞれ、ＬＡＮ（ローカルエリアネットワーク）１５に接
続されており、ホストコンピュータ１１および１２は所
定のプロトコルを介してデジタル複合機１４に接続し、
デジタル複合機１４の印刷機能を用いることが出来る。
図１の場合、ホストコンピュータ１３は、ＬＡＮではな
くパラレル（またはシリアル）などのインタフェース１
６で接続されている。

【００１６】図２は、本システムにおける印刷装置、す
なわち、図１でいえばデジタル複合機１４の制御系の基
本構成を示している。

【００１７】図２において符号２１はＣＰＵ（中央処理
装置）であり、装置全体の制御及び演算処理等を行な
う。

【００１８】符号２２はＲＯＭ（読み出し専用メモリ）
であり、システム起動プログラムやプリンタエンジンの
制御を行うプログラム及び文字データ、文字コード情報
等の記憶領域として用いられる。

【００１９】符号２３はＲＡＭ（ランダムアクセスメモ
リ）であり、使用制限のないデータ記憶領域で、ダウン
ロードにより追加登録されたフォントデータが記憶され
たり、様々な処理毎にプログラムやデータがロードされ
実行される。

【００２０】符号２４は、例えばハードディスク等の外
部記憶装置であり、印刷装置が受け付けた印刷ジョブを
スプール（印刷キューに投入）したり、プログラムや各
情報ファイル等を格納したり、あるいは作業用の領域と
して用いられる。

【００２１】符号２５は液晶表示器などから構成された
表示部であり、印刷装置の設定状態や、現在の印刷装置
内部の処理、エラー状態などの表示に使用される。

【００２２】符号２６は操作部であり、印刷装置の設定
を変更したり、リセットするために使用される。

【００２３】符号２７はエンジンインターフェイスであ
り実際にプリンタエンジンを制御するコマンド等のやり
取りするインターフェースである。符号２８はネットワ
ークインターフェイスであり、イーサネットなどの方式
に基づき構成され、このネットワークインターフェイス
２８を介して機器がネットワーク（図１の１５）に接続
される。

【００２４】符号２９は外部インタフェースであり、パ
ラレル（またはシリアル）などのインタフェースを介し
てホストコンピュータ（図１の１３）と接続するために
用いられる。パラレルインターフェースの場合はＩＥＥ
Ｅ１２２８、シリアルインターフェースの場合はＲＳ２
３２Ｃなどの規格に基くインターフェース方式が用いら
れる。

【００２５】符号２１０はシステムバスであり、データ
バス、アドレスバス、所定の制御線などから構成され、
上述の構成要素間のデータの通路となるべきものであ
る。

【００２６】図３は、ホストコンピュータとデジタル複
合機１４の内部ソフトウェアの構造を論理的に示したも
のであり、図３において符号３１はホストコンピュータ
であり、前述の１１，１２，１３である。

【００２７】符号３２はコントローラソフトウェアであ
り、このコントローラソフトウェア３２は、図示のよう
にプロトコル解釈部３３、ジョブ制御部３４、デバイス
部３５から構成される。

【００２８】プロトコル解釈部３３はホストコンピュー
タから、ＬＡＮ１５または外部インタフェース１６を介
して送られてきたコマンド（プロトコル）を解釈してジ
ョブ制御部３４に対してジョブの実行を依頼する機能を
有する。

【００２９】ジョブ制御部３４は、プロトコル解釈部の
依頼したジョブを実際に処理するものである。さらに、
ジョブ制御部がジョブを実行する際に使用するデバイス
がデバイス部３５に含まれている。実際には、デバイス
部３５は、電子写真方式、インクジェット方式など種々
の印刷方式により構成されたプリンタエンジンと、この
エンジンを駆動するための下位のドライバソフトウェア
などから構成される。

【００３０】図４は、図３のコントローラソフトウェア
３２の概略構成を示したものである。

【００３１】図４において、ホストコンピュータ１１，
１２，１２から送信された一連の操作依頼はコマンド
（プロトコル）という形で、ネットワークＩ／Ｆ２８、
外部Ｉ／Ｆ２９を介して送られてくる（ただし、ネット
ワークＩ／Ｆ２８、外部Ｉ／Ｆ２９の経路により用いら
れるプロトコルが異なっている場合もある）。

【００３２】送られてきたコマンドは、プロトコル解釈
部３３で解釈され、ジョブ制御部３４に送られる。この
時点でコマンドはジョブ制御部３４が処理可能なデータ
形式に変換される。

【００３３】ジョブ制御部３４はジョブ処理部４２、ド
キュメント処理部４３、ページ処理部４４、バンド処理
部４５、デバイス割り当て部４６から構成される。

【００３４】符号４２〜４５は、ＣＰＵ２１が実行する
ソフトウェアから構成される部品であり、印刷ジョブの
階層構造にそれぞれ対応して、これらのソフトウェア部
品も階層的に構成されている。すなわち、印刷ジョブ
は、ドキュメントから、ドキュメントはページから、ペ
ージはバンドから構成され、これらのそれぞれの階層は
ジョブ処理部４２、ドキュメント処理部４３、ページ処
理部４４、バンド処理部４５により処理され、最後に各
部の処理に応じてデバイス割り当て部４６によって目的
のデバイス（プリンタエンジン、スキャナ、ファクシミ
リ通信のための回線インターフェースなど）４７〜４８
が駆動される。

【００３５】以下、上記の各処理部の行なう処理につい
て説明する。

【００３６】まず、ジョブ生成部４１は、ジョブ４１０
を生成する。この「ジョブ」としては、コピージョブ、
プリントジョブ、スキャンジョブ、ＦＡＸジョブなどの
様々なものが考えられる。

【００３７】ジョブ生成部４１が生成するジョブは、具
体的には所定の印刷処理を所定の形式で記述したデータ
であり、例えば、プリントジョブならば、印刷する文書
の名前や印刷部数、出力先の排紙トレイの指定などの設
定情報、ステープルや穴開けなどの後処理の有無や形
態、あるいはさらに実際にエンジンで記録すべき印刷デ
ータそのもの（たとえばＰＤＬ（ページ記述言語）コー
ドや、文字、ビットマップなどのコード列などから成
る）などを含むことになる。

【００３８】ジョブ生成部４１が生成したジョブ４１０
はジョブ処理部４２に送られ、まずドキュメントを単位
として処理される。

【００３９】続くドキュメント、ページ、バンドの各処
理部４３、４４、４５は、それぞれ入力ドキュメント４
１１、入力ページ４１２、入力バンド４１３から出力ド
キュメント４１４、出力ページ４１５、出力バンド４１
６を生成する。

【００４０】これら図４の左右に示した「入力」および
「出力」のドキュメント、ページ、およびバンドは、実
際の紙束や紙のページそのものではなく、それらを特定
するために所定の形式で記述されたデータ構造である。

【００４１】このうち「入力」の側のデータは上位の処
理部から要求されたドキュメント、ページ、およびバン
ドを生成するためのタスクの内容に相当し、各処理部は
「出力」の側のデータを「入力」データの要求に応じて
生成する。すなわち、この「出力」の側のデータは、要
求されたドキュメント、ページ、およびバンドを生成す
るために装置の各部を実際にどのように制御するかに対
応したデータから成る。

【００４２】各処理部４３、４４、４５のそれぞれの
「入力」および「出力」データの内容については、以
下、処理の流れに沿ってより具体的に示す。

【００４３】まず、ジョブ処理部４２では、ジョブ全体
に関する設定や処理を行なう。ここでは、印刷ジョブの
場合、たとえば複数ページの文書をまとめて印刷し、最
後にステープルする、などのジョブ全体で実行すべき処
理の手順が決定される。

【００４４】また、ジョブ処理部４２は、ジョブ全体に
関わる設定や処理以外は、さらに小さな仕事の単位であ
る入力ドキュメント４１１に分割する。入力ドキュメン
ト４１１は、ドキュメント処理部４３に引き渡されて出
力ドキュメント４１４に変換される。

【００４５】ここで、例えば原稿の束をスキャナで読み
取り、複数のイメージデータに変換するスキャンジョブ
を考えると、ドキュメント処理部４３が扱う入力ドキュ
メント４１１は原稿の束に関する設定や操作の手順が書
かれているデータから、また、出力ドキュメント４１４
は複数のイメージデータに関する設定や操作の手順（ど
のデバイスで画像を読み、どこに格納するか、など）が
書かれているデータから構成されることになる。

【００４６】また、印刷ジョブの場合を考えると、ドキ
ュメント処理部４３が実行するドキュメント単位の設定
・操作、つまり入力ドキュメント４１１から出力ドキュ
メント４１４への変換は、主にページの並び替え、両面
印刷の設定、表紙の付加、ＯＨＰ中差し等の種々のペー
ジ順序および搬送経路の制御に関するものである（ドキ
ュメント処理部４３が実行する印刷処理については後に
詳細に述べる）。

【００４７】つまり、実際に入力ドキュメント４１１に
よって要求されたドキュメントを構成するページの順序
は実際に装置のハードウェアで取り扱うページの処理順
序とは必ずしも一致するものではない（たとえば両面印
刷の場合は搬送系の構造によって印刷するページの順序
が論理的なページの順序とは一致しない）ので、ドキュ
メント処理部４３は、実際の処理においてどのような順
序でページを処理するかを決定する。

【００４８】このように、ドキュメント処理部４３は、
入力ドキュメント４１１に記述されたデータ内容によっ
て要求された紙の束を、複数のイメージデータの列に変
換する、つまり、そのような複数のイメージデータの列
を生成するためのデータとしての出力ドキュメント４１
４を生成すべく動作する。

【００４９】また、ドキュメント処理部４３はドキュメ
ント単位の処理のみを行い、それよりも下位の層のペー
ジ単位の処理については、より下位のタスクの単位であ
る入力ページ４１２を生成し、ページ処理部４４に引き
渡す。つまり、これはちょうどジョブ処理部４２がジョ
ブ単位の処理に専念して、さらに細かい仕事のためにド
キュメントを生成するのと同じである。

【００５０】ページ処理部４４に入力された入力ページ
４１２は、ページ処理部４４によって出力ページ４１５
に変換される。例えば上記のスキャンジョブの例でいえ
ば、入力ページ４１２には読み取りの解像度、読み取り
サイズ、読み取りの向き（ランドスケープ／ポートレイ
ト）などの設定や手順が書かれており、出力ページ４１
５には走査により得られたイメージデータの格納場所
（ＲＡＭ２３や外部記憶装置２４のアドレスやデータ
名）などの設定や手順が記述されている。

【００５１】また、印刷ジョブの場合を考えると、同様
に入力ページ４１２には出力解像度、用紙サイズ、イメ
ージの向き（ランドスケープ／ポートレイト）などの設
定や手順が書かれており、出力ページ４１５には、ＰＤ
Ｌデータなどから生成すべきイメージ（ビットマップ）
データの格納場所（ＲＡＭ２３や外部記憶装置２４のア
ドレスやデータ名）やデータサイズなどの設定や手順が
記述されている。

【００５２】さらに、ページ処理部４４は、スキャンジ
ョブや印刷ジョブにおけるページの単位の処理は、さら
に下位のタスクの単位であるバンド（入力バンド４１
３）に分割し、バンド処理部４５に引き渡す。

【００５３】この「バンド」は、１ページを構成する所
定数の走査線などの単位に相当するものであり、バンド
処理部４５は印刷すべきデータあるいはスキャンされた
データをこのバンド単位で処理する。たとえば、印刷処
理の場合、バンド処理部４５は入力バンドに含まれるＰ
ＤＬデータ、文字などのコード列から実際にプリンタエ
ンジンが処理可能な形式のビットマップデータを生成す
るような処理を行ない生成した生の画像データを所定の
格納場所（ＲＡＭ２３や外部記憶装置２４）に格納する
ことによりデバイス割り当て部４６に引き渡す。

【００５４】デバイス割り当て部４６は、イメージ入出
力を行なうためのデバイス（１）４７、デバイス（２）
４８、デバイス（３）４９から成るデバイス部３５の資
源を管理するためのものである。

【００５５】デバイス４７〜４８はたとえば、プリンタ
エンジン、スキャナ、ファクシミリ通信のための回線イ
ンターフェースなどであり、デバイス割り当て部４６は
ジョブに応じたデバイスを選択して印刷イメージデータ
を入出力する。たとえば、印刷の場合は、バンド処理部
４５から入力されたバンドデータ（出力バンド）が、デ
バイス割り当て部４６により選択されたプリンタエンジ
ンに相当するデバイスに送信される。

【００５６】図５は、上記の構成において、ドキュメン
トからページへの分解と、各ページの処理順序の制御、
すなわち、本発明の印刷処理の主要部分がどのように実
現されているかを示したものである。図５は図４に示し
たＣＰＵ２１により実行されるソフトウェア構造におい
て実行すべき処理の流れを示している。図５では、デバ
イス部３５のデバイスとして、デバイスとしてプリンタ
５４が示されている（本実施形態の場合、印刷出力を行
なうため）。

【００５７】前述のように、ドキュメント処理部４３は
入力ドキュメント４１１に記述されているドキュメント
を構成するページの実際の処理順序を決定するものであ
るが、本発明では、このページの実際の処理順序および
搬送経路の制御をドキュメント処理部４３と、その下位
のソフトウェアモジュールであるプリントページ順序作
成部５１、およびプリント給紙タイミング生成部５３に
より行なう。

【００５８】図５のドキュメント処理部４３と、その下
位のソフトウェアモジュールであるプリントページ順序
作成部５１は図４のページ処理部の一部として構成され
ていてもよい。

【００５９】図５の、プリントページ順序作成部５１
は、ドキュメント処理部４３からの出力ページ４１５
（図４）の出力要求を受ける働きを持つ。出力要求は生
成されたドキュメント処理部４３から出力ドキュメント
４１４の形式（あるいはその一部に含まれるデータとし
て）で発行される。もちろん、ドキュメント処理部４３
は複数のジョブを並行して同時に処理することができ、
ページ単位の印刷要求は各ジョブの内容に応じて発生す
るものである。

【００６０】符号５２は印刷キューで、ＲＡＭ２３ある
いは外部記憶装置２４上に動的に所定のデータフォーマ
ットで割り当てられる先入れ先出しのメモリ領域であ
り、システムに唯一存在する。

【００６１】プリントページ順序作成部５１は、出力要
求があったページのデータ（データ形式は任意である
が、既に確定した１ページの出力を得られるＰＤＬなど
の形式による）をこの待ち行列のデータとして積んでい
く。

【００６２】図８は、印刷中の印刷キュー５２の様子を
示しており、本実施形態の場合、プリントページ順序作
成部５１は、印刷キュー５２にデータを登録する際、ペ
ージデータを給紙される順番に並べ替える。

【００６３】一方、プリントタイミング生成部５３は、
この印刷キュー５２を管理するとともに、給紙のタイミ
ングが到来すると、該当するドキュメント処理部４３に
知らせる役割をもつ。プリントタイミング生成部は印刷
キュー５２にあるページを、「給紙待ち」（図８の符号
８１）と「給紙したがプリンタ外に排紙されてない」
（同８２）の２種類に状態を分けて管理する。

【００６４】特に、プリントタイミング生成部５３は、
「給紙したがプリンタ外に排紙されてない」ページ（８
２）について、プリンタ内の紙の搬送路を紙パスとして
分割して、それぞれのページに割り付ける。

【００６５】プリンタ内部での紙の位置は、搬送の進行
に伴ない、時間の経過につれて位置が変化するので、プ
リントタイミング生成部５３はそれらを把握し、紙パス
があくと先頭の「給紙待ち」ページに対してその紙パス
を割り付けて、給紙が可能になったと判断し、そのペー
ジに関連するドキュメント処理部に給紙を促す通知を行
う。また、プリンタの外に紙が排紙（機外排紙）される
と、「給紙したがプリンタ外に排紙されてない」ページ
の先頭のページをキューから取り外す。

【００６６】プリントタイミング生成部５３から給紙タ
イミングを知らされると、ドキュメント処理部４３は、
プリンタ５４に指定の紙カセットからの紙の給紙を指示
する。

【００６７】図６および図７は、図５の構成において印
刷ジョブが処理される様子を示している。ここでは紙パ
スの制御を説明するために、プリンタ５４は印刷に用い
る用紙を収納する用紙カセットとして上段および下段カ
セット５４１、５４２を有するものとしている。

【００６８】図６において、ドキュメント処理者Ａおよ
びＢが示されているが、これらは図１のホストコンピュ
ータ（クライアント）１１、１２、あるいは上で実行さ
れている印刷処理を行なうためのアプリケーションと考
えることができる。

【００６９】これらドキュメント処理者Ａ、Ｂは紙オブ
ジェクトを管理している。すなわち、印刷された用紙が
最終的にどのような順序で出力されるかという情報を持
っている。この順序は、いわば論理的な紙の順序であ
り、実際にプリンタエンジンでマーキング（印刷）され
る順番ではない。

【００７０】例えば、両面印刷を考えると、両面トレイ
型と両面スルーパス型ではプリンタの実際のハードウェ
アによって行なわれるマーキングの順序は異なってく
る。特に両面スルーパス型では、いったん片面に印刷さ
れた用紙が再度マーキングのための機構（静電ドラムな
ど）の位置に戻されるようになっており、その印刷順序
の制御は非常に複雑である。このように印刷に用いるプ
リンタの機構は機種によって内部構造が異なるので、ド
キュメント処理者Ａ、Ｂ側が実際の給紙制御の細部まで
管理するのは実際的ではなく、またほとんど不可能であ
り、ドキュメント処理者Ａ、Ｂは最終的にどのような順
序でドキュメントのページが出力されるかだけを管理
し、また、プリンタシステムにその旨を要求するものと
する。

【００７１】ドキュメント処理者Ａ、Ｂは、論理的な紙
の順序で、自分の管理している紙オブジェクトのみから
構成されるドキュメントをジョブに格納してデジタル複
合機１４のジョブキュー４００に積む。デジタル複合機
１４のジョブキュー４００へのドキュメントの投入は、
公知のプロトコルにより行われる（この通信自体は、ク
ライアントとデジタル複合機１４が直接実行してもよい
し、また、図４および図５のソフトウェア部品の一部が
ホストコンピュータ１３上に実装されている場合にはホ
ストコンピュータ１３の管理を介して行なってもよ
い）。

【００７２】このジョブキュー４００は、図４、図５の
ジョブ制御部４２により管理されるものであり、たとえ
ば図７のように用いられる。

【００７３】図７において、ドキュメント処理者Ａ、Ｂ
は、論理的な順序で紙オブジェクトをプリント用紙キュ
ーに積む。すなわち、図７において、ドキュメント処理
者Ａ、Ｂはともに紙３枚から成るドキュメントＡ、Ｂを
印刷しようとしている。ここではそれぞれ１つのジョブ
Ａ、ＢにそれぞれドキュメントＡ、Ｂが１つづつ格納さ
れている。それぞれのジョブ（ドキュメント）Ａ、Ｂに
ついて、紙オブジェクトは３つ作られる。

【００７４】ここではドキュメント処理者Ａは、横紙ト
レイ上に、上から紙（ページ）１、紙２そして紙３が印
刷されることを想定して、紙オブジェクト（紙１〜３）
をジョブキュー４００に積んでいる。ジョブキュー内で
は、ジョブ（ドキュメント）はポインタやラベルデータ
などでリンクされたデータのリストとして表現される。

【００７５】ここでは、ドキュメントＡは両面印刷で処
理されるべきものであり、その紙１には表面に紙ページ
１が裏面に紙ページ２が印刷される。同様に紙２には紙
ページ３と紙ページ４が、紙３には紙ページ５と紙ペー
ジ６がそれぞれ表と裏に印刷される。このようにドキュ
メント処理者Ａは、論理的な順番のみを管理すれば良
く、機器依存の部分を考慮する必要はない。一方、ドキ
ュメント処理者Ｂは論理的に逆順に印刷されることを想
定して、プリント用紙キューに紙オブジェクトを積んで
いる。このドキュメントＢのほうは片面印刷で処理され
るべきものである。

【００７６】このようにジョブキュー４００に積まれた
ジョブは、前述のようにジョブ制御部によりドキュメン
トに分解され、さらにドキュメント処理部４３がページ
単位に分解して、次にプリントページ順序作成部５１に
渡され、プリントページ順序作成部５１により各ページ
のデータをシステムに唯一存在する印刷キュー５２上で
管理することにより、各ページの印刷（給紙）順序が管
理される。なお、上記のジョブ（ドキュメント）Ａ、Ｂ
は並行して処理可能であるものとする。

【００７７】すなわち、プリントページ順序作成部５１
は、実際の印刷機構の構造に応じて、ジョブで要求され
た印刷結果を得られるように複数のプリント用紙キュー
に積まれた紙オブジェクトのページデータを並び替え、
プリント用ページキューに積み直す。

【００７８】もし仮に、印刷機構が奇数ページのみを先
にマーキング（印刷）して、その用紙を同じ順序で裏面
に偶数ページを印刷していくような両面印刷を行なうよ
うに構成されているとしたら、ドキュメントＡの場合、
プリントページ順序作成部５１は、給紙される順番で、
つまりページ１、３、５、２、６の順で印刷キュー５２
にページのデータが並ぶように印刷キュー５２上で紙オ
ブジェクトを並べ換える。

【００７９】さらに、図６に示すように給紙カセットが
上下２段あったと仮定すると、プリントページ順序作成
部５１は、印刷キュー５２内のページデータの一部とし
て上下どちらのカセットから給紙すれば良いかの情報を
格納する。

【００８０】そして、最後に給紙タイミング生成部５３
が印刷の進行に伴ない、紙搬送系の動きを考慮して、実
際に各ページを印刷する際の給紙のタイミングを生成す
る。

【００８１】ここで、上記のように、プリントページ順
序作成部５１は、例えば、効率良く印刷するために、各
ページの給紙の順序が上段カセット→下段カセット→下
段カセットとなるようにページデータをキューイングす
ることが考えられる。

【００８２】一方、給紙タイミング生成部５３の役割
は、給紙と給紙の間をできる限り短くして、プリンタ内
の紙パスを有効利用できるように給紙タイミングを生成
することである。

【００８３】たとえば、図９は、図６のように給紙カセ
ットが上下２段（５４１、５４２）ある場合を示してお
り、これらのカセット５４１、５４２は紙パスＰを共有
している。

【００８４】このような構造において、図９のパターン
１の給紙の場合は、最初の紙を上段カセット５４１から
給紙したので、次の給紙は上段カセット５４１からも下
段カセット５４２のいずれからも即、実行することが可
能である。したがって、最初の紙を給紙すると、直ぐに
次の紙の給紙タイミングを生成できる。

【００８５】一方、図９のパターン２の場合は、最初の
紙を下段カセット５４２から給紙したので、最初の紙が
上段カセット５４１の紙パスを通過しない限り、上段カ
セットから給紙をすることはできない。すなわち、最初
の紙を給紙した直後には、上段カセットからは給紙でき
ずに、少し間を置かなければならず、パターン１の時の
場合とは異なる給紙タイミングを生成する必要がある。

【００８６】このように、給紙タイミング生成部５３は
紙パスＰの状況を判断して給紙タイミングを生成するこ
とにより、最も効率よく紙パスＰを利用できるように給
紙を最適化することができる。

【００８７】このように、プリントページ順序作成部５
１、印刷キュー５２、プリントタイミング生成部５３と
いうソフトウェア部品によって、効率よくプリンタ内の
搬送路を紙パスに分割して管理し、用紙の搬送を最適化
することにより、効率的に印刷処理を制御することがで
きる。

【００８８】特に、プリントページ順序作成部５１によ
って実際のプリンタの給紙機構に応じた紙オブジェクト
の並びを作成することにより、ドキュメント処理者は所
望の順序で紙オブジェクトを積んだドキュメントをジョ
ブとして送信するだけでよくなり、ドキュメント処理者
を個々のプリンタの機構の違いから生じ得る複雑な制御
から解放することができ、ドキュメント処理者（クライ
アントコンピュータ上のアプリケーション、したがっ
て、そのユーザ、あるいはプログラマをも意味する）は
個々のプリンタの給紙機構の構造を一切考慮する必要が
なくなる。

【００８９】また、プリントタイミング生成部５３によ
り、実際のプリンタの給紙機構を構成する紙パスの状況
に応じて紙パスの割り当て、すなわち、給紙のタイミン
グ決定を行ない用紙の搬送を最適化し、効率的に印刷処
理を実行することができる。

【００９０】以上に示した印刷すべきページの順序の制
御、および紙パスの制御では、プリンタによる印刷処理
を前提としたが、いわゆるデジタル複合機におけるドキ
ュメント処理では、前述のようにスキャンやファクシミ
リ送受信もジョブとして含まれる。そして、装置の構成
如何によっては、このような種々のジョブにおいては、
原稿や印刷のための用紙など種々の（用）紙が機内の搬
送路を通過し、各ジョブにおいて搬送されるこれらの
（用）紙が機内の搬送路の一部あるいは全部を共用する
ことがあり得る。

【００９１】このような構成において、図４に関して示
したように、スキャン、ファクシミリ送受信、印刷など
の処理を、ジョブやドキュメントを単位として一般化し
て取り扱うのであれば、当然、これらの種々の処理にお
けるページの処理順序、および（用）紙の搬送制御に、
上記の技術をそのまま適用できるのはいうまでもない。
たとえば、ドキュメントのスキャンに関しては、図５の
プリント給紙タイミング制御部５３と同等のページ処理
順序を生成するスキャン給紙タイミング制御部を設ける
ことができ、装置に唯一のスキャンキュー（図５の印刷
キュー５２に相当）上でページの順序を生成し、またそ
の給紙の順序を管理することができる。

【００９２】また、たとえば、スキャンされる原稿が、
印刷処理を受ける用紙と同じ紙パス（搬送路）を一部共
用しているような場合には、用紙が給紙位置から機外に
排出されるまでの搬送路を紙パスに分割しておき、プリ
ント給紙タイミング制御部５３は、当然、紙パスの制御
において印刷用紙とスキャン原稿の双方について、位
置、搬送状態に応じて印刷用紙とスキャン原稿で共用さ
れている紙パスを管理することになる。

【００９３】また、ファクシミリや電子メールの形式で
受信したデータの印刷は、上述の印刷と何ら変りない制
御によって処理でき、その場合、印刷されるべきページ
は図５の印刷キューに他の印刷ジョブで処理されるペー
ジとともに投入され、紙パスの管理も上記同様に行なわ
れる。

【００９４】

【発明の効果】本発明によれば、用紙に対して所定のド
キュメントの印刷、スキャン、送受信などのホスト装置
から要求されたジョブに応じた処理を所定の処理デバイ
スで行なわせるとともに、前記処理デバイスの用紙搬送
機構の構造に応じて、生成されたページを前記処理デバ
イスで処理させる順序を決定し処理キュー上で管理し、
前記処理デバイスの給紙位置から排紙位置までの間の用
紙の搬送路を紙パスの単位に分割し、所定の紙パスを前
記処理キュー上で管理されるページに割り当てることに
より給紙タイミングを生成する構成を採用したので、ク
ライアント装置のドキュメント処理者（クライアント装
置上のアプリケーション、したがって、そのユーザ、あ
るいはプログラマなど）は所望の順序で紙オブジェクト
を積んだドキュメントをジョブとして送信するだけでよ
くなり、クライアント装置のドキュメント処理者を個々
の処理デバイスの機構の違いから生じ得る複雑な制御か
ら解放することができ、ドキュメント処理者は個々のプ
リンタの給紙機構の構造を一切考慮する必要がなくな
る。また、処理デバイスの給紙機構を構成する紙パスの
状況に応じて、紙パスを割り当てることにより用紙の搬
送を最適化し、例え複数のジョブの同時並行処理であっ
ても、効率的にドキュメント処理を実行することがで
き、ドキュメント処理システムの効率の高い運用と、そ
れに伴う運用コストの低減が実現できるという優れた効
果がある。

【図面の簡単な説明】

【図１】本発明を採用した印刷システムの全体構成、特
にホストコンピュータおよび周辺機器が接続されたネッ
トワークシステムの構成を示すブロック図である。

【図２】図１のデジタル複合機の制御系の基本的な構成
を示すブロック図である。

【図３】図１のデジタル複合機の制御系のソフトウェア
構造の概要を表す説明図である。

【図４】図１のデジタル複合機の制御系のソフトウェア
構造の概要を詳細に示した説明図である。

【図５】図１のデジタル複合機の制御系のソフトウェア
構造のうち、本発明の印刷制御に関わる部分をより詳細
に示した説明図である。

【図６】図４および図５の構成におけるジョブ（ドキュ
メント）の処理全体の流れを示した説明図である。

【図７】図６のドキュメント処理者が作成するジョブ
（ドキュメント）の構成を示した説明図である。

【図８】図４および図５の構成における印刷中の印刷キ
ューの様子を示した説明図である。

【図９】図６の２段式の給紙カセットにおける紙パスの
利用状態を示した説明図である。

【符号の説明】

１１ ホストコンピュータ１ １２ ホストコンピュータ２ １３ ホストコンピュータ３ １４ デジタル複合機 １５ ＬＡＮ（ローカルエリアネットワーク） １６ インタフェース ２１ ＣＰＵ ２２ ＲＯＭ ２３ ＲＡＭ ２４ 外部記憶装置 ２５ 表示部 ２６ 操作部 ２７ エンジンインタフェース ２８ ネットワークインタフェース ２９ 外部インタフェース ２１０ システムバス ３１ ホストコンピュータ ３２ コントローラソフトウェア ３３ プロトコル解釈部 ３４ ジョブ制御部 ３５ デバイス部 ４１ ジョブ生成部 ４２ ジョブ処理部 ４３ ドキュメント処理部 ４４ ページ処理部 ４５ バンド処理部 ４６ デバイス割り当て部 ４７ デバイス１ ４８ デバイス２ ４９ デバイス３ ４００ ジョブキュー ４１０ ジョブ ４１１ 入力ドキュメント ４１２ 入力ページ ４１３ 入力バンド ４１４ 出力ドキュメント ４１５ 出力ページ ４１６ 出力バンド ５１ プリントページ順序作成部 ５２ 印刷キュー ５３ プリントタイミング生成部 ５４ プリンタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 廣内 康夫 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 宍塚 順一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 金本 好司 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 柏木 正樹 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 2C059 AA05 AA22 AA26 AA67 2C061 AP01 AP07 AS02 HJ03 HQ06 2C087 AB06 CA05 CB13 5B021 AA01 AA02 CC05 KK00

Claims (6)

【特許請求の範囲】
1. 【請求項１】 所定の通信媒体を介して送信されたクラ
   イアント装置の要求に応じてドキュメントの印刷、スキ
   ャン、送受信などの処理をジョブとして実行するドキュ
   メント処理装置において、 前記クライアント装置から要求されたジョブをドキュメ
   ント単位に分割するドキュメント生成手段と、 前記ドキュメント生成手段が生成したドキュメントを構
   成するデータをページ単位に分割するページ生成手段
   と、 前記ページ処理手段の制御に応じて、用紙に対して所定
   のドキュメントの印刷、スキャン、送受信などのホスト
   装置から要求されたジョブに応じた処理を行なう処理デ
   バイスと、 前記処理デバイスの用紙搬送機構の構造に応じて、ペー
   ジ生成手段が生成したページを前記処理デバイスで処理
   させる順序を決定し処理キュー上で管理するページ順序
   作成手段と、 前記処理デバイスの給紙位置から排紙位置までの間の用
   紙の搬送路を紙パスの単位に分割し、所定の紙パスを前
   記処理キュー上で管理されるページに割り当てる給紙タ
   イミング生成手段を有することを特徴とするドキュメン
   ト処理装置。
2. 【請求項２】 前記給紙タイミング生成手段は、搬送路
   上の所定の紙パスの状態に応じて、該紙パス上に給紙可
   能なタイミングを決定し、前記ページ順序作成手段に該
   タイミングを報知することによって前記紙パスの割り当
   てを行なうことを特徴とする請求項１に記載のドキュメ
   ント処理装置。
3. 【請求項３】 所定の通信媒体を介して送信されたクラ
   イアント装置の要求に応じてドキュメントの印刷、スキ
   ャン、送受信などの処理をジョブとして実行するドキュ
   メント処理装置の制御方法において、 前記クライアント装置から要求されたジョブをドキュメ
   ント単位に分割するドキュメント生成工程と、 前記ドキュメント生成工程で生成されたドキュメントを
   構成するデータをページ単位に分割するページ生成工程
   と、 前記ページ処理工程の制御に応じて、用紙に対して所定
   のドキュメントの印刷、スキャン、送受信などのホスト
   装置から要求されたジョブに応じた処理を所定の処理デ
   バイスで行なわせる処理工程と、 前記処理デバイスの用紙搬送機構の構造に応じて、ペー
   ジ生成工程が生成したページを前記処理デバイスで処理
   させる順序を決定し処理キュー上で管理するページ順序
   作成工程と、 前記処理デバイスの給紙位置から排紙位置までの間の用
   紙の搬送路を紙パスの単位に分割し、所定の紙パスを前
   記処理キュー上で管理されるページに割り当てる給紙タ
   イミング生成工程を有することを特徴とするドキュメン
   ト処理装置の制御方法。
4. 【請求項４】 前記給紙タイミング生成工程は、搬送路
   上の所定の紙パスの状態に応じて、該紙パス上に給紙可
   能なタイミングを決定し、前記ページ順序作成工程に該
   タイミングを報知することによって前記紙パスの割り当
   てを行なうことを特徴とする請求項３に記載のドキュメ
   ント処理装置の制御方法。
5. 【請求項５】 所定の通信媒体を介して送信されたクラ
   イアント装置の要求に応じてドキュメントの印刷、スキ
   ャン、送受信などの処理をジョブとして実行するドキュ
   メント処理装置の制御プログラムを格納したコンピュー
   タ読取可能な記憶媒体において、 前記クライアント装置から要求されたジョブをドキュメ
   ント単位に分割するドキュメント生成工程と、 前記ドキュメント生成工程で生成されたドキュメントを
   構成するデータをページ単位に分割するページ生成工程
   と、 前記ページ処理工程の制御に応じて、用紙に対して所定
   のドキュメントの印刷、スキャン、送受信などのホスト
   装置から要求されたジョブに応じた処理を所定の処理デ
   バイスで行なわせる処理工程と、 前記処理デバイスの用紙搬送機構の構造に応じて、ペー
   ジ生成工程が生成したページを前記処理デバイスで処理
   させる順序を決定し処理キュー上で管理するページ順序
   作成工程と、 前記処理デバイスの給紙位置から排紙位置までの間の用
   紙の搬送路を紙パスの単位に分割し、所定の紙パスを前
   記処理キュー上で管理されるページに割り当てる給紙タ
   イミング生成工程を格納したことを特徴とするコンピュ
   ータ読取可能な記憶媒体。
6. 【請求項６】 前記給紙タイミング生成工程は、搬送路
   上の所定の紙パスの状態に応じて、該紙パス上に給紙可
   能なタイミングを決定し、前記ページ順序作成工程に該
   タイミングを報知することによって前記紙パスの割り当
   てを行なうべく構成されることを特徴とする請求項５に
   記載のコンピュータ読取可能な記憶媒体。