JPH10136363A - 圧縮データ復号装置および圧縮データ復号方法 - Google Patents
圧縮データ復号装置および圧縮データ復号方法Info
- Publication number
- JPH10136363A JPH10136363A JP29054996A JP29054996A JPH10136363A JP H10136363 A JPH10136363 A JP H10136363A JP 29054996 A JP29054996 A JP 29054996A JP 29054996 A JP29054996 A JP 29054996A JP H10136363 A JPH10136363 A JP H10136363A
- Authority
- JP
- Japan
- Prior art keywords
- inverse
- decoding
- quantization
- variable length
- scan conversion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 圧縮符号化データを復号する際の逆スキャン
変換及び逆量子化は、１ブロック分のすべてのＤＣＴ係
数に対して順次無条件に行っており、このことが圧縮デ
ータの復号を高速化するうえでの障害となっていた。 【解決手段】 量子化、可変長符号化、スキャン変換に
よって圧縮されたデータを可変長復号して得た量子化さ
れたＤＣＴ係数のなかの非０係数を対象に逆量子化と逆
スキャン変換を行って、その結果を予め０に初期化され
ているメモリに書き込む。０係数に対する逆量子化と逆
スキャン変換を省いた分ブロックデータの復号に要する
処理回数を低減でき、高速化を図れる。
変換及び逆量子化は、１ブロック分のすべてのＤＣＴ係
数に対して順次無条件に行っており、このことが圧縮デ
ータの復号を高速化するうえでの障害となっていた。 【解決手段】 量子化、可変長符号化、スキャン変換に
よって圧縮されたデータを可変長復号して得た量子化さ
れたＤＣＴ係数のなかの非０係数を対象に逆量子化と逆
スキャン変換を行って、その結果を予め０に初期化され
ているメモリに書き込む。０係数に対する逆量子化と逆
スキャン変換を省いた分ブロックデータの復号に要する
処理回数を低減でき、高速化を図れる。
Description
【０００１】
【発明の属する技術分野】本発明は、スキャン変換、量
子化、可変長符号化によって得た圧縮データを復号する
圧縮データ復号装置および圧縮データ復号方法に関す
る。
子化、可変長符号化によって得た圧縮データを復号する
圧縮データ復号装置および圧縮データ復号方法に関す
る。
【０００２】
【従来の技術】近年、画像のディジタル処理が普及して
きている。ディジタル画像データを圧縮符号化する方式
としては、ＪＰＥＧ（Joint Photographic Coding Expe
rts Group)またはＭＰＥＧ（Motion Picture Experts g
roup) 等の符号化方式が採用される。
きている。ディジタル画像データを圧縮符号化する方式
としては、ＪＰＥＧ（Joint Photographic Coding Expe
rts Group)またはＭＰＥＧ（Motion Picture Experts g
roup) 等の符号化方式が採用される。
【０００３】図１０はＭＰＥＧ規格の復号器の構成を示
すブロック図である。このＭＰＥＧ復号器において、入
力端子１より入力されたＭＰＥＧの符号化データは入力
バッファ２に一旦蓄えられる。ＶＬＤ部３は、入力バッ
ファ２内の符号化データを順次可変長復号し、その中の
動きベクトル情報、量子化情報等を逆量子化部５および
フレームメモリ１０に出力し、ブロックの符号化データ
を逆スキャン変換部４へ出力する。
すブロック図である。このＭＰＥＧ復号器において、入
力端子１より入力されたＭＰＥＧの符号化データは入力
バッファ２に一旦蓄えられる。ＶＬＤ部３は、入力バッ
ファ２内の符号化データを順次可変長復号し、その中の
動きベクトル情報、量子化情報等を逆量子化部５および
フレームメモリ１０に出力し、ブロックの符号化データ
を逆スキャン変換部４へ出力する。
【０００４】逆スキャン変換部４は入力された１次元の
ブロックデータを、逆スキャン変換テーブル８を参照し
て例えば８×８画素の２次元のブロックデータに並び替
える。逆量子化部５はＶＬＤ部３より入力される量子化
情報と量子化テーブル９を用いて、逆スキャン変換部４
から入力されるデータ（復号された量子化ＤＣＴ係数）
を逆量子化する。逆量子化されたデータは逆ＤＣＴ部６
で逆ＤＣΤ処理が施されて加算器７へ出力される。
ブロックデータを、逆スキャン変換テーブル８を参照し
て例えば８×８画素の２次元のブロックデータに並び替
える。逆量子化部５はＶＬＤ部３より入力される量子化
情報と量子化テーブル９を用いて、逆スキャン変換部４
から入力されるデータ（復号された量子化ＤＣＴ係数）
を逆量子化する。逆量子化されたデータは逆ＤＣＴ部６
で逆ＤＣΤ処理が施されて加算器７へ出力される。
【０００５】加算器７は、逆ＤＣＴ部６より出力された
８×８画素のブロックデータと、動きベクトル情報を基
にフレームメモリ１０内の参照画像データから読み出さ
れた予測ブロックデータとを加算し、その結果をフレー
ムメモリ１０に書き込む。フレームメモリ１０からは復
号画像が表示順序で出力される。
８×８画素のブロックデータと、動きベクトル情報を基
にフレームメモリ１０内の参照画像データから読み出さ
れた予測ブロックデータとを加算し、その結果をフレー
ムメモリ１０に書き込む。フレームメモリ１０からは復
号画像が表示順序で出力される。
【０００６】次にＪＰＥＧ規格の復号器について図１１
を用いて説明する。このＪＰＥＧ復号器において、入力
端子１１より入力されたＪＰＥＧの符号化データは、ま
ずＶＬＤ部１２で可変長復号され、逆量子化部１３で量
子化テーブル１６を参照して逆量子化される。逆量子化
後のデータは、逆スキャン変換部１４で逆スキャン変換
テーブル１７を基に逆スキャン変換されて８×８画素の
２次元のブロックデータに並び替えられ、逆ＤＣＴ部１
５で逆ＤＣＴ処理された後、出力される。
を用いて説明する。このＪＰＥＧ復号器において、入力
端子１１より入力されたＪＰＥＧの符号化データは、ま
ずＶＬＤ部１２で可変長復号され、逆量子化部１３で量
子化テーブル１６を参照して逆量子化される。逆量子化
後のデータは、逆スキャン変換部１４で逆スキャン変換
テーブル１７を基に逆スキャン変換されて８×８画素の
２次元のブロックデータに並び替えられ、逆ＤＣＴ部１
５で逆ＤＣＴ処理された後、出力される。
【０００７】なお、図１１では、逆量子化後に逆スキャ
ン変換を行っているが、逆量子化テーブルの値を予め逆
スキャン変換後の順序に並び替えておくことによって、
逆スキャン変換後、逆量子化を行っても構わない。
ン変換を行っているが、逆量子化テーブルの値を予め逆
スキャン変換後の順序に並び替えておくことによって、
逆スキャン変換後、逆量子化を行っても構わない。
【０００８】一般に自然画では、例えば図１２の符号化
と復号の処理例に示すように、量子化された後のＤＣΤ
係数に０の係数が多く現れる。そこで、８×８画素の２
次元のブロックデータをジグザグスキャン変換によって
１次元に並び替え、０係数の連続数とその後に続く非０
係数を組み合わせて１つの符号語として可変長符号化を
行っている。
と復号の処理例に示すように、量子化された後のＤＣΤ
係数に０の係数が多く現れる。そこで、８×８画素の２
次元のブロックデータをジグザグスキャン変換によって
１次元に並び替え、０係数の連続数とその後に続く非０
係数を組み合わせて１つの符号語として可変長符号化を
行っている。
【０００９】また、量子化された後のＤＣΤ係数の高周
波成分には０係数が特に多く現れることから、高周波成
分に非０係数が存在しない場合には、最後の非０係数の
直後にＥＯＢ（End of Block）のコードを付けて可変長
符号化を終了している。
波成分には０係数が特に多く現れることから、高周波成
分に非０係数が存在しない場合には、最後の非０係数の
直後にＥＯＢ（End of Block）のコードを付けて可変長
符号化を終了している。
【００１０】このような符号化データの復号は、前述し
たように、符号語の可変長復号、逆スキャン変換、逆量
子化によって行われる。ここで、逆スキャン変換及び逆
量子化は、量子化された一つ一つのＤＣＴ係数に対して
順番に行われ、例えば１ブロックが８×８画素の場合、
逆スキャン変換及び逆量子化の処理を計６４個のＤＣΤ
係数に対して行う必要があった。したがって、このこと
が圧縮データの復号の高速化を図るうえで大きな障害と
なっていた。
たように、符号語の可変長復号、逆スキャン変換、逆量
子化によって行われる。ここで、逆スキャン変換及び逆
量子化は、量子化された一つ一つのＤＣＴ係数に対して
順番に行われ、例えば１ブロックが８×８画素の場合、
逆スキャン変換及び逆量子化の処理を計６４個のＤＣΤ
係数に対して行う必要があった。したがって、このこと
が圧縮データの復号の高速化を図るうえで大きな障害と
なっていた。
【００１１】
【発明が解決しようとする課題】このように、圧縮符号
化データを復号する際の逆スキャン変換及び逆量子化
は、１ブロック分のすべてのＤＣＴ係数に対して順次無
条件に行っており、このことが圧縮データの復号を高速
化するうえでの障害となっていた。
化データを復号する際の逆スキャン変換及び逆量子化
は、１ブロック分のすべてのＤＣＴ係数に対して順次無
条件に行っており、このことが圧縮データの復号を高速
化するうえでの障害となっていた。
【００１２】本発明はこのような課題を解決するための
もので、圧縮データを復号する際の逆スキャン変換及び
逆量子化の処理回数を低減して、復号の高速化を実現す
ることのできる圧縮データ復号装置および圧縮データ復
号方法の提供を目的としている。
もので、圧縮データを復号する際の逆スキャン変換及び
逆量子化の処理回数を低減して、復号の高速化を実現す
ることのできる圧縮データ復号装置および圧縮データ復
号方法の提供を目的としている。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に、本発明の圧縮データ復号装置は、請求項１に記載さ
れるように、ジグザグスキャン、量子化、及び可変長符
号化を通じて圧縮されたデータを復号する装置におい
て、圧縮データを可変長復号する可変長復号手段と、可
変長復号手段より出力されたデータのうち非０係数を対
する逆量子化及び逆ジグザグスキャン変換を行う逆量子
化・逆スキャン変換手段と、逆量子化・逆スキャン変換
手段の出力が書き込まれるメモリ手段と、メモリ手段を
逆量子化・逆スキャン変換手段の出力が書き込まれる前
に０に初期化するメモリ初期化手段とを具備することを
特徴とする。
に、本発明の圧縮データ復号装置は、請求項１に記載さ
れるように、ジグザグスキャン、量子化、及び可変長符
号化を通じて圧縮されたデータを復号する装置におい
て、圧縮データを可変長復号する可変長復号手段と、可
変長復号手段より出力されたデータのうち非０係数を対
する逆量子化及び逆ジグザグスキャン変換を行う逆量子
化・逆スキャン変換手段と、逆量子化・逆スキャン変換
手段の出力が書き込まれるメモリ手段と、メモリ手段を
逆量子化・逆スキャン変換手段の出力が書き込まれる前
に０に初期化するメモリ初期化手段とを具備することを
特徴とする。
【００１４】また、本発明の圧縮データ復号装置は、請
求項２に記載されるように、ジグザグスキャン、量子
化、可変長符号化の順序で圧縮されたデータを復号する
装置において、圧縮データを可変長復号する可変長復号
手段と、可変長復号手段より出力されたデータのうち非
０係数に対する逆量子化を行う逆量子化手段と、逆量子
化手段によって逆量子化された非０係数に対する逆ジグ
ザグスキャン変換を行う逆スキャン変換手段と、逆スキ
ャン変換手段の出力が書き込まれるメモリ手段と、メモ
リ手段を逆スキャン変換手段の出力が書き込まれる前に
０に初期化するメモリ初期化手段とを具備することを特
徴とする。
求項２に記載されるように、ジグザグスキャン、量子
化、可変長符号化の順序で圧縮されたデータを復号する
装置において、圧縮データを可変長復号する可変長復号
手段と、可変長復号手段より出力されたデータのうち非
０係数に対する逆量子化を行う逆量子化手段と、逆量子
化手段によって逆量子化された非０係数に対する逆ジグ
ザグスキャン変換を行う逆スキャン変換手段と、逆スキ
ャン変換手段の出力が書き込まれるメモリ手段と、メモ
リ手段を逆スキャン変換手段の出力が書き込まれる前に
０に初期化するメモリ初期化手段とを具備することを特
徴とする。
【００１５】さらに、本発明の圧縮データ復号装置は、
請求項４に記載されるように、量子化、ジグザグスキャ
ン、可変長符号化の順序で圧縮されたデータを復号する
装置において、圧縮データを可変長復号する可変長復号
手段と、可変長復号手段より出力されたデータのうち非
０係数に対する逆ジグザグスキャン変換を行う逆スキャ
ン変換手段と、逆スキャン変換手段によって逆ジグザグ
スキャン変換された非０係数に対する逆量子化を行う逆
量子化手段と、逆量子化手段の出力が書き込まれるメモ
リ手段と、メモリ手段を逆量子化手段の出力が書き込ま
れる前に０に初期化するメモリ初期化手段とを具備する
ことを特徴とする。
請求項４に記載されるように、量子化、ジグザグスキャ
ン、可変長符号化の順序で圧縮されたデータを復号する
装置において、圧縮データを可変長復号する可変長復号
手段と、可変長復号手段より出力されたデータのうち非
０係数に対する逆ジグザグスキャン変換を行う逆スキャ
ン変換手段と、逆スキャン変換手段によって逆ジグザグ
スキャン変換された非０係数に対する逆量子化を行う逆
量子化手段と、逆量子化手段の出力が書き込まれるメモ
リ手段と、メモリ手段を逆量子化手段の出力が書き込ま
れる前に０に初期化するメモリ初期化手段とを具備する
ことを特徴とする。
【００１６】圧縮データを可変長復号して得た量子化さ
れたブロックデータのＤＣＴ係数は、０係数の連続数と
その後に続く非０係数から構成される。本発明において
は、そのブロックデータのＤＣＴ係数の中の非０係数だ
けを対象に逆量子化と逆ジグザグスキャン変換を行って
その結果を予め０に初期化されたメモリ手段に書き込む
ことで、ブロックデータの復号に要する処理回数を最小
限に抑えることが可能となる。
れたブロックデータのＤＣＴ係数は、０係数の連続数と
その後に続く非０係数から構成される。本発明において
は、そのブロックデータのＤＣＴ係数の中の非０係数だ
けを対象に逆量子化と逆ジグザグスキャン変換を行って
その結果を予め０に初期化されたメモリ手段に書き込む
ことで、ブロックデータの復号に要する処理回数を最小
限に抑えることが可能となる。
【００１７】非０係数だけを対象に逆量子化と逆ジグザ
グスキャン変換を行うためには、その非０係数の対する
量子化テーブル、逆ジグザグスキャン変換テーブルの参
照先のアドレスを、例えばブロック復号開始からの係数
の数をカウントする手段によって生成すればよい。
グスキャン変換を行うためには、その非０係数の対する
量子化テーブル、逆ジグザグスキャン変換テーブルの参
照先のアドレスを、例えばブロック復号開始からの係数
の数をカウントする手段によって生成すればよい。
【００１８】また、請求項３、請求項５に記載されるよ
うに、メモリ手段を予め０に初期化する手段として、デ
ータが書き込まれたメモリ手段のアドレス情報をアドレ
ス記憶手段にて記憶し、メモリ手段にデータが書き込ま
れる前に、アドレス記憶手段に記憶されたアドレス情報
に基づいてメモリ手段の該当する領域を０に初期化する
と共にアドレス記憶手段の内容を消去するようにしても
よい。
うに、メモリ手段を予め０に初期化する手段として、デ
ータが書き込まれたメモリ手段のアドレス情報をアドレ
ス記憶手段にて記憶し、メモリ手段にデータが書き込ま
れる前に、アドレス記憶手段に記憶されたアドレス情報
に基づいてメモリ手段の該当する領域を０に初期化する
と共にアドレス記憶手段の内容を消去するようにしても
よい。
【００１９】
【発明の実施の形態】以下、本発明を実施する場合の形
態について図面に基づいて説明する。
態について図面に基づいて説明する。
【００２０】図１は本実施形態の圧縮データ復号装置の
構成を示すブロック図である。
構成を示すブロック図である。
【００２１】同図に示すように、この圧縮データ復号装
置は、可変長復号部（ＶＬＤ）２１、逆量子化・逆スキ
ャン変換部２２、メモリ２３、メモリ初期化部２４から
構成される。
置は、可変長復号部（ＶＬＤ）２１、逆量子化・逆スキ
ャン変換部２２、メモリ２３、メモリ初期化部２４から
構成される。
【００２２】可変長復号部（ＶＬＤ）２１は、量子化、
可変長符号化、スキャン変換によって圧縮されたデータ
を入力し、その入力データに対する可変長復号を行って
０係数の連続数とそれに続く非０係数を出力する。
可変長符号化、スキャン変換によって圧縮されたデータ
を入力し、その入力データに対する可変長復号を行って
０係数の連続数とそれに続く非０係数を出力する。
【００２３】逆量子化・逆スキャン変換部２２は、可変
長復号部（ＶＬＤ）２１より出力された０係数に対する
逆量子化と逆スキャン変換は行わず、非０係数のみを対
象に逆量子化と逆スキャン変換を行って、その結果をメ
モリ２３に書き込む。
長復号部（ＶＬＤ）２１より出力された０係数に対する
逆量子化と逆スキャン変換は行わず、非０係数のみを対
象に逆量子化と逆スキャン変換を行って、その結果をメ
モリ２３に書き込む。
【００２４】メモリ２３はブロックの復号開始時にメモ
リ初期化部２４によってすべて０に初期化されており、
逆スキャン変換によって求められたアドレスの領域に非
０係数の逆量子化結果が書き込まれる。
リ初期化部２４によってすべて０に初期化されており、
逆スキャン変換によって求められたアドレスの領域に非
０係数の逆量子化結果が書き込まれる。
【００２５】メモリ２３への１ブロック分の非０係数の
逆量子化結果の書き込みが終了すると、その１ブロック
のＤＣＴ係数に対して逆ＤＣＴ処理が行われ、逆ＤＣＴ
処理後、次のブロックの復号が開始され、メモリ２３は
メモリ初期化部２４によって再び０に初期化される。
逆量子化結果の書き込みが終了すると、その１ブロック
のＤＣＴ係数に対して逆ＤＣＴ処理が行われ、逆ＤＣＴ
処理後、次のブロックの復号が開始され、メモリ２３は
メモリ初期化部２４によって再び０に初期化される。
【００２６】このように、本実施形態の圧縮データ復号
装置においては、圧縮データの可変長復号結果の中の非
０係数だけを対象に逆量子化と逆スキャン変換を行うよ
うに構成されているので、ブロックデータの復号に要す
る処理回数を最小限に抑えることが可能となる。特に、
データ圧縮率が高く、０係数がより多く発生する場合等
の処理回数を従来方式に比べて顕著に減らすことができ
る。
装置においては、圧縮データの可変長復号結果の中の非
０係数だけを対象に逆量子化と逆スキャン変換を行うよ
うに構成されているので、ブロックデータの復号に要す
る処理回数を最小限に抑えることが可能となる。特に、
データ圧縮率が高く、０係数がより多く発生する場合等
の処理回数を従来方式に比べて顕著に減らすことができ
る。
【００２７】次に、ＪＰＥＧ方式の圧縮データ復号装置
に本発明を適用した場合の実施形態について説明する。
に本発明を適用した場合の実施形態について説明する。
【００２８】図２に示すように、この圧縮データ復号装
置は、可変長復号部（ＶＬＤ）３１、アドレス生成部３
２、量子化テーブル３３、逆スキャン変換テーブル３
４、乗算器３５、メモリ３６、メモリ初期化部３７から
構成される。
置は、可変長復号部（ＶＬＤ）３１、アドレス生成部３
２、量子化テーブル３３、逆スキャン変換テーブル３
４、乗算器３５、メモリ３６、メモリ初期化部３７から
構成される。
【００２９】可変長復号部（ＶＬＤ）３１は、ＪＰＥＧ
方式つまりジグザグスキャン、量子化、可変長符号化の
順序で圧縮されたデータを入力して可変長復号を行い、
その可変長復号結果として、０係数の連続数（ｚｒｎ）
とそれに続く非０係数（ｌｅｖｅｌ）を出力する。
方式つまりジグザグスキャン、量子化、可変長符号化の
順序で圧縮されたデータを入力して可変長復号を行い、
その可変長復号結果として、０係数の連続数（ｚｒｎ）
とそれに続く非０係数（ｌｅｖｅｌ）を出力する。
【００３０】アドレス生成部３２は、可変長復号部（Ｖ
ＬＤ）３１より出力された０係数の連続数（ｚｒｎ）
と、既に逆量子化されたＤＣＴ係数を計数するカウンタ
の変数（ｎ）に基づいて、連続した０係数の後に続く非
０係数に対する量子化テーブル３３及び逆スキャン変換
テーブル３４の参照先のアドレスを生成する。
ＬＤ）３１より出力された０係数の連続数（ｚｒｎ）
と、既に逆量子化されたＤＣＴ係数を計数するカウンタ
の変数（ｎ）に基づいて、連続した０係数の後に続く非
０係数に対する量子化テーブル３３及び逆スキャン変換
テーブル３４の参照先のアドレスを生成する。
【００３１】乗算器３５は、アドレス生成部３２によっ
て生成されたアドレスに従って量子化テーブル３３より
参照された値（量子化ステップ・サイズ）と、可変長復
号部（ＶＬＤ）３１より出力された非０係数（ｌｅｖｅ
ｌ）とを乗算して逆量子化を行い、その逆量子化結果を
逆スキャン変換テーブル３４から得たアドレスに従って
メモリ３６に書き込む（逆スキャン変換）。
て生成されたアドレスに従って量子化テーブル３３より
参照された値（量子化ステップ・サイズ）と、可変長復
号部（ＶＬＤ）３１より出力された非０係数（ｌｅｖｅ
ｌ）とを乗算して逆量子化を行い、その逆量子化結果を
逆スキャン変換テーブル３４から得たアドレスに従って
メモリ３６に書き込む（逆スキャン変換）。
【００３２】次に、このＪＰＥＧ方式の圧縮データ復号
装置の動作の詳細を図３のフローチャートを用いて説明
する。
装置の動作の詳細を図３のフローチャートを用いて説明
する。
【００３３】まずブロックの復号開始時に、ブロック初
期化処理として、逆ＤＣΤ部へ渡すブロックデータが書
き込まれるべきメモリ３６上の領域であるｂｌｏｃ
ｋ［］を０にクリアすると共に、逆量子化されたＤＣＴ
係数をブロック復号開始時よりカウントするためのカウ
ンタの変数ｎを０にクリアする（ステップ３１）。
期化処理として、逆ＤＣΤ部へ渡すブロックデータが書
き込まれるべきメモリ３６上の領域であるｂｌｏｃ
ｋ［］を０にクリアすると共に、逆量子化されたＤＣＴ
係数をブロック復号開始時よりカウントするためのカウ
ンタの変数ｎを０にクリアする（ステップ３１）。
【００３４】この後、可変長復号部（ＶＬＤ）３１にて
最初の符号語の可変長復号を行い（ステップ３２）、そ
の可変長復号結果がＥＯＢであるかどうかを判断する
（ステップ３３）。可変長復号結果がＥＯＢである場合
は可変長復号を終了し、メモリ３６のｂｌｏｃｋ［］に
書き込まれた逆量子化後のＤＣＴ係数に対する逆ＤＣΤ
処理等を行う。
最初の符号語の可変長復号を行い（ステップ３２）、そ
の可変長復号結果がＥＯＢであるかどうかを判断する
（ステップ３３）。可変長復号結果がＥＯＢである場合
は可変長復号を終了し、メモリ３６のｂｌｏｃｋ［］に
書き込まれた逆量子化後のＤＣＴ係数に対する逆ＤＣΤ
処理等を行う。
【００３５】可変長復号結果がＥＯＢ以外の場合、アド
レス生成部３２にて、可変長復号部（ＶＬＤ）３１より
出力された０係数の連続数であるｚｒｎをカウンタの変
数ｎに加算（ｎ＝ｎ＋ｚｒｎ）し（ステップ３４）、そ
の加算結果をｎ番目の係数である非０係数に対する量子
化テーブル３３及び逆スキャン変換テーブル３４の参照
先のアドレスとして生成する。
レス生成部３２にて、可変長復号部（ＶＬＤ）３１より
出力された０係数の連続数であるｚｒｎをカウンタの変
数ｎに加算（ｎ＝ｎ＋ｚｒｎ）し（ステップ３４）、そ
の加算結果をｎ番目の係数である非０係数に対する量子
化テーブル３３及び逆スキャン変換テーブル３４の参照
先のアドレスとして生成する。
【００３６】このアドレスに従って量子化テーブル３３
からｎ番目の係数である非０係数に対する量子化テーブ
ル値Ｑｔａｂｌｅ［ｎ］が参照され、また、逆スキャン
変換テーブル３４からは、その非０係数の逆量子化結果
を書き込む先のメモリ３６のアドレスＺｉｇｚａｇ
［ｎ］が得られる。
からｎ番目の係数である非０係数に対する量子化テーブ
ル値Ｑｔａｂｌｅ［ｎ］が参照され、また、逆スキャン
変換テーブル３４からは、その非０係数の逆量子化結果
を書き込む先のメモリ３６のアドレスＺｉｇｚａｇ
［ｎ］が得られる。
【００３７】乗算器３５は、量子化テーブル３３から得
た量子化テーブル値Ｑｔａｂｌｅ［ｎ］をｎ番目の係数
である非０係数の値と乗算することによって逆量子化
（ｌｅｖｅｌ＝ｌｅｖｅｌ＊Ｑｔａｂｌｅ［ｎ］）を行
う（ステップ３５）。その逆量子化結果は、逆スキャン
変換テーブル３４から得たアドレスＺｉｇｚａｇ［ｎ］
に従ってメモリ３６のｂｌｏｃｋ［］の対応する位置に
セットされ（ｂｌｏｃｋ［Ｚｉｇｚａｇ［ｎ］］＝ｌｅ
ｖｅｌ）、これによって逆量子化後の係数に対する１次
元から２次元への逆ジグザグスキャン変換が行われる
（ステップ３６）。 図４に逆スキャン変換テーブル３
４の例を示す。符号化時に８×８画素の２次元のＤＣＴ
係数に対するジグザグスキャンが図中の番号０〜６３の
順序で行われて１次元のＤＣＴ係数に変換された場合、
逆スキャン変換テーブル３４は図中のＺｉｇｚａｇ［］
に示すような内容となる。Ｚｉｇｚａｇ［］上の値は８
×８の２次元配列上のアドレスを示す。例えば、１次元
のＤＣＴ係数における先頭から３つ目の係数（２）は、
Ｚｉｇｚａｇ［］上の３つ目のアドレスを参照すると
“８”であるから、８×８の２次元配列上の２行１列目
の位置が逆スキャン変換結果として得られる。
た量子化テーブル値Ｑｔａｂｌｅ［ｎ］をｎ番目の係数
である非０係数の値と乗算することによって逆量子化
（ｌｅｖｅｌ＝ｌｅｖｅｌ＊Ｑｔａｂｌｅ［ｎ］）を行
う（ステップ３５）。その逆量子化結果は、逆スキャン
変換テーブル３４から得たアドレスＺｉｇｚａｇ［ｎ］
に従ってメモリ３６のｂｌｏｃｋ［］の対応する位置に
セットされ（ｂｌｏｃｋ［Ｚｉｇｚａｇ［ｎ］］＝ｌｅ
ｖｅｌ）、これによって逆量子化後の係数に対する１次
元から２次元への逆ジグザグスキャン変換が行われる
（ステップ３６）。 図４に逆スキャン変換テーブル３
４の例を示す。符号化時に８×８画素の２次元のＤＣＴ
係数に対するジグザグスキャンが図中の番号０〜６３の
順序で行われて１次元のＤＣＴ係数に変換された場合、
逆スキャン変換テーブル３４は図中のＺｉｇｚａｇ［］
に示すような内容となる。Ｚｉｇｚａｇ［］上の値は８
×８の２次元配列上のアドレスを示す。例えば、１次元
のＤＣＴ係数における先頭から３つ目の係数（２）は、
Ｚｉｇｚａｇ［］上の３つ目のアドレスを参照すると
“８”であるから、８×８の２次元配列上の２行１列目
の位置が逆スキャン変換結果として得られる。
【００３８】この後、カウンタの変数ｎに１を加算する
（ｎ＝ｎ＋１）（ステップ３７）。以上により１つの符
号語の可変長復号、逆量子化、逆スキャン変換が終了と
なる。その後、カウンタの変数ｎの値を調べ、１ブロッ
ク分のすべての係数について復号を完了したかどうかを
判断する（ステップ３８）。ブロックサイズが８×８画
素の場合、１ブロックの係数は６４個であるので、ｎが
６４より小さい場合は次の符号語に対する復号を同様に
繰り返す。ＥＯＢを検出した場合、あるいはｎが６４以
上となった場合には、１ブロックの復号の終了を判断
し、逆ＤＣΤ処理を開始する。
（ｎ＝ｎ＋１）（ステップ３７）。以上により１つの符
号語の可変長復号、逆量子化、逆スキャン変換が終了と
なる。その後、カウンタの変数ｎの値を調べ、１ブロッ
ク分のすべての係数について復号を完了したかどうかを
判断する（ステップ３８）。ブロックサイズが８×８画
素の場合、１ブロックの係数は６４個であるので、ｎが
６４より小さい場合は次の符号語に対する復号を同様に
繰り返す。ＥＯＢを検出した場合、あるいはｎが６４以
上となった場合には、１ブロックの復号の終了を判断
し、逆ＤＣΤ処理を開始する。
【００３９】従来、量子化テーブルの参照、逆量子化演
算、及び逆スキャン変換テーブルの参照はブロック内の
すべてのＤＣＴ係数に対して順次無条件に行っていた
が、本実施形態では、非０係数に対してのみ逆量子化と
逆スキャン変換を行うことで、１ブロックの復号に要す
る処理回数を大幅に低減することができ、復号を高速化
することができる。例えば、図１２に示した例において
は、非０係数の数が“１０”であり、処理回数は１０／
６４で済むことになる。
算、及び逆スキャン変換テーブルの参照はブロック内の
すべてのＤＣＴ係数に対して順次無条件に行っていた
が、本実施形態では、非０係数に対してのみ逆量子化と
逆スキャン変換を行うことで、１ブロックの復号に要す
る処理回数を大幅に低減することができ、復号を高速化
することができる。例えば、図１２に示した例において
は、非０係数の数が“１０”であり、処理回数は１０／
６４で済むことになる。
【００４０】次に、ＭＰＥＧ方式の圧縮データ復号装置
に本発明を適用した場合の実施形態について説明する。
このＭＰＥＧ方式の圧縮データ復号装置は、量子化、ジ
グザグスキャン、可変長符号化の順序で圧縮されたデー
タを復号するものである。
に本発明を適用した場合の実施形態について説明する。
このＭＰＥＧ方式の圧縮データ復号装置は、量子化、ジ
グザグスキャン、可変長符号化の順序で圧縮されたデー
タを復号するものである。
【００４１】図５に示すように、このＭＰＥＧ方式の圧
縮データ復号装置は、可変長復号部（ＶＬＤ）４１、ア
ドレス生成部４２、量子化テーブル４３、逆スキャン変
換テーブル４４、乗算器４５、メモリ４６、メモリ初期
化部４７から構成される。
縮データ復号装置は、可変長復号部（ＶＬＤ）４１、ア
ドレス生成部４２、量子化テーブル４３、逆スキャン変
換テーブル４４、乗算器４５、メモリ４６、メモリ初期
化部４７から構成される。
【００４２】ＪＰＥＧ方式の圧縮データ復号装置との主
な違いは、図６に示すように、逆スキャン変換（ステッ
プ６５）後に逆量子化（ステップ６６）を行う点にあ
る。すなわち、逆スキャン変換テーブル４４から参照し
たアドレスに従って量子化テーブル４３から量子テーブ
ル値が参照されて乗算器４５に出力される。その他の構
成は図２に示したＪＰＥＧ方式の圧縮データ復号装置と
同じである。
な違いは、図６に示すように、逆スキャン変換（ステッ
プ６５）後に逆量子化（ステップ６６）を行う点にあ
る。すなわち、逆スキャン変換テーブル４４から参照し
たアドレスに従って量子化テーブル４３から量子テーブ
ル値が参照されて乗算器４５に出力される。その他の構
成は図２に示したＪＰＥＧ方式の圧縮データ復号装置と
同じである。
【００４３】ところで、図３及び図６では、最初の符号
語の復号の際にもＥＯＢの検出を行うものとしたが、Ｊ
ＰＥＧ、ＭＰＥＧ方式ではブロックの最初にＥＯＢのコ
ードが現れることはないので、最初の符号語の復号の際
にはＥＯＢの検出を行わなくてもよい。
語の復号の際にもＥＯＢの検出を行うものとしたが、Ｊ
ＰＥＧ、ＭＰＥＧ方式ではブロックの最初にＥＯＢのコ
ードが現れることはないので、最初の符号語の復号の際
にはＥＯＢの検出を行わなくてもよい。
【００４４】またＪＰＥＧ方式において、最初の符号語
は必ずＤＣ係数の符号であり、ｚｒｎは常に０であるた
め、最初の符号語に関しては図３のステップ３４のｎ＝
ｎ＋ｚｒｎの処理を省略することが可能である。図７に
この場合の処理の手順を示す。 ここで、ブロックの復
号開始時、カウンタの変数ｎは１にリセットされ、最初
の符号語についてはステップ５１からステップ５４の処
理によって可変長復号、逆量子化、逆スキャン変換が行
われる。次の符号語からは図３と同様に、ステップ３２
からステップ３８の処理により可変長復号、ＥＯＢ検
出、アドレス生成（ｎ＝ｎ＋ｚｒｎ）、逆量子化、逆ス
キャン変換、カウンタ変数ｎの更新（ｎ＝ｎ＋１）が行
われる。
は必ずＤＣ係数の符号であり、ｚｒｎは常に０であるた
め、最初の符号語に関しては図３のステップ３４のｎ＝
ｎ＋ｚｒｎの処理を省略することが可能である。図７に
この場合の処理の手順を示す。 ここで、ブロックの復
号開始時、カウンタの変数ｎは１にリセットされ、最初
の符号語についてはステップ５１からステップ５４の処
理によって可変長復号、逆量子化、逆スキャン変換が行
われる。次の符号語からは図３と同様に、ステップ３２
からステップ３８の処理により可変長復号、ＥＯＢ検
出、アドレス生成（ｎ＝ｎ＋ｚｒｎ）、逆量子化、逆ス
キャン変換、カウンタ変数ｎの更新（ｎ＝ｎ＋１）が行
われる。
【００４５】図８及び図９は本発明に係るさらに他の実
施形態の圧縮データ復号装置の構成を示すブロック図で
ある。
施形態の圧縮データ復号装置の構成を示すブロック図で
ある。
【００４６】これらの圧縮データ復号装置は、図２及び
図５に示した復号装置にアドレス記憶部５１、６１を各
々追加して構成されたものである。
図５に示した復号装置にアドレス記憶部５１、６１を各
々追加して構成されたものである。
【００４７】アドレス記憶部５１、６１は、逆スキャン
変換テーブル３４、４４から読み出されたアドレスつま
りメモリ３６、４６に逆量子化結果を書き込んだアドレ
スの情報を記憶する。メモリ３６、４６に記憶されたデ
ータが逆ＤＣＴ処理等によって使用されて不要なデータ
となったとき、逆ＤＣＴ処理の終了情報がメモリクリア
部５７、６７に与えられる。
変換テーブル３４、４４から読み出されたアドレスつま
りメモリ３６、４６に逆量子化結果を書き込んだアドレ
スの情報を記憶する。メモリ３６、４６に記憶されたデ
ータが逆ＤＣＴ処理等によって使用されて不要なデータ
となったとき、逆ＤＣＴ処理の終了情報がメモリクリア
部５７、６７に与えられる。
【００４８】メモリクリア部５７、６７は、その逆ＤＣ
Ｔ処理の終了情報を入力したとき、アドレス記憶部５
１、６１に記憶されているアドレス情報を参照し、メモ
リ３６、４６の該当する領域の内容を０に初期化すると
共に、アドレス記憶部５１、６１に記憶されているアド
レス情報をクリアする。
Ｔ処理の終了情報を入力したとき、アドレス記憶部５
１、６１に記憶されているアドレス情報を参照し、メモ
リ３６、４６の該当する領域の内容を０に初期化すると
共に、アドレス記憶部５１、６１に記憶されているアド
レス情報をクリアする。
【００４９】なお、以上の実施形態においては、符号の
可変長復号により得た非０係数に量子化テーブルの値の
みを乗算して逆量子化を行うものについて説明したが、
量子化テーブルの値の他、ＭＰＥＧのようにブロック毎
に付加されている量子化情報も併せて非０係数に乗じて
逆量子化を行うようにしてもよい。
可変長復号により得た非０係数に量子化テーブルの値の
みを乗算して逆量子化を行うものについて説明したが、
量子化テーブルの値の他、ＭＰＥＧのようにブロック毎
に付加されている量子化情報も併せて非０係数に乗じて
逆量子化を行うようにしてもよい。
【００５０】
【発明の効果】以上説明したように本発明によれば、可
変長復号により得た量子化されたＤＣＴ係数の中で発生
頻度の低い非０係数のみを対象に逆量子化と逆ジグザグ
スキャン変換を行ってその結果を予め０に初期化された
メモリに書き込むことで、ブロックデータの復号に要す
る処理回数を最小限に抑えることが可能となり、復号の
高速化を実現することができる。
変長復号により得た量子化されたＤＣＴ係数の中で発生
頻度の低い非０係数のみを対象に逆量子化と逆ジグザグ
スキャン変換を行ってその結果を予め０に初期化された
メモリに書き込むことで、ブロックデータの復号に要す
る処理回数を最小限に抑えることが可能となり、復号の
高速化を実現することができる。
【図１】本発明に係る実施形態の圧縮データ復号装置の
構成を示すブロック図
構成を示すブロック図
【図２】本発明に係るＪＰＥＧ方式の圧縮データ復号装
置の構成を示すブロック図
置の構成を示すブロック図
【図３】図２のＪＰＥＧ方式の圧縮データ復号装置の復
号処理の手順を示すフローチャート
号処理の手順を示すフローチャート
【図４】符号化時のジグザグスキャンと逆スキャン変換
テーブルの内容を示す図
テーブルの内容を示す図
【図５】本発明に係るＭＰＥＧ方式の圧縮データ復号装
置の構成を示すブロック図
置の構成を示すブロック図
【図６】図５のＭＰＥＧ方式の圧縮データ復号装置の復
号処理の手順を示すフローチャート
号処理の手順を示すフローチャート
【図７】図２のＪＰＥＧ方式の圧縮データ復号装置の他
の復号処理手順を示すフローチャート
の復号処理手順を示すフローチャート
【図８】図２のＪＰＥＧ方式の圧縮データ復号装置の変
形例を示すブロック図
形例を示すブロック図
【図９】図５のＭＰＥＧ方式の圧縮データ復号装置の変
形例を示すブロック図
形例を示すブロック図
【図１０】従来のＭＰＥＧ規格の復号器の構成を示すブ
ロック図
ロック図
【図１１】従来のＪＰＥＧ規格の復号器の構成を示すブ
ロック図
ロック図
【図１２】画像データの圧縮符号化と復号の処理例を示
す図
す図
２１……可変長復号部（ＶＬＤ） ２２……逆量子化・逆スキャン変換部 ２３……メモリ ２４……メモリ初期化部 ３１……可変長復号部（ＶＬＤ） ３２……アドレス生成部 ３３……量子化テーブル ３４……逆スキャン変換テーブル ３５……乗算器 ３６……メモリ ３７……メモリ初期化部 ４１……可変長復号部（ＶＬＤ） ４２……アドレス生成部 ４３……量子化テーブル ４４……逆スキャン変換テーブル ４５……乗算器 ４６……メモリ ４７……メモリ初期化部 ５１、６１……アドレス記憶部 ５７、６７……メモリクリア部
Claims (10)
- 【請求項１】 ジグザグスキャン、量子化、及び可変長
符号化を通じて圧縮されたデータを復号する装置におい
て、 前記圧縮データを可変長復号する可変長復号手段と、 前記可変長復号手段より出力されたデータのうち非０係
数を対する逆量子化及び逆ジグザグスキャン変換を行う
逆量子化・逆スキャン変換手段と、 前記逆量子化・逆スキャン変換手段の出力が書き込まれ
るメモリ手段と、 前記メモリ手段を前記逆量子化・逆スキャン変換手段の
出力が書き込まれる前に０に初期化するメモリ初期化手
段とを具備することを特徴とする圧縮データ復号装置。 - 【請求項２】 ジグザグスキャン、量子化、可変長符号
化の順序で圧縮されたデータを復号する装置において、 前記圧縮データを可変長復号する可変長復号手段と、 前記可変長復号手段より出力されたデータのうち非０係
数に対する逆量子化を行う逆量子化手段と、 前記逆量子化手段によって逆量子化された非０係数に対
する逆ジグザグスキャン変換を行う逆スキャン変換手段
と、 前記逆スキャン変換手段の出力が書き込まれるメモリ手
段と、 前記メモリ手段を前記逆スキャン変換手段の出力が書き
込まれる前に０に初期化するメモリ初期化手段とを具備
することを特徴とする圧縮データ復号装置。 - 【請求項３】 ジグザグスキャン、量子化、可変長符号
化の順序で圧縮されたデータを復号する装置において、 前記圧縮データを可変長復号する可変長復号手段と、 前記可変長復号手段より出力されたデータのうち非０係
数に対する逆量子化を行う逆量子化手段と、 前記逆量子化手段によって逆量子化された非０係数に対
する逆ジグザグスキャン変換を行う逆スキャン変換手段
と、 前記逆スキャン変換手段の出力が書き込まれるメモリ手
段と、 前記逆スキャン変換手段の出力が書き込まれた前記メモ
リ手段のアドレス情報を記憶するアドレス記憶手段と、 前記メモリ手段に前記逆スキャン変換手段の出力が書き
込まれる前に、前記アドレス記憶手段に記憶されたアド
レス情報に基づいて前記メモリ手段の該当する領域を０
に初期化すると共に前記アドレス記憶手段の内容を消去
する手段とを具備することを特徴とする圧縮データ復号
装置。 - 【請求項４】 量子化、ジグザグスキャン、可変長符号
化の順序で圧縮されたデータを復号する装置において、 前記圧縮データを可変長復号する可変長復号手段と、 前記可変長復号手段より出力されたデータのうち非０係
数に対する逆ジグザグスキャン変換を行う逆スキャン変
換手段と、 前記逆スキャン変換手段によって逆ジグザグスキャン変
換された非０係数に対する逆量子化を行う逆量子化手段
と、 前記逆量子化手段の出力が書き込まれるメモリ手段と、 前記メモリ手段を前記逆量子化手段の出力が書き込まれ
る前に０に初期化するメモリ初期化手段とを具備するこ
とを特徴とする圧縮データ復号装置。 - 【請求項５】 量子化、ジグザグスキャン、可変長符号
化の順序で圧縮されたデータを復号する装置において、 前記圧縮データを可変長復号する可変長復号手段と、 前記可変長復号手段より出力されたデータのうち非０係
数に対する逆ジグザグスキャン変換を行う逆スキャン変
換手段と、 前記逆スキャン変換手段によって逆ジグザグスキャン変
換された非０係数に対する逆量子化を行う逆量子化手段
と、 前記逆量子化手段の出力が書き込まれるメモリ手段と、 前記逆量子化手段の出力が書き込まれた前記メモリ手段
のアドレス情報を記憶するアドレス記憶手段と、 前記メモリ手段に前記逆量子化手段の出力が書き込まれ
る前に、前記アドレス記憶手段に記憶されたアドレス情
報に基づいて前記メモリ手段の該当する領域を０に初期
化すると共に前記アドレス記憶手段の内容を消去する手
段とを具備することを特徴とする圧縮データ復号装置。 - 【請求項６】 ジグザグスキャン、量子化、及び可変長
符号化を通じて圧縮されたデータを復号する方法におい
て、 前記圧縮データを可変長復号し、可変長復号されたデー
タのうち非０係数を対する逆量子化及び逆ジグザグスキ
ャン変換を行い、その結果を予め０に初期化されたメモ
リに書き込むことを特徴とする圧縮データ復号方法。 - 【請求項７】 ジグザグスキャン、量子化、可変長符号
化の順序で圧縮されたデータを復号する方法において、 前記圧縮データを可変長復号し、可変長復号されたデー
タのうち非０係数を逆量子化した後、この逆量子化され
た非０係数に対する逆ジグザグスキャン変換を行って、
その結果を予め０に初期化されたメモリに書き込むこと
を特徴とする圧縮データ復号方法。 - 【請求項８】 ジグザグスキャン、量子化、可変長符号
化の順序で圧縮されたデータを復号する方法において、 前記圧縮データを可変長復号し、可変長復号されたデー
タのうち非０係数を逆量子化した後、この逆量子化され
た非０係数に対する逆ジグザグスキャン変換を行って、
その結果を予め０に初期化されたメモリに書き込むと共
に、その書き込みアドレスの情報をアドレス記憶部に記
憶し、前記メモリを初期化するとき、前記アドレス記憶
部に記憶されたアドレス情報に基づいて前記メモリの該
当する領域を０に初期化すると共に前記アドレス記憶部
の内容を消去することを特徴とする圧縮データ復号方
法。 - 【請求項９】 量子化、ジグザグスキャン、可変長符号
化の順序で圧縮されたデータを復号する方法において、 前記圧縮データを可変長復号し、可変長復号されたデー
タのうち非０係数に対する逆ジグザグスキャン変換を行
った後、この逆ジグザグスキャン変換された非０係数を
逆量子化し、その結果を予め０に初期化されたメモリに
書き込むことを特徴とする圧縮データ復号方法。 - 【請求項１０】 量子化、ジグザグスキャン、可変長符
号化の順序で圧縮されたデータを復号する方法におい
て、 前記圧縮データを可変長復号し、可変長復号されたデー
タのうち非０係数に対する逆ジグザグスキャン変換を行
った後、この逆ジグザグスキャン変換された非０係数を
逆量子化し、その結果を予め０に初期化されたメモリに
書き込むと共に、その書き込みアドレスの情報をアドレ
ス記憶部に記憶し、前記メモリを初期化するとき、前記
アドレス記憶部に記憶されたアドレス情報に基づいて前
記メモリの該当する領域を０に初期化すると共に前記ア
ドレス記憶部の内容を消去することを特徴とする圧縮デ
ータ復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29054996A JPH10136363A (ja) | 1996-10-31 | 1996-10-31 | 圧縮データ復号装置および圧縮データ復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29054996A JPH10136363A (ja) | 1996-10-31 | 1996-10-31 | 圧縮データ復号装置および圧縮データ復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10136363A true JPH10136363A (ja) | 1998-05-22 |
Family
ID=17757476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29054996A Pending JPH10136363A (ja) | 1996-10-31 | 1996-10-31 | 圧縮データ復号装置および圧縮データ復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10136363A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6987811B2 (en) | 2000-06-02 | 2006-01-17 | Matsushita Electric Industrial Co., Ltd. | Image processor and image processing method |
| EP1713279A1 (en) * | 2005-04-14 | 2006-10-18 | NEC Electronics Corporation | Image data decoding apparatus and method |
-
1996
- 1996-10-31 JP JP29054996A patent/JPH10136363A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6987811B2 (en) | 2000-06-02 | 2006-01-17 | Matsushita Electric Industrial Co., Ltd. | Image processor and image processing method |
| EP1713279A1 (en) * | 2005-04-14 | 2006-10-18 | NEC Electronics Corporation | Image data decoding apparatus and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| US6031940A (en) | System and method for efficiently encoding video frame sequences | |
| US5982936A (en) | Performance of video decompression by using block oriented data structures | |
| US20020015445A1 (en) | Image processing device | |
| US20060034368A1 (en) | Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks | |
| EP1098508A2 (en) | Apparatus and method for resolution transformation of orthogonal transformation image | |
| US20070263939A1 (en) | Variable length decoding device, variable length decoding method and image capturing system | |
| JPH0779415B2 (ja) | 圧縮データの復号方法 | |
| JPH10136363A (ja) | 圧縮データ復号装置および圧縮データ復号方法 | |
| JP3222633B2 (ja) | 情報処理装置 | |
| JPH09247671A (ja) | デジタル画像復号装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JPH10108011A (ja) | データ処理装置 | |
| JP3394619B2 (ja) | 画像圧縮システム | |
| JP3260925B2 (ja) | 画像処理装置 | |
| JP3861317B2 (ja) | 可変長復号装置 | |
| JP3382358B2 (ja) | 画像処理装置及びその方法 | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| JPH04971A (ja) | 画像の符号化方式 | |
| JPH0955946A (ja) | 動画像信号復号装置 | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JPH07264591A (ja) | 原画像データスキャン方法 | |
| JP2937455B2 (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH08130741A (ja) | 画像復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060404 |