JPH09116706A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 プリント手段に対して画像データを一時的に
保持するに必要なメモリ容量を減少させ、また、復号化
やデータ形式の変換処理等といった画像データの供給処
理に係る負荷を分散低減させる。 【解決手段】 画像データ１を画像分割手段２で主走査
線方向と平行に分割し、この分割画像データを画像デー
タ記憶手段３に記憶し、復号化処理等を行う画像データ
供給手段４によって分割画像データを画像データ一時記
憶手段８へ供給する。そして、プロセス速度との整合性
を図るために、画像データ一時記憶手段８が分割画像デ
ータを一時的に保持し、この分割画像データに基づいて
プリント手段９が用紙上に画像のプリントを行う。ここ
で、予測手段５が画像データ供給手段４による供給処理
時間を予測し、画像データ供給制御手段７が予測された
時間に応じて、プリント手段９によるプリント処理開始
時刻に先行した時刻から画像データ供給手段４に分割画
像データの供給処理を開始させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像データを分割してプ
リント処理する画像形成装置に関し、特に、プリント手
段への分割画像データの供給を制御する画像形成装置に
関する。

【０００２】

【従来の技術】電子写真複写機やプリンタ等といった画
像形成装置では、転写プロセス、現像プロセス、定着プ
ロセス等から成る電子写真プロセスによって、画像デー
タに基づいて形成された画像を用紙に印刷している。こ
こで、電子写真プロセスのプロセス速度は一定の速度で
あることから、電子写真プロセスを構成する各プロセス
のパラメータは所定のプロセス速度に基づいて設計され
る。このため、プロセス速度を可変にしようとすること
は、関係する各プロセスのパラメータを全て可変にしな
ければならないため、現実的でない。

【０００３】このように、画像形成装置では、プロセス
速度が一定であるために、画像データから画像を形成し
て用紙に印刷するプリント手段（プリントエンジン）に
はプロセス速度に応じた一定の速度で画像データを供給
しなければならない。例えば、プリント手段への画像デ
ータの供給速度がプロセス速度より遅れた場合には、プ
リント手段への用紙の供給タイミングと画像データの供
給タイミングとがずれて、画像が印刷されない白紙の用
紙が排出されたり、或いは、用紙に途中から乱れた画像
が印刷されたりする。

【０００４】ここで、画像形成装置においては、例え
ば、画像データを通信し或いは記憶手段に格納するに際
して、データ量を少なくするために画像データを符号化
し、プリント処理する際には当該画像データを復号化す
ることが行われている。このように、画像データが符号
化した状態で供給される場合には、一般に復号化処理の
ための速度は原稿に依存することから、プリント手段へ
の画像データの供給速度は原稿に依存してしまい、これ
によって、プリント手段への画像データの供給タイミン
グと用紙の供給タイミングとの整合を保証することがで
きなくなる。

【０００５】なお、符号化方式が非可逆符号化方式の場
合であれば、例えば、ページ単位に一定の符号量となる
ように符号量制御を行い、復号化速度を一定化すること
ができる。しかしながら、一般的に或る画像を非可逆符
号化した場合には、符号量が小さくなるほど画質劣化が
大きくなり、また、符号化し難い画像（例えば、ランダ
ムノイズで構成された画像）は通常の画像（例えば、人
物や風景などの自然画像）と比較して、同じ符号量で符
号化した場合の画質劣化が大きくなるという性質があ
る。このため、符号量制御を行って一定の符号量で様々
な画像を符号化した場合には、画像によっては画質劣化
が大きくなり、実用に耐え得る画質を維持することがで
きない場合が生ずる。

【０００６】したがって、画像データが符号化されて供
給される場合には、画質を保証しようとすれば、復号化
速度を一定化することが困難となってプリント手段にプ
ロセス速度に応じた速度で画像データを供給することが
困難となってしまっていた。このように復号化速度を一
定化することが困難な場合には、復号化した画像データ
をバッファメモリ等の一時的記憶手段に一旦保持させ、
この一時記憶手段からプリント手段へ画像データを供給
するようにすれば、プリント手段への画像データの供給
をプロセス速度に応じた速度で行うことができ、白紙が
排出されたり、或いは、乱れた画像が印刷されるという
事態を防止することができる。

【０００７】そこで、従来のプリント装置では、１ペー
ジ分以上の画像データを蓄積できるページメモリ（半導
体メモリ）を一時記憶手段として設け、このページメモ
リに１ページ分或いは２ページ以上分の画像データを一
時的に蓄積させることによって、プロセス速度に応じて
プリント手段へ画像データを供給するようにしている。
例えば、１ページ分のページメモリを設けた場合には、
図１８（Ａ）に示すように、１ページ分の画像データを
ページメモリに蓄積した後に給紙器からプリント手段へ
用紙を給紙し、プリント手段がページメモリに蓄積され
た画像データに基づいて給紙された用紙上に１ページ分
の画像を印刷する。そして、このような画像データの蓄
積、用紙の給紙、画像の印刷を１ページ毎に繰り返し行
う。

【０００８】また、２ページ分のページメモリを設けた
場合には、図１８（Ｂ）に示すように、ページメモリに
蓄積された１ページ分の画像データに基づいて印刷処理
している間に次の１ページ分の画像データをページメモ
リに蓄積するという処理を繰り返し行い、複数のページ
を連続的にプリントすることを可能ならしめている。な
お、上記のように１ページ分のみのページメモリを設け
た場合には、画像データの蓄積とプリントとが順次行わ
れるため、複数枚の用紙を連続投入して印刷する場合に
はスループットが低下していた。これに対して、２ペー
ジ分のページメモリを設けた場合には、画像データの蓄
積とプリントとが並行して行われることからスループッ
トは向上するが、ページメモリとして必要なメモリ量が
増大し、コストが増大してしまっていた。

【０００９】上記のような事情は、単色のプリンタ装置
についてのみならず、イエロー（Ｙ）、マジェンタ
（Ｍ）、シアン（Ｃ）、および、ブラック（Ｋ）の各色
成分のインクを用紙上に重ねて記録するカラープリンタ
装置においても同様である。カラープリンタ装置では、
図１９に示すように、各色成分別に専用の記録器（プリ
ント手段）１００Ｙ、１００Ｍ、１００Ｃ、１００Ｋを
設け、用紙搬送器１０１によって搬送される用紙に対し
て、これら記録器１００Ｙ、１００Ｍ、１００Ｃ、１０
０Ｋをプロセス速度に合わせてパイプライン動作させる
ことにより、カラープリントのスループットを単色プリ
ントの場合に近づけることができる。

【００１０】このようにパイプラインカラープリンタ装
置では、用紙をパイプライン処理することでスループッ
トを上げていることから、パイプラインに空きがあると
（すなわち、用紙を連続して各色の記録器に通すことが
できないと）、スループットが低下してしまう。複数枚
の同じ原稿を連続してプリントする場合には、１ページ
分のページメモリに１ページ分の画像データが用意でき
た時点で、パイプラインに用紙を連続して投入して、ペ
ージメモリに蓄積された画像データを複数回読み出して
各記録器１００Ｙ、１００Ｍ、１００Ｃ、１００Ｋに複
数回供給し、投入された複数枚の用紙に画像を繰り返し
印刷すればよい。

【００１１】これに対して、複数枚の異種原稿を連続プ
リントする場合は、例えば、原稿の枚数分のページメモ
リを設け、これらのページメモリに全ての画像データを
用意してから、用紙をパイプラインに投入しなければな
らない。このため、ページメモリを例えば半導体メモリ
で構成すると、プリンタコストの大半を半導体メモリの
コストが占めることになる。また、ページメモリを磁気
ディスクで構成すると、記録速度に比べ磁気ディスクの
データ転送速度が桁違いに遅いため、複数台の磁気ディ
スクを並列動作させなければならず、プリンタコストの
大半を磁気ディスクのコストが占めることになる。

