JPH02188074A - 符号化および復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は可変長符号化および復号化装置に関し、被符号
化データがｎビットで表現され、前記被符号化データが
０の場合はＯの個数に対して符号化を行い、被符号化デ
ータが０以外の場合は該被符号化データに対して符号化
を行う、可変長の符号化および復号化装置に関するもの
である。

従来の技術 静止画像の階層的符号化方式として、画像に相関性があ
ることに着目して、画像データをＮ×Ｎ（Ｎ：整数）画
素のブロックに分割し、Ｎ×Ｎ画素からなるブロック内
のデータに離散コサイン変換（ＤＣＴ）等の直交変換を
施し、そのブロック内を同程度の周波数成分を持つ変換
係数でグループ分けをし、１つの階層として、その階層
内で変換係数を符号化し圧縮する方式がある。第１１図
に離散コサイン変換の変換係数の特徴を示す。図はＮ×
Ｎの２次元のブロックの画素に対して、離散コサイン変
換を施した場合の変換係数であり、斜線部分はその数値
の大きい部分である。このような変換係数を量子化、符
号化するのであるが、低周波成分が多いブロックの変換
係数は、変換ブロックの左上に数値の大きいものが集中
する。第１２図に１ブロツク（８Ｘ８画素）の変換係数
を４つの階層に分類した図を示す。第１階層とじて変換
係数の直流（ＤＣ）成分、第２階層として低周波成分の
２ライン×２行から第１階層部分を除いた３個の変換係
数、第３階層として低周波成分の４ライン×４行から第
１、第２階層部分を除いた１２個の変換係数、第４階層
として低周波成分の８ライン×８行から第１〜第３階層
部分を除いた４８個の変換係数と４つの階層に分類して
いる。このように１つのブロック内をグループ分けし、
そのグループ分けをした階層毎に画像のすべてのブロッ
クに対して、符号化を行う。符号化時にはＤＣ成分を含
む第１階層においては、レベルが正でありデータの分布
の偏りが小さいためエントロピー符号化を適用しても圧
縮率は上がらないため、変換係数をそのまま出力する。

この場合、変換係数の精度の関係から入力ビット長と出
力ビット長が必ずしも一致しないため、入力ビット長を
所定有効長のデータにバッキングする必要がある。また
、低周波成分の多い第２階層以降は、エントロピー符号
化を施すため、コード長は係数データ、或はＯの係数デ
ータの個数により非定長であるため、このコードをつな
ぎあわせてバイトあるいはワード単位にバッキングする
必要がある。一方、復号化時にはＤＣ成分を含む第１階
層において、所定ビット長にバッキングされたデータを
変換係数の精度に合わせたビット長にアンバッキングす
る必要がある。また、第２階層以降は、符号化データ列
から符号ビット長に応じた符号データに取りくずしてい
くアンバッキング処理が必要である。

発明が解決しようとする課題 上記の静止画像の階層的符号化方式において、被符号化
データである変換係数がｎビット長であるため複数の変
換係数をパラレルに処理することは困難である。第１階
層においては変換係数をそのままバッキングして出力す
るために、シリアルに処理を行うと処理時間が遅（なる
。また第２階層以降の符号化処理においては、被符号化
データである変換係数がｎビット長であるため、０の変
換係数の個数をカウントしようとする場合、１つの変換
係数ごとに０かどうかの判定がはいる。また、第２階層
以降の変換係数はＯである確率が高（、Ｏランが続くと
考えられる。従って、変換係数から符号を得て、このコ
ードをバッキングする処理と変換係数をメモリから読み
だす処理はパラレルに動作することになる。従って、第
２階層以降で、非定長のコードをパラレルに処理して連
続した所定有効長のデータを形成するよう構成するとく
例えば、特開昭５９−１４８４６７号公報）バッキング
量に応じた複数のセレクタ、加算器、減算器が必要とな
りハードウェアの規模が大きくなる割には速度が向上し
ないという問題点が生じる。一方、第２階層以降の復号
化処理に関しては、再生する変換係数がｎビット長であ
るため複数の変換係数をパラレルに出力することはでき
ない。従って、変換係数を１つずつ出力することになる
。また、第２階層以降の変換係数はＯである確率が高く
、０ランが続（と考えられるため、符号データ列をコー
ド長に従ってアンバッキングする処理と、変換係数を出
力する処理はパラレルに動作することになる。従って、
第２階層以降で、非定長のコードをパラレルに処理して
アンバッキングするように構成するとく例えば、特開昭
６０−２５９０６７号公報）複数のセレクタ、加算器、
減算器が必要となりハードウェアの規模が大きくなる割
には速度が向上しないという問題点が生じる。

