JPH03117291A - ２次元情報を符号化する装置とそれに対応する復号装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は画像タイプの周期的情報クラスタ（ｐｅｒｉｏ
ｄｉｃａｌ　ｉｎｆｏｒｍａｔｉｏｎ　ｃｌｕｓｔｅｒ
）にグループ化された２次元情報を符号化する装置に関
連し、該装置は （ａ）可変長符号化段、 （ｂ）符号化段に並列に接続され、かつ上記の符号化段
によりその接合点に存在する信号に、上記の符号化段の
入力信号に上記の接合点で既に遂行された動作の逆動作
を遂行するよう適応された再構成段（ｒｅｃｏｎｓｔｒ
ｕｃｔｉｏｎ　ｓｔａｇｅ）（Ｃ）上記の情報クラスタ
内に限定されたブロック毎の動きを評価する段、 （ｄ）上記の再構成段と動き評価段（ｍｏｖｅｍｅｎｔ
ｅｓｔｉｍａｔｉｏｎ　ｓｔａｇｅ　）の出力信号に基
づく予測段、 を具えている。

本発明はまた以前に伝送された信号および／または速度
圧縮（ｒａｔｅ　ｒｅｄｕｃｔｉｏｎ）の後で蓄積され
た信号を復号する装置に関連し、連続した奇数行および
偶数行の画像タイプの周期的情報クラスタに最初にグル
ープ化され、かつそれらの間で情報クラスタの相対的動
きに結合された第１動き情報成分を伴う２次元情報を表
す上記の原始信号（ｏｒｉｇｉｎａｌ　ｓｉｇｎａｌ）
が、（ａ）可変長符号化段、 （ｂ）符号化段に並列に接続され、かつ上記の符号化段
によりその接合点に存在する信号に、上記の符号化段の
入力信号に上記の接合点で既に遂行された動作の逆動作
を遂行するよう適応された再構成段、 （ｃ）上記の符号化装置から特定の行の一連の入力信号
を・受信するよう適応された上記の情報クラスタ内の制
限されたブロックにより動きを評価する段であって、そ
して第１情報成分はこれらの信号間の動きに関連し、か
つ上記の入力信号に対して反対側の行の非伝送相補信号
（ｎｏｎ−ｔｒａｎｓｍｉｔｔｅｄ　ｃｏｍｐｌｅｍｅ
ｎｔａｒｙｓｉｇｎａｌ）を表し、かつ入力信号の上記
の系列で以前の入力信号に続く入力信号を表している第
２動き情報成分をこれらの信号と情報成分から供給する
よう適応されている評価段、（ｄ）上記の再構成段と動
き評価段の出力信号に基づく予測段（ｐｒｅｄｉｃｔｉ
ｏｎ　ｓｔａｇｅ）、（ｅ）一方では符号化装置の入力
信号から、他方では上記の予測段の出力信号から上記の
符号化段で復号すべき信号を選択する段、 を具える符号化装置で送信および／または蓄積の前に符
号化され、 上記の復号装置はバッファメモリ、復号回路および復号
された信号を違憲量化（ｉｎｖｅｒｓｅ　ｑｕａｎｔｉ
−ｆｙｉｎｇ　）　　・直交変換する回路の直列配列を
具える復号段具え、また以前に送信および／または蓄積
された信号ＣとＮを受信し、かつその内容および正規化
情報に従ってブロックの分類情報をそれぞれ構成してい
る。

本発明は上記の２次元情報が動画画像を与え、またコン
パクトディスク（ＣＤ）がこの情報をになうために使用
されるところで特に用いられている。

（背景技術） 例えば画像のような非常に大量な情報の送信および／ま
たは蓄積は送信および／蓄積すべき信号が圧縮、すなわ
ちそれらの数が規定された速度に圧縮されなければなら
ないことを一般に意味している。例えば受は入れ可能な
画像品質が維持されなければならないという事実により
（引用された応用の範囲内で）信号が運ぶ一般情報を劣
化することなく十分な量の信号が保存されなければなら
ないという事実によりこの速度圧縮が特に規定されてい
る。

この速度圧縮を実現する現在既知の大抵の符号化プロセ
スはｌＯ対１程度の速度圧縮を可能にする離散コサイン
変換の直交変換に基づいている。そのような変換の一例
は米国特許第４．３９４．７７４号に記載されている。

しかし、この比率は例えばコンパクトディスクの影像の
蓄積と処理のような多数の応用に対して十分ではない。

本出願人名義による前の欧州特許出願第９０２０１５５
４、４号は比率２対ｌの相補圧縮（ｃｏｍｐｌｅｍｅｎ
ｔａｒｙｒｅｄｕｃｔｉｏｎ　）を実現する信号処理装
置を記載している。この装置は一般に画像のごとき周期
的クラスタに再グループ化された信号の送信および／ま
たは蓄積のシステムを含むように適応され、このシステ
ムは送信段を具え、そして制限された通過帯域を有する
キャリアで送信された信号の伝送および／または蓄積の
後で、上記の速度圧縮処理を必要とし、また伝送よび／
または蓄積された信号の受信および／または読み取りを
行う段を具えている。関連処理回路それ自身は本質的に
以下のサブアセンブリを具えている。

（ａ）補償モードと規定されている第１伝送および／ま
たは蓄積モードに従って、原始信号のクラスタよりも低
い周波数で伝送および／または蓄積されるべき信号の第
１系列を供給する特定の比率の時間サブサンプリングの
ためのサブアセンブリ、 （ｂ）伝送および／または蓄積されるべき動き情報をブ
ロック毎に供給し、上記の時間サブサンプリング動作に
より除去されたそれらのブロックを置換する連続する周
期的クラスタに関連するブロック間の動きを評価するサ
ブアセンブリ、 （ｃ−、）一方では補償モードに従って原始信号が伝送
および／または蓄積となるそれらのブロックから、そし
て他方では除去されたブロックを置換する上記のブロッ
クと関連する動き情報から、除去されたブロックの置換
として、および伝送された信号の系列と動き情報から受
信側で再構成されるように信号のブロックを供給する動
き補償を用いる再構成サブアセンブリ、 （ｄ）原始信号と動き補償後に再構成された信号とを含
む比較から、この比較の結果に従って上記の補償モード
を選択するかしないかの情報を各ブロックに対して供給
する判定サブアセンブリ（ｄｅｃｉｓｉｏｎ−ｔａｋｉ
ｎｇ　ｓｕｂ−ａｓｓｅｍｂｌｙ）、（ｅ）比較結果の
関数として伝送および／または蓄積の代替モード（ｆａ
ｌｌ−ｂａｃｋ　ｍｏｄｅ）として規定された第２モー
ドに従って信号の上記の第１系列とブロック毎に関連し
、第１系列と同期する信号の少なくとも第２系列で第１
補償モードを置換する代替処理のサブアセンブリ、 を具えている。

この出願に記載された実施例の１つにおいて、時間サブ
サンプリングの、サブアセンブリは比率１／２で動作し
、かつ信号処理装置の入力信号（画像）の平均繰り返し
周波数に等しい周波数により制御されるスイッチである
。そしてこのようにして例えば偶数画像のような画像信
号の系列で２つの画像から１つを除去する。このように
動き評価のサブアセンブリはお互いに対する動きの方向
を探索し、最後に非伝送画像の再構成を許容する例えば
ＩＩ、Ｉ２．１３のような３つの連続画像に作用する。

信号は一般にブロックで処理されるから、動き評価サブ
アセンブリは（伝送および／または蓄積された信号の受
信および／または読み取りの場合）このようにして得ら
れた動き情報から、そして除去された１つの画像に隣接
する２つの伝送された画像の内容から非伝送画像から構
成する異なるブロックの近似を最後に導くためにこれら
の各ブロックの動きの方向を特に探索する。

