JPH07221948A

JPH07221948A - 画像処理装置及び方法

Info

Publication number: JPH07221948A
Application number: JP817794A
Authority: JP
Inventors: Ryosuke Miyamoto; 了介宮本; Hideto Kadani; 英人甲谷; Akito Mori; 昭人森
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-01-28
Filing date: 1994-01-28
Publication date: 1995-08-18

Abstract

(57)【要約】【目的】記憶手段に画像テータを記憶し、記憶手段か
ら読み出した画像データに対する画像処理を効率的に実
行すること。【構成】実行すべき画像処理に対応する画像データを
入力する画像入力装置８と、この画像入力装置８から入
力される複数の画像処理分の画像データを記憶可能なメ
モリ４と、メモリ４に記憶された画像データに画像処理
を実行する画像出力装置１０とを備え、画像出力装置１
０により実行された画像処理に基づいてメモリ４に確保
すべき基準空き容量を決定し、決定された基準空き容量
とメモリ４の実際の空き容量の関係に応じて実行すべき
画像処理を選択する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は入力された画像データを
記憶し、記憶された画像データに画像処理を実行する画
像処理装置及び方法に関する。

【０００２】

【従来の技術】電子ソーターの様な画像蓄積用のメモリ
に一度に１セット分の画像をすべて取り込んでから、片
面、両面、合成、パンフレットモード、ステイプルソー
トなどの出力モードに従ってメモリから画像データを読
み出して出力するデジタル複写機が知られている。

【０００３】このとき操作者はまず出力モードを指定し
てドキュメントフィーダーに原稿をセットして読み込ま
せる。そしてすべての原稿を読み込ませた後は操作者は
出力を待たずに複写機の前を離れて、ジョブ終了を見計
らって出力を取りに来ればよい。

【０００４】これは、指定したセット数が多い場合や多
くの時間を要する出力モードを指定した場合に有効であ
る。また、現在別の操作者によるジョブ出力中において
も、出力モードを指定して画像蓄積用のメモリに画像を
読み込ませることも可能である。

【０００５】よって、画像蓄積用のメモリ容量を増やす
ことによってより多くのジョブを蓄積することができる
ため、複写機としてダウンタイムを減らしてより高い生
産性を実現できる。また操作者にとっても現在複写機が
動作中であっても原稿を読み込ませてジョブを指定する
ことができるためオフィスワークの効率もアップする。

【０００６】

【発明が解決しようとする課題】しかしながら、画像蓄
積用のメモリ容量には上限があるため、出力のためのメ
モリからの画像データ読み出しに対して原稿の読み込み
量が多くなると画像データ読み込み中に残量不足となっ
て、１ジョブ分すべての原稿を読み込むことができない
という問題があった。

【０００７】この様な場合には、既にメモリに格納され
ている画像データの読み出し、処理が進み、新たな画像
データの記憶可能な空き容量ができるのを待って、中断
された原稿読み込みを実行する。

【０００８】しかしながら、この様なメモリに複数ジョ
ブ分の画像データが格納されている場合には、ジョブに
よって、そのメモリの利用容量や画像処理速度が異な
り、また、更に、装置の利用状況によっても同様に、１
ジョブ当りのメモリの利用容量や画像処理速度が異な
り、常に同様の手順にてメモリの空き容量が出来るのを
待っていたのでは、無駄な時間が多くなることもあり、
それは、処理効率や装置の利用効率の低下を引き起こす
ことになる。

【０００９】

【課題を解決するための手段】本発明は以上の点に鑑み
てなされたもので、入力された画像データを記憶し、記
憶された画像データに画像処理を実行する構成におい
て、画像処理を効率良く実行可能とすることを目的と
し、詳しくは、実行すべき画像処理に対応する画像デー
タを入力する入力手段と、前記入力手段から入力される
複数の画像処理分の画像データを記憶可能な記憶手段
と、前記記憶手段に記憶された画像データに画像処理を
実行する処理手段と、前記処理手段により実行された画
像処理に基づいて前記記憶手段に確保すべき基準空き容
量を決定する決定手段と、前記決定手段により決定され
た基準空き容量と前記記憶手段の実際の空き容量の関係
に応じて前記処理手段により実行すべき画像処理を選択
する選択手段とを有する画像処理装置を提供することを
目的とし、また、実行すべき複数の画像処理分の画像デ
ータを記憶部に記憶し、記憶された画像データに画像処
理を実行する画像処理方法において、実行された画像処
理に基づいて記憶部に確保すべき基準空き容量を決定す
る決定ステップと、決定された基準空き容量と記憶部の
実際の空き容量の関係に応じて実行すべき画像処理を選
択する選択ステップとを有する画像処理方法を提供する
ことを目的とする。

