JP4120874B2

JP4120874B2 - 画像処理装置

Info

Publication number: JP4120874B2
Application number: JP2003399765A
Authority: JP
Inventors: 徹也新妻
Original assignee: Konica Minolta Business Technologies Inc
Current assignee: Konica Minolta Business Technologies Inc
Priority date: 2003-11-28
Filing date: 2003-11-28
Publication date: 2008-07-16
Anticipated expiration: 2023-11-28
Also published as: US7535592B2; JP2005167333A; US20050117177A1

Description

本発明は、たとえば、原稿を読み取るスキャナ機能や原稿を複写するコピー機能、プリントデータに基づいて印刷するプリンタ機能などを備えた複合機等の画像処理装置に係わり、特に、複数のジョブを同時に実行可能な画像処理装置に関する。

スキャナ機能やコピー機能、プリンタ機能、ファクシミリ機能などを併せ持つデジタル複合機などの画像処理装置では、ユーザの待ち時間を減らして利便性を高める等のために、入出力装置が競合しない範囲で複数のジョブを同時に実行することが行なわれる。たとえば、複数部数のコピージョブに係わる印刷動作を実行しながら次のコピージョブに係わる原稿の読み取り動作を実行したり、スキャナジョブを実行しながらプリントジョブを実行したりするようになっている。

複数のジョブを同時に実行するために、通常は、スキャナなどの入力装置から入力した画像データを圧縮して画像メモリに蓄積しておき、必要な出力装置が空いたとき、圧縮された画像データを画像メモリから読み出し、かつ伸張して出力するようになっている。

複数の入力装置を有する場合や複数の出力装置を有する場合には、入力処理同士を複数同時に実行したり、出力処理同士を複数同時に実行したりすることが可能になる。しかしながら、装置の内部では画像データを圧縮して扱うので、圧縮手段や伸張手段の数が足りない場合（たとえば、それぞれ１つしかない場合）には、これが要因になって、複数の入力装置からの入力処理を同時に効率よく進めたり、複数の出力手段への出力処理を同時に効率良く進めたりすることができなくなる。

たとえば、スキャナによる原稿の読み取り動作とプリントデータの受信動作とは、入力装置が異なるので同時に実行可能である。しかし、圧縮手段が１つしかない場合に２つの入力処理を同時に進行させるためには、スキャナで読み取った画像の圧縮と、プリントデータをラスタイメージに展開した画像の圧縮とを同じ圧縮手段で行なわなければならず、これらの処理で圧縮手段を１ページずつ交互に使用するような動作になり、処理速度が低下してしまう。

このような事態を改善すべく、圧縮手段を複数設け、スキャナで読み取った画像の圧縮処理とプリントデータをラスタイメージに展開した画像の圧縮処理とを別々の圧縮手段で同時に実行し得るようにした画像処理装置が提案されている（たとえば、特許文献１参照。）。

特開２００３−２３５４３号公報

スキャナなどからの入力処理やプリンタなどへの出力処理、画像データの圧縮処理、伸張処理、プリントデータをラスタイメージに展開する処理などの実行には、画像データを一時的に格納するバッファメモリが使用される。

たとえば、コピー動作中にプリントデータの受信動作を同時に行なうと、
（１）スキャナから取り込んで圧縮した画像データをバッファメモリに書き込む動作、
（２）画像プリントのために（１）の画像データのバッファメモリからの読み出す動作、
（３）ラスタ展開した画像データをバッファメモリに格納する動作、
（４）圧縮のために（３）の画像データをバッファメモリから読み出す動作、
（５）圧縮した画像データをバッファメモリに格納する動作、
（６）ハードディスク装置に格納するためにバッファメモリから（５）の圧縮データを読み出す動作、
が実行されて、バッファメモリへのアクセスが頻繁に行なわれる。

このため、圧縮手段を複数設けたとしても、今度はバッファメモリへの頻繁なアクセスが支障となって、複数のジョブを同時に効率よく実行することが難しかった。

本発明は、上記の問題を解決しようとする課題とするものであって、複数のジョブを同時に高速に処理することのできる画像処理装置を提供することを目的としている。

請求項１に係わる発明は、画像データに係わる処理を含むジョブを同時に複数実行可能な画像処理装置において、
画像データを入力する１または２以上の入力手段と、
共通のバスに接続され、前記入力手段から入力した画像データや出力する画像データが一時的に格納される第１と第２のバッファメモリであって互いに独立かつ同時にアクセス可能なものと、
前記共通のバスを介して前記第１及び第２のバッファメモリに接続され、画像データを出力する複数の出力手段と、
前記共通のバスを介することなく前記第１のバッファメモリに固定的に接続され、画像データに基づく画像形成を行うプリント手段と、
前記プリント手段を使用するジョブと前記プリント手段を使用せず複数の出力手段のいずれかを使うジョブを同時並行して実行する場合に、前記プリント手段を使用するジョブについては画像データを前記第１のバッファメモリに記憶するとともに第１のバッファメモリから前記プリント手段に転送し、前記プリント手段を使用せず前記複数の出力手段のいずれかを使うジョブについては画像データを前記第２のバッファメモリに記憶するとともに第２のバッファメモリから前記共通のバスを介して前記複数の出力手段のいずれかに転送するように、画像データの転送を制御する制御手段と、
を備えることを特徴とする画像処理装置である。

上記発明によれば、互いに独立かつ同時にアクセス可能に構成された第１、第２のバッファメモリ（２１、３１）を有し、画像データの入力処理や画像データの出力処理を実行する際に、これら複数のバッファメモリ（２１、３１）の中から、それぞれの処理で使用するバッファメモリが割り当てられる。実行される処理のそれぞれに複数の中からバッファメモリを適宜割り当てることにより、バッファメモリに対する入出力が分散されて、複数のジョブを同時に効率よく実行することが可能になる。特に、プリント手段（１２）を使用するジョブによる第１のバッファメモリ（２１）の使用を他のジョブが妨げることが無く、プリント手段（２１）に係わるジョブを効率良く処理することができる。

