JPH11313182A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】カラーデジタル複写機や高速モノクロデジタル
複写機における電子ソート機能を実行する際に問題とな
る性能を低下することなく、安価に高速の電子ソート機
能を実現できる画像形成装置を提供する。 【解決手段】スキャナ２１で原稿の画像を読取って画像
データとして入力し、この入力された画像データを圧縮
伸長部１７で圧縮してハードディスク装置１４に記憶
し、その後、ハードディスク装置１４から圧縮データを
読出して、圧縮伸長部１７でイメージデータに伸長し、
頁メモリ１６に展開した後、プリンタエンジン２２に送
って画像形成を行なう電子ソート機能を備えたカラーデ
ジタル複写機において、圧縮伸長部１７での圧縮処理後
の圧縮データの容量が電子ソート機能の性能に影響する
所定の容量を超えた場合は、ハードディスク装置１４に
は記憶せず、半導体メモリ１２に記憶する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえば、用紙を
仕分けしながら出力する電子ソート機能を備えたカラー
デジタル複写機や高速モノクロデジタル複写機などに適
用して好適な画像形成装置に関する。

【０００２】

【従来の技術】たとえば、デジタル複写機においては、
複数頁からなる文書を複数部複写する場合、文書画像を
一旦スキャナを使用して入力し、画像圧縮処理を行なっ
た後、半導体メモリまたはハードディスク装置などの記
憶手段に記憶する。次に、まず１部目の複写を行なうた
め、１頁目の圧縮データを記憶手段から読出し、圧縮さ
れたデータをイメージデータに伸長し、頁メモリに展開
した後、プリンタエンジンに入力し、画像形成を行な
う。

【０００３】次に、２頁目の圧縮データを記憶手段から
読出し、１頁目と同様に画像形成を行ない、頁順で繰り
返す。２部目以降においては、１部目と同様の処理を行
なうことにより、機械的なソータを使用することなし
に、電子的にソーティングを行なって、複数部数の複写
を得ることができる。

【０００４】

【発明が解決しようとする課題】電子ソート機能を実現
する上では、圧縮した画像を半導体メモリあるいはハー
ドディスク装置などの記憶手段から読出し、伸長処理を
行なった後、イメージデータに展開し、プリンタエンジ
ンにて画像形成を完了するまでの時間が、エンジンの画
像形成サイクル内に納まらないと、プリンタエンジンの
性能を活かすことができず、プリンタエンジンの待ち状
態が生じ、複写性能が機械的なソータよりも劣ることに
なる。

【０００５】このような現象は、特に高速のモノクロデ
ジタル複写機や、画像圧縮を行なっても画質を落とさな
いためには非常に膨大なデータとなり得るカラーデジタ
ル複写機において起こる。たとえば、カラー画像は、Ｒ
ＧＢあるいはＹＭＣの３色で構成され、１画素各色８ビ
ットで６００ｄｐｉの場合、Ａ４サイズで１０８ＭＢ
（メガバイト、以下同様）ものデータ容量になる。

【０００６】ハードディスク装置は、シーク時間のオー
バヘッドなどを考慮すると、約５ＭＢ／ｓ程度の性能で
ある。このため、生の画像データをハードディスク装置
に記憶すると、画像データの転送時間のみで約２２秒か
かり、約３ｐｐｍ程度の複写性能しかだせない。この画
像データを圧縮技術により６分の１程度に圧縮しても、
画像データの転送時間に約４秒かかり、１５ｐｐｍ程度
の複写性能しかだせないことがわかる。

【０００７】一方、半導体メモリは、ハードディスク装
置の１０倍以上の性能をだすことが可能であるが、ハー
ドディスク装置に比べてコストがかかり、大容量メモリ
を持つことは難しく、安価に高速の電子ソート機能を実
現することが困難であった。

【０００８】そこで、本発明は、カラーデジタル複写機
や高速モノクロデジタル複写機などにおける電子ソート
機能を実行する際に問題となる性能を低下することな
く、安価に高速の電子ソート機能を実現できる画像形成
装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明の画像形成装置
は、原稿から画像を読取り、画像データを出力する画像
読取手段と、この画像読取手段から出力される画像デー
タを記憶する画像記憶手段と、この画像記憶手段に記憶
された前記画像データに対して圧縮処理を行なう画像圧
縮手段と、この画像圧縮手段から得られる圧縮データの
容量が画像形成時間に影響を与えるか否かを判断する判
断手段と、この判断手段によって画像形成時間に影響を
与えないと判断された場合に、前記画像圧縮手段から得
られる圧縮データを記憶する第１の記憶手段と、前記判
断手段によって画像形成時間に影響を与えると判断され
た場合に、前記画像圧縮手段から得られる圧縮データを
記憶する、前記第１の記憶手段よりも高速にアクセス可
能な第２の記憶手段と、前記第１の記憶手段あるいは前
記第２の記憶手段から前記圧縮データを読出し、この読
出した圧縮データに対して伸長処理を行なうことにより
元の画像データを得る画像伸長手段と、この画像伸長手
段から得られる画像データに基づき記録媒体上に画像形
成を行なう画像形成手段と、前記画像読取手段から出力
された画像データを前記画像記憶手段に記憶する画像デ
ータ取込動作と、前記第１の記憶手段あるいは前記第２
の記憶手段から圧縮データを読出して前記画像形成手段
で画像形成を行なう画像形成動作を独立に制御すること
によって、前記記録媒体を仕分けしながら出力する電子
ソート機能を実行する電子ソート機能実行手段とを具備
している。

【００１０】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量をあらか
じめ設定される所定値と比較する比較手段と、この比較
手段の比較の結果、前記圧縮データの容量が前記所定値
よりも小さい場合に、前記画像圧縮手段から得られる圧
縮データを記憶する第１の記憶手段と、前記比較手段の
比較の結果、前記圧縮データの容量が前記所定値よりも
大きい場合に、前記画像圧縮手段から得られる圧縮デー
タを記憶する、前記第１の記憶手段よりも高速にアクセ
ス可能な第２の記憶手段と、前記第１の記憶手段あるい
は前記第２の記憶手段から前記圧縮データを読出し、こ
の読出した圧縮データに対して伸長処理を行なうことに
より元の画像データを得る画像伸長手段と、この画像伸
長手段から得られる画像データに基づき記録媒体上に画
像形成を行なう画像形成手段と、前記画像読取手段から
出力された画像データを前記画像記憶手段に記憶する画
像データ取込動作と、前記第１の記憶手段あるいは前記
第２の記憶手段から圧縮データを読出して前記画像形成
手段で画像形成を行なう画像形成動作を独立に制御する
ことによって、前記記録媒体を仕分けしながら出力する
電子ソート機能を実行する電子ソート機能実行手段とを
具備している。

【００１１】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量が画像形
成時間に影響を与えるか否かを判断する判断手段と、こ
の判断手段によって画像形成時間に影響を与えないと判
断された場合に、前記画像圧縮手段から得られる圧縮デ
ータを記憶する第１の記憶手段と、前記判断手段によっ
て画像形成時間に影響を与えると判断された場合に、前
記画像圧縮手段から得られる圧縮データを少なくとも２
つに分割し、その分割された圧縮データの一方を前記第
１の記憶手段に記憶せしめる分割手段と、この分割手段
で分割された圧縮データの他方を記憶する、前記第１の
記憶手段よりも高速にアクセス可能な第２の記憶手段
と、前記第１の記憶手段あるいは前記第２の記憶手段か
ら前記圧縮データを読出し、この読出した圧縮データに
対して伸長処理を行なうことにより元の画像データを得
る画像伸長手段と、この画像伸長手段から得られる画像
データに基づき記録媒体上に画像形成を行なう画像形成
手段と、前記画像読取手段から出力された画像データを
前記画像記憶手段に記憶する画像データ取込動作と、前
記第１の記憶手段あるいは前記第２の記憶手段から圧縮
データを読出して前記画像形成手段で画像形成を行なう
画像形成動作を独立に制御することによって、前記記録
媒体を仕分けしながら出力する電子ソート機能を実行す
る電子ソート機能実行手段とを具備している。

【００１２】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量をあらか
じめ設定される所定値と比較する比較手段と、この比較
手段の比較の結果、前記圧縮データの容量が前記所定値
よりも小さい場合に、前記画像圧縮手段から得られる圧
縮データを記憶する第１の記憶手段と、前記比較手段の
比較の結果、前記圧縮データの容量が前記所定値よりも
大きい場合に、前記画像圧縮手段から得られる圧縮デー
タを少なくとも２つに分割し、その分割された圧縮デー
タの一方を前記第１の記憶手段に記憶せしめる分割手段
と、この分割手段で分割された圧縮データの他方を記憶
する、前記第１の記憶手段よりも高速にアクセス可能な
第２の記憶手段と、前記第１の記憶手段あるいは前記第
２の記憶手段から前記圧縮データを読出し、この読出し
た圧縮データに対して伸長処理を行なうことにより元の
画像データを得る画像伸長手段と、この画像伸長手段か
ら得られる画像データに基づき記録媒体上に画像形成を
行なう画像形成手段と、前記画像読取手段から出力され
た画像データを前記画像記憶手段に記憶する画像データ
取込動作と、前記第１の記憶手段あるいは前記第２の記
憶手段から圧縮データを読出して前記画像形成手段で画
像形成を行なう画像形成動作を独立に制御することによ
って、前記記録媒体を仕分けしながら出力する電子ソー
ト機能を実行する電子ソート機能実行手段とを具備して
いる。

