JPH04274674A - データ変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は連続する零の個数と非零
を符号化する可変長符号化方式における符号データ変換
装置に関する。

【０００２】

【従来の技術】近年、静止画像の信号処理において、デ
ータを符号化して圧縮する手段が重要な課題となってい
る。

【０００３】従来、静止画像の符号化方式として、画像
の相関性に着目して、画像データをＮ×Ｎ画素で構成さ
れるブロックに分割し、ブロック内のデータに離散コサ
イン変換（ＤＣＴ）などの直交変換を施し、その変換係
数を符号化して圧縮する方式がある。図１５はブロック
内のＮ×Ｎの画素に離散コサイン変換した変換係数の配
列状態を模式図で示す。斜線の部分はその数値の大きな
部分である。低周波成分が多いブロックの変換係数は図
に示すようにブロックの左上に数値の大きいものが集中
する。そこで、この変換係数を一次元に配列し、配列し
た変換係数に対して連続する零係数の個数と非零係数値
を符号化する。以下、符号化の処理について説明する。 たとえば、図１６に示すような８×８画素のブロックに
直交変換を施した変換係数を符号化するとき、図の折れ
線で示すルートと方向でスキャンして変換係数を一次元
に配列し、連続する零係数の個数と非零係数値を符号化
する。また、図１７の１と印した画素の後から最終画素
まで連続して零係数が配列する場合は、その部分につい
て符号化せず、ＥＯＢ（Ｅｎｄ　ＯｆＢｌｏｃｋ）符号
を付加する。図１８はこのような場合の係数配列に対応
する符号を模式図で示す。このように符号化処理をブロ
ック単位で処理し、このブロック単位の処理を画像全体
に対して施す。以下、このブロックを処理単位とした符
号をシーケンシャル符号データとする。

【０００４】一方、画像を扱うシステムでは画像を階層
的に扱うことが必要とされる。たとえば、図４はブロッ
ク内を３つの階層に分割した様子を模式図で示す。その
ためには符号データを階層的に管理する必要がある。こ
の場合、シーケンシャル符号から階層型符号に変換する
必要があるが、その変換処理は、シーケンシャル符号デ
ータを一度復号して係数を求め、得られた係数を各階層
ごとに順次符号化することで行なわれる。また、階層型
符号をシーケンシャル符号に復号化するには、階層化さ
れた符号データを必要な階層まで読みだして復号し、必
要な階層までの係数を再符号化しシーケンシャル符号デ
ータに変換する必要がある。

【０００５】図６はシーケンシャル符号データを３つの
階層に階層分割することにより、階層型符号データに変
換する過程を模式図で示し、図１４は階層型符号データ
の格納状態を模式図で示す。前記のようにシーケンシャ
ル符号データは各ブロック内の係数データＡ，Ｂ，Ｃを
連続的に扱って符号化しているが、これに対し、階層型
符号データでは各ブロック内の係数データＡ，Ｂ，Ｃを
独立に扱って符号化し、階層的に管理している。変換処
理の流れについて図６を参照しながら説明すると、まず
、ブロックＢＬＫ００のシーケンシャル符号を復号化し
てブロック内の係数Ａ，Ｂ，Ｃを得る。次に、得られた
係数データを順次符号化していく。この場合、Ａの係数
データを符号化しＢＬＫ００−Ａの符号を求め、次に、
Ｂの係数データを符号化しＢＬＫ００−Ｂの符号を求め
、次に、Ｃの係数データを符号化しＢＬＫ００−Ｃの符
号を求め、各階層ごとにパッキングして格納する。 一方、図１１は階層型符号データを必要な階層までのシ
ーケンシャル符号データに変換する過程をＡ，Ｂ階層の
場合を例に模式図で示す。ＢＬＫ００について説明する
と、Ａ階層の符号データＢＬＫ００−ＡとＢ階層の符号
データＢＬＫ００−Ｂをシーケンシャル符号データＢＬ
Ｋ００−ＡＢに変換する。この場合、階層Ａの符号デー
タと階層Ｂの符号データは別々にアンパッキングされ、
復号されて係数群Ａ，Ｂを得る。この係数群Ａ，ＢはＢ
ＬＫ００内で連続的に扱って符号化され、符号データＢ
ＬＫ００−ＡＢに変換される。このシーケンシャル符号
データＢＬＫ００−ＡＢは、図１２に示すように、Ｃ階
層の係数データをすべて零係数として符号化した符号デ
ータである。このようにして階層化された符号データＢ
ＬＫ００−Ａ，ＢＬＫ００−Ｂは、図１２に示す係数デ
ータをシーケンシャルに符号化したＢＬＫ００−ＡＢに
変換される。

【０００６】

