JPS59178887A - テレビジヨン画像の適合符号化−復号化方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は、テレビジョン影像又は画像の伝送又は蓄積を
効率良く行なうために、テレビジョン影像又は画像の情
報量を減少させることが可能な符号化−復号化方法に関
する。この方法は特に、航空［貞察機上のカメラによっ
て解析された画像−走査又は掃引は一方において航空機
の移動によって行なわれ、他方において複数の荷電結合
素子（ＣＯＤ）で構成可能であって単一のラインを解析
する線形光センサによって行なわれる□のような単一の
画像を符号化及び復号化することができる。従って、こ
のようなカメラは無限の数のラインを有する単一画像を
解析する。この場合、インター像（ｉｎｔｅｒ−ｉｍａ
ｇｅ　）又はイアター７ｖ−ム（１ｎｔｅγ−ｆｒａｍ
ｅ　）符号化法を用いることはできない。

（背景技術） ポインドーパイーポイント法（ｐａ　ｉｎｔ　−ｂｙ−
ｐｏｉｎｔｍａｎｎｅｒ　）、又は同一ラインもしくは
フレームにおいて輝度情報の冗長性を用いた一定輝度範
囲によって画像の輝度値を符号化する種々の適合符号化
処理が知られている。しかしながら、本発明による方法
によれば極めて良好な情報圧縮レベルを得ることができ
る。

（発明の目的） 本発明は、テレビジョン影像又は画像の伝送又は蓄積を
効率良く行なうために、テレビジョン影像又は画像の情
報層を減少させることができる符号化−復号イヒ方法及
びその装置を提供することを目的とする。

この目的を達成するだめの本発明の特徴は、テレビジョ
ン画像の適合符号化−復号化方法であって、＃画像の各
点はその輝度値によって表わされるもの（ておいて、符
号化は、 −同一ライン上における所定の整数へｒ２個の連続する
点からなるブロックに画像の点をグループ化し、 −ある１点の輝度値がこの輝度値が存在する同一ライン
もしくはこれに先行するライン上における瞬接する点の
うぢの１つの輝度値とは少なくとも値またけ異なる高輝
度勾配点と呼ばれる点を検出し、 一各点の輝度値とこれらの直前の点の輝度値を符号化及
び復号化することにより得られる値との差を計算し、こ
の差を第１の量子化スケールに従って量子化することに
よって、少なくとも１つの高輝度勾配点を不する高輝度
勾配ブロックと呼はれる各ブロックを符号化し、 一少なくともブロックの１点に対して、この点の輝度値
と先に符号化された点の中から基準点と呼ばれる点の輝
度値を符号化及び復号化することにより得られる値との
間の差を計算し、続いてこの差を第２の量子化スケール
に従って量子化し、この結果量子化誤差が高い輝度値の
差よりも低い輝度値の差に対しての方が小さくなるよう
にすることにより、高輝度点を何ら含せない低輝度勾配
ブロックと呼ばれる各ブロックを符号化し、−論理指示
体によって、一方において高輝度勾配ブロックに対応す
る符号化データと他方において低輝度勾配ブロックに対
応する符号化テークとを区別し、 一方復号化は、 一輪理指示体に基づいて、一方において高輝度勾配ブロ
ックに対応する符号化データと他方において低輝度勾配
ブロックに対応する符号化データを識別し、 一符号化のために用いられる第１の量子化スケールの逆
のスケールに従う符号化された値の量子化及びこのよう
にして得られた値と直前の点の輝度値の復号化された値
との加算に某づき各点の復号化された輝度値を決定する
ことによって、各高ｉ１１！；度勾配ブロックを復号化
し、−符号化のために用いられる第２の骨子化スケール
の逆のスケールに従う符号化された値の硝子化及びこの
ようにして得られた値と対応する基準点の輝度値の符号
化された値との加算に基つき、符号化されておりかつ低
輝度勾配ブロックに属する各点の復号化された輝度値を
決定し、更に同一ライン上及び先行するライン上におけ
る隣接する点の輝度値の復号化された値に従う補間によ
って、符号化されておらずかつ前記低がＦ度勾配ブロッ
クに属する各点の輝度値の復号化された値を決定するこ
とによって、各低輝度勾配ブロックを復号化する、テレ
ビジョン画像の適合符号化−復号化方法にある。

更に本発明の特徴は、この方法を行なう符号化及び復号
化装置にある。

（発明の構成及び作用） 以下の説明では一例として、単一でフレーム化されてな
くかつ白黒の影像又は画像について考察するが、これは
本発明の範囲を限定するものではなく、種々の規格化さ
れたテレビジョン画像に適用可能である。符号化される
べき画像の各点は、その輝度のティジタル値によって表
わされる。本発明による方法は適応処理（ａｄａｐｔ、
ｉｖｅ　ｐｒｏｃｅｓｓ　）である。何故ならば、１つ
の点における輝度値の符号化はこの点における画像の輝
度勾配（ｂｒｉｇｈｔｎｅｓｓｇｒａｄｉｅｎｔ　）に
従って別個に行なわれる。着目している点が物体の輪郭
上に位置するときは、この点の輝度値はこれに隣接する
少なくとも１つの点の輝度値とは大きく異なる。しかし
ながら、問題としている点が画像のほぼ均一な領域に位
置しているとすれば、この点における輝度値はすべての
隣接する点の輝度値とはほとんど相違しない。これらの
２つのタイプの領域を表現するために必要な情報は、こ
れらの情報量に起因して相違するだけでなく、これらの
特質の見地からも相違する。はぼ均一な領域は物体の輪
郭が位置する領域よりも少ない情報を有する。更に、こ
の情報は輝度値におけるより小さな変化に対応する。本
発明による符号化及び復号化方法（ｒ！、、これらの２
つの場合を別個に処理するために適応している。各点に
対して異なるタイプの符号化を選択することは、符号化
及び復号化をよシ複雑にし、符号化される情報量を大き
く増大させるであろう。何故ならば、情報量の増大は各
点に対して用いられる符号化の特質を示す情報を含壕な
ければならないであろうからである。これは本発明によ
る符号化方法は複数の点からなる完全なブロックに対し
て同一の符号化タイプを保持するからである。更に、す
べてのこれらのブロックは同一の長さを有する。可変長
のブロックによる符号化は各ブロックの長さを符号化す
るために十分な情報量を必要とするであろう。本発明に
よる方法は、同一ライン上のＮ、ｐの連続する点からな
るブロックによって、画像の点をグループ化（ｒｅｇｒ
ｏｕｐｉｎｇ　）することにある。ここで、Ｎ、は所定
の整数、例えば４である。そして、本発明によれば、ブ
ロックを２つのタイプに区別し、これらを２つの異なる
符号化タイプに従ってそれぞれ符号化することにある。

ブロックの第１のタイプは、少なくとも１つの高輝度勾
配点を含むいわゆる高輝度勾配ブロックによって構成さ
れる。すなわち、その点の輝度値はこの点と同一ライン
又はこのラインに先行するライン上における前記点に隣
接する点の輝度値に比較して、少なくとも所定の絶対値
λだけ異なる。例えば、輝度値に対してλ＝１０　のと
き、その輝度値ば０と２５５の間の範囲である。ブロッ
クの第２のタイプは高輝度勾配点を何ら含まない低輝度
勾配ブロックによって構成される。高輝度勾配ブロック
は画像によって表わされる物体の輪郭に対応し、−実像
輝度勾配ブロックは輝度が一定又は極めて僅かに変化す
る領域に対応する。

