特許 7074913 映像コーディングシステムにおいてイントラ予測による映像デコーディング方法及び装置

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

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

(11)【特許番号】

(24)【登録日】2022-05-16

(45)【発行日】2022-05-24

(54)【発明の名称】映像コーディングシステムにおいてイントラ予測による映像デコーディング方法及び装置

(51)【国際特許分類】

   H04N 19/593 20140101AFI20220517BHJP

【ＦＩ】

H04N19/593

【請求項の数】 15

(21)【出願番号】P 2021083793

(22)【出願日】2021-05-18

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

【原出願日】2017-08-30

(65)【公開番号】P2021122146

(43)【公開日】2021-08-26

【審査請求日】2021-05-18

(31)【優先権主張番号】62/406,410

(32)【優先日】2016-10-11

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

(73)【特許権者】

【識別番号】502032105

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

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

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

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100123582

【弁理士】

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

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100114018

【弁理士】

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

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本 実

(72)【発明者】

【氏名】ホ チン

【審査官】岩井 健二

(56)【参考文献】

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

【文献】特表２０１０－５３８５２０（ＪＰ，Ａ）

【文献】特開２００８－２７１３７１（ＪＰ，Ａ）

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

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

【文献】Qiang Yao, Kei Kawamura and Sei Naito，Reference Line Generation For Intra Prediction，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-D0045，4th Meeting: Chengdu, CN，2016年10月05日，pp.1-4

【文献】Jiahao Li et al.，EE6: Multiple line-based intra prediction，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-D0149，4th Meeting: Chengdu, CN，2016年10月08日，pp.1-5

【文献】Yao-Jen Chang et al.，Arbitrary reference tier for intra directional modes，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-C0043r1，3rd Meeting: Geneva, CH，2016年05月，pp.1-5

【文献】Jiahao Li et al.，Multiple line-based intra prediction，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-C0071，3rd Meeting: Geneva, CH，2016年05月，pp.1-6

【文献】High efficiency video coding，Recommendation ITU-T H.265，H.265 (04/2013)，ITU-T，2013年04月，pp.101-111

