JPS6171768A - 画像信号の符号化および復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像信号の符号化に関する。

（従来技術とその問題点） 画像の符号化の目的は一般に伝送や記憶媒体に言ピ録す
る時の所要情報量を減少せしめる、いわゆる圧縮である
ことが多い。このために、（１）甘ず画像信号内にある
冗長度をできるだけ除去し７、（２）ついで冗長度が大
略除去された信号をできるだけ少ない符号量で表現する
、ことが行なわれる。（１）の処理には、画面内や画面
間の相関を用いて予測を行なう予測符号化や画面的相関
を用いて直交関数により信号を変換する直交変換などの
符号化がある。（２）の方法としては、（１）で得られ
た信号の振巾分布より求められるハフマン符号化などが
代表的である。

圧縮効果を高めるためには（１）の符号化処理において
得られる信号のとり得るレベルを制限する量子化や、清
掻する画素データを用いて容易に内挿できる場合には、
その画素の間引き、などがよく用いられるが、この技術
については、ジエー、シー、キャンディ（Ｊ、Ｃ０Ｃａ
ｎｄｙ　）らによる“トランスミツティング　テレビジ
冒ン　アス　クラスタ単位　オプ　フレーム−トウーフ
レーム　ディファレンシズ″（Ｔｒａｎｓｍｉｔｔｉｎ
ｇ　Ｔｅ１ｅｖｉｓｉｏｎａｓ　　Ｃ１ｕｓｔｅｒｓ　
　ｏｆ　　Ｆｒａｍｅ−ｔｏ−ＦｒａｍｅＤｉｆｆｅｒ
ｅｎｃｅｓ　、　　ＢＳＴＪ、　ｖｏｌ、５０．　Ａ６
．Ｊｕｌｙ−Ａｕｇｕｓｔ　１９７１．　ｐｐ、　１８
８９−１９１７．　）等に記載されている。

この時、従来手法によれば、たとえばある走査線上の画
素データに対して間引きが実行されると、その走査線上
の符号化された画素データにさらにこの走査線では間引
きが実行されたことを示す情報を付加せねばならない。

この情報量は１走査線について１回付加するだけ欧らば
無視し得る程度に少ないと考えられるが、１走査線上の
あちこちたとえば振巾が零でない符号化出力信号の連な
り（クラスタ）毎に間引きの実行あるいは不実行がなさ
れる場合にはその度に間引きの有無を符号化しなければ
ならず情報量の増大を招き符号化能率の使丁をきたすこ
とになる。あるいはこの間引きの有無を表わす情報を別
途符号化してやる必要がある。この畦には別途符号化回
路を増す必要がある。

同様に量子化を行なう時の特性にしても、２種用いると
するとき、このクラスタ毎に任意にいずれかを選択する
と、やはり同じ問題が発生する。

（発明の目的） 本発明は２種の信号処理のいずねかがクラスタ単位に週
択される時、いすわが用いられたかを本来符号化される
べき処理されたデータの中に各クラスタ毎に符号化し、
しかも情報量の増加をほとんど伴なわない符号化装賦お
よび復号化装置を提供することにある。

（発明の構成） 本発明によれば、冗長度１．Ｂ減により得られる零でな
い振巾の連なり（クラスタ）に対して２釉の信号処理手
法の中の一方を基本動作モードとし他方を該クラスタ毎
に選択的に適用する信号処理により得ちれる零に集中す
る統計的仲買を持った画像信号の符号化において、該画
像信号に含１れる冗長度を低減し零あるいけ零でない振
巾値を出力する手段、該零なる振巾値を１サンプル毎に
示す符号Ｖｏを出力する第１の符号化手段、前記零なる
（辰巾値の連なり（ラン）の長さくＮ）より１あるいは
２だけ短い符号すなわちＬ（Ｎ−１）あるいはＬ（Ｎ−
２）を出力する第２の符号化手段、前記クラスター）乙
前記ランへの遷移および前記基本動作モードへの復帰を
示しかつそれ自身零振巾を示す符号Ｖｏ’を出力する第
３の符号化手段、前記クラスタに含まれる振巾を符号化
する第４の符号化手段、前記２種の信号処理手法の一に
前ＵｅＬ（Ｎ−２）とＶｏの組合せを、他方に前記Ｌ（
Ｎ−１）を各各対応付け、前記第２の符号化手段より符
号Ｌ（Ｎ−２）が出力された時に符号Ｖｏを出力するよ
うに第１の符号化手段に指示を送る手段、とを具備する
ことを特徴とする画像信号の符号化装曾が得られる。