【００１３】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量が画像形
成時間に影響を与えるか否かを判断する第１の判断手段
と、この第１の判断手段によって画像形成時間に影響を
与えないと判断された場合に、前記画像圧縮手段から得
られる圧縮データを記憶する第１の記憶手段と、前記第
１の判断手段によって画像形成時間に影響を与えると判
断された場合に、前記画像圧縮手段から得られる圧縮デ
ータを記憶する、前記第１の記憶手段よりも高速にアク
セス可能な第２の記憶手段と、この第２の記憶手段に前
記圧縮データを記憶する際、前記第２の記憶手段に空き
領域があるか否かを判断する第２の判断手段と、この第
２の判断手段によって前記第２の記憶手段に空き領域が
ないと判断された場合に、前記第２の記憶手段に記憶さ
れている圧縮データのうち最も容量の小さい圧縮データ
を選択し、この選択した圧縮データを前記第１の記憶手
段に記憶するとともに前記第２の記憶手段から消去し、
その後、前記圧縮データを前記第２の記憶手段に記憶せ
しめる制御手段と、前記第１の記憶手段あるいは前記第
２の記憶手段から前記圧縮データを読出し、この読出し
た圧縮データに対して伸長処理を行なうことにより元の
画像データを得る画像伸長手段と、この画像伸長手段か
ら得られる画像データに基づき記録媒体上に画像形成を
行なう画像形成手段と、前記画像読取手段から出力され
た画像データを前記画像記憶手段に記憶する画像データ
取込動作と、前記第１の記憶手段あるいは前記第２の記
憶手段から圧縮データを読出して前記画像形成手段で画
像形成を行なう画像形成動作を独立に制御することによ
って、前記記録媒体を仕分けしながら出力する電子ソー
ト機能を実行する電子ソート機能実行手段とを具備して
いる。

【００１４】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量をあらか
じめ設定される所定値と比較する比較手段と、この比較
手段の比較の結果、前記圧縮データの容量が前記所定値
よりも小さい場合に、前記画像圧縮手段から得られる圧
縮データを記憶する第１の記憶手段と、前記比較手段の
比較の結果、前記圧縮データの容量が前記所定値よりも
大きい場合に、前記画像圧縮手段から得られる圧縮デー
タを記憶する、前記第１の記憶手段よりも高速にアクセ
ス可能な第２の記憶手段と、この第２の記憶手段に前記
圧縮データを記憶する際、前記第２の記憶手段に空き領
域があるか否かを判断する判断手段と、この判断手段に
よって前記第２の記憶手段に空き領域がないと判断され
た場合に、前記第２の記憶手段に記憶されている圧縮デ
ータのうち最も容量の小さい圧縮データを選択し、この
選択した圧縮データを前記第１の記憶手段に記憶すると
ともに前記第２の記憶手段から消去し、その後、前記圧
縮データを前記第２の記憶手段に記憶せしめる制御手段
と、前記第１の記憶手段あるいは前記第２の記憶手段か
ら前記圧縮データを読出し、この読出した圧縮データに
対して伸長処理を行なうことにより元の画像データを得
る画像伸長手段と、この画像伸長手段から得られる画像
データに基づき記録媒体上に画像形成を行なう画像形成
手段と、前記画像読取手段から出力された画像データを
前記画像記憶手段に記憶する画像データ取込動作と、前
記第１の記憶手段あるいは前記第２の記憶手段から圧縮
データを読出して前記画像形成手段で画像形成を行なう
画像形成動作を独立に制御することによって、前記記録
媒体を仕分けしながら出力する電子ソート機能を実行す
る電子ソート機能実行手段とを具備している。

【００１５】また、本発明の画像形成装置は、原稿から
画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する
画像記憶手段と、この画像記憶手段に記憶された前記画
像データに対して圧縮処理を行なう画像圧縮手段と、こ
の画像圧縮手段から得られる圧縮データの容量とあらか
じめ設定される所定値との差分値を計算する演算手段
と、この演算手段で計算された差分値を累積した値と前
記圧縮データの容量とを加算し、この加算結果をあらか
じめ設定される所定値と比較する比較手段と、この比較
手段の比較の結果、前記加算結果が前記所定値よりも小
さい場合に、前記画像圧縮手段から得られる圧縮データ
を記憶する第１の記憶手段と、前記比較手段の比較の結
果、前記加算結果が前記所定値よりも大きい場合に、前
記画像圧縮手段から得られる圧縮データを記憶する、前
記第１の記憶手段よりも高速にアクセス可能な第２の記
憶手段と、前記第１の記憶手段あるいは前記第２の記憶
手段から前記圧縮データを読出し、この読出した圧縮デ
ータに対して伸長処理を行なうことにより元の画像デー
タを得る画像伸長手段と、この画像伸長手段から得られ
る画像データに基づき記録媒体上に画像形成を行なう画
像形成手段と、前記画像読取手段から出力された画像デ
ータを前記画像記憶手段に記憶する画像データ取込動作
と、前記第１の記憶手段あるいは前記第２の記憶手段か
ら圧縮データを読出して前記画像形成手段で画像形成を
行なう画像形成動作を独立に制御することによって、前
記記録媒体を仕分けしながら出力する電子ソート機能を
実行する電子ソート機能実行手段とを具備している。

【００１６】さらに、本発明の画像形成装置は、外部装
置から送られる画像データを表す画像ファイルを受取る
受取手段と、この受取手段で受取った画像ファイルのデ
ータ構造を解釈するデータ構造解釈手段と、このデータ
構造解釈手段により所定のデータ構造であると解釈され
た場合に、前記受取手段で受取った画像ファイルを記憶
する第１の記憶手段と、前記データ構造解釈手段により
所定のデータ構造ではないと解釈された場合に、前記受
取手段で受取った画像ファイルを記憶する第２の記憶手
段と、前記第１の記憶手段あるいは前記第２の記憶手段
から前記画像ファイルを読出し、この読出した画像ファ
イルに基づき記録媒体上に画像形成を行なう画像形成手
段とを具備している。

【００１７】本発明によれば、圧縮後の画像データの容
量が大きく、ハードディスク装置などのアクセス速度の
遅い記憶手段に画像データを記憶して電子ソート機能を
実行した際に性能の低下を起こす場合には、その画像デ
ータをハードディスク装置よりもアクセス速度の速い、
たとえば、半導体メモリに記憶するため、圧縮した画像
データの容量にかかわらず、高速の電子ソート機能を実
現できる。

【００１８】また、圧縮後の画像データの容量が大きい
場合には、その画像データを分割し、性能の低下を起こ
さない容量分のみハードディスク装置などのアクセス速
度の遅い記憶手段に記憶し、残りを半導体メモリなどの
アクセス速度の速い記憶手段に記憶するため、少ないメ
モリ容量で高速の電子ソート機能を実現できる。

【００１９】また、高価なメモリの容量が足りなくなっ
た場合には、メモリ上に記憶された最も小さい容量の画
像データをハードディスク装置などの遅い記憶手段に移
すため、性能低下を最小限に押さえることができる。

【００２０】また、ハードディスク装置に記憶した容量
の累積により、ハードディスク装置に記憶するか半導体
メモリに記憶するかを判断するため、メモリ容量も少な
くて済む。

【００２１】さらに、ＴＩＦＦ形式のような構造化ファ
イルのデータを検知し、アクセス速度の速い記憶手段に
記憶するため、ハードディスク装置の読出しがネックに
なって複写できないこともなく、また、これによって、
頁メモリも必要でなくなる。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００２３】図１は、本実施の形態に係るカラーデジタ
ル複写機の構成を概略的に示すものである。このカラー
デジタル複写機は、装置全体を制御するＣＰＵ（セント
ラル・プロセッシング・ユニット）１０、プログラムや
画像データを圧縮した圧縮データなどを一時記憶する第
２の記憶手段としての半導体メモリ（以後、単にメモリ
と称す）１２、メモリ１２のアクセス制御を行なうメモ
リコントローラ１１、ユーザとのインタフェースを執り
行なうコントロールパネル１３、画像データを圧縮した
圧縮データやプログラムやフォントや管理情報などを記
憶する第１の記憶手段としてのハードディスク装置（Ｈ
ＤＤ）１４、頁単位に画像データを記憶する記憶手段と
しての頁メモリ１６、画像データの圧縮／伸長を行なう
圧縮伸長手段としての圧縮伸長部１７、原稿の画像を読
取って画像データを出力する画像読取手段としてのスキ
ャナ２１、種々の画像処理を行なう画像処理部２０、画
像データを記録媒体としての用紙に形成する画像形成手
段としてのプリンタエンジン２２、頁メモリ１６と圧縮
伸長部１７と画像処理部２０とを経由してスキャナ２１
からの入力画像データをプリンタエンジン２２へ出力す
るため、画像データの転送制御を行ない、さらに、メモ
リ１２ともシステムバス１８を経由してデータの転送制
御を行なうデータ転送制御部１５から構成される。

【００２４】次に、デジタル複写機の基本複写動作であ
る複数頁からなる原稿を１部複写する場合について説明
する。

【００２５】まず、原稿をスキャナ２１のＡＤＦ（自動
原稿送り装置）にセットし、コントロールパネル１３を
操作して１部複写の指示を行なう。ＣＰＵ１０は、この
指示を受け、各部を制御することにより、複写動作を開
始させる。まず、原稿の１枚目をＡＤＦにより、スキャ
ナ２１の読取部にセットする。次に、キャリッジを走査
させることにより、スキャナ２１内のＣＣＤ形センサに
よって原稿の画像を読取り、画像データを出力する。

