JP2019165486A - イントラブロックコピー探索 - Google Patents

Abstract

【課題】イントラブロックコピー予測を使用してビデオ信号を符号化するビデオ符号化デバイスを提供する。【解決手段】第１のピクチャの第１のピクチャ予測ユニットが識別され、第２のピクチャが符号化および識別される。第２のピクチャは、第１のピクチャと時間的に関連し、複数の第２のピクチャ予測ユニットを含み、第１のピクチャ予測ユニットと併置された第２のピクチャ予測ユニットが識別される。第１のピクチャ予測ユニットに対する予測情報が生成される。予測情報は、第１のピクチャ予測ユニットと併置された第２のピクチャ予測ユニットのブロックベクトルに基づく。【選択図】図９

Description

本願は、２０１５年１月２９日に出願された米国特許仮出願第６２／１０９５４８号の利益を主張し、それを完全に記載されているのと同様に参照により本明細書に組み込む。

本願は、画像圧縮処理の分野に関する。

近年、デスクトップおよびモバイルコンピューティングシステムの機能の進歩、ならびに対応するリモートデスクトップ、ビデオ会議、およびモバイルメディアプレゼンテーションアプリケーションの使用の増大に伴って、スクリーンコンテンツ共有アプリケーションがより普及している。そのようなアプリケーションを使用してデバイス間で共有されるコンテンツの品質は、効率的なスクリーンコンテンツ圧縮の使用に依存する。これは、より高い解像度（たとえば、高精細および超高精細）を有するデバイスが使用されるときにさらに重要である。

イントラブロックコピー探索を実行することができる。ビデオ符号化デバイスが、イントラブロックコピー予測を使用してビデオ信号を符号化してもよい。第１のピクチャの第１のピクチャ予測ユニットが識別されてもよい。第２のピクチャが符号化および識別されてもよい。第２のピクチャは、第１のピクチャに時間的に関係付けられてもよく、第２のピクチャは、第２のピクチャ予測ユニットを含んでもよい。第１のピクチャ予測ユニットと併置された第２のピクチャ予測ユニットが識別されてもよい。第１のピクチャ予測ユニットに対する予測情報が生成されてもよい。予測情報は、第１のピクチャ予測ユニットと併置された第２のピクチャ予測ユニットのブロックベクトルに基づいてもよい。

画像を探索する際に使用するために、ハッシュが生成されてもよい。視覚的コンテンツブロックがサブブロックに分割されてもよい。サブブロックの直流（ＤＣ）値が決定されてもよく、視覚的コンテンツブロックのＤＣ値が決定されてもよい。サブブロックのＤＣ値および視覚的コンテンツブロックのＤＣ値が比較されてもよい。ハッシュ値が生成されてもよく、このハッシュ値は、比較に基づいている。

添付の図面とともに、例として与えられている以下の説明から、より詳細な理解を得ることができる。

例示的なスクリーンコンテンツ共有システムの図である。 例示的なビデオエンコーダのブロック図である。 例示的なビデオデコーダのブロック図である。 例示的な予測ユニットモードの図である。 例示的なフルフレームイントラブロックコピーモードの図である。 例示的な局所的領域イントラブロックコピーモードの図である。 例示的なイントラブロックコピー（ＩｎｔｒａＢＣ）探索の図である。 例示的な予測子ベースＩｎｔｒａＢＣ探索の図である。 インターＭＶ予測のための例示的な空間的および時間的動きベクトル（ＭＶ）予測子の図である。 例示的なブロックベクトル導出の図である。 例示的なＩｎｔｒａＢＣフルフレーム１Ｄ探索の図である。 例示的なＩｎｔｒａＢＣ局所的１Ｄ探索の図である。 フルフレームＩｎｔｒａＢＣ探索のための例示的なハッシュテーブルの図である。 ハッシュベース探索のハッシュ生成のための例示的な区画の図である。 ＣＵ分割なしの例示的な符号化ユニット（ＣＵ）圧縮の図である。 ハッシュベース探索のハッシュ生成のための例示的な均等区画の図である。 ハッシュベース探索のハッシュ生成のための例示的な非均等区画の図である。 例示的な積分画像計算の図である。 例示的なイントラブロック１Ｄ探索の図である。 例示的なインター予測ベースの誤り隠蔽の図である。 ＣＵ分割なしの例示的なＣＵ圧縮の図である。 １または複数の開示されている実施形態を実装することができる例示的な通信システムのシステム図である。 図２０Ａに示されている通信システムにおいて使用することができる例示的な無線送信／受信ユニット（ＷＴＲＵ）のシステム図である。 図２０Ａに示されている通信システムにおいて使用することができる例示的な無線アクセスネットワークおよび例示的なコアネットワークのシステム図である。 図２０Ａに示されている通信システムにおいて使用することができる例示的な他の無線アクセスネットワークおよび例示的な他のコアネットワークのシステム図である。 図２０Ａに示されている通信システムにおいて使用することができる例示的な他の無線アクセスネットワークおよび例示的な他のコアネットワークのシステム図である。

次に、例示的な実施形態の詳細な説明について、様々な図を参照して説明する。この説明は可能な実装の詳細な例を提供するが、これらの詳細は例示であり、本願の範囲を限定するものではない。

デスクトップおよびモバイルコンピューティングシステムの機能の進歩、ならびに対応するリモートデスクトップ、ビデオ会議、およびモバイルメディアプレゼンテーションアプリケーションの使用の増大に伴って、スクリーンコンテンツ共有アプリケーションがより普及している。図１は、例示的な双方向スクリーンコンテンツ共有システム１００の一般的なブロック図を示す。システム１００は、スクリーンコンテンツ捕捉器１０２、エンコーダ１０４、および／または送信機１０６を含むことができるホストサブシステムを含んでもよい。システム１００は、受信機１０８、デコーダ１１０、および／またはディスプレイ１１４（本明細書では、「レンダラ」とも称されることがある）を含むことができるクライアントサブシステムを含んでもよい。スクリーンコンテンツ符号化（「ＳＣＣ」）のための１または複数の標準および／または慣行を遵守するために使用することができるアプリケーション制約が存在することがある。本明細書で使用される「スクリーンコンテンツ」は、純粋なスクリーンコンテンツ（たとえば、テキスト、曲線、グラフィック）および／または自然なビデオコンテンツ（たとえば、再生中にスクリーン上でレンダリングされるビデオおよび／または画像）からのハイブリッドの特性を含んでもよい。そのようなスクリーンコンテンツ内に、いくつかの鋭い曲線および／またはテキストを内側に含むことができる領域内に存在することがある複数の色および／または鋭いエッジを含むことができるいくつかのブロックが存在してもよい。そのようなブロック内では、スクリーンコンテンツ内に生成されるノイズが非常に少ないことがある。コンピュータによってレンダリングされる領域内での動きは、整数ピクセル移動（integer pixel movement）として表されてもよい。

高忠実度画像表示のために、赤、緑、青（「ＲＧＢ」）空間内での符号化が使用されてもよい。ビデオ圧縮は、スクリーンコンテンツを符号化するために使用されてもよく、および／またはそのようなコンテンツを受信機に送信するために使用されてもよい。ビデオ圧縮は、自然なビデオ符号化のために使用されてもよく、および／または自然なビデオ以外のスクリーンコンテンツのために使用されてもよい。純粋に自然なビデオ符号化では、符号化歪みが、たとえば画像および／またはピクチャの上で分散されることがある。１または複数の大きな符号化誤差がある場合、そのような誤差は、大きな勾配値を有する「強い」エッジ（たとえば、互いに高いコントラストを有する画像および／またはピクチャのセクション間のエッジ、テキストの輪郭）の周囲に位置することがあり、関連付けられたピーク信号対雑音比（ＰＳＮＲ）が肝炎付けられた画像および／またはピクチャ全体に対して比較的高いときでさえ、そのような誤差に関連付けられるアーチファクトをより目に可視的なものにする。

スクリーンコンテンツ圧縮技術は、スクリーンコンテンツを圧縮することができ、および／または関連のスクリーンコンテンツ共有関連アプリケーション内で比較的高品質のサービスを提供することができる。効率的なスクリーンコンテンツ圧縮方法およびシステムは、たとえばユーザがメディアプレゼンテーションおよび／またはリモートデスクトップ使用のためにデバイスコンテンツを共有する場合、有用となることがある。モバイルデバイスのスクリーン解像度は、高精細および／または超高精細に高まっている。ビデオ符号化ツール（たとえば、ブロックベースハイブリッド符号化技術）は、自然なビデオ符号化のために最適化されてもよく、および／またはスクリーンコンテンツ符号化のために設計されてもよい。

図２は、一般的なブロックベースの単一レイヤビデオエンコーダ２００のブロック図を示す。図２に示されているように、効率的な圧縮を達成するために、単一レイヤエンコーダは、空間予測２０２（本明細書では、イントラ予測とも称されることがある）などの技法を、１または複数の様々な予測モードおよび／または時間予測（本明細書では、インター予測または動き補償予測と称されることがある）とともに使用し、入力ビデオ信号を予測してもよい。

エンコーダは、予測の形式を選択することができるモード決定論理２０４を有してもよい。予測の形式を選択することは、レートおよび／または歪みの考慮すべき点の組合せなど、１または複数の基準に基づいてもよい。次いで、そのようなエンコーダは、予測残差（たとえば、入力信号と予測信号との差を表す信号）を変換（２０６）および／または量子化（２０８）してもよい。そのような量子化された残差は、モード情報（たとえば、イントラ予測またはインター予測）および／または予測情報（たとえば、ブロックベクトル、動きベクトル、参照ピクチャインデックス、イントラ予測モードなど）とともに、エントロピーコーダ２１０で圧縮され、および／または出力ビデオビットストリーム２１６内にパッキングされてもよい。図２に示されているように、そのようなエンコーダは、再構築された残差を取得するために、量子化された残差に逆量子化２１２および／または逆変換２１４を適用することによって、再構築されたビデオ信号を生成してもよく、そのような再構築された残差を予測信号に追加してもよい。そのような再構築されたビデオ信号は、ループフィルタプロセス２１８（たとえば、デブロッキングフィルタ、サンプル適応オフセット、適応ループフィルタ）を通じて送信されてもよく、将来のビデオ信号を予測する（２２２）ために使用することができる参照ピクチャバッファ２２０内に記憶されてもよい。

図３は、図２のシステム２００に示されているものなどのエンコーダによって作成することができるビデオビットストリーム３１８を受信することができるブロックベースの単一レイヤデコーダ３００のブロック図を示す。デコーダ３００は、そのようなビデオビットストリーム３１８信号をデバイス上で表示するために再構築してもよい。ビデオデコーダでは、ビットストリーム３１８は、エントロピーデコーダ３０２によって構文解析されてもよい。再構築された残差信号を取得するために、残差係数が逆量子化３１４および／または逆変換３１６されてもよい。イントラ予測情報（たとえば、区画、ブロックベクトル）および／またはインター予測情報（たとえば、区画、動きベクトル）などの符号化モードは、空間予測３０４および／または時間予測３０６を適用することによって予測信号を取得するために使用されてもよい。予測信号と再構築された残差は、再構築されたビデオを取得するためにともに追加されてもよい。そのような再構築されたビデオは、ループフィルタ３０８に提供され、参照ピクチャバッファ３１０内に記憶されてもよく、その結果、再構築されたビデオは、表示され（３１２）、および／または将来のビデオ信号を復号するために使用されてもよい。