【発明が解決しようとする課題】このような従来の符号
データ変換装置では、（１）シーケンシャル符号データ
を階層型符号データに変換する際に、階層分割数が多く
なれば、各階層ごとに符号データのパッキング処理部を
必要とするのでハードウェア規模が大きくなるとともに
、階層ごとの符号データのパッキング処理部の数を制限
すれば、階層分割数が制限される。

【０００７】（２）階層型符号データを必要な階層まで
のシーケンシャル符号データに変換する際に、階層分割
数が多くなれば、各階層ごとに符号データのアンパッキ
ング処理部を必要とするのでハードウェア規模が大きく
なる。

【０００８】（３）シーケンシャル符号データを階層型
符号データに変換する場合、階層に分割することで零係
数のランが分断され、零係数のランの発生頻度がシーケ
ンシャル符号の場合と階層型符号の場合では異なるため
圧縮率が低下する。

【０００９】本発明は上記の課題を解決するもので、ハ
ードウェア規模を小さくしながら符号データの変換処理
を効果的に実行できる符号データ変換装置を提供するこ
とを目的とする。

【００１０】

【課題を解決するための手段】本発明は上記目的を達成
するために、課題解決の第１の手段として、Ｎ×Ｎ画素
からなるブロックにおける各階層の係数の個数を設定す
るデータ量設定手段と、入力された符号データから零係
数の個数と非零係数値を得る復号化手段と、階層間で連
続する零係数を検出する検出手段と、階層間で連続する
零係数から各階層に属する零係数の個数を算出する演算
手段と、階層間で零係数が連続する場合は前記演算手段
で得られた零係数の個数と非零係数値を符号化し、階層
間で零係数が連続していない場合は前記復号化手段で得
られた零係数の個数と非零係数値を符号化する符号化手
段と、前記符号化手段において階層順に連続的に生成さ
れる可変長の符号データを各階層ごとにパッキングする
パッキング手段をＭ個（Ｍ：自然数）の階層数の階層型
符号に変換できる分有し、Ｍ個を越える階層数の階層型
データへの変換時はＭ個以下の階層数の階層型符号デー
タへの変換後、さらに、未分割の階層の符号データをＭ
個以下の階層数の階層型符号データへ変換する処理を繰
り返し、任意の階層数に分割した階層型符号を得るデー
タ変換装置とする。

【００１１】課題解決の第２の手段として、Ｎ×Ｎ画素
からなるブロックにおける各階層に属する係数の個数を
設定するデータ量設定手段と、少なくとも１つ以上の可
変長の符号データをパッキングするパッキング手段と、
各階層におけるパッキング途中の符号データを一時記憶
する符号データ記憶手段と、処理中の階層の符号語のみ
前記パッキング手段で処理し、処理の中断している階層
の符号語は前記符号データ記憶手段に一時記憶し、処理
が再開すれば前記符号データ記憶手段から処理途中の符
号語を取り出し、前記パッキング手段で処理するように
制御する制御手段を備えたデータ変換装置とする。

【００１２】課題解決の第３の手段として、Ｎ×Ｎ画素
からなるブロックにおける各階層の係数の個数を設定す
るデータ量設定手段と、再生する階層数を設定する階層
数設定手段と、階層型符号データを階層順に取り出し、
各階層ごとにパッキングされた符号データを可変長の符
号語にアンパッキングし、前記符号語に対するアドレス
を生成するアドレス生成手段と、前記アドレス生成手段
でアンパッキング中の符号語を一時記憶する符号データ
記憶手段と、処理中の階層の符号語のみ前記アドレス生
成手段で処理し、処理の中断している階層の符号語は前
記符号データ記憶手段に記憶し、処理が再開すれば前記
符号データ記憶手段から処理途中の符号語を取り出し、
前記アドレス生成手段で処理するように制御する制御手
段と、前記階層型符号データから零係数の個数と非零係
数値を得る復号化手段と、階層間で連続する零係数を検
出する検出手段と、各階層に属する零係数から階層間で
連続する零係数の個数を算出する演算手段と、階層間で
零係数が連続する場合は前記演算手段で得られた零係数
の個数と非零係数値を符号化し、階層間で零係数が連続
していない場合は前記復号化手段で得られた零係数の個
数と非零係数値を符号化する符号化手段を備えたデータ
変換装置とする。

【００１３】

【作用】本発明は課題解決の第１の手段において、シー
ケンシャル符号データを階層型符号データに変換する際
、分割する階層数分、一度に分割できなければ複数回に
分けて階層的に分割することで、任意の階層数に分割す
る。