【００２６】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、データ制御部１５を介して頁メモリ１６に記憶さ
れる。なお、本実施の形態では、カラー原稿を対象と
し、スキャナ２１では、ＲＧＢ３色のＣＣＤ形センサを
用意し、１回のスキャンでＲＧＢ各８ビットの画像デー
タとして出力される。また、このときの画像データの容
量は、６００ｄｐｉ、Ａ４サイズで１０８ＭＢもの画像
データになる。

【００２７】このような画像データを画像処理部２０に
てＣＭＹの色空間に色変換を行ない、さらに、２×２画
素を１６ビットで表わす固定長の圧縮を施し、１８ＭＢ
の画像データに変換し、頁メモリ１６に記憶する。

【００２８】続いて、プリンタエンジン２２は、用紙の
供給を行ない、頁メモリ１６に記憶された画像データが
データ制御部１５のＤＭＡを使用して読出され、画像処
理部２０において、固定長圧縮された画像データを元の
ＹＭＣ各８ビットの画像データに戻し、さらに、この画
像データからＢ（ブラック）の画像データを生成して、
プリンタエンジン２２に出力する。プリンタエンジン２
２は、その画像データを受取り、各色ごとに感光体ドラ
ム上に画像を形成し、用紙上に重ね合わせて転写するこ
とにより、カラーの複製画像が形成される。

【００２９】画像形成が終了すると、スキャナ２１の読
取部にセットされた原稿を取除き、ＡＤＦによって２枚
目の原稿がスキャナ２１の読取部にセットされ、１枚目
と同様の動作を繰り返す。この動作をＡＤＦによって次
の原稿がないと検知されるまで繰り返され、１部の複写
動作が完了する。

【００３０】次に、電子ソート機能を使用した複数部複
写の基本動作について、図２に示すフローチャートを参
照して説明する。

【００３１】まず、たとえば、３枚からなるＡ４サイズ
の原稿をスキャナ２１のＡＤＦにセットし、コントロー
ルパネル１３を操作して３部の複写をとる指示を行な
う。ＣＰＵ１０は、この指示を受け、各部を制御するこ
とにより、複写動作を開始させる。前述の基本複写動作
と同様に、まず、原稿の１枚目をＡＤＦにより、スキャ
ナ２１の読取部にセットする。次に、スキャナ２１は、
原稿の読取りを行なって画像データを出力する。

【００３２】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、１８ＭＢの固定長の画像データがデータ制御部１
５を介して頁メモリ１６に記憶される。次に、頁メモリ
１６に記憶された画像データを圧縮伸長部１７にデータ
制御部１５を介して転送し、画像データの圧縮処理を行
なう。このときの圧縮は、本実施の形態ではＬＺ方式の
可変長コーデックを用いるものとする。

【００３３】圧縮された圧縮データは、順次、データ制
御部１５のＤＭＡを使用してメモリ１２に送られ、メモ
リ１２の一時記憶領域に記憶される。次に、メモリ１２
に記憶された圧縮データは、メモリコントローラ１１を
経由してハードディスク装置１４に記憶される。

【００３４】続いて、ＡＤＦは１枚目の原稿を取り除
き、次の原稿をスキャナ２１の原稿読取部にセットし、
原稿の読取りを行ない、１枚目と同様の動作を繰り返
す。この動作を３枚目まで繰り返すと、ＡＤＦにおい
て、４枚目の原稿が検知できないため、読取りを終了す
る。このとき、３枚の原稿は、画像データを圧縮した圧
縮データとしてハードディスク装置１４に記憶される。
こうしてハードディスク装置１４に記憶された圧縮デー
タの記憶状態と、その管理情報をそれぞれ図３、図４に
示す。

【００３５】以上のようにして、原稿の読込みが終了す
ると、次に、画像形成を開始する。まず、１部目の画像
形成を行なうため、ＣＰＵ１０はハードディスク装置１
４から頁１の圧縮データを読出し、メモリ１２に一時記
憶する。

【００３６】次に、メモリ１２に記憶された１枚目の圧
縮データをメモリコントローラ１１により読出し、シス
テムバス１８を介してデータ制御部１５に転送し、デー
タ制御部１５に入力された圧縮データを圧縮伸長部１７
によって伸長した後、再びデータ制御部１５を介して伸
長された１８ＭＢの画像データが頁メモリ１６に記憶さ
れる。

【００３７】続いて、プリンタエンジン２２は、用紙の
供給を行ない、頁メモリ１６に記憶された画像データが
データ制御部１５のＤＭＡを使用して読出され、画像処
理部２０において、固定長圧縮された画像データを元の
ＹＭＣ各８ビットの画像データに戻し、さらに、この画
像データからＢ（ブラック）の画像データを生成して、
プリンタエンジン２２に出力する。

【００３８】プリンタエンジン２２は、画像データを受
取り、各色ごとに感光体ドラム上に画像を形成し、用紙
上に重ね合わせて転写することにより、１部目頁１のカ
ラー画像が形成される。

【００３９】次に、頁２の画像形成を行なうため、頁１
の画像形成と同様にして、ＣＰＵ１０は、ハードディス
ク装置１４から頁２の圧縮データを読出し、メモリ１２
に一時記憶する。メモリ１２から頁２の圧縮データを読
出し、メモリコントローラ１１、システムバス１８、デ
ータ制御部１５を経由して圧縮伸長部１７に転送し、伸
長した後、頁メモリ１６に画像データを展開し、記憶す
る。

【００４０】ここで、本実施の形態では、頁メモリ１６
の容量は２頁分のメモリ容量を有しているため、頁１を
画像形成している間に、ハードディスク装置１４からの
圧縮データの転送と、圧縮伸長部１７で画像データに展
開された画像データを頁メモリ１６に記憶する動作を同
時に実行できる。したがって、頁１の画像形成終了前に
頁２の画像データへの展開が終了していれば、頁１の画
像形成終了と同時に頁２の画像形成を行なうことがで
き、タイムロスのない、高速の画像形成が可能となる。

【００４１】頁２の画像データの展開が終了し、頁メモ
リ１６に記憶し、かつ、頁１の画像形成が完了すると、
次は、頁１と同様にして、頁メモリ１６に記憶された頁
２の画像データをデータ制御部１５のＤＭＡを使用して
読出され、画像処理部２０を介してプリンタエンジン２
２に送られ、葉紙上に画像形成される。頁３について
も、上記と同様に行なわれ、１部目の画像形成を完了す
る。

【００４２】次に、２部目の画像形成については、頁１
の圧縮データを１部目の頁３の画像形成中にハードディ
スク装置１４から読出し、さらに、圧縮伸長部１７で画
像データに伸長して頁メモリ１６に記憶し、１部目の頁
３の画像形成が終了後、２部目の頁１から２部目の画像
形成が行なわれる。これを順次繰り返すことにより、図
５に示すように、３部の複写を得ることができる。ま
た、この場合のタイミングチャートを図６に示す。

【００４３】図６において、図４の管理情報からもわか
るように、頁２の画像データは、データ圧縮後の圧縮デ
ータの容量が大きいため、ハードディスク装置１４への
書込みおよび読出しに時間がかかるため、頁２の画像形
成は、プリンタエンジン２２の性能を活かすことができ
ず、画像形成に待ち時間が生じている。

【００４４】次に、電子ソート機能の性能について説明
する。

【００４５】ハードディスク装置１４のアクセス性能を
Ｌ（バイト／ｓｅｃ）、画像データを圧縮した圧縮デー
タの容量をＭ（バイト）とすると、ハードディスク装置
１４への書込み、読出しにかかる時間は、Ｍ／Ｌ（ｓｅ
ｃ）となる。ここで、説明を簡単にするため、ハードデ
ィスク装置１４のアクセス性能は、書込み、読出しとも
同じとし、また、シーク時間や回転待ち時間などのオー
バヘッドも考慮した性能とする。

【００４６】次に、圧縮伸長部１７の性能については、
本実施の形態では、圧縮データの容量には依存せず、画
像データの容量のみに性能が依存するものとし、Ａ４サ
イズの画像データをＮ（バイト／ｓｅｃ）で圧縮あるい
は伸長が可能とする。したがって、画像データの容量を
Ｐ（バイト）とすると、圧縮伸長部１７によって圧縮あ
るいは伸長に要する時間はＰ／Ｎ（ｓｅｃ）となる。

【００４７】ここで、メモリ１２や頁メモリ１６のアク
セス性能やシステムバス１８の性能は、ハードディスク
装置１４や圧縮伸長部１７の性能に比べて充分に速く、
データ容量に大きく依存しないため、これらの時間をＱ
（ｓｅｃ）とし、固定と考える。

【００４８】この結果、ハードディスク装置１４からの
圧縮データの読出しと、圧縮データを圧縮伸長部１７に
て元の画像データに伸長して頁メモリ１６に記憶する時
間は、Ｍ／Ｌ＋Ｐ／Ｎ＋Ｑ（ｓｅｃ）になる。この時間
が、プリンタエンジン２２のサイクル時間内であれば、
プリンタエンジン２２の最大性能で画像形成が可能とな
るが、サイクル時間を超えると性能が低下する。

【００４９】次に、本発明に係る第１の実施の形態につ
いて、図７および図８に示すフローチャートを参照して
説明する。

