JPS5955688A - テレビジヨン送信機とテレビジヨン受信機間で継続的に送信されるデ−タの流れを圧縮する方法とその方法を実行するシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明はテレビジョン送信機とテレビジョン受信機間
で送信されるデータの流れを圧縮する方法とシステムに
関する。

計数型（デジタルの）テレビジョンでは、輝度と色度差
信号は解決すべき問題に依存する構造とサンプリング周
波数で１点描シ８ビットで計数化される。これらのデー
タは普通実時間で送信され、生データの流速は非常に高
く、つまシ、おおむね１４０メガビット／秒よりも高い
ので、既存の送信媒体を使用することを可能とするため
にこの流速を低減する必要を伴う。

流れを減少させる違った方法と装置はすでに知られてい
る。その中には、微分符号化Ａ？ルスの変調によるテレ
ビジョン信号の符号化方法がその適用の簡単さの理由で
特に魅力的である。この方法と装置は、送信機の可変出
力を送信機を受信機に接続するチャンネルの固定出力に
適合させるのに必要なバッファ（緩衝）メモリの管理上
の問題が取り除かれるので、送信されるデータが固定長
の２進化符号語で構成されるということによってなおの
こと容易に評価できる。さらに、フレーム間の符号化を
使用することによって、フレーム・メモリの体系的使用
の必要性をなくすことができる。

公知の微分符号化方法は、信号の標本値と評価値、ある
いは、すでに符号化された先行の標本値から算出した予
測値との間の差異から成っていて、と（９） の差異は旦の量子化レベルを有する量子化器によって量
子化される。各レベルにはｉをつけだ符号Ｃｉ　が回線
または送信チャンネルに送信される。

受信された符号はその真値に変換してから信号を再生す
るために受信機によって計算される予測値に加算する。

負帰還（フィードバック）ループによって、予測は送信
機の位置で行なうことができ、受信機で定式化される予
測と同一である。

計数型（デジタル）データの微分符号化・復号化用装置
の構成例が本出願人の名前で登録されたフランス国特許
出願第８，１２０，１６７号（対ヒ下特許出願特願昭５
７−１８７６３４）で記述されている。

しかし、テレビジョン画像の送信に適用する微分符号化
・復号化方法をさがす時、特に、送信されたデータの流
れの十分な圧縮を得ることが望ましい時に問題が起こる
。この問題は、輝度要素に対するフレーム間の符号化と
固定長の符号を伴う送信を画像点当り４ビツトよりも少
なくすることが微分符号化方法によっては不可能である
という（１０） 事実にある。この値以下では、再生される画像の品質は
もはや受は入れ難くなる。

実際には、流れを十分に圧縮するには空白の量子化レベ
ルをもたらして、一様々画像域と画像の輪郭の両方に関
して画像の再生上の問題を生起することにガる。画像の
一様領域では、輝度の小さな変動が直接口で観測され、
ゼロ予測誤差の付近で間違った輪郭を別の状況では現わ
してしまうおそれのある小さな輝度変動の過剰な増幅を
防止するために、空白に近いレベルを有する量子化器に
よって一様領域の輝度信号を量子化することが必然的に
好適であろうし、反面、他方では、２つの一様領域の間
の過渡状態をしるす画像輪郭の場合には、広域に空白化
した再生レベルによる量子化がその輪郭のよシ良い再生
を提供するためには好適であろうということがわかって
いる。

しかし、上述の第２の場合では、２つのレベル間の空白
化は、予測した限界を超えて現われる輪郭が階段状の形
態で減少されるので、この限界を超えることはでき々い
。

この問題を解決するために、送信対象の画像点の局部的
出現の関数として２つの相異なる量子化特性に量子化器
を切換えることに１つの解法がある。たとえば、画像の
一様領域に位置する点の場合には、符号化はゼロ予測誤
差の付近で空白に近い再生を有する量子化器によって実
施する。画像の輪郭または地の領域に位置する点の場合
には、高い再生レベルを有する量子化器を用いる。

異なる量子化特性への切換の公知の方法は、切換時点を
送信するか否かに依存して、２つの分類に分けることが
できる。

量子化特性中に切換の表示を送信しないならば、その特
性は受信機で既知となっていて原因となる隣接の符号化
すべき点を構成する画像点で実施される検査から、送信
機と受信機で全く同じ方法で入手される。

このような状態では、もし固定長の符号を用いると、各
画像線の出力は、送信すべき情報だけが量子化した予測
誤差の値であるので、一定となる。

しかし、ある場合には、用いるべき量子化器の最良の特
性を見出すには原因となる隣接部が単独では十分でない
時に問題が生じる。量子化すべき画像点が一様領域と画
像の輪郭域との間の中間領域に位置する時にこれは特に
重大な問題である。

他方、もし量子化特性の切換が受信機にはわかっていな
いで受信機に対して原因とならない隣接部を構成する点
で行なわれると、送信機は特性中の切換に関する表示を
必然的に受信機に供給しなければならない。この場合に
は、量子化された予測誤差を符号化するために固定長の
符号を用いたとしても、各画像線の出力は可変となシ、
そこで、送信機の可変出力を送信チャンネルの固定出力
に適合させるために、必要なバッファ・メモリの管理に
関する問題が生ずる。

〈発明の要約〉 この発明の目的は、前述の欠点を解消することである。

従って、この発明はテレビジョン送信機とテレビジョン
受信機間で継続的に送信されるデータの流れを圧縮する
方法に係り、このデータは、テレ（１３） ビジョン画像の各点の輝度値またはクロミナンス値を表
現していて、少なくとも１式の予測器、量子化器、被送
信データの再生用装置と符号割り付は器からなる型式の
微分符号化装置によって送信機で符号化され、この被送
信データは少なくとも１式の符号変換器、予測器と被送
信データの再生用装置からなる微分復号器によって受信
機で復号化され、その方法が次の手順ニ ー　送信に先立って、少なくとも２つの相異々る量子化
特性Ｑｌ’（！：Ｑ２や予測Ｐ１とＰ２の関数として送
信対象の符号を決定し、 −データの符号化が既に送信されたデータで用いられた
特性とは異なる特性を利用して得られる時に、特性上の
変化の表示Ｃを受信機に送信し、この量子化や予測の特
性上の変化の表示をこの変化が生じた点に関連するデー
タの代シに送信し、−それから、受信機によって既に受
信された前回の点の対応するデータの関数として、送信
されなかったデータを受信機内で再生するという手順か
らなる。

（１４） 別の特有な特徴に基づき、また、送信対象のデータの符
号を決定するために、この発明によって考案された方法
は、用いられる量子化や予測の特性の各々に関して、符
号化損失と送信対象の各点のデータの対応符号を確立す
ることからなり、各損失は、受信された画像上で誤差が
明らかとなる可視度閾値を超える各点に関して符号化誤
差の行過ぎ量を測定することによって得られる。この方
法は、まだ、第１の特性を利用して各点のデータを符号
化するだめの損失の第１の数列を定義することと、第２
の特性を利用して各点のデータを符号化するだめの損失
の第２の数列を定義することから成る。１つの数列の各
損失は、同じ数列の先行の損失の関数か、まだは、別の
数列の先行する損失の関数のいずれかの関数として算出
された損失の最小値を決定することによって、入手ずみ
の損失から得ることができ、先行点の符号化に対応する
。

