JPH10164330A

JPH10164330A - 画像形成装置

Info

Publication number: JPH10164330A
Application number: JP32511496A
Authority: JP
Inventors: Takeshi Morikawa; 武森川; Tomoyuki Atsumi; 知之渥美; Eiichiro Kawasaki; 栄一郎川崎; Hidekazu Yoshida; 英一吉田; Yoshikazu Ikenoue; 義和池ノ上
Original assignee: Minolta Co Ltd
Current assignee: Minolta Co Ltd
Priority date: 1996-12-05
Filing date: 1996-12-05
Publication date: 1998-06-19
Anticipated expiration: 2016-12-05
Also published as: JP3707170B2

Abstract

(57)【要約】【課題】原稿画像の圧縮率が低い場合、１ページに複
数の原稿画像を伸長する節約コピーモード等において
も、プリントのスループットを低下させない。【解決手段】メモリユニット部３０内に入力ページメ
モリ３０１、圧縮器３０２、符号メモリ３０３、伸長器
３０４、出力ページメモリ３０６を有するデジタル複写
機において、ブロック単位の圧縮時間と画像出力に要す
るプリント時間から、プリントが伸長を追い越さないタ
イミングを計算し、１ページ分の全画像の伸長完了を待
たずして画像出力を開始する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を読み取り、
圧縮して記憶し、プリント時に伸長して出力する画像形
成装置に関する。

【０００２】

【従来の技術】デジタル複写機などの画像形成装置は、
原稿をデジタル画像として読み取り、用紙に記録する。
読みとった画像データは一且メモリに記憶される。１頁
分の画像が読み取られると、画像データはメモリから読
み出され、プリント装置に出力される。読み取った画像
をメモリに記憶しておくことにより種々の画像処理も可
能になる。画像の読み取りに際しては、読み取られたデ
ータは、圧縮してメモリに記憶しておく。これにより、
メモリに記憶するデータ量を少なくする。プリント時
に、メモリのデータを伸長して、画像を用紙に印字す
る。

【０００３】

【発明が解決しようとする課題】複写機では、原稿を早
くプリントするために、原稿を全て読み取った状態で、
プリンタ装置が用紙を先出しする。このように、次々に
給紙を行うことにより、画像を用紙に形成する際に、用
紙供給の遅れによるスループットの低下は防止できる。
しかし、プリントのための画像データの出力について
は、伸長の時間も考慮しなければならない。従来は、１
ページの画像が全て伸長し終わるまでは、画像出力を行
っていなかった。このため、原稿画像の圧縮率が低い場
合や、１ページに複数の原稿画像を形成する節約コピー
モード等では、伸長に要する時間が長くなり、タイミン
グローラ前で用紙が待機する時間が長くなる場合があ
る。したがって、用紙の先出し供給がなされてもスルー
プットの低下を招いていた。スループットを低下させな
いためには、原稿画像の圧縮率や節約コピーモードによ
らず、常にプリンタ装置の用紙間隔内で次の画像出力を
開始できることが望ましい。

【０００４】本発明の目的は、原稿画像の圧縮率や節約
コピーモードによらず、プリンタ装置の用紙間隔内で次
の画像出力を開始できるデジタル複写機を提供すること
である。

【０００５】

【課題を解決するための手段】本発明に係る画像形成装
置では、圧縮手段は、読取手段により読み込んだ原稿画
像データを所定のブロックに分割してブロック単位で圧
縮し、第１のメモリに格納する。伸長手段は、第１のメ
モリからブロック単位でデータを読出して伸長し、第２
のメモリに格納する。プリント手段は、上記第２のメモ
リから画像データを読出して画像出力を行う。ここで、
設定手段は、第２のメモリから画像データの出力を開始
する時間を未伸長データの伸長時間を推定することによ
り設定する。こうして、プリントが伸長を追い越さない
ないように画像出力開始タイミングを推定できるので、
１ページ分の全ての画像の伸長完了を待たずに画像出力
を開始でき、プリントのスループットを向上する。

【０００６】好ましくは、上記の伸長時間の推定は、ブ
ロック単位で行い、設定手段は、推定された全ブロック
の伸長時間と画像データの出力時間とに基づいて、第２
のメモリから画像データの出力を開始するまでの時間を
設定する。ブロック単位で圧縮と伸長を行うので、伸長
時間の推定もブロック単位で行える。好ましくは、上記
の設定手段は、上記の伸長時間の推定がブロックごとに
異なる。たとえば、伸長してメモリに書き込む処理と、
メモリから読み出す処理が同時に行われるブロックにお
いて、最も遅い伸長時間を基に、第２のメモリから画像
データの出力を開始するまでの時間を設定する。好まし
くは、上記の伸長時間の推定は、圧縮時間に基づいて行
なう。原稿画像の伸長の前に行われる画像圧縮の際にブ
ロック単位の圧縮時間を測定しておく。圧縮後に伸長が
行われる場合、ブロックごとに測定された圧縮時間から
伸長時間が推定でき、これに基づいて画像全体の伸長時
間が推定できる。こうして、圧縮についての実測データ
を基に画像の伸長時間が推定できる。好ましくは、上記
の伸長時間は原稿のサイズに基づいて推定される。