送信帯域幅および／または記憶を削減するために、ビデオ符号化標準（たとえば、Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（「ＭＰＥＧ」）標準）が使用されてもよい。たとえば、ブロックベースハイブリッドビデオ符号化が実行されてもよい。エンコーダおよび／またはデコーダは、図２および図３のシステムに示されているように動作するように構成されてもよい。より大きなビデオブロックおよび４分木分割を使用し、ブロック符号化情報をシグナリングしてもよい。ピクチャおよび／または画像のスライスは、同じサイズ（たとえば、６４×６４）を有する符号化ツリーブロック（「ＣＴＢ」）に分割されてもよい。各ＣＴＢは、４分木構造を有する符号化ユニット（「ＣＵ」）に分割されてもよく、各ＣＵは、それぞれがさらに４分木構造を有することができる予測ユニット（「ＰＵ」）および変換ユニット（「ＴＵ」）にさらに分割されてもよい。各インター符号化されたＣＵについては、その関連のＰＵは、図４に示されている図４００に示されている８つの分割モードの１つであってもよい。

インター符号化されたＰＵを再構築するために、動き補償とも称されることがある時間予測が適用されてもよい。線形フィルタを適用し、断片的位置におけるピクセル値を取得してもよい。たとえば、補間フィルタは、輝度のために７つまたは８つのタップ（tap）、および／または彩度のために４つのタップを有してもよい。デブロッキングフィルタは、コンテンツベースであってもよく、１または複数の要因（たとえば符号化モードの違い、動きの違い、参照ピクチャの違い、ピクセル値の違い、同様の要因、および／またはそれらの組合せ）に応じて、異なるデブロッキングフィルタ動作がＴＵおよびＰＵ境界で適用されてもよい。エントロピー符号化の場合、ブロックレベルシンタックス要素のために、コンテキストベース適応型二値算術符号化（「ＣＡＢＡＣ」）が使用されてもよい。エントロピー符号化の場合、高レベルパラメータのためには、コンテキストベース適応型二値算術符号化（「ＣＡＢＡＣ」）が使用されなくてもよい。ＣＡＢＡＣ符号化では、１または複数のビンがコンテキストベース符号化標準的ビン（regular bin）であってもよく、および／または別の１または複数のビンがコンテキストなしのバイパス符号化ビンであってもよい。

様々なブロック符号化モードが使用されてもよい。たとえば、スクリーンコンテンツ符号化のためには、空間冗長性が使用されなくてもよい。これは、たとえば４：２：０フォーマットの連続的なトーンビデオコンテンツに焦点を合わせることによるものであることがある。モード決定および／または変換符号化ツールは、４：４：４ビデオのフォーマットで取り捕捉することができる離散的なトーンスクリーンコンテンツのために最適化されなくてもよい。

スクリーンコンテンツの構成要素（material）（たとえば、テキストおよび／またはグラフィック）は、異なる特性を示すことがある。スクリーンコンテンツ符号化の符号化効率を高めるために、１または複数の符号化ツールが使用されてもよい。たとえば、１Ｄ文字列コピー、パレット符号化、イントラブロックコピー（「ＩｎｔｒａＢＣ」）、適応色空間変換、および／または適応動きベクトル解像度符号化ツールが使用されてもよい。

テキストおよび／もしくはグラフィックなどのスクリーンコンテンツは、ラインセグメントおよび／もしくは小ブロックに関する反復パターンを有することがあり、ならびに／または同種の小領域（たとえば、単色領域または２色領域）を有することがある。テキストおよび／またはグラフィックスクリーンコンテンツに関連付けられる小ブロック内に、いくつかの色が存在することがある。自然なビデオに関連付けられる小ブロックには、多数の色が存在することがある。

色値（たとえば、各位置での色値）が、その上方または左／右ピクセルから反復されてもよい。１Ｄ文字列コピーは、以前に再構築されたピクセルバッファから文字列（たとえば、可変長を有する）をコピーしてもよい。位置および／または文字列長もまたシグナリングされてもよい。パレット符号化の場合、パレットテーブルを辞書として使用し、符号化ブロック内の有効色を記録してもよい。対応するパレットインデックスマップが、符号化ブロック内の各ピクセルの色値を表すために使用されてもよく、および／または、たとえばデコーダが（たとえば復号済みインデックスを有するルックアップテーブルを使用して）ピクセル値を再構築することができるようにデコーダにシグナリングするために使用されてもよい。実行値（run value）は、たとえばパレットインデックスマップの空間冗長性を低減するように、水平方向および／または垂直方向で同じパレットインデックスを有することができる連続するピクセルの長さを示すために使用されてもよい。パレット符号化は、疎らな（sparse）色を含むことがある大きなブロックにとって効率的なものとなることがある。ネイティブＲＧＢ色空間の削減は、たとえば別の色空間（たとえばＹＣｇＣｏ色モデル（「ＹＣｇＣｏ」））内の信号を変換および／または符号化することができる適応色空間変換を使用することによって達成されてもよい。

イントラブロックコピー（「ＩｎｔｒａＢＣ」）は、たとえば同じピクチャ内でカレント符号化ブロック内における１または複数のカレント予測ユニットを予測するために、ループ内フィルタリング前に、再構築されたピクセルを使用してもよい。ブロックベクトル（「ＢＶ」）とも称されることがある変位情報が符号化されてもよい。図５は、ＩｎｔｒａＢＣの例を示す図５００を示す。スクリーンコンテンツ符号化拡張参照ソフトウェアは、ＩｎｔｒａＢＣモードのために１または複数（たとえば、２つ）の空間探索ウィンドウ設定を有してもよい。１つの設定は、再構築されたピクセルが予測に使用されることを可能にするフルフレーム探索ウィンドウのためのものであってもよい。そのような再構築されたピクセル（たとえば、図５００における破線５０２の右下に示されているものなど）は、（たとえば、Ｗａｖｅｆｒｏｎｔ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ（「ＷＰＰ」）が使用されるとき）たとえば並列復号の実行を容易にするために、ＩｎｔｒａＢＣのための参照ピクセルとして有効とされないことがある。探索ウィンドウ設定は、小さい局所的領域（たとえば、図６の図６００に示されている領域）であってもよく、この場合、左および／またはカレント符号化ツリーユニット（「ＣＴＵ」）（たとえば、図６００に示されている強調されたブロック６０２）にある再構築されたピクセルが、ＩＢＣのための参照ピクセルとして使用されることが有効とされてもよい。

例示的なＩｎｔｒａＢＣ探索７００が図７に示されている。様々なＩｎｔｒａＢＣ探索が使用されてもよく、たとえば予測子ベース探索７０２が使用されてもよい。図７に示されているように、予測子ベース探索が、使用される唯一のＩｎｔｒａＢＣ探索でない場合、たとえば、空間探索７０６が使用されてもよい。ハッシュベース探索が使用されることになる場合（たとえば、予測子ベース探索に加えて、ハッシュベース探索が必要とされる場合）、ハッシュベース探索７１０が使用されてもよい。図７は、連続して使用される探索を示すが、探索（たとえば、予測子ベース探索７０２、空間探索７０６、ハッシュベース探索７１０など）は個々に使用されてもよく、および／または探索は１または複数の他の探索と組み合わされてもよい。たとえば、探索精度および／または計算の複雑度の間の兼ね合いを検討することによって、探索は個々に使用されてもよく、および／または探索は１または複数の他の探索と組み合わされてもよい。７００で使用されるものなど、例示的な条件（たとえば、「予測子探索のみ」および「ハッシュベース探索が必要」）は、たとえば表１（ならびに、本明細書に示されている、および／または記載されている）を使用して決定されてもよい。

図８は、予測子ベースＩｎｔｒａＢＣ探索８００を表す例を示す。８０２では、１または複数のブロックベクトル（「ＢＶ」）予測子が生成され、および／または予測子リスト内に記憶されてもよい。ＢＶ予測子は、親ブロックのＢＶ、空間的に隣接するＢＶ、および／または導出されるＢＶを含んでもよい。ＩｎｔｒａＢＣ探索からのＢＶは、たとえば親ＢＶとして、サブブロックＩｎｔｒａＢＣ探索のために記憶されてもよい。たとえば、１つの１６×１６ブロックのＩｎｔｒａＢＣ探索からのＢＶは、その１６×１６ブロックに属する４つの８×８ブロックのための予測子として使用されてもよい。空間ＢＶ予測子は、ＩｎｔｒａＢＣ符号化される場合、空間的に隣接するＰＵのブロックベクトルであってもよい。

８０４で、ＢＶ（たとえば、カレントブロックベクトル「ｃｕｒｒＢＶ」）が、予測子リストから取り出されてもよい。８０６で、カレントブロックベクトルが、有効であるかどうか（たとえば、カレント予測ユニット符号化のために使用されてもよいかどうか）決定するために検査されてもよい。ｃｕｒｒＢＶが無効であると決定された場合、８１６で、予測子リスト内の他のＢＶが検査されてもよいかが決定される。たとえば、８１６で、予測子リスト内のすべてのＢＶが検査されたかが決定されてもよい。予測子リスト内のすべてのＢＶが検査終了していないと決定された場合、次のＢＶが検査されてもよい。予測子リスト内のＢＶが検査された場合、最適なものが選択されてもよい。たとえば、８１８で、最良ブロックベクトル「Ｂｅｓｔ＿ＢＶ」は、最良ＢＶリスト（たとえば、リスト「Ｎ＿ｂｅｓｔ＿ＢＶ」）内の最良ＢＶに等しくなるように設定されてもよい。最良ＢＶは、コストによって区分けされたＢＶのリスト内で発見される最適な（たとえば、第１の）ＢＶに等しくなるように設定されてもよい。Ｂｅｓｔ＿ＢＶおよびＮ＿ｂｅｓｔ＿ＢＶリストは、８２０で識別されてもよい。

８０６でｃｕｒｒＢＶが有効であると決定された場合、８０８で、ｃｕｒｒＢＶを有する輝度成分の予測子誤差ＳＡＤ_Y（ｃｕｒｒＢＶ）が計算されてもよい。８１０で、カレントＢＶのコスト（Ｃｏｓｔ（ｃｕｒｒＢＶ））は、ＳＡＤ_Y（ｃｕｒｒＢＶ）＋ｌａｍｂｄａ＊Ｂｉｔｓ（ｃｕｒｒＢＶ）に等しくなるように設定されてもよい。８１２で、ｃｕｒｒＢＶのコストが既存の最良ＢＶリスト内の最後のＢＶのコスト以上である（Ｃｏｓｔ（ｃｕｒｒＢＶ）＞＝Ｃｏｓｔ（Ｎ＿ｂｅｓｔ＿ＢＶ［Ｎ−１］））場合、８１６が続いてもよい。８１２で、ｃｕｒｒＢＶのコストが既存の最良ＢＶリスト内の最後のＢＶのコスト未満である（Ｃｏｓｔ（ｃｕｒｒＢＶ）＜Ｃｏｓｔ（Ｎ＿ｂｅｓｔ＿ＢＶ［Ｎ−１］））場合、８１４で、カレントＢＶ（ｃｕｒｒＢＶ）がリスト（たとえば、リストＮ＿ｂｅｓｔ＿ＢＶ）内に挿入されてもよい。ｃｕｒｒＢＶは、たとえばコストによって、リスト内に小さいものから挿入されてもよい。８１６で、予測子リスト内のＢＶ（たとえば、すべてＢＶ）が検査された場合、８１８が続いてもよい。予測子リスト内のすべてのＢＶが検査されていない場合、８０４が続いてもよい。