入力手段（１１、４３、４７など）は、バッファメモリに格納される画像データを取り込むものであればよい。たとえば、スキャナ装置、ネットワークなどの通信装置、ハードディスク装置などの記憶装置などがある。出力手段（１２、４５、４７など）は、バッファメモリから読み出された画像データの出力先となるものであればよい。たとえば、プリンタ（１２）装置、通信装置、表示装置、記憶装置などがある。

バッファメモリは２以上あればよい。互いに独立かつ同時にアクセス可能にするには、たとえば、各バッファメモリを物理的に独立したものとし、それぞれのバッファメモリに専用のメモリ制御装置を設けるとよい。バッファメモリは、高速にアクセス可能な半導体メモリが好ましい。各処理には、その処理が実行される時点でバッファメモリを割り当てればよい。１つのジョブが入力処理と出力処理の双方を含む場合でも、各処理にはその処理が実行される時点でバッファメモリを割り当てればよい。

なお、１つのバッファメモリに２以上の処理を同時に割り当ててもよい。このとき、同じジョブに属する複数の処理に同一のバッファメモリを割り当ててもよいし、異なるジョブに属する複数の処理に同じバッファメモリを割り当ててもよい。要するに、装置全体としての処理効率が高まり、バッファメモリへのアクセスが分散されるように割り当てればよい。たとえば、同一ジョブの入力処理と出力処理とが同時に実行可能な場合に、これらの処理に同じバッファメモリを割り当てれば、バッファメモリ間でのデータ転送が省けて、処理効率が向上する。

プリント手段への出力は、ユーザが出力完了を待っている可能性が高いので、出力処理を他のジョブよりも優先的に実行することが好ましい。

プリント手段を第１のバッファメモリに固定的に接続するので、ハード構成が簡略化される。

請求項２に係わる発明は、前記制御手段は、前記プリント手段を使用する第１のジョブの実行中に前記入力手段からの入力処理と前記プリント手段への出力処理を含む第２のジョブを開始する場合は、前記第２のジョブに係る画像データの入力処理を前記第２のバッファメモリを使用して開始させ、該入力処理の終了前に前記第１のジョブが終了した場合は、前記入力処理で使用するバッファメモリを前記第１のバッファメモリに切り替える
ことを特徴とする請求項１に記載の画像処理装置である。

上記発明によれば、使用するバッファメモリをジョブの途中で切り替えるので、各ジョブの実行状況が変化しても、処理効率の高い状態を維持することが可能になる。

請求項３に係わる発明は、前記制御手段は、前記切り替えを、ページの区切りで行う
ことを特徴とする請求項２に記載の画像処理装置である。

本発明に係わる画像処理装置によれば、バッファメモリに対するアクセスを分散することができ、複数のジョブを同時に効率よく実行することが可能になる。また、プリント手段を使用するジョブによる第１のバッファメモリの使用を他のジョブが妨げることがなく、プリント手段に係わるジョブを効率良く処理することができる。

以下、図面に基づき本発明の実施の形態を説明する。

図１は、本発明の実施の形態に係わる画像処理装置１０の概略構成を示すブロック図である。画像処理装置１０は、原稿画像を読み取るスキャナ機能や読み取った画像の複製を記録紙上に作成するコピー機能、外部装置から受信したプリントデータに対応する画像を記録紙上に作成して出力するプリンタ機能、ネットワークを介して外部装置との間で画像データを送受信する画像伝送機能などの複数の機能を備えた、いわゆるデジタル複合機として構成されている。

画像処理装置１０は、スキャナ部１１と、プリンタ部１２と、ＰＣＩ（Peripheral ComponentsInterconnect）バス１３に接続された各種の装置とから構成される。スキャナ部１１は、原稿画像を読み取る入力手段であり、原稿を照射する光源と、原稿をその幅方向に１ライン分読み取るラインイメージセンサと、ライン単位の読取位置を原稿の長さ方向に移動させる移動手段と、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーから成る光学経路とを備えている。ラインイメージセンサはＣＣＤ（ChargeCoupledDevice）で構成される。ラインイメージセンサが出力するアナログ画像信号はＡ／Ｄ変換され、デジタルの画像データとして取り込まれる。

プリンタ部１２は、画像データに対応する画像を電子写真プロセスによって記録紙上に形成して出力する機能を果たす。プリンタ部１２は、記録紙の搬送装置と、感光体ドラムと、帯電装置と、レーザーユニットと、現像装置と、転写分離装置と、クリーニング装置と、定着装置とを有する、いわゆるレーザープリンタとして構成されている。

ＰＣＩバス１３には、第１画像処理部２０と第２画像処理部３０が接続されている。第１画像処理部２０は、第１のバッファメモリ２１と、第１のメモリ制御部２２と、第１の圧縮伸張部２３とから構成される。第１のバッファメモリ２１は、半導体メモリで構成されたＲＡＭであり、標準画像で画像データを１００面ほど記憶可能なメモリ容量を持っている。第１のメモリ制御部２２は、第１のバッファメモリ２１への画像データの読み書きを制御する回路である。第１の圧縮伸張部２３は、第１のメモリ制御部２２を介して受け渡しされる画像データを圧縮したり伸張したりする機能を果たす。第１のバッファメモリ２１および第１の圧縮伸張部２３はそれぞれ第１のメモリ制御部２２に接続され、この第１のメモリ制御部２２がＰＣＩバス１３に接続されている。

