JP3926030B2 - Image forming apparatus - Google Patents

Image forming apparatus Download PDF

Info

Publication number
JP3926030B2
JP3926030B2 JP11962998A JP11962998A JP3926030B2 JP 3926030 B2 JP3926030 B2 JP 3926030B2 JP 11962998 A JP11962998 A JP 11962998A JP 11962998 A JP11962998 A JP 11962998A JP 3926030 B2 JP3926030 B2 JP 3926030B2
Authority
JP
Japan
Prior art keywords
image
storage means
compressed data
data
reading
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP11962998A
Other languages
Japanese (ja)
Other versions
JPH11313182A (en
Inventor
政美 垰田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba TEC Corp
Original Assignee
Toshiba Corp
Toshiba TEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba TEC Corp filed Critical Toshiba Corp
Priority to JP11962998A priority Critical patent/JP3926030B2/en
Publication of JPH11313182A publication Critical patent/JPH11313182A/en
Application granted granted Critical
Publication of JP3926030B2 publication Critical patent/JP3926030B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Control Or Security For Electrophotography (AREA)
  • Facsimiles In General (AREA)
  • Storing Facsimile Image Data (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、たとえば、用紙を仕分けしながら出力する電子ソート機能を備えたカラーデジタル複写機や高速モノクロデジタル複写機などに適用して好適な画像形成装置に関する。
【0002】
【従来の技術】
たとえば、デジタル複写機においては、複数頁からなる文書を複数部複写する場合、文書画像を一旦スキャナを使用して入力し、画像圧縮処理を行なった後、半導体メモリまたはハードディスク装置などの記憶手段に記憶する。次に、まず1部目の複写を行なうため、1頁目の圧縮データを記憶手段から読出し、圧縮されたデータをイメージデータに伸長し、頁メモリに展開した後、プリンタエンジンに入力し、画像形成を行なう。
【0003】
次に、2頁目の圧縮データを記憶手段から読出し、1頁目と同様に画像形成を行ない、頁順で繰り返す。2部目以降においては、1部目と同様の処理を行なうことにより、機械的なソータを使用することなしに、電子的にソーティングを行なって、複数部数の複写を得ることができる。
【0004】
【発明が解決しようとする課題】
電子ソート機能を実現する上では、圧縮した画像を半導体メモリあるいはハードディスク装置などの記憶手段から読出し、伸長処理を行なった後、イメージデータに展開し、プリンタエンジンにて画像形成を完了するまでの時間が、エンジンの画像形成サイクル内に納まらないと、プリンタエンジンの性能を活かすことができず、プリンタエンジンの待ち状態が生じ、複写性能が機械的なソータよりも劣ることになる。
【0005】
このような現象は、特に高速のモノクロデジタル複写機や、画像圧縮を行なっても画質を落とさないためには非常に膨大なデータとなり得るカラーデジタル複写機において起こる。たとえば、カラー画像は、RGBあるいはYMCの3色で構成され、1画素各色8ビットで600dpiの場合、A4サイズで108MB(メガバイト、以下同様)ものデータ容量になる。
【0006】
ハードディスク装置は、シーク時間のオーバヘッドなどを考慮すると、約5MB/s程度の性能である。このため、生の画像データをハードディスク装置に記憶すると、画像データの転送時間のみで約22秒かかり、約3ppm程度の複写性能しかだせない。この画像データを圧縮技術により6分の1程度に圧縮しても、画像データの転送時間に約4秒かかり、15ppm程度の複写性能しかだせないことがわかる。
【0007】
一方、半導体メモリは、ハードディスク装置の10倍以上の性能をだすことが可能であるが、ハードディスク装置に比べてコストがかかり、大容量メモリを持つことは難しく、安価に高速の電子ソート機能を実現することが困難であった。
【0008】
そこで、本発明は、カラーデジタル複写機や高速モノクロデジタル複写機などにおける電子ソート機能を実行する際に問題となる性能を低下することなく、安価に高速の電子ソート機能を実現できる画像形成装置を提供することを目的とする。
【0009】
【課題を解決するための手段】
本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0011】
また、本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量が画像形成時間に影響を与えるか否かを判断する判断手段と、この判断手段によって画像形成時間に影響を与えないと判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記判断手段によって画像形成時間に影響を与えると判断された場合に、前記画像圧縮手段から得られる圧縮データを少なくとも2つに分割し、その分割された圧縮データの一方を前記第1の記憶手段に記憶せしめる分割手段と、この分割手段で分割された圧縮データの他方を記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0012】
また、本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを少なくとも2つに分割し、その分割された圧縮データの一方を前記第1の記憶手段に記憶せしめる分割手段と、この分割手段で分割された圧縮データの他方を記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0013】
また、本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量が画像形成時間に影響を与えるか否かを判断する第1の判断手段と、この第1の判断手段によって画像形成時間に影響を与えないと判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記第1の判断手段によって画像形成時間に影響を与えると判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、この第2の記憶手段に前記圧縮データを記憶する際、前記第2の記憶手段に空き領域があるか否かを判断する第2の判断手段と、この第2の判断手段によって前記第2の記憶手段に空き領域がないと判断された場合に、前記第2の記憶手段に記憶されている圧縮データのうち最も容量の小さい圧縮データを選択し、この選択した圧縮データを前記第1の記憶手段に記憶するとともに前記第2の記憶手段から消去し、その後、前記圧縮データを前記第2の記憶手段に記憶せしめる制御手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0014】
また、本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、この第2の記憶手段に前記圧縮データを記憶する際、前記第2の記憶手段に空き領域があるか否かを判断する判断手段と、この判断手段によって前記第2の記憶手段に空き領域がないと判断された場合に、前記第2の記憶手段に記憶されている圧縮データのうち最も容量の小さい圧縮データを選択し、この選択した圧縮データを前記第1の記憶手段に記憶するとともに前記第2の記憶手段から消去し、その後、前記圧縮データを前記第2の記憶手段に記憶せしめる制御手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0015】
また、本発明の画像形成装置は、原稿から画像を読取り、画像データを出力する画像読取手段と、この画像読取手段から出力される画像データを記憶する画像記憶手段と、この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、この画像圧縮手段から得られる圧縮データの容量とあらかじめ設定される所定値との差分値を計算する演算手段と、この演算手段で計算された差分値を累積した値と前記圧縮データの容量とを加算し、この加算結果をあらかじめ設定される所定値と比較する比較手段と、この比較手段の比較の結果、前記加算結果が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、前記比較手段の比較の結果、前記加算結果が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段とを具備している。
【0016】
さらに、本発明の画像形成装置は、外部装置から送られる画像データを表す画像ファイルを受取る受取手段と、この受取手段で受取った画像ファイルのデータ構造を解釈するデータ構造解釈手段と、このデータ構造解釈手段により所定のデータ構造であると解釈された場合に、前記受取手段で受取った画像ファイルを記憶する第1の記憶手段と、前記データ構造解釈手段により所定のデータ構造ではないと解釈された場合に、前記受取手段で受取った画像ファイルを記憶する第2の記憶手段と、前記第1の記憶手段あるいは前記第2の記憶手段から前記画像ファイルを読出し、この読出した画像ファイルに基づき記録媒体上に画像形成を行なう画像形成手段とを具備している。
【0017】
本発明によれば、圧縮後の画像データの容量が大きく、ハードディスク装置などのアクセス速度の遅い記憶手段に画像データを記憶して電子ソート機能を実行した際に性能の低下を起こす場合には、その画像データをハードディスク装置よりもアクセス速度の速い、たとえば、半導体メモリに記憶するため、圧縮した画像データの容量にかかわらず、高速の電子ソート機能を実現できる。
【0018】
また、圧縮後の画像データの容量が大きい場合には、その画像データを分割し、性能の低下を起こさない容量分のみハードディスク装置などのアクセス速度の遅い記憶手段に記憶し、残りを半導体メモリなどのアクセス速度の速い記憶手段に記憶するため、少ないメモリ容量で高速の電子ソート機能を実現できる。
【0019】
また、高価なメモリの容量が足りなくなった場合には、メモリ上に記憶された最も小さい容量の画像データをハードディスク装置などの遅い記憶手段に移すため、性能低下を最小限に押さえることができる。
【0020】
また、ハードディスク装置に記憶した容量の累積により、ハードディスク装置に記憶するか半導体メモリに記憶するかを判断するため、メモリ容量も少なくて済む。
【0021】
さらに、TIFF形式のような構造化ファイルのデータを検知し、アクセス速度の速い記憶手段に記憶するため、ハードディスク装置の読出しがネックになって複写できないこともなく、また、これによって、頁メモリも必要でなくなる。
【0022】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【0023】
図1は、本実施の形態に係るカラーデジタル複写機の構成を概略的に示すものである。このカラーデジタル複写機は、装置全体を制御するCPU(セントラル・プロセッシング・ユニット)10、プログラムや画像データを圧縮した圧縮データなどを一時記憶する第2の記憶手段としての半導体メモリ(以後、単にメモリと称す)12、メモリ12のアクセス制御を行なうメモリコントローラ11、ユーザとのインタフェースを執り行なうコントロールパネル13、画像データを圧縮した圧縮データやプログラムやフォントや管理情報などを記憶する第1の記憶手段としてのハードディスク装置(HDD)14、頁単位に画像データを記憶する記憶手段としての頁メモリ16、画像データの圧縮/伸長を行なう圧縮伸長手段としての圧縮伸長部17、原稿の画像を読取って画像データを出力する画像読取手段としてのスキャナ21、種々の画像処理を行なう画像処理部20、画像データを記録媒体としての用紙に形成する画像形成手段としてのプリンタエンジン22、頁メモリ16と圧縮伸長部17と画像処理部20とを経由してスキャナ21からの入力画像データをプリンタエンジン22へ出力するため、画像データの転送制御を行ない、さらに、メモリ12ともシステムバス18を経由してデータの転送制御を行なうデータ転送制御部15から構成される。
【0024】
次に、デジタル複写機の基本複写動作である複数頁からなる原稿を1部複写する場合について説明する。
【0025】
まず、原稿をスキャナ21のADF(自動原稿送り装置)にセットし、コントロールパネル13を操作して1部複写の指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、キャリッジを走査させることにより、スキャナ21内のCCD形センサによって原稿の画像を読取り、画像データを出力する。
【0026】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、データ制御部15を介して頁メモリ16に記憶される。なお、本実施の形態では、カラー原稿を対象とし、スキャナ21では、RGB3色のCCD形センサを用意し、1回のスキャンでRGB各8ビットの画像データとして出力される。また、このときの画像データの容量は、600dpi、A4サイズで108MBもの画像データになる。
【0027】
このような画像データを画像処理部20にてCMYの色空間に色変換を行ない、さらに、2×2画素を16ビットで表わす固定長の圧縮を施し、18MBの画像データに変換し、頁メモリ16に記憶する。
【0028】
続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。プリンタエンジン22は、その画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、カラーの複製画像が形成される。
【0029】
画像形成が終了すると、スキャナ21の読取部にセットされた原稿を取除き、ADFによって2枚目の原稿がスキャナ21の読取部にセットされ、1枚目と同様の動作を繰り返す。この動作をADFによって次の原稿がないと検知されるまで繰り返され、1部の複写動作が完了する。
【0030】
次に、電子ソート機能を使用した複数部複写の基本動作について、図2に示すフローチャートを参照して説明する。
【0031】
まず、たとえば、3枚からなるA4サイズの原稿をスキャナ21のADFにセットし、コントロールパネル13を操作して3部の複写をとる指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。前述の基本複写動作と同様に、まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、スキャナ21は、原稿の読取りを行なって画像データを出力する。
【0032】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、18MBの固定長の画像データがデータ制御部15を介して頁メモリ16に記憶される。次に、頁メモリ16に記憶された画像データを圧縮伸長部17にデータ制御部15を介して転送し、画像データの圧縮処理を行なう。このときの圧縮は、本実施の形態ではLZ方式の可変長コーデックを用いるものとする。
【0033】
圧縮された圧縮データは、順次、データ制御部15のDMAを使用してメモリ12に送られ、メモリ12の一時記憶領域に記憶される。次に、メモリ12に記憶された圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0034】
続いて、ADFは1枚目の原稿を取り除き、次の原稿をスキャナ21の原稿読取部にセットし、原稿の読取りを行ない、1枚目と同様の動作を繰り返す。この動作を3枚目まで繰り返すと、ADFにおいて、4枚目の原稿が検知できないため、読取りを終了する。このとき、3枚の原稿は、画像データを圧縮した圧縮データとしてハードディスク装置14に記憶される。こうしてハードディスク装置14に記憶された圧縮データの記憶状態と、その管理情報をそれぞれ図3、図4に示す。
【0035】
以上のようにして、原稿の読込みが終了すると、次に、画像形成を開始する。まず、1部目の画像形成を行なうため、CPU10はハードディスク装置14から頁1の圧縮データを読出し、メモリ12に一時記憶する。
【0036】
次に、メモリ12に記憶された1枚目の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長した後、再びデータ制御部15を介して伸長された18MBの画像データが頁メモリ16に記憶される。
【0037】
続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。
【0038】
プリンタエンジン22は、画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、1部目頁1のカラー画像が形成される。
【0039】
次に、頁2の画像形成を行なうため、頁1の画像形成と同様にして、CPU10は、ハードディスク装置14から頁2の圧縮データを読出し、メモリ12に一時記憶する。メモリ12から頁2の圧縮データを読出し、メモリコントローラ11、システムバス18、データ制御部15を経由して圧縮伸長部17に転送し、伸長した後、頁メモリ16に画像データを展開し、記憶する。
【0040】
ここで、本実施の形態では、頁メモリ16の容量は2頁分のメモリ容量を有しているため、頁1を画像形成している間に、ハードディスク装置14からの圧縮データの転送と、圧縮伸長部17で画像データに展開された画像データを頁メモリ16に記憶する動作を同時に実行できる。したがって、頁1の画像形成終了前に頁2の画像データへの展開が終了していれば、頁1の画像形成終了と同時に頁2の画像形成を行なうことができ、タイムロスのない、高速の画像形成が可能となる。
【0041】
頁2の画像データの展開が終了し、頁メモリ16に記憶し、かつ、頁1の画像形成が完了すると、次は、頁1と同様にして、頁メモリ16に記憶された頁2の画像データをデータ制御部15のDMAを使用して読出され、画像処理部20を介してプリンタエンジン22に送られ、葉紙上に画像形成される。頁3についても、上記と同様に行なわれ、1部目の画像形成を完了する。
【0042】
次に、2部目の画像形成については、頁1の圧縮データを1部目の頁3の画像形成中にハードディスク装置14から読出し、さらに、圧縮伸長部17で画像データに伸長して頁メモリ16に記憶し、1部目の頁3の画像形成が終了後、2部目の頁1から2部目の画像形成が行なわれる。これを順次繰り返すことにより、図5に示すように、3部の複写を得ることができる。また、この場合のタイミングチャートを図6に示す。
【0043】
図6において、図4の管理情報からもわかるように、頁2の画像データは、データ圧縮後の圧縮データの容量が大きいため、ハードディスク装置14への書込みおよび読出しに時間がかかるため、頁2の画像形成は、プリンタエンジン22の性能を活かすことができず、画像形成に待ち時間が生じている。
【0044】
次に、電子ソート機能の性能について説明する。
【0045】
ハードディスク装置14のアクセス性能をL(バイト/sec)、画像データを圧縮した圧縮データの容量をM(バイト)とすると、ハードディスク装置14への書込み、読出しにかかる時間は、M/L(sec)となる。ここで、説明を簡単にするため、ハードディスク装置14のアクセス性能は、書込み、読出しとも同じとし、また、シーク時間や回転待ち時間などのオーバヘッドも考慮した性能とする。
【0046】
次に、圧縮伸長部17の性能については、本実施の形態では、圧縮データの容量には依存せず、画像データの容量のみに性能が依存するものとし、A4サイズの画像データをN(バイト/sec)で圧縮あるいは伸長が可能とする。したがって、画像データの容量をP(バイト)とすると、圧縮伸長部17によって圧縮あるいは伸長に要する時間はP/N(sec)となる。
【0047】
ここで、メモリ12や頁メモリ16のアクセス性能やシステムバス18の性能は、ハードディスク装置14や圧縮伸長部17の性能に比べて充分に速く、データ容量に大きく依存しないため、これらの時間をQ(sec)とし、固定と考える。
【0048】
この結果、ハードディスク装置14からの圧縮データの読出しと、圧縮データを圧縮伸長部17にて元の画像データに伸長して頁メモリ16に記憶する時間は、M/L+P/N+Q(sec)になる。この時間が、プリンタエンジン22のサイクル時間内であれば、プリンタエンジン22の最大性能で画像形成が可能となるが、サイクル時間を超えると性能が低下する。
【0049】
次に、本発明に係る第1の実施の形態について、図7および図8に示すフローチャートを参照して説明する。
【0050】
まず、たとえば、3枚からなるA4サイズの原稿をスキャナ21のADFにセットし、コントロールパネル13を操作して3部の複写をとる指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、スキャナ21は、原稿の読取りを行なって画像データを出力する。
【0051】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、18MBの固定長の画像データがデータ制御部15を介して頁メモリ16に記憶される。次に、頁メモリ16に記憶された画像データを圧縮伸長部17にデータ制御部15を介して転送し、画像データの圧縮処理を行なう。圧縮された圧縮データは、順次、データ制御部15のDMAを使用してメモリ12に送られて記憶される。
【0052】
次に、CPU10は、メモリ12に記憶された頁1の圧縮データの容量を認識し、電子ソート機能の性能におよぼす(画像形成時間に影響を与える)閾値と比較を行なう。本実施の形態では、この閾値を10MBとする。これは、圧縮伸長部17の性能は画像データのサイズで固定とすると、圧縮データを展開した画像データを頁メモリ16に記憶するまでの時間は、他のオーバヘッドに大きな差がないと仮定すると、ハードディスク装置14のアクセス性能、すなわち、圧縮データの容量に依存するためである。
【0053】
頁1は、図9に示す管理情報から、圧縮データの容量は5MBであり、閾値の10MBよりも小さいため、メモリ12に記憶された頁1の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0054】
続いて、ADFは1枚目の原稿を取除き、次の原稿をスキャナ21の原稿読取部にセットし、原稿の読取りを行ない、1枚目と同様の動作を繰り返す。このとき、頁2の圧縮データの容量は15MBで、閾値である10MBを超えているため、ハードディスク装置14には転送せず、メモリ12の一時記憶領域に記憶する。
【0055】
次に、同様にして、頁3については、閾値を超えていないため、ハードディスク装置14に記憶する。次に、ADFにおいて、4枚目の原稿が検知できないため、読込みを終了する。この場合の管理情報を図9に示す。
【0056】
以上のようにして、原稿の読込みが終了すると、次に、画像形成を開始する。まず、1部目の画像形成を行なうため、CPU10は、管理情報から原稿1の頁枚数と各頁の圧縮データがハードディスク装置14とメモリ12のどちらに記憶されているかを認識する。まず、頁1については、ハードディスク装置14に記憶されているため、CPU10は、ハードディスク装置14から頁1の圧縮データを読出し、メモリ12に一時記憶する。
【0057】
次に、メモリ12に記憶された1枚目の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長する。伸長された18MBの画像データは、再びデータ制御部15を介して頁メモリ16に記憶される。
【0058】
続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。
【0059】
プリンタエンジン22は、画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、1部目頁1のカラー画像が形成される。このとき、頁メモリ16には、頁1の画像データのみが記憶され、もう1頁の画像データが記憶できるため、この頁1の画像形成と同時に頁2の画像データの展開を行なう。
【0060】
すなわち、頁2の画像形成を行なうため、管理情報を見ると、頁2の圧縮データはメモリ12に記憶されているため、メモリ12から直接、頁2の圧縮データを読出し、データ制御部15を経由して圧縮伸長部17に圧縮された圧縮データを転送し、伸長した後、頁メモリ16に画像データを展開し、記憶する。
【0061】
次に、頁1の画像形成が終了すると、頁2の画像形成を開始する。すなわち、プリンタエンジン22は、用紙を供給し、続いて頁メモリ16に記憶された画像データをデータ制御部15のDMAを使用して読出され、画像処理部20を介してプリンタエンジン22に送られ、用紙上に画像形成される。
【0062】
頁3については、頁1と同様に、ハードディスク装置14からの圧縮データの読出しが頁2の画像形成中に行なわれ、頁2の画像形成終了後、頁3の画像形成が開始され、1部目の画像形成を終了する。
【0063】
次に、2部目の画像形成については、1部目の頁3の画像形成中に、再び頁1の圧縮データをハードディスク装置14から読出し、1部目と同様の画像形成が行なわれる。これを順次繰り返し、3部の複写を得ることができる。この場合のタイミングチャートを図10に示す。
【0064】
このように、第1の実施の形態では、頁2の圧縮データは容量が大きいため、ハードディスク装置14には記憶せず、ハードディスク装置14よりも高速にデータのアクセスが可能であるメモリ12の一時記憶領域に記憶するものである。このため、図10に示すように、ハードディスク装置14の読出しにおけるオーバヘッドは発生せず、プリンタエンジン22の性能を落とさない電子ソート機能を実現できる。
【0065】
次に、本発明に係る第2の実施の形態について、図11および図12に示すフローチャートを参照して説明する。
【0066】
まず、たとえば、3枚からなるA4サイズの原稿をスキャナ21のADFにセットし、コントロールパネル13を操作して3部の複写をとる指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、スキャナ21は、原稿の読取りを行なって画像データを出力する。
【0067】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、18MBの固定長の画像データがデータ制御部15を介して頁メモリ16に記憶される。次に、頁メモリ16に記憶された画像データを圧縮伸長部17にデータ制御部15を介して転送し、画像データの圧縮処理を行なう。圧縮された圧縮データは、順次、データ制御部15のDMAを使用してメモリ12に送られて記憶される。
【0068】
次に、CPU10は、メモリ12に記憶された頁1の圧縮データの容量を認識し、電子ソート機能の性能におよぼす閾値と比較を行なう。本実施の形態では、10MBを閾値とすると、頁1は、図13に示す管理情報から、圧縮データの容量は5MBであり、10MBを超えていないため、メモリ12に記憶された頁1の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0069】
続いて、ADFは1枚目の原稿を取り除き、次の原稿をスキャナ21の原稿読取部にセットし、原稿の読取りを行ない、1枚目と同様の動作を繰り返す。このとき、頁2の圧縮データの容量は15MBであり、閾値の10MBを超えているため、頁2の圧縮データを10MBと5MBとの2つに分割し、10MBの圧縮データをハードディスク装置14に転送して記憶する。一方、残りの5MBについては、ハードディスク装置14には転送せず、メモリ12の一時記憶領域に記憶する。このときの管理情報を図13に示すように作成する。
【0070】
次に、同様にして、頁3については、閾値を超えていないため、ハードディスク装置14に記憶する。次に、ADFにおいて、4枚目の原稿が検知できないため、読込みを終了する。この場合の圧縮データの分割の状態を図14に、管理情報を図13に示す。
【0071】
以上のようにして、原稿の読込みが終了すると、次に、画像形成を開始する。まず、1部目の画像形成を行なうため、CPU10は、管理情報から原稿1の頁枚数と各頁の圧縮データがハードディスク装置14だけに記憶されているのか、ハードディスク装置14とメモリ12の両方に記憶されているかを認識する。まず、頁1については、ハードディスク装置14に記憶されているため、CPU10は、ハードディスク装置14から頁1の圧縮データを読出し、メモリ12に一時記憶する。
【0072】
次に、メモリ12に記憶された1枚目の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長する。伸長された18MBの画像データは、再びデータ制御部15を介して頁メモリ16に記憶される。
【0073】
続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。
【0074】
プリンタエンジン22は、画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、1部目頁1のカラー画像が形成される。
【0075】
次に、頁2の画像形成を行なうため、管理情報を見ると、頁2の圧縮データはハードディスク装置14とメモリ12の両方に分割されて記憶されている。このため、頁1の画像形成中に、ハードディスク装置14から10MBの圧縮データを読出し、一方のメモリ12に記憶されている残りの5MBの圧縮データと結合し、一旦メモリ12に記憶する。
【0076】
次に、メモリ12から頁2の圧縮データを読出し、データ制御部15を経由して圧縮伸長部17に圧縮された圧縮データを転送し、伸長した後、頁メモリ16に画像データを展開し、記憶する。
【0077】
次に、頁1の画像形成が終了すると、頁メモリ16から頁2の画像データを読出してプリンタエンジン22に入力し、用紙上に画像形成される。頁3については、圧縮データはハードディスク装置14のみに記憶されているため、頁1と同様に処理が行なわれ、1部目の画像形成を終了する。
【0078】
次に、2部目の画像形成については、頁3の画像形成中に、再び頁1の圧縮データをハードディスク装置14から読出し、1部目と同様の画像形成が行なわれる。これを順次繰り返し、3部の複写を得ることができる。この場合のタイミングチャートを図15に示す。
【0079】
このように、第2の実施の形態では、頁2の圧縮データは容量が大きいため、ハードディスク装置14とメモリ12の両方に分割して記憶される。ハードディスク装置14に記憶されるデータの容量は、あらかじめプリンタエンジン22の性能を落とさずに電子ソートが可能な容量であるため、オーバヘッドは発生せず、高速の画像形成が可能となる。
【0080】
さらには、性能を落とさない範囲で、できるだけハードディスク装置14に圧縮データを記憶するため、メモリ12の容量も少なくて済み、低価格で高性能な電子ソート機能が実現できる。
【0081】
次に、本発明に係る第3の実施の形態について、図16および図17に示すフローチャートを参照して説明する。
【0082】
まず、たとえば、5枚からなるA4サイズの原稿をスキャナ21のADFにセットし、コントロールパネル13を操作して3部の複写をとる指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、スキャナ21は、原稿の読取りを行なって画像データを出力する。
【0083】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、18MBの固定長の画像データがデータ制御部15を介して頁メモリ16に記憶される。次に、頁メモリ16に記憶された画像データを圧縮伸長部17にデータ制御部15を介して転送し、画像データの圧縮処理を行なう。圧縮された圧縮データは、順次、データ制御部15のDMAを使用してメモリ12に送られて記憶される。
【0084】
次に、CPU10は、メモリ12に記憶された頁1の圧縮データの容量を認識し、電子ソート機能の性能におよぼす閾値(10MB)と比較を行なう。頁1は、図18に示す管理情報から、圧縮データの容量は5MBであるため、メモリ12に記憶された頁1の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0085】
続いて、ADFは、1枚目の原稿を取り除き、次の原稿をスキャナ21の原稿読取部にセットし、原稿の読取りを行ない、1枚目と同様の動作を繰り返す。このとき、頁2の圧縮データの容量は15MBであり、閾値の10MBを超えているため、圧縮データをハードディスク装置14には転送せず、メモリ12の一時記憶領域に記憶する。
【0086】
次に、同様にして、頁3については、圧縮データの容量が3MBであり、閾値を超えていないため、ハードディスク装置14に記憶する。次に、頁4については、11MBであるため、圧縮データの容量が閾値(10MB)を超えているため、ハードディスク装置14に記憶する。
【0087】
ここで、メモリ12に一時記憶できる圧縮データの容量は、30MBとすると、頁4までを入力したところで、メモリ12に記憶された圧縮データは頁2と頁4で合計26MBになっている。次に、頁5が他の頁と同様にスキャナ21より入力され、圧縮伸長部17より圧縮されてメモリ12に転送されると、容量が13MBである。これを閾値と比較すると、10MBを超えているため、メモリ12に記憶する必要があるが、前述のように、メモリ12の残容量は4MBであるため、頁5の圧縮データをメモリ12に記憶することはできない。
【0088】
そこで、メモリ12に記憶されている他の頁のデータ容量と比較を行なう。この比較の結果、頁4(11MB)<頁5(13MB)<頁2(15MB)となることがわかる。したがって、頁2、頁4、頁5の中で一番容量の小さい頁4の圧縮データをハードディスク装置14に記憶して、メモリ12から消去し、その代わりに、頁5の圧縮データをメモリ12に記憶しても、頁2と頁5の圧縮データの合計容量が30MBを超えていないため、一番容量が小さい頁4の圧縮データをメモリ12から読出し、メモリコントローラ11を経由してハードディスク装置14に記憶する。一方で、メモリ12に転送された頁5の圧縮データは、メモリ12の一時記憶部に記憶する。
【0089】
次に、ADFにおいて、6枚目の原稿が検知できないため、読込みを終了する。この場合の管理情報を図18に示す。
【0090】
以上のようにして、原稿の読込みが終了すると、次に、画像形成を開始する。まず、1部目の画像形成を行なうため、CPU10は、管理情報から原稿1の頁枚数と各頁の圧縮データがハードディスク装置14だけに記憶されているのか、メモリ12に記憶されているかを認識する。まず、頁1については、ハードディスク装置14に記憶されているため、ハードディスク装置14から頁1の圧縮データを読出し、メモリ12に一時記憶する。
【0091】
次に、メモリ12に記憶された1枚目の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長する。伸長された18MBの画像データは、再びデータ制御部15を介して頁メモリ16に記憶される。
【0092】
続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。
【0093】
プリンタエンジン22は、画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、1部目頁1のカラー画像が形成される。
【0094】
次に、頁2の画像形成を行なうため、管理情報を見ると、頁2の圧縮データはメモリ12に記憶されている。このため、頁1の画像形成中にメモリ12から15MBの圧縮データを読出し、データ制御部15を経由して圧縮伸長部17に転送し、伸長した後、頁メモリ16に記憶する。
【0095】
その後、頁1の画像形成が終了すると、データ制御部15、画像処理部20を経由して、プリンタエンジン22に頁2の画像データが転送され、画像形成される。
【0096】
頁3と頁4については、ハードディスク装置14に記憶されているため、頁1と同様に処理が行なわれる。また、頁5については、頁2と同様にメモリ12に記憶されているため、メモリ12より圧縮データを読出して画像形成される。以上のようにして、1部目の画像形成を完了する。
【0097】
次に、2部目の画像形成については、再び頁1の圧縮データをハードディスク装置14から読出し、1部目と同様の画像形成が行なわれる。これを順次繰り返し、3部の複写を得ることができる。この場合のタイミングチャートを図19に示す。
【0098】
このように、第3の実施の形態では、頁4の圧縮データは閾値を超えていたため、一旦はメモリ12に記憶した。頁5の圧縮データも容量が大きく、閾値を超えているため、メモリ12に記憶する必要があったが、メモリ12の容量が足りなかった。このまま、頁5の圧縮データをハードディスク装置14に記憶した場合と、本実施の形態のように、頁4の圧縮データと記憶場所を入れ替えた場合とを比較すると、頁4の圧縮データの容量が頁5の圧縮データの容量よりも小さいため、メモリ12よりもアクセスが低速であるハードディスク装置14に頁4の圧縮データを記憶した方が高速にアクセスが可能である。すなわち、それだけプリンタエンジン22に画像データを早く送り出せるため、オーバヘッドが小さくなり、その結果、全体として処理が高速になる。
【0099】
次に、本発明に係る第4の実施の形態について、図20および図21に示すフローチャートを参照して説明する。
【0100】
まず、たとえば、5枚からなるA4サイズの原稿をスキャナ21のADFにセットし、コントロールパネル13を操作して3部の複写をとる指示を行なう。CPU10は、この指示を受け、各部を制御することにより、複写動作を開始させる。まず、原稿の1枚目をADFにより、スキャナ21の読取部にセットする。次に、スキャナ21は、原稿の読取りを行なって画像データを出力する。
【0101】
スキャナ21から出力された画像データは、画像処理部20に入力され、適切な画像処理が施されて、18MBの固定長の画像データがデータ制御部15を介して頁メモリ16に記憶される。次に、頁メモリ16に記憶された画像データを圧縮伸長部17にデータ制御部15を介して転送し、画像データの圧縮処理を行なう。圧縮された圧縮データは、順次、データ制御部15のDMAを使用してメモリ12に送られて記憶される。
【0102】
次に、CPU10は、メモリ12に記憶された頁1の圧縮データの容量Cを認識し、電子ソート機能の性能におよぼす閾値T(=10MB)との差分を取る。すなわち、頁1は、図22に示す管理情報から、圧縮データの容量は10MBであり、差分値を計算すると、S(1)=10+0−10=0となり、差分値が「0」以下のため、メモリ12に記憶された頁1の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0103】
続いて、ADFは、1枚目の原稿を取り除き、次の原稿をスキャナ21の原稿読取部にセットし、原稿の読取りを行ない、1枚目と同様の動作を繰り返す。このとき、頁2の圧縮データの容量は5MBであり、差分値を計算すると、S(2)=5+0−10=−5となり、差分値が「0」以下であるため、メモリ12に記憶された頁2の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0104】
次に、同様にして、頁3については、圧縮データの容量が15MBで、ハードディスク装置14において本プリンタエンジン22での画像形成性能に間に合う閾値を超えてるが、頁3以前のハードディスク装置14への記憶容量の差分累積が、S(2)=−5MBであるため、S(3)=15−5−10=0となり、差分値の合計が「0」以下のため、メモリ12に記憶された頁2の圧縮データは、メモリコントローラ11を経由してハードディスク装置14に記憶される。
【0105】
次に、頁4については、圧縮データが15MBであり、差分値S(4)を計算すると、S(4)=15−0−10=5MBとなり、「0」を超えているため、メモリ12の一時記憶領域に記憶する。また、この結果、頁4の圧縮データはメモリ12に記憶され、メモリ12のアクセス性能はハードディスク装置14よりも充分に高速で、無視できるものとすると、頁4の圧縮データをメモリ12に記憶した結果、ハードディスク装置14に記憶するデータが1頁分少なくなったため、その分余裕ができ、差分の合計値は、S(4)=S(3)−10=−10となる。
【0106】
次に、頁5が他の頁と同様にスキャナ21より入力され、圧縮伸長部17より圧縮されてメモリ12に転送されると、容量が20MBである。これで差分を計算すると、S(5)=20−10−10=0となり、差分値が「0」以下のため、圧縮データの容量は20MBで、ハードディスク装置14の性能に影響する10MBを超えているが、ハードディスク装置14に記憶する。
【0107】
次に、ADFにおいて、6枚目の原稿が検知できないため、読込みを終了する。この場合の管理情報を図22に示す。
【0108】
このように、読込みが終了すると、最終的に図22に示すような管理情報が生成され、頁4の圧縮データのみがメモリ12に記憶され、他はハードディスク装置14に記憶されていることがわかる。
【0109】
以上のようにして、原稿の読込みが終了すると、次に、画像形成を開始する。まず、1部目の画像形成を行なうため、CPU10は、管理情報から原稿2の頁枚数と各頁の圧縮データがハードディスク装置14に記憶されているのか、メモリ12に記憶されているかを認識する。まず、頁1については、ハードディスク装置14に記憶されているため、ハードディスク装置14から頁1の圧縮データを読出し、メモリ12に一時記憶する。
【0110】
次に、メモリ12に記憶された1枚目の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長する。伸長された18MBの画像データは、再びデータ制御部15を介して頁メモリ16に記憶される。
【0111】
本実施の形態では、頁メモリ16には複数枚の頁を記憶でき、また、メモリ12においても複数枚の圧縮データを記憶できるため、ハードディスク装置14からの圧縮データを読出してメモリ12に書込む動作と、メモリ12に記憶された圧縮データを読出してデータ制御部15を介して圧縮伸長部17に転送し、伸長して画像データとして頁メモリ16に書込む処理と、頁メモリ16に記憶された画像データを読出してプリンタエンジン22に転送して画像形成を行なう動作とを平行して行なうことができる。
【0112】
すなわち、頁1の画像形成中には、メモリ12に記憶された頁2の圧縮データを圧縮伸長部17にて画像データに展開して頁メモリ16に書込み、同時に、ハードディスク装置14から頁3の圧縮データを読出してメモリ12に書込む動作を行なうことができる。
【0113】
したがって、頁1の画像データを展開終了後、続いて、プリンタエンジン22は、用紙の供給を行ない、頁メモリ16に記憶された画像データがデータ制御部15のDMAを使用して読出され、画像処理部20において、固定長圧縮された画像データを元のYMC各8ビットの画像データに戻し、さらに、この画像データからB(ブラック)の画像データを生成して、プリンタエンジン22に出力する。
【0114】
プリンタエンジン22は、画像データを受取り、各色ごとに感光体ドラム上に画像を形成し、用紙上に重ね合わせて転写することにより、1部目頁1のカラー画像が形成される。
【0115】
次に、頁2については、管理情報を見ると、頁2の圧縮データはハードディスク装置14に記憶されている。このため、頁1の圧縮データがメモリ12から読出され、データ制御部15を経由して圧縮伸長部17に転送され、伸長した後、頁メモリ16に記憶されている間に、頁2の圧縮データをハードディスク装置14から読出し、メモリ12に書込みを行なう。
【0116】
さらに、頁1の画像形成が開始されると、頁2の圧縮データをメモリコントローラ11により読出し、システムバス18を介してデータ制御部15に転送し、データ制御部15に入力された圧縮データを圧縮伸長部17によって伸長する。伸長された18MBの画像データは、再びデータ制御部15を介して頁メモリ16に記憶される。
【0117】
また、ハードディスク装置14からの圧縮データの読出しが充分に速ければ、本実施の形態の圧縮伸長部17における画像データへの展開は固定レートで可能なため、頁1の画像データの画像形成終了前に頁2の画像データへの展開は終了し、頁1の画像形成が終了すると、データ制御部15、画像処理部20を経由してプリンタエンジン22に頁2の画像データが転送され、画像形成される。
【0118】
頁3については、ハードディスク装置14に記憶されているため、頁1、頁2と同様に処理が行なわれる。ここで、頁3は、15MBであり、ロスなしで画像形成するハードディスク装置14の性能の10MBを超えているが、頁1の圧縮データが10MB、頁2の圧縮データが5MBであるため、5MBの余裕があるため、ハードディスク装置14に記憶しても、画像形成性能は落ちることはなくなる。
【0119】
次に、頁3の圧縮データがメモリ12から読出されて、圧縮伸長部17で伸長して頁メモリ16に展開している間に、頁4の圧縮データを読出す。このとき、管理情報を見ると、頁4の圧縮データはメモリ12に記憶されているため、頁3の展開が終了し、頁2の画像形成が終了すると、頁3の画像形成と平行して、頁4の圧縮データがメモリ12から読出されて、圧縮伸長部17で伸長して頁メモリ16に画像データとして記憶される。
【0120】
この頁4の画像データへの展開と平行して、頁5の圧縮データがハードディスク装置14から読出され、メモリ12に書込まれる。このとき、頁5の圧縮データは20MBであるが、頁4の圧縮データがメモリ12に記憶されていたため、10MBの余裕があり、ハードディスク装置14に記憶していても、パイプライン処理にウエイトを入れることなく、頁3の画像データの画像形成終了後、直ちに頁5の圧縮データの伸長が可能となり、頁4の画像形成に連続してウエイトを入れることなく、頁5の画像形成が可能となる。これを複数部繰り返すことにより、最小限のメモリでロスのない高速の電子ソート複写が実現できる。この場合のタイミングチャートを図23に示す。
【0121】
このように、第4の実施の形態では、頁4の圧縮データは差分累積値を超えていたため、メモリ12に記憶した。また、頁3、頁5の圧縮データは10MBの閾値を超えているが、差分累積値の計算により余裕があるため、ハードディスク装置14に記憶した。これは、頁5の圧縮データに関しては、頁4の圧縮データをメモリ12に入れることにより、ハードディスク装置14に記憶しても性能が保てるようになり、頁4の圧縮データをメモリ12に記憶せず、ハードディスク装置14に記憶した場合に比べて、高速に画像形成が可能となる。
【0122】
次に、本発明に係る第5の実施の形態について説明する。
【0123】
図24は、第5の実施の形態に係るカラーデジタル複写機の構成を概略的に示すものである。このカラーデジタル複写機は、装置全体を制御するCPU10、プログラムや画像データを圧縮した圧縮データなどを一時記憶する第2の記憶手段としての半導体メモリ(以後、単にメモリと称す)12、メモリ12のアクセス制御を行なうメモリコントローラ11、ユーザとのインタフェースを執り行なうコントロールパネル13、画像データを圧縮した圧縮データやプログラムやフォントや管理情報などを記憶する第1の記憶手段としてのハードディスク装置(HDD)14、画像データの圧縮/伸長を行なう圧縮伸長手段としての圧縮伸長部17、画像データを記録媒体としての用紙に形成する画像形成手段としてのプリンタエンジン22、メモリコントローラ11と圧縮伸長部17とプリンタエンジン22との間でシステムバス18を経由してデータの転送制御を行なうデータ制御部15、パーソナルコンピュータ(PC)31などの外部装置とのデータのやり取りを行なうための外部インタフェイス(I/F)30から構成される。
【0124】
このような構成において、パーソナルコンピュータ31から送られる画像ファイルの画像形成を行なう場合の動作について、図25に示すフローチャートを参照して説明する。
【0125】
まず、パーソナルコンピュータ31が外部I/F30を介して画像形成の要求をだす。CPU10は、この要求を受け、データ受取りの準備を行ない、用意ができると、外部I/F30を介してパーソナルコンピュータ31にデータ転送の許可をだす。パーソナルコンピュータ31は、ファイル化された画像データを外部I/F30を介して転送し、一旦メモリ12に記憶される。
【0126】
CPU10は、画像ファイルに記録されているヘッダ(図26参照)の解釈を行ない、この画像ファイルがどのようなファイルで、画像形成頁数、画像形成部数、データ構造などを認識する。データ量が多い場合は、メモリコントローラ11を介してハードディスク装置14に記憶する。
【0127】
データ転送が終了すると、画像形成動作を開始する。本実施の形態では、頁メモリを持っていないため、エンジンスピードでデータを解釈し、エンジンへ画像データを送る必要がある。画像ファイルには、図26、図27に示すような形式が存在し、同図(a)は頁ごとに分割されており、それぞれの頁データは画像データになっている。したがって、この場合は、ハードディスク装置14の性能がエンジン性能に間に合えば、頁メモリを持つことなしに、ハードディスク装置14からデータを読出し、メモリ12を介してデータ制御部15を経由してプリンタエンジン22に画像データが送られ、画像形成を終了する。
【0128】
同図(b)の場合は、TIFFなどの構造化ファイルで許されている形式であり、1頁の画像がブロック単位に分割されて構成されており、必ずしも、画像形成する先頭部分がファイルの最初にあるとは限らない。しがって、この場合、頁メモリを持たないシステムでは、ファイルの最後に先頭の画像があると画像形成ができないことになる。本実施の形態では、このような構造化ファイルかどうかをCPU10があらかじめ認識し、構造化データの場合は、ハードディスク装置14に記憶せず、メモリ12に記憶する。これにより、メモリ12は、ハードディスク装置14よりも充分に高速にアクセスが可能であるため、画像形成が間に合わなくなることはない。
【0129】
また、構造化データをハードディスク装置14に記憶しても、一旦メモリ12に読出して画像形成を開始することも可能であるが、ハードディスク装置14からのファイルデータの読出しの時間だけオーバヘッドとして処理時間が増えるため、プリンタエンジン22に待ち時間が生じ、全体の画像形成性能が低下する。しかしながら、本実施の形態に示すように、構造化データのような画像形成性能に影響するデータのみメモリ12に記憶するため、画像形成の性能を落とさずに、さらに小容量のメモリで実現可能となる。
【0130】
以上説明したように、上記実施の形態によれば、圧縮後のデータ容量が大きく、アクセス速度の遅いハードディスク装置に画像データを記憶して電子ソート機能を実行した際に性能の低下を起こす場合には、その画像データをハードディスク装置よりも高速のアクセスが可能な半導体メモリに記憶するため、圧縮した画像データの容量にかかわらず、高速の電子ソート機能を実現できる。
【0131】
また、圧縮後の画像データの容量が大きい場合には、その画像データを分割し、性能の低下を起こさない容量分のみハードディスク装置に記憶し、残りを半導体メモリに記憶するため、少ないメモリ容量で高速の電子ソート機能を実現できる。
【0132】
また、高価な半導体メモリの容量が足りなくなった場合には、メモリ上に記憶された最も小さい容量の画像データをハードディスク装置に移すため、性能低下を最小限に押さえることができる。
【0133】
また、ハードディスク装置に記憶した容量の累積によりハードディスク装置に記憶するか半導体メモリに記憶するかを判断するため、メモリ容量も少なくて済む。
【0134】
また、TIFF形式のように構造化ファイルのデータを検知し、高速の半導体メモリに記憶するため、ハードディスク装置の読出しがネックになって画像形成できないこともなく、また、これによって、頁メモリも必要でなくなる。
【0135】
したがって、カラーデジタル複写機や高速モノクロデジタル複写機における電子ソート機能を実行する際に問題となる性能を低下することなく、安価に高速の電子ソート機能を実現できる。
【0136】
【発明の効果】
以上詳述したように本発明によれば、カラーデジタル複写機や高速モノクロデジタル複写機などにおける電子ソート機能を実行する際に問題となる性能を低下することなく、安価に高速の電子ソート機能を実現できる画像形成装置を提供できる。
【図面の簡単な説明】
【図1】本発明の実施の形態に係るカラーデジタル複写機の構成を概略的に示すブロック図。
【図2】電子ソート機能を使用した複数部複写の基本動作について説明するフローチャート。
【図3】ハードディスク装置に記憶されているデータを説明する図。
【図4】ハードディスク装置に記憶されている管理情報を説明する図。
【図5】電子ソートを説明する図。
【図6】電子ソート時のタイミングチャート。
【図7】第1の実施の形態について説明するフローチャート。
【図8】第1の実施の形態について説明するフローチャート。
【図9】第1の実施の形態においてハードディスク装置に記憶されている管理情報を説明する図。
【図10】第1の実施の形態における電子ソート時のタイミングチャート。
【図11】第2の実施の形態について説明するフローチャート。
【図12】第2の実施の形態について説明するフローチャート。
【図13】第2の実施の形態においてハードディスク装置に記憶されている管理情報を説明する図。
【図14】第2の実施の形態における圧縮データの分割を説明する図。
【図15】第2の実施の形態における電子ソート時のタイミングチャート。
【図16】第3の実施の形態について説明するフローチャート。
【図17】第3の実施の形態について説明するフローチャート。
【図18】第3の実施の形態においてハードディスク装置に記憶されている管理情報を説明する図。
【図19】第3の実施の形態における電子ソート時のタイミングチャート。
【図20】第4の実施の形態について説明するフローチャート。
【図21】第4の実施の形態について説明するフローチャート。
【図22】第4の実施の形態においてハードディスク装置に記憶されている管理情報を説明する図。
【図23】第4の実施の形態における電子ソート時のタイミングチャート。
【図24】第5の実施の形態に係るカラーデジタル複写機の構成を概略的に示すブロック図。
【図25】第5の実施の形態について説明するフローチャート。
【図26】構造化データを説明するための図。
【図27】構造化データに基づく画像イメージを説明するための図。
【符号の説明】
10……CPU、11……メモリコントローラ、12……半導体メモリ(第2の記憶手段)、13……コントロールパネル、14……ハードディスク装置(第1の記憶手段)、15……データ転送制御部、16……頁メモリ(記憶手段)、17……圧縮伸長部(圧縮伸長手段)、18……システムバス、20……画像処理部、21……スキャナ(画像読取手段)、22……プリンタエンジン(画像形成手段)、30……外部I/F、31……パーソナルコンピュータ(外部装置)。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image forming apparatus suitable for application to, for example, a color digital copying machine or a high-speed monochrome digital copying machine having an electronic sorting function for outputting paper while sorting paper.
[0002]
[Prior art]
For example, in a digital copying machine, when a plurality of copies of a document consisting of a plurality of pages are copied, the document image is temporarily input using a scanner, subjected to image compression processing, and then stored in a storage means such as a semiconductor memory or a hard disk device. Remember. Next, in order to perform the first copy, the compressed data of the first page is read from the storage means, the compressed data is expanded into image data, expanded in the page memory, and then input to the printer engine. Form.
[0003]
Next, the compressed data for the second page is read from the storage means, image formation is performed in the same manner as for the first page, and the page order is repeated. In the second and subsequent copies, the same processing as in the first copy is performed, so that a plurality of copies can be obtained by performing electronic sorting without using a mechanical sorter.
[0004]
[Problems to be solved by the invention]
In order to realize the electronic sort function, it takes time to read a compressed image from a storage means such as a semiconductor memory or a hard disk device, perform decompression processing, develop it into image data, and complete image formation by the printer engine. However, if it does not fall within the image forming cycle of the engine, the performance of the printer engine cannot be utilized, a waiting state of the printer engine occurs, and the copying performance is inferior to that of a mechanical sorter.
[0005]
Such a phenomenon occurs particularly in a high-speed monochrome digital copying machine or a color digital copying machine that can generate a very large amount of data in order not to deteriorate the image quality even when image compression is performed. For example, when a color image is composed of three colors of RGB or YMC, and each pixel has 8 bits for each color and 600 dpi, the data capacity is 108 MB (megabyte, the same applies hereinafter) in A4 size.
[0006]
The hard disk device has a performance of about 5 MB / s in consideration of seek time overhead and the like. For this reason, when raw image data is stored in the hard disk device, only the transfer time of the image data takes about 22 seconds and only about 3 ppm of copying performance can be produced. It can be seen that even if this image data is compressed to about 1/6 by a compression technique, the transfer time of the image data takes about 4 seconds and only a copying performance of about 15 ppm can be obtained.
[0007]
On the other hand, the semiconductor memory can provide more than 10 times the performance of the hard disk drive, but it is more expensive than the hard disk drive, making it difficult to have a large capacity memory, and realizing a high-speed electronic sort function at a low cost. It was difficult to do.
[0008]
Therefore, the present invention provides an image forming apparatus capable of realizing a high-speed electronic sort function at a low cost without degrading performance that becomes a problem when the electronic sort function is executed in a color digital copying machine or a high-speed monochrome digital copying machine. The purpose is to provide.
[0009]
[Means for Solving the Problems]
The image forming apparatus of the present invention includes: Image reading means for reading an image from a document and outputting image data, image storage means for storing image data output from the image reading means, and compression processing for the image data stored in the image storage means An image compression means for performing the comparison, a comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance, and as a result of comparison of the comparison means, the volume of the compressed data is greater than the predetermined value. If the capacity of the compressed data is larger than the predetermined value as a result of comparison between the first storage means for storing the compressed data obtained from the image compression means and the comparison means, the image compression Second storage means for storing compressed data obtained from the means, accessible at higher speed than the first storage means, and the first storage means or the first storage means The compressed data is read from the storage means, and the decompressed process is performed on the read compressed data to obtain the original image data, and on the recording medium based on the image data obtained from the image decompressing means. Image forming means for forming an image; image data fetching operation for storing image data output from the image reading means in the image storage means; and compressed data from the first storage means or the second storage means An electronic sort function executing means for executing an electronic sort function for sorting and outputting the recording medium by independently controlling an image forming operation for reading the image and performing image formation by the image forming means It has.
[0011]
The image forming apparatus according to the present invention also includes an image reading unit that reads an image from a document and outputs image data, an image storage unit that stores image data output from the image reading unit, and a memory stored in the image storage unit. An image compression means for performing compression processing on the image data, a determination means for determining whether or not the capacity of the compressed data obtained from the image compression means affects the image formation time, and the determination means A first storage unit that stores compressed data obtained from the image compression unit and a determination unit that determines that the image formation time is affected when it is determined that the image formation time is not affected; In addition, the compressed data obtained from the image compression means is divided into at least two and one of the divided compressed data is stored in the first storage means. Means, a second storage means for storing the other of the compressed data divided by the dividing means, accessible at a higher speed than the first storage means, and the first storage means or the second storage The compressed data is read from the means, and the decompressed processing is performed on the read compressed data to obtain the original image data, and the image is formed on the recording medium based on the image data obtained from the image expanding means. Image forming means for performing image data, an image data fetching operation for storing image data output from the image reading means in the image storage means, and reading compressed data from the first storage means or the second storage means By independently controlling an image forming operation for forming an image by the image forming means, an electronic sort function for outputting while sorting the recording media is implemented. It is provided with an electronic sorting function executing means for.
[0012]
The image forming apparatus according to the present invention also includes an image reading unit that reads an image from a document and outputs image data, an image storage unit that stores image data output from the image reading unit, and a memory stored in the image storage unit. An image compression means for performing compression processing on the image data, a comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance, and a comparison result of the comparison means, When the compressed data capacity is smaller than the predetermined value, the comparison between the first storage means for storing the compressed data obtained from the image compressing means and the comparing means indicates that the compressed data capacity is the predetermined data. When the value is larger than the value, the compressed data obtained from the image compression means is divided into at least two, and one of the divided compressed data is divided into the first storage means. A dividing means for storing; a second storage means for storing the other of the compressed data divided by the dividing means, accessible at a higher speed than the first storage means; and the first storage means or the first storage means. The compressed data is read from the storage means 2, and the decompressed process is performed on the read compressed data to obtain original image data, and on the recording medium based on the image data obtained from the image decompressing means. An image forming means for forming an image, an image data fetching operation for storing the image data output from the image reading means in the image storage means, and compression from the first storage means or the second storage means By independently controlling an image forming operation of reading data and forming an image with the image forming means, an electric power to be output while sorting the recording medium It is provided with an electronic sorting function executing means for executing a sorting function.
[0013]
The image forming apparatus according to the present invention also includes an image reading unit that reads an image from a document and outputs image data, an image storage unit that stores image data output from the image reading unit, and a memory stored in the image storage unit. An image compression means for performing compression processing on the image data, a first determination means for determining whether the volume of the compressed data obtained from the image compression means affects the image formation time, and A first storage unit that stores compressed data obtained from the image compression unit when the first determination unit determines that the image formation time is not affected, and an image formation time by the first determination unit. A second storage unit that stores compressed data obtained from the image compression unit when it is determined to affect the second storage unit, and is accessible at a higher speed than the first storage unit; When the compressed data is stored in the second storage means, the second determination means for determining whether or not there is an empty area in the second storage means, and the second determination means When it is determined that there is no free space in the storage means, the compressed data having the smallest capacity is selected from the compressed data stored in the second storage means, and the selected compressed data is stored in the first storage. Means for storing and erasing from the second storage means, and then storing the compressed data in the second storage means, and the compression from the first storage means or the second storage means Image decompression means for reading the data and performing decompression processing on the read compressed data to obtain original image data, and an image on the recording medium based on the image data obtained from the image decompression means Image forming means for performing image formation, an image data fetching operation for storing the image data output from the image reading means in the image storage means, and compressed data from the first storage means or the second storage means Electronic sort function executing means for executing an electronic sort function for sorting and outputting the recording medium by independently controlling an image forming operation of reading and forming an image with the image forming means.
[0014]
The image forming apparatus according to the present invention also includes an image reading unit that reads an image from a document and outputs image data, an image storage unit that stores image data output from the image reading unit, and a memory stored in the image storage unit. An image compression means for performing compression processing on the image data, a comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance, and a comparison result of the comparison means, When the compressed data capacity is smaller than the predetermined value, the comparison between the first storage means for storing the compressed data obtained from the image compressing means and the comparing means indicates that the compressed data capacity is the predetermined data. A second storage means for storing compressed data obtained from the image compression means when it is greater than the value, accessible at a higher speed than the first storage means; and When storing the compressed data in the second storage means, a determination means for determining whether or not there is a free area in the second storage means, and there is no free area in the second storage means by this determination means. Is selected, the compressed data with the smallest capacity is selected from the compressed data stored in the second storage means, the selected compressed data is stored in the first storage means, and the first And then reading the compressed data from the first storage means or the second storage means, and erasing the compressed data from the second storage means, and then storing the compressed data in the second storage means. Image decompression means for obtaining original image data by performing decompression processing on the compressed data, and an image for forming an image on a recording medium based on the image data obtained from the image decompression means Forming means, an image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading the compressed data from the first storage means or the second storage means to read the image And an electronic sort function executing means for executing an electronic sort function for sorting and outputting the recording medium by independently controlling an image forming operation for forming an image by the forming means.
[0015]
The image forming apparatus according to the present invention also includes an image reading unit that reads an image from a document and outputs image data, an image storage unit that stores image data output from the image reading unit, and a memory stored in the image storage unit. An image compression means for performing compression processing on the image data, a calculation means for calculating a difference value between a volume of compressed data obtained from the image compression means and a predetermined value set in advance, and the calculation means A value obtained by accumulating the calculated difference value and the capacity of the compressed data, and comparing means for comparing the result of the addition with a predetermined value set in advance. As a result of comparison between the first storage means for storing the compressed data obtained from the image compression means and the comparison means when the value is smaller than the predetermined value, the addition result is equal to the predetermined value. The second storage means for storing the compressed data obtained from the image compression means, and accessible at a higher speed than the first storage means, and the first storage means or the second storage. The compressed data is read from the means, and the decompressed processing is performed on the read compressed data to obtain the original image data, and the image is formed on the recording medium based on the image data obtained from the image expanding means. Image forming means for performing image data, an image data fetching operation for storing image data output from the image reading means in the image storage means, and reading compressed data from the first storage means or the second storage means An electronic sorter that outputs an image while sorting the recording medium by independently controlling an image forming operation for forming an image by the image forming means. It is provided with an electronic sorting function executing means for executing.
[0016]
Further, an image forming apparatus of the present invention includes a receiving unit that receives an image file representing image data sent from an external device, a data structure interpreting unit that interprets the data structure of the image file received by the receiving unit, and the data structure When the interpretation unit interprets the data structure as a predetermined data structure, the first storage unit stores the image file received by the reception unit, and the data structure interpretation unit interprets that the data structure is not a predetermined data structure. In this case, a second storage means for storing the image file received by the receiving means, and the image file is read from the first storage means or the second storage means, and a recording medium is based on the read image file. And image forming means for forming an image.
[0017]
According to the present invention, when the capacity of the image data after compression is large and when the performance of the electronic sort function is reduced when the image data is stored in the storage means having a slow access speed such as a hard disk device, Since the image data is stored in a semiconductor memory having a higher access speed than the hard disk device, for example, a high-speed electronic sort function can be realized regardless of the capacity of the compressed image data.
[0018]
Also, if the compressed image data capacity is large, the image data is divided and stored in a storage means with a low access speed, such as a hard disk device, for the capacity that does not cause a decrease in performance, and the rest is stored in a semiconductor memory, etc. Therefore, a high-speed electronic sorting function can be realized with a small memory capacity.
[0019]
Further, when the capacity of the expensive memory is insufficient, the smallest capacity image data stored in the memory is transferred to a slow storage means such as a hard disk device, so that the performance degradation can be minimized.
[0020]
Further, since it is determined whether the data is stored in the hard disk device or the semiconductor memory based on the accumulation of the capacity stored in the hard disk device, the memory capacity can be reduced.
[0021]
Furthermore, since data in a structured file such as the TIFF format is detected and stored in a storage means having a high access speed, the hard disk device cannot be copied due to a bottleneck, and the page memory is also reduced. No longer needed.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0023]
FIG. 1 schematically shows the configuration of a color digital copying machine according to the present embodiment. This color digital copying machine includes a CPU (Central Processing Unit) 10 that controls the entire apparatus, and a semiconductor memory (hereinafter simply referred to as memory) as second storage means for temporarily storing compressed data obtained by compressing programs and image data. 12, a memory controller 11 for controlling access to the memory 12, a control panel 13 for interfacing with the user, and a first storage means for storing compressed data, programs, fonts, management information, etc., compressed image data A hard disk device (HDD) 14, a page memory 16 as storage means for storing image data in page units, a compression / decompression unit 17 as compression / decompression means for compressing / decompressing image data, and reading an image of a document Scanner 2 as image reading means for outputting data An image processing unit 20 that performs various image processing, a printer engine 22 as image forming means for forming image data on a sheet as a recording medium, a page memory 16, a compression / decompression unit 17, and an image processing unit 20 In order to output input image data from the scanner 21 to the printer engine 22, image data transfer control is performed, and the memory 12 includes a data transfer control unit 15 that performs data transfer control via the system bus 18. The
[0024]
Next, a case where one copy of a document consisting of a plurality of pages, which is a basic copying operation of a digital copying machine, is described.
[0025]
First, a document is set on the ADF (automatic document feeder) of the scanner 21, and the control panel 13 is operated to instruct one copy. The CPU 10 receives this instruction and controls each unit to start a copying operation. First, the first document is set on the reading unit of the scanner 21 by ADF. Next, by scanning the carriage, the image of the original is read by the CCD sensor in the scanner 21 and the image data is output.
[0026]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and stored in the page memory 16 via the data control unit 15. In this embodiment, a color original is targeted, and the scanner 21 prepares RGB three-color CCD sensors and outputs RGB image data of 8 bits for each RGB. Also, the capacity of the image data at this time is as much as 108 MB in 600 dpi and A4 size.
[0027]
Such image data is color-converted into the CMY color space by the image processing unit 20, and is further subjected to fixed-length compression in which 2 × 2 pixels are represented by 16 bits to be converted into 18 MB image data, which is a page memory. 16 is stored.
[0028]
Subsequently, the printer engine 22 supplies the paper, the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image processing unit 20 performs image data compressed at a fixed length. Is returned to the original 8-bit image data for each YMC, and B (black) image data is generated from this image data and output to the printer engine 22. The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on a sheet, thereby forming a color duplicate image.
[0029]
When the image formation is completed, the original set in the reading unit of the scanner 21 is removed, and the second original is set in the reading unit of the scanner 21 by the ADF, and the same operation as the first sheet is repeated. This operation is repeated until it is detected by the ADF that there is no next original, and one copy operation is completed.
[0030]
Next, the basic operation of multiple copy using the electronic sort function will be described with reference to the flowchart shown in FIG.
[0031]
First, for example, three A4 size originals are set on the ADF of the scanner 21, and the control panel 13 is operated to instruct to make three copies. The CPU 10 receives this instruction and controls each unit to start a copying operation. Similar to the basic copying operation described above, first, the first document is set on the reading unit of the scanner 21 by ADF. Next, the scanner 21 reads a document and outputs image data.
[0032]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and 18 MB of fixed-length image data is stored in the page memory 16 via the data control unit 15. Next, the image data stored in the page memory 16 is transferred to the compression / decompression unit 17 via the data control unit 15 and the image data is compressed. The compression at this time uses an LZ variable length codec in the present embodiment.
[0033]
The compressed data is sequentially sent to the memory 12 using the DMA of the data control unit 15 and stored in the temporary storage area of the memory 12. Next, the compressed data stored in the memory 12 is stored in the hard disk device 14 via the memory controller 11.
[0034]
Subsequently, the ADF removes the first original, sets the next original on the original reading unit of the scanner 21, reads the original, and repeats the same operation as the first. If this operation is repeated up to the third sheet, the ADF cannot detect the fourth document, and thus the reading is finished. At this time, the three originals are stored in the hard disk device 14 as compressed data obtained by compressing the image data. The storage state of the compressed data stored in the hard disk device 14 and its management information are shown in FIGS. 3 and 4, respectively.
[0035]
As described above, when the reading of the document is completed, image formation is started. First, in order to form the first copy, the CPU 10 reads the compressed data of page 1 from the hard disk device 14 and temporarily stores it in the memory 12.
[0036]
Next, the first compressed data stored in the memory 12 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is compressed and expanded. After the expansion by 17, the 18 MB image data expanded again via the data control unit 15 is stored in the page memory 16.
[0037]
Subsequently, the printer engine 22 supplies the paper, the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image processing unit 20 performs image data compressed at a fixed length. Is returned to the original 8-bit image data for each YMC, and B (black) image data is generated from this image data and output to the printer engine 22.
[0038]
The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on the paper, whereby a color image of the first page 1 is formed.
[0039]
Next, in order to form the image of page 2, the CPU 10 reads the compressed data of page 2 from the hard disk device 14 and temporarily stores it in the memory 12 in the same manner as the image formation of page 1. The compressed data of page 2 is read from the memory 12, transferred to the compression / decompression unit 17 via the memory controller 11, the system bus 18, and the data control unit 15. After decompression, the image data is expanded and stored in the page memory 16. To do.
[0040]
Here, in the present embodiment, since the page memory 16 has a capacity of two pages, while the image of the page 1 is being formed, transfer of compressed data from the hard disk device 14 is performed. The operation of storing the image data expanded into the image data by the compression / decompression unit 17 in the page memory 16 can be executed simultaneously. Therefore, if the development of the image data of page 2 is completed before the image formation of page 1 is completed, the image formation of page 2 can be performed at the same time as the image formation of page 1 is completed, and there is no time loss. Image formation is possible.
[0041]
When the expansion of the image data of page 2 is completed and stored in the page memory 16 and the image formation of page 1 is completed, the image of page 2 stored in the page memory 16 is next processed in the same manner as page 1. Data is read out using the DMA of the data control unit 15, sent to the printer engine 22 via the image processing unit 20, and an image is formed on the leaf paper. Page 3 is also performed in the same manner as described above, and image formation for the first copy is completed.
[0042]
Next, for image formation of the second copy, the compressed data of page 1 is read from the hard disk device 14 during the image formation of page 3 of the first copy, and further decompressed into image data by the compression / decompression unit 17 to be page memory. 16, after the image formation of page 3 of the first copy is completed, image formation of the second copy from page 1 of the second copy is performed. By repeating this in sequence, three copies can be obtained as shown in FIG. A timing chart in this case is shown in FIG.
[0043]
In FIG. 6, as can be seen from the management information in FIG. 4, since the image data of page 2 has a large compressed data capacity after data compression, it takes time to write to and read from the hard disk device 14, so page 2 In the image formation, the performance of the printer engine 22 cannot be utilized, and there is a waiting time for image formation.
[0044]
Next, the performance of the electronic sort function will be described.
[0045]
Assuming that the access performance of the hard disk device 14 is L (bytes / sec) and the capacity of compressed data obtained by compressing image data is M (bytes), the time required for writing to and reading from the hard disk device 14 is M / L (sec). It becomes. Here, for the sake of simplicity of explanation, the access performance of the hard disk device 14 is the same for both writing and reading, and the performance is also in consideration of overhead such as seek time and rotation waiting time.
[0046]
Next, regarding the performance of the compression / decompression unit 17, in the present embodiment, it is assumed that the performance depends only on the capacity of the image data, not on the capacity of the compressed data. / Sec) can be compressed or expanded. Therefore, if the capacity of the image data is P (bytes), the time required for compression or expansion by the compression / decompression unit 17 is P / N (sec).
[0047]
Here, the access performance of the memory 12 and the page memory 16 and the performance of the system bus 18 are sufficiently faster than the performance of the hard disk device 14 and the compression / decompression unit 17 and do not greatly depend on the data capacity. (Sec) and fixed.
[0048]
As a result, the time for reading the compressed data from the hard disk device 14 and decompressing the compressed data to the original image data by the compression / decompression unit 17 and storing it in the page memory 16 is M / L + P / N + Q (sec). . If this time is within the cycle time of the printer engine 22, it is possible to form an image with the maximum performance of the printer engine 22, but if the cycle time is exceeded, the performance deteriorates.
[0049]
Next, a first embodiment according to the present invention will be described with reference to the flowcharts shown in FIGS.
[0050]
First, for example, three A4 size originals are set on the ADF of the scanner 21, and the control panel 13 is operated to instruct to make three copies. The CPU 10 receives this instruction and controls each unit to start a copying operation. First, the first document is set on the reading unit of the scanner 21 by ADF. Next, the scanner 21 reads a document and outputs image data.
[0051]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and 18 MB of fixed-length image data is stored in the page memory 16 via the data control unit 15. Next, the image data stored in the page memory 16 is transferred to the compression / decompression unit 17 via the data control unit 15 and the image data is compressed. The compressed data that has been compressed is sequentially sent to and stored in the memory 12 using the DMA of the data control unit 15.
[0052]
Next, the CPU 10 recognizes the compressed data capacity of the page 1 stored in the memory 12 and compares it with a threshold value that affects the performance of the electronic sort function (which affects the image formation time). In this embodiment, this threshold is 10 MB. Assuming that the performance of the compression / decompression unit 17 is fixed at the size of the image data, it is assumed that the time until the compressed image data is stored in the page memory 16 is not significantly different from other overheads. This is because it depends on the access performance of the hard disk device 14, that is, the capacity of the compressed data.
[0053]
Since page 1 is based on the management information shown in FIG. 9 and the compressed data capacity is 5 MB, which is smaller than the threshold value of 10 MB, the compressed data of page 1 stored in the memory 12 is stored in the hard disk via the memory controller 11. It is stored in the device 14.
[0054]
Subsequently, the ADF removes the first original, sets the next original on the original reading unit of the scanner 21, reads the original, and repeats the same operation as the first. At this time, since the compressed data capacity of page 2 is 15 MB and exceeds the threshold value of 10 MB, it is not transferred to the hard disk device 14 but stored in the temporary storage area of the memory 12.
[0055]
Similarly, page 3 is stored in the hard disk device 14 because the threshold value is not exceeded. Next, since the fourth original cannot be detected in the ADF, the reading is finished. The management information in this case is shown in FIG.
[0056]
As described above, when the reading of the document is completed, image formation is started. First, in order to form the first image, the CPU 10 recognizes from the management information whether the number of pages of the document 1 and the compressed data of each page is stored in the hard disk device 14 or the memory 12. First, since page 1 is stored in the hard disk device 14, the CPU 10 reads the compressed data of page 1 from the hard disk device 14 and temporarily stores it in the memory 12.
[0057]
Next, the first compressed data stored in the memory 12 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is compressed and expanded. 17 is extended. The expanded 18 MB image data is stored again in the page memory 16 via the data control unit 15.
[0058]
Subsequently, the printer engine 22 supplies the paper, the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image processing unit 20 performs image data compressed at a fixed length. Is returned to the original 8-bit image data for each YMC, and B (black) image data is generated from this image data and output to the printer engine 22.
[0059]
The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on the paper, whereby a color image of the first page 1 is formed. At this time, since only the image data of page 1 is stored in the page memory 16 and the image data of the other page can be stored, the image data of page 2 is developed simultaneously with the image formation of page 1.
[0060]
That is, when the management information is viewed in order to form the image of page 2, since the compressed data of page 2 is stored in the memory 12, the compressed data of page 2 is read directly from the memory 12, and the data control unit 15 is read. The compressed data that has been compressed is transferred to the compression / decompression unit 17 and expanded, and then the image data is expanded and stored in the page memory 16.
[0061]
Next, when the image formation for page 1 is completed, the image formation for page 2 is started. That is, the printer engine 22 supplies paper, and subsequently reads the image data stored in the page memory 16 using the DMA of the data control unit 15 and sends it to the printer engine 22 via the image processing unit 20. Then, an image is formed on the paper.
[0062]
For page 3, as with page 1, the compressed data is read from hard disk device 14 during the image formation on page 2, and after the image formation on page 2 is completed, the image formation on page 3 is started. The image formation for the eyes is finished.
[0063]
Next, for image formation of the second copy, the compressed data of page 1 is read again from the hard disk device 14 during image formation of page 3 of the first copy, and image formation similar to that for the first copy is performed. This is sequentially repeated to obtain three copies. A timing chart in this case is shown in FIG.
[0064]
As described above, in the first embodiment, since the compressed data of page 2 has a large capacity, it is not stored in the hard disk device 14 and is temporarily stored in the memory 12 that can access data faster than the hard disk device 14. It is stored in the storage area. For this reason, as shown in FIG. 10, an overhead in reading of the hard disk device 14 does not occur, and an electronic sorting function that does not degrade the performance of the printer engine 22 can be realized.
[0065]
Next, a second embodiment according to the present invention will be described with reference to the flowcharts shown in FIGS.
[0066]
First, for example, three A4 size originals are set on the ADF of the scanner 21, and the control panel 13 is operated to instruct to make three copies. The CPU 10 receives this instruction and controls each unit to start a copying operation. First, the first document is set on the reading unit of the scanner 21 by ADF. Next, the scanner 21 reads a document and outputs image data.
[0067]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and 18 MB of fixed-length image data is stored in the page memory 16 via the data control unit 15. Next, the image data stored in the page memory 16 is transferred to the compression / decompression unit 17 via the data control unit 15 and the image data is compressed. The compressed data that has been compressed is sequentially sent to and stored in the memory 12 using the DMA of the data control unit 15.
[0068]
Next, the CPU 10 recognizes the capacity of the compressed data of the page 1 stored in the memory 12 and compares it with a threshold that affects the performance of the electronic sort function. In the present embodiment, assuming that 10 MB is a threshold value, page 1 has a compressed data capacity of 5 MB and does not exceed 10 MB from the management information shown in FIG. The data is stored in the hard disk device 14 via the memory controller 11.
[0069]
Subsequently, the ADF removes the first original, sets the next original on the original reading unit of the scanner 21, reads the original, and repeats the same operation as the first. At this time, since the compressed data capacity of page 2 is 15 MB and exceeds the threshold value of 10 MB, the compressed data of page 2 is divided into two, 10 MB and 5 MB, and the compressed data of 10 MB is stored in the hard disk device 14. Transfer and store. On the other hand, the remaining 5 MB is not transferred to the hard disk device 14 but stored in the temporary storage area of the memory 12. The management information at this time is created as shown in FIG.
[0070]
Similarly, page 3 is stored in the hard disk device 14 because the threshold value is not exceeded. Next, since the fourth original cannot be detected in the ADF, the reading is finished. FIG. 14 shows the divided state of the compressed data in this case, and FIG. 13 shows the management information.
[0071]
As described above, when the reading of the document is completed, image formation is started. First, in order to form the first image, the CPU 10 determines whether the number of pages of the document 1 and the compressed data of each page are stored only in the hard disk device 14 from the management information, or both in the hard disk device 14 and the memory 12. Recognize what is stored. First, since page 1 is stored in the hard disk device 14, the CPU 10 reads the compressed data of page 1 from the hard disk device 14 and temporarily stores it in the memory 12.
[0072]
Next, the first compressed data stored in the memory 12 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is compressed and expanded. 17 is extended. The expanded 18 MB image data is stored again in the page memory 16 via the data control unit 15.
[0073]
Subsequently, the printer engine 22 supplies the paper, the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image processing unit 20 performs image data compressed at a fixed length. Is returned to the original 8-bit image data for each YMC, and B (black) image data is generated from this image data and output to the printer engine 22.
[0074]
The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on the paper, whereby a color image of the first page 1 is formed.
[0075]
Next, in order to perform image formation for page 2, when viewing the management information, the compressed data for page 2 is divided and stored in both hard disk device 14 and memory 12. For this reason, during the image formation of page 1, 10 MB of compressed data is read from the hard disk device 14, combined with the remaining 5 MB of compressed data stored in one memory 12, and temporarily stored in the memory 12.
[0076]
Next, the compressed data of page 2 is read from the memory 12, and the compressed data is transferred to the compression / decompression unit 17 via the data control unit 15. After decompression, the image data is expanded in the page memory 16, Remember.
[0077]
Next, when the image formation for page 1 is completed, the image data for page 2 is read from page memory 16 and input to printer engine 22 to form an image on the paper. For page 3, since the compressed data is stored only in the hard disk device 14, the same processing as that for page 1 is performed, and the image formation for the first copy is completed.
[0078]
Next, for image formation of the second copy, during the image formation of page 3, the compressed data of page 1 is read again from the hard disk device 14, and image formation similar to that of the first copy is performed. This is sequentially repeated to obtain three copies. A timing chart in this case is shown in FIG.
[0079]
Thus, in the second embodiment, since the compressed data of page 2 has a large capacity, it is divided and stored in both the hard disk device 14 and the memory 12. Since the capacity of the data stored in the hard disk device 14 is a capacity that allows electronic sorting without degrading the performance of the printer engine 22 in advance, no overhead occurs and high-speed image formation is possible.
[0080]
Furthermore, since the compressed data is stored in the hard disk device 14 as much as possible without degrading the performance, the capacity of the memory 12 can be reduced, and a high-performance electronic sort function can be realized at a low price.
[0081]
Next, a third embodiment according to the present invention will be described with reference to the flowcharts shown in FIGS.
[0082]
First, for example, five A4-size originals are set on the ADF of the scanner 21 and the control panel 13 is operated to instruct to make three copies. The CPU 10 receives this instruction and controls each unit to start a copying operation. First, the first document is set on the reading unit of the scanner 21 by ADF. Next, the scanner 21 reads a document and outputs image data.
[0083]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and 18 MB of fixed-length image data is stored in the page memory 16 via the data control unit 15. Next, the image data stored in the page memory 16 is transferred to the compression / decompression unit 17 via the data control unit 15 and the image data is compressed. The compressed data that has been compressed is sequentially sent to and stored in the memory 12 using the DMA of the data control unit 15.
[0084]
Next, the CPU 10 recognizes the compressed data capacity of the page 1 stored in the memory 12 and compares it with a threshold value (10 MB) that affects the performance of the electronic sort function. Since page 1 has a compressed data capacity of 5 MB from the management information shown in FIG. 18, the compressed data of page 1 stored in the memory 12 is stored in the hard disk device 14 via the memory controller 11.
[0085]
Subsequently, the ADF removes the first original, sets the next original on the original reading unit of the scanner 21, reads the original, and repeats the same operation as the first. At this time, since the compressed data capacity of page 2 is 15 MB and exceeds the threshold value of 10 MB, the compressed data is not transferred to the hard disk device 14 but stored in the temporary storage area of the memory 12.
[0086]
Similarly, page 3 is stored in the hard disk device 14 because the compressed data capacity is 3 MB and does not exceed the threshold value. Next, since page 4 is 11 MB, the capacity of the compressed data exceeds the threshold (10 MB), so it is stored in the hard disk device 14.
[0087]
Here, assuming that the capacity of the compressed data that can be temporarily stored in the memory 12 is 30 MB, when pages 4 and 4 are input, the compressed data stored in the memory 12 is 26 MB in total for the pages 2 and 4. Next, when page 5 is input from the scanner 21 like the other pages, compressed by the compression / decompression unit 17 and transferred to the memory 12, the capacity is 13 MB. When this is compared with the threshold value, it exceeds 10 MB, so it is necessary to store it in the memory 12. However, as described above, since the remaining capacity of the memory 12 is 4 MB, the compressed data of page 5 is stored in the memory 12. I can't do it.
[0088]
Therefore, the data capacity of other pages stored in the memory 12 is compared. As a result of this comparison, it can be seen that page 4 (11 MB) <page 5 (13 MB) <page 2 (15 MB). Therefore, the compressed data of page 4 having the smallest capacity among page 2, page 4, and page 5 is stored in hard disk device 14 and erased from memory 12, and instead, the compressed data of page 5 is stored in memory 12. Since the total capacity of the compressed data of page 2 and page 5 does not exceed 30 MB, the compressed data of page 4 with the smallest capacity is read from the memory 12 and the hard disk device via the memory controller 11 14 stored. On the other hand, the compressed data of page 5 transferred to the memory 12 is stored in the temporary storage unit of the memory 12.
[0089]
Next, since the sixth original cannot be detected in the ADF, reading is terminated. The management information in this case is shown in FIG.
[0090]
As described above, when the reading of the document is completed, image formation is started. First, in order to form the first image, the CPU 10 recognizes from the management information whether the number of pages of the document 1 and the compressed data of each page are stored only in the hard disk device 14 or stored in the memory 12. To do. First, since page 1 is stored in hard disk device 14, the compressed data of page 1 is read from hard disk device 14 and temporarily stored in memory 12.
[0091]
Next, the first compressed data stored in the memory 12 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is compressed and expanded. 17 is extended. The expanded 18 MB image data is stored again in the page memory 16 via the data control unit 15.
[0092]
Subsequently, the printer engine 22 supplies the paper, the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image processing unit 20 performs image data compressed at a fixed length. Is returned to the original 8-bit image data for each YMC, and B (black) image data is generated from this image data and output to the printer engine 22.
[0093]
The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on the paper, whereby a color image of the first page 1 is formed.
[0094]
Next, when the management information is viewed in order to form the image of page 2, the compressed data of page 2 is stored in the memory 12. Therefore, 15 MB of compressed data is read from the memory 12 during the image formation of page 1, transferred to the compression / decompression unit 17 via the data control unit 15, decompressed, and stored in the page memory 16.
[0095]
Thereafter, when the image formation for page 1 is completed, the image data for page 2 is transferred to the printer engine 22 via the data control unit 15 and the image processing unit 20 to form an image.
[0096]
Since page 3 and page 4 are stored in hard disk device 14, the same processing as page 1 is performed. Since page 5 is stored in the memory 12 in the same manner as page 2, the compressed data is read from the memory 12 to form an image. As described above, the image formation for the first copy is completed.
[0097]
Next, for image formation of the second copy, the compressed data of page 1 is read again from the hard disk device 14 and image formation similar to that of the first copy is performed. This is sequentially repeated to obtain three copies. A timing chart in this case is shown in FIG.
[0098]
Thus, in the third embodiment, since the compressed data of page 4 exceeded the threshold value, it was temporarily stored in the memory 12. The compressed data of page 5 also has a large capacity and exceeds the threshold value. Therefore, it must be stored in the memory 12, but the capacity of the memory 12 is insufficient. If the compressed data of page 5 is stored in the hard disk device 14 as it is, the compressed data of page 4 is compared with the case where the compressed data of page 4 and the storage location are switched as in this embodiment. Since the capacity of the compressed data of page 5 is smaller than that of the memory 12, the compressed data of page 4 can be accessed at a higher speed if the hard disk device 14 is accessed at a lower speed than the memory 12. That is, since the image data can be sent to the printer engine 22 as much as possible, the overhead is reduced, and as a result, the overall processing becomes faster.
[0099]
Next, a fourth embodiment according to the present invention will be described with reference to the flowcharts shown in FIGS.
[0100]
First, for example, five A4-size originals are set on the ADF of the scanner 21 and the control panel 13 is operated to instruct to make three copies. The CPU 10 receives this instruction and controls each unit to start a copying operation. First, the first document is set on the reading unit of the scanner 21 by ADF. Next, the scanner 21 reads a document and outputs image data.
[0101]
Image data output from the scanner 21 is input to the image processing unit 20, subjected to appropriate image processing, and 18 MB of fixed-length image data is stored in the page memory 16 via the data control unit 15. Next, the image data stored in the page memory 16 is transferred to the compression / decompression unit 17 via the data control unit 15 and the image data is compressed. The compressed data that has been compressed is sequentially sent to and stored in the memory 12 using the DMA of the data control unit 15.
[0102]
Next, the CPU 10 recognizes the capacity C of the compressed data of the page 1 stored in the memory 12 and takes a difference from the threshold T (= 10 MB) that affects the performance of the electronic sort function. That is, page 1 has a compressed data capacity of 10 MB from the management information shown in FIG. 22, and when the difference value is calculated, S (1) = 10 + 0−10 = 0, and the difference value is “0” or less. The compressed data of page 1 stored in the memory 12 is stored in the hard disk device 14 via the memory controller 11.
[0103]
Subsequently, the ADF removes the first original, sets the next original on the original reading unit of the scanner 21, reads the original, and repeats the same operation as the first. At this time, the capacity of the compressed data of page 2 is 5 MB, and when the difference value is calculated, S (2) = 5 + 0−10 = −5, and since the difference value is “0” or less, it is stored in the memory 12. The compressed data of page 2 is stored in the hard disk device 14 via the memory controller 11.
[0104]
Similarly, for page 3, the compressed data capacity is 15 MB, and the hard disk device 14 exceeds the threshold in time for the image forming performance of the printer engine 22, but the hard disk device 14 before page 3 Since the accumulated difference in storage capacity is S (2) = − 5 MB, S (3) = 15−5−10 = 0, and since the sum of the difference values is “0” or less, it is stored in the memory 12. The compressed data of page 2 is stored in the hard disk device 14 via the memory controller 11.
[0105]
Next, for page 4, the compressed data is 15 MB, and when the difference value S (4) is calculated, S (4) = 15−10−10 = 5 MB, which exceeds “0”. Is stored in the temporary storage area. As a result, the compressed data of page 4 is stored in the memory 12 and the access performance of the memory 12 is sufficiently faster than the hard disk device 14 and can be ignored. As a result, since the data stored in the hard disk device 14 is reduced by one page, there is a surplus, and the total difference is S (4) = S (3) −10 = −10.
[0106]
Next, when page 5 is input from the scanner 21 like the other pages, compressed by the compression / decompression unit 17 and transferred to the memory 12, the capacity is 20 MB. When the difference is calculated, S (5) = 20−10−10 = 0, and since the difference value is “0” or less, the capacity of the compressed data is 20 MB, which exceeds 10 MB that affects the performance of the hard disk device 14. However, it is stored in the hard disk device 14.
[0107]
Next, since the sixth original cannot be detected in the ADF, reading is terminated. The management information in this case is shown in FIG.
[0108]
As described above, when the reading is completed, the management information as shown in FIG. 22 is finally generated, and only the compressed data of page 4 is stored in the memory 12, and the others are stored in the hard disk device 14. .
[0109]
As described above, when the reading of the document is completed, image formation is started. First, in order to form the first copy, the CPU 10 recognizes from the management information whether the number of pages of the document 2 and the compressed data for each page are stored in the hard disk device 14 or the memory 12. . First, since page 1 is stored in hard disk device 14, the compressed data of page 1 is read from hard disk device 14 and temporarily stored in memory 12.
[0110]
Next, the first compressed data stored in the memory 12 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is compressed and expanded. 17 is extended. The expanded 18 MB image data is stored again in the page memory 16 via the data control unit 15.
[0111]
In the present embodiment, the page memory 16 can store a plurality of pages, and the memory 12 can also store a plurality of compressed data. Therefore, the compressed data from the hard disk device 14 is read and written to the memory 12. Operation, processing for reading the compressed data stored in the memory 12, transferring the compressed data to the compression / decompression unit 17 via the data control unit 15, decompressing and writing to the page memory 16 as image data, and storing in the page memory 16 The operation of reading out the image data and transferring it to the printer engine 22 to form an image can be performed in parallel.
[0112]
That is, during the image formation of page 1, the compressed data of page 2 stored in the memory 12 is expanded into image data by the compression / decompression unit 17 and written to the page memory 16. An operation of reading the compressed data and writing it into the memory 12 can be performed.
[0113]
Therefore, after the expansion of the image data of page 1, the printer engine 22 supplies paper, and the image data stored in the page memory 16 is read out using the DMA of the data control unit 15, and the image is stored. In the processing unit 20, the fixed-length compressed image data is returned to the original 8-bit YMC image data, and B (black) image data is generated from the image data and output to the printer engine 22.
[0114]
The printer engine 22 receives the image data, forms an image on the photosensitive drum for each color, and superimposes and transfers the image on the paper, whereby a color image of the first page 1 is formed.
[0115]
Next, with respect to page 2, when the management information is viewed, the compressed data of page 2 is stored in the hard disk device 14. For this reason, the compressed data of page 1 is read from the memory 12, transferred to the compression / decompression unit 17 via the data control unit 15, decompressed, and stored in the page memory 16 while being compressed. Data is read from the hard disk device 14 and written to the memory 12.
[0116]
Further, when the image formation of page 1 is started, the compressed data of page 2 is read by the memory controller 11, transferred to the data control unit 15 via the system bus 18, and the compressed data input to the data control unit 15 is transferred. Expansion is performed by the compression / expansion unit 17. The expanded 18 MB image data is stored again in the page memory 16 via the data control unit 15.
[0117]
If the compressed data can be read from the hard disk device 14 sufficiently quickly, the compression / decompression unit 17 of the present embodiment can develop the image data at a fixed rate. Therefore, before the image formation of the image data of page 1 is completed. Then, the development of the page 2 image data is completed, and when the image formation of the page 1 is completed, the image data of the page 2 is transferred to the printer engine 22 via the data control unit 15 and the image processing unit 20 to form the image. Is done.
[0118]
Since page 3 is stored in hard disk device 14, the same processing as page 1 and page 2 is performed. Here, page 3 is 15 MB, which exceeds 10 MB of the performance of the hard disk device 14 that forms an image without loss, but since the compressed data of page 1 is 10 MB and the compressed data of page 2 is 5 MB, 5 MB Therefore, even if the image is stored in the hard disk device 14, the image forming performance does not deteriorate.
[0119]
Next, the compressed data of page 3 is read from the memory 12, and the compressed data of page 4 is read while being decompressed by the compression / decompression unit 17 and expanded in the page memory 16. At this time, when viewing the management information, since the compressed data of page 4 is stored in the memory 12, when the expansion of page 3 is completed and the image formation of page 2 is completed, the image formation of page 3 is performed in parallel. The compressed data of page 4 is read from the memory 12, decompressed by the compression / decompression unit 17, and stored as image data in the page memory 16.
[0120]
In parallel with the development of the page 4 image data, the compressed data of the page 5 is read from the hard disk device 14 and written into the memory 12. At this time, although the compressed data of page 5 is 20 MB, since the compressed data of page 4 is stored in the memory 12, there is a margin of 10 MB. It is possible to decompress the compressed data of page 5 immediately after the image formation of the image data of page 3 is completed without inserting, and it is possible to form the image of page 5 without adding weight continuously to the image formation of page 4. Become. By repeating this multiple copies, it is possible to realize high-speed electronic sort copying with minimal memory and no loss. A timing chart in this case is shown in FIG.
[0121]
As described above, in the fourth embodiment, the compressed data of page 4 exceeds the accumulated difference value and is stored in the memory 12. The compressed data of page 3 and page 5 exceeds the threshold of 10 MB, but is stored in the hard disk device 14 because there is room due to the calculation of the accumulated difference value. With respect to the compressed data of page 5, the compressed data of page 4 can be stored in the hard disk device 14 by storing the compressed data of page 4 in the memory 12, and the compressed data of page 4 can be stored in the memory 12. As compared with the case where the image data is stored in the hard disk device 14, image formation can be performed at high speed.
[0122]
Next, a fifth embodiment according to the present invention will be described.
[0123]
FIG. 24 schematically shows the configuration of a color digital copying machine according to the fifth embodiment. The color digital copying machine includes a CPU 10 for controlling the entire apparatus, a semiconductor memory (hereinafter simply referred to as a memory) 12 as a second storage means for temporarily storing compressed data obtained by compressing programs and image data, and the like. A memory controller 11 that performs access control, a control panel 13 that performs an interface with a user, and a hard disk device (HDD) 14 as a first storage unit that stores compressed data obtained by compressing image data, programs, fonts, management information, and the like. A compression / decompression unit 17 as a compression / decompression unit for compressing / decompressing image data; a printer engine 22 as an image forming unit for forming image data on a sheet as a recording medium; a memory controller 11; System bus 18 with 22 Data control unit 15 for performing transfer control of data via, and an external interface (I / F) 30 for exchanging data with an external device such as a personal computer (PC) 31.
[0124]
With such a configuration, an operation for forming an image of an image file sent from the personal computer 31 will be described with reference to a flowchart shown in FIG.
[0125]
First, the personal computer 31 issues a request for image formation via the external I / F 30. In response to this request, the CPU 10 prepares to receive data, and when ready, gives data transfer permission to the personal computer 31 via the external I / F 30. The personal computer 31 transfers the filed image data via the external I / F 30 and is temporarily stored in the memory 12.
[0126]
The CPU 10 interprets the header (see FIG. 26) recorded in the image file, and recognizes what kind of file the image file is, the number of image formation pages, the number of image formation copies, the data structure, and the like. If the amount of data is large, it is stored in the hard disk device 14 via the memory controller 11.
[0127]
When the data transfer is completed, the image forming operation is started. In this embodiment, since there is no page memory, it is necessary to interpret the data at the engine speed and send the image data to the engine. The image file has a format as shown in FIGS. 26 and 27. FIG. 26A is divided into pages, and each page data is image data. Therefore, in this case, if the performance of the hard disk device 14 is in time for the engine performance, the printer engine 22 is read via the data control unit 15 via the memory 12 without reading the data from the hard disk device 14 without having a page memory. The image data is sent to the end of the image formation.
[0128]
In the case of FIG. 5B, the format is allowed in a structured file such as TIFF, and an image of one page is divided into blocks. Not necessarily first. Therefore, in this case, in a system having no page memory, an image cannot be formed if there is a head image at the end of the file. In the present embodiment, the CPU 10 recognizes in advance whether or not the file is such a structured file, and in the case of structured data, it is not stored in the hard disk device 14 but is stored in the memory 12. As a result, the memory 12 can be accessed at a sufficiently high speed as compared with the hard disk device 14, so that image formation cannot be made in time.
[0129]
Even if the structured data is stored in the hard disk device 14, it can be read once to the memory 12 and image formation can be started. However, the processing time is regarded as overhead for the time of reading the file data from the hard disk device 14. Therefore, the waiting time is generated in the printer engine 22 and the overall image forming performance is deteriorated. However, as shown in the present embodiment, since only data that affects the image forming performance such as structured data is stored in the memory 12, it can be realized with a smaller capacity memory without degrading the image forming performance. Become.
[0130]
As described above, according to the above embodiment, when the compressed data capacity is large and the image data is stored in the hard disk device having a low access speed and the electronic sort function is executed, the performance is deteriorated. Since the image data is stored in a semiconductor memory that can be accessed at a higher speed than the hard disk device, a high-speed electronic sort function can be realized regardless of the capacity of the compressed image data.
[0131]
In addition, when the compressed image data capacity is large, the image data is divided, and only the capacity that does not cause performance degradation is stored in the hard disk device, and the rest is stored in the semiconductor memory. A high-speed electronic sorting function can be realized.
[0132]
Further, when the capacity of the expensive semiconductor memory is insufficient, the smallest capacity image data stored in the memory is transferred to the hard disk device, so that the performance degradation can be minimized.
[0133]
Further, since it is determined whether the data is stored in the hard disk device or the semiconductor memory based on the accumulation of the capacity stored in the hard disk device, the memory capacity can be reduced.
[0134]
In addition, since structured file data is detected and stored in a high-speed semiconductor memory as in the TIFF format, there is no possibility of image formation due to a read-out of the hard disk device, and a page memory is also required. Not.
[0135]
Therefore, a high-speed electronic sort function can be realized at low cost without deteriorating the performance that becomes a problem when the electronic sort function is executed in a color digital copying machine or a high-speed monochrome digital copying machine.
[0136]
【The invention's effect】
As described above in detail, according to the present invention, a high-speed electronic sort function can be provided at a low cost without deteriorating the performance that becomes a problem when executing the electronic sort function in a color digital copying machine or a high-speed monochrome digital copying machine. An image forming apparatus that can be realized can be provided.
[Brief description of the drawings]
FIG. 1 is a block diagram schematically showing the configuration of a color digital copying machine according to an embodiment of the present invention.
FIG. 2 is a flowchart for explaining a basic operation of multiple copy using the electronic sort function.
FIG. 3 is a diagram illustrating data stored in a hard disk device.
FIG. 4 is a diagram for explaining management information stored in a hard disk device.
FIG. 5 is a diagram illustrating electronic sorting.
FIG. 6 is a timing chart during electronic sorting.
FIG. 7 is a flowchart for explaining the first embodiment;
FIG. 8 is a flowchart for explaining the first embodiment;
FIG. 9 is a diagram for explaining management information stored in the hard disk device according to the first embodiment.
FIG. 10 is a timing chart at the time of electronic sorting in the first embodiment.
FIG. 11 is a flowchart illustrating a second embodiment.
FIG. 12 is a flowchart illustrating a second embodiment.
FIG. 13 is a diagram for explaining management information stored in a hard disk device according to the second embodiment.
FIG. 14 is a diagram illustrating division of compressed data according to the second embodiment.
FIG. 15 is a timing chart at the time of electronic sorting in the second embodiment.
FIG. 16 is a flowchart illustrating a third embodiment.
FIG. 17 is a flowchart illustrating a third embodiment.
FIG. 18 is a diagram for explaining management information stored in a hard disk device according to the third embodiment.
FIG. 19 is a timing chart at the time of electronic sorting in the third embodiment.
FIG. 20 is a flowchart illustrating a fourth embodiment.
FIG. 21 is a flowchart illustrating a fourth embodiment.
FIG. 22 is a diagram for explaining management information stored in a hard disk device according to the fourth embodiment.
FIG. 23 is a timing chart at the time of electronic sorting in the fourth embodiment.
FIG. 24 is a block diagram schematically showing the configuration of a color digital copying machine according to a fifth embodiment.
FIG. 25 is a flowchart illustrating a fifth embodiment.
FIG. 26 is a diagram for explaining structured data.
FIG. 27 is a diagram for explaining an image based on structured data.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 10 ... CPU, 11 ... Memory controller, 12 ... Semiconductor memory (second storage means), 13 ... Control panel, 14 ... Hard disk device (first storage means), 15 ... Data transfer control unit , 16... Page memory (storage means), 17... Compression / decompression unit (compression / decompression unit), 18... System bus, 20... Image processing unit, 21. Engine (image forming means), 30... External I / F, 31... Personal computer (external device).

