JPH0412076B2 - - Google Patents

Description

【発明の詳細な説明】

この発明は、画像の狭帯域伝送又は蓄積を目的
とした符号化方式に関し、特にアダマール変換に
よつて周波数領域に変換した各シーケンスの量子
化値を組合せることによつて可変長符号化する方
式に関する。 画像の統計的性質から冗長信号を除去すること
によつて、または視覚特性から不要な信号を除去
することによつて、画像を能率良く伝送又は蓄積
することが従来より広く行なわれており、その処
理手段の１つとして直交変換符号化方式が知られ
ている。この直交変換符号化方式は、画像を互い
に隣接する画系群で成る複数のブロツクに分割
し、１ブロツク内の画素群を直交変換によつて周
波数領域に変換し、その変換出力である各周波数
のスペクトラムに偏りが存在することを利用し
て、その各スペクトラムに適当な量子化レベルを
配分し、つまり視覚的に許容される範囲内で歪を
与えることによつて、情報量を減らす方式であ
る。直交変換の１つの方式であるアダマール変換
は、変換マトリクスが「１」及び「−１」を要素
としており、加算器だけで構成できるため回路が
簡単になる特長を有する。 ところで、アダマール変換によつて周波数領域
に変換されたシーケンスはフーリエ変換における
周波数軸に対応するものであり、０次のシーケン
スは直流成分の量を、高次のシーケンスは高周波
成分の量をそれぞれ表わすパラメータとみなすこ
とができる。このため、ブロツク内の原画素間の
相関が強ければ、アダマール変換後の信号のエネ
ルギーは低次のシーケンスに集中することにな
る。一般的な画像では高周波成分のエネルギーが
少ないので、視覚的に許容される範囲内で量子化
レベルのビツト数を減らすことができる。また、
帯域圧縮を目的としたアダマール変換符号化方式
は、特に低ビツトレートの符号化として有効であ
り、量子化による劣化を視覚的に目立たないよう
に分散することができる。すなわち、滑らかな部
分のノイズは目につきやすいが、急峻な変化のあ
る部分のノイズは目につきにくいといつた視覚特
性から、量子化が容易に行なえるという利点があ
る。 しかしながら、歪による画質劣化を防ぎ、高能
率な符号化を行なうためにはブロツクサイズを大
きくする必要があり、それに併つて回路量が増大
し、高価な装置になつてしまう欠点がある。よつ
て、この発明は上述の如き点に鑑み、画像劣化を
防ぐと共に、回路構成が簡端で高能率な符号化を
実現する画像信号の符号化方式を提供することを
目的としている。 以下にこの発明を説明する。 この発明は画像信号の符号化方式に関するもの
であり、入力画像を画素群ｍ（１、２）×ｎ（≧２）
で成る互いに隣接したブロツク群に分割し、各ブ
ロツク内の画素群をアダマール変換によつて周波
数領域のシーケンスに変換して後に量子化し、こ
のシーケンス量子化値のうちの少なくとも直流成
分を線形予測して予測誤差成分に変換すると共
に、シーケンス量子化値を互いに比較することに
よりその組合せを複数個形成し、これら各組合せ
に対応して予測誤差成分及び他のシーケンス量子
化値を可変長符号化するようにしたものである。 第１図は画像を２×２のブロツクB_ij（ｉ＝１、
２、…、ｊ＝１、２、…）に分割した場合の様子
を示すものであり、画素１は走査ラインｈ、ｈ＋
１…で順次走査されるようになつている。そし
て、ブロツクB_ijの画素１に対する画素信号（濃
度信号）を図示の如くx₁、x₂、x₃、x₄とすれば、
正規化されたアダマール変換は２次又は４次のア
ダマール行列を用いて次の(1)式のように表わすこ
とができる。 １／２１ １ １−１x₁ x₂ x₃ x₄１ １ １−１＝１／２１ １ １ １ １−１ １−１ １ １−１ −１ １−１−１ １x₁ x₂ x₃ x₄＝H₀ H₁ H₂ H₃ ……(1) ここにおいて、シーケンスH₀、H₁、H₂、H₃
はそれぞれアダマール変換によつて周波数領域へ
変換された４次の周波数成分に対応し、H₀は直
流成分シーケンスを、H₁は垂直成分シーケンス
を、H₂は水平成分シーケンスを、H₃は傾斜成分
シーケンスをそれぞれ示している。なお、ブロツ
クB_ijのｉ行における走査ラインｈ、ｈ＋１を同
時に走査して画素x₁〜x₄の画像情報を読出しても
良く、先ず走査ラインｈを走査して画素x₁及びx₃
の画像情報を一旦バツフアメモリに記憶し、その
後に走査ラインｈ＋１を走査した時に画像信号x₁
〜x₄を順に読出すようにしても良い。 ところで、一般的な画像では隣接する画素間の
相関が強いため、低次成分のエネルギーが高く、
高次成分のエネルギーが低く観測される。そし
て、各成分はそのエネルギーの大きさに応じた量
子化レベルのビツト数の配分を受けることになる
が、直流成分のエネルギーは他の成分（垂直、水
平、傾斜）に比べて特に大きいので、直流成分の
エネルギーを低くするような変換手法を採用する
ことによつて、高能率な符号化を実現する必要が
ある。このような変換手法として、アダマール変
換によつて得られた各シーケンスを線形予測する
方式が知られている。 次に、この線形予測方式を説明する。 線形予測方式はブロツクサイズが１×ｎ又は２
×ｎのときに可能なものであり、今、ブロツクサ
イズが第２図に示すように２×ｎの例として、先
ず水平方向に各ブロツク毎にアダマール変換を施
し、その後に垂直方向に各ブロツク毎に線形予測
する場合を考える。そして、アダマール変換によ
つて得られた各シーケンスをHl₀、Hl₁とし、便
宜上第２図のように配置する。ただしｌ＝０、
１、…、（ｎ−１）である。 そして、ブロツクBi−１、ｊにおけるシーケ
ンスHl₀′からブロツクBijにおけるシーケンスHl₀
を、次の(2)式に従つて予測する。 H^l₀＝Hl₀′−Hl₁′−Hl₁ ……(2) このときの予測誤差成分シーケンスΔHl₀を ΔHl₀＝Hl₀−H^l₀ ＝Hl₀−Hl₀′＋Hl₁′＋Hl₁ ……(3) とすれば、この予測誤差成分シーケンスΔHl₀は
ブロツク間の各画素の距離を最も短くするもので
ある。なお、シーケンスHl₁は予測することなく
そのまま伝送する。 ここで、アダマール変換によつて得た各シーケ
ンスを線形予測した場合の効果を示すために、伝
送すべき画像の総エネルギーと比較しながら説明
する。 メモリーレスガウス分布に従う画像ｘの分散を
σ²x、各シーケンスｙの分散をσ²y、ブロツクサ
イズをＮ、一部のシーケンスに線形予測を用いた
場合の分散をσ²Δyとすれば、レート歪理論
（Rate distortion theory）に基づき伝送エネル
ギーの絶対値は平均値Paとして、それぞれ次の
ように与えられる。 Pa＝10／Ｎ・_N-1 〓^y=0 log₁₀σ²y ……(4) 又は Pa＝10／Ｎ・_N-1 〓 〓^y=0log₁₀σ²y ……(5) そして、伝送エネルギーの相対値Prは Pr＝10log₁₀σ²−Pa ……(6) となる。上記(4)〜(6)式の計算から第３図に示すよ
うな結果を得た。 この第３図において、特性は１次元のアダマ
ール変換のブロツクサイズに対応するパワーの変
化を示すものであり、特性は２次元のアダマー
ル変換のブロツクサイズに対応するパワーの変化
を示すものであり、及びはそれぞれ特性及
びを水平方向にアダマール変換すると共に、垂
直方向に線形予測した場合の特性を示している。
なお、総エネルギーは35.2dBとなつている。こ
れから明らかなように、特性及びはいずれも
ブロツクサイズを大きくするに従つて伝送エネル
ギーが小さくなつているのに対し、特性及び
はブロツクサイズにほとんど関係なく一定の伝送
エネルギー（約15dB）となつている。このこと
は、伝送エネルギーの点から見れば、ブロツクサ
イズ４×１又は２×２を選び、線形予測を行なう
のが効率的であることを示している。 このように水平方向にアダマール変換を行な
い、垂直方向に線形予測を行なうと効率的である
ことが分つた。この場合、前のブロツクラインに
おける全シーケンスを記憶するためのバツフアメ
モリが必要になるが、このバツフアメモリの容量
を節約するために、ブロツクサイズ２×２を用い
て水平方向にアダマール変換を行ない、同様に水
平方向に線形予測を行なうことが考えられ得る。
この場合、バツフアメモリは４次のシーケンスを
記憶する容量があれば良く、第１図のブロツク
Bi、ｊ−１及びBijのように、同一ブロツクライ
ンにおける前ブロツクBi、ｊ−１の各シーケン
スH₀′、H₁′、H₂′、H₃′から現ブロツクBijのシー
ケンスH₀、H₁を予測することとなり、結局伝送
すべきシーケンスは、予測誤差成分シーケンス ΔH₀＝H₀−H^₀＝H₀−H₀′＋H₂′＋H₂ ……(7) ΔH₁＝H₁−H^₁＝H₁−H₁′＋H₃′＋H₃ ……(8) 及び水平成分シーケンスH₂、傾斜成分シーケン
スH₃となる。ここに、垂直成分シーケンスH₁は
既にブロツクBij内の和と差で構成されており、
伝送エネルギーも直流成分シーケンスH₀に比べ
非常に小さいため、線形予測してもその効果は少
ない。つまり、シーケンスH₁と予測誤差成分
ΔH₁では伝送エネルギーの大きさにほとんど差
がなく、シーケンスH₀だけについて線形予測を
行ない、伝送すべきシーケンスをΔH₀、H₁、H₂
及びH₃とすれば良い。 よつて、以下ではこの例（ΔH₀、H₁、H₂、
H₃）を用いて説明する。 ブロツクサイズ２×２を用い、画素群に水平方
向にアダマール変換を施し、得られた各シーケン
スを視覚的に許容される範囲内で量子化し、その
後に現ブロツクの直流成分H₀を予測し、その予
測誤差成分ΔH₀を求め、シーケンスΔH₀、H₁、
H₂及びH₃を伝送するとする。 ここに、従来はこれらシーケンスΔH₀、H₁、
H₂及びH₃に対して適当な量子化レベルを与え、
ビツト数の配分を行なつて符号化するようにして
いる。たとえばシーケンスΔH₀、H₁、H₂、H₃に
それぞれ７ビツト、５ビツト、５ビツト、３ビツ
トを配分すれば、１ブロツクに対して合計20ビツ
ト（平均５ビツト／画素）を伝送又は蓄積するよ
うになり、能率的な符号化とはいえない。したが
つて、更に圧縮率を上げるためにはブロツクサイ
ズを大きくする必要があり、このため回路が増大
するといつた欠点もあつた。 これに対し、この発明では各シーケンスの量子
化値の組合せによつて、その組合せの発生確率に
応じた可変長符号化を行なうようにしており、こ
れによつて大巾なデータ圧縮を可能としている。
次に示す表１は、標準的な画像を７ビツト／画素
でサンプリングし、ブロツクサイズ２×２を用い
て水平方向にアダマール変換を行ない、得られた
シーケンスH_0a、H_1a、H_2aＨ、3aそれぞれに適し
た量子化レベルを与え、シーケンス量子化値とし
ている。この量子化は、画像の空間パワースペク
トラムの中で視覚的に劣化を生じない範囲で各周
波数成分ｙに歪Ｄを許容することであり、このと
きの伝送に必要な情報量Ｒはレート歪理論から Ｒ［ビツト／画素］ ＝１／2N_N-1 〓^y=0 Max｛０、log₂σ²y／Ｄ｝ ……(9) で与えられる。

