JPH08147120A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 所定の外部機器あるいは入力経路からのジョ
ブ要求による占有化を防止し、種々のデータ変換処理を
伴うジョブ要求を効率的に実行し、生産性を向上させ
る。 【構成】 画像処理装置１は、ホスト５からプリント出
力Ａの要求を受信すると、まず、デコンポーズ部１７で
プリント出力Ａに対するデータ変換処理を開始する。こ
のデータ変換処理中にホスト５からのプリント出力Ｂお
よびモデム６からのファックス出力Ｃを受信すると、画
像制御部１は、現在実行中のジョブが使用しているのと
は異なるデータ変換処理部、例えば圧縮／伸長部１６を
使用するジョブがあれば、すなわち、ファックス出力Ｃ
に対して圧縮／伸長部１６によるデータ変換処理を直ち
に実行する。このとき、プリント出力Ｂに対しては処理
待ち状態とする。その後、プリント出力Ａに対するデー
タ変換処理が終了次第、同デコンポーズ部１７によって
プリント出力Ｂのデータ変換処理を開始する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ファックス、プリン
タ、複写の機能を複合的に有し、受け付けた複数のジョ
ブの処理順序を制御する画像処理装置に関する。

【０００２】

【従来の技術】従来、ファックス、プリンタ、複写の機
能を複合的に有する画像処理装置では、複数の外部機器
からの処理要求を受け付けて処理を行う際には、図６に
示すように、処理要求を受け付けた順序に時系列的に処
理するのが一般的であった。図において、まず、プリン
ト出力Ａに対するデータ変換処理（デコンポーズ処理）
と印字処理が実行され、該印字処理が終了すると、次
に、プリント出力Ｂに対するデータ変換処理と印字処理
が実行され、さらに、ファックス出力Ｃに対するデータ
変換処理（伸長処理）が実行される。しかしながら、入
力順序に時系列的に処理する場合、例えば、現在、画像
処理を実施時に、次ジョブ処理要求として、１００ペー
ジ分の画像処理要求と、１ページ分の画像処理要求が受
け付けられると、１００ページ分の画像処理要求が先に
受け付けられていれば、１ページ分の画像処理要求を出
した使用者は、１０１ページ分の画像処理時間分、待た
されることになり、処理効率の低下をもたらすことにな
る。

【０００３】このような問題を解決するために、例え
ば、特開平５−２５３２２２号公報には、複数のジョブ
が受け付けられた場合には、ジョブの内容と、予め記憶
されている優先順位決定手段に基づいて、次ジョブを決
定し、実行するもので、次ジョブ処理要求として、１０
０ページ分の画像処理要求が先に受け付けられていて
も、一定期間中に別の処理要求として、１ページ分の画
像処理要求があれば、次ジョブとして、１ページ分の画
像処理を優先して実行することで、処理効率の改善を図
る技術が開示されている。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来の画像処理装置では、例えば、現在、複数ページ
分のプリンタ出力を行っているとき、次ジョブの処理要
求として、あるホストＡから１００ページ分のプリンタ
出力要求と、別のホストＢから連続的に数ページ分の複
数のプリンタ出力要求とが受け付けられた場合、数ペー
ジ分のプリンタ出力要求が優先的に受け付けられること
になり、結局、ホストＢが画像処理装置を占有してしま
い、ホストＡの処理要求がなかなか実行されないことに
なるという問題が生じる。

【０００５】また、現在処理しているジョブに拘らず、
受け付けたジョブの内容によってのみ、次ジョブを一義
的に決定するため、例えば、従来の技術を複合機に適用
して、複数ページ分のプリンタ出力要求を受け付け、そ
の要求に対する画像処理を実施中に、数ページのファッ
クス受信画像出力要求と、１ページのプリンタ出力要求
とが順次受け付けられた場合を想定すると、現在処理し
ている数ページ分に対する画像処理（データ変換作業）
中には、実際にはファックス受信画像の伸長作業を行う
ことができるにも拘らず、数ページ分のプリンタ出力に
対する画像処理を実施し、次いで、１ページ分のプリン
タ出力動作を完了した後でなければ、ファックス受信画
像の伸長作業が行われず、結果的に処理効率の低下をも
たらすという問題が生じる。

【０００６】この発明は上述した事情に鑑みてなされた
もので、所定の外部機器あるいは入力経路からのジョブ
要求による占有化を防止できるとともに、種々のデータ
変換処理を伴うジョブ要求を効率的に実行でき、生産性
を向上できる画像処理装置を提供することを目的として
いる。

【０００７】