さらに、この方法は、別の数列の先行点の符号化損失か
ら得られる各々の最小損失を切換符号によって各数列中
で決定することと、最後に計算した損失が別の数列の対
応する損失よりも低位である数列から始めて、数列中に
切換符号が検出されると直ちに別の数列の符号と継続的
に連続して、ある１つの数列かまたは別の数列のいずれ
かに切シ替わる符号化経路を決定することによって送信
対象であっである１つの数列かまだは別の数列のいずれ
かの算出符号に対応する符号を記憶することから成って
いる。

本発明は送信機と受信機間で送信されるデータの流れを
圧縮するシステムにも係シ、前述で概説した方法がこの
システムによって有効となる。

〈発明の詳細な説明〉 図１に示しだ公知の微分符号化・復号化システムは、破
線の長方形内に表わされた微分符号化装置１によって送
信機の端部を構成し、破線の長方形内に同じく表わされ
た微分復号装置２によって受信機の端部を構成している
。符号化装置１の出力は送信チャンネル３を経由して復
号化装置２の入力に接続する。微分符号化装置１は、予
測器４゜量子化器５．被送信データ再生装置６と共に符
号割り付は器７とから構成される。送信対象のデータＸ
は減算器８の入力に与えられ、この減算器の別の入力は
予測器４の出力に接続する。予測器４は予測値Ｐを送出
する。符号化対象のデータＸは予測値Ｐに・よって減小
してからニレペルに量子化するために減算器８の出力を
経由して量子化器５０入力に与える。各量子化レベル上
で、符号側υ付は器７は回線またはチャンネル３を越え
て送信される符号Ｃｉ　を付加する。量子化器５によっ
て送出されて予測ｘ−ｐの差異または誤差に対応する量
子化レベルｄｑは、通常は加算器によって構成されて、
別の入力が予測器４の出力に接続されている被送信デー
タ再生装置６０１つの入力として与える。送信データ再
生装置６の出力で送信される再生されたデータＸｒ８は
予測器４の入力に与える。符号Ｃ１は、符号変換器９．
予測器１０゜および受信データ再生装置１１によって構
成される復号化装置２によって受信される。符号変換器
９は受信データ再生装置１１の第１の入力に供給（１７
） するために量子化レベルａｑ　を再構成する。受信デー
タ再生装置１１は、１つの加算器から成るが、予測器１
０によって算出された予測値Ｐ′をほかの入力で受信し
、受信した再生データの値Ｘｒｒをその出力で送出する
。

量子化器５によって実行される量子化動作で、２つの閾
値Ｓ１とｓｔ＋ｉの間に単一の符号値Ｃｉを含んだ差異
ｘ−ｐのすべての値と関連を持つことが可能となる。こ
の動作は符号割り付は器７の援助で実行され、微分符号
化における流れの減小の達成を可能とする。

送信誤差がない場合で送信装置と受信装置の両方が予測
器４と１０に対して同じ予測関数を持つように配慮を行
なったならば、送信機と受信機のそれぞれの再生値Ｘｒ
８とＸｒｒは同一となる。こういう場合でないとすると
これらの値は異なシ、算出された予測値が予測器の入力
における再生値に依存する限りは、誤差のある場合に送
信機と受信機における予測は相違するということがわか
る。

その結果、引き続く送信時点で送信誤差を最小化（１８
） する事前措置を講じなければ、引き続く受信データは誤
差によってそこなわれる。フランス国特許出願第８，１
２０，１６７号に記述されている装置のような誤差伝播
予防装置をこの問題を解く目的で自然に用いることがで
きる。

本発明に基づく方法とシステムは、送信機と受信機のと
ころで量子化や予測特性を１つだけ用いる代りに２つ用
いるということを除いては、図１で述べたシステムに対
応する微分符号化システムの使用を課すことに々る。さ
らに、この発明は、点が変化を呼び起こす画像領域の中
に位置する時に送信されなければならｋい対応点の代り
に、特性中の変化の表示を送信するだめの装置を提供す
る。受信機にとってすでに既知である標本（サンプル）
の関数として送信されなかった点を再生するために、受
信機の位置にも装置を提供する。この結果を達成するた
めに、本発明に基づく方法は、符号化誤差の可視度関数
によって定義される閾値を超える事前に定めた点の数に
関して符号化誤差を記録する関数を最小化することから
成る。記録関数は適用に従って選択することができるが
、符号化誤差の可視度の単純和かまたは平方和、あるい
は、３乗和、さもなければ、符号化誤差の可視度のｎ乗
和かのいずれかであってもよい。符号化誤差は、Ｑが用
いられる量子化特性を表わす符号化誤差の量子化した値
Ｑ（Ｘ−Ｐ）だけ減少した予測誤差ｘ−ｐに対応するか
、あるいは、データＸと先行データの再生値との間の差
異に対応するかのいずれかである。可視度関数は超える
と符号化誤差が受信画像中に明らかになる閾値を決定す
る。構造の単純化を高めたために、このモードの計算で
考慮する点はテレビジョン画像線を構成するものである
。可視度関数のグラフが図２に示しである。符号化対象
の点のデータの値Ｘと符号化対象の点に隣接する点から
得られる点の再生値Ｘとの間の相違を表わしている差異
（ｘ７ｘ）は横座標として描かれている。この形態の構
成は特有のものでは々い。適用によっては、別の可視度
関数を横座標軸に目盛りを付けるだめに別の値と共に通
常選択することができよう。たとえば、横座標軸は、符
号化対象の画像点（画像源）か、または、すでに符号化
されて予測誤差＠ｐ＝Ｘ−Ｐ　　またはその点とその点
の再生値の間の相違Ｘ−Ｘによって表わされる点かのい
ずれかを等価に表現できるＸｉの関数ｇ（Ｘｉ）の値に
基づいて目盛りを付けることができよう。

各符号化誤差には損失ＣＩが付帯していて、このＣ１は
可視度関数によって定義される閾値よりも低位の誤差に
関してはゼロであシ、また、たとえば、このＣ１はこの
閾値を超える誤差値に比例する。例示のだめに、画像線
の全点に関して、可視度閾値を超えて位置する符号化誤
差の和を最小化するために、ダイナミック・プログラミ
ング（動的プログラミング）の手法を用いるものがあシ
、それは、各画像点では、可視度関数によって定義され
る指定の損失を各々が有する２つの経路を伝播する。こ
の手法は図３と４に例示されている。２つの量子化特性
Ｑ１とＱ２を各画像点の符号化に用いることができるの
で、各画像点は、２つの量子化特性のいずれかを使用す
る結果、２つ（２１） の相異なる符号化特性の状態によって表現することがで
きる。