【００１２】すなわち、パイプライン動作を保証して、
複数枚の異種原稿を連続にプリントする場合は、パイプ
ラインの深さ分のページメモリ（一時記憶手段）が必要
となり、用紙の供給の前に、ページメモリへの画像デー
タの蓄積が完了していなければならない。例えば、各記
録器１００Ｙ、１００Ｍ、１００Ｃ、１００Ｋが記録処
理に要する時間間隔ずらせて異なる画像の各ページを復
号処理し、各画像を１枚ずつ記録処理する場合を例にと
ると、図２０に示すような処理が行われることとなる。
なお、同図の横軸は時間軸であり、各ページの記録用紙
が処理されるタイミングの下段にそのとき必要なページ
メモリの容量を１ページ、１色分のメモリ容量（１プレ
ーン）で示してある。

【００１３】まず、１ページ目の処理では、イエロー
（Ｙ）、マジェンタ（Ｍ）、シアン（Ｃ）、ブラック
（Ｋ）の各色成分の画像データ（４プレーン分）を復号
化してページメモリに保持させる。そして、記録器列の
先頭位置まで記録用紙を搬送する給紙処理を行い、その
後に、各記録器１００Ｙ、１００Ｍ、１００Ｃ、１００
Ｋ間で用紙を搬送して、各色成分の画像データに基づい
て記録処理を順次行う。この結果、６単位時間後に、各
色のインクで用紙上に１ページ目の画像が重ね記録さ
れ、１ページ目についてのページメモリのデータ保持容
量が空”０”となる。

【００１４】また、１単位時間遅らせた状態で２ページ
目を並行処理し、更に１単位時間遅らせた状態で３ペー
ジ目を並行処理するといったように、１プレーン分の記
録処理が終了する毎に必要なページメモリの容量を”
１”ずつ減少させつつ、各ページを順次並行処理する。
すなわち、上記の例では、プリント開始から６単位時間
後にパイプラインが満たされ、ページメモリが最大１８
プレーン分のメモリ容量を有していれば、連続投入した
各記録用紙上にそれぞれ異なる画像を記録することがで
きる。上記のようにタンデム方式のカラープリンタの場
合には、ページメモリに複数ページ分のデータを保持さ
せることによって記録用紙の連続投入を可能化し、スル
ープットの低下を防止した記録処理を行うことができ
る。

【００１５】なお、例えば、ページ記述言語の画像デー
タを取り扱う画像形成装置では、用紙への印刷処理を行
う際に画像データのデータ形式を変換処理する場合があ
り、このような変換処理を行う場合にも、上記した復号
化処理の場合と同様な事情がある。

【００１６】

【発明が解決しようとする課題】上記のように、タンデ
ム方式のカラープリンタにおいては、例えば、複数の異
種画像をプリントする場合には、記録用紙をパイプライ
ンに間欠投入したとしてもパイプラインの深さ分のペー
ジメモリが必要であり、図２０に示した例では１８プレ
ーン分のページメモリが必要となる。ページメモリをデ
ータアクセス速度の速い半導体メモリで構成すると、例
えば、ＪＩＳ Ａ４サイズ、４００［ｄｏｔ／２５．４
ｍｍ］の解像度、各画素８［ｂｉｔ／ｐｉｘｅｌ］の階
調精度の画像データのときには、１プレーン分のデータ
量は約１６［ＭＢｙｔｅ］であることから、１８プレー
ン分で総計約２８８［ＭＢｙｔｅ］もの大容量のメモリ
が必要となり、プリンタコストの大幅な増大を招いてし
まっていた。

【００１７】また、単色プリンタにおいても、異なる種
類の画像ページのデータを連続してプリントするために
は、最低２ページ分で総計約３２［ＭＢｙｔｅ］の容量
のメモリが必要となり、メモリコストに起因したプリン
タコストの大幅な増大を招いてしまっていた。また、カ
ラープリンタにおいては、復号化やデータ変換処理を行
って画像データをプリント手段（記録器）供給する手段
は各色成分毎に独立に存在しているため、色成分毎に画
像データ供給の負荷が偏る場合にあっても負荷を分散さ
せることができない。そのため、或る色成分についての
負荷が大きい場合に、復号化やデータ変換処理を行う画
像データ供給手段全体としては余裕があっても、プリン
ト手段によるプリント処理ができない事態が生ずる場合
があった。

【００１８】本発明は上記従来の事情に鑑みなされたも
ので、プリント手段における支障のない記録処理を実施
するために、画像データを一時的に保持するに必要なメ
モリ容量を減少させた画像形成装置を提供することを目
的とする。また、本発明は、復号化やデータ形式の変換
処理等といった画像データの供給処理に係る負荷を分散
することで、画像データ供給手段の負荷を低減させて迅
速処理を行い且つ低コストな画像形成装置を提供するこ
とを目的とする。

【００１９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像形成装置では、入力された画像を画像
分割手段で主走査線方向と平行に分割し、これら分割画
像データを画像データ記憶手段に記憶し、復号化処理等
を行う画像データ供給手段によって画像データ記憶手段
から分割画像データを画像データ一時記憶手段へ供給す
る。そして、プロセス速度との整合性を図るために、画
像データ一時記憶手段が分割画像データを一時的に保持
し、この画像データ一時記憶手段に記憶された分割画像
データに基づいてプリント手段が用紙上に画像のプリン
トを行う。

【００２０】ここで、予測手段が画像データ供給手段に
よる供給処理時間を予測し、画像データ供給制御手段が
予測された時間に応じて、プリント手段によるプリント
処理開始時刻に先行した時刻から画像データ供給手段に
分割画像データの供給処理を開始させる。これによっ
て、プリント手段への画像データの供給がプリント処理
に間に合い、且つ、画像データ一時記憶手段に保持され
る画像データが不足しないように、それぞれの分割画像
データの供給開始時間が制御され、分割画像データを連
続してプリント処理することができる。すなわち、分割
画像データが画像データ一時記憶手段に保持されると同
時にプリント処理が開始されるが、画像データ一時記憶
手段に１ページ分の画像データが蓄積される前にプリン
ト処理が開始される。そして、分割画像データをプリン
ト手段（画像データ一時記憶手段）へ供給する時間を予
測して画像データ供給手段による供給処理を行うため、
プリント処理に適切な時間に分割画像データが供給され
る。

【００２１】また、本発明の画像形成装置では、画像分
割手段をカラー画像を主走査線と平行に分割するものと
するとともに、プリント手段を色成分毎の分割画像デー
タに対応してカラーインクで印刷処理を行う複数のユニ
ットから構成する。そして、画像データ供給制御手段が
予測された時間に応じて、プリント手段の各ユニットに
よるプリント処理開始時刻に先行した時刻から各色成分
の分割画像データの供給処理を画像データ供給手段に開
始させることにより、パイプラインカラープリンタにお
いて分割したカラー画像データを上記と同様に連続して
プリント処理する。

【００２２】また、本発明の画像形成装置では、複数の
画像データ供給手段を備えるとともに、これら画像デー
タ供給手段の内から分割画像データの供給に使用するも
のを選択する画像データ供給手段選択手段を設け、更
に、分割画像データを格納する画像データ一時記憶手段
内の領域アドレスを定める画像データ一時記憶手段アド
レス選択手段を設け、選択された画像データ供給手段の
１つに画像データ記憶手段から分割画像データを伝送し
て所定の処理を行わせ、更に、画像データ一時記憶手段
内の選択されたアドレス領域に画像データ供給手段から
分割画像データを伝送する。すなわち、個々の分割画像
データは他の分割画像データとは独立して画像データ供
給手段によって処理され、プリント手段への分割画像デ
ータの供給がプリント処理に間に合い、且つ、画像デー
タ供給手段の数および画像データ一時記憶手段の量が不
足しないように、各分割画像データの供給開始時間並び
に用いる画像データ供給手段および画像データ一時記憶
手段を制御して、分割画像データを連続してプリント処
理する。