【０００７】

【発明の実施の形態】以下、本発明の画像形成装置の１
実施形態であるデジタル複写機を添付の図面を参照して
説明する。（１）複写機の構成図１は、デジタル複写機１の全体の構成を図式的に示
す。このデジタル複写機１は、読取装置２００、プリン
タ装置３００、原稿搬送部５００および再搬送ユニット
６００からなる。原稿搬送部５００は、原稿給紙トレー
５１０上にセットされた原稿を自動的に原稿ガラス１８
上に搬送し、読取装置２００が原稿を読み取った後に原
稿を排出トレイ５１１へ排出する。原稿のサイズは、セ
ンサ５５１と５５２により検出される。読取装置２００
は、走査系１０、画像信号処理部２０などからなる。走
査系１０は、原稿台ガラス１８上の原稿を読み取って画
像信号に変換する。走査系１０では、原稿は、原稿台ガ
ラス１８の下方を移動するスキャナ１９に組み付けられ
た露光ランプ１１により照射される。原稿からの反射光
は、第１ミラー１２と固定ミラー１３a,１３bと集光用
のレンズ１４を経て、ＣＣＤアレイなどを用いた光電変
換素子１６に入射される。光電変換素子１６は、原稿の
画像の反射光を電気信号に変換し、画像信号処理部２０
に出力する。画像信号処理部２０は、入力される電気信
号を処理し、メモリユニット部３０に対して画像データ
を出力する。メモリユニット部３０は、入力される画像
データをそのままプリンタ装置に出力するかまたはメモ
リに圧縮して記憶する。

【０００８】プリンタ装置３００は、印字処理部４０、
光学系６０、作像系などから構成される。印字処理部４
０は、読取装置２００から入力される画像データに基づ
いて光学系６０の半導体レーザ６１を駆動する。光学系
６０では、半導体レーザ６１の出射するビームは、ポリ
ゴンミラー６５により偏向され、主レンズ６６と反射ミ
ラー６７、６８、６９をへて、感光体ドラム７１上の露
光位置に導かれる。これにより、感光体ドラム７１上に
原稿画像の潜像が形成される。

【０００９】画像形成は、作像系で電子写真方式で行わ
れ、感光体ドラム７１上に形成された潜像を現像し、用
紙上に転写かつ定着して用紙上に画像を形成する。現像
転写系では、図１の反時計方向に回転駆動される感光体
ドラム７１が帯電チャージャ７２により一様に帯電さ
れ、露光後に現像器７３により現像される。現像された
トナー像は、転写チャージャ７４により用紙に転写され
る。用紙は、分離チャージャ７５により分離される。搬
送系では、用紙がカセット８０a,８０bから供給され
る。なお、サイズ検出センサ９１、９２は、用紙を収納
するカセット８０a、８０bの用紙のサイズを検出する。
用紙は、用紙ガイド８１とタイミングローラ８２をへて
感光体ドラム７１へ導かれ、上述の転写の後に、搬送ベ
ルト８３により定着ローラ８４へ搬送される。定着系で
は、定着ローラ８４が像を用紙に熱で定着し、その後、
排出ローラ８５が、用紙を排出する。

【００１０】再給紙ユニット６００は、両面コピーなど
において用いられる付加装置であり、複写機本体から排
出された用紙を一旦収納し、感光体まで戻す。すなわ
ち、排出ローラ８５から排出された用紙について、切換
爪６０１は、排紙トレー７２１への排出と再給紙とを切
り換える。再給紙の場合、用紙は、再給紙ユニット６０
０に一旦収納する。再搬送系では、再給紙ユニット６０
０から搬送された用紙は、水平搬送ローラ８６a〜８６c
で搬送される。そして、再度の画像形成のために、用紙
は、両面モードのときに表裏を反転して、合成モードの
ときには表裏反転を行わずに、プリンタ装置３００へ搬
送される。プリンタ装置３００の再搬送系では、再給紙
ユニット６００から搬送された用紙は、水平搬送ローラ
８６a〜８６cを介してタイミングローラ８２に搬送され
る。