使用された動き評価サブアセンブリは例えば２つの画像
メモリとブロック相関器（ｂｌｏｃｋ　ｃｏｒｒｅ−１
ａｔｏｒ　）を具えている。（このブロック相関器は例
えばジェー・アール・ジェイン（Ｊ、　Ｒ，Ｊａｉｎ）
、エイ・ケー・ジェイン（Ａ、　Ｋ、　Ｊａｉｎ）の「
偏位測定とフレーム間影像符号化のその適用（Ｄｉｓｐ
ｌａ−ｃｅｍｅｎｔ　ｍｅｓｕｒｍｅｎｔ　ａｎｄ　ｉ
ｔｓ　ａｐｐｌｉｃａｔｉｏｎ　ｉｎ　ｉｎｔｅｒ−ｆ
ｒａｍｅ　ｉｍａｇｅ　ｃｏｄｉｎｇ）　Ｊ　、アイイ
ーイーイー・トランズアクション・オン・コミュニケー
ション（ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　
Ｃｏｍｍｕｎｉｃａｔｉｏｎ）　、Ｃｏｍ−２９巻、第
１２号、１９８１年１２月、頁１７９９−１８０８に記
載されたようなものである）。提案された相関法による
動き評価は除去された各ブロック（例えば−連の画像Ｉ
　ｌ＋　Ｉ　２．　Ｉ　ｓ、　Ｉ　４．　Ｉ　ｓ等、６
．のＩ　、、　Ｉ　、）に対して偏位ベクトルＤを規定
するために使用され、従ってＤのこの値から除去された
画像の近似値り、Ｉ４等１０．は以下のタイプの関係式
に従つてそれを取り巻く非除去画像（ｎｏｎ−ｅｌｉｍ
ｉｎａｔｅｄｐｉｃｔｕｒｅ）の半和（ｈａｌｆ　ｓｕ
ｍ）から導くことができる。この関係式はＩ２がＩＩと
Ｉ３の間で再構成される場合に、 Ｉ　２（ｘ　）”（１／２）（１＋（Ｘ−Ｄ）＋　Ｉ　
ａ（Ｘ＋Ｄ））であり、ここでＸは現在の画素の空間座
標であり、Ｉｌ！　　１２．Ｉ３は空間画像であり、Ｄ
は（画素の）偏位であり、そしてＩ２は除去された画像
の現在のブロックの画素Ｘの強度の探索された近似値で
ある。

別の表現では、この動き評価は空間座標ＸとベクトルＤ
を有する現在の画素により表された各ブロックを探索し
、従って全ブロックに対する表現Σ（ＤＥＦ（Ｘ、　Ｄ
））” は最小である。この表現において、「偏位されたフレー
ム差（Ｄｉｓｐｌａｃｅｄ　Ｆｒａｍｅ　Ｄｉｆｆｅｒ
ｅｎｃｅ）　Ｊを表すＤＦＤは現在のブロックに関連す
る近似エラーであり、かつこのブロックに対してブロッ
クのすべての画素の近似エラーの二乗値の和に等しい。

この近似エラーは Σ（１２（Ｘ）−（１／２）（Ｉ３（Ｘ＋Ｄ）＋ｌ１（
Ｘ−Ｄ）））２（ｂｌｏｃｋｓ） により表され、その最小値が探索されるのはこの表現で
ある。選択された偏位ベクトルは水平および垂直値り、
、Ｄ、によりそれぞれ制限された探索領域の可能なすべ
ての偏位ベクトルの網羅的な試験の後のこの最小値と関
連された１つである。

記載された処理回路において、正規動作モードは最終動
き補償を許容し、従って補償モードとして規定されるブ
ロックの動き評価の動作である。

しかし、動き評価サブアセンブリはよろめき（ｆａｌｔ
、ｅｒ）　　（多過ぎる雑音、回路をその動作領域から
外す急速過ぎる動き、反対方向に動く対象等）、そして
そのような状態では代替モードのサブアセンブリは動作
となる。この場合に正規動作モードは代替モードとして
規定される非補償モードにより置換される。

記載された実施例ではこの代替処理サブアセンブリの２
つの変形が存在し、すなわち１つは空間サブサンプリン
グが無く、他のものはそのようなサブサンプリングがあ
る。最初の変形では、上記の代替処理サブアセンブリは
原始信号の周期に等しい遅延を有する回路を具え、それ
に時間サブサンプリングサブアセンブリと同じ比率を使
用する時間サブサンプリング回路が後続している。第２
の変形において、代替処理サブアセンブリは特に上に規
定された比率の第１および第２空間サブサンプリングチ
ャネルの並列配列を具える空間サブサンプリングサブア
センブリを具え、一方、空間サブサンプリングフレーム
は動きに無関係でありかつ固定されるが、しかし信号の
時間解像度は別である。第２の変形において、代替処理
サブアセンブリの構造はその第１のチャネルが第１空間
サブサンプリング回路を具え、その第２のチャネルが原
始信号の１周期の遅延を有する回路と第２空間サブサン
プリング回路を具える２つの並列チャネルを具える空間
サブサンプリングサブアセンブリと上記の時間サブサン
プリングサブアセンブリの並列配列を具える代替処理サ
ブアセンブリの構造と等価であり、空間サブサンプリン
グフレームは動きとは無関係でありかつ固定されている
が、しかし信号の時間解像度は別であり、一方、２つの
並列チャネルには空間フィルタリング回路が先行し、か
つ２つの連続画像のサンプルから、かつ入力信号の周波
数の平均周波数で、以前にフィルタされた２つの画像を
混合することにより得られた全画像を供給する空間サブ
サンプリング回路の１つあるいは他のものを原始信号の
周波数より２倍低い周波数で交互に選択するスイッチが
後続している。

動き評価サブアセンブリの故障の判定規準（ｃｒｉｔｅ
ｒｉｏｎ　）は補償モード動作の場合には各ブロックの
動き補償された補間エラーを並列に決定し、かつ代替モ
ード動作の場合にはエラーを同様に決定する判定回路に
よりチエツクされる。これらの並列計算を参照して、２
つの結果の比較は最少の結果の選択と各画像ブロックの
対応モードの情報の供給（このブロックが代替モードの
場合に２つの影像から１つを除去すること無く補償モー
ドあるいは代替モードでブロックが送信および／または
蓄積されるかどうかを示す）となっている。

その本質的な特性がその構造の説明として述べられた前
述の出願で説明された信号の処理装置とその動作は現在
既知の信号符号化装置の大部分により速度圧縮の問題で
見いだされた欠陥の救済を許容している。

しかし、例えばジー・クンメルフエルト（Ｇ。

Ｋｕｍｍｅｒｆｅｌｄｔ）　、エフ・メイ（Ｆ、　　Ｍ
ａｙ）およびダブリユウ・ウォルフ（Ｗ、　Ｗｏｌｆ　
）による文献、「テレビジョン信号の符号化、、、）　
、ＡＥＧのウルム（Ｕｌｍ　）研究所、５ＰＩＢ、第５
９４巻、イメージコーディング（Ｉｍａｇｅ　Ｃｏｄｉ
ｎｇ）　、１９８５年、および特にこの文献の第２図（
この装置は今ではありふれたものとなっているカリのよ
うなこれらの原理と上記の特許出願に記載された装置の
原理とを組み合わせることにより、速度圧縮の新規な可
能性と関連付けられた信号の処理の簡単化がその代わり
に使用できるように見える。

（発明の開示） 本発明の目的は伝送すべき情報の量の圧縮を簡単かつ経
済的に可能にする信号の符号化装置を与えることであり
、この圧縮は従前の技術による実施例に比べて大きい。

