JPS58215186A - ビデオ像データ処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は像データ、処理システム、さらに具体的には像
データが処理され、表示される像の運動によって誘導さ
れるフリッカが除去され、像データの記憶の効率及び遠
隔ステーション間の像データの伝送を改善する様に像デ
ータが処理され、圧縮される像データ処理システムに関
する、。

〔従来技法〕

ビデオ像中の画素を表わすディジタル・データを圧縮す
るための多くのシステムが開発泗れている。しかしなが
ら、データ〔象の運動で誘導されるフリッカの除去に関
しては知られていない。しかしながら、Ｂｅ１ｌ　　Ｓ
ｙｓｔｅｍ　　ＴｅｃｈｎｉｃａｌＪｏｕｎａｌ、Ｖｏ
ｔ、５４、扁６、第１１５５頁乃至第１１７４頁（１９
７５年１月９日刊）のＢ、Ｇ−１１ａｓｋａｌｌ　著の
論文”　Ｅｎｔｒｏｐｙ　Ｍ８ａｓｕｒｅｍｅｎｔＦｏ
ｒ　　Ｎｏｎａｄａｐｔｉｖｅ　　ａｎｄ　　Ａｄａｐ
ｔｉｖｅ。

Ｆｒａｍｅ−ｔｏ−Ｆｒａｍｅｓ　　Ｌｉｎｅａｒ　　
ＰｒｅｄｉｃｔｉｖｅＣｏｄｉｎｇ　　ｏｆ　　Ｖｉｄ
ｅｏ−Ｔｅｌｅｐｈｏｎｅ　　Ｓｉｇｎａｌｇは予測さ
れるべきベルの上下の第１フイールド・ベルの平均とし
ての第２フイールド・ベル予測器を述べている。論文は
第２のフィールド・ベルの予測のみを述べており、１フ
レーム・多’ｔフィールド・ビデオ像中の第１及び第２
フイールドの特徴の割算によってフリッカを除去するた
めの完備したシステムには関連付けられていない。

１フレーム・多重フィールド像表示装置中の第１フイー
ルドを符号化及び再構成するために優れた灰色スケール
像データ圧縮装置は周知である。

〔本発明の概要〕 本発明の目的はフレーム多重フィールド像表示装置中の
運動で誘導されるフリッカを除去することにある。

本発明の他の目的１はフレーム多重フィールド像表示装
置の伝送に必要とされるデータの圧縮を与える事にある
。

本発明に従って、１フレ一ム多重フィールド像”表示装
置の第２及びその後のフィールド中の各ベル当りの灰色
スケール値を予測する方法が与えられる。

本発明に従えば、フレーム多重フィールド表示装置中の
第１フイールド及びその後のフィールド間の勾配特性を
割算する事によって運動で誘導されたフリッカが除去さ
れる。

本発明の利点は運動で誘導されるフリッカが押庄され、
データ伝送の要件が本発明に従う像処理方法によって減
少される点にある。

本発明はビデオ両面の奇数線（第１フレーム）（７）２
本によりその間の偶数線（第２フレーム）を各ベル毎に
予測し、予測値と実際値との差値を伝送することにより
符号化圧縮化を行なう形式のものにおいてベルビットの
変化の度合即ち勾配を考慮に入れ、着目しているベルの
近隣ベルに対する濃度変化（差値）が成る所定値より低
い場合、っ−まりフリッカのない画面を得るに間１とな
り得るような場合には当該着目ベル近傍複数ベルの飛入
勾配にそろえて符号化することにより勾配変化の急変を
除いた事を特徴とする。

〔好ましい実姉例の詳細な説明〕

凍結フレーム及び実時間ビデオ伝送の両者において、通
信及び記憶のコストを減少するのにデータＬＴ：、縮が
使用され得る。本発明の方法はビデオ像の第２及びその
後のフィールドを圧縮する事にある。本発明の方法はグ
ラフィック像のみならずテキスト像のための著しいデー
タ圧縮の改良を与える。フレーム内のビデオ＠全圧縮す
るための従来の周知の方法と比較して、本発明Ｏ方法は
略１１５だけ圧縮全改良する。本発明の重要な目的は凍
結フレーム像中の運動によって誘導されるフリッカの抑
制にある。

ビデオ装置がＮ　Ｔ　Ｓ　Ｃ（ＮａｔｉｏｎａｌＴｅｌ
ｅｖｉｓｉｏｎ　　Ｓｙｓｔｅｍｓ　　Ｃｏｍｍ１ｔｔ
ｅｅ）標準（他の標準も一般的性質において類似してい
る）を使用するならば、ビデオｆ＃Ｖｉ１秒間の１／６
０離れている２つの区別された交代するフィールドとし
て収集される。

従来の技法の像表示システムにおいては、唯一つのフィ
ールドが、データの量を制限し、物体が像収集中に移動
される時に導入されろフリッカを避けるためにしげしげ
使用されている。もし物体が移動すると、相継いで収集
される２つの像は表示される時に適切に重畳されたい。

交代はもはや１秒の１／６０の有効なリフレッシュ率を
与える事が出来ず、重畳しない像の部分は１秒の１／３
０つ率でリフレッシュされる。この率は臨界的なフリッ
カ融合周波数の下にある。