第２画像処理部３０は、第１画像処理部２０と同様の構成を備え、第２のバッファメモリ３１と、第２のメモリ制御部３２と、第２の圧縮伸張部３３とを有している。スキャナ部１１は、第１画像処理部２０と第１のメモリ制御部２２と第２画像処理部３０の第２のメモリ制御部３２に接続されており、画像データを第１画像処理部２０と第２画像処理部３０のいずれにも出力可能になっている。プリンタ部１２は、第１画像処理部２０の第１のメモリ制御部２２に接続されており、第１画像処理部２０を通じてのみ画像データを出力し得るようになっている。

このほか、ＰＣＩバス１３には、ＵＳＢ（ユニバーサル・シリアル・バス）インターフェイス部４１と、ＰＣＩブリッジ４２、４４と、ＩＤＥ（Integrated Drive Electronics）インターフェイス部４６と、ネットワーク制御部４８とが接続されている。ＵＳＢインターフェイス部４１は、各種のＵＳＢ機器を接続するための入出力回路である。ＰＣＩブリッジ４２、４４は、ＰＣＩバスと他の形式のバスとを接続するためのインターフェイス回路である。ＰＣＩブリッジ４２には、プリントデータを解析してラスタイメージデータに展開するプリントコントローラ部４３が接続されている。プリントコントローラ部４３は、テキストデータのほか、各種のページディスクリプト言語に対応している。

ＰＣＩブリッジ４４には、操作パネル４５が接続されている。操作パネル４５は、表面にタッチパネルを備えた液晶ディスプレイと各種の操作スイッチとから構成され、ユーザに各種の案内表示や状態表示を行なったり、ユーザから各種の操作を受け付けたりする機能を有する。操作パネル４５には、原稿画像を簡略化・小型化したサムネイル画像等も表示される。

ＩＤＥインターフェイス部４６には、ハードディスク装置４７が接続されている。ＩＤＥインターフェイス部４６は、ＰＣＩバス１３等にハードディスク装置４７を接続するためのインターフェイス回路である。ハードディスク装置４７には、圧縮した画像データが格納される。ネットワーク制御部４８は、ＬＡＮ（ローカル・エリア・ネットワーク）等のネットワーク４９を介して外部の各種装置と通信する機能を果たす。

このほか、画像処理装置１０は、当該装置の動作を統括制御する制御部１４を備えている。制御部１４は、ＣＰＵ（中央処理装置）と、ＲＯＭ（リード・オンリ・メモリ）と、ＲＡＭ（ランダム・アクセス・メモリ）とを主要部とした回路で構成されている。制御部１４は、画像データを流すＰＣＩバス１３とは別のＣＰＵバスに接続されており、スキャナ部１１やプリンタ部１２およびＰＣＩバス１３に接続されている各種の装置と図示省略の入出力バスを通じて制御情報等をやり取りするようになっている。制御部１４は、ジョブの実行やジョブ実行時の画像データの流れを制御する制御手段としての機能を果たす。

画像処理装置１０は、入出力手段が競合しない範囲で、複数のジョブを同時並行に実行し得るようになっている。画像データを入力する入力手段としては、スキャナ部１１のほか、プリントコントローラ部４３やハードディスク装置４７、ネットワーク制御部４８がある。プリントコントローラ部４３は、プリントデータをラスタイメージに展開した画像データを供給する機能により、画像データの入力手段としての役割を果たす。ネットワーク制御部４８は、ネットワーク４９を通じて外部の装置から画像ファイルなどを受信することにより画像データの入力手段として機能する。ハードディスク装置４７は、これに記憶してある画像データを読み出して供給する点で、画像データの入力手段として機能する。このほか、ファクシミリの受信機能を有する場合には、当該機能を果たす部分も入力手段となる。

画像データを出力する出力手段には、プリンタ部１２のほか、プリントコントローラ部４３やネットワーク制御部４８、ハードディスク装置４７、操作パネル４５がある。プリントコントローラ部４３は、これを通じて外部に画像データを出力する機能を備えている。ネットワーク制御部４８は、画像データを添付ファイルとする電子メールを外部機器にネットワーク４９を通じて送信する等により出力手段としての機能を果たす。ハードディスク装置４７は第１のバッファメモリ２１や第２のバッファメモリ３１から読み出された画像データの格納先となることで、出力手段としての機能を果たす。操作パネル４５は、サムネイル画像を表示することで、出力手段として機能する。このほか、ファクシミリの送信機能を有する場合には、当該機能を果たす部分も出力手段となる。

まず、コピー動作について説明する。スキャナ部１１で原稿を読み取って得た画像データは、第１画像処理部２０の第１のメモリ制御部２２を経由して第１の圧縮伸張部２３によって圧縮された後、第１のバッファメモリ２１に格納される。その後、第１画像処理部２０の第１のメモリ制御部２２を経由して第１の圧縮伸張部２３によって伸張され、プリンタ部１２に出力されて画像形成される。

画像の面数（原稿の枚数）が多量にあり、第１のバッファメモリ２１に入りきらない場合は、圧縮後の画像データをＰＣＩバス１３およびＩＤＥインターフェイス部４６を経由してハードディスク装置４７に退避するようになっている。プリントする時期が到来すると、退避してある画像データをハードディスク装置４７から読み出し、ＰＣＩバス１３を経由して第１のバッファメモリ２１に戻し、当該第１のバッファメモリ２１から、第１のメモリ制御部２２を経由して第１の圧縮伸張部２３で伸張してプリンタ部１２へ出力するようになっている。