高輝度勾配ブロックの各点は、各点における輝度値と当
該点の直前の点の輝度値の符号化及びその後の復号化に
よシ得られた値との差を計算する差分符号化によって符
号化される。この差分符号化は基準値として直前の点の
正確な輝度値を用いるのではなく、その符号化−復号化
された値を用いることによって行なわれる。これは、そ
の後の符号化のために用いられる基準値は先行する点の
正確な輝度値ではなく、代わりにその僅かな誤差の復号
化された値（ｓｌｉｇｈｔｌｙ　ｅｒｒｏｎｅｏｕｓ　
ｄｅｃｏｄｅｒｉυａｌｕｅ）であろう。符号化及び復
号化のための同一の基準値の使用により、補足的な誤差
の誘導を避けることができる。第１の非線形量７化スケ
ールは、量子化誤差が輝度差の小さな値に対してよりも
大きな値に対する方がより小さくなるように設定される
。これは高輝度勾配ブロックにおいて、個りの点間の輝
度差は一般的な条件では無視できないためである。従っ
て、量子化誤差は統計的に最小化される。

低輝度勾配ブロックの点はすべて符号化されるのではな
い。これは輝度値は小さく、各プロンク内に等しく存在
していないからである。少なぐとも各ブロックの点のう
ちの１つは差分符号化によって符号化され、−実地の点
は全く符号化され、ない。しかしながら、これらの輝度
値は補間によって尚生可能である。例えば、各ブロック
の第１及び第：３の点は、考察している点の輝度値とい
わゆる基準点と呼ばれる輝度値を符号化しそして復号化
することによって得られる値との間の差を割算する差分
符号化によって符号化され、その後第２の非線形量子化
スケールに従ってこの差の値を量子化することにより符
号化される。尚、基準点はすでに符号化されている点の
中から選択される。

例えば、各低輝度勾配ブロックの第１の点は、如何なる
ブロックタイプであっても、その基準点として直前のブ
ロックの第４番目の点をもって差分的に符号化され、各
低輝度勾配ブ０７りの第３の点はその基準点として同一
プロツクの第２の点をもって符号化される。第２の非線
形量子化スケールは、量子化誤差が輝度差の大きい値に
対するよりも小さい値に対しての方がよシ小さくなるよ
うにされている。輝度値は低輝度勾配ブロック内では通
常小さい。この結果、量子化による誤差は統計的に最小
化される。この例では各低輝度勾配ブロックの第２及び
第４の点は符号化されない。このため、情報量は大きく
減少する。四妊、このブロックにおいて、高輝度勾配ブ
ロックの点の輝度値は３ビツト２進語によって符号化さ
れる。一方、イ氏輝度勾配ブロックの点の輝度値は２ビ
ツト２進語によって符号化される。

統計的に、通常の画像又は影像において、高輝度勾配ブ
ロックは画像又は影像を構成する４つの点で構成される
すべてのブロックのほぼ１５％である。このパーセンテ
ージは各ブロック内に含まれる点掲の数に直接関係する
。Ｎ、として４よりも大きな値が選択されたとすると、
高輝度勾配ブロックのパーセンテージはより犬キく、こ
のため伝送されるべき情報量はより太きい。各ブロック
のタイプは、２つのタイプのブロックを別々に符号化す
るために、論理指示体によって区別されなければならな
い。この論理指示体はブロック当における点の数に逆比
例して情報量を増加きせる。

従って、ブロック当りの点の数Ｎ、の選択はこれらの２
つの条件下における妥協である。ブロックの開始及び終
了の識別は、分離器（５ｅｐａｒａｔｏｒ　）を何ら必
要としない。これは、各ブ０７りが一定数の点を含むた
めである。従って、符号化及び復号化の間に各ブロック
がどこで開始し終了するかを決定するために、カウント
を行なう必要があるのみである。

復号化は第１に、論理指示体の値に基づいて各ブロック
のタイプを識別することにある。高輝度勾配ブロックの
各点は、０と２５５の間の輝度差の値を得るために、符
号化のために用いられる第１の量子化スケールの逆のス
ケニルに従って、符号化された値を量子化することによ
って復号化され、その後この輝度差の値は先行する点の
復号化された輝度値に加算される。

低輝朋勾配ブロックに対して、符号化された各点は符号
化のために用いられる第２の量子化スケールの逆の量子
化スケールに従って符号化された値を量子化することに
よって復号化され、得られた値（ｄこの場合先行する点
である基準点の復号化された輝度値に加算される。この
例において、この方法により符号化される点は、各低輝
度勾配ブロックの第１及び第；３の点である。第１の点
の基準点は先行するブロックの最後の点てあり、一方策
３の点の基準点は符号化の場合のように同一ブロックの
第２の点である。各低輝度勾配ブロックの第２及び第４
の点の輝度値−これらは符号化されていない−は、同一
ライン及び先行するラインの：めｔ接する点の復号化さ
れた輝度値に従った補間により再生される。例えば、第
２の点に対する符号化された輝度値は、この点と１ｒＴ
１−ブロックの第１の点の復号化された輝度値とこのラ
インより先行するライン上の第］の点にＯシ＜点（第２
の点）の復号化された輝度値との和の半分（ｈｎｌｆ−
ｓｇｔ＞ｔ）に等しい。同じ方法でく低輝度勾配ブロッ
クの第４の点の復号化された輝度値は、同一ブロックの
第′３の点の復号化された輝度値と先行するライン上の
第３の点に続く点（第４の点）の復号化された輝度値と
の和の半分に等しい。補間法は特に用いられる重み付は
要素に関して多くの変化を有する。低輝度勾配ブロック
における符号化される点と符号化されない点との選択は
前述したものと相違させることができ、従って本発明の
範囲は上述した例に限定されない。低輝度勾配の範囲の
より大きな、符号化及び復号化誤差が不利益なく受入れ
可能でちる場合、各低輝度勾配ブロックにおける単一の
点を単に差分的に符号化し、ブロックのすべての他の点
の輝度値を補間により再生することは可能である。低輝
度勾配ブロックにおいて、輝輝値は先行するライン上の
一致する点の輝度値と比較して極めて僅かに、相違する
。何故ならば、これがこれらの点の少なくとも１つに対
する場合でないとすれば、ブロックは高輝度勾配として
みなされるであろう。

補間による輝度値の再生は誤差を有する。誤差は、再生
画像において目で見ることのでき、周期的に影響する障
害を引き起こす。　このだめ、あるライン上の補間に基
づく誤差による障害が次のライン上に」１れる障害とは
正確に一致せず、また先行するライン上に現れる障害と
一致し々いことを確立するために、本発明による方法に
よれば、固定された点の数怖を有するブロックによって
、しかしながら２つの連続するラインのブロックを少な
くとも１つの点によって貨換することによって、影像の
点をグループ化することにある。第１図は影像部分の一
例を示す。回申、点（ポイント）は４つの点からなるブ
ロックにグループ化されており、２つの連続するライン
のブロック間は１点つつすれＣいる。第１のラインは４
つの点からなる連続するブロック１，２．３等で構成さ
れ、第２のラインは１つの点のみを有するブロック４と
４つの点を含む一連のブロックで構成されている。

第３のラインは、２つの点を含む第１のブロック５と４
つの点を含む一連のブロックで構成されている。第４の
ラインは、３つの点を含む第１のブロック６と４つの点
を含む一連のブロックで構成されている。第５のライン
は４つの点を含む第１のブロックと４つの点を含む一連
のブロックで構成されている。従って、第５のラインは
第１のラインに一致している。続くラインは上述した５
つのラインと同様に形成されている。この場合、４つの
点を含寸ないブロック４，５及び６は、例えば高輝度勾
配ブロックと同一クイズの差分符号化によって符号化さ
れる。ブロックに対する点のこの配備は正確に周期的な
ので、カウントにより符号化及び復号化のためにブロッ
クの最初及び最後の点を位置決めすることができる。こ
の場合、分離器を形成するための情報を加える必要はな
い。