本発明に従い運動から誘導されるフリッカを抑制し、デ
ータ圧縮を改良し、現在利用可能な像処理ユニットに鳥
、工られる高速、非回帰処理に理想的に適合″した方法
が与えられる。

第１図は本発明の方法を具体化し得るビデオ像を収集、
処理及び伝送する装置を示す。

カノラ１２は表示板１４の上もしく幻、前に存在し７得
る表示さるべき物体上に焦点が合わされている。像情報
はカメラ１２から像処理装置１６に転送される。とζで
像はディジタル化され、各フィールドの第１のフィール
ドに関しては従来のデータ用縮技法で処理され、各フレ
ームの第２のフィールド及びその後のフィールドに関し
ては本発明の方法によって処理される。像処理装置１６
は第１図に示されたシステムのすべてのデータ処理及び
伝送機能を制御するシステム制御装置１Ｂの制御の下に
動作されろ。像処理装＠１６からの処理された像は局所
表示装置２０及びシステム制御装＠１Ｂに転送でれ、こ
こから通信回線２２を介して遠隔位置システム制御装置
２４に再転送される。

遠隔位置にある、システム制御装置２４、像処理装置２
６、カメラ２８、表示装置３０及び表示板ろ２は夫々対
１芯するカメラ１２、像処理装置１６、システム制御装
置１８、表示装置２０及び表示板１４と同一の装置であ
る。

通信回線２２上に伝送される像データはシステム制御装
置２４に送られ、ここで解読される。解接続されたデー
タはすべて本発明の方法に従って像処理装置２６によっ
て表示装置３０上に表示されるべきビデオ像に再構成さ
れる。第１賂晴参照して論議される装置は市販されてお
り、修正される事なく適用可能である。例えば、カメラ
１２けＣｏｈｕ　Ｍｏｄｅｌ　　４４［）０の如き適切
なレンズ・システムを有する任意の標準のビデオ・カメ
ラである。像処理装置１６及び表示装置２０はＧｒｉｎ
ｎｅｌｌＭｏｄｅｌ　ＧＭＲ−２７０像処理表示装置シ
ステムによって具体化され、システム制御装置１８はデ
ータ及ヒプログラム・エントリのための標準のキイボー
ド、標準のオペレータ表示装置並びにプログラム及びデ
ータを記憶するディスク記憶装置によって具体化され得
る。

本発明の符号化方法は第２図を参照して概括的に説明さ
れる。

本発明の符号化方法は異なるノクルス・コード変調符号
化法を使用し、次の緒段階を含む。

先ず、ビデオ像の第１のフィールドがすでに知られてい
る方法に従って符号化され、再構成さ１％ろ。符号２（
（局所ステーション）及び解読器（遠隔ステーション）
の両方はベルの値を予測し、第２のフィールドを再構成
する際に使用するために像処理装置１６及び２６中の像
記憶装置中において再構成されるべき第１のフィールド
のコピーを記憶する。この再構成された第１のフィール
ドは表示リフレッシュ・バッファ中で２回繰返され、許
容０丁能な中間像が発生される。もしくは第２のフィー
ルドのための段階２から予測されるベル値し」：より良
好な品質の中間像を得るのにｆ重用され得る。

次に、ビデオ像の第２及びその後のフィールドの各々ベ
ルの値は再構成される第１のフィールド情報から予測さ
れる。第２のフィールド・ベルの灰色スケール値のため
の予測器の１つの具体例は第２のフィールドの現在のベ
ル位置の直接上及び下の第１のフィールド線上のベルの
値を平均化する装置である。例えば、第４図及び第５図
を参照するに、第４図は多数の交代する線を示しており
、線Ａ、Ｃ，Ｅ及びＧはフレーム内挿介序重フィールド
像表示装置の第１のフィールド中の線を表わし、線Ｂ、
Ｄ及びＦは第２のフィールド中の線を表わしている。線
Ａ、Ｃ，Ｅ及びＧは第１のフィールド同定子ｆ、ですべ
て同定され、線Ｂ、Ｄ及びＦは第２のフィールド同定子
ｆ２で同定されている。第５図は第１のフィールド線Ａ
及びＣ並び第２のフィールド線Ｂの多数のベル位置のサ
ンプリングを示している。線Ａ上のベル位置はｎ−６乃
至ｎ＋６とラベルが付されている。線Ｂ上のベル位置は
ｐ−６乃至ｐ＋６とラベルが付され、線Ｃ上のベル位置
はｑ−６乃至ｑ＋６とラベルがイ」されている。もし第
２のフィールドｆＲＢ中のベル位置ｐが平均化方法に従
って予測されなけれげならない時には、ベルｐの面上の
ベルｎの値がベルｑの値に加えなければならない。ベル
ｑはベルｐの直下のベルである。この加算の結果は２で
除算され、ベルｐの平均予測値ＰＲＥＤ　　ｐ−工九生
が得られる。

上述のＨａｓｋａｌｌ　　の論文に論ぜられた如き平均
予測器はこの分野で周知である。全第２のフイ−ルドの
予測値が計算されて、第１図に関して説明された如き像
処理システム中に１秒の数分の１で記憶される。予測さ
れた第２のフィールドのベル値は像処理装置１６の像記
憶装置ｆ６に記憶される。

