JP2004159069A - 画像処理装置の制御方法 - Google Patents
画像処理装置の制御方法 Download PDFInfo
- Publication number
- JP2004159069A JP2004159069A JP2002322539A JP2002322539A JP2004159069A JP 2004159069 A JP2004159069 A JP 2004159069A JP 2002322539 A JP2002322539 A JP 2002322539A JP 2002322539 A JP2002322539 A JP 2002322539A JP 2004159069 A JP2004159069 A JP 2004159069A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- image
- image data
- unit
- page
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【課題】画像データを圧縮する場合に、符号化データ量を所定量に抑え、かつ、所定の単位内での画質の統一感を持たせた画像とすることができる画像処理装置の制御方法を提供する。
【解決手段】各ページが複数のブロックに分割された画像データが入力され、カラー画像符号化器１０３において、ページ毎に第１の圧縮条件でブロック単位で圧縮符号化される。圧縮符号化された画像データをハードディスク１０９に記憶される。符号量判定部１２０では、所定ブロックまでが圧縮符号化されたときのデータ量の累積値が算出され、該ページがすべて圧縮符号化されたときのデータ量が推定される。そして、推定されたデータ量が所定値以上の場合、圧縮符号化された画像データがカラー画像復号化器１０４で復号化され、カラー画像符号化器１０７においてより圧縮率の高い第２の圧縮条件で再圧縮符号化される。
【選択図】 図１
【解決手段】各ページが複数のブロックに分割された画像データが入力され、カラー画像符号化器１０３において、ページ毎に第１の圧縮条件でブロック単位で圧縮符号化される。圧縮符号化された画像データをハードディスク１０９に記憶される。符号量判定部１２０では、所定ブロックまでが圧縮符号化されたときのデータ量の累積値が算出され、該ページがすべて圧縮符号化されたときのデータ量が推定される。そして、推定されたデータ量が所定値以上の場合、圧縮符号化された画像データがカラー画像復号化器１０４で復号化され、カラー画像符号化器１０７においてより圧縮率の高い第２の圧縮条件で再圧縮符号化される。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、画像データを所望の圧縮率で圧縮することに関する。
【０００２】
【従来の技術】
従来から、画像メモリを備えた複写機などの画像処理装置においては、機器の生産性向上の観点から、機器を構成するユニット間での最適な制御シーケンスが検討されてきた。以下に、一般的なカラー複写機の構成について制御シーケンスの例を挙げる。図１６は、画像メモリを備えた従来の画像処理装置の構成を説明するための概要図である。
【０００３】
図１６において、リーダー部１２００は、原稿用紙を搬送するための機能を持つ原稿給紙ユニット１２５０と、原稿を読み取るための機能を持つスキャナユニット１２１０からなる。また、リーダー部１２００は制御装置１２２０に接続され、制御装置１２２０はプリンタ部１３１０に接続されている。制御装置１２２０は画像メモリ１２０７を備え、原稿給紙ユニット１２５０及びスキャナユニット１２１０を制御して原稿の画像データを読込み、プリント部１３１０を制御して画像データを記録用紙に出力してコピー機能を提供する。
【０００４】
次に、制御装置１２２０による原稿給紙ユニット１２５０及びスキャナユニット１２１０の制御タイミングについて図１７を用いて説明する。図１７は、従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。尚、各ユニット間の通信は、シリアル通信によるコマンド送信等の公知の技術によるものとする。
【０００５】
まず、図示しない操作部ユニットから読取動作開始要求コマンドが制御装置１２２０に与えられると（ステップＳ１７０１）、制御装置１２２０は原稿給紙ユニット１２５０に対して、原稿給紙要求コマンドを発行する（ステップＳ１７０２）。これに応じて原稿給紙ユニット１２５０は給紙動作を行い（ステップＳ１７０３）、給紙動作が完了すると制御装置１２２０に対して給紙完了コマンドを発行する（ステップＳ１７０４）。
【０００６】
これに応じて制御装置１２２０は、スキャナユニット１２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１７０５）。また同時に、原稿給紙ユニット１２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行しておく（ステップＳ１７０６）。
【０００７】
スキャナユニット１２１０は、スキャン開始要求コマンドに応じてスキャン準備完了コマンドを発行し（ステップＳ１７０７）、その後スキャン動作を開始し（ステップＳ１７０８）、原稿を読みとって画像データを制御装置に転送する。
スキャン動作が完了し画像を転送し終わると、制御装置１２２０及び原稿給紙ユニット１２５０に対してスキャン動作完了コマンドを発行する（ステップＳ１７１０、Ｓ１７０９）。
【０００８】
すでに２枚目の原稿に対する給紙要求コマンドを受信済みの原稿給紙ユニット１２５０は、スキャン動作完了コマンドを受けて、１枚目の原稿を排紙すると同時に２枚目の原稿を給紙する動作を行うことができる（ステップＳ１７１１）。
原稿交換動作完了後、原稿給紙ユニット１２５０は、制御装置１２２０に対して２枚目の原稿の給紙完了コマンドを発行する（ステップＳ１７１２）。
【０００９】
あらかじめ１枚目の原稿に対するスキャン動作完了コマンドを受信済みの制御装置１２２０は、２枚目の原稿に対する給紙完了コマンドを受けて、スキャナユニット１２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１７１３）。また同時に、原稿給紙ユニット１２５０に対して、３枚目の原稿に対する給紙要求コマンドを発行しておく（ステップＳ１７１４）。そして、以降は原稿枚数分、上述したシーケンスを繰り返すことになる（ステップＳ１７１５〜Ｓ１７１９）。
【００１０】
図１７に示した例では、原稿給紙ユニット１２５０にセットされた原稿が２枚しかない場合を想定しているため、３枚目の原稿に対する給紙要求に対して、原稿給紙ユニット１２５０は２枚目の原稿の排紙動作を行った後に（ステップＳ１７１９）、制御装置１２２０に対して原稿終了通知を発行し（ステップＳ１７２０）、読取動作が終了することになる。
【００１１】
一方で、従来からカラー画像データを取り扱う際には、そのデータ量の大きさが問題となっていた。例えば、白黒画像を表現するために充分な大きさの二値画像に対して、ＲＧＢそれぞれ８ビットからなる標準的なカラー画像では、同じ大きさの画像を表すために２４倍のデータ量が必要となってしまう。単純には白黒画像を取り扱う際の２４倍のメモリが必要になるということであり、大きなコストアップにつながる。
【００１２】
そのため、画像データに圧縮処理を施し、データ容量を小さくすることで機器に搭載するメモリ容量を少なくし、コストアップを押さえるという手法が従来から採られている。例えば、制御装置１２２０内に符号化ユニット１２０９や復号化ユニット１２０８のような画像データを圧縮・伸長処理する回路を備え、圧縮処理して小さくなった画像データをメモリ内に記憶しておき、メモリから出力する際に画像データを伸長することで、画像メモリの容量を小さくすることができる。
【００１３】
【発明が解決しようとする課題】
しかしながら、画像データの圧縮・伸長の手法として、より圧縮率が稼げてコストアップの抑制につながるＪＰＥＧ等の可変長圧縮の手法を用いる場合には、画像圧縮処理を行うまで圧縮後のデータサイズが確定しないため、画像圧縮を行った後に所望の画像サイズに収まっていないという事態が生じてしまうことがある。
【００１４】
この場合、図１７で示されるようなシーケンスは成り立たず、制御装置１２２０は、スキャナユニット１２１０からの画像転送終了を待って当該画像データのサイズを確定させてから、そのサイズが所望のサイズを超えていた場合には、符号化ユニット１２０９の設定を変えて、より高い圧縮率で画像が圧縮されるようにしてから、再度同じ原稿に対して画像読みとりを行うことになる。図１８は、再スキャン処理を行う従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【００１５】
図１８に示すように、圧縮後の画像サイズが所望のサイズよりも大きい場合、同じ原稿に対して再度読みとりを行う必要があるかもしれないということは、圧縮後の画像サイズ確定前にあらかじめ次の原稿に対する給紙要求コマンドを発行しておくことができない。したがって、再度読みとり動作が必要か否かに関わらず、必ず画像サイズが確定した後でなければ、次の原稿の給紙要求コマンドが発行できないことになる。
【００１６】
よって、制御装置１２２０が、スキャン動作完了コマンドを受信してから次の原稿の給紙要求コマンドを発行するまでの応答時間の分だけ、シーケンスに遅延が生じ、コピー等の生産性が悪くなってしまうという問題があった。
【００１７】
また、所望の画像サイズに収まるように、読み取った原稿１枚ごとに符号化ユニット１２０９の設定を変えるとき、原稿給紙ユニット１２５０上にセットされた原稿が複数枚の場合、読み取られた画像データに対する符号化ユニット１２０９の設定が原稿１枚ごとに異なる可能性がある。これによって、それぞれの画像サイズはほぼ同じになるものの、それぞれの画像データごとにその品位や画質が異なるものとなってしまう場合がある。
【００１８】
例えば、ユーザが１つのジョブを与えたにもかかわらず、原稿給紙ユニット１２５０上にセットした原稿中において、ある原稿の読み取り画像は標準的な画質であって、別の原稿の読み取り画像は所望の画像サイズに収まるようより高い圧縮率で圧縮され、相対的に画質が劣化しているような場合があり得る。すなわち、１つのジョブの中で画質にばらつきが生じてしまうという問題が生じる。
【００１９】
本発明は、このような事情を考慮してなされたものであり、画像データを圧縮する場合に、符号化データ量を所定量に抑え、かつ、所定の単位内での画質の統一感を持たせた画像とすることができる画像処理装置の制御方法を提供することを目的とする。
【００２０】
更に、複数枚の原稿を１ページ毎に読み取り、得られた画像データに上記目的を達成しながら圧縮を行う場合において、その読み取り制御を効率よく行うことを目的とする。
【００２１】
【課題を解決するための手段】
上記課題を解決するために、本発明は、原稿を読み取り、１ページ分の画像データを発生する原稿読み取り手段と、該読み取り手段にて順次発生する画像データを１ページ毎に第１の圧縮条件、又はこれより圧縮率の高い第２の圧縮条件で圧縮符号化が可能な符号化手段と、圧縮符号化された画像データを記憶する記憶手段とを備える画像処理装置の制御方法であって、前記読み取り手段にて発生した１ページ分の画像データを前記第１の圧縮条件で圧縮符号化している途中に、該ページのすべてが該第１の圧縮条件で圧縮符号化されたときに得られる１ページ分の符号化データ量を推定する推定工程と、推定された符号化データ量が目標値以下の場合、前記圧縮符号化の途中に、次に圧縮符号化するべき画像データを発生させる為に、前記読み取り手段に次の原稿の読み取り指示を出す決定をし、推定された符号化データ量が目標値以上の場合、前記圧縮符号化の途中に、前記符号化途中の画像データに相当する原稿を前記読み取り手段に再度読み取らせる指示を出す決定をする決定工程と、推定された符号化データ量が目標値以上の場合、前記読み取り手段にて前記原稿を再度読み取られて発生した画像データを前記第２の圧縮条件で圧縮符号化する再符号化工程とを有することを特徴とする。
【００２２】
【発明の実施の形態】
以下、図面を参照して、本発明の実施形態について説明する。
【００２３】
＜第１の実施形態＞
図１は、本発明の一実施形態による画像処理装置の構成を示すブロック図である。図１において、リーダー部２００は、原稿用紙を搬送するための機能を持つ原稿給紙ユニット２５０と、原稿を読み取るための機能を持つスキャナユニット２１０とから構成される。リーダー部２００は、制御装置２２０に接続している。また、制御装置２２０は、プリンタ部３１０及びページ記述言語レンダリング部１２１に接続している。
【００２４】
制御装置２２０は、原稿給紙ユニット２５０及びスキャナユニット２１０を制御して、原稿の画像データを読み込み、プリンタ部３１０を制御して画像データを記録用紙に出力してコピー機能を提供する。図１において、符号１００及び１０２は、画像入力系を切り替えるセレクタを示し、符号１１２は、画像出力系を切り替えるセレクタを示す。また、符号１０１は、圧縮用ブロックラインバッファを示し、符号１０３及び１０７はカラー画像符号化器を示す。さらに、符号１２０は符号量判定部を示し、符号１０６及び１１０は圧縮メモリバッファを示す。さらにまた、符号１０９はハードディスク（ＨＤＤ）を示し、符号１０４及び１１１はカラー画像復号器を示し、符号１０５及び１１５は展開用ブロックラインバッファを示す。
【００２５】
不図示の画像入力手段から入力される信号は、スキャナユニット２１０やページ記述言語（ＰＤＬ）レンダリング部１２１に入力される。この場合、例えば複写機の場合はスキャナユニット２１０から入力され、プリンタの場合はページ記述言語レンダリング部１２１から入力されるように、用途に応じてセレクタ１００を切り替えて制御装置２２０に入力される。
【００２６】
圧縮ブロックラインバッファ１０１では、画像をタイル分割し、分割されたタイル毎に、後述するカラー画像符号化器１０３によって、カラー情報の符号化である離散コサイン変換符号化（ＪＰＥＧ）される。ここで、分割されるタイルの大きさをＭ画素×Ｎ画素とする。但し、Ｍ、Ｎは、離散コサイン変換符号化のためのウィンドウサイズの倍数でなければならない。本実施形態で用いるＪＰＥＧ圧縮方式では、圧縮のためのウィンドウサイズは８画素×８画素である。そこで、例えばＭ＝Ｎ＝３２とすると、３２画素×３２画素のタイルの中をさらに１６個の８画素×８画素のウィンドウに分割して、８画素×８画素単位でＪＰＥＧ圧縮が行われる。本実施形態では、以後、Ｍ＝Ｎ＝３２として説明するが、本発明はこの値に限定されるわけではない。
【００２７】
カラー画像符号化器１０３では、３２画素×３２画素のタイル画像に含まれる１６個の８画素×８画素ウィンドウに対して、周知であるＤＣＴ変換を施して量子化を行う。尚、このときに用いられる量子化係数（以降、「量子化マトリックス」と称す。）は、タイルごとに切り替えて設定できるようになっているものとする。この切り替えは、不図示のＣＰＵが、あらかじめカラー画像符号化器１０３内に保持されている複数の量子化係数を選択する選択信号を発生して、カラー画像符号化器１０３に送出することによって行われる。
【００２８】
上述したようにして符号化された画像データは、圧縮メモリバッファ１０６を経由して、ハードディスク１０９において圧縮画像データとして記憶される。一方、記憶された圧縮画像データをプリンタ部３１０から出力する際は、ハードディスク１０９に記憶されている圧縮画像データを読み出して、以下の手順で復号化して出力する。
【００２９】
まず、カラー画像復号化器１０４において、画像データを圧縮した際の量子化マトリクスに応じて圧縮して記憶された画像データの復号化パラメータ（逆量子化マトリクス）を切り替えて画像データを復号処理し、その結果を展開用ブロックラインバッファ１０５に出力する。
【００３０】
図２は、本発明の一実施形態によるＤＣＴを用いたカラー画像符号化器１０３及びカラー画像復号化器１０４の処理手順を説明するための概要図である。図２において、符号２０は、図示しない画像入力機器からカラー画像符号化器１０３に入力される画像信号であって、カラー信号の場合は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色で２５６階調の信号である。
【００３１】
また、カラー画像符号化器１０３に入力された画像信号は、色変換器１１においてＲＧＢ信号から輝度色差信号（ＹＣｂＣｒ）に変換される。次いで、離散コサイン変換（ＤＣＴ）器において、輝度色差信号のそれぞれを８画素×８画素単位で空間周波数変換（ＤＣＴ）が行われる。
【００３２】
さらに、量子化器１３において、設定された量子化マトリクスを用いてＤＣＴ係数が量子化され、データ量が削減される。そして、可変長符号化（ＶＬＣ）器において、量子化値をハフマン符号化処理することによってデータ量をさらに削減する。以上がカラー画像符号化器１０３における処理手順であり、圧縮された画像データは圧縮メモリ１５又は大容量記憶装置等に記憶される。
【００３３】
一方、記憶された画像データは以下の手順でカラー画像復号化器１４において復号される。すなわち、可変長復号（ＶＬＤ）器でハフマンデコードが行われる。次いで、逆量子化器１７で、設定された逆量子化マトリックスによりＤＣＴ係数値に戻され、ＩＤＣＴ器１８において逆ＤＣＴ変換が行われて輝度色差信号に戻される。そして、色変換器１９において、輝度色差信号がＲＧＢ信号に戻される。以上の圧縮及び復号処理の結果、カラー画像信号２１が外部に出力されることになる。
【００３４】
図３は、本実施形態における圧縮処理に使用される８×８の量子化マトリックスの一例を示す図である。図３（ａ）は、最初に適用される量子化マトリックスＴ１を示し、（ｂ）は圧縮率を高くするために適用される量子化マトリックスＴ２の例を示す。さらに、（ｂ）の量子化マトリックスよりもさらに高い圧縮率を得るためには（ｃ）の量子化マトリックスＴ３を適用し、（ｃ）よりもさらに高い圧縮率を得るためには（ｄ）の量子化マトリックスＴ４を適用すればよい。
【００３５】
すなわち、まず、量子化マトリックスＴ１を用いて画像データの圧縮（ＪＰＥＧ圧縮）を行い、所望の圧縮率を達成できない場合には、量子化ステップを粗くするマトリックスとして、量子化マトリックスＴ２を用いて圧縮を行う。また、量子化マトリックスＴ２を用いても所望の圧縮率を達成できない場合は量子化マトリックスＴ３を、それでも所望の圧縮率を達成できない場合は量子化マトリックスＴ４を用いて圧縮処理を行う。
【００３６】
本実施形態では、上述したように４つの量子化マトリックスを用意しているため、再スキャンは３回（すなわち、最初のスキャンと合わせて１ページの原稿に対して最大４回のスキャン）を行うことができる。尚、本発明では、これ以外にさらに高い圧縮率の量子化マトリックスを複数個用意しておくことによって、用意した量子化マトリクスの個数分だけさらに再スキャンを行うことができる。
【００３７】
量子化マトリックスＴ１、Ｔ２、Ｔ３、Ｔ４及びそれらに対応する逆量子化マトリクスは図２に示される量子化部１３及び逆量子化部１７にあらかじめ記憶されており、図示しないＣＰＵによって、画像データの圧縮時の量子化マトリクスに従ってどちらを使うかをタイル単位で切り替えられる。
【００３８】
図４は、本実施形態における圧縮された画像データのデータ構造を説明するための概要図である。図４に示すように、データの先頭から順に第１のタイルのヘッダ情報４１、ＤＣＴ符号化された画像情報である圧縮された画像データ４２が格納され、同じ構成で第２のタイル、第３のタイル、…と連続してデータが書き込まれ、１ページ全体に含まれる最後のタイルまでの情報が書き込まれている。
【００３９】
ここで、各タイルのヘッダ情報には、圧縮データのデータサイズやタイルの番号等が記録されるが、同時に、画像データの量子化マトリックスとしてどの量子化マトリックスを使用したかという情報も記録される。符号化して記録されたデータを復号する際には、このヘッダ情報を参照して量子化マトリックスＴ１、Ｔ２、Ｔ３又はＴ４であるかの情報を読み取り、それぞれに見合った逆量子化マトリックスを選択して逆量子化を実行すればよい。
【００４０】
図５は、本実施形態における圧縮された画像データのページ毎の情報を管理するための管理テーブルの概念図である。図４を用いて説明したように、各タイルのヘッダ情報を参照することによって、タイルごとに異なる量子化マトリックスを用いて量子化されていても逆量子化は可能である。しかし、後述するスキャンシーケンスからわかるように、本実施形態では、所望の圧縮率が達成されなかった場合、量子化マトリックスを変更した後、同じ原稿に対して再度読み取り動作を行うため、１ページ内の全てのタイルについては同じ量子化マトリクスを用いて量子化を施すことになる。
【００４１】
図５で示される各ページのヘッダ情報には、ページごとの圧縮データのサイズやページ番号等が記録されるが、そのページの圧縮の際の量子化マトリックスとしてどれを使用したかという情報も記録される。すなわち、ページ毎にどの量子化マトリックス、該当ページ内の全タイルに共通にを用いて圧縮処理が施されたかということが、この管理テーブルを参照することによって確認することが可能である。
【００４２】
以下に、本実施形態におけるスキャンシーケンスについて説明する。本発明では、画像データの圧縮処理が終了する前、すなわち、制御装置２２０がスキャン動作完了コマンドを受信する前に、圧縮後の画像サイズを推定し、推定値が所定のサイズ以下であれば次の原稿の給紙要求コマンドを発行するようにする。すなわち、原稿給紙ユニット２５０が、スキャナユニット２１０からのスキャン動作完了コマンドを受信するより前に、制御装置２２０が原稿給紙ユニット２５０に対して次の原稿の給紙要求コマンドを発行することによって、上述した応答時間分の遅延が生じることはない。
【００４３】
そこで本実施形態では、画像データを３２画素×３２ライン単位のタイルに分割して、個々のタイルに対して圧縮及び伸長処理を行う。よって、本来１ページ分の画像を用いて行うＪＰＥＧなどの圧縮手法によっても、所定のタイル数までの画像サイズを累積することによって、１ページの途中における圧縮された画像のサイズが判明する。したがって、当該ページの残りの分の画像データのサイズを推定することによって、圧縮後の１ページ分全体の画像サイズを所定の基準に基づいて推定することが可能になる。
【００４４】
そこで、以下に示す式によって、所定のタイル数まで画像を読み取った時点における圧縮しない場合の画像データのサイズ、目標とする圧縮率、画像全体のタイルの個数、圧縮後の１ページ分の画像サイズを推定する所定のタイル数、所定タイル数における画像データサイズの関係を表すことができる。
【００４５】
Ｓｎ・Ｐｔ＞α・（１−ｘ／Ｘ）＋ｘ・Ｓｃ／Ｘ （１）
式（１）において、Ｓｎは、圧縮しない場合の１ページ分の画像データのサイズ、Ｐｔは、目標とする圧縮率（１．０が全く圧縮しない場合の圧縮率とする。）、αは、まだ読み取っていない部分の画像データが達成すべき圧縮率、ｘは、圧縮後の画像サイズを推定するための所定のタイル数、Ｘは、画像データ１ページ分のタイル数、Ｓｃは、所定のタイル数（ｘ個）を読み取った時点での画像データのサイズの累積値である。
【００４６】
図６は、本実施形態における圧縮される画像データのタイルを説明するための概要図である。例えば、図６に示すように、主走査方向に１４個、副走査方向に１０個のタイルからなる１ページ分の画像データのうち、斜線で示されたタイルの部分（１２６個のタイル）まで読み込んだ時点では、式（１）の各項には以下に示す定数を適用することができる。但し、計算を簡単にするため、１タイルの画像は圧縮しない場合１ＭＢになるものとし、まだ読み取っていない部分の画像データについては、符号化処理を行っても全く圧縮されないものとしてＳｃの値を算出する。
【００４７】
すなわち、Ｓｃ＝１４０（ＭＢ）、Ｐｔ＝１／８、α＝１．０、ｘ＝１２６、Ｘ＝１４０、Ｓｃ＜３．８９（ＭＢ）とする。この例では、１ページ分の画像データのタイル数１４０個のうち、１２６個目のタイルを読み取る時点までは、画像データのサイズの累積値が必ず３．８９ＭＢより小さくなければならないということになる。
【００４８】
したがって、所定の個数のタイル分の画像データのサイズの累積値が、所定のサイズを超えているか否かを判断することによって、１ページ分の画像データのサイズが、あるサイズ以下になるか否かを推定することができる。
【００４９】
図７及び図８に、制御装置２２０のスキャンシーケンスと、圧縮サイズ推定及び再スキャン処理のフローチャートを示す。すなわち、図７は、本実施形態における制御装置２２０での画像読取処理を説明するためのフローチャートである。
また、図８は、本実施形態における制御装置２２０での再スキャン処理の詳細を説明するためのフローチャートである。
【００５０】
図７を用いて、制御装置２２０のスキャンシーケンスにおける制御を説明する。まず、制御装置２２０は、読取動作開始要求待ち状態になる（ステップＳ７０１）。次に、図示しない操作部ユニットからの読取動作開始要求を受信すると（Ｙｅｓ）、制御装置２２０は原稿給紙ユニット２５０に対して１枚目の原稿の給紙要求コマンドを発行する（ステップＳ７０２）。
【００５１】
その後、制御装置２２０は、原稿給紙ユニット２５０からの給紙完了通知待ちの状態となる（ステップＳ７０３）。給紙完了通知を受信すると（Ｙｅｓ）、制御装置２２０は、スキャン開始要求を発行して画像データを受信し、タイル画像ごとに符号化処理を施して圧縮し、１ページ分の画像データを読み込み終える前（１ページ分の画像データを圧縮し終える前）の段階で、１ページ分の圧縮後の画像データのサイズを推定し、その推定値に応じて次の原稿を読み取るのか、同じ原稿を量子化マトリクスを変更して再度スキャンするのかを判断する（ステップＳ７０４）。尚、この処理の詳細については後述する。
【００５２】
その後、制御装置２２０は、スキャナユニット２１０からの画像データの転送終了を示すスキャン完了通知待ちの状態となる（ステップＳ７０５）。そして、スキャン完了通知を受信した場合（Ｙｅｓ）、直前に読み込み終えた原稿が最終のものか否かがが判定され（ステップＳ７０６）、最終の原稿の場合（Ｙｅｓ）、読取動作を終了する。一方、まだ読み取るべき原稿が原稿給紙ユニット２５０に残っている場合（Ｎｏ）、制御装置２２０は次の原稿の給紙完了通知待ちの状態に移行する（ステップＳ１７０３）。
【００５３】
ここで、図８を用いて、制御装置２２０の圧縮サイズ推定及び再スキャン処理における制御について説明する。まず、制御装置２２０は、画像データを受信する前に、読み取った画像データサイズの累積値及び受信した画像のタイル数を計数しておくカウンタの値を初期化しておく（ステップＳ８０１）。
【００５４】
次に、制御装置２２０は、次に行うスキャン動作が再スキャンかどうかを再スキャン回数を計数するカウンタの値を参照して判断する（ステップＳ８０２）。
その結果、再スキャンであれば（Ｙｅｓ）、再スキャン回数が予め決められた回数以下であるかどうかチェックする（ステップＳ８０３）。そして、再スキャン回数が所定回数よりも多い場合（Ｎｏ）、エラーとして読取動作を終了させる。
尚、この所定回数は、あらかじめ用意されている量子化マトリクスの個数に依存する。
【００５５】
一方、再スキャン回数が所定回数以下の場合（Ｙｅｓ）、再スキャン回数に応じて量子化係数（量子化マトリクス）を決定する（ステップＳ８０５）。そして、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数、そのタイル数における画像データの所定のサイズを決定する。また、再スキャンではなく当該原稿に対する最初の読取スキャンであれば、再スキャン回数を計数するカウンタを初期化し、量子化マトリクスも初期値にセットする（ステップＳ８０４）。そして、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数、そのタイル数における画像データの所定のサイズを決定する。
【００５６】
以上の処理によって画像データを受信する準備が整ったので、次に制御装置２２０は、スキャン開始要求コマンドをスキャナユニット２１０に対して発行する（ステップＳ８０６）。その後、制御装置２２０は、スキャナユニット２１０からのスキャン準備完了通知待ちの状態となる（ステップＳ８０７）。そして、スキャン準備完了通知を受信すると（Ｙｅｓ）、制御装置２２０は、タイル画像受信待ちの状態になる（ステップＳ８０８）。そして、タイル画像を受信すると（Ｙｅｓ）、制御装置２２０は、画像データのサイズを累積するカウンタに、受信したタイル画像に符号化処理を施して圧縮した後のサイズを加算する（ステップＳ８０９）。
【００５７】
また、受信タイル数を計数するカウンタを１つ加算する（ステップＳ８１０）。そして、画像データサイズ累積値のカウンタの値が、あらかじめ定められた所定のサイズを超えているかどうかを判定する（ステップＳ８１１）。その結果、累積知カウンタ値が所定サイズを超える場合（Ｙｅｓ）、制御装置２２０は再スキャン回数を計数するカウンタを加算し（ステップＳ８１２）、スキャン完了通知待ちの状態になる（ステップＳ８１３）。
【００５８】
そして、スキャン完了通知を受信した場合（Ｙｅｓ）、再スキャンのシーケンスに移行する（ステップＳ８０１）。この場合、原稿給紙ユニット２５０に対して、次の原稿の給紙要求コマンドを発行しないまま画像読取スキャンを行うことになるため、前回読み込んだ原稿と同じ原稿に対して画像読取スキャン（再スキャン）を行うことになる。
【００５９】
一方、ステップＳ８１１で累積値か所定サイズを超えていない場合（Ｎｏ）、次に、受信タイル数が所定の個数を超えていないかどうかをチェックする（ステップＳ８１４）。その結果、受信タイル数が所定個数を超えていない場合（Ｎｏ）、制御装置２２０はタイル画像受信待ち状態に移行する（ステップＳ８０８）。
【００６０】
また、受信タイル数が所定個数を超えていれば（Ｙｅｓ）、所定個数のタイルを受信しても画像データの累積サイズが所定サイズ以下であったので、制御装置２２０は、残りのタイルを受信しなくても、その１ページの画像データはあるサイズ以下に収まるものと推定し、次の原稿の給紙要求コマンドを原稿給紙ユニットに対して発行する（ステップＳ８１５）。
【００６１】
図９は、本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の画像読取処理シーケンスの通信タイミングを示す図である。また、図１０は、本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の再スキャン処理が発生する画像読取処理シーケンスの通信タイミングを示す図である。
【００６２】
まず、図９を用いて、制御装置２２０による原稿給紙ユニット２５０及びスキャナユニット２１０の制御タイミングについて説明する。尚、各ユニット間の通信は、シリアル通信によるコマンド送信等の公知の技術によるものとする。
【００６３】
図示しない操作部ユニットからコピー動作開始要求コマンドが制御装置２２０に与えられると（ステップＳ９０１）、制御装置２２０は、原稿給紙ユニット２５０に対して原稿給紙要求コマンドを発行する（ステップＳ９０２）。これに応じて原稿給紙ユニット２５０は給紙動作を行い（ステップＳ９０３）、給紙動作が完了すると、制御装置２２０に対して給紙完了コマンドを発行する（ステップＳ９０４）。
【００６４】
これに応じて制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ９０５）。スキャナユニット２１０は、スキャン開始要求コマンドに応じて、スキャン準備完了コマンドを発行した後（ステップＳ９０６）、スキャン動作を開始し、原稿を読みとって画像データを制御装置に転送する（ステップＳ９０７）。
【００６５】
画像データ受信中、所定のタイル数の画像を受け取った時点で、画像データの累積サイズが所定サイズ以下であれば、制御装置２２０は、原稿給紙ユニット２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行する（ステップＳ９０８）。また、スキャン動作が完了し画像を転送し終わると、制御装置２２０及び原稿給紙ユニット２５０に対してスキャン動作完了コマンドを発行する（ステップＳ９０９、Ｓ９１０）。
【００６６】
すでに２枚目の原稿に対する給紙要求コマンドを受信済みの原稿給紙ユニット２５０は、スキャン動作完了コマンドを受けて、１枚目の原稿を排紙すると同時に２枚目の原稿を給紙する動作を行うことができる（ステップＳ９１１）。原稿交換動作完了後、原稿給紙ユニット２５０は、制御装置２２０に対して２枚目の原稿の給紙完了コマンドを発行する（ステップＳ９１２）。
【００６７】
あらかじめ１枚目の原稿に対するスキャン動作完了コマンドを受信済みの制御装置２２０は、２枚目の原稿に対する給紙完了コマンドを受けて、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ９１３）。そして、以降は、原稿枚数分上述したシーケンスを繰り返すこととなる（ステップＳ９１４〜Ｓ９１９）。
【００６８】
図９に示した例では、原稿給紙ユニット２５０にセットされた原稿が２枚しかない場合を想定しているため、３枚目の原稿に対する給紙要求に対して、原稿給紙ユニット２５０は２枚目の原稿の排紙動作を行った後に（ステップＳ９１９）、制御装置２２０に対して原稿終了通知を発行し（ステップＳ９２０）、読取動作が終了することになる。
【００６９】
上述したように、画像データ受信中に、その画像データ１ページ分のサイズを推定することによって、スキャン完了通知を受信する前に次の原稿に対する給紙要求コマンドを発行することができるため、図１８で示したような応答時間の遅延が発生することはない。
【００７０】
次に、図１０を用いて、再スキャンが発生した場合の制御装置２２０による原稿給紙ユニット２５０及びスキャナユニット２１０の制御タイミングについて説明する。まず、図示しない操作部ユニットから読取動作開始要求コマンドが制御装置２２０に与えられると（ステップＳ１００１）、制御装置２２０は原稿給紙ユニット２５０に対して原稿給紙要求コマンドを発行する（ステップＳ１００２）。
【００７１】
これに応じて、原稿給紙ユニット２５０は給紙動作を行い（ステップＳ１００３）、給紙動作が完了すると、制御装置２２０に対して給紙完了コマンドを発行する（ステップＳ１００４）。これに応じて、制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１００５）。
【００７２】
スキャナユニット２１０は、スキャン開始要求コマンドに応じて、スキャン準備完了コマンドを発行した後（ステップＳ１００６）、スキャン動作を開始し、原稿を読みとって画像データを制御装置に転送する（ステップＳ１００７）。そして、画像データ受信中、所定のタイル数の画像を受け取るまでに、画像データの累積サイズが所定サイズよりも大きくなれば、制御装置２２０は、原稿給紙ユニット２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行することなく、スキャン動作完了コマンドの受信待ち状態となる。
【００７３】
スキャン動作が完了し画像を転送し終わると、スキャナユニット２１０は、制御装置２２０及び原稿給紙ユニット２５０に対してスキャン動作完了コマンドを発行する（ステップＳ１００８、Ｓ１００９）。これを受けて制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１０１０）。ここで、２枚目の原稿に対する給紙要求コマンドは発行されていないので、原稿給紙ユニット２５０は、次の原稿の給紙を行っておらず、結果として１枚目の原稿を再度スキャンして読み込むことになる。そして、以降は、図９で示されたシーケンスと同様である（ステップＳ１０１０〜Ｓ１０２２）。
【００７４】
図１０で示されている通信タイミングについても、図９に示す場合と異なるのは、再スキャンが行われているという点のみであり、再スキャンに要する時間分の生産性悪化は発生してしまうが、図１８で示したような応答時間の遅延が発生することはない。
【００７５】
また、本実施形態では、画像データの入力ソースがリーダー部２００の場合について説明したが、入力ソースが図１におけるページ記述言語レンダリング部１２１の場合であっても、全く同様に再レンダリングの制御が行えることは言うまでもない。
【００７６】
次に、本実施形態における特徴的なプリントシーケンスについて説明する。上述したスキャンシーケンスによって、原稿給紙ユニット２５０上にセットされた複数の原稿を読み取ると、それぞれの原稿読み取り画像によって、圧縮に用いられた量子化マトリックスが異なる場合がある。例えば、ある画像は量子化マトリックスＴ１、また別の画像は量子化マトリックスＴ２、あるいはＴ３、Ｔ４というように、それぞれに異なる量子化マトリックスが用いられる可能性がある。
【００７７】
一般に、より高い圧縮率が得られる量子化マトリクスを用いて圧縮された画像ほど、復号化した際の画像の劣化が大きく、画質は悪い。このため、例えば、１つのジョブとして投入された原稿束の中で、他の原稿の読み取り画像については量子化マトリックスＴ１が用いられたにもかかわらず、ある１枚の原稿についてのみ量子化マトリックスＴ２が用いられたような場合、当該原稿画像の画質劣化が相対的に際立つ形になってしまう。
【００７８】
このような現象を防ぐため、プリントシーケンスにおいて１つのジョブとして投入された複数の画像について、それらの画像を圧縮する際に用いられている量子化マトリクスの中で、最も圧縮率の高いものによって、再度圧縮処理を行うことによって、１つのジョブ内での画像の品位、画質を揃える制御を実施する。
【００７９】
図１１は、本発明の一実施形態であるプリントシーケンスにおける画像符号化部および画像復号化部を説明するためのブロック図である。図１１における個々のブロックの番号は、図１記載のブロックの番号に対応する。
【００８０】
図１１において、まず、通常時には、プリントするためにハードディスク（ＨＤＤ）１９から読み出された画像は、セレクタ１１２、セレクタ１０２、圧縮メモリバッファ１１０、カラー画像復号化器１１１、展開用ブロックラインバッファ１１５、プリンタ部３１０の経路で、復号化された画像データがプリンタ部３１０へ送られてプリントアウトされる。この時、カラー画像復号化器１１１で用いられる逆量子化マトリックスは、そのプリントジョブの複数の画像で用いられている量子化マトリックスの中で、最も圧縮率の高いものとなる。
【００８１】
そして、ジョブ内の画像の品位をそろえるために再圧縮処理を行う際には（再圧縮時）、ハードディスク（ＨＤＤ）１０９、セレクタ１１２、カラー画像復号化器１０４、展開用ブロックラインバッファ１０５、カラー画像符号化器１０７、セレクタ１０２、圧縮メモリバッファ１１０、カラー画像復号化器１１１、展開用ブロックラインバッファ１１５、プリンタ部３１０の経路で、復号化された画像データがプリンタ部３１０へ送られてプリントアウトされることになる。
【００８２】
この時、カラー画像復号化器１０４で用いられる逆量子化マトリックスは、それぞれの画像がスキャンシーケンスにおいて圧縮された時に用いられたものを用いる。また、カラー画像符号化器１０７で用いられる量子化マトリックスは、そのプリントジョブの複数の画像で用いられている量子化マトリックスの中で、最も圧縮率の高いものとする。このような量子化マトリックスを用いて、上述した経路で画像データを処理することによって、当該ジョブのすべてのページに再度圧縮処理が施されることになり、１つのジョブ内での画像の品位、画質をそろえることができる。
【００８３】
図１２は、プリントシーケンスにおける制御装置２２０の画像読取処理の動作手順を説明するためのフローチャートである。まず、制御装置２２０は、図５においてその概念を示した圧縮された画像データをハードディスクに記憶するときのページごとの情報を管理するための管理テーブルを検索する。そして、当該プリントジョブ内のページで、スキャン時に用いられたもっとも圧縮率の高い量子化マトリックスを得る（ステップＳ１２０１）。例えば、当該ジョブで用いられた圧縮率の最も高い量子化マトリックスがＴ４であれば、以下のシーケンスによってジョブ内のすべてのページは量子化マトリックスＴ４での圧縮が施された画質に揃えられることになる。しかし、すべてのページが量子化マトリックスＴ１で圧縮が施されている場合には、再圧縮処理を施す必要はないことになる。
【００８４】
次に、制御装置２２０は、検索したジョブ内で最も圧縮率の高い量子化マトリクスをカラー画像符号化器１０７に設定する（ステップＳ１２０２）。その後、制御装置２２０は、ハードディスク１０９からプリントすべきジョブのページを順次読み出す準備を行う。具体的には、前述した管理テーブルを参照して、次のページの量子化マトリックスを得る（ステップＳ１２０３）。
【００８５】
得られた量子化マトリックスにより、当該ページに対して再圧縮処理を施す必要があるかどうかが判定される（ステップＳ１２０４）。その結果、得られた量子化マトリクスが、当該ジョブ内でもっとも圧縮率の高いものでない場合、再圧縮処理が必要であり（Ｙｅｓ）、再圧縮処理が行われる。すなわち、セレクタ１１２、１０２を設定して、図１１２１で示される再圧縮時の経路を通して、画像データに対して当該ジョブ内で最も高い圧縮率の量子化マトリックスによって再圧縮が行われる（ステップＳ１２０５）。
【００８６】
得られた量子化マトリックスが、当該ジョブ内で最も圧縮率の高いものである場合、再圧縮処理の必要はないため（Ｎｏ）、図１１で示した通常の経路を通して、そのままプリントアウトされる（ステップＳ１２０６）。プリントアウト時には、通常の画像データも再圧縮を施された画像データも、カラー画像復号化器１１１で、当該ジョブ内で最も圧縮率の高い逆量子化マトリクスにより復号化される。
【００８７】
さらに、読み出されたページが当該ジョブでの最終ページであるかどうかが判定され（ステップＳ１２０７）、最終ページでない場合（Ｎｏ）、ステップＳ１２０３に戻る。また、最終ページであれば（Ｙｅｓ）、プリントジョブを終了する。
【００８８】
すなわち、本実施形態では、原稿を読み取り、１ページ分の画像データを発生する原稿読み取り手段（例えば、セレクタ１００）と、該読み取り手段にて順次発生する画像データを１ページ毎に第１の圧縮条件、又はこれより圧縮率の高い第２の圧縮条件で圧縮符号化が可能な符号化手段（例えば、カラー画像符号化器１０３）と、圧縮符号化された画像データを記憶する記憶手段（例えば、ＨＤＤ１０９）とを備える画像処理装置（例えば、制御装置２２０）とその制御方法を説明している。そして、当該画像処理装置は、読み取り手段にて発生した１ページ分の画像データを第１の圧縮条件で圧縮符号化している途中に、当該ページのすべてが第１の圧縮条件で圧縮符号化されたときに得られる１ページ分の符号化データ量を推定する推定手段（符号量判定部１２０）と、推定された符号化データ量が目標値以下の場合、圧縮符号化の途中に、次に圧縮符号化するべき画像データを発生させる為に、読み取り手段に次の原稿の読み取り指示を出す決定をし、推定された符号化データ量が目標値以上の場合、圧縮符号化の途中に、符号化途中の画像データに相当する原稿を読み取り手段に再度読み取らせる指示を出す決定をする決定手段（ＣＰＵ）と、推定された符号化データ量が目標値以上の場合、読み取り手段にて原稿を再度読み取られて発生した画像データを第２の圧縮条件で圧縮符号化する再符号化手段（カラー画像符号化器１０７）とをさらに備えることを特徴とする。
【００８９】
また、本発明は、各ページが複数のブロックに分割された画像データを入力する画像入力手段（セレクタ１００）と、入力された画像データをブロック単位で圧縮符号化する符号化手段（カラー画像符号化器１０３）と、圧縮符号化された画像データを記憶する記憶手段（ＨＤＤ１０９）とを備える画像処理装置（制御装置２２０）であって、符号化手段（カラー画像符号化器１０３）が、画像データをページ毎に第１の圧縮条件で圧縮符号化し、画像データにおける一のページの所定ブロックまでが圧縮符号化されたときのデータ量の累積値を算出する算出手段（符号量判定部１２０）と、算出されたデータ量の累積値に基づいて、当該ページがすべて圧縮符号化されたときのデータ量を推定する推定手段（符号量判定部１２０）と、第１の圧縮条件に基づいて、圧縮符号化された画像データを復号化する復号化手段（カラー画像復号化器１０４）と、推定されたデータ量が所定値以下の場合、次に圧縮符号化する前記画像データのページを決定する決定手段（ＣＰＵ）と、推定されたデータ量が所定値以上の場合、復号化されたページの画像データをより圧縮率の高い第２の圧縮条件で圧縮符号化する再符号化手段（カラー画像符号化器１０７）とを備えることを特徴とする。
【００９０】
さらにまた、本発明は、符号化手段（カラー画像符号化器１０３）及び再符号化手段（カラー画像符号化器１０７）が、ＪＰＥＧ方式による圧縮符号化処理を行うことを特徴とする。
【００９１】
さらにまた、本発明は、符号化手段（カラー画像符号化器１０３）が、複数の量子化マトリックスを用いて、ＤＣＴ変換された変換係数を量子化することによって、入力された画像データを異なる圧縮率で圧縮符号化することを特徴とする。
【００９２】
さらにまた、本発明は、画像データが圧縮符号化されたときの第１の圧縮条件又は第２の圧縮条件に関する情報を画像データに付加する情報付加手段（ＣＰＵ）をさらに備え、記憶手段（ＨＤＤ１０９）が、第１の圧縮条件又は第２の圧縮条件に関する情報が付加された圧縮後の画像データを記憶することを特徴とする。
【００９３】
さらにまた、本発明は、原稿を読み取って画像データに変換する画像入力装置（リーダー部２００）又はページ記述言語レンダリング装置１２１に接続され、ページごとの画像データが入力可能であることを特徴とする。
【００９４】
＜第２の実施形態＞
第１の実施形態では、通常のコピージョブを例にとって本発明の一実施形態について説明を行ったが、本発明はそれに限るものではない。例えば、一般に縮小レイアウトと呼ばれる機能においても、本発明の効果が生かされるものである。
これについて、以下に説明する。
【００９５】
図１３は、本発明の第２の実施形態における縮小レイアウト機能を説明するための概要図である。尚、縮小レイアウトとは、複数枚の原稿を縮小して、１枚の用紙上に適切にレイアウトして出力する機能のことである。例えば、「４ｉｎ１」の場合、４枚の読み取り原稿をそれぞれ５０％縮小し、１枚の用紙上にレイアウトして出力することになる。
【００９６】
このとき、同じ用紙上に配置されている個々の画像について、異なる量子化マトリクスを用いて圧縮が施されていると、１枚の用紙上の部分部分によって画質が異なってしまう。そこで本発明では、縮小レイアウトに用いる個々の画像ごとに再圧縮処理を施すことにより、用紙上での個々の画像の画質を揃える。以下に、本発明における縮小レイアウト時の再圧縮の制御について説明する。
【００９７】
図１４は、本発明の第２の実施形態における制御装置２２０の縮小レイアウト処理の動作手順を説明するためのフローチャートである。尚、以下は、用紙１枚出力のシーケンスであり、第１の実施形態ではページ単位で量子化マトリクスを切り替えていたが、本実施形態ではタイル単位で切り替えることになる。
【００９８】
まず、制御装置２２０は、図５でその概念を示した圧縮された画像データをハードディスクに記憶するときのページごとの情報を管理するための管理テーブルを検索する。そして、当該出力用紙上に配置する読み取りページの中で、スキャン時に用いられたもっとも圧縮率の高い量子化マトリックスを得る（ステップＳ１４０１）。ここで、圧縮率の最も高い量子化マトリックスがＴ４であれば、以下のシーケンスによって出力用紙に配置すべきすべての読み取りページはＴ４での圧縮が施された画質に揃えられることになる。しかし、すべての読み取りページがＴ１で圧縮処理されている場合には、再圧縮処理を施す必要はないことになる。
【００９９】
次に、制御装置２２０は、前述した手順で検索した当該出力用紙上に配置する読み取りページの中で、最も圧縮率の高い量子化マトリックスをカラー画像符号化器１０７に設定する（ステップＳ１４０２）。その後、制御装置２２０は、ハードディスク１０９から当該出力用紙上に配置する読み取りページの画像データをタイル単位に順次読み出す準備を行う（ステップＳ１４０３）。具体的には、用紙上のレイアウトに基づき、前述した管理テーブル及び各タイルのヘッダ情報を参照して、次のタイルの量子化マトリックスを得る。
【０１００】
そして、得られた量子化マトリックスにより、当該タイルに対して再圧縮処理を施す必要があるかどうかを判定する（ステップＳ１４０４）。その結果、得られた量子化マトリックスが、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高いものでない場合、再圧縮処理が必要であり（Ｙｅｓ）、再圧縮処理を行うことになる。すなわち、セレクタ１１２、１０２を設定し、図１１で示した再圧縮時の経路を通して、画像データに対して出力用紙上に配置する読み取りページの中で最も高い圧縮率の量子化マトリックスによって再圧縮が行われる（ステップＳ１４０５）。
【０１０１】
また、得られた量子化マトリックスが、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高いものである場合、再圧縮処理の必要はないため（Ｎｏ）、図１１で示した通常の経路を通して、そのままプリントアウトされる（ステップＳ１４０６）。尚、プリントアウト時には、通常の画像データも再圧縮を施された画像データも、カラー画像復号化器１１１において、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高い逆量子化マトリックスによって復号化される。
【０１０２】
さらに、読み出されたタイルが当該出力用紙上に配置する読み取りページの中で最後のタイルであるかどうか判定し（ステップＳ１４０７）、最後のタイルでない場合（Ｎｏ）、ステップＳ１４０３に戻る。一方、最後のタイルであれば（Ｙｅｓ）、プリント出力を終了する。
【０１０３】
すなわち、本発明は、所定の圧縮率で圧縮符号化された複数のページから成る画像データを入力する画像入力手段と、入力された画像データの各ページが圧縮符号化されたときの圧縮条件に関する情報を抽出する情報抽出手段と、圧縮条件に基づいて、圧縮符号化された画像データを復号化する復号化手段と、復号化された画像データを、抽出された圧縮条件中の最高の圧縮率による圧縮条件で圧縮符号化する再符号化手段と、圧縮符号化された画像データを出力する出力手段とを備えることを特徴とする。
【０１０４】
＜第３の実施形態＞
本発明は、第一及び第二の実施形態に限るものではなく、例えば、一般に拡大レイアウトと呼ばれる機能においても、本発明の効果が生かされるものであることを以下に説明する。
【０１０５】
図１５は、本発明の第３の実施形態における拡大レイアウト機能を説明するための概要図である。尚、拡大レイアウトとは、１枚の原稿を分割して読み取ってそれぞれを拡大し、複数枚の用紙に出力する機能のことである。例えば、図１５で示されている場合には、１枚の読み取り原稿を４つに分割して読み取り、それぞれを２００％拡大し、４枚の用紙に出力することになる。これにより、ユーザは出力された用紙をのり等で貼り付けて１枚の大きな用紙にし、コピー機には通紙できないような大きな出力用紙に対するコピー出力を得ることができる。
【０１０６】
このとき、分割して読み取った個々の画像について、異なる量子化マトリックスを用いて圧縮が施されている場合、後でユーザが作成した大きな出力用紙上の部分部分によって画質が異なることになる。そこで本発明では、拡大レイアウトに用いる個々の画像ごとに再圧縮処理を施すことにより、用紙上での個々の画像の画質を揃える。図１５で示された例のような場合、１枚の原稿を４つに分割して、４枚の原稿として読み取り動作を行う。よって、再圧縮のシーケンスは、第１の実施形態で示された手順と同じものになる。
【０１０７】
すなわち、本発明は、圧縮符号化された一ページ分の画像データを入力する画像入力手段と、入力された画像データを復号化する復号化手段と、復号化された画像データを所定サイズの複数の領域に分割する分割手段と、分割された領域ごとに同一条件で復号化された画像データを所定の拡大率で拡大する拡大手段と、拡大された画像データを出力する出力手段とを備えることを特徴とする。
【０１０８】
また、本発明は、拡大手段が、拡大後の分割された画像データを、入力された画像データの画像サイズと同一サイズになるような拡大率で拡大することを特徴とする。
【０１０９】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【０１１０】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１１】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１２】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１１３】
【発明の効果】
以上説明したように、本発明によれば、複数ページからなる画像データを圧縮するジョブが与えられた場合、できる限り各ページの画質の劣化を最小限にし、出力時にはページ内の個々の領域の画質を揃えることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態による画像処理装置の構成を示すブロック図である。
【図２】本発明の一実施形態によるＤＣＴを用いたカラー画像符号化器１０３及びカラー画像復号化器１０４の処理手順を説明するための概要図である。
【図３】本実施形態における圧縮処理に使用される８×８の量子化マトリクスの一例を示す図である。
【図４】本実施形態における圧縮された画像データのデータ構造を説明するための概要図である。
【図５】本実施形態における圧縮された画像データのページ毎の情報を管理するための管理テーブルの概念図である。
【図６】本実施形態における圧縮される画像データのタイルを説明するための概要図である。
【図７】本実施形態における制御装置２２０での画像読取処理を説明するためのフローチャートである。
【図８】本実施形態における制御装置２２０での再スキャン処理の詳細を説明するためのフローチャートである。
【図９】本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の画像読取処理シーケンスの通信タイミングを示す図である。
【図１０】本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の再スキャン処理が発生する画像読取処理シーケンスの通信タイミングを示す図である。
【図１１】本発明の一実施形態であるプリントシーケンスにおける画像符号化部および画像復号化部を説明するためのブロック図である。
【図１２】プリントシーケンスにおける制御装置２２０の画像読取処理の動作手順を説明するためのフローチャートである。
【図１３】本発明の第２の実施形態における縮小レイアウト機能を説明するための概要図である。
【図１４】本発明の第２の実施形態における制御装置２２０の縮小レイアウト処理の動作手順を説明するためのフローチャートである。
【図１５】本発明の第３の実施形態における拡大レイアウト機能を説明するための概要図である。
【図１６】画像メモリを備えた従来の画像処理装置の構成を説明するための概要図である。
【図１７】従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【図１８】再スキャン処理を行う従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【符号の説明】
１００、１０２、１１２ セレクタ
１０１ 圧縮用ブロックラインバッファ
１０３、１０７ カラー画像符号化器
１０４、１１１ カラー画像復号化器
１０５、１１５ 展開用ブロックラインバッファ
１０６、１１０ 圧縮メモリバッファ
１０９ ハードディスク（ＨＤＤ）
１２０ 符号量判定部
１２１ ページ記述言語レンダリング部
２００ リーダー部
２１０ スキャナユニット
２２０ 制御装置
２５０ 原稿給紙ユニット
３１０ プリンタ部
【発明の属する技術分野】
本発明は、画像データを所望の圧縮率で圧縮することに関する。
【０００２】
【従来の技術】
従来から、画像メモリを備えた複写機などの画像処理装置においては、機器の生産性向上の観点から、機器を構成するユニット間での最適な制御シーケンスが検討されてきた。以下に、一般的なカラー複写機の構成について制御シーケンスの例を挙げる。図１６は、画像メモリを備えた従来の画像処理装置の構成を説明するための概要図である。
【０００３】
図１６において、リーダー部１２００は、原稿用紙を搬送するための機能を持つ原稿給紙ユニット１２５０と、原稿を読み取るための機能を持つスキャナユニット１２１０からなる。また、リーダー部１２００は制御装置１２２０に接続され、制御装置１２２０はプリンタ部１３１０に接続されている。制御装置１２２０は画像メモリ１２０７を備え、原稿給紙ユニット１２５０及びスキャナユニット１２１０を制御して原稿の画像データを読込み、プリント部１３１０を制御して画像データを記録用紙に出力してコピー機能を提供する。
【０００４】
次に、制御装置１２２０による原稿給紙ユニット１２５０及びスキャナユニット１２１０の制御タイミングについて図１７を用いて説明する。図１７は、従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。尚、各ユニット間の通信は、シリアル通信によるコマンド送信等の公知の技術によるものとする。
【０００５】
まず、図示しない操作部ユニットから読取動作開始要求コマンドが制御装置１２２０に与えられると（ステップＳ１７０１）、制御装置１２２０は原稿給紙ユニット１２５０に対して、原稿給紙要求コマンドを発行する（ステップＳ１７０２）。これに応じて原稿給紙ユニット１２５０は給紙動作を行い（ステップＳ１７０３）、給紙動作が完了すると制御装置１２２０に対して給紙完了コマンドを発行する（ステップＳ１７０４）。
【０００６】
これに応じて制御装置１２２０は、スキャナユニット１２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１７０５）。また同時に、原稿給紙ユニット１２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行しておく（ステップＳ１７０６）。
【０００７】
スキャナユニット１２１０は、スキャン開始要求コマンドに応じてスキャン準備完了コマンドを発行し（ステップＳ１７０７）、その後スキャン動作を開始し（ステップＳ１７０８）、原稿を読みとって画像データを制御装置に転送する。
スキャン動作が完了し画像を転送し終わると、制御装置１２２０及び原稿給紙ユニット１２５０に対してスキャン動作完了コマンドを発行する（ステップＳ１７１０、Ｓ１７０９）。
【０００８】
すでに２枚目の原稿に対する給紙要求コマンドを受信済みの原稿給紙ユニット１２５０は、スキャン動作完了コマンドを受けて、１枚目の原稿を排紙すると同時に２枚目の原稿を給紙する動作を行うことができる（ステップＳ１７１１）。
原稿交換動作完了後、原稿給紙ユニット１２５０は、制御装置１２２０に対して２枚目の原稿の給紙完了コマンドを発行する（ステップＳ１７１２）。
【０００９】
あらかじめ１枚目の原稿に対するスキャン動作完了コマンドを受信済みの制御装置１２２０は、２枚目の原稿に対する給紙完了コマンドを受けて、スキャナユニット１２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１７１３）。また同時に、原稿給紙ユニット１２５０に対して、３枚目の原稿に対する給紙要求コマンドを発行しておく（ステップＳ１７１４）。そして、以降は原稿枚数分、上述したシーケンスを繰り返すことになる（ステップＳ１７１５〜Ｓ１７１９）。
【００１０】
図１７に示した例では、原稿給紙ユニット１２５０にセットされた原稿が２枚しかない場合を想定しているため、３枚目の原稿に対する給紙要求に対して、原稿給紙ユニット１２５０は２枚目の原稿の排紙動作を行った後に（ステップＳ１７１９）、制御装置１２２０に対して原稿終了通知を発行し（ステップＳ１７２０）、読取動作が終了することになる。
【００１１】
一方で、従来からカラー画像データを取り扱う際には、そのデータ量の大きさが問題となっていた。例えば、白黒画像を表現するために充分な大きさの二値画像に対して、ＲＧＢそれぞれ８ビットからなる標準的なカラー画像では、同じ大きさの画像を表すために２４倍のデータ量が必要となってしまう。単純には白黒画像を取り扱う際の２４倍のメモリが必要になるということであり、大きなコストアップにつながる。
【００１２】
そのため、画像データに圧縮処理を施し、データ容量を小さくすることで機器に搭載するメモリ容量を少なくし、コストアップを押さえるという手法が従来から採られている。例えば、制御装置１２２０内に符号化ユニット１２０９や復号化ユニット１２０８のような画像データを圧縮・伸長処理する回路を備え、圧縮処理して小さくなった画像データをメモリ内に記憶しておき、メモリから出力する際に画像データを伸長することで、画像メモリの容量を小さくすることができる。
【００１３】
【発明が解決しようとする課題】
しかしながら、画像データの圧縮・伸長の手法として、より圧縮率が稼げてコストアップの抑制につながるＪＰＥＧ等の可変長圧縮の手法を用いる場合には、画像圧縮処理を行うまで圧縮後のデータサイズが確定しないため、画像圧縮を行った後に所望の画像サイズに収まっていないという事態が生じてしまうことがある。
【００１４】
この場合、図１７で示されるようなシーケンスは成り立たず、制御装置１２２０は、スキャナユニット１２１０からの画像転送終了を待って当該画像データのサイズを確定させてから、そのサイズが所望のサイズを超えていた場合には、符号化ユニット１２０９の設定を変えて、より高い圧縮率で画像が圧縮されるようにしてから、再度同じ原稿に対して画像読みとりを行うことになる。図１８は、再スキャン処理を行う従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【００１５】
図１８に示すように、圧縮後の画像サイズが所望のサイズよりも大きい場合、同じ原稿に対して再度読みとりを行う必要があるかもしれないということは、圧縮後の画像サイズ確定前にあらかじめ次の原稿に対する給紙要求コマンドを発行しておくことができない。したがって、再度読みとり動作が必要か否かに関わらず、必ず画像サイズが確定した後でなければ、次の原稿の給紙要求コマンドが発行できないことになる。
【００１６】
よって、制御装置１２２０が、スキャン動作完了コマンドを受信してから次の原稿の給紙要求コマンドを発行するまでの応答時間の分だけ、シーケンスに遅延が生じ、コピー等の生産性が悪くなってしまうという問題があった。
【００１７】
また、所望の画像サイズに収まるように、読み取った原稿１枚ごとに符号化ユニット１２０９の設定を変えるとき、原稿給紙ユニット１２５０上にセットされた原稿が複数枚の場合、読み取られた画像データに対する符号化ユニット１２０９の設定が原稿１枚ごとに異なる可能性がある。これによって、それぞれの画像サイズはほぼ同じになるものの、それぞれの画像データごとにその品位や画質が異なるものとなってしまう場合がある。
【００１８】
例えば、ユーザが１つのジョブを与えたにもかかわらず、原稿給紙ユニット１２５０上にセットした原稿中において、ある原稿の読み取り画像は標準的な画質であって、別の原稿の読み取り画像は所望の画像サイズに収まるようより高い圧縮率で圧縮され、相対的に画質が劣化しているような場合があり得る。すなわち、１つのジョブの中で画質にばらつきが生じてしまうという問題が生じる。
【００１９】
本発明は、このような事情を考慮してなされたものであり、画像データを圧縮する場合に、符号化データ量を所定量に抑え、かつ、所定の単位内での画質の統一感を持たせた画像とすることができる画像処理装置の制御方法を提供することを目的とする。
【００２０】
更に、複数枚の原稿を１ページ毎に読み取り、得られた画像データに上記目的を達成しながら圧縮を行う場合において、その読み取り制御を効率よく行うことを目的とする。
【００２１】
【課題を解決するための手段】
上記課題を解決するために、本発明は、原稿を読み取り、１ページ分の画像データを発生する原稿読み取り手段と、該読み取り手段にて順次発生する画像データを１ページ毎に第１の圧縮条件、又はこれより圧縮率の高い第２の圧縮条件で圧縮符号化が可能な符号化手段と、圧縮符号化された画像データを記憶する記憶手段とを備える画像処理装置の制御方法であって、前記読み取り手段にて発生した１ページ分の画像データを前記第１の圧縮条件で圧縮符号化している途中に、該ページのすべてが該第１の圧縮条件で圧縮符号化されたときに得られる１ページ分の符号化データ量を推定する推定工程と、推定された符号化データ量が目標値以下の場合、前記圧縮符号化の途中に、次に圧縮符号化するべき画像データを発生させる為に、前記読み取り手段に次の原稿の読み取り指示を出す決定をし、推定された符号化データ量が目標値以上の場合、前記圧縮符号化の途中に、前記符号化途中の画像データに相当する原稿を前記読み取り手段に再度読み取らせる指示を出す決定をする決定工程と、推定された符号化データ量が目標値以上の場合、前記読み取り手段にて前記原稿を再度読み取られて発生した画像データを前記第２の圧縮条件で圧縮符号化する再符号化工程とを有することを特徴とする。
【００２２】
【発明の実施の形態】
以下、図面を参照して、本発明の実施形態について説明する。
【００２３】
＜第１の実施形態＞
図１は、本発明の一実施形態による画像処理装置の構成を示すブロック図である。図１において、リーダー部２００は、原稿用紙を搬送するための機能を持つ原稿給紙ユニット２５０と、原稿を読み取るための機能を持つスキャナユニット２１０とから構成される。リーダー部２００は、制御装置２２０に接続している。また、制御装置２２０は、プリンタ部３１０及びページ記述言語レンダリング部１２１に接続している。
【００２４】
制御装置２２０は、原稿給紙ユニット２５０及びスキャナユニット２１０を制御して、原稿の画像データを読み込み、プリンタ部３１０を制御して画像データを記録用紙に出力してコピー機能を提供する。図１において、符号１００及び１０２は、画像入力系を切り替えるセレクタを示し、符号１１２は、画像出力系を切り替えるセレクタを示す。また、符号１０１は、圧縮用ブロックラインバッファを示し、符号１０３及び１０７はカラー画像符号化器を示す。さらに、符号１２０は符号量判定部を示し、符号１０６及び１１０は圧縮メモリバッファを示す。さらにまた、符号１０９はハードディスク（ＨＤＤ）を示し、符号１０４及び１１１はカラー画像復号器を示し、符号１０５及び１１５は展開用ブロックラインバッファを示す。
【００２５】
不図示の画像入力手段から入力される信号は、スキャナユニット２１０やページ記述言語（ＰＤＬ）レンダリング部１２１に入力される。この場合、例えば複写機の場合はスキャナユニット２１０から入力され、プリンタの場合はページ記述言語レンダリング部１２１から入力されるように、用途に応じてセレクタ１００を切り替えて制御装置２２０に入力される。
【００２６】
圧縮ブロックラインバッファ１０１では、画像をタイル分割し、分割されたタイル毎に、後述するカラー画像符号化器１０３によって、カラー情報の符号化である離散コサイン変換符号化（ＪＰＥＧ）される。ここで、分割されるタイルの大きさをＭ画素×Ｎ画素とする。但し、Ｍ、Ｎは、離散コサイン変換符号化のためのウィンドウサイズの倍数でなければならない。本実施形態で用いるＪＰＥＧ圧縮方式では、圧縮のためのウィンドウサイズは８画素×８画素である。そこで、例えばＭ＝Ｎ＝３２とすると、３２画素×３２画素のタイルの中をさらに１６個の８画素×８画素のウィンドウに分割して、８画素×８画素単位でＪＰＥＧ圧縮が行われる。本実施形態では、以後、Ｍ＝Ｎ＝３２として説明するが、本発明はこの値に限定されるわけではない。
【００２７】
カラー画像符号化器１０３では、３２画素×３２画素のタイル画像に含まれる１６個の８画素×８画素ウィンドウに対して、周知であるＤＣＴ変換を施して量子化を行う。尚、このときに用いられる量子化係数（以降、「量子化マトリックス」と称す。）は、タイルごとに切り替えて設定できるようになっているものとする。この切り替えは、不図示のＣＰＵが、あらかじめカラー画像符号化器１０３内に保持されている複数の量子化係数を選択する選択信号を発生して、カラー画像符号化器１０３に送出することによって行われる。
【００２８】
上述したようにして符号化された画像データは、圧縮メモリバッファ１０６を経由して、ハードディスク１０９において圧縮画像データとして記憶される。一方、記憶された圧縮画像データをプリンタ部３１０から出力する際は、ハードディスク１０９に記憶されている圧縮画像データを読み出して、以下の手順で復号化して出力する。
【００２９】
まず、カラー画像復号化器１０４において、画像データを圧縮した際の量子化マトリクスに応じて圧縮して記憶された画像データの復号化パラメータ（逆量子化マトリクス）を切り替えて画像データを復号処理し、その結果を展開用ブロックラインバッファ１０５に出力する。
【００３０】
図２は、本発明の一実施形態によるＤＣＴを用いたカラー画像符号化器１０３及びカラー画像復号化器１０４の処理手順を説明するための概要図である。図２において、符号２０は、図示しない画像入力機器からカラー画像符号化器１０３に入力される画像信号であって、カラー信号の場合は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色で２５６階調の信号である。
【００３１】
また、カラー画像符号化器１０３に入力された画像信号は、色変換器１１においてＲＧＢ信号から輝度色差信号（ＹＣｂＣｒ）に変換される。次いで、離散コサイン変換（ＤＣＴ）器において、輝度色差信号のそれぞれを８画素×８画素単位で空間周波数変換（ＤＣＴ）が行われる。
【００３２】
さらに、量子化器１３において、設定された量子化マトリクスを用いてＤＣＴ係数が量子化され、データ量が削減される。そして、可変長符号化（ＶＬＣ）器において、量子化値をハフマン符号化処理することによってデータ量をさらに削減する。以上がカラー画像符号化器１０３における処理手順であり、圧縮された画像データは圧縮メモリ１５又は大容量記憶装置等に記憶される。
【００３３】
一方、記憶された画像データは以下の手順でカラー画像復号化器１４において復号される。すなわち、可変長復号（ＶＬＤ）器でハフマンデコードが行われる。次いで、逆量子化器１７で、設定された逆量子化マトリックスによりＤＣＴ係数値に戻され、ＩＤＣＴ器１８において逆ＤＣＴ変換が行われて輝度色差信号に戻される。そして、色変換器１９において、輝度色差信号がＲＧＢ信号に戻される。以上の圧縮及び復号処理の結果、カラー画像信号２１が外部に出力されることになる。
【００３４】
図３は、本実施形態における圧縮処理に使用される８×８の量子化マトリックスの一例を示す図である。図３（ａ）は、最初に適用される量子化マトリックスＴ１を示し、（ｂ）は圧縮率を高くするために適用される量子化マトリックスＴ２の例を示す。さらに、（ｂ）の量子化マトリックスよりもさらに高い圧縮率を得るためには（ｃ）の量子化マトリックスＴ３を適用し、（ｃ）よりもさらに高い圧縮率を得るためには（ｄ）の量子化マトリックスＴ４を適用すればよい。
【００３５】
すなわち、まず、量子化マトリックスＴ１を用いて画像データの圧縮（ＪＰＥＧ圧縮）を行い、所望の圧縮率を達成できない場合には、量子化ステップを粗くするマトリックスとして、量子化マトリックスＴ２を用いて圧縮を行う。また、量子化マトリックスＴ２を用いても所望の圧縮率を達成できない場合は量子化マトリックスＴ３を、それでも所望の圧縮率を達成できない場合は量子化マトリックスＴ４を用いて圧縮処理を行う。
【００３６】
本実施形態では、上述したように４つの量子化マトリックスを用意しているため、再スキャンは３回（すなわち、最初のスキャンと合わせて１ページの原稿に対して最大４回のスキャン）を行うことができる。尚、本発明では、これ以外にさらに高い圧縮率の量子化マトリックスを複数個用意しておくことによって、用意した量子化マトリクスの個数分だけさらに再スキャンを行うことができる。
【００３７】
量子化マトリックスＴ１、Ｔ２、Ｔ３、Ｔ４及びそれらに対応する逆量子化マトリクスは図２に示される量子化部１３及び逆量子化部１７にあらかじめ記憶されており、図示しないＣＰＵによって、画像データの圧縮時の量子化マトリクスに従ってどちらを使うかをタイル単位で切り替えられる。
【００３８】
図４は、本実施形態における圧縮された画像データのデータ構造を説明するための概要図である。図４に示すように、データの先頭から順に第１のタイルのヘッダ情報４１、ＤＣＴ符号化された画像情報である圧縮された画像データ４２が格納され、同じ構成で第２のタイル、第３のタイル、…と連続してデータが書き込まれ、１ページ全体に含まれる最後のタイルまでの情報が書き込まれている。
【００３９】
ここで、各タイルのヘッダ情報には、圧縮データのデータサイズやタイルの番号等が記録されるが、同時に、画像データの量子化マトリックスとしてどの量子化マトリックスを使用したかという情報も記録される。符号化して記録されたデータを復号する際には、このヘッダ情報を参照して量子化マトリックスＴ１、Ｔ２、Ｔ３又はＴ４であるかの情報を読み取り、それぞれに見合った逆量子化マトリックスを選択して逆量子化を実行すればよい。
【００４０】
図５は、本実施形態における圧縮された画像データのページ毎の情報を管理するための管理テーブルの概念図である。図４を用いて説明したように、各タイルのヘッダ情報を参照することによって、タイルごとに異なる量子化マトリックスを用いて量子化されていても逆量子化は可能である。しかし、後述するスキャンシーケンスからわかるように、本実施形態では、所望の圧縮率が達成されなかった場合、量子化マトリックスを変更した後、同じ原稿に対して再度読み取り動作を行うため、１ページ内の全てのタイルについては同じ量子化マトリクスを用いて量子化を施すことになる。
【００４１】
図５で示される各ページのヘッダ情報には、ページごとの圧縮データのサイズやページ番号等が記録されるが、そのページの圧縮の際の量子化マトリックスとしてどれを使用したかという情報も記録される。すなわち、ページ毎にどの量子化マトリックス、該当ページ内の全タイルに共通にを用いて圧縮処理が施されたかということが、この管理テーブルを参照することによって確認することが可能である。
【００４２】
以下に、本実施形態におけるスキャンシーケンスについて説明する。本発明では、画像データの圧縮処理が終了する前、すなわち、制御装置２２０がスキャン動作完了コマンドを受信する前に、圧縮後の画像サイズを推定し、推定値が所定のサイズ以下であれば次の原稿の給紙要求コマンドを発行するようにする。すなわち、原稿給紙ユニット２５０が、スキャナユニット２１０からのスキャン動作完了コマンドを受信するより前に、制御装置２２０が原稿給紙ユニット２５０に対して次の原稿の給紙要求コマンドを発行することによって、上述した応答時間分の遅延が生じることはない。
【００４３】
そこで本実施形態では、画像データを３２画素×３２ライン単位のタイルに分割して、個々のタイルに対して圧縮及び伸長処理を行う。よって、本来１ページ分の画像を用いて行うＪＰＥＧなどの圧縮手法によっても、所定のタイル数までの画像サイズを累積することによって、１ページの途中における圧縮された画像のサイズが判明する。したがって、当該ページの残りの分の画像データのサイズを推定することによって、圧縮後の１ページ分全体の画像サイズを所定の基準に基づいて推定することが可能になる。
【００４４】
そこで、以下に示す式によって、所定のタイル数まで画像を読み取った時点における圧縮しない場合の画像データのサイズ、目標とする圧縮率、画像全体のタイルの個数、圧縮後の１ページ分の画像サイズを推定する所定のタイル数、所定タイル数における画像データサイズの関係を表すことができる。
【００４５】
Ｓｎ・Ｐｔ＞α・（１−ｘ／Ｘ）＋ｘ・Ｓｃ／Ｘ （１）
式（１）において、Ｓｎは、圧縮しない場合の１ページ分の画像データのサイズ、Ｐｔは、目標とする圧縮率（１．０が全く圧縮しない場合の圧縮率とする。）、αは、まだ読み取っていない部分の画像データが達成すべき圧縮率、ｘは、圧縮後の画像サイズを推定するための所定のタイル数、Ｘは、画像データ１ページ分のタイル数、Ｓｃは、所定のタイル数（ｘ個）を読み取った時点での画像データのサイズの累積値である。
【００４６】
図６は、本実施形態における圧縮される画像データのタイルを説明するための概要図である。例えば、図６に示すように、主走査方向に１４個、副走査方向に１０個のタイルからなる１ページ分の画像データのうち、斜線で示されたタイルの部分（１２６個のタイル）まで読み込んだ時点では、式（１）の各項には以下に示す定数を適用することができる。但し、計算を簡単にするため、１タイルの画像は圧縮しない場合１ＭＢになるものとし、まだ読み取っていない部分の画像データについては、符号化処理を行っても全く圧縮されないものとしてＳｃの値を算出する。
【００４７】
すなわち、Ｓｃ＝１４０（ＭＢ）、Ｐｔ＝１／８、α＝１．０、ｘ＝１２６、Ｘ＝１４０、Ｓｃ＜３．８９（ＭＢ）とする。この例では、１ページ分の画像データのタイル数１４０個のうち、１２６個目のタイルを読み取る時点までは、画像データのサイズの累積値が必ず３．８９ＭＢより小さくなければならないということになる。
【００４８】
したがって、所定の個数のタイル分の画像データのサイズの累積値が、所定のサイズを超えているか否かを判断することによって、１ページ分の画像データのサイズが、あるサイズ以下になるか否かを推定することができる。
【００４９】
図７及び図８に、制御装置２２０のスキャンシーケンスと、圧縮サイズ推定及び再スキャン処理のフローチャートを示す。すなわち、図７は、本実施形態における制御装置２２０での画像読取処理を説明するためのフローチャートである。
また、図８は、本実施形態における制御装置２２０での再スキャン処理の詳細を説明するためのフローチャートである。
【００５０】
図７を用いて、制御装置２２０のスキャンシーケンスにおける制御を説明する。まず、制御装置２２０は、読取動作開始要求待ち状態になる（ステップＳ７０１）。次に、図示しない操作部ユニットからの読取動作開始要求を受信すると（Ｙｅｓ）、制御装置２２０は原稿給紙ユニット２５０に対して１枚目の原稿の給紙要求コマンドを発行する（ステップＳ７０２）。
【００５１】
その後、制御装置２２０は、原稿給紙ユニット２５０からの給紙完了通知待ちの状態となる（ステップＳ７０３）。給紙完了通知を受信すると（Ｙｅｓ）、制御装置２２０は、スキャン開始要求を発行して画像データを受信し、タイル画像ごとに符号化処理を施して圧縮し、１ページ分の画像データを読み込み終える前（１ページ分の画像データを圧縮し終える前）の段階で、１ページ分の圧縮後の画像データのサイズを推定し、その推定値に応じて次の原稿を読み取るのか、同じ原稿を量子化マトリクスを変更して再度スキャンするのかを判断する（ステップＳ７０４）。尚、この処理の詳細については後述する。
【００５２】
その後、制御装置２２０は、スキャナユニット２１０からの画像データの転送終了を示すスキャン完了通知待ちの状態となる（ステップＳ７０５）。そして、スキャン完了通知を受信した場合（Ｙｅｓ）、直前に読み込み終えた原稿が最終のものか否かがが判定され（ステップＳ７０６）、最終の原稿の場合（Ｙｅｓ）、読取動作を終了する。一方、まだ読み取るべき原稿が原稿給紙ユニット２５０に残っている場合（Ｎｏ）、制御装置２２０は次の原稿の給紙完了通知待ちの状態に移行する（ステップＳ１７０３）。
【００５３】
ここで、図８を用いて、制御装置２２０の圧縮サイズ推定及び再スキャン処理における制御について説明する。まず、制御装置２２０は、画像データを受信する前に、読み取った画像データサイズの累積値及び受信した画像のタイル数を計数しておくカウンタの値を初期化しておく（ステップＳ８０１）。
【００５４】
次に、制御装置２２０は、次に行うスキャン動作が再スキャンかどうかを再スキャン回数を計数するカウンタの値を参照して判断する（ステップＳ８０２）。
その結果、再スキャンであれば（Ｙｅｓ）、再スキャン回数が予め決められた回数以下であるかどうかチェックする（ステップＳ８０３）。そして、再スキャン回数が所定回数よりも多い場合（Ｎｏ）、エラーとして読取動作を終了させる。
尚、この所定回数は、あらかじめ用意されている量子化マトリクスの個数に依存する。
【００５５】
一方、再スキャン回数が所定回数以下の場合（Ｙｅｓ）、再スキャン回数に応じて量子化係数（量子化マトリクス）を決定する（ステップＳ８０５）。そして、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数、そのタイル数における画像データの所定のサイズを決定する。また、再スキャンではなく当該原稿に対する最初の読取スキャンであれば、再スキャン回数を計数するカウンタを初期化し、量子化マトリクスも初期値にセットする（ステップＳ８０４）。そして、量子化マトリクスに応じて、圧縮率を推定する所定のタイル数、そのタイル数における画像データの所定のサイズを決定する。
【００５６】
以上の処理によって画像データを受信する準備が整ったので、次に制御装置２２０は、スキャン開始要求コマンドをスキャナユニット２１０に対して発行する（ステップＳ８０６）。その後、制御装置２２０は、スキャナユニット２１０からのスキャン準備完了通知待ちの状態となる（ステップＳ８０７）。そして、スキャン準備完了通知を受信すると（Ｙｅｓ）、制御装置２２０は、タイル画像受信待ちの状態になる（ステップＳ８０８）。そして、タイル画像を受信すると（Ｙｅｓ）、制御装置２２０は、画像データのサイズを累積するカウンタに、受信したタイル画像に符号化処理を施して圧縮した後のサイズを加算する（ステップＳ８０９）。
【００５７】
また、受信タイル数を計数するカウンタを１つ加算する（ステップＳ８１０）。そして、画像データサイズ累積値のカウンタの値が、あらかじめ定められた所定のサイズを超えているかどうかを判定する（ステップＳ８１１）。その結果、累積知カウンタ値が所定サイズを超える場合（Ｙｅｓ）、制御装置２２０は再スキャン回数を計数するカウンタを加算し（ステップＳ８１２）、スキャン完了通知待ちの状態になる（ステップＳ８１３）。
【００５８】
そして、スキャン完了通知を受信した場合（Ｙｅｓ）、再スキャンのシーケンスに移行する（ステップＳ８０１）。この場合、原稿給紙ユニット２５０に対して、次の原稿の給紙要求コマンドを発行しないまま画像読取スキャンを行うことになるため、前回読み込んだ原稿と同じ原稿に対して画像読取スキャン（再スキャン）を行うことになる。
【００５９】
一方、ステップＳ８１１で累積値か所定サイズを超えていない場合（Ｎｏ）、次に、受信タイル数が所定の個数を超えていないかどうかをチェックする（ステップＳ８１４）。その結果、受信タイル数が所定個数を超えていない場合（Ｎｏ）、制御装置２２０はタイル画像受信待ち状態に移行する（ステップＳ８０８）。
【００６０】
また、受信タイル数が所定個数を超えていれば（Ｙｅｓ）、所定個数のタイルを受信しても画像データの累積サイズが所定サイズ以下であったので、制御装置２２０は、残りのタイルを受信しなくても、その１ページの画像データはあるサイズ以下に収まるものと推定し、次の原稿の給紙要求コマンドを原稿給紙ユニットに対して発行する（ステップＳ８１５）。
【００６１】
図９は、本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の画像読取処理シーケンスの通信タイミングを示す図である。また、図１０は、本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の再スキャン処理が発生する画像読取処理シーケンスの通信タイミングを示す図である。
【００６２】
まず、図９を用いて、制御装置２２０による原稿給紙ユニット２５０及びスキャナユニット２１０の制御タイミングについて説明する。尚、各ユニット間の通信は、シリアル通信によるコマンド送信等の公知の技術によるものとする。
【００６３】
図示しない操作部ユニットからコピー動作開始要求コマンドが制御装置２２０に与えられると（ステップＳ９０１）、制御装置２２０は、原稿給紙ユニット２５０に対して原稿給紙要求コマンドを発行する（ステップＳ９０２）。これに応じて原稿給紙ユニット２５０は給紙動作を行い（ステップＳ９０３）、給紙動作が完了すると、制御装置２２０に対して給紙完了コマンドを発行する（ステップＳ９０４）。
【００６４】
これに応じて制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ９０５）。スキャナユニット２１０は、スキャン開始要求コマンドに応じて、スキャン準備完了コマンドを発行した後（ステップＳ９０６）、スキャン動作を開始し、原稿を読みとって画像データを制御装置に転送する（ステップＳ９０７）。
【００６５】
画像データ受信中、所定のタイル数の画像を受け取った時点で、画像データの累積サイズが所定サイズ以下であれば、制御装置２２０は、原稿給紙ユニット２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行する（ステップＳ９０８）。また、スキャン動作が完了し画像を転送し終わると、制御装置２２０及び原稿給紙ユニット２５０に対してスキャン動作完了コマンドを発行する（ステップＳ９０９、Ｓ９１０）。
【００６６】
すでに２枚目の原稿に対する給紙要求コマンドを受信済みの原稿給紙ユニット２５０は、スキャン動作完了コマンドを受けて、１枚目の原稿を排紙すると同時に２枚目の原稿を給紙する動作を行うことができる（ステップＳ９１１）。原稿交換動作完了後、原稿給紙ユニット２５０は、制御装置２２０に対して２枚目の原稿の給紙完了コマンドを発行する（ステップＳ９１２）。
【００６７】
あらかじめ１枚目の原稿に対するスキャン動作完了コマンドを受信済みの制御装置２２０は、２枚目の原稿に対する給紙完了コマンドを受けて、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ９１３）。そして、以降は、原稿枚数分上述したシーケンスを繰り返すこととなる（ステップＳ９１４〜Ｓ９１９）。
【００６８】
図９に示した例では、原稿給紙ユニット２５０にセットされた原稿が２枚しかない場合を想定しているため、３枚目の原稿に対する給紙要求に対して、原稿給紙ユニット２５０は２枚目の原稿の排紙動作を行った後に（ステップＳ９１９）、制御装置２２０に対して原稿終了通知を発行し（ステップＳ９２０）、読取動作が終了することになる。
【００６９】
上述したように、画像データ受信中に、その画像データ１ページ分のサイズを推定することによって、スキャン完了通知を受信する前に次の原稿に対する給紙要求コマンドを発行することができるため、図１８で示したような応答時間の遅延が発生することはない。
【００７０】
次に、図１０を用いて、再スキャンが発生した場合の制御装置２２０による原稿給紙ユニット２５０及びスキャナユニット２１０の制御タイミングについて説明する。まず、図示しない操作部ユニットから読取動作開始要求コマンドが制御装置２２０に与えられると（ステップＳ１００１）、制御装置２２０は原稿給紙ユニット２５０に対して原稿給紙要求コマンドを発行する（ステップＳ１００２）。
【００７１】
これに応じて、原稿給紙ユニット２５０は給紙動作を行い（ステップＳ１００３）、給紙動作が完了すると、制御装置２２０に対して給紙完了コマンドを発行する（ステップＳ１００４）。これに応じて、制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１００５）。
【００７２】
スキャナユニット２１０は、スキャン開始要求コマンドに応じて、スキャン準備完了コマンドを発行した後（ステップＳ１００６）、スキャン動作を開始し、原稿を読みとって画像データを制御装置に転送する（ステップＳ１００７）。そして、画像データ受信中、所定のタイル数の画像を受け取るまでに、画像データの累積サイズが所定サイズよりも大きくなれば、制御装置２２０は、原稿給紙ユニット２５０に対して、２枚目の原稿に対する給紙要求コマンドを発行することなく、スキャン動作完了コマンドの受信待ち状態となる。
【００７３】
スキャン動作が完了し画像を転送し終わると、スキャナユニット２１０は、制御装置２２０及び原稿給紙ユニット２５０に対してスキャン動作完了コマンドを発行する（ステップＳ１００８、Ｓ１００９）。これを受けて制御装置２２０は、スキャナユニット２１０に対してスキャン開始要求コマンドを発行する（ステップＳ１０１０）。ここで、２枚目の原稿に対する給紙要求コマンドは発行されていないので、原稿給紙ユニット２５０は、次の原稿の給紙を行っておらず、結果として１枚目の原稿を再度スキャンして読み込むことになる。そして、以降は、図９で示されたシーケンスと同様である（ステップＳ１０１０〜Ｓ１０２２）。
【００７４】
図１０で示されている通信タイミングについても、図９に示す場合と異なるのは、再スキャンが行われているという点のみであり、再スキャンに要する時間分の生産性悪化は発生してしまうが、図１８で示したような応答時間の遅延が発生することはない。
【００７５】
また、本実施形態では、画像データの入力ソースがリーダー部２００の場合について説明したが、入力ソースが図１におけるページ記述言語レンダリング部１２１の場合であっても、全く同様に再レンダリングの制御が行えることは言うまでもない。
【００７６】
次に、本実施形態における特徴的なプリントシーケンスについて説明する。上述したスキャンシーケンスによって、原稿給紙ユニット２５０上にセットされた複数の原稿を読み取ると、それぞれの原稿読み取り画像によって、圧縮に用いられた量子化マトリックスが異なる場合がある。例えば、ある画像は量子化マトリックスＴ１、また別の画像は量子化マトリックスＴ２、あるいはＴ３、Ｔ４というように、それぞれに異なる量子化マトリックスが用いられる可能性がある。
【００７７】
一般に、より高い圧縮率が得られる量子化マトリクスを用いて圧縮された画像ほど、復号化した際の画像の劣化が大きく、画質は悪い。このため、例えば、１つのジョブとして投入された原稿束の中で、他の原稿の読み取り画像については量子化マトリックスＴ１が用いられたにもかかわらず、ある１枚の原稿についてのみ量子化マトリックスＴ２が用いられたような場合、当該原稿画像の画質劣化が相対的に際立つ形になってしまう。
【００７８】
このような現象を防ぐため、プリントシーケンスにおいて１つのジョブとして投入された複数の画像について、それらの画像を圧縮する際に用いられている量子化マトリクスの中で、最も圧縮率の高いものによって、再度圧縮処理を行うことによって、１つのジョブ内での画像の品位、画質を揃える制御を実施する。
【００７９】
図１１は、本発明の一実施形態であるプリントシーケンスにおける画像符号化部および画像復号化部を説明するためのブロック図である。図１１における個々のブロックの番号は、図１記載のブロックの番号に対応する。
【００８０】
図１１において、まず、通常時には、プリントするためにハードディスク（ＨＤＤ）１９から読み出された画像は、セレクタ１１２、セレクタ１０２、圧縮メモリバッファ１１０、カラー画像復号化器１１１、展開用ブロックラインバッファ１１５、プリンタ部３１０の経路で、復号化された画像データがプリンタ部３１０へ送られてプリントアウトされる。この時、カラー画像復号化器１１１で用いられる逆量子化マトリックスは、そのプリントジョブの複数の画像で用いられている量子化マトリックスの中で、最も圧縮率の高いものとなる。
【００８１】
そして、ジョブ内の画像の品位をそろえるために再圧縮処理を行う際には（再圧縮時）、ハードディスク（ＨＤＤ）１０９、セレクタ１１２、カラー画像復号化器１０４、展開用ブロックラインバッファ１０５、カラー画像符号化器１０７、セレクタ１０２、圧縮メモリバッファ１１０、カラー画像復号化器１１１、展開用ブロックラインバッファ１１５、プリンタ部３１０の経路で、復号化された画像データがプリンタ部３１０へ送られてプリントアウトされることになる。
【００８２】
この時、カラー画像復号化器１０４で用いられる逆量子化マトリックスは、それぞれの画像がスキャンシーケンスにおいて圧縮された時に用いられたものを用いる。また、カラー画像符号化器１０７で用いられる量子化マトリックスは、そのプリントジョブの複数の画像で用いられている量子化マトリックスの中で、最も圧縮率の高いものとする。このような量子化マトリックスを用いて、上述した経路で画像データを処理することによって、当該ジョブのすべてのページに再度圧縮処理が施されることになり、１つのジョブ内での画像の品位、画質をそろえることができる。
【００８３】
図１２は、プリントシーケンスにおける制御装置２２０の画像読取処理の動作手順を説明するためのフローチャートである。まず、制御装置２２０は、図５においてその概念を示した圧縮された画像データをハードディスクに記憶するときのページごとの情報を管理するための管理テーブルを検索する。そして、当該プリントジョブ内のページで、スキャン時に用いられたもっとも圧縮率の高い量子化マトリックスを得る（ステップＳ１２０１）。例えば、当該ジョブで用いられた圧縮率の最も高い量子化マトリックスがＴ４であれば、以下のシーケンスによってジョブ内のすべてのページは量子化マトリックスＴ４での圧縮が施された画質に揃えられることになる。しかし、すべてのページが量子化マトリックスＴ１で圧縮が施されている場合には、再圧縮処理を施す必要はないことになる。
【００８４】
次に、制御装置２２０は、検索したジョブ内で最も圧縮率の高い量子化マトリクスをカラー画像符号化器１０７に設定する（ステップＳ１２０２）。その後、制御装置２２０は、ハードディスク１０９からプリントすべきジョブのページを順次読み出す準備を行う。具体的には、前述した管理テーブルを参照して、次のページの量子化マトリックスを得る（ステップＳ１２０３）。
【００８５】
得られた量子化マトリックスにより、当該ページに対して再圧縮処理を施す必要があるかどうかが判定される（ステップＳ１２０４）。その結果、得られた量子化マトリクスが、当該ジョブ内でもっとも圧縮率の高いものでない場合、再圧縮処理が必要であり（Ｙｅｓ）、再圧縮処理が行われる。すなわち、セレクタ１１２、１０２を設定して、図１１２１で示される再圧縮時の経路を通して、画像データに対して当該ジョブ内で最も高い圧縮率の量子化マトリックスによって再圧縮が行われる（ステップＳ１２０５）。
【００８６】
得られた量子化マトリックスが、当該ジョブ内で最も圧縮率の高いものである場合、再圧縮処理の必要はないため（Ｎｏ）、図１１で示した通常の経路を通して、そのままプリントアウトされる（ステップＳ１２０６）。プリントアウト時には、通常の画像データも再圧縮を施された画像データも、カラー画像復号化器１１１で、当該ジョブ内で最も圧縮率の高い逆量子化マトリクスにより復号化される。
【００８７】
さらに、読み出されたページが当該ジョブでの最終ページであるかどうかが判定され（ステップＳ１２０７）、最終ページでない場合（Ｎｏ）、ステップＳ１２０３に戻る。また、最終ページであれば（Ｙｅｓ）、プリントジョブを終了する。
【００８８】
すなわち、本実施形態では、原稿を読み取り、１ページ分の画像データを発生する原稿読み取り手段（例えば、セレクタ１００）と、該読み取り手段にて順次発生する画像データを１ページ毎に第１の圧縮条件、又はこれより圧縮率の高い第２の圧縮条件で圧縮符号化が可能な符号化手段（例えば、カラー画像符号化器１０３）と、圧縮符号化された画像データを記憶する記憶手段（例えば、ＨＤＤ１０９）とを備える画像処理装置（例えば、制御装置２２０）とその制御方法を説明している。そして、当該画像処理装置は、読み取り手段にて発生した１ページ分の画像データを第１の圧縮条件で圧縮符号化している途中に、当該ページのすべてが第１の圧縮条件で圧縮符号化されたときに得られる１ページ分の符号化データ量を推定する推定手段（符号量判定部１２０）と、推定された符号化データ量が目標値以下の場合、圧縮符号化の途中に、次に圧縮符号化するべき画像データを発生させる為に、読み取り手段に次の原稿の読み取り指示を出す決定をし、推定された符号化データ量が目標値以上の場合、圧縮符号化の途中に、符号化途中の画像データに相当する原稿を読み取り手段に再度読み取らせる指示を出す決定をする決定手段（ＣＰＵ）と、推定された符号化データ量が目標値以上の場合、読み取り手段にて原稿を再度読み取られて発生した画像データを第２の圧縮条件で圧縮符号化する再符号化手段（カラー画像符号化器１０７）とをさらに備えることを特徴とする。
【００８９】
また、本発明は、各ページが複数のブロックに分割された画像データを入力する画像入力手段（セレクタ１００）と、入力された画像データをブロック単位で圧縮符号化する符号化手段（カラー画像符号化器１０３）と、圧縮符号化された画像データを記憶する記憶手段（ＨＤＤ１０９）とを備える画像処理装置（制御装置２２０）であって、符号化手段（カラー画像符号化器１０３）が、画像データをページ毎に第１の圧縮条件で圧縮符号化し、画像データにおける一のページの所定ブロックまでが圧縮符号化されたときのデータ量の累積値を算出する算出手段（符号量判定部１２０）と、算出されたデータ量の累積値に基づいて、当該ページがすべて圧縮符号化されたときのデータ量を推定する推定手段（符号量判定部１２０）と、第１の圧縮条件に基づいて、圧縮符号化された画像データを復号化する復号化手段（カラー画像復号化器１０４）と、推定されたデータ量が所定値以下の場合、次に圧縮符号化する前記画像データのページを決定する決定手段（ＣＰＵ）と、推定されたデータ量が所定値以上の場合、復号化されたページの画像データをより圧縮率の高い第２の圧縮条件で圧縮符号化する再符号化手段（カラー画像符号化器１０７）とを備えることを特徴とする。
【００９０】
さらにまた、本発明は、符号化手段（カラー画像符号化器１０３）及び再符号化手段（カラー画像符号化器１０７）が、ＪＰＥＧ方式による圧縮符号化処理を行うことを特徴とする。
【００９１】
さらにまた、本発明は、符号化手段（カラー画像符号化器１０３）が、複数の量子化マトリックスを用いて、ＤＣＴ変換された変換係数を量子化することによって、入力された画像データを異なる圧縮率で圧縮符号化することを特徴とする。
【００９２】
さらにまた、本発明は、画像データが圧縮符号化されたときの第１の圧縮条件又は第２の圧縮条件に関する情報を画像データに付加する情報付加手段（ＣＰＵ）をさらに備え、記憶手段（ＨＤＤ１０９）が、第１の圧縮条件又は第２の圧縮条件に関する情報が付加された圧縮後の画像データを記憶することを特徴とする。
【００９３】
さらにまた、本発明は、原稿を読み取って画像データに変換する画像入力装置（リーダー部２００）又はページ記述言語レンダリング装置１２１に接続され、ページごとの画像データが入力可能であることを特徴とする。
【００９４】
＜第２の実施形態＞
第１の実施形態では、通常のコピージョブを例にとって本発明の一実施形態について説明を行ったが、本発明はそれに限るものではない。例えば、一般に縮小レイアウトと呼ばれる機能においても、本発明の効果が生かされるものである。
これについて、以下に説明する。
【００９５】
図１３は、本発明の第２の実施形態における縮小レイアウト機能を説明するための概要図である。尚、縮小レイアウトとは、複数枚の原稿を縮小して、１枚の用紙上に適切にレイアウトして出力する機能のことである。例えば、「４ｉｎ１」の場合、４枚の読み取り原稿をそれぞれ５０％縮小し、１枚の用紙上にレイアウトして出力することになる。
【００９６】
このとき、同じ用紙上に配置されている個々の画像について、異なる量子化マトリクスを用いて圧縮が施されていると、１枚の用紙上の部分部分によって画質が異なってしまう。そこで本発明では、縮小レイアウトに用いる個々の画像ごとに再圧縮処理を施すことにより、用紙上での個々の画像の画質を揃える。以下に、本発明における縮小レイアウト時の再圧縮の制御について説明する。
【００９７】
図１４は、本発明の第２の実施形態における制御装置２２０の縮小レイアウト処理の動作手順を説明するためのフローチャートである。尚、以下は、用紙１枚出力のシーケンスであり、第１の実施形態ではページ単位で量子化マトリクスを切り替えていたが、本実施形態ではタイル単位で切り替えることになる。
【００９８】
まず、制御装置２２０は、図５でその概念を示した圧縮された画像データをハードディスクに記憶するときのページごとの情報を管理するための管理テーブルを検索する。そして、当該出力用紙上に配置する読み取りページの中で、スキャン時に用いられたもっとも圧縮率の高い量子化マトリックスを得る（ステップＳ１４０１）。ここで、圧縮率の最も高い量子化マトリックスがＴ４であれば、以下のシーケンスによって出力用紙に配置すべきすべての読み取りページはＴ４での圧縮が施された画質に揃えられることになる。しかし、すべての読み取りページがＴ１で圧縮処理されている場合には、再圧縮処理を施す必要はないことになる。
【００９９】
次に、制御装置２２０は、前述した手順で検索した当該出力用紙上に配置する読み取りページの中で、最も圧縮率の高い量子化マトリックスをカラー画像符号化器１０７に設定する（ステップＳ１４０２）。その後、制御装置２２０は、ハードディスク１０９から当該出力用紙上に配置する読み取りページの画像データをタイル単位に順次読み出す準備を行う（ステップＳ１４０３）。具体的には、用紙上のレイアウトに基づき、前述した管理テーブル及び各タイルのヘッダ情報を参照して、次のタイルの量子化マトリックスを得る。
【０１００】
そして、得られた量子化マトリックスにより、当該タイルに対して再圧縮処理を施す必要があるかどうかを判定する（ステップＳ１４０４）。その結果、得られた量子化マトリックスが、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高いものでない場合、再圧縮処理が必要であり（Ｙｅｓ）、再圧縮処理を行うことになる。すなわち、セレクタ１１２、１０２を設定し、図１１で示した再圧縮時の経路を通して、画像データに対して出力用紙上に配置する読み取りページの中で最も高い圧縮率の量子化マトリックスによって再圧縮が行われる（ステップＳ１４０５）。
【０１０１】
また、得られた量子化マトリックスが、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高いものである場合、再圧縮処理の必要はないため（Ｎｏ）、図１１で示した通常の経路を通して、そのままプリントアウトされる（ステップＳ１４０６）。尚、プリントアウト時には、通常の画像データも再圧縮を施された画像データも、カラー画像復号化器１１１において、当該出力用紙上に配置する読み取りページの中で最も圧縮率の高い逆量子化マトリックスによって復号化される。
【０１０２】
さらに、読み出されたタイルが当該出力用紙上に配置する読み取りページの中で最後のタイルであるかどうか判定し（ステップＳ１４０７）、最後のタイルでない場合（Ｎｏ）、ステップＳ１４０３に戻る。一方、最後のタイルであれば（Ｙｅｓ）、プリント出力を終了する。
【０１０３】
すなわち、本発明は、所定の圧縮率で圧縮符号化された複数のページから成る画像データを入力する画像入力手段と、入力された画像データの各ページが圧縮符号化されたときの圧縮条件に関する情報を抽出する情報抽出手段と、圧縮条件に基づいて、圧縮符号化された画像データを復号化する復号化手段と、復号化された画像データを、抽出された圧縮条件中の最高の圧縮率による圧縮条件で圧縮符号化する再符号化手段と、圧縮符号化された画像データを出力する出力手段とを備えることを特徴とする。
【０１０４】
＜第３の実施形態＞
本発明は、第一及び第二の実施形態に限るものではなく、例えば、一般に拡大レイアウトと呼ばれる機能においても、本発明の効果が生かされるものであることを以下に説明する。
【０１０５】
図１５は、本発明の第３の実施形態における拡大レイアウト機能を説明するための概要図である。尚、拡大レイアウトとは、１枚の原稿を分割して読み取ってそれぞれを拡大し、複数枚の用紙に出力する機能のことである。例えば、図１５で示されている場合には、１枚の読み取り原稿を４つに分割して読み取り、それぞれを２００％拡大し、４枚の用紙に出力することになる。これにより、ユーザは出力された用紙をのり等で貼り付けて１枚の大きな用紙にし、コピー機には通紙できないような大きな出力用紙に対するコピー出力を得ることができる。
【０１０６】
このとき、分割して読み取った個々の画像について、異なる量子化マトリックスを用いて圧縮が施されている場合、後でユーザが作成した大きな出力用紙上の部分部分によって画質が異なることになる。そこで本発明では、拡大レイアウトに用いる個々の画像ごとに再圧縮処理を施すことにより、用紙上での個々の画像の画質を揃える。図１５で示された例のような場合、１枚の原稿を４つに分割して、４枚の原稿として読み取り動作を行う。よって、再圧縮のシーケンスは、第１の実施形態で示された手順と同じものになる。
【０１０７】
すなわち、本発明は、圧縮符号化された一ページ分の画像データを入力する画像入力手段と、入力された画像データを復号化する復号化手段と、復号化された画像データを所定サイズの複数の領域に分割する分割手段と、分割された領域ごとに同一条件で復号化された画像データを所定の拡大率で拡大する拡大手段と、拡大された画像データを出力する出力手段とを備えることを特徴とする。
【０１０８】
また、本発明は、拡大手段が、拡大後の分割された画像データを、入力された画像データの画像サイズと同一サイズになるような拡大率で拡大することを特徴とする。
【０１０９】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【０１１０】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１１】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１２】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１１３】
【発明の効果】
以上説明したように、本発明によれば、複数ページからなる画像データを圧縮するジョブが与えられた場合、できる限り各ページの画質の劣化を最小限にし、出力時にはページ内の個々の領域の画質を揃えることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態による画像処理装置の構成を示すブロック図である。
【図２】本発明の一実施形態によるＤＣＴを用いたカラー画像符号化器１０３及びカラー画像復号化器１０４の処理手順を説明するための概要図である。
【図３】本実施形態における圧縮処理に使用される８×８の量子化マトリクスの一例を示す図である。
【図４】本実施形態における圧縮された画像データのデータ構造を説明するための概要図である。
【図５】本実施形態における圧縮された画像データのページ毎の情報を管理するための管理テーブルの概念図である。
【図６】本実施形態における圧縮される画像データのタイルを説明するための概要図である。
【図７】本実施形態における制御装置２２０での画像読取処理を説明するためのフローチャートである。
【図８】本実施形態における制御装置２２０での再スキャン処理の詳細を説明するためのフローチャートである。
【図９】本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の画像読取処理シーケンスの通信タイミングを示す図である。
【図１０】本実施形態における制御装置２２０、原稿給紙ユニット２５０及びスキャナユニット２１０間の再スキャン処理が発生する画像読取処理シーケンスの通信タイミングを示す図である。
【図１１】本発明の一実施形態であるプリントシーケンスにおける画像符号化部および画像復号化部を説明するためのブロック図である。
【図１２】プリントシーケンスにおける制御装置２２０の画像読取処理の動作手順を説明するためのフローチャートである。
【図１３】本発明の第２の実施形態における縮小レイアウト機能を説明するための概要図である。
【図１４】本発明の第２の実施形態における制御装置２２０の縮小レイアウト処理の動作手順を説明するためのフローチャートである。
【図１５】本発明の第３の実施形態における拡大レイアウト機能を説明するための概要図である。
【図１６】画像メモリを備えた従来の画像処理装置の構成を説明するための概要図である。
【図１７】従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【図１８】再スキャン処理を行う従来の画像処理装置における制御装置、給紙ユニット及びスキャナユニット間の画像読取処理シーケンスの通信タイミングを示す図である。
【符号の説明】
１００、１０２、１１２ セレクタ
１０１ 圧縮用ブロックラインバッファ
１０３、１０７ カラー画像符号化器
１０４、１１１ カラー画像復号化器
１０５、１１５ 展開用ブロックラインバッファ
１０６、１１０ 圧縮メモリバッファ
１０９ ハードディスク（ＨＤＤ）
１２０ 符号量判定部
１２１ ページ記述言語レンダリング部
２００ リーダー部
２１０ スキャナユニット
２２０ 制御装置
２５０ 原稿給紙ユニット
３１０ プリンタ部
Claims (1)
- 原稿を読み取り、１ページ分の画像データを発生する原稿読み取り手段と、該読み取り手段にて順次発生する画像データを１ページ毎に第１の圧縮条件、又はこれより圧縮率の高い第２の圧縮条件で圧縮符号化が可能な符号化手段と、圧縮符号化された画像データを記憶する記憶手段とを備える画像処理装置の制御方法であって、
前記読み取り手段にて発生した１ページ分の画像データを前記第１の圧縮条件で圧縮符号化している途中に、該ページのすべてが該第１の圧縮条件で圧縮符号化されたときに得られる１ページ分の符号化データ量を推定する推定工程と、
推定された符号化データ量が目標値以下の場合、前記圧縮符号化の途中に、次に圧縮符号化するべき画像データを発生させる為に、前記読み取り手段に次の原稿の読み取り指示を出す決定をし、推定された符号化データ量が目標値以上の場合、前記圧縮符号化の途中に、前記符号化途中の画像データに相当する原稿を前記読み取り手段に再度読み取らせる指示を出す決定をする決定工程と、
推定された符号化データ量が目標値以上の場合、前記読み取り手段にて前記原稿を再度読み取られて発生した画像データを前記第２の圧縮条件で圧縮符号化する再符号化工程と
を有することを特徴とする画像処理装置の制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002322539A JP2004159069A (ja) | 2002-11-06 | 2002-11-06 | 画像処理装置の制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002322539A JP2004159069A (ja) | 2002-11-06 | 2002-11-06 | 画像処理装置の制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004159069A true JP2004159069A (ja) | 2004-06-03 |
Family
ID=32802708
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002322539A Withdrawn JP2004159069A (ja) | 2002-11-06 | 2002-11-06 | 画像処理装置の制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004159069A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8295616B2 (en) | 2008-01-29 | 2012-10-23 | Seiko Epson Corporation | Image processing device and method for image processing |
-
2002
- 2002-11-06 JP JP2002322539A patent/JP2004159069A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8295616B2 (en) | 2008-01-29 | 2012-10-23 | Seiko Epson Corporation | Image processing device and method for image processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7194140B2 (en) | Image processing apparatus and method which compresses image data of each region using a selected encoding method | |
| JP4533043B2 (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US7499592B2 (en) | Image decoding apparatus and its control method | |
| US8224101B2 (en) | Image processing apparatus and control method thereof with color data and monochrome data selection | |
| CN1756296B (zh) | 图像处理装置和图像处理方法 | |
| JP4194614B2 (ja) | 画像処理装置および画像処理方法と情報処理装置 | |
| US20050276500A1 (en) | Image encoding apparatus, and image processing apparatus and its control method | |
| US20110123127A1 (en) | Image processing apparatus, control method for the same, program | |
| KR0154352B1 (ko) | 화상 처리 방법 및 장치 | |
| US7209266B2 (en) | Image processing apparatus | |
| JP3661520B2 (ja) | 画像処理装置、画像処理方法、画像形成装置及びプログラムを記録した記録媒体 | |
| US8515188B2 (en) | Image processing apparatus | |
| JP2004248268A (ja) | 画像処理装置、画像形成装置、画像復号装置、画像処理方法、プログラムおよび記憶媒体 | |
| EP2302896A2 (en) | Data processing apparatus and data processing method for compressing image data | |
| JP3984817B2 (ja) | 画像処理装置およびその方法、媒体、プログラム | |
| JP2003046789A (ja) | 画像符号化装置及び画像復号化装置 | |
| US7373000B2 (en) | Image processing apparatus | |
| JP2004159069A (ja) | 画像処理装置の制御方法 | |
| JP2008236084A (ja) | 画像処理方法、画像処理装置、画像処理プログラム及び記録媒体 | |
| JP3190118B2 (ja) | 画像処理装置 | |
| JP2002051221A (ja) | 画像符号化装置、画像復号化装置、システム、及びその方法並びに記憶媒体 | |
| JP4195624B2 (ja) | 画像処理装置、画像形成装置、画像読取装置、プログラム及び記憶媒体 | |
| JP2004032434A (ja) | 画像処理装置及びその制御方法 | |
| JP4067416B2 (ja) | 画像処理装置、画像形成装置、プログラムおよび記憶媒体 | |
| JP5643578B2 (ja) | 画像処理装置、画像処理方法、およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060110 |