まだ本発明によれば、前記クラスタに含まれている零で
ない振巾を示す符号を復号する第１の復号化手段、前記
クラスタから前記ランへの遭移および前記基本動作モー
ドへの復帰を示しかつそれ自身雰振巾を示す符号（Ｖｏ
’）を復号する第２の復号化手段、該Ｖｏ“より始まる
前記ランの長さ（Ｎ）より１または２だけ短い長さを表
わす符号をＬ（Ｎ−１）またはＬ（Ｎ−２）復号する第
３の復号化手段、該Ｌ　（Ｎ、−２）と前記零なる振巾
を表わす符号が組合せて使用されているか否かにより前
記２種の信号処理手法のいずれが使用されたかを前記ク
ラスタ毎に判定する手段、該判定手段により判定された
信号処理手法を示す情報に従って前記第１、第２、第３
の復号化手段の出力を用いて冗長度の低減に使用した方
法の逆の操作を行ない画像信号を再生する手段、とを具
備することを特徴とする画像信号の復号化装置が得られ
る。

（発明の原理） 前述の（１）の符号化により得られる冗長度がほとんど
除去された信号の符号化方法について第１図を用いて説
明する。サンプル時刻１〜１８の間に零でない画素デー
タの連なシであるクラスタが画素時刻４〜７（第１）と
１３〜１６（第２）の２箇所に発生したとする。後者の
クラスタは時刻１５に零々る信号を含んでいるが、前記
文献にもあるとうり、零なる信号の両隣りの信号がいず
れも零でない場合には零を形式的に零と見なさないブリ
ッジングと呼ぶ操作が行々われることが多いため、ここ
でもブリッジングを行なう。ただし１ｆｉｌ中にも示す
とうり信号値はやはり零であり、これを（零／非零）で
表示している。この画素データに対して図中（間引き）
で示すように第１のクラスタに対してのみ間引きが実行
されるとする。この結果残った符号化すべき画素データ
の符号例を（符号化）の箇所に示す。

零レベルを衣わす符号としては１画素のみ零を表わす符
号Ｖｏ、零でない画素データから零に遭移しだことを表
わす符号ｖｏ’、零の連なり（ラン）の長さ的）を表わ
す符号Ｌ（Ｎ）の３種を用いるものとする。この時、た
とえばサンプル時刻３（Ｔ、と略記する。以下も同様と
する。）まで零でない画素データが連なっているがＴ４
　において第１のクラスタがあること、このクラスタは
間引きが適用されていることより、ランの最後をＶｏＫ
置換する。

この時、ランの長さは最後のｖｏへの置換により１だけ
短くなる。Ｔ、では零でない画素データの振巾はｅで記
述されている符号で表わされるが、Ｔ、Ｔ７の画素デー
タけ２：１の間引きの場合には符号化されない。Ｔ、で
は符号化が行なわれる。

ここでこのｅは零でない値を符号化するという一般的意
味であり、特定の値に割当てられた符号を意味しない。

Ｔｓでは零であり次のランが始する米 が、非零より零へ遷移したのでここではｖＯが用いられ
る。そしてこの棟はランの長さ４を辰わす符号Ｌ（４）
が用いられＴ、〜Ｔ、、’）では零であるこトラ示す。

Ｔ＋ｓ〜Ｔ＋８は第２のクラスタが生起しているが、こ
れは間引きが行なわれていないので各画素データの振巾
が順次ｅ、ｅ、Ｖｏ、ｅと出力される。このＶｏはラン
の最後の画素データでも無く、クラスタの直後でも無い
ので単に１画素データが零であることを示す。プロ７ジ
ングにより第２のクラスタに含まれている。’Ｉ’Ｓ？
でハ非零から零への９メ移があるのでｖＯ※が用いられ
、その後にはランの長さを表わすＬ（・・）がつづく。

こうして得られた符号列（ｂ（＝）、ｖｏ、ｅ、ｅ。

