(57)【特許請求の範囲】
【請求項１】
複数の画像ブロック（１０６）からなり、時間的に順次連続する画像（１０１〜１０５）の画像情報を記憶および処理する方法において、
ａ）時間的に先行する少なくとも１つの画像から少なくとも１つの画像ブロック（１０６）を選択し、第１のメモリ（２２０）に記憶し、
ｂ）前記少なくとも１つの画像ブロック（１０６）の動き予測を行ない、該動き予測の統計的エラー値を用い、前記少なくとも１つの画像ブロック（１０６）が動き予測に適するか否かを検査し、
ｃ）動き予測に適する少なくとも１つの画像ブロック（１０６）を選択し、
ｄ）該選択された少なくとも１つの画像ブロック（１０７）を第２のメモリ（２２２）に記憶し、
ｅ）選択された前記少なくとも１つの画像ブロック（１０７）からの画像情報を、割り当て情報（Ｂ（ｉ，ｘ，ｙ））と共に前記第２のメモリ（２２２）に記憶し、
ここで前記割り当て情報により、前記それぞれ選択された画像ブロック（１０７）を、先行の画像内の対応する画像ブロックの位置に割り当てることができ、
ｆ）時間的に先行する少なくとも１つの画像の、前記第２のメモリ（２２２）に記憶された選択された少なくとも１つの画像ブロック（１０７）の画像情報から少なくとも１つの混合画像（１０９）を形成し、
ｇ）少なくとも１つの混合画像（１０９）について画像に関する動き予測を実行する、
ことを特徴とする方法。
【請求項２】
前記ステップａ）からｆ）を、時間的に先行して順次連続する複数の画像（Ｆ（ｎ−ｋ），．．．Ｆ（ｎ−１））について繰り返す、請求項１記載の方法。
【請求項３】
画像情報をリングメモリ構造体（２２２）に記憶する、請求項１または２記載の方法。
【請求項４】
混合画像（１０９）を、時間的に先行する各画像（Ｆ（ｎ−ｋ））に対して反復的に、さらなる処理の行われる画像に基づいて形成する、請求項１から３までのいずれか１項記載の方法。
【請求項５】
混合画像（１０９）を次のようにして連続的に形成する、すなわち
・それぞれ時間的に先行する画像（Ｆ（ｎ−ｋ））の記憶された画像情報を混合画像（１０９）にコピーし、
・得られた混合画像（１０９）を記憶し、
・それぞれ時間的にさらに先行する画像（Ｆ（ｎ−ｋ））の記憶された画像情報を、先行するステップで得られた前記混合画像（１０９）にコピーし、
・当該方法を各形成すべき混合画像に対して連続的に、時間的に先行するすべての画像が使用されるまで実行する、
ことにより混合画像を形成する、請求項１から４までのいずれか１項記載の方法。
【請求項６】
画像ブロックは、所定の形式の画像オブジェクトおよび／またはマクロブロックである、請求項１から４までのいずれか１項記載の方法。
【請求項７】
画像電話、デジタルテレビジョン、ＨＤＴＶ、インターネット・ビデオストリーム、ビデオ・オン・デマンド、ビジネステレビジョン、またはインターネットテレビジョンに使用する、請求項１から６までのいずれか１項記載の方法。
【請求項８】
選択された各画像ブロック（１０７）からの画像情報および／または所属の割り当て情報（Ｂ（ｉ，ｘ，ｙ））を記憶の前に圧縮する、請求項１から７までのいずれか１項記載の方法。
【請求項９】
複数の画像ブロック（１０６）からなり、時間的に順次連続する画像（１０１〜１０５）の画像情報を記憶し、処理するための装置であって、プロセッサを有し、
該プロセッサは次のステップが実行可能であるように構成されている：
ａ）時間的に先行する少なくとも１つの画像から少なくとも１つの画像ブロック（１０６）を選択し、第１のメモリ（２２０）に記憶するステップ、
ｂ）前記少なくとも１つの画像ブロック（１０６）の動き予測を行ない、該動き予測の統計的エラー値を用い、前記少なくとも１つの画像ブロック（１０６）が動き予測に適するか否かを検査するステップ、
ｃ）動き予測に適する少なくとも１つの画像ブロック（１０６）を選択するステップ、
ｄ）該選択された少なくとも１つの画像ブロック（１０７）を第２のメモリ（２２２）に記憶するステップ、
ｅ）選択された前記少なくとも１つの画像ブロック（１０７）からの画像情報を、割り当て情報（Ｂ（ｉ，ｘ，ｙ））と共に前記第２のメモリ（２２２）に記憶するステップ、
ここで前記割り当て情報により、前記それぞれ選択された画像ブロック（１０７）を、先行の画像内の対応する画像ブロックの位置に割り当てることができ、
ｆ）時間的に先行する少なくとも１つの画像の、前記第２のメモリ（２２２）に記憶された選択された少なくとも１つの画像ブロック（１０７）の画像情報から少なくとも１つの混合画像（１０９）を形成するステップ、
ｇ）少なくとも１つの混合画像（１０９）について画像に関する動き予測を実行するステップ、
ことを特徴とする装置。
【請求項１０】
複数の画像ブロック（１０６）からなり、時間的に順次連続する画像（１０１〜１０５）の画像情報を記憶し、処理するためのコンピュータプログラムであって、該コンピュータプログラムはプロセッサに以下のステップを実行させる：
ａ）時間的に先行する少なくとも１つの画像から少なくとも１つの画像ブロック（１０６）を選択し、第１のメモリ（２２０）に記憶するステップ、
ｂ）前記少なくとも１つの画像ブロック（１０６）の動き予測を行ない、該動き予測の統計的エラー値を用い、前記少なくとも１つの画像ブロック（１０６）が動き予測に適するか否かを検査するステップ、
ｃ）動き予測に適する少なくとも１つの画像ブロック（１０６）を選択するステップ、
ｄ）該選択された少なくとも１つの画像ブロック（１０７）を第２のメモリ（２２２）に記憶するステップ、
ｅ）選択された前記少なくとも１つの画像ブロック（１０７）からの画像情報を、割り当て情報（Ｂ（ｉ，ｘ，ｙ））と共に前記第２のメモリ（２２２）に記憶するステップ、
ここで前記割り当て情報により、前記それぞれ選択された画像ブロック（１０７）を、先行の画像内の対応する画像ブロックの位置に割り当てることができ、
ｆ）時間的に先行する少なくとも１つの画像の、前記第２のメモリ（２２２）に記憶された選択された少なくとも１つの画像ブロック（１０７）の画像情報から少なくとも１つの混合画像（１０９）を形成するステップ、
ｇ）少なくとも１つの混合画像（１０９）について画像に関する動き予測を実行するステップ、
ことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【０００１】
本発明は、複数の画像ブロックからなり、時間的に順次連続する画像の画像情報を記憶および処理するための方法並びに装置に関する。
【０００２】
このような方法および装置は［１］から公知である。この公知の手段では、動き予測が時間的に先行する複数の画像の画像ブロックからの画像情報のために使用される。複数の先行画像が動き予測のために使用され、これにより画像ブロックの多数の選択肢が得られる。このことによって、動き予測およびこれと結び付く動き補償またはエラー掩蔽が改善される。
【０００３】
例えば１つの画像において背景が自由に変化する場合、符号化すべき画像または一般的に処理すべき画像と、この画像に直接先行する画像との間で、単にこの２つの画像だけを考慮したのでは動き予測に大きなエラーを伴う。しかし複数の先行画像を、動き予測またはエラー掩蔽のために使用すれば、自由に変化する背景の画像ブロックを時間的に先行する画像から複製することができる。
【０００４】
通常このような予測符号化方法では、すなわちいわゆる動き予測の行われる符号化方法では、すでに伝送された画像ブロックの画像情報から瞬時の画像情報が推定され、いわゆる予測エラーだけが通知される。この予測エラーは動き予測の結果として生じるものである。この動き予測が精確であればあるほど、時間的に順次連続する画像のシーケンス（以下、画像シーケンスとも称する）をより効率的に圧縮することができる。これまでは、動き予測を時間的に直接先行する画像にだけ適用するのが一般的であった。画像の背景の前で対象物が運動すれば、自由に変化する背景を時間的に直接先行する先行画像から複製することができず、これを完全に新たに符号化しなければならない。このことにより画像圧縮の効率が低下し、画像シーケンスを伝送するために必要なデータ速度が、品質が同じ場合には上昇する。
【０００５】
［１］から公知の手段では、動き予測のために、時間的に先行する複数の画像にわたり考慮された先行画像全体が完全に記憶される。そのため必要なメモリスペースもかなりのものであり、とりわけ使用できるメモリスペースの比較的小さい、例えばビデオ電話での適用は問題である。この公知の手段では、画像符号化に使用されるメモリスペースの何倍もが、時間的に先行する複数の画像の画像情報を記憶するのに必要である。
【０００６】
従って本発明の課題は、時間的に順次連続する画像の画像情報を記憶し、処理するに際して、動き予測の品質またはエラー掩蔽の品質は［１］から公知の手段と同等であっても、時間的に先行する複数の画像を記憶するために必要なメモリスペースを低減することである。
【０００７】
この課題は、独立請求項の構成を有する方法、装置、並びにコンピュータプログラムによって解決される。
【０００８】
時間的に順次連続する画像の画像情報を記憶および処理するための方法では、時間的に先行する、使用された各画像からそれぞれ少なくとも１つの画像ブロックが選択される。各選択された画像ブロックから検出された画像情報は割り当て情報と共に記憶される。この割り当て情報により、それぞれの画像ブロックの画像情報を、先行の画像内の相応する画像ブロックの位置に割り当てることが可能である。それぞれ記憶され、選択された画像ブロックの画像情報から割り当て情報を考慮して、少なくとも１つの混合画像が形成される。この混合画像が、動き予測のために画像に対して使用される。
【０００９】
時間的に順次連続する画像の画像情報を記憶および処理するための装置はプロセッサを有し、このプロセッサは次のステップを実行するように構成されている：
ａ）時間的に先行する少なくとも１つの画像から少なくとも１つの画像ブロック（１０６）を選択し、第１のメモリ（２２０）に記憶するステップ、
ｂ）前記少なくとも１つの画像ブロック（１０６）の動き予測を行ない、該動き予測の統計的エラー値を用い、前記少なくとも１つの画像ブロック（１０６）が動き予測に適するか否かを検査するステップ、
ｃ）動き予測に適する少なくとも１つの画像ブロック（１０６）を選択するステップ、
ｄ）該選択された少なくとも１つの画像ブロック（１０７）を第２のメモリ（２２２）に記憶するステップ、
ｅ）選択された前記少なくとも１つの画像ブロック（１０７）からの画像情報を、割り当て情報（Ｂ（ｉ，ｘ，ｙ））と共に前記第２のメモリ（２２２）に記憶するステップ、
ここで前記割り当て情報により、前記それぞれ選択された画像ブロック（１０７）を、先行の画像内の対応する画像ブロックの位置に割り当てることができ、
ｆ）時間的に先行する少なくとも１つの画像の、前記第２のメモリ（２２２）に記憶された選択された少なくとも１つの画像ブロック（１０７）の画像情報から少なくとも１つの混合画像（１０９）を形成するステップ、
ｇ）少なくとも１つの混合画像（１０９）について画像に関する動き予測を実行するステップ。
【００１０】
時間的に順次連続する画像の画像情報を記憶および処理するためのコンピュータプログラムは、プロセッサに以下のステップを実行させる：
ａ）時間的に先行する少なくとも１つの画像から少なくとも１つの画像ブロック（１０６）を選択し、第１のメモリ（２２０）に記憶するステップ、
ｂ）前記少なくとも１つの画像ブロック（１０６）の動き予測を行ない、該動き予測の統計的エラー値を用い、前記少なくとも１つの画像ブロック（１０６）が動き予測に適するか否かを検査するステップ、
ｃ）動き予測に適する少なくとも１つの画像ブロック（１０６）を選択するステップ、
ｄ）該選択された少なくとも１つの画像ブロック（１０７）を第２のメモリ（２２２）に記憶するステップ、
ｅ）選択された前記少なくとも１つの画像ブロック（１０７）からの画像情報を、割り当て情報（Ｂ（ｉ，ｘ，ｙ））と共に前記第２のメモリ（２２２）に記憶するステップ、
ここで前記割り当て情報により、前記それぞれ選択された画像ブロック（１０７）を、先行の画像内の対応する画像ブロックの位置に割り当てることができ、
ｆ）時間的に先行する少なくとも１つの画像の、前記第２のメモリ（２２２）に記憶された選択された少なくとも１つの画像ブロック（１０７）の画像情報から少なくとも１つの混合画像（１０９）を形成するステップ、
ｇ）少なくとも１つの混合画像（１０９）について画像に関する動き予測を実行するステップ。
【００１１】
【００１２】
本発明により時間的に先行する画像全体を記憶するのではなく、時間的に先行する画像の画像ブロックを選択して記憶することが可能になるので、必要なメモリスペースが格段に低減される。
【００１３】
それにもかかわらず、動き予測の達成可能な品質は、［１］から公知の方法により達成される品質と実質的に同じままである。
【００１４】
本発明の要点は、時間的に先行する画像の画像情報全体を、時間的に先行する複数の画像にわたって記憶するのではなく、時間的に先行する画像の動き予測のために、有利には関連するブロックを記憶することである。
【００１５】
本発明のコンピュータプログラム、すなわちソフトウエアによっても実現することも、専用の電子回路によってハードウエアで実現することもできる。
【００１６】
本発明の有利な改善形態は従属請求項に記載されている。
【００１７】
後で説明する構成は、方法、装置、およびコンピュータプログラムに関連する。
【００１８】
本発明有利な改善形態では、対応する画像ブロックにおける画像情報が所定の基準の点で、時間的に順次連続する２つの画像の動き予測に十分に適している場合、すなわち画像情報が所定の基準を満たしている場合に１つの画像ブロックを選択する。
【００１９】
本発明の別の構成では、時間的に順次連続する複数の先行画像が、これら画像から画像ブロックを選択および記憶するために使用される。
【００２０】
画像情報はリングメモリ構造体に記憶することができる。すなわち所定の大きさのメモリスペースを時間的に先行する画像の画像情報を記憶するために使用できる。そして使用されるメモリ領域が一杯の場合には、相応の画像ブロック、すなわち相応の画像ブロックの画像情報を「目下の」画像情報によって上書きすることができる。
【００２１】
このことは次のようにして行うことができる。すなわちもっとも長い時間メモリに記憶されていた画像情報を目下の、新たに記憶すべき画像情報によって上書きするのである。
【００２２】
択一的に、動き予測、動き補償、またはエラー掩蔽のために、もっとも稀に選択された画像情報を置換することができる。なぜならこのような画像情報はヒューリスティックな観点から動き予測には十分に適さず、従って記憶したままにする必要がないからである。
【００２３】
この改善形態により、確定的に設定された必要メモリスペースが、［１］から公知の手段の場合の必要メモリスペースより格段に小さいことが保証される。
【００２４】
少なくとも１つの混合画像で、処理すべき画像に関して動き予測を実行することができる。
【００２５】
さらに時間的に先行する複数の画像の画像ブロックからの画像情報から、複数の混合画像を形成することができ、各混合画像に対して動き予測をその画像について実行することができる。
【００２６】
この改善形態によれば、動き予測が所定の基準の点でもっとも良好な結果を送出するときの混合画像が選択される。選択された混合画像の画像ブロックに対しては動きベクトルが形成され、この動きベクトルをさらに動き補償またはエラー掩蔽のために使用することができる。
【００２７】
混合画像は、時間的に先行する各画像に対して、さらなる処理のための設けられた画像を基にして順次、反復的に形成することができる。
【００２８】
このことは、それぞれ時間的に先行する画像の記憶された画像情報を混合画像にコピーし、得られた混合画像を記憶することにより行われる。それぞれ時間的に先行する画像の記憶された画像情報は、先行するステップで得られた混合画像にコピーされる。この方法は各形成すべき混合画像に対して順次、時間的に先行するすべての画像が使用されるまで実行される。
【００２９】
選択すべき画像ブロックは一般的に任意の形式を有することができる。しかし有利には画像対象は所定の形式を有するか、またはマクロブロックまたは画像ブロックである。
【００３０】
この改善形態によって、本発明の方法を通常のブロック指向の画像符号化方法でも、および／またはオブジェクト指向の画像符号化方法でも簡単に使用することができる。
【００３１】
本発明は、画像電話の枠内でもデジタルテレビまたはいわゆるＨＤＴＶの枠内でも使用することができる。さらに有利には本発明は、インターネット・ビデオストリーミング、ビデオ・オン・デマンドの領域、ビジネステレビ、またはインターネットテレビで使用することができる。
【００３２】
本発明は、動き予測が実行されるいずれの画像符号化方法の枠内でも、すなわち予測画像符号化方法の枠内でも使用できることを述べておく。
【００３３】
さらなる構成では、各選択された画像ブロックからの画像情報および／または所属の割り当て情報が記憶の前に圧縮される。
【００３４】
本発明の実施例が図面に示されており、以下さらに詳細に説明する。
【００３５】
図１は、本発明の実施例による手段の基本を示す概略図である。
【００３６】
図２は、本発明の実施例による符号化装置を示す概略図である。
【００３７】
図３は、本発明の実施例による個々の方法ステップを示すフローチャートである。
【００３８】
図４は、本発明の実施例による復号化装置を示す概略図である。
【００３９】
図２は、カメラ２０１を有する符号化装置を示す。このカメラは符号化装置２００のユーザ２０２の画像を記録する。カメラ２０１は線路２０３を介してソースコーダ２０４と接続されている。ソースコーダ２０４では、カメラにより記録され、デジタル化されたビデオ画像が後で説明する手段に従ってソース符号化される。
【００４０】
個々のビデオ画像は画素を有しており、これらの画素に符号化情報、例えば色情報または明度情報が配属されている。画素は画像ブロック２９５にグループ化されており、この画像ブロックもまたいわゆるマクロブロックにグループ化されている。
【００４１】
符号化すべき画像の画像ブロック２０５はソースコーダ２０４に供給される。ソースコーダ２０４では画像ブロック２０５が動き予測のためのユニット２０６と切換ユニット２０７に供給される。切換ユニット２０７を介して、図示しない制御ユニットにより制御されて、この画像ブロックに対して動き予測を実行するか否か、従って符号化すべき画像ブロックの符号情報と、時間的に先行する画像の画像ブロックの符号情報との間で差分画像情報２０８を形成すべきか否か、または符号化すべき画像ブロック２０５の完全の符号情報２０８を変換ユニット２０９に供給すべきか否かが決定される。
【００４２】
変換ユニット２０９では、符号化すべき符号情報への、ないしは差符号情報への離散的コサイン変換（ＤＣＴ）が実行される。これにより変換係数２１０が形成され、この変換係数は量子化ユニット２１１で量子化された変換係数２１２に量子化される。
【００４３】
量子化された変換係数２１２はランレングス符号化ユニット２１３に供給される。ランレングス符号化された変換係数２１４は出力バッファ２１５に書き込まされる。出力バッファ２１５からランレングス符号化された変換係数２１４が読み出され、例えばチャネル符号化部に供給され、受信機に送信される。
【００４４】
量子化された変換係数２１２はさらに逆量子化ユニット２１６のフィードバックループに供給される。ここで量子化された変換係数は逆量子化係数２１７に逆量子化される。
【００４５】
逆量子化された変換係数２１７は逆変換ユニット２１８に供給される。ここで逆量子化された変換係数２１７は逆離散的コサイン変換（ＩＤＣＴ）を受け、これにより逆変換係数２１９が形成される。この係数は第１のメモリ２２０に記憶される。
【００４６】
動き予測ユニット２０６では、第１のメモリ２２０に記憶された逆変換係数２１９を使用して動き予測が実行される。
【００４７】
動き予測が行われた後、この実施例では、画像ブロックが動き予測に良好に適するか否かが判断される。
【００４８】
このことは後で説明するように、多数の画像の分析と、それぞれの画像ブロックが動き予測に適するか否かの検査によって行われる。すなわち統計的に小さなエラー値が動き予測の枠内で生じれば、比較的に低いデータ速度が統計的に保証される。
【００４９】
これは例えば、自由に変化する背景を表す画像ブロック、すなわち時間的に順次連続する画像間で、画像シーケンス中におけるその位置が大きく変化する対象物を表す画像ブロックに対する場合である。選択された画像ブロック、すなわち選択された画像ブロックの画像情報は第２のメモリ２２２に記憶される。
【００５０】
この過程を図１に基づいてさらに詳細に説明する。
【００５１】
図１は、デジタル化された画像１０１，１０２，１０３，１０４，１０５のシーケンス１００を示す。この実施例によれば、Ｆ（ｎ）により符号化すべき目下の画像が表され、この画像に対して動き予測が実行される。後で記載する方法ステップの枠内で使用される、時間的にもっとも離れた先行画像はＦ（ｎ−ｋ）により示される。このことは、動き予測方法のために、ｋ個の時間的に先行する画像が使用されることを意味する。
【００５２】
画像は画像ブロック１０６を有している。選択された画像ブロックは参照符号１０７により示されている。選択された画像ブロック１０７の符号化情報は第２のメモリ２２２に割り当て情報と共に記憶される。割り当て情報は、選択された画像ブロックが存在する画像についての情報と座標情報とを含む。座標情報によって、対応する画像内の選択された画像ブロックの位置が一時的に記述される。
【００５３】
割り当て情報はＢ（ｉ，ｘ，ｙ）により示される。ここで、
・ｉにより、選択された画像ブロックの存在するそれぞれの画像が示され、
・ｘによりｘ座標が示され、このｘ座標により時間的に先行する画像内で選択された対応する画像ブロック内でのｘ座標に関する位置が記述され、
・ｙによりｙ座標が示され、このｙ座標により時間的に先行する画像内で選択された対応する画像ブロック内のｙ座標に関する位置が記述される。
【００５４】
第２のメモリ２２２はリングメモリ構造を有しており、これは図１に示されている。
【００５５】
動き予測ユニット２０７によって動き予測が実行されると、このことは図１に示すように探索領域１０８内で行われる。
【００５６】
図３は、実施例による動き予測３００のための方法の個々の方法ステップを示す。
【００５７】
第１のステップ（ステップ３０１）でこの方法はスタートする。
【００５８】
さらなるステップで探索領域１０８に対して初期化混合画像１０９が、もっぱら時間的に直接先行する画像の画像ブロックの符号化情報から形成される（ステップ３０２）。この情報は完全に使用される。これにより符号化情報を探索領域全体で動き予測のために使用されることが保証される。
【００５９】
符号化すべき相応の画像ブロックに対しては、初期化混合画像１０９の探索領域１０８内で動き予測が実行される（ステップ３０３）。これにより第１の動きベクトルが形成される。動き予測の結果はさらにエラー値である。このエラー値により、選択された領域内の符号化情報が初期化混合画像３０２の探索領域内で、符号化すべき画像ブロックの符号化情報に対してどれだけ異なっているかが表される。このことは例えば、考慮される画素の個々の符号化情報の二乗差の和を形成することにより行うことができる。
【００６０】
エラー値並びに所属の動きベクトルは記憶される（ステップ３０４）。
【００６１】
さらなるステップ（ステップ３０５）で第２の混合画像１０９が形成される。この形成は、時間的に次に先行する画像Ｆ（ｎ−１）の、選択された探索領域１０８にある画像ブロックを初期化混合画像１０９にコピーし、対応する位置で初期化混合画像の画像ブロックの符号化情報を上書きすることにより行われる。
【００６２】
この別の混合画像で次に、動き予測が再び符号化すべき画像に付いて実行される（ステップ３０６）。そして第２の動きベクトルと第２のエラー値が形成され、これらは再び記憶される（ステップ３０７）。
【００６３】
検査ステップ（ステップ３０８）では、終了基準が満たされているか否かが検査される。
【００６４】
終了基準は本実施例によれば、エラー値または第２のエラー値が所定の閾値よりも小さいことである。
【００６５】
エラー値も第２のエラー値も所定の閾値より小さくなければ、第３の混合画像が別の混合画像と同じように形成され、時間的に先行する第３の画像の、探索領域内にある選択された画像ブロックにより反復的に上書きされる。
【００６６】
一般的に、終了基準が満たされているか否かが検査され、終了基準が満たされていない場合には、さらなる反復の混合画像が、時間的に先行する混合画像の符号化情報を、時間的に更に後での先行画像の探索領域内にある画像ブロックからの符号化情報によって上書きすることによって形成され、それぞれ再度、動き予測が次の反復の混合画像に対して実行される。このことにより、それぞれ次の反復の動きベクトルと次の反復のさらなるエラー値とが形成され、再び検査ステップ（ステップ３０８）が今度は次の反復のエラー値について適用される。終了基準が満たされれば、相応に形成されたさらなる動きベクトルと、相応の混合画像のどの反復でこの動きベクトルが検出されたかという情報とがランレングス符号化ユニット２１３に供給される。
【００６７】
さらに探索領域で相応に選択された画像ブロックの符号化情報は、差分形成のため選択された画像ブロックとして切換ユニット２０７に供給される（ステップ３０９）。
【００６８】
第２のメモリ２２２のメモリ領域が一杯であると、比較的最近選択された別の画像ブロックの別の符号化情報、ランレングス符号化された動きベクトル、および相応の割り当て情報が同様にランレングス符号化され（図示せず）、第１のメモリ２２０に記憶される。このことによりもっとも長い間、動き予測の枠内で使用されなかった、記憶されている符号化情報が上書きされる。
【００６９】
ランレングス符号化された動きベクトル、混合画像指数、並びにランレングス符号化された変換係数は受信機により受信され、そこで復号ユニット４００（図４参照）に供給される。
【００７０】
ランレングス符号化された変換係数２１４は逆量子化ユニット４０１に供給され、これにより逆量子化された変換係数４０２が形成される。
【００７１】
逆量子化された変換係数４０２は逆変換ユニット４０３に供給され、ここで逆離散的コサイン変換によって逆変換された係数４０４が形成され、第１のメモリ４０５に記憶される。
【００７２】
検出された動きベクトルと復元された画像をデコーディングの枠内で使用して、それぞれ相応に必要な混合画像が第２のメモリ４０６に記憶される。
【００７３】
動き補償ユニット４０７では、相応の動きベクトルと混合画像を用いて、必要な画像ブロックの復元が行われる。すなわち、差情報４０８として加算ユニット４０９に供給され、復元された差符号化情報に相応して加算される相応の画像ブロックの符号化情報が復元される。
【００７４】
このようにして、復元された画像が復元された画像ブロックのシーケンスによって形成される。
【００７５】
次に、上に示した実施例に対するいくつかの択一的実施例を説明する。
【００７６】
第２のメモリ２２２に記憶される関連画像ブロックを選択するための種々の手段が設けられている。従って、その符号化情報が先行する画像の対応する画像ブロックに対して格段に変化した画像ブロックを選択することができる。その符号化情報が所定の第２の閾値よりも大きい画像ブロックを選択することができる。
【００７７】
別の選択基準は、いわゆるイントラ符号化画像ブロックを選択することである。すなわちその符号化情報が、差画像ブロックとしてだけではなく完全に符号化されている画像ブロックを選択するのである。
【００７８】
この手段はとりわけ、画像全体がイントラ符号化されているのではなく、画像の一部だけがイントラ符号化されている場合に対して適する。
【００７９】
本発明は同様にエラー掩蔽に対しても適する。すなわち符号化装置でのエラー掩蔽にも適する。
【００８０】
この択一的実施例では、図３に示した方法に従い、受信された画像が相応の混合画像により復元され、どのようにこれをデコードすべきかが未知であるエラーのある画像ブロックに対して、相応の画像ブロックが、時間的に先行する画像の混合画像から選択され、相応にエラーのある画像ブロックに書き込まれる。
【００８１】
さらに第２のメモリを典型的な画像パターンにより前もって占有することも可能である。このことは実質的にベクトル量子化に等しい。このような画像パターンとして、例えば扁平な皮膚の色を用いることができる。または開いた目ないし閉じた目を使用することができる。目は直観的にコードブックとしてベクトル量子化の枠内で用いられる。
【００８２】
本明細書では次の刊行物を引用する。
【００８３】
［１］  ＩＴＵ−Ｔ  Ｈ．２６３＋，Annex  Ｎ
【図面の簡単な説明】
【図１】  図１は、本発明の実施例による手段の基本を示す概略図である。
【図２】  図２は、本発明の実施例による符号化装置を示す概略図である。
【図３】  図３は、本発明の実施例による個々の方法ステップを示すフローチャートである。
【図４】  図４は、本発明の実施例による復号化装置を示す概略図である。
【図１】
0004805518.tif 000002
【図２】
0004805518.tif 000003
【図３】
0004805518.tif 000004
【図４】
0004805518.tif 000005