JPS5921185A - 画像信号の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、画像の狭帯域伝送又は蓄積を目的とした符
号化方式に関し、特にアダマール変換によって周波数領
域に変換した各シーケンスの量子化値を組合せることに
よって可変長符号化する方式に関する。

画像の統訓的性質から冗長信号を除去することによって
、または視覚特性から不要な信号を除去することによっ
て、画像を能率良く伝送又は蓄積することが従来より広
く行なわれており、その処理手段の１つとして直交変換
符号化方式が知られている。この直交変換符号化方式は
　画像を互いに隣接する画素群で成る複数のブロックに
分割し、１ブロック内の画素群を直交変換によって周波
数領域に変換し、その変換出力である各周波数のスペク
トラムに偏りが存在することを利用して、その各スペク
トラムに適当な量子化レベルを配分し、つまり視覚的に
許容される範囲内で歪を与えることによって、情報量を
減らす方式である。直交変換の１つの方式であるアダマ
ール変換は、変換マトリクスが「１］及び「−１」を要
素としており、加算器だけで構成できるため回路が簡単
になる特長を有する。

ところで、アダマール変換によって周波数領域に変換さ
れたシーケンスはフーリエ変換における周波数軸に対応
するものであり、０次のシーケンスは直流成分の量を、
高次のシーケンスは高周波成分の量をそれぞれ表わすパ
ラメータとみなすことができる。このため、ブロック内
の原画素間の相関が強ければ、アダマール変換後の信号
のエネルギーは低次のシーケンスに集中することになる
。

一般的な画像では高周波成分のエネルギーが少ないので
、視覚的に許容される範囲内で量子化レベルのビット数
を減らすことができる。また、帯域圧縮を目的としたア
ダマール変換符号化方式は、特に低ビットレートの符号
化として有効であり、量子化による劣化を視覚的に目立
たないように分散することができる。すなわち、滑らか
な部分のノイズは目につきやすいが、急峻な変化のある
部分のノイズは目につきにくいといった視覚特性から、
量子化が容易に行なえるという利点がある。

しかしながら、歪による画質劣化を防ぎ、高能率な符号
化を行なうためにはプロックサイズを大きくする必要が
あり、それに併って回路量が増大し、高価な装置になっ
てしまう欠点がある。よって、この発明は上述の如き点
に鑑み、画像劣化を防ぐと共に、回路構成が簡単で高能
率な符号化を実現する画像信号の符号化方式を提供する
ことを目的としている。

以下にこの発明を説明する。

この発明は画像信号の符号化方式に関するものであり、
入力画像を画素群ｍ（１、２）×ｎ（≧２）で成る互い
に隣接したブロック群に分割し、各ブロック内の画素群
をアダマール変換によって周波数領域のシーケンスに変
換して後に量子化し、このシーケンス量子化値のうちの
少なくとも直流成分を線形予測して予測誤差成分に変期
すると共に、シーケンス量子化値を互いに比較すること
によりその組合せを複数個形成し、これら各組合せに対
応して予測誤差成分及び他のシーケンス量子化値を可変
長符号化するようにしたものである。

第１図は画像を２×２のブロックＢｉｊ（ｉ＝１、２、
・・・、ｊ＝１、２、・・・）に分割した場合の様子を
示すものであり、画素１は走査ラインｈ、ｈ＋１・・・
で順次走査されるようになっている。そして、ブロック
Ｂｉｊの画素１に対する画素信号（濃度信号）を図示の
如くｘ１、ｘ２、ｘ３、ｘ４とすれば、正規化されたア
ダマール変換は２次又は４次のアダマール行列を用いて
次の（１）式のように表わすことができる。

ここにおいて、シーケンスＨ０、Ｈ１、Ｈ２、Ｈ３はそ
れぞれアダマール変換によって周波数領域へ変換された
４次の周波数成分に対応し、Ｈ０は直流成分シーケンス
を、Ｈ１は垂直成分シーケンスを、Ｈ２は水平成分シー
ケンスを、Ｈ３は傾斜成分シーケンスをそれぞれ示して
いる。なお、ブロックＢｉｊのｉ行における走査ライン
ｈ、ｈ＋１を同時に走査して画素ｘ１〜ｘ４の画像情報
を読出しても良く、先ず走査ラインｈを走査して画素ｘ
１及び、ｘ３の画像情報を一旦バッファメモリに記憶し
、その後に走査ラインｈ＋１を走査した時に画像信号ｘ
１〜ｘ４を順に読出すようにしても良い。

