特許 7098709 動きベクトル予測子の選択方法及び動きベクトル予測子の選択方法を利用する装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-07-01

(45)【発行日】2022-07-11

(54)【発明の名称】動きベクトル予測子の選択方法及び動きベクトル予測子の選択方法を利用する装置

(51)【国際特許分類】

   H04N 19/105 20140101AFI20220704BHJP

   H04N 19/159 20140101ALI20220704BHJP

   H04N 19/176 20140101ALI20220704BHJP

   H04N 19/136 20140101ALI20220704BHJP

【ＦＩ】

H04N19/105

H04N19/159

H04N19/176

H04N19/136

【請求項の数】 8

(21)【出願番号】P 2020218458

(22)【出願日】2020-12-28

(62)【分割の表示】P 2019193676の分割

【原出願日】2012-03-21

(65)【公開番号】P2021052437

(43)【公開日】2021-04-01

【審査請求日】2021-01-26

(31)【優先権主張番号】61/454,995

(32)【優先日】2011-03-21

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】61/466,446

(32)【優先日】2011-03-22

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】502032105

【氏名又は名称】エルジー エレクトロニクス インコーポレイティド

【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．

【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100123582

【弁理士】

【氏名又は名称】三橋 真二

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山 知広

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本 実

(72)【発明者】

【氏名】パク ジョン ユン

(72)【発明者】

【氏名】パク スン ウク

(72)【発明者】

【氏名】リム ジェ ヒュン

(72)【発明者】

【氏名】キム ジュン スン

(72)【発明者】

【氏名】チェ ヨン ヘ

(72)【発明者】

【氏名】ジョン ビョン ムン

(72)【発明者】

【氏名】ジョン ヨン ジュン

【審査官】岩井 健二

(56)【参考文献】

【文献】特開２００４－３３６３６９（ＪＰ，Ａ）

【文献】特開２００４－２０８２５８（ＪＰ，Ａ）

【文献】特開２００４－０９６７０５（ＪＰ，Ａ）

【文献】特開２００４－０５６７５６（ＪＰ，Ａ）

【文献】国際公開第２０１２／０９３５８５（ＷＯ，Ａ１）

【文献】国際公開第２０１２／０２３７６３（ＷＯ，Ａ２）

【文献】Joonyoung Park et al.，Improvements on median motion vectors of AMVP，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-D095，4th Meeting: Daegu, KR，2011年01月，pp.1-5

【文献】Jian-Liang Lin et al.，Improved Advanced Motion Vector Prediction，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-D125，4th Meeting: Daegu, KR，2011年01月，pp.1-8

【文献】Akira Fujibayashi and Frank Bossen，CE9 3.2d Simplified Motion vector prediction，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-D231，4th Meeting: Daegu, Korea，2011年01月，pp.1-5

【文献】Yusuke Itani et al.，Improvement to AMVP/Merge process，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-E064，5th Meeting: Geneva, CH，2011年03月18日，pp.1-8

【文献】Minhua Zhou，CE9: Simplified upper/left MVP calculation based on JCTVC-D055，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-E116，5th Meeting: Geneva, CH，2011年03月09日，pp.1-4

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００ － １９／９８

(57)【特許請求の範囲】

【請求項1】

左下側周辺ブロックと前記左下側周辺ブロックの上側に隣接する左側周辺ブロックとを有する周辺ブロックグループから現在ブロックの動きベクトル予測子候補を導出するステップと、
前記動きベクトル予測子候補に基づいて構成された動きベクトル予測子候補リストから前記現在ブロックの動きベクトル予測子を選択するステップと、
前記選択された動きベクトル予測子に基づいて前記現在ブロックの動きベクトルを決定するステップと、
前記動きベクトルに基づいて前記現在ブロックの予測サンプルを生成するステップと、
前記現在ブロックの前記予測サンプルに基づいて前記現在ブロックの残差サンプルを生成するステップと、
前記残差サンプルに関する残差情報を有するビデオ情報をエンコーディングするステップと、を有し、
前記動きベクトル予測子候補は、第１の条件または第２の条件を満たす前記左下側周辺ブロックまたは前記左側周辺ブロックの動きベクトルに基づいて導出され、
前記第１の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの参照ピクチャおよび参照ピクチャリストと同じ参照ピクチャおよび参照ピクチャリストを有するか否かであり、
前記第２の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの前記参照ピクチャと同じ参照ピクチャを有し、かつ、前記現在ブロックの前記参照ピクチャリストと異なる参照ピクチャリストを有するか否かであり、
前記動きベクトル予測子候補を導出するステップにおいて、前記左下側周辺ブロックが前記第１の条件および前記第２の条件を満たさないと決定された場合、前記左側周辺ブロックは、前記第１の条件または前記第２の条件を満たすか否かを確認される、エンコーディング装置による映像エンコーディング方法。

【請求項2】

前記動きベクトル予測子候補を導出するステップは、確認順序に基づいて実行され、
前記確認順序は、前記左下側周辺ブロック、前記左側周辺ブロックの順序として決定される、請求項１に記載の映像エンコーディング方法。

【請求項3】

前記動きベクトル予測子候補を導出するステップは、さらに第３の条件に基づいて実行され、
前記第３の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの参照ピクチャと異なる参照ピクチャを有するか否かである、請求項１に記載の映像エンコーディング方法。

【請求項4】

前記動きベクトル予測子候補を導出するステップにおいて、前記左下側周辺ブロックおよび前記左側周辺ブロックが前記第１の条件および前記第２の条件を満たさないと決定された場合、前記左下側周辺ブロックは、前記第３の条件を満たすか否かを確認される、請求項３に記載の映像エンコーディング方法。

【請求項5】

左下側周辺ブロックと前記左下側周辺ブロックの上側に隣接する左側周辺ブロックとを有する周辺ブロックグループから現在ブロックの動きベクトル予測子候補を導出し、
前記動きベクトル予測子候補に基づいて構成された動きベクトル予測子候補リストから前記現在ブロックの動きベクトル予測子を選択し、
前記選択された動きベクトル予測子に基づいて前記現在ブロックの動きベクトルを決定し、
前記動きベクトルに基づいて前記現在ブロックの予測サンプルを生成する、予測モジュールと、
前記現在ブロックの前記予測サンプルに基づいて生成された前記現在ブロックの残差サンプルに関する残差情報を有するビデオ情報をエンコーディングするエントロピエンコーディングモジュールと、を有し、
前記動きベクトル予測子候補は、第１の条件または第２の条件を満たす前記左下側周辺ブロックまたは前記左側周辺ブロックの動きベクトルに基づいて導出され、
前記第１の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの参照ピクチャおよび参照ピクチャリストと同じ参照ピクチャおよび参照ピクチャリストを有するか否かであり、
前記第２の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの前記参照ピクチャと同じ参照ピクチャを有し、かつ、前記現在ブロックの前記参照ピクチャリストと異なる参照ピクチャリストを有するか否かであり、
前記動きベクトル予測子候補を導出することにおいて、前記左下側周辺ブロックが前記第１の条件および前記第２の条件を満たさないと決定された場合、前記左側周辺ブロックは、前記第１の条件または前記第２の条件を満たすか否かを確認される、映像エンコーディング装置。

【請求項6】

前記予測モジュールは、確認順序に基づいて前記動きベクトル予測子候補を導出し、
前記確認順序は、前記左下側周辺ブロック、前記左側周辺ブロックの順序として決定される、請求項５に記載の映像エンコーディング装置。

【請求項7】

前記予測モジュールは、さらに第３の条件に基づいて前記動きベクトル予測子候補を導出し、
前記第３の条件は、前記周辺ブロックグループのブロックが前記現在ブロックの参照ピクチャと異なる参照ピクチャを有するか否かである、請求項５に記載の映像エンコーディング装置。

【請求項8】

前記予測モジュールは、前記左下側周辺ブロックおよび前記左側周辺ブロックが前記第１の条件および前記第２の条件を満たさないと決定された場合、前記左下側周辺ブロックが前記第３の条件を満たすか否かを確認する、請求項７に記載の映像エンコーディング装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像（動画）圧縮技術に関し、より具体的には、周辺ブロックの情報を利用して現在ブロックの情報を予測する方法に関する。

【背景技術】

【0002】

最近、高解像度、高品質の映像に対する要求が多様な応用分野で増加している。しかし、映像が高解像度、高品質になるほど該映像に関する情報量も共に増加する。したがって、既存の有線／無線広帯域回線などの媒体を利用して映像情報を送信したり、既存の格納媒体を利用して映像情報を格納したりする場合、情報の送信コストと格納コストが増加するようになる。

【0003】

高解像度、高品質の映像の情報を効果的に送信したり格納したりし、再生するために高効率の映像圧縮技術を利用することができる。

【0004】

映像圧縮の効率を上げるために、現在ブロックの情報をそのまま送信せずに、現在ブロックの周辺ブロックの情報を利用して予測する方法を使用することができる。

【0005】

予測方法として、インター予測とイントラ予測を利用することができる。

【0006】

インター予測(inter prediction)方法では、他のピクチャの情報を参照して現在ピクチャ(picture)の画素値を予測し、イントラ予測方法(intra prediction)では、同じピクチャ内で画素間の関係を利用して画素値を予測する。

【0007】

インター予測を実行する場合には、他のピクチャで予測に利用される部分を指定するために、インター予測モードである周辺ブロックから参照ピクチャを指示する情報と動きベクトルを示す情報とを利用することができる。

【発明の概要】

【発明が解決しようとする課題】

【0008】

本発明は、圧縮効率を上げて情報送信量を減少させると同時に、映像（動画）エンコーディング／デコーディング過程の複雑さを軽減することができる予測方法とこの予測方法を利用する装置とを提供することを目的とする。

【0009】

本発明は、インター予測において、周辺情報を効果的に利用して現在ブロックに対する動き情報予測子の候補を構成することができるように周辺ブロックをスキャンする方法とこの方法を利用する装置とを提供することを目的とする。

【0010】

本発明は、周辺ブロックから取得された動き情報を現在ブロックに対する動き情報予測子の候補として利用するために動き情報をスケーリングする方法とこの方法を利用する装置とを提供することを目的とする。

【課題を解決するための手段】

【0011】

(１)本発明の一実施形態は、動きベクトル予測子の選択方法であって、現在ブロックに対する動きベクトル予測子の候補を選択するステップと、動きベクトル予測子の候補の中から現在ブロックに対する動きベクトル予測子を選択するステップと、を有し、現在ブロックに対する動きベクトル予測子の候補は、現在ブロックの左側周辺ブロックのうち、利用可能なブロックとして最初に検索された第１の候補ブロックの動きベクトルと、現在ブロックの上側周辺ブロックのうち、利用可能なブロックとして最初に検索された第２の候補ブロックの動きベクトルと、を有する。

【0012】

(２)(１)において、利用可能なブロックは、第１の条件として現在ブロックと同じ参照ピクチャ及び同じ参照ピクチャリストを有することと、第２の条件として現在ブロックと同じ参照ピクチャ及び異なる参照ピクチャリストを有することと、第３の条件として現在ブロックと異なる参照ピクチャ及び同じ参照ピクチャリストを有することと、第４の条件として現在ブロックと異なる参照ピクチャ及び異なる参照ピクチャリストを有することと、のうちいずれか一つを満たすブロックであって、インター予測モードが適用されたブロックでもよい。

【0013】

(３)(２)において、現在ブロックに対する動きベクトル予測子を選択するステップでは、第１の条件乃至第４の条件のうち、より低い番号の条件が満たされるかどうかに対してより高い優先順位を与えて検索してもよい。

【0014】

(４)(２)において、第１の候補ブロック又は第２の候補ブロックのうち、第３の条件又は第４の条件を満たすブロックの動きベクトルは、スケーリングされてもよい。

【0015】

(５)(４)において、スケーリングは、現在ブロックが属する現在ピクチャと現在ブロックの参照ピクチャとの間の距離と、現在ピクチャと第１の候補ブロック又は第２の候補ブロックのうち、第３の条件又は第４の条件を満たすブロックの参照ピクチャとの間の距離と、に基づいて実行されてもよい。

【0016】

(６)(４)において、スケーリングの回数を所定の回数に制限してもよい。

【0017】

(７)(１)において、左側周辺ブロックは、現在ブロックの左下側コーナーに位置する第１の周辺ブロックと、現在ブロックの左側の下側に位置する第２の周辺ブロックと、を有してもよい。

【0018】

(８)(７)において、現在ブロックに対する動きベクトル予測子の候補を選択するステップは、第１の周辺ブロック及び第２の周辺ブロックが、第１の条件として現在ブロックと同じ参照ピクチャ及び同じ参照ピクチャリストを有することと、第２の条件として現在ブロックと同じ参照ピクチャ及び異なる参照ピクチャリストを有することと、第３の条件として現在ブロックと異なる参照ピクチャ及び同じ参照ピクチャリストを有することと、第４の条件として現在ブロックと異なる参照ピクチャ及び異なる参照ピクチャリストを有することと、のうちいずれか一つを満たすか否かを第１の条件から第４の条件の順に判断する条件判断ステップと、第１の条件乃至第４の条件のうちいずれか一つを満たすとして最初に検索されたブロックを、第１の候補ブロックとして決定する候補ブロック決定ステップと、を有してもよい。

【0019】

(９)(８)において、条件判断ステップは、第１の周辺ブロックが、第１の条件及び第２の条件を満たすか否かを判断するステップと、第２の周辺ブロックが、第１の条件及び第２の条件を満たすか否かを判断するステップと、第１の周辺ブロックが、第３の条件及び第４の条件を満たすか否かを判断するステップと、第２の周辺ブロックが、第３の条件及び第４の条件を満たすか否かを判断するステップと、を有してもよい。

【0020】

(１０)(１)において、上側周辺ブロックは、現在ブロックの右上側コーナーに位置する第３の周辺ブロックと、現在ブロックの上側の右側に位置する第４の周辺ブロックと、現在ブロックの左上側コーナーに位置する第５の周辺ブロックと、を有してもよい。