【００２３】また、本発明の画像形成装置では、画像分
割手段をカラー画像を主走査線と平行に分割するものと
するとともに、プリント手段を色成分毎の分割画像デー
タに対応してカラーインクで印刷処理を行う複数のユニ
ットから構成し、更に、これらプリント手段のいずれを
プリント処理に使用するかを選択するプリント手段選択
手段を設ける。そして、画像データ供給制御手段が予測
された時間に応じて、プリント手段の選択されたユニッ
トによるプリント処理開始時刻に先行した時刻から各色
成分の分割画像データの供給処理を選択された画像デー
タ供給手段に開始させることにより、分割したカラー画
像データを上記と同様に連続してプリント処理する。

【００２４】また、本発明の画像形成装置では、複数の
画像データ供給手段を設けるとともに、これと同数の画
像データ一時記憶手段を設け、更に、プリント手段への
分割画像データの供給に使用する画像データ一時記憶手
段を選択する画像データ一時記憶手段選択手段を設け
る。そして、画像データ供給制御手段が予測された時間
に応じて、選択された画像データ供給手段に個々の分割
画像データを他の分割画像データとは独立して供給処理
させるとともに、画像データ供給手段から供給された分
割画像データを固定的に同じ画像一時記憶手段に保持さ
せ、プリント手段への分割画像データの供給がプリント
処理に間に合い、且つ、画像データ供給手段の数および
画像データ一時記憶手段の量が不足しないように、各分
割画像データの供給開始時間並びに用いる画像データ供
給手段および画像データ一時記憶手段を制御して、分割
画像データを連続してプリント処理する。

【００２５】また、本発明の画像形成装置では、画像分
割手段をカラー画像を主走査線と平行に分割するものと
するとともに、プリント手段を色成分毎の分割画像デー
タに対応してカラーインクで印刷処理を行う複数のユニ
ットから構成し、更に、これらプリント手段のいずれを
プリント処理に使用するかを選択するプリント手段選択
手段を設ける。そして、画像データ供給制御手段が予測
された時間に応じて、プリント手段の選択されたユニッ
トによるプリント処理開始時刻に先行した時刻から各色
成分の分割画像データの供給処理を選択された画像デー
タ供給手段に開始させ、供給処理された分割画像データ
を選択された画像データ一時記憶手段に保持させること
により、分割したカラー画像データを上記と同様に連続
してプリント処理する。

【００２６】また、本発明の画像形成装置では、画像デ
ータ一時記憶手段にプリント処理すべき分割画像データ
が未だ格納されていない状態に基づいて用紙の給紙タイ
ミングを遅らせる給紙制御手段を設け、画像データ供給
手段の数或いは画像一時記憶手段の容量が不足すること
によりプリント処理が不可能な場合には、プリント開始
時間を遅らせることによってプリント処理を可能にす
る。すなわち、ページのプリント開始時間に合わせて給
紙制御手段が給紙開始時間を制御することによって、プ
リント処理を行うページ間を開けるてプリントを可能と
する。

【００２７】また、本発明の画像形成装置では、予測手
段がプリント手段によるプリント処理前に、最後にプリ
ントするページの最後の分割画像データのプリント開始
時から時間をさかのぼって分割された画像データの供給
開始時間を求め、また、画像データ供給制御手段が各時
間単位毎に画像データ供給手段の数と画像データ一時記
憶手段の容量を計算することによりプリント可能性を調
べて、プリント不可能な場合にはページのプリント開始
時間を遅らせてプリントを可能にする。すなわち、最後
のページの最後にプリントする分割画像データのプリン
ト開始時に間に合うように復号開始時間を定め、最後か
ら２番目の画像データのプリント開始時に間に合うよう
に最後から２番目の復号開始時間を定める。この場合に
復号手段或いは画像データ一時記憶手段の容量や数が不
足する場合には、最後から２番目の復号開始時間を復号
手段或いは画像データ一時記憶手段の容量や数が不足し
ないようになるまで早め、以降の分割画像データの復号
開始時間についても同様に定める。なお、復号手段或い
は画像データ一時記憶手段の容量や数が不足する場合に
は、次のページのプリント開始時間を遅らせる。

【００２８】また、本発明の画像形成装置では、画像デ
ータ記憶手段は画像データを情報源符号化する符号化手
段と符号データを記憶する符号データ記憶手段とを有
し、画像データ供給手段は符号データを復号する画像復
号手段を有し、分割画像データを情報源符号化して記憶
し、当該分割画像データを供給するときには符号データ
を復号して供給する。すなわち、入力された画像データ
を分割して符号化するため、それぞれ独立に画像データ
供給手段によって復号可能となり、各分割画像データを
並列に復号することが可能となる。また、復号を開始す
る順序を変えることも可能となる。そのため、予め与え
られた画像復号手段（復号器）の数と画像データ一時記
憶手段の容量を最も有効に利用できる時間間隔で、分割
画像データを復号することが可能となる。更に、予測手
段によって復号時間が予め分かるため、プリント開始前
に最も有効な画像データの復号開始時間を求めることが
可能となり、１ページ分の画像データを蓄積する必要な
くプリント処理を行える。

【００２９】また、本発明の画像形成装置では、予測手
段は分割された符号化画像データの符号量を用いて復号
時間を予測する。また、本発明の画像形成装置では、予
測手段は符号化手段による処理速度を用いて復号時間を
予測する。また、本発明の画像形成装置では、予測手段
は分割画像データの符号化シンボル数を用いて復号時間
を予測する。なお、符号化シンボル数とは、冗長度削減
手法と、エントロピー符号化方式を組み合せた高能率符
号化方式において、冗長度削減後のエントロピー符号化
の対象となったシンボル数を示すものであり、例えば、
ＩＴＵ−Ｔ標準のＪＰＥＧ方式においてハフマン符号化
の対象となったシンボルの数を示す。また、本発明の画
像形成装置では、予測手段は、復号時間を予測する代わ
りに、画像復号手段によって予め復号処理を行った時に
得られる復号時間を測定する。

【００３０】

【発明の実施の形態】以下、本発明の画像形成装置を実
施例に基づいて説明する。図１には、本発明の第１実施
例に係る画像形成装置の構成を示してある。画像形成装
置は、入力された画像データ１を主走査線方向に分割す
る画像分割手段２と、分割された画像データを記憶する
画像記憶手段３と、画像記憶手段３から分割画像データ
を取り出して所定の供給処理を行う画像データ供給手段
４と、画像データ供給手段４が分割画像データを供給処
理するに必要な時間を予測する供給時間予測手段５と、
供給時間予測手段５によって予測された時間を記憶する
供給時間記憶手段６と、画像データ供給手段４による供
給処理の開始時間を制御する画像データ供給制御手段７
と、画像データ供給手段４から供給された分割画像デー
タを一時記憶する画像データ一時記憶手段８と、画像デ
ータ一時記憶手段８に一時記憶された画像データに基づ
いて用紙上に画像をプリントするプリント手段９とを備
えている。

【００３１】本実施例では入力された画像データ１は単
色の画像データであり、この画像データ１は図２（Ａ）
に示すように主走査線方向に連続して一次元に入力され
る。画像分割手段２はこの画像データを図２（Ｂ）に示
すように主走査線方向に分割して複数の分割画像データ
１０にし、各分割画像データ１０を画像記憶手段３に記
憶させる。また、画像データ供給手段４は符号化されて
いる分割画像データを供給処理において復号化し、供給
時間予測手段５は画像記憶手段３に記憶されている分割
画像データの符号量や符号化シンボル数等に基づいて画
像データ供給手段４による復号処理に要する時間を予測
する。また、供給時間記憶手段６は予測手段５によって
予測された供給時間を記録し、記憶手段６に記憶された
供給時間に応じて、画像データ供給制御手段７はプリン
ト手段９によるプリント処理開始時刻に先行した時刻か
ら画像データ供給手段４に分割画像の供給処理を開始さ
せる。