このために、本発明は冒頭の記事に説明された符号化装
置に関連し、そしてこれは （Ａ）動き評価段が上記の装置から特定の行の一連の入
力信号を受信するよう適応され、かつ第１情報成分は上
記の信号間の動きに関連され、かつ上記の入力信号に対
して反対側の行の非伝送相補信号を表し、そして入力信
号の上記の系列で以前の入力信号に続きかつ上記の予測
段に供給されている入力信号を表している第２動き情報
成分を上記の信号と情報成分から供給するよう適応され
、 （Ｂ）予測段には、一方では装置の入力信号から、他方
では上記の予測段の出力信号から上記の符号化段で符号
化すべき信号を選択する選択段が後続し、 （Ｃ）再構成段が、装置の入力信号が追加情報成分を伴
う場合に追加の処理を行うトラックを具えること、 を特徴としている。

通常のタイプの動き評価器は全く長い計算時間を有して
いる。この出願に提案された構造により、本符号化装置
の入力信号に関連する動き評価が既に実現され、かつ本
発明に共に新しい動き情報成分が計算時間と（従って）
速度との圧縮によって所望の向きに符号化する処理条件
を修正することを許容するこの動き評価から導くことが
できるという理由で簡単化されている。

簡単かつ有利な実施例において、動き評価段は動き評価
段が上記の第１動き情報成分から中間ベクトル（ｉｎｔ
ｅｒｍｅｄｉａｔｅ　ｖｅｃｔｏｒ　）を決定する第１
サブアセンブリと、第２動き情報成分を供給して上記の
中間ベクトルの値を補正する第２サブアセンブリとを具
えている。

これらの第１および第２サブアセンブリの各々は例えば
アドレス回路、引算器、二乗回路（ｓｑｕａｒｅｒ　）
　、加算デバイスおよび比較器の直列配列を具えている
。

本発明による別の実施例において、符号化装置は、 （Ａ）その入力信号が空間フィルタリング段を介して選
択段に印加され、 （Ｂ）評価段が、特定の行の入力信号と反対側の行の引
き続く入力信号との間、および特定の連続行の入力信号
の間の動きに関連する第２情報成分を供給するよう適応
されていること、を特徴としている。

この実施例において、符号化装置は、上記の動き評価段
がベクトルを決定するサブアセンブリを具え、該サブア
センブリはその第１入力が再構成段により以前に処理さ
れた上記の信号を受信し、かつその第２入力が上記の動
き情報成分を受信するアドレス回路、引算器、二乗回路
、加算デバイスおよび比較器を具え、かつ （ａ）特定の行の信号と反対側の行の引き続く信号との
間の動きに関連する第２情報成分を決定するために、引
算器はアドレス回路に接続されていないその第２入力で
反対側の行の上記の信号を受信すること、 （ｂ）特定の連続行の信号間の動きに関連する第２情報
成分を決定するために、上記のアドレス回路の第２入力
に２倍回路（ｍｕｌｔｉｐｌｙ−ｂｙ−ｔｗｏ　ｃｉｒ
ｃｕｉｔ　）が直列に先行し、かつ引算器が上記のアド
レス回路に接続されていないその第２入力で特定の行の
信号を受信すること、を特徴とすることが好ましい。

本発明による符号化装置のいずれか１つの実施例に従っ
て符号化された信号を正しく復号するのに適している復
号装置を与えることは本発明の別の目的である。

このために、本発明は冒頭の記事に規定された復号装置
に関連し、かつそれが （１）逆直交変換・定量化を行う上記の回路の出力信号
から、および先行する再構成サイクルの間に決定された
予測信号から情報クラスタを再構成する回路、 （２）上記の初期グループ化と同様なグループ化に従っ
て情報クラスタを再生する処理回路、（３）上記の再構
成された情報クラスタと上記の第２動き情報成分の内容
に関連する情報から上記の予測情報を供給する予測回路
、 を具えることを特徴としている。

その第１実施例によると、この復号装置は、最初にグル
ープ化された周期的情報クラスタが一連のテレビジョン
画像の輝度信号であり、上記の処理回路が上記の第１動
き情報成分に従って、および上記の最初にグループ化さ
れた周期的情報クラスタの内容の関数として前に決定さ
れた動作モードの情報に従って動き補償の有るか無いか
のサブサンプリング・補間段であり、かつ上記のサブサ
ンプリング・補間段が再構成回路の出力とメモリ回路の
入力との間に配設されていることを特徴としている。

別の実施例によると、この復号装置は最初にグループ化
された周期的情報クラスタが一連のテレビジョン画像の
色度信号であり、 上記の処理回路が上記の色度信号の色差信号を再補間す
る回路−（ｃｉｒｃｕｉｔ　ｆｏｒ　ｒｅｉｎｔｅｒｐ
ｏｌａｔｉｎｇ）であり、かつ 再構成された２つの情報クラスタから１つを除去するス
イッチが再構成回路の出力とメモリ回路の入力との間に
配設されること、 を特徴としている。

本発明の詳細と利点は非限定的な例により与えられた以
下の記述と添付図面で詳細に説明されよう。

（実施例） 以下の説明は第１図に基づいている。非限定的な実例に
より与えられたこの説明ではインターレースされた形の
輝度でない（ｎｏｎ−ｌｕｍｉｎａｎｃｅ）動画画像の
系列は送信および／または記録され（各画像に対して行
毎に３５２画素の２８８行からなっている）、かツ１．
２Ｍｂｉｔ／ｓｅｅの所望の速度で２５Ｈｚの原始周波
数の２つの色度成分ＵおよびＶ（これまた３５２　Ｘ２
８８２８８画素）を含んでいることが最初に仮定されよ
う。その輝度成分に関する限り、これらの原始画像が前
述の欧州特許出願に記載されたサブサンプリングの原理
に従って処理されることがまた仮定されよう。

この処理動作の最初の実現に対して、補償されたブロッ
クとして、あるいは輝度の代替ブロックとして分類され
た画像ブロックおよびこれらのブロックに関連する偏位
ベクトルの処理が必要であり、これはそれらが補償モー
ドに従って、あるいは代替モードに従って送信および／
または蓄積されるかどうかに依存している。偏位ベクト
ルは引き続いて除去される偶数行からの画像の例えばｐ
×ｑの大きさを有する各ブロックと関連されている（こ
の選択は実例としてのみ与えられ、かつ偶数画像を伝送
しかつ奇数画像を除去するよう選ぶことも可能である）
。補償されたブロックあるいは代替ブロックの分類は前
のブロックの大きさとは異なっており、かつ例えばｐ’
、ｘｑ’により示されている大きさを有するブロックで
実行することができる）。

符号化すべき信号が伝送および／または蓄積された信号
を）こなうものとして１つあるいはいくつかのコンパク
トディスクにより動画化された画像を表す情報を含む特
に興味ある場合には、最良の結果はＩ）＝Ｑ＝ｐ’　＝
Ｑ’　＝８の場合に得られる。

しかしこの仮定は厳密ではなく以下に説明された処理動
作は別のブロックサイズならびに別の画像フォーマット
に適用可能でもない。第１図を参照して説明された実施
例では、符号化装置の入力で利用可能な情報は動き補償
ブロックからのみなり、かつこの情報が代替ブロックを
含む場合が一般化されることがまた仮定されよう。

画像信号の輝度成分について説明されたこれらの入力信
号は周波数１２．５Ｈｚで次々に連続する画像に対応し
、かつ８×８画素のブロック分割され、かつ第１動き情
報成分を構成する偏位ベクトルＤを伴っている。

