(57)【要約】【課題】最小限のメモリ容量で、かつ高品位の画像出力が得られる画像圧縮処理を実現すること。【解決手段】バンドデータを生成する描画処理装置１０５と、生成されたバンドデータを記憶する多値バンド格納領域１０４ａと、多値バンド格納領域１０４ａの画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化装置１０６と、生成された符号を記憶するページ符号格納領域１０４ｂと、ページ符号格納領域１０４ｂに記憶された符号を読み込み復号化する復号化装置１０８と、符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、多値バンド格納領域１０４ａの画像データから複数の量子化レベルの符号長を求め、この複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定装置１０７と、を備える。【選択図】        図４
2005252573.tif 000002
【特許請求の範囲】
【請求項１】
バンドデータを生成するバンド描画処理手段と、
前記バンド描画処理手段により生成されたバンドデータを記憶するバンドデータ記憶手段と、
前記バンドデータ記憶手段により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化手段と、
前記符号化手段により生成された符号を記憶する符号記憶手段と、
前記符号記憶手段により記憶された符号を読み込み復号化する復号化手段と、
前記符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶手段により記憶された画像データから複数の量子化レベルの符号長を求め、この複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
バンドデータを生成するバンド描画処理手段と、
前記バンド描画処理手段により生成されたバンドデータを記憶するバンドデータ記憶手段と、
前記バンドデータ記憶手段により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化手段と、
前記符号化手段による量子化値を記憶する量子化値記憶手段と、
前記符号化手段により生成された符号を記憶する符号記憶手段と、
前記符号記憶手段により記憶された符号を読み込み復号化する復号化手段と、
前記符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶手段により記憶された画像データから複数の量子化レベルの符号長を求め、前記量子化値記憶手段の量子化値が、前記複数の符号長のどの量子化値と等しいかを記憶し、前記複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定手段と、
を備えたことを特徴とする画像処理装置。
【請求項３】
さらに、前記符号化手段によって符号化された符号を、前記量子化レベル判定手段で求めた量子化値で再度符号化する再符号化処理手段を備えたことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記量子化レベル判定手段は、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することを特徴とする請求項１、２または３に記載の画像処理装置。
【請求項５】
前記量子化レベル判定手段は、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することを特徴とする請求項１、２または３に記載の画像処理装置。
【請求項６】
バンドデータを生成するバンド描画処理工程と、
前記バンド描画処理工程により生成されたバンドデータを記憶するバンドデータ記憶工程と、
前記バンドデータ記憶工程により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化工程と、
前記符号化工程により生成された符号を記憶する符号記憶工程と、
前記符号記憶工程により記憶された符号を読み込み復号化する復号化工程と、
前記符号化工程により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶工程により記憶された画像データから複数の量子化レベルの符号長を求め、この複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定工程と、
を含むことを特徴とする画像処理方法。
【請求項７】
バンドデータを生成するバンド描画処理工程と、
前記バンド描画処理工程により生成されたバンドデータを記憶するバンドデータ記憶工程と、
前記バンドデータ記憶工程により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化工程と、
前記符号化工程による量子化値を記憶する量子化値記憶工程と、
前記符号化工程により生成された符号を記憶する符号記憶工程と、
前記符号記憶工程により記憶された符号を読み込み復号化する復号化工程と、
前記符号化工程により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶工程により記憶された画像データから複数の量子化レベルの符号長を求め、前記量子化値記憶工程の量子化値が、前記複数の符号長のどの量子化値と等しいかを記憶し、前記複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定工程と、
を含むことを特徴とする画像処理方法。
【請求項８】
さらに、前記符号化工程によって符号化された符号を、前記量子化レベル判定工程で求めた量子化値で再度符号化する再符号化処理工程を含むことを特徴とする請求項６または７に記載の画像処理方法。
【請求項９】
前記量子化レベル判定工程は、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することを特徴とする請求項６、７または８に記載の画像処理方法。
【請求項１０】
前記量子化レベル判定工程は、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することを特徴とする請求項６、７または８に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリンタなどの画像形成装置に用いられる画像処理装置および画像処理方法に関するものである。
【背景技術】
【０００２】
図３３は、従来におけるカラープリンタの電装・制御装置の構成例を示すブロック図である。図示するように、このカラープリンタは、プリンタ機器を全体の制御を行なうＣＰＵ１、メモリコントローラ３に接続されＣＰＵ１とメモリコントローラ３間のインターフェイス（Ｉ／Ｆ）制御を処理するＣＰＵＩ／Ｆ２、メインメモリ４を制御し、ＣＰＵ１のローカルバス、描画処理装置５、符号化装置６、復号化装置７などとメインメモリ４との転送を制御するメインコントローラ３を備えている。
【０００３】
また、ＣＰＵ１からの画像や、ＣＰＵ１のプログラムやバンドデータや、ページの圧縮データなどの各種データなどを格納するメインメモリ４、ＣＰＵ１から描画コマンドを受け取りメインメモリ４のバンドを描画する描画処理装置５、メインメモリ４のバンドを符号化し、メインメモリ４の符号ページメモリ領域へ符号データを送る符号化装置６、符号化装置６により、符号化された符号を受け取って復号化し、画像処理装置８へ転送する復号化装置７を備えている。
【０００４】
また、復号化装置７により復号化された画像データを色変換処理や階調処理を行い、階調処理後の画像をエンジンコントローラ９へ転送する画像処理装置８、画像処理装置８から画像を受け取り、プリンタエンジン１０へ転送するエンジンコントローラ９、プリンタエンジン１０、ネットワークによりたとえばＰＣ（パーソナルコンピュータ）からのＰＤＬ（ページ記述言語）を受け取りメインメモリ４へ転送する通信コントローラ１１、ＲＯＭ１３やパネルコントローラ１４などとＣＰＵ１やメインメモリ４などのとのインターフェイスを処理するローカルバスのローカルＩ／Ｆ１２、文字などのフォント情報やＣＰＵ１０１のプログラムなどを格納するＲＯＭ１３、オペレーションパネル１５を制御しているパネルコントローラ１４、ユーザーからの操作をプリンタへ知らせるオペレーションパネル１５を備えている。
【０００５】
図３４は、図３３における画像データに対する各画像処理の流れを示すブロック図である。図において、ＣＰＵ１は描画処理装置５へバンドの描画コマンドを送る。描画処理装置５はＣＰＵ１からのコマンドにしたがってメインメモリ４の多値バンド記憶装置４ａへバンドを描画する。メインメモリ４は描画処理装置５により描画されたバンドデータを記憶する。符号化装置６はメインメモリ４の多値バンド記憶装置４ａのバンドデータを読み込んで符号化し、メインメモリ４の符号記憶装置４ｂへ符号を送る。メインメモリ４は符号化装置６から符号を受け取り記憶する。復号化装置７はメインメモリ４に記憶されたバンドごとの符号からなる１ページ分の符号を読み込んで復号化し、画像処理装置８へ転送する。画像処理装置８は復号化装置７から復号化されたデータを受け取り、色変換処理装置３０によって色補正処理を行いＲＧＢ画像データから多値のＣＭＹＫ画像データへ変換し、諧調処理装置３１により、階調処理を行い、２値ＣＭＹＫデータ変換装置３２により多値のＣＭＹＫ画像データを２値のＣＭＹＫ画像データへ変換する。
【０００６】
図３５は、上記構成におけるバンドの圧縮処理を示すフローチャートである。図において、まず、バンドＮを初期化し（ステップＳ１０１）、そのバンドＮを描画処理装置５で描画する（ステップＳ１０２）。そして、このバンドＮを符号化装置６によって圧縮し（ステップＳ１０３）、バンドの合計符号長が目標符号長より大きいか否かを判断する（ステップＳ１０４）、ここで、バンドの合計符号長が目標符号長より大きい場合（判断、ＹＥＳ）、処理を中断し、エラーを表示する（ステップＳ１０５）。一方、バンドの合計符号長が目標符号長より小さい場合（判断、ＮＯ）、さらに１ページ分のバンドを処理したか否かを判断する（ステップＳ１０６）。ここで、１ページ分処理したならば（判断、ＹＥＳ）、この処理を終了し、１ページ分のバンドを処理していなければ（判断、ＮＯ）、バンドを１つ進ませ（ステップＳ１０７）、ステップＳ１０２に戻り、同様に処理を繰り返し実行する。
【０００７】
このように、従来はタンダム型のカラープリンタは図３３〜図３５に示すようにネットワークから受け取ったＰＤＬ（ページ記述言語）をバンド単位に多値ＲＧＢデータで描画し、多値画像の圧縮アルゴリズム（ＪＰＥＧ：Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）など）により、符号化し、その符号をメモリに格納する。その後、プリントアウト時に、各版ごと遅延させて、メモリから符号データを読み込み、上記の圧縮アルゴリズムにより、ＲＧＢデータに復号化し、その後、色変換処理により、ＣＭＹＫデータに変換後、階調処理により、２値、４値、８値などに変換し、階調処理後のＣ（シアン），Ｍ（マゼンタ），Ｙ（イエロー），Ｋ（ブラック）の各版に対応するデータのみプリンタエンジンに転送し、各版専用の復号化装置と各版専用の画像処理装置を有して、実現していた。
【０００８】
そして、従来、図３５に示すように、プリントアウトする１ページの各バンドを描画し、圧縮していくとき、想定した圧縮後の１ページ分のメモリ容量を超えた場合に、他のメモリ領域へ書き込まないように処理を中断し、メモリが足りないことをユーザーへエラー表示して知らせるプリンタコントローラが開示されている（たとえば、特許文献１参照）。
【０００９】
また、従来プリンタの画像圧縮方式としては、可逆圧縮方式が多く使用されていた。圧縮方式としては、ＤＣＴ（Ｄｉｓｃｒｅｔ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）などの直交変換によって画像データを周波数成分に変換し、その変換係数を量子化する方式があり、特にＤＣＴを使用した多値画像を符号化する方式として、ＩＴＵ−ＴとＩＳＯにより、標準化されたＪＰＥＧ方式が知られている。ＪＰＥＧのＤＣＴ演算式を下記式（１）に示す。
【数１】
2005252573.tif 000003
【００１０】
また、他の圧縮方式として画像データを水平周波数方向と垂直周波数方向に複数のブロックに分割すると共に、低域周波数のブロックほど細かくするＷａｖｅｌｅｔ変換が知られ、このＷａｖｅｌｅｔ（ウェーブレット）変換は最近、自然階調の画像を効果的に圧縮する方法として注目されているまた、Ｗａｖｅｌｅｔ変換は写真のような連続した階調を持った画像の圧縮に適していることが知られている。このＷａｖｅｌｅｔ変換のブロックおよび演算式を図３６に示す。
【００１１】
このようなＤＣＴを使用した可変長な符号を固定長に制御する方法として、ＤＣＴ後のエントロピー符号化において、各画像の特徴により符号化順を変更し、有効な成分から固定長サイズに収め、収まらない部分を破棄する技術が開示されている（たとえば、特許文献２参照）。
【００１２】
また、ＤＣＴ後のデータに対して複数と通りの量子化値の異なる量子化を行い、その符号長を測定し、それらの情報から、一次近似により量子化値を求め、ＦＩＦＯに貯えられた観測されたデータを量子化し、エントロピー符号化する方法が開示されている（たとえば、特許文献３参照）。
【００１３】
また、ＤＣＴ後のデータに対して複数と通りの量子化値の異なる量子化を行い、その符号長を測定し、それらの情報から、目標に近い量子化値を求め、ＦＩＦＯに貯えられた観測されたデータを量子化し、エントロピー符号化する方法が開示されている（たとえば、特許文献４参照）。
【００１４】
また、異なる量子化係数とその圧縮率であらわされる２点から、量子化係数と圧縮率の関係を推定する量子化係数検出関数から量子化値を求める方法が開示されている（たとえば、特許文献５参照）。
【００１５】
また、空間領域で実行される知覚分類にしたがってそれぞれのブロックのスケーリング値を計算することにより、量子化値を求める方法が開示されている（たとえば、特許文献６参照）。
【００１６】
【特許文献１】特開平１１−３０５９５９号公報
【特許文献２】特開平１１−３３１８４４号公報
【特許文献３】特許第３０１５１１２号公報
【特許文献４】特許第３１０９８５４号公報
【特許文献５】特開平１１−１７７９８４号公報
【特許文献６】特開２０００−５９７８２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
上記に示すように、従来、プリンタのバンドの圧縮方法として可逆圧縮が多く使用されていきた。そのために、１ページ分のバンドを作成する場合に途中で 符号長が規定していた符号長を超えた場合は、特許文献１のようにエラー表示などを行い、処理を中断していた。また、これを解決する方法として、ＤＣＴを使用した非可逆な圧縮を使用し、バンドごと符号長を規定の符号長に合わせ込むように量子化を随時最適化しながら符号化することが考えられるが、この場合を各バンドを別々の量子化値で最適化するためにバンドごと量子化値がことなるため、バンド境界が目立つなどの画質の劣化を招来する。
【００１８】
また、１ページ全体を同じ量子化値で最適化することが考えられるが、各バンドを圧縮してゆき途中で符号長がオーバーすることを確認してから、１段量子化値を落とし、再度最初からバンドの圧縮を行う場合は、何度も処理をやり直すために多くの時間がかかると共に、いつ終わるかが判断できないためにシステム全体に悪影響を与えることになる。
【００１９】
また、ＤＣＴを使用した符号化方法として、特許文献２の方式は、ＤＣＴ後のデータを、固定サイズの枠に順次入れ込んでいき、入らない部分の情報を削除するため、低周波数の多い画像においては、あまり、情報が削減されず、画質の劣化を招かないが、高周波数を多く含む画像においては、多くの情報が削減されてしまうため、大きな画質の劣化を招来する。また、ブロックごとに周波数の削減状況が異なるため、ブロックノイズを発生しやすい。
【００２０】
また、特許文献３，４，５，６に開示されている技術にあっては、符号長の予測処理を行ったあと、その観測したＤＣＴ後の画像をＦＩＦＯなどに１時保存し、その１まとまりのデータの量子化値を求め、量子化符号化を行なうものであるが、画像データが大きくなるとこのＦＩＦＯデータが大きくなり、経済性が低下する。また、画像を分割し、処理した場合、分割された画像データ間で、量子化値が異なることによるブロックノイズを発生し、画質が悪くなる。また、各画像のブロック間で、符号が少ない部分と、多き部分での隔たるが存在し、符号化効率が悪い。また、これらは、ＴＶ電話などのリアルタイムに画像データが流れるものや、複写機のように読み込まれた画像を対象に考えられた方式であり、プリンタのバンドの圧縮に適応することは困難であった。
【００２１】
本発明は、上記に鑑みてなされたものであって、最小限のメモリ容量で、かつ高品位の画像出力が得られる画像圧縮処理を実現することを目的とする。
【課題を解決するための手段】
【００２２】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、バンドデータを生成するバンド描画処理手段と、前記バンド描画処理手段により生成されたバンドデータを記憶するバンドデータ記憶手段と、前記バンドデータ記憶手段により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化手段と、前記符号化手段により生成された符号を記憶する符号記憶手段と、前記符号記憶手段により記憶された符号を読み込み復号化する復号化手段と、前記符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶手段により記憶された画像データから複数の量子化レベルの符号長を求め、この複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定手段と、を備えたことを特徴とする。
【００２３】
この請求項１の発明によれば、バンドの符号化を行なうときに、圧縮中の量子化値での合計の符号長と、複数の量子化値での合計の符号長を求め、圧縮中の合計符号長が１ページの目標符号長を満たしているかを随時判定し、満たしていない場合は、順次生成されたバンドデータを複数の量子化値での合計の符号長を求める処理を継続し１ページ分のバンドデータで計測した後、複数の量子化値での合計の符号長が目標の符号長を満たしているかを判断し、その条件を満たす複数の量子化値から最適な量子化値を選択することにより、高画質な画像を、少ないメモリ容量で圧縮処理することが可能な画像処理装置が実現する。
【００２４】
また、請求項２にかかる発明は、バンドデータを生成するバンド描画処理手段と、前記バンド描画処理手段により生成されたバンドデータを記憶するバンドデータ記憶手段と、前記バンドデータ記憶手段により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化手段と、前記符号化手段による量子化値を記憶する量子化値記憶手段と、前記符号化手段により生成された符号を記憶する符号記憶手段と、前記符号記憶手段により記憶された符号を読み込み復号化する復号化手段と、前記符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶手段により記憶された画像データから複数の量子化レベルの符号長を求め、前記量子化値記憶手段の量子化値が、前記複数の符号長のどの量子化値と等しいかを記憶し、前記複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定手段と、を備えたことを特徴とする。
【００２５】
この請求項２の発明によれば、バンドの符号化を行なうときに、符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、バンドデータ記憶手段により記憶された画像データを複数の量子化レベルの符号長を求め、量子化値記憶手段の量子化値が、複数の符号長のどの量子化値と等しいかを記憶し、複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求めることにより、高画質な画像を、少ないメモリ容量で圧縮処理することが可能な画像処理装置が実現する。
【００２６】
また、請求項３にかかる発明は、さらに、前記符号化手段によって符号化された符号を、前記量子化レベル判定手段で求めた量子化値で再度符号化する再符号化処理手段を備えたことを特徴とする。
【００２７】
この請求項３の発明によれば、請求項１または２にかかる発明において、さらに、符号化手段によって符号化された符号を、量子化レベル判定手段で求めた量子化値で再度符号化することにより、再度のバンドの描画処理を行なう必要がなくなる。
【００２８】
また、請求項４にかかる発明は、前記量子化レベル判定手段は、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することを特徴とする。
【００２９】
この請求項４の発明によれば、請求項１、２または３にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することにより、無駄な圧縮処理を回避することが可能になる。
【００３０】
また、請求項５にかかる発明は、前記量子化レベル判定手段は、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することを特徴とする。
【００３１】
この請求項５の発明によれば、請求項１、２または３にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することにより、無駄な圧縮処理を回避することが可能になる。
【００３２】
また、請求項６にかかる発明は、バンドデータを生成するバンド描画処理工程と、前記バンド描画処理工程により生成されたバンドデータを記憶するバンドデータ記憶工程と、前記バンドデータ記憶工程により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化工程と、前記符号化工程により生成された符号を記憶する符号記憶工程と、前記符号記憶工程により記憶された符号を読み込み復号化する復号化工程と、前記符号化工程により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶工程により記憶された画像データから複数の量子化レベルの符号長を求め、この複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定工程と、を含むことを特徴とする。
【００３３】
この請求項６の発明によれば、バンドの符号化を行なうときに、圧縮中の量子化値での合計の符号長と、複数の量子化値での合計の符号長を求め、圧縮中の合計符号長が１ページの目標符号長を満たしているかを随時判定し、満たしていない場合は、順次生成されたバンドデータを複数の量子化値での合計の符号長を求める処理を継続し１ページ分のバンドデータで計測した後、複数の量子化値での合計の符号長が目標の符号長を満たしているかを判断し、その条件を満たす複数の量子化値から最適な量子化値を選択することにより、高画質な画像を、少ないメモリ容量で圧縮処理することが可能な画像処理方法が実現する。
【００３４】
また、請求項７にかかる発明は、バンドデータを生成するバンド描画処理工程と、前記バンド描画処理工程により生成されたバンドデータを記憶するバンドデータ記憶工程と、前記バンドデータ記憶工程により記憶された画像データからｎ×ｍのブロックに分割し、分割された画像データを符号化する符号化工程と、前記符号化工程による量子化値を記憶する量子化値記憶工程と、前記符号化工程により生成された符号を記憶する符号記憶工程と、前記符号記憶工程により記憶された符号を読み込み復号化する復号化工程と、前記符号化工程により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、前記バンドデータ記憶工程により記憶された画像データから複数の量子化レベルの符号長を求め、前記量子化値記憶工程の量子化値が、前記複数の符号長のどの量子化値と等しいかを記憶し、前記複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求める量子化レベル判定工程と、を含むことを特徴とする。
【００３５】
この請求項７の発明によれば、バンドの符号化を行なうときに、符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、バンドデータ記憶手段により記憶された画像データを複数の量子化レベルの符号長を求め、量子化値記憶手段の量子化値が、複数の符号長のどの量子化値と等しいかを記憶し、複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求めることにより、高画質な画像を、少ないメモリ容量で圧縮処理することが可能な画像処理方法が実現する。
【００３６】
また、請求項８にかかる発明は、さらに、前記符号化工程によって符号化された符号を、前記量子化レベル判定工程で求めた量子化値で再度符号化する再符号化処理工程を含むことを特徴とする。
【００３７】
この請求項８の発明によれば、請求項５または６にかかる発明において、さらに、符号化手段によって符号化された符号を、量子化レベル判定手段で求めた量子化値で再度符号化することにより、再度のバンドの描画処理を行なう必要がなくなる。
【００３８】
また、請求項９にかかる発明は、前記量子化レベル判定工程は、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することを特徴とする。
【００３９】
この請求項９の発明によれば、請求項５、６または７にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定することにより、無駄な圧縮処理を回避することが可能になる。
【００４０】
また、請求項１０にかかる発明は、前記量子化レベル判定工程は、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することを特徴とする。
【００４１】
この請求項１０の発明によれば、請求項５、６または７にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断することにより、無駄な圧縮処理を回避することが可能になる。
【発明の効果】
【００４２】
本発明（請求項１）にかかる画像処理装置は、バンドの符号化を行なうときに、圧縮中の量子化値での合計の符号長と、複数の量子化値での合計の符号長を求め、圧縮中の合計符号長が１ページの目標符号長を満たしているかを随時判定し、満たしていない場合は、順次生成されたバンドデータを複数の量子化値での合計の符号長を求める処理を継続し１ページ分のバンドデータで計測した後、複数の量子化値での合計の符号長が目標の符号長を満たしているかを判断し、その条件を満たす複数の量子化値から最適な量子化値を選択するため、高画質な画像を、少ないメモリ容量でかつ高速で圧縮処理することが可能な画像処理装置を提供することができるという効果を奏する。
【００４３】
また、本発明（請求項２）にかかる画像処理装置は、バンドの符号化を行なうときに、符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、バンドデータ記憶手段により記憶された画像データを複数の量子化レベルの符号長を求め、量子化値記憶手段の量子化値が、複数の符号長のどの量子化値と等しいかを記憶し、複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求めるため、高画質な画像を、少ないメモリ容量でかつ高速に圧縮処理することが可能な画像処理装置を提供することができるという効果を奏する。
【００４４】
また、本発明（請求項３）にかかる画像処理装置は、請求項１または２にかかる発明において、さらに、符号化手段によって符号化された符号を、量子化レベル判定手段で求めた量子化値で再度符号化することににより、再度のバンドの描画処理を行なう必要がなくなるため、高速な処理が実現するという効果を奏する。
【００４５】
また、本発明（請求項４）にかかる画像処理装置は、請求項１、２または３にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定するため、無駄な圧縮処理を回避することができるという効果を奏する。
【００４６】
また、本発明（請求項５）にかかる画像処理装置は、請求項１、２または３にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断するため、無駄な圧縮処理を回避することができるという効果を奏する。
【００４７】
また、本発明（請求項６）にかかる画像処理方法は、バンドの符号化を行なうときに、圧縮中の量子化値での合計の符号長と、複数の量子化値での合計の符号長を求め、圧縮中の合計符号長が１ページの目標符号長を満たしているかを随時判定し、満たしていない場合は、順次生成されたバンドデータを複数の量子化値での合計の符号長を求める処理を継続し１ページ分のバンドデータで計測した後、複数の量子化値での合計の符号長が目標の符号長を満たしているかを判断し、その条件を満たす複数の量子化値から最適な量子化値を選択するため、高画質な画像を、少ないメモリ容量でかつ高速で圧縮処理することが可能な画像処理方法を提供することができるという効果を奏する。
【００４８】
また、本発明（請求項７）にかかる画像処理方法は、バンドの符号化を行なうときに、符号化手段により符号化された符号長を計算し、この符号長が目標符号長を満たしているかを判定し、バンドデータ記憶手段により記憶された画像データを複数の量子化レベルの符号長を求め、量子化値記憶手段の量子化値が、複数の符号長のどの量子化値と等しいかを記憶し、複数の符号長の中で目標符号長を満たしかつ最適な量子化値である量子化値を求めるため、高画質な画像を、少ないメモリ容量でかつ高速で圧縮処理することが可能な画像処理方法を提供することができるという効果を奏する。
【００４９】
また、本発明（請求項８）にかかる画像処理方法は、請求項６または７にかかる発明において、さらに、符号化手段によって符号化された符号を、量子化レベル判定手段で求めた量子化値で再度符号化することにより、再度のバンドの描画処理を行なう必要がなくなるため、高速な処理を行なうことができるという効果を奏する。
【００５０】
また、本発明（請求項９）にかかる画像処理方法は、請求項６、７または８にかかる発において、複数の符号長の中で目標符号長を満たしていない場合、量子化値の算出が不可であると判定するため、無駄な圧縮処理を回避することができるという効果を奏する。
【００５１】
また、本発明（請求項１０）にかかる画像処理方法は、請求項６、７または８にかかる発明において、複数の符号長の中で目標符号長を満たしていない場合、符号化処理を中断するため、無駄な圧縮処理を回避することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５２】
以下に添付図面を参照して、この発明にかかる画像処理装置および画像処理方法の最良な実施の形態を詳細に説明する。
【００５３】
本発明は、バンドの符号化を行なうときに、圧縮中の量子化値での合計の符号長と、複数の量子化値での合計の符号長を求め、圧縮中の合計符号長が１ページの目標の符号長を満たしているかを随時確認し、満たしていない場合は、順次生成されたバンドデータを複数の量子化値での合計の符号長を求める処理を継続し１ページ分のバンドデータでの計測後、複数の量子化値での合計の符号長が目標の符号長を満たしているかを判断し、その条件を満たす複数の量子化値から最適な量子化値を選択し、また、再度、その量子化値での圧縮処理を行うことにより、高画質な画像をメモリ容量が少なく、かつコストの低い画像処理装置でプリントアウトすることを可能とするものである。以下、具体的に説明する。
【００５４】
（第１の実施の形態）
まず、本発明による画像処理装置が搭載される画像形成装置（プリンタ）の構成および動作について説明する。図１は、本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。以下、図１の画像形成装置をカラープリンタと記述する。なお、この実施の形態では画像形成装置としてレーザーカラープリンタを例にとるが、インクジェットプリンタなど他のカラープリンタであってもよい。
【００５５】
図１に示すカラープリンタ１００は、レーザー光書込みおよび電子写真プロセスにしたがい、４色（Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック））の画像をそれぞれ独立に配置された作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を記録紙に順次重ね合わせて転写し合成する４ドラムタンデムエンジンタイプの画像形成装置である。
【００５６】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、たとえば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００５７】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ所定の色のトナーを補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋはそれぞれ独立に配置されたレーザーによる光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザー光源としてのレーザーダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレンズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００５８】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて駆動源（不図示）により回転駆動される。装置下側には転写材としての記録紙が収納された給紙トレイ２１が配置され、装置上部に熱定着ローラと加圧ローラを有する定着装置２２、排紙ローラ２３および排紙トレイ２４が配設されている。
【００５９】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが駆動源(不図示)により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきレーザーダイオードを変調し、そのレーザー光を偏向走査してＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行うことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００６０】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により転写紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この記録紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、転写バイアス印加手段（不図示）により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像を順次に重ねて合わせて記録紙に転写することでフルカラー画像が記録紙上に形成される。このフルカラー画像が形成された記録紙は、定着装置２２によりフルカラーのトナー画像が熱および圧力の作用によって定着されて排紙ローラ２３により排紙トレイ２４へ排出される。
【００６１】
つぎに、上記カラープリンタ１００における電装・制御系、画像処理系の構成および動作について説明する。
【００６２】
図２は、図１におけるカラープリンタの電装・制御装置の第１の構成例を示すブロック図である。図示するように、このカラープリンタ１００は、プリンタ機器を全体の制御を行なうＣＰＵ１０１、メモリコントローラ１０３に接続されＣＰＵ１０１とメモリコントローラ１０３間のインターフェイス（Ｉ／Ｆ）制御を処理するＣＰＵＩ／Ｆ１０２、メインメモリ１０４を制御し、ＣＰＵ１０１のローカルバス、復号化装置１１８、符号化装置１０６、描画処理装置１０５などとメインメモリ１１４との転送を制御するメインコントローラ１０３を備えている。
【００６３】
また、ＣＰＵ１０１からの画像や、ＣＰＵ１０１のプログラムやバンドデータや、ページの圧縮データなどの各種データなどを格納するメインメモリ１０４、ＣＰＵ１０１から描画コマンドを受け取りメインメモリ１０４のバンドを描画する描画処理装置１０５、メインメモリ１０４のバンドを符号化し、メインメモリ１０４の符号ページメモリ領域へ符号データを送り、量子化レベル判定装置１０７へＤＣＴ（離散コサイン変換）係数データを転送する符号化装置１０６、この符号化装置１０６からのバンドデータをＤＣＴ変換したＤＣＴ係数データを受け取って複数の量子化処理後の符号長の合計を量子化値ごとに求め、圧縮中の符号が目標の符号長を超えないか、また超えた場合にどの量子化レベル（量子化値）であれば、目標の符号長を満足できるかを判定する量子化レベル判定装置１０７、符号化装置１０６により、符号化された符号を受け取って復号化し、画像処理装置１０９へ転送する復号化装置１０８を備えている。
【００６４】
また、復号化装置１０８により復号化された画像データを色変換処理や階調処理を行い、階調処理後の画像をエンジンコントローラ１１０へ転送する画像処理装置１０９、画像処理装置１０９から画像を受け取り、プリンタエンジン１１１へ転送するエンジンコントローラ１１０、プリンタエンジン１１１、ネットワークによりたとえばＰＣからのＰＤＬ（ページ記述言語）を受け取りメインメモリ１０４へ転送する通信コントローラ１１２、ＲＯＭ１１４やパネルコントローラ１１５などとＣＰＵ１０１やメインメモリ１０４などのとのインターフェイスを処理するローカルバスのローカルＩ／Ｆ１１３、文字などのフォント情報やＣＰＵ１０１のプログラムなどを格納するＲＯＭ１１４、オペレーションパネル１１６を制御しているパネルコントローラ１１５、ユーザーからの操作をプリンタへ知らせるオペレーションパネル１１６を備えている。
【００６５】
図３は、図２における画像データに対する各画像処理の流れを示すブロック図である。図において、ＣＰＵ１０１は描画処理装置１０５へバンドの描画コマンドを送る。描画処理装置１０５はＣＰＵ１０１からのコマンドにしたがってメインメモリ１０４の多値バンド格納領域１０４ａへバンドを描画する。メインメモリ１０４は描画処理装置１０５により描画されたバンドデータを記憶する。符号化装置１０６はメインメモリ１０４のバンドメモリ格納領域１０４ａのバンドデータを読み込んで符号化し、メインメモリ１０４のページ符号格納領域１０４ｂへ符号を送る。量子化レベル判定装置１０７は符号化装置１０６からのバンドデータのＤＣＴ係数データを受け取り、複数の量子化処理後の符号長の合計を量子化値ごとに求め、圧縮中の符号が目標の符号長を超えないか、また超えた場合にどの量子化レベル（量子化値）であれば、目標の符号長を満足できるかを判定し、ＣＰＵ１０１へ知らせる。
【００６６】
また、メインメモリ１０４は符号化装置１０６から符号を受け取り記憶する。復号化装置１０８はメインメモリ１０４に記憶されたバンドごとの符号からなる１ページ分の符号を読み込んで復号化し、画像処理装置１０９へ転送する。画像処理装置１０９は復号化装置１０８から復号化されたデータを受け取り、色変換処理装置１２１によって色補正処理を行いＲＧＢ画像データから多値のＣＭＹＫ画像データへ変換し、諧調処理装置１２２により、階調処理を行い、２値ＣＭＹＫデータ変換装置１２３により多値のＣＭＹＫ画像データを２値のＣＭＹＫ画像データへ変換する。
【００６７】
図４は、本発明の第１の実施の形態における画像処理の概念を示すブロック図である。図において、ＣＰＵ１０１は、バンドの描画コマンドを生成し、描画処理装置１０５へ転送する。描画処理装置１０５にメインメモリ１０４の多値バンド格納領域１０４ａへバンドを描画する。符号化装置１０６は、メインメモリ１０４の多値バンド格納領域１０４ａへバンドを読み込んで符号化し、メインメモリ１０４のページ符号格納領域１０４ｂへ符号を書き込む。量子化レベル判定装置１０７はメインメモリ１０４であり、描画処理装置１０５からのバンドの描画データ、符号化装置１０６からの符号を１ページ分記憶する。復号化装置１０８は、プリンタエンジン１１１に同期してメインメモリ１０４のページ符号格納領域１０４ｂの符号を復号化し、画像処理装置１０９へ転送する。画像処理装置１０９は、復号化装置１０８により復号化されたＲＧＢ画像データを色変換処理や階調処理を行い、階調処理後の画像をエンジンコントローラ１１０へ転送する。エンジンコントローラ１１０は、画像処理装置１０９から受け取った階調処理後の画像をプリンタエンジン１１１へ転送する。なお、図４の左側に、多値バンド格納領域１０４ａの多値バンドメモリフォーマット例、ページ符号格納領域１０４ｂの符号ページメモリフォーマット例を示す。
【００６８】
図５に、メインメモリ１０４のフォーマットを示す。多値バンド格納領域１０４ａは、多値のバンドデータを格納する。ページ符号格納領域１０４ｂは、符号化された１ページ分のバンドの符号データを複数ページ分格納する領域である。量子化値格納領域１０４ｃは、量子化レベル判定装置１０７で判定された量子化値を格納しており、復号化装置１０８が読み込み復号化する場合に使用する。プログラム領域１０４ｄは、ＣＰＵ１０１の各種のプログラムを格納する領域である。ワーク領域１０４は、制御途中のワーキングメモリとして使用される。
【００６９】
つぎに、以上の構成において、図６のフローチャートを参照し、バンド描画から量子化レベルの符号長算出などの動作について説明する。図６において、まず、バンドＭを初期化し（ステップＳ１）、バンドのＭ番目を描画する（ステップＳ２）。続いて、の複数の量子化レベルの符号長を求める（ステップＳ３）。また、０〜Ｎのいずれかの量子化レベルで符号化する（ステップＳ４）。
【００７０】
続いて、符号化中の量子化レベルの符号長が目標の符号長を超えていないか否かを判断する（ステップＳ５）。ここで、目標の符号長を超えていない場合には（判断、ＹＥＳ）、さらに１ページ分のバンドを処理した否かを判断する（ステップＳ６）。ここで、１ページ分のバンドを処理していないと判断した場合（判断、ＮＯ）、バンドＭを１つ進め（ステップＳ７）、ステップＳ２に戻る。ステップＳ６において１ページ分のバンドを処理したと判断した場合（判断、ＹＥＳ）、この処理を終了する。
【００７１】
一方、ステップＳ５において目標符号長を超えていた場合（判断、ＮＯ）、さらに、０〜Ｎの複数の量子化レベルにおける符号長が全て目標の符号長を超えていないかを判断する（ステップＳ８）。ここで、０〜Ｎの複数の量子化レベルが全て超えていた場合（判断、ＹＥＳ）、処理を中断してエラー表示を行なう（ステップＳ９）。一方、目標符号長を超えてた場合（判断、ＮＯ）、さらに、１ページ分のバンドを処理したかを判断する（ステップＳ１０）。ここで、１ページ分のバンドを処理した場合（判断、ＹＥＳ）、０〜Ｎの複数の量子化レベルの符号長の中で目標符号長を満たし量子化値が小さい量子化レベルを選択し（ステップＳ１１）、ステップＳ１に戻り、つぎのバンドを描画する。ステップＳ１０において１ページ分のバンドを処理していないと判断した場合（判断、ＮＯ）、描画バンドＭを１つ進ませ（ステップＳ１２）、そのバンド描画を行い（ステップＳ１３）、バンドＭを量子化レベル０〜Ｎの符号長を求め（ステップＳ１４）、ステップＳ８に戻る。
【００７２】
つぎに、上述した各機能ブロックについて詳細に説明する。図７は、符号化装置１０６の内部構成を示すブロック図である。この符号化装置１０６は、後述するように、メモリコントローラＩ／Ｆ１２５、符号化処理装置１２６、メモリアドレス生成装置１２７、コントローラ１２８を備えている。
【００７３】
メモリコントローラＩ／Ｆ１２５は、メモリコントローラ１０３とのインターフェイス制御を行い、メインメモリ１０４の多値バンド格納領域１０４ａから多値バンドデータを読み込み、符号化処理装置１２６へ転送し、符号化処理装置１２６が圧縮した符号データメインメモリ１０４のページ符号格納領域１０４ｂへ符号データを転送する。符号化処理装置１２６は、メモリコントローラＩ／Ｆ１２５から、多値バンドデータを受け取り符号化を行い、メモリコントローラＩ／Ｆ１２５へ符号を送る。また、ＤＣＴ処理後のデータを量子化レベル判定装置１０７へ転送する。メモリアドレス生成装置１２７は、メモリコントローラＩ／Ｆ１２５へ符号化処理装置１２６が符号化するメインメモリ１０４の多値バンド格納領域１０４ａのアドレスや符号化処理装置１２６が符号化した符号データを格納するメインメモリ１０４のページ符号格納領域１０４ｂのアドレスを生成する。コントローラ１２８は、この符号化装置１０６全体を制御する。
【００７４】
図８は、図７の符号化装置１０６における符号化処理装置１２６の内部構成を示すブロック図である。この符号化処理装置１２６は、後述するように、８×８バッファー１３０、ＲＧＢ→ＹＵＶ変換装置、ＹＤＣＴ処理装置１３２、ＵＤＣＴ処理装置１３３、ＶＤＣＴ処理装置１３４、Ｙ量子化処理装置１３５、Ｕ量子化処理装置１３６、Ｖ量子化処理装置１３７、Ｙエントロピー符号化装置１３８、Ｕエントロピー符号化装置１３９、Ｖエントロピー符号化装置１４０を備えている。
【００７５】
８×８バッファー１３０は、水平に８画素を１時格納する。ＲＧＢ→ＹＵＶ変換装置１３１は、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）の規格にしたがって、８×８画素のＲＧＢ信号をＹＵＶ信号に変換し、Ｙ（輝度信号）成分をＹＤＣＴ処理装置１３２へ、Ｕ（色差信号Ｃｂ）成分をＵＤＣＴ処理装置１３３へ、Ｖ（色差信号Ｃｒ）成分をＶＤＣＴ処理装置１３４へ転送する。
【００７６】
ＹＤＣＴ処理装置１３２は、Ｙ成分をＤＣＴ（離散コサイン変換）を行い、Ｙ量子化処理装置１３５へ転送する。Ｙ量子化処理装置１３５は、ＹＤＣＴ処理装置１３２からのＹ成分のＤＣＴ処理後のデータを受け取り量子化し、Ｙエントロピー符号化装置１３８へ転送する。Ｙエントロピー符号化装置１３８は、Ｙ量子化処理装置１３５からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置１４１へ転送する。
【００７７】
ＵＤＣＴ処理装置１３３は、Ｕ成分をＤＣＴ（離散コサイン変換）を行い、Ｕ量子化処理装置１３６へ転送する。Ｕ量子化処理装置１３６は、ＵＤＣＴ処理装置１３３からのＵ成分のＤＣＴ処理後のデータを受け取り量子化し、Ｕエントロピー符号化装置１３９へ転送する。Ｕエントロピー符号化装置１３９は、Ｕ量子化処理装置１３６からのＵ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置１４１へ転送する。
【００７８】
ＶＤＣＴ処理装置１３４は、Ｖ成分をＤＣＴ（離散コサイン変換）を行い、Ｖ量子化処理装置１３７へ転送する。Ｖ量子化処理装置１３７は、ＶＤＣＴ処理装置１３４からのＶ成分のＤＣＴ処理後のデータを受け取り量子化し、Ｖエントロピー符号化装置１４０へ転送する。
【００７９】
Ｖエントロピー符号化装置１４０は、Ｖ量子化処理装置１３７からのＶ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置１４１へ転送する。符号フォーマット生成装置１４１は、Ｙエントロピー符号化装置１３８、Ｕエントロピー符号化装置１３９、Ｕエントロピー符号化装置１４０からの符号データを受け取り、符号を生成する。
【００８０】
図９は、量子化レベル判定装置１０７の内部構成を示すブロック図である。この量子化レベル判定装置１０７は、後述するように、量子化レベル判定処理装置１４５、メモリコントローラＩ／Ｆ１４６、コントローラ１４７を備えている。
【００８１】
量子化レベル判定処理装置１４５は、符号化装置１０６からのＤＣＴ係数データを受け取り複数の量子化レベルで量子化されたＤＣＴ係数データをそれぞれ、複数の符号長計算装置（図１０参照）により計算することにより、複数の量子化レベルの符号長を求め、目標符号長と比較し符号長を判定し、判定結果をメモリコントローラＩ／Ｆ１４６を介してＣＰＵ１０１へ知らせる。メモリコントローラＩ／Ｆ１４６は、量子化レベル判定処理装置１４５からの判定結果をＣＰＵ１０１へ知らせるために、メモリコントローラ１０３とのインターフェイス制御を行う。コントローラ１４７は、量子化レベル判定装置１０７全体の制御を行う。
【００８２】
図１０は、図９における量子化レベル判定処理装置１４５の内部構成を示すブロック図である。図に示すように、量子化レベル判定処理装置１４５は、後述する、Ｙ符号長計測装置１５０、Ｕ符号長計測装置１５１、Ｙ符号長計測装置１５２、符号長判定装置１５３を備えている。
【００８３】
Ｙ符号長計測装置１５０は、符号化装置１０６からＹ（輝度信号）のＤＣＴ係数データを受け取り複数の量子化レベルで量子化されたＤＣＴ係数データをそれぞれ、複数の符号長計算装置により計算することにより、複数の量子化レベルの符号長を求め、符号長判定装置１５３へ複数のＹの符号長を転送する。
【００８４】
Ｕ符号長計測装置１５１は、符号化装置１０６からＵ（色差信号）のＤＣＴ係数データを受け取り複数の量子化レベルで量子化されたＤＣＴ係数データをそれぞれ、複数の符号長計算装置により計算することにより、複数の量子化レベルの符号長を求め、符号長判定装置１５３へ複数のＵの符号長を転送する。
【００８５】
Ｖ符号長計測装置１５２は、符号化装置１０６からＶ（色差信号）のＤＣＴ係数データを受け取り複数の量子化レベルで量子化されたＤＣＴ係数データをそれぞれ、複数の符号長計算装置により計算することにより、複数の量子化レベルの符号長を求め、符号長判定装置１５３へ複数のＶの符号長を転送する。
【００８６】
符号長判定装置１５３は、Ｙ符号長計測装置１５０、Ｕ符号長計測装置１５１、Ｖ符号長計測装置１５２の各成分の符号長計測装置により、ＹＵＶ（Ｙ：輝度信号、Ｕ，Ｖ：色差信号）における複数の量子化レベルの符号長を受け取り、これを目標符号長と比較することで符号長を判定し判定結果を求める。
【００８７】
図１１は、図１０における符号化計測装置の内部構成を示すブロック図である。図に示すように、この符号化計測装置は、各０，１，・・・Ｎレベルの量子化値で量子化する量子化装置１５４（０），量子化装置１５４（１），・・・量子化装置１５４（Ｎ）を備え、さらにこの各ブロックに符号長を計算する符号長計算装置１５５（０），符号長計算装置１５５（１），・・・符号長計算装置（Ｎ）を備えている。
【００８８】
図１２は、図１１における量子化装置１５４（０，１，・・Ｎ）の内部構成を示すブロック図である。図に示すように、この量子化装置は、量子化テーブル（図１４参照）を記憶しておく量子化テーブル記憶装置１５６、ＤＣＴ後の８×８データと量子化テーブルの量子化値にしたがって量子化レベルの符号長を求める量子化処理装置１５７を備えている。
【００８９】
図１３は、図１１における符号長計算装置１５５（０，１，・・Ｎ）の内部構成を示すブロック図である。図に示すように、この符号長計算装置は、後述する、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８、ＤＣ値符号長計算装置１５９、ＡＣ値符号値計算装置１６０、符号長生成装置１６１を備えている。
【００９０】
上記図１２において、量子化テーブル記憶装置１５６は、図１４に示す１つのレベルの量子化テーブルを格納する。量子化処理装置１５７は、量子化テーブル記憶装置１５６から図１４に示すような値を受け取りＤＣＴ係数データに乗算し、２５５で除算することで、量子化処理を行う。
【００９１】
また、上記図１３において、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８は、量子化装置１５４から受け取ったＤＣＴ数データのＤＣデータ、０ＲＵＮデータ、ＡＣデータを順次求め、ＤＣ値符号長計算装置１５９、ＡＣ値符号化計算装置１６０へ送る。図１５にＡＣ成分（ＡＣ符号化手順）を、図１６に８×８ＤＣＴ係数のＤＣ成分を示す。ＤＣ値符号長計算装置１５９は、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８からのＤＣ成分の符号長を求め、符号長生成装置１６１へ転送する。ＡＣ値符号長計算装置１６０は、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８からのＡＣ成分の符号長を求め、符号長生成装置１６１へ転送する。符号長生成装置１６１は、ＤＣ値符号長計算装置１５９、ＡＣ値符号化計算装置１６０から、図１７に示すような符号長を順次受け取り加算し、ブロックの符号長を求める。
【００９２】
つぎに、上記のＤＣ値符号長計算装置１５９、ＡＣ値符号化計算装置の内部構成について説明する。図１８は、図１３におけるＤＣ値符号化装置１５９の内部構成を示すブロック図である。図において、ＳＳＳＳ作成装置１６２は、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８からのＤＣデータから図２０に示すテーブルにより、ＳＳＳＳ値を求める。ハフマンテーブル（ＤＣ）１６３は、図２２に示すようなハフマンテーブルを格納し、ＳＳＳＳ作成装置１６２のＳＳＳＳ値からＳＳＳＳ符号の長さを生成する。
【００９３】
図１９は、図１３におけるＡＣ値符号化装置１６０の内部構成を示すブロック図である。図において、ＳＳＳ作成装置１６４は、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８からのＡＣAから図２１に示すテーブルにより、ＳＳＳ値を求める。加算器１６５は、ＤＣ＆０ＲＵＮ＆ＡＣ生成装置１５８からの０ＲＵＮデータとＳＳＳ値を加算する。ハフマンテーブル（ＡＣ）１６６は、図２３−１〜図２３−５に示すようなハフマンテーブル（Ｈｕｆｆｍａｎ  ｔａｂｌｅ）を格納し、ＳＳＳ値と０ＲＵＮ値の加算結果からＳＳＳ符号の長さを生成する。
【００９４】
図２４は、図１３における符号長生成装置の内部構成を示すブロック図である。図において、加算器１６７〜１７０は、各種の量子化値で求めたＹＵＶ符号長を各量子化値の番号ごとＹＵＶの符号長を加算し、ブロック全体の符号長を求める。符号長合計計算装置１７１〜１７４は、加算器１６７〜１７０か量子化レベルごとの符号長を受け取り、量子化レベルごとの符号長の合計を計算する。比較器１７５〜１７８は、量子化値ごとの符号長と目標符号長を比較し、量子化値ごとの結果を量子化レベル生成装置へ転送する。量子化レベル生成装置１７９は、比較器１７５〜１７８の比較結果と符号化中の量子化レベルにもとづき、符号化中の量子化レベルが目標の符号長を超えていないかを判断し、超えていれば設定値オーバーフラグを"１"にし、全ての量子化レベルが目標符号長をクリアできない場合はエラーフラグを"１"にし、目標の符号長をクリアした量子化レベルがあれば、その中でトータルの量子化値が少ない（画質が優位な）量子化レベルを選択し、そのレベルを"量子化レベル"として出力する。
【００９５】
図２５は、量子化処理装置１５７の処理例を示す説明図である。図２５−１は、圧縮中の量子化レベルが"２"であり、量子化レベル２は目標の符号長をクリアしているために、設定値オーバーフラグは"０"であり、全ての量子化値が目標の符号長を満たしているために、量子化値の少ない量子化レベル４を選択する。図２５−２は、圧縮中の量子化レベルが"２"であり、量子化レベル２は目標の符号長をクリアしていないために０，１の量子化値が目標の符号長を満たしているために、量子化値の少ない量子化値１を選択する。図２５−３は全ての量子化値が目標の符号長を満たしていないために、エラーフラグを出力する。
【００９６】
図２６は、図２における復号化装置１０８の内部構成を示すブロック図である。図において、この復号化装置１０８は、後述するように、メモリコントローラＩ／Ｆ１８０、バッファー（ＢＵＦ）１８１、ＪＰＥＧ復号化装置１８２、量子化値記憶装置１８３、読み込みメモリアドレス生成装置１８４、メモリアドレス生成装置１８５、メモリＩ／Ｆ１８６、８ラインメモリ１８７を備えている。
【００９７】
図２６において、メモリコントローラＩ／Ｆ１８０は、メインメモリ１０４の量子化値メモリ領域から量子化値を読み込み、多値ページ格納領域１０４ａから画像データを読み込み、ページ符号領域１０４ｂへ符号を書き込むためのメモリコントローラ１０３とのインターフェイス制御を行う。バッファー１８１は、メインメモリ１０４の多値ページ格納領域１０４ａから読み込まれた画像データを１時格納し、ＪＰＥＧ復号化装置１８２へ転送する。メインメモリ１０４の量子化値メモリ領域のエラーフラグが"１"である場合は、バッファー１８１へ転送する。ＪＰＥＧ復号化装置１８２は、バッファー１８１に貯えられた８×８の画像を読み込み符号化し、バッファー１８１へ転送する。バッファー１８１は、ＪＰＥＧ復号化装置１８２から受け取った符号データあるいはバッファー１８１から受け取った画像データをメインメモリ１０４のページ符号格納領域１０４ｂへ転送するために１時、格納する。メモリアドレス生成装置１８５は、メインメモリ１０４の量子化値格納領域１０４ｃ、多値ページ格納領域１０４ａ、ページ符号格納領域１０４ｂのメモリのアドレスを順次生成する。量子化値記憶装置１８３は、メインメモリ１０４の量子化値格納領域１０４ｃから読み込まれた量子化値を記憶する。コントローラ１８８であり、復号化装置の全体を制御する。
【００９８】
つぎに、以上のように構成された復号化装置による動作について説明する。図２７−１は、図２６における復号化装置１０８の動作を示すフローチャートである。図２７−２は、図２７−１の復号化処理における符号ブロックを示す説明図である。図２７−１において、まず、設定された量子化値を読込み（ステップＳ２１）、つぎに必要とするページの符号を１つメインメモリ１０４から読み込む（ステップＳ２２）。続いて、図２７−２に示すようにブロックの符号を１つ復号化し（ステップＳ２３）、その８×８画像を図２６の８ラインメモリ１８７に書込む（ステップＳ２４）。なお、ＪＰＥＧの場合には８ラインであるが他の方式ではブロックの垂直サイズとなる。続いて、１ブロックラインの全てのブロックが処理されたか否かを判断し（ステップＳ２５）、処理されていない場合には（判断、ＮＯ）、ステップＳ２２に戻り、処理されたならば（判断、ＹＥＳ）、トグルの８ラインメモリ１８７をひっくり返し、画像処理装置１０９へ１ブロックラインの画像が準備できたことを知らせる（ステップＳ２６）。この後、１ページが処理されたか否かを判断し（ステップＳ２７）、１ページの処置が終了した場合（判断、ＹＥＳ）、この処理を終了し、一方、１ページが処理されていなければ（判断、ＮＯ）、ステップＳ２２に戻り、同様の処理を１ページ分について繰り返し実行する。
【００９９】
図２８は、図２６におけるＪＰＥＧ復号化装置１８２の構成を示すブロック図である。図において、このＪＰＥＧ復号化装置１８２は、後述するように、エントロピー復号化装置１９０、Ｙ逆量子化処理装置１９１、ＹＩＤＣＴ処理装置１９２、Ｕ逆量子化処理装置１９３、ＵＩＤＣＴ処理装置１９４、Ｖ逆量子化処理装置１９５、ＶＩＤＣＴ処理装置１９６、ＹＵＶ→ＲＧＢ変換装置１９７、コントローラ１９８を備えている。
【０１００】
図２８において、エントロピー復号化装置１９０は、メインメモリ１０４から符号データを順次読み込み、Ｙ成分のエントロピー復号化処理を行い、Ｙ逆量子化処理装置１９１へ量子化後のＹ成分の８×８画素のデータを転送し、Ｕ成分のエントロピー復号化処理を行い、４Ｕ逆量子化処理装置１９３へ量子化後のＵ成分の８×８画素のデータを転送し、Ｖ成分のエントロピー復号化処理を行い、Ｖ逆量子化処理装置１９５へ量子化後のＶ成分の８×８画素のデータを転送する。
【０１０１】
Ｙ逆量子化処理装置１９１は、エントロピー復号化装置１９０から量子化後のＹ成分の８×８画素データを受け取り、逆量子化し、Ｙ成分の８×８画素のＤＣＴ係数を求め、ＹＩＤＣＴ処理装置１９２へ転送する。ＹＩＤＣＴ処理装置１９２は、Ｙ逆量子化処理装置１９２からＹ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＹ成分の水平の８画素データを求め、ＹＵＶ→ＲＧＢ変換装置１９７へ転送する。
【０１０２】
Ｕ逆量子化処理装置１９３は、エントロピー復号化装置１９０から量子化後のＵ成分の８×８画素データを受け取り、逆量子化し、Ｕ成分の８×８画素のＤＣＴ係数を求め、ＵＩＤＣＴ処理装置１９４へ転送する。ＵＩＤＣＴ処理装置１９４は、Ｕ逆量子化処理装置１９３からＵ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインにおけるＵ成分の水平の８画素データを求め、ＹＵＶ→ＲＧＢ変換装置１９７へ転送する。
【０１０３】
Ｖ逆量子化処理装置１９５は、エントロピー復号化装置１９０から量子化後のＶ成分の８×８画素データを受け取り、逆量子化し、Ｖ成分の８×８画素のＤＣＴ係数を求め、ＶＩＤＣＴ処理装置１９６へ転送する。ＶＩＤＣＴ処理装置で１９６は、Ｖ逆量子化処理装置１９５からＶ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＶ成分の水平の８画素データを求め、ＹＵＶ→ＲＧＢ変換装置１９７へ転送する。
【０１０４】
ＹＵＶ→ＲＧＢ変換処理装置１９７は、であり、ＹＤＣＴ処理装置１９２、ＵＤＣＴ処理装置１９４、ＶＤＣＴ処理装置１９２からのＹＵＶの画素データをＲＧＢへ変換する。コントローラは、ＪＰＥＧ復号化装置１８２全体を制御する。
【０１０５】
（第２の実施の形態）
図２９は、本発明の第２の実施の形態にかかる画像形成装置（カラープリンタ１００）における電装・制御系の構成を示すブロック図である。本構成は、前述した第１の実施の形態の図２に対し、再符号化処理装置１２０を付加したものであり、他の構成および動作は図２と同様である。したがって、図２と同様の機能については同一符号を付し、その重複説明は省略する。
【０１０６】
すなわち、再符号化処理装置１２０は、量子化レベル判定装置１０７で途中に目標符号長をクリアできなかった場合に、それまで符号化したバンドの符号を、量子化レベル判定装置１０７で求めた目標の符号長を満足できる量子化レベルで再符号化する。
【０１０７】
図３０は、図２９におけるに処理の概念図を示すブロック図である。図において、ＣＰＵ１０１により、バンドの描画コマンドを生成し、描画処理装置１０５へ転送する。描画処理装置１０５によりメインメモリ１０４の多値バンド格納領域１０４ａへバンドを描画する。符号化装置１０６は、メインメモリ１０４の多値バンド格納領域１０４ａを読み込んで符号化し、メインメモリ１０４のページ符号格納領域１０４ｂへ符号を書き込む。量子化レベル判定装置１０７は、符号化装置１０６からバンドデータをＤＣＴ変換したＤＣＴ係数データを受け取り、複数の量子化処理後の符号長の合計を量子化値ごとに求め、圧縮中の符号が目標の符号長を超えないか、また超えた場合にどの量子化レベル（量子化値）であれば、目標の符号長を満足できるかを判定する。再符号化装置１２０は、量子化レベル判定装置１０７で途中に目標符号長をクリアできなかった場合に、それまで符号化したメインメモリ１０４のページ符号格納領域１０４ｂのバンドの符号を読み込み量子化レベル判定装置１０７で求めた目標の符号長を満足できる量子化レベルで再符号化し再度、メインメモリ１０４のページ符号格納領域１０４ｂへ書き込む。メインメモリ１０４は、描画処理装置１０５からのバンドの描画データ、符号化装置１０６からの符号を１ページ分を記憶する。復号化装置１０８は、プリンタエンジン１１１に同期してメインメモリ１０４のページ符号格納領域１０４ｂの符号を復号化し、画像処理装置１０９へ転送する。画像処理装置は、復号化装置１０８により復号化されたＲＧＢ画像データを色変換処理や階調処理を行い、階調処理後画像をエンジンコントローラ１１０へ転送する。エンジンコントローラ１１０は、画像処理装置１０９から受け取った階調処理後の画像をプリンタエンジン１１１へ転送する。
【０１０８】
つぎに、上記図３０における動作についてさらに図３１のフローチャートを参照し、説明する。バンド描画から量子化レベルの符号長算出などの動作について説明する。なお、ここでは、前述した図６と重複する部分も含めて説明する。図３１において、まず、バンドＭを初期化し（ステップＳ３１）、バンドのＭ番目を描画する（ステップＳ３２）。続いて、複数の量子化レベルの符号長を求める（ステップＳ３３）。また、０〜Ｎのいずれかの量子化レベルで符号化する（ステップＳ３４）。
【０１０９】
続いて、符号化中の量子化レベルの符号長が目標の符号長を超えていないか否かを判断する（ステップＳ３５）。ここで、目標の符号長を超えていない場合には（判断、ＹＥＳ）、さらに１ページ分のバンドを処理した否かを判断する（ステップＳ３６）。ここで、１ページ分のバンドを処理していないと判断した場合（判断、ＮＯ）、ステップＳ３２に移行してバンドＭを１つ進め、ステップＳ３２に戻る。一方、ステップＳ３６において１ページ分のバンドを処理したと判断した場合（判断、ＹＥＳ）、この処理を終了する。
【０１１０】
一方、ステップＳ３５において目標符号長を超えていた場合（判断、ＮＯ）、Ｈ＝Ｍとし（ステップＳ３８）、さらに、０〜Ｎの複数の量子化レベルにおける符号長が全て目標の符号長を超えていないかを判断する（ステップＳ３９）。ここで、０〜Ｎの複数の量子化レベルが全て超えていた場合（判断、ＹＥＳ）、処理を中断してエラー表示を行なう（ステップＳ４０）。一方、目標符号長を超えた場合（判断、ＮＯ）、さらに、１ページ分のバンドを処理したかを判断する（ステップＳ４１）。ここで、１ページ分のバンドを処理した場合（判断、ＹＥＳ）、０〜Ｎの複数の量子化レベルにおける符号長の中で目標符号長を満たし量子化値が小さい量子化レベルを選択し（ステップＳ４５）、０〜Ｈの符号を求めた量子化レベルの量子化値で再符号化し（ステップＳ４６）、つぎのバンドに移行する（ステップＳ４７）。すなわち、今まで作成されたバンド符号を求めた最適な量子化レベルで再度符号化する。
【０１１１】
一方、ステップＳ４１において１ページ分のバンドを処理していないと判断した場合（判断、ＮＯ）、描画バンドＭを１つ進ませ（ステップＳ４２）、そのバンド描画を行い（ステップＳ４３）、バンドＭを量子化レベル０〜Ｎの符号長を求め（ステップＳ４４）、ステップＳ３９に戻る。
【０１１２】
図３２は、図２９における再符号化装置１２０の内部構成を示すブロック図である。図において、この再符号化装置１２０は、後述するように、エントロピー復号化装置２０１、Ｙ逆量子化処理装置２０２、Ｙ量子化処理装置２０３、Ｙエントロピー符号化装置２０４、Ｕ逆量子化処置装置２０５、Ｕ量子化処理装置２０６、Ｕエントロピー符号化装置２０７、Ｖ逆量子化処理装置２０８、Ｖ量子化処理装置２０９、Ｖエントピー符号化装置２１０、符号フォーマット生成装置２１１、コントローラ２１２を備えている。
【０１１３】
エントロピー復号化装置２０１は、メインメモリ１０４から符号データを順次読み込み、Ｙ成分のエントロピー復号化処理を行い、Ｙ逆量子化処理装置２０２へ量子化後のＹ成分の８×８画素のデータを転送し、Ｕ成分のエントロピー復号化処理を行い、Ｕ逆量子化処理装置２０５へ量子化後のＵ成分の８×８画素のデータを転送し、Ｖ成分のエントロピー復号化処理を行い、Ｖ逆量子化処理装置２０８へ量子化後のＶ成分の８×８画素のデータを転送する。
【０１１４】
Ｙ逆量子化処理装置２０２は、エントロピー復号化装置２０１から量子化後のＹ成分の８×８画素データを受け取り、逆量子化し、Ｙ成分の８×８画素のＤＣＴ係数を求め、Ｙ量子化処理装置２０３へ転送する。Ｙ量子化処理装置２０３は、Ｙ逆量子化処理装置２０２からのＹ成分ＤＣＴ処理後のデータを受け取り量子化し、Ｙエントロピー符号化装置２０４へ転送する。Ｙエントロピー符号化装置２０４は、Ｙ量子化処理装置２０３からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置２１１へ転送する。
【０１１５】
Ｕ逆量子化処理装置２０５は、エントロピー復号化装置２０１から量子化後のＵ成分の８×８画素データを受け取り、逆量子化し、Ｕ成分の８×８画素のＤＣＴ係数を求め、Ｕ量子化処理装置２０６へ転送する。Ｕ量子化処理装置２０６は、Ｕ逆量子化処理装置２０５からのＵ成分ＤＣＴ処理後のデータを受け取り量子化し、Ｕエントロピー符号化装置２０７へ転送する。Ｕエントロピー符号化装置２０７は、量子化処理装置からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置２１１へ転送する。
【０１１６】
Ｖ逆量子化処理装置２０８は、エントロピー復号化装置２０１から量子化後のＶ成分の８×８素データを受け取り、逆量子化し、Ｖ成分の８×８画素のＤＣＴ係数を求め、Ｖ量子化処理装置２０９へ転送する。Ｖ量子化処理装置２０９は、Ｖ逆量子化処理装置２０８からのＶ成分のＤＣＴ処理後のデータを受け取り量子化し、Ｖエントロピー符号化装置２１０へ転送する。Ｖエントロピー符号化装置２１０は、Ｖ量子化処理装置２０９からのＶ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成装置２１１へ転送する。
【０１１７】
符号フォーマット生成装置２１１は、Ｙエントロピー符号化装置２０４、Ｕエントロピー符号化装置２０５、Ｖエントロピー符号化装置２０６からの符号データを受け取り符号を生成する。
【０１１８】
ところで、上記の実施の形態において、量子化レベルの初期値を決める方法として、描画処理の前にＰＤＬ（ページ記述言語）をチェックし符号化する量子化値を決めてもよい。また、エラーフラグが発生した場合は、最も大きな量子化値の符号長をチェックし、ページの解像度を変換した場合に、目標の符号長に達するかなどを判断することも、可能と考えられる。また、量子化レベルの量子化値は、ページの画像の種類、たとえば写真画像は量子化値が大きくても、絵として判別しにくいために大きくしたり、文字ばかりである場合は、モスキートノイズ（波状の符号化雑音）が発生しやすいために量子化値を小さくするなど、変更することが考えられる。
【産業上の利用可能性】
【０１１９】
以上のように、本発明にかかる画像処理装置および画像処理方法は、レーザープリンタやインクジェットプリンタやデジタルカラー複写機などの画像形成装置、ファイリング装置などに有用であり、特に、描画した画像データを圧縮処理して少ないメモリ容量で効率的に記憶し、これを復号化して印刷するシステムに適している。
【図面の簡単な説明】
【０１２０】
【図１】本発明の実施の形態にかかる画像処理装置が搭載されるカラープリンタの構成を示す説明図である。
【図２】図１におけるカラープリンタの電装・制御装置の第１の構成例を示すブロック図である。
【図３】図２における画像データに対する各画像処理の流れを示すブロック図である。
【図４】本発明の第１の実施の形態における画像処理の概念を示すブロック図である。
【図５】図２におけるメインメモリのフォーマット例を示す説明図である。
【図６】本発明の第１の実施の形態における画像処理の動作を示すフローチャートである。
【図７】図２における符号化装置の内部構成を示すブロック図である。
【図８】図７の符号化装置における符号化処理装置の構成を示すブロック図である。
【図９】図２における量子化レベル判定装置の内部構成を示すブロック図である。
【図１０】図９の量子化レベル判定装置における量子化レベル判定処理装置の内部構成を示すブロック図である。
【図１１】図１０の量子化レベル判定処理装置における符号長計測装置の内部構成を示すブロック図である。
【図１２】図１１の符号長計測装置における量子化装置の内部構成を示すブロック図である。
【図１３】図１１の符号長計測装置における符号長計算装置の内部構成を示すブロオク図である。
【図１４】本発明の実施の形態にかかるＹ量子化テーブル例を示す説明図である。
【図１５】本発明の実施の形態にかかるＡＣ符号化手順を示す説明図である。
【図１６】本発明の実施の形態にかかるＤＣ符号化を示す説明図である。
【図１７】本発明の実施の形態にかかるＤＣＴ係数の符号長を示す説明図である。
【図１８】図１３の符号長計算装置におけるＤＣ値符号長計算装置の内部構成を示すブロック図である。
【図１９】図１３の符号長計算装置におけるＡＣ値符号長計算装置の内部構成を示すブロック図である。
【図２０】図１８のＤＣ値符号長計算装置によるＳＳＳＳ値を示す図表である。
【図２１】図１９のＡＣ値符号長計算装置によるＳＳＳ値を示す図表である。
【図２２】本発明の実施の形態にかかるＤＣハフマンテーブルを示す説明図である。
【図２３−１】本発明の実施の形態にかかるＡＣハフマンテーブル（Ａ）を示す説明図である。
【図２３−２】本発明の実施の形態にかかるＡＣハフマンテーブル（Ｂ）を示す説明図である。
【図２３−３】本発明の実施の形態にかかるＡＣハフマンテーブル（Ｃ）を示す説明図である。
【図２３−４】本発明の実施の形態にかかるＡＣハフマンテーブル（Ｄ）を示す説明図である。
【図２３−５】ＡＣハフマンテーブル（Ｅ）を示す説明図である。
【図２４】図１０の量子化レベル判定処理装置における符号長判定装置の内部構成を示すブロック図である。
【図２５−１】本発明の実施の形態にかかる量子化レベルと目標符号長との関係（１）を示すグラフである。
【図２５−２】本発明の実施の形態にかかる量子化レベルと目標符号長との関係（２）を示すグラフである。
【図２５−３】本発明の実施の形態にかかる量子化レベルと目標符号長との関係（３）を示すグラフである。
【図２６】図２における復号化装置の内部構成を示すブロック図である。
【図２７−１】図２６の復号化装置の動作を示すフローチャートである。
【図２７−２】復号対象の符号ブロックを示す説明図である。
【図２８】図２６の復号化装置におけるＪＰＥＧ復号化装置の内部構成を示すブロック図である。
【図２９】本発明の第２の実施の形態にかかるカラープリンタの電装・制御装置の第２の構成例を示すブロック図である。
【図３０】図２９における画像データに対する各画像処理の流れを示すブロック図である。
【図３１】本発明の第２の実施の形態における画像処理の動作を示すフローチャートである。
【図３２】図２９における再符号化装置の内部構成を示すブロック図である。
【図３３】従来におけるプリンタの電装・制御系の構成を示すブロック図である。
【図３４】図３３における画像処理の流れを示すブロック図である。
【図３５】従来におけるバンド描画および圧縮例を示すフローチャートである。
【図３６】ウェーブレット変換のブロックおよび計算式を示す説明図である。
【符号の説明】
【０１２１】
１００  カラープリンタ
１０１  ＣＰＵ
１０３  メインメモリコントローラ
１０４  メインメモリ
１０４ａ  多値バンド格納領域
１０４ｂ  ページ符号格納領域
１０５  描画処理装置
１０６  符号化装置
１０７  量子化レベル判定装置
１０８  復号化装置
１０９  画像処理装置
１２０  再符号化装置
【図１】
2005252573.tif 000004
【図２】
2005252573.tif 000005
【図３】
2005252573.tif 000006
【図４】
2005252573.tif 000007
【図５】
2005252573.tif 000008
【図６】
2005252573.tif 000009
【図７】
2005252573.tif 000010
【図８】
2005252573.tif 000011
【図９】
2005252573.tif 000012
【図１０】
2005252573.tif 000013
【図１１】
2005252573.tif 000014
【図１２】
2005252573.tif 000015
【図１３】
2005252573.tif 000016
【図１４】
2005252573.tif 000017
【図１５】
2005252573.tif 000018
【図１６】
2005252573.tif 000019
【図１７】
2005252573.tif 000020
【図１８】
2005252573.tif 000021
【図１９】
2005252573.tif 000022
【図２０】
2005252573.tif 000023
【図２１】
2005252573.tif 000024
【図２２】
2005252573.tif 000025
【図２３−１】
2005252573.tif 000026
【図２３−２】
2005252573.tif 000027
【図２３−３】
2005252573.tif 000028
【図２３−４】
2005252573.tif 000029
【図２３−５】
2005252573.tif 000030
【図２４】
2005252573.tif 000031
【図２５−１】
2005252573.tif 000032
【図２５−２】
2005252573.tif 000033
【図２５−３】
2005252573.tif 000034
【図２６】
2005252573.tif 000035
【図２７−１】
2005252573.tif 000036
【図２７−２】
2005252573.tif 000037
【図２８】
2005252573.tif 000038
【図２９】
2005252573.tif 000039
【図３０】
2005252573.tif 000040
【図３１】
2005252573.tif 000041
【図３２】
2005252573.tif 000042
【図３３】
2005252573.tif 000043
【図３４】
2005252573.tif 000044
【図３５】
2005252573.tif 000045
【図３６】
2005252573.tif 000046