JP5075136B2 - 復号装置及びその制御方法 - Google Patents

Description

本発明は、符号化データを復号する技術に関するものである。

最大符号長のビット数個分のテーブルとバレルシフタを用意して、最長符号語のビット数個分出力より１つの復号シンボルを選択することにより、ハフマンデコーダからバレルシフタへのフィードバックをなくして高速動作可能な可変長復号化器が提案されている（特許文献１）。
特開平９−２８４１４２号公報

しかしながら従来技術では、テーブルとバレルシフタの数が最大符号長のビット数個分と非常に多く回路規模の増大を招いていた。また、スループットを高くする為には複数シンボルを同時デコードする必要があるが、複数シンボルを同時デコードしようとすると上記最大符号長のビット数が同時デコード数倍に増大し、また、複数シンボルを同時デコードするためのテーブルはシンボル数の同時デコード数乗となるため、回路規模の大幅な増大を招いていた。

本発明はかかる課題に鑑みなされたものであり、回路規模の更なる簡略化と、複数シンボル同時デコードの両立可能な技術を提供しようとするものである。

かかる課題を解決するため、例えば本発明の復号装置は以下の構成を備える。すなわち、
複数画素で構成される画素ブロック単位に可変長符号化することで生成された符号化データを復号する復号装置であって、
符号化データから符号語の先頭ビットを頭だしするためのシフタと、
１つのアドレスに１ないし複数の符号語のデコード値を格納する第１のテーブルと、
前記シフタのシフト量を格納する為の第２のテーブルと、
前記１ないし複数の符号語のデコードデータ長を生成する為の第３のテーブルと、
前記符号化データから前記第１のテーブルのアドレスを生成する為の第１のデコーダと、
前記符号化データから前記第２及び第３のテーブルのアドレスを生成する為の第２のデコーダと、
前記複数の符号語のデコード値を一定の固定ビット数分のデータに結合又は分割して出力する為の出力部とを有する。

本発明によれば、回路規模の更なる簡略化と、複数シンボル同時デコードの両立することが可能になる。

以下、添付図面に従って本発明に係る実施形態を詳細に説明する。

実施形態の画像復号装置が復号する対象は、２値画像（１画素１ビット）の符号化データである。そして、複数画素で構成される画素ブロック（実施形態では８×８画素）を単位とする符号化データを順次復号するものである。

そこで先ず、実施形態における画像復号装置の説明に先立ち、画像符号化装置による符号化データ生成処理について説明する。

画像符号化装置は、２値画像データを８×８画素のブロック単位にランレングス符号化する。符号化対象は、イメージスキャナから読取った２値画像データとするが、ネットワーク上に存在する無圧縮の２値画像データファイルや、コンピュータにより処理された２値画像データをその対象としても良く、その入力源の種類は問わない。２値画像の場合、８×８画素のブロック内をラスタースキャンすると、画素値が“１”のランと、画素値“０”のランが必ず交互に出現することになる。従って、ブロックの先頭の画素値の値が決まれば、最初のランレングス符号語はその画素値のランを示し、それに後続するランの符号語は、直前のランで示される画素の値に“１”を排他論理和した画素値を示す符号語となる。

図１は、ランレングス符号語とラン長との対応を示している。すなわち、画像符号化装置は、ラン長が０の場合（同じ値を持つ画素が１つのみの場合）は符号語として２ビットの“００”を出力する。また、ラン長が“１”の場合（同じ画素が２つ連続する場合）は、符号語として２ビットの“０１”を出力する。また、ラン長が“２”（同じ値の画素が３個連続する場合）や“３”（同じ値の画素が４個連続すする場合）の場合には、図示の如く３ビットの符号語を出力する。そして、ラン長が４乃至６３である場合（同じ画素が５乃至６４個連続する場合）には、図示の如く、固定の８ビットの符号語“１１０００１００”乃至“１１１１１１１１”を出力する。なお、実施形態では、８×８画素のブロックを単位に符号化するものであるので、ラン長が６３を超えることはない。

また、画像符号化装置は、着目ブロックを符号化している最中に、或る画素から最後の画素まで同じであり、且つ、そのラン長が“４”以上である場合、そのランの符号語を生成せず、符号化データの最後を示す符号語（ＥＯＢ；End Of Block）を示す６ビットの符号語“１１００００”を出力する。ＥＯＢを示す符号語の直前のランの画素値が仮に“１”であった場合、その直後の画素から最後の画素までは“０”の値を持つ画素が連続することが約束される。また、このＥＯＢの符号語“１１００００”は、ラン長が４乃至６３のいずれの符号語にも一致しないので、復号装置ではＥＯＢを検出できる。

また、１ブロックの２値画像データの符号化して得られた符号化データ量が６４ビット以上になってしまうことが起こり得る。本来、２値画像中の８×８画素は６４ビットで構成されるので、これでは圧縮されているとは言えない。そこで、画像符号化装置は、１ブロックの符号化データが６４ビット以上になった場合、その符号化データを破棄し、先頭に非符号化を示す１ビットの識別データ“０”を出力し、それに後続して６４画素（６４ビット）のデータをそのまま出力する。図１５（ａ）は、この場合の符号化データのデータ構造を示している。

一方、１ブロックの符号化データ量が６４ビット未満であった場合、画像符号化装置は、符号化されていることを示す１ビットの識別データ“１”を先ず出力し、その次に先頭画素の値を決定するための１ビットを出力する。そして、その後に符号化データを出力する。図１５（ｂ）はこの場合の符号化データのデータ構造を示している。

以上が実施形態における復号対象の符号化データの生成処理の概要である。次に、実施形態における画像復号装置のブロック構成図を図１４に示す。図示の如く、この装置は、符号化データ入力部１０１、判定部１０２、セレクタ１０３、１０５、及び、復号部１０４で構成される。

このうち、復号部１０４は、符号データから符号語の先頭ビットを頭だしするためのシフタ（３０１）と、１つのアドレスに複数のシンボルデータのデコード値を格納するの第１のテーブルとして機能するテーブル３０３と、シフタのシフト量を格納する為の第２のテーブルとして機能するテーブル３０８と、複数のシンボルデータのデコード値のデータ長を生成する為の第３のテーブルとして機能するテーブル３０７と、前記符号データから前記第１のテーブルのアドレスを生成する為の第１のデコーダ（もしくは第１のデコード工程）として機能するデコーダ３０２と、前記符号データから前記第２及び第３のテーブルのアドレスを生成する為の第２のデコーダ（もしくは第２のデコード工程）として機能するデコーダ３０６と、前記複数のシンボルデータのデコード値を一定の固定ビット数分のデータに結合又は分割して出力する為の出力部として機能するパッカ３０４とを有する。以下、各構成要素について更に詳しく説明する。

符号化データ入力部１０１は、内部にバッファメモリを有し、符号化データのビットストリームを順次入力しては、そのビットストリームをセレクタ１０３に出力する。

判定部１０２は、１ブロック分の符号化データの符号化データの先頭の識別ビットを判定するものであり、初期段階ではアクティブになっている。そして、判定部１０２は、符号化データの先頭の１ビットが、“０”であるのか“１”であるのかを判定する。すなわち、判定部１０２は、着目ブロックの符号化データが、図１５（ａ）、（ｂ）のいずれであるのかを判定し、その判定結果を制御信号（１ビットで良い）をセレクタ１０３、１０５に出力する。

この結果、着目ブロックが図１５（ａ）の符号化データであると判定した場合、セレクタ１０３は、先頭の識別ビットを除く６４ビットをそのままセレクタ１０５に出力する。そして、セレクタ１０５は、入力した６４ビットのデータを復号結果として出力する。従って、着目ブロックの識別ビットが“０”である場合、セレクタ１０５からは１クロックサイクルで６４ビットのデータを復号結果として出力することができる。

なお、セレクタ１０５は、１ブロックを構成する２値画素の個数をカウントし、１ブロックを構成する６４画素の復号が完了する度に、判定部１０２に対してアクティブにする制御信号を出力する。

一方、判定部１０２が、着目ブロックの符号化データの先頭の識別ビットが“１”である、すなわち、着目ブロックが図１５（ａ）の符号化データであると判定した場合、先頭の識別ビットを除く符号化データを、復号部１０４に供給させるための制御信号をセレクタ１０３に出力する。また、判定部１０２は、セレクタ１０５に対しても、復号部１０４からのデータを選択するように制御信号を供給する。セレクタ１０５は復号部１０４から、出力された２値画素のデータ（詳細は後述するように１６ビット単位となる）をカウントし、６４画素の出力が終えたと判定した場合、判定部１０２をアクティブにする制御信号を出力する。従って、復号部１０４にて６４画素の復号処理中は、判定部１０２はインアクティブな状態であり、セレクタ１０３は符号化データ入力部１０１からの符号化データを復号部１０４に出力しつづける。

上記の通り、図１５（ａ）に示す構造の符号化データについては、１クロックサイクルにて復号できることは容易に理解できよう。そこで、以下では、図１５（ｂ）のデータ構造の符号化データを復号する復号部１０４について更に詳細に説明する。

本実施形態の画像復号装置の復号部１０４は、１ブロックの符号化データを、最大でも１６クロックサイクルで復号するものである。これは、本実施形態の画像符号化装置を利用（内蔵）する複合装置やプリンタ等を設計する設計者等に向けて、本装置は最低でも１クロックサイクル当たり４画素を復号することを保証するものとも言い換えることができる。

以下、本実施形態の第１及び後述する第２の実施形態の復号装置が速度保証を行なうスループットの指標に関して説明する。

ここで実施形態における復号部１０４が復号しようとしている符号化データにおいて、ブロックの先頭の１画素の値（１ビット）を除く符号化データのデータ量は６４ビット未満であることが約束されている点に注意されたい（図１５（ｂ）参照）。

処理単位（ここではブロック）の画素数をＮ個（実施形態ではＮ＝６４）とする。そして、１ブロック分の符号化データ量をＰビットとする。目標スループットをＴ画素/クロックサイクル（実施形態では４画素／クロックサイクル）とする。この場合、Ｐ／Ｎは１画素当りの平均符号量である。従って、上記目標スループットＴを満足するには、１クロックサイクル当り、Ｐビット中、（Ｐ／Ｎ）×Ｔビットの符号語について復号処理すればよい。

一方、目標スループットがＴ画素/クロックサイクルであるので、１クロックサイクル当りＴ画素以上処理すれば、上記目標スループットを達成できる。よって、１クロックサイクルあたりの処理符号量をｘビット/クロックサイクル、１クロックサイクルあたりの処理画素数をｙ画素/クロックサイクルとしたとき、目標スループットＴ画素/クロックサイクルを満足する為には、以下に示す式（１）又は式（２）のいずれかを満たせばよいことがわかる。
ｘ ≧ （Ｐ／Ｎ）×Ｔ …（１）
または、
ｙ ≧ Ｔ …（２）