第１図の符号化装置は選択段を具え、この場合にはその
出力が実際の符号化回路を構成する段２０に接続されて
いる引算器１０を具えている。この符号化回路はそれ自
身この場合には直交変換・定量化（ｏｒｔｈｏｇｏｎａ
ｌ　ｔｒａｎｓｆｏｒｍ　ａｎｄ　ｑｕａｎｔｉｆｉｃ
ａｔｉｏｎ）回路２１（一般にしきい値により規定され
たそのアクティビティに従って分類されたブロックの情
報Ｃを供給し、かつ主観的試験の関数として最大あるい
は最小の一様性を有するコントラストに関連している等
）、可変長符号化回路２２、一定速度で符号化された信
号Ｓ６を供給するバッファメモリ２３および速度制御回
路２４（回路２１に印加された正規化情報Ｎを供給する
）を具えている。それらが受信端で使用されるから、補
助情報ＣおよびＮは逆定量化・直交変換動作（ｉｎｖｅ
ｒｓｅ　ｑｕｚｎｔｉｆｉｃａｔｉｏｎａｎｄ　ｏｒｔ
ｈｏｇｏｎａｌ　ｔｒａｎｓｓｆｏｒｍ　ｏｐｅｒａｔ
ｉｏｎ　）の間に伝送される。そのような符号化回路の
１例は米国特許出願第４．３９４．７７４　　号あるい
は欧州特許出願第０．３１０．１７５　　号のさらに有
利でさえある実施例に記載されている。

引算器ｌＯは符号化装置からの入力信号を受信し、この
信号はこの場合には動き補償画像ブロックＢと、予測段
４０からの信号Ｂ′により構成され、かつこの動き補償
ブロックＢ（入力信号として受信された）と、さらに示
されるような予測ブロックである信号Ｂ′との間の差は
符号化段２０の回路２１の入力に印加される。このよう
に符号化段２０は画像１１のすべてのブロック、次に画
像■３のすべてのブロック、画像■５のすべてのブロッ
ク等々を連続して符号化する代わりにこれらの画像間の
差のみを符号化する。さらに特定すると、このフレーム
間符号化プロセス（ｉｎｔｅｒｆｒａｍｅ　ｅｎｃｏｄ
ｉｎｇｐｒｏｃｅｓｓ　）は画像の各ブロックに対して
現在の画像Ｉ３のブロックＢと、以前に処理されかつ再
構成された画像Ｉ＋のブロックＢ′との間の差を符号化
し、一方、Ｂと第２動き情報成分を構成するＢ′との間
の偏位ベクトルＤ′を考慮している。

予測されたブロックＢ′は予測段４０により供給され、
これはＢに対応するブロックのサンプルを取るが、しか
しベクトルＤ′により空間的にシフトされかつ再構成さ
れた前画像（現在の画像が１３である場合にはＩｔ）で
ＢＲとして規定される。

これらの再構成されたブロックＢＲはこの場合に定量化
・直交変換回路２Ｉの出力で逆走量化・直交変換回路３
１、効率的に符号化されるべき信号の選択の前に存在す
る信号を再構成する（また予測段４０から出力信号Ｂ′
を受信し、かつ選択段１０により実現された動作に逆な
動作を実行する）回路３２および画像メモリ３３の直列
配列を具えている。この画像メモリ３３の出力はブロッ
クＢＲを供給するよう予測段４０に接続されている。第
２動き情報成分を構成するベクトルＤ′は以下に説明す
るような動作をする動き評価段５０により供給される。

この場合に、予測段４０は実際には動き評価段５０によ
り供給された偏位ベクトルＤ′の関数であるメモリアド
レス回路３３である。この予測段は特にアドレス回路に
続いて予測動作と符号化動作を改善することを特に意図
する予測フィルタを含んでいる。記載された実施例では
再構成段３０の回路３２は加算器であり、これにメモリ
３３を書き込むアドレス回路が続いている。

偏位ベクトルＤが、除去される（かつ引き続いて補間さ
れる）偶数画像Ｉ２．Ｉ４等の（例えばｐｘｑの大きさ
を有する）各ブロックＢ２と関連されることが前から注
意されていた。このベクトルはこの原理を一般的に例示
する参照記号Ｉ２゜−１゜Ｉｚｎ、Ｉ２゜＋１によって
示された３つの連続画像Ｉｔ。

１２、Ｉ３により第２ａ図の線図に表されている。

Ｉ２を取り巻いている引き続いて符号化された画像Ｉ＋
、とＩ３　　（あるいはＩｔｓ−１とＩ　ｚｍ＋＋）に
おいて、このベクトルＤを考慮して対応するブロックＢ
１とＢ３が示されている。例えば符号化すべき送信画像
の画像Ｉ３の８３のように大きさｐ′×ｑ′のブロック
Ｂ２゜＋１を考慮する場合（同様に画像Ｉ　２＋＋−ｂ
　　Ｉ　ｌ＋＋＋　　Ｉ　ｆａｕｌｔ　　Ｉ　２ｍ＋４
のシーケンスを示す第２ｂ図を見よ）、ｐｘｑの大きさ
を有するブロックからなる画像Ｉ　２−（Ｉ　２）の切
り出しくｃｕｔ−ｏｕｔ　）でＮ個のブロックＢ’２．
（例えばｉが１とＮとの間で変わるＢ’２　）からなる
近傍グループをこのブロックＢ３と関連付けることは可
能である（ブロックのこのグループの大きさは欧州特許
出願第９０２０１５５４．４号に記載された予備処理装
置の動き評価サブアセンブリの偏位ベクトルの最大探索
範囲の値と関連付けることが好ましい）。

画像Ｉ＋　　（あるいはＩ　ｚ−＋）と画像Ｉ３　　（
あるいはＩ　ｔｓ＋＋）どの間のブロックＢ３　　（あ
るいはＢ□＋Ｉ）の動きを表すＤ′として示された偏位
ベクトルはブロックＢ２　　（あるいはＢ２．）と関連
する１つのベクトルＤ＋の殆ど２倍であることがこのよ
うにして起こり得る。この結論は第２Ｃ図を参照して描
くことができる。この図は画像１３　　（１２−ヤｌ）
のブロックＢ３　　（Ｂ２−ヤυと関連されたベクトル
Ｄ′が２Ｄに等しい可能性を実際に例示しており、ここ
で２Ｄは画像Ｉ　２　　（Ｉ　ｚ−）のブロックＢ３（
Ｂ２□１）の位置の近くの、すなわちこのブロックＢａ
　（Ｂｚ−＋）と空間的な関係であるＩ　２（Ｉ　２−
）のブロックの近くの画像１２　　（Ｉ　２−）のブロ
ックＢ　２（Ｂ　ｚ−）と関連された偏位ベクトルであ
る。

動き評価段５０はこれらのベクトルＤ、の各々を試験す
るために使用され、かつこの選択されたベクトルの訂正
に従ってそれらの間で最良なものを規定する。この訂正
の目的はこのように選択されたベクトルの成分の値に関
してより良い精度を得ることである。もし、例えば、選
択されたベクトルＤ１が各成分に対する１画素の精度を
持つ既知の値を有するなら、このベクトルＤＩの２倍あ
るいは殆ど２倍であるすべてのベクトルは２つの画素の
２倍も小さい精度を持つ既知の値を有する。

この精度は提案された訂正、この場合には各成分に対し
て＋／−１画素の訂正を実現することにより改善できる
。

第３図に示された動き評価段５０はベクトルを規定する
第１サブアセンブリ５１を具えている。試験に使用され
ているこのサブアセンブリ５１はベクトルＤ、を規定し
、このベクトルはｐ′×ｑ′の大きさを有する各ブロッ
クの表現式　Σ（１３（Ｘ）−Ｉ　＋（ｘ−２ＤＩ））
”を最小にし、ｌ３（Ｘ）は現在の画像であり、Ｉ　＋
（Ｘ−２Ｄ＋）は−２０＋だけシフトされた再構成影像
であり、かつ 画像メモリ３３においてブロックＢ３に対応する再構成
画像↑１のサンプルを取り、かつ考慮されたベクトルＤ
Ｉに対して（−２０ｔ　＞だけシフトされたアドレス回
路５１０、 ｌ３（Ｘ）間の差、すなわち現在の画像と、再構成され
かつシフトされた画像である’ｊ＋（Ｘ−２０ｔ）との
間の差を作る引算器５１１、 このようにして得られた差の二乗回路５１２、このよう
にして得られ、かつ二乗された差の全ブロックＢ３にわ
たる加算デバイス５１３、最小の結果になるベクトルＤ
Ｉを決定する比較器５１４、ここでこの選択されたベク
トルはＤ’ｌ□と示されている、 を次々に具えている。