６番目に、再構成された第１のフィールドのデータは同
様に現在注目しているフィールドのベルの」−下のベル
間の差を計算する事等によって強いフリッカ活動領域を
予測するのに使用され得る。

第５図に示された如きサンプル点ではベルｐに関連する
勾配値ＧＲＡＤは次の様にｎ　−ｑ　ｆ　２で除した値
の絶対値に等しい。

これは像中の勾配値を発生する１つの方法である。この
勾配値は標準の上から下への走査方法では垂直勾配と呼
ばれる率に注意されたい。しかしながら、異なる走査標
準が使用される場合にも、本発明は著しく適用可能であ
る。

第４段階において、上の第３段階において計算された垂
直勾配の大きさが下記の第１表に示された如き伝達特性
を有する表ｆ：（ｉ１ｆ用するテーブル・ルックアップ
によつＪＣ４値状態の１つに量子化される。

第　　１　　表 垂直勾配値のための量子化レベル 勾配値（ＧＲＡＤ）　　　　　　量子化状態（１０進数
）　　　　　　　　　（２進数）最小　　　　　　最大 ０　　　　　　１２　　　　　　　　　　００１３　　
　　　　２４　　　　　　　　　　０１２５　　　　　
　４０　　　　　　　　　　１０４１　　　　　２５５
　　　　　　　　　　１１ＧＲＡＤは絶対値として計算
され、符号を有さないので正の値だけが考慮されている
。

最初の６つの量子化状態は勾配値の比較的小さな変化を
示し、第４番目の量子化状態はすべて最初の３つの状態
よりも大きな勾配レベルを示している。

第１表は４つの量子化状態が２つの２進ビツトによって
符号化される事を示している。量子化状態全表わすこれ
等の２進ビツトは本発明に従う方法のその後の段階にお
ける誤り検出及び訂正に使用される６個の追加のビット
と組合され得る。

５番目に各フレームの第２のフィールドに対して差像が
割算される。即ち（第２段階で）予測された像中の各ベ
ルの値は、予じめ計算され、記憶された原像中の各対応
するベルの値から差引かれる。この段階は以下例えば第
１表をテーブル・ルックアップする事によってかなり粗
く量子化された差像を生じる。

第　　■　　表 差像のための量子化レベル 差の範囲　　　　　　　　　　量子化状態（１０進）（
５２進） 最小　　　　最大 −２５６−１０５１１１１ −１０，！ｌ　　　−８９１１０１ −８８−７３１０１１ −７２−５７１０１）１ −５６　　−、！＋１　　　　　　　０１１１−　４０
　　−２５　　　　　　　０１０１−２１　　−１３　
　　　　　　００１１−　１２　　−　　０　　　　　
　　　００００（００１１１より再写像） ０　　　１２　　　　　００　［］　Ｄ１３　　　２！
Ｉ　　　　　　００１０２５　　　４０　　　　　０１
００ ４１　　　５６　　　　　０１１０ ５７　　　７２　　　　　１０００ ７６　　　８８　　　　　　　１０１０８９　　１０４
　　　　１１００ １０５　　２５５　　　　　１１１０ 差像値が負なら１ば、量子化状態の最小位ビットｄ、１
にセットされる。

６番目に、所与ベルと予定個数の最も近い隣辺ペルに対
する像領域中の最大の量子化勾配が計算され、上述の第
４の段階で計算された量子化勾配値に代って使用される
。

例えば、第５図を参照するにベル対ｎ　−６／　ｑ−６
乃至ｎ　＋　６　／　ｑ　＋　６のための勾配が第６段
階で計算され、上述の第４段階で量子化される。予定数
のベル位置上の最大の量子化列−己が現在の段階で計算
される。現在のベル位置及び現在のベル位置に直ちに先
行するか、直ちに後続するベルを考察し、６つのベル位
置の群中の量大の量子化勾配Ｍｉ決定する事で十分な事
が発見された。従って、ベル位置ｐに対する勾配値の量
子化を表わす量子化勾配Ｇがベル位置ｐ−１のための勾
配値の量子化を表わす量子化された勾配Ｇ−と比較され
、どちらがより大きな量子化勾配値であるかが決定され
る。この大きな方の量子化勾配値が次いでベル位置ｎ＋
１の量子化勾配値と比較される。

次いでこの第２の比較の結果の大きな方の量子化勾配値
が現在のベル位置ｎのための実際の量子化勾配Ｇに代っ
て記録される。現在のベル位＠を取囲む近隣中のＭ　Ａ
　Ｘ　Ｇ　ＲＡ　Ｄの計算は本発明の方法の適切な動作
のために必ずしも必要ではないが、より優れた品質の像
を発生する。

第７の段階では、もしＭａｘｇｒａｄ　　即ぢＭと呼ば
れる最大の勾配が像の品質に基づいて実験的に定められ
た予定の値以下ならば、次いでＬ述の第５段階で計算さ
れた量子化された差像りは現在のベルの位置に対して大
きさがＭに制限される。

例えば、ＭがＤである場合には、差像は０にセットされ
る。差像の制限は、勾配が小さな時にはいつでも第１の
フィールドによって指示された限界内に再構成された像
が保存される様に強制する。