【００５０】まず、たとえば、３枚からなるＡ４サイズ
の原稿をスキャナ２１のＡＤＦにセットし、コントロー
ルパネル１３を操作して３部の複写をとる指示を行な
う。ＣＰＵ１０は、この指示を受け、各部を制御するこ
とにより、複写動作を開始させる。まず、原稿の１枚目
をＡＤＦにより、スキャナ２１の読取部にセットする。
次に、スキャナ２１は、原稿の読取りを行なって画像デ
ータを出力する。

【００５１】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、１８ＭＢの固定長の画像データがデータ制御部１
５を介して頁メモリ１６に記憶される。次に、頁メモリ
１６に記憶された画像データを圧縮伸長部１７にデータ
制御部１５を介して転送し、画像データの圧縮処理を行
なう。圧縮された圧縮データは、順次、データ制御部１
５のＤＭＡを使用してメモリ１２に送られて記憶され
る。

【００５２】次に、ＣＰＵ１０は、メモリ１２に記憶さ
れた頁１の圧縮データの容量を認識し、電子ソート機能
の性能におよぼす（画像形成時間に影響を与える）閾値
と比較を行なう。本実施の形態では、この閾値を１０Ｍ
Ｂとする。これは、圧縮伸長部１７の性能は画像データ
のサイズで固定とすると、圧縮データを展開した画像デ
ータを頁メモリ１６に記憶するまでの時間は、他のオー
バヘッドに大きな差がないと仮定すると、ハードディス
ク装置１４のアクセス性能、すなわち、圧縮データの容
量に依存するためである。

【００５３】頁１は、図９に示す管理情報から、圧縮デ
ータの容量は５ＭＢであり、閾値の１０ＭＢよりも小さ
いため、メモリ１２に記憶された頁１の圧縮データは、
メモリコントローラ１１を経由してハードディスク装置
１４に記憶される。

【００５４】続いて、ＡＤＦは１枚目の原稿を取除き、
次の原稿をスキャナ２１の原稿読取部にセットし、原稿
の読取りを行ない、１枚目と同様の動作を繰り返す。こ
のとき、頁２の圧縮データの容量は１５ＭＢで、閾値で
ある１０ＭＢを超えているため、ハードディスク装置１
４には転送せず、メモリ１２の一時記憶領域に記憶す
る。

【００５５】次に、同様にして、頁３については、閾値
を超えていないため、ハードディスク装置１４に記憶す
る。次に、ＡＤＦにおいて、４枚目の原稿が検知できな
いため、読込みを終了する。この場合の管理情報を図９
に示す。

【００５６】以上のようにして、原稿の読込みが終了す
ると、次に、画像形成を開始する。まず、１部目の画像
形成を行なうため、ＣＰＵ１０は、管理情報から原稿１
の頁枚数と各頁の圧縮データがハードディスク装置１４
とメモリ１２のどちらに記憶されているかを認識する。
まず、頁１については、ハードディスク装置１４に記憶
されているため、ＣＰＵ１０は、ハードディスク装置１
４から頁１の圧縮データを読出し、メモリ１２に一時記
憶する。

【００５７】次に、メモリ１２に記憶された１枚目の圧
縮データをメモリコントローラ１１により読出し、シス
テムバス１８を介してデータ制御部１５に転送し、デー
タ制御部１５に入力された圧縮データを圧縮伸長部１７
によって伸長する。伸長された１８ＭＢの画像データ
は、再びデータ制御部１５を介して頁メモリ１６に記憶
される。

【００５８】続いて、プリンタエンジン２２は、用紙の
供給を行ない、頁メモリ１６に記憶された画像データが
データ制御部１５のＤＭＡを使用して読出され、画像処
理部２０において、固定長圧縮された画像データを元の
ＹＭＣ各８ビットの画像データに戻し、さらに、この画
像データからＢ（ブラック）の画像データを生成して、
プリンタエンジン２２に出力する。

【００５９】プリンタエンジン２２は、画像データを受
取り、各色ごとに感光体ドラム上に画像を形成し、用紙
上に重ね合わせて転写することにより、１部目頁１のカ
ラー画像が形成される。このとき、頁メモリ１６には、
頁１の画像データのみが記憶され、もう１頁の画像デー
タが記憶できるため、この頁１の画像形成と同時に頁２
の画像データの展開を行なう。

【００６０】すなわち、頁２の画像形成を行なうため、
管理情報を見ると、頁２の圧縮データはメモリ１２に記
憶されているため、メモリ１２から直接、頁２の圧縮デ
ータを読出し、データ制御部１５を経由して圧縮伸長部
１７に圧縮された圧縮データを転送し、伸長した後、頁
メモリ１６に画像データを展開し、記憶する。

【００６１】次に、頁１の画像形成が終了すると、頁２
の画像形成を開始する。すなわち、プリンタエンジン２
２は、用紙を供給し、続いて頁メモリ１６に記憶された
画像データをデータ制御部１５のＤＭＡを使用して読出
され、画像処理部２０を介してプリンタエンジン２２に
送られ、用紙上に画像形成される。

【００６２】頁３については、頁１と同様に、ハードデ
ィスク装置１４からの圧縮データの読出しが頁２の画像
形成中に行なわれ、頁２の画像形成終了後、頁３の画像
形成が開始され、１部目の画像形成を終了する。

【００６３】次に、２部目の画像形成については、１部
目の頁３の画像形成中に、再び頁１の圧縮データをハー
ドディスク装置１４から読出し、１部目と同様の画像形
成が行なわれる。これを順次繰り返し、３部の複写を得
ることができる。この場合のタイミングチャートを図１
０に示す。

【００６４】このように、第１の実施の形態では、頁２
の圧縮データは容量が大きいため、ハードディスク装置
１４には記憶せず、ハードディスク装置１４よりも高速
にデータのアクセスが可能であるメモリ１２の一時記憶
領域に記憶するものである。このため、図１０に示すよ
うに、ハードディスク装置１４の読出しにおけるオーバ
ヘッドは発生せず、プリンタエンジン２２の性能を落と
さない電子ソート機能を実現できる。

【００６５】次に、本発明に係る第２の実施の形態につ
いて、図１１および図１２に示すフローチャートを参照
して説明する。

【００６６】まず、たとえば、３枚からなるＡ４サイズ
の原稿をスキャナ２１のＡＤＦにセットし、コントロー
ルパネル１３を操作して３部の複写をとる指示を行な
う。ＣＰＵ１０は、この指示を受け、各部を制御するこ
とにより、複写動作を開始させる。まず、原稿の１枚目
をＡＤＦにより、スキャナ２１の読取部にセットする。
次に、スキャナ２１は、原稿の読取りを行なって画像デ
ータを出力する。

【００６７】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、１８ＭＢの固定長の画像データがデータ制御部１
５を介して頁メモリ１６に記憶される。次に、頁メモリ
１６に記憶された画像データを圧縮伸長部１７にデータ
制御部１５を介して転送し、画像データの圧縮処理を行
なう。圧縮された圧縮データは、順次、データ制御部１
５のＤＭＡを使用してメモリ１２に送られて記憶され
る。

【００６８】次に、ＣＰＵ１０は、メモリ１２に記憶さ
れた頁１の圧縮データの容量を認識し、電子ソート機能
の性能におよぼす閾値と比較を行なう。本実施の形態で
は、１０ＭＢを閾値とすると、頁１は、図１３に示す管
理情報から、圧縮データの容量は５ＭＢであり、１０Ｍ
Ｂを超えていないため、メモリ１２に記憶された頁１の
圧縮データは、メモリコントローラ１１を経由してハー
ドディスク装置１４に記憶される。

【００６９】続いて、ＡＤＦは１枚目の原稿を取り除
き、次の原稿をスキャナ２１の原稿読取部にセットし、
原稿の読取りを行ない、１枚目と同様の動作を繰り返
す。このとき、頁２の圧縮データの容量は１５ＭＢであ
り、閾値の１０ＭＢを超えているため、頁２の圧縮デー
タを１０ＭＢと５ＭＢとの２つに分割し、１０ＭＢの圧
縮データをハードディスク装置１４に転送して記憶す
る。一方、残りの５ＭＢについては、ハードディスク装
置１４には転送せず、メモリ１２の一時記憶領域に記憶
する。このときの管理情報を図１３に示すように作成す
る。

【００７０】次に、同様にして、頁３については、閾値
を超えていないため、ハードディスク装置１４に記憶す
る。次に、ＡＤＦにおいて、４枚目の原稿が検知できな
いため、読込みを終了する。この場合の圧縮データの分
割の状態を図１４に、管理情報を図１３に示す。

【００７１】以上のようにして、原稿の読込みが終了す
ると、次に、画像形成を開始する。まず、１部目の画像
形成を行なうため、ＣＰＵ１０は、管理情報から原稿１
の頁枚数と各頁の圧縮データがハードディスク装置１４
だけに記憶されているのか、ハードディスク装置１４と
メモリ１２の両方に記憶されているかを認識する。ま
ず、頁１については、ハードディスク装置１４に記憶さ
れているため、ＣＰＵ１０は、ハードディスク装置１４
から頁１の圧縮データを読出し、メモリ１２に一時記憶
する。

【００７２】次に、メモリ１２に記憶された１枚目の圧
縮データをメモリコントローラ１１により読出し、シス
テムバス１８を介してデータ制御部１５に転送し、デー
タ制御部１５に入力された圧縮データを圧縮伸長部１７
によって伸長する。伸長された１８ＭＢの画像データ
は、再びデータ制御部１５を介して頁メモリ１６に記憶
される。

