JPH11331528A

JPH11331528A - 画像処理装置

Info

Publication number: JPH11331528A
Application number: JP10132890A
Authority: JP
Inventors: Ryoji Watabe; 良二渡部
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-05-15
Filing date: 1998-05-15
Publication date: 1999-11-30

Abstract

(57)【要約】【課題】複数のジョブを並行して処理する画像処理装
置において、この画像処理装置を構成する資源の一つで
ある記憶手段（二次記憶装置）のアクセス効率の向上を
実現して、画像出力の生産性を向上させるようにする。【解決手段】入力された画像データ第２記憶手段（二
次記憶装置）４に記憶蓄積させる画像処理装置におい
て、前記第２記憶手段４に対する複数のアクセス要求が
競合した場合に、そのアクセス要求が書き込み要求であ
るか読み出し要求であるかとそのアクセス要求を発生さ
せたジョブの種類との少なくとも一方に基に、前記複数
のアクセス要求についての処理順序を決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データに対す
る処理（出力処理等）を行うとともに、その画像データ
の記憶蓄積を行う記憶手段を備えた画像処理装置に関す
るものである。

【０００２】

【従来の技術】従来、画像処理装置としては、例えばコ
ピー機能、プリント機能およびファクシミリ（ＦＡＸ）
機能を兼ね備えた所謂複合機のように、複数種類のジョ
ブ（コピージョブ、プリントジョブおよびＦＡＸジョブ
等）に対応可能であるとともに、これらのジョブを同時
並行的に処理する機能（マルチファンクション機能）を
有しているものが広く知られている。このような画像処
理装置では、種々のジョブ（画像処理）を並行して行う
ことで、この装置を構成する資源を有効に活用し、か
つ、各ジョブを短時間で完了させるようになっている
（特開平５−３３６３８５号公報参照）。

【０００３】また、マルチファンクション機能を有した
画像処理装置では、ある資源の使用要求が複数のジョブ
の間で競合した場合のために、磁気ディスク装置または
光ディスク装置等からなる記憶手段（二次記憶装置）を
備えている。そして、その二次記憶装置内に画像データ
を記憶蓄積することにより、ある資源の使用要求が競合
しても、これらの使用要求を順に処理することができ、
しかも一度の画像データの読み取り（入力）で複数部数
の出力を可能にしたり、複数ページ分に及ぶ画像データ
を編集した後に出力するといったことができるようにな
る。

【０００４】ところで、二次記憶装置は、通常、外部か
らのアクセス要求（書き込み要求または読み出し要求）
に従って画像データの書き込みまたは読み出しを行う
が、書き込みまたは読み出しを行っている最中は他の書
き込みまたは読み出しを行うことができない。つまり、
ある書き込みまたは読み出しが完了するまでは、次のア
クセス要求による処理を行うことができない。しかも、
その書き込みまたは読み出しに要する時間は、半導体メ
モリ等の場合に比べて長時間を必要とし、画像データの
サイズやその記憶場所（二次記憶装置内のディスク上の
格納場所等）によっても大きくばらついてしまう。

【０００５】これに対して、画像処理装置を構成する資
源の一つであり、画像データの記録用紙上への出力を行
うプリンタ部（画像出力部）では、用紙トレイ内に収納
されている記録用紙を、所定の基準信号に基づいて（以
下、この基準信号をピッチと称す）一定間隔でフィード
する。例えば３０ＣＰＭ（Copy per Minute)のコピー機
能を実現する画像出力部であれば、ピッチ信号が２秒毎
に出力されるので、２秒毎に１枚の記録用紙をフィード
することになる。

【０００６】したがって、二次記憶装置から読み出した
画像データを画像出力部で出力する場合には、例えば図
９に示すような二次記憶装置へのアクセス要求の競合等
によって、画像出力できる位置に記録用紙が到達するま
でに画像データの読み出しが終了していなければ、記録
用紙のフィードを一旦中断させる制御（以下、ピッチス
キップ制御と称す）を行う必要が生じてしまい、結果と
して画像処理効率（画像出力の生産性）が低下してしま
うこととなる。

【０００７】このようなピッチスキップ制御を発生させ
ないために、例えば特開平５−２９２２６５号公報に
は、画像データのサイズ（圧縮サイズ）や二次記憶装置
の処理能力等から、この二次記憶装置からの画像データ
の読み出しに要する時間を予測することにより、読み出
しについてのスケジューリングを行うことを可能にした
画像処理装置が開示されている。

【０００８】また、例えば特開平７−２００３８６号公
報には、二次記憶装置に対するアクセス要求について、
その発生頻度が高い資源からのアクセス要求の優先度を
自動的に高く設定するとともに、優先度の高いアクセス
要求と優先度の低いアクセス要求とを適当な比率で処理
することにより、二次記憶装置へのアクセス効率の向上
を可能にしたものが開示されている。

【０００９】

【発明が解決しようとする課題】しかしながら、上述し
た従来の画像処理装置においては、以下に述べるような
問題点が生じてしまうおそれがある。

【００１０】例えば、特開平５−２９２２６５号公報に
開示された画像処理装置では、読み出し時間の予測に最
悪値を用いた計算を行ってその計算結果にある程度のマ
ージンを持たせる必要があるため、実際には二次記憶装
置が書き込みも読み出しも実行していない時間帯が発生
してしまう可能性がある。つまり、ピッチスキップ制御
の発生を抑えることはできても、二次記憶装置へのアク
セス効率に無駄が生じてしまい、結果として画像処理装
置における生産性向上の妨げとなってしまう。さらに
は、読み出し時間を予測して読み出しのスケジューリン
グを行う必要があるので、ソフトウエア制御の複雑化を
招いてしまう。しかも、二次記憶装置の交換等により二
次記憶装置の性能が異なるものとなってしまった場合に
は、予測時間を算出するためのパラメータ等の変更が必
要になってしまう。

【００１１】また、例えば特開平７−２００３８６号公
報に開示された装置では、発生頻度の高いアクセス要求
の優先度を高く設定するようになっている。すなわち、
例えば画像データの入力を行う画像入力部からのアクセ
ス要求の発生頻度が高ければ、画像入力部から二次記憶
装置への書き込み要求が優先されることとなる。したが
って、この場合には、ピッチスキップ制御の発生を抑え
ることができない可能性があり、結果として画像出力の
生産性が低下してしまうおそれがある。しかも、この装
置においても、アクセス要求の発生頻度を認識する手段
やその認識結果からアクセス要求の優先度を設定する手
段を備えておく必要があるので、ソフトウエア制御の複
雑化を招いてしまうこととなる。

【００１２】そこで、本発明は、複数のジョブを並行し
て処理するマルチファンクション機能を有した画像処理
装置において、ソフトウエア制御構成等の複雑化を招く
ことなく、この画像処理装置を構成する資源の一つであ
る二次記憶装置の有効活用（アクセス効率の向上）を実
現し、ピッチスキップ制御の発生を抑えることにより、
画像出力の生産性の向上を実現にすることを目的とする
ものである。

