(57)【要約】【課題】  ローエンド機のような小容量メモリ構成やフルカラー機の場合、コスト的な理由から大容量メモリを搭載できない構成の機器でもなるべく生産性の低下を防ぐ。【解決手段】  画像データを一時保存するメモリに対し、スキャナ等の外部から入力される外部入力画像データと、ＨＤＤ等の内部から入力される内部入力画像データと、プロッタ等の外部へ出力する外部出力画像データとで同一メモリを使用する画像形成装置において、同時に複数の内外部画像入力制御と外部画像出力制御を実行可能（並行動作）とした構成を有し、複数の入出力画像データを処理するために１次記憶装置⇔２次記憶装置間のデータ入出力（１次記憶装置→２次記憶装置：画像退避、２次記憶装置→１次記憶装置：画像復帰または画像集約）を最低限に抑えてトータル的な生産性の低下を最小限に抑制するようなメモリシェアリングを行う。【選択図】  図７
2006001195.tif 000002
【特許請求の範囲】
【請求項１】
外部または内部より画像データを入力する画像データ入力手段を有し、
画像データを一時保存する１次記憶装置に対し、外部から入力される外部入力画像データと、２次記憶装置の内部から入力される内部入力画像データとが、各々の制御において該１次記憶装置と該２次記憶装置において共有される画像形成装置において、
同時に複数の外部及び内部の画像データ入力処理要求を受付け可能な手段と、
受付けた複数の画像データ入出力処理を１次元のキューへ要求受付け順にキューイングさせてから実行処理する手段と、
現在実行中の画像データ入力処理状態を管理する手段と、
最後に実行した画像データ入力処理の実行パラメータを保持管理する手段と、
１入出力処理の画像データが使用する前記１次記憶装置の使用時間を求める手段を用いて、
１次元のキューの中から次に実行する画像入力データ処理を選定する手段を設けたことを特徴とする画像形成装置。
【請求項２】
請求項１記載の画像形成装置において、次に実行する画像入力データ処理を選定する条件として、現在実行中の画像データ入力処理が外部入力画像データだった場合、キュー中に内部入力画像データが存在する場合は、現在実行中の外部入力画像データの前記１次記憶装置使用時間内で処理可能と判定した場合は内部入力画像データを優先的に選定して実行させることを特徴とした画像形成装置。
【請求項３】
請求項２記載の画像形成装置において、前記画像データ入力手段の優先順位をオペレータが任意に設定可能にすることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像読み取り手段、もしくはデジタル画像入力手段と、読み取った画像信号をデジタル信号に変換した画像データやデジタル画像入力手段から入力された画像データを記憶する半導体メモリとハードディスクドライブ等の大容量の記憶装置で構成される装置におけるデータ転送開始タイミングと、半導体メモリ、大容量記憶装置のリソース占有のタイミングの管理・制御技術に関するものである。
【背景技術】
【０００２】
近年、複写機のデジタル化が進むと共に画像メモリを応用した、加工、編集が盛んになってきている。その中で、原稿複数枚分の画像データをメモリに記憶し、一枚の転写紙に出力することで転写紙の削減化することが可能な集約という機能がある。
【０００３】
集約時の原稿（画像）入力手段として、スキャナから原稿を読み取って半導体メモリに記憶する方法と、予め機器に設置されている半導体メモリやハードディスク等の記憶装置に蓄積されている画像データを用いる場合の２種類が代表的な方法である。
【０００４】
画像メモリへのデータ入出力を実行するためにはＤＭＡ（Direct Memory Access）データ転送方式を用いたメモリ制御コントローラ（以下ＤＭＡコントローラ）を使用することが多い。ＤＭＡコントローラはディスクリプタと呼ばれるメモリ領域管理情報を元に画像メモリの特定の領域に対してデータの転送を行い、外部入出力機器、半導体メモリ、ハードディスク間を高速アクセスすることが可能になっている。
【０００５】
近年の技術の進歩に伴い、ハードディスク等の大容量記憶装置におけるデータ転送速度の向上は著し、多機能化されたデジタル複写機での生産性向上に大いに貢献している。
デジタル複写機の多機能化と処理能力向上により上記集約機能においても複数の入力手段からの集約処理を同時に実行（並行動作）することが可能となり標準化されつつある。
【０００６】
しかし現状は大容量メモリやハードウェア処理能力に頼り、並行処理動作は単純に要求実行順にしか処理実行されず、大容量メモリを搭載したハイエンド機には適しているがローエンドモノクロ機やフルカラー機（フルカラー機にも大容量メモリは搭載されているがモノクロ機に対し色数が多いためモノクロハイエンド機と同等のメモリ容量にするにはかなりのコスト高になってしまう）に展開する場合には大容量のメモリが必ず確保できないためメモリの排他制御により、逆に生産性は低下してしまうことになる。
【０００７】
このため特許文献１等に代表される従来用いられていた技術ではモノクロハイエンド機のような大容量メモリを搭載した機器には実行処理制御も簡単で適しているが、ローエンド機やフルカラー機においては並行処理動作することにより生産性の向上度はあまり望めなくなっている。
【特許文献１】特開平６−１０３２２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来の多機能処理は、ＤＭＡ、画像圧縮、ハードディスク等の技術の進歩により各ハードウェアの処理能力向上を見込んでの制御や大容量の半導体メモリを必要とする制御を行っていたが、本発明では上記事情を鑑みてローエンド機のような小容量メモリ構成やフルカラー機の場合、コスト的な理由から大容量メモリを搭載できない構成の機器でもなるべく生産性を低下させない画像データ入出力制御手段を提供することを課題とする。
【課題を解決するための手段】
【０００９】
上記課題を解決する本発明の態様は、外部または内部より画像データを入力する画像データ入力手段を有し、画像データを一時保存する１次記憶装置に対し、外部から入力される外部入力画像データと、２次記憶装置の内部から入力される内部入力画像データとが、各々の制御において該１次記憶装置と該２次記憶装置において共有される画像形成装置において、同時に複数の外部及び内部の画像データ入力処理要求を受付け可能な手段と、受付けた複数の画像データ入出力処理を１次元のキューへ要求受付け順にキューイングさせてから実行処理する手段と、現在実行中の画像データ入力処理状態を管理する手段と、最後に実行した画像データ入力処理の実行パラメータを保持管理する手段と、１入出力処理の画像データが使用する前記１次記憶装置の使用時間を求める手段を用いて、１次元のキューの中から次に実行する画像入力データ処理を選定する手段を設けたことを特徴とする。
【００１０】
このとき次に実行する画像入力データ処理を選定する条件として、現在実行中の画像データ入力処理が外部入力画像データだった場合、キュー中に内部入力画像データが存在する場合は、現在実行中の外部入力画像データの前記１次記憶装置使用時間内で処理可能と判定した場合は内部入力画像データを優先的に選定して実行させる。
【００１１】
さらに前記画像データ入力手段の優先順位をオペレータが任意に設定可能にする。
【発明の効果】
【００１２】
複数の画像入力手段の要求に対し効率良く実行処理していくためにはメモリの空き時間をなるべく発生させないことが望ましい。本発明では画像入力要求時の要求パラメータ中に定義している入力エリア指示を参照し、１次記憶装置の使用時間を元に外部画像データ入力実行中に内部画像データ入力を割込ませることで１次記憶装置の空き時間を最大限に短縮することが可能となり、結果、全体の動作時間の短縮も測られ機器の消費電力低下に貢献する。
【発明を実施するための最良の形態】
【００１３】
本発明を実施するための最良の形態として、本発明に係る画像形成装置をデジタル複写機に用いた例を図１に示す。これに基づき、読取部の読み取りプロセス、像形成部の像形成プロセスを簡単に説明する。原稿を原稿台に沿って可動な露光ランプによってスキャン露光を行い、その反射光をＣＣＤ（イメージセンサー）によって光電変換を行い、光の強弱に応じた電気信号とする。ＩＰＵ（イメージプロセッシングユニット）により、その電気信号をシェーディング補正等の処理を行いＡ／Ｄ変換し、８ビットのデジタル信号とし、さらに変倍処理、ディザ処理等の画像処理を行い、画像同期信号と共に画像信号を像形成部に送る。図２は原稿台を上方から見た図である。スキャナー制御部は以上のプロセスを実行するために、各種センサーの検知、駆動モータ等の制御を行い、また、ＩＰＵに各種パラメータの設定を行う。以上が読み取りプロセスである。
【００１４】
像形成部では、帯電チャージャによって一様に帯電された一定回転する感光体を、書込部からの画像データによって変調されたレーザー光により露光する。感光体には静電潜像ができ、それを現像装置によりトナーで現像することにより顕像化したトナー像となる。あらかじめ給紙コロによって給紙トレイより給紙搬送されレジストローラで待機していた転写紙を、感光体とタイミングを計って搬送し、転写チャージャによって感光体上のトナーを転写紙に静電転写し、分離チャージャーによって転写紙を感光体より分離する。その後、転写紙上のトナー像を定着装置により加熱定着し、排紙ローラにより排紙トレイに排紙する。一方、静電転写後の感光体に残留したトナー像は、クリーニング装置が感光体に圧接、除去し、感光体は除電チャージャにより除電される。プロッタ制御部は以上のプロセスを実行するために、各種センサーの検知、駆動モータ等の制御を行う。以上が像形成プロセスである。
【００１５】
ここで、読取部のＩＰＵより出力される画像同期信号の様子を図３に示し説明する。フレームゲート信号（/FGATE）は副走査方向の画像エリアに対しての画像有効範囲を表す信号でこの信号がローレベル（ローアクティブ）の間の画像データが有効とされる。また、この/FGATEはライン同期信号（/LSYNC）の立ち下がりエッジでアサート、あるいはネゲートされる。/LSYNCは画素同期信号（PCLK）の立ち上がりエッジで所定クロック数だけアサートされ、この信号の立ち上がり後、所定クロック後に主走査方向の画像データが有効とされる。送られてくる画像データは、PCLKの１周期に対して１つであり、図２の矢印部分より４００ＤＰＩ相当に分割されたものである。画像データは矢印部分を先頭にラスタ形式のデータとして送出される。また、画像データの副走査有効範囲は、通常、転写紙サイズによって決まる。
【００１６】
システム制御部は、オペレータによる操作部への入力状態を検知し、読取部、記憶部、像形成部、ＦＡＸ部への各種パラメータの設定、プロセス実行指示等を、通信にて行う。また、システム全体の状態を操作部にて表示する。システム制御部への指示はオペレータの操作部へのキー入力にてなされる。
【００１７】
ＦＡＸ部は、制御部からの指示により、送られてきた画像データをＧ３、Ｇ４ＦＡＸのデータ転送規定に基づき２値圧縮を行い、電話回線へ転送する。また、電話回線よりＦＡＸ部に転送されたデータは復元されて２値の画像データとされ、像形成部の書込部へ送られ顕像化される。
【００１８】
セレクタ部は、システム制御部からの指示により、セレクタの状態を変化させ、像形成を行う画像データのソースを読取部、記憶部、ＦＡＸ部の何れかより選択する。
【００１９】
記憶部は、通常はＩＰＵから入力される原稿の画像データを記憶することで、リピートコピー、回転コピー等の複写アプリケーションに使用される。また、ＦＡＸ部からの２値画像データを一時記憶させるバッファメモリとしても使用する。これらデータ記憶の指示は制御部によってなされる。
【００２０】
図４は記憶部の構成図である。以下、各ブロック毎に機能説明を行う。
＜４−１（画像入出力ＤＭＡＣ）の説明＞
画像入出力ＤＭＡＣはＣＰＵ及びロジックで構成され、メモリ制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、画像入出力ＤＭＡＣの状態を知らせるためステータス情報として送信する。画像入力のコマンドを受けた場合、入力画像データを入力画像同期信号に従って８画素単位のメモリデータとしてパッキングして、メモリ制御部にメモリアクセス信号と共に随時出力する。画像出力のコマンドを受けた場合、メモリ制御部からの画像データを出力画像同期信号に同期させて出力する。
【００２１】
＜４−２（画像メモリ）の説明＞
画像メモリは画像データを記憶するところで、ＤＲＡＭ等の半導体記憶素子で構成され、メモリ量の合計は６００ＤＰＩ、２値画像データのＡ３サイズ、２面分の１８Ｍバイトと、データ圧縮用メモリ９Ｍバイトの合計２７ＭＢとしている。メモリ制御部から読み出し、書き込みの制御を行なう。
【００２２】
＜４−３（メモリ制御部）の説明＞
メモリ制御部はＣＰＵ及びロジックで構成され、システム制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、記憶部の状態を知らせるためステータス情報として送信する。
【００２３】
システム制御部からの動作コマンドには、画像入力、画像出力、圧縮、伸長等があり、画像入力、画像出力のコマンドは画像入出力ＤＭＡＣに、圧縮関連のコマンドは画像転送ＤＭＡＣ、符号転送ＤＭＡＣ、圧縮伸長器に送信される。
【００２４】
＜４−４（画像転送ＤＭＡＣ）の説明＞
画像転送ＤＭＡＣはＣＰＵ及びロジックで構成され、メモリ制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。圧縮のコマンドを受けた場合、メモリ制御部にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器に転送する。また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。
【００２５】
＜４−５（符号転送ＤＭＡＣ）の説明＞
符号転送ＤＭＡＣはＣＰＵ及びロジックで構成され、メモリ制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。伸長のコマンドを受けた場合、メモリ制御部にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器に転送する。また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。ＤＭＡＣのディスクリプタアクセス動作については後述する。
【００２６】
＜４−６（圧縮伸長器）の説明＞
ＣＰＵ及びロジックで構成され、メモリ制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。２値データをＭＨ符号化方法にて処理する。
【００２７】
＜４−７（ＨＤＣコントローラ）の説明＞
ＣＰＵ及びロジックで構成され、メモリ制御部と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。ＨＤのステータスのリード、データ転送を行う。
【００２８】
＜４−８（ＨＤ）の説明＞
２次記憶装置でハードディスクである。
以上が記憶部の構成の説明である。
【００２９】
図５にメモリ制御部内のアクセス制御部の構成を示し、各ブロック毎に機能説明を行う。
【００３０】
＜５−１（アービタ）の説明＞
画像入出力ＤＭＡＣ、画像転送ＤＭＡＣ、符号転送ＤＭＡＣからのメモリアクセス要求信号を調停しアクセス許可信号を出力する。リフレッシュ制御回路を内蔵し、優先順位はリフレッシュ、画像入出力ＤＭＡＣ、画像転送ＤＭＡＣ、符号転送ＤＭＡＣの順で、メモリアクセスが非アクティブの条件で許可先にはメモリアクセス許可信号をアクティブ出力する。また、許可信号を出力すると共にメモリのアドレスをセレクトし、アクセス制御回路にメモリアクセスのスタートを示すトリガ信号を出力する。
【００３１】
＜５−２（アクセス制御回路）の説明＞
入力される物理アドレスをアクセス制御回路からの信号により半導体メモリであるＤＲＡＭに対応したロウアドレス、カラムアドレスに分割し１１ビットのアドレスバスに出力する。また、アービタからのアクセス開始信号に従い、ＤＲＡＭ制御信号（ＲＡＳ、ＣＡＳ、ＷＥ）を出力する。
以上がメモリ制御部の構成の説明である。
【００３２】
記憶部の全体の動作としては、画像入力、及びデータ蓄積に際してはシステム制御部からの指示により、画像データを画像メモリの所定の画像領域に画像転送ＤＭＡＣにより書き込む、または、読み出す。このとき画像転送ＤＭＡＣでは画像ライン数をカウントしている。
【００３３】
図６はビデオ入力ＤＭＡＣのディスクリプタアクセス動作、及びデータ転送動作を説明するためのものである。図中の画像データは４つのバンドに分割されており、各バンドで設定されているライン数の画像データを転送する。
【００３４】
以下に１画像中の総転送ライン数を加算する手順を説明する。まず、ビデオ入力ＤＭＡＣが転送コマンドを受けるとＤＭＡが起動し、あらかじめ内部のディスクリプタ格納レジスタにＣＰＵによって設定されたチェーン先アドレス（ａ）にディスクリプタ１をリードアクセスし、メモリ中のディスクリプタ１の内容をディスクリプタ格納レジスタにロードする。そのロードされた内容には、４ワードで構成されており、次のディスクリプタの格納アドレスを示すチェーン先アドレス、転送するデータの先頭アドレスを示すデータ転送先アドレス、転送するデータのデータ量をライン数で示すデータ転送ライン数、及び設定されたライン数転送が終了した場合、ＣＰＵ割り込みを発生するかいなかのフォーマット情報がある。フォーマット情報の最下位ビットには、設定されたライン数転送終了の場合にＣＰＵ割り込みを発生させるか否かを表わすビットが配置されている。１でＣＰＵ割り込みを発生、０でＣＰＵ割り込みをマスクする。
【００３５】
図６の例では、１画像を４つのバンドに分割して、４つのディスクリプタのこのビットには１から４まで順に、１、１、１、１となっている。各バンドの画像データ転送が終了するとＣＰＵ割り込みが発生し、その割り込み発生により、各ディスクリプタに設定されているライン数を加算することで転送終了ライン数を検出することができる。
【００３６】
図７〜図１９を用いて本実施形態に係る動作を説明する。まず、メモリ制御部を通じて各機器と記憶装置間の画像データの流れを示す画像データフローについて図７を用いて説明する。
【００３７】
図７の例では外部入出力機器が１つずつ存在するケースであり、内部入出力機器として２次記憶装置が１つ存在するケースである。またここでは説明しないが各機器が複数存在していても構わない。
【００３８】
外部入力機器からの画像データフローとしては、外部入力機器から１次記憶装置（「１」→「５」）となり、外部入力機器からの画像データを２次記憶装置へ転送（保存）する場合は１次記憶装置から２次記憶装置（「６」→「３」）という流れになる。
【００３９】
次に外部出力機器への画像データフローとしては、１次記憶装置に画像データが存在する場合は、１次記憶装置から外部出力機器（「６」→「２」）となり、２次記憶装置に画像データが存在する場合は、２次記憶装置から１次記憶装置（「４」→「５」）、１次記憶装置から外部出力機器（「６」→「２」）という流れになる。
【００４０】
最後に内部入力機器からの画像データフローとしては、内部入力機器（２次記憶装置）から１次記憶装置（「４」→「５」）となり、内部入力機器からの画像データを２次記憶装置へ転送する場合は１次記憶装置から２次記憶装置（「６」→「３」）となり、内部入力機器からの画像データを２次記憶装置へ転送（保存）する場合は１次記憶装置から２次記憶装置（「６」→「３」）となる。
以上が基本画像データフローとなる。
【００４１】
次に入力機器から複数の画像データを一つの画像データにまとめて集約画像データを生成する場合の画像データフローを図８〜図１５を用いて説明する。
【００４２】
画像入力機器から１次記憶装置への画像転送指示や１次記憶装置の画像データを２次記憶装置への保存要求は画像データ入力要求パラメータで指示することで実現される。本画像データ入力動作例を実現するための入力要求パラメータは、画像パス・画像ＩＤ・蓄積指示・画像確定指示・フレームサイズ・入力エリア指示が必要である。
【００４３】
画像パスでは転送元と転送先が指示され図８の例では転送元に画像入力機器、転送先に１次記憶装置が指示されている。
【００４４】
画像ＩＤは画像データ固有に採番された番号であり、集約機能の場合は同一画像ＩＤにする。
【００４５】
蓄積指示は１次記憶装置から２次記憶装置への転送要求を指示する手段で電子ソート機能やジャムバックアップ（外部入力機器からの原稿読込みを１度だけ行い、転写紙ジャムが発生した場合は原稿の読直しをせずに２次記憶装置内から画像データを用意する）、画像データの先読み（外部入力機器上の原稿読取終了時間の短縮）等の目的に必要で既知の技術である。
【００４６】
画像確定指示は集約機能を実行する場合、複数の画像データが１画像データとして処理されるので最後の入力画像データ（画像確定）であることがわかれば、蓄積指示がある場合は蓄積開始のトリガに利用可能であり、外部出力機器へ画像データ転送要求がある場合は実行可能と判断することが可能となる。
【００４７】
フレームサイズは、指示された画像ＩＤが１次記憶装置を使用する全体のサイズで、通常は原稿サイズまたは転写紙サイズを示す。
【００４８】
最後に入力エリア指示は、１次記憶装置への画像データ入力を行う場合の貼付位置を指示するために必要である。
【００４９】
図８〜図１１の例では外部入力機器から２つの画像データを１次記憶装置に転送して画像集約し、その後２次記憶装置へ保存するケースである。
【００５０】
まず、外部入力機器から画像データ１を１次記憶装置に画像確定指示なしで転送（「１」→「５」）する（図８）。次に外部入力機器から画像データ２を１次記憶装置に画像確定指示あり転送（「１」→「５」）する（図９）。画像データ２の画像データ転送完了後、画像確定指示ありなので１次記憶装置から集約画像データを２次記憶装置に転送（「６」→「３」）する（図１０）。
【００５１】
また、割り込み処理等の理由で図８の動作を完了後、他の画像データが１次記憶装置を使用する必要が発生し、図９の処理を実行する前の状態で集約画像が２次記憶装置にある場合は２次記憶装置から集約画像データを１次記憶装置に転送（「４」→「５」）してから図９の処理を実行する場合もある（図１１）。
【００５２】
図１２〜図１５の例では内部入力機器から２つの画像データを１次記憶装置に転送して画像集約し、その後２次記憶装置へ保存するケースである。
【００５３】
まず、内部入力機器から画像データ１を１次記憶装置に画像確定指示なしで転送（「４」→「５」）する（図１２）。次に内部入力機器から画像データ２を１次記憶装置に画像確定指示あり転送（「４」→「５」）する（図１３）。画像データ２の画像データ転送完了後、画像確定指示ありなので１次記憶装置から集約画像データを２次記憶装置に転送（「６」→「３」）する（図１４）。
【００５４】
また、図８〜図１１と同様に割り込み処理等の理由で図１２の動作を完了後、他の画像データが１次記憶装置を使用する必要が発生し、図１３の処理を実行する前の状態で集約画像が２次記憶装置にある場合は２次記憶装置から集約画像データを１次記憶装置に転送（「４」→「５」）してから図１３の処理を実行する場合もある（図１５）。
【００５５】
次に出力機器へ画像データ出力する場合の画像データフローを図１６〜図１８を用いて説明する。
【００５６】
１次記憶装置から画像出力機器への画像転送指示は画像データ出力要求パラメータで指示することで実現される。本画像データ出力動作例を実現するための出力要求パラメータは、画像パス・画像ＩＤ・フレームサイズ・出力エリア指示が必要である。
【００５７】
画像パスでは転送元と転送先が指示され図１６の例では転送元に１次記憶装置、転送先に画像出力機器が指示されている。転送元の１次記憶装置は２次記憶装置も賄っており、１次記憶装置と２次記憶装置を対象にしている。
【００５８】
画像ＩＤは画像データ固有に採番された番号である。
【００５９】
フレームサイズは、画像ＩＤを入力しる際に使用した１次記憶装置のサイズであり、通常は原稿サイズまたは転写紙サイズを示す。
【００６０】
最後に出力エリア指示は、１次記憶装置から画像データ出力を行う場合の出力領域を指示するために必要である。
【００６１】
図１６〜図１８の例では外部出力機器へ画像データを転送するケースである。
【００６２】
まず、画像データが１次記憶装置に存在する場合は１次記憶装置から外部出力機器へ画像データを転送（「６」→「２」）する（図１６）。もし画像データが２次記憶装置に存在する場合は、図１６の前処理として、２次記憶装置から１次記憶装置へ転送（「４」→「５」）する（図１７）。
【００６３】
また、図１７のケースで、画像データ出力要求前に１次記憶装置に画像データ入力手段を使用して集約画像を生成している途中だった場合は図１７の前に画像データ入力処理中の画像データを２次記憶装置へ退避（「６」→「３」）（図１８）してから、図１７の処理を実行する。
【００６４】
最後に画像データ入力処理要求を１次元キューにキューイングするためのキュー構造を図１９で説明する。
【００６５】
各入力機器からの実行処理要求は、一度実行エントリキューという１次保留バッファにキューイングさせる。
【００６６】
外部入力機器の１次記憶装置の使用時間は、スキャナの読取時間（入力エリア指示の副走査長）により求めることが可能である。
【００６７】
内部入力機器の１次記憶装置の使用期間は、ＨＤＤの転送レート（MB/sec）により求めることが可能である。転送レートは１秒間にデータ転送できるバイト数を表す数値で２次記憶装置から１次記憶装置へ転送する容量（入力エリア指示の容量）がわかれば求められる。
【００６８】
例えば、転送レートが２０MB/secの場合、入力エリア指示の容量が５MBだった場合は、
５／２０＝０．２５
となり、０．２５秒の使用時間となる。
【００６９】
上記動作に関する説明において、外部画像データ入力を実行処理している際中に内部画像データ入力処理を実行エントリキューから抽出する判定フローを図２０で説明する。
【００７０】
まず、実行エントリキューに内部画像データ入力実行処理要求がエントリされているか判定する（２０−１）。エントリされていなければ処理を終了し、エントリされていれば実行要求パラメータから入力エリア指示を参照し、１次記憶装置への転送時間を算出する（２０−２）。次に現在実行処理中の外部画像データ入力処理の実行要求パラメータから入力エリア指示を参照し、読取時間を算出する（２０−３）。算出した転送時間と読取時間を比較（２０−４）し、読取時間より転送時間の方が長ければ、エントリ中の実行処理要求は実行不可と判定し処理保留と判定する（２０−５）。処理保留からの復帰条件は現在実行処理中の外部画像データ入力処理が終了したら復帰できる。
【００７１】
読取時間より転送時間の方が短ければ、エントリ中の実行処理要求は実行可と判定し、実行キューへ移動し処理を実行する（２０−６）。
【００７２】
さらに上記判定フローにおいて、優先順位を任意に変更可能にすることでオペレータの指示通りに柔軟に実行処理することが可能となる。
【００７３】
上記判定フローを実施しない場合の生産性を図２１のタイミングチャートに、上記判定フローを実施した場合の生産性を図２２のタイムチャートに示す。実施しない場合に比べ内部画像データ入力処理が実行でき、全体の処理時間が短縮され生産性の向上が測られている。
【００７４】
なお、本発明は上述した実施の形態に限定されるものではなく、本発明の要旨を変更しない範囲において種々変形することが可能である。
【産業上の利用可能性】
【００７５】
本発明の画像形成装置を搭載したデジタル複写機、ファクシミリ、プリンタ、スキャナ、ネットワークファイルサーバ等の画像入出力機器、またはこれらのうち、複数の機能を備えたデジタル複合機等の開発が望まれる。
【図面の簡単な説明】
【００７６】
【図１】本発明に係る画像形成装置を搭載したデジタル複写機の構成図である。
【図２】原稿台を上方から見た図である。
【図３】読取部のＩＰＵより出力される画像同期信号の様子を表すタイミングチャートである。
【図４】記憶部の構成図である。
【図５】メモリ制御部内のアクセス制御部の構成に関するブロック図である。
【図６】ビデオ入力ＤＭＡＣのディスクリプタアクセス動作、及びデータ転送動作を説明するための図である。
【図７】画像データフローの概略図である。
【図８】外部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図９】外部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１０】外部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１１】外部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１２】内部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１３】内部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１４】内部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１５】内部画像入力手段から複数の画像データを集約する場合の画像データフロー図である。
【図１６】外部画像出力手段へ画像データを出力場合の画像データフロー図である。
【図１７】外部画像出力手段へ画像データを出力場合の画像データフロー図である。
【図１８】外部画像出力手段へ画像データを出力場合の画像データフロー図である。
【図１９】画像データ入力処理要求を１次元キューにキューイングするためのキュー構造図である。
【図２０】外部画像データ入力を実行処理している際中に内部画像データ入力処理を実行エントリキューから抽出する判定フローである。
【図２１】実行エントリキューにキューイングされた順に実行した場合の処理時間タイムチャートである。
【図２２】実行エントリキューにキューイングされた処理要求を実効状態と入力要求パラメータをもとに処理順をスケジューリングした場合の処理時間タイムチャートである。
【符号の説明】
【００７７】
４−１    画像入出力ＤＭＡＣ
４−２    画像メモリ
４−３    メモリ制御部
４−４    画像転送ＤＭＡＣ
４−５    符号転送ＤＭＡＣ
４−６    圧縮伸長器
４−７    ＨＤＣコントローラ
４−８    ＨＤ
５−１    アービタ
５−２    アクセス制御回路
【図１】
2006001195.tif 000003
【図２】
2006001195.tif 000004
【図３】
2006001195.tif 000005
【図４】
2006001195.tif 000006
【図５】
2006001195.tif 000007
【図６】
2006001195.tif 000008
【図７】
2006001195.tif 000009
【図８】
2006001195.tif 000010
【図９】
2006001195.tif 000011
【図１０】
2006001195.tif 000012
【図１１】
2006001195.tif 000013
【図１２】
2006001195.tif 000014
【図１３】
2006001195.tif 000015
【図１４】
2006001195.tif 000016
【図１５】
2006001195.tif 000017
【図１６】
2006001195.tif 000018
【図１７】
2006001195.tif 000019
【図１８】
2006001195.tif 000020
【図１９】
2006001195.tif 000021
【図２０】
2006001195.tif 000022
【図２１】
2006001195.tif 000023
【図２２】
2006001195.tif 000024