(57)【要約】【課題】記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮する。【解決手段】例えば、デジタル複写機１等での画像処理に際して、画像データを構成する画素値における特定成分である判定参照値の変動量が規定されたしきい値以下である領域については、判定参照値に関わる情報を領域ごとに圧縮符号化して符号列を取得し、この変動量がしきい値を超える領域については画像データを領域ごとに圧縮符号化して符号列を取得することで、領域内の判定参照値の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減するようにした。【選択図】    図１
2004236220.tif 000002
【特許請求の範囲】
【請求項１】
画像データを１または複数の領域に分割する領域分割手段と、
前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、
前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、
を具備する符号化装置。
【請求項２】
カラー画像データを輝度情報と色差情報とに変換する色変換手段と、
前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割手段と、
前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、
前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、
を具備する符号化装置。
【請求項３】
前記圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式である請求項１または２記載の符号化装置。
【請求項４】
請求項１、２または３記載の符号化装置によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断手段と、
前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除手段と、
を具備する情報管理装置。
【請求項５】
請求項１、２または３記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断手段と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化手段と、
を具備する復号化装置。
【請求項６】
前記復号化手段は、請求項４記載の情報管理装置が備える削除手段により前記判定参照値が削除された符号列を復号した画像データを生成する請求項５記載の復号化装置。
【請求項７】
前記復号化手段は、ウェーブレット逆変換を用いて符号列を復号する請求項５または６記載の復号化装置。
【請求項８】
請求項５、６または７記載の復号化装置と、
前記復号化装置が復号した画像データに基づいて画像形成を行うプリンタエンジンと、
を具備する画像形成装置。
【請求項９】
コンピュータによる読み取りが可能であってこのコンピュータに、
画像データを１または複数の領域に分割する領域分割機能段と、
前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、
前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、
を実行させる符号化プログラム。
【請求項１０】
コンピュータによる読み取りが可能であってこのコンピュータに、
カラー画像データを輝度情報と色差情報とに変換する色変換機能と、
前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割機能と、
前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、
前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、
を実行させる符号化プログラム。
【請求項１１】
前記符号化機能による圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式である請求項９または１０記載の符号化プログラム。
【請求項１２】
コンピュータによる読み取りが可能であってこのコンピュータに、
請求項９、１０または１１記載の符号化プログラムの実行によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断機能と、
前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除機能と、
を実行させる情報管理プログラム。
【請求項１３】
コンピュータによる読み取りが可能であってこのコンピュータに、
請求項９、１０または１１記載の符号化プログラムの実行によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断機能と、
前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化機能と、
を実行させる復号化プログラム。
【請求項１４】
前記復号化機能は、請求項１２記載の情報管理プログラムの実行により前記判定参照値が削除された符号列を復号した画像データを生成する請求項１３記載の復号化プログラム。
【請求項１５】
前記復号化機能による複合化方式は、符号列をウェーブレット逆変換を用いて量子化し、量子化後の符号列を復号する請求項１３または１４記載の復号化プログラム。
【請求項１６】
請求項９、１０または１１記載の符号化プログラムをコンピュータ読み取り可能に記憶する記憶媒体。
【請求項１７】
請求項１２記載の情報管理プログラムをコンピュータ読み取り可能に記憶する記憶媒体。
【請求項１８】
請求項１３、１４または１５記載の復号化プログラムをコンピュータ読み取り可能に記憶する記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、符号化装置、情報管理装置、復号化装置、画像形成装置、符号化プログラム、情報管理プログラム、復号化プログラムおよび記憶媒体に関する。
【０００２】
【従来の技術】
従来、符号化された画像データの編集性を高めるために、画像データを複数の領域に分割し、各領域を独立に符号化して圧縮符号とし、この圧縮符号を復号する際に、復号後の処理内容に応じて復号する領域の順序を変える処理が知られている。ここで「独立して」とは、各領域を復号する際に他の領域の情報を利用することがなく、従って、他の領域の画像データが復号されているか否かに関わりなく復号することが可能であることを意味する。
【０００３】
画像データを複数の領域に分割して符号化することで編集性を高める例としては、例えば、復号する領域の順序を変えることで画像の回転処理（例えば、９０°回転）を実行可能とする技術がある（例えば、特許文献１、特許文献２参照）。
【０００４】
また、国際標準となった画像圧縮方式ＪＰＥＧ２０００においてもタイルと言う概念が導入されており、画像データをタイル分割してタイルごとに符号化することにより領域分割された画像データを得ることが可能となる。タイルは独立に符号化される単位であるので、読み出すタイルの順序を変えることで容易に画像の回転処理等を実行できる。
【０００５】
また、従来では、タイル単位に符号上限を設定しながら符号化を実施する技術が開示されている（例えば、特許文献３参照）。
【０００６】
また、従来では、画像の圧縮に際し、レンダリングの並列処理において、各色の各バンドのレンダリングに必要な時間を見積もって効率よく割り振ることで、所定時間内にレンダリングを終了させるようにした技術が開示されている（例えば、特許文献４参照）。
【０００７】
【特許文献１】
特開２００１−１６０９０４公報（段落０００３を参照）
【特許文献２】
特開２００２−１２５１１６公報
【特許文献３】
特開２０００−１３４６２３公報
【特許文献４】
特開２００１−４５３０４公報
【０００８】
【発明が解決しようとする課題】
ところで、画像データをタイルに分割してタイル単位の処理を実行する場合、各タイル内の情報の価値は一律ではない。特に、文字画像の背景部分などは情報量が少なく、正確に情報を記録しても不正確に記録しても視覚上差がない場合がある。また、画像形成装置においては、文字モードでの出力に際して背景情報はフィルタリングによってほぼ０にされてしまうなど、情報の活用がされないこともある。
【０００９】
しかしながら、上述した従来の技術では、このような重要度の低い情報であっても符号化／復号処理時には所定の処理時間を必要とし、また下位ビットプレーンにおいては多少の濃度ムラによる情報量を保存するためにかなりの情報が必要となる。このような場合には、画質上重要度の低い部分を認識して復号処理を短時間に行なうことが大きな意味を持つ。
【００１０】
一方、電子写真方式の画像形成装置など、画像形成を開始すると途中で一時停止が出来ないプロセスにおいては、圧縮符号を時間内に復号することが重要である。電子写真方式の画像形成装置では、設定された復号時間内に画像が復号されなければ、それまで形成したトナー像が無駄になる場合もある。したがって、このような場合には、復号時間を短くすることが重要となる。
【００１１】
上述した特許文献３に記載された技術では、復号時間を短縮する手法の一つとして、タイルに分割して並列処理を行なうことにより圧縮された画像データを高速に復号するようにしているが、このような技術では復号に要する時間は画像領域ごとに異なり、例えば、網点画像など複雑な画像を含むタイルを復号する際には時間がかかる。このため、並列処理をタイル単位で実行すると、単純な画像を含むタイルの復号は終了しているにも拘わらず、複雑な画像を含むタイルの復号が終了するまでは全体として復号が完了しないため、次段の処理を待つ必要が生じてしまう。このような場合には、画質上重要度の低いタイルを認識して復号処理を短時間に行なうことが大きな意味を持つ。
【００１２】
一方、上述した特許文献４に記載された技術では、圧縮符号の復号の場合はレンダリングの場合と異なるため、復号処理を分割して異なる復号器に分担させるということが容易ではない。
【００１３】
すなわち、符号化／復号処理が、近接画素との相関を参照しながら実行される処理であるために、同じタイル内の復号処理を分担しようとしても、符号化時に先に符号化された画素が復号されるまではそれ以降の復号処理を実行できない場合が多く、このために効果的な時間の短縮にならない。
【００１４】
また、エントロピー符号化に際して予測テーブルを書き換えていくタイプの符号化において、タイル内の途中の画素（画素Ａとする）から復号を実行するためには、符号化部がその画素Ａを符号化した時点での予測テーブルが必要となる。しかしながら、この予測テーブルは、一般に、画素Ａまでの復号処理が終了した時点でなければ得ることが出来ない。
【００１５】
このように、復号処理を分割するためには符号化時からそのための準備をする必要があり、容易に処理を分割できないという不具合があった。
【００１６】
また、レンダリングの場合、処理に重要度を付けることは困難である。
【００１７】
本発明の目的は、記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮することである。
【００１８】
本発明の目的は、画質上重要度の低い領域を認識し、記憶容量の低減を図ることである。
【００１９】
本発明の目的は、符号列の復号に要する処理時間を短縮することである。
【００２０】
【課題を解決するための手段】
請求項１記載の発明の符号化装置は、画像データを１または複数の領域に分割する領域分割手段と、前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、を具備する。
【００２１】
ここで、「変動量がしきい値以下である」とは、領域内の判定参照値間に変動がない状態も含む。
【００２２】
したがって、画像データを構成する画素値における特定成分である判定参照値の変動量が規定されたしきい値以下である領域については、判定参照値に関わる情報が領域ごとに圧縮符号化されて符号列が取得され、この変動量がしきい値を超える領域については画像データが領域ごとに圧縮符号化されて符号列が取得される。これによって、領域内の判定参照値の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００２３】
請求項２記載の発明の符号化装置は、カラー画像データを輝度情報と色差情報とに変換する色変換手段と、前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割手段と、前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、を具備する。
【００２４】
したがって、カラー画像データを変換して輝度情報と色差情報とを取得し、色差情報のみまたは輝度情報および色差情報を判定参照値として、この判定参照値の変動量が規定されたしきい値以下である領域については判定参照値に関わる情報が領域ごとに圧縮符号化されて符号列が取得され、この変動量がしきい値を超える領域については画像データが領域ごとに圧縮符号化されて符号列が取得される。これによって、領域内の色差情報のみまたは輝度情報および色差情報の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００２５】
請求項３記載の発明は、請求項１または２記載の符号化装置において、前記圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式である。
【００２６】
したがって、例えば、ＪＰＥＧ２０００等の圧縮符号化方式を用いて請求項１または２記載の発明を実現することができる。
【００２７】
請求項４記載の発明の情報管理装置は、請求項１、２または３記載の符号化装置によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断手段と、前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除手段と、を具備する。
【００２８】
したがって、変動量がしきい値以下である領域における符号列からの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報が削除される。これによって、変動量が小さい場合等、画質上重要度の低い領域符号を削除して、記憶容量の低減を図ることができる。
【００２９】
請求項５記載の発明の復号化装置は、請求項１、２または３記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化手段と、を具備する。
【００３０】
ここで、「判定参照値が所定の範囲内の値をとる」とは、例えば、判定参照値を一様にしたり、復号化した判定参照定値に所定の揺らぎ成分値を加えたりすることで実現することができる。
【００３１】
したがって、請求項１、２または３記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下である領域については判定参照値が所定の範囲内の値をとるように所定の復号化方式により符号列を復号化して画像データを取得し、この変動量がしきい値を超える領域については所定の復号化方式により符号列をそのまま復号して画像データを取得する。これによって、領域内の判定参照値の変動量が規定されたしきい値以下である領域については判定参照値が所定の範囲内の値をとるように復号すればよいので、変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００３２】
請求項６記載の発明は、請求項５記載の復号化装置において、前記復号化手段は、請求項４記載の情報管理装置が備える削除手段により前記判定参照値が削除された符号列を復号した画像データを生成する。
【００３３】
したがって、判定参照値が削除された符号列を復号することにより、処理に要する負担をより軽減することができる。これにより、画質上重要度の低い領域の符号列の復号に要する処理時間をより短縮することができる。
【００３４】
請求項７記載の発明は、請求項５または６記載の復号化装置において、ウェーブレット逆変換を用いて符号列を復号する。
【００３５】
したがって、例えば、ＪＰＥＧ２０００等の復号化方式を用いて請求項５または６記載の発明を実現することができる。
【００３６】
請求項８記載の発明の画像形成装置は、請求項５、６または７記載の復号化装置と、前記復号化装置が復号した画像データに基づいて画像形成を行うプリンタエンジンと、を具備する。
【００３７】
したがって、請求項５、６または７記載の復号化装置と同様の作用を奏し、画像形成に要する処理時間を短縮することができる。
【００３８】
請求項９記載の発明の符号化プログラムは、コンピュータによる読み取りが可能であってこのコンピュータに、画像データを１または複数の領域に分割する領域分割機能段と、前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、を実行させる。
【００３９】
ここで、「変動量がしきい値以下である」とは、領域内の判定参照値間に変動がない状態も含む。
【００４０】
したがって、画像データを構成する画素値における特定成分である判定参照値の変動量が規定されたしきい値以下である領域については、判定参照値に関わる情報が領域ごとに圧縮符号化されて符号列が取得され、この変動量がしきい値を超える領域については画像データが領域ごとに圧縮符号化されて符号列が取得される。これによって、領域内の判定参照値の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００４１】
請求項１０記載の発明の符号化プログラムは、コンピュータによる読み取りが可能であってこのコンピュータに、カラー画像データを輝度情報と色差情報とに変換する色変換機能と、前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割機能と、前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、を実行させる。
【００４２】
したがって、カラー画像データを変換して輝度情報と色差情報とを取得し、色差情報のみまたは輝度情報および色差情報を判定参照値として、この判定参照値の変動量が規定されたしきい値以下である領域については判定参照値に関わる情報が領域ごとに圧縮符号化されて符号列が取得され、この変動量がしきい値を超える領域については画像データが領域ごとに圧縮符号化されて符号列が取得される。これによって、領域内の色差情報のみまたは輝度情報および色差情報の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００４３】
請求項１１記載の発明は、請求項９または１０記載の符号化プログラムにおいて、前記符号化機能による圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式である。
【００４４】
したがって、例えば、ＪＰＥＧ２０００等の圧縮符号化方式を用いて請求項９または１０記載の発明を実現することができる。
【００４５】
請求項１２記載の発明の情報管理プログラムは、コンピュータによる読み取りが可能であってこのコンピュータに、請求項９、１０または１１記載の符号化プログラムの実行によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断機能と、前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除機能と、を実行させる。
【００４６】
したがって、変動量がしきい値以下である領域における符号列からの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報が削除される。これによって、変動量が小さい場合等、画質上重要度の低い領域符号を削除して、記憶容量の低減を図ることができる。
【００４７】
請求項１３記載の発明の復号化プログラムは、コンピュータによる読み取りが可能であってこのコンピュータに、請求項９、１０または１１記載の符号化プログラムの実行によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化機能と、を実行させる。
【００４８】
ここで、「判定参照値が所定の範囲内の値をとる」とは、例えば、判定参照値を一様にしたり、復号化した判定参照定値に所定の揺らぎ成分値を加えたりすることで実現することができる。
【００４９】
したがって、請求項９、１０または１１記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下である領域については判定参照値が所定の範囲内の値をとるように所定の復号化方式により符号列を復号化して画像データを取得し、この変動量がしきい値を超える領域については所定の復号化方式により符号列をそのまま復号して画像データを取得する。これによって、領域内の判定参照値の変動量が規定されたしきい値以下である領域については判定参照値が所定の範囲内の値をとるように復号すればよいので、変動量がしきい値を超える領域よりも処理に要する負担を軽減することができる。
【００５０】
請求項１４記載の発明は、請求項１３記載の復号化プログラムにおいて、前記復号化機能は、請求項１２記載の情報管理プログラムの実行により前記判定参照値が削除された符号列を復号した画像データを生成する。
【００５１】
したがって、判定参照値が削除された符号列を復号することにより、処理に要する負担をより軽減することができる。これにより、画質上重要度の低い領域の符号列の復号に要する処理時間をより短縮することができる。
【００５２】
請求項１５記載の発明は、請求項１３または１４記載の復号化プログラムにおいて、前記復号化機能による複合化方式は、符号列をウェーブレット逆変換を用いて量子化し、量子化後の符号列を復号する。
【００５３】
したがって、例えば、ＪＰＥＧ２０００等の復号化方式を用いて請求項１３または１４記載の発明を実現することができる。
【００５４】
請求項１６記載の発明の記憶媒体は、請求項９、１０または１１記載の符号化プログラムをコンピュータ読み取り可能に記憶する。
【００５５】
したがって、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項９、１０または１１記載の発明の作用を得ることができる。
【００５６】
請求項１５記載の発明の記憶媒体は、請求項１２記載の情報管理プログラムをコンピュータ読み取り可能に記憶する。
【００５７】
したがって、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項１２記載の発明の作用を得ることができる。
【００５８】
請求項１６記載の発明の記憶媒体は、請求項１３、１４または１５記載の復号化プログラムをコンピュータ読み取り可能に記憶する。
【００５９】
したがって、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項１３、１４または１５記載の発明の作用を得ることができる。
【００６０】
【発明の実施の形態】
本発明の一実施の形態について図１ないし図１７を参照して説明する。本実施の形態では、本発明の符号化装置、情報管理装置、復号化装置および画像形成装置として、デジタル複写機への適用例を示す。
【００６１】
図１は、本実施の形態であるデジタル複写機の概略構成を示すブロック図である。デジタル複写機１は、周知の電子写真プロセスにより用紙上などに画像形成を行なうプリンタエンジン２と、原稿の画像を読み取るスキャナ３とを備えている。また、デジタル複写機１は、マイクロコンピュータおよびメモリ等を有するコントローラ５を備えている。本実施の形態では、後述する符号化プログラム、情報管理プログラムおよび複合化プログラムがメモリに格納されており、このため、メモリによって記憶媒体が実現される。
【００６２】
メモリには、図示しない通信Ｉ／Ｆ等を介してネットワーク４からダウンロードすることによってインストールしたり、可搬性を有するメディアに記録されたプログラムを図示しないメディア情報読取装置によって読み取ることでインストールしたりすることができる。可搬性を有するメディアに記録されたプログラムを図示しないメディア情報読取装置によって読み取ることでインストールする場合、メディア情報読取装置による読み取りが可能なメディアによって記憶媒体が実現される。
【００６３】
このコントローラ５は、具体的には、デジタル複写機１の全体を制御するメインコントローラと、各部をそれぞれ制御する複数のサブコントローラとからなるが、ここでは、単一のコントローラ５として説明する。
【００６４】
プリンタエンジン２は、それぞれ感光体、現像装置、クリーニング装置、帯電装置を有していて、Ｋ，Ｍ，Ｃ，Ｙ（ブラック、マゼンタ、シアン、イエロー）各色の乾式トナー像を形成するためのプロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙと、転写ベルト１２と、定着装置１３と、プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙが有する各感光体にＫ，Ｍ，Ｃ，Ｙ各色の画像の静電潜像を光書込みする光書込装置１４Ｋ，１４Ｍ，１４Ｃ，１４Ｙとを備えている。
【００６５】
デジタル複写機１は、カラー画像を記録されるための転写材（記録用紙やＯＨＰなど）を収納する給紙トレイ１５ａ〜１５ｃを備えている。各プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙは、Ｋ，Ｍ，Ｃ，Ｙ各色のトナー像を転写ベルト１２に重ね合わせて形成し、この重ね合わされたトナー像は、給紙トレイ１５ａ〜１５ｃから供給される転写材に転写されて、定着装置１３により定着される。
【００６６】
本実施の形態のデジタル複写機１は、ＬＡＮなどの所定のネットワーク４から図示しない通信インターフェイスを介して画像データを受け取ることが可能な構成となっている。
【００６７】
ＲＩＰ部２１は、ネットワーク４を介して入力された画像データがＰＤＬ（ページ記述言語）形式のデータであるとき、これをバンド単位に描画処理してビットマップ形式に変換して、画像処理装置２６に出力する。
【００６８】
ここでバンドとは、所定数の画素ラインから構成される画像データの一領域である。
【００６９】
画像処理装置２６は、バンドバッファ２２、符号化部２３（２３ａ，２３ｂ）、復号化部２４（２４ａ，２４ｂ）、ページメモリ２５を備えている。
【００７０】
バンドバッファ２２は、１ページ分の画像データを構成する複数のバンドのうち、一つのバンドに含まれる画素のデータを格納するためのバッファである。
【００７１】
本実施の形態では、バンドバッファ２２が格納可能な画像データの容量は、６００ｄｐｉの１画素あたり８ビットのＲＧＢの３色からなる画像データをＡ４サイズの４分の１だけ格納できる容量である。
【００７２】
ただし、後述するウェーブレット変換のオーバーラップに際して参照する隣接画素分の画像データはこれとは別に格納することが可能である。
【００７３】
なお、本発明を実施する際にバンドバッファ２２の記憶容量は適宜選択できることは言うまでもない。
【００７４】
符号化部２３ａ，２３ｂは、バンドバッファ２２に格納された画像データを符号化する。復号化部２４ａ，２４ｂは、圧縮符号を復号する。
【００７５】
符号化部２３ｂについては後述するが、本実施の形態の符号化部２３ａ，２３ｂは、静止画圧縮の国際標準であるＪＰＥＧ２０００を使用して実施する。すなわち、符号化部２３ａ，２３ｂは、静止画像を１または複数の矩形の領域（タイル）に分割し、このタイルごとに独立して階層的に圧縮符号化する圧縮符号化方式を用いて画像データを圧縮する。このように、例えば、ＪＰＥＧ２０００方式においては画像をタイル分割して符号化することができるという特徴を有する。
【００７６】
なお、タイル分割しない場合は、タイル数＝１に該当し、符号化部２３ａはタイル数＝１としてＪＰＥＧ２０００方式で画像データを符号化する。また、後述する符号化部２３ｂはタイル数＝１６としてＪＰＥＧ２０００方式で画像データを符号化する。
【００７７】
本実施の形態においては、記憶される画像データはタイルおよびサブタイルに分割されていればよく、その点では符号化部２３ａは必ずしも必要ではないが、タイル分割された圧縮符号列が量子化された際に生じるタイル境界歪を無くすための好適な実施の形態として符号化部２３ａを備えている。
【００７８】
ページメモリ２５は所定ページ分の画像データを圧縮符号として格納（記憶）するためのメモリである。本実施の形態のページメモリ２５は、Ａ４サイズの画像データ１ページ分の圧縮符号列を格納可能とする。
【００７９】
ハードディスク２７はページメモリ２５に格納された圧縮符号列を取得して格納し、必要に応じてその圧縮符号列をページメモリ２５に再格納するために設けられたメモリである。
【００８０】
詳細は後述するが、復号化部２４ｂで復号されたＲＧＢ（レッド、グリーン、ブルー）色の信号で表現された画像データは、ＲＧＢ→ＣＭＹＫ変換部２８に出力される。
【００８１】
ＲＧＢ→ＣＭＹＫ変換部２８は、復号化部２４ｂで復号されたＲＧＢ色の信号で表現された画像データをＣＭＹＫ信号に変換する。変換されたＣＭＹＫ信号は、それぞれＫ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ、２９Ｍ，２９Ｃ，２９Ｙに出力される。
【００８２】
Ｋ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ、２９Ｍ，２９Ｃ，２９Ｙは、それぞれＫ，Ｍ，Ｃ，Ｙ色の多値データを少値化して書込データに変換する機能を果たす。本実施の形態では、バンドバッファ２２において１画素８ビットの６００ｄｐｉ画像データを格納しており、Ｋ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ，２９Ｍ，２９Ｃ，２９Ｙは、この画像データを１画素１ビットの１２００ｄｐｉ画像データへと変換する。
【００８３】
Ｋ，Ｍ，Ｃ色の書込みデータは、画像形成開始タイミングを調節するためにラインメモリ１６Ｋ，１６Ｍ，１６Ｃに格納され、各色の画像が転写材上で重なり合うようにタイミングを合わせてＫ、Ｍ、Ｃ，Ｙ，の光書込装置１４Ｋ、１４Ｍ，１４Ｃ，１４Ｙに送られる。
【００８４】
次に、本実施の形態の符号化部２３ａが実施する符号化方式について説明する。図２（ａ）は、符号化部２３ａが実施する符号化方式を示すブロック図である。符号化部２３ａは、バンドバッファ２２に格納された画像データをタイル分割せずに符号化する。バンドバッファ２２から出力されたＲＧＢ信号からなる画像データは、ＤＣレベルシフト部３１でレベルシフトされ、色変換部３２で色変換され、各色変換係数はウェーブレット変換部３３でウェーブレット変換され、エントロピー符号化部３４でウェーブレット係数がエントロピー符号化される。エントロピー符号化された符号は、符号フォーマットに従い、最終的に必要とされる符号順序に並べ替えて出力される。ページメモリ２５に出力される。
【００８５】
ＤＣレベルシフト部３１は、画像信号がＲＧＢ信号値のような正の数（符号なし整数）である場合には、各信号値から信号のダイナミックレンジの半分を減算するレベルシフトを、逆変換では各信号値に信号のダイナミックレンジの半分を加算するレベルシフトを行なう。
【００８６】
なお、ＤＣレベルシフト部３１におけるレベルシフトは画像信号がＹＣｂＣｒ信号におけるＣｂおよびＣｒのような符号付き整数の場合には適用しない。
【００８７】
ＪＰＥＧ２０００で使用される色変換の方式はＹＣｒＣｂ等公知の技術なので説明は省略する。
【００８８】
ウェーブレット変換には９×７フィルタ、５×３フィルタのいずれを使用してもよい。いずれのフィルタも隣接画素とオーバーラップするフィルタである。隣接画素とオーバーラップするフィルタを使用する場合、量子化時にブロック歪が発生することがないという利点がある。
【００８９】
なお、本実施の形態では、バンド境界においても隣接画素とのオーバーラップを行わせるために、バンドを構成する画素と併せて隣接する画素も必要な分だけバンドバッファ２２に格納しておく。
【００９０】
後述するが、本実施の形態の量子化は、ビットプレーン単位でポスト量子化を行なう。
【００９１】
ここで、ＪＰＥＧ２０００の符号フォーマットについて説明する。図３は、ＪＰＥＧ２０００の符号フォーマットの概略構成を説明図である。符号フォーマットは、符号データの始まりを示すＳＯＣ（Ｓｔａｒｔ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカで始まる。ＳＯＣマーカの後には、符号化のパラメータや量子化のパラメータ等を記述したメインヘッダ（図４参照）が続き、その後に実際の符号データが続く。
【００９２】
図４は、メインヘッダの構成を示す説明図である。メインヘッダは、ＣＯＤ，ＱＣＤの必須マーカセグメントと、ＣＯＣ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＭ，ＴＬＭ，ＰＬＭ，ＣＲＧ，ＣＯＭのオプションマーカセグメントとで構成される。ＣＯＭマーカはコメント等の情報を付加したいときに利用するマーカで、メインヘッダ、タイルヘッダの双方で使用することが可能である。
【００９３】
図４中に示すＳＩＺマーカには、タイルサイズの情報が記述されている。
【００９４】
実際の符号データは、ＳＯＴ（Ｓｔａｒｔ  ｏｆ  Ｔｉｌｅ−ｐａｒｔ）マーカで始まり、タイルヘッダ、ＳＯＤ（Ｓｔａｒｔ  ｏｆ  ｄａｔａ）マーカ、タイルデータ（符号）で構成される。これら画像全体に相当する符号データの後には、符号の終了を示すＥＯＣ（Ｅｎｄ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカが付加される。
【００９５】
次に、タイルヘッダの構成について説明する。図５は、タイルデータの先頭に付加されるマーカセグメント列を示す説明図であり、ＣＯＤ，ＣＯＣ，ＱＣＤ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメントが使用可能である。図６は、タイル内が複数に分割されている場合における分割されたタイル部分列の先頭に付加されるマーカセグメント列を示す説明図であり、ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメントが使用可能である。タイルヘッダでは必須マーカセグメントはなく、すべてオプションである。
【００９６】
ＪＰＥＧ２０００のエントロピー符号化は、係数モデリング処理と算術符号化処理とで実行される。この方式は国際標準として周知であるため詳しい説明は省略するが、以下に必要な範囲での概要について説明する。
【００９７】
符号化方式は、ＥＢＣＯＴ（Ｅｍｂｅｄｄｅｄ  Ｂｌｏｃｋ  Ｃｏｄｉｎｇ  ｗｉｔｈ  Ｏｐｔｉｍｉｚｅｄ  ｔｒｕｎｃａｔｉｏｎ）と呼ばれるブロックベースのビットプレーン符号化である。ＥＢＣＯＴの特徴としては、各サブバンドを同一サイズにブロック分割して符号化する点と、ポスト処理による符号量制御が可能な点が挙げられる。ＥＢＣＯＴは、ブロック分割、係数モデリング、算術符号化という順で符号化を実行する。すなわち符号化は、Ｃｏｄｅ  ｂｌｏｃｋと称するブロック単位で行われるので、まず、ウェーブレット係数はブロックに分割され係数モデリングされる。
【００９８】
係数モデリングは、符号化対象となる多値ウェーブレット係数から、後段の２値算術符号化用のビットモデルを作成することが目的である。言い換えれば、符号化方法を決定する部分である。符号化対象となるウェーブレット係数は正負の符号を持った整数（あるいは実数表現された整数）であり、それらを決められた順序で走査しながら、係数を絶対値表現したものに対して、上位ビットから下位ビットへと、ビットプレーン単位で処理を行なう。ビットプレーン内の各ビットは３つの処理パスによって４つの符号化を行なう。
【００９９】
すなわち、まず、各Ｃｏｄｅ  ｂｌｏｃｋにおけるビットプレーン上のビット走査順序は、垂直方向に４ビットまとめた単位でのラスター走査で行われる。符号化は、ｓｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓ（有意な係数が周囲にある有意でない係数の符号化）、ｍａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ（有意な係数の符号化）、ｃｌｅａｎｕｐ  ｐａｓｓ  （残りの係数情報の符号化）の３つの処理パスで実行される。各処理パスで実行される符号化方法は、ｓｉｇｎｉｆｉｃａｎｃｅ  ｃｏｄｉｎｇ、ｓｉｇｎ  ｃｏｄｉｎｇ、ｍａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｃｏｄｉｎｇ、ｃｌｅａｎｕｐ  ｃｏｄｉｎｇの４種類がある。なお、ここで、“ｓｉｇｎｉｆｉｃａｎｃｅ”とは、該当ビット（係数）が“有意である／ない”ことを示しており、以下のような解釈によって行われる。
【０１００】
・有意である：これまでの符号化処理において注目係数が０でないとわかっている状態のこと。言い換えれば、すでに１であるビットを符号化済みであること。
【０１０１】
・有意でない：係数値が０であるか、０の可能性がある状態のこと。言い換えれば、未だ１であるビットを符号化していない状態のこと。
【０１０２】
符号化は、まず、ビットプレーンのＭＳＢより走査を行ない、ビットプレーン中に有意でない係数（０でないビット）が存在するか否かを判定する。有意である係数が登場するまでは３つの符号化処理パスは実行されない。有意でない係数のみで構成されるビットプレーンは、そのビットプレーン数をパケットヘッダに記述する。この値は復号時に利用され、有意でないビットプレーンを形成するために使われるとともに、係数のダイナミックレンジを復元するためにも必要である。実際の符号化は、有意であるビットが最初に登場したビットプレーンから開始され、該ビットプレーンは、まずｃｌｅａｎｕｐ  ｐａｓｓで処理される。その後、下位のビットプレーンに対して順次、３つのパスを用いて処理が進められる。その３つのパスについて以下に説明する。
【０１０３】
ａ）Ｓｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓ（有意な係数が周囲にある有意でない係数の符号化）
周囲の所定の８近傍の係数値に少なくとも１つの有意な係数があり、かつ注目する係数（Ｘ位置の係数値）がまだ有意でない場合にのみ、本パスにて処理される。それ以外の場合には本パスでは処理されない。
【０１０４】
ｂ）Ｍａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ（有意な係数の符号化）
注目する係数値（Ｘ）がすでに有意である状態の場合には、Ｍａｇｎｉｔｕｄｅｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓによって処理される。本パスでは状態変化後（有意でない→有意である）に行なう最初のパスであるかどうか、周囲の８近傍に有意な係数値が存在するかどうかによって、３つのコンテクストモデルを算出する。
【０１０５】
ｃ）Ｃｌｅａｎｕｐ  ｐａｓｓ（残りの係数情報の符号化）
上記２つのパス（Ｓｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓとＭａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ）に該当しない残りのビットは、Ｃｌｅａｎｕｐ  ｐａｓｓにて処理される。
【０１０６】
本パスで作成するコンテクストは、上記２つのパスのように８近傍の係数値を参照するコンテクストに加えて、ランレングス符号化用のコンテクストを作成する。符号化はランレングス符号化を行なうかどうかを判断しながら符号化処理を行なう。まず、垂直方向に連続する４つの係数値がすべて本パスに属しており、かつ４つすべての係数値における周囲の８近傍に有意な係数値が存在しないか否かを判断する。
【０１０７】
本条件に該当する場合には、ランレングス符号化を行なう。
【０１０８】
一方、本条件に該当しない場合には、４つの係数値の中に少なくとも１つの有意である係数が存在するので、各係数値をＳｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓで符号化する。
【０１０９】
ランレングス符号化は、４つの注目係数のビットがすべて０であるならば、シンボル０を符号化して終了する。そうでない場合にはシンボル１を符号化する。シンボル１を符号化した場合には、続いて４ビット中の最初の１になっているビット位置を２ビットで符号化し、その直後に正負の符号をＳｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓと同様に符号化をする。ここでビット位置を示す２ビットを符号化する際にはＵＮＩＦＯＲＭコンテクストと称するコンテクストを用いる。これ以降の係数に対しては、Ｓｉｇｎｉｆｉｃａｎｃｅ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓで符号化を行なう。
【０１１０】
以上の処理が完了すると、次の４つの係数処理に入り、順次符号化処理を行なう。なお、算術符号化については公知の技術であるので説明を省略する。
【０１１１】
本実施の形態では、上述した方式により符号化、復号化を行なうが、上述の説明により、有意である係数が存在しないビットプレーンは非常に早く係数モデリングが終了するのに対し、３パスを実施するビットプレーンは処理時間が長い。
【０１１２】
３パスのそれぞれにどのくらい時間がかかるかは回路の組み方やソフトウェアとハードウェアとの役割分担のあり方などに依存するが、どのパスを使用するかによっても処理時間は異なる。例えば，有意でないビットプレーンのみからなるタイルは非常に高速に処理ができるが、ＭＳＢから有意であるウェーブレット係数を多く含むタイルの処理には時間がかかる。
【０１１３】
このため、後述する並列処理において、一つの復号部２３ａが一つのタイルを処理するように処理を行なうと、処理時間が最も長いタイルの処理によって１バンドの処理時間が決定されてしまう。この場合、コントローラ５は係数モデリング時間が最長の場合にあわせて処理をプログラムしなければならなくなるが、全てのタイルにおいて処理時間が長い画像は少なく、係数モデリング時間が最長の場合にあわせて処理をプログラムすることは，出力の際に必要以上にユーザを待たせることとなり好ましくない。
【０１１４】
本実施の形態は、以上のような点を後述のように改良するものである。
【０１１５】
次に、復号化部２４ａ，２４ｂについて説明する。図２（ｂ）は、復号化部２４ａ，２４ｂが実施する復号方式の機能ブロック図である。復号化部２４ａ，２４ｂが実行するのは、それぞれ符号化部２３ａ，２３ｂの逆変換であり、符号化部２３ａ，２３ｂで使用するＤＣレベルシフト、色変換、ウェーブレット変換、エントロピー符号化の各処理の逆変換をそれぞれ実行する逆ＤＣレベルシフト部３６、逆色変換部３７、ウェーブレット逆変換部３８、エントロピー復号部３９からなる。圧縮符号がタイル分割されている場合には、かかる処理を各タイルについて実行する。復号化部２４ｂは、図７に示すように、復号器５１〜５４という４つの復号器から構成され、各復号器５１〜５４がタイル単位で復号を行なうことで、並列処理が可能となっている。
【０１１６】
次に、符号化部２３ｂについて説明する。図２（ｃ）は、符号化部２３ｂが実施する復号方式の機能ブロック図である。符号化部２３ｂは、バンドバッファ２２に格納された画像データをタイル分割して符号化する。符号化部２３ｂは、符号化部２３ａと比べてタイル分割部４０がＤＣレベルシフト部３１の前段に追加されている点が異なる。すなわち、画像データは、まず、タイル分割部４０で複数のタイルに分割され、タイルごとに独立に、符号化部２３ａにおけると同様な処理が施される。ここに、符号化部２３ｂによって領域分割手段および領域分割機能が実現される。
【０１１７】
ここで「独立」とは、符号化時に他のタイル内の画素情報を利用することなく符号化を実施すると言う意味である。なお、符号化部２３ｂは色変換を施してからタイル分割してもよい。
以下、符号化部２３ａによって符号化された圧縮符号列を「第一の符号列」、符号化部２３ｂによって符号化された圧縮符号列を「第二の符号列」と記す。
【０１１８】
次に、デジタル複写機１の動作について説明する。
【０１１９】
本実施の形態のデジタル複写機１は、Ａ４サイズの出力時に電子ソート機能を実行することができる。電子ソート機能の実行に際しては、第一部数目の画像の出力時には給紙トレイ１５ａ（または給紙トレイ１５ｂ）に収納されたＡ４用紙に画像が記録され、第二部数目の画像の出力時には給紙トレイ１５ｂ（または給紙トレイ１５ａ）に収納されたＡ４用紙に画像が記録され、その後順次、奇数部数目の画像の出力時には給紙トレイ１５ａ（または給紙トレイ１５ｂ）に収納されたＡ４用紙に画像が記録され、偶数部数目の出力時には給紙トレイ１５ｂ（または給紙トレイ１５ａ）に収納されたＡ４用紙に画像が記録され、というように交互に画像が記録される。このとき、奇数部数目の出力時には画像は回転されずに出力され、偶数部数目の出力時には画像が９０度回転されて出力される。
【０１２０】
また、本実施の形態のデジタル複写機１は、給紙トレイ１５ａ、１５ｂのうち一方に収納された転写材が消費されると、他方に収納された転写材上に画像を形成する給紙トレイ自動切換機能を有している。このときも、画像を９０度回転させることによって、切り替え先の給紙トレイに収納された転写材に適合した向きで画像を出力する。
【０１２１】
次に、この電子ソート機能または給紙トレイ自動切換機能を実現するために、画像処理装置２６がコントローラ５に制御されて行なう処理について説明する。図８は、電子ソート機能または給紙トレイ自動切換機能を実現するために画像処理装置２６がコントローラ５に制御されて行なう処理を概略的に示すフローチャートである。本実施の形態では、図８に示す処理を実行させるプログラムによって符号化プログラムが実現されている。
【０１２２】
まず、コントローラ５は、スキャナ３から読み込まれた、または、ネットワーク４から図示しない通信インターフェイスを介して受信した画像データを、バンド単位にバンドバッファ２２に格納する（ステップＳ１）。
【０１２３】
バンドバッファ２２に格納された１バンド分の画像データを、符号化部２３ａによってタイル分割せずに符号化して、ページメモリ２５に格納する（ステップＳ２）。
【０１２４】
ページメモリ２５に格納された圧縮符号は、その後ハードディスク２７に格納される。
【０１２５】
ステップＳ２において、符号化部２３ａは、まず、色変換によってＲＧＢ信号を輝度色差信号（輝度情報、色差情報）に変換し、輝度色差をそれぞれウェーブレット変換し、ウェーブレット変換係数をエントロピー符号化する。本実施の形態では、色変換によってＲＧＢ信号を輝度色差信号（輝度情報、色差情報）に変換する処理によって色変換手段および色変換機能が実現される。
【０１２６】
本実施の形態では、６階層のウェーブレット変換を水平垂直方向に実施し、その結果、画像データを、図９に示すように、オクターブ分割する。図９中、インデックスの数字はウェーブレット変換の階層数を意味し、数字が小さくなるに従い高周波となっている。ＬＬは低周波係数で第６階層にしか存在せず、ＨＬ，ＬＨ，ＨＨは高周波成分で各階層に存在する。なお、図９中には、煩雑さを避けるため、ＬＬ，ＨＬ，ＬＨ，ＨＨを第２階層までしか表示していない。
【０１２７】
符号化部２３ａは、このように分割されたウェーブレット変換係数に対して上述のエントロピー符号化を実施することになるが、より重要な情報を優先的に符号化するべく、エントロピー符号化の実行に際しては、ウェーブレット変換係数を図９のようにシフトして符号化する。
【０１２８】
ここで、図１０はエントロピー符号化の実行に際して行なうウェーブレット変換係数のシフトについて示す説明図である。図１０中、左右方向は各係数のビットプレーンの広がりを意味しており、一つの係数においては最左側が最上位ビット（ＭＳＢ）、最右側が最下位ビット（ＬＳＢ）である。
【０１２９】
重要な情報を優先的に符号化するとは、具体的には、重要度の高いＬＬ６のみを含むビットプレーン群Ａをまず符号化し、次いで、ビットプレーン群Ｂ，Ｃ，Ｄ，Ｅの順で順次符号化していくことを意味する。
【０１３０】
なお、本実施の形態においては、簡易化のために輝度情報および色差情報の量子化方法を全く同じとし、かつ、各ビットプレーン群の重要度も輝度情報および色差情報間で異ならないものとする。すなわち、輝度情報のビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅは、それぞれ色差情報のビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅと同じ重要度として認識され、以下において、例えば、「ビットプレーン群Ｅを削減する」と記した場合には、輝度情報と色差情報とのそれぞれからビットプレーン群Ｅを削減することを意味する。
【０１３１】
なお、本実施の形態では、輝度情報および色差情報の量子化方法を全く同じとしたが、これに限るものではなく、例えば、輝度情報と色差情報との重要度の違いを利用して輝度情報と色差情報との重要度に相対的に差を設けたり、ビットプレーン群の構成を変えるようにしたりしもよい。
【０１３２】
次に、量子化の動作について説明する。符号化部２３ａによって符号化された第一の符号列は、コントローラ５の指示によって、あらかじめ設定された量子化率に従って量子化される。
【０１３３】
ここで、量子化率は、符号化開始当初は量子化を全く行わないように設定されているが、ページメモリ２５の容量と第一の符号列の符号量との関係に基づき、必要に応じて設定が変更されていく。
【０１３４】
この量子化は、図１０に示したビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの単位で実行される。具体的には、圧縮符号列から情報を削除する際に、各ビットプレーン群を符号化して得られる符号を単位として情報を削除する。例えば、量子化率の設定がビットプレーン群Ｅを量子化するように設定されている場合には、エントロピー符号化されたデータのうちからビットプレーン群Ｅに該当する情報であるＨＨ１係数およびＬＨ１，ＨＬ１，ＨＨ２，ＬＨ２，ＨＬ２，ＨＨ３の下位ビットプレーンの情報を削除する。このとき、本実施の形態の圧縮符号列はビットプレーン単位に符号化されているため、圧縮符号状態のまま容易に情報を削減することが可能である。なお、量子化対象であるビットプレーン群については、初めからエントロピー符号化しないという方法も取り得る。
【０１３５】
そして、量子化後の第一の符号列の符号量を、コントローラ５内の図示せぬメモリに記憶する。本実施の形態で、コントローラ５は、第一の符号列の符号量をそのメモリに格納する際、ビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの単位で符号量を格納する。以下、ビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの符号量をそれぞれ量ａＡ、ａＢ、ａＣ、ａＤ、ａＥと記し、全ての符号量の和をａと記す。すなわち、“ａ＝ａＡ＋ａＢ＋ａＣ＋ａＤ＋ａＥ”である。
【０１３６】
図８に戻り、次に、符号化部２３ｂによって、バンドバッファ２２に格納された画像データを符号化して第二の符号列を取得し、第二の符号列自体はそのまま破棄して符号量のみをコントローラ５内のメモリに記憶する（ステップＳ３）。
【０１３７】
符号化部２３ｂはステップＳ３の処理に際して、符号化を行ないつつ、以下に説明する２つの適応処理を行なう。
【０１３８】
まず、１つ目の適応処理について説明する。適応処理の１つ目は、復号にかかる時間の算出である。符号化部２３ｂは、まず、図１１（ａ）に示すように、１バンドを４つのタイルに分割して符号化処理を開始する。１バンドを４つのタイルに分割するのは、上述したように、復号化部２４ｂが４つの復号器５１，５２，５３，５４から構成されており、並列処理による復号を４つに分けて実施するためである。復号にかかる時間の算出（復号時間の見積もり）は、各タイルの符号化処理において、上述した係数モデリング処理のどの処理が何回実施されたかによって見積もる。
【０１３９】
例えば、タイル１、２では画像の背景領域であるために有意でないビットプレーンが多く３つの符号化処理パスがほとんど実行されなかったのに対して、タイル３、４は写真画像を含んでいるためにほとんどのビットプレーンが３パス符号化されたものとする。ここで、例えば、各タイルを一つの復号器で処理する場合、図１１（ｂ）に示すように、タイル１の復号時間は１［ｍｓｅｃ］、タイル２の復号時間は２［ｍｓｅｃ］、タイル３の復号時間は１８［ｍｓｅｃ］、タイル４の復号時間は２１［ｍｓｅｃ］かかるとする。このような処理では、タイル１が１［ｍｓｅｃ］の復号時間で復号されているにも拘わらず、バンド全体での復号時間は、タイル４の復号時間である２１［ｍｓｅｃ］となってしまう。
【０１４０】
これに対し、本実施の形態では、単一のタイルの処理に要する復号時間が所定時間を超えたタイルについて、このタイルをサブタイルに分割する。例えば、所定時間を１０［ｍｓｅｃ］とした場合、図１１（ｃ）に示すように、タイル３は１０［ｍｓｅｃ］と８［ｍｓｅｃ］との復号時間を有する２つのサブタイルに分割され、タイル４は１０［ｍｓｅｃ］と１０［ｍｓｅｃ］と１［ｍｓｅｃ］との復号時間を有する３つのサブタイルに分割される。かかるサブタイル分割情報は、メインヘッダのコメント欄に情報を入れておく、あるいは、コントローラ５内のメモリにサブタイル情報を記憶しておく等の方法によって管理することができる。なお、本実施の形態では、コントローラ５内のメモリにサブタイル情報を記憶しておくものとする。
【０１４１】
より具体的に説明すると、“タイル番号、サブタイル情報が存在することを示す１ビットのフラグである「０」、サブタイルの数、各サブタイルの先頭アドレス”を１セットとして格納する。ここで、実際には、タイル内には輝度色差の３成分が存在する（以下、輝度、色差情報１、色差情報２と記す）。そこで、上記の“タイル番号、サブタイル情報が存在することを示す１ビットのフラグである「０」、サブタイルの数、各サブタイルの先頭アドレス”は輝度色差の各成分について記述されることになる。すなわち、全ての輝度色差成分がサブタイル分割されていれば、“タイル番号、輝度についてサブタイル情報が存在することを示す１ビットのフラグである「０」、輝度に関するサブタイルの数、輝度に関する各サブタイルの先頭アドレス、色差情報１についてサブタイル情報が存在することを示す１ビットのフラグである「０」、色差情報１に関するサブタイルの数、色差情報１に関する各サブタイルの先頭アドレス、色差情報２についてサブタイル情報が存在することを示す１ビットのフラグである「０」、色差情報２に関するサブタイルの数、色差情報２に関する各サブタイルの先頭アドレス”となる。
【０１４２】
次に、符号化部２３ｂが実行する２つ目の適応処理について説明する。符号化部２３ｂが実行する２つ目の適応処理は、タイル内の判定参照値（本実施の形態では、輝度情報や色差情報。なお、モノクロ画像の場合には濃度値となる）が、設定された所定のしきい値Ｔｈ１に以下であるか否かを判定する。所定のしきい値Ｔｈ１は、判定参照値が一様（とみなせる）か否かをタイルごとに判断可能な値が設定される。
【０１４３】
この判定では、具体的に、符号化部２３ｂによって、各タイル内で判定参照値の最大値（以下Ｓｍａｘと記す）と判定最小値の最小値（以下Ｓｍｉｎと記す）とを取得する。Ｓｍａｘ，Ｓｍｉｎの取得は、画素ごとに行われ、記憶されているＳｍａｘおよびＳｍｉｎと各画素値における判定参照値とを順次比較して、Ｓｍａｘよりも大きい判定参照値が出現した場合には記憶されているＳｍａｘを更新し、Ｓｍｉｎよりも小さい判定参照値が出現した場合には記憶されているＳｍｉｎを更新する。これにより、各タイルにおける判定参照値のＳｍａｘ，Ｓｍｉｎを取得することができる。
【０１４４】
符号化部２３ｂは、このようして得られたタイル内のＳｍａｘおよびＳｍｉｎから、変動係数Ｓｍａｘ−Ｓｍｉｎを変動量として算出する。ここに、変動係数Ｓｍａｘ−Ｓｍｉｎの算出によって、変動量取得手段および変動量取得機能が実現される。
【０１４５】
そして、算出した変動量である変動係数Ｓｍａｘ−Ｓｍｉｎと設定された所定のしきい値Ｔｈ１とを比較する。ここに、変動量判定手段および変動量判定機能が実現される。
【０１４６】
算出した変動係数Ｓｍａｘ−Ｓｍｉｎが設定された所定のしきい値Ｔｈ１以下であれば、タイル内における判定参照値の変動が小さいと判断して、コントローラ内のメモリにタイル内の平均値の近似値であるＳａｖｅ＝（Ｓｍａｘ＋Ｓｍｉｎ）／２を格納する。
【０１４７】
このとき、実際には、判定参照値として、タイル内には輝度情報および２つの色差情報の計３成分の情報が存在するが、本実施の形態では、これらの３成分のそれぞれにおいて変動係数Ｓｍａｘ−Ｓｍｉｎを算出し、変動係数（すなわち変動量）の値が設定された所定のしきい値Ｔｈ１以下の成分についてはＳａｖｅを算出して格納する。
【０１４８】
コントローラ５に格納される情報の形式は、具体的には、“輝度に関してタイル内の値の変動が小さいことを示す１ビットのフラグである「１」、色差情報１に関してタイル内の値の変動が小さいことを示す１ビットのフラグである「１」、色差情報２に関してタイル内の値の変動が小さいことを示す１ビットのフラグである「１」、輝度のフラグ値が「１」の場合には輝度のＳａｖｅ値、色差情報１のフラグ値が「１」の場合には色差情報１のＳａｖｅ値、色差情報２のフラグ値が「１」の場合には色差情報２のＳａｖｅ値”を１セットとして格納する。
【０１４９】
例えば、図１１では、タイル１および２は平均値が（輝度、色差情報１、色差情報２）＝（３、１、０）である背景領域であり、輝度情報および色差情報の全てについてＳｍａｘ−Ｓｍｉｎの値が所定のしきい値Ｔｈ１以下である場合、タイル１および２については（タイル番号＝１、フラグ＝１、１、１、平均値情報＝３、１、０）が記憶される。
【０１５０】
タイルヘッダのコメント欄に格納される情報の形式は、具体的には、“輝度に関してタイル内の変動量が小さいことを示す１ビットのフラグである「１」、色差情報１に関してタイル内の変動量が小さいことを示す１ビットのフラグである「１」、色差情報２に関してタイル内の変動量が小さいことを示す１ビットのフラグである「１」、輝度のフラグ値が「１」の場合には輝度のＳａｖｅ値、色差情報１のフラグ値が「１」の場合には色差情報１のＳａｖｅ値、色差情報２のフラグ値が「１」の場合には色差情報２のＳａｖｅ値”を１セットとして格納する。
【０１５１】
例えば、輝度および色差に関する平均が（輝度、色差情報１、色差情報２）＝（１２０、１、０）であり、輝度については変動量が大きいが色差についてはＳｍａｘ−Ｓｍｉｎで表される変動量が所定のしきい値以下であったとする。この場合、“フラグ＝１、１、１、色差情報１の平均濃度情報＝１、色差情報２の平均濃度情報＝０”が記憶される。
【０１５２】
以上のように、符号化部２３ｂは必要に応じて平均濃度情報をタイルヘッダに格納しつつ符号化を行なう。ここに、符号化手段および符号化機能が実現される。
【０１５３】
以下、タイル内の輝度、色差情報１、色差情報２いずれかについて平均値情報を有するタイルを「平均値タイル」と記す。
【０１５４】
なお、サブタイル情報および平均値情報は、択一的に記憶される。すなわち、フラグ情報が「０」である輝度色差成分についてはサブタイル情報のみが格納されており、フラグ情報が「１」である輝度色差成分については平均値情報のみが格納されている。
【０１５５】
いずれの情報を格納するかは、輝度情報および色差情報のそれぞれに関して、変動量である変動係数Ｓｍａｘ−Ｓｍｉｎの値の所定のしきい値Ｔｈ１に対する関係について、以下に示す（１）または（２）の判断を行なって判定される。
【０１５６】
（１）Ｓｍａｘ−Ｓｍｉｎが所定のしきい値以下であれば平均値情報を記憶する。
【０１５７】
（２）Ｓｍａｘ−Ｓｍｉｎが所定のしきい値を超えている場合には、サブタイル分割されたタイルについてはサブタイル情報が格納される。一方サブタイル分割されないタイルについては「１」のみが格納される。
【０１５８】
以上より、輝度情報のみがサブタイル分割されており色差情報１と色差情報２は平均値情報が記述されるタイルについては“タイル番号、０、１、１、輝度に関するサブタイルの数、輝度に関する各サブタイルの先頭アドレス、色差情報１の平均値情報、色差情報２の平均値情報”のように格納されることとなる。
【０１５９】
符号化部２３ｂは、Ｓ３において、上述のように平均値情報やサブタイル情報を得る。
【０１６０】
ところで、本実施の形態のコントローラ５は、第二の符号列の符号量をコントローラ５のメモリに格納する際、第一の符号列の場合と同様、ビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの単位で符号量を格納する。このとき、輝度色差の全てについて平均値情報を格納したタイルでは、タイルヘッダの情報量のみが格納されることとなる。
【０１６１】
本実施の形態では、全てのタイル、サブタイルはビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの単位で量子化されるので、各タイル／サブタイル別に符号量を記憶しておくのではなく、１バンド全体として各ビットプレーンの符号量を記憶しておけばよい。以下、ビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅの符号量をそれぞれ量ｂＡ，ｂＢ，ｂＣ，ｂＤ，ｂＥと記し、全ての符号量の和をｂと記す。すなわち、“ｂ＝ｂＡ＋ｂＢ＋ｂＣ＋ｂＤ＋ｂＥ”である。符号化部２３ｂによる符号化は、符号化部２３ａによる符号化と同時に実行することで、処理時間を短縮化することができる。また、このときにサブタイル分割を実施するか否かについて決定することで、効率的な処理を行なうことができる。
【０１６２】
次に、量子化率の再設定ついて説明する。量子化率の再設定とは、ページ全体の量子化度合いをより強くするように量子化率を設定しなおすことを意味する。具体的には、ページメモリ２５に格納された符号化済みのバンドの総符号量Ｆ２を取得し、またページメモリ２５の容量Ｆ１、画像データ１ページ分を構成する全バンド数Ｎ、および符号化済みのバンド数ｎから（Ｆ１／Ｎ×ｎ）を計算する（ステップＳＳ４）。
【０１６３】
ついで、コントローラ５は、“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立するか否かを判断し（ステップＳ５）、“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立すれば量子化率を再設定する（ステップＳ６）。この判定式の意味を以下説明すると、（Ｆ１／Ｎ×ｎ）は各バンドの情報量が等しいと仮定した場合にページメモリ２５に格納されるべき情報量の上限である。例えば、Ｎが４、ｎが３のときは、“Ｆ１／Ｎ×ｎ＝Ｆ１×０．７５”となり、圧縮符号はページメモリ２５の７５％以下の容量を占めるべきであることを意味する。すなわち“（Ｆ１／Ｎ×ｎ）＜Ｆ２の関係が成立すれば量子化率を再設定する”とは、各バンドの情報量が等しいと仮定した場合の予想情報量（Ｆ１／Ｎ×ｎ）に対して、実際に符号化済みのバンドの総符号量Ｆ２が少しでも上回れば量子化率を再設定することを意味する。
【０１６４】
“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立して量子化率を再設定した場合、再設定後に符号化するバンドの量子化率を新たに設定された量子化率で量子化する（ステップＳ２）だけではなく、ページメモリ２５に格納済みの圧縮符号についても再量子化を実行する（ステップＳ７）必要がある。その理由は、１ページの画像内で量子化率が変動すると画像品質がページ内で変動し、見る者に違和感を覚えさせる恐れがあるためである。
【０１６５】
次に、図１２を用いてページメモリ２５に格納された圧縮符号の量子化について説明する。図１２では、ページメモリ２５の容量を外枠とし、この容量を各バンドの情報が埋めていく様子を模式的に示している。図１２（ａ）には第１バンド、第２バンドまでをページメモリ２５に格納した状態が示されている。このとき、当初は量子化を全く行わないように量子化率が設定されているため、各バンド内にはビットプレーン群Ａ，Ｂ，Ｃ，Ｄ，Ｅを表わす情報がすべて格納されている。図１２（ａ）の第一バンドでは、この情報を単にＡ，Ｂ，Ｃ，Ｄ，Ｅと記している。図１２（ａ）の第二バンドおよび図１２、図１３内のその他の図においては、特にＡ，Ｂ，Ｃ，Ｄ，Ｅとは記さないが、図１２または図１３において、バンドまたはタイル内部の情報を点線で区切って示した場合には、上方から順に情報Ａ，Ｂ，Ｃ，Ｄ，Ｅを意味するものとする。
【０１６６】
図１２（ａ）の状態において、“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立した場合、コントローラ５は量子化処理を実行し、ページメモリ２５内の符号列から情報Ｅを削減する。図１２（ｂ）は、削減後の状態を示しているが、情報Ｅが削減された結果、各バンドとも符号量が減少していることが判る。
【０１６７】
図８に戻って、ページメモリ２５に格納済みの圧縮符号について量子化を実行した（ステップＳ７）後、コントローラ５は処理対象であったバンドが１ページを構成するバンドのうち最後のバンドであったかを判定し（ステップＳ８）、最後のバンドでなければ（ステップＳ８のＮ）、コントローラ５はバンドバッファ２２をクリアしてステップＳ１に進み、次のバンドの画像データをバンドバッファ２２に読み込ませる。ただし、符号化対象であるバンドのウェーブレット変換に必要な画素値はクリアせずにバンドバッファ２２内に残して、これを符号化に利用する。これにより、量子化を実施したときにバンド境界に境界歪が発生することを防止できる。
【０１６８】
これにより、符号化部２３ａは新たに読み込まれたバンドを構成する画像データの符号化を開始する。
【０１６９】
処理対象であったバンドが１ページを構成するバンドのうち最後のバンドであれば（ステップＳ８のＹ）、符号化部２３ａによる符号化処理を終了する。このときには、図１２（ｃ）に示すように、１ページを構成する全バンドがページメモリ２５に格納されている。
【０１７０】
次に、ａｓｕｍ、ｂｓｕｍを計算する（ステップＳ９）。
【０１７１】
ここで、ａｓｕｍとは、符号量ａＡ，ａＢ，ａＣ，ａＤ，ａＥのうちから第一の符号列を作成する際に量子化されなかったビットプレーン群に関する符号量のみを抽出し、これを全バンドにわたって加算した値である。また、ｂｓｕｍとは、符号量ａＡ，ａＢ，ａＣ，ａＤ，ａＥのうちから第一の符号列を作成する際に量子化されなかったビットプレーン群に関する符号量のみを抽出し、これを全バンドにわたって加算した値である。例えば、第一の符号列がビットプレーン群Ｅ，Ｄ，Ｃを量子化された状態でページメモリ２５に格納されていればａｓｕｍは（ａＡ＋ａＢ）を全バンドにわたって加算した値であり、ｂｓｕｍは（ｂＡ＋ｂＢ）を全バンドにわたって加算した値である。
【０１７２】
ステップＳ１０では、ページメモリ２５に格納された第一の符号列の符号量Ｆ２、またページメモリ２５の容量Ｆ１を用いて“Ｆ１×ａｓｕｍ／ｂｓｕｍ＜Ｆ２”が成立するか否かが確認される。この条件が成立することは（ステップＳ１０のＹ）、第一の符号列を第二の符号列に変換した場合に第二の符号列がページメモリ２５の容量を超えることを意味するので、“Ｆ１×ａｓｕｍ／ｂｓｕｍ＜Ｆ２”が成立しなくなるように量子化率の再設定が行なわれる（ステップＳ１１）。具体的には、ページメモリ２５内の第一の符号列をさらに量子化した場合に“Ｆ１×ａｓｕｍ／ｂｓｕｍ＜Ｆ２”が成立するか否かを再計算し、この式が成立しなくなるまで量子化を繰り返す。この再計算においては、ａｓｕｍ，ｂｓｕｍとして量子化後の値を使用し、例えばビットプレーン群Ａ、Ｂによって構成される第一の符号列からビットプレーン群Ｂをさらに量子化する場合にはａｓｕｍとしてａＡを全バンド分加算した値を、ｂｓｕｍとしてｂＡを全バンド分加算した値を使用する。これによって、量子化後に第一の符号列から変換される第二の符号列の正確な符号量を得ることができる。
【０１７３】
なお、ビットプレーン群がＡのみとなっても“Ｆ１×ａｓｕｍ／ｂｓｕｍ＜Ｆ２”が成立する場合には、エラー報知によって回転処理を必要とする機能が実行できない旨をユーザに知らせるか、解像度を落として画像データを再圧縮する。
【０１７４】
そして、“Ｆ１×ａｓｕｍ／ｂｓｕｍ＜Ｆ２”が成立しない量子化率が得られた場合、再設定された量子化率に従ってページメモリ２５内の第一の符号列を量子化する（ステップＳ１２）。
【０１７５】
以上の処理によって、第一の符号列を第二の符号列に変換しても、第二の符号列の符号量がページメモリ２５の容量を超えないことが確実となったことになる。
【０１７６】
続いて、ページメモリ２５から１バンド分の第一の符号列を読み出し、これを復号化部２４ａで復号して、得られた画像データをバンドバッファ２２に格納する（ステップＳ１３）。格納された画像データは符号化部２３ｂによって符号化されるが、上述したように本実施の形態におけるタイル分割は、図１４（ａ）に示すように各バンドを４つのタイルに分割して行なう。すなわちＡ４サイズの画像データは１６のタイルに分割される。符号化部２３ｂは各タイルを符号化し、得られた圧縮符号をページメモリ２５に格納する（ステップＳ１４）。このとき、ステップＳ１０，Ｓ１１，Ｓ１２の処理によって第二の符号列はさらに量子化しなくともページメモリ２５に格納可能であることが分かっているので、ステップＳ１４の符号化処理において量子化は実行しない。
【０１７７】
また、ここで、符号化部２３ｂは各タイルを符号化する際、コントローラ５内のメモリを参照して、平均値情報またはサブタイル情報を取得し、この情報に従って以下に示す（１），（２）の処理を行なう。
【０１７８】
（１）平均値情報Ｓａｖｅが格納されているタイルについては、タイルヘッダのコメント欄に平均値情報のみを格納して一切符号化処理を行わない。またタイルヘッダの後に圧縮符号をつけずにタイルヘッダのみを圧縮符号とする。
【０１７９】
（２）サブタイル情報が格納されているタイルについては、各タイルをサブタイルに分割する。すなわち、図１１に例示したようなバンドにおいては、タイル３は２つのサブタイルに、タイル４は３つのサブタイルに分割して、それぞれ符号化を行なう。
【０１８０】
ここで、「サブタイルに分割して符号化を行なう」とは、一つのタイルを符号化する際に、サブタイル同士が別のタイルであるかのごとく処理を行なうことを意味する。具体的には、ウェーブレット変換時や係数モデリング時には隣接するサブタイルの画素値を参照せず、算術符号器は各サブタイルを符号化する際にコンテクストを初期化する。
【０１８１】
符号化部２３ａは、各タイルの先頭アドレスをコントローラ５内のメモリに記憶する。一方、各サブタイルの先頭アドレスは、タイルヘッダの中に格納する。
【０１８２】
ここで、タイルヘッダへの書き込みについてより詳細に説明する。タイルヘッダへのサブタイル情報および平均値情報は、輝度色差ごとに択一的に記憶される。すなわち、タイルヘッダのＣＯＭマーカの直後に「０」が存在する輝度色差成分についてはサブタイル情報のみがコメント欄に格納されており、ＣＯＭマーカの直後に「１」が存在する輝度色差成分については平均値情報のみがコメント欄に格納されている。
【０１８３】
いずれの情報を格納するかは、以下に示す（３）または（４）に応じて判断される。
【０１８４】
（３）コントローラ内に格納された、各タイルのタイル番号に続くフラグ情報が「１」である基礎色差成分については、平均値情報を格納する。
【０１８５】
（４）コントローラ内に格納された、各タイルのタイル番号に続くフラグ情報が「０」である基礎色差成分については、サブタイル分割されたタイルについてはサブタイル情報が格納される。一方輝度色差ともサブタイル分割されないタイルについてはＣＯＭマーカ自体を含め何の情報も格納されない。
【０１８６】
以上のように、符号化部２３ｂはＳ１４においてタイルヘッダに平均値情報やサブタイル情報を格納しつつ画像データを第二の圧縮符号としてページメモリ２５に格納する。このとき平均値が小さなタイルについてはタイルヘッダ以外の情報が削減されるので、かかるタイルが存在すればその分圧縮符号の情報量は少なくなる。
【０１８７】
なお、どのバンドから「第一の符号列」を「第二の符号列」に変換するかという順序は、コントローラ５が各バンドについて第一の符号列の状態での符号量αおよび第二の符号列の状態での符号量βから“γ＝α÷β”という値γを計算し、このγが大きなバンドから順に変換するものとする。この理由は以下の通りである。
【０１８８】
一般に画像データを符号化する際には、タイル分割して符号化する方が、タイル分割しないで符号化する方よりも符号量が大きくなる。しかし、タイルの境界部分での拡張仮想画素の取り方や画像データによっては、タイル分割して符号化する方が、タイル分割しないで符号化する方よりも符号量が小さくなることが起こり得る。かかる事態が生じた場合、第二の符号列の符号量が全体としてページメモリ２５の容量以下であったとしても、「第一の符号列を第二の符号列に変換することによって符号量が減少するバンド」よりも「第一の符号列を第二の符号列に変換することによって符号量が増加するバンド」を先に処理してしまうと、一時的にページメモリ２５に格納できないという事態が起こり得る。例えば、ページメモリ２５が圧縮符号を格納可能な容量を１００％としたとき、第一バンドが第一の符号列として２０％、第二の符号列として２４％を占め、第二バンドが第一の符号列として３０％、第二の符号列として２５％を占め、第三バンドが第一の符号列として２５％、第二の符号列として３０％を占め、第四バンドが第一の符号列として２３％、第二の符号列として２０％を占めるとき、第一の符号列は１ページ全体として９８％、第二の符号列は１ページ全体として９９％となり、どちらもページメモリ２５に格納可能な容量である。しかし、初めに第一バンドについて第一の符号列を第二の符号列に変換すると、その時点で符号量が全体で１０２％となりメモリ容量をオーバーしてしまう。
【０１８９】
そこで本実施の形態では、γの値が大きなバンド、すなわち「第二の符号列の符号量に対する第一の符号列の符号量が相対的に大きなバンド」を優先的に処理することでかかる不具合を回避し、１ページ分のページメモリしか持たない場合においても確実に量子化せずに第一の符号列を第二の符号列に変換可能である。上述の例でいえば、第一バンドではγ＝０．８３、第二バンドではγ＝１．２０、第三バンドではγ＝０．８３、第四バンドではγ＝１．１５であり、第二、第四、第一、第三バンドの順で処理を行えばよい。あるいは、上記のような不具合が生じるのはγの値が１を超えるバンドのみであるので、γ＞１であるバンドについて優先的に処理を行なうようにしてもよい。
【０１９０】
そして、ステップＳ１５においては、全てのバンドについて符号化部２３ｂによる符号化処理が終了したか否かを確認し、処理が終了する。
【０１９１】
符号化部２３ｂによる符号化処理が終了した時、ページメモリ２５には第二の符号列が第一の符号列から量子化せずに変換されて格納されている。従って、この符号は、タイルごとに圧縮された非可逆圧縮符号でありながらタイル境界歪はまったく発生しない。
【０１９２】
符号化部２３ｂによる符号化処理が終了した時、ページメモリ２５には第二の符号列が図１１（ｄ）の状態で格納されている（この図にはサブタイルについては記述しない）。図１１（ｄ）では、第一の符号列から量子化せずに第二の符号列へと変換されたために、タイルごとに圧縮された非可逆圧縮符号でありながらタイル境界歪はまったく発生していない。これに対し、初めからタイル分割して符号化を行ない、これを適宜量子化した場合の模式図を、図３と同じ要領で図１２に示す。図１２では圧縮符号がページメモリ２５に格納できなかった場合に、（ａ）から（ｂ）に量子化されることによって圧縮符号が大きく量子化される。これによって最終的に得られた圧縮符号（ｃ）では、タイル境界歪が目立った画像が生成されることになる。
【０１９３】
このように本実施の形態では、タイルに分割しない状態で符号化した第一の符号列に対して必要な量子化を施し、これを量子化せずにタイルに分割符号化された第二の符号列に変換することにより、タイル境界歪が発生しない圧縮符号を得ることができる。この圧縮符号はコントローラ５内のメモリに記憶されたタイルごとの先頭アドレス値を参照することでタイル単位に読み出すことができるので、必要な順序で各タイルを読み出して電子ソート機能または給紙トレイ自動切換機能を実現することができる。
【０１９４】
次に、画像を９０°回転する動作について詳細に説明する。
【０１９５】
まず、Ａ４用紙の長辺が搬送方向となるように搬送する場合には、図１３（ｂ）に示すように、コントローラ５内のメモリを参照して第一〜第四タイル（インデックス１〜４）の圧縮符号をページメモリ２５から読み出し、この圧縮符号を復号化部２４ｂで復号してバンドバッファ２２に画像データを展開する。そして、この画像データを図１３（ｂ）に示す矢印方向に読み出して次工程の処理を行なう。一方、Ａ４用紙の短辺が搬送方向となるように搬送する場合には、図１３（ｃ）に示すように、コントローラ５内のメモリを参照して第一、第五、第九、第十三タイル（インデックス１、５、９、１３）の圧縮符号をページメモリ２５から読み出し、この圧縮符号を復号化部２４ｂで復号してバンドバッファ２２に画像データを展開する。そしてこの画像データを図１３（ｃ）に示す矢印方向に読み出して次工程の処理を行なう。
【０１９６】
なお、本実施の形態では、各タイルがサブタイル分割されている場合があるが、この場合においても１タイルを構成するサブタイルを個別に読み出すことができるので、バンドバッファに展開するタイル／サブタイルの読み出し順序を変えて回転処理が容易に実行できる。
【０１９７】
また、本実施の形態では、最終的に得られる圧縮符号がタイル／サブタイル単位で独立に復号可能であるので、復号化部２４ｂは並列処理によって復号を行なう。具体的には、図７に示すように復号化部２４ｂは、復号器５１〜５４という４つの復号器から構成され、各復号器５１〜５４がタイル単位で復号を行なう。したがって、並列処理が可能となり、復号処理ひいてはデジタル複写機１の処理が高速化するが、正確に復号しても画質上あまり意味のない均一な画素値のタイルを復号化することによって復号時間が浪費されることがある。また、タイルごとに復号時間に差があると最も処理時間がかかるタイルにひきずられてバンド全体の処理時間が長くなってしまうことがある。
【０１９８】
そこで、本実施の形態では、復号時間が長いタイルをサブタイルに分割し、適宜４つの復号器に復号を委ねることによってさらに効率よく復号を行なう。
【０１９９】
なお、以下では輝度色差の一つの成分について説明するが、実際の処理ではこれを輝度色差の３成分それぞれについて実行することになる。
【０２００】
▲１▼タイルヘッダに平均値情報が記述されたタイルについては復号処理を行なわない。かかるタイルはタイルを構成する画素全ての値をＳａｖｅとしてバンドバッファ上に画素値を近似再現する。これによって正確に復号しても画質上あまり意味のないタイルの復号処理に時間をかけなくても良くなる。
【０２０１】
▲２▼復号時間が長いタイルをサブタイルに分割し、適宜４つの復号器に復号を委ねることによって効率よく復号を行なう。
【０２０２】
具体的には、図１５に示す処理を行なう。本実施の形態では、この図１５に示す処理を実行させるプログラムによって復号化プログラムが実現されている。
【０２０３】
このようにして、コントローラ５がページメモリ２５から読み出す１バンド分のタイルまたはサブタイルを決定する（ステップＳ２１）。この決定は、回転処理の有無などによって決定される。
【０２０４】
次に、コントローラ５は、ページメモリ２５内の各タイルの先頭アドレスにアクセスしてコメント欄を参照し、平均値情報の有無を確認する（ステップＳ２２）。ここに、復号化装置における変動量判断手段および変動量判断機能が実現される。
【０２０５】
平均値情報が存在すればそのタイルを復号処理の対象から除外するとともにバンドバッファ２２内の当該タイルに関する画素値を格納する領域において全画素値をＳａｖｅとする（ステップＳ２３）。
【０２０６】
ついでコントローラは平均値情報が存在しないタイルについて各タイルを復号する復号器を決定する（ステップＳ２４）。
【０２０７】
復号器が決定されたら並列処理によって復号を行なってトナー画像を形成し（ステップＳ２５）、最終バンドまで処理が終われば終了する（ステップＳ２６）。ここに、ステップＳ２５によって、復号化手段および復号化機能が実現される。
【０２０８】
図１５中ステップＳ２４で実行する平均値情報が存在しないタイルに関する復号器の決定は、図１６に示すように行なわれる。まず、１タイルに１つの復号器を分配する（ステップＳ３１）。このとき、ステップＳ３１では、タイルヘッダを参照し、タイルがサブタイルに分割されている場合には、１つのサブタイルの復号を行なう復号器２１，５２，５３または５４が決定される。
【０２０９】
図１１（ｃ）に示した例で説明すると、第一タイルが復号器５１、第２タイルが復号器５２、第３タイルの第一のサブタイルが復号器５３、第４タイルの第一のサブタイルが復号器５４に分配される。
【０２１０】
次に、Ｉ＝１が設定され（ステップＳ３２）、第Ｉタイル内に復号器が決定されていないサブタイルが存在するかが判定される（ステップＳ３３）。この例では、タイル１，２ではサブタイル分割されていないので、この結果が否定（ステップＳ３３のＮ）となり、Ｉがカウントアップされ（ステップＳ３５）、タイル３では第二のサブタイルが復号器に分配されていないために（ステップＳ３５のＹ）、ステップＳ３４へと進む。
【０２１１】
ステップＳ３４では、復号時間が最も早く終了する復号器にサブタイルの復号が分配する。なお、各タイルや、サブタイルの復号時間については、前述のとおり、コントローラ５内のメモリなどに記憶しているので、このデータを利用して前記の処理を行なう。すなわち、図１１の例では、タイル１を復号する復号器５１が復号時間＝１［ｍｓｅｃ］で最も処理時間が短く、したがって、第３タイルの第２サブタイルは復号器５１に分配される。なお復号時間が等しい復号器が２つある場合には、復号器５１→５２→５３→５４（図７参照）の順で優先的に分配される。サブタイルが分配されたらステップＳ３３に戻って同様に処理が続き、この例では、第４タイルの第２サブタイルは復号器５２に、第４タイルの第３サブタイルは第１の復号器５１に分配される。全てのタイルについて処理が終了すると（Ｓ３６のＹ）、復号器の分配は終了となる。
【０２１２】
図１１の例における本実施の形態のデジタル複写機１での処理時間の短縮効果を図１１（Ｄ）に示す。タイル１および２については、復号処理が実行されずに直接バンドバッファに画素値が出現するために復号時間が０となる。
【０２１３】
また、タイルをサブタイルに分割して復号器を分配したことにより、処理時間の長いタイルに全体の処理時間が引きずられずに処理が行なわれていることが判る。
【０２１４】
特に、本実施の形態のように、復号処理を行わないタイルが存在する場合には、各復号器にサブタイルの処理を分散することが高速化に有効である。
【０２１５】
すなわち、図１１（ｂ）に示す全てのタイルを従来の方式により復号し、かつ各タイルを各復号器で復号した場合には２１［ｍｓｅｃ］の復号時間を必要としたのに対し、本実施の形態の復号方法よれば、最長１０［ｍｓｅｃ］で各復号器の復号が終了していることが判る。したがって、処理時間が半分以下に減少し、高速処理が可能となっていることが判る。
【０２１６】
このように、処理の高速化が可能であることに鑑み、本実施の形態では、デフォルトではＡ４サイズにおける各バンドの復号時間を１８［ｍｓｅｃ］と設定しておく。そして、例えば、全面網点画像など、全タイルにおいて復号時間が長くサブタイルを分割した場合にも１８［ｍｓｅｃ］以内に処理が終了しない画像に対しては解像度を落として処理を実行することで対応する。
【０２１７】
なお図１１（ｄ）の例では、タイル１、２について輝度情報と色差情報の両者がともに復号時間０である場合について説明した。輝度には復号時間が必要だが、色差は復号時間が０である場合には色差についてはタイル１、２の復号時間は０、輝度についてはタイル１、２の復号時間は０でないとして復号時間の割り振りを行えばよい。また、輝度と色差とのそれぞれについてタイル単位に復号時間を割り振る場合のみならず、輝度と色差を混在させて、第一タイルの輝度については復号器１、第一タイルの色差情報１については復号器２、第一タイルの色差情報２については復号器３、というような割り振りを行なっても良い。
【０２１８】
図１０の例における本実施の形態の効果を、図１０（ｄ）を参照して説明する。すなわち、タイルをサブタイルに分割して復号器を分配したことにより、各タイルを各復号器で復号した場合には２１［ｍｓｅｃ］の復号時間を必要としたのに対し、本実施の形態では最長１２［ｍｓｅｃ］で各復号器の復号が終了している。したがって処理時間が半分近くに減少し、高速処理が可能となっている。
【０２１９】
このような処理の高速化が可能であることに鑑み、本実施の形態ではデフォルトではＡ４サイズにおける各バンドの復号時間を１８［ｍｓｅｃ］と設定しておく。そして全面の網点画像など、全タイルにおいて復号時間が長くサブタイル分割によっても１８［ｍｓｅｃ］以内に処理が終了しない画像に対しては、解像度を落として処理を実行することで対応する。
【０２２０】
なお、高速処理という利点は回転処理とは関係がないので、Ａ３サイズの画像を形成する場合にも画像データを第二の符号列として保持することで復号処理の高速化という利点を得ることができる。
【０２２１】
ただし、本実施の形態の場合、並列処理の実行は同一画像を多くの部数出力する際に有効である一方で、一部数しか画像を出力しない場合には第一の符号化処理を前段で実行することによってかえって処理時間が伸びてしまうので、出力部数が所定の数を超えた場合にのみ画像データを第二の符号列として保持するようにしてもよい。
【０２２２】
なお、本実施の形態のページメモリ２５を、互いに等しい容量を有し、それぞれＡ４サイズ１ページ分の圧縮符号を格納するために設けられた二つのメモリとし、ページメモリ２５全体としてはＡ４サイズ２ページ分の画像データを圧縮符号として格納することができるようにしてもよい。かかる構成とすることにより、画像の連続出力の際には２つのメモリのいずれか一方に格納された１ページ分の圧縮符号を読み出して画像形成しつつ、他方にはハードディスク２７から読み出した次のページの圧縮符号を格納することが可能となる。また、後述するように第一の符号列を復号して得た画像データを符号化部２３ｂで符号化して第二の符号列を取得する場合には、２つのメモリのいずれか一方に第一の符号列を格納し、第二の符号化部で符号化された第二の符号列は他方に格納することによって、煩雑なメモリ管理を行なうことなく第二の符号列を取得することができる。また、Ａ３サイズの画像を扱う場合には、２つのメモリの両方でＡ３サイズ１枚分の画像データを格納する。
【０２２３】
さらに、バンドバッファ２２に格納された画像データに対して、まず、符号化部２３ｂが符号化処理を行ない、そして第二の符号列がページメモリ２５のふたつのメモリの一方に格納されれば画像形成動作を開始する一方、第二の符号列がページメモリ２５のメモリの一方に格納できなかった場合には、量子化せずに格納できないことが判明した時点で図７に示した処理を実施してもよい。
【０２２４】
かかる構成とすることにより、初めからタイル分割して第二の符号列とした場合でも符号量が充分小さくなるような画像データに対しては、符号化部２３ａによる符号化処理および復号化部２４ａによる復号処理を実施しないですむため、高圧縮が可能な画像に対しては処理時間を短縮化することができる。
【０２２５】
なお、以上の例では、本発明をデジタル複写機に適用する例で説明したが、コンピュータやデジタルＴＶ内の処理であっても、並列処理によって画像を復号する処理において本発明は適用可能である。
【０２２６】
また、復号器はハードウェアでもソフトウェアでも良く、複数の復号回路によって画像を復号する場合にも複数のＣＰＵによって画像を復号する場合にも本発明は適用可能である。
【０２２７】
さらに、本発明を適用できる符号化方式は領域分割が可能な符号化方式であれば良く、ＪＰＥＧ２０００方式の符号でなくともよい。
【０２２８】
以上説明したように、本発明によれば、判定参照値の変動の激しさに応じてタイル内の情報を圧縮符号とするか、あるいは判定参照値（に関する情報）のみを表わす符号とするかを選択することにより、記憶容量の低減および処理時間の短縮が可能となる。特に、本実施の形態のように並列処理によって復号を実施する場合には、復号処理が不要なタイルを特定することにより処理が必要なタイルのみを復号器に割り当てることができるため効率が向上する。また、本実施の形態では、上記選択を輝度情報および色差情報のそれぞれについて実施するため、カラー／モノクロ混在画像に関して記憶容量の低減および処理時間の短縮効果が大きい。
【０２２９】
ところで、ページメモリ２５に格納された圧縮符号が格納されるハードディスク２７は、画像出力後もタイル分割された画像データを保持し続ける。しかしながら、本実施の形態のデジタル複写機１では、ハードディスク２７内の圧縮符号の総符号量があるしきい値ＬＩＭを超えると情報を削除し始める。
【０２３０】
本実施の形態のデジタル複写機１では、このときに、コントローラ５によって平坦濃度タイルに関する情報を参照しながら削除を行なう。図１７は、コントローラ５によって平坦濃度タイルに関する情報を参照しながら削除を行なう処理を概略的に説明するフローチャートである。本実施の形態では、この図１７に示す処理を実行させるプログラムによって情報管理プログラムが実現されている。コントローラ５は、画像を検索するためのインデックス情報であるＩに初期値Ｉ＝１を設定し（ステップＳ４１）、スキャンされた日付順にＩを変更しながら検索を行ない、第Ｉ番目の画像を構成するタイルのタイルヘッダを参照して平坦濃度タイルが存在するかを確認する（ステップＳ４２）。ここに、情報管理装置における変動量判断手段および変動量判断機能が実現される。
【０２３１】
第Ｉ番目の画像を構成するタイルのタイルヘッダを参照して平坦濃度タイルが存在する場合には（ステップＳ４２のＹ）、当該タイルにおけるタイルヘッダ以外の圧縮符号を削減する（ステップＳ４３）。ここに、削除手段および削除機能が実現される。
【０２３２】
ステップＳ４３では、具体的に、当該タイルのタイルヘッダにおけるＳＯＴマーカから次のタイルのＳＯＴマーカまたはＥＯＣマーカまでに存在する情報を削除する。この削減は輝度色差成分単位で実施する。このようにして情報が削減されたタイルには、タイルヘッダ情報のみが残される。なお、既にタイルヘッダ情報しか存在しない場合には何もせずにステップＳ４４に進む。
【０２３３】
全タイルに関する判定が終了したか否かがチェックされ（ステップＳ４４）、終了していなければ（ステップＳ４４のＮ）、チェックするタイルを変えながらステップＳ４２に戻る。一方、終了すれば（ステップＳ４４のＹ）、Ｉをカウントアップする（Ｓ４５）。
【０２３４】
そして、ハードディスク２７内に存在する全画像数をＮｉｍに大して、Ｉ＞Ｎｉｍかどうか、すなわち、全ての画像について平坦濃度タイルにおける情報削除が実行されたかをチェックし（ステップＳ４６）、終了していなければ（ステップＳ４６のＮ）、Ｓ２０２に戻る。一方、終了していれば（ステップＳ４６のＹ）、ハードディスク２７内の全圧縮符号の符号量Ｆ＿ＨＤＤがＬＩＭ以下となったか否かを判定する（ステップＳ４７）。
【０２３５】
ハードディスク２７内の全圧縮符号の符号量Ｆ＿ＨＤＤがＬＩＭ以下であれば（ステップＳ４７のＹ）処理を終了し、ハードディスク２７内の全圧縮符号の符号量Ｆ＿ＨＤＤがＬＩＭを超えていれば（ステップＳ４７のＮ）、従来の方法にしたがってスキャン日付の古い画像から情報を削除する（ステップＳ４８）。
【０２３６】
ところで、このように符号情報が削除された平坦濃度タイルを有する画像については、その後のユーザによる検索処理および出力処理等を以下のようにして行なうことができる。
【０２３７】
検索処理においては、例えば、そのタイルのサムネイル情報などに平均濃度情報を使用してそのタイルを表示し、ユーザの検索に役立てることができる。
【０２３８】
画像出力処理やネットワークを介してのコンピュータへの画像データの取り込み処理においては、平坦濃度タイルのタイルヘッダの後に圧縮符号を新たに加えることができる。この新たに加える符号は、ＬＬとして平均濃度情報を付加し、また、タイル内の濃度変動が全くないことを表わす情報を付加する。ここで、「タイル内の濃度変動が全くないことを表わす情報」としては、例えば、全てのビットプレーンが有意でないことを表わす情報をヘッダに付加すればよい。あるいは、完全に均一な濃度である場合周囲のタイルと比較してユーザが違和感を覚えることがあるので、ある程度ランダムに情報が変化する符号情報を、メモリ４等にあらかじめ１パターン以上記憶しておき、このパターンを圧縮符号として付加するようにしても良い。
【０２３９】
このような情報の復号化の処理は、復号化部２４で実施しても良いし、あるいはコントローラ５によってハードディスク２７内またはページメモリ２５内で符号を変換しても良い。なお、復号化部２４で復号しながらかかる処理を実行することにより、処理の高速化を図ることができるのでより好適である。
【０２４０】
このように、本実施の形態のデジタル複写機１によれば、タイル単位に不要な情報を削減するので、不要な情報をタイルごとに効率よく削除して、記憶容量の低減を図ることができる。また、輝度情報や色差情報等の判定参照値を削除した後の圧縮符号は、以降、このタイル内の判定参照値が均一なタイルとして取り扱うことが可能になり、以降の処理に要する処理時間を短縮することができる。
【０２４１】
なお、上述した実施の形態では、タイル内の情報の変動を輝度および色差を対象として判断するようにしたが、これに限るものではなく、例えば、タイル内の情報の変動を色差情報についてのみ判定し、輝度情報についてはタイル内の情報が均一であっても符号化／復号処理を実行するようにしてもよい。
【０２４２】
このような処理を行うことにより、色差について、記憶容量の低減および処理時間の短縮を図ることができるので、カラー／モノクロ混在画像のモノクロ領域のタイルに対して処理の効率化を図ることができる。
【０２４３】
また、別の実施の形態として、例えば、図８中ステップＳ６において変換係数Ｓｍａｘ−Ｓｍｉｎの値を判定するしきい値Ｔｈ１を、出力モード等に応じて切り替えるようにしてもよい。このような場合、例えば、文字モードのときは写真モードのときに比べてＴｈ１を大きくするように設定する。
【０２４４】
文字モードでは写真モードに比べてエッジを強調し階調性を落とすフィルタ処理を行なうことが一般的であるため、文字モードの設定下においてしきい値Ｔｈ１を写真モードのしきい値Ｔｈ１と比較して大きく設定することにより、写真モードに比べてエッジを強調し、階調性を落として鮮明な画像を形成することができる。
【０２４５】
【発明の効果】
請求項１記載の発明の符号化装置によれば、画像データを１または複数の領域に分割する領域分割手段と、前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、を具備して、画像データを構成する画素値における特定成分である判定参照値の変動量が規定されたしきい値以下である領域については、判定参照値に関わる情報が領域ごとに圧縮符号化して符号列を取得し、この変動量がしきい値を超える領域については画像データを領域ごとに圧縮符号化して符号列を取得することにより、領域内の判定参照値の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、これにより記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮することができる。
【０２４６】
請求項２記載の発明の符号化装置によれば、カラー画像データを輝度情報と色差情報とに変換する色変換手段と、前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割手段と、前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得手段と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化手段と、を具備して、カラー画像データを変換して輝度情報と色差情報とを取得し、色差情報のみまたは輝度情報および色差情報を判定参照値として、この判定参照値の変動量が規定されたしきい値以下である領域については判定参照値に関わる情報を領域ごとに圧縮符号化して符号列を取得し、この変動量がしきい値を超える領域については画像データを領域ごとに圧縮符号化して符号列を取得することにより、領域内の色差情報のみまたは輝度情報および色差情報の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、これにより記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮することができる。
【０２４７】
請求項３記載の発明によれば、請求項１または２記載の符号化装置において、前記圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式であるので、例えば、ＪＰＥＧ２０００等の圧縮符号化方式を用いて請求項１または２記載の発明を実現することができる。
【０２４８】
請求項４記載の発明の情報管理装置によれば、請求項１、２または３記載の符号化装置によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断手段と、前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除手段と、を具備して、変動量がしきい値以下である領域における符号列については、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除することにより、判定参照値の変動量が小さい場合等、画質上重要度の低い領域符号を削除して、記憶容量の低減を図ることができる。
【０２４９】
請求項５記載の発明の復号化装置によれば、請求項１、２または３記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断手段と、前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化手段と、を具備して、請求項１、２または３記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下である領域については判定参照値が所定の範囲内の値をとるように所定の復号化方式により符号列を復号化して画像データを取得し、この変動量がしきい値を超える領域については所定の復号化方式により符号列をそのまま復号して画像データを取得することにより、領域内の判定参照値の変動量が規定されたしきい値以下である領域については判定参照値が所定の範囲内の値をとるように復号すればよいので、変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、符号列の復号に要する処理時間を短縮することができる。
【０２５０】
請求項６記載の発明によれば、請求項５記載の復号化装置において、前記復号化手段は、請求項４記載の情報管理装置が備える削除手段により前記判定参照値が削除された符号列を復号した画像データを生成するので、処理に要する負担をより軽減することができ、画質上重要度の低い領域の符号列の復号に要する処理時間をより短縮することができる。
【０２５１】
請求項７記載の発明によれば前記復号化手段は、ウェーブレット逆変換を用いて符号列を復号するので、例えば、ＪＰＥＧ２０００等の復号化方式を用いて請求項５または６記載の発明を実現することができる。
【０２５２】
請求項８記載の発明の画像形成装置によれば、請求項５、６または７記載の復号化装置と、前記復号化装置が復号した画像データに基づいて画像形成を行うプリンタエンジンと、を具備するので、請求項５、６または７記載の復号化装置と同様の効果を奏し、画像形成に要する処理時間を短縮することができる。
【０２５３】
請求項９記載の発明の符号化プログラムによれば、コンピュータによる読み取りが可能であってこのコンピュータに、画像データを１または複数の領域に分割する領域分割機能段と、前記画像データを構成する画素値における特定成分を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、を実行させ、画像データを構成する画素値における特定成分である判定参照値の変動量が規定されたしきい値以下である領域については、判定参照値に関わる情報を領域ごとに圧縮符号化して符号列を取得し、この変動量がしきい値を超える領域については画像データを領域ごとに圧縮符号化して符号列を取得することにより、領域内の判定参照値の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、これにより記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮することができる。
【０２５４】
請求項１０記載の発明の符号化プログラムによれば、コンピュータによる読み取りが可能であってこのコンピュータに、カラー画像データを輝度情報と色差情報とに変換する色変換機能と、前記輝度情報および前記色差情報をそれぞれ１または複数の領域に分割する領域分割機能と、前記色差情報のみまたは前記輝度情報および前記色差情報を判定参照値とし、この判定参照値の変動量を前記領域ごとに取得する変動量取得機能と、前記変動量が規定されたしきい値以下であるか否かを前記領域ごとに判定する変動量判定機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値に関わる情報を前記領域ごとに圧縮符号化できる所定の圧縮符号化方式で圧縮符号化して符号列を取得し、前記変動量が前記しきい値を超える領域については前記画像データを前記圧縮符号化方式で圧縮符号化して符号列を取得する符号化機能と、を実行させ、カラー画像データを変換して輝度情報と色差情報とを取得し、色差情報のみまたは輝度情報および色差情報を判定参照値として、この判定参照値の変動量が規定されたしきい値以下である領域については判定参照値に関わる情報を領域ごとに圧縮符号化して符号列を取得し、この変動量がしきい値を超える領域については画像データを領域ごとに圧縮符号化して符号列を取得することにより、領域内の色差情報のみまたは輝度情報および色差情報の変動量が規定されたしきい値以下である領域については、この変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、これにより記憶容量の低減を図り、圧縮符号の生成に要する処理時間を短縮することができる。
【０２５５】
請求項１１記載の発明によれば、請求項９または１０記載の符号化プログラムにおいて、前記符号化機能による圧縮符号化方式は、１または複数の領域に分割した前記画像データを、ウェーブレット変換を用いて前記領域ごとに独立して階層的に圧縮符号化する方式であるので、例えば、ＪＰＥＧ２０００等の圧縮符号化方式を用いて請求項９または１０記載の発明を実現することができる。
【０２５６】
請求項１２記載の発明の情報管理プログラムによれば、コンピュータによる読み取りが可能であってこのコンピュータに、請求項９、１０または１１記載の符号化プログラムの実行によって変動量がしきい値以下である領域から取得される符号列に基づいて、前記変動量が規定されたしきい値以下であるか否かを領域ごとに判断する変動量判断機能と、前記変動量が前記しきい値以下である前記領域における符号列からこの符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除する削除機能と、を実行させ、変動量がしきい値以下である領域における符号列については、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値に関わる情報を削除することにより、判定参照値の変動量が小さい場合等、画質上重要度の低い領域符号を削除して、記憶容量の低減を図ることができる。
【０２５７】
請求項１３記載の発明の復号化プログラムによれば、コンピュータによる読み取りが可能であってこのコンピュータに、請求項９、１０または１１記載の符号化プログラムの実行によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下であるか否かを判断する変動量判断機能と、前記変動量が前記しきい値以下である前記領域については前記判定参照値が所定の範囲内の値をとるように所定の復号化方式によりこの符号列を復号化して画像データを取得し、前記変動量が前記しきい値を超える前記領域については前記復号化方式により符号列をそのまま復号して画像データを取得する復号化機能と、を実行させ、請求項９、１０または１１記載の符号化装置によって取得される符号列に基づいて、この符号列を圧縮符号化する前の画像データを構成する画素値における特定成分である判定参照値の変動量がしきい値以下である領域については判定参照値が所定の範囲内の値をとるように所定の復号化方式により符号列を復号化して画像データを取得し、この変動量がしきい値を超える領域については所定の復号化方式により符号列をそのまま復号して画像データを取得することにより、領域内の判定参照値の変動量が規定されたしきい値以下である領域については判定参照値が所定の範囲内の値をとるように復号すればよいので、変動量がしきい値を超える領域よりも処理に要する負担を軽減することができ、これにより符号列の復号に要する処理時間を短縮することができる。
【０２５８】
請求項１４記載の発明によれば、請求項１３記載の復号化プログラムにおいて、前記復号化機能は、請求項１２記載の情報管理プログラムの実行により前記判定参照値が削除された符号列を復号した画像データを生成することにより、処理に要する負担をより軽減することができ、画質上重要度の低い領域の符号列の復号に要する処理時間をより短縮することができる。
【０２５９】
請求項１５記載の発明によれば、請求項１３または１４記載の復号化プログラムにおいて、前記復号化機能による複合化方式は、符号列をウェーブレット逆変換を用いて量子化し、量子化後の符号列を復号するので、例えば、ＪＰＥＧ２０００等の復号化方式を用いて請求項１３または１４記載の発明を実現することができる。
【０２６０】
請求項１６記載の発明の記憶媒体によれば、請求項９、１０または１１記載の符号化プログラムをコンピュータ読み取り可能に記憶するので、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項９、１０または１１記載の発明の効果を得ることができる。
【０２６１】
請求項１５記載の発明の記憶媒体によれば、請求項１２記載の情報管理プログラムをコンピュータ読み取り可能に記憶するので、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項１２記載の発明の作用を得ることができる。
【０２６２】
請求項１６記載の発明の記憶媒体によれば、請求項１３、１４または１５記載の復号化プログラムをコンピュータ読み取り可能に記憶するので、本発明の記憶媒体に記憶された符号化プログラムを読み取って（インストールして）実行することにより、請求項１３、１４または１５記載の発明の作用を得ることができる。
【図面の簡単な説明】
【図１】本実施の形態であるデジタル複写機の概略構成を示すブロック図である。
【図２】（ａ）は符号化部が実施する符号化方式を示すブロック図、（ｂ）は復号化部が実施する復号方式の機能ブロック図、（ｃ）は別の符号化部が実施する復号方式の機能ブロック図である。
【図３】ＪＰＥＧ２０００の符号フォーマットの概略構成を説明図である。
【図４】ＪＰＥＧ２０００の符号フォーマットのメインヘッダの構成を示す説明図である。
【図５】ＪＰＥＧ２０００の符号フォーマットのタイルヘッダの構成を示す説明図である。
【図６】ＪＰＥＧ２０００の符号フォーマットのタイルヘッダの構成を示す説明図である。
【図７】復号化部の構成について説明する説明図である。
【図８】デジタル複写機が行なう処理のフローチャートである。
【図９】ＪＰＥＧ２０００によるオクターブ分割の説明図である。
【図１０】エントロピー符号化の実行時に行なうウェーブレット変換係数のシフトについて説明する説明図である。
【図１１】画像データの復号について説明する説明図である。
【図１２】圧縮符号の量子化について説明する説明図である。
【図１３】圧縮符号の量子化について説明する説明図である。
【図１４】タイル分割について説明する説明図である。
【図１５】デジタル複写機が行なう復号化、画像形成の処理について概略的に説明するフローチャートである。
【図１６】そのステップＳ２４におけるサブルーチンを概略的に説明するフローチャートである。
【図１７】コントローラによって平坦濃度タイルに関する情報を参照しながら削除を行なう処理を概略的に説明するフローチャートである。
【符号の説明】
１  符号化装置、情報管理装置、復号化装置、画像形成装置
２  プリンタエンジン
【図１】
2004236220.tif 000003
【図２】
2004236220.tif 000004
【図３】
2004236220.tif 000005
【図４】
2004236220.tif 000006
【図５】
2004236220.tif 000007
【図６】
2004236220.tif 000008
【図７】
2004236220.tif 000009
【図８】
2004236220.tif 000010
【図９】
2004236220.tif 000011
【図１０】
2004236220.tif 000012
【図１１】
2004236220.tif 000013
【図１２】
2004236220.tif 000014
【図１３】
2004236220.tif 000015
【図１４】
2004236220.tif 000016
【図１５】
2004236220.tif 000017
【図１６】
2004236220.tif 000018
【図１７】
2004236220.tif 000019