【００７３】続いて、プリンタエンジン２２は、用紙の
供給を行ない、頁メモリ１６に記憶された画像データが
データ制御部１５のＤＭＡを使用して読出され、画像処
理部２０において、固定長圧縮された画像データを元の
ＹＭＣ各８ビットの画像データに戻し、さらに、この画
像データからＢ（ブラック）の画像データを生成して、
プリンタエンジン２２に出力する。

【００７４】プリンタエンジン２２は、画像データを受
取り、各色ごとに感光体ドラム上に画像を形成し、用紙
上に重ね合わせて転写することにより、１部目頁１のカ
ラー画像が形成される。

【００７５】次に、頁２の画像形成を行なうため、管理
情報を見ると、頁２の圧縮データはハードディスク装置
１４とメモリ１２の両方に分割されて記憶されている。
このため、頁１の画像形成中に、ハードディスク装置１
４から１０ＭＢの圧縮データを読出し、一方のメモリ１
２に記憶されている残りの５ＭＢの圧縮データと結合
し、一旦メモリ１２に記憶する。

【００７６】次に、メモリ１２から頁２の圧縮データを
読出し、データ制御部１５を経由して圧縮伸長部１７に
圧縮された圧縮データを転送し、伸長した後、頁メモリ
１６に画像データを展開し、記憶する。

【００７７】次に、頁１の画像形成が終了すると、頁メ
モリ１６から頁２の画像データを読出してプリンタエン
ジン２２に入力し、用紙上に画像形成される。頁３につ
いては、圧縮データはハードディスク装置１４のみに記
憶されているため、頁１と同様に処理が行なわれ、１部
目の画像形成を終了する。

【００７８】次に、２部目の画像形成については、頁３
の画像形成中に、再び頁１の圧縮データをハードディス
ク装置１４から読出し、１部目と同様の画像形成が行な
われる。これを順次繰り返し、３部の複写を得ることが
できる。この場合のタイミングチャートを図１５に示
す。

【００７９】このように、第２の実施の形態では、頁２
の圧縮データは容量が大きいため、ハードディスク装置
１４とメモリ１２の両方に分割して記憶される。ハード
ディスク装置１４に記憶されるデータの容量は、あらか
じめプリンタエンジン２２の性能を落とさずに電子ソー
トが可能な容量であるため、オーバヘッドは発生せず、
高速の画像形成が可能となる。

【００８０】さらには、性能を落とさない範囲で、でき
るだけハードディスク装置１４に圧縮データを記憶する
ため、メモリ１２の容量も少なくて済み、低価格で高性
能な電子ソート機能が実現できる。

【００８１】次に、本発明に係る第３の実施の形態につ
いて、図１６および図１７に示すフローチャートを参照
して説明する。

【００８２】まず、たとえば、５枚からなるＡ４サイズ
の原稿をスキャナ２１のＡＤＦにセットし、コントロー
ルパネル１３を操作して３部の複写をとる指示を行な
う。ＣＰＵ１０は、この指示を受け、各部を制御するこ
とにより、複写動作を開始させる。まず、原稿の１枚目
をＡＤＦにより、スキャナ２１の読取部にセットする。
次に、スキャナ２１は、原稿の読取りを行なって画像デ
ータを出力する。

【００８３】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、１８ＭＢの固定長の画像データがデータ制御部１
５を介して頁メモリ１６に記憶される。次に、頁メモリ
１６に記憶された画像データを圧縮伸長部１７にデータ
制御部１５を介して転送し、画像データの圧縮処理を行
なう。圧縮された圧縮データは、順次、データ制御部１
５のＤＭＡを使用してメモリ１２に送られて記憶され
る。

【００８４】次に、ＣＰＵ１０は、メモリ１２に記憶さ
れた頁１の圧縮データの容量を認識し、電子ソート機能
の性能におよぼす閾値（１０ＭＢ）と比較を行なう。頁
１は、図１８に示す管理情報から、圧縮データの容量は
５ＭＢであるため、メモリ１２に記憶された頁１の圧縮
データは、メモリコントローラ１１を経由してハードデ
ィスク装置１４に記憶される。

【００８５】続いて、ＡＤＦは、１枚目の原稿を取り除
き、次の原稿をスキャナ２１の原稿読取部にセットし、
原稿の読取りを行ない、１枚目と同様の動作を繰り返
す。このとき、頁２の圧縮データの容量は１５ＭＢであ
り、閾値の１０ＭＢを超えているため、圧縮データをハ
ードディスク装置１４には転送せず、メモリ１２の一時
記憶領域に記憶する。

【００８６】次に、同様にして、頁３については、圧縮
データの容量が３ＭＢであり、閾値を超えていないた
め、ハードディスク装置１４に記憶する。次に、頁４に
ついては、１１ＭＢであるため、圧縮データの容量が閾
値（１０ＭＢ）を超えているため、ハードディスク装置
１４に記憶する。

【００８７】ここで、メモリ１２に一時記憶できる圧縮
データの容量は、３０ＭＢとすると、頁４までを入力し
たところで、メモリ１２に記憶された圧縮データは頁２
と頁４で合計２６ＭＢになっている。次に、頁５が他の
頁と同様にスキャナ２１より入力され、圧縮伸長部１７
より圧縮されてメモリ１２に転送されると、容量が１３
ＭＢである。これを閾値と比較すると、１０ＭＢを超え
ているため、メモリ１２に記憶する必要があるが、前述
のように、メモリ１２の残容量は４ＭＢであるため、頁
５の圧縮データをメモリ１２に記憶することはできな
い。

【００８８】そこで、メモリ１２に記憶されている他の
頁のデータ容量と比較を行なう。この比較の結果、頁４
（１１ＭＢ）＜頁５（１３ＭＢ）＜頁２（１５ＭＢ）と
なることがわかる。したがって、頁２、頁４、頁５の中
で一番容量の小さい頁４の圧縮データをハードディスク
装置１４に記憶して、メモリ１２から消去し、その代わ
りに、頁５の圧縮データをメモリ１２に記憶しても、頁
２と頁５の圧縮データの合計容量が３０ＭＢを超えてい
ないため、一番容量が小さい頁４の圧縮データをメモリ
１２から読出し、メモリコントローラ１１を経由してハ
ードディスク装置１４に記憶する。一方で、メモリ１２
に転送された頁５の圧縮データは、メモリ１２の一時記
憶部に記憶する。

【００８９】次に、ＡＤＦにおいて、６枚目の原稿が検
知できないため、読込みを終了する。この場合の管理情
報を図１８に示す。

【００９０】以上のようにして、原稿の読込みが終了す
ると、次に、画像形成を開始する。まず、１部目の画像
形成を行なうため、ＣＰＵ１０は、管理情報から原稿１
の頁枚数と各頁の圧縮データがハードディスク装置１４
だけに記憶されているのか、メモリ１２に記憶されてい
るかを認識する。まず、頁１については、ハードディス
ク装置１４に記憶されているため、ハードディスク装置
１４から頁１の圧縮データを読出し、メモリ１２に一時
記憶する。

【００９１】次に、メモリ１２に記憶された１枚目の圧
縮データをメモリコントローラ１１により読出し、シス
テムバス１８を介してデータ制御部１５に転送し、デー
タ制御部１５に入力された圧縮データを圧縮伸長部１７
によって伸長する。伸長された１８ＭＢの画像データ
は、再びデータ制御部１５を介して頁メモリ１６に記憶
される。

【００９２】続いて、プリンタエンジン２２は、用紙の
供給を行ない、頁メモリ１６に記憶された画像データが
データ制御部１５のＤＭＡを使用して読出され、画像処
理部２０において、固定長圧縮された画像データを元の
ＹＭＣ各８ビットの画像データに戻し、さらに、この画
像データからＢ（ブラック）の画像データを生成して、
プリンタエンジン２２に出力する。

【００９３】プリンタエンジン２２は、画像データを受
取り、各色ごとに感光体ドラム上に画像を形成し、用紙
上に重ね合わせて転写することにより、１部目頁１のカ
ラー画像が形成される。

【００９４】次に、頁２の画像形成を行なうため、管理
情報を見ると、頁２の圧縮データはメモリ１２に記憶さ
れている。このため、頁１の画像形成中にメモリ１２か
ら１５ＭＢの圧縮データを読出し、データ制御部１５を
経由して圧縮伸長部１７に転送し、伸長した後、頁メモ
リ１６に記憶する。

【００９５】その後、頁１の画像形成が終了すると、デ
ータ制御部１５、画像処理部２０を経由して、プリンタ
エンジン２２に頁２の画像データが転送され、画像形成
される。

【００９６】頁３と頁４については、ハードディスク装
置１４に記憶されているため、頁１と同様に処理が行な
われる。また、頁５については、頁２と同様にメモリ１
２に記憶されているため、メモリ１２より圧縮データを
読出して画像形成される。以上のようにして、１部目の
画像形成を完了する。

【００９７】次に、２部目の画像形成については、再び
頁１の圧縮データをハードディスク装置１４から読出
し、１部目と同様の画像形成が行なわれる。これを順次
繰り返し、３部の複写を得ることができる。この場合の
タイミングチャートを図１９に示す。