【００１０】

【実施例】図１は本発明の実施例を示す画像形成システ
ムの構成を表わすブロック図である。

【００１１】図１に於いて、１は複写機全体の動作をコ
ントロールするシステムコントローラで、オペレータに
よる操作部６のキーボード等からの操作により入力され
た情報をもとにシステム全体のシーケンス制御を行う。
更に、システムコントローラ１はコマンドバスを介して
各種コントローラと接続されて情報の授受を行なう。２
は原稿を画像データに変換する画像入力装置８や、複数
の原稿を１枚ずつ画像入力装置８に送り込む原稿給送装
置９をコントロールするスキャナコントローラ、３は大
容量の画像蓄積用の光磁気ディスク等のメモリ４、複数
種類の記録紙カセットを有し、プリント命令により画像
データを記録紙上に可視像として出力する画像出力装置
１０を持つ画像出力コントローラ、５はプリンタシステ
ムやＬＡＮ等の外部デバイス７とのデータのやり取りを
コントロールする外部デバイスコントローラ、１１は画
像入力装置８により画像を読み込み、画像処理部１３で
処理を行うスキャナ部、１２はメモリ４に取込んだ画像
データを画像出力装置１０でプリント出力する画像出力
部である。１４は本体内の種々の情報を表示するための
表示部である。１５は表示部１４と、操作部１６とから
なる操作表示部である。

【００１２】原稿を原稿給送装置９にセットし、操作部
６により複写開始の情報が入力されると、複写開始情報
はシステムコントローラ１に伝送され、システムコント
ローラ１ではその情報をもとに各々の装置の仕事の割り
当てを考察し、コマンドバスを介してスキャナコントロ
ーラ２に光学系駆動，画像データの読み取り等を促す命
令を伝送する。

【００１３】命令を受信したスキャナコントローラ２で
はその情報を基に原稿給送装置９上に積載された多数枚
の１セットの原稿を一枚ずつ順次画像入力装置８の原稿
台ガラス面上に搬送し、画像入力装置８において光学系
を駆動させて原稿画像を読み取り、画像処理部１３に画
像データを転送する。画像データを受けた画像処理部１
３では、変倍、回転などの各種画像処理を行い画像デー
タを画像データバスを介して順次大容量メモリ４に入れ
ていく。

【００１４】１セット分全ての原稿から画像データを転
送したのちスキャナコントローラ２は画像読み取り終了
をコマンドバスを介してシステムコントローラ１に伝送
する。画像読み取り終了を受信したシステムコントロー
ラ１は画像出力コントローラ３に対して画像形成開始を
促す命令をコマンドバスを介して伝送する。

【００１５】画像形成開始命令を受信した画像出力コン
トローラ３は今回の複写動作で大容量メモリ４に格納さ
れた１セット分の画像データを１ページ分毎に取り出し
給紙した記録紙上に順次画像形成を行い、定着させた後
排紙部に排出する。１セット分全ての画像形成が終了す
ると画像出力コントローラ３は画像形成終了をシステム
コントローラ１にコマンドバスを介して伝送する。画像
形成終了を受信したシステムコントローラ１は操作部６
に対して複写動作終了を送信し、操作部６でこのデータ
を受信すると表示部１４に複写動作終了を示す表示をす
る。

【００１６】図２は、画像入力装置８および画像出力装
置１０を備えた画像形成装置の構成を示す断面図であ
り、以下、構成および動作について説明する。

【００１７】原稿給送装置１０１上に積載された複数枚
の原稿は、１枚づつ順次原稿台ガラス面１０２上に搬送
される。原稿が原稿台ガラス面１０２の所定位置へ搬送
されると、スキャナ部のランプ１０３が点灯、かつスキ
ャナ・ユニット１０４が移動して原稿をスリット照射す
る。原稿の反射光は、ミラー１０５、１０６、１０７、
レンズ１０８を介してライン状に複数個の受光素子が配
列された１次元イメージ・センサー部１０９（以下ＣＣ
Ｄと称する）に入力される。

【００１８】ＣＣＤ１０９に入力された原稿の反射光
は、ここで画素毎に光電変換される。変換された電気信
号は、画像処理部１１０において、各種の画像処理が施
されて、図１に示した大容量メモリ４に格納される。