【００１４】課題解決の第２の手段において、シーケン
シャル符号データを階層型符号データに変換する際、処
理中の階層の符号語のみパッキング手段で処理し、処理
の中断している階層の符号語は記憶手段に一時記憶し、
処理が再開すれば記憶手段から処理途中の符号語を取り
出し、パッキング手段で処理することで任意の数の階層
分割によるデータ変換を一度に処理する。

【００１５】課題解決の第３の手段において、階層型符
号データをシーケンシャル符号データに変換する際、処
理中の階層の符号語のみアドレス生成手段で処理し、処
理の中断している階層の符号語は記憶手段に一時記憶し
、処理が再開すれば記憶手段から処理途中の符号語を取
り出し、アドレス生成手段で処理することで任意の数の
階層分割によるデータ変換を一度に処理する。

【００１６】

【実施例】（実施例１）以下、本発明の第１の課題解決
手段の一実施例のデータ変換装置について図面を参照し
ながら説明する。

【００１７】図１は本発明の第１の課題解決手段の一実
施例のデータ変換装置におけるシーケンシャル符号デー
タを階層型符号データに変換する符号データ変換装置の
構成をブロック図で示す。図において、１００はシーケ
ンシャル符号データからアドレスを生成するアドレス生
成部、１０１は復号テーブル、１０２は連続する零ラン
長を一時記憶するレジスタ部、１０３は非零係数値を一
時記憶するレジスタ部、１０４はレジスタ部１０２の零
ラン長とレジスタ部１０３の非零係数値より係数の個数
を検出するデコーダ部、１０５はアドレス生成部１００
を制御するアドレス生成制御部、１０６と１０７はブロ
ック内の各階層の係数の個数を設定する階層内データ量
設定部、１０８は階層内データ量設定部１０６と１０７
で設定されたデータ量の１つを選択し、処理階層の残り
のデータ数を演算する減算部、１０９は階層間で零係数
が連続する場合に処理中の階層における未処理の係数の
個数と、レジスタ１０２に記憶されている零ラン長より
各階層に属する零係数の個数を算出する減算部、１１０
は非零係数値を一時記憶するレジスタ部、１１１は階層
間で連続する零係数を検出する検出部、１１２は減算部
１０９の出力を一時記憶するレジスタ部、１１３は各階
層を制御する階層制御部、１１４は符号テーブル、１１
５は処理中の階層に応じて符号テーブル１１４からの出
力をデマルチプレクスするデマルチプレクサ部、１１６
と１１７は各階層の符号語を一時記憶するレジスタ部、
１１８と１１９は符号長を一時記憶するレジスタ部、１
２０は符号長を制御する符号長制御部、１２１と１２２
は各階層の符号データを階層ごとにパッキングする符号
データパッキング部、１２３は符号データパッキング部
１２１と１２２のいずれかを選択して出力するマルチプ
レクサ部である。また、符号テーブル１１４はシーケン
シャル符号に対する符号テーブルと異なるテーブルを用
いることもできる。

【００１８】以下、上記の構成要素の相互関係と動作に
ついて８×８画素からなるブロックの場合を例に、図５
，図７，図８および図１０を用いて説明する。図５およ
び図７にブロック内を２度の処理でＡ，Ｂ１，Ｂ２の３
つの階層に分割する過程を模式図で示す。まず、１度目
の処理でブロック内をＡ，Ｂの２階層に分割し、２階層
の階層型符号データを得る。さらに、２度目の処理でＢ
階層をＢ１，Ｂ２の２階層に分割し、全体として３つの
階層に分割する。図８に８×８画素のブロック内を３つ
の階層に分割した状態を示す。図において、左上に示し
たＤＣ成分はこのブロックの平均値を示すデータであり
、このＤＣ成分については独立に符号化されるため本説
明では省略する。また、画素の位置に記したＫ１ないし
Ｋ４は非零係数値であり、他の画素の係数値は零係数で
あるとする。シーケンシャル符号化は前記ＤＣ成分を除
いて、低周波成分から高周波成分の方向に図１６に示し
たようにジグザグに係数値をスキャンして符号化する。 図１０（ａ）は図８に示したブロックを符号化したシー
ケンシャル符号データを示す。