【課題を解決するための手段】上述した問題点を解決す
るために、この発明では、ジョブに対するデータを印字
可能な形式に変換する複数のデータ変換手段と、ジョブ
に必要とされるデータ変換処理、該データ変換処理に要
する時間、ジョブのデータを出力するのに要する時間、
および前記複数のデータ変換手段のうち現在動作してい
るデータ変換手段に応じて、次にデータ変換処理すべき
次ジョブを決定する次ジョブ決定手段と、前記次ジョブ
決定手段により決定された次ジョブに必要とされるデー
タ変換処理が現時点において使用されていなければ、現
ジョブのデータ変換処理中であっても、次ジョブに必要
とされるデータ変換処理を前記データ変換手段によって
開始させるデータ変換制御手段とを具備することを特徴
とする。

【０００８】

【作用】この発明によれば、順次要求される複数のジョ
ブに対して、各々のジョブに必要とされるデータ変換処
理、該データ変換処理に要する時間、ジョブのデータを
出力するのに要する時間、および複数のデータ変換手段
のうち現在動作しているデータ変換手段に応じて、次ジ
ョブ決定手段により、次にデータ変換処理すべき次ジョ
ブを決定する。そして、次ジョブ決定手段により決定さ
れた次ジョブに必要とされるデータ変換処理が現時点に
おいて使用されていなければ、現ジョブのデータ変換処
理中であっても、データ変換制御手段によって、次ジョ
ブに必要とされるデータ変換処理をデータ変換手段によ
って開始させる。これにより、所定の外部機器あるいは
入力経路からのジョブ要求による占有化を防止し、種々
のデータ変換処理を伴うジョブ要求を効率的に実行で
き、生産性を向上させることが可能となる。

【０００９】

【実施例】次に図面を参照してこの発明の一実施例につ
いて説明する。 Ａ．実施例の構成 図１は本発明の実施例による画像処理装置の構成を示す
ブロック図である。図において、１は本実施例による画
像処理装置であり、以下に述べる構成要件を備えてい
る。２はシステムおよび画像制御部（以下、画像制御部
という）であり、システム全体の制御と画像コードデー
タの転送制御とを行う。この画像制御部２は、制御プロ
グラムが格納されているＲＯＭ、有効なジョブの設定情
報が一時的に格納されるＲＡＭ、装置の設定情報が記憶
される不揮発性メモリ、フォントジェネレータ、入出力
ポート、ＣＰＵ（中央処理装置）、各画像処理部および
データ変換部とメモリとの間でデータ転送を制御するＤ
ＭＡＣ（ダイレクト・メモリ・アクセス・コントロー
ラ）、タイマ、割り込み制御部等（図示せず）によって
構成されている。

【００１０】次に、操作部３は、使用者によって操作さ
れ、画像制御部２に対して、出力用紙サイズ、出力部数
などの印字条件、モード切り替え等の指示を送出する。
また、ホスト・インターフェース（以下、ホストＩ／Ｆ
という）４は、当該画像処理装置に直接接続されたパー
ソナルコンピュータまたはワークステーション（以下、
ホストという）５と間で、コマンド／ステータス通信お
よびデータの送受信を行う。モデム６は、電話回線を介
して送信するデータの変調や、受信したデータの復調を
行うことにより、電話回線を介して接続される外部機器
との間でデータの送受信を行う。スキャナ・インターフ
ェース（以下、スキャナＩ／Ｆという）７は、原稿等か
ら画像を読み取るスキャナ８との間で、コマンド／ステ
ータス通信および画像階調データの送受信を行う。

【００１１】ネットワーク・インターフェース（以下、
ネットワークＩ／Ｆという）９は、ＬＡＮ等のネットワ
ーク１０の回線制御、およびネットワークを介してのデ
ータの送受信を行う。また、画像記録部インターフェー
ス（以下、画像記録部Ｉ／Ｆ）１１は、レーザプリンタ
等の画像記録部１２との間で、コマンド／ステータス通
信、およびデータ（文字データ、画像コードデータ）の
送信を行う。上述した各Ｉ／Ｆ部は、図示していない
が、画像コードデータを転送する際に、当該画像処理装
置と各外部機器との間に生じる速度差を吸収するための
ブロックバッファ、あるいはラインバッファを備えてい
る。

【００１２】次に、ページ・バッファ１３は、上述した
各Ｉ／Ｆ部を介して受信した画像コードデータを一時的
に記憶し、ワーキングメモリとして用いられる。また、
ディスク制御部１４は、印字可能な画像データおよびデ
ータ変換未処理の画像データを区別して格納される固定
磁気ディスク部１５を制御する。圧縮／伸長部１６は、
ファックス送受信の際に、画像データである転送データ
を圧縮／伸長する。また、デコンポーズ部１７は、ネッ
トワーク１０を介して、あるいは当該画像処理装置に直
接接続されているホスト５から転送されてくるコードデ
ータをデコンポーズする。画像処理部１８Ａ，１８Ｂ
は、画像データの編集処理（回転、拡大／縮小など）を
行う。