【００１１】（２）複写機の制御系次に、制御部１００について説明する。図２と図３は、
複写機１の制御部１００の構成を示すブロック図であ
る。制御部１００は、８個のＣＰＵ１０１〜１０８を中
心に構成され、これら各ＣＰＵ１０１〜１０８には、そ
れぞれプログラムを格納したＲＯＭ１１１〜１１８およ
びプログラム実行のワークエリアとなるＲＡＭ１２１〜
１２８が設けられている。なお、ＣＰＵ１０６は、メモ
リユニット３０内に備えられる（図４参照）。

【００１２】ＣＰＵ１０１は、操作パネル（図示しな
い）の各種操作キーからの信号の入力および表示を制御
する。図示しないが、操作パネルには、コピーのスター
トキー、モード選択キーなどの各種キーや表示装置が備
えられる。ＣＰＵ１０２は、画像信号処理部２０の各部
の制御を行なう。ＣＰＵ１０３は、走査系１０の駆動制
御を行なう。ＣＰＵ１０４は、印字処理部４０、光学系
６０および作像系７０の制御を行なう。ここで、ＣＰＵ
１０４は、カセット検出センサ２１１、２１２からの信
号に基づき、用紙カセット８０ａ、８０ｂに収納された
複写用紙のサイズを得る。ＣＰＵ１０５は、制御部１０
０の全体的なタイミング調整や動作モードの設定のため
の処理を行なう。ＣＰＵ１０６は、メモリユニット部３
０を制御することによって読取った画像データを圧縮し
符号メモリ３０３に一旦格納し、次にこれを読出して印
字処理部４０へ出力する。これにより、読取装置２００
とプリンタ装置３００とを独立して制御し、コピー速度
の向上を図る。ＣＰＵ１０７は、原稿搬送部５００の制
御を行なう。ＣＰＵ１０８は、再給紙部６００の制御を
行なう。これらＣＰＵ１０１〜１０８の間では、割込み
によるシリアル通信が行なわれ、コマンド、レポート、
その他のデータが授受される。

【００１３】（３）画像メモリを用いた画像データの圧
縮および伸長次に、画像データの処理について説明する。本実施形態
では、１頁の画像データは複数のブロックに分割して処
理される。原稿から読み取ったデータは、画像信号処理
部２０においてデジタル画像データに変換される。画像
データは、メモリユニット３０においてブロック単位で
圧縮されてブロック単位で符号メモリに格納される。画
像再生の際には符号メモリの圧縮データがブロック単位
で伸長されて読み出される。まず、画像信号処理部２０
について説明すると、画像信号処理部２０は、Ａ／Ｄ変
換器、シェーディング補正部などからなる。画像信号処
理部２０によって、光電変換素子１６からの入力信号
が、画素ごとに８ビットの画像データに量子化され、種
々の処理が施された後に画像データＤ２としてメモリユ
ニット３０に送られる。

【００１４】次に、メモリユニット３０について図４に
示すブロック図を参照して説明する。画像が読み込まれ
たときは、画像信号処理部２０からの画像データＤ２
が、まず入力ページメモリ３０１に転送される。入力ペ
ージメモリ３０１に転送された画像は、次に圧縮器３０
２によってブロック単位で圧縮される。圧縮されたデー
タは、符号メモリ３０３へ転送され記憶される。符号メ
モリ３０３は、たとえば、４００dpiでＡ４サイズの５
０頁分の容量を有したマルチポートのメモリである。圧
縮器３０２による圧縮速度は、読み込んだ画像のデータ
に依存する。文字の多い原稿では圧縮速度は速く、写真
のようなイメージの多い画像で圧縮速度は遅くなる。圧
縮器３０２では最高の圧縮速度と最低の圧縮速度が規定
されている。

【００１５】プリント時には、符号メモリ３０３内の圧
縮された画像データは、伸長器３０４によって伸長され
る。また画像回転が必要な場合は、伸長時にブロック単
位で回転器３０５で回転処理を行い、回転処理と伸長処
理を同時に行う。伸長された画像データは、出力ページ
メモリ３０６に転送される。ここで、１ページに複数の
原稿画像を形成する節約コピーモードでは、たとえば、
２枚分の原稿を１枚の用紙に再現するように伸長を行な
う。また、メモリユニット部３０は、ＲＯＭ１１６に格
納されているプログラムに従いＣＰＵ１０６により制御
される。最悪伸長速度Ｖ_minや出力速度（プリント速
度）Ｖ_pは、ＲＯＭ１１６に記憶されている。また、プ
ログラムを動作させる時に必要なパラメータ(ブロック
ごとの圧縮時間ｔ_c)などはシステムＲＡＭ１２６に格納
される。このメモリユニット３０においては、伸長器３
０４の伸長速度は、圧縮器３０２での圧縮速度と同一で
ある。そこで、あらかじめ圧縮時に、ある画像内のブロ
ックごとの圧縮速度を求めておくことにより、伸長速度
を予測できる。伸長によって出力ページメモリ３０６に
１頁分の画像データＤ３が生成されると、その画像デー
タＤ３が、出力ページメモリ３０６から印字処理部へ転
送される。図中の太い矢印で示すデータ転送は、コピー
速度の向上のために互いに独立して且つ平行におこなう
ことができる。画像データは、それぞれ、図示しないＤ
ＭＡコントローラによりＤＭＡ転送されるようになって
いる。