本発明はかかる点に鑑み、画像情報に直交変換を施した
後、量子化を行い、その変換係数を階層的に扱い符号化
を行う符号化方式において、ＤＣ成分を扱う第１階層に
おいてはパラレル処理を行い高速処理可能にし、第２階
層以降はハードウェア構成を容易にした符号化および復
号化装置を提供することを目的としている。

課題を解決するための手段 本発明は上記課題を解決するために、符号化の場合には
、ＤＣ成分を扱う第１階層においては、変換係数を並列
に処理して一定ビットごとに結合する手段を有し、低周
波成分のみを扱う第２階層以降においては、ｎビットで
表現される係数データが０であるかどうか検出する手段
と、前記検出手段において検出されたｎビットで表現さ
れる０の係数データの個数をカウントする手段と、Ｏの
係数データの個数から符号を発生する符号発生手段と、
０でない係数データから符号を発生する符号発生手段と
、可変長の符号化データを結合する手段および第１階層
と第２階層以降を制御する手段とを有し、階層毎に変換
係数を符号化する。−方、復号化の場合には、ＤＣ成分
を扱う第１階層においては、一定ビットごとに結合され
た変換係数を並列的に処理してｎビットの変換係数を得
る手段を有し、低周波成分のみを扱う第２階層以降にお
いては、符号データから変換係数を得る手段と、連続す
るＯの変換係数の個数とその個数分０を出力する手段と
、第１階層と第２階層以降をｉｌＪ御する手段とを有し
、階層毎に変換係数を復号化する。

作用 本発明によれば、ＤＣ成分を扱い符号化を行わない第１
階層においては、バッキングの処理をパラレルに行え高
速化が図れると共に、低周波成分のみを扱う第２階層以
降はハードウェア規模を大きくせず、効率的な符号化お
よび復号化が行える。

実施例 以下、図を用いて本発明の詳細な説明する。

第１図は１本発明の一実施例における符号化装置のブロ
ック図であり、同図において１はｎビットで表現される
変換係数を取り込むラッチ部、２はラッチ部１で取り込
まれた変換係数が０かどうか判定する係数判定部、３は
Ｏの変換係数の個数をカウントするカウンタ、４は符号
化テーブルアクセスアドレス生成部、５はタイミング制
御部、６は符号化テーブル、７は第１階層のデータのデ
ータ長を合わせるバッキング回路、８は符号化テーブル
から得られた非定長のコードをバッキングするバッキン
グ回路、９はバッキング回路７から出力されるデータと
、バッキング回路８から出力されるデータから処理階層
に応じたデータをセレクトするセレクタ部、１０は９の
セレクタ部から出力されたデータを取り込むラッチ部で
ある。

以下、第１図の回路動作を詳細に説明する。まず、第１
階層の処理においてであるが、画像に直交変換を施した
後に量子化を行った変換係数が、タイミング制御部５か
ら出力されるラッチクロック１１によりラッチ部１に取
り込まれる。ラッチ部１で取り込まれた変換係数はバッ
キング回路７に送られる。バッキング回路７ではｎビッ
トの変換係数を連続した所定ビット長のデータにし、セ
レクタ部９に出力する。この際、バッキング回路７は処
理が終了したことをタイミングｉ制御部５に知らせる。

セレクタ部９では階層制御信号１６によりバッキング回
路７のデータをセレクトしラッチ部１０に出力する。ラ
ッチ部１０では、バッキング回路７の処理終了信号１４
によりタイミング制御部５で作られたラッチパルスによ
りデータを取り込み出力する。

次に、第２階層以降の符号化処理について説明する。ラ
ッチ部ｌで取り込まれた変換係数は、係数判定部２でＯ
か０でないかが判定される。変換係数が０であれば、カ
ウンタ３でカウントされる。このようにＯの変換係数は
カウンタ３により０以外の変換係数が入力されるまでカ
ウントされる。０以外の変換係数が入力されれば、カウ
ンタ３の値、即ち連続したＯの変換係数の個数を符号化
テーブルアクセスアドレス生成部４に与える。

符号化テーブルアクセスアドレス生成部４では符号化テ
ーブル６にアドレスを与え、コードを得る。このコード
はバッキング回路８に出力される。さらに符号化テーブ
ルアクセスアドレス生成８４では、０でない変換係数よ
りアドレスを生成し符号化テーブル６に与え、コードを
得る。このコードは同様にバッキング回路８に出力され
る。