Claims (11)

原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、
この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
Comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance;
A first storage means for storing compressed data obtained from the image compressing means when the compressed data capacity is smaller than the predetermined value as a result of comparison by the comparing means;
As a result of comparison by the comparison means, when the volume of the compressed data is larger than the predetermined value, the compressed data obtained from the image compression means is stored and can be accessed at a higher speed than the first storage means. Two storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
前記第1の記憶手段はハードディスク装置であり、前記第2の記憶手段は半導体メモリであることを特徴とする請求項1記載の画像形成装置。The image forming apparatus according to claim 1, wherein the first storage unit is a hard disk device, and the second storage unit is a semiconductor memory. 原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量が画像形成時間に影響を与えるか否かを判断する判断手段と、
この判断手段によって画像形成時間に影響を与えないと判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記判断手段によって画像形成時間に影響を与えると判断された場合に、前記画像圧縮手段から得られる圧縮データを少なくとも2つに分割し、その分割された圧縮データの一方を前記第1の記憶手段に記憶せしめる分割手段と、
この分割手段で分割された圧縮データの他方を記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
Determination means for determining whether the volume of compressed data obtained from the image compression means affects the image formation time;
A first storage unit that stores compressed data obtained from the image compression unit when it is determined by the determination unit that the image forming time is not affected;
When the determination means determines that the image forming time is affected, the compressed data obtained from the image compression means is divided into at least two, and one of the divided compressed data is divided into the first storage means. Dividing means for memorizing,
A second storage means for storing the other of the compressed data divided by the dividing means and accessible at a higher speed than the first storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、
この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを少なくとも2つに分割し、その分割された圧縮データの一方を前記第1の記憶手段に記憶せしめる分割手段と、
この分割手段で分割された圧縮データの他方を記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
Comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance;
A first storage means for storing compressed data obtained from the image compressing means when the compressed data capacity is smaller than the predetermined value as a result of comparison by the comparing means;
As a result of the comparison by the comparison means, when the compressed data capacity is larger than the predetermined value, the compressed data obtained from the image compression means is divided into at least two, and one of the divided compressed data is Dividing means for storing in the first storage means;
A second storage means for storing the other of the compressed data divided by the dividing means and accessible at a higher speed than the first storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
前記第1の記憶手段はハードディスク装置であり、前記第2の記憶手段は半導体メモリであることを特徴とする請求項3または4記載の画像形成装置。5. The image forming apparatus according to claim 3, wherein the first storage unit is a hard disk device, and the second storage unit is a semiconductor memory. 原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量が画像形成時間に影響を与えるか否かを判断する第1の判断手段と、
この第1の判断手段によって画像形成時間に影響を与えないと判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記第1の判断手段によって画像形成時間に影響を与えると判断された場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
この第2の記憶手段に前記圧縮データを記憶する際、前記第2の記憶手段に空き領域があるか否かを判断する第2の判断手段と、
この第2の判断手段によって前記第2の記憶手段に空き領域がないと判断された場合に、前記第2の記憶手段に記憶されている圧縮データのうち最も容量の小さい圧縮データを選択し、この選択した圧縮データを前記第1の記憶手段に記憶するとともに前記第2の記憶手段から消去し、その後、前記圧縮データを前記第2の記憶手段に記憶せしめる制御手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
First determination means for determining whether or not the volume of compressed data obtained from the image compression means affects the image formation time;
A first storage means for storing compressed data obtained from the image compression means when the first determination means determines that the image forming time is not affected;
Second data that is stored at a higher speed than the first storage unit, stores compressed data obtained from the image compression unit when the first determination unit determines that the image forming time is affected. Storage means;
Second determination means for determining whether or not there is a free area in the second storage means when storing the compressed data in the second storage means;
When it is determined by the second determination means that there is no free space in the second storage means, the compressed data with the smallest capacity is selected from the compressed data stored in the second storage means, Control means for storing the selected compressed data in the first storage means and deleting it from the second storage means, and then storing the compressed data in the second storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量をあらかじめ設定される所定値と比較する比較手段と、
この比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記比較手段の比較の結果、前記圧縮データの容量が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
この第2の記憶手段に前記圧縮データを記憶する際、前記第2の記憶手段に空き領域があるか否かを判断する判断手段と、
この判断手段によって前記第2の記憶手段に空き領域がないと判断された場合に、前記第2の記憶手段に記憶されている圧縮データのうち最も容量の小さい圧縮データを選択し、この選択した圧縮データを前記第1の記憶手段に記憶するとともに前記第2の記憶手段から消去し、その後、前記圧縮データを前記第2の記憶手段に記憶せしめる制御手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
Comparison means for comparing the volume of compressed data obtained from the image compression means with a predetermined value set in advance;
A first storage means for storing compressed data obtained from the image compressing means when the compressed data capacity is smaller than the predetermined value as a result of comparison by the comparing means;
As a result of comparison by the comparison means, when the volume of the compressed data is larger than the predetermined value, the compressed data obtained from the image compression means is stored and can be accessed at a higher speed than the first storage means. Two storage means;
Determining means for determining whether or not there is a free area in the second storage means when storing the compressed data in the second storage means;
When the determination means determines that there is no free space in the second storage means, the compressed data with the smallest capacity is selected from the compressed data stored in the second storage means. Control means for storing compressed data in the first storage means and erasing from the second storage means, and then storing the compressed data in the second storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
前記第1の記憶手段はハードディスク装置であり、前記第2の記憶手段は半導体メモリであることを特徴とする請求項6または7記載の画像形成装置。8. The image forming apparatus according to claim 6, wherein the first storage unit is a hard disk device, and the second storage unit is a semiconductor memory. 原稿から画像を読取り、画像データを出力する画像読取手段と、
この画像読取手段から出力される画像データを記憶する画像記憶手段と、
この画像記憶手段に記憶された前記画像データに対して圧縮処理を行なう画像圧縮手段と、
この画像圧縮手段から得られる圧縮データの容量とあらかじめ設定される所定値との差分値を計算する演算手段と、
この演算手段で計算された差分値を累積した値と前記圧縮データの容量とを加算し、この加算結果をあらかじめ設定される所定値と比較する比較手段と、
この比較手段の比較の結果、前記加算結果が前記所定値よりも小さい場合に、前記画像圧縮手段から得られる圧縮データを記憶する第1の記憶手段と、
前記比較手段の比較の結果、前記加算結果が前記所定値よりも大きい場合に、前記画像圧縮手段から得られる圧縮データを記憶する、前記第1の記憶手段よりも高速にアクセス可能な第2の記憶手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記圧縮データを読出し、この読出した圧縮データに対して伸長処理を行なうことにより元の画像データを得る画像伸長手段と、
この画像伸長手段から得られる画像データに基づき記録媒体上に画像形成を行なう画像形成手段と、
前記画像読取手段から出力された画像データを前記画像記憶手段に記憶する画像データ取込動作と、前記第1の記憶手段あるいは前記第2の記憶手段から圧縮データを読出して前記画像形成手段で画像形成を行なう画像形成動作を独立に制御することによって、前記記録媒体を仕分けしながら出力する電子ソート機能を実行する電子ソート機能実行手段と、
を具備したことを特徴とする画像形成装置。
Image reading means for reading an image from a document and outputting image data;
Image storage means for storing image data output from the image reading means;
Image compression means for performing compression processing on the image data stored in the image storage means;
A computing means for calculating a difference value between the compressed data capacity obtained from the image compressing means and a predetermined value set in advance;
Comparing means for adding the accumulated value of the difference value calculated by the calculating means and the capacity of the compressed data, and comparing the addition result with a predetermined value set in advance;
A first storage means for storing compressed data obtained from the image compression means when the result of comparison by the comparison means is smaller than the predetermined value;
When the addition result is larger than the predetermined value as a result of the comparison by the comparison means, a second data that is stored at a higher speed than the first storage means for storing compressed data obtained from the image compression means is stored. Storage means;
Image decompression means for reading the compressed data from the first storage means or the second storage means, and obtaining original image data by performing decompression processing on the read compressed data;
Image forming means for forming an image on a recording medium based on the image data obtained from the image expansion means;
Image data fetching operation for storing the image data output from the image reading means in the image storage means, and reading out compressed data from the first storage means or the second storage means, and the image forming means An electronic sort function executing means for executing an electronic sort function for output while sorting the recording medium by independently controlling an image forming operation for forming;
An image forming apparatus comprising:
外部装置から送られる画像データを表す画像ファイルを受取る受取手段と、
この受取手段で受取った画像ファイルのデータ構造を解釈するデータ構造解釈手段と、
このデータ構造解釈手段により所定のデータ構造であると解釈された場合に、前記受取手段で受取った画像ファイルを記憶する第1の記憶手段と、
前記データ構造解釈手段により所定のデータ構造ではないと解釈された場合に、前記受取手段で受取った画像ファイルを記憶する第2の記憶手段と、
前記第1の記憶手段あるいは前記第2の記憶手段から前記画像ファイルを読出し、この読出した画像ファイルに基づき記録媒体上に画像形成を行なう画像形成手段と、
を具備したことを特徴とする画像形成装置。
Receiving means for receiving an image file representing image data sent from an external device;
Data structure interpreting means for interpreting the data structure of the image file received by the receiving means;
A first storage means for storing an image file received by the receiving means when the data structure interpreting means interprets the data structure as a predetermined data structure;
Second storage means for storing an image file received by the receiving means when the data structure interpreting means interprets that the data structure is not a predetermined data structure;
Image forming means for reading out the image file from the first storage means or the second storage means and forming an image on a recording medium based on the read image file;
An image forming apparatus comprising:
前記第1の記憶手段はハードディスク装置であり、前記第2の記憶手段は半導体メモリであることを特徴とする請求項9または10記載の画像形成装置。11. The image forming apparatus according to claim 9, wherein the first storage unit is a hard disk device, and the second storage unit is a semiconductor memory.
JP11962998A 1998-04-28 1998-04-28 Image forming apparatus Expired - Fee Related JP3926030B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11962998A JP3926030B2 (en) 1998-04-28 1998-04-28 Image forming apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11962998A JP3926030B2 (en) 1998-04-28 1998-04-28 Image forming apparatus