【００１６】原稿画像の一時的な記憶に際しては、符号
メモリ３０３は、ＲＡＭ１２６内に設けられた符号管理
テーブルによって管理される。図５は、符号管理テーブ
ルおよびその符号メモリ３０３内のブロック単位の圧縮
データとの対応をしめす。画像データの圧縮において
は、入力ページメモリ３０１に格納された画像データを
ブロック単位に圧縮するため、符号メモリ３０３には、
図の右側に示すように、１ページ分の画像データがブロ
ック単位に分割されて記憶される。そこで、符号管理テ
ーブルは、原稿中の１画像単位の情報を記憶する画像単
位情報テーブルＴ１と、分割されたブロック単位の情報
を記憶するブロック管理情報テーブルＴ２とからなる。
画像単位情報テーブルＴ１は、圧縮する前の１ページ単
位での画像サイズや、圧縮サイズ、ブロック単位情報は
どこに記憶しているかといった情報を記憶している。ブ
ロック管理情報テーブルＴ２は、分割された画像データ
がどこにあるか、さらに、ブロック単位の圧縮サイズ、
測定された圧縮時間等を記憶している。

【００１７】次に、読み取り及びプリントにおける複写
機１の動作シーケンスについて、ＣＰＵ１０１〜１０６
の間でやりとりされる要求コマンド(Ｑ)、レポート(Ａ)
またはデータの流れを中心に説明する。図６は原稿読み
込み動作の概略のシーケンスを示す。ここでは自動画像
搬送装置５００を使用する場合のシーケンスについて説
明する。まず、全体のシーケンスを管理しているＣＰＵ
１０５が、原稿搬送装置を制御するＣＰＵ１０７に対し
て原稿交換を要求する。これを受けて、ＣＰＵ１０７は
原稿搬送を開始し、原稿サイズ検出結果をパラメータと
して原稿セットレポートを返す。ＣＰＵ１０５は、サイ
ズが確定した時点で、ＣＰＵ１０６に対して読み取りと
圧縮の要求を同時に発行する。ＣＰＵ１０５は、さら
に、画像処理を制御するＣＰＵ１０２に対しても読み取
り要求を行う。すると、ＣＰＵ１０２が画像読み取り装
置を制御するＣＰＵ１０３に対してスキャンを要求す
る。ＣＰＵ１０３により原稿のスキャンが開始され、ス
キャナ１９が画像領域に達すると、ＣＰＵ１０２により
設定された画像処理モードに応じて、読み取りデータ
(画像データＤ２)が画像信号処理部２０からメモリユニ
ット部３０に転送される。メモリユニット３０を制御す
るＣＰＵ１０６は、入力ページメモリ３０１をあらかじ
め原稿サイズに応じて所定のブロックに分割しておく。
ＣＰＵ１０６は、画像入力の進行状況をチェックし、所
定のタイミングでブロック単位で圧縮器３０２や符号メ
モリ３０３のアドレスなどを設定し、各部の起動を行
う。これによって圧縮器３０２による圧縮処理が行わ
れ、符号データが符号メモリ３０３に格納される。この
時、各ブロックの圧縮開始から終了までの時間ｔｃを計
測し、符号管理テーブル内のブロック管理情報テーブル
Ｔ２内に結果を記憶しておく。１ブロック目の圧縮処理
が完了すると、ＣＰＵ１０６からＣＰＵ１０５に１ブロ
ックの圧縮完了を通知する（図９参照）。さらに、ＣＰ
Ｕ１０６は、読み込みサイズに応じた最悪の圧縮時間と
画像出力に要するプリント時間とから、プリントが伸長
を追い越さない画像出力開始タイミングを計算しておく
（図１１参照）。そして、そのタイミングに達したら、
ＣＰＵ１０６は、ＣＰＵ１０５に画像出力許可のレポー
トを通知する。さらに、全てのブロックの圧縮処理が完
了すると、ＣＰＵ１０６は、ＣＰＵ１０５に圧縮の完了
を通知する。