【００３２】上記構成の画像形成装置によるプリント処
理は図３に示す手順に従って行われる。なお、本例は１
ページ分の画像データを画像分割手段２で４つの分割画
像データに分割した場合であり、これら分割画像データ
１〜４は同図に示すように順にプリント処理される。分
割画像データ１〜４をプリント手段９でプリントするた
めには、プリント手段９でのプリント開始前にこれら分
割画像データ１〜４が画像データ一時記憶手段８に記憶
されていなければならない。そのため、供給時間記憶手
段６に記憶されている予測時間に基づいて、画像データ
供給制御手段７がプリント手段９によるプリント開始時
刻からどの位の時間先行させて画像データ供給手段４に
供給処理を開始させるかを演算し、この演算結果に基づ
いて画像データ供給手段４に供給処理を開始させ、分割
画像データ１〜４を画像データ一時記憶手段８に記憶さ
せる。

【００３３】この結果、プリント手段９でのプリント開
始前には分割画像データ１〜４が画像データ一時記憶手
段８に用意され、プリント手段９によって分割画像デー
タ１〜４に基づいた画像が給紙されてくる用紙上に連続
してプリントされる。このように、本実施例では画像デ
ータを分割して処理することにより、１ページ分全ての
画像データを記憶する画像データ一時記憶手段８が不要
となり、また、分割画像データを供給処理（復号処理）
するに要する時間を予測することにより、支障のないプ
リント処理を行えるようにプリント手段９に対して分割
画像データを供給することができる。

【００３４】図４には、本発明の第２実施例に係る画像
形成装置の構成を示してある。なお、上記した第１実施
例と同一部分には同一符号を付して重複する説明は省略
する。本実施例の画像形成装置は入力されたカラー画像
データに基づいてカラー画像を用紙に印刷するパイプラ
インカラープリンタであり、プリント手段として、イエ
ローインクをプリントするイエローインクプリント手段
９Ｙと、マジェンタインクをプリントするマジェンタイ
ンクプリント手段９Ｍと、シアンインクをプリントする
シアンインクプリント手段９Ｃと、ブラックインクをプ
リントするブラックインクプリント手段９Ｋとを備えて
いる。

【００３５】画像分割手段２は入力された１ページ分の
カラー画像データ１を主走査線方向に平行に分割すると
ともに、各分割画像データをイエロー（Ｙ）、マジェン
タ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の各色成分毎
に分割する。これに伴って、画像記憶手段３は画像デー
タを各色成分の分割画像データ毎に記憶し、画像データ
供給手段４は各色成分毎の分割画像データを供給処理し
て画像データ一時記憶手段８に格納する。また、供給時
間予測手段５は画像データ供給手段４が各色成分の分割
画像データ毎に供給処理を行うに必要な時間を予測し、
供給時間記憶手段６は各色成分の分割画像データ毎に予
測された時間を記憶する。

【００３６】また、画像データ供給制御手段７は画像デ
ータ供給手段４による各色成分毎の分割画像データの供
給を制御し、イエロープリント手段９Ｙは画像データ一
時記憶手段８からイエローの分割画像データに対応して
プリント処理を行い、マジェンタプリント手段９Ｍは画
像データ一時記憶手段８からマジェンタの分割画像デー
タに対応してプリント処理を行い、シアンプリント手段
９Ｃは画像データ一時記憶手段８からシアンの分割画像
データに対応してプリント処理を行い、ブラックプリン
ト手段９Ｋは画像データ一時記憶手段８からブラックの
分割画像データに対応してプリント処理を行う。

【００３７】なお、本実施例の画像形成装置は、より具
体的には図５に示すようなタンデム型のカラープリンタ
として実現される。すなわち、この装置では、イエロー
（Ｙ）、マゼンダ（Ｍ）、シアン（Ｃ）及びブラック
（Ｋ）の各色にそれぞれ対応した４台のプリント手段ユ
ニット９Ｙ、９Ｍ、９Ｃ、９Ｋで各色成分毎のトナー画
像を形成し、形成した各トナー画像を転写搬送ベルト式
の用紙搬送装置１１によって搬送される用紙上に順次転
写してカラー画像を形成する。

【００３８】各プリント手段ユニット９Ｙ、９Ｍ、９
Ｃ、９Ｋは、感光体ドラム１２の周囲に帯電器１３、レ
ーザー走査ユニット１４、現像器１５及びクリナー１６
を配置したものであり、帯電、露光、現像の各工程を経
て各色成分毎のトナー画像を感光体ドラム１２上に形成
し、このトナー画像を用紙搬送装置１１に担持された記
録用紙に静電転写する。用紙搬送装置１１は転写搬送ベ
ルトを駆動ロールを含む複数のロール群に架け回して構
成してあり、転写搬送ベルトの近傍には、図示外の供給
トレイから送られてきた記録用紙をベルトの表面に静電
吸着させるための帯電器１７、各プリント手段ユニット
９Ｙ、９Ｍ、９Ｃ、９Ｋで形成されたトナー画像を記録
用紙に静電転写するための転写コロトロン１８、ベルト
に静電吸着している記録用紙を除電する除電コロトロン
１９、記録用紙を剥離した後にベルトを除電する除電コ
ロトロン２０が配設されている。

【００３９】したがって、転写搬送ベルト８に吸着され
て記録用紙が搬送されてくると、各プリント手段ユニッ
ト９Ｙ、９Ｍ、９Ｃ、９Ｋのレーザ走査ユニット１４に
対して画像データ一時記憶手段８から各色成分毎の分割
画像データが供給され、各プリント手段ユニット９Ｙ、
９Ｍ、９Ｃ、９Ｋにおいて色成分毎のトナー画像が感光
体ドラム１２上に形成されるとともに、これらのトナー
画像が搬送されている記録用紙に順次転写され、記録用
紙上に各色成分のトナー画像が重なり合ったカラー画像
が形成される。この後、転写搬送ベルト１１から剥離さ
れた記録用紙は定着器２１を経て図外の排出トレイへ排
出される。このように、本実施例では画像データを分割
して処理することにより、１ページ分全ての画像データ
を記憶する画像データ一時記憶手段８が不要となり、ま
た、分割画像データを色成分毎に供給処理（復号処理）
するに要する時間を予測することにより、支障のないプ
リント処理を行えるようにプリント手段９Ｙ、９Ｍ、９
Ｃ、９Ｋに対して色成分毎の分割画像データを供給する
ことができる。

【００４０】図６には、本発明の第３実施例に係る画像
形成装置の構成を示してある。なお、上記した第１実施
例と同一部分には同一符号を付して重複する説明は省略
する。本実施例の画像形成装置は入力された単色画像デ
ータに基づいて画像を用紙に印刷するプリンタであり、
２つの画像データ供給手段４ａ、４ｂを備えている。ま
た、本実施例の画像形成装置は、第１実施例の構成に加
えて、２つの画像データ供給手段４ａ、４ｂの内から分
割画像データを供給処理する画像データ供給手段を選択
する画像データ供給手段選択手段３１と、分割画像デー
タを格納する画像データ一時記憶手段８内のアドレスを
指定するアドレス選択手段３２とを備えている。

【００４１】本実施例の画像形成装置においては、画像
記憶手段３は各分割画像データを他の分割画像データと
は独立に供給可能に記憶し、画像データ供給手段選択手
段３１は、例えば、画像データ供給手段４ａ、４Ｂの内
の現時点で供給処理に動作していない方を選択して画像
記憶手段３から分割画像データを伝送する。アドレス選
択手段３２は、画像データ供給手段４ａと画像データ供
給手段４ｂの２つに分かれた分割画像データの供給順序
を保存するように、画像データ一時記憶手段８内の記憶
領域アドレスを指定し、各分割画像データが順序を保持
して画像データ一時記憶手段８に記憶されるようにす
る。また、プリント手段９は画像データ一時記憶手段８
内の分割画像データの順に対応させてプリントを行い、
用紙上に原画像を印刷して再現する。