次の記述では、状態１は第１の量子化特性Ｑ１で点を符
号化する結果の状態を示し、状態２は第２の量子化特性
Ｑ２で点を符号化する結果の状態を示す。前述の関数と
して、各状態は符号化損失Ｃ１またはＣ２によって特性
化されることが自ずと了解できる。こうして、図３に示
すように、状態１の損失Ｃ１（ｉ）とＣｔ（ｉ＋１）を
点ＮｉとＮｉ＋１の状態に、状態２の損失Ｃｚ（ｉ）と
Ｃ２（ｉ＋１）を点ＮｉとＮｉ＋１の状態に指定する。

点Ｎｉから出発して、状態１の次の点Ｎｉ＋１を設ける
ために２つの経路が可能である。第１の経路は、先行点
の状態１から直接出発して損失ｅｌｌを付加して設け、
第２の経路は先行点の状態２から出発して損失Ｃ２１を
付加して設ける。同様に、点Ｎｉ＋１を状態２にするた
めに、先行点Ｎｉの状態２から直接出発して損失Ｃ２２
を付加するか、または、先行点Ｎｉの状態１から出発し
て損失Ｃ１２を付加するかのいずれかによって２つの経
路が可能である。点Ｎ　ｉ　＋１の損失（２２） Ｃ１（ｔｔ１）を計算するために、２つの経路のいずれ
かに沿って点Ｎｉ＋１に到達するために必要な損失の最
小値を計算するが、これは次の方程式に対応する二 Ｃｚ（ｉ−４−１）＝ＭＩＮ（Ｃｔ（ｉ）＋Ｃｔｔ　：
　Ｃ２（ｉ）＋Ｃ２１）同様に、点Ｎｉ＋１の損失Ｃ２
（ｔｔ１）を定義するために、２つの経路のうちのいず
れかによって状態２０点Ｎ　ｉ　−１−１に到達可能と
する損失は次の方程式に基づいて計算する： Ｃｚ（ｉ＋ｔ　）＝ＭＩＮ　（Ｃ２（ｉ）＋Ｃ２２：　
Ｃ□（ｉ）　＋　ＣＩ□）これらの方程式では、Ｃ１１
は量子化特性Ｑ１を使用する点Ｎｉから点Ｎｉ＋１への
切換に含まれる損失を表わし、Ｃ２２は、量子化特性Ｑ
２を使用する点Ｎｉから点Ｎ　ｉ　＋　１への切換に含
まれる損失を表わし、Ｃ２１は、点Ｎｉにおける計算に
用いられる量子化特性Ｑ２から点Ｎ　ｉ　＋　１におけ
る計算に用いられる量子化特性Ｑｌへの切換に含まれる
損失を表わし、また、Ｃ１２は、点Ｎｉにおける量子化
特性Ｑ１の使用から点Ｎｉ＋１における量子化特性Ｑ２
の使用への切換に含まれる損失を表わす。状態１または
状態２の点Ｎ１＋１に到達するだめに一方の経路または
他の経路の横断によって得られる損失の関数として、点
Ｎｉ＋１の符号化は最小の損失を含む経路に基づいて決
定される。この符号化動作は図５と６に示した２つの量
子化特性を利用して実行することができる。図５は、輪
郭域あるいは画像の高度につんだ地の領域中に位置する
点を符号化する目的で特に用いられる量子化特性を表わ
す。

この特性は線形であり、直交座標系で平行線の＼′ 配列によって定義され、この座標系では横軸上に予測値
Ｐｉがあシ、縦軸上に次のよりなｄ（ｎＰｉ）の予測誤
差がある： Ｄ　（ｎ、Ｐｔ）＝ｋＰｉ＋ｂｎ ここでＫは１よシ小さいか１に等しく、見は予測値Ｐｉ
の関数と予測誤差ｘ−ｐの関数として割り当てられた符
号を表わし、ｂｎはゼロ予測位置に関する予測誤差を表
わす。

本発明の適用の実施態様では、予測誤差を３ビツトで符
号化するために、７量子化レベルを用いることができる
。ｋの値として０．４５の近辺の値を選ぶことができる
。

図６は量子化特性を表わしていて、この特性は画像の一
様領域中に位置する画像点を符号化するために用いられ
、さらに、ゼロ予測誤差の付近で空白に近いレベルを有
する７レベルの線形特性である。

送信対象の符号と再生値の計算法を図４の線図を参照し
て説明する。点Ｎｉ−，の場合に既知め損失Ｃ１（ｉ−
１）とＣ２（ｉ−’）とから出発して１前述の符号化誤
差記録関数の最小化の方法によって１、　　この方法で
点Ｎｉに関する損失Ｃｒ（ｉ）とＣ２（ｉ）を計算する
。この目的のために、この方法では、テレビジョン信号
の現在点のデータＸｉ＋　　先行の再生点ＸＲ１−１の
データ値、および前回の線のある点の再生データを利用
する。用いるべき正確な点は選択される予測と再生関数
に依存する。相異なる量子化特性が使用されるので、符
号化対象の点Ｎｉには、２つの再生値と２つの符号、つ
まり、点Ｎｉを状態１に置くために第１の再生値ＸＲ［
ｉ）と第１の符号ＣＯＤ　１（ｉ）　ａ点Ｎｉを状態２
に置くために第２の再生値（２５） ＸＲ、（ｉ）と第２の符号ＣＯＤ　２（ｉ）　ｒを計算
する必要が出てくる。これらの値は各画像線上の点の処
理順序でメモリ中に記憶され、図３に示したやυ方で損
失の伝播が各線の終端に至るまで継続する。線の終端で
、線の最終点に関して得られた損失Ｃ１またはＣ２の最
小値は符号化誤差の損失が最小である符号化経路の探索
を初期化する。この手法では線の各点Ｎｉ　で送信対象
の符号の値Ｃ０Ｄｉと再生値ＸＲ（ｉ）を与えるために
、２つの符号と引き続く再生値（ＸＲｔ（ｔ）　、　Ｃ
ＯＤ　ｔ（１）　）または（ＸＲｚ（ｉ）　、Ｃ０Ｄ２
（ｉ））の可能性のうちの一方を選択することになる。

これらの値の間の選択は図４で示しだやり方で読み込ま
れた符号値によって支配される。簡単化のために、図４
に示した例ではＮ、からＮ７まで番号を付けた７点から
なる１本の線から成っている。

値ＩＬｉとｂｉは参照番号２２と２４をつけて図７にそ
れぞれ示された２つの符号メモＩＪ　ＭＣ０Ｄ　１．５
ＣＯＤ　２に記憶された符号を表わす。文字Ｃは切換符
号を示し、考慮中の点Ｎｉ　で、誤差の最小化とその点
に関する最小損失の計算の方法が量子化特性を変（２６
） 化する必要性を示している時に、この符号は２つのメモ
リＭＣ０Ｄ　、またはＭＣ０Ｄ　２　　のうちの一方に
記憶される。こうして、図４では、損失の伝播方法に状
態１の点Ｎ、から状態２の点Ｎ２への遷移が含まれてい
る。この遷移または切換に留意するために、Ｃとして示
される符号は、点Ｎ２の対応する符号の代シにメモリＭ
Ｃ０Ｄ２に記憶される。