【００１８】図７はプリント動作の概略のシーケンスを
示す。プリント動作では、出力ページメモリ３０６から
読み出された画像データＤ３に基づいて用紙に複写画像
がプリントされる。本図は、次に説明されるように、図
６と密接に関連する。ＣＰＵ１０５は、図６に示した原
稿セットレポートを受けると、原稿サイズが確定するの
で、どの用紙カセット８０ａ、８０ｂから給紙するかを
判断し、用紙カセットをパラメータとしてＣＰＵ１０４
に対して給紙を要求する。なお、用紙カセットの選択に
おいて、原稿がＴ(縦方向)かＹ(横方向)かをも判断す
る。もし用紙カセット８０a,８０bに原稿と同一のサイ
ズの用紙が縦（Ｔ）と横（Ｙ）の両方向に存在する場合
は、画像出力開始タイミングを早めるために、画像回転
なしで伸長できる用紙、すなわち原稿と同一方向の用紙
を選択する。ＣＰＵ１０４は、給紙を開始すると、給紙
レポートをＣＰＵ１０５に返す。ＣＰＵ１０４は、給紙
した用紙がタイミングローラ８２に達して、画像出力の
準備が完了すれば、ＣＰＵ１０５に画像出力要求レポー
トを送信する。ＣＰＵ１０５は、図６に示した１ブロッ
ク圧縮完了レポートを受け取ると、ＣＰＵ１０６にデー
タ伸長を要求する。ＣＰＵ１０６は、ＲＡＭ１２６内の
符号管理テーブル（図５）を参照することにより、ブロ
ック単位で符号メモリ３０３からの読み出しアドレス、
データ量等を設定して各部の起動を行う。これによって
伸長処理が開始され、１ブロック分の画像データが出力
ページメモリ３０５に書き込まれる。

【００１９】伸長処理の起動の後に、図６に示した画像
出力許可レポートをＣＰＵ１０６から受け取っていれ
ば、画像出力開始コマンドをＣＰＵ１０６とＣＰＵ１０
４とに対して要求する。これを受けて、ＣＰＵ１０６
は、内部ハードウェアに対して、出力ページメモリ３０
４から印字処理部４０へ画像データＤ３を出力するため
のバス接続状態の設定を行う。また、ＣＰＵ１０４は、
画像先端を画像出力開始タイミングに一致させるようタ
イミングローラ８２からの用紙搬送を起動する。これに
より、入力ページメモリ３０４から読み出された画像デ
ータＤ３が印字処理部４０に出力され、プリントが行わ
れる。プリントが終了すると、ＣＰＵ１０６とＣＰＵ１
０４がＣＰＵ１０５に対してプリント完了レポート及び
イジェクト完了レポートを送る。これらのレポートを受
け取ったＣＰＵ１０５は、必要に応じてＣＰＵ１０６に
対してメモリクリア要求を与える。

【００２０】先に述べたように、メモリユニット３０に
おいて、ＣＰＵ１０６は、読み込みサイズに応じた最悪
の圧縮時間と画像出力に要するプリント時間とから、プ
リントが伸長を追い越さない画像出力開始タイミングを
計算する。すなわち、画像を複数のブロックに分け、画
像出力（プリント）が伸長を追い越さない画像出力開始
タイミングをブロックごとに計算する。そして、１頁分
のすべての画像の伸長の完了を待たずに、その画像出力
開始タイミングに達したら、ＣＰＵ１０５に画像出力許
可のレポートを通知する。出力ページメモリ３０６から
画像出力を開始する。これによりスループットを向上さ
せる。プリントが伸長を追い越さない画像出力開始タイ
ミングの計算の考え方は次の通りである。伸長が開始さ
れてから、出力ページメモリ３０６から画像データの出
力を開始する画像出力開始タイミングまでの時間を、未
伸長データの伸長時間を推定することにより、プリント
が伸長を追い越さないように設定する。ここで、伸長時
間の推定は、ブロック単位に行い、全ブロックについて
の推定伸長時間と画像データの出力時間とに基づいて、
画像出力開始タイミングを設定する。画像出力開始タイ
ミングは、画像のブロックごとの圧縮時間の実測値とプ
リントに要する時間から計算される。この計算におい
て、各ブロックのドット数、最悪の圧縮速度、最悪の伸
長速度、画像出力速度（プリント速度Ｖ_p）などを考慮
する。ブロックの数は、検出された原稿サイズと１ブロ
ックのサイズから決定される。