【００４２】このように、本実施例では画像データを分
割して処理することにより、１ページ分全ての画像デー
タを記憶する画像データ一時記憶手段８が不要となる。
更に、分割画像データを供給処理（復号処理）する画像
データ供給手段４を複数設けることにより、負荷を分散
させて供給処理速度を迅速化し、また、各画像データ供
給手段４ａ、４ｂの処理に要する時間を予測することに
より、支障のないプリント処理を行えるようにプリント
手段９に対して分割画像データを供給することができ
る。

【００４３】図７には、本発明の第４実施例に係る画像
形成装置の構成を示してある。なお、上記した第２実施
例及び第３実施例と同一部分には同一符号を付して重複
する説明は省略する。本実施例の画像形成装置は入力さ
れたカラー画像データに基づいてカラー画像を用紙に印
刷するパイプラインカラープリンタであり、イエローイ
ンクプリント手段９Ｙ、マジェンタインクプリント手段
９Ｍ、シアンインクプリント手段９Ｃ、ブラックインク
プリント手段９Ｋの内から、分割画像データの色成分に
応じてプリント処理に用いるプリント手段を選択するプ
リント手段選択手段３３を備えている。

【００４４】本実施例の画像形成装置では、画像データ
を分割して処理することにより、１ページ分全ての画像
データを記憶する画像データ一時記憶手段８が不要とな
り、また、分割画像データを供給処理（復号処理）する
画像データ供給手段４を複数設けることにより、負荷を
分散させて供給処理速度を迅速化できる。また、各画像
データ供給手段４ａ、４ｂの処理に要する時間を予測
し、更に、選択手段３３で分割画像の色成分に応じたプ
リント手段を選択することにより、カラー画像の支障の
ないプリント処理を行えるようにプリント手段に対して
分割画像データを供給することができる。

【００４５】図８には、本発明の第５実施例に係る画像
形成装置の構成を示してある。なお、上記した第３実施
例と同一部分には同一符号を付して重複する説明は省略
する。本実施例の画像形成装置は入力された単色画像デ
ータに基づいて画像を用紙に印刷するプリンタであり、
２つの画像データ供給手段４ａ、４ｂと、２つの画像デ
ータ供給手段４ａ、４ｂの内から分割画像データを供給
処理する画像データ供給手段を選択する画像データ供給
手段選択手段３１と、を備える他に、２つの画像データ
一時記憶手段８ａ、８ｂと、２つの画像データ一時記憶
手段８ａ、８ｂの内から分割画像データの記憶に使用す
る画像データ一時記憶手段を選択する選択手段３４と、
を備えている。

【００４６】上記した第３実施例では、１つの画像デー
タ一時記憶手段の領域をアドレス指定して複数の画像デ
ータ供給手段４ａ、４ｂから供給された分割画像データ
を順序通りに一時記憶させていた。これに対して、本実
施例では、複数の画像データ一時記憶手段８ａ、８ｂを
複数の画像データ供給手段４ａ、４ｂと１対１に対応さ
せ、更に、画像データ一時記憶手段選択手段３４で原画
像の順序を保存するように複数の画像データ一時記憶手
段８ａ或いは８ｂの内から適切な画像データ一時記憶手
段を選択することにより、複数の画像データ供給手段４
ａ、４ｂから供給された分割画像データに基づいて、プ
リント手段９が原画像を順序通りに印刷して再現する。

【００４７】このように、本実施例では画像データを分
割して処理することにより、１ページ分全ての画像デー
タを記憶する画像データ一時記憶手段８が不要となり、
更に、分割画像データを供給処理（復号処理）する画像
データ供給手段４を複数設けることにより、負荷を分散
させて供給処理速度を迅速化できる。また、各画像デー
タ供給手段４ａ、４ｂの処理に要する時間を予測し、更
に、画像データ一時記憶手段を選択することにより、支
障のないプリント処理を行えるようにプリント手段９に
対して分割画像データを供給することができる。

【００４８】図９には、本発明の第６実施例に係る画像
形成装置の構成を示してある。なお、上記した第４実施
例及び第５実施例と同一部分には同一符号を付して重複
する説明は省略する。本実施例の画像形成装置は入力さ
れたカラー画像データに基づいてカラー画像を用紙に印
刷するパイプラインカラープリンタであり、第５実施例
の構成に加えて、イエローインクプリント手段９Ｙと、
マジェンタインクプリント手段９Ｍと、シアンインクプ
リント手段９Ｃと、ブラックインクプリント手段９Ｋ
と、これらプリント手段９Ｙ、９Ｍ、９Ｃ、９Ｋの内か
ら分割画像データの色成分に応じてプリント処理に用い
るプリント手段を選択するプリント手段選択手段３３
と、を備えている。

【００４９】本実施例では、色成分毎に分割画像データ
の順序を保存するように画像データ一時記憶手段選択手
段３４で画像データ一時記憶手段８ａ、８ｂを選択し、
また、適切な色成分の分割画像データに基づいてプリン
トされるようにプリント手段選択手段３３でプリント手
段９Ｙ、９Ｍ、９Ｃ、９Ｋを選択する。ここで、本実施
例の画像形成装置に係る構成例を更に具体的に表す図１
０に示すように、本実施例の画像データ記憶手段３は、
画像データを情報源符号化する符号化手段と、符号化さ
れた画像データを記憶する符号データ記憶手段（符号バ
ッファ）を有し、また、本実施例の画像データ供給手段
４ａ、４ｂは符号化された画像データを復号する画像復
号手段を有している。

【００５０】すなわち、図１０において、４１は制御を
行うＣＰＵ、４２はＣＰＵバス、４３は磁気ディスク、
４４は符号データを伝送する符号バス、４５は画像デー
タを伝送する画像バス、４６および４７は符号化復号回
路および符号バッファ、４８および４９は画像バッフ
ァ、５０はスキャナ装置、９Ｙはイエロープリント装
置、９Ｍはマジェンタプリント装置、９Ｃはシアンプリ
ント装置、９Ｋはブラックプリント装置である。そし
て、画像分割手段２および供給時間予測手段５はＣＰＵ
４１で動作するソフトウエアで実現され、画像データ供
給制御手段７はＣＰＵ４１で動作するソフトウエアおよ
び符号バス４４を用いて実現される。また、画像データ
記憶手段３の符号データ記憶手段および供給時間記憶手
段６は磁気ディスク４３で実現され、画像データ記憶手
段３の符号化手段は符号化復号回路および符号バッファ
４６、４７で実現される。また、画像データ一時記憶手
段８ａ、８ｂは画像バッファ４８、４９で実現され、画
像データ供給手段選択手段３１はＣＰＵ４１で動作する
ソフトウエアおよび符号バス４４で実現される。また、
画像データ一時記憶手段選択手段３４およびプリント手
段選択手段３３はＣＰＵ４１で動作するソフトウエアお
よび画像バス４５で実現される。

【００５１】上記構成の画像形成装置では、入力された
画像データ１はスキャナ装置５０から分割して取り込ま
れて画像バッファ４８或いは４９に入力される。そし
て、ＣＰＵ４１は所定の画像データ量が画像バッファ４
８、４９に蓄積されると、符号化復号回路および符号バ
ッファ４６、４７を起動して画像データを符号化させ、
各分割画像データを独立に順次符号化して磁気ディスク
４３に格納させる。次いで、プリント処理に際しては、
磁気ディスク４３に記憶された符号データ（分割画像デ
ータ）を符号バス４４を用いて符号化復号回路および符
号バッファ４６或いは４７に入力し、当該符号データを
復号させる。なお、復号化処理には符号化アルゴリズム
と同じアルゴリズムが用いられ、符号化および復号化ア
ルゴリズムとして例えばＩＴＵ−Ｔ標準のＪＰＥＧ方式
が用いられる。そして、復号された分割画像データを、
画像の順序が保存されるように、且つ、適切な色成分の
プリント装置９Ｙ、９Ｍ、９Ｃ、９Ｋに転送されるよう
に、画像バス４５で転送元と転送先を指定して画像デー
タ一時記憶手段８ａ或いは８ｂに転送し、適切なプリン
ト装置９Ｙ、９Ｍ、９Ｃ、９Ｋによって印刷処理を行
う。