同様に、点Ｎ２から点Ｎ３に到達するために、点Ｎ２の
状態２から点Ｎ３の状態２に進むか、あるいは、点Ｎ２
の状態２から進んで点Ｎ３で状態２のままに留まるかの
いずれかによって２つの経路が可能である。こういう状
態では、点Ｎ３の状態２は変化しておらず、この場合は
、対応する符号ｂ３はメモＩＪ　ＭＣ０Ｄ　２　に記憶
され、他方、点Ｎ２の状態２から点Ｎ３の状態１に移す
ために為される特性における変化は、点Ｎ３の場合には
メモリＭＣ０Ｄｌ　に記憶される符号Ｃによって示され
ることに留意されたい。点Ｎ４の場合には点Ｎ３から出
発する時に損失の伝播には伺も変化は起らないし、符号
ａ４が結果として点Ｎ４の状態１に対応するメモ！Ｊ　
ＭＣ０Ｄ　１　に記憶され、符号ｂ４が点Ｎ４の状態２
に対応するメモ！Ｊ　ＭＣ０Ｄ　２　に記憶されること
にも留意されたい。点Ｎ５では、点Ｎ４から導かれる損
失の伝播は、点Ｎ４の状態１から進むか、または、点Ｎ
４の状態２から進む時に特性に変化を同時にもたらすが
、この変化は前と同じように文字Ｃによって示し、符号
メモリＭＣ０Ｄ１とＭＣ０Ｄ２　の両方に点Ｎ５に関す
る切換符号を記憶する。点Ｎ６とＮ７の場合には、損失
の伝播は、点Ｎ５から進んで状態１のままに留まる時に
、特性の変化を伴う動作を伺ら要求しないし、他方、特
性の変化は、損失の伝播が特性の変化を生成するので、
点Ｎ６の状態２に到達するだめに重要であるということ
にも留意することは価値がある。

そこで、点Ｎ６の場合にはこの変化をおぼえるために、
切換符号ＣがメモＩＪＭＣＯＤ２に記憶される。

線の終端点を表わす点Ｎ７の場合には、符号ａ７がメモ
リＭＣ０Ｄｌ　に記憶され、符号ｂ７はメモリＭＣ０Ｄ
２　に記憶される。さらにまた、点Ｎ７では、損失の伝
播方法によって点Ｎ７の状態１に関して損失ＣＩを持つ
符号化誤差と状態２に関して損失Ｃ２を持つ符号化誤差
を生じる。図４に示した実施例で点Ｎ７で得られる損失
Ｃ！が損失Ｃ２よシも小さいと再度仮定すると、最適な
符号化経路を決定する方法は、状態１の点を表わす符号
メモリ（つまシ、メモリＭＣ０ＤＩ　　）から出発して
、２つのメモＩＪ　ＭＣ０Ｄ　１　またはＭＣ０Ｄ２の
いずれかの内部にある符号を読むことと、切換符号Ｃが
読み出される符号の継続中で検出される時にメモリを変
化させることから成る。図４の破線はこの原理に基づい
て読み出される符号の継続を表わす。メモリＭＣ０Ｄ１
　の読み出しはこうして点Ｎ７から点Ｎ５へと第１ステ
ツプで実行されて、符号ａ７　１８６とＣが読み出され
る。それから、点Ｎ５の切換Ｃの表示時点で、符号メモ
リ１の読み出しが中断されて、その後に、点Ｎ４から点
Ｎ２へのメモリＭＣ０Ｄ２　の読み出しが続き、点Ｎ２
では符号ｂ４　、ｂ３とＣが継続して読み出される。切
換符号が読み出される点Ｎ２に到達すると、メモリＭＣ
０Ｄ２　の読み出しは中断されて、それから、点（２９
） Ｎ１の符号を読み出すためにメモリＭＣ０Ｄ　、の読み
出しがさらに続く。こうして送出される符号列が符号数
列：ａｌ　ｃ＋ｂ３　　＋ｂ４　　＊ｅ＆６　１ａ７に
よって定義される。送信機における再生値ＸＲ。

とＸＲ，の選定は同じ切換符号Ｃを使用して自然に行な
われる。

本発明に基づく方法を実行するだめのシステムを図７か
ら１４を参照して説明する。図７に示す装置は、損失Ｃ
１とＣ２の伝播用の装置１２と共に再生値と符号を計算
するための装置１３とから構成されている。装置１２は
、符号化誤差の計算が第１と第２の量子化特性Ｑｌ　と
Ｑ２によってそれぞれ実行される時に、１本の画像線の
全点にわたる損失の伝播用の２つの回路１４．１５で構
成され、符号化対象の画像点は前記で定義した状態１と
２にそれぞれ設定される。損失伝播回路１４は、点Ｎｉ
　で状態１に到達するために全損失ＣＩ（ｉ）。

点Ｎｉの再生値ＸＲＩ（ｉ）とさらに得られて全損失Ｃ
１（ｉ）に対応する符号ＣＯＤ　ｔ（ｉ）とを計算する
。損失伝播回路１４の出力の１つで得られる全損失Ｃ１
（ｉ）（３０） は記憶回路１６によって記憶される。同様に、損失伝播
回路１４の出力の１つで得られる再生値ＸＲ１（ｉ）は
記憶回路１７の中に記憶される。同様の方法で、損失伝
播回路１５は点２を状態２にするだめに必要な全損失Ｃ
ｚ（ｉ）、つまり、量子化特性Ｑ２によって得られる対
応する再生値ＸＲ２（ｉ）を計算し、符号Ｃ０Ｄ２は得
られる全損失Ｃ２（ｉ）に対応する。損失伝播回路１５
の対応する出力によって供給される全損失Ｃｚ（ｉ）は
記憶回路１８中に記憶する。

同様に、再生値ＸＲ２（ｉ）は伝播回路１５の出力の１
つで得られ、記憶回路１９の中に記憶される。全損失Ｃ
ｒ（ｉ）とＣ２（ｉ）の計算と、対応する符号ＣＯＤ　
ｔとＣ０Ｄ２の再生値ＸＲ１（ｉ）とＸＲ２（ｉ）の計
算は、符号化対象の点の現在のデータＸ（ｉ）の関数と
して、先行点Ｎｉ−１で実行された計算で得られた全損
失Ｃｔ（ｉ−１）。

Ｃｚ（ｉ−１）の関数として実行し、それぞれ記憶回路
１６と１８に記憶し、先行点Ｎｉ−，に対応するデータ
の再生値ＸＲＩ（ｉ、、−１）とＸＲ２（ｉ−１）の関
数として実行して記憶回路１７と１９に記憶し、また、
記憶回路２０に記憶される前回の線の再生値ＬＰの関数
としても実行される。

符号と再生値を計算する装置１３は、先入先出しくＦＩ
ＦＯ）方式のスタック・レジスタの配列２１゜２２．２
３と２４、マルチプレクサ（多重化器）２５、線の全点
に関する再生値用の記憶回路、送信対象の符号用の記憶
回路２７とさらにマルチプレクサ２５の入力を制御する
だめの回路２８とで構成されている。制御回路２８は、
画像線の終端でマルチプレクサ２５の状態を初期化する
ための回路２９と、さらに、線の最終点の場合に最適な
状態から始まって、前記で定義した最適な符号化経路の
横断の間に、切換符号が検出される度毎にマルチプレク
サ２５の状態の変化を許容する回路３０とで構成されて
いる。初期化回路２９は、損失伝播回路１４と１５によ
ってそれぞれ供給される最小の全損失を計算するだめの
回路３１と、さらに、画像線の終端で得られる最小の全
損失を記録するだめの回路３２とで構成している。マル
チプレクサ２５の状態変化回路３０は切換符号Ｃ用の復
号器３３によって構成されている。この復号器３３の出
力は、切換符号Ｃが復号器３３によって解読される度毎
に状態を変えるフリップ・フロップの入力に接続する。

