知財求人 - 知財ポータルサイト「IP Force」
特許6863943動きベクトル予測のための動きベクトルリストを作成する方法及び装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】6863943
(24)【登録日】2021年4月5日
(45)【発行日】2021年4月21日
(54)【発明の名称】動きベクトル予測のための動きベクトルリストを作成する方法及び装置
(51)【国際特許分類】
H04N 19/52 20140101AFI20210412BHJP
【ＦＩ】
H04N19/52
【請求項の数】16
【外国語出願】
【全頁数】20
(21)【出願番号】特願2018-188780(P2018-188780)
(22)【出願日】2018年10月4日
(62)【分割の表示】特願2016-249359(P2016-249359)の分割
【原出願日】2013年4月7日
(65)【公開番号】特開2019-33515(P2019-33515A)
(43)【公開日】2019年2月28日
【審査請求日】2018年10月24日
(31)【優先権主張番号】201210377579.4
(32)【優先日】2012年10月8日
(33)【優先権主張国】CN
【前置審査】
(73)【特許権者】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100091214
【弁理士】
【氏名又は名称】大貫 進介
(72)【発明者】
【氏名】林 永兵
【審査官】
岩井 健二
(56)【参考文献】
【文献】
国際公開第２０１３／０６７９３８（ＷＯ，Ａ１）
【文献】
国際公開第２０１２／１７７６４４（ＷＯ，Ａ１）
【文献】
Oguz Bici et al.，Non-CE13: Simplification of merge mode，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，7th Meeting: Geneva, CH，２０１１年１１月，JCTVC-G593_r2，pp.1-13
【文献】
Yongjoon Jeon et al.，arallel Merge Candidate Derivation for Inter_NxN partition type，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，8th Meeting: San Jose, CA, USA，２０１２年 １月，JCTVC-H0091，pp.1-4
【文献】
Oguz Bici et al.，CE9: Results of SP experiments on simplification of merge process，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，8th Meeting: San Jose, CA, USA，２０１２年 １月，JCTVC-H0252，pp.1-7
【文献】
Jian-Liang Lin et al.，Non-CE9: CU-based parallel inter mode，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，8th Meeting: San Jose, CA, USA，２０１２年 １月，JCTVC-H0279，pp.1-3
【文献】
Qin Yuc et al.，Parallel AMVP candidate list construction，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，9th Meeting: Geneva, CH，２０１２年 ５月，JCTVC-I0036，pp.1-19
【文献】
Yongbing Lin et al.，Removal of dependency between multiple PUs in a CU for parallel merging candidate list construction，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，11th Meeting: Shanghai, CN，２０１２年１０月，JCTVC-K0197，pp.1-4
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｈ０４Ｎ １９／００ − １９／９８
(57)【特許請求の範囲】
【請求項1】
動きベクトル予測のための動きベクトルリストを作成する方法であって、
現行コーディングユニットが、左側と右側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記右側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＡ１は、前記現行コーディングユニットの内側に配置されており、
前記方法は、
ａ．前記空間的隣接ブロックＢ１と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加するステップと、
ｂ．前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加するステップであり、前記空間的隣接ブロックＢ０の前記動きベクトルは、前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる、ステップと、
ｃ．前記空間的隣接ブロックＡ０と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するステップと、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するステップと、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加するステップ、
を含み、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
方法。
現行コーディングユニットが、左側と右側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記右側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＡ１は、前記現行コーディングユニットの内側に配置されており、
前記方法は、
ａ．前記空間的隣接ブロックＢ１と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加するステップと、
ｂ．前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加するステップであり、前記空間的隣接ブロックＢ０の前記動きベクトルは、前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる、ステップと、
ｃ．前記空間的隣接ブロックＡ０と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するステップと、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するステップと、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加するステップ、
を含み、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
方法。
【請求項2】
前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加する前記ステップは、
前記空間的隣接ブロックＢ１の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ１が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１に記載の方法。
前記空間的隣接ブロックＢ１の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ１が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１に記載の方法。
【請求項3】
前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するステップは、
前記空間的隣接ブロックＡ０の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＡ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１または２に記載の方法。
前記空間的隣接ブロックＡ０の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＡ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１または２に記載の方法。
【請求項4】
前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加する前記ステップは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１乃至３いずれか一項に記載の方法。
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加するステップ、
を含む、請求項１乃至３いずれか一項に記載の方法。
【請求項5】
動きベクトル予測のための動きベクトルリストを作成する装置であって、
現行コーディングユニットが、左側と右側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記右側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＡ１は、前記現行コーディングユニットの内側に配置されており、
前記装置は、
インストラクションを含んでいるメモリ、および、該メモリと通信するプロセッサを含み、
前記インストラクションが実行されると前記プロセッサは、
ａ．前記空間的隣接ブロックＢ１と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加し、
ｂ．前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加し、かつ、前記空間的隣接ブロックＢ０の前記動きベクトルは、前記空間的隣接ブロックＢ１の前記動きベクトルとは異なっており、
ｃ．前記空間的隣接ブロックＡ０と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加し、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加し、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加し、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
装置。
現行コーディングユニットが、左側と右側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記右側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＡ１は、前記現行コーディングユニットの内側に配置されており、
前記装置は、
インストラクションを含んでいるメモリ、および、該メモリと通信するプロセッサを含み、
前記インストラクションが実行されると前記プロセッサは、
ａ．前記空間的隣接ブロックＢ１と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加し、
ｂ．前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加し、かつ、前記空間的隣接ブロックＢ０の前記動きベクトルは、前記空間的隣接ブロックＢ１の前記動きベクトルとは異なっており、
ｃ．前記空間的隣接ブロックＡ０と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加し、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＡ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加し、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加し、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
装置。
【請求項6】
前記空間的隣接ブロックＢ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の動きベクトルを追加するために、
前記プロセッサは、
前記空間的隣接ブロックＢ１の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ１が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５に記載の装置。
前記プロセッサは、
前記空間的隣接ブロックＢ１の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ１が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ１の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５に記載の装置。
【請求項7】
前記空間的隣接ブロックＡ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するために、
前記プロセッサは、
前記空間的隣接ブロックＡ０の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＡ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５または６に記載の装置。
前記プロセッサは、
前記空間的隣接ブロックＡ０の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＡ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５または６に記載の装置。
【請求項8】
前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＢ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するために、
前記プロセッサは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５乃至７いずれか一項に記載の装置。
前記プロセッサは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項５乃至７いずれか一項に記載の装置。
【請求項9】
動きベクトル予測のための動きベクトルリストを作成する方法であって、
現行コーディングユニットが、上側と下側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記下側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＢ１は、前記現行コーディングユニットの内側に配置されており、
前記方法は、
ａ．前記空間的隣接ブロックＡ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ１の動きベクトルを追加するステップと、
ｂ．前記空間的隣接ブロックＢ０と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加するステップと、
ｃ．前記空間的隣接ブロックＡ０が利用可能であり、かつ、前記空間的隣接ブロックＡ０の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するステップと、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するステップと、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加するステップ、
を含み、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
方法。
現行コーディングユニットが、上側と下側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記下側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＢ１は、前記現行コーディングユニットの内側に配置されており、
前記方法は、
ａ．前記空間的隣接ブロックＡ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ１の動きベクトルを追加するステップと、
ｂ．前記空間的隣接ブロックＢ０と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加するステップと、
ｃ．前記空間的隣接ブロックＡ０が利用可能であり、かつ、前記空間的隣接ブロックＡ０の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加するステップと、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するステップと、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加するステップ、
を含み、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
方法。
【請求項10】
前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加する前記ステップは、
前記空間的隣接ブロックＢ０の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の前記動きベクトルを直接的に追加するステップ、
を含む、請求項９に記載の方法。
前記空間的隣接ブロックＢ０の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の前記動きベクトルを直接的に追加するステップ、
を含む、請求項９に記載の方法。
【請求項11】
前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加する前記ステップは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加するステップ、
を含む、請求項９または１０に記載の方法。
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加するステップ、
を含む、請求項９または１０に記載の方法。
【請求項12】
動きベクトル予測のための動きベクトルリストを作成する装置であって、
現行コーディングユニットが、上側と下側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記下側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＢ１は、前記現行コーディングユニットの内側に配置されており、
前記装置は、
インストラクションを含んでいるメモリストレージ、および、該メモリと通信するプロセッサを含み、
前記インストラクションが実行されると前記プロセッサは、
ａ．前記空間的隣接ブロックＡ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ１の動きベクトルを追加し、
ｂ．前記空間的隣接ブロックＢ０と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加し、
ｃ．前記空間的隣接ブロックＡ０が利用可能であり、かつ、前記空間的隣接ブロックＡ０の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加し、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加し、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加し、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
装置。
現行コーディングユニットが、上側と下側において、第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと分割されており、
現行予測ブロックは前記下側における前記第２予測ブロックＰＵ２であり、
前記現行予測ブロックの空間的隣接ブロックは、
前記現行予測ブロックの左下側に位置している空間的隣接ブロックＡ０、
前記現行予測ブロックの左側に位置している空間的隣接ブロックＡ１、
前記現行予測ブロックの右上側に位置している空間的隣接ブロックＢ０、
前記現行予測ブロックの上側に位置している空間的隣接ブロックＢ１、および、
前記現行予測ブロックの左上側に位置している空間的隣接ブロックＢ２、
を含み、
前記空間的隣接ブロックＢ１は、前記現行コーディングユニットの内側に配置されており、
前記装置は、
インストラクションを含んでいるメモリストレージ、および、該メモリと通信するプロセッサを含み、
前記インストラクションが実行されると前記プロセッサは、
ａ．前記空間的隣接ブロックＡ１が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ１の動きベクトルを追加し、
ｂ．前記空間的隣接ブロックＢ０と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加し、
ｃ．前記空間的隣接ブロックＡ０が利用可能であり、かつ、前記空間的隣接ブロックＡ０の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＡ０の動きベクトルを追加し、
ｄ．前記空間的隣接ブロックＢ２と前記空間的隣接ブロックＢ１との間で剪定プロセスが実施されることなく、前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加し、
ｅ．一時的動きベクトル予測（ＴＭＶＰ）が利用可能な場合に、前記動きベクトルリストに対して前記ＴＭＶＰを追加し、
前記現行予測ブロックは、前記動きベクトルリストを使用して予測され、
前記第１予測ブロックＰＵ１と前記第２予測ブロックＰＵ２の予測ブロックの動きベクトルリストは、並行して作成される、
装置。
【請求項13】
前記空間的隣接ブロックＢ０が利用可能な場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の動きベクトルを追加するために、
前記プロセッサは、
前記空間的隣接ブロックＢ０の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項１２に記載の装置。
前記プロセッサは、
前記空間的隣接ブロックＢ０の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、前記空間的隣接ブロックＢ０が動きベクトルを含んでいる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ０の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項１２に記載の装置。
【請求項14】
前記空間的隣接ブロックＢ２が利用可能であり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルは前記空間的隣接ブロックＡ１の前記動きベクトルとは異なる場合にだけ、前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の動きベクトルを追加するために、
前記プロセッサは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項１２または１３に記載の装置。
前記プロセッサは、
前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＢ１の動きベクトルと同一であるか否かを判断することなく、かつ、
前記空間的隣接ブロックＢ２が動きベクトルを含んでおり、かつ、前記空間的隣接ブロックＢ２の前記動きベクトルが、前記空間的隣接ブロックＡ１の動きベクトルとは異なる場合にだけ、
前記動きベクトルリストに対して前記空間的隣接ブロックＢ２の前記動きベクトルを直接的に追加する、
ように、構成されている、
請求項１２または１３に記載の装置。
【請求項15】
複数のインストラクションを含むコンピュータプログラムであって、実行されると請求項１乃至４および請求項９乃至１１のうちいずれか一項に記載の方法をコンピュータに実施させる、コンピュータプログラム。
【請求項16】
請求項１５に記載のコンピュータプログラムを記憶した、コンピュータで読取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ビデオコーディングの分野に関する。より特定的には、動きベクトル予測のための動きベクトルリストを作成する方法及び装置に関する。
【0002】
本特許出願は、２０１２年１０月８日出願の中国特許出願第２０１２１０７７５７９．４号に係る優先権の利益を主張するものであり、ここにおいて参照として包含されている。タイトルは、「METHOD AND APPARATUS FOR BUILDING MOTION VECTOR LIST FOR MOTION VECTOR PREDICTION」である。
【背景技術】
【0003】
ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ：高効率ビデオコーディング規格）におけるインターフレーム予測（ｉｎｔｅｒｆｒａｍｅ ｐｒｅｄｉｃｔｉｏｎ）技術は、従来のＭＣＰ（Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｅｄ Ｐｒｅｄｉｃｔｉｏｎ：動き補償予測）方法を採用している。動きベクトル予測のために、ＨＥＶＣは、複数の動きベクトル補償方法を採用しており、動きベクトル予測の精度が改善され、それにより、コード圧縮パフォーマンスが改善されている。
【0004】
ＨＥＶＣインターフレーム予測モードは、これらに限定されるわけではないが、マージモード（Ｍｅｒｇｅ ｍｏｄｅ）、スキップモード（Ｓｋｉｐ ｍｏｄｅ）、等を含んでおり、これらの全ては、インターフレーム予測を実行するために複数の動きベクトル競合（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｃｏｍｐｅｔｉｔｉｏｎ）を使用している。動きベクトル予測を実行する際には動きベクトルリストが使用される。マージモード及びスキップモードに対して、動きベクトルリストは、最大で４つの空間的動きベクトル予測と１つの一時的動きベクトル予測を含むことが許されており、マージモードとスキップモードは１つの動きベクトルリストを共有する。コーダー（ｃｏｄｅｒ）は、現行ＰＵ（Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ：予測ユニット＜以降では、予測ブロックと呼ばれ得るもの＞）の動きベクトル予測として、動きベクトルリストから最善の動きベクトル予測を選択する。
【0005】
動きベクトルリストを作成する方法は、以下のものを含んでよい。
【0006】
図１に示すように、現行ＰＵの空間的隣接ブロック（ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）は、以下のものを含んでよい。隣接ブロックＡ０（左下の参照ブロックであり、現行ＰＵの左下コーナー位置に対応している）、隣接ブロックＡ１（左の参照ブロックであり、現行ＰＵの左下コーナー位置に対応している）、隣接ブロックＢ０（右上の参照ブロックであり、現行ＰＵの右上コーナー位置に対応している）、隣接ブロックＢ１（上の参照ブロックであり、現行ＰＵの右上コーナー位置に対応している）、および、隣接ブロックＢ２（左上の参照ブロックであり、現行ＰＵの左上コーナー位置に対応している）である。ＴＭＶＰ（Ｔｅｍｐｏｒａｌ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｏｒ：一時的動きベクトル予測）は、時間ドメインにおいて現行ＰＵに対応する動きベクトルである。
【0007】
最初に、動きベクトルが、隣接ブロックと、隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、隣接ブロックＢ２、そして、ＴＭＶＰの順序におけるＴＭＶＰから連続的に取得される。次に、取得された動きベクトルは、ＨＥＶＣにおける規則に従って動きベクトルリストに追加される。所定の動きベクトルリスト作成プロセスは、当業者によく知られたものであり、その詳細は、再度ここにおいて説明されない。
【0008】
さらに、現行ＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ：コーディングユニット＜以降では、コーディングユニットと呼ばれ得るもの＞）は、少なくとも２つのＰＵを含んでよく、その少なくとも２つのＰＵの動きベクトルリストが連続的に作成される。
【0009】
上記の動きベクトルリスト作成プロセスを実施している最中に、従来技術が少なくとも以下の問題を有していることがわかる。つまり、現行ＣＵが少なくとも２つのＰＵを含んでおり、その少なくとも２つのＰＵの動きベクトルリストが連続的に作成されるとすれば、同一のＣＵにおける少なくとも２つの動きベクトルリストの作成速度は遅くなり、それにより、並行処理の能力が減少してしまう。
【発明の概要】
【発明が解決しようとする課題】
【0010】
本発明の実施例は、動きベクトル予測のための動きベクトル作成する方法又は装置を提供する。それにより、同一のＣＵにおける少なくとも２つのＰＵの動きベクトルリストを連続的に作成することの問題を解決し、並行処理の能力を改善する。
【課題を解決するための手段】
【0011】
上記の課題を達成するために、本発明に係る実施例においては、以降の技術的ソリューションが採用されている。
【0012】
一つの実施態様において、動きベクトル予測のための動きベクトルリストを作成する方法が提供される。本方法は、：現行予測ブロックの空間的隣接ブロックを取得するステップであり、前記現行予測ブロックは現行コーディングユニットの内側に位置しているステップと；前記現行コーディングユニットの区分方法に従って、前記現行予測ブロックの利用可能な隣接ブロックを決定するステップであり、前記利用可能な隣接ブロックは前記コーディングユニットの外側に位置しているステップと；前記利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得するステップと、取得した前記動きベクトルを前記動きベクトルリストに追加するステップと、を含む、ことを特徴とする方法である。
【0013】
別の実施態様において、動きベクトル予測のための動きベクトルリストを作成する装置が提供される。本装置は：現行予測ブロックの空間的隣接ブロックを取得するレシーバーであり、前記現行予測ブロックは現行コーディングユニットの内側に位置しているレシーバーと；前記現行コーディングユニットの区分方法に従って、前記現行予測ブロックの利用可能な隣接ブロックを決定するように構成されたプロセッサであり、前記利用可能な隣接ブロックは前記コーディングユニットの外側に位置しているプロセッサと；を含み、前記プロセッサは、前記利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得し、かつ、取得した前記動きベクトルを前記動きベクトルリストに追加するように構成されている、ことを特徴とする装置である。
【0014】
本発明の実施例において提供される動きベクトル予測のための動きベクトルリストを作成する方法及び装置は、上記のソリューションを通じて、予測ブロックの動きベクトルリストを作成する場合、現行予測ブロックの空間的隣接ブロックが最初に取得される。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。そして、現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックが決定される。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。そして、利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルが取得され、取得された動きベクトルが動きベクトルリストに追加される。このように、予測ブロックの動きベクトルリストが作成される場合、現行コーディングユニットの内側に位置している隣接ブロックは考慮されない。コーディングユニットが少なくとも２つの予測ブロックを含んでいる場合、少なくとも２つの予測ブロックの動きベクトルリストは並行して作成される。このことは、同一のコーディングユニットにおける少なくとも２つの動きベクトルリストの作成速度を増加させ、並行処理の能力を改善する。
【図面の簡単な説明】
【0015】
本発明の実施例に係る技術的ソリューションをより明確に説明するように、実施例または従来技術を記述するために必要な添付の図面について以降に簡単に紹介する。明らかに、以降の説明において添付の図面は、本発明のいくつかの実施例を単に示すものであって、当業者であれば、創造的な努力をすることなく、添付の図面から他の図面でさえ引き出すことができる。【発明を実施するための形態】
【0016】
以降に、本発明の実施例において添付の実施例に関して、本発明の実施例における技術的ソリューションを明確に説明する。明らかに、説明される実施例は、本発明の全てではなく、むしろ単なる部分である。創造的な努力をすることなく本発明の実施例に基づいて当業者が獲得した全ての他の実施は、本発明の範囲内にあるものである。
【0017】
従来技術において、ＣＵは、少なくとも２つのＰＵを含んでよく、その少なくとも２つのＰＵ動きベクトルリストは連続的に作成されてよい。つまり、現行ＰＵに対して動きベクトルリストが作成された後で、次のＰＵに対する動きベクトルリストの作成が開始される。
【0018】
所定のプロセスは、以下のものを含んでよい。
【0019】
図２ａから図２ｇに示すように、ＣＵ（図における実線のフレーム）は、さらに、複数のＰＵに区分されてよい。ＨＥＶＣにおいて、ＣＵは７つに区分されている。例えば、図２ａから図２ｃに示す区分方法において、現行ＣＵは、左側及び右側にある２つのＰＵ（ＰＵ１とＰＵ２）に区分されている。別の実施例として、図２ｄに示す区分方法において、現行ＣＵは、４つのＰＵ（ＰＵ１、ＰＵ２、ＰＵ３、および、ＰＵ４）に区分されておいる。他のタイプについて、ここでは説明されない。
【0020】
例として図２に示す区分を取り上げると、ＰＵ２の空間的参照ブロックＡ１がＰＵ１の内側に配置されているので、ＰＵ１のコーディングが完了した後にだけ、ＰＵ２の動きベクトルリストを作成するように開始され得る。ＰＵ１とＰＵ２の動きベクトルリストは、連続的に作成されるのである。特に、ＰＵ１の動きベクトルリストが上述の方法に従って最初に作成されて、次に、ＰＵ２の動きベクトルリストが上述の方法に従って作成される。
【0021】
この方法において、少なくとも２つのＰＵに係る動きベクトルリストの作成速度は遅く、圧縮コーディングのパフォーマンスは低下する。
【0022】
上記の少なくとも２つのＰＵに係る動きベクトルリストの作成速度が遅くて圧縮コーディングのパフォーマンスは低下するという問題を解決するために、動きベクトル予測のための動きベクトルリスト作成方法が実施例において提供される。図３に示すように、本方法は、以下のことを含んでいる。
【0023】
ステップ３０１：現行予測ブロックの空間的隣接ブロックを取得する。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。
【0024】
ステップ３０２：現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックを決定する。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。
【0025】
ステップ３０３：利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得して、取得した動きベクトルを動きベクトルリストに追加する。
【0026】
上記のソリューションを通じて、予測ブロックの動きベクトルリストを作成する場合、現行予測ブロックの空間的隣接ブロックが最初に取得される。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。そして、現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックが決定される。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。そして、利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルが取得され、取得された動きベクトルが動きベクトルリストに追加される。このように、予測ブロックの動きベクトルリストが作成される場合、現行コーディングユニットの内側に位置している隣接ブロックは考慮されない。コーディングユニットが少なくとも２つの予測ブロックを含んでいる場合、少なくとも２つの予測ブロックの動きベクトルリストは並行して作成される。このことは、同一のコーディングユニットにおける少なくとも２つの動きベクトルリストの作成速度を増加させ、並行処理の能力を改善する。
【0027】
動きベクトル予測のための動きベクトルリスト作成の別の方法が実施例において提供される。本方法は、図３に示す方法のさらなる拡張である。図３に示すように、本発明方法は、以下のことを含んでよい。
【0028】
ステップ３０１：現行予測ブロックの空間的隣接ブロックを取得する。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。
【0029】
図１に示すように、予測ブロックの空間的隣接ブロックは、以下を含んでいる。予測ブロックの左下側に位置している隣接ブロックＡ０、予測ブロックの左側に位置している隣接ブロックＡ１、予測ブロックの右上側に位置している隣接ブロックＢ０、予測ブロックの上側に位置している隣接ブロックＢ１、および、予測ブロックの左上側に位置している隣接ブロックＢ２である。
【0030】
予測ブロックの空間的隣接ブロック、予測ブロック、および、隣接ブロックを取得するための方法は、この実施例において限定されない。方法は、当業者によってよく知られた技術であり、再度ここにおいて詳細は説明されない。
【0031】
ステップ３０２：現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックを決定する。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。
【0032】
さらに、図２ｅから図２ｇに示されるように、現行コーディングユニットＣＵが、上側と下側で第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと区分されており、現行予測ブロックが第２予測ブロックＰＵ２である場合、ＰＵ２の利用可能な隣接ブロックは、以下を含んでいる。第２予測ブロックの隣接ブロックＡ０、隣接ブロックＡ１、隣接ブロックＢ０、および、隣接ブロックＢ１である。この時点で、隣接ブロックＢ１は現行コーディングユニットＣＵの内側に位置しており、第２予測ブロックＰＵ２の利用可能な隣接ブロックとして動作しない。
【0033】
図２ａから図２ｃに示されるように、現行コーディングユニットＣＵが、左側と右側で第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと区分されており、現行予測ブロックが第２予測ブロックＰＵ２である場合、ＰＵ２の利用可能な隣接ブロックは、以下を含んでいる。第２予測ブロックの隣接ブロックＡ０、隣接ブロックＢ０、隣接ブロックＢ１、および、隣接ブロックＢ２である。この時点で、隣接ブロックＡ１は現行コーディングユニットＣＵの内側に位置しており、第２予測ブロックＰＵ２の利用可能な隣接ブロックとして動作しない。
【0034】
さらに、利用可能な隣接ブロックは、隣接ブロックのフラグビット（ｆｌａｇ ｂｉｔ）を使用することによって判断することができる。フラグビットは、これに限定されるわけではないが、隣接ブロックがＣＵの内側に位置していないことを特定するために使用され得る。
【0035】
隣接ブロックのフラグビットを使用することによって利用可能な隣接ブロックを判断する方法は、この実施例に限定されない。本技術は、当業者によってよく知られた技術であり、再度ここにおいて詳細は説明されない。
【0036】
ステップ３０３：利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得して、取得した動きベクトルを動きベクトルリストに追加する。
【0037】
さらに、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得することは、以下を含んでいる。利用可能な隣接ブロックがインターフレームコーディングブロックである場合、利用可能な隣接ブロックから、隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、そして、隣接ブロックＢ２の順番で動きベクトルを取得すること。
【0038】
特に、利用可能な隣接ブロックがインターフレームコーディングブロックである場合は、隣接ブロックが動きベクトル情報を含んでいることを意味しており、隣接ブロックから動きベクトルが取得される。
【0039】
特に、予測ブロックの利用可能な隣接ブロックが、第２予測ブロックの隣接ブロックＡ０、隣接ブロックＡ１、隣接ブロックＢ０、および、隣接ブロックＢ２を含んでいる場合、隣接ブロックＡ０、隣接ブロックＡ１、隣接ブロックＢ０、および、隣接ブロックＢ２から、隣接ブロックＡ０、隣接ブロックＡ１、隣接ブロックＢ０、そして、隣接ブロックＢ２の順番で、動きベクトルが取得される。上記の観点において、現行ＣＵが上側と下側で第１及び第２予測ブロックへと区分されている場合、第２予測ブロックの利用可能な隣接ブロックは、第１予測ブロックの内側に位置する隣接ブロックＢ１を含まない。従って、Ｂ１からは動きベクトルが取得されない。
【0040】
予測ブロックの利用可能な隣接ブロックが、第２予測ブロックＰＵ２の隣接ブロックＡ０、隣接ブロックＢ０、隣接ブロックＢ１、および、隣接ブロックＢ２を含んでいる場合、隣接ブロックＡ０、隣接ブロックＢ０、隣接ブロックＢ１、および、隣接ブロックＢ２から、隣接ブロックＡ０、隣接ブロックＢ０、隣接ブロックＢ１、そして、隣接ブロックＢ２の順番で、動きベクトルが取得される。上記の観点において、現行ＣＵが左側と右側で第１及び第２予測ブロックへと区分されている場合、第２予測ブロックの利用可能な隣接ブロックは、第１予測ブロックの内側に位置する隣接ブロックＡ１を含まない。従って、Ａ１からは動きベクトルが取得されない。
【0041】
さらに、取得した動きベクトルが現行の利用可能な隣接ブロックの動きベクトルである場合、動きベクトルリストに取得した動きベクトルを追加することは、以下を含んでいる。現行の利用可能な隣接ブロックの動きベクトルが、その現行の利用可能な隣接ブロックを除いて他の利用可能な隣接ブロックの動きベクトルと同一であるかどうかを判断し、そして、同一でない場合に、現行の利用可能な隣接ブロックの動きベクトルを動きベクトルリストに追加することである。
【0042】
上記の観点において、上記のプロセスの最中には、利用可能な隣接ブロックが現行ＣＵの内側に位置する隣接ブロックを含まないので、ＣＵの複数のＰＵは依存性を有することがなく、並行に実行され得る。例えば、現行ＣＵが左側と右側で第１予測ブロックＰＵ１と第２予測ブロックＰＵ２へと区分されている場合、第２予測ブロックの利用可能な隣接ブロックは、第１予測ブロックの内側に位置している隣接ブロックＡ１を含まず、Ａ１の動きベクトルは判断プロセスの中に取込まれない。従って、第１予測ブロックと第２予測ブロックは、並行処理を実行することができる。
【0043】
特に、実施例に係る実行方法として、現行の利用可能な隣接ブロックが隣接ブロックＢ１である場合、隣接ブロックＢ１の動きベクトルが隣接ブロックＡ１の動きベクトルと同一であるかどうかが判断される。現行の利用可能な隣接ブロックが隣接ブロックＢ０である場合、隣接ブロックＢ０の動きベクトルが隣接ブロックＢ１の動きベクトルと同一であるかどうかが判断され；
現行の利用可能な隣接ブロックが隣接ブロックＡ０である場合、隣接ブロックＡ０の動きベクトルが隣接ブロックＡ１の動きベクトルと同一であるかどうかが判断され；そして、
現行の利用可能な隣接ブロックが隣接ブロックＢ２である場合、隣接ブロックＢ２の動きベクトルが、隣接ブロックＡ１の動きベクトルと隣接ブロックＢ１の動きベクトルのうち少なくとも一つと同一であるかどうかが判断される。
【0044】
さらに、取得された動きベクトルが現行の利用可能な隣接ブロックの動きベクトルである場合、取得された動きベクトルを動きベクトルリストに追加することは、さらに、以下のことを含んでいる。現行の利用可能な隣接ブロックの動きベクトルが、動きベクトルリストに追加された動きベクトルと同一であるかどうかを判断し、そして、同一でない場合に、現行の利用可能な隣接ブロックの動きベクトルを動きベクトルリストに追加することである。
【0045】
特に、実施例に係る実行方法として、現行の利用可能な隣接ブロックが隣接ブロックＢ１である場合、隣接ブロックＢ１の動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと同一であるかどうかが判断される。現行の利用可能な隣接ブロックが隣接ブロックＢ０である場合、隣接ブロックＢ０の動きベクトルが、動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルと同一であるかどうかが判断され；
現行の利用可能な隣接ブロックが隣接ブロックＡ０である場合、隣接ブロックＡ０の動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと同一であるかどうかが判断され；そして、
現行の利用可能な隣接ブロックが隣接ブロックＢ２である場合、隣接ブロックＢ２の動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと、動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルのうち少なくとも一つと同一であるかどうかが判断される。
【0046】
さらに、ＴＭＶＰが、動きベクトルリストの蓄積の最中に考慮されてよい。
【0047】
実施例に係る実行方法として、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得することは、さらに、以下を含んでいる。利用可能な隣接ブロック及び/又はＴＭＶＰから、隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、隣接ブロックＢ２、そして、ＴＭＶＰの順番で動きベクトルを取得すること。
【0048】
本発明に係るソリューションをより明確に説明するために、異なる区分方法を用いてＣＵに対する動きベクトルリストを作成する方法が、特に以降に説明される。
【0049】
１．ＣＵを左側と右側でＰＵ１とＰＵ２へ区分
【0050】
（１）ＰＵ１の動きベクトルリストを作成
【0051】
１）隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、および、隣接ブロックＢ２から、隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、そして、隣接ブロックＢ２の順番で、動きベクトルを取得して、それらを動きベクトルリストに追加する。
【0052】
ａ.現行の隣接ブロックが隣接ブロックＡ１であり、かつ、隣接ブロックＡ１が動きベクトルを含んでいる場合にのみ、隣接ブロックＡ１の動きベクトルを動きベクトルリストに追加する。ｂ.現行の隣接ブロックが隣接ブロックＢ１であり、かつ、隣接ブロックＢ１が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと異なっている場合にのみ、隣接ブロックＢ１の動きベクトルを動きベクトルリストに追加する。
ｃ.現行の隣接ブロックが隣接ブロックＢ０であり、かつ、隣接ブロックＢ０が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルと異なっている場合にのみ、隣接ブロックＢ０の動きベクトルを動きベクトルリストに追加する。
ｄ．現行の隣接ブロックが隣接ブロックＡ０であり、かつ、隣接ブロックＡ０が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと異なっている場合にのみ、隣接ブロックＡ０の動きベクトルを動きベクトルリストに追加する。
ｅ．現行の隣接ブロックが隣接ブロックＢ２であり、かつ、隣接ブロックＢ２が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトル及び動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルの両方と異なっており、かつ、隣接ブロックＡ１、隣接ブロックＢ１、隣接ブロックＢ０、および、隣接ブロックＡ０のうち少なくとも一つの動きベクトルが動きベクトルリストに追加されている場合にのみ、隣接ブロックＢ２の動きベクトルを動きベクトルリストに追加する。
【0053】
２．ＴＭＶＰの取得と動きベクトルへの追加特に、ＰＵ１のＴＭＶＰは、ＰＵ１の一時的参照画像を使用して取得され、ＰＵ１のＴＭＶＰが利用可能な場合に、ＴＭＶＰが動きベクトルリストに追加される。
【0054】
（２）ＰＵ２の動きベクトルリストを作成
【0055】
１）隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、および、隣接ブロックＢ２から、隣接ブロックＢ１、隣接ブロックＢ０、隣接ブロックＡ０、そして、隣接ブロックＢ２の順番で、動きベクトルを取得して、それらを動きベクトルリストに追加する。
【0056】
ａ.現行の隣接ブロックが隣接ブロックＢ１であり、かつ、隣接ブロックＢ１が動きベクトルを含んでいる場合にのみ、隣接ブロックＢ１の動きベクトルを動きベクトルリストに追加する。ｂ.現行の隣接ブロックが隣接ブロックＢ０であり、かつ、隣接ブロックＢ０が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルと異なっている場合にのみ、隣接ブロックＢ０の動きベクトルを動きベクトルリストに追加する。
ｃ.現行の隣接ブロックが隣接ブロックＡ０であり、かつ、隣接ブロックＡ０が動きベクトルを含んでいる場合にのみ、隣接ブロックＡ０の動きベクトルを動きベクトルリストに追加する。
ｄ．現行の隣接ブロックが隣接ブロックＢ２であり、かつ、隣接ブロックＢ２が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＢ１の動きベクトルと異なっている場合にのみ、隣接ブロックＢ２の動きベクトルを動きベクトルリストに追加する。
【0057】
２）ＴＭＶＰを取得して、それを動きベクトルリストに追加する。特に、ＰＵ１のＴＭＶＰはＰＵ１の一時的参照画像を使用して取得され、ＰＵ１のＴＭＶＰが利用可能である場合にＴＭＶＰが動きベクトルリストに追加される。
【0058】
この時点で、つまりＰＵ２の動きベクトルリストが作成されたときから、ＰＵ２の隣接ブロックＡ１は考慮されておらず、ＰＵ１及びＰＵ２の動きベクトルリストは並行して作成され得る。
【0059】
２．ＣＵを上側と下側でＰＵ１とＰＵ２へ区分
【0060】
（１）ＰＵ１の動きベクトルリストを作成
【0061】
上記「１. ＣＵを左側と右側でＰＵ１とＰＵ２へ区分」の「（１）ＰＵ１の動きベクトルリストを作成」に係る方法と類似のものである。よって、再度ここにおいて詳細は説明されない。
【0062】
（２）ＰＵ２の動きベクトルリストを作成
【0063】
１）隣接ブロックＡ１、隣接ブロックＢ０、隣接ブロックＡ０、および、隣接ブロックＢ２から、隣接ブロックＡ１、隣接ブロックＢ０、隣接ブロックＡ０、そして、隣接ブロックＢ２の順番で、動きベクトルを取得して、それらを動きベクトルリストに追加する。
【0064】
ａ.現行の隣接ブロックが隣接ブロックＡ１であり、かつ、隣接ブロックＡ１が動きベクトルを含んでいる場合にのみ、隣接ブロックＡ１の動きベクトルを動きベクトルリストに追加する。ｂ.現行の隣接ブロックが隣接ブロックＢ０であり、かつ、隣接ブロックＢ０が動きベクトルを含んでいる場合にのみ、隣接ブロックＢ０の動きベクトルを動きベクトルリストに追加する。
ｃ．現行の隣接ブロックが隣接ブロックＡ０であり、かつ、隣接ブロックＡ０が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと異なっている場合にのみ、隣接ブロックＡ０の動きベクトルを動きベクトルリストに追加する。
ｄ．現行の隣接ブロックが隣接ブロックＢ２であり、かつ、隣接ブロックＢ２が動きベクトルを含んでおり、かつ、動きベクトルが、動きベクトルリストに追加された隣接ブロックＡ１の動きベクトルと異なっている場合にのみ、隣接ブロックＢ２の動きベクトルを動きベクトルリストに追加する。
【0065】
２）ＴＭＶＰを取得して、それを動きベクトルリストに追加する。特に、ＰＵ１のＴＭＶＰはＰＵ１の一時的参照画像を使用して取得され、ＰＵ１のＴＭＶＰが利用可能である場合にＴＭＶＰが動きベクトルリストに追加される。
【0066】
この時点で、つまりＰＵ２の動きベクトルリストが作成されたときから、ＰＵ２の隣接ブロックＢ１は考慮されておらず、ＰＵ１及びＰＵ２の動きベクトルリストは並行して作成され得る。
【0067】
上記のソリューションを通じて、予測ブロックの動きベクトルリストを作成する場合、現行予測ブロックの空間的隣接ブロックが最初に取得される。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。そして、現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックが決定される。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。そして、利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルが取得され、取得された動きベクトルが動きベクトルリストに追加される。このように、予測ブロックの動きベクトルリストが作成される場合、現行コーディングユニットの内側に位置している隣接ブロックは考慮されない。コーディングユニットが少なくとも２つの予測ブロックを含んでいる場合、少なくとも２つの予測ブロックの動きベクトルリストは並行して作成される。このことは、同一のコーディングユニットにおける少なくとも２つの動きベクトルリストの作成速度を増加させ、並行処理の能力を改善する。
【0068】
以降に、いくつかの装置の実施例が提供される。提供される装置実施例は、それぞれに上記の方法の実施例に対応するものである。装置、および、装置の中に含まれるレシーバーとプロセッサに係る所定の実施方法については方法の実施例を参照されたい。
【0069】
動きベクトル予測のための動きベクトルリストを作成する装置が実施例において提供される。図４に示すように、装置は、現行予測ブロックの空間的隣接ブロックを取得するレシーバー４１であり、前記現行予測ブロックは現行コーディングユニットの内側に位置しているレシーバーと；前記現行コーディングユニットの区分方法に従って、前記現行予測ブロックの利用可能な隣接ブロックを決定するように構成されたプロセッサ４２であり、前記利用可能な隣接ブロックは前記コーディングユニットの外側に位置しているプロセッサと；を含み、前記プロセッサは、前記利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得し、かつ、取得した前記動きベクトルを前記動きベクトルリストに追加するように構成されている。
【0070】
さらに、前記レシーバー４１によって取得された前記予測ブロックの前記空間的隣接ブロックは：前記予測ブロックの左下側に位置している隣接ブロックＡ０、前記予測ブロックの左側に位置している隣接ブロックＡ１、前記予測ブロックの右上側に位置している隣接ブロックＢ０、前記予測ブロックの上側に位置している隣接ブロックＢ１、および、前記予測ブロックの左上側に位置している隣接ブロックＢ２、を含んでいる。
【0071】
さらに、前記プロセッサ４２は：前記コーディングユニットが上側と下側で第１予測ブロックと第２予測ブロックへと区分されており、かつ、現行予測ブロックが前記第２予測ブロックである場合に、前記予測ブロックの利用可能な隣接ブロックが、前記第２予測ブロックの前記隣接ブロックＡ０、前記隣接ブロックＡ１、前記隣接ブロックＢ０、および、前記隣接ブロックＢ１を含むように、かつ、前記コーディングユニットが左側と右側で第１予測ブロックと第２予測ブロックへと区分されており、かつ、現行予測ブロックが前記第２予測ブロックである場合に、前記予測ブロックの利用可能な隣接ブロックが、前記第２予測ブロックの前記隣接ブロックＡ０、前記隣接ブロックＢ０、前記隣接ブロックＢ１、および、前記隣接ブロックＢ２を含むように構成されている。
【0072】
さらに、前記プロセッサ４２は：前記利用可能な隣接ブロックがインターフレームコーディングブロックである場合に、前記利用可能な隣接ブロックから、前記隣接ブロックＡ１、前記隣接ブロックＢ１、前記隣接ブロックＢ０、前記隣接ブロックＡ０、そして、前記隣接ブロックＢ２の順番で動きベクトルを取得するように構成されている。
【0073】
さらに、前記プロセッサ４２は：現行の利用可能な隣接ブロックの前記動きベクトルが、前記現行の利用可能な隣接ブロックを除いて他の利用可能な隣接ブロックの動きベクトルと同一であるかどうかを判断し、同一でない場合に、前記現行の利用可能な隣接ブロックの前記動きベクトルを前記動きベクトルリストに追加するように構成されている。
【0074】
さらに、前記プロセッサ４２は：現行の利用可能な隣接ブロックの前記動きベクトルが、前記動きベクトルリストに追加された動きベクトルと同一であるかどうかを判断し、同一でない場合に、前記現行の利用可能な隣接ブロックの前記動きベクトルを前記動きベクトルリストに追加するように構成されている。
【0075】
さらに、前記プロセッサ４２は：前記現行の利用可能な隣接ブロックが前記隣接ブロックＢ１である場合、前記隣接ブロックＢ１の動きベクトルが前記隣接ブロックＡ１の動きベクトルと同一であるかどうかを判断し；前記現行の利用可能な隣接ブロックが前記隣接ブロックＢ０である場合、前記隣接ブロックＢ０の動きベクトルが前記隣接ブロックＢ１の動きベクトルと同一であるかどうかを判断し；前記現行の利用可能な隣接ブロックが前記隣接ブロックＡ０である場合、前記隣接ブロックＡ０の動きベクトルが前記隣接ブロックＡ１の動きベクトルと同一であるかどうかを判断し；かつ、前記現行の利用可能な隣接ブロックが前記隣接ブロックＢ２である場合、前記隣接ブロックＢ２の動きベクトルが、前記隣接ブロックＡ１の動きベクトルと前記隣接ブロックＢ１の動きベクトルのうち少なくとも一つと同一であるかどうかを判断するように構成されている。
【0076】
さらに、前記プロセッサ４２は：前記現行の利用可能な隣接ブロックが前記隣接ブロックＢ１である場合、前記隣接ブロックＢ１の動きベクトルが、前記動きベクトルリストに追加された前記隣接ブロックＡ１の動きベクトルと同一であるかどうかを判断し；前記現行の利用可能な隣接ブロックが前記隣接ブロックＢ０である場合、前記隣接ブロックＢ０の動きベクトルが、前記動きベクトルリストに追加された前記隣接ブロックＢ１の動きベクトルと同一であるかどうかを判断し；前記現行の利用可能な隣接ブロックが前記隣接ブロックＡ０である場合、前記隣接ブロックＡ０の動きベクトルが、前記動きベクトルリストに追加された前記隣接ブロックＡ１の動きベクトルと同一であるかどうかを判断し；かつ、前記現行の利用可能な隣接ブロックが隣接ブロックＢ２である場合、前記隣接ブロックＢ２の動きベクトルが、前記動きベクトルリストに追加された前記隣接ブロックＡ１の動きベクトルと、前記動きベクトルリストに追加された前記隣接ブロックＢ１の動きベクトルのうち少なくとも一つと同一であるかどうかを判断するように構成されている。
【0077】
上記のソリューションを通じて、予測ブロックの動きベクトルリストを作成する場合、レシーバーは現行予測ブロックの空間的隣接ブロックを最初に取得する。ここで、現行予測ブロックは現行コーディングユニットの内側に位置している。そして、プロセッサは、現行コーディングユニットの区分方法に従って、現行予測ブロックの利用可能な隣接ブロックを決定する。ここで、利用可能な隣接ブロックは現行コーディングユニットの外側に位置している。そして、プロセッサは、利用可能な隣接ブロックの動きベクトルに従って、プリセットシーケンスにおいて利用可能な隣接ブロックから動きベクトルを取得して、取得した動きベクトルを動きベクトルリストに追加する。このように、予測ブロックの動きベクトルリストが作成される場合、現行コーディングユニットの内側に位置している隣接ブロックは考慮されない。コーディングユニットが少なくとも２つの予測ブロックを含んでいる場合、少なくとも２つの予測ブロックの動きベクトルリストは並行して作成される。このことは、同一のコーディングユニットにおける少なくとも２つの動きベクトルリストの作成速度を増加させ、並行処理の能力を改善する。
【0078】
実施例に係る前出の説明を通じて、当業者であれば、本発明が一般的に必要なハードウェアに加えてソフトウェアによって実施され得ること、および、本発明が全くのハードウェアによっても実施され得ることが、明確に理解されよう。しかしながら、ほとんどの状況下では、前者の方が望ましい。こうした理解に基づいて、基本的に本発明の技術的ソリューション、または、従来技術に貢献する部分は、ソフトウェアプロダクトの形式で実施され得る。コンピュータソフトウェアプロダクトは、例えば、コンピュータのフロッピー（登録商標）ディスク、ハードディスク、または、光ディスクといった、読取り可能なストレージ媒体に保管され、（パーソナルコンピュータ、サーバ、または、ネットワークデバイスであり得る）コンピュータデバイスに、本発明の実施例において説明された方法を実施するように指示するいくつかのインストラクションを含んでいる。
【0079】
上記の記載は、単に本発明の特定の実施例を説明するものであり、本発明の保護範囲を限定することを意図するものではない。本発明において開示された技術的範囲内で当業者によって容易に把握されるあらゆるバリエーション又は置き換えは、本発明の保護範囲の中にあるものである。従って、本発明の保護範囲は、添付の特許請求の範囲を対象とするものである。