［第１の実施形態］
復号部１０４が復号する１ブロックの符号量はＰ（６４ビット未満）である。従って、１クロックサイクル当たり４画素をデコードするためには、上記（１）から、
ｘ≧（Ｐ／６４）×４＞６４／６４×４＝４
となり、１クロックサイクル当たり４ビット以上を復号処理すればよいことになる。一方、図１に示すように、４ビット以下の符号語（２ビット、３ビットの符号語）が含まれており、これらを１クロックサイクルで復号してしまうと、上記の条件に合致しない。そこで、４ビット未満の符号語については、その次の符号語と連結することで、見かけ上４ビットを超える符号語と見なし、復号処理を行なうものとした。換言すれば、単体で４ビット以上の符号語同士は連結しない。以降、この２つの符号語を結合した符号語を、連結符号語と呼ぶことにする。また、もともとの符号語や、連結符号語を構成する個々の符号語を、連結符号語と区別するため、以降、単体符号語と称することとする。

実施形態の復号処理を理解しやすくため、図２のデコードテーブルについて説明する。同図において、“連結符号語”は先に説明したように複数の符号語を連結したものである。“連結シンボル”は、直前にデコードされた画素の値が“０”であった場合の複数シンボルのデコード値である（以下、連結シンボルデータと称する）。また、説明のためにそれぞれの連結符号語に対して符号語番号を付与している。

図示の如く、符号語番号“０”の連結符号語は、単体符号語“００”が２つ連続する場合と、それをデコードした場合の連結シンボルデータ“１０”を示している。符号語“００”はラン長が０（同じ値を持つ画素が１つのみの場合）を示している。図２は、直前の符号化データが“０”である例を想定しているので、単体符号語“００”が２つ連続する場合の復号結果は、“１０”となる。つまり、連結符号語“００００”を復号すると、その復号結果は２画素であり、その値は“１”、“０”の順になる。

また、符号語番号“１”の連結符号語は単体符号語“００”と単体符号語“０１”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１００”となる。つまり、連結符号語“０００１”を復号した場合、その符号化結果は３画素であり、値“１”の画素が１つ、その後に値“０”の画素が２つが生成される。

また、符号語番号“２”の連結符号語は、単体符号語“００”と単体符号語“１００”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０００”となる（４画素復号）。また、符号語番号“３”の連結符号語は単体符号語“００”と単体符号語“１０１”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１００００”となる（５画素復号）。

さらに、符号語番号“４”連結符号語は単体符号語“００”と単体符号語“１１＊＊＊＊＊＊”(ここで“＊＊＊＊＊＊”は“０００１００”（十進数で“４”）乃至“１１１１１０”（十進数で“６２”））が続けてデコードされる場合であり、デコードされた連結シンボルデータは１個の“１”の後、“０”が５乃至６３個だけ続く連結シンボルデータとなる。

同様な方法で、図２には連結シンボルデータを構成する２つの連続する単体符号語に対して単体符号語“００”、“０１”、“１００”、“１０１”、“１１＊＊＊＊＊＊”がそれぞれ出現した場合の組み合わせが列挙されている。但し、符号語番号“２０”においては、“連結符号語”は単体符号語“１１＊＊＊＊＊＊”のみで構成されている。

尚、図示していない例外処理として、単体符号語ＥＯＢ（図１で示す単体符号語“１１００００”）が連結符号語の途中で出現した場合は、１ブロックの残りの画素全てに関して、直前にデコードされたシンボルの値が“０”であった場合は“１”として連結シンボルデータを出力する。また、直前にデコードされたシンボルの値が“１”であった場合は“０”として連結シンボルデータを出力する。

さらに、単体符号語ＥＯＢが連結符号語の先頭で出現した場合(連結符号語自身がＥＯＢの場合)は、直前の画素の値を“１”で排他論理和した結果を、最後の画素まで出力する。図２のテーブルでは、直前の画素データを０と仮定しているため、全て１を出力するようことになる。

また、図２のデコードテーブルにおいては連結符号語の符号長が全て４ビット以上となるように設定してある。従って、１クロックサイクルサイクル当りの処理符号量ｘは４ビット以上となる。復号部１０４が復号する着目ブロックの符号量Ｐは６４ビット未満であることが約束されているわけであるから、１ブロック分の符号化データは毎クロックサイクル当たり４ビット以上の符号語を処理するわけであるから、６４／４＝１６となり、最大でも１６クロックサイクルで着目ブロックの復号処理を終えることになる。すなわち、本復号部１０４を外部から見た場合、目標スループットＴ＝４画素/クロックサイクルを満たす処理を行なうことが可能となる。

図２のテーブルにおいて、“＊”のビットは０、１、のいずれでも良くなり、アドレスのエントリ数は無視できなく大きい。また、各アドレスに対して格納される連結シンボルのビット数も最大で６３ビット必要になるので、そのテーブルを構築するメモリサイズは大きなものは必要になる。

そこで、本第１の実施形態では、装置に必要なメモリ容量を更に削減する例を説明する。

図３は実施形態における復号部１０４のブロック構成図である。

図示において、３００はセレクタ１０３からの符号データを入力する入力端子であり、３０１は符号データから連結符号語を頭出しするためのシフタである。３０２は連結符号語をデコードして、後述のデコードテーブル３０３にアドレスを出力する為のデコーダであり、３０３は図２のデコードテーブルを実現する為のテーブルである。３０４はデコードされた連結シンボルデータを１６ビット単位でパックする為のパッカであり、３０５は１６ビットパック後の画素データを出力する為の出力端子である。また、３０６は連結符号語をデコードして、後述のテーブル３０７及びテーブル３０８にアドレスと供給する為のデコーダであり、テーブル３０７はデコードされた画素数を示すデータ長（以下、パック長と称す）を算出する為のオフセット値（以下、ベース値と称す）を出力する為のテーブルであり、テーブル３０８は符号データの頭だしをする為のシフト量（以下、シフト量と称す）を出力する為のテーブルである。また、３０９はテーブル３０７からのベース値と複数符号データからパック長を算出する為の演算部であり、３１０はブロックの最初の画素値（初期値）を入力する為の１ビットの入力端子である。

次に図３の復号装置の動作を説明する。先ず入力端子３００から入力された符号データはシフタ３０１を介してデコーダ３０２、３０６に供給される。ここで、図２の例では連結符号語の最大ビット数は１１ビットである為、１１ビット分の符号データがデコーダ３０２、３０６に供給される。デコーダ３０２では図２の連結符号語のデコードを行い、デコード結果をテーブルのアドレスとしてテーブル３０３に出力する。ここで、テーブル３０３は図２に示した連結符号語の数としては２１個必要であるが、後述するように本第１の実施形態ではテーブルのエントリー数を５個に減らして、デコーダ３０２及びテーブル３０３の回路規模の削減を図っている。その後、テーブル３０３はデコーダ３０２からのアドレスに従って連結シンボルデータをパッカ３０４に出力する。ここで、後述するようにテーブル３０３から出力する連結シンボルデータは、最後の変化点（２つのランの境界ビット位置）の位置と次画素の値がわかれば良いので、最後の変化点の次画素まで格納されている。即ち、図２の符号語番号“１５”乃至“１９”に対応する連結シンボルデータの時が最大のビット幅となり、このときの最後の変化点の次画素である５ビットのバス幅でパッカ３０４に対して出力される。

一方、デコーダ３０６は、入力された符号データから図２の連結符号語のデコードを行い、デコード結果をテーブルのアドレスとしてテーブル３０７及びテーブル３０８に出力する。ここで、テーブル３０７のエントリー数は、通常、図２に示した連結符号語の数と同等の数が必要であるが、後述するように本第１の実施形態では１０個に減らして、デコーダ３０６、テーブル３０７及びテーブル３０８の回路規模の削減を図っている。

また、図５で説明するように、シフト量の算出に連結符号語の所定のビットを用いる為、演算部３０９に、シフタ３０１から出力された連結符号語が供給されている。その後、テーブル３０７はデコーダ３０６からのアドレスに従ってベース値を演算部３０９へ出力する。演算部３０９では後述するようにベース値と、連結符号語の所定のビット位置の値の総和からパック長を算出し、パッカ３０４に出力する。また、テーブル３０８はデコーダ３０６からのアドレスに従って、シフト量をシフタ３０１に出力する。そして、パッカ３０４ではパック長と、入力端子３１０から入力されるブロックの初期値に従って、連結シンボルデータの内、１番最後の符号語の単体シンボルデータ（以下、最終単体シンボルデータと称す）の生成、及び、出力端子３０５に対する１６ビットにパックした画素データの出力を行なう。又、シフタ３０１はシフト量に従って、次の連結符号語の頭出しを行なう。以上の繰り返しにより、デコード動作を行なう。

次に図４を用いてデコーダ３０２及びテーブル３０３の動作を説明する。符号番号、連結符号語に関しては、図２と同一である。相違点は、デコーダ３０２のアドレス値が追加されている点と、連結シンボルデータが、４ビット目まで拡張されている点である。例えば、図２の符号語番号０の連結シンボルデータは“１０”であったが、図４では最終単体シンボルのデコード値である２つ目のシンボルのデコード値“０”が拡張されて、連結シンボルデータが“１００００”となっている。これは、後段のパッカ３０４にて、デコードされた画素数を示すパック長を用いて連結シンボルデータのビット幅を決定し、最終単体シンボルのデコード値の開始位置がわかれば、連結シンボルデータの値を決定することが可能である為、最終単体シンボルのデコード値の開始位置が最も長い連結符号語（符号語番号１５乃至１９）の５ビットにバス幅を合わせているためである。つまり、本実施形態で用いている符号化がランレングス符号化であるため、初期値と変化点が分かればデコード可能であり、また、最終変化点以降は同じ値が連続するため、最終変化点、即ち最終単体シンボルのデコード値の開始位置が最も遠くなる位置を含むビット列をテーブルとして保持し、最終ビット以降は最終ビットと同じ値が連続しているものとして取り扱えばよい。このような操作により、連結シンボルデータが同一になるものに対して、デコーダ３０２の出力のアドレスを割り振ることにより、図２にて元々必要であったエントリー数２１個を５個に削減することが可能となる。これにより、デコーダ３０２とテーブル３０３の回路規模の削減を図っている。

次に図５を用いてデコーダ３０６、テーブル３０７及びテーブル３０８の動作を説明する。先ず、単体符号語を識別する為に、各単体符号語の先頭１又は２ビット（以下、ヘッダと称する）を以下の様に定義する。
単体符号語“００”及び“０１”のヘッダは“０”、
単体符号語“１００”及び“１０１”のヘッダは“１０”、
単体符号語“１１＊＊＊＊＊＊”(ここで、“＊＊＊＊＊＊”は０００１００乃至１１１１１１（十進数で４乃至６３の値)のヘッダは“１１”、
単体符号語“１１００００”（ＥＯＢ）のヘッダは無し。

デコーダ３０６は上記ヘッダに着目して、連結符号語のデコードを行なう。図５はデコーダ３０６の出力であるアドレス毎に図４のデコードテーブルを並び替えた表である。又、“シフト量”はテーブル３０７の出力であるシフト量を示し、“ベース値”はテーブル３０７の出力であり、シフト量を計算する為の各アドレス毎に共通なオフセット値を示している。また“１の数”は各連結符号語のヘッダ以外のビットが“１”になっている数を示す。ここで説明のために符号番号を付与しているが、これは図４のものとは異なる。

次にアドレス及びシフト量のデコード方法とパック長の計算方法に関して図５を用いて説明する。

先ず、符号番号０乃至３に関しては、連結符号語を構成する単体符号語のヘッダが全て“０”である為、“０＊０＊”(＊は０又は１)の連結符号語としてデコードを行い、デコーダ３０６はアドレス“０”を出力する。この時、連結符号語の符号長は“４”である為、シフタ３０１へシフト量“４”を出力する。また、パック長に関してはベースを“２”として、１の数との和により算出する。即ち、符号語番号０の場合は、１の数が０である為、パック長は２＋０＝２となり、符号語番号１,２の場合は、１の数が１である為、パック長は２＋１＝３となる。また、符号語番号３の場合は、１の数が２である為、パック長は２＋２＝４。つまり、連結符号語をcode[0:10]（符号データの先頭を0ビット目とする）とすると、パック長=2+code[1]+code[3]で算出され、パッカ３０４へ出力される。

以下同様に、符号番号４乃至７に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“０＊１０”（＊は０又は１）の連結符号語としてデコードを行い、デコーダ３０６はアドレス“１”を出力する。この時、連結符号語の符号長は“５”である為、シフタ３０１へシフト量“５”を出力する。また、パック長に関してはベース“４”＋“１の数”として、パック長=4+code[1]+code[4]で算出され、パッカ３０４へ出力される。

符号番号８は、連結符号語の最後の単体符号語がＥＯＢの場合であり、“０＊１１００００”（＊は０又は１）の連結符号語としてデコードを行い、デコーダ３０６はアドレス“２”を出力する。この時、連結符号語の符号長は“８”である為、シフタ３０１へシフト量“８”を出力する。また、パック長としてはブロックエンドまで（EOB）を示す“６４”が、パッカ３０４へ出力される。

符号番号９、１０に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“０＊１１＃＃＃＃＃＃”（＊は０又は１であり、＃＃＃＃＃＃は０００１００乃至１１１１１１(十進数の４乃至６２）であり、この値をnとする)の連結符号語としてデコードを行い、デコーダ３０６はアドレス“３”を出力する。この時、連結符号語の符号長は“１０”である為、シフタ３０１へシフト量“１０”を出力する。また、パック長に関してはベース“２”+ “１の数”＋ｎとして、パック長=2+code[1]+nで算出され、パッカ３０４へ出力される。

符号番号１１乃至１４に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“１０＊０＊”（＊は０又は１)の連結符号語としてデコードを行い、デコーダ３０６はアドレス“４”を出力する。この時、連結符号語の符号長は“５”である為、シフタ３０１へシフト量“５”を出力する。また、パック長に関してはベース“４”＋“１の数”として、パック長=4+code[2]+code[4]で算出され、パッカ３０４へ出力される。