記憶回路３２の出力とフリップ・フロップ３４の出力は
マルチプレクサ２５の制御入力ＣＩとＣ２にそれぞれ接
続する。

記憶回路３２とフリップ・フロップ３４の出力の状態の
関数として、マルチプレクサ２５は、スタック・メモリ
２１の出力またはスタック・メキリ２３の出力を再生値
の記憶用装置２６の入力に接続する。この出力の状態の
関数として、このマルチプレクサ２５は、また、スタッ
ク・レジスタ２２の出力またはスタック・レジスタ２４
の出力を送信対象の符号を記憶する装置２７の入力に接
続する。このようにして、マルチプレクサ初期化回路２
９が最終点に対する最小の符号化損失は損失伝播回路１
４によって入手済みであるということを線の終端で発見
すると、第１の量子化特性Ｑ夏の利用によって入手され
たものとして、それぞれスタックに格納された再生値Ｘ
Ｒ，と線の状態１にされた全点の符号ＣＯＤ　、を含む
メモリ２１（３３） と２２にスタック・メモリ２１から２４の読み出し優先
順位が与えられる。これらの継続して読み出された値は
、再生値の記憶用回路２６と送信対象の符号の記憶用回
路２７とに継続してそれぞれ転送する。もし切換符号が
メモリ２２の読み出しと復号器３３による復号化中に検
出されると、フリップ・フロップ３４はマルチプレクサ
２５に状態を変化させて、記憶回路２６と２７の入力を
、状態２におかれて量子化特性Ｑ２によって計算された
点の再生値と対応する符号をそれぞれ含んでいるスタッ
ク・レジスタ２３と２４の出力に切換える。フリップ・
フロップ３４は切換符号がスタック・レジスタ２２また
は２４の読み出し時に検出される度毎に状態を変えるの
で、マルチプレクサ２５は、切換符号が検出される度毎
にレジスタ２１．２２または２３．２４の出力の一方に
入力２６と２７を交互に切換えることは明らかである。

マルチプレクサ２５の初期化は、初期化回路２９が損失
伝播回路１５によって与えられる最終点の損失の符号化
が損失伝播回路１４によって与えら（３４） れるものよりも低位であるということを線の終端で発見
すべきである場合には、線の最終点の第２の状態から出
発できるということはすぐに了解されよう。この場合、
送信対象の符号と再生値の読み出しはスタック・メモリ
２３と２４の読み出しから始まることになる。

損失伝播回路１４は図８に示しである。この回路は第１
の予測特性によって予測値Ｐ１を計算する回路３６を含
んでいる。この回路３６は、前回の線の再生値を記憶す
る回路２０の出力に第１の入力で接続し、前回の点の再
生値ＸＲ（１−１）を記憶する回路１７の出力に第２の
入力で接続する。

回路３６の出力は、第１の量子化特性Ｑ１が用いられる
時に符号化損失Ｃｔｔを計算する回路３７の第１人力に
接続する。計算回路３７は算出された損失Ｃ１１Ｏ値を
加算器３８に送信する力ｉ算器３８の第１人力に接続す
る。加算器３８の第２の入力は、第１の量子化特性が用
いられる時に前回の点の符号化損失Ｃ１（ｔ−１）を含
む記憶回路１６の出力に接続する。加算器３８は損失Ｃ
ｔｔとＣ（ｉ−１）の加算を実行し、全損失Ｃｘ（ｉ）
　を計算する回路３９の第１の入力にその結果を送信す
る。

損失伝播回路１４は、さらに、再生値（Ｒ１）を計算す
る回路４０も含んでいる。この回路４゜は、前回の線の
再生値を記憶する回路２ｏの出力に第１の入力で、状態
２の点Ｎｉに到達するために前回の点の再生値ＸＲ２（
ｉ−１）を記憶する回路１９の出力にその第２の入力で
接続する。回路４ｏは符号化損失Ｃ２１を計算する回路
４１の第１の入力にもその出力で接続する。計算回路４
０は、算出した損失Ｃ２１の値を加算器４２に送信する
ために加算器４２の第１の入力に接続する。加算器４２
の第２の入力は、第２の量子化特性Ｑ２が用いられる時
に前回の点の符号化損失Ｃ２（ｔ−１）を含む記憶回路
１８の出力に接続する。加算器４２は損失Ｃ２１とＣｇ
（ｉ−１）の加算を実行し、その結果を全損失ＣＩ（ｉ
）を計算する回路３９の第２の入力に送出する。

計算回路３７と４１は符号Ｃ０Ｄ１ｔとＣ０Ｄ２１とさ
らに前回算出した損失ＣｔｔとＣ２１に対応する再生値
ＸＲ１１とＸＲ２！もそれぞれ計算する。

全損失を計算する回路３９の出力によって制御されるマ
ルチプレクサ４３は、符号値Ｃ０Ｄｌｔと再生値ＸＲ，
ｌを供給する計算回路３７の出力を、あるいは、符号値
Ｃ０Ｄ２１と再生値ＸＲ２，を供給する計算回路４１の
出力を図７のスタック・メモリ２２と２１のそれぞれの
入力に接続する。

こうして、計算回路３９が加算器３８によって算出され
る損失が加算器４２によって算出される損失よシも低位
であるということを発見する時は、マルチプレクサ４３
は回路３７によって算出される符号Ｃ０Ｄｌｔ　と再生
値をスタック・メモリ２１と２２の入力に送出するよう
に制御される。反対の場合には、加算器４２によって算
出される損失が加算器３８によって算出される損失より
も低位である時には、計算装置４１によって算出される
符号Ｃ０Ｄｚｔと再生値ＸＲ２，だけをスタ、り・メモ
リ２１と２２の入力に送出する。

図９に示す損失伝播回路１５は、図７に示した回路１５
と他の要素間の入出力接続を除いては、（３７） 図８に示した回路１４と同一である。図９中の図８のも
のと同じ要素が１０だけ増やした参照番号で示しである
のはこの理由による。従って、図９の要素４６から５３
の間の接続について長々しく説明する必要はない。しか
し、図９に示した回路１５が、第２の量子化特性Ｑ２を
使用して点の符号化を可能とする損失の伝播を実行する
ことを思い出していただきたい。この回路は次の関数：
Ｃ２（ｔ）＝ＭＩＮ（Ｃ２（ｔ−１）　十Ｃ２２：Ｃ１
（ｉ−１）　＋　Ｃｌ２）を実現する。