この段５０はまたベクトルを訂正する第２サブアセンブ
リ５２を具えている。サブアセンブリ５１により選択さ
れたベクトルＤ’ｌａｔの各成分の±１画素の訂正を行
う（第４図を見よ）よう適応されたこのサブアセンブリ
５２はサブアセンブリ５１の要素に類似している要素５
２０から５２４を次々に具えているが、アドレス回路５
２０が試験すべき別のベクトルＤＩの代わりにベクトル
Ｄ′２、を受信することは別であり、一方、±１画素だ
け訂正する９個の異なる可能性（第４図の例に示された
ような）はこのベクトルに適用される。今回はブロック
Ｂ３の予測を灯っために使用されるベクトルＤ′は比較
器５２４の出力、すなわち動き評価段５０の出力で得ら
れている。

一般的に各比較器５１４あるいは５２４は結果を対毎に
比較し、かつ最小の結果を選択するが、しかしそれらか
ら１つを選択する前にすべての結果の一時蓄積を保証し
よう。直列に２つのサブアセンブリ５１と５２を配列す
る代わりに、単一のサブアセンブリを備えることができ
、これは最初にベクトルを規定する機能を実現し、次に
このようにして規定されたベクトルを訂正する機能を実
現する。

そのような解決法はいくつかの回路を経済化するが、し
かし他方ではそれは少ない数のビット分だけゆっくりし
た動作となる。アドレス回路により実現されたアドレシ
ング動作は、もしベクトルＤ′の精度が１画素であるな
らこの場合に画像Ｉｔに直接有効となる。しかし、もし
例えば半画素のようなさらに良好な精度が探索されるな
ら、所望の追加精度に比例するファクタだけ補間によっ
て画像■１から得られた別の画像に基づいてアドレス動
作は行われる。

本発明による符号化装置の第５図に示された第２の実施
例において、選択段はもはや簡単な引算器１０ではなく
、その構造と機能が今後説明されることになっているイ
ンター／イントラデイシジョン（ｉｎｔｅｒ／１ｎｔｒ
ａｄｅｃｉｓｉｏｎ　）回路として参照された回路１０
０である。

もし処理すべき現在の信号の異なる周波数成分で得られ
たエネルギに従って異なっている処理動作の実現により
ブロックの符号化が改善されるなら、この変形は興味の
あるものである。インター／イントラデイシジョン回路
１００は処理すべき信号の各ブロックＢに対して直流成
分以外の成分に含まれたエネルギを計算する第１回路ｌ
ｏｔを具えている。インター／イントラデイシジョン回
路１００はまた引算器１０２を具え、これは現在のブロ
ックＢに対応するサンプルと、対応する予測されたブロ
ックＢ′に対応するサンプルとを受信し、かつこれには
第２エネルギ計算回路１０３が後続している。この回路
１０３はまた引算器１０２の出力に構成されたサンプル
（常に直流成分が無い）のこのブロックに含まれたエネ
ルギを計算する。比較器１０４はエネルギ計算回路１０
１と１０３の出力信号を受信し、かつインターフレーム
符号化とイントラフレーム符号化（インター符号化とイ
ントラ符号化と簡略される）として規定され゛た２つの
符号化モードの１つあるいは他のものをこの比較の結果
に従って選択する。いずれかの場合に上記の符号化モー
ドを規定する追加情報Ｍ１が伝送される。というのは受
信端で画像の再構成が必要であるからである。この情報
Ｍ１はまた再構成段３０の信号を再構成する回路に印加
される。

第６図に示された第３の実施例において、本発明による
符号化装置は、以前に注意されたように、入力信号Ｂに
関連されたベクトルＤが得られるようにする動き評価回
路がよろめ＜　（ｆａｌｔｅｒ）という事実に適応され
ている。この場合に、符号化装置の入力情報はもはや動
き補償ブロックのみに関連せず、前に引用された欧州特
許出願第９０２０１５５４．４号に示されたようなサン
プルＩ２とＩ３の結合により得られた代替ブロック（サ
ブサンプリングによる代替）にも関連されよう。ブロッ
クの性質と動作モード、すなわち補償モードあるいは代
替モード（それによりこの情報が得られる）を示すよう
追加情報Ｍ２はこの入力情報を伴っている。

この追加情報Ｍ２は画像の再構成のために受信端で必要
であり、かつインター／イントラデイシジョン回路１０
０ならびに再構成段３０の信号を再構成する回路３２に
印加されるという理由で伝送される。

第３の実施例において、イ、ンター／イントラデイシジ
ョン回路１００は追加情報Ｍ２を受信し、従って符号化
モードは代替ブロックが符号化装置の入力Ｂに存在する
場合にイントラフレームモードでなければならない。再
構成段３０は以下の態様で訂正される。すなわち、逆定
量化・直交変換回路３１の変化しない出力で回路３２は
符号化すべき信号の選択の前に存在する信号を再構成す
る回路３２０によって置換され、一方、この再構成回路
３２０の出力はメモリ３３に接続される。この再構成回
路３２０は補償モード処理と代替モード処理の間を選択
するために情報Ｍ２により制御されたスイッチ３２１を
有している。補償モード処理（ＣＰとして示される）の
場合には、各ブロックはスイッチ３２１からの出力信号
ＣＰを受信するスイッチ３２２の位置に従って符号化さ
れ、かつ情報Ｍ１により制御されたインターフレームあ
るいはイントラフレームであり得る。このスイッチ３２
２の出力信号は次にスイッチ３２３に印加され、それは
イントラフレーム符号化の場合には直接に、あるいはイ
ンターフレーム符号化の場合には加算器３２４を介して
行われ、この加算器はその第１入力に存在するスイッチ
３２２の出力信号に信号を加算する第２入力で予測段４
０の出力信号を受信する。代替モード処理（Ｒとして示
される）の場合には、空間サブサンプリング回路３２５
は再構成されるべき現在の画像に関係するサンプルのみ
を各代替ブロックで保存するスイッチ３２１の出力信号
Ｒを受信する。補償モードブロックは同様な態様でサン
プルされ、一方、スイッチ３２２のイントラ出力と加算
器３２４の出力はこの目的で回路３２５により与えられ
る。次に回路３２６は代替ブロックに存在しないサンプ
ルの補間を行うためにこの回路３２５の出力に存在する
サンプルを受信する。この補間の後で、回路３２６の出
力は再構成された画像の代替ブロックの再挿入を保証す
るスイッチ３２３に印加される。この再構成された画像
が存在するスイッチ３２３の出力はメモリ３３に印加さ
れる。

