JPH09219780A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ハードディスクからの画像データの転送速度
が画像出力時の伸長速度に間に合わない場合であって
も、コードバッファにおけるアンダーフローの発生を確
実に防止し、欠けた画像や乱れた画像が出力されるのを
回避する。 【解決手段】 画像処理制御部は、ページ同期信号の立
ち上がりを検出すると、次に出力すべきページの符号化
データがコードバッファに転送完了しているか否かをチ
ェックする。ここで、転送が完了していなければ、伸長
速度にデータ転送が間に合わないことによってアンダー
フローが発生する可能性がある。したがって、この場
合、アンダーフローの発生を回避するため、そのピッチ
では伸長処理を行わずに、画像出力部に対しスキップ動
作を指示する画像出力制御信号を出力する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

【００１４】

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

【００１５】この発明は、このような事情の下になされ
たもので、記憶手段（ハードディスク）からの画像デー
タの転送速度が画像出力時の伸長速度に間に合わない場
合であっても、緩衝記憶手段（コードバッファ）におけ
るアンダーフローの発生を確実に防止でき、欠けた画像
や乱れた画像が出力されるのを回避することが可能な画
像処理装置を提供することを目的としている。

【００１６】

【課題を解決するための手段】上述した課題を解決する
ために、請求項１に記載の発明は、原画像データを可変
長圧縮した符号化データを記憶する記憶手段と、前記記
憶手段から読み出される符号化データを伸長する伸長手
段と、前記伸長手段によって伸長された画像データに基
づきページ単位で順次画像形成を行う画像出力手段と、
前記記憶手段からの読み出し速度と前記画像出力手段の
伸長速度との速度差を吸収すべく読み出された符号化デ
ータを一時記憶する緩衝記憶手段と、前記画像出力手段
によって次に出力すべきページの符号化データが前記記
憶手段から前記緩衝記憶手段へすべて転送されることを
条件として、当該ページの出力を開始させる出力制御手
段とを具備することを特徴としている。

【００１７】また、請求項２に記載の発明は、請求項１
に記載の発明において、前記画像出力手段は、ページ単
位の画像データを所定のピッチで連続的に出力するもの
であって、前記出力制御手段は、符号化データがそのペ
ージに対応するピッチ区間が開始される前にすべて転送
されてない場合、当該ページを出力するピッチ区間を次
の区間にずらすことを特徴としている。

【００１８】また、請求項３に記載の発明は、請求項２
に記載の発明において、前記画像出力手段は、シートに
画像を形成する印字部と、この印字部にシートを送る給
紙部とを有し、前記出力制御手段は、前記給紙部の動作
を停止させることによって出力を回避することを特徴と
している。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。 Ａ：実施形態の全体構成 図１は、この発明による画像処理装置の一実施形態であ
るディジタル複写機の構成を示す正面断面図である。こ
の図において、符号１０は画像入力部、符号２０は画像
処理部、符号３０は画像出力部である。

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

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

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

【００２３】次に、画像出力部３０では、ＲＯＳ（Rast
er Output Scanner）３０１が画像処理部２０から供給
される画像データにしたがって、その内部のレーザダイ
オードを駆動する。そして、レーザダイオードにより発
せられた光は、反射板３０２により感光ドラム３０３に
入射する。これにより、感光ドラム３０３においては静
電潜像が形成され、さらに、この静電潜像には、現像機
３０４によりトナーが付着されて現像が行なわれる。一
方、シートトレイ３０５から搬送されるシートは、所定
の搬送経路を経由して感光ドラム３０３の下面に搬送さ
れ、ここを通過する際に感光ドラム３０３に付着したト
ナーが転写される。転写が行なわれたシートは、定着部
３０６を通過し、コピートレイ３０８に排出されるよう
になっている。なお、感光ドラム３０３に付着したトナ
ーは、次回にシートに転写を行なうまでに、クリーナ３
１０により除去される。このような画像出力部３０の各
部の動作は、画像出力制御部３１１により制御されるよ
うになっている。また、画像出力制御部３１１は、ピッ
チ毎にシートの搬送と停止を制御することで、ゼログラ
フィエンジンの動作を停止することなくスキップ動作を
行わせることが可能である。

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

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

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

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