【００１３】なお、画像制御部２に対する指示操作は、
操作部３からのみでなく、ホスト５においても同等の指
示操作を可能であり、このために、ホスト５には、上記
指示操作を行うためのユーザインターフェースが備えら
れている。また、図において、実線はデータの流れを示
しており、破線はシステムバスを含めた制御信号の流れ
を示している。このように、本実施例における画像処理
装置は、ファクシミリ装置（＝モデム６）からの受信画
像コードデータ、当該画像処理装置に直接接続されたホ
スト５からの画像コードデータ、スキャナ８からの画像
階調データ、およびネットワーク１０を介してのパーソ
ナルコンピュータ、あるいはワークステーションからの
画像コードデータといった外部画像データを取り込むこ
とができるようになっている。

【００１４】Ｂ．実施例の動作 次に、上述した実施例の動作について説明する。 （ａ）ジョブ処理 図２は、本実施例によるジョブ処理を示すフローチャー
トである。図において、まず、ステップＳ１において、
各Ｉ／Ｆ部、あるいはネットワーク１０等の入力経路か
ら当該画像処理装置に対して出力要求（ジョブ要求）が
供給されたか否かを判断する。そして、ジョブ要求が供
給されると、ステップＳ１における判断結果は「ＹＥ
Ｓ」となり、ステップＳ２へ進む。ここでは、このジョ
ブ要求を出力要求ジョブＡとする。ステップＳ２では、
画像制御部２により、出力要求ジョブＡの内容、すなわ
ち、入力原稿ページ数、要求ジョブの出力部数、印字モ
ード（出力用紙サイズなど）、必要となるデータ変換処
理と、入力受付順番号およびジョブ発効者を判別するＩ
Ｄナンバとを、ＩＤナンバであることを示すフラグとと
もに、一旦、図示しないＲＡＭに記憶する。ここで、必
要となるデータ変換処理とは、例えば、モデム６を介し
てのファックス入力であれば、入力画像は圧縮画像デー
タであるため、これを伸長する伸長処理であり、また、
ホスト５からのプリントデータであれば、コードデータ
であるため、ビットマップデータに変換する、いわゆる
デコンポーズ処理である。

【００１５】次に、ステップＳ３において、ＲＡＭに記
憶された入力原稿枚数をＡ４サイズの枚数に換算した値
に、受け付けたジョブに必要なデータ変換処理にかかる
時間を乗じたものを、要求ジョブＡのデータ処理時間と
して算出し、再度、ＲＡＭに記憶する。なお、データ変
換処理にかかる時間は、それぞれの処理によって標準的
なＡ４サイズの画像データ、１ページ分当たりに要する
平均時間を予め算出、あるいは実測して求めたものであ
る。次に、ステップＳ４では、要求ジョブＡの出力総ペ
ージ数を、入力原稿枚数と要求ジョブＡの出力部数とに
従って、出力用紙サイズ毎に算出し、算出結果毎の印字
出力に要する時間を加算し、ジョブとして印字処理に要
する総時間を算出する。そしてステップＳ５において、
ステップＳ３およびステップＳ４で算出した要求ジョブ
Ａのデータ変換処理に要する時間、および印字処理に要
する時間をＲＡＭに記憶する。印字処理に要する時間
は、データ変換処理には依存せず、出力用紙サイズのみ
によって一義的に決まるものである。

【００１６】次に、ステップＳ６において、要求ジョブ
Ａが現在処理中のジョブと同じデータ変換部を用いるか
否かを判断する。言い換えると、要求ジョブＡが用いる
データ変換部と同じデータ変換部を用いるジョブが現在
実行されているか否かを判断する。そして、要求ジョブ
Ａと同じデータ変換部を用いるジョブが現在実行されて
いなければ、ステップＳ６における判断結果は「ＮＯ」
となり、ステップＳ７へ進む。ステップＳ７では、要求
ジョブＡに対する処理を実行する。その後、上述したス
テップＳ１へ戻る。一方、要求ジョブＡと同じデータ変
換部を用いるジョブが現在実行されていれば、ステップ
Ｓ６における判断結果は「ＹＥＳ」となり、ステップＳ
８へ進む。ステップＳ８では、要求ジョブＡとは異なる
他の未処理ジョブが受け付けられているか否かを判断す
る。