【0021】

(１１)(１０)において、現在ブロックに対する動きベクトル予測子の候補を選択するステップは、第３の周辺ブロック、第４の周辺ブロック及び第５の周辺ブロックが、第１の条件として現在ブロックと同じ参照ピクチャ及び同じ参照ピクチャリストを有することと、第２の条件として現在ブロックと同じ参照ピクチャ及び異なる参照ピクチャリストを有することと、第３の条件として現在ブロックと異なる参照ピクチャ及び同じ参照ピクチャリストを有することと、第４の条件として現在ブロックと異なる参照ピクチャ及び異なる参照ピクチャリストを有することと、のうちいずれか一つを満たすか否かを第１の条件から第４の条件の順に判断する条件判断ステップと、第１の条件乃至第４の条件のうちいずれか一つを満たすとして最初に検索されたブロックを、第２の候補ブロックとして決定する候補ブロック決定ステップと、を有してもよい。

【0022】

(１２)(１１)において、条件判断ステップは、第３の周辺ブロックが、第１の条件及び第２の条件を満たすか否かを判断するステップと、第４の周辺ブロックが、第１の条件及び第２の条件を満たすか否かを判断するステップと、第５の周辺ブロックが、第１の条件及び第２の条件を満たすか否かを判断するステップと、第３の周辺ブロックが、第３の条件及び第４の条件を満たすか否かを判断するステップと、第４の周辺ブロックが、第３の条件及び第４の条件を満たすか否かを判断するステップと、第５の周辺ブロックが、第３の条件及び第４の条件を満たすか否かを判断するステップと、を有してもよい。

【0023】

(１３)本発明の他の実施形態は、現在ブロックに対する動きベクトル予測子を選択する方法を利用するデコーディング装置であって、現在ブロックに対する予測を実行する予測部と、現在ブロックの周辺ブロックに関する情報を格納するメモリと、を有し、予測部は、現在ブロックに対する動きベクトル予測子の候補を選択し、動きベクトル予測子の候補の中から現在ブロックに対する動きベクトル予測子を選択し、現在ブロックに対する動きベクトル予測子の候補は、現在ブロックの左側周辺ブロックのうち、利用可能なブロックとして最初に検索された第１の候補ブロックの動きベクトルと、現在ブロックの上側周辺ブロックのうち、利用可能なブロックとして最初に検索された第２の候補ブロックの動きベクトルと、を有する。

【0024】

(１４)(１３)において、利用可能なブロックは、第１の条件として現在ブロックと同じ参照ピクチャ及び同じ参照ピクチャリストを有することと、第２の条件として現在ブロックと同じ参照ピクチャ及び異なる参照ピクチャリストを有することと、第３の条件として現在ブロックと異なる参照ピクチャ及び同じ参照ピクチャリストを有することと、第４の条件として現在ブロックと異なる参照ピクチャ及び異なる参照ピクチャリストを有することと、のうちいずれか一つを満たすブロックであって、インター予測モードが適用されたブロックでもよく、予測部は、第１の条件乃至第４の条件のうち、より低い番号の条件が満たされるかどうかに対してより高い優先順位を与えて動きベクトル予測子を検索してもよい。

【0025】

(１５)(１４)において、予測部は、第１の候補ブロック又は第２の候補ブロックのうち、第３の条件又は第４の条件を満たすブロックの動きベクトルをスケーリングしてもよい。

【発明の効果】

【0026】

本発明で提示する予測方法によると、圧縮効率を上げて情報送信量を減少させると同時に映像（動画）エンコーディング/デコーディング過程の複雑さを軽減することができる。

【0027】

本発明で提示する予測方法によると、周辺情報を効果的に利用して現在ブロックに対する動き情報予測子の候補を構成することができる。

【0028】

本発明で提示する予測方法によると、周辺ブロックから取得する動き情報をスケーリングして現在ブロックの動きベクトル予測子の候補として利用することができる。

【図面の簡単な説明】

【0029】

【図1】本発明の一実施例に係る映像エンコーディング装置(エンコーダ)を概略的に示すブロック図である。

【図2】本発明の一実施例に係る映像デコーディング装置(デコーダ)を概略的に示すブロック図である。

【図3】インター予測モードでアドバンスド動きベクトル予測子(Advanced Motion Vector Predictor：ＡＭＶＰ)が適用される場合、動きベクトルを導出する方法に関する一実施例を概略的に説明する流れ図である。

【図4】ＭＶＰ候補リストの生成方法に関する一実施例を概略的に説明する概念図である。

【図5】本発明によるスケーリングの方法を概略的に説明する概念図である。

【図6】本発明によるスケーリングの方法を概略的に説明する流れ図である。

【図7】本発明によって、現在ピクチャ(現在フレーム)内の現在ブロックの周辺ブロックが有する動きベクトルをスケーリングする方法を概略的に説明する図面である。

【図8】本発明の一実施例によって動きベクトル競合を実行する方法を概略的に説明する図面である。

【図9】本発明の一実施例によってＡＭＶＰを適用する他の方法を概略的に説明する図面である。

【図10】本発明によって現在ブロックに対する動きベクトル予測子を選択する方法を概略的に説明する流れ図である。

【発明を実施するための形態】

【0030】

本発明は、多様な変更を加えることができ、様々な実施例を有することができ、特定の実施例を図面に例示して詳細に説明する。しかし、これは本発明を特定の実施形態に限定するものではない。本明細書で使用する用語は、単に特定の実施例を説明するために使われたものであり、本発明の技術的思想を限定するために使われるものではない。単数の表現は、文脈上明白に異なる意味ではない限り、複数の表現を含む。本明細書において、“含む”又は“有する”などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品又はそれらを組合せたものが存在することを指定するものであり、一つ又はそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品又はそれらを組合せたものの存在又は付加の可能性を予め排除しないと理解しなければならない。

【0031】

一方、本発明で説明される図面上の各構成は、映像エンコーディング/デコーディング装置で互いに異なる特徴的な機能に対する説明の便宜のために独立して図示したものであり、各構成が互いに別個のハードウェアや別個のソフトウェアで具現されるということを意味しない。例えば、各構成のうち二つ以上の構成が統合されて一つの構成になることもあり、一つの構成が複数の構成に分けられることもある。各構成が統合及び/又は分離された実施例も本発明の本質を逸しない限り本発明の権利範囲に含まれる。

【0032】

以下、添付図面を参照して、本発明について詳細に説明する。

【0033】

図１は、本発明の一実施例に係る映像エンコーディング装置(エンコーダ)を概略的に示すブロック図である。図１を参照すると、映像エンコーディング装置１００は、ピクチャ分割部１０５、予測部１１０、変換部１１５、量子化部１２０、再整列部１２５、エントロピエンコーディング部１３０、逆量子化部１３５、逆変換部１４０、フィルタ部１４５及びメモリ１５０を有する。

【0034】

ピクチャ分割部１０５は、入力されたピクチャを少なくとも一つの処理単位に分割することができる。このとき、処理単位は、予測ユニット(Prediction Unit、以下、「ＰＵ」という)であってもよく、変換ユニット(Transform Unit、以下、「ＴＵ」という)であってもよく、コーディングユニット(Coding Unit、以下、「ＣＵ」という)であってもよい。ただし、本明細書において、説明の便宜のために、予測ユニットを予測ブロックで表現し、変換ユニットを変換ブロックで表現し、エンコーディングユニットをエンコーディングブロックで表現することがある。

【0035】

予測部１１０は、インター予測(inter prediction、画面間予測)を実行するインター予測部とイントラ予測(intra prediction、画面内予測)を実行するイントラ予測部とを有することができる。コーディング効率を上げるために、映像信号をそのままエンコーディングするものではなく、既にエンコーディングされた領域を利用して映像を予測し、元来の映像と予測映像との間の残差値を予測映像に加えて映像を復元できるようにエンコーディングする。

【0036】

予測に利用される既にエンコーディングされた領域を有するピクチャとして、Ｉピクチャ(Ｉスライス)、Ｐピクチャ(Ｐスライス)、Ｂピクチャ(Ｂスライス)などがある。Ｉスライスは、イントラ予測によってのみデコーディングされるスライスである。Ｐスライスは、各ブロックのサンプル値を予測するために、少なくとも一つの動きベクトル及び参照ピクチャインデックスを利用したインター予測又はイントラ予測を利用してデコーディングされることができるスライスである。Ｂスライスは、各ブロックのサンプル値を予測するために、少なくとも二つの動きベクトル及び参照ピクチャインデックスを利用したインター予測又はイントラ予測を利用してデコーディングされることができるスライスである。

【0037】

予測部１１０は、ピクチャの処理単位に対して予測を実行することで、予測されたサンプルで構成される予測ブロックを生成する。予測部１１０でピクチャの処理単位は、ＣＵであってもよく、ＴＵであってもよく、ＰＵであってもよい。また、該当処理単位に対して実行される予測がインター予測かイントラ予測かを決定し、各予測方法の具体的な内容(例えば、予測モード等)を決定することができる。このとき、予測が実行される処理単位と予測方法及び具体的な内容が決定される処理単位とは異なってもよい。例えば、予測方法及び予測モードなどはＰＵ単位で決定されてもよく、予測の実行はＴＵ単位で実行されてもよい。

【0038】

インター予測を介しては現在ピクチャの前のピクチャ及び/又は後のピクチャのうち少なくとも一つのピクチャの情報に基づいて予測を実行することで、予測ブロックを生成することができる。また、イントラ予測を介しては現在ピクチャ内の画素情報に基づいて予測を実行することで、予測ブロックを生成することができる。

【0039】

インター予測において、現在ブロックに対し、参照ピクチャを選択し、現在ブロックと同じ大きさの参照ブロックを選択することで、現在ブロックに対する予測ブロックを生成することができる。例えば、インター予測において、現在ブロックとの残差(residual)信号が最小化され、動きベクトルの大きさも最小となるように予測ブロックを生成することができる。インター予測方法として、スキップ(skip)モード、マージ(merge)モード、アドバンスド動きベクトル予測子(Advanced Motion Vector Prediction：ＡＭＶＰ)などを利用することができる。予測ブロックは、１/２画素サンプル単位及び１/４画素サンプル単位などのように整数未満のサンプル単位で生成されることもできる。このとき、動きベクトルも整数未満の画素単位で表現されることができる。例えば、輝度(luma)画素に対しては１/４画素単位で表現され、色差(chroma)画素に対しては１/８画素単位で表現されることができる。

【0040】

インター予測を介して選択された参照ピクチャのインデックス、動きベクトル予測子、残差信号などの情報は、エントロピエンコーディングされ、デコーディング装置に伝達される。

【0041】

イントラ予測を実行する場合にも、予測が実行される処理単位と予測方法及び具体的な内容が決定される処理単位とは互いに異なってもよい。例えば、ＰＵ単位で予測モードが決定されてＰＵ単位で予測が実行されてもよく、ＰＵ単位で予測モードが決定されてＴＵ単位でイントラ予測がされてもよい。

【0042】

イントラ予測において、予測モードは、３３個の方向性予測モードと少なくとも２個の非方向性モードとを有することができる。非方向性モードは、ＤＣ予測モード及びプラナーモード(Planar mode)などを有することができる。

【0043】

イントラ予測では、参照サンプルにフィルタを適用した後、予測ブロックを生成することができる。このとき、参照サンプルにフィルタを適用するかどうかは、現在ブロックのイントラ予測モード及び/又はサイズによって決定されることもできる。

【0044】

ＰＵは、それ以上分割されないＣＵから多様なサイズ/形態で決定されることができる。例えば、インター予測の場合、ＰＵは、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、又はＮ×Ｎなどの大きさを有することができる。イントラ予測の場合、ＰＵは、２Ｎ×２Ｎ又はＮ×Ｎ(Ｎは、整数)などの大きさを有することができる。このとき、Ｎ×Ｎ大きさのＰＵは、特定の場合にのみ適用するように設定することもできる。例えば、Ｎ×ＮのＰＵを、最小の大きさのコーディングユニットに対してのみ利用するように設定したり、イントラ予測に対してのみ利用するように設定したりすることができる。また、前述した大きさのＰＵ以外に、Ｎ×ｍＮ、ｍＮ×Ｎ、２Ｎ×ｍＮ又はｍＮ×２Ｎ(ｍ＜１)などの大きさを有するＰＵをさらに定義して使用することもできる。

【0045】

生成された予測ブロックと原本ブロックとの間の残差値(残差ブロック又は残差信号)は、変換部１１５に入力される。また、予測のために使用した予測モード情報、動きベクトル情報などは、残差値と共にエントロピエンコーディング部１３０でエンコーディングされ、デコーディング装置に伝達される。

【0046】

変換部１１５は、変換単位で残差ブロックに対する変換を実行し、変換係数を生成する。変換部１１５での変換単位は、ＴＵであってもよく、クワッドツリー(quad tree)構造を有することができる。このとき、変換単位の大きさは、所定の最大及び最小の大きさの範囲内で決定されることができる。変換部１１５は、残差ブロックを離散コサイン変換(Discrete Cosine Transform：ＤＣＴ)又は離散サイン変換(Discrete Sine Transform：ＤＳＴ)を利用して変換することができる。

【0047】

量子化部１２０は、変換部１１５で変換された残差値を量子化することで、量子化係数を生成することができる。量子化部１２０で算出された値は、逆量子化部１３５及び再整列部１２５に提供される。

【0048】

再整列部１２５は、量子化部１２０から提供された量子化係数を再整列する。量子化係数を再整列することによってエントロピエンコーディング部１３０でのエンコーディングの効率を上げることができる。再整列部１２５は、係数スキャニング(Coefficient Scanning)方法を介して２次元ブロック形態の量子化係数を１次元の形態に再整列することができる。再整列部１２５では、量子化部で送信された係数の確率統計に基づいて係数スキャニングの順序を変更することによって、エントロピエンコーディング部１３０でのエントロピエンコーディング効率を上げることもできる。

【0049】