【００１９】大容量メモリ４に格納された電気信号は、
画像出力コントローラ３の画像出力開始命令により、露
光制御部２０１にて変調された光信号（レーザ光）に変
換されて感光体２０２を照射する。照射光によって感光
体２０２上に作られた潜像は現像器２０３によって現像
される。一方、上記現像された像の先端とタイミングを
合わせて複数の記録紙カセットからなる転写紙積載部２
０４、もしくは２０５より転写紙が搬送され、転写部２
０６に於いて、上記現像された像が転写紙上に転写され
る。転写された像は定着部２０７にて転写紙に定着され
た後、排紙部２０８より装置外部に排出される。排紙部
２０８から出力された転写紙は、ソータ２２０でソート
機能が働いている場合には、各ビンに、またはソート機
能が働いていない場合には、ソータの最上位のビンに排
出される。

【００２０】続いて、画像を１枚の転写紙の両面にプリ
ント出力する方法について説明する。

【００２１】定着部２０７で第１面に像定着された転写
紙を、搬送方向切り替え部材２０９に搬送後、転写紙の
搬送向きを反転し、搬送方向切り替え部材２０９を介し
て再給紙搬送部２１０に搬送する。再給紙搬送部２１０
に搬送した転写紙は停止させずに通常搬送部に搬送し、
転写紙の第２面に上述と同様にして感光体２０２上の像
を転写して排紙部２０８に搬送し、機外に排出する。

【００２２】通常のアナログ複写機等は片面原稿から転
写紙の両面にコピーをする場合、原稿枚数が奇数である
か偶数であるかによって制御を変更するため原稿枚数の
カウント等のために、画像読み取り以外の理由で、原稿
全部が原稿給送装置により原稿ガラス台上を一度以上通
過させられる場合がある。しかし、図１、図２に示した
複写機は、スキャナ部にＣＣＤイメージ・センサを使用
して、原稿給送装置から給送された原稿画像を読み取
り、それによって得た画像データを格納する構成なの
で、各原稿に対して一度の原稿読み取り動作で画像デー
タをメモリに格納する動作と原稿枚数のカウント動作等
が実行できることにより、原稿給送装置により原稿を一
度給送すればスキャナの読み取り処理は終了する。

【００２３】次に図１の外部デバイスコントローラ５と
外部デバイス７について、図３を用いて説明する。301
が図１のコマンドバスと接続されるコマンドバスインタ
フェースである。302が各種外部デバイスのコントロー
ルを行うCPUである。303は各種外部デバイスで展開され
た画像データを図１の画像出力部１２へ転送するために
画像データバスとのインタフェースをとる画像データバ
スI/Fボードである。

【００２４】304はファクシミリの送受信を行うFAXボー
ドであり、305はその画像データストレージ用のハード
ディスクである。306はプリンタ記述言語をビットマッ
プデータに展開するためのPDLボードであり、307はプリ
ンタ記述言語コードをストレージするためのハードディ
スクである。308はローカルエリアネットワーク用（イ
ーサーネットなど）のボードである。

【００２５】次にFAXボードを外部デバイスとする動作
について図１及び図３を参照して説明する。

【００２６】FAX送信の場合には、まず、操作部6からFA
X相手先番号及び転送モードなど各種パラメータの設定
が行われる。そして原稿給送装置9にFAX原稿が置かれて
操作部6でFAX送信スタートが指示される。その指示を受
けたシステムコントローラ1ではコマンドバスを通じて
スキャナコントローラ2へ原稿読み込み命令を送り、外
部デバイスコントローラ5へはFAX画像データの転送要求
を出す。

【００２７】スキャナ部１１では複写動作と同様にして
原稿給送装置９上に積載された原稿が１枚ずつ原稿台上
に搬送される。そして、スキャナ部11で読み込まれた画
像データは、画像データバスを介して画像データバスI/
Fボード303からコマンド／画像バスを介してFAXボード3
04へ送られて所望の転送先へのFAX送信が行われる。

【００２８】一方、FAX受信の場合にはFAXボード304に
おいて受信されたＦＡＸデータは、一旦ハードディスク
305にコードデータで蓄積される。そこで、外部デバイ
スコントローラ5ではFAXデータが受信されていることを
コマンドバスを介してシステムコントローラ1へ伝え
る。そして、外部デバイスコントローラ５はシステムコ
ントローラ1からのデータ転送命令を受けたならば、FAX
ボード304においてハードディスク305から読み出された
コードデータを画像データに展開し、画像データバスI/
Fボード303から画像データバスを介して画像出力部12の
メモリ4へ画像データを転送する。

