(57)【特許請求の範囲】
【請求項１】
ビデオシーケンスを復号するために情報処理システムによって実行される方法であって、前記方法が、
前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
差を復号することと、
前記予測ユニットの動きベクトルを計算することであって、前記計算することが、前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
を含み、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、方法。
【請求項２】
請求項１に記載の方法であって、
インデックスを復号することと、
少なくとも１つの他のＭＶＰ候補が利用可能であるか否かに応答して前記ＭＶＰ候補が前記インデックスによって識別されるか否かを判定することと、
を更に含む、方法。
【請求項３】
請求項２に記載の方法であって、
前記計算することが、前記ＭＶＰ候補が前記インデックスによって識別されることに応答して前記予測ユニットの前記動きベクトルを計算することを含む、方法。
【請求項４】
請求項２に記載の方法であって、
前記近隣予測ユニットが第４及び第５の近隣予測ユニットを含み、
前記方法が、前記他のＭＶＰ候補を識別するために前記第４及び第５の近隣予測ユニットを走査することを更に含む、方法。
【請求項５】
請求項４に記載の方法であって、
前記予測ユニットの第１のサイドが前記第１、第２及び第３の近隣予測ユニットに接し、前記予測ユニットの第２のサイドが前記第４及び第５の近隣予測ユニットに接する、方法。
【請求項６】
請求項５に記載の方法であって、
前記第４の近隣予測ユニットが前記第５の近隣予測ユニットに隣接し、前記予測ユニットが少なくとも第１、第２及び第３のコーナーを有し、前記第１のコーナーが前記第１の近隣予測ユニットに接し、前記第２のコーナーが前記第２の近隣予測ユニットに接し、前記第３のコーナーが前記第４及び第５の近隣予測ユニットに接する、方法。
【請求項７】
請求項６に記載の方法であって、
前記近隣予測ユニットが第６の近隣予測ユニットを含み、前記サブセットが前記第６の近隣予測ユニットを含み、前記第１の近隣予測ユニットが前記第６の近隣予測ユニットに接し、前記第１のコーナーが前記第６の近隣予測ユニットに接し、前記第２の近隣予測ユニットが少なくとも前記第３の近隣予測ユニットによって前記第６の近隣予測ユニットから分離される、方法。
【請求項８】
請求項７に記載の方法であって、
前記近隣予測ユニットが第７の近隣予測ユニットを含み、前記第２の近隣予測ユニットが少なくとも前記第７の近隣予測ユニットによって前記第５の近隣予測ユニットから分離される、方法。
【請求項９】
ビデオシーケンスを復号するためのシステムであって、前記システムがデコーダを含み、
前記デコーダが、
前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
差を復号することと、
前記予測ユニットの動きベクトルを計算することであって、前記計算することが前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
のためのものであり、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、システム。
【請求項１０】
請求項９に記載のシステムであって、
前記デコーダが、インデックスを復号することと、少なくとも１つの他のＭＶＰ候補が利用可能であるか否かに応答して前記ＭＶＰ候補が前記インデックスによって識別されるか否かを判定することと、のためのものである、システム。
【請求項１１】
請求項１０に記載のシステムであって、
前記デコーダが、前記ＭＶＰ候補が前記インデックスによって識別されることに応答して前記予測ユニットの前記動きベクトルを計算するためのものである、システム。
【請求項１２】
請求項１０に記載のシステムであって、
前記近隣予測ユニットが第４及び第５の近隣予測ユニットを含み、
前記デコーダが、前記他のＭＶＰ候補を識別するために前記第４及び第５の近隣予測ユニットを走査するためのものである、システム。
【請求項１３】
請求項１２に記載のシステムであって、
前記予測ユニットの第１のサイドが前記第１、第２及び第３の近隣予測ユニットに接し、前記予測ユニットの第２のサイドが前記第４及び第５の近隣予測ユニットに接する、システム。
【請求項１４】
請求項１３に記載のシステムであって、
前記第４の近隣予測ユニットが前記第５の近隣予測ユニットに接し、前記予測ユニットが少なくとも第１、第２及び第３のコーナーを有し、前記第１のコーナーが前記第１の近隣予測ユニットに接し、前記第２のコーナーが前記第２の近隣予測ユニットに接し、前記第３のコーナーが前記第４及び第５の近隣予測ユニットに接する、システム。
【請求項１５】
請求項１４に記載のシステムであって、
前記近隣予測ユニットが第６の近隣予測ユニットを含み、前記サブセットが前記第６の近隣予測ユニットを含み、前記第１の近隣予測ユニットが前記第６の近隣予測ユニットに接し、前記第１のコーナーが前記第６の近隣予測ユニットに接し、前記第２の近隣予測ユニットが少なくとも前記第３の近隣予測ユニットによって前記第６の近隣予測ユニットから分離される、システム。
【請求項１６】
請求項１５に記載のシステムであって、
前記近隣予測ユニットが第７の近隣予測ユニットを含み、前記第２の近隣予測ユニットが少なくとも前記第７の近隣予測ユニットによって前記第５の近隣予測ユニットから分離される、システム。
【請求項１７】
ビデオシーケンスを符号化するために情報処理システムによって実行される方法であって、
前記ビデオシーケンスのピクチャ内で予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
を含み、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、方法。
【請求項１８】
ビデオシーケンスを符号化するためのシステムであって、前記システムがエンコーダを含み、
前記エンコーダが、
前記ビデオシーケンスのピクチャ内で予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
のためのものであり、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、システム。
【請求項１９】
ビデオシーケンスを符号化するための装置であって、前記装置が、
有形のコンピュータ可読記憶媒体と、
前記有形のコンピュータ可読記憶媒体に記憶されたコンピュータ可読プログラムであって、前記ビデオシーケンスを符号化するための動作を情報処理システムに実行させるために前記情報処理システムによって処理可能である、前記コンピュータ可読プログラムと、
を含み、
前記動作が、
前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
を含み、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、装置。
【請求項２０】
ビデオシーケンスを復号するための装置であって、前記装置が、
有形のコンピュータ可読記憶媒体と、
前記有形のコンピュータ可読記憶媒体に記憶されたコンピュータ可読プログラムと、
を含み、
前記コンピュータ可読プログラムが、前記ビデオシーケンスを復号するための動作を情報処理システムに実行させるために前記情報処理システムによって処理可能であり、
前記動作が、
ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
差を復号することと、
前記予測ユニットの動きベクトルを計算することであって、前記計算することが前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
を含み、
前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は全般的にビデオ符号化に関し、より特定的には動きベクトルを計算するための方法、システム、及びコンピュータプログラム製品に関する。
【背景技術】
【０００２】
国際標準化機構（ＩＳＯ）、国際電気標準会議（ＩＥＣ）、動画専門家グループ（ＭＰＥＧ）、及び国際電気通信連合の電気通信標準化部門（ＩＴＵ−Ｔ）のビデオ符号化共同研究部会（ＪＣＴ−ＶＣ）によって高効率ビデオ符号化（ＨＥＶＣ）規格が議論されてきた。ＨＥＶＣ規格の一つの目標は、ＭＰＥＧ−４  ＡＶＣ（ａｄｖａｎｃｅｄ  ｖｉｄｅｏ  ｃｏｄｉｎｇ）Ｈ．２６４  Ｈｉｇｈ  Ｐｒｏｆｉｌｅ規格の効率改善である。一例において、予測ユニット（現ＰＵ）は、それ自体のそれぞれの動きベクトルを有し、それは予測符号化によって次のように符号化される。即ち、（ａ）現ＰＵの上部及び／又は左サイドに接する（border）全ての予測ユニット（「近隣ＰＵ」と総称する）のそれぞれの動きベクトルを含む動きベクトルプレディクタ（ＭＶＰ）リストから、現ＰＵの動きベクトルからの最小差を有する動きベクトルが選択され（選択された動きベクトル）、（ｂ）そのような差と、（選択された動きベクトルを有する近隣ＰＵを識別するための）ＭＶＰインデックスとが符号化される。そのような例にもかかわらず、一層の効率改善の可能性がある。
【発明の概要】
【０００３】
予測ユニットがビデオシーケンスのピクチャ内で識別される。予測ユニットはピクチャ内の近隣予測ユニットに接する。予測ユニットのためのマッチが第１の参照ピクチャ内に配される。動きベクトルプレディクタ（ＭＶＰ）候補を識別するために、近隣予測ユニットの少なくともサブセットが走査される。第１のタイプのＭＶＰ候補が、利用可能であれば、識別され、第１のタイプのＭＶＰ候補のためのマッチは第１の参照ピクチャ内に配される。第１のタイプのＭＶＰ候補が利用不可能であることに応答して、第２のタイプのＭＶＰ候補が識別される。第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に配される。エンコーダがＭＶＰ候補の動きベクトルと予測ユニットの動きベクトルとの間の差を計算し、その差とＭＶＰ候補を識別するためのインデックスとを符号化する。デコーダがその差を復号し、その差をＭＶＰ候補の動きベクトルに加算することによって、予測ユニットの動きベクトルを計算する。
【図面の簡単な説明】
【０００４】
【図１】ピクチャを符号化及び復号するための情報処理システムのブロック図である。
【０００５】
【図２】図１のシステムによって処理されたデジタル化されたピクチャ内の最大符号化ユニット（ＬＣＵ）の概念図である。
【０００６】
【図３】図２の例示のＬＣＵ内の符号化ユニット（ＣＵ）及び予測ユニット（ＰＵ）の概念図である。
【０００７】
【図４】図１のシステムによって処理されたピクチャｋ内のＣＵの概念図である。
【０００８】
【図５】図４のＣＵ内のＰＵの概念図である。
【０００９】
【図６】第１の実施形態における、図５のＰＵの概念図である。
【００１０】
【図７】第１の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
【００１１】
【図８】第１の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
【００１２】
【図９】第１の実施形態における、及び第２及び第３の実施形態における、図１のシステムの符号化デバイスの第３の動作のフローチャートである。
【００１３】
【図１０】第２の実施形態における、図５のＰＵの概念図である。
【００１４】
【図１１】第２の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
【００１５】
【図１２】第２の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
【００１６】
【図１３】第１の例の概念図であり、（ピクチャｊ内の）２個のＰＵが、それぞれ、図５の（ピクチャｋ内の）２個のＰＵのためのベストマッチである。
【００１７】
【図１４】第２の例の概念図であり、（ａ）（ピクチャｊ内の）２個のＰＵが、それぞれ、図５の（ピクチャｋ内の）２個のＰＵのためのベストマッチであり、（ｂ）（ピクチャｉ内の）ＰＵが図５の（ピクチャｋ内の）別のＰＵのためのベストマッチである。
【００１８】
【図１５】第１の状況の概念図であり、第１の参照ピクチャリストＬＩＳＴ０の第１のピクチャ内の第１及び第２のＰＵが、それぞれ、図５の（ピクチャｋ内の）第１及び第２のＰＵのためのベストマッチである。
【００１９】
【図１６】第２の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、（ｂ）第２の参照ピクチャリストＬＩＳＴｌの第１のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
【００２０】
【図１７】第３の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、ｂ）ＬＩＳＴ０の第２のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
【００２１】
【図１８】第４の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、（ｂ）ＬＩＳＴ１の第２のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
【００２２】
【図１９】第３の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
【００２３】
【図２０Ａ】第３の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
【図２０Ｂ】第３の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
【００２４】
【図２１】空間的ＭＶＰスケーリングを実行するための図１のシステムのハードウェアのブロック図である。
【発明を実施するための形態】
【００２５】
図１はピクチャを符号化及び復号するための情報処理システム１００を示す。図１の例において、物理的オブジェクト１０２及び１０４は（例えば、それぞれ、矢印１０６及び１０８によって示されるように）様々な方向へ移動できる。時間の或る期間の間、ビデオカメラ１１０が、（ａ）このようなオブジェクト及びそれらの周りの前景及び背景を視て、（ｂ）そのような視野（view）のピクチャをデジタル化し、（ｃ）そのようにデジタル化された（又はデジタル）ピクチャのビデオシーケンスを、符号化デバイス１１２に出力する。符号化デバイス１１２は、（ａ）そのようなデジタル化されたピクチャのビデオシーケンスをビデオカメラ１１０から受け取り、（ｂ）それに応答して、そのようなデジタル化されたピクチャのビデオシーケンスを２進論理ビットストリームに符号化し、（ｃ）そのようなビットストリームを受け取り記憶する記憶デバイス１１４に、そのようなビットストリームを出力する。一実施形態において、符号化デバイス１１２は、ＨＥＶＣ規格（例えば、Ｈ．２６５規格）に従ってそのような符号化を実行するように動作可能である。
【００２６】
復号デバイス１１６が、（ａ）そのようなビットストリームを記憶デバイス１１４から読み出し、（ｂ）それに応答して、そのようなビットストリームをそのようなデジタル化されたピクチャのビデオシーケンスに復号し、（ｃ）そのようなデジタル化されたピクチャのビデオシーケンスを表示デバイス１１８に出力する。表示デバイス１１８は、（ａ）そのようなデジタル化されたピクチャのビデオシーケンスを復号デバイス１１６から受け取り、（ｂ）それに応答して、人間であるユーザが見ることのできる、視覚イメージ（例えば、オブジェクト１０２及び１０４、及びそれらの周りの前景及び背景の視覚イメージ）のビデオシーケンスを表示する。一実施形態において、復号デバイス１１６は、ＨＥＶＣ規格に従ってそのような復号を実行するように動作可能である。
【００２７】
一つの代替実施形態において、（ａ）符号化デバイス１１２は、そのようなビットストリームを、通信チャネル（例えば、イサーネット、インターネット、又は無線通信チャネル）を介して復号デバイス１１６に直接出力し、（ｂ）それに従って、復号デバイス１１６は、そのようなビットストリームを符号化デバイス１１２から直接受け取る。そのような代替実施形態において、記憶デバイス１１４は、（ａ）符号化デバイス１１２からそのようなビットストリームを同時に受け取り及び記憶するか、又は（ｂ）システム１００に存在しないかのいずれかである。
【００２８】
符号化デバイス１１２は、コンピュータ可読媒体１２０（例えば、ハードディスクドライブ、フラッシュメモリカード、又は他の不揮発性記憶デバイス）に記憶されたコンピュータ可読プログラムの命令に応答して、その動作を実行する。同様に、復号デバイス１１６は、コンピュータ可読媒体１２２に記憶されたコンピュータ可読プログラムの命令に応答して、その動作を実行する。システム１００は、システム１００の動作を実行するための電子回路要素部品によって形成される。
【００２９】
図２は、システム１００によって処理されたデジタル化されたピクチャ内の最大符号化ユニット（ＬＣＵ）を示す。例示の実施形態において、各ＬＣＵは、特定のサイズの正方アレイ（例えば６４×６４ピクセル、これはＬＣＵ当たり４，０９６ピクセルに等しい）である。図２では、ＬＣＵは、ＬＣＵａｂの番号が付され、（ａ）ａは０〜Ｎの範囲のＬＣＵ行数であり、（ｂ）Ｎはデジタル化されたピクチャ内のＬＣＵ行の総数であり、（ｃ）ｂは０〜Ｍの範囲のＬＣＵ列数であり、（ｄ）Ｍはデジタル化されたピクチャ内のＬＣＵ列の総数である。Ｎ＞２及びＭ＞２であるが、明確にするために、図２はＬＣＵの９個のみ図示されている。ここで、ａは０〜２の範囲であり、ｂは０〜２の範囲である。
【００３０】
図３は図２の例示のＬＣＵ内の符号化ユニット（ＣＵ）及び予測ユニット（ＰＵ）を示す。符号化デバイス１１２は、デジタル化されたピクチャのピクセルをラスタ走査順（例えば、ラスタ走査矢印３０２及び３０４によって示されるように、それぞれ、左から右、上から下）に符号化することによって、そのようなデジタル化されたピクチャを２進論理ビットストリームに符号化する。同様に、復号デバイス１１６は、そのようなデジタル化されたピクチャのピクセルを同じラスタ走査順に復号することによって、そのようなビットストリームをそのようなデジタル化されたピクチャに復号する。
【００３１】
図３において、（ａ）ＣＵ３０６が単一ＰＵを含み、ＣＵ３０６がその単一ＰＵと同一幅であるようになっており、（ｂ）ＣＵ３０８が単一ＰＵを含み、ＣＵ３０８がその単一ＰＵと同一幅であるようになっており、（ｃ）ＣＵ３１０が単一ＰＵを含み、ＣＵ３１０がその単一ＰＵと同一幅であるようになっている。また、図３において、（ａ）別のＣＵが２個のＰＵ３１２ａ及び３１２ｂを含み、（ｂ）更に別のＣＵがＰＵｌａ及びＰＵｌｂと付された２個のＰＵを含む。更に図３では、（ａ）別のＣＵが４個のＰＵ３１４ａ、３１４ｂ、３１４ｃ、及び３１４ｄを含み、（ｂ）更に別のＣＵがＰＵ２ａ、ＰＵ２ｂ、ＰＵ２ｃ、及びＰＵ２ｄと付された４個のＰＵを含む。
【００３２】
このように、図３に示されるように、例示のＬＣＵは、種々のサイズ及び形状を有するＣＵ及びＰＵを含む。それらのサイズ及び形状、ＣＵの数、及びＰＵの数は、ＬＣＵ毎に異なり得る。このような方式で、各ＬＣＵは、それ自体のそれぞれの、様々なサイズ及び形状を有するＣＵ及びＰＵの組み合わせを含む。例示の実施形態において、最小ＰＵサイズは４×８（及び／又は８×４）ピクセルであり、最大ＰＵサイズは６４×６４ピクセルであり、最大ＣＵサイズは６４×６４ピクセルである。一実施形態において、最小ＣＵサイズは８×８ピクセルである。別の実施形態において、最小ＣＵサイズは１６×１６ピクセルである。
【００３３】
図４は、システム１００によって処理されたピクチャｋ内のＣＵ４０２、４０４、４０６、４０８、４１０、及び４１２を示す。そのようなＣＵは１つ又は複数のＬＣＵ内に存在する。一例において、（ａ）第１のＬＣＵがＣＵ４０２、４０８、及び４１２を含み、（ｂ）第２のＬＣＵがＣＵ４０４、４０６、及び４１０を含む。図３でＣＵ３０８がＣＵ３０６より小さいのと同様に、ＣＵ４１２はＣＵ４０２、４０４、４０６、４０８、及び４１０より小さい。更に、ピクチャｋは付加的なＣＵを含み、明確にするために、それらは図４には示していない。
【００３４】
図５は図４のＣＵ内のＰＵを示す。図５において、各正方形が１個のＰＵであり、各長方形が１個のＰＵである。正方形は、辺の長さが等しい長方形である。図５において、ＰＵの数が多い（すなわち、３３個）ため、明確にするために、ＰＵ５０２、５０４、及び５０６のみに符号が付けられている。また、ピクチャｋは、（ピクチャｋの付加的なＣＵ内の）付加的なＰＵを含み、明確にするために、それらは図５には示していない。
【００３５】
図６は、第１の実施形態における、図５のＰＵを示す。図６に示されるように、斜線で示された、ＰＵのサブセットが、下記７個のＰＵ（「近隣コーナーＰＵ」と総称する）、（ａ）ＰＵ５０２の第１のコーナーに接する下側サイドコーナーＰＵ、（ｂ）ＰＵ５０２の第１のコーナーに接する下側サイドＰＵ、（ｃ）ＰＵ５０２の第２のコーナーに接する上側サイドＰＵ、（ｄ）ＰＵ５０２の第２のコーナーに接するトップ左コーナーＰＵ、（ｅ）ＰＵ５０２の第２のコーナーに接するトップ左ＰＵ、（ｆ）ＰＵ５０２の第３のコーナーに接するトップ右ＰＵ、（ｇ）ＰＵ５０２の第３のコーナーに接するトップ右コーナーＰＵ、のみを含み、図５の他のＰＵは含まない。図６の例において、（ａ）下側サイドＰＵ及び上側サイドＰＵは、下側サイドＰＵと上側サイドＰＵとが互いに接しないように下側サイドＰＵと上側サイドＰＵとの間に配置される付加的な左サイドＰＵによって、互いに分離され、（ｂ）トップ左ＰＵ及びトップ右ＰＵは、トップ左ＰＵとトップ右ＰＵとが互いに接しないようにトップ左ＰＵとトップ右ＰＵとの間に配置される付加的なトップサイドＰＵによって、互いに分離される。
【００３６】
図７は第１の実施形態における符号化デバイス１１２の第１の動作のフローチャートである。図８は第１の実施形態における符号化デバイス１１２の第２の動作のフローチャートである。図９は第１、第２、及び第３の実施形態における符号化デバイス１１２の第３の動作のフローチャートである。
【００３７】
例示の実施形態において、現ＰＵ（例えば、図６の例のＰＵ５０２）はそれ自体のそれぞれの動きベクトルを有する。符号化デバイス１１２は、その動きベクトルを、例えば（ａ）第１の実施形態では、図７〜図９に従って、（ｂ）第２の実施形態では、図９、図１１、及び図１２に従って、（ｃ）第３の実施形態では、図９、図１９、及び図２０に従って、予測符号化によって符号化する。オブジェクト１０２のイメージが少なくとも部分的に、ピクチャｋの現ＰＵ及び先行する参照ピクチャのマッチングＰＵ内にある一例において、現ＰＵの動きベクトルは、そのようなマッチングＰＵと現ＰＵとの間のオブジェクト１０２の動きの方向及び大きさを数値的に示す。例示の実施形態において、符号化デバイス１１２は、（ピクチャｋ内の）種々のＰＵのそれぞれの動きベクトルをそのように符号化し、それらＰＵの各々は、ラスタ走査順（例えば、図３のラスタ走査矢印３０２及び３０４でそれぞれ示されるように、左から右、上から下）に、現ＰＵとして連続してそのように符号化される。
【００３８】
図７を参照すると、ステップ７０２、７０４、及び７０６で、符号化デバイス１１２は、（図６の矢印６０２で示される順に）下側サイドコーナーＰＵ、下側サイドＰＵ、及び上側サイドＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。一例において、単一ＰＵが下側サイドＰＵ及び上側サイドＰＵの両方として配置される場合（例えば、そのような単一ＰＵがＰＵ５０２の左サイド全体に接する場合）、符号化デバイス１１２は、（図６の矢印６０２で示される順に）下側サイドコーナーＰＵ及びそのような単一ＰＵを走査して、それらのＰＵの１つがＭＶＰ候補として許容可能であるか否かを判定する。ステップ７０８、７１０、及び７１２で、符号化デバイス１１２がそれらのＰＵの１つが候補として許容可能（許容可能サイドＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、許容可能サイドＰＵをサイドＭＶＰ候補として選択（例えば、識別）する。ステップ７１４で、符号化デバイス１１２が下側サイドコーナーＰＵ、下側サイドＰＵ、又は上側サイドＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はサイドＭＶＰ候補が利用不可能としてマークする。第１、及び第２の実施形態において、ＰＵがＭＶＰ候補として許容可能である場合、そのようなＰＵは次の条件を満たす。即ち、（ａ）そのようなＰＵは相互符号化され、（ｂ）そのようなＰＵは、現ＰＵの動きベクトルと同一又は異なる方向（例えば、ＬＩＳＴ０又はＬＩＳＴ１）の動きベクトルを有し、且つ、（ｃ）そのようなＰＵは、現ＰＵと同一又は異なる参照インデックスを用いる。
【００３９】
図８を参照すると、ステップ８０２、８０４、８０６、及び８０８で、符号化デバイス１１２は、（図６の矢印６０４で示される順に）トップ右コーナーＰＵ、トップ右ＰＵ、トップ左ＰＵ、及びトップ左コーナーＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。一例において、単一ＰＵがトップ右ＰＵ及びトップ左ＰＵの両方として配置される場合（例えば、そのような単一ＰＵがＰＵ５０２のトップサイド全体に接する場合）、符号化デバイス１１２は、（図６の矢印６０４で示される順に）トップ右コーナーＰＵ、そのような単一ＰＵ、及びトップ左コーナーＰＵを走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ８１０、８１２、８１４、及び８１６で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能トップＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能トップＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、許容可能トップＰＵをトップＭＶＰ候補として選択する。ステップ８１８で、符号化デバイス１１２が、トップ右コーナーＰＵ、トップ右ＰＵ、トップ左ＰＵ、又はトップ左コーナーＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークする。
【００４０】
そのようにして、符号化デバイス１１２は、それが、（ａ）サイドＭＶＰ候補を選択するために最大３個の近隣コーナーＰＵのみ、及び（ｂ）トップＭＶＰ候補を選択するために最大４個の近隣コーナーＰＵのみを走査（例えば、検索）するため、符号化効率を低下させることなく、第１の実施形態におけるその最悪ケースの処理負荷を軽減する。比較すると、前の技術では（ａ）現ＰＵのトップ及び／又は左サイドに接する全てのＰＵ（「近隣ＰＵ」と総称する）が走査されるはずであり、（ｂ）従って、最小ＰＵサイズが４×８（及び／又は８×４）ピクセルである場合、サイドＭＶＰ候補を選択するために、最大１７個の近隣ＰＵが走査されるはずであり、トップＭＶＰ候補を選択するために、最大１８個の近隣ＰＵが走査されるはずである。
【００４１】
サイドＭＶＰ候補及び／又はトップＭＶＰ候補に加えて、符号化デバイス１１２は、適用可能な参照フレームから一時的ＭＶＰ候補（利用可能及び許容可能であれば）を選択する。一時的ＭＶＰ候補のそのような選択は、従来の方式で実行される。
【００４２】
符号化デバイス１１２は、図７及び図８の動作を実行した後、図９の動作及びその符号化動作の残りを実行する。図９を参照すると、符号化デバイス１１２は、サイドＭＶＰ候補の動きベクトル、トップＭＶＰ候補の動きベクトル、又は一時的ＭＶＰ候補の動きベクトルのいずれかを、現ＰＵの動きベクトルからの最小差を有するものとして選択する（選択された動きベクトル）。例えば、サイドＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、符号化デバイス１１２はこのサイドＭＶＰ候補を選択されたＭＶＰとして識別する。同様に、トップＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、符号化デバイス１１２はこのトップＭＶＰ候補を選択されたＭＶＰとして識別する。同様に、符号化デバイス１１２は、一時的ＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、この一時的ＭＶＰ候補を選択されたＭＶＰとして識別する。
【００４３】
従って、ステップ９０２で、サイドＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、サイドＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（サイドＭＶＰ差）を計算する。同様に、次のステップ９０４で、トップＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、トップＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（トップＭＶＰ差）を計算する。更に、次のステップ９０６で、一時的ＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、一時的ＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（一時的ＭＶＰ差）を計算する。
【００４４】
次のステップ９０８で、符号化デバイス１１２は、サイドＭＶＰ差、トップＭＶＰ差、又は一時的ＭＶＰ差、のいずれか小さいものを符号化する。次のステップ９１０で、符号化デバイス１１２はＭＶＰインデックスを符号化して、選択されたＭＶＰを識別する。例えば、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補の１つのみが利用可能である場合、符号化デバイス１１２は、（ａ）そのような利用可能ＭＶＰ候補の動きベクトル及び現ＰＵの動きベクトルと、（ｂ）ＭＶＰインデックスとを符号化して、そのような利用可能ＭＶＰ候補を選択されたＭＶＰとして識別する。
【００４５】
符号化デバイス１１２及び復号デバイス１１６は、下記のＭＶＰインデックス表に示すような８つのケースのいずれかに応答して動作する。
【表１】
0005978229.tif 000002
【００４６】
ケース０の場合：（ａ）ステップ９０８で、符号化デバイス１１２は、（サイドＭＶＰ差、トップＭＶＰ差、又は一時的ＭＶＰ差を符号化するのではなく）現ＰＵの動きベクトルの実際の値を符号化し、（ｂ）ステップ９１０で、符号化デバイス１１２は、ＭＶＰインデックス＝０を符号化する。ケース１〜７の場合、符号化デバイス１１２は、上記ＭＶＰインデックス表に従って、適用可能であるように、ＭＶＰインデックスを符号化する。
【００４７】
第１の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図７及び図８の動作を実行し、（ｂ）一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補のどれを参照しているかを上記ＭＶＰインデックス表に従って判定する。
【００４８】
図１０は、第２の実施形態における、図５のＰＵを示す。図１０に示されるように、斜線で示された、ＰＵのサブセットが、下記５個のＰＵ（「近隣コーナーＰＵ」と総称する）、即ち、（ａ）ＰＵ５０２の第１のコーナーに接する下側サイドコーナーＰＵ、（ｂ）ＰＵ５０２の第１のコーナーに接する下側サイドＰＵ、（ｃ）ＰＵ５０２の第２のコーナーに接するトップ左コーナーＰＵ、（ｄ）ＰＵ５０２の第３のコーナーに接するトップ右ＰＵ、及び（ｅ）ＰＵ５０２の第３のコーナーに接するトップ右コーナーＰＵ、のみを含み、図５の他のＰＵは含まない。図１０の例において、（ａ）下側サイドＰＵ及びトップ左コーナーＰＵは、下側サイドＰＵとトップ左コーナーＰＵが互いに接しないように、下側サイドＰＵとトップ左コーナーＰＵとの間に配置される付加的な左サイドＰＵによって互いに分離され、（ｂ）トップ左コーナーＰＵ及びトップ右ＰＵは、トップ左コーナーＰＵとトップ右ＰＵが互いに接しないように、トップ左コーナーＰＵとトップ右ＰＵとの間に配置される付加的なトップサイドＰＵによって互いに分離される。
【００４９】
図１１は、第２の実施形態における、符号化デバイス１１２の第１の動作のフローチャートである。図１２は、第２の実施形態における、符号化デバイス１１２の第２の動作のフローチャートである。
【００５０】
図１１を参照すると、ステップ１１０２及び１１０４で、符号化デバイス１１２は、（図１０の矢印６０２で示される順に）下側サイドコーナーＰＵ及び下側サイドＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ１１０６及び１１０８で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能サイドＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、許容可能サイドＰＵをサイドＭＶＰ候補として選択する。ステップ１１１０で、符号化デバイス１１２が、下側サイドコーナーＰＵ又は下側サイドＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はサイドＭＶＰ候補を利用不可能としてマークする。
【００５１】
図１２を参照すると、ステップ１２０２、１２０４、及び１２０６で、符号化デバイス１１２は、（図１０の矢印６０４で示される順に）トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ１２０８、１２１０、及び１２１２で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能トップＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能トップＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、許容可能トップＰＵをトップＭＶＰ候補として選択する。ステップ１２１４で、符号化デバイス１１２が、トップ右コーナーＰＵ、トップ右ＰＵ、又はトップ左コーナーＰＵのいずれもＭＶＰ候補として許容可能ではないと判定することに応答して、符号化デバイス１１２はトップＭＶＰ候補を使用不可能としてマークする。
【００５２】
そのようにして、符号化デバイス１１２は、それが、（ａ）サイドＭＶＰ候補を選択するために最大２個の近隣コーナーＰＵのみ、及び（ｂ）トップＭＶＰ候補を選択するために最大３個の近隣コーナーＰＵのみを走査するため、符号化効率を低下させることなく、第２の実施形態におけるその最悪ケースの処理負荷を更に軽減する。
【００５３】
符号化デバイス１１２は、図１１及び図１２の動作を実行した後、図９の動作及び符号化動作の残りを実行する。
【００５４】
第２の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図１１及び図１２の動作を実行し、（ｂ）一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補、のどれを参照するかを上記ＭＶＰインデックス表に従って、判定する。
【００５５】
再び図６を参照すると、一つの代替実施形態において、符号化デバイス１１２は、（ａ）下側サイドＰＵ及び上側サイドＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第１のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｂ）トップ右ＰＵ及びトップ左ＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第２のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｃ）下側サイドコーナーＰＵ、トップ左コーナーＰＵ、及びトップ右コーナーＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第３のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｄ）第１、第２、及び第３のＭＶＰ候補のそれぞれの動きベクトルに応答して、（例えば、第１、第２、及び第３のＭＶＰ候補のそれぞれの動きベクトルの平均又は中央値を計算することによって）第４のＭＶＰ候補の動きベクトルを計算し、（ｅ）第１、第２、第３、及び第４のＭＶＰ候補のそれぞれの動きベクトルの中から、現ＰＵの動きベクトルからの最小差を有する動きベクトルを選択し（選択された動きベクトル）、（ｆ）選択された動きベクトルを有するＭＶＰ候補（選択されたＭＶＰ）を識別するために、（現ＰＵのための）そのような差及びＭＶＰインデックスを符号化し、その符号化動作の残りを実行する。この代替実施形態において、ＰＵがＭＶＰ候補として許容可能である場合、そのようなＰＵは、第１及び第２の実施形態に関連して上述したものと同じ条件を満たす。
【００５６】
図１３は第１の例を示す。ここでは、図１３において斜線で示すように、（ピクチャｊ内の）２個のＰＵが、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０４のためのベストマッチである。そのため、第１の例では、ピクチャｊは、（ピクチャｋ内の）ＰＵ５０２及び５０４のための参照ピクチャ（又は「参照フレーム」）である。従って、第１の例では、（ピクチャｋ内の）ＰＵ５０２及び５０４は同じ参照フレーム（ピクチャｊ）を有する。
【００５７】
図１４は第２の例を示す。ここでは、（ａ）図１４において斜線で示すように、（ピクチャｊ内の）２個のＰＵは、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０６のためのベストマッチであり、（ｂ）図１４の別の斜線で示すように、（ピクチャｉ内の）ＰＵは、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第２の例では、（ａ）ピクチャｊは、（ピクチャｋ内の）ＰＵ５０２及び５０６のための参照フレームであり、（ｂ）ピクチャｉは、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第２の例では、（ピクチャｋ内の）ＰＵ５０２及び５０６は同じ参照フレーム（ピクチャｊ）を有するが、（ピクチャｋ内の）ＰＵ５０２及び５０４は異なる参照フレーム（ピクチャｊ及びピクチャｚ）を有する。
【００５８】
図１５は第１の状況を示す。ここでは、図１５において斜線で示すように、第１の参照ピクチャリストＬＩＳＴ０のピクチャ０１内の第１及び第２のＰＵが、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０４のためのベストマッチである。そのため、第１の状況では、ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２及び５０４のための参照フレームである。従って、第１の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は同じリスト（ＬＩＳＴ０）の同じ参照フレーム（ピクチャ０１）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここではタイプ−１動きベクトル（Ｔ１ベクトル）を有するものとして参照される。
【００５９】
図１５〜図１８の例において、（ａ）符号化デバイス１１２がピクチャｋを符号化する前に、符号化デバイス１１２はＬＩＳＴ０のピクチャを既に符号化しており、（ｂ）同様に、復号デバイス１１６がピクチャｋを復号する前に、復号デバイス１１６はＬＩＳＴ０のピクチャを既に復号している。従って、ＬＩＳＴ０のサイズ（例えば、ＬＩＳＴ０内のピクチャの総数）は（例えば、ＭＰＥＧ−４規格に従って）変動することがある。例えば、図１５〜図１８は、ピクチャ０ｆと番号が付されている、ＬＩＳＴ０内の４個のピクチャを示す。ここで、（ａ）ｆは０からＰ−ｌの範囲のピクチャ番号であり、（ｂ）ＰはＬＩＳＴ０内のピクチャの総数である。Ｐは変動することがあるが、明確にするために、図１５〜図１８は、ＬＩＳＴ０内の、ｆが０から３の範囲の、４個のピクチャを示す。
【００６０】
図１６は第２の状況を示す。ここでは、（ａ）図１６において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵは、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１６において第２の斜線で示すように、第２の参照ピクチャリストＬＩＳＴ１のピクチャ１１内の第２のＰＵは、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第２の状況では、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２のための参照フレームであり、（ｂ）ＬＩＳＴ１のピクチャ１１は（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。第２の状況において、ＬＩＳＴ１のピクチャ１１はＬＩＳＴ０のピクチャ０１と同一（例えば、同じ）である。従って、第２の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、異なるリスト（ＬＩＳＴ０及びＬＩＳＴ１）の同じ参照フレーム（ピクチャ０１及びその同一ピクチャ１１）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４は、タイプ−２動きベクトル（Ｔ２ベクトル）を有するものとして参照される。
【００６１】
図１５〜図１８の例において、（ａ）符号化デバイス１１２がピクチャｋを符号化する前に、符号化デバイス１１２はＬＩＳＴ１のピクチャを既に符号化しており、（ｂ）同様に、復号デバイス１１６がピクチャｋを復号する前に、復号デバイス１１６はＬＩＳＴ１のピクチャを既に復号している。従って、ＬＩＳＴ１のサイズ（例えば、ＬＩＳＴ１のピクチャの総数）は（例えば、ＭＰＥＧ−４規格に従って）変動することがある。例えば、図１５〜図１８は、ピクチャＩｇとして番号が付されている、ＬＩＳＴ１内の４個のピクチャを示す。ここで、（ａ）ｇは０からＱ−ｌの範囲のピクチャ番号であり、（ｂ）ＱはＬＩＳＴ１内のピクチャの総数である。Ｑは変動することがあるが、明確にするために、図１５〜図１８は、ＬＩＳＴ１内の、ｇが０から３の範囲の、４個のピクチャを示す。
【００６２】
図１７は第３の状況を示す。ここでは、（ａ）図１７において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵが、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１７において第２の斜線で示すように、ＬＩＳＴ０のピクチャ０２内の第２のＰＵが、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第３の状況では、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２のための参照フレームであり、（ｂ）ＬＩＳＴ０のピクチャ０２は、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第３の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、同じリスト（ＬＩＳＴ０）の異なる参照フレーム（ピクチャ０１及びピクチャ０２）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここでは、タイプ−３動きベクトル（Ｔ３ベクトル）を有するものとして参照される。
【００６３】
図１８は第４の状況を示す。ここでは、（ａ）図１８において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵは、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１８において第２の斜線で示すように、ＬＩＳＴ１のピクチャ１２内の第２のＰＵが、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第４の状況において、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２ための参照フレームであり、（ｂ）ＬＩＳＴ１のピクチャ１２は、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第４の状況において、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、異なるリスト（ＬＩＳＴ０及びＬＩＳＴ１）の異なる参照フレーム（ピクチャ０１及びピクチャ１２）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここではタイプ−４動きベクトル（Ｔ４ベクトル）を有するものとして参照される。
【００６４】
図１９は、第３の実施形態における、符号化デバイス１１２の第１の動作のフローチャートである。ステップ１９０２で、符号化デバイス１１２は、下側サイドコーナーＰＵを識別及び走査して、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９０４で、（ステップ１９０２で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）下側サイドコーナーＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドコーナーＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作を終了する。
【００６５】
ステップ１９０６で、（ステップ１９０２で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、下側サイドＰＵを識別及び走査して、下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９０８で、（ステップ１９０６で）符号化デバイス１１２が下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）下側サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
【００６６】
ステップ１９１０で、（ステップ１９０６で）符号化デバイス１１２が、下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、下側サイドコーナーＰＵを識別及び走査して、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９１２で、（ステップ１９１０で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）下側サイドコーナーＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドコーナーＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
【００６７】
ステップ１９１４で、（ステップ１９１０で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は下側サイドＰＵを識別及び走査して、下側サイドＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９１６で、（ステップ１９１４で）符号化デバイス１１２が、下側サイドＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）下側サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
【００６８】
ステップ１９１８で、（ステップ１９１４で）符号化デバイス１１２が、下側サイドＰＵはＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はサイドＭＶＰ候補を利用不可能としてマークし、（ｂ）第１の動作を終了する。
【００６９】
図２０Ａ及び２０Ｂ（「図２０」と総称する）は、第３の実施形態における、符号化デバイス１１２の第２の動作のフローチャートである。ステップ２００２で、符号化デバイス１１２は、トップ右コーナーＰＵを識別及び走査して、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２００４で、（ステップ２００２で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ右コーナーＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右コーナーＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
【００７０】
ステップ２００８で、（ステップ２００２で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ右ＰＵを識別及び走査して、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１０で、（ステップ２００８で）符号化デバイス１１２が、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ右ＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右ＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
【００７１】
ステップ２０１２で、（ステップ２００８で）符号化デバイス１１２が、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ左コーナーＰＵを識別及び走査して、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１４で、（ステップ２０１２で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ左コーナーＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ左コーナーＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
【００７２】
ステップ２０１６で、（ステップ２０１２で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、サイドＭＶＰ候補（利用可能であれば）がＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１８で、（ステップ２０１６で）符号化デバイス１１２が、サイドＭＶＰ候補（利用可能であれば）がＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークし、（ｂ）第２の動作が終了する。反対に、（ステップ２０１６で）符号化デバイス１１２が、サイドＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有する（又はサイドＭＶＰ候補が利用不可能である）と判定することに応答して、第２の動作はステップ２０１６からステップ２０２０へ継続する。
【００７３】
ステップ２００６を再び参照すると、（ステップ２００６で）符号化デバイス１１２がサイドＭＶＰ候補が利用可能であると判定することに応答して、第２の動作が終了する。反対に、（ステップ２００６で）符号化デバイス１１２が、サイドＭＶＰ候補が利用不可能であると判定することに応答し、符号化デバイス１１２が、（利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用するための試みにおいて）、トップ右コーナーＰＵ、トップ右ＰＵ、又はトップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有する否かの判定に進むように、第２の動作はステップ２００６からステップ２０２０へ継続する。
【００７４】
ステップ２０２０で、符号化デバイス１１２は、トップ右コーナーＰＵを識別及び走査して、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０２２で、（ステップ２０２０で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能の場合、符号化デバイス１１２は利用不可能なサイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ右コーナーＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右コーナーＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
【００７５】
ステップ２０２４で、（ステップ２０２０で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ右ＰＵを識別及び走査して、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０２６で、（ステップ２０２４で）符号化デバイス１１２が、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能である場合、符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ右ＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右ＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
【００７６】
ステップ２０２８で、（ステップ２０２４で）符号化デバイス１１２が、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ左コーナーＰＵを識別及び走査して、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０３０で、（ステップ２０２８で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能である場合、符号化デバイス１１２は、利用不可能サイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ左コーナーＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ左コーナーＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
【００７７】
ステップ２０３２で、（ステップ２０２８で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップＭＶＰ候補が、Ｔ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。そのようにして、符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用する試みにおいて、それが、ステップ２０２０、２０２４、及び２０２８を実行したか否かを判定する。ステップ２０３４で、（ステップ２０３２で）符号化デバイス１１２が、トップＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークし、（ｂ）第２の動作が終了する。反対に、（ステップ２０３２で）符号化デバイス１１２が、トップＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用する試みにおいて、それが、ステップ２０２０、２０２４、及び２０２８を実行したと判定し、（ｂ）第２の動作が終了する。
【００７８】
図２１は、空間的ＭＶＰスケーリングを実行するためのシステム１００のハードウェア（例えば、回路要素）のブロック図である。サイドＭＶＰ候補が利用可能であり、しかも、Ｔ１ベクトル又はＴ２ベクトルのいずれも有さない場合、サイドＭＶＰ候補の動きベクトルは、Ｔ３ベクトル又はＴ４ベクトルのいずれかである。同様に、トップＭＶＰ候補が利用可能であり、しかも、Ｔ１ベクトル又はＴ２ベクトルのいずれも有さない場合、トップＭＶＰ候補の動きベクトルは、Ｔ３ベクトル又はＴ４ベクトルのいずれかである。ステップ２０１８（図２０）に照らし、（ａ）サイドＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、システム１００は、トップＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルのいずれでもないことを確実にし、（ｂ）トップＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、システム１００は、サイドＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルのいずれでもないことを確実にする。
【００７９】
従って、（図１９及び図２０の動作に従った下記のＰＵの１つを選択する）制御ライン２１０２の論理状態に応答して、マルチプレクサ２１０４が下記のＰＵの１つを空間的ＭＶＰスケーリングユニット２１０６に出力する。すなわち、（ａ）それがサイドＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、下側サイドコーナーＰＵ、（ｂ）それがサイドＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、下側サイドＰＵ、（ｃ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ右コーナーＰＵ、（ｄ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ右ＰＵ、及び（ｅ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ左コーナーＰＵ。空間的ＭＶＰスケーリングユニット２１０６は、（マルチプレクサ２１０４から出力される）そのようなＰＵを受け取り、現ＰＵの動きベクトルに対して、そのような動きベクトルを適切に正規化するために、そのようなＰＵの動きベクトルの動きベクトルスケーリング（又は「空間的ＭＶＰスケーリング」）を実行する。そのようにして、図２１のハードウェアは、（ａ）そのようなＰＵとそのそれぞれの参照フレームとの間の一時的距離、及び（ｂ）現ＰＵとそのそれぞれの参照フレームとの一時的距離、の差を計算する。比較すると、ＰＵがＴ１ベクトル又はＴ２ベクトルを有する場合、そのような差が存在しないため、図２１のハードウェアはそのようなＰＵの動きベクトルの空間的ＭＶＰスケーリングを実行しない。有利なことに、空間的ＭＶＰスケーリングユニット２１０６は、現ＰＵの動きベクトルに関して、それらの５個のＰＵの１つ（もしあれば）のみからの、Ｔ３ベクトル又はＴ４ベクトルを適切に正規化するので、１つの空間的ＭＶＰスケーリングユニット２１０６が５個のＰＵ（即ち、下側サイドコーナーＰＵ、下側サイドＰＵ、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵ）によって共有される。
【００８０】
従って、第３の実施形態において、（ａ）符号化デバイス１１２は、符号化動作において空間的ＭＶＰスケーリングを実行するための、図２１のこのようなハードウェアを含み、（ｂ）同様に、復号デバイス１１６は、復号動作において空間的ＭＶＰスケーリングを実行するための、図２１のこのようなハードウェアを含む。一つの代替実施形態において、（ａ）符号化デバイス１１２は、空間的ＭＶＰスケーリングを実行するための符号化デバイス１１２内の専用の特殊用途ハードウェアではなく、コンピュータ可読媒体１２０に記憶されたコンピュータ可読プログラムの命令に応答して、（図２１の技術に従って）空間的ＭＶＰスケーリングを実行する汎用計算リソース（例えば、汎用コンピュータ）であり、（ｂ）同様に、復号デバイス１１６は、空間的ＭＶＰスケーリングを実行するための復号デバイス１１６内の専用の特殊用途ハードウェアではなく、コンピュータ可読媒体１２２に記憶されたコンピュータ可読プログラムの命令に応答して、（図２１の技術に従って）空間的ＭＶＰスケーリングを実行する汎用計算リソースである。
【００８１】
このように、符号化デバイス１１２が空間的ＭＶＰスケーリングのインスタンスを削減するので、符号化デバイス１１２は符号化効率を低下させることなく、第３の実施形態におけるその処理負荷及びハードウェア領域を低減する。例えば、符号化デバイス１１２は、（ａ）図１９に関連して説明したように、下側サイドコーナーＰＵ及び下側サイドＰＵを走査して、どちらがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する前に、どちらがＴ１ベクトル又はＴ２ベクトルを有するのかを判定し、（ｂ）図２０に関連して説明したように、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを走査して、それらのうちどれがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する前に、どれがＴ１ベクトル又はＴ２ベクトルを有するのかを判定し、且つ（ｃ）図２０に関連して説明したように、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを走査して、サイドＭＶＰ候補がＴ３ベクトル又はＴ４ベクトルを有しているのでない限り（例えば、ＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有している場合、又はサイドＭＶＰ候補が利用不可能である場合、のみ）、それらのうちどれがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する、ことによって、空間的ＭＶＰスケーリングのインスタンスを削減する。
【００８２】
符号化デバイス１１２は、図１９、図２０、及び図２１の動作を実行した後、（利用可能ＭＶＰ候補のそれぞれの動きベクトルが、図２１の空間的ＭＶＰスケーリングユニット２１０６によって適切に正規化されることに応答して）図９の動作、及びその符号化動作の残りを実行する。
【００８３】
第３の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図１９及び図２０の動作を実行し、（ｂ）一時的ＭＶＰ候補  （利用可能であれば）を識別し、（ｃ）そのような識別に応答し、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補のいずれを参照しているか否かを上記ＭＶＰインデックス表に従って判定する。
【００８４】
従って、第１、第２、及び第３の実施形態において、復号デバイス１１６は、現ＰＵの動きベクトルを、（ａ）符号化されたビットストリームから、そのような差及びＭＶＰインデックスを復号し、（ｂ）前述のように、サイドＭＶＰ候補（利用可能であれば）、トップＭＶＰ候補（利用可能であれば）、及び一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、上記ＭＶＰインデックス表に従って、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補を参照しているか否かを判定し、（ｄ）そのような判定、及び復号されたＭＶＰインデックスに応答して、選択された動きベクトルを識別し、（ｅ）現ＰＵの動きベクトルを計算するために、そのような復号された差を、選択された動きベクトルに追加すること、によって復号する。復号デバイス１１６は、（ピクチャｋ内の）種々のＰＵのそれぞれの動きベクトルをそのように復号し、それらＰＵの各々は、ラスタ走査順（例えば、図３のラスタ走査矢印３０２及び３０４でそれぞれ示されるように、左から右、上から下）に、現ＰＵとして連続してそのように復号される。
【００８５】
例示の実施形態において、コンピュータプログラム製品は、（ａ）コンピュータ可読媒体、及び（ｂ）そのような媒体に記憶されたコンピュータ可読プログラム、を有する製品である。そのようなプログラムは、装置に前述の（例えば、ブロック図に関連して説明した）種々の動作を実行させるために、命令実行装置（例えば、システム又はデバイス）によって処理され得る。例えば、そのようなプログラムの命令を処理すること（例えば、実行すること）に応答して、装置（例えば、プログラマブルコンピュータ）は上述の種々の動作を実行する。従って、そのような動作がコンピュータ実装される。
【００８６】
そのようなプログラム（例えば、ソフトウェア、ファームウェア、及び／又はマイクロコード）は、１つ又は複数のプログラミング言語、例えば、オブジェクト指向のプログラミング言語（例えば、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、及びＣ＋＋）、従来のプロシージャのプログラミング言語（例えば、Ｃ）、及び／又は、それらの任意の適切な組み合わせ、で書かれる。第１の状況において、コンピュータ可読媒体はコンピュータ可読記憶媒体である。第２の例において、コンピュータ可読媒体はコンピュータ可読信号媒体である。
【００８７】
コンピュータ可読記憶媒体が、プログラムを記憶するために適切な任意のシステム、デバイス、及び／又は他の非過渡的な有形の装置（例えば、電子的、磁気的、光学的、電磁的、赤外線、半導体、及び／又は、これらの任意の適切な組み合わせ）を含み、そのようなプログラムが、装置に前述した種々の動作を実行させるため或る実行装置によって処理可能であるようになっている。コンピュータ可読記憶媒体の例としては、１つ又は複数のワイヤを有する電気的接続、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（「ＥＰＲＯＭ」又はフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光学記憶デバイス、磁気記憶デバイス、及び／又は、それらの任意の適切な組み合わせ、が含まれるがそれらに限定されることはない。
【００８８】
コンピュータ可読信号媒体が、プログラムを通信（例えば、伝搬、又は伝達）するために適した（コンピュータ可読記憶媒体以外の）任意のコンピュータ可読媒体を含み、そのようなプログラムが、装置に前述した種々の動作を実行させるため或る実行装置によって処理可能であるようになっている。一例において、コンピュータ可読信号媒体が、その中に（例えば、ベースバンドに、又は搬送波の一部として）組み込まれたコンピュータ可読プログラムコードを有するデータ信号を含む。データ信号は、有線、無線、光ファイバケーブル、及び／又は、それらの任意の組み合わせを介して（例えば、電子的に、電磁的に、及び／又は光学的に）通信される。
【００８９】
例示の実施形態を例として図示し説明してきたが、上述の開示の範囲内で他の様々な代替実施形態が可能である。
【図１】
0005978229.tif 000003
【図２】
0005978229.tif 000004
【図３】
0005978229.tif 000005
【図４】
0005978229.tif 000006
【図５】
0005978229.tif 000007
【図６】
0005978229.tif 000008
【図７】
0005978229.tif 000009
【図８】
0005978229.tif 000010
【図９】
0005978229.tif 000011
【図１０】
0005978229.tif 000012
【図１１】
0005978229.tif 000013
【図１２】
0005978229.tif 000014
【図１３】
0005978229.tif 000015
【図１４】
0005978229.tif 000016
【図１５】
0005978229.tif 000017
【図１６】
0005978229.tif 000018
【図１７】
0005978229.tif 000019
【図１８】
0005978229.tif 000020
【図１９】
0005978229.tif 000021
【図２０Ａ】
0005978229.tif 000022
【図２０Ｂ】
0005978229.tif 000023
【図２１】
0005978229.tif 000024