(57)【要約】【解決手段】本発明は、元画像と目的画像との間の動領域を基に、目的画像と元画像との間の動領域を緻密化するための方法及び装置に関する。元画像の画素又は副画素（Ｘ11，Ｘ111，Ｘ12，Ｘ121）と、目的画像の画素又は副画素（Ｂ，Ｃ’，Ｅ，Ｆ）との間の接続が決定される。元画像の画素又は副画素へ接続される目的画像の各画素又は副画素のために、目的画像の少なくとも１つの画素又は副画素を含む画素又は副画素の関連空間（Ｆen）が決定される。関連空間（Ａ，Ａ’，Ｂ，Ｂ’，Ｃ，Ｃ’）に含まれる各画素又は副画素は、目的画像と元画像との間に緻密な動領域を形成するために、前記画素又は副画素へ接続される元画像の画素（Ｘ11）に関連付けられる。【選択図】図５
2008507169.tif 000002
【特許請求の範囲】
【請求項１】
元画像と目的画像との間の動領域から目的画像と元画像との間の動領域を緻密化する方法であって、
前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定するステップと、
前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の少なくとも１つの画素又は副画素を含む画素又は副画素の関連空間を決定するステップと、
前記目的画像と前記元画像との間に緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素とを関連付けるステップと
を備えることを特徴とする方法。
【請求項２】
前記関連空間を決定する前記ステップが、
当該作業空間が関連付けられる画素又は副画素に隣接する複数の画素又は副画素へ接続される複数の画素又は副画素に応じて前記目的画像における作業空間を決定するステップと、
前記作業空間が関連付けられる前記画素又は副画素に基づき、かつ、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の画素又は副画素に隣接する複数の画素又は副画素へ接続される複数の画素又は副画素に基づいて、前記決定された作業空間を基に前記関連空間を決定するステップと
へ分解されることを特徴とする請求項１記載の方法。
【請求項３】
前記関連空間を決定する前記ステップが、
前記作業空間が関連付けられる前記画素又は副画素と、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の前記画素又は副画素に隣接する前記複数の画素又は副画素へ接続される前記複数の画素又は副画素とに従って、前記目的画像のおけるそれらの座標の関数として前記作業空間の範囲を定める画素又は副画素を決定するステップと、
前記作業空間が関連付けられる前記画素又は副画素の座標に基づいて前記関連空間を決定すると共に、前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す距離を決定するステップと
へ分解されることを特徴とする請求項２記載の方法。
【請求項４】
前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す前記距離が、２分の１の係数によって、重み付けられることを特徴とする請求項３記載の方法。
【請求項５】
元画像と目的画像との間の動領域から目的画像と元画像との間の動領域を緻密化する装置であって、
前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定する手段と、
前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の少なくとも１つの画素又は副画素を含む画素又は副画素の関連空間を決定する手段と、
前記目的画像と前記元画像との間に緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付ける手段と
を備えることを特徴とする装置。
【請求項６】
前記関連空間を決定する前記手段が、
当該作業空間が関連付けられる画素又は副画素に隣接する複数の画素又は副画素へ接続される複数の画素又は副画素に応じて前記目的画像における作業空間を決定する手段と、
前記作業空間が関連付けられる前記画素又は副画素に基づき、かつ、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の画素又は副画素に隣接する複数の画素又は副画素へ接続される複数の画素又は副画素に基づいて、前記決定された作業空間を基に前記関連空間を決定する手段と
へ分解されることを特徴とする請求項５記載の装置。
【請求項７】
前記関連空間を決定する前記手段が、
前記作業空間が関連付けられる前記画素又は副画素と、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の前記画素又は副画素に隣接する前記複数の画素又は副画素へ接続される前記複数の画素又は副画素とに従って、前記目的画像のおけるそれらの座標の関数として前記作業空間の範囲を定める画素又は副画素を決定する手段と、
前記作業空間が関連付けられる前記画素又は副画素の座標に基づいて前記関連空間を決定すると共に、前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す距離を決定する手段と
へ分解されることを特徴とする請求項６記載の装置。
【請求項８】
前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す前記距離が、２分の１の係数によって、重み付けられることを特徴とする請求項７記載の装置。
【請求項９】
ビデオ画像配列符号器の動き補償時間フィルタリング装置であって、請求項５〜８のいずれか１つに記載の動領域を緻密化する装置を備えたことを特徴とする装置。
【請求項１０】
ビデオ画像配列復号器の動き補償時間フィルタリング装置であって、請求項５〜８のいずれか１つに記載の動領域を緻密化する装置を備えたことを特徴とする装置。
【請求項１１】
情報媒体上に保存されたコンピュータプログラムであって、コンピュータシステムによって読み込まれ実行されるときに、請求項１〜４のいずれか１つに記載の方法を実施することを可能とする命令を備えたプログラム。
【請求項１２】
離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号であって、
高周波画像及び低周波画像を備え、
前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、
当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、
前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、
前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、
実行されるものである信号。
【請求項１３】
離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号を伝送する方法であって、
高周波画像及び低周波画像を備え、
前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、
当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、
前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、
前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、
実行されるものである方法。
【請求項１４】
離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号を保存する方法であって、
高周波画像及び低周波画像を備え、
前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、
当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、
前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、
前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、
実行されるものである方法。
【請求項１５】
請求項９記載の動き補償時間フィルタリング装置を備えたことを特徴とするビデオ画像配列を符号化するための装置。
【請求項１６】
請求項１０記載の動き補償時間フィルタリング装置を備えたことを特徴とするビデオ画像配列を復号化するための装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、元画像（source image）と目的画像（destination image）との間で動領域（motion field：動き場）を緻密にするための方法及び装置に関する。
【０００２】
より具体的には、本発明は、目的画像の点が、その処理中に元画像の点と関連付けられる必要がある画像処理の領域に関する。
【背景技術】
【０００３】
ディジタル画像配列（sequence：シーケンス）の符号化領域における特定のアルゴリズムは、２画像間で点を結びつけるための解法を提案する。
【０００４】
これらのアルゴリズムは、離散ウェーブレット分解による動き補償時間フィルタリングを使用する。これらのアルゴリズムは、第一に、ビデオ画像配列の複数の画像間でウェーブレット時間変換を実行し、その際に結果として生じる時間サブバンドを空間的に分解する。より具体的には、ビデオ画像配列は、偶数画像と奇数画像の２つの画像グループへ分解され、各偶数画像と、最も近い奇数画像又はウェーブレット時間変換中に使用される画像との間に、動領域が評価される。偶数及び奇数画像は、時間サブバンドを得るために、反復法（iterative manner）で互いに動き補償される。このグループ構築及び動き補償処理の反復は、ウェーブレット変換の異なるレベルを生成するために実施される。時間的な画像は、続いてウェーブレット解析フィルタによって空間的にフィルタ処理される。
【０００５】
分解の果てに、一組の空間と時間上のサブバンドがその結果となる。動領域及び空間と時間上のサブバンドは、最後に符号化され、目標とされる分解レベルに対応するレイヤ（層）で伝送される。これらのアルゴリズムの幾つかは、Ｗ．スウェールデンス，サイアン  Ｊ．アナル著による刊行物（vol.2  No.2  511-546頁  1997年）で開示され、「リフティング（Lifting）」として知られる技術に基づいて時間フィルタリングを実施する。
【０００６】
これらのアルゴリズムのうちで、偶数画素に基づいた奇数画素の予測中に使用される奇数画像の画素に関する重み付けを再利用することによって、偶数画像の画素を更新するために、奇数画像の画素に対して偶数画像の画素をマッチング（matching：整合）させることは、「バーベルリフティング（Barbell Lifting）を用いた３Ｄサブバンドビデオ符号化、ＭＳＲＡアジア、ＭＰＥＧ−２１  スケーラブル符号化（ＳＶＣ）の提案募集（ＣＦＰ）にＳ０５を寄与」と題する刊行物において、これらの重み付けを使用する加重更新を実行するために提案されている。奇数画像の点Ｑ’（ｘ’，ｙ’）の予測について重みｗを用いて貢献する偶数画像の点Ｐ（ｘ，ｙ）は、重みｗの重み付けられた点Ｑ’（ｘ’，ｙ’）の提供を利用して更新されることとなる。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
この解決策は、十分なものではない。その理由は、幾つかの問題がこのアルゴリズムによっては解決されていないことにある。偶数画像内に、マッチングされない画素が存在する。この画素マッチングに関する欠如は、ホール（穴）と呼ばれ、これは動領域の更新が完全に可逆ではなく、クライアントの復号器で画像が再構成されるときにアーチファクト（不可逆圧縮に伴う悪い副作用）を招くことを意味する。その上、偶数画像の多数の画素により更新される特定の画素について、当該更新は標準化されない。この標準化の欠如もまた、クライアントの復号器で画像が再構成されるときに例えばプリエコー（pre-echo）及び／又はポストエコー（post-echo）などのアーチファクトを招く。最後に、ビデオ画像配列の画像に包含されるものは、例えば反転（flips）などの動きに対して影響を受けやすく、この刊行物で提案されるような画素マッチングについての処理は最良のものではない。
【０００８】
特許出願ＷＯ第０３０８５９９９０号は、前方変位ベクトル（forward displacement vectors）に基づいて利用可能な動領域から生成されるビデオ画像配列における後方動ベクトル（backward motion vector）の計算を加速することを可能にする方法が記載されている。前記出願において、１区画の動ベクトルは隣接した複数のブロックに関する動ベクトルによって置き換えられる。この方法は、例えば拡大動作などの画像間での移動には適しているものの、反転動作の処理には適していない。
【０００９】
本発明の目的は、元画像と目的画像との間で動領域を緻密にすることが可能な方法及び装置を提案することにより、従来技術の不都合を解消することにある。なお、前記方法及び装置は、例えば重複領域（areas of occultation：掩蔽領域）に起こり得る反転動作の処理に対して特に適応されるものである。
【課題を解決するための手段】
【００１０】
この目的を達成するために、第１の態様によると、本発明は、元画像と目的画像との間の動領域から目的画像と元画像との間の動領域を緻密化する方法であって、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定するステップと、前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の少なくとも１つの画素又は副画素を含む画素又は副画素の関連空間を決定するステップと、前記目的画像と前記元画像との間に緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素とを関連付けるステップとを備えることを特徴とする方法を提案する。
【００１１】
相まって、本発明は、元画像と目的画像との間の動領域から目的画像と元画像との間の動領域を緻密化する装置であって、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定する手段と、前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の少なくとも１つの画素又は副画素を含む画素又は副画素の関連空間を決定する手段と、前記目的画像と前記元画像との間に緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付ける手段とを備えることを特徴とする装置に関する。
【００１２】
それゆえ、目的画像の全ての画素又は副画素は、元画像の画素又は副画素に関連付けられると共に、動領域は、完全に可逆であり、かつ、画像がクライアントの復号器で再構成されるときに、どのアーチファクトも引き起こさない。さらに、目的画像と元画像との間の動領域の緻密化は、ビデオ画像配列の画像に含まれるものが例えば重複領域における反転動作などの動作を受けやすい場合に、特に適切である。
【００１３】
本発明の別の態様によると、前記関連空間は、当該作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の前記画素又は副画素に隣接する前記複数の画素又は副画素へ接続される前記複数の画素又は副画素の関数として前記目的画像における作業空間を決定することにより、前記作業空間が関連付けられる前記画素又は副画素に基づき、かつ、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の前記画素に隣接する前記複数の画素又は副画素へ接続される前記複数の画素又は副画素に基づいて、前記決定された作業空間における前記関連空間を決定することにより、決定される。
【００１４】
ゆえに、接続される画素又は副画素の次に、接続されない目的画像の複数の画素又は副画素を、素早くかつ効果的に定義することが可能である。
【００１５】
本発明の別の態様によると、前記関連空間は、前記作業空間が関連付けられる前記画素又は副画素と、前記作業空間が関連付けられる前記画素又は副画素へ接続される前記元画像の前記画素又は副画素に隣接する前記複数の画素又は副画素へ接続される前記複数の画素又は副画素とに従って、前記目的画像のおけるそれらの座標の関数として前記作業空間の範囲を定める画素又は副画素を決定することにより、前記作業空間が関連付けられる前記画素又は副画素の座標に基づいて前記関連空間を決定すると共に、前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す距離を決定することにより決定される。
【００１６】
ゆえに、動領域の緻密化は、ビデオ画像配列の符号化及び／又は復号化のための動領域の緻密化を良質にする間に、素早く実施される。
【００１７】
本発明の別の態様によると、前記作業空間の範囲を定める前記画素又は副画素から、前記作業空間が関連付けられる前記画素又は副画素を引き離す前記距離が、２分の１の係数によって、重み付けられる。
【００１８】
緻密化率及び／又は関連空間の重複率を制御することや、ビデオ画像配列の複合化の間のぼけ現象を減らすことが可能となる。２分の１の係数値は、動領域の完全な緻密化と関連空間の最小重複部分との間に最良の解決を得ることを可能にする。
【００１９】
本発明はまた、本発明に従う動領域を緻密化する装置を備えたことを特徴とするビデオ画像配列符号器の動き補償時間フィルタリング装置に関する。
【００２０】
本発明はまた、本発明に従う動領域を緻密化する装置を備えたことを特徴とするビデオ画像配列復号器の動き補償時間フィルタリング装置に関する。
【００２１】
本発明はまた、離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号であって、高周波画像及び低周波画像を備え、前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、実行されるものである信号に関する。
【００２２】
本発明はまた、離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号を伝送する方法であって、高周波画像及び低周波画像を備え、前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、実行されるものである方法に関する。
【００２３】
本発明はまた、離散ウェーブレット分解を用いて動き補償時間フィルタリングによって符号化されたビデオ画像配列を構成する信号を保存する方法であって、高周波画像及び低周波画像を備え、前記低周波画像は、目的画像と元画像との間の動領域に基づいて、元画像群からの元画像と目的画像群からの目的画像との間の動領域を緻密化することにより得られるものであり、当該緻密化は、前記元画像の複数の画素又は副画素と前記目的画像の複数の画素又は副画素との間の接続を決定することにより、前記元画像の画素又は副画素へ接続される前記目的画像の各画素又は副画素のために、前記目的画像の複数の画素及び／又は副画素を含む画素又は副画素の関連空間を決定することにより、前記目的画像と前記元画像との間の緻密な動領域を形成するために、前記関連空間に含まれる各画素又は副画素と、前記画素又は副画素へ接続される前記元画像の前記画素又は副画素とを関連付けることにより、実行されるものである方法に関する。
【００２４】
保存手段上に転送され保存されるビデオ画像配列を備える符号化方法，複合化方法，符号化装置，複合化装置及び信号の利点は、動領域を緻密化する方法及び装置の利点に等しい。それらは繰り返されないであろう。
【００２５】
本発明はまた、情報媒体上に保存されたコンピュータプログラムであって、コンピュータシステムによって読み込まれ実行されるときに、前述の方法を実施することを可能とする命令を備えたプログラムに関する。
【００２６】
上述した本発明の特徴は、他のものと同様に、添付図についてされる以下の実施例の説明の解釈からより明確に現れる。
【発明を実施するための最良の形態】
【００２７】
図１は、本発明に従ったマッチング法を用いる動き補償時間フィルタリングビデオ符号器10のブロック図を示す。
【００２８】
動き補償時間フィルタリングビデオ符号器10は、ビデオ画像配列15をスケーラブル（scalable：拡大縮小可能な）データストリーム（stream：流れ）18へ符号化することができる。スケーラブルデータストリームは、表示を伝送できるような方法でデータが配列された流れであり、画像の解像度及び／又は品質という点では、データを受信するアプリケーションの型に従って変化する。このスケーラブルデータストリームに含まれるデータは、ビデオ画像配列の異なる符号化をしなくても、品質と解像度の両方に関する拡大縮小される又は「スケーラブル」手法でビデオ画像配列の伝送を確実にすることができるように、符号化される。このようにして、記憶手段上で保存すること、及び／又は、電気通信ネットワークの伝送速度が低いとき及び／又は電気通信端末が高い品質及び／又は解像度を要求しないときに、電気通信端末へスケーラブルデータストリーム18の一部のみを伝送すること、ができる。また、記憶手段上に保存すること、及び／又は、電気通信ネットワークの伝送速度が高いとき及び／又は電気通信端末が高い品質及び／又は解像度を要求するときに、同一のスケーラブルデータストリーム18に基づいて、電気通信端末へ完全なスケーラブルデータストリーム18を伝送すること、ができる。
【００２９】
動き補償時間フィルタリングビデオ符号器10は、動き補償時間フィルタリングモジュール100を備える。動き補償時間フィルタリングモジュール100は、Ｎ画像の群を２つの画像群へ変換し（例えば（Ｎ＋１）／２の低周波画像の群とＮ／２の高周波画像の群）、動き補償時間フィルタリングビデオ符号器10の動き評価モジュール11によって作られた動き評価に基づいてこれらの画像を変換する。動き評価モジュール11は、画像配列において、ｘ2［ｍ，ｎ］で表された各偶数画像と、ｘ1［ｍ，ｎ］で表された先行する奇数画像又は状況に応じて次の一組の奇数画像との間に動き評価を実行する。動き補償時間フィルタリングモジュール100は、時間フィルタリングができるだけ効果的であるように、偶数画像ｘ2［ｍ，ｎ］に対して動き補償を実行する。その理由は、予測画像と画像との間の差異が細かくなればなるほど、効率的に、すなわち変化率／歪みの点では良好な妥協案（compromise：譲歩，解決）を用いて、若しくは復元品質に対する圧縮率の優れた率の等価手法で、圧縮されることが可能となることにある。
【００３０】
動き評価モジュール11は、例えば奇数画像のブロック（block：区画，塊）を偶数画像へマッチングすることによる非制限手法などにより、偶数及び奇数画像の各組に対して動領域を算出する。この技術は、「ブロックマッチング」として知られている。もちろん、例えば、メッシング（meshing：網掛け）による動き評価技術などその他の技術を用いることも可能である。ゆえに、奇数画像の画素を伴う偶数元画像の特定の画素のマッチングが実行される。ブロックによる評価の特殊な場合において、ブロックの動きの値は、奇数画像のブロック各副画素及び各画素に対して割り当てられ得る。変形例として、ブロックの重み付けされた動ベクトル及び隣接した複数のブロックの重み付けされた複数の動ベクトルは、ＯＢＭＣ（重複するブロック動き補償）として知られた技術に従って、ブロックの各画素へ割り付けられる。
【００３１】
動き補償時間フィルタリングモジュール100は、いくつかの周波数サブバンドの中へビデオ画像配列を分解するために、補償される画像の離散ウェーブレット分解を実行する。離散ウェーブレット分解は、所望の分解レベルに達するまで、時間的なサブバンドの低周波数サブバンドを再帰的に用いる。動き補償時間フィルタリングビデオ符号器10の決定モジュール12は、所望の分解レベルが達成されているか否かを決定する。
【００３２】
動き補償時間フィルタリングモジュール100により得られた様々な周波数サブバンドは、スケーラブルストリーム生成モジュール13へ転送される。動き評価モジュール11は、動き評価をスケーラブルストリーム生成モジュール13へ転送し、スケーラブルストリーム生成モジュール13が種々の周波数サブバンド及び動き評価からスケーラブルデータストリーム18を組立てる。
【００３３】
図２は、ハール（Ｈａａｒ）フィルタがウェーブレット分解に使用される本発明に従うマッチング方法を用いた図１のビデオ符号器の動き補償時間フィルタリングモジュールのブロック図を示す。
【００３４】
動き補償時間フィルタリングモジュール100は、「リフティング」として知られる技術に従って時間フィルタリングを実行する。この技術は、ウェーブレットフィルタリングに対して、単純な，柔軟性のある及び完全に可逆のフィルタリング等価（equivalent：同等，均等）を実行することを可能とする。
【００３５】
元偶数画像ｘ2［ｍ，ｎ］は、例えば、離散ウェーブレット変換又はＳＤＷＴ合成を実施することによって、すなわち双一次，双三次の補間により又はカージナルサイン（シンク関数）を用いて、アップサンプリングモジュール110によりアップサンプリングされる。この方法では、ｘ2［ｍ，ｎ］で表された画像が、アップサンプリングモジュールによって、例えば画素の４分の１の解像度を有する画像ｘ’2［ｍ’，ｎ’］へ変換される。
【００３６】
モジュール110〜114を備えた動き補償時間フィルタリングモジュール100の一部に関して、元画像は偶数画像ｘ2［ｍ，ｎ］である。
【００３７】
動き補償時間フィルタリングモジュール100は、初期動き接続モジュール121をさらに備える。初期動き接続モジュール121は、画像ｘ1［ｍ，ｎ］に比べて少なくとも４倍より多い画素を含む画像ｘ’1［ｍ”，ｎ”］を形成する。画像ｘ’1［ｍ”，ｎ”］は、ｘ1［ｍ，ｎ］の補間又はその他の方法により形成され、例えばこれらの画素を含む動き評価モジュール11により評価されるブロックの動きベクトルなど、画像ｘ’1［ｍ”，ｎ”］の各画素又は副画素と関連付けられる。モジュール110〜114を備えた動き補償時間フィルタリングモジュール100の一部に関して、目的画像は奇数画像ｘ1［ｍ，ｎ］である。
【００３８】
ここで、画像ｘ’2［ｍ’，ｎ’］の画素は、画像ｘ2［ｍ，ｎ］の画素と同じ位置である画像ｘ’2［ｍ’，ｎ’］の画素を意味することが理解される。画像ｘ’2［ｍ’，ｎ’］の副画素は、ＤＷＴ合成及び／又は補間によって作り出される画像ｘ’2［ｍ’，ｎ’］の画素を意味することが理解される。画像ｘ’1［ｍ”，ｎ”］の画素は、画像ｘ1［ｍ，ｎ］の画素と同じ位置である画像ｘ’1［ｍ”，ｎ”］の画素を意味することが理解される。画像ｘ’1［ｍ”，ｎ”］の副画素は、ＤＷＴ合成及び／又は補間によって作り出される画像ｘ’1［ｍ”，ｎ”］の画素を意味することが理解される。
【００３９】
動き補償時間フィルタリングモジュール100は、動領域緻密化モジュール111を備える。動領域緻密化モジュール111は、初期動き接続モジュール121によって構築される接続（関連付け）に基づいて、目的画像ｘ’1［ｍ”，ｎ”］の画素及び副画素のそれぞれと、元画像ｘ’2［ｍ’，ｎ’］の少なくとも１つの画素とを関連付ける。
【００４０】
当該関連付けができ次第、集積モジュール112は、集積画像ｘａ’［ｍ”，ｎ”］を作り出す。集積画像ｘａ’［ｍ”，ｎ”］の画素及び副画素のそれぞれの値は、目的画像ｘ’1［ｍ”，ｎ”］中で対応する画素及び副画素に関連付けられた元画像ｘ’2［ｍ’，ｎ’］の画素及び副画素の値の合計に等しく、この合計は、画像ｘ’1［ｍ”，ｎ”］中で対応する画素及び副画素に関連付けられた元画像ｘ’2［ｍ’，ｎ’］の画素及び副画素の数によって分割される。この分割は、画像配列がデコード（復号化）されるときに、例えばプリエコー及び／又はポストエコー効果などのアーチファクトの出現を避けることを可能にする。
【００４１】
本発明の一変形例では、Ｗconnexで表される重みは、前記関連付けのそれぞれに起因すると考えられる。画像ｘａ’［ ｍ’，ｎ’］の各画素又は副画素に関する更新値は、公式に従って算出されることとなる。
【００４２】
【数１】
2008507169.tif 000003
【００４３】
該式において、Majは画像ｘａ’［ｍ”，ｎ”］の画素又は副画素の値であり、Valsrcは目的画像ｘ’1［ｍ”，ｎ”］の画素又は副画素に関連付けられた元画像ｘ’2［ｍ’，ｎ’］の画素の値である。
【００４４】
その後、画像ｘａ’［ｍ”，ｎ”］は、それが画像ｘ1［ｍ，ｎ］と同じ解像度を有するように、サブサンプリングモジュール113によってフィルタリングされると共にサブサンプリングされる。その後、サブサンプリングされる画像ｘａ’［ｍ”，ｎ”］は、高周波成分を含むＨ［ｍ，ｎ］で表される画像を形成するために、減算器114によって画像ｘ1［ｍ，ｎ］から引き算される。その後、画像Ｈ［ｍ，ｎ］は、スケーラブルデータストリーム生成モジュール13及び合成モジュール130へ転送される。
【００４５】
モジュール130〜134を備えた動き補償時間フィルタリングモジュール100の一部に関して、元画像は画像Ｈ［ｍ，ｎ］である。
【００４６】
元画像Ｈ［ｍ，ｎ］は、合成モジュール130により、例えば、画像Ｈ’［ｍ’，ｎ’］を生成するようなＳＤＷＴ結合を実行することによってアップサンプリングされる。合成モジュール130は、より詳細には説明しないが、結合モジュール110と同一である。
【００４７】
動き補償時間フィルタリングモジュール100は、動領域緻密化モジュール131をさらに備える。動領域緻密化モジュール131は、元画像Ｈ［ｍ，ｎ］と目的画像ｘ2［ｍ，ｎ］との間にそれらの接続を適用するために、初期動き接続モジュールによって生成されるｘ’1［ｍ”，ｎ”］とｘ’2［ｍ”，ｎ”］との間の初期接続を反対にする。モジュール130〜134を備えた動き補償時間フィルタリングモジュール100の一部に関して、目的画像は画像ｘ2［ｍ，ｎ］又は画像ｘ’2［ｍ”，ｎ”］である。動領域緻密化モジュール131は、初期動き接続モジュール121によって構築される接続に基づいて、目的画像ｘ’2［ｍ”，ｎ”］の画素及び副画素のそれぞれと、元画像Ｈ［ｍ，ｎ］の少なくとも１つの画素又は副画素とを関連付ける。この関連は、図４を参照してより詳しく説明される。
【００４８】
当該関連付けができ次第、集積モジュール133は、集積画像ｘｂ’［ｍ”，ｎ”］を作り出す。集積画像ｘｂ’［ｍ”，ｎ”］は、目的画像ｘ’2［ｍ’，ｎ’］と同じ寸法のものであり、その画素及び副画素のそれぞれの値は、画像ｘ’2［ｍ”，ｎ”］中で対応する画素及び副画素に関連付けられた元画像Ｈ’［ｍ’，ｎ’］の画素及び副画素の値の合計に等しく、この合計は、元画像Ｈ’［ｍ’，ｎ’］中で対応する画素及び副画素に関連付けられた画素及び副画素の数によって分割される。この分割は、画像配列がデコードされるときに、例えばプリエコー及び／又はポストエコー効果などのアーチファクトの出現を避けることを可能にする。
【００４９】
その後、画像ｘｂ’［ｍ”，ｎ”］は、それが画像ｘ2［ｍ，ｎ］と同じ解像度を有するように、サブサンプリングモジュール133によってフィルタリングされると共にサブサンプリングされる。その後、サブサンプリングされる画像ｘｂ’［ｍ”，ｎ”］は、低周波成分を含むＬ［ｍ，ｎ］で表される画像を形成するために、加算器134によって画像ｘ2［ｍ，ｎ］へその半分が足し算される。その後、画像Ｌ［ｍ，ｎ］は、決定モジュール12へ転送される。
【００５０】
その後、画像Ｌ［ｍ，ｎ］は、所望の分解レベルが、新しい分解のための動き補償時間フィルタリングモジュール100によって得られる再処理される、又は、得られるときに、動き補償時間フィルタリングビデオ符号器10の決定モジュール12からスケーラブルデータストリーム生成モジュール13へ転送される。新しい分解が実行される必要があるときに、画像Ｌ［ｍ，ｎ］は、上記説明したものと同じ方法で動き補償時間フィルタリングモジュール100によって処理される。
【００５１】
それゆえに、動き補償時間フィルタリングモジュール100は、例えばハールフィルタが使用されたものなど、次の形式の高周波及び低周波画像を形成する。
【００５２】
【数２】
2008507169.tif 000004
【００５３】
ここでＷi→jは画像ｊ上での画像ｉの動き補償を表す。
【００５４】
図３は、本発明に従うマッチングアルゴリズムを実行可能なコンピュータ及び／又は通信機器のブロック図を示す。
【００５５】
このコンピュータ及び／又は通信装置30は、ソフトウェアを使用して、画像配列上で動き補償時間フィルタリングを実行することができる。また、装置30は、本発明に従うマッチングアルゴリズムを実行することができる。
【００５６】
装置30は、例えばマイクロコンピュータである。また、それは、例えば、テレビ、又はテレビ，携帯電話等のような受信端末を対象とした一組の情報を生成するその他の装置などのビデオ画像配列表示手段が一体化され得る。
【００５７】
装置30は、そこに中央処理装置300，リードオンリーメモリ302，ランダムアクセスメモリ303，表示器304，キーボード305，ハードディスク308，ディジタルビデオディスク又はＤＶＤプレーヤー／レコーダー309及び電気通信網に接続するための通信インターフェース306が接続される通信バス301を備える。
【００５８】
ハードディスク308は、本発明に従うエンコーディング（符号化）及び／又はデコーディング（復号化）が可能なデータと同様に、本発明を実施するプログラムを記憶する。
【００５９】
さらに一般的には、本発明に従うプログラムは、記憶手段に記憶される。この記憶手段は、コンピュータ又はマイクロプロセッサ300によって読み込まれ得る。この記憶手段は、装置内に一体化されてもされなくてもよく、取り外し可能なものでもよい。
【００６０】
装置30が起動される場合には、本発明に従うプログラムは、ランダムアクセスメモリ303へ転送され、その後、発明を実施するために必要なデータと同様に発明の実行可能なコードを備える。
【００６１】
図４は、コンピュータ及び／又は通信装置の処理装置によって実行される発明に従うマッチングアルゴリズムを示す。
【００６２】
図５及び図６は、図４のアルゴリズムに関する本明細書に沿って説明される。説明を簡単にするために、本アルゴリズムは、元セグメント（segment：部分）の画素又は副画素を伴う目的セグメントの画素又は副画素をマッチングする前後関係を説明する。もちろん、本アルゴリズムは、元画像の画素又は副画素を伴う目的画素の画素及び副画素のマッチングへも適用される。
【００６３】
ステップＥ400において、元及び目的画像が得られる。マッチングの前後関係の中で、これらの画像は、図１のビデオ符号器の動き補償時間フィルタリングモジュール100によって、元画像Ｈ’［ｍ’，ｎ’］及び目的画像ｘ’2［ｍ”，ｎ”］が得られる。
【００６４】
次のステップＥ401において、元及び目的画像間の動領域が得られ、この動領域の評価は、元画像と目的画像との間にステップＥ402で実行される。この評価は、図５及び図６における元画像と目的画像との間に矢印記号で表される。
【００６５】
ステップＥ403は、動領域の緻密化の始まりを構成し、例えば図２の緻密化モジュール131により実行される。
【００６６】
このステップにおいて、目的画像の画素又は副画素は、元画像の画素又は副画素が図５及び図６において矢印記号で表された動領域ベクトルを適用することによって推定されて、元画像の画素又は副画素へ接続される。ゆえに、図５及び図６の例に従って、目的画像の画素又は副画素Ｂ，Ｃ’，Ｅ，Ｆは、元画像の画素又は副画素Ｘ11，Ｘ12，Ｘ111及びＸ121へそれぞれ接続される。画素又は副画素Ｃ’及びＥの接続が交差することに注目されたい。これは、この画像の一部における反転動作が原因である。目的画像の画素又は副画素Ｂ”及びＦ”は、従来の対称法（symmetry）を実施することにより、元画像の画素又は副画素Ｘ11及びＸ12へそれぞれ接続される。
【００６７】
図５及び図６中の画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ及びＧは、目的画像の画素である。画素Ａ’，Ｂ’，Ｃ’，Ｄ’，Ｅ’及びＦ’は、目的画像の副画素である。
【００６８】
ステップＥ404において、目的画像の画素上の及び／又は副画素上での反復が初期化されると共に、元画素の最初の画素又は副画素が判断され、Ｐｓで表されたこの画素又は副画素は、図５における元画像の画素Ｘ11である。
【００６９】
次のステップＥ405において、画素又は副画素Ｐｓへ接続されるＰｄで表された目的画像の画素又は副画素が決定される。画素又は副画素Ｐｄは図５中の画素Ｂである。
【００７０】
次のステップＥ406において、画素又は副画素Ｐｓに隣接した画素又は副画素Ｐｓ１及びＰｓ２が決定される。我々の例によると、セグメントの端に位置する画素又は副画素Ｐｓは、画素Ｐｓ２  Ｘ111であるちょうど１つの隣接画素を有する。この場合において、隣接する画素Ｐｓ１は画素Ｐｓである。
【００７１】
次のステップＥ407において、画素Ｐｓ１及びＰｓ２へ接続される目的画像の画素又は副画素が決定される。これらは、目的画像の画素又は副画素に対するベクトル接続Ｘ11の対称性によって得られた画素Ｅ及び副画素Ｂ”である。これらの画素又は副画素は、Ｐｄ１及びＰｄ２で表される。
【００７２】
ステップＥ408において、Ｐbasで表される下端画素又は副画素、若しくはＰhaut上端画素又は副画素が、画素Ｐｄ１，Ｐｄ及びＰｄ２の設定定義（set consisting）に従って、決定される。図５において、画素Ｐhautは副画素Ｂ”であり、画素Ｐbasは画素Ｅである。このとき、画素又は副画素Ｐhautと画素又は副画素Ｐbasとの間の画像の一部は、作業空間とみなされる。
【００７３】
ステップＥ409において、画素又は副画素Ｐｄと画素又は副画素Ｐbas及びＰhautのそれぞれとを引き離す多数の画素又は副画素に関する距離が決定される。ＰhautとＰｄとを引き離す距離はＤhautで表され、ＰbasとＰｄとを引き離す距離はＤbasで表される。
【００７４】
次のステップＥ410において、関連空間の下端境界は、ステップＥ408で決定された作業空間を基に規定される。Ｆcbで表される下端境界は、係数ｋにより重み付けされると共に差し引かれる距離Ｄbasを伴う画素又は副画素の位置に等しい。
【００７５】
次のステップＥ411において、関連空間の上端境界が規定される。Ｆchで表される上端境界は、係数ｋにより重み付けされると共に加算される距離Ｄhautを伴う画素又は副画素の位置に等しい。
【００７６】
好ましい一実施例に従って、係数ｋは定数１／２に等しい。一変形例において、係数ｋは、別の正定数に等しい。
【００７７】
ステップＥ412の間に、図５においてＦenで表され、Ｆcb及びＦchにより境界を定められた関連空間が決定される。
【００７８】
次のステップＥ413において、関連空間Ｆenに含まれる目的画像の画素及び副画素が決定される。図５の例に従って、画素及び副画素Ａ，Ａ’，Ｂ，Ｂ’，Ｃ及びＣ’は、関連空間Ｆenに含まれる。
【００７９】
次のステップＥ414において、関連空間に含まれる各画素及び各副画素と画素又は副画素Ｐｄへ接続される目的画像の画素又は副画素とが関連付けられる。ゆえに、図５の例によると、画素又は副画素Ａ，Ａ’，Ｂ，Ｂ’，Ｃ及びＣ’は、画素又は副画素Ｘ11と関連付けられる。
【００８０】
一旦、関連性が作られると、元画像の全ての画素及び／又は副画素が処理されたか否かに関わらず、ステップＥ415で照合される。この照合が完了した場合には、本アルゴリズムは終了する。この照合が完了していない場合には、アルゴリズムは、元画像の次の画素又は副画素を選ぶことにある次のステップＥ416へ進む。図５の例によると、次の画素又は副画素は、Ｘ111で表される画素又は副画素である。
【００８１】
ステップＥ405からＥ415からなるループは、元画像の全ての画素又は副画素が処理されるまで繰り返される。
【００８２】
ゆえに、図６に示すように、Ｘ111へ接続される画素又は副画素Ｐｄは画素Ｅであり、Ｘ111に隣接する画素又は副画素は、Ｂ及びＣ’へそれぞれ接続されるＸ11及びＸ12である。決定された画素Ｐbasは画素Ｐd2Ｅであり、画素又は副画素Ｐhautは副画素Ｐd1Ｅであり、距離Ｄbasは、ＥがＸ111へ接続される画素と画素Ｐbasとの両方であるのでゼロであり、距離Ｄhautは６つの副画素に等しい。ゆえに、関連空間ＦenＥは、ｋが１／２に等しい場合には、画素Ｅと３つの副画素前記Ｅとの間である。画素及び副画素Ｃ，Ｃ’，Ｄ，Ｄ’及びＥは、このとき副画素Ｘ111に関連付けられる。
【００８３】
画素Ｘ12に関して、Ｘ12へ接続される画素Ｐｄは副画素Ｃ’であり、Ｘ12に隣接する画素又は副画素は、Ｅ及びＦへそれぞれ接続されるＸ111及びＸ121である。決定された画素Ｐbasは、画素Ｐd2Ｃ’であり、画素Ｐhautは副画素Ｐd1Ｃ’であり、距離Ｄhautは、Ｃ’がＸ12へ接続される画素と画素Ｐhautとの両方であるのでゼロであり、距離Ｄbasは５つの副画素に等しい。ゆえに、関連空間ＦenＣ'は、ｋが１／２に等しい場合には、副画素Ｃ’と２つ半の副画素前記Ｃ’との間である。画素及び副画素Ｃ’，Ｄ及びＤ’は、このとき画素Ｘ12に関連付けられる。
【００８４】
画素又は副画素Ｘ121，元画像の最後の画素又は副画素に関して、Ｘ121へ接続される画素Ｐｄは画素Ｆであり、Ｘ121に隣接する画素又は副画素は、Ｃ’へ接続されるＸ12であり、画素Ｆ”はＸ121をＦへ接続する動ベクトルの対称性によって得られるものである。決定された画素Ｐbasは、画素Ｐd2Ｅであり、画素Ｐhautは画素又は副画素Ｐd1Ｆであり、距離Ｄhautは５つの副画素等しく、距離Ｄbasは４つの副画素に等しい。ゆえに、関連空間ＦenＦは、ｋが１／２に等しい場合には、画素Ｇと２つ半の副画素前記Ｆとの間である。画素及び副画素Ｅ，Ｅ’，Ｆ，Ｄ’及びＧは、このとき画素又は副画素Ｘ121に関連付けられる。
【００８５】
ゆえに、目的画像の全ての画素及び副画素は、元画像の少なくとも１つの画素又は副画素に関連付けられる。動領域は、完全に可逆であり、任意の画像の部分反転を考慮する。
【００８６】
図７は、元画像の画素を伴う目的画像の画素及び副画素をマッチングする例を示す。
【００８７】
図７は、２次元の場合における図４のアルゴリズムの適用例を示す。元画像の画素ｘｓは、目的画像の画素ｘｓへ接続され、隣接する画素又は副画素ｘｓ１，ｘｓ２，ｘｓ３，ｘｓ４，ｘｓ５，ｘｓ６，ｘｓ７及びｘｓ８は、画素又は副画素ｘｄ１，ｘｄ２，ｘｄ３，ｘｄ４，ｘｄ５，ｘｄ６，ｘｄ７及びｘｄ８へ接続される。作業空間は、隣接画素へ接続される画素又は副画素の縦座標及び横座標の最大及び最小をとることにより、隣接する点を構成するよう決定される。関連空間もまた、図４において前述の相似手法で決定され、中央点ｘｓが相似関係の中心となる。最後に、図４を参照して説明した同じ方法において、関連空間は、元画素ｘｓと関連付けられる。
【００８８】
本発明は、ハールフィルタの使用の前後関係に現れる。例えば項（term）５／３フィルタ又は９／７フィルタによって知られるフィルタなどのその他のフィルタも、本発明に使用される。これらのフィルタは、目的画像を予測するために多数の元画像を使用する。
【００８９】
一般的に、ビデオ符号器の動き補償時間フィルタリングモジュールのモジュール110〜114は、目的画像を予測するためのモジュールであるのに対して、ビデオ符号器の動き補償時間フィルタリングモジュールのモジュール130〜134は、目的画像を更新するためのモジュールである。
【００９０】
本発明で説明した符号化装置は、元画像及び目的画像からなる各組のために、上記説明したとおりに、集積画像を形成する。これらの集積画像のそれぞれは、目的画像の予測及び／又は更新のために考慮に入れられる。
【００９１】
このようにして形成された集積画像は、「リフティング」フィルタリング係数に関連付けられる任意の重み付けの後に、目的画像へ加算又は目的画像から引き算される。
【００９２】
図８は、本発明に従うマッチング方法を用いる動き補償時間フィルタリングビデオ復号器のブロック図を示す。
【００９３】
動き補償時間フィルタリングビデオ復号器60は、スケーラブルデータストリーム18、つまり図１に示される符号器によって符号化されているこのスケーラブルデータストリームに含まれるデータをビデオ画像配列65へ復号化できる。
【００９４】
動き補償時間フィルタリングビデオ復号器60は、データストリーム18を解析するための解析モジュール68を備える。解析モジュール68は、データストリーム18を解析すると共に、最低分解レベルの低周波成分から構成される画像と同様に、各分解レベルの各高周波画像から復元する。解析モジュール68は、高周波成分66と低周波成分67とから構成される画像を、逆動き補償時間フィルタリングモジュール600へ転送する。また、解析モジュール68は、データストリーム18から、図１の符号器10によって作られた動領域の様々な評価を復元し、それらを動領域記憶モジュール61へ転送する。
【００９５】
逆動き補償時間フィルタリングモジュール600は、より高い分解レベルの低周波画像に対応する奇数画像及び偶数画像を形成するために、高周波画像と低周波画像とを反復的に変換する。逆動き補償時間フィルタリングモジュール600は、モジュール61に記憶される動き評価と、高周波及び低周波画像とから、ビデオ画像配列を形成する。これらの動き評価は、本発明の符号器10によって符号化されるビデオ画像配列における各偶数画像と続く奇数画像との間の評価である。
【００９６】
逆動き補償時間フィルタリングモジュール600は、ビデオ画像配列を形成するために、画像Ｌ［ｍ，ｎ］及びＨ［ｍ，ｎ］の離散ウェーブレット合成を実行する。離散ウェーブレット合成は、所望の分解レベルに達するまで、時間サブバンドの低周波画像へ再帰的に利用される。逆動き補償時間フィルタリングモジュール600の決定モジュール62は、所望の分解レベルに達するか否かにかかわらず決定する。
【００９７】
図９は、ハールフィルタがウェーブレット分解に使用される本発明に従うマッチング方法を用いる図８のビデオ復号器の逆動き補償時間フィルタリングモジュールのブロック図を示す。
【００９８】
逆動き補償時間フィルタリングモジュール600は、本発明の符号器によって符号化されるビデオ画像の配列の様々な画像を再構成するために、「リフティング」技術に従って、時間フィルタリングを実行する。
【００９９】
画像Ｈ［ｍ，ｎ］又は元画像は、画像Ｈ’［ｍ’，ｎ’］を形成するために、アップサンプリングモジュール610によりアップサンプリングされる。
【０１００】
逆動き補償時間フィルタリングモジュール600は、より詳細には説明しないが、図２の初期動き接続モジュール121と同一の初期動き接続モジュール621をさらに備える。
【０１０１】
逆動き補償時間フィルタリングモジュール600は、逆動領域緻密化モジュール612を備える。逆動領域緻密化モジュール612は、より詳細には説明しないが、図２の動領域緻密化モジュール131と同一の動領域緻密化モジュール621をさらに備える。
【０１０２】
逆動き補償時間フィルタリングモジュール600は、より詳細には説明しないが、図２の集積モジュール132と同一の集積モジュール613を備える。集積モジュール613は、集積画像ｘｂ’［ｍ”，ｎ”］を作り出す。
【０１０３】
逆動き補償時間フィルタリングモジュール600は、より詳細には説明しないが、サブサンプリングモジュール133と同一のサブサンプリングモジュール614を備える。
【０１０４】
逆動き補償時間フィルタリングモジュール600は、ｘ2［ｍ，ｎ］で表される偶数画像を形成するために、画像Ｌ［ｍ，ｎ］からサブサンプリングされる画像ｘｂ’［ｍ”，ｎ”］の半分を引き算する加算器616を備える。
【０１０５】
画像ｘ2［ｍ，ｎ］又は元画像は、画像ｘ’2［ｍ’，ｎ’］を形成するために、アップサンプリングモジュール630によってアップサンプリングされる。合成モジュール630は、より詳細には説明しないが、図９のアップサンプリングモジュール610と同一である。
【０１０６】
逆動き補償時間フィルタリングモジュール600は、動領域緻密化モジュール632を備える。動領域緻密化モジュール632は、より詳細には説明しないが、図２の動領域緻密化モジュール111と同一である。
【０１０７】
逆動き補償時間フィルタリングモジュール600は、より詳細には説明しないが、図２の集積モジュール112と同一の集積モジュール633を備える。集積モジュール633は、集積画像ｘａ’［ｍ”，ｎ”］を作り出す。
【０１０８】
逆動き補償時間フィルタリングモジュール600は、より詳細には説明しないが、サブサンプリングモジュール614と同一のサブサンプリングモジュール635を備える。逆動き補償時間フィルタリングモジュール600は、ｘ1［ｍ，ｎ］で表される奇数画像を形成するために、画像Ｈ［ｍ，ｎ］へサブサンプリングされる画像ｘａ’［ｍ”，ｎ”］を加算する加算器636を備える。この奇数画像は、決定モジュール62へ転送される。画像ｘ1［ｍ，ｎ］及びｘ2［ｍ，ｎ］は、所望の分解レベルに従って、同じレベルの画像Ｈ［ｍ，ｎ］へ再導入されてもされなくてもよい画像Ｌ［ｍ，ｎ］を提供するためにインターリーブ（interleave：交互配置）されると共に、逆動き補償時間フィルタリングモジュール600におけるスケーラブルデータストリーム18へ読み込まれる。
【０１０９】
本発明に従う緻密化方法及び装置は、上述した以外の分野における多くの応用例が見出される。
【０１１０】
例えば、非制限手法において、緻密化方法及び装置は、例えば動き補償を用いて予測モードを使用するＭＰＥＧ４復号器又は符号器などビデオ画像配列符号器のコンテキスト（context：内部状況，条件）の範囲内で、同様に使用され得る。これらの符号器は、双方向画像は、予測又はイントラモード（intra mode）で復号化されたビデオ画像配列の先行する画像から、一般的に予測される。コンテキストが簡単な手法で提供することを可能とするような範囲内での緻密化方法又は装置の使用は、ビデオ画像配列の全ての画像間の動領域を導くと共に反対にする。
【０１１１】
本発明に従う緻密化方法及び装置の応用例に関する別の例は、表面形状に表れる合成枠組オブジェクト（objects）のコンテキストの範囲内におけるレンダリング（rendering：描写）の分野である。それには、表面形状において、画像平面上で推定されること、又は、網掛けられる表面からポリゴンをレンダリングすることが必要である。本発明によると、このようなレンダリングは、ポリゴンのノードにある可変寸法のボクセルによるレンダリングを考慮することによって実行される。なお、ボクセルは、体積又は表面を規定するのに役立つボールを描く三次元空間における球である。ボクセルの寸法は、関連空間の寸法により定義される。
【０１１２】
本発明は、本来、前述した実施例に全く限定されるものではなく、むしろ当業者の能力の範囲内に属する如何なる変形も包含するものである。
【図面の簡単な説明】
【０１１３】
【図１】本発明に従ったマッチング法を用いる動き補償時間フィルタリングビデオ符号器のブロック図を示すものである。
【図２】図１のビデオ符号器を構成し、ウェーブレット分解でハールフィルタが使用されたときに本発明に従ったマッチング法を用いる動き補償時間フィルタリングモジュールのブロック図を示すものである。
【図３】本発明に従ったマッチングアルゴリズムを実行可能なコンピュータ及び／又は電気通信装置のブロック図を示すものである。
【図４】コンピュータ及び／又は電気通信装置の演算処理装置により実行される本発明に従ったマッチングアルゴリズムを示すものである。
【図５】目的部分の画素及び副画素と元部分の画素及び副画素とをマッチングさせる処理の簡素化された例を示すものである。
【図６】図５の目的部分の他の画素及び副画素と元部分の画素及び副画素とをマッチングさせる処理の簡素化された例を示すものである。
【図７】目的画像の画素及び副画素と元画像の画素又は副画素とをマッチングさせる処理の例を示すものである。
【図８】本発明に従ったマッチング法を用いる動き補償時間フィルタリングビデオ復号器のブロック図を示すものである。
【図９】図８のビデオ復号器を構成し、ウェーブレット分解でハールフィルタが使用されたときに本発明に従ったマッチング法を用いる動き補償逆時間フィルタリングモジュールのブロック図を示すものである。
【図１】
2008507169.tif 000005
【図２】
2008507169.tif 000006
【図３】
2008507169.tif 000007
【図４】
2008507169.tif 000008
【図５】
2008507169.tif 000009
【図６】
2008507169.tif 000010
【図７】
2008507169.tif 000011
【図８】
2008507169.tif 000012
【図９】
2008507169.tif 000013
【国際調査報告】
2008507169.tif 000014
2008507169.tif 000015
2008507169.tif 000016
2008507169.tif 000017
2008507169.tif 000018
2008507169.tif 000019