【００２１】伸長時間の推定方法はブロックにより異な
る。たとえば、伸長して出力ページメモリ３０６に書き
込む処理と、出力ページメモリ３０６から読み出す処理
が同時に行われる１ブロック目において、最悪の伸長時
間Ｖ_min（既知）を用いて、画像出力開始タイミング
を、１ブロック目の伸長が終了した時点でプリントが伸
長を追い越さないように推定する。圧縮器による圧縮時
間と伸長器による伸長時間とが同じである場合、伸長時
間は、圧縮時間の測定値に等しい。本実施形態はこの場
合にあたり、メモリユニット３０において、圧縮器３０
２の圧縮時間と伸長器３０４の伸長時間は同じである。
伸長時間が圧縮時間から推定できるので、圧縮時間の実
測値に基づいて伸長時間を推定できる。１ブロック目に
関しては、最悪の圧縮速度から画像出力開始タイミング
tx₁を計算する。２ブロック目以降に関しては、１つ前
の圧縮時間実測値から最悪の伸長速度で計算してもプリ
ントが伸長を追い越さないという条件のもとで全ブロッ
クについて伸長開始時刻(tx₁,tx₂,…)を計算していく。
そして、得られた時刻(tx₁,tx₂,…)の中から最も遅い伸
長開始時刻を画像出力開始タイミングとする。

【００２２】以上では、各ブロックごとの圧縮時間の実
測値により伸長時間を推定する方法に関して説明した。
しかし、伸長時間の推定方法はこれに限られない。別の
実施形態として、各ブロックにおける読み込み画像サイ
ズＢdotと圧縮サイズとから圧縮率を計算し、これと圧
縮器／伸長器の動作速度に応じて各ブロックにおける伸
長時間を推定することも容易に実現できる。

【００２３】以下、図８に示す例を参照しつつ、プリン
トが伸長を追い越さない画像出力開始タイミングを計算
するアルゴリズムについて説明する。圧縮器３０２と伸
長器３０５とが同じ構成からなり、圧縮と伸長は同じ速
度で行われるとする。また、図８においては、説明が分
かりやすいように、１頁の画像が４ブロックに分割さ
れ、かつ、圧縮速度の実測値は全ブロックで等しいもの
として、平均伸長速度を示している。第１から第４の各
ブロックの伸長ドット数はそれぞれＢdot₁、Ｂdot₂、Ｂ
dot₃、Ｂdot₄である。ここで、Ｂdot₁、Ｂdot₂およびＢ
dot₃は同じであるが、Ｂdot₄は他より少ない。また、伸
長開始時刻をt＝０、最悪の圧縮速度(伸長速度)をＶ_min
(bps)、プリント速度をＶ_p(bps)とする。まず、１ブロ
ック目の計算について説明する。１ブロック目（ドット
数Ｂdot₁）の伸長が終了した時点でプリントが伸長を追
い越さないようにするための画像出力開始可能時刻をtx
₁とする。実測された圧縮時間は１ブロック目の開始か
ら終了までの全体の時間を示すものであり、伸長速度に
置き換えるとブロック内の平均伸長速度となる。しか
し、ブロック内での圧縮速度は一律ではないので、圧縮
速度は、部分的には最高の圧縮速度であったかもしれな
いし、また、最悪の圧縮速度であったかもしれない。し
たがって、１ブロック目は最悪の圧縮(伸長)速度Ｖ_min
で計算する必要がある。最悪の伸長速度Ｖ_minで要する
伸長時間は、Ｂdot₁／Ｖ_minであり、１ブロック目の最
悪の伸長時間を考慮したプリント起動時間(画像出力開
始可能時刻)をtx₁とすると、 (Ｂdot₁／Ｖ_min−tx₁)＊Ｖ_p＝Ｂdot₁ 上式より、プリント起動時間tx₁は、次のようになる。 tx₁＝Ｂdot₁(１／Ｖ_min−１／Ｖ_p) (１) この時間tx₁でプリントを起動しても、１ブロック目の
伸長を終了した時点でプリントが伸長を追い越すことは
ない。

【００２４】次に、２ブロック目の計算について説明す
る。２ブロック目(ドット数Ｂdot₁＋Ｂdot₂)の伸長を終
了した時点でプリントが伸長を追い越さないようにする
ための画像出力開始可能時刻をtx₂とする。２ブロック
目の圧縮時間は実測されているが、前述の１ブロック目
と同様の扱いで、最悪の圧縮(伸長)速度で計算する必要
がある。しかし、１ブロック目に関しては圧縮時間の実
測値tc₁が適用できるので、 ((tc₁＋Ｂdot₂／Ｖ_min)−tx₂)＊Ｖ_p＝Ｂdot₁＋Ｂdot₂ 上式よりtx₂を求めると、２ブロック目の最悪の伸長時
間を考慮したプリント起動時間tx₂は次のようになる。 tx₂＝tc₁＋(Ｂdot₂／Ｖ_min−(Ｂdot₁＋Ｂdot₂)／Ｖ_p) (２)