【表】 画素信号x₁〜x₄が７ビツト／画素で入力され、
ブロツクサイズ２×２を用いた場合の正規化され
たアダマール変換の出力シーケンスH_0a〜H_3aは、
最大８ビツト必要となる。しかしながら、視覚的
に許容される歪レベルとして、シーケンスH_0a、
H_1a、H_2a及びH_3aに対してたとえばそれぞれ１ビ
ツト、２ビツト、２ビツト及び３ビツト相当のホ
ワイトノイズを与えるようにしても良く、ここで
はシーケンスH_0a〜H_3aのそれぞれの最下位ビツ
ト（LSB）側へ１ビツト、２ビツト、２ビツト、
３ビツト相当シフトすることによりビツト圧縮
し、量子化を行なうようにしている。この後、直
流成分シーケンスH₀に対して前記量子化圧縮値
を伸張して線形予測を行ない、予測誤差成分
ΔH₀を得てからシーケンス量子化値ΔH₀、H₁、
H₂及びH₃の組合せに基づき、組合せ番号C₀〜C₃
を形成する。 表１において、たとえば組合せ番号C₁は、予
測誤差成分シーケンスΔH₀だけが「１」又は
「−１」の値をとり、他のシーケンス量子化値H₁
〜H₃が全て「０」の値をとることを示しており、
この組合せの発生確率が23.9％であることを意味
している。また、±ｈはシーケンス量子化値が任
意の値をとり得ることを示しており、ブロツクコ
ードはブロツク内の区切を示すコードであり、各
組合せの発生確率に差が少ないので全てのブロツ
クに２ビツト割当てている。さらに、データコー
ドは組合せ番号C₀に関しては何らデータを伝送
せず、組合せ番号C₁に関しては正負符号Ｓのみ
を伝送し、組合せ番号C₂に関しては正負符号Ｓ
の後ろに６ビツトのデータを送ることを示してお
り、組合せ番号C₃に関してはシーケンス量子化
値H₃、H₂、H₁、ΔH₀にそれぞれ正負符号Ｓと共
に３ビツト、５ビツト、５ビツト、７ビツトを割
当てて、シーケンス量子化値ΔH₀〜H₃の組合せ
に応じた可変長符号データを伝送することを示し
ている。したがつて、伝送する符号長は、組合せ
番号C₀の場合は２ビツト、組合せ番号C₁の場合
は３ビツト、組合せ番号C₂の場合は９ビツト、
組合せ番号C₃の場合は22ビツトである。なお、
組合せ発生確率は、ポートレート等の空間周波数
の低い画像、風景写真のような空間周波数の高い
画像等を種々テストし、平均的に求めたものであ
る。 このように、可変長符号を与えることによつて
効率的な符号化を実現することが可能となる。な
お、シーケンス量子化値の確率分布はラプラス分
布に似ており、各シーケンス量子化値に可変長符
号を与えることも考えられるが、この場合、最も
短かい符号長を各シーケンスに与えても合計４ビ
ツト／ブロツクになる。しかしながら、表１のよ
うに組合せに対応して符号化するようにすれば、
最も短かい符号長で２ビツト／ブロツクであり、
その発生頻度が25.5％も存在することから、この
発明の符号化方式が非常に効率的であることは明
らかである。 以上のように、画像の空間スペクトラムの中で
量子化時に与えた歪レベル以下のデータは伝送せ
ずに捨て、表１の例ではシーケンス量子化値H₃、
H₂、H₁、ΔH₀に対してそれぞれ３ビツト、５ビ
ツト、５ビツト、７ビツトに圧縮して伝送するよ
うにしており、平均伝送情報量が2.1ビツト／画
素となり、極めて効率的な符号化方式であること
が分る。 次に、この発明による符号化方式を表１に従つ
て実現する具体的な回路例を第４図及び第５図に
示して説明すると、走査ラインによつて読出され
た画素信号x₁〜x₄はアダマール変換器１０に入力
され、周波数領域に変換されたシーケンスH_0a〜
H_3aが量子化部２０に入力され、量子化部２０を
構成する量子化器２２で量子化された水平成分の
シーケンス量子化値H₂、量子化器２３で量子化
された垂直成分のシーケンス量子化値H₁、量子
化器２３で量子化された傾斜成分のシーケンス量
子化値H₃はそれぞれ後段の可変長符号変換回路
４０に入力される。また、量子化器２１の出力で
ある直流成分のシーケンス量子化値H₀はシーケ
ンス量子化値H₂と共に第５図に示すような予測
器３０に入力され、予測器３０で予測された予測
誤差成分シーケンスΔH₀が可変長符号化回路４
０に入力される。なお、量子化器２１〜２４はそ
れぞれパラレルシフタ又はシフトレジスタで構成
されており、アダマール変換器１０で変換された
シーケンスH_0a〜H_3aに対して、それぞれ適した
ビツト数だけ下位ビツト側に同時にシフトするよ
うになつており、たとえばシーケンスH_0aに対し
ては１ビツト、シーケンスH_1aに対しては２ビツ
ト、シーケンスH_2aに対しては２ビツト、シーケ
ンスH_3aに対しては３ビツトだけそれぞれ下位ビ
ツト側にシフトするようになつている。また、予
測器３０の伸張器３１はたとえばパラレルシフタ
で構成されており、入力される直流成分のシーケ
ンス量子化値H₀と水平成分のシーケンス量子化
値H₂とのレベルが異なるために、水平成分シー
ケンスH₂のレベルを変えて両者のレベルを一致
させるようにしており、遅延回路３２及び３３は
それぞれ１ブロツク分だけ時間的に遅延させるた
めのものである。 一方、可変長符号化回路４０はPLA
（Plogrammable Logic Array）で構成された比
較器４１を有しており、この比較器４１で判別さ
れた組合せ番号C₀〜C₃がROM（Read Only
Memory）４２にアドレス信号として入力され
る。そして、ROM４２から読出された符号長CL
がカウンタ４３にセツトされ、ブロツクコード
BCがシフトレジスタ４５にセツトされる。カウ
ンタ４３に符号長CLがセツトされると信号Ｐが
セツト状態になり、クロツクパルスCPによつて
ダウンカウントを開始し、カウンタ４３が０にな
つた時信号Ｐはリセツト状態になる。信号Ｐがセ
ツト状態にあるとき、クロツクパルスCPおよび
信号ＰはANDゲート４６を介してシフト信号SS
をシフトレジスタ４４へ送る。ここで、シフトレ
ジスタ４４，４５はパラレル−イン／シリアル−
アウト型のシフトレジスタである。また、量子化
部２０からの水平成分シーケンスH₂、垂直成分
シーケンスH₁、傾斜成分シーケンスH₃および予
測器３０からの予測誤差成分シーケンスΔH₀が
シフトレジスタ４４へ入力されるようになつてお
り、シフトレジスタ４４からシフト出力されるシ
フトデータはブロツクコードBCを記憶している
シフトレジスタ４５に入力され、シフトレジスタ
４５の出力はシリアル−イン／パフレル−アウト
型のレジスタ４８に入力される。レジスタ４８は
一定長のビツト数が入力されると全体が並列に読
み出され、バツフアメモリ４９に一旦記憶された
後、画像信号PDとして他の装置へ伝送されたり、
蓄積されるようになつている。バツフアメモリ４
９は実時間処理のときに入出力間の時間軸の変動
を吸収するための、つまり時間軸を補正するため
のものであり、必要に応じて付加される。 このような構成において、２走査ラインの同時
読出し、または１走査ラインの読出しと１走査線
分の遅延とで読出された画素信号x₁〜x₄がアダマ
ール変換器１０に入力されると、これら画素信号
x₁〜x₄が周波数領域のシーケンスH_0a〜H_3aに変
換されて量子化部２０に入力される。そして、量
子化部２０の量子化器２１はシーケンスH_0aを１
ビツトだけ下位側にシフトし、量子化器２２はシ
ーケンスH_2aを２ビツトだけ下位側にシフトし、
同様に量子化器２３はシーケンスH_1aを２ビツト
だけ下位側にシフトし、量子化器２３はシーケン
スH_3aを３ビツトだけ、下位側にシフトする。こ
こで、いずれも上位ビツト側からは正・負の符号
がシフトされてくる。このようにして得られたシ
ーケンス量子化値H₀〜H₃のうち、H₁〜H₃を可
変長符号化回路４０の比較器４１に入力すると共
に、シフトレジスタ４４に入力する。そして、直
流成分シーケンスH₀は予測器３０に入力され、
この予測器３０で水平成分シーケンスH₂と共に
予測誤差シーケンスΔH₀を形成し、この予測誤
差シーケンスΔH₀を比較器４１に入力すると共
に、シフトレジスタ４４に入力する。ここに、比
較器４１はPLAでプログラミング構成されてお
り、入力されるシーケンス量子化値ΔH₀、H₁、
H₂、H₃の値に基づいて前述の表１に従つた組合
せ番号C₀〜C₃を判別し、組合せ番号C₀〜C₃のい
ずれか１つを２値信号たとえば“１”とする。た
とえば予測誤差シーケンスΔH₀が「１」で、他
のシーケンスH₁〜H₃がいずれも「０」の場合に
は、組合せ番号C₁のみが“１”となり、他の組
合せ番号C₀及びC₂、C₃はいずれも“０”となつ
ている。 こうして、比較器４１で判別された組合せ番号
C₀〜C₃がROM４２に入力されると、ROM４２
はこの組合せ番号C₀〜C₃の“１”をアドレス信
号として、該当アドレスに記憶されている符号長
データCLおよびブロツクコードBCを読出し、こ
の符号長データCLをカウンタ４３にセツトする
と共に、ブロツクコードBCをシフトレジスタ４
５にセツトする。したがつて、たとえば組合せ番
号C₂が判別されてROM４２に入力されると、
ROM４２から符号長「９」がカウンタ４３にセ
ツトされ、かつシフトレジスタ４５に「10」がセ
ツトされ、カウンタ４３のカウントダウンに対応
してシフトレジスタ４４および４５の内容をシフ
ト出力する。したがつて、シフトレジスタ４８に
は「10」以下９ビツトが入力されることになる。
また、比較器４１が組合せ番号C₀と判別した場
合には、カウンタ４３には符号長「２」がセツト
され、かつシフトレジスタ４５に「00」がセツト
されることになり、シフトレジスタ４８には
「00」だけが入力される。このようにしてシフト
レジスタ４８に直列に入力されたデータは、並列
に変換されてたとえば８ビツト単位でバツフアメ
モリ４９に記憶され、時間軸の補正を行なつた後
に画像信号PDとして出力される。かくして、第
４図及び第５図の回路によれば前述の表１に従つ
た画像信号の伝送又は蓄積を実現することができ
る。 なお、第４図の実施例ではアダマール変換器１
０の後段には説明上割算器１１〜１４を挿入して
「１／２」するようにしているが、量子化部２０で 「１／２」の演算を行なうようにするのが一般的であ る。また、量子化量２１〜２４は量子化特性を画
像の空間周波数に応じて適応的に変化することな
く、固定的に考えるならば省略することができる
ことは容易に理解できる。さらに、アダマール変
換のブロツクサイズが本実施例のように小さいと
き、一般に高周波成分の相当する傾斜成分は画面
全体からみれば視覚的に殆んど劣化を与えないの
で、回路構成上第４図におけるH_3a、H₃を得る回
路は最初から省略しておくことも可能である。

【図面の簡単な説明】

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

Claims (1)

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