Ｖｏ’、　　Ｌ（’ＩＩ、　　ｅ、　　ｅ、　　Ｖｂ　
　、　　ｅ、　　Ｖｏ”、　　Ｌ（す）は復号化に際し
ては、まず（Ｌ（・）、　Ｖｏ　）と＆５ｃいているの
でこれ以後に符号化されているクラスタでは間引きがな
されていることがわかり、間引きの規則（偶奇サンプル
のいずれを間引くかなど）が符膏化および咎号化では当
然一致しているものとすると、（ｅ、ｘ、ｅ、ｘ）が得
られる。（ｘ）は間引かね、た画素データに対応する画
素位置を示もここでＶｏ　　があるため零を出力し、次
はランが符号化されでいることがわかる。Ｌ（４）を復
号化し指定ざ引た長さ７どけ零（この場合４画素時刻）
を出力し続ける。ランが終ると次にはＶＯでｌｘ　＜　
（ｅ）があるので、このクラスタでは間引きが実行され
ていないことがわかるため、ここでは順次間引きのない
復号化が行なわれ（ｅ　＋　ｅ　？　Ｖ　ｏ　＋　ｅ　
）が得う※ れる。次にばＶＱ　　があるので零レベルが出力され、
その次にはランがあることがわかる。

以上詳細に述べたように、（符号化）データの中にはク
ラスタ単位で（間引き）を表わす信号が含まれて卦す、
かつ与えられた符号化データを順に見ていくと、復号も
順にできるため非常に簡潔な符号化方式となっている。

また、以上の説明に用いた人力信号としての画素データ
は予測符号化における量子化された予測誤差信号あるい
は直交変換における量子化された変換係数のいずれであ
っても構わない。また間引きされるクラスタを表わすの
にＬの後にＶｏを続けた場合を例にとって説明したが、
ＶｏＯ代りに長さ１〃るラン長を表わす符号Ｌ　（１）
を用いることも勿論できる。丁なわち第１図の画素時刻
３においてＶｏをＬ（１）とｖｆさ換えても本発明は依
然有効である。

（実施例） 以下、第２．３図を参照しながら本発明の実施例につい
て説明する。

画像信号Ｆｉ線１０００を介して画像符号化回路１００
へ供給され、ここで予測符号化あるいは直交変換により
符号化される。この出力は量子化により取り得るしくル
数が制限されている。予ｍ１１ｊ符号化の例としては前
述のジェー・シー・キャンディらが用いたフレーム間予
測が使用できる。直交変換の例としてはウェン・ラン・
チェノ（Ｗｅｎ−Ｈｓ　ｉｕｎｇ　　Ｃｈｅｎ　）他に
よる論文“アダプティブコーディング　オブ　モノクロ
ーム　アンド　力ラーイメージズ（Ａｄａｐｔｉｖｅ　
　Ｃｏｄｉｎｇ　　ｏｆＭｏｎｏｃｈｒｏｒｎｅ　　　
ａｎｄ　　Ｃｏ！ｏｒ　　　Ｉｍａｇｅｓ　）、Ｔｒａ
ｎｓａｃｔｉｏｎｓ　　　ｏｎ　　　Ｃｏｍｍｕｎｉｃ
ａｔｉｏｎｓ、ｖｏｌ、　　ＣＯＭ−２５、Ａｌ　　ｌ
　、Ｎｏｖｅｍｂｅｒ１９７７などが挙げられる。フレ
ーム間予測の場合には量子化された予測誤差が、直交変
換の場合には量子化された変換係数が、１２０００を介
して不等長符号化回路２００へ供給される。クラスタ単
位で指定これる間引きの適用／非適用を示す信号は線１
４００を介して不等長符号化回路２００へ供給され、前
記の予測誤差あるいは変換係数の圧縮符号化がなさ台る
。圧縮された符号群は線３０００を介して、この符号群
の入力速度と伝送路４０００におけふ伝送速度との間で
速度整合を行なうバッファメモリ３００に供給される。

また復号化に関しては受信側において、伝送路４０００
を介して供給される圧縮された符号群は伝送速度と復号
化速度との間の速度整合をとるバッファメモＩＪ　５０
０に−たん格納さ名、線５ｑｏｏを介して不等長符号化
回路６００へ供給される。ここで伸長された）Ｈ１引き
の適用／非適用を示す信号は線２３００を、前記の予測
誤差あるいは変換係数は線６０００を介して、いずれも
画像復号化回路７００に供給される。４号された画イ象
信号はＤ　７０００を介しで出力さｆｌｌ、復号化処理
は完了すふ。つぎにシ、３図１を用いて画像符号化回路
１００．画像復号化回路７００について動作を詳しく計
５明すＺ・。

