JP3376878B2 - デジタル複写機 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像メモリを備え
たデジタル複写機に関するものであって、とくに該デジ
タル複写機における画像メモリの制御手法の改善に関す
るものである。

【０００２】

【従来の技術】近年、画像メモリを備えたデジタル複写
機においては、原稿を読み込んで得られた画像情報を、
所定の大きさの複数のブロック（ないしは所定のライン
数の複数のバンド）に分割してブロック単位で圧縮し、
圧縮が完了したブロックを、全画像情報の圧縮の完了に
先行して伸張し、プリント開始までの時間を短縮するよ
うにしたものが提案されている。また、さらに複写速度
を高めるために、圧縮された画像情報の伸張処理中にプ
リントを開始するようにしたデジタル複写機も提案され
ている。さらに、複数の伸張器を用いて伸張処理を行
い、プリント開始までの時間をさらに短縮するようにし
たものも提案されている。

【０００３】ところで、上記のように、出力すべき画像
情報の伸張の完了を待たずにプリントを開始する場合
は、プリントが伸張を追い越さないようにプリント開始
タイミングを設定しなければならない。この場合、プリ
ントの速度が伸張の速度よりも遅ければ、プリントが伸
張を追い越すことはありえないので、伸張開始直後にプ
リントを開始することができる。しかしながら、プリン
トの速度が伸張の速度よりも速ければ、伸張処理が終了
する時刻を予測した上で、プリントが伸張を追い越さな
いようにプリント開始タイミングを設定する必要があ
る。

【０００４】また、縦方向（副走査方向）及び横方向
（主走査方向）について所定のサイズで複数のブロック
に分割された画像情報を複数の伸張器を用いて伸張し、
かつ伸張処理の終了を待たずにプリントを開始する場合
は、ブロック毎に伸張時間が異なるので、すべてのブロ
ックについてプリントが伸張を追い越さないように留意
してプリント開始タイミングを設定する必要がある。

【０００５】例えば、画像情報を縦方向について４つ、
横方向について４つ、合計１６のブロックに分割してブ
ロック単位で圧縮した上で、伸張時に２つの伸張器（第
１伸張器、第２伸張器）を用い、左側２列のブロックの
画像情報を第１伸張器で伸張し、右側２列のブロックの
画像情報を第２伸張器で伸張するようにすれば、伸張器
が１つのときに比べてほぼ２倍の速度で伸張処理を行う
ことができる。

【０００６】

【発明が解決しようとする課題】しかしながら、このよ
うに伸張すべきブロックを２つの伸張器に単純に割り当
てるだけでは、左側２列のブロックの画像情報の伸張処
理時間と右側２列のブロックの画像情報の伸張処理時間
とが異なる場合は、第１伸張器と第２伸張器とで処理時
間が異なるので、伸張終了時刻に差が生じてしまう。こ
のため、一方の伸張器は早く伸張処理が終了し、もう一
方の伸張器の終了まで何も処理を行わない状態が生じて
しまい、複数の伸張器を能率的に動作させることができ
ない。

【０００７】さらに、この場合、伸張完了の遅い方に合
わせて出力開始タイミングを設定せざるをえないので、
すべての伸張器が同時に処理を完了する場合に比べて、
出力開始可能となるタイミングが遅くなってしまう。な
お、各ブロックのサイズが異なる場合や、各伸張器に割
り当てられるブロックの数が異なる場合にも同様の問題
が生じる。

【０００８】本発明は、上記従来の問題に鑑みてなされ
たものであって、画像情報を複数のブロックに分割し、
ブロック単位で圧縮した画像情報を複数の伸張器を用い
てブロック単位で伸張する際に、プリント開始可能とな
るタイミングを可及的に早めることができるデジタル複
写機を提供することを解決すべき課題とする。

【０００９】

【課題を解決するための手段】上記の課題を解決するた
めになされた本発明は、（ａ）原稿を読み取って該原稿
に対応する画像情報を生成する原稿読み取り手段と、
（ｂ）原稿読み取り手段によって生成された画像情報を
記憶する入力画像メモリと、（ｃ）入力画像メモリに記
憶されている画像情報を複数のブロックに分割する画像
情報分割手段と、（ｄ）画像情報分割手段によって分割
された画像情報をブロック単位で圧縮する圧縮器と、
（ｅ）圧縮器によって圧縮された画像情報を記憶する圧
縮画像メモリと、（ｆ）圧縮画像メモリに記憶されてい
る圧縮された画像情報をブロック単位で伸張する複数の
伸張器と、（ｇ）伸張器によって伸張された画像情報を
記憶する出力画像メモリと、（ｈ）出力画像メモリに記
憶されている画像情報に基づいて、原稿の複写画像をプ
リントするプリント手段とが設けられているデジタル複
写機において、（ｉ）圧縮器が画像情報をブロック単位
で圧縮する際に、各ブロックの画像情報の圧縮時間を検
出する圧縮時間検出手段と、（ｊ）複数の伸張器が画像
情報をブロック単位で伸張する際に、圧縮時間検出手段
によって検出された各ブロックの圧縮時間を参照して、
画像情報を伸張すべきブロックを各伸張器に割り当てる
ブロック割り当て手段とが設けられていることを特徴と
するものである。