【００１７】そして、要求ジョブＡとは異なるデータ変
換部を用いる他のジョブがなければ、ステップＳ８にお
ける判断結果は「ＮＯ」となり、ステップＳ９へ進む。
この場合、要求ジョブＡと現在処理中のジョブＢとに対
して同じデータ変換処理が必要となる。そこで、ステッ
プＳ９では、要求ジョブＡの処理優先順位を現在受け付
けているジョブの中で最上位に登録し、ステップＳ１へ
戻る。ここで、処理優先順位を最上位に登録するとは、
次ジョブとして、必ず最優先で処理されるものではな
く、現在、データ変換を行っているジョブが終了次第、
最初に処理されるジョブとすることである。

【００１８】一方、要求ジョブＡとは異なるデータ変換
部を用いる他の未処理ジョブがある場合には（このジョ
ブをジョブＣとする）、データ処理部は競合しないの
で、ステップＳ８における判断結果は「ＹＥＳ」とな
り、前述したステップＳ７へ進む。ステップＳ７では、
ジョブＣのデータ変換処理を実行した後、ステップＳ１
へ戻る。また、ステップＳ１において、ジョブ要求を受
け付けなかった場合には、同ステップＳ１における判断
結果は「ＮＯ」となり、ステップＳ１０へ進む。ステッ
プＳ１０では、未処理となっているジョブがあるか否か
を判断する。そして、未処理のジョブがあれば、ステッ
プＳ１０における判断結果は「ＹＥＳ」となり、前述し
たステップＳ６へ進む。以下、前述したステップＳ６〜
Ｓ９の処理を行う。一方、未処理のジョブがなければ、
ステップＳ１０における判断結果は「ＮＯ」となり、ス
テップＳ１へ戻る。上述した処理において、現在実行中
のジョブ、あるいは未処理のジョブ等の検索は、常に、
ジョブＩＤナンバの各ビットを参照することにより行わ
れる。

【００１９】（ｂ）印字処理 次に、図３は本実施例における印字処理を示すフローチ
ャートである。いずれのジョブにおいても、データ変換
済の画像データは、ジョブＩＤナンバとともに記憶／蓄
積されるように画像制御が行われる。この場合、ジョブ
ＩＤナンバと画像データとで対応が取れていれば、必ず
しもジョブＩＤナンバと画像データとが同じ記憶手段に
記憶されている必要はない。例えば、画像データは、固
定磁気ディスク装置１５内のデータ変換処理済データを
格納しておく領域へ記憶され、ジョブＩＤナンバは、図
示しないＲＡＭへ記憶されるようにしてもよい。本実施
例では、画像データは固定磁気ディスク装置１５内のデ
ータ変換処理済データを格納しておく領域、ジョブＩＤ
ナンバはＲＡＭへ記憶されるものとする。

【００２０】まず、ステップＳ２０において、画像メモ
リ（ＲＡＭ）内にデータ変換処理済データで、印字処理
がされていない１ページ分のデータ量に等しい、あるい
は１ページを越える画像データがあるか否かを判断す
る。そして、未処理の画像データがなければ、ステップ
Ｓ２０における判断結果は「ＮＯ」となり、ステップＳ
２０へ戻り、印字出力要求のジョブを受け付けていない
ものとして待ち状態となる。一方、画像メモリ内に未処
理の画像データがあれば、ステップＳ２０における判断
結果は「ＹＥＳ」となり、ステップＳ２１へ進む。ステ
ップＳ２１では、未処理の画像データおよびその画像デ
ータに対応するジョブＩＤナンバを読み出し、さらに、
ジョブＩＤナンバに含まれるジョブの要求出力用紙サイ
ズ、出力部数などの印字条件を読み出す。次に、ステッ
プＳ２２において、読み出した印字条件に従って印字出
力を実行する。そして、ステップＳ２３において、印字
出力を完了する。

【００２１】次に、ステップＳ２４へ進み、部数カウン
トに「１」を加える。そして、ステップＳ２５におい
て、上記部数カウントが読み出した印字条件において要
求されている出力部数に一致しているか否かを判断す
る。双方が一致しなければ、ステップＳ２５における判
断結果は「ＮＯ」となり、ステップＳ２２へ戻る。そし
て、双方が一致するまで、ステップＳ２２〜Ｓ２５を繰
り返し実行し、同一画像データを用いて印字出力を実行
するとともに、その都度、部数カウントに「１」を加え
る。そして、部数カウントと印字条件において要求され
ている出力部数とが一致すると、ステップＳ２５におけ
る判断結果は「ＹＥＳ」となり、ステップＳ２６へ進
む。ステップＳ２６では、要求部数と一致したページの
画像データ、すなわち、印字処理済の画像データを消去
するとともに、部数カウントをリセット（「０」）にす
る。

