JPH09172530A

JPH09172530A - 画像処理装置

Info

Publication number: JPH09172530A
Application number: JP8246658A
Authority: JP
Inventors: Junichi Matsunoshita; 純一松野下
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-10-20
Filing date: 1996-09-18
Publication date: 1997-06-30
Also published as: US5835691A

Abstract

(57)【要約】【課題】画像入力と画像出力とを一定のピッチで行な
うとともに、伸長後の画質を高く保つ。【解決手段】画像データを、ページ毎に一定の時間間
隔にて入力する画像入力部１０と、入力画像データを符
号化データに圧縮する画像圧縮伸長部２０３と、符号化
データを記憶するハードディスク２０５と、符号化デー
タをバッファリングするコードバッファ２０４と、その
オーバーフローを検出するＯＦ・ＵＦ検出部２０８とを
備え、画像処理制御手段２０６Ａは、オーバーフローが
検出された場合に、コードバッファ２０４に対して、オ
ーバーフローの発生したページに対応する符号化データ
については破棄するように指示し、当該ページに対応す
る符号化データについては継続して転送するように指示
するとともに、画像入力部１０に対して、オーバーフロ
ーの発生したページの画像データを再入力するように制
御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
し、特に、複数ページの原稿を読み込んで、当該画像デ
ータを圧縮して記憶した後、指定の順番で指定の回数だ
け読み出し、その都度、伸長処理して画像出力を行なう
電子的なソート機能を有する画像処理装置に関する。

【０００２】

【従来の技術】従来より、ディジタル複写機等の画像処
理装置には、電子的なソート機能が一機能として設けら
れている。かかるソート機能は、複数の原稿をスキャナ
等の画像入力装置により読み取って記憶装置に一旦記憶
するとともに、指定された順序で指定された回数だけ読
み出して、読み出された画像データにしたがって画像形
成を行なうことにより実現される。例えば、ページＡ、
Ｂ、Ｃからなる原稿を３部複写する場合、ページＡ、
Ｂ、Ｃの順番に１ページずつ読み取って、その画像デー
タを記憶した後、画像データをページＡ、Ｂ、Ｃ、Ａ、
Ｂ、Ｃ、Ａ、Ｂ、Ｃの順番に読み出し、その都度、画像
形成を行なうことによって、上記原稿の複写物が、原稿
と同じページの順番で３部得られる。

【０００３】さて、かかるソート機能を有する画像処理
装置では、次の理由から、画像データを入力した際には
圧縮して記憶する一方、出力する際には、読み出したデ
ータを伸長して元の画像データに戻し、この画像データ
に基づいて画像形成等の画像出力することが行なわれて
いる。その理由は、第１に、容量に制限のある記憶装置
に大量の画像データを記憶する必要であるからであり、
第２に、記憶装置として、容量当たりのコストが低いハ
ードディスク（ドライブ）が適当であるが、かかるハー
ドディスクに対する転送レートには上限があるので、転
送すべき画像データの容量を小さく抑える必要があるか
らである。

【０００４】かかる圧縮伸長処理に用いられるアルゴリ
ズムとしては、例えば、直交変換と可変長符号化とを組
み合わせたＪＰＥＧ（Joint Photographic Experts Gro
up）において勧告されている静止画用の方式がある。か
かるＪＰＥＧ方式は、可変長圧縮方式であるため、入力
される画像データの特性により発生する符号量が異な
る。また、非可逆であるため、圧縮率が高ければ、発生
符号量を少なくすることはできるものの、伸長して戻し
た場合の画像劣化が目立ってしまい、反対に、圧縮率が
低ければ、伸長して戻した場合の画像劣化を抑えること
はできるものの、発生符号量が多くなってしまうという
特性も有する。

【０００５】一方、画像入力を１ページ毎に一定のピッ
チ（時間的な間隔）にて行なう場合において、あるペー
ジの発生符号量が、そのピッチ内でハードディスクに転
送可能なデータ量よりも多いときには、連続したページ
の符号化データをハードディスクに記憶することができ
なくなって、画像入力装置との同期がとれずに、データ
が欠落した状態で記憶されてしまうという問題がある。
同様に、画像出力を１ページ毎に一定のピッチにて行な
う場合において、あるページの符号量が、そのピッチ内
でハードディスクから転送可能なデータ量よりも多いと
きには、連続したページの符号化データをハードディス
クから読み出すことができなくなって、画像出力装置と
の同期がとれずに、乱れた画像が出力されてしまうとい
う問題がある。なお、画像入力と画像出力とを一定のピ
ッチで行なうのは、これらを行なう主体が一般にはフラ
ットベッドスキャナやページプリンタであり、これらの
動作をデータの転送状態とは無関係に制御して、構成を
簡略化するためである。

【０００６】このような問題を解決するものとしては、
例えば、特開平７−１０７３００号公報に記載された技
術がある。この公報記載技術は、１ページ毎に発生する
符号量をモニタして、この符号量が予め設定されたしき
い値を超えた場合に、さらに圧縮率を高めるように圧縮
条件を変更し、同一の画像を再度読み込んで圧縮するも
のである。これにより、最終的には、どのページの画像
もしきい値以下の符号量に圧縮して、どのページの符号
化データも１ピッチ内でハードディスクに転送するのが
可能となる。

【０００７】ここで、上記公報記載の技術について詳細
に説明する。図１３は、上記公報記載技術を用いた電子
ソート機能を有する画像処理装置の構成を示すブロック
図である。この図において、符号２０１は、画像入力装
置（この図では図示省略）から入力された画像データに
画像処理の前処理を施す前段画像処理部であり、符号２
０２は、画像出力装置（図示省略）へ画像データを出力
する際に画像処理の後処理を施す後段画像処理部であ
る。符号２０３は、画像データを入力する際には当該画
像データに伸長処理を施して符号化データとする一方、
画像データを出力する際には符号化データに伸長処理を
施して元の画像データとする画像圧縮伸長部である。符
号２０４は、符号化データをバッファリングするコード
バッファである。また、符号２０５は、圧縮された符号
化データを記憶する主記憶部であり、ここでは上記理由
からハードディスクを用いている。一方、符号２０６
は、画像処理装置全体の制御を行なう画像処理制御部で
あり、符号２０７は、画像圧縮伸長部２０３により圧縮
された画像データの符号量をページ毎に検出する符号量
検出部である。

【０００８】次に、この画像処理装置の動作について説
明する。まず、画像入力時の動作について説明する。は
じめに、画像入力装置では原稿が１ページ毎に一定のピ
ッチで読み取られ、その都度、画像データが発生する。
すなわち、１ピッチ内では、１ページ分の原稿に相当す
る画像データが発生することになる。いま、１ピッチの
期間について着目すると、１ページ分の画像データは、
前段画像処理部２０１による前処理を経て画像圧縮伸長
部２０３により圧縮される。次に、圧縮された符号化デ
ータは、コードバッファ２０４にバッファリングされる
とともに、その符号量が符号量検出部２０７により検出
される。ここで、画像量検出部２０６は、１ページ分の
画像データの圧縮処理が完了するまで、符号量検出部２
０７により検出される符号量と予め設定されたしきい値
たる目標符号量との大小を比較し続ける。ここで、目標
符号量は、１ピッチ内でハードディスクに対して転送可
能な容量を基準として定められる。

【０００９】１ページ分の画像データを圧縮する処理が
終了して時点で、検出された符号量が目標符号量を超え
なければ、画像処理制御部２０６は、処理が正常終了し
たとみなし、コードバッファ２０４に対して、それまで
に書き込んだ符号化データを読み出しハードディスク２
０５に転送して記憶させる処理を開始する。これと平行
して、画像処理制御部２０６は、画像入力装置に対し
て、次のページに対応する原稿を読み取るように指令す
る。

【００１０】一方、１ページ分の圧縮処理が終了するま
でに、検出された符号量が目標符号量を超えた場合、画
像処理制御部２０６は、処理の異常とみなして、次の異
常処理を行なう。まず、画像処理制御部２０６は、検出
符号量が目標符号量を超えた時点でコードバッファ２０
４に対する書込を停止させるとともに、コードバッファ
２０４への書込アドレスを、当該ページの先頭アドレス
に戻す。これにより、コードバッファ２０４にバッファ
リングされた当該ページの符号化データは破棄される。
しかし、画像処理制御部２０６は、画像入力装置および
画像圧縮伸長部２０３に対しては、当該ページの読取お
よび圧縮処理をそれぞれ継続させる。これらの処理を継
続させるのは、当該ページの圧縮処理が終了した時点
で、次の理由により、そのページの発生符号量と目標符
号量との差を求めるためであり、これらの処理が停止し
たのでは、差が求められないためである。次に、画像処
理制御部２０６は、当該ページの圧縮処理が終了した時
点で、発生符号量と目標符号量との差から、当該ページ
の発生符号量が目標符号量以下となる圧縮率を求めて画
像圧縮伸長部２０３に対し設定する。そして、画像処理
制御部２０６は、画像入力装置に対して、次のピッチに
おいて同一のページに対応する原稿を再度読み取るよう
に指令する。この異常処理により、次ピッチでは同一ペ
ージの原稿が再度読み込まれることになるが、圧縮率が
変更されて設定されているので、再度の読込に伴う発生
符号量は、目標符号量以下となって、正常終了となる。
以上の処理をすべてのページの原稿に対して各ピッチで
行なう。これにより、１ピッチ内で発生する符号量は、
必ず目標符号量以下となり、ハードディスク２０５への
転送の際にデータが欠落する不具合が回避される。

【００１１】この画像入力における具体的動作を図１４
に示す。この図に示すように、原稿２、４、５の符号量
が目標符号量を超えているので、これら原稿について
は、それぞれ再度の読み取り（リスキャン）が発生して
いる。なお、ハードディスク２０５への転送が原稿の読
取終了時（ほぼ圧縮終了時に相当する）から開始される
ので、コードバッファ２０４の使用量は、原稿の読取開
始時点から増加した後、原稿の読取終了時点から減少す
るが、次の原稿読取が開始されると、次原稿の符号化デ
ータが発生して累積される形となる。

【００１２】すべてのページの原稿に対する符号化デー
タがハードディスク２０５に記憶されると、今度は、出
力動作が開始される。まず、最初のピッチでは、１ペー
ジ目に対応する符号化データがハードディスク２０５か
ら読み出され、コードバッファ２０４に転送される。な
お、最初のピッチでは、１ページ目の符号化データがす
べて転送されるとは限らないので伸長処理はせずに、画
像出力も行なわない。次に、２番目のピッチでは、２ペ
ージ目に対応する符号化データが読み出され、コードバ
ッファ２０４に転送されるとともに、すでに転送された
１ページ目の符号化データが伸長されて、後段画像処理
部２０２による後処理を経て画像出力装置に出力され
る。これにより、２番目のピッチでは、１ページ目の画
像出力が得られることとなる。そして、このような処理
を指定されたページの順番で指定された回数だけ繰り返
すことによって、電子ソート機能が行なわれることにな
る。