この段階は運動によって誘導されるフリッカ即ちちらつ
きを有効に押庄する。同様にこの事は差像の大部分は０
であり、非０の領域の位置は第１のフィールド情報から
符号器及び解読器の両方に対して与えられる。従って圧
縮は約１１５に改良される事を保証する。

８番目に、上記の第７段階によって制限された差像は遠
隔ステーションに対して伝送するため及び処理された像
の局所表示のために再構成する様に符号化される。

第６図を参照して、伝送及び再構成のための差像の符号
化が説明される。

第６図（は第６．１図、第６，２図及び第６．３図より
成り、本発明と共に使用される符号化方法の流れ図であ
る。上述の制限段階（第７段階）の完了に応答して、開
始信号がシステム制御装置１８によって発生される。次
に像の終りに到達したかどうかの決定がなされる。像の
終りに到達しておれば、像の全部が符号化されているの
で、停止信号が提示される。符号化は線毎に行なわれる
。まだ符号化されるべき線が残されている一般的鳴合を
考察するに、次の線の最大の量子化勾配Ｍ及び量子化差
Ｉ〕が次いで送信用符号化のために記憶装置からフェッ
チされる。もし量子化差の線がすべて０であるならば、
空白の線が認識され、短い線の終り（ＥＯＬ　）符号が
発生され、プロセスは点Ａに戻され、さらに符号化され
るべき線が存在するかどうかが決定される。

一般的な線の終り（ＥＯＬ）符号は１１１１である。線
の終り符号に直ちに続く各追υｌの空白の線に対しては
ＥＯＬ符号ストリングの追加の１が送られる。従って、
ＥＯＬ符号に一本の空白線が続く場合には、ＥＯＬス）
　ＩＪソング１１゛１１１及びこれに続く０である。Ｅ
ＯＬ符号に連続して２本の空白線が続く場合には、ＥＯ
Ｌス）　ＩＪソング１１１１１１及びこれに続く０とな
る。ＥＯＬ符号中の後尾のＯはＥＯＬ符号の終りを信号
する。

従って、もし現在注目している線中のすべての量子化差
りがＯでなければ、ＥＯＬ符号ス）　ＩＪソング終りを
信号する様にＯが符号化され、現在の線の符号化が続け
られる。

現在注目している線の開始時における最左ベル位置の前
のベル位置の量子化差であるＤｏＩ／ｉ０にセットされ
、ペル泪数器ｊは０にセットされ、像の右縁に直ちに続
くベル位置を参照する最大勾配、１ｍａｘ４−１　　は
１６進ＡＡにセットされる。

Ｍ　。

ベル語数器ｊはｊ＋１にインクレメントされ、第６．２
図）、第１回目のパスで現在の線の最初のベルが符号化
される。

ＭＡＸＧＲＡＩ）　　Ｍ、が０であるかどうかのテスト
がなされる。もしＭ、が０に等しければ、Ｄ。

が１より大きな値を有するかどうかがテストされる。も
しり、が１より小さいか１に等しいと、ベル計数器ｊ′
（ｉｌ−インクレメントする段階に戻され、次のベル位
置が考察される。もしり、が１まり大きければ、Ｉ）ｏ
はＯに等しくセットされ、ベル計数器ｊをインクレメン
トする様にループが戻される。

Ｍ、が０に等しくないと、Ｍ、はすべで１（ＦＪ　　　
　　　　　　　　　　　　　　　　　　　　　ＪＦ）で
あるかどうかがテストされる。Ｍ、には６つの許容可能
な値が存在する。これ等は表示装置の像の情報領戦中の
現在のベル位置に対しては量子化勾配が存在しない事を
表わす０、像情報領域中のすべての合法的な非ＯＭ　、
’に表わす十べての１及び像の右端に直ちに続く仮想の
ベル位置のためのＭ　Ａ　Ｘ　Ｇ　ＲＡ　Ｉ）であるＭ
ｊｍａｘ　ＡＸ＋１’示す様に割当てられた１６進値Ａ
Ａである。

従って、値Ｍ、の値に対する上述のテストから、もしＭ
、が０に等しくなく且つすべてが１に等し〈なければ、
ベル計数器ｊは、ｊがｊ　　　（線　ａ　Ｘ 中の最高のベル計数位置を示す）より大きいかどうか全
決定する様にテストされる。もしｊがＪｒ１１ａｘ以下
であるならば、この条件に対するＭ、はＤであるか、も
しくはすべて１でなければならないので、誤りが示され
る。次いでＭ、は次の如くして誤りが訂正される（ＥＣ
（Ｍ、）で示される）。

Ｍ、は８ビツト・バイトとして具体化される。

もしこのバイト中に４以−りの１が存在するならば、Ｍ
、は１６進値ＦＦにセットされる。

もしバイト中に３もしくはそれ以下の１が存在するなら
ば、Ｍ、は００にセットされる。

再び第６２図を参照するに、誤り訂正が完了した後に、
ループはＭ、が０であるか、もしくはすべて１であるか
どうかを決定する様に巡回される。

