(57)【要約】符号化方法において、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する。その際、画像の一部の画像ブロックを所定の基準に従って第１のイントラコーディングモードにおいて符号化する。さらに、画像の一部の画像ブロックを第２のイントラコーディングモード又はインターコーディングモードにおいて符号化し、ただし、インターコーディングモードにおいては、前記画像ブロックに対して、前記シーケンスの予め符号化された基準画像の基準画像ブロックに関する動き推定を実行する。動き推定を実行する際には、第１のイントラコーディングモードにおいて基準画像の符号化の後に符号化されなかった基準画像ブロックのみを使用する。
2005525724.tif 000002
【特許請求の範囲】
【請求項１】
デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法において、
画像の一部の画像ブロックを所定の基準に従って第１のイントラコーディングモードにおいて符号化し、
画像の一部の画像ブロックを第２のイントラコーディングモード又はインターコーディングモードにおいて符号化し、ただし、インターコーディングモードにおいては、前記画像ブロックに対して、前記シーケンスの予め符号化された基準画像の基準画像ブロックに関する動き推定を実行し、
動き推定を実行する際、第１のイントラコーディングモードにおいて基準画像の符号化の後に符号化されなかった基準画像ブロックのみを使用することを特徴とする、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法。
【請求項２】
第１のイントラコーディングモードにおける符号化実行のための前記所定の基準は、符号化された画像の誤りを伴った伝送に関する誤り耐性基準である、請求項１記載の方法。
【請求項３】
第１のイントラコーディングモードにおける符号化を規則的な時間間隔で実行する、請求項１又は２記載の方法。
【請求項４】
第１のイントラコーディングモードにおける符号化をランダムな時間間隔で実行する、請求項１又は２記載の方法。
【請求項５】
第２のイントラコーディングモード又はインターコーディングモードにおける符号化を符号化効率の理由から実行する、請求項１から４のいずれか１項記載の方法。
【請求項６】
第１のイントラコーディングモードにおける第１の符号化プロセスにおいて符号化されるすべての画像ブロックに関して、第２の符号化プロセスの実行前に、前記画像ブロックの符号化に使用されるコーディングモードをコーディングモードの集合から選択する、請求項１から５のいずれか１項記載の方法。
【請求項７】
レート歪み基準を決定し、第２のイントラコーディングモード又はインターコーディングモードの選択を該レート歪み基準に従って行う、請求項６記載の方法。
【請求項８】
符号化された画像を伝送する際の予想される誤り率に応じて前記レート歪み基準を決定する、請求項１から７のいずれか１項記載の方法。
【請求項９】
前記レート歪み基準を決定するため、画像のピクセル値の歪みを計算する請求項７又は８記載の方法。
【請求項１０】
前記ピクセル値の歪みは、符号化前のピクセル値と相応する復号化されたピクセル値との間の平方誤差の和である、請求項９記載の方法。
【請求項１１】
前記歪みを推定する、請求項９又は１０記載の方法。
【請求項１２】
請求項１から１１のいずれか１項記載の方法により符号化されたデジタル画像のシーケンスを復号化するよう構成されていることを特徴とする、デジタル画像のシーケンスを復号化する方法。
【請求項１３】
復号化された画像において誤り隠蔽を行う、請求項１２記載の方法。
【請求項１４】
請求項１から１１のいずれか１項記載の方法と請求項１２又は１３記載の方法を包含していることを特徴とする、デジタル画像を符号化及び復号化する方法。
【請求項１５】
請求項１から１１のいずれか１項記載の方法を実行することができるように構成されていることを特徴とする、デジタル画像のシーケンスを符号化する装置。
【請求項１６】
請求項１２又は１３記載の方法を実行することができるように構成されていることを特徴とする、デジタル画像のシーケンスを復号化する装置。
【請求項１７】
請求項１４記載の装置と請求項１６記載の装置を包含していることを特徴とする、デジタル画像を符号化及び復号化する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法、ならびに、相応する復号化方法に関する。さらに、本発明は相応する符号化及び復号化装置に関する。
【０００２】
現在のビデオ符号化規格（例えば、文献［１］参照）によれば、画像シーケンスの符号化が可能である。その際、動き推定に使用されるマクロ画像ブロックはイントラコーディングにより更新される。これにより、画像シーケンス内の伝送誤りの伝播が防止される。イントラコーディングによる更新は規則的な間隔で又は所定の基準に基づいて行うことができる。さらに、現在のビデオ符号化法では、予め符号化された複数の基準画像を参照するインターコーディングを使用することができる。しかしながら、インターコーディングとイントラアップデートによる効率的なビデオ符号化を誤りの生じ易いネットワークによって可能にするメカニズムは存在していない。
【０００３】
したがって、本発明の課題は、多数のイントラコーディングモード及びインターコーディングモードならびに複数の基準画像を使用し、誤りの生じ易いネットワークで信頼性の高いデジタル画像の再構成が行われるようにする、デジタル画像のシーケンスの符号化方法を提供することである。
【０００４】
この課題は、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法において、画像の一部の画像ブロックを所定の基準に従って第１のイントラコーディングモードにおいて符号化し、画像の一部の画像ブロックを第２のイントラコーディングモード又はインターコーディングモードにおいて符号化し、ただし、インターコーディングモードにおいては、前記画像ブロックに対して、前記シーケンスの予め符号化された基準画像の基準画像ブロックに関する動き推定を実行し、動き推定を実行する際、第１のイントラコーディングモードにおいて基準画像の符号化の後に符号化されなかった基準画像ブロックのみを使用するようにすることにより解決される。本発明の発展形態は従属請求項から明らかにされる。
【０００５】
本発明による符号化方法では、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する。その際、画像の一部の画像ブロックは所定の基準に従って第１のイントラコーディングモードにおいて符号化する。さらに、画像の一部の画像ブロックを第２のイントラコーディングモード又はインターコーディングモードにおいて符号化する。その際、インターコーディングモードにおいては、画像ブロックに対して、シーケンスの予め符号化された基準画像の基準画像ブロックに関する動き推定を実行する。動き推定を実行する際には、第１のイントラコーディングモードにおいて基準画像の符号化の後に符号化されなかった基準画像ブロックのみを使用する。これにより、インターコーディングモードの際に、引き続き少なくとも部分的にイントラコーディングを受ける基準画像領域への参照が防止される。とりわけ、誤り耐性の理由から、伝送誤りの際の誤り伝播を防ぐために第１のイントラコーディングモードにおける符号化が実行される場合、これにより、誤りを伴って伝送された画像領域への参照が為されないことが保証される。それゆえ、誤りの生じ易いネットワークにおいて、効率的であると同時に誤り耐性のある符号化が保証される。
【０００６】
本発明の１つの実施形態では、第１のイントラコーディングモードにおける符号化は規則的な時間間隔で行われる。択一的に、第１のイントラコーディングモードにおける符号化をランダムな時間間隔で繰り返してもよい。
【０００７】
別の実施形態では、第２のイントラコーディングモード又はインターコーディングモードにおける符号化を符号化効率の理由から実行する。符号化効率の理由によるイントラコーディングは、とりわけ、画像シーケンス内の目標物が幾つかの画像に一時的にしか現れない場合に考慮される。
【０００８】
本発明の特に有利な実施形態では、第１のイントラコーディングモードにおける第１の符号化プロセスにおいて符号化されるすべての画像ブロックに関して、第２の符号化プロセスの実行前に、画像ブロックの符号化に使用されるコーディングモードがコーディングモードの集合から選択される。これにより、最適なコーディングモードを決定することができる。
【０００９】
最適なコーディングモードの決定のために、レート歪み基準（＝Ｒａｔｅｎ−Ｖｅｒｚｅｒｒｕｎｇｓ−Ｋｒｉｔｅｒｉｅｎ）を決定し、第２のイントラコーディングモード又はインターコーディングモードの選択をレート歪み基準に従って行ってもよい。レート歪み基準の使用はすでに従来技術から十分に知られており、例えば、文献［３］及び［４］に記載されている。
【００１０】
本発明の有利な実施形態では、レート歪み基準は、符号化された画像を伝送する際の予想される誤り率に応じて決定される。とりわけ、その際、レート歪み基準を決定するため、画像のピクセル値の歪みが計算される。有利には、ピクセル値の歪みは、符号化前のピクセル値と相応する復号化されたピクセル値との間の平方誤差の和を含んでいる。符号化の際の歪みは通常は未知なため、特に有利な実施形態では、歪みの推定を行うことも可能である。
【００１１】
上記符号化方法の他に、本発明はデジタル画像のシーケンスを復号化する相応の方法にも関しており、この方法は本発明による方法により符号化されたデジタル画像のシーケンスを復号化するよう構成されている。この復号化方法の有利な実施形態では、復号化の際に誤り隠蔽が使用される。
【００１２】
本発明は、上記の符号化及び復号化方法の他に、デジタル画像の符号化及び復号化を組み合わせた方法にも関する。この方法では、上で説明した符号化及び復号化方法が組み合わされている。さらに、本発明は、上で説明した本発明による符号化方法を実行することができるように構成された、デジタル画像のシーケンスを符号化する装置にも関している。さらに、本発明は、上で説明した本発明による復号化方法を実行することができるように構成された、デジタル画像のシーケンスを復号化する装置にも関している。
【００１３】
本発明は、さらに、デジタル画像を符号化及び復号化する上記の両装置を包含した、デジタル画像を符号化及び復号化する複合的装置にも関する。
【００１４】
以下では、本発明の実施例を添付した図面に基づいて説明する。
【００１５】
図１には、復号化された画像のシーケンスの一部が示されている。ただし、画像は予め従来技術による方法により符号化されたものである。
【００１６】
図２には、復号化された画像のシーケンスの図１と同じ一部が示されている。ただし、画像は予め本発明による方法により符号化されたものである。
【００１７】
図１に示されている画像シーケンスは文献［１］に記載されているエンコーダによって符号化されたものである。なお、このエンコーダは、イントラコーディングモードにおいて規則的な間隔でイントラアップデートを実行し、画像シーケンスの伝送に誤りがある場合にデコーダにおいて誤りが伝播するのを防ぐ。イントラアップデートは、請求項の用語に従えば、第１のイントラコーディングモードにおける符号化に相応する。
【００１８】
画像シーケンスの伝送は、文献［２］に記載されているインターネットテストパターンを介して行われる。この場合、画像シーケンスはデータパケットで伝送される。なお、１つのデータパケットは画像ブロックの２つの列から構成されている。画像ブロックは以下ではいわゆるマクロ画像ブロックであり、インターコーディングの際のマクロ画像ブロックのシフトは動きベクトルにより決定される。図１に示された画像シーケンスを符号化するための符号化法はさらに、請求項の用語の意味での第２のイントラコーディングモードとインターコーディングモードを含んでいる。インターコーディングモードでは、最大で５つの基準画像ブロックに関して動き推定が行われる。
【００１９】
画像シーケンスのセグメントには、このシーケンスの第９〜第１２画像が示されている。画像シーケンスをより見易くために、さらにグレー値による簡単な誤り隠蔽が用いられている。画像シーケンスを伝送する際に、シーケンスの第１画像において１つのパケットが失われている。この伝送誤りは、図１の第９画像における水平縞から分かるように、シーケンスの第９画像においてもまだ見られる。第１０画像においては、画像ブロックの一部のイントラアップデートが行われ、それにより、第１０画像内の誤りのある画像領域の一部が消えている。第１１画像では、基準画像を用いたインターコーディングが行われている。ただし、基準画像は時間的に第１０画像より前に位置し、したがってイントラアップデートを含んでいない。それゆえ、誤りのある領域の大部分が第１１画像に再び現れる。同じ現象は第１２画像でも生じる。この現象により、客観的に画像の歪みが増すだけでなく、主観的に画像内の効果も非常に目障りに感じられる。
【００２０】
上記の画像障害は、図１のシーケンスに対して使用されている符号化において、第１のイントラコーディングが、基準画像を何度も使用するインターコーディングと結合されることに起因している。これらの障害は、伝送に誤りがあったとき基準画像に何度も頼らないことで防ぐことができる。しかしながら、これは圧縮の性能を著しく低下させてしまい兼ねない。
【００２１】
上記障害を広範囲にわたって防ぐために、本発明による符号化方法によれば、インターコーディングの際に、基準画像の符号化後にイントラアップデートを受けなかった基準画像ブロックのみが使用されるように、基準画像の制限が行われる。本発明による方法の結果は図２に示されている。図２は、本発明による符号化方法が使用されているという違いはあるが図１と同様の画像シーケンスを示している。第１１画像及び第１２画像における画像障害が消えていることが分かる。これは、インターコーディングの際に、誤りのある状態でデコーダに伝送される基準画像は考慮しないことに因っている。本発明による方法によって生じるビットレートの上昇は比較的穏やかであり、５％だけである。
【００２２】
以下では、本発明による方法の例示的な実施形態をより詳細に説明する。本方法の１つの実施形態においては、可能なインターコーディングモードＭＰの集合からの各マクロブロックコーディングモードｍに対して、及び、アクセス可能な基準画像Ｒの集合からの各基準画像ｒに対して、動き補償のために動きベクトの集合Ｖ（ｍ）から最適な動きベクトルｖ（ｍ，ｒ）が選択される。この選択はレート歪み基準に従って行われる。数学的には、レート歪み基準は以下のように表現される。
【００２３】
【数１】
2005525724.tif 000003
ここで、ＤＤＦＤ（ｍ，ｒ，ｖ）は動き補償後の歪みであり、Ｒｍｏｔｉｏｎ（ｍ，ｒ，ｖ）は、各動きベクトルの符号化に必要なビットの数を含んでいる。関数(（ＤＤＦＤ（ｍ，ｒ，ｖ）＋λｍｏｔｉｏｎＲｍｏｔｉｏｎ（ｍ，ｒ，ｖ）)は、ラグランジュ乗数λｍｏｔｉｏｎを含んだいわゆるラグランジュ費用関数である。この関数は、歪みと動きベクトルのメモリ要求とに関して最適な動きベクトルを求めることにより最小化される。これにより第１の結果として、各基準画像ｒ及び各マクロブロックコーディングモードｍに対して最適化された動きベクトルｖ（ｍ，ｒ）が得られる。
【００２４】
次のステップでは、インターコーディングモードＭＰと基準画像Ｒとから成る集合から、例えば誤り耐性の理由から後でイントラアップデートを受ける画像によって参照されるインターコーディングモードと基準画像の組合せを取り除くことにより、動きベクトルの数を制限する。これにより、動きベクトルに対して、可能な値ｍ及びｒの集合ＯＰが得られる。集合ＯＰはつぎのように書ける。
【００２５】
【数２】
2005525724.tif 000004
ここで、ｋ＝１，…，Ｋは画像ブロックの番号であり、ｆはベクトル｛ｆ１，…，ｆＫ｝であり、ただし、変数ｆｉは、ｉ番目の画像ブロックに対して、最後のイントラアップデートが行われた基準画像の番号を示す数であり、ｓｍｉｎｆｉ（ｖ（ｍ，ｒ），ｆ，ｋ）は、画像ブロックｋに対して、ｖ（ｍ，ｒ）とｆに依存して、基準画像制限のため最後に許可された基準画像の番号を求める演算である。
【００２６】
最後に許可された基準画像の番号が基準画像ｒの番号よりも大きいという結果であれば、組合せ（ｍ，ｒ）は、本発明による方法によって制限された基準画像の集合内に基準画像を有するような組合せである。最後に許可された基準画像が基準画像ｒよりも小さい場合には、相応する組合せ（ｍ，ｒ）は拒絶される。
【００２７】
すぐ前のステップで得られた、基準画像とインターコーディングモードｍの制限された集合ＯＰは、本発明による方法において使用可能なイントラコーディングモードＭＩの集合と組み合わせられ、合併集合Ｏ＝｛ＭＩ，ＯＰ｝から再びレート歪み基準を用いて各マクロブロックｋに対して最適化されたコーディングモードＯ（ｋ）が求められる。このマクロブロックが、例えば規則的な又はランダムなイントラアップデートによって、強制的にイントラコーディングされる場合には、Ｏの集合はイントラモードだけに制限される。すなわち、Ｏ＝ＭＩ。もちろん、この場合はＯＰの決定を省くことができる。数学的には、レート歪み基準は再びラグランジュ費用関数の最小化問題として定式化される。
【００２８】
【数３】
2005525724.tif 000005
ここで、Ｒ（ｏ）はコーディングモードｏにおいて画像ブロックを符号化するためのビットの数を表し、Ｄ（ｏ）はこのコーディングモードに対する歪みを表す。
【００２９】
本発明による方法において規則的な又はランダムなイントラアップデートが行われる場合、歪みは元の画像ブロックと復号化後に得られた画像ブロックとの間の平方誤差の和として得られる。イントラアップデートを以下で説明する誤り最適化されたチャネル適応型の符号化に基づいて実行した場合には、歪みはデコーダにおける歪みの期待値として得られる。
【００３０】
【数４】
2005525724.tif 000006
【００３１】
１つの画像のすべての画像ブロックが処理されると、ベクトルｆは、誤り耐性フラグｅｋが１に設定されているすべての項ｆｋに関して更新される。これにより、符号化効率の理由から行われたイントラコーディングに対する基準画像制限が回避されるため、目標物の出現及び消滅は複数の基準画像を用いた符号化により効率的に行われる。
【００３２】
【数５】
2005525724.tif 000007
【００３３】
期待値の計算のためには、以下の簡単な方法を使用してもよい。確率変数「チャネル特性」のＴ個のコピーがエンコーダで使用できると仮定する。これらのコピーはＣｐ（ｎ）（ｔ），ｔ＝１，…，Ｔと表される。さらに、すべての確率変数Ｃｐ（ｎ）（ｔ）は等しく、統計的に独立して分布しているものと仮定する。大数の強法則によれば、Ｔ→∞のとき、
【００３４】
【数６】
2005525724.tif 000008
となる。それゆえ、左辺の表現によって期待値ｄｉ（ｏ）を推定することができ、次のステップにおいて、期待される歪みＤｉ（ｏ）を計算することができる。ピクセル値の再構成はチャネル特性Ｃｐ（ｎ−１）（ｔ）とデコーダでの隠蔽とに依存する。最後に示した式により、デコーダにおける歪みがどの程度の強さとなるかをエンコーダにおいて推定することができる。
文献一覧：
［１］  Ｇ．Ｂｊｏｎｔｅｇａａｒｄ，Ｔ．Ｗｉｅｇａｎｄ，“Ｈ．２６Ｌ  Ｔｅｓｔ  Ｍｏｄｅｌ  Ｌｏｎｇ  Ｔｅｒｍ  Ｎｕｍｂｅｒ  ８  （ＴＭＬ−８）  ｄｒａｆｔ  ０．”，ＩＴＵ−Ｔ  ＶＣＥＧ，Ｄｏｃ．ＶＣＥＧ−Ｎ１０，Ｓｅｐｔｅｍｂｅｒ  ２００１
［２］  Ｓ．Ｗｅｎｇｅｒ，“Ｃｏｍｍｏｎ  Ｃｏｎｄｉｔｉｏｎｓ  ｆｏｒ  ｔｈｅ  Ｉｎｔｗｒｎｅｔ／Ｈ．３２３  Ｃａｓｅ”，ＩＴＵ−Ｔ  ＶＣＥＧ  （ＳＧ１６／Ｑ１５），Ｄｏｃ．Ｑ１５−Ｉ−６１，Ｎｉｎｔｈ  Ｍｅｅｔｉｎｇ，Ｒｅｄ  Ｂａｎｋ，ＮＪ，Ｏｃｔｏｂｅｒ  １９９９
［３］  Ｔ．Ｓｔｏｃｋｈａｍｍｅｒ，Ｔ．Ｏｅｌｂａｕｍ，Ｄ．Ｍａｒｐｅ，ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｈ．２６Ｌ  Ｓｉｍｕｌａｔｉｏｎ  Ｒｅｓｕｌｔｓ  ｆｏｒ  Ｃｏｍｍｏｎ  Ｃｏｎｄｉｔｉｏｎｓ  ｆｏｒ  Ｈ．３２３／Ｉｎｔｅｒｎｅｔ  Ｃａｓｅ”，ＩＴＵ−Ｔ  ＶＣＥＧ  （ＳＧ１６／Ｑ６），Ｄｏｃ．ＶＣＥＧ−Ｎ５０，Ｆｏｕｒｔｅｅｎｔｈ  Ｍｅｅｔｉｎｇ，Ｓａｎｔａ  Ｂａｒｂａｒａ，ＣＡ，Ｓｅｐｔｅｍｂｅｒ  ２００１
［４］  Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ  ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｒａｔｅ−Ｄｉｓｔｏｒｔｉｏｎ  Ｏｐｔｉｍｉｚａｔｉｏｎ  ｆｏｒ  Ｖｉｄｅｏ  Ｃｏｍｐｒｅｓｓｉｏｎ”，ＩＥＥＥ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｍａｇａｚｉｎｅ，ｖｏｌ．１５，ｎｏ．６，ｐｐ．７４−９０，Ｎｏｖ．１９９８
［５］  Ｒ．Ｚｈａｎｇ，Ｓ．Ｌ．Ｒｅｇｕｎａｔｈａｎ，ａｎｄ  Ｋ．Ｒｏｓｅ，“Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  ｗｉｔｈ  Ｏｐｔｉｍａｌ  Ｉｎｔｅｒ／Ｉｎｔｒａ−Ｍｏｄｅ  Ｓｗｉｔｃｈｉｎｇ  ｆｏｒ  Ｐａｃｋｅｔ  Ｌｏｓｓ  Ｒｅｓｉｌｉｅｎｃｅ”，ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．９６６−９７６
［６］  Ｇ．Ｃｏｔｅ，Ｓ．Ｓｈｉｒａｎｉ，Ｆ．Ｋｏｓｓｅｎｔｉｎｉ，“Ｏｐｔｉｍａｌ  Ｍｏｄｅ  Ｓｅｌｅｃｔｉｏｎ  ａｎｄ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｆｏｒ  Ｒｏｂｕｓｔ  Ｖｉｄｅｏ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｖｅｒ  Ｅｒｒｏｒ−Ｐｒｏｎｅ  ｎｅｔｗｏｒｋｓ”，ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．９５２−９６５
［７］  Ｔ．Ｗｉｅｇａｎｄ，Ｎ．Ｆａｅｒｂｅｒ，Ｋ．Ｓｔｕｈｌｍｕｅｌｌｅｒ，ａｎｄ  Ｂ．Ｇｉｒｏｄ，“Ｅｒｒｏｒ−Ｒｅｓｉｌｉｅｎｔ  Ｖｉｄｅｏ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｓｉｎｇ  Ｌｏｎｇ−Ｔｅｒｍ  Ｍｅｍｏｒｙ  Ｍｏｔｉｏｎ−Ｃｏｍｐｅｎｓａｔｅｄ  Ｐｒｅｄｉｃｔｉｏｎ”，  ｉｎ  ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．１０５０−１０６２
【図面の簡単な説明】
【００３５】
【図１】復号化された画像のシーケンスの一部を示す。ただし、画像は予め従来技術による方法により符号化されたものである。
【００３６】
【図２】復号化された画像のシーケンスの図１と同じ一部を示す。ただし、画像は予め本発明による方法により符号化されたものである。
【図１】
2005525724.tif 000009
【図２】
2005525724.tif 000010
【手続補正書】
【提出日】平成16年4月8日(2004.4.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法、ならびに、相応する復号化方法に関する。さらに、本発明は相応する符号化及び復号化装置に関する。
【０００２】
現在のビデオ符号化規格（例えば、文献［１］参照）によれば、画像シーケンスの符号化が可能である。その際、動き推定に使用されるマクロ画像ブロックはイントラコーディングにより更新される。これにより、画像シーケンス内での伝送誤りの伝播が防止される。イントラコーディングによる更新は規則的な間隔で又は所定の基準に基づいて行うことができる。さらに、現在のビデオ符号化法では、予め符号化された複数の基準画像を参照するインターコーディングを使用することができる。しかしながら、インターコーディングとイントラアップデートによる効率的なビデオ符号化を誤りの生じ易いネットワークによって可能にするメカニズムは存在していない。
【０００３】
刊行物“Ｐｒｏｃ．  Ｉｎｔｌ．Ｃｏｎｆ．Ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ＩＣＩＰ，Ｌａｕｓａｎｎｅ，ｖｏｌ．１，１６．０９．１９９６，ＰＰ．７６３−７６６  （Ｌｉｏ  ｅｔ  ａｌ）”には、誤りのあるチャネルを介したビデオ符号化のためのイントラアップデート方法が記載されている。この方法はチャネル誤りに対するそれぞれのマクロブロックの感度を分析し、そこからイントラアップデートのための規則を導き出す。
【０００４】
刊行物“Ｐｒｏｃ．ＩＥＥＥ  ＩＣＡＳＳＰ，Ｓａｎ  Ｆｒａｎｓｉｓｃｏ，ｖｏｌ．５，２３．３．１９９２，ｐｐ．５４５−５４８  （Ｈａｓｋｅｌ  ｅｔ  ａｌ）”には、ＡＴＭセル喪失により損なわれた動き補償されたビデオを再同期化するための複数の方法が記載されている。
【０００５】
したがって、本発明の課題は、多数のイントラコーディングモード及びインターコーディングモードならびに複数の基準画像を使用し、誤りの生じ易いネットワークで信頼性の高いデジタル画像の再構成が行われるようにする、デジタル画像シーケンスの符号化方法を提供することである。
【０００６】
この課題は、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを多数のマクロブロックを用いて符号化する方法において、画像のマクロブロックの一部を所定の基準に従って第１のイントラコーディングモードにおいて符号化し、画像のマクロブロックの別の一部を第２のイントラコーディングモード又はインターコーディングモードにおいて符号化し、ただし、インターコーディングモードにおいては、前記マクロブロックに対して、アクセス可能な基準画像の集合から動きベクトルを選択し、第１のイントラコーディングモードをその後受けなかった画像領域が参照されるように、アクセス可能な基準画像の集合からの動きベクトルの選択を制限するようにすることで解決される。本発明の発展形態は従属請求項から明らかとなる。
【０００７】
本発明による符号化方法は、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを多数のマクロブロックを用いて符号化する。その際、画像のマクロブロックの一部は所定の基準に従って第１のイントラコーディングモードにおいて符号化され、画像のマクロブロックの別の一部は第２のイントラコーディングモード又はインターコーディングモードにおいて符号化され、ただし、インターコーディングモードにおいては、前記マクロブロックに対して、アクセス可能な基準画像の集合から動きベクトルが選択され、第１のイントラコーディングモードをその後受けなかった画像領域が参照されるように、アクセス可能な基準画像の集合からの動きベクトルの選択が制限される。これにより、インターコーディングモードの際に、引き続き少なくとも部分的にイントラコーディングを受ける基準画像領域への参照が防止される。とりわけ、誤り耐性の理由から、伝送誤りの際の誤り伝播を防ぐために第１のイントラコーディングモードにおける符号化が実行される場合、これにより、誤りを伴って伝送された画像領域への参照が為されないことが保証される。それゆえ、誤りの生じ易いネットワークにおいて、効率的であると同時に誤り耐性のある符号化が保証される。
【０００８】
本発明の１つの実施形態では、第１のイントラコーディングモードにおける符号化は規則的な時間間隔で行われる。択一的に、第１のイントラコーディングモードにおける符号化をランダムな時間間隔で繰り返してもよい。
【０００９】
別の実施形態では、第２のイントラコーディングモード又はインターコーディングモードにおける符号化を符号化効率の理由から実行する。符号化効率の理由によるイントラコーディングは、とりわけ、画像シーケンス内の目標物が幾つかの画像に一時的にしか現れない場合に考慮される。
【００１０】
本発明の１つの有利な実施形態では、マクロブロック符号化のための基準画像を制限するために以下のステップが実行される。可能なインターコーディングモードの集合からの各インターコーディングモードに対してならびにアクセス可能な基準画像の集合からの各基準画像に対して、レート歪みの観点から最適化された動き補償により、可能な動きベクトルの集合から最適化された動きベクトルを選択する。インターコーディングモードと基準画像との可能な組合せから成る完全な集合から、制限された集合を形成する。ただし、後の画像において第１のイントラコーディングモードで符号化された組合せは取り除く。前記制限された集合とイントラコーディングモードの集合とに基づいて、レート歪み基準に従って最良の組合せを形成する。画像ブロックが前ステップにおいてイントラコーディングモードにより符号化されている場合には、別のステップで、画像ブロックが誤り耐性の理由からイントラコーディングされているのか（第１のイントラコーディングモード）又はレート歪み最適化のためにイントラコーディングされているのか（第１のイントラコーディングモード）を判別する。これにより、符号化すべきマクロブロックに対して最適なコーディングモードを決定することができる。レート歪み基準の使用はすでに従来技術から十分に知られており、例えば、文献［３］及び［４］に記載されている。
【００１１】
本発明の１つの有利な実施形態では、最良の組合せを決定するため、符号化された画像を伝送する際に予想される誤り率に依存してレート歪み基準が決定される。有利には、レート歪み基準の決定のために、ピクセル値の歪みは、符号化前のピクセル値と相応する復号化されたピクセル値との間の平方誤差の和を含んでいる。符号化の際の歪みは通常は未知なため、特に有利な実施形態では、レート歪み基準の決定のために歪みの推定を行うことも可能である。
【００１２】
上記符号化方法の他に、本発明は誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを復号化する相応の方法にも関しており、この方法は本発明による方法により符号化されたデジタル画像のシーケンスを復号化するよう構成されている。この復号化方法の有利な実施形態では、復号化の際に誤り隠蔽が使用される。
【００１３】
本発明はまた上記の本発明による符号化方法を実行することができるように構成された、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを符号化する装置にも関している。さらに、本発明は上記の本発明による復号化方法を実行することができるように構成された、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを復号化する装置も含む。
【００１４】
以下では、本発明の実施例を添付した図面に基づいて説明する。
【００１５】
図１には、復号化された画像のシーケンスの一部が示されている。ただし、画像は予め従来技術による方法により符号化されたものである。
【００１６】
図２には、復号化された画像のシーケンスの図１と同じ一部が示されている。ただし、画像は予め本発明による方法により符号化されたものである。
【００１７】
図１に示されている画像シーケンスは文献［１］に記載されているエンコーダによって符号化されたものである。なお、このエンコーダは、イントラコーディングモードにおいて規則的な間隔でイントラアップデートを実行し、画像シーケンスの伝送に誤りがある場合にデコーダにおいて誤りが伝播するのを防ぐ。イントラアップデートは、請求項の用語に従えば、第１のイントラコーディングモードにおける符号化に相応する。
【００１８】
画像シーケンスの伝送は、文献［２］に記載されているインターネットテストパターンを介して行われる。この場合、画像シーケンスはデータパケットで伝送される。なお、１つのデータパケットは画像ブロックの２つの列から構成されている。画像ブロックは以下ではいわゆるマクロ画像ブロックであり、インターコーディングの際のマクロ画像ブロックのシフトは動きベクトルにより決定される。図１に示された画像シーケンスを符号化するための符号化法は、さらに、請求項の用語の意味での第２のイントラコーディングモードとインターコーディングモードを含んでいる。インターコーディングモードでは、最大で５つの基準画像ブロックに関して動き推定が行われる。
【００１９】
画像シーケンスのセグメントには、このシーケンスの第９〜第１２画像が示されている。画像シーケンスをより見易くために、さらにグレー値による簡単な誤り隠蔽が用いられている。画像シーケンスを伝送する際に、シーケンスの第１画像において１つのパケットが失われている。この伝送誤りは、図１の第９画像における水平縞から分かるように、シーケンスの第９画像においてもまだ見られる。第１０画像においては、画像ブロックの一部のイントラアップデートが行われ、それにより、第１０画像内の誤りのある画像領域の一部が消えている。第１１画像では、基準画像を用いたインターコーディングが行われている。ただし、基準画像は時間的に第１０画像より前に位置し、したがってイントラアップデートを含んでいない。それゆえ、誤りのある領域の大部分が第１１画像に再び現れる。同じ現象は第１２画像でも生じる。この現象により、客観的に画像の歪みが増すだけでなく、主観的に画像内の効果も非常に目障りに感じられる。
【００２０】
上記の画像障害は、図１のシーケンスに対して使用されている符号化において、第１のイントラコーディングが、基準画像を何度も使用するインターコーディングと結合されることに起因している。これらの障害は、伝送に誤りがあった場合に基準画像に何度も頼らないことで防ぐことができる。しかしながら、これは圧縮の性能を著しく低下させてしまい兼ねない。
【００２１】
上記障害を広範囲にわたって防ぐために、本発明による符号化方法によれば、インターコーディングの際に、基準画像の符号化後にイントラアップデートを受けなかった基準画像ブロックのみが使用されるように、基準画像の制限が行われる。本発明による方法の結果は図２に示されている。図２は、本発明による符号化方法が使用されているという違いはあるが図１と同様の画像シーケンスを示している。第１１画像及び第１２画像における画像障害が消えていることが分かる。これは、インターコーディングの際に、誤りのある状態でデコーダに伝送される基準画像は考慮しないことに因っている。本発明による方法によって生じるビットレートの上昇は比較的穏やかであり、５％だけである。
【００２２】
以下では、本発明による方法の例示的な実施形態をより詳細に説明する。本方法の１つの実施形態においては、可能なインターコーディングモードＭＰの集合からの各マクロブロックコーディングモードｍに対して、及び、アクセス可能な基準画像Ｒの集合からの各基準画像ｒに対して、動き補償のために動きベクトの集合Ｖ（ｍ）から最適な動きベクトルｖ（ｍ，ｒ）が選択される。この選択はレート歪み基準に従って行われる。数学的には、レート歪み基準は以下のように表現される。
【００２３】
【数１】
2005525724.tif 000011
ここで、ＤＤＦＤ（ｍ，ｒ，ｖ）は動き補償後の歪みであり、Ｒｍｏｔｉｏｎ（ｍ，ｒ，ｖ）は、各動きベクトルの符号化に必要なビットの数を含んでいる。関数(（ＤＤＦＤ（ｍ，ｒ，ｖ）＋λｍｏｔｉｏｎＲｍｏｔｉｏｎ（ｍ，ｒ，ｖ）)は、ラグランジュ乗数λｍｏｔｉｏｎを含んだいわゆるラグランジュ費用関数である。この関数は、歪みと動きベクトルのメモリ要求とに関して最適な動きベクトルを求めることにより最小化される。これにより第１の結果として、各基準画像ｒ及び各マクロブロックコーディングモードｍに対して最適化された動きベクトルｖ（ｍ，ｒ）が得られる。
【００２４】
次のステップでは、インターコーディングモードＭＰと基準画像Ｒとから成る集合から、後で例えば誤り耐性の理由からイントラアップデートを受ける画像によって参照されるインターコーディングモードと基準画像の組合せを取り除くことにより、動きベクトルの数を制限する。これにより、動きベクトルに対して、可能な値ｍ及びｒの集合ＯＰが得られる。集合ＯＰはつぎのように書ける。
【００２５】
【数２】
2005525724.tif 000012
ここで、ｋ＝１，…，Ｋは画像ブロックの番号であり、ｆはベクトル｛ｆ１，…，ｆＫ｝であり、ただし、変数ｆｉは、ｉ番目の画像ブロックに対して、最後のイントラアップデートが行われた基準画像の番号を示す数であり、ｓｍｉｎｆｉ（ｖ（ｍ，ｒ），ｆ，ｋ）は、画像ブロックｋに対して、ｖ（ｍ，ｒ）とｆに依存して、基準画像制限のため最後に許可された基準画像の番号を求める演算である。
【００２６】
最後に許可された基準画像の番号が基準画像ｒの番号よりも大きいという結果であれば、組合せ（ｍ，ｒ）は、本発明による方法によって制限された基準画像の集合内に基準画像を有するような組合せである。最後に許可された基準画像が基準画像ｒよりも小さい場合には、相応する組合せ（ｍ，ｒ）は拒絶される。
【００２７】
すぐ前のステップで得られた、基準画像とインターコーディングモードｍの制限された集合ＯＰは、本発明による方法において使用可能なイントラコーディングモードＭＩの集合と組み合わせられ、合併集合Ｏ＝｛ＭＩ，ＯＰ｝から再びレート歪み基準を用いて各マクロブロックｋに対して最適化されたコーディングモードＯ（ｋ）が求められる。このマクロブロックが、例えば規則的な又はランダムなイントラアップデートによって、強制的にイントラコーディングされる場合には、Ｏの集合はイントラモードだけに制限される。すなわち、Ｏ＝ＭＩ。もちろん、この場合はＯＰの決定を省くことができる。数学的には、レート歪み基準は再びラグランジュ費用関数の最小化問題として定式化される。
【００２８】
【数３】
2005525724.tif 000013
ここで、Ｒ（ｏ）はコーディングモードｏにおいて画像ブロックを符号化するためのビットの数を表し、Ｄ（ｏ）はこのコーディングモードに対する歪みを表す。
【００２９】
本発明による方法において規則的な又はランダムなイントラアップデートが行われる場合、歪みは元の画像ブロックと復号化後に得られた画像ブロックとの間の平方誤差の和として得られる。イントラアップデートを以下で説明する誤り最適化されたチャネル適応型の符号化に基づいて実行した場合には、歪みはデコーダにおける歪みの期待値として得られる。
【００３０】
【数４】
2005525724.tif 000014
【００３１】
１つの画像のすべての画像ブロックが処理されると、ベクトルｆは、誤り耐性フラグｅｋが１に設定されているすべての項ｆｋに関して更新される。これにより、符号化効率の理由から行われたイントラコーディングに対する基準画像制限が回避されるため、目標物の出現及び消滅は複数の基準画像を用いた符号化により効率的に行われる。
【００３２】
【数５】
2005525724.tif 000015
【００３３】
期待値の計算のためには、以下の簡単な方法を使用してもよい。確率変数「チャネル特性」のＴ個のコピーがエンコーダで使用できると仮定する。これらのコピーはＣｐ（ｎ）（ｔ），ｔ＝１，…，Ｔと表される。さらに、すべての確率変数Ｃｐ（ｎ）（ｔ）は等しく、統計的に独立して分布しているものと仮定する。大数の強法則によれば、Ｔ→∞のとき、
【００３４】
【数６】
2005525724.tif 000016
となる。それゆえ、左辺の表現によって期待値ｄｉ（ｏ）を推定することができ、次のステップにおいて、予想される歪みＤｉ（ｏ）を計算することができる。ピクセル値の再構成はチャネル特性Ｃｐ（ｎ−１）（ｔ）とデコーダでの隠蔽とに依存する。最後に示した式により、デコーダにおける歪みがどの程度の強さとなるかをエンコーダにおいて推定することができる。
文献一覧：
［１］  Ｇ．Ｂｊｏｎｔｅｇａａｒｄ，Ｔ．Ｗｉｅｇａｎｄ，“Ｈ．２６Ｌ  Ｔｅｓｔ  Ｍｏｄｅｌ  Ｌｏｎｇ  Ｔｅｒｍ  Ｎｕｍｂｅｒ  ８  （ＴＭＬ−８）  ｄｒａｆｔ  ０．”，ＩＴＵ−Ｔ  ＶＣＥＧ，Ｄｏｃ．ＶＣＥＧ−Ｎ１０，Ｓｅｐｔｅｍｂｅｒ  ２００１
［２］  Ｓ．Ｗｅｎｇｅｒ，“Ｃｏｍｍｏｎ  Ｃｏｎｄｉｔｉｏｎｓ  ｆｏｒ  ｔｈｅ  Ｉｎｔｗｒｎｅｔ／Ｈ．３２３  Ｃａｓｅ”，ＩＴＵ−Ｔ  ＶＣＥＧ  （ＳＧ１６／Ｑ１５），Ｄｏｃ．Ｑ１５−Ｉ−６１，Ｎｉｎｔｈ  Ｍｅｅｔｉｎｇ，Ｒｅｄ  Ｂａｎｋ，ＮＪ，Ｏｃｔｏｂｅｒ  １９９９
［３］  Ｔ．Ｓｔｏｃｋｈａｍｍｅｒ，Ｔ．Ｏｅｌｂａｕｍ，Ｄ．Ｍａｒｐｅ，ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｈ．２６Ｌ  Ｓｉｍｕｌａｔｉｏｎ  Ｒｅｓｕｌｔｓ  ｆｏｒ  Ｃｏｍｍｏｎ  Ｃｏｎｄｉｔｉｏｎｓ  ｆｏｒ  Ｈ．３２３／Ｉｎｔｅｒｎｅｔ  Ｃａｓｅ”，ＩＴＵ−Ｔ  ＶＣＥＧ  （ＳＧ１６／Ｑ６），Ｄｏｃ．ＶＣＥＧ−Ｎ５０，Ｆｏｕｒｔｅｅｎｔｈ  Ｍｅｅｔｉｎｇ，Ｓａｎｔａ  Ｂａｒｂａｒａ，ＣＡ，Ｓｅｐｔｅｍｂｅｒ  ２００１
［４］  Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ  ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｒａｔｅ−Ｄｉｓｔｏｒｔｉｏｎ  Ｏｐｔｉｍｉｚａｔｉｏｎ  ｆｏｒ  Ｖｉｄｅｏ  Ｃｏｍｐｒｅｓｓｉｏｎ”，ＩＥＥＥ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｍａｇａｚｉｎｅ，ｖｏｌ．１５，ｎｏ．６，ｐｐ．７４−９０，Ｎｏｖ．１９９８
［５］  Ｒ．Ｚｈａｎｇ，Ｓ．Ｌ．Ｒｅｇｕｎａｔｈａｎ，ａｎｄ  Ｋ．Ｒｏｓｅ，“Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  ｗｉｔｈ  Ｏｐｔｉｍａｌ  Ｉｎｔｅｒ／Ｉｎｔｒａ−Ｍｏｄｅ  Ｓｗｉｔｃｈｉｎｇ  ｆｏｒ  Ｐａｃｋｅｔ  Ｌｏｓｓ  Ｒｅｓｉｌｉｅｎｃｅ”，ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．９６６−９７６
［６］  Ｇ．Ｃｏｔｅ，Ｓ．Ｓｈｉｒａｎｉ，Ｆ．Ｋｏｓｓｅｎｔｉｎｉ，“Ｏｐｔｉｍａｌ  Ｍｏｄｅ  Ｓｅｌｅｃｔｉｏｎ  ａｎｄ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｆｏｒ  Ｒｏｂｕｓｔ  Ｖｉｄｅｏ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｖｅｒ  Ｅｒｒｏｒ−Ｐｒｏｎｅ  ｎｅｔｗｏｒｋｓ”，ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．９５２−９６５
［７］  Ｔ．Ｗｉｅｇａｎｄ，Ｎ．Ｆａｅｒｂｅｒ，Ｋ．Ｓｔｕｈｌｍｕｅｌｌｅｒ，ａｎｄ  Ｂ．Ｇｉｒｏｄ，“Ｅｒｒｏｒ−Ｒｅｓｉｌｉｅｎｔ  Ｖｉｄｅｏ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｓｉｎｇ  Ｌｏｎｇ−Ｔｅｒｍ  Ｍｅｍｏｒｙ  Ｍｏｔｉｏｎ−Ｃｏｍｐｅｎｓａｔｅｄ  Ｐｒｅｄｉｃｔｉｏｎ”，  ｉｎ  ＩＥＥＥ  ＪＳＡＣ，ｖｏｌ．１８，ｎｏ．６，ｐｐ．１０５０−１０６２
【図面の簡単な説明】
【００３５】
【図１】復号化された画像のシーケンスの一部を示す。ただし、画像は予め従来技術による方法により符号化されたものである。
【００３６】
【図２】復号化された画像のシーケンスの図１と同じ一部を示す。ただし、画像は予め本発明による方法により符号化されたものである。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを多数のマクロブロックを用いて符号化する方法において、
画像のマクロブロックの一部を所定の基準に従って第１のイントラコーディングモードにおいて符号化し、
画像のマクロブロックの別の一部を第２のイントラコーディングモード又はインターコーディングモードにおいて符号化し、ただし、インターコーディングモードにおいては、前記マクロブロックに対して、アクセス可能な基準画像の集合から動きベクトルを選択し、
第１のイントラコーディングモードをその後受けなかった画像領域が参照されるように、アクセス可能な基準画像の集合からの動きベクトルの選択を制限することを特徴とする、デジタル画像のシーケンスを多数の画像ブロックを用いて符号化する方法。
【請求項２】
第１のイントラコーディングモードにおける符号化実行のための前記所定の基準は、符号化された画像の誤りを伴った伝送に関する誤り耐性基準である、請求項１記載の方法。
【請求項３】
第１のイントラコーディングモードにおける符号化を規則的な時間間隔で実行する、請求項１又は２記載の方法。
【請求項４】
第１のイントラコーディングモードにおける符号化をランダムな時間間隔で実行する、請求項１又は２記載の方法。
【請求項５】
第２のイントラコーディングモード又はインターコーディングモードにおける符号化を符号化効率の理由から実行する、請求項１から４のいずれか１項記載の方法。
【請求項６】
マクロブロック符号化のための基準画像を制限するために、
（ａ）可能なインターコーディングモードの集合からの各インターコーディングモードに対してならびにアクセス可能な基準画像の集合からの各基準画像に対して、レート歪みの観点から最適化された動き補償により、可能な動きベクトルの集合から最適な動きベクトルを選択し、
（ｂ）インターコーディングモードと基準画像との可能な組合せから成る完全な集合から、制限された集合を形成し、ただし、後の画像において第１のイントラコーディングモードで符号化された組合せは除外し、
（ｃ）前記制限された集合とイントラコーディングモードの集合とに基づいて、レート歪み基準に従って最良の組合せを形成し、
（ｄ）画像ブロックが前記（ｃ）のステップにおいてイントラコーディングモードにより符号化されている場合には、別のステップで、前記画像ブロックが誤り耐性の理由からイントラコーディングされているのか（第１のイントラコーディングモード）又はレート歪み最適化のためにイントラコーディングされているのか（第１のイントラコーディングモード）を判別する、請求項１から５のいずれか１項記載の方法。
【請求項７】
最良の組合せを決定するため、レート歪み基準を、符号化された画像を伝送する際に予想される誤り率に依存して決定する、請求項６記載の方法。
【請求項８】
レート歪み基準を決定するために、ピクセル値の歪みは、符号化前のピクセル値と相応する復号化されたピクセル値との間の平方誤差の和を含む、請求項７記載の方法。
【請求項９】
レート歪み基準を決定するために、歪みを推定する、請求項７記載の方法。
【請求項１０】
請求項１から９のいずれか１項記載の方法により符号化されたデジタル画像のシーケンスを復号化するよう構成されていることを特徴とする、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを復号化する方法。
【請求項１１】
復号化された画像において誤り隠蔽を行う、請求項１２記載の方法。
【請求項１２】
請求項１から９のいずれか１項記載の方法を実行することができるように構成されていることを特徴とする、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを符号化する装置。
【請求項１３】
請求項１０又は１１項記載の方法を実行することができるように構成されていることを特徴とする、誤りの生じ易いネットワークにおいてデジタル画像のシーケンスを復号化する装置。
【国際調査報告】
2005525724.tif 000017
2005525724.tif 000018
2005525724.tif 000019
2005525724.tif 000020
2005525724.tif 000021
2005525724.tif 000022