【００１０】このデジタル複写機においては、ブロック
割り当て手段が、各伸張器に割り当てられるブロックの
総圧縮時間の伸張器間差が小さくなるように、画像情報
を伸張すべきブロックを各伸張器に割り当てるようにな
っているのが好ましい。具体的には、例えば、画像情報
を伸張すべきブロックを、順次、すでに割り当てられた
ブロックの総圧縮時間が最も少ない伸張器に割り当てる
などといった手法が用いられる。

【００１１】すなわち、本発明にかかるデジタル複写機
は、画像情報を複数のブロックに分割し、ブロック単位
で圧縮した画像情報を複数の伸張器を用いてブロック単
位で伸張する際に、ブロック毎の圧縮時間を参照して各
々の伸張器に伸張すべきブロックを割り当てることを特
徴とするものである。このデジタル複写機によれば、ブ
ロック単位で圧縮された画像情報を複数の伸張器を用い
てブロック単位で伸張する際に、ブロック毎の圧縮時間
を参照して、各伸張器の総伸張時間の伸張器間差が可及
的に小さくなるように、各々の伸張器に伸張すべきブロ
ックを割り当てることにより、プリント開始タイミング
を早めることができる。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態を具体
的に説明する。図１は、本発明にかかるデジタル複写機
の基本的な構成を示すブロック図である。まず、このデ
ジタル複写機の構成について説明する。図１に示すよう
に、デジタル複写機Ｍには、原稿を読み取って該原稿に
対応する画像データ（画像情報）を生成するイメージリ
ーダ部１と、該イメージリーダ部１によって生成された
画像データを原稿複数枚分記憶することができる画像メ
モリ部２と、該画像メモリ２に記憶された画像データに
基づいて原稿に対応する画像をプリントするプリンタ部
３と、該複写機全体を制御する全体制御部（図示せず）
とが設けられている。

【００１３】イメージリーダ部１は、ＣＣＤなどを用い
て原稿を読み取って該原稿に対応するデジタル形式の画
像データを生成することが可能な、従来から知られてい
る普通のスキャナであり、原稿を連続的に読み込むこと
ができるようになっている。画像メモリ部２は、画像デ
ータを記憶するＲＡＭ、圧縮伸張回路などによって構成
され、複数の画像データを圧縮してＲＡＭに記憶するこ
とができるようになっている。プリンタ部３は、電子写
真方式で原稿に対応する画像を用紙上に形成する、従来
から知られている普通のプリンタである。ここで、イメ
ージリーダ部１と画像メモリ部２とプリンタ部３とは、
制御信号線ａと、画像バスＡと、画像バスＢとによって
結線されている。

【００１４】制御信号線ａは、原稿の給紙、原稿の読み
込み、用紙の給紙およびプリント動作のタイミング設定
を行うための信号線であり、動作のスタートを指示する
コマンドや、現在の状態を示すステータスをやりとりす
る。また、画像バスＡは、イメージリーダ部１で生成さ
れた（読み込まれた）画像データを画像メモリ部２に転
送する経路であり、他方画像バスＢは、画像メモリ部２
内の画像データをプリンタ部３へ転送する経路である。

【００１５】このデジタル複写機Ｍにおいて、原稿の複
写動作を行う場合には、まず制御信号線ａを介して、イ
メージリーダ部１に原稿読み込み指示が送られる。イメ
ージリーダ部１は、原稿を読み込んで得られた画像デー
タを、画像バスＡを介して画像メモリ部２へ転送する。
そして、画像メモリ部２に記憶された画像データは、画
像バスＢを介してプリンタ部３へ送られる。この後、プ
リンタ部３では、画像メモリ部２から制御信号線ａを介
して送られた指示により、画像データ信号と同期をとり
ながら用紙上に原稿に対応する複写画像を形成する。