図９は、インターＭＶ予測のための例示的な空間的および時間的動きベクトル（「ＭＶ」）予測子（「ＴＭＶＰ」）を示す。たとえば、位置「Ａ０」「Ａ１」「Ｂ０」「Ｂ１」および「Ｂ２」における空間的に隣接するＰＵは、カレントＰＵ「Ｘ」のための空間的ＢＶ予測子候補を形成してもよい。空間的予測子について、ブロックベクトル導出プロセスが適用されてもよい。図９に示されている併置位置は、ＴＭＶＰ内の併置位置を含んでもよい。図９における右下の「Ｃ」とラベル付けされた予測ユニットが最初に検査されてもよい。「Ｃ」がカレントＣＴＵ行内と同じ、以前のピクチャ内のＣＴＵ行の内側にあると決定され、ＩｎｔｒａＢＣ符号化されている場合、そのＢＶが予測子として使用されてもよい。そうでない場合、図９における「Ｄ」とラベル付けされた、併置ＣＵの中央位置などの代替の併置予測ユニットが検査され、たとえばそれがＩｎｔｒａＢＣ符号化されているかを決定してもよい。そうである場合、そのＢＶが予測子として使用されてもよい。図９内の「Ｃ」と「Ｄ」どちらのＢＶも使用可能である場合、そのようなＢＶ両方が、予測子ベース探索において予測子として使用されてもよい。「Ｃ」と「Ｄ」両方のＢＶが使用可能でない場合には、時間的ＢＶ予測子は追加されないことがある。ピクチャを表示順序とは異なる符号化順序で符号化することができるランダムアクセス構成などの他の符号化構成については、復号されたピクチャバッファ内の（たとえば、時間的距離で表して）最も近い以前のピクチャが使用されてもよい。カレントピクチャに対するそのような以前のピクチャの時間的距離が近く（たとえば、距離が閾値より小さい）、および／またはスライスレベルでの量子化パラメータの差が小さい（たとえば、閾値より小さい）場合、時間的に併置されたブロックからのＢＶが予測子として使用されてもよい。時間的ＢＶ予測子は、圧縮されたＢＶフィールドまたは圧縮されていないＢＶフィールドからのものであってもよい。ＢＶフィールドを圧縮する決定は、ＢＶ精度要件（たとえば、所望のＢＶ精度）および／またはエンコーダにおけるメモリ記憶容量に基づいて決定されてもよい。

図１０は、ＢＶ導出１０００の単純な例を示す。カレントＰＵの参照ＰＵがＩｎｔｒａＢＣ符号化されている場合、導出されるＢＶは、カレントＰＵのＢＶとその参照ＰＵのＢＶの和に等しくなることがある。図８の予測子ベース探索８００は、最良ＢＶおよびコストに関して分類することができるＮ個の最良ＢＶの順序付けられたリストを識別してもよい。コストは、輝度成分またはＲＧＢ符号化のための緑（Ｇ）成分の予測子誤差と識別されたＢＶの符号化ビットとの加重和として評価されてもよい。

Ｎ個の最良ＢＶのリストは、ＩｎｔｒａＢＣ空間探索で使用されてもよい。たとえば、Ｎ個の最良ＢＶのリストは、図８に示されている探索などの予測子ベース探索に基づいて選択されてもよい。そのような空間探索では、ＢＶは、輝度成分の予測誤差および／またはＲＧＢ符号化のためのＧ成分を比較することによって、探索ウィンドウ（たとえば、フルフレームおよび／または局所的領域）内で探索されてもよい。Ｎ個の最良ＢＶのリストが更新されてもよい（たとえば、予測子ベース探索で使用されるものと同じようにして更新される）。たとえば３つのＲＧＢ色成分のコストを比較することによって、最良ＢＶ（たとえば、最後の最良ＢＶ）がＮ個の最良ＢＶのリストから取得されてもよく、コストは、そのような色成分の予測子誤差とＢＶの符号化ビットとの加重和として評価されてもよい。空間探索では、たとえばフルフレーム１Ｄ探索について図１１Ａの図１１０１に示されている矢印の順序で、および／または局所的１Ｄ探索について図１１Ｂの図１１０２に示されている矢印の順序で、１Ｄ探索が適用されてもよい。たとえば探索ウィンドウの上部境界からカレントブロック位置までの使用可能なブロック位置が、順番に検査されてもよく、参照ピクセルが再構築されてもよい。カレントブロック位置から探索ウィンドウの左境界までの使用可能な位置が順番に検査されてもよい。

フルフレームＩｎｔｒａＢＣ探索では、エンコーダでの探索の複雑度を低減するために、ハッシュベースイントラブロック探索を使用してもよい。ハッシュベース探索を使用し、ブロックサイズ（たとえば、８×８など）についてハッシュベーステーブルのセットを構築してもよい。図１２は、例示的なハッシュベーステーブル１２００を示す。ハッシュテーブル１２００内のエントリは、同じハッシュ値を有するブロックの位置を記憶するために使用することができるリストであってもよい。同じハッシュ値を有するリスト内のＫ番目のブロックのブロックベクトルは、以下の式を使用して以下のように計算されてもよい。
ＢＶ．ｘ＝ＢｌＫ＿Ｐｏｓ［Ｋ］．ｘ−Ｃｕｒｒ＿Ｂｌｋ＿Ｐｏｓ．ｘ （１）
ＢＶ．ｙ＝ＢｌＫ＿Ｐｏｓ［Ｋ］．ｙ−Ｃｕｒｒ＿Ｂｌｋ＿Ｐｏｓ．ｙ （２）
上式で、ＢｌＫ＿Ｐｏｓ［Ｋ］は、Ｋ番目のブロックの左上隅の（ｘ，ｙ）座標であってよく、Ｃｕｒｒ＿Ｂｌｋ＿Ｐｏｓは、カレントブロックの左上隅の（ｘ，ｙ）座標であってもよい。

ブロックのハッシュ値は、水平および／もしくは垂直勾配、直流（「ＤＣ」）情報（たとえば、信号の平均値）、またはピクセルの巡回冗長検査（ＣＲＣ）値など、ブロックの特性に基づいて生成されてもよい。ＳＣＭ−３．０では、たとえば８×８輝度ブロックについての元のピクセル値に基づいて、１６ビットハッシュ値が生成されてもよい。下記の式（３）では、Ｇｒａｄで１つの８×８ブロックの勾配を示し、ＤＣ０、ＤＣ１、ＤＣ２、およびＤＣ３で、図１３の図１３００に示されているように、８×８ブロック内側の４つの４×４ブロックのＤＣ値を示す。１６ビットハッシュ値Ｈは、以下のように計算されてもよい。
Ｈ＝（ＭＳＢ（ＤＣ０，３）＜＜１３）＋（ＭＳＢ（ＤＣ１，３）＜＜１０）＋（ＭＳＢ（ＤＣ２，３）＜＜７）＋（ＭＳＢ（ＤＣ３，３）＜＜４）＋ＭＳＢ（Ｇｒａｄ，４） （３）
上記式で、（ＭＳＢ（Ｘ，ｎ）は、Ｘのｎ個の最上位ビットを抽出する関数であってもよい。

ハッシュベース探索では、独立して、および／または任意の組合せでともに使用されるいくつかのプロセスがあってもよい。たとえば、プロセスは、符号化プロセスの間にハッシュテーブルを更新することを含んでもよい。プロセスは、ＣＵ符号化のためにハッシュベース探索を使用することを含んでもよい。ハッシュテーブル更新では、符号化ツリーユニット（ＣＴＵ）が符号化を終了した後、再構築されたブロック（たとえば、その右下隅がＣＴＵ内にあるもの）の左上の位置が、将来のＩｎｔｒａＢＣ符号化のために再構築されたブロックのハッシュ値に基づいてハッシュテーブルに追加されてもよい。ハッシュベース探索では、カレントブロック位置のハッシュ値が計算されてもよく、ハッシュテーブルが、たとえばカレントブロックのハッシュ値を使用して探索されてもよい。カレントブロックのハッシュ値がハッシュテーブル内で発見された場合、ハッシュテーブル内の対応するブロック位置のリストが、ブロックベクトル（「ＢＶ」）探索のために使用されてもよい。対応するブロック位置のリスト内のブロック位置について、元の信号と参照ブロックとの間の輝度成分の絶対差の和（「ＳＡＤ」）が比較され、最初のＮが最も少ないコストを有するＮ個の最良ブロックベクトルのリストを発見してもよい。そのようなコストは、本明細書に記載の空間探索でコストが決定されるのと同じようにして決定されてもよい。最良ブロックベクトルが、成分のコストを比較することによって決定されてもよい。たとえば、カレントブロックのハッシュ値が図１２のハッシュテーブル１２００内に示されているＨａｓｈ＿１に等しい場合、ハッシュテーブル１２００内でＨ１＿ｂｌｋ＿ｐｏｓ［０］、Ｈ１＿ｂｌｋ＿ｐｏｓ［１］などとラベル付けされたＨａｓｈ＿１のためのブロック位置のリストが探索されてもよい。

以下の表１は、例示的な探索、ならびに、たとえばＳＣＭ−３．０で使用されてもよいものなどのＩｎｔｒａＢＣ探索のためのＣＵサイズおよび分割タイプに関する探索ウィンドウを提供する。複雑度を低減するために、予測子ベース探索が最初に２Ｎ×２Ｎ分割に適用されてもよい。２Ｎ×２ＮのＩｎｔｒａＢＣ符号化のための非ゼロの係数（これは、２Ｎ×２Ｎ探索が十分であることを示してもよい）がない場合には、２Ｎ×２Ｎ分割についての空間探索および／もしくはハッシュ探索、ならびに／または他の分割タイプ（たとえば、非２Ｎ×２Ｎ）についてのＩｎｔｒａＢＣ探索がスキップされてもよい（たとえば、実行されないことがある）。そうでない場合には、空間探索およびハッシュベース探索での２Ｎ×２Ｎ分割を含む分割が適用されてもよい。ハッシュベース探索は、８×８ＣＵの２Ｎ×２Ｎ分割に適用可能であってもよい。たとえばＢＶ符号化効率を改善するために、様々なブロックベクトル予測およびブロックベクトル符号化が使用されてもよい。

ＩｎｔｒａＢＣ探索は、予測子ベース探索において時間的ピクチャからＢＶ予測子を使用してもよい。たとえば、ＩｎｔｒａＢＣ探索は、時間的ピクチャからＢＶ予測子を使用してもよい。スクリーンコンテンツ内に、領域（たとえば、多数の静止領域）が存在する。カレントピクチャのブロックベクトルおよび／または以前のピクチャの併置されたブロックのブロックベクトルが相関付けられてもよい（たとえば、高度に相関付けられる）。

ハッシュ生成は、ＩｎｔｒａＢＣ探索に影響を与えることがある。局所性鋭敏型ハッシュコード（locality sensitive hash codes）について、ハッシュ空間内の距離（たとえば、ハミング距離）が、特徴空間内の類似性距離に関連することがある。２つのブロックのハミング距離が同様である場合、たとえば、それはそれらの２つのブロックがユークリッド距離によって測定される特徴空間内でより近いことを示すことがある。そのようなブロックをクラスタ化および／または高速ブロックマッチングすることが望ましいものとなることがある。