符号番号１５乃至１８に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“１０＊１０＊”(＊は０又は１)の連結符号語としてデコードを行い、デコーダ３０６はアドレス“５”を出力する。この時、連結符号語の符号長は“６”である為、シフタ３０１へシフト量“６”を出力する。また、パック長に関してはベース“６”+ “１の数”として、パック長=6+code[2]+code[5]で算出され、パッカ３０４へ出力される。

符号番号１９は符号番号２０、２１に関して連結符号語の最後の単体符号語がEOBの場合であり、“１０＊１１００００”（＊は０又は１）の連結符号語としてデコードを行い、デコーダ３０６はアドレス“６”を出力する。この時、連結符号語の符号長は“９”である為、シフタ３０１へシフト量“９”を出力する。また、パック長としてはブロックエンドまで（EOB）を示す“６４”が、パッカ３０４へ出力される。

符号番号２０、２１に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“１０＊１１＃＃＃＃＃＃”（*は０又は１であり、＃＃＃＃＃＃は０００１００乃至１１１１００（十進数で４乃至６０）であり、この値をｎとする）の連結符号語としてデコードを行い、デコーダ３０６はアドレス“７”を出力する。この時、連結符号語の符号長は“１１”である為、シフタ３０１へシフト量“１１”を出力する。また、パック長に関してはベース“４”+ “１の数”＋ｎとして、パック長=4+code[2] +nで算出され、パッカ３０４へ出力される。

符号番号２２に関しては、連結符号語は単体符号語がEOBそのものである為、そのままデコードを行い、デコーダ３０６はアドレス“８”を出力する。この時、連結符号語の符号長は“６”である為、シフタ３０１へシフト量“６”を出力する。また、パック長としては“６４”が、パッカ３０４へ出力される。

符号番号２３に関しては、連結符号語は単体符号“１１＊＊＊＊＊＊”（＊＊＊＊＊＊は０００１００乃至１１１１１１（十進数で４乃至６３）の値であり、この値をｎとする）そのものである為、そのままデコードを行い、デコーダ３０６はアドレス“９”を出力する。この時、連結符号語の符号長は“８”である為、シフタ３０１へシフト量“８”を出力する。また、パック長に関してはベース“１”として、パック長=1+nで算出され、パッカ３０４へ出力される。

以上説明したように、デコーダ３０６、テーブル３０７及びテーブル３０８において、連結符号語のデコードをヘッダ構成に着目してデコードし、かつパック長を連結符号語のヘッダ以外のビットの１の数を用いて算出することにより、２４個のエントリー数を１０個に減らす事が可能となり、デコーダ３０６、テーブル３０７及びテーブル３０８の回路規模の削減が可能となる。

なお、上記実施形態ではＥＯＢを検出した場合、パック長＝６４とし、シフタ３０１は固定長端（即ちブロックエンド）まで読み飛ばすものとし、パッカ３０４はテーブル３０３のビット４（最後の画素値）をブロックエンドまで継続するものとして動作する。また、上記実施形態ではＥＯＢのコードそのものを検出しているが、単体符号“１１＊＊＊＊＊＊”として復号し、ｎ＜４となった場合をＥＯＢとしても良い。

次に図６を用いてパッカ３０４の動作を説明する。ここで、パッカ３０４は１ブロック６４ビット分のバッファとカウンタ等の制御回路で構成され、テーブル３０３からの連結シンボルデータを１６ビット単位に出力端子３０５に出力する。

図６の表の行（縦軸）は処理サイクル番号を示し、列（横軸）の項目についているサフィックスｎは各信号のｎサイクル目の状態を示す。例えば、“sdata_n”はサイクルｎでテーブル３０３入力される連結シンボルデータである。“end_n”は一つ前のサイクルｎ−１で入力された連結シンボルデータsdata_n-1の最終ビット位置の値であり、以下の式（３）で値が決まる。但し、１ブロックの最初の数シンボルデータに関しては、一つ前のサイクルの連結シンボルデータの最終ビット位置の値として、入力端子３１０から与えられた初期値の値を用いて設定される。即ち、初期値が“０”の場合は、一つ前のサイクルの連結シンボルデータが“１”で終わったものと考え、最終ビット位置を“１”に設定する。また、初期値が“１”の場合は、ひとつ前のサイクルの連結シンボルデータが“０”で終わったものと考え、最終ビット位置を“１”に設定する。
end_n=sdata_n-1(4) …（３）

また、図６の“sum_n”はサイクルｎまでに１ブロックの処理内で入力されたパック長の和であり、以下の式（４）及び式（５）にて算出される。但し、以下の式（６）に示すように、sum_nが“６４”より大きい場合は次のサイクルで値は保持される。また、後述するサイクルｎまでに出力された１６ビット単位のデータ数（以下、出力パック数と称す）ocnt_nが“４”の時、値が“０”に設定される。
sum_n-1≦64 かつ ocnt_n≠4の時 sum_n = sum_n-1 + plen_n …（４）
sum_n-1＞64 かつ ocntn≠4の時 sum_n = sum_n-1 …（５）
ocnt_n=4の時 sum_n = 0 …（６）

図６の“sptr_n”は次のサイクルn+1において、連結シンボルデータsdata_nを前記バッファに格納する際の先頭ビット位置を示し、以下の式（７）により算出される。但し、以下の式（７−１）、式（８）に示すようにsum_n＞64の時はsptr_nを一つ前のサイクルn-1の値sptr_n-1にクリップする。後述する出力パック数ocnt_nが“４”の時、“０”に設定される。
sum_n≦64 かつ ocnt_n≠4の時 sptr_n = sum_n-1 …（７）
sum_n＞64 かつ ocnt_n≠4の時 sptr_n= sptr_n-1 …（７−１）
ocnt_n= 4の時 sptr_n = 0 …（８）

図６の“eptr_n”は次のサイクルn+1において、連結シンボルデータsdata_nを前記バッファに格納する際の終了ビット位置を示し、以下の式（９）により算出される。但し、以下の式（１０）、（１１）に示すように、sum_n＞64の場合は前記バッファの最大ビット位置である“６３”に値がクリップされ、後述する出力パック数ocnt_nが“４”の時、“０”に設定される。
sum_n≦64 かつ ocnt_n≠4の時 eptr_n = sum_n - 1 …（９）
sum_n＞64 かつ ocnt_n≠4の時 eptr_n = 63 …（１０）
ocnt_n= 4の時 eptr_n = 0 …（１１）

図６の“ext_n”はパック長plen_nが連結シンボルデータsdata_nのデータ長5ビットを超える時“１”となるフラグであり、以下の式（１２）、（１３）にて算出される。
plen_n ≦5の時 ext_n= 0 …（１２）
plen_n ＞5の時 ext_n= 1 …（１３）

図６の“extptr_n”はパック長plen_nが連結シンボルデータsdata_nのデータ長5ビットを超える場合(ext_n= 1の時)、最終ビット位置の値end_nを超えたビット数だけ拡張する必要があるため、次のサイクルn+1において、連結シンボルデータsdata_nを前記バッファに格納する際のビット拡張の開始位置を示す。よって以下の式（１４）、（１５）に示すように、ext_n= 1の時にsum_nから前記越えたビット数分だけ減算することにより算出される。また、以下の式（１６）に示すように、後述する出力パック数ocnt_nが“４”の時、値が“０”に設定される。
ext_n=0 かつocnt_n≠4の時 extptr_n= sum_n …（１４）
ext_n =1かつocnt_n≠4の時 extptr_n = sum_n - (plen_n- 5) …（１５）
ocnt_n=4の時 extptr_n = 0 …（１６）

図６の“pcnt_n”はサイクルnにおいて、１ブロックの処理内で入力されたパック長の累計が何個のパック数に相当するか（以下、入力パック数と称す）を示し、以下の式（１７）で算出される。ここで、式（１７）の割り算は、小数点以下ビットは切り捨てて演算する。以下の式（１８）に示すように、sum_n＞64の場合は“４”に値がクリップされ、以下の式（１９）に示すように、後述する出力パック数ocntnが“４”の時、“０”に設定される。
sum_n ≦64 かつ ocnt_n ≠4の時 pcnt_n = sum_n /16 …（１７）
sum_n ＞64 かつ ocnt_n ≠4の時 pcnt_n = 4 …（１８）
ocnt_n = 4の時 pcnt_n = 0 …（１９）

図６の“busy_n”は図３に図示していない信号であり、サイクルn-1において、次のサイクルnにて前記バッファに空き無くなると判断した場合、テーブル３０３及び演算部３０９に対して、連結シンボルデータ及びパック長の入力を停止させる為の停止信号である。パック長の和sum_n-1が６４以上の場合、サイクルnでは前記バッファに空きが無くなる為、１ブロック分のパックデータの出力が終了するまで、値“１”をテーブル３０３及び演算部３０９に対して出力する。よって、以下の式（２０）、（２１）で算出される。また、式（２２）、（２３）、（２４）、（２５）に示すようにテーブル３０３及び演算部３０９は、サイクルnでの連結シンボルデータsdata_n 及び、パック長plen_nはサイクルn-1でのbusy_n-1の値が“１”の時にサイクルn-1の値を保持し、“０”の時は値を変更が可能となる。