サブサンプリングが無い代替モードの場合に対応する（
前述の欧州特許出願第９０２０１５５４．４号の）第４
の実施例が提案できる。この場合に、追加情報Ｍ２は処
理されたブロックが除去された画像あるいは伝送された
画像の一部分を形成するかどうかを示し、このためにそ
れは伝送された画像のブロックのみを上記の段３０の残
りに送信するためにこの段のヘッドに配設された再構成
段３０の（示されていない）スイッチを制御する。除去
された画像のブロックは符号化されるが、しかし段３０
により再構成されない。画像Ｉ２のブロックの処理が始
まると画像■１とＩ３が双方とも再構成されるから、予
測段４０はこの実施例の場合にそのメモリアドレシング
を実現でき、それは先行画像■１に関連するブロックＢ
１あるいは引き続く画像■３に関連するブロックＢ３の
いずれかが取られ、あるいはブロックＢ　１３＝（１／
２）（Ｉ　１（Ｘ−Ｄ１３）＋　Ｉ　３（Ｘ＋ＤＩ３）
）を取ることにより１つあるいは別の画像を再び使用す
るようなやり方で行われ、ここでＸは代替モードのブロ
ックＢ２の画素を示し、ＤＩ３はＢ２　　（これは制限
前（例えば前述の出願に記載された動き評価回路により
評価された偏位ベクトルＤであろう）に関連する補間ベ
クトルを示している。

ここで説明される場合では、符号化装置の入力信号は動
画画像の系列の色差信号ＵおよびＶ、すなわち色度成分
に対応し、上記の入力信号は°輝度成分と同様に補償さ
れたブロックあるいは代替ブロックの画像ブロックの分
類となる処理動作の以前の実現に従う必要は無い。しか
し、輝度成分については、動き情報りが同時に入力信号
により利用可能であり、従って改善された符号化装置が
得られるという事実を許容できる。

そのような符号化装置は第７図の特殊な実施例に示され
ている。示された装置は色度信号の空間フィルタ段２０
５を具え、この段は信号Ｕおよび信号Ｖに別々に作用す
る空間予備フィルタリング回路２０６と、空間サブサン
プリング回路２０７を具えている。色度成分の内容が高
周波では輝度成分の内容より小さいから、第１速度圧縮
は信号ＵおよびＶの各々の空間サブサンプリングによっ
て得られる。

この場合にファクタ４によるこの空間サブサンプリング
は例えば信号Ｕについてではあるが信号Ｖついても同様
に第８図に示されている。この第８図において、色度成
分の画素は対応記号ＵあるいはＶを与え、かつサブサン
プリング動作により保存された画素は丸で囲まれている
。このように信号Ｕ（あるいは同様な態様でＶ）の４×
４画素のブロックは輝度成分の１６×８のブロック（す
なわち４×４の８ブロツク）に対応し、すなわち８×８
サンプルＵ（あるいはＶ）のブロックは輝度成分の３２
Ｘ１６のブロックと同じ空間領域をカバーすることが見
いだされる。

さらに一般的には、色度成分の空間サブサンプリングは
そのアセンブリが同じ空間領域をカバーするｎ個の輝度
ブロックＢ＋に対応するよう符号化されなければならな
いｐｘｑサンプルのＵ（あるいはＶ）の色度ブロックＢ
　ｃｈｒを生じる。このように符号化装置は色度の場合
には再構成されるべき画像ブロックを決定するよう適応
された動き評価器を含み、この偏位ベクトルは上記の輝
度ブロックＢ＋に関連する偏位ベクトルＤｔ（ｉは１と
ｎの間で変わる）のアセンブリの間でこの再構示された
偶数行の色度画像は先行する反対側の行の画像Ｉ　ｅｋ
ｒｌｙ　　Ｉ　ｃｈｒ３に対して再構成され、そしは先
行する同じ行Ｉ　ｃｈｔｈ　　Ｉ　ｃｈｒ３の画像に対
して再構成される。

第７図の符号化装置は符号化回路を構成し、かつ段２０
と同一の段２２０が後続する選択段を空間フィルタ段２
０５に引き続いて具えている。この場合、選択段は第５
図および第６図の回路１００と同じ構造のインター／イ
ントラデイシジョン回路２１０である。この段２１０は
空間フィルタ段の出力のブロックＢと、第１．　５．　
６図の段４０に同等でありかつまた段３０に類似する再
構成段２３０の出力メモリをアドレスする回路によって
構成されている予測段２４０の出力Ｂ′のブロックを受
信する。前と同様に、段２１０はインターあるいはイン
トラフレーム符号化モードに関連する追加情報Ｍ１を供
給し、かつこれはまたそれが受信端で必要とされている
という理由で伝送される。メモリは評価段２５０により
供給された偏位ベクトルＤ′の関数としてアドレスされ
、かつ前と同様に第２動き情報成分を構成する。再構成
段２３０において、参照記号２３２で示された再構成回
路は逆定量化・直交変換回路３１と画像メモリ３３との
間に位置され、そして以下の例外を除いて第６図の回路
に類似している。

補償されたブロックおよび代替ブロックの分類の無いこ
とは回路３２１．３２５．３２６を含む経路を余分なも
のとし、そしてこれらの要素は除外され、従って回路３
１の出力は回路３２２の入力に直接接続され、 スイッチ３２３はもはや必要でなく、かつ１２．５Ｈｚ
で機能するスイッチにより置換され、従って要求された
画像（この場合には奇数画像）のみがメモリ３３に送ら
れる。

第９図に示された動き評価段２５０はベクトルを決定す
る単一サブアセンブリを具えている。高い周波数で色度
の少ない解像度と小さい内容量のために、輝度の場合に
はサブアセンブリ５２により実現された選択ベクトルの
訂正はもはや必要ではない。ベクトルは処理すべき入力
信号Ｂおよび先行する処理サイクルの間に既に処理され
た信号から決定され、この信号は再構成段２３０の出力
で利用可能であり、また上記の第１動き情報成分から決
定される。このサブアセンブリは前に説明されたサブア
センブリ５１に類似しており、かつ動き評価器は輝度の
場合のように同じ判定規準を最小にするベクトルの選択
を実現する。第１動き情報成分は考慮された色度ブロッ
クに対応するｎ個の輝度ブロックＢ、に関連するｎ個の
ベクトルＤ、である。この場合に動き評価段２５０を構
成するベクトルを決定するサブアセンブリは第１入力で
、以前に処理された上記の信号、すなわち（画像！、の
）再構成段２３０の出力からのブロックＢＲを受信し、
かつ第２入力で、第１動き情報成分を構成するｎ個のベ
クトルＤ＋受信するアドレス回路２５１を具えている。

アドレス回路２５１には引算器２５２、二乗回路、加算
デバイス２５４および比較器２５５が後続している。

この場合に２つの状態を区別しなければならない。例え
ばＩ１とＩ２、Ｉ３とＩ４等の間のように奇数行の画像
と、それに続く偶数行の画像との間の動きに関連する第
２動き情報成分Ｄ′を決定する第１状態において、アド
レス回路２５１はベクトルＤ、を直接受信し、引算器２
５２はアドレス回路に接続されていないその第２入力で
Ｉ２．Ｉ４等にこの時点で対応する現在の信号を受信す
る。

しかし、第２状態において、段２５１が例えば■！と１
３の間、Ｉ３とＩ、の間等のように奇数行の連続画像間
の動きに関連する第２動き情報成分Ｄ′を決定する場合
、アドレス回路２５１（示されていない）はこの時に２
倍回路を介してベクトルＤ＋を受信し、一方、引算器２
５２の第２入力に存在する現在の信号は今やＩｓ、Ｉｓ
等に対応する。このように、第１の場合には第２動き情
報成分は近似的に第１動き情報成分の大きさ程度であり
、同時に、第２の場合にはそれらは近似的に第１動き情
報成分の２倍程度の大きさである。

これとは逆に、信号がこれまで説明されたように符号化
装置の送信および／または蓄積の前に符号化される場合
に、それらは原始信号が再構成できるように復号されな
ければならない。

これらの原始信号（復号の前の伝送において）が一連の
テレビジョン画像の輝度信号に対応する場合に、この目
的に適している復号装置の１実施例が第１Ｏ図に示され
ている。この復号装置において、伝送および／または蓄
積された信号はその出力に配設された可変長復号回路３
２０を有するバッファメモリ３１０にまず印加される。

