▶ エルジー エレクトロニクス インコーポレイティドの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-11-13
(45)【発行日】2024-11-21
(54)【発明の名称】ＨＭＶＰに基づいて予測候補を構成する方法及び装置
(51)【国際特許分類】
H04N 19/52 20140101AFI20241114BHJP
【ＦＩ】
H04N19/52
【請求項の数】
6
(21)【出願番号】P 2022196205
(22)【出願日】2022-12-08
(62)【分割の表示】P 2021518564の分割
【原出願日】2019-10-02
(65)【公開番号】P2023017007
(43)【公開日】2023-02-02
【審査請求日】2023-01-05
(31)【優先権主張番号】62/740,407
(32)【優先日】2018-10-02
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】502032105
【氏名又は名称】エルジー エレクトロニクス インコーポレイティド
【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．
【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(74)【代理人】
【識別番号】110002181
【氏名又は名称】弁理士法人ＩＰ－ＦＯＣＵＳ
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100123582
【弁理士】
【氏名又は名称】三橋 真二
(74)【代理人】
【識別番号】100165191
【弁理士】
【氏名又は名称】河合 章
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100159259
【弁理士】
【氏名又は名称】竹本 実
(72)【発明者】
【氏名】チャン ヒョンムン
【審査官】岩井 健二
(56)【参考文献】
【文献】ZHANG, Li, et al.，CE4-related: History-based Motion Vector Prediction，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 11th Meeting: Ljubljana, SI, 10-18 July 2018, [JVET-K0104-v4]，JVET-K104 (version 4)，2018年07月15日，pp.1-6，＜URL:http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/11_Ljubljana/wg11/JVET-K0104-v4.zip＞＜JVET-K0104_r3.docx＞
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ １９／００ － １９／９８
(57)【特許請求の範囲】
【請求項1】
デコード装置によって行われる画像デコード方法において、ビットストリームからレジデュアル情報を受信するステップと、
現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップと、
前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出するステップと、
少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出するステップであって、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出される、ステップと、
前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップと、
前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップと、
前記レジデュアル情報に基づいて前記現在ブロックに対するレジデュアルサンプルを導出するステップと、
前記現在ブロックに対する前記予測サンプル及び前記現在ブロックに対する前記レジデュアルサンプルに基づいて前記現在ブロックに対する復元サンプルを生成するステップと、を含み、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づいて、前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つの追加の候補を導出するために使用される、画像デコード方法。
【請求項2】
エンコード装置によって行われる画像エンコード方法において、現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップと、
前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出するステップと、
少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出するステップであって、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出される、ステップと、
前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップと、
前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップと、
前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出するステップと、
前記現在ブロックに対する前記レジデュアルサンプルに基づいてレジデュアル情報を生成するステップと、
前記レジデュアル情報を含む画像情報をエンコードするステップと、を含み、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、
前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づいて、前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つの追加の候補を導出するために使用される、画像エンコード方法。
【請求項3】
画像に対するデータの送信方法において、前記画像に対するビットストリームを取得するステップと、
前記ビットストリームを含む前記データを送信するステップと、を含み、
前記ビットストリームは、現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出し、少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出し、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出され、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出し、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出し、前記現在ブロックに対する前記レジデュアルサンプルに基づいてレジデュアル情報を生成し、前記レジデュアル情報を含む画像情報をエンコードすることに基づいて生成され、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、
前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づいて、前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つの追加の候補を導出するために使用される、送信方法。
【請求項4】
デコード装置によって行われる画像デコード方法において、
ビットストリームからレジデュアル情報を受信するステップと、
現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップと、
前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出するステップと、
少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出するステップであって、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出される、ステップと、
前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップと、
前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップと、
前記レジデュアル情報に基づいて前記現在ブロックに対するレジデュアルサンプルを導出するステップと、
前記現在ブロックに対する前記予測サンプル及び前記現在ブロックに対する前記レジデュアルサンプルに基づいて前記現在ブロックに対する復元サンプルを生成するステップと、を含み、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つのＨＭＶＰ候補の動き情報が、前記ＡＭＶＰ候補リストに含まれる前記少なくとも１つのＡＭＶＰ候補の動き情報と等しいか否かを検査することなしに、前記少なくとも１つの追加の候補を導出するために使用され、前記検査することは、前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づく、画像デコード方法。
【請求項5】
エンコード装置によって行われる画像エンコード方法において、
現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップと、
前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出するステップと、
少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出するステップであって、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出される、ステップと、
前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップと、
前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップと、
前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出するステップと、
前記現在ブロックに対する前記レジデュアルサンプルに基づいてレジデュアル情報を生成するステップと、
前記レジデュアル情報を含む画像情報をエンコードするステップと、を含み、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、
前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つのＨＭＶＰ候補の動き情報が、前記ＡＭＶＰ候補リストに含まれる前記少なくとも１つのＡＭＶＰ候補の動き情報と等しいか否かを検査することなしに、前記少なくとも１つの追加の候補を導出するために使用され、前記検査することは、前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づく、画像エンコード方法。
【請求項6】
画像に対するデータの送信方法において、
前記画像に対するビットストリームを取得するステップと、
前記ビットストリームを含む前記データを送信するステップと、を含み、
前記ビットストリームは、現在ピクチャ内の現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰバッファを導出し、少なくとも１つの追加の候補を追加することにより、アップデートされたＡＭＶＰ候補リストを導出し、前記少なくとも１つの追加の候補は、前記ＨＭＶＰバッファ内の前記ＨＭＶＰ候補の中から選択された少なくとも１つのＨＭＶＰ候補を用いて導出され、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出し、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出し、前記現在ブロックに対する前記レジデュアルサンプルに基づいてレジデュアル情報を生成し、前記レジデュアル情報を含む画像情報をエンコードすることに基づいて生成され、
前記少なくとも１つのＨＭＶＰ候補は、ＨＭＶＰバッファインデックスに基づいて、前記ＨＭＶＰ候補の中から選択され、
前記少なくとも１つのＨＭＶＰ候補は、優先順位に基づいて選択され、
前記優先順位は、前記ＨＭＶＰバッファインデックスに基づき、
相対的に低いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補は、相対的に高いＨＭＶＰバッファインデックスを持つＨＭＶＰ候補より高い優先度を有し、
前記少なくとも１つのＨＭＶＰ候補は、前記少なくとも１つのＨＭＶＰ候補の動き情報が、前記ＡＭＶＰ候補リストに含まれる前記少なくとも１つのＡＭＶＰ候補の動き情報と等しいか否かを検査することなしに、前記少なくとも１つの追加の候補を導出するために使用され、前記検査することは、前記少なくとも１つのＨＭＶＰ候補の参照ピクチャが前記現在ブロックの参照ピクチャと等しいことに基づく、送信方法。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、画像コーディング技術に関し、より詳細には、画像コーディングシステムにおいて、ＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ Ｍｏｔｉｏｎ ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）に基づいて予測候補を構成する方法及び装置に関する。
【背景技術】
【0002】
近年、４Ｋまたは８Ｋ以上のＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像／ビデオのような高解像度、高品質の画像／ビデオに対する需要が様々な分野で増加している。画像／ビデオデータが高解像度、高品質になるほど、既存の画像／ビデオデータに比べて相対的に送信される情報量またはビット量が増加するので、既存の有無線広帯域回線のような媒体を利用して画像データを送信するか、既存の格納媒体を利用して画像／ビデオデータを格納する場合、送信費用と格納費用が増加される。
【0003】
また、近年、ＶＲ（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ）、ＡＲ（Ａｒｔｉｆｉｃｉａｌ Ｒｅａｌｔｉｙ）コンテンツやホログラムなどの実感メディア（Ｉｍｍｅｒｓｉｖｅ Ｍｅｄｉａ）に対する関心及び需要が増加しており、ゲーム画像のように、現実画像と異なる画像特性を有する画像／ビデオに対する放送が増加している。
【0004】
これにより、上記のような様々な特性を有する高解像度・高品質の画像／ビデオの情報を効果的に圧縮して送信するか、格納し、再生するために高効率の画像／ビデオ圧縮技術が求められる。
【発明の概要】
【発明が解決しようとする課題】
【0005】
本開示の技術的課題は、画像コーディング効率を上げる方法及び装置を提供することにある。
【0006】
本開示の他の技術的課題は、画面間予測方法を利用してコーディングを行う方法及び装置を提供することにある。
【0007】
本開示のさらに他の技術的課題は、画面間予測においてＨＭＶＰに基づいて予測候補を構成する方法及び装置を提供することにある。
【0008】
本開示のさらに他の技術的課題は、画面間予測においてＨＭＶＰに基づいて予測候補を構成するとき、プルーニング過程（ｐｒｕｎｉｎｇ ｐｒｏｃｅｓｓ）による複雑度増加を防止するために、プルーニング過程を省略する方法及び装置を提供することにある。
【課題を解決するための手段】
【0009】
本開示の一実施形態によれば、デコード装置によって行われる画像デコード方法が提供される。上記方法は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップ、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出するステップ、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択するステップ、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出するステップ、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップ、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップ、及び前記現在ブロックに対する予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成するステップを含むことを特徴とする。
【0010】
本開示の他の一実施形態によれば、画像デコードを行うデコード装置が提供される。前記デコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出し、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択し、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出し、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出する予測部及び前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成する加算部を備えることを特徴とする。
【0011】
本開示のさらに他の一実施形態によれば、エンコード装置によって行われる画像エンコード方法が提供される。上記方法は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップ、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出するステップ、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択するステップ、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出するステップ、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップ、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップ、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出するステップ、及び前記レジデュアルサンプルに関する情報を含む画像情報をエンコードするステップを含むことを特徴とする。
【0012】
本開示のさらに他の一実施形態によれば、画像エンコードを行うエンコード装置が提供される。前記エンコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出し、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択し、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出し、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出する予測部、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出するレジデュアル処理部、及び前記レジデュアルサンプルに関する情報を含む画像情報をエンコードするエントロピーエンコード部を備えることを特徴とする。
【0013】
本開示のさらに他の一実施形態によれば、ビデオデコード装置が一部実施形態等に係るデコード方法を行うように引き起こす指示（ｉｎｓｔｒｕｃｔｉｏｎｓ）に関する情報を格納する、デコーダで読み取り可能な格納媒体が提供される。
【0014】
本開示のさらに他の一実施形態によれば、ビデオデコード装置が一実施形態に係るデコード方法を行うように引き起こす指示に関する情報を格納する、デコーダで読み取り可能な格納媒体が提供される。前記一実施形態に係るデコード方法は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成するステップ、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出するステップ、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択するステップ、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出するステップ、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出するステップ、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出するステップ、及び前記現在ブロックに対する予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成するステップを含むことを特徴とする。
【発明の効果】
【0015】
本開示によれば、全般的な画像／ビデオ圧縮効率を上げることができる。
【0016】
本開示によれば、画面間予測方法を利用して画像コーディング効率を上げることができる。
【0017】
本開示によれば、画面間予測においてＨＭＶＰに基づいて予測候補を構成することにより、画像コーディング効率を上げることができる。
【0018】
本開示によれば、画面間予測においてＨＭＶＰに基づいて予測候補を構成するとき、プルーニング過程を省略することにより、プルーニング過程による複雑度増加を防止することができる。
【図面の簡単な説明】
【0019】
【図1】本開示が適用され得るビデオ／画像コーディングシステムの例を概略的に示す。
【図2】本開示が適用され得るビデオ／画像エンコード装置の構成を概略的に説明する図である。
【図3】本開示が適用され得るビデオ／画像デコード装置の構成を概略的に説明する図である。
【図4】ＨＭＶＰ候補に基づくデコード手順の例を概略的に示す。
【図5a】一実施形態によってＨＭＶＰバッファをアップデートする過程を示す図である。
【図5b】一実施形態によってＨＭＶＰバッファをアップデートする過程を示す図である。
【図6】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図7】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図8】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図9】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図10】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図11】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図12】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図13】一部実施形態等に係るＨＭＶＰ予測方法を説明するための図である。
【図14】一実施形態に係るエンコード装置の動作を示すフローチャートである。
【図15】一実施形態に係るエンコード装置の構成を示すブロック図である。
【図16】一実施形態に係るデコード装置の動作を示すフローチャートである。
【図17】一実施形態に係るデコード装置の構成を示すブロック図である。
【図18】本文書の開示が適用され得るコンテンツストリーミングシステムの例を示す。
【発明を実施するための形態】
【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】
一方、全体マージ候補の個数が１５と同じであるか、より大きい場合、次の表１のように、ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｐｌｕｓ ｆｉｘｅｄ ｌｅｎｇｔｈ（ｗｉｔｈ ３ ｂｉｔｓ）二進化（ｂｉｎａｒｉｚａｔｉｏｎ）方法がマージインデックスコーディングのために適用され得る。
【0080】
【表1】
【0081】
前記表は、Ｎｍｒｇ＝１５である場合を仮定し、Ｎｍｒｇは、マージ候補の全体個数を示す。
【0082】
【0083】
一部実施形態等では、ＨＭＶＰバッファの動き情報を予測候補として使用する過程で、候補のためにバッファで動き情報を導く方法が提供され得る。ＨＭＶＰは、現在ブロックの動き情報をバッファにプッシュ（Ｐｕｓｈ）し、次のブロックの動き候補を構成する過程で、動きバッファで最も最近の動き情報からポップ（Ｐｏｐ）して現在ブロックのための予測候補を導出するための過程を行うことができる。このとき、ポップされた予測候補と既存の予測候補（例えば、周辺ブロックの動き情報、テンポラル（Ｔｅｍｐｏｒａｌ）動き情報等）との間の類似性を確認するプルーニング（ｐｒｕｎｉｎｇ）過程が行われ得る。
【0084】
プルーニング過程が行われなかった場合、最も最近にプッシュされてＨＭＶＰバッファに格納されていた動き情報は、既に構成された周辺ブロックの動き情報と同一である確率が極めて高いので、同じ動き情報が予測候補リストを構成するという現象が生じ得る。しかし、このようなプルーニング過程は、毎度先に構成された予測候補との比較演算を求めるので、コーディング複雑度を増加させるだけでなく、プルーニング過程を行わないながら同一／類似した複雑度演算を有する他の予測候補構成の方法と比較するとき、圧縮効率が高くないことがある。したがって、一実施形態では、プルーニング過程を除去するものの、予測性能を高めるために、ポップされる予測候補をハンドリングする方法が提案され得る。
【0085】
図６による一実施形態では、ＨＭＶＰバッファで最も最近の予測候補でない、最も以前の予測候補からポップする方法を提案する。
【0086】
図６のようにバッファが構成される場合、現在ブロックの動き情報を復号化し、バッファの空いている最も最後のバッファインデックスに基づいて動き情報を格納するものの、現在ブロックの次のブロックの動き情報を復号化する過程では、最も優先されたバッファインデックス（すなわち、最小バッファインデックス）に基づいた動き情報から利用することができる。このような方法は、図７のような例示において効率的に周辺動き情報と他の動き情報を導く効果を有するだけでなく、遠くにある動き情報を利用して現在ブロックを復号化する効果を有することができる。
【0087】
図８による一実施形態では、サブサンプリング（ｓｕｂ ｓａｍｐｌｉｎｇ）に基づいてＨＭＶＰでポップする予測候補を決定する方法を提案する。より具体的に、図８に示すように、バッファに格納された動き情報をサブサンプリングして予測候補として使用することができる。
【0088】
１つの例示において、サブ－サンプリング後、最も古い（または、ＨＭＶＰバッファインデックスが最も小さい）動き情報を利用できる。図９に示すように、現在ブロックを符号化する過程でサブ－サンプリングされた０番、２番、４番の動き情報（または、０番、２番、４番のＨＭＶＰバッファインデックスに基づいた動き情報）を予測候補として使用することができる。
【0089】
他の例示において、サブサンプリングする過程で最も最新の動き情報から利用することができる。図１０に示すように、サブサンプリングを行うものの、最も最近にサブサンプリングされた動き情報を予測候補として使用することができる。
【0090】
さらに他の例示において、サブサンプリングして予測候補を構成するとき、順序にしたがってポップしても現在ブロックのための予測候補が全て構成されなかった場合、サブサンプリングされて選択されなかった候補を再度順序どおりに選択して予測候補を構成できる。図１１に示すように、サブサンプリングして動き情報を構成したが、現在ブロックのための予測候補が全て構成されなかった場合、さらにサブサンプリングを行った後、１番目のサブサンプリングを介して導出された動き情報と他の動き情報とを予測候補として使用することが確認できる。
【0091】
図１２による一実施形態において、ＨＭＶＰバッファでポップされた予測候補をそのまま使用せずに、ポップされた予測候補の平均動き情報を算出し、算出された動き情報を予測候補として使用することができる。
【0092】
図１２に示すように、動き情報を使用するとき、格納された動き情報をそのまま使用することではなく、他の動き情報との平均（ａｖｅｒａｇｅ）を算出して動き情報を取得できる。図１２では、最も古い動き情報からＨＭＶＰバッファでポップする動作を例示としたが、最も最近の動き情報からポップする方法も可能である。このとき、プルーニング過程が行われなかった状態で予測候補として使用する動き情報は、最も最新に格納された動き情報でないので、周辺動き情報と同じ動き情報が発生する確率が低いことがある。
【0093】
図１３に示すように、ＨＭＶＰバッファでポップされた予測候補をそのまま使用せずに、動きベクトルにオフセット（ｏｆｆｓｅｔ）を適用した後、オフセットが適用された動き情報を予測候補として使用することができる。図１３においてポップされた動き情報であるＭＶ＿Ｏとオフセットが加えられて予測候補として利用されることが確認できる。
【0094】
【0095】
図１４及び図１５によるエンコード装置は、図１６及び図１７によるデコード装置と対応する動作を行うことができる。したがって、図１６及び図１７において後述されるデコード装置の動作は、図１４及び図１５によるエンコード装置にも同様に適用されることができる。
【0096】
図１４に開示された各ステップは、図２に開示されたエンコード装置２００によって行われることができる。より具体的に、Ｓ１４００～Ｓ１４５０は、図２に開示された予測部２２０によって行われることができ、Ｓ１４６０は、図２に開示されたレジデュアル処理部２３０によって行われることができ、Ｓ１４７０は、図２に開示されたエントロピーエンコード部２４０によって行われることができる。さらに、Ｓ１４００～Ｓ１４２０による動作は、図３において前述された内容のうち一部に基づいたものである。したがって、図２及び図３において前述された内容と重複する具体的な内容は、説明を省略したり、簡単にする。
【0097】
図１５に示されたように、一実施形態に係るエンコード装置は、予測部２２０、レジデュアル処理部２３０、及びエントロピーエンコード部２４０を備えることができる。しかし、場合によっては、図１５に示された構成要素の全てがエンコード装置の必須構成要素でないことがあり、エンコード装置は、図１５に示された構成要素より多いか、少ない構成要素により実現されることができる。
【0098】
一実施形態に係るエンコード装置において予測部２２０、レジデュアル処理部２３０、及びエントロピーエンコード部２４０は、各々別のチップ（ｃｈｉｐ）で実現されるか、少なくとも２つ以上の構成要素が１つのチップを介して実現されることもできる。
【0099】
一実施形態に係るエンコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成できる（Ｓ１４００）。より具体的に、エンコード装置の予測部２２０は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成できる。
【0100】
一実施形態に係るエンコード装置は、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出できる（Ｓ１４１０）。より具体的に、エンコード装置の予測部２２０は、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出できる。
【0101】
一実施形態に係るエンコード装置は、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択できる（Ｓ１４２０）。より具体的に、エンコード装置の予測部２２０は、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択できる。１つの例示において、少なくとも１つのＨＭＶＰ候補を選択することは、少なくとも１つのＨＭＶＰ候補をポップ（ｐｏｐ）することと解釈することができる。
【0102】
一実施形態に係るエンコード装置は、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出できる（Ｓ１４３０）。より具体的に、エンコード装置の予測部２２０は、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出できる。
【0103】
一実施形態に係るエンコード装置は、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出できる（Ｓ１４４０）。より具体的に、エンコード装置の予測部２２０は、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出できる。
【0104】
一実施形態に係るエンコード装置は、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出できる（Ｓ１４５０）。より具体的に、エンコード装置の予測部２２０は、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出できる。
【0105】
一実施形態に係るエンコード装置は、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出できる（Ｓ１４６０）。より具体的に、エンコード装置のレジデュアル処理部２３０は、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出できる。
【0106】
一実施形態に係るエンコード装置は、前記レジデュアルサンプルに関する情報を含む画像情報をエンコードすることができる（Ｓ１４７０）。より具体的に、エンコード装置のエントロピーエンコード部２４０は、前記レジデュアルサンプルに関する情報を含む画像情報をエンコードすることができる。
【0107】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補を選択するステップは、前記ＨＭＶＰ候補のうち１つのＨＭＶＰ候補に対して前記ＡＭＶＰ候補リスト内の前記少なくとも１つのＡＭＶＰ候補に基づいてプルーニング過程を適用するステップ及び前記プルーニング過程に基づいて前記ＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加するか否かを決定するステップを含むことができる。
【0108】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補を選択するステップは、前記ＨＭＶＰ候補のＨＭＶＰ候補リストインデックスに基づいて、前記ＨＭＶＰ候補の中で前記少なくとも１つのＨＭＶＰ候補を選択するステップを含むことができる。
【0109】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補の各々に対して前記少なくとも１つのＡＭＶＰ候補に基づいたプルーニング過程が適用されないことを特徴とすることができる。
【0110】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補は、前記ＨＭＶＰ候補のうち、前記ＨＭＶＰ候補リストインデックスが最も小さいＨＭＶＰ候補を含むことを特徴とすることができる。
【0111】
一実施形態に係るエンコード装置は、ＨＭＶＰ候補に対してサンプリングを適用してサンプリングされたＨＭＶＰ候補を導出できる。前記少なくとも１つのＨＭＶＰ候補は、前記サンプリングされたＨＭＶＰ候補のＨＭＶＰ候補リストインデックスに基づいて前記サンプリングされたＨＭＶＰ候補の中で選択されることを特徴とすることができる。
【0112】
一実施形態に係るエンコード装置は、前記現在ブロックに対する前記動き情報に基づいて前記ＨＭＶＰ候補リストをアップデートすることができる。前記アップデートされたＨＭＶＰ候補リストは、前記現在ブロックの次にエンコードされるブロックの動き情報を導出するときに利用されることができる。
【0113】
図１４及び図１５のエンコード装置及びエンコード装置の動作方法によれば、エンコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し（Ｓ１４００）、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出し（Ｓ１４１０）、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択し（Ｓ１４２０）、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出し（Ｓ１４３０）、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し（Ｓ１４４０）、前記現在ブロックに対する前記動き情報に基づいて前記現在ブロックに対する予測サンプルを導出し（Ｓ１４５０）、前記現在ブロックに対する前記予測サンプルに基づいて前記現在ブロックに対するレジデュアルサンプルを導出し（Ｓ１４６０）、前記レジデュアルサンプルに関する情報を含む画像情報をエンコード（Ｓ１４７０）することができる。すなわち、画面間予測においてＨＭＶＰに基づいて予測候補を構成するとき、プルーニング過程を省略することにより、プルーニング過程による複雑度増加を防止することができる。
【0114】
【0115】
図１６に開示された各ステップは、図３に開示されたデコード装置３００によって行われることができる。より具体的に、Ｓ１６００～Ｓ１６５０は、図３に開示された予測部３３０によって行われることができ、Ｓ１６６０は、図３に開示された加算部３４０によって行われることができる。さらに、Ｓ１６００～Ｓ１６６０による動作は、図４～図１３において前述された内容のうち一部に基づいたものである。したがって、図３～図１３において前述された内容と重複する具体的な内容は、説明を省略したり、簡単にする。
【0116】
図１７に示されたように、一実施形態に係るデコード装置は、エントロピーデコード部３１０、予測部３３０、及び加算部３４０を備えることができる。しかし、場合によっては、図１７に示された構成要素の全てがデコード装置の必須構成要素でないことがあり、デコード装置は、図１７に示された構成要素より多いか、少ない構成要素により実現されることができる。
【0117】
一実施形態に係るデコード装置において予測部３３０及び加算部３４０は、各々別のチップ（ｃｈｉｐ）で実現されるか、少なくとも２つ以上の構成要素が１つのチップを介して実現されることもできる。
【0118】
一実施形態に係るデコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成できる（Ｓ１６００）。より具体的に、デコード装置の予測部３３０は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成できる。
【0119】
一実施形態に係るデコード装置は、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出できる（Ｓ１６１０）。より具体的に、デコード装置の予測部３３０は、前記現在ブロックに対するＨＭＶＰ候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出できる。
【0120】
一実施形態に係るデコード装置は、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択できる（Ｓ１６２０）。より具体的に、デコード装置の予測部３３０は、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択できる。１つの例示において、少なくとも１つのＨＭＶＰ候補を選択することは、少なくとも１つのＨＭＶＰ候補をポップ（ｐｏｐ）することと解釈することができる。
【0121】
一実施形態に係るデコード装置は、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出できる（Ｓ１６３０）。より具体的に、デコード装置の予測部３３０は、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出できる。
【0122】
一実施形態に係るデコード装置は、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出できる（Ｓ１６４０）。より具体的に、デコード装置の予測部３３０は、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出できる。
【0123】
一実施形態に係るデコード装置は、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出できる（Ｓ１６５０）。より具体的に、デコード装置の予測部３３０は、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出できる。
【0124】
一実施形態に係るデコード装置は、前記現在ブロックに対する予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成できる（Ｓ１６６０）。より具体的に、デコード装置の加算部３４０は、前記現在ブロックに対する予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成できる。
【0125】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補を選択するステップは、前記ＨＭＶＰ候補のうち１つのＨＭＶＰ候補に対して前記ＡＭＶＰ候補リスト内の前記少なくとも１つのＡＭＶＰ候補に基づいてプルーニング過程を適用するステップ及び前記プルーニング過程に基づいて前記ＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加するか否かを決定するステップを含むことができる。
【0126】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補を選択するステップは、前記ＨＭＶＰ候補のＨＭＶＰ候補リストインデックスに基づいて、前記ＨＭＶＰ候補の中で前記少なくとも１つのＨＭＶＰ候補を選択するステップを含むことができる。
【0127】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補の各々に対して前記少なくとも１つのＡＭＶＰ候補に基づいたプルーニング過程が適用されないことを特徴とすることができる。
【0128】
一実施形態において、前記少なくとも１つのＨＭＶＰ候補は、前記ＨＭＶＰ候補のうち、前記ＨＭＶＰ候補リストインデックスが最も小さいＨＭＶＰ候補を含むことができる。
【0129】
一実施形態に係るデコード装置は、前記ＨＭＶＰ候補に対してサンプリングを適用してサンプリングされたＨＭＶＰ候補を導出できる。前記少なくとも１つのＨＭＶＰ候補は、前記サンプリングされたＨＭＶＰ候補のＨＭＶＰ候補リストインデックスに基づいて前記サンプリングされたＨＭＶＰ候補の中で選択されることができる。
【0130】
一実施形態に係るデコード装置は、前記現在ブロックに対する前記動き情報に基づいて前記ＨＭＶＰ候補リストをアップデートすることができる。前記アップデートされたＨＭＶＰ候補リストは、前記現在ブロックの次にデコードされるブロックの動き情報を導出するときに利用されることができる。
【0131】
図１６及び図１７に開示されたデコード装置及びデコード装置の動作方法によれば、デコード装置は、現在ブロックに対する少なくとも１つのＡＭＶＰ候補を含むＡＭＶＰ候補リストを構成し（Ｓ１６００）、前記現在ブロックに対するＨＭＶＰ（ｈｉｓｔｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ）候補を含む前記現在ブロックに対するＨＭＶＰ候補リストを導出し（Ｓ１６１０）、前記ＨＭＶＰ候補リスト内の前記ＨＭＶＰ候補のうち、少なくとも１つのＨＭＶＰ候補を選択し（Ｓ１６２０）、前記少なくとも１つのＨＭＶＰ候補を前記ＡＭＶＰ候補リストに追加して、アップデートされたＡＭＶＰ候補リストを導出し（Ｓ１６３０）、前記アップデートされたＡＭＶＰ候補リストに基づいて前記現在ブロックに対する動き情報を導出し（Ｓ１６４０）、前記現在ブロックに対する動き情報に基づいて前記現在ブロックに対する予測サンプルを導出し（Ｓ１６５０）、前記現在ブロックに対する予測サンプルに基づいて前記現在ブロックに対する復元サンプルを生成できる（Ｓ１６６０）。すなわち、画面間予測においてＨＭＶＰに基づいて予測候補を構成するとき、プルーニング過程を省略することにより、プルーニング過程による複雑度増加を防止することができる。
【0132】
上述した実施形態において、方法は、一連のステップまたはブロックとして順序図を基に説明されているが、本開示は、ステップの順序に限定されるものではなく、あるステップは、上述したことと異なるステップと異なる順序とで、または同時に発生することができる。また、当業者であれば、順序図に示されたステップが排他的でなく、他のステップが含まれるか、順序図の１つまたはそれ以上のステップが本開示の範囲に影響を及ぼさずに削除され得ることが理解できるであろう。
【0133】
上述した本開示に係る方法は、ソフトウェア形態で実現されることができ、本開示に係るエンコード装置及び／又はデコード装置は、例えば、ＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの画像処理を行う装置に含まれることができる。
【0134】
本開示において実施形態等がソフトウェアで実現されるとき、上述した方法は、上述した機能を果たすモジュール（過程、機能など）で実現されることができる。モジュールは、メモリに格納され、プロセッサにより実行されることができる。メモリは、プロセッサ内部または外部にあることができ、よく知られた様々な手段でプロセッサと連結されることができる。プロセッサは、ＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、他のチップセット、論理回路、及び／又はデータ処理装置を含むことができる。メモリは、ＲＯＭ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、フラッシュメモリ、メモリカード、格納媒体、及び／又は他の格納装置を含むことができる。すなわち、本開示において説明した実施形態等は、プロセッサ、マイクロプロセッサ、コントローラ、またはチップ上で実現されて行われることができる。例えば、各図面で図示した機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラ、またはチップ上で実現されて行われることができる。この場合、実現のための情報（例えば、ｉｎｆｏｒｍａｔｉｏｎ ｏｎ ｉｎｓｔｒｕｃｔｉｏｎｓ）またはアルゴリズムがデジタル格納媒体に格納されることができる。
【0135】
また、本開示が適用されるデコード装置及びエンコード装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信のようなリアルタイム通信装置、モバイルストリーミング装置、格納媒体、カムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、ＶＲ（ｖｉｒｔｕａｌ ｒｅａｌｉｔｙ）装置、ＡＲ（ａｒｇｕｍｅｎｔｅ ｒｅａｌｉｔｙ）装置、画像電話ビデオ装置、運送手段端末（例えば、車両（自律走行車両を含む）端末、飛行機端末、船舶端末等）及び医療用ビデオ装置などに含まれることができ、ビデオ信号またはデータ信号を処理するために使用されることができる。例えば、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置では、ゲームコンソール、ブルーレイプレーヤ、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｄｅｒ）などを含むことができる。
【0136】
また、本開示が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータ読み取り可能な記録媒体に格納されることができる。本開示に係るデータ構造を有するマルチメディアデータもコンピュータ読み取り可能な記録媒体に格納されることができる。前記コンピュータ読み取り可能な記録媒体は、コンピュータで読むことができるデータが格納されるあらゆる種類の格納装置及び分散格納装置を含む。前記コンピュータ読み取り可能な記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、及び光学的データ格納装置を含むことができる。また、前記コンピュータ読み取り可能な記録媒体は、搬送波（例えば、インターネットを介しての送信）の形態で実現されたメディアを含む。また、エンコード方法で生成されたビットストリームがコンピュータ読み取り可能な記録媒体に格納されるか、有無線通信ネットワークを介して送信されることができる。
【0137】
また、本開示の実施形態は、プログラムコードによるコンピュータプログラム製品で実現されることができ、前記プログラムコードは、本開示の実施形態によりコンピュータで行われることができる。前記プログラムコードは、コンピュータにより読み取り可能なキャリア上に格納されることができる。
【0138】
図１８は、本文書の開示が適用され得るコンテンツストリーミングシステムの例を示す。
【0139】
図１８に示すように、本開示が適用されるコンテンツストリーミングシステムは、大別して、エンコードサーバ、ストリーミングサーバ、ウェブサーバ、メディア格納所、ユーザ装置、及びマルチメディア入力装置を含むことができる。
【0140】
前記エンコードサーバは、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置から入力されたコンテンツをデジタルデータで圧縮してビットストリームを生成し、これを前記ストリーミングサーバに送信する役割をする。他の例として、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置がビットストリームを直接生成する場合、前記エンコードサーバは省略されることができる。
【0141】
前記ビットストリームは、本開示が適用されるエンコード方法またはビットストリーム生成方法により生成されることができ、前記ストリーミングサーバは、前記ビットストリームを送信または受信する過程で一時的に前記ビットストリームを格納することができる。
【0142】
前記ストリーミングサーバは、ウェブサーバを介してのユーザ要請に基づいてマルチメディアデータをユーザ装置に送信し、前記ウェブサーバは、ユーザにどのようなサービスがあるかを知らせる媒介体役割をする。ユーザが前記ウェブサーバに所望のサービスを要請すれば、前記ウェブサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを送信する。このとき、前記コンテンツストリーミングシステムは、別の制御サーバを含むことができ、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間の命令／応答を制御する役割をする。
【0143】
前記ストリーミングサーバは、メディア格納所及び／又はエンコードサーバからコンテンツを受信することができる。例えば、前記エンコードサーバからコンテンツを受信するようになる場合、前記コンテンツをリアルタイムに受信することができる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間の間、格納することができる。
【0144】
前記ユーザ装置の例では、携帯電話、スマートフォン（ｓｍａｒｔ ｐｈｏｎｅ）、ノートブックコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、デジタル放送用端末機、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ ｍｕｌｔｉｍｅｄｉａ ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ ｄｅｖｉｃｅ、例えば、ウォッチ型端末機（ｓｍａｒｔｗａｔｃｈ）、グラス型端末機（ｓｍａｒｔ ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ ｍｏｕｎｔｅｄ ｄｉｓｐｌａｙ））、デジタルＴＶ、デスクトップコンピュータ、デジタルサイニジなどがありうる。
【0145】
前記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運営されることができ、この場合、各サーバで受信するデータは、分散処理されることができる。
【図1】
【図2】
【図3】
【図4】
【図5a】
【図5b】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