【００２９】続いてLANボード308及びPDLボード306の動
作について説明する。

【００３０】イーサーネットなどのネットワークで接続
されたパーソナルコンピュータ（図示せず）からLANボ
ード308を介してプリント要求を受けると、プリント要
求に続けてＬＡＮボード３０８にて受信されるデータ
は、一旦、ハードディスク307にページ記述言語コード
のまま蓄積される。そして外部デバイスコントローラ5
ではプリントデータが蓄積されていることをシステムコ
ントローラ1へコマンドバスを介して伝える。その後外
部デバイスコントローラ5はシステムコントローラ1から
の画像データ転送命令を受けたならば、PDLボード306に
おいてハードディスク307から読み出されたコードデー
タを画像データに展開させる。そして、画像データバス
I/Fボード303から画像データバスを介して画像出力部12
のメモリ4へ画像データを転送する。

【００３１】以上のようにして外部デバイス7から画像
データバスを介してビットマップデータが画像出力部12
のメモリ4へ転送される。

【００３２】次に図４において画像出力部12のメモリ４
に格納された画像データの読み出しについて説明する。

【００３３】メモリ4にはプリンタデータ、FAXデータ、
スキャナデータ1、スキャナデータ2のように複数のジョ
ブの画像データが蓄積されており、基本的にフアースト
イン・ファーストアウト（ＦＩＦＯ）の原則にしたがっ
て、格納順にメモリ4の画像データが読み出されて画像
出力装置10に転送されてプリントアウトされる。

【００３４】しかしながら、優先度の設定によって後か
らメモリ４に蓄積されたジョブの画像データを先に読み
出すことも可能である。また、出力モードに応じて任意
のページの画像データを読み出す必要があるため、ペー
ジ単位の画像データの読み出しも可能である。

【００３５】これについて、出力モードの１つであるパ
ンフレットモードを例にとって説明する。

【００３６】パンフレットモードとは、例えば図５に示
したようにA4サイズの片面原稿８ページ分を２枚のＡ３
サイズの転写紙の表裏面に２ページずつプリント出力す
ることにより、転写紙を中央でステープルどめすると、
ページ順の揃ったブック出力を得ることが可能な出力方
法である。このときのメモリ４からの画像データ読み出
し順序は以下のようになる。まず最初に原稿の１ページ
目と８ページ目に対応する画像データをメモリ4から読
み出して１枚目のA3の転写紙の表面に複写する。そして
次に１枚目のA3の転写紙の裏面に2,7ページ目の画像デ
ータを複写する。同様に２枚目のA3の転写紙の表面に3,
6ページ目の画像データを複写して、更に、その転写紙
の裏面に4,5ページ目の画像データを複写する。

【００３７】このように最初にすべての原稿をメモリ４
に読み込んでから出力モードに応じて任意のページ順で
読み出すことが可能である。また、画像出力コントロー
ラ３は、メモリ４に格納されている原稿画像の枚数をジ
ョブ別に管理している。

【００３８】次に、複数ジョブに対応するためのジョブ
スケジュールについて図６のフローチャートに従って説
明する。

【００３９】ジョブスケジュールに関してはシステムコ
ントローラ１が司っており、スキャナ部１１、画像出力
部１２、外部デバイス７など、各々の状態についての情
報を集めている。システムコントローラ１では通常ファ
ーストイン・ファーストアウトの原則でジョブスケジュ
ールを行っている。即ち、入力データの種類（スキャ
ナ、外部デバイス等）に関係なく、データが到着した順
番で出力が行われるものである。このようなジョブスケ
ジュール状態をノーマルモードと呼ぶことにする。

【００４０】図６のジョブスケジュールルーチンにおい
て、システムコントローラ１は、画像出力コントローラ
３に対して、画像メモリ４の空きエリアの容量の確認を
要求する（step1）。画像出力コントローラ３では、現
在出力中のジョブも含めて画像メモリ４に蓄積されてい
るメモリ容量から、残りのメモリの空き容量（Ｖ）を算
出してシステムコントローラ１に報告する。メモリの空
き容量（Ｖ）の報告を受けて、システムコントローラ１
では所定量Ｋとの比較を行う（step2）。

【００４１】所定量Ｋとは、１つのジョブが必要とする
平均的なメモリ容量であって予めシステムとして登録さ
れているものである。ここで、空き容量Ｖが所定量Ｋ以
上の場合には、次のジョブを受け付け可能であるという
ことでジョブスケジュールとして現在のノーマルモード
を選択したままとする。一方、空き容量Ｖが所定量Ｋ未
満の場合にはジョブスケジュールを調整する可能性があ
るため、次へ進む。そして、システムコントローラ１で
は、現在処理中のジョブ(job0)が利用しているメモリ容
量（Ｊ０）を画像出力コントローラ３に確認する（step
3）。

