视频信号的解码方法及视频信号的解码装置与流程

视频信号的解码方法及视频信号的解码装置
1.本技术是申请日为2017年05月26日、申请号为201780033620.7、题为“视频信号的编码或解码方法及装置”的专利申请的分案申请。
技术领域
2.本发明涉及视频信号的解码方法及视频信号的解码装置。


背景技术：

3.最近，对于如高清(high definition)影像及超高清(ultra high definition)影像的高分辨率、高质量的影像需要在多种应用领域增加。为使影像数据变得高分辨率、高质量，与以往的影像数据相比，数据量相对增加，因此，在利用如以往的有线无线宽带电路的介质来传送影像数据或者利用以往的存储介质来存储的情况下，传送费用和存储费用增加。为了解决随着影像数据变得高分辨率、高质量化而发生的这种问题，使用高效率的影像压缩技术。
4.视频压缩技术为了减少或去除在视频序列固有的冗余而包括空间预测和/或时间预测。在基于块的视频编码过程中，视频帧或切片可被分为块。各个块可被追加分割。帧内编码的i帧或切片中的块利用对于在相同帧或切片中的相邻块中的参照样品的空间预测编码。帧间编码的p或b帧的切片中的块可利用对于相同帧或切片中的相邻块中的参照样品的空间预测或在其他参照帧中的参照样品的时间预测。空间或时间预测可发生与编码的块有关的预测块。剩余数据表示编码的原块与预测块之间的像素差异。
5.通常，当前块利用相同尺寸的正方形编码块(cu)及变换块(tu)来编码影像，基于各个编码块或预测块尺寸，多个变换块通过四叉树分割结构适用于编码块。但是，在利用这种正方形编码块的情况下，需要传送每个编码块的预测模式及预测信息，因此，根据影像的种类，传送不必要的信息，从而导致编码效率的降低。并且，存在尚未考虑根据与编码块相对应的影像的特性和预测模式发生的残差块信号的特性的问题。
6.并且，在视频百年解码器中，利用多种尺寸编码单元，由此，可有效考虑影像的空间分辨率及特性来进行编码。通常，在影像的分辨率小或者像素值局部变大的情况下，利用尺寸小的编码单元来执行画面内及画面间预测更加有效。如上所述，在利用小尺寸的编码单元的情况下，用于编码的标题比特量增加，但是，相对地，可精密地进行预测，从而，用于量化错误和变化系数的编码的比特量减少。
7.相反，在影像的空间分辨率大或者像素值的变化小的区域中，利用大的编码单元可提高编码效率。在此情况下，与利用小的编码单元的情况相比，利用大的编码单元不会大幅度增加预测误差，因此，在对这种块进行编码的情况下，利用大的编码单元来有效减少传送比特量。但是，即使利用以往的多种编码单元，也很难有效编码具有高分辨率的多种图像。
8.在用于提高编码效率的视频压缩技术中，为了去除多个连续的图片之间的时间重复性而利用运动预测。为了检测时间重复性，使用多个参照图片来预测当前块的运动，执行
运动补偿来生成预测块。运动信息包括至少一个参照图片索引和至少一个运动矢量。
9.并且，为了获取运动信息，当前块执行双向预测来构成当前块的预测运动矢量列表，利用其来将作为与当前块的运动矢量的差分值的差分运动矢量向解码器传送。在此情况下，包括对于各个方向的预测运动矢量的预测运动矢量列表相互独立。但是，多种尺寸用于画面间预测并增加当前块的运动信息与一个以上的相邻块的运动信息之间的相关性。因此，根据以往的压缩方法，图片的尺寸大于高画质图片，在为了运动预测及运动补偿而使用多种尺寸的情况下，运动信息的压缩效率降低。


技术实现要素：