【００５２】図１１には、第６実施例に係る画像形成装
置の他の構成例を具体的に示してある。本構成例では、
図１０に示した構成例の画像バッファ４８、４９を削除
した代わりに、画像バッファ５０を設けてある。そし
て、本構成例においては、画像データ一時記憶手段選択
手段３４およびプリント手段選択手段３３は画像バス５
０およびＣＰＵ４１で動作するソフトウエアで実現され
ている。本構成例においては、画像バッファ５０が１つ
であるので符号化復号回路および符号バッファ４６ある
いは４７から供給された分割画像データは全て画像バッ
ファ５０に入力される。このため、画像バッファ５０の
いずれのアドレス領域に保持されるか、更には、画像バ
ッファ５０のいずれのアドレス領域からいずれのプリン
ト装置９Ｙ、９Ｍ、９Ｃ、９Ｋに分割画像データを出力
かは、ＣＰＵ４１および画像バス４５によって制御され
る。

【００５３】図１２〜図１４には、上記した各実施例で
の分割画像データ供給の処理に手順を示してある。な
お、画像形成装置には、画像データ一時記憶手段にプリ
ント処理すべき分割画像データが未だ格納されていない
状態では、給紙装置１１による用紙の給紙タイミングを
遅らせてプリント手段によるプリント開始時間を遅らせ
る給紙制御手段が付加されている。図１２には、１ペー
ジを４つの分割画像データに分割し、複数ページを連続
してプリントする単色のプリント動作における、プリン
ト時間と分割画像データの供給時間の様子を示してあ
る。なお、プリント処理においてはページとページの間
のプリント処理タイミングは所定の時間空いており、プ
リント処理時にはこの所定時間間隔で各ページが連続に
プリントされるとともに、各分割画像データはページ内
で連続にプリントされる。

【００５４】各分割画像データに基づく各部分画像をプ
リントするためには、プリント手段での各分割画像のプ
リント開始前に、対応する分割画像データが画像データ
一時記憶手段内に供給し終わっていなければならない。
このため、１つの分割画像をプリントする時には分割画
像１つ分の画像データ一時記憶手段が必要となるととも
に、次の分割画像を供給するために、更に分割画像１つ
分の画像データ一時記憶手段が必要となる。

【００５５】例えば、画像データ一時記憶手段の最大容
量が分割画像３つ分に設定されているときは、図１２に
示す例では、画像データ一時記憶手段の容量が分割画像
４つ分必要となる場合が生じ、プリント手段による連続
したプリント処理が不可能となる事態が発生してしま
う。そこで、給紙制御手段で次のページについての用紙
の給紙タイミングを遅らせて、図１３に示すように、先
のページと次のページの間のプリント処理タイミングを
上記の所定の時間以上に空ける。すなわち、ページ間ギ
ャップを大きくすることによって、次のページについて
のプリント処理タイミングが遅れるため、先のページに
ついて画像データ一時記憶手段に保持しておくべき分割
画像データと次のページについて画像データ一時記憶手
段に保持しておくべき分割画像データとのラップ量が減
少し、画像データ一時記憶手段に要求される容量の最大
値が３に減少してプリント手段による連続したプリント
処理が可能となる。

【００５６】また、画像データ供給手段の最大数が例え
ば１つに設定されているときには、図１２に示す例で
は、画像データ供給手段が２つ必要な場合が生じ、プリ
ント手段による連続したプリント処理が不可能となる事
態が発生してしまう。そこで、給紙制御手段で次のペー
ジについての用紙の給紙タイミングを遅らせて、図１４
に示すように、先のページと次のページの間のプリント
処理タイミングを上記の所定の時間以上に空ける。すな
わち、ページ間ギャップを大きくすることによって、次
のページについての分割画像データの供給処理タイミン
グが遅れるため、必要とされる画像データ供給手段の最
大数が１つとなり、プリント手段による連続したプリン
ト処理が可能となる。

【００５７】次に、上記した画像データ供給制御手段に
おける分割画像データの供給開始時刻を求める手法およ
び給紙制御手段におけるページ間ギャップを計算する手
法について具体的に説明する。まず、以下の説明におい
ては、最後のページの最後の分割画像データの最後の色
成分について、プリント処理が終了時間を起点”０”に
取り、時間を逆に辿って、プリント処理の開始時刻まで
まで計算するものとし、時刻を整数の時間に量子化して
取り扱うものとする。また、複数（この例では、４つ）
のカラー分割画像データをプリント処理する場合、図１
５に示すように、各分割画像についてブラック（Ｋ）、
イエロー（Ｙ）、マジェンタ（Ｍ）、シアン（Ｃ）の順
にプリント処理がなされ、時間を逆に辿る場合には、同
図に示す番号の順に復号処理（供給処理）が画像データ
供給手段によってなされるものとする。以下の説明で
は、図１５に示す番号の順に計算を行い、時刻ｎにプリ
ントが開始され、時刻”０”にプリントが終了するもの
とする。なお、ｎは実際には負の時刻であるが計算の都
合上から正の時刻とする。

【００５８】時刻を”０”から順に増加させて、各分割
画像データの各色成分の復号処理開始時刻を求めるに
は、下記（１）〜（３）の処理を行う。 （１）時刻ｎ＝”０”とする。 （２）時刻ｎ＝ｍのときには、以下の処理を行う。 ・ｍが或る色成分の分割画像データについてのプリント
終了時刻の場合には、画像データ一時記憶手段のデータ
蓄積量に１を加える。 ・ｍが或る色成分の分割画像データについてのプリント
開始時刻の場合には、画像データ供給処理手段による復
号処理の待ち行列に加える。なお、復号待ち行列に既に
待ちがある場合には、次の処理を行う。もし、画像デー
タ一時記憶手段のデータ蓄積量が最大値未満で且つ画像
データ供給手段（復号器）が空いていたら、その時点ｍ
で復号処理が終了するように復号を開始する。ただし、
複数の待ちがある場合には、復号時間の最も短いものを
選択する。 ・ｍが或る色成分の分割画像データについての復号開始
時刻の場合には、画像データ一時記憶手段のデータ蓄積
量を１だけ減少させる。 ・もし、時刻ｍの時に画像データ一時記憶手段のデータ
蓄積量が最大値を超える場合には、そのページのプリン
ト終了時刻を１ページ分増加させ、更に、そのページの
最も最後の色成分の分割画像データのプリント終了の時
刻（ｎ＝ｍ’）に戻して、ｎ＝ｍ’として（２）の処理
を繰り返す。１ページ分の増加でもデータ蓄積量が最大
値を超えるならば、更に１ページ増加して、ｎ＝ｍ’と
して（２）の処理を繰り返す。なお、十分にページ間隔
を空けてもデータ蓄積量が最大値を超えるならば、ジャ
ムとして取り扱う。 （３）ｎを１増加させて、（２）の処理を繰り返す。

【００５９】上記の手法を図１６および図１７を参照し
て更に具体的に説明する。図１６に示すように、各色成
分の分割画像データは復号してからプリントされるが、
復号開始時刻から復号終了時刻までの間は復号器（画像
データ供給手段）が必要となる。また、復号開始時刻か
らプリント終了時刻まで、１つの色成分の分割画像デー
タを蓄積する分の容量が画像データ一時記憶手段に必要
となる。この手法は、復号器（画像データ供給手段）の
数と画像データ一時記憶手段の容量とが有限である場合
に、各色成分の分割画像データについて復号時間を求め
ることとなる。

【００６０】まず、画像データ一時記憶手段の容量を”
０”とし、図１７に示す時刻Ａを時刻ｎ＝０とする。な
お、以下においては、ｎは”０”から順に増加させて、
各時刻で必要な画像データ一時記憶手段の容量を計算す
る。各時刻で、色成分の分割画像データのプリント終了
時が復号開始の時刻である場合には、容量の増減を行
う。なお、或る時刻で容量が増加したときには、それ以
降の時刻での容量は、明示的に減少させない限り、増加
した容量をそのまま継続するものとする。