【００２５】次に、Ｎブロック目の計算について説明す
る。Ｎブロック目のドット数をＢdot_Nとし、Ｎブロック
目の伸長が終了した時点でプリントが伸長を追い越さな
いようにするための画像出力開始可能時刻をtx_Nとす
る。Ｎブロック目の伸長については、圧縮時間が実測さ
れているが、前述と同様の扱いで、最悪の圧縮(伸長)速
度で計算する必要がある。しかし、１ブロック目からＮ
−１ブロック目までに関しては圧縮時間の実測値tc_m[m
＝１,２,３,…,Ｎ−１]が適用できるので、 ((tc_m[m＝１,２,３,…,Ｎ−１]の合計＋Ｂdot_N／Ｖ_min)
−tx_N)＊Ｖ_p＝Ｂdot_m[m＝１,２,３,…,Ｎ]の合計上式より、Ｎブロック目の最悪の伸長時間を考慮したプ
リント起動時間tx_Nは次のようになる。 tx_N＝tc_m[m＝１,２,３,…,Ｎ−１] ＋(Ｂdot_N／Ｖ_min−Ｂdot_m[m＝１,２,３,…,Ｎ]の合計／Ｖ_p) (３) なお、図８においては、tx₃とtx₄が一致するが、これは
偶然であって、一般には両者は異なる。

【００２６】従って、各ブロックの圧縮時間実測値tc_m
により画像出力開始タイミングtcを求める場合は、圧縮
時間が各ブロックにおける平均の速度として求められる
ので、たとえ平均速度が最悪の圧縮速度より大きくても
ブロック内では一時的に最悪の圧縮速度になる場合があ
ることを考慮して、上記の計算のように１ブロック目に
関しては、最悪の圧縮速度から画像出力開始タイミング
tx₁を計算し、２ブロック目以降に関しては１つ前の圧
縮時間実測値から最悪の伸長速度で計算してもプリント
が伸長を追い越さないという条件のもとで全ブロックの
(tx₁,tx₂,…,tx_n)を計算していく。そして、各ブロック
における伸長開始時刻の最も遅い時刻ｔを画像出力開始
タイミングとする。このようにあらかじめ伸長時間を見
積もって早めにプリントを開始することによりスループ
ットが改善される。

【００２７】図９〜図１１は、それぞれ、メモリユニッ
ト３０を制御するＣＰＵ１０６による圧縮処理、伸長処
理、出力処理を示すフローチャートである。図９に示す
圧縮処理において、まずステップＳ１０で原稿を何ブロ
ックに分割するかを計算する。すなわち、原稿サイズ
(Ｓ)と１ブロック当たりの処理するサイズ(Ｂ)とから、
ブロック数Ｎを求める。次にステップＳ１２でmを０に
初期化し、ステップＳ１４でデータの入力を開始する。
ステップＳ１６では、入力されたデータの圧縮を行い、
ステップＳ１８で、１ブロック分の圧縮が終了したかど
うかを判断する。圧縮が終了すれば、ステップＳ２０で
符号メモリ３０３に格納するとともに、ステップＳ２２
で、１ブロック目の圧縮の場合は、１ブロック圧縮完了
レポートを出力する。次に、ステップＳ２４で、この１
ブロック分の圧縮処理に要した実測時間tc_mを管理テー
ブルのブロック管理情報Ｔ２（図５）に格納する。そし
て、ステップＳ２６で、mを１つインクリメントし、次
のm番目のブロックの処理のためステップＳ１４に戻
る。他方、ステップＳ２８でＮブロック分すなわち全ブ
ロックの圧縮が終了したと判断されると、ステップＳ３
０でＣＰＵ１０５に圧縮完了を通知し、圧縮処理を終え
る。

【００２８】図１０に示す伸長処理においては、まずス
テップＳ４０において、伸長開始タイミングかどうかを
判断する。すなわち、少なくとも１ブロック分の圧縮が
終了していれば伸長は可能となるので、ここでは１ブロ
ック分の圧縮が終了していることを条件に伸長開始タイ
ミングかどうかを判断する。伸長開始タイミングであれ
ば、次にステップＳ４２で、伸長されたブロックを示す
カウンタn_dを０にリセットし、ステップＳ４４で符号メ
モリ３０３からデータを読み出す。ステップＳ４６で、
読み出されたデータの伸長を行い、ステップＳ４８で、
伸長が終了したかどうかを判断する。伸長が終了してい
れば、ステップＳ４８で出力ページメモリ３０６に格納
し、ステップＳ５０でカウンタを１つインクリメント
し、次のブロックを処理するためステップＳ４４に戻
る。しかし、ステップＳ５２で、全ブロックの伸長が終
了したと判断されると、伸長処理を終了する。