【００１６】このデジタル複写機Ｍは、画像メモリ２に
複数の原稿の画像データを蓄えることが可能な構成とな
っているので、イメージリーダ部１で原稿を読み込んで
得られた画像データを、画像メモリ２に記憶しておき、
同一画像データを繰り返しプリンタ部３に送ることによ
り、同じ原稿の複写画像を繰り返しプリントしたり、あ
るいはプリントの順番を入れ替えたりすることができ
る。

【００１７】図２は、画像メモリ部２の内部構成を示す
ブロック図である。図２に示すように、画像メモリ部２
においては、ＲＯＭ２４内に格納されたプログラムの手
順に従ってＣＰＵ２１が制御を実行するようになってい
る。また、画像メモリ部２は、通信ドライバ２３によ
り、制御信号線ａを介して、イメージリーダ部１および
プリンタ部３と通信を行うようになっている。なお、こ
の画像メモリ部２には、タイマ２２が設けられている。

【００１８】画像バスＡおよび画像バスＢは画像ＲＡＭ
２６に接続され、画像データはこの画像ＲＡＭ２６に記
憶されるようになっている。画像データの転送制御は、
数チャンネルの転送が可能なＤＭＡＣ２７によって行わ
れる。また、画像バスＡおよび画像バスＢには、第１圧
縮器２８と、第２圧縮器２９と、第１伸張器３０と、第
２伸張器３１と、画像データの回転を行う画像編集器３
２とが接続され、これにより圧縮伸張動作を行うことが
できるようになっている。画像ＲＡＭ２６に蓄えられた
画像データについての情報は、システムＲＡＭ２５に記
憶されている。また、システムＲＡＭ２５には、プログ
ラムを動作させるのに必要なパラメータなども記憶され
ている。なお、画像ＲＡＭ２６にはモニタ３３が接続さ
れている。

【００１９】図３は、画像メモリ部２内における画像デ
ータの流れを示すブロック図である。図３に示すよう
に、画像ＲＡＭ２６（図２参照）は入力画像メモリ２６
１と出力画像メモリ２６２と圧縮画像メモリ２６３とに
分かれており、各メモリ２６１〜２６３相互間での画像
データの転送は、ＤＭＡＣ２７(図２参照)によって行わ
れる。具体的には、ＤＭＡＣ２７に転送アドレスおよび
転送サイズを指定することにより、画像データの転送が
行われる。また、どの位置まで画像データが転送された
かの確認ないしは判定は、このＤＭＡＣ２７の転送カウ
ンタを読み出すことにより行われる。

【００２０】イメージリーダ部１で原稿を読み込むこと
により得られた画像データは、画像バスＡを介して入力
画像メモリ２６１に格納される。前記したとおり、画像
データがどのラインまで転送されたか、あるいは入力画
像メモリ２６１のどのラインまで画像データが入力され
たかは、ＤＭＡＣ２７の転送カウンタを読み出すことに
より確認することができる。入力画像メモリ２６１に蓄
えられた画像データは、第１圧縮器２８および第２圧縮
器２９により圧縮された後、圧縮画像メモリ２６３に転
送される。

【００２１】圧縮画像メモリ２６３内に格納されている
圧縮された画像データは、第１伸張器３０および第２伸
張器３１により伸張された後、画像編集器３２（図２参
照）に転送される。画像編集器３２に転送された画像デ
ータは、回転等の画像編集処理が施され、この後出力画
像メモリ２６２に転送される。

【００２２】出力画像メモリ２６２に転送された画像デ
ータは、ＤＭＡＣ２７により画像バスＢを介してプリン
タ部３（図１参照）に転送され、その結果用紙上に画像
データ（原稿）に対応する複写画像がプリントされる。
ここで、ＤＭＡＣ２７の転送カウンタを確認することに
より、出力画像メモリ２６２内のどのラインまでの画像
データがプリンタ部３に転送されているかがわかる。

【００２３】上記の画像データ経路を利用して、原稿の
複写処理が行われる。イメージリーダ部１で原稿を読み
込むことにより得られた画像データは、入力画像メモリ
２６１に格納され、画像データが原稿１枚分だけ読み込
まれた段階で、第１圧縮器２８および第２圧縮器２９を
用いて該画像データが圧縮され、この圧縮された画像デ
ータが圧縮画像メモリ２６３に転送される。この圧縮さ
れた画像データは、第１伸張器３０および第２伸張器３
１を通して、出力画像メモリ２６２に転送されれば、も
との画像データに復元される。そして、この画像データ
を画像バスＢを介してプリンタ部３に送ることにより、
読み込んだ原稿に対応する複写画像（コピー）をプリン
トすることができる。