【００４２】ここでシステムコントローラ１では現在の
メモリ４の空き容量（Ｖ）と現在処理中のジョブのメモ
リ容量（Ｊ０）の和と、所定量Ｋとの比較を行う（step
4）。

【００４３】ここで、上記和（Ｖ＋Ｊ０）が所定量Ｋ以
上の場合には、現在のジョブ終了後には空き容量が所定
量Ｋを越えるため、ジョブスケジュールとして現在のま
まのノーマルモードとする。一方、上記和（Ｖ＋Ｊ０）
が所定量Ｋ未満の場合には現在のジョブ終了後にも、空
き容量が所定量Ｋを越えないため、ジョブスケジュール
として、空きエリア確保モードにはいる（step5）。

【００４４】空きエリア確保モードに入ると、システム
コントローラ１は、画像出力コントローラ３に対して、
現在出力待ちのジョブの処理時間とメモリ容量をすべて
確認し、優先処理のジョブを選択する。

【００４５】ここで、出力待ちのジョブの中から優先的
に処理されるジョブを選択する方法について説明する。

【００４６】今、例として、メモリ４の全容量をＡ４サ
イズ２００ページ分、所定量Ｋを１５％として、３０ペ
ージ分とする。図７の（Ａ）の出力待ちのジョブ内容
（その１）に示されたように、現在処理中のジョブも含
めてメモリにジョブが９つ予約されている。全部でＡ４
サイズ１９０ページ分のデータが入っており、空き容量
は所定量Ｋ（３０ページ）以下の１０ページとなってい
る。また、ジョブ１が現在処理中であり、この１０ペー
ジ分のジョブ１の終了後も空き容量は２０ページで、相
変わらずＫ未満である。

【００４７】この時システムコントローラ１では、出力
待ちジョブ内容を画像出力コントローラ３から送られた
ならば、空き容量をＫ（３０ページ）以上にするために
最短の時間で終了するジョブを選択する。即ち、図７
（Ａ）により、処理中のジョブ１の終了後に空きエリア
が２０ページとなり、この場合、１０ページ以上で、最
短処理時間のジョブを選択すればよい。従って、１０ペ
ージで９０秒のジョブ９を先に処理することにより、９
０秒後に空きエリアは３０ページとなる(step6)。

【００４８】そして、優先的に処理したジョブ９の処理
終了後に、ｓｔｅｐ６で行った計算のように空きエリア
が確保されたかどうかを確認する(step7)。ここで、空
きエリアがＫ以上の場合は、ジョブスケジュールをノー
マルモードに戻して、次のジョブ待ちのジョブ２から順
に処理を行っていく(step8)。

【００４９】一方、相変わらず空きエリアがＫ未満の場
合にはstep6に戻って、さらに優先的なジョブ処理を行
って、可能な限り早く空きエリアを確保する。

【００５０】ここまで説明してきた実施例では空き容量
の所定量Ｋは全体の１５％としたが、システムコントロ
ーラ１により、過去に処理したジョブの履歴を保持し、
それに基づいて所定量Ｋを算出して、ジョブ処理ごとに
所定量Ｋを更新する場合について次に説明する。

【００５１】図８に示したものが、ジョブ履歴テーブル
である。これはシステムコントローラ１のデータメモリ
内に割り当てられている。システムコントローラ１で
は、１つのジョブを処理する度にジョブ履歴テーブルの
データが更新される。

【００５２】次にテーブルのデータ項目の各々について
説明する。

【００５３】全ジョブの平均は今までに処理を行ったジ
ョブのページ数の平均である。これは、システムコント
ローラ１においてリセット後のすべてのジョブの平均と
して算出される。

【００５４】最近の１００ジョブは最近処理したジョブ
から１００までさかのぼって各々のメモリ容量に相当す
るページ数を記憶している。そして、１つのジョブの処
理が終了すると、そのジョブのメモリ容量をジョブ処理
番号１のアドレスに記憶する。また、それに先だって処
理番号１は２へ、２は３へという様に、１つずつずれて
記憶される。ジョブ処理番号１００のメモリ容量データ
は捨てられる。

【００５５】そして、更に、この最近の１００ジョブの
データテーブルのデータから２０ジョブさかのぼった平
均、５０ジョブさかのぼった平均、１００ジョブさかの
ぼった平均が夫々算出され記憶される。