Publications (2)

Publication Number Publication Date
JPH11313182A JPH11313182A (en) 1999-11-09
JP3926030B2 true JP3926030B2 (en) 2007-06-06

Family

ID=14766181

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11962998A Expired - Fee Related JP3926030B2 (en) 1998-04-28 1998-04-28 Image forming apparatus

Country Status (1)

Country Link
JP (1) JP3926030B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6574007B1 (en) 2000-03-08 2003-06-03 Kabushiki Kaisha Toshiba Image forming apparatus and method
JP4096642B2 (en) 2002-06-21 2008-06-04 セイコーエプソン株式会社 Image data processing method and image data processing system
JP4877524B2 (en) * 2007-11-08 2012-02-15 コニカミノルタビジネステクノロジーズ株式会社 Image processing device

Also Published As

Publication number Publication date
JPH11313182A (en) 1999-11-09

Similar Documents

Publication Publication Date Title
EP2481206B1 (en) Image processing apparatus and processing method therefor
JP3861964B2 (en) Printer and image data processing method in the printer
US6020975A (en) System and method for accelerated data recompression
JP3003319B2 (en) Image processing device
US7813565B2 (en) Image processing apparatus, image forming apparatus, and image processing method
JP3926030B2 (en) Image forming apparatus
JP3028654B2 (en) Image processing device
US6985258B1 (en) Print system
JP2001016473A5 (en)
JP3603510B2 (en) Image processing device
JP2004328571A (en) Image processing apparatus
JP4223049B2 (en) Image processing apparatus and image forming apparatus
US20050134877A1 (en) Color image processing device and color image processing method
JPH10208031A (en) Image processor
JP3674644B2 (en) Data generator for printing
JP3480184B2 (en) Image processing device
JP2001325129A (en) File system
JP2001157062A (en) Image processor
JP4307435B2 (en) Image data storage device, copying machine, image forming system, and image data storage method
JP2002108801A (en) Information processor, image reader, image forming apparatus, method for storing image data and method for dma transfer
JPH09214746A (en) Image output system and image forming device
JP3170864B2 (en) Image processing device
JP2013016005A (en) Information processing device, control method therefor, and control program
JP3117987B2 (en) Image processing device
JP5132696B2 (en) MEMORY CONTROL DEVICE, IMAGE FORMING DEVICE, AND MEMORY CONTROL METHOD

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050322

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20050324

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20050324

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061128

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070129

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070220

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070227

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100309

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110309

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees