(57)【要約】本発明は、動き推定及び補償を用いた分解に時間領域を含ませることによりビデオデータに拡張される２次元サブバンド符号化技術の分野に関する。本発明は、動きベクトル情報量を合理的に低く維持し、より多くのビットを動きのない領域においてテクスチャに割り当てることを可能にする方法に関する。この方法は先ず、動き情報の詳細な記述を必要としない画像の部分を識別することを可能とする予備的解析を行い、その後にこの予備的情報に基づいた動き推定を行う。最も適切な動きベクトルの選択を考慮して、最終的動き補償動作の前に、高周波時間系フィルタ処理されたサブバンドのエネルギーに基づいた判定が行われる。
2004514351.tif 000002
【特許請求の範囲】
【請求項１】
所定数の連続分解能レベルを導く３次元波形変換による分解ステップと、各分解レベルにて行われる動き補償動作による動き補償ステップと、符号化ステップとを有し、連続したフレームグループにより構成されるビデオシーケンスの圧縮のための符号化方法であって、
当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定及び補償を伴うことなく現フレームグループを時間的に高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループに施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差よりも大なる平均２乗誤差を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の最小の総和に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、
符号化方法。
【請求項２】
請求項１に記載の符号化方法であって、前記マクロブロックは、１６×１６画素のサイズを有し、前記ブロックは、８×８画素のサイズを有する、符号化方法。
【請求項３】
連続するフレームグループに構成されるビデオシーケンスに対応する入力フレーム信号を、複数の周波数帯域に当該入力信号の周波数スペクトルを階層的に分割するようサブバンドに周波数分割し、当該シーケンスのフレーム間における動き補償動作の後に伝送又は記憶動作に応じて可変長符号化するビデオ符号化器であって、
当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定及び補償を伴うことなく現フレームグループを時間的高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループに施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差よりも大なる平均２乗誤差を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の最小の総和に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、
を有する、
ビデオ符号化器。
【請求項４】
連続したフレームグループに構成されるビデオシーケンスをその圧縮に応じて受信するビデオ符号化器に用いるために、前記フレームを符号化するためにコンピュータ読取可能な記憶媒体に記憶されるよう設けられるコンピュータ実行可能な処理方法であって、当該処理方法は、所定数の連続分解能レベルを導く３次元波形変換による分解ステップと、各分解レベルにて行われる動き補償動作による動き補償ステップと、符号化ステップとを有し、当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定及び補償を伴うことなく現フレームグループを時間的高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループに施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差よりも大なる平均２乗誤差を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループのフレームの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の最小の総和に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、
処理方法。
【請求項５】
連続したフレームグループに構成されるビデオシーケンスをその圧縮に応じて受信するビデオ符号化器のためのコンピュータプログラムであって、前記符号化器へのロードがなされた場合に請求項４に記載の処理方法を実行するように当該符号器を指示する命令のセットを有する、プログラム。
【請求項６】
符号化方法により、連続したフレームグループに構成されるビデオシーケンスを圧縮することにより生成される伝送可能な符号化信号であって、当該符号化方法は、所定数の連続分解能レベルを導く３次元波形変換による分解ステップと、各分解レベルにて行われる動き補償動作による動き補償ステップと、符号化ステップとを有し、当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定を伴うことなく現フレームグループを時間的に高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループに施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差よりも大なる平均２乗誤差を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループのフレームの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の最小の総和に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、
符号化信号。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、連続したフレームグループ（グループ・オブ・フレーム：ＧＯＦ）により構成されるビデオシーケンスの圧縮のための符号化方法であって、所定数の連続分解能レベルを導く３次元（３Ｄ）波形変換による分解ステップと、各分解レベルにて行われる動き補償動作による動き補償ステップと、符号化ステップとを有する符号化方法に関する。
【０００２】
本発明はまた、この符号化方法の実現に際してコンピュータが実行可能な処理ステップにより構成されコンピュータが読み取り可能な記憶媒体に記憶される命令のセットにも、当該符号化方法又は処理ステップの実現によって得られる符号化された信号にも関する。
【０００３】
【従来の技術】
近年、２次元サブバンド符号化技術は、そのサブバンド分解において時間領域を含ませることによりビデオデータにまで拡張されるようになっている。提案された第１の方策は、例えば、“Ｔｈｒｅｅ−ｄｉｍｅｎｓｉｏｎａｌ ｓｕｂｂａｎｄ ｖｉｄｅｏ ｃｏｄｉｎｇ ｏｆ ｖｉｄｅｏ”， ｂｙ Ｃ．Ｉ． Ｐｏｄｉｌｃｈｕｋ ａｎｄ ａｌ．， ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ， ｖｏｌ．４， ｐｐ．１２５−１３９， Ｆｅｂ． １９９５ に記述されているようなものがある。かかる方策は、動きの小さい場合にはその信号エネルギーが低周波数の時間的サブバンド（又は近似サブバンド）にかなり集中するという事実の効果を利用して、動き補償を行っていない。動き補償を伴わないこのような符号化手法は、計算上複雑でなく、人工的な動き（ぼかしを除く）もあまりなく、又はエラーの伝搬も制限される、といった幾つかの利点を持っている。しかしながら、変位の大きい対象物の場合においては、空間周波数は、当該時間軸に沿って分散し、高い周波数の時間サブバンド（又は詳細サブバンド）は高いエネルギーを含んでいる。さらに、低い時間サブバンドは、ぼやける可能性が非常に高く、これが時間的スケーラビリティが目標設定される場合の大きな欠点になる（単一の符号化ビットストリームから倍数フレームレートを有するビデオの生成）。
【０００４】
したがって、動き推定及び動き補償は、高効率スケーラブルビデオ符号化法の構成において主要な構成要素と考えることができる。既知の動き補償サブバンド符号化法は、ブロックを基礎とする動き推定を実施するものである。かかるブロックマッチングアルゴリズム（ｂｌｏｃｋ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ）すなわちＢＭＡの原理は、例えば“ＭＰＥＧ ｖｉｄｅｏ ｃｏｄｉｎｇ： ａ ｂａｓｉｃ ｔｕｔｏｒｉａｌ ｉｎｔｒｏｄｕｃｔｉｏｎ”， ｂｙ Ｓ．Ｒ．Ｅｌｙ， Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ Ｒｅｐｏｒｔ， ＢＢＣ−ＲＤ−１９９６／３ に記述されている。ここでは現画像Ｉｔにおける各ブロックが参照（基準）画像Ｉｔ−１におけるサーチ領域とマッチされ、同じブロックに属する全ピクセルにおいて分散される保持された動きベクトルは、測定ウィンドウ内において絶対差の総和により測定される最も高い相関性をもたらすものと対応する。
【０００５】
他にも方法があり、例えば、可変サイズブロックを基礎とする動き推定を含み又は比較的高密度のほぼ連続した動きフィールドを発生する方法があるが、これ以外にも方法がある。動き解析の正確さは、さらに符号化されることになる低フレームレートのサブバンドを動き補償フィルタリング動作が提供するので重要である。したがって、これらサブバンドにおける動きアーティファクトは復元される低フレームレートのビデオの品質を損わせてしまうことになる。動き推定及び補償技術の主たる対照的な要件は、テクスチャ符号化のために利用可能なビット仕様又はビットバジェットを激減させないよう動き情報コスト（予測誤差及び動きパラメータ）を多少低くしたまま良好な時間的予測（真の動き）を提供することである。
【０００６】
固定サイズブロックを基礎とする動き推定が用いられる場合には、大抵、２種類の動きベクトルが発生される。例えば、１６×１６画素のマクロブロックの場合、１つ又は４つの動きベクトル（当該マクロブロック内の４つの８×８画素ブロックの各々につき１つ）を生成することができる。すなわち、図１の左の図は、４つのブロックが同じ動きベクトル（１６×１６画素のマクロブロック動きベクトル）を共有する第１の例に対応し、その右の図は、４つの８×８画素ブロックの各々がそれ自身の所有する動きベクトル（８×８画素ブロック動きベクトル）を有する第２の例に対応する。これら２つのモードの決定は、例えば基準フレームからの動き予測マクロブロックと予測すべき現フレームにおけるオリジナルのマクロブロックとの間の絶対差の合計（ＳＡＤ：Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅｓ）によって与えられる歪みを見ることにより行われるのが普通である。８×８画素ブロックがより良い動きフィールドを普通に生成すると、これらは１６×１６画素マクロブロックの４倍ほどの符号化され伝送されなければならない動きベクトルを発生する。これにより、低いビットレートの応用例の場合にテクスチャに損失を与えて相当な情報コストを招来する。
【０００７】
【発明が解決しようとする課題】
よって本発明の目的は、動きベクトル情報をテクスチャ情報と比較して合理的に少量に保つ、低ビットレートビデオ符号化に適した方法を提案することである。
【０００８】
本発明の他の目的は、ビデオシーケンスを符号化することのできるコンピュータ上で実行可能な処理ステップにより構成されコンピュータ読み取り可能な記憶媒体に記憶される命令のセットを提案することである。
【０００９】
【課題を解決するための手段】
このため、本発明は、本文の序文に記載したような符号化方法に関し、さらに、当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定及び補償を伴うことなく現フレームグループ（ＧＯＦ）を時間的に高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループ（ＧＯＦ）に施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差（ＭＳＥ）をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差（ＭＳＥ）よりも大なる平均２乗誤差（ＭＳＥ）を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループ（ＧＯＦ）の各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の総和（ＳＡＤ：ｓｕｍ ｏｆ ａｂｓｏｌｕｔｅ ｄｉｆｆｅｒｅｎｃｅｓ）の最小値に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、
ことを特徴としている。
【００１０】
この方法は、当該動き情報の網羅的な処理や、ましてや極めて精密な描写を必要としない画像の各部分を識別するよう、動き推定を伴うことなく得られる高周波数時間系サブバンドの暫時的解析を先んじて行うものである。そして、ブロックか又はマクロブロックかの動き推定の判定を強制するためにこの暫時的情報を考慮しつつ、動き推定及び補償が通常通り行われる。かかる判定基準は、高周波数の時間的にフィルタ処理されたサブバンドのエネルギーに基づいている。この判定により、
・比較的小さなブロックに関係した少数ブロックベース動き推定ステップを許容し又は可能にすることによる動き推定の計算負荷の軽減
・符号化すべき動きベクトルの数を減らすことによる当該テクスチャ符号化のビット仕様（ビットバジェット）の拡大
をもたらす。
【００１１】
このように提案される技術的解決手段により、真の動きフィールドを必要としない画像領域すなわち不動領域において、当該小ブロックでのより細かい動き解析を必要とする領域（例えば動く対象の境界）の処理を変えることなくテクスチャ用にたくさんのビットを割り当てることが可能になる。
【００１２】
上記他の目的のため、本発明は、連続したフレームグループに構成されるビデオシーケンスを圧縮のために受信するビデオ符号化器に用いるために、前記フレームを符号化するためにコンピュータ読取可能な記憶媒体に記憶されるよう設けられるコンピュータ実行可能な処理方法にも関するものである。当該処理方法は、所定数の連続分解能レベルを導く３次元（３Ｄ）波形変換による分解ステップと、各分解レベルにて行われる動き補償動作による動き補償ステップと、符号化ステップとを有し、当該動き補償ステップは、ブロックに小分割されるマクロブロックに分割されるフレームに適用され、連続したフレームグループの各々につき、
（Ａ）動き推定を伴うことなく現フレームグループ（ＧＯＦ）を時間的高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループ（ＧＯＦ）に施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差（ＭＳＥ）をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差（ＭＳＥ）よりも大なる平均２乗誤差（ＭＳＥ）を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループ（ＧＯＦ）のフレームの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の総和（ＳＡＤ）の最小値に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、ものとしている。
【００１３】
【発明の実施の形態】
以下、本発明を添付図面に基づいて例示によって説明する。
【００１４】
本発明による符号化方法において実現される技術的解決手段は、ブロック又はマクロブロック判定においてダイナミックな事前選択基準を導入することからなり、これにより、図１にそれぞれ示される２つのモードのうちの１つを、動きベクトルを選ぶために選択することが可能になる。ビデオ情報の時間的サブバンド分解による分解プロセスは、図２に示される。動き補償を伴う分解は、Ｆ１ないしＦ８に参照されるフレームグループ（グループ・オブ・フレーム：ＧＯＦ）に対して行われ、各ＧＯＦの入力ビデオは、先ず動き補償（ＭＣ）が施され、それからハ−ル波（Ｈａａｒ ｗａｖｅｌｅｔｓ）を用いて時間系フィルタ処理（ｔｅｍｐｏｒａｌｌｙ ｆｉｌｔｅｒｉｎｇ：ＴＦ）が施される（点線の矢印は高域通過型時間系フィルタリングに対応し、他のものは低域通過型時間系フィルタリングに対応する）。図２には３段階の分解が示されている（Ｌ及びＨ＝第１段階、ＬＬ及びＬＨ＝第２段階、ＬＬＬ及びＬＬＨ＝第３段階）。この場合、時間系フィルタリング動作は、動き推定及び補償を伴うことなく（すなわち、図２においてＭＣとして参照される動作は行わず）当該入力グループのフレームに対して先ず行われ、動きベクトルは、任意にゼロに設定され、この動作によって、高周波数時間系サブバンドをもたらすことになる（画像の殆どの部分は、２つの連続したオリジナルのフレームＩｔ−１，Ｉｔの間では概して静止したものでありこの結果細かな動き推定を必要としない）。そして、本提案の事前選択基準は、この高周波数の時間的にフィルタ処理されたサブバンドのエネルギーに基づいている。２乗平均誤差（ＭＳＥ）は、このようなサブバンドの１６×１６画素マクロブロック毎に計算される。そして、当該サブバンド全体のＭＳＥよりも大なるＭＳＥを有するマクロブロックについて、換言すれば強い動きの作用を持つ画像の領域を表わすマクロブロックについて、ブロック判定（本例においては８×８判定）を可能とするフラグが設定される。図３の例に示されるように、８×８判定マップは、こうして得られる（×印によって指定される）８×８画素ブロックベース動き推定フラグの全てに基づいて構成される。すなわち、かかるフラグが割り当てられるマクロブロックだけが８×８画素ブロックで推定されることになる。
【００１５】
８×８判定マップの形式のこの付加的情報により、当該入力ＧＯＦに対し、その後に改変型動き補償時間系フィルタリング処理が行われる。オリジナルフレームの各組（Ｉｔ―１，Ｉｔ）に対し、当該８×８判定マップに応じた８×８又は１６×１６画素ＢＭＡで動き推定が行われる。８×８画素ＢＭＡが適用されるマクロブロックに対しては、１６×１６画素ブロック動きベクトルと８×８画素動きベクトルとについての最終判定が同じに保たれる。これは、Ｎ×Ｎ画素（マクロ）ブロックでは
【数１】
2004514351.tif 000003
に基づいている。ここで（ｍ，ｎ）は、当該（マクロ）ブロックの動きベクトルであり、Ｉｔ−１，Ｉｔは、それぞれ時刻ｔ−１での基準（参照）画像及び時刻ｔにおける現在画像の輝度関数である。最後に、保持される動き相当値は、最小ＳＡＤを与えるものである。
【００１６】
試験によって、８×８判定フラグは、いずれの方法でも最終判定中において８×８画素ＢＭＡにより計算されたものとなりうるマクロブロックに設定されることが示された。これらマクロブロックの最終的な数は、典型的な動き補償時間系フィルタリングによるよりも常に小さい。最終的な画像においては、動き解析及び予測に大きく依存する白及び黒領域は少ししかない。１６×１６画素ＢＭＡのみが８×８判定マップの成り行きとして処理される他のマクロブロックに対しては、役に立たない８×８画素ＢＭＡは用いられず、これにより動き推定動作の計算上の複雑さが軽減される（動き推定を伴うことなく時間フィルタ処理される高周波数時間系サブバンドの追加の計算と８×８判定マップとに対応する負荷は実に小さいものとみなすことができる）。
【００１７】
本発明によるビデオ符号化法の全体的なフローチャートは、図４に示される。ＧＯＦにより構成される入力ビデオ信号は、先ず時間解析段４０により受信される。かかる解析段（ＦＷＭＣ）は、動き計算を伴うことなく時間系フィルタ処理ステップ４１を実行するために設けられており、その後は、当該８×８判定マップが構成されるステップ（ＤＭＣ）４２が行われる。この情報に基づいて、８×８又は１６×１６画素ＢＭＡでの動き推定（ＥＳＴ）４３が行われ、そしてこの動き推定により、当該入力ビデオ信号（現ＧＯＦ）に対し動き補償を含む改変型時間系フィルタ処理ステップ（ＭＣＴＦ）４４を実行することを可能にしている。典型的な符号化法にあるように、その後、このようにして得られた当該フィルタ処理された信号に対して、解析ステップ（ＳＰＡ）４５（例えば、ＤＣＴ変換及び量子化ステップを行うステップ）が行われ、空間解析の後に符号化ステップ（ＣＯＤ）４６が続き、その処理された入力ビデオ信号及び動き推定ステップ４３によって得られた動きベクトルの符号化動作が行われる。これら符号化された信号は、その後にチャネル５０に伝送され又は記憶される。
【００１８】
かかるフローチャートの各ステップを実行するビデオ符号化器は、連続したフレームグループ（ＧＯＦ）により構成されるビデオシーケンスに対応する入力フレーム信号が、その入力信号の周波数スペクトルを階層的に複数の周波数帯域に分割するようサブバンドに周波数分割され、当該シーケンスのフレーム間における動き補償動作の後に伝送又は記憶動作を考慮した可変長符号化されるようなタイプのものとすることもできる。このような符号化器においては、それら自身ブロックに小分割されるマクロブロックに分割されるフレームに適用される動き補償ステップは、各連続したＧＯＦにつき、
（Ａ）動き推定及び補償を伴うことなく現フレームグループを時間的に高域フィルタ処理を行うサブステップと、
（Ｂ）その後に動き補償時間的フィルタ処理を当該フレームグループに施すサブステップと、
を有し、
前記時間的フィルタ処理は、
（１）得られた高周波数時間的サブバンドの各マクロブロックにつき、その平均２乗誤差をサブバンド全体の値と比較し当該サブバンド全体の平均２乗誤差よりも大なる平均２乗誤差を有するマクロブロックにのみフラグを割り当てる動作と、
（２）前記フレームグループの各組につき、フラグを有するマクロブロックの各ブロックに対してのブロックベース動き推定とフラグを有しないマクロブロックに対してのマクロブロックベース動き推定とを行う動作と、
（３）当該最後の動き補償サブステップに応じて、
（ａ）フラグを有するマクロブロックについては、絶対差の最小の総和に基づき、マクロブロック及びブロック動きベクトルについての最終判定に応じた動きベクトル
（ｂ）フラグを有しないマクロブロックについては、当該マクロブロックベース動き推定に応じた動きベクトル
を選択する動作と、を有する、
としている。
【００１９】
なお、本発明がここに説明した実施例に限定されないことは明らかである。本提案の時間的事前解析（処理）は、動き推定を考慮してＢＭＡを用いたいずれのビデオ圧縮にも適用可能である。どんなタイプの実施例についても、本発明による方法は、真の動きフィールドの必要性と符号化すべき結果として得られる動き情報のサイズとにつき良好にトレードオフすることができるのである。
【図面の簡単な説明】
【図１】同じマクロブロックの１６×１６画素についての１６×１６画素ブロック動きベクトルと８×８画素ブロック動きベクトルとの比較を示す図（それぞれこの図１の左側と右側に示される）。
【図２】本発明による符号化方法に用いられるような、動き推定及び補償を伴わない時間フィルタリングの原理を示す図（本例において得られる高周波時間サブバンド（ＬＬＨ，ＬＨ，Ｈ）がマクロブロック毎に８×８画素ブロックを基礎とする動き推定を必要とするか否かを判定するよう解析される）。
【図３】動き補償を伴わない時間フィルタリングステップの後に得られる高周波時間サブバンドの解析から推測される８×８判定マップの一例を示す図。
【図４】本発明による符号化方法の包括的フローチャート。
【国際公開パンフレット】
2004514351.tif 000004
2004514351.tif 000005
2004514351.tif 000006
2004514351.tif 000007
2004514351.tif 000008
2004514351.tif 000009
2004514351.tif 000010
2004514351.tif 000011
2004514351.tif 000012
2004514351.tif 000013
2004514351.tif 000014
2004514351.tif 000015
2004514351.tif 000016
2004514351.tif 000017
2004514351.tif 000018
2004514351.tif 000019
2004514351.tif 000020
【国際調査報告】
2004514351.tif 000021
2004514351.tif 000022