ＲＧＢ符号化の場合、たとえば輝度成分ｒまたはＧ成分について予測誤差が検査されてもよいので、ブロックベクトルの精度を改善するために、ＩｎｔｒａＢＣ空間探索がＹＣｇＣｏ空間内で実行されてもよい。Ｇ成分より多くのエネルギーが輝度成分内に集中することがあり、これによって、輝度信号がＧ信号より鋭くなることがある。ハッシュベース探索のためのハッシュ生成プロセスは、依然としてＧ成分内のサンプル値を使用してもよい。

図１４は、例示的な符号化ユニット（ＣＵ）圧縮プロセスを示す。１４００に示されているように、ＩｎｔｒａＢＣモード検査のための早期終了条件があってもよい。たとえば、ＩｎｔｒａＢＣモード検査のための早期終了条件は、１４０６および／または１４１６で発見されてもよい。１４０２では、インタースライス符号化が実行されてもよいかが決定されてもよい。インタースライス符号化が実行されてもよい場合、インターモードが検査されてもよい（たとえば、１４０４で、異なる区画を有するインターモードが検査されてもよい）。予測子ベース探索および／またはイントラ予測モード（たとえば、イントラスライス符号化における）を使用する２Ｎ×２ＮのＩｎｔｒａＢＣが、たとえば１４０６で最良モード（たとえば、現在の最良モード）の量子化された残差がすべてゼロであるかを決定するために評価されてもよい。最良モード（たとえば、現在の最良モード）の量子化された残差がすべてゼロである場合、空間探索および／もしくはハッシュベース探索を使用する２Ｎ×２Ｎ分割ならびに／または他の分割（たとえば、Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×Ｎ）を含む残りのＩｎｔｒａＢＣ符号化モードがスキップされてもよい。たとえば、ＩｎｔｒａＢＣは、再構築されたブロックをコピーすることができ、ならびに／またはイントラ予測で行うことができるように、隣接するピクセルから、上の行および左の列から予測を生成しないことがあるため、ＩｎｔｒａＢＣは、方向性イントラ予測に比べて改善された予測を提供することができる。

最良モード（たとえば、現在の最良モード）の量子化された残差がすべてゼロでない場合、１４０８で、符号化ユニット幅（たとえば、「ＣＵ＿ｗｉｄｔｈ」）が３２以下であるかが決定されてもよい。ＣＵ＿ｗｉｄｔｈが３２以下である場合、インタースライス符号化（たとえば、インターモード）では、１４１０で、予測子ベース探索および／またはイントラ予測モードでの２Ｎ×２ＮのＩｎｔｒａＢＣが検査（たとえば、最初に検査）されてもよい。１４１２では、最良モードの量子化された残差がすべてゼロであるかが決定されてもよい。最良モードの量子化された残差がすべてゼロである場合、空間探索および／またはハッシュベース探索での２Ｎ×２Ｎ分割ならびに他の分割（たとえば、Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×Ｎ）を含む残りのＩｎｔｒａＢＣ符号化モードが実行されないことがあり、１４１６が続いてもよい。ＩｎｔｒａＢＣ符号化は、予測方向（たとえば、前方単一予測（forward uni-prediction）、後方単一予測（backward uni-prediction）、双方向予測（bi-prediction））および／または参照インデックスをシグナリングしないことがある。ブロックベクトルが整数解像度を使用することができ、および／または動きベクトルが４分の１精度および／または整数精度を使用することができるので、ブロックベクトル符号化もまた効率的なものとなることがある。１４１２で、最良モードの量子化された残差がすべてゼロでないと決定された場合、１４１４でイントラモードが検査されてもよい。

１４１６で、最良モードの量子化された残差がすべてゼロであるかが決定されてもよい。最良モードの量子化された残差がすべてゼロである場合、残りのステップはスキップされてもよい。最良モードの量子化された残差がすべてゼロでない場合、１４１８で、ＣＵ＿ｗｉｄｔｈが３２未満であるかが決定されてもよい。１４１８は、符号化の複雑度を低減させるために（たとえば、３２×３２および／または１６×１６などの大きなＣＵサイズについてＮ×２Ｎおよび／または２Ｎ×Ｎ分割のための複雑度を低減するために）評価されてもよい。ＣＵ＿ｗｉｄｔｈが３２以上である場合、１４２６でパレットモードが検査されてもよい。大きなＣＵサイズについてＮ×２Ｎおよび／または２Ｎ×Ｎ分割（たとえば、３２×３２および／または１６×１６）は、評価されないことがある（たとえば、上記の表１参照）。そのようなＣＵサイズを評価しないことにより、符号化効率を低減させることができる。そのような分割は、たとえば符号化の複雑度を最小限に抑え、一方、符号化効率を改善するために、選択的に評価されてもよい。１４１８で、ＣＵ＿ｗｉｄｔｈが３２未満である場合、１４２０で、２Ｎ×２ＮのＩｎｔｒａＢＣモードが検査、たとえば空間探索および／またはハッシュ探索で検査されてもよい。１４２２で、符号化ユニット深さ（たとえば、「ＣＵ＿ｄｅｐｔｈ」）がｍａｘ＿ｄｅｐｔｈ−１に等しいかが決定されてもよい。ＣＵ＿ｄｅｐｔｈがｍａｘ＿ｄｅｐｔｈ−１に等しくない場合、１４２６で、パレットモードが検査されてもよい。ＣＵ＿ｄｅｐｔｈがｍａｘ＿ｄｅｐｔｈ−１に等しい場合、イントラブロックコピー探索でのＩｎｔｒａＢＣモードが、分割（たとえば、他の分割、Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×Ｎなど）について検査されてもよく、１４２６が実行されてもよい。

図１１に示されているように、垂直方向における１Ｄ探索の探索順序は、探索速度に影響を与えることがある。１Ｄ水平および垂直探索では、予測子誤差が予め定義された閾値より小さい場合、関連の方向における探索が早期に終了されてもよい。

以前に符号化されたピクチャからの１または複数のＢＶ予測子は、ＩｎｔｒａＢＣ探索において使用されてもよい。ＢＶ予測子は、親ブロックから、空間的に隣接するブロックから、ＢＶ導出に使用される参照ブロックから、および／または以前に符号化されたピクチャ内の併置されたブロックからのＢＶからを含む、１または複数の方法で生成されてもよい。イントラ符号化構成（たとえば、ピクチャがイントラピクチャとして符号化される）の場合、たとえば、カレントピクチャおよびその以前に符号化されたピクチャが時間的距離において近いことがあり、ならびに／またはカレントピクチャおよびその以前に符号化されたピクチャが、同様の量子化パラメータを使用して同様の品質で符号化されることがあるので、カレントブロックおよび／または最も近い符号化されたピクチャ内の併置されたブロックのＢＶの相関（たとえば、強い相関）が存在することがある。たとえば以前に符号化されたピクチャ内で時間的に併置されたブロックからの使用可能なＢＶが、予測子ベースＩｎｔｒａＢＣ探索のための予測子生成プロセス内に追加されてもよい。たとえば、そのようなピクチャは、関連の表示順序と同じ順序で符号化されることがあり、および／またはそのようなピクチャは、同様の量子化パラメータを使用して量子化されることがあるので、そのような予測子は、そのようなイントラ符号化構成において効果的なものとなることがある。そのようなピクチャの時間的に併置された位置は、時間的動きベクトル予測（「ＴＭＶＰ」）と同じであってもよい。

ＩｎｔｒａＢＣハッシュベース探索のためのハッシュ生成が使用されてもよい。ハッシュ生成は、より多くの局所的特徴を使用してもよい。そのような局所的特徴は、たとえば比較的小さなサブブロックに基づいて計算されてもよく、関連のブロック内の局所的特徴がハッシュ生成に使用されてもよい。局所的特徴を使用することにより、ブロックの改善されたクラスタ化が取得される。そのようなブロックの勾配など大域的特徴（global feature）もまた、ハッシュ生成で使用されてもよい。そのような大域的特徴の使用は、クラスタ化をさらに改善することができる。

ブロック（たとえば、８×８ブロック）は、図１５に示されているように１２個のサブブロックに分割されてもよい。そのような分割は、図１５に示されているように、様々な方法で実行されてもよい。たとえば、図１５Ａは、サブブロックが同じサイズを有する均等分割でのブロック１５０１を示し、一方、図１５Ｂは、サブブロックが様々な異なるサイズのものである非均等分割でのブロック１５０２を示す。

ブロックＢのｉ番目のサブブロックＳＢ_iについて、関連のＤＣ値は、ＤＣ（ＳＢ_i）と示されてもよい。次いで、ＤＣ（Ｂ）と示されるブロックＢのＤＣ値が計算されてもよい。１ビットフラグＦ（ＳＢ_i）が、式（４）に示されているようにＤＣ（ＳＢ_i）をＤＣ（Ｂ）と比較することによって計算されてもよい。

ブロックＢの１５ビットハッシュ値は、Ｆ（ＳＢ_i）によって表される局所的特徴をブロックの勾配によって表される大域的特徴と組み合わせることによって生成されてもよい。

Ｇｒａｄ（Ｂ）は、ブロックＢの勾配であってもよい。ＭＳＢ（Ｘ，ｎ）は、変数Ｘのｎ個の最上位ビットを抽出する関数であってもよい。位置（ｘ，ｙ）での輝度値は、Ｌ（ｘ，ｙ）と示されてもよい。位置（ｘ，ｙ）におけるピクセルｐについて、関連の勾配ｇｒａｄ（ｐ）は、水平方向および垂直方向における勾配を決定および平均することによって計算されてもよい。
ｇｒａｄ（ｐ）＝（｜Ｌ（ｘ，ｙ）−Ｌ（ｘ−１，ｙ）｜＋｜Ｌ（ｘ，ｙ）−Ｌ（ｘ，ｙ−１）｜）／２ （６）

Ｇｒａｄ（Ｂ）は、ブロックＢ内のピクセルＰの勾配の平均として計算されてもよい。

ハッシュベース探索では、ピクチャ内の取り得る位置のために、ハッシュテーブルが生成されてもよい。このハッシュテーブルは、そのようなハッシュベース探索で使用されてもよい。ＤＣおよび／または勾配のために積分画像を計算する（たとえば、最初に計算する）ことによって、ハッシュテーブルを使用する計算プロセスを加速することができる。積分画像は、１または複数の点内（たとえば、画像および／または部分画像の１または複数の点内）のピクセル値の和であってもよい。たとえば、積分画像は、カレント画像を囲む矩形内に発見されるピクセル値の和であってもよい。積分画像内の所与の点（ｘ，ｙ）における値は、その左上隅がカレント画像の左上であり、右下隅が所与の点（ｘ，ｙ）である矩形の和である。積分画像は、カレント画像を囲む矩形のピクセル値の和であってもよい。ＤＣ積分画像および／または勾配積分画像を使用して、ハッシュ値が計算されてもよい。Ｓ_I（ｘ，ｙ）は、信号Ｉ（ｘ，ｙ）の積分画像を示し、これは輝度および／または勾配であってもよい。Ｓ_I（ｘ，ｙ）は、たとえばｘおよび／またはｙが負である場合、ゼロと定義されてもよい。Ｓ_I（ｘ，ｙ）は、Ｉ（ｘ，ｙ）と、式（７）に示されている、および図１６にさらに示されている隣接する位置とを使用して計算されてもよい。
Ｓ_I（ｘ，ｙ）＝Ｓ_I（ｘ，ｙ−１）＋Ｓ_I（ｘ−１，ｙ）−Ｓ_I（ｘ−１，ｙ−１）＋Ｉ（ｘ，ｙ） （７）