【００９８】このように、第３の実施の形態では、頁４
の圧縮データは閾値を超えていたため、一旦はメモリ１
２に記憶した。頁５の圧縮データも容量が大きく、閾値
を超えているため、メモリ１２に記憶する必要があった
が、メモリ１２の容量が足りなかった。このまま、頁５
の圧縮データをハードディスク装置１４に記憶した場合
と、本実施の形態のように、頁４の圧縮データと記憶場
所を入れ替えた場合とを比較すると、頁４の圧縮データ
の容量が頁５の圧縮データの容量よりも小さいため、メ
モリ１２よりもアクセスが低速であるハードディスク装
置１４に頁４の圧縮データを記憶した方が高速にアクセ
スが可能である。すなわち、それだけプリンタエンジン
２２に画像データを早く送り出せるため、オーバヘッド
が小さくなり、その結果、全体として処理が高速にな
る。

【００９９】次に、本発明に係る第４の実施の形態につ
いて、図２０および図２１に示すフローチャートを参照
して説明する。

【０１００】まず、たとえば、５枚からなるＡ４サイズ
の原稿をスキャナ２１のＡＤＦにセットし、コントロー
ルパネル１３を操作して３部の複写をとる指示を行な
う。ＣＰＵ１０は、この指示を受け、各部を制御するこ
とにより、複写動作を開始させる。まず、原稿の１枚目
をＡＤＦにより、スキャナ２１の読取部にセットする。
次に、スキャナ２１は、原稿の読取りを行なって画像デ
ータを出力する。

【０１０１】スキャナ２１から出力された画像データ
は、画像処理部２０に入力され、適切な画像処理が施さ
れて、１８ＭＢの固定長の画像データがデータ制御部１
５を介して頁メモリ１６に記憶される。次に、頁メモリ
１６に記憶された画像データを圧縮伸長部１７にデータ
制御部１５を介して転送し、画像データの圧縮処理を行
なう。圧縮された圧縮データは、順次、データ制御部１
５のＤＭＡを使用してメモリ１２に送られて記憶され
る。

【０１０２】次に、ＣＰＵ１０は、メモリ１２に記憶さ
れた頁１の圧縮データの容量Ｃを認識し、電子ソート機
能の性能におよぼす閾値Ｔ（＝１０ＭＢ）との差分を取
る。すなわち、頁１は、図２２に示す管理情報から、圧
縮データの容量は１０ＭＢであり、差分値を計算する
と、Ｓ（１）＝１０＋０−１０＝０となり、差分値が
「０」以下のため、メモリ１２に記憶された頁１の圧縮
データは、メモリコントローラ１１を経由してハードデ
ィスク装置１４に記憶される。

【０１０３】続いて、ＡＤＦは、１枚目の原稿を取り除
き、次の原稿をスキャナ２１の原稿読取部にセットし、
原稿の読取りを行ない、１枚目と同様の動作を繰り返
す。このとき、頁２の圧縮データの容量は５ＭＢであ
り、差分値を計算すると、Ｓ（２）＝５＋０−１０＝−
５となり、差分値が「０」以下であるため、メモリ１２
に記憶された頁２の圧縮データは、メモリコントローラ
１１を経由してハードディスク装置１４に記憶される。

【０１０４】次に、同様にして、頁３については、圧縮
データの容量が１５ＭＢで、ハードディスク装置１４に
おいて本プリンタエンジン２２での画像形成性能に間に
合う閾値を超えてるが、頁３以前のハードディスク装置
１４への記憶容量の差分累積が、Ｓ（２）＝−５ＭＢで
あるため、Ｓ（３）＝１５−５−１０＝０となり、差分
値の合計が「０」以下のため、メモリ１２に記憶された
頁２の圧縮データは、メモリコントローラ１１を経由し
てハードディスク装置１４に記憶される。

【０１０５】次に、頁４については、圧縮データが１５
ＭＢであり、差分値Ｓ（４）を計算すると、Ｓ（４）＝
１５−０−１０＝５ＭＢとなり、「０」を超えているた
め、メモリ１２の一時記憶領域に記憶する。また、この
結果、頁４の圧縮データはメモリ１２に記憶され、メモ
リ１２のアクセス性能はハードディスク装置１４よりも
充分に高速で、無視できるものとすると、頁４の圧縮デ
ータをメモリ１２に記憶した結果、ハードディスク装置
１４に記憶するデータが１頁分少なくなったため、その
分余裕ができ、差分の合計値は、Ｓ（４）＝Ｓ（３）−
１０＝−１０となる。

【０１０６】次に、頁５が他の頁と同様にスキャナ２１
より入力され、圧縮伸長部１７より圧縮されてメモリ１
２に転送されると、容量が２０ＭＢである。これで差分
を計算すると、Ｓ（５）＝２０−１０−１０＝０とな
り、差分値が「０」以下のため、圧縮データの容量は２
０ＭＢで、ハードディスク装置１４の性能に影響する１
０ＭＢを超えているが、ハードディスク装置１４に記憶
する。

【０１０７】次に、ＡＤＦにおいて、６枚目の原稿が検
知できないため、読込みを終了する。この場合の管理情
報を図２２に示す。

【０１０８】このように、読込みが終了すると、最終的
に図２２に示すような管理情報が生成され、頁４の圧縮
データのみがメモリ１２に記憶され、他はハードディス
ク装置１４に記憶されていることがわかる。

【０１０９】以上のようにして、原稿の読込みが終了す
ると、次に、画像形成を開始する。まず、１部目の画像
形成を行なうため、ＣＰＵ１０は、管理情報から原稿２
の頁枚数と各頁の圧縮データがハードディスク装置１４
に記憶されているのか、メモリ１２に記憶されているか
を認識する。まず、頁１については、ハードディスク装
置１４に記憶されているため、ハードディスク装置１４
から頁１の圧縮データを読出し、メモリ１２に一時記憶
する。

【０１１０】次に、メモリ１２に記憶された１枚目の圧
縮データをメモリコントローラ１１により読出し、シス
テムバス１８を介してデータ制御部１５に転送し、デー
タ制御部１５に入力された圧縮データを圧縮伸長部１７
によって伸長する。伸長された１８ＭＢの画像データ
は、再びデータ制御部１５を介して頁メモリ１６に記憶
される。

【０１１１】本実施の形態では、頁メモリ１６には複数
枚の頁を記憶でき、また、メモリ１２においても複数枚
の圧縮データを記憶できるため、ハードディスク装置１
４からの圧縮データを読出してメモリ１２に書込む動作
と、メモリ１２に記憶された圧縮データを読出してデー
タ制御部１５を介して圧縮伸長部１７に転送し、伸長し
て画像データとして頁メモリ１６に書込む処理と、頁メ
モリ１６に記憶された画像データを読出してプリンタエ
ンジン２２に転送して画像形成を行なう動作とを平行し
て行なうことができる。

【０１１２】すなわち、頁１の画像形成中には、メモリ
１２に記憶された頁２の圧縮データを圧縮伸長部１７に
て画像データに展開して頁メモリ１６に書込み、同時
に、ハードディスク装置１４から頁３の圧縮データを読
出してメモリ１２に書込む動作を行なうことができる。

【０１１３】したがって、頁１の画像データを展開終了
後、続いて、プリンタエンジン２２は、用紙の供給を行
ない、頁メモリ１６に記憶された画像データがデータ制
御部１５のＤＭＡを使用して読出され、画像処理部２０
において、固定長圧縮された画像データを元のＹＭＣ各
８ビットの画像データに戻し、さらに、この画像データ
からＢ（ブラック）の画像データを生成して、プリンタ
エンジン２２に出力する。

【０１１４】プリンタエンジン２２は、画像データを受
取り、各色ごとに感光体ドラム上に画像を形成し、用紙
上に重ね合わせて転写することにより、１部目頁１のカ
ラー画像が形成される。

【０１１５】次に、頁２については、管理情報を見る
と、頁２の圧縮データはハードディスク装置１４に記憶
されている。このため、頁１の圧縮データがメモリ１２
から読出され、データ制御部１５を経由して圧縮伸長部
１７に転送され、伸長した後、頁メモリ１６に記憶され
ている間に、頁２の圧縮データをハードディスク装置１
４から読出し、メモリ１２に書込みを行なう。

【０１１６】さらに、頁１の画像形成が開始されると、
頁２の圧縮データをメモリコントローラ１１により読出
し、システムバス１８を介してデータ制御部１５に転送
し、データ制御部１５に入力された圧縮データを圧縮伸
長部１７によって伸長する。伸長された１８ＭＢの画像
データは、再びデータ制御部１５を介して頁メモリ１６
に記憶される。

【０１１７】また、ハードディスク装置１４からの圧縮
データの読出しが充分に速ければ、本実施の形態の圧縮
伸長部１７における画像データへの展開は固定レートで
可能なため、頁１の画像データの画像形成終了前に頁２
の画像データへの展開は終了し、頁１の画像形成が終了
すると、データ制御部１５、画像処理部２０を経由して
プリンタエンジン２２に頁２の画像データが転送され、
画像形成される。

【０１１８】頁３については、ハードディスク装置１４
に記憶されているため、頁１、頁２と同様に処理が行な
われる。ここで、頁３は、１５ＭＢであり、ロスなしで
画像形成するハードディスク装置１４の性能の１０ＭＢ
を超えているが、頁１の圧縮データが１０ＭＢ、頁２の
圧縮データが５ＭＢであるため、５ＭＢの余裕があるた
め、ハードディスク装置１４に記憶しても、画像形成性
能は落ちることはなくなる。

