(57)【特許請求の範囲】
【請求項１】
デジタル画像をＪＰＥＧベースライン法で圧縮する装置において、
前記デジタル画像のＤＣＴ符号化によって生じたＡＣ係数をハフマン符号化するＡＣハフマン符号化手段と、
前記ＡＣ係数の値のみに関係する一次元の事象群に対してそれぞれ割り当てられた第１のハフマン符号語群を定義したＡＣ用一次元ハフマンテーブルと、
を備え、
前記ＡＣハフマン符号化手段が、前記ＡＣ用一次元ハフマンテーブルを用いて、前記ＤＣＴ符号化によって生じた前記ＡＣ係数のゼロランレングスを考慮せずに前記ＡＣ係数の値だけに基づいてハフマン符号化を行い、
前記第１のハフマン符号語群は、前記ＡＣ係数の値がゼロであるという事象に対して割り当てられたハフマン符号語を含まず、
前記ＡＣ係数の値がゼロであるという事象をハフマン符号化するときには、前記ＡＣハフマン符号化手段が、前記ゼロであるＡＣ係数の値を別の所定値に置換して、この所定値に対応した事象に割り当てられたハフマン符号語に変換することを特徴とする画像圧縮装置。
【請求項２】
前記別の所定値が１である請求項１記載の画像圧縮装置。
【請求項３】
前記ハフマン符号化の結果を含んだ出力ビットストリームを生成するビットストリーム生成手段を更に備え、
前記ビットストリーム生成手段は、ゼロ以外のＡＣ係数の値とＡＣ係数のゼロランレングスとの組み合わせに関係する二次元の事象群に対してそれぞれ割り当てられ、前記ゼロランレングスがゼロの場合に前記第１のハフマン符号語群と一致するような第２のハフマン符号語群を生成するための出現頻度テーブルを、前記出力ビットストリームに含ませる請求項１記載の画像圧縮装置。
【請求項４】
デジタル画像をＪＰＥＧベースライン法で圧縮する方法において、
前記デジタル画像のＤＣＴ符号化によって生じたＡＣ係数をハフマン符号化する際、前記ＡＣ係数の値のみに関係する一次元の事象群に対してそれぞれ割り当てられた第１のハフマン符号語群を用いて、前記ＤＣＴ符号化によって生じた前記ＡＣ係数のゼロランレングスを考慮せずに前記ＡＣ係数の値だけに基づいてハフマン符号化を行い、
前記第１のハフマン符号語群は、前記ＡＣ係数の値がゼロであるという事象に対して割り当てられたハフマン符号語を含まず、
前記ＡＣ係数の値がゼロであるという事象をハフマン符号化するときには、前記ゼロであるＡＣ係数の値を別の所定値に置換して、この所定値に対応した事象に割り当てられたハフマン符号語に変換することを特徴とする画像圧縮方法。
【請求項５】
前記別の所定値が１である請求項４記載の画像圧縮方法。
【請求項６】
前記ハフマン符号化の結果を含んだ出力ビットストリームを生成する際、ゼロ以外のＡＣ係数の値とＡＣ係数のゼロランレングスとの組み合わせに関係する二次元の事象群に対してそれぞれ割り当てられ、前記ゼロランレングスがゼロの場合に前記第１のハフマン符号語群と一致するような第２のハフマン符号語群を生成するための出現頻度テーブルを、前記出力ビットストリームに含ませる請求項４記載の画像圧縮方法。
【請求項７】
デジタル画像をＪＰＥＧベースライン法で圧縮するとき、
前記デジタル画像のＤＣＴ符号化によって生じたＡＣ係数をハフマン符号化する際、ＡＣ係数の値のみに関係する一次元の事象群に対してそれぞれ割り当てられた第１のハフマン符号語群を用いて、前記ＤＣＴ符号化によって生じた前記ＡＣ係数のゼロランレングスを考慮せずに前記ＡＣ係数の値だけに基づいてハフマン符号化を行い、
前記第１のハフマン符号語群は、前記ＡＣ係数の値がゼロであるという事象に対して割り当てられたハフマン符号語を含まず、
前記ＡＣ係数の値がゼロであるという事象をハフマン符号化するときには、前記ゼロであるＡＣ係数の値を別の所定値に置換して、この所定値に対応した事象に割り当てられたハフマン符号語に変換するようコンピュータを動作させるためのプログラムを担持したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、デジタル画像の圧縮方式に関し、特にＪＰＥＧベースライン方式の改良に関する。
【０００２】
【従来の技術】
デジタル静止画像の圧縮方式としてＪＰＥＧが知られており、ＪＰＥＧの複数種の圧縮方式のうち、特に、ＤＣＴ（離散コサイン変換）を用いたベースライン方式は広く用いられている。ＪＰＥＧベースライン方式の手順は、例えば特許第２７１１６６５号に詳細に説明されている。
【０００３】
この圧縮方式では、まず、入力ビットマップ画像を所定サイズのブロック、例えば８×８の画素値からなるブロックに分割する。次に、各画素値ブロックに対してＤＣＴ（離散コサイン変換）を施す。ＤＣＴにより、各８×８の画素値ブロックから８×８の変換係数からなる係数ブロックが新たに生じる。この係数ブロックの最初の変換係数は画素値ブロックのＤＣ（直流）成分の大きさを示し、それ以外の６３個の変換係数はそれぞれ周波数の異なるＡＣ（交流）成分の大きさを示している。次に、各係数ブロック内の係数を量子化する。次に、各係数ブロックに対しジグザグスキャンを施して、各係数ブロックの係数をジグザグな順序のシーケンスに並べる。そして、この係数シーケンスに対し、二次元ハフマン符号化（ランレングス・ハフマン符号化）を施して、そのビット数を低減する。
【０００４】
上記の圧縮方式では、高い圧縮率を得るために、一般的なデジタル静止画像がもつ特徴が上手く利用されている。すなわち、一般的なデジタル静止画像にＤＣＴを施すと、その結果の係数ブロックでは、高域のＡＣ変換係数の大部分がゼロ又はゼロに近い値になる。そのため、続く量子化によって、高域のＡＣ変換係数の大部分はゼロになる。そのため、次のジグザグスキャンにより得られた係数シーケンスには、連続したゼロの列が多く含まれることになる。続く二次元ハフマン符号化では、連続するゼロの列の長さ（ゼロランレングス）を考慮したハフマン符号化を行うことにより、ビット数が効果的に低減される。
【０００５】
すなわち、この二次元ハフマン符号化では、係数シーケンス内に出現する、連続するゼロの列と、それに先行（又は後続）するゼロでない１つの係数（非ゼロ係数）とを合わせたものを、符号化すべき一つの事象として扱う。そして、ハフマン符号化の原理に従がい、統計的な出現頻度のより高い事象に対し、より短い符号語を割り当てる。例えば、ゼロランレングスがゼロ、後続する非ゼロ係数のビット長が１という事象は、出願頻度が最も高いので、最も短い符号語を割り当てる。また、ゼロランレングスが１、後続の非ゼロ係数のビット長が１という事象は、次に出願頻度が高いので、次の符号語を割り当てる。同様に他の事象に対しても、その出現頻度に応じた符号語を割り当てる。このように、ゼロランレングスと後続の非ゼロ係数という二つの次元を採り入れた二次元ハフマン符号化により、全体のビット数が効果的に低減される。
【０００６】
また、係数シーケンスの或る位置から後方の係数が全てゼロということは良くある。その最たるものは、完全に一色で塗りつぶされたブロックであり、全てのＡＣ係数がゼロである。このような場合のために、ＥＯＢ（エンド・オブ・ブロック）という符号語（具体的には、二次元ハフマンテーブルにおける座標Ｘ、Ｙ＝０、０のハフマン符号語）が設けられている。ＥＯＢは、それ以降のＡＣ係数は全てゼロであることを意味する。このＥＯＢによって、全体のビット数は更に低減される。
【０００７】
実際の装置では、二次元ハフマン符号化のための事象と符号語を定義した図１に例示するような二次元ハフマンテーブル１００をＲＯＭ又はＲＡＭ上に用意して、この二次元ハフマンテーブル１００を参照しながら、係数シーケンスに出現する個々の事象を、それに対応する符号語に変換していく。図１に示すように、この二次元ハフマンテーブル１００では、ゼロランレングスＸと、後続する非ゼロ係数のビット長Ｙとの組合せ（Ｘ，Ｙ）で各事象が表されており、各事象（Ｘ，Ｙ）に対応する枠内に、その事象に割り当てられた符号語が記述されている（具体的な符号語は図示省略してある）。
【０００８】
【発明が解決しようとする課題】
このように、従来のＪＰＥＧベースライン法は、ジグザグスキャン後の変換係数シーケンスには、連続したゼロの列が多く含まれるという前提の下で、ゼロランレングスの要素を採り入れた二次元ハフマン符号化により、高い圧縮効果を図っている。
【０００９】
しかし、極めて高画質のデジタル画像では上記の前提は必ずしも成立しない。例えば、近年高画質化が進んだデジタルカメラで撮影されたデジタル画像においては、ジグザグスキャン後の係数シーケンスにおいてＥＯＢ以前にゼロが現れる頻度は非常に低い。そのため、デジタルカメラの出力画像に対しては、ＤＣＴ後のハフマン圧縮でゼロランレングスの要素を採り入れたことによる圧縮効果は薄い。かえって、二次元ハフマンテーブルを用意する分だけ、ＲＯＭやＲＡＭのリソース負担が増え、それが特に、ＲＯＭ制限の厳しい装置や、ゲート数の少ないＡＳＩＣなどに圧縮装置を実装する場合に問題となる。
【００１０】
従って、本発明の目的は、できるだけ少ないリソース負担で、高画質デジタル画像に対する高い圧縮効果が得られる、ＪＰＥＧベースライン法を改良した画像圧縮方法を提供することにある。
【００１１】
本発明の別の目的は、上記の目的を達成するともに、既に広く普及している従来のＪＰＥＧベースライン法の画像展開装置で画像の展開が可能な、ＪＰＥＧベースライン法を改良した画像圧縮方法を提供することにある。
【００１２】
【課題を解決するための手段】
本発明の改良されたＪＰＥＧベースライン圧縮法によれば、デジタル画像のＤＣＴ符号化によって生じたＡＣ係数をハフマン符号化する際、ＡＣ係数の値のみに関係する一次元の事象群に対してそれぞれ割り当てられたハフマン符号語群を用いる。この係数値のみに応じたハフマン符号語群は、従来の係数値とゼロランレングスとの組み合わせに応じた二次元ハフマンテーブルに比べて符号語数が少ないので、ハフマンテーブルを展開するときのリソース負担が軽い。また、ハフマン符号化でゼロランレングスの要素を取り入れなくても、デジタルカメラの出力画像のような高画質のデジタル画像では、ゼロの発生頻度が低いため、従来方法と遜色のない高画質と高い圧縮率とが得られる。
【００１３】
好適な実施形態では、上記のハフマン符号語群には、ゼロのＡＣ係数に対し割り当てられた符号語は含まれていない。そのため、ゼロのＡＣ係数をハフマン符号化するときには、前記ゼロのＡＣ係数を別の所定値（例えば、値１）に置換して、この所定値に対応したハフマン符号語に変換する。このハフマン符号語群に係数値ゼロに対するハフマン符号語が含まれていない理由は、このハフマン符号語群が、従来のＪＰＥＧベースライン法で用いられていた二次元ハフマンテーブル中からランレングスがゼロの場合の符号語群だけ取り出したものだからである。このように、従来の二次元ハフマンテーブルに含まれているハフマン符号語群を用いることにより、画像展開の際には従来のＪＰＥＧ展開装置を用いることが可能となる。なお、ＡＣ係数の値ゼロを値１に置き換えても、人の視覚には画質劣化として認識されることはない。
【００１４】
好適な実施形態では、画像展開の際に従来のＪＰＥＧ展開装置を利用できようにするために、更に、圧縮結果の出力ビットストリームを生成する際、従来法で用いられていた二次元ハフマンテーブルであって、そのランレングスがゼロの部分が上記ハフマン符号化で用いた符号語群と一致するような二次元ハフマンテーブルを生成するための情報を、出力ビットストリームに含ませる。
【００１５】
【発明の実施の形態】
図１は、本発明の一実施形態にかかる改良されたＪＰＥＧベースライン法による画像圧縮処理の流れを示す。
【００１６】
図２に示すように、この画像圧縮処理は、前処理１、ＤＣＴ符号化３、エントロピー符号化５及びビットストリーム生成７の４段階に大別できる。この実施形態では、前処理１、ＤＣＴ符号化３及びビットストリーム生成７には、従来のＪＰＥＧベースライン法と同じ手法を用いる。また、エントロピー符号化５のうち、ＤＣ係数に対する処理５１、５３にも、従来と同じ手法を用いる。さらに、エントロピー符号化５のＡＣ係数に対する処理のうち、ジグザグスキャン５５も従来と同じ方法を用いる。従って、この実施形態では、ＡＣ係数に対するハフマン符号化５７についてのみ、新しい手法を用いる。
【００１７】
以下、従来の手法は周知故に簡単な説明に止め、新しい手法（ＡＣ係数に対するハフマン符号化５７）は詳細に説明する。
【００１８】
前処理１では、入力ビットマップ画像の色空間をＲＧＢからＹＵＶ（ＹＣｂＣｒ）へ変換する色変換、及び、３つの各色成分の画像を例えばサイズ８×８のブロックに細分するブロック化処理を行う。
【００１９】
次のＤＣＴ符号化３では、まず、各ブロックに対し二次元ＤＣＴを施して、例えばサイズ８×８の変換係数ブロックに変換する。次に、各係数ブロックに対し、各変換係数ごとに異なる量子化ステップを用いた量子化を施す。各変換係数ごとの量子化ステップは、予め用意された量子化テーブル９に定義されている。
【００２０】
次のエントロピー符号化５では、まず、各８×８係数ブロックの量子化された６４個の変換係数を１個のＤＣ係数と６３個のＡＣ係数に分ける。そして、ＤＣ係数に対しては、差分符号化５１を行った後、ハフマン符号化５３を行う。差分符号化５１は、前ブロックと現ブロックのＤＣ係数が似た値をとることが多いため、次のハフマン符号化５３をより効果的にしている。差分符号化５１後の値とそれに割当てられたハフマン符号語とは、メモリ上のＤＣ用ハフマンテーブル１１に定義されている。
【００２１】
エントロピー符号化５のＡＣ成分に対する処理では、まず、各係数ブロックのＡＣ係数にジグザグスキャン５５を行なって、各ブロック内の６３個のＡＣ係数を、低域が先で高域が後という順序で一つのシーケンスに並べる。次に、この係数シーケンスに対しハフマン符号化５７を施す。このハフマン符号化５７は、ゼロランレングスの要素は採り入れず、係数のビット長という一次元の要素のみに基づく一次元ハフマン符号化である。係数のビット長とハフマン符号語との対応関係は、メモリ上に用意されたＡＣ用ハフマンテーブル１３に定義されている。このＡＣ用ハフマンテーブル１３は、従来のＪＰＥＧベースライン法で用いられている図１に例示した二次元ハフマンテーブル１００から、ゼロランレングスＸ＝０の部分つまり左端の縦一列だけを抜き出したと同様の、係数絶対値のビット長だけに基づく一次元ハフマンテーブルである。
【００２２】
最後のビットストリーム生成７では、エントロピー符号化５で生成された符号語の列に、画像サイズ及び量子化ビット数などの画像情報、並びに、色空間、量子化テーブル、ＤＣ用ハフマンテーブル１１生成用の出現頻度テーブル及びＡＣ用ハフマンテーブル１３生成用の出現頻度テーブルなどの圧縮情報を付加して、所定形式のビットストリームとして出力する。この出力ビットストリームに含まれるＡＣ用ハフマンテーブル１３生成用の出現頻度テーブルの内容は、これに基づいて図３に例示した一次元ハフマンテーブル１３のみが生成できるだけのものではなく、図１に例示した従来のＪＰＥＧベースライン法の二次元ハフマンテーブル１００が生成できるもの、つまり、従来のＪＰＥＧベースライン法で圧縮された出力ビットストリームに含まれているＡＣ用ハフマンテーブル生成用の出現頻度テーブルと同様の内容である。そのため、本実施形態で圧縮された画像は、従来のＪＰＥＧ画像展開装置を用いて展開することが可能である。
【００２３】
以下、上述したエントロピー符号化５におけるＡＣ係数に対するハフマン圧縮５７の処理を詳細に説明する。図３は、この処理で用いるＡＣ用一次元ハフマンテーブル１３を示している。
【００２４】
このハフマン圧縮５７では、ジグザグスキャン５５で得られた係数シーケンスに出現する個々の係数の絶対値のビット長を、符号化すべき一つの事象として扱う。図３に例示する一次元ハフマンテーブル１３では、係数の絶対値のビット長Ｙが１から１５までの各値である場合と、１６以上である場合の合計１６種類の事象について、その出現頻度に応じた符号語が割り当てられている。これら１６種類の事象のうち、Ｙ＝１の事象が最も出現頻度が高いので、最も短い（例えば２ビットの）符号語が割り当てられ、Ｙ≧１６の事象が最も出現頻度が低いので、最も長い符号語が割り当てられている（図３では、符号語は図示省略してある）。その他、従来技術と同様、「以降のＡＣ係数は全てゼロ」を意味するＥＯＢ（エンド・オブ・ブロック）の符号語も用意されており（具体的には、二次元ハフマンテーブルにおける座標Ｘ、Ｙ＝０、０のハフマン符号語）、これも比較的に短い（例えば４ビットの）符号語である。
【００２５】
なお、この一次元ハフマンテーブル１３では、係数のビット長Ｙ＝０という事象（つまり、係数の値がゼロ）は定義されていない。その理由は、図１に示した従来ＪＰＥＧベースライン法の二次元ハフマンテーブル１００（ゼロランレングスを考慮するという原理上、Ｙ＝０はない）からランレングス＝０の部分だけを抽出したものが、この一次元ハフマンテーブル１３だからである。このように、従来の二次元ハフマンテーブル１００に合致した構成の一次元ハフマンテーブル１３を用いることによって、既に述べたように、本実施形態で圧縮した画像は、広く普及している従来のＪＰＥＧ画像展開装置で展開することが可能である。後述するように、一次元ハフマンテーブル１３で定義されていないゼロがＥＯＢより前に出現した場合には、その係数値ゼロを値「１」に置き換えることで対処する。
【００２６】
図４は、各ブロックごとのＡＣ係数シーケンスに対するハフマン符号化５７の全体的な処理流れを示している。
【００２７】
まず、ジグザグスキャン５５で得られたＡＣ係数シーケンスにおける有効データの最後を決定する（Ｓ１）。ここで有効データの最後とは、その係数より後の係数は全て０であるような係数を指す（つまり、その直後にＥＯＢが置かれることになる）。この有効データの最後を決定する処理の詳細を図５に示す。図５に示すように、係数シーケンス内の各係数の位置（先頭からの順位）を示す値Ｉｎｄｅｘに６４を初期設定した上で（Ｓ２１）、Ｉｎｄｅｘを１づつ減らしながらＩｎｄｅｘが指す位置のＡＣ係数の値が０か否かチェックしていく（Ｓ２２，Ｓ２３）。つまり、係数シーケンスの最後から先頭へ向かって順番に、各ＡＣ係数がゼロか否かをチェックしていく。そして、最初のゼロでないＡＣ係数が見つかると、そのＡＣ係数の位置Ｉｎｄｅｘを、有効データの最後として図４のメインの処理に返す（Ｓ２４）。
【００２８】
再び図４を参照して、次に、係数シーケンスの先頭から順番に各ＡＣ係数を読み込み（Ｓ２）、その読み込んだ係数の絶対値を求め（Ｓ３）、その絶対値がゼロか否かをチェックする（Ｓ４）。その結果、絶対値がゼロの場合には、その絶対値を「１」に変更する（Ｓ５）。これは、前述したように一次元ハフマンテーブル１３にゼロの係数が定義されていないため、ゼロをそれに最も近い値「１」に置換えるものである。このようにゼロを「１」に置換えても、ゼロと「１」では人の視覚に与える差は殆ど無く、且つ、特にデジタルカメラの出力画像のような高画質画像では、有効データ中にゼロが出現する頻度が少ないため、実質的な画質劣化は殆どない。
【００２９】
次に、ＡＣ係数の絶対値のビット長を求める（Ｓ６）。この処理の詳細は図６に示されている。図６に示すように、まず、ビット長ＹをＹ＝０に初期設定した上で（Ｓ３１）、係数の絶対値を示すバイトデータを１ビットだけ右へシフトし（つまり、絶対値を２で除算し）、ビット長Ｙを１だけインクリメントする（Ｓ３３）。次に、いま１ビットだけ右シフトした絶対値データがゼロか否かチェックし（Ｓ３３）、ゼロでなければステップＳ３２を繰り返す。ステップＳ３３でゼロになると、ステップＳ３２でのインクリメントで求まったビット長Ｙを、その係数の絶対値のビット長として、図４のメインの処理に返す（Ｓ３４）。
【００３０】
再び図４を参照して、次に、図６の処理から返された係数絶対値のビット長Ｙに対応するハフマン符号語を、図３に示した一次元ハフマンテーブル１３から読み込み（Ｓ７）、そのハフマ符号語を、出力すべきビットストリームに書き込む（Ｓ８）。ステップＳ７でメモリ上のハフマン符号テーブル１３から読み込んだ符号語のデータはバイト単位の長さをもっているので、ステップＳ８では、その読み込んだバイトの中から、正味の符号語のビット長部分だけを取り出してビットストリームに書き込む。
【００３１】
次に、その係数の正負を調べ（Ｓ９）、正の場合にはその係数の値そのものをビットストリームに書き込み（Ｓ１１）、負の場合には、その係数から１から引き算して（Ｓ１０）、その差値をビットストリームに書き込む（Ｓ１１）。このときも、元の係数データのバイトの中から、正味の係数のビット長Ｙの部分だけを取り出してビットストリームに書き込む。これにより係数データのビット数が低減される。例えば、出現頻度の最も高いビット長Ｙ＝１の係数の場合、元々１バイトであったところ、最も短い例えば２ビットのハフマン符号語と正味の係数のビット長１とを合わせた３ビットに短縮される。
【００３２】
以上のＳ２〜Ｓ１１の処理を、係数シーケンスの有効データの最後まで繰り返す（Ｓ１２）。そして、有効データの最後が６３番目（つまり、係数シーケンスの最後）か否かをチェックし、（Ｓ１３）、６３番目より前であればビットストリームにＥＯＢの符号語を書き込み（Ｓ１４）。また、６３番目であれば、当該ブロックの係数シーケンスに対するハフマン符号化を終了し、次のブロックのハフマン符号化へ移る。
【００３３】
以上説明した実施形態では、ＡＣ係数に対するハフマン符号化を、ランレングスの要素を考慮せずに係数値の要素だけに基づき行うにより、一次元のハフマンテーブルだけを用意すれば済むことになり、従来のＪＰＥＧ圧縮装置に比べてＲＡＭ又はＲＯＭのリソース負担が減り、特に、メモリ制限の厳しい装置やゲート数に制限のあるＡＳＩＣなどでの実装が容易になる。近年のデジタルカメラの出力画像のような高画質の画像に対しては、従来と遜色のない画質が確保できる。さらに、従来の二次元ハフマンテーブルに適合した構成の一次元ハフマンテーブルを用いると共に、出力ビットストリームには従来の二次元ハフマンテーブルが生成できる頻度情報を含めているので、画像の展開は従来のＪＰＥＧ展開装置を用いて行うことができる。
【００３４】
以上の実施形態はあくまで本発明の説明のための例示であり、本発明をこの実施形態にのみ限定する趣旨ではない。従って、本発明は、上記実施形態以外の様々な形態でも実施することができる。例えば、従来のＪＰＥＧ展開装置を用いて画像展開を行う必要がなければ、出力ビットストリームに含めるＡＣ用ハフマンテーブル生成用の頻度情報を、圧縮に使用したＡＣ用一次元ハフマンテーブルだけが生成できる簡単な内容にしてもよいし、また、ＡＣ用一次元ハフマンテーブルに、係数値がゼロという事象を追加してもよい。
【００３５】
ところで、本明細書では、本発明に従う画像圧縮の手法を主に説明し、画像展開については特に説明をしていない。しかし、画像の圧縮と展開は表裏一体の関係にあり、圧縮の変換操作を逆に行えば展開が行えるから、当業者とり、圧縮の変換操作を知れば、展開の変換操作は自明である。それ故、各請求項に記述された本発明の技術的範囲には、まさにその記述通りの圧縮装置及び方法のみならず、それと表裏一体の関係にある展開装置及び方法をも含むものである。
【図面の簡単な説明】
【図１】従来のＪＰＥＧベースライン法でＡＣ係数のハフマン符号化に用いられている二次元ハフマンテーブルを示す説明図。
【図２】本発明の一実施形態の構成を示すブロック図。
【図３】同実施形態においてＡＣ係数のハフマン符号化に用いられる一次元ハフマンテーブルを示す説明図。
【図４】同実施形態におけるＡＣ係数のハフマン符号化の全体的な流れを示すフローチャート。
【図５】ＡＣ係数シーケンスの有効データの最後を検出する処理のフローチャート。
【図６】ＡＣ係数の絶対値のビット長を求める処理のフローチャート。
【符号の説明】
１  前処理部
３  ＤＣＴ符号化部
５  エントロピー符号化
７  ビットストリーム生成部
９  量子化テーブル
１１  ＤＣ用一次元ハフマンテーブル
１３  ＡＣ用一次元ハフマンテーブル
【図１】
0003952116.tif 000002
【図２】
0003952116.tif 000003
【図３】
0003952116.tif 000004
【図４】
0003952116.tif 000005
【図５】
0003952116.tif 000006
【図６】
0003952116.tif 000007