エントロピエンコーディング部１３０は、再整列部１２５により再整列された量子化係数に対するエントロピエンコーディングを実行することができる。エントロピエンコーディングには、例えば、指数ゴロム(Exponential Golomb)、コンテキストベース適応型可変長コーディング(Context-Adaptive Variable Length Coding：ＣＡＶＬＣ)、コンテキストベース適応型二進算術符号化(Context-Adaptive Binary Arithmetic Coding：ＣＡＢＡＣ)などのエンコーディング方法を使用することができる。エントロピエンコーディング部１３０は、再整列部１２５及び予測部１１０から伝達を受けたＣＵの量子化係数情報及びブロックタイプ情報、予測モード情報、分割単位情報、ＰＵ情報及び送信単位情報、動きベクトル情報、参照ピクチャ情報、ブロックの補間情報、フィルタリング情報など、多様な情報をエンコーディングすることができる。

【0050】

また、エントロピエンコーディング部１３０は、必要な場合、送信するパラメータセット又はシンタックスに一定の変更を加えることもできる。

【0051】

逆量子化部１３５は、量子化部１２０で量子化された値を逆量子化し、逆変換部１４０は、逆量子化部１３５で逆量子化された値を逆変換する。逆量子化部１３５及び逆変換部１４０で生成された残差値を、予測部１１０で予測された予測ブロックとマージして復元ブロック(Reconstructed Block)を生成することができる。

【0052】

フィルタ部１４５は、デブロッキングフィルタ、適応ループフィルタ(Adaptive Loop Filter：ＡＬＦ)、サンプル適応オフセット(Sample Adaptive Offset：ＳＡＯ)を復元されたピクチャに適用することができる。

【0053】

デブロッキングフィルタは、復元されたピクチャでブロック間の境界に発生したブロック歪曲を除去することができる。適応ループフィルタ(Adaptive Loop Filter：ＡＬＦ)は、デブロッキングフィルタを介してブロックがフィルタリングされた後、復元された映像と元来の映像とを比較した値に基づいてフィルタリングを実行することができる。ＡＬＦは、高効率を適用する場合にのみ実行されることもできる。ＳＡＯは、デブロッキングフィルタが適用された残差ブロックに対し、画素単位で原本映像とのオフセット差を復元し、バンドオフセット(Band Offset)、エッジオフセット(Edge Offset)などの形態で適用される。

【0054】

一方、インター予測に使われる復元ブロックに対してフィルタ部１４５は、フィルタリングを適用しなくてもよい。

【0055】

メモリ１５０は、フィルタ部１４５を介して算出された復元ブロック又はピクチャを格納することができる。メモリ１５０に格納された復元ブロック又はピクチャは、インター予測を実行する予測部１１０に提供されることができる。

【0056】

図２は、本発明の一実施例に係る映像デコーディング装置(デコーダ)を概略的に示すブロック図である。図２を参照すると、映像デコーディング装置２００は、エントロピデコーディング部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５、メモリ２４０を有することができる。

【0057】

エンコーディング装置から映像ビットストリームが入力された場合、入力されたビットストリームは、エンコーディング装置で映像情報が処理された手順の逆の過程によってデコーディングされることができる。

【0058】

例えば、映像エンコーディング装置でエントロピエンコーディングを実行するためにＣＡＶＬＣなどの可変長エンコーディング(Variable Length Coding：ＶＬＣ、以下、「ＶＬＣ」という)が使われた場合、エントロピデコーディング部２１０もエンコーディング装置で使用したＶＬＣテーブルと同じＶＬＣテーブルを具現してエントロピデコーディングを実行することができる。また、映像エンコーディング装置でエントロピエンコーディングを実行するために、ＣＡＢＡＣを利用した場合、エントロピデコーディング部２１０は、これに対応してＣＡＢＡＣを利用したエントロピデコーディングを実行することができる。

【0059】

エントロピデコーディング部２１０でデコーディングされた情報のうち予測ブロックを生成するための情報は、予測部２３０に提供され、エントロピデコーディング部でエントロピデコーディングが実行された残差値は、再整列部２１５に入力されることができる。

【0060】

再整列部２１５は、エントロピデコーディング部２１０でエントロピデコーディングされたビットストリームを映像エンコーディング器で再整列した方法に基づいて再整列することができる。再整列部２１５は、１次元ベクトル形態に表現された係数を再び２次元のブロック形態の係数に復元して再整列することができる。再整列部２１５は、エンコーディング装置で実行された係数スキャニングに関連した情報の提供を受け、エンコーディング装置で実行されたスキャニング順序に基づいて逆にスキャニングする方法を介して再整列を実行することができる。

【0061】

逆量子化部２２０は、エンコーディング装置で提供された量子化パラメータと再整列されたブロックの係数値とに基づいて逆量子化を実行することができる。

【0062】

逆変換部２２５は、映像エンコーディング装置で実行された量子化の結果に対し、エンコーディング装置の変換部が実行したＤＣＴ又はＤＳＴに対して逆ＤＣＴ又は逆ＤＳＴを実行することができる。逆変換は、エンコーディング装置で決定された送信単位又は映像の分割単位に基づいて実行されることができる。エンコーディング装置の変換部では、予測方法、現在ブロックの大きさ及び予測方向など、複数の情報によってＤＣＴ又はＤＳＴが選択的に実行されることができ、デコーディング装置の逆変換部２２５は、エンコーディング装置の変換部で実行された変換に関する情報に基づいて逆変換を実行することができる。

【0063】

予測部２３０は、エントロピデコーディング部２１０から提供された予測ブロック生成関連情報と、メモリ２４０から提供された以前にデコーディングされたブロック及び/又はピクチャ情報と、に基づいて予測ブロックを生成することができる。復元ブロックは、予測部２３０で生成された予測ブロックと、逆変換部２２５で提供された残差ブロックと、を利用して生成されることができる。

【0064】

予測部２３０で実行する具体的な予測方法は、エンコーディング装置の予測部で実行される予測方法と同様である。

【0065】

現在ブロックに対する予測モードがイントラ予測(intra prediction)モードである場合、現在ピクチャ内の画素情報に基づいて予測ブロックを生成するイントラ予測を実行することができる。

【0066】

イントラ予測において、予測モードは、３３個の方向性予測モードと少なくとも２個の非方向性モードとを有することができる。非方向性モードは、ＤＣ予測モード及びプラナーモード(Planar mode)などを有することができる。

【0067】

イントラ予測では、参照サンプルにフィルタを適用した後、予測ブロックを生成することができる。このとき、参照サンプルにフィルタを適用するかどうかは、現在ブロックのイントラ予測モード及び/又はサイズによって決定することもできる。

【0068】

現在ブロックに対する予測モードがインター予測(inter prediction)モードである場合、現在ピクチャの前のピクチャ又は後のピクチャのうち少なくとも一つを参照ピクチャにし、参照ピクチャが有する情報に基づいて現在ブロックに対するインター予測を実行することができる。具体的に、インター予測では、現在ブロックに対し、参照ピクチャを選択し、現在ブロックと同じ大きさの参照ブロックを選択することで、現在ブロックに対する予測ブロックを生成することができる。例えば、インター予測では、現在ブロックとの残差(residual)信号が最小化され、動きベクトルの大きさも最小となるように予測ブロックを生成することができる。このとき、参照ピクチャの情報を利用するために、現在ピクチャの周辺ブロックの情報を利用することができる。例えば、スキップ(skip)モード、マージ(merge)モード、アドバンスド動きベクトル予測子(Advanced Motion Vector Prediction：ＡＭＶＰ)等の使用を介して、周辺ブロックの情報に基づいて現在ブロックに対する予測ブロックを生成することができる。

【0069】

予測ブロックは、１/２画素サンプル単位と１/４画素サンプル単位のように整数未満のサンプル単位で生成されることもできる。このとき、動きベクトルも整数未満の画素単位で表現されることができる。例えば、輝度画素に対しては１/４画素単位で表現され、色差画素に対しては１/８画素単位で表現されることができる。

【0070】

現在ブロックのインター予測に必要な動き情報、例えば、動きベクトル、参照ピクチャインデックスなどに関する情報は、エンコーディング装置から受信したスキップフラグ、マージフラグなどを確認し、これに対応して導出されることができる。

【0071】

予測が実行される処理単位と予測方法及び具体的な内容が決定される処理単位とは異なってもよい。例えば、ＰＵ単位で予測モードが決定されてＰＵ単位で予測が実行されてもよく、ＰＵ単位で予測モードが決定されてＴＵ単位でイントラ予測が実行されてもよい。

【0072】

予測部２３０から出力された予測ブロックに逆変換部２２５から出力された残差ブロックが加えられて原本映像を復元することができる。

【0073】

復元されたブロック及び/又はピクチャは、フィルタ部２３５に提供されることができる。フィルタ部２３５は、復元されたブロック及び/又はピクチャにデブロッキングフィルタリング、サンプル適応オフセット(Sample Adaptive Offset：ＳＡＯ)及び/又は適応ループフィルタリングなどを適用する。

【0074】

メモリ２４０は、復元されたピクチャ又はブロックを格納して参照ピクチャ又は参照ブロックとして使用するようにすることができ、また、復元されたピクチャを出力部に提供することができる。

【0075】

ここでは説明の便宜のために省略したが、デコーディング装置に入力されるビットストリームは、パージングステップを経てエントロピデコーディング部に入力されることもできる。また、エントロピデコーディング部でパージング過程を実行するようにすることもできる。

【0076】

本明細書で、コーディングは、場合によって、エンコーディング又はデコーディングと解釈されることができ、情報(information)は、値(values)、パラメータ(parameter)、係数(coefficients)、成分(elements)などを全部含むと理解されることができる。

【0077】

「画面」又は「ピクチャ(picture)」は、一般に特定時間帯の一つの映像を示す単位を意味し、「スライス(slice)」、「フレーム(frame)」などは、実際のビデオ信号のコーディングにおいてピクチャの一部を構成する単位であり、必要によっては、ピクチャと互いに混用されて使用されることもできる。

【0078】

「ピクセル(pixel)」、「画素」又は「pel」は、一つの映像を構成する最小の単位を意味する。また、特定のピクセルの値を示す用語として「サンプル(sample)」を使用することができる。サンプルは、輝度(Luma)及び色差(Chroma)成分に分けることができるが、一般には両方ともを含む用語として使うことができる。上記色差成分は、定められた色相間の差を示すものであり、一般的にＣｂ及びＣｒで構成される。

【0079】

「ユニット(unit)」は、前述した符号化ユニット(ＣＵ)、予測ユニット(ＰＵ)、変換ユニット(ＴＵ)などの映像処理の基本単位又は映像の特定の位置を示し、場合によっては、「ブロック(block)」又は「領域(area)」などの用語と互いに混用して使われてもよい。また、ブロックは、Ｍ個の列とＮ個の行で構成されたサンプル又は変換係数(transform coefficient)の集合を示す用語として使うこともできる。

【0080】

一方、インター予測モードの場合、エンコーディング装置又はデコーディング装置は、現在ブロックの動き情報を導出し、導出された動き情報に基づいて現在ブロックに対するインター予測を実行することができる。

【0081】

現在ブロックの予測に利用される映像を参照ピクチャ(reference picture)又は参照フレーム(reference frame)という。参照ピクチャ内の領域は、参照ピクチャを指示する参照ピクチャインデックス(refIdx)及び動きベクトル(motion vector)などを利用して示すことができる。

【0082】

現在ピクチャに対し、予測のために使われるピクチャに参照ピクチャリストを構成することができ、参照ピクチャインデックスは、参照ピクチャリストにおける特定の参照ピクチャを指示することができる。Ｐピクチャの場合には一つの参照ピクチャリスト、例えば、参照リスト０を必要とし、Ｂピクチャの場合には二つの参照ピクチャリスト、例えば、参照リスト０及び参照リスト１を必要とする。

【0083】

具体的には、Ｉピクチャは、イントラ予測によってエンコーディング/デコーディングされるピクチャである。Ｐピクチャは、各ブロックのサンプル値を予測するために少なくとも一つの動きベクトル及び参照ピクチャインデックスを利用したインター予測又はイントラ予測を利用してエンコーディング/デコーディングされることができるピクチャである。Ｂピクチャは、各ブロックのサンプル値を予測するために少なくとも二つの動きベクトル及び参照ピクチャインデックスを利用したインター予測又はイントラ予測を利用してエンコーディング/デコーディングされることができるピクチャである。

【0084】

Ｐピクチャでは一つの参照ピクチャリストを必要とし、これを参照ピクチャリスト０(reference picture list0：Ｌ０)という。

【0085】

Ｂピクチャは、例えば二つの参照ピクチャを利用して順方向、逆方向又は両方向インター予測により符号化されることができるピクチャである。Ｂピクチャは、二つの参照ピクチャリストを必要とし、二つの参照ピクチャリストは、各々、参照ピクチャリスト０(reference picture list0：Ｌ０)及び参照ピクチャリスト１(reference picture list1：Ｌ１)という。

【0086】

Ｌ０から選択された参照ピクチャを使用するインター予測をＬ０予測といい、Ｌ０予測は、主に順方向予測に使われる。Ｌ１から選択された参照ピクチャを使用するインター予測をＬ１予測といい、Ｌ１予測は、主に逆方向予測に使われる。また、Ｌ０及びＬ１から各々選択された二つの参照ピクチャを使用するインター予測を双方向予測(bi prediction)ともいう。

【0087】

上記Ｉピクチャ、Ｐピクチャ、Ｂピクチャの特徴は、ピクチャ単位ではなくスライス単位で定義されることもできる。例えば、スライス単位でＩピクチャの特徴を有するＩスライスが定義され、Ｐピクチャの特徴を有するＰスライスが定義され、Ｂピクチャの特徴を有するＢスライスが定義されることができる。

【0088】

例えば、現在ブロックに対するスライスタイプがＢでありＬ０からｃｏｌＰｉｃが選択される場合、又は、現在ブロックに対するスライスタイプがＰである場合、ｃｏｌＰｉｃはＬ０から選択されることができる。