【００２２】次に、ステップＳ２７へ進み、現在処理が
完了したページの画像データが１つのジョブ内の最終ペ
ージの画像データであるか否かを判断する。そして、最
終ページでなければ、ステップＳ２７における判断結果
は「ＮＯ」となり、ステップＳ２８へ進む。ステップＳ
２８では、ページカウントに「１」を加えるとともに、
次ページデータの画像データを読み出す。そして、ステ
ップＳ２２へ戻る。以下、ステップＳ２２〜Ｓ２７を繰
り返し実行し、現在のジョブの画像データを順次印字す
る。一方、最終ページであれば、ステップＳ２７におけ
る判断結果は「ＹＥＳ」となり、ステップＳ２９へ進
む。ステップＳ２９では、１つのジョブが終了したもの
として、ページカウントをリセット（「０」）し、ステ
ップＳ２０へ戻る。以下、ステップＳ２０〜Ｓ２９を繰
り返し実行する。

【００２３】（ｃ）第１のジョブスケジューリング動作
例 次に、本実施例における第１のジョブスケジューリング
動作例について図４を参照して説明する。ここでは、例
として、当該画像処理装置１に直接接続されているホス
ト５からプリント出力Ａ（入力原稿Ａ４で６ページ、出
力部数１部、出力用紙サイズＡ４）、プリント出力Ｂ
（入力原稿Ａ４で６ページ、出力部数１部、出力用紙サ
イズＡ４）、および当該画像処理装置が有するファック
ス機能によるファックス出力Ｃ（入力原稿Ａ４で１０ペ
ージ、出力部数１部、出力用紙サイズＡ４）を順に受け
付けた場合について述べる。ここで、プリント出力の際
のデコンポーズ処理に要する時間は、Ａ４標準原稿で
１．５秒／枚、ファックス出力処理に要する時間は、Ａ
４標準原稿で２．０秒／枚とする。当該画像処理装置１
は、まず、プリント出力Ａの要求を受信すると、要求内
容から入力原稿ページ数として、６ページ、出力部数と
して１部、出力用紙サイズとしてＡ４を抽出し、プリン
タ出力要求であることを示す番号「２」、デコンポーズ
処理を必要とすることを示す番号「２」、受付順番号と
して、この場合、他の出力要求がないので「０１」、当
該画像処理装置に接続される各ホスト毎に割り当てられ
るホスト識別番号「７」を組み合わせたジョブＩＤナン
バを、ジョブＩＤナンバを示すフラグを付加して、図示
しないＲＡＭに記憶する。

【００２４】また、画像データは、ページバッファ１３
に格納される。ここで、ページバッファ１３の容量を越
えるジョブ要求があった場合には、固定磁気ディスク１
５内のデータ変換未処理の画像データを格納する領域に
格納する。次に、受け付けたジョブの内容と、予め図示
しないＲＯＭに記憶されているデータ変換処理毎に、Ａ
４原稿１ページ当たりの平均的に要する時間を読み出
し、この値と出力用紙サイズと入力原稿ページ数とか
ら、デコンポーズに要する総時間を算出する。さらに、
出力用紙サイズと、入力原稿ページ数および部数とから
印字処理に要する総時間を算出する。そして、これらの
算出結果をＲＡＭに記憶する。

【００２５】次に、後述する表１に示すデータ変換処理
フラグを参照し、データ変換処理フラグが「０」であれ
ば、実行中のジョブがないので、図４に示すように、プ
リント出力Ａに対してデコンポーズ部１７でデータ変換
処理（デコンポーズ処理）を開始する。そして、プリン
ト出力Ａのデータ変換処理開始後、所定期間内に、プリ
ント出力Ｂおよびファックス出力要求を受信すると、同
様にして、それぞれのジョブに対してジョブＩＤを割り
当てるとともに、データ変換処理に要する時間、および
印字処理に要する時間を算出し、これらの算出結果をＲ
ＡＭに記憶する。この状態は次に示す表１のようにな
る。

【表１】 表１においては、上から順に、プリント出力Ａ、プリン
ト出力Ｂ、およびファックス出力Ｃに対応する。なお、
処理番号およびフラグは登録時には設定されない。

