(57)【要約】システム及び方法は、オーバコンプリートウェーブレットビデオコーダでビデオ信号をデジタル的に符号化するために提供される。ビデオ符号化アルゴリズムユニットは、第一のビデオフレームで重要なウェーブレット係数を位置合わせし、動き情報を使用して第二のビデオフレームで重要なウェーブレット係数の位置情報を時間的に予測する。また、ビデオ符号化アルゴリズムユニットは、第二のビデオフレームの空間ペアレントから空間の予測情報を受信及び使用可能である。本発明は、時間予測と空関予測を組み合わせて合同の空間−時間予測を得る。また、本発明は、重要なウェーブレット係数のクラスタをエンコードする順序を確立する。本発明は、符号化効率を増加し、デコードされたビデオの品質を向上させる。
2007507924.tif 000002
【特許請求の範囲】
【請求項１】
オーバコンプリートウェーブレットビデオコーダでビデオ信号をデジタル形式で符号化するための、デジタルビデオ送信機における装置であって、
当該装置は、第一のビデオフレームで重要なウェーブレット係数の位置情報と、第二のビデオフレームで重要なウェーブレット係数の位置情報を時間的に予測する動き情報を使用可能なビデオ符号化アルゴリズムユニットを有する、
ことを特徴とする装置。
【請求項２】
前記動き情報は、前記第一のビデオフレームと前記第二のビデオフレームとの間の動きベクトルを有する、
請求項１記載の装置。
【請求項３】
前記ビデオ符号化アルゴリズムユニットは、前記第二のフレームの空間ペアレントからの空間的な予測情報を受信し、前記空間ペアレントからの空間的な予測情報、前記動き情報を使用して導出された時間的な予測情報のうちの１つを使用して前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を予測するのが更に可能である、
請求項１記載の装置。
【請求項４】
前記ビデオ符号化アルゴリズムユニットは、前記時間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するとき、及び／又は前記空間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するとき、前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別する、
請求項３記載の装置。
【請求項５】
前記ビデオ符号化アルゴリズムユニットは、前記第二のビデオフレームの複数の時間ペアレントから時間的な予測情報を受信し、前記複数の時間ペアレントの過半数が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測したとき、前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別可能である、
請求項３記載の装置。
【請求項６】
前記ビデオ符号化アルゴリズムユニットは、複数のビデオフレームのそれぞれからの重要なウェーブレット係数の位置情報と前記複数のビデオフレームのそれぞれの動き情報とを更に受信し、前記位置情報と前記動き情報を使用して、前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を時間的に予測するのが可能である、
請求項３記載の装置。
【請求項７】
前記複数のビデオフレームの第一の部分は前記第二のビデオフレームの前に生じ、前記複数のビデオフレームの第二の部分は前記第二のビデオフレームの後に生じる、
請求項６記載の装置。
【請求項８】
前記ビデオ符号化アルゴリズムユニットは、ハイパスフィルタを通して少なくとも１つの空間及び時間的にフィルタリングされたビデオフレームをフィルタリングすることで、少なくとも１つの残りのサブバンドを生成することが更に可能である、
請求項６記載の装置。
【請求項９】
前記ビデオ符号化アルゴリズムユニットは、それぞれのクラスタについてＣ＝Ｒ＋λＤとして表されるコストファクタを使用して、重要なウェーブレット係数のクラスタを符号化するための順序を確立することが更に可能であり、
前記Ｒはクラスタを符号化するのに必要とされるビット数を表し、前記Ｄはクラスタを符号化することで得られる歪みの低減を表し、前記λはラグランジェ乗数を表す、
請求項１記載の装置。
【請求項１０】
デジタルビデオ送信機におけるオーバコンプリートウェーブレットビデオコーダでビデオ信号をデジタル形式で符号化する方法であって、
当該方法は、
第一のビデオフレームで重要なウェーブレット係数の位置を決めるステップと、
前記第一のビデオフレームにおける前記重要なウェーブレット係数の位置情報と動き情報とを使用して、第二のビデオフレームにおける重要なウェーブレット係数の位置情報を時間的に予測するステップと、
を含むことを特徴とする方法。
【請求項１１】
前記動き情報は、前記第一のビデオフレームと前記第二のビデオフレームとの間の動きベクトルを有する、
請求項１０記載の方法。
【請求項１２】
前記第二のフレームの空間ペアレントからの空間的な予測情報を取得するステップと、
前記空間ペアレントからの空間的な予測情報、前記動き情報を使用して導出された時間的な予測情報のうちの１つを使用して前記第二のビデオフレームにおける重要なウェーブレット係数の位置を予測するステップと、
を更に含む請求項１０記載の方法。
【請求項１３】
前記時間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するかを判定するステップ、及び／又は前記空間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するかを判定するステップと、
前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別するステップと、
を更に含む請求項１２記載の方法。
【請求項１４】
前記第二のビデオフレームの複数の時間ペアレントから時間的な予測情報を取得するステップと、
前記複数の時間ペアレントの過半数が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測したかを判定するステップと、
前記第二のビデオフレームの前記時間ペアレントの前記過半数の予測に基づいて前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別するステップと、
請求項１２記載の方法。
【請求項１５】
複数のビデオフレームのそれぞれからの重要なウェーブレット係数の位置情報を取得するステップと、
前記複数のビデオフレームのそれぞれの動き情報を取得するステップと、
前記位置情報と前記動き情報を使用して、前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を時間的に予測するステップと、
を更に含む請求項１２記載の方法。
【請求項１６】
前記複数のビデオフレームの第一の部分は前記第二のビデオフレームの前に生じ、前記複数のビデオフレームの第二の部分は前記第二のビデオフレームの後に生じる、
請求項１５記載の方法。
【請求項１７】
ハイパスフィルタを通して少なくとも１つの空間及び時間的にフィルタリングされたビデオフレームをフィルタリングすることで、少なくとも１つの残りのサブバンドを生成するステップを更に含む、
請求項１５記載の方法。
【請求項１８】
それぞれのクラスタについてＣ＝Ｒ＋λＤとして表されるコストファクタを使用して、重要なウェーブレット係数のクラスタを符号化するための順序を確立するステップを更に含み、
前記Ｒはクラスタを符号化するのに必要とされるビット数を表し、前記Ｄはクラスタを符号化することで得られる歪みの低減を表し、前記λはラグランジェ乗数を表す、
請求項１０記載の方法。
【請求項１９】
デジタルビデオ送信機におけるオーバコンプリートウェーブレットビデオコーダでビデオ信号をデジタル形式で符号化する方法により生成されるデジタル形式で符号化されたビデオ信号であって、
前記方法は、
第一のビデオフレームで重要なウェーブレット係数の位置を決めるステップと、
前記第一のビデオフレームにおける前記重要なウェーブレット係数の位置情報と動き情報とを使用して、第二のビデオフレームにおける重要なウェーブレット係数の位置情報を時間的に予測するステップと、
を含むことを特徴とするデジタル形式で符号化されたビデオ信号。
【請求項２０】
前記動き情報は、前記第一のビデオフレームと前記第二のビデオフレームとの間の動きベクトルを有する、
請求項１９記載のデジタル形式で符号化されたビデオ信号。
【請求項２１】
前記第二のフレームの空間ペアレントからの空間的な予測情報を取得するステップと、
前記空間ペアレントからの空間的な予測情報、前記動き情報を使用して導出された時間的な予測情報のうちの１つを使用して前記第二のビデオフレームにおける重要なウェーブレット係数の位置を予測するステップと、
を更に含む請求項１９記載のデジタル形式で符号化されたビデオ信号。
【請求項２２】
前記時間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するかを判定するステップ、及び／又は前記空間的な予測情報が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測するかを判定するステップと、
前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別するステップと、
を更に含む請求項２１記載のデジタル形式で符号化されたビデオ信号。
【請求項２３】
前記第二のビデオフレームの複数の時間ペアレントから時間的な予測情報を取得するステップと、
前記複数の時間ペアレントの過半数が前記第二のビデオフレームにおける前記重要なウェーブレット係数の位置を予測したかを判定するステップと、
前記第二のビデオフレームの前記時間ペアレントの前記過半数の予測に基づいて前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を識別するステップと、
請求項２１記載のデジタル形式で符号化されたビデオ信号。
【請求項２４】
複数のビデオフレームのそれぞれからの重要なウェーブレット係数の位置情報を取得するステップと、
前記複数のビデオフレームのそれぞれの動き情報を取得するステップと、
前記位置情報と前記動き情報を使用して、前記第二のビデオフレームにおける重要なウェーブレット係数の位置情報を時間的に予測するステップと、
を更に含む請求項２１記載のデジタル形式で符号化されたビデオ信号。
【請求項２５】
前記複数のビデオフレームの第一の部分は前記第二のビデオフレームの前に生じ、前記複数のビデオフレームの第二の部分は前記第二のビデオフレームの後に生じる、
請求項２４記載のデジタル形式で符号化されたビデオ信号。
【請求項２６】
ハイパスフィルタを通して少なくとも１つの空間及び時間的にフィルタリングされたビデオフレームをフィルタリングすることで、少なくとも１つの残りのサブバンドを生成するステップを更に含む、
請求項２４記載のデジタル形式で符号化されたビデオ信号。
【請求項２７】
それぞれのクラスタについてＣ＝Ｒ＋λＤとして表されるコストファクタを使用して、重要なウェーブレット係数のクラスタを符号化するための順序を確立するステップを更に含み、
前記Ｒはクラスタを符号化するのに必要とされるビット数を表し、前記Ｄはクラスタを符号化することで得られる歪みの低減を表し、前記λはラグランジェ乗数を表す、
請求項１９記載のデジタル形式で符号化されたビデオ信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル信号伝送システム全般に関し、より詳細には、オーバコンプリートウェーブレット符号化フレームワーク（over  complete  wavelet  video  coding  framework）での合同の時空間予測（joint  spatio-temporal  prediction）技術を利用したシステム及び方法に関する。
【背景技術】
【０００２】
デジタルビデオ通信では、オーバコンプリートウェーブレットビデオ符号化は、ビデオ伝送のための非常にフレキシブルかつ効率的なフレームワークを提供する。オーバコンプリートウェーブレットビデオ符号化は、前に存在しているインターフレームウェーブレット符号化技術の一般化であると考えられる場合がある。オーバコンプリートウェーブレットドメインにおける空間分解の後に、サブバンド毎に独立に、動き補償された時間フィルタリングを実行することで、ウェーブレット変換のシフト変化による問題を解決することができる。
【０００３】
形態的な重要性のマップコーディング（Morphological  significance  map  coding）は、重要なウェーブレット係数が形態的な演算を使用して互いにクラスタ化されるイメージコーディングについて導入されている。２次元（２Ｄ）形態学的な演算は、重要なウェーブレット係数をクラスタリングし、異なる空間スケールにわたり重要性を予測するために使用されている。形態的な演算は、エッジのような重要な特徴を保持することにロバストであることが示されている。
【０００４】
形態的な重要性の符号化のビデオへの前に存在する応用は、異なるフレームを独立な画像又は独立な残余のフレームとして考える。したがって、従来のアプローチは、フレーム内の依存性を効率的に利用していない。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
したがって、符号化効率における向上を提供するため、形態的な重要性の演算をビデオ符号化に適用可能なシステム及び方法が必要とされている。
また、ウェーブレットベースのビデオ符号化スキームのデコードされたビデオの品質における向上を提供するため、形態的な重要性の演算をビデオ符号化に適用可能なシステム及び方法が必要とされている。
【課題を解決するための手段】
【０００６】
先に記載された従来技術の問題に対処するため、本発明のシステム及び方法は、ビデオ符号化に、動き情報を使用して重要なウェーブレット係数の時関予測を適用する。本発明のシステム及び方法は、時間予測技術と空間予測技術を組み合わせ、合同の空間−時間予測及び形態的なクラスタリングスキームを得る。
【０００７】
本発明のシステム及び方法は、ビデオ送信機のビデオエンコーダに位置されるビデオ符号化アルゴリズムユニットを有する。ビデオ符号化アルゴリズムユニットは、第一のビデオフレームに重要なウェーブレット係数を位置決めし、動き情報を使用して第二のビデオフレームに重要なウェーブレット係数の位置情報を時間的に予測する。次いで、ビデオ符号化アルゴリズムユニットは、第二のビデオフレームに重要なウェーブレット係数を形態的にクラスタリングする。このようにして、本発明は、重要なウェーブレット係数の合同の空間−時間予測のシステム及び方法を提供する。
【０００８】
また、ビデオ符号化アルゴリズムユニットは、第二のビデオフレームの空間的なペアレントから空間予測情報を受信及び使用可能である。また、ビデオ符号化アルゴリズムユニットは、第二のビデオフレームの他の時間的なペアレントから時間予測情報を受信及び使用可能である。また、本発明のシステム及び方法は、双方向フィルタリング及び多数の基準フレームで動作可能である。
【０００９】
本発明の１実施の形態では、ビデオ符号化アルゴリズムユニットは、重要なウェーブレット係数のクラスタの効率的な符号化の順序を確立する。コストクラスタＣは、クラスタをエンコードするのに必要とされるビット数を表すレートＲ及び歪みの低減Ｄの関数である。低いコストファクタの値を有するクラスタがはじめにエンコードされる。
【００１０】
本発明の目的は、動き情報を使用して重要なウェーブレット係数の時間予測をビデオ符号化に適用するシステム及び方法を提供することにある。
【００１１】
本発明の別の目的は、合同の空間−時間予測方法を使用して重要なウェーブレット係数のクラスタを配置するため、オーバコンプリートウェーブレットビデオ符号化のフレームワークでビデオ信号をデジタル的に符号化するためのデジタルビデオ送信機におけるシステム及び方法を提供することにある。
【００１２】
また、本発明の目的は、空間予測情報と時間予測情報の両者を使用して、重要なウェーブレット係数のクラスタを配置するため、オーバコンプリートウェーブレットビデオ符号化のフレームワークでビデオ信号をデジタル的にエンコードするため、デジタルビデオ送信機におけるシステム及び方法を提供することにある。
【００１３】
本発明の別の目的は、ハイパスフィルタを通して空間−時間的にフィルタリングされたビデオフレームをフィルタリングすることで、残りのサブバンドを作成するシステム及び方法を提供することにある。
【００１４】
また、本発明の目的は、レート−歪みコストを最小にするそれぞれのクラスタについて、コストファクタを使用して、重要なウェーブレット係数のクラスタの効率的な符号化の順序を確立するシステム及び方法を提供することにある。
【００１５】
上述された内容は、当業者が以下の本発明の詳細な説明を良好に理解できるように、本発明の特徴及び技術的な利点をむしろ広く概説している。本発明の更なる特徴及び利点は、本発明の特許請求の範囲の主題を形成するものであって、以下に記載される。当業者であれば、本発明の同じ目的を実行するために他の構成を変更又は設計する基礎として開示された概念及び特定の実施の形態を容易に使用する場合があることを理解されたい。また、当業者であれば、かかる等価な構成は、その広義な形式で本発明の精神及び範囲から逸脱しない。
【００１６】
本発明の詳細な説明に進む前に、本明細書を通して使用される所定の単語及び句の定義を述べておくことは有利な場合がある。用語「含む“include”」及び「有する“comprise”」並びにその派生語は、制約のない包含を意味する。用語「又は“or”」は、包括的であって、「及び／又は」を意味する。句「〜に関連される“associated  with”及び“associated  therewith”」は、その派生語同様に、「〜に含まれる“included  within”」、「〜と相互接続する“interconnect  with”」、「含む“contain”」、「〜に含まれる“be  contained  within”」、「〜に接続“connect  to”又は〜と接続“connect  with”」、「〜に結合“couple  to”又は〜と結合“couple  with”」、「〜と通信可能である“be  communicable  with”」、「〜と協力する“cooperate  with”」、「〜インタリーブする“interleave”」、「配置する“juxtapose”」、「〜の近くの“be  proximate  to”」、「〜に結合する“be  bound  to”又は〜と結合する“be  bound  with”」、「有する“have”」、「〜の特性を有する“have  a  property  of”」等を含むことを意味する。用語「コントローラ」、「プロセッサ」又は「装置」は、ハードウェア、ファームウェア又はソフトウェア、若しくはこれらの少なくとも２つの組み合わせで実現される装置のような、少なくとも１つの動作を制御する装置、システム又はその一部を意味する。なお、特定のコントローラに関連する機能は、ローカル又はリモートに集約されるか又は分散される場合がある。特に、コントローラは、１以上のアプリケーションプログラム及び／又はオペレーティングシステムプログラムを実行する、１以上のデータプロセッサ、及び関連される入力／出力装置及びメモリを含む場合がある。所定の単語及び句の定義は、本明細書を通して提供される。当業者であれば、多くの大部分の例ではない場合、かかる定義は、かかる定義された単語及び句のこれまでの使用及び将来的な使用に当てはまる。
【００１７】
本発明及びその利点の多くの完全な理解のため、添付図面と共に行われる以下の記載が参照され、ここで同じ符号は同じオブジェクトを示す。
【発明を実施するための最良の形態】
【００１８】
以下に記載される図１から図１０、本明細書で本発明の原理を説明するために使用される様々な実施の形態は、例示するのみであって、本発明の範囲を制限するように解釈されるべきではない。本発明は、デジタルビデオ信号エンコーダ又はトランスコーダで使用される。
【００１９】
図１は、ストリーミングビデオ送信機１１０からデータネットワーク１２０を通してストリーミングビデオ受信機１３０へのストリーミングビデオのエンド・ツー・エンドの伝送を例示するブロック図である。用途に依存して、ストリーミングビデオ送信機１１０は、多様なビデオフレームのソースの１つであり、データネットワークサーバ、テレビジョンステーション、ケーブルネットワーク、デスクトップパーソナルコンピュータ（ＰＣ）等を含んでいる。
【００２０】
ストリーミングビデオ送信機１１０は、ビデオフレームソース１１２、ビデオエンコーダ１１４及びエンコーダバッファ１１６を有する。ビデオフレームソース１１２は、圧縮されていないビデオフレームの系列を生成可能な装置であり、テレビジョンアンテナ及びレシーバユニット、ビデオカセットプレーヤ、ビデオカメラ、「生の」ビデオクリップを記憶可能なディスクストレージ装置等を含んでいる。圧縮されていないビデオフレームは、所与のピクチャレート（又は「ストリーミングレート」）でビデオエンコーダ１１４に入力し、ＭＰＥＧ−４エンコーダのような公知の圧縮アルゴリズム又は装置に従って圧縮される。次いで、ビデオエンコーダ１１４は、データネットワーク１２０にわたる伝送に備えてバッファリングするためのエンコーダバッファ１１６に圧縮されたビデオフレームを送信する。データネットワーク１２０は、適切なＩＰネットワークであり、インターネットのようのパブリックデータネットワーク、及び企業が所有するローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）のようなプライベートデータネットワークの両者の一部を含む場合がある。
【００２１】
ストリーミングビデオ受信機１３０は、デコーダバッファ１３２、ビデオデコーダ１３４及びビデオディスプレイ１３６を有する。デコーダバッファ１３２は、データネットワーク１２０からストリーミング圧縮ビデオフレームを受信及び記憶する。次いで、必要とされたときに、圧縮されたビデオフレームをビデオデコーダ１３４に送信する。ビデオデコーダ１３４は、ビデオフレームがビデオエンコーダ１１４により圧縮されたのと（理想的に）同じレートでビデオフレームを伸張する。ビデオデコーダ１３４は、ビデオディスプレイ１３６のスクリーンでのプレイバックのため、ビデオディスプレイ１３６に伸張されたフレームを送出する。
【００２２】
図２は、本発明の好適な実施の形態に係る、例示的なビデオエンコーダ１１４を例示するブロック図である。例示的なビデオエンコーダ１１４は、ソースコーダ２００及びトランスポートコーダ２３０を有する。ソースコーダ２００は、ウェーブフォームコーダ２１０及びエントロピーコーダ２２０を有する。ビデオ信号は、ビデオフレームソース１１２（図１に図示）からビデオエンコーダ１１４のソースコーダ２００に供給される。ビデオ信号は、ウェーブコーダ２１０に入力し、ここで更に十分に記載される本発明の原理に従って処理される。
【００２３】
ウェーブフォーム（波形）コーダ２１０は、変換された変数を使用し、かつ量子化を適用してオリジナルビデオを表すことでビットレートを低減する損失のある装置である。ウェーブフォームコーダ２１０は、離散コサイン変換（ＤＣＴ）又はウェーブレット変換を使用して変換符号化を実行する場合がある。次いで、ウェーブフォームコーダ２１０からの符号化されたビデオ信号は、エントロピーコーダ２２０に送出される。
【００２４】
エントロピーコーダ２２０は、符号化されるべきシンボルの統計的な分布に従って、ウェーブフォームコーダ２１０からの出力シンボルをバイナリコードワードにマッピングする無損失装置である。エントロピー符号化方法の例は、ハフマン符号化、算術符号化、並びに、ＤＣＴと動き補償予測を使用するハイブリッド符号化を含んでいる。次いで、エントロピーコーダ２２０からの符号化されたビデオ信号は、トランスポートコーダ２３０に送出される。
【００２５】
トランスポートコーダ２３０は、チャネルコーディング、パケット化及び／又は復調、並びに、特定のトランスポートプロトコルを使用したトランスポートレベルの制御を実行する装置のグループを表している。トランスポートコーダ２３０は、ソースコーダ２００からのビットストリームを、送信に適したデータユニットに変換する。トランスポートコーダ２３０から出力されるビデオ信号は、ビデオレシーバ１３０へのデータネットワーク１２０を通した最終的な送信のため、エンコーダバッファ１１６に送出される。
【００２６】
図３は、本発明の好適な実施の形態に係る、例示的なオーバコンプリートウェーブレットコーダ２１０を例示するブロック図である。オーバコンプリートウェーブレットコーダ２１０は、現在のフレーム３２０のウェーブレット変換を生成する離散ウェーブレット変換ユニット３１０、コンプリート−オーバコンプリート離散ウェーブレット変換ユニット３３０を有するブランチを有する。コンプリート−オーバコンプリート離散ウェーブレット変換ユニット３３０の第一の出力は、動き予測ユニット３４０に供給される。コンプリート−オーバコンプリート離散ウェーブレット変換ユニット３３０の第二の出力は、時間フィルタリングユニット３５０に供給される。動き予測ユニット３４０及び時間フィルタリングユニット３５０は互いに、動き補償時間フィルタリング（ＭＣＴＦ：Motion  Compensated  Temporal  Filtering）を提供する。動き予測ユニット３４０は、動きベクトル（及びフレーム参照番号）を時間フィルタリングユニット３５０に提供する。
【００２７】
また、動き予測ユニット３４０は、動きベクトル（及びフレーム参照番号）を動きベクトルコーダユニット３７０に供給する。動きベクトルコーダユニット３７０の出力は、送信ユニット３９０に供給される。時間フィルタリングユニット３５０の出力は、サブバンドコーダ３６０に供給される。サブバンドコーダ３６０は、ビデオ符号化アルゴリズムユニット３６５を有する。
【００２８】
ビデオ符号化アルゴリズムユニット３６５は、本発明のビデオ符号化アルゴリズムを動作させるための例示的な構造を有する。サブバンドコーダ３６０の出力は、エントロピーコーダ３８０に供給される。エントロピーコーダ３８０の出力は、送信ユニット３９０に供給される。オーバコンプリートウェーブレットコーダ２１０の他の様々なエレメントの構成及び動作が当該技術分野で知られている。
【００２９】
２次元（２Ｄ）の形態的な重要性の符号化は、ビデオに予め適用されている。例は、Ｊ．Ｖａｓｓ等による“Ｓｉｇｎｉｆｉｃａｎｃｅ−Ｌｉｎｋｅｄ  Ｃｏｎｎｅｃｔｅｄ  Ｃｏｍｐｏｎｅｎｔ  Ａｎａｌｙｓｉｓ  ｆｏｒ  Ｖｅｒｙ  Ｌｏｗ  Ｂｉｔ−Ｒａｔｅ  Ｗａｖｅｌｅｔ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ”  ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎ  ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ  ｆｏｒ  Ｖｉｄｅｏ  Ｔｅｃｈｎｏｌｏｇｙ，  Ｖｏｌｕｍｅ  ９，Ｐａｇｅ６３０−６４７，  Ｊｕｎｅ１９９９と題された文献に記載されている。バスシステムは、時間フィルタをはじめに適用し、２次元の形態的な重要性の符号化を使用することで時間的にフィルタリングされたフレームをクラスタリングする。バスシステムは、異なるビデオフレームを独立した画像又は独立した残余の画像として考える。バスシステムは、フレーム間の依存性を効率的に利用しない。
【００３０】
他の従来技術のシステムは、類似の形態的な重要性の符号化技術を適用している。たとえば、Ｓｅｒｖｅｔｔｏ等による“Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｂａｓｅｄ  ｏｎ  Ｍｏｒｐｈｏｌｏｇｉｃａｌ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ  ｏｆ  Ｗａｖｅｌｅｔ  Ｄａｔａ”  ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ  ｆｏｒ  Ｖｉｄｅｏ  Ｔｅｃｈｎｏｌｏｇｙ，  Ｖｏｌｕｍｅ  ８，  Ｐａｇｅ  １１６１−１１７４，  Ｓｅｐｔｅｍｂｅｒ  １９９９を参照されたい。
【００３１】
従来とは対照的に、本発明は形態的な重要性の符号化技術と動き情報を使用した重要性のウェーブレット係数の時間予測とを組み合わせる。更に十分に記載されるように、本発明のシステム及び方法は、第一のフレームで重要なウェーブレット係数を識別及び空間的にクラスタリングし、動き情報を使用して第二のフレームでクラスタの位置を時間的に予測し、次いで、第二のフレームで重要なウェーブレット係数を空間的にクラスタリングすることが可能である。本発明のビデオ符号化アルゴリズムは、（１）符号化効率を向上させ、（２）ウェーブレットベースのビデオ符号化スキームのデコードされたビデオ品質を向上する。
【００３２】
本発明の動作を良好に理解するため、以下の例を考える。図４は、空間分解の後に時間フィルタリングがどのように適用されるかに関する１つの好適な実施の形態を例示している。図４は、空間的なウェーブレット変換プロセスを４つの連続的なフレームに適用した後に同じスケールで得られた４つの例示的なサブバンドを示している。４つのサブバンドは、サブバンド０、サブバンド１、サブバンド２及びサブバンド３で示されている。サブバンド０、サブバンド１、サブバンド２及びサブバンド３は、参照符号４１０，４２０，４３０及び４４０のそれぞれで示されている。図４では、サブバンドにおける暗いドットからなるラインは、重要なウェーブレット係数のクラスタを表している。重要なウェーブレット係数は、たとえば、ビデオ表現における動くオブジェクトのエッジを表す場合がある。本発明の方法は、フレーム４１０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４１０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、（動きベクトルＭＶ１で表される）動き情報を使用して、フレーム４２０における重要なウェーブレット係数のクラスタの位置を時間的に予測する。すなわち、フレーム４１０は、動きの方向で時間的にフィルタリングされる。時間フィルタは、時間の多解像度の分解フィルタのような従来の時間フィルタである場合がある。次いで、本方法は、フレーム４２０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４１０における重要なウェーブレット係数の重要性のマップを得る）。次いで、フレーム４１０のデータが符号化される。
【００３３】
また、本方法は、フレームにおける重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４３０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、フレーム４４０における重要なウェーブレット係数のクラスタの位置を時間的に予測するため、（動きベクトルＭＶ２により表される）動き情報を使用する。すなわち、フレーム４３０は、動きの方向で時間的にフィルタリングされる。次いで、本方法は、フレーム４４０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４４０における重要なウェーブレット係数の重要性のマップを得る）。次いで、フレーム４４０のデータが符号化される。
【００３４】
また、図４は、フレーム４３０における重要なウェーブレット係数のクラスタの位置がフレーム４１０を使用してどのように位置される場合があるかを示している。先のように、本方法は、フレーム４１０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４１０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、（動きベクトルＭＶ３により表される）動き情報を使用し、フレーム４３０における重要なウェーブレット係数のクラスタの位置を時間的に予測する。すなわち、フレーム４３０は、動きの方向で時間的にフィルタリングされる。次いで、本方法は、フレーム４３０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム４３０における重要なウェーブレット係数の重要性のマップを得る）。次いで、フレーム４３０のデータが符号化される。
【００３５】
また、図４は、空間−時間フィルタリングされたサブバンドがどのように生成される場合があるかを例示している。フレーム４１０及びフレーム４２０における重要なウェーブレット係数のクラスタの位置に関する情報は、ハイパスフィルタ（ＨＰＦ）に提供される。ハイパスフィルタは、（ＳH1とも示される）分解されたフレーム４５０を生成するための情報をフィルタリングする。フレーム４５０は、フレーム４１０から減算されたフレーム４２０の減算から得られる（すなわち、サブバンド０からサブバンド１の残り）。次いで、フレーム４５０のデータが符号化される。
【００３６】
同様に、フレーム４３０及びフレーム４４０における重要なウェーブレット係数のクラスタの位置に関する情報は、ハイパスフィルタ（ＨＰＦ）に供給される。ハイパスフィルタは、（ＳH3とも示される）分解されたフレーム４６０を生成するための情報をフィルタリングする。フレーム４６０は、フレーム４３０から減算されたフレーム４４０の減算から得られる残りを表す（すなわち、サブバンド２からのサブバンド３の残り）。次いで、フレーム４６０のデータがエンコードされる。
【００３７】
残りのサブバンド（フレーム４５０及びフレーム４６０）は、オリジナルのサブバンドよりも非常に少ないエネルギーを有する可能性がある。したがって、重要なウェーブレット係数のクラスタは、残りのサブバンドにおける明るいドットからなるラインにより表される。しかし、不完全な動き予測のため、重要なウェーブレット係数は、エッジの周辺（空間的な詳細）にあり続ける。
【００３８】
図４は、残りのサブバンド（フレーム４７０）がどのようにフレーム４１０及びフレーム４３０から生成されるかを例示している。フレーム４１０及びフレーム４３０における重要なウェーブレット係数のクラスタの位置に関する情報は、ハイパスフィルタ（ＨＰＦ）に供給される。ハイパスフィルタは、（ＳLHで示される）分解されたフレーム４７０を生成するための情報をフィルタリングする。フレーム４７０は、フレーム４１０から減算されたフレーム４３０の減算から得られる残りを表している（すなわち、サブバンド０からのサブバンド２の残り）。最後に、（ＳLLで示される）サブバンド０におけるフレーム４１０におけるデータが符号化される。
【００３９】
先に記載されたプロセスは、時間予測を使用して４つのサブバンド（ＳLL、ＳLH、ＳH1、ＳH3）を符号化するため、擬似コードで述べられる場合がある。擬似コードは、以下に示される。
【００４０】
（１）サブバンドＳLL。重要なウェーブレット係数の位置を識別するためランダムシードで始める。形態的なフィルタリング（morphological  filtering）を使用して、重要なウェーブレット係数をクラスタリングする。重要性のマップを得る。ＳLLのデータをエンコードする。
【００４１】
（２）サブバンドＳLH。動きベクトルＭＶ３とＳLLにおけるクラスタ位置とを使用して、ＳLH（サブバンド０）における重要なウェーブレット係数の位置を予測する。予測を使用してＳLHの重要性のマップを構築する。ＳLHのデータをエンコードする。
【００４２】
（３）サブバンドＳH1。動きベクトルＭＶ１とＳLLにおけるクラスタ位置とを使用して、サブバンド０における重要なウェーブレット係数の位置を予測する。予測を使用してＳH1の重要性のマップを構築する。ＳH1のデータをエンコードする。
【００４３】
（４）サブバンドＳH3。動きベクトルＭＶ２とＳLHにおけるクラスタ位置とを使用してサブバンド２における重要なウェーブレット係数の位置を予測する。予測を使用してＳH3の重要性のマップを構築する。ＳH3のデータをエンコードする。
【００４４】
本発明の方法は、形態的なクラスタリングを使用して異なるスケールを予測するだけでなく、フレームにわたり予測する。これは、データにおける時間的な冗長度を更に効率的に利用する。
【００４５】
図４に示される例は例示的である。本発明の方法は、図４の例に示される特徴に限定されない。図４は、４つのフレームでの２レベルの分解への本発明の方法の適用を示している。また、本発明の方法は、他の数のフレームの他のレベルの分解にも適用可能である。特に、本発明の方法は、１を超えるサブバンドがリファレンス（マルチプルリファレンス）として使用される状況に適用される場合がある。また、本発明の方法は、双方向のフィルタリングが使用される状況にも適用される場合がある。また、本発明の方法は、時間フィルタリングネットワークでの様々な他のシナリオに適用される場合もある。
【００４６】
図５は、時間フィルタリングが空間分解の後にどのように適用されるかに関する別の好適な実施の形態を例示している。図５は、空間ウェーブレット変換プロセスを４つの連続するフレームに適用した後、同じスケールで得られた４つの例示的なサブバンドを例示している。４つのサブバンドは、サブバンド０、サブバンド１、サブバンド２及びサブバンド３が示される。また、サブバンド０、サブバンド１、サブバンド２及びサブバンド３は、参照符号５１０，５２０，５３０及び５４０がそれぞれ示されている。図５では、サブバンドにおける暗いドットからなるラインは、重要なウェーブレット係数のクラスタを表している。重要なウェーブレット係数は、たとえば、ビデオ表現における動いているオブジェクトのエッジを表す場合がある。
【００４７】
図５は、多数の参照フレーム及び双方向フィルタリングを含む状況で本発明の方法がどのように動作するかを例示している。本発明の方法は、フレーム５１０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム５１０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、（動きベクトルＭＶ１により表される）動き情報を使用して、フレーム４３０における重要なウェーブレット係数のクラスタの位置を時間的に予測する。すなわち、フレーム５１０は、動きの方向で時間的にフィルタリングされる。
【００４８】
本発明の方法は、フレーム５２０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム５２０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、（動きベクトルＭＶ２により表される）動き情報を使用して、フレーム５３０における重要なウェーブレット係数のクラスタの位置を時間的に予測する。すなわち、フレーム５２０は、動きの方向で時間的にフィルタリングされる。
【００４９】
本発明の方法は、フレーム５４０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム５４０における重要なウェーブレット係数の重要性のマップを得る）。次いで、本方法は、（動きベクトルＭＶ３により表される）動き情報を使用し、フレーム５３０における重要なウェーブレット係数のクラスタの位置を時間的に予測する。すなわち、フレーム５３０は、動きの方向で時間的にフィルタリングされる。動きベクトルＭＶ３は、フレーム５４０からフレーム５３０に延びる。動きベクトルＭＶ３は、動きベクトルＭＶ１及び動きベクトルＭＶ２とは反対の方向である。
【００５０】
フレーム５１０、フレーム５２０、フレーム５３０及びフレーム５４０における重要なウェーブレット係数のクラスタの位置に関する情報は、ハイパスフィルタ（ＨＰＦ）に供給される。ハイパスフィルタは、（ＳH3で示される）分解されたフレーム５５０を生成するための情報をフィルタリングする。本発明の方法は、フレーム５５０における重要なウェーブレット係数を空間的にクラスタリングする（すなわち、フレーム５５０における重要なウェーブレット係数の重要性のマップを得る）。次いで、フレーム５５０のデータがエンコードされる。
【００５１】
先に記載されたプロセスは、時間予測を使用してサブバンドＳH3を符号化するための擬似コードで述べられる場合がある。擬似コードは以下に示される。
【００５２】
（１）サブバンドＳH3。動きベクトルＭＶ１、ＭＶ２及びＭＶ３と、フレーム５１０、フレーム５２０及びフレーム５４０における重要なウェーブレット係数のクラスタの位置とを使用して、ＳH3における重要なウェーブレット係数の位置を予測する。重要なウェーブレット係数をクラスタリングするために形態的なフィルタリングを使用し、結合された予測を使用してＳH3の重要性のマップを得る。ＳH3のデータをエンコードする。
【００５３】
本発明の方法の他の実施の形態は、可変の分解構造、マルチプルリファレンス等を含む状況をカバーするために拡張される場合がある。
【００５４】
図６は、時間フィルタリングが空間分解の後にどのように適用され、サブバンドの時間的なペアレント及び空間的なペアレントの両者からサブバンドにおける重要なウェーブレット係数の位置を予測するためにどのように使用されるかに関する別の好適な実施の形態を例示している。図６は、（フレーム６１０により表される）現在のサブバンド、（フレーム６２０により表される）現在のサブバンドの時間的なペアレント、及び（フレーム６３０により表される）現在のサブバンドの空間的なペアレントを例示している。
【００５５】
本発明の方法の実施の形態は、空間スケールにわたる重要なウェーブレット係数の予測を時間フレームにわたる重要なウェーブレット係数の予測と組み合わせている。すなわち、フレーム６１０における重要なウェーブレット係数の位置は、時間ペアレント（フレーム６２０）と空間ペアレント（フレーム６３０）の両者から予測される場合がある。時間ペアレント（フレーム６２０）と空間ペアレント（フレーム６３０）の両者からの予測は、予測のロバスト性を増加し、符号化効率を向上するために結合される。
【００５６】
時間ペアレントの予測と空間ペアレントの予測は、３つの特定のコンビネーションで結合される。
【００５７】
第一のコンビネーションは、“ｏｒ”コンビネーションである。フレーム６１０におけるウェーブレット係数の位置は、係数が重要であることを時間ペアレントの予測が示す場合に「重要性（１）」でラベル付けされ、又は、係数が重要であることを空間ペアレントの予測が示す場合に「重要性（２）」でラベル付けされる。
【００５８】
第二のコンビネーションは、“ａｎｄ”コンビネーションである。フレーム６１０におけるウェーブレット係数の位置は、係数が重要であることを時間ペアレントの予測が示す場合に「重要性（１）」でラベル付けされ、かつ、係数が重要であることを空間ペアレントの予測が示す場合に「重要性（２）」でラベル付けされる。
【００５９】
第三のコンビネーションは、「ボーティング“voting”」コンビネーションである。フレーム６１０におけるウェーブレット係数の位置は、係数が重要であることを時間ペアレントの予測の過半数が示す場合に「重要」とラベル付けされる。「ボーティング」コンビネーションは、１を超える時間ペアレントが存在する状況に適用可能である。
【００６０】
従来のシステムでは、重要なウェーブレット係数を表すデータは、ゼロツリー（zero-tree）のような厳しい空間階層に編成されるか、サブバンドが独立に符号化される。１つの好適な実施の形態では、本発明の方法は、合同の空間−時間予測を使用して形態的なクラスタリングを利用する。これにより、良好なレート歪み性能を達成するために更に柔軟に編成される場合がある、相互に関係付けされたクラスタを生成する。
【００６１】
コストファクタＣは、それぞれの形態的なクラスタと関連付けされる場合がある。コストファクタＣは、クラスタを符号化するのに必要とされるビット数（すなわち、レートＲ）と、クラスタを符号化することで得られる歪みの低減Ｄとに依存している。Ｒ及びＤの観点でのコストファクタＣの有効な表現は、以下のようである。
Ｃ＝Ｒ＋λＤ      （１）
ここでλのファクタは、ラグランジェ乗数である。λの値はユーザにより設定されるか、又は所与の制約について本発明のビデオ符号化アルゴリズムにより最適化される場合がある。レートＲは、クラスタを符号化するのに必要とされるビット数の観点で測定される場合がある。歪みの低減Ｄは、平方の再構成誤差のような品質メトリクスの観点で測定される場合がある。代替的な実施の形態では、コストファクタＣは、全体の符号化パフォーマンスのクラスタのインパクトの測定値（たとえば、ドリフトにおける低減）を含む場合もある。
【００６２】
クラスタをエンコードするための最適な順序を決定することが望まれる。最大のゲインを達成し、歪みを低減するため、低いコストファクタＣを有するクラスタがはじめにエンコードされる（更に送信される）べきである。クラスタをエンコードすることで達成される歪みの低減Ｄの量と、クラスタエンコードするのに必要とされるビット数（レートＲ）との間のトレードオフがある。本発明の方法は、レート−歪みコストファクタＣを最小にするために、クラスタを符号化する。レート−歪みコストファクタＣの最小化は、ビットプレーン毎に実行される場合がある。
【００６３】
エンコードのためにクラスタを順序付けする本発明の方法は、ビデオ符号化スキームのエンベデッドネスを保持しつつ、フレキシブル、効率的かつレートＲにおける変動に対するファイン・グラニュラー・アダプテーション（fine  granular  adaptation）を提供する。
【００６４】
クラスタを順序付けする本発明の方法の好適な実施の形態は、図７において例として示されている。
【００６５】
図７は、（フレーム７１０により表される）現在のサブバンドＳ1,1、（フレーム７２０により表される）現在のサブバンドＳ1,1の時間ペアレントＳ0,1、（フレーム７３０により表される）現在のサブバンドＳ1,1の空間ペアレントＳ1,0、並びに、空間ペアレントＳ1,0及び時間ペアレントＳ0,1の両者について（フレーム７４０により表される）空間ペアレントＳ0,0を例示している。
【００６６】
動きベクトル７５０は、フレーム７１０における重要なウェーブレットベクトルのクラスタを位置合わせするため、フレーム７２０を時間フィルタリングするための動き情報を提供する。動きベクトル７６０は、フレーム７３０における重要なウェーブレットベクトルのクラスタを位置合わせするため、フレーム７４０を時間フィルタリングするための動き情報を提供する。
【００６７】
本発明の方法を利用した例示的なプロセスは、図７のエレメントと共に、擬似コードにより例示される場合がある。擬似コードは、以下に示される。
【００６８】
１．フレーム７４０でのクラスタＭ0,0を位置合わせ及び符号化する。
２．クラスタＭ0,0を使用してフレーム７２０におけるクラスタＭ0,1を予測する。
３．クラスタＭ0,0を使用してフレーム７２０におけるクラスタＭ1,0を予測する。
４．クラスタＭ0,1を使用してコストファクタＣ0,1を計算する。
５．クラスタＭ1,0を使用してコストファクタＣ1,0を計算する。
６．コストファクタＣ0,1とＣ1,0を比較する。
７．Ｃ0,1がＣ1,0よりも小さい場合、はじめにＭ0,1を符号化し、次いでＭ1,0を符号化する。
８．Ｃ1,0がＣ0,1よりも小さい場合、はじめにＭ1,0を符号化し、次いでＭ0,1を符号化する。
９．Ｍ1,0及びＭ0,1を使用して、フレーム７１０におけるクラスタＭ1,1を予測する。
１０．フレーム７１０でのクラスタＭ1,1を符号化する。
【００６９】
擬似コードで記載される例示的な方法は、最も小さなコストファクタの値をもつクラスタがはじめに符号化されることを示している。本発明の方法は、最適化されたレート歪みのコストファクタを使用して、クラスタの符号化を順序付けするための効率的かつフレキシブルな構造を提供する。
【００７０】
図８は、本発明の好適な実施の形態の第一の方法のステップを示すフローチャートである。ステップは、参照符号８００で集合的に参照される。本方法の第一のステップでは、本発明のビデオ符号化アルゴリズムは、第一の重要なウェーブレット係数が第一のフレームに位置されるまでラスタスキャンの順序でサブバンドをスキャンする（ステップ８１０）。次いで、ビデオ符号化アルゴリズムは、第一のフレームで重要なウェーブレット係数を空間的にクラスタリングする（ステップ８２０）。
【００７１】
次いで、アルゴリズムは、動き情報を使用して第二のフレームで重要なウェーブレット係数のクラスタの位置を時間的に予測する（ステップ８３０）。次いで、アルゴリズムは、第二のフレームにおける重要なウェーブレット係数を空間的にクラスタリングする。
【００７２】
図９は、重要なウェーブレット係数の合同の空間−時間予測を提供するための、本発明の好適な実施の形態の第二の方法に関するステップを示すフローチャートである。ステップは、参照符号９００で集合的に参照される。本方法の第一のステップでは、本発明のビデオ符号化アルゴリズムは、第一の重要なウェーブレット係数が第一のフレームで位置合わせされるまで、ラスタスキャンの順序でサブバンドをスキャンする（ステップ９１０）。次いで、ビデオ符号化アルゴリズムは、第一のフレームで重要なウェーブレット係数を空間的にクラスタリングする（ステップ９２０）。
【００７３】
次いで、アルゴリズムは、動き情報を使用して第二のフレームで重要なウェーブレット係数のクラスタの位置を時間的に予測する（ステップ９３０）。次いで、アルゴリズムは、第二のフレームの空間ペアレントから第二のフレームにおける重要なウェーブレット係数のクラスタの位置を空間的に予測する（ステップ９４０）。次いで、アルゴリズムは、時間予測及び／又は空関予測を使用して第二のフレームにおける重要なウェーブレット係数のクラスタの位置を識別する（ステップ９５０）。
【００７４】
図１０は、本発明の原理を実現するために使用されるシステム１００の例示的な実施の形態を示している。システム１０００は、テレビジョン、セットトップボックス、デスクトップ、ラップトップ又はパームトップコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）、ビデオカセットレコーダ（ＶＣＲ）、デジタルビデオレコーダ（ＤＶＲ）、ＴｉＶＯ装置等のようなビデオ／イメージストレージ装置、並びに、これらの装置及び他の装置の一部又は組み合わせを表す場合がある。システム１０００は、１以上のビデオ／イメージソース１０１０、１以上の入力／出力装置１０６０、プロセッサ１０２０、及びメモリ１０３０を含んでいる。ビデオ／イメージソース１０１０は、たとえばテレビジョンレシーバ、ＶＣＲ又は他のビデオ／イメージストレージ装置を表す場合がある。ビデオ／イメージソース１０１０は、インターネットのようなグローバルコンピュータコミュニケーションネットワーク、ワイドエリアネットワーク、地上波放送システム、ケーブルネットワーク、サテライトネットワーク、ワイヤレスネットワーク、又はテレフォンネットワーク、並びに、これらのタイプのネットワーク及び他のタイプのネットワークの一部又は組み合わせを通して、１以上のサーバからビデオを受信するための１以上のネットワークコネクションを代替的に表す場合がある。
【００７５】
入力／出力装置１０６０、プロセッサ１０２０及びメモリ１０３０は、通信媒体１０５０を通して通信する場合がある。通信媒体１０５０は、たとえば、バス、コミュニケーションネットワーク、１以上の回路の内部接続、回路カード又は他の装置、並びに、これらの通信媒体及び他の通信媒体の一部及び組み合わせを表す場合がある。ソース１０１０からの入力ビデオデータは、メモリ１０３０に記憶され、プロセッサ１０２０により実行される１以上のソフトウェアプログラムに従って処理され、ディスプレイ装置１０４０に供給される出力ビデオ／イメージを生成する。
【００７６】
好適な実施の形態では、本発明の原理を採用する符号化及び復号化は、システムにより実行されるコンピュータ読取り可能なコードにより実現される場合がある。コードは、メモリ１０３０に記憶されるか、ＣＤ−ＲＯＭ又はフロプティカルディスクのような記憶媒体からダウンロードされる場合がある。他の実施の形態では、ハードウェア回路は、本発明を実現するためにソフトウェア命令の代わりに、又はソフトウェア命令と共に使用される場合がある。たとえば、本明細書で例示されるエレメントは、ディスクリートなハードウェアとして実現される場合もある。
【００７７】
本発明は、その所定の実施の形態に関して詳細に記載されたが、当業者であれば、その広義の形式で本発明のコンセプト及び範囲から逸脱することなしに本発明における各種の変形、置き換え変更、代替及び適合をなすことができることを理解すべきである。
【図面の簡単な説明】
【００７８】
【図１】本発明の好適な実施の形態に係る、ストリーミングビデオ送信機からデータネットワークを通してストリーミングビデオレシーバへのストリーミングビデオのエンド・ツー・エンド送信を例示するブロック図である。
【図２】本発明の好適な実施の形態に係る例示的なビデオエンコーダを例示するブロック図である。
【図３】本発明の好適な実施の形態に係る例示的なオーバコンプリートウェーブレットコーダのブロック図である。
【図４】本発明が４つの例示的なサブバンドへの空間分解の後に時間フィルタリングをどのように適用するかを例示する図である。
【図５】双方向フィルタリング及び多数のリファレンスの使用を示す、本発明の方法の別の例を示す図である。
【図６】サブバンドにおける重要なウェーブレット係数の位置がサブバンドの時間ペアレントと空間ペアレントの両者からどのように予測される場合があるかを示す、本発明の方法の別の例を示す図である。
【図７】重要なウェーブレット係数のクラスタがどのように順序付けされるかを示す、本発明の方法の別の例を示す図である。
【図８】本発明の好適な実施の形態の第一の方法のステップを示すフローチャートを例示する図である。
【図９】本発明の好適な実施の形態の第二の方法のステップを示すフローチャートを例示する図である。
【図１０】本発明の原理を実現するために使用されるデジタル伝送システムの例示的な実施の形態を例示する図である。
【図１】
2007507924.tif 000003
【図２】
2007507924.tif 000004
【図３】
2007507924.tif 000005
【図４】
2007507924.tif 000006
【図５】
2007507924.tif 000007
【図６】
2007507924.tif 000008
【図７】
2007507924.tif 000009
【図８】
2007507924.tif 000010
【図９】
2007507924.tif 000011
【図１０】
2007507924.tif 000012
【国際調査報告】
2007507924.tif 000013
2007507924.tif 000014
2007507924.tif 000015