バッキング回路８ではこのように、符号化テーブル６よ
り読みだされる非定長のコードから連続した所定有効長
のデータを形成する。この際バッキング回路８は処理が
終了したことをタイミング制御部５に知らせる。バッキ
ング回路８は得られた所定有効長のデータセレクタ部９
に出力し、セレクタ部９では階層制御信号１６によりバ
ッキング回路８のデータをセレクトしラッチ部１０に出
力する。ラッチ部１０では、バッキング回路８の処理終
了信号１５によりタイミング制御部５で作られたラッチ
パルスによりデータを取り込み出力する。

以下、バッキング回路７の動作を第２図を用いて説明す
る。尚、本実施例では、９ビツトのデータを８ビツトに
バッキングする場合について説明する。第２図において
２１はラッチ部、２３は第１図のラッチ部ｌの出力とラ
ッチ部２１の出力から８ビツトをセレクトするセレクタ
部、２２はセレクタ部２３に与えるセレクト信号を発生
するカウンタである。以下、第２図の回路動作を第３図
を用いて詳細に説明する。第３図は、９ビツトのデータ
を有効データ長８ビツトにバッキングする際のラッチ部
１およびラッチ部２１のデータと、８ビツトにバッキン
グし出力するデータと、ラッチしたデータの数をカウン
トするカウンタのカウンタ値の関係を示す図である。ま
ず、９ビツトのデータがラッチ部ｌに取り込まれる。こ
の内有効なデータは、ラッチ部１の９〜１６ビツト目の
データである。このデータをカウント値”００００“を
セレクト信号としてセレクトする。次の９ビツトのデー
タが入力されるとカウンタ２２はラッチ部２１のラッチ
クロックに同期してカウントアツプしカウント値は“０
００１°となる。この際、ラッチ部２１には１つ前のデ
ータがラッチされ、ラッチ部１には今回入力されたデー
タがラッチされる。この内有効なデータは、ラッチ部２
１の８ビツト目と、ラッチ部１の９〜１５ビツト目であ
る。このデータをカウント値“０００１″をセレクト信
号としてセレクトする。このようにして、１クロツクで
９ビツトのデータを８ビツトにバッキングできる。

次に、バッキング回路８の動作を第４図を用いて説明す
る。尚、本実施例では、非定長ビットのデータを８ビツ
トにバッキングする場合について説明する。同図におい
て４１はＰ／Ｓのシフトレジスタ、４２はＳ／Ｐのシフ
トレジスタ、４３は有効コード長をカウントするカウン
タ、４４は所定有効ビット（ここでは８ビツト）分カウ
ントするカウンタである。

以下、第４図の回路動作を詳細に説明する。また第５図
に、０の変換係数が続いた場合の変換係数の読み出しと
、得られた非定長のコードデータを所定有効ビット長に
バッキングする処理のタイミング図を示す。まず、第１
図の符号化テーブル６からコードデータとそのコードデ
ータに対する有効ビット長を読みだす。コードデータが
００１０′であればシフトレジスタ４１に“００１０ｘ
ｘｘｘ”をセットする。この際カウンタ４３にコードに
対する有効ビット長をセットする。この場合°４゛をセ
ットすることになる。セットし終わると、シフトレジス
タ４１およびシフトレジスタ４２に対する制御信号４５
をシフトモードにしシフトを開始する。この際、カウン
タ４３およびカウンタ４４に対する制御信号４６をカウ
ントモードにし、シフト量をカウントする。カウンタ４
３ではセットしたコードデータに対する有効ビット長分
のカウントが終わると、５ＦＴＥＮＤ信号４７を出力す
る。この５ＦＴＥＮＤ信号４７が次のコードデータの要
求信号になる。この段階で、シフトレジスタ４２の内容
は“ｘｘｘｘｏｏｌｏ”である。次に符号化テーブル６
から読み出したコードデータが”００１１１”であれば
シフトレジスタ４１に０ＯＩＩＩＸＸＸ″をセットする
。この際カウンタ４３にコードに対する有効ビット長を
セットする。この場合−５”をセットすることになる。

セットし終わると、シフトレジスタ４１およびシフトレ
ジスタ４２に対する制御信号４５をシフトモードにしシ
フトを開始する。