sum_n-1≦64の時 busy_n-1 = 0 …（２０）
sum_n-1＞64の時 busy_n-1 = 1 …（２１）
busy_n-1= 1 の時 sdata_n = sdata_n-1 …（２２）
busy_n-1= 0 の時 sdata_n は変更可能 …（２３）
busy_n-1= 1 の時 plen_n = plen_n-1 …（２４）
busy_n-1= 0 の時 plen_n は変更可能 …（２５）

図６の“rest_n”はサイクルnにおいて、前記入力パック数に対して出力されていないデータのパック数（以下、未出力パック数と称す）を示し、以下の式（２６）に示すように入力パック数pcnt_nと、後述する出力パック数ocnt_nの差分となる。但し、以下の式（２７）に示すように、後述する出力パック数ocnt_nが“４”の時、“０”に設定される。
ocnt_n≠4の時 rest_n = pcnt_n - ocnt_n …（２６）
ocnt_n＝4の時 rest_n = 0 …（２７）

図６の“vaild_n”は図３に図示していない信号であり、値を後述するパッカ３０４の出力が出力端子３０５に対して有効データであることを示す有効信号であり、“１”の時有効、“０”の時無効を示す。ここで、一つ前のサイクルn-1において、出力されていないパック数“rest_n-1が“０”より大きければ、パックされたデータを出力することが可能である為、以下の式（２８）に示すように有効信号vaild_nの値が“１”に設定される。また、“rest_n-1の値が“０”であれば、以下の式（２９）に示すように有効信号vaild_nの値が“０”に設定される。
rest_n-1 ＞ 0 の時 vaild_n = 1 …（２８）
rest_n-1 ＝ 0 の時 vaild_n = 0 …（２９）

図6の“ocnt_n”は、サイクルnにおける出力パック数を示し、有効信号vaild_nと同様に、前のサイクルn+1にて出力されていないパック数“rest_n-1”が“０”より大きければ、“１”カウントアップを行い、“rest_n-1”の値が“０”であれば、値を保持する。以下の式（３０）、（３１）にその動作を示す。但し、前のサイクルの出力パック数ocnt_n-1が“４”の時、以下の式（３２）に示すように、“０”に値をクリアされる。
rest_n-1＞0 かつ ocnt_n-1≠4の時 ocnt_n = ocnt_n-1 + 1 …（３０）
rest_n-1＝0 かつ ocnt_n-1≠4の時 ocnt_n = ocnt_n-1 …（３１）
ocnt_n-1＝4 の時 ocnt_n = 0 …（３２）

図６の“buf_n”は、サイクルn-1における前記１ブロック64ビット分のバッファの値を示し、図６では、パックされる単位である１６ビットづつ分けて示している。“buf_n”の０乃至１５ビット目は“buf_n(0:15)”と表わす。また、“buf_n(16:31)”は“buf_n”の１６乃至３１ビット目を示し、“buf_n(32:47)” は“buf_n”の３２乃至４７ビット目を示す。そして、“buf_n(48:63)”は“buf_n”の４８乃至６３ビット目を示す。ここで、サイクルnにおいて、バッファbuf_nに連結シンボルデータsdata_n-1を格納する場合、最終ビット位置の値end_n-1により、バッファbuf_nに格納する値をビット反転させて格納する。

また、サイクルn-1においてフラグext_n-1が“０”の時は、最終ビット位置の値end_n-1がビット拡張されずに、データ幅plen_n-1の連結シンボルデータsdata_n-1(0: plen_n-1-1)が次のサイクルnにてバッファbuf_nに格納される。このとき、連結シンボルデータsdata_n-1は先頭ビット位置sptr_n-1から終了ビット位置eptr_n-1の領域に格納される為、最終ビット位置の値end_n-1 が“０”の時は以下の式（３３）、“１”の時は式（３４）となる。ここで“not()”は各ビットのビット反転を示す。
end_n-1=0 かつ ext_n-1=0の時 buf_n(sptr_n-1: eptr_n-1) = sdata_n-1(0: plen_n-1-1) …（３３）
end_n-1=1 かつ ext_n-1=0の時 buf_n(sptr_n-1: eptr_n-1) = not(sdata_n-1(0: plen_n-1-1)) …（３４）

また、サイクルn-1においてフラグext_n-1が“１”の時は、データ幅plen_n-1は“５”より大きい為、連結シンボルデータsdata_n-1(0:4)が次のサイクルnにてバッファbuf_nに格納される。このとき、連結シンボルデータsdata_n-1は先頭ビット位置sptr_n-1からビット拡張の開始位置extptr_n-1の１ビット手前の領域に格納される為、最終ビット位置の値end_n-1 が“０”の時は以下の式（３５）、“１”の時は式（３６）となる。
end_n-1=0 かつ ext_n-1=1の時 buf_n(sptr_n-1: extptr_n-1-1) = sdata_n-1(0:4) …（３５）
end_n-1=1 かつ ext_n-1=1の時 buf_n(sptr_n-1: extptr_n-1-1) = not(sdata_n-1(0:4)) …（３６）

同時に、フラグext_n-1が“１”の時は、連結シンボルデータsdata_n-1(4)の値がビット拡張の開始位置extptr_n-1から終了ビット位置eptr_n-1の間に拡張されて、次のサイクルnにてバッファbuf_nに格納される為、最終ビット位置の値end_n-1 が“０”の時は以下の式（３７）、“１”の時は式（３８）となる。
end_n-1=0 かつ ext_n-1=1の時:
buf_n(extptr_n-1:eptr_n-1)= sdata_n-1(4), sdata_n-1(4),…,sdata_n-1(4) …（３７）
end_n-1=1 かつ ext_n-1=1の時:
buf_n(extptr_n-1:eptr_n-1)= not(sdata_n-1(4), sdata_n-1(4),…,sdata_n-1(4)) …（３８）

また、図６の“出力”はパッカ３０４のパックされてたデータの出力であり、それぞれのサイクルにて、出力パック数ocnt_nの値に従って、バッファ“buf_n(0:15)”、“buf_n(16:31)”、“buf_n(32:47)”、“buf_n(48:63)”のそれぞれ１６ビットの領域を選択して出力する。以下の式（３９）、（４０、（４１）、（４２）に選択動作を示す。
ocnt_n=1の時 出力 = buf_n(0:15) …（３９）
ocnt_n=2の時 出力 = buf_n(16:31) …（４０）
ocnt_n=3の時 出力 = buf_n(32:47) …（４１）
ocnt_n=4の時 出力 = buf_n(47:63) …（４２）

次に、パッカ３０４に、１ブロック６４ビット分の連結シンボルデータが、パック長２、５、７、１７、１９、ＥＯＢ（６４）の順で入力され、かつ入力端子３１０に初期値“１”が設定された場合の動作を例にあげて説明する。

先ず、サイクル0では、リセット動作等の初期化手段により、パック長の和sum₀、先頭ビット位置sptr₀、終了ビット位置eptr₀、フラグext₀、ビット拡張の開始位置extptr₀、入力パック数pcnt₀、未出力パック数rest₀、出力パック数ocnt₀に“０”が設定される。また、入力端子３１０より入力されたブロックの最初の画素値が“１”であるので、前のサイクルの連結シンボルデータの最終ビット（即ち、直前の画素値）が“０”であったとみなし最終ビット位置の値end₀ に“０”が設定される。このとき、有効信号vaild₀は停止信号busy₀も初期化されてともに“０”を出力する。

次にサイクル１では、n=1であり、busy₀= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₁として図５の符号番号０の値“10000”が入力される。同様にbusy₀= 0より式（２５）の条件が成り立ち、パック長plen₁として“２”が入力される。

また、最終ビット位置の値end₁は式（３）より通常はサイクル０で入力された連結シンボルデータの４ビット目を格納するが、サイクル０では入力されていないので、end₀の値“０”を保持する。

同様に、サイクル０にて連結シンボルデータが入力されていない為、式（３３）乃至（３８）は成り立たない為、バッファbuf₁へのデータの格納は行なわれない。

出力パック数ocnt₁はrest₀=0かつocnt₀=0より式（３１）の条件が成り立ち“０”(ocnt₁= ocnt₀=0)に設定される。

パック長の和sum₁はsum₀ =0かつocnt₁=0より、式（４）の条件が成り立つ為“２”（sum₁ = sum₀ + plen₁ = 0+2 = 2）に設定される。

先頭ビット位置sptr₁はsum₁ =2かつocnt₁=0 より、式（７）の条件が成り立つ為、“０”(sptr₁ = sum₀ = 0)に設定される。

終了ビット位置eptr₁はsum₁=2かつocnt₁=0 より、式（９）の条件が成り立つ為、“１”(eptr₁ = sum₁ - 1=2-1=1)に設定される。

フラグext₁はパック長plen₁ =2より、式（１２）の条件が成り立つ為、“０”に設定される。

ビット拡張の開始位置extptr₁はext₁=0かつocnt₁=0より式（１４）の条件が成り立つ為、“２”(extptr₁= sum₁=2)に設定される。

入力パック数pcnt₁はsum₁ =2かつocnt₁=0 より、式（１７）の条件が成り立つ為“０”(pcnt₁ = sum₁ /16 = 2/16=0)が設定される。

未出力パック数rest₁はocnt₁=0より式（２６）の条件が成り立つ為、“０”(rest₁ = pcnt₁ - ocnt₁=0-0=0)に設定される。

valid₁はrest₀=0より式（２９）の条件が成り立ち、“０”が出力される。

さらに、停止信号busy₁はsum₁=2より式（２０）の条件が成り立ち“０”が出力される。

次にサイクル２では、n=2であり、busy₁= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₁として図５の符号番号５の値“10000”が入力される。同様にbusy₂= 0より式（２５）の条件が成り立ち、パック長plen₂として“５”が入力される。

また、最終ビット位置の値end₂は式（３）より連結シンボルデータsdata₁(4)の値“0”が入力される。

さらに、バッファbuf₂にはend₁=0かつext₁=0であり、式（３３）の条件が成り立つ。式（３３）において、sptr₁=0、eptr₁=1、plen₁=2より、式（３８）の左辺は、buf₂(sptr₁: etptr₁) = buf₂(0:1)となり、右辺はsdata₁(0: plen₁-1)=sdata₁(0: 2-1)= sdata₁(0:1)=“１０”となる為、buf₂(0:1)=“１０”となり、バッファbufの０〜１ビット目に“１０”が格納される。

また、出力パック数ocnt₂はrest₁=0かつocnt₁=0より式（３１）の条件が成り立ち、“０”(ocnt₂= ocnt₁=0)に設定される。

パック長の和sum₂はsum₁ =2かつocnt₂=0より式（４）の条件が成り立つ為、“７”（sum₂ = sum₁ + plen₂ = 2+5 = 7）に設定される。

先頭ビット位置sptr₂はsum₂ =7かつocnt₂=0 より式（７）の条件が成り立つ為“２”(sptr₂ = sum₁ = 2)に設定される。