【００２４】ここで、圧縮画像メモリ２６３は複数枚の
画像データを格納することができるので、前記の機能を
利用して、該圧縮画像メモリ２６３により画像データを
ソートすることが可能となる。このようにソートする場
合は、最初に複数枚の原稿を連続的に読み込む。そし
て、入力画像メモリ２６１に画像データが読み込まれた
ら、該画像データを第１圧縮器２８および第２圧縮器２
９により圧縮し、この圧縮された画像データを圧縮画像
メモリ２６３に格納する。このような動作を繰り返し、
すべての原稿について圧縮された画像データを画像圧縮
画像メモリ２６３に格納する。この処理が終了してか
ら、連続的に１ページ目からnページ目までの画像デー
タを伸張し、この画像データを出力画像メモリ２６２に
送り、この後プリンタ部３へ転送する。この伸張と出力
とを必要な回数だけ繰り返せば、ドキュメント単位に画
像データを並べて（ソートして）出力することができ、
従来は機械的に行っていたソートをメモリにおけるデー
タ処理よって行うことができる。

【００２５】圧縮画像メモリ２６３には、複数の画像デ
ータを格納することが可能であるので、これらの画像デ
ータを管理するための管理テーブル(圧縮画像管理テー
ブル)がシステムＲＡＭ２５内に形成されている。図４
に示すように、このテーブルには、画像単位の情報(Ｔ
−１)と、ブロック単位の情報(Ｔ−２)とが記憶されて
いるが、画像単位の情報(Ｔ−１)には、全画像データの
サイズや、何ブロック目まで圧縮されたかなどといった
画像データ全体にかかわる情報が記憶され、他方ブロッ
ク単位の情報(Ｔ−２)にはブロック単位の情報が記憶さ
れている。なお、この圧縮画像管理テーブルには、各ブ
ロックの画像データの圧縮前のサイズ、圧縮された画像
データが圧縮画像メモリ２６３のどのエリアに記憶され
ているのかを示すポインタ、各ブロックの画像データの
圧縮後におけるサイズ、ブロックの圧縮時間（圧縮に要
する時間）、画像内のブロックの位置などが記憶されて
いる。

【００２６】以下、デジタル複写機Ｍの動作について説
明する。まず、本発明にかかるデジタル複写機Ｍにおけ
る基本的な画像データ処理手法について説明する。この
画像データ処理においては、基本的には、画像データを
複数のブロックに分割した上で、ブロック単位で圧縮し
た画像データを２つの伸張器３０、３１を用いてブロッ
ク単位で伸張する際に、ブロック毎の圧縮時間を参照し
て、画像データを伸張すべきブロックを各伸張器３０、
３１に割り当てることにより、各伸張器３０、３１の動
作の終了時間の差を減少させるようにしている。すなわ
ち、画像データを伸張すべき各ブロックを、順次、すで
に割り当てられたブロックの総圧縮時間が最も少ない伸
張器３０、３１に割り当ててゆくことにより、各伸張器
３０、３１に割り当てられるブロックの総圧縮時間（す
なわち、ほぼ総伸張時間）の伸張器間差を可及的に小さ
くし、プリント開始タイミングを早めるようにしてい
る。

【００２７】以下、この画像データ処理についてより具
体的に説明する。なお、この実施の形態では、圧縮器お
よび伸張器を２つづつ使用しているが、かかる画像デー
タ処理手法は、圧縮器あるいは伸張器の数がこれと異な
る場合にも用いることができるのはもちろんである。ま
ず、たとえば図５に示すように、読み込まれた画像デー
タを所定のサイズの複数のブロックに分割する（区切
る）。なお、図５から明らかなとおり、この例では、画
像データは、縦方向（副走査方向）および横方向（主走
査方向）にそれぞれ４つ、合計１６のブロックに分割さ
れている。このように１６のブロックに分割された画像
データを、第１圧縮器２８および第２圧縮器２９を用い
て、たとえば図５中に示すような割り当てないしは順序
でブロック単位で圧縮する。このとき、各ブロック毎の
画像データの圧縮に要する時間すなわち圧縮時間を圧縮
画像管理テーブルに記憶させる。ここで、ブロック
（１）〜ブロック（１６）の画像データの圧縮時間は、
例えば図５中に示すとおりであったとする。すなわち、
たとえば、ブロック（１）の画像データの圧縮時間は７
単位（例えば、７ｍｓ）であり、ブロック（２）の画像
データの圧縮時間は６単位である。なお、同一の画像デ
ータに対しては、圧縮時間と伸張時間とはほぼ等しくな
るものと考えられる。