第３図（Ａ）に画像符号化回路１００の詳糸゛１フロッ
ク図を示す、線１０００を介し、て入力された面：　ｉ
ｔ信号は、フレームメモリ１０６より供給され２−予測
信号と３Ｆ、賃：器１（ｊｌにおいて差がとられる。こ
の差すなわち予測誤差は素子化回路１０２において３子
化され遅延回路１０７および判定回部５１０３へ同時に
供給される。判定回路１０３Ｖｔ−おいては、別に紳１
０００を介して供給さね、ている入力画１）゛信号を用
いてレベル変化の比較的少ない玲・１分については間引
き適用を町とし、そうでない部分については不可とする
が、この時実庁に間引きが行々わわるのは閃：子化され
た予測誤差が零でないものの連なり（クラスタ）に対し
てである。すなｈも、間引きが可である部分にあるクラ
スタについて間引きを可とし、これを示す間引き信号（
第１図中の（間引き））をｉ？１１４００を介して不等
長符号化回路２００に出力すると同時に内挿回路１０５
へも供給する。このクラスタの形成、および間引きの可
否の判定には一般には大略−走査線を必要とするのでこ
の遅延と等しい時間だけ遅延回路１０７は予測誤差を遅
延口Ｐｒ１０８は予測信号を夫々遅延させる。遅延回路
１０７で遅延をうけた予測誤差は！ζ２０００を介して
加算器１０４に供給されると同時に不等長符号化回路２
００へも出力される◇加算器１０４では、遅延回路１０
８より供給される遅延した予測信号と、との予測誤差信
号とから第１の局部復号信号を発生し内挿回路１０５へ
供給する。この第１の局部復号信号は間引きが行なわれ
るクラスタについてもイりなかも間引きがなかったかの
ようにして復号を行なっているため、間引かれたすなわ
ち、符号化されない画素データについての内挿を必要と
する。す力わち内挿回路１０５では間引きが行なわれた
クラスタ内の符舛化されない画素データについては近隣
の符号化された画素データに対する第１の局部復号信号
を用いて内挿し、それ以外の符号化された画素データに
対する第１の局部復列信号については入力をそのまま第
２の局部復号信号としてフレームメモリ１０６へ出力す
る。フレームメモリ１０６は画像信号のおよそ１画面を
記憶する容量をもつ。

減算器１０１と量子化器１０２、加算器１０４の路１０
８のいずれを組み合せても合計遅延時間は１画面時間で
ある。つぎに第３図（Ｂ）に示す画像復号化回路７００
について動作を説明する。

線６０００を介して供給される不等長復号化回路６００
により伸長された予測誤差は加算器７０１においてフレ
ームメモＩＪ　７０３から供給される予測信号と加算さ
れ、第１の復号信号を発生する。

この第１の復号信号は内挿回路７０２に供給される。線
２３００を介して不等長復号化回路６００から供給され
る間引き信号を用いて、内挿回路７０２は送信側の画像
符号化回路１００内の内挿回路１０５と同一の動作圧よ
り第２の復号信号を発生する。この氾２の復号信号は線
７０００を介して復号信号として出力すると同時にフレ
ームメモリ７０３へ供給される。このフレームメモリ７
０３はおよそ一画面記憶できるが、加算器７０１の遅延
が無いものとすると内挿回路７０２とフレームメモリ７
０３との遅延時間の和は丁度一画面時間である。つぎに
第４図ケ参照して不等長符号化回路２００と不等長復号
化回路６００の動作を説明する。