画像処理装置１０は、第１画像処理部２０のほかに第２画像処理部３０を備えており、この第２画像処理部３０を利用することで、複数のジョブを同時に、かつ高速に実行し得るようになっている。複数のジョブを同時に実行する一例として、コピージョブの実行中に、印刷ジョブにおけるプリントデータの受信動作を並行して同時に行なう場合について説明する。

図２は、上記の動作における画像データの流れを示している。コピー動作に係わる画像データの流れは前述したように、スキャナ部１１から第１画像処理部２０の第１のメモリ制御部２２を経由して第１の圧縮伸張部２３で圧縮した後に第１のバッファメモリ２１へ格納するパスＣ１と、第１画像処理部２０の第１のメモリ制御部２２を経由して第１の圧縮伸張部２３で伸張した後プリンタ部１２に出力するパスＣ３とを組み合わせたものになる。ハードディスク装置４７に退避する場合は、パスＣ１とパスＣ３の間に、図２のパスＣ２が挿入される。

プリントデータを受信した場合は、プリントコントローラ部４３でラスタライズした画像データがＰＣＩバス１３および第２画像処理部３０の第２のメモリ制御部３２を経由して第２のバッファメモリ３１に格納され（パスＰ１）、その後、第２の圧縮伸張部３３で圧縮されて第２のバッファメモリ３１に戻され（パスＰ２）、さらにハードディスク装置４７へ転送される（パスＰ３）。こうしてハードディスク装置４７に格納された画像データは、図３に示すように、コピージョブの出力処理が終了した後、ハードディスク装置４７から第１画像処理部２０の第１のメモリ制御部２２を経由して第１のバッファメモリ２１に読み出され（パスＰ４）、さらに第１の圧縮伸張部２３で伸張されてプリンタ部１２へ出力される（パスＰ５）。

このようにコピー動作で使用している第１画像処理部２０と独立の第２画像処理部３０をプリントデータの受信に使用するので、圧縮伸張部やバッファメモリの競合がなくなり、２つのジョブを同時に、かつ高速に進めることが可能になっている。特に、圧縮伸張部だけでなく、バッファメモリについても独立に有するので、バッファメモリへのアクセス競合によるスループットの低下が減り、より高速な処理が可能になっている。

コピージョブと、印刷ジョブにおけるプリントデータの受信動作とが同時に行なわれると、以下に示すようなバッファメモリへのアクセス動作が生じる。
（１）スキャナから取り込んで圧縮した画像データをバッファメモリに書き込む動作（図２のパスＣ１によるアクセス）、
（２）画像プリントのために（１）の画像データをバッファメモリから読み出す動作（パスＣ３によるアクセス）、
（３）ラスタ展開した画像データをバッファメモリに格納する動作（パスＰ１によるアクセス）、
（４）圧縮のために（３）の画像データをバッファメモリから読み出す動作（パスＰ２での読み出し）、
（５）圧縮した画像データをバッファメモリに格納する動作（パスＰ２での書き込み）、
（６）ハードディスク装置に格納するためにバッファメモリから（５）の圧縮データを読み出す動作（パスＰ３）。

このように多くの入出力がバッファメモリに要求されるので、アクセス競合が生じてスループットが低下し、データ転送に遅れが生じてパフォーマンスが悪化してしまう。このような事態を回避すべく、本発明では上記（１）、（２）の動作を第１画像処理部２０が担い、上記（３）〜（６）までの動作を第２画像処理部３０が担うように分配したので、バッファメモリへのアクセス競合によるスループットの低下が減って高速な処理が実現される。

このような画像データの流れの制御やバッファメモリの割り当て作業は、制御部１４が行なっている。以下に示す２点がこの制御上のポイントである。

［１］プリンタ部１２を現在利用して出力処理を実行しているジョブ（以後、プリンタカレントジョブと呼ぶ）と同じジョブにおける画像データの入力処理に関しては、第１画像処理部２０を用いる。これは、データの総量によっては、ハードディスク装置４７を使わずに処理可能な場合があり、この場合、出力処理と入力処理で同一のバッファメモリを使用すれば、バッファメモリ間でデータを転送しなくて済み、パフォーマンス上も制御上も有利になるためである。たとえば、図２に示したパスＣ２を使わずに、パスＣ１とパスＣ３だけでコピー動作が実現される場合などが該当する。

［２］プリンタカレントジョブと同一でないジョブ（予約ジョブと呼ばれる）は、第２画像処理部３０を用いる。これは、既に説明したように、バッファメモリに対するアクセスが分散されて、パフォーマンス上の利点が生じることによる。

次に、プリンタカレントジョブが切り替わる際の制御について説明する。ここでは、コピージョブと印刷ジョブに属するプリントデータ受信とが同時に動作している状態から、コピージョブが終了し、印刷ジョブに属する出力処理がプリンタ部１２を利用するプリンタカレントジョブとして開始し、その後もプリントデータの受信動作が続いている場合を例に説明する。コピージョブが終了する前は、図２に示すように第２画像処理部３０を用いてプリントデータの受信動作が行なわれる。この状態から、印刷ジョブの出力処理がプリンタカレントジョブになると、上記の制御上のポイント［１］に従って画像データの流れが変更される。

すなわち、プリンタカレントジョブとプリントデータの受信とが、同一ジョブになるので、図４に示すように、プリントデータの受信動作が第１画像処理部２０を用いて実行されるように画像データの流れが変更される。詳細には、既にハードディスク装置４７に格納されている画像データが第１画像処理部２０の第１のメモリ制御部２２を経由して第１のバッファメモリ２１に読み出され（パスＲ１）、さらに第１の圧縮伸張部２３で伸張されてプリンタ部１２へ出力される（パスＲ２）。これと並行してプリントコントローラ部４３でラスタライズした画像データが第１画像処理部２０の第１のメモリ制御部２２を経由して第１のバッファメモリ２１に格納され（パスＲ３）、その後、第１の圧縮伸張部２３で圧縮されて第１のバッファメモリ２１に戻され（パスＲ４）、さらにハードディスク装置４７へ転送される（パスＲ５）。