【００１９】図１のブロック図において、図１０（ａ）
のシーケンシャル符号データが順次入力される。まず、
図１０（ａ）のシーケンシャル符号データをＡ、（Ｂ１
＋Ｂ２）の２階層に分割して、図１０（ｂ）に示す階層
型符号データを求める動作について説明する。まず、各
階層のデータ量はＡ階層が５個、（Ｂ１＋Ｂ２）階層の
データ量は５８個であるので、階層内データ量設定部１
０６と１０７には“５”と“５８”を設定する。次に、
図１のアドレス生成部１００にシーケンシャル符号が入
力され、Ｓ−ＣＯＤＥ１に対するアドレスが生成された
復号テーブル１０１に与えられる。復号テーブル１０１
はＳ−ＣＯＤＥ１に対する零ラン３個と非零係数値“Ｋ
１”を出力し、零ラン長“３”はレジスタ部１０２に、
非零係数値“Ｋ１”はレジスタ部１０３に取り込まれる
。減算部１０８は階層内データ量設定部１０６のＡ階層
の内容をセレクトし、検出部１１１で階層内データ量設
定部１０６の“５”とレジスタ部１０２のラン長“３”
を比較し、Ａ階層のデータである旨を減算部１０９，レ
ジスタ部１１０およびレジスタ部１１２に知らせ、レジ
スタ部１０２のデータをレジスタ部１１２に、レジスタ
部１０３のデータを１１０に取り込む。この場合、レジ
スタ部１１２は零ラン長“３”、レジスタ部１１０は非
零係数値“Ｋ１”が取り込まれる。符号テーブル１１４
はレジスタ部１１２とレジスタ部１１０のデータをアド
レスとして取り込み、符号データＰ−ＣＯＤＥ−Ａ−１
と符号長を出力する。このデータはデマルチプレクサ部
１１５でデマルチプレクスされ、符号語レジスタ部１１
６と符号長レジスタ部１１８に取り込まれる。 符号語レジスタ部１１６のデータはＡ階層のデータとし
て、符号長制御部１２０の制御によりパッキング部１２
１でパッキングされ、所定量データが溜まれば出力され
る。

【００２０】次に、アドレス生成部１００はアドレス生
成制御部１０５の制御によりＳ−ＣＯＤＥ１の符号長分
だけデータをシフトし、Ｓ−ＣＯＤＥ２に対するアドレ
スを生成し、復号テーブル１０１に与える。復号テーブ
ル１０１はＳ−ＣＯＤＥ２に対する零ラン１３個と非零
係数値“Ｋ２”を出力し、零ラン長“１３”はレジスタ
部１０２に、非零係数値“Ｋ２”はレジスタ部１０３に
取り込まれ、デコーダ部１０４を介して階層制御部１１
３に取り込まれる。階層制御部１１３では前回処理した
係数の個数“４”を出力して減算部１０８に与える。減
算部１０８では階層内データ量設定部１０６のＡ階層の
内容“５”と階層制御部からの出力“４”の差分をとり
“１”を出力する。検出部１１１では減算部１０８の内
容“１”とレジスタ部１０２の内容を比較し、Ａ階層と
Ｂ階層間を連続している旨を減算部１０９，レジスタ部
１１０およびレジスタ部１１２に知らせ、レジスタ部１
１０およびレジスタ部１１２に“０”を設定し、符号テ
ーブル１１４にアドレスとして与える。符号テーブル１
１４はＥＯＢ符号と符号長を出力する。このデータはデ
マルチプレクサ部でデマルチプレクスされ、符号語レジ
スタ部１１６と符号長レジスタ部１１８に取り込まれる
。符号語レジスタ部１１６のデータはＡ階層のデータと
して、符号長制御部１２０の制御によりパッキング部１
２１でパッキングされ、所定量データが溜まれば出力さ
れる。次に、減算部１０９ではレジスタ部１０２の零ラ
ン長“１３”と減算部１０８の“１”の差分を取り、差
分値“１２”を出力してレジスタ部１１２に取り込む。 符号テーブル１１４にはレジスタ部１１２の零ラン長“
１２”とレジスタ部１１０の非零係数値“Ｋ２”がアド
レスとして与えられ、符号データＰ−ＣＯＤＥ−Ｂ−１
と符号長を出力する。このデータはデマルチプレクサ部
１１５でデマルチプレクスされ、符号語レジスタ部１１
７と符号長レジスタ部１１９に取り込まれる。符号語レ
ジスタ部１１７のデータはＢ階層のデータとして、符号
長制御部１２０の制御によりパッキング部１２２でパッ
キングされ、所定量データが溜まれば出力される。 このようにして階層的に符号データを得る。Ａ階層，（
Ｂ１＋Ｂ２）階層の２つの階層に分割した階層型符号を
図１０（ｂ）に示す。

【００２１】以上のようにして得た（Ｂ１＋Ｂ２）階層
の階層型符号データをＢ１階層とＢ２階層に再分割する
ときは、階層内データ量設定部１０６と１０７にＢ１階
層のデータ量“３０”とＢ２階層のデータ量“２８”を
設定し、シーケンシャル符号として（Ｂ１＋Ｂ２）階層
の符号を入力することで実現できる。（Ｂ１＋Ｂ２）階
層をＢ１階層とＢ２階層に再分割し、階層型符号に変換
したデータを図１０−３に示す。