本発明による方法によれば、１つのクイズの画像又は影
像に対しほぼ４の圧縮レベルを得ることができる。この
場合、通常の適応差分符号化処岬（ａｄａｐｔａｔｉｖ
ｅ　ｃｌｉｆｆｅｒｅｎｔｉａｌ　ｃｏｄｉｎｇ　ｐｒ
ｏｃｅｓｓ）はほぼ３のレベルに至る。

本発明による方法の変形例は、両像における倶′輝度勾
配領域の良好な再生（ｒｅｓｔｏγαれｏｎ）を得るた
めに、２つのタイプの点に対して別々の非直形量子化ス
ケールを用いることによって、高輝度勾配ブロックの高
輝度勾配点と低輝度勾配点を個別に符号化する。例えば
、高輝度勾配ブロックの低輝度勾配点に対して用いられ
る量子化スケールは低輝度勾配ブロックの点を符号化す
るだめに用いられる量子化スケールと同じにすることも
できる。

この変形例によれば、高輝度勾配憔域における量子化に
よる誤差を減少させることができるが、情報量は増大す
る。これは、どちらの計子化スタールが高輝度勾配ブロ
ックの各点に対する符号化のために用いられるかを決定
する必要があるためである。当然に、復号化は高輝度勾
配ブロックの各点に対して、どちらの量子化スケールが
その点の輝度値を復号化するために用いられなければな
らないかを識別することにある。例えば、高輝度勾配点
の輝度値は３ビツトと点のタイプを指示する１つの指示
ビットをもって符号化可能であり、−実像輝度勾配点の
輝度値は２ビツトと点のタイプを指示する１つの指示ビ
ットをもって符号化可能である。この場合、情報量はよ
り大きくなる。これは、高輝匿勾配ブロックの各点に対
する余分のビットが存在するためである。しかしながら
、低輝度勾配点を符号化するために用いられる量子化ス
ケールはこのタイプの点に対する量子化誤差を最小限に
するスケールである。従って、復号化された影像品質は
、高輝度勾配点と低輝度勾配点の両者が存在するブロッ
クにおいて、より良好である。

本発明による方法をカラーテレビジョンに適用すること
は、当業者の通常の創作活動の範囲内である。そのとき
、各点は輝度値の２つの色差仙をもって表わされる。前
述した方法に従って、これらの３つの情報を別々に符号
化することにより符号化される。

第２図は、前述した方法を実施するだめの本発明による
符号化装置の一実施例のブロック図である。この装置は
高輝度勾配点検出装置１３、高輝度勾配ブロック検出装
置１９、制御手段２２、符号化手段２５、復号化手段２
６及び符号化情報形成装置１６　を有する。本発明によ
る符号化装置は入力端子１１に画像の点の連続するディ
ジタルな輝度値を受取り、入力端子１２に正のティジタ
ル値λを受取る。この連続する輝度値は高輝度勾配点検
出装置１３の入力に与えられ、この装置１３は符号化手
段２５０入力端子１４においである時間遅れをもって連
続する輝度値を蓄積する。高輝度勾配点検出装置１３は
捷だ、高輝度勾配ブロック検出装置１９の入力に接続さ
れる出力を有する。これは、１つの点の輝度値が同一ラ
イン又は先行するライン上における隣接点の輝度値に対
し２以上の絶対値たけ相違するときに、高輝度勾配ブロ
ック検出装置１９に論理信号を供給するためである。

高輝度勾配ブロック検出装ｆｆ１９は、符号化されてい
るいわゆるカレント点（ｃｗｒｒｅｎｔ　ｐｏ♂ｎｔ）
が慮するブロックのタイプを指示する論理信号ＴＢを出
力端子２１に供給する。信号ＴＢは制御手段２２の入力
に供給される。本発明による符号化装置の入力端子２８
と２９はそれぞれ、論理信号ＨＬとｉＩ　１）を受取る
。信号ＨＬとＨＰはそれぞれライン同期信号と点クロッ
ク又はタイミング信号であり、復号化装置を構成する別
の手段に供給される。

これは、この手段の動作を画像の解析と同期させるため
である。用いられる符号化タイプ−高輝度勾配ブロック
のすべての点及び低輝度勾配ブロックの第１及び第３の
点に対する差分符号化−と、低輝度勾配ブロックの第２
及び第４の点に対する符号化の不存在に従って、論理信
号は４つの連続点からなるブロックの処理に対応するブ
ロックタイミング信号と呼ばれるタイミング信号ＪＩＢ
と、カレント点のタイプに対応する論理信号ＴＰとを発
生する制御手段２２に与えられる。これらの信号は、点
タイミング信号ＨＰによって増加し、ライン同期信号Ｈ
Ｌによって初期化されるカウンタによって処理される。

符号化手段２５は高輝度勾配ブロックの点を符号化する
だめの装置１５と、低輝度勾配プロ、りの点を符号化す
るだめの装置２０によって構成されている。符号化手段
２５は手段２５の入力端子に接続された共通の入力と、
出力端子２７に接続された共通の出力とを有する。復号
化手段２６はカレント点の符号化された値が決定される
とすぐに、カレント点の輝度値の復号化された値を決定
する。

復号化手段２６は高輝度勾配ブロック点を復号化するだ
めの装置２３と、低輝度勾配ブロック点を復号化するた
めの装置２４で構成されている。これらの装置はそれぞ
れ、高輝度勾配ブＤ７り黒符号化装置１５の入力と低輝
度勾配ブロック点符号化装置２００Å力に接続された入
力と、符号化装置１５の入力と符号化装置２０の入力に
それぞれ接続された出力とを有し、カレント点に先行す
る点の復号化された輝度値を供給する。出力端子２７　
は符号化情報形成装置１６の入力に接続され、装置１６
の出力は本発明による符号化装置の出力端子１７を構成
する。

第３図は、高輝度勾配点検出装置１３と高輝度勾配ブロ
ック検出装置１９の詳細なブロック図である。装置１３
は、１つの画像ラインの点の数に対応する数の段（ｓｔ
ａｇｅ　）を有する１つのレジスタ３３　と、３つの単
一段レジスタと、２つの演算器３６　、３７と、２つの
比較器３８　、３９と論理ＯＲゲート４０とを有する。

レジスタ３２　、３３　、３４及び３５は点タイミング
信号ＨＰにより制御されるソフトレジスタである。レジ
スタ３２０入力とレジスタ３３の入力は本発明による符
号化装置の入力端子１１に接続され、ある時刻において
、８ビットで表わされかつランクｊのライン上のランク
ｎ＋３の点に相当する輝陳値Ｘ７　　を受取る。同時に
、レジスタ７Ｂ＋３ ３２の出力はレジスタ３４の入力に輝度値Ｘ７　　を供
？＋＋２ 給する。同時に、レジスタ３３の出力は輝度値Ｘ７−１
？ｌ＋３ を供給し、レジスタ３４の出力はレジスタ３５の入力に
輝度値Ｘ７　　を供給する。同時に、レジスタ３５７Ｌ
＋１ の出力は装置１３の出力端子１４に輝度値Ｘ′を供給す
る。輝度値Ｘ７は考察している時刻に符号化され、かつ
ランクｊのライン上におけるランクｎのカレント点に対
応した輝度値である。同時に、それは高輝度勾配点検出
装置１３によって取り扱われているランクｊのライン上
におけるランク？Ｌ＋３の点の輝度勾配である。演算器
３６は２つの入力を入し、これらはそれぞれ値Ｘ７　　
とＸ７　　を受取り、？ｌ＋３　　　　　　？Ｌ＋２ ｕｊ　　　ｆ　’　＋を算出する。演算器３７は２つの
Ｂ＋　３　　　　　　ｎ＋　２ 人力を有し、これらはそれぞれ値Ｘ１　　とＸ′−１を
ｎ＋３　　　　　　ｎ＋３ 受取り、＋ｘｊ　　　ｘｊ−’　＋　を算出する。従っ
て、フジ＋３フ乙＋３ 演算器３６と３７はランク１のライン上のランク？＋、
　＋３の点の、同一ライン上の直前の点及び先行するラ
インの同一ランクの点に対する輝度差の絶対値をそれぞ
れ決定する。これらの演算器によって与えられた２つの
値はそれぞれ、比較器３８の第１の入力及び比較器３９
の第１の入力に供給される。第２の共通入力において、
比較器３８と３９は入力端子１２に馬えられた値λを受
取る。寸だ、これらの比較器は論理ＯＲケート４０の２
つの入力にそれぞれ接続された出力を有する。ＯＲケー
ト４０　の出力は高輝度勾配点検出装置１３の出力を構
成するとともに、高輝度勾配ブロック検出装置］９の入
力に接続される。