制御の切り替えは、１面ごとの区切り（ページの区切り）で行なわれる。詳細には、新たな面の入力を開始する際に、当該入力処理とプリンタカレントジョブとが同じジョブに属するか否かを判断し、同一ジョブならば、この面から、第１画像処理部２０の第１のバッファメモリ２１を使用して入力処理を行なうように画像データの流れが変更される。

次に、予約ジョブが複数投入要求された場合の制御について説明する。第１画像処理部２０はカレントジョブが使用しており、第２画像処理部３０を予約ジョブで使用するものとする。この場合の制御については、それぞれ得失のある複数の方法が考えられる。第１の方法は、遅れて投入要求された予約ジョブ（第２予約ジョブ）は、前の予約ジョブがカレントジョブになるまで実行を待たせるものである。制御としては最も簡潔で容易であるが、遅れて投入要求された第２予約ジョブが、たとえば、スキャナ部１１による入力処理を伴う場合には、当該入力処理の実行が開始されるまでユーザをスキャナの前で待たせることになり、好ましくない。

そこで、遅れて投入要求された第２予約ジョブがスキャナ部１１による入力処理を伴う場合には、当該第２予約ジョブの優先度を上げて、前の予約ジョブの実行を中断し、第２予約ジョブに係わるスキャナ部１１からの入力処理を先に実行するという特別な制御を設けるとよい。

第２の方法は、予約ジョブと第２予約ジョブとで第２画像処理部３０の第２のバッファメモリ３１をページ毎に交互に利用して、２つの予約ジョブを同時並行に実行するものである。第１の方法のように、スキャナ部１１による入力処理がまったく実行されなくなるわけではないので、ユーザの不満は少なくなる。しかし、スキャナ部１１による入力処理ともう１つのジョブの入力処理とをページ単位に交互に実行するので、スキャナ部１１での読み取りが遅くなり、ユーザを充分に満足させることは難しい。

第１の方法と第２の方法の折衷案として、遅れて投入された第２予約ジョブがスキャナ部１１による入力処理を伴う場合に限り第２の方法を採用し、その他の場合は、第１の方法でジョブの実行を制御する方法もある。

第１、第２の方法は、いずれも第１画像処理部２０の第１のバッファメモリ２１を予約ジョブおよび第２予約ジョブで利用せずに空けておくので、プリンタカレントジョブの切り替えを容易に実行できるという利点がある。

第３の方法は、遅れて投入された第２予約ジョブで第１画像処理部２０の第１のバッファメモリ２１を利用するものである。最大のパフォーマンスを期待できるが、この場合、ハードディスク装置４７へのアクセスが、２つの予約ジョブとプリンタカレントジョブとの計３つになるので、ハードディスク装置４７へデータを入出力する際のスループットが悪化し、各ジョブの実行速度が低下する懸念がある。また、プリンタカレントジョブが切り替わる際に、今まで第２画像処理部３０を利用してきたプリンタ入力ジョブを第１画像処理部２０側に切り替える作業と、第１画像処理部２０を利用してきたスキャナ入力ジョブを第２画像処理部３０側に切り替える作業とが発生し、制御が複雑なものになってしまう。

このプリンタカレントジョブが切り替わる際の混乱を避けるための処理として、第２予約ジョブが投入要求された場合には、第１画像処理部２０の第１のバッファメモリ２１を予約ジョブで利用し、第２画像処理部３０の第２のバッファメモリ３１を第２予約ジョブで使用するように制御してもよい。ただしこの場合、第１画像処理部２０側は、パフォーマンス確保のために高い優先度で実行されているプリンタジョブが存在するため、バッファメモリへのアクセスに係わるスループット上の制限等を受けて、予約ジョブの処理速度が低下する懸念がある。

第２予約ジョブよりもさらに遅れて投入要求される第３予約ジョブ以降については、単に待たせておくという制御で、通常は問題ない。

ここで、プリンタを利用しないジョブ（たとえば、スキャンｔｏＥ−Ｍａｉｌ）の扱いについて触れておく。プリンタを利用しないジョブは、例外として、カレントジョブであっても第２画像処理部３０側を利用することとする。そうすれば、次ジョブとしてプリンタ入力があった場合に、それを第１画像処理部２０側に割り当てることによってプリンタカレントジョブとして扱えるので、前ジョブ・次ジョブともに効率よく処理することができる。

本実施の形態においては、それぞれの得失を勘案し、予約ジョブが複数要求された場合には、以下のように制御するものとする。

１．原則として遅れて要求された予約ジョブは待たせる。

２．ただし、第１画像処理部２０側がカレントジョブを処理していない条件下では、第２予約ジョブを第１画像処理部２０で処理させる。その時の処理の優先度は最低とし、第１画像処理部２０で処理中のプリンタカレントジョブや第２画像処理部３０側で処理中の１番目の予約ジョブのパフォーマンスに影響の無いようにする。また、プリンタを利用しないジョブが高い優先度で投入された場合は、そのジョブを第１画像処理部２０側に割り当て、予約ジョブについては必要があれば、いったん中断する。

３．カレントジョブ切り替わりにより、第２予約ジョブが１番目の予約ジョブに切り替わるときには、次の予約ジョブの処理は行なわず、現カレントジョブの第２画像処理部３０から第１画像処理部２０ヘの移動の順に制御し、状態が遷移し終わった後、次の予約ジョブを受け付ける。

４．プリンタジョブに関しては、次ジョブも含め十分なバッファリングを行ない、プリンタのアイドル時間を減らすように制御する。この時、プリンタカレントジョブの判断は、バッファリングを開始したジョブによって判断するようにする。

ここまで、スキャナからの入力処理、プリントデータの入力処理、プリンタへの出力処理を例にとって説明してきたが、その他の機能についても説明する。本実施の形態に係わる画像処理装置１０は、画像データを入力する入力手段として、先に説明したように、スキャナ部１１、プリントコントローラ部４３、ハードディスク装置４７、ネットワーク制御部４８を備えている。また画像データを出力する出力手段として、プリンタ部１２、プリントコントローラ部４３、ネットワーク制御部４８、ハードディスク装置４７、操作パネル４５を備えている。なお、プリントコントローラ部４３は、ラスタライズする機能のほかに外部に画像データを出力する機能を有し、出力手段としても機能する。

これらの入力手段および出力手段を用いて、以下のような機能の組み合わせを実現できる。

１．プリント中サムネイル表示。前ジョブを出力しながら、次ジョブ予約のためにハードディスク装置４７中の画像を読み出して縮小し、操作パネル４５に表示する。カレントジョブは、第１画像処理部２０側のバッファメモリを使って読み込み、プリンタ出力される。予約ジョブがある場合は、第２画像処理部３０側の第２の圧縮伸張部３３を使ってハードディスク装置４７への保存が実行されているが、サムネイル表示は、第２画像処理部３０側の伸張に使うだけなので、同時に動作できる。以下は、その一例における画像データの流れを示している。

カレントジョブでは、スキャナ部１１→第１の圧縮伸張部２３で圧縮→第１のバッファメモリ２１→(ハードディスク装置４７→第１のバッファメモリ２１→)第１の圧縮伸張部２３で伸張→プリンタ部１２、のように画像データの流れが制御される。

予約ジョブでは、プリントコントローラ部４３→第２のバッファメモリ３１→第２の圧縮伸張部３３で圧縮→第２のバッファメモリ３１→ハードディスク装置４７、のように画像データの流れが制御される。

サムネイル表示では、ハードディスク装置４７→第２のバッファメモリ３１→第２の圧縮伸張部３３で伸張→第２のバッファメモリ３１→(縮小処理)→第２のバッファメモリ３１→操作パネル４５、のように画像データの流れが制御される。

２．プリント中ＩＰスキャナ。プリントジョブ実行中のスキャナ機能の実行のことである。以下は、その一例における画像データの流れを示している。

カレントジョブでは、プリントコントローラ部４３→第１のバッファメモリ２１→第１の圧縮伸張部２３で圧縮→第１のバッファメモリ２１→（ハードディスク装置４７→第１のバッファメモリ２１→）第１の圧縮伸張部２３で伸張→プリンタ部１２、のように画像データの流れが制御される。

スキャナジョブでは、スキャナ部１１→第２の圧縮伸張部３３で圧縮→第２のバッファメモリ３１→第２の圧縮伸張部３３で伸張→第２のバッファメモリ３１→（プリントコントローラ部４３)、のように画像データの流れが制御される。

３．プリンタＩ／Ｆプリント中予約ジョブスキャン。以下は、その一例における画像データの流れを示している。

予約ジョブでは、スキャナ部１１→第２のバッファメモリ３１→第２の圧縮伸張部３３で圧縮→第２のバッファメモリ３１→ハードディスク装置４７、のように画像データの流れが制御される。

４．コピージョブプリント中ジョブエディタ(または、タンデム予約)。ジョブエディタとは、記憶デバイス（バッファメモリまたはハードディスク装置４７）に保存されたジョブをＰＣ（パーソナルコンピュータなどのコンピュータ装置）に転送し、ＰＣ上で様々な加工を施す機能である。タンデムとは、記憶デバイス（バッファメモリまたはハードディスク装置４７）に保存されたジョブを他の複合機に転送し、同時に複数の複合機で同じジョブを処理する機能である。以下は、その一例における画像データの流れを示している。

カレントジョブでは、スキャナ部１１→第１の圧縮伸張部２３で圧縮→第１のバッファメモリ２１→（ハードディスク装置４７→第１のバッファメモリ２１）第１の圧縮伸張部２３で伸張→プリンタ部１２、のように画像データの流れが制御される。

ジョブエディタジョブでは、ハードディスク装置４７→第２のバッファメモリ３１→ネットワーク制御部４８（→ＰＣ）、のように画像データの流れが制御される。

５．プリンタＩ／Ｆプリント中サムネイル表示。以下は、その一例における画像データの流れを示している。

予約ジョブでは、スキャナ部１１→第２の圧縮伸張部３３で圧縮→第２のバッファメモリ３１→ハードディスク装置４７、のように画像データの流れが制御される。

サムネイル表示では、ハードディスク装置４７→第２のバッファメモリ３１→第２の圧縮伸張部３３で伸張→第２のバッファメモリ３１→（縮小処理）→第２のバッファメモリ３１→操作パネル４５、のように画像データの流れが制御される。

６．プリンタ画像プリント中ＩＰスキャナ。以下は、その一例における画像データの流れを示している。

スキャナジョブでは、スキャナ部１１→第２の圧縮伸張部３３で圧縮→第２のバッファメモリ３１→第２の圧縮伸張部３３で伸張→第２のバッファメモリ３１→（プリントコントローラ部４３）、のように画像データの流れが制御される。

７．プリンタＩ／Ｆプリント中ジョブエディタ(タンデム予約)。以下は、その一例における画像データの流れを示している。