この回路３２０は異なる連続ブロックの定量化された係
数（ｑｕａｎｔｉｆｉｅｄ　ｃｏｅｆｆｉｃｅｎｔ　）
を与え、この係数は逆直交変換・定量化回路３３０に印
加され、その逆走量化は速度制御回路２４の送信端に供
給されたノルムＮの信号によって実現され（第１．　５
．　６．　７図を見よ）、そして受信端の動作に逆な復
号動作の間に引き続いて伝送および／または蓄積される
。

サブサンプリング予備処理の場合には、第１０図の復号
装置は逆直交変換・定量化回路３３０の出力信号から、
および以前に決定された（先行再構成サイクル中に）予
測情報成分から、また情報成分Ｍ＋（インターあるいは
イントラフレーム符号化）とＭｔ　　（補償あるいは代
替ブロック）から情報クラスタを再構成する回路３４０
を具えている。この回路３４０の出力は欧州特許出願第
９０２０１５５４．４号に記載されたような信号を処理
する回路゛３５ｏを介してメモリ回路３６０に印加され
る。この文献は直接にあるいはサブサンプリングと補間
の第１サブアセンブリを介するかのいずれかで装置の入
力信号を受信する２個の入力を有する第１スイツチが先
行する動き補償のサブアセンブリを本質的に具える装置
を第７図に記載し、２個の入力を有する第２スイツチが
先行する補間をサブサンプリングする第２サブアセンブ
リはまた直接に、あるいは第１スイツチとそれに先行す
る２つの経路と、動き補償のアセンブリを具える直列装
置を介するかのいずれかで装置の入力信号を受信する。

補償モードあるいは代替モード情報により２個の先行ス
イッチと同様に制御された第３スイツチは、動き補償の
サブアセンブリの出力かあるいはサブサンプリング・補
間の第２サブアセンブリの出力のいずれかを選択する。

第４スイツチは第３スイツチの出力かあるいは第１スイ
ツチの出力のいずれかの１画像期間遅延された入力信号
のサイクルの２倍のサイクルで最後に選択する。サブサ
ンプリング・補間の２個のサブアセンブリは各々空間サ
ブサンプリング回路と、使用された空間サブサンプリン
グモードに適応された空間補間回路とを連続して具えて
いる。

回路３５０が復号装置の出力に画像■２とＩ３を供給す
るから、それはスイッチ（示されていない）を含み、そ
れにより画像Ｉ３のみがメモリ回路３６０に印加され、
その画像は蓄積される唯一のものである。この出願で詳
細に記載され、その構造が上に述べられた処理装置の場
合に使用された画像のような各情報クラスタに対して、
このように回路３５０に伝送された信号は一部では再構
成ブロック（補償モードに対応し、そしてインターある
いはイントラフレームモードのいずれかで符号化されて
）と一部では代替ブロックを一般的に具えている。

サブサンプリングの無い予備処理の場合に、例えば欧州
特許出願第９０２０１５５４．４号に記載されたように
実現される信号を処理する回路３５０はもはやサブサン
プリング・補間のサブアセンブリを具えず、第１および
第２の対応スイッチも具えず、そして信号の第１および
第２系列はこの場合には動き補償のサブアセンブリと第
３スイツチの各入力に印加される。

メモリ回路３６０のこの蓄積は再構成サイクルを完成し
・、かも上記の予測情報成分と引き続く再構成サイクル
を決定するために利用可能な有用な信号を許容する。こ
れらの予測情報成分はメモリ回路３６０の出力信号と第
２動き情報成分Ｄ′を受信する予測回路３７０で決定さ
れ、事実この回路はこれらの情報成分Ｄ′により示され
た偏位が考慮される場合に回路３６０をアドレスする回
路である。

原始信号（復号の前の送信端における）が一連のテレビ
ジョン画像の色度信号に対応する場合に、復号装置の別
の実施例が第１１図に示されている。

この装置の回路３１０．３２０．３３０．３６０．３７
０は第１０図で同じ参照記号を有する回路と同一である
。再構成回路３４０は前の回路に非常に類似しているが
、唯一の差は第１１図の場合にはそれが情報Ｍ２を受信
しない点である。というのは一般に色度に対して補償ブ
ロックと代替ブロックの間に区別が無いからである。こ
の再構成回路３４０の出力はその出力が表示デバイスと
１２．５Ｈ２のサイクルで動作するスイッチ４８０に接
続されるよう適応され、かつ回路３４０とメモリ回路３
６０の間に配列されている色差信号を再補間する回路４
５０に接続されている。

このスイッチ４８０は２つの再構成された情報クラスタ
から１つを除去し、かつ第７図の再構成回路２３２の奇
数画像の選択スイッチと同じ動作原理に従う予測に適し
ているもののみを選択するよう適応されている。

これまで説明された実施例の変形が可能なことに注意す
べきである。色差信号ＵおよびＶは例えば回路２０６に
より遂行された空間予備フィルタリング動作と回路２１
０により行われた判定のように別々に処理されることが
特に説明されてきた。それとは反対に、これらの処理は
色度成分を粗く再構成することによりＵとＶに共通に遂
行できる。

この場合、動き評価段のベクトルを決定するサブアセン
ブリにより実現された試験はまた共通の機能を有してい
る。それはこれまでＵとＶについて与えられた表現式の
代わりに以下の表現式を最小にするベクトルＶ、を決定
することにより遂行される。

Ｕ■ あるいは以下の表現式、 Σ（Ｉ　３（ｘ−Ｉ　＋（ｘ）−２０１））”＋Ｕ Σ（Ｉ　３（Ｘ）−Ｉ　１（Ｘ−２０１））２■ それによって以前に規定された２つの状態の１つあるい
は他のものが優勢であり（奇数行と偶数行の画像間の動
き、あるいは奇数行の画像間の動き）一方、このように
して選択されたベクトルはＵとＶに共通な態様で伝送お
よび／または蓄積される。

【図面の簡単な説明】

第１図は本発明による符号化装置の第１の実施例を示し
、 第２ａ図は動き補償を使用する補間の原理を画像ブロッ
クについて例示し、 第２ｂ図は引き続く伝送画像ブロックを持つ非伝送画像
の関連近傍ブロックの一例を示し、第２ｃ図は新しい動
き情報の近似決定の原理を示し、 第３図はこの新しい動き情報を供給する動き評価段の１
実施例を示し、 第４図は上記の近似決定を参照して得られた動き情報の
修正原理を例示し、 第５図および第６図は本発明による符号化装置の他の２
つの実施例を示し、 第７図は符号化装置の別の実施例を示し、第８図は色度
成分を構成する色差信号ＵおよびＶに有効な空間サブサ
ンプリング処理を信号Ｕの場合についで例示し、 第９図は第７図の符号化装置の動き評価段の１実施例を
示し、 第１Ｏ図と第１１図は第６図と第７図の符号化装置に対
応する復号装置の２つの実施例をそれぞれ示している。 １０・・・引算器あるいは選択段 ２０・・・符号化段 ２１・・・直交変換・定量化回路 ２２・・・可変符号化回路 ２３・・・バッファメモリ ２４・・・制御回路あるいは速度制御回路３０・・・再
構成段 ３１・・・逆定量化・直交変換回路 ３２・・・信号再構成回路あるいは加算器３３・・・画
像メモリあるいはアドレス回路４０・・・予測段 ５０・・・動き評価段 ５１・・・第１サブアセンブリ ５２・・・第２サブアセンブリ １００・・・インター／イントラデイシジョン回路ｌＯ
１・・・第１エネルギ計算回路 １０２・・・引算器 １０３・・・第２エネルギ計算回路 １０４・・・比較器 ２０５・・・空間フィルタ ２０６・・・空間予備フィルタリング回路２０７・・・
空間サブサンプリング回路２１０・・・インター／イン
トラデイシジョン回路段２２０・・・符号化回路段 ２３０・・・再構成段 ２３２・・・再構成回路 ２４０・・・予測回路 ２５０・・・評価段 ２５１・・・アドレス回路 ２５２・・・引算器 ２５３・・・二乗回路 ２５４・・・加算デバイス ２５５・・・比較器 ３１０・・・バッファメモリ ３２０・・・再構成回路あるいは可変長復号回路３２１
、３２２．３２３・・・スイッチ・・・加算器 ・・・空間サブサンプリング回路 ・・・回路 ・・・スイッチ ・・・逆直交変換・定量化回路 ・・・（情報クラスタ）再構成回路 ・・・信号処理回路 ・・・メモリ回路 ・・・予測回路 ・・・再補間回路 ・・・スイッチ ・・・アドレス回路 ・・・引算器 ・・・二乗回路 ・・・加算デバイス ・・・比較器 ・・・アドレス回路 −５２３・・・要素 ・・・比較器 ＦＩＧ、２α Ｆ旧、２ｂ １　（２ｎ　−ｉ　１ ２（２ｎ１ ３（２ｎ◆１） ＦＩＧ、２ｃ ＦＩＧ、　３ ＦＩＣ］、４ Ｄ′