ところで、一般的な画像では隣接する画素間の相関が強
いため、低次成分のエネルギーが高く、高次成分のエネ
ルギーが低く観測される。そして、各成分はそのエネル
ギーの大きさに応じた量子化レベルのビット数の配分を
受けることになるが、直流成分のエネルギーは他の成分
（垂直、水平、傾斜）に比べて特に大きいので、直流成
分のエネルギーを低くするような変換手法を採用するこ
とによって、高能率な符号化を実現する必要がある。

このような変換手法として、アダマール変換によって得
られた各シーケンスを線形予測する方式が知られている
。

次に、この線形予測方式を説明する。

線形予測方式はブロックサイズが１×ｎ又は２×ｎのと
きに可能なものであり、今、ブロックサイズが第２図に
示すように２×ｎの例として、先ず水平方向に各ブロッ
ク毎にアダマール変換を施し、その後に垂直方向に各ブ
ロック毎に線形予測する場合を考える。そして、アダマ
ール変換によって得られた各シーケンスをＨｌ０、Ｈｌ
１とし、便宜上第２図のように配置する。ただしｌ＝０
、１、・・・、（ｎ−１）である。

そして、ブロックＢｉ−１、ｊにおけるシーケンスＨｌ
０′からブロックＢｉｊにおけるシーケンスＨｌ０を、
次の（２）式に従って予測する。

Ｈｌ０＝Ｈｌ０′−Ｈｌ１′−Ｈｌ１・・・・・・・・
・・・・（２）このときの予測誤差成分シーケンスΔＨ
ｌ０をΔＨｌ０＝Ｈｌ０−Ｈｌ０ ＝Ｈｌ０−Ｈｌ０′＋Ｈｌ１′＋Ｈｌ１・・・・・・・
・・（３）とすれば、この予測誤差成分シーケンス△Ｈ
ｌ０はブロック間の各画素の距離を最も短かくするもの
である。なお、シーケンスＨｌ１は予測することなくそ
のまま伝送する。

ここで、アダマール変換によって得た各シーケンスを線
形予測した場合の効果を示すために、伝送すべき画像の
総エネルギーと比較しながら説明する。

メモリーレスガウス分布に従う画像ｘの分散をσ２ｘ、
各シーケンスｙの分散をσ２ｙ、ブロックサイズをＮ、
一部のシーケンスに線形予測を用いた場合の分散をσ２
Δｙとすれは、レート歪理論（Ｒａｔｅ　ｄｉｓｔｏｒ
ｔｉｏｎ　ｔｈｅｏｒｙ）に基づき伝送エネルギーの絶
対値は平均値Ｐａとして、それぞれ次のように与えられ
る。

又は そして、伝送エネルギーの相対値ＰｒはＰｒ＝１０ｌｏ
ｇ１０σ２−Ｐａ・・・・・・・・・（６）となる。上
記（４）〜（６）式の計算から第３図に示すような結果
を得た。

この第３図において、特性Ｉは１次元、のアダマール変
換のブロックサイズに対応するパワーの変化を示すもの
であり、特性ＩＩは２次元のアダマール変換のブロック
サイズに対応するパワーの変化を示すものであり、ＩＩ
Ｉ及びＩＶはそれぞれ特性Ｉ及びＩＩを水平方向にアダ
マール変換すると共に、垂直方向に線形予測した場合の
特性を示している。

なお、総エネルギーは３５．２ｄＢとなっている。これ
から明らかなように、特性Ｉ及びＩＩはいずれもブロッ
クサイズを大きくするに従って伝送エネルギーが小さく
なってい今のに対し、特性ＩＩＩ及びＩＶはブロックサ
イズにほとんど関係なく一定の伝送エネルギー（約１５
ｄＢ）となっている。このことは、伝送エネルギーの点
から見れは、ブロックサイズ４×１又は２×２を選び、
線形予測を行なうのが効率的であることを示している。