【００１３】ここで、１ピッチ内で発生する１ページ分
の符号量は、１ピッチ内でハードディスクに転送可能な
量を基準として設定された目標符号量以下に圧縮されて
いるので、画像出力時において、１ページ分の符号化デ
ータをハードディスク２０５からコードバッファ２０４
に転送するのは、通常では１ピッチ内で終了する。した
がって、次ピッチにおいて、次ページの符号化データを
コードバッファ２０４に転送する際には、次ページの直
前ページの符号化データはすべてコードバッファ２０４
に格納されているはずである。このため、次ページの符
号化データを転送しているピッチで、直前ページの画像
出力を行なっても、画像データの欠落が生じることがな
い。

【００１４】

【発明が解決しようとする課題】しかしながら、このよ
うな画像処理装置では、次の理由から目標符号量の設定
が困難であるという欠点を有していた。

【００１５】上述のように、発生符号量が目標符号量を
超えると、同一原稿の読込が２回行なわれるから、それ
だけ画像入力に時間がかかることなる。したがって、画
像入力に要する時間を短縮する観点からすると、発生符
号量が目標符号量を超えないように、目標符号量を高め
に、望ましくは、目標符号量を上限である、１ピッチ内
でのハードディスク２０５の転送可能容量に設定すれ
ば、リスキャンの発生確率が最も低くなるので、効率良
く画像入力はできるはずである。しかし、画像出力する
ため、すでに記憶した符号化データを読み出す際に、ハ
ードディスク２０５になんらかのトラブル、例えば、シ
ークエラーなどが生じる場合がある。この場合、当該符
号化データが通常より時間がかかって読み出されるた
め、１ピッチ内でそのページの符号化データがすべてコ
ードバッファ２０４に格納されない事態が起こり得る。
このような事態が発生すると、符号化データのすべてが
格納されていない状態で伸長処理が開始されるから、そ
のページの伸張処理途中でコードバッファ２０４のアン
ダーフローが発生する可能性がある。かかるアンダーフ
ローが発生した場合には、伸長後の画像データに欠けが
生じてしまう（図１５における原稿画像６参照）。かか
る事態は、１ページの符号量が多い程、発生しやすい。

【００１６】かといって、目標符号量を低く設定すれ
ば、発生符号量が目標符号量を超える場合が多くなっ
て、リスキャンの発生確率が高くなるので、全体の処理
時間を短縮することはできない。また、発生符号量を少
なく抑えるため、圧縮率を高く設定すれば、伸長後の画
質劣化が激しくなる。さらに、発生符号量それ自体は、
上述したように、入力される画像の質に依存する。

【００１７】とすると、目標符号量は、全体の処理時間
や、ハードディスクの性能・信頼性、伸長後の画質、入
力する画質などを総合的に勘案して設定しなければなら
ず、したがって、この設定は前述のように困難であると
いわざえるを得ない。

【００１８】本発明は、このような事情に鑑みてなされ
たもので、その目的とするところは、画像入力と画像出
力とを一定のピッチで行なうとともに、目標符号量の設
定をすることなく、さらに、画像入力から画像出力まで
の処理に要する時間を短縮して、伸長後の画質を高く保
つことが可能な画像処理装置を提供することにある。

【００１９】

【課題を解決するための手段】上記問題を解決するため
に、請求項１に記載の発明にあっては、画像データを入
力する入力手段と、入力された画像データを符号化デー
タに圧縮する圧縮手段と、圧縮された符号化データを記
憶する主記憶部と、符号化データを、前記圧縮手段から
前記主記憶部までの転送に際しバッファリングする緩衝
手段と、前記緩衝手段におけるオーバーフローを検出す
る第１の検出手段と、オーバーフローが検出された場合
に、オーバーフローが検出された場合に、前記緩衝手段
に対して、オーバーフローの発生した画像に対応する符
号化データについては破棄するように指示し、当該画像
に対応する符号化データについては継続して前記主記憶
部に転送するように指示するとともに、前記入力手段に
対して、オーバーフローの発生した画像データを再入力
するように制御する制御手段とを具備することを特徴と
している。請求項２に記載の発明にあっては、請求項１
に記載の発明において、オーバーフローが検出された場
合に、前記圧縮手段は、再入力された画像データを、再
入力前の画像データの圧縮率で圧縮することを特徴とし
ている。請求項３に記載の発明にあっては、画像データ
を、圧縮された符号化データとして記憶する主記憶部
と、記憶された符号化データを画像データに伸長する伸
長手段と、伸長された画像データに基づく出力を、ペー
ジ毎に一定の時間間隔をおいて実行する出力手段と、前
記符号化データを、前記主記憶部から前記伸長手段まで
転送するに際してバッファリングする緩衝手段と、前記
緩衝手段におけるアンダーフローを検出する第２の検出
手段と、アンダーフローが検出された場合に、前記主記
憶手段に対しては、アンダーフローの発生した符号化デ
ータを前記緩衝手段に継続して転送するように指示する
とともに、前記出力手段に対しては、アンダーフローの
発生した符号化データに基づく出力を再度実行するよう
に制御する制御手段とを具備することを特徴としてい
る。請求項４に記載の発明にあっては、請求項３に記載
の発明において、前記出力手段は、画像データに基づく
画像をシートに形成するものであり、アンダーフローが
検出されなかった場合に前記出力手段によって出力され
たシートを収納する第１の収納手段と、アンダーフロー
が検出された場合に前記出力手段によって出力されたシ
ートを収納する第２の収納手段とを備えることを特徴と
している。請求項５に記載の発明にあっては、画像デー
タを入力する入力手段と、入力された画像データを符号
化データに圧縮する圧縮手段と、圧縮された符号化デー
タを記憶する主記憶部と、記憶された符号化データを画
像データに伸長する伸長手段と、伸長された画像データ
に基づく出力を、ページ毎に一定の時間間隔にて実行す
る出力手段と、符号化データを、画像データの入力時で
は、前記圧縮手段から前記主記憶部までの転送に際しバ
ッファリングする一方、画像データの出力時では、前記
主記憶部から前記伸長手段までの転送に際しバッファリ
ングする緩衝手段と、前記緩衝手段におけるオーバーフ
ローを検出する第１の検出手段と、前記緩衝手段におけ
るアンダーフローを検出する第２の検出手段と、オーバ
ーフローが検出された場合に、前記緩衝手段に対して、
オーバーフローの発生した画像に対応する符号化データ
については破棄するように指示し、当該画像に対応する
符号化データについては継続して前記主記憶部に転送す
るように指示するとともに、前記入力手段に対して、オ
ーバーフローの発生した画像データを再入力するように
制御する一方、アンダーフローが検出された場合に、前
記主記憶手段に対しては、アンダーフローの発生した符
号化データを前記緩衝手段に継続して転送するように指
示するとともに、前記出力手段に対しては、アンダーフ
ローの発生した画像の符号化データに基づく出力を再度
実行するように制御する制御手段とを具備することを特
徴としている。請求項６に記載の発明にあっては、画像
データを入力する入力手段と、入力された画像データを
符号化データに圧縮する圧縮手段と、符号化データを記
憶する主記憶部と、記憶された符号化データを画像デー
タに伸長する伸長手段と、伸長された画像データに基づ
く出力を、ページ毎に一定の時間間隔にて実行する出力
手段と、符号化データを、画像データの入力時では、前
記圧縮手段から前記主記憶部までの転送に際しバッファ
リングする一方、画像データの出力時では、前記主記憶
部から前記伸長手段までの転送に際しバッファリングす
る緩衝手段と、前記緩衝手段におけるオーバーフローを
検出する第１の検出手段と、第１の検出手段がオーバー
フローを検出したか否かをページ毎に記憶するオーバー
フローデータ記憶手段と、画像データの出力時におい
て、当該画像データが入力時にオーバーフローが発生し
たものであるか否かを前記オーバーフローデータ記憶手
段の記憶内容から判別し、発生したものであるならば、
当該画像データを前記主記憶部から前記緩衝手段に転送
することについては継続させるとともに、前記出力手段
に対しては、当該画像データに基づく出力を、次のペー
ジ以降に対応するタイミングに移行させて実行するよう
に制御する制御手段とを具備することを特徴としてい
る。請求項７に記載の発明にあっては、画像データを入
力する入力手段と、入力された画像データを符号化デー
タに圧縮する圧縮手段と、圧縮された符号化データを記
憶する主記憶部と、前記圧縮手段により圧縮された符号
化データの量を記憶する符号化データ量記憶手段と、記
憶された符号化データを画像データに伸長する伸長手段
と、伸長された画像データに基づく出力を、ページ毎に
一定の時間間隔にて実行する出力手段と、符号化データ
を、画像データの入力時では、前記圧縮手段から前記主
記憶部までの転送に際しバッファリングする一方、画像
データの出力時では、前記主記憶部から前記伸長手段ま
での転送に際しバッファリングする緩衝手段と、画像デ
ータの出力時において、前記緩衝手段でアンダーフロー
が発生するか否かを、前記符号化データ量記憶手段に記
憶された当該画像の符号化データ量から予測する予測手
段と、アンダーフローが発生すると予測される画像デー
タを出力する場合、当該画像データを前記主記憶部から
前記緩衝手段に転送することについては継続させるとと
もに、前記出力手段に対しては、当該ページの画像デー
タに基づく出力を、次のページ以降に対応するタイミン
グに移行させて実行するように制御する制御手段とを具
備することを特徴としている。請求項８に記載の発明に
あっては、請求項７に記載の発明において、前記予測手
段は、アンダーフローが発生するか否かの予測に際し、
当該画像以前の少なくとも１つ以上の符号化データ量を
参照することを特徴としている。

【００２０】（作用）画像データの再入力動作は、入力
から記憶までの過程において全く無駄な動作であって、
それだけ時間を要するものであるから、全体の処理を短
時間で済ますには、再入力動作が発生するのを極力抑え
る必要がある。請求項１に記載の発明によれば、入力し
た画像データを圧縮して主記憶部に記憶する場合におい
て、圧縮率が低い画像データを入力し、その符号化デー
タの符号量がしきい値を超えた場合であっても、緩衝手
段においてオーバーフローが発生しない限り、画像デー
タの再入力は行なわれない。このため、１ページ毎に発
生符号量を計測して、その符号量がしきい値を上回る場
合に、そのページの画像データを再入力するという従来
技術と比べて、画像データの再入力回数を減らすことが
できるので、全体の処理速度を向上させることができ
る。なお、請求項１に記載の発明において、オーバーフ
ローが発生した場合、オーバーフローの発生したページ
に対応する符号化データは破棄される一方、当該ページ
に対応する符号化データについては継続して主記憶部に
転送されるから、正常にバッファリングされた符号化デ
ータの転送については保証される。また、画像データの
再入力は一定の間隔が経過した後実行されるから、それ
までには、相当量の符号化データが主記憶部に転送され
る。このため、緩衝手段における空き容量が増加するの
で、再入力時に緩衝手段においてオーバーフローが再び
発生する可能性は低くなる。したがって、オーバーフロ
ーが検出された場合には、再入力時の圧縮率を変更する
必要がなく、再入力された画像データを、再入力前の画
像データの圧縮率で圧縮することが望ましい。このよう
にすることで、伸長後の画像データにおいて画質劣化を
少なくすることができるからである。

【００２１】また、画像データの出力時において、主記
憶部から符号化データを読み出す速度が低下すると、あ
るいは圧縮率の低い（符号化量の多い）画像データが連
続して読み出されると、緩衝手段においてバッファリン
グされる符号化データが空となる場合がある。この場合
でも出力手段は一定の間隔で画像データの出力を実行す
るから、すべてのページの出力を正常に得ようとするな
らば、なんらかの対策が必要となる。請求項３に記載の
発明によれば、緩衝手段においてバッファリングされる
符号化データが空となるアンダーフローが発生すると、
主記憶部からはアンダーフローの発生したページに対応
する符号化データが継続して読み出される一方、出力手
段における出力が再度実行される。出力手段における再
出力は、一定間隔を経過した後に実行されるから、それ
までには、相当量の符号化データが緩衝手段にバッファ
リングされる。このため、再出力時に緩衝手段において
アンダーフローが再び発生する可能性は低くなる。ここ
で、アンダーフローの発生したときに出力手段により出
力される画像データは乱れるから、正常に出力される画
像データと何らかの形で区別する必要がある。請求項４
に記載の発明によれば、アンダーフローの発生しない場
合に正常な画像が形成された正常なシートは、第１の収
納手段に収納される一方、アンダーフローの発生した場
合に乱れた画像が形成されたシートは、第２の収納手段
に収納されて、別々の収納手段に収納されるので、後者
のシートが前者のシートと混合されて収納されるのが防
止される。

【００２２】ところで、入力時にオーバーフローが発生
したということは、そのページの画像データの圧縮率は
低く符号量が多いため、入力間隔内において緩衝手段か
ら主記憶手段への転送が完了しなかったということを意
味する。このため、出力時でも、当該画像データについ
ては出力間隔内において主記憶手段から緩衝手段への転
送が完了しないことが予想される。そこで、請求項６に
記載の発明では、入力時にオーバーフローの発生したペ
ージの画像データは、出力時にアンダーフローが発生す
るとみなし、出力動作を直ちには行なわないで、次のペ
ージに対応するタイミングに移行させて実行させる構成
とした。すなわち、アンダーフローが発生すると予想さ
れる場合には、出力動作のタイミングを遅延させて、そ
の分、より多くの符号化データを緩衝手段にバッファリ
ングさせるようにした。これにより、次のページに対応
するタイミングにて実際に出力する時点までには、その
分、符号化データが緩衝手段にバッファリングされるの
で、空となる可能性が低くなるばかりでなく、アンダー
フローの発生したときに画像形成されるシートが無駄と
なってしまうという、請求項４に記載の発明が抱える問
題を解消することができる。

【００２３】また、請求項７に記載の発明では、出力時
にアンダーフローが発生するか否かを、入力時において
画像データを圧縮した結果の符号化データ量から予測す
る構成とした。この場合、請求項８に記載の発明のよう
に、出力時に、当該ページの少なくとも１ページ以上の
符号化データ量を参照すれば、緩衝手段においてアンダ
ーフローが発生するかどうかの予想精度が高くなる。な
お、請求項７に記載の発明において、アンダーフローが
発生すると予想された場合の出力手段に対する制御は、
請求項６においてアンダーフローが予想された場合と同
一である。

【００２４】請求項５に記載の発明によれば、画像デー
タの入力時においてオーバーフローが発生した場合、請
求項１に記載の発明と同様に、画像データの再入力動作
において、再びオーバーフローが発生する可能性を低く
することできる一方、画像データの出力時においてアン
ダーフローが発生した場合、請求項３に記載の発明と同
様に、画像データの再出力動作において、再びアンダー
フローが発生する可能性を低くすることできる。

【００２５】

【発明の実施の形態】以下、本発明による実施の形態の
いくつかについて説明する。

【００２６】＜１：第１実施形態＞図１は、本実施形態
の画像処理装置を組み込んだディジタル複写機の構成を
示す正面断面図である。この図において、符号１０は画
像入力部、符号２０は画像処理部、符号３０は画像出力
部である。まず、画像入力部１０では、原稿トレイ１０
１に載置された原稿１０２が、ＡＤＦ（Auto Document
Feeder：自動原稿送り装置）１０３により１枚ずつ送り
出され、プラテンローラ１０４の送りによって、プラテ
ンローラ１０４と読取ガラス１０５との間を通過し、図
示しない排紙トレイに排出されるようになっている。な
お、この読取動作は、１ページ毎に一定の時間的間隔
（ピッチ）をおいて実行されるようになっており、画像
入力部１０における各部の動作は画像入力制御部１０６
により制御されるようになっている。光源ユニット１０
７は、照射ランプ１０８と反射板１０９とにより一体に
構成され、図示しない駆動手段により図において左右方
向に移動可能となっている。一方、レンズ１１０および
ＣＣＤ（ライン）センサ１１１は、この画像入力部１０
に対し固定されている。

【００２７】ＡＤＦ１０３を用いて原稿を１枚ずつ連続
して原稿を読み込む場合、光源ユニット１０７は図の位
置で固定され、照射ランプ１０８がプラテンローラ１０
４および読取ガラス１０５の間に送り込まれた原稿を照
射し、その際の反射光が反射板１０８により反射する。
そして、この反射光は、さらにレンズ１１０により結像
し、ＣＣＤセンサ１１１により読み取られて、画像デー
タとして画像処理部２０に供給される。すなわち、原稿
１０２をプラテンローラ１０４の送りにより副走査し、
ＣＣＤセンサ１１１により図の垂直方向に主走査するこ
とで、原稿１０２が１枚ずつ読み取られて、その画像デ
ータが出力されるようになっている。なお、この画像入
力部１０において、ＡＤＦ１０３を用いない場合、原稿
１０２は、ユーザにより読取ガラス１０５に載置される
一方、光源ユニット１０７が、読取ガラス１０５の下を
図において左右に移動し当該原稿を副走査することによ
って、原稿が読み取られるようになっている。

【００２８】画像処理部２０は、詳細については後述す
るが、入力時には、画像入力部１０による画像データを
圧縮して符号化データとしてページ毎に記憶する一方、
出力時には、指定されたページの符号化データを指定さ
れた順番で指定された回数だけ読み出し、その都度伸長
して元の画像データに戻し、画像出力部３０に供給する
ものである。画像処理部２０は、また、画像入力部１０
には画像入力制御信号を供給してその入力動作を制御す
る一方、画像出力部３０には画像出力制御信号を供給し
てその出力動作を制御する。

【００２９】次に、画像出力部３０では、ＲＯＳ（Rast
er Output Scanner）３０１が画像処理部２０から供給
される画像データにしたがって、その内部のレーザダイ
オードを駆動する。そして、レーザダイオードにより発
せられた光は、反射板３０２により感光ドラム３０３に
入射する。これにより、感光ドラム３０３においては静
電潜像が形成され、さらに、この静電潜像には、現像機
３０４によりトナーが付着されて現像が行なわれる。一
方、シートトレイ３０５から搬送されるシートは、所定
の搬送経路を経由して感光ドラム３０３の下面に搬送さ
れ、ここを通過する際に感光ドラム３０３に付着したト
ナーが転写される。転写が行なわれたシートは、定着部
３０６を通過し、フラップ３０７の昇降によってコピー
トレイ３０８あるいはパージトレイ３０９のいずれかに
排出されるようになっている。ここで、コピートレイ３
０８には、正常な画像が形成されたシートが排出される
一方、パージトレイ３０９には、後述するように、乱れ
た画像が形成されたシートが排出されて、前者のシート
中に後者のシートが混合するのが防止されるようになっ
ている。なお、感光ドラム３０３に付着したトナーは、
次回にシートに転写を行なうまでに、クリーナ３１０に
より除去される。このような画像出力部３０の各部の動
作は、画像出力制御部３１１により制御されるようにな
っている。

【００３０】次に、第１実施形態にかかる画像処理部２
０の構成について説明する。図２は、かかる画像処理部
２０の詳細構成を示すブロック図である。この図におい
て、符号２０１は前段画像処理部であり、画像入力部１
０のＣＣＤ１１１から供給される１ページ毎の画像デー
タに対して、ＭＴＦ補正等の所定の画像処理を実行す
る。一方、符号２０２は後段画像処理部であり、伸長さ
れた画像データに対して、フィルタ処理等の所定の画像
処理を実行して、画像出力部３０のＲＯＳ３０１に出力
する。符号２０３は画像圧縮伸長部であり、入力時に
は、前段画像処理部２０１を介して供給された画像入力
部１０の画像データをＪＰＥＧ方式で圧縮して符号化デ
ータとして出力する一方、出力時には、符号化データを
同方式で伸長して、元の画像データに戻すものである。

【００３１】なお、画像圧縮伸長部２０３では、特に図
示しないが、前段画像処理部２０１側あるいは後段処理
部２０２側のポートに、８ライン分のバッファ容量を有
するラインバッファが２つ並列に挿入された、いわゆる
ピンポンバッファを有しており、次のようにして、デー
タを連続的に圧縮・伸長処理して供給することができる
ようになっている。すなわち、画像圧縮伸長部２０３で
は、入力時には、一方のラインバッファに前段画像処理
部２０１を介した画像入力部１０の画像データが格納さ
れる一方、他方のラインバッファから画像データが読み
出されて圧縮される。この際、一方のラインバッファに
画像データが８ライン分格納されたならば、格納と読出
とのラインバッファが切り換えられる。一方、出力時で
は、逆に一方のラインバッファに伸長された画像データ
が格納される一方、他方のラインバッファから画像デー
タが読み出されて画像出力部３０に供給される。この
際、他方のラインバッファで画像データが８ライン分読
み出されたならば、格納と読出とのラインバッファが切
り換えられる。このように、画像入力部１０あるいは画
像出力部３０と、画像圧縮伸張部２０３とは、ラインバ
ッファを介し８ライン毎に同期しており、８ライン毎に
ピンポンバッファが切り換えられる。そして、画像圧縮
伸張部２０３は、ピンポンバッファが切り換えられるた
びに、８ライン分の圧縮処理または伸張処理を開始し、
当該８ライン分の圧縮処理または伸張処理が完了する
と、次に、ピンポンバッファが切り換えられるまで待機
状態となる。