【００１３】

【課題を解決するための手段】本発明は、上記目的を達
成するために案出されたもので、請求項１記載の画像処
理装置は、画像データを入力する入力手段と、前記入力
手段により入力された画像データを一時的に記憶する第
１記憶手段と、前記第１記憶手段により記憶された画像
データを記憶する第２記憶手段と、前記第１記憶手段内
の画像データを前記第２記憶手段内に書き込む書き込み
手段と、前記第２記憶手段内からの画像データの読み出
しを行う読み出し手段と、前記第２記憶手段に対する複
数のアクセス要求が競合した場合に、そのアクセス要求
が前記書き込み手段への書き込み要求であるか前記読み
出し手段への読み出し要求であるかとそのアクセス要求
を発生させたジョブの種類との少なくとも一方を基に、
前記複数のアクセス要求についての処理順序を決定する
処理順決定手段とを備えることを特徴とするものであ
る。

【００１４】請求項１記載の発明に係わる画像処理装置
によれば、第２記憶手段に対する複数のアクセス要求が
競合すると、処理順決定手段は、そのアクセス要求の種
別（書き込み要求であるか読み出し要求であるか）とそ
のアクセス要求を発生させるジョブの種類との少なくと
も一方に基づいて、これらのアクセス要求についての処
理順序を決定する。すなわち、処理順決定手段では、例
えば第２記憶手段へのアクセス要求が画像出力を行うた
めのジョブに係る読み出し要求であれば他のアクセス要
求（書き込み要求等）よりも優先する、といったように
処理順序を決定することができるようになる。したがっ
て、このように処理順序が決定された場合には、第２記
憶手段では、複数のアクセス要求が競合していても、画
像出力すべき画像データについての読み出しを他のアク
セス要求による処理に優先して行うこととなる。

【００１５】また、請求項３記載の画像処理装置は、画
像データを入力する入力手段と、前記入力手段により入
力された画像データを一時的に記憶する第１記憶手段
と、前記第１記憶手段により記憶された画像データを記
憶する第２記憶手段と、前記第１記憶手段内の画像デー
タを前記第２記憶手段内に書き込む書き込み手段と、前
記第２記憶手段内からの画像データの読み出しを行う読
み出し手段と、前記第２記憶手段に対するアクセス要求
が前記書き込み手段への書き込み要求であるか前記読み
出し手段への読み出し要求であるかとそのアクセス要求
を発生させたジョブの種類との少なくとも一方を基に、
そのアクセス要求により書き込みまたは読み出しを行う
画像データの処理単位を決定するデータ単位決定手段と
を備えることを特徴とするものである。

【００１６】請求項３記載の発明に係わる画像処理装置
によれば、入力手段で画像データが入力されると、第１
記憶手段での一時的な記憶の後に、第２記憶手段がその
画像データを記憶する。このとき、データ単位決定手段
は、アクセス要求の種別（書き込み要求であるか読み出
し要求であるか）とそのアクセス要求を発生させるジョ
ブの種類との少なくとも一方に基づいて、第２記憶手段
への画像データの処理単位を決定する。すなわち、デー
タ単位決定手段では、例えば第２記憶手段への書き込み
要求であれば読み出し要求の場合に比べて画像データの
処理単位（書き込み単位）を小さくする、といったよう
に決定することができるようになる。したがって、この
ように処理単位が決定された場合には、第２記憶手段で
は、画像データの書き込み処理で多くの時間が占有され
続けることがなくなる。そのため、その後に第２記憶手
段への読み出し要求があると、全ての画像データの書き
込みが終了していなくても、ある処理単位の画像データ
の書き込みが終了すれば、その読み出し要求による画像
データの読み出しを開始することができるようになる。

【００１７】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る画像処理装置について説明する。ただし、こでは、本
発明を、マルチファンクション機能を有するデジタル複
合機に適用した場合を例に挙げて説明する。

【００１８】〔本実施の形態における概略構成について
の説明〕本実施の形態におけるデジタル複合機（以下、
単に複合機と称す）は、図１に示すように、画像入力装
置１と、圧縮器２と、ページバッファ３と、ハードディ
スク装置（Hard Disk Drive;以下、ＨＤＤと称す）４
と、ＨＤＤ−インターフェース（以下、インターフェー
スをＩ／Ｆと略す）５と、伸長器６と、画像出力装置７
と、ＭＦ（Multi Function）−Ｉ／Ｆ８と、調停器９
と、制御部１０と、を備えているものである。なお、画
像入力装置１、圧縮器２、ページバッファ３、ＨＤＤ−
Ｉ／Ｆ５、伸長器６、画像出力装置７およびＭＦ−Ｉ／
Ｆ８は、互いにイメージバスＡによって接続されてい
る。また、ＭＦ−Ｉ／Ｆ８には、パーソナルコンピュー
タ（以下、ＰＣと略す）２１またはＦＡＸ２２が接続さ
れているものとする。

【００１９】画像入力装置１は、画像データの入力を行
うためのもので、自動原稿搬送装置１ａと、画像読み取
り装置１ｂとからなるものである。

【００２０】自動原稿搬送装置１ａは、いわゆるＡＤＦ
（Automatic Document Feeder)と呼ばれるものであり、
画像読み取り装置１ｂに対して読み取り対象となる原稿
を供給するものである。ただし、これは、両面原稿を読
み取るために原稿を反転して搬送する機構を備える両面
自動原稿搬送手段（ＤＡＤＦ）であっても構わない。ま
た、自動原稿搬送装置１ａでは、「原稿の１ページ目か
ら順に搬送する方式」により、原稿の自動搬送を行うよ
うになっている、ただし、これは、「原稿の最終ページ
から順に搬送する方式」であってもよい。

【００２１】画像読み取り装置１ｂは、スキャナ装置等
からなるものであり、ＣＣＤ（Charge Coupled Device)
などの撮像素子を用いて、読み取り対象となる原稿に描
かれた画像を光学的に読み取って、その読み取り結果か
ら電気的なデジタル信号の集合である画像データを得る
ものである。

【００２２】圧縮器２は、画像読み取り装置１ｂが読み
取った画像データに対してデータ圧縮を行うものであ
る。このデータ圧縮のアルゴリズムは、種々提案されて
いるので、取り扱う画像データの種類、要求される処理
速度や圧縮率等に応じて適切なものを選択すればよい。
なお、この圧縮器２では、一定量のデータ圧縮が終了す
る毎に、制御部１０に対して割り込み信号を発生させる
ものとする。

【００２３】ページバッファ３は、ＤＲＡＭ（Dynamic
Random Access Memory）等の半導体メモリからなるもの
で、圧縮器２によるデータ圧縮後の画像データ（以下、
圧縮画像データと称す）や、ＭＦ−Ｉ／Ｆ８を介してＰ
Ｃ２１またはＦＡＸ２２から送信された画像データを、
一時的に記憶するメモリである。