終了ビット位置eptr₂はsum₂=7かつocnt₂=0 より式（９）の条件が成り立つ為“６”(eptr₂ = sum₂ - 1=7-1=6)に設定される。

フラグext₂はパック長plen₂ =5より式（１２）の条件が成り立つ為“０”に設定される。

ビット拡張の開始位置extptr₂はext₂=0かつocnt₂=0より式（１４）の条件が成り立つ為“７”(extptr₂= sum₂=7)に設定される。

入力パック数pcnt₂はsum₂ =7かつocnt₂=0 より式（１７）の条件が成り立つ為、“０”(pcnt₂ = sum₂/16 = 7/16=0)が設定される。

未出力パック数rest₂はocnt₂=0より式（２６）の条件が成り立つ為、“０”(rest₂ = pcnt₂ - ocnt₂=0-0=0)に設定される。

有効信号valid₂はrest₁=0より式（２９）の条件が成り立ち、“０”が出力される。

さらに、停止信号busy₂はsum₂=7より式（２０）の条件が成り立ち“０”が出力される。

次にサイクル３では、n=3であり、busy₂= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₃として図５の符号番号１６の値“11100”が入力される。同様にbusy₂= 0より式（２５）の条件が成り立ち、パック長plen₃として“７”が入力される。

また、最終ビット位置の値end₃は式（３）より連結シンボルデータsdata₂(4)の値“０”が入力される。

さらに、バッファbuf₃にはend₂=0かつext₂=0であり、式（３３）の条件が成り立つ。式（３３）において、sptr₂=2、eptr₂=6、plen₂=5より、式（３３）の左辺は、buf₃(sptr₂: etptr₂) = buf₃(2:6)となる。そして、右辺はsdata₂(0: plen₂-1)=sdata₂(0: 4)= sdata₂(0:4)=“10000”となる為、buf₂(2:6)=“10000”となり、バッファbufの2〜6ビット目に“10000”が格納される。よって、サイクル2で格納されたものと合わせて、buf₃(0:6)=“1010000”となる。

また、出力パック数ocnt₃はrest₂=0かつocnt₂=0より式（３１）の条件が成り立ち、“０”(ocnt₃= ocnt₂=0)に設定される。

パック長の和sum₃はsum₂ =7かつocnt₃=0より式（４）の条件が成り立つ為“１４”（sum₃ = sum₂ + plen₃ = 7+7 = 14）に設定される。

先頭ビット位置sptr₃はsum₃ =14かつocnt₃=0 より式（７）の条件が成り立つ為、“７”(sptr₃ = sum₂ = 7)に設定される。

終了ビット位置eptr₃はsum₃=14かつocnt₃=0 より式（９）の条件が成り立つ為“１３”(eptr₃ = sum₃ - 1=14-1=13)に設定される。

フラグext₃はパック長plen₃ =7より式（１３）の条件が成り立つ為“１”に設定される。

ビット拡張の開始位置extptr₃はext₃=1かつocnt₃=0より式（１５）の条件が成り立つ為“１２”(extptr₃= sum₃ - (plen₃- 5)=14-(7-5)=12)に設定される。

入力パック数pcnt₃はsum₃ =14かつocnt₃=0 より式（１７）の条件が成り立つ為“０”(pcnt₃ = sum₃/16 = 14/16=0)が設定される。

未出力パック数rest₃はocnt₃=0より式（２６）の条件が成り立つ為、“０”(rest₃ = pcnt₃ - ocnt₃=0-0=0)に設定される。

有効信号valid₃はrest₂=0より式（２９）の条件が成り立ち、“０”が出力される。

さらに、停止信号busy₃はsum₃=14より式（２０）の条件が成り立ち“０”が出力される。

次にサイクル4では、n=4であり、busy₃= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₄として図５の符号番号１０の値“11000”が入力される。同様にbusy₃= 0より式（２５）の条件が成り立ち、パック長plen₄として“１７”が入力される。

また、最終ビット位置の値end₄は式（３）より連結シンボルデータsdata₃(4)の値“０”が入力される。

さらに、バッファbuf₄にはend₃=0かつext₃=1であり、式（３５）の条件が成り立つ。式（３５）において、sptr₃=7、extptr₃=12、plen₃=7より、式（３５）の左辺は、buf₄(sptr₃: extptr₃-1) = buf₄(7:12-1)= buf₄(7:11)となり、右辺はsdata₃(0:4)=“11100”となる為、buf₄(7:11)=“11100”となる。従ってバッファbufの7〜11ビット目に“11100”が格納される。また、式（３７）の条件が成り立つ。式（３７）において、extptr₃=12、eptr₃=13より、式（３７）の左辺は、buf₄(extptr₃: eptr₃) = buf₄(12:13)となり、右辺はsdata₃(4)が2ビット拡張され、“00”となる為、buf₄(12:13)=“00”となる。従って、バッファbufの12〜13ビット目に“00”が格納される。よって、サイクル２及び３で格納されたものと合わせて、buf₄(0:13)=“10100001110000”となる。

また、出力パック数ocnt₄はrest₃=0かつocnt₃=0より、式（３１）の条件が成り立ち“０”(ocnt₄= ocnt₃=0)に設定される。

パック長の和sum₄は、sum₃ =14かつocnt₃=0より式（４）の条件が成り立つ為、“３１”（sum₄ = sum₃+ plen₄ = 14+17 = 31）に設定される。

先頭ビット位置sptr₄はsum₄ =31かつocnt₄=0 より式（７）の条件が成り立つ為“１４”(sptr₄= sum₃ = 14)に設定される。

終了ビット位置eptr₄は、sum₄=31かつocnt₄=0 より式（９）の条件が成り立つ為、“３０”(eptr₄= sum₄ - 1=31-1=30)に設定される。

フラグext₄は、パック長plen₄ =17より式（１３）の条件が成り立つ為“１”に設定される。

ビット拡張の開始位置extptr₄は、ext₄=1かつocnt₄=0より式（１５）の条件が成り立つ為、“１９”(extptr₄= sum₄ - (plen₄- 5)=31-(17-5)=19)に設定される。

入力パック数pcnt₄は、sum₄ =31かつocnt₄=0 より式（１７）の条件が成り立つ為、“１”(pcnt₄ = sum₄/16 = 31/16=1)が設定される。

未出力パック数rest₄は、ocnt₄=0より式（２６）の条件が成り立つ為、“１”(rest₄ = pcnt₄ - ocnt₄=1-0=1)に設定される。

有効信号valid₄は、rest₃=0より式（２９）の条件が成り立ち、“０”が出力される。

さらに、停止信号busy₄は、sum₄=31より式（２０）の条件が成り立ち、“０”が出力される。

次にサイクル5では、n=5であり、busy₄= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₅として図５の符号番号２０の値“11100”が入力される。同様にbusy₄= 0より式（２５）の条件が成り立ち、パック長plen₅として“１９”が入力される。

また、最終ビット位置の値end₅は式（３）より連結シンボルデータsdata₄(4)の値“０”が入力される。

さらに、バッファbuf₅にはend₄=0かつext₄=1であり、式（３５）の条件が成り立つ。式（３５）において、sptr₄=14、extptr₄=19より、式（３５）の左辺は、buf₅(sptr₄: extptr₄-1) = buf₅(14:19-1)= buf₅(14:18)となり、右辺はsdata₄(0:4)=“11000”となる為、buf₅(14:18)=“11000”となる。従って、バッファbufの14〜18ビット目に“11000”が格納される。また、式（３７）の条件が成り立つ。式（３７）において、extptr₄=19、eptr₄=30より式（３７）の左辺は、buf₅(extptr₄: eptr₄) = buf₅(19:30)となり、右辺はsdata₄(4)が12ビット拡張され、“000000000000”となる為、buf₅(19:30)=“000000000000”となる。従って、バッファbufの19〜30ビット目に“000000000000”が格納される。よって、サイクル2,3及び4で格納されたものと合わせて、buf₅(0:15)=“1010000111000011”及びbuf₅(16:30)=“000000000000000”となる。

また、出力パック数ocnt₅は、rest₄=1かつocnt₄=0より式（３０）の条件が成り立ち、“１”(ocnt₅= ocnt₄+1=0+1=1)に設定される。

パック長の和sum₅は、sum₄ =31かつocnt₅=1より式（４）の条件が成り立つ為、“５０”（sum₅= sum₄+ plen₅ = 31+19 = 50）に設定される。

先頭ビット位置sptr₅は、sum₅ =50かつocnt₅=1 より式（７）の条件が成り立つ為、“３１”(sptr₅ = sum₄ = 31)に設定される。

終了ビット位置eptr₅は、sum₅=50かつocnt₅=1より式（９）の条件が成り立つ為、“４９”(eptr₅= sum₅ - 1=50-1=49)に設定される。

フラグext₅は、パック長plen₅ =19より式（１３）の条件が成り立つ為“１”に設定される。

ビット拡張の開始位置extptr₅は、ext₅=1かつocnt₅=1より式（１５）の条件が成り立つ為、“３６”(extptr₅= sum₅ - (plen₅- 5)=50-(19-5)=36)に設定される。

入力パック数pcnt₅は、sum₅ =50かつocnt₅=1 より式（１７）の条件が成り立つ為、“３”(pcnt₅ = sum₅/16 = 50/16=3)が設定される。

未出力パック数rest₅は、ocnt₅=1より式（２６）の条件が成り立つ為、“２”(rest₅ = pcnt₅ - ocnt₅=3-1=2)に設定される。

有効信号valid₅は、rest₄=1より式（２８）の条件が成り立ち、“１”が出力される。このとき、出力パック数ocnt₅が“１”である為、式（３９）が成り立ち、パックされた出力データとしてバッファbuf5(0:15)の値“1010000111000011”選択されて出力される。

さらに、停止信号busy₅はsum₅=50より式（２０）)の条件が成り立ち“０”が出力される。

次にサイクル６では、n=6であり、busy₅= 0より、式（２３）の条件が成り立ち、連結シンボルデータsdata₆として図５の符号番号９の連結シンボルデータで、最終単体符号語としてEOB(64)が入力されているものとする。即ち、“10000”が入力される。同様にbusy₅= 0より式（２５）の条件が成り立ち、パック長plen₆として“EOB”すなわち64が入力される。

また、最終ビット位置の値end₆は式（３）より、連結シンボルデータsdata5(4)の値“０”が入力される。

さらに、バッファbuf₆にはend₅=0かつext₅=1であり、式（３５）の条件が成り立つ。式（３５）において、sptr₅=31、extptr₅=36より、式（３５）の左辺は、buf₆(sptr₅: extptr₅-1) = buf₆(31:36-1)= buf₆(31:35)となる。右辺はsdata₅(0:4)=“11100”となる為、buf₆(31:35)=“11100”となる。従って、バッファbufの31〜35ビット目に“11100”が格納される。また、式（３７）の条件が成り立つ。式（３７）において、extptr₅=36、eptr₅=49より、式（３７）の左辺は、buf₆(extptr₅: eptr₅) = buf₆(36:49)となる。また右辺のsdata₅(4)が14ビット拡張され、“00000000000000”となる為、buf₆(36:49)=“00000000000000”となる。従って、バッファbufの36〜49ビット目に“00000000000000”が格納される。よって、サイクル2,3,4及び5で格納されたものと合わせて、buf₆(0:15)=“1010000111000011”, buf₆(16:31)=“0000000000000001”, buf₆(32:47)=“1110000000000001”,及びbuf₆(48:49)=“00”となる。

