(57)【特許請求の範囲】
【請求項１】
圧縮データを蓄積する第１のメモリと、
読み込んだ原稿画像データを所定のブロックに分割してブロック単位で圧縮し、第１のメモリに格納する圧縮手段と、
画像出力データを蓄積する第２のメモリと、
第１のメモリからブロック単位で画像データを読み出して伸長し、第２のメモリに格納する伸長手段と、
第２のメモリから画像データを読み出して画像出力を行うプリント手段と、
圧縮速度に基づいて、未圧縮のブロックのドット数の圧縮に要する時間を計算する第１の計算手段と、
上記第１の計算手段で計算された圧縮時間と伸長速度とに基づいて、第１のメモリに格納されたブロックのドット数の伸長に要する時間を計算する第２の計算手段と、
上記第２の計算手段で計算された伸長時間とプリント速度とに基づいて、全ブロックの圧縮完了の前であってもプリント手段による出力が伸長を追い越さないタイミングで第２のメモリからの画像出力の開始時間を設定する設定手段と
を備えることを特徴とする画像形成装置。
【請求項２】
請求項１に記載された画像形成装置において、
上記設定手段は、上記圧縮手段による１ブロック目の圧縮完了タイミングから画像出力開始までの時間を設定することを特徴とする画像形成装置。
【請求項３】
請求項１に記載された画像形成装置において、
上記第１の計算手段及び第２の計算手段による計算は、上記圧縮手段による圧縮中に行うことを特徴とする画像形成装置。
【請求項４】
請求項１から３までのいずれかに記載された画像形成装置において、
さらに、第２のメモリに格納される画像を回転する画像を回転する画像回転手段と、プリント手段に用紙を供給する給紙手段と、圧縮手段における圧縮中に、プリント手段による画像出力を開始する場合、画像回転手段に対し画像の回転を禁止し、給紙手段に原稿画像と同一方向の用紙を自動的に給紙させる制御手段と
を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、読み取った画像を圧縮して記憶し、プリント時に伸長して画像出力を行うデジタル複写機などの画像形成装置に関する。
【０００２】
【従来の技術】
デジタル複写機などの画像形成装置は、原稿をデジタル画像として読み取り、用紙に記録する。読み取った画像データは一旦メモリに記憶される。１ページ分の画像が読み取られると、画像データはメモリから読み出され、プリント装置に出力される。
デジタル複写機では、読み取った画像データを一般的に１ページ単位で圧縮して符号メモリに記憶する。プリントの際は、この圧縮データを１ページ単位で伸長して画像メモリに蓄積し、１ページ分の画像データが伸長されると、画像データが画像メモリから読み出され用紙に印字される。したがって、プリンタ部への画像出力は、１ページ当たりのすべての画像の読み込みの完了とすべての伸長の完了を待って開始される。
【０００３】
【発明が解決しようとする課題】
ファーストコピーにおいて、スタートキーの押下に呼応してプリンタ装置が用紙をタイミングローラまで先送りして給紙し、同時に原稿搬送装置から原稿を給送し、その後、原稿が読み取り位置に達してから画像読み込みを行う。このように用紙をタイミングローラまで先出しして待機させることにより画像形成速度が向上される。しかし、従来は、上述のように１ページ当たりの画像が全て読み込みを完了し全て伸長が完了するまではプリンタ装置への画像出力を行っていなかった。このため、特にＡ３等の大サイズの原稿では、タイミングローラで用紙が待機する時間が長くなる場合があり、ファーストコピー速度の低下を招いていた。
【０００４】
本発明の目的は、大サイズの原稿でも、ファーストコピー速度を低下させることなく、プリンタ装置の性能を最大限に発揮できる画像形成装置を提供することである。
【０００５】
【課題を解決するための手段】
本発明に係る画像形成装置では、圧縮データを蓄積する第１のメモリと、読み込んだ原稿画像データを所定のブロックに分割してブロック単位で圧縮し、第１のメモリに格納する圧縮手段と、画像出力データを蓄積する第２のメモリと、第１のメモリからブロック単位で画像データを読み出して伸長し、第２のメモリに格納する伸長手段と、第２のメモリから画像データを読み出して画像出力を行うプリント手段と、圧縮速度に基づいて、未圧縮のブロックのドット数の圧縮に要する時間を計算する第１の計算手段と、上記第１の計算手段で計算された圧縮時間と伸長速度とに基づいて、第１のメモリに格納されたブロックのドット数の伸長に要する時間を計算する第２の計算手段と、上記第２の計算手段で計算された伸長時間とプリント速度とに基づいて、全ブロックの圧縮が完了する前であってもプリント手段による出力が伸長を追い越さないタイミングで第２のメモリからの画像出力の開始時間を設定する設定手段とを備える。
好ましくは、上記設定手段は、上記圧縮手段による１ブロック目の圧縮完了タイミングから画像出力開始までの時間を設定する。
好ましくは、上記第１の計算手段及び第２の計算手段による計算は、上記圧縮手段による圧縮中に行う。
好ましくは、さらに、第２のメモリに格納される画像を回転する画像を回転する画像回転手段と、プリント手段に用紙を供給する給紙手段と、圧縮手段における圧縮中に、プリント手段による画像出力を開始する場合、画像回転手段に対し画像の回転を禁止し、給紙手段に原稿画像と同一方向の用紙を自動的に給紙させる制御手段とを備える。
【０００６】
好ましくは、画像形成装置は、第２のメモリに格納される画像を回転する画像回転手段を備える。給紙手段は、原稿と同一のサイズの用紙が原稿画像と同一方向と横方向とに供給可能である。プリント手段が、第２のメモリからデータを読み出して、給紙手段により供給される用紙に画像を出力するときに、制御手段は、原稿と同一のサイズの用紙が原稿画像と同一方向と横方向とに供給可能な場合、画像回転手段に対し画像の回転を禁止し、給紙手段に原稿画像と同一方向の用紙を自動的に給紙させる。すなわち、画像の回転を行なう場合には１頁の伸長の完了を待たなければならないが、給紙方向に長い方向の用紙のように、たとえ１頁あたりの画像出力時間が長い方の用紙であっても優先的に原稿の方向と同一の用紙を選択して給紙および画像出力をおこなう。このように、強制的に画像回転の必要のない用紙を選択することによって、１頁の原稿のすべての読み込み、伸長および圧縮の完了を待たずに、画像の出力を早く開始できる。
【０００７】
【発明の実施の形態】
以下、本発明の画像形成装置の１実施形態であるデジタル複写機を添付の図面を参照して説明する。
（１）複写機の構成
図１は、デジタル複写機１の全体の構成を図式的に示す。このデジタル複写機１は、読取装置２００、プリンタ装置３００、原稿搬送部５００および再給紙ユニット６００からなる。
原稿搬送部５００は、原稿給紙トレー５１０上にセットされた原稿を自動的に原稿台ガラス１８上に搬送し、読取装置２００が原稿を読み取った後に原稿を排出トレイ５１１へ排出する。原稿サイズセンサ５５１、５５２は、原稿サイズを検出する。
読取装置２００は、走査系１０、画像信号処理部２０などから構成される。走査系１０は、原稿台ガラス１８上の原稿を読み取って画像信号に変換する。走査系１０では、原稿は、原稿台ガラス１８の下方を移動するスキャナ１９に組み付けられた露光ランプ１１により照射され、原稿からの反射光は、第１ミラー１２と固定ミラー１３a,１３bと集光用のレンズ１４を経て、ＣＣＤアレイなどを用いた光電変換素子１６に入射される。光電変換素子１６は、原稿の画像の反射光を電気信号に変換する。画像信号処理部２０は、光電変換素子１６から出力される画像信号を処理し、メモリユニット部３０に対して画像データを出力する。メモリユニット部３０は、画像信号処理部２０から入力される画像データをそのままプリンタ装置に出力するかまたはメモリに記憶する。
【０００８】
プリンタ装置３００は、印字処理部４０、光学系６０、作像系などから構成される。印字処理部４０は、読取装置２００から入力される画像データに基づいて光学系６０の半導体レーザ６１を駆動する。光学系６０では、半導体レーザ６１の出射するビームは、ポリゴンミラー６５により偏向され、主レンズ６６と反射ミラー６７、６８、６９をへて、感光体ドラム７１上の露光位置に導かれる。これにより、感光体ドラム７１上に原稿画像の潜像が形成される。
【０００９】
画像形成は、電子写真方式で行われる。感光体ドラム７１上に形成された潜像を現像し、用紙上に転写かつ定着して用紙上に画像を形成する。現像転写系では、図１の反時計方向に回転駆動される感光体ドラム７１が帯電チャージャ７２により一様に帯電され、露光後に現像器７３により現像される。現像されたトナー像は、転写チャージャ７４により用紙に転写される。用紙は、分離チャージャ７５により分離される。搬送系では、用紙がカセット８０a,８０bから供給され、用紙ガイド８１、タイミングローラ８２をへて感光体ドラム７１へ導かれ、転写後に、搬送ベルト８３により定着ローラ８４へ搬送される。なお、サイズ検出センサ９１、９２は、用紙を収納するカセット８０a、８０bの用紙のサイズを検出する。カセット８０a、８０bから原稿と同一のサイズ（Ａ４）の用紙が縦方向（Ｔ）と横方向（Ｙ）とに供給可能である。定着系では、定着ローラ８４が像を用紙に熱で定着し、その後、排出ローラ８５が、用紙を排出する。
なお、再給紙ユニット６００は、両面コピーなどにおいて用いられる付加装置である。再給紙ユニット６００とプリンタ３００内の再搬送系については、ここでは説明を省略する。
【００１０】
（２）複写機の制御系
次に、制御部１００について説明する。図２と図３は、複写機１の制御部１００の構成を示すブロック図である。制御部１００は、８個のＣＰＵ１０１〜１０８を中心に構成され、これら各ＣＰＵ１０１〜１０８には、それぞれプログラムを格納したＲＯＭ１１１〜１１８およびプログラム実行のワークエリアとなるＲＡＭ１２１〜１２８が設けられている。なお、ＣＰＵ１０６は、メモリユニット３０内に備えられる（図４参照）。
【００１１】
ＣＰＵ１０１は、操作パネル（図示しない）の各種操作キーからの信号の入力および表示にかかわる制御を行なう。
ＣＰＵ１０２は、画像信号処理部２０の各部の制御を行なう。
ＣＰＵ１０３は、走査系１０の駆動制御を行なう。
ＣＰＵ１０４は、印字処理部４０、光学系６０および作像系を制御する。ここで、ＣＰＵ１０４は、カセット検出センサ９１、９２からの信号に基づき、用紙カセット８０ａ、８０ｂに収納された複写用紙のサイズを得る。
ＣＰＵ１０５は、制御部１００の全体的なタイミング調整や動作モードの設定のための処理を行なう。
ＣＰＵ１０６は、メモリユニット部３０を制御することによって読取った画像データを圧縮して符号メモリ３０３に一旦格納し、これを読出して印字処理部４０へ出力する。これにより、読取装置２００とプリンタ装置３００とを独立して制御し、コピー速度の向上を図っている。
ＣＰＵ１０７は、原稿搬送部５００を制御する。原稿サイズは、原稿搬送時に原稿サイズセンサ５５１，５５２により検出される。
ＣＰＵ１０８は、再給紙ユニット６００の制御を行なう。
これらＣＰＵ１０１〜１０８の間では、割込みによるシリアル通信が行なわれ、コマンド、レポート、その他のデータが授受される。
【００１２】
（３）画像メモリを用いた画像データの圧縮および伸長
次に、画像データの処理について説明する。１ページ分の画像データは複数のブロックに分割して処理される。原稿から読み取ったデータは、画像信号処理部２０においてデジタル画像データに変換される。画像データは、メモリユニット３０においてブロック単位で圧縮されて符号メモリに格納される。画像再生の際には符号メモリの圧縮データがブロック単位で伸長されて読み出される。
まず、画像信号処理部２０について説明すると、画像信号処理部２０は、Ａ／Ｄ変換器、シェーディング補正部などからなる。画像信号処理部２０によって、光電変換素子１６からの入力信号が、画素ごとに８ビットの画像データに量子化され、種々の処理が施された後に画像データＤ２として出力される。ＣＰＵ１０２は、画像データＤ２をメモリユニット３０に送る。
【００１３】
次に、メモリユニット３０について図４に示すブロック図を参照して説明する。画像が読み込まれたときは、画像信号処理部２０からの画像データＤ２が、まず入力ページメモリ３０１に転送される。入力ページメモリ３０１に転送された画像は、次に圧縮器３０２によってブロック単位で圧縮される。圧縮されたデータは、符号メモリ３０３へ転送され記憶される。符号メモリ３０３は、たとえば、４００dpiでＡ４サイズの５０頁分の容量を有したマルチポートのメモリである。
圧縮器３０２による圧縮速度は、読み込んだ画像のデータに依存する。文字の多い原稿では圧縮速度は速く、写真のようなイメージの多い画像では圧縮速度は遅くなる。圧縮器３０２では最高の圧縮速度Ｖmaxと最低の圧縮速度Ｖminが規定されている。
【００１４】
プリント時には、符号メモリ３０３内の圧縮された画像データは、伸長器３０４によって伸長される。また画像回転が必要な場合は、伸長時にブロック単位で回転器３０５で回転処理を行い、回転処理と伸長処理を同時に行う。伸長された画像データは、出力ページメモリ３０６に転送される。１頁の画像全てが出力ページメモリに展開されると、その読み出しアドレスを制御することによって画像の方向が９０°回転できる。これにより、画像の方向を用紙の方向に合わせることができる。
本実施形態のメモリユニット３０では、圧縮器３０２と伸長器３０４は同じ構造を備えているので、同じデータについての圧縮速度と伸長速度は同じである。伸長によって出力ページメモリ３０６に１ブロック分の画像データＤ３が生成されると、その画像データＤ３が、出力ページメモリ３０６から印字処理部へ転送される。図中の太い矢印で示すデータ転送は、コピー速度の向上のために互いに独立して且つ平行におこなうことができる。画像データは、それぞれ、図示しないＤＭＡコントローラによりＤＭＡ転送されるようになっている。
メモリユニット部３０は、ＲＯＭ１１６に格納されているプログラムに従いＣＰＵ１０６により制御される。画像入力速度ＶR、最高圧縮速度Ｖmax、最悪伸長速度Ｖminおよび画像出力速度Ｖpは、ＲＯＭ１１６に記憶されている。また、プログラムを動作させる時に必要なパラメータ(１ブロック目の圧縮完了時間tc1)などはＲＡＭ１２６に格納する。
【００１５】
原稿画像の一時的な記憶に際しては、符号メモリ３０３は、ＲＡＭ１２６内に設けられた符号管理テーブルによって管理される。図５は、符号管理テーブルおよびその符号メモリ３０３との対応をしめす。読み取って圧縮する際には、入力ページメモリ３０１に格納された画像をブロック単位に圧縮するため、符号メモリ３０３には、図の右側に示すように、１ページ分の画像データがブロック単位に分割されて記憶される。そこで、符号管理テーブルは、分割されたブロック単位の情報を記憶するブロック管理情報テーブルＴ２と、原稿中の１画像単位の情報を記憶する画像単位情報テーブルＴ１からなる。画像単位情報テーブルＴ１は、圧縮する前の１ページ単位での画像サイズや、圧縮サイズ、ブロック単位情報はどこに記憶しているかといった情報を記憶する。また、ブロック管理情報テーブルＴ２は、分割された画像データがどこにあるか、またブロック単位の圧縮サイズ、測定された圧縮時間等を記憶する。
【００１６】
次に、読み取り及びプリントにおける複写機１の動作シーケンスについて、ＣＰＵ１０１〜１０６の間でやりとりされる要求コマンド(Ｑ)、レポート(Ａ)またはデータの流れを中心に説明する。
図６は原稿読み込み動作の概略のシーケンスを示す。ここでは自動画像搬送装置５００を使用する場合のシーケンスについて説明する。まず、全体のシーケンスを管理しているＣＰＵ１０５が、原稿搬送装置５００を制御するＣＰＵ１０７に対して原稿交換を要求する。これを受けて、ＣＰＵ１０７は原稿搬送を開始し、原稿サイズ検出結果をパラメータとして原稿セットレポートを返す。
ＣＰＵ１０５は、サイズが確定した時点で、ＣＰＵ１０６に対して読み取りと圧縮の要求を同時に発行する。ＣＰＵ１０５は、さらに、画像処理を制御するＣＰＵ１０２に対しても読み取り要求を行う。すると、ＣＰＵ１０２が画像読み取り装置を制御するＣＰＵ１０３に対してスキャンを要求する。
ＣＰＵ１０３により原稿のスキャンが開始され、スキャナ１９が画像領域に達すると、ＣＰＵ１０２により設定された画像処理モードに応じて、読み取りデータ(画像データＤ２)が画像信号処理部２０からメモリユニット部３０に転送される。
【００１７】
メモリユニット３０を制御するＣＰＵ１０６は、入力ページメモリ３０１をあらかじめ原稿サイズに応じて所定のブロックに分割しておく。ＣＰＵ１０６は、画像入力の進行状況をチェックし、所定のタイミングでブロック単位で圧縮器３０２や符号メモリ３０３のアドレスなどを設定し、各部の起動を行う。これによって圧縮処理が行われ、符号データが符号メモリ３０３に格納される。この時、各ブロックの圧縮開始から終了までの時間を計測し、ＲＡＭ１２６に設けられた符号管理テーブル内のブロック管理情報テーブルＴ２内に計測値を記憶しておく。
１ブロック目の圧縮処理が完了すると、ＣＰＵ１０６からＣＰＵ１０５に１ブロックの圧縮完了を通知する。さらに、ＣＰＵ１０６は、このタイミングで読み込みサイズに応じた１ブロック当たりの最悪の圧縮時間の合計と、最悪の伸長時間と画像出力に要するプリント時間とから、プリントが伸長を追い越さない画像出力開始タイミングを計算しておく。そして、そのタイミングに達したら、ＣＰＵ１０６は、ＣＰＵ１０５に画像出力許可のレポートを通知する。
さらに、全てのブロックの圧縮処理が完了すると、ＣＰＵ１０６は、ＣＰＵ１０５に圧縮の完了を通知する。
【００１８】
図７はプリント動作の概略のシーケンスを示す。プリント動作では、出力ページメモリ３０６から読み出された画像データＤ３に基づいて用紙に複写画像がプリントされる。本図は前述の図６と密接に関わるので、その都度説明する。
ＣＰＵ１０５は、図６における原稿セットレポートを受けると原稿サイズが確定するので、どの用紙カセット８０ａ、８０ｂから給紙するかを判断し、用紙カセットをパラメータとしてＣＰＵ１０４に対して給紙を要求する。用紙カセットの選択時の判断を具体的に述べると、原稿がＴ(縦方向)かＹ(横方向)か判断し、もし、用紙カセット８０a,８０bに原稿と同一のサイズの用紙がＴとＹの両方向に存在する場合は、画像出力開始タイミングを早めるために、画像回転なしで伸長できる用紙、すなわち原稿と同一方向の用紙を選択する。
しかし、２枚以上のマルチコピーの場合は、回転の有無にかかわらず、横用紙（Ｙ）を選択する。すなわち、もし画像回転なしで選択した用紙が縦用紙（Ｔ）であった場合でも、マルチコピーを考慮してトータルの印字時間を最短にするために、横用紙（Ｙ）を選択する。以後の説明は、画像回転なしのプリントについて行う。
【００１９】
ＣＰＵ１０４は、給紙を開始すると、給紙レポートをＣＰＵ１０５に返す。ＣＰＵ１０４は、給紙した用紙がタイミングローラに達して、画像出力の準備が完了すれば、ＣＰＵ１０５に画像出力要求レポートを送信する。
ＣＰＵ１０５は、図６における１ブロック圧縮完了レポートを受け取ると、ＣＰＵ１０６にデータ伸長を要求する。
ＣＰＵ１０６は、符号管理テーブルを参照することにより、ブロック単位で符号メモリ３０３からの読み出しアドレス、データ量等を設定して各部の起動を行う。これによって伸長処理が開始され、１ブロック分の画像データが出力ページメモリ３０５に書き込まれる。
【００２０】
伸長処理の起動の後に、図６に示す画像出力許可レポートをＣＰＵ１０６から受け取っていれば、画像出力開始コマンドをＣＰＵ１０６とＣＰＵ１０４とに対して要求する。これを受けて、ＣＰＵ１０６は、内部ハードウェアに対して、出力ページメモリ３０４から印字処理部４０へ画像データＤ３を出力するためのバス接続状態の設定を行う。また、ＣＰＵ１０４は、画像先端を画像出力開始タイミングに一致させるようタイミングローラ８２からの用紙搬送を起動する。これにより、入力ページメモリ３０４から読み出された画像データＤ３が印字処理部４０に出力され、プリントが行われる。
プリントが終了すると、ＣＰＵ１０６とＣＰＵ１０４がＣＰＵ１０５に対してプリント完了レポート及びイジェクト完了レポートを送る。これらのレポートを受け取ったＣＰＵ１０５は、必要に応じてＣＰＵ１０６に対してメモリクリア要求を与える。
【００２１】
既に説明したように、１頁の画像データが複数のブロックに分割され、ブロック単位で圧縮と伸長がなされる。(本実施形態では、１頁の画像データを同じ大きさの３ブロックに分割する。) １ブロック目の圧縮が完了すると、伸長が可能になり、各ブロックの伸長が順次なされる。ここで、各ブロックでプリントが圧縮、伸長を追い越さないように、未圧縮データについて読み込みサイズに応じた最悪の圧縮速度と最悪の伸長速度を想定して画像出力開始タイミングが設定される。そして、画像出力開始タイミングになると、出力ページメモリ３０６からデータ出力が開始され、プリントが開始される。図８と図９に示す例では、画像出力は、第２ブロックの圧縮中に開始できる。
以下、メモリユニット３０を制御するＣＰＵ１０６が、プリントが伸長を追い越さないように画像出力開始タイミングを設定するアルゴリズム（図１０〜図１３参照）について説明する。図８と図９はそれぞれ計算の１例を説明するための図である。この計算は、１ブロック目の圧縮処理が完了した後に、圧縮器３０２による圧縮中に行われ、得られた画像出力開始タイミングが設定される。計算は、１ブロック目の圧縮完了までに行なうこともできるが、この１ブロック目の圧縮完了時間の実測値を用いたほうが画像出力開始タイミングを早くできる。また、伸長は１ブロック目の圧縮完了の後に可能になるので、１ブロック目の圧縮完了をまって計算しても画像出力を遅らせることはない。そこで、画像出力開始タイミングは、圧縮ずみのデータの実測圧縮完了時間tc1を基に計算される。ここで、計算に用いられるパラメータは、たとえば、原稿サイズ、１ブロック当たりのドット数Ｂdot、原稿サイズに応じた画像読取装置からの入力速度ＶR(bps)（ＢdotとＶRとから画像データを入力ページメモリ３０１に入力する入力時間が求められる）、最高の圧縮(伸長)速度Ｖmax(bps)（ＢdotとＶmaxとから画像データを圧縮する最短圧縮時間が求められる）、最悪の圧縮(伸長)速度Ｖmin(bps)（ＢdotとＶmaxとから画像データを圧縮する最長圧縮時間が求められる）、プリント速度Ｖout（ＢdotとＶoutとから画像データをプリントするプリント時間が求められる）である。
【００２２】
また、画像回転機能を備えている複写機において、従来は、原稿サイズと倍率により決定される用紙サイズが縦方向（Ｔ）と横方向（Ｙ）の両方存在するときは、画像出力から終了までの画像出力時間の短い横方向の用紙を優先的に選択していた。このため、ファーストコピーにおいて、画像回転機能を用いて画像出力時間の短い用紙を優先的に選択したとしても、画像回転を行うと１頁の原稿を全部読み込み終わるまでは、画像を出力できなかった。したがって、たとえ画像出力開始から終了までの時間の短い用紙を選択しても、画像読み込み開始から画像出力開始まで全体として長時間を要していた。
本実施形態では、原稿と同一サイズの用紙が縦方向（Ｔ）と横方向（Ｙ）の両方存在するときは、画像回転なしで伸長できる方向の用紙を選択する。これにより、画像出力開始タイミングを早める。
しかし、２枚以上のマルチコピーの場合は、回転の有無にかかわらず、横用紙（Ｙ）を選択する。すなわち、もし画像回転なしで選択した用紙が縦用紙（Ｔ）であった場合でも、マルチコピーを考慮してトータルの印字時間を最短にするために、横用紙（Ｙ）を選択する。以後の説明は、画像回転なしのプリントについて行う。
【００２３】
（Ａ）入力速度と圧縮速度の関係による圧縮開始タイミング
画像読取装置から入力ページメモリ３０１への転送速度（入力速度）と、入力ページメモリ３０１のデータの圧縮器３０２による圧縮速度の関係においては、圧縮が読み込みを追い越してはならない。そこで、圧縮器３０２による圧縮開始のタイミングを最高の圧縮速度で計算しておく必要がある。ここで、ＶR(bps)は、原稿サイズに応じた画像読取装置からの入力速度であり、Ｂdotは１ブロック当たりのドット数であり、Ｖmax(bps)は最高の圧縮(伸長)速度であるとする。このとき、Ｂdot／ＶRは、１ブロックのドットを入力ページメモリ３０１に入力するのに要する時間であり、Ｂdot／Ｖmaxは、１ブロックのドットを圧縮するのに要する時間である。最高圧縮速度Ｖmaxは入力速度ＶRより大きい。したがって、圧縮が読み込みを追い越さないようにするには、ブロックの読み込み開始から圧縮開始可能タイミングまでの時間twを以下のように設定すればよい。
tw ＝ Ｂdot／ＶR − Ｂdot／Ｖmax                      (１)
【００２４】
（Ｂ）２ブロック目の後の圧縮、伸長、画像出力
２ブロック目以降についても、読取データは引き続き入力速度ＶRで入力ページメモリ３０１に蓄積されていく。
また、入力ページメモリ３０１内のデータも順次読み出され、圧縮器３０２で圧縮されて符号メモリ３０３に蓄積されていく。
１ブロック分の圧縮データが符号メモリ３０３に蓄積されると、その圧縮データが読み出されて伸長器３０４により伸長が開始され、出力ページメモリ３０６に画像データが蓄積されていく。
出力ページメモリ３０６からの画像データの出力開始のタイミングtva、すなわち、画像出力開始タイミングは、最終ブロックの伸長終了時に画像出力(プリント)が終了するように計算すればよい。この計算において、圧縮が読み込みを追い越さないように、伸長が圧縮を追い越さないように、画像出力が伸長を追い越さないように考慮される。
この計算において、未圧縮のブロックの圧縮に要する時間を計算するが、ここで、プリント速度Ｖpが最悪の圧縮速度Ｖminより大きい場合(図８に１例を示す)と、 プリント速度Ｖoutが最悪の圧縮速度Ｖminより小さい場合(図９に１例を示す)とがある。そこで、画像出力開始タイミングtvaの計算は、２つの場合に分けて説明する。
【００２５】
（Ｂ１）プリント速度Ｖpが最悪の圧縮速度Ｖminより大きい場合
図８に示すように、画像出力開始タイミングtvaの計算において、まず第２ブロックと第３ブロックの圧縮に要する時間および第３ブロックの伸長に要する時間が計算され、次に、最終ブロックの伸長終了時が求められる。次に、これからプリントに要する時間３Ｂdot／Ｖpが差し引かれて画像出力開始タイミングtvaが求められる。１ブロック目の圧縮が完了した時（tc1）から時間tvaを経過したときにプリントが開始され、最終ブロックの伸長終了時にプリントが終了する。（Ｂ１−１）１ブロック目の圧縮完了から２ブロック目の圧縮開始までの時間twc2
１ブロック目の圧縮が完了した時間(実測値)をtc1とする(図８参照)。１ブロック分のデータ読み込みに要した時間Ｂdot／ＶRの後に２ブロック目のデータが読み込まれる。ここで、２ブロック目の圧縮開始タイミングは次の２つの場合が考えられる。
tc1 − Ｂdot／ＶR ＞ tw
すなわち
tc1 ＞ Ｂdot／ＶR ＋ tw
の場合、上述の１ブロック目の場合と同様に、最高圧縮速度で圧縮をしても圧縮が読み込みを追い越すことはないので、２ブロック目の圧縮はすぐに開始できる。すなわち、１ブロック目の圧縮完了時tc1から２ブロック目の圧縮開始までの時間をtwc2とすると、
twc2 ＝ ０                                              (２−１)
他方、
tc1 − Ｂdot／ＶR ＜ tw
すなわち
tc1 ＜ Ｂdot／ＶR ＋ tw
の場合、圧縮が読み込みを追い越す可能性があり、２ブロック目の圧縮はすぐに開始できない。(図８における、２ブロック目の圧縮では、この場合を図示する。) そこで、２ブロック目の圧縮開始までの時間twc2は以下のようになる。
twc2 ＝ Ｂdot／ＶR ＋ tw  −  tc1                       (２−２)
【００２６】
（Ｂ１−２）２ブロック目の圧縮開始から３ブロック目の圧縮完了までの時間上述の２ブロック目の圧縮開始以降は、 最悪の圧縮速度と読み込み速度の関係にかかわらず、すぐに圧縮を開始できるので、２ブロック目の圧縮開始から終了までの時間tc2は、２ブロック目から最悪の圧縮速度Ｖminを想定すると、以下のようになる。
tc2 ＝ Ｂdot／Ｖmin                                     (３)
この時間が経過して圧縮が完了すると、２ブロック目の伸長が開始される。
２ブロック目はすぐに圧縮を開始できたが、３ブロック目の圧縮開始は、読み込み速度ＶRと最悪の圧縮速度Ｖminの関係より２通り考えられる。
２ブロック目の圧縮開始から３ブロック目の圧縮完了までの時間をtc23とすると、読み込み速度ＶRが最悪の圧縮速度Ｖminより大きい場合、すなわち、
Ｖmin ≦ ＶR
の場合、２ブロック目と３ブロック目の圧縮は連続的に行われるので、tc23は、最悪の圧縮速度Ｖminに依存して以下のようになる。
tc23 ＝ ２Ｂdot／Ｖmin                                  (４−１)
(図８における、最悪の圧縮速度と読み込み速度の関係では、この場合を示している。)
一方、読み込み速度ＶRが最悪の圧縮速度Ｖminより小さい場合、すなわち、
Ｖmin ＞ ＶR
の場合、２ブロック目の圧縮完了までの時間は読み込み速度ＶRに依存し、３ブロック目の圧縮完了までの時間は最悪の圧縮速度Ｖminに依存するので、以下のようになる。
tc23 ＝ Ｂdot／ＶR ＋ Ｂdot／Ｖmin                      (４−２)
(図９における、最悪の圧縮速度と読み込み速度の関係では、この場合を示している。)
【００２７】
(Ｂ１−３)結論
最後のブロック（３ブロック目）の圧縮が完了した後、最後のブロックの伸長が行われる。最後のブロックの伸長時間は、最悪の伸長速度Ｖminを考慮してＢdot／Ｖminである。したがって、１ブロック目の伸長開始から全ブロックの伸長完了までの時間teは以下の式で表される。
te ＝ twc2 ＋ tc23 ＋ Ｂdot／Ｖmin                      (５)
１ブロック目の伸長開始から画像出力開始までの時間tvaは、最終ブロックの伸長終了と画像出力の終了を一致させてやればよいので、最終ブロックの伸長終了時からさかのぼって画像出力を開始すればよい。従って、 １頁のプリントに要する時間が３Ｂdot／Ｖpなので、時間tvaは次のようになる。
tva ＝ te − ３Ｂdot／Ｖp                               (６)
こうして、プリント速度Ｖpが最悪の圧縮速度Ｖminより大きい場合の画像出力タイミング、 従って、１ブロック圧縮完了から画像出力開始までの時間は、tvaを計算することにより求めることができる。
この例では１ページの画像を３ブロックに分割した場合を示した。 しかし、さらにブロック分割数が増えたとしても、最終ブロックの伸長終了と画像出力（プリント）の終了を一致させてやるように、最終ブロックの伸長終了からさかのぼれば、画像出力開始タイミングtvaは容易に計算できる。
【００２８】
（Ｂ２）プリント速度が最悪の圧縮速度より小さい場合
図９はこの場合の１例を示す。２ブロック目の圧縮開始タイミングは、プリント速度Ｖpが最悪の圧縮速度Ｖminより大きい上述の場合と同様に考えられる。
上述の場合と異なる点は、プリント速度が最悪の圧縮速度Ｖminより小さいので、各ブロックの伸長開始と同時にプリントを行っても、プリントが伸長を追い越すことはないことである。したがって伸長時間を推定する必要はなく、圧縮時間のみが推定される。各ブロックにおいて以下のような計算ができる。
(Ｂ２−１)１ブロック目を考慮した画像出力開始時の計算
伸長開始と同時に画像出力が開始できるので、伸長開始時から画像出力開始までの時間tvb1は０となる。
【００２９】
(Ｂ２−２)２ブロック目を考慮した画像出力開始時の計算
２ブロック目の伸長開始を１ブロック目のプリント完了に一致させてやればよい。１ブロック目の圧縮完了から２ブロック目の圧縮開始までの時間twc2と、２ブロック目の圧縮開始から完了までの時間tc2は、すでにＢ１において計算式(２−１)、(２−２)、(３)により求られている。２ブロック目の圧縮が完了すると、すぐに伸長と画像出力が開始できるので、１ブロック目の伸長開始から２ブロック目のプリント開始までの時間tvb2は以下の式で表される。
tvb2 ＝ twc2 ＋ tc2 − Ｂdot／Ｖp            (７)
(Ｂ２−３)３ブロック目を考慮した画像出力開始時の計算
３ブロック目の伸長開始は、２ブロック目のプリント完了に一致させてやればよい。１ブロック目の圧縮完了から２ブロック目の圧縮開始までの時間twc2と、２ブロック目の圧縮開始から３ブロック目の圧縮完了までの時間tc23は、すでにＢ１において計算式(３)、(４−１)、（４−２)により求められている。３ブロック目の圧縮が完了すると、すぐに伸長と画像出力が開始できるので、１ブロック目の伸長開始から３ブロック目のプリント開始までの時間tvb3は以下の式で表される。
tvb3 ＝ twc2 ＋ tc23 − ２Ｂdot／Ｖp                    (８)
【００３０】
(Ｂ２−４）結論
プリント速度が最悪の圧縮速度より小さい場合の画像出力タイミング、 すなわち、１ブロック圧縮完了から画像出力開始までの時間は、２ブロック目以降に関して、２ブロック目の伸長開始を１ブロック目のプリント終了に一致させる、３ブロック目の伸長開始を２ブロック目のプリント終了に一致させるというふうに、 全てのブロックに関して画像出力開始タイミングtvb2，tvb3を計算していき、その中から最も遅いタイミングを画像出力開始タイミングtvaと設定すればよい。図９に示した例では、tvb3を画像出力開始タイミングtvaとすればよい。
本実施形態では1ページの画像を３ブロックに分割した場合を示した。 しかし、さらにブロック分割数が増えたとしても、各ブロックでの伸長開始と１つ前のブロックのプリント終了を一致させてやるように、同様に計算していけば、画像出力開始タイミングtvaは容易に計算できる。
【００３１】
図１０〜図１３は、 それぞれ、メモリユニット３０および印字処理を含む全体を制御するＣＰＵ１０５による圧縮処理、伸長処理、出力処理を示すフローチャートである。ここで、上述の原稿画像データの圧縮時間の推定に基づく画像出力の開始時間の計算は、圧縮処理中になされる。
図１０と図１１に示す圧縮処理において、まずステップＳ１０で画像データ入力を開始し、ステップＳ１２で、ブロックの読み込み開始から圧縮開始可能タイミングまでの時間twを、
tw ＝ Ｂdot／ＶR − Ｂdot／Ｖmax                        (１)
と設定する。ここに、原稿サイズに応じた画像読取装置からの入力速度をＶR(bps)、１ブロック当たりのドット数をＢdot、最高の圧縮(伸長)速度をＶmax(bps)とする。時間twが経過すると（ステップＳ１４でＹＥＳ）、ステップＳ１６で圧縮を開始する。
１ブロック目の圧縮が終了すれば（ステップＳ１８でＹＥＳ）、ステップＳ２０で、１ブロック目圧縮完了レポートをＣＰＵ１０５に送り、ステップＳ２２で、実測された圧縮終了時間（tc1）を格納する。
【００３２】
次に、
tc1 ≧ Ｂdot／ＶR ＋ tw
であるか否かを判定する（ステップＳ２４）。ステップＳ２４での判定がＹＥＳである場合、１ブロック目の圧縮完了時tc1から２ブロック目の圧縮開始までの時間をtwc2とすると、
twc2 ＝ ０                                              (２−１)
と設定し（ステップＳ２６）、ＮＯであれば、
twc2 ＝ Ｂdot／ＶR ＋ tw  −  tc1                       (２−２)
と設定する（ステップＳ２８）。
次に、
Ｖmin ≦ ＶR
であるか否かを判定する（ステップＳ３０）。ステップＳ３０での判定がＹＥＳであれば、２ブロック目の圧縮開始から３ブロック目の圧縮完了までの時間tc23は、
tc23 ＝ ２Ｂdot／Ｖmin                                  (４−１)
と設定し（ステップＳ３２）、ＮＯであれば、
tc23 ＝ Ｂdot／ＶR ＋ Ｂdot／Ｖmin                      (４−２)
と設定する（ステップＳ３４）。
【００３３】
次に、プリント速度Ｖpについて、
Ｖp  ≧  Ｖmin
であるか否かを判定する（ステップＳ３６）。プリント速度Ｖpが最悪の圧縮速度Ｖminより大きい場合(ステップＳ３６でＹＥＳ）、１ブロック目の伸長開始から全ブロックの伸長完了までの時間teは以下の式で計算され（ステップＳ３８）、
te ＝ twc2 ＋ tc23 ＋ Ｂdot／Ｖmin                      (５)
１ブロック目の伸長開始から画像出力開始までの時間tvaは、次のようになる(ステップＳ４０)。
tva ＝ te − ３Ｂdot／Ｖp                               (６)
そして、画像回転を禁止する（ステップＳ４２）。ただし、２枚以上のマルチコピーの場合は、横用紙（Ｙ）を選択し、回転が必要ならば回転を行なう。
一方、プリント速度が最悪の圧縮速度Ｖminより小さい場合(ステップＳ３６でＮＯ）、１ブロック目の伸長開始から画像出力開始までの時間tvaは、次のようになる(ステップＳ４４)。
tvb3 ＝ twc2 ＋ tc23 − ２Ｂdot／Ｖp                    (７)
次に、全Ｎブロックについて圧縮が終了したかを判定する（ステップＳ４６）。圧縮が終了していないと判定されると（ステップＳ４６でＮＯ）、残りのブロックを圧縮し（ステップＳ４８）、ステップＳ４４に戻る。全ブロックでの圧縮が終了したと判定されると（ステップＳ４６でＹＥＳ）、ステップＳ５０で、ＣＰＵ１０５に圧縮完了通知を送り、圧縮処理を終了する。
【００３４】
図１２に示す伸長処理においては、まずステップＳ６０において、伸長開始タイミングかどうかを判断する。すなわち、少なくとも１ブロック分の圧縮が終了していれば伸長は可能となるので、ここでは１ブロック分の圧縮が終了していることを条件に開始タイミングかどうかを判断している。
次にステップＳ６２で、符号メモリ３０３からデータを読み出し、ステップＳ６４で、読み出されたデータの伸長を行う。そして、伸長が終了したと判断されると（ステップＳ６６でＹＥＳ）、ステップＳ６８で出力ページメモリ３０６に格納し、伸長処理を終了する。
【００３５】
図１３に示す出力処理においては、まず、１ブロック目の伸長が開始されたと判断されると（ステップＳ８０でＹＥＳ）、伸長が開始されてから出力ページメモリ３０６からデータを読み出すまでの時間tvaを各ブロックの圧縮時間、ドット数、最悪伸長時間、読み出し時間を基に求める（式(１)、(２)、(３)参照）。そして、各ブロックにおける伸長開始時刻の最も遅い時刻ｔを画像出力開始タイミングとする（ステップＳ８２）。
次に、tvaが経過したと判断されると（ステップＳ８４でＹＥＳ）、ステップＳ８６で、出力ページメモリ３０６からデータの読み出しを開始させる。そして、全データが出力されると、ステップＳ８８で、ＣＰＵ１０５にプリント完了通知を送り、出力処理を終了する。
このように、各ブロックの伸長に要する時間tを推定して出力ページメモリ３０６からの読み出しを開始するので、読み出しが伸長を追い越すことはない。さらに、１ページの伸長終了を待たずに読み出しを開始することができるので、スループットを高めることができる。
【００３６】
【発明の効果】
本発明によると、１ページ分の全ての画像の読み込み完了を待たずして、伸長を開始し、画像出力を開始できるので、ファーストコピー速度を向上することができる。
本発明によると、原稿と同一サイズの用紙が縦（Ｔ）／横（Ｙ）の両方存在する場合にも、画像回転をしない用紙を強制的に選択することによって、原稿の方向によらず、画像出力を早めることができる。
【図面の簡単な説明】
【図１】  本発明に係る複写機の全体構成を示す断面正面図である。
【図２】  複写機の制御部の構成を示すブロック図である。
【図３】  複写機の制御部の構成を示すブロック図である。
【図４】  メモリユニット部の構成を示すブロック図である。
【図５】  画像情報と符号メモリとの関係を示す図である。
【図６】  原稿読み込み動作の概略シーケンスを示す図である。
【図７】  プリント動作の概略シーケンスを示す図である。
【図８】  プリント速度が最悪の圧縮速度よりも小さい時の、読み取り(圧縮)／プリント(伸長)の関係を示す図である。
【図９】  プリント速度が最悪の圧縮速度よりも大きい時の、読み取り(圧縮)／プリント(伸長)の関係を示す図である。
【図１０】  圧縮処理の一部のフローチャートである。
【図１１】  圧縮処理の一部のフローチャートである。
【図１２】  伸長処理のフローチャートである。
【図１３】  出力処理のフローチャートである。
【符号の説明】
３０  メモリユニット部
１０６  ＣＰＵ
３０１  入力ページメモリ
３０２  圧縮器
３０３  符号メモリ
３０４  伸長器
３０５  回転器
３０６  出力ページメモリ
【図１】
0003707169.tif 000002
【図２】
0003707169.tif 000003
【図３】
0003707169.tif 000004
【図４】
0003707169.tif 000005
【図５】
0003707169.tif 000006
【図６】
0003707169.tif 000007
【図７】
0003707169.tif 000008
【図８】
0003707169.tif 000009
【図９】
0003707169.tif 000010
【図１０】
0003707169.tif 000011
【図１１】
0003707169.tif 000012
【図１２】
0003707169.tif 000013
【図１３】
0003707169.tif 000014