【００２４】ＨＤＤ４は、ページバッファ３よりも大記
憶容量を有し、かつ、ページバッファ３よりも低速で圧
縮画像データの読み出し（以下、単にリードと称す）お
よび書き込み（以下、単にライトと称す）を行うもの
で、必要に応じて圧縮画像データを記憶蓄積する二次記
憶装置である。このＨＤＤ４では、その機構上、一度に
リードまたはライトする圧縮画像データの処理単位（デ
ータ量）が大きいほどその効率がよくなり、一単位当た
りのリードまたはライトに要する時間も短くなる。これ
は、通信のオーバーヘッドや回転待ち時間等が発生しな
いためである。しかし、その反面、次のリードまたはラ
イトを行うまでの絶対的な待ち時間は長くなってしま
う。なお、ＨＤＤ４は、例えば光ディスク装置といった
他の大容量記憶装置からなるものであってもよい。

【００２５】ＨＤＤ−Ｉ／Ｆ５は、ＳＣＳＩ（Small Co
mputer System Interface ）−Ｉ／ＦやＩＤＥ（Integr
ated Drive Electronics）−Ｉ／Ｆ等に相当するもの
で、制御部１０からの指示に基づいて、ＨＤＤ４の動作
モードや画像データの転送長などを設定して、ＨＤＤ４
に対する圧縮画像データのリードおよびライトを制御す
るものである。また、このときに、イメージバスＡ上を
転送されるデータのフォーマットをＨＤＤ４用のフォー
マットに変換することも行う。ただし、ＨＤＤ−Ｉ／Ｆ
５は、一度に一つのアクセス要求（リード要求またはラ
イト要求）しか処理することができず、例えばリードを
要求中はそのリードが終了するまでは次のアクセス要求
を処理することができない。なお、ＨＤＤ−Ｉ／Ｆ５で
は、ＨＤＤ４に対する画像データのリードまたはライト
が終了すると、その旨を割り込み信号によって制御部１
０に知らせるようになっている。

【００２６】伸長器６は、圧縮器２で一旦データ圧縮さ
れた圧縮画像データを元に戻して、これを順次画像出力
装置７へ送出するものである。圧縮／伸長方式によって
完全に元の画像に復元可能なもの（可逆圧縮）とそうで
ないもの（非可逆圧縮）とがあるが、ここではどちらの
方式でもよい。この伸長器６も、データ伸長が終了する
と、制御部１０に対して割り込み信号を発生させるよう
になっている。

【００２７】画像出力装置７は、プリンタ等からなるも
のであり、伸長器６でデータ伸長された後の画像データ
を、半導体レーザ等を使用した電子写真記録方式により
記録用紙上に出力するものである。この画像出力装置７
では、ピッチ方式と呼ばれるフィード方式によって記録
用紙のフィードを行うようになっているものとする。す
なわち、画像出力装置７では、この画像出力装置７が有
する用紙収納トレイ（ただし不図示）から、用紙サイズ
およびモードに応じて決定される一定間隔で、順次記録
用紙をフィードする。また、その一定間隔に同期するピ
ッチ信号を基準に画像出力を制御することで、各制御モ
ジュールの独立性を保ちつつ、画像出力と用紙搬送の同
期を取るようになっている。

【００２８】ＭＦ−Ｉ／Ｆ８は、複合機に接続する外部
機器を制御するための制御装置であり、図示しないＰＣ
−Ｉ／Ｆ、ＰＣ２１からのコードデータをビットマップ
データに展開するデコンポーザ、ＦＡＸ−Ｉ／Ｆ、記憶
装置等を備え、ＰＣ２１で作成したデータやＦＡＸ２２
で受信したデータをイメージバスＡ上に転送したり、あ
るいはイメージバスＡ上を転送されてきた画像データを
ＰＣ２１またはＦＡＸ２２へ送信したりするものであ
る。なお、ＭＦ−Ｉ／Ｆ８は、画像フォーマットの変換
機能（４ビットバイナリなど）も有している。

【００２９】調停器９は、ＰＡＬ（Programmable Array
Logic）等からなるもので、イメージバスＡに接続して
いる各資源からのイメージバス使用要求を調停し、各資
源毎に予め設定された優先順位に応じてイメージバスＡ
の使用を許可するものである。ここにおける資源とは、
圧縮器２、ＨＤＤ−Ｉ／Ｆ５、ＭＦ−Ｉ／Ｆ１２、伸長
器６などを指す。この調停器９は、調停の単位が数バイ
ト〜数ワードであるものとする。

【００３０】制御部１０は、ＣＰＵ（Central Processi
ng Unit ）１１と、ＲＯＭ（Read Only Memory）１２
と、ＲＡＭ（Random Access Memory）１３と、割り込み
コントローラ１４と、通信コントローラ１５と、ユーザ
インターフェース（User Interface；以下、Ｕ／Ｉと称
す）１６と、から構成されているものである。なお、こ
の制御部１０を構成する各部と、圧縮器２、ＨＤＤ−Ｉ
／Ｆ５、ＭＦ−Ｉ／Ｆ８および調停器９とは、ＣＰＵバ
スＢによって互いに接続されているものとする。

【００３１】これらのうち、ＣＰＵ１１は、複合機全体
の制御を行う主制御装置として機能するものである。Ｒ
ＯＭ１２は、ＣＰＵ１１の動作に必要なソフトウエア
（プログラム）を予め格納しているものである。このＲ
ＯＭ１２に格納されているソフトウエアとしては、詳細
を後述するように、ＣＰＵ１１がジョブの制御を行うの
に必要なものや、ＨＤＤ４に対するアクセス要求の処理
順やその際の画像データの処理単位を決定するためのも
の等がある。

【００３２】ＲＡＭ１３は、ＣＰＵ１１のワークエリア
（作業用メモリ）として用いられるものである。なお、
このＲＡＭ１３内には、詳細を後述するように、ＣＰＵ
１１がＨＤＤ４に対するアクセス要求の処理順等を決定
するのに必要となる「ＨＤＤ要求登録テーブル」を格納
されているものとする。

【００３３】割り込みコントローラ１４は、圧縮器２、
伸長器６またはＨＤＤ−Ｉ／Ｆ５等からの割り込み信号
があると、これを受け取るとともに、その割り込み信号
をＣＰＵ１１に通知するものである。

【００３４】通信コントローラ１５は、画像入力装置
１、画像出力装置７との間でコマンド／ステータス信号
を送受信するためのものである。Ｕ／Ｉ１６は、複合機
の操作者からの指示を検知したり、複合機の状態を操作
者に対して表示するためのものである。

【００３５】次に、以上のように構成された複合機にお
ける処理動作例について説明する。

【００３６】〔基本的な処理動作の説明〕先ず、ここで
は、この複合機における基本的な処理動作のうち、一般
的なコピー動作（コピージョブの処理）について、Ａ４
サイズの原稿３枚を倍率１００％で、かつ、「Collate
Mode」で３部複写する場合を例に挙げて、図２のフロー
チャートを参照しながら説明する。「Collate Mode」と
は、原稿と同じページ順のコピーを指定部数生成するモ
ードである。すなわち、「Collate Mode」では、３枚の
原稿であれば、その原稿の１〜３ページ目を１部ずつ出
力した後に、再び１〜３ページ目の２部目以降について
の出力を順に行うようになっている。

【００３７】この複合機では、「Collate Mode」が指定
された後に、操作者によってＵ／Ｉ１６上に設けられた
図示しないスタートボタンが押下されると、そのＵ／Ｉ
１６と接続する通信コントローラ１５がその旨をＣＰＵ
１１に通知する。この通知を受けると、ＣＰＵ１１は、
自動原稿搬送装置１ａおよび画像読み取り装置１ｂに対
して、原稿の読み取り開始を指示する（ステップ１０
１、以下ステップをＳと略す）。

【００３８】原稿の読み取り開始が指示されると、自動
原稿搬送装置１ａおよび画像読み取り装置１ｂは、原稿
の読み取りを実行する（Ｓ１０２）。先ず、自動原稿搬
送装置１ａは、３枚の原稿束のうちの１枚目を画像読み
取り装置１ｂに供給する。１枚目の原稿が供給される
と、画像読み取り装置１ｂは、その原稿に描かれている
画像を光学的に読み取って、その読み取り結果から１ペ
ージ目の画像データを得る。

【００３９】画像読み取り装置１ｂが１ページ目の画像
データを得ると、続いて、圧縮器２は、画像読み取り装
置１ｂからその画像データを受け取って、決められたア
ルゴリズムに従って順次データ圧縮を実行する。このと
き、圧縮器２は、規定量のデータ圧縮が完了するたびに
割り込み信号を発生させ、その旨を割り込みコントロー
ラ１４を介してＣＰＵ１１に通知する。そして、圧縮器
２は、調停器９による調停に従いつつ、データ圧縮後の
圧縮画像データをページバッファ３に送出し、その圧縮
画像データをページバッファ３内に一時的に記憶させる
（Ｓ１０３）。

【００４０】その後、この複合機では、以下に述べる２
つの処理を実行する。１つの処理は、調停器９による調
停に従ってページバッファ３内の圧縮画像データを伸長
器６へ転送し（Ｓ１０４）、その伸長器６でデータ伸長
を行った後に、伸長された画像データを画像出力装置７
に画像出力させる（Ｓ１０５）。なお、このときの伸長
動作および画像出力動作は、前述したピッチ信号を基準
にスケジューリングされているものとする。

【００４１】また、他の１つの処理は、ページバッファ
３内の圧縮画像データを、調停器９、ＣＰＵ１１および
ＨＤＤ−Ｉ／Ｆ５による制御に従って、ＨＤＤ４に記憶
蓄積させる（Ｓ１０４）。ＨＤＤ４内への圧縮画像デー
タの蓄積は、「Collate Mode」の２部目以降の画像出力
時のために必要となるものである。

【００４２】そして、原稿の２枚目および３枚目につい
てもこれと同様な処理を繰り返す（Ｓ１０６）。原稿の
３枚目までの処理が終了すると、画像出力装置７から
は、１〜３ページ目までの画像データが各１部ずつ記録
用紙上に画像出力されているることとなる。設定部数が
１部のときは、ここでコピージョブの処理を終了する
（Ｓ１０７）。なお、この時点で、自動原稿搬送装置１
ａおよび画像読み取り装置１ｂは、資源として空いた状
態となり、新たなジョブのために次の原稿に対する読み
込み、いわゆるスキャンアヘッド（Scan Ahead）動作を
行うことが可能となる。

【００４３】ただし、「Collate Mode」が指定されてい
る場合には、続いて、２部目以降の画像出力（２巡目以
降のコピー動作）を開始する（Ｓ１０８）。このとき、
ＨＤＤ４内には、既に説明した１巡目のコピー動作によ
り、１〜３ページ目までの圧縮画像データが記憶蓄積さ
れている（Ｓ１０４）。そこで、この複合機では、２巡
目のコピー動作の開始に際し、先ず、調停器９、ＣＰＵ
１１およびＨＤＤ−Ｉ／Ｆ５による制御に従って、ＨＤ
Ｄ４内から１ページ目の圧縮画像データを読み出して、
その圧縮画像データをページバッファ３に転送する（Ｓ
１０９）。その後、調停器９の制御に従いつつ、ページ
バッファ３内の圧縮画像データを、伸長器６を介して画
像出力装置７へ送出し、その画像出力装置７に画像出力
させる（Ｓ１１０）。

【００４４】そして、２ページ目および３ページ目の圧
縮画像データについてもこれと同様の処理を繰り返す
（Ｓ１１１）。３ページ目までの処理が終了すると、２
巡目のコピー動作が終了する（Ｓ１１２）。３部目以降
の画像出力（３巡目以降のコピー動作）については、２
巡目の場合と同様の動作を繰り返すことにより実現可能
となる（Ｓ１０７〜Ｓ１１２）。以上が、この複合機に
おいて、「Collate Mode」によるコピージョブの処理を
実行する場合における基本的な処理動作の概要である。

【００４５】ただし、この複合機では、上述したような
コピージョブ以外の他に、例えばＰＣ２１から受信した
データを画像出力装置７で出力するといったプリントジ
ョブにも対応可能である。この場合、ＰＣ２１からのプ
リントジョブ要求がＭＦ−Ｉ／Ｆ８を介してＣＰＵ１１
に通知されると、ＣＰＵ１１は、システム状態がプリン
ト可能と判断したときにのみこれを許可する。そして、
ＭＦ−Ｉ／Ｆ８は、ＰＣ２１にデータ転送可能であるこ
とを通知する。これにより、ＰＣ２１から出力すべきデ
ータの転送が開始される。その後、ＰＣ２１からのデー
タは、ＭＦ−Ｉ／Ｆ８によるフォーマット変換および圧
縮器２によるデータ圧縮等を経て、ページバッファ３内
に一時的に記憶される。そして、以下、コピージョブの
場合と同様にして画像出力が行われる。これらの違い
は、画像データが画像読み取り装置１ｂから入力される
か、ＰＣ２１から入力されるかである。また、ＦＡＸ２
２から受信したデータの画像出力、すなわちＦＡＸ受信
ジョブについても、プリントジョブの場合と同様の手順
で処理される。さらには、ＦＡＸ送信ジョブや、画像読
み取り装置１ｂで読み取った画像データをＰＣ２１へ送
信することについても対応可能であるが、ここではその
詳細な説明を省略する。

