【事件の表示】
　特許第３２５８９８４号「一連の画像をコード化する方法およびデコードする方法及びその装置」の請求項１ないし３に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第３２５８９８４号の請求項１ないし３に係る特許を維持する。
【理　由】
第１　手続きの経緯
　特許第３２５８９８４号の請求項１ないし３に係る発明についての出願は、昭和６３年１２月３０日に特許出願された特願平１−５０１０５４号（優先権主張昭和６２年１２月３０日（1987.12.30）ＦＲ）の分割出願である特願平１１−１９８２０５号として出願され，平成１３年１２月７日に設定登録されたものである。
　その後、その特許について異議申立人、丹羽三郎及び小牧常松よりそれぞれ特許異議の申立てがなされ、取消理由通知がされ、その指定期間内である平成１５年６月３日に訂正請求がなされるとともに特許異議意見書が提出されたものである。
　
第２　訂正の適否についての判断
　１　訂正の内容
　平成１５年６月３日付け訂正請求によって特許権者が求めている訂正の内容は，特許請求の範囲の請求項１中の「ツリール」を「ツリー」と訂正しようとするものである。
　
　２　訂正の目的、新規事項の有無等の判断
　上記訂正は，「ツリール」を正しい用語である「ツリー」に訂正するもので，明細書段落【００５２】２行目に記載されている事項であり，誤記の訂正を目的とするものであって新規事項の追加に該当せず，特許法１２０条の４第２項及び３項で準用する１２６条２項の規定に適合するので、当該訂正を認める。
　
第３　特許異議の申し立てについて
　１　本件発明
　上記２に記載したとおり、平成１５年６月３日付け訂正請求書による訂正請求は認められるところとなったので、本件発明は、同訂正請求書に添付した訂正明細書の特許請求の範囲の請求項１ないし３に記載された事項により特定されるとおりのものである。
（以下，それぞれを「本件発明１」ないし「本件発明３」という。）
　
　２　申立の概要
　特許異議申立人丹羽三郎は特許異議の申立て時に、証拠として
甲第１号証：「カラー静止画像符号化方式の国際標準化」安田浩、テレビジョン学会誌   Vol.41,No.9,第８１５ないし８２０頁
甲第２号証：特開昭６０―１９４８７５号公報
甲第３号証：特開昭６１―１６１５７８号公報
（甲第４号証は，周知技術としての引用であるため省略）
を提出し、本件発明１は、甲第１号証と実質的に同一であるから特許法２９条１項の規定に該当し、また、本件発明３は、甲第１号証及び甲第２号証の記載から，周知技術である甲第３号証を参酌することにより当業者が容易に発明できたものであるから特許法２９条２項の規定に該当し、取り消されるべきものである旨主張している。
　さらに，本件発明３には「少なくとも２つのテーブル」の記載があるが「テーブル」の説明が明細書中になく開示されていない事項であるから特許法３６条４項の規定を満たしていない旨主張している。　
　また，特許異議申立人小牧常松は特許異議の申立て時に、本件発明１ないし３は，特許法３６条４項又は６項に規定する要件を満たしていない旨主張するとともに，証拠として，
　甲第１号証：特開昭６１―１６１５７８号公報
　甲第２号証：欧州特許公開公報（ＥＰ0260748A2）
を提出し，本件発明１及び３は，甲第１号証及び甲第２号証の記載から，当業者が容易に発明できたものであるから特許法２９条２項の規定に該当し、取り消されるべきものである旨主張している。
　
　３　判断
　 (1)　３６条について
　　本件発明１の「ツリール」は「ツリー」に訂正された。
　「セパレータのランク」は，セパレータの繰り返し回数であることが，明細書段落【００８０】及び図９から明らかである。
　「テーブル」は，「ツリー」と同義語であることが釈明され，このように理解することが全体として矛盾するものでないことは当業者に明らかである。
　　したがって，本件発明１ないし３は，両異議申立人の主張する３６条要件違反は認められない。
　
　 (2)　２９条について
　特許異議申立人小牧常松の提示した甲第２号証である欧州特許公開公報（ＥＰ0260748A2）は，その公開日が１９８８年３月２３日であり，本件発明の優先権主張日が１９８７年１２月３０日であることから，この文献を公知資料としては利用できない。
　また，同申立人の甲第１号証は，特許異議申立人丹羽三郎が提示した甲第３号証と同じものなので，以下，甲第３号証で代表して表記する。
　
　ア　２９条１項の申立てについて
　訂正された本件発明１は，次のとおりである。
　「【請求項１】一連の画像をコード化する方法であって、
　それぞれの画像は画素ブロックに分割され、
　前記画像のブロックについて余弦変換が実行されて係数のブロックが与えられ、
　コード化は、それぞれのブロックの前記係数を送る順序を決定するためのジグザグ状の経路と、可変の長さ、あるいはハフマンコードを用い、
　前記可変の長さあるいはハフマンコードは、少なくとも２つのツリーであって、
　その一方は連続するゼロ値を前に有する係数のためのものであり、その他方は連続するゼロ値を前に有しない係数のためのものである、少なくとも２つのツリーを備えたことを特徴とするコード化する方法。」
　　甲第１号証には次の事項が記載されている。
　カラー静止画像符号化方式の国際標準化と題する論文の８１７頁，表２内には「画像信号を８×８画素のブロック単位に２次元のＤＣＴ変換（離散コサイン変換）を行い，各変換係数毎にあらかじめ別々に定められたステップサイズで線形量子化を行った後，入力画像信号に対して最適に設計されたハフマン符合を用いてエントロピー符号化する。まず，ＤＣ成分は前ブロックとの差分がハフマン符号化され，ＡＣ成分はブロック内で１次元に並べ直された後，０レベルの続く長さとそれに続く係数のレベル値とをペアにした２次元ハフマン符号化が行われる。」旨記載されている。
　
　両者を比較すると，次の点において本件発明１は甲第１号証と相違が認められる。
　【相違点１】ブロックの係数を送る順序を決定するためのジグザグ状の経路を有する点。
　【相違点２】ハフマンコードは、２つのツリーであって、その一方は連続するゼロ値を前に有する係数のためのもので、他方は連続するゼロ値を前に有しない係数のためのものである点。
　
　相違点１について
　ＤＣＴにおいて，係数をジグザグスキャンすることにより，１次元のデータ系列に変換することは，甲第３号証に示されるように当業者に周知な手段であり，ＤＣＴにおいては当然に採用されるものであって，相違点１を実質的な相違と見ることはできない。
　　相違点２について
　ハフマン符合化について，甲第１号証では「最適に設計されたハフマン符合」を用いるものであり，テーブル（以下，ツリーもテーブルと表記する。）を用いることが当業者に周知であるとしても，２つのテーブルを用いることが周知であるとまではいえず，甲第１号証の発明に実質的に記載されているに等しいとすることもできない。
　　したがって，本件発明１は，特許法２９条１項の規定に違反して特許されたとすることはできない。
　
　イ　２９条２項の申立てについて
　（ア）本件発明１について
　　前記したように，本件発明１と甲第１号証との実質的な相違点は，前記【相違点２】である。
　そこで検討するに，甲第１号証には，ＤＣ成分は前ブロックとの差分がハフマン符号化される点，及びＡＣ成分は０レベルの続く長さとそれに続く係数のレベル値とをペアにした２次元ハフマン符号化が行われる点，は記載されているが，２つのテーブルに関する記載は認められない。
　甲第２号証には，ファクシミリ通信に用いられる「モディファイド・ハフマン符合」に関する発明について，白画素用と黒画素用との２つのテーブルを用いることが記載されているが，本件発明１のテーブルは，その一方は連続するゼロ値を前に有する係数のためのもので、他方は連続するゼロ値を前に有しない係数のためのものである，という特定の限定がなされており，甲第２号証記載の発明を甲第１号証記載の発明に適用することが，当業者であれば容易にできたとはいえない。
　
　（イ）本件発明３について
　　本件発明３は次のとおりである。
　「【請求項３】それぞれの画像が画素ブロックに分割され、前記画像のブロックについて余弦変換が実行されて係数のブロックが与えられ、コード化は、それぞれのブロックの前記係数を送る順序を決定するためのジグザグ状の経路と、可変の長さ、あるいはハフマンコードを用いるようにコード化された一連の画像をデコードする方法であって、
　可変の長さのデコードあるいはハフマンデコードのステップを備え、少なくとも２つのテーブルであって、その一方は連続するゼロ値を前に有する係数のためのものであり、その他方は連続するゼロ値を前に有しない係数のためのものである、少なくとも２つのテーブルを用いることを特徴とする方法。」
　
　本件発明１と比較すると、本件発明３は，復号処理の記載であり、符号化と復号化とは表裏の関係にあって、復号処理は符号化の逆の手順をたどることで行われることは、当業者にとって自明の事項である。
　そうすると，本件発明１で検討したと同様の理由により，本件発明３についても，当業者が容易に推考できたとはいえない。
　
　４　むすび
　以上のとおりであるから、両異議申立人の特許異議の申立ての理由及び証拠によっては、本件発明の請求項１ないし３に係る特許を取り消すことはできない。　
　また、他に本件発明の特許を取り消すべき理由を発見しない。
　よって，結論のとおり決定する。
【異議決定日】
平成１５年７月３日（２００３．７．３）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５４）【発明の名称】
一連の画像をコード化する方法およびデコードする方法及びその装置
（５７）【特許請求の範囲】
　【請求項１】
　一連の画像をコード化する方法であって、
　それぞれの画像は画素ブロックに分割され、
　前記画像のブロックについて余弦変換が実行されて係数のブロックが与えられ、
　コード化は、それぞれのブロックの前記係数を送る順序を決定するためのジグザク状の経路と、可変の長さ、あるいはハフマンコードを用い、
　前記可変の長さあるいはハフマンコードは、少なくとも２つのツリーであって、
　その一方は連続するゼロ値を前に有する係数のためのものであり、その他方は連続するゼロ値を前に有しない係数のためのものである、少なくとも２つのツリーを備えたことを特徴とするコード化する方法。
　【請求項２】
　２つの前後する画像に対応するエンコードされたデータの間に、
　画像セパレータと称される複数のワードであって夫々がエンコードされたデータの正当な連鎖によってはイミテートしえない固定パターンからなる複数のワードと、
　対象とするセパレータのランクを固定数のモジュロで表す２進ワードと、
を挿入することを特徴とする請求の範囲１記載の方法。
　【請求項３】
　それぞれの画像が画素ブロックに分割され、前記画像のブロックについて余弦変換が実行されて係数のブロックが与えられ、コード化は、それぞれのブロックの前記係数を送る順序を決定するためのジグザク状の経路と、可変の長さ、あるいはハフマンコードを用いるようにコード化された一連の画像をデコードする方法であって、
　可変の長さのデコードあるいはハフマンデコードのステップを備え、少なくとも２つのテーブルであって、その一方は連続するゼロ値を前に有する係数のためのものであり、その他方は連続するゼロ値を前に有しない係数のためのものである、少なくとも２つのテーブルを用いることを特徴とする方法。
【発明の詳細な説明】
　【０００１】
　【発明の属する技術分野】
　本発明は変換により一連の画像をエンコードそしてデコードするアダプティブ方法に関する。この方法の目的は画像がディジタル化されているときに伝送あるいは記憶されるべき情報の量を減少させることである。これは例えばディジタルビデオ伝送系またはディジタルビデオレコーダに応用出来る。
　【０００２】
　【従来の技術】
　余弦またはフーリェまたはハダマードまたはハールまたはカールーネルーレーフェ形の２次元変換を用いてディジタル化された画像をエンコードすることは周知である。そのようなエンコードは、夫々が輝度または色差値であるディジタル値を表わす画素ブロックに夫々の画像を分割し、そのブロックの変換係数となる値のマトリクスを得るべく各ブロックに変換を施し、例えばハフマンコードを用いてこれら変換係数をエンコードされた形で伝送することよりなる。一方デコードは変換係数を得るべくハフマンコードワードをデコードし、画素ブロックに対応する変換係数にエンコードの場合とは逆の２次元変換を加えることにより各画素を表わすディジタル値を回復することよりなる。実際に用いられる変換は例えば余弦変換のような高速アルゴリズムのある変換である。
　【０００３】
　フランス特許出願第２５７５３５１に示されるエンコードおよびデコード方法は各画像を画素ブロックに分割し、変換係数ブロックを得るために輝度値ブロックで表わされる各ブロックに余弦変換を行い、各ブロックについてそれが表わすシーンの動きが大きいか小さいかを決定し、動きが大きいときにはそのブロックの変換係数値をあるいは動きが小さいときには前の画像内の同様のブロックの係数に関してこれら係数の値の差を伝送し、イントラ画像エンコードおよびインター画像エンコードの２つの形式の内、各ブロックについて用いられた形式を示す情報を伝送することよりなる。係数または係数の差はハフマンコードワードの形で伝送される。
　【０００４】
　この方法によればデコードは逆変換を行う前に動きの少いシーンを表わす各ブロックの変換係数の値を、前の画像内の同様のブロックの係数値にその係数の夫々の差を加えることにより決定することを含む。
　【０００５】
　この方法によればエンコードは更に画像の高空間周波数に対応する係数または係数差について、低空間周波に対応する係数または係数差に大きい重みをつけるようにして係数または係数差値に重みづけを行い、そして重みづけした係数または係数差をリニアスケールで定量化することよりなる。この定量化ステップは伝送されるべき情報の量により可変である。これは１つのブロックの係数のすべてあるいは変換係数差のすべてに問題のブロックの前にエンコードされた画素ブロックについて伝送されるべき情報の量により可変である同じ定量化係数を乗算しそしてその結果のすべてのみを保持することと等価である。
　【０００６】
　伝送されるべき情報は一定の速度での伝送を可能にするバッファメモリに記憶される。調整装置が、バッファメモリにデータが入りつつあるときは連続的に削減しそしてバッファから出ているときは連続的に増加する定量化係数値を出す。
　【０００７】
　勿論このデコードは更に夫々の伝送される係数または係数差の値にエンコードに用いられた重みづけ係数の逆に等しい係数を乗算しそしてそれにエンコードに用いた定量化係数の逆に等しい係数を乗算することを含む。
　【０００８】
　一連の画像が動きの大きいシーンを表わす場合には伝送されるべき情報の量は大きく、従って定量化係数は、伝送されるべき変換係数または変換係数差値の振幅を小さくするため小さくなる。更に、重みづけ係数は、画像の高空間周波に対応する本質的な情報の犠牲を少くしつつ画像の情報を伝送するために画像の低空間周波に対応する変換係数により大きい重みを与える。
　【０００９】
　一連の画像が動きの少いあるいは静止したシーンを表わすときの各ブロックのエンコードはそれら次々となる画像間の相関を調べるためインタ画像形のものとなる。画像から画像へと、同様のブロックの変換係数の差値は減少しそして伝送されるべき情報量は減少する傾向となる。この調整は定量化係数を増加するように行われる。他方まだ伝送されていない情報は、画像の低空間周波に対しては、それが重みづけされそれ故伝送されているからもはや関係を有しない。まだ伝送されていない情報は画像の高空間周波にのみ関係し、この画像は次に大量の情報をもって伝送される。数画像に対応する時間インターバル後に静止シーンを表わす情報のすべてが伝送されそして非常に忠実なそのシーンの再生を可能にする。
　【００１０】
　カラーテレビジョン画像のエンコードとデコードについては上述の従来技術では輝度信号と２つの色差信号に対応する３つのディジタル値列を並列に処理することを示唆している。
　【００１１】
　この周知の方法は２つの欠点を有する。すなわちこれら３つのディジタル値列の並列処理により、３個のバッファメモリが必要であり、それらメモリは伝送チャンネルのデータ速度は一定であるから一定の比をもつデータ速度でエンコードされた情報を回復しなければならない。ここで、輝度信号および２つの色差信号に対応する情報データ速度は、色の飽和が極めて変化しうるものであり、白、灰色および黒のみを含む画像の場合には０にもなりうるものであるから著しく可変の比をもつことになる。これら３つの情報データ速度間に一定の比を与えるために、実際には伝送される情報量を不必要に増加させ、あるいは色差に対応する情報の部分が犠牲になるのであり、これは再生の忠実度に大きく影響する。
　【００１２】
　他の欠点はこの方法において用いられる調整によるものである。同一の画像においてインター画像エンコードによりコード化された一連のブロックがある場合に、伝送されるべき情報量が小さいとこの調整により定量化係数が増大し、バッファメモリの書込みが保持されることになる。分離したブロックまたはいくつかのブロックがイントラ画像エンコードによりコード化されるべきときにはそれらが動きのある限られた領域に対応するから突然に大量の情報を伝送しなければならなくなる。バッファメモリが実際に満杯となっていると調整は伝送されるべき情報の大部分を犠牲にする、すなわちバッファメモリが飽和すると定量化係数が急激に減少する。そのような場合にはインター画像エンコードによりコード化された画素ブロックは、イントラ画像エンコードによりコード化された隣接ブロックが中程度の忠実度で再生されるに対し高い忠実度で再生される。この品質の差はこれら２つの形のブロックが同一画素内に隣接するため非常に目につきやすくなる。
　【００１３】
　【発明が解決しようとする課題】
　本発明の目的は従来の方法のこれら欠点を解決することである。本発明の目的は、特に同一のバッファメモリに輝度値と２つの色差信号値に対応する、伝送されるべき情報を記憶し、そしてこれら３つの形の信号に対応する変換係数または変換係数の差について一つの定数を除き重みづけ係数と同じ定量化係数を用いることからなる。
　【００１４】
　他の観点によれば本発明の方法は画像の低空間周波に対応する情報により大きい重みを与えることに加えて伝送されるべき情報の量により可変の重みづけ係数を用いて、バッファメモリの書込みが増加して最大になるとき画像の高空間周波に対応する情報に与えられる重みを更に減少させることよりなる。
　【００１５】
　他の観点によれば、定量化係数はバッファメモリの書込速度の関数として可変であるが固定の書込しきい値に対応する不連続性を有し、このしきい値より低く且つ、書込がこのしきい値より大となるとき増加するようにする。
　【００１６】
　【課題を解決するための手段】
　本発明の方法は夫々輝度値ブロック、青色差値ブロックおよび赤色差値ブロックで表わされる画素ブロックに夫々画像を分割し、問題とする値ブロックの変換係数ブロックを得るために夫々の値ブロックに２次元変換を行い、問題のブロックについて伝送されるべき情報量を最少にするためにエンコードされている画像の前の画像における同様の変換係数の値に対し、各値ブロックにつきそのブロックの変換係数値またはそれら変換係数値の差を伝送することよりなるイントラ画像またはインター画像エンコード段階と、この変換係数と変換係数の差とが伝送される前にそれらに画像の低空間周波に有効な重みづけ係数を乗算すると共にそれらに伝送されるべき情報量の関数として可変である定量化係数を乗算する段階と、各ブロックについて変換係数の夫々の伝送値または変換係数差の夫々の伝送値にエンコード段階で用いられた重みづけ係数の逆数に等しい係数およびエンコード段階で用いられた定量化係数の逆数に等しい係数を乗算し、変換係数の夫々の差値に問題のブロックと同様のブロックにおける問題の係数と同様であってデコードされている画像の前の画像に属する変換係数値を加算し、夫々の変換係数に、デコードされた画像の一部を表わす値ブロックを得るべくエンコードに適用された変換の逆である変換を行うデコード段階と、からなり、伝送情報のデータ速度を調整する段階と、同一のバッファメモリに上記３つの形式の値ブロックに対応する伝送されるべき情報を記憶する段階と、上記変換係数と上記３つの形式のブロックの変換係数の差に、定乗算係数の適用を除き同じ可変重みづけ係数と同じ可変定量化係数を乗算する段階と、を特徴とする。
　【００１７】
　【発明の実施の形態】
　一実施例においては一連の画像は一連のカラーテレビジョンフレームにより構成され、サンプリングされそしてディジタル化される。各画素は輝度値、赤色差値および青色差値で表わされ、夫々の値は８ビットである。輝度は１０．１２５ＭＨｚでサンプリングされ、夫々の色差信号は５．０６２５ＭＨｚでサンプリングされる。エンコードされた情報のデータ速度は一定であって１０Ｍビット／秒の輝度である。
　【００１８】
　コード化されるべき各テレビジョン画像はテレビジョンカメラにより従来通りに解析される２つのインターレースフレームからなる。各フレームは別々にコード化される。
　【００１９】
　この例では使用される変換は余弦変換である。これは１６×１６輝度値ブロック、１６×８赤色差値ブロック、１６×８青色差値ブロックに加えられる。他の２次元変換も本発明の方法の実施に使用しうる。この変換はこれら３種のブロックの夫々に並列に行われる。これが夫々の値ブロックについて問題のブロックの変換係数値マトリクスを与える。変換係数ブロックは変換されるべきブロックのそれと同じ寸法を有する。変換係数は実数である。
　【００２０】
　輝度値ｆ（ｉ，ｊ）の変換係数は次式で計算される。
　【数１】
　【００２１】
　但し、ｉ，ｊはコード化されるべき値ブロックにおける行および列インデクスであり、ｕとｖはこれら係数のブロックにおける変換係数の行および列インデクスである。第１列にあって第１行の変換係数は変換係数ブロックの係数値の平均の２倍である。その値は常に正である。この値は、この変換係数における僅から誤差が隣接する画素ブロック間に大きな可視的な差をもたらすから出来るだけ高い精度でコード化されねばならない。
　【００２２】
　変換ブロックの他の係数はｕとｖが増加すると増加する画像の空間周波数に対応する。ｕとｖが最大のとき変換係数は一般に０である。ここでは変換係数ブロックの係数は、図１に示されてｕ２＋ｖ２の値の増加に対応する走査順序に従って考慮される。変換係数の走査路は、それらの静的特性により、コード化されるべき画像のタイプについての圧縮比を最適にするように選ばれる。
　【００２３】
　本発明のこの実施例はコード化される値のタイプ、すなわち輝度値、青色差値および赤色差値の夫々についてインター画像エンコードおよびイントラ画像エンコードを並列に行うことを含む。インター画像エンコードはコード化されている画像の前の画像における問題のブロックと同様のブロックの変換係数に関し、問題の画素ブロックの変換係数間の差を計算することからなる。イントラ画像エンコードはそのブロックの変換係数値を直接に使用することからなる。次に両方において、このエンコード方法は重みづけ、定量化およびハフマンエンコードを行う。
　【００２４】
　一般に、動きのある画像の一部を表わすブロックのイントラ画像エンコードはインター画像エンコードより多量の情報を必要とする。逆に画像の静止部分を表わすブロックのインター画像エンコードは一般にイントラ画像エンコードより情報量が少い。エンコードの形式の選択はコード化されるべき信号の３つの形式について共通である。この実施例ではエンコードの形式の選択はコード化されるべきディジタル値の同じブロックについて両方の場合に必要な情報の量を夫々正確に決定する。各情報量は重みづけ、定量化およびハフマンエンコードにより供給されるコード化されたデータのビット数により計算される。この方法では次に最少の情報量を必要とするエンコードにより供給されるデータを伝送する。
　【００２５】
　この重みづけは画素ブロックの特定の変換係数をコード化する情報の抑圧がデコードされた画像に著しい劣化を生じさせないようにすることを可能にする。画像の低空間周波に対応する係数は高空間周波に対応する係数よりも情報の抑圧に対し敏感である。重みづけは低空間周波に対応する係数が優勢となるようにするものである。これは１つのブロックの変換係数または変換係数の差に、輝度については次式で与えられる重みづけ係数を乗算することにより行われる。
　【数２】
　【００２６】
但しｕとｖは重みづけの行われる変換係数または変換係数の差の列と行のインデクスであり、Ｒはブロックの大きさと画像のサンプリング周波数によりきまる実数であってブロックの大きさが１６×１６でサンプリング周波数が１０．１２５ＭＨｚのとき１．４となるものであり、Ｎｏｒは次式で与えられるＲによりきまる一定のパラメータであって、
　【数３】
　【００２７】
サンプリング周波数が１０．１２５ＭＨｚのとき０．４２となるものであり、Ｐｏｎは重みづけの度合を限定する可変パラメータである。その値は画素を表わす３種の信号に対応する、伝送されるべきコード化情報を記憶するバッファメモリの書込によりきまる。この情報はコード化されている画素ブロックの前のブロックに関係する情報である。問題のビット数は非ゼロ値のハフマンエンコード、ゼロ値のシーケンスによるエンコードおよびデータ分離ワードのそう入後に得られるものである。重みづけの度合はバッファメモリの書込みに対し作用するようにその書込みの増加関数である。
　【００２８】
　この実施例ではバッファメモリの容量は６４ｋバイトである。パラメータＰｏｎの値および画像の低および高空間周波間に得られる重みづけ比は次表で与えられる。
　色差信号についての変換係数または変換係数の差の値は次式で与えられる係数で重みづけされる。
　【数４】
　【００２９】
　但し、Ｒ′は色差信号についてはブロックのサイズとサンプリング周波数とによりきまる実数であってサイズ１６×８、サンプリング周波数５．０６２５ＭＨｚについては０．７である。Ｎｏｒ′は次式で与えられる実数であってサンプリング周波数が５．０６２５ＭＨｚのとき０．５９である。
　【数５】
　【００３０】
　重みづけ係数Ｐｃｈ（ｕ，ｖ）も、伝送されるコード化情報のデータ速度の調整プロセスにおいて寄与するように可変のＰｏｎによるバッファの書込みの関数である。この重みづけ係数はインター画像エンコードによりコード化されたデータおよびイントラ画像エンコードによりコード化されたものについて同一である。
　【００３１】
　この調整方法では更に１つのブロックの変換係数または変換係数の差に、コード化されているブロックの前のブロックに対応するコード化されたデータを含むバッファメモリの書込みの関数である定量化係数を乗算する。
　【００３２】
　定量化操作はイントラ画像エンコードにより得られた変換係数と重みづけ後にインター画像エンコードにより得られる変換係数の差とについて並列に行われる。与えられた画素ブロックについて輝度に対応する変換係数のすべておよび変換係数の差のすべてに同一の定量化係数値が乗算される。２つの色差信号に対応する変換係数および変換係数差のすべてに定乗算係数を加えることを除き輝度に対応するものと同一の値を有する重みづけ係数が乗算される。この定数は余弦変換の計算中に導入される定乗算因子の補償のため１．４１とされており、これは輝度と色差についての場合と同様にサイズの差によりブロック毎に僅かに異なっている。
　【００３３】
　定量化係数はしきい値より低いバッファメモリの書込みＥｂについて一定であり、Ｅｂがこのしきい値を越えると指数関数的に減少する。この例ではバッファメモリの容量は６４０００ビットであるから、書込しきい値は５６０００ビットとなる。輝度については定量化係数は次式で表わされる。
　【数６】
　【００３４】
　但し定数ＮｏｒとＮｏｒ′は前述した値を有する。
　【００３５】
　変換係数または変換係数の差はそれらを最も近い整数値にするために重みづけと定量化の後に整理される。
　【００３６】
　図２はバッファメモリの書込Ｅｂの関数として輝度についての画像の高および低空間周波数に与えられる重みづけ係数の比を示すグラフである。これは書込みが０から６４キロビットに変る間に段階的に増加する。
　【００３７】
　図３は書込Ｅｂの関数としての輝度に対応する定量化係数Ｎｌｕｍのグラフである。これから定量化係数は書込み値の殆どについて一定であり、その最大値に近づくと急激に減少することがわかる。本発明においては定量化係数と書込み間の関係はそれ故従来用いられたものとは全く異なり、連続的に変化する。従来の定量化係数は水平レベルのようなものは含まず、書込みの関数として規則的に減少する。
　【００３８】
　図４、５、６は３個の連続する画像が静止シーンを表わす場合のこの調整プロセスを例示している。これら各図では実際に伝送される情報量が垂直軸に、これら画像の夫々の変換係数または変換係数差のランクが水平軸に夫々プロットされており、このランクは図１の走査路によりきまる。問題とする情報の量は重みづけ、定量化およびハフマンエンコード後に得られるものである。
　【００３９】
　しかしながら、第１変換係数に対応する情報量、すなわちｉ，ｊ＝０はデータ速度の調整を行わないから第４〜６図には示していない。第１係数は重みづけされず、回復された画像のブロック間の可視的な不連続性を避けるために標準化されない。それ故第４〜６図は他の変換係数または変換係数差にのみ対応する情報量を示す。
　【００４０】
　これら３つの画像の内の第１画像はその前の画像とは異なるものとする。第１画像の変換係数はそれ故、低ランクの変換係数に特に分布する、大量の情報を必要とするイントラ画像エンコードですべてコード化される。更に、重みづけは低ランクの係数を大きくする効果を有する。そして最後に高ランクの特定の係数が最も近い整数値にする過程で０にされる。すべては＋０．５と−０．５にしきい値があるかのごとくに生じる。そのため、図４では高ランクの係数は任意の情報量によっては伝送されない。特に、高ランクの多くの係数は絶対値で０．５より小さいから０にされる。０とされる係数または係数差値の数はバッファメモリの大量の書込みにより生じる定量化係数の減少があると増加する。それ故定量化と組合されたしきい値の効果は高空間周波に対応する情報を抑圧する傾向にある。
　図５は第１画像と同じであってそれに続く第２画像に対応する。第２画像の変換係数はそれ故理論的には第１画像についてのものと全く同じである。これらは第１および第２画像間の相関をとるためにインター画像エンコードでコード化される。インター画像エンコードは、第１画像がコード化されそしてその間およびデコード段階で同一の値を減算するためにデコード化された後にその画像の変換係数と第２画像の変換係数の差を計算することにより行われる。
　【００４１】
　重みづけおよび定量化操作は情報を抑圧し、そしてそれ故コード化前の変換係数とデコードに先立つコード化後の変換係数の非０差を生じさせるコード化誤差を生じさせる。それ故、第１画像についてコード化されそして復号化された係数と第２画像についてコード化されるであろう係数との間に非０差がある。これらの差は特に重みづけ係数と定量化係数が画像毎に変化することによるものである。
　【００４２】
　図５は重みづけされ、定量化されそしてハフマンエンコードされた係数の差に対応する情報量を示す。これらの差により構成される情報量はいくつかの理由で第１画像の変換係数値に対応する情報量より小さくなる。まず、第１および第２画像は同じであるから係数の差は低い値をもつ。従って、この情報量はまず平均周波数と高周波数、すなわち平均ランクと高ランクに対応するのであり、その理由は第１画像のエンコード中に行われる重みづけと定量化が平均ランクと高ランクに対応する情報を犠牲にしているからである。この情報は第２の記憶された画像に詳細を加えうるようにする。第２画像のブロックのすべてのエンコードが第１画像との相関を用いたインター画像エンコードであると、伝送されるべき情報の量は減少してバッファメモリを空にし、そして調整プロセスにより定量化係数の増加とその一定値１での維持が生じる。
　【００４３】
　定量化係数の増加は変換係数の差の大きさを増大させ、そしてそれ故平均および高ランクの係数について伝送されるべき情報量が増大しそしてそのためバッファメモリの書込みが生じる。しかしながら、定量化係数のレベリングはこの傾向を低下させる。更に、伝送されるべき情報は、低空間周波に対応する情報が第１画像のエンコード中、高度に伝送されているから平均および高空間周波に特に対応する。重みづけはバッファメモリが満杯になるとき高周波に対し序々に作用する。それ故、重みづけそれ自体も第２画像について伝送される情報の量を減少させようとする。最後にこの量は第１画像について伝送されるものより小さい。
　【００４４】
　前の２画像と同じ第３の画像のエンコードもインター画像エンコードで行われそして第１、第２画像のエンコード中に伝送されえなかった高空間周波に対応する情報を伝送するだけでよい。この情報は微細な部分を回復された第３画像に付加しうるようにする。かくして、一連の静止画像があるときは、回復される画像の忠実度が非常に高いものとなる。
　【００４５】
　図６は係数のランクの関数として第３画像について伝送されるべき情報の量を示す。この情報量は特に非常に高い空間周波数に対応するものであり、そしてこれは一般に、バッファメモリが空になりはじめても重みづけが非常に高い空間周波数に対し著しく作用するから、第１画像および第２画像のエンコードについて伝送されるべき情報量に対し小さい。定量化と重みづけの度合は調整が書込みを一定レベルに維持しようとはせず、各インター画像エンコード中の書込みを減少させようとするように選ばれる。
　【００４６】
　一般的には各画像は静止領域と動作領域からなる。動きのある領域にあるブロックはバッファメモリを飽和させる傾向のあるインター画像エンコードを必要とする。重みづけと定量化の度合はメモリがこれらブロックに対応する情報で飽和しないように選ばれる。重みづけは、メモリの書込が減少するときに高い空間周波に対応する係数または係数差に対しそれが低い度合で作用するようにバッファメモリの書込みの関数である。しかしながら重みづけの度合は、大量の情報の伝送を生じさせるイントラ画像エンコードによりコード化されるブロックのエンコードについての容量を与えるためにインター画像エンコードでコード化される一連のブロックがあるときバッファメモリが空のままとなるようになる。
　【００４７】
　このように、１以上の連続するブロックをイントラ画像エンコードでコード化すべきときはバッファメモリは飽和は近づかず、その結果定量化係数は、イントラ画像エンコードでコード化されるべきブロックが入るときバッファメモリ容量のオーバシュートを避けるために急激には増大されることはない。急激な定量化係数の変化を避けるためにこの調整プロセスは同一画像においてブロック毎の画像の再生品質を急激に劣化させない。これによりインター画像エンコードでコード化されたブロックと同一画像でこれらブロックに接近しイントラ画像エンコードでコード化されたブロックとの間に可視の再生品質のコントラストが生じなくなる。
　【００４８】
　本発明の方法は輝度および色差信号に対応する変換係数または変換係数の差に、一定の乗算因子の適用とは別に同一の重みづけ係数と同一の定量化係数を乗算させるからこれら３種の信号は同一ブロック内の同一品質でコード化され、そして伝送されるべき情報は共通のバッファメモリに記憶しうる。共通のバッファメモリでのこの記憶により３種の信号に対応する情報量間に任意の比をもってコード化された情報を伝送しうることになる。これら３種の信号について伝送される情報量間に１つの与えられる比がないことにより、同等の忠実度をもって画像の圧縮率に重要な利点を得ることが出来る。
　【００４９】
　事実、２つの色差信号について伝送されるべき情報の量は画像により表わされるシーンにより著しく変化しうる。画像が著しく飽和していない色を有するときは色差信号について伝送されるべき情報の量は小さい。この場合には、３個の独立したバッファメモリを用い３種の信号について伝送される情報量間に一定の比を用いるようになった３種の信号について別々の調整を行う従来の方法とは異なり、共通の調整により色差信号についての情報量を減少させた伝送が可能となる。
　【００５０】
　バッファメモリの書込Ｅｂは問題とするブロックのコード化の開始前に知られていなければならない。これは問題のブロックの前のすべてのブロックに対応するコード化された情報を考慮しなければならない。これは問題のブロックに先行するすべてのブロックについて伝送されるべき情報量を加算し、そしてこの和から、伝送チャンネルのデータ速度と問題のブロックに先行するブロックをコード化する情報の伝送のスタートと終りとの間の時間との積をとって計算される伝送情報量を減算することにより計算される。
　【００５１】
　定量化後に、各ブロックの第１係数および０値を除き変換係数または変換係数の差の夫々の値がハフマンコードによりコード化される。１ブロックの変換係数または変換係数の差は図１により、増加するｕ２＋ｖ２に対応する走査順で次々に考慮される。０である係数または係数の差はハフマンコードでコード化される長さのシーケンスをもってコード化される。選ばれる走査順は１つのブロックの係数または係数差列が常に０値の長いシーケンスで終了するようにするものである。ｉ，ｊが０である各ブロックの第１係数または係数の第１差はハフマンエンコードを行わずに伝送される。
　【００５２】
　データ速度の低下を最適なものとするためにハフマンエンコードは８程の異なるツリーに従って行われる。すなわち、
　Ａ１．輝度信号に対応する、一連の０に続く変換係数のコード化。
　Ａ２．輝度信号に対応する、一連の０を前にもたない変換係数のコード化。
　Ａ３．輝度信号に対応する、一連の０に続く変換係数の差のコード化。
　Ａ４．輝度信号に対応する、一連の０を前にもたない変換係数の差のコード化。
　Ａ５．色差信号のいずれかに対応し、一連の０に続く変換係数のコード化。
　Ａ６．色差信号のいずれかに対応し、一連の０を前にもたない変換係数のコード化。
　Ａ７．色差信号のいずれかに対応し、一連の０に続く変換係数差のコード化。
　Ａ８．色差信号のいずれかに対応し、一連の０を前にもたない変換係数差のコード化。
　【００５３】
　しかしながら、圧縮率に或る劣化は生じるが同一のコード化ツリーＡ５とＡ７、同一のコード化ツリーＡ４とＡ６とＡ８を用いることが出来る。これらエンコードツリーはパッキングビットとデータ分離ワードである特別のイベントをもコード化するものである点にも注目すべきである。
　【００５４】
　０でなく前に一連の０を有さない係数または係数差のコード化および非０であり前に一連の０を有する係数または係数差のコード化用の２つの異なるツリーを用いることにより、１つのコード化ツリーをこれら２つのケースに用いる従来の方法に対し１０％程度伝送されるべき情報量が減少する。この減少の理由は次の通りである。まず、一方では０のシーケンスをそして他方では非０係数または係数差をコード化するためには互いに区別しうるプレフィックスをつけた２つの別々のツリーが必要であるが、この場合には１つのシーケンスとしてコード化されることになるから２つの連続する０シーケンスはない。従って、１つの０シーケンス後に非０である係数または係数差が存在する。これは伝送されるべきでない既知の情報である。上記の２つのツリーの使用により伝送されるべき情報の量を減少させるべくこの情報の冗長度を検討することが出来る。
　【００５５】
　この実施例では係数のコード化のために用いられるハフマンコードは−６３と＋６３の間のダイナミックレンジを有する。係数差のコード化に用いられるもののダイナミックレンジは−３１と＋３１の間である。オーバーシュートの場合には少くとも１個のオーバーシュートプレフィックスが加えられる。０モジュロ＋６４と０モジュロ−６４の値を区別するために２つの独立したコードワードが加えられる。＋６４と−６４の倍数は以降の説明では夫々０＋と０−で示してあり、これらはいくつかのオーバーシュートプレフィックスを用いてコード化される。各ブロックにおける最後の０シーケンスはコード化されず、各ブロックに対応するコード化データはインターブロック同期化ワードで分離される。各ブロックの第１係数または第１係数差の値は９ビットで表わされる。
　８本のハフマンツリーは次の条件を満足する。
　【００５６】
　―コードワードのすべてが１６ビットより短い長さを有する。
　―従って、コードワードの有効な結合は１連の０となってはならない。
　―コードワードは例外して５以上の０とならないかぎり終了出来ない。
　―ワード“０００００”が正確な使用のため保存される。
　―コードワードは４以上の０で始まることは出来ない。
　―色差信号に対応するエンコードツリーのみが同期化ワードを含む。
　エンコードツリーＡ１は１９５個のイベントをコード化する。非０係数は１２９個の考えられるイベントまでを可能にするのであり、これらは値−６３，…，−１，１，…，＋６３、係数に関係するオーバーシュートプレフィックス、＋６４の倍数であって０＋とされる値、−６４の倍数であって０−とされる値である。
　【００５７】
　―０シーケンスは６５の考えられるイベントまでを可能にし、これらは長さ値１，…，６３と、０シーケンスに関係したオーバーシュートプレフィックスと０シーケンスに関連した０値Ｏｐである。
　【００５８】
　―パッキングにより特定のイベントが構成される。
　【００５９】
　このツリーＡ１が満足しなければならない条件は次の通りである。イベント０＋を“０００００”でコード化しなければならない。コードワードは少くとも３個の０以内で終了しなければならない。係数用のオーバーシュートプレフィックスは１で終らねばならない。
　【００６０】
　ツリーＡ２は１２９のイベントをコード化する。すなわち値−６３，…，−１，１，…６３、係数に関係するオーバーシュートプレフィックス、＋６４の倍数であり０＋で示される値、−６４の倍数であって０で示される値である。このツリーは次の条件を満足しなければならない。すなわち、最短のコードワードが２ビットであって“００”で構成されること。禁止イベントはない。
　【００６１】
　ツリーＡ３は１９５のイベントをコード化しそして次の特性を有する。
　【００６２】
　―非０係数が１２９のイベントを可能にする。すなわち、値−６３，…，−１，１，…，６３と、係数に関係するオーバーシュートプレフィックスと、＋６４の倍数と−６４の倍数である。
　【００６３】
　―０シーケンスは６５のイベントを可能にする。すなわち値１，…，６３と０シーケンスに関係するオーバーシュートプレフィックスと０シーケンスに関係する値Ｏｐである。
　【００６４】
　―パッキングにより特定のイベントを構成する。
　【００６５】
　このツリーＡ３は次の条件を満さねばならない。すなわち、＋６４の倍数が“０００００”でコード化されること、コードワードは４個以上の０で終了しないこと、０シーケンスの長さについてのコードワードの長さは３ビットより大であること、係数に関係するプレフィックスは１で終ること。
　【００６６】
　ツリーＡ４は６５のイベントをコード化し、それらは非０係数値−３１，…，−１，１，…，３１と、係数に関係するオーバーシュートプレフィックスと、＋３１の倍数と、−３１の倍数である。このツリーは次の条件を満さねばならない。すなわち最短のコードワードは１ビットであって０であること。禁止イベントはない。
　【００６７】
　ツリーＡ５は１３１のイベントをコード化しそして次の特性を有する。すなわち、値−３１，…，−１，１，…３１で構成される係数についての６５イベント、係数０＋，０−に関係するオーバーシュートプレフィックス、０シーケンスについての６５のイベント、値１，…，６３、０シーケンスおよび０の長さに関連したオーバーシュートプレフィックス、イントラブロック同期化ワードにより構成される特定のイベントである。このツリーは次の条件を満さねばならない。すなわち、値０＋は０００００でコード化されること、０シーケンスは４以上の０で終らないこと、０シーケンスの長さは３より大であること、そして係数に関係するオーバーシュートプレフィックスのコードは１で終ること。
　イントラブロック同期化ワードにより特定のイベントを構成する。
　ツリーＡ６は６５のイベントをコード化しそしてそれはツリーＡ４と同じである。
　ツリーＡ７は１３１のイベントをコード化し、それはツリーＡ５と同じである。
　ツリーＡ８は６５のイベントをコード化し、それはツリーＡ５と同じである。
　【００６８】
　本発明の方法のオプションとして、コード化される画素ブロックのカテゴリであるパラメータの重みづけ係数と定量化係数の機能を与えることである。このパラメータはこの画素ブロックの再生の困難度を表わす。実験によれば、最悪の再生ブロックは、問題とするブロックに隣接する少くとも１つの画素ブロックの上に伸びる比較的均一な暗部を含み、両者の境界が比較的長くこの暗部を通るということを特徴とする。そのような場合には暗部は境界のいずれかの側において異なってコード化され、それにより画像のブロック化が見えてしまうことになる。特にこれは粒状のノイズが同じように再生されずこの暗部に特に見えることなるからである。
　【００６９】
　一実施例においては本方法は画素ブロックを、ブロック間の境界を明らかにしないでそれらを再生する際の困難度に従って８つのカテゴリ１−８に分類する。更に夫々の１６×１６画素ブロックを４×４画素サブブロックに分割し、このサブブロックの夫々において輝度の平均値を計算する。実際には１つのブロックの周辺部にあるサブブロックのみを考える。
　【００７０】
　図７は１２個のサブブロックからなるブロックの例であり、夫々のサブブロックについて平均輝度が計算される。その部分をハッチングで示してある。本方法は次に画素ブロックの周辺にあって２つの隣接するサブブロックをカバーする長方形の領域の平均輝度を計算する。これら領域は部分的に重なっている。図７ではこれらサブブロックは上左隅のものから時計方向に番号を付してある。図８ではこれら領域は上左隅から時計方向に番号を付してある。例えば領域Ｎｏ．１はサブブロックＮｏ．２とＮｏ．１をカバーし、領域Ｎｏ．２はサブブロックＮｏ．２とＮｏ．３をカバーする。一つの領域の平均輝度はその領域に入る２つのサブブロックの平均輝度の和の半分である。この平均輝度値は次式により計算される。
　　Ｌ（領域Ｎｏ．ｉ）＝１／２（Ｌ（ブロックＮｏ．ｉ）＋　Ｌ（ブロックＮｏ．（ｉ＋１））
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　……（９）
但しｉ＝１−１２であり、Ｌ（ブロックＮｏ．ｉ）とＬ（ブロックＮｏ．（ｉ＋１））はブロックＮｏ．ｉとブロックＮｏ．（ｉ＋１）における平均輝度値である。
　【００７１】
　本発明は更に最小平均輝度値を有する領域を決定する。この最小平均輝度値はＬｍｉｎで示されそして問題のブロックのコード化の困難度を決定する。次に問題の領域を、この最小平均輝度値と７個のしきい値との比較により困難度８つのカテゴリーに分類し、このカテゴリーにより重みづけ係数と定量化係数を決定する。
　【００７２】
　重みづけと定量化の係数の精度は、ブロックのコード化の困難度が大となるから、すなわち決定された最小輝度が低くなるから減少する。ブロックを８つのカテゴリーに分けることにより、コード化の困難度が増大するときの重みづけおよび定量化の精度を序々に低下させることが出来るようになる。
　【００７３】
　本発明の方法における他のオプションとしては差動的なインター画像エンコード方法に関連した伝ぱん誤差に対する保護である。一連の画像の同様のブロック、すなわちその一連の画像における夫々の画像において同一の位置を有するブロックをインター画像エンコードでコード化する場合には第１ブロックの誤差がそれに続く同様のブロックのすべてにおいてくり返される。そのような誤りが検出出来ればその正しくないブロックに含まれる画像の前の画像における同様の画素ブロックによりこの正しくないブロックのすべてを置きかえることが出来る。この例では画像は２個の別々にコード化されたフレームからなるから、同様のブロックは問題のフレームの前であって同じパリティを有するフレームの画素ブロックである。しかしながら、この修正方法は完全な画像を回復せず、その結果、例えば３０画像に対応する一定の最大インターバルをもって、与えられた位置を有する各ブロックについてイントラ画像エンコードを重ねることによりこの伝ぱん誤差を制限する必要がある。イントラ画像エンコードがランダムにあるいは同期的に重ねられるとすると、データ速度のコストが著しく増加する。
　【００７４】
　本発明の方法は情報データ速度を僅かに増加させるだけでこの伝ぱん誤差を制限しうるようにする。これは、与えられたブロックについてインター画像エンコードとイントラ画像エンコードのコストの差が第１しきい値より小さいかあるいは与えられたブロックが、（ｉ，ｊ）を１画像におけるブロックの位置を示す座標とに、第２の固定しきい値より大きい多数の画像Ｎ（ｉ，ｊ）についてのイントラ画像エンコードによりコード化されていないとき、イントラ画像エンコードを重ねることからなる第１の目安を含んでいる。第１しきい値は与えられたブロックがイントラ画像エンコードによりコード化されたから画像の数の関数５（Ｎ（ｉ，ｊ））となる。これは、相対コスト差が一定であっても、或る時間の終りでイントラ画像エンコードが生じるように、増加関数となる。
　【００７５】
　エンコードコストの差はイントラ画像エンコードを用いてのブロックのコード化に必要なビット数とインター画像エンコードを用いてブロックをコード化するに必要なビット数の差をとり、この差をインター画像エンコードを用いたブロックのコード化に必要なビット数で割ることにより計算される。関数ｆ（Ｎ（ｉ，ｊ））はＡ・Ｎ２（ｉ，ｊ）またはＡ・Ｎ２（ｉ，ｊ）の関数とすることが出来、Ａは強制が遅くともインター画像エンコードでコード化される５０フレーム後に生じるように選ばれた定数である。実際にはインター画像エンコードにより与えられたブロックがコード化される期間内の画像の数を制限しうるようにする第２の目安をつくる必要がある。この第２の目安は、与えられたブロックがインター画像エンコードでコード化されている間の画像の数を、例えば５０フレームに、従ってヨーロッパテレビジョンスタンダードで１秒に対応する第２のしきい値５０との比較である。
　【００７６】
　或る場合には、これら目安は同一画像について多数回のイントラ画像エンコードの実施を必要とする。伝送されるべき情報量の急増を避けるためにはイントラ画像エンコードの実施を時間的にスタガー状にする必要がある。このため、本方法は更に第３のしきい値より大きいインターバルで分離された連続するブロックについてのみイントラ画像のエンコードを行う。例えばこれはＮ１を各フレームにおいて変化し全体として０から３の間の値としてＮｉモジュロ４に等しい問題のフレームにおける数のブロックについてのみ実施を可能にするようにしてもよい。この例では任意のブロックは最大でＮ０＋４フレームのインターバルでイントラ画像エンコードによりコード化される。
　【００７７】
　本発明のエンコード方法は更に非同期チャンネルを介しての伝送後に画像のサンプリング周波数を回復可能にする同期化情報と共にコード化データを送信することを含む。そして更に伝送チャンネルを介して連続的に伝送される種々のコード化データの性質を回復しうるようにするセパレータを伝送することを含む。
　【００７８】
　画像サンプリングのビデオ周波数を回復するために２種の同期化パターンがコード化データとそれらのセパレータとは別に伝送され、その間これらコード化データの伝送を凍結する。１つの同期化パターンは各偶数フレームのコード化データの前に２５Ｈｚの周波数で伝送され、そしてライン同期化パターンが１５６２５Ｈｚで伝送されて速度サンプリング周波数に対しクロックを与える。これら２つの同期化パターンはコード化データに対しては固定位置を持たずそして図９には示していない。
　【００７９】
　これら２つの同期化パターンは最も近い１ビットに対して決定される与えられた数のビットで分離されるからこれらがデータのつながりによってイミテートされ得ないようにする必要はない。このために与えられる回数の連続するパターンの存在のチェックからなる学習プロセスによりこれらはデータから区別されうるようになる。
　【００８０】
　コード化データのセパレータを図９に示す。２フレームに対応するこのコード化データはこの例では８回くり返される画像セパレータの後となる。各画像セパレータは１５個の０と１個の１からなる１６ビットプレフィックスからなり、そしてくり返しにおけるセパレータのランクを与える３ビット２進ワードを含む。実際にはくり返し回数は伝送チャンネルにおけるエラーレートの関数として選ばれる。このプレフィックスはハフマンコードワードおよびインターブロックセパレータワードの適当なつながりではイミテートしえない２進ワードである。画像セパレータのくり返しによりこれらは分離されたエラーおよびエラーの小さいパケットから保護されうる。画像セパレータの検出は、それが数回なされそして画像セパレータの正確な位置が夫々のセパレータのランクをコード化する３ビットにより知られるときにのみ有効とされる。
　【００８１】
　ブロックＮｏ．１に対応するコード化データは画像セパレータが８回くり返された後に伝送される。次にインターブロックセパレータがブロックＮｏ．２のコード化データの前に伝送される。インターブロックセパレータは１０個の０と１個の１からなる１１ビットラジカル、ブロックモジュロ４のランクを表わす２ビット２進ワード、およびこのブロックのランクの和モジュロ４およびインターブロックセパレータに続くブロック内のコード化されたイベントの数を表わす２ビット２進ワードからなる。このように構成されるラジカルは８本のハフマンエンコードツリーに属するコードワードの正当なつながりによりイミテートできない。このため、エンコードツリーは最大で４個の０で始まり、最大で５個の０で終るコードワードを含む。０のみを含むコードワードは、それがくり返されるとインターブロック　セパレータとなるから禁止される。
　【００８２】
　図９の下部は１つのブロックについてのコード化データのフォーマットを示す。これは、ブロックのカテゴリを表わす３ビット２進ワード、赤色差信号のエンコードの形式、すなわちインター画像またはイントラ画像を示す１ビット、ビット数の可変のデータ、ハフマンコードワードで構成されるイントラブロックセパレータ、青色差信号用のコード化データのエンコード形式を示す１個のインターイントラビット、ハフマンコードワードで構成されるイントラブロックセパレータ、輝度信号コード化データ用のエンコード形式を示す１ビットおよび輝度信号のコード化データからなる。
　【００８３】
　画像セパレータはそれらのパリティを考慮した無視しうる冗長度を生じさせる。イントラブロックセパレータは、各ブロックの最後の０シーケンスはコード化されないから重要である。これらは保護されずそれ故冗長度を生じさせない。他方、インターブロックセパレータには冗長度がある。従来の技術によればインターブロックセパレータは輝度信号のインター画像およびイントラ画像エンコードツリーに属し、その長さは５ビットである。この実施例で用いられるものは１５ビットであり、１０ビットの冗長度がある。更に色差信号のハフマンエンコードツリーは従来と比較してハフマンコードの平均長を増加させる値０＋をコード化するための５個の連続する０からなる逆ワードを含む。インターブロックセパレータにおける情報の冗長度は伝送される情報全体の少くとも１％と予測される。この冗長度は低いがインターブロックセパレータのエラーに対する保護を著しく改善させる。
　【００８４】
　インターブロックセパレータの正確な検出は、コード化データの１ビットの損失によりエンコードに対するデコードの同期が総体的に失われそして１つの画像が失われるから、重要である。
　【００８５】
　インターブロックセパレータが正しくない場合にはブロックのランク、モジュロ４を表わす２進ワードでデコードとエンコードを再同期させることが出来る。
　インターブロックセパレータのレベルで１ブロック内のエラーを検出する方法は少くとも４種ある。すなわち、
―任意の正常なブロックに含まれる２個のイントラブロックセパレータが検出される前にインターブロックセパレータを検出する。
　【００８６】
　―ブロックとイベント数モジュロ４の和のランクを表わす２ビットワードにより与えられる前のブロックのデータの終了に対応しない開始を有するインターブロックセパレータの検出。
　【００８７】
　―１だけ増加された前のブロックのランクに等しくないブロックランク、モジュロ４の検出。
　【００８８】
　―ブロックランクと受けたイベント数の和に等しくないブロックランクとイベント数の和、モジュロ４の検出。
　【００８９】
　１つのブロックの受け入れはこれら条件のいずれも生じないときにのみ有効である。経験によれば、ブロックのランク、モジュロ４およびインターブロックセパレータ内で伝送されるブロックランクとイベント数の和、モジュロ４の使用はブロックに影響するエラーの大部分を検出可能にする。
　【００９０】
　ブロックが正しくないものとして検出されると、本方法ではデコードされているフレームの直前のフレーム内の同様のブロックとそれを入れ換えることによりそれをマスクする。インターブロックセパレータ内の独立したエラーはそれに先行するブロックおよびそれに続くブロックのマスクを行う。その理由は第１の終了と第２のスタートが正確に確認しえないからである。
　【００９１】
　最も問題となるエラーの形式は、ブロックのランクがモジュロ４で伝送されるためにデコードとエンコードの再同期化が不可能であるため、少くとも４つの連続するブロックに影響するエラーパケットにより構成されるものである。同一画像内の以降のブロックのすべてがシフトされる。次の画像のスタート時にのみ同期化が再び得られる。更に、このエラーはインター画像エンコードでコード化されるブロック内の以降の画像に伝ぱんする。ブロックのランクを表わすワードおよびブロックのランクとイベント数の和を表わすワードのモジュロを増加することによりインターブロックセパレータのエラーに対する抵抗を大とすることが出来る。
　【００９２】
　図１０は本発明の方法を実施するためのエンコード装置の一実施例のブロック図である。この例は入力端子１、フレームメモリ２、第１ブロックメモリ３、第２ブロックメモリ４、ブロック分類回路５、輝度エンコード装置６、色差エンコード装置７、定量化係数と重みづけ係数を計算する装置８、メモリ９、ハフマンエンコーダ／セパレータ発生装置１０、シーケンサ１１、シフトレジスタ１２、画像同期化／ライン同期化発生器１３、メモリ９と装置１０とレジスタ１２からなるバッファメモリの書込みを計算する装置１４、伝送情報量の計算装置１５、および１０Ｍｂ／秒の一定データ速度を有する非同期伝送チャンネルに接続する出力端子１９から成る。
　【００９３】
　入力端子１は輝度値Ｙ、赤色差値ＤＲ、青色差値ＤＢを３ビット２進ワードの形で並列に受ける。各３ビットは一つの画素を表わす。問題とする一連の画像は従来のテレビジョン画像であり、各画像は２つのインタレースされたフレームから成るが、これら２つのフレームは別々にコード化される。輝度信号は１０．１２５ＭＨｚでサンプリングされ、夫々の色差信号は５．０６ＭＨｚでサンプリングされる。エンコーダ６と７は並列に動作する。エンコーダ６は２つの輝度値をコード化するがエンコーダ７は赤色差値と青色差値をコード化する。
　【００９４】
　フレームメモリ２のデータ入力は入力端子１に接続する。このメモリ２の読取および書込制御入力は図示しない接続によりシーケンサ１１の出力に接続する。シーケンサ１１は値Ｙ、ＤＲ、ＤＢの記憶を制御する。メモリ２のデータ出力はブロックメモリ３，４のデータ入力に接続する。メモリ３，４の制御入力は図示しない接続によりシーケンサ１１の出力に接続する。シーケンサ１１は１６×１６画素からなるブロックを表わす１６×１６輝度値のメモリ２からの読取とメモリ３への書込を制御する。これはまた同時に同じ画素ブロックを表わす８×１６青色差値と８×１６赤色差値のメモリ４への書込およびメモリ２からの読取を制御する。
　【００９５】
　ブロックメモリ３のデータ出力は装置６の入力端子
２０と分類装置５の入力とに接続する。ブロックメモリ４のデータ出力は装置７の入力に接続する。装置７の他の入力と装置６の入力端子２１は装置８の出力に接続する。装置８は伝送チャンネルに伝送されるコード化情報のデータ速度を調整するために計算される定量化係数と重みづけ係数を出力する。装置８は分類装置５の出力に接続する第１入力と計算装置１４の出力に接続する第２入力を有する。装置１４は装置１５の出力に接続する第１入力と、装置６の出力端子２２に接続する第２入力と、装置７の第１出力に接続する第３入力を有する。
　【００９６】
　メモリ９は装置６の出力端子２３と装置７の第２出力に接続する第１データ入力と、装置６の出力端子２４と装置７の第３出力に接続する第２データ入力と、シーケンサ１１の出力に接続する第３データ入力とを有する。
　【００９７】
　メモリ９の機能はそのチャンネルに送られるコード化情報のデータ速度の調整を可能にするために輝度値または色差値を表わす余弦変換係数または余弦変換係数差の値または０シーケンスの長さを記憶する。メモリ９の第１データ入力に入るデータは変換係数または変換係数差または０シーケンスの長さである。メモリ９の第２データ入力に入るデータは、エンコードの形、すなわちインター画像またはイントラ画像、およびデータの形、すなわち輝度値または赤色差値または青色差値であって０でない係数または係数差および０の連続するシーケンスの長さを表わすものに対応するデータを示すために第１データ入力に加えられるデータに対応するインジケータである。
　【００９８】
　メモリ９の第３データに入るデータも、第１入力に入り、ブロックのスタートまたはブロック内であることを示す、輝度スタートデータまたは赤色差スタートデータ、青色差スタートデータに対応する。これら２つのインジケータは輝度または色差を表わすデータと同時にメモリ９に記憶されそして８つのハフマンツリーによるデータのエンコードおよびインターブロックセパレータ、イントラブロックセパレータおよびインター画像セパレータの供給のために装置１０とハフマンエンコーダ／セパレータ発生器とを制御するためのインストラクションを構成する。メモリ９はデータと対応するインストラクションとを供給するために装置１０の２つの入力に夫々接続する２個の出力を有する。
　【００９９】
　メモリ９は図示しない接続によりシーケンサ１１の出力に夫々接続する読取および書込み制御入力を有する。シーケンサ１１は装置１０がデータをコード化してチャンネルに伝送するときそのデータおよび対応するインストラクションの読取を順次制御する。装置１０はシーケンサ１１に図示しない接続によってその動作の適用性を指示する。
　【０１００】
　装置１０はシフトレジスタ１２の並列入力に接続する出力を有する。レジスタ１２はエンコーダの出力端子１６に接続する出力と、チャンネルでの伝送周波数を限定するクロック信号ＨＣの入る制御入力とを有している。画像同期化／ライン同期化発生器１３は画像周波数およびライン周波数で同期化パターンを供給するために出力端子１４に接続する出力も有している。発生器１３はシーケンサ１１により制御される。同期化パターンの伝送はコード化データとそれらのセパレータの伝送とは全く無関係にこれらコード化データの伝送を周期的に凍結させて行われる。これらパターンはデコード後に、チャンネル周波数に対し非同期である画像とラインの周波数の回復を可能にする。
　【０１０１】
　装置１０はシーケンサと読取専用メモリにより構成される。これらのメモリはメモリ９からのデータからのトランスコーディングを可能にし、このトランスコーディングはデータの形の関数であり、このデータの形はそれらに関連したインストラクションで指示されるシーケンサはこれらインストラクションにより制御されてトランスコード化されるべきデータに適したハフマンコードに対応する読取専用メモリを選択する。シーケンサはまたインターブロックセパレータ、イントラブロックセパレータおよび画像セパレータを構成する２進ワードを供給する。このシーケンサは各画像セパレータのランク、各ブロックのランク、モジュロ４と各ブロックのランクとこのブロックでコード化されるイベントの数の和、モジュロ４を決定してこれら値を前述の方法によりセパレータに含めるためのカウンタからなる。
　【０１０２】
　シーケンサ１１はこのコード化装置の要素のすべてにクロック信号を送り、そして１６×１６画素ブロックの処理に対応するペリオドをもって装置６，７に特定の制御信号を供給する。画素を表わす値はライン抑圧およびフレーム抑圧に対応するストップ時間インターバルをもってフレームメモリ２に記憶される。しかしこれら代表値は僅分低い速度でメモリ２から再び読まれる。この読みはライン抑圧とフレーム抑圧の時間インターバルを考慮せずに規則的な周波数で行われる。
　【０１０３】
　装置１０の出力はシフトレジスタ１２の並列入力に接続してそれにコード化データまはたセパレータに対応する２進ワードを供給する。シフトレジスタ１２はこの２進ワードのビットを、問題のチャンネルにおける伝送周波数に対応するクロックＨＣの効果により出力端子１９に次々と伝送される。
　【０１０４】
　装置８は輝度エンコーダ６と色差エンコーダ７についてと同じである重みづけ係数を出し、そして乗算係数の付加を除き装置６，７についてと同じ定量係数を出す。これら２つの係数は輝度に対応する伝送されるべき情報および色差に対応する伝送されるべき情報のデータ速度について共通の調整を行う。メモリ９は、装置１０を制御するインストラクションを構成する、これら異なる形の情報を確認しうるようにするインジケータと共にこれら両方の情報を記憶する。
　【０１０５】
　メモリ９はハフマンエンコーダ１０の上流に配置されるから、チャンネル上のビットの流れの調整は係数または係数差の大きさをそれらのハフマンエンコーダによるコード化の前に可変の重みづけおよび定量化して行われる。大きさの減少はハフマンエンコーダの出力におけるビット数の減少で表わされる。メモリ９、装置１０およびレジスタ１２の代りに２進データを直列に記憶しそしてチャンネルにそれらを直列に出すバッファメモリのみを用いてすべてのことが行いうる。装置１４はメモリ９の書込み量ではなくこのバッファメモリの書込み量を計算する。バッファメモリの書込量は問題の時点で伝送されるべく残っているハフマンコードの形の２進情報の量に等しい。メモリ９の書込量とバッファメモリのそれとの間には数学的な関係はない。従って、メモリ９の容量はハフマンコードの平均長さを考慮して選ばれる。この例では平均長は２ビットである。メモリ９は夫々１つのデータと１つのインストラクションからなる３２ｋワードの容量を有し、これは前記のバッファメモリの容量６４ｋビットに対応する。
　【０１０６】
　装置１５はチャンネルに送られる情報量の値を装置１４に出す。装置６，７は夫々の係数または係数差のコード化コストを装置１４に与える。装置１４はバッファメモリの書込量の値を累積しそれから伝送量を減算する。次にこれは計算装置８に書込量を与え、この計算装置が定量化と重みづけの困難度を装置５で決定されるブロックのカテゴリの関数として変調することにより式（３）−（８）に従って定量化係数と重みづけ係数を決定する。
　【０１０７】
　計算装置１５はチャンネルでの伝送周波数を示すところの既知ではあるが画像のサンプリング周波数に対し非同期であるクロック信号ＨＣから伝送されるビットの数を決定する。低周波に対する高周波の重みづけの比は図２の値に対応する。輝度定量化係数はバッファメモリの０から５６ｋｂまでの書込量については一定の値を有しそして、５６ｋｂから６４Ｋｂまで変化する書込量については指数関数的に減少する。
　【０１０８】
　この装置はその入力と出力間に各画素ブロックの周辺領域における平均輝度を計算する装置１６と、各ブロックでの最小輝度を決定する装置１７およびブロックのカテゴリを決定する装置１８を直列に有する。
　【０１０９】
　装置５は第７、８図について述べたように各ブロックの周辺における４×８画素からなる１２個のサブブロックにおける平均輝度を計算し、次に夫々４×８画素の１２個の領域の平均輝度を計算する。装置１７は装置１６で計算された平均値の内の最小値を決定する。装置１８はこの平均値を７個のしきい値と比較し、そしてそれから、０と７の間で変化出来る値を有し、このブロックのエンコードとデコードの困難度を表わすブロックのカテゴリ番号を構成する２進ワードをとり出す。装置５は図示しない接続によりシーケンサ１１によって制御される。装置５はハードワイヤド回路あるいはマクイロプロセサとプログラムメモリの組合せの形でつくることが出来る。いずれの場合も本発明の範囲内である。
　【０１１０】
　図１１は輝度エンコーダ６のブロック図である。装置７は全く同様のブロック図で表わされる。この実施例では装置６はサイズ１６×１６のブロックにわたる２次元余弦変換を計算する装置４３を有し、この装置４３は１つの画像ブロックに対応する輝度値を次々に受けるため、入力端子２０に接続する入力を有する。この２次元変換はビョン・ジ・リーアルゴリズムを用いた２つの１次元変換に対応する２段階で計算される。装置４３は例えばフランス特許出願第２５８１４６３号によりつくることが出来る。
　【０１１１】
　エンコーダ６は更に輝度値ブロックの変換係数とこれら輝度値を前のフレームにおける同様のブロックの変換係数との差を並列に計算しうるようにする手段を含む。これは係数および変換係数の差について並列に重みづけと定量化操作および０シーケンスのエンコードを行う。
　【０１１２】
　装置４３で計算される変換係数は重みづけ装置４５、定量化装置４６および０シーケンスのコード化用装置４７により次々に処理される。装置４７はコード化データと、供給されるデータの形式、すなわち変換係数の値または０シーケンスの長さを示すインジケータを夫々供給する第１および第２出力を有する。これら出力は、イントラ画像エンコードによりコード化される画素ブロック用のデータと対応するインジケータを記憶するメモリ５２の２つの入力に夫々接続する。メモリ５２はマルチプレクサ５１の入力ａ１とａ２に夫々接続する２つのデータ出力を有し、それにデータワードとインジケータワードを夫々供給する。
　【０１１３】
　装置６も装置４３の出力に接続して変換係数値を受ける第１入力および直前にコード化されたフレームにおいて処理されるものと同様のブロックの変換係数値を記憶するメモリ４２の出力に接続する第２入力を有する減算器４４からなる。減算器４４はそれ故変換係数と前のフレームの同様の変換係数との差を計算する。この差は次に重みづけ装置４８、定量化装置４９および０シーケンスのコード化用装置５０により順次処理される。装置５０は変換係数の差または０シーケンスの長さで構成されるコード化データを供給すると共にこのデータ形式に対応するインジケータを供給する２つの出力を有する。
　【０１１４】
　これら２つの出力はインター画像エンコードでコード化される画素ブロック用のデータと対応するインジケータを記憶するブロックメモリ５３のデータ入力に夫々接続する。メモリ５３はマルチプレクサ５１の入力ｂ１とｂ２に夫々接続してデータワードとインジケータワードをそれに供給する２つのデータ出力を有し、このインジケータワードが装置１０の制御のためのインストラクションを構成する。
　【０１１５】
　マルチプレクサ５１はエンコードの形式を選択するための装置３９の出力に接続する制御入力を有する。これはまた装置６の出力端子２３と２４に夫々接続してインストラクションと、変換係数値または変換係数差値または０シーケンスの長さを夫々供給する２つの出力を有する。装置３９からの制御信号の値により、マルチプレクサ５１は行われるべきエンコードがイントラ画像形かインター画像形かによって入力ａ１とａ２を夫々その２つの出力に接続し、あるいは入力ｂ１とｂ２をその出力に接続する。
　【０１１６】
　重みづけ装置４５と４８および定量化装置４６と４９は装置６の入力端子２１に接続する制御入力を有し、輝度値の変換係数および変換係数差に加えられる重みづけ係数と定量化係数を夫々表わす２進ワードを夫々受ける。入力端子２１は重みづけ係数の逆数と定量化係数の逆数を計算する装置３４の入力に接続する。
　装置６は更に変換係数に対応する０シーケンスのデコードのための装置３１を有し、この装置３１は装置４７の出力に夫々接続する２つの入力と、装置４７の第２出力からのインジケータの値により装置４７の第１出力からの非０変換係数または０シーケンスを出す出力を有する。装置３１からの０または非０変換係数は逆定量化装置３２と逆重みづけ装置３３により順次処理されそしてマルチプレクサ３４の第１入力に与えられる。
　【０１１７】
　装置６は更に変換係数差に対応する０シーケンスをデコードするための装置３５を有し、これは変換係数差または０シーケンスの長さから構成されるデータおよびこれらデータの形を示すインジケータを夫々受ける２つの入力を有する。装置３５は非０変換係数差をそのまま伝送すると共に０値シーケンスを供給して０変換係数差シーケンスを回復する。これら変換係数差値は装置３５の出力から出、そして逆定量化装置３６と逆重みづけ装置３７により順次処理されてマルチプレクサ３４の第２入力に与えられる。
　【０１１８】
　逆重みづけ装置３３と３７および逆定量化装置３２と３６は装置３０の出力に接続する制御入力を有し、装置３０により計算された、処理中のブロックの輝度値に対応する逆重みづけ係数と逆定量化係数を夫々受けるようになっている。マルチプレクサ３４の出力はエンコードの形式を選択する装置３９の出力に接続する制御入力に供給される２進信号値によりその第１入力または第２入力に接続する。マチルプクレサ３４の出力は直前に処理された画素ブロックのすべての変換係数値を記憶するメモリ４１のデータ入力に接続する。
　【０１１９】
　メモリ４１のデータ出力は処理されている画素ブロックと同様の前のフレームのブロックの変換係数のみを記憶するメモリ４２のデータ入力に接続する。メモリ４１と４２の書込および読取制御入力は図示しない回路によりシーケンサ１１の出力に接続する。メモリ４２のデータ出力は減算器４４の第２入力に接続してそれに、装置４３で計算された変換係数の順序に対応する、例えば図１のジグザグ形である順序で同様のブロックの変換係数を与える。メモリ４２と４１は１フレームの遅延を与えるディジタル遅延線として作用する。
　【０１２０】
　装置６は更にイントラ画像エンコードのコストを計算する装置３８と、それと同一の画素ブロックについてのインター画像エンコードのコストを計算する装置４０を有する。装置３８の２つの入力は装置４７の２つの出力に夫々接続し、その出力はエンコード形式選択装置３９の入力に接続する。装置４０の２入力はエンコード装置５０の２つの出力に夫々接続し、その出力は装置３９の他の入力に接続する。装置３８と４０はインターブロック、イントラブロックおよびインター画像セパレータおよび夫々の変換係数、変換係数差および０シーケンスのコード化に用いられたハフマンコードワードを考慮してエンコードのコストを計算する。選択装置３９はそれ故イントラ画像エンコードおよびインター画像エンコードによるコード化コストを示す２つの２進ワードを同時に受ける。
　【０１２１】
　装置３９は最低コストはどちらかを決定しそして原則的にこのコストに対応するエンコードの形式を選択する。しかしながらイントラ画像エンコードを重ねることも出来る。装置３９の第１出力はマルチプレクサ３４と５１の制御入力に接続してイントラ画像エンコードまたはインター画像エンコードを制御し、第２出力は出力端子２２に接続してブロックのエンコードのコストを出す。このコストはバッファメモリの書込量の計算に用いられる。
　【０１２２】
　エンコードコストの比較と或る場合にイントラ画像エンコードを行うために、装置３９はマイクロプロセサと、本方法の実施に対応するプログラムを含む読取専用メモリとで構成出来る。
　【０１２３】
　この実施の方法は３つの目安からなる。第１の目安はイントラ画像エンコードとインター画像エンコードのコストの差を計算し、この差をインター画像エンコードコストで割り、そしてその結果を第１の可変しきい値と比較するものである。第１のしきい値は座標（ｉ，ｊ）を有し且つ最後に座標（ｉ，ｊ）のブロックがイントラ画像エンコードでコード化されたときからインター画像エンコードでコード化されているブロックの数Ｎ（ｉ，ｊ）を計数することより計算される。そして次にＮ（ｉ，ｊ）を定数で割ったものの関数を計算する。この関数は例えばＮ２（ｉ，ｊ）とすることが出来る。
　【０１２４】
　図２の目安は数Ｎ（ｉ，ｊ）を例えば３０である第２しきい値Ｎ０と比較することである。エンコードはＮ（ｉ，ｊ）が３０を越えるとイントラ画像エンコードとなる。
　【０１２５】
　この強制動作を時間的にスタガー状とするための第３の目安は問題のフレームにおいては値Ｎ１モジュロ４に等しい数のブロックについての実施を許すことである。値Ｎ１は各フレームについて変わる０から３までの整数である。
　【０１２６】
　マイクロプロセサ用のこの計算プログラムの作成は当業者には容易である。
　【０１２７】
　図１２は画像デコーダの一実施例のブロック図である。この例は伝送チャンネルに接続する入力端子５７と、ハフマンデコーダ５８と、一組の同期化レジスタ５９と、メモリ６０と、輝度をデコードする手段８０と、色差信号をデコードする手段８１と、チャンネル周波数の回復のための装置６４と、インターブロックセパレータを検出する装置６５と、インター画像セパレータを検出する装置６６と画像同期化パターンを検出するための装置６７と、ライン同期化パターンを検出する装置６８と、ビデオ信号周波のクロック６９と、バッファメモリの書込アドレスのカウンタ７０と、１つのブロックのコストのカウンタ７１と、１つのブロックのパラメータを記憶するメモリ７２と、バッファメモリの読取アドレスのカウンタ７３と、逆定量化係数および逆重みづけ係数を計算する装置７４と、初期書込量カウンタ９０と、メモリ６０とデコーダ５８とレジスタ５９とからなるバッファメモリの書込量を計算する装置９１と、受けたビット数のカウンタ９２と、カテゴリデコーダ９３と、シーケンサ９４と、パラメータメモリの書込アドレスのカウンタ９５と、パラメータメモリの読取アドレスのカウンタ９６と、輝度値Ｙ、赤色差値ＤＲおよび青色差値ＤＢを夫々出す出力端子８３−８５と、からなる。
　【０１２８】
　装置６７と６８は入力端子５７に接続する入力とクロック６９の入力に接続する出力を有する。クロック６９は輝度値およびデコーダにより回復される色差値の周波数を決定するクロック信号ＨＶを与える。
　【０１２９】
　シーケンサ９４はビデオクロック信号と同期してデコーダの要素のすべてに制御信号を与える。便宜上、このブロック図はビデオクロック信号の一つの形式ＨＶのみを示しているが、輝度信号のサンプリング周波数の分数である周波数を有するいくつかのビデオクロック信号がある。これらクロック信号の発生は当業者には容易である。
　【０１３０】
　装置６４の入力は入力端子５７に接続し、出力はチャンネルに伝送されるビット周波数に対応するクロック信号ＨＣを出す。このクロック信号は受信した各ブロックに対応するビット数を計数するためにブロックのコストを計数するカウンタ７１のクロック入力に加えられる。
　ハフマンデコーダ５８の入力は入力端子５７により伝送チャンネルに接続して１０Ｍｂ／秒の低周波で一連の２進値を受けるのであり、この２進値列は前述のようなエンコーダにより伝送される。これはまたクロック信号ＨＣを受けるクロック入力と、装置６５の第１出力に接続する同期化入力を有する。装置６５は各ブロックのコード化データの伝送のスタート時にデコーダ５８を再び初期化する信号を供給する。デコーダ５８は前のイベントに対応するコードワードを正しくデコードしていれば１つのイベントに対応するコードワードのみをデコードする。伝送エラーの場合にはハフマンデコーダは次のインターブロックセパレータの検出まで同期化されない。
　【０１３１】
　装置６５の１つの入力は入力端子５７に接続して伝送されたビットを受けると共に、他の入力はデコーダ６８（ｓｉｃ）の出力に接続してデコーダ５８が１つのイベントをデコードする毎に論理信号を受けるようになっている。
　【０１３２】
　装置６５の機能はラジカルを構成するパターンにより各インターブロックセパレータを確認しそしてラジカルに続く２つの２進ワードにより伝送エラーの無いことをチェックすることである。このため、装置６５はインターブロックセパレータ内で伝送されたブロックのランク、モジュロ４と前に受けたセパレータの数により計数されたブロックのランクを比較する。更に装置６５は受けたコードワードの数、すなわち前のブロック内のイベントの数をブロックのランクとイベンスの数の和の値、モジュロ４を前に検出したイベントの数と前に検出されたブロックの数から計算された和、モジュロ４と比較することによりチェックする。インターブロックセパレータはこれら２つの条件をチェックする２つの他のインターブロックセパレータに先行するときこの装置６５により有効と判断される。
　【０１３３】
　これら３つのチェックの内の１つが否定的結果となると、装置６５の第２出力が、マスクされるべきブロックの数を示す２進ワードＮＢＭで構成されるマスキングコマンドをメモリ７２の第１入力に与える。このエラー検出と正しくないブロックのマスク処理の組合せにより正しくない伝送が殆どの場合に修正される。
　一般に、チャンネルのタイプに適用されるエラー修正装置はエンコーダの出力端子１９とデコーダの入力端子５７の間に間そうされる。これら装置は従来のものであり、図示していない。これらは伝送ビットの小さい冗長度によりエラーの小さいパケットの修正を可能にする。インターブロックセパレータ検出装置６５により行われるチェックは残っているエラーの検出を可能にする。このエラーはブロックの輝度または色を誤らせるのみならずインターブロックセパレータが認識されないときにはブロック全体の位置に影響するから回復された画像にとって厳しいものである。各インターブロックセパレータのランクとデコードされたイベントの数のチェックによりブロックの数ＮＢＭの正確に計算をマスクしうるようになり、従って画像の回復はこれらブロックが不正確な位置で回復される場合よりも著しく高い品質をもたらす。
　【０１３４】
　装置６５の第１出力はブロックのコストの計数用カウンタ７１の０リセット入力と、メモリ７２の書込アドレスのカウンタ９５のクロック入力と、図示しないリンクによりシーケンサ９４の入力とに接続する。
　【０１３５】
　インターブロックセパレータが有効であれば装置６５の第１出力の２進信号はハフマンデコーダ５８を再初期化し、カウンタ７１を０にリセットし、カウンタ９５を１単位増加させそして、シーケンサ９４を、それがメモリ７２に有効とされたブロックのパラメータの書込みをコマンドするように初期化する。メモリ７２に書込まれるパラメータはメモリ６０へのブロックのコード化データの第１ワードの書込みアドレスＡＤＢと、このブロックのコスト、すなわちこれらデータを囲む２つのインターブロックセパレータ間のビット数ＣＢと、マスクされるべきブロックの数であってマスクされるべきブロックがないとき０となる数に等しいＭＢＮ値である。これら３つのパラメータはカウンタ７０の出力カウンタ７１の出力およびインターブロックセパレータ検出装置６５の第３出力から夫々出される。これら３つの出力は夫々メモリ７２の３つのデータ入力に接続する。メモリ７２はこれら３つのパラメータの値を回復するための第１、第２、第３データ出力を有する。これはまた図示しないリンクによりシーケンサ９４の出力に接続する読取および書込制御入力を有する。
　【０１３６】
　インターブロックセパレータが有効とれさると、シーケンサ９４はそのセパレータに続くブロックのパラメータを記憶するためにメモリ７２への書込みを制御する。書込アドレスカウンタ９５はメモリ７２の書込アドレス入力に接続する出力を有し、インターブロックセパレータが有効となる毎にパラメータ用の書込アドレスをそれに供給する。１以上のインターブロックセパレータが有効とされない場合には１セットのパラメータがいくつかのブロックのデータ用メモリ７２に書込まれ、すべてが１つのブロックに対応したデータのごとくに生じるからである。これらデータは正しくないときバッファメモリ６０に記憶されそしてメモリ６０から読取られるが、これらは画像の再生には用いられない。カウンタ９５は画像同期化検出装置６７の出力に接続する０リセット入力を有し、各画像のスタート時に０へのリセットを行う。
　【０１３７】
　書込アドレスカウンタ７０の出力はバッファメモリ６０の書込アドレス入力にも接続する。読取アドレスカウンタ７３を加算させる入力はメモリ７２の第１データ出力に接続してブロックアドレスＡＤＢのスタートを受け入れ、そしてバッファメモリ６０の読取アドレス入力に接続する出力を有する。カウンタ７０はビデオクロック信号ＨＶを受けるクロック入力と装置６７の出力に接続するゼロリセット入力を有する。装置６７の出力はバッファメモリの読取アドレスカウンタ７３の０リセット入力に接続する。カウンタ７３は図示しないリンクによりシーケンサ９４の出力に接続するクロック入力を有する。
　【０１３８】
　メモリ７２の第２出力はバッファメモリの書込量を計算する装置９１の入力に接続してそれにブロックのコストＣＢを与える。メモリ７２の第３出力はシーケンサ９４の入力と、マスクされるべきブロック数の値ＮＢＭを与える手段８０，８１の入力端子８６に接続する。
　【０１３９】
　ハフマンデコーダはレジスタ５９の２つの入力に夫々接続する第１、第２出力を有し、このレジスタはハフマンデコーダ５８がチャンネルクロック周波ＨＣで動作する間にコード化データのビデオクロックＨＶとの同期を可能にするから同期化レジスタである。デコーダ５８は第３出力を有し、これからエンコード選択２進信号が手段８０と８１の入力端子７５に出力される。同期化レジスタ５９の２つの出力は夫々コード化データの形を示す２進インストラクションワードとに対応するバッファメモリ６０の２つのデータ入力に接続する。バッファメモリ６０は手段８０と８１の入力端子７７と７６に夫々接続する第１、第２出力を有し、それらにコード化データと２進インストラクションワードを供給する。
　【０１４０】
　メモリ６０は更に図示しないリンクによりシーケンサ９４の２つの出力に接続する書込クロック入力と読取クロック入力を有する。インターブロックセパレータが有効とされると、シーケンサ９４はメモリ６０への、メモリ７２に記憶された唯一のブロックのスタートアドレスＡＤＢに続くカウンタ７０からの一連のアドレスに少くとも１ブロックに対応するコード化データの書込みをコマンドする。
　【０１４１】
　メモリ６０のコード化データの読取のためにシーケンサ９４は各ブロックまたは各ブロック群について次のコマンドを出す（エラーが検出されているとする）
　―メモリ７２からの、そのブロックのスタートに対応するアドレスＡＤＢの読取。
　【０１４２】
　―読取アドレスカウンタ７３へのこのアドレスの書込。
　【０１４３】
　―バッファメモリ６０から、カウタン７３により読取アドレス入力に与えられているアドレスＡＤＢの読取。
　【０１４４】
　―カウンタ７３の内容の一連の増加。
　【０１４５】
　―バッファメモリ６０から、カウンタ７３により与えられるアドレスの一連の読取。
　【０１４６】
　メモリ６０はハフマンデコーダ５８の下流にあるから、すべてが、デコーダ５８とメモリ６０の代りにあたかもチャンネルにより伝送される２進データを直列に記憶しそしてそれらを直列に回復するバッファメモリがあるごとくに生じる。計算装置９１は、メモリ６０はハフマンデコーダからの２進ワードを含むからメモリ７０の書込量には数学的には関係しないこのバッファメモリの書込量を計算する。バッファメモリの書込量は問題の時点でデコードされるべく残されているハフマンコード形の２進情報の量に等しい。メモリ６０の容量はエンコーダのメモリ９と同じであり、すべての場合それで充分である。この例では夫々データとインストラクションからなる３２ｋワードである。
　【０１４７】
　定量化係数と重みづけ係数を計算する装置７４は手段８０と８１の入力端子７８と７９に夫々接続する２つの出力およびカテゴリデコーダ９３の出力と計算装置９１の出力とに夫々接続する２つの入力を有する。装置９１はメモリ７２の２進ワードＣＢを出す第２データ出力に接続する第１入力と初期書込量カウンタ９０の値ＯＣＩを出す出力に接続する第２入力と、受信ビット数ＮＣＡＮＡＬを出すカウンタ７２の出力に接続する第３入力と、画像同期化検出装置６７の出力に接続する第４入力、すなわち０リセット入力を有する。
　【０１４８】
　カウンタ９０はビデオクロック信号ＨＶを受けるクロック入力、インター画像セパレータ検出装置６６の出力に接続するストップ入力、装置６７の出力に接続する０リセット入力を有する。カウンタ９０は画像同期化パターンが検出された時点とインター画像セパレータが検出された時点間にチャンネルからバッファメモリに入るビット数を計数する。その結果は各画像のスタート時のバッファメモリの初期書込量ＯＣＩの値となる。
　【０１４９】
　受信ビット数カウンタ９２は入力端子５７に接続する入力とシーケンサ９４の出力に接続する入力を有する。カウンタ９２は、チャンネルが非同期であるからブロックのスタート時には予め正確には知られていないからバッファメモリに入るビットの数を正確に測定する。カウンタ９２は原則的には各ブロックの受入れスタート時にシーケンサ９４からの信号により０にリセットされるが、シーケンサ９４は、２進ワードＮＢＭが０でないとき、すなわちマスクされるべきブロックが少くとも１個あるときには１回以上の０リセットをスキップする。例えば、マスクされるべきブロックが２個あればシーケンサ９４は第２のマスクされるブロックの終りにカウンタ９２の０リセットをコマンドする。
　【０１５０】
　カテゴリデコーダ９３はカテゴリを表わしそして各インターブロックセパレータの直後にある２進ワードをデコードするために入力端子５７に接続する入力を有する。これはこの２進ワードを計算装置７４に供給し、この装置７４がそれを前述のエンコーダにおけると同様に定量化係数と逆重みづけ係数を計算するために用いる。
　【０１５１】
　逆定量化係数と逆重みづけ係数の計算装置７４は装置３０と同様に動作するが、更に式（３）−（８）で得られる定量化係数の逆数および重みづけ係数の逆数の計算を行う。
　【０１５２】
　これらの式において、エンコーダのバッファメモリの書込量はその量より小さい定数に等しい値と置き換えられる。これら２つのバッファメモリの書込量の和は、エンコーダとデコーダにおける調整が正しく行われるとき１つの定数になり、この調整の結果により各コード化データが、エンコーダのバッファメモリに入る時点をデコーダのバッファメモリを出る時点間に、チャンネルのデータ速度は一定であるから一定の遅延が生じる。この遅延は２つの書込量の和の定数に対応する。
　【０１５３】
　この定数は、装置６７がコード化データ流からは独立して伝送される画像同期化パターンを検出する時点と装置６６が装置５８の入力に入るコード化データのインター画像セパレータを検出する時点の間に装置５８に入るビット数を計数する初期書込量カウンタ９０により、デコーダのバッファメモリの初期書込量ＯＣＩを測定することにより決定される。これら２つのバッファメモリの書込量の相補性を維持することにより、逆重みづけ係数と逆定量化係数をデコーダで正確に計算しうるようになる。バッファメモリの書込量を表わす情報は伝送チャンネルには送られず、従ってこの情報はエラーにより影響を受けない。
　【０１５４】
　第１３図は輝度デコーダ８０の詳細を示す。手段８１は同様のブロック図を有しそして赤色差信号と青色差信号をデコードするために交互に用いられる。手段８０は逆定量化装置１０１、逆重みづけ装置１０２、夫々２入力および１出力を有する３個のマルチプレクサ１０３−１０５、変換係数ブロックを記憶するメモリ１０６、加算器１０７、シーケンサ１０８、同様の係数を記憶するレジスタ１０９、現在のフレームの前のフレームの同様の係数ブロックを記憶するメモリ１１０、０シーケンスをデコードする装置１１１、フレームルメモリ１１２、２次元逆余弦変換を計算する装置１１３、を有する。
　【０１５５】
　装置１０１はバッファメモリ６６からのコード化データを受ける入力端子７７に接続するデータ入力と、装置７４により計算される逆定量化係数の値を受ける入力端子７８に接続する制御入力と、を有する。装置１０１の出力は装置１０２の入力に接続する。装置１０２は装置７４により計算される逆重みづけ係数を受ける入力端子７９に接続する入力と、マルチプレクサ１０３の第１入力に接続する出力を有する。マチルプレクサ１０３は０を連続的に受ける第２入力と、装置１１１の出力に接続する制御入力に加えられる２進信号の値により第１入力または第２入力に接続する出力を有する。
　【０１５６】
　装置１１１は手段８０の入力端子７７と７８に夫々接続する第１および第２入力に夫々加えられるデータとインストラクションから０シーケンスをデコードする。マチルプレクサ１０３の出力はそれ故係数または係数差である。これはマルチプレクサ１０４の第１入力と加算器１０７の第１入力に接続する。加算器１０７の第２入力はレジスタ１００の出力に接続され、このレジスタはそれにデコードされておりそしてデコードされている画像の前の画像に生じる係数と同様の変換係数値を出す。
　【０１５７】
　それ故加算器１０７の出力は、その第１入力が変換係数を受けるとき変換係数値を出す。この出力はマルチプレクサ１０４の第２入力に接続する。マルチプレクサ１０４は入力端子７５に接続する制御入力を有し、インター画像デコードまたはイントラ画像デコードを選択する制御ビットを受けるようになっており、そしてマチルプレクサ１０５の第１入力に接続する出力を有する。マルチプレクサ１０５の第２入力はレジスタ１０９の出力に接続してデコードされている係数と同様の係数の値を受けるようになっている。マルチプレクサ１０５の制御入力はシーケンサ１０８の出力に接続してマスキング制御信号を受ける。このマスキング信号がマルチプレクサ１０５に入ると、マルチプレクサ１０５はマルチプレクサ１０４からの変換係数値ではなくレジスタ１０９からの同様の係数値を伝送する。
　【０１５８】
　マルチプレクサ１０５の出力はメモリ１０６のデータ入力に接続する。メモリレ１０６はシーケンサ１０８の出力に夫々接続する書込および読取制御入力を有し、シーケンサ１０８はメモリ１０６に１つのブロックのすべての変換係数を、それら係数の逆余弦変換をコマンドする前に記憶する命令を出す。シーケンサ１０８はビデオクロック信号ＨＶを受ける入力と、入力端子７６に接続してデコードされるべきデータの形によりインストラクションを受ける入力と、入力端子８６に接続してマスクされるべきブロックの数ＮＢＭを受ける入力とを有する。ＮＢＭ＝０のときシーケンサ１０８はマスキングを命令しない。ＮＢＭが０より大であればシーケンサ１０８は示されたブロックの数をマスクする命令を出す。
　【０１５９】
　メモリ１１０はメモリ１０６のデータ出力に接続するデータ入力を有し、１つのフレームのデコードにより生じる変換係数ブロックのすべて記憶してその次のフレームの変換係数と同様の係数を供給しうるようにする。メモリ１１０はレジスタ１０９のデータ入力に接続するデータ出力とシーケンサ１０８の出力に接続する読取および書込制御入力を有する。
　【０１６０】
　メモリ１０６のデータ出力は計算装置１１３の入力にも接続する。装置１１３はシーケンサ１０８の出力に接続する０リセット入力と画像メモリ１１２のデータ入力に接続する出力を有する。フレームメモリ１１２はシーケンサ１０８の出力に接続する読取および書込制御入力およびデコーダの出力端子１０８に接続するデータ出力を有し、一連の輝度値Ｙを出すようになっている。フレームメモリ１１２は１つのフレームの輝度値を従来の走査順に回復する機能を有し、装置１１３はそのフレーム内のブロックの分割順にデコードされた輝度値を出す。装置１１３の構成は従来のものであり、フランス特許出願第２５８１４６３号に示されるものを用いてもよい。
【図面の簡単な説明】
　【図１】
　本発明の方法の一実施例における画素ブロックの変換係数または変換係数差の走査順を示す図。
　【図２】
　重みづけを示すグラフ。
　【図３】
　定量化を示すグラフ。
　【図４】
　伝送情報のデータ速度の調整を示す図。
　【図５】
　伝送情報のデータ速度の調整を示す図。
　【図６】
　伝送情報のデータ速度の調整を示す図。
　【図７】
　本方法の変更例を示す図。
　【図８】
　本方法の変更例を示す図。
　【図９】
　エンコーダおよびデコーダの同期化信号を示す図。
　【図１０】
　エンコーダの一実施例のブロック図。
　【図１１】
　エンコーダの一実施例のブロック図。
　【図１２】
　デコーダのブロック図である。
　【図１３】
　デコーダのブロック図である。