この際、カウンタ４３およびカウンタ４４に対する制御
信号４６をカウントモードにし、シフト量をカウントす
る。カウンタ４４では、８ビツトカウントし終わるとＦ
ＵＬＬ信号４８を出力する。

このＦＵＬＬ信号４８により、シフトレジスタ４１およ
びシフトレジスタ４２に対する制御信号４５をホールド
モードにし、シフトをストップする。同様にカウンタ４
３およびカウンタ４４に対する制御信号４６をホールド
モードにし、カウントをストップする。この段階で、シ
フトレジスタ４２の内容は“００１０００１１”であり
、このデータを出力する。この時、シフトレジスタ４１
の内容は１　ｘｘｘｘｘｘｘ“であり、カウンタ４３は
”１°となっている。ＦＵＬＬ信号４８により、８ビツ
トにバッキングされたデータが出力されると、シフトレ
ジスタ４１およびシフトレジスタ４２に対する制御信号
４５をシフトモードにしシフトを再開し、また、カウン
タ４３およびカウンタ４４に対する制御信号４６をカウ
ントモードにし、シフト量をカウントする。この動作を
繰り返すことにより、非定長ビットのデータを８ビツト
にバッキングできる。

第６図に、本発明の一実施例における復号化装置のブロ
ック図を示す。同図において６１および６２は所定ビッ
ト長の符号データを取り込むラッチ部、６３はラッチ部
６１および６２で取り込んだ符号データを、アドレスと
して生成するための復号化テーブルアクセスアドレス生
成部、６４はタイミング制御部、６５は復号化テーブル
、６６はＯの係数の個数をカウントするカウンタ、６７
はＯと０以外の変換係数をセレクトするセレクタ部、６
８は第１階層のデータのデータ長を合わせるバッキング
回路、６９は第１階層の変換係数と第１階層以外の変換
係数とをセレクトするセレクタ部、７０はセレクタ部６
９でセレクトされた変換係数を取り込むラッチ部である
。

以下、第６図の回路動作を詳細に説明する。まず、第１
階層の処理においてであるが、符号データとして画像に
直交変換を施した後に量子化を行った変換係数が、所定
のビット長にバッキングされ、タイミング制御部６４か
ら出力されるラッチパルス７２によりラッチ部６１に取
り込まれる。さらにタイミング制御部６４から出力され
るラッチパルス７２によりラッチ部６１および６２に取
り込まれる。ラッチ部６１および６２で取り込まれた変
換係数は６８のバッキング回路に送られる。バッキング
回路６８では、所定ビット長にバッキングされた変換係
数をバッキングし元のデータにし、セレクタ部６９に出
力する。この際バッキング回路６８は処理が終了したこ
とをタイミンク制御部６４に知らせる。セレクタ部６９
では階層制御信号７３により、バッキング回路６８のデ
ータをセレクトしラッチ部７０に出力する。

ラッチ部７０では、バッキング回路６８の処理終了信号
７６によりタイミング制御部６４で作られたラッチパル
スによりデータを取り込み出力する。

次に、第２階層以降の復号化処理について説明する。ま
ず、符号データをタイミング制御部６４から出力される
ラッチパルス７２により、ラッチ部６１およびラッチ部
６２に取り込まれる。復号化テーブルアクセスアドレス
生成部６３では、ラッチ部６１およびラッチ部６２で取
り込まれた符号データによりアドレスを生成して、復号
化テーブルにアドレスを与え、データを得る。この際、
復号化テーブル６５より符号データの有効ビット長を得
、復号化テーブルアクセスアドレス生成部６３に与える
。この符号データの有効ビット長より、次の符号データ
に対するアドレスを生成する。さらに、復号化テーブル
６５より今与えたコードデータが、０以外の変換係数を
符号化したコードデータであるか、０以外の変換係数を
符号化したコードデータと０の変換係数の個数を符号化
したコードデータを区別するために挿入されたコードで
あるかの情報を、タイミング制御部６４に与える。今与
えたコードデータが、０以外の変換係数を符号化したコ
ードデータであれば、セレクタ部６７で復号化テーブル
６５より出力されたデータがセレクトされ、セレクタ部
６９に出力される。セレクタ部６９では、階層制御信号
７３により、セレクタ６７の出力がセレクトされ、ラッ
チ部７０に出力される。ラッチ部７０では、タイミング
制御部６４で作られたラッチパルスによりデータを取り
込み出力する。また、今与えたコードデータが、０以外
の変換係数を符号化したコードデータとＯの変換係数の
個数を符号化したコードデータを区別するために挿入さ
れたコードであれば、復号化テーブルアクセスアドレス
生成部６３で次のアドレスを生成し、復号化テーブル６
５に与える。今度復号化テーブル６５から得られるデー
タは、０の変換係数の個数である。この場合、タイミン
グ制御部６４よりカウンタ６６に、復号化テーブル６５
の出力データをロードし、カウンタ動作を開始する制御
信号７５を与える。この場合、セレクタ部６７では“０
°がセレクトされ、゛カウンタ６６にセットした数だけ
０′が出力される。セレクタ部６９では、階層制御信号
７３により、セレクタ６７の出力がセレクトされ、ラッ
チ部７０に出力される。ラッチ部７０では、タイミング
制御部６４で作られたラッチパルスによりデータを取り
込み出力する。