また、出力パック数ocnt₆は、rest₅=2かつocnt₅=1より式（３０）の条件が成り立ち、“２”(ocnt₆= ocnt₅+1=1+1=2)に設定される。

パック長の和sum₆は、sum₅ =50かつocnt₆=2より式（４）の条件が成り立つ為、“１１４”（sum₆= sum₅+ plen₆ = 50+64 = 114）に設定される。

先頭ビット位置sptr₆は、sum₆ =114かつocnt₆=2 より式（７）の条件が成り立つ為、“５０”(sptr₆ = sum₅ = 50)に設定される。

終了ビット位置eptr₆は、sum₆=114かつocnt₆=2より式（１０）の条件が成り立つ為、“６３”に設定される。

フラグext₆は、パック長plen₆ =64より式（１３）の条件が成り立つ為、“１”に設定される。

ビット拡張の開始位置extptr₆は、ext₆=1かつocnt₆=2より式（１５）の条件が成り立つ為、“５５”(extptr₆= sum₆ - (plen₆- 5)=114-(64-5)=55)に設定される。

入力パック数pcnt₆は、sum₆ =114かつocnt₆=2 より式（１８）の条件が成り立つ為、“４”に設定される。

未出力パック数rest₆は、ocnt₆=2より式（２６）の条件が成り立つ為、“２”(rest₆ = pcnt₆- ocnt₆=4-2=2)に設定される。

有効信号valid₆はr、est₅=2より式（２８）の条件が成り立ち、“１”が出力される。このとき、出力パック数ocnt₆が“２”である為、式（４０）が成り立ち、パックされた出力データとしてバッファbuf₅(16:31)の値“0000000000000001”が選択されて出力される。

さらに、停止信号busy₆は、sum₆=114より式（２１）の条件が成り立ち“１”が出力される。

次にサイクル７では、n=7であり、busy₆= 1より、式（２２）の条件が成り立ち、テーブル３０３に対して連結シンボルデータの入力を停止する（サイクル６のデータを保持させる）。同様にbusy₆= 0より式（２４）の条件が成り立ち、演算部３０９に対してパック長の入力を停止する（サイクル6のデータを保持させる）。

また、最終ビット位置の値end₇は式（３）より、連結シンボルデータsdata₆(4)の値“0”が入力される。

さらに、バッファbuf₇にはend₆=0かつext₆=1であり、式（３５）の条件が成り立つ。式（３５）において、sptr₆=50、extptr₆=55より、式（３５）の左辺は、buf₇(sptr₇: extptr₇-1) = buf₇(50:55-1)= buf₇(50:54)となる。また、右辺はsdata₆(0:4)=“10000”となる為、buf₇(50:54)=“10000”となる。従って、バッファbufの50〜54ビット目に“10000”が格納される。また、式（３７）の条件が成り立つ。式（３７）において、extptr₆=55、eptr₆=63より、式（３７）の左辺は、buf₇(extptr₆: eptr₆) = buf₆(55:63)となる。また、右辺はsdata₆(4)が9ビット拡張され、“000000000”となる為、buf₇(55:63)= 000000000”となる。従って、バッファbufの55〜63ビット目に000000000”が格納される。よって、サイクル2,3,4,5及び6で格納されたものと合わせて、buf₇(0:15)=“1010000111000011”, buf₇(16:31)=“0000000000000001”, buf₇(32:47)=“1110000000000001”,及びbuf₇(48:63)=“ 0010000000000000”となる。

また、出力パック数ocnt₇は、rest₆=2かつocnt₆=2より式（３０）の条件が成り立ち、“３”(ocnt₇= ocnt₆+1=2+1=3)に設定される。

パック長の和sum₇は、sum₆ =114かつocnt₇=3より式（５）の条件が成り立つ為、“１１４”（sum₇= sum₆= 114）に設定される。

先頭ビット位置sptr₇は、sum₇ =114かつocnt₇=3 より式（７−１）の条件が成り立つ為、“５０”(sptr₇ = sptr₆= 50)に設定される。

終了ビット位置eptr₇は、sum₇=114かつocnt7=3より式（１０）の条件が成り立つ為、“６３”に設定される。

フラグext₇は、パック長plen₇ =64より式（１３）の条件が成り立つ為、“１”に設定される。

ビット拡張の開始位置extptr₇は、ext₇=1かつocnt₇=3より式（１５）の条件が成り立つ為、“５５”(extptr₇= sum₇ - (plen₇- 5)=114-(64-5)=55)に設定される。

入力パック数pcnt₇は、sum₇=114かつocnt₇=3 より式（１８）の条件が成り立つ為“４”に設定される。

未出力パック数rest₇は、ocnt₇=3より式（２６）の条件が成り立つ為、“１”(rest₇ = pcnt₇- ocnt₇=4-3=1)に設定される。

有効信号valid₇は、rest₇=1より式（２８）の条件が成り立ち、“１”が出力される。このとき、出力パック数ocnt₇が“３”である為、式（４１）が成り立ち、パックされた出力データとしてバッファbuf₇(32:47)の値“1110000000000001”選択されて出力される。
さらに、停止信号busy₇は、sum₇=114より式（２１）の条件が成り立ち、“１”が出力される。

次にサイクル８では、n=8であり、サイクル７と同様にbusy₇= 1より式（２２）の条件が成り立ち、テーブル３０３に対して連結シンボルデータの入力を停止する（サイクル７のデータを保持させる）。同様にbusy₇= 0より式（２４）の条件が成り立ち、演算部３０９に対してパック長の入力を停止する（サイクル７のデータを保持させる）。

また、最終ビット位置の値end₈は、サイクル７と同様に式（３）より連結シンボルデータsdata₇(4)の値“０”が入力される。

さらに、バッファbuf₈は、サイクル７において、end₇、ext₇、sptr₇、extptr₇、eptr₇等の値が、サイクル６の時と変化していないため、バッファbuf₈のデータはバッファbuf₇と同等である。

また、出力パック数ocnt₈は、rest₇=1かつocnt₇=3より式（３０）の条件が成り立ち、“４”(ocnt₈= ocnt₇+1=3+1=4)に設定される。

パック長の和sum₈は、ocnt₈=4より式（６）の条件が成り立つ為、“０”に設定される。

先頭ビット位置sptr₈も同様に、ocnt₈=4 より式（８）の条件が成り立つ為、“０”設定される。

終了ビット位置eptr₇も同様にo、cnt₈=4より式（１１）の条件が成り立つ為“０”に設定される。

フラグext₈は、パック長plen₈ =64より式（１３）の条件が成り立つ為、“１”に設定される。

ビット拡張の開始位置extptr₈も同様に、ocnt₈=4より式（１６）の条件が成り立つ為“０”に設定される。

入力パック数pcnt₇も同様に、ocnt8=4 より式（１９）の条件が成り立つ為“０”に設定される。

未出力パック数rest₈も同様に、ocnt₈=4より式（２７）の条件が成り立つ為“0”に設定される。

有効信号valid₇は、rest₇=1より式（２８）の条件が成り立ち、“１”が出力される。このとき、出力パック数ocnt₈が“4”である為、式（４２）が成り立ち、パックされた出力データとしてバッファbuf₈(48:63)の値“0010000000000000”が選択されて出力される。

さらに、停止信号busy₈は、sum₈=0より式（２０）の条件が成り立ち、“０”が出力される。

以上のサイクル１〜サイクル８の動作により、１ブロック６４ビットのパック動作が完了する。次のサイクルでは、出力パック数ocnt₉は、ocnt₈=4より式（３２）の条件が成り立ち、“０”にクリアされ、前記サイクル０と同様な、初期状態に移行する。

［第２の実施形態］
次に、図７Ａ、７Ｂを用いて第２の実施形態のデコードテーブルを説明する。ここで図２と同様に説明のためにそれぞれの連結符号語に対して符号語番号を付与している。