もしＭ、が十べて１に等しければ、量子化差ＤＯがＯ値
であるかどうかのテストがなされる（第６゜６図）。も
しＤｏが０に等しければ、次いでＤｊ（現在のベル位置
の量子化差）についてテストがなされろ。もしり、がＯ
に等ければ、ＤＯは１にセットされ、次いでプロセスは
計ａ器ｊをインクレメントする様に戻される（点Ｂ）。

もしＤＯがＯに等しくないか、Ｄ、が０に等しくないと
、Ｄｏ及びり、の関数である状態符号Ｓが発生される。

次の第■表は１６進文字として表現されたＩ）ｏ及びり
、のマトリックスに対する符コ 号状態ｓｌ示した状態図である。ＤＯの値の関数として
第■表中に示された状態の各々に対して一連の符号が発
生される。

さらに次の第■表は０．１及び２以上のＤＯ値に対する
第■表に示された状態図中の各状態及び線の終り表示子
のだめの直列ビット符号連糸の具体例である。

第　　　　■　　　　表 伝送符号 ０　　−　　　　　　Ｑ Ｉ　　　　　　Ｄｏ”＝１にセット　　　　　−２　　
　　　　１００　　　　　　　　　　　１０１０３　　
　　　　１１０　　　　　　　　　　　１０１１０４　
　　　　　１１１０１０　　　　　　　　１０１１１０
１０５　　　　　　１１１０１１　　　　　　　　１０
１１１０１１６　　　　　　１１１００１０　　　　　
　　１０１１１００１０７　　　　　　１１１００１１
　　　　　　　１０１１１００１１８　　　　　　１１
１０００１０　　　　　　１０１１１０００１０９　　
　　　　１１１０００１１　　　　　　１０１１１００
１１１１Ａ　　　　　　　１１１００００１０　　　　
　１０１１１００ｆ］０１０Ｂ　　　　　　１１１００
００１１　　　　　１０１１１００００１１Ｃ１１１０
００００１０１０１１１０００００１０Ｄ　　　　　　
１１１０００００１１　　　　１０１１１０００００１
１Ｅ　　　　　　１１１０００００１〕１０　　　　１
０１１１００００００１０Ｆ　　　　　　１１１０００
０００１１　　　　１０１１１００００００１１ＥＯＬ
　　　　　１１１Ｌ０．、、ｏ　　　　　　　１ｏ１１
１１．、．０５９３− Ｄｏ＞１ ０ １０ １１０１０ １１０１１ １１１００１０ １１１００１１ １１１０００１０ １１１０００１１ １１１００１１　ＩＪｌ　０ １１１００００１１ １１１０００００１０′ １１１００１］００１１ １１１０００００ｆｌ１０ １１１００００１］０１１ １１１１、、．０ 上述の第■表の状＠３乃至Ｆの終りのｉビットはＤｏの
値にかかわらず各状態において同一である。さらに状態
２乃至ＦのＤＯ＝１の場合に常に１０の前置ビットが存
在する。

上述の如く、ＥＯＬ符号は線の終りを示すのに４個の連
続した１ビツトに必要とする。もし次の線のすべてのＤ
が０なら（ば追加の１ビツトがＥＯＬ連糸に加えられ得
る。ＥＯＬビット連糸は幣−の０ビツトによって終って
いる。ＥＯＬ符号は４つの１ビツトが連続して生ずる唯
一の符号である。

ＤＯの関数としてり、のための符号化が完了した後にＤ
ＯはＤ　に等しくセットされ、次のベルの符号化がベル
計数器の値ｊをインクレメントする事によって開始され
る（点Ｂ）。

ベル計数器の値ｊをｊ＋１をインクレメントする様なル
ープが取られ、次のベル位置が上述の如く符号化される
。ｊがｊｔ越えると、ＤＯａ　Ｘ についてテストがなされる。ＤＯが１に等しくないと、
線の終りＥＣＬビット連糸１１１１が符号化される。も
し００が１に等しいと、上述の第■表に示された如（Ｅ
ＯＬ連糸に直接先行して２値前置１０が符号化される。

ＥＯＬ符号が発生された後、過程は点Ａから繰返され、
さらに線が符号化されなければならないかどうかが決定
される。最後の線が符号化された時に、停止条件が生じ
、処理は終了する。

上述の符号化方法によって発生された直列ビット流は表
示すべき像を解読及び再構成する様に発生順に送信され
るかもしくはこの局所的使用のため及びもしくは後刻送
信するために直列記憶装置中に記憶される。

本発明に従う方法の第９及び最後の段階は上述の第７段
階において、Ｍ　Ａ　Ｘ　Ｇ　ＲＡ　Ｉ）、Ｍによって
制限された各ベルに対する差値に予測値を加えて、表示
でるべき像を再構成する事である。

第３図を参照するに、本発明に従う解読方法が説明され
る。第１のアイ２．−ルド・データが解読され、第２フ
イールドのデータの介挿、解読及び再構成のための先、
堅データとして再構成される。第１のフィールド・デー
タを解読及び再構成する方法はこの分野で周知である。

第２図に具体化された符号化方法に関して上述された如
く、語数器のベルのためのベル値を予測し、勾配値を計
数し、量子化し、最大の近隣の挟子化勾配値を決定する
Ｗ階は本発明に従う符号化方法に使用される対応段階１
と同、−である。