損失Ｃ２２は、第２の予測特性によって予測器４６で与
えられる予測値Ｐ２の関数として、また、第２の量子化
特性Ｑ２を利用して現在の点Ｘｉの入力データの関数と
して計算回路４７によって計算する。この回路４７は、
また、符号Ｃ０Ｄ２．と再生値ＸＲ，２も供給する。計
算回路５１は、今度は現在点の入力データＸｉ　Ｏ値と
再生回路５０によって生成される再生値Ｒ２の関数であ
る再生関数の使用を伴って損失値Ｃ１２を計算する。計
算回路５１も損失ＣｔＺの計算の条件に対応する符号値
Ｃ０Ｄ１□（３８） と再生値ＸＲ２２を計算する。加算器４８は損失値Ｃ２
２とＣ２（ｉ−１）を加算し、加算器５２は損失Ｃ１□
とＣｒ（ｉ−１）の加算を実行する。回路４８と５２に
よって得られる全損失の最小値は、得られる結果の関数
として、計算回路４７の出力からか、または計算回路５
１の出力から符号値と再生値を選択するためにマルチプ
レクサ５３を制御する計算回路４９によって計算する。

マルチプレクサ５３によって選択される符号値Ｃ０Ｄ２
と再生値ＸＲｚｉｌ：図７のスタック・レジスタ２３と
２４の入力に送出する。予測器４６には、前回の線２０
の再生値を記憶する回路の出力に接続された第１の入力
と、前回の点を記憶する回路１９の出力に接続された第
２の入力がある。再生回路５０の第１の入力は再生値を
記憶する回路２０の出力に接続し、この回路５０の第２
の入力は前回の点の再生値を記憶する回路１７の出力に
接続する。

点Ｎｉ−１の符号化から第１の量子化特性Ｑ１を利用す
る点Ｎｉの符号化への切換のために符号化損失Ｃｔｔを
計算する回路３７の構成の１つの実施態様を図１０に示
す。この回路は、減算器５４、量子化器５５、符号化誤
差計算装置５６、装置５６によって送出される符号化誤
差の関数、現在点Ｘｉのデータの関数、前回の点の再生
値ＸＲＩ（ｉ−１）の関数、および前回の線ＬＰの点の
再生値の関数として符号ＣＩ＋を確立する装置５７とか
ら構成されている。この計算装置はさらに再生値ＸＲ１
１を計算する装置５８も含んでいる。減算器５４は、現
在点Ｎｉ　　を表わしているデータの値Ｘｉ　　を第１
の入力で、予測器３６によって計算される予測値ｐＨを
第２の入力で受信する。減算器５４はその出力で予測誤
差Ｘ１−Ｐ、を符号Ｃ０ＤＩＩを計算する量子化器５５
０入力に送出し、その量子化特性は図５に示しだグラフ
に対応するものである。予測誤差Ｘ１−Ｐｉは符号化誤
差計算装置５６の第１の入力にも送出されるが、この装
置５６はその第２の入力で量子化器５５によって与えら
れる量子化済みの予測誤差を受信する。符号化誤差計算
装置は簡単な減算器によって実現することができる。符
号化誤差計算装置５６によって計算される符号化誤差は
プログラムが組める読み出し専用メモリ（ＲＯＭ　）　
５７のアドレス入力に送出するが、このメモリ５７は、
点Ｎｉ　のデータＸｉ　の値の関数、レジスタ１７中に
発見される隣接点の再生値の関数、再生値ＸＲＩ（ｉ−
１）の関数、前回の点または前回の線の点の再生値を記
憶する回路２０中の関数としてもアドレス入力される。

プログラムに組める読み出し専用メモリ５７には、図２
に示した形式の可視度関数によって定義される可視度閾
値よシも高位である符号化誤差に対応する損失値Ｃｔｔ
をメモリ中に含んでいる。回路５６によって送出される
符号化誤差が現在点Ｎｉ　のデータＸｉ　　と隣接点の
再生値の間の相違に対応する可視度閾値よシも高位であ
る時は、ある損失Ｃｔｔをメモリ５７の出力で送出し、
この損失Ｃ１ｌはもし符号化誤差が対応する可視度閾値
よシも低位であればゼロとなり得る。図１０の実施態様
では、再生値を計算する装置５８は、予測器３６によっ
て送出される予測値ＰＩを再生値ＸＲ１１を構成するた
めに量子化器５５によって送出される量子化済みの予測
誤差（４１） Ｑ（ＸＰｌ　）に加える簡単な加算器で実現する。

損失Ｃ２□を計算する回路の構成の１つの実施態様が図
１１に示しである。この回路が図１０の回路と同一であ
るので、図１０の要素に対応する図１１の要素は、同じ
参照番号を１０だけ増して示しである。図１０と同じゃ
υ方で、現在点のデータＸｉ　　と、特に前回の点の再
生値ＸＲ２（ｉ　−１）のような現在点に隣接する点の
再生点との間に存在する差異の関数として、回路６６に
よって算出される符号化誤差と図２に示した形式の可視
度関数によって定義される可視度閾値との間の差異を表
わす損失Ｃ２□をプログラムに組めるメモリ６７が送出
する。回路６６によって送出される符号化誤差は、減算
器６４によって送出される予測誤差Ｘ１−ｐ２と、符号
Ｃ０Ｄ２２を計算するために第２の量子化特性Ｑ２を利
用する量子化器６５によって送出される量子化済み予測
誤差Ｑ　（Ｘｌ−Ｐ２）との間の差異に対応する。量子
化特性Ｑ２は図６に示しだものに対応する。量子化器６
５もその出力で対応する符号Ｃ０Ｄ２２　　を送出する
。

（４２） 点Ｎｉの状態２から出発する時に点Ｎ０＋１を状態１に
するために損失Ｃ２１を計算する回路を図１２に示す。

この回路は、現在点Ｎ８　の符号化対象のデータＸｉを
第１の入力に、また、隣接点の関数として前回の点の再
生値Ｒ，をその第２の入力に受信する減算器６９を含ん
でいる。減算器６９の出力は符号化誤差の可視度関数を
含むプログラムに組めるＲＯＭメモリ７１のアドレス指
定入力に接続するが、そのメモリ７１の出力は符号化損
失Ｃ２１の値を送出する。メモリ７２はこの動作に要求
される量子化器の変化に対応する符号Ｃ０Ｄ２１　　を
含んでいる。例示のだめ、この符号ｃｏＤ２１　　は２
進数値１１１を持つことができる。

図１３に図示した装置は図９の符号化損失Ｃ１２を計算
する装置５１の構成の詳細を示している。

この装置は図１２と関連してすでに説明したものと同じ
で、従って、図１２の同じ要素の参照番号は１０だけ増
しである要素を含んでいる。減算器７９は、現在点の現
在のデータＸｉ　　と図９の再生器５０によって送出さ
れる隣接点の再生値Ｒ２との間の差異に対応する符号化
誤差ＥＣ１２を計算する。

符号ＥＣ１２はプログラムに組めるＲＯＭメモリ８１の
アドレス線上に送出し、このメモリ８１には、符号化誤
差ＥＣ１２の関数と現在点Ｘ１のデータの値の関数とし
て損失Ｃ１２を計算するために図２に示したものと同じ
符号化誤差の、前回の点の再生値ＸＲ＋（ｉ−１）の、
さらに、記憶装置２０で発見される前回の線の再生値の
可視度関数が含まれている。