【００２８】ここで、コードバッファ２０４における符
号化データのバッファリング方法と、オーバフロー検出
部２０８によるオーバーフローの検出方法とについて説
明する。画像入力時、コードバッファ２０４は、書込ア
ドレスを順次歩進させて、圧縮された符号化データを書
き込んでいく一方、ハードディスク２０５に転送する際
には、読出アドレスが書込アドレスを追いかける形で歩
進させて、符号化データを読み出すことにより符号化デ
ータをバッファリングする。符号化データの書込と読出
とは通常、時分割で行なわれる。ここで、両アドレスの
歩進については、例えば、コードバッファ２０４の容量
が１Ｍバイトであるならば、アドレスは「０００００」
から歩進を開始し「ＦＦＦＦＦ」まで歩進したならば、
再び「０００００」から歩進する形となる。すなわち、
コードバッファの容量分を１周とする円を考えると、読
出アドレスは、書込アドレスの回転方向と同方向に回転
して、書込アドレスを追っていく形の円運動を行なって
いる。

【００２９】さて、画像入力時において、画像圧縮伸長
部２０３からの符号化データの供給は、ハードディスク
２０５への転送より高速なので、書込アドレスの歩進
は、読出アドレスのそれよりも速い。このため、ある書
込アドレスに符号化データが書き込まれて、ある程度の
時間が経過すると、同一アドレスに異なる符号化データ
が書き込まれることになるが、それまでに、読出アドレ
スが追いついていれば先の符号化データが読み出されて
いるので、当該書込アドレスは空きであり、書き込むべ
き領域がある。逆に言えば、ある書込アドレスに符号化
データが書き込まれた後、読出アドレスが追いついて読
み出されていないと、当該書込アドレスは空きではな
く、書き込むべき領域がないので、後の符号化データが
行き場を失ってこぼれてしまうことになる。これがオー
バーフローである。このため、オーバーフロー検出部２
０８は、書込アドレスと読出アドレスとを監視し、画像
入力時に、書込アドレスが本来後方で歩進しているはず
の読出アドレスを追い越した場合に、オーバーフローが
発生したと検出する。かかる検出は、コードバッファ２
０４に一般的なＲＡＭを用いた場合であるが、ＦＩＦＯ
形式のバッファであっても、読出アドレスと書込アドレ
スとの監視により、オーバーフローを検出することがで
きる。

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

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

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

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

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

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

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

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

【００３８】次に、実施形態における画像出力時の動作
について説明する。この場合も、画像処理制御部２０６
Ａが各部の制御を行なう。まず、最初のピッチでは、画
像出力を行なうべき最初のページである１ページ目の符
号化データがハードディスク２０５から読み出され、コ
ードバッファ２０４に転送され格納される。そして、次
のピッチにおいて、コードバッファ２０４に格納された
１ページ目の符号化データは、画像圧縮伸長部２０３に
より伸長され、後段画像処理部２０２による後処理が施
された後、画像出力部３０へ出力される。これにより、
次のピッチにおいて１ページ目の画像出力が行なわれる
こととなる。

【００３９】ここで、ハードディスク２０５からコード
バッファ２０４への転送開始タイミングは、画像出力の
それと、必ずしも一致していない。すなわち、画像処理
制御部２０６Ａは、各ページの符号量、データ転送中の
ページの転送済データ量、およびコードバッファ２０４
の１ブロック単位の空き容量を管理しており、コードバ
ッファ２０４に１ブロック分以上の空き領域があれば、
１ブロック分の転送が行なわれるようになっている。各
ブロックの転送終了時にはハードディスク２０５から画
像処理制御部２０６Ａへ割り込み信号が供給され、画像
処理制御部２０６Ａは、この割り込み信号によってデー
タ転送の終了を検知する。こうして、各ページの符号化
データの転送が終了すると、画像処理制御部２０６Ａ
は、図示しないメモリに当該終了を示す情報を書き込
む。

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

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