符号語番号０の連結符号語は、単体符号語“００”が３つ続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０１”（３画素が復号される）となる。また、符号語番号１の連結符号語は単体符号語“００”が２つ続き、その後に単体符号語“０１”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０１１”となる。また、符号語番号２の連結符号語は単体符号語“００”が２つ続き、その後に単体符号語“１００”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０１１１”となる。また、符号語番号３の連結符号語は単体符号語“００”が２つ続き、その後に単体符号語“１０１”が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０１１１１”となる。さらに、符号語番号４の連結符号語は単体符号語“００”が２つ続き、その後に単体符号語“１１＊＊＊＊＊＊”(ここで、＊＊＊＊＊＊は000100-111101(十進数で４乃至６１）のいずれかの値)が続けてデコードされる場合であり、デコードされた連結シンボルデータは“１０”の後、５乃至６２個の“１”が続く連結シンボルデータとなる。

同様な方法で、図７Ａ，７Ｂには連結シンボルデータを構成する４つの連続する単体符号語に対して単体符号語“００”, “０１”, “１００”, “１０１”, “１１＊＊＊＊＊＊”がそれぞれ出現した場合の組み合わせが列挙されている。但し、符号語番号２０,４１，６２，８３においては、連結符号語は２番目の単体符号語を“１１＊＊＊＊＊＊”とする２つの単体符号語で構成されている。また、符号語番号８４においては、連結符号語は単体符号語“１１＊＊＊＊＊＊”のみで構成されている。

尚、図示していない例外処理として、単体符号語“ＥＯＢ”が連結符号語の途中で出現した場合は、１ブロックの残りの画素全てに関して、直前にデコードされたシンボルの値が０だった場合は１を連結シンボルデータを出力する。また、直前にデコードされたシンボルの値が１だった場合は０を連結シンボルデータを出力する。さらに、単体符号語“ＥＯＢ”が連結符号語の先頭で出現した場合(連結符号語自身がＥＯＢの場合)は、直前の画素データが０の場合には、１ブロックの残りの画素全てを１として出力する。また、直前の画素データが１の場合は１ブロック残りの画素全て０を出力する。

図８は、第２の実施形態の復号部１０４のブロック構成図である。図中、８００は符号データの入力端子であり、８０１は符号データから連結符号語を頭出しするためのシフタであり、８０２は連結符号語をデコードして、後述のデコードテーブル８０３にアドレスを出力する為のデコーダである。８０３は図７Ａ，７Ｂのデコードテーブルを実現する為のテーブルであり、８０４はデコードされた連結シンボルデータを１６ビット単位でパックする為のパッカである。８０５は１６ビットパック後の画素データを出力する為の出力端子である。また、８０６は連結符号語をデコードして、後述のテーブル８０７及びテーブル８０８にアドレスを供給する為のデコーダである。８０７はデコードされた画素数を示すデータ長（以下、パック長と称す）を算出する為のオフセット値（以下、ベース値と称す）を出力する為のテーブルである。８０８は符号データの頭だしをする為のシフト量（以下、シフト量と称す）を出力する為のテーブルである。また、８０９はテーブル８０７からのベース値と複数符号データからパック長を算出する為の演算部であり、８１０はブロックの最初の画素値（初期値）を入力する為の１ビットの入力端子である。

次に図８の復号部の処理内容を説明する。先ず入力端子８００から入力された符号データはシフタ８０１を介してデコーダ８０２、８０８に入力される。ここで、図７Ａ，７Ｂの例では連結符号語の最大ビット数は１４ビットである為、１４ビット分の符号データがデコーダ８０２、８０６及びテーブル８０７に入力される。デコーダ８０２では図７Ａ，７Ｂの連結符号語のデコードを行い、デコード結果をテーブルのアドレスとしてテーブル８０３に出力する。

ここで、テーブル８０３は図７Ａ，７Ｂに示した連結符号語の数として８５個必要であるが、後述するように第２の実施形態ではテーブルのエントリー数を２１個に減らして、デコーダ８０２及びテーブル８０３の回路規模の削減を図っている。

その後、テーブル８０３はデコーダ８０２からのアドレスに従って連結シンボルデータをパッカ８０４に出力する。ここで、後述するようにテーブル８０３から出力する連結シンボルデータは、図３で説明したのと同様に、最後の変化点の位置と次画素の値がわかれば良いので、最後の変化点の次画素まで格納されている。即ち、図７Ａ，７Ｂの符号語番号７８〜８２に対応する連結シンボルデータの時、最大のビット幅となり、このときの最後の変化点の次画素である９ビットのバス幅でパッカ８０４に対して出力される。

一方、デコーダ８０６に入力された符号データは、図７Ａ，７Ｂの連結符号語のデコードを行い、デコード結果をテーブルのアドレスとしてテーブル８０７及びテーブル８０８に出力する。ここで、テーブル８０７のエントリー数は、図７Ａ，７Ｂに示した連結符号語の数と同等の数が必要であるが、後述するように第２の実施形態では２２個に減らして、デコーダ８０６、テーブル８０７及びテーブル８０８の回路規模の削減を図っている。

また、図１０Ａ，１０Ｂで説明するように、シフト量の算出に連結符号語の所定のビットを用いる為、演算部８０９に、シフタ８０１から出力された連結符号語が入力されている。その後、テーブル８０７はデコーダ８０６からのアドレスに従ってベース値を演算部８０９に出力する。演算部８０９では後述するようにベース値と、連結符号語の所定のビット位置の値の総和からパック長を算出し、パッカ８０４に出力し、かつシフト量をシフタ８０１に出力する。その後、パッカ８０４ではパック長と、入力端子８１０から入力されるブロックの初期値に従って、連結シンボルデータの最終単体シンボルデータの生成、及び、出力端子８０５に対する１６ビットにパックした画素データの出力を行なう。又、シフタ８０１はシフト量に従って、次の連結符号語の頭出しを行なう。以上の繰り返しにより、デコード動作を行なう。

次に図９Ａ，９Ｂを用いてデコーダ８０２及びテーブル８０３の動作を説明する。符号番号、連結符号語に関しては、図７Ａ，７Ｂと同一である。相違点は、デコーダ８０２のアドレス値が追加されている点と、連結シンボルデータが、８ビット目まで拡張されている点である。例えば、図７Ａ，７Ｂの符号語番号０の連結シンボルデータは“１０１”であったが、図９Ａ，９Ｂでは最終単体シンボルのデコード値である３つ目のシンボルのデコード値“１”が拡張されて、連結シンボルデータが“101111111”となっている。これは、後段のパッカ８０４にて、デコードされた画素数を示すパック長を用いて連結シンボルデータのビット幅を決定し、最終単体シンボルのデコード値の開始位置と値がわかれば、連結シンボルデータの値が決定することが可能である為、最終単体シンボルのデコード値の開始位置が最も長い連結符号語（符号語番号７８乃至８２）の９ビットにバス幅を合わせているためである。これらのビット拡張により、連結シンボルデータが同一になるものに対して、デコーダ３０２の出力のアドレスを割り振ることにより、図７Ａ，７Ｂにて元々必要であったエントリー数８５個を２１個に削減することが可能となる。これにより、デコーダ８０２とテーブル８０３の回路規模の削減を図っている。

次に図１０Ａ，１０Ｂを用いてデコーダ８０６、テーブル８０７及びテーブル８０８の動作を説明する。先ず、単体符号語を識別する為のヘッダの使用は、図５で説明したものと同等である。

デコーダ８０６は単体符号のヘッダに着目して、連結符号語のデコードを行なう。図１０Ａ，１０Ｂはデコーダ８０６の出力であるアドレス毎に図９Ａ，９Ｂのデコードテーブルを並び替えた表である。又、“シフト量”はテーブル８０７の出力であるシフト量を示し、“ベース値”はシフト量を計算する為の各アドレス毎に共通なオフセット値を示し、“１の数”は各連結符号語のヘッダ以外のビットが“１”になっている数を示す。ここで説明のために符号番号を付与しているが、これは図９Ａ，９Ｂのものとは異なる。

次にアドレス及びシフト量のデコード方法とパック長の計算方法に関して図１０Ａ，１０Ｂを用いて説明する。

先ず、符号番号０乃至７に関しては、連結符号語を構成する単体符号語のヘッダが全て“０”である為、“0*0*0*”(*は０又は１)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“０”を出力する。この時、連結符号語の符号長は“６”である為、シフタ８０１へシフト量“６”を出力する。また、パック長に関してはベースを“３”として、１の数との和により算出する。即ち、符号語番号０の時は、１の数が０である為、パック長は3+0=3となる。符号語番号１，２，４の時は、１の数が１つである為、パック長は3+1=4となる。また、符号語番号３，５，６の時は、１の数が２つである為、パック長は3+2=5となる。符号語番号７の時は、１の数が３つである為、パック長は3+3=6となる。つまり、連結符号語をcode[0:13]（符号データの先頭を0ビット目とする）とすると、パック長=3+code[1]+code[3]+code[5]で算出され、パッカ８０４へ出力される。

以下同様に、符号番号８乃至１５に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*0*0*”(*は０又は１)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１”を出力する。この時、連結符号語の符号長は“７”である為、シフタ８０１へシフト量“７”を出力する。また、パック長に関してはベース“５”+ “１の数”として、パック長=5+code[1]+code[3] +code[6]で算出され、パッカ８０４へ出力される。

符号番号１６は、連結符号語の最後の単体符号語がEOBの場合であり、“0*0*110000”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“３”を出力する。この時、連結符号語の符号長は“１０”である為、シフタ８０１へシフト量“１０”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ８０４へ出力される。

符号番号１７乃至２０に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*0*11######”(*は0又は1、######は000100-111101(十進数で4-61)であり、この数字をnとする)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“３”を出力する。この時、連結符号語の符号長は“１２”である為、シフタ８０１へシフト量“１２”を出力する。また、パック長に関してはベース“３”+ “１の数”+ｎとして、パック長=3+code[1]+code[3]+nで算出され、パッカ８０４へ出力される。

符号番号２１乃至２８に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*10*0*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“４”を出力する。この時、連結符号語の符号長は“７”である為、シフタ８０１へシフト量“７”を出力する。また、パック長に関してはベース“５”+ “１の数”として、パック長=5+code[1]+code[4] +code[6]で算出され、パッカ８０４へ出力される。

符号番号２９無し３６に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*10*10*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“５”を出力する。この時、連結符号語の符号長は“８”である為、シフタ８０１へシフト量“８”を出力する。また、パック長に関してはベース“７”+ “１の数”として、パック長=7+code[1]+code[4] +code[7]で算出され、パッカ８０４へ出力される。

符号番号３７は符号番号３８乃至４１に関して連結符号語の最後の単体符号語がEOBの場合であり、“0*10*110000”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“６”を出力する。この時、連結符号語の符号長は“１１”である為、シフタ８０１へシフト量“１１”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ8８０４へ出力される。

符号番号３８乃至４１に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*10*11######”(*は0又は1、######は000100-111011(十進数で4乃至59)であり、この数字をnとする)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“７”を出力する。この時、連結符号語の符号長は“１３”である為、シフタ８０１へシフト量“１３”を出力する。また、パック長に関してはベース“５”+ “１の数”+nとして、パック長=5+code[1]+code[4]+nで算出され、パッカ８０４へ出力される。

符号番号４２は符号番号４３、４４に関して連結符号語の最後の単体符号語がEOBの場合であり、“0*110000”(*は0又は1)の連結符号語としてデコードを行うことになる。デコーダ８０６はアドレス“８”を出力する。この時、連結符号語の符号長は“８”である為、シフタ８０１へシフト量“８”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ８０４へ出力される。

符号番号４３、４４に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“0*11######”(*は0又は1、######は000100-111110(十進数で4-62)であり、この数字をnとする)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“９”を出力する。この時、連結符号語の符号長は“１０”である為、シフタ８０１へシフト量“１０”を出力する。また、パック長に関してはベース“２”+ “１の数”+nとして、パック長=2+code[1]+nで算出され、パッカ８０４へ出力される。

符号番号４５乃至５２に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*0*0*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１０”を出力する。この時、連結符号語の符号長は“７”である為、シフタ８０１へシフト量“７”を出力する。また、パック長に関してはベース“５”+ “１の数”として、パック長=5+code[2]+code[4] +code[6]で算出され、パッカ８０４へ出力される。

符号番号５３乃至６０に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*0*10*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１１”を出力する。この時、連結符号語の符号長は“８”である為、シフタ８０１へシフト量“８”を出力する。また、パック長に関してはベース“７”+ “１の数”として、パック長=7+code[2]+code[4] +code[7]で算出され、パッカ８０４へ出力される。

符号番号６１は符号番号６２乃至６５に関して連結符号語の最後の単体符号語がEOBの場合であり、“10*0*110000”(*は0又は1)の連結符号語としてデコードを行う。デコーダ８０６はアドレス“１２”を出力する。この時、連結符号語の符号長は“１１”である為、シフタ８０１へシフト量“１１”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”となり、パッカ８０４へ出力される。

符号番号６２乃至６５に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*0*11######”(*は0又は1、######は000100-111011(十進数で4-59)であり、この数字をnとする)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１３”を出力する。この時、連結符号語の符号長は“１３”である為、シフタ８０１へシフト量“１３”を出力する。また、パック長に関してはベース“５”+ “１の数”+nとして、パック長=5+code[2]+code[4]+nで算出され、パッカ８０４へ出力される。

符号番号６６乃至７３に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*10*0*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１４”を出力する。この時、連結符号語の符号長は“８”である為、シフタ８０１へシフト量“８”を出力する。また、パック長に関してはベース“７”+ “１の数”として、パック長=7+code[2]+code[5] +code[7]で算出され、パッカ８０４へ出力される。

符号番号７４乃至８１に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*10*10*”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１５”を出力する。この時、連結符号語の符号長は“９”である為、シフタ８０１へシフト量“９”を出力する。また、パック長に関してはベース“９”+ “１の数”として、パック長=9+code[2]+code[5] +code[8]で算出され、パッカ８０４へ出力される。

符号番号８２は符号番号８３乃至８６に関して連結符号語の最後の単体符号語がEOBの場合であり、“10*10*110000”(*は0又は1)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１６”を出力する。この時、連結符号語の符号長は“１２”である為、シフタ８０１へシフト量“１２”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ８０４へ出力される。

符号番号８３乃至８６に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*10*11######”(*は0又は1、######は000100-111001(十進数で4-57)であり、この数字をnとする)の連結符号語としてデコードを行い、デコーダ８０６はアドレス“１７”を出力する。この時、連結符号語の符号長は“１４”である為、シフタ８０１へシフト量“１４”を出力する。また、パック長に関してはベース“７”+ “１の数”+nとして、パック長=7+code[2]+code[5]+nで算出され、パッカ８０４へ出力される。

符号番号８７は符号番号８８、８９に関して連結符号語の最後の単体符号語がEOBの場合であり、“10*110000”(*は0又は1)の連結符号語としてデコードを行う。デコーダ８０６はアドレス“１８”を出力する。この時、連結符号語の符号長は“９”である為、シフタ８０１へシフト量“９”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ８０４へ出力される。

符号番号８８乃至８９に関しては、連結符号語を構成する単体符号語のヘッダが同一である為、“10*11######”(*は0又は1、######は000100-111100(十進数で4-60)であり、この数字をnとする)の連結符号語としてデコードを行う。デコーダ８０６はアドレス“１９”を出力する。この時、連結符号語の符号長は“１１”である為、シフタ８０１へシフト量“１１”を出力する。また、パック長に関してはベース“４”+ “１の数”+nとして、パック長=4+code[2]+nで算出され、パッカ８０４へ出力される。

符号番号９０に関しては、連結符号語は単体符号語がEOBそのものである為、そのままデコードを行い、デコーダ８０６はアドレス“２０”を出力する。この時、連結符号語の符号長は“６”である為、シフタ８０１へシフト量“６”を出力する。また、パック長に関してはブロックエンドまで(EOB)を示す“６４”として、パッカ８０４へ出力される。

符号番号９１に関しては、連結符号語は単体符号“11******”(******は000100-111111(十進数で4-63)の値であり、この数字をnとする)そのものである為、そのままデコードを行う。デコーダ８０６はアドレス“２１”を出力する。この時、連結符号語の符号長は“８”である為、シフタ８０１へシフト量“８”を出力する。また、パック長に関してはベース“１”として、パック長=1+nで算出され、パッカ８０４へ出力される。

以上説明したように、デコーダ８０６及びテーブル８０７において、連結符号語のデコードをヘッダ構成に着目してデコードし、かつパック長を連結符号語のヘッダ以外のビットの１の数を用いて算出することにより、９２個のエントリー数を２２個に減らす事が可能となり、デコーダ８０６とテーブル８０７の回路規模の削減が可能となる。

次にパッカ８４の動作を説明する。パッカ８０４はパッカ３０４に対して入力される連結シンボルデータのビット幅が異なり、パッカ３０４の５ビットに対して、パッカ８０４は９ビットであるため、前記の式（３）、（１２）、（１３）、（１５）、（３５）、（３６）、（３７）、及び、（３８）のの演算及び条件式が異なる。夫々を式（３−２）、（１３−２）、（１５−２）、（３５−２）、（３６−２）、（３７ー２）、及び（３８−２）として以下に示す。
end_n=sdata_n-1(8) … （３−２）
plen_n≦9の時 ext_n= 0 …（１２−２）
plen_n＞9の時 ext_n= 1 …（１３−２）
ext_n =1 かつ ocnt_n≠4の時 extptr_n = sum_n - (plen_n - 5) …（１５−２）
end_n-1=0 かつ ext_n-1=1の時 buf_n(sptr_n-1: extptr_n-1-1) = sdata_n-1(0:8) …（３５−２）
end_n-1=1 かつ ext_n-1=1の時 buf_n(sptr_n-1: extptr_n-1-1) = not(sdata_n-1(0:8)) …（３６−２）
end_n-1=0 かつ ext_n-1=1の時 buf_n(extptr_n-1:eptr_n-1)= sdata_n-1(8), sdata_n-1(8),…,sdata_n-1(8) …（３７ー２）
end_n-1=1かつext_n-1=1の時 buf_n(extptr_n-1:eptr_n-1)= not(sdata_n-1(8), sdata_n-1(8),…,sdata_n-1(8)) …（３８−２）

これらの演算式及び条件式を除けば、パッカ８０４の動作は図６で示したパッカ３０４の動作と同等であるため、説明を省略する。

以上説明したように、連結シンボルデータに関しては１シンボルのみのデコード時を除き、デコードテーブルに最後の変化点の次の画素まで格納し、パッカにてパック長分、前記最後の変化点の次の画素値を拡張することにした。これにより、連結シンボルデータのデコードテーブルのエントリー数の削減による、連結シンボルデータ用デコーダ及びテーブルの回路規模の削減が可能となる。また、シフト量及びパック長に関しては、連結符号語のヘッダ部分をデコードすることにより、シフト量及びパック長を算出するベース値を決定し、パック長を前記ベース値と、前記ヘッダ部分以外のビットとの総和で算出した。これにより、シフト量及びパック長用のデコードテーブルのエントリー数の削減による、シフト量及びパック長用デコーダ及びテーブルの回路規模の削減が可能になる。

これにより、小さな回路規模で連結シンボル同時デコードが可能な、可変長復号化装置を提供することが可能となる。

［第３の実施形態］
前記第１及び第２の実施形態における可変長符号化は１ビット／画素としてランレングス符号化を行っていた。しかしながら、多値の画素データにおいても（例えば８ビット／画素）、１ブロックを２色化し、入力画像が２色の代表色のどちらに属するかを識別する識別信号（２色の識別であるので１ビット／画素）と２色の代表色を符号化する構成においても適用できる。この場合は、図１１に示すように上記識別信号にランレングス符号化を用い、２色の代表色をブロックの先頭（または後端（EOBの直後））に配置すればよい。ランレングス符号化された識別信号は、前記第１及び第２の実施形態に示した方法にて復号化することで、高速、且つ、低コストに構成することができる。

また、１ブロック２色以上の場合は、色の変化点をランレングス符号化し、ブロックの後端（ランレングス符号化のEOBの直後）に変化点毎の色を連結しておけばよい。例えば、図１２（ａ）に示すブロックデータを図１２（ｂ）に示すように横方向にジグザグに走査した場合、３箇所の色の境界（変化点）が発生する。図１３に上記図１２（ｂ）における符号化コードのパッキング例を示す。その境界までのラン長をランレングス符号化し（符号語数はEOBを含め４つ）、４色（境界＋１色）のデータをその後にパックする。但し、境界毎にEOB以降にパックする色は増えるので、ブロック内の色数に関らず（境界＋１色）分のパックが必要となる。

［他の実施形態］
前記した各実施形態の機能を、パーソナルコンピュータ等のプロセッサを内蔵する情報処理装置や、マイコンを内蔵する装置が実行するコンピュータプログラムでもって実現させても構わない。また、通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されており、それをコンピュータが有する読取り装置（ＣＤ−ＲＯＭドライブ等）にセットし、システムにコピー若しくはインストールするとで実行可能になる。従って、かかるコンピュータ可読記憶媒体も本発明の範疇に入ることも明らかである。

第１及び第２の実施形態における、単体シンボルの符号表である。 第１の実施形態における、デコードテーブルである。 第１の実施形態における、復号化装置の構成図である。 第１の実施形態における、連結シンボルデータ用デコーダ及びテーブルの動作を説明する図である。 第１の実施形態における、シフト量及びパック長用のデコーダ及びテーブルの動作を説明する図である。 第１の実施形態における、パッカの動作を説明する図である。 、 第２の実施形態における、デコードテーブルである。 第２の実施形態における、復号化装置の構成図である。 、 第２の実施形態における、連結シンボルデータ用デコーダ及びテーブルの動作を説明する図である。 、 第２の実施形態における、シフト量及びパック長用のデコーダ及びテーブルの動作を説明する図である。 第３の実施形態における、符号化コードのフォーマット例である。 第３の実施形態における、多色データの入力例である。 第３の実施形態における、多色データの符号化コードのフォーマット例である。 実施形態における画像復号装置のブロック構成図である。 １画素ブロックの符号化データのデータ構造を示す図である。

Claims (12)

1. 複数画素で構成される画素ブロック単位に可変長符号化することで生成された符号化データを復号する復号装置であって、
   符号化データから符号語の先頭ビットを頭だしするためのシフタと、
   １つのアドレスに１ないし複数の符号語のデコード値を格納する第１のテーブルと、
   前記シフタのシフト量を格納する為の第２のテーブルと、
   前記１ないし複数の符号語のデコードデータ長を生成する為の第３のテーブルと、
   前記符号化データから前記第１のテーブルのアドレスを生成する為の第１のデコーダと、
   前記符号化データから前記第２及び第３のテーブルのアドレスを生成する為の第２のデコーダと、
   前記複数の符号語のデコード値を一定の固定ビット数分のデータに結合又は分割して出力する為の出力部と
   を有することを特徴とする復号装置。
2. 前記可変長符号化はランレングス符号化であることを特徴とする請求項１に記載の復号装置。
3. 前記第１のテーブルは、前記１ないし複数の符号語のデコードデータのうち最後のデコードデータを格納ビット数まで連続させるか、最後のデコードデータを格納ビット数で打ち切った値を格納することを特徴とする請求項２に記載の復号装置。
4. 前記第１のテーブルの格納データは、直前に位置する画素のデコード値が１又は０のいずれか一方に仮定した値を格納することを特徴とする請求項２又は３に記載の復号装置。
5. 前記第１のテーブルに基づくデコード値は、直前に位置する画素のデコード値が前記仮定した値と等しい場合はそのまま出力し、前記仮定した値と異なる場合は前記第１のテーブルの値を反転して出力することを特徴とする請求項４に記載の復号装置。
6. 前記出力部は、前記第１のテーブルに格納されているデータが前記第３のテーブルより生成されるデータ長より少ない場合は、前記第１のテーブルより生成されたデコードデータの最終ビットを前記データ長になるまで延長させて出力することを特徴とする請求項１に記載の復号装置。
7. 前記第２のデコーダは、前記１ないし複数の符号語の所定のビットよりデコードして、アドレスを生成することを特徴とする請求項１に記載の復号装置。
8. 前記第３のテーブルの格納データは、前記デコードデータのデータ長を算出する為のベース値を格納することを特徴とする請求項１に記載の復号装置。
9. 前記１ないし複数の符号語のデコード後のデータ長は、前記第３のテーブルからの前記ベース値と前記１ないし複数の符号語の前記第２のデコーダの値に応じたビット位置の値の総和で算出されることを特徴とする請求項８に記載の復号装置。
10. 複数画素で構成される画素ブロック単位に可変長符号化することで生成された符号化データを復号するため、
    符号化データから符号語の先頭ビットを頭だしするためのシフタと、
    １つのアドレスに１ないし複数の符号語のデコード値を格納する第１のテーブルと、
    前記シフタのシフト量を格納するための第２のテーブルと
    前記１ないし複数の符号語のデコードデータ長を生成する為の第３のテーブルとを有する復号装置の制御方法であって、
    前記符号化データから前記第１のテーブルのアドレスを生成する為の第１のデコード工程と、
    前記符号化データから前記第２及び第３のテーブルのアドレスを生成する為の第２のデコード工程と、
    前記複数の符号語のデコード値を一定の固定ビット数分のデータに結合又は分割して出力する為の出力工程と
    を有することを特徴とする復号装置の制御方法。
11. コンピュータに読み込ませ実行させることで、前記コンピュータを、請求項１乃至９のいずれか１項に記載の復号装置として機能させることを特徴とするコンピュータプログラム。
12. 請求項１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。

Images