このように水平方向にアダマール変換を行ない、垂直方
向に線形予測を行なうと効率的であることが分った。こ
の場合、前のブロックラインにおける全シーケンスを記
憶するためのバッファメモリが必要になるが、このバッ
ファメモリの容量を節約するために、ブロックサイズ２
×２を用いて水平方向にアダマール変換を行ない、同様
に水平方向に線形予測を行なうことが考えられ得る。こ
の場合、バッファメモリは４次のシーケンスを記憶する
容量かあれば良く、第１図のブロックＢｉ、ｊ−１及び
Ｂｉｊのように、同一ブロックラインにおける前ブロッ
クＢｉ、ｊ−１の各シーケンスＨ０′、Ｈ１′、Ｈ２′
、Ｈ３′から現ブロックＢｉｊのシーケンスＨ０、Ｈ１
を予測することとなり、結局伝送すべきシーケンスは、
予測誤差成分シーケンス 及び水平成分シーケンスＨ２、傾斜成分シーケンスＨ３
となる。ここに、垂直成分シーケンスＨ１は既にブロッ
クＢｉｊ内の和と差で構成されており伝送エネルギーも
直流成分シーケンスＨ０に比べ非常に小さいため、線形
予測してもその効果は少ない。つまり、シーケンスＨ１
と予測誤差成分ΔＨ１では伝送エネルギーの大きさにほ
とんど差がなく、シーケンスＨ０だけについて線形予測
を行ない、伝送すべきシーケンスをΔＨ０、Ｈ１、Ｈ２
及びＨ３とすれば良い。

よって、以下ではこの例（ΔＨ０、Ｈ１、Ｈ２、Ｈ３）
を用いて説明する。

ブロックサイズ２×２を用い、画素群に水平方向にアダ
マール変換を施し、得られた各シーケンスを視覚的に許
容される範囲内で量子化し、その後に現ブロックの直流
成分Ｈ０を予測し、その予測誤差成分ΔＨ０を求め、シ
ーケンスΔＨ０、Ｈ１、Ｈ２及びＨ３を伝送するとする
。

ここに、従来はこれらシーケンスΔＨ０、Ｈ１、Ｈ２及
びＨ３に対して適当な量子化レベルを与え、ビット数の
配分を行なって符号化するようにしている。たとえばシ
ーケンスΔＨ０、Ｈ１、Ｈ２、Ｈ３にそれぞれ７ピット
、５ビット、５ビット、３ビットを配分すれば、１ブロ
ックに対して合計２０ビット（平均５ビット／画素）を
伝送又は蓄積するようになり、能率的な符号化とはいえ
ない。したがって、更に圧縮率を上げるためにはブロッ
クサイズを大きくする必要があり、このため回路が増大
するといった欠点もあった。

これに対し、この発明では各シーケンスの量子化値の組
合せによって、その組合せの発生確率に応じた可変長符
号化を行んうようにしており、これによって大巾なデー
タ圧縮を可能としている。

次に示す表１は、標準的な画像を７ビット／画素でサン
プリングし、プロックサイズ２×２を用いて水平方向に
アダマール変換を行ない、得られたシーケンスＨ０ａ、
Ｈ１ａ、Ｈ２ａ、Ｈ３ａそれぞれに適した量子化レベル
を与え、シーケンス量子化値としている。この量子化は
、画像の空間パワースペクトラムの中で視覚的に劣化を
生じない範囲で各周波数成分ｙに歪Ｄを許容することで
あり、このときの伝送に必要な情報量Ｒはレート歪理論
からＲ［ビット／画素］ で与えられる。

画素信号ｘ１〜ｘ４が７ビット／画素で入力され、ブロ
ックサイズ２×２を用いた場合の正規化されたアダマー
ル変換の出力シーケンスＨ０ａ〜Ｈ３ａは、最大８ビッ
ト必要となる。しかしながら、視覚的に許容される歪レ
ベルとして、シーケンスＨ０ａ、Ｈ１ａ、Ｈ２ａ及びＨ
３ａに対してたとえばそれぞれ１ビット、２ビット、２
ビット及び３ピット相当のホワイトノイズを与えるよう
にしても良く、ここではシーケンスＨ０ａ〜Ｈ３ａのそ
れぞれの最下位ビット（ＬＳＢ）側へ１ビット、２ビッ
ト、２ビット、３ビット相当シフトすることによりビッ
ト圧縮し、量子化を行なうようにしている。この後、直
流成分シーケンスＨ０に対して前記量子化圧縮値を伸張
して線形予測を行ない、予測誤差成分ΔＨ０を得てから
シーケンス量子化値ΔＨ０、Ｈ１、Ｈ２及びＨ３の組合
せに基づき、組合せ番号Ｃ０〜Ｃ３を形成する。