【００５６】ユーザー別ジョブは予め登録されているユ
ーザーナンバごとに、ジョブに利用された平均のメモリ
容量が算出される。これはユーザーがコピーする際には
必ずユーザーナンバーを入力するようなユーザー管理モ
ードにある場合に算出される。

【００５７】グループ別ジョブは予め登録されているグ
ループナンバーごとに、平均のメモリ容量が算出され
る。これはユーザーがコピーする際には必ずグループナ
ンバーを入力するようなグループ管理モードにある場合
に算出される。

【００５８】システムコントローラ１では今まで説明し
てきた空きエリア確保モードへの切り換えレベルとし
て、図８のテーブルの適当なジョブメモリー容量を利用
する。

【００５９】図９のフローチャートを用いて、切換レベ
ルを設定する場合の空きエリア確保モードについて説明
する。このフローチャートは、図６のフローチャートに
切換レベルの設定ルーチン（ｓｔｅｐ１−２及びｓｔｅ
ｐ８−１）が加えられたものであるため、その追加部分
について説明する。

【００６０】図６のフローチャートと同様にして、シス
テムコントローラ１では、画像出力コントローラ３に対
して、画像メモリー４の空きエリアの容量の確認を要求
する（step1-1）。ここで、空き容量Ｖが確認される
と、次にシステムコントローラ１では予め設定された切
換レベルモードに従って、図８のジョブ履歴テーブルの
全ジョブの平均、所定ジョブ数さかのぼった平均、ユー
ザー別ジョブ、グループ別ジョブの中から、モードに合
った切換レベルＬを選択する。ここで、複写機本体がユ
ーザー管理モード、あるいはグループ管理モードである
場合はそれぞれ、ユーザー別ジョブ、あるいはグループ
別ジョブが切換レベルＬとして選択される。そして、空
き容量Ｖと切換レベルＬとの比較を行う。step2-step7
については、図６と全く同じであるため説明は省略す
る。

【００６１】step7において優先的にジョブ処理後に空
き容量が切換レベルＬ以上であることが確認されると、
ジョブ履歴の更新を行う(step8-1)。

【００６２】ここで、現在の切換レベルの設定に関わら
ず以下のデータの更新を行う。 1.今処理したジョブの容量とトータルカウント数（図示
せず）から、全ジョブ平均の再計算をする。 2.最近の１００ジョブの、ジョブ処理番号のアドレスを
１ずつ進めて、ジョブ処理番号１のアドレスに、今処理
したジョブ容量を書き込む。 3.２０、５０、１００ジョブさかのぼった平均を算出す
る。 4.ユーザーナンバーあるいは、グループナンバーが入力
された場合には、対応するナンバーのトータルカウント
数（図示せず）から、平均を計算する。

【００６３】以上のようにして図８のジョブ履歴テーブ
ルのデータ更新を行う。

【００６４】次に、処理モードをノーマルモードに戻し
て(step8-2)終了する。

【００６５】（実施例２）次に、図６のstep6で、ジョ
ブを選択して処理する時に、１つだけのジョブ処理では
空きエリアが所定量に達していないとき、あるいは、複
数のジョブ処理を実行した方が時間的に短い時に、予め
優先的に複数のジョブ処理する場合について説明する。
図１０に実施例２における優先処理の手順を示す。この
図１０の処理は図６のｓｔｅｐ６に置き換わるものであ
る。また、他の動作は図６に示したものと同じである。

【００６６】システムコントローラ１において、図６の
ｓｔｅｐ５と同様にして図７の（Ｂ）の出力待ちのジョ
ブ内容（その２）のように出力待ちのジョブが９つある
ことが確認され、図１０の選択処理が実行される。ここ
で、step6の”優先処理のジョブを選択処理”につい
て、具体的に説明する。

【００６７】まず、優先処理すべきジョブのメモリ量、
即ち、空きエリアが所定量を越えるために必要なメモリ
量を求める(step6-1)。

【００６８】図７の（Ｂ）の場合は、出力待ちのジョブ
のトータルが１９５ページで、現在処理中のジョブ１が
１０ページなので、空き容量が所定量Ｋ（３０ページ）
になるためには、１９５−１７０−１０＝１５ページが
求める必要なメモリ量である。

【００６９】次に１ジョブだけで、その必要なメモリ量
（１５ページ）に十分なジョブを検索する。図７の
（Ｂ）において、１５ページ分に十分なジョブはジョブ
５の２０ページである(step6-2)。そして、そのジョブ
の処理時間を得る。即ち、ジョブ５の処理時間t1=２０
０秒となる(step6-3)。