【００２６】次に、上記表１に示すデータ変換処理フラ
グを参照し、実行中のジョブがあるか否かを判断する。
そして、データ変換処理フラグが「１」となっているジ
ョブがあれば、次に、そのジョブの処理要求値を参照す
る。この場合、現在、プリント出力Ａに対するデータ変
換処理を行っているので、このジョブに対する処理要求
値「２」とは異なる処理要求値を参照する。この場合、
ジョブ要求の中から処理要求値が「３」のジョブ、すな
わち、伸長処理を行うジョブがある。したがって、伸長
処理を必要とするファックス受信画像の圧縮／伸長部１
６は、現在使用されていないので、図４に示すように、
直ちにファックス出力Ｃに対して圧縮／伸長部１６でデ
ータ変換処理（伸長処理）を実行する。このとき、プリ
ント出力Ｂに対しては、処理待ち状態とする。その後、
図４に示すように、プリント出力Ａのジョブに対するデ
ータ変換処理が終了次第、プリント出力Ｂのデータ変換
処理（デコンポーズ処理）を開始する。以上のようにし
て、データ変換処理が実行される。印字動作は、各デー
タ変換処理が完了した時点で、逐次実行される。

【００２７】（ｄ）第２のジョブスケジューリング動作
例 次に、本実施例における第２のジョブスケジューリング
動作例について図５を参照して説明する。ここでは、例
として、当該画像処理装置１に直接接続されているホス
ト５からプリント出力Ａ（入力原稿Ａ４で６ページ、出
力部数１部、出力用紙サイズＡ４）、プリント出力Ｂ
（入力原稿Ａ４で６ページ、出力部数１部、出力用紙サ
イズＡ４）、およびプリント出力Ｃ（入力原稿Ａ４で１
０ページ、出力部数１部、出力用紙サイズＡ４）を順に
受け付けた場合について述べる。当該画像処理装置１
は、まず、プリント出力Ａの要求を受信すると、要求内
容から入力原稿ページ数として、６ページ、出力部数と
して１部、出力用紙サイズとしてＡ４を抽出し、プリン
タ出力要求であることを示す番号「２」、デコンポーズ
処理を必要とすることを示す番号「２」、受付順番号と
して、この場合、他の出力要求がないので「０１」、当
該画像処理装置に接続される各ホスト毎に割り当てられ
るホスト識別番号「７」を組み合わせたジョブＩＤナン
バを、ジョブＩＤナンバを示すフラグを付加して、図示
しないＲＡＭに記憶する。

【００２８】次に、受け付けたジョブの内容と、予め図
示しないＲＯＭに記憶されているデータ変換処理毎に、
Ａ４原稿１ページ当たりの平均的に要する時間を読み出
し、この値と出力用紙サイズと入力原稿ページ数とか
ら、デコンポーズに要する総時間を算出する。さらに、
出力用紙サイズと、入力原稿ページ数および部数とから
印字処理に要する総時間を算出する。そして、これらの
算出結果をＲＡＭに記憶する。

【００２９】次に、後述する表２に示すデータ変換処理
フラグを参照し、データ変換処理フラグが「０」であれ
ば、実行中のジョブがないので、図５に示すように、プ
リント出力Ａに対してデコンポーズ部１７でデータ変換
処理（デコンポーズ処理）を開始する。そして、プリン
ト出力Ａのデータ変換処理開始後、所定期間内に、プリ
ント出力Ｂおよびプリント出力Ｃの要求を受信すると、
同様にして、それぞれのジョブに対してジョブＩＤを割
り当てるとともに、データ変換処理に要する時間、およ
び印字処理に要する時間を算出し、これらの算出結果を
ＲＡＭに記憶する。この状態は次に示す表２のようにな
る。

【表２】 表２においては、上から順に、プリント出力Ａ、プリン
ト出力Ｂ、およびプリント出力Ｃに対応する。なお、処
理番号およびフラグは登録時には設定されない。

【００３０】次に、上記表２に示すデータ変換処理フラ
グを参照し、実行中のジョブがあるか否かを判断する。
そして、データ変換処理フラグが「１」となっているジ
ョブがあれば、次に、そのジョブの処理要求値を参照す
る。この場合、現在、プリント出力Ａに対するデータ変
換処理を行っているので、このジョブに対する処理要求
値「２」とは異なる処理要求値を参照する。しかしなが
ら、この場合、「２」以外の処理要求値のジョブ、すな
わちデコンポーズ処理以外のデータ変換処理を必要とす
るジョブはないので、先に受け付けたプリント出力Ｂの
データ変換処理（デコンポーズ処理）の優先順位をプリ
ント出力Ｃのジョブより高くした後、待機状態とする。
プリント出力Ｂに対するデータ変換処理は、図５に示す
ように、プリント出力Ａのデータ変換処理の終了後、す
なわち、データ変換処理フラグが解除されると、直ちに
開始される。同様にして、プリント出力Ｃに対するデー
タ変換処理は、図５に示すように、プリント出力Ｂのデ
ータ変換処理が終了すると、直ちに開始される。以上の
ようにして、データ変換処理が実行される。印字動作
は、各データ変換処理が完了した時点で、逐次実行され
る。