直列データ・ビット流が（遠隔の）解読ステーションに
おいて受取られると、解読過程が遂行される。本発明に
従う解読過程の例は第７図の流れ図に示されている。

量子化され及び制限された差値が完全に解読され、記憶
された後に、第２の及びその後のフィールド・ベル値Ｙ
が符号住方、去における第９の段階に関して上述された
如く再構成される。ベル値Ｙは送信ステーションから遠
隔ステーションに送信された予測匝に回復され制限され
た差値を加えた値から計算される。

受信ステーションに送信された制限された差値を解読す
るための過程は第７図に関して説明される。第７図は第
１１図乃至第７８図を含む順次的流れ図である。

第１１図を参照して、効率的に送信された像の解読が説
明される。解読過程の開始に基づいて、解読されるべき
線がさらに存在するかどうかのテストがなされる。もし
存在しなければ、全像のフレームが処理され、解読され
、表示装置のために準備される。

解読さるべき１もしくはそれ以上の追加の線が存在する
より一般の場合には、Ｍのデータより成る線が読取られ
、Ｄ線は十べてＯにセットされる。

次の直列データ・ビットが１を求めてテストされる。１
が存在するならば、短かいＥＯＬ符号である事がわかり
、過程は解読さるべき線がさらにテストされる様に点Ａ
に戻される。もしビットがＯならば、Ｄ、がＯにセット
され、ベル計数器ｊがＯにセットされ、Ｍ、　　　　が
１６進値Ａ、ＡＪｍａｘ＋１ にセットされる。これ等の開始段階は第６図を参照して
説明された符号化過程と同一である。

次にベル計数器ｊはｊ＋１にインクレメントされ、解読
過程が第６２図を参照して説明された如き、符号化過程
と同様な方法で第７２図に示された如く継続される。そ
の唯一の差は符号過程においては、ベル位置が線の終り
を越えている事を示してｊがｊ　　　より大きければ線
の終シ符号が　ａ　Ｘ 発生されるが、他方解読過程においては、ビット流は線
の終りを発見中る様にテストされなければならない点に
ある。

線の終り発見ブロック５００は第１７図に示された如き
サブルーチンを参照する。シーケンス中の４ビツトがテ
ストされる。もし１０４ビツト・シーケンスが存在すれ
ば、ループは点Ａの解読ルーチンの開始に戻される。シ
ーケンス中に６未満の１ビツトが検出されると、ＥＲＲ
ＯＲＡとして同定された誤り条件が検出される。もし３
個の相継ぐ１ビツト及びこれに続く０ビツトが検出され
ると、ＥＲＲＯＲＢとラベルが付された条件が示される
。条件ＥＲＲＯＲＡ及びＥＲＲＯＲＢは第７８図に示さ
れたＥＲＲＯＲサブルーチン６００において処理される
。

条件ＥＲＲＯＲＡが検出されると、１ビツトが検出され
る迄次のビットがテストされる。ビット流中のその後の
ビットが４つの１ビツトのシーケンスが線の終りを示し
て検出されたかどうかがテストされる。もし７−ケンス
中に４個の以下の１ビツトが検出されると、サブルーチ
ンは元に戻り、４つの１ビツトが発見される迄ビットの
シーケンスがテストされる様に継続される。

３つの１ビツトが続き、第４のビットが０である特殊な
場合が生ずる。この場合には、丁１１゜の符号の流れで
開始されるＥＲＲＯＲＢのサブルーチンに対してループ
が形成される。次の順番のビットがテストされる。もし
このビットが１ビツトでなければ、１ビツトが検出され
る迄その後のビットを再テストする様にループが形成さ
れる。

次の順番のビットがテストされるが、このビットは１も
しくは０であるかどうかに拘らずバイパスされる。いず
れの場合にも、誤りサブルーチンはＥＲＲＯＲＡサブル
ーチンの開始点に戻り、線の終りを表示する４つの連続
するンーケンスヲ見出そうと試みる。線の最後が逐１に
検出さ、れると、現在の線のＤデータはすべて０にセッ
トされ、過程はループ点Ａに戻される。

Ｍ、のためのテスト中に、１６進符号ＦＦが検出される
と、ベル位置ｊのための差り、が解読されなければなら
ない。第７２図からの主過程は点Ｃから出て、第１３、
第７．ｌｉ、及び第７５図に示された解読ルーチンに進
む。

もし前のベル位置Ｄｏの差値が０に等しいと、ザブルー
チン２００（第７４図）に進み０が解読される。次に、
次の順番のビットがテストされる。

もしこのビットが０であると、Ｄ、が０にセットされ、
Ｄｏが−１にセットされ、過程は点Ｂに戻り、次のベル
位置が検査される。

もしこのビットが１ならば、次のビットがテストされ、
符号シーケンスが決定される。もし符号シーケンスの最
初の２ビツトが１０であるならば、次のビットがテスト
される。もしこの次のビットが非０ならば、Ｄ、がＯに
セットされ、Ｄｏが１にセットされ、復帰は点Ｂにされ
る。もしテストされたビットが１００の６ピツト・シー
ケンスを示すと状態Ｓは２にセットされる。Ｓ及びＤＯ
の関数としての値り、が次の第・ｖ表の解読表から得ら
れる。次に解読サブルーチンは点Ｂに戻る。