表１において、たとえば組合せ番号Ｃ１は、予測誤差成
分シーケンスΔＨ０だけが「１」又は「−１」の値をと
り、他のシーケンス量子化値Ｈ１〜Ｈ３が全て「０」の
値をとることを示しており、この組合せの発生確率が２
３．９％であることを意味している。また、±ｈはシー
ケンス量子化値が任意の値をとり得ることを示しており
、ブロックコードはブロック内の区切りを示すコードで
あり、各組合せの発生確率に差が少ないので全てのブロ
ックに２ビット割当てている。さらに、データコードは
組合せ番号Ｃ０に関しては何らデータを伝送せず、組合
せ番号Ｃ１に関しては正負符号Ｓのみを伝送し、組合せ
番号Ｃ２に関しては正負符号Ｓの後ろに６ビットのデー
タを送ることを示しており、組合せ番号Ｃ３に関しては
シーケンス量子化値Ｈ３、Ｈ２、Ｈ１、ΔＨ０にそれぞ
れ正負符号Ｓと共に３ビット、５ビット、５ビット、７
ビットを割当てて、シーケンス量子化値ΔＨ０〜Ｈ３の
組合せに応じた可変長符号データを伝送することを示し
ている。

したがって、伝送する符号長は、組合せ番号Ｃ０の場合
は２ビット、組合せ番号Ｃ１の場合は３ビット、組合せ
番号Ｃ２の場合は９ビット、組合せ番号Ｃ３の場合は２
２ビットである。なお、組合せ発生確率は、ポートレー
ト等の空間周波数の低い画像、風景写真のような空間周
波数の高い画像等を種々テストし、平均的に求めたもの
である。

このように、可変長符号を与えることによって効率的な
符号化を実現することが可能となる。なお、シーケンス
量子化値の確率分布はラプラス分布に似ており、各シー
ケンス量子化値に可変長符号を与えることも考えられる
が、この場合、最も短かい符号長を各シーケンスに与え
ても合計４ビット／ブロックになる。しかしながら、表
１のように組合せに対応して符号化するようにすれば、
最も短かい符号長で２ビット／ブロックであり、その発
生頻度が２５．５％も存在することから、この発明の符
号化方式が非常に効率的であることは明らかである。

以上のように、画像の空間スペクトラムの中で量子化時
に与えた歪レベル以下のデータは伝送せずに捨て、表１
の例ではシーケンス量子化値Ｈ３、Ｈ２、Ｈ１、ΔＨ０
に対してそれぞれ３ビット、５ビット、５ビット、７ビ
ットに圧縮して伝送するようにしており、平均伝送情報
量が２．１ビット／画素となり、極めて効率的な符号化
方式であるととが分る。

次に、この発明による符号化方式を表１に従って実現す
る具体的な回路例を第４図及び第５図に示して説明する
と、走査ラインによって読出された画素信号ｘ１〜ｘ４
はアダマール変換器１０に入力され、周波数領域に変換
されたシーケンスＨ０ａ〜Ｈ３ａが量子化部２０に入力
され、量子化部２０を構成する量子化器２２で量子化さ
れた水平成分のシーケンス量子化値Ｈ２、量子化器２３
で量子化された垂直成分のシーケンス量子化値Ｈ１、量
子化器２３で量子化された傾斜成分のシーケンス量子化
値Ｈ３はそれぞれ後段の可変長符号変換回路４０に入力
される。また、量子化器２１の出力である直流成分のシ
ーケンス量子化値Ｈ０はシーケンス量子化値Ｈ２と共に
第５図に示すような予測器３０に入力され、予測器３０
で予測された予測誤差成分シーケンスΔＨ０が可変長符
号化回路４０に入力される。なお、量子化器２１〜２４
はそれぞれパラレルシフタ又はシフトレジスタで構成さ
れており、アダマール変換器１０で変換されたシーケン
スＨ０ａ〜Ｈ３ａに対して、それぞれ適したピット数だ
け下位ビット側に同時にシフトするようになっており、
たとえばシーケンスＨ０ａに対しては１ビット、シーケ
ンスＨ１ａに対しては２ビット、シーケンスＨ２ａに対
しては２ビット、シーケンスＨ３ａに対しては３ビット
だけそれぞれ下位ビット側にシフトするようになってい
る。また、予測器３０の伸張器３１はたとえばパラレル
シフタで構成されており、入力される直流成分のシーケ
ンス量子化値Ｈ０と水平成分のシーケンス量子化値Ｈ２
とのレベルが異なるために、水平成分シーケンスＨ２の
レベルを変えて両者のレベルを一致させるようにしてお
り、遅延回路３２及び３３はそれぞれ１ブロック分だけ
時間的に遅延させるためのものである。