【００７０】次に２つのジョブを組み合わせて必要なメ
モリ量を満たすものを検索する。図７の（Ｂ）では、ジ
ョブ４、９で２０ページである(step6-4)。そして、そ
れらジョブの合計処理時間を求める。即ち、ジョブ４、
９のときの処理時間t2=190秒である(step6-5)。

【００７１】この図７の（Ｂ）の例では３つ以上ジョブ
を組み合わせると、ジョブ４、５、９で処理時間ｔ₃は
３９０秒となるが、明らかに２つの組み合わせのジョブ
４、９より長くなるので、３つ以上のジョブの組み合わ
せは無視する（ｓｔｅｐ６−６，６−７）。

【００７２】つぎに、ｓｔｅｐ６−８に進んで、以上の
様にして求めた処理時間中の最短のものを選択する。こ
の例では、t1>t2なので、２つのジョブの組合せが最短
と判断され、ジョブ４とジョブ９を優先的に選択して処
理することにする（step6-9)。

【００７３】このようにして優先処理を終了したなら
ば、図６のフローチャートのｓｔｅｐ７に戻って所定量
以上かどうか確認して、そうであれば、ノーマルモード
に戻す。

【００７４】（実施例３）実施例２と同様にして、シス
テムコントローラ１において、図６のｓｔｅｐ５で図７
の（Ｂ）出力待ちのジョブ内容（その３）のように出力
待ちのジョブが１６あることが確認された状態からの処
理を説明する。

【００７５】実施例２と同様に、図１０のフローチャー
トへ進んで、必要なメモリ量を求める（ｓｔｅｐ６−
１）。

【００７６】２００−１７０−５＝２５ページとなる。

【００７７】次に、１つのジョブだけで、２５ページと
なるような出力待ちのジョブはないので(step6-2)、更
にｓｔｅｐ６−４に進む。そして、２つのジョブで２５
ページとなる場合に最短時間のジョブの組み合わせは、
ジョブ７、１６と判断され、それらの処理時間ｔ₃は３
４５秒となる(step6-5)。

【００７８】３つ以上のジョブの組み合わせでは、ジョ
ブジョブ４、５、１６で、それらの処理時間ｔ₃は２９
０秒となる(step6-6,6-7)。

【００７９】ここで、処理時間を比較すると、ｔ３＜ｔ
２なので、３つの組み合わせのジョブ４、５、１６を優
先処理ジョブとして選択し、順番に処理を行う(step6-
8,6-9)。

【００８０】このように３つ以上の組み合わせについて
も、実施例２のように明らかに３つ以上の組み合せた場
合の時間が長い場合を除いては、それらの処理時間を求
めて比較を行う。特に、空きエリアを確保するために必
要なメモリ量が大きい場合や、１つのジョブのメモリー
容量が小さい場合のようにジョブの組み合わせが多数考
えられる場合には、重要である。

【００８１】以上の如く、出力モードを切り換えるレベ
ルを、過去のジョブ履歴に基づいて決定するものであ
る。また、過去のジョブの履歴からの切り換えレベル算
出方法としては以下の方法を用いた。

【００８２】1.過去のすべてのジョブの平均とする。

【００８３】2.一定回数（例えば最近の１００ジョブ）
さかのぼった平均とする。

【００８４】3.グループ単位、ユーザー単位の平均とす
る。

【００８５】以上によって出力モードを切り換えるレベ
ルを過去のジョブの履歴に基づいて決定するようにした
ので、空きエリア確保モードにより残量が確保されてい
るにも拘らず、いざユーザーが原稿を入力しようとした
場合にメモリ量が不十分だったりする不都合が減少し
て、効率的にコピー業務が行われる。また、ユーザーが
面倒な切り換えレベル設定を行う必要もなく、その利用
状況、利用環境に最適な切り換えレベルが自動設定され
るものである。

【００８６】

【発明の効果】以上説明した様に、実行すべき複数の画
像処理分の画像データを記憶部に記憶し、記憶された画
像データに画像処理を実行する際に、実行された画像処
理に基づいて記憶部に確保すべき基準空き容量を決定
し、この様にして決定された基準空き容量と記憶部の実
際の空き容量の関係に応じて実行すべき画像処理を選択
するので、記憶部を用いた画像処理を効率良く実行する
ことが可能となる。

【図面の簡単な説明】

【図１】画像形成システムの構成を表わすブロック図。