シーケンスの最初の２ビツトが１１であり、シーケンス
の第３のビットがＯであると、Ｓは乙に等しくセットさ
れ、Ｄ、は第ｖ表に示された解読表から決定きれＤｏが
り、に等しくセットされる。

解読ルーチンは再び次のベル位置のために点Ｂに戻され
る。

現在のベルのために解読された最初の３ビツトが１１１
であると、分岐がサブルーチン４００（第７６図）にな
され、Ｓの値が決定される。ＳはＤｏ及びり、の関数で
ある状態符号である。Ｓ発見サブルーチン４００は第１
６図にさらに詳細に示されている。

解読シーケンスの最初の３つのビットが１１１であり、
次のビットがテストされる。もし第４ビツトが１ならば
、線の終りが線の終り以外の点において示された事にな
り、条件ＥＲＲＯＲＣが発生される。

ＥＲＲＯＩＩ　Ｃ（第７８図を参照）は現在の１９行を
Ｏにセットし、プログラムは点Ａに戻り、もし存在すれ
ば、データの次の線が解読される。

もしシーケンス中の第４ビツトが０であるならげ、Ｓは
初期値と同一の４にセットし、もし第５ビツトが０であ
るならば、ＳはＳ＋２にインクレメントされ、ループは
ビット・／−ケンス中の次ビットヲテストする様に戻さ
れる。このループは１ビツトがビット・シーケンス中に
発見される迄続けられる。１ビツトが発見されると、次
のビットがテストされる。この１ビツトの後の次のビッ
トも同様に１ビツトであるならば、ＳはＳ＋１にセット
され、Ｄ、の決定のためのテーブル・ルックアップがな
される。もし１ビツトに続くビットがＯで１０の終りシ
ーケンスが示されると、Ｓの質に対する変更はなされず
、第ｖ表に示された解読衣に対してアクセスがなされ、
■）、の値が発見される。

解読過程はベル計数Ｗｉ　Ｊをインクレメントし、ＭＡ
ＸＧＲＡＤ　　Ｍ、をテストする事によって継続される
。

第７３図及び第７５図を参照して、〃換解読経路が説明
される。

Ｄｏが０に等しくないと、Ｄｏが−１の値を有するかど
うかがテストされる。Ｉ）ｏが−１に等しければ、Ｄ、
がＯにセットされ、Ｄｏが０にセラトされて、ループは
点Ｂに戻される。Ｄｏが０に等しくなく、−１にも等し
くないと、第７５図に示された解読２サブルーチン３０
０が選択される。

もし解読２サブルーチン３００が選択されると、第Ｖ光
の第６列がＤｏ＞１に対する種々の状態のためのビット
・シーケンスを示している。第Ｖ光及び第Ｚ５図を参照
して、解読ザブルーチンが説明される。先ず最初のビッ
トがテストされる。最初のビットが０で、Ｓが０に等し
いと、Ｄ、はＳ及びり、の関数として第Ｖ光に示された
解読表のアクセスから得る。Ｄｏがり、に等しくセット
されると、ループが点Ｂに形成される。もし最初のビッ
トが０でないと、次の点がテストされる。もし次のビッ
トがＯであると、１０ノーケンスが状態Ｓ−２（ｉｌ−
示す。再び、解読表がり、の値に対してアクセスされ、
Ｉ）ｏがり、にセットされる。

もしシーケンス中の第２のビットが１であって、１１ノ
ーケンスが示されると、次のビットがテストされる。も
し次のビットがＯてあって１１００７−ケンスが示され
ると、Ｓ　＝＝４であり、上述の如くテーブル・ルック
アップによりＤ　の値が決定される。

もし第６のビットが１ならば第７６図に関して上述され
た発見サブルーチンが選択され、前置ビット１１１が検
出される。いずれにしても、処理は線の終り信号が検出
される迄続けられ、検出された時点で、Ａ点に復帰がな
され、像中にさらに解読されるべき線が存在するかどう
かが決定される。第Ｖ光は第■表を逆にしたもの以外の
なにものでもない事に注意されたい。即ち第■表におい
ては状態］−１：Ｄ　、及びＤｏ　として決定され、他
方第Ｖ光においてはＤ　がＳ及びＤｏの関数として決定
されている。

運動によって誘導されたフリッカがサプレスされて効果
的に伝送された像の再構成のための十べての情報が今の
段階で得られている。解読過程の説明において上述され
た如く、像中の各偶数番目の線上の各々のベル位置のた
めに再構成されるベル値Ｙは奇数フィールド・データか
ら計算された介挿値（予測量）に該ベルのために再取集
された差値Ｕ　（Ｄ）　ｋ加える事によって得られる。

各ベルのための再収集された差値は各１６進（もしくは
４ビツト２進）に量子化された差値りに対して−２５６
乃至＋２５５の差値を与えるテーブル・ルックアップ・
アクセスによって得られる。次の第Ｖ光は夫々第２図及
び第３図にＵ　（Ｄ）として示された種々の量子化され
た着状態０乃至Ｆのための代表的再収集差値を示したも
のである。