【００４６】〔マルチファンクション機能の説明〕ここ
までの説明では、コピージョブ、プリントジョブあるい
はＦＡＸ受信ジョブ等を個別に実行する場合について説
明したが、この複合機では、マルチファンクション機能
を有しており、資源が許せば同時に複数のジョブを実行
することが可能である。例えば、コピージョブの場合、
原稿の読み取りが終了したら、その原稿についての画像
出力が終了していなくても、次のジョブによる原稿の読
み取りを行うことが可能である。この場合、次のジョブ
により読み取った画像データの出力は、先述したコピー
ジョブにおける２巡目以降の処理動作と全く同じであ
る。同様に、コピージョブの２巡目以降の処理動作の実
行中に、ＰＣ２１やＦＡＸ２２からのデータを受信して
ＨＤＤ４内へ蓄積することも可能である。このように複
数の画像データが同時にイメージバスＡ上を流れること
があるが、調停器９では、予め要求元の資源毎に定めら
れている優先順位に基づいて、イメージバスＡの使用権
を数バイト〜数ワード単位で高速に切り替える制御を行
うことにより、これに対応するようになっている。

【００４７】〔ＨＤＤに対するリード／ライト制御の説
明〕次に、本発明における特徴的な制御処理、すなわち
本実施の形態の複合機において最も特徴的な点であるＨ
ＤＤに対するリード／ライト制御について、詳しく説明
する。

【００４８】この複合機では、マルチファンクション機
能を有しており、複数のジョブを並行して処理すること
が可能である。そのため、ＨＤＤ４に対するアクセス要
求（リード要求またはライト要求）も複数のジョブに跨
がって発生する。

【００４９】ところが、ＨＤＤ４は、半導体メモリ等に
比べて低速でリードまたはライトを行うため、複数のジ
ョブに跨がって発生するアクセス要求に対してリアルタ
イム処理を行うことができない。そこで、ＨＤＤ４への
アクセス要求は、複数のものが競合した場合のため、そ
のアクセス要求が発生するたびに、内部テーブルである
「ＨＤＤ要求登録テーブル」に登録しておく必要があ
る。

【００５０】ここで、この「ＨＤＤ要求登録テーブル」
ついて、詳しく説明する。「ＨＤＤ要求登録テーブル」
は、ＣＰＵ１１がＨＤＤ４に対するアクセス要求の処理
順やその際の画像データの処理単位を決定するために、
制御部１０のＲＡＭ１３内に格納されているもので、図
３に示すように、要求登録テーブル１３ａと、これにリ
ンクするリード要求情報テーブル１３ｂおよびライト要
求情報テーブル１３ｃと、からなるものである。

【００５１】要求登録テーブル１３ａは、各資源から発
行されるＨＤＤ４へのアクセス要求について、そのアク
セス要求の種別（リード要求かライト要求か）と、優先
度（Priority）と、そのアクセス要求の詳細情報を記録
したリード要求情報テーブル１３ｂまたはライト要求情
報テーブル１３ｃにおける情報位置（関連テーブルNo.)
と、を記録しておくためのものである。このうち、アク
セス要求の優先度は、詳細を後述するように、そのアク
セス要求がリード要求であるかライト要求であるかと、
そのアクセス要求に係るジョブの種類と、の両方に応じ
て予め設定された優先順位に従って決定されるものであ
る。

【００５２】また、リード要求情報テーブル１３ｂおよ
びライト要求情報テーブル１３ｃは、リード要求とライ
ト要求とで必要となる情報が異なることに起因して、そ
れぞれ個別に設けられたものである。

【００５３】リード要求情報テーブル１３ｂでは、各資
源から発行されるＨＤＤ４へのリード要求について、そ
のリード要求に係るジョブを特定するための情報（ジョ
ブNo.)と、そのリード要求によって読み出す圧縮画像デ
ータが何ページ目のものかを特定する情報（ページNo.)
と、を記録している。ライト要求情報テーブル１３ｃで
は、各資源から発行されるＨＤＤ４へのリード要求につ
いて、そのジョブNo. およびページNo. に加えて、その
ライト要求によって書き込むべき圧縮画像データの圧縮
完了サイズ，ライト完了サイズ，ライト中のサイズ，圧
縮完了フラグおよびページバッファアドレスを記録して
いる。

【００５４】なお、「ＨＤＤ要求登録テーブル」は、上
述したように、要求登録テーブル１３ａとリード要求情
報テーブル１３ｂおよびライト要求情報テーブル１３ｃ
とに分けなくとも、一つのテーブルからなるものであっ
てもよい。

【００５５】続いて、このような「ＨＤＤ要求登録テー
ブル」にＨＤＤ４へのアクセス要求を登録する場合の処
理手順について、図４のフローチャートを参照しながら
説明する。

【００５６】例えば、コピー動作の２巡目以降における
ＨＤＤ４からの圧縮画像データのリードや、圧縮器２が
一定量の圧縮データを生成した旨の割り込み信号が発生
したときのＨＤＤ４へのライト要求など、各資源からの
ＨＤＤ４に対するリード要求またはライト要求が発生す
ると（Ｓ２０１）、ＣＰＵ１１は、先ず、そのジョブタ
イプ情報を得る（Ｓ２０２）。これは、システム情報と
してＣＰＵ１１がジョブ毎に管理している情報である。
具体的なジョブタイプとしては、この複合機が対応可能
なジョブの種類に応じて予め規定されており、例えば、
コピージョブ（１巡目，２巡目以降等）、ＰＣ２１から
のデータのプリントジョブ等がある（図５参照）。

【００５７】ジョブタイプ情報を得ると、次いで、ＣＰ
Ｕ１１は、そのジョブタイプ情報と、アクセス要求の種
別、つまりリード要求かライト要求かを基に、そのアク
セス要求の優先度を決定する（Ｓ２０３）。このとき、
ＣＰＵ１１は、予めＲＯＭ１２内等に設定されている
「プライオリティ判定表」から、そのアクセス要求の優
先度を決定する。

【００５８】「プライオリティ判定表」は、例えば図５
に示すように、ジョブタイプ（ジョブの種類）とアクセ
ス要求の種別（リード要求かライト要求か）とに応じ
て、それぞれの優先順位が予め規定されているものであ
り、図中において数字が小さいほど優先順位が高くなっ
ている。

【００５９】具体的には、どのようなジョブタイプであ
ってもリード要求は常に優先順位が一番高い。これは、
リード要求は記録用紙上に画像出力するための要求であ
り、その記録用紙は一定時間内にフィードされるので、
ピッチスキップ制御の発生を極力避けるため、できるだ
け早くリードを完了させる必要があるからである。ま
た、コピー動作の１巡目については、ライト要求の場合
も同様に優先順位が「１」である。これは、１巡目は記
録用紙上への画像出力をページバッファ３から行い、１
巡目から２巡目への切り替わりに備え、早く圧縮画像デ
ータをＨＤＤ４内に記憶蓄積する必要があるためであ
る。ＰＣ２１からのデータを受信しながらプリントを行
う場合もこれと同様の理由からリード要求およびライト
要求とも優先順位が「１」である。コピー（読み込み）
ジョブはスキャンアヘッド等を指しており、画像出力装
置７が空いていないときのＨＤＤ４へのライトであるた
め、ここでは優先順位を「２」としている。以下、ＰＣ
２１からのデータ受信は優先順位「３」、ＦＡＸ受信は
優先順位「４」としている。