【０１１９】次に、頁３の圧縮データがメモリ１２から
読出されて、圧縮伸長部１７で伸長して頁メモリ１６に
展開している間に、頁４の圧縮データを読出す。このと
き、管理情報を見ると、頁４の圧縮データはメモリ１２
に記憶されているため、頁３の展開が終了し、頁２の画
像形成が終了すると、頁３の画像形成と平行して、頁４
の圧縮データがメモリ１２から読出されて、圧縮伸長部
１７で伸長して頁メモリ１６に画像データとして記憶さ
れる。

【０１２０】この頁４の画像データへの展開と平行し
て、頁５の圧縮データがハードディスク装置１４から読
出され、メモリ１２に書込まれる。このとき、頁５の圧
縮データは２０ＭＢであるが、頁４の圧縮データがメモ
リ１２に記憶されていたため、１０ＭＢの余裕があり、
ハードディスク装置１４に記憶していても、パイプライ
ン処理にウエイトを入れることなく、頁３の画像データ
の画像形成終了後、直ちに頁５の圧縮データの伸長が可
能となり、頁４の画像形成に連続してウエイトを入れる
ことなく、頁５の画像形成が可能となる。これを複数部
繰り返すことにより、最小限のメモリでロスのない高速
の電子ソート複写が実現できる。この場合のタイミング
チャートを図２３に示す。

【０１２１】このように、第４の実施の形態では、頁４
の圧縮データは差分累積値を超えていたため、メモリ１
２に記憶した。また、頁３、頁５の圧縮データは１０Ｍ
Ｂの閾値を超えているが、差分累積値の計算により余裕
があるため、ハードディスク装置１４に記憶した。これ
は、頁５の圧縮データに関しては、頁４の圧縮データを
メモリ１２に入れることにより、ハードディスク装置１
４に記憶しても性能が保てるようになり、頁４の圧縮デ
ータをメモリ１２に記憶せず、ハードディスク装置１４
に記憶した場合に比べて、高速に画像形成が可能とな
る。

【０１２２】次に、本発明に係る第５の実施の形態につ
いて説明する。

【０１２３】図２４は、第５の実施の形態に係るカラー
デジタル複写機の構成を概略的に示すものである。この
カラーデジタル複写機は、装置全体を制御するＣＰＵ１
０、プログラムや画像データを圧縮した圧縮データなど
を一時記憶する第２の記憶手段としての半導体メモリ
（以後、単にメモリと称す）１２、メモリ１２のアクセ
ス制御を行なうメモリコントローラ１１、ユーザとのイ
ンタフェースを執り行なうコントロールパネル１３、画
像データを圧縮した圧縮データやプログラムやフォント
や管理情報などを記憶する第１の記憶手段としてのハー
ドディスク装置（ＨＤＤ）１４、画像データの圧縮／伸
長を行なう圧縮伸長手段としての圧縮伸長部１７、画像
データを記録媒体としての用紙に形成する画像形成手段
としてのプリンタエンジン２２、メモリコントローラ１
１と圧縮伸長部１７とプリンタエンジン２２との間でシ
ステムバス１８を経由してデータの転送制御を行なうデ
ータ制御部１５、パーソナルコンピュータ（ＰＣ）３１
などの外部装置とのデータのやり取りを行なうための外
部インタフェイス（Ｉ／Ｆ）３０から構成される。

【０１２４】このような構成において、パーソナルコン
ピュータ３１から送られる画像ファイルの画像形成を行
なう場合の動作について、図２５に示すフローチャート
を参照して説明する。

【０１２５】まず、パーソナルコンピュータ３１が外部
Ｉ／Ｆ３０を介して画像形成の要求をだす。ＣＰＵ１０
は、この要求を受け、データ受取りの準備を行ない、用
意ができると、外部Ｉ／Ｆ３０を介してパーソナルコン
ピュータ３１にデータ転送の許可をだす。パーソナルコ
ンピュータ３１は、ファイル化された画像データを外部
Ｉ／Ｆ３０を介して転送し、一旦メモリ１２に記憶され
る。

【０１２６】ＣＰＵ１０は、画像ファイルに記録されて
いるヘッダ（図２６参照）の解釈を行ない、この画像フ
ァイルがどのようなファイルで、画像形成頁数、画像形
成部数、データ構造などを認識する。データ量が多い場
合は、メモリコントローラ１１を介してハードディスク
装置１４に記憶する。

【０１２７】データ転送が終了すると、画像形成動作を
開始する。本実施の形態では、頁メモリを持っていない
ため、エンジンスピードでデータを解釈し、エンジンへ
画像データを送る必要がある。画像ファイルには、図２
６、図２７に示すような形式が存在し、同図（ａ）は頁
ごとに分割されており、それぞれの頁データは画像デー
タになっている。したがって、この場合は、ハードディ
スク装置１４の性能がエンジン性能に間に合えば、頁メ
モリを持つことなしに、ハードディスク装置１４からデ
ータを読出し、メモリ１２を介してデータ制御部１５を
経由してプリンタエンジン２２に画像データが送られ、
画像形成を終了する。

【０１２８】同図（ｂ）の場合は、ＴＩＦＦなどの構造
化ファイルで許されている形式であり、１頁の画像がブ
ロック単位に分割されて構成されており、必ずしも、画
像形成する先頭部分がファイルの最初にあるとは限らな
い。しがって、この場合、頁メモリを持たないシステム
では、ファイルの最後に先頭の画像があると画像形成が
できないことになる。本実施の形態では、このような構
造化ファイルかどうかをＣＰＵ１０があらかじめ認識
し、構造化データの場合は、ハードディスク装置１４に
記憶せず、メモリ１２に記憶する。これにより、メモリ
１２は、ハードディスク装置１４よりも充分に高速にア
クセスが可能であるため、画像形成が間に合わなくなる
ことはない。

【０１２９】また、構造化データをハードディスク装置
１４に記憶しても、一旦メモリ１２に読出して画像形成
を開始することも可能であるが、ハードディスク装置１
４からのファイルデータの読出しの時間だけオーバヘッ
ドとして処理時間が増えるため、プリンタエンジン２２
に待ち時間が生じ、全体の画像形成性能が低下する。し
かしながら、本実施の形態に示すように、構造化データ
のような画像形成性能に影響するデータのみメモリ１２
に記憶するため、画像形成の性能を落とさずに、さらに
小容量のメモリで実現可能となる。

【０１３０】以上説明したように、上記実施の形態によ
れば、圧縮後のデータ容量が大きく、アクセス速度の遅
いハードディスク装置に画像データを記憶して電子ソー
ト機能を実行した際に性能の低下を起こす場合には、そ
の画像データをハードディスク装置よりも高速のアクセ
スが可能な半導体メモリに記憶するため、圧縮した画像
データの容量にかかわらず、高速の電子ソート機能を実
現できる。

【０１３１】また、圧縮後の画像データの容量が大きい
場合には、その画像データを分割し、性能の低下を起こ
さない容量分のみハードディスク装置に記憶し、残りを
半導体メモリに記憶するため、少ないメモリ容量で高速
の電子ソート機能を実現できる。

【０１３２】また、高価な半導体メモリの容量が足りな
くなった場合には、メモリ上に記憶された最も小さい容
量の画像データをハードディスク装置に移すため、性能
低下を最小限に押さえることができる。

【０１３３】また、ハードディスク装置に記憶した容量
の累積によりハードディスク装置に記憶するか半導体メ
モリに記憶するかを判断するため、メモリ容量も少なく
て済む。

【０１３４】また、ＴＩＦＦ形式のように構造化ファイ
ルのデータを検知し、高速の半導体メモリに記憶するた
め、ハードディスク装置の読出しがネックになって画像
形成できないこともなく、また、これによって、頁メモ
リも必要でなくなる。

【０１３５】したがって、カラーデジタル複写機や高速
モノクロデジタル複写機における電子ソート機能を実行
する際に問題となる性能を低下することなく、安価に高
速の電子ソート機能を実現できる。

【０１３６】

【発明の効果】以上詳述したように本発明によれば、カ
ラーデジタル複写機や高速モノクロデジタル複写機など
における電子ソート機能を実行する際に問題となる性能
を低下することなく、安価に高速の電子ソート機能を実
現できる画像形成装置を提供できる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るカラーデジタル複写
機の構成を概略的に示すブロック図。

【図２】電子ソート機能を使用した複数部複写の基本動
作について説明するフローチャート。

【図３】ハードディスク装置に記憶されているデータを
説明する図。

【図４】ハードディスク装置に記憶されている管理情報
を説明する図。

【図５】電子ソートを説明する図。

【図６】電子ソート時のタイミングチャート。

【図７】第１の実施の形態について説明するフローチャ
ート。

【図８】第１の実施の形態について説明するフローチャ
ート。

【図９】第１の実施の形態においてハードディスク装置
に記憶されている管理情報を説明する図。

【図１０】第１の実施の形態における電子ソート時のタ
イミングチャート。

【図１１】第２の実施の形態について説明するフローチ
ャート。

【図１２】第２の実施の形態について説明するフローチ
ャート。

【図１３】第２の実施の形態においてハードディスク装
置に記憶されている管理情報を説明する図。

【図１４】第２の実施の形態における圧縮データの分割
を説明する図。

【図１５】第２の実施の形態における電子ソート時のタ
イミングチャート。

【図１６】第３の実施の形態について説明するフローチ
ャート。

【図１７】第３の実施の形態について説明するフローチ
ャート。