ブロックＢの左上位置は（Ｘ_TL，Ｙ_TL）と示され、ブロックＢの右下位置は（Ｘ_BR，Ｙ_BR）と示され、ブロックＢ内のＩ（ｘ，ｙ）の和は、以下のように計算されてもよい。
ｓｕｍ（Ｉ（ｘ，ｙ）｜（ｘ，ｙ）∈Ｂ）＝Ｓ_I（Ｘ_BR，Ｙ_BR）＋Ｓ_I（Ｘ_TL−１，Ｙ_TL−１）−Ｓ_I（Ｘ_TL−１，Ｙ_BR）−Ｓ_I（Ｘ_BR，Ｙ_TL−１） （８）

式（８）は、ブロックのＤＣ値および勾配を効率的に（たとえば、より効率的に）計算するために使用されてもよい。ハッシュ値生成のための計算の複雑度を低減させることができる。そのような高速ハッシュ計算は、上記の式（３）に示されているハッシュ生成にも適用可能であってもよい。

ハッシュ生成は、一般的な方法に拡張されてもよい。領域Ｒ（たとえば、ブロックまたは楕円）が、分割規則を使用して複数の部分領域ＳＲに分割されてもよい。部分領域ＳＲ_iについて、局所的特徴Ｌ（ＳＲ_i）が、たとえばその部分領域内のＤＣおよび／もしくは勾配として計算されてもよく、ならびに／または下記で式（９）もしくは式（１０）に示されているように、局所的特徴Ｌ（ＳＲ_i）の値を値大域的特徴Ｇ₀（Ｒ）に比較することによって、短縮値（clipped value）Ｆ（ＳＲ_i）が生成されてもよい。大域的特徴の値は、局所的特徴（たとえば、ＤＣまたは勾配として）を計算するために使用されるものと同様にして計算されてもよい。大域的特徴の値は、領域Ｒに対して評価されてもよい。Ｍは、変数Ｆの最大値であってもよい。Ｆがｐビットによって表される場合、Ｍは、式（９）について２^p−１に等しくなるように設定されてもよく、一方、Ｍは、式（１０）について^2p-1に等しくなるように設定されてもよい。

パラメータＳ（ｉ）は、部分領域のための倍率であってもよい。そのような倍率は、たとえば部分領域が等しく扱われるように、領域にわたって一定であってもよい。そのような倍率は、境界エリアおよび／または中央エリアの間の差を考慮してもよい。たとえば、領域の中央は、関連の領域全体に対して信頼性が高く（たとえば、より信頼性が高く）、および／または重要（たとえば、より重要）であってもよい。したがって、Ｓ（ｉ）は、中央部分領域についてより大きく、および／または境界部分領域についてより小さいものとなることがある。領域Ｒのハッシュ値Ｈ（Ｒ）は、下記で式（１１）に示されているように計算されてもよい。

上記式で、ｐは、変数Ｆについてのビット数であってもよく、ｑは、第２の大域的特徴Ｇ₁（Ｒ）についてのビット数であってもよい。第２の特徴Ｇ₁（Ｒ）の使用は、関連のアプリケーションに依存することがある。第２の大域的特徴は、省略されてもよく、および／または複数の（たとえば、複数の追加の）大域的特徴がハッシュに含まれてもよい。

ハッシュ生成は、少なくとも一部にはサブブロックから抽出される局所的特徴の使用により、改善されたクラスタ化機能を提供することができる。そのようなハッシュ生成は、たとえば、１または複数の積分画像を使用する本明細書に記載の高速実装手法により、開示されている方法によって必要とされる計算の複雑度が低い（たとえば、比較的低い）ので、様々なアプリケーションによって使用されてもよい。

より低い複雑度のハッシュ生成は、クラスタ化および／またはパッチ／ブロックマッチング関連のアプリケーションで使用されてもよい。たとえば、開示されているシステムおよび／または方法は、誤り隠蔽のために使用されてもよい。図１８では、ブロック「Ｘ」が送信誤りのために破損していることがある。誤り隠蔽は、破損したブロック「Ｘ」をイントラ予測および／またはインター予測で充填してもよい。イントラ予測は、ブロックの左および／または上部の隣接するピクセルから解析することができる方向性予測で、破損したブロックを充填してもよい。インター予測は、破損したブロックの隣接するブロックをターゲットブロックとして使用して、動き推定を実行してもよい。たとえば、図１８では、上部の隣接するブロックＮ１、左上の隣接するブロックＮ０、および左の隣接するブロックＮ３をターゲットとして使用し、対応するブロックＰ１、Ｐ０、およびＰ２を発見してもよい。参照ピクチャ内のブロックＰｘを使用して、ブロックＸを充填してもよい。開示されているハッシュ生成を使用するハッシュベース探索を高速マッチングのために使用してもよい。ハッシュコードは、補正されるブロックの隣接するブロック（たとえば、Ｎ０、．．．、Ｎ８）を使用して生成されてもよい。

ビュー合成および／または深さ推定など、３Ｄおよび／またはマルチビュー処理における点マッチングのために、ブロックマッチング関連のアプリケーションが使用されてもよい。第１のビュー内の１つの特徴点が使用可能であるとき、別のビュー内の対応する点が発見されてもよい。ハッシュ生成を使用するハッシュベースマッチングが適用可能であってもよい。高速顔検出（fast face detection）のためには、そのようなプロセスの段階（たとえば、早期の段階）においてサンプル（たとえば、可能性の低いサンプル）を除去するために使用することができる弱い分類器が存在することがある。弱い分類器を通るサンプルは、次へとつながることができる（cascaded）１または複数の分類器によって検証されてもよい。早期除去の弱い分類器（early removal weak classifier）は、開示されている方法を使用してハッシュ値が生成されるハッシュ空間内で訓練されてもよく、処理の早期段階における複雑度を低減させ、たとえば顔検出をより速くする。

ＩｎｔｒａＢＣ探索は、ＲＧＢ符号化のために使用されてもよい。ＲＧＢフォーマットを使用して符号化が実行される場合、空間探索および／またはハッシュベース探索で使用される色空間が異なることがある。空間探索はＹＣｇＣｏ空間を使用してもよく、一方、ハッシュベース探索は、ＲＧＢ色空間を使用してもよい。ＹＣｇＣｏ色空間は、輝度（Ｙ）成分がＧ成分より重要な（たとえば、高周波、エッジ、テクスチャなど）情報を表してもよいので、空間探索および／またはハッシュベース探索のために使用されてもよい。

ＩｎｔｒａＢＣ探索早期終了（IntraBD search early termination）が使用されてもよい。たとえば、量子化された残差がゼロ（たとえば、すべてゼロ）である場合、空間／ハッシュ探索での２Ｎ×２Ｎ分割ＩｎｔｒａＢＣおよび／または非２Ｎ×２Ｎ分割ＩｎｔｒａＢＣが回避されてもよい。早期終了条件は、非常に肯定的であることがあり、および／または符号化効率を低下させることがある。空間／ハッシュ探索前および／または非２Ｎ×２Ｎ分割探索前の最良モードが、残差がゼロ（たとえば、すべてゼロ）に等しいＩｎｔｒａＢＣ（予測子ベース探索を使用する２Ｎ×２Ｎ分割での）および／またはインタースキップモードである場合、分割（たとえば、異なる分割）を伴う残りのＩｎｔｒａＢＣ探索がスキップされてもよい。空間／ハッシュ探索前および／または非２Ｎ×２Ｎ分割探索前の最良モードがイントラ予測モードおよび／または非マージインターモードである場合、残りの空間／ハッシュ探索および／または非２Ｎ×２Ｎ分割探索が依然として実行されてもよい。空間／ハッシュ探索前および／または非２Ｎ×２Ｎ分割探索前の最良モードがイントラ予測モードおよび／または非マージインターモードである場合、符号化効率を改善することができる。

図１９は、残りの空間／ハッシュ探索および／または非２Ｎ×２Ｎ分割探索を実行することができる（たとえば、依然として実行することができる）例を実行するための１９００を示す。

表１に示されているように、Ｎ×２Ｎおよび２Ｎ×Ｎ分割は、符号化の複雑度の考慮すべき点により、大きいＣＵサイズ（たとえば、３２×３２、１６×１６）について検査されないことがある。そのような分割は、大きいＣＵサイズについて予測子ベース探索を使用して検査されてもよく、これは、複雑度を増大する（たとえば、著しく増大する）ことなしに符号化効率を改善することができる。イントラスライス符号化の場合、Ｎ×２Ｎ分割が、たとえば空間／ハッシュベースの２Ｎ×２ＮのＩｎｔｒａＢＣ検査前に予測子ベース探索を使用して、３２×３２ＣＵについて検査されてもよい。ＣＵ（たとえば、大きいＣＵ）についての２Ｎ×Ｎ分割は、イントラスライス符号化のために検査されないことがある。インタースライス符号化の場合、Ｎ×２Ｎおよび／または２Ｎ×Ｎ分割が、たとえば予測子ベース探索を使用して検査されてもよい。たとえば、図１９は、（最良モードの量子化された残差がすべてゼロではないか）、または（最良モードがＩｎｔｒａＢＣに等しくなく、最良モードがスキップモードに等しくないか）を検査する。（最良モードの量子化された残差がすべてゼロではない）場合、または（最良モードがＩｎｔｒａＢＣに等しくなく、最良モードがスキップモードに等しくない）場合、ＣＵ＿ｗｉｄｔｈが３２以下であるかが検査される。ＣＵ＿ｗｉｄｔｈが３２以下である場合、Ｎ×２ＮのＩｎｔｒａＢＣモードが予測子探索で検査される。（ｉｎｔｅｒ＿ｓｌｉｃｅ符号化が偽である）およびＣＵ＿ｗｉｄｔｈが３２以下である場合、２Ｎ×ＮのＩｎｔｒａＢＣモードが予測子探索で検査される。Ｎ×２Ｎおよび／または２Ｎ×Ｎ検査後、これまでの最良モードのレート歪みコスト（ＲＤＣｏｓｔ）が、予め定義された閾値（Ｔｈ）と比較されてもよい。レート歪みコストが閾値より小さい場合、他のＩｎｔｒａＢＣモード検査がスキップされてもよい。ＩｎｔｒａＢＣ探索のための例示的な探索が下記で表２に示されている。

１Ｄ空間探索のための垂直探索順序は修正されてもよい。図１１では、探索順序は、上部境界からカレントブロック位置までであってもよい。図１７では、探索順序は逆にされてもよい。たとえば、探索順序は修正されてもよい（たとえば、探索順序がカレントブロック位置から上部境界までであってもよいなど逆にされてもよい）。探索順序は、たとえば、最良のマッチングされるブロックが、カレントブロックに近い可能性がより高いので、逆にされてもよい。探索は、カレントブロック位置からピクチャの上部境界まで実行されてもよく、それは、マッチングされるブロックをより早期に特定し、および／または潜在的には垂直ＩｎｔｒａＢＣ探索をより早期に終了することを可能にし、これは符号化時間を節約することができる。