【００２８】次に、各伸張器３０、３１に、画像データ
を伸張すべきブロックを割り当てる。すなわち、これら
のブロックをソートする。この場合、従来は、図５中に
も示されているように、単純に圧縮処理の場合と同様に
割り当てられていた。すなわち、第１圧縮器２８で圧縮
されたブロックの画像データは第１伸張器３０によって
圧縮の場合と同一の順序で伸張され、第２圧縮器２９で
圧縮されたブロックの画像データは第２伸張器３１によ
って圧縮の場合と同一の順序で伸張されていた。

【００２９】しかしながら、このような従来の割り当て
手法（ソート手法）では、同一の画像データに対する圧
縮時間と伸張時間とがほぼ等しいので、第１伸張器３０
での総伸張時間は３１単位となり、第２伸張器３１での
総伸張時間は５２単位となり、両伸張器間の総伸張時間
の差分は２１単位となる。したがって、第１伸張器３０
は、第２伸張器３１の伸張が終了するまでの間その動作
を停止することになり、両伸張器３０、３１を能率的に
動作させることができない。

【００３０】これに対して、本発明にかかるデジタル複
写機Ｍでは、画像データを伸張すべきブロックを、次の
ような手順で両伸張器３０、３１に割り当てる（ブロッ
クをソートする）。すなわち、まず第１伸張器３０の総
圧縮時間カウンタと第２伸張器３１の総圧縮時間カウン
タとを０クリアする（カウント値を０にする）。ここ
で、各総圧縮時間カウンタは、それぞれ、対応する伸張
器３０、３１に割り当てられたブロックの画像データの
総圧縮時間（すなわち、ほぼ総伸張時間）をカウントす
るためのカウンタである。例えば、ある時点で第１伸張
器３０に、圧縮時間が７単位のブロック（１）と圧縮時
間が３単位のブロック（４）とが割り当てられている場
合、第１伸張器３０の総圧縮時間カウンタのカウント値
は１０単位となっている。ここで、第１伸張器３０にさ
らに圧縮時間が３単位のブロック（５）が割り当てられ
ると、該総圧縮時間カウンタにはこの３単位の圧縮時間
が加算され、そのカウント値は１３単位となる。

【００３１】そして、ブロック（１）から順にブロック
（１６）まで、各ブロックが第１伸張器３０または第２
伸張器３１に割り当てられるが、各ブロックは総圧縮時
間カウンタのカウント値が小さい方の伸張器３０、３１
に割り当てられる。なお、両伸張器３０、３１の総圧縮
時間カウンタのカウント値が等しい場合、該ブロックは
第１伸張器３０に割り当てられる。

【００３２】図６に示すように、具体的には、圧縮時間
が７単位の先頭のブロック（１）を割り当てる際には、
両伸張器３０、３１の総圧縮時間カウンタのカウント値
はいずれも０であるので、ブロック（１）は第１伸張器
３０に割り当てられる（ステップ１）。その結果、第１
伸張器３０の総圧縮時間カウンタのカウント値は７単位
となるが、第２伸張器３１の総圧縮時間カウンタのカウ
ント値は０のままである。

【００３３】圧縮時間が６単位の次のブロック（２）
は、総圧縮時間カウンタのカウント値が小さい第２伸張
器３１（カウント値：０）に割り当てられる（ステップ
２）。その結果、第１伸張器３０の総圧縮時間カウンタ
のカウント値は７単位のままであるが、第２伸張器３１
の総圧縮時間カウンタのカウント値は６単位となる。

【００３４】圧縮時間が８単位の次のブロック（３）
は、総圧縮時間カウンタのカウント値が小さい第２伸張
器３１（カウント値：６）に割り当てられる（ステップ
３）。その結果、第１伸張器３０の総圧縮時間カウンタ
のカウント値は７単位のままであるが、第２伸張器３１
の総圧縮時間カウンタのカウント値は１４単位となる。

【００３５】圧縮時間が３単位の次のブロック（４）
は、総圧縮時間カウンタのカウント値が小さい第１伸張
器３０（カウント値：７）に割り当てられる（ステップ
４）。その結果、第１伸張器３０の総圧縮時間カウンタ
のカウント値は１０単位となるが、第２伸張器３１の総
圧縮時間カウンタのカウント値は１４単位のままであ
る。

【００３６】圧縮時間が３単位の次のブロック（５）
は、総圧縮時間カウンタのカウント値が小さい第１伸張
器３０（カウント値：１０）に割り当てられる（ステッ
プ５）。その結果、第１伸張器３０の総圧縮時間カウン
タのカウント値は１３単位となるが、第２伸張器３１の
総圧縮時間カウンタのカウント値は１４単位のままであ
る。