【図１８】第３の実施の形態においてハードディスク装
置に記憶されている管理情報を説明する図。

【図１９】第３の実施の形態における電子ソート時のタ
イミングチャート。

【図２０】第４の実施の形態について説明するフローチ
ャート。

【図２１】第４の実施の形態について説明するフローチ
ャート。

【図２２】第４の実施の形態においてハードディスク装
置に記憶されている管理情報を説明する図。

【図２３】第４の実施の形態における電子ソート時のタ
イミングチャート。

【図２４】第５の実施の形態に係るカラーデジタル複写
機の構成を概略的に示すブロック図。

【図２５】第５の実施の形態について説明するフローチ
ャート。

【図２６】構造化データを説明するための図。

【図２７】構造化データに基づく画像イメージを説明す
るための図。

【符号の説明】

１０……ＣＰＵ、１１……メモリコントローラ、１２…
…半導体メモリ（第２の記憶手段）、１３……コントロ
ールパネル、１４……ハードディスク装置（第１の記憶
手段）、１５……データ転送制御部、１６……頁メモリ
（記憶手段）、１７……圧縮伸長部（圧縮伸長手段）、
１８……システムバス、２０……画像処理部、２１……
スキャナ（画像読取手段）、２２……プリンタエンジン
（画像形成手段）、３０……外部Ｉ／Ｆ、３１……パー
ソナルコンピュータ（外部装置）。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量が画像
   形成時間に影響を与えるか否かを判断する判断手段と、 この判断手段によって画像形成時間に影響を与えないと
   判断された場合に、前記画像圧縮手段から得られる圧縮
   データを記憶する第１の記憶手段と、 前記判断手段によって画像形成時間に影響を与えると判
   断された場合に、前記画像圧縮手段から得られる圧縮デ
   ータを記憶する、前記第１の記憶手段よりも高速にアク
   セス可能な第２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
2. 【請求項２】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量をあら
   かじめ設定される所定値と比較する比較手段と、 この比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも小さい場合に、前記画像圧縮手段から得
   られる圧縮データを記憶する第１の記憶手段と、 前記比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも大きい場合に、前記画像圧縮手段から得
   られる圧縮データを記憶する、前記第１の記憶手段より
   も高速にアクセス可能な第２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
3. 【請求項３】 前記第１の記憶手段はハードディスク装
   置であり、前記第２の記憶手段は半導体メモリであるこ
   とを特徴とする請求項１または２記載の画像形成装置。
4. 【請求項４】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量が画像
   形成時間に影響を与えるか否かを判断する判断手段と、 この判断手段によって画像形成時間に影響を与えないと
   判断された場合に、前記画像圧縮手段から得られる圧縮
   データを記憶する第１の記憶手段と、 前記判断手段によって画像形成時間に影響を与えると判
   断された場合に、前記画像圧縮手段から得られる圧縮デ
   ータを少なくとも２つに分割し、その分割された圧縮デ
   ータの一方を前記第１の記憶手段に記憶せしめる分割手
   段と、 この分割手段で分割された圧縮データの他方を記憶す
   る、前記第１の記憶手段よりも高速にアクセス可能な第
   ２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
5. 【請求項５】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量をあら
   かじめ設定される所定値と比較する比較手段と、 この比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも小さい場合に、前記画像圧縮手段から得
   られる圧縮データを記憶する第１の記憶手段と、 前記比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも大きい場合に、前記画像圧縮手段から得
   られる圧縮データを少なくとも２つに分割し、その分割
   された圧縮データの一方を前記第１の記憶手段に記憶せ
   しめる分割手段と、 この分割手段で分割された圧縮データの他方を記憶す
   る、前記第１の記憶手段よりも高速にアクセス可能な第
   ２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
6. 【請求項６】 前記第１の記憶手段はハードディスク装
   置であり、前記第２の記憶手段は半導体メモリであるこ
   とを特徴とする請求項４または５記載の画像形成装置。
7. 【請求項７】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量が画像
   形成時間に影響を与えるか否かを判断する第１の判断手
   段と、 この第１の判断手段によって画像形成時間に影響を与え
   ないと判断された場合に、前記画像圧縮手段から得られ
   る圧縮データを記憶する第１の記憶手段と、 前記第１の判断手段によって画像形成時間に影響を与え
   ると判断された場合に、前記画像圧縮手段から得られる
   圧縮データを記憶する、前記第１の記憶手段よりも高速
   にアクセス可能な第２の記憶手段と、 この第２の記憶手段に前記圧縮データを記憶する際、前
   記第２の記憶手段に空き領域があるか否かを判断する第
   ２の判断手段と、 この第２の判断手段によって前記第２の記憶手段に空き
   領域がないと判断された場合に、前記第２の記憶手段に
   記憶されている圧縮データのうち最も容量の小さい圧縮
   データを選択し、この選択した圧縮データを前記第１の
   記憶手段に記憶するとともに前記第２の記憶手段から消
   去し、その後、前記圧縮データを前記第２の記憶手段に
   記憶せしめる制御手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
8. 【請求項８】 原稿から画像を読取り、画像データを出
   力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
   画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
   圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量をあら
   かじめ設定される所定値と比較する比較手段と、 この比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも小さい場合に、前記画像圧縮手段から得
   られる圧縮データを記憶する第１の記憶手段と、 前記比較手段の比較の結果、前記圧縮データの容量が前
   記所定値よりも大きい場合に、前記画像圧縮手段から得
   られる圧縮データを記憶する、前記第１の記憶手段より
   も高速にアクセス可能な第２の記憶手段と、 この第２の記憶手段に前記圧縮データを記憶する際、前
   記第２の記憶手段に空き領域があるか否かを判断する判
   断手段と、 この判断手段によって前記第２の記憶手段に空き領域が
   ないと判断された場合に、前記第２の記憶手段に記憶さ
   れている圧縮データのうち最も容量の小さい圧縮データ
   を選択し、この選択した圧縮データを前記第１の記憶手
   段に記憶するとともに前記第２の記憶手段から消去し、
   その後、前記圧縮データを前記第２の記憶手段に記憶せ
   しめる制御手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
   記圧縮データを読出し、この読出した圧縮データに対し
   て伸長処理を行なうことにより元の画像データを得る画
   像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
   媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
   記憶手段に記憶する画像データ取込動作と、前記第１の
   記憶手段あるいは前記第２の記憶手段から圧縮データを
   読出して前記画像形成手段で画像形成を行なう画像形成
   動作を独立に制御することによって、前記記録媒体を仕
   分けしながら出力する電子ソート機能を実行する電子ソ
   ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
9. 【請求項９】 前記第１の記憶手段はハードディスク装
   置であり、前記第２の記憶手段は半導体メモリであるこ
   とを特徴とする請求項７または８記載の画像形成装置。
10. 【請求項１０】 原稿から画像を読取り、画像データを
    出力する画像読取手段と、 この画像読取手段から出力される画像データを記憶する
    画像記憶手段と、 この画像記憶手段に記憶された前記画像データに対して
    圧縮処理を行なう画像圧縮手段と、 この画像圧縮手段から得られる圧縮データの容量とあら
    かじめ設定される所定値との差分値を計算する演算手段
    と、 この演算手段で計算された差分値を累積した値と前記圧
    縮データの容量とを加算し、この加算結果をあらかじめ
    設定される所定値と比較する比較手段と、 この比較手段の比較の結果、前記加算結果が前記所定値
    よりも小さい場合に、前記画像圧縮手段から得られる圧
    縮データを記憶する第１の記憶手段と、 前記比較手段の比較の結果、前記加算結果が前記所定値
    よりも大きい場合に、前記画像圧縮手段から得られる圧
    縮データを記憶する、前記第１の記憶手段よりも高速に
    アクセス可能な第２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
    記圧縮データを読出し、この読出した圧縮データに対し
    て伸長処理を行なうことにより元の画像データを得る画
    像伸長手段と、 この画像伸長手段から得られる画像データに基づき記録
    媒体上に画像形成を行なう画像形成手段と、 前記画像読取手段から出力された画像データを前記画像
    記憶手段に記憶する画像データ取込動作と、前記第１の
    記憶手段あるいは前記第２の記憶手段から圧縮データを
    読出して前記画像形成手段で画像形成を行なう画像形成
    動作を独立に制御することによって、前記記録媒体を仕
    分けしながら出力する電子ソート機能を実行する電子ソ
    ート機能実行手段と、 を具備したことを特徴とする画像形成装置。
11. 【請求項１１】 外部装置から送られる画像データを表
    す画像ファイルを受取る受取手段と、 この受取手段で受取った画像ファイルのデータ構造を解
    釈するデータ構造解釈手段と、 このデータ構造解釈手段により所定のデータ構造である
    と解釈された場合に、前記受取手段で受取った画像ファ
    イルを記憶する第１の記憶手段と、 前記データ構造解釈手段により所定のデータ構造ではな
    いと解釈された場合に、前記受取手段で受取った画像フ
    ァイルを記憶する第２の記憶手段と、 前記第１の記憶手段あるいは前記第２の記憶手段から前
    記画像ファイルを読出し、この読出した画像ファイルに
    基づき記録媒体上に画像形成を行なう画像形成手段と、 を具備したことを特徴とする画像形成装置。
12. 【請求項１２】 前記第１の記憶手段はハードディスク
    装置であり、前記第２の記憶手段は半導体メモリである
    ことを特徴とする請求項１０または１１記載の画像形成
    装置。