この装置１９は４つのレジスタ４１．　、４２　、４３
　、４５と４つの入力を有する論理ＯＲケート４４を有
する。

レジスタ／ｌ−］　、　４．２　、４．３は点タイミン
グ信号ＨＰ　　によって制御される単一段レジスタであ
る。レジスタ４５はブロックタイミング信号１−ＪＢに
よって制御きれる単一段レジスタである。

第４図は、タイミング信号１１ＰとＩｆＢの一例を示す
タイミング図である。ブロックタイミング信号ＨＢの周
波数は点タイミング信号ＨＰの周波数の１４であり、そ
のパルスはタイミング信号ＩＩ　／）の１４サイクルた
けタイミング信号１−ＪＰのパルスよりも遅れている。

高輝度勾配ブロック検出装置２１の出力において、この
装置は符号化されているランク３のライン上のランク？
Ｌの点に属するブロックのタイプを指示する論理信号Ｔ
Ｂを供給する。同時に、高輝度勾配検出装置１３の論理
ＯＲケート４０の出力は、ランクｌのライン上における
ランクｎ　＋３の点が高ｊ１１度勾配点であるか低輝度
勾配点であるかを示す値Ｇ５　　　の論理信号を供給し
、この値はレジス？１＋３ り４１の入力と論理ＯＲゲート４４の第１の入力にＬｊ
えられる。同時に、レジスタ４１．４２及び４３の出力
は同一ライン−ヒにおけるランク７１．　＋２　、　ｎ
　＋　］及びｎの点が高輝度勾配であるか否かを示す値
ｃ’、Ｇ’　　及びＧ７をそれぞれ供給する。これｎ＋
２　　　　　ｎ＋　１ らの値は論理ＯＲ，ゲート４４の第２．第３及び第４の
入力に与えられる。ＯＲケート４４の出力はレジスタ４
５の入力に接続され、レジスタ４５の出力は高輝度勾配
ブロック検出装置′＃１９の出力端子２１に接続される
。ランクｎ＋３の点又（ｄランクｌのライン上の前配点
に先行する。３つの点のうちの１つは高輝、朋勾配点で
あるときは、傭νＪｊレベル１がＯＲゲート４４の入力
の１つに寿えられ、その出力はレジスタ４５の入力に論
理レベル］を与える。

ＯＲケート４４の出力にお（げる論理レベルは、タイミ
ング信号ＨＢの作用のもと（Ｃ格拍される。レジスタ４
５の出力によって与えられた値ＴＢの論理信号は４つの
点の符号化中は一定に保持され、これらの４つの点によ
って構成されるブロックのタイプを示す。

第５図は符号化手段２５、復号化手段２６及び符号化情
報形成装置１６の詳細なブＯｙり図である。

符号化手段２５は基本的に、高輝度勾配ブロック点を符
号化するだめの装置１５と低輝度勾配プロ５０　　と読
出し専用メモＩＪ　（Ｒ，ＯＭ　）　５］で構成される
。低輝度勾配ブｏｙり点符号化装高″２ｏは、減算器５
２と読出し専用メモリ５３で構成される。符号化手段２
５は寸だ、２つの入力と１つの出力を有するマルチプレ
クサ５４を有し、この出力は符号化手段２５の出力端子
２７に接続されている。

高輝度勾配点検出装置°１３の出力端子１４は、ある時
刻において、減算器５０の第１の入力と減算器５２の第
１の入力に輝度値Ｘ７を供給する。復号化手段２６の出
力は値Ｘ”　　を供給する。この値はう−１ ツク、フのライン上におけるランクｎ　−１の点の復号
化された輝度値であって、現在考察している時刻におい
て位置している点に先行する点である。

この値は減算器５０の第２の入力及び減算器５２の第２
の入力液供給される。減算器５０と５２は、読出し専用
メモリ　５Ｊのアドレス入力と前出し専用メモリ５３の
アドレス入力とにそれぞれ接続された出力を有する。読
出し専用メモリ５１と５３はそれぞれ、マルチプレクサ
５４の第１及び第２の入力に接続されたデータ出力を有
する。減算器５゜と５２の出力によって与えられるイ直
は−２５５と＋２５５の間の範囲でありかつ９ビツトで
符号化され、一方読出し専用メモリ５１と５３のデータ
出力によって与えられる値は３ビットと２ビツトでそれ
ぞれ揃号化されている。減算器５０と５２は、同一ライ
ン上の直前の点の復号化された輝度値Ｘ’１に対する、
ランク、フのライン上のランクｎの点の値Ｘ７の差分符
号化を行々う。この例では、低輝度勾配ブロックの第１
及び第３の点の差分符号化のために用いられる基準点は
、符号化された点の直前の点によって構成される。減算
器５０と５２は１つの減算器内に総合可能である。読出
し専用メモリ５１と５３は非線形量子化を実行する。と
の量子化は、高輝度勾配ブロック点の符号化に対する場
合と、低輝度勾配ブ０７り点の符号化に対する場合とで
は異なる。膀１出し専用メモリ　５１は８レベルを有す
る非線形スケールで量子化を行なう。

従って、最も高いレベルの量子化誤差は／Ｊ・さい。

読、出し専用メモリ５３は４レベルを有する非線形スケ
ールに従って量子化を行なう。従って、最も低い値の量
子化誤差は小さい。マルチプレクサ５４　は、ブロック
のタイプに従って、読、出し専用メモリ５１の出力で与
えられる値もしくは読出し専用メモリ５３の出力で与え
られる値のいずれか一方を７択する如く、論理信号ＴＢ
によって制御される。

復号化手段２６は基本的に、高輝度勾配ブロック点を復
号化するだめの装置２３と低輝度勾配ブロック点を復号
化するための装置２４とで構成される。これらの装置２
３と２４はそれぞれ、装置１５の出力と装置２０の出力
に接続された入力を有する。復号化手段２６　は２つの
入力と１つの出力へ　を有するマルチプレクサ５６　　
と単一段レジスタ５５　−その出力は復号化手段２６の
出力を構成する−とを有し、復号化された輝度値Ｘ′ｊ
１　を供給する。