カレントジョブでは、プリントコントローラ部４３→第１のバッファメモリ２１→第１の圧縮伸張部２３で圧縮→第１のバッファメモリ２１→（ハードディスク装置４７→第１のバッファメモリ２１→)第１の圧縮伸張部２３で伸張→プリンタ部１２、のように画像データの流れが制御される。

上述したいずれの機能の組み合わせにおいても、前述した制御上のポイントを外さずに制御することで、画像データの流れ（データフロー）を適切に制御することができる。以後、その制御についてより詳細に説明する。

まず、最初に投入されたジョブの優先順位を調査し、現在実行中のジョブと比較して、ジョブの実行順序を調停する。ジョブの実行順序は、カレントジョブ／予約ジョブ／第２予約ジョブの順である。プリンタを利用しないジョブは、カレントジョブ実行中であっても、もう一つ同時実行できるため、カレントジョブの数は２つになることもある。本実施の形態では、基本的にスキャナ部１１を使うジョブに高い優先順位を与えることとする。また、サムネイル表示には、最高の優先順位を与える。

図５は、ジョブの優先順位等を示す順位表である。この順位表１００は、優先順位に対応付けて、各優先順位を持つジョブの種類と、そのジョブがプリンタ部１２を使用するジョブか否かと、備考として各ジョブの実行に係わる制限事項などが登録されている。

ジョブの実行順序の調停は、以下のように行なわれる。

１．優先順位1のジョブを投入する場合は、現在実行中のカレントジョブ（優先順位1のジョブは２重に投入されないので、必ず優先順位２以下）の実行順序を一つ下げて予約ジョブとし、投入ジョブをカレントジョブにする。予約ジョブがあった場合は、そのジョブは第２予約ジョブになる。第２予約ジョブがあった場合はそのジョブは一時停止される。また、スキャナ部１１などのリソースの競合がある場合は、優先順位の低いジョブ（タスク）はブロックされて一時停止となる。

２．優先順位２のジョブを投入する場合は、現在実行中のカレントジョブの優先順位を調査し、優先順位が３の場合には、１．と同様にして、投入ジョブをカレントジョブにし、以下、実行順序をひとつずつ下げていく。現在実行中のカレントジョブの優先順位が２以上（実際には１しかあり得ない）の場合は、予約ジョブの優先順位を調査し、優先順位が３の場合（実際には３しかあり得ない）には１．と同様にして、投入ジョブを予約ジョブにし、以下、実行順序をひとつずつ下げていく。

３．優先順位３のジョブを投入する場合は、空きとなっている実行順を探し、その実行順でジョブを投入する。空きとなっている実行順がないときには、そもそもジョブが投入されないので、制御を考える必要はない。

図６は、次の面の画像データが投入される時に、その面の画像データを処理するために第１画像処理部２０と第２画像処理部３０のいずれを使用すべきかを判断する処理の流れを示している。この処理では、新たな面の画像データを入力するにあたって、複数のバッファメモリの中から、この面の入力処理で使用するバッファメモリを割り当てるようになっている。

まず、この入力処理に係わるジョブがプリンタ部１２を利用するジョブか否かを判断し（ステップＳ２０１）、プリンタ部１２を利用しない場合は（ステップＳ２０１；Ｎ）、第２画像処理部３０側に割り付ける。先の例では、ＩＰスキャンジョブや、サムネイル表示シーケンスがこれに該当する。

プリンタ部１２を利用する場合は（ステップＳ２０１；Ｙ）、今回の入力処理に係わるジョブが予約ジョブか否かを判定し（ステップＳ２０３）、予約ジョブでなくカレントジョブならば（ステップＳ２０３；Ｎ）、第１画像処理部２０側に割り付ける（ステップＳ２０４）。予約ジョブならば（ステップＳ２０３；Ｙ）、この予約ジョブが第２予約ジョブか否かを判定する（ステップＳ２０５）。そして、第２予約ジョブでなければ（ステップＳ２０５；Ｎ）、第２画像処理部３０側に割り付け（ステップＳ２０６）、第２予約ジョブならば（ステップＳ２０５；Ｙ）、第１画像処理部２０側に割り付ける（ステップＳ２０７）。

新たな面の画像データの入力を開始する際に、このような手順で、その面の入力処理で使用すべきバッファメモリを選択し割り付けることにより、第１画像処理部２０および第２画像処理部３０を効率よく利用して、複数のジョブを高速に実行することが可能になる。

以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。たとえば、実施の形態では、優先された出力手段をプリンタ部１２としたが、他のものを優先された出力手段としてもよい。その場合には、その優先された出力手段を実施の形態におけるプリンタ部１２と同様に扱って第１画像処理部２０や第２画像処理部３０を割り付けて、画像データの流れを制御すればよい。

なお、プリンタ部１２を優先された出力手段とすることで、プリンタ部１２を効率的に使用するようになっている。すなわち、ハードディスク装置４７への出力などは、その実行が多少遅れても、それによってユーザを待たせてしまうことはないが、プリンタ部１２については、ユーザが出力を待っている可能性が高い。そこで、プリンタ部１２への出力を優先することで、ユーザが待っている可能性の高い処理が高速に実行され、ユーザにとってのパフォーマンスを高めることができる。

また実施の形態では、バッファメモリおよびメモリ制御部、圧縮伸張手段からなる画像処理部を第１画像処理部２０と第２画像処理部３０の２セット有する場合を例示したが、これらの画像処理部の処理能力やメモリの容量は互いに同一であっても異なっていても構わないし、また、３セット以上有するように構成してもよい。