【0089】

一方、遅延(low delay)を防止するために、一般化ＰおよびＢ(Generalized P and B：ＧＰＢ)スライスを利用することもできる。ＧＰＢにおいては、参照リスト０及び参照リスト１が互いに同じである。

【0090】

インター予測において、スキップモードの場合には周辺ブロックの情報をそのまま現在ブロックに利用することができる。したがって、スキップモードの場合には、現在ブロックの動き情報としていずれのブロックの動き情報を利用するかを指示する情報以外に残差などのシンタックス情報を送信しない。

【0091】

また、マージモードの場合には、周辺ブロックの動き情報をそのまま利用して現在ブロックに対する予測ブロックを生成することができる。エンコーディング装置は、マージモードを適用するか否かに関する情報、いずれのブロックの動き情報を利用するかに関する情報、及び残差情報などを送信することができる。デコーディング装置は、予測ブロックにエンコーディング装置から送信される残差を加えて現在ブロックを復元することができる。

【0092】

マージモードでいずれのブロックの情報を利用するかを指示する方法などをスキップモード及び一般的なインター予測モードの場合に適用することもできる。例えば、マージモードで現在ブロックの動き情報として利用される情報を有する候補ブロックを他のインター予測モードと共通して利用することもでき、いずれの周辺ブロックの動き情報を利用するかを指示する方法を同様に利用することもできる。

【0093】

このとき、スキップモード及び一般的なインター予測モードでは、周辺ブロックの参照ピクチャインデックスや予測方向(参照ピクチャリスト)が現在ブロックの参照ピクチャインデックスや予測方向(参照ピクチャリスト)に適合する場合にのみ利用可能な動き情報を有すると判断し、現在ブロックに対する動きベクトル予測子の候補として該当ブロックの動きベクトルを利用するようにすることもできる。または、周辺ブロックの動きベクトルを後述するようにスケーリングして現在ブロックに対する動きベクトル予測子の候補として利用するようにすることもできる。

【0094】

ＡＭＶＰの場合、エンコーディング装置は、周辺ブロックの動き情報を利用して現在ブロックの動きベクトルを予測し、現在ブロックの動きベクトルと予測された動きベクトルとの間の差を参照ピクチャを指示する参照ピクチャインデックスと共に送信することができる。デコーディング装置は、周辺ブロックの動き情報を利用して現在ブロックの動きベクトルを予測し、エンコーディング装置から受信した残差を利用して現在ブロックに対する動きベクトルを導出することができる。デコーディング装置は、導出した動きベクトルとエンコーディング装置から受信した参照ピクチャインデックス情報とに基づいて現在ブロックに対する予測ブロックを生成することができる。

【0095】

図３は、インター予測モードでアドバンスド動きベクトル予測子(Advanced Motion Vector Predictor：ＡＭＶＰ)が適用される場合、動きベクトルを導出する方法に関する一実施例を概略的に説明する流れ図である。

【0096】

図３を参照すると、エンコーディング装置又はデコーディング装置は、現在ブロックに対する動きベクトル予測子(Motion Vector Predictor：ＭＶＰ)の候補リストを生成することができる(Ｓ３１０)。動きベクトル予測子は、現在ブロックの動きベクトルに対する予測値を示すことができる。

【0097】

エンコーディング装置又はデコーディング装置は、現在ブロックに隣接して利用可能な(available)周辺ブロック(説明の便宜のために「周辺ブロック」という)及び/又は現在ブロックに対応する位置にある(co-located)各参照ピクチャのブロックのうち利用可能な(available)ブロック(説明の便宜のために「Ｃｏｌブロック」(co-located block)という)の動きベクトルを利用してＭＶＰ候補リストを生成することができる。

【0098】

エンコーディング装置又はデコーディング装置は、ＭＶＰ候補リストが有するＭＶＰ候補のうち現在ブロックに対するＭＶＰを選択することができる(Ｓ３２０)。

【0099】

エンコーディング装置は、ＭＶＰ候補リストが有するＭＶＰ候補に対して動きベクトル競合(Motion Vector Competition：ＭＶＣ)を適用し、現在ブロックに対する最適のＭＶＰを選択することができる。エンコーディング装置は、ビットストリームを介して選択されたＭＶＰインデックス、動きベクトル差(Motion Vector Difference：ＭＶＤ、又はDifference of Motion Vector：ＤＭＶともいう)、そして、参照ピクチャインデックスをデコーディング装置に送信することができる。ＭＶＰインデックスは、現在ブロックのＭＶＰを指示するインデックスであり、ＭＶＰ候補リストが有するＭＶＰ候補のうちいずれか一つを指示することができる。また、参照ピクチャインデックスは、現在ブロックの参照ピクチャを指示するインデックスであり、参照ピクチャリストが有する参照ピクチャの候補のうちいずれか一つを指示することができる。ＭＶＤは、現在ブロックの動きベクトルと選択されたＭＶＰとの差であり、ＭＶＤの値が少ないほど送信される情報量を減らすことができる。

【0100】

デコーディング装置は、エンコーディング装置からＭＶＰインデックス及び参照ピクチャインデックスを受信することができる。受信したＭＶＰインデックスを利用し、デコーディング装置は、ＭＶＰ候補リストが有するＭＶＰ候補のうち現在ブロックに対するＭＶＰを選択することができる。受信した参照ピクチャインデックスを利用し、デコーディング装置は、参照ピクチャリストが有する参照ピクチャ候補の中から現在ブロックに対する参照ピクチャを選択することができる。

【0101】

デコーディング装置は、選択されたＭＶＰ及び参照ピクチャを受信したＭＶＤと共に利用して現在ブロックの動きベクトルを導出することができる(Ｓ３３０)。例えば、デコーディング装置は、ＭＶＰに受信したＭＶＤを加えて現在ブロックの動きベクトルを復元することができる。

【0102】

図４は、ＭＶＰ候補リストの生成方法に対する一実施例を概略的に説明する概念図である。

【0103】

説明の便宜のために、現在ブロック４００左下側コーナーの周辺ブロックである左下側周辺ブロックＡ₀４１０及び現在ブロック４００の左側周辺ブロックＡ₁４２０を有する候補グループを左側候補グループという。このとき、エンコーディング装置又はデコーディング装置は、左側ブロック４２０の中から特定の位置のブロックのみを利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、左側周辺ブロック４２０のうち最下端のブロック４２０－１を左側ブロックＡ₁に設定することができる。

【0104】

また、現在ブロック４００右上側コーナーの周辺ブロックである右上側周辺ブロックＢ₀４３０、現在ブロック４００の上側周辺ブロックＢ₁４４０及び現在ブロック４００の左上側コーナーの周辺ブロックＢ₂４５０を有する候補グループを上側候補グループという。このとき、エンコーディング装置又はデコーディング装置は、上側ブロック４４０のうち特定の位置のブロックのみを利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、上側周辺ブロックのうち最右側のブロック４４０－１を上側ブロックＢ₁に設定することができる。

【0105】

エンコーディング装置又はデコーディング装置は、左側候補グループ(Ａ₀,Ａ₁)から一つのＭＶＰ候補を選択することができる。左側候補グループから選択されたＭＶＰ候補をＭＶ_Aという。例えば、エンコーディング装置又はデコーディング装置は、左側候補グループが有するブロックをＡ₀→Ａ₁の順序でスキャンしながら、現在ブロックと、参照ピクチャインデックスが同一か否か、参照ピクチャリストが同一か否かなどを判断し、利用可能な１番目のブロックの動きベクトルを現在ブロックのＭＶＰ候補ＭＶ_Aとして選択することができる。

【0106】

また、エンコーディング装置又はデコーディング装置は、上側候補グループＢ₀,Ｂ₁,Ｂ₂から一つのＭＶＰ候補を選択することができる。上側候補グループから選択されたＭＶＰ候補をＭＶ_Bという。例えば、エンコーディング装置又はデコーディング装置は、上側候補グループが有するブロックをＢ₀→Ｂ₁→Ｂ₂の順序でスキャンしながら、現在ブロックと、参照ピクチャインデックスが同一か否か、参照ピクチャリストが同一か否かなどを判断し、利用可能な１番目のブロックの動きベクトルを現在ブロックのＭＶＰ候補ＭＶ_Bとして選択することができる。

【0107】

また、エンコーディング装置又はデコーディング装置は、参照ピクチャ内のＣｏｌブロックＣＯＬ４６０の動きベクトルを現在ブロックのＭＶＰ候補として選択することもできる。ここで、Ｃｏｌブロック４６０の動きベクトルは、ｍｖＣｏｌで表すことができる。このとき、エンコーディング装置又はデコーディング装置は、ＭＶ_AとＭＶ_Bを検索する過程で必要な数の空間候補（spatial candidate）を確保することができない場合、Ｃｏｌブロックの動きベクトルを候補に設定するようにすることもできる。

【0108】

前述した実施例において、左側候補グループから選択されたＭＶＰ候補及び上側候補グループから選択されたＭＶＰ候補は、空間ＭＶＰ(Spatial Motion Vector Predictor：ＳＭＶＰ)ということができる。また、参照ピクチャ内のＣｏｌブロックを利用して選択されたＭＶＰ候補は、時間ＭＶＰ(Temporal Motion Vector Predictor：ＴＭＶＰ)ということができる。したがって、ＭＶＰ候補リストは、ＳＭＶＰ及び/又はＴＭＶＰを有することができる。

【0109】

エンコーディング装置又はデコーディング装置は、前述した方法により選択されたＭＶＰ候補のうち重複する候補がある場合、重複する候補の中から最も高い順位の候補を除いた残りの候補を除去することができる。

【0110】

ここでは、左側候補グループ(Ａ₀，Ａ₁)、上側候補グループ(Ｂ₀，Ｂ₁，Ｂ₂)に分けて説明したが、候補グループはこれに限定されずに設定することもできる。例えば、左側候補グループはＡ₁のみを有し、上側候補グループはＢ₁のみを有し、Ａ₀、Ｂ₀、Ｂ₂を有するコーナー候補グループを構成することもできる。左側候補グループ、上側候補グループ、コーナー候補グループに分ける場合にも、グループ別に、現在ブロックと、参照ピクチャインデックスが同一か否か、参照ピクチャリストが同一か否かなどを判断して、現在ブロックのＭＶＰ候補を所定個数選択することもできる。

【0111】

このとき、より正確に現在ブロックの動きベクトルを予測するために、周辺ブロックから選択される動きベクトル(隣接の動きベクトル)をスケーリング(scaling)することができる。

【0112】

例えば、現在ブロックの動きベクトルＭＶ_Cの参照フレーム(参照ピクチャ)に対応する参照フレーム(参照ピクチャ)を有する周辺ブロックがない場合、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子(Predictor of Motion Vector：ＰＭＶ又はMotion Vector Predictor：ＭＶＰ)を生成することができる。

【0113】

図５は、本発明によるスケーリングの方法を説明するための図面であり、現在ブロックと周辺ブロックとの関係を概略的に示している。図５では説明の便宜のために現在ブロック５１０に対して左側周辺ブロックと上側周辺ブロック、そしてコーナー周辺ブロックのうち各々一つずつを考慮して動きベクトルをスケーリングする方法の一例を説明する。図５では、コーナーブロックのうち現在ブロックの上右側コーナーブロックを周辺コーナーブロックを代表するブロックとして説明する。図５について以下で説明する内容は、他の周辺コーナーブロックについても同様に適用されることができる。

【0114】

図５を参照すると、現在ブロック５１０の上側(upper)ブロック５３０、上右側(upper-right)ブロック５４０、左側(left)ブロック５２０に対し、ＭＶ_Cは現在ブロック５１０の動きベクトルであり、ＭＶ_Uは上側ブロック５３０の動きベクトルであり、ＭＶ_URは上右側ブロック５４０の動きベクトルであり、ＭＶ_Lは左側ブロック５２０の動きベクトルである。また、現在ブロック５１０の上側ブロック５３０の参照ピクチャインデックスは１(Ｒｅｆ.＃１)であり、現在ブロック５１０の上右側ブロック５４０の参照ピクチャインデックスも１(Ｒｅｆ.＃１)であり、現在ブロック５１０の左側ブロック５２０の参照ピクチャインデックスは０(Ｒｅｆ.＃０)と仮定する。参照ピクチャインデックスは、各ブロックの動きベクトルが示す参照フレーム(参照ピクチャ)インデックスを意味する。

【0115】

図５において、メモリ(バッファ)に格納された、参照ピクチャリストにおける０番目の参照フレーム(参照ピクチャ)が動き推定(motion estimation)に利用される場合、動きベクトルＭＶ_Lが０番目の参照フレームの動きベクトル予測子の生成に利用されることができる。また、参照ピクチャリストにおける１番目の参照フレームが動き推定に利用される場合、三つの動きベクトルＭＶ_L、ＭＶ_U、ＭＶ_ULの全てが１番目の参照フレームの動きベクトル予測子の生成に利用されることができる。参照ピクチャリストで２番目乃至４番目の参照フレームに対する動きベクトル予測子は、１番目の参照フレームの動きベクトル予測子と同じ値を有することができる。

【0116】

生成された動きベクトル予測子に基づいて、現在ブロックに対して推定された動きベクトルＭＶ_Cと動きベクトル予測子との差分値が算出されることができ、ＭＶＤは、デコーディング装置に送信される。

【0117】

図５の例において、周辺ブロックの参照フレーム(参照ピクチャ)と同じ参照フレームである、参照ピクチャリストの０番目又は１番目の参照フレームが動き推定に利用される場合、適正な動きベクトル予測子を生成することができる。しかし、周辺ブロックの参照フレーム(参照ピクチャ)と異なる参照フレームが動き推定に利用される場合、生成される動きベクトル予測子は、現在ブロックの動きベクトルＭＶ_Cと大きな差を示すことができる。その理由は、現在ブロックの動きベクトルＭＶ_Cに対する参照フレームに対応する参照フレームを有する周辺ブロックがないため、周辺ブロックの情報を利用して現在ブロックの動きベクトルを効果的に予測しにくいためである。