高輝度勾配ブロック点復号化装置２３は、読出し専用メ
モリ５９と加算器５８を有する。読出し専用メモリ５９
のアドレス入力は装置２３の入力を構成し、読出し専用
メモリ５１によって供給された３ビツトの符号化された
値を受取る。紛、出し専用メモリ５９は読出し専用メモ
リ５１によって行なわれた量子化スケールの逆のスケー
ルに従って量子化を行ない、輝度差値である９ビツトの
符号化された値を供給する。この輝度差は、−２５５と
＋２５５の間の範囲であって符号化のために行なわれる
量子化しきい値に等しい８つの値を単に仮定することが
できる。この値は加算器５８の第１の入力に与えられる
。史に、加算器５８（は第２の入力に先に符号化されか
つレジスタ５５の出力によって与えら九た点の復号化さ
れた輝度値Ｘ”を受取る。加算器５９の出力は高）渾度
勾配ブロック点俊号化装置２３の出力を構成し、マルチ
プレクサ５６の第１の入力に接続されている。マルチプ
レクサ５６の第２の入力は低輝度勾配ブロック点榎号化
装置２４の出力に接続され、マルチプレクサ５６の出力
はレジスタ５５の入力に接続されている。マルチプレク
サ５６は、符号化手段２５内で符号化されている点が属
するブロックのタイプに従って、装置ｔ２４によって与
えられる値もしくは装置２３によって与えられる値のい
ずれか一方を選択するために、ブロックのタイプを示す
論理信号ＴＢによって制御される。これは、復号化は復
号化手段２６で同時に起こるからである。マルチプレク
サ５５によって送出される復号化された値は、処理され
るべき次の点の輝度値の符号化及び復号化に対して利用
可能な如く、タイミング信号ＨＢの作用のもとにレジス
タ５５に格納される。

低輝度勾配ブＯツク点を復号化するだめの装置２４　は
、読出し専用メモリ６５．２つの加算器６３と６４、ソ
フトレジスタ６６．２で除算する除算器６２及び２つの
入力と１つの出力をもつマルチプレクサ６】で構成され
ている。装置２４の第１の入力は読出し専用メモリ６５
のアドレス入力によって構成され、低輝度勾配ブロック
点を符号化するだめの装置２０の出力に接続きれている
。

従って、低輝度勾配ブロック点復号化装ｆｍ：　２４は
２ビツトに符号化された値を受取る。読出し専用メモリ
６５のデータ出力は、加算器６４の第１め入力に９ビツ
ト２進語を供給する。加算器６４の第２の入力は、レジ
スタ５５の出力によって与えられる復号化された値Ｘ’
　　を受取る。読出し専１−１ 用メモリ６５は、符号化のために読出し専用メモリ５３
によって行なわれた非線形′吊子化の逆の量子化を行な
う。すなわち、読出し専用メモリ６５は−２５５と＋２
５５の間の値であって、符号量子化しきい値の１つに等
しい飴を供給する。加算器６４　は先に処理された点の
信号化された輝度値に着出し専用メモリ６５によって与
えられた１渾度差値を加算する。レジスタ６６、加算器
６３及び除算器６２による補間によって輝度値は再生可
能である。レジスタ６６はレジスタ５５の出力に接続さ
れた直列入力と、加算器６３の第１の入力に接続された
直列出力を有する。加算器６３の第２の入力はレジスタ
５５　の出力に接続され、その出力は除算器６２０入力
に接続されている。レジスタ６６は１つのラインと１つ
の点に相当する数の段を有し、点タイミング信号ＨＰに
よって制御される。

レジスタ６６の直列入力は、符号化手段２５　　によっ
て符号化され復号化手段２６によって復号化されている
点に先行する点の復号化された輝度値Ｘ”　　を受取り
、し／スフ６６の直列出力はラン−１ りｊ−１のライン上におけるランクｎの点の復号化され
た値Ｘ”　’を供給する。加算器６３と除算器６２は値
Ｘ”とＸ’　　の和の半分を決定する。

？に１ 加算器６４の出力は、ランクｊのライン上におけるラン
クｎの点に対応する復号化された゛輝度値をマルチプレ
クサ６１の第１の入力に供給する。

マルチプレクサ６１は、第２の入力に、補間により再生
されかつ除算器６２の出力によって与えられた値を受取
る。マルチプレクサ６］は、符号化されかつ復号化され
ている点のタイプに従って、これらの値の１つを選択す
る如く、論理信号ＴＰによって制御される。この点が実
際に符号化されたとすれば、マルチプレクサ６１は加算
器６４によって与えられた復号化された値を送出し、こ
の点が符号化されていないとすれば、マルチプレクサ６
Ｉは除算器６２の出力によって与えられた再生された輝
度値を送出する。マルチプレクサ６１の出力は低輝度勾
配ブロック点復号化装置２４の出力を構成し、マルチプ
レクサ５６の第２の入力に接続されている。

図示しない変形例として、読出し専用メモリ５９と６５
のアドレス入力は、減算器５０の出力と減算器５２の出
力にそれぞれ接続可能である。これらば８ビツトの２進
語を受取り、符号化及び復号化量子化に起因する値を直
接与える８ビツト２進語を供給する。

符号化情報形成装置１６は制御装置７０．４つの入力と
１つの出力を有するマルチプレクサ７１及び７−ＩＤＬ
Ｃ形式にするだめの装置７２から構成される。マルチプ
レクサ７１は４つの入力を有し、それぞれの入力は符号
化手段２５の出力端子２７によって与えられる３ビツト
と信号ＴＢのビットを受取る。マルチプレクサ７１は装
置７２の入力に１ビットを供給する出力と、論理信号Ｔ
ＢとＴＰ　及びタイミ、ング信号ＨＢとＺＩＰに従って
、制御装置７０によって与えられる２進語を受取る制御
入力を有する。装置７２ばまた、検証入力（ｖａｌ）と
同期入力（ｓｙｎ）　　とを有し、これらはそれぞれ副
側］装置７０　Ｋよって与えられる信号とライン同期信
号１１Ｌとを受取る。装置７２の出力は、本発明による
符号化装置の出力端子１７に接続されている。

制御装ｗ７０がブロックタイミング信号ＨＢを受取った
とき、制御装置７０はブロックのタイプを示す信号ＴＢ
の値を送出する如くマルチプレクサ７１　　を制御する
。そして、点タイミング信号ＺＩＰの各パルスに対して
、マルチプレクサ７１は符号化装置２５の出力端子２７
によって与えられるビットのうちの１つの値を送出する
。制御装置７０はマルチプレクサ７１　　によって送出
された各ビットに対し、装置７２の検証入力に検証パル
スを供給する。これらのパルスは点タイミング信号ＨＰ
の周波数の４倍高い周波数であシ、これらの数は信号Ｔ
ＰとＴＢの値に従う。高輝度勾配ブロックの第１の点に
対して、制御装置７０は１ビツトの信号ＴＢの送出を制
御し、その後続いて、第１の点の３ビツトの符号化され
た値の各々の送出を制御する。高輝度勾配ブロックの３
つの仙の点に対し、制御装置７０は３ビツトの符号化さ
れた値を制御する。倫輝度勾配ブロックの第１の点に対
し、制御装置７０は】ビへトの信号ＴＢの送出及びその
後続けて行なわれる２ビツトの第１の点の符号化されノ
ー値の送出を制御する。尚、この２ヒツトは２つの最小
限重要な端子２７上のビットである。

従って、低輝度勾配ブＤ７りの第３の点に対して、制御
装置７０は２ビ、／トの符号化された値の送出を制御す
るのみである。低輝度勾配ブロックの第２及び第４の点
に対し、制御装置７０は装置７２に検証パルスを何ら与
えない。従って、ビットは何も送出されない。２，３及
び４ヒツトの装置７２への送出は点タイミング信号１−
ＩＰの周期よりも小さい時間継続する。装置Ｉ＃７２は
、ライン同期信号ＩｆＬの制御のもとに、ラインの開始
に対応する時刻において、同期化語０１．　］　１１１
　］、　Ｏを挿入することによって、直列形式の符号化
されたデータを送出する。史に、装置７２は符号化され
たチータン−ケンスに７−ケンス０１１　］、　Ｉ　Ｊ
−１０の出現を防止するだめの複数のゼロを加える。出
力端子１７は伝送ライン又は従来技術によるデータ転送
率制御装置を有する蓄積手段に接続可能である。