【００３７】この後、同様の割り当て処理が繰り返さ
れ、ブロック（６）〜（１６）が第１伸張器３０または
第２伸張器３１に割り当てられる。その結果、ブロック
（１）〜（１６）は、図５中に示されているような形態
ないしは順序で両伸張器３０、３１に割り当てられる。
この場合、第１伸張器３０の総圧縮時間カウンタのカウ
ント値すなわち総伸張時間は３９単位となり、第２伸張
器３１の総圧縮時間カウンタのカウント値すなわち総伸
張時間は４４単位となり、両伸張器間の総伸張時間の差
分は５単位となる。したがって、両伸張器間の動作の終
了時刻のずれないしは差を大幅に減少させることができ
る。

【００３８】次に、このようにソートされた圧縮画像管
理テーブルの単位情報を参照してプリント開始可能とな
るタイミングを算出する。第１伸張器３０および第２伸
張器３１は、それぞれ圧縮画像管理テーブル（図４参
照）のブロック単位情報の順にしたがって、割り当てら
れたブロックの画像データを伸張し、プリント開始可能
となるタイミングで、プリンタ部３により原稿に対応す
る複写画像がプリントされる。

【００３９】図５に示すような形態の画像データをブロ
ック単位で伸張する場合、画像データを伸張すべきブロ
ックを従来のように単純に両伸張器３０、３１に割り当
てた場合は、前記のとおり、両伸張器間の総伸張時間の
差分は２１単位となるが、本発明にかかるデジタル複写
機Ｍでは、両伸張器間の総伸張時間の差分は５単位とな
る。このように、本発明にかかるデジタル複写機Ｍで
は、両伸張器３０、３１を効率よく使用し、プリント開
始可能タイミングを早めることができる。その結果、伸
張処理ないしはプリント処理のスピードを向上させるこ
とができる。

【００４０】以下、デジタル複写機Ｍにおける画像デー
タ処理の具体的な制御方法を説明する。図７〜図１２
は、画像メモリ部２における画像データ処理制御のフロ
ーチャートであり、本発明に関連する部分について記述
している。

【００４１】図７は、画像データ処理制御のメインルー
チンである。このメインルーチンにおいて、電源が投入
されると、まず内部のステータスなどの状態の初期化が
行われ(ステップ＃１)、この後コピースタートの指示が
あるまではそのまま待ち状態でループしている(ステッ
プ＃２でＮＯ)。そして、コピースタートの指示があれ
ば（ステップ＃２でＹＥＳ）、原稿読み取り処理(ステ
ップ＃３)と、圧縮処理(ステップ＃４)と、画像の回転
を含む伸張処理(ステップ＃５)と、プリント処理(ステ
ップ＃６)とが順次実行され、これらの処理ステップ
（ステップ＃３〜ステップ＃６）が、コピー（複写）が
終了するまで繰り返される(ステップ＃７でＮＯ)。ここ
で、コピーが終了すれば(ステップ＃７でＹＥＳ)、再び
コピースタートを待つ。

【００４２】図８は、図７中のステップ＃３の原稿読み
取り処理の具体的な制御方法を示すフローチャートであ
る（サブルーチン）。この原稿読み取り処理において
は、まず原稿読み取り中であるか否かを判定し（ステッ
プ＃３−１）、原稿読み取り中であれば、すなわちイメ
ージリーダ部１から画像メモリ部２の入力画像メモリ２
６１に画像データを転送中であれば、何もせずにこの処
理ルーチンを終了する(ステップ＃３−１でＹＥＳ)。他
方、原稿読み取り中でない場合において(ステップ＃３
−１でＮＯ)、圧縮中でなく(ステップ＃３−２でＮ
Ｏ)、かつ読み取るべき原稿があれば（ステップ＃３−
３でＹＥＳ）、読み取り処理をスタートさせる(ステッ
プ＃３−４)。ここで、読み取り処理とは、ＤＭＡＣ２
７をスタートさせて、イメージリーダ部１へ制御信号線
ａを通じて読み取り要求を出す処理である。他方、圧縮
中であるか（ステップ＃３−２でＹＥＳ）、または読み
取り原稿がなければ（ステップ＃３−３でＮＯ）、この
処理ルーチンは終了する。