【0118】

この場合、現在ブロックの周辺ブロックが有する動きベクトルに対するアップスケーリング又はダウンスケーリングを介して、現在ブロックの動きベクトルＭＶ_Cにより近い動きベクトル予測子を生成することができ、符号化されて送信されるＭＶＤのビット量を減らすことができる。

【0119】

例えば、現在ブロック５１０の周辺ブロックである上側ブロック５３０、上右側ブロック５４０、左側ブロック５２０の参照ピクチャの全てが現在ブロックの参照ピクチャと異なると仮定する場合、周辺ブロック５２０、５３０、５４０の動きベクトルは、数式１の例のように、線形補間(linear interpolation)によりアップスケーリングされ(up-scaled)又はダウンスケーリングされる(down-scaled)ことができる。

【0120】

【数1】

【0121】

数式１において、ｆ_Lは現在ブロックの左側ブロックの参照フレームナンバ(又は、参照ピクチャインデックス)を表し、ｆ_Uは現在ブロックの上側ブロックの参照フレームナンバを表し、ｆ_URはコーナーブロックのうち現在ブロックの右上側ブロックの参照フレームナンバを表し、ｆ_MEは動き推定された参照フレームナンバであり、ｆ_Cは現在フレームナンバである。

【0122】

数式１のような線形補間により、現在ブロックの周辺ブロックの動きベクトルがアップスケーリング又はダウンスケーリングされることができる。スケーリングされた周辺ブロックの動きベクトルを利用して動きベクトル予測子を生成することができる。このとき、エンコーディング装置又はデコーディング装置は、多様な方法により動きベクトル予測子を生成することができる。例えば、周辺ブロックの動きベクトルのうちいずれか一つを選択して動きベクトル予測子として利用することもでき、周辺ブロックの動きベクトルを平均した値を動きベクトル予測子として利用することもでき、周辺ブロックの動きベクトルをメディアンフィルタリングした値を動きベクトル予測子として利用することもできる。

【0123】

図６は、本発明によるスケーリングの方法を概略的に説明する流れ図である。

【0124】

図６を参照すると、エンコーディング装置又はデコーディング装置は、ｎ番目の参照フレームを利用して動き推定を実行する(Ｓ６１０)。ｎ番目の参照フレームは、参照ピクチャリストにおけるｎ番目の参照ピクチャ(参照フレーム)であり、現在ブロックの参照フレーム(参照ピクチャ)である。

【0125】

エンコーディング装置又はデコーディング装置は、周辺ブロックの参照フレームナンバ(参照ピクチャの場合には参照ピクチャインデックス)がｎと異なるかどうかを判断する(Ｓ６２０)。例えば、周辺ブロックとして現在ブロックの左側ブロック、現在ブロックの上側ブロック、そしてコーナーブロックのうち、現在ブロックの上右側コーナーブロックを考慮する場合、エンコーディング装置又はデコーディング装置は、左側ブロックの参照フレームナンバｆ_L、上側ブロックの参照フレームナンバｆ_U、上右側ブロックの参照フレームナンバｆ_URの値がｎと異なるかどうかを判断する。

【0126】

エンコーディング装置又はデコーディング装置は、周辺ブロックの参照フレームナンバがｎと異なる場合、周辺ブロックの動きベクトルをスケーリングすることができる(Ｓ６３０)。例えば、前述したように現在ブロックの左側、上側、上右側ブロックを周辺ブロックとして考慮するとき、エンコーディング装置又はデコーディング装置は、ｆ_L、ｆ_U、ｆ_URの値がｎと異なる場合、対応するブロックの動きベクトル、即ち、現在ブロックの左側ブロックの動きベクトルＭＶ_L、現在ブロックの上側ブロックの動きベクトルＭＶ_U、現在ブロックの上右側ブロックの動きベクトルＭＶ_URをスケーリングすることができる。

【0127】

エンコーディング装置又はデコーディング装置は、現在ブロックに対する動きベクトル予測子を生成する(Ｓ６４０)。エンコーディング装置又はデコーディング装置は、周辺ブロックのうちいずれか一つが現在ブロックの参照フレームと同じ参照フレームナンバを有する場合、該当ブロックの動きベクトルを利用して現在ブロックに対する動きベクトル予測子を生成することができる。例えば、ｆ_L、ｆ_U、ｆ_URの値のうち少なくとも一つがｎの値を有する場合、ｎの参照フレームナンバを有する周辺ブロックの動きベクトルを利用して現在ブロックに対する動きベクトル予測子を生成することができる。また、エンコーディング装置又はデコーディング装置は、ｆ_L、ｆ_U、ｆ_URの値の全てがｎと異なる値を有する場合、周辺ブロックの動きベクトルを前述したようにスケーリングして現在ブロックに対する動きベクトル予測子を生成することができる。スケーリング方法としては前述した数式１を利用することができる。

【0128】

このとき、エンコーディング装置又はデコーディング装置は、周辺ブロックのスケーリングされた動きベクトル又はスケーリングされない動きベクトルに対してメディアン値を求めて現在ブロックに対する動きベクトル予測子を生成することができる。または、エンコーディング装置又はデコーディング装置は、周辺ブロックのスケーリングされた動きベクトル又はスケーリングされない動きベクトルに対して平均値を求めて現在ブロックに対する動きベクトル予測子を生成することもできる。または、エンコーディング装置又はデコーディング装置は、周辺ブロックのスケーリングされた動きベクトル又はスケーリングされない動きベクトルのうちいずれか一つを現在ブロックに対する動きベクトル予測子として利用することもできる。

【0129】

ここでは説明の便宜のために、現在ブロックの周辺ブロックとして、現在ブロックの左側に位置する周辺ブロックを代表する左側ブロック５２０、現在ブロックの上側に位置する周辺ブロックを代表する上側ブロック５３０、現在ブロックの周辺コーナーに位置するブロックを代表する右上側ブロック５４０を例示したが、周辺ブロックを全部考慮し、又は周辺ブロックのうち他の位置のブロックを考慮して前述した方法を適用することもできる。

【0130】

例えば、図４に示すように、コーナーブロック３個４１０、４３０、４５０、左側ブロック４２０のうちいずれか一つ、そして上側ブロック４４０のうちいずれか一つを利用して動きベクトル予測子を生成することもできる。この場合、左側ブロック４２０のうち特定の位置のブロック４２０－１を利用したり、上側ブロック４４０のうち特定の位置のブロック４４０－１を利用したりすることもできる。

【0131】

また、現在ブロックの参照フレーム(参照ピクチャ)と同じ参照フレームを有するブロックがあるかどうかを左側候補グループ(Ａ₀，Ａ₁)に対して判断し、上側候補グループ(Ｂ₀，Ｂ₁，Ｂ₂)に対して判断し、一つずつの候補を選択することもできる。左側候補グループのブロックのうち、現在ブロックの参照フレーム(参照ピクチャ)と同じ参照フレーム(ピクチャ)を有するブロックがない場合には、左側候補ブロック又は左側候補ブロックの中から選択されたブロックの動きベクトルをスケーリングすることができる。また、上側候補グループのブロックのうち、現在ブロックの参照フレーム(参照ピクチャ)と同じ参照フレーム(ピクチャ)を有するブロックがない場合には、上側候補ブロック又は上側候補ブロックの中から選択されたブロックの動きベクトルをスケーリングすることができる。

【0132】

図７は、本発明によって、現在ピクチャ(現在フレーム)内の現在ブロックの周辺ブロックが有する動きベクトルをスケーリングする方法を概略的に説明する図面である。

【0133】

図７を参照すると、現在ピクチャ７００内の現在ブロック７４０の周辺ブロック７３０の参照ピクチャは、現在ブロック７４０の参照ピクチャと同じであってもよく、異なってもよい。

【0134】

現在ブロック７４０の参照ピクチャと周辺ブロック７３０の参照ピクチャが参照ピクチャ７１０で互いに同一である場合、周辺ブロック７３０の動きベクトル７５０は、スケーリングせずに現在ブロックの動きベクトル予測子の生成に利用することができる。このとき、周辺ブロック７３０は、現在ブロック７４０と同じ参照ピクチャリストを有することもでき、異なる参照ピクチャリストを有することもできる。例えば、現在ブロック７４０の参照ピクチャが参照リストＬ０のＮ番目の参照ピクチャであり、周辺ブロック７３０が現在ブロック７４０と同じ参照ピクチャ及び同じ参照ピクチャリストを有する場合、周辺ブロック７３０の動きベクトル７５０は、ｍｖＬ０Ｎのように表現されることができる。

【0135】

一方、現在ブロック７４０の参照ピクチャが参照ピクチャ７１０であり、周辺ブロック７３０の参照ピクチャが参照ピクチャ７２０である場合、即ち、互いに異なる場合、周辺ブロック７３０の動きベクトル７６０をスケーリングして現在ブロックの動きベクトル予測子の生成に利用されることができる。このとき、周辺ブロック７３０は、現在ブロック７４０と同じ参照ピクチャリストを有することもでき、異なる参照ピクチャリストを有することもできる。例えば、現在ブロック７４０の参照ピクチャが参照リストＬ０のＮ番目の参照ピクチャであり、周辺ブロック７３０が現在ブロック７４０と異なる参照ピクチャを有し、参照ピクチャリストは同じ場合、周辺ブロック７３０の動きベクトル７６０をスケーリングした動きベクトルをｍｖＬ０Ｎ＿ｓｃａｌｅｄで表現することができる。

【0136】

周辺ブロックの動きベクトルは、現在ブロックの参照ピクチャと現在ピクチャとの間の距離、ｔｂ、そして周辺ブロックの参照ピクチャと現在ピクチャとの間の距離、ｔｄの大きさを考慮して実行されることができる。周辺ブロックの動きベクトルをスケーリングする方法の一例として、数式２の方法を利用することができる。

【0137】

【数2】

【0138】

ここで、ＤｉｓｔＳｃａｌｅＦａｃｔｏｒは、前述したように、二つの距離、ｔｂとｔｄの大きさを考慮して決定されるスケーリングファクタである。このとき、切り上げの場合には数式２のように定数１２８を利用し、切り捨ての場合には定数１２８の代わりに定数１２７を利用することもできる。例えば、１/４画素ブロック(Quarter Pel Unit)でスケーリングを実行した結果が１.５の場合、定数１２８を適用する場合には２にラウンディングされ、定数１２７を適用する場合には１にラウンディングされる結果を得ることができる。ただし、切り捨ての場合、０を指向する切り捨てを適用することもできる。例えば、－１.５の値に対して切り捨てを適用する場合、－２ではなく－１の値になるように切り捨てを適用することもできる。

【0139】

ＤｉｓｔＳｃａｌｅＦａｃｔｏｒは、多様な方法により決定されることができ、数式３及び数式４は、ＤｉｓｔＳｃａｌｅＦａｃｔｏｒを決定する互いに異なる方法の例である。

【0140】

【数3】

【0141】

【数4】

【0142】

このとき、数式３及び数式４におけるｔｘは、Ｈ.２６４/ＭＰＥＧ－４ＡＶＣの時間動きベクトル候補の導出と同様に、ｔｘ＝（１６３８４＋（Ａｂｓ（ｔｄ）／２））／ｔｄに設定することができる(Ｈ.２６４標準８.４.１.２.３参照)。

【0143】

一方、動きベクトル予測子の生成に利用する周辺ブロックは、動きベクトル競合(Motion Vector Competition)を介して選択されることができる。動きベクトル競合は、複数個の動きベクトル候補の中から最適の動きベクトルを選択して予測値として使用することを意味する。この場合、現在ブロックの空間の(Spatial)隣接ブロックだけでなく、時間の(temporal)隣接ブロックであるｃｏｌブロックまで考慮されることができる。

【0144】

図８は、本発明の一実施例によって動きベクトル競合を実行する方法を概略的に説明する図面である。図８では、現在ブロック８００の周辺ブロックのうち、空間周辺ブロックを示している。

【0145】

図８を参照すると、図８の空間周辺ブロックは、現在ブロック８００の上側にあるｎａ(ｎａは、１以上の整数)個の上側グループブロック(ａ₀,ａ₁,...,ａ_na)、現在ブロック８００の左側にあるｎｂ(ｎｂは、１以上の整数)個の左側グループブロック(ｂ₀,ｂ₁,...,ｂ_nb)、そして、現在ブロック８００の右上側、左下側、左上側コーナーにあるコーナーグループブロック(ｃ,ｄ,ｅ)を有する。

【0146】

図８の例において、アドバンスド動きベクトル予測子(Advanced Motion Vector Prediction：ＡＭＶＰ)における動きベクトル候補は、数式５の例のように求めることができる。

【0147】

【数5】

【0148】

数式５において、三つの空間動きベクトルａ′、ｂ′、ｃ′は、各グループ(現在ブロックの上側にあるブロック、現在ブロックの左側にあるブロック、現在ブロックのコーナーにあるブロック)で現在ブロック８００と同じ参照リスト、同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルを意味する。エンコーディング装置又はデコーディング装置は、数式５の動きベクトル候補の全部又は一部を利用して図３で説明した動きベクトル予測子の候補リストを生成することができる。

【0149】

エンコーディング装置又はデコーディング装置は、数式５の動きベクトル候補の中から所定の候補を現在ブロックの動きベクトル予測子として選定することができる。このとき、エンコーディング装置又はデコーディング装置は、数式５の動きベクトルのうち一部又は全部を考慮して現在ブロックのＭＶＰを選択することができる。例えば、エンコーディング装置は、数式５の動きベクトル候補のうち現在ブロックの動きベクトルとの残差が最小となる候補を現在ブロックに対するＭＶＰとして選択し、これに関する情報をデコーディング装置に送信することもできる。また、エンコーディング装置は、数式５の動きベクトルのうち一部の動きベクトル、例えば、ａ′、ｂ′、ｃ′のみを考慮して利用可能な動きベクトルを選択し、ａ′、ｂ′、ｃ′が考慮の対象にならない場合(利用可能でない場合)には、追加として時間予測子を考慮することもできる。