【００３２】ここで、画像入力部１０は、原稿を一定の
速度で走査して読み取るから、画像データは、一定のレ
ートで連続して供給されることになるが、このようなピ
ンポンバッファにより８ライン毎に同期をとることによ
って、１ページ分の画像データすべてが入力されるのを
待たずに、入力したそばから圧縮処理を行なうことがで
きるようになっている。同様に、画像出力部３０は、一
定の速度でレーザダイオードを発光させ、感光ドラム３
０３を駆動するから、画像データは、一定のレートで連
続して供給する必要があるが、このようなピンポンバッ
ファにより８ライン毎に同期をとることによって、１ペ
ージ分の画像データすべてが伸長されるのを待たずに、
伸長したそばから画像データを画像出力部３０に供給で
きるようになっている。

【００３３】コードバッファ２０４は、ここでは、ＲＡ
ＭやＦＩＦＯ等の純電気的素子から構成される。また、
ハードディスク２０５は、従来技術で述べた理由により
用いられる。一方、符号２０６Ａは、画像処理部２０全
体の制御を行なう画像処理制御部であるが、図２に示し
たものとは、動作を異にするので添字Ａを付している。
符号２０８は、コードバッファ２０４において符号化デ
ータのオーバーフローあるいはアンダーフローを検出す
るオーバーフロー／アンダーフロー検出部（以下、単に
ＯＦ・ＵＦ検出部と略記する。）である。

【００３４】ここで、コードバッファ２０４における符
号化データのバッファリング方法と、ＯＦ・ＵＦ検出部
２０８によるオーバーフローあるいはアンダーフローを
検出方法とについて説明する。画像入力時、コードバッ
ファ２０４は、書込アドレスを順次歩進させて、圧縮さ
れた符号化データを書き込んでいく一方、ハードディス
ク２０５に転送する際には、読出アドレスを書込アドレ
スを追いかける形で歩進させて、符号化データを読み出
すことにより符号化データをバッファリングする。符号
化データの書込と読出とは通常、時分割で行なわれる。
ここで、両アドレスの歩進については、例えば、コード
バッファ２０４の容量が６４Ｋバイトであるならば、ア
ドレスは「００００」から歩進を開始し「ＦＦＦＦ」ま
で歩進したならば、再び「００００」から歩進する形と
なる。すなわち、コードバッファの容量分を１週とする
円を考えると、読出アドレスは、書込アドレスの回転方
向と同方向に回転して、書込アドレスを追っていく形の
円運動を行なっている。さて、画像入力時において、画
像圧縮伸長部２０３からの符号化データの供給は、ハー
ドディスク２０５への転送より高速なので、書込アドレ
スの歩進は、読出アドレスのそれよりも速い。このた
め、ある書込アドレスに符号化データが書き込まれて、
ある程度の時間が経過すると、同一アドレスに異なる符
号化データが書き込まれることになるが、それまでに、
読出アドレスが追いついていれば先の符号化データが読
み出されているので、当該書込アドレスは空きであり、
書き込むべき領域がある。逆に言えば、ある書込アドレ
スに符号化データが書き込まれた後、読出アドレスが追
いついて読み出されていないと、当該書込アドレスは空
きではなく、書き込むべき領域がないので、後の符号化
データが行き場を失ってこぼれてしまうことになる（オ
ーバーフローの発生）。このため、ＯＦ・ＵＦ検出部２
０８は、書込アドレスと読出アドレスとを監視し、画像
入力時に、書込アドレスが本来後方で歩進しているはず
の読出アドレスを追い越した場合に、オーバーフローが
発生したと検出する。

【００３５】一方、画像出力時も同様であり、コードバ
ッファ２０４は、書込アドレスを順次歩進させて、ハー
ドディスク２０５から読み出した符号化データを書き込
んでいく一方、画像圧縮伸長部２０３に供給する際に
は、読出アドレスを書込アドレスを追いかける形で歩進
させて、符号化データを読み出すことにより符号化デー
タをバッファリングする。ただし、画像出力時におい
て、ハードディスク２０５からの読み出しは、画像圧縮
部２０３への供給よりも低速なので、画像入力時と異な
り、書込アドレスの歩進は、読出アドレスのそれよりも
遅い。このため、画像出力時では、画像入力時とは逆
に、読出アドレスが書込アドレスを追い越してしまう場
合がある（アンダーフローの発生）。この場合でも、符
号化データのバッファリングが正常に行なわれなくなる
ので、ＯＦ・ＵＦ検出部２０８は、書込アドレスと読出
アドレスとを監視し、画像出力時に、読出アドレスが本
来前方で歩進しているはずの書込アドレスを追い越した
場合に、アンダーフローが発生したと検出する。

【００３６】かかる検出はコードバッファ２０４に一般
的なＲＡＭを用いた場合であるが、ＦＩＦＯ形式のバッ
ファであっても、読出アドレスと書込アドレスとの監視
により、オーバーフローおよびアンダーフローを検出す
ることができる。

【００３７】次に、この画像処理装置の動作について説
明する。まず、画像入力時の動作について説明する。な
お、各部の制御については、画像処理制御部２０６Ａが
行なう。はじめに、画像入力部１０では原稿が１ページ
毎に一定のピッチで読み取られ、その都度、画像データ
が発生し、前段画像処理部２０１による前処理を経て画
像圧縮伸長部２０３により圧縮され、コードバッファ２
０４にバッファリングされる。そして、画像入力時にお
いてコードバッファ２０４にオーバーフローが発生した
か否かがＯＦ・ＵＦ検出部２０８により検出される。

【００３８】この際、コードバッファ２０４では、ある
程度の量の符号化データが格納されたならば、読出が行
なわれてハードディスク２０５に転送される。すなわ
ち、符号化データの転送開始タイミングは、従来技術と
は異なり、１ページ分の画像データを圧縮する処理が終
了した時点ではなく、ある程度の量の符号化データが格
納された時点である。ここで、ある程度の量とは、例え
ば、ハードディスク２０５の転送プロトコル規格で定め
られる１ブロック分であっても良いし、上述のラインバ
ッファの容量（８ライン分）の画像データを圧縮した場
合に相当する符号量であっても良い。このように、符号
化データの転送開始タイミングを早めた理由は、ハード
ディスクへの転送を少しでも早く終了させるためであ
り、かつ、コードバッファ２０４に要求される容量を低
く抑えるためでもある。

【００３９】さて、オーバーフローが発生していなけれ
ば、画像処理制御部２０６Ａは、画像入力部１０に対し
て、次のピッチで次ページの原稿を読み取るように指令
し、次ページの読取による画像データに対しても同様に
圧縮・バッファリング・転送を行なわせる。この場合、
コードバッファ２０４では、前ページの符号化データの
読出と次ページの符号化データの書込とが平行して行な
われる場合もある。

【００４０】ところで、画像入力時において、圧縮率が
低く、発生符号量の大きいページの画像データが連続し
たピッチで読み取られる場合や、ハードディスク２０５
において何らかのトラブルが生じた場合、画像圧縮処理
部２０３からコードバッファに供給される符号量が、コ
ードバッファ２０４からハードディスク２０５に転送さ
れる符号量よりも多くなり、コードバッファ２０４にお
いてオーバーフローが発生する可能性が高くなる。かか
るオーバーフローが発生すると、その時点で読み込んで
圧縮しているページの符号化データが欠落したことを意
味するので、画像処理制御部２０６Ａは、次の異常処理
を行なう。

【００４１】すなわち、画像処理制御部２０６Ａは、画
像圧縮伸長部２０３に対しその時点で行なっている圧縮
処理を中止させるとともに、コードバッファ２０４の書
込アドレスをそのページの先頭に戻し、さらに、画像入
力部１０に対し、次のピッチで同一のページに対応する
原稿を読み取るように指令する。これにより、画像圧縮
伸長部２０３は、次のピッチにおいて同一ページの画像
データが入力されるまで待機状態となり、また、コード
バッファ２０４は、オーバーフロー発生時の読取・圧縮
にかかるページの符号化データを破棄することとなる。
ここで、オーバーフロー発生時の読取・圧縮にかかるペ
ージの符号化データは、転送開始タイミングを早めた関
係上、コードバッファ２０４から破棄されるまでに、そ
の一部がハードディスク２０５に転送されている場合が
ある。この場合に、画像処理制御部２０６Ａは、ハード
ディスク２０５の書込アドレスをそのページの先頭に戻
す。これにより、オーバーフロー発生時の読取・圧縮に
かかるページの符号化データはハードディスク２０５か
らも破棄される。また、符号量の発生状態によっては、
コードバッファ２０４において、オーバーフロー発生時
の読取・圧縮にかかるページ以前の符号化データが存在
する場合がある。この場合、画像処理制御部２０６Ａ
は、引き続きその符号化データをハードディスク２０５
へ転送する処理については継続して実行する。これによ
り、次のピッチにおいて同一ページの画像データが入力
されるまでには、コードバッファ２０４の空き領域は、
オーバーフローが発生した時点より拡大されることとな
る。したがって、次回、同一ページの原稿を読み取る際
に、圧縮率を高めて発生符号量を少なく抑えなくても、
オーバーフローが再発することはなく、しかも伸長時の
画質劣化を招くおそれもない。このような処理は、すべ
てのページの原稿の画像データがハードディスク２０５
に記憶されるまでに実行される。

【００４２】本実施形態の画像入力における具体的動作
を図３に示す。この図に示すように、原稿４、５につい
ては、それぞれ発生符号量も多く、連続頁であるので、
後の原稿５の読取ピッチにおいて、オーバーフローが発
生し、当該原稿５についてリスキャンが発生している。
なお、この例では、原稿５におけるオーバーフロー発生
時点で、すでにその符号化データの一部がハードディス
ク２０５に転送されている。したがって、この場合に
は、上述したように、コードバッファ２０４はもちろん
のこと、ハードディスク２０５にも転送された原稿５に
対応する符号化データも破棄される。また、この図にお
いて、原稿１、２、４、５においてバッファ使用量が状
態が最初の部分で急上昇し、その後、傾きが若干緩やか
となっているのは、符号化データの転送開始タイミング
が、ある程度の量の符号化データがコードバッファ２０
４に格納された時点であることに起因する。すなわち、
この時点までは符号化データは画像圧縮処理部２０３か
ら供給されるのみでハードディスク２０５へは転送され
ないので、バッファの使用量が急上昇するが、その時点
以降は、ハードディスク２０５に転送も平行して行なわ
れるため、その分、傾きが揺るやかとなるからである。
したがって、これらの原稿以外の原稿３、６について
は、前の符号化データに累積される形で格納されるの
で、このようなことは生じない。