【００４２】しかし、アンダーフローが発生すると、符
号化データがなくなった状態で伸長処理が行なわれてし
まう結果、画像出力部３０では、欠けた画像が形成され
て正常な画像に混在してしまうことになる。

【００４３】また、ハードディスク２０５にエラーが生
じてデータ転送速度が低下した場合も、上記と同じ問題
が生じる。ハードディスク２０５のエラーとは、シーク
エラー、データリードエラー、セクタＩＤリードエラー
等である。このようなエラーが発生した場合、ハードデ
ィスク２０５は、何度かリトライを行い、エラー状態か
ら復帰しようとする。その間はディスクとヘッドの間で
データのリード／ライト動作が中止されるため、データ
転送速度が低下する。例えば、データリードエラーが発
生して１６回のリトライ動作を行う場合、１６回の回転
待ちが発生する。ディスクの回転数が５４００ｒｐｍで
ある場合、その待ち時間は１７７．８ｍｓであるため、
１秒当たりのデータ転送量は約１８％低下してしまう。
また、所定回数のリトライでも正常なデータリードがで
きなかった場合、そのセクタを不良セクタとし、その代
替セクタがディスクの他の領域に作られる。代替セクタ
が同一トラック上にない場合、余分な回転待ちやシーク
が発生してしまうため、データ転送速度は低下する。こ
のようなハードディスク２０５のエラーが発生してデー
タ転送速度が低下した場合、転送中のページの圧縮率が
目標圧縮率より高かったとしても、伸長処理中にコード
バッファ２０４のアンダーフローが発生する可能性があ
る。

【００４４】本実施形態では、こうしたアンダーフロー
の発生を回避すべく、以下のような制御を行う。すなわ
ち、画像処理制御部２０６Ａには、画像出力部３０から
ページ同期のためのページ同期信号（１周期が１ピッチ
に対応する）が供給されており、画像処理制御部２０６
Ａは、このページ同期信号の立ち上がりを検出する。画
像処理制御部２０６Ａは、ページ同期信号の立ち上がり
を検出すると、次に出力すべきページの符号化データが
コードバッファ２０４に転送完了しているか否かを図示
しないメモリの書き込み情報を参照しチェックする。

【００４５】ここで、転送が完了していれば、そのペー
ジの伸長処理を開始する。当該ページの符号化データは
すべてコードバッファ２０４に転送が完了しているた
め、そのページの伸長処理途中でコードバッファ２０４
のアンダーフローが発生することはあり得ない。

【００４６】一方、次に出力すべきページの符号化デー
タがコードバッファ２０４に転送が完了していなけれ
ば、伸長速度にデータ転送が間に合わないことによって
コードバッファ２０４のアンダーフローが発生する可能
性がある。したがって、この場合、アンダーフローの発
生を回避するため、そのピッチでは伸長処理を行わず
に、画像出力部３０に対しスキップ動作を指示する画像
出力制御信号を出力する。

【００４７】ここで、スキップ動作について説明する。
画像出力部３０における通常の画像形成プロセスにおい
ては、感光ドラム３０３に形成されたコピー潜像が転写
位置まで搬送されてきたシートに転写され、定着部３０
６を通ってコピートレイ３０８に排出される。この場
合、シートは、回転している感光ドラム３０３上のコピ
ー潜像の先頭と一致するようにタイミングを合わせて転
写位置へ搬送される。ここでもし転写位置へのシートの
搬送が開始される前に画像処理部２０から画像出力制御
信号が供給された場合、画像出力制御部３１１は、シー
トの搬送を次のピッチまで停止させる。この間、感光ド
ラム３０３の回転は継続されているが、シートへの転写
およびシートの排出は行われない。