【0150】

数式５において、ｍｅｄｉａｎ(ａ′,ｂ′,ｃ′)は、ａ′、ｂ′、ｃ′のメディアン(median)ベクトルであり、メディアンベクトルを算出する方法の一例として以下の１)乃至４)を利用することができる。

【0151】

１)ａ′、ｂ′、ｃ′の全てが利用可能(available)な場合にはそのままａ′、ｂ′、ｃ′の値を計算してメディアンベクトルを算出する。

【0152】

２)ａ′、ｂ′、ｃ′のうち、２個のみ利用可能な場合には、利用できない(not available)動きベクトルの値を０に設定してメディアンベクトルを算出する。

【0153】

３)ａ′、ｂ′、ｃ′のうち、１個のみ利用可能な場合には、利用可能な動きベクトルをメディアンベクトルとして利用する。

【0154】

４)１)乃至３)以外の場合にはメディアンベクトルの値を０に設定する。

【0155】

このとき、ａ′、ｂ′、ｃ′の各々の動きベクトルのうち利用可能でない動きベクトルは、動きベクトル候補に含まれない。また、時間動きベクトル予測子は、現在ピクチャ(フレーム)とは異なるピクチャ(フレーム)における現在ブロックに対応する位置にある(co-located)動きベクトルを意味する。

【0156】

一方、現在ブロック８００の上側にあるｎａ(ｎａは、１以上の整数)個の上側グループブロック(ａ₀,ａ₁,...,ａ_na)のうち、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルを求めるための疑似コード(pseudo code)の一例は、表１の通りである。

【0157】

【表1】

【0158】

表１ではをａ₀からａ_naの順序で検索する場合を例示して説明したが、これに限定するものではなく、ａ_naからａ₀の順序で検索し、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルを求めることもできる。

【0159】

一方、表１の例とは違って、参照ピクチャリストと参照ピクチャインデックスに関係なく、上側グループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてａ′の値として割り当てることもできる。この場合、動きベクトルａ′を求めるための疑似コードの一例は、表２の通りである。

【0160】

【表2】

【0161】

表２でもａ₀からａ_naの順序で検索する場合を例示して説明したが、これに限定するものではなく、ａ_naからａ₀の順序で検索し、現在ブロック８００と同じ参照ピクチャリスト、同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0162】

現在ブロック８００の左側にあるｎｂ(ｎｂは、１以上の整数)個の左側グループブロック(ｂ₀,ｂ₁,...,ｂ_nb)のうち、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルｂ′も表１と同様に得ることができる。ｂ′を求めるための疑似コード(pseudo code)の一例は、表３の通りである。

【0163】

【表3】

【0164】

表３ではｂ₀からｂ_nbの順序で検索する場合を例示して説明したが、これに限定するものではなく、ｂ_nbからｂ₀の順序で検索し、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルを求めることもできる。

【0165】

一方、表３の例とは違って、参照ピクチャリストと参照ピクチャインデックスに関係なく、左側グループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてｂ′の値として割り当てることもできる。この場合、動きベクトルｂ′を求めるための疑似コードの一例は、表４の通りである。

【0166】

【表4】

【0167】

表４でもｂ₀からｂ_nbの順序で検索する場合を例示して説明したが、これに限定するものではなく、ｂ_nbからｂ₀の順序で検索し、現在ブロック８００と同じ参照ピクチャリスト、同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0168】

現在ブロック８００のコーナーにある３個のコーナーグループブロック(ｃ,ｄ,ｅ)のうち、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルｃ′も表１と同様に得ることができる。ｃ′を求めるための疑似コード(pseudo code)の一例は、表５の通りである。表５では説明の便宜のために、ｃ₀＝ｃ、ｃ₁＝ｄ、ｃ₂＝ｅと記載する。

【0169】

【表5】

【0170】

表５ではｃ₀からｃ₂の順序で検索する場合を例示して説明したが、これに限定するものではなく、ｃ₂からｃ₀の順序で検索したり、ｃ₁→ｃ₂→ｃ₀又はｃ₁→ｃ₀→ｃ₂の順序で検索したりし、現在ブロック８００と同じ参照ピクチャリスト及び同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルを求めることもできる。

【0171】

一方、表５の例とは違って、参照ピクチャリストと参照ピクチャインデックスに関係なく、コーナーグループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてｃ′の値として割り当てることもできる。この場合、動きベクトルｃ′を求めるための疑似コードの一例は、表６の通りである。

【0172】

【表6】

【0173】

表６でもｃ₀からｃ₂の順序で検索する場合を例示して説明したが、これに限定するものではなく、ｃ₂からｃ₀の順序で検索したり、ｃ₁→ｃ₂→ｃ₀又はｃ₁→ｃ₀→ｃ₂の順序で検索したりし、現在ブロック８００と同じ参照ピクチャリスト、同じ参照ピクチャインデックスを有する１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0174】

一方、動きベクトルが利用可能でない場合にのみ、参照ピクチャリスト、参照ピクチャインデックスに関係なく該当周辺ブロックグループ内で最初に検索されたインターモードブロックの動きベクトルをスケーリングして動きベクトル候補として割り当てることもできる。

【0175】

表１～表６では現在ブロックと参照ピクチャ及び参照ピクチャリストが同じブロックを利用可能なブロックに設定する。ただし、表２、４、６では、現在ブロックと参照ピクチャ及び参照ピクチャリストが異なる場合でも、インター予測モードのブロックである場合にスケーリングにより該当ブロックの動きベクトルを利用することができる。

【0176】

以下、表７乃至表１２でも、現在ブロックと参照ピクチャ及び参照ピクチャリストが異なる場合、インター予測モードのブロックである場合にスケーリングにより該当ブロックの動きベクトルを利用することを説明している。

【0177】

表７は、上側グループブロックの動きベクトルが利用可能でない場合、上側グループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてａ′を求めるための疑似コードの一例である。

【0178】

【表7】

【0179】

表７ではａ₀からａ_naの順序で検索する場合を例示して説明したが、これに限定するものではなく、ａ_naからａ₀の順序で検索して１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0180】

表８は、左側グループブロックの動きベクトルが利用可能でない場合、左側グループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてｂ′を求めるための疑似コードの一例である。

【0181】

【表8】

【0182】

表８でもｂ₀からｂ_nbの順序で検索する場合を例示して説明したが、これに限定するものではなく、ｂ_nbからｂ₀の順序で検索して１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0183】

表９は、左側グループブロックの動きベクトルが利用可能でない場合、左側グループブロックのうち、最初に検索されたインターモードブロックの動きベクトルをスケーリングしてｃ′を求めるための疑似コードの一例である。

【0184】

【表9】

【0185】

表９でもｃ₀からｃ₂の順序で検索する場合を例示して説明したが、これに限定するものではなく、ｃ₂からｃ₀の順序で検索したり、ｃ₁→ｃ₂→ｃ₀又はｃ₁→ｃ₀→ｃ₂の順序で検索したりし、１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0186】

一方、前述した方法と類似するが、現在ブロックの周辺ブロックの動きベクトルが利用可能でない場合、下記のような優先順位によってスケーリングの対象となる動きベクトルを決定することもできる。

【0187】

＜優先順位＞
１)現在ブロックと同じ参照ピクチャを参照するブロック(リスト０(Ｌ０)とリスト１(Ｌ１)が同じ参照ピクチャを有する場合に発生することができる)。
２)１)の検討後にも、周辺ブロックの動きベクトルのうち、利用可能な動きベクトルがない場合には、同じ参照ピクチャリストを有するブロック。
３)２)の検討後にも、周辺ブロックの動きベクトルのうち、利用可能な動きベクトルがない場合には、残りのインターモードブロック。

【0188】

したがって、エンコーディング装置又はデコーディング装置は、１)乃至３)の優先順位によって現在ブロックの周辺ブロックのうちいずれか一つのブロックを決定し、該当ブロックの動きベクトルをスケーリングすることができる。

【0189】

表１０は、前述した優先順位に基づいて、上側グループブロックのうちいずれか一つのブロックを選択し、該当ブロックの動きベクトルをスケーリングしてａ′を求めるための疑似コードの一例である。

【0190】

【表10】

【0191】

表１０ではａ₀からａ_naの順序で検索する場合を例示して説明したが、これに限定するものではなく、ａ_naからａ₀の順序で検索して１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0192】

表１１は、前述した優先順位に基づいて、左側グループブロックのうちいずれか一つのブロックを選択し、該当ブロックの動きベクトルをスケーリングしてｂ′を求めるための疑似コードの一例である。

【0193】

【表11】

【0194】

表１１でもｂ₀からｂ_nbの順序で検索する場合を例示して説明したが、これに限定するものではなく、ｂ_nbからｂ₀の順序で検索して１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0195】

表１２は、前述した優先順位に基づいて、左側グループブロックのうちいずれか一つのブロックを選択し、該当ブロックの動きベクトルをスケーリングしてｃ′を求めるための疑似コードの一例である。

【0196】

【表12】

【0197】

表１２でもｃ₀からｃ₂の順序で検索する場合を例示して説明したが、これに限定するものではなく、ｃ₂からｃ₀の順序で検索したり、ｃ₁→ｃ₂→ｃ₀又はｃ₁→ｃ₀→ｃ₂の順序で検索したりして１番目の利用可能なブロックの動きベクトルをスケーリングして求めることもできる。

【0198】

表１０乃至表１２では前述したような優先順位にしたがって、スケーリング対象を選択して利用可能な動きベクトル候補を算出することを説明したが、優先順位は前述に限定されず、必要によって多様に変更して適用することができる。

【0199】

一方、前述した優先順位を条件として整理すると、下記のような検討条件に表現されることができる。

【0200】

＜検討条件＞
スキャン(scan)する対象ブロックの動き情報(参照ピクチャ、参照ピクチャインデックス)が、
(１)現在ブロックと同じ参照ピクチャであり、同じ参照ピクチャリスト。
(２)現在ブロックと同じ参照ピクチャであり、異なる参照ピクチャリスト。
(３)現在ブロックと異なる参照ピクチャであり、同じ参照ピクチャリスト。
(４)現在ブロックと異なる参照ピクチャであり、異なる参照ピクチャリスト。

【0201】

上記検討条件と関連して、エンコーディング装置又はデコーディング装置は、動きベクトル予測(motion vector prediction)のための、一つの空間動きベクトル候補を決定するために、所定の個数、例えば、ｎ個のブロックを定められた順序に従ってスキャンする。このとき、エンコーディング装置又はデコーディング装置は、現在ブロックの周辺のｎ個のブロックを順にスキャンしながら、上記検討条件に該当するブロックであるかどうかを判断することもでき、現在ブロックの周辺ブロックをグループ別に、例えば、上側グループ、左側グループ、コーナーグループ別にスキャンしながら、スキャンする各グループについて上記検討条件に該当するブロックがあるかどうかを判断することもできる。また、上側グループ、左側グループ、コーナーグループに分ける代わりに、左上側コーナーブロックと右上側コーナーブロックを有する上側グループと、左下側コーナーブロックを有する左側ブロックと、に現在ブロックの周辺ブロックを分け、二つのグループに対してグループ別にスキャンしながら、スキャンするグループに上記検討条件を満たすブロックがあるかどうかを判断することもできる。

【0202】

上記検討条件に対し、エンコーディング装置又はデコーディング装置は、より低い番号の検討条件により高い優先順位を与えることができる。その理由は、より低い番号の検討条件を満たす周辺ブロックであるほど現在ブロックとより類似した動き情報を有するためである。

【0203】

以下、まず、現在ブロック周辺のｎ個のブロックを上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックの動きベクトルを予測するための動きベクトル予測子の候補として使用する方法を表を参照して説明する。

【0204】

ここで、利用可能なブロックとは、現在ブロックのインター予測に利用することができるブロックを意味する。

【0205】

スケーリングは、前述したように、現在ブロックの参照ピクチャと現在ピクチャとの間の時間的距離及び周辺ブロックの参照ピクチャと現在ピクチャとの間の時間的距離を考慮して実行されることができる。

【0206】

以下の表に記載された１～１２の数字は、スキャン(確認)の順序を示す。ここでは説明の便宜のために、現在ブロックの周辺ブロックとしてブロック０、ブロック１、ブロック２を考慮する。ブロック０～ブロック２は、空間動きベクトル候補を求めるための候補ブロックの位置を示す。ブロック０～ブロック２は、各々、現在ブロックの周辺の左側、上側、コーナーのうちいずれか一つに位置する。説明の便宜のために、ブロック０～ブロック２は、スキャン順序に従って順に位置すると仮定する。

【0207】

表１３は、現在ブロックの周辺のブロック０～ブロック２を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の一例を示す。

【0208】

【表13】

【0209】

表１３の例では、ブロック０で検討条件１を満たす動き情報があるかどうかを検索し、検討条件１を満たす動き情報がブロック０にある場合にはブロック０の動きベクトル(ｍｖ)を現在ブロックに対する空間動きベクトル予測子の候補として使用し、検討条件１を満たす動き情報がブロック０にない場合にはスキャン順序で２番目であるブロック１を検索し、検討条件１を満たす動き情報がブロック１にあるかどうかを確認する方式で現在ブロックの空間動きベクトル予測子の候補を決定する。

【0210】

表１４は、現在ブロックの周辺のブロック０～ブロック２を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0211】

【表14】

【0212】

表１４の例では、ブロック０で検討条件１を満たす動き情報があるかどうかを検索し、検討条件１を満たす動き情報がブロック０にある場合にはブロック０の動きベクトル(ｍｖ)を現在ブロックに対する空間動きベクトル予測子の候補として利用し、検討条件１を満たす動き情報がブロック０にない場合にはブロック０に検討条件２を満たす動き情報があるかどうかをスキャン(確認)する。ブロック０に検討条件１～４を満たす動き情報がない場合には、ブロック１に対して検討条件１から検討条件４まで順に検討しながら、該当条件を満たす動き情報があるかどうかをスキャンする方式によって、現在ブロックに対する空間動きベクトル予測子の候補を決定する。