第４図囚に不等長符号化回路２００を示す。線２０００
を介して入力される予測誤差は零検出回路１０とｅ符号
化回路１１へ供給される。零検出回路１０はこの予測誤
差が零であるか否かを検出したとえば第１図の（零／非
零）のように結果をラン長計数回路１２に供給する。ラ
ン長計数回路１２は、供給される（零／非零）の信号よ
り零の連なりすなわちランの先頭と最後の検出と、ラン
の長さを計数する。ランの先頭、最後およびラン長の計
数結果は線１２１３，１２００．および１２１５を介し
て夫々Ｖｏ“符号化回路１３、Ｖｏ符号化回路１４とｅ
符号化回路１１、およびＬ符号化回路１５に供給される
。なお、ランク計数回路１２に線１４００を介して供給
される間引き信号が間引きの実行が可であることを示し
ている場合にはランの最後においてラン長の長さをまた
け減らしてＬ符号化回路１５に出力すると同時にｖＯ符
号化回路１４より符号Ｖｏを出力するようにタイミング
、Ａ−ルスが供給される。符号ｖＯが出力された次のサ
ンプル時刻からｅ符号化回路１１は各予測誤差に対する
符号を出力する。ｅ符号化回路１１はクラスタに対する
符号化回路である。ランの先頭来 が検出され、それが知らされるとＶｏ　　符号化回路１
３は符号Ｖ　ｏ　’を出力する。間引きが行なわれない
場合には、Ｖｏ符号化回路１４はパリ作しないが、これ
は線１４００を介して供給されるｌ”４回１き信号によ
り制御される。ｅ符号化回路１１、ｖＯ“符号化回路１
３、ＶＯ符号化回路１４、Ｌ符号化回路１５の各出力は
多重化回路１６により多重化され、この多重化された符
号群は線３０００を介してバッファメモリ３００へ供給
される。

Ｆ　４１’２１Ｔ３）に不等長復号化回路６００を示す
。線５０００を介して入力されｂ多重化された符号群は
Ｃ復号化回路２１、Ｖｏ’検出回路２２、Ｌ復号化回路
２３へ供給される。この符号群の中にＶｏ”が見つかる
とＶ　ｏ　’検出回路２２１線２３２４を介してゲート
回路２４に対して出力を零にするように指示するととも
に、Ｌｍ号化回路２３に対しては、次にラン長を表わす
符号があるのでこれを復号化するより＠２２２３を介し
て指示する。Ｌ復号化回路２３はまず復号してラン長を
知ると、そのランが示すサンプル時割分だけゲート回路
２４に対し出力を零にするように紳２３２４を介して指
示する。さらにこのラン長を表わす符号の次に符号Ｖｏ
があった場合には次の符号から始まるクラスタには間引
きが適用されているのでラン長に相当するサンプル時割
分だけ出力を零にした直後の１サンプル時刻も出力を零
にするようゲ°−ト回路２４に指示し、次のサンプル時
刻からは間引きが実行されるので間引き信号をＯＮにす
る。同時に＃２３２１を介してＣ復号化回路２１に対し
て予測誤差の復号を開始するよう指示する。この復号信
号の出力は１２１２４によりゲート回路２４へ供給され
る。間引き信号は線２３００を介してＣ復号化回路２１
へ供給すると同時に画像復号化回路７００へも出力され
る。ランに対しては零が挿入されているφ号化された画
素データはｆｌ　６０００を介して画像復号化回路７（
）Ｏへ出力される。

以上のＨｙ明では、画素データとして予測誤差を例にと
って説明したが、直交変換係数を量子化したものであっ
ても構わない。すなわち、変換係数が前述のチェノの論
文などのように閾値処理や正規化をうけた場合には直流
成分に近い成分に比較的大きな振巾値が現われ、高い空
間周波数に相当する成分では大半が零となることが多い
のでこれに対しても本発明が適用できる。

また、以上の実雄例の変形として、ラン符号りの次に間
引き時にのみＶｏを使用することを止めてラン符号の次
に必ずたとえば１ビツトのモード符号を付加し、次に続
くクラスタの勿Ｉ退に甲いるあるパラメータの０Ｎ−Ｏ
ＦＦｉだけ２８１のパラメータの切換え情報とすること
も勿論容易である。

この時にはランが終了した時点でたとえばＶｏ符号化回
路１４により線１４００の状態を１ビツトで符号化し出
力すれば良り０復号化に当っては、Ｌ復号化回路２３に
おいてラン符号りの後の１ビツトを見て、その結果を線
２３００を介して出力すれば良い。また間引きが適用さ
れたクラスタを表わす時にばＬとｖｏで表現する例につ
いて説明したが、この場合のＶｏの代りとしてラン長が
１であることを表わす符号Ｌ（１）を用いることもでき
る。すなわち、第４図囚のＶｏ符号化回路１４がら符号
Ｌ（１）が出力できるようにする。これに対して復号に
際しては第４図ＣＢ）のＬ復号化回路２３においてラン
長を示す符号にＬ（１）が続いている場合には後のクラ
スタには間引きが適用していると判断する。