【００６１】ｎ＝”０”の時に、色成分シアン（Ｃ）の
プリントが終了するので、時刻が”０”より大の時には
１つの色成分の分割画像データ分の容量が必要になるた
め、容量に１を加える。また、ｎがＢ点の時に、色成分
マジェンタ（Ｍ）のプリントが終了するので、ｎ＝”
０”の時と同様に、容量に１を加える。また、ｎがＣ点
の時に、色成分シアン（Ｃ）の最後の分割画像データ
（図１７中の”１”の部分）についてプリントが開始さ
れることから、この時点で復号器（画像データ供給手
段）が余っているならば、Ｃ点で復号が終了するように
復号を開始する時刻を決める。この場合、Ｄ点で復号を
開始すればＣ点で終了するとすると、このＤ点が復号開
始時刻である。

【００６２】また、Ｃ点は、色成分シアン（Ｃ）の最後
から２つ前の分割画像データ（図１７中の”２”の部
分）についてのプリント終了時刻でもあるので、Ｃ点で
容量に１を加える。なお、他の色成分の分割画像データ
のプリント終了時にも同様に容量に１を加える。また、
ｎがＤ点の時には、復号が開始されるので、容量を１減
ずる。なお、各色成分の分割画像データの復号開始時刻
にも同様の処理を行う。ただし、例えば、色成分マジェ
ンタ（Ｍ）の最後から２つ前の分割画像データ（図１７
中の”３”の部分）のプリント開始時Ｅ点で復号器が余
っていない場合には、復号終了時刻は復号器の余りがで
る時刻（Ｆ点）まで遅らす必要があるので、この場合の
復号開始点はＧ点となる。

【００６３】次に、上記した供給時間予測手段５におけ
る予測方法を説明する。例えば、ＩＴＵ−Ｔ標準のＪＰ
ＥＧ方式等では、符号量と復号時間には一定の関係があ
り、この関係を予測手段５のルックアップテーブル等に
記載しておき、画像記憶手段３に格納された画像データ
の符号量を測定することにより、符号量から画像データ
供給手段４による復号時間を予測することができる。ま
た、例えば、ＩＴＵ−Ｔ標準のＪＰＥＧ方式等では、符
号化時間と復号時間には一定の関係があり、この関係を
予測手段５のルックアップテーブル等に記載しておき、
画像記憶手段３の符号化手段による符号化時間を測定す
ることにより、符号化時間から画像データ供給手段４に
よる復号時間を予測することができる。

【００６４】また、例えば、ＩＴＵ−Ｔ標準のＪＰＥＧ
方式等では、ハフマン符号化の符号化シンボルと復号時
間には一定の関係があり、この関係を予測手段５のルッ
クアップテーブル等に記載しておき、画像記憶手段３に
格納された画像データの符号化シンボル数を測定するこ
とにより、符号化シンボル数から画像データ供給手段４
による復号時間を予測することができる。また、予測手
段５は、上記のように予測によって画像データ供給手段
４による復号時間を求める代わりに、符号化された分割
画像データを画像データ供給手段４によって一旦復号
し、この時の復号時間を測定することによって、以後の
画像データ供給手段４による復号時間を予測するように
してもよい。

【００６５】

【発明の効果】以上説明したように、本発明の画像形成
装置によると、画像データを主走査線に平行に分割し、
この分割画像データを復号化等の供給処理を行うに要す
る時間を予測して実際の供給処理を行うようにしたた
め、プリント手段に適切な時刻に分割画像データを供給
することができ、プリント手段に対して画像データを一
時記憶するメモリ容量を少なくできるとともに、連続し
たプリント処理を支障なく実現することができる。

【００６６】更に、本発明の画像形成装置によると、最
後にプリントするページの最後にプリントする色成分の
最後の分割画像データのプリント開始時から時間を遡っ
て、各色成分の分割画像データの供給処理開始時間を求
め、且つ、各時間単位毎に画像データ供給手段の数と画
像データ一時記憶手段の容量を計算することによりプリ
ント可能性を調べ、プリント不可能な場合は、ページの
プリント開始時間を遅らせてプリントを可能にするよう
にしたため、負荷分散を行いつつカラー画像データをパ
イプラインでプリントすることができる。

【図面の簡単な説明】

【図１】 本発明の第１実施例に係る画像形成装置の構
成図である。

【図２】 画像データの分割を説明する概念図である。

【図３】 本発明の第１実施例に係る処理を説明するタ
イムチャートである。

【図４】 本発明の第２実施例に係る画像形成装置の構
成図である。

【図５】 本発明を適用したパイプラインカラープリン
タの構成図である。

【図６】 本発明の第３実施例に係る画像形成装置の構
成図である。

【図７】 本発明の第４実施例に係る画像形成装置の構
成図である。

【図８】 本発明の第５実施例に係る画像形成装置の構
成図である。

【図９】 本発明の第６実施例に係る画像形成装置の構
成図である。

【図１０】 本発明の第６実施例のより具体的な構成例
を示す図である。

【図１１】 本発明の第６実施例のより具体的な他の構
成例を示す図である。

【図１２】 画像データ一時記憶手段の容量並びに画像
データ供給手段の数と分割画像データの処理との関係を
示すタイムチャートである。

【図１３】 画像データ一時記憶手段の容量と分割画像
データの処理との関係を示すタイムチャートである。

【図１４】 画像データ供給手段の数と分割画像データ
の処理との関係を示すタイムチャートである。

【図１５】 各色成分の分割画像データのプリント処理
順序を示す説明図である。

【図１６】 復号時間とプリント時間との関係を示す説
明図である。

【図１７】 各色成分の分割画像データのプリント処理
を示すタイムチャートである。

【図１８】 従来の復号時間とプリント時間との関係を
示す説明図である。

【図１９】 従来の画像形成装置の一例を示す構成図で
ある。

【図２０】 従来のカラー画像データのプリント処理を
示すタイムチャートである。

【符号の説明】

１・・・入力画像データ、 ２・・・画像分割手段、３
・・・画像データ記憶手段、 ４、４ａ、４ｂ・・・画
像データ供給手段、５・・・供給時間予測手段、 ６・
・・供給時間記憶手段、７・・・画像データ供給制御手
段、８、８ａ、８ｂ・・・画像データ一時記憶手段、
９、９Ｙ、９Ｍ、９Ｃ、９Ｋ・・・プリント手段、３１
・・・画像データ供給手段選択手段、３２・・・画像デ
ータ一時記憶手段アドレス選択手段、３３・・・プリン
ト手段選択手段、３４・・・画像データ一時記憶手段選
択手段、

───────────────────────────────────────────────────── フロントページの続き (72)発明者 宍戸 信次 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 越 裕 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 上澤 功 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内

Claims (14)

【特許請求の範囲】
1. 【請求項１】入力された画像を主走査線方向と平行に分
   割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から分割画像データを供給する画像
   データ供給手段と、 供給された分割画像データを一時的に保持する画像デー
   タ一時記憶手段と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて用紙上にプリントを行うプリント手段と、 画像データ供給手段による供給処理時間を予測する予測
   手段と、 予測された時間に応じて、プリント手段によるプリント
   処理開始時刻に先行した時刻から画像データ供給手段に
   分割画像データの供給処理を開始させる画像データ供給
   制御手段と、を備えたことを特徴とする画像形成装置。
2. 【請求項２】入力されたカラー画像を主走査線方向と平
   行に分割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から分割画像データを供給する画像
   データ供給手段と、 供給された分割画像データを一時的に保持する画像デー
   タ一時記憶手段と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて各色成分の画像データに対応したカラーインク
   を用紙上に重ねて記録する色成分毎の複数のユニットか
   ら構成されたプリント手段と、 画像データ供給手段による供給処理時間を予測する予測
   手段と、 予測された時間に応じて、プリント手段の各ユニットに
   よるプリント処理開始時刻に先行した時刻から各色成分
   の分割画像データの供給処理を画像データ供給手段に開
   始させる画像データ供給制御手段と、を備えたことを特
   徴とする画像形成装置。
