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