第６図は本発明による復号化装置の一実施例のブロック
図である。この装置はＨＤＬＣ復号化装置７６．３つの
レジスタ７７　、７８　、７９、ブロックの点を復号化
するだめの手段８：３、ランダム・アクセス・メモｌ）
　（ＲＡＭ）８９　、書込みアドレス手段９１、読出し
アドレス手段９２、制御手段９５、ビット同期回復装置
９６、レジスタ９７、カウンタ装置９８、論理アンドゲ
ート９９及び＋の周波数にする周波数分周器１．００を
有する。ｌ１ＤＬＣ復号化装置７６は、本発明による復
号化装置の入力端子７５　に接続された入力と、レジス
タ９７の入力及びレジスタ７７の入力に接続された第１
の出力と、カウンタ装置９８　の第１の入力に接続され
た第２の出力とを有する。ビット同期回復装置９６は入
力端子７５に接続された入力と、カウンタ装置９８の第
２の入力に接続された出力を有する。カウンタ装置９８
はレジスタ９７の入力に接続された第３の入力と、レジ
スタ９７０制御入力に接続され′に第１の出力と、アン
ドゲート９９の第１の入力及び手段８３の入力端子８８
　に接続された第２の出力とを有する。

アンドゲート９９の第２人力はレジスタ９７の出力に接
続されている。レジスタ９７の出力は手段８３の入力端
子８７に接続されている。周波数分周器１００はアンド
ケート９９の出力に接続された入力と、手段８３の入力
端子８６に接続された出力とを有する。

ＨＤＬＣ復号化装置７６はその人力端子７５に連続する
値を受取る。ここで、この装置７６は本発明による符号
化装置のＨＤＬｃ符号化装置によって加算されたゼロを
除去し、２角語０１１１１１１０を検出する。このこと
は各ラインに対応する符号化されたデータを決定する。

パタ−ンの検出中、Ｊ−ＩＤＬＣ復号化装置７６は、ラ
インの点のカウントを開始するために、ライン同期論理
信号ＳＬをカウンタ装置９８の第１の入力に供給する。

ビット同期回復装置９６は、入力端子７５に受取られた
符号化されたデータの２進タイミングに同期して、ビッ
ト同期タイミング信号ＳＢＩ　を発生する。このタイミ
ング信号ＳＢＩ　　はカウンタ装置９８　に与えられる
。ここで、このカウンタ装置は、受取られている符号化
されたデータが高輝度勾配ブロックの点に対応するかも
しくは低輝度勾配ブロックの点に対応するかに従って、
タイミング信号ＳＢＩの周波数を比率１３もしくは５に
分周するだめに、カウンタをトリガする。カウンタ比率
はブロックのタイプを示しかつレジスタ９７の出力によ
って与えられる論理信号ＴＢＬ　の値に従って選択され
る。この方法により得られたタイミング信号は点同期信
号と呼ばれ、カウンタ装置９８の第２の入力に与えられ
る。更に、カウンタ装置首９８は、各ブロックの復号化
の開始を示すブロック同期論理信号ＳＥＬを第Ｊの出力
に供給するために、論理信装置によって示されるブロッ
クのタイプに従って、点同期信号ＳＰの周波数を２又は
４の比率で分周する別のカウンタを有する。各ブロック
の符号化されたデータの第１のビットの値を格納するた
めに、信号ＳＥＬがレジスタ９７の匍Ｊ　ＩＩ大入力与
えられる。この第１のビットはブロックのタイプを示す
指示体の値である。レジスタ９７　はブロックの復号化
の存在期間にわたって同−信装置　を供給する。アンド
ゲート９９は低輝度勾配点ブロックの復号化の間、周波
数分周器１．００に信号ＳＰを送出する。周波数分周器
］、　００の出力は、低輝度勾配ブロック内の各点のタ
イプを連続的に示す論理信号ＴＰ’を供給する。レジス
タ７７　、７８及び７９の各々は１ビツト段であって、
直列に接続されている。Ｉ−Ｉ　Ｄ　Ｌ　Ｃ復号化装置
７６は、パターンＯ］　］、　］　］　１　］　０と符
号化された連続するデータ内のこの語の出現を防止する
ために加えられたセロとを除去した後、レジスタ７７の
入力に入力端子７５　で受取られた連続する２進値を供
給する。符号化されたデータはビット同期信号ＳＢＩ　
の制御のもとに、レジスタ７７　、７８及び７９内を連
続的に伝わる。これらのレジスタ７７　、７８及び７９
ノ出カは復号化手段８３の入力端子８２．８１及び８ｏ
　　にそれぞれ接続されている。

７ｅＡＭ８９は、８ビツト２進語を受取るために復号化
手段８３の出力端子８４に接続されたデータ入力と、８
ビツト２進語を供給するために本発明による復号化装置
の出力端子９０に接続された出力と、信号ＳＰを受取る
書込み副側１人力と、書込みアドレス手段の２つの出力
にそれぞれ接続された第１及び第２の書込みアドレス入
力と、読出しアドレス手段９２の２つの出力にそれぞれ
接続された第１及び第２の読出しアドレス入力とを有す
る。

書込みアドレス手段９１はライン同期信号ＳＬと点同期
信号ＳＰとをそれぞれ受取る２つの入力を有する。

読、出しアドレス手段９２は、制御手段９５の２つの出
力によって与えられる同期信号ＳＬ’とＳＦ４をそれぞ
れ受取る２つの入力を有する。制御手段９５は、ライン
の再生（ｒｅｓｔｏｒａｔｉｏｎ　）と出力端子９０に
接続された表示手段上の影像の点の再生とをそれぞれ同
期させるだめの同期信号ＳＬ’とＳＦ４とを発生する。

表示手段にこれらの同期信号を送出するために、制御手
段９５は２つの出力端子９４と９３にこれらの同期信号
を供給する。

レジスタ７７　、７８及び７９ハ、点ごとの復号化のた
めに、連続する符号化されたデータの：３つの連続する
ビットの値を格粕する。ここで、各点は３ビツト、２ビ
ツト又はゼロビットによって符号化されている。復号化
手段８３は各点に対して、符号化されていない複数の点
に対しても、８ビツトで表わされる復号化された輝度１
直を供給する。各々の復号化された輝度値はＲＡＡ４８
９内に入り、−実表示手段によって再生される寸で保持
される。

符号化された値の送出のタイミングは解析タイミングに
対応しない。これは、送出されるべき情報量はブロック
のタイプによって変化し、伝送率は一定になる如く制御
されるだめである。メモリ８９はバッファとして用いら
れる。従って、その容量は伝送制御処ｆ」に依存する。

伝送がラインの固定番号ρに対して一定の平均率（ｃｏ
ｎｓｔａｎｔａｖｅｒａ、ｇｅ　ｒａｔｅ）を有すると
すれば、メモリ８９　はｐラインに対応する容量で構成
される。メモリ８９の読出しアドレス及び豊込みアドレ
スは、それぞれ２つの２進語で構成される。ここで、こ
れらのうち一方の２進語はラインのランクに対応し、他
方の２進語はライン上における点のランクに対応してい
る。読出しアドレス手段９２と１込みアドレス手段９１
は、それぞれ、ラインのランクと点のランクをカウント
する２つのカウンタによって構成される。これらのカウ
ンタのカウンタ値はライン同期信号と点同期伯号によっ
てそれぞれ増加する。書込みアドレス手段９１は同期信
号ＳＴＪとＳ　Ｐ−これらは受信した符号化情報に基づ
いて決定されるーを受取り、一方読、出しアドレス手段
９２は制御手段９５によって発生しかつメモリ８９　の
読出しを表示と同期させる同期信号ＳＬ’とＳＦ４によ
ってカウント・アップされる。