【００４３】図９は、図７中のステップ＃４の圧縮処理
の具体的な制御方法を示すフローチャートである（サブ
ルーチン）。この圧縮処理においては、まず圧縮中でな
いことを確認する(ステップ＃４−１でＮＯ)。そして、
この時点で、圧縮直後（終了状態）であれば(ステップ
＃４−２でＹＥＳ)、圧縮された画像データについての
圧縮時間その他の圧縮情報を前記の圧縮画像管理テーブ
ルに登録する(ステップ＃４−３)。そして、圧縮すべき
画像がある場合には(ステップ＃４−４でＹＥＳ)、読み
取り中でないことを確認した上で(ステップ＃４−５で
ＮＯ)、圧縮をスタートさせる(ステップ＃４−６)。な
お、読み取り中であった場合は(ステップ＃４−５でＹ
ＥＳ)、何もせずにこの処理ルーチンを終了する。

【００４４】ここでの圧縮動作では、第１圧縮器２８お
よび第２圧縮器２９を動作させるとともに、入力画像メ
モリ２６１の画像データを両圧縮器２８、２９に送って
圧縮し、圧縮された画像データを圧縮画像メモリ２６３
に転送する。ここで、画像データの転送はＤＭＡＣ２７
によって行う。なお、原稿の読み取りによって得られた
画像データがどの程度入力画像メモリ２６１に転送され
たかは、ＤＭＡＣ２７の転送カウンタを確認することに
より知ることができる。

【００４５】図１０は、図７中のステップ＃５の伸張処
理の具体的な制御方法を示すフローチャートである（サ
ブルーチン）。この伸張処理においては、まず伸張また
はプリント中でないことを確認した上で(ステップ＃５
−１でＮＯ)、伸張すべき画像データがあるか否かを前
記の圧縮画像管理テーブルにより判定する(ステップ＃
５−２)。もし、伸張すべき画像データがあれば（ステ
ップ＃５−２でＹＥＳ)、伸張割り当て処理を行った上
で（ステップ＃５−３）、伸張処理を開始する（ステッ
プ＃５−４）。ここで、伸張割り当て処理は、前記の割
り当て手法（図５、図６参照）で分割された画像データ
のブロックの伸張順を決定することにより行われる。ま
た、伸張処理は、両伸張器３０、３１をスタートさせる
ことにより行われる。なお、画像データの転送はＤＭＡ
Ｃ２７により行われる。

【００４６】図１１は、図１０中のステップ＃５−３の
伸張割り当て処理の具体的な制御方法を示すフローチャ
ートである（サブルーチン）。この伸張割り当て処理に
おいては、まず今回伸張すべきブロックの画像データの
圧縮時間を読み出す（ステップ＃５−３−１）。続い
て、第１張器３０および第２伸張器３１について、それ
ぞれ現在までの圧縮時間の積算値すなわち伸張時間の積
算値を算出する（ステップ＃５−３−２）。次に、圧縮
時間の積算値すなわち伸張時間の積算値が小さい方の伸
張器３０、３１に、当該ブロックを割り当てる（ステッ
プ＃５−３−３）。この後、全ブロックを第１伸張器３
０または第２伸張器３１に割り当てたかどうかを判定
し、全ブロックを割り当てていなければ（ステップ＃５
−３−４でＮＯ）、全ブロックを割り当てるまでステッ
プ＃５−３−１〜ステップ＃５−３−４を繰り返し実行
し、全ブロックの割り当てが終了すれば（ステップ＃５
−３−４でＹＥＳ）、この伸張割り当て処理を終了す
る。

【００４７】図１２は、図７中のステップ＃６のプリン
ト処理の具体的な制御方法を示すフローチャートである
（サブルーチン）。このプリント処理においては、まず
プリント中でないことを確認した上で(ステップ＃６−
１でＮＯ)、プリントすべき画像データがあるか否かを
判定する(ステップ＃６−２)。もし、プリントすべき画
像データがあれば（ステップ＃６−２でＹＥＳ）、プリ
ント開始可能ラインまで画像データが伸張されたことを
確認した上で(ステップ＃６−３でＹＥＳ)、プリントを
スタートさせる(ステップ＃６−４)。

【００４８】このプリント処理においては、ＤＭＡＣ２
７をスタートさせたのち、制御信号線ａを通じて、給紙
あるいは印字処理の実行をプリンタ部３へ要求する。な
お、ここにおけるプリント処理は、従来のプリンタ処理
の場合と同様であるので、その詳しい説明は省略する。

【００４９】以上、本発明にかかるデジタル複写機にお
いては、画像データをブロック単位で圧縮し、これらを
複数の伸張器を用いて伸張する際に、ブロック毎の圧縮
時間を参照して、各伸張器の総伸張時間の伸張器間差が
可及的に小さくなるように、各伸張器に伸張すべきブロ
ックを割り当てるようにしているので、画像データを伸
張してプリントする際に、プリント開始タイミングを早
めることができ、ひいては複写速度の向上を図ることが
できる。

