(57)【要約】【課題】ＪＰＥＧ２０００方式などで圧縮符号化した符号列を、その出力側の装置に合わせて画像変換することを不要として、画像の出力を高速化する。【解決手段】画像圧縮装置４は、画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する。画像変換装置３は、この圧縮前の画像データに対して所定の画像変換を行なう。出力装置５は、画像圧縮装置４で圧縮後の符号列に基づいて画像を出力する。画像変換装置３は、画像圧縮装置４で圧縮前の画像データを出力装置５の画像出力に応じて画像変換する。【選択図】    図８
2004215200.tif 000002
【特許請求の範囲】
【請求項１】
画像を１又は複数の矩形領域に分割し当該矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、
この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、
を備えている画像処理装置。
【請求項２】
画像を１又は複数の矩形領域に分割し、この矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、
この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、
この圧縮後の符号列に基づいて画像を出力する出力装置と、
を備え、
前記画像変換装置は、前記圧縮前の画像データを前記出力装置の画像出力に応じて前記画像変換を行なう、
画像出力システム。
【請求項３】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色数を減らす処理を行なう、
請求項２に記載の画像出力システム。
【請求項４】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データをカラー画像からグレー画像に変換する処理を行なう、
請求項２に記載の画像出力システム。
【請求項５】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間を変更する処理を行なう、
請求項２に記載の画像出力システム。
【請求項６】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間をＲＧＢからＹＭＣＫに変換する処理を行なう、
請求項５に記載の画像出力システム。
【請求項７】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間をＲＧＢから明度と色差からなる色空間に変換する処理を行なう、
請求項５に記載の画像出力システム。
【請求項８】
前記画像変換装置は、前記画像変換として前記圧縮前の画像データを多値画像から２値画像に変換する処理を行なう、
請求項２に記載の画像出力システム。
【請求項９】
原稿の画像を読取る画像入力装置と、
この読取った画像を１又は複数の矩形領域に分割し当該矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、
この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、
前記圧縮符号化後の符号列を記憶する記憶装置と、
この記憶されている符号列を伸長する画像伸長装置と、
この伸長後の画像データに基づいて用紙上に画像の形成を行なうプリンタエンジンと、
を備え、
前記画像変換装置は、前記圧縮前の画像データを前記プリンタエンジンの画像出力に応じて前記画像変換を行なう、
画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データに対して所定の画像変換を行なってから圧縮符号化する画像処理装置、画像出力システム及び画像形成装置に関する。
【０００２】
【従来の技術】
特許文献１には、圧縮符号化した画像データを復号する際に、規定のフォーマット中に出力できるように、この復号画像のサイズを決定する技術について開示している。
【０００３】
【特許文献１】特開２００１−１０５６７９公報
【発明が解決しようとする課題】
しかしながら、出力側の機器を意識する必要があるのは、特許文献１に開示のような圧縮符号化した画像データを復号する際ばかりではない。すなわち、圧縮符号化した符号列を出力装置に出力する際には、出力装置に合わせて画像変換を行なう必要がある場合がある。
【０００４】
しかし、ＪＰＥＧ２０００方式で圧縮符号化した符号列の展開は、従来のＪＰＥＧ方式で圧縮符号化した符号列を展開する場合に比べて処理速度が低いため、ＪＰＥＧ２０００方式で圧縮符号化した符号列を出力装置に出力する際に出力装置に合わせて画像変換を行なうと、画像の出力に時間を要してしまうという不具合がある。
【０００５】
本発明の目的は、ＪＰＥＧ２０００方式などで圧縮符号化した符号列を、その出力側の装置に合わせて画像変換することを不要として、画像の出力を高速化することである。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、画像を１又は複数の矩形領域に分割し当該矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、を備えている画像処理装置である。
【０００７】
したがって、画像を圧縮する前に所定の画像変換を行なうので、本装置から出力される画像の符号化後の符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【０００８】
請求項２に記載の発明は、画像を１又は複数の矩形領域に分割し、この矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、この圧縮後の符号列に基づいて画像を出力する出力装置と、を備え、前記画像変換装置は、前記圧縮前の画像データを前記出力装置の画像出力に応じて前記画像変換を行なう、画像出力システムである。
【０００９】
したがって、画像を圧縮する前に出力装置の画像出力に応じて画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００１０】
請求項３に記載の発明は、請求項２に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色数を減らす処理を行なう。
【００１１】
したがって、画像を圧縮する前に出力装置の画像出力に応じて画像データの色数を減らす画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００１２】
請求項４に記載の発明は、請求項２に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データをカラー画像からグレー画像に変換する処理を行なう。
【００１３】
したがって、画像を圧縮する前に出力装置の画像出力に応じて画像データをカラー画像からグレー画像に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００１４】
請求項５に記載の発明は、請求項２に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間を変更する処理を行なう。
【００１５】
したがって、画像を圧縮する前に出力装置の画像出力に応じて画像データの色空間を変更する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００１６】
請求項６に記載の発明は、請求項５に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間をＲＧＢからＹＭＣＫに変換する処理を行なう。
【００１７】
したがって、画像を圧縮する前に出力装置の画像出力に応じて画像データの色空間をＲＧＢからＹＭＣＫに変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００１８】
請求項７に記載の発明は、請求項５に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データの色空間をＲＧＢから明度と色差からなる色空間に変換する処理を行なう。
【００１９】
したがって、画像を圧縮する前に出力装置の画像出力に応じてＲＧＢから明度と色差からなる色空間に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００２０】
請求項８に記載の発明は、請求項２に記載の画像出力システムにおいて、前記画像変換装置は、前記画像変換として前記圧縮前の画像データを多値画像から２値画像に変換する処理を行なう。
【００２１】
したがって、画像を圧縮する前に出力装置の画像出力に応じて多値画像から２値画像に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００２２】
請求項９に記載の発明は、原稿の画像を読取る画像入力装置と、この読取った画像を１又は複数の矩形領域に分割し当該矩形領域ごとに画素値をウェーブレット変換して階層的に圧縮符号化する画像圧縮装置と、この圧縮前の画像データに対して所定の画像変換を行なう画像変換装置と、前記圧縮符号化後の符号列を記憶する記憶装置と、この記憶されている符号列を伸長する画像伸長装置と、この伸長後の画像データに基づいて用紙上に画像の形成を行なうプリンタエンジンと、を備え、前記画像変換装置は、前記圧縮前の画像データを前記プリンタエンジンの画像出力に応じて前記画像変換を行なう、画像形成装置である。
【００２３】
したがって、画像を圧縮する前にプリンタエンジンの画像出力に応じて画像変換を行なうので、画像圧縮装置から出力される符号列をプリンタエンジンに合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００２４】
【発明の実施の形態】
［ＪＰＥＧ２０００アルゴリズムの概要について］
まず、本実施の形態に関連するＪＰＥＧ２０００アルゴリズムの概要について説明する。
【００２５】
図１は、ＪＰＥＧアルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧアルゴリズムは、色空間変換・逆変換部１００、離散コサイン変換・逆変換部１０１、量子化・逆量子化部１０２、エントロピー符号化・復号化部１０３で構成されている。通常は、高い圧縮率を得るために、非可逆符号化を使用するので、完全なオリジナル画像データの圧縮伸長、いわゆるロスレス圧縮は行なわない場合がほとんどである。しかしながら、この非可逆（ロッシー）圧縮により実用上問題が生じることは少ない。そのため、ＪＰＥＧ方式は、圧縮や伸長の処理あるいは圧縮後の画像データ蓄積に必要なメモリ容量を抑え、また、データの送受信に費やされる時間を短くすることに大きく貢献している。こうした利点のために、ＪＰＥＧは現在最も広く普及している静止画像の圧縮伸長アルゴリズムとなった。
【００２６】
図２は、ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧ２０００のアルゴリズムは、色空間変換・逆変換部１１０、２次元ウェーブレット変換・逆変換部１１１、量子化・逆量子化部１１２、エントロピー符号化・復号化部１１３、タグ処理部１１４で構成されている。
【００２７】
上記のごとく、現在、最も広く普及している静止画像の圧縮伸長方式はＪＰＥＧである。しかしながら、静止画像に対する高精細化の要求はとどまることがなく、ＪＰＥＧ方式にも技術的な限界が見え始めている。例えば、今まではあまり目立たなかったブロックノイズやモスキートノイズが、原画像の高精細化に伴い顕著となり、ＪＰＥＧファイルの画質劣化が無視できないレベルとなってきている。その結果を受けて、低ビットレート、すなわち高圧縮率領域における画質向上が、技術開発の最重要課題として認識されるようになった。ＪＰＥＧ２０００はこうした問題を解決することが出来るアルゴリズムとして生まれた。そして、近い将来、現在主流のＪＰＥＧ形式と併用されることが予想される。
【００２８】
前述した図１と図２とを比較して、最も大きく異なる点の一つは変換方法である。ＪＰＥＧは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を、ＪＰＥＧ２０００は離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所が、採用の大きな理由となっている。また、もう一つの大きな相違点は、後者では、最終段に符号形成をおこなうために、タグ処理部１１４と呼ばれる機能ブロックが追加されている。ここで、コードストリームの生成や解釈が行われる。そして、コードストリームによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、図３は、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図で、図３に示したブロックベースでのＤＷＴにおけるオクターブ分割の階層に対応した任意の階層で、静止画像の圧縮伸長処理を停止させることができる。
【００２９】
なお、図１と図２の原画像の入出力部分には、色空間変換・逆変換部１００，１１０が用意されることが多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＣｒＣｂあるいはＹＵＶ表色系への変換又は逆の変換を行なう部分がこれに相当する。
【００３０】
以下、ＪＰＥＧ２０００アルゴリズムについて、説明する。
【００３１】
ここで、ＪＰＥＧ２０００に関する用語の定義は、ＪＰＥＧ２０００  ＰａｒｔＩ  ＦＤＩＳ（Ｆｉｎａｌ  Ｄｒａｆｔ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｔａｎｄａｒｄ）に準拠するものとする。以下、代表的な用語の定義について示す。
【００３２】
１．ｃｏｄｅ−ｂｌｏｃｋ  ：Ａ  ｒｅｃｔａｎｇｕｌａｒ  ｇｒｏｕｐｉｎｇ  ｏｆ  ｃｏｅｆｆｉｃｉｅｎｔｓ  ｆｒｏｍ  ｔｈｅ  ｓａｍｅ  ｓｕｂｂａｎｄ  ｏｆ  ａ  ｔｉｌｅ−ｃｏｍｐｏｎｅｎｔ．
２．ｄｅｃｏｍｐｏｓｉｔｉｏｎ  ｌｅｖｅｌ  ：Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｗａｖｅｌｅｔ  ｓｕｂｂａｎｄｓ  ｗｈｅｒｅ  ｅａｃｈ  ｃｏｅｆｆｉｃｉｅｎｔ  ｈａｓ  ｔｈｅ  ｓａｍｅ  ｓｐａｔｉａｌ  ｉｍｐａｃｔ  ｏｒ  ｓｐａｎ  ｗｉｔｈ  ｒｅｓｐｅｃｔ  ｔｏ  ｔｈｅ  ｓｏｕｒｃｅ  ｃｏｍｐｏｎｅｎｔ  ｓａｍｐｌｅｓ．  Ｔｈｅｓｅ  ｉｎｃｌｕｄｅ  ｔｈｅ  ＨＬ，  ＬＨ，  ａｎｄ  ＨＨ  ｓｕｂｂａｎｄｓ  ｏｆ  ｔｈｅ  ｓａｍｅ  ｔｗｏ  ｄｉｍｅｎｓｉｏｎａｌ  ｓｕｂｂａｎｄ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ．  Ｆｏｒ  ｔｈｅ  ｌａｓｔ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ  ｌｅｖｅｌ  ｔｈｅ  ＬＬ  ｓｕｂｂａｎｄ  ｉｓ  ａｌｓｏ  ｉｎｃｌｕｄｅｄ．
３．Ｐｒｅｃｉｎｃｔ  ：Ａ  ｏｎｅ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ａ  ｔｒａｎｓｆｏｒｍｅｄ  ｔｉｌｅ−ｃｏｍｐｏｎｅｎｔ，  ｗｉｔｈｉｎ  ｅａｃｈ  ｒｅｓｏｌｕｔｉｏｎ  ｌｅｖｅｌ，  ｕｓｅｄ  ｆｏｒ  ｌｉｍｉｔｉｎｇ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｐａｃｋｅｔｓ．
４．Ｌａｙｅｒ  ：Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｃｏｍｐｒｅｓｓｅｄ  ｉｍａｇｅ  ｄａｔａ  ｆｒｏｍ  ｃｏｄｉｎｇ  ｐａｓｓｅｓ  ｏｆｏｎｅ，  ｏｒ  ｍｏｒｅ，  ｃｏｄｅ−ｂｌｏｃｋｓ  ｏｆ  ａ  ｔｉｌｅｃｏｍｐｏｎｅｎｔ．  Ｌａｙｅｒｓ  ｈａｖｅ  ａｎ  ｏｒｄｅｒ  ｆｏｒ  ｅｎｃｏｄｉｎｇ  ａｎｄ  ｄｅｃｏｄｉｎｇ  ｔｈａｔ  ｍｕｓｔ  ｂｅ  ｐｒｅｓｅｒｖｅｄ．
５．ｒｅｇｉｏｎ  ｏｆ  ｉｎｔｅｒｅｓｔ（ＲＯＩ）：Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｃｏｅｆｆｉｃｉｅｎｔｓ  ｔｈａｔ  ａｒｅ  ｃｏｎｓｉｄｅｒｅｄ  ｏｆ  ｐａｒｔｉｃｕｌａｒ  ｒｅｌｅｖａｎｃｅ  ｂｙ  ｓｏｍｅ  ｕｓｅｒ  ｄｅｆｉｎｅｄ  ｍｅａｓｕｒｅ．
以上が、代表的な用語の定義である。
【００３３】
図４は、タイル分割されたカラー画像の各コンポーネントの例を示す図である。カラー画像は、一般に、図４に示すように、原画像の各コンポーネント１３０，１３１，１３２（この例ではＲＧＢ原色系）が、矩形をした領域（タイル）１３０ｔ，１３１ｔ，１３２ｔによって分割される。そして、個々のタイル、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５が、圧縮伸長プロセスを実行する際の基本単位となる。従って、圧縮伸長動作は、コンポーネント毎、そしてタイル毎に、独立に行われる。
【００３４】
符号化時には、各コンポーネントの各タイルのデータが、図２に示した色空間変換部１１０に入力され、色空間変換を施されたのち、２次元ウェーブレット変換部１１１で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００３５】
前述した図３には、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０（符号１２０））に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（符号１２１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（符号１２２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（符号１２３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。
【００３６】
更に図３では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、グレーで表してある。例えば、デコンポジションレベルを３とした時、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００３７】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図２に示した量子化部１１２で対象ビット周辺のビットからコンテキストが生成される。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、プレシンクトと呼ばれる重複のない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。
【００３８】
図５は、プレシンクトとコードブロックの関係の一例を説明する図で、原画像１４０は、デコンポジションレベル１において、タイル１４０ｔ０，１４０ｔ１，１４０ｔ２，１４０ｔ３の４つのタイルに分割されている。図５に示したように、例えばプレシンクト１４０ｐ４は、空間的に一致した３つの矩形領域からなり、プレシンクト１４０ｐ６も同様である。ここでプレシンクトの番号はラスター順に０〜８まで割り当てられる。更に、個々のプレシンクトは、重複しない矩形のコードブロックと呼ばれるブロックに分けられる。本例では、０〜１１までの１２個のコードブロックに分けられており、例えばコードブロック１４０ｂ１は、コードブロック番号１を示す。このコードブロックは、エントロピーコーディングを行なう際の基本単位となる。
【００３９】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行なうことができる。図６には、その手順を簡単に説明するものである。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」についての概念図をも併せて示している。レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解しやすい。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１の３つのビットプレーンから成っている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００４０】
前述の図２に示したエントロピー符号化部１１３では、コンテキストと対象ビットから確率推定によって、各コンポーネントのタイルに対する符号化を行なう。こうして、原画像の全てのコンポーネントについて、タイル単位で符号化処理が行われる。最後にタグ処理部１１４は、エントロピコーダ部からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行なう。図７は、コードストリームの構造の一例を簡単に示した図で、コードストリームの先頭と各タイルを構成する部分タイルの先頭にはヘッダ（それぞれ、メインヘッダ１５０及びタイルパートヘッダ１５１）と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データ（ビットストリーム１５２）が続く。そして、コードストリームの終端には、再びタグ（Ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）１５３が置かれる。
【００４１】
一方、復号化時には、符号化時とは逆に、各コンポーネントの各タイルのコードストリームから画像データを生成する。前述の図２を用いて簡単に説明する。この場合、タグ処理部１１４は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントの各タイルのコードストリームに分解し、その各コンポーネントの各タイルのコードストリーム毎に復号化処理が行われる。コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、逆量子化部１１２で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー復号化部１１３で、このコンテキストとコードストリームから確率推定によって復号化を行い対象ビットを生成し、それを対象ビットの位置に書き込む。
【００４２】
このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット逆変換部１１１で２次元ウェーブレット逆変換を行なうことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間逆変換部１１０によって元の表色系のデータに変換される。
【００４３】
また、従来のＪＰＥＧ圧縮伸長形式の場合は、上記のＪＰＥＧ２０００で述べたタイルを、２次元離散コサイン変換を行なう、一辺が８ピクセルの正方形ブロック、として読み替えれば良い。
【００４４】
ここまでは、一般的な静止画像についての説明であったが、この技術を動画像に拡張することも可能である。すなわち、動画像の各フレームを１枚の静止画像で構成し、これらの静止画像を、アプリケーションに最適なフレーム速度で動画像データを作成（符号化）し、あるいは表示（復号化）させることができる。これが、静止画像のＭｏｔｉｏｎ圧縮伸長処理と言われている機能である。この方式は、動画像で現在広く使われているＭＰＥＧ形式のビデオ・ファイルには無い機能、すなわち、フレーム単位で高品質な静止画像を扱えるという利点を持っていることから、放送局等の業務分野で注目を集め始めている。やがては、一般消費者向けに普及する可能性も大きい。
【００４５】
［発明の実施の形態１］
本発明の一実施の形態を発明の実施の形態１として説明する。
【００４６】
図８は、本実施の形態にかかる画像出力システム１の全体構成を示すブロック図である。
【００４７】
図８に示すように、画像出力システム１は、画像を入力する入力装置２と、この入力した画像の画像データに対して所定の画像変換を行なう画像変換装置３と、この画像変換後の画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する画像圧縮装置４と、この圧縮後の符号列に基づいて画像を出力する出力装置５とからなる。画像変換装置３及び画像圧縮装置４は画像処理装置６を構成する。
【００４８】
入力装置２は、具体的には、ネットワークから画像データを受信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を入力するイメージスキャナ、デジタルカメラなどの画像入力装置などである。
【００４９】
出力装置５は、具体的には、ネットワークへ画像データを送信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を表示するＬＣＤ，ＣＲＴなどのディスプレイ、画像を印刷する各種印刷方式のプリンタなどである。
【００５０】
画像変換装置３は、出力装置５の画像出力に応じて所定の画像変換を行なう。この画像変換の例について説明する。まず、画像変換として画像データの色数を減らす処理が考えられる。例えば、２４ビットフルカラー表示の画像を８ビットカラー画像に変換する場合などである。これは、出力装置５が８ビットカラー画像にのみ対応したディスプレイである場合などに必要である。
【００５１】
また、画像変換として画像データをカラー画像からグレー画像に変換する処理も考えられる。これは、出力装置５がグレー画像の印刷にのみ対応したプリンタである場合に必要である。
【００５２】
さらに、画像変換として画像データの色空間を変更する処理も考えられる。これは、例えば、画像データの色空間をＲＧＢからＹＭＣＫに変換し、あるいは、画像データの色空間をＲＧＢから明度と色差からなる色空間に変換するなどが考えられる。この他、画像データを多値画像から２値画像に変換するなども考えられる。
【００５３】
なお、これらの各種画像変換の詳細についてはいずれも周知であるため、詳細な説明は省略する。
【００５４】
画像圧縮装置４は、図２などを参照して前記したような構成で、画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する。
【００５５】
このような画像出力システム１によれば、画像を画像圧縮装置４で圧縮する前に出力装置５の画像出力に応じて画像変換を行なうので、画像圧縮装置４から出力される符号列を出力装置５に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００５６】
［発明の実施の形態２］
本発明の別の実施の形態を発明の実施の形態２として説明する。
【００５７】
図９は、本実施の形態にかかるデジタル複写機１０の全体構成を示すブロック図である。
【００５８】
デジタル複写機１０は、本発明の画像出力システム、画像形成装置を実施するもので、図９に示すように、原稿の画像を読取る画像入力装置１１と、発明の実施の形態１のものと同様の構成の画像処理装置６と、記憶装置となる画像メモリ１２と、符号列を伸長する画像伸長装置１３と、プリンタエンジン１４とを備えている。
【００５９】
画像入力装置１１は、入力装置２に相当するもので、フラットベッドタイプのスキャナである。
【００６０】
画像メモリ１２は、出力装置５に相当するもので、画像処理装置６の画像変換装置３で画像変換され、画像圧縮装置４で圧縮符号化された画像の符号列を記憶する。
【００６１】
画像伸長装置１３は、画像メモリ１２に記憶されている画像の符号列を伸長する。その伸長処理の詳細は図２などを参照して説明したとおりである。
【００６２】
プリンタエンジン１４は、出力装置５に相当するもので、画像伸長装置１３で伸長後の画像データに基づいて用紙上に画像の形成を行なう。その印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、さまざまな方式を用いることができる。
【００６３】
このようなデジタル複写機１０によれば、画像を画像圧縮装置４で圧縮する前にプリンタエンジン１４の画像出力に応じて画像変換を行なうので、画像圧縮装置４から出力される符号列をプリンタエンジン１４に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６４】
【発明の効果】
請求項１に記載の発明は、画像を圧縮する前に所定の画像変換を行なうので、本装置から出力される画像の符号化後の符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６５】
請求項２に記載の発明は、画像を圧縮する前に出力装置の画像出力に応じて画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６６】
請求項３に記載の発明は、請求項２に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じて画像データの色数を減らす画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６７】
請求項４に記載の発明は、請求項２に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じて画像データをカラー画像からグレー画像に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６８】
請求項５に記載の発明は、請求項２に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じて画像データの色空間を変更する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００６９】
請求項６に記載の発明は、請求項５に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じて画像データの色空間をＲＧＢからＹＭＣＫに変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００７０】
請求項７に記載の発明は、請求項５に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じてＲＧＢから明度と色差からなる色空間に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００７１】
請求項８に記載の発明は、請求項２に記載の発明において、画像を圧縮する前に出力装置の画像出力に応じて多値画像から２値画像に変換する画像変換を行なうので、画像圧縮装置から出力される符号列を出力装置に合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【００７２】
請求項９に記載の発明は、画像を圧縮する前にプリンタエンジンの画像出力に応じて画像変換を行なうので、画像圧縮装置から出力される符号列をプリンタエンジンに合わせて画像変換する必要がなく、画像の出力を高速化することができる。
【図面の簡単な説明】
【図１】ＪＰＥＧアルゴリズムの概要を説明するためのブロック図である。
【図２】ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。
【図３】デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図である。
【図４】タイル分割されたカラー画像の各コンポーネントの例を示す図である。
【図５】プレシンクトとコードブロックの関係の一例を説明する図である。
【図６】係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行なう手順の説明図である。
【図７】コードストリームの構造の一例を簡単に示した図である。
【図８】本発明の実施の形態１である画像出力システムのブロック図である。
【図９】本発明の実施の形態２であるデジタル複写機のブロック図である。
【符号の説明】
１  画像出力システム
２  入力装置
３  画像変換装置
４  画像圧縮装置
５  出力装置
６  画像処理装置
１０  画像形成装置、画像出力システム
１１  画像入力装置
１２  記憶装置
１３  画像伸長装置
１４  プリンタエンジン
【図１】
2004215200.tif 000003
【図２】
2004215200.tif 000004
【図３】
2004215200.tif 000005
【図４】
2004215200.tif 000006
【図５】
2004215200.tif 000007
【図６】
2004215200.tif 000008
【図７】
2004215200.tif 000009
【図８】
2004215200.tif 000010
【図９】
2004215200.tif 000011