(57)【要約】計算資源を節約するために、Ｂピクチャの処理をスケーリングする、動き補償システムを有する復号器システムである。動き補償システムは、Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するシステムと；動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するシステムと；動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて前のピクチャから対応するマクロブロックをコピーするシステムと、を有する第１のスケーリングシステムを有する。動き補償システムは、第１のＢピクチャから平均の動きベクトルの大きさを計算するシステムと；平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、を有する第２のスケーリングシステムを有する。第２のスケーリングシステムは、参照ピクチャについて平均の動きベクトルの大きさを計算するシステムと；平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、Ｂピクチャを参照ピクチャで置き換えるシステムと、を有する。
2004523986.tif 000002
【特許請求の範囲】
【請求項１】
動き補償システムでＢピクチャを復号する方法であって、
Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するステップと、
動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するステップと、
動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて参照ピクチャから対応するマクロブロックをコピーするステップと、
を有する方法。
【請求項２】
ルーチンの復号動作を実行するステップは、参照メモリから対応するマクロブロックを取り出すステップを有する、請求項１に記載の方法。
【請求項３】
動き補償システムは、ＭＰＥＧ−２復号器の一部である、請求項１に記載の方法。
【請求項４】
次の隣接するＢピクチャは、更なる、
前のＢピクチャから平均の動きベクトルの大きさを計算するステップと、
平均の動きベクトルの大きさが、第２の予め定められたしきい値よりも小さいか又は等しい場合には、次の隣接するＢピクチャを前のＢピクチャで置き換えるステップと、
を使用して処理される、請求項１に記載の方法。
【請求項５】
更なる、
平均の動きベクトルの大きさが第２の予め定められたしきい値よりも大きい場合には、請求項１に記載の、比較するステップ、実行するステップ及び、コピーするステップを使用して、次の隣接するＢピクチャを処理するステップを有する、請求項４に記載の方法。
【請求項６】
平均の動きベクトルの大きさは、各マクロブロックの動きベクトルの大きさを合計し、そして、マクロブロックの数で除算することにより計算される、請求項４に記載の方法。
【請求項７】
動き補償システムにより隣接するＢピクチャを復号する方法であって、
予め定められた処理動作を使用して第１のＢピクチャを復号するステップと、
第１のＢピクチャについての平均の動きベクトルの大きさを計算するステップと、
平均の動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるステップと、
を有する方法。
【請求項８】
平均の動きベクトルの大きさが予め定められたしきい値よりも大きい場合には、予め定められた処理動作を使用して次の隣接するＢピクチャを処理する更なるステップを有する、請求項７に記載の方法。
【請求項９】
動き補償システムでＢピクチャを処理する記録可能な媒体上に記憶されたプログラムプロダクトであって、実行されたときに、
Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するシステムと、
動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するシステムと、
動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて参照ピクチャから対応するマクロブロックをコピーするシステムと、
を有するプログラムプロダクト。
【請求項１０】
ルーチンの復号動作は、参照メモリから対応するマクロブロックを取り出す、請求項９に記載のプログラムプロダクト。
【請求項１１】
動き補償システムは、ＭＰＥＧ−２復号器の一部である、請求項９に記載のプログラムプロダクト。
【請求項１２】
第１のＢピクチャから平均の動きベクトルの大きさを計算するシステムと、
平均の動きベクトルの大きさが、第２の予め定められたしきい値よりも小さいか又は等しい場合には、第２の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、
を含む、隣接するＢピクチャを処理するシステムを更に有する、請求項９に記載のプログラムプロダクト。
【請求項１３】
更に、
平均の動きベクトルの大きさが第２の予め定められたしきい値よりも大きい場合には、比較するシステム、実行するシステム及び、コピーするシステムを使用して、第２のＢピクチャを処理するシステムを有する、請求項１２に記載のプログラムプロダクト。
【請求項１４】
平均の動きベクトルの大きさは、各マクロブロックの動きベクトルの大きさを合計し、そして、マクロブロックの数で除算することにより計算される、請求項１２に記載のプログラムプロダクト。
【請求項１５】
動き補償システムで隣接するＢピクチャを処理する記録可能な媒体上に記憶されたプログラムプロダクトであって、実行されたときに、
第１のＢピクチャについての平均の動きベクトルの大きさを計算するシステムと、
平均の動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、
を有するプログラムプロダクト。
【請求項１６】
更に、平均の動きベクトルの大きさが予め定められたしきい値よりも大きい場合には、予め定められた処理動作を使用して次の隣接するＢピクチャを処理するシステムを有する、請求項１５に記載のプログラムプロダクト。
【請求項１７】
動き補償システムを有する復号器システムであって、動き補償システムは、
Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するシステムと、
動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するシステムと、
動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて参照ピクチャから対応するマクロブロックをコピーするシステムと、
を有する復号器システム。
【請求項１８】
ルーチンの復号動作は、参照メモリから対応するマクロブロックを取り出す、請求項１７に記載の復号器システム。
【請求項１９】
復号器システムは、ＭＰＥＧ−２復号器である、請求項１７に記載の復号器システム。
【請求項２０】
動き補償システムは更に隣接するＢピクチャを処理するシステムを有し、隣接するＢピクチャを処理するシステムは、
第１のＢピクチャから平均の動きベクトルの大きさを計算するシステムと、
平均の動きベクトルの大きさが、第２の予め定められたしきい値よりも小さいか又は等しい場合には、第２の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、
を含む、請求項１７に記載の復号器システム。
【請求項２１】
動き補償システムは更に、
平均の動きベクトルの大きさが第２の予め定められたしきい値よりも大きい場合には、比較するシステム、実行するシステム及び、コピーするシステムを使用して、第２のＢピクチャを処理するシステムを有する、請求項２０に記載の復号器システム。
【請求項２２】
動き補償システムを有する復号器システムであって、動き補償システムは、
第１のＢピクチャについての平均の動きベクトルの大きさを計算するシステムと、
平均の動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、
を有する復号器システム。
【請求項２３】
動き補償システムは更に、平均の動きベクトルの大きさが予め定められたしきい値よりも大きい場合には、予め定められた処理動作を使用して次の隣接するＢピクチャを処理するシステムを有する、請求項２２に記載の復号器システム。
【請求項２４】
動き補償システムを有する復号器システムであって、動き補償システムは、
参照ピクチャについて平均の動きベクトルの大きさを計算するシステムと、
平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、Ｂピクチャを参照ピクチャで置き換えるシステムと、
を有する、復号器システム。
【請求項２５】
動き補償システムは、更に、平均の動きベクトルの大きさが予め定められたしきい値よりも大きい場合には、予め定められた処理動作を使用して、Ｂピクチャを処理するシステムを有する、請求項２４に記載の復号器システム。
【請求項２６】
平均の動きベクトルの大きさは、参照ピクチャ内の各マクロブロックの動きベクトルの大きさを合計し、そして、マクロブロックの数で除算することにより計算される、請求項２４に記載の復号器システム。
【発明の詳細な説明】
【０００１】
本発明は、圧縮されたビデオ信号の復号に関連し、特に、ＭＰＥＧ−２ビデオ復号器の動き補償システムでＢピクチャの処理をスケーリングするシステムと方法に関連する。
【０００２】
ＭＰＥＧ規格は動画専門家グループ（ＭＰＥＧ）により開発されたビデータ及びオーディオ圧縮の規格の発展する組みである。ＭＰＥＧ−１は、約１．５メガビット毎秒の伝送レートで、プログレシブビデオを符号化するのに設計された。それは、特にビデオーＣＤとＣＤ−ｉ媒体のために設計された。ＭＰＥＧ−２は約４メガビット毎秒の伝送レートで、インターレースされた画像を符号化するために設計された。ＭＰＥＧ−２規格は、ディジタルテレビジョン（ＤＴＶ）放送、ディジタルバーサタイルディスク（ＤＶＤ）技術及び、ビデオ記憶システムのような。種々の応用に使用されている。
【０００３】
ＭＰＥＧ−２規格に従って、ビデオシーケンスは、一連のＧＯＰ（グループオブピクチャ）に分割される。各ＧＯＰは、イントラ符号化ピクチャ（Ｉピクチャ）で開始し、前方予測符号化されたピクチャ（Ｐピクチャ）及び、両方向予測符号化されたピクチャ（Ｂピクチャ）の配置が続く。Ｉピクチャは、独立した静止画として符号化されるフィールド又はフレームである。Ｐピクチャは、最も近いＩ又はＰピクチャに対して符号化されたフィールド又はフレームであり、前方予測処理の結果である。Ｐピクチャは、動き予測の使用を通して、Ｉピクチャよりも高い圧縮を可能とし、Ｂピクチャと将来のＰピクチャの参照として働く。Ｂピクチャは、最も近似する過去及び将来のＩ及びＰピクチャを参照として使用するフィールド又はフレームで符号化され、両方向予測となる。
【０００４】
ディジタルＴＶが徐々にＴＶ市場を支配し始め、そして、他のビデオ応用が更に望ましくなるにつれて、ＭＰＥＧ−２ピクチャを処理する進んだ能力を有するシステムについての要求が次第に強くなってきている。ＤＴＶセットトップボックス及びハイエンドディジタルＴＶで見つかるような、現在の新生のＭＰＥＧ−２ピクチャを処理する構造は、典型的には、ディジタル信号処理中央処理ユニット（ＤＳＰＳＰＵ）、コントロールプロセッサ、コプロセッサ、及び、ソフトウェアアプリケーションの組合せを使用する。残念ながら、全てのこれらの資源とともに、進んだオーディオ／ビデオ処理機能は、しばしば利用できるよりも、更に多くの計算能力を消費しがちである。
【０００５】
ＭＰＥＧ−２処理での１つの重要な要素は、ＭＰＥＧ−２復号器であり、これは、圧縮されたＭＰＥＧ−２データのビットストリーム１１を画素画像へ変換する。標準ＭＰＥＧ−２復号器１０の主な構成要素は、図１に示されている。４つの機能ブロック：可変長復号器（ＶＬＤ）１２、逆量子化(ＩＱ)システム１４、逆離散コサイン変換システム（ＩＤＣＴ）１６及び、動き補償（ＭＣ）システム１８、がある。メモリ２０は、参照フレームを記憶するのに使用される。加算器２２は、ＩＤＣＴ１６から出力される誤差残差と動き補償結果を結合して、最終ビデオ出力２４を構成する。残念ながら、これらの機能構成要素の各々は、大量の計算能力を消費し、これは、コストを上げ、そして、ＭＰＥＧ−２技術を使用するディジタルビデオシステムの柔軟性を制限する。従って、高効率の、コスト効率の良い、復号器を作ることが、全ての電子製品製造者の主な目標の１つである。
【０００６】
ＭＰＥＧ−２復号器の処理要求と取り組む１つの解決方法は、計算能力を増加させる特別なハードウェアシステムを提供することである。残念ながら、全体的なハードウェアコストの減少を続けているので、そのような特別なハードウェアを設計し構成するのに関連するコストは、復号器の出費を増加する。従って、好ましい解決方法は、出来るだけ多くの機能をソフトウェアで実行することであり、これは、ハードウェアの解決方法よりも大きなコストと柔軟性の利点を提供する。特に、ソフトウェアの解決方法は、コプロセッサのような、高価なハードウェアの必要を減少し、そして、複数のビデオ機能をＤＳＰＣＰＵコア上で同時に実行することを可能とする。しかしながら、ソフトウェアアプリケーションは、計算的に強烈なアプリケーションが要求される場合を扱うには実行するのが遅すぎる傾向にある。従って、許容できるレベルのビデオの品質を維持しながら、安価なＭＰＥＧ−２復号器の解決方法を提供する、向上されたソフトウェアシステムを提供する必要がある。
【０００７】
本発明は、スケーラブル動き補償システムにより、Ｂピクチャ処理の複雑さがスケーリングされる復号器システムを提供することにより、上述の問題とその他を解決する。第1の面では、本発明は、動き補償システムでＢピクチャを処理する方法であって、Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するステップと；動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するステップと；動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて参照ピクチャから対応するマクロブロックをコピーするステップと、を有する方法を含む。
【０００８】
第２の面では、本発明は、動き補償システムにより隣接するＢピクチャを処理する方法であって、第1のＢピクチャについて平均の動きベクトルの大きさを計算するステップと；第1のＢピクチャの平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、次の隣接するＢピクチャを第1のＢピクチャで置き換えるステップとを有する方法を提供する。
【０００９】
第3の面では、本発明は、動き補償システムでＢピクチャを処理する記録可能な媒体上に記憶されたプログラムプロダクトであって、実行されたときに、Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するシステムと；  動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するシステムと；動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて前のピクチャから対応するマクロブロックをコピーするシステムと、を有するプログラムプロダクトを提供する。
【００１０】
本発明の第4の面では、本発明は、動き補償システムでＢピクチャを処理する記録可能な媒体上に記憶されたプログラムプロダクトであって、実行されたときに、第１のＢピクチャから平均の動きベクトルの大きさを計算するシステムと；平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、を含むプログラムプロダクトを提供する。
【００１１】
第5の面では、本発明は、動き補償システムを有する復号器システムであって、動き補償システムは、Ｂピクチャ内の各マクロブロックの動きベクトルの大きさを予め定められたしきい値と比較するシステムと；動きベクトルの大きさが予め定められたしきい値よりも大きい各マクロブロックにルーチンの復号動作を実行するシステムと；動きベクトルの大きさが予め定められたしきい値より小さいか又は等しい各マクロブロックについて前のピクチャから対応するマクロブロックをコピーするシステムと、を有する復号器システムを提供する。
【００１２】
第６の面では、本発明は、動き補償システムを有する復号器システムであって、動き補償システムは、第１のＢピクチャから平均の動きベクトルの大きさを計算するシステムと；平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、次の隣接するＢピクチャを第１のＢピクチャで置き換えるシステムと、を含む、復号器システムを提供する。
【００１３】
第７の面では、本発明は、動き補償システムを有する復号器システムであって、動き補償システムは、参照ピクチャについて平均の動きベクトルの大きさを計算するシステムと；平均の動きベクトルの大きさが、予め定められたしきい値よりも小さいか又は等しい場合には、Ｂピクチャを参照ピクチャで置き換えるシステムと、を有する、復号器システムを提供する。
【００１４】
従って、ビデオ処理システムのＢピクチャの処理をスケーリングするシステムを提供することは、本発明の利点である。
【００１５】
出力品質の許容できるレベルを維持しながら、復号器内で動き補償システムを効率的にスケーリングするシステムと方法を提供することは、更なる利点である。
【００１６】
本発明の好ましい例示の実施例を、以下に添付の図面と共に説明し、同様な指定は同様な構成要素を示す。
【００１７】
図２を参照すると、スケーラブルＭＰＥＧ−２復号器５０が示されている。スケーラブルＭＰＥＧ−２復号器５０はシステム複雑さ要求２７により命令される（以下に詳細に説明する）スケーリングシステム２９を有する動き補償システム１９を有する。上述のように、ＭＰＥＧ−２規格では、３つの形式のピクチャ：Ｉ，Ｐ及びＢピクチャがあり、そして、ピクチャは、グループオブピクチャ（ＧＯＰ）と呼ばれる単位内で符号化される。ＭＰＥＧ−２符号化システムの観点からは、Ｉピクチャは、符号化された画素データを復号する、第１の処理経路（ＰＡＴＨ１）に沿ってのみの復号を必要とする。ＰとＢピクチャを復号するためには、２つの処理経路が存在する。特に、第１の処理経路（ＰＡＴＨ１）は符号化された予測誤差残差を復号しそして、第２の処理経路（ＰＡＴＨ２）は動き補償結果を復号する。これらの２つの経路の結合は、最終的に復号された画素出力を与える。
【００１８】
本発明は、典型的な復号器により要求される計算資源を選択的に減少させる（即ち、スケーリングする）スケーリングシステム２９を提供する。これを達成するために、３つの重要なファクタが考えられる。第１は、実験は、典型的なＩ，Ｐ又は、Ｂピクチャを復号するために、約３０％の計算資源が、動き補償システムにより使用される、ことを示す。従って、大きな計算の節約は、潜在的に、動き補償システム１９をスケーリングすることにより達成することが可能である。
【００１９】
第２に、３つの形式のピクチャの中で、Ｂピクチャは誤差の累積と伝搬に貢献しないので、Ｂピクチャは、スケーリングに最も良い機会を与える。即ち、Ｂピクチャは、後続のピクチャの品質に影響がない。代わりに、ＩとＰピクチャ（即ち、参照ピクチャ）は、予測が正確でないと、予測ドリフトが累積し、そして、次のピクチャに伝搬する。このように、Ｂピクチャと異なり、ＩとＰピクチャで起こる誤差は、後続のピクチャに重大な結果を有しうる。
【００２０】
第３に、Ｂピクチャは、最も計算的に複雑な形式のピクチャである。従って、Ｂピクチャのスケーリングは、大きな潜在的な計算的な節約を提供する。
【００２１】
上述のファクタとすれば、本発明は、許容できるレベルの全体的な品質の劣化を維持しながら、資源を節約するために、動き補償システム１９内でＢピクチャの処理をスケーリングするスケーリングシステム２９を提供する。
【００２２】
図３を参照すると、スケーラブル動き補償システム１９が詳細に示されている。動き補償システム１９は、Ｂピクチャの処理をスケーリングする第１のと第２のスケーリングシシステム３０と３１を有するスケーリングシステム２９を有する。２つのシステム３０と３１は、共に、別々に又は、他のスケーリングシステムと共に組み合わせて実装されうることは認識されるべきである。更に加えて、好ましい実施例がＭＰＥＧ−２復号器を参照して記載されているが、本発明は、どのような形式のビデオ符号化システムにも適用されうることは、理解されるべきである。
【００２３】
第１のスケーリングシステム３０は、マクロブロック（ＭＢ）レベルで、Ｂピクチャの処理をスケーリングする。技術的に知られているように、ＭＰＥＧ−２符号化機構の各ピクチャは、複数のマクロブロックよりなり、これらは復号動作中に個々に処理される。更に、各マクロブロックは、一般的には参照ピクチャのマクロブロックを指定することにより、データ圧縮を容易にする動きベクトルを含む。第１のスケーリングシステム３０は、どの様にマクロブロックが処理されるべきかを決定するために、各マクロブロックの動きベクトルの大きさを、予め定められたしきい値３２と比較する、比較システム３４を使用する。現在のマクロブロックの動きベクトルが、予め定められたしきい値３２より小さいか又は等しい場合には、現在のマクロブロックは復号されない。そして、参照ピクチャからの対応するマクロブロックがＭＢコピーシステム３６により取り出され、それにより、現在のマクロブロックを処理する必要を削除する。このように、システム３０は、単純に、前のマクロブロックの既に復号された版を使用する。代わりに、動きベクトルが予め定められたしきい値３２よりも大きい場合には、マクロブロックは、ルーチンの復号手順３８で処理される（例えば、対応する参照ＭＢはメモリ２１から取り出されそして、ＭＢが復号される）。
【００２４】
マクロブロックｉは、動きベクトル
【００２５】
【数１】
2004523986.tif 000003
を有すると仮定する。ＴＶは予め定め選択されたしきい値を示す。第１のスケーリングシステム３０は、Ｂピクチャのスケーラビリティのために以下の規則を実行する：
【００２６】
【数２】
2004523986.tif 000004
そのような式の下では、複雑さのレベルは、次のように推定される。（Ｍ，Ｎ）のＧＯＰサイズを仮定し、ここで、ＮはＧＯＰ内のピクチャの数であり、そして、Ｍ−１は、参照ピクチャ（ＩとＰ）の間の、Ｂピクチャの数である。Ｃｊは、各ピクチャに対する図１の一般的な復号器１０についての必要な平均計算能力（複雑さレベル）を示し、ここで、ｊはＶＬＤ１２、ＩＱ１４、ＩＤＣＴ１６、ＭＣ１８及び、加算器２２を示す。一般的な復号器１０については、１つのＧＯＰ内でＣｇとして示された、ピクチャ当りの平均複雑さレベルは、次のように、
【００２７】
【数３】
2004523986.tif 000005
推定される。
【００２８】
Ｃｓが提案された機構を有するＭＰＥＧ−２復号器５０の複雑さレベルを表し、αは復号されたマクロブロック対マクロブロックの全体の数であるとする。平均複雑さレベルは：
【００２９】
【数４】
2004523986.tif 000006
となる。
【００３０】
Ｃｇ＝１と仮定すると、
【００３１】
【数５】
2004523986.tif 000007
である。
【００３２】
Ｎ＝１５のＧＯＰサイズとＭ＝３に対しては、ＮＢ＝１０である。従って、α＝０．５の場合には、これはＢピクチャの５０％が復号されることを示し、そして、
【００３３】
【数６】
2004523986.tif 000008
である。
【００３４】
【数７】
2004523986.tif 000009
及び、
【００３５】
【数８】
2004523986.tif 000010
である場合（ＭＰＥＧ−２復号器チェインでの合理的な仮定）には、
【００３６】
【数９】
2004523986.tif 000011
であり、これは、合計のスケーリングされていない複雑さの７８％である。
【００３７】
明らかなように、第１のスケーリングシステム３０の使用は、メモリ帯域幅に非常に有益である。集積回路に関連する画像／ビデオ処理では、処理の帯域幅は、非常に重要である。最も使用されるメモリ機構は、共有メモリ機構であり、これは、メモリからアクセスされる大量の画像／ビデオデータにより、頻繁に、混雑する。提案されたシステム３０で、非常に少ない量のデータが、供給メモリから要求され、それにより、帯域幅を節約する。
【００３８】
第２のスケーリングシステム３１は、第１のスケーリングシステム３０を補うために実行され又は、単独のスケーリングシステムとして別に実行される。一般的には、第２のスケーリングシステム３１は、動き補償システム１９が複数の隣接するＢピクチャを処理しているときに、即ち、複数のＢピクチャが、参照（Ｉ及びＰ）ピクチャの間に存在するときに、使用される。現在のＢピクチャを処理する前に、第２のスケーリングシステム３１は、前のＢピクチャについての平均のベクトルの大きさを試験する計算システム４２を使用する。比較システム４４は、そして、平均のベクトルの大きさが予め定められたしきい値４０以下（低活性度を示す）かどうかを決定するために、使用される。前のＢピクチャの平均のベクトルの大きさが、しきい値よりも小さい場合には、現在のＢピクチャは、ピクチャ置換システム４６を使用して前のＢピクチャと置換される。ピクチャ置換システム４６は、メモリコピー動作を実際に実行する必要はないことは、理解されるべきである。むしろ、前のＢピクチャは、（前のＢピクチャ処理動作から）既にメモリバッファ内にあるので、システム４６は、単純にメモリバッファ内の前のＢピクチャを参照できる。
【００３９】
代わりに、前のＢピクチャの平均のベクトルの大きさが、しきい値よりも大きい場合（高活性度を示す）には、予め定められた処理動作４８が使用される。予め定められた処理動作４８は、どのような形式の復号動作も含むことができ、そして、例えば、第１のスケーリングシステム３０、ルーチンの復号動作３８又は、ある他のスケーリング動作も含みうる。
【００４０】
以下に、第２のスケーリングシステム３１が、第１のスケーリングシステム３０を補うために実行される場合を記載する。前述のように、第２のスケーリングシステム３１が実行されるために、Ｂピクチャの隣接するストリームがなけらばならない、即ち、Ｍ＞２は、参照ピクチャ間に複数のＢピクチャがあることを示す。２つの参照ピクチャの間の第１のＢピクチャは、予め定められた処理動作４８で復号される。次のＢピクチャは次のように復号される。
【００４１】
合計でＬのマクロブロックが前に復号されたＢピクチャ、ＢＰにあると仮定する。平均のベクトルの大きさは、各マクロブロックの個々のベクトルの大きさを合計しそして、和をＬにより除算することにより、前のＢピクチャについて計算される。予め定められたしきい値Ｔａｖｅが、動き測定値としてＢＰについて使用され、現在のＢピクチャは、（１）予め定められた復号又は、（２）ＢＰからのコピーのいずれかについて、以下の式に基づいて、判断される。
【００４２】
【数１０】
2004523986.tif 000012
この式を使用して、合計の複雑さは、以下のように、推定される。１つのＧＯＰ内のＢピクチャの合計の数、ξＢは：
【００４３】
【数１１】
2004523986.tif 000013
のように推定される。
【００４４】
βが、第１のスケーリングシステム３０を使用するξＢＢピクチャの一部を表す場合には（即ち、コピーされていないピクチャ）、合計の複雑さは、
【００４５】
【数１２】
2004523986.tif 000014
の用に推定される。
【００４６】
第１のスケーリングシステム３０に関して上述のように同じ例を使用して、そして、β＝０．５と仮定すると、ピクチャ当りの合計の複雑さは、
【００４７】
【数１３】
2004523986.tif 000015
である。
【００４８】
【数１４】
2004523986.tif 000016
及び、
【００４９】
【数１５】
2004523986.tif 000017
の場合には（復号器チェインでの合理的な仮定）、
【００５０】
【数１６】
2004523986.tif 000018
であり、これは、合計の複雑さの６６％である。
【００５１】
予想されるように、第２のスケーリングシステム３１が第１のスケーリングシステム３０と組み合わされるときには、更に複雑さの節約が得られる。両システムから節約された複雑さは、他の更に必要な計算に使用できる。全体のＢピクチャの計算をスキップすることから節約された計算能力（第２のスケーリングシステム３１）は、大きいことに注意することに特に興味がある。そのような節約は簡単に、更に緊急のポスト処理動作に、再度向けられることが可能である。
【００５２】
更なる実施例では、第２のスケーリングシステム３１は、どのようにＢピクチャを処理するかを決定するために、参照ピクチャを試験するように実行される。特に、平均のベクトルの大きさ計算システム４２は、参照ピクチャの平均のベクトルの大きさを試験することが可能である。平均のベクトルの大きさが予め定められたしきい値よりも小さいか又は等しい場合には、Ｂピクチャは、参照ピクチャにより置換されることが可能である。この方法を使用して、参照ピクチャ後の第１のＢピクチャの処理も、更に資源を節約するために、スケーリングされることが可能である。
【００５３】
動き補償システム１９を、第１と第２のスケーリングシステム３０と３１ともに、ハードウェア、ソフトウェア又は、ハードウェアとソフトウェアの組合せで実行できる。それらは、どのような形式のコンピュータシステム又は、ここに記載された方法を実行する他の装置により実行されうる。ハードウェアとソフトウェアの典型的な組合せは、ロードされ且つ実行されたときに、コンピュータシステムを、ここに説明した方法を実行するように制御する、コンピュータプログラムを有する汎用コンピュータシステムである。代わりに、本発明の１つ又はそれ以上の機能タスクを実行する特別のハードウェアを有する、特別用のコンピュータが使用されうる。本発明は、コンピュータプログラムプロダクトに埋め込まれることもでき、それは、この方法を実行することを可能とする全ての特徴及び、ここに記載の機能を有し、そして、コンピュータシステムにロードされたときに、これらの方法及び機能を実行できる。本記載の、コンピュータプログラム、ソフトウェアプログラム、プログラム、プログラムプロダクトは、特定の機能を実行する情報処理能力を有するシステムに、直接的に又は、以下の（ａ）他の言語、コード又は表記への変換；及び／又は（ｂ）異なる材料形式での再生のいずれかで、特定の機能を実行させる、命令の組の、任意の言語、コード又は、表記の、表現を意味する。
【００５４】
本発明の好ましい実施例の前述の説明は、説明のために提示された。それらは、開示された詳細な形式に本発明を限定することを意図しておらず、明らかに多くの修正と変形が、上述の教示の下で可能である。当業者には明らかなそのような修正と変形は添付の請求項により規定される本発明の範囲内である。例えば、ここに提供される記載は、一般的に、ＭＰＥＧ−２復号器に関連するが、本発明は、ウェーブレットに基づく又はＢピクチャ（又は他の等価なもの）を処理する、動きに基づく符号化機構にも適応されることは理解される。そのような機構の例は、限定はされないが、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４、Ｈ．２６Ｌ、Ｈ．２６１及び、Ｈ．２６３を含む。
【図面の簡単な説明】
【００５５】
【図１】ビデオ復号器の機能図を示す。
【図２】スケーラブル動き補償システムを有するビデオ復号器の機能図を示す。
【図３】本発明の好ましい実施例に従って、第１と第２のスケーリングシステムを有する動き補償システムのブロック図を示す。
【図１】
2004523986.tif 000019
【図２】
2004523986.tif 000020
【図３】
2004523986.tif 000021
【国際公開パンフレット】
2004523986.tif 000022
2004523986.tif 000023
2004523986.tif 000024
2004523986.tif 000025
2004523986.tif 000026
2004523986.tif 000027
2004523986.tif 000028
2004523986.tif 000029
2004523986.tif 000030
2004523986.tif 000031
2004523986.tif 000032
2004523986.tif 000033
2004523986.tif 000034
2004523986.tif 000035
2004523986.tif 000036
2004523986.tif 000037
2004523986.tif 000038
2004523986.tif 000039
【国際公開パンフレット（コレクトバージョン）】
2004523986.tif 000040
【国際調査報告】
2004523986.tif 000041
2004523986.tif 000042
2004523986.tif 000043