【００２９】図１１に示す出力処理においては、１ブロ
ック目の伸長が開始するまで（ステップＳ６２でＮ
Ｏ）、ステップＳ６０で、伸長が開始されてから出力ペ
ージメモリ３０６からデータを読み出すまでの時間を各
ブロックの圧縮時間、ドット数、最悪伸長時間、読み出
し時間を基に求める（式(１)、(２)、(３)参照）。そし
て、各ブロックにおける伸長開始時刻の最も遅い時間ｔ
を画像出力開始タイミングとする。次に、１ブロック目
の伸長が開始すると（ステップＳ６２でＹＥＳ）、ステ
ップＳ６４で、時間ｔを設定し、タイマーのカウントを
開始する。ステップＳ６６で、時間tが経過したと判断
されると、ステップＳ６８で、ＣＰＵ１０５に画像出力
許可のレポートを出力し、ＣＰＵ１０５から画像出力開
始要求を受けると、出力ページメモリ３０６からデータ
の読み出しを開始させる。そして、データ出力が終了す
ると、ステップＳ７０でＣＰＵ１０５にプリント完了を
通知する。このように、各ブロックの伸長に要する時間
tを推定して出力ページメモリ３０６からの読み出しを
開始するので、読み出しが伸長を追い越すことはない。
さらに、１ページの伸長終了を待たずに読み出しを開始
することができるので、生産性を高めることができる。

【００３０】

【発明の効果】原稿のプリントにおいて、１ページ当た
りの全ての画像の伸長完了を待たずに画像データを出力
できるので、プリントが早く開始でき、スループットの
向上を図ることができる。

【図面の簡単な説明】

【図１】本発明に係る複写機の全体構成を示す断面正
面図である。

【図２】複写機の制御部の構成を示すブロック図であ
る。

【図３】複写機の制御部の構成を示すブロック図であ
る。

【図４】メモリユニット部の構成を示すブロック図で
ある。

【図５】画像情報と符号メモリとの関係を示す図であ
る。

【図６】原稿読み込み動作の概略シーケンスを示す図
である。

【図７】プリント動作の概略シーケンスを示す図であ
る。

【図８】伸長とプリントの関係を示す図である。

【図９】圧縮処理のフローチャートである。

【図１０】伸長処理のフローチャートである。

【図１１】出力処理のフローチャートである。

【符号の説明】

３０メモリユニット部、１０５全体制御用ＣＰＵ、１０６メモリ用ＣＰＵ、３０１入力ページメモリ、３０２圧縮器、３０３符号メモリ、３０４伸長器、３０６出力ページメモリ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者川崎栄一郎大阪府大阪市中央区安土町二丁目３番13号大阪国際ビルミノルタ株式会社内 (72)発明者吉田英一大阪府大阪市中央区安土町二丁目３番13号大阪国際ビルミノルタ株式会社内 (72)発明者池ノ上義和大阪府大阪市中央区安土町二丁目３番13号大阪国際ビルミノルタ株式会社内

Claims

【特許請求の範囲】

【請求項１】原稿画像を読み込む読取装置と、読み込んだ原稿画像データを所定のブロックに分割して
ブロック単位で圧縮し、第１のメモリに格納する圧縮手
段と、上記第１のメモリからブロック単位でデータを読出して
伸長し、第２のメモリに格納する伸長手段と、上記第２のメモリからデータを読出して画像出力を行う
プリント手段を有するデジタル複写機において、第２のメモリからデータの読み出しを開始する時間を未
伸長データの伸長時間を推定することにより設定する設
定手段を備えることを特徴とする画像形成装置。
【請求項２】請求項１に記載された画像形成装置にお
いて、上記の伸長時間の推定は、ブロック単位に行い、
設定手段は、この推定された全ブロックの伸長時間と画
像データの出力時間とに基づいて、第２のメモリから画
像データの出力を開始するまでの時間を設定することを
特徴とする画像形成装置。
【請求項３】請求項１または請求項２に記載された画
像形成装置において、上記の設定手段は、上記の伸長時
間の推定がブロックごとに異なることを特徴とする画像
形成装置。
【請求項４】請求項３に記載された画像形成装置にお
いて、伸長してメモリに書き込む処理と、メモリから読
み出す処理が同時に行われるブロックにおいて、最も遅
い伸長時間を基に、第２のメモリから画像データの出力
を開始するまでの時間を設定することを特徴とする画像
形成装置。
【請求項５】請求項１から請求項４までのいずれかに
記載された画像形成装置において、上記の伸長時間の推
定は、圧縮時間に基づいて行なうことを特徴とする画像
形成装置。
【請求項６】請求項１に記載されたデジタル複写機に
おいて、上記の伸長時間は原稿サイズに基づいて設定さ
れることを特徴とする画像形成装置。