【図面の簡単な説明】

【図１】 画像メモリ部を備えた本発明にかかるデジタ
ル複写機の基本的なシステム構成を示すブロック図であ
る。

【図２】 図１に示すデジタル複写機の画像メモリ部の
システム構成を示すブロック図である。

【図３】 図２に示す画像メモリ部内における画像デー
タの流れを示すブロック図である。

【図４】 圧縮画像管理テーブルの構成を概念的に示す
図である。

【図５】 本発明にかかる画像データの圧縮伸張手順を
示す図である。

【図６】 画像データのブロックの両伸張器への割り当
て手順を示す図である。

【図７】 図１に示すデジタル複写機の画像データ処理
制御のメインルーチンのフローチャートである。

【図８】 原稿読み取り処理サブルーチンのフローチャ
ートである。

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

【図１０】 伸張処理サブルーチンのフローチャートで
ある。

【図１１】 伸張割り当て処理サブルーチンのフローチ
ャートである。

【図１２】 プリント処理サブルーチンのフローチャー
トである。

【符号の説明】

Ｍ…デジタル複写機、１…イメージリーダ部、２…画像
メモリ部、３…プリンタ部、２１…ＣＰＵ、２２…タイ
マ、２３…通信ドライバ、２４…ＲＯＭ、２５…システ
ムＲＡＭ、２６…画像ＲＡＭ、２７…ＤＭＡＣ、２８…
第１圧縮器、２９…第２圧縮器、３０…第１伸張器、３
１…第２伸張器、３２…画像編集器、３３…モニタ、２
６１…入力画像メモリ、２６２…出力画像メモリ、２６
３…圧縮画像メモリ。

フロントページの続き (72)発明者 中島 昭夫 大阪府大阪市中央区安土町二丁目３番13 号大阪国際ビル ミノルタ株式会社内 (72)発明者 渥美 知之 大阪府大阪市中央区安土町二丁目３番13 号大阪国際ビル ミノルタ株式会社内 (72)発明者 池ノ上 義和 大阪府大阪市中央区安土町二丁目３番13 号大阪国際ビル ミノルタ株式会社内 (56)参考文献 特開 平11−41429（ＪＰ，Ａ) 特開 平８−98034（ＪＰ，Ａ) 特開 平７−123270（ＪＰ，Ａ) 特開 平１−240075（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 原稿を読み取って該原稿に対応する画像
   情報を生成する原稿読み取り手段と、 上記原稿読み取り手段によって生成された画像情報を記
   憶する入力画像メモリと、 上記入力画像メモリに記憶されている画像情報を複数の
   ブロックに分割する画像情報分割手段と、 上記画像情報分割手段によって分割された画像情報をブ
   ロック単位で圧縮する圧縮器と、 上記圧縮器によって圧縮された画像情報を記憶する圧縮
   画像メモリと、 上記圧縮画像メモリに記憶されている圧縮された画像情
   報をブロック単位で伸張する複数の伸張器と、 上記伸張器によって伸張された画像情報を記憶する出力
   画像メモリと、 上記出力画像メモリに記憶されている画像情報に基づい
   て、原稿の複写画像をプリントするプリント手段とが設
   けられているデジタル複写機において、 上記圧縮器が画像情報をブロック単位で圧縮する際に、
   各ブロックの画像情報の圧縮時間を検出する圧縮時間検
   出手段と、 上記複数の伸張器が画像情報をブロック単位で伸張する
   際に、上記圧縮時間検出手段によって検出された各ブロ
   ックの圧縮時間を参照して、画像情報を伸張すべきブロ
   ックを各伸張器に割り当てるブロック割り当て手段とが
   設けられていることを特徴とするデジタル複写機。
2. 【請求項２】 上記ブロック割り当て手段が、各伸張器
   に割り当てられるブロックの総圧縮時間の伸張器間差が
   小さくなるように、画像情報を伸張すべきブロックを各
   伸張器に割り当てるようになっていることを特徴とす
   る、請求項１に記載されたデジタル複写機。
3. 【請求項３】 上記ブロック割り当て手段が、ブロック
   を１つづつ順に割り当てるようになっていて、画像情報
   を伸張すべきブロックを、順次、すでに割り当てられた
   ブロックの総圧縮時間が最も少ない伸張器に割り当てる
   ようになっていることを特徴とする、請求項２に記載さ
   れたデジタル複写機。