(57)【要約】ビデオ符号化向けの動き予測の予測子として利用可能な動き情報を再使用する方法及び装置が提供される。本装置は、エンコーダ以外のエレメントから以前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、画像ブロックの動きベクトルを生成するために動き予測プロセスにおいて動き予測の予測子を使用することで、画像ブロックを符号化するエンコーダ１００を含む。動き予測の予測子は、動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。
2009526436.tif 000002
【特許請求の範囲】
【請求項１】
エンコーダ以外のエレメントから以前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、動き予測プロセスにおいて動き予測の予測子を使用して前記画像ブロックの動きベクトルを生成することで、前記画像ブロックを符号化するエンコーダを含み、
前記動き予測の予測子は、前記動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用され、前記少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである、
ことを特徴とする装置。
【請求項２】
前記動き情報を以前に生成した他のエレメントは、前処理エレメントである、
請求項１記載の装置。
【請求項３】
前記エンコーダは、トランスコーダとして構成され、前記動き情報は、トランスコードされる受信されたビットストリームから導出される、
請求項１記載の装置。
【請求項４】
前記エンコーダは、前記動き情報を使用して、動きベクトルのリファインメントプロセスを決定する、
請求項１記載の装置。
【請求項５】
前記エンコーダは、１以上の閾値を前記動き情報に適用して、前記動き予測プロセスを終了する、
請求項１記載の装置。
【請求項６】
前記エンコーダは、前記画像ブロックを含む現在のピクチャと前記動き予測プロセスのために使用されるリファレンスピクチャとの間の時間的な距離に従って前記動き情報をスケーリングする、
請求項１記載の装置。
【請求項７】
前記エンコーダは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムを使用して前記動き予測の予測子を生成する、
請求項１記載の装置。
【請求項８】
前記エンコーダは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムから前記少なくとも１つの予測子を省略する、
請求項７記載の装置。
【請求項９】
符号化ステップを実行するエンコーダ以外のエレメントから以前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、動き予測プロセスにおいて前記動き予測の予測子を使用して前記画像ブロックの動きベクトルを生成することで、前記画像ブロックを符号化するステップを含み、
前記動き予測の予測子は、前記動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用され、前記少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである、
ことを特徴とするビデオ符号化方法。
【請求項１０】
前記動き情報を以前に生成した他のエレメントは、前処理エレメントである、
請求項９記載の方法。
【請求項１１】
当該方法は、トランスコーダで実現され、前記動き情報は、トランスコードされる受信されたビットストリームから導出される、
請求項９記載の方法。
【請求項１２】
前記符号化ステップは、前記動き情報を使用して、動きベクトルのリファインメントプロセスを決定する、
請求項９記載の方法。
【請求項１３】
前記符号化ステップは、１以上の閾値を前記動き情報に適用して、前記動き予測プロセスを終了する、
請求項９記載の方法。
【請求項１４】
前記符号化ステップは、前記画像ブロックを含む現在のピクチャと前記動き予測プロセスのために使用されるリファレンスピクチャとの間の時間的な距離に従って前記動き情報をスケーリングする、
請求項９記載の方法。
【請求項１５】
前記符号化ステップは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムを使用して前記動き予測の予測子を生成する、
請求項９記載の方法。
【請求項１６】
前記符号化ステップは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムから前記少なくとも１つの予測子を省略する、
請求項１５記載の方法。
【請求項１７】
第二のビデオ符号化フォーマットに従って画像ブロックを符号化するトランスコーダを含み、
前記トランスコーダは、第一のビデオ符号化フォーマットに対応する受信されたビットストリームからの動き情報を使用して前記画像ブロックの動き予測の予測子を決定することで、前記第二のビデオ符号化フォーマットに従って前記画像ブロックを符号化するために使用される動き予測プロセスの複雑さを低減し、
前記動き予測の予測子は、前記動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用され、前記少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである、
ことを特徴とする装置。
【請求項１８】
前記トランスコーダは、前記第一のビデオ符号化フォーマットに対応して前記受信されたビットストリームをデコードするデコーダを有する、
請求項１７記載の装置。
【請求項１９】
前記トランスコーダは、前記動き情報を使用して、動きベクトルのリファインメントプロセスを決定する、
請求項１７記載の装置。
【請求項２０】
前記トランスコーダは、１以上の閾値を前記動き情報に適用して、前記動き予測プロセスを終了する、
請求項１７記載の装置。
【請求項２１】
前記トランスコーダは、前記画像ブロックを含む現在のピクチャと前記動き予測プロセスのために使用されるリファレンスピクチャとの間の時間的な距離に従って前記動き情報をスケーリングする、
請求項１７記載の装置。
【請求項２２】
前記トランスコーダは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムを使用して前記画像ブロックについて前記動き予測の予測子を生成する、
請求項１７記載の装置。
【請求項２３】
前記トランスコーダは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムから前記少なくとも１つの予測子を省略する、
請求項２２記載の装置。
【請求項２４】
前記第一のビデオ符号化フォーマットは、第一のビデオ符号化規格又は第一のビデオ符号化勧告のうちの１つに対応し、前記第二のビデオ符号化フォーマットは、第二のビデオ符号化規格又は第二のビデオ符号化勧告のうちの１つに対応する、
請求項１７記載の装置。
【請求項２５】
前記動き情報は、前記トランスコーダ以外のエレメントから以前に生成される、
請求項１７記載の装置。
【請求項２６】
第二のビデオ符号化フォーマットに従って画像ブロックを符号化するために前記画像ブロックをトランスコードするステップと、
前記トランスコードするステップは、第一のビデオ符号化フォーマットに対応する受信されたビットストリームからの動き情報を使用して前記画像ブロックの動き予測の予測子を決定することで、前記第二のビデオ符号化フォーマットに従って前記画像ブロックを符号化するために使用される動き予測プロセスの複雑さを低減し、
前記動き予測の予測子は、前記動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用され、前記少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである、
ことを特徴とする装置。
【請求項２７】
前記トランスコードするステップは、前記第一のビデオ符号化フォーマットに対応して前記受信されたビットストリームをデコードするステップを含む、
請求項２６記載の方法。
【請求項２８】
前記トランスコードするステップは、前記動き情報を使用して、動きベクトルのリファインメントプロセスを決定する、
請求項２６記載の方法。
【請求項２９】
前記トランスコードするステップは、１以上の閾値を前記動き情報に適用して、前記動き予測プロセスを終了する、
請求項２６記載の方法。
【請求項３０】
前記トランスコードするステップは、前記画像ブロックを含む現在のピクチャと前記動き予測プロセスのために使用されるリファレンスピクチャとの間の時間的な距離に従って前記動き情報をスケーリングする、
請求項２６記載の方法。
【請求項３１】
前記トランスコードするステップは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムを使用して前記画像ブロックについて前記動き予測の予測子を生成する、
請求項２６記載の方法。
【請求項３２】
前記トランスコードするステップは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）アルゴリズムから前記少なくとも１つの予測子を省略する、
請求項３１記載の方法。
【請求項３３】
前記第一のビデオ符号化フォーマットは、第一のビデオ符号化規格又は第一のビデオ符号化勧告のうちの１つに対応し、前記第二のビデオ符号化フォーマットは、第二のビデオ符号化規格又は第二のビデオ符号化勧告のうちの１つに対応する、
請求項２６記載の方法。
【請求項３４】
前記動き情報は、前記トランスコードするステップを実行するトランスコーダ以外のエレメントから以前に生成される、
請求項２６記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ符号化全般に関し、より詳細には、ビデオ符号化向けの動き予測の予測子として利用可能な動き情報を再使用する方法及び装置に関する。  
本出願は、２００６年１月３１日に提出された米国仮出願シリアル番号60/765553の利益を請求するものであり、引用により本願明細書に完全な形で盛り込まれる。
【背景技術】
【０００２】
動き予測（ＭＥ）は、符号化された系列の出力品質に大きな影響を及ぼすので、ビデオ符号化システムの重要な部分である。残念なことに、この特徴は、簡単なフルサーチ（ＦＳ）アルゴリズムを使用したときに特に、符号化時間のかなりの部分を必要とする。この理由のため、様々な高速動き予測アルゴリズムが提案されており、このアルゴリズムは、もしある場合、ＦＳアルゴリズムに比較して符号化効率における損失なしに、計算上の複雑さを大幅に低減する。係る高速動き予測アルゴリズムの人気のあるセットは、予測アルゴリズムであり、このアルゴリズムは、適応的な予測子及び閾値のセットをはじめに考慮し、このセットから最良の１つ（又は１つ以上）の予測子及び閾値を選択し、予め定義されたサーチパターンを使用して選択をリファインする。かかるアルゴリズムは、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）、ＰＭＶＦＡＳＴ（Predictive  Motion  Vector  Field  Adaptive  Search  Technique）、ＡＰＤＺＳ（Adaptive  Predictive  Diamond  Zonal  Search）等を含む。しかし、これらのアルゴリズムを使用して複雑さは大幅に低減されるが、所定のアーキテクチャ又は実現について、これは十分ではなく、更なる複雑さにおける低減が望まれる場合がある。
【０００３】
ブロックマッチング動き予測は、たとえば、International  Organization  for  Standardization/International  Electrotechnical  Commission  （ISO/IEC）  Moving  Picture  Experts  Group-2  Standard  （以下“MPEG-2規格”）、International  Telecommunication  Union,  Telecommunication  Union,  Telecommunication  Sector  （ITU-T）  H.263  recommendation  （以下“H.263勧告”）、ISO/IEC  Moving  Picture  Experts  Group-4  (MPEG-4)  Part  10  Advanced  Video  Coding  (AVC)  standard/ITU-T  H.264  recommendation  （以下“MPEG-4  AVC規格”）のような幾つかのビデオ符号化規格の重要な部分である。動き予測（ＭＥ）及び動き補償（ＭＣ）を使用することで、時間的な相関を利用して、ビデオ系列のフレーム間に存在する冗長度を低減することができ、高い圧縮効率が齎される。
【０００４】
ブロックマッチング動き予測において、画像はインデックス付けされた領域、特に画素の正方形のブロック又は直交するブロックに区分され、これらのブロックの最良のマッチングは、リファレンスフレーム内で発見される。この最良のマッチングを発見するため、前に符号化されたフレーム内でサーチを実行し、（予め決定されたリファレンスであるかその他である）基準を使用してそこで最良のマッチングブロックを選択する。次いで、現在のブロックを予測するために最良のマッチングが使用され、２つのブロック間の変位は、動きベクトル（ＭＶ）を定義し、この動きベクトルは現在のブロックに関連される。エンコーダにおいて、オリジナルブロックを回復するため、現在のブロックと予測子との間の差として定義される、動きベクトル及び残りのブロックを送出することのみが必要である。これは、オリジナルの直接的な符号化よりも大幅に少ないビットを必要とする。
【０００５】
最も一般的な使用される歪みの測度は、典型的に、平均絶対値誤差（ＭＡＥ）又は平均絶対値差分（ＭＡＤ）、或いは絶対値差分の等価な総和（ＳＡＤ）であり、これらは、乗算を要さず、二乗平均誤差（ＭＳＥ）と同様に性能を与える。前のフレームにおけるブロックＡに関する（ｖx，ｖy）の変位で位置されるブロックＢに比較して、現在のフレーム内の（ｘ，ｙ）で位置されるサイズＭ×ＭのブロックＡのＭＡＤ又はＳＡＤは、以下に定義される。
【０００６】
【数１】
2009526436.tif 000003
ここでＩtは現在のフレームであり、Ｉt-1は前に符号化されたフレームである。
【０００７】
あるフレームにおけるＷ画素の最大の変位が許容される場合、現在のブロックの最良のマッチングをサーチするため、（２Ｗ＋１）2の位置を有する。残念なことに、フルサーチ（ＦＳ）アルゴリズムは、最小の歪みをもつブロックを発見するために全ての可能な位置を本質的に調べるものであり、余りに計算的に集中し、様々なアーキテクチャにより使用することができない。たとえばサイズＰ×Ｑのフレーム、Ｔfpsのフレームレートについて、動作の観点での計算量は、以下の通りである。
【０００８】
【数２】
2009526436.tif 000004
Ｔ＝３０、Ｐ＝２８８、Ｑ＝３６０及びＷ＝２１の可能性のある組み合わせについて、単一のリファレンス及びサイズ１６×１６のブロックサイズが考慮される。
【０００９】
残念なことに、これらの数は、ＭＰＥＧ−４ＡＶＣ規格が動き予測及び動き補償の多数のブロックサイズ及びリファレンスを考慮することを考えたときに、かなり重要となる。
【００１０】
予測による動き予測アルゴリズムは、強力なフルサーチ（ＦＳ）アルゴリズムに比較して非常に低い符号化の複雑さ及び高い効率のため、Ｈ．２６３勧告並びにＭＰＥＧ−２及びＭＰＥＧ−４ＡＶＣ規格のような幾つかのビデオ符号化の実現及び規格において非常に普及している。
【００１１】
係る予測により動き予測アルゴリズムを使用することに於ける効率は、非常に可能性の高い予測子をはじめに考慮すること、早期の終了の基準の導入から主に生じる。これらのスキームは、予測の精度を更に最適化及び改善するためにシンプルかつ更に効率的なチェックパターンを利用する。
【００１２】
たとえば、ＰＭＶＦＡＳＴ（Predictive  Motion  Vector  Field  Adaptive  Search  Technique）は、３つの空間的に隣接する動きベクトル（ＭＶ）、メディアン予測子、（０，０）、及び前のフレームにおける配列されるブロックの動きベクトルを含む６つの予測子のセットをはじめに調べる。ＰＭＶＦＡＳＴは、適応的に計算され、隣接するブロック間の相関に基づく、早期に停止する基準を利用する。これらの基準は、これらの予測子が調べられた直後であって、これらの基準が満足された場合に動き予測（ＭＥ）の終了を可能にする。さもなければ、最良の予測子に集中される適応的な２ステージのダイアモンドパターンは、サーチを更にリファインするために使用される。このプロセスは、ＭＥの複雑さにおける大幅な低減を本質的に可能にする。図１Ａ〜図１Ｂを参照して、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）で使用される小さなダイアモンドのパターンは、参照符号１００及び１２０のそれぞれにより一般的に示される。このパターンの幾つかに配置される符号１及び２は、第一のサーチ及び第二のサーチをそれぞれ示し、第一のサーチは、第二のサーチのセンターとして使用される最小のコストを発見する。
【００１３】
ダイアモンドパターンは、固定されたステップサイズ又は増加するステップサイズの何れかで、他の類似のアルゴリズムにより利用される。１つの従来技術のアプローチでは、ダイアモンドパターンと異なり、対角線方向の動きをも考慮することができる一方で、局所的な最小値を更に効率的に回避することができるので、正方形パターンは、ダイアモンドパターンよりも信頼できることが示される。より多くの予測子の導入は、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）につながり、結局、使用されるパターン（正方形又はダイアモンド）にも関わらず、ＰＭＶＦＡＳＴよりも良好な品質が得られる。図２Ａ〜図２Ｃを参照して、ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）で使用される正方形パターンは、参照符号２００，２２０及び２４０のそれぞれにより一般に示される。パターンの幾つかに配置される符号１及び２は、第一のサーチ及び第二のサーチをそれぞれ示し、第一のサーチは、第二のサーチのセンターとして使用される最小のコストを発見する。
【００１４】
ＥＰＺＳアルゴリズムは、レート歪み最適化（ＲＤＯ）フレームワークの下で性能を更に向上し、ＭＰＥＧ−４ＡＶＣ規格で使用されたときに多数のブロックサイズ及びリファレンスを良好に考慮するためにエンハンスされる。特に、Ｈ．２６４ソフトウェア、Joint  Video  Team  (JVT)  Reference  Software  version  JM8.4  （以下“ＪＶＴリファレンスソフトウェア”と呼ぶ）を使用して、所与のブロックサイズの最良の動きベクトルは、以下を最少にすることで発見される。
【００１５】
【数３】
2009526436.tif 000005
ｍ＝（ｍx,ｍy）Tは考慮されている現在の動きベクトルであり、ｐ＝（ｐx,ｐy）Tは動きベクトル符号化プロセスの間に予測として使用される動きベクトルであり、λMOTIONはラグランジュ乗数である。レートの項Ｒ（ｍ−ｐ）は、動きレート情報のみを表わし、テーブルルックアップにより計算される。ＳＡＤ（絶対値差分の総和）は以下のように計算される。
【００１６】
【数４】
2009526436.tif 000006
ｓ及びｃはオリジナルのビデオ信号及び符号化されたビデオ信号であり、Ｂ1及びＢ2は調べられるブロックタイプの垂直方向及び水平方向の大きさであり、１６、８又は４に等しい。サーチスキームが十分に良好ではない場合、ラグランジュの考慮により、サーチは局所的な最小値に容易にトラップされ、したがって効率が低減される。
【００１７】
したがって、ＥＰＺＳについて、改善された予測は、更に念入りであって信頼できるサーチパターン、予測の適応的なデュアルなりファインメントの考慮を通して、最も重要なことに、大きな適応的な最初の予測子のセットの考慮を通して達成され、これらは結合されて、局所的な最小値の良好な回避を可能にする。かかる予測子は、歪み、窓、ブロックサイズ、リファレンス等に依存し、性能の品質における犠牲なしに大幅な測度の改善をもたらす。残念なことに、これは、前の実現に比較して、チェックされたポイントの観点で、むしろ著しいオーバヘッドの増加を含む。図３Ａ〜図３Ｄを参照して、ｅｘｔＥＰＺＳ（extended  Enhanced  Predictive  Zonal  Search）で使用される拡張されたパターンは、参照符号３００、３２０、３４０及び３６０のそれぞれにより一般的に示される。パターンの幾つかに配置される符号１及び２は、第一のサーチ及び第二のサーチをそれぞれ示し、第一のサーチは、第二のサーチのセンターとして使用される最小のコストを発見する。
【００１８】
図４を参照して、前処理エレメントをもたないビデオエンコーダは、参照符号４００により一般的に示される。ビデオエンコーダ４００は、変換器４１５の入力と信号通信で接続される出力を有する結合器４１０を含む。変換器４１５の出力は、量子化器４２０の入力と信号通信で接続される。量子化器４２０の出力は、可変長コーダ（ＶＬＣ）４６０の入力及び逆量子化器４２５の入力と信号通信で接続される。逆量子化器４２５の出力は、逆変換器４３０の入力と信号通信で接続される。逆変換器４３０の出力は、結合手段４３５の非反転入力と信号通信で接続される。結合器４３５の出力は、ループフィルタ４４０の入力と信号通信で接続される。ループフィルタの４４０の出力は、フレームバッファ４４５の入力と信号通信で接続される。フレームバッファ４４５の第一の出力は、動き補償器４５５の第一の入力と信号通信で接続される。フレームバッファ４４５の第二の出力は、動き予測器４５０の第一の入力と信号通信で接続される。動き予測器４５０の第一の出力は、可変長コーダ（ＶＬＣ）４６０の第二の入力と信号通信で接続される。動き予測器４５０の第二の出力は、動き補償器４５５の第二の入力と信号通信で接続される。動き補償器４５５の第二の出力は、結合器４３５の第二の非反転入力及び結合器４１０の反転入力と信号通信で接続される。結合器４１０の非反転入力及び動き予測器４５０の第二の入力は、エンコーダ４００への入力として利用可能である。可変長コーダ（ＶＬＣ）４６０の出力は、エンコーダ４００の出力として利用可能である。
【発明の開示】
【発明が解決しようとする課題】
【００１９】
従来技術のこれらの問題及び他の問題は、ビデオ符号化向けの動き予測の予測子として利用可能な動き情報を再使用する方法及び装置に向けられる本発明の原理により対処される。
【課題を解決するための手段】
【００２０】
本発明の態様によれば、装置が提供される。本装置は、エンコーダ以外のエレメントから以前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、画像ブロックの動きベクトルを生成するために動き予測プロセスにおいて動き予測の予測子を使用することで、画像ブロックを符号化するエンコーダを含む。動き予測の予測子は、動き予測プロセスで別の方法で使用される（otherwise  used）少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。
【００２１】
本発明の別の態様によれば、ビデオ符号化方法が提供される。本方法は、符号化ステップを実行するエンコーダ以外のエレメントから以前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、画像ブロックの動きベクトルを生成するために動き予測プロセスにおいて動き予測の予測子を使用することで、画像ブロックを符号化するステップを含む。動き予測の予測子は、動き予測プロセスで別の方法で使用される、少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。
【００２２】
本発明の更に別の態様によれば、装置が提供される、本装置は、第二のビデオ符号化フォーマットに従って画像ブロックを符号化するトランスコーダを含む。トランスコーダは、第一のビデオ符号化フォーマットに対応する受信されたビットストリームからの動き情報を使用して画像ブロックの動き予測の予測子を決定することで、第二のビデオ符号化フォーマットに従って画像ブロックを符号化するために使用される動き予測プロセスの複雑さを低減する。動き予測の予測子は、動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。
【００２３】
本発明の更なる態様によれば、ビデオトランスコーディング方法が提供される。本方法は、第二のビデオ符号化フォーマットに従って画像ブロックをトランスコードするステップを含む。トランスコードステップは、第一のビデオ符号化フォーマットに対応する受信されたビットストリームからの動き情報を使用して画像ブロックの動き予測の予測子を決定することで、第二のビデオ符号化フォーマットに従って画像ブロックを符号化するために使用される動き予測プロセスの複雑さを低減する。動き予測の予測子は、動き予測プロセスで別の方法で使用される少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。
【００２４】
本発明のこれらの態様、特徴及び利点、並びに他の態様、特徴及び利点は、添付図面と共に読まれることとなる例示的な実施の形態の以下の詳細な記載から明らかとなるであろう。本発明は、以下の例示的な図面に従って良好に理解されるであろう。
【発明を実施するための最良の形態】
【００２５】
本発明は、ビデオ符号化向けの動き予測の予測子として利用可能な動き情報を再使用する方法及び装置に向けられる。
【００２６】
本実施の形態の説明は、本発明の原理を例示するものである。当業者であれば、本実施の形態で明示的に記載又は図示されないが、本発明を実施し、本発明の精神及び範囲に含まれる様々なアレンジメントを考えることができることが理解される。
【００２７】
本実施の形態で引用される全ての例及び条件付き言語は、本発明の原理及び当該技術分野を促進するために本発明者により寄与される概念を理解することにおいて読者を支援する教育的な目的について意図され、係る特に引用された例及び条件への制限がないものとして解釈されるべきである。
【００２８】
さらに、本発明の特定の例と同様に、本発明の原理、態様及び実施の形態を引用する全ての記述は、本発明の構造的且つ機能的に等価なものを包含することが意図される。さらに、係る等価なものは、現在知られている等価なものと同様に、将来に開発される等価なもの、すなわち構造に関わらず、同じ機能を実行する開発されたエレメントを含むことが意図される。
【００２９】
したがって、たとえば、本実施の形態で与えられるブロック図は、本発明の原理を実施する例示的な回路の概念図を表わすことを当業者により理解されるであろう。同様に、任意のフローチャート、フローダイアグラム、状態遷移図、擬似コード等は、様々なプロセスを表わし、この様々なプロセスは、コンピュータ読取り可能な媒体で実質的に表わされ、コンピュータ又はプロセッサが明示的に示されるか否かに関わらず、コンピュータ又はプロセッサにより実行されることが理解される。
【００３０】
図示される様々なアレメントの機能は、専用ハードウェアの使用を通して、適切なソフトウェアに関連してソフトウェアを実行可能なハードウェアの使用を通して提供される。プロセッサにより提供されるとき、機能は、１つの専用のプロセッサにより、そのうちの幾つかが共有される複数の個々のプロセッサにより提供される。さらに、用語「プロセッサ」又は「コントローラ」の明示的な使用は、ソフトウェアを実行可能なハードウェアを排他的に示すために解釈されるべきではなく、制限されることなしに、デジタルシグナルプロセッサ（ＤＳＰ）ハードウェア、ソフトウェアを記憶するリードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）及び不揮発性ストレージを暗黙的に含む。
【００３１】
コンベンショナル及び／又はカスタムな他のハードウェアが含まれる場合もある。同様に、図示される任意のスイッチは、概念的なものである。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御と専用ロジックのインタラクションを通して、或は更に手動的に実行され、特定の技術は、文脈から更に詳細に理解されるように実現者により選択可能である。
【００３２】
本発明の請求項では、特定の機能を実行する手段として表現されるエレメントは、たとえばａ）その機能を実行する回路素子の組み合わせ、又はｂ）その機能を実行するそのソフトウェアを実行する適切な回路と組み合わされる、ファームウェア、マイクロコード等を含む任意の形式に於けるソフトウェアを含む、その機能を実行する任意のやり方を包含することが意図される。係る請求項により定義される本発明は、様々な引用される手段により提供される機能が、請求項が求めるやり方で結合され一つにされるという事実にある。したがって、それらの機能を提供することができる任意の手段は本実施の形態で示される手段に等価であると考えられる。
【００３３】
本発明の「１実施の形態」又は「実施の形態」に対する明細書における引用は、実施の形態と共に記載される特定の特徴、構造、特性等が本発明の少なくとも１つの実施の形態に含まれることを意味する。したがって、明細書を通して様々な場所で現れるフレーズ「１実施の形態では」又は「実施の形態では」の出現は、必ずしも同じ実施の形態を全て言及するものではない。
【００３４】
図５を参照して、前処理エレメントをもつ例示的なビデオエンコーダは、参照符号５００及び５９０のそれぞれにより一般的に示される。前処理エレメント５９０は、それ自身の動き予測を実行する。前処理エレメント５９０により生成された動きベクトルは、エンコーダ５００の動き予測器に供給される。
【００３５】
ビデオエンコーダ５００は、変換器５１５の入力と信号通信で接続される出力を有する結合器５１０を含む。変換器５１５の出力は、量子化器５２０の入力と信号通信で接続される。量子化器の出力は、可変長コーダ（ＶＬＣ）５６０の第一の入力及び逆量子化器５２５の入力と信号通信で接続される。逆量子化器５２５の出力は、逆変換器５３０の入力と信号通信で接続される。逆変換器５３０の出力は、結合器５３５の第一の非反転入力と信号通信で接続される。結合器５３５の出力は、ルールフィルタ５４０の入力と信号通信で接続される。ループフィルタ５４０の出力は、フレームバッファ５４５の入力と信号通信で接続される。フレームバッファ５４５の第一の出力は、動き補償器５５５の第一の入力と信号通信で接続される。フレームバッファ５４５の第二の出力は、動き予測器５５０の第一の入力と信号通信で接続される。動き予測器５５０の第一の出力は、可変長コーダ（ＶＬＣ）５６０の第二の入力と信号通信で接続される。動き予測器５５０の第二の出力は、動き補償器５５５の第二の入力と信号通信で接続される。動き補償器の第二の出力は、結合器５３５の第二の非反転入力及び結合器５１０の反転入力と信号通信で接続される。結合器５１０の非反転入力、動き予測器５５０の第二の入力、動き予測器５５０の第三の入力は、エンコーダ５００への入力として利用可能である。前処理エレメント５９０への入力は、入力ビデオを受ける。プリプロセッサ５９０の第一の出力は、結合器５１０の非反転入力及び動き予測器５５０の第二の入力と信号通信で接続される。プリプロセッサ５９０の第二の出力は、動き予測器５９０の第三の入力と信号通信で接続される。可変長コーダ（ＶＬＣ）５６０の出力は、エンコーダ５００の出力として利用可能である。
【００３６】
図６を参照して、例示的なビデオトランスコーダは、参照符号６００により一般に示される。トランスコーダ６００は、ＭＰＥＧ−２デコーダ６８２及びビデオエンコーダ６９９を含む。第一のフォーマット（以下「フォーマットＡ」）に予め符号化されたビデオは、トランスコーダ６００により第二のフォーマット（「フォーマットＢ」）にトランスコードされる。ここで、例として、フォーマットＡはＭＰＥＧ−２規格であり、フォーマットＢはＭＰＥＧ−４ＡＶＣ規格である。
【００３７】
オリジナルの入力ビデオは、フォーマットＡへの符号化のため、たとえばＭＰＥＧ−２エンコーダ６８１のような別のエンティティ６８７（トランスコーダ６００の一部ではないエンティティ）に入力される。したがって、ＭＰＥＧ−２エンコーダ６８１への入力は、次いでフォーマットＡ（すなわちＭＰＲＧ−２）に前もってエンコードされるオリジナルの入力ビデオを受ける。ＭＰＥＧ−２エンコーダ６８１の出力は、ＭＰＥＧ−２デコーダ６８２の入力と信号通信で接続される。ＭＰＥＧ−２デコーダ６８２の入力は、トランスコーダ６００の入力として利用可能である。
【００３８】
フォーマットＡ（すなわちＭＰＥＧ−２）にＭＰＥＧ−２エンコーダ６８１により前もって符号化されたオリジナルの入力ビデオは、ＭＰＥＧ−２デコーダ６８１に利用可能にされる。前もって符号化されたフォーマットＡは、ＭＰＥＧ−２デコーダ６８２によりデコードされ、デコードされたビットストリームからの動きパラメータ（ＭＰ）は、ＭＰＥＧ−２デコーダ６８２からビデオエンコーダ６９９における最終的な符号化動き予測器６５０に送出される。
【００３９】
ビデオエンコーダ６９９は、変換器６１５の入力と信号通信で接続される出力を有する結合器６１０を含む。変換器６１５の出力は、量子化器６２０の入力と信号通信で接続される。量子化器の出力は、可変長コーダ（ＶＬＣ）６６０の第一の入力及び逆量子化器６２５の入力と信号通信で接続される。逆量子化器６２５の出力は、逆変換器６３０の入力と信号通信で接続される。逆変換器６３０の出力は、結合器６３５の第一の非反転入力と信号通信で接続される。結合器６３５の出力は、ループフィルタ６４０の入力と信号通信で接続される。ループフィルタ６４０の出力は、フレームバッファ６４５の入力と信号通信で接続される。フレームバッファ６４５の第一の出力は、動き補償器６５５の第一の入力と信号通信で接続される。フレームバッファ６４５の第二の出力は、動き予測器６５０の第一の入力と信号通信で接続される。動き予測器６５０の第一の出力は、可変長コーダ（ＶＬＣ）６６０の第二の入力と信号通信で接続される。動き予測器６５０の第二の出力は、動き補償器６５５の第二の入力と信号通信で接続される。動き補償器６５５の第二の入力は、結合器６３５の第二の非反転入力及び結合器６１０の反転入力と信号通信で接続される。結合器６１０の非反転入力、動き予測器６５０の第二の入力、及び動き予測器６５０の第三の入力は、エンコーダ６００への入力として利用可能である。ＭＰＥＧ−２デコーダ６８２の第一の出力は、結合器６１０の非反転入力及び動き予測器６５０の第二の入力と信号通信で接続される。ＭＰＥＧ−２デコーダ６８２の第二の出力は、動き予測器６５０の第三の入力と信号通信で接続される。可変長コーダ（ＶＬＣ）６６０の出力は、エンコーダ６９９／トランスコーダ６００の出力として利用可能である。
【００４０】
先に述べたように、本発明の原理は、ビデオ符号化向けの動き予測の予測器として利用可能な動き情報を再使用する方法及び装置に向けられる。既存の高速動き予測アルゴリズムは動き予測の複雑さを低減する一方で、所定の用途について、更なる複雑さの低減が望まれる場合がある。本発明は、既存の高速動き予測アルゴリズムに対してこの更なる複雑度の低減を提供するものである。
【００４１】
本発明は、多くのエンコーダアーキテクチャにおいて、たとえばレート制御、マルチパス符号化、プリフィルタリング、プリアナリシス等の目的のため、低コストの前処理レベルの動き予測（ＭＥ）を既に実行するエレメントが存在する場合があることを考慮する。本発明の実施の形態によれば、かかるエンコーダアーキテクチャにおける生成された動き情報は、最後のＭＥのために使用／再使用され、これにより、既存の高速動き予測アルゴリズムに対して更なる複雑さの低減が可能となる。すなわち、本発明の実施の形態によれば、ビデオエンコーダは、エンコーダ自身のために行われた動き予測への入力として、この既に利用可能な動き情報を利用し、これにより、幾つかの符号化されたマテリアルについて幾つかのエンコーダの複雑度において大幅な減少が与えられることが提案される。
【００４２】
本発明の実施の形態は、トランスコーダとして使用される場合があり、リファレンスは、フォーマットＡ（たとえばＭＰＥＧ−２）でオリジナルに符号化されており、異なるフォーマットＢ（たとえばＭＰＥＧ−４ＡＶＣ）にトランスコードされる必要がある。先のものは、ＭＰＥＧ−２からＭＰＥＧ−４へのＡＶＣトランスコーダであると考えられる。かかるトランスコーダでは、オリジナルの符号化規格（ＭＰＥＧ−２）からの（動きベクトルのような）動き情報は、第二の（トランスコードされた）規格（ＭＰＥＧ−４ＡＶＣ）における選択の複雑さを低減するために使用される。たとえば、ＭＰＥＧ−２ビットストリームで符号化されたリファレンスファイルは、トランスコーダのＭＰＥＧ−４ＡＶＣ符号化プロセスでのヒント又は予測支援情報としてオリジナル（ＭＰＥＧ−２）ビットストリームの動きベクトルを再使用しつつ、トランスコーダにより最初にデコードされ、次いで、ＭＰＥＧ−４ＡＶＣフォーマットで再び符号化される。勿論、本発明は、先行する規格のみに限定されるものではなく、本発明に従って他のビデオ符号化規格及び勧告も利用される場合がある。すなわち、本実施の形態で提供される本発明の教示が与えられると、当業者であれば、本発明の範囲を維持しつつ、本発明が適用されるこれらの符号化規格及び勧告、並びに他の符号化規格及び勧告を考えるであろう。
【００４３】
従って、本発明の実施の形態では、前処理レベル又はリファレンスビットストリームの動きベクトルは、予測に基づく動き予測スキームでの予測子としてそれらを考慮することで再使用される。この考慮により、符号化効率における損失なしに、係るスキームでオリジナルに利用される予測子の候補の数におけるかなりの低減が可能となる。
【００４４】
本発明の実施の形態によれば、たとえばレート制御、プリアナリシス、マルチパス符号化、プリフィルタリング等を実行するため、エンコーダの前処理エレメントからの利用可能な動き情報を再使用する方法及び装置が提供される。本発明の別の実施の形態によれば、トランスコーダのための最後のエンコーダの動き予測プロセスでの使用向けのトランスコーディングのアーキテクチャ（図６参照）が提供される。
【００４５】
１つの従来技術のアプローチ（以下、「先に引用した従来技術のアプローチ」）では、フルサーチ（ＦＳ）アルゴリズムの符号化効率に等価な符号化効率を保持しようとして、更に積極的なリファインメントパターンを導入しつつ、かなりの数の予測子が追加される。追加される予測子は、以下を含む。サーチ窓に依存する／グローバルな予測子（たとえばセンター又は他の予測子の周りで固定された又は適応的にサブサンプリングされたサーチ窓）、ブロックタイプの予測子、リファレンスに基づいた予測子、配列され（COLLOCATED）、取り囲んでいる時間（TEMPORAL）予測子、及び加速（ACCELERATOR）予測子。これらの予測子は、リファレンス、ブロックサイズ、歪み、及び近傍との類似性のような他の潜在的な相関メトリクスに依存して、適応的に考慮される。これらの予測子、特にサーチ窓に依存する予測子は、特に小さなブロックサイズについて動き予測を実行するとき、予測プロセス内でかなりのオーバヘッドを追加する。図７Ａを参照して、例示的なオリジナルのＨ．２６４  ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）動き予測子は、参照符号７００により一般的に示される。動き予測子７００は、以下に本実施の形態で記載されるものに加えて、最良の整合の予測子のリファインメント７１７を含む。
【００４６】
しかし、本発明の実施の形態は、（符号化されている現在のブロックに比較して）配列される位置に対応して、前処理エレメントからの動きベクトル又はトランスコーディングアーキテクチャのデコードされた動きベクトルを再使用することで、品質の観点で多くを犠牲にすることなしに、これらの予測子の幾つかの除去及びリファインメントプロセスの簡略化を可能にする。本発明の実現は、これら予測子の動きベクトルがサーチ窓に依存する予測子の必要に取って代わることが明らかであるが、利用可能な動きベクトル（パラメータ）の品質及び係る動きベクトルを生成するために使用される動き予測の品質に依存する。図７Ｂを参照して、ＭＰＥＧ−２動きベクトルが利用可能であるときに使用される場合がある例示的な動き予測子は、参照符号７５０により一般的に示される。図７Ａの予測子７００にないＭＰＥＧ−２ＭＶ予測子７０２は、図７Ｂの予測子７５０に追加される。図７Ａの予測子７００に含まれる、ゼロ（ZERO）予測子７１２、時間（隣接（NEIGHBOR））予測子７１４、グローバル（GLOBAL）予測子又はサーチ窓に依存する予測７１５、ブロックタイプ（BLOCKTYPE）（１６×１６、８×８、PREVIOUS）予測子７１６、及び第二の最良の整合の予測子７１８は、図７Ｂの予測子７５０から省略される。
【００４７】
より詳細には、符号化動き予測エレメント内にこれら事前に予測されたＭＶ（ｐｒＭＶ）パラメータを導入することで、１以上の以下の考慮が利用可能な予測子のセットに関して行われる場合がある。サーチエリアに依存する予測子のセンターを変更する。（たとえばサーチ窓を拘束することで）サーチエリアに依存する予測子の数を減少するか、完全に除去する。或いは、ｐｒＭＶ又はメディアン予測子との相関に従ってそれらを保持する。ｐｒＭＶが利用可能であり、ブロックタイプが１６×１６であるときにゼロ予測子を考慮しない。（たとえばｐｒＭＶとの相関に依存して）ブロックタイプに依存する予測子を除去又は低減する。ｐｒＭＶが利用可能でないときに所定の予測子を除去する（たとえば、トランスコーダシステムでは、配列されるブロックはイントラ符号化される）。
【００４８】
本発明の１実施の形態では、全てのサーチエリアに依存する予測子、ブロックタイプの予測子、及びゼロリファレンスによる１６×１６ブロックのためのゼロ予測子の考慮を完全に除去することを選択する（図８参照）。より詳細には、メディアン（MEDIAN）予測子（すなわち、現在のブロックタイプの符号化のために使用される予測子）、ｐｒＭＶ動きベクトルは、最も関連する予測子としてカテゴリ化される。したがって、メディアン予測子のコストは、最初に計算され、このコストが予め決定された閾値Ｔmedianよりも小さい場合、動きのサーチが終了する。しかし、同様の考慮がｐｒＭＶ動きベクトルに対して適用される。ｐｒＭＶのコストが第二の閾値ＴMPEG-2よりも小さいとき、動きサーチは更に終了され、これにより更なる計算が回避される。ｐｒＭＶ動きベクトルの考慮は、リファレンスが同じである一方で、対応するブロックタイプ（ｐｒＭＶ及び現在）が等価である場合に意味をなすことが理解される。したがって、この条件が満たされない場合（更なるブロックタイプ及びリファレンスを考慮する必要があるＭＰＥＧ−２からＭＰＥＧ−４へのトランスコーダのような）、ｐｒＭＶは使用されない。また、ｐｒＭＶが利用可能でない場合（すなわちトランスコーダアーキテクチャにおけるイントラ符号化の区分）、ゼロ予測器により省略又は置き換えられる。しかし、ｐｒＭＶは、望まれる場合、異なるブロックタイプ又は対応するリファレンスにあると考えられる。特に、動き予測を行っているリファレンスピクチャが、ｐｒＭＶが適用されるリファレンスピクチャとは異なる場合、ｐｒＭＶは、動き予測を行っているリファレンスピクチャの現在のピクチャへの時間的な距離と、ｐｒＭＶが適用されるリファレンスピクチャの現在のピクチャへの時間的な距離とに従ってスケーリングされる。この特性は、たとえば双方向予測（Ｂ）スライスを符号化するとき、又はＭＰＥＧ−４ＡＶＣエンコーダで再び順序付けが使用される場合に特に有効である。
【００４９】
Ｂスライスについて、予測子の２つのセットの利用可能性を考え、ｐｒＭＶが１つの動きベクトルのみでなく、２つの動きベクトルのセットに対応する場合、両方の動きベクトルは、複雑さを低減しつつ、効率を改善するために、（時間的な距離に従ってこれら予測子を適切にスケーリングした後）再使用される。しかし、予測子を低減するステップは、Ｐ（予測）スライスのステップに同様である。
【００５０】
本実施の形態のアーキテクチャの最終的な考慮は、リファインメントプロセスの簡略化である。先に引用された従来技術のアプローチでは、リファインメントは、たとえばダイアモンド、正方形、又は最良の予測子の前後で適用された拡張されたダイアモンドといった、リファインメントパターンを適応的に選択することではじめに実行される。必要な場合、更なる（１以上の）リファインメントステップは、それらの品質に依存して第二の予測子に実行される。新たな予測子の潜在的に高い信頼性を考慮して、リファインメントパターン及び更なるリファインメントステップは、簡略化される。たとえば、図８では、更なるリファインメントを完全に回避する一方で、リファインメントのために小さなダイアモンドパターンのみを使用することが選択される。代替的な実施の形態は、最初又は全てのリファインメントのいずれかについて正方形パターンのみを使用するか、使用されるパターンに関して更なる制約又は考慮を導入する。たとえば、最良の予測子ＭＶとのｐｒＭＶの歪み又は関係は、パターンを選択するために考慮されるか、余分のリファインメントが実行されるかが考慮される。たとえば、係る条件は、以下の形式からなる。
【００５１】
【表１】
2009526436.tif 000007
先の擬似コードでは、ｅ１、ｅ２、ｅ３及びｅ４は、適切に選択された閾値であり、Ｎ及びＭは、（残りの予測子の前後の）更なるリファインメントステップに対応する。他の組み合わせが考慮される場合もある。すなわち、本実施の形態で提供される本発明の教示が与えられると、当業者であれば、本発明の範囲を維持しつつ、リファインメントのこれら及び他のパターン、並びにリファインメントを使用するこれら及び他の基準を考えることができるであろう。
【００５２】
図８を参照して、ＭＰＥＧ−２動きベクトルが使用のために利用可能であるときにビデオエンコーダ又はトランスコーダにおいて動きサーチを実行する例示的な方法は、参照符号８００により一般的に示される。
【００５３】
方法８００は、開始ブロック８０２を含み、このブロックは、機能ブロック８０５に制御を移す。機能ブロック８０５は、メディアン予測子を提供し、判定ブロック８１０に制御を移す。判定ブロック８１０は、動きコストが閾値Ｔmedよりも小さいか否かを判定する。動きコストが閾値Ｔmedよりも小さい場合、制御は、終了ブロック８１５に移る。さもなければ、制御は判定ブロック８２０に移る。
【００５４】
判定ブロック８２０は、符号化されるべき現在のブロックが１６×１６ブロックであるか否か、及び現在のブロックが同じリファレンスを有するか否かを判定する。符号化されるべき現在のブロックが１６×１６ブロックであり、且つ現在のブロックが同じリファレンスを有する場合、制御は機能ブロック８２５に移る。さもなければ、制御は機能ブロック８５５に移る。
【００５５】
機能ブロック８２５は、配列されるＭＰＥＧ−２動きベクトルを取得し、制御を機能ブロック８３０に移す。機能ブロック８３０は、ＭＰＥＧ−２動きベクトル（ＭＶ）の動きコストを取得し、制御を判定ブロック８３５に移す。判定ブロック８３５は、動きコストが閾値ＴMPEG2よりも小さいか否かを判定する。動きコストが閾値ＴMPEG2よりも小さい場合、制御は終了ブロック８１５に移る。さもなければ、制御は機能ブロック８４０に移る。
【００５６】
機能ブロック８４０は、空間（SPATIAL）予測子を提供し、制御を判定ブロック８４５に移す。判定ブロック８４５は、事前に指定された停止基準に合致するかを判定する。事前に指定された停止基準に合致する場合、制御は終了ブロック８１５に移る。さもなければ、制御は機能ブロック８５０に移る。
【００５７】
機能ブロック８５０は、最良の予測子のためにＥＰＺＳ（Enhanced  Predictive  Zonal  Search）リファインメントを実行し、制御を終了ブロック８１５に移す。
【００５８】
機能ブロック８５５は、空間予測子を提供し、制御を判定ブロック８６０に移す。判定ブロック８６０は、現在のブロックが１６×１６であるか否かを判定する。現在のブロックが１６×１６である場合、制御は判定ブロック８４５に移る。さもなければ、制御は機能ブロック８６５に移る。
【００５９】
機能ブロック８６５は、配列される予測子及び加速予測子を取得し、制御を判定ブロック８４５に移す。
【００６０】
説明は、本発明に付随する利点／特徴の幾つかが与えられ、そのうちの幾つかは上述された。たとえば、１つの利点／特徴は、エンコーダ以外のエレメントから前に生成された動き情報を使用して画像ブロックの動き予測の予測子を決定し、画像ブロックの動きベクトルを生成するために動き予測プロセスにおいて動き予測の予測子を使用することで、画像ブロックを符号化するエンコーダを含む装置である。動き予測の予測子は、動き予測プロセスで別の方法で使用される、少なくとも１つの予測子の代わりに使用される。少なくとも１つの予測子は、サーチ窓予測子、時間予測子、及びブロックタイプ予測子の何れかである。別の利点／特徴は、上述されたエンコーダを有する装置であり、動き情報が前に生成された他のエレメントは前処理エレメントである。更に他の利点／特徴は、上述されたエンコーダを有する装置であり、エンコーダは、トランスコーダとして構成され、動き情報は、トランスコードされるべき受信されたビットストリームから導出される。さらに、別の利点／特徴は、上述されたエンコーダを有する装置であり、エンコーダは、動きベクトルリファインメントプロセスを決定するために動き情報を使用する。さらに、別の利点／特徴は、上述されたエンコーダを有する装置であり、エンコーダは、動き予測プロセスを終了するため、１以上の閾値を動き情報に適用する。また、別の利点／特徴は、上述されたエンコーダを有する装置であり、エンコーダは、画像ブロックを含む現在のピクチャと動き予測プロセスのために使用されるリファレンス画像との間の時間的な距離に従って動き情報をスケーリングする。さらに、別の利点／特徴は、上述されたエンコーダを有する装置であり、エンコーダは、ＥＰＺＳアルゴリズムを使用して動き予測の予測器を生成する。さらに、別の利点／特徴は、上述されたＥＰＺＳアルゴリズムを使用するエンコーダを有する装置であり、エンコーダは、ＥＰＺＳアルゴリズムから少なくとも１つの予測子を省略する。
【００６１】
本発明のこれら及び他の特徴は、本実施の形態での教示に基づいて当業者により容易に確認される場合がある。なお、本発明の教示はハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ、又はその組み合わせの様々な形式で実現される場合があることを理解されたい。
【００６２】
最も好ましくは、本発明の原理は、ハードウェア及びソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージユニットに有形に実施されるアプリケーションプログラムとして実現される場合がある。アプリケーションプログラムは、適切なアーキテクチャを有するコンピュータにアップロードされるか、該コンピュータにより実行される。好ましくは、コンピュータは、１以上の中央処理ユニット（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インタフェースのようなハードウェアを有するコンピュータハードウェアで実現される。コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードを含む場合がある。本実施の形態で記載される様々なプロセス及び機能は、ＣＰＵにより実行される場合がある、マイクロ命令の一部又はアプリケーションプログラムの一部の何れか、或いはその組み合わせである場合がある。さらに、様々な他の周辺装置は、更なるデータストレージユニット及びプリンティングユニットのようなコンピュータプラットフォームに接続される場合がある。
【００６３】
添付図面に示されるシステムコンポーネントの幾つか及び方法は、ソフトウェアで実現されるのが好ましいため、システムコンポーネント又はプロセス機能ブロック間の実際の接続は、本発明がプログラムされるやり方に依存して異なる場合があることを理解されたい。本実施の形態での教示が与えられると、当業者であれば、本発明のこれら及び類似の実現又は構成を考えることができるであろう。
【００６４】
例示的な実施の形態が添付図面を参照して記載されたが、本発明はそれら正確な実施の形態に限定されるものではなく、様々な変形及び変更が本発明の範囲又は精神から逸脱することなしに当業者により行われる場合があることを理解されたい。全ての係る変形及び変更は、特許請求の範囲に述べられる本発明の範囲に含まれることが意図される。
【図面の簡単な説明】
【００６５】
【図１】図１Ａ及び図１Ｂは、従来技術に係るＥＰＺＳ（Enhanced  Predictive  Zonal  Search）で使用される小さなダイアモンドパターンの図である。
【図２】図２Ａ、図２Ｂ及び図２Ｃは、従来技術に係るＥＰＺＳ（Enhanced  Predictive  Zonal  Search）で使用される正方形パターンの図である。
【図３】図３Ａ、図３Ｂ、図３Ｃ及び図３Ｄは、従来技術に係るｅｘｔＥＰＺＳ（extended  Enhanced  Predictive  Zonal  Search）で使用される拡張されたパターンの図である。
【図４】従来技術に係る前処理エレメントをもたないビデオエンコーダのブロック図を示す。
【図５】本発明の実施の形態に係る、本発明が適用される前処理エレメントをもつ例示的なビデオエンコーダのブロック図を示す。
【図６】本発明の実施の形態に係る、本発明が適用される例示的なビデオトランスコーダのブロック図を示す。
【図７Ａ】本発明の実施の形態に係る、本発明が適用される例示的なオリジナルのＨ．２６４ＥＰＺＳ（Enhanced  Predictive  Zonal  Search）動き予測器の図を示す。
【図７Ｂ】本発明の実施の形態に係る、ＭＰＥＧ−２動きベクトルが利用可能であるときに使用される例示的な動き予測器の図を示す。
【図８】本発明の実施の形態に係る、ＭＰＥＧ−２動きベクトルが使用のために利用可能なときにビデオエンコーダ又はトランスコーダで動きサーチを実行する例示的な方法のフローチャートを示す。
【図１Ａ】
2009526436.tif 000008
【図１Ｂ】
2009526436.tif 000009
【図２Ａ】
2009526436.tif 000010
【図２Ｂ】
2009526436.tif 000011
【図２Ｃ】
2009526436.tif 000012
【図３Ａ】
2009526436.tif 000013
【図３Ｂ】
2009526436.tif 000014
【図３Ｃ】
2009526436.tif 000015
【図３Ｄ】
2009526436.tif 000016
【図４】
2009526436.tif 000017
【図５】
2009526436.tif 000018
【図６】
2009526436.tif 000019
【図７Ａ】
2009526436.tif 000020
【図７Ｂ】
2009526436.tif 000021
【図８】
2009526436.tif 000022
【国際調査報告】
2009526436.tif 000023
2009526436.tif 000024