【００４３】このような実施形態にかかる画像処理部
は、画像入力時において次の様な利点を有する。本実施形態では、そもその目標符号量を設定する必要
がない。また、１ページの画像データに対する圧縮率が
小さくなって、発生符号量が１ピッチの期間内にハード
ディスク２０５に転送可能な量を超えたとしても、コー
ドバッファ２０４においてオーバーフローが発生しない
限り、リスキャンが発生することはない。通常、原稿１
ページの画像データに対する圧縮率が小さくなる場合は
稀であり、さらに、かかる原稿が連続ページで入力され
る場合も稀であるため、オーバーフローが発生する可能
性は、極めて低くなる。このため、画像入力時における
リスキャンの発生回数を極力抑えることができるので、
全体の処理速度向上を図ることができる。なお、上述の
図３の例において原稿４、５については、それぞれ発生
符号量も多く、連続頁であるので、後の原稿５の読取ピ
ッチにおいてのみ、オーバーフローが発生したのであ
る。たとえオーバーフローが発生したとしても、リスキャ
ン時において圧縮率を高めるような制御を実行する必要
がないため、画質劣化が発生することがない。ハードディスクにおいて何らかの通常予測し得ないト
ラブルが発生して転送速度が実質的に低下したとして
も、かかる画像入力時の処理によりデータの欠落に対処
しうる。

【００４４】次に、この画像処理装置における画像出力
時の動作について説明する。この場合も、画像処理制御
部２０６Ａが各部の制御を行なう。まず、最初のピッチ
では、画像出力を行なうべき最初のページである１ペー
ジ目の符号化データがハードディスク２０５から読み出
され、コードバッファ２０４に転送し格納される。そし
て、次のピッチにおいて、コードバッファ２０４に格納
された１ページ目の符号化データは、画像圧縮伸長部２
０３により伸長され、後段画像処理部２０２による後処
理が施された後、画像出力部３０に出力される。これに
より、次のピッチにおいて１ページ目の画像出力が行な
われることとなる。なお、ハードディスク２０５からコ
ードバッファ２０４への転送開始タイミングは、画像出
力のそれと、必ずしも一致している訳ではなく、コード
バッファ２０４に空き領域が１ブロック分以上の空きが
あれば、１ブロック分の転送が行なわれるようになって
いる。

【００４５】このため、あるピッチにおけるコードバッ
ファ２０４の格納状態について着目すると、複数ページ
分の符号化データがすでに格納されている場合もあれ
ば、１ページ分に満たない符号化データしか格納されて
いない場合もあり得る。その一方、転送速度についてみ
ると、伸長処理のためのコードバッファ２０４から画像
圧縮伸長部２０３へのデータ供給は、転送処理のための
ハードディスク２０５からコードバッファ２０４へのデ
ータ供給よりも速い。したがって、発生符号量が多い符
号化データに対応するページを連続して出力する場合
や、ハードディスクに何らかのトラブルが発生し、デー
タの転送速度が低下する場合などでは、画像出力時にお
いてコードバッファ２０４では、格納される符号化デー
タがなくなってしまうアンダーフローが発生することが
ある。

【００４６】ただし、アンダーフローが発生しない限
り、上述のように、あるピッチでは、前ページの画像出
力を行なう一方で、引き続き、前ページ以降の符号化デ
ータをハードディスク２０５からコードバッファ２０４
に転送することで、画像出力部３０では、１ピッチで１
ページ分の画像出力が正常に得られる。

【００４７】しかし、アンダーフローが発生すると、符
号化データがなくなった状態で伸長処理が行なわれてし
まう結果、画像出力部３０では、欠けた画像が形成され
て正常な画像に混在してしまうことになる。このため、
画像処理制御部２０６Ａは、次のような制御を行なう。
ＯＦ・ＵＦ検出部２０８は、コードバッファ２０４のア
ンダーフローを検出すると、これを画像処理制御部２０
６Ａに割込信号の形で通知する。この割込信号によりア
ンダーフローの発生を知ると、画像処理制御部２０６Ａ
は、まず、その時点で行なっている伸長処理を中止する
よう画像圧縮伸長部２０３に指令するとともに、画像出
力部３０に対しては、パージ処理を実行するように指令
する。これにより、画像圧縮伸長部２０３は次のピッチ
まで待機状態となる一方、画像出力部３０は、そのピッ
チで出力中のページをパージトレイ３０９に排出させ
る。また、画像処理制御部２０６Ａは、オーバーフロー
が発生した時点においてハードディスク２０５からコー
ドバッファ２０４に転送されているページの符号化デー
タの読出アドレスを、当該ページの先頭アドレスに戻す
一方、当該ページの符号化データがハードディスク２０
５から転送されるのを継続して行なわせる。ここで、画
像圧縮伸長部２０３は待機状態となって伸長処理が中止
されているから、次のピッチにおいて伸長処理が開始さ
れるまでには、コードバッファ２０４に相当の符号化デ
ータが格納されることになる。このため、次ピッチでも
再びアンダーフローが発生するということはない。そし
て、画像処理制御部２０６Ａは、次のピッチにおいて、
前のピッチでアンダーフローが発生したページの符号化
データを再度伸長して画像出力部３０に出力する。

【００４８】ここで、アンダーフローが発生したときに
行なわれる画像出力部３０のパージ処理について説明す
る。図１に示す画像出力部３０において、アンダーフロ
ーが発生した旨が画像処理部１０から画像出力制御部３
１１に通知されると、かかる画像出力制御部３１１は、
フラップ３０７を下降させ、その時点で欠けた画像が形
成されたシートをパージトレイ３０９に排出させるよう
に制御する。そして、当該シートがパージトレイ３０９
に実際に排出されると、画像出力制御部３１１は、フラ
ップを元の位置に上昇させ、定着部３０６を通過したシ
ートをコピートレイ３０８に排出されるように制御す
る。これにより、アンダーフローが発生したピッチにお
いて、画像出力が行なわれていたシートは、パージトレ
イ３０９に排出される一方、それ以外のシートは、コピ
ートレイ３０８に排出されるようになっている。

【００４９】次に、本実施形態の画像出力における具体
的動作を図４に示す。この図に示すように、原稿４、５
については、それぞれ発生符号量も多く、連続頁である
ので、後の原稿５の読取ピッチにおいて、アンダーフロ
ーが発生し、当該原稿５についてパージ処理が実行され
ている。なお、この例では、原稿５におけるアンダーフ
ロー発生直後で、バッファの使用量が突如として増加し
ているのは、コードバッファ２０４の読出アドレスを、
アンダーフローの発生時に画像出力していたページの先
頭アドレスに戻す処理に起因する。すなわち、コードバ
ッファ２０４の読出アドレスが、当該ページの先頭アド
レスに戻ることにより、アンダーフローが発生するまで
読み出された符号化データが見掛け上、復活するためで
ある。

【００５０】このような実施形態にかかる画像処理部２
０は、画像出力時において次の様な利点を有する。本実施形態では、１ページの画像データに対する圧縮
率が小さく設定され、発生符号量が多い状態でハードデ
ィスク２０５に記憶されて、この符号化データが、読み
出しの際に、１ピッチの期間内にハードディスク２０５
に転送可能な量を超えたとしても、コードバッファ２０
４においてアンダーフローが発生しない限り、乱れた画
像が画像出力部３０により出力されることはない。通
常、原稿１ページの画像データに対する圧縮率が小さく
なる場合は稀であり、さらに、かかる原稿が連続ページ
で入力される場合はさらに稀であるため、アンダーフロ
ーが発生する可能性は、極めて低い。このため、画像出
力時におけるパージ処理の実行回数を極力抑えることが
できるので、全体の処理速度向上を図ることができる。
なお、上述の図４に示した例において原稿４、５につい
ては、それぞれ発生符号量も多く、連続頁であるので、
後の原稿５の読取ピッチにおいてのみ、アンダーフロー
が発生したのである。たとえアンダーフローが発生したとしても、乱れた画
像が形成されたシートは、パージトレイ３０９に排出さ
れるので、正常な画像が形成されたシートと混在してし
まうことがない。ハードディスク２０５において何らかの通常予測し得
ないトラブルが発生して転送速度が実質的に低下したと
しても、かかる画像出力時の処理により対処しうる。

【００５１】＜２：第２実施形態＞次に第２実施形態に
かかる画像処理部２０について説明する。この第２実施
形態は、画像入力時において、１ページ分の画像データ
の入力中にオーバーフローが発生したか否かの情報を各
ページについて記憶する一方、画像出力時においては、
その情報を参照して、アンダーフローが発生するか否か
を事前に予測し、発生すると予測した場合には、当該ペ
ージ以降の画像出力を１ピッチ分ずつ後方に移行させて
行なうものである。すなわち、アンダーフローが発生す
る予測される場合には、そのピッチで画像出力を行なわ
ず、符号化データの格納のみを行なって、実際にアンダ
ーフローが発生するのを未然に防止するのが本実施形態
の目的である。

【００５２】この第２実施形態にかかる画像処理部２０
の構成を図５に示す。この図において、図２に示した第
１実施形態にかかる画像処理部と相違する部分は、画像
入力時において、１ページ分の画像データの入力中にオ
ーバーフローが発生したか否かの情報を、各ページ毎に
記憶するオーバーフロー情報格納メモリ２０９を付加し
た点にある。このため、画像処理制御部の動作も若干異
なるので、その意味で画像処理制御部の符号を２０６Ｂ
としている。

【００５３】次に、第２実施形態にかかる画像処理部２
０の動作について説明する。画像入力時においては、オ
ーバーフロー情報格納メモリ２０９に、１ページ分の画
像データの入力中にオーバーフローが発生したか否かの
情報が各ページについて記憶される。これ以外の動作
は、第１実施形態と同一である。すなわち、あるピッチ
において、ある程度の量の符号化データが格納されたな
らば、コードバッファ２０４から読出が行なわれてハー
ドディスクに転送されるが、コードバッファ２０４にお
いてオーバーフローが発生したならば、その時点以降
（次のピッチまで）圧縮処理が中止され、コードバッフ
ァ２０４の書込アドレスがそのページの先頭に戻って、
次のピッチで同一のページに対応する原稿が読み取られ
る。なお、オーバーフローが発生したページの入力は、
リスキャンを含めると２回行なわれ、２回目については
第１実施形態で述べた理由からオーバーフローが発生し
ないので、このようなページについては、１回目の入力
においてオーバーフローが発生したと記憶される。