算出損失−２が状態の変化に対応するので、メモリ８２
は、たとえば、図１２の場合のように、２進数値１１１
に対応する切換符号Ｃ０Ｄ１２を含んでいる。再生値Ｘ
Ｒ１２は再生値Ｒ２を受信する減算器７９０入力から直
接取り出す。

受信装置の構成モードは図１４に示しである。

受信装置は、制御装置（ユニッ））８３、前回の線の再
生値を記憶する装置８４、前回の点の再生値ＸＲＮ−１
）を記憶する装置８５、予測器８６、マルチプレクサ８
７と加算器８８とから構成されている。制御装置８３は
、予測特性の状態変化を生成するスリップ・フロップ８
９、符号記憶レジスタ９０と符号カウンタ（計数器）９
１とで構成している。スリップ・フロップ８９の入カニ
、ト。

と頃は二（２）入力のＯＲダート９２の出力に結合し、
その第１の入力は二人力のＡＮＤゲート９３を経由ン して送信チン啄ル３に結合しである。このＯＲゲート９
２の第２の入力は、受信される符号の記憶用のレジスタ
９０の出力にそれぞれ接続される三（３）入力を持つＡ
ＮＤゲート９４の出力に接続する。送信チャンネル３で
受信されるはじめのビットは符号カウンタ９１の計数を
初期化し、受信したはじめのビットが論理値１を持つか
、または、受信したはじめのビットが値０を持つ時に７
リツプ・フニップ８９が論理的に状態０のままであれば
フリップ・フロッグ８９の論理的状態を１に設定する。

それからスリップ・フロッグ８９は、符号の変化が送信
チャンネルから送出される切換符号Ｃの値（１１１に等
しい）で表示される度毎に、状態を変化する。切換符号
Ｃ１ｄＡＮＤダート９４によって解読されるが、このＡ
ＮＤダートは切換符号が符号レジスタ９０内に記憶され
る時にこのダート出力（４５） で論理的状態１を想定する。予測器８６は予測値Ｐ１と
Ｐ２、および、再生データＲ１とＲ２の２つの値を計算
する。これらの値は、前回の線で再生されたデータ値で
レジスタ８４中に発見されるもの、および、レジスタ８
５中に発見される前回、の点の再生値によって送信機の
予測器によって得られる値と全く同じやり方で計算する
。フリップ・フロッグ８９の出力Ｑと４によって制御さ
れるマルチプレクサ８７は、加算器８８の第１の入力に
供給するために値ＰＩ＋Ｐ２、またはＲ２のうちの１つ
を選択するが、ほかの入力は送信チャンネル３を経由し
て送信される量子化された予測誤差ｄ、を含む符号レジ
スタ９０の出力に接続する。対応する再生値は加算器８
８の出力に送出する。

本発明の原理を特定の構成例について上記で説明してき
たけれども、その記述は例示のためだけに行なってきた
のであシ、本発明の範囲をいかなる意味でも限定するも
のではない。特に、これまで説明してきた、テレビジョ
ン信号の局部波形の関数として２つの量子化特性間の交
換を実行する（４６） 方法は、各点を２つの相異力る符号化状態にするために
、一方のしかも同じ送信対象の符号の計算用量子化特性
を使用することによって、相異なる予測器または予測特
性だけで交換が行なわれるならば、方法の基本的原理は
同じものであることが了解されよう。図７に示した符号
化装置の構造は、予測器（３６，４６）と再生器（４０
，５０）の予測関数（ＰｌｔＰｚ）と再生関数（Ｒ１ｐ
　Ｒ２）の選定によってたいがいの場合に指示される実
施上の数種の代替形態に基づいて実現できるということ
にも留意されたい。予測と再生の関数が線中で前もって
再生された点のデータ値を単に再使用するものであるな
らば、前述の装置は特定の適合を何ら要しない。

全過程は、実際には、２本の遅延線を使用して実施する
ことができるが、線Ｊの符号の発出は、装装置１３によ
って線Ｊ＋１の点に関する符号の計算と同時に、しかも
、装置１２によって線Ｊ＋２の点に関する符号化誤差の
伝播と同時に実行する。

他方、予測と再生の関数で前回の線の点の再生データを
考慮に入れる々らば、前述で説明したように符号の送信
と準備を含む手順はもはや利用不可能となる。その理由
は、線Ｊの損失を伝播するだめに前回の線の再生値を使
用する必要があるのに対して、線Ｊ−１−２の点の走査
の瞬間だけその再生値が利用できるのであって、時間の
遅延がこの場合増加するということにある。

この欠点を解消するために、第１の解法は、画像の第１
と第２のフィールド（欄）を記憶する画像メモリを使用
することであるが、この第１のフィールドの線Ｊの符号
の発出とこの第２のフィールドの線Ｊの符号の計算は、
この第１のフィールドの線Ｊ＋１の損失の伝播中に同時
に実行する。反対に、第２のフィールドの線Ｊの符号の
発出と第１のフィールドの線Ｊ＋１の符号の計算は第２
のフィールドの線Ｊ＋１の損失の伝播中に同時に実施す
る。第２の解法は、線のメモリを利用して画像の線を一
つの方向と別の方向に交互に符号化することである。こ
の方法では、前回の線の再生値は次の線の符号化損失の
伝播に利用可能である。

【図面の簡単な説明】

図１は、公知の型式の微分符号化・復号化装置を使用し
た送信機と受信機間で送信されるデータの流れを圧縮す
るシステムを表わしている。 図２は、可視度関数のグラフ表現であシ、符号化損失の
決定法を図示している。 図３と４は、画像の各点を符号化する最小符号化経路゛
の決定法を図示している。 図５は、画像の輪郭域にある送信対象の点を符号化する
ために用いられる量子化特性の表現である。 図６は、画像の一様領域にある点を符号化するのに用い
られる量子化特性の表現である。 図７は、本発明に基づく符号の発出用の装置の表現であ
る。 図８と９は、図７の装置の符号化誤差の伝播用の装置の
実施態様を図示している。 図１０．１１．１２と１３は、図８と９の符号化装置の
図式表現である。 図１４は受信装置の実施態様を示している。 （４９）

Claims (9)

【特許請求の範囲】
1. （１）データがテレビジョン画像の各点の輝度値あるい
   はクロミナンス値を表現し、また、少瀝くとも１式の予
   測器、量子化器、被送信データ再生装置と符号割り、付
   は器からなる型式の微分符号化装置によって送信機で符
   号化され、この被送信データが少なくとも１式の符号変
   換器、予測器と被送信データ再生装置からなる微分復号
   器によって受信機で復号化され、この方法が次の手順ニ
   ー　送信に先立って、少なくとも２つの相異なる量子化
   特性Ｑ１とＱ２や予測Ｐ１とＰ２の関数として送信対象
   の符号を決定し、 −　データの符号化が既に送信されたデータで用いられ
   た特性とは異なる特性を利用して得られる時に、特性上
   の変化の表示Ｃを受信機に送信し、この量子化や予測の
   特性上の変化の表示をこの変化が生じた点に関連するデ
   ータの代りに送信し、−それから、受信機によって既に
   受信された前回の点の対応するデータの関数として、送
   信されなかったデータを受信機内で再生するという手順
   からなるテレビジョン送信機とテレビジョン受信機間で
   継続的に送信されるデータの流れを圧縮する方法。