図２０Ａは、例示的な通信システム２０００の図である。通信システム２０００は、たとえば音声、データ、ビデオ、メッセージング、ブロードキャストなどのコンテンツを複数の無線ユーザに提供する多元接続システムであってよい。通信システム２０００は、複数の無線ユーザがそのようなコンテンツに、無線帯域幅を含むシステムリソースの共有を通じてアクセスすることを可能にすることができる。たとえば、通信システム２０００は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交ＦＤＭＡ（ＯＦＤＭＡ）、シングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）などの１または複数のチャネルアクセス方法を使用してもよい。

図２０Ａに示されているように、通信システム２０００は、無線送信／受信ユニット（ＷＴＲＵ）２００２ａ、２００２ｂ、２００２ｃ、および／または２００２ｄ（これらは一般に、またはまとめてＷＴＲＵ２００２と称されることがある）、無線アクセスネットワーク（ＲＡＮ）２００３／２００４／２００５、コアネットワーク２００６／２００７／２００９、公衆電話網（ＰＳＴＮ）２００８、インターネット２０１０、ならびに他のネットワーク２０１２を含んでもよいが、開示されている実施形態は、任意の数のＷＴＲＵ、基地局、ネットワーク、および／またはネットワーク要素を意図していることを理解されたい。ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄのそれぞれは、無線環境内で動作および／または通信するように構成された任意のタイプのデバイスであってよい。例として、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄは、無線信号を送信および／または受信するように構成されてもよく、ユーザ機器（ＵＥ）、移動局、固定または移動加入者ユニット、ページャ、セルラ電話、携帯情報端末（ＰＤＡ）、スマートフォン、ラップトップ、ネットブック、パーソナルコンピュータ、無線センサ、家庭用電化製品などを含んでもよい。

また、通信システム２０００は、基地局２０１４ａおよび基地局２０１４ｂを含んでもよい。基地局２０１４ａ、２０１４ｂのそれぞれは、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄの少なくとも１つと無線でインターフェースし、コアネットワーク２００６／２００７／２００９、インターネット２０１０、および／またはネットワーク２０１２などの１または複数の通信ネットワークへのアクセスを容易にするように構成された任意のタイプのデバイスであってよい。例として、基地局２０１４ａ、２０１４ｂは、送受信基地局（ＢＴＳ）、ＮｏｄｅＢ、高度化ＮｏｄｅＢ、ホームＮｏｄｅＢ、高度化ホームＮｏｄｅＢ、サイトコントローラ、アクセスポイント（ＡＰ）、無線ルータなどであってもよい。基地局２０１４ａ、２０１４ｂは、それぞれ単一の要素として示されているが、基地局２０１４ａ、２０１４ｂは、任意の数の相互接続された基地局および／またはネットワーク要素を含んでもよいことを理解されたい。

基地局２０１４ａは、ＲＡＮ２００３／２００４／２００５の一部であってよく、ＲＡＮは、他の基地局、および／または基地局コントローラ（ＢＳＣ）、無線ネットワークコントローラ（ＲＮＣ）、リレーノードなどのネットワーク要素（図示せず）を含んでもよい。基地局２０１４ａおよび／または基地局２０１４ｂは、セル（図示せず）と称されることがある特定の地理的領域内で無線信号を送信および／または受信するように構成されてもよい。セルは、さらにセルセクタに分割されてもよい。たとえば、基地局２０１４ａに関連付けられたセルは、３つのセクタに分割されてもよい。したがって、一実施形態では、基地局２０１４ａは、３つの送受信機を、たとえばセルの各セクタについて１つ含んでもよい。他の実施形態では、基地局２０１４ａは、多重入力−多重出力（ＭＩＭＯ）技術を使用してもよく、したがってセルの各セクタについて複数の送受信機を使用してもよい。

基地局２０１４ａ、２０１４ｂは、任意の好適な無線通信リンク（たとえば、無線周波数（ＲＦ）、マイクロ波、赤外（ＩＲ）、紫外（ＵＶ）、可視光など）とすることができるエアインターフェース２０１５／２０１６／２０１７を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄの１または複数と通信してもよい。エアインターフェース２０１５／２０１６／２０１７は、任意の好適な無線アクセス技術（ＲＡＴ）を使用して確立されてもよい。

より具体的には、上記で指摘したように、通信システム２０００は、多元接続システムであってもよく、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡなど１または複数のチャネルアクセス方式を使用してもよい。たとえば、ＲＡＮ２００３／２００４／２００５内の基地局２０１４ａおよびＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃは、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標））を使用してエアインターフェース２０１５／２０１６／２０１７を確立することができるユニバーサル移動体通信システム（ＵＭＴＳ）地上波無線アクセス（ＵＴＲＡ）などの無線技術を実装してもよい。ＷＣＤＭＡは、高速パケットアクセス（ＨＳＰＡ）および／または発展型ＨＳＰＡ（ＨＳＰＡ＋）など、通信プロトコルを含んでもよい。ＨＳＰＡは、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）および／または高速アップリンクパケットアクセス（ＨＳＵＰＡ）を含んでもよい。

基地局２０１４ａ、およびＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃは、ロングタームエボリューション（ＬＴＥ）および／または拡張ＬＴＥ（ＬＴＥ−Ａ）を使用してエアインターフェース２０１５／２０１６／２０１７を確立することができる拡張ＵＭＴＳ地上波無線アクセス（Ｅ−ＵＴＲＡ）などの無線技術を実装してもよい。

基地局２０１４ａ、およびＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃは、ＩＥＥＥ８０２．１６（すなわち、ＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ））、ＣＤＭＡ２０００、ＣＤＭＡ２０００ １Ｘ、ＣＤＭＡ２０００ ＥＶ−ＤＯ、Ｉｎｔｅｒｉｍ Ｓｔａｎｄａｒｄ ２０００（ＩＳ−２０００）、Ｉｎｔｅｒｉｍ Ｓｔａｎｄａｒｄ ９５（ＩＳ−９５）、Ｓｔａｎｄａｒｄ９５８５６（ＩＳ−８５６）、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））、Ｅｎｈａｎｃｅｄ Ｄａｔａ ｒａｔｅｓ ｆｏｒ ＧＳＭ Ｅｖｏｌｕｔｉｏｎ（ＥＤＧＥ）、ＧＳＭ ＥＤＧＥ（ＧＥＲＡＮ）など、無線技術を実装してもよい。

図２０Ａにおける基地局２０１４ｂは、たとえば、無線ルータ、ホームＮｏｄｅＢ、ホーム拡張ＮｏｄｅＢ、またはアクセスポイントであってよく、事業所、自宅、自動車、キャンパスなど、局所的な領域での無線接続性を容易にするための任意の好適なＲＡＴを使用してもよい。基地局２０１４ｂ、およびＷＴＲＵ２００２ｃ、２００２ｄは、無線ローカルエリアネットワーク（ＷＬＡＮ）を確立するために、ＩＥＥＥ８０２．１１などの無線技術を実装してもよい。基地局２０１４ｂ、およびＷＴＲＵ２００２ｃ、２００２ｄは、無線パーソナルエリアネットワーク（ＷＰＡＮ）を確立するために、ＩＥＥＥ８０２．１５などの無線技術を実装してもよい。基地局２０１４ｂ、およびＷＴＲＵ２００２ｃ、２００２ｄは、ピコセルまたはフェムトセルを確立するために、セルラベースのＲＡＴ（たとえば、ＷＣＤＭＡ、ＣＤＭＡ２０００、ＧＳＭ、ＬＴＥ、ＬＴＥ−Ａなど）を使用してもよい。図２０Ａに示されているように、基地局２０１４ｂは、インターネット２０１０に対する直接接続を有してもよい。したがって、基地局２０１４ｂは、コアネットワーク２００６／２００７／２００９を介してインターネット２０１０にアクセスすることが必要とされないことがある。

ＲＡＮ２００３／２００４／２００５は、コアネットワーク２００６／２００７／２００９と通信してもよく、コアネットワークは、音声、データ、アプリケーション、および／またはボイスオーバーインターネットプロトコル（ＶｏＩＰ）サービスを、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄの１または複数に提供するように構成された任意のタイプのネットワークであってもよい。たとえば、コアネットワーク２００６／２００７／２００９は、呼制御、課金サービス、モバイルロケーションベースサービス、プリペイドコーリング、インターネット接続性、ビデオ配信などを提供し、および／またはユーザ認証などのハイレベルなセキュリティ機能を実行してもよい。図２０Ａには示されていないが、ＲＡＮ２００３／２００４／２００５および／またはコアネットワーク２００６／２００７／２００９は、ＲＡＮ２００３／２００４／２００５と同じＲＡＴまたは異なるＲＡＴを使用する他のＲＡＮと直接または間接的に通信してもよいことを理解されたい。たとえば、Ｅ−ＵＴＲＡ無線技術を使用することができるＲＡＮ２００３／２００４／２００５に接続されることに加えて、コアネットワーク２００６／２００７／２００９はまた、ＧＳＭ無線技術を使用する別のＲＡＮ（図示せず）と通信してもよい。

また、コアネットワーク２００６／２００７／２００９は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄがＰＳＴＮ２００８、インターネット２０１０、および／または他のネットワーク２０１２にアクセスするためのゲートウェイとして機能してもよい。ＰＳＴＮ２００８は、基本電話サービス（ＰＯＴＳ／plain old telephone service）を提供する回線交換電話網を含んでもよい。インターネット２０１０は、ＴＣＰ／ＩＰインターネットプロトコルスイートにおける伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、インターネットプロトコル（ＩＰ）など、一般的な通信プロトコルを使用する相互接続されたコンピュータネットワークおよびデバイスのグローバルシステムを含んでもよい。ネットワーク２０１２は、他のサービスプロバイダによって所有および／または運営される有線もしくは無線通信ネットワークを含んでもよい。たとえば、ネットワーク２０１２は、ＲＡＮ２００３／２００４／２００５と同じＲＡＴまたは異なるＲＡＴを使用してもよい１または複数のＲＡＮに接続された別のコアネットワークを含んでもよい。

通信システム２０００におけるＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄの一部または全部がマルチモード機能を含んでもよく、すなわち、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、２００２ｄは、異なる無線リンクを介して異なる無線ネットワークと通信するために複数の送受信機を含んでもよい。たとえば、図２０Ａに示されているＷＴＲＵ２００２ｃは、セルラベースの無線技術を使用することができる基地局２０１４ａ、およびＩＥＥＥ８０２無線技術を使用することができる基地局２０１４ｂと通信するように構成されてもよい。