【0213】

表１５は、現在ブロックの周辺のブロック０～ブロック２を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0214】

【表15】

【0215】

表１５の例では、ブロック０で検討条件１を満たす動き情報があるかどうかを検索し、検討条件１を満たす動き情報がブロック０にある場合にはブロック０の動きベクトル(ｍｖ)を現在ブロックに対する空間動きベクトル予測子の候補として利用する。検討条件１を満たす動き情報がブロック０にない場合にはブロック１とブロック２に検討条件１を満たす動き情報があるかどうかを順にスキャンする。ブロック０～２に検討条件１を満たす動き情報がない場合には、ブロック０に対して検討条件２から検討条件４まで順に検討しながら、該当条件を満たす動き情報があるかどうかをスキャンし、ブロック０に検討条件２～検討条件４を満たす動き情報がない場合にはブロック１に対して順に検討条件２から検討条件４まで順に検討する方式によって、現在ブロックに対する空間動きベクトル予測子の候補を決定する。

【0216】

表１６は、現在ブロックの周辺のブロック０～ブロック２を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0217】

【表16】

【0218】

表１６の例では、ブロック０で検討条件１から検討条件４まで、該当条件を満たす動きベクトルがあるかどうかを順に確認する。例えば、検討条件１を満たす動き情報がある場合、該当動きベクトルを現在ブロックに対する動きベクトル予測子の候補として利用する。検討条件１を満たす動き情報がない場合、検討条件２を満たす動き情報があるかどうかを確認する。ブロック０に検討条件１～検討条件４を満たす動き情報がない場合にはブロック１とブロック２に検討条件１を満たす動き情報があるかどうかを順にスキャンする。ブロック０～２に検討条件１を満たす動き情報がない場合には、ブロック１とブロック２に対して検討条件２を満たす動き情報があるかどうかを順に確認する方式によって、現在ブロックに対する空間動きベクトル予測子の候補を決定する。

【0219】

前述した表１３の例は、例えば、ブロックの位置より検討条件を優先するスキャン順序である。一方、表１４は、検討条件よりブロックの位置を優先するスキャン順序の例である。

【0220】

表１５及び表１６は、検討条件とブロックの位置の優先順位を適切に混合したスキャン順序の例である。表１５は、前述したように、検討条件１を最優先にし、検討条件１を満たすブロックがない場合、ブロックの位置を考慮するスキャン順序の例である。また、表１６は、ブロック０で各検討条件の利用可能性(availability)を検討した後、利用可能な動き情報がない場合に、条件を順に考慮するスキャン順序の例である。

【0221】

前述した方法によりスケーリングされた動きベクトル(例えば、ａ′、ｂ′、ｃ′)は、ａ′、ｂ′、ｃ′のメディアンベクトル値に影響を与えることができる。また、候補の動きベクトルを決定するとき、考慮する動きベクトルの個数などに影響を与えることもできる。例えば、スケーリングにより利用可能な動きベクトルに分類される周辺ブロックの動きベクトルが新たに生成されることができる。

【0222】

前述した方法は、ＡＭＶＰ技術を直接適用しない場合にも利用することができる。例えば、前述したａ′、ｂ′、ｃ′を求め、ａ′、ｂ′、ｃ′からメディアン(median)を求める過程などを介して現在ブロックの動きベクトル予測を実行することもできる。

【0223】

このとき、ａ′、ｂ′、ｃ′を求める過程は、ＡＭＶＰでａ′、ｂ′、ｃ′を求める過程と同様に前述した方法を利用することもできる。

【0224】

一方、ＡＭＶＰ方法を図９のように変形して適用することもできる。

【0225】

図９は、本発明の一実施例によってＡＭＶＰを適用する他の方法を概略的に説明する図面である。図９を参照すると、動きベクトル候補として図８に示す現在ブロックの周辺ブロックのうち一部を利用することができる。例えば、図９の例では、現在ブロック９００の左側にあるＭ個の左側ブロックＡ₀,Ａ₁,...,Ａ_mのうち、現在ブロックの左側の最下側に位置するブロックＡ_m、現在ブロック９００の左下側コーナーブロックＡ_m+1、現在ブロック９００の左上側コーナーブロックＢ_-1、現在ブロック９００の上側にあるＮ個の上側ブロックのうち、現在ブロック上側の最右側に位置するブロックＢ_n、現在ブロック９００の上右側コーナーブロックＢ_n+1をＡＭＶＰの候補ブロックとして利用することができる。

【0226】

この場合、各コーナーブロック、左下側ブロック４２０－１及び右上側ブロック４４０－１を利用する図４の場合と同様に、現在ブロックの周辺ブロックＡ_m、Ａ_m+1、Ｂ_-1、Ｂ_n、Ｂ_n+1を利用する。図９の例では、左側ブロックＡ_m、Ａ_m+1をＡ_m+1→Ａ_mの順序９１０でスキャン(又は、確認)し、上側ブロックＢ_-1、Ｂ_n、Ｂ_n+1をＢ_n+1→Ｂ_n→Ｂ_-1の順序９２０でスキャン(又は、確認)する。

【0227】

このとき、現在ブロックに対する動きベクトルの候補として数式６のような動きベクトル(動きベクトル予測子：ＭＶＰ)を考慮することができる。

【0228】

【数6】

【0229】

数式６は、図９の例において、現在ブロックに対する動きベクトル予測子として利用されることができる動きベクトルの候補を示す。エンコーディング装置又はデコーディング装置は、数式６の動きベクトル候補の全部又は一部を利用して図３で説明した動きベクトル予測子の候補リストを生成することができる。

【0230】

数式６を参照すると、図９の例では現在ブロックの動きベクトルを予測するために、現在ブロックの空間周辺ブロックのうち２ブロックの動きベクトルを考慮する。エンコーディング装置又はデコーディング装置は、数式６に示す現在ブロックの二つの空間周辺ブロックの動きベクトルと現在ブロックの一つの時間周辺ブロックの動きベクトル(時間予測子)との両方ともを考慮することができる。また、エンコーディング装置又はデコーディング装置は、数式６に示す二つの空間周辺ブロックの動きベクトルをまず考慮し、二つの空間周辺ブロックの動きベクトルのうち利用することができない(unavailable)動きベクトルがある場合に時間予測子を考慮することもできる。

【0231】

数式６において、ａ′は、現在ブロックの左側ブロックＡ_m、Ａ_m+1をＡ_m+1→Ａ_mの順序９１０でスキャン(検討)するとき、利用可能であるとして最初に検索されたブロックの動きベクトルであり、現在ブロックに対する動きベクトル予測子の候補である。ａ′を左側動きベクトル予測子(left mv predictor)ということもできる。

【0232】