【００５４】一方、画像出力時では、画像処理制御部２
０６Ｂは、次のような制御を行なう。まず、画像処理制
御部２０６Ｂは、最初のピッチで、画像出力を行なうべ
き最初のページである１ページ目の符号化データをハー
ドディスク２０５から読み出し、コードバッファ２０４
に転送して格納し、次のピッチにおいて、コードバッフ
ァ２０４に格納された１ページ目の符号化データを、画
像圧縮伸長部２０３により伸長させて画像出力部３０に
出力させる。この動作を画像出力を行なうべきページの
順番で指定された回数だけ行なう点では、第１実施形態
と同様であるが、画像処理制御部２０６Ｂが、画像出力
部３０の動作を開始させる直前において、そのページの
画像データを圧縮する際に、オーバーフローが発生した
か否かにつきチェックする点以降で第１実施形態とは相
違する。以下この相違点を中心にして説明する。

【００５５】画像処理制御部２０６Ｂは、画像出力を行
なうピッチにおいて、詳細には画像出力部３０の動作を
開始させる直前において、そのピッチで画像出力を行な
うべきページの画像データが圧縮時にオーバーフローの
発生したものであるか否かにつき、オーバーフロー情報
格納メモリ２０９の記憶内容を参照してチェックする。
ここで、オーバーフローが発生したものであるならば、
画像処理制御部２０６Ｂは、そのページにおける符号化
データの符号量は多く、したがって、伸長の際にアンダ
ーフローが発生する蓋然性が高いと判断して、次のよう
な異常処理を行なう。

【００５６】すなわち、画像処理制御部２０６Ｂは、オ
ーバーフローが発生したものであるならば、そのピッチ
から次のピッチまで、そのページの符号化データの伸長
処理を行なわないように画像圧縮伸長部２０３に指令す
る。この間においても、ハードディスク２０５からコー
ドバッファ２０４に対しては、そのページの符号化デー
タが継続して転送されるので、次のピッチにおいて伸長
処理が再開されたとしてもアンダーフローが発生するこ
とはない。

【００５７】また、画像処理制御部２０６Ｂが、画像出
力部３０に対してはスキップ動作をするように指令す
る。一般に、図１に示す画像出力部３０の画像形成プロ
セスにおいて、感光ドラム３０３の潜像が転写されたシ
ートが、定着部３０６を通過して排出される。このた
め、シートは、その先端が、回転している感光ドラム３
０３の潜像形成開始地点と一致するように搬送される。
が、画像処理部２０よって、画像形成を行なうべきペー
ジにアンダーフローの蓋然性が高いと、出力制御信号の
形で通知されると、画像出力制御部３１１は、シートの
搬送を次のピッチまで停止させる。これがスキップ動作
である。

【００５８】さて、本実施形態の画像出力における具体
的動作について説明する。原稿４、５については、図３
に示すように、それぞれ発生符号量も多く、連続頁であ
るので、後の原稿５の入力ピッチにおいて、オーバーフ
ローが発生していた。このため、オーバーフロー情報格
納メモリ２０９では、原稿５についてオーバーフローが
発生したと記憶されている。したがって、本実施形態の
画像出力においては、原稿５の画像出力開始タイミング
直前で、オーバーフロー情報格納メモリ２０９の情報が
参照される結果、原稿５の画像形成が、図６に示すよう
に、本来のピッチよりも１ピッチ分だけ後方にスキップ
されて実行されることとなる。

【００５９】このような第２実施形態は、画像入力時に
おいてオーバーフローが発生したか否かの情報を参照
し、オーバーフローの発生したページを出力する際に１
ピッチ分のスキップ動作を行なうことで、伸長時におい
てコードバッファ２０４にアンダーフローが発生するの
を未然に防止するので、第１実施形態と比較して、欠落
した画像がシートに形成されるのをなくすることがで
き、さらに、フラップ３０７およびパージトレイ３０９
を不要とすることもできる。

【００６０】＜３：第３実施形態＞次に第３実施形態に
かかる画像処理部２０について説明する。この第３実施
形態は、画像入力時において、１ページ分の画像データ
の発生符号量に関する情報を各ページについて記憶する
一方、画像出力時においては、その情報を参照して、ア
ンダーフローが発生するか否かを事前に予測し、発生す
るであろうと予測した場合には、当該ページ以降の画像
出力を１ピッチ分ずつ後方に移行して行なうものであ
る。すなわち、本実施形態は、アンダーフローが発生す
る予測される場合に、そのピッチで画像出力を行なわ
ず、符号化データの格納のみを行なって、実際にアンダ
ーフローが発生するのを未然に防止する点で第２実施形
態と同一の目的を有する。

【００６１】この第３実施形態にかかる画像処理部２０
の構成を図７に示す。この図において、図１に示した第
１実施形態にかかる画像処理部と相違する部分は、画像
入力時において、１ページ分の画像データを符号化した
発生符号量の情報を、各ページ毎に記憶する符号量情報
格納メモリ２１０を付加した点にある。このため、画像
処理制御部の動作も若干異なるので、その意味で画像処
理制御部の符号を２０６Ｃとしている。

【００６２】次に、第３実施形態にかかる画像処理部２
０の動作について説明する。画像入力時においては、符
号量情報格納メモリ２１０には、画像圧縮伸長部２０３
により圧縮された１ページ分の画像データの発生符号量
が、各ページについて記憶される。これ以外の動作は、
第１実施形態と同一である。すなわち、あるピッチにお
いて、ある程度の量の符号化データが格納されたなら
ば、コードバッファ２０４から読出が行なわれてハード
ディスク２０５に転送されるが、コードバッファ２０４
においてオーバーフローが発生したならば、その時点以
降（次のピッチまで）圧縮処理が中止され、コードバッ
ファ２０４の書込アドレスがそのページの先頭に戻っ
て、次のピッチで同一のページに対応する原稿が読み取
られる。なお、オーバーフローが発生した場合、そのピ
ッチでの圧縮処理は中止され、次のピッチでの再び行な
われることになるが、２回目については第１実施形態で
述べた理由からオーバーフローが発生しないので、この
ようなページについては、２回目の入力においてオーバ
ーフローが発生しなかった場合の符号量が、符号量情報
格納メモリ２１０に記憶される。

【００６３】一方、画像出力時では、画像処理制御部２
０６Ｃは、次のような制御を行なう。まず、画像処理制
御部２０６Ｃは、最初のピッチで、画像出力を行なうべ
き最初のページである１ページ目の符号化データをハー
ドディスク２０５から読み出し、コードバッファ２０４
に転送して格納し、次のピッチにおいて、コードバッフ
ァ２０４に格納された１ページ目の符号化データを、画
像圧縮伸長部２０３により伸長させて画像出力部３０に
出力させる。この動作を画像出力を行なうべきページの
順番で指定された回数だけ行なう点では、第１実施形態
と同様であるが、画像処理制御部２０６Ｃが、画像出力
部３０の動作を開始させる直前において、そのページの
符号量を参照する点以降で第１および第２実施形態とは
相違する。以下この相違点を中心にして説明する。

【００６４】画像処理制御部２０６Ｃは、画像出力を行
なうピッチにおいて、詳細には画像出力部３０の動作を
開始させる直前において、そのピッチで画像出力を行な
うべきページとその直前ページとに対応する符号化デー
タの符号量を、それぞれ符号量情報格納メモリ２１０の
記憶内容によりチェックし、次に、これら２ページ分の
符号量の和が所定値よりも大きいか否かを判断する。こ
こで、大きいと判断した場合、画像処理制御部２０６Ｃ
は、そのページにおける符号化データを伸長する際にコ
ードバッファ２０４でアンダーフローが発生する蓋然性
が高いと判断して、次のような異常処理を行なう。

【００６５】すなわち、画像処理制御部２０６Ｃは、そ
のピッチで画像出力を行なうべきページとその直前ペー
ジとに対応する符号化データの符号量が所定値よりも大
きい場合には、そのピッチから次のピッチまで、そのペ
ージの符号化データの伸長処理を行なわないように画像
圧縮伸長部２０３に指令する。この間においても、ハー
ドディスク２０５からコードバッファ２０４に対して
は、そのページの符号化データが継続して転送されるの
で、次のピッチにおいて伸長処理が再開されたとしても
アンダーフローが発生することはない。また、画像処理
制御部２０６Ｃは、画像出力部３０に対しては第２実施
例と同様なスキップ動作をするように指令する。

【００６６】さて、本実施形態の画像出力における具体
的動作について説明する。原稿４、５については、図８
に示すように、それぞれ発生符号量も多く、その合計符
号量が所定値よりも大きい。したがって、この第３実施
形態では、原稿５の画像出力が、本来のピッチよりも１
ピッチ分だけ後方にスキップされて実行されることとな
る。

【００６７】なお、この第３実施形態では、アンダーフ
ローが発生するか否かの判断を、画像出力を行なうべき
ページとその直前のページとの符号量の和が所定値より
も大きいか否かにより行なうようにしたが、これに限ら
れない。例えば、画像出力を行なうべきページとその直
前ページ、さらにその前のページと計３ページ分の合計
符号量が所定値を上回るか否かで判断しても良い。これ
により、アンダーフローの発生を、より高精度で予測す
ることができる。さらに、画像出力を行なうべきページ
と、それ以前のページのすべてとを合わせた累積符号量
により判断しても良い。この場合、画像出力部３０の動
作を開始させる直前において（アンダーフローが発生す
るか否かの判断時において）、累積符号量が、そのピッ
チの終了までにすべて転送されるかを否かを判断基準に
することで、そのピッチでアンダーフローが発生するか
否かを予測するのが望ましい。

【００６８】このような第３実施形態は、画像入力時で
は、発生符号量の情報を各ページについて記憶する一
方、画像出力時では、当該ページとそれ以前のページと
の符号量を参照し、その和が所定値よりも大きいか否か
により、アンダーフローが発生すると予測して、１ピッ
チ分のスキップ動作を行なうことで、伸長時においてコ
ードバッファ２０４にアンダーフローが発生するのを未
然に防止する。このため、第１実施形態と比較して、欠
落した画像がシートに形成されるのをなくすることがで
き、さらに、フラップ３０７およびパージトレイ３０９
を不要とすることもできる。

【００６９】＜４：第４実施形態＞次に第４実施形態に
かかる画像処理装置について説明する。本実施形態にか
かる画像処理装置は、ネットワークプリンタにおけるプ
リント画像の蓄積および電子ソート機能を実現するため
のものである。図９は、本実施形態の画像処理装置を組
み込んだネットワークプリンタの構成を示す正面断面図
である。この図において、図１におけるディジタル複写
機と相違する部分は、主に、画像データを入力するため
の構成である。すなわち、このネットワークプリンタ
は、図１における画像入力部１０のかわりに、ネットワ
ークＮを介して供給されたデータをラスター画像の画像
データに展開する画像描画部４を有する点である。な
お、ネットワークＮを介して供給されるデータは、通
常、ＰＤＬ（ページ記述言語）で記述されたものであ
る。