以下、バッキング回路６８の動作を第７図を用いて説明
する。尚、本実施例では、８ビツトのデータを９ビツト
にバッキングする場合について説明する。同図において
、８１はラッチ部、８３は第６図のラッチ部６１の出力
とラッチ部８１の出力から９ビツトをセレクトするセレ
クタ部、８２はセレクタ部８３に与えるセレクト信号を
発生するカウンタである。以下５第７図の回路動作を第
８図を用いて詳細に説明する。第８図は、８ビツトのデ
ータを有効データ長９ビツトにバッキングする際のラッ
チ部６１およびラッチ部８１のデータと、９ビツトにバ
ッキングし出力するデータと、ラッチしたデータの数を
カウントするカウンタのカウンタ値の関係を示す図であ
る。まず、８ビツトのデータがラッチ部６１およびラッ
チ部８１に取り込まれる。この内有効なデータは、ラッ
チ部８１の０〜７ビツト目のデータとラッチ部６１の８
ビツト目のデータである。このデータをカウント値”０
０００”をセレクト信号としてセレクトする。次の８ビ
ツトのデータが入力されるとカウンタ８２はラッチ部８
１のラッチクロックに同期してカウントアツプしカウン
ト値は”０００１“となる。この内有効なデータは、ラ
ッチ部８１の１〜７ビツト目と、ラッチ部６１の８〜゛
９ビツト目である。このデータをカウント値′０００１
“をセレクト信号としてセレクトする。このようにして
、１クロツタで８ビツトのデータを９ビツトにバッキン
グできる。

次に、復号化テーブルアクセスアドレス生成部６３の動
作を第９図を用いて説明する。同図において９１．９２
はシフトレジスタ、９３は有効コード長をカウントする
カウンタ、９４は所定有効ビット（ここでは８ビツト）
分カウン上するカウンタである。

以下、第９図の回路動作を詳細に説明する。また、第１
０図にＯの変換係数が続いた場合の変換係数の出力と、
非定長のコードデータのアンバッキングする一処理のタ
イミング図を示す。まず、第６図のラッチ部６１および
ラッチ部６２から出力された符号データをシフトレジス
タ９１および９２にロードする。これは制御信号９５に
より制御される。シフトレジスタ９１の上位８ビツトと
、シフトレジスタ９２の上位１ビツトをアドレスとして
復号化テーブル６５に与える。データとして符号データ
の有効ビット長を復号化テーブル６５より得る。例えば
、コードデータが００１０“であればシフトレジスタ９
１に“Ｏ’Ｏｌ　Ｏｘ　ｘ　ｘ×″、シフトレジスタ９
２に’　ｘｘｘｘｘｘｘｘ″がロードされる。シフトレ
ジスタ９１の上位８ビットと、シフトレジスタ９２の上
位１ビツトをアドレスとして復号化テーブル６５に与え
る。この際、復号化テーブル６５より、カウンタ９３に
コードに対する有効ビット長をセットする。この場合“
４“をセットすることになる。セットし終わると、シフ
トレジスタ９１およびシフトレジスタ９２に対する制御
信号９５をシフトモードにしシフトを開始する。この際
、カウンタ９３およびカウンタ９４に対する制御信号９
６をカウントモードにし、シフト量をカウントする。カ
ウンタ９３ではセットしたコードデータに対する有効ビ
ット要分のカウントが終わると、Ｓ　Ｆ　１”　Ｅ　Ｎ
　Ｄ信号９８を出力する。この５ＦＴＥＮＤ信号９８に
より、シフトレジスタ９１およびシフトレジスタ９２に
対する制御信号９５をホールドモードにし、シフトをス
トップする。そして、次の復号化テーブルアクセスアド
レスが与えられる。この段階で、シフトレジスタ９１の
上位から、次のコードデータが格納されていることにな
る。また、カウンタ９４は４”になっている。シフトレ
ジスタ９１および９２のデータをシフトしている際に、
カウンタ９４が“８”になればＦＵＬＬ信号９９を出力
する。このＦＵＬＬ信号９９により、シフトレジスタ９
１およびシフトレジスタ９２に対する制御信号９５をロ
ードモードにし、次のデータをロードする。次のデータ
がロードされると、シフトレジスタ９１およびシフトレ
ジスタ９２に対する制御信号９５をシフトモードにしシ
フトを再開し、また、カウンタ９３およびカウンタ９４
に対する制御信号９６をカウントモードにし、シフト量
をカウントする。この動作を繰り返すことにより、非定
長ビットのデータをアンバッキングできる。