【００４８】一方、１ピッチのスキップ動作中において
も、符号化データはハードディスク２０５からコードバ
ッファ２０４へ継続して転送される。もし１ピッチのス
キップ動作の後、次のページ同期信号の立ち上がりで当
該符号化データの転送が完了していない場合、そのデー
タ転送が完了するまで上記と同じ動作が繰り返される。

【００４９】ここで、本実施形態の画像出力における具
体的動作を図４および図５に示す。図４に示す例では、
４ページ目と５ページ目の発生符号量が連続して多いた
めに、５ページ目のピッチ開始時（すなわち、ページ同
期信号の立ち上がり時）に５ページ目のデータ転送が完
了せず、スキップ動作が生じている。このスキップ動作
中においても５ページ目の符号化データの転送は継続さ
れており、次のピッチ開始時には、５ページ目のデータ
転送が完了していることから、当該ページの伸長処理お
よび画像出力が行われる。

【００５０】また、図５に示す例では、ハードディスク
２０５のエラーによってスキップ動作が生じている。す
なわち、４ページ目のデータ転送途中にハードディスク
２０５にエラーが発生したためにデータ転送が遅れ、次
のピッチ開始時にデータ転送が完了しておらず、スキッ
プ動作が生じている。このスキップ動作中においても４
ページ目のデータ転送は継続されており、次のピッチ開
始時には、４ページ目のデータ転送が完了していること
から、当該ページの伸長処理および画像出力が行われ
る。

【００５１】以上のような各ページ毎の処理を指定され
たページ順に指定回数だけ繰り返すことにより電子ソー
ティングが行われる。

【００５２】

【発明の効果】以上説明したように、この発明によれ
ば、画像の圧縮率が低いために発生符号量が多い場合や
記憶手段（ハードディスク）の動作異常等によってデー
タ転送速度が低下した場合等のように、画像データの転
送速度が画像出力時の伸長速度に間に合わない場合であ
っても、緩衝記憶手段（コードバッファ）におけるアン
ダーフローの発生を確実に防止でき、欠けた画像や乱れ
た画像が出力されるのを回避できる。

【図面の簡単な説明】

【図１】 この発明による画像処理装置の一実施形態で
あるディジタル複写機の構成を示す正面断面図である。

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

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

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

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

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

【図７】 同画像処理装置における画像入力動作の一例
を説明するための図である。

【図８】 同画像処理装置における画像出力動作の一例
を説明するための図である。

【符号の説明】

１０ 画像入力部 ２０ 画像処理部 ３０ 画像出力部 ２０１ 前段画像処理部 ２０２ 後段画像処理部 ２０３ 画像圧縮伸長部 ２０４ コードバッファ ２０５ ハードディスク ２０６Ａ 画像処理制御部 ２０７ 符号量検出部 ２０８ オーバーフロー検出部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 原画像データを可変長圧縮した符号化デ
   ータを記憶する記憶手段と、 前記記憶手段から読み出される符号化データを伸長する
   手段と、 前記伸長手段により伸長された画像データに基づきペー
   ジ単位で順次画像形成を行う画像出力手段と、 前記記憶手段からの読み出し速度と前記画像出力手段の
   伸長速度との速度差を吸収すべく読み出された符号化デ
   ータを一時記憶する緩衝記憶手段と、 前記画像出力手段によって次に出力すべきページの符号
   化データが前記記憶手段から前記緩衝記憶手段へすべて
   転送されることを条件として、当該ページの出力を開始
   させる出力制御手段とを具備することを特徴とする画像
   処理装置。
2. 【請求項２】 前記画像出力手段は、ページ単位の画像
   データを所定のピッチで連続的に出力するものであっ
   て、 前記出力制御手段は、符号化データがそのページに対応
   するピッチ区間が開始される前にすべて転送されてない
   場合、当該ページを出力するピッチ区間を次の区間にず
   らすことを特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 前記画像出力手段は、シートに画像を形
   成する印字部と、この印字部にシートを送る給紙部とを
   有し、 前記出力制御手段は、前記給紙部の動作を停止させるこ
   とによって出力を回避することを特徴とする請求項２に
   記載の画像処理装置。