また、数式６において、ｂ′は、現在ブロックの上側ブロック(Ｂ_-1、Ｂ_n、Ｂ_n+1をＢ_n+1→Ｂ_n→Ｂ_-1の順序９２０でスキャン(検討)するとき、利用可能であるとして最初に検索されたブロックの動きベクトルであり、現在ブロックに対する動きベクトル予測子の候補である。ｂ′を上側動きベクトル予測子(top mv predictor)ということもできる。

【0233】

利用可能であるとして選択された周辺ブロックの参照ピクチャインデックスが現在ブロックの参照ピクチャインデックスと同じ場合、即ち、選択された周辺ブロックの参照ピクチャが現在ブロックの参照ピクチャと同じ場合、該当ブロックの動きベクトルは、スケーリングせずに現在ブロックに対する動きベクトル予測子として利用されることができる。この場合は、上記検討条件１又は検討条件２の場合に該当する。

【0234】

利用可能であるとして選択された周辺ブロックの参照ピクチャインデックスが現在ブロックの参照ピクチャインデックスと異なる場合、即ち、選択された周辺ブロックの参照ピクチャが現在ブロックの参照ピクチャと異なる場合、該当ブロックの動きベクトルは、スケーリングを介して現在ブロックに対する動きベクトル予測子として利用されることができる。この場合は、上記検討条件３又は検討条件４の場合に該当する。

【0235】

図９の場合にも上記４ステップの検討条件及び周辺ブロックの位置を考慮して多様な順序に従って現在ブロックの周辺ブロックに対する動きベクトルのスキャンが可能である。このとき、エンコーディング装置又はデコーディング装置は、左側ブロックＡ_m、Ａ_m+1から求められる動きベクトル予測子の候補、例えば、左側動きベクトル予測子と、上側ブロックＢ_-1、Ｂ_n、Ｂ_n+1から求められる動きベクトル予測子の候補、例えば、上側動きベクトル予測子とを別個に決定することができる。

【0236】

図８の場合と同様に、図９の場合にも以下の表で定められた順序に従ってスキャンをしながら検討条件を満たすかどうかを確認し、検討条件を満たす場合にはスキャンを中止し、検討条件を満たすブロックの動きベクトルをそのまま又はスケーリングして現在ブロックの動きベクトルを予測するための動きベクトル予測子(ＭＶＰ)の候補として利用する。

【0237】

エンコーディング装置又はデコーディング装置は、選択された動きベクトル予測子の候補に基づいて動きベクトル予測子(ＭＶＰ)リストを構成することができる。エンコーディング装置は、ＭＶＰリストで現在ブロックの予測に利用される動きベクトル予測子を動きベクトル予測子インデックスなどを介して指示することができる。デコーディング装置は、エンコーディング装置から受信した動きベクトル予測子インデックスが動きベクトル予測子リストにおいて指示する動きベクトル予測子を利用して現在ブロックの動きベクトルを導出することができる。

【0238】

以下、左側動きベクトル予測子を選択する方法と上側動きベクトル予測子を選択する方法とを順に説明する。以下の表でも１～８の数字はスキャンの順序を示す。

【0239】

表１７は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の一例を示す。

【0240】

【表17】

【0241】

表１７の例では、ブロックＡ_mが上記検討条件のうち一つを満たすかどうかを確認する。ブロックＡ_mが検討条件１を満たさない場合、ブロックＡ_mが検討条件２を満たすかどうかを確認する。このような方式によってスキャンし、ブロックＡ_mが検討条件１～検討条件４を満たさない場合にはスキャン順序に従ってブロックＡ_m+1が検討条件１～検討条件４のうち一つを満たすかどうかを順に確認する。

【0242】

スキャン過程で該当ブロックが検討条件を満たす場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0243】

表１８は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0244】

【表18】

【0245】

表１８の例では、ブロックＡ_mが検討条件１を満たすかどうかを確認する。ブロックＡ_mが検討条件１を満たさない場合には、ブロックＡ_m+1が検討条件１を満たすかどうかを確認する。ブロックＡ_m+1も検討条件１を満たさない場合には、ブロックＡ_mが検討条件２～検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＡ_mが検討条件２～検討条件４を満たさない場合、スキャン順序に従ってブロックＡ_m+1が検討条件２～検討条件４のうち一つを満たすかどうかを順に確認する。

【0246】

スキャン過程で該当ブロックが検討条件を満たす場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0247】

表１９は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0248】

【表19】

【0249】

表１９の例では、表１７のスキャン順序とは違って、ブロックＡ_m+1が検討条件１～検討条件４を満たすかどうかを順に確認し、ブロックＡ_m+1が検討条件１～検討条件４を満たさない場合、ブロックＡ_mが検討条件１～検討条件４を満たすかどうかを順に確認する。

【0250】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0251】

表２０は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0252】

【表20】

【0253】

表２０の例では、表１８の例で適用したスキャン順序を、表１８の例とは違って、ブロックＡ_m+1に優先順位をおいて適用する。例えば、表２０の例では、ブロックＡ_m+1が条件１を満たすかどうかを確認する。ブロックＡ_m+1が検討条件１を満たさない場合には、スキャン順序に従ってブロックＡ_mが検討条件１を満たすかどうかを確認する。ブロックＡ_mも検討条件１を満たさない場合にはスキャン順序に従って、ブロックＡ_m+1が検討条件２～検討条件４のうちいずれか一つを満たすかどうかを順に確認する。ブロックＡ_m+1が検討条件２～検討条件４を満たさない場合、スキャン順序に従ってブロックＡ_mが検討条件２～検討条件４のうちいずれか一つを満たすかどうかを確認する。

【0254】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0255】

表２１は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0256】

【表21】

【0257】

表２１の例では、ます、ブロックＡ_m+1が検討条件１を満たすかどうかを確認する。ブロックＡ_m+1が検討条件１を満たさない場合には、スキャン順序に従ってブロックＡ_mが検討条件１を満たすかどうかを確認する。ブロックＡ_mも検討条件１を満たさない場合には、スキャン順序に従って、ブロックＡ_m+1が検討条件２を満たすかどうかを確認する。ブロックＡ_m+1が検討条件２を満たさない場合、スキャン順序に従ってブロックＡ_mが検討条件２を満たすかどうかを確認する。ブロックＡ_mが検討条件２を満たさない場合、ブロックＡ_m+1が検討条件３～検討条件４のうち一つを満たすかどうかを順に確認し、ブロックＡ_mが検討条件３～検討条件４のうち一つを満たすかどうかを順に確認する。

【0258】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0259】

表２２は、図９において現在ブロック９００の左側周辺ブロックＡ_m、Ａ_m+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0260】

【表22】

【0261】

表２２では各ブロック別に検討条件を２つずつ順に確認する。具体的には、まず、エンコーディング装置又はデコーディング装置は、ブロックＡ_m+1が検討条件１を満たすかどうかを確認する。ブロックＡ_m+1が検討条件１を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_m+1が検討条件２を満たすかどうかを確認する。ブロックＡ_m+1が検討条件２を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_mが検討条件１を満たすかどうかを確認する。ブロックＡ_mが検討条件１を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_mが検討条件２を満たすかどうかを確認する。ブロックＡ_mが検討条件２を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_m+1が検討条件３を満たすかどうかを確認する。ブロックＡ_m+1が検討条件３を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_m+1が検討条件４を満たすかどうかを確認する。ブロックＡ_m+1が検討条件４を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_mが検討条件３を満たすかどうかを確認する。ブロックＡ_mが検討条件３を満たさない場合、エンコーディング装置又はデコーディング装置は、ブロックＡ_mが検討条件４を満たすかどうかを確認する。

【0262】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0263】

上記表１７～表２２の例のように、現在ブロックの左側周辺ブロックＡ_m及びＡ_m+1から現在ブロックに対する動きベクトル予測子の候補、即ち、左側動きベクトル候補(left mv candidate)を求めるために多様なスキャン順序を適用することができる。

【0264】

このとき、スキャンを実行する場合の数を減らして複雑さにおける利得を得るために一部のスキャンを省略又は除去することもできる。例えば、表１７の例において、順序１～５までのスキャンのみを実行し、順序６～８に該当するスキャンは，省略することもできる。同様に、表１８～表２２の例でも、後方の順位(例えば、５～８、６～８、７～８又は８等)のスキャンは、プロセスの複雑さを軽減するために省略することもできる。

【0265】

また、検討条件に該当するか否かを確認する手順を検討条件別にグルーピングして実行することによって複雑さにおける利得を得ることもできる。例えば、表２２の場合、各ブロック別に２個ずつの検討条件を順に確認する。

【0266】

また、表２１の例と表２２の例とは、検討条件１及び検討条件２を優先する方法である。前述したように、検討条件１及び検討条件２の場合に該当するブロックは、現在ブロックと同じ参照ピクチャを有するため、スケーリングせずに該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として利用することができる。したがって、スケーリングの頻度を減らし、複雑さを軽減することができる。

【0267】

以下、現在ブロックの上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1から現在ブロックに対する動きベクトル予測子の候補、即ち、上側動きベクトル予測子を選択する方法を説明する。上側周辺ブロックから現在ブロックに対する動きベクトル予測子の候補を選択する方法は、スキャン対象ブロックが３個という点を除外すると、左側周辺ブロックから現在ブロックに対する動きベクトル予測子の候補を選択する方法と基本的に同様である。以下の表において、１～１２の数字はスキャンの順序を意味する。

【0268】

表２３は、図９において現在ブロック９００の上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の一例を示す。

【0269】

【表23】

【0270】

表２３の例では、ブロックＢ_n+1が上記検討条件のうち一つを満たすかどうかを確認する。ブロックＢ_n+1が検討条件１を満たさない場合、次にブロックＢ_n+1が検討条件２を満たすかどうかを確認する。このような方式によってスキャンし、ブロックＢ_n+1が検討条件１～検討条件４を満たさない場合にはブロックＢ_nが検討条件１～検討条件４のうち一つを満たすかどうかを順に確認する。また、ブロックＢ_nが検討条件１～検討条件４を満たさない場合には、ブロックＢ_-1が検討条件１～検討条件４のうち一つを満たすかどうかを順に確認する。

【0271】

スキャン過程で該当ブロックが検討条件を満たす場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0272】

表２４は、図９において、現在ブロック９００の上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0273】

【表24】

【0274】

表２４の例では、ブロックＢ_n+1が検討条件１を満たすかどうかを確認する。ブロックＢ_n+1が検討条件１を満たさない場合には、ブロックＢ_nが検討条件１を満たすかどうかを確認する。ブロックＢ_nが検討条件１を満たさない場合には、ブロックＢ_-1が検討条件１を満たすかどうかを確認する。ブロックＢ_-1が検討条件１を満たさない場合、再びブロックＢ_n+1からＢ_-1の順序で、検討条件２を満たすかどうかを確認する。ブロックＢ_n+1、Ｂ_n、Ｂ_-1が検討条件２を満たさない場合、再びＢ_n+1からＢ_-1の順序で、検討条件３を満たすかどうかを確認する。このような方法によって、ブロックＢ_n+1、Ｂ_n、Ｂ_-1のうち検討条件１～検討条件４のうち一つを満たすブロックがあるかどうかをスキャン順序に従って順に確認する。

【0275】

スキャン過程で検討条件を満たす周辺ブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0276】

表２５は、図９において現在ブロック９００の上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認した１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0277】

【表25】

【0278】

表２５の例では、検討条件１を満たすかどうかをブロックＢ_n+1、Ｂ_n、Ｂ_-1の順序で確認する。検討条件１を満たす上側周辺ブロックがない場合には、ブロックＢ_n+1に対して検討条件２～検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＢ_n+1が検討条件２～検討条件４を満たさない場合には、ブロックＢ_nが検討条件２～検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＢ_nが検討条件２～検討条件４を満たさない場合には、ブロックＢ_-1が検討条件２～検討条件４のうち一つを満たすかどうかを順に確認する。

【0279】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0280】

表２６は、図９において現在ブロック９００の上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0281】

【表26】

【0282】

表２６の例では、表２５の例とは違って、検討条件１及び２に対しては、各検討条件をブロックＢ_n+1、Ｂ_n、Ｂ_-1が満たすかどうかを順に確認し、検討条件３及び４については各ブロック別に満たすかどうかを順に判断する。例えば、まず、検討条件１を満たすかどうかをブロックＢ_n+1、Ｂ_n、Ｂ_-1の順序で確認し、検討条件１を満たす上側周辺ブロックがない場合には、検討条件２を満たすかどうかをブロックＢ_n+1、Ｂ_n、Ｂ_-1の順序で確認する。検討条件１及び検討条件２のうち一つを満たす上側ブロックがない場合には、ブロックＢ_n+1が検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認し、ブロックＢ_n+1が検討条件３及び検討条件４を満たさない場合には、ブロックＢ_nが検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＢ_nが検討条件３及び検討条件４を満たさない場合には、ブロックＢ_-1が検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認する。

【0283】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0284】

表２７は、図９において現在ブロック９００の上側周辺ブロックＢ_-1、Ｂ_n、Ｂ_n+1を上記検討条件の優先順位に従ってスキャンしながら、利用可能であると確認された１番目のブロックの動きベクトルをそのまま又はスケーリングして現在ブロックに対する空間動きベクトル予測子の候補として使用する方法の他の例を示す。

【0285】

【表27】

【0286】

表２７の例では、表２２の例と同様に、各ブロック当たり２個ずつの検討条件を確認する。具体的には、エンコーディング装置又はデコーディング装置は、ブロックＢ_n+1が検討条件１又は検討条件２のうち一つを満たすかどうかを順に確認する。ブロックＢ_n+1が検討条件１及び検討条件２を満たさない場合には、ブロックＢ_nが検討条件１又は検討条件２のうち一つを満たすかどうかを順に確認する。ブロックＢ_nが検討条件１及び検討条件２を満たさない場合には、ブロックＢ_-1が検討条件１又は検討条件２のうち一つを満たすかどうかを順に確認する。上側ブロックが検討条件１及び検討条件２を満たさない場合、ブロックＢ_n+1が検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＢ_n+1が検討条件３及び検討条件４を満たさない場合、ブロックＢ_nが検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認する。ブロックＢ_nが検討条件３及び検討条件４を満たさない場合、ブロックＢ_-1が検討条件３又は検討条件４のうち一つを満たすかどうかを順に確認する。

【0287】

スキャン過程で検討条件を満たすブロックを探し出した場合、エンコーディング装置又はデコーディング装置は、スキャンを中止し、該当ブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択する。エンコーディング装置又はデコーディング装置は、必要によって、周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することもできる。例えば、エンコーディング装置又はデコーディング装置は、周辺ブロックと現在ブロックとの参照ピクチャが異なる場合には、該当周辺ブロックの動きベクトルをスケーリングして動きベクトル予測子の候補として利用することができる。このとき、スケーリング方法として、前述した数式１又は数式２の方法を利用することもできる。

【0288】

表２３～表２７に示すように、現在ブロックの左側ブロックから現在ブロックに対する動きベクトル予測子の候補を求めるのと同様に、現在ブロックの上側ブロックから現在ブロックに対する動きベクトル予測子の候補を求めるためにも多様なスキャン順序を適用することができる。

【0289】

上側ブロックから現在ブロックに対する動きベクトル予測子の候補、即ち、上側動きベクトルの候補(top mv candidate)を求める方法においても、複雑さを軽減するために、スキャンを実行する場合の数を減らすこともできる。例えば、検討条件１を満たすかどうかを確認するスキャンの場合又は各検討条件別に１番目のスキャンの場合にのみスキャンを実行するようにすることができる。この場合、表２３の例では順序６、７、８、１０、１１、１２のスキャンを省略することができる。

【0290】

また、表２６及び表２７の例は、表２１及び表２２の例と同様に、検討条件１及び検討条件２を優先する方法である。検討条件１及び検討条件２に該当するブロックは、現在ブロック(例えば、現在予測ユニット)と同じ参照ピクチャを参照するため、動きベクトルをスケーリングせずに、そのまま現在ブロックに対する動きベクトル予測子の候補として利用することができる。したがって、動きベクトルのスケーリングによる複雑さを軽減することができる。

【0291】

一方、前述したスキャン方法外に多様な検討条件の組合せ及び検討条件の順序、ブロック位置の順序を適用することが可能である。また、前述したスキャン方法を組合せて適用することも可能である。

【0292】

また、本明細書では動きベクトル予測子という表現を利用したが、これは説明の便宜のためのものであり、動きベクトル予測子は、予測動きベクトル(Predicted Motion Vector：ＰＭＶ)などと呼ばれることもある。

【0293】

図４、図５、図７、図８、図９において、現在ブロック及び現在ブロックの周辺ブロックは、予測ユニットであってもよい。それだけでなく、図４、図５、図７、図８、図９において、現在ブロック及び現在ブロックの周辺ブロックは、変換ユニットであってもよい。したがって、図４、図５、図７、図８、図９で説明した内容は、現在ブロック及び現在ブロックの周辺ブロックが符号化ユニット又は変換ユニットである場合にも同様に適用されることができる。

【0294】

一方、本明細書では、動きベクトル予測子の候補を選択し、選択された動きベクトル予測子の候補を利用して現在ブロックに対する予測を実行する過程がエンコーディング装置又はデコーディング装置で行われると説明したが、これは説明の便宜のためのものであり、本発明はこれに限定されるものではない。動きベクトル予測子の候補を選択し、選択された動きベクトル予測子の候補を利用して現在ブロックに対する予測を実行する過程は、エンコーディング装置又はデコーディング装置における所定のモジュール又はユニットで実行されてもよい。例えば、動きベクトル予測子の候補を選択し、選択された動きベクトル予測子の候補を利用して現在ブロックに対する予測を実行する過程をエンコーディング装置又はデコーディング装置における予測部で実行することができる。

【0295】

図１０は、本発明によって現在ブロックに対する動きベクトル予測子を選択する方法を概略的に説明する流れ図である。図１０の各ステップは、エンコーディング装置又はデコーディング装置が実行することができる。また、エンコーディング装置又はデコーディング装置の予測部が図１０の各ステップを実行することもできる。ここでは説明の便宜のためにエンコーディング装置又はデコーディング装置における予測部が図１０の各ステップを実行すると想定して説明する。

【0296】

図１０を参照すると、予測部は、現在ブロックに対する動きベクトル予測子の候補を選択する(Ｓ１０１０)。予測部は、現在ブロックの周辺ブロックから利用可能であるとして検索された１番目のブロックの動きベクトルを現在ブロックに対する動きベクトル予測子の候補として選択することができる。このとき、予測部は、現在ブロックの周辺ブロックを所定のグループに分けて検索を実行し、各グループ別に現在ブロックに対する動きベクトル予測子の候補を選択することもできる。

【0297】

このとき、利用可能なブロックは、インター予測モードでエンコーディング/デコーディングされるブロックであり、前述した検討条件を満たすブロックである。現在ブロックの周辺ブロックをグループに分ける方法は前述した通りである。

【0298】

また、予測部は、利用可能であるとして検索された１番目のブロックの動きベクトルをスケーリングして、現在ブロックに対する動きベクトル予測子の候補として選択することもできる。例えば、予測部は、利用可能であるとして検索された１番目のブロックが前述した検討条件３又は検討条件４に該当する場合には、該当ブロックの動きベクトルをスケーリングすることができる。スケーリングの具体的な方法は、前述した通りである。

【0299】

予測部は、空間の周辺ブロックから求めることができる動きベクトル予測子の候補の個数が所定の個数に達しない場合には、時間の周辺ブロックから動きベクトル予測子の候補を求めることもできる。

【0300】

予測部は、動きベクトル予測子の候補の中から現在ブロックに対する動きベクトル予測子を選択することができる(Ｓ１０２０)。予測部は、選択した動きベクトル予測子の候補で動きベクトル予測子リストを構成することができる。エンコーディング装置の予測部は、送信情報量を最小にする動きベクトル予測子を、動きベクトル予測子リストから選択することができる。デコーディング装置の予測部は、エンコーディング装置から送信された動きベクトル予測子に関する情報(例えば、動きベクトル予測子インデックス)が指示する動きベクトル予測子を動きベクトル予測子リストから選択し、現在ブロックに対する予測を実行することができる。

【0301】

前述した例示的なシステムにおいて、方法は一連のステップ又は流れ図に基づいて説明されているが、本発明は、このステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと異なる順序で又は同時に実行することができる。また、前述した実施例は、多様な態様の例を含む。

【0302】

したがって、本発明は、前述した実施例を同時に適用したり、組合せて適用したりする実施形態を含む。

【符号の説明】

【0303】

１００ 映像エンコーディング装置
１０５ ピクチャ分割部
１１０ 予測部
１１５ 変換部
１２０ 量子化部
１２５ 再整列部
１３０ エントロピエンコーディング部
１３５ 逆量子化部
１４０ 逆変換部
１４５ フィルタ部
１５０ メモリ
２００ 映像デコーディング装置
２１０ エントロピデコーディング部
２１５ 再整列部
２２０ 逆量子化部
２２５ 逆変換部
２３０ 予測部
２３５ フィルタ部
２４０ メモリ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】