3. 【請求項３】入力された画像を主走査線方向と平行に分
   割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から個々の分割画像データを他の分
   割画像データとは独立して供給する複数の画像データ供
   給手段と、 画像データ記憶手段から分割画像データを供給する画像
   データ供給手段を前記複数の画像データ供給手段の内か
   ら選択する画像データ供給手段選択手段と、 供給された分割画像データを一時的に保持する画像デー
   タ一時記憶手段と、 分割画像データを格納する画像データ一時記憶手段内の
   領域アドレスを定める画像データ一時記憶手段アドレス
   選択手段と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて用紙上にプリントを行うプリント手段と、 それぞれの画像データ供給手段による供給処理時間を予
   測する予測手段と、 予測された時間に応じて、プリント手段によるプリント
   処理開始時刻に先行した時刻から各画像データ供給手段
   に分割画像データの供給処理を開始させる画像データ供
   給制御手段と、を備えたことを特徴とする画像形成装
   置。
4. 【請求項４】入力されたカラー画像を主走査線方向と平
   行に分割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から個々の分割画像データを他の分
   割画像データとは独立して供給する複数の画像データ供
   給手段と、 画像データ記憶手段から分割画像データを供給する画像
   データ供給手段を前記複数の画像データ供給手段の内か
   ら選択する画像データ供給手段選択手段と、 供給された分割画像データを一時的に保持する画像デー
   タ一時記憶手段と、 分割画像データを格納する画像データ一時記憶手段内の
   領域アドレスを定める画像データ一時記憶手段アドレス
   選択手段と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて各色成分の画像データに対応したカラーインク
   を用紙上に重ねて記録する色成分毎の複数のユニットか
   ら構成されたプリント手段と、 画像データ一時記憶手段から出力された分割画像データ
   をいずれのプリント手段に供給するかを選択するプリン
   ト手段選択手段と、 それぞれの画像データ供給手段による供給処理時間を予
   測する予測手段と、 予測された時間に応じて、プリント手段の各ユニットに
   よるプリント処理開始時刻に先行した時刻から各色成分
   毎の分割画像データの供給を各画像データ供給手段に開
   始させる画像データ供給制御手段と、を備えたことを特
   徴とする画像形成装置。
5. 【請求項５】入力された画像を主走査線方向と平行に分
   割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から個々の分割画像データを他の分
   割画像データとは独立して供給する複数の画像データ供
   給手段と、 画像データ記憶手段からの分割画像データ供給に用いる
   画像データ供給手段を選択する画像データ供給手段選択
   手段と、 画像データ供給手段と同数設けられて供給された分割画
   像データを一時的に保持する画像データ一時記憶手段
   と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて用紙上にプリントを行うプリント手段と、 プリント手段への分割画像データの供給に用いる画像デ
   ータ一時記憶手段を選択する画像データ一時記憶手段選
   択手段と、 画像データ供給手段による供給処理時間を予測する予測
   手段と、 予測された時間に応じて、プリント手段によるプリント
   処理開始時刻に先行した時刻からそれぞれの画像データ
   供給手段に分割画像データを固定的に同じ画像データ一
   時記憶手段に供給させる画像データ供給制御手段と、を
   備えたことを特徴とする画像形成装置。
6. 【請求項６】入力されたカラー画像を主走査線方向と平
   行に分割する画像分割手段と、 分割された画像データを記憶する画像データ記憶手段
   と、 画像データ記憶手段から個々の分割画像データを他の分
   割画像データとは独立して供給する複数の画像データ供
   給手段と、 画像データ記憶手段からの分割画像データ供給に用いる
   画像データ供給手段を選択する画像データ供給手段選択
   手段と、 画像データ供給手段と同数設けられて供給された分割画
   像データを一時的に保持する画像データ一時記憶手段
   と、 画像データ一時記憶手段に記憶された分割画像データに
   基づいて各色成分の分割画像データに対応したカラーイ
   ンクを用紙上に重ねて記録する色成分毎の複数のユニッ
   トから構成されたプリント手段と、 プリント手段の各ユニットへの分割画像データの供給に
   用いる画像データ一時記憶手段を選択する画像データ一
   時記憶手段選択手段と、 画像データ一時記憶手段からの出力をプリント手段のい
   ずれのユニットに出力するか選択するプリント手段選択
   手段と、 各画像データ供給手段による供給処理時間を予測する予
   測手段と、 予測された時間に応じて、プリント手段の各ユニットに
   よるプリント処理開始時刻に先行した時刻からそれぞれ
   の画像データ供給手段に各色成分毎の分割画像データを
   固定的に同じ画像データ一時記憶手段に供給させる画像
   データ供給制御手段と、を備えたことを特徴とする画像
   形成装置。
7. 【請求項７】請求項１乃至請求項６のいずれか１項に記
   載の画像形成装置において、 画像データ一時記憶手段にプリント処理すべき分割画像
   データが未だ格納されていない状態に基づいて用紙の給
   紙タイミングを遅らせることによりプリント手段でのプ
   リント開始時間を遅らせる給紙制御手段を、備えたこと
   を特徴とする画像形成装置。
8. 【請求項８】請求項１乃至請求項６に記載の画像形成装
   置において、 予測手段は、プリント手段によるプリント処理の前に、
   最後にプリントするページの最後の分割画像データのプ
   リント開始時から時間をさかのぼって分割画像データの
   供給開始時間を求め、 画像データ供給制御手段は、各時間単位毎に画像データ
   供給手段の数と画像データ一時記憶手段の量を計算する
   ことによりプリント手段でのプリント可能性を調べて、
   プリント不可能な場合はプリント手段によるプリント開
   始時間を遅らせてプリントを可能にする、ことを特徴と
   する画像形成装置。
9. 【請求項９】請求項２又は請求項４又は請求項６のいず
   れか１項に記載の画像形成装置において、 予測手段は、プリント手段によるプリント処理の前に、
   最後にプリントするページの最後の色成分の分割画像デ
   ータのプリント開始時から時間をさかのぼって各色成分
   の分割画像データの供給開始時間を求め、 画像データ供給制御手段は、各時間単位毎に画像データ
   供給手段の数と画像データ一時記憶手段の量を計算する
   ことによりプリント手段でのプリント可能性を調べて、
   プリント不可能な場合はプリント手段によるプリント開
   始時間を遅らせてプリントを可能にする、ことを特徴と
   する画像形成装置。
10. 【請求項１０】請求項１乃至請求項９のいずれか１項に
    記載の画像形成装置において、 画像データ記憶手段は画像データを情報源符号化する符
    号化手段と符号化された画像データを記憶する符号デー
    タ記憶手段とを有したものであり、 画像データ供給手段は符号化画像データを復号する画像
    復号手段を有したものであり、 予測手段は分割された符号化画像データの復号時間を予
    測或いは測定する手段を有したものであり、 分割画像データを情報源符号化して記憶し、当該分割画
    像データを供給するときには復号することを特徴とする
    画像形成装置。
11. 【請求項１１】請求項１０に記載の画像形成装置におい
    て、 予測手段は分割画像データの符号量に基づいて復号時間
    を予測することを特徴とする画像形成装置。
12. 【請求項１２】請求項１０に記載の画像形成装置におい
    て、 予測手段は符号化手段による処理時間に基づいて復号時
    間を予測することを特徴とする画像形成装置。
13. 【請求項１３】請求項１０に記載の画像形成装置におい
    て、 予測手段は分割画像データの符号化シンボル数に基づい
    て復号時間を予測することを特徴とする画像形成装置。
14. 【請求項１４】請求項１０に記載の画像形成装置におい
    て、 予測手段は画像復号手段によって予め復号処理を行って
    得られる復号時間を測定することを特徴とする画像形成
    装置。