実施の形態では、プリンタ部１２を第１画像処理部２０に固定的に接続したが、スキャナ部１１のように第１画像処理部２０と第２画像処理部３０のいずれにも切り替え可能に接続してもよい。この場合、プリンタカレントジョブで使用するバッファメモリを、同一ジョブに属する入力処理が使用中のバッファメモリと同一になるように選択するように制御するとよい。入力処理と出力処理の双方を有するジョブでは、入力処理が最初に実行され、少なくとも１面分の画像データが入力し終えてから出力処理が開始する。そこで、このとき、出力処理が使用するバッファメモリを、同一ジョブの入力処理が使用しているバッファメモリと同一になるように割り当てると、バッファメモリ間でのデータ転送がなくなって処理効率が向上する。

なお、第１のバッファメモリ２１や第２のバッファメモリ３１からハードディスク装置４７へ画像データを退避することは、安価に大量の画像データを処理可能とするのみならず、処理の高速化にも貢献している。すなわち、バッファメモリへ格納した画像データの出力処理を直ぐに実行できないような場合に、画像データをバッファメモリからハードディスク装置４７へ退避することにより、このバッファメモリを解放し、さらに次のジョブの入力処理を実行することが可能になる。

また、画像データの入力処理で第２画像処理部３０を使用しても、これをハードディスク装置４７に一旦格納してしまえば、プリンタ部１２が接続されている第１のバッファメモリ２１へハードディスク装置４７から直接、画像データを供給することができる。これより、第２のバッファメモリ３１から第１のバッファメモリ２１へ画像データを転送しながらプリンタ部１２への出力処理を第１のバッファメモリ２１から行なう必要がなくなり、プリンタ部１２への出力時にバッファメモリへのアクセスが集中して、パフォーマンスが低下する事態を避けることができる。また、第２のバッファメモリ３１が空きになるので、これを利用してさらに次のジョブを実行することが可能になる。

また、原稿を多数部コピーするような場合に、ハードディスク装置４７を利用せず、スキャナ部１１から入力した画像データをバッファメモリに格納したままで多数部の印刷出力を行なうと、印刷する部数によってはそのバッファメモリを何時間も占有することになってしまう。そして、次のジョブもプリンタ部１２を使用するジョブならば、他方のバッファメモリもたちまち一杯になってしまい、予約ジョブや第２予約ジョブなどを処理することができなくなってしまう。

これに対し、ハードディスク装置４７に画像データを退避すれば、バッファメモリが解放されるので、予約ジョブや第２予約ジョブなどをカレントジョブとともに同時に実行することが可能になる。このように、ハードディスク装置４７へ画像データを退避させることは、複数のジョブを効率よく同時に実行させる上で重要な役割を果たしている。

本発明の実施の形態に係わる画像処理装置の構成を示すブロック図である。本発明の実施の形態に係わる画像処理装置がコピージョブの実行中にプリントデータの受信動作を同時に行なう場合の画像データの流れの一例を示す説明図である。図２の状態から、プリントデータの受信動作およびコピージョブが終了し、ハードディスク装置から先に格納しておいた画像データを読み出してプリントする際の画像データの流れの一例を示す説明図である。プリンタ部への出力中に同一ジョブに係わる入力処理を実行する際の画像データの流れの一例を示す説明図である。順位表の一例を示す説明図である。次の面の画像データが投入される時に、その面の画像データを処理するために第１画像処理部と第２画像処理部のいずれを使用すべきかを判断する処理の流れ図である。

符号の説明

１０…画像処理装置
１１…スキャナ部
１２…プリンタ部
１３…ＰＣＩバス
１４…制御部
２０…第１画像処理部
２１…第１のバッファメモリ
２２…第１のメモリ制御部
２３…第１の圧縮伸張部
３０…第２画像処理部
３１…第２のバッファメモリ
３２…第２のメモリ制御部
３３…第２の圧縮伸張部
４１…ＵＳＢインターフェイス部
４２、４４…ＰＣＩブリッジ
４３…プリントコントローラ部
４５…操作パネル
４６…ＩＤＥインターフェイス部
４７…ハードディスク装置
４８…ネットワーク制御部
４９…ネットワーク
１００…順位表

Claims

画像データに係わる処理を含むジョブを同時に複数実行可能な画像処理装置において、
画像データを入力する１または２以上の入力手段と、
共通のバスに接続され、前記入力手段から入力した画像データや出力する画像データが一時的に格納される第１と第２のバッファメモリであって互いに独立かつ同時にアクセス可能なものと、
前記共通のバスを介して前記第１及び第２のバッファメモリに接続され、画像データを出力する複数の出力手段と、
前記共通のバスを介することなく前記第１のバッファメモリに固定的に接続され、画像データに基づく画像形成を行うプリント手段と、
前記プリント手段を使用するジョブと前記プリント手段を使用せず複数の出力手段のいずれかを使うジョブを同時並行して実行する場合に、前記プリント手段を使用するジョブについては画像データを前記第１のバッファメモリに記憶するとともに第１のバッファメモリから前記プリント手段に転送し、前記プリント手段を使用せず前記複数の出力手段のいずれかを使うジョブについては画像データを前記第２のバッファメモリに記憶するとともに第２のバッファメモリから前記共通のバスを介して前記複数の出力手段のいずれかに転送するように、画像データの転送を制御する制御手段と、
を備えることを特徴とする画像処理装置。
前記制御手段は、前記プリント手段を使用する第１のジョブの実行中に前記入力手段からの入力処理と前記プリント手段への出力処理を含む第２のジョブを開始する場合は、前記第２のジョブに係る画像データの入力処理を前記第２のバッファメモリを使用して開始させ、該入力処理の終了前に前記第１のジョブが終了した場合は、前記入力処理で使用するバッファメモリを前記第１のバッファメモリに切り替える
ことを特徴とする請求項１に記載の画像処理装置。
前記制御手段は、前記切り替えを、ページの区切りで行う
ことを特徴とする請求項２に記載の画像処理装置。