【００２２】なお、分割する階層の数、各階層における
係数の数に応じ、符号テーブルを変え、また、符号テー
ブルを階層ごとに変えて対応することができる。

【００２３】（実施例２）以下、本発明の第２の課題解
決手段の一実施例のデータ変換装置について図面を参照
しながら説明する。

【００２４】図２は本発明の第２の課題解決手段のデー
タ変換装置におけるシーケンシャル符号データを階層型
符号データに変換する符号データ変換装置の構成をブロ
ック図で示す。図において、２００はシーケンシャル符
号データからアドレスを生成するアドレス生成部、２０
１は復号テーブル、２０２は連続する零ラン長を一時記
憶するレジスタ部、２０３は非零係数値を一時記憶する
レジスタ部、２０４はレジスタ部２０２の零ラン長とレ
ジスタ部２０３の非零係数値より係数の個数を検出する
デコーダ部、２０５はアドレス生成部２００を制御する
アドレス生成制御部、２０６はブロック内の分割可能な
すべての各階層のデータ量を設定する階層内データ量設
定部、２０８は階層内データ量設定部２０６で設定され
たデータ量の１つを選択し、処理階層の残りのデータ数
を演算する減算部、２０９は階層内データ量設定部２０
６で設定された各階層のデータ量と、レジスタ２０２に
記憶されている零ラン長より階層間を連続する零ラン長
を演算する減算部、２１０は非零係数値を一時記憶する
レジスタ部、２１１は階層内データ量設定部２０６で設
定された各階層のデータ量と、レジスタ２０２に記憶さ
れている零ラン長を比較する比較部、２１２は減算部２
０９の出力を一時記憶するレジスタ部、２１３は各階層
を制御する階層制御部、２１４は符号テーブル、２１５
は処理中の階層に応じて符号テーブル２１４からの出力
をデマルチプレクスするデマルチプレクサ部、２１６は
各階層の符号語を一時記憶するレジスタ部、２１８は符
号長を一時記憶するレジスタ部、２２０は符号長制御部
、２２１は各階層の符号データを階層ごとにパッキング
する符号データパッキング部、２２２はパッキング途中
の符号データを一時記憶するメモリ部である。

【００２５】以下、上記の構成要素の相互関係と動作に
ついて図８および図１０を用いて説明する。図１０（ａ
）は図８に示したブロックを符号化したシーケンシャル
符号データを示す。図２において、図１０（ａ）に示す
シーケンシャル符号データが順次入力される。まず、こ
のシーケンシャル符号データをＡ，Ｂ１，Ｂ２の３階層
に分割して図１０（ｃ）に示す階層型符号データを求め
る動作を説明する。各階層のデータ量はＡ階層が“５”
、Ｂ１階層が“３０”、Ｂ２階層が“２８”であるので
、階層内データ量設定部１０６には“５”，“３０”お
よび“２８”を設定する。

【００２６】次に、図２に示すアドレス生成部２００に
シーケンシャル符号が入力される。以降、図１と同様な
動作をし、符号レジスタ部２１６にＡ階層の符号語を取
り込む。

【００２７】Ａ階層の処理中は、符号レジスタ部２１６
から順次パッキング部２２１に符号が取り込まれ、所定
量溜まれば出力する。処理がＢ１階層に移行すれば、パ
ッキング部２２１の符号データをメモリ２２２に書き込
み、処理を継続する。この場合、符号テーブル２１４に
複数の符号テーブルを用意することで、各階層で符号テ
ーブルをダイナミックに切り換えることもできる。符号
レジスタ部２１６に取り込まれたＢ１階層の符号語は順
次、パッキング部２２１に取り込まれ、所定量溜まれば
出力する。

【００２８】次に、処理がＢ２階層に移行すれば、パッ
キング部２２１の符号データをメモリ２２２に書き込み
、処理を継続する。１ブロックの処理が終わって次のブ
ロックに移行すれば、メモリ部２２２からＡ階層の処理
途中の符号データをパッキング部２２１に読みだし、処
理を継続する。

【００２９】なお、分割する階層の数、各階層における
係数の数に応じ、符号テーブルを階層ごとに変えて対応
することができる。

【００３０】（実施例３）以下、本発明の第３の課題解
決手段の一実施例のデータ変換装置について図面を参照
しながら説明する。