（発明の効果） 本発明を用いると、ある符号化パラメータのＯＮ・ＯＦ
Ｆ制御や２種のパラメータの切換などの符号化制御をク
ラスタ単位に実行でき、画像の局所的性質に対する適応
的な符号化制御が可能となるのみならず、この符号化制
御状態を示す情報の符号化に当ってはクラスタの直前に
振巾を表わす符号に含ませることができまた画素データ
の入力時系列に従ってその符号化ができ、さらに本発明
の適用てよって不等長符号に変更を行なう必要かなくし
たがってハードウェア構成も増加しないなど、本発明を
実用に供するとその効果は極めて大きい。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図、 第２図、第３図囚、（Ｂ）、第４図囚、（Ｂ）は本発明
の詳細な説明する図、である。図中、１００は画像符号
化回路、２００は不等長符号化回路、３００と５００は
バッファメモリ、６００は不等長復号化回路、７００は
画像復号化回路、１０１は減算器、１０２は量子化回路
、１０３は判定回路、１０４と７０１は加計器、１０５
と７０２は内挿回路、１０６と７０３はフレームメモリ
、１、０７と１０８は遅延回路、１０は零検出回路、１
１はｅ符号化回路、１２にラン長計数回路、１３はｖＯ
”符号化回路、１４はＶｏ符号化回路、１５はＬ符号化
回路、１６は多重化回路、２１はｅ復号化回路、２２は
Ｖｏ”検出回路、２３はＬ復号化回路、２４はゲ゛−ト
回路、である。 第　３　図 第４図

Claims (1)

1. 【特許請求の範囲】 １、冗長度低減により得られる零でない振巾の連なり（
   クラスタ）に対して２種の信号処理手法の中の一方を基
   本動作モードとしこれと他方を該クラスタ毎に選択的に
   適用する信号処理により得られる零に集中する統計的性
   質を持った画像信号の符号化において、該画像信号に含
   まれる冗長度を低減し零あるいは零でない振巾値を出力
   する手段、該零なる振巾値を１サンプル毎に示す符号Ｖ
   ｏを出力する第１の符号化手段、前記零なる振巾値の連
   なり（ラン）の長さ（Ｎ）より１あるいは２だけ短い符
   号すなわちＬ（Ｎ−１）あるいはＬ（Ｎ−２）を出力す
   る第２の符号化手段、前記クラスタから前記ランへの遷
   移および前記基本動作モードへの復帰を示しかつそれ自
   身零振巾を示す符号Ｖｏ＾＊を出力する第３の符号化手
   段、前記クラスタに含まれる振巾を符号化する第４の符
   号化手段、前記２種の信号処理手法の一に前記Ｌ（Ｎ−
   ２）とＶｏの組合せを、他方に前記Ｌ（Ｎ−１）を各々
   対応付け、前記第２の符号化手段より符号Ｌ（Ｎ−２）
   が出力された時に符号Ｖｏを出力するように第１の符号
   化手段に指示を送る手段、とを具備することを特徴とす
   る画像信号の符号化装置。 ２、冗長度低減により得られる零に集中する統計的性質
   をもった画像信号であって、零でない振巾の連なり（ク
   ラスタ）に対して２種の信号処理手法の中の一方を基本
   動作モードとし、他方を該クラスタ毎に選択的に適用し
   たことを、零なる振巾の連なり（ラン）の長さＮの表現
   方法を２種用いて前記クラスタ毎に表現した符号より画
   像信号を復号するにあたり、前記クラスタに含まれてい
   る零でない振巾を示す符号を復号する第１の復号化手段
   、前記クラスタから前記ランへの遷移および前記基本動
   作モードへの復帰を示しかつそれ自身零振巾を示す符号
   （Ｖｏ＾＊）を復号する第２の復号化手段、該Ｖｏ＾＊
   より始まる前記ランの長さ（Ｎ）より１または２だけ短
   い長さを表わす符号をＬ（Ｎ−１）またはＬ（Ｎ−２）
   復号する第３の復号化手段、該Ｌ（Ｎ−２）と前記零な
   る振巾を表わす符号が組合せて使用されているか否かに
   より前記２種の信号処理手法のいずれが使用されたかを
   前記クラスタ毎に判定する手段、該判定手段により判定
   された信号処理手法を示す情報に従って前記第１、第２
   、第３の復号化手段の出力を用いて冗長度の低減に使用
   した方法の逆の操作を行ない画像信号を再生する手段、
   とを具備することを特徴とする画像信号の復号化装置。