【００３１】（ｅ）第３のスケジューリング動作例 次に、本実施例における第３のスケジューリング動作例
として、当該画像処理装置にネットワーク１０を介して
接続されている、本装置と同等の装置（この装置を装置
Ｄとする）から複数のコードデータが供給される場合、
当該画像処理装置でデータ変換処理している間に、待機
状態となっているコードデータを当該画像処理装置以外
の例えば上記装置Ｄ側でデータ変換処理を行うようにし
たものである。上記装置Ｄから、プリント出力Ａ（入力
原稿Ａ４で６ページ、出力部数１部、出力用紙サイズＡ
４）、プリント出力Ｂ（入力画像Ａ４で６ページ、出力
部数１部、出力用紙サイズＡ４９、プリント出力Ｃ（入
力原稿Ａ４で１０ページ、出力部数１部、出力用紙サイ
ズＡ４）を順に受け付けた場合について述べる。当該画
像処理装置１は、まず、プリント出力Ａの要求を受信す
ると、要求内容から入力原稿ページ数として、６ペー
ジ、出力部数として１部、出力用紙サイズとしてＡ４を
抽出し、プリンタ出力要求であることを示す番号
「２」、デコンポーズ処理を必要とすることを示す番号
「２」、受付順番号として、この場合、他の出力要求が
ないので「０１」、当該画像処理装置に接続される各ホ
スト毎に割り当てられるホスト識別番号「７」を組み合
わせたジョブＩＤナンバを、ジョブＩＤナンバを示すフ
ラグを付加して、図示しないＲＡＭに記憶する。

【００３２】次に、受け付けたジョブの内容と、予め図
示しないＲＯＭに記憶されているデータ変換処理毎に、
Ａ４原稿１ページ当たりの平均的に要する時間を読み出
し、この値と出力用紙サイズと入力原稿ページ数とか
ら、デコンポーズに要する総時間を算出する。さらに、
出力用紙サイズと、入力原稿ページ数および部数とから
印字処理に要する総時間を算出する。そして、これらの
算出結果をＲＡＭに記憶する。次に、後述する表２に示
すデータ変換処理フラグを参照し、データ変換処理フラ
グが「０」であれば、実行中のジョブがないので、図５
に示すように、プリント出力Ａに対してデータ変換処理
（デコンポーズ処理）を開始する。そして、プリント出
力Ａのデータ変換処理開始後、所定期間内に、プリント
出力Ｂおよびプリント出力Ｃの要求を受信すると、同様
にして、それぞれのジョブに対してジョブＩＤを割り当
てるとともに、データ変換処理に要する時間、および印
字処理に要する時間を算出し、これらの算出結果をＲＡ
Ｍに記憶する。この状態は前述した表２のようになる。

【００３３】次に、上記表２に示すデータ変換処理フラ
グを参照し、実行中のジョブがあるか否かを判断する。
そして、データ変換処理フラグが「１」となっているジ
ョブがあれば、次に、そのジョブの処理要求ビット値を
参照する。この場合、現在、プリント出力Ａに対するデ
ータ変換処理を行っているので、このジョブに対する処
理要求ビット値「２」とは異なる処理要求ビット値を参
照する。しかしながら、この場合、「２」以外の処理要
求ビット値のジョブ、すなわちデコンポーズ処理以外の
データ変換処理を必要とするジョブはないので、先に受
け付けたプリント出力Ｂのデータ変換処理（デコンポー
ズ処理）の優先順位をプリント出力Ｃのジョブより高く
し、待機状態とする。プリント出力Ｃは、処理時間から
プリント出力Ａおよびプリント出力Ｂのデータ変換処理
（デコンポーズ処理）が終了後に、データ変換処理（デ
コンポーズ処理）を開始することになる。しかしなが
ら、プリント出力Ａおよびプリント出力Ｂが処理されて
いる時間の間、待機する必要がある。