2. （２）　　データの符号化動作が、（１）用いられる量
   子化や予測の各特性に関して送信の対象となる各点のデ
   ータの符号化損失と対応する符号を確立し、受信画像上
   で誤差が明らかとなる可視度閾値を超える各点に関する
   符号化誤差の行過ぎ量を測定することによって各損失を
   入手する、（２）第１の特性を利用して各点のデータを
   符号化するための損失の第１の数列Ｃ１（ｉ）を定義し
   、第２の特性を利用して各点のデータを符号化するだめ
   の損失の第２の数列Ｃ２（ｉ）を定義して、同一の数列
   の先行損失かまたは別の数列の先行損失かのいずれかの
   関数として計算された損失の最小値を決定することによ
   って入手されて先行点の符号化に対応する損失から１つ
   の数列の各損失を入手する、（３）切換符号Ｃによって
   、別の数列の先行点の符号化損失から得られる各々の最
   小損失を各々の数列中で決定する、（４）さらに、最後
   に計算した損失が別の数列の対応する損失よシも低位で
   、数列中の切換符号を検出すると直ちに別の数列の符号
   と継続的に連続するようになる数列の符号から開始して
   、１つの数列まだは別の数列のいずれかと交互になる符
   号化経路を決定することによって送信対象で１つの数列
   かまたは別の数列のいずれかの算出損失に対応する符号
   を記憶することからなる特許請求の範囲第１項記載の方
   法。
3. （３）送信機の微分符号化装置が、損失の伝播が最小で
   ある符号化路に沿って送信対象の符号を選択するために
   、一方では量子化や予測の第１と第２の関数として、他
   方では先行点に関して決定された符号化損失の関数とし
   て各点の符号化損失を計算するための損失伝播装置と、
   さらに、符号の計算と再生値の計算のための装置とで構
   成されている特許請求の範囲第２項記載の方法を応用し
   た送信チャンネルによって中継された送信機と受信機間
   で継続的に送信されるデータの流れを圧縮するシステム
   。
4. （４）損失の伝播用の装置が、第１の損失数列を計算す
   るためと第１の量子化特性Ｑ１を利用して各点のデータ
   を符号化するだめの第１の損失伝播回路と、損失の第２
   の数列を計算するためと第２の量子化特性Ｑ２を利用し
   て各点のデータを符号化するための第２の損失伝播回路
   とから構成されている特許請求の範囲第３項記載のシス
   テム。
5. （５）符号と再生値を計算する装置が、（１）第１の損
   失伝播回路によって送出された符号および対応する再生
   値を記憶する第１の要素構成、（２）第１と第２の記憶
   手段がスタック（後入れ先出し記憶装置）中に配置して
   あシ、第２の損失伝播回路によって送出された符号およ
   び対応する再生値を記憶する第２の要素構成、（３）さ
   らにまた、切換符号Ｃが読み出されつつある記憶要素中
   に含まれている符号列中に検出されると直ちに、１つの
   記憶要素中に継続的に記憶された符号の読み出しが他の
   記憶要素中に記憶された後続のランク（レベル番号）の
   符号の読み出しのために割シ込まれるようになっている
   ２つの記憶構成のうちのいずれかに送信される対象符号
   を読み出すためのマルチプレクサ（多重化装置）とから
   なる特許請求の範囲第４項記載のシステム。
6. （６）符号と再生値を記憶するだめの要素の読み出しが
   、初期化回路によって画像線の終端で初期化され、その
   線の最終点で伝播した符号化損失が最小値の損失である
   損失伝播回路によってロード（記憶転送）されている記
   憶要素で開始する特許請求の範囲第５項記載のシステム
   。
7. （７）損失伝播回路が、（１）先行する画像点を符号化
   するために用いられるのと同じ量子化特性を利用して先
   行点に対応するデータの再生値に基づく現在の画像点の
   符号化損失を計算する目的を有し、その出力が加算器の
   第１人力に接続しておシ、この加算器の別の入力は同じ
   量子化特性を利用して実行される先行画像点の符号化の
   損失を記憶する（５） 記憶装置に接続されている符号化損失を計算する第１の
   回路と、（２）先行画像点のデータの再生値に基づき、
   かつ、符号化損失を計算する第１の回路に用いられるの
   とは違った量子化特性から得られる符号化損失を計算す
   る目的を有し、メモリ中に量子化特性の切換符号を含む
   ようになっていて、その出力が第２の加算器の第１人力
   に接続しておシ、この加算器の別の入力は、第１の計算
   回路で用いられるものとは違った量子化特性を利用して
   符号化が得られる時に、先行点の符号化の損失を記憶す
   る記憶回路に接続されておシ、第１と第２の加算器の出
   力が、第１と第２の加算器の出力によって送出される最
   低位の損失を決定するためと、最低位の損失を送出する
   第１または第２の符号化損失の計算回路によって送出さ
   れる符号と再生値を選択するためと、さらに、その符号
   の値と選択された再生値を符号と再生値の計算用の装置
   の対応する記憶要素に転送するために、全体損失を計算
   する回路の入力に接続されている第２の計算回路とから
   構成されている特許請求の範囲第６項記（６） 載のシステム。
8. （８）現在の画像点の符倭化の損失を計算する第１の回
   路が、第１または第２の量子化特性を利用する時に、符
   号化誤差の可視度閾値よりも高位の符号化誤差に対応す
   る損失の値を記憶していて、一方では、量子化特性によ
   って符号化対象の現在点の予測誤差とその量子化した値
   との間の差異を確立する符号化誤差計算装置によって、
   また、他方では、画像の現在点のデータ値と再生された
   隣接点のデータ値によって、アドレス（番地）を指定さ
   れる読み出し専用メモリを構成している特許請求の範囲
   第７項記載のシステム。
9. （９）現在の画像点の符号化の損失を計算する第２の回
   路が、現在点の符号を特性切換符号で置き換える時に、
   符号化誤差の可視度閾値よシも高位の符号化誤差に対応
   する損失の値を記憶していて、一方では、先行点のデー
   タ値の関数として現在点を表現しているデータとその再
   生値の間の差異を確立する符号化誤差計算装置によって
   、また、他方では、現在点のデータ値と再生された隣接
   点のデータ値とによってアドレスを指定される読み出し
   専用メモリを構成している特許請求の範囲第７項記載の
   システム。 αＱ　受信機を解読する装置が、２つの予測値Ｐ１とＰ
   ２、および送信機のものと全く同じ方法で計算されて、
   切換符号が受信機によって受信される度毎のいずれかで
   選択される２つの再生値Ｒ１とＲ２を計算する予測器を
   構成している二重の微分復号装置である特許請求の範囲
   第８項記載のシステム。 α力　第１と第２の量子化特性が同一であり、符号を計
   算する装置が相異なる予測特性を使用している特許請求
   の範囲第１０項記載のシステム。