図２０Ｂは、例示的なＷＴＲＵ２００２のシステム図である。図２０Ｂに示されているように、ＷＴＲＵ２００２は、プロセッサ２０１８、送受信機２０２０、送信／受信要素２０２２、スピーカ／マイクロフォン２０２４、キーパッド２０２６、ディスプレイ／タッチパッド２０２８、非取外し式メモリ２０３０、取外し式メモリ２０３２、電源２０３４、全世界測位システム（ＧＰＳ）チップセット２０３６、および他の周辺機器２０３８を含んでもよい。ＷＴＲＵ２００２は、前述の要素の任意のサブコンビネーションを含んでもよいことを理解されたい。基地局２０１４ａ、２０１４ｂ、および／または、それだけには限らないがとりわけ送受信局（ＢＴＳ）、ＮｏｄｅＢ、サイトコントローラ、アクセスポイント（ＡＰ）、ホームＮｏｄｅＢ、拡張ホームＮｏｄｅＢ（拡張ＮｏｄｅＢ）、ホーム拡張ＮｏｄｅＢ（ＨｅＮＢ）、ホーム拡張ＮｏｄｅＢゲートウェイ、およびプロキシノードなど、基地局２０１４ａ、２０１４ｂが表すノードは、図２０Ｂに示され本明細書に記載されている要素の一部または全部を含んでもよい。

プロセッサ２０１８は、汎用プロセッサ、専用プロセッサ、従来型プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアに関連付けられた１または複数のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）回路、任意の他のタイプの集積回路（ＩＣ）、状態機械などであってもよい。プロセッサ２０１８は、信号符号化、データ処理、電力制御、入力／出力処理、および／またはＷＴＲＵ２００２が無線環境で動作することを可能にする任意の他の機能を実行してもよい。プロセッサ２０１８は、送受信機２０２０に結合されてもよく、送受信機は、送信／受信要素２０２２に結合されてもよい。図２０Ｂは、プロセッサ２０１８と送受信機２０２０を別個の構成要素として示しているが、プロセッサ２０１８と送受信機２０２０は、電子パッケージまたはチップ内でともに集積されてもよいことを理解されたい。

送信／受信要素２０２２は、エアインターフェース２０１５／２０１６／２０１７を介して基地局（たとえば、基地局２０１４ａ）に信号を送信し、または基地局から信号を受信するように構成されてもよい。たとえば、送信／受信要素２０２２は、ＲＦ信号を送信および／または受信するように構成されたアンテナであってよい。送信／受信要素２０２２は、たとえばＩＲ信号、ＵＶ信号、または可視光信号を送信および／または受信するように構成されたエミッタ／ディテクタであってよい。送信／受信要素２０２２は、ＲＦ信号と光信号をともに送信および受信するように構成されてもよい。送信／受信要素２０２２は、任意の組合せの無線信号を送信および／または受信するように構成されてもよいことを理解されたい。

さらに、送信／受信要素２０２２は、図２０Ｂに単一の要素として示されているが、ＷＴＲＵ２００２は、任意の数の送信／受信要素２０２２を含んでもよい。より具体的には、ＷＴＲＵ２００２は、ＭＩＭＯ技術を使用してもよい。ＷＴＲＵ２００２は、エアインターフェース２０１５／２０１６／２０１７を介して無線信号を送信および受信するために２つ以上の送信／受信要素２０２２（たとえば、複数のアンテナ）を含んでもよい。

送受信機２０２０は、送信／受信要素２０２２によって送信する信号を変調し、また送信／受信要素２０２２によって受信される信号を復調するように構成されてもよい。上記で指摘したように、ＷＴＲＵ２００２は、マルチモード機能を有してもよい。したがって、送受信機２０２０は、たとえばＵＴＲＡおよびＩＥＥＥ８０２．１１などの複数のＲＡＴを介してＷＴＲＵ２００２が通信することを可能にするために複数の送受信機を含んでもよい。

ＷＴＲＵ２００２のプロセッサ２０１８は、スピーカ／マイクロフォン２０２４、キーパッド２０２６、および／またはディスプレイ／タッチパッド２０２８（たとえば、液晶ディスプレイ（ＬＣＤ）ディスプレイユニット、または有機発光ダイオード（ＯＬＥＤ）ディスプレイユニット）に結合されてもよく、それらからユーザ入力データを受信してもよい。また、プロセッサ２０１８は、ユーザデータをスピーカ／マイクロフォン２０２４、キーパッド２０２６、および／またはディスプレイ／タッチパッド２０２８に出力してもよい。さらに、プロセッサ２０１８は、非取外し式メモリ２０３０および／または取外し式メモリ２０３２など、任意のタイプの好適なメモリからの情報にアクセスし、それらにデータを記憶してもよい。非取外し式メモリ２０３０は、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、ハードディスク、または任意の他のタイプのメモリ記憶装置を含んでもよい。取外し式メモリ２０３２は、加入者識別モジュール（ＳＩＭ）カード、メモリスティック、セキュアデジタル（ＳＤ）メモリカードなどを含んでもよい。プロセッサ２０１８は、サーバ上または家庭用コンピュータ（図示せず）上など、物理的にＷＴＲＵ２００２上に位置しないメモリからの情報にアクセスし、それにデータを記憶してもよい。

プロセッサ２０１８は、電源２０３４から電力を受信してもよく、ＷＴＲＵ２００２内の他の構成要素に電力を分散し、および／またはその電力を制御するように構成されてもよい。電源２０３４は、ＷＴＲＵ２００２に給電するための任意の好適なデバイスであってよい。たとえば、電源２０３４は、１または複数の乾電池（たとえば、ニッケルカドミウム（ＮｉＣｄ）、ニッケル亜鉛（ＮｉＺｎ）、ニッケル水素（ＮｉＭＨ）、リチウムイオン（Ｌｉ−ｉｏｎ）など）、太陽電池、燃料電池などを含んでもよい。

また、プロセッサ２０１８は、ＷＴＲＵ２００２の現在位置に関する位置情報（たとえば、経度および緯度）を提供するように構成することができるＧＰＳチップセット２０３６に結合されてもよい。ＧＰＳチップセット２０３６からの情報に加えて、またはその代わりに、ＷＴＲＵ２００２は、エアインターフェース２０１５／２０１６／２０１７を介して基地局（たとえば、基地局２０１４ａ、２０１４ｂ）から位置情報を受信し、および／または近くの２つ以上の基地局から受信される信号のタイミングに基づいてその位置を決定してもよい。ＷＴＲＵ２００２は、任意の好適な位置決定方法により位置情報を取得してもよいことを理解されたい。

さらに、プロセッサ２０１８は他の周辺機器２０３８に結合されてもよく、それらの周辺機器は、追加の特徴、機能、および／または有線もしくは無線接続性を提供する１または複数のソフトウェアおよび／またはハードウェアモジュールを含んでもよい。たとえば、周辺機器２０３８は、加速度計、電子コンパス（e-compass）、衛星送受信機、デジタルカメラ（写真またはビデオ用）、ユニバーサルシリアルバス（ＵＳＢ）ポート、振動デバイス、テレビ送受信機、ハンズフリー用ヘッドセット、Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュール、周波数変調（ＦＭ）無線ユニット、デジタル音楽プレイヤ、メディアプレイヤ、ビデオゲームプレイヤモジュール、インターネットブラウザなどを含んでもよい。

図２０Ｃは、ＲＡＮ２００３およびコアネットワーク２００６のシステム図である。上記で指摘したように、ＲＡＮ２００３は、ＵＴＲＡ無線技術を使用し、エアインターフェース２０１５を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信してもよい。また、ＲＡＮ２００３は、コアネットワーク２００６と通信してもよい。図２０Ｃに示されているように、ＲＡＮ２００３は、ＮｏｄｅＢ２０４０ａ、２０４０ｂ、２０４０ｃを含んでもよく、これらのＮｏｄｅＢは、それぞれが、エアインターフェース２０１５を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信するために１または複数の送受信機を含んでもよい。ＮｏｄｅＢ２０４０ａ、２０４０ｂ、２０４０ｃは、それぞれがＲＡＮ２００３内の特定のセル（図示せず）に関連付けられてもよい。また、ＲＡＮ２００３は、ＲＮＣ２０４２ａ、２０４２ｂを含んでもよい。ＲＡＮ２００３は、任意の数のＮｏｄｅＢおよびＲＮＣを含んでもよいことを理解されたい。

図２０Ｃに示されているように、ＮｏｄｅＢ２０４０ａ、２０４０ｂは、ＲＮＣ２０４２ａと通信してもよい。さらに、ＮｏｄｅＢ２０４０ｃは、ＲＮＣ２０４２ｂと通信してもよい。ＮｏｄｅＢ２０４０ａ、２０４０ｂ、２０４０ｃは、Ｉｕｂインターフェースを介して、それぞれのＲＮＣ２０４２ａ、２０４２ｂと通信してもよい。ＲＮＣ２０４２ａ、２０４２ｂは、Ｉｕｒインターフェースを介して互いに通信してもよい。ＲＮＣ２０４２ａ、２０４２ｂのそれぞれは、接続されているそれぞれのＮｏｄｅＢ２０４０ａ、２０４０ｂ、２０４０ｃを制御するように構成されてもよい。さらに、ＲＮＣ２０４２ａ、２０４２ｂのそれぞれは、外部ループ電力制御、負荷制御、許可制御、パケットスケジューリング、ハンドオーバ制御、マクロダイバシティ、セキュリティ機能、データ暗号化など、他の機能を実行する、またはサポートするように構成されてもよい。

図２０Ｃに示されているコアネットワーク２００６は、メディアゲートウェイ（ＭＧＷ）２０４４、移動交換センタ（ＭＳＣ）２０４６、サービングＧＰＲＳサポートノード（ＳＧＳＮ）２０４８、および／またはゲートウェイＧＰＲＳサポートノード（ＧＧＳＮ）２０５０を含んでもよい。前述の要素のそれぞれはコアネットワーク２００６の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外のエンティティによって所有および／または運営されてもよいことを理解されたい。

ＲＡＮ２００３内のＲＮＣ２０４２ａは、ＩｕＣＳインターフェースを介してコアネットワーク２００６内のＭＳＣ２０４６に接続されてもよい。ＭＳＣ２０４６は、ＭＧＷ２０４４に接続されてもよい。ＭＳＣ２０４６およびＭＧＷ２０４４は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにＰＳＴＮ２００８などの回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。

また、ＲＡＮ２００３内のＲＮＣ２０４２ａは、ＩｕＰＳインターフェースを介してコアネットワーク２００６内のＳＧＳＮ２０４８に接続されてもよい。ＳＧＳＮ２０４８は、ＧＧＳＮ２０５０に接続されてもよい。ＳＧＳＮ２０４８およびＧＧＳＮ２０５０は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにインターネット２０１０などのパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。

上記で指摘したように、コアネットワーク２００６はまた、他のサービスプロバイダによって所有および／または運営される他の有線もしくは無線ネットワークを含むことができるネットワーク２０１２に接続されてもよい。

図２０Ｄは、ＲＡＮ２００４およびコアネットワーク２００７のシステム図である。上記で指摘したように、ＲＡＮ２００４は、Ｅ−ＵＴＲＡ無線技術を使用し、エアインターフェース２０１６を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信してもよい。また、ＲＡＮ２００４は、コアネットワーク２００７と通信してもよい。

ＲＡＮ２００４は拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃを含むが、ＲＡＮ２００４は、任意の数の拡張ＮｏｄｅＢを含んでもよいことを理解されたい。拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃは、それぞれが、エアインターフェース２０１６を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信するために１または複数の送受信機を含んでもよい。拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃは、ＭＩＭＯ技術を実装してもよい。したがって、たとえば拡張ＮｏｄｅＢ２０６０ａは、複数のアンテナを使用し、ＷＴＲＵ２００２ａに無線信号を送信し、ＷＴＲＵ２００２ａから無線信号を受信してもよい。

拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃのそれぞれは、特定のセル（図示せず）に関連付けられてもよく、無線リソース管理決定、ハンドオーバ決定、アップリンクおよび／またはダウンリンクにおけるユーザのスケジューリングなどを処理するように構成されてもよい。図２０Ｄに示されているように、拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃは、Ｘ２インターフェースを介して互いに通信してもよい。

図２０Ｄに示されているコアネットワーク２００７は、モバイル管理ゲートウェイ（ＭＭＥ）２０６２、サービングゲートウェイ２０６４、およびパケットデータネットワーク（ＰＤＮ）ゲートウェイ２０６６を含んでもよい。前述の要素のそれぞれはコアネットワーク２００７の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外の企業体によって所有および／または運営されてもよいことを理解されたい。

ＭＭＥ２０６２は、Ｓ１インターフェースを介してＲＡＮ２００４内の拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃのそれぞれに接続されてもよく、制御ノードとして機能してもよい。たとえば、ＭＭＥ２０６２は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃのユーザを認証すること、ベアラの活性化／非活性化、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃの初期アタッチ中に特定のサービングゲートウェイを選択することなどに関与してもよい。また、ＭＭＥ２０６２は、ＲＡＮ２００４と、ＧＳＭまたはＷＣＤＭＡなどの他の無線技術を使用する他のＲＡＮ（図示せず）との間で切り替えるための制御プレーン機能を提供することができる。

サービングゲートウェイ２０６４は、Ｓ１インターフェースを介してＲＡＮ２００４内の拡張ＮｏｄｅＢ２０６０ａ、２０６０ｂ、２０６０ｃのそれぞれに接続されてもよい。サービングゲートウェイ２０６４は、一般に、ユーザデータパケットをＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃに／ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃからルーティングおよび転送してもよい。また、サービングゲートウェイ２０６４は、拡張ＮｏｄｅＢ間ハンドオーバ中にユーザプレーンをアンカリングすること、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにとってダウンリンクデータが使用可能であるときページングをトリガすること、ならびにＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃのコンテキストを管理および記憶することなど、他の機能を実行してもよい。

また、サービングゲートウェイ２０６４はＰＤＮゲートウェイ２０６６に接続されてもよく、ＰＤＮゲートウェイは、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにインターネット２０１０などのパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。

コアネットワーク２００７は、他のネットワークとの通信を容易することができる。たとえば、コアネットワーク２００７は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにＰＳＴＮ２００８などの回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。たとえば、コアネットワーク２００７は、コアネットワーク２００７とＰＳＴＮ２００８との間のインターフェースとして機能するＩＰゲートウェイ（たとえば、ＩＰマルチメディアサブシステム（ＩＭＳ）サーバ）を含んでもよく、またはＩＰゲートウェイと通信してもよい。さらに、コアネットワーク２００７は、他のサービスプロバイダによって所有および／または運営される他の有線もしくは無線ネットワークを含むことができるネットワーク２０１２に対するアクセスを、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃに提供してもよい。

図２０Ｅは、ＲＡＮ２００５およびコアネットワーク２００９のシステム図である。ＲＡＮ２００５は、エアインターフェース２０１７を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信するためにＩＥＥＥ８０２．１６無線技術を使用するアクセスサービスネットワーク（ＡＳＮ）であってもよい。下記でさらに論じるように、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃ、ＲＡＮ２００５、およびコアネットワーク２００９の異なる機能エンティティ間の通信リンクが、参照ポイントとして定義されてもよい。

図２０Ｅに示されているように、ＲＡＮ２００５は、基地局２０８０ａ、２０８０ｂ、２０８０ｃ、およびＡＳＮゲートウェイ２０８２を含むが、ＲＡＮ２００５は、任意の数の基地局およびＡＳＮゲートウェイを含んでもよいことを理解されたい。基地局２０８０ａ、２０８０ｂ、２０８０ｃは、それぞれがＲＡＮ２００５内の特定のセル（図示せず）に関連付けられてもよく、それぞれが、エアインターフェース２０１７を介してＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと通信するために１または複数の送受信機を含んでもよい。基地局２０８０ａ、２０８０ｂ、２０８０ｃは、ＭＩＭＯ技術を実装してもよい。したがって、たとえば基地局２０８０ａは、複数のアンテナを使用し、ＷＴＲＵ２００２ａに無線信号を送信し、ＷＴＲＵ２００２ａから無線信号を受信してもよい。また、基地局２０８０ａ、２０８０ｂ、２０８０ｃは、ハンドオフのトリガ、トンネル確立、無線リソース管理、トラフィック分類、サービス品質（ＱｏＳ）ポリシ施行など、移動管理機能を提供してもよい。ＡＳＮゲートウェイ２０８２は、トラフィック集約ポイントとして機能してもよく、ページング、加入者プロファイルのキャッシング、コアネットワーク２００９へのルーティングなどに関与してもよい。

ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃとＲＡＮ２００５との間のエアインターフェース２０１７は、ＩＥＥＥ８０２．１６仕様を実装するＲ１参照ポイントとして定義されてもよい。さらに、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃのそれぞれは、コアネットワーク２００９との論理インターフェース（図示せず）を確立してもよい。ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃとコアネットワーク２００９との間の論理インターフェースは、Ｒ２参照ポイントとして定義されてもよく、認証、許可、ＩＰホスト構成管理、および／または移動管理のために使用されてもよい。

基地局２０８０ａ、２０８０ｂ、２０８０ｃのそれぞれの間の通信リンクは、ＷＴＲＵハンドオーバおよび基地局間のデータの転送を容易にするためのプロトコルを含むＲ８参照ポイントとして定義されてもよい。基地局２０８０ａ、２０８０ｂ、２０８０ｃとＡＳＮゲートウェイ２０８２との間の通信リンクは、Ｒ６参照ポイントとして定義されてもよい。Ｒ６参照ポイントは、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃのそれぞれに関連する移動イベントに基づいて移動管理を容易にするためのプロトコルを含んでもよい。

図２０Ｅに示されているように、ＲＡＮ２００５は、コアネットワーク２００９に接続されてもよい。ＲＡＮ２００５とコアネットワーク２００９との間の通信リンクは、たとえばデータ転送および移動管理機能を容易にするためのプロトコルを含むＲ３参照ポイントとして定義されてもよい。コアネットワーク２００９は、移動ＩＰホームエージェント（ＭＩＰ−ＨＡ）２０８４と、認証、許可、アカウンティング（ＡＡＡ）サーバ２０８６と、ゲートウェイ２０８８とを含んでもよい。前述の要素のそれぞれはコアネットワーク２００９の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外の企業体によって所有および／または運営されてもよいことを理解されたい。

ＭＩＰ−ＨＡは、ＩＰアドレス管理に関与してもよく、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃが、異なるＡＳＮおよび／または異なるコアネットワーク間でローミングすることを可能にすることができる。ＭＩＰ−ＨＡ２０８４は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにインターネット２０１０などのパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。ＡＡＡサーバ２０８６は、ユーザ認証、およびユーザサービスをサポートすることに関与してもよい。ゲートウェイ２０８８は、他のネットワークとの相互作用を容易にすることができる。たとえば、ゲートウェイ２０８８は、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃにＰＳＴＮ２００８などの回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。さらに、ゲートウェイ２０８８は、他のサービスプロバイダによって所有および／または運営される他の有線もしくは無線ネットワークを含むことができるネットワーク２０１２に対するアクセスを、ＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃに提供してもよい。

図２０Ｅには示されていないが、ＲＡＮ２００５は他のＡＳＮに接続されてもよく、コアネットワーク２００９は他のコアネットワークに接続されてもよいことを理解されたい。ＲＡＮ２００５と他のＡＳＮとの間の通信リンクは、ＲＡＮ２００５と他のＡＳＮとの間でのＷＴＲＵ２００２ａ、２００２ｂ、２００２ｃの移動を調整するためのプロトコルを含むことができるＲ４参照ポイントとして定義されてもよい。コアネットワーク２００９と他のコアネットワークとの間の通信リンクは、ホームコアネットワークとアクセスされるコアネットワークとの間の相互作用を容易にするためのプロトコルを含むことができるＲ５参照ポイントとして定義されてもよい。

上記では特徴および要素が特定の組合せで記載されているが、各特徴または要素は、単独で、または他の特徴および要素との任意の組合せで使用してもよいことを、当業者なら理解するであろう。さらに、本明細書に記載の方法は、コンピュータまたはプロセッサによって実行するためのコンピュータ可読媒体内に組み込まれるコンピュータプログラム、ソフトウェア、またはファームウェアで実装されてもよい。コンピュータ可読媒体の例は、（有線接続または無線接続を介して送信される）電子信号、およびコンピュータ可読記憶媒体を含む。コンピュータ可読記憶媒体の例は、それだけには限らないが、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、内部ハードディスクおよび取外し式ディスクなどの磁気媒体、光磁気媒体、ならびにＣＤ−ＲＯＭディスクおよびデジタル多用途ディスク（ＤＶＤ）などの光媒体を含む。ソフトウェアと関連付けられたプロセッサを使用し、ＷＴＲＵ、ＵＥ、端末、基地局、ＲＮＣ、または任意のホストコンピュータで使用するために、無線周波数送受信機を実装してもよい。

Claims (3)

1. ビデオデータを符号化する方法であって、
   前記ビデオデータの符号化ユニットを符号化するための第１の最良モードを識別するステップと、
   前記第１の最良モードと関連付けられた量子化された残差値の第１の組を識別するステップと、
   量子化された残差値の前記第１の組が非ゼロ値を含むかどうか、および前記第１の最良モードがイントラブロックコピー（ＩｎｔｒａＢＣ）モードまたはスキップモードであるかどうかを決定するステップと、
   量子化された残差値の前記第１の組が非ゼロ値を含み、または前記第１の最良モードが前記ＩｎｔｒａＢＣモードでも前記スキップモードでもないと決定することに基づいて、
   前記符号化ユニットの幅が符号化幅閾値以下であるかどうかを決定するステップと、
   前記符号化ユニットの前記幅が前記符号化幅閾値以下であることを条件に、第１の予測子ベース探索を介して、前記符号化ユニットに対して２Ｎ×２Ｎ ＩｎｔｒａＢＣモード検査を実行するステップと
   を備えたことを特徴とする方法。
2. 前記符号化ユニットを符号化するための第２の最良モードを識別するステップと、
   前記第２の最良モードと関連付けられた量子化された残差値の第２の組を識別するステップと、
   量子化された残差値の前記第２の組が非ゼロ値を含むかどうか、および前記第２の最良モードが前記ＩｎｔｒａＢＣモードまたは前記スキップモードであるかどうかを決定するステップと、
   量子化された残差値の前記第２の組が非ゼロ値を含み、または前記第２の最良モードが前記ＩｎｔｒａＢＣモードでも前記スキップモードでもないと決定することに基づいて、
   前記符号化ユニットの前記幅が前記符号化幅閾値以下であることを条件に、第２の予測子ベース探索を介して、前記符号化ユニットに対して２Ｎ×２Ｎ ＩｎｔｒａＢＣモード検査を実行するステップと
   をさらに備えたことを特徴とする請求項１に記載の方法。
3. 前記符号化ユニットを符号化するための前記第２の最良モードおよび量子化された残差値の前記第２の組は、前記第１の予測子ベース探索をすると識別されることを特徴とする請求項２に記載の方法。