Claims (1)

1. 【特許請求の範囲】 １、画像タイプの周期的情報クラスタにグループ化され
   た２次元情報を符号化する装置であって、該装置が （ａ）可変長符号化段、 （ｂ）符号化段に並列に接続され、かつ上記の符号化段
   によりその接合点に存在する信号に、上記の符号化段の
   入力信号に上記の接合点で既に遂行された動作の逆動作
   を遂行するよう適応された再構成段、 （ｃ）上記の情報クラスタ内に限定されたブロック毎の
   動きを評価する段、 （ｄ）上記の再構成段と動き評価段の出力信号に基づく
   予測段、 を具えるものにおいて、 上記の符号化装置が、 （Ａ）動き評価段が上記の装置から特定の行の一連の入
   力信号を受信するよう適応され、かつ第１情報成分は上
   記の信号間の動きに関連され、かつ上記の入力信号に対
   して反対側の行の非伝送相補信号を表し、そして入力信
   号の上記の系列で以前の入力信号に続きかつ上記の予測
   段に供給されている入力信号を表している第２動き情報
   成分を上記の信号と情報成分から供給するよう適応され
   、 （Ｂ）予測段には、一方では装置の入力信号から、他方
   では上記の予測段の出力信号から上記の符号化段で符号
   化すべき信号を選択する選択段が後続し、 （Ｃ）再構成段が、装置の入力信号が追加情報成分を伴
   う場合に追加の処理を行うトラックを具えること、 を特徴とする符号化装置。 ２、動き評価段が上記の第１動き情報成分から中間ベク
   トルを決定する第１サブアセンブリと、第２動き情報成
   分を供給して上記の中間ベクトルの値を補正する第２サ
   ブアセンブリとを具えることを特徴とする請求項１に記
   載の符号化装置。 ３、中間ベクトルを決定し、かつ上記のベクトルを補正
   する上記のサブアセンブリがそれぞれアドレス回路、引
   算器、二乗回路、加算デバイスおよび比較器の直列配列
   を具えることを特徴とする請求項２に記載の符号化装置
   。 ４、請求項１に記載の符号化装置が、 （Ａ）その入力信号が空間フィルタリング段を介して選
   択段に印加され、 （Ｂ）評価段が、特定の行の入力信号と反対側の行の引
   き続く入力信号との間、および特定の連続行の入力信号
   の間の動きに関連する第２情報成分を供給するよう適応
   されていること、 を特徴とする符号化装置。 ５、上記の動き評価段はベクトルを決定するサブアセン
   ブリを具え、該サブアセンブリはその第１入力が再構成
   段により以前に処理された上記の信号を受信し、かつそ
   の第２入力が上記の動き情報成分を受信するアドレス回
   路、引算器、二乗回路、加算デバイスおよび比較器を具
   え、かつ （ａ）特定の行の信号と反対側の行の引き続く信号との
   間の動きに関連する第２情報成分を決定するために、引
   算器はアドレス回路に接続されていないその第２入力で
   反対側の行の上記の信号を受信すること、 （ｂ）特定の連続行の信号間の動きに関連する第２情報
   成分を決定するために、上記のアドレス回路の第２入力
   に２倍回路が直列に先行し、かつ引算器が上記のアドレ
   ス回路に接続されていないその第２入力で特定の行の信
   号を受信すること、 を特徴とする請求項４に記載の符号化装置。 ６、以前に伝送された信号および／または速度圧縮の後
   で蓄積された信号を復号する装置であって、連続した奇
   数行および偶数行の画像タイプの周期的情報クラスタに
   最初にグループ化され、かつそれらの間で情報クラスタ
   の相対的動きに結合された第１動き情報成分を伴う２次
   元情報を表す上記の原始信号が、 （ａ）可変長符号化段、 （ｂ）符号化段に並列に接続され、かつ上記の符号化段
   によりその接合点に存在する信号に、上記の符号化段の
   入力信号に上記の接合点で既に遂行された動作の逆動作
   を遂行するよう適応された再構成段、 （ｃ）上記の符号化装置から特定の行の一連の入力信号
   を受信するよう適応された上記の情報クラスタ内の制限
   されたブロックにより動きを評価する段であって、そし
   て第１情報成分はこれらの信号間の動きに関連し、かつ
   上記の入力信号に対して反対側の行の非伝送相補信号を
   表し、かつ入力信号の上記の系列で以前の入力信号に続
   く入力信号を表している第２動き情報成分をこれらの信
   号と情報成分から供給するよう適応されるている評価段
   、 （ｄ）上記の再構成段と動き評価段の出力信号に基づく
   予測段、 （ｅ）一方では符号化装置の入力信号から、他方では上
   記の予測段の出力信号から上記の符号化段で復号すべき
   信号を選択する段、 を具える符号化装置で送信および／または蓄積の前に符
   号化され、 上記の復号装置はバッファメモリ、復号回路および復号
   された信号を逆定量化・直交変換する回路の直列配列を
   具える復号段を具え、また以前に送信および／または蓄
   積された信号ＣとＮを受信し、かつその内容および正規
   化情報に従ってブロックの分類情報をそれぞれ構成する
   復号装置において、 （１）逆直交変換・定量化を行う上記の回路の出力信号
   から、および先行する再構成サイクルの間に決定された
   予測信号から情報クラスタを再構成する回路、 （２）上記の初期グループ化と同様なグループ化に従っ
   て情報クラスタを再生する処理回路、 （３）上記の再構成された情報クラスタと上記の第２動
   き情報成分の内容に関連する情報から上記の予測情報を
   供給する予測回路、 を具えることを特徴とする復号装置。 ７、最初にグループ化された周期的情報クラスタが一連
   のテレビジョン画像の輝度信号であり、 上記の処理回路が上記の第１動き情報成分 に従って、および上記の最初にグループ化された周期的
   情報クラスタの内容の関数として以前に決定された動作
   モードの情報に従って動き補償の有るか無いかのサブサ
   ンプリング・補間段であり、かつ 上記のサブサンプリング・補間段が再構成 回路の出力とメモリ回路の入力との間に配設されている
   こと、 を特徴とする請求項６に記載の復号装置。 ８、最初にグループ化された周期的情報クラスタが一連
   のテレビジョン画像の色度信号であり、 上記の処理回路が上記の色度信号の色差信号を再補間す
   る回路であり、かつ 再構成された２つの情報クラスタから１つを除去するス
   イッチが再構成回路の出力とメモリ回路の入力との間に
   配設されること、 を特徴とする請求項６に記載の復号装置。