発明の効果 以上、説明したように本発明によ・れば、画像情報に直
交変換を施した後、量子化を行い、その変換係数を階層
的に扱う符号化方式において、各階層における変換係数
の特徴を生かした符号化および復号化を行うことができ
る。

【図面の簡単な説明】

第１図は本発明の一実施例の符号化装置のブロック図、
第２図、第３図はバッキング回路７のブロック図、動作
説明図、第４図はバッキング回路８のブロック図、第５
図はコードデータをバッキングする処理のタイミング図
、第６図は、本発明の一実施例の復号化装置のブロック
図、第７図、第８図はバッキング回路６８のブロック図
、動作説明図、第９図は復号化テーブルアクセスアドレ
ス生成部のブロック図、第１０図はコードデー、夕をア
ンバッキングする処理のタイミング図、第１１図は離散
コサイン変換の変換係数の特徴を示す図、第１２図は１
ブロツクの変換係数を４つの階層に分類した図である。 １・・・ラッチ部、２−・・・係数判定部、３・・・カ
ウンタ、４・・・符号化テーブルアクセスアドレス生成
部、５・・・タイミング制御部、６・・・符号化テーブ
ル、７・・・バッキング回路、８・・・バッキング回路
、９・・・セレクタ部、１０・・・ラッチ部、６１・・
・ラッチ部、６２・・・ラッチ部、６３・−・復号化テ
ーブルアクセスアドレス生成部、６４・・・タイミング
制御部、６５・・・復号化テーブル、６６・・・カウン
タ、６７・・・セレクタ部、６８・・・バッキング回路
、６９・・・セレクタ部、７０・・・ラッチ部。 代理人の氏名　弁理士　粟野重孝　ほか１名第 図 衿号データ 第 図 久チ＃／の出力 第 図 ＥＴＥＮＤ ＵＬＬ 弔 図 第 図 疋＃！條攻 第 図 ＥＴＥＮＤ ｌｉｔＬ

Claims (2)

【特許請求の範囲】
1. （１）画像をＮ×Ｎ（Ｎ：整数）画素のブロックに分割
   し、Ｎ×Ｎ画素からなるブロック内のデータに直交変換
   を施した後に、変換係数をスカラ量子化を行う方式にお
   いて、得られたｎビットで表現される変換係数を階層的
   に扱い、直流成分を含む第１階層においては符号化を行
   わず変換係数をそのまま出力し、低周波成分のみを含む
   第２階層以降は、前記ｎビットで表現される変換係数が
   ０の場合はその０の個数をランレングス符号化し、０で
   ない場合はその変換係数を符号化するデータ圧縮符号化
   装置において、変換係数を並列に処理して一定ビットご
   とに結合する手段と、前記ｎビットで表現される係数デ
   ータが０であるかどうか検出する手段と、前記検出手段
   において検出されたｎビットで表現される０の係数デー
   タの個数をカウントする手段と、０の係数データの個数
   から符号を発生する符号発生手段と、０でない係数デー
   タから符号を発生する符号発生手段と、可変長の符号化
   データを結合する手段と、第１階層と第２階層以降を制
   御する手段とを有することを特徴とする符号化装置。
2. （２）前記符号化方式により符号化された圧縮データを
   伸長し、階層毎にｎビットで表現される変換係数を再生
   する復号化装置において、一定ビットごとに結合された
   変換係数を並列に処理してｎビットの変換係数を得る手
   段と、符号データから変換係数を得る手段と、連続する
   ０の変換係数の個数とその個数分０を出力する手段と、
   第１階層と第２階層以降を制御する手段とを有すること
   を特徴とする復号化装置。