(57)【要約】【課題】  符号化した画像データが所定サイズに収まるかどうかを確認するために、圧縮率制御に関わるパラメータを変更しつつ符号化単位のひとつを繰り返し符号化処理を行い、圧縮パラメータを決定した後、その圧縮パラメータを用いて１頁全画像データを符号化処理してメモリに格納する場合、圧縮パラメータを決定するまでの符号データはメモリに格納されないためパラメータ変更の必要のない場合にも１頁符号化する時間よりも時間がかかっていた。また符号化単位ひとつだけで、圧縮パラメータを決定するため、入力画像データ１頁全体が一様な画像でない場合、画像全体の符号データが所定サイズと大きく異なるといったことが生じ得、圧縮パラメータ決定の精度が低くなっていた。【解決手段】  画像データを符号化する場合、入力画像の特定領域を符号化した段階で総符号量を推定し圧縮率を変更するかどうかの判断を行ない、符号量を所定のデータ量にする。【選択図】  図２
2007189526.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データを可変長符号化方式により自在な圧縮率に符号化可能な符号化手段と、符号化されたデータの格納が可能な格納手段とを有する画像処理装置において、
１つの画像データから符号化単位でサンプリングした特定領域を前記符号化手段に入力する手段と、
前記入力データを前記符号化手段により符号化した符号データを前記格納手段に格納した上、その特定領域符号量を記憶する記憶手段と、
前記記憶手段により記憶された符号量から１つの画像に対する特定領域の割合に応じて総符号量を推定して推定総符号量を算出する手段と、
前記推定総符号量にもとづいて特定領域外の画像データの符号化を継続するか前記格納手段の符号データを破棄し圧縮パラメータを変更して再符号化するかを決定する手段と、
前記推定総符号量にもとづいて圧縮パラメータを決定する手段と
を有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを所望のデータ量に符号化し、格納する画像処理装置に関する。
【背景技術】
【０００２】
この種の画像処理装置はたとえばページプリンタシステム等に広く適用されており、かかるページプリンタシステムでは各頁毎にその画像データをたとえば所定のサイズに符号化した形でメモリに格納されるように構成されている。
【０００３】
ところで、この場合その符号化された画像データはメモリに格納されるもので、符号化された画像データがメモリに入りきらないような場合には、一層高い圧縮率で符号化した画像データを再入力するなどの処理が行われてきた。
【０００４】
また、圧縮率制御に関わるパラメータを変化させ、再度１頁全画像データを符号化するといった処理時間を短縮するために、画像データを分割処理して得られた画像データの一つの符号化単位に対して、設定された圧縮率で符号化した上、そのデータサイズが画像データ全体を符号化した際に適切なサイズであるか否かを識別し、適切なサイズが得られる圧縮率を求めた上で、その圧縮率で各符号化単位を次々と符号化するといった手法が知られている。（たとえば特許文献１参照。）
【特許文献１】特開平05-064001号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来のような画像処理装置では、符号化した画像データが所定サイズに収まるかどうかを確認するために、圧縮率制御に関わるパラメータを変更しつつ符号化単位のひとつを繰り返し符号化処理を行い、圧縮パラメータを決定した後、その圧縮パラメータを用いて１頁全画像データを符号化処理してメモリに格納する場合、圧縮パラメータを決定するまでの符号データはメモリに格納されないためパラメータ変更の必要のない場合にも１頁符号化する時間よりも時間がかかっていた。また符号化単位ひとつだけで、圧縮パラメータを決定するため、入力画像データ１頁全体が一様な画像でない場合、画像全体の符号データが所定サイズと大きく異なるといったことが生じ得、圧縮パラメータ決定の精度が低くなっていた。
【０００６】
本発明は上記従来例に鑑みてなされたものであり、一応の圧縮パラメータにより１つの画像データをサンプリングした特定領域を符号化処理した段階で総符号化量推定を行うことにより、１つの符号化単位の符号化結果を元に符号量推定を行っている場合にくらべ、全体が一様ではない画像に対しても圧縮パラメータ決定の精度を高く保ちつつ、パラメータ変更の必要のない場合は１頁符号化する時間で符号化を完了することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決するために、本発明は、入力された画像データを可変長符号化方式により自在な圧縮率に符号化可能な符号化手段と、符号化されたデータの格納が可能な格納手段とを有する画像処理装置において、１つの画像データから符号化単位でサンプリングした特定領域を前記符号化手段に入力する手段と、前記入力データを前記符号化手段により符号化した符号データを前記格納手段に格納した上、その特定領域符号量を記憶する記憶手段と、前記記憶手段により記憶された符号量から１つの画像に対する特定領域の割合に応じて総符号量を推定して推定総符号量を算出する手段と、前記推定総符号量にもとづいて特定領域外の画像データの符号化を継続するか前記格納手段の符号データを破棄し圧縮パラメータを変更して再符号化するかを決定する手段と、前記推定総符号量にもとづいて圧縮パラメータを決定する手段と、を有することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、一応の圧縮パラメータにより１つの画像データをサンプリングした特定領域を符号化処理した段階で総符号化量推定を行うことにより、１つの符号化単位の符号化結果を元に符号量推定を行っている場合にくらべ、全体が一様ではない画像に対しても圧縮パラメータ決定の精度を高く保ちつつ、パラメータ変更の必要のない場合は１頁符号化する時間で符号化を完了できる。
【発明を実施するための最良の形態】
【０００９】
（実施例１）
以下に、図面に基づいて本発明の実施例について説明する。
【００１０】
図１は本発明を適用した画像処理装置の構成の一例を示す。１は画像処理装置、２は装置１に入力される入力画像データ・符号化部４により圧縮処理されたデータを制御するメモリ制御部、３はＣＰＵ機能を備え装置１全体を制御する制御部、４は磁気ディスク等で構成されるデータ格納部である。６は符号化部５が出力した符号量を記憶する符号量記憶部。
【００１１】
図２にしたがって、図１を参照しつつ、本例における画像圧縮動作の手順について説明する。
【００１２】
入力画像データが装置１に入力されると、メモリ制御部２によってデータ格納部４の一部をページメモリとして扱い入力画像データを一時的に格納する。ステップＳ１で制御部３によって符号化パラメータが符号部化５に設定される。ステップＳ２で符号量記憶部６を初期化する。ステップＳ３で制御部３によってデータ格納部４から入力画像データを特定領域にサンプリングするパターンをメモリ制御部２に設定される。
【００１３】
ステップ４で順次特定領域を符号化部５に入力し設定された符号化パラメータにしたがって符号化単位毎に圧縮処理され符号化した後、メモリ制御部２によってデータ格納部４の所定の領域に出力される。ステップＳ５では出力符号量を順次足し合わせ符号量記憶部６に記憶させる。特定領域の符号化が完了した時点で、ステップＳ６においては制御部３が出力符号量と全画像領域における特定領域の割合とに基づいて推定総符号量を算出し、ステップ７で推定総符号量が所定データサイズ以下かどうかを判断する。
【００１４】
ここで推定総符号量が所定データサイズを超えると判断された場合、ステップＳ９でこれまで符号化部５から出力しデータ格納部４に格納した符号を破棄する。そしてステップ１０において制御部３によって推定総符号量と所望の所定データサイズとの差に応じて符号化パラメータを決定し符号化部５に設定され、ステップ２からの処理を繰り返す。
【００１５】
そして、ここで推定総符号量が所定データサイズ以下だと判断された場合、つまり全符号量が所定のメモリ格納領域に格納可能だと判断された場合、ステップ８でそのまま特定領域以外の入力画像データを符号化部で処理されるようにメモリ制御部２を設定し、最終符号化データがデータ格納部４に格納されるのを待って、作業を終了する。
【００１６】
なお画像データが特定領域の符号化を完了する前に符号量が所定データサイズを超えてデータを格納してしまうことを避けるために、ステップＳ１において所定データサイズを符号化部５に設定し、ステップＳ５出力符号量が所定データサイズを超えた時点で符号化処理を中止しステップ９に移行し圧縮パラメータを変更することも可能である。
【００１７】
図３は符号化部５に入力される特定領域のパターン例を示す。すなわち３１、３２、３３にあるように特定領域のパターンを設定することによって、符号化処理方法を判断するまでの時間と、判断に所定データサイズとの比較や符号化パラメータを決定するための精度を調節することが可能となる。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施例である画像処理装置の構成をしめすブロック図。
【図２】画像圧縮動作のフローチャート。
【図３】特定領域のサンプリングパターン例。
【符号の説明】
【００１９】
１  画像処理装置
２  メモリ制御装置
３  制御部
４  データ格納部
５  符号化部
６  符号量記憶部
３１、３２、３３  特定領域サンプリングパターン
【図１】
2007189526.tif 000003
【図２】
2007189526.tif 000004
【図３】
2007189526.tif 000005