第　　　■　　　表 再収集された差のルックアツプ表 Ｕ　（Ｄ） Ｆ　　　　　　　　　　　　　−１１２Ｄ　　　　　　
　　　　　　　　　　　　　−９６Ｂ　　　　　　　　
　　　　　　　　　　　　−８０９−６４ ７−４８ ５−６２ ６−１８ ０ ２１８ ４６２ ６４８ ８６４ Ａ　　　　　　　　　　　　　　　　　　　　８０Ｃ９
６ Ｅ　　　　　　　　　　　　　　　　　　１１２実施例 次の例は過程における各計算のための値全具体的に示し
た本発明に従う方法を示したものである。

上述の如く、本発明に従う方法は出発点として第１のフ
ィールド符号化データから再構成される像を必要とする
。奇数番目の線（線１、ろ、５等）は像線の直接的再構
成であり、偶数番目の線（線２．４．６等）は上下の奇
数番目の線の平均にょつて内挿される値である。第１の
フィールド（奇数線）が符号化された後も原像は介挿値
と原像の第２のフィールド・データ間の誤りを符号器中
で計算するために残される。

代表的な像データ・ス）　ＩＪソング次の如く与えられ
たものとする。

ＣＪ（Ｊ（Ｊ　　　　　　　　　　　０（）　　　　　
　　　　　　Ｑ　　　　　　　　　　　０　　　　　　
　　　　　　　　００　　　　　’０　　　　　　　　
　　　　　　　　　　　　　　　　Ｃ）Ｃ１ρ ０　　構　　　０　　　　　　　　　　　　　　　　　
　００Ｆ　　Ｏメ ？−０Ｃ１へ　へ　　。　　− 尉　１　喘　　　　　　　　　　　リ　　　　　　　−
兵 ベルｋ及びｌは１対として送られる事に注量されたい。

解読過程はＭ及び゛第２のフィールド・ベルの介挿値に
対しても同一の情報を発生する。ＥＯＬ符号が新しい線
の発生を強制する線を除いて、解読過程は非０勾配ベル
に対して１ペルを解読する。

もし、ＭＡＸＧＲＡＤｅ計算する際の誤り、即ちＭＡＸ
ＧＲＡＤが多過ぎるか少な過ぎる事により、ＥＯＬ符号
が符号流中のあやまった場所に発生すると、解読器はＥ
ＯＬを発見し、この線のためのＤ（直をＯにし、第７図
に関して説明された如く次の線に進む。上述の方法は全
像フレームにわたって１ペルに対し０５ビツト以下の平
均値によって符号化される、２５６レベルの灰色スケー
ルのベルを生ずる様なデータ圧縮効率を達成する車力；
出来る。

本発明に従う方法の好ましい実施例は完全に符号化され
、動作可能にされ、完全にテストされた。

本発明に従う方法の上述の説明から明ら７５−な如く、
１ｗ毎にプログラム符号を発生する手段はこの分野の専
門家にとって容易に明らかであろう。

【図面の簡単な説明】

第１図は本発明の方法を実施するための像表示システム
装置のブロック図である。第２図は本発明に従う符号化
方法の流れ図である。第５図は本発明の方法に従う解読
方法の流れ図である。第４図は本発明に従う１フレ一ム
多重フィールド像表示装置の第１フイールド及び第２フ
イールドの多くの線の関係を示した図である。第５図は
本発明に従う１フレ一ム多重フィールド中の種々のベル
位置間の関係を示した概略図である。第６．１図、第６
２図及び第６．３図は本発明に従う像情報の効率的なデ
ータ伝送のための符号化過程の流れ図である。第７１図
、第７２図、第Ｚろ図、第７４図、第７５図、第１６図
、第７７図及び第７８図は本発明に従う送信データの解
読過程の流れ図である。 １２・・・・カメラ、１４・・・・表示板、１６・・・
・像処理装置、１８・・・・システム制御装置、２０・
・・・表示装置、２２・・・・伝送回路、２４・・・・
システム制御装置、２６・・・・像処理装置、２日・・
・・カメラ、３０・・・・表示装置、６２・・・・表示
板。 出願人　　インターサンタヲフいビジネス・マシーンズ
・コー寸す−リヨン３／（７

Claims (1)

1. 【特許請求の範囲】 前のフィールド・データが符号化及び再構成され、後続
   のフィールド中の各ベルのための値が前のフィールドの
   すでに符号化されている情報から予測される多重フィー
   ルド表示装置システムにおいて、 （ａ）上記後続のフィールド中の各ベルのための勾配値
   を前のフィールドの対応するベルの上記符号化されてい
   る情報の値から計算し、 （ｂ）　　上記後続のフィールド中の各ベルに対応する
   元の値及び該ベルについての予測値から差値を計算し、 （ｃ）　　もし上記各ベルの勾配値が予定値以下ならば
   上記差値を上記勾配値に制限し、 （ｄ）　　もし上記ベルの勾配値が０に等しくなければ
   」二記差値を符号化し、 （ｅ）　　上記各ベルの予測値及び各ベルの符号化され
   た差値から上記後続のフィニルドの像を再構成する役階
   より成る表示される像の運動によって誘導されるフリッ
   カを抑圧し、上記前のフィールドに続くフィールド中の
   データを圧縮する方法。