【００３１】図３は本発明の第３の課題解決手段の一実
施例のデータ変換装置における階層型符号データをシー
ケンシャル符号データに変換する符号データ変換装置の
構成をブロック図で示す。図において、３００は符号デ
ータからアドレスを生成するアドレス生成部、３０１は
アドレス制御部、３０２はアンパッキング途中の符号デ
ータを一時記憶するメモリ部、３０３は復号テーブル、
３０４は連続する零ラン長を一時記憶するレジスタ部、
３０５は非零係数値を一時記憶するレジスタ部、３０６
はレジスタ部３０４の零ラン長とレジスタ部３０５の非
零係数値より係数の個数を検出するデコーダ部、３０７
はブロック内の分割可能なすべての各階層のデータ量を
設定する階層内データ量設定部、３０８は階層内データ
量設定部３０７で設定されたデータ量の１つを選択し、
処理階層の残りのデータ数を演算する減算器、３０９は
階層間で分断されていた零ラン長を連続した零ラン長に
変換する加算部、３１０は非零係数値を一時記憶するレ
ジスタ部、３１１は処理中の係数がどの階層の係数か検
出する比較部、３１２は零ラン長を一時記憶するレジス
タ部、３１３は階層制御部、３１４はシーケンシャル符
号に変換したい階層数を設定する階層数設定部、３１５
は符号テーブル、３１６は符号を一時記憶するレジスタ
部、３１７は符号長を一時記憶するレジスタ部、３１８
はシーケンシャル符号をパッキングするパッキング部、
３１９は符号長を制御する符号長制御部である。

【００３２】以下、上記の構成要素の相互関係と動作に
ついて図９，図１３を用いて説明する。図１３の（ａ）
，（ｂ）および（ｃ）は図９に示したブロックを３つの
階層に符号化した階層型符号データを示す。ここでは、
Ｂ１階層までの係数をシーケンシャル符号に変換する場
合について説明する。まず、階層内データ量設定部３０
７に各階層のデータ量を設定する。図９に示したブロッ
クの場合、Ａ階層は“５”、Ｂ１階層は“３０”、Ｂ２
階層は“２８”を設定する。また、階層数“２”を階層
数設定部３１４に設定する。図３において、まず、図１
３（ａ）に示す階層型符号データが順次入力される。ア
ドレス生成部３００では符号データＰ−ＣＯＤＥ−Ａ−
１よりアドレスを生成し、復号テーブル３０３にアドレ
スを与える。復号テーブル３０３よりＰ−ＣＯＤＥ−Ａ
−１に対する係数データ、零ラン“３”と非零係数値“
Ｋ１”を得る。零ラン“３”はレジスタ部３０４に、非
零係数値“Ｋ１”はレジスタ部３０５に取り込まれる。 比較器３０８ではデコーダ３０６からの係数の個数“４
”とＡ階層の係数の個数“５”を比較し、Ａ階層の処理
である旨を加算部３０９，レジスタ部３１２，レジスタ
部３１０に知らせる。レジスタ部３１２はレジスタ部３
０４の内容を、レジスタ部３１０はレジスタ部３０５の
内容を取り込む。したがって、符号テーブル３１５には
アドレスとしてレジスタ部３１２から“３”、レジスタ
部３１０から“Ｋ１”が与えられ、符号語Ｓ−ＣＯＤＥ
１と符号長を出力し、符号語レジスタ部３１６と符号長
レジスタ３１７に取り込む。パッキング部３１８は符号
語レジスタ３１６の内容を取り込み、パッキングし、所
定量になれば出力する。次に、アドレス生成部３００で
、アドレス生成制御部３０１の制御によりＳ−ＣＯＤＥ
−Ａ−１の符号長分データをシフトし、ＥＯＢ符号をア
ドレスとして復号テーブルに与える。ここでＥＯＢが検
出されれば、階層内データ量設定部３０７のＡ階層のデ
ータ数“５”と階層制御部３１３のＡ階層の処理データ
数“４”の差分値“１”を減算部３０８で求め、レジス
タ部３１２に記憶する。アドレス生成部３００ではＥＯ
Ｂの符号長分データをシフトし、メモリ３０２に一時記
憶する。次に、Ｂ１階層のデータをアドレス生成部３０
０に読み込み、Ｐ−ＣＯＤＥ−Ｂ１−１よりアドレスを
生成し、復号テーブル３０３にアドレスを与える。復号
テーブル３０３よりＰ−ＣＯＤＥ−Ｂ１−１に対する係
数データ、零ラン“１２”と非零係数値“Ｋ２”を得る
。零ラン“１２”はレジスタ部３０４に、非零係数値“
Ｋ１”はレジスタ部３０５に取り込まれる。比較器３０
８ではデコーダ３０６からの係数の個数“１３”とＢ１
階層の係数の個数“３０”を比較し、Ｂ１階層の処理で
ある旨を加算部３０９，レジスタ部３１２，レジスタ部
３１０に知らせる。レジスタ部３１２はレジスタ部３０
４の内容とレジスタ部３１２の内容を加算し“１３”を
レジスタ３１２に取り込む。レジスタ部３１０はレジス
タ部３０５の内容“Ｋ２”を取り込む。したがって、符
号テーブル３１５にはアドレスとしてレジスタ部３１２
から“１３”、レジスタ部３１０から“Ｋ２”が与えら
れ、符号語Ｓ−ＣＯＤＥ２と符号長を出力し、符号語レ
ジスタ部３１６と符号長レジスタ３１７に取り込む。パ
ッキング部３１８は符号語レジスタ３１６の内容を取り
込み、パッキングし、所定量になれば出力する。このよ
うに順次階層型符号データをシーケンシャル符号に変換
する。図１３−４にＢ１階層までの階層型符号データを
シーケンシャル符号に変換したデータを示す。