ブロック点復号化手段８３は基本的に、高輝度勾配ブロ
ックの点を復号化するだめの装［２３と低輝度勾配ブロ
ックの点を復号化するだめの装置２４とを有する。手段
８３は、制御信号を除いては、本発明による符号化装置
の実施例の復号化手段２６　　と同様である。第５図及
び第７図において、これらの復号化手段２６と８３の同
一の構成部分には同一の参照査号が付されている。

第７図は復号化手段８３　の一実施例のブロック図であ
る。この復号化手段は高輝度勾配ブロックの点を復号化
するだめの装置２３と、低輝度勾配ブロックの点を復号
化するだめの装置２４と、２つの入力と１つの出力を有
するマルチプレクサ５６と、レジスタ５５とを有する。

高揮度勾配ブロック点麹号化装ｗ２３は読出し専用メモ
リ５９と加算器５８を有する。メモリ５９は３つの入力
端子８０．８１及び８２によって与えられる３つの入力
を受取るアドレス入力と、９ヒツトを加算器５８　の第
１の入力に供給する出力を有する。加算器５８はレジス
タ５５の出力によって与えられた８ビツトを受取る第２
の入力と、８ビツトをマルチプレクサ５６の第１の入力
に供紹する出力を有する。

φ号化装置２４は読出し専用メモリＱ５．２つの加算器
６３と６４．１つのラインと１つの影像点に対応する容
量を有するレジスタ６６．２で除算する除算器６２、及
び２つの入力と１つの出力を有するマルチプレクサ６１
を有する。メモリ６５ハ入力端子８０．８１によって与
えられる２ビツトを受取るアドレス入力と、加算器６４
の第１の入力に９ビツトを供給する出力を有する。加算
器６４はレジスタ５５の出力によって力えられる８ビッ
トを受取る第２の入力と、マルチプレクサ６１の第１の
入力に８ビツトを与える出力を有する。加算器６３はレ
ジスタ５５の出力によって与えられる８ヒ゛ノドを受取
る第１の入力と、し／メタ６６の出力によって与えられ
る８ビツトを受取る第２の入力と、除算器６２の入力に
８ビツトを供給する出力を有する。除算器６２の出力は
マルチプレクサ６１の第２の入力に接続されている。マ
ルチプレクサ６１　　の出力はマルチプレクサ５６の第
２の入力に接続されている。マルチプレクサ５６の出力
はレジスタ５５の入力に接続されている。し／メタ５５
の出力はまだ、復号化手段８３の出力端子８４に接続さ
れている。手段８３の入力端子８６．８７及び８８ばそ
れぞれ、マルチプレクサ６］の制御入力、マルチプレク
サ５６の制御入力及びレジスタ５５０制御入力に接続さ
れている。これは、これらの制御入力に順に信号ＴＰ’
、置及びＳＰを供給するだめである。点同期信号ＳＰの
作用のもとに、レジスタ５５ば、復号化された最後の、
輝度値を復号化装填２３と２４に供給するために、仁の
輝度値を格納する。符号化されているブロックのタイプ
を示す信月ＴＢＬは、装置２３　Ｖこよって復号された
値もしくは製筒２１１によって復号化きれた値のいずれ
か一方を選択するために、マルチプレクサ５６を制御す
る。低輝度勾配ブロックの各点のタイプを示す信号ＴＰ
’は、送出前に行なわれる符号化と反対の復号化によっ
てＫｉｉられる値もしくは補間によって角生されるイ直
のいずれかを檗択するために、マルチプレクサ６１を制
御する。入力端子８８ば、復号化きれた点のタイミング
に輝度値を調節するため（で、レジスタ６６の制御入力
に信号ＳＰを供給する。

膀出し専用メモリ５９　は非線形量子化スケール−これ
は符号化に対するメモリ５１の量子化スケールの逆であ
る−に従って、量子化を実行する。その後加算器５８は
、カレント点眞対して復号化きれたＨ１度値を得るため
に、直前ｒ（翔号化された輝度値にメモリ５９によって
寿えられた値を加算する。読出し専用メモリ６５は、低
輝度勾配ブロックの第１及び第３の点を符号化するため
にメモリ５３によって行なわれるスケールの逆のスクー
ールに従って量子化を実行する。その後、力Ｉｌ算器６
４はメモリ６５によって与えられた値を７９号化されて
いる最終の輝度値に加算する。加算器６５と除規、器６
２け、カレント点に先行する点の復号化された輝度値と
先行するライン上におけるカレント点の対応する点に続
く点の復号化された輝度値を加算することによって、低
輝度勾配ブロックの第２及び第３の点の輝度値を再生す
る。その後得られた和は２で除算される。カレント点が
低輝度勾岨ブロックの第１．第２．第３又は第４の点で
あるか否かに従って、マルチプレクサ６１は加算器６４
によって与えられる復号化された輝度値か、もしくは補
間によって再生されかつ除算器６２の出力によって力え
られる輝度値のいずれが１つを送出する。

本発明は前述した実施例に限定されるものではなく、画
像又は影像の性質に従ったブロック当シの点の数、低輝
度勾配ブロックの符号化される点の敬及び順序、及び低
輝度勾配ブロックで再生される輝度値の補間のために用
いられる重み付は要素なとの選択は、当業者の通常の創
作活Ｌ６υの範囲内である。丑だ、高輝度勾配ブロック
の高輝度勾配点と低輝度勾配点に対する個々の量子化ス
ケールを用いた符号化及び復号化を実現する高輝度勾配
ブロック点の符号化及び復号化装置を提供することは、
本発明の範囲内である。

本発明による符号化及びイシ号化装置は伝送のみならず
例えば磁気型のような蓄積のために用いることができる
。後者の場合、テークが符号化装置から出力されるタイ
ミングは、テークが異なる書込み及び読出し速度を用い
ることによって俊号化装ｍｌに入力されるタイミンクと
完全に異ならしめることも可能である。カラーテレビジ
ョンに適した符号化及びう号化装置は、１つを痺度信号
用とし、残りの各々を色差信号用とする３つの同様の装
置を用いることによって実現可能である。

【図面の簡単な説明】

第１図は影塚部分の一例であって本発明による方法を説
明するだめの図、第２図は本発明による方法を実施する
だめの符号化装置の一実施例のブロック図、第３図及び
第５図は第３図のより詳細なブロック図、第４図は第２
図に示す実施例のタイミング図、第６［ン１は本発明に
よる方法を実施するだめの復号化装置の一実施例のブロ
ック図、及び第７図は第６図に示す復号化装置のより詳
細なブロック図である。 １〜７・・ブ０７り、　２５　・・符号化手段、２６・
・復号化手段、 １１Ｌ・・ライン同期信号、Ｉ−ＩＰ・・・点クロック
信号、ＨＢ・　ブロックタイミング信号、 ７“Ｐ　カレント点のタイプに対応する論理信号。 特許出願人 トムソンーセー　ニスエフ 特許出願代理人 弁理士　　山　本　恵　−

Claims (6)