【図２】画像形成装置の構成を示す断面図。

【図３】外部デバイスコントローラの構成を表わすブロ
ック図。

【図４】メモリの画像データの読み出しを示す図。

【図５】パンフレットモードの動作を示す図。

【図６】画像処理手順を示すフローチャート図。

【図７】ジョブの内容例を示す図。

【図８】ジョブ履歴テーブルを示す図。

【図９】他の画像処理手順を示すフローチャート図。

【図１０】画像処理手順の変形を示すフローチャート
図。

【符号の説明】

１システムコントローラ２スキャナコントローラ３画像出力コントローラ４メモリ

Claims

【特許請求の範囲】

【請求項１】実行すべき画像処理に対応する画像デー
タを入力する入力手段と、前記入力手段から入力される複数の画像処理分の画像デ
ータを記憶可能な記憶手段と、前記記憶手段に記憶された画像データに画像処理を実行
する処理手段と、前記処理手段により実行された画像処理に基づいて前記
記憶手段に確保すべき基準空き容量を決定する決定手段
と、前記決定手段により決定された基準空き容量と前記記憶
手段の実際の空き容量の関係に応じて前記処理手段によ
り実行すべき画像処理を選択する選択手段とを有するこ
とを特徴とする画像処理装置。
【請求項２】前記決定手段は実行された複数の画像処
理の夫々に対応した画像データの量に応じて前記基準空
き容量を決定することを特徴とする請求項１に記載の画
像処理装置。
【請求項３】前記決定手段は実行された複数の画像処
理の履歴を保持する保持手段を有することを特徴とする
請求項２に記載の画像処理装置。
【請求項４】前記決定手段は実行された複数の画像処
理の夫々に対応した画像データの量の平均値を前記基準
空き容量として決定することを特徴とする請求項２に記
載の画像処理装置。
【請求項５】前記決定手段は利用者別に前記基準空き
容量を決定することを特徴とする請求項１に記載の画像
処理装置。
【請求項６】前記選択手段は前記実際の空き容量が前
記基準空き容量以上の場合は前記記憶手段に先に記憶さ
れている画像データに対する画像処理を選択し、前記実
際の空き容量が前記基準空き容量未満の場合は処理実行
後に前記実際の空容量が前記基準空き容量以上となる画
像データに対する画像処理を選択することを特徴とする
請求項１に記載の画像処理装置。
【請求項７】前記選択手段は前記実際の空き容量が前
記基準の空き容量未満の場合、処理実行後に前記実際の
空き容量が前記基準空き容量以上となり、且つ、その処
理時間が最短な画像処理を選択することを特徴とする請
求項６に記載の画像処理装置。
【請求項８】前記選択手段は実行中の画像処理の終了
後の前記実際の空き容量と前記基準空き容量の関係に応
じて次に実行すべき画像処理を選択することを特徴とす
る請求項１に記載の画像処理装置。
【請求項９】前記入力手段は原稿画像を画像データに
変換する画像スキャナ手段であることを特徴とする請求
項１に記載の画像処理装置。
【請求項１０】前記処理手段は画像データに基づいて
画像記録する画像プリント手段であることを特徴とする
請求項１に記載の画像処理装置。
【請求項１１】実行すべき複数の画像処理分の画像デ
ータを記憶部に記憶し、記憶された画像データに画像処
理を実行する画像処理方法において、実行された画像処理に基づいて記憶部に確保すべき基準
空き容量を決定する決定ステップと、決定された基準空き容量と記憶部の実際の空き容量の関
係に応じて実行すべき画像処理を選択する選択ステップ
とを有することを特徴とする画像処理方法。
【請求項１２】前記決定ステップにおいて、実行され
た複数の画像処理の夫々に対応した画像データの量に応
じて前記基準空き容量を決定することを特徴とする請求
項１１に記載の画像処理方法。
【請求項１３】実行された複数の画像処理の履歴を保
持する保持ステップを更に有することを特徴とする請求
項１２に記載の画像処理方法。
【請求項１４】前記決定ステップにおいて、利用者別
に前記基準空き容量を決定することを特徴とする請求項
１１に記載の画像処理方法。
【請求項１５】前記選択ステップにおいて、前記実際
の空き容量が前記基準空き容量以上の場合は記憶部に先
に記憶されている画像データに対応する画像処理を選択
し、前記実際の空き容量が前記基準空き容量未満の場合
は処理実行後に前記実際の空き容量が前記基準空き容量
以上となる画像データに対する画像処理を選択すること
を特徴とする請求項１１に記載の画像処理方法。