【００３３】

【発明の効果】以上の実施例から明らかなように、本発
明は連続する零の個数と非零係数値を符号化し、階層的
に管理するデータ変換装置において、（１）−（ａ）シ
ーケンシャル符号データを階層型符号データに変換する
とき、一度に階層分割できなければ複数回に分けて階層
的に分割することにより、ハードウェア規模を大きくせ
ず、任意の階層数に分割できる。

【００３４】（１）−（ｂ）シーケンシャル符号データ
を階層型符号データに変換するとき、処理中の階層の符
号語のみパッキング手段で処理することにより、ハード
ウェア規模を大きくせず、また高速に処理できる。

【００３５】（２）階層型符号データをシーケンシャル
符号データに変換するとき、処理中の階層の符号語のみ
アドレス生成手段で処理することにより、ハードウェア
規模を大きくせず、また高速に処理できる。

【００３６】（３）−（ａ）階層分割により分断された
零係数の発生頻度を考慮した符号テーブルで符号化する
ことにより、効率的に圧縮できる。

【００３７】（３）−（ｂ）各階層を階層分割すること
により、分断された零係数の発生頻度を考慮した符号テ
ーブルで符号化するので効率的に圧縮できる。

【図面の簡単な説明】

【図１】本発明の第１の課題解決手段の一実施例のデー
タ変換装置の構成を示すブロック図

【図２】本発明の第２の課題解決手段の一実施例のデー
タ変換装置の構成を示すブロック図

【図３】本発明の第３の課題解決手段の一実施例のデー
タ変換装置の構成を示すブロック図

【図４】ブロック内を３階層に分割する状態を示す模式
図

【図５】ブロック内を２階層から３階層に階層分割する
状態を示す模式図

【図６】シーケンシャル符号データを階層分割して階層
型符号データに変換する状態を示す模式図

【図７】シー
ケンシャル符号データを２階層分割し、さらに３階層型
符号データに変換する状態を示す模式図

【図８】ブロッ
ク内の係数データの状態を示す模式図

【図９】ブロック
内の係数データの状態を示す模式図

【図１０】図８のブ
ロックのシーケンシャル符号データを階層型符号データ
に変換する状態を示す模式図

【図１１】階層型符号デー
タをシーケンシャル符号データに変換する状態を示す模
式図

【図１２】図１１のシーケンシャル符号を復号した係数
の配列を示す模式図

【図１３】階層型符号データをシーケンシャル符号デー
タに変換する状態を示す模式図

【図１４】階層型符号データを階層的に格納した模式図

【図１５】コサイン変換の変換係数の特徴を示す模式図

【図１６】シーケンシャル符号化時に係数をスキャンす
る順序を示す模式図

【図１７】ブロック内の非零係数データと零係数の状態
を示す模式図

【図１８】図１７のブロックの係数を符号化した符号デ
ータを示す模式図

【符号の説明】

１００　　アドレス生成部 １０１　　復号テーブル １０２，１０３　　レジスタ部 １０４　　デコーダ部 １０５　　アドレス生成制御部 １０６，１０７　　階層内データ量設定部１０８　　減
算部 １０９　　減算部 １１０　　レジスタ部 １１１　　検出部 １１２　　レジスタ部 １１３　　階層制御部 １１４　　符号テーブル １１５　　デマルチプレクサ部 １１６，１１７　　符号語レジスタ部 １１８，１１９　　符号長レジスタ部 １２０　　符号長制御部 １２１，１２２　　パッキング部 １２３　　マルチプレクサ部

Claims (5)