一方、可変長符号化回路４０はＰＬＡ（Ｐｌｏｇｒａｍ
ｎａｂｌｅＬｏｇｉｃ　Ａｒｒａｙ）で構成された比較
器４１を有しており、この比較器４１で判別された組合
せ番号Ｃ０〜Ｃ３がＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅ
ｍｏｒｙ）４２にアドレス信号として入力される。そし
て、ＲＯＭ４２から読出された符号長ＣＬがカウンタ４
３にセットされ、ブロックコードＢＣがシフトレジスタ
４５にセットされる。カウンタ４３に符号長ＣＬがセッ
トされると信号Ｐがセット状態になり、クロックパルス
ＣＰによってダウンカウントを開始し、カウンタ４３が
０になった時信号Ｐはリセット状態になる。信号Ｐがセ
ット状態にあるとき、クロックパルスＣＰおよび信号Ｐ
はＡＮＤゲート４６を介してシフト信号ＳＳをシフトレ
ジスタ４４へ送る。ここで、シフトレジスタ４４、４５
はパラレル−イン／シリアル−アウト型のシフトレジス
タである。また、量子化部２０からの水平成分シーケン
スＨ２、垂直成分シーケンスＨ１、傾斜成分シーケンス
Ｈ３および予測器３０からの予測誤差成分シーケンスΔ
Ｈ０がシフトレジスタ４４へ入力されるようになってお
り、シフトレジスタ４４からシフト出力されるシフトデ
ータはプロックコードＢＣを記憶しているシフトレジス
タ４５に入力され、シフトレジスタ４５の出力はシリア
ル−イン／パラレル−アウト型のレジスタ４８に入力さ
れる。レジスタ４８は一定長のビット数が入力されると
全体が並列に読み出され、バッファメモリ４９に一旦記
憶された後、画像信号ＰＤとして他の装置へ伝送された
り、蓄積されるようになっている。

パッファメモリ４９は実時間処理のときに入出力間の時
間軸の変動を吸収するための、つまり時間軸を補正する
ためのものであり、必要に応じて付加される。

このような構成において、２走査ラインの同時読出し、
または１走査ラインの読出しと１走査線分の遅延とで読
出された画素信号ｘ１〜ｘ４がアダマール変換器１０に
入力されると、これら画素信号ｘ１〜ｘ４が周波数領域
のシーケンスＨ０ａ〜Ｈ３ａに変換されて量子化部２０
に入力される。そして、量子化部２０の量子化器２１は
シーケンスＨ０ａを１ビットだけ下位側にシフトし、量
子化器２２はシーケンスＨ２ａを２ビットだけ下位側に
シフトし、同様に量子化器２３はシーケンスＨ１ａを２
ビットだけ下位側にシフトし、量子化器２３はシーケン
スＨ３ａを３ビットだけ、下位側にシフトする。ここで
、いずれも上位ビット側からは正・負の符号がシフトさ
れてくる。このようにして得られたシーケンス量子化値
Ｈ０〜Ｈ３のうち、Ｈ１〜Ｈ３を可変長符号化回路４０
の比較器４１に入力すると共に、シフトレジスタ４４に
入力する。そして、直流成分シーケンスＨ０は予測器３
０に入力され、この予測器３０で水平成分シーケンスＨ
２と共に予測誤差シーケンスΔＨ０を形成し、この予測
誤差シーケンスΔＨ０を比較器４１に入力すると共に、
シフトレジスタ４４に入力する。ここに、比較器４１は
ＰＬＡでプログラミング構成されており、入力されるシ
ーケンス量子化値△Ｈ０、Ｈ１、Ｈ２、Ｈ３の値に基づ
いて前述の表１に従った組合せ番号Ｃ０〜Ｃ３を判別し
、組合せ番号Ｃ０〜Ｃ３のいずれか１つを２値信号たと
えば“１”とする。たとえば予測誤差シーケンスΔＨ０
が「１」で、他のシーケンスＨ１〜Ｈ３がいずれも「０
」の場合には、組合せ番号Ｃ１のみが“１”となり、他
の組合せ番号Ｃ０及びＣ２、Ｃ３はいずれも“０”とな
っている。