【００６０】なお、この「プライオリティ判定表」にお
ける優先順位は、システムの性質から操作者がＵ／Ｉ１
６から任意に変更し得るようにしてもよい。例えば、Ｐ
Ｃ２１からのデータの受信のほうを優先させたいシステ
ムでは、ＰＣ２１からのデータ受信の優先順位を「２」
とするようにしてもよい。

【００６１】このように、「プライオリティ判定表」を
基に優先度を決定すると、ＣＰＵ１１は、図４に示すよ
うに、各資源からのＨＤＤ４に対するアクセス要求を、
決定した優先度と関連付けて、「ＨＤＤ要求登録テーブ
ル」に登録する（Ｓ２０４）。そして、ＨＤＤ−Ｉ／Ｆ
５がアクセス要求を処理可能になった場合のために備え
る。

【００６２】次に、「ＨＤＤ要求登録テーブル」に登録
されたアクセス要求によるリードまたはライトを、ＨＤ
Ｄ４に実行させる場合の処理手順について、図６のフロ
ーチャートを参照しながら説明する。

【００６３】「ＨＤＤ要求登録テーブル」に登録された
アクセス要求の実行にあたって、ＣＰＵ１１は、先ず、
ＨＤＤ４へのアクセス要求を発行可能か否かを判定する
（Ｓ３０１）。これには２つの条件があり、１つはＨＤ
Ｄ４が現在リードまたはライトの処理中でないこと、も
う１つは「ＨＤＤ要求登録テーブル」に登録されている
アクセス要求が存在していることである。

【００６４】ＨＤＤ４における既に実行中のリードまた
はライトの処理が終了すると、ＨＤＤ−Ｉ／Ｆ５は、そ
の旨の割り込み信号を発生させる。そして、割り込みコ
ントローラ１４は、その割り込み信号によって、ＨＤＤ
４における処理が終了したことをＣＰＵ１１に通知す
る。この通知があると、ＣＰＵ１１は、ＨＤＤ４へのア
クセス要求が発行可能であると判断し、「ＨＤＤ要求登
録テーブル」のうちの要求登録テーブル１３ａを検索し
て、その中で最も優先度が高く、しかも一番最初に登録
されたアクセス要求を見つける（Ｓ３０２）。

【００６５】このとき、ＣＰＵ１１は、そのアクセス要
求がリード要求であるか、あるいはライト要求であるか
を判断する（Ｓ３０３）。リード要求である場合には、
ＣＰＵ１１は、要求登録テーブル１３ａにリンクするリ
ード要求情報テーブル１３ｂから、そのリード要求に該
当するジョブNo. およびページNo. を取得し、ページ単
位でリード要求を発行する（Ｓ３０４）。つまり、ＣＰ
Ｕ１１は、ＨＤＤ４から読み出す圧縮画像データの処理
単位をページ単位とする。そして、このリード要求によ
り、圧縮画像データのリードをＨＤＤ４に実行させる。

【００６６】一方、アクセス要求がライト要求である場
合には、ＣＰＵ１１は、要求登録テーブル１３ａからそ
のライト要求についての優先度を取得するとともに、そ
の優先度に応じて、一度にライトする圧縮画像データの
データ量、すなわちＨＤＤ４に書き込む圧縮画像データ
の処理単位を決定する（Ｓ３０５）。この処理単位の決
定は、「ライトサイズ判定表」に基づいて行う。

【００６７】「ライトサイズ判定表」は、「プライオリ
ティ判定表」と同様に、予めＲＯＭ１２内等に設定され
ているもので、例えば図７に示すように、ライト要求の
優先度に応じて、それぞれの処理単位が規定されている
ものである。具体的には、ライト要求の優先度が低いほ
ど一度にライトするデータ量は小さくなっており、優先
度が「１」であればその時点で可能な最大サイズを処理
単位とするが、優先度が「４」のときは６４Ｋbyteを処
理単位とする。これは、処理単位を小さくすることで、
その処理に要する時間を短くし、より優先度の高いアク
セス要求がいつ発生しても待ち時間を少なくすることが
できるようにするためである。ただし、この処理単位
は、システム要求、使用するＨＤＤ４の性能などから、
適切なライトサイズを決めればよい。なお、この「ライ
トサイズ判定表」も、「プライオリティ判定表」と同様
に、操作者がＵ／Ｉ１６から任意に変更し得るようにし
てもよい。

【００６８】そして、書き込む圧縮画像データの処理単
位を決定すると、ＣＰＵ１１は、図６に示すように、そ
の処理単位と、要求登録テーブル１３ａにリンクするラ
イト要求情報テーブル１３ｃから取得したジョブNo. お
よびページNo. と、ページバッファ３のアドレス情報な
どを基に、決定した処理単位のライト要求を発行する
（Ｓ３０６）。そして、このライト要求により、圧縮画
像データのライトをＨＤＤ４に実行させる。

【００６９】さらに、ＣＰＵ１１は、書き込む圧縮画像
データの処理単位を決定すると、その処理単位をライト
要求情報テーブル１３ｃ内の「ライト中のサイズ」の項
に登録しておく。その後、そのライトが終了した旨の割
り込み信号を受けたときに、ＣＰＵ１１は、ライト要求
情報テーブル１３ｃ内の「ライト完了サイズ」の項に
「ライト中のサイズ」に登録した処理単位（データ量）
を加算するとともに、「ライト中サイズ」の項を０クリ
アする。

【００７０】また、ＣＰＵ１１は、圧縮器２から一定量
のデータ圧縮が終了した旨の割り込み信号を受ける毎に
ライト要求情報テーブル１３ｃ内の「圧縮完了サイズ」
の項を更新し、全データのデータ圧縮が完了した旨の割
り込み信号を受けると「圧縮完了サイズ」の項に最終的
な画像圧縮データのサイズを記録する。この画像圧縮デ
ータのサイズは、データ圧縮が完了した旨の割り込み信
号を受けたときに、圧縮器２の指定レジスタを読み出す
ことで取得することができる。そして、これと同時に、
ライト要求情報テーブル１３ｃ内の「圧縮終了フラグ」
の項に、全データのデータ圧縮が完了したことを表すフ
ラグである「１」にセットする。

【００７１】なお、ＣＰＵ１１は、リード要求またはラ
イト要求に対する処理が終了したら、該当するアクセス
要求を「ＨＤＤ要求登録テーブル」から削除するのは言
うまでもない。