10.技术问题
11.本发明所要解决的技术问题在于，提供视频信号的编码及解码装置，即，根据影像利用多种形状的编码块及变换块，由此提高编码效率。
12.并且，本发明所要解决的再一问题在于，提供视频信号的编码及解码方法及装置，即，根据当前块的画面内预测模式，确定可提高编码效率的变换块的编码顺序。
13.本发明所要解决的技术问题在于，提供视频信号的解码方法及其的装置，即，利用多种形状的变换块来提高画面内预测的编码效率。
14.并且，本发明所要解决的技术问题在于，提供视频信号的解码方法及其的装置，即，与高频区域相比，首先编码低频区域的变换系数组，由此可提高编码效率。
15.本发明所要解决的技术问题在于，提供预测运动矢量列表的构成方法及构成装置，在当前块的双向预测时，利用相关度高的信息，由此提高画面间预测的编码效率。
16.并且，本发明所要解决的技术问题在于，提供根据用于当前块的双向预测的参照图片的相同与否提高编码效率的构成预测运动矢量列表的方法及其装置。
17.技术方案
18.用于解决上述问题的本发明一实施例的视频信号的解码方法包括如下步骤：确定变换块的类型；基于所述变换块的类型确定多个变换块的编码顺序，其中，所述变换块包含非正方形块。
19.用于解决上述问题的本发明一实施例的视频信号的解码装置包括：块类型确定单元，确定变换块的类型；编码单元，基于所述变换块的类型确定多个变换块的编码顺序，其中，所述变换块包含非正方形块。
20.用于解决上述问题的本发明一实施例的视频信号的解码方法包括：设定构成当前影像的编码块的结构的步骤；设定与上述编码块相对应的多个变换块的结构的步骤；以及利用上述多个变换块来生成预测信号的步骤，上述编码块包括正方形(square)块及非正方形(non-square)块中的一种以上。
21.上述变换块包括上述编码块中的相同尺寸及小尺寸的正方形变换块及非正方形变换块中的一种以上。
22.在一实施例中，上述正方形变换块为具有四叉树结构的变换块，上述非正方形变换块为具有非正方形二叉树结构或非正方形四叉树结构的变换块。并且，上述视频信号的解码方法还可包括接收表示上述变换块的形状及尺寸的变换块分割信息的步骤。
23.在一实施例中，上述变换块包括非正方形变换子块及正方形变换子块中的一种以
上来分割，还包括将上述变换块再次分割为多个子变换块的步骤，在再次被分割为上述多个子变换块的情况下，上述预测信号对应每个上述子变换块生成。并且，上述多个子变换块包括非正方形子变换块及正方形子变换块中的一种以上。
24.在一实施例中，上述视频信号的解码方法还可包括：在上述当前块执行画面内预测的情况下，对上述当前块的画面内预测模式的方向属于具有90度以上且小于180度的角度的第一模式区域、具有180度以上且小于225度的第二模式区域及具有45度以上且小于90度的角度的第三区域中的何种模式区域进行判断的步骤；以及以上述画面内预测模式所属的模式区域为基础来以可变方式确定上述变换块的编码顺序的步骤。
25.在上述画面内预测模式的方向为第二模式区域的情况下，上述变换块按从左侧下端到右侧上端的方向顺序编码，若上述变换块为正方形变换块，则按左侧下端、右侧下端、左侧上端及右侧上端的顺序编码，若上述变换块为正方形变换块，则按左侧下端、左侧上端、右侧下端及右侧上端的顺序编码。
26.并且，若上述变换块为被纵向分割的非正方形变换块，则按从左侧到右侧的顺序编码，若上述变换块为横向分割的非正方形变换块，则按从下端到上端的顺序编码。
27.在上述画面内预测模式的方向为第三区域模式的情况下，上述变换块按从右侧上端到左侧下端的顺序编码，若上述变换块为正方形变换块，则按右侧上端、左侧上端、右侧下端及左侧下端的顺序编码，若上述变换块为正方形变换块，则按右侧上端、右侧下端、左侧上端及左侧下端的顺序编码。
28.并且，若上述变换块为被纵向分割的非正方形变换块，则按从右侧向左侧的顺序编码，若上述变换块为被横向分割的非正方形变换块，则按从上端到下端的顺序编码。
29.用于解决上述问题的本发明另一实施例的视频信号的解码装置包括：块设定部，设定构成当前影像的编码块的结构，设定与上述编码块相对应的多个变换块的结构；以及预测信号生成部，利用上述多个变换块来生成预测信号，上述编码块及上述变换块包括正方形块及非正方形块中的一种以上，上述预测信号生成部根据上述编码块的画面内预测模式在根据预测方向区分的多个模式区域中属于何种模式区域，按可变的编码顺序对上述多个变换块进行编码。
30.用于解决上述问题的本发明一实施例的视频信号的解码方法对包含多个变换系数组的变换块进行扫描，上述方法包括：获取表示包含在上述变换块的一个以上的变换区域的变换区域信息的步骤；以上述变换区域信息为基础来扫描包含在第一变换区域的多个变换系数组的步骤；以及对包含在上述变换块内的第二变换区域的多个变换系数组进行扫描的步骤。
31.在上述多个变换系数组中，与高频区域的变换系数组相比，低频区域的变换系数组优先进行扫描。
32.在一实施例中，上述变换区域信息从编码器接收或者从序列参数集及切片头中的一种以上获取。并且，上述变换区域信息在解码器中通过预设的方法获取。
33.在获取上述变换区域信息的步骤之前，还包括判断上述变换块是否为非正方形块的步骤。上述判断步骤以上述变换块的横向长度及纵向长度为基础来执行。
34.用于解决上述另一问题的本发明一实施例的视频信号的解码装置包括：变换区域信息获取部，用于获取表示包含在变换块中的一个以上的变换区域的变换区域信息；以及
变换系数组扫描部，以上述变换区域信息为基础，对应每个上述一个以上的变换区域依次扫描包含在上述变换区域的多个变换系数组。
35.用于解决上述问题的本发明一实施例的预测运动矢量列表的构成方法包括：获取与当前块的第一方向有关的运动矢量的步骤；以及利用与上述第一方向有关的运动矢量来设定构成上述第二方向的预测运动矢量列表的一个以上的第二方向的候选预测运动矢量的步骤。
36.上述一个以上的第二方向的候选预测运动矢量是通过复制与上述第一方向有关的运动矢量来设定的，与上述第一方向有关的参照图片和与上述第二方向有关的参照图片具有相同的图片信息。并且，上述第二方向的候选预测运动矢量按具有最小码字的顺序分配于索引。
37.在一实施例中，上述第二方向的候选预测运动矢量是通过以图片信息为基础对与上述第一方向有关的运动矢量进行缩放来设定的，与上述第一方向有关的参照图片和与上述第二方向有关的参照图片的图片信息不相同。上述第二方向的候选预测运动矢量按具有最小码字的顺序分配于索引。
38.在设定上述至少一个以上的第二方向的候选预测运动矢量的步骤之前，还包括判断与上述第一方形有关的参照图片及与上述第二方向有关的参照图片的图片信息是否相同的步骤。
39.用于解决上述问题的本发明还有一实施例的预测运动矢量列表的构成装置包括：运动矢量获取部，用于获取与当前块的第一方向有关的运动矢量；以及第二方向预测运动矢量列表设定部，利用与上述第一方向有关的运动矢量来设定构成上述第二方向的预测运动矢量列表的一个以上的第二方向的候选预测运动矢量。
40.上述第二方向预测运动矢量列表设定部包括：第一候选预测运动矢量设定部，利用与上述第一方向有关的运动矢量来设定一个以上的上述第二方向的候选预测运动矢量；以及第二候选预测运动矢量设定部，利用上述当前块的空间及时间上相邻的块来设定一个以上的上述第二方向的候选预测运动矢量。
41.从上述第一候选预测运动矢量设定部获取的上述第二方向的候选预测运动矢量是通过复制与上述第一方向有关的运动矢量来设定的，与上述第一方向有关的参照图片和与上述第二方向有关的参照图片的图片信息相同。
42.从上述第一候选预测运动矢量设定部获取的上述第二方向的候选预测运动矢量是通过以图片信息为基础对上述第一方向有关的运动矢量进行缩放来设定的，与上述第一方向有关的参照图片和与上述第二方向有关的参照图片的图片信息不相同。并且，在上述第一候选预测运动矢量设定部获取的上述第二方向的候选预测运动矢量按具有最小码字的顺序分配于索引。
43.有益效果
44.根据本发明的实施例，本发明提供视频信号的编码及解码装置，即，根据影像使用非正方形编码块及非正方形变换块，由此提高编码效率。
45.并且，根据本发明的另一实施例，本发明提供视频信号的编码及解码装置，即，根据当前块的画面内预测模式的方向变更变换块的编码顺序，由此可编码及解码高分辨率的影像，并可确定增加编码效率的变换块的编码顺序。
46.根据本发明的实施例，本发明提供视频信号的编码及解码装置，即，在变换块为非正方形块的情况下，将上述变换块分割为包括多个变换系数组中的一部分的一个以上的变换区域，来依次扫描在上述变换区域内包含的变换系数组，由此提高画面内预测的编码效率。
47.并且，根据本发明的另一实施例，本发明提供视频信号的编码及解码装置，即，变换块被分为一个以上的变换区域，依次扫描在上述分割的变换区域内包含的变换系数组，由此，与高频区域相比，优先编码低频区域的变换系数组，由此可提高编码效率。
48.根据本发明的实施例，本发明提供视频信号的编码及解码装置，即，当构成对于第二方向的预测运动矢量列表时，将执行双向预测的当前块的第一方向的运动矢量用于一个以上的候选预测运动矢量设定，由此，当画面间预测时，利用相关度高的信息，从而提高画面间预测的编码效率。
49.并且，根据本发明的另一实施例，本发明提供视频信号的编码及解码装置，即，判断用于当前块的双向预测的参照图片的相同与否，根据是否相同，将对于第一方向的运动矢量通过多种方法用作当第二方向的预测运动矢量列表构成时，一个以上的候选预测运动矢量，由此可提高编码效率。
附图说明
50.图1为简要示出本发明一实施例的视频编码装置的框图。
51.图2为简要示出本发明一实施例的视频解码装置的框图。
52.图3用于说明一般方法的当前块的编码块。
53.图4a至图4c示出本发明一实施例的当前块的非正方形编码块的例示。
54.图5a至图6d示出用于本发明一实施例的当前编码块的多个变换块的例示。
55.图7a至图10示出本发明一实施例的多个子变换块的例示。
56.图11用于说明一般方法的变换块的编码顺序及方法。
57.图12a至图12c示出本发明一实施例的多个变换块的例示。
58.图13示出本发明一实施例的画面内预测模式所属的模式区域。
59.图14a及图14b示出本发明一实施例的当前块的画面内预测模式属于第一模式区域的情况下的多个变换块的编码顺序。
60.图15a至图15c示出本发明一实施例的当前块的画面内预测模式属于第二模式区域的情况下的多个变换块的编码顺序。
61.图16a至图16c示出本发明一实施例的当前块的画面内预测模式属于第三模式区域的情况下的多个变换块的编码顺序。
62.图17a至图19c示出适用考虑到本发明一实施例的画面内预测模式的变换块的编码顺序来编码正方形及非正方形变换块的顺序的多种例示。
63.图20用于说明一般变换块的结构。
64.图21用于说明构成一般16x16变换块的变换系数组。
65.图22用于说明一般方法的变换系数组及上述变换系数组的变换扫描方法。
66.图23a至图23d用于说明一般方法的变换系数组及上述变换系数组的扫描方法的种类。
67.图24a及图24b用于说明在本发明一实施例的变换块适用扫描方法的例。
68.图25用于说明对16x8变换块的变换适用一般扫描方法的例。
69.图26为示出扫描本发明一实施例的变换系数组的方法的流程图。
70.图27示出扫描本发明一实施例的变换系数组的装置。
71.图28a及图28b用于说明扫描用于本发明一实施例的非正方形变换块的变换系数组的方法。
72.图29a至图30d用于说明扫描用于本发明一实施例的非正方形变换块的多种方法。
73.图31用于说明获取一般方法的当前块的候选预测运动矢量(mvp candidate)位置。
74.图32至图33b用于说明构成一般方法的当前块的预测运动矢量列表的方法。
75.图34为用于说明构成本发明一实施例的预测运动矢量列表的方法的流程图。
76.图35为用于说明构成本发明一实施例的预测运动矢量列表的装置的流程图。
77.图36及图37示出构成本发明另一实施例的预测运动矢量列表的方法的流程图及构成装置。
78.图38a及图38b用于说明构成本发明一实施例的预测运动矢量列表的方法。
79.图39为示出构成本发明另一实施例的预测运动矢量列表的方法的流程图。
具体实施方式
80.以下，参照附图，详细说明本发明的优选实施例。
81.本发明的实施例为向本发明所属技术领域的普通技术人员更完地提供本发明而提供，以下实施例可变形为多种其他形态，本发明的范围并不局限于以下实施例。反而，这些实施例使本揭示更加充实且完整地，并向本发明所示技术的普通技术人员完整地提供本发明的思想。
82.并且，图中，各个单元的厚度或尺寸为了说明的便利及明确性而被放大，图中，相同附图标记表示相同结构要素。如在本说明书中所使用，术语“和/或”包括对应列举的项目中的一个及一个以上的所有组合。
83.在本说明书中使用的术语为了说明特定实施例而使用，而并非用于限定本发明。如在奔说明书中使用，单数形态并非指定文脉上其他情况，而是可包括复数形态。并且，在本说明书中使用的情况下，“包括(comprise)”和/或“包括(comprising)”特定提及的形状、数字、步骤、动作、部件、要素和/或这些组的存在，并非排除一个以上的其他形状、数字、动作、部件、要素和/或组的存在或附加。
84.在本说明书中，第一、第二等的术语为了说明多种结构要素、部件、部品、区域和/或部分而使用，这些结构要素、部件、部品、区域和/或部品并不局限于这些术语。这些术语用于区分一个结构要素、部件、部品区域或部分与其他区域或部分。因此，以下，上述第一结构要素、部件、部品、区域或部分在不超出本发明的主旨的情况下，可以被称为第二结构要素、部件、部品、区域或部分。并且，和/或术语包括多个相关记载的项目的组合或多个相关记载的项目中的一种项目。
85.在一个结构要素与其他结构要素“相连接”或“联接”的情况下，包括与上述其他结构要素直接连接或联接的情况和在上述一个结构要素与上述其他结构要素之间存在其他
结构要素的情况。但是，在一个结构要素与其他结构要素“直接连接”或“直接联接”的情况下，在中间不存在其他结构要素，而是上述一个结构要素与上述其他结构要素直接连接或联接。
86.以下，参照简要示出本发明的实施例的附图来说明本发明的实施例。图中，例如，部件的尺寸和形状为了说明的便利和明确性而被放大，当实际体现时，可预期示出的形状的变形。因此，本发明的实施例并不局限于在本说明书中示出的区域的特定形状。
87.图1为简要示出本发明一实施例的影像编码装置的框图。
88.参照图1，影像编码装置1000包括图片分割部1050、画面间预测部1100、画面内画面间预测部1150、变换部1200、量化部1250、再整列部1300、熵编码部1350、逆量化部1400、逆变换部1450、滤波部1500及存储器1550。
89.图1所示的各个结构要素为了呈现出在影像编码装置中不同的特定功能而独立示出，各个结构要素并非由分离的硬件或一个软件的构成单元形成。即，各个结构要素为了方便说明而以各个的结构要素罗列，各个结构要素中，至少两个结构要素合并成其他结构要素，或者一个结构要素分为多个结构要素。这种各个结构要素合并的实施例或分离的实施例只要不超出本发明的本质实施方式的情况下，也属于本发明的保护范围。
90.图片分割部1050可将输入的图片分割为至少一个图片处理单元。上述处理单元可以为预测块(prediction unit，以下，称之为“pu”)，也可以为变换块(transformunit，以下称之为“tu”)，也可以为编码块(coding unit，以下，称之为“cu”)。只是，在本说明书中，为了方便说明，将预测块表现为预测单元，将变换块表现为变换单元，将编码或解码块表现为编码单元或解码单元。
91.在一实施例中，图片分割部1050对一个图片分割为多个编码块、预测块及变换块的组合，以规定基准(例如，成本函数)为基础来选择一个编码块、预测块及变换块的组合来编码图片。
92.例如，一个图片可被分割为多个编码块。在一实施例中，一个图片使用如四叉树或二叉树结构的递归树杈结构来分割上述编码块，将一个影像或最大尺寸编码块(largest coding unit)作为树根来分割为其他编码块的编码块具有编码的数量的节点来分割。通过这种过程，无法再分割的编码块可变为叶节点。例如，对一个编码块，在仅可进行正方形切割的情况下，可分为一个编码块，例如，4个编码块。
93.但是，在本发明中，上述编码块，预测块和/或变换块当分割时并不局限于对称分割，也可以为非对称分割(asymmetric partition)，不仅是4个分割，也可以为2个分割。但是，这种分割数量仅是例示，本发明并不局限于此。如上所述，参照图3至图19c说明利用以编码块及变换块被对称分割的非正方形(non-square)块的视频信号的编码及解码方法及装置。
94.预测块也在一个编码块内具有相同尺寸的至少一个正方形(square)或非正方形(non-square)等的形态分割，在一个编码块内分割的预测块中，一个预测块的心态和尺寸与其他预测块不相同。在一实施例中，编码块与预测块可以相同。即，不区分编码块与预测块，以分割的编码块为基准执行预测。
95.画面间预测部可包括执行画面间预测(inter prediction)的画面间预测部1100及执行画面内预测(intra prediction)的画面内画面间预测部1150。为了提高编码效率，
并非执行编码影像信号，而是利用预先完成编码及解码的图片内部的特定区域来预测影像，并编码原本的影像与预测影像之间的残插值。并且，为了预测而使用的预测模式信息、运动矢量信息等与残插值一同在熵编码部1350中被编码并向解码部传递。在利用特定编码模式的情况下，并非通过画面间预测部1100、1150生成预测块，而是直接编码原本快来向解码部传送。
96.在一实施例中，画面间预测部1100、1150确定对预测块执行画面间预测或画面内预测，可确定基于画面间预测模式、运动矢量及参照图片的上述预测方法的具体信息。在此情况下，执行预测的处理单元和预测方法及西部处理单元分别不同。例如，预测模式和预测方法可根据预测块确定，预测的执行可根据变换块改变。
97.画面间预测部1100、1150对在图片分割部1050中分割的图片的处理单元执行预测来生成由预测的样品构成的预测块。在画面间预测部1100、1150中的图片处理单元可以为编码块单元，也可以为变换块单元，还可以为预测块单元。
98.画面间预测部1100以在当前图片的之前图片或之后图片中的一种以上的图片的信息为基础来对预测块进行预测，根据情况，以完成当前图片内的编码的一部分区域的信息为基础来对预测块进行预测。画面间预测部1100可包括参照图片插值部、运动画面间预测部及运动补偿部。
99.在一实施例中，为了在画面间预测部1100进行预测而利用的上述一个以上的图片的信息可以为预先编码及解码的图片的信息，也可以为向任意方向变形存储的图片的信息。例如，通过上述任意方法变形存储的图片可以为放大或缩小编码及解码进行的图片，也可以为改变图片内的所有像素值的亮度来形成颜色格式的图片。
100.参照图片插值部从存储部1550接收参照图片信息来在参照图片中生成正数像素以下的像素信息。在亮度像素的情况下，利用改变滤波器的系数的基于离散余弦变换的8点插值滤波器(dct-based interpolation filter)来以1/4像素单位生成正数以下的像素信息。在色差信息的情况下，该笔那滤波器的系数的基于离散余弦变换的4点插值滤波器来以1/8像素单位生成正数以下的像素信息。但是，滤波器的种类及生成正数以下的像素信息的单位并不局限于此，可确定利用多种插值滤波器来生成正数以下的像素信息的单位。
101.运动画面间预测部以通过上述图片插值部插值的参照图片为基础来执行运动预测。为了计算运动矢量而使用多种方法。运动矢量以插值的像素为基础来具有增速像素单位或1/4或1/8像素单位的运动矢量值。在一实施例中，在运动画面间预测部中，改变运动预测方法来预测当前块的预测单元。上述运动预测方法可使用包括混合方法、高级运动矢量预测方法及跳跃方法的多种方法。如上所述，包含在画面间预测部1100中选择的参照图片的索引、候选预测运动矢量、残差信号的信息被熵编码来向解码器传送。
102.画面内画面间预测部1150与画面间预测不同，以作为当前图片内的像素信息的当前块周边的参照像素信息为基础来生成预测块。在上述预测块的周边块为执行画面间预测的块的情况下，将包含在块的参照像素由执行周边的画面内预测的块的参照像素信息代替来使用。
103.在无法使用上述参照像素的情况下，需要设定成可以使用上述参照像素的状态。通常，在上述情况下，上述可利用的参照像素在可利用的周边像素中，由至少一个参照像素代替使用或者分配预设的样品值。
104.但是，在这种无法利用的参照像素复制可利用的参照像素来使用的方法具有在当前影像的解码时，降低画面内预测编码效率的问题。根据本发明的多种实施例，为了解决这种问题，当变换块的编码时，与无法利用的参照像素区域相比，使用可利用的参照像素区域来执行画面内预测地沿着画面内预测模式的方向来通过多种方法变更多个变换块的编码顺序。与此相关的仔细说明将后述。
105.并且，画面内画面间预测部1150为了编码画面内预测模式而可利用从相邻块获取的最有可能性的画面内预测模式。根据本发明的多种实施例，由上述最优可能性的画面内预测模式构成的最有可能性的画面内预测模式列表通过多种方法的构成。
106.在画面内画面间预测部1150执行画面内预测的情况下，执行预测的处理单元和确定预测方法及具体内容的处理单元不相同。例如，预测模式被确定为预测单元来通过上述预测单元执行预测，预测模式被确定为预测单元且通过执行预测的变换单元执行。在一实施例中，预测模式被确定为编码块，上述编码块单元和预测单元相同，从而通过上述编码块单元执行预测。
107.画面内预测的预测模式可包括65个方向型预测模式及至少2个以上的非方向性模式。上述非方向性模式可包括dc预测模式及平面模式(planar mode)。上述67个画面间预测模式的数量仅是例示，本发明并不局限于此，为了通过多种方法进行预测而通过更多的方向性或非方向性模式执行画面内预测。
108.在一实施例中，画面内预测可适用参照像素之后生成预测块。在此情况下，可根据当前块的画面内预测模式和/或尺寸来确定在上述参照像素是否适用。
109.预测单元可从无法再分割的编码单元确定多种尺寸及形态。例如，在画面间预测的情况下，预测单元可具有如2nx2n、2nxn、nx2n或nxn(n为正数)的尺寸。在画面内预测的情况下，预测单元可具有如2nx2n或nxn(n为增速)的尺寸，可通过上述正方形尺寸和费正向尺寸形状执行画面内预测。在此情况下，nxn尺寸的预测单元仅在特定情况下适用。并且，除上述尺寸的预测单元之外，还可使用如具有nxmn、mnxn、2nxmn或mnx2n的尺寸的画面内预测单元。
110.在画面内画面间预测部1150中生成的预测块和原本块之间的残差块值(残留块或残差块信号)可向变换部1200输入。并且，为了进行预测而使用的预测模式信息、插值过滤信息等与残差块值一同在熵编码部1350中编码并向解码器传递。
111.变换部1200将包含以原本单元与原本块1100通过画面间预测部1150生成的预测单元的残差块值信息的残留块利用如离散余弦变换(dct，discrete cosine transform)、离散正弦变换(dst，discrete sine transform)、特征选择和提取(klt，karhunen loeve transform)的变换方法来变换。为了变化残留块，一为了生成残留块而使用的预测单元的画面内预测模式信息为基础确定离散余弦变换、离散正弦变换、特征选择和提取。
112.在变换部1200中的变换块为变换块tu，可呈正方形结、非正方形结构、正方形四叉树结构、非正方形四叉树结构或二叉树结构。在一实施例中，变换单元的尺寸可在规定的最大及最小尺寸的范围内确定。并且，一个变换块的子变换块可以再被分割，上述多个子变换块可呈正方形结、非正方形结构、正方形四叉树结构、非正方形四叉树结构或二叉树结构。
113.量化部1250对在变换部1200中变换的残插值进行来能够华来生成量化系数。在一实施例中，上述变换的残插值可以为变换为频率区域的值。上述量化系数根据变换单元或
影像的重要程度来变更，在量化部125中计算的值再次向逆量化部1400及再整列部1300提供。
114.再整列部1300可对从量化部1250提供的量化系数再次整列。再整列部1300再整列上述量化系数，由此，提高在熵编码部1350中的编码效率。再整列部1300通过系数扫描(coefficient scanning)方法来将二维块形态的量化系数再次整列为一维的矢量形态。上述系数扫描方法根据变换单元的尺寸及画面内预测模式来确定使用何种扫描方法。上述系数扫描方法可包括之字形扫描、沿着列方向扫描二维块形态的系数的垂直扫描及沿着行方向扫描二维块形态系数的水平扫描。在一实施例中，再整列部1300基于在量化部中传送的系数的概率统计来变更系数扫描的顺序，从而可提高在熵编码部1350中的熵编码效率。
115.熵编码部1350通过再整列部1300执行对于在整列的量化系数的熵编码。例如，熵编码可利用如指数哥伦布(exponential golomb)、上下文自适应可变长度编码(cavlc，context-adaptive variable length coding)、内容自适应二进制算术编码(cabac，content-adaptive binary arithmetic coding)的多种编码方法。
116.熵编码部1350可读从再整列部1300及画面间预测部1100，1150接收的编码单元的量化系数信息及块类型信息、预测模式信息、分割单元信息、预测单元信息及传送单元信息、运动矢量信息、参照图片信息、块的插值信息、过滤信息的多种信息进行编码。并且，在一实施例中，熵编码部1350在需要的情况下，向传送的参数组或句法赋予规定变更。
117.逆量化部1400对在量化部1250中量化的值进行逆量化，逆变换部145对在逆量化部1400中逆量化的值进行逆变换。在逆量化部1400及逆变换部1450中生成的残差块值与在画面间预测部1100、1150中预测的预测块合并来生成复原块(reconstructed block)。由上述生成的复原块构成的影像可以为运动补偿影像或运动补偿影像(motion compensated picture)。
118.上述运动补偿影像可向滤波部1500输入。滤波部1500可包括去块滤波部，偏移修改部(sample adaptive offset，sao)，及自适应环路滤波器(alf，adaptive loop filter)。简单地，上述运动补偿影像在去块滤波部中适用去块滤波器来去除或减少块效应(blocking artifact)之后，可修改向偏移修改部输入的偏移。在上述偏移修改部中输出的图片向上述自适应环路滤波部来通过自适应环路滤波器，通过上述滤波器的图片向存储器1550传送。
119.具体说明滤波部1500，上述去块滤波部在复原的图片去除块之间的边界生成的块内的歪曲。为了判断是否执行去块，以在块中的几列或几行中的像素为基础来判断是否在当前块适用去块滤波器。在块适用去块滤波器的情况下，根据需要的去块滤波强度，可适用强滤波器或弱滤波器。并且，在适用去块滤波器的过程中，当执行垂直滤波器及水平滤波器时，水平方向滤波及垂直方向滤波并行处理。
120.偏移修改部对适用去块滤波器的残留块，以像素单元修改与原本影像的偏移。为了修改对于特定图片的偏移，将在影像中的像素区分为规定数量的区域之后，确定执行修改的区域，可适用在对应区域适用修偏移的方法(band offset)或考虑到各个像素的边缘信息来适用偏移的方法(edge offset)的形态。但是，在一实施例中，对用于画面间预测的复原块，在滤波部1500不使用滤波器。
121.自适应环路滤波(adaptive loop filter，自适应环路滤波器)以比较过滤的复原
影像与原本影像的值为基础，仅在适用高效率的情况下执行。将影像中的像素分为规定组之后，确定适用于对应组的一个滤波器来对每个组执行不同的过滤。与是否适用上述自适应环路滤波器有关的信息中，亮度信息可对应每个编码块(coding unit，cu)传送，根据各个块，所适用的自适应环路滤波器滤波器的形状及滤波器系数不相同，并且，与适用对象块的特性无关，可适用相同形态(固定形态)的自适应环路滤波器滤波器。
122.存储器1550可存储通过滤波部1500计算的复原块或图片。存储于存储器1550的复原块或图片可向执行画面间预测的画面间预测部1100或画面内画面间预测部1150提供。在画面内画面间预测部1150中使用的复原块的像素值为不使用去块滤波部、偏移修改部及自适应环路滤波的数据。
123.图2为简要示出奔放买那个一实施例的影像解码装置的框图。参照图2，影像解码装置2000包括熵解码部2100、再整列部2150、逆量化部2200、逆变换部2250、画面间预测部2300，画面内画面间预测部2350、滤波部2400、存储器2450。
124.在从影像编码装置输入影像比特流的情况下，输入的比特流通过在编码装置中的影像信息被处理的步骤的逆过程解码。例如，为了在影像编码装置执行熵编码，在使用如cavlc的可变长度编码(variable length coding：vlc，以下，称之为：vlc)的情况下，熵解码部2100也体现为在编码装置中使用的可变长度编码表相同的可变长度编码表来执行熵解码。并且，为了在编码装置中执行熵编码，在利用cabac的情况系，在熵解码部2100与此相对应地执行利用cabac的熵解码。
125.在熵解码部2100解码的信息中，用于生成预测块的信息向画面间预测部2300及画面内画面间预测部2350提供，在熵解码部中执行熵解码的残插值向再整列部2150输入。
126.再整列部2150以在熵解码部2100中熵解码的比特流在影像编码器中再整列的方法为基础来再整列。再整列部2150接收与在编码装置执行的系数扫描有关的信息，以执行编码装置的扫描顺序为基础，通过逆向扫描方法执行再整列。
127.逆量化部2200以在编码装置中提供的量化参数和再整列的块的系数值为基础来执行逆量化。逆变换部2250对于在影像编码装置执行的量化结果，对编码装置的变换部执行的dct、dst或klt执行逆dct、逆dst或逆klt。逆变换以编码装置中确定的传送单元或影像的分割单元为基础来执行。在编码装置的变换部中，根据瑞如预测方法、当前块的尺寸及预测方向的信息来选择性执行dct、dst或klt，解码装置的逆变换部2250以在编码装置的变换部种子还行的变换信息为基础来确定逆变换方法来执行逆变换。
128.画面间预测部2300、2305以与在熵解码部2100中提供的预测块生成有关的信息和在存储器2450中提供的之前解码的块和/或图片信息为基础来生成预测块。复原块可利用在画面间预测部2300、2350中生成的预测开和在逆变换部2250中提供的残留块来生成。画面间预测部2300、2350执行的具体预测的方法与在编码装置的画面间预测部1100、1150执行的预测的方法相同。
129.画面间预测部2300、2350可包括预测单元判别部(未图示)、画面间预测部2300、及画面内画面间预测部2350。预测单元判别部接收如在熵解码部2100输入的预测单元信息、画面内预测方法的预测模式信息、画面间预测方法的运动预测有关信息的多种信息来区分在当前编码块中的预测块，并判断预测块执行画面间预测或画面内预测。
130.画面间预测部2300利用在影像编码器提供的当前预测块的画面间预测所需要的
信息来以在当前预测块中的当前图片的之前图片或之后图片中的至少一个图片中的信息为基础来执行与当前预测块的画面间预测。
131.具体地，在画面间预测中，对当前块选择惨遭图片，选择与当前块相同的尺寸的参照块来生成与当前块有关的预测块。此时，为了利用参照图片的信息而可利用当前图片的周边块的信息。例如，利用如跳跃(skip)模式、混合(merge)模式及高级运动矢量预测(advanced motion vector prediction)的方法来基于周边块的信息生成与当前块有关的预测块。
132.预测块可生成如1/2像素样品单元和1/4像素样品单元的正数以下的样品单元。在此情况下，运动矢量也表现为正数像素以下的单元。例如，对亮度像素以1/4像素单位表示，对色差像素，以1/8像素单位表示。
133.包括当前块的画面间预测所需要的运动矢量及参照图片索引的运动信息确认从编码装置接收的跳过标志、混合标志等来与此对应地诱导。
134.画面内画面间预测部2350以当前图片内的像素信息为基础来生成预测块。在预测单元执行画面内预测的预测单元的情况下，以影像编码器中提供的预测单元的画面内预测模式信息为基础来执行画面内预测。在上述预测单元的周边块执行画面间预测的块的情况下，即，参照像素执行画面间预测的像素的情况下，将在执行画面间预测的块中的参照像素由执行周边的画面内预测的块的参照像素信息代替使用。
135.在无法使用(unavailable)上述参照像素的情况下，将其设定成可利用状态。通常，在上述情况下，上述无法利用的参照像素由在可利用(available)周边像素值中的至少一个参照像素代替使用或者分配预设的杨品质来使用。
136.但是，在这种无法利用的参照像素复制可利用的参照像素来使用的方法中，当当前影像的解码时，画面内预测编码效率会降低。根据本发明的多种实施例，为了解决这种问题，当变换块的编码时，与无法利用的参照像素区域相比，使用可利用的参照像素区域来执行画面内预测地沿着画面内预测模式的方向通过多种方法变更多个变换块的编码顺序。与此相关的仔细说明将后述。
137.并且，画面内画面间预测部2350为了编码画面内预测模式而利用从相邻块获取的最有可能的画面内预测模式(mpm：most probable mode)。在一实施例中，上述最有可能性的画面内预测模式可利用当前块的空间相邻块的画面内预测模式。
138.在一实施例中，在画面内画面间预测部2350中执行预测的处理单元和预测方法及具体内容确定的处理单元不相同。例如，通过预测单元确定预测模式来通过预测单元执行预测，通过预测单元确定预测模式来通过变换单元执行画面内预测。
139.在此情况下，预测块从无法再分割的编码块确定多种尺寸及形态。例如，在画面内预测的情况下，预测块可具有如2nx2n或nxn(n为正数)，不仅是上述正方形尺寸，通过非正方形尺寸形状的nxmn、mnxn、2nxmn或mnx2n(m为分数或正数)执行图画面内预测。在此情况下，nxn尺寸的预测单元仅在特定情况下适用。
140.并且，变换块可以确定为多种尺寸及形态。例如，变换块可具有如2nx2n或nxn(n为正数)，不仅是上述正方形尺寸，通过作为非正方形尺寸的nxmn、mnxn、2nxmn或mnx2n(m为分数或正数)执行图画面内预测。在此情况下，nxn尺寸的预测单元仅在特定情况下适用。在一实施例中，变换块可以为具有正方形结构、非正方形结构、正方形四叉树结构、非正方形四
叉树结构或二叉树结构的块中的一种。在一实施例中，变换块的尺寸可在规定的最大及最小尺寸的范围内确定。并且，一个变换块可被分割为子变换块，在此情况下，可被分割为正方形结构、非正方形结构、正方形四叉树结构、非正方形四叉树结构或二叉树结构。
141.画面内画面间预测部235可包括自适应帧内平滑(ais，adaptive intra smoothing)滤波部、参照像素插值部、dc滤波部。上述自适应帧内平滑滤波部为在当前块的参照像素执行滤波的部分，根据当前预测单元的预测模式确定是否适用滤波器。利用在影像编码器中提供的预测单元的预测模式自适应帧内平滑过滤器信息来在当前块的参照像素执行自适应帧内平滑滤波。在当前块的预测模式不执行自适应帧内平滑滤波的情况下，上述自适应帧内平滑滤波部并不适用于当前块。
142.参照像素插值部在预测单元的预测模式以插值参照像素的样品值为基础来执行画面内预测的预测单元的情况下，插值参照像素来生成正数值以下的像素单元的参照像素。当前预测单元的预测模式并不插值参照像素，而是在生成预测块的预测模式的情况下，参照像素并不会被内插。dc滤波部在当前块的预测模式为dc模式的情况下，通过滤波生成预测块。
143.复原的块和/或图片可向滤波部2400提供。滤波部2400可在复原的块和/或图片包括去块滤波部、偏移修改部和/或自适应环路滤波部。上述去块滤波部在从影像编码器适用表示在对象块或图片是否适用去块滤波器的信息及去块滤波器的情况下，可接收表示适用强滤波器或弱滤波器的信息。上述去块滤波部接收在影像编码器中提供的去块滤波器相关信息，在影像解码器中执行对应块的去块滤波。
144.上述偏移修改部以当编码时适用于影像的偏移信息的种类及偏移值信息等为基础来在复原的影像执行偏移修改。上述自适应环路滤波部以从编码器提供的自适应环路滤波器的适用与否有关信息、自适应环路滤波器的系数信息的信息为基础来以编码单位适用。与上述自适应环路滤波器有关的信息包含在特定参数组(parameter set)来提供。
145.存储器2450存储复原的图片或块，并在之后作为参照图片或参照块来使用，并且，向输入部提供复原的图片。
146.在本说明书中，为了方便说明而进行了省略，向解码装置输入的比特流经过解析(parsing)步骤来向熵解码部输入。并且，在熵解码部执行解析过程。
147.在本说明书中，编码可根据情况被解释为编码或解码，信息(information)均包括值(values)、参数(parameter)、系数(coefficients)、成分(elements)、标志(flag)等。“画面”或“图片”为一般特定时间内表示的一个影像的单元，“切片”、“框架”等在实际视频信号的编码过程中，构成图片的一部分的单元，根据需要，与图片混合使用。
[0148]“像素”、“像素”或“图元”表示构成一个影像的最小单元。并且，作为表示特定像素值的术语，可使用“样品”。样品可分为亮度(luma)及色差(chroma)成分，通常，使用均包含这些的术语。上述色差成分表示确定颜色之间的差异，通过由cb及cr构成。
[0149]“单元”为如上述编码单元、预测单元、变换单元，影像处理的基本单元或影像的特定位置，根据情况，与“块”或“区域”等的术语混合使用。并且，块表示由m个列和n个行构成的样品或变换系数(transform coefficient)的集合。
[0150]
图3用于说明现有技术的当前块的编码块。
[0151]
参照图3，与当前块相对应的影像可利用相同尺寸的正方形编码块11、12、13、14来
编码或解码。例如，当前块10在当前块内向一侧倾斜，从而，在正方形编码块中，仅位于编码块112及编码块314的情况下，被分割为4个正方形编码块，从而进行作为并不实际存在的编码块的编码块011及编码块213的编码或解码，因此，需要传送对于上述编码块011及编码块213的预测模式及预测信息。上述方法与对应块的影像的特征无关地，需要传送的信息很多，因此会降低编码效率。为了解决这种问题，本发明一实施例的编码块可包括正方形编码块和非正方形编码块。
[0152]
图4a至图4c表示本发明一实施例的当前块的非正方形编码块的例示。
[0153]
如图4a至图4c所示，编码块可包括非正方形编码块。并且，各个编码块可独立确定预测模式和预测信息来传送。在一实施例中，上述非正方形编码块可包括横向长度大于纵向长度的纵向方向的非正方形编码块及纵向长度小于横向长度的横向的非正方形编码块。
[0154]
首先，参照图4a，用于编码当前块的编码块21至27包括纵向方向的非正方形形状的编码块21、24、25。例如，纵向方向的非正方形编码块具有16x32的尺寸21或者可具有8x32的尺寸24、25，本发明中，编码块的横向及纵向尺寸比例并不局限于此。在一实施例中，纵向方向的非正方形形状的编码块在与当前块相对应的影像的纵向变化大于横向变化的情况下使用。
[0155]
并且，参照图4b，用于编码当前块的编码块31至37包括横向的非正方形形状的编码块31、34、35。例如，横向的非正方形编码块具有32x16的尺寸31或者具有32x8的尺寸34、35，本发明中，编码块的横向及纵向尺寸并不局限于此。在一实施例中，横向的非正方形形状的编码块在与当前块相对应的影像的纵向变化小于横向变化的情况下利用。但是，这仅是一例示，为了当前块，确定利用哪一方向的非正方形编码块的方法并不局限于此，非正方形编码块的最大及最小尺寸也并不局限于此。并且，非正方形编码块的数量及横向长度和纵向长度的比例也并不局限于此，当前块可被分割为1:n。
[0156]
在一实施例中，与当前编码块相对应的预测块并非被大度设定，当前编码块可直接利用预测块。在此情况下，如一般方法，编码块为正方形形状和飞正方形形状，包括上述编码块的当前块具有1:n分割结构。并且，在另一实施例中，当前编码块均作为预测块及变换块相同的使用，在此情况下，如上所述，利用包括当前编码块的当前块被封为正方形块的结构、被分割为非正方形块的结构及被分割为1:n的结构来分割。
[0157]
参照图4c，编码树单元(coding tree unit，ctu)可包括多种尺寸的正方形编码cb0至cb4、cb8、cb9、cb11、cb12、cb15及多种尺寸的非正方形编码块cb5至cb7、cb10、cb13、cb14、cb17至cb19。
[0158]
在以往的视频信号的编码过程中，作为编码块，仅利用正方形块，作为变换块，仅使用图正方形变换块。以各个编码块或预测块的尺寸为基础的多个变换块再次分割为四叉树分割结构，例如，在将一个变换块分割为四叉树结构的情况下，上述变换块可被分割为4个正方形多个子变换块。仅利用这种正方形多个变换块的以往的编码方法很难考虑根据与编码块相对应的影像的特性和预测模式发生的残差块信号的特性。因此，本发明一实施例的视频信号的编码方法可利用非正方形编码块和作为变换块的非正方形变换块及非正方形子变换块。
[0159]
图5a至图6c示出用于本发明一实施例的当前编码块的多个变换块的例示。图5a及图5b为对于nxn尺寸的正方形的当前编码块(未图示)的初期变换块的构成的例示，图6a至
图6c示出对于非正方形的当前编码块的初期变换块的构成。
[0160]
在对正方形的当前编码块利用一个或多个变换块的情况下，构成当前编码块的变换块可包括正方形变换块及非正方形变换块。上述变换块可利用变换矩阵来将残差块信号变换为频率区域。
[0161]
参照图5a，正方形编码块为初期变换块的构成，可由一个正方形变换块41或4个正方形多个变换块42至45构成。并且，参照图5b，在利用正方形编码块的情况下，作为初期变换块，可由2个非正方形变换块46至48或4个非正方形变换块51至58构成。上述第二个非正方形变换块可以为n/2xn尺寸的纵向方向的非正方形变换块46、47或nxn/2尺寸的横向的非正方形变换块48、49，上述4个非正方形变换块可以为n/4xn尺寸的纵向方向的非正方形变换块51至54或nxn/4尺寸的横向的非正方形变换块55至58。
[0162]
如上所述，在构成用于正方形编码块的变换块的情况下，可通过正方形变换块和非正方形变换块构成初期变换块。之前示出2个或4个非正方形变换块，在本发明中，非正方形变换块的尺寸及数量并不局限于此。并且，在当前编码块执行画面内预测的情况下，根据画面内预测模式的方向性，当前编码块的变换块构成不相同。例如，在当前编码块利用垂直方向的画面内预测模式的情况下，作为对于当前编码块块的变换块利用横向分割的非正方形变换块，由此，利用上端的编码的参照样品，当前变换块生成预测信号。
[0163]
根据参照图6a至图6d的一实施例，在对非正方形的当前编码块(未图示)使用一个或多个变换块的情况下，构成当前编码块的变换块可包括正方形变换块及非正方形变换块。
[0164]
参照图6a，在本发明中，编码块可以为横向长度a与纵向长度b不相同的非正方形编码块60a、60b。在此情况下，当通过一个或多个变换块初次构成当前非正方形的编码块时，为了均等地分割编码块而利用正方形变换块或非正方形变换块。
[0165]
参照图6b，作为用于非正方形编码块60a、60b的初期变换块构成，可利用n个axa尺寸的正方形变换块61。在此情况下，正方形变换块61的横向及纵向长度的a与在非正方形编码块的横向及纵向长度中小的长度相同。在一实施例中，从上位参数计算正方形变换块61的横向及纵向长度或者通过预设的方法获取。
[0166]
参照图6c，作为用于非正方形编码块60a、60b的初期变换块的构成，可利用m(其中，m为正数)个非正方形变换块62至65。上述非正方形变换块62、63的尺寸与非正方形编码块60a相同，或者，可以为小于非正方形编码块60a、60b的尺寸的非正方形变换块64、65。在一实施例中，非正方形变换块62、63的横向长度a及纵向长度b与编码块60a、60b的横向及纵向长度相同。在另一实施例中，通过上位参数计算非正方形变换块64、65的横向及纵向长度或者通过预设的方法获取。
[0167]
并且，参照图6d，作为用于非正方形编码块60a、60b的初期变换块的构成，可利用四叉树结构的m个非正方形或正方形变换块66、67。上述非正方形或正方形变换块66、67的尺寸小于非正方形编码块，因上述非正方形编码块的尺寸大而并不与一个变换块相对应的情况下可利用。在本发明中，仅对四叉树结构的多个变换块进行了说明，但上述非正方形或正方形变换块66、67的数量并不局限于此。
[0168]
构成当前编码块的变换块可被分割为更小尺寸的多个子变换块。上述多个子变换块分别独立执行变换过程来生成变换系数，并可具有多种形状及尺寸。并且，以在被分割为
上述多个子变换块之前的上位变换块的尺寸及形状为基础来不同确定分割方法，具有与上述上位变换块的形状不同的独立形状。
[0169]
图7a至图10示出本发明一实施例的子变换块的例示。图7a至图7d在变换块为正方形变换块的情况下的上述变换块的多个子变换块的例示，图8a至图8d示出横向的非正方形变换块情况下的多个子变换块的例示，图9a至图9d示出横向的非正方形变换块的多个子变换块的例示。并且，图10示出由多个子变换块构成的变换块。
[0170]
参照图7a至图7d，在当前变换块为nxn尺寸的正方形变换块70的情况下，正方形变换块70通过多种方法分割并生成子变换块71a至74d。正方形变换块70利用正方形四叉树分割方法来分割为正方形的4个多个子变换块71a至71d(图7b)，利用二叉树分割方法来分割为横向或纵向的非正方形2个多个子变换块72a至72d(图7c)。在一实施例中，利用非正方形四叉树分割方法来分割为横向或横向的4个非正方形子变换块73a至73h(图7d)。被分割的上述多个子变换块的数量及尺寸仅是一例示，本发明并不局限于此。
[0171]
参照图8a至图8d，如图8a所示，在当前变换块为a(横向长度)xb(纵向长度)尺寸的非正方形变换块80的情况下，非正方形变换块80通过多种方法分割来生成子变换块81a至84d。非正方形变换块80利用正方形四叉树分割方法来分割为正方形的4个多个子变换块81a至81d(图8b)，分割为4个以上的多个子变换块(未图示)。在此情况下，正方形多个子变换块的横向及纵向长度可以与在非正方形变换块80的横向及纵向长度中的短长度(图8a中的a)相同，本发明并不局限于此。在非正方形变换块80的纵向长度b为横向长度a的正数倍数的情况下，非正方形变换块80根据如图8b所示的正方形分割方法被分割为变换块。
[0172]
参照图8c，非正方形变换块80可利用二叉树分割方法来分割为纵向或横向的非正方形2个多个子变换块82a至82d。参照图8d，利用非正方形四叉树分割方法，非正方形变换块80分割为4个非正方形子变换块83a至83d。分割的上述多个子变换块的数量及尺寸仅是一例示，本发明并不局限于此。
[0173]
参照图9a至图9d，如图9a所示，在当前变换块为a(横向长度)xb(纵向长度)尺寸的非正方形变换块90的情况下，非正方形变换块90通过多种方法分割来生成子变换块91a至94d。非正方形变换块90利用正方形四叉树分割方法来分割为正方形的4个多个子变换块91a至91d(图9b)，被分割为4个以上的多个子变换块(未图示)。在此情况下，正方形多个子变换块的横向及纵向的长度可以与在非正方形变换块90的横向及纵向长度中的短长度(图9a中的b)相同，但本发明并不局限于此。在非正方形变换块90的横向长度a为纵向长度b的正数倍数的情况下，非正方形变换块90可根据如图9b所示的正方形分割方法被分割为子变换块。
[0174]
参照图9c,非正方形变换块90利用二叉树分割方法分割为纵向或横向的非正方形2个多个子变换块92a至92d。参照图9d，利用非正方形四叉树分割方法，非正方形变换块90可被分割为4个非正方形子变换块93a至93d。分割的上述多个子变换块的数量及尺寸仅是一例示，本发明并不局限于此。
[0175]
图10示出利用如图7a至图9d所示的分割方法来变换当前编码块的例示。根据图10，当前编码块不仅是正方形变换块，也可以为非正方形变换块，上述正方形或非正方形变换块不仅是正方形子变换块，也可以为非正方形子变换块。这种变换块适用及子变换块的分割组合图7a至图9d中所示的方法中的一种或其以上来适用。并且，变换块的形状及数量
或子变换块的形状及数量并不局限于本发明的例示。
[0176]
通常，在当前块执行画面内预测的情况下，利用光栅扫描(raster scan)方法来解码变换块，确定为了沿着画面内预测模式的方向生成预测信号而利用的参照样品。
[0177]
图11用于说明一般方法的变换块的编码顺序及方法。参照图11，在当前块的画面内预测模式的方向为2至10的情况下，多个变换块tu0至tu3一直利用位于上述变换块的左侧的参照样品来生成预测信号。在此情况下，在多个变换块中，最先生成预测信号的第一变换块tu0利用位于变换块的第一参照样品区域111来生成预测信号，第一参照样品区域111可由可利用的参照样品和/或不可利用的参照样品构成。之后，第二变换块tu1也由第一变换块tu0的一部分像素构成用于第二变换块tu1的第二参照样品区域112，因此，第二参照样品区域112由作为被编码的样品的第一变换块tu0的一部分像素，即，可利用的参照样品构成。
[0178]
之后，生成预测信号的第三变换块tu2将位于第三变换块tu2的左侧的像素用作参照样品，不利用编码的第一变换块tu0及第二变换块tu1的像素，因此，用于预测的第三参照样品区域113可由无法利用的参照样品构成。第四变换块tu3由第三变换块tu2的一部分像素构成用于第四变换块tu3的第四参照样品区域114，因此，第四参照样品区域114可由作为编码的样品的第三变换块tu2的一部分像素，即，可利用的参照样品构成。
[0179]
如上所述，根据以往的编码顺序，在从变换块生成预测信号的情况下，有可能发生利用无法沿着画面内预测模式的方向利用的参照样品来生成预测信号的情况。因此，本发明的一实施例的视频信号的编码方法可沿着当前编码块的画面内预测模式的方向以可变方式确定多个变换块的编码顺序，由此可提高编码效率。
[0180]
图12a至图12c示出本发明一实施例的多个变换块的例示。
[0181]
参照图12a至图12c，本发明一实施例的多个变换块可呈相同尺寸的4个多个变换块以2个线构成的结构(图12a)，可以为相同尺寸的多个变换块横向或纵向罗列的结构(图12b及图12c)。上述多个变换块可再次分割为更小的尺寸的多个子变换块，当再分割时，多个子变换块的结构也呈如图12a至图12c所示的结构。
[0182]
若在不考虑当前块的画面内预测模式的情况下编码多个变换块，则当生成各个变换块的预测信号时，可利用未编码的周边块。在此情况下，为了生成上述预测信号而利用的参照样品可以为无法利用(unavailable)的样品，因此，利用复制周边的可利用样品的上述无法利用样品，从而编码效率并不优秀。因此，在本发明中，提出考虑到与多个变换块相对应的当前块的画面内预测模式属于哪一模式区域来以可变方式确定变换块的编码顺序的方法。
[0183]
为了根据画面内预测模式以可变方式确定多个变换块的编码顺序，首先，根据预测方向再次分割画面内预测模式。图13示出本发明一实施例的画面内预测模式所属的模式区域。
[0184]
参照图13，具有方向性的画面内预测模式可沿着预测方向分割为第一模式区域至第三模式区域131至133)。图13所示的画面内预测模式中，具有除横向及纵向的画面内预测模式之外的90度至180度的角度的画面内预测模式可以为构成第一模式区域131的画面内预测模式。第二模式区域可以为具有横向的预测模式及180度至225度的角度的画面内预测模式，第三模式区域可以为具有纵向的预测模式及45度至90度的角度的画面内预测模式。
以如上区分的模式区域为基础，根据多个变换块所属的模式区域，以可变方式确定多个变换块的编码顺序。
[0185]
图14a及图14b示出本发明一实施例的当前块的画面内预测模式属于第一模式区域的情况下的多个变换块的编码顺序。属于第一模式区域的情况下的多个变换块的编码顺序与以往的多个变换块的编码顺序相同。图14a表示多个变换块具有nxn结构的情况下的编码顺序，可按tb0、tb1、tb2、tb3顺序编码。图14b表示多个变换块为横向及纵向方向的非正方形变换块的情况下的编码顺序，从左侧向右侧、从上端向下端的顺序编码。例如，按tb4、tb5、tb6、tb7、tb8、tb9、及tb10的顺序编码。
[0186]
图15a至图15c示出本发明的一实施例的画面内预测模式属于第二模式区域的多个变换块的编码顺序。上述多个变换块从左侧下端向右侧上端的顺序编码，具有nxn结构的多个变换块可如图15a及图15b所示编码。参照图15a，从位于左侧下端的tb2向tb3、b0及tb1的顺序编码，参照图15b，从位于左侧下端的tb2向tb0、tb3及tb1的顺序编码。
[0187]
并且，横向及纵向方向的非正方形多个变换块从左侧向右侧、从下端向上端的顺序编码。参照图15c，从位于左侧的tb4向tb5、tb6编码，从位于右侧下端的tb10向tb9、tb8及tb7顺序编码。
[0188]
图16a至图16c示出本发明的一实施例的画面内预测模式属于第三模式区域的多个变换块的编码顺序。上述多个变换块可从右侧上端向左侧下端的顺序编码，具有nxn结构的多个变换块如图16a及图16b编码。参照图16a，从位于右侧上端的tb1向tb0、tb3及tb2的顺序编码，参照图16b，从位于右侧上端向tb3、tb0及tb2的顺序编码。
[0189]
并且，横向及纵向方向的非正方形多个变换块可从右侧向左侧、从上端向下端的顺序编码。参照图16c，从位于右侧上端的tb7向下方tb8、tb9及tb10依次编码，在左侧的纵向非正方形多个变换块中，位于右侧的tb6、tb5及tb4的顺序编码。
[0190]
如上所述，考虑到当前块的画面内预测模式的方向区分的模式区域及变换块的形状，以可变方式确定变换块的编码顺序，利用各个变换块解码的周边块的可利用参照样品来生成预测信号，因此，可提高编码效率。
[0191]
在一实施例中，在多个变换块具有上述说明的图12a至图12c的类型的结构的情况下，根据与上述多个变换块相对应的当前编码块的画面内预测模式所属的模式区域确定的多个变换块的编码顺序如以下表1所示。
[0192]
表1
[0193][0194][0195]
图17a至图17c示出利用表1记载的变换块的编码顺序来构成当前块的正方形及非正方形多个变换块的编码顺序。图17a示出在当前块的画面内预测模式属于第一模式区域
的情况下的当前块的多个变换块的编码顺序，图17b示出在当前块的画面内预测模式属于第二模式区域的情况下的当前块的多个变换块的编码顺序，图17c示出在当前块的画面内预测模式属于第三模式区域的情况下的当前块的多个变换块的编码顺序。
[0196]
参照图17a，在当前块的画面内预测模式属于第一模式区域的情况下，与变换块的形状无关地，多个变换块与一般编码顺序相同，从左侧上端向右侧下端的顺序编码。并且，在当前块的画面内预测模式属于第二模式区域的情况下，当变换块生成预测信号时，可利用属于左侧下端块的参照样品，因此，从左侧下端向右侧上端的顺序编码变换块来提高编码效率。参照图17b，在当前块从左侧下端向右侧上端的顺序编码的过程中，选择按左侧下端、右侧下端、左侧上端及右侧上端的顺序编码的方法。
[0197]
在当前块的画面内预测模式属于第三模式区域的情况下，当变换块生成预测信号时，利用属于左侧上端的参照样品，因此，从右侧上端向左侧下端的顺序编码变换块来提高编码效率。参照图17c，其中，可选择右侧上端、左侧上端、右侧下端及左侧下端的顺序编码的方法。
[0198]
在另一实施例中，考虑画面内预测模式的变换块的编码顺序如以下表2确定。
[0199]
表2
[0200][0201][0202]
图18a至图18c示出利用表2记载的变换块的编码顺序来构成当前块的正方形及非正方形多个变换块的编码顺序。图18a示出当前块的画面内预测模式属于第一模式区域的情况下的当前块的多个变换块的编码顺序，图18b示出在当前块的画面内预测模式为第二模式区域情况下的当前块的多个变换块的编码顺序，图18c示出在当前块的画面内预测模式为第三模式区域情况下的当前块的多个变换块的编码顺序。
[0203]
参照图18a，与在当前块的画面内预测模式属于第一模式区域的变换块的形状无关地，多个变换块与一般编码顺序相同地从左侧上端向右侧下单的顺序编码。并且，在当前块的画面内预测模式属于第二模式区域的情况下，当生成预测信号时，利用属于左侧下端块的参照样品，因此，从左侧下端向右侧上端的顺序编码变换块来提高编码效率。参照图18b，当前块从左侧下端向右侧下端的顺序编码的过程中，选择从左侧下端、左侧上端、右侧下端及右侧上端的顺序编码的方法。
[0204]
在当前块的画面内预测模式属于第三模式区域的情况下，当变换块生成预测信号时，利用属于右侧上端的参照样品，因此，从右侧上端向左侧下端的顺序编码变换块来提高
编码效率。参照图18c，其中，选择按右侧上端、右侧下端、左侧上端及左侧下端的顺序编码的方法。
[0205]
基于这种模式区域的多个变换块的编码顺序并不局限于上述例示，也可通过上述例示的组合确定。
[0206]
图19a至图19c示出在交叉选择参照图17a至图18c说明的模式区域的多个变换块的编码顺序的情况下的多个变换块的编码顺序。
[0207]
图19a示出在当前块的画面内预测模式属于第一模式区域情况下的当前块的多个变换块的编码顺序，图19b示出当前块的画面内预测模式属于第二模式区域情况下的当前块的多个变换块的编码顺序，图19c示出当前块的画面内预测模式属于第三模式区域情况下的当前块的多个变换块的编码顺序。
[0208]
在第一模式区域的情况下，如参照图17a及图18a说明，多个变换块的编码顺序可从左侧上端向右侧下端确定。在第二模式区域的情况下，参照图19b，根据参照图17b确定的编码顺序，从左侧下端、右侧下端、左侧上端及右侧上端的顺序编码多个变换块，参照图19c，在当前块的画面内预测模式为第三模式区域的情况下，根据参照图18c说明的编码顺序，按右侧上端、右侧下端、左侧上端及左侧下端的顺序编码多个变换块。在另一实施例中，第二模式区域及第三模式区域的编码顺序可按参照图18b及图17c说明的编码顺序确定。如上所述，对于当前块的多个变换块利用根据上述当前块的画面内预测模式确定的多种编码顺序的组合来生成预测信号，由此可提高编码效率。
[0209]
图20及图21用于说明构成一般方法的变换块的结构及16x16变换块的变换系数组。
[0210]
参照图20，一个编码块cb可包括多个变换块tb0、tb1
…
tb12。上述多个多个变换块可包括具有多种形状和/或尺寸的多个变换块。上述变换块可包括正方形形状的块及非正方形形状的块，上述变换块可以为在正方形四叉树(square quad tree)结构、非正方形四叉树(non-square quad tree)结构或二叉树(binary tree)结构的块中的一种。
[0211]
参照图21，变换块210可包括一个以上的变换系数组cg0、cg1
…
cg15。例如，变换块210为16x16尺寸的块，在上述变换块中的变换系数组的尺寸可以为4x4。即，16x16尺寸的变换块可包括16个4x4尺寸的变换系数组，上述变换系数组的索引可根据如图21所示的变换系数扫描顺序。
[0212]
图22用于说明一般方法的变换系数组及上述变换系数组的变换扫描方法。
[0213]
参照图22，通常，变换块220的变换系数组扫描顺序与变换系数的扫描顺序相同。例如，变换块220为8x8尺寸，变换系数组的尺寸为4x4尺寸的块，在对变换块20使用直立对角线(up-right diagonal)扫描方法的情况下，变换系数组适用与变换系数相同的扫描方法。如图22所示，在包含在作为变换块220的右侧下端的变换系数组的cg3的变换系数15至0，通过直立对角线扫描变换系数，之后，对作为右侧上端的变换系数组的cg2，通过相同的方法扫描变换系数之后，按左侧下端的变换系数组cg1、左侧上端的变换系数组cg0的顺序，通过相同的方法扫描在上述变换系数组包含的变换系数。
[0214]
图23a至图23d用于说明一般方法的变换系数组及上述变换系数组的扫描方法的多种例。图23a至图23c表示在画面内预测模式中的变换系数组的扫描方法，图23d表示画面间预测模式的变换系数组的扫描方法。
[0215]
参照图23a至图23c，在画面内预测的情况下，可利用从右侧下端向左侧上端顺序扫描的直立对角线扫描(up-right diagonal scan，图23a)，从右侧向左侧、从下端线上端的方向扫描的横向扫描(horizontal scan，图23b)及从下端向上端、从右侧向左侧的方向扫描的垂直扫描(vertical scan，图23c)方法。参照图23d，在画面间预测的情况下，仅可利用直立对角线扫描。
[0216]
在一实施例中，在画面内预测中的变换系数组的扫描方法可根据画面内预测模式确定。例如，在画面内预测模式为横向预测的画面内预测模式索引6至14的情况下，利用垂直扫描方法来扫描变换系数组，在画面内预测模式为横向预测的索引20至30的情况下，利用横向扫描方法，对剩余画面内预测模式，可利用直立对角线扫描方法。
[0217]
最近的视频编码中，变换块一直考虑正方形变换块。因此，变换系数组及上述变换系数组内的变换下述的扫描方法也适合于正方形变换块。但是，在作为变换块使用非正方形变换块的情况下，在适用以往的变换系数组及变换系数的扫描方法的情况下，编码效率降低。因此，以下，在图24a至图30中，说明对扫描可改善本发明一实施例的编码效率的变换系数组的方法。
[0218]
图24a及图24b用于说明在本发明一实施例的变换块适用一般扫描方法的例。
[0219]
参照图24a,当前变换块tb1 230a为非正方形块，在具有8x16的尺寸的情况下，若通过扫描变换系数组及变换系数的方法适用以往的方法，则可选择3种扫描方法。例如，在当前变换块230a适用以往的3种扫描方法来扫描变换系数组的例中，从左侧适用直立对角线扫描、垂直扫描方法及横向扫描方法来扫描变换系数组。
[0220]
参照图24b，当前变换块tb2 230b为非正方形块，在具有16x8的尺寸的情况下，若作为扫描变换系数组及变换系数的方法适用以往的方法，则可选择3种扫描方法。例如，在当前变换块230b适用以往的3种扫描方法来扫描变换系数组的李忠，从左侧适用直立对角线扫描、垂直扫描方法及横向扫描方法来扫描变换系数组。
[0221]
图25用于说明对16x8变换块的变换系数适用一般扫描方法的例。
[0222]
参照图25，在当前变换块tb2 230b适用横向扫描方法的情况下，变换系数及变换系数组可适用作为相同扫描方法的横向方式。例如，包括多个变换系数的多个变换系数组按各个变换系数组单元扫描。在变换块中，在通过横向方式扫描在最右侧下端的变换系数组中的变换系数之后，通过横向方式扫描在位于上述最右侧下端的变换系数组的左侧的变换系数组中的变换系数。之后，通过相同的方式在上述变换系数组单元中进行扫描。
[0223]
通过这种变换过程，残留信号的大部分能量聚集在左侧上端的dc区域。因此，为了熵编码的效率，低频区域的变换系数和/或变换系数组具有表示小值的扫描顺序的索引更为有效。但是，对非正方形变换块，如图24a至图25所示，在适用一般变换系数组的扫描顺序的情况下，在低频区域的变换系数组之前，高频区域的变换系数组先被编码，因此，编码效率会降低。
[0224]
因此，本发明一实施例的变换扫描系数的扫描方法包括将变换块分割为包括多个变换扫描系数的上位区域的变换区域，对应每个上述分割的变换区域扫描变换扫描系数的方法。
[0225]
图26及图27示出扫描本发明一实施例的变换系数组的方法流程图及装置。
[0226]
参照图26及图27，变换部为了扫描变换系数组而在变换区域信息获取部240中获
取表示将在变换块中的多个变换系数组划分为一个以上的变换区域的变换区域信息(步骤s10)。上述变换块可具有多种尺寸和/或形状。在一实施例中，上述变换块可以为非正方形形状的变换块。
[0227]
上述变换区域信息可将上述变换块分割为一个以上的区域，各个变换区域可包括多个变换系数组。上述变换系数组包括多个变换系数。并且，上述变换区域信息可以为从编码器接收的信息。例如，上述变换区域信息可从在序列参数集(sps)及切片头中的一种以上获取，本发明并不局限于此，并不限制是否以任何形态具有任何等级的句子，只要是从编码器接收的信息即可。
[0228]
在一实施例中，上述变换区域信息可通过在解码装置中预设的方法获取。例如，上述变换区域信息以变换块的横向长度及纵向长度为基础来计算变换区域的横向长度及纵向长度来确定变换区域的尺寸及数量并获取。或者，上述变换区域信息在变换块的横向及纵向长度中，将小长度分为变换系数组的块尺寸，由此可确定变换区域的尺寸及数量。这种上述变换区域信息所表示的变换区域的横向及纵向长度、形状及数量可根据在解码装置中确定的方法，并不局限于上述例。
[0229]
之后，变换系数组扫描部250可扫描以上述变换区域信息为基础分割的一个以上的变换区域内的多个变换系数组。变换系数组扫描部250为了扫描分割的变换区域的变换系数组，而可包括第一变换区域扫描部251及第二变换区域扫描部252。上述变换区域扫描部并不局限于第一变换区域扫描部251及第二变换区域扫描部252，可以与上述变换块分割的变换区域的数量相对应。
[0230]
首先，第一变换区域扫描部251在以上述变换区域信息为基础分割的多个变换区域中，可对在第一变换区域中的多个变换系数组进行扫描(步骤s20)。之后，第二变换区域扫描部252可对在第二变换区域中的多个变换系数组进行扫描(步骤s30)。在变换区域扫描部包括三个以上的情况下，依次对在变换区域中的变换系数组进行扫描。
[0231]
在一实施例中，与第二变换区域扫描部252相比，第一变换区域扫描部251可包括低频区域的变换系数组。如上所述，本发明的变换系数组的扫描方法以使低频区域的变换系数组先于高频区域的变换系数组被扫描的方式确定扫描，高频区域的变换系数组优先被编码传送，低频区域的变换系数组具有大值的扫描索引，从而可解除降低编码效率的问题。
[0232]
并且，在一实施例中，在获取变换区域信息之前，可判断上述变换块是否为非正方形块。与高频区域相对应的变换系数组比与低频区域相对应的变换系数组优先被扫描，从而降低编码效率是在变化块为非正方形块的情况下频频发生。因此，在获取变换区域信息之前，优先判断当前变换块是否为非正方形块。
[0233]
在一实施例中，为了判断上述变换块是否为非正方形块而采取多种方法。例如，对上述变换块的横向长度及纵向长度进行比较，可判断上述变换块是否为非正方形块。或者，以从编码装置接收对于上述变换块的尺寸及形状的信息或者在解码装置中已获取的上述变换块的分割信息、方向信息、α、β及像素信息中的一种以上为基础来判断。
[0234]
并且，以表示上述变换块的类型的变换块类型信息为基础来判断。上述变换块类型信息可从编码装置接收，或者在解码装置中，以上述变换块的分割信息、方向信息、像素信息及横向长度和纵向长度信息中的一种以上为基础来计算。通过上述方法，在判断为上述变换块为非正方形块的情况下，通过参照图26及图27的上述方法，对应每个变换块的变
换区域扫描在上述变换区域中包含的变换系数组。
[0235]
图28a及图28b用于说明扫描用于本发明一实施例的非正方形变换块的变换系数组的方法。
[0236]
参照图28a，本发明的非正方形变换块260a、260b可具有横向长度a及纵向长度b。具有axb尺寸的非正方形变换块260a、260b包括多个变换系数组，被分为αxβ尺寸的变换块区域。上述α及β表示在变换块中的变换系数组的数量。即，αxβ尺寸的区域为对横向为α个变换系数组，对纵向为β个变换系数组的区域。在一实施例中，变换区域信息可包含对于上述α及β的信息。并且，变换区域信息可包含表示变换区域的横向及纵向尺寸的信息。例如，在非正方形变换块260a具有8x16的尺寸的情况下，表示变换区域的结构的αxβ为2x2，分割变换块260a的变换区域的尺寸为8x8。
[0237]
这种变换区域信息在上位参数或之前的解码过程中计算，简单地，非正方形变换块的横向及纵向长度中，从分为长度小的变换系数的块的尺寸的数计算。但是，在本发明中，获取变换区域信息的方法并不局限于此。
[0238]
参照图28b，被分割为多个变换区域的变换块260a、260b在每个变换区域，适用从上位参数或上位过程确定的扫描方法来扫描变换系数组。例如，具有16x8的尺寸变换块260b被分为具有8x8的尺寸变换区域(αxβ＝2x2)，在通过直立对角线扫描方法扫描变换区域及变换系数组的情况下，(cg region1)内的变换系数组首先通过直立对角线扫描方法扫描，之后，(cg region0)内的变换系数组通过直立对角线扫描方法扫描。
[0239]
图29a至图30d用于说明扫描用于本发明一实施例的非正方形变换块的变换系数组的多种方法。
[0240]
参照图29a至图30d，在变换块270被分割为具有变换块的小边长的变换区域的情况下的变换系数组可通过多种方法被扫描。图29a所示，在变换块270具有16x32的尺寸情况下，各个变换区域(cg region0)271、(cg region1)272可具有16x16的尺寸。其中，表示横向及纵向的变换系数组cg的数量的α及β为α＝β＝4。
[0241]
在一实施例中，变换块270可对应每个变换区域对在各个变换区域中的变换系数组依次进行扫描。例如，如图29b所示，在变换块270通过直立对角线扫描方法扫描的情况下，在下端的第二变换区域(cg region1)的第三十二变换系数组cg 31依次扫描第十七变换系数组cg 16，之后，从在第一变换区域(cg region0)中的第十六变换系数组cg 15，第一变换系数组cg 0依次扫描。并且，变换块被分为两个变换区域，在上述变换块适用垂直扫描方法及横向扫描方法的情况下，与如图29c及图29d所示相同。
[0242]
参照图30a至图30d，在变换块280被分割为具有变换块280的小边长的变换区域的情况下，变换系数组可通过多种方法扫描。如图30a所示，在变换块280具有32x16的尺寸的情况下，各个变换区域(cg region0)281、(cg region1)282可具有16x16的尺寸。其中，标识横向及纵向的变换系数组cg的数量的α及β可以为α＝β＝4。
[0243]
在一实施例中，变换块280按变换区域对各个变换区域中的变换系数组依次扫描。例如，如图30b所示，在变换块280通过直立对角线扫描方法扫描的情况下，从在右侧的第二变换区域282(cg区域1)中的第三十二变换系数组cg 31，根据直立对角线方式依次扫描第十七变换系数组cg 16，之后，在第一变换区域281(cg区域0)中的第十六变换系数组cg 15依次扫描第一变换系数组cg 0。并且，如图30c所示，在变换块280通过垂直扫描方法扫描的
情况下，从在右侧第二变换区域282(cg区域1)中的第三十二变换系数组cg 31，根据垂直方式依次扫描第十七变换系数组cg 16，之后，从在第一变换区域281(cg区域0)中的第十六变换系数组cg 15依次扫描第一变换系数组cg 0。变换块被分割为两个变换区域，在上述变换块适用横向扫描方法的情况下，与如图30d所示相同。
[0244]
如上所述，根据变换块从包括多个变换系数组的一个以上的变换区域分割并对应每个上述变换区域进行扫描的方法，与高频区域的变换系数组相比，低频区域的变换系数组优先进行扫描来传送，因此可提高编码效率。
[0245]
图31用于说明获取一般方法的当前块的候选预测运动矢量(mvp candidate)的位置。
[0246]
参照图31，为了构成预测运动矢量列表(mvp list)，当前块可利用空间相邻块a0、a1、b0、b1的运动信息和时间相邻块t0、t1的运动信息。空间相邻块的运动信息在位于当前块的左侧的周边块中的1个运动信息及在位于当前块的上侧的周边块中的1个运动信息来确定。并且，时间相邻块的运动信息可利用位于当前块的右侧下端的周边块的运动信息或在当前块所参照的参照影像的内部，与当前块位于相同位置的块的运动信息来确定。
[0247]
空间相邻块的运动信息对位于当前块的左侧的周边块，按a0≥a1≥缩放的a0≥缩放的a1的顺序扫描并搜索运动信息。之后，对位于当前块的上侧的周边块，按b0≥b1≥b2顺序扫描，在上述当前块所参照的参照影像和a0及a1块的运动信息所参照的参照影像不相同的情况下，可利用以符合当前块所参照的参照影像的方式缩放的a0及a1块的运动信息。
[0248]
时间相邻块的运动信息按t0及t1的顺序扫描，在此情况下，时间相邻块的运动矢量可被缩放为当前块参照的影像并被利用。
[0249]
在一实施例中，高级运动矢量预测(advanced motion vector prediction)可使用2个预测运动矢量。首先，扫描空间相邻块的运动信息来向预测运动矢量列表输入，在此过程中，在并未填满列表的情况下，扫描时间相邻块的运动信息来填满列表。在相邻块的运动信息扫描时，相同运动信息向预测运动矢量列表输入的情况下，重复的运动信息被删除。通过这种过程，即使完成时间及空间相邻块的运动信息扫描，在未填满预测运动矢量列表的情况下，在未填满的列表填满(0，0)来完成预测运动矢量列表。
[0250]
图32至图33b用于说明构成一般方法的当前块的预测运动矢量列表的方法。
[0251]
参照图32，在当前块cb执行双向预测的情况下，可从对于第一方向的参照图片301获取运动矢量，可从对于第二方向的参照图片302获取运动矢量。如图32的下端所示，用于当前块的画面间预测的预测运动矢量列表(高级运动矢量预测列表)在每个方向包括一个以上的候选预测运动矢量(mvp candidate)来构成。之后，计算在上述预测运动矢量列表中的候选预测运动矢量中选择的一个预测运动矢量与当前块的运动矢量之间的差分值来获取差分运动矢量并对其进行编码。
[0252]
在一实施例中，上述选择的一个预测运动矢量可选择在上述预测运动矢量列表中包含的候选预测运动矢量中的最高编码效率。上述选择的预测运动矢量被编码为表示这些的索引信息的形态，从而与上述差分运动矢量一同传送。
[0253]
图33a说明当前块310参照的双向的参照影像320a、330a相同的情况下的构成一般方法的当前块的预测运动矢量列表的方法，图33b说明当前块310参照的双向参照影像320b、330b不相同的情况下的构成一般方法的当前块的预测运动矢量列表的方法。
[0254]
参照图33a，当前块310为了画面间预测而沿着第一方向参照的参照影像320a和沿着第二方向参照的参照影像330a为相同的poc8。如上所述，在当前块310参照的双向参照影像320a、330a相同的情况下，作为与当前块310的第一方向l0有关的运动矢量的mv
l0
和作为与第二方向l1有关的运动矢量的mv
l1
极为类似。但是，一般方法的当前块的预测运动矢量列表并不反映这些，对各个方向，从独立的当前块的相邻块获取运动信息，如以下表3所示，构成预测运动矢量列表。
[0255]
表3
[0256][0257]
在对于当前块310的第一方向的参照图片320a与第二方向的参照图片330a相同的情况下，对各个方向的运动矢量类似的可能性高。再次参照图33a，可确认当前块310的与第一方向有关的运动矢量(mv
l0
)及与第二方向有关的运动矢量(mv
l1
)分别为类似的(2，1)及(2，2)。但是，如上所述，根据一般预测运动矢量列表构成方法，对于各个方向的预测运动矢量列表独立构成。
[0258]
因此，为了构成第二方向的预测运动矢量列表，利用相对与与第二方向有关的运动矢量(mv
l1
)相关度低的当前块310的相邻块的运动矢量，从而与第二方向有关的运动矢量(mv
l1
)的编码效率降低。但是，一般方法的预测运动矢量列表对各个方向独立地构成列表，获取作为表示在上述列表中选择的预测运动矢量和各个方向的运动矢量的差分值的差分运动矢量mvd
l0
＝(2，0)及mvd
l1
＝(2，1)来向解码装置传送。
[0259]
参照图33b，在当前块310参照的第一方向的参照图片320b与第二方向的参照图片330b不相同的情况下，在根据一般方法构成预测运动矢量列表的过程中，独立构成对于各个方向的预测运动矢量列表。所构成的预测运动矢量列表如以下表4。
[0260]
表4
[0261][0262]
即使对于当前块310的第一方向的参照图片320b与第二方向的参照图片330b不相同，也是当前块310所参照的图片，因此，无法排出根据参照图片的距离及相关度，对于各个方向的运动矢量类似的可能性。但是，如上所述，根据一般预测运动矢量列表构成方法，对于方向的预测运动矢量列表独立构成。
[0263]
如图33b所示，与第一方向有关的运动矢量(mv
l0
)及与第二方向有关的运动矢量(mv
l1
)分别为(-5，-8)及(4，10)，如表2所示，可构成预测运动矢量列表。在此情况下，若作为预测运动矢量分别选择高级运动矢量预测_l0_0及高级运动矢量预测_l1_1，则向解码装置
传送的差分运动矢量(mvd
l0
，mvd
l1
)分别为(-3，-5)及(6，-1)。
[0264]
如上所述，在通过一般方法构成预测运动矢量列表的情况下，当构成对于第二方向的预测运动矢量列表时，利用当前块的相邻块的运动信息，由此，与当前图片相比，在第二方向的参照图片与第一方向的参照图片相关度相对高的情况下，运动矢量的编码效率反而降低。
[0265]
因此，构成本发明的一实施例的预测运动矢量列表的方法在当前块执行双向预测的情况下，利用与第一方向有关的运动矢量来构成第二方向的预测运动矢量列表。
[0266]
图34及图35示出用于说明构成本发明一实施例的预测运动矢量列表的流程图及装置。
[0267]
参照图34及图35，预测运动矢量列表构成部700可包括第一方向预测运动矢量列表设定部710、运动矢量获取部720、及第二方向预测运动矢量列表设定部730。第一方向预测运动矢量列表设定部710可设定第一方向的预测运动矢量列表。上述第一方向的预测运动矢量列表可由从当前块的时间及空间相邻块的运动信息获取的第一方向的候选预测运动矢量(mvp candidate)构成。上述第一方向的预测运动矢量列表可包含2个以上的候选预测运动矢量，并赋予表示各个候选预测运动矢量的索引。上述第一方向的预测运动矢量列表可根据参照图3说明的方法构成，本发明并不局限于此。并且，运动信息获取部720可获取与第一方向有关的运动矢量(mv
l0
)(步骤s40)。上述运动矢量当以往的的视频编解码器的画面间预测时，当前块可根据获取运动矢量的方法，但是，本发明并不局限于此。
[0268]
之后，第二方向预测运动矢量列表设定部730可设定第二方向的预测运动矢量列表(步骤s50)。构成上述第二方向的预测运动矢量列表的第二方向的候选预测运动矢量中，一个以上可利用与上述第一方向有关的运动矢量(mv
l0
)来设定。在一实施例中，利用与上述第一方向有关的运动矢量设定的上述第二方向的候选预测运动矢量直接复制与上述第一方向有关的运动矢量来设定，如缩放与上述第一方向有关的运动矢量的多种方法进行修改来设定。并且，上述第二方向的候选预测运动矢量可包含在上述第二方向的预测运动矢量列表。
[0269]
用于当前块的双向预测的参照图片相关度高的可能性高，因此，双向获取的与第一方向有关的运动矢量及与第二方向有关的运动矢量(mv
l0
，mv
l1
)类似的可能性高。因此，在利用与上述第一方向有关的运动矢量(mv
l0
)来获取一个以上的第二方向的候选预测运动矢量的情况下，与以往的方法相比，编码对于小的值的第二方向的差分运动矢量(mvd
l1
)来传送。
[0270]
并且，第二方向预测运动矢量列表设定部730同时利用上述当前块的时间相邻块及空间相邻块的运动矢量来获取一个以上的第二方向的候选预测运动矢量，由此，与利用与上述第一方向有关的运动矢量获取的第二方向的候选预测运动矢量一同构成第二方向的预测运动矢量列表。在本发明中，利用与上述第一方向有关的运动矢量来设定的第二方向的候选预测运动矢量和通过一般方法设定的第二方向的候选预测运动矢量的数量、获取顺序、及上述候选预测运动矢量的索引分配方法不受限制。
[0271]
图36及图37示出构成本发明另一实施例的预测运动矢量列表的方法的流程图及构成装置。
[0272]
参照图36，首先，如参照图34及图35，首先，可获取当前块的与第一方向有关的运
动矢量(步骤s40)。与上述第一方向有关的运动矢量的获取与构成第一方向的预测运动矢量列表的顺序无关地进行。通过上述第一方向的预测运动矢量列表构成来获取与上述第一方向有关的运动矢量之后执行，通过与上述第一方向的预测运动矢量列表构成独立接收的信息来获取，本发明并不局限于此。
[0273]
参照图36和图37，第二方向预测运动矢量列表设定部730包括第一候选预测运动矢量设定部731及第二候选预测运动矢量设定部732。第一候选预测运动矢量设定部731设定第一候选预测运动矢量，上述第一候选预测运动矢量为利用与第一方向有关的运动矢量(mv
l0
)来构成第二方向的预测运动矢量列表的候选预测运动矢量，可以为设定的候选预测运动矢量(步骤s41)。上述第一候选预测运动矢量可以为一个以上的候选预测运动矢量。
[0274]
上述第一候选预测运动矢量在候选预测运动矢量中，与当前块的运动矢量的相关度最高。因此，当构成上述第一预测运动矢量列表时，向具有最小码字的索引分配上述第一候选预测运动矢量，由此可提高编码效率。在一实施例中，若上述第一候选预测运动矢量至少两个以上，则上述第一候选预测运动矢量按具有小码字的顺序分配索引来提高编码效率。
[0275]
第二候选预测运动矢量设定部732也与第一候选预测运动矢量设定部731独立地，与顺序无关，利用上述当前块的空间及时间相邻块来设定构成一个以上的候选预测运动矢量(步骤s42)。上述一个以上的候选预测运动矢量可以为第二候选预测运动矢量。上述第二候选预测运动矢量通过参照图3说明的获取一般预测运动矢量的方法获取，与上述第一候选预测运动矢量一同构成第二方向的预测运动矢量列表。在此情况下，当对于上述第二方向的预测运动矢量列表的构成时，上述第一候选预测运动矢量及上述第二候选预测运动矢量的数量、获取顺序及索引分配方法并不受到限制，只要是本发明所属技术领域的普通技术人员可实施的方法即可。
[0276]
如上所述，本发明一实施例的预测运动矢量列表的构成方法及装置中，在当前块执行双向画面间预测的情况下，利用第一方向的运动矢量来获取第二方向的候选预测运动矢量中的一个以上，由此可提高编码效率。
[0277]
图38a及图38b用于说明构成本发明一实施例的预测运动矢量列表的方法。
[0278]
参照图38a，当前块310执行双向预测，在对第一方向及第二方向参照的图片340a、350a为相同的poc＝8的情况下，可阿静与第一方向有关的运动矢量(mv
l0
)用于第二方向的预测运动矢量列表的构成。例如，在与当前块的第一方向有关的运动矢量(mv
l0
)为(2，1)的情况下，作为第二方向的第一候选预测运动矢量可设定mv
l0
＝(2，1)。在一实施例中，上述第一候选预测运动矢量可在构成第二方向的预测运动矢量列表的索引中，具有最短码字，但是，本发明并不局限于此，对第二方向的预测运动矢量列表中的一个索引分配也无妨。
[0279]
参照图38a和图33a，在当前块310双向预测时，在对各个方向参照的影像相同的条件下，为了构成第二方向的预测运动矢量列表而与和第一方向有关的运动信息独立地从当前块的相邻块获取运动信息来构成的情况下传送的第二方向的差分运动矢量为(2，1)。但是，作为第二方向的第一候选预测运动矢量，利用与第一方向有关的运动矢量的情况下，第二方向的差分运动矢量可以为(0，1)。本发明一实施例的高级运动矢量预测列表的构成如以下表5。
[0280]
表5
[0281][0282]
如上所述，与第一方向有关的运动矢量和与第二方向有关的运动矢量的相关度高，因此，利用与第一方向有关的运动矢量来设定第二方向的第一预测运动矢量的构成本发明的本发明的预测运动矢量列表的方法对比以往的方法小的差分运动矢量(mvd)进行编码来传送。
[0283]
图38b示出当前块310执行双向预测，对第一方向参照的图片340b与对第二方向参照的图片350b不相同的情况下，利用与第一方向有关的运动矢量(mv
l0
)来设定作为构成第二方向的预测运动矢量列表的第一候选预测运动矢量的方法。上述第一候选预测运动矢量还利用如对于上述第一方向的参照图片及对于上述第二方向的参照图片的poc的参照图片信息来获取。例如，对于当前块310的第一方向的参照图片340b为poc＝8，对于第二方向的参照图片350b为poc＝12，在当前块310的与第一方向有关的运动矢量mv
l0
为(5，8)的情况下，如以下表6所示，第二方向的第一预测运动矢量可以为基于poc缩放的(-5，8)。
[0284]
表6
[0285][0286]
参照图38b和图33b，当当前块310双向预测时，对方向参照的影像不相同的条件下，为了构成第二方向的预测运动矢量列表(高级运动矢量预测_l1)，与第一方向有关的运动信息独立地从当前块的相邻块获取运动信息来构成的情况下传送的第二方向的差分运动信息(mvd
l1
)可以为(6，-1)。但是，作为第一候选预测运动矢量，在利用缩放的与第一方向有关的运动矢量(scaled_mv l0)的情况下，第二方向的差分运动矢量(mvd
l1
)可以为(-1，2)。
[0287]
如上所述，与第一方向有关的运动矢量(mv
l0
)和与第二方向有关的运动矢量(mv
l1
)的相关度高。因此，基于poc，对与第一方向有关的运动矢量进行缩放(scaled_mv
l0
)来设定第二方向的第一预测运动矢量(mv
l1
)的构成本发明的预测运动矢量列表的方法对比以往的方法相对小的差分运动矢量(mvd
l1
)进行编码来传送，因此可提高编码效率。在一实施例中，为了提高编码效率，上述第一候选预测运动矢量在构成第二方向的预测运动矢量列表的索引中，具有最短码字，但是，本发明并不局限于此。在本发明中，作为第二方向的第一候选预测运动矢量，揭示基于poc，对于第一方向有关的运动矢量进行缩放的方法，但是缩放方法并不局限于此。
[0288]
图39为示出构成本发明另一实施例的预测运动矢量列表的方法流程图。参照图39，为了构成当前块的高级运动矢量预测列表，首先，获取与第一方向有关的运动矢量
(mv
l0
)(步骤s40)。与上述第一方向有关的运动矢量在解码器中，利用从编码器接收的第一方向的预测运动矢量列表的候选预测运动矢量及差分运动矢量来获取，也可以从编码器接收，本发明的获取与上述第一方向有关的运动矢量的方法并不局限于此。
[0289]
之后，判断与用于当前块的双向预测的第一方向有关的参照图片的图片信息(poc
ref_l0
)和与第二方向有关的参照图片的图片信息(poc
ref_l1
)是否相同(步骤s60)。例如，上述第一及第二参照图片的相同与否可通过如poc的图片信息判断。
[0290]
在对于上述第一方向的参照图片及对于上述第二方向的参照图片的图片信息相同的情况下(s60的yes)，作为构成第二方向的预测运动矢量列表(高级运动矢量预测_l1)的第一候选预测运动矢量(mvp_l1_0)，可设定与上述第一方向有关的运动矢量(mv
l0
)(步骤s70)。上述第一候选预测运动矢量可以为一个以上的候选预测运动矢量。并且，构成上述第二方向的预测运动矢量列表的一个以上的剩余候选预测运动矢量(mvp_l1_n)可根据一般方法设定(步骤s80)。复制与上述第一方向有关的运动矢量来设定的上述第二方向的第一候选预测运动矢量和通过一般方法获取的上述第二方向的剩余候选预测运动矢量的获取顺序及第二方向的预测运动矢量列表构成时，索引分配方法并未受到限制。
[0291]
在与上述第一方向的参照图片及对于上述第二方向的参照图片的图片信息不相同的情况下(s60的no)，作为构成第二方向的预测运动矢量列表的第一候选预测运动矢量(mvp_l1_0)，设定与上述第一方向有关的运动矢量被缩放的值(scaled_mv
l0
)(步骤s90)。上述第一候选预测运动矢量可以为一个以上的候选预测运动矢量。并且，构成上述第二方向的预测运动矢量列表的一个以上的剩余候选预测运动矢量(mvp_l1_n)可根据一般方法设定(步骤s95)。通过缩放与上述第一方向有关的运动矢量的值设定的上述第二方向的第一候选预测运动矢量和通过一般方法获取的上述第二方向的剩余候选预测运动矢量的获取顺序及构成第二方向的预测运动矢量列表时，索引分配方法并未受到限制。
[0292]
根据上述方法构成的高级运动矢量预测列表中，将当画面间预测时，对于相关度高的第一方向的运动矢量用于构成第二方向的预测运动矢量列表，因此，可提供画面间预测的编码效率得到提高的预测运动矢量列表的构成方法。并且，考虑到在当双向预测时，对于第一方向的参照图片及对于第二方向的参照图片的图片信息是否相同及上述参照凸显和当前图片之间的距离中的一种以上，设定构成第二方向的预测运动矢量列表的一个以上的候选预测运动矢量来提高编码效率。
[0293]
以上说明的本发明并不局限于上述实施例，及附图，在不超出本发明的技术思想的范围内，本发明所属技术领域的普通技术人员可进行多种置换、变形及变更。