(57)【特許請求の範囲】
【請求項１】
ハフマン符号化処理されたＤＣＴ係数をハフマン復号し、第１の符号を生成する復号手段と、
前記第１の符号に対して、さらに量子化を行い、第２の符号を生成する量子化手段と、
前記量子化手段によって量子化された第２の符号を逆量子化して、第３の符号を生成する逆量子化手段と、
前記第１の符号と前記第３の符号との差分を算出する算出手段と、
前記第２の符号を解像度に応じて分割する分割手段と、
前記分割手段によって分割された一方の符号をハフマン符号化する第３の符号化手段と、
前記分割手段によって分割された他方の符号をハフマン符号化する第１の符号化手段と、
前記算出手段によって算出された差分をハフマン符号化する第２の符号化手段
を具備し、
前記第１の符号は、既に量子化されたデータであり、
前記量子化は、対象とする値を量子化の係数で除算することであり、
前記逆量子化は、対象とする値に対して量子化の係数を乗算することである
ことを特徴とする情報処理装置。
【請求項２】
前記量子化手段による量子化の係数を相対値として指定する指定手段
をさらに具備し、
前記量子化手段は、前記指定手段によって指定された係数にしたがって、量子化を行う
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
コンピュータを、
ハフマン符号化処理されたＤＣＴ係数をハフマン復号し、第１の符号を生成する復号手段と、
前記第１の符号に対して、さらに量子化を行い、第２の符号を生成する量子化手段と、
前記量子化手段によって量子化された第２の符号を逆量子化して、第３の符号を生成する逆量子化手段と、
前記第１の符号と前記第３の符号との差分を算出する算出手段と、
前記第２の符号を解像度に応じて分割する分割手段と、
前記分割手段によって分割された一方の符号をハフマン符号化する第３の符号化手段と、
前記分割手段によって分割された他方の符号をハフマン符号化する第１の符号化手段と、
前記算出手段によって算出された差分をハフマン符号化する第２の符号化手段
として機能させ、
前記第１の符号は、既に量子化されたデータであり、
前記量子化は、対象とする値を量子化の係数で除算することであり、
前記逆量子化は、対象とする値に対して量子化の係数を乗算することである、
情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び情報処理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、重要部分の画質低下を防止し、かつ情報の紛失が発生しても画像品質の著しい低下が生じない画像符号化装置を提供することを目的とし、フレームメモリから出力された予測値と入力画像信号との差を表す予測誤差信号を算出する減算部、予測誤差信号を直交変換し直交変換係数を得るための直交変換部及び直交変換係数を所定の量子化レベルで量子化して情報圧縮する量子化部を有する画像符号化装置であって、入力画像信号に基づいて重要な画像領域を検出する領域検出部と、領域検出部によって検出された画像領域に対応する直交変換係数を量子化部で量子化することによって生じる量子化誤差を算出する誤差符号化制御部と、誤差符号化制御部から出力された量子化誤差を量子化して出力する誤差量子化部とを備えていることが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平０５−０３７９１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来では、量子化されていない情報を対象として、量子化と符号化が行われていた。
本発明は、量子化された符号を対象として、さらに量子化した符号を符号化し、差分を符号化するようにした情報処理装置及び情報処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、ハフマン符号化処理されたＤＣＴ係数をハフマン復号し、第１の符号を生成する復号手段と、前記第１の符号に対して、さらに量子化を行い、第２の符号を生成する量子化手段と、前記量子化手段によって量子化された第２の符号を逆量子化して、第３の符号を生成する逆量子化手段と、前記第１の符号と前記第３の符号との差分を算出する算出手段と、前記第２の符号を解像度に応じて分割する分割手段と、前記分割手段によって分割された一方の符号をハフマン符号化する第３の符号化手段と、前記分割手段によって分割された他方の符号をハフマン符号化する第１の符号化手段と、前記算出手段によって算出された差分をハフマン符号化する第２の符号化手段を具備し、前記第１の符号は、既に量子化されたデータであり、前記量子化は、対象とする値を量子化の係数で除算することであり、前記逆量子化は、対象とする値に対して量子化の係数を乗算することであることを特徴とする情報処理装置である。
【０００７】
請求項２の発明は、前記量子化手段による量子化の係数を相対値として指定する指定手段をさらに具備し、前記量子化手段は、前記指定手段によって指定された係数にしたがって、量子化を行うことを特徴とする請求項１に記載の情報処理装置である。
【０００９】
請求項３の発明は、コンピュータを、ハフマン符号化処理されたＤＣＴ係数をハフマン復号し、第１の符号を生成する復号手段と、前記第１の符号に対して、さらに量子化を行い、第２の符号を生成する量子化手段と、前記量子化手段によって量子化された第２の符号を逆量子化して、第３の符号を生成する逆量子化手段と、前記第１の符号と前記第３の符号との差分を算出する算出手段と、前記第２の符号を解像度に応じて分割する分割手段と、前記分割手段によって分割された一方の符号をハフマン符号化する第３の符号化手段と、前記分割手段によって分割された他方の符号をハフマン符号化する第１の符号化手段と、前記算出手段によって算出された差分をハフマン符号化する第２の符号化手段として機能させ、前記第１の符号は、既に量子化されたデータであり、前記量子化は、対象とする値を量子化の係数で除算することであり、前記逆量子化は、対象とする値に対して量子化の係数を乗算することである、情報処理プログラムである。
【発明の効果】
【００１０】
請求項１の情報処理装置によれば、量子化された符号を対象として、さらに量子化した符号を符号化し、差分を符号化することができる。
【００１２】
請求項２の情報処理装置によれば、相対値として指定された係数にしたがって、量子化を行うことができる。
【００１４】
請求項３の情報処理プログラムによれば、量子化された符号を対象として、さらに量子化した符号を符号化し、差分を符号化することができる。
【図面の簡単な説明】
【００１５】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態による処理例を示すフローチャートである。
【図３】本実施の形態による処理例を示す説明図である。
【図４】本実施の形態による処理例を示す説明図である。
【図５】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図６】第２の実施の形態による処理例を示す説明図である。
【図７】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図８】第３の実施の形態による処理例を示すフローチャートである。
【図９】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１０】第４の実施の形態による処理例を示すフローチャートである。
【図１１】第５の実施の形態の構成例についての概念的なモジュール構成図である。
【図１２】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００１６】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
＜＜第１の実施の形態＞＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００１７】
本実施の形態である情報処理装置１００は、符号化を行うものであって、図１の例に示すように、復号モジュール１１０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、第１符号化モジュール１６２、第２符号化モジュール１６４を有している。なお、情報処理装置１００に、復号モジュール１１０を含まなくてもよい。その場合、情報処理装置１００に第１量子化情報１１２が入力され、その第１量子化情報１１２が２重量子化モジュール１１５、残差算出モジュール１２５に入力される。また、情報処理装置１００に対応する復号装置は、従来から知られているものと同等である。
情報処理装置１００は、特に、圧縮パラメータの符号化に適用してもよい。さらに、圧縮パラメータとして、２つの情報（除算における商と剰余）を用いるものに適用してもよい。
【００１８】
復号モジュール１１０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、入力符号１０５を受け付け、２重量子化モジュール１１５と残差算出モジュール１２５に第１量子化情報１１２を渡す。復号モジュール１１０は、入力符号１０５の復号を行い、第１量子化情報１１２を生成する。入力符号１０５は、既に量子化され符号化されている。ここで入力符号１０５に施されている量子化、符号化は、どのような量子化手法、符号化手法であってもよい。可変長符号、固定長符号のいずれであってもよい。
また、復号モジュール１１０は、エントロピー符号化の復号だけを行い、逆量子化や逆変換等の処理は行わない。
【００１９】
２重量子化モジュール１１５は、復号モジュール１１０、逆量子化モジュール１２０、第１符号化モジュール１６２と接続されており、復号モジュール１１０から第１量子化情報１１２を受け取り、第１符号化モジュール１６２に２重量子化情報１１７を渡す。２重量子化モジュール１１５は、量子化された第１量子化情報１１２に対して、さらに量子化（２重の量子化）を行い、２重量子化情報１１７を生成する。なお、ここで適用する係数（以下、量子化パラメータともいう）は予め定められたものとする。
【００２０】
逆量子化モジュール１２０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、残差算出モジュール１２５に第２量子化情報１２２を渡す。逆量子化モジュール１２０は、２重量子化モジュール１１５によって量子化された２重量子化情報１１７を逆量子化して、第２量子化情報１２２を生成する。ここでの逆量子化は、２重量子化モジュール１１５で行った量子化の逆処理である。
【００２１】
残差算出モジュール１２５は、復号モジュール１１０、逆量子化モジュール１２０、第２符号化モジュール１６４と接続されており、復号モジュール１１０から第１量子化情報１１２を、逆量子化モジュール１２０から第２量子化情報１２２を受け取り、第２符号化モジュール１６４に量子化差分情報１２７を渡す。残差算出モジュール１２５は、第１量子化情報１１２と第２量子化情報１２２との差分を算出し、量子化差分情報１２７を生成する。このとき第１量子化情報１１２の量子化係数を単位として量子化差分情報１２７を算出する。
【００２２】
第１符号化モジュール１６２は、２重量子化モジュール１１５と接続されており、２重量子化モジュール１１５から２重量子化情報１１７を受け取り、第１出力符号１９２を出力する。第１符号化モジュール１６２は、２重量子化モジュール１１５によって量子化された２重量子化情報１１７を符号化して、第１出力符号１９２を生成する。
第２符号化モジュール１６４は、残差算出モジュール１２５と接続されており、残差算出モジュール１２５から量子化差分情報１２７を受け取り、第２出力符号１９４を出力する。第２符号化モジュール１６４は、残差算出モジュール１２５によって算出された量子化差分情報１２７を符号化して、第２出力符号１９４を生成する。
【００２３】
図２は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ２０２では、復号モジュール１１０は、入力符号１０５を復号して第１量子化情報１１２を生成する。
ステップＳ２０４では、２重量子化モジュール１１５は、設定された倍率で２重に量子化して２重量子化情報１１７を生成する。
ステップＳ２０６では、逆量子化モジュール１２０は、逆量子化して第２量子化情報１２２を生成する。
ステップＳ２０８では、残差算出モジュール１２５は、第１量子化情報１１２と第２量子化情報１２２の差分を計算する。
ステップＳ２１０では、第１符号化モジュール１６２と第２符号化モジュール１６４は、２重量子化情報１１７と量子化差分情報１２７をそれぞれ符号化する。
ステップＳ２１２では、符号化すべき情報が残っているか否かを判断し、残っている場合はステップＳ２０２へ戻り、それ以外の場合は処理を終了する（ステップＳ２９９）。
【００２４】
図３に示す例を用いて、本実施の形態による技術的意義を説明する。なお、この説明は、本実施の形態の理解を容易にすることを目的とするものであり、概念的な説明である。
画質には複数の側面があるが、代表的なのは解像度と階調である。図３の例に示すグラフは、横軸に周波数、縦軸に階調を示している。つまり、互いに独立な軸として、周波数、階調の例を示している。ここで、原画像（量子化（符号化）前の画像）が持つ情報量を、図３（Ａ）の例に示す原画像３００であるとする。もちろんのことながら、量子化前の画像であるので、周波数、階調ともに、失っている情報はない。
原画像３００に対して、ＪＰＥＧ圧縮を適用した場合は、図３（Ｂ）の例に示すように、圧縮後の画像（又は、その圧縮した画像を復号した画像）の情報量はＪＰＥＧ情報３２０となり、原画像３００と比較すると、消失情報３１０が量子化によって失う情報である。つまり、ＪＰＥＧ圧縮では、スケーラブルなのが周波数（解像度）の軸のみである。したがって、周波数のみでスケールする従来技術であるＪＰＥＧ圧縮は、階調を制御できない。階調の量子化で失われた情報は、後から補間することができない。なお、情報を失わないようにすると全体の圧縮率が低下することとなる。
【００２５】
そこで、画像情報を独立な複数の軸で分割し、加算的に伸長できるように画像処理装置を構成した場合、図３（Ｃ）の例に示すように、伸長時において、周波数と階調を自由に選択可能としている。
これによりそれぞれの軸についてユーザが必要とする情報だけを取得できるようにする。また、これにともない画像の伝送時間を短縮することができる。
具体的には、小画面であるモバイル端末（又は色補正処理装置）等では、高階調であって、低周波数の画像を再現するために、例えば、図３（Ｃ）で示している分割情報３３２、分割情報３４２、分割情報３５２を受信して、伸長する。モバイル端末等の解像度の制約で高周波情報を省略した場合である。また、認識処理装置、プレゼンテーション用端末（又は文字認識装置）等では、低階調であって、高周波数の画像を再現するために、例えば、図３（Ｃ）で示している分割情報３５２、分割情報３５４、分割情報３５６を送信する。ここでは、伝送時間の制約で、高階調情報を省略したものである。また、照合装置では、高階調であって、高周波数の画像を再現するために、例えば、図３（Ｃ）で示している分割情報３３２〜３５６を送信する。ここでは、原画像と同等の情報を必要としている場合である。ただし、この場合、入力として量子化されていないデータを想定しており、量子化されたデータに対する処理が効率的でない。つまり、逆量子化して入力情報とすれば処理は可能だが、量子化パラメータを効率的に（つまり、最高画質を入力情報の量子化と同一に）設定できない。
そこで、本実施の形態では、量子化情報を入力した場合にも、効率よくユーザが必要な情報だけを取得できるようにするために、図１の例に示したように各モジュールによる処理を行う。この処理を行った場合、図３（Ｄ）の例に示すように、第１出力符号１９２は分割情報３７２、分割情報３７４、分割情報３７６となり、第２出力符号１９４は分割情報３６２、分割情報３６４、分割情報３６６となる。つまり、入力された量子化情報にさらに量子化をかけることで情報を分解（分割情報３６２、分割情報３６４、分割情報３６６の組と分割情報３７２、分割情報３７４、分割情報３７６の組）する。符号としては、２重にかけた量子化を量子化情報として符号に重畳している。
【００２６】
図４に示す例を用いて、本実施の形態による量子化の原理の簡易な例を説明する。
例えば２２６という値を量子化パラメータ８で量子化した符号は、以下のようになる。
２２６÷８＝２８…（量子化結果）
したがって、２８という情報が含まれている（図４（Ａ）参照）。これを逆量子化すると、以下のようになる（図４（Ｂ）参照）。
２８×８＝２２４
従来例において、この２２４を６倍の量子化で分割するとする。このときの圧縮パラメータＡと圧縮パラメータＢは、それぞれ４８と１になり、以下のようになる（図４（Ｃ）参照）。
２２４÷４８＝４あまり３２
この場合、「４」と「３２」が符号として送出される。
しかし、この情報はもともと８で量子化されているので、２つめの符号は精度過多である。
本実施の形態では、逆量子化をせずに２重量子化をする。前述の例では６倍に２重量子化すればよいので、量子化結果をさらに６で除す。すると、以下のようになる（図４（Ｄ）参照）。
２８÷６＝４（４８を係数とする量子化結果）  あまり４（８を係数とする量子化結果）
したがって、「４」と「４」を符号として送出する。
なお、これを復号すると、以下のようになる。
４×４８＋４×８＝１９２＋３２＝２２４
したがって、元の情報が符号化できていることがわかる。
【００２７】
＜＜第２の実施の形態＞＞
図５は、第２の実施の形態の構成例についての概念的なモジュール構成図である。具体的には、ＤＣＴ係数を第１出力符号５９２、第２出力符号５９４に符号化するものである。
情報処理装置５００は、Ｈｕｆｆｍａｎ復号モジュール５１０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、第１Ｈｕｆｆｍａｎ（ハフマン）符号化モジュール５６２、第２Ｈｕｆｆｍａｎ符号化モジュール５６４を有している。第２の実施の形態は、第１の実施の形態における復号モジュール１１０をＨｕｆｆｍａｎ復号モジュール５１０、第１符号化モジュール１６２を第１Ｈｕｆｆｍａｎ符号化モジュール５６２、第２符号化モジュール１６４を第２Ｈｕｆｆｍａｎ符号化モジュール５６４として具体化したものである。なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。
【００２８】
Ｈｕｆｆｍａｎ復号モジュール５１０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、入力符号５０５を受け付ける。Ｈｕｆｆｍａｎ復号モジュール５１０は、入力符号５０５に対して、Ｈｕｆｆｍａｎ復号処理を行う。もちろんのことながら、入力符号５０５は、Ｈｕｆｆｍａｎ符号化処理されたものである。
２重量子化モジュール１１５は、Ｈｕｆｆｍａｎ復号モジュール５１０、逆量子化モジュール１２０、第１Ｈｕｆｆｍａｎ符号化モジュール５６２と接続されている。
逆量子化モジュール１２０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されている。
残差算出モジュール１２５は、Ｈｕｆｆｍａｎ復号モジュール５１０、逆量子化モジュール１２０、第２Ｈｕｆｆｍａｎ符号化モジュール５６４と接続されている。
第１Ｈｕｆｆｍａｎ符号化モジュール５６２は、２重量子化モジュール１１５と接続されており、第１出力符号５９２を出力する。第１Ｈｕｆｆｍａｎ符号化モジュール５６２は、２重量子化モジュール１１５による処理結果である２重量子化情報１１７をＨｕｆｆｍａｎ符号化処理し、第１出力符号５９２を生成する。
第２Ｈｕｆｆｍａｎ符号化モジュール５６４は、残差算出モジュール１２５と接続されており、第２出力符号５９４を出力する。第２Ｈｕｆｆｍａｎ符号化モジュール５６４は、残差算出モジュール１２５による処理結果である量子化差分情報１２７をＨｕｆｆｍａｎ符号化処理し、第２出力符号５９４を生成する。
【００２９】
図５（Ａ）に示す例は、入力符号５０５の量子化前のＤＣＴ係数である。
図５（Ｂ）に示す例は、入力符号５０５としての入力量子化テーブル（第２出力量子化テーブル）である。
図５（Ｇ）に示す例は、２重量子化テーブル（第１出力量子化テーブル）である。
図５（Ｃ）に示す例は、Ｈｕｆｆｍａｎ復号モジュール５１０による処理結果である。
図５（Ｄ）に示す例は、２重量子化モジュール１１５による処理結果である。
図５（Ｅ）に示す例は、逆量子化モジュール１２０による処理結果である。
図５（Ｆ）に示す例は、残差算出モジュール１２５による処理結果である。
２重量子化モジュール１１５による処理例を、図５（Ｄ）に示す例を用いて説明する。
なお、以下に示す式では、ＪＰＥＧの規定に合わせて切り捨てで計算する。ただし、原理的には四捨五入による計算であってもよい。
２８×８／１６＝１４              式（１）
１５×６／３２＝２                式（２）
ここで、（１）式の「２８」は、図５（Ｃ）の対象５９９Ｃ内の第１行の値であり、（１）式の「８」は、図５（Ｂ）の対象５９９Ｂ内の第１行の値であり、（１）式の「１６」は、図５（Ｇ）の対象５９９Ｇ内の第１行の値であり、（１）式の「１４」は、図５（Ｄ）の対象５９９Ｄ内の第１行の値である。
（２）式の「１５」は、図５（Ｃ）の対象５９９Ｃ内の第２行の値であり、（２）式の「６」は、図５（Ｂ）の対象５９９Ｂ内の第２行の値であり、（２）式の「３２」は、図５（Ｇ）の対象５９９Ｇ内の第２行の値であり、（２）式の「２」は、図５（Ｄ）の対象５９９Ｄ内の第２行の値である（図６（Ａ）、（Ｂ）参照）。
【００３０】
逆量子化モジュール１２０による処理例を、図５（Ｅ）に示す例を用いて説明する。
第１量子化情報の量子化係数を単位として逆量子化する。なお、残差を切り捨てるので、切り上げで計算するが、四捨五入でもよい。
１４×１６／８＝２８              式（３）
２×３２／６＝１１                式（４）
（３）式の「１４」は、図５（Ｄ）の対象５９９Ｄ内の第１行の値であり、（３）式の「１６」は、図５（Ｇ）の対象５９９Ｇ内の第１行の値であり、（３）式の「８」は、図５（Ｂ）の対象５９９Ｂ内の第１行の値であり、（３）式の「２８」は、図５（Ｅ）の対象５９９Ｅ内の第１行の値である。
（４）式の「２」は、図５（Ｄ）の対象５９９Ｄ内の第２行の値であり、（４）式の「３２」は、図５（Ｇ）の対象５９９Ｇ内の第２行の値であり、（４）式の「６」は、図５（Ｂ）の対象５９９Ｂ内の第２行の値であり、（４）式の「１１」は、図５（Ｅ）の対象５９９Ｅ内の第２行の値である。
【００３１】
残差算出モジュール１２５による処理例を、図５（Ｆ）に示す例を用いて説明する。
残差を第１量子化情報の量子化係数を単位として算出する。
２８−２８＝０                    式（５）
１５−１１＝４                    式（６）
（５）式の最初の「２８」は、図５（Ｃ）の対象５９９Ｃ内の第１行の値であり、（５）式の後の「２８」は、図５（Ｅ）の対象５９９Ｅ内の第１行の値であり、（５）式の「０」は、図５（Ｆ）の対象５９９Ｆ内の第１行の値である。
（６）式の「１５」は、図５（Ｃ）の対象５９９Ｃ内の第２行の値であり、（６）式の「１１」は、図５（Ｅ）の対象５９９Ｅ内の第２行の値であり、（５）式の「４」は、図５（Ｆ）の対象５９９Ｆ内の第２行の値である。
【００３２】
なお、別の処理例として、逆量子化は元の値を算出し、残差を第１量子化の係数単位で算出するようにしてもよい。
通常の逆量子化で算出した残差を第１量子化情報の量子化係数を単位として算出する。
（２８×８−１４×１６）÷８＝０  式（７）
（１５×６−２×３２）÷６＝４    式（８）
（７）式の「２８」は、図５（Ｃ）の対象５９９Ｃ内の第１行の値であり、（７）式の「８」は、図５（Ｂ）の対象５９９Ｂ内の第１行の値であり、（７）式の「１４」は、図５（Ｄ）の対象５９９Ｄ内の第１行の値であり、（７）式の「１６」は、図５（Ｇ）の対象５９９Ｇ内の第１行の値であり、（７）式の「０」は、図５（Ｆ）の対象５９９Ｆ内の第１行の値である。
（８）式の「１５」は、図５（Ｃ）の対象５９９Ｃ内の第２行の値であり、（８）式の「６」は、図５（Ｂ）の対象５９９Ｂ内の第２行の値であり、（８）式の「２」は、図５（Ｄ）の対象５９９Ｄ内の第２行の値であり、（８）式の「３２」は、図５（Ｇ）の対象５９９Ｇ内の第２行の値であり、（８）式の「４」は、図５（Ｆ）の対象５９９Ｆ内の第２行の値である。
【００３３】
＜＜第３の実施の形態＞＞
図７は、第３の実施の形態の構成例についての概念的なモジュール構成図である。
情報処理装置７００は、Ｈｕｆｆｍａｎ復号モジュール７１０、倍率指定モジュール７４０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、第１Ｈｕｆｆｍａｎ符号化モジュール７６２、第２Ｈｕｆｆｍａｎ符号化モジュール７６４を有している。第３の実施の形態は、第２の実施の形態に倍率指定モジュール７４０を付加したものである。
Ｈｕｆｆｍａｎ復号モジュール７１０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、入力符号７０５を受け付ける。Ｈｕｆｆｍａｎ復号モジュール７１０は、Ｈｕｆｆｍａｎ復号モジュール５１０と同等の処理を行う。
倍率指定モジュール７４０は、２重量子化モジュール１１５と接続されている。倍率指定モジュール７４０は、２重量子化モジュール１１５による量子化の係数を相対値として指定する。例えば、第１量子化情報１１２に対するＮ（１以上の整数）倍を指定する。量子化の係数を絶対値でなく相対値で指定するので、入力情報の量子化の強さによらず分割の傾向を指定できることとなる。
２重量子化モジュール１１５は、Ｈｕｆｆｍａｎ復号モジュール７１０、倍率指定モジュール７４０、逆量子化モジュール１２０、第１Ｈｕｆｆｍａｎ符号化モジュール７６２と接続されている。２重量子化モジュール１１５は、倍率指定モジュール７４０によって指定された係数にしたがって、さらに量子化（２重の量子化）を行う。
逆量子化モジュール１２０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されている。
残差算出モジュール１２５は、Ｈｕｆｆｍａｎ復号モジュール７１０、逆量子化モジュール１２０、第２Ｈｕｆｆｍａｎ符号化モジュール７６４と接続されている。
第１Ｈｕｆｆｍａｎ符号化モジュール７６２は、２重量子化モジュール１１５と接続されており、第１出力符号７９２を出力する。第１Ｈｕｆｆｍａｎ符号化モジュール７６２は、第１Ｈｕｆｆｍａｎ符号化モジュール５６２と同等の処理を行う。
第２Ｈｕｆｆｍａｎ符号化モジュール７６４は、残差算出モジュール１２５と接続されており、第２出力符号７９４を出力する。第２Ｈｕｆｆｍａｎ符号化モジュール７６４は、第２Ｈｕｆｆｍａｎ符号化モジュール５６４と同等の処理を行う。
【００３４】
図７（Ａ）に示す例は、入力符号７０５の量子化前のＤＣＴ係数である。
図７（Ｂ）に示す例は、入力符号７０５としての入力量子化テーブル（第２出力量子化テーブル）である。
図７（Ｇ）に示す例は、２重量子化テーブル（第１出力量子化テーブル）である。
図７（Ｃ）に示す例は、Ｈｕｆｆｍａｎ復号モジュール７１０による処理結果である。
図７（Ｄ）に示す例は、２重量子化モジュール１１５による処理結果である。
図７（Ｅ）に示す例は、逆量子化モジュール１２０による処理結果である。
図７（Ｆ）に示す例は、残差算出モジュール１２５による処理結果である。
Ｈｕｆｆｍａｎ復号モジュール７１０による処理例を、図７（Ｃ）に示す例を用いて説明する。
Ｈｕｆｆｍａｎ復号モジュール７１０による処理結果である第１量子化情報１１２は、ＤＣＴ係数を入力量子化テーブルで量子化する。例えば、左上の１つの値について示すと、以下のようになる。
２２６／８＝２８
２重量子化モジュール１１５による処理例を、図７（Ｄ）に示す例を用いて説明する。なお、倍率指定モジュール７４０による指定倍率を６倍とする。
２重量子化モジュール１１５による処理結果である２重量子化情報１１７は、量子化情報を指定倍率６で２重量子化する。切り捨ての計算例であるが、四捨五入の計算を行うようによい。例えば、左上の１つの値について示すと、以下のようになる。
２８／６＝４
逆量子化モジュール１２０による処理例を、図７（Ｅ）に示す例を用いて説明する。
逆量子化モジュール１２０による処理結果である第２量子化情報１２２は、指定倍率６で逆量子化した結果である。例えば、左上の１つの値について示すと、以下のようになる。
４×６＝２４
残差算出モジュール１２５による処理例を、図７（Ｆ）に示す例を用いて説明する。
残差算出モジュール１２５による処理結果である量子化差分情報１２７は、「第１量子化情報１１２」−「第２量子化情報１２２」の計算結果である。例えば、左上の１つの値について示すと、以下のようになる。
２８−２４＝４
【００３５】
図８は、第３の実施の形態による処理例を示すフローチャートである。
ステップＳ８０２では、倍率指定モジュール７４０は、倍率を指定する。
ステップＳ８０４では、Ｈｕｆｆｍａｎ復号モジュール７１０は、Ｈｕｆｆｍａｎ復号する。
ステップＳ８０６では、２重量子化モジュール１１５は、設定された倍率で２重に量子化する。
ステップＳ８０８では、逆量子化モジュール１２０は、逆量子化して第２量子化情報を取得する。
ステップＳ８１０では、残差算出モジュール１２５は、第１量子化情報との差分を計算する。
ステップＳ８１２では、第１Ｈｕｆｆｍａｎ符号化モジュール７６２と第２Ｈｕｆｆｍａｎ符号化モジュール７６４は、２重量子化情報と量子化差分情報をそれぞれＨｕｆｆｍａｎ符号化する。
ステップＳ８１４では、情報が残っているか否かを判断し、残っている場合はステップＳ８０２へ戻り、それ以外の場合は処理を終了する（ステップＳ８９９）。
【００３６】
＜＜第４の実施の形態＞＞
図９は、第４の実施の形態の構成例についての概念的なモジュール構成図である。
情報処理装置９００は、復号モジュール１１０、倍率指定モジュール７４０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、情報分割モジュール９５０、第１符号化モジュール１６２、第２符号化モジュール１６４、第３符号化モジュール９６６を有している。第４の実施の形態は、第１の実施の形態に、倍率指定モジュール７４０、情報分割モジュール９５０、第３符号化モジュール９６６を付加したものである。
復号モジュール１１０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、入力符号９０５を受け付け、２重量子化モジュール１１５と残差算出モジュール１２５に第１量子化情報１１２を渡す。
倍率指定モジュール７４０は、２重量子化モジュール１１５と接続されている。
２重量子化モジュール１１５は、復号モジュール１１０、倍率指定モジュール７４０、逆量子化モジュール１２０、情報分割モジュール９５０と接続されており、復号モジュール１１０から第１量子化情報１１２を受け取り、情報分割モジュール９５０に２重量子化情報１１７を渡す。
逆量子化モジュール１２０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、残差算出モジュール１２５に第２量子化情報１２２を渡す。
残差算出モジュール１２５は、復号モジュール１１０、逆量子化モジュール１２０、第２符号化モジュール１６４と接続されており、復号モジュール１１０から第１量子化情報１１２を、逆量子化モジュール１２０から第２量子化情報１２２を受け取り、第２符号化モジュール１６４に量子化差分情報１２７を渡す。
情報分割モジュール９５０は、２重量子化モジュール１１５、第１符号化モジュール１６２、第３符号化モジュール９６６と接続されており、２重量子化モジュール１１５から２重量子化情報１１７を受け取る。情報分割モジュール９５０は、２重量子化情報１１７を分割する。予め定められた軸に沿って２重量子化情報１１７を分割する。例えば、解像度、空間的位置、階調、解像度等で情報を分割する。そして、分割によって失われた部分は０値で補間する。
第３符号化モジュール９６６は、情報分割モジュール９５０と接続されており、第３出力符号９９６を出力する。第３符号化モジュール９６６は、情報分割モジュール９５０によって分割された一方の符号を符号化して、第３出力符号９９６を生成する。
第１符号化モジュール１６２は、情報分割モジュール９５０と接続されており、第１出力符号９９２を出力する。第１符号化モジュール１６２は、情報分割モジュール９５０によって分割された他方の符号を符号化して、第１出力符号９９２を生成する。
第２符号化モジュール１６４は、残差算出モジュール１２５と接続されており、残差算出モジュール１２５から量子化差分情報１２７を受け取り、第２出力符号９９４を出力する。
【００３７】
図１０は、第４の実施の形態による処理例を示すフローチャートである。
ステップＳ１００２では、倍率指定モジュール７４０は、倍率を指定する。
ステップＳ１００４では、復号モジュール１１０は、復号する。
ステップＳ１００６では、２重量子化モジュール１１５は、設定された倍率で２重に量子化する。
ステップＳ１００８では、逆量子化モジュール１２０は、逆量子化して第２量子化情報を取得する。
ステップＳ１０１０では、残差算出モジュール１２５は、第１量子化情報との差分を計算する。
ステップＳ１０１２では、情報分割モジュール９５０は、２重量子化情報１１７を予め定めた軸に沿って分割する。
ステップＳ１０１４では、第１符号化モジュール１６２、第３符号化モジュール９６６、第２出力符号９９４は、２重量子化情報１１７を分割した情報Ａ、情報Ｂ、量子化差分情報１２７をそれぞれ符号化する。
ステップＳ１０１６では、情報が残っているか否かを判断し、残っている場合はステップＳ１００２へ戻り、それ以外の場合は処理を終了する（ステップＳ１０９９）。
【００３８】
＜＜第５の実施の形態＞＞
図１１は、第５の実施の形態の構成例についての概念的なモジュール構成図である。具体的には、ＤＣＴ係数を第１出力符号１１９２、第２出力符号１１９４、第３出力符号１１９６に符号化するものである。
情報処理装置１１００は、Ｈｕｆｆｍａｎ復号モジュール１１１０、倍率指定モジュール７４０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、解像度分割モジュール１１５０、第１Ｈｕｆｆｍａｎ符号化モジュール１１６２、第２Ｈｕｆｆｍａｎ符号化モジュール１１６４、第３Ｈｕｆｆｍａｎ符号化モジュール１１６６を有している。第５の実施の形態は、第４の実施の形態における復号モジュール１１０をＨｕｆｆｍａｎ復号モジュール１１１０、情報分割モジュール９５０を解像度分割モジュール１１５０、第１符号化モジュール１６２を第１Ｈｕｆｆｍａｎ符号化モジュール１１６２、第２符号化モジュール１６４を第２Ｈｕｆｆｍａｎ符号化モジュール１１６４、第３符号化モジュール９６６を第３Ｈｕｆｆｍａｎ符号化モジュール１１６６として具体化したものである。
【００３９】
Ｈｕｆｆｍａｎ復号モジュール１１１０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されており、入力符号１１０５を受け付ける。Ｈｕｆｆｍａｎ復号モジュール１１１０は、入力符号１１０５に対して、Ｈｕｆｆｍａｎ復号処理を行う。もちろんのことながら、入力符号１１０５は、Ｈｕｆｆｍａｎ符号化処理されたものである。
倍率指定モジュール７４０は、２重量子化モジュール１１５と接続されている。
２重量子化モジュール１１５は、Ｈｕｆｆｍａｎ復号モジュール１１１０、倍率指定モジュール７４０、逆量子化モジュール１２０、解像度分割モジュール１１５０と接続されている。
逆量子化モジュール１２０は、２重量子化モジュール１１５、残差算出モジュール１２５と接続されている。
残差算出モジュール１２５は、Ｈｕｆｆｍａｎ復号モジュール１１１０、逆量子化モジュール１２０、第２Ｈｕｆｆｍａｎ符号化モジュール１１６４と接続されている。
解像度分割モジュール１１５０は、２重量子化モジュール１１５、第１Ｈｕｆｆｍａｎ符号化モジュール１１６２、第３Ｈｕｆｆｍａｎ符号化モジュール１１６６と接続されている。解像度分割モジュール１１５０は、周波数（解像度）の軸で分割する。
第１Ｈｕｆｆｍａｎ符号化モジュール１１６２は、解像度分割モジュール１１５０と接続されており、第１出力符号１１９２を出力する。第１Ｈｕｆｆｍａｎ符号化モジュール１１６２は、解像度分割モジュール１１５０による一方の処理結果をＨｕｆｆｍａｎ符号化処理し、第１出力符号１１９２を生成する。
第２Ｈｕｆｆｍａｎ符号化モジュール１１６４は、残差算出モジュール１２５と接続されており、第２出力符号１１９４を出力する。第２Ｈｕｆｆｍａｎ符号化モジュール１１６４は、残差算出モジュール１２５による処理結果である量子化差分情報１２７をＨｕｆｆｍａｎ符号化処理し、第２出力符号１１９４を生成する。
第３Ｈｕｆｆｍａｎ符号化モジュール１１６６は、解像度分割モジュール１１５０と接続されており、第３出力符号１１９６を出力する。第３Ｈｕｆｆｍａｎ符号化モジュール１１６６は、解像度分割モジュール１１５０による他方の処理結果をＨｕｆｆｍａｎ符号化処理し、第３出力符号１１９６を生成する。
【００４０】
図１１（Ａ）に示す例は、２重量子化モジュール１１５による処理結果である。
図１１（Ｂ）に示す例は、解像度分割モジュール１１５０によって図１１（Ａ）に示す例を分割した一方の処理結果（第１Ｈｕｆｆｍａｎ符号化モジュール１１６２へ入力される処理結果）である。
図１１（Ｃ）に示す例は、解像度分割モジュール１１５０によって図１１（Ａ）に示す例を分割した他方の処理結果（第３Ｈｕｆｆｍａｎ符号化モジュール１１６６へ入力される処理結果）である。
解像度分割モジュール１１５０は、図１１（Ａ）に示す例を、周波数の軸で分割領域１１５２と分割領域１１５４に分割している。つまり、図１１（Ｂ）に示す例では、分割領域１１５２内は、図１１（Ａ）に示す例と同じであるが、分割領域１１５２以外の部分（分割領域１１５４に相当する部分）は０値に置換している。一方、図１１（Ｃ）に示す例では、分割領域１１５４内は、図１１（Ａ）に示す例と同じであるが、分割領域１１５４以外の部分（分割領域１１５２に相当する部分）は０値に置換している。
【００４１】
一般に画像を分割すると情報量は増加する。どのように分割すれば情報量の増加が抑えられるかを以下に説明する。ある事象をａとｂの結合事象としたとき、情報量Ｉ（ａ，ｂ）は式（９）のように展開できる。
【数９】
0006417815.tif 000002
つまり、ａとｂが独立な事象であれば、Ｉ（ａ，ｂ）はａの情報量とｂの情報量に（増加なく）分割できる。
したがって、本実施の形態における第１の分割と第２の分割が、分割した結果がそれぞれ独立な事象となるように構成できれば、前述の情報量の増加はないことになる。本実施の形態では、前述した２重量子化情報と量子化差分情報は独立な事象だと期待できる。
【００４２】
図１２を参照して、本実施の形態の情報処理装置のハードウェア構成例について説明する。図１２に示す構成は、例えばパーソナルコンピュータ（ＰＣ）等によって構成されるものであり、スキャナ等のデータ読み取り部１２１７と、プリンタ等のデータ出力部１２１８を備えたハードウェア構成例を示している。
【００４３】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２０１は、前述の実施の形態において説明した各種のモジュール、すなわち、復号モジュール１１０、２重量子化モジュール１１５、逆量子化モジュール１２０、残差算出モジュール１２５、第１符号化モジュール１６２、第２符号化モジュール１６４、Ｈｕｆｆｍａｎ復号モジュール５１０、第１Ｈｕｆｆｍａｎ符号化モジュール５６２、第２Ｈｕｆｆｍａｎ符号化モジュール５６４、Ｈｕｆｆｍａｎ復号モジュール７１０、倍率指定モジュール７４０、第１Ｈｕｆｆｍａｎ符号化モジュール７６２、第２Ｈｕｆｆｍａｎ符号化モジュール７６４、情報分割モジュール９５０、第３符号化モジュール９６６、Ｈｕｆｆｍａｎ復号モジュール１１１０、解像度分割モジュール１１５０、第１Ｈｕｆｆｍａｎ符号化モジュール１１６２、第２Ｈｕｆｆｍａｎ符号化モジュール１１６４、第３Ｈｕｆｆｍａｎ符号化モジュール１１６６等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００４４】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２０２は、ＣＰＵ１２０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１２０３は、ＣＰＵ１２０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバス等から構成されるホストバス１２０４により相互に接続されている。
【００４５】
ホストバス１２０４は、ブリッジ１２０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バス等の外部バス１２０６に接続されている。
【００４６】
キーボード１２０８、マウス等のポインティングデバイス１２０９は、操作者により操作される入力デバイスである。ディスプレイ１２１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）等があり、各種情報をテキストやイメージ情報として表示する。
【００４７】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１２１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１２０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、入力符号１０５、第１量子化情報１１２、２重量子化情報１１７、第２量子化情報１２２、量子化差分情報１２７、第１出力符号１９２、第２出力符号１９４等が格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００４８】
ドライブ１２１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１２１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１２０７、外部バス１２０６、ブリッジ１２０５、及びホストバス１２０４を介して接続されているＲＡＭ１２０３に供給する。リムーバブル記録媒体１２１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００４９】
接続ポート１２１４は、外部接続機器１２１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１２１４は、インタフェース１２０７、及び外部バス１２０６、ブリッジ１２０５、ホストバス１２０４等を介してＣＰＵ１２０１等に接続されている。通信部１２１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１２１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１２１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００５０】
なお、図１２に示す情報処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１２に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１２に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）等に組み込まれていてもよい。
【００５１】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００５２】
１００…情報処理装置
１０５…入力符号
１１０…復号モジュール
１１２…第１量子化情報
１１５…２重量子化モジュール
１１７…２重量子化情報
１２０…逆量子化モジュール
１２２…第２量子化情報
１２５…残差算出モジュール
１２７…量子化差分情報
１６２…第１符号化モジュール
１６４…第２符号化モジュール
１９２…第１出力符号
１９４…第２出力符号
５００…情報処理装置
５０５…入力符号
５１０…Ｈｕｆｆｍａｎ復号モジュール
５６２…第１Ｈｕｆｆｍａｎ符号化モジュール
５６４…第２Ｈｕｆｆｍａｎ符号化モジュール
５９２…第１出力符号
５９４…第２出力符号
７００…情報処理装置
７０５…入力符号
７１０…Ｈｕｆｆｍａｎ復号モジュール
７４０…倍率指定モジュール
７６２…第１Ｈｕｆｆｍａｎ符号化モジュール
７６４…第２Ｈｕｆｆｍａｎ符号化モジュール
７９２…第１出力符号
７９４…第２出力符号
９００…情報処理装置
９０５…入力符号
９５０…情報分割モジュール
９６６…第３符号化モジュール
９９２…第１出力符号
９９４…第２出力符号
９９６…第３出力符号
１１００…情報処理装置
１１０５…入力符号
１１１０…Ｈｕｆｆｍａｎ復号モジュール
１１５０…解像度分割モジュール
１１５２…分割領域
１１５４…分割領域
１１６２…第１Ｈｕｆｆｍａｎ符号化モジュール
１１６４…第２Ｈｕｆｆｍａｎ符号化モジュール
１１６６…第３Ｈｕｆｆｍａｎ符号化モジュール
１１９２…第１出力符号
１１９４…第２出力符号
１１９６…第３出力符号
【図１】
0006417815.tif 000003
【図２】
0006417815.tif 000004
【図３】
0006417815.tif 000005
【図４】
0006417815.tif 000006
【図５】
0006417815.tif 000007
【図６】
0006417815.tif 000008
【図７】
0006417815.tif 000009
【図８】
0006417815.tif 000010
【図９】
0006417815.tif 000011
【図１０】
0006417815.tif 000012
【図１１】
0006417815.tif 000013
【図１２】
0006417815.tif 000014