【００７２】ＣＰＵ１１が以上のようなリード／ライト
制御を行った場合におけるＨＤＤ４での処理動作例を図
８に示す。これは、コピー動作の２巡目の画像出力をし
ながら、次のジョブの原稿読み込み（スキャンアヘッ
ド）を実行している場合の例である。

【００７３】図例によれば、ＨＤＤ４は、２巡目のリー
ドを優先的に実行するとともに、空いている時間にスキ
ャンアヘッドで読み込んだ画像データをＣＰＵ１１が決
定した処理単位に分割してライトしている。このように
することで、画像データを記録用紙上に出力するための
データ伸長動作や画像出力動作にピッチスキップ制御が
発生してしまうことがない。しかも、空いている時間に
ライトをしても、小さな処理単位に分割して行われるの
で、画像出力のためのリードが待たされてしまうことが
なく、複数のジョブを並列的に実行しても画像出力時の
生産性を低下させてしまうことがない。この例は、コピ
ー２巡目実行中にスキャンアヘッドを行う場合のもので
あるが、これはＰＣ２１、ＦＡＸ２２からの受信につい
ても同様である。

【００７４】なお、ここでは、優先度の低いジョブのＨ
ＤＤ４へのライトは一律小さい値にした場合を例に挙げ
て説明したが、これを複数ジョブが実行されているとき
だけに限定し、単一ジョブのみ実行されているときは、
できるだけ大きな単位でＨＤＤ４へのライトを実行し、
書き込み効率を上げるようにしてもよい。また、単一ジ
ョブ実行状態で新たなジョブ実行を要求された場合は、
現在実行中のＨＤＤ４へのライトを完了してから次のジ
ョブを受け付けるようにすれば、単一ジョブ実行時の制
御形態から複数ジョブ実行時の制御形態へ遷移させるの
も容易にできるようになる。

【００７５】以上のように、本実施の形態の複合機で
は、請求項１記載の発明のように、ＨＤＤ４に対するア
クセス要求の種別（書き込み要求か読み出し要求か）お
よびそのアクセス要求に係るジョブの種類に応じて、そ
のアクセス要求についての優先順位が予め設定されてい
るとともに、複数のアクセス要求が競合した場合に、そ
の優先順位に従ってＣＰＵ１１が競合した複数のアクセ
ス要求の処理順序を決定するようになっている。そのた
め、例えば画像出力装置７での画像出力を行うジョブの
ように、緊急処理を要するジョブについてのアクセス要
求を、他のアクセス要求よりも優先するように予め優先
順位を設定しておけば、ＨＤＤ４は、複数のアクセス要
求が競合していても、緊急に係るアクセス要求による処
理を、他のアクセス要求による処理に優先して行うこと
となる。

【００７６】特に、請求項２記載の発明のように、画像
出力を行うためのリード要求を他のライト要求よりも優
先するように優先順位を設定しておけば、ＨＤＤ４は、
複数のアクセス要求が競合していても、画像出力装置７
で画像出力すべき圧縮画像データについてのリードを、
他のライト要求による処理に優先して行うこととなる。

【００７７】つまり、この複合機では、複数のジョブを
並行して処理することによりＨＤＤ４に対するアクセス
要求（リード要求またはライト要求）が競合してしまう
場合であっても、画像出力を行うためのＨＤＤ４からの
圧縮画像データのリードを、他のＨＤＤ４における処理
に優先して行うことができるようになる。これにより、
画像出力装置７におけるピッチスキップ制御の発生を極
力抑えることが可能となり、結果として画像出力の生産
性の低下を防止することができる。しかも、この複合機
では、予め設定された優先順位に従って処理順を決定す
ることでこれを達成しているので、読み出し時間の予測
や読み出しのスケジューリング、あるいはアクセス要求
の発生頻度の認識等、演算処理を一切行う必要がなく、
ソフトウエア制御の複雑化を招いてしまうことがない。

【００７８】また、本実施の形態の複合機では、請求項
３記載の発明のように、アクセス要求の種別およびジョ
ブの種類を基に予め設定された優先順位に従って、ＣＰ
Ｕ１１が、ＨＤＤ４に対してリードまたはライトを行う
圧縮画像データの処理単位を決定するようになってい
る。そのため、例えば画像出力装置７での画像出力を行
うジョブのように、緊急処理を要するジョブについての
アクセス要求に係る処理単位を、他のアクセス要求に係
る処理単位よりも大きくするように設定しておけば、Ｈ
ＤＤ４は、緊急に係るアクセス要求による処理を、効率
良くしかも短時間で行うこととなる。

【００７９】特に、請求項４記載の発明のように、ＨＤ
Ｄ４に対してライトを行う場合には、リードを行うより
も圧縮画像データの処理単位を小さくすれば、ＨＤＤ４
は、ライト処理で多くの時間占有され続けることがなく
なる。よって、その後にＨＤＤ４に対してリード要求が
あると、全ての圧縮画像データのライトが完了していな
くても、ある処理単位のライトが終了すれば、その時点
からリード要求による圧縮画像データのリードを開始す
ることができるようになる。

【００８０】つまり、この複合機では、ＨＤＤ４に対す
るリード要求とライト要求とが競合してしまう場合であ
っても、ライトを行う場合の処理単位をリードの場合よ
りも小さくすることにより、画像出力のためのリードが
待たされてしまうことがなくなる。よって、画像出力装
置７におけるピッチスキップ制御の発生を極力抑えるこ
とが可能となり、画像出力の生産性の低下防止を図るこ
とができる。しかも、ピッチスキップ制御を発生させな
いためにＨＤＤ４からのリードを優先的に実行させる
と、リード要求と並行して依頼されたライト要求があっ
ても、そのライト要求による圧縮画像データのライトが
実行されずに滞ってしまうことが考えられるが、この複
合機によれば、ライトを行う場合の処理単位を小さくす
ることにより、リード要求の空いている時間にライトを
行うことが可能となるので、ＨＤＤ４への圧縮画像デー
タのライトが滞ってしまうことがない。さらには、予め
設定された優先順位に従って処理単位を決定することに
より、演算処理等を一切行う必要がなく、ソフトウエア
制御の複雑化を招いてしまうことがない。

【００８１】また、本実施の形態の複合機では、請求項
５記載の発明のように、ライト要求のうちで予め設定さ
れた優先順位の低いものの処理単位をさらに小さくする
ようになっているので、緊急処理を要しないジョブにつ
いてのアクセス要求に係る処理単位を小さくして、他の
緊急処理を要するジョブに係るものを優先的に処理する
ことが可能となる。つまり、ピッチスキップ制御の発生
を抑えつつ、ＨＤＤ４がリードもライトも実行していな
い時間帯が発生してしまうのを防ぐことができるので、
ＨＤＤ４に対するアクセス要求をより一層効率的に処理
することが可能となり、結果としてＨＤＤ資源の有効活
用を実現することができるようになる。