【００３４】ここで、現在処理されているプリント出力
Ａのデータ変換処理状況、プリント出力Ａおよびプリン
ト出力Ｂの印字出力に要する時間を参照する。そして、
プリント出力Ａのデータ変換処理に要する時間、プリン
ト出力Ａおよびプリント出力Ｂの印字出力に要する総時
間が、プリント出力Ｃのデータ変換処理に要する時間を
越える場合には、ネットワーク１０を介して装置Ｄのデ
ータ変換処理動作状況フラグを参照する。参照した結
果、装置Ｄ側でデータ変換が行われていなければ、プリ
ント出力Ｃのコードデータを装置Ｄに転送し、装置Ｄに
よってデータ変換処理を実行させる。装置Ｄによるデー
タ変換処理後のデータは、当該装置Ｄから本画像処理装
置１へ転送され、該転送される画像データは、当該画像
処理装置１の固定磁気ディスク１５に蓄積される。以上
のようにして、データ変換処理が実行される。印字動作
は、各データ変換処理が完了した時点で逐次実行され
る。

【００３５】このように、本実施例では、入力データを
印字可能にデータ変換する変換処理中に、同じか、ある
いは異なるデータ変換処理要求があった場合、受け付け
たジョブに必要とされるデータ変換処理、各データ変換
処理に要する時間、出力部数（ページ数）に基づく出力
時間、および現在のデータ処理状況に応じて、次に処理
すべき次ジョブを決定するので、異なるデータ変換処理
要求の場合には、空き状態であるデコンポーズ、伸長処
理を先行して実行できるように処理順序を決定できる。
したがって、例えば、同じデータ変換処理を行う出力ペ
ージ数の少ないジョブが連続して受け付けられた場合で
あっても、別のデータ変換処理が必要とされる出力ペー
ジ数の多いジョブがなかなか実行されないといった不具
合を解消することができる。さらに、動作中のデータ変
換処理を使用しないジョブを優先的に受け付けて実行す
るので、各種データ変換処理を効率的に実行でき、出力
装置としての生産性を向上させることができる。

【００３６】また、現在、入力データを印字可能なデー
タに変換するデータ変換処理中に、同じデータ変換処理
要求があった場合には、他の装置にデータ変換処理を行
わせた方が処理時間を短縮できるか否かを判断し、処理
時間を短縮できると判断した際には、他の装置にネット
ワークを介してデータを送信し、他の装置によりデータ
変換処理を実行させる。そして、データ変換処理後に、
処理済で印字可能なデータを再度受信し、現ジョブの印
字動作が終了次第、印字動作を開始できる。このため、
出力ページ数の多いジョブを処理中に、同じデータ変換
処理を行う出力ページ数の多いジョブを受け付けた場合
であっても、出力装置としての生産性を向上させること
ができる。

【００３７】

【発明の効果】以上、説明したように、この発明によれ
ば、所定の外部機器あるいは入力経路からのジョブ要求
による占有化が防止できるとともに、種々のデータ変換
処理を伴うジョブ要求を効率的に実行でき、生産性を向
上できるという利点が得られる。

【図面の簡単な説明】

【図１】 本発明の実施例による画像処理装置の構成を
示すブロック図である。

【図２】 本実施例によるジョブ処理を示すフローチャ
ートである。

【図３】 本実施例における印字処理を示すフローチャ
ートである。

【図４】 本実施例における第１のジョブスケジューリ
ング動作例を説明するためのタイムチャートである。

【図５】 本実施例における第２のジョブスケジューリ
ング動作例を説明するためのタイムチャートである。

【図６】 従来の画像処理装置におけるジョブスケジュ
ーリング動作例を説明するためのタイムチャートであ
る。

【符号の説明】

１ 画像処理装置 ２ 画像制御部（次ジョブ決定手段、データ変換制御手
段） ３ 操作部 ４ ホストＩ／Ｆ ５ ホスト ６ モデム ７ スキャナＩ／Ｆ ８ スキャナ ９ ネットワークＩ／Ｆ １０ ネットワーク １１ 記録部Ｉ／Ｆ １２ 記録部 １３ ページ・バッファ １４ ディスク制御部 １５ 固定磁気ディスク １６ 圧縮／伸長部（データ変換手段） １７ デコンポーズ部（データ変換手段） １８Ａ，１８Ｂ 画像処理部（データ変換手段）

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ジョブに対するデータを印字可能な形式
   に変換する複数のデータ変換手段と、 ジョブに必要とされるデータ変換処理、該データ変換処
   理に要する時間、ジョブのデータを出力するのに要する
   時間、および前記複数のデータ変換手段のうち現在動作
   しているデータ変換手段に応じて、次にデータ変換処理
   すべき次ジョブを決定する次ジョブ決定手段と、 前記次ジョブ決定手段により決定された次ジョブに必要
   とされるデータ変換処理が現時点において使用されてい
   なければ、現ジョブのデータ変換処理中であっても、次
   ジョブに必要とされるデータ変換処理を前記データ変換
   手段によって開始させるデータ変換制御手段とを具備す
   ることを特徴とする画像処理装置。