(57)【要約】【課題】必要な場合だけ画像をタイル分割することを可能として、タイル分割に伴う画像の圧縮率の悪化を抑制する。また、画像圧縮処理にかかわる回路の構成を簡素化する。【解決手段】符号化部２３ａは、画像データの画像情報または輝度色差情報を低周波成分よび高周波成分に周波数変換により分解する変換部と、高周波成分をエントロピー符号化するエントロピー符号化部とを備えている。符号化部２３ｂは、画像データの画像情報もしくは輝度色差情報、または、符号化部２３ａにおける低周波成分を複数のタイルに分割し、各タイル内に存在する画像データの画像情報もしくは輝度色差情報、または、低周波成分を、独立に分解して、タイルごとに低周波成分と高周波成分に周波数変換により分解する変換部と、この高周波成分をエントロピー符号化するエントロピー符号化部とを備えている。【選択図】    図１
2004236032.tif 000002
【特許請求の範囲】
【請求項１】
画像データを圧縮符号化して符号列を生成する画像圧縮装置において、
前記画像データの画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解する第一の変換手段と、
前記第一の詳細情報をエントロピー符号化する第一のエントロピー符号化手段と、
前記第一の低解像度画像を複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得る第二の変換手段と、
前記第二の詳細情報をエントロピー符号化する第二のエントロピー符号化手段と、
を備えていることを特徴とする画像圧縮装置。
【請求項２】
前記第一の変換手段は、前記画像情報または前記輝度色差情報を前記第一の低解像度画像である第一の低周波成分と前記第一の詳細情報である前記第一の低周波成分より高周波の成分である第一の高周波成分とに周波数変換により分解し、
前記第二の変換手段は、前記第一の低周波成分を前記第二の低解像度画像である第二の低周波成分と前記第二の詳細情報である前記第二の低周波成分より高周波の成分である第二の高周波成分とに周波数変換により分解する、
ことを特徴とする請求項１に記載の画像圧縮装置。
【請求項３】
前記圧縮符号化方式はＪＰＥＧ２０００である、請求項２に記載の画像圧縮装置。
【請求項４】
画像データを圧縮符号化した符号列を復号する復号装置において、
画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解して、前記第一の低解像度画像は複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得て、前記第一および第二の詳細情報はエントロピー符号化して作成した前記符号列を対象として、前記第二の詳細情報を復号する第二のエントロピー復号手段と、
前記第二のエントロピー復号手段によって復号された前記第二の詳細情報および前記第二の低解像度画像から前記第一の低解像度画像を復号する第二の逆変換手段と、
前記第一の詳細情報を復号する第一のエントロピー復号手段と、
前記第一のエントロピー復号手段によって復号された前記第一の詳細情報および前記第二の逆変換手段によって復号された前記第一の低解像度画像から前記画像情報または前記輝度色差情報を復号する第一の逆変換手段と、
を備えていることを特徴とする復号装置。
【請求項５】
前記第二のエントロピー復号手段は、前記第二の詳細情報である前記第二の低周波成分より高周波の成分である前記第二の高周波成分を復号し、
前記第二の逆変換手段は、前記第二の低周波成分および前記第二の高周波成分に対して当該第二の低周波成分と第二の高周波成分とに分解するに際して用いた周波数変換の逆変換を行い前記第一の低周波成分を復号し、
前記第一のエントロピー復号手段は、前記第一の詳細情報である前記第一の低周波成分より高周波の成分である前記第一の高周波成分を復号し、
前記第一の逆変換手段は、復号された前記第一の低周波成分および前記第一の高周波成分に対して当該第一の低周波成分と第一の高周波成分とに分解するに際して用いた前記周波数変換の逆変換を行い前記第一の低周波成分を復号する、
ことを特徴とする請求項４に記載の復号装置。
【請求項６】
前記圧縮符号化方式はＪＰＥＧ２０００である、請求項５に記載の復号装置。
【請求項７】
請求項１に記載の画像圧縮装置および請求項４に記載の復号装置または請求項２もしくは３に記載の画像圧縮装置および請求項５もしくは６に記載の復号装置と、
画像の向きの回転を行うときは前記第二の変換手段ならびに前記第二のエントロピー符号化手段による処理を行い、前記回転を行わないときは前記第一および第二の変換手段ならびに前記第一および第二のエントロピー符号化手段による処理を行なって、前記符号列を生成する圧縮指示手段と、
この生成後の符号列を記憶する記憶装置と、
前記回転を行うときは前記第二のエントロピー復号手段および前記第二の逆変換手段で処理を行い、前記回転を行なわないときは前記第一および第二のエントロピー復号手段ならびに前記第一および第二の逆変換手段で処理を行なって、前記画像情報または前記輝度色差情報を復号する復号指示手段と、
この画像情報または輝度色差情報に基づいて媒体上に画像形成するプリンタエンジンと、
を備えている画像形成装置。
【請求項８】
前記復号後の画像情報または輝度色差情報を変倍する変倍器をさらに備えていること、を特徴とする請求項７に記載の画像形成装置。
【請求項９】
画像データを圧縮符号化して符号列を生成する処理をコンピュータに実行させるプログラムにおいて、
前記画像データの画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解する第一の変換処理と、
前記第一の詳細情報をエントロピー符号化する第一のエントロピー符号化処理と、
前記第一の低解像度画像を複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得る第二の変換処理と、
前記第二の詳細情報をエントロピー符号化する第二のエントロピー符号化処理と、
をコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
画像データを圧縮符号化した符号列を復号する処理をコンピュータに実行させるプログラムにおいて、
画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解して、前記第一の低解像度画像は複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得て、前記第一および第二の詳細情報はエントロピー符号化して作成した前記符号列を対象として、前記第二の詳細情報を復号する第二のエントロピー復号処理と、
前記第二のエントロピー復号手段によって復号された前記第二の詳細情報および前記第二の低解像度画像から前記第一の低解像度画像を復号する第二の逆変換処理と、
前記第一の詳細情報を復号する第一のエントロピー復号処理と、
前記第一のエントロピー復号手段によって復号された前記第一の詳細情報および前記第一の逆変換手段によって復号された前記第一の低解像度画像から前記画像情報または前記輝度色差情報を復号する第一の逆変換処理と、
をコンピュータに実行させることを特徴とするプログラム。
【請求項１１】
請求項９または１０に記載のプログラムを記憶している記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を圧縮する画像圧縮装置、圧縮符号を復号する復号装置、これらを備えた画像形成装置、画像を圧縮または圧縮符号の復号を行うプログラム、および、このプログラムを記憶した記憶媒体に関する。
【０００２】
【従来の技術】
従来、画像データを画像の向きを回転可能な圧縮符号として圧縮符号化することにより、必要に応じて画像の向きを回転して出力する技術が知られている。
【０００３】
例えば、特許文献１には、固定長符号化方式を用いて回転処理等を実行する技術が開示されている。また、特許文献２には、ブロック単位に可変長符号化された圧縮符号の各ブロックのアドレスを記憶しておき、復号する順序に応じてアクセスするアドレスを切り替える技術が開示されている。一般に、可変長符号化は固定長符号化に比べて圧縮率が高いために、特許文献２に開示される方法は固定長符号化方式と比較して圧縮率が高いという利点がある。
【０００４】
また、国際標準となった画像圧縮方式であるＪＰＥＧ２０００においても、タイルと言う概念が導入されており、画像データをタイル分割してタイルごとに符号化することにより、領域分割された画像データを得ることが可能となる。タイルはそれぞれ独立に符号化される単位であるので、読み出すタイルの順序を変えることで容易に画像の回転処理等を実行することができる。
【０００５】
なお、最大サイズの記録紙に記録する場合においては可変長圧縮を行ない、最大サイズ以外の記録紙に記録する場合には固定長圧縮を行う技術が、特許文献３に開示されている。
【特許文献１】
特開２００１−１６０９０４公報（０００３の欄を参照）
【特許文献２】
特開２００２−１２５１１６公報
【特許文献３】
特開２０００−１０１８５１公報
【０００６】
【発明が解決しようとする課題】
ところで、従来の画像の向きを回転可能な圧縮符号は、回転可能ではない圧縮符号に対して符号量が大きくなってしまう場合が多いため、メモリに格納するという観点からはデータ量が大きいので好ましくない。たとえば、固定長符号は画像の回転が可能であるが、エントロピー符号化を用いないために可変長符号に対して圧縮率が悪い。また、ブロックまたはタイルなどの小領域に画像を分割して小領域単位で符号化を行う場合は、領域外の画素との相関が利用できなくなったり、領域が小さいためにエントロピー符号化の際の学習効果が不十分となったりして、圧縮率が悪化する。さらに、ウェーブレット変換などを用いた階層符号化においては、最も解像度が高い階層のデータにおいて、特にこの圧縮率の悪化が発生する。
【０００７】
一方、一般に電子写真方式の画像形成装置などで扱える最大サイズ（例えば、Ａ３サイズ）の媒体（紙、ＯＨＰなど）は、画像形成装置の小型化のために、長辺が搬送方向と略平行になるように用紙を搬送する。よって、短辺が搬送方向と略平行になるように搬送されることがないので、画像の向きを回転して出力する必要はない。
【０００８】
このように、画像のサイズに応じて画像の回転処理の必要性が変わるという点に着目し、本出願人は、前述の特許文献３において、最大サイズの記録紙に画像を記録する場合においては可変長圧縮を行ない、最大サイズ以外の記録紙に画像を記録する場合には固定長圧縮を行うという技術を提案している。
しかしながら、可変長圧縮と固定長圧縮とを別々に実行するシステムでは、それを実現する回路の規模が大きなものとなってしまうという不具合がある。
【０００９】
そこで、圧縮符号化方式を統一することで回路の規模を抑制し、かつ、領域分割による符号量の不要な増大を抑制しつつ、領域分割により画像の回転機能を実現するようにしたい。換言すれば、例えば、Ａ３サイズの圧縮符号化は画像の回転が不可能だが、高圧縮率が得られる符号化方式で符号化を行ない、Ａ４サイズの画像に対しては、圧縮率は低下するが画像の回転可能な圧縮符号が得られる符号化方式で符号化を行いたいという要求に対し、一つの符号器で要求を満たすようにしたい。
【００１０】
また、一度出力した画像を、より小さなサイズで出力するという要求が生じる場合がある。例えば、Ａ３サイズで印刷出力したものの、携帯に不便なことに気づいてＡ４サイズで印刷しなおす場合がある。
【００１１】
例えば、Ａ４での出力時には電子ソートで複数部数出力したい場合、あるいは、Ａ３サイズの用紙はその長辺が用紙の搬送方向と略平行であるのに対して、Ａ４サイズの用紙はその短辺が用紙の搬送方向と略平行な向きで格納されている場合、あるいは、Ａ３サイズの用紙はその長辺が用紙の搬送方向と略平行であるのに対して、Ａ４サイズの用紙はその短辺が用紙の搬送方向と略平行な向きおよび長辺が搬送方向と略平行な向きで格納されているが、長辺が搬送方向と略平行な向きで格納されたＡ４サイズの用紙が切れてしまった場合、などである。
【００１２】
特に、一度出力された画像を、所定の条件に従って画像形成装置内に記憶しておき（例えば、一定の期間は記憶しておくなどの条件）、後日、その画像をスキャンした日時等を指定することにより、画像形成装置内に記憶しておいた特定の画像を検索して印刷出力する機能を有する画像形成装置においては、画像データの蓄積の際には最大サイズで格納された画像を、後日、重要性の低い参考資料として縮小して出力する場合が想定される。さらに、その画像を電子ソートしつつ複数部数出力することもある。
【００１３】
以上のような各場合について、特許文献３に開示の技術で対応しようとすると、画像処理装置がバンド単位で画像データの符号化および復号を実行するように構成されている場合には、まず、画像をバンド単位で復号し、これを画像の回転可能な圧縮符号として符号化しなおし、その後、さらに画像の回転可能な圧縮符号を再び記録紙にあった方向で読み出して画像形成する、という煩雑な処理を行わなければならなかった。
【００１４】
本発明の目的は、必要な場合だけ画像を領域分割することを可能として、領域分割に伴う画像の圧縮率の悪化を抑制することである。
【００１５】
本発明の別の目的は、画像圧縮処理にかかわる回路の構成を簡素化することである。
【００１６】
本発明の別の目的は、画像形成装置などにおいて、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においても、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できるようにすることである。
【００１７】
【課題を解決するための手段】
請求項１に記載の発明は、画像データを圧縮符号化して符号列を生成する画像圧縮装置において、前記画像データの画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解する第一の変換手段と、前記第一の詳細情報をエントロピー符号化する第一のエントロピー符号化手段と、前記第一の低解像度画像を複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得る第二の変換手段と、前記第二の詳細情報をエントロピー符号化する第二のエントロピー符号化手段と、を備えていることを特徴とする画像圧縮装置である。
【００１８】
したがって、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００１９】
請求項２に記載の発明は、請求項１に記載の画像圧縮装置において、前記第一の変換手段は、前記画像情報または前記輝度色差情報を前記第一の低解像度画像である第一の低周波成分と前記第一の詳細情報である前記第一の低周波成分より高周波の成分である第一の高周波成分とに周波数変換により分解し、前記第二の変換手段は、前記第一の低周波成分を前記第二の低解像度画像である第二の低周波成分と前記第二の詳細情報である前記第二の低周波成分より高周波の成分である第二の高周波成分とに周波数変換により分解する、ことを特徴とする。
【００２０】
したがって、周波数変換を用い、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【００２１】
請求項３に記載の発明は、請求項２に記載の画像圧縮装置において、前記圧縮符号化方式はＪＰＥＧ２０００である。
【００２２】
したがって、ＪＰＥＧ２０００アルゴリズムを用いて、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【００２３】
請求項４に記載の発明は、画像データを圧縮符号化した符号列を復号する復号装置において、画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解して、前記第一の低解像度画像は複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得て、前記第一および第二の詳細情報はエントロピー符号化して作成した前記符号列を対象として、前記第二の詳細情報を復号する第二のエントロピー復号手段と、前記第二のエントロピー復号手段によって復号された前記第二の詳細情報および前記第二の低解像度画像から前記第一の低解像度画像を復号する第二の逆変換手段と、前記第一の詳細情報を復号する第一のエントロピー復号手段と、前記第一のエントロピー復号手段によって復号された前記第一の詳細情報および前記第二の逆変換手段によって復号された前記第一の低解像度画像から前記画像情報または前記輝度色差情報を復号する第一の逆変換手段と、を備えていることを特徴とする復号装置である。
【００２４】
したがって、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００２５】
請求項５に記載の発明は、請求項４に記載の復号装置において、前記第二のエントロピー復号手段は、前記第二の詳細情報である前記第二の低周波成分より高周波の成分である前記第二の高周波成分を復号し、前記第二の逆変換手段は、前記第二の低周波成分および前記第二の高周波成分に対して当該第二の低周波成分と第二の高周波成分とに分解するに際して用いた周波数変換の逆変換を行い前記第一の低周波成分を復号し、前記第一のエントロピー復号手段は、前記第一の詳細情報である前記第一の低周波成分より高周波の成分である前記第一の高周波成分を復号し、前記第一の逆変換手段は、復号された前記第一の低周波成分および前記第一の高周波成分に対して当該第一の低周波成分と第一の高周波成分とに分解するに際して用いた前記周波数変換の逆変換を行い前記第一の低周波成分を復号する、ことを特徴とする。
【００２６】
したがって、周波数変換を用い、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【００２７】
請求項６に記載の発明は、請求項５に記載の復号装置において、前記圧縮符号化方式はＪＰＥＧ２０００である。
【００２８】
したがって、ＪＰＥＧ２０００アルゴリズムを用いて、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【００２９】
請求項７に記載の発明は、請求項１に記載の画像圧縮装置および請求項４に記載の復号装置または請求項２もしくは３に記載の画像圧縮装置および請求項５もしくは６に記載の復号装置と、画像の向きの回転を行うときは前記第二の変換手段ならびに前記第二のエントロピー符号化手段による処理を行い、前記回転を行わないときは前記第一および第二の変換手段ならびに前記第一および第二のエントロピー符号化手段による処理を行なって、前記符号列を生成する圧縮指示手段と、この生成後の符号列を記憶する記憶装置と、前記回転を行うときは前記第二のエントロピー復号手段および前記第二の逆変換手段で処理を行い、前記回転を行なわないときは前記第一および第二のエントロピー復号手段ならびに前記第一および第二の逆変換手段で処理を行なって、前記画像情報または前記輝度色差情報を復号する復号指示手段と、この画像情報または輝度色差情報に基づいて媒体上に画像形成するプリンタエンジンと、を備えている画像形成装置である。
【００３０】
したがって、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数などに関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数などに関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、一度出力した画像を記憶装置に記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００３１】
請求項８に記載の発明は、請求項７に記載の画像形成装置において、前記復号後の画像情報または輝度色差情報を変倍する変倍器をさらに備えていること、を特徴とする。
【００３２】
したがって、小さなサイズの画像を変倍して大きなサイズにすることができる。
【００３３】
請求項９に記載の発明は、画像データを圧縮符号化して符号列を生成する処理をコンピュータに実行させるプログラムにおいて、前記画像データの画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解する第一の変換処理と、前記第一の詳細情報をエントロピー符号化する第一のエントロピー符号化処理と、前記第一の低解像度画像を複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得る第二の変換処理と、前記第二の詳細情報をエントロピー符号化する第二のエントロピー符号化処理と、をコンピュータに実行させることを特徴とするプログラムである。
【００３４】
したがって、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００３５】
請求項１０に記載の発明は、画像データを圧縮符号化した符号列を復号する処理をコンピュータに実行させるプログラムにおいて、画像情報または輝度色差情報を第一の低解像度画像および第一の詳細情報に分解して、前記第一の低解像度画像は複数の領域に分割し、各領域内に存在する前記第一の低解像度画像を、他の領域内に存在する前記第一の低解像度画像を利用することなく分解して領域ごとに第二の低解像度画像および第二の詳細情報を得て、前記第一および第二の詳細情報はエントロピー符号化して作成した前記符号列を対象として、前記第二の詳細情報を復号する第二のエントロピー復号処理と、前記第二のエントロピー復号手段によって復号された前記第二の詳細情報および前記第二の低解像度画像から前記第一の低解像度画像を復号する第二の逆変換処理と、前記第一の詳細情報を復号する第一のエントロピー復号処理と、前記第一のエントロピー復号手段によって復号された前記第一の詳細情報および前記第一の逆変換手段によって復号された前記第一の低解像度画像から前記画像情報または前記輝度色差情報を復号する第一の逆変換処理と、をコンピュータに実行させることを特徴とするプログラムである。
【００３６】
したがって、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００３７】
請求項１１に記載の発明は、請求項９または１０に記載のプログラムを記憶している記憶媒体である。
【００３８】
したがって、請求項９または１０に記載の発明と同様の作用、効果を奏する。
【００３９】
【発明の実施の形態】
本発明の一実施の形態について説明する。
【００４０】
図１は、本実施の形態であるデジタル複写機１の概略構成を示すブロック図である。このデジタル複写機１は、本発明の画像形成装置を実施するもので、周知の電子写真プロセスにより用紙上などに画像形成を行なうプリンタエンジン２と、原稿の画像を読み取るスキャナ３とを備えている。このデジタル複写機１は、マイクロコンピュータを有するコントローラ５を備えている。このコントローラ５５は、具体的には、デジタル複写機１の全体を制御するメインコントローラと、メインコントローラ５各部をそれぞれ制御する複数のサブコントローラとからなるが、ここでは、単一のコントローラ５として図示する。このコントローラ５のＣＰＵは、ＲＯＭ（記憶媒体）に記憶されている制御プログラムに基づいて後述する処理を実行する。
【００４１】
プリンタエンジン２は、それぞれ感光体、現像装置、クリーニング装置、帯電装置を有していて、Ｋ，Ｍ，Ｃ，Ｙ（ブラック、マゼンタ、シアン、イエロー）各色の乾式トナー像を形成するためのプロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙと、転写ベルト１２と、定着装置１３と、プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙの各感光体にＫ，Ｍ，Ｃ，Ｙ各色の画像の静電潜像を光書込みする光書込装置１４Ｋ，１４Ｍ，１４Ｃ，１４Ｙとを備えている。また、デジタル複写機１は、カラー画像を記録されるための媒体（用紙やＯＨＰなど）を収納する給紙トレイ１５ａ〜１５ｃを備えている。各プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙは、Ｋ，Ｍ，Ｃ，Ｙ各色のトナー像を転写ベルト１２に重ね合わせて形成し、この重ね合わされたトナー像は、給紙トレイ１５ａ〜１５ｃから図示しない搬送装置により供給される媒体に転写されて、定着装置１３により定着される。
【００４２】
また、デジタル複写機１は、バンドバッファ２２、色変換部３１、逆色変換部３２、符号化装置を実施する符号化部２３ａ，２３ｂ、復号装置を実施する復号化部２４，２４ｂ、記憶装置であるページメモリ２５からなる、画像処理装置２６を備えている。
【００４３】
図１において、バンドバッファ２２は、１ページ分の画像データを構成する複数のバンドのうち、一つのバンドに含まれる画素のデータを格納するためのバッファである。ここでバンドとは、所定数の画素ラインから構成される画像データの一領域である。
【００４４】
色変換部３１は、バンドバッファ２２に格納された画像データをＹＣｒＣｂ等の輝度色差に変換する。なお、色変換については周知の技術なので、説明は省略する。また、逆色変換部３２は色変換部３１の逆変換を行なう。
【００４５】
符号化部２３ａは、画像データの画像情報または輝度色差情報を低解像度画像（第一の低解像度画像）および詳細情報（第一の詳細情報）に分解する変換部（第一の変換手段、第一の変換処理）と、第一の詳細情報をエントロピー符号化するエントロピー符号化部（第一のエントロピー符号化手段、第一のエントロピー符号化処理）とを備えている。この変換部は、例えば、画像情報または輝度色差情報を第一の低解像度画像である低周波成分（第一の低周波成分）と第一の詳細情報であり第一の低周波成分より高周波の成分である高周波成分（第一の高周波成分）とに周波数変換により分解することができる。
【００４６】
このような符号化部２３ａは、この例では、色変換部３１で変換後の輝度色差情報に対して所定階層のウェーブレット変換により周波数変換を行ない、得られた高周波成分をタイル分割せずに符号化するための符号化装置である。以下、符号化部２３ａによって符号化された圧縮符号を「第一の圧縮符号」と記す。
【００４７】
すなわち、この例の符号化部２３ａは、ウェーブレット変換を行なう変換部と、変換部によって変換されたウェーブレット係数の高周波成分をエントロピー符号化するエントロピー符号化部とを少なくとも有している。エントロピー符号化部２３ａは、ウェーブレット係数を量子化したデータやウェーブレット係数に所定の変換を施したデータをエントロピー符号化するようにしてもよい。
【００４８】
ウェーブレット変換としては幾つもの関数形が知られているが、本例では、国際標準であるＪＰＥＧ２０００に使用されている５×３フィルタのごとく、隣接画素とオーバーラップするフィルタを使用する。隣接画素とオーバーラップするフィルタを使用する場合、量子化時にブロック歪が発生することがないという利点がある。なお、本例では、バンド境界においても隣接画素とのオーバーラップを行わせるために、バンドを構成する画素と併せて隣接する画素も必要な分だけバンドバッファ２２に格納しておく。また、エントロピー符号化としては算術符号化を使用する。
【００４９】
符号化部２３ｂは、符号化部２３ａにおける低解像度画像（第一の低解像度画像、第一の低周波成分）を複数のタイルなどの領域に分割し、各領域内に存在する低解像度画像を、他の領域内に存在する低解像度画像を利用することなく分解して領域ごとに低解像度画像（第二の低解像度画像）および詳細情報（第二の詳細情報）を得る変換部（第二の変換手段、第二の変換処理）と、この詳細情報をエントロピー符号化するエントロピー符号化部（第二のエントロピー符号化手段、第二のエントロピー符号化処理）と、を備えている。この変換部は、例えば、符号化部２３ａにおける低周波成分（第一の低周波成分）を第二の低解像度画像である低周波成分（第二の低周波成分）と第二の詳細情報であり第二の低周波成分より高周波の成分である高周波成分（第二の高周波成分）とに周波数変換により分解することができる。
【００５０】
この例では、符号化部２３ｂは、Ａ４サイズの媒体に出力される画像については、画像情報を所定サイズのタイルに分割した上でタイルごとに独立に圧縮符号化し、Ａ３サイズの媒体に出力される画像については、符号化部２３ａで得られた低周波成分を所定サイズのタイルに分割した上で各タイルを独立に圧縮符号化する。ここで、「独立」とは、符号化の際に他のタイル内の画素情報を利用することなく、符号化を実施するという意味である。すなわち、この符号化部２３ｂは、各タイルに含まれる係数に対して所定階層のウェーブレット変換を行う変換部と、これにより得られた周波数成分（低周波成分および高周波成分）のうち、少なくとも高周波成分をエントロピー符号化するためのエントロピー符号化部からなる。本例では、ウェーブレット変換として符号化部２３ａで使用したのと同じウェーブレットを使用する。以下、符号化部２３ｂによって符号化された圧縮符号を「第二の圧縮符号」と記す。
【００５１】
復号部２４ｂは、符号化部２３ｂの逆変換を実施する。すなわち、符号化部２３ａ，２３ｂで作成された符号列を対象として、詳細情報（第二の詳細情報）を復号するエントロピー復号部（第二のエントロピー復号手段、第二のエントロピー復号処理）と、このエントロピー復号部によって復号された詳細情報および低解像度画像（第二の低解像度画像）から、画像データの画像情報または輝度色差情報、または、低解像度画像（第一の低解像度画像）を復号する逆変換部（第二の逆変換手段、第二の逆変換処理）と、を備えている。
【００５２】
エントロピー復号部は、詳細情報（第二の詳細情報）である低周波成分（第二の低周波成分）より高周波の成分である高周波成分（第二の高周波成分）を復号するようにすることができる。また、逆変換部は、低周波成分（第二の低周波成分）および第二の高周波成分に対して第二の低周波成分と第二の高周波成分とに分解するに際して用いた周波数変換の逆変換を行い、低周波成分（第一の低周波成分）を復号するようにすることができる。
【００５３】
復号化部２４ａは、符号化部２３ａの逆変換を実施する。すなわち、復号化部２４ａは、詳細情報（第一の詳細情報）を復号するエントロピー復号部（第一のエントロピー復号手段、第一のエントロピー復号処理）と、この復号された詳細情報および復号化部２４ｂによって復号された低解像度画像から画像情報または輝度色差情報を復号する逆変換部（第一の逆変換手段、第一の逆変換処理）と、を備えている。
【００５４】
このように、復号化部２４ｂまたは復号化部２４ａおよび２４ｂで復号した画像データは、ＲＧＢ→ＣＭＹＫ変換部２８に出力させる。
【００５５】
デジタル複写機１は、ＬＡＮなどの所定のネットワーク４から図示しない通信インターフェイスを介して画像データを受け取ることができる。ＲＩＰ部２１は、ネットワーク４を介して入力された画像データがＰＤＬ（ページ記述言語）形式のデータであるとき、これをバンド単位に描画処理してビットマップ形式に変換して、画像処理装置２６に出力する。
【００５６】
ページメモリ２５は、所定ページ分の画像データを圧縮符号列として格納（記憶）するための記憶装置である。本例のページメモリ２５は、Ａ４サイズの画像データ１ページ分の圧縮符号列を格納可能とする。ハードディスク２７はページメモリ２５に格納された圧縮符号列を取得して格納し、必要に応じてその圧縮符号列をページメモリ２５に再格納するために設けられたメモリである。
【００５７】
画像変倍器３３は、画像を変倍するために設けられており、本例の場合は、Ａ５サイズである低解像度画像を拡大して、Ａ４サイズにする機能を果たす。
【００５８】
ＲＧＢ→ＣＭＹＫ変換部２８は、復号化部２４ａまたは２４ｂで復号された、ＲＧＢ（レッド、グリーン、ブルー）色の信号で表現された画像データを受け取り、これをＣＭＹＫ信号に変換する。Ｋ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ、２９Ｍ，２９Ｃ，２９Ｙは、それぞれＫ，Ｍ，Ｃ，Ｙ色の多値データを少値化して書込データに変換する機能を果たす。本例では、バンドバッファ２２では１画素８ビットの６００ｄｐｉ画像データを格納し、これをＫ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ，２９Ｍ，２９Ｃ，２９Ｙで１画素１ビットの１２００ｄｐｉ画像データへと変換する。
【００５９】
Ｋ，Ｍ，Ｃ色の書込みデータは、画像形成開始タイミングを調節するためにラインメモリ１６Ｋ，１６Ｍ，１６Ｃに格納され、各色の画像が媒体上で重なり合うようにタイミングを合わせてＫ、Ｍ、Ｃ，Ｙ，の色書込装置１４Ｋ、１４Ｍ，１４Ｃ，１４Ｙに送られる。
【００６０】
次に、デジタル複写機１の動作について説明する。
【００６１】
本例のデジタル複写機１は、Ａ４サイズの出力時に電子ソート機能を実行することができる。電子ソート機能の実行時には、第一部数目の印刷出力時に給紙トレイ１５ａ（または給紙トレイ１５ｂ）に収納されたＡ４用紙に画像が記録され、第二部数目の印刷出力時には給紙トレイ１５ｂ（または給紙トレイ１５ａ）に収納されたＡ４用紙に画像が記録され、その後順次、奇数部数目の出力時には給紙トレイ１５ａ（または給紙トレイ１５ｂ）に収納されたＡ４用紙に画像が記録され、偶数部数目の出力時には給紙トレイ１５ｂ（または給紙トレイ１５ａ）に収納されたＡ４用紙に画像が記録され、というように交互に画像が記録される。このとき、奇数部数目の出力時には画像は回転されずに出力され、偶数部数目の出力時には画像の向きが９０度回転されて出力される。
【００６２】
また、本例のデジタル複写機１は、給紙トレイ１５ａ，１５ｂのうち一方に収納された媒体が消費されると、他方に収納された媒体上に画像を形成する給紙トレイ自動切換機能を有するが、このときも画像の向きを９０度回転させることによって、切り替え先の給紙トレイに収納された媒体に適合した向きで画像を出力することができる。
【００６３】
本例では、Ａ３サイズの記録用紙に画像を形成する場合には画像の回転を実施せず、Ａ４サイズの記録用紙に画像を形成する際には画像の回転を実施する。
【００６４】
画像形成動作の詳細について説明する。
【００６５】
スキャナ３から読み込まれた、またはネットワーク４から送られてきた画像データは、バンド単位にバンドバッファ２２に格納される。本例のバンドバッファ２２が格納可能な画像データの容量は、６００ｄｐｉの１画素あたり８ビットの画像データをＡ４サイズの４分の１だけ格納できる容量である。但し、上述したように、ウェーブレット変換のオーバーラップ時に参照する隣接画素分の画像データはこれとは別に格納可能である。
【００６６】
バンドバッファ２２に格納された１バンド分の画像データは、色変換部３１で色変換されたのち、符号化部２３ａおよび符号化部２３ｂで圧縮符号化される。上述したように、本例では、Ａ３サイズの記録用紙に画像を形成する場合には画像の向きの回転を実施せず、Ａ４サイズの記録用紙に画像を形成する際には画像の向きの回転を実施する。
【００６７】
このため、コントローラ５は、Ａ３用紙に記録すべきサイズの画像を圧縮符号化する処理を第１サイズの符号化処理とし、第ｎ（≧１）サイズの符号化処理で得られた低周波成分を符号化する処理を第（ｎ＋１）サイズの符号化処理と定義したとき、第１サイズの符号化処理については符号化部２３ａで圧縮符号化を行い、第２サイズの符号化処理については符号化部２３ｂで圧縮符号化を行う。
【００６８】
なお、もしもＡ４サイズの用紙の代わりにＡ５サイズの用紙が格納されており、Ａ５サイズの用紙において画像の回転を実行する場合には、Ａ３サイズを２階層分ウェーブレット変換して得られた低周波成分が画像の回転処理の対象となるので、第１および第２サイズについては符号化部２３ａで圧縮符号化を行い、第３サイズについては符号化部２３ｂで圧縮符号化を行なうこととなる。
【００６９】
図２は、デジタル複写機１が実行する処理のフローチャートである。かかる処理は圧縮指示手段を実現するものである。図２に示すように、コントローラ５は、ステップＳ１において、ネットワーク４から取得した画像データの画像のサイズ情報や原稿サイズ検知装置からの情報をもとに、画像のＸＹ方向のサイズを求める。ここでいう画像のサイズとは、媒体上に形成された可視像のサイズを意味し、取得した画像を変倍してから出力する場合には変倍後のサイズを意味する。ここで、Ｘ方向は、用紙などの媒体の搬送方向であり、Ｙ方向は、用紙などの媒体の搬送方向と直交する方向である。
【００７０】
ステップＳ２において、コントローラ５は、その内部に記憶されたメモリからＡｓｉｚｅ４およびＢｓｉｚｅ４を読み出す。ここで、Ａｓｉｚｅ４はＡ４サイズの媒体に画像形成可能な最大サイズの長辺の長さ（約２９センチ）であり、Ｂｓｉｚｅ４はＡ４サイズの媒体に画像形成可能な最大サイズの短辺の長さ（約２１センチ）である。この２つの値は画像の回転処理を実行可能な画像の最大の大きさを示すために記憶されている。
【００７１】
ステップＳ３において、コントローラ５は、「ＸがＡｓｉｚｅ４以下であり、かつ、ＹがＢｓｉｚｅ４以下である」または「ＹがＡｓｉｚｅ４以下であり、かつ、ＸがＢｓｉｚｅ４以下である」という条件のいずれかが満たされるか否かを判定する。
【００７２】
ステップＳ３の判定の結果、条件が満たされない場合には（ステップＳ３のＹ）、画像はＡ４サイズには収まらないと判断され、ステップＳ５の処理に移行する。条件が満たされる場合には（ステップＳ３のＮ）、ステップＳ４の処理に移行する。
【００７３】
ステップＳ４では、画像形成の出力先の指定されている媒体がＡ３サイズの媒体に指定されているかどうかが判定され、Ａ３サイズの媒体に出力されるよう指定されていれば（ステップＳ４のＹ）、ステップＳ５の処理に移行する。Ａ３サイズの媒体に出力されるように指定されていなければ（ステップＳ４のＮ）、ステップＳ６の処理に移行する。
【００７４】
ステップＳ５では、符号化部２３ａが、タイル分割せずに、画像データを圧縮符号化する。ステップＳ５において符号化部２３ａで得られた低周波成分は、符号化部２３ｂに送られる。
【００７５】
ステップＳ６では、符号化部２３ｂが、ステップＳ４の判定でＮとなったことにより、符号化部２３ａで処理せずに符号化部２３ｂに直接送られた画像データ、または、ステップＳ５の処理時に符号化部２３ａで得られたウェーブレット変換の低周波成分に対して符号化を行なう。
【００７６】
このような処理により、符号化部２３ａおよび符号化部２３ｂによって符号化された圧縮符号列は、コントローラ５の指示によって、設定された量子化率に従って量子化される。量子化率は、符号化開始当初は量子化を全く行わないように設定されているが、ページメモリ２５の容量と圧縮符号列の符号量との関係に基づき、必要に応じて設定が変更されていく。
【００７７】
すなわち、ページメモリ２５に格納された符号化済みのバンドの総符号量Ｆ２、ページメモリ２５の容量Ｆ１、画像データ１ページ分を構成する全バンド数Ｎ、および符号化済みのバンド数ｎから“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立するか否かを判断し、この関係が成立すれば量子化率を再設定する。量子化率の再設定とは、ページ全体の量子化度合いをより強くするように量子化率を設定しなおすことを意味する。
【００７８】
“（Ｆ１／Ｎ×ｎ）＜Ｆ２”という判定式の意味を説明すると、（Ｆ１／Ｎ×ｎ）は各バンドの情報量が等しいと仮定した場合に、ｎバンド分の処理が終了した時点でページメモリ２５に格納される情報量の上限である。例えば、Ｎが４、ｎが３のときは“Ｆ１／Ｎ×ｎ＝Ｆ１×０．７５”となり、圧縮符号列はページメモリ２５の７５％以下の容量を占めるべきであることを意味する。すなわち、「（Ｆ１／Ｎ×ｎ）＜Ｆ２の関係が成立すれば量子化率を再設定する」とは、各バンドの情報量が等しいと仮定した場合の予想情報量（Ｆ１／Ｎ×ｎ）に対して、実際に符号化済みのバンドの総符号量Ｆ２が少しでも上回れば、量子化率を再設定することを意味する。
【００７９】
“（Ｆ１／Ｎ×ｎ）＜Ｆ２”の関係が成立して、量子化率を再設定した場合、再設定後に符号化するバンドの量子化率を新たに設定された量子化率で量子化するだけではなく、ページメモリ２５に格納済みの圧縮符号についても再量子化を実行する必要がある。その理由は、１ページの画像内で量子化率が変動すると画像品質がページ内で変動し、見る者に違和感を感じさせる恐れがあるためである。そこでページメモリ２５からも、量子化対象であるデータを消去する。なお、量子化の方法としては各種の方法が知られているが、本例では圧縮符号列のうちから所定のビットプレーンを削減することにより行う。
【００８０】
ページメモリ２５に格納済みの圧縮符号列について量子化を実行した後、コントローラ５は、処理対象であったバンドが１ページを構成するバンドのうち最後のバンドであったかを判定し、最後のバンドでなければ、バンドバッファ２２をクリアする。ただし、符号化対象であるバンドのウェーブレット変換に必要な画素値はクリアせずにバンドバッファ２２内に残して、これを圧縮符号化に利用する。これにより、量子化を実施したときにバンド境界に境界歪が発生することを防止できる。次いで、コントローラ５は次のバンドの画像データをバンドバッファ２２に読み込ませ、新たに読み込まれたバンドを構成する画像データの符号化を開始する。最後のバンドであれば符号化部２３ａによる符号化処理が終了する。
【００８１】
ここで、最も周波数が高いウェーブレット変換係数を第一階層のウェーブレット係数、第ｎ階層のウェーブレット係数の次に周波数が高いウェーブレット変換係数を第（ｎ＋１）階層のウェーブレット係数、のように定義することにすると、以上の処理によってページメモリ２５内には、タイル分割されていない第一階層のウェーブレット係数（高周波成分）をエントロピー符号化した第一の圧縮符号と、タイル分割された第二階層以上の階層のウェーブレット係数（高周波成分と低周波成分（但し、低周波成分はエントロピー符号化されていなくてもよい））をエントロピー符号化した第二の圧縮符号と、が格納される。
【００８２】
この状態を模式的に記したのが図３である。図３では、第２サイズの符号化処理において、第一階層の低周波成分を４つのタイルに分割して符号化部２３ｂによる圧縮符号化を実施した場合の例が示している。低周波成分をＬＬ、高周波成分をＨＬ，ＬＨ，ＨＨ、階層数をインデックスとすると、図３において、第一の圧縮符号であるＨＬ１，ＬＨ１，ＨＨ１はタイル分割されていないが、第二の圧縮符号であるＬＬ３，ＨＬ３，ＬＨ３，ＨＨ３、ＨＬ２，ＬＨ２，ＨＨ２はタイル分割されている。
【００８３】
このため、本例のデジタル複写機１では、Ａ３サイズの画像はその向きを回転できないが、タイル分割されていないために圧縮率がよい。また、Ａ５サイズの画像については、タイル分割されているために画像の向きを回転可能な圧縮符号が得られる。したがって、全ての階層についてタイル分割した場合と比較して、少ない符号量で電子ソート機能または給紙トレイ自動切換機能を実現することができる。
【００８４】
次に、画像の回転処理について詳細に説明する。
【００８５】
図４に、第２階層のウェーブレット係数を１６のタイルに分割した場合の例を示す。第二の圧縮符号は１〜１６のタイルごとに先頭アドレスがコントローラ５に記憶され、Ａ４用紙の長辺が搬送方向となるように搬送する場合には、図４（ｂ）に示すように、コントローラ６内のメモリを参照して、第一〜第四タイル（インデックス１〜４）の圧縮符号をページメモリ２５から読み出し、この圧縮符号を復号部２４ｂで復号してバンドバッファ２２に画像データを展開する。そして、この画像データを図４（ｂ）に示す矢印方向に読み出して次工程の処理を行う。一方、Ａ４用紙の短辺が搬送方向となるように搬送する場合には、図４（ｃ）に示すように、コントローラ５内のメモリを参照して、第一、第五、第九、第十三タイル（インデックス１，５，９，１３）の圧縮符号をページメモリ２５から読み出し、この圧縮符号を復号部２４ｂで復号してバンドバッファ２２に画像データを展開する。そして、この画像データを図４（ｃ）に示す矢印方向に読み出して次工程の処理を行う。したがって、読み出すタイルの番号及び復号化後の読み出し方向を変えることで画像の回転が可能となる。
【００８６】
すなわち、復号指示手段を実現するため、Ａ３サイズの画像を圧縮符号化した圧縮符号を復号する際には、Ａ３サイズで復号化する場合であれば、復号化部２４ａ，２４ｂにより、第一の圧縮符号まで復号して画像を回転せずに出力すればよい。一方、Ａ４サイズで画像を回転させながら出力する際には、復号化部２４ｂにより、第二の圧縮符号のみを読み出し、かつ、図４を用いて説明したように、読み出すタイルの番号及び復号化後の読み出し方向を変えることで、画像の回転出力が可能となる。
【００８７】
ここでＡ３サイズの画像を１階層周波数変換して得た低周波成分はＡ５サイズであるので、回転動作を実行する場合、画像変倍器３３はバンドバッファ２２に展開されたＡ５サイズの画像データを拡大してＡ４サイズに変換する。この変倍方法は周知であるので、詳細な説明は省略する。
【００８８】
なお、低周波成分のビット長は必ずしも元の画像データのビット長と等しいとは限らないので、低周波成分を出力画像とする場合には、適宜ビット長の調整を行う（所定の下位ビットの削減など）。
【００８９】
なお、符号化部２３ａ，２３ｂ、復号化部２４ａ，２４ｂにおける符号化／復号処理に、国際標準であるＪＰＥＧ２０００を使用することも可能である。ＪＰＥＧ２０００では、色変換、ウェーブレット変換、エントロピー符号化によって画像データを符号化し、また、圧縮符号の状態で量子化が可能であり、さらに、タイル分割機能も有しているために、上述の機能を発揮するが可能である。具体的には、ｘ階層分を符号化部２３ａの符号化処理で符号化し、ｙ階層分をｚ個のタイルに分割して符号化部２３ｂの符号化処理で符号化する場合には、タイル数＝１、デコンポジションレベル（階層）＝ｘとして、第一の圧縮符号および低周波成分を得、その後、低周波成分に対してタイル数＝ｚ、デコンポジションレベル（階層）＝ｙとして、第二の圧縮符号を得るという処理を、ＪＰＥＧ２０００符号のヘッダ情報を書き換えながら行なえばよい。
【００９０】
このようにＪＰＥＧ２０００方式を使用すれば、途中の階層でタイル数を変えるという処理を加えるだけで上述の処理を行うことができるので、符号化部２３ａと２３ｂの共通化を図ることもでき、非常に効率がよい。
【００９１】
以上のように、本例のデジタル複写機１によれば、画像の回転が可能なＡ４サイズまでの画像を復号化するために必要なウェーブレット係数のみがタイル分割されて符号化され、画像の回転が不可能なＡ３サイズの画像を復号化するためのみに必要なウェーブレット係数はタイル分割されずに符号化されることにより、情報量が多い高周波成分における圧縮率低下を招かずに、画像の回転可能な圧縮符号を得ることができる。また、量子化により第一階層のウェーブレット係数が削減されたとしても、第一階層はタイル分割されていないのでタイル境界歪が発生しない。第２階層以降のウェーブレット係数が量子化された場合にはタイル境界歪が発生するが、この場合でも第一階層のウェーブレット係数の情報が一部でも残っていれば、第一階層のウェーブレット係数はタイル分割されていないのでタイル境界歪を目立たなくすることができる。
【００９２】
また、符号化処理は画像の回転の有無に関係なく一律処理であるため、画像の圧縮伸長に必要な回路を複数用意する必要はなく、また、処理を切り替えるための判断回路および処理時間も不要となる。さらに、一度出力した画像をメモリ内に残しておき、これを縮小しながら画像の回転出力するような場合においても、一度Ａ３サイズまで復号する必要がなく、高速に処理することが可能となる。
【００９３】
なお、Ａ３サイズ及びＡ５サイズの用紙を有し、かつＡ５サイズの記録用紙が２通りの搬送方向で格納されている場合のように、回転させる記録用紙が回転させない記録用紙の低周波成分と同じサイズを有する場合には、画像変倍器は必ずしも必要ではない。
【００９４】
なお、符号化部２３ｂの符号化方法はウェーブレットベースではなく、ＤＣＴベースのＪＰＥＧ方式（ＤＣＴ＋ハフマン符号化）としてもよい。すなわち、符号化部２３ｂは、低周波成分をタイル分割した後、各タイルを独立に、公知のＪＰＥＧ方式で符号化する。この場合は、符号化部２３ｂと符号化部２３ａとは、その構成の共通性が低いが、ウェーブレットベースの処理と、ＪＰＥＧ方式の処理を両方行う単一のＡＳＩＣなどによって、画像の回転を行う場合と行わない場合とに対応することができる。
【００９５】
また、符号化部２３ｂの符号化方法は、固定長圧縮であるＧＢＴＣとしてもよい。
【００９６】
さらに、符号化部２３ｂのウェーブレット変換関数が符号化部２３ａのウェーブレット変換関数とは異なるようにしてもよい。具体的には、符号化部２３ａにおいてはオーバーラップが長い９×７フィルタを使用し、符号化部２３ｂにおいてはオーバーラップが短い５×３フィルタを使用することができる。タイル分割を行う際にはオーバーラップが短い５×３フィルタを使用することにより、タイル境界でのミラーリング処理等の負荷低減を図る。
【００９７】
【発明の効果】
請求項１，９に記載の発明は、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【００９８】
請求項２に記載の発明は、請求項１に記載の発明において、周波数変換を用い、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【００９９】
請求項３に記載の発明は、請求項２に記載の発明において、ＪＰＥＧ２０００アルゴリズムを用いて、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【０１００】
請求項４，１０に記載の発明は、例えば、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数に関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数に関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、画像形成装置などに搭載して、一度出力した画像を記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【０１０１】
請求項５に記載の発明は、請求項４に記載の発明において、周波数変換を用い、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【０１０２】
請求項６に記載の発明は、請求項５に記載の発明において、ＪＰＥＧ２０００アルゴリズムを用いて、領域分割に伴う圧縮率の悪化を抑制、回路の簡素化などを図ることができる。
【０１０３】
請求項７に記載の発明は、画像の向きを回転不可能である大きなサイズ（例えば、Ａ３）の画像を復号するための周波数変換係数などに関してはタイル分割などの領域分割をせず、画像の向きを回転可能である小さなサイズ（例えば、Ａ４，Ａ５）を復号するための周波数変換係数などに関してはタイル分割などの領域分割をするなど、必要な場合だけ画像を領域分割することが可能となるので、領域分割に伴う圧縮率の悪化を抑制できる。また、領域分割の対象である符号も対象でない符号も単一のアルゴリズムで作成することが可能となり、符号化方法を使い分ける場合と比べて画像圧縮処理にかかわる回路の簡素化を図ることができる。さらに、一度出力した画像を記憶装置に記憶しておき、その後再び同じ画像を出力するような場合においては、出力のたびに異なるサイズの媒体に出力することを指定されても高速に出力できる。例えば、Ａ３画像を縮小出力したが見にくいのでＡ３サイズで出力しなおす場合や、逆に一度目はＡ３出力をしたが２回目はＡ４出力をするような場合に、高速に対応することができる。
【０１０４】
請求項８に記載の発明は、請求項７に記載の発明において、小さなサイズの画像を変倍して大きなサイズにすることができる。
【０１０５】
請求項１１に記載の発明は、請求項９または１０に記載の発明と同様の作用、効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施の形態であるデジタル複写機の概略構成を示すブロック図である。
【図２】デジタル複写機が実行する処理のフローチャートである。
【図３】符号化部で作成された符号列のデータ構成を説明する説明図である。
【図４】画像の向きの回転処理について説明する説明図である。
【符号の説明】
１  画像形成装置
２  プリンタエンジン
２３ａ，２３ｂ  画像圧縮装置
２４ａ，２４ｂ  復号装置
２５  記憶装置
２７  記憶装置
【図１】
2004236032.tif 000003
【図２】
2004236032.tif 000004
【図３】
2004236032.tif 000005
【図４】
2004236032.tif 000006