【特許請求の範囲】
1. 【請求項１】画像をＮ×Ｎ画素（Ｎ：自然数）からなる
   ブロックに分割し、前記ブロック内のデータに直交変換
   を施した後に量子化を行い、得られた零係数の個数と非
   零係数値を符号化した符号データに対し、ブロック内を
   少なくとも２つ以上のサブバンドに分割し、前記サブバ
   ンドに分割した変換係数を階層的に扱え得るような階層
   型符号データに変換するデータ変換装置において、前記
   Ｎ×Ｎ画素からなるブロックにおける各階層の係数の個
   数を設定するデータ量設定手段と、入力された符号デー
   タから零係数の個数と非零係数値を得る復号化手段と、
   階層間で連続する零係数を検出する検出手段と、階層間
   で連続する零係数から各階層に属する零係数の個数を算
   出する減算手段と、階層間で零係数が連続する場合は前
   記演算手段で得られた零係数の個数と非零係数値を符号
   化し、階層間で零係数が連続していない場合は前記復号
   化手段で得られた零係数の個数と非零係数値を符号化す
   る符号化手段と、前記符号化手段において階層順に連続
   的に生成される可変長の符号データを各階層ごとにパッ
   キングするパッキング手段とをＭ個（Ｍ：自然数）の階
   層数の階層型符号に変換できる分だけ備え、Ｍ個を越え
   る階層数の階層型データへの変換時はＭ個以下の階層数
   の階層型符号データに変換したのち、さらに未分割の階
   層の符号データをＭ個以下の階層数の階層型符号データ
   へ変換する処理を繰り返し、任意の階層数に分割した階
   層型符号を得るようにしたデータ変換装置。
2. 【請求項２】画像をＮ×Ｎ画素（Ｎ：自然数）からなる
   ブロックに分割し、前記ブロック内のデータに直交変換
   を施した後に量子化を行い、得られた零係数の個数と非
   零係数値を符号化した符号データに対し、ブロック内を
   少なくとも２つ以上のサブバンドに分割し、前記サブバ
   ンドに分割した変換係数を階層的に扱え得るような階層
   型符号データに変換するデータ変換装置において、前記
   Ｎ×Ｎ画素からなるブロックにおける各階層の係数の個
   数を設定するデータ量設定手段と、少なくとも１つ以上
   の可変長の符号データをパッキングするパッキング手段
   と、各階層におけるパッキング途中の符号データを一時
   記憶する符号データ記憶手段と、処理中の階層の符号語
   のみ前記パッキング手段で処理し、処理の中断している
   階層の符号語は前記符号データ記憶手段に一時記憶し、
   処理が再開すれば前記符号データ記憶手段から処理途中
   の符号語を取り出し、前記パッキング手段で処理するよ
   うに制御する制御手段とを備え、シーケンシャル符号か
   らブロック内を任意の階層数に分割した階層型符号にデ
   ータ変換するようにしたデータ変換装置。
3. 【請求項３】ブロック内を少なくとも２つ以上のサブバ
   ンドに分割し、サブバンドに分割した変換係数を階層的
   に符号化した階層型符号データを、設定された階層まで
   のシーケンシャルな符号に変換するデータ変換方式にお
   いて、前記Ｎ×Ｎ画素からなるブロックにおける各階層
   の係数の個数を設定するデータ量設定手段と、再生する
   階層数を設定する階層数設定手段と、階層型符号データ
   を階層順に取り出し、各階層ごとにパッキングされた符
   号データを可変長の符号語にアンパッキングし、前記符
   号語に対するアドレスを生成するアドレス生成手段と、
   前記アドレス生成手段でアンパッキング中の符号語を一
   時記憶する符号データ記憶手段と、処理中の階層の符号
   語のみ前記アドレス生成手段で処理し、処理の中断して
   いる階層の符号語は前記符号データ記憶手段に記憶し、
   処理が再開すれば前記符号データ記憶手段から処理途中
   の符号語を取り出し、前記アドレス生成手段で処理する
   ように制御する制御手段と、前記階層型符号データから
   零係数の個数と非零係数値を得る復号化手段と、階層間
   で連続する零係数を検出する検出手段と、各階層に属す
   る零係数から階層間で連続する零係数の個数を算出する
   演算手段と、階層間で零係数が連続する場合は前記演算
   手段で得られた零係数の個数と非零係数値を符号化し、
   階層間で零係数が連続していない場合は前記復号化手段
   で得られた零係数の個数と非零係数値を符号化する符号
   化手段とを備え、ブロック内を任意の階層数に分割した
   階層型符号からシーケンシャル符号データに変換するよ
   うにしたデータ変換装置。
4. 【請求項４】シーケンシャル符号データを階層型符号デ
   ータに変換するとき、分割する階層数、各階層の係数の
   数により符号テーブルを変えるようにした請求項１また
   は２記載のデータ変換装置。
5. 【請求項５】シーケンシャル符号データを階層型符号デ
   ータに変換するとき、分割する階層数、各階層の係数の
   数により各階層で符号テーブルを変えるようにした請求
   項１または２記載のデータ変換装置。