【特許請求の範囲】
1. （１）テレビジョン画像の適合符号化−復号化方法であ
   って、該画像の各点はその輝度値によって表わされるも
   のにおいて、符号化は、 −同一ライン上における所定の整数Ｎ２個の連続する点
   からなるブロックに画像の点をグループ化し、 −ある１点の輝度値がこの輝度値が存在する同一ライン
   もしくはこれ１−、先行するライン上における隣接する
   点のうちの］つの輝度値とは少なくとも値２だけ異なる
   高輝度勾配点と呼ばれる点を検出し、 一各点の輝度値とこれらの直前の点の輝度値を符号化及
   び復号化することにより得られる値との差をｉｔ　！し
   、この差を第１の量子化スケールに従って量子化するこ
   とによって、少なくとも１つの高輝度勾配点を有する高
   輝度勾配ブ０７りと呼ばれる各ブロックを符号化し、 一少なくともブロックの１点に対して、この点の輝度値
   と先に符号化された点の中から基順点と呼ばれる点の輝
   度値を符号化及び復号化することにより得られる値との
   間の差を計算し、続いてこの差を第２の量子化スケール
   に従って量子化し、この結果量子化誤差が高い輝度値の
   差よシも低い輝度値の差に対しての方が小さくなるよう
   にすることにより、高輝度点を何ら含まない低輝度勾配
   ブロックと呼ばれる各ブロックを符号化し、−論理指示
   体によって、一方において高輝度勾配ブロックに対応す
   る符号化データと他方において低輝度勾配ブロックに対
   応する符号化データとを区別し、 一方復号化は、 一輪理指示体に基づいて、一方において高力を度勾配ブ
   ロックに対応する符号化データと他方において低輝度勾
   配ブロックに対応する符号化テークを識別し、 −符号化のために用゛いられる第１の量子化スケールの
   逆のスケールに従う符号化された値の量子化及びこのよ
   うにして得られた値と直前の点の輝度値の復号化された
   値との加算に基づき各点の復号化された輝度値を決定す
   ることによって、各高輝度勾配ブロックを復号化し、 一符号化のために用いられる第２の量子化スケールの逆
   のスケールに従う符号化された値の量子化及びこのよう
   にして得られた値と対応する基準点の輝度値の復号化さ
   れた値との加算に基づき、符号化されておりかつ低輝度
   勾配ブロックに属する各点の復号化されたカド度値を決
   定し、更に同一ライン上及び先行するライン上における
   隣接する点の輝度値の復号化された値に従う補間によっ
   て、符号化されておらずかつ前記低輝度勾配ブロックに
   属する各点の輝度値の復号化された値を決定することに
   よって、各低輝度勾配ブロックを復号化する、 ことを特徴とするテレビジョン画像の適合符号化−復号
   化方法。
2. （２）高輝度勾配ブロックの点を符号化するために用い
   られる第１の量子化スケールは該ブロックのすべての点
   に対して同一であって、量子化誤差は小さい輝度差の値
   に対したよシも大きな輝度差の値に対しての方が小さい
   如きものであることを特徴とする特許請求の範囲第１項
   に記載のテレビジョン画像の適合符号化−復号化方法。
3. （３）高輝度勾配ブロック点を符号化するために用いら
   れる第１の量子化スケールは高輝度勾配点と他の点とで
   は相違し、高輝度勾配点に対する量子化スケールは量子
   化誤差が小さい輝度差の値に対してよシも犬き々輝度差
   の値に対しての方が小さい如きものであり、一方他の点
   に対する量子化スケールは大きな輝度差の値に対してよ
   りも小さな輝度差の値に対しての方が小さい如きもので
   あり、更に高輝度勾配ブロックの各点の符号化された輝
   度値に当該点が高輝度勾配点であるか否かを示す論理指
   示体を加算することを特徴とする特許請求の範囲第１項
   に記載のテレビジョン画像の適合符号化−復号化方法。
4. （４）２つの連続するラインのＮ２個の点からなるブロ
   ックは、１より大きいかもしくは等しくかつｈ以下の数
   の点だけずれていることを特徴とする特許請求の範囲第
   １項に記載のテレビジョン画像の適合符号化−復号化方
   法。
5. （５）テレビジョン画像の適合符号化装置であって、各
   点はその輝度値によって表わされるものにおいて、 一高輝度勾配点を検出し、画像の各点のディジタル輝度
   値を受取り、１つの点の輝度値がλを越える絶対値だけ
   ＠接する点の輝度値よシも異なるときに論理信号を供給
   する装置と、 −該装置に結合され、高輝度勾配点を検出するとともに
   Ｎ３個の連続する点からなる各ブロックに対し尚該ブロ
   ックが少なくとも１つの高輝度勾配点を含むか否かを示
   す論理信号ＴＢを供給するだめの高輝度勾配ブロックを
   検出する手段と、−論理信号ＴＢと各点に対してライン
   同期信号と点クロック信号を受取り、低輝度勾配ブロッ
   クの各点に対して、当該点が符号化されるべきか否かを
   示す論理信号ＴＰを発生する制御手段と、−信号ＴＢに
   よって制御されかつ点を符号化するだめの手段であって
   、 −差分符号化と第１の非線形量子化スケールに従う量子
   化により符号化される値を供給するために、高輝度勾配
   ブロックの各点の輝度値とこの点′に対し先行する点の
   輝度値の復号化された値とを順次受取る、高輝度勾配ブ
   ロックの点を符号化する装置と、 −点が符号化される場合において、差分符号化と第２の
   非線形量子化スケールに従う量子化により符号化される
   値を供給するために、低輝度勾配ブロックの各点の輝度
   値と対応する基準点の輝度値の復号化された値とを順次
   受取る、信号ＴＩ’によって制御される低輝度勾配ブロ
   ックの点を符号化する装置とを有する前記点を符号化す
   るだめの手段と、 一信号ＴＢによって制御され、点を符号化する手段に、
   符号化されている点に先行する点の復号化された輝度値
   を供給するために、点を復号化する手段であって、 −符号化のために用いられる第１の量子化スケールの逆
   の非線形量子化スケールに従って高輝度勾配ブロックの
   各点の符号化された輝度値を量子化するために高輝度勾
   配ブロックの点を復号化し、更にこのようにして得られ
   た値に先に復号化された点の復号化された輝度値を加算
   する装置と、−符号化のために用いられる第２の量子化
   スケールの逆の非線形量子化スケールに従って低輝度勾
   配ブロックに属し符号化された各点の符号化された輝度
   値を量子化するために信号ＴＢとＴＰによって制御され
   る低輝度勾配ブロックの点を復号化し、このようにして
   得られた値に先に復号化された点の復号化された輝度価
   を加算し、低輝度勾配ブロックの各々の符号化されてい
   ない点に対し同一ライン及び先行するライン上における
   すでに復号化された＠接する点の輝度値に基づく補間処
   理による値に等しい復号化された輝度値を計算するだめ
   の装置とを有する前記点を復号化する手段と、 −各ブロックの点の符号化された輝度値に当該ブロック
   が高輝度ブロックであるか否かを示すだめの論理信号Ｔ
   Ｂの値を加えるだめの符号化手段によって与えられる符
   号化情報を形成するだめの装置、 とを有することを特徴とするテレビジョン画像の適合符
   号化装置。
6. （６）−高輝度勾配ブロックに対応するか又は低輝度勾
   配に対応するかを区別し、これから低輝度勾配ブロック
   に属し符号化されていない点を示す論理信号ＴＰ’を推
   定する符号化データを受取るだめの手段と、 一復号化の間、点の符号化された輝度値を格納するため
   の手段と、 一符号化のために用いられた第１の量子化スケールの逆
   の非線形スケールに従って、高輝度勾配ブロックの各点
   の符号化された輝度値を量子化するために、信装置　に
   よって制御される高輝度勾配ブロックの点を復号化し、
   このようにして得られた値に先に復号化された点の復号
   化された輝度値を加算するだめの手段と、 一符号化のだめに用いられる第２の′量子化スケールの
   逆の非線形量子化スケールに従って、低輝度勾配ブロッ
   クに属しかつ符号化されている各点の符号化された輝度
   値を量子化するために、信号によって制御される低輝度
   勾配ブロックの点を復号化し、このようにして得られた
   値に先に復号化された点の復号化された輝度値を加算し
   、低輝度勾配ブ０７りの各々の符号化されていない点に
   対し、同一ライン及び先行するライン上であって先に復
   号化されている隣接する点の輝度値に基づいて補間処理
   された値に等しい復号化された輝度値を計算するだめの
   装置、 とを有することを特徴とするテレビジョン画像の適合復
   号化装置。