こうして、比較器４１で判別された組合せ番号Ｃ０〜Ｃ
３がＲＯＭ４２に入力されると、ＲＯＭ４２はこの組合
せ番号Ｃ０〜Ｃ３の“１”をアドレス信号として、該当
アドレスに記憶されている符号長データＣＬおよびブロ
ックコードＢＣを読出し、この符号長データＣＬをカウ
ンタ４３にセットすると共に、ブロックコードＢＣをシ
フトレジスタ４５にセットする。したがって、たとえば
組合せ番号Ｃ２が判別されてＲＯＭ４２に入力されると
、ＲＯＭ４２から符号長「９」がカウンタ４３にセット
され、かつシフトレジスタ４５に「１０」がセットされ
、カウンタ４３のカウントダウンに対応してシフトレジ
スタ４４および４５の内容をシフト出力する。したがっ
て、シフトレジスタ４８には「１０」以下９ビットが入
力されることになる。また、比較器４１が組合せ番号Ｃ
０と判別した場合には、カウンタ４３には符号長「２」
がセットされ、かつシフトレジスタ４５に「００」がセ
ットされることになり、シフトレジスタ４８には「００
」だけが入力される。このようにしてシフトレジスタ４
８に直列に入力されたデータは、並列に変換されてたと
えば８ピット単位でバッファメモリ４９に記憶され、時
間軸の補正を行なった後に画像信号ＰＤとして出力され
る。かくして、第４図及び第５図の回路によれば前述の
表１に従った画像信号の伝送又は蓄積を実現することか
できる。

なお、第４図の実施例ではアダマール変換器１０の後段
には説明上割算器１１〜１４を挿入して「１／２」する
ようにしているが、量子化部２０で「１／２」の演算を
行なうようにするのが一般的である。また、量子化量２
１〜２４は量子化特性を画像の空間周波数に応じてｉ適
応的に変化することなく、固定的に考えるならば省略す
ることができることは容易に理解できる。さらに、アダ
マール変換のブロックサイズが本実施例のように小さい
とき、一般に高周波成分に相当する傾斜成分は画面全体
からみれば視覚的に殆んど劣化を与えないので、回路構
成上第４図におけるＨ３ａ、Ｈ３を得る回路は最初から
省略しておくことも可能である。

【図面の簡単な説明】

第１図はこの発明の詳細な説明するための図、第２図は
この発明に用いる線形予測方式を説明するための図、第
３図はブロックサイズとアダマール変換の関係を説明す
るための図、第４図及び第５図はこの発明方式を適用し
た一実施例を示す回路構成図である。 １・・・画素、１０・・・アダマール変換器、２１〜２
４、・・・量子化器、３０・・・予測器、３１・・・伸
張器、３２、３３・・・遅延回路、４０・・・可変長符
号化回路、４１・・・比較器、４２・・・ＲＯＭ、４３
・・・カウンタ、４４、４５、４８・・・シフトレジス
タ、４９・・・バッファメモリ。

Claims (1)

1. 【特許請求の範囲】 １、入力画像を画素群ｍ（１、２）ｘｎ（≧２）で成る
   互いに隣接したブロック群に分割し、前記各ブロック内
   の画素群をアダマール変換によって周波数領域のシーケ
   ンスに変換して後に量子化し、このシーケンス量子化値
   のうちの少なくとも直流成分を線形予測して予測誤差成
   分に変換すると共に、前記シーケンス量子化値を互いに
   比較することによりその組合せを複数個形成し、これら
   各組合せに対応して前記予測誤差成分及び前記他のシー
   ケンス量子化値を可変長符号化するようにしたことを特
   徴とする画像信号の符号化方式。 ２、入力画像を画素群２×２で成る互いに隣接したブロ
   ック群に分割すると共に、水平方向にブロック毎のアダ
   マール変換を行なうことによって周波数領域の直流成分
   シーケンス、垂直成分シーケンス、水平成分シーケンス
   及び傾斜成分シーケンスを得、前記直流成分シーケンス
   又は垂直成分シーケンスの少なくとも一方を水平方向に
   線形予測して直流予測誤差成分、垂直予測誤差成分を得
   、前記直流予測誤差成分と、前記垂直予測誤差成分又は
   垂直成分シーケンスと、前記水平成分シーケンスと、前
   記傾斜成分シーケンスとの量子化値を互いに比較するこ
   とによりその組合せを複数個形成し、これら各組合せに
   対応して前記直流予測誤差成分、前記垂直予測誤差成分
   又は垂直成分シーケンス、前記水平成分シーケンス及び
   傾斜成分シーケンスを可変長符号化するようにしたこと
   を特徴とする画像信号の符号化方式。