(57)【要約】【課題】流し読み方式で読み込んだ原稿の中に所望の画像サイズに収まらない原稿画像が含まれていた場合でも、該画像に対して再スキャンを可能にすることで、所望の画像サイズに収めて読み込み動作を行える画像処理装置を提供する。【解決手段】流し読みリーダによる画像読み取りの際に、圧縮率未達になったとき、ジョブを中断状態にし、再スキャンか中止かを指示できる。再スキャンしても未達状態をＮ回繰り返すとジョブは自動終了する。【選択図】        図９
2004274468.tif 000002
【特許請求の範囲】
【請求項１】
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像データを圧縮するデータ圧縮手段と、
前記データ圧縮手段によって圧縮された画像データのサイズが、所定のサイズを達成可能か否かを予め推定するサイズ推定手段と、
前記サイズ推定手段によって前記所定のサイズを達成できないと推定されたときは、前記画像入力手段による画像入力動作を中断状態にする画像入力中断手段とを備えたことを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データを圧縮して処理する画像処理装置に関するものである。
【０００２】
【従来の技術】
従来より、画像入出力装置において、複数枚の原稿を画像入出力装置に画像入力する手段として、原稿搬送手段を備えた画像入力装置が一般化している。
【０００３】
原稿搬送手段を備えた画像入力装置は、原稿の搬送と画像入力の方法により大別して２つの方式がある。１つは、原稿搬送手段で原稿を搬送した後、移動式の読み取り光学系により原稿を読み取る原稿固定式読み取り方式であり、もう一つは、原稿搬送手段で原稿を搬送させながら固定された読み取り光学系で原稿を読み取る流し読み方式である。
【０００４】
流し読み方式の画像入力装置は、原稿固定式読み取り方式の画像入力装置と比較して、単位時間当たりの原稿読み取りのパフォーマンスが優れている。これは、原稿固定式読み取り方式が原稿を読み取るときに、「原稿搬送」→「光学系の移動による原稿読み取り」という２つの動作を１枚の原稿に対して順次行うことにより、複数枚の原稿を読み取るのと比較して、流し読み方式は、「原稿搬送＋固定された光学系による原稿読み取り」という１つの動作により、複数枚の原稿を読み取るためである。
【０００５】
このような流し読み方式の画像入力装置は、画像情報をデジタル信号に変換して画像処理を行った後、画像出力をする画像入出力装置の単位時間当たりの生産性を飛躍的に高める要因となっている。
【０００６】
また一方、従来から、カラー画像データを取り扱う際には、そのデータ量の大きさが問題となっていた。例えば、白黒画像を表現するに充分な二値画像に対して、ＲＧＢそれぞれ８ビットからなる標準的なカラー画像は、同じ大きさの画像を表すために２４倍のデータ量が必要となってしまう。単純には白黒画像を取り扱う際の２４倍のメモリが必要になるということであり、大きなコストアップにつながる。
【０００７】
そのため、画像データに圧縮処理を施し、データ容量を小さくすることで機器に搭載するメモリ容量を少なくし、コストアップを抑えるという手法が採られている。例えば、制御装置内に画像データを圧縮・伸張処理する回路を備え、圧縮処理して小さくなった画像データをメモリ内に記憶しておき、メモリから出力する際に画像データを伸張することで、画像メモリの容量を小さくできることになるわけである。
【０００８】
【発明が解決しようとする課題】
しかしながら、圧縮・伸張の手法として、より圧縮率が稼げ、コストアップの抑制につながるＪＰＥＧなど可変長圧縮の手法を用いる場合には、画像圧縮処理を行ってみるまで圧縮後のデータサイズが確定しないため、いざ画像を読み取ってみると所望の画像サイズに収まらないということがあり得る。
【０００９】
この場合、原稿固定式読み取り方式の場合は、プラテンガラス上に原稿が置かれた状態にあるので、より高い圧縮率で画像が圧縮されるように再設定してから、再度同じ原稿に対して画像読み取りを行うことができる。しかし、流し読み方式の場合は、原稿を読み取りデータサイズが確定したときには、原稿は移動して既に排出されているため、再度同じ原稿に対して画像読み取りを行うことはできない、という問題があった。
【００１０】
本発明は上記従来の問題点に鑑み、流し読み方式で読み込んだ原稿の中に所望の画像サイズに収まらない原稿画像が含まれていた場合でも、画像に対して再スキャンを可能にすることで、所望の画像サイズに収めて読み込み動作を行える画像処理装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明では、画像を入力する画像入力手段と、前記画像入力手段によって入力された画像データを圧縮するデータ圧縮手段と、前記データ圧縮手段によって圧縮された画像データのサイズが、所定のサイズを達成可能か否かを予め推定するサイズ推定手段と、前記サイズ推定手段によって前記所定のサイズを達成できないと推定されたときは、前記画像入力手段による画像入力動作を中断状態にする画像入力中断手段とを備えたことを特徴とする。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
【００１３】
＜画像処理装置の全体構成＞
図１は、本発明の実施形態に係る画像処理装置の全体構成を示すブロック図である。
【００１４】
この画像処理装置は、リーダ部（画像入力装置）２００と、制御装置２２０と、プリンタ部（画像出力装置）３００とで構成されている。リーダ部（画像入力装置）２００は、原稿画像を光学的に読み取り、画像データに変換する。リーダ部２００は、原稿を読み取るための機能を持つスキャナユニット２１０と、原稿用紙を搬送するための機能を持つ原稿給紙ユニット２５０とで構成される。
【００１５】
プリンタ部（画像出力装置）３００は、記録紙を搬送し、その上に画像データを可視画像として印字して装置外に排紙する機能を有し、複数種類の記録紙カセットを持つ給紙ユニット３１０と、画像データを記録紙に転写、定着させるマーキングユニット３２０と、印字された記録紙をソート、ステイプルして機外へ出力する排紙ユニット３３０とで構成される。
【００１６】
制御装置２２０は、リーダ部２００、プリンタ部３００と電気的に接続され、さらにネットワーク４００を介して、ホストコンピュータ４０１，４０２と接続されている。制御装置２２０は、リーダ部２００を制御して、原稿の画像データを読み込み、プリンタ部３００を制御して画像データを記録用紙に出力してコピー機能を提供する。また、リーダ部２００から読み取った画像データをコードデータに変換し、ネットワーク４００を介してホストコンピュータへ送信するスキャナ機能と、ホストコンピュータからネットワーク４００を介して受信したコードデータを画像データに変換し、プリンタ部３００に出力するプリンタ機能を提供する。
【００１７】
操作部１５０は、液晶タッチパネルで構成され、制御装置２２０に接続されて画像処理装置を操作するためのユーザＩ／Ｆを提供する。
【００１８】
＜原稿読み取り方法＞
次に、リーダ部２００においての原稿読み取り方法について説明する。
【００１９】
図２は、リーダ部２００の装置構成図である。
【００２０】
原稿給紙ユニット２５０から原稿を給紙する場合には、原稿１４０３上の情報は、スキャナユニット２１０の露光部１４１３に対して原稿１４０３を相対的に移動させながら読み取られる。原稿１４０３は原稿トレイ１４０２にセットされ、原稿給紙ローラ１４０４は分離パッド１４０５と対になっていて、原稿１４０３を１枚ずつ搬送する。搬送された原稿１４０３は、中間ローラ対１４０６で装置内に送られ、大ローラ１４０８と第１従動ローラ１４０９によって搬送され、さらに大ローラ１４０８と第２従動ローラ１４１０とによって搬送される。
【００２１】
大ローラ１４０８と第２従動ローラ１４１０とで搬送された原稿１４０３は、流し読み原稿ガラス１４１２と原稿ガイド板１４１７との間を通り、ジャンプ台１４１８を経由して、大ローラ１４０８と第３従動ローラ１４１１とにより搬送される。大ローラ１４０８と第３従動ローラ１４１１とにより搬送された原稿１４０３は、原稿排紙ローラ対１４０７により装置外に排出される。流し読み原稿ガラス１４１２と原稿ガイド板１４１７との間では、原稿１４０３は原稿ガイド板１４１７によって流し読みガラス１４１２に接触する形で搬送される。
【００２２】
原稿１４０３は、流し読み原稿ガラス１４１２上を通過する際に、流し読み原稿ガラス１４１２に接している面が露光部１４１３によって露光される。その結果、得られる原稿１４０３からの反射光がミラーユニット１４１４に伝達される。伝達された反射光はレンズ１４１５を通過して集光されＣＣＤセンサ部１４１６にて電気信号に変換される。
【００２３】
また、圧板用原稿ガラス１４２０上の原稿１４２１を読み取る圧板読み取りを行う場合は、露光部１４１３の移動を開始させて原稿を露光走査し、その結果、得られる原稿１４０３からの反射光がミラーユニット１４１４に伝達される。伝達された反射光は、レンズ１４１５を通過して集光されＣＣＤセンサ部１４１６にて電気信号に変換される。
【００２４】
＜画像処理装置の詳細な構成＞
図３は、図１に示した画像処理装置の詳細な構成の示すブロック図である。
【００２５】
リーダ部２００は、原稿用紙を搬送するための機能を持つ原稿給紙ユニット２５０と、原稿を読み取るための機能を持つスキャナユニット２１０とから成る。
【００２６】
制御装置２２０は、原稿給紙ユニット２５０及びスキャナユニット２１０を制御して、原稿の画像データを読み込み、プリント部３００を制御して画像データを記録用紙に出力してコピー機能を提供する。図中の１００は画像入力系を切り替えるセレクタ、１０１は圧縮用ブロックラインバッファ、１０３はカラー画像符号化器、１０６は圧縮メモリ、１０９はハードディスク、１１０は圧縮メモリ、１１１はカラー画像復号化器、１１５は展開用ブロックラインバッファである。
【００２７】
画像入力手段からの信号は、スキャナユニット２１０やページ記述言語（ＰＤＬ）のレンダリング部１２１があり、複写機の場合は、スキャナユニット２１０から、プリンタの場合はページ記述言語レンダリング部１２１からなど、用途に応じてセレクタ１００を切り替えて使われる。
【００２８】
圧縮ブロックラインバッファ１０１では、画像をタイル分割し（タイルの大きさをＭ×Ｎとすると）、このタイルＭ×Ｎ画素毎に、後述の符号化部１０２によって、カラー情報の符号化である離散コサイン変換符号化（ＪＰＥＧ）がなされる。
【００２９】
但し、Ｍ、Ｎは、離散コサイン変換符号化のためのウィンドウサイズの倍数でなければならない。この実施形態で用いるＪＰＥＧ圧縮方式では、圧縮のためのウィンドウサイズは８×８画素であるので、例えばＭ＝Ｎ＝３２とすると３２×３２画素タイルの中をさらに１６個の８×８画素に分割して、８×８画素単位でＪＰＥＧ圧縮を行う。（以後、Ｍ＝Ｎ＝３２として説明するが、もちろんその値に限定されるわけではない）
符号化器１０３では、３２×３２画素のタイル画像に含まれる１６個の８×８画素ウィンドウに対し周知のＤＣＴ変換を施して量子化する。このときに用いる量子化係数（量子化マトリクスと呼ぶ）をタイル毎に切り替えて設定できるようになっている。切り替えは、図示しないＣＰＵが、予め符号化器内に保持されている複数の量子化係数を選択する選択信号を発生して符号化器１０３に送出することにより、行われる。符号化データは、圧縮バッファ１０６を経由してハードディスク１０９に、圧縮画像データとして記憶される。
【００３０】
記憶された画像をプリンタ部３００から出力する際は、ハードディスク１０９に記憶されている画像データを読み出し、復号化器１１１で復号化して出力する。すなわち、画像を圧縮した際の量子化マトリクスに応じて、圧縮して記憶された画像データの復号化パラメータ（本実施形態では逆量子化マトリクス）を切り替えて、画像データを復号処理し、その結果をラインバッファ１１５に出力する。
【００３１】
＜符号化器及び復号化器の構成＞
図４は、符号化器１０３及び復号化器１１１の構成を示すブロック図である。
【００３２】
２００は、画像入力装置から入力された画像信号であり、カラー信号の場合は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色、２５６階調の信号である。
【００３３】
図中の１１は色変換器であり、ＲＧＢ信号を輝度色差信号（ＹＣｂＣｒ）に変換する。１２は離散コサイン変換器（ＤＣＴ）であり、輝度色差信号のそれぞれを８×８画素単位で空間周波数変換（ＤＣＴ変換）を行う。１３は量子化器であり、設定された量子化マトリクスを用いてＤＣＴ係数を量子化することにより、データ量を削減する。１４は可変長符号化器（ＶＬＣ）器であり、量子化値に対してハフマン符号化処理を行うことでデータをさらに削減する。
【００３４】
これらの手段で符号化器１０３が構成され、圧縮された画像データは圧縮メモリ１０６を経由してハードディスク１０９に記憶する。記憶されたデータは、可変長復号化器（ＶＬＤ）１６、逆量子化器１７、ＩＤＣＴ１８、及び色変換器１９の順で復号化される。すなわち、可変長復号化器１６はハフマンデコードを行い、逆量子化器１７は、設定された逆量子化マトリクスによりＤＣＴ係数値に戻す。ＩＤＣＴ１８は、ＤＣＴ逆変換を行い、輝度色差信号に戻す。色変換器１９は、輝度色差信号をＲＧＢ信号に戻す。そして、上記の圧縮処理、復号処理の結果、外部にカラー画像信号０１が出力される。
【００３５】
＜量子化マトリクスの例＞
図５は、８×８のＤＣＴ係数に対する量子化マトリクスの例を示す図であり、同図（ａ）は最初に適用される量子化マトリクスＴ１の例であり、同図（ｂ）は圧縮率を高くするために適用される量子化マトリクスＴ２の例である。
【００３６】
量子化マトリクスＴ１で圧縮を行い、所望の圧縮率を達成できない場合には、量子化ステップを粗くするマトリクスである量子化マトリクスＴ２を用いて圧縮を行う。本実施形態では、２つのマトリクスを用意しているため、再スキャンは、１回しか行うことができないが（最初のスキャンと合わせて１ページの原稿に対して最大２回）、より高い圧縮率の量子化マトリクスを複数個用意しておけば、用意した量子化マトリクスの個数分だけ再スキャンを行うことができる。
【００３７】
以上において量子化マトリクスＴ１、Ｔ２及びそれらに対応する逆量子化マトリクスは図４の量子化部１３及び逆量子化部１７に予め記憶されており、図示しないＣＰＵは、画像データ圧縮時の量子化マトリクスに従ってどちらを使うかをタイル単位で切り替える。
【００３８】
＜圧縮された画像データのデータ構造＞
図６は、圧縮された画像データを圧縮用ラインブロックバッファ１０１及びハードディスク１０９に記憶するときのデータ構造を示す概念図である。
【００３９】
データの先頭から順に、第１のタイルのヘッダー情報、ＤＣＴ符号化された画像情報が格納され、同じ構成で第２のタイル、第３のタイル…と連続してデータが書き込まれ、１ページ全体に含まれる最後のタイルまでの情報が書き込まれる。
【００４０】
各タイルのヘッダー情報には、圧縮データのデータサイズやタイルの番号などが記録されるが、同時に画像データの量子化マトリクスとして量子化マトリクスＴ１を使用したか、量子化マトリクスＴ２を使用したかの情報も記録される。
【００４１】
符号化して記録されたデータを復号する際には、このヘッダー情報を参照してＴ１かＴ２かの情報を読み取りそれぞれに見合った逆量子化マトリクスを選択して逆量子化を実行すればよい、ということになる。
【００４２】
＜原稿給紙ユニット及びスキャナユニットの制御シーケンス＞
次に、制御装置２２０による、原稿給紙ユニット２５０及びスキャナユニット２１０の制御シーケンスについて説明する。
【００４３】
圧縮後の画像サイズが所望のサイズよりも大きい場合に、同じ原稿に対して再度読み取りを行う必要があるかもしれないということは、圧縮後の画像サイズ確定前に予め次の原稿に対する給紙要求コマンドを発行しておくことができず、再度読み取り動作が必要か否かに関わらず、必ず画像サイズ確定後でないと次の原稿の給紙要求コマンドが発行できないことになる。
【００４４】
よって、制御装置２２０がスキャン動作完了コマンドを受信してから次の原稿の給紙要求コマンドを発行するまでの応答時間の分だけシーケンスに遅延が生じ、コピーの生産性が悪くなってしまう、という問題が考えられる。
【００４５】
この問題を解決するためには、本実施形態では、画像の圧縮が終了する前に、すなわち制御装置２２０がスキャン動作完了コマンドを受信する前に、圧縮後の画像サイズを推定し、推定値が所定のサイズ以下であれば次の原稿の給紙要求コマンドを発行するようにした。すなわち、原稿給紙ユニット２５０がスキャナユニット２１０からのスキャン動作完了コマンドを受信するより前に、制御装置２２０が原稿給紙ユニット２５０に対して次の原稿の給紙要求コマンドを発行しておけば、上述の応答時間分の遅延は生じないことになるのである。
【００４６】
＜原稿給紙ユニット及びスキャナユニットの制御タイミング＞
図７は、制御装置２２０による、原稿給紙ユニット２５０及びスキャナユニット２１０の制御タイミング図である。ユニット間の通信は、シリアル通信によるコマンド送信など、公知の技術によるものとする。
【００４７】
操作部ユニット１５０からコピー動作開始要求コマンドが制御装置２２０に与えられると（Ｔ１１）、制御装置２２０は原稿給紙ユニット２５０に対して原稿給紙要求コマンドを発行する（Ｔ１２）。
【００４８】
これに応じて原稿給紙ユニット２５０は給紙動作を行い（Ｔ１３）、給紙動作が完了すると、制御装置２２０に対して給紙完了コマンドを発行する（Ｔ１４）。これに応じて制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（Ｔ１５）。そして、スキャナユニット２１０は、スキャン開始要求コマンドに応じて、スキャン準備完了コマンドを発行した後（Ｔ１６）、スキャン動作を開始し（Ｔ１７）、原稿を読み取って画像データを制御装置２２０に転送する（Ｔ１８）。
【００４９】
画像データ受信中、圧縮後の画像サイズを推定し（Ｔ１９）、推定値が所定のサイズ以下であれば、制御装置２２０は、原稿給紙ユニット２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行する（Ｔ２０）。スキャン動作が完了し画像を転送し終わると、制御装置２２０及び原稿給紙ユニット２５０に対してスキャン動作完了コマンドを発行する（Ｔ２１）。
【００５０】
すでに２枚目の原稿に対する給紙要求コマンドを受信済みの原稿給紙ユニット２５０は、スキャン動作完了コマンドを受けて、１枚目の原稿を排紙すると同時に２枚目の原稿を給紙する動作を行うことができる（Ｔ２２）。原稿交換動作完了後、原稿給紙ユニット２５０は制御装置２２０に対して２枚目の原稿の給紙完了コマンドを発行する（Ｔ２３）。
【００５１】
予め１枚目の原稿に対するスキャン動作完了コマンドを受信済みの制御装置２２０は、２枚目の原稿に対する給紙完了コマンドを受けて、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（Ｔ２４）。
【００５２】
これ以降は、前述したシーケンスを原稿枚数分繰り返すこととなる（Ｔ２４〜Ｔ２９）。
【００５３】
図７に示した例では、原稿給紙ユニット２５０にセットされた原稿が２枚しかない場合を想定しているため、３枚目の原稿に対する給紙要求に対して、原稿給紙ユニット２５０は２枚目の原稿の排紙動作を行った後に（Ｔ３０）、制御装置２２０に対して原稿終了通知を発行し（Ｔ３１）、読み取り動作が終了することになる。
【００５４】
＜圧縮後の画像サイズの推定方法＞
次に、圧縮後の画像サイズの推定方法について説明する。
【００５５】
本実施形態では、画像を３２画素×３２ライン単位のタイルに分割して、個々のタイルに対して圧縮及び伸張処理を行う。よって、本来１ページ分の画像を用いて行うＪＰＥＧなどの圧縮手法によっても、所定のタイル数までの画像サイズを累積することによって、１ページの途中における圧縮された画像のサイズが判明するため、当該ページの残り分の画像データのサイズを推定することにより、圧縮後の１ページ分全体の画像サイズを推定することが可能になる。
【００５６】
以下の式（１）によって、所定のタイル数まで画像を読み取った時点での、圧縮しなかった場合の画像データのサイズ、目標とする圧縮率、画像全体のタイルの個数、圧縮後の１ページ分の画像サイズを推定する所定のタイル数、及び所定タイル数における画像データサイズの関係が表せる。
【００５７】
Ｓｎ・Ｐｔ＞α・（１−ｘ／Ｘ）＋ｘ・Ｓｃ／Ｘ    …（１）
上記の式（１）において、Ｓｎは、圧縮しなかった場合の１ページ分の画像データのサイズ、Ｐｔは、目標とする圧縮率（１．０が全く圧縮しない場合）、αは、まだ読み取っていない部分の画像データが達成すべき圧縮率、ｘは、圧縮後の画像サイズを推定する所定のタイル数、Ｘは、画像データ１ページ分のタイル数、Ｓｃは、所定のタイル数（ｘ個）を読み取った時点における画像データのサイズの累積値である。
【００５８】
例えば、図８で示されているような、主走査方向に１４個、副走査方向に１０個のタイルから成る１ページ分の画像データのうち、図８中の斜線で示されたタイルの部分（１２６個）まで読み込んだ時点では、式（１）の各項には以下のような値を当てはめることができる。説明を簡単にするため、１タイルの画像は圧縮しない場合１ＭＢになるものとし、まだ読み取っていない部分の画像データについては、符号化処理を行っても全く圧縮されないものとしてＳｃの値を算出すると、以下のようになる。
【００５９】
Ｓｎ＝１４０（単位ＭＢ。１タイルの画像は圧縮しない場合１ＭＢになるものとする）
Ｐｔ＝１／８
α＝１．０（まだ読み取っていない部分の画像データは全く圧縮されないものとする）
ｘ＝１２６
Ｘ＝１４０
Ｓｃ＜３．８９（単位ＭＢ）
すなわち、この例では、１ページ分の画像データにおけるタイル数１４０個のうち、１２６個目のタイルを読み取る時点までは、画像データのサイズの累積値が必ず３．８９ＭＢより小さくなければならないということになる。
【００６０】
よって、所定個数のタイル分の画像データのサイズ累積値が、所定のサイズを超えているか否かを判断することによって、１ページ分の画像データのサイズが、あるサイズ以下になるのか否かを推定することができる。
【００６１】
＜圧縮サイズ推定処理とスキャンシーケンス＞
次に、圧縮サイズ推定処理とスキャンシーケンスの関連について、図９のフローチャートを用いて説明する。
【００６２】
まず、制御装置２２０は、画像データを受信する前に、読み取った画像データサイズの累積値と、受信した画像のタイル数とを計数するカウンタの値を初期化しておく（ステップＳ１５０１）。続いて、制御装置２２０は、次に行うスキャン動作が再スキャンであるかどうかを、再スキャン回数を計数するカウンタの値を参照して判断する（ステップＳ１５０２）。
【００６３】
再スキャンであれば、再スキャン回数が予め決められた回数以下であるかどうかチェックする（ステップＳ１５０３）。もし所定回数よりも多ければエラーで読み取り動作を終了する。この所定回数は、予め用意されている量子化マトリクスの個数に依存する。再スキャン回数に応じて量子化マトリクスを決定する。また、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数と、そのタイル数における画像データの所定のサイズとを決定する（ステップＳ１５０４）。
【００６４】
再スキャンでなく、当該原稿に対する最初の読み取りスキャンであれば、再スキャン回数を計数するカウンタを初期化し、量子化マトリクスも初期値にセットする。また、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数と、そのタイル数における画像データの所定のサイズとを決定する（ステップＳ１５０５）。
【００６５】
画像データを受信する準備が整ったので、制御装置２２０はスキャン開始要求コマンドをスキャナユニット２１０に対して発行する（ステップＳ１５０６）。
【００６６】
その後、制御装置２２０はスキャナユニット２１０からのスキャン準備完了通知待ちの状態となる（ステップＳ１５０７）。スキャン準備完了通知を受信すると、制御装置２２０はタイル画像受信待ちの状態になる（ステップＳ１５０８）。
【００６７】
タイル画像を受信すると、制御装置２２０は画像データのサイズを累積するカウンタに、受信したタイル画像に符号化処理を施して圧縮した後のサイズを加算する（ステップＳ１５０９）。
【００６８】
また、受信タイル数を計数するカウンタを１つ加算する（ステップＳ１５１０）。画像データサイズ累積値カウンタの値が、予め定められた所定のサイズを超えているかどうかを判定する（ステップＳ１５１１）。もし超えていたら、所定の圧縮率を達成できないと判断して（ステップＳ１５１２）、スキャン完了通知待ちの状態になる（ステップＳ１５１３）。スキャン完了通知を受信したところで処理を終え、後述するジョブの中断状態、もしくはジョブの終了を行う。
【００６９】
もし超えていなければ、次に受信タイル数が所定の個数を超えていないかどうかをチェックする（ステップＳ１５１４）。超えていなければ制御装置２２０はタイル画像受信待ち状態に移行する。超えていれば、所定個数のタイルを受信しても画像データの累積サイズが所定サイズ以下であったので、制御装置２２０は、残りのタイルを受信しなくても、その１ページの画像データはあるサイズ以下に収まるものと推定し、次の原稿の給紙要求コマンドを原稿給紙ユニットに対して発行する（ステップＳ１５１５）。
【００７０】
＜スキャンシーケンスにおける制御＞
次に、図１０を用いて、制御装置２２０のスキャンシーケンスにおける制御を説明する。
【００７１】
まず制御装置２２０は読み取り動作開始要求待ち状態になる（ステップＳ１７０１）。操作部１５０からの読み取り動作開始要求を受信すると、制御装置２２０は原稿給紙ユニット２５０に対して１枚目の原稿の給紙要求コマンドを発行する（ステップＳ１７０２）。その後、制御装置２２０は原稿給紙ユニット２５０からの給紙完了通知待ちの状態となる（ステップＳ１７０３）。
【００７２】
給紙完了通知を受信すると、図９で前述したように、制御装置２２０は、スキャン開始要求を発行して画像データを受信し、タイル画像毎に符号化処理を施して圧縮し、１ページ分の画像データを読み込み終える前に、１ページ分を圧縮した後の画像データのサイズを推定し、その推定値に応じて次の原稿を読み取るのか、あるいは圧縮率が未達成であるため後述する処理を行うかどうかを判断する。（ステップＳ１７０４）。
【００７３】
推定の結果、圧縮率が達成していると判断されると（ステップＳ１７０５）、制御装置２２０はスキャナユニット２１０からの、画像データの転送終了を示すスキャン完了通知待ちの状態となる（ステップＳ１７０６）。スキャンが完了すると原稿枚数を加算し、直前に読み込み終えた原稿が最終のものならば、読み取り動作を終了するが、まだ読み取るべき原稿が原稿給紙ユニット２５０に残っていれば、制御装置２２０は次の原稿について給紙完了通知待ちの状態に移行する（ステップＳ１７０７）。
【００７４】
これに対して、ステップ１７０４で圧縮率未達成と判断すると、所定の回数再スキャンを行ったかどうかを判断する（ステップＳ１７０８）。まだ所定の回数再スキャンを行っていないと判断すると、原稿給紙動作を中止し、原稿給紙中の原稿をすべて排出し、ジョブを中断状態にする。（ステップＳ１７１０）。このとき、操作部１５０には、図１１に示すように、原稿を１枚目に戻して再スタートを促すポップアップ画面を表示する。このポップアップ画面内の中止キーを押下されたことを検知すると（ステップＳ１７１１）、ジョブを終了させることができる（ステップＳ１７０９）。
【００７５】
ユーザの操作により、原稿を元の状態に戻して、原稿給紙ユニット２５０の原稿トレイ１４０２に置き、操作部１５０上の図示しないスタートキーを押下されたことを検知すると（ステップＳ１７１２）、図９で説明した再スキャン回数を加算し（ステップＳ１７１３）、中断していたジョブを再スタートさせる。このとき、原稿給紙ユニット２５０に対して、スキャンが完了した原稿枚数分を判断して、中断が発生した原稿の手前の原稿までを空送り（ステップＳ１７１４）するように制御する。
【００７６】
これ以降は、該当する原稿に対して給紙要求を発行するステップ１７０２からを繰り返す。図９で前述したように、もし該画像が再スキャンと判断すれば、再スキャン回数に応じた量子化マトリクスを用いて、該画像のスキャンと圧縮が行われる。また、該画像の次の画像からは、１回目のスキャンのための量子化マトリクスを用いてスキャンと圧縮が行われることになる。
【００７７】
ステップ１７０８で所定の回数再スキャンを行ったと判断した場合は、ジョブを終了させ（ステップＳ１７０９）、図１２に示すように読み込んだ原稿のデータのサイズが上限を超えているため読み込みを中止する旨のポップアップ画面を表示してジョブを終了する。
【００７８】
本実施形態では、用意した量子化マトリクスは２個という設定なので、１度再スキャンを行った後、圧縮サイズが未達成と判断されると、ジョブが中止され終了することになるが、量子化マトリクスをＮ個用意することで、再スキャンに対応できる回数を増やすことも可能である。
【００７９】
このように本実施形態では、流し読み方式で読み込んだ原稿の中に所望の画像サイズに収まらない原稿画像が含まれていた場合には、ジョブを中断状態にし、ユーザによるリカバリー処理を行うことで、再スキャンを行うか、ジョブを中止させることを選択できるようにし、再スキャンの指示を行う場合には、圧縮のための設定を変えて読み直すことで、所望の画像サイズに収めて読み込み動作を行うことができる。
【００８０】
なお、上述した図９及び図１０のフローチャートに従ったプログラムを例えば制御装置２２０に接続された記憶装置１６０に格納し動作することにより、上述の制御方法を実現させることが可能となる。
【００８１】
本発明は、上述した実施形態の装置に限定されず、複数の機器から構成されるシステムに適用しても、１つの機器から成る装置に適用してもよい。前述した実施形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、完成されることは言うまでもない。
【００８２】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭを用いることができる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけではなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００８３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、次のプログラムコードの指示に基づき、その拡張機能を拡張ボードや拡張ユニットに備わるＣＰＵなどが処理を行って実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００８４】
［実施態様］
本発明の実施態様の例を以下に列挙する。
【００８５】
＜実施態様１＞
画像を入力する画像入力手段と、前記画像入力手段によって入力された画像データを圧縮するデータ圧縮手段と、前記データ圧縮手段によって圧縮された画像データのサイズが、所定のサイズを達成可能か否かを予め推定するサイズ推定手段と、前記サイズ推定手段によって前記所定のサイズを達成できないと推定されたときは、前記画像入力手段による画像入力動作を中断状態にする画像入力中断手段とを備えたことを特徴とする画像処理装置。
【００８６】
＜実施形態２＞
画像を入力する画像入力手段と、前記画像入力手段によって入力された画像データを量子化係数を用いて符号化する符号化手段と、前記符号化手段によって符号化された画像データの符号量が、所定の符号量を達成可能か否かを予め推定する符号量推定手段と、前記符号量推定手段によって前記所定の符号量を達成できないと推定されたときは、前記画像入力手段による画像入力動作を中断状態にする画像入力中断手段とを備えたことを特徴とする画像処理装置。
【００８７】
＜実施形態３＞
前記中断状態中に再開指示があったときは、前記量子化係数を変えて、前記画像入力手段によって再び画像入力動作を行うことを特徴とする実施形態２記載の画像処理装置。
【００８８】
＜実施形態４＞
前記符号量推定手段によって前記所定の符号量を達成できないと推定された画像データに対して、前記画像入力手段による画像入力動作を行った回数をカウントするカウント手段と、前記カウント手段のカウント回数が所定回数を超えたか否かを判定する判定手段とを有し、前記判定手段によって前記所定回数を超えたと判定されたときは、前記画像入力手段による画像入力動作を終了することを特徴とする実施形態２または３記載の画像処理装置。
【００８９】
＜実施形態５＞
前記符号量推定手段は、前記符号化手段によって符号化した画像データの符号量を累積加算する符号量累積手段を有し、該符号量累積手段による累積加算値に基づき、当該画像データが所定の符号量を達成できるか否かを予め推定することを特徴とする実施形態２乃至４記載の画像処理装置。
【００９０】
＜実施形態６＞
前記中断状態中に、前記画像入力手段によって再び画像入力動作を行うための再開処理を行うか、画像入力動作を終了するための中止処理を行うかを選択可能な構成にしたことを特徴とする実施形態２乃至５記載の画像処理装置。
【００９１】
＜実施形態７＞
原稿を搬送する原稿搬送手段と、前記原稿搬送手段で搬送された原稿の画像を読み取る固定式読み取り光学系とを有し、前記画像入力手段は、前記原稿搬送手段で原稿を搬送させながら前記固定式読み取り光学系で原稿の画像を読み取る流し読み方式によって画像の入力を行うことを特徴とする実施形態２乃至６記載の画像処理装置。
【００９２】
＜実施形態８＞
画像を入力する画像入力工程と、前記画像入力工程によって入力された画像データを圧縮するデータ圧縮工程と、前記データ圧縮工程によって圧縮された画像データのサイズが、所定のサイズを達成可能か否かを予め推定するサイズ推定工程と、前記サイズ推定工程によって前記所定のサイズを達成できないと推定されたときは、前記画像入力工程による画像入力動作を中断状態にする画像入力中断工程とを備えたことを特徴とする画像処理装置の制御方法。
【００９３】
＜実施形態９＞
画像を入力する画像入力工程と、前記画像入力工程によって入力された画像データを量子化係数を用いて符号化する符号化工程と、前記符号化工程によって符号化された画像データの符号量が、所定の符号量を達成可能か否かを予め推定する符号量推定工程と、前記符号量推定工程によって前記所定の符号量を達成できないと推定されたときは、前記画像入力工程による画像入力動作を中断状態にする画像入力中断工程とを備えたことを特徴とする画像処理装置の制御方法。
【００９４】
＜実施形態１０＞
前記中断状態中に再開指示があったときは、前記量子化係数を変えて、前記画像入力工程によって再び画像入力動作を行うことを特徴とする実施形態９記載の画像処理装置の制御方法。
【００９５】
＜実施形態１１＞
前記符号量推定工程によって前記所定の符号量を達成できないと推定された画像データに対して、前記画像入力工程による画像入力動作を行った回数をカウントするカウント工程と、前記カウント工程のカウント回数が所定回数を超えたか否かを判定する判定工程とを有し、前記判定工程によって前記所定回数を超えたと判定されたときは、前記画像入力工程による画像入力動作を終了することを特徴とする実施形態９または１０記載の画像処理装置の制御方法。
【００９６】
＜実施形態１２＞
前記符号量推定工程は、前記符号化工程によって符号化した画像データの符号量を累積加算する符号量累積工程を有し、該符号量累積工程による累積加算値に基づき、当該画像データが所定の符号量を達成できるか否かを予め推定することを特徴とする実施形態９乃至１１記載の画像処理装置の制御方法。
【００９７】
＜実施形態１３＞
前記中断状態中に、前記画像入力工程によって再び画像入力動作を行うための再開処理を行うか、画像入力動作を終了するための中止処理を行うかを選択可能にしたことを特徴とする実施形態９乃至１２記載の画像処理装置の制御方法。
【００９８】
＜実施形態１４＞
原稿を搬送する原稿搬送装置と、前記原稿搬送装置で搬送された原稿の画像を読み取る固定式読み取り光学系とを有し、前記画像入力工程は、前記原稿搬送装置で原稿を搬送させながら前記固定式読み取り光学系で原稿の画像を読み取る流し読み方式によって画像の入力を行うことを特徴とする実施形態９乃至１３記載の画像処理装置の制御方法。
【００９９】
＜実施形態１５＞
画像を入力する画像入力ステップと、前記画像入力ステップによって入力された画像データを圧縮するデータ圧縮ステップと、前記データ圧縮ステップによって圧縮された画像データのサイズが、所定のサイズを達成可能か否かを予め推定するサイズ推定ステップと、前記サイズ推定ステップによって前記所定のサイズを達成できないと推定されたときは、前記画像入力ステップによる画像入力動作を中断状態にする画像入力中断ステップとを備えたことを特徴とするコンピュータで読み取り可能な制御プログラム。
【０１００】
＜実施形態１６＞
画像を入力する画像入力ステップと、前記画像入力ステップによって入力された画像データを量子化係数を用いて符号化する符号化ステップと、前記符号化ステップによって符号化された画像データの符号量が、所定の符号量を達成可能か否かを予め推定する符号量推定ステップと、前記符号量推定ステップによって前記所定の符号量を達成できないと推定されたときは、前記画像入力ステップによる画像入力動作を中断状態にする画像入力中断ステップとを備えたことを特徴とするコンピュータで読み取り可能な制御プログラム。
【０１０１】
＜実施形態１７＞
前記中断状態中に再開指示があったときは、前記量子化係数を変えて、前記画像入力ステップによって再び画像入力動作を行うことを特徴とする実施形態１６記載のコンピュータで読み取り可能な制御プログラム。
【０１０２】
＜実施形態１８＞
前記符号量推定ステップによって前記所定の符号量を達成できないと推定された画像データに対して、前記画像入力ステップによる画像入力動作を行った回数をカウントするカウントステップと、前記カウントステップのカウント回数が所定回数を超えたか否かを判定する判定ステップとを有し、前記判定ステップによって前記所定回数を超えたと判定されたときは、前記画像入力ステップによる画像入力動作を終了することを特徴とする実施形態１６または１７記載のコンピュータで読み取り可能な制御プログラム。
【０１０３】
＜実施形態１９＞
前記符号量推定ステップは、前記符号化ステップによって符号化した画像データの符号量を累積加算する符号量累積ステップを有し、該符号量累積ステップによる累積加算値に基づき、当該画像データが所定の符号量を達成できるか否かを予め推定することを特徴とする実施形態１６乃至１８記載のコンピュータで読み取り可能な制御プログラム。
【０１０４】
＜実施形態２０＞
前記中断状態中に、前記画像入力ステップによって再び画像入力動作を行うための再開処理を行うか、画像入力動作を終了するための中止処理を行うかを選択可能にしたことを特徴とする実施形態１６乃至１９記載のコンピュータで読み取り可能な制御プログラム。
【０１０５】
【発明の効果】
以上詳細に説明したように本発明によれば、流し読み方式等で読み込んだ原稿の中に所望の画像サイズに収まらない画像が含まれていた場合でも、該画像を所望の画像サイズに収めて再び画像入力動作を行うことが可能になる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る画像処理装置の全体構成を示すブロック図である。
【図２】リーダ部２００の装置構成図である。
【図３】図１に示した画像処理装置の詳細な構成の示すブロック図である。
【図４】符号化器及び復号化器の構成を示すブロック図である。
【図５】量子化マトリクスの例を示す図である。
【図６】圧縮された画像データのデータ構造を示す概念図である。
【図７】原稿給紙ユニット及びスキャナユニットの制御タイミング図である。
【図８】タイル数を説明するための図である。
【図９】圧縮サイズ推定処理とスキャンシーケンスの関連を示すフローチャートである。
【図１０】スキャンシーケンスにおける制御を示すフローチャートである。
【図１１】再スタートを促すポップアップ画面の表示図である。
【図１２】読み込みを中止する旨のポップアップ画面の表示図である。
【符号の説明】
２００  リーダ部（画像入力装置）
２２０  制御装置
２１０  スキャナユニット
２５０  原稿給紙ユニット
３００  プリンタ部（画像出力装置）
１４１３  露光部
１４１６  ＣＣＤセンサ部
【図１】
2004274468.tif 000003
【図２】
2004274468.tif 000004
【図３】
2004274468.tif 000005
【図４】
2004274468.tif 000006
【図５】
2004274468.tif 000007
【図６】
2004274468.tif 000008
【図７】
2004274468.tif 000009
【図８】
2004274468.tif 000010
【図９】
2004274468.tif 000011
【図１０】
2004274468.tif 000012
【図１１】
2004274468.tif 000013
【図１２】
2004274468.tif 000014