【００７０】そこで、画像描画部４の構成について図１
０を参照して説明する。この図において、ＣＰＵ４０
は、バスＢを介して各部を制御するものである。ネット
ワークインターフェイス部４１は、ネットワークＮを介
して供給されたデータを受信する。フォントＲＯＭ４２
は、アウトライン（スケーラブル）フォントのデータを
記憶するものである。本実施形態において、ＰＤＬで記
述されたデータに文字の印刷を指示するコードが含まれ
ている場合、フォントＲＯＭ４２から該当するアウトラ
インフォントデータが読み出されて、指定された文字の
大きさに展開する処理が実行されるようになっている。
メモリ４３は、ＣＰＵ４０による処理の際に発生する各
種データを一時的に記憶するためのものである。

【００７１】さて、この画像描画部４は、画像をバンド
単位でラスター展開するものである。ここで、バンドと
は、画像を副走査方向に帯状に分割したものであり、本
実施形態においては、１ページ分の画像を副走査方向に
１６分割したものを１バンドとして取り扱う。バンドバ
ッファ４４ａおよび４４ｂは、それぞれバンド画像を格
納するものであり、画像インターフェイス部４５は、バ
ンドバッファ４４ａあるいは４４ｂから供給された画像
データを画像処理部２０に供給するためのものである。
ここで、ＣＰＵ４０によって、ある１つのバンドの画像
がラスター展開され、その結果たる画像データが一方の
バンドバッファに格納されている間、他方のバンドバッ
ファからは、そのバンドより１つ前のバンドの展開結果
たる画像データが画像処理装置２０に供給にされる。す
なわち、バンド毎に、展開結果たる画像データを格納す
るバンドバッファと、画像データを画像処理部２０に供
給するバンドバッファとを交互に切り替える構成となっ
ている。これにより、ラスター展開する際のメモリ量
を、１ページ分の画像を一括してラスター展開する場合
よりも削減することができる。

【００７２】次に、本実施形態にかかる画像処理部２０
について図１１を参照して説明する。本実施形態にかか
る画像処理部２０は、第３実施形態にかかる画像処理部
（図７参照）とほぼ構成であるが、画像処理制御部２０
６Ｄの処理内容が相違する。また、符号量情報格納メモ
リ２１０Ｄは、ページ単位の符号量を格納するのではな
く、バンド単位の符号量を格納する。また、本実施形態
において、画像出力部３０からページ出力の同期信号Pa
geSyncが画像制御部２０６Ｄに供給されており（図示せ
ず）、これにより、画像処理部２０側において画像出力
時におけるピッチを認識することができるようになって
いる。

【００７３】以下、このネットワークプリンタの動作に
ついて説明する。まず、画像入力時の動作について説明
する。画像描画部４におけるバンド単位の画像をラスタ
ー展開するに要する時間は、当該画像データの内容によ
って異なる。このため、本実施形態にあっては、ラスタ
ー展開された画像データを、直接、画像出力部３０に出
力するのではなく、画像処理部２０において、一旦、蓄
積することとしている。詳細には、画像描画部４によっ
てラスター展開されたバンド単位の画像データは、前段
画像処理部２０１を介し画像圧縮伸張部２０３に供給さ
れ、バンド単位で圧縮処理を受ける。１バンド分の画像
データが圧縮されると、割込信号の形でその発生符号量
が画像処理制御部２０６Ｄに通知されて、その符号量分
の符号化データがコードバッファ２０４から転送されて
ハードディスク２０５に蓄積される。このように、本実
施形態では、画像処理部２０への画像データの入力は、
ページ単位に一定ピッチで行なわれるのではなく、バン
ド単位に間欠的に行なわれるとともに、入力された画像
データは、すべてバンド単位に分割されて画像処理部２
０内部において蓄積されることとなる。

【００７４】ここで、本実施形態における各バンドの画
像データの圧縮処理およびハードディスク２０５への蓄
積処理については、第１〜第３実施形態における複写機
の場合と違って、一定ピッチで実行する必要はない。本
実施形態においては、画像描画部４によって画像データ
がバンド単位でラスター展開される毎に、画像圧縮伸張
部２０３に転送されてバンド単位で圧縮処理されて、バ
ンド単位でハードディスク２０５に蓄積されるためであ
る。

【００７５】さて、画像圧縮伸張部２０３が、ある１つ
のバンドにかかる画像データを圧縮処理を実行している
間において、コードバッファ２０４においてオーバーフ
ローが発生した場合、画像処理制御部２０６Ｄは、ＯＦ
・ＵＦ検出部２０８からの割込信号により当該オーバー
フローを認識して、以下の処理を実行する。まず、画像
処理制御部２０６Ｄは、画像圧縮伸張部２０３に対し、
当該オーバーフローが発生した時点で実行している圧縮
処理を中止させるとともに、コードバッファ２０４の書
込アドレスを当該バンドの先頭アドレスに戻す。これに
より、オーバーフローが発生したバンドに対応する符号
化データは、コードバッファ２０４から破棄されること
となる。

【００７６】次に、画像処理制御部２０６Ｄは、画像描
画部４に対し、当該オーバーフローが発生したバンドの
画像データを再度出力するように指示する。この指示を
受けると、画像描画部４は、その時点で画像データの出
力を中止し、一定時間待機した後、同一バンドの画像デ
ータを初めから再出力する。一定時間待機する理由は、
その間に、コードバッファ２０４からハードディスク２
０５への符号化データの転送を進行させることにより、
コードバッファ２０４の空容量を拡大させて、同一バン
ドの画像データを再出力する際に、コードバッファ２０
４でのオーバーフローが発生する可能性を低くするため
である。そして、このような画像データの入力処理が、
画像描画部４によるバンド単位のラスター展開が終了す
る毎に実行され、最終的に１ページ分のプリント画像
が、１６個のバンドに対応する符号化データに分割され
てハードディスク２０５に蓄積される。この動作がプリ
ントすべきすべてのページについて繰り返される。

【００７７】すべてのプリント画像がバンド単位で圧縮
されてハードディスク２０５に蓄積された後、次に述べ
る画像出力動作が開始される。なお、この画像出力動作
は、第１〜第３実施形態にかかる複写機と同様に、ペー
ジ単位に一定のピッチで実行される。まず、最初のピッ
チでは、１ページ目を構成する１６個のバンドに対応す
る符号化データがハードディスク２０５から読み出され
てコードバッファ２０４に格納される。以降のピッチで
は、次のページに対応する符号化データが同様にコード
バッファ２０４に転送されるとともに、以前のピッチに
おいてコードバッファ２０４に格納された符号化データ
が画像圧縮伸張部２０３に転送され、そこで伸張されて
画像出力部３０に出力される。

【００７８】ここで、ピッチの開始時点において、これ
から出力を開始すべきページを構成する１６個のバンド
に対応する符号化データのすべてがコードバッファ２０
４に格納されている場合、そのページの伸張処理におい
てコードバッファ２０４にアンダーフローが発生するこ
とは、論理的にあり得ない。したがって、そのような場
合、画像処理制御部２０６Ｄは、画像圧縮伸張部２０３
に対しては、当該ページに対応する符号化データの伸張
処理を開始するように指示する一方、画像出力部３０に
対しては、伸張処理によって出力される画像データにし
たがった出力を実行するように指示する。一方、ピッチ
の開始時点において、これから出力を開始すべきページ
を構成する１６個のバンドに対応する符号化データのす
べてがコードバッファ２０４に格納されていない場合、
そのページの伸張処理においてコードバッファ２０４に
アンダーフローが発生する可能性がある。そこで、その
ような場合に、画像処理制御部２０６Ｄは、以下のよう
なアンダーフロー発生予測処理を実行して、アンダーフ
ローの発生の有無を予測し、その予測結果に応じた処理
を実行する。

【００７９】そこで、アンダーフロー発生予測処理につ
いて説明する。はじめに、画像出力を連続して繰り返す
際のピッチを、図１２に示すように、期間に分けて分割
して考える。この図に示すように、ピッチは、同期信号
PageSyncの立ち下がりから次の立ち下がりまでの期間を
いい、同期信号PageSyncがハイレベルである場合、画像
データが有効であることを示している。これにより画像
処理制御部２０６Ｄは、同期信号PageSyncの立ち上がり
から伸張処理を指示し、同期信号PageSyncに同期して画
像データを画像出力部３０に出力させる。図１２におい
て、期間Ｔ0は、ピッチの開始時から、すなわち、アン
ダーフロー発生予測処理の実行開始から、実際に伸張処
理が開始されるまでの期間を示す。逆に言えば、この期
間Ｔ0において伸張処理は実行されない。また、期間Ｔ
ｉ（ｉは１〜１６の整数）は、プリント画像におけるｉ
番目のバンドにかかる符号化データが伸張されている期
間を示す。

【００８０】まず、画像処理制御部２０６Ｄは、ピッチ
の開始時点において、当該ピッチで出力すべきページに
かかるバンド毎の符号化データのうち、ハードディスク
２０２０５からコードバッファ２０４への転送が完了し
ていないものの符号量を、符号量情報格納参照メモリ２
１０Ｄを参照して調べる。次に、画像処理制御部２０６
Ｄは、画像出力開始までの期間Ｔ0においてハードディ
スク２０５からコードバッファ２０４に転送可能なデー
タ量を計算する。この計算は、ハードディスク２０５の
転送速度（すなわち、単位時間あたりに転送されるデー
タ量）と期間Ｔ0との積により計算可能である。この期
間Ｔ0において転送可能なデータ量が、その時点におけ
るコードバッファ２０４における空容量以下ならば、画
像処理制御部２０６Ｄは当該データ量が第何バンドまで
のデータ量に相当するかを計算する。一方、期間Ｔ0に
おいて転送可能なデータ量が、その時点におけるコード
バッファ２０４における空容量を越えているのであれ
ば、画像処理制御部２０６Ｄは、当該データ量がコード
バッファ２０４における空容量と同じと仮定して、第何
バンドまでのデータ量に相当するかを計算する。