【００８２】さらに、請求項６記載の発明のように、複
数のジョブが並行して処理されている場合にのみ処理単
位を小さくするようにすれば、単一ジョブの処理中、す
なわちアクセス要求の競合が発生していない場合には、
そのアクセス要求による処理を効率良くしかも短時間で
行うことができる。つまり、アクセス要求が競合した場
合における生産性の低下防止と、アクセス要求が競合し
ていない場合における処理の効率化とを両立することが
できるようになる。

【００８３】また、本実施の形態の複合機では、請求項
７記載の発明のように、圧縮器２によりデータ圧縮され
た後の圧縮画像データをＨＤＤ４が記憶蓄積するととも
に、伸長器６によりデータ伸長された後の画像データを
画像出力装置７が出力するようになっている。すなわ
ち、ＨＤＤ４は、圧縮画像データを記憶蓄積することと
なるので、そのリードまたはライトに要する時間をデー
タ圧縮していない場合に比べて短縮することができ、Ｈ
ＤＤ４に対するアクセス要求を効率的に処理できるよう
になる。

【００８４】

【発明の効果】以上に説明したように、本発明の画像処
理装置は、第２記憶手段に対するアクセス要求の種別
（書き込み要求か読み出し要求か）およびそのアクセス
要求に係るジョブの種類に応じて、そのアクセス要求に
ついての優先順位が予め設定されているとともに、その
優先順位に従って第２記憶手段に対するアクセス要求の
処理順序または処理単位を決定するようになっている。
そのため、複数のジョブを並行して処理することにより
第２記憶手段に対するアクセス要求が競合した場合であ
っても、画像出力を行うための第２記憶手段からの画像
データの読み出しを他の処理に優先して行うことができ
るようになる。したがって、この画像処理装置を構成す
る資源の一つである第２記憶手段の有効活用（アクセス
効率の向上）を実現しつつ、ピッチスキップ制御の発生
を極力抑えることが可能となり、結果として画像出力の
生産性の低下を防止することができる。しかも、予め設
定された優先順位に従って処理順序または処理単位を決
定することでこれを達成しているので、演算処理等を行
う必要がなく、ソフトウエア制御の複雑化を招いてしま
うこともない。

【図面の簡単な説明】

【図１】本発明に係わる画像処理装置の実施の形態の
一例の概略構成を示すブロック図である。

【図２】図１に示す画像処理装置において一般的なコ
ピー動作を行う場合の処理動作例を示すフローチャート
である。

【図３】図１に示す画像処理装置におけるＨＤＤ要求
登録テーブルの具体例を示す説明図である。

【図４】図１に示す画像処理装置においてＨＤＤへの
アクセス要求をＨＤＤ要求登録テーブルに登録する場合
の処理手順を示すフローチャートである。

【図５】図１に示す画像処理装置におけるプライオリ
ティ判定表の具体例を示す説明図である。

【図６】図１に示す画像処理装置においてＨＤＤ要求
登録テーブルに登録されたアクセス要求をＨＤＤに実行
させる場合の処理手順を示すフローチャート

【図７】図１に示す画像処理装置におけるライトサイ
ズ判定表の具体例を示す説明図である。

【図８】図１に示す画像処理装置でリード要求とライ
ト要求とが競合した場合におけるＨＤＤでの処理動作例
を示すタイミングチャートである。

【図９】従来の画像処理装置でリード要求とライト要
求とが競合した場合におけるＨＤＤでの処理動作例を示
すタイミングチャートである。

【符号の説明】１ａ…自動原稿搬送装置、１ｂ…画像読み取り装置、２
…圧縮器、３…ページバッファ、４…ＨＤＤ、５…ＨＤ
Ｄ−Ｉ／Ｆ、６…伸長器、７…画像出力装置、８…ＭＦ
−Ｉ／Ｆ、１０…制御部、１１…ＣＰＵ、１２…ＲＯ
Ｍ、１３…ＲＡＭ、１３ａ…要求登録テーブル、１３ｂ
…リード要求情報テーブル、１３ｃ…ライト要求情報テ
ーブル

Claims

【特許請求の範囲】

【請求項１】画像データを入力する入力手段と、前記入力手段により入力された画像データを一時的に記
憶する第１記憶手段と、前記第１記憶手段により記憶された画像データを記憶す
る第２記憶手段と、前記第１記憶手段内の画像データを前記第２記憶手段内
に書き込む書き込み手段と、前記第２記憶手段内からの画像データの読み出しを行う
読み出し手段と、前記第２記憶手段に対する複数のアクセス要求が競合し
た場合に、該アクセス要求が前記書き込み手段への書き
込み要求であるか前記読み出し手段への読み出し要求で
あるかと該アクセス要求を発生させたジョブの種類との
少なくとも一方を基に、前記複数のアクセス要求につい
ての処理順序を決定する処理順決定手段とを備えること
を特徴とする画像処理装置。
【請求項２】前記処理順決定手段は、前記書き込み要
求よりも前記読み出し要求を優先するように処理順序を
決定するものであることを特徴とする請求項１記載の画
像処理装置。
【請求項３】画像データを入力する入力手段と、前記入力手段により入力された画像データを一時的に記
憶する第１記憶手段と、前記第１記憶手段により記憶された画像データを記憶す
る第２記憶手段と、前記第１記憶手段内の画像データを前記第２記憶手段内
に書き込む書き込み手段と、前記第２記憶手段内からの画像データの読み出しを行う
読み出し手段と、前記第２記憶手段に対するアクセス要求が前記書き込み
手段への書き込み要求であるか前記読み出し手段への読
み出し要求であるかと該アクセス要求を発生させたジョ
ブの種類との少なくとも一方を基に、該アクセス要求に
より書き込みまたは読み出しを行う画像データの処理単
位を決定するデータ単位決定手段とを備えることを特徴
とする画像処理装置。
【請求項４】前記データ単位決定手段は、前記読み出
し要求よりも前記書き込み要求による画像データの処理
単位を小さくするように決定するものであることを特徴
とする請求項３記載の画像処理装置。
【請求項５】前記データ単位決定手段は、前記書き込
み要求のうちで予め設定された優先順位の低いものにつ
いての処理単位を該優先順位の高いものについての処理
単位よりも小さくするように決定するものであることを
特徴とする請求項３または４記載の画像処理装置。
【請求項６】前記データ単位決定手段は、複数のジョ
ブが並行して処理されていると単一ジョブの処理中に比
べて画像データの書き込みの処理単位を小さくするよう
に決定するものであることを特徴とする請求項３，４ま
たは５記載の画像処理装置。
【請求項７】前記入力手段で入力された画像データを
圧縮して前記第１記憶手段または前記第２記憶手段に記
憶させる圧縮手段と、前記第１記憶手段または前記第２記憶手段が記憶してい
る圧縮後の画像データを伸長して前記出力手段に出力さ
せる伸長手段とを備えることを特徴とする請求項１，
２，３，４，５または６記載の画像処理装置。