【文献】Peng Zhang et al.，Multiple modes intra-prediction in intra coding，2004 IEEE International Conference on Multimedia and Expo (ICME '04)，IEEE，2004年06月，Vol.1，pp.419-422

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

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

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

【請求項1】

デコーディング装置により実行されるビデオをデコーディングする方法において、
予測モード情報から現在ブロックのイントラ予測モードを導出するステップと、
前記現在ブロックの上側周辺サンプル及び左側周辺サンプルを含む周辺サンプルを導出するステップと、
前記周辺サンプル及び前記イントラ予測モードに基づいて前記現在ブロックの予測サンプルを生成するステップと、を含み、
前記上側周辺サンプルは、前記現在ブロックの最上の行から上方向に位置するｎ番目の行の上側周辺サンプルを含み、
前記左側周辺サンプルは、前記現在ブロックの最左の列から左方向に位置するｎ番目の列の左側周辺サンプルを含み、
前記ｎは１より大きく、
前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の行の上側周辺サンプルの数は２Ｎより大きく、Ｎは正の整数であり、
前記ｎ番目の行の上側周辺サンプルのうちの２Ｎ番目の上側周辺サンプルの右に位置する追加の上側周辺サンプルのサンプル値は、前記追加の上側周辺サンプルが利用可能でないサンプル位置に位置するか否かを決定することなしに、前記２Ｎ番目の上側周辺サンプルのサンプル値と等しくなるように導出される、ビデオデコーディング方法。

【請求項2】

前記追加の上側周辺サンプルは、前記イントラ予測モードの予測方向に基づいて導出される、請求項１に記載のビデオデコーディング方法。

【請求項3】

前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の列の左側周辺サンプルの数は２Ｎより大きく、Ｎは正の整数である、請求項１に記載のビデオデコーディング方法。

【請求項4】

前記ｎ番目の列の左側周辺サンプルのうちの２Ｎ番目の左側周辺サンプルの下に位置する追加の左側周辺サンプルのサンプル値は、前記２Ｎ番目の左側周辺サンプルのサンプル値と等しくなるように導出され、
前記追加の左側周辺サンプルは、前記イントラ予測モードの予測方向に基づいて導出される、請求項３に記載のビデオデコーディング方法。

【請求項5】

前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の行の上側周辺サンプルの数は、ｎ＋１番目の行の上側周辺サンプルの数より少なく、Ｎは正の整数である、請求項１に記載のビデオデコーディング方法。

【請求項6】

前記ｎ＋１番目の行の上側周辺サンプルの数は２Ｎより大きく、
前記ｎ＋１番目の行の上側周辺サンプルのうち、２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち、前記２Ｎ番目の上側周辺サンプルをパディングすることにより導出される、請求項５に記載のビデオデコーディング方法。

【請求項7】

前記現在ブロックの予測サンプルが生成される前に、前記ｎ＋１番目の行の上側周辺サンプルのうち、２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルに関連する復元サンプルが生成された場合に基づいて、前記復元サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち、前記２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルとして導出される、請求項５に記載のビデオデコーディング方法。

【請求項8】

エンコーディング装置により実行されるビデオをエンコーディングする方法において、
現在ブロックのイントラ予測モードを決定するステップと、
前記現在ブロックの上側周辺サンプル及び左側周辺サンプルを含む周辺サンプルを導出するステップと、
前記周辺サンプル及び前記イントラ予測モードに基づいて前記現在ブロックの予測サンプルを生成するステップと、
前記現在ブロックの予測モード情報をエンコーディングするステップと、を含み、
前記上側周辺サンプルは、前記現在ブロックの最上の行から上方向に位置するｎ番目の行の上側周辺サンプルを含み、
前記左側周辺サンプルは、前記現在ブロックの最左の列から左方向に位置するｎ番目の列の左側周辺サンプルを含み、
前記ｎは１より大きく、
前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の行の上側周辺サンプルの数は２Ｎより大きく、Ｎは正の整数であり、
前記ｎ番目の行の上側周辺サンプルのうちの２Ｎ番目の上側周辺サンプルの右に位置する追加の上側周辺サンプルのサンプル値は、前記上側周辺サンプルのうちの前記追加の上側周辺サンプルが利用可能でないサンプル位置に位置するか否かを決定することなしに、前記２Ｎ番目の上側周辺サンプルのサンプル値と等しくなるように導出される、ビデオエンコーディング方法。

【請求項9】

前記追加の上側周辺サンプルは、前記イントラ予測モードの予測方向に基づいて導出される、請求項８に記載のビデオエンコーディング方法。

【請求項10】

前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の列の左側周辺サンプルの数は２Ｎより大きく、Ｎは正の整数である、請求項８に記載のビデオエンコーディング方法。

【請求項11】

前記ｎ番目の列の左側周辺サンプルのうちの２Ｎ番目の左側周辺サンプルの下に位置する追加の左側周辺サンプルのサンプル値は、前記２Ｎ番目の左側周辺サンプルのサンプル値と等しくなるように導出され、
前記追加の左側周辺サンプルは、前記イントラ予測モードの予測方向に基づいて導出される、請求項１０に記載のビデオエンコーディング方法。

【請求項12】

前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の行の上側周辺サンプルの数は、ｎ＋１番目の行の上側周辺サンプルの数より少なく、Ｎは正の整数である、請求項８に記載のビデオエンコーディング方法。

【請求項13】

前記ｎ＋１番目の行の上側周辺サンプルの数は２Ｎより大きく、
前記ｎ＋１番目の行の上側周辺サンプルのうち、２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち、前記２Ｎ番目の上側周辺サンプルをパディングすることにより導出される、請求項１２に記載のビデオエンコーディング方法。

【請求項14】

前記現在ブロックの予測サンプルが生成される前に、前記ｎ＋１番目の行の上側周辺サンプルのうち、２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルに関連する復元サンプルが生成された場合に基づいて、前記復元サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち、前記２Ｎ番目の上側周辺サンプル以後の上側周辺サンプルとして導出される、請求項１２に記載のビデオエンコーディング方法。

【請求項15】

非一時的コンピュータ読み取り可能記憶媒体であって、
実行されるとき、ビデオデコーディング装置に、
予測モード情報から現在ブロックのイントラ予測モードを導出し、
前記現在ブロックの上側周辺サンプル及び左側周辺サンプルを含む周辺サンプルを導出し、
前記周辺サンプル及び前記イントラ予測モードに基づいて前記現在ブロックの予測サンプルを生成することを含む動作を実行させる命令に関する情報を格納し、
前記上側周辺サンプルは、前記現在ブロックの最上の行から上方向に位置するｎ番目の行の上側周辺サンプルを含み、
前記左側周辺サンプルは、前記現在ブロックの最左の列から左方向に位置するｎ番目の列の左側周辺サンプルを含み、
前記ｎは１より大きく、
前記現在ブロックのサイズがＮ×Ｎであることに基づいて、前記ｎ番目の行の上側周辺サンプルの数は２Ｎより大きく、Ｎは正の整数であり、
前記ｎ番目の行の上側周辺サンプルのうちの２Ｎ番目の上側周辺サンプルの右に位置する追加の上側周辺サンプルのサンプル値は、前記上側周辺サンプルのうちの前記追加の上側周辺サンプルが利用可能でないサンプル位置に位置するか否かを決定することなしに、前記２Ｎ番目の上側周辺サンプルのサンプル値と等しくなるように導出される、非一時的コンピュータ読み取り可能記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像コーディング技術に関し、より詳細には、映像コーディングシステムにおいてイントラ予測による映像デコーディング方法及び装置に関する。

【背景技術】

【0002】

最近、ＨＤ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）映像及びＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）映像のような高解像度、高品質の映像に対する需要が多様な分野において増加している。映像データが高解像度、高品質になるほど従来の映像データに比べて相対的に送信される情報量またはビット量が増加するから、従来の有無線広帯域回線のような媒体を利用して映像データを送信するか、または従来の格納媒体を利用して映像データを格納する場合、送信費用と格納費用が増加する。

【0003】

これにより、高解像度、高品質映像の情報を効果的に送信または格納し、再生するために高効率の映像圧縮技術が求められる。

【発明の概要】

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

【0004】

本発明の技術的課題は、映像コーディング効率を高める方法及び装置を提供することにある。

【0005】

本発明の他の技術的課題は、現在ブロックの複数の周辺サンプルに基づいて参照サンプルを生成し、前記参照サンプルに基づいて行うイントラ予測方法及び装置を提供することにある。

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

【0006】

本発明の一実施形態によれば、デコーディング装置により行われる映像デコーディング方法が提供される。上記方法は、現在ブロックに対するイントラ予測モードを導出する段階、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出する段階、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出する段階、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出する段階、及び前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する段階を含むことを特徴とする。

【0007】

本発明の他の実施形態によれば、映像デコーディングを行うデコーディング装置が提供される。前記デコーディング装置は、現在ブロックに対する予測情報を取得するエントロピーデコーディング部、及び現在ブロックに対するイントラ予測モードを導出し、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出し、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出し、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出し、前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する予測部を含むことを特徴とする。

【0008】

本発明のさらに他の一実施形態によれば、エンコーディング装置により行われるビデオエンコーディング方法を提供する。上記方法は、現在ブロックに対するイントラ予測モードを決定する段階、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出する段階、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出する段階、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出する段階、前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する段階、及び前記現在ブロックに対する予測情報を生成してエンコードして出力する段階を含むことを特徴とする。

【0009】

本発明のさらに他の一実施形態によれば、ビデオエンコーディング装置を提供する。前記エンコーディング装置は、現在ブロックに対するイントラ予測モードを決定し、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出し、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出し、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出し、前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する予測部、及び前記現在ブロックに対する予測情報を生成してエンコードして出力するエントロピーエンコーディング部を含むことを特徴とする。

【発明の効果】

【0010】

本発明によれば、複数の周辺サンプルに基づいて現在ブロックに対する参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるため、全般的なコーディング効率を向上させることができる。

【0011】

本発明によれば、現在ブロックに対するイントラ予測モードの予測方向に位置する複数の周辺サンプルに基づいて参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるため、全般的なコーディング効率を向上させることができる。

【0012】

本発明によれば、複数の周辺サンプルに対する加重値を導出し、前記加重値及び前記周辺サンプルに基づいて参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるため、全般的なコーディング効率を向上させることができる。

【図面の簡単な説明】

【0013】

【図1】本発明が適用できるビデオエンコーディング装置の構成を概略的に説明する図面である。

【図2】本発明が適用できるビデオデコーディング装置の構成を概略的に説明する図面である。

【図3】現在ブロックのイントラ予測に用いられる左側周辺サンプル及び上側周辺サンプルを例示する。

【図4】現在ブロックに対する複数の周辺サンプルに基づいて参照サンプルを導出する一例を示す。

【図5】現在ブロックに対する複数の周辺サンプルに基づいて参照サンプルを導出する一例を示す。

【図6】追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて現在ブロックの上側参照サンプルを生成する一例を示す。

【図7】分数サンプル位置に位置する周辺サンプルを導出する一例を示す。

【図8】追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて現在ブロックの上側参照サンプルを生成する一例を示す。

【図9】予測方向によってイントラ予測モードを区分する一例を示す。

【図10】追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて現在ブロックの上側参照サンプルを生成する一例を示す。

【図11】本発明に従うエンコーディング装置によるビデオエンコーディング方法を概略的に示す。

【図12】本発明に従うデコーディング装置によるビデオデコーディング方法を概略的に示す。

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

【0014】

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

【0015】

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

【0016】

以下、添付した図面を参照して、本発明の好ましい実施形態をより詳細に説明する。以下、図面上の同一な構成要素に対しては同一な参照符号を使用し、同一な構成要素に対して重複した説明は省略する。

【0017】

本明細書において、ピクチャ（picture）は、一般的に特定時間帯の一つの映像を示す単位を意味し、スライス（slice）は、コーディングにおいてピクチャの一部を構成する単位である。一つのピクチャは、複数のスライスで構成されることができ、必要によって、ピクチャ及びスライスは、互いに混用されて使われることができる。

【0018】

ピクセル（pixel）またはペル（pel）は、一つのピクチャ（または、映像）を構成する最小の単位を意味する。また、特定なピクセルの値を示す用語として‘サンプル（sample）’が使われることができる。サンプルは、一般的にピクセルの値を示すことができ、輝度（luma）成分のピクセル値のみを示すこともでき、彩度（chroma）成分のピクセル値のみを示すこともできる。

【0019】

ユニット（unit）は、映像処理の基本単位を示す。ユニットは、ピクチャの特定領域及び該当領域に関連した情報のうち少なくとも一つを含むことができる。ユニットは、場合によって、ブロック（block）または領域（area）などの用語と混用して使われることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列とＮ個の行からなるサンプルまたは変換係数（transform coefficient）のセットを示すことができる。

【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】

図３は、前記現在ブロックのイントラ予測に用いられる前記左側周辺サンプル及び上側周辺サンプルを例示する。前記現在ブロックにイントラ予測が行われる場合、前記現在ブロックに対するイントラ予測モードが導出されることができ、前記イントラ予測モードによって前記左側周辺サンプル及び上側周辺サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルが生成できる。ここで、イントラ予測モードは、例えば、２個の非方向性イントラ予測モードと３３個の方向性イントラ予測モードを含むことができる。ここで、０番ないし１番のイントラ予測モードは前記非方向性イントラ予測モードであり、０番のイントラ予測モードはイントラプラナー（Planar）モードを示し、１番のイントラ予測モードはイントラＤＣモードを示す。残りの２番ないし３４番のイントラ予測モードは前記方向性イントラ予測モードであり、それぞれ予測方向を有する。前記方向性イントラ予測モードは、イントラアンギュラー（angular）モードと呼ばれることができる。現在、ブロックの現在サンプルの予測サンプル値は、前記現在ブロックに対するイントラ予測モードに基づいて導出することができる。

【0066】

例えば、現在ブロックに対するイントラ予測モードが前記方向性イントラモードのうち１つである場合、前記現在ブロック内の前記現在サンプルを基準に前記現在ブロックに対する前記イントラ予測モードの予測方向に位置する周辺サンプルの値が前記現在サンプルの予測サンプル値として導出されることができる。もし、現在サンプルを基準に予測方向に整数サンプル単位の周辺サンプルが位置しない場合、該当予測方向の周辺に位置する整数サンプル単位の周辺サンプルに対する補間に基づいて、該当予測方向位置に分数サンプル単位のサンプルを導出して、前記分数サンプル単位のサンプル値を前記現在サンプルの予測サンプル値として導出することができる。

【0067】

一方、前述したように前記左側周辺サンプル及び上側周辺サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルが生成される場合、前記予測サンプルと周辺サンプルとの距離が遠くなるほど予測正確度が低下することがある。また、１つの行又は列の周辺サンプルのみを参照して前記予測サンプルが生成されるので、前記現在ブロックに隣接する位置のサンプルにノイズ（noise）情報が含まれる場合、前記現在ブロックに対する予測正確度が大きく低下することがあり、これにより、全般的なコーディング効率が低下することがある。従って、本発明は、イントラ予測の予測正確度を向上させ、コーディング効率を向上させるために、複数の左側周辺サンプル及び上側周辺サンプル、すなわち、複数列の左側周辺サンプル及び複数行の上側周辺サンプルに基づいて参照サンプルを生成し、前記生成された参照サンプルに基づいてイントラ予測を行う方法を提案する。一方、後述する実施形態において、４個の左側周辺サンプル（又は、上側周辺サンプル）に基づいて１つの左側参照サンプル（又は、上側参照サンプル）を生成する方法について説明するが、任意のＮ（Ｎ＞１）個の前記左側周辺サンプル（又は、上側周辺サンプル）が用いられて前記左側参照サンプル（又は、上側参照サンプル）が生成されることができる。

【0068】

図４は、現在ブロックに対する複数の周辺サンプルに基づいて参照サンプルを導出する一例を示す図である。図４を参照すると、前記現在ブロックのサイズがＮ×Ｎサイズである場合、２Ｎ×４サイズの領域内の上側周辺サンプルに基づいて２Ｎ個の上側参照サンプルが生成されることができ、４×２Ｎサイズの領域内の左側周辺サンプルに基づいて２Ｎ個の左側参照サンプルが生成されることができる。具体的には、前記上側周辺サンプルのうち特定列に位置する４個の上側周辺サンプルに基づいて前記特定列に位置する１つの上側参照サンプルが生成されることができ、前記左側周辺サンプルのうち特定行に位置する４個の左側周辺サンプルに基づいて前記特定行に位置する１つの左側参照サンプルが生成されることができる。例えば、上側周辺サンプルのうちｘ列に位置する４個の上側周辺サンプルのサンプル値の平均値が前記ｘ列の上側参照サンプルのサンプル値として導出されることができる。また、左側周辺サンプルのうちｙ列に位置する４個の左側周辺サンプルのサンプル値の平均値が前記ｙ列の左側参照サンプルのサンプル値として導出されることができる。

【0069】

一方、前述したように参照サンプルを生成するために用いられる周辺サンプルに同一の加重値｛１／４、１／４、１／４、１／４｝が割り当てられることができるが、すなわち、前記参照サンプルの生成のための周辺サンプルに対する加重値が１／４として同一であることができるが、エンコーディング対象となる前記現在ブロックと周辺サンプルとの距離に比例して予測正確度が減少することがある。従って、前記４個の上側周辺サンプルを下から上の方向に１番目の行の上側周辺サンプル、２番目の行の上側周辺サンプル、３番目の行の上側周辺サンプル、及び４番目の行の上側周辺サンプルであると示すとき、前記１番目の行の上側周辺サンプルの加重値は１／２、前記２番目の行の上側周辺サンプルの加重値は１／４、前記３番目の行の上側周辺サンプル及び４番目の行の上側周辺サンプルの加重値は１／８として割り当てられることができる。これにより、前記上側周辺サンプルのうち前記現在ブロックとの距離が近いサンプルがより大きい比重で前記上側参照サンプルの生成に用いられる。また、前記４個の左側周辺サンプルを右から左の方向に１番目の列の左側周辺サンプル、２番目の列の左側周辺サンプル、３番目の列の左側周辺サンプル、及び４番目の列の左側周辺サンプルであると示すとき、前記１番目の列の左側周辺サンプルの加重値は１／２、前記２番目の列の左側周辺サンプルの加重値は１／４、前記３番目の列の左側周辺サンプル及び４番目の列の左側周辺サンプルの加重値は１／８として割り当てられることができる。

【0070】

また、他の例として、前記１番目の行の上側周辺サンプル及び前記２番目の行の上側周辺サンプルの加重値は２／５、前記３番目の行の上側周辺サンプル及び４番目の行の上側周辺サンプルの加重値は１／１０として割り当てられることができる。さらに、前記１番目の列の左側周辺サンプルの加重値は１／２、前記２番目の列の左側周辺サンプルの加重値は１／４、前記３番目の列の左側周辺サンプル及び４番目の列の左側周辺サンプルの加重値は１／８として割り当てられることができる。

【0071】

また、各周辺サンプルに対する加重値を割り当てる方法は、前述した例以外の多様な方法があり得る。例えば、各周辺サンプルと前記現在ブロックとの距離によって前記各周辺サンプルの加重値が割り当てられることができ、前記現在ブロックのサイズによって前記各周辺サンプルの加重値が割り当てられることもでき、前記現在のブロックの量子化パラメータ（quantization parameter：ＱＰ）によって前記各周辺サンプルの加重値が割り当てられることもできる。それ以外にも、多様な基準に基づいて前記各周辺サンプルの加重値が割り当てられることができる。前記上側参照サンプルは、前記上側周辺サンプル及び前記上側周辺サンプルのそれぞれに割り当てられた加重値に基づいて導出されることができる。また、前記左側参照サンプルは、前記左側周辺サンプル及び前記左側周辺サンプルのそれぞれに割り当てられた加重値に基づいて導出されることができる。さらに、前記上側参照サンプル又は左側参照サンプルは、次の数式に基づいて導出されることができる。

【0072】

【数1】

【0073】

ここで、Ｄ’は前記上側参照サンプル（又は、左側参照サンプル）を示し、ｗ１は前記１番目の行の上側周辺サンプル（又は、前記１番目の列の左側周辺サンプル）の加重値、ｗ２は前記２番目の行の上側周辺サンプル（又は、前記２番目の列の左側周辺サンプル）の加重値、ｗ３は前記３番目の行の上側周辺サンプル（又は、前記３番目の列の左側周辺サンプル）の加重値、ｗ４は前記４番目の行の上側周辺サンプル（又は、前記４番目の列の左側周辺サンプル）の加重値を示す。また、Ｄは前記１番目の行の上側周辺サンプル（又は、前記１番目の列の左側周辺サンプル）、Ｃは前記２番目の行の上側周辺サンプル（又は、前記２番目の列の左側周辺サンプル）、Ｂは前記３番目の行の上側周辺サンプル（又は、前記３番目の列の左側周辺サンプル）、Ａは前記４番目の行の上側周辺サンプル（又は前記４番目の列の左側周辺サンプル）を示す。

【0074】

一方、前述したように複数列又は行の２Ｎ個の周辺サンプルに基づいて前記現在ブロックの参照サンプルが導出されることができるが、前記現在ブロックの予測方向によって複数列又は行の２Ｎ個より多くの周辺サンプルに基づいて前記参照サンプルが導出されることができる。

【0075】

図５は、現在ブロックに対する複数の周辺サンプルに基づいて参照サンプルを導出する一例を示す図である。図５を参照すると、前記現在ブロックのイントラ予測モードが導出されることができ、前記イントラ予測モードによる予測方向が導出されることができる。前記現在ブロックの参照サンプルは、前記予測方向に位置する周辺サンプルに基づいて生成されることができる。この場合、図５に示すように、前記現在ブロックの予測方向が右上側から左下側に向い、図５に示す追加領域５１０に位置する上側周辺サンプルが前記現在ブロックの予測のために必要であり得る。すなわち、前記１番目の行に位置する２Ｎ個の上側周辺サンプルと共にＬ個の上側周辺サンプルが前記現在ブロックの予測のために必要であり得る。また、前記第４の行に位置する２Ｎ個の上側周辺サンプルと共にＭ個の上側周辺サンプルが前記現在ブロックの予測のために必要であり得る。従って、前記追加領域５１０に位置する周辺サンプルが生成され、前記追加領域５１０を含む周辺サンプルのうち前記現在ブロックの予測方向に位置する周辺サンプルに基づいて前記現在ブロックの参照サンプルが生成されることができる。前記追加領域５１０に位置するサンプルは、各行の上側周辺サンプルのうち最右側の上側周辺サンプルのサンプル値をパディング（padding）して生成されることができる。すなわち、前記追加領域５１０に位置するサンプルのサンプル値は、前記各行の上側周辺サンプルのうち前記最右側の上側周辺サンプルのサンプル値と同一に導出されることができる。一方、前記左側周辺サンプルに対する追加領域に位置するサンプルを生成する例については図示していないが、前記追加領域５１０に位置するサンプルが生成される例と類似して前記左側周辺サンプルに対する追加領域に位置するサンプルが生成されることができる。具体的には、前記左側周辺サンプルに対する追加領域に位置するサンプルは、各列の左側周辺サンプルのうち最下側の左側周辺サンプルのサンプル値をパディングして生成されることができる。

【0076】

一方、前記追加領域５１０の上側周辺サンプルを含む上側周辺サンプルが導出された場合、前記上側周辺サンプルに基づいて前記現在ブロックの上側参照サンプルが生成されることができる。以下、前記上側参照サンプルが生成される実施形態を図に示す。

【0077】

図６は、追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて前記現在ブロックの上側参照サンプルを生成する一例を示す図である。図６の（ｂ）は、新しく生成される上側参照サンプルの位置を示す。この場合、上側参照サンプル６１０の位置において前記現在ブロックの予測方向に対応する位置の前記上側周辺サンプルが上側参照サンプル６１０の生成に用いられる。例えば、図６の（ａ）に示すように、上側参照サンプル６１０の位置において前記現在ブロックの予測方向に対応する位置の前記上側周辺サンプルである上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤは、上側参照サンプル６１０の生成に用いられる。上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤの位置が全て整数サンプル位置（integer sample position）である場合、すなわち、上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤが全て整数サンプルである場合、上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤのサンプル値に基づいて上側参照サンプル６１０が生成される。これと類似して、左側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する左側周辺サンプルが導出されることができ、前記左側周辺サンプルに基づいて左側参照サンプルが生成される。

【0078】

一方、上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤの位置のうち前記整数サンプル位置でない位置が存在する場合、すなわち、上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、及び上側周辺サンプルＤのうち分数サンプル（fractional sample）が存在する場合、前記分数サンプルは、次の図に示すように導出されることができる。

【0079】

図７は、分数サンプル位置に位置する前記周辺サンプルを導出する一例を示す図である。図７に示すように、分数サンプルの周辺サンプルＸのサンプル値は、前記周辺サンプルの左右に隣接する整数サンプルＤ１とＤ２のサンプル値が線形補間（linear interpolation）されて生成される。すなわち、上側周辺サンプルＡ、上側周辺サンプルＢ、上側周辺サンプルＣ、又は上側周辺サンプルＤが前記分数サンプルである場合、前記分数サンプルに隣接する整数サンプル位置の上側周辺サンプルに基づいて前記分数サンプルが導出されることができる。前記分数サンプルは、次の数式に基づいて導出されることができる。

【0080】

【数2】

【0081】

ここで、Ｘは前記分数サンプル、Ｄ１は前記分数サンプルの左側に隣接する整数サンプル、Ｄ２は前記分数サンプルの右側に隣接する整数サンプル、ｄ１は前記Ｄ２とＸ間の距離、ｄ２は前記Ｄ１とＸ間の距離を示す。

【0082】

上記方法により前記上側参照サンプルを生成するための前記上側周辺サンプルのそれぞれの値が導出されることができる。前記整数サンプル位置又は前記分数サンプル位置の前記上側周辺サンプルが導出された場合、前記上側周辺サンプルに基づいて前記上側参照サンプルが生成されることができる。前記上側参照サンプルは、前述したように、それぞれの上側参照サンプルに同一の加重値を割り当てて生成されることができる。または、前記現在ブロックと前記それぞれの上側参照サンプル間の距離を考慮して前記それぞれの上側参照サンプルに対する加重値が割り当てられることができ、前記それぞれの上側参照サンプル及び前記加重値に基づいて前記上側参照サンプルが生成されることができる。または、前記現在ブロックのサイズ又はＱＰなどの多様な基準に基づいて前記それぞれの上側参照サンプルに対する加重値が割り当てられることができ、前記それぞれの上側参照サンプル及び前記加重値に基づいて前記上側参照サンプルが生成されることができる。また、前記上側参照サンプルは、前述した数式１に前記上側周辺サンプル及び前記上側周辺サンプルのそれぞれに割り当てられた加重値を代入して生成されることができる。さらに、左側周辺サンプルのうち前記分数サンプルが存在する場合、前述したのと類似して前記分数サンプルが導出されることができ、前記分数サンプルに基づいて前記左側参照サンプルが導出されることができる。

【0083】

一方、前記現在ブロックの予測方向に位置する周辺サンプルに基づいて参照サンプルが生成される場合、前述したように参照サンプルを生成するために用いられる周辺サンプルに同一の加重値｛１／４、１／４、１／４、１／４｝が割り当てられることができ、又は、各周辺サンプルと前記現在ブロックとの距離によって前記各周辺サンプルの加重値が割り当てられることもできる。または、前記現在ブロックのサイズ又は前記現在のブロックの量子化パラメータ（quantization parameter：ＱＰ）によって前記各周辺サンプルの加重値が割り当てられることもできる。それ以外にも、多様な基準に基づいて前記各周辺サンプルの加重値が割り当てられることができる。前記上側参照サンプルは、前記上側周辺サンプル及び前記上側周辺サンプルのそれぞれに割り当てられた加重値に基づいて導出されることができる。また、前記左側参照サンプルは、前記左側周辺サンプル及び前記左側周辺サンプルのそれぞれに割り当てられた加重値に基づいて導出されることができる。

【0084】

一方、前述したように前記現在ブロックの予測方向によって複数列又は行の２Ｎ個の周辺サンプル及び前述した追加領域に含まれた周辺サンプルに基づいて前記参照サンプルが導出される場合、前記追加領域に位置するサンプルは前述したようにパディングにより生成されることができるが、前記追加領域に位置する周辺サンプルが既に復元された場合、前記追加領域の復元された周辺サンプルが用いられることができ、前記追加領域に位置する周辺サンプルが復元されない場合は、前述したパディングにより前記周辺サンプルが生成されることができる。

【0085】

図８は、追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて前記現在ブロックの上側参照サンプルを生成する一例を示す図である。前述したように、前記現在ブロックのイントラ予測モードが導出されることができ、前記現在ブロックの参照サンプルは前記予測方向に位置する周辺サンプルに基づいて生成されることができる。この場合、図８の（ａ）に示すように、前記現在ブロックの予測方向が右上側から左下側に向かうことができ、図８の（ａ）に示す追加領域８１０に位置する上側周辺サンプルが前記現在ブロックの予測のために必要であり得る。追加領域８１０に含まれた上側周辺サンプルが既に復元された場合、前記復元された上側周辺サンプルは前記上側参照サンプルを生成するために用いられる。一方、図８の（ｂ）に示すように、追加領域８２０に位置する上側周辺サンプルが復元されない場合、追加領域８２０に位置するサンプルは、各行の上側周辺サンプルのうち最右側の上側周辺サンプルのサンプル値をパディングして生成される。すなわち、追加領域８２０に位置するサンプルのサンプル値は、前記各行の上側周辺サンプルのうち前記最右側の上側周辺サンプルのサンプル値と同一に導出されることができる。図面では左側周辺サンプルに対する追加領域を示していないが、前述した追加領域８１０に含まれた上側周辺サンプルを導出する方法と類似して前記左側周辺サンプルに対する追加領域に含まれた左側周辺サンプルが導出されることができる。

【0086】

一方、前述した参照サンプルを生成する実施形態は、現在ブロックの予測方向に基づいて選択される。すなわち、イントラ予測モードによって他の方法により前記現在ブロックの参照サンプルが生成されることができる。

【0087】

図９は、予測方向によってイントラ予測モードを区分する一例を示す図である。図９を参照すると、前記イントラ予測モードは、予測方向によって４つの領域に区分される。図９に示すように、イントラ予測モードは、予測方向によってＡ領域、Ｂ領域、Ｃ領域、又はＤ領域に含まれることができる。具体的には、例えば、イントラ予測モードのうち２番ないし９番のイントラ予測モードは前記Ａ領域に含まれ、１０番ないし１７番のイントラ予測モードは前記Ｂ領域に含まれ、１８番ないし２６番のイントラ予測モードは前記Ｃ領域に含まれ、２７番ないし３４番のイントラ予測モードは前記Ｄ領域に含まれることができる。現在ブロックに適用されているイントラ予測モードに基づいて前記現在ブロックの参照サンプルを導出する方法が決定される。

【0088】

例えば、前記現在ブロックに前記Ｄ領域に含まれたイントラ予測モードが適用される場合、前記現在ブロックの参照サンプルは、前述した図８に示す方法により導出されることができる。すなわち、前記現在ブロックの複数行の２Ｎ個の上側周辺サンプル及び追加領域の上側周辺サンプルが生成されることができ、前記複数行の２Ｎ個の上側周辺サンプル及び前記追加領域の上側周辺サンプルのうち前記現在ブロックの上側参照サンプルの位置において予測方向に位置する周辺サンプルに基づいて前記現在ブロックの上側参照サンプルが生成されることができる。前記追加領域の上側周辺サンプルが既に復元された場合、復元された上側周辺サンプルが前記現在ブロックの前記参照サンプルを生成するために用いられ、前記追加領域の上側周辺サンプルが復元されない場合、各行の２Ｎ個の上側周辺サンプルのうち最右側の上側周辺サンプルのサンプル値をパディングして生成される。

【0089】

他の例として、前記現在ブロックに前記Ｃ領域に含まれたイントラ予測モードが適用される場合、後述する図１０に示すように前記現在ブロックの参照サンプルが生成される。

【0090】

図１０は、追加で生成された上側周辺サンプルを含む上側周辺サンプルに基づいて前記現在ブロックの上側参照サンプルを生成する一例を示す図である。図１０の（ｂ）に示す上側参照サンプルＤ’が生成される場合、図１０の（ａ）に示す前記Ｄ’の位置において前記現在ブロックの予測方向に対応する位置の上側周辺サンプルＡ、Ｂ、Ｃ、及びＤに基づいて前記Ｄ’が生成される。上側周辺サンプルＡ、Ｂ、Ｃ、及びＤの位置が全て整数サンプル位置（integer sample position）である場合、すなわち、前記Ａ、Ｂ、Ｃ及びＤが全て整数サンプルである場合、前記Ａ、Ｂ、Ｃ、及びＤのサンプル値に基づいて前記Ｄ’が生成される。上側周辺サンプルＡ、Ｂ、Ｃ、及びＤの位置のうち分数サンプル位置のサンプルが存在する場合、すなわち、前記Ａ、Ｂ、Ｃ、及びＤのうち分数サンプルが存在する場合、前述したように、前記分数サンプルは前記分数サンプルの左右に隣接する整数サンプルのサンプル値が線形補間（linear interpolation）されて生成されることができ、前記生成された分数サンプルに基づいて前記Ｄ’が生成されることができる。また、図１０の（ａ）に示す前記Ｈ’の位置において前記現在ブロックの予測方向に対応する位置の上側周辺サンプルＥ、Ｆ、Ｇ、及びＨに基づいて前記Ｈ’が生成される。前記上側周辺サンプルＥ、Ｆ、Ｇ、及びＨの位置が全て整数サンプル位置（integer sample position）である場合、すなわち、前記Ｅ、Ｆ、Ｇ、及びＨが全て整数サンプルである場合、前記Ｅ、Ｆ、Ｇ、及びＨのサンプル値に基づいて前記Ｈ’が生成されることができる。前記上側周辺サンプルＥ、Ｆ、Ｇ、及びＨの位置のうち分数サンプル位置のサンプルが存在する場合、すなわち、前記Ｅ、Ｆ、Ｇ、及びＨのうち分数サンプルが存在する場合、前述したように、前記分数サンプルは前記分数サンプルの左右に隣接する整数サンプルのサンプル値が線形補間（linear interpolation）されて生成されることができ、前記生成された分数サンプルに基づいて前記Ｈ’が生成されることができる。

【0091】

一方、前記現在ブロックに前記Ｂ領域に含まれたイントラ予測モードが適用される場合、前述した前記現在ブロックに前記Ｃ領域に含まれたイントラ予測モードが適用された場合に前記現在ブロックの参照サンプルを導出する方法と同一の方法により前記現在ブロックの参照サンプルが生成されることができる。また、前記現在ブロックに前記Ａ領域に含まれたイントラ予測モードが適用される場合、前述した前記現在ブロックに前記Ｄ領域に含まれたイントラ予測モードが適用された場合に前記現在ブロックの参照サンプルを導出する方法と同一の方法により前記現在ブロックの参照サンプルが生成されることができる。

【0092】

図１１は、本発明に従うエンコーディング装置によるビデオエンコーディング方法を概略的に示す図である。図１１に開示される方法は、図１に開示されたエンコーディング装置により行われることができる。具体的には、例えば、図１１のＳ１１００～Ｓ１１４０は前記エンコーディング装置の予測部により行われ、Ｓ１１５０は前記エンコーディング装置のエントロピーエンコーディング部により行われることができる。

【0093】

エンコーディング装置は、現在ブロックに対するイントラ予測モードを決定する（Ｓ１１００）。エンコーディング装置は、多様なイントラ予測モードを行って最適なＲＤコストを有するイントラ予測モードを前記現在ブロックに対するイントラ予測モードとして導出することができる。前記イントラ予測モードは、２個の非方向性予測モードと３３個の方向性予測モードの１つであり得る。前記２個の非方向性予測モードは、イントラＤＣモード及びイントラプラナーモードを含むことができることは前述した通りである。

【0094】

エンコーディング装置は、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出する（Ｓ１１１０）。エンコーディング装置は、前記現在ブロックに対する複数行の上側周辺サンプルを導出することができる。例えば、エンコーディング装置は、前記現在ブロックに対する４行の上側周辺サンプルを導出することができる。また、例えば、前記現在ブロックのサイズがＮ×Ｎである場合、エンコーディング装置は、前記複数行の各行ごとに２Ｎ個の上側周辺サンプルを導出することができる。前記各行に対する２Ｎ個の上側周辺サンプルは、第１上側周辺サンプルと呼ばれることができる。

【0095】

一方、後述するように、上側参照サンプルが、前記上側参照サンプルの位置及び前記現在ブロックに対する前記イントラ予測モードの予測方向に基づいて導出される特定上側周辺サンプルに基づいて導出されることができる。この場合、前記現在ブロックの予測方向によって前記第１上側周辺サンプル以外の上側周辺サンプルが前記上側参照サンプルを導出するために用いられる。

【0096】

例えば、前記現在ブロックのサイズがＮ×Ｎである場合、前記複数行の上側周辺サンプルのうちｎ番目の行の上側周辺サンプルの数は２Ｎ個より多いことがある。他の例として、前記ｎ番目の行が１番目の行である場合、前記ｎ番目の行の上側周辺サンプルの数は２Ｎ個であり、ｎ＋１番目の行の上側周辺サンプルの数は２Ｎ個より多いことがある。また、前記現在ブロックに対する複数行の上側周辺サンプルのうちｎ番目の行の上側周辺サンプルの数がｎ＋１番目の行の上側周辺サンプルの数より少ないことがある。具体的には、前記ｎ＋１番目の行の上側周辺サンプルの数は２Ｎ個より多いことがあり、前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目以後の上側周辺サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目の上側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する前記予測サンプルが生成される前に前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目以後の上側周辺サンプルに対応する復元サンプルが生成された場合、前記復元サンプルが前記２Ｎ番目以後の上側周辺サンプルとして導出されることができる。

【0097】

他の例として、前記現在ブロックのサイズがＮ×Ｎである場合、エンコーディング装置は、前記現在ブロックの予測方向に基づいて前記各行に対する第２上側周辺サンプルを導出することができる。ここで、前記第２上側周辺サンプルは、前記各行に対する前記第１上側周辺サンプル以外の上側周辺サンプルを示す。前記予測方向に基づいて前記各行に対する第２上側周辺サンプルの数が決定される。前記各行に対する前記第２上側周辺サンプルは、前記各行に対する第１上側周辺サンプルのうち最右側に位置する第２上側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する予測サンプルが生成される前に前記第２上側周辺サンプルに対する復元サンプルが生成された場合、前記復元サンプルが前記第２上側周辺サンプルとして導出されることができ、前記現在ブロックに対する前記予測サンプルが生成される前に前記第２上側周辺サンプルに対する復元サンプルが生成されない場合、前記各行に対する前記第２上側周辺サンプルは、前記各行に対する第１上側周辺サンプルのうち最右側に位置する第２上側周辺サンプルをパディングして導出されることができる。

【0098】

また他の一例として、エンコーディング装置は、前記現在ブロックに対する複数列の左側周辺サンプルを導出することができる。例えば、エンコーディング装置は、前記現在ブロックに対する４列の左側周辺サンプルを導出することができる。また、例えば、前記現在ブロックのサイズがＮ×Ｎである場合、エンコーディング装置は、前記複数列の各列ごとに２Ｎ個の左側周辺サンプルを導出することができる。前記各列に対する２Ｎ個の左側周辺サンプルは、第１左側周辺サンプルと呼ばれることができる。

【0099】

一方、後述するように、左側参照サンプルが、前記左側参照サンプルの位置及び前記現在ブロックに対する前記イントラ予測モードの予測方向に基づいて導出される特定左側周辺サンプルに基づいて導出されることができる。この場合、前記現在ブロックの予測方向によって前記第１左側周辺サンプル以外の左側周辺サンプルが前記左側参照サンプルを導出するために用いられる。

【0100】

例えば、前記現在ブロックのサイズがＮ×Ｎである場合、前記複数列の左側周辺サンプルのうちｎ番目の列の左側周辺サンプルの数は２Ｎ個より多いことがある。他の例として、ｎ番目の列が１番目の列である場合、ｎ番目の列の左側周辺サンプルの数は２Ｎ個であり、ｎ＋１番目の列の左側周辺サンプルの数は２Ｎ個より多いことがある。また、前記現在ブロックに対する複数列の左側周辺サンプルのうちｎ番目の列の左側周辺サンプルの数がｎ＋１番目の列の左側周辺サンプルの数より少ないことがある。具体的には、前記ｎ＋１番目の列の左側周辺サンプルの数は２Ｎ個より多いことがあり、前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目以後の左側周辺サンプルは、前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目の左側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する前記予測サンプルが生成される前に前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目以後の左側周辺サンプルに対応する復元サンプルが生成された場合、前記復元サンプルが前記２Ｎ番目以後の左側周辺サンプルとして導出されることができる。

【0101】

他の例として、前記現在ブロックのサイズがＮ×Ｎである場合、エンコーディング装置は、前記現在ブロックの予測方向に基づいて前記各列に対する第２左側周辺サンプルを導出することができる。ここで、前記第２左側周辺サンプルは、前記各行に対する前記第１左側周辺サンプル以外の左側周辺サンプルを示す。前記予測方向に基づいて前記各列に対する第２左側周辺サンプルの数が決定される。前記各列に対する前記第２左側周辺サンプルは、前記各列に対する第１左側周辺サンプルのうち最下側に位置する第２左側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する予測サンプルが生成される前に前記第２左側周辺サンプルに対する復元サンプルが生成された場合、前記復元サンプルが前記第２左側周辺サンプルとして導出されることができ、前記現在ブロックに対する前記予測サンプルが生成される前に前記第２左側周辺サンプルに対する復元サンプルが生成されない場合、前記各列に対する前記第２左側周辺サンプルは、前記各列に対する第１左側周辺サンプルのうち最下側に位置する第２左側周辺サンプルをパディングして導出されることができる。

【0102】

エンコーディング装置は、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出する（Ｓ１１２０）。エンコーディング装置は、前記複数行の前記上側周辺サンプルに基づいて１行の前記上側参照サンプルを導出することができる。

【0103】

例えば、上側参照サンプルのうちｘ列に位置する上側参照サンプルは、上側周辺サンプルのうちｘ列に位置する上側周辺サンプルに基づいて導出されることができる。この場合、前記ｘ列に位置する前記上側周辺サンプルのサンプル値の平均値が前記ｘ列に位置する前記上側参照サンプルのサンプル値として導出されることができる。また、前記ｘ列に位置する前記上側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記ｘ列に位置する前記上側周辺サンプルに基づいて前記ｘ列に位置する前記上側参照サンプルが導出されることができる。前記ｘ列に位置する前記上側周辺サンプルに対する加重値が導出された場合、前記上側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0104】

一方、例えば、前記加重値は、前記上側周辺サンプルと前記ｘ列に位置する前記上側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記ｘ列に位置する前記上側周辺サンプルのうち該当上側周辺サンプルに対する加重値は、前記該当上側周辺サンプルと前記上側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当上側周辺サンプルの加重値は前記該当上側周辺サンプルと前記上側参照サンプル間の距離に反比例する。具体的には、４行の上側周辺サンプルが導出された場合、前記上側周辺サンプルの加重値は、下から上への順序で１／２、１／４、１／８、１／８として導出されることができる。または、前記上側周辺サンプルの加重値は、下から上への順序で２／５、２／５、１／１０、１／１０として導出されることができる。

【0105】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出される。

【0106】

他の例として、上側参照サンプルのうち第１上側参照サンプルは、前記第１上側参照サンプルの位置及び前記現在ブロックの予測方向に基づいて導出される特定上側周辺サンプルに基づいて導出されることができる。具体的には、前記上側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定上側周辺サンプルが導出されることができ、前記特定上側周辺サンプルに基づいて前記上側参照サンプルが導出されることができる。この場合、前記特定上側周辺サンプルのサンプル値の平均値が前記第１上側参照サンプルのサンプル値として導出されることができる。また、前記特定上側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記特定上側周辺サンプルに基づいて前記第１上側参照サンプルを導出されることができる。前記特定上側周辺サンプルに対する加重値が導出された場合、前記第１上側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0107】

一方、例えば、前記加重値は、前記特定上側周辺サンプルと前記第１上側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記特定上側周辺サンプルのうち該当特定上側周辺サンプルに対する加重値は、前記該当特定上側周辺サンプルと前記第１上側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当特定上側周辺サンプルの加重値は、前記該当特定上側周辺サンプルと前記第１上側参照サンプル間の距離に反比例する。

【0108】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0109】

一方、前記現在ブロックの予測方向に基づいて導出された前記特定上側周辺サンプルに分数サンプル（fractional sample）である上側周辺サンプルが含まれた場合、前記分数サンプルである上側周辺サンプルのサンプル値は、前記分数サンプルである上側周辺サンプルの左右に隣接する整数サンプルのサンプル値間の線形補間（linear interpolation）により導出されることができる。例えば、前記分数サンプルである上側周辺サンプルのサンプル値は、前述した数式２に基づいて導出されることができる。

【0110】

一方、前記現在ブロックのイントラ予測モードに基づいて前記上側参照サンプルが導出される方法が決定される。例えば、前記現在ブロックのイントラ予測モードが垂直モード（vertical mode）より予測角度が大きいモードである場合、すなわち、前記現在ブロックのイントラ予測モードが２７番ないし３４番のイントラ予測モードのうち１つである場合、前記上側参照サンプルの該当上側参照サンプルは、前記該当上側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定上側周辺サンプルに基づいて導出されることができる。ここで、前記垂直モードは、２６番のイントラ予測モードに対応することができる。また、前記現在ブロックのイントラ予測モードが垂直モードより予測角度が小さいか同一のモードである場合、すなわち、前記現在ブロックのイントラ予測モードが１８番ないし２６番のイントラ予測モードのうち１つである場合、前記上側参照サンプルの該当上側参照サンプルは、前記該当上側参照サンプルと同一の列に位置する上側周辺サンプルに基づいて導出されることができる。

【0111】

エンコーディング装置は、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出する（Ｓ１１３０）。エンコーディング装置は、前記複数列の前記左側周辺サンプルに基づいて１列の前記左側参照サンプルを導出することができる。

【0112】

例えば、左側参照サンプルのうちｙ行に位置する左側参照サンプルは、左側周辺サンプルのうちｙ行に位置する左側周辺サンプルに基づいて導出されることができる。この場合、前記ｙ行に位置する前記左側周辺サンプルのサンプル値の平均値が前記ｙ行に位置する前記左側参照サンプルのサンプル値として導出されることができる。また、前記ｙ行に位置する前記左側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記ｙ行に位置する前記左側周辺サンプルに基づいて前記ｙ行に位置する前記左側参照サンプルが導出されることができる。前記ｙ行に位置する前記左側周辺サンプルに対する加重値が導出された場合、前記左側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0113】

一方、例えば、前記加重値は、前記左側周辺サンプルと前記ｙ行に位置する前記左側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記ｙ行に位置する前記左側周辺サンプルのうち該当左側周辺サンプルに対する加重値は、前記該当左側周辺サンプルと前記左側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当左側周辺サンプルの加重値は、前記該当左側周辺サンプルと前記左側参照サンプル間の距離に反比例する。具体的には、４列の左側周辺サンプルが導出された場合、前記左側周辺サンプルの加重値は右から左への順序で１／２、１／４、１／８、１／８として導出されることができる。または、前記左側周辺サンプルの加重値は、右から左への順序で２／５、２／５、１／１０、１／１０として導出されることができる。

【0114】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0115】

他の例として、左側参照サンプルのうち第１左側参照サンプルは、前記第１左側参照サンプルの位置及び前記現在ブロックの予測方向に基づいて導出される特定左側周辺サンプルに基づいて導出されることができる。具体的には、前記左側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定左側周辺サンプルが導出されることができ、前記特定左側周辺サンプルに基づいて前記左側参照サンプルが導出されることができる。この場合、前記特定左側周辺サンプルのサンプル値の平均値が前記第１左側参照サンプルのサンプル値として導出されることができる。また、前記特定左側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記特定左側周辺サンプルに基づいて前記第１左側参照サンプルが導出されることができる。前記特定左側周辺サンプルに対する加重値が導出された場合、前記第１左側参照サンプルは前述した数式１に基づいて導出されることができる。

【0116】

一方、例えば、前記加重値は、前記特定左側周辺サンプルと前記第１左側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記特定左側周辺サンプルのうち該当特定左側周辺サンプルに対する加重値は、前記該当特定左側周辺サンプルと前記第１左側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当特定左側周辺サンプルの加重値は、前記該当特定左側周辺サンプルと前記第１左側参照サンプル間の距離に反比例する。

【0117】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0118】

一方、前記現在ブロックの予測方向に基づいて導出された前記特定左側周辺サンプルに分数サンプル（fractional sample）である左側周辺サンプルが含まれた場合、前記分数サンプルである左側周辺サンプルのサンプル値は、前記分数サンプルである左側周辺サンプルの左右に隣接する整数サンプルのサンプル値間の線形補間（linear interpolation）により導出されることができる。例えば、前記分数サンプルである左側周辺サンプルのサンプル値は、前述した数式２に基づいて導出されることができる。

【0119】

一方、前記現在ブロックのイントラ予測モードに基づいて前記左側参照サンプルが導出される方法が決定される。例えば、前記現在ブロックのイントラ予測モードが水平モード（horizontal mode）より予測角度が大きいモードである場合、すなわち、前記現在ブロックのイントラ予測モードが２番ないし９番のイントラ予測モードのうち１つである場合、前記左側参照サンプルの該当左側参照サンプルは、前記該当左側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定左側周辺サンプルに基づいて導出されることができる。ここで、前記水平モードは、１０番のイントラ予測モードに対応することができる。また、前記現在ブロックのイントラ予測モードが水平モードより予測角度が小さいか同一のモードである場合、すなわち、前記現在ブロックのイントラ予測モードが１０番ないし１７番のイントラ予測モードのうち１つである場合、前記左側参照サンプルの該当左側参照サンプルは、前記該当左側参照サンプルと同一の行に位置する左側周辺サンプルに基づいて導出されることができる。

【0120】

エンコーディング装置は、前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する（Ｓ１１４０）。エンコーディング装置は、前記予測サンプルの位置を基準に前記イントラ予測モードの予測方向に位置する上側参照サンプル又は左側参照サンプルに基づいて前記予測サンプルを生成することができる。

【0121】

エンコーディング装置は、前記現在ブロックに対する予測情報を生成してエンコードして出力する（Ｓ１１５０）。エンコーディング装置は、前記現在ブロックに対するイントラ予測モードに関する情報をエンコードしてビットストリーム形態で出力することができる。エンコーディング装置は、前記イントラ予測モードを示すイントラ予測モードに関する情報を生成し、エンコードしてビットストリーム形態で出力することができる。前記イントラ予測モードに関する情報は、前記現在ブロックに対するイントラ予測モードを直接的に示す情報を含むこともでき、又は、前記現在ブロックの左側もしくは上側ブロックのイントラ予測モードに基づいて導出されたイントラ予測モード候補リストのうちいずれか１つの候補を示す情報を含むこともできる。

【0122】

図１２は、本発明に従うデコーディング装置によるビデオデコーディング方法を概略的に示す図である。図１２に開示される方法は、図２に開示されるデコーディング装置により行われる。具体的には、例えば、図１２のＳ１２００～Ｓ１２４０は、前記デコーディング装置の予測部により行われる。

【0123】

デコーディング装置は、現在ブロックに対するイントラ予測モードを導出する（Ｓ１２００）。デコーディング装置は、ビットストリームを介して前記現在ブロックに対する予測情報を取得することができる。前記予測情報は、前記現在ブロックに対するイントラ予測モードを直接的に示す情報を含むこともでき、又は、前記現在ブロックの左側もしくは上側ブロックのイントラ予測モードに基づいて導出されたイントラ予測モード候補リストのうちいずれか１つの候補を示す情報を含むこともできる。デコーディング装置は、前記取得された予測情報に基づいて前記現在ブロックに対するイントラ予測モードを導出することができる。前記イントラ予測モードは、２個の非方向性予測モードと３３個の方向性予測モードのうち１つであり得る。前記２個の非方向性予測モードは、イントラＤＣモード及びイントラプラナーモードを含むことができることは前述した通りである。

【0124】

デコーディング装置は、前記現在ブロックに対する複数行の上側周辺サンプル及び複数列の左側周辺サンプルを導出する（Ｓ１２１０）。デコーディング装置は、前記現在ブロックに対する複数行の上側周辺サンプルを導出することができる。例えば、デコーディング装置は、前記現在ブロックに対する４行の上側周辺サンプルを導出することができる。また、例えば、前記現在ブロックのサイズがＮ×Ｎである場合、デコーディング装置は、前記複数行の各行ごとに２Ｎ個の上側周辺サンプルを導出することができる。前記各行に対する２Ｎ個の上側周辺サンプルは、第１上側周辺サンプルと呼ばれることができる。

【0125】

一方、後述するように、上側参照サンプルが、前記上側参照サンプルの位置及び前記現在ブロックに対する前記イントラ予測モードの予測方向に基づいて導出される特定上側周辺サンプルに基づいて導出されることができる。この場合、前記現在ブロックの予測方向によって前記第１上側周辺サンプル以外の上側周辺サンプルが前記上側参照サンプルを導出するために用いられる。

【0126】

例えば、前記現在ブロックのサイズがＮ×Ｎである場合、前記複数行の上側周辺サンプルのうちｎ番目の行の上側周辺サンプルの数は２Ｎ個より多いことがある。他の例として、前記ｎ番目の行が１番目の行である場合、前記ｎ番目の行の上側周辺サンプルの数は２Ｎ個であり、ｎ＋１番目の行の上側周辺サンプルの数は２Ｎ個より多いことがある。また、前記現在ブロックに対する複数行の上側周辺サンプルのうちｎ番目の行の上側周辺サンプルの数がｎ＋１番目の行の上側周辺サンプルの数より少ないことがある。具体的には、前記ｎ＋１番目の行の上側周辺サンプルの数は２Ｎ個より多いことがあり、前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目以後の上側周辺サンプルは、前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目の上側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する前記予測サンプルが生成される前に前記ｎ＋１番目の行の上側周辺サンプルのうち２Ｎ番目以後の上側周辺サンプルに対応する復元サンプルが生成された場合、前記復元サンプルが前記２Ｎ番目以後の上側周辺サンプルとして導出されることができる。

【0127】

他の例として、前記現在ブロックのサイズがＮ×Ｎである場合、デコーディング装置は、前記現在ブロックの予測方向に基づいて前記各行に対する第２上側周辺サンプルを導出することができる。ここで、前記第２上側周辺サンプルは、前記第１上側周辺サンプル以外の前記各行に対する上側周辺サンプルを示す。前記予測方向に基づいて前記各行に対する第２上側周辺サンプルの数が決定される。前記各行に対する前記第２上側周辺サンプルは、前記各行に対する第１上側周辺サンプルのうち最右側に位置する第１上側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する予測サンプルが生成される前に前記第２上側周辺サンプルに対する復元サンプルが生成された場合、前記復元サンプルが前記第２上側周辺サンプルとして導出されることができ、前記現在ブロックに対する前記予測サンプルが生成される前に前記第２上側周辺サンプルに対する復元サンプルが生成されない場合、前記各行に対する前記第２上側周辺サンプルは、前記各行に対する第１上側周辺サンプルのうち最右側に位置する第１上側周辺サンプルをパディングして導出されることができる。

【0128】

また他の一例として、デコーディング装置は、前記現在ブロックに対する複数列の左側周辺サンプルを導出することができる。例えば、デコーディング装置は、前記現在ブロックに対する４列の左側周辺サンプルを導出することができる。また、例えば、前記現在ブロックのサイズがＮ×Ｎである場合、デコーディング装置は、前記複数列の各列ごとに２Ｎ個の左側周辺サンプルを導出することができる。前記各列に対する２Ｎ個の左側周辺サンプルは、第１左側周辺サンプルと呼ばれることができる。

【0129】

一方、後述するように、左側参照サンプルが、前記左側参照サンプルの位置及び前記現在ブロックに対する前記イントラ予測モードの予測方向に基づいて導出される特定左側周辺サンプルに基づいて導出されることができる。この場合、前記現在ブロックの予測方向によって前記第１左側周辺サンプル以外の左側周辺サンプルが前記左側参照サンプルを導出するために用いられる。

【0130】

例えば、前記現在ブロックのサイズがＮ×Ｎである場合、前記複数列の左側周辺サンプルのうちｎ番目の列の左側周辺サンプルの数は２Ｎ個より多いことがある。他の例として、前記ｎ番目の列が１番目の列である場合、前記ｎ番目の列の左側周辺サンプルの数は２Ｎ個であり、ｎ＋１番目の列の左側周辺サンプルの数は２Ｎ個より多いことがある。また、前記現在ブロックに対する複数列の左側周辺サンプルのうちｎ番目の列の左側周辺サンプルの数がｎ＋１番目の列の左側周辺サンプルの数より少ないことがある。具体的には、前記ｎ＋１番目の列の左側周辺サンプルの数は２Ｎ個より多いことがあり、前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目以後の左側周辺サンプルは、前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目の左側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する前記予測サンプルが生成される前に前記ｎ＋１番目の列の左側周辺サンプルのうち２Ｎ番目以後の左側周辺サンプルに対応する復元サンプルが生成された場合、前記復元サンプルが前記２Ｎ番目以後の左側周辺サンプルとして導出されることができる。

【0131】

他の例として、前記現在ブロックのサイズがＮ×Ｎである場合、デコーディング装置は、前記現在ブロックの予測方向に基づいて前記各列に対する第２左側周辺サンプルを導出することができる。前記予測方向に基づいて前記各列に対する第２左側周辺サンプルの数が決定される。前記各列に対する前記第２左側周辺サンプルは、前記各列に対する第１左側周辺サンプルのうち最下側に位置する第１左側周辺サンプルをパディングして導出されることができる。または、前記現在ブロックに対する予測サンプルが生成される前に前記第２左側周辺サンプルに対する復元サンプルが生成された場合、前記復元サンプルが前記第２左側周辺サンプルとして導出されることができ、前記現在ブロックに対する前記予測サンプルが生成される前に前記第２左側周辺サンプルに対する復元サンプルが生成されない場合、前記各列に対する前記第２左側周辺サンプルは、前記各列に対する第１左側周辺サンプルのうち最下側に位置する第１左側周辺サンプルをパディングして導出されることができる。

【0132】

デコーディング装置は、前記上側周辺サンプルに基づいて１行の上側参照サンプルを導出する（Ｓ１２２０）。デコーディング装置は、前記複数行の前記上側周辺サンプルに基づいて１行の前記上側参照サンプルを導出することができる。

【0133】

例えば、上側参照サンプルのうちｘ列に位置する上側参照サンプルは、上側周辺サンプルのうちｘ列に位置する上側周辺サンプルに基づいて導出されることができる。この場合、前記ｘ列に位置する前記上側周辺サンプルのサンプル値の平均値が前記ｘ列に位置する前記上側参照サンプルのサンプル値として導出されることができる。また、前記ｘ列に位置する前記上側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記ｘ列に位置する前記上側周辺サンプルに基づいて前記ｘ列に位置する前記上側参照サンプルが導出されることができる。前記ｘ列に位置する前記上側周辺サンプルに対する加重値が導出された場合、前記上側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0134】

一方、例えば、前記加重値は、前記上側周辺サンプルと前記ｘ列に位置する前記上側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記ｘ列に位置する前記上側周辺サンプルのうち該当上側周辺サンプルに対する加重値は、前記該当上側周辺サンプルと前記上側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当上側周辺サンプルの加重値は、前記該当上側周辺サンプルと前記上側参照サンプル間の距離に反比例する。具体的には、４行の上側周辺サンプルが導出された場合、前記上側周辺サンプルの加重値は、下から上への順序で１／２、１／４、１／８、１／８として導出されることができる。または、前記上側周辺サンプルの加重値は、下から上への順序で２／５、２／５、１／１０、１／１０として導出されることができる。

【0135】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0136】

他の例として、上側参照サンプルのうち第１上側参照サンプルは、前記第１上側参照サンプルの位置及び前記現在ブロックの予測方向に基づいて導出される特定上側周辺サンプルに基づいて導出されることができる。具体的には、前記上側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定上側周辺サンプルが導出されることができ、前記特定上側周辺サンプルに基づいて前記上側参照サンプルが導出されることができる。この場合、前記特定上側周辺サンプルのサンプル値の平均値が前記第１上側参照サンプルのサンプル値として導出されることができる。また、前記特定上側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記特定上側周辺サンプルに基づいて前記第１上側参照サンプルが導出されることができる。前記特定上側周辺サンプルに対する加重値が導出された場合、前記第１上側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0137】

一方、例えば、前記加重値は、前記特定上側周辺サンプルと前記第１上側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記特定上側周辺サンプルのうち該当特定上側周辺サンプルに対する加重値は、前記該当特定上側周辺サンプルと前記第１上側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当特定上側周辺サンプルの加重値は、前記該当特定上側周辺サンプルと前記第１上側参照サンプル間の距離に反比例する。

【0138】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0139】

一方、前記現在ブロックの予測方向に基づいて導出された前記特定上側周辺サンプルに分数サンプル（fractional sample）である上側周辺サンプルが含まれた場合、前記分数サンプルである上側周辺サンプルのサンプル値は、前記分数サンプルである上側周辺サンプルの左右に隣接する整数サンプルのサンプル値間の線形補間（linear interpolation）により導出されることができる。例えば、前記分数サンプルである上側周辺サンプルのサンプル値は、前述した数式２に基づいて導出されることができる。

【0140】

一方、前記現在ブロックのイントラ予測モードに基づいて前記上側参照サンプルが導出される方法が決定される。例えば、前記現在ブロックのイントラ予測モードが垂直モード（vertical mode）より予測角度が大きいモードである場合、すなわち、前記現在ブロックのイントラ予測モードが２７番ないし３４番のイントラ予測モードのうち１つである場合、前記上側参照サンプルの該当上側参照サンプルは、前記該当上側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定上側周辺サンプルに基づいて導出されることができる。ここで、前記垂直モードは、２６番のイントラ予測モードに対応することができる。また、前記現在ブロックのイントラ予測モードが垂直モード（vertical mode）より予測角度が小さいか同一のモードである場合、すなわち、前記現在ブロックのイントラ予測モードが１８番ないし２６番のイントラ予測モードのうち１つである場合、前記上側参照サンプルの該当上側参照サンプルは、前記該当上側参照サンプルと同一の列に位置する上側周辺サンプルに基づいて導出されることができる。

【0141】

デコーディング装置は、前記左側周辺サンプルに基づいて１列の左側参照サンプルを導出する（Ｓ１２３０）。デコーディング装置は、前記複数列の前記左側周辺サンプルに基づいて１列の前記左側参照サンプルを導出することができる。

【0142】

例えば、左側参照サンプルのうちｙ行に位置する左側参照サンプルは、左側周辺サンプルのうちｙ行に位置する左側周辺サンプルに基づいて導出されることができる。この場合、前記ｙ行に位置する前記左側周辺サンプルのサンプル値の平均値が前記ｙ行に位置する前記左側参照サンプルのサンプル値として導出されることができる。また、前記ｙ行に位置する前記左側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記ｙ行に位置する前記左側周辺サンプルに基づいて前記ｙ行に位置する前記左側参照サンプルが導出されることができる。前記ｙ行に位置する前記左側周辺サンプルに対する加重値が導出された場合、前記左側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0143】

一方、例えば、前記加重値は、前記左側周辺サンプルと前記ｙ行に位置する前記左側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記ｙ行に位置する前記左側周辺サンプルのうち該当左側周辺サンプルに対する加重値は、前記該当左側周辺サンプルと前記左側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当左側周辺サンプルの加重値は、前記該当左側周辺サンプルと前記左側参照サンプル間の距離に反比例する。具体的には、４列の左側周辺サンプルが導出された場合、前記左側周辺サンプルの加重値は、右から左への順序で１／２、１／４、１／８、１／８として導出されることができる。または、前記左側周辺サンプルの加重値は、右から左への順序で２／５、２／５、１／１０、１／１０として導出されることができる。

【0144】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0145】

他の例として、左側参照サンプルのうち第１左側参照サンプルは、前記第１左側参照サンプルの位置及び前記現在ブロックの予測方向に基づいて導出される特定左側周辺サンプルに基づいて導出されることができる。具体的には、前記左側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定左側周辺サンプルが導出されることができ、前記特定左側周辺サンプルに基づいて前記左側参照サンプルが導出されることができる。この場合、前記特定左側周辺サンプルのサンプル値の平均値が前記第１左側参照サンプルのサンプル値として導出されることができる。また、前記特定左側周辺サンプルに対する加重値が導出されることができ、前記加重値及び前記特定左側周辺サンプルに基づいて前記第１左側参照サンプルが導出されることができる。前記特定左側周辺サンプルに対する加重値が導出された場合、前記第１左側参照サンプルは、前述した数式１に基づいて導出されることができる。

【0146】

一方、例えば、前記加重値は、前記特定左側周辺サンプルと前記第１左側参照サンプル間の距離に基づいて導出されることができる。すなわち、前記特定左側周辺サンプルのうち該当特定左側周辺サンプルに対する加重値は、前記該当特定左側周辺サンプルと前記第１左側参照サンプル間の距離に基づいて導出されることができるところ、例えば、前記該当特定左側周辺サンプルの加重値は、前記該当特定左側周辺サンプルと前記第１左側参照サンプル間の距離に反比例する。

【0147】

また、他の例として、前記加重値は、前記現在ブロックのサイズ又は量子化パラメータ（quantization parameter：ＱＰ）に基づいて導出されることができる。さらに、前記加重値は、多様な基準に基づいて導出されることができる。

【0148】

一方、前記現在ブロックの予測方向に基づいて導出された前記特定左側周辺サンプルに分数サンプル（fractional sample）である左側周辺サンプルが含まれた場合、前記分数サンプルである左側周辺サンプルのサンプル値は、前記分数サンプルである左側周辺サンプルの左右に隣接する整数サンプルのサンプル値間の線形補間（linear interpolation）により導出されることができる。例えば、前記分数サンプルの左側周辺サンプルのサンプル値は、前述した数式２に基づいて導出されることができる。

【0149】

一方、前記現在ブロックのイントラ予測モードに基づいて前記左側参照サンプルが導出される方法が決定される。例えば、前記現在ブロックのイントラ予測モードが水平モード（horizontal mode）より予測角度が大きいモードである場合、すなわち、前記現在ブロックのイントラ予測モードが２番ないし９番のイントラ予測モードのうち１つである場合、前記左側参照サンプルの該当左側参照サンプルは、前記該当左側参照サンプルの位置を基準に前記現在ブロックの予測方向に位置する特定左側周辺サンプルに基づいて導出されることができる。ここで、前記水平モードは、１０番のイントラ予測モードに対応することができる。また、前記現在ブロックのイントラ予測モードが水平モード（horizontal mode）より予測角度が小さいか同一のモードである場合、すなわち、前記現在ブロックのイントラ予測モードが１０番ないし１７番のイントラ予測モードのうち１つである場合、前記左側参照サンプルの該当左側参照サンプルは、前記該当左側参照サンプルと同一の行に位置する左側周辺サンプルに基づいて導出されることができる。

【0150】

デコーディング装置は、前記イントラ予測モードによって前記上側参照サンプル及び前記左側参照サンプルのうち少なくとも１つを用いて前記現在ブロックに対する予測サンプルを生成する（Ｓ１２４０）。デコーディング装置は、前記予測サンプルの位置を基準に前記イントラ予測モードの予測方向に位置する上側参照サンプル又は左側参照サンプルに基づいて前記予測サンプルを生成することができる。

【0151】

一方、図示されてはいないが、デコーディング装置は、予測モードによって前記予測サンプルを直ちに復元サンプルとして用いることもでき、又は、前記予測サンプルにレジデュアルサンプルを加えて復元サンプルを生成することもできる。デコーディング装置は、前記対象ブロックに対するレジデュアルサンプルが存在する場合、前記対象ブロックに対するレジデュアルに関する情報を受信することができ、前記レジデュアルに関する情報は前記ペースに関する情報に含まれることができる。前記レジデュアルに関する情報は、前記レジデュアルサンプルに関する変換係数を含むことができる。デコーディング装置は、前記レジデュアル情報に基づいて前記対象ブロックに対する前記レジデュアルサンプル（又は、レジデュアルサンプルアレイ）を導出することができる。デコーディング装置は、前記予測サンプルと前記レジデュアルサンプルに基づいて復元サンプルを生成することができ、前記復元サンプルに基づいて復元ブロック又は復元ピクチュアを導出することができる。その後、デコーディング装置は、必要に応じて主観的／客観的画質を向上させるためにデブロッキングフィルタリング及び／又はＳＡＯ手順などのインループフィルタリング手順を前記復元ピクチャに適用できることは前述した通りである。

【0152】

前述した本発明によれば、複数の周辺サンプルに基づいて現在ブロックに対する参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるところ、これにより、全般的なコーディング効率を向上させることができる。

【0153】

また、本発明によれば、現在ブロックに対するイントラ予測モードの予測方向に位置する複数の周辺サンプルに基づいて参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるところ、これにより、全般的なコーディング効率を向上させることができる。

【0154】

さらに、本発明によれば、複数の周辺サンプルに対する加重値を導出し、前記加重値及び前記周辺サンプルに基づいて参照サンプルを導出することができ、前記参照サンプルに基づいてイントラ予測を行って前記現在ブロックに対する予測正確度を向上させることができるところ、これにより、全般的なコーディング効率を向上させることができる。

【0155】

上述した実施例では、方法は、一連のステップまたはブロックすることでフローチャートをもとに説明されているが、本発明は、段階の順序に限定されるものではなく、どのような手順は、上述したよう他のステップとは異なる順序で、または同時に発生することができている。また、当業者であれば、フローチャートに表される段階が排他的ではなく、他のステップが含まれていたり、フローチャートの1つまたは複数のステップが、本発明の範囲に影響を与えずに削除されることを理解できるだろう。

【0156】

上述した本発明による方法は、ソフトウェア形態で具現されることができ、本発明によるエンコード装置及び／またはデコード装置は、例えばＴＶ、コンピュータ、スマートフォン、セットボックス、ディスプレイ装置などの映像処理を行う装置に含まれることができる。

【0157】

本発明において実施の形態がソフトウェアにより具現化されるとき、上述した方法は、上述した機能を行うモジュール（過程、機能など）により具現化されることができる。モジュールは、メモリに格納され、プロセッサにより実行されることができる。メモリは、プロセッサの内部または外部にあることができ、よく知られた多様な手段でプロセッサと接続されることができる。プロセッサは、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、他のチプセット、論理回路及び／またはデータ処理装置を含むことができる。メモリは、ＲＯＭ（ｒｅａｄ-ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、フラッシュメモリ、メモリカード、格納媒体及び／または他の格納装置を含むことができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】