【００８１】次に、画像処理制御部２０６Ｄは、期間Ｔ
0が経過した時点において、転送が完了していない符号
化データの転送が完了する時間を各バンドについて予測
する。この予測は、各バンドに対応する符号化データの
符号量とハードディスク２０５からの転送速度とから計
算可能である。そして、画像処理制御部２０６Ｄは、各
バンドについて転送完了時間と期間Ｔ１〜Ｔ１６との関
係について調べる。詳細には、すべてのバンドについて
の符号化データの転送完了予測時間が各バンドが転送さ
れる期間よりも前である場合、当該バンドの符号化デー
タを伸張処理する時点において当該バンドの符号化デー
タがすべてコードバッファ２０４に格納されてることを
意味するので、画像処理制御部２０６Ｄはコードバッフ
ァ２０４にアンダーフローが発生しないと予測する。し
たがって、この場合に画像処理制御部２０６Ｄは、画像
圧縮伸張部２０３に対しては、当該ページに対応する符
号化データの伸張処理を開始するように指示する一方、
画像出力部３０に対しては、伸張処理によって出力され
る画像データにしたがった出力を実行するように指示す
る。一方、あるバンドの符号化データの転送完了予測時
間が当該バンドが転送される期間よりも後である場合、
画像処理制御部２０６Ｄは、当該バンドの符号化データ
を伸張処理する時点において、コードバッファ２０４に
アンダーフローが発生すると予測する。したがって、こ
の場合に画像処理制御部２０６Ｄは、当該ピッチにおい
てそのピッチに対応するページの出力を禁止すべく、第
２、３実施形態と同様なスキップ動作を画像出力部３０
に対し実行させる。

【００８２】このように、各ピッチにおいて伸張処理す
る前にアンダーフローの発生の有無を予測して、アンダ
ーフロー発生を予測すると、そのピッチに対応するペー
ジの出力をスキップさせることにより、伸張処理におい
てコードバッファ２０４にアンダーフローが発生するの
が未然に防止されるので、未完成原稿が出力されること
をなくすことができる。

【００８３】ところで、このようなアンダーフロー発生
予測処理によって、アンダーフローが発生しないと予測
された場合であっても、例えば、ハードディスク２０５
に何らかのエラーが発生して、データ転送が一時的に停
止し、結果的にアンダーフローが発生してしまうことが
考えられる。このようなアンダーフローは、ＯＦ・ＵＦ
検出部２０８によって検出され、割込信号によって画像
処理制御部２０６Ｄに通知されて、第１実施形態と同様
に、パージ処理および当該ページの再出力動作が画像出
力部３０において実行される。

【００８４】なお、この第４実施形態においては、各ピ
ッチの開始時点においてコードバッファ２０４について
のアンダーフロー発生予測処理を行なうこととしていた
が、画像データの入力が終了した時点において、すべて
のページについて一括して行なうこととしても良い。

【００８５】

【発明の効果】以上説明したように、本発明によれば、
画像入力と画像出力とを一定のピッチで行なうととも
に、目標符号量の設定をすることなく、さらに、画像入
力から画像出力までの処理に要する時間を短縮して、伸
長後の画質を高く保つことが可能となる。

【図面の簡単な説明】

【図１】本発明の第１〜第３実施形態にかかる画像処
理部が適用されるディジタル複写機の構成を示す断面正
面図である。

【図２】第１の実施形態による画像処理部の電気的構
成を示すブロック図である。

【図３】同実施形態における画像入力動作を説明する
ための図である。

【図４】同実施形態における画像出力動作を説明する
ための図である。

【図５】本発明の第２の実施形態による画像処理部の
電気的構成を示すブロック図である。

【図６】同実施形態における画像出力動作を説明する
ための図である。

【図７】本発明の第３の実施形態による画像処理部の
電気的構成を示すブロック図である。

【図８】同実施形態における画像出力動作を説明する
ための図である。

【図９】本発明の第４実施形態にかかる画像処理部が
適用されるネットワークプリンタの構成を示す断面正面
図である。

【図１０】同ネットワークプリンタにおける画像描画
部の電気的構成を示すブロック図である。

【図１１】第４の実施形態による画像処理部の電気的
構成を示すブロック図である。

【図１２】同実施形態における伸張動作を説明するた
めの図である。

【図１３】従来における画像処理装置の電気的構成を
示すブロック図である。

【図１４】同装置における画像入力動作を説明するた
めの図である。

【図１５】同装置における画像出力動作を説明するた
めの図である。

【符号の説明】

１０…点画像入力部（入力手段）、３０……画像出力部（出力手段）、２０３……画像圧縮伸長部（圧縮手段、伸長手段）、２０４……コードバッファ（緩衝手段）、２０５……ハードディスク（主記憶部）、２０６Ａ、Ｂ、Ｃ、Ｄ……画像処理制御部（制御手
段）、２０８……オーバーフロー／アンダーフロー検出部（第
１および第２の検出手段）

Claims

【特許請求の範囲】

【請求項１】画像データを入力する入力手段と、入力された画像データを符号化データに圧縮する圧縮手
段と、圧縮された符号化データを記憶する主記憶部と、符号化データを、前記圧縮手段から前記主記憶部までの
転送に際しバッファリングする緩衝手段と、前記緩衝手段におけるオーバーフローを検出する第１の
検出手段と、オーバーフローが検出された場合に、オーバーフローが検出された場合に、前記緩衝手段に対
して、オーバーフローの発生した画像に対応する符号化
データについては破棄するように指示し、当該画像に対
応する符号化データについては継続して前記主記憶部に
転送するように指示するとともに、前記入力手段に対し
て、オーバーフローの発生した画像データを再入力する
ように制御する制御手段とを具備することを特徴とする
画像処理装置。
【請求項２】オーバーフローが検出された場合に、前
記圧縮手段は、再入力された画像データを、再入力前の
画像データの圧縮率で圧縮することを特徴とする請求項
１記載の画像処理装置。
【請求項３】画像データを、圧縮された符号化データ
として記憶する主記憶部と、記憶された符号化データを画像データに伸長する伸長手
段と、伸長された画像データに基づく出力を、ページ毎に一定
の時間間隔をおいて実行する出力手段と、前記符号化データを、前記主記憶部から前記伸長手段ま
で転送するに際してバッファリングする緩衝手段と、前記緩衝手段におけるアンダーフローを検出する第２の
検出手段と、アンダーフローが検出された場合に、前記主記憶手段に
対しては、アンダーフローの発生した符号化データを前
記緩衝手段に継続して転送するように指示するととも
に、前記出力手段に対しては、アンダーフローの発生し
た符号化データに基づく出力を再度実行するように制御
する制御手段とを具備することを特徴とする画像処理装
置。
【請求項４】前記出力手段は、画像データに基づく画
像をシートに形成するものであり、アンダーフローが検出されなかった場合に前記出力手段
によって出力されたシートを収納する第１の収納手段
と、アンダーフローが検出された場合に前記出力手段によっ
て出力されたシートを収納する第２の収納手段とを備え
ることを特徴とする請求項３記載の画像処理装置。
【請求項５】画像データを入力する入力手段と、入力された画像データを符号化データに圧縮する圧縮手
段と、圧縮された符号化データを記憶する主記憶部と、記憶された符号化データを画像データに伸長する伸長手
段と、伸長された画像データに基づく出力を、ページ毎に一定
の時間間隔にて実行する出力手段と、符号化データを、画像データの入力時では、前記圧縮手
段から前記主記憶部までの転送に際しバッファリングす
る一方、画像データの出力時では、前記主記憶部から前
記伸長手段までの転送に際しバッファリングする緩衝手
段と、前記緩衝手段におけるオーバーフローを検出する第１の
検出手段と、前記緩衝手段におけるアンダーフローを検出する第２の
検出手段と、オーバーフローが検出された場合に、前記緩衝手段に対
して、オーバーフローの発生した画像に対応する符号化
データについては破棄するように指示し、当該画像に対
応する符号化データについては継続して前記主記憶部に
転送するように指示するとともに、前記入力手段に対し
て、オーバーフローの発生した画像データを再入力する
ように制御する一方、アンダーフローが検出された場合に、前記主記憶手段に
対しては、アンダーフローの発生した符号化データを前
記緩衝手段に継続して転送するように指示するととも
に、前記出力手段に対しては、アンダーフローの発生し
た画像の符号化データに基づく出力を再度実行するよう
に制御する制御手段とを具備することを特徴とする画像
処理装置。
【請求項６】画像データを入力する入力手段と、入力された画像データを符号化データに圧縮する圧縮手
段と、符号化データを記憶する主記憶部と、記憶された符号化データを画像データに伸長する伸長手
段と、伸長された画像データに基づく出力を、ページ毎に一定
の時間間隔にて実行する出力手段と、符号化データを、画像データの入力時では、前記圧縮手
段から前記主記憶部までの転送に際しバッファリングす
る一方、画像データの出力時では、前記主記憶部から前
記伸長手段までの転送に際しバッファリングする緩衝手
段と、前記緩衝手段におけるオーバーフローを検出する第１の
検出手段と、第１の検出手段がオーバーフローを検出したか否かをペ
ージ毎に記憶するオーバーフローデータ記憶手段と、画像データの出力時において、当該画像データが入力時
にオーバーフローが発生したものであるか否かを前記オ
ーバーフローデータ記憶手段の記憶内容から判別し、発
生したものであるならば、当該画像データを前記主記憶
部から前記緩衝手段に転送することについては継続させ
るとともに、前記出力手段に対しては、当該画像データ
に基づく出力を、次のページ以降に対応するタイミング
に移行させて実行するように制御する制御手段とを具備
することを特徴とする画像処理装置。
【請求項７】画像データを入力する入力手段と、入力された画像データを符号化データに圧縮する圧縮手
段と、圧縮された符号化データを記憶する主記憶部と、前記圧縮手段により圧縮された符号化データの量を記憶
する符号化データ量記憶手段と、記憶された符号化データを画像データに伸長する伸長手
段と、伸長された画像データに基づく出力を、ページ毎に一定
の時間間隔にて実行する出力手段と、符号化データを、画像データの入力時では、前記圧縮手
段から前記主記憶部までの転送に際しバッファリングす
る一方、画像データの出力時では、前記主記憶部から前
記伸長手段までの転送に際しバッファリングする緩衝手
段と、画像データの出力時において、前記緩衝手段でアンダー
フローが発生するか否かを、前記符号化データ量記憶手
段に記憶された当該画像の符号化データ量から予測する
予測手段と、アンダーフローが発生すると予測される画像データを出
力する場合、当該画像データを前記主記憶部から前記緩
衝手段に転送することについては継続させるとともに、
前記出力手段に対しては、当該ページの画像データに基
づく出力を、次のページ以降に対応するタイミングに移
行させて実行するように制御する制御手段とを具備する
ことを特徴とする画像処理装置。
【請求項８】前記予測手段は、アンダーフローが発生
するか否かの予測に際し、当該画像以前の少なくとも１
つ以上の符号化データ量を参照することを特徴とする請
求項７記載の画像処理装置。