CN120263995A 编码装置、解码装置、编码方法、解码方法和存储介质 （松下电器（美国）知识产权公司）

(30)优先权数据(71)申请人松下电器(美国)知识产权公司地址美国加利福尼亚(72)发明人李静雅林宗顺张汉文郭哲玮孙海威王楚童安倍清史西孝启远间正真加藤祐介(74)专利代理机构永新专利商标代理有限公司专利代理师蒋巍H04N19/167(2014.01)H04N19/172(2014.01)(54)发明名称解码方法和存储介质。本发明的编码装置具备电路和与所述电路连接的存储器，所述电路在动作中，生成表示CTU(编码树单元)的亮度CTB(编码树块)尺寸的CTU尺寸信息，生成表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息的标志，在所述标志表示包含所述子图片信息的情况下，生成子图片位置信息，所述子图片位置信息使用所述亮度CTB尺寸来分别表示所述子图片的左上CTU的水平位置和垂直位置，生成将所述CTU尺寸信息和所述子图片位置信息存放在序列参数集中的比特流，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图息。2所述电路在动作中，生成表示CTU的亮度CTB尺寸的CTU尺寸信息，所述CTU为编码树单元，所述CTB为编码树生成表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息的标志，在所述标志表示包含所述子图片信息的情况下，生成子图片位置信息，所述子图片位置信息使用所述亮度CTB尺寸来分别表示所述子图片的左上CTU的水平位置和垂直位置，生成将所述CTU尺寸信息和所述子图片位置信息存放在序列参数集中的比特流，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。所述电路在动作中，从包含在比特流中的序列参数集中取得CTU尺寸信息和表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息的标志，所述CTU为编码树单元，在所述标志表示包含所述子图片信息的情况下，从所述序列参数集中取得子图片位置信息，所述子图片位置信息表示所述子图片的左上CTU的位置，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，使用所述CTU尺寸信息导出CTU的亮度CTB尺寸，所述CTB为编码树块，使用所述子图片位置信息和所述亮度CTB尺寸导出所述子图片的左上CTU的水平位置和垂直位置，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。生成表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息的标志，在所述标志表示包含所述子图片信息的情况下，生成子图片位置信息，所述子图片位置信息使用所述亮度CTB尺寸来分别表示所述子图片的左上CTU的水平位置和垂直位置，生成将所述CTU尺寸信息和所述子图片位置信息存放在序列参数集中的比特流，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。从包含在比特流中的序列参数集中取得CTU尺寸信息和表示是否包含与图片内的作为3矩形区域的子图片相关的子图片信息的标志，所述CTU为编码树单元，在所述标志表示包含所述子图片信息的情况下，从所述序列参数集中取得子图片位置信息，所述子图片位置信息表示所述子图片的左上CTU的位置，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，使用所述CTU尺寸信息导出CTU的亮度CTB尺寸，所述CTB为编码树块，使用所述子图片位置信息和所述亮度CTB尺寸导出所述子图片的左上CTU的水平位置和垂直位置，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。5.一种非暂时性的计算机能够读取的存储介质，存储比特流，其中，所述比特流包含用于解码装置进行解码处理的序列参数集，所述序列参数集包含：标志，表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息，在所述解码处理中，从所述序列参数集中取得所述CTU尺寸信息和所述标志，在所述标志表示包含所述子图片信息的情况下，取得表示所述子图片的左上CTU的位置的子图片位置信息，使用所述CTU尺寸信息导出CTU的亮度CTB尺寸，所述CTB为编码树块，使用所述子图片位置信息和所述亮度CTB尺寸导出所述子图片的左上CTU的水平位置和垂直位置，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。4编码装置、解码装置、编码方法、解码方法和存储介质[0001]本申请是申请日为2020年9月10日、申请号为202080062201.8、发明名称为“编码技术领域背景技术[0003]视频编码技术从H.261和MPEG-1进步到H.264/AVC(AdvancedVid视频编码)、MPEG-LA、H.265/HEVC(HighEfficiencyVideoCoding:高效视频编码)和H.266/VVC(VersatileVideoCodec:通用视频编解码器)。伴随着该进步，为了处理在各种用途中持续增加的数字视频数据量，始终需要提供视频编码技术的改良以及最优化。本发明涉及视频编码中的进一步的进步、改良以及最优化。[0004]此外，非专利文献1涉及与上述的视频编码技术相关的现有的标准的一例。[0005]现有技术文献[0006]非专利文献[0007]非专利文献1:H.265(ISO/IEC23008-2HEVC)/HEVC(HighEfficiencyVideo发明内容[0008]发明要解决的课题[0009]关于上述那样的编码方式，为编码效率的改善、画质的改善、处理量的削减、电路[0010]本发明提供一种能够对例如编码效率的改善、画质的改善、处理量的削减、电路规模的削减、处理速度的改善以及要素或动作的适当的选择等中的1个以上做出贡献的结构或方法。此外，本发明可以包含能够有助于上述以外的利益的结构或方法。[0011]用于解决课题的手段[0012]例如，本发明的一形态的编码装置具备电路和与所述电路连接的存储器，所述电路在动作中，生成表示CTU(CodingTreeUnit,编码树单元)的亮度CTB(CodingTreeBlock,编码树块)尺寸的CTU尺寸信息，生成表示是否包含与图片内的作为矩形区域的子图片相关的子图片信息的标志，在所述标志表示包含所述子图片信息的情况下，生成子图片位置信息，所述子图片位置信息使用所述亮度CTB尺寸来分别表示所述子图片的左上CTU的水平位置和垂直位置，生成将所述CTU尺寸信息和所述子图片位置信息存放在序列参数集中的比特流，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，在所述图片包含两个以上子图片的情况下，所述序列参数集包含所述子图片信息。[0013]本发明的一形态的解码装置具备电路和与所述电路连接的存储器，所述电路在动5图片位置信息表示所述子图片的左上CTU的位置，所述CTU尺寸信息在所述序列参数集中，存放在所述标志和所述子图片位置信息之前，使用所述CTU尺寸信息导出CTU的亮度CTB(CodingTreeBlock,编码TreeUnit,编码树单元)尺寸信息和表示是否包含与图片内的作为矩形区域的述比特流包含用于解码装置进行解码处理的序列参数集，所述序列参数集包含：CTU[0018]本发明中的各实施方式或其一部分的结构或方法分别例如能够实现编码效率的6别在编码以及解码中，能够进行滤波器、块、尺寸、运动矢量、参照图片、参照块等的构成要素/动作的适当的选择等。另外，本发明还包括能够提供上述以外的利益的结构或方法的公开。例如，是在抑制处理量的增加的同时改善编码效率的结构或方法等。[0019]根据说明书以及附图，对本发明的一形态中的进一步的优点以及效果进行了明确。该优点和/或效果通过几个实施方式以及说明书和附图中记载的特征而分别得到，但为了得到1个或其以上的优点和/或效果，未必需要全部提供。[0020]此外，这些总括性或者具体的形态可以通过系统、集成电路、计算机程序或计算机可读取的CD-ROM等记录介质来实现，也可以通过系统、方法、集成电路、计算机程序以及记录介质的任意组合来实现。[0021]发明效果[0022]本发明的一形态的结构或者方法例如能够对编码效率的改善、画质的改善、处理量的削减、电路规模的削减、处理速度的改善以及要素或动作的适当的选择等中的1个以上做出贡献。另外，本发明的一形态的结构或方法也可以对上述以外的利益做出贡献。附图说明[0023]图1是表示实施方式的传输系统的结构的一例的概略图。[0024]图2是表示流中的数据的阶层结构的一例的图。[0025]图3是表示切片的结构的一例的图。[0026]图4是表示瓦片的结构的一例的图。[0027]图5是表示可分级编码时的编码结构的一例的图。[0028]图6是表示可分级编码时的编码结构的一例的图。[0029]图7是表示实施方式的编码装置的功能结构的一例的框图。[0030]图8是表示编码装置的安装例的框图。[0031]图9是表示由编码装置进行的整体编码处理的一例的流程图。[0032]图10是表示块分割的一例的图。[0033]图11是表示分割部的功能结构的一例的图。[0034]图12是表示分割样式的例子的图。[0035]图13A是表示分割样式的句法树的一例的图。[0036]图13B是表示分割样式的句法树的另一例的图。[0037]图14是表示与各变换类型对应的变换基函数的表。[0038]图15是表示SVT的一例的图。[0039]图16是表示由变换部进行的处理的一例的流程图。[0040]图17是表示由变换部进行的处理的另一例的流程图。[0041]图18是表示量化部的功能结构的一例的框图。[0042]图19是表示由量化部进行的量化的一例的流程图。[0043]图20是表示熵编码部的功能结构的一例的框图。[0044]图21是表示熵编码部中的CABAC的流程的图。[0045]图22是表示循环滤波部的功能结构的一例的框图。[0046]图23A是表示ALF(adaptiveloopfilter,自适应循环滤波器)中使用的滤波器的7形状的一例的图。[0047]图23B是表示ALF中使用的滤波器的形状的另一例的图。[0048]图23C是表示ALF中使用的滤波器的形状的另一例的图。[0049]图23D是表示Y样品(第1成分)使用于Cb的CCALF和Cr的CCALF(与第1成分不同的多个成分)的例子的图。[0050]图23E是表示钻石形状滤波器的图。[0051]图23F是表示JC-CCALF的例子的图。[0052]图23G是表示JC-CCALF的weight_index候选的例子的图。[0053]图24是表示作为DBF发挥功能的循环滤波部的详细结构的一例的框图。[0054]图25是表示具有相对于块边界对称的滤波特性的去块滤波的例子的图。[0055]图26是用于说明进行去块滤波处理的块边界的一例的图。[0056]图27是表示Bs值的一例的图。[0057]图28是表示由编码装置的预测部进行的处理的一例的流程图。[0058]图29是表示由编码装置的预测部进行的处理的另一例的流程图。[0059]图30是表示由编码装置的预测部进行的处理的另一例的流程图。[0060]图31是表示帧内预测中的67个帧内预测模式的一例的图。[0061]图32是表示由帧内预测部进行的处理的一例的流程图。[0062]图33是表示各参照图片的一例的图。[0063]图34是表示参照图片列表的一例的概念图。[0064]图35是表示帧间预测的基本处理的流程的流程图。[0065]图36是表示MV导出的一例的流程图。[0066]图37是表示MV导出的另一例的流程图。[0067]图38A是表示MV导出的各模式的分类的一例的图。[0068]图38B是表示MV导出的各模式的分类的一例的图。[0069]图39是表示基于普通帧间模式的帧间预测的例子的流程图。[0070]图40是表示基于普通合并模式的帧间预测的例子的流程图。[0071]图41是用于说明基于普通合并模式的MV导出处理的一例的图。[0072]图42是用于说明基于HMVP模式的MV导出处理的一例的图。[0073]图43是表示FRUC(framerateupconversion,帧速率上变换)的一例的流程图。[0074]图44是用于说明沿着运动轨道的2个块之间的样式匹配(双向匹配)的一例的图。[0075]图45是用于说明当前图片内的模板与参照图片内的块之间的样式匹配(模板匹配)的一例的图。[0076]图46A是用于说明在使用2个控制点的仿射模式中的子块单位的MV的导出的一例的图。[0077]图46B是用于说明在使用3个控制点的仿射模式中的子块单位的MV的导出的一例的图。[0078]图47A是用于说明仿射模式中的控制点的MV导出的一例的概念图。[0079]图47B是用于说明仿射模式中的控制点的MV导出的一例的概念图。[0080]图47C是用于说明仿射模式中的控制点的MV导出的一例的概念图。8[0081]图48A是用于说明具有2个控制点的仿射模式的图。[0082]图48B是用于说明具有3个控制点的仿射模式的图。[0083]图49A是用于说明在已编码的块和当前块中控制点的数量不同的情况下的控制点的MV导出方法的一例的概念图。[0084]图49B是用于说明在已编码的块和当前块中控制点的数量不同的情况下的控制点的MV导出方法的另一例的概念图。[0085]图50是表示仿射合并模式的处理的一例的流程图。[0086]图51是表示仿射帧间模式的处理的一例的流程图。[0087]图52A是用于说明2个三角形的预测图像的生成的图。[0088]图52B是表示第1分区的第1部分以及第1样本集和第2样本集的例子的概念图。[0089]图52C是表示第1分区的第1部分的概念图。[0090]图53是表示三角模式的一例的流程图。[0091]图54是表示以子块单位导出MV的ATMVP模式的一例的图。[0092]图55是表示合并模式和DMVR(dynamicmotionvectorrefreshing,动态运动矢量刷新)的关系的图。[0093]图56是用于说明DMVR的一例的概念图。[0094]图57是用于说明用于决定MV的DMVR的另一例的概念图。[0095]图58A是表示DMVR中的运动搜索的一例的图。[0096]图58B是表示DMVR中的运动搜索的一例的流程图。[0097]图59是表示预测图像的生成的一例的流程图。[0098]图60是表示预测图像的生成的另一例的流程图。[0099]图61是用于说明基于OBMC(overlappedblockmotioncompensation,重叠块运动补偿)的预测图像修正处理的一例的流程图。[0100]图62是用于说明基于OBMC的预测图像修正处理的一例的概念图。[0101]图63是用于说明假定了等速直线运动的模型的图。[0102]图64是表示按照BIO的帧间预测的一例的流程图。[0103]图65是表示进行按照BIO的帧间预测的帧间预测部的功能结构的一例的图。[0104]图66A是用于说明使用了基于LIC(localilluminationcompensation,局部光补偿)的亮度修正处理的预测图像生成方法的一例的图。[0105]图66B是表示使用了基于LIC的亮度修正处理的预测图像生成方法的一例的流程[0106]图67是表示实施方式的解码装置的功能结构的框图。[0107]图68是表示解码装置的安装例的框图。[0108]图69是表示由解码装置进行的整体解码处理的一例的流程图。[0109]图70是表示分割决定部与其他构成要素的关系的图。[0110]图71是表示熵解码部的功能结构的一例的框图。[0111]图72是表示熵解码部中的CABAC的流程的图。[0112]图73是表示逆量化部的功能结构的一例的框图。[0113]图74是表示由逆量化部进行的逆量化的一例的流程图。9[0114]图75是表示由逆变换部进行的处理的一例的流程图。[0115]图76是表示由逆变换部进行的处理的另一例的流程图。[0116]图77是表示循环滤波部的功能结构的一例的框图。[0117]图78是表示由解码装置的预测部进行的处理的一例的流程图。[0118]图79是表示由解码装置的预测部进行的处理的另一例的流程图。[0119]图80A是表示由解码装置的预测部进行的处理的另一例的一部分的流程图。[0120]图80B是表示由解码装置的预测部进行的处理的另一例的剩余部分的流程图。[0121]图81是表示由解码装置的帧内预测部进行的处理的一例的图。[0122]图82是表示解码装置中的MV导出的一例的流程图。[0123]图83是表示解码装置中的MV导出的另一例的流程图。[0124]图84是表示解码装置中的基于普通帧间模式的帧间预测的例子的流程图。[0125]图85是表示解码装置中的基于普通合并模式的帧间预测的例子的流程图。[0126]图86是表示解码装置中的基于FRUC模式的帧间预测的例子的流程图。[0127]图87是表示解码装置中的基于仿射合并模式的帧间预测的例子的流程图。[0128]图88是表示解码装置中的基于仿射帧间模式的帧间预测的例子的流程图。[0129]图89是表示解码装置中的基于三角模式的帧间预测的例子的流程图。[0130]图90是表示解码装置中的基于DMVR的运动搜索的例子的流程图。[0131]图91是表示解码装置中的基于DMVR的运动搜索的详细的一例的流程图。[0132]图92是表示解码装置中的预测图像的生成的一例的流程图。[0133]图93是表示解码装置中的预测图像的生成的另一例的流程图。[0134]图94是表示解码装置中的基于OBMC的预测图像的修正的例子的流程图。[0135]图95是表示解码装置中的基于BIO的预测图像的修正的例子的流程图。[0136]图96是表示解码装置中的基于LIC的预测图像的修正的例子的流程图。[0137]图97是表示子图片、切片和瓦片的关系的概念图。[0138]图98是表示瓦片与切片的关系的概念图。[0139]图99是与用网格确定的子图片相关的句法结构图。[0140]图100是与用CTU确定的子图片相关的句法结构图。[0141]图101A是表示图片中的各网格要素的网格索引的概念图。[0142]图101B是表示图片中的各网格要素的子图片索引的概念图。[0143]图102是表示与用网格确定的子图片相关的另一例的句法结构图。[0144]图103是与用CTU确定的子图片相关的另一例的句法结构图。[0145]图104是表示实施方式的编码装置的动作的流程图。[0146]图105是表示实施方式的解码装置的动作的流程图。[0147]图106是表示实现内容分发服务的内容供给系统的整体结构图。[0148]图107是表示web页的显示画面例的图。[0149]图108是表示web页的显示画面例的图。[0150]图109是表示智能电话的一例的图。[0151]图110是表示智能电话的结构例的框图。具体实施方式[0152][序言(Introduct[0153]在运动图像的编码中，构成运动图像的多个图片分别被分割为各种区域。例如，图片被分割为多个CTU(CodingTreeUnit,编码树单元),或者被分割为多个瓦片，或者被分割为多个切片。[0154]例如，CTU对应于固定尺寸的正方形区域。瓦片是按照图片内的1个以上的行、图片内的1个以上的列或该双方而确定的矩形区域。切片与1个作为数据包的NAL单元对应，与1个以上的瓦片或在1个瓦片中连续的1个以上的CTU对应。[0155]然而，有时处理对象区域与CTU、瓦片以及切片等中的1个不一致，有时难以确定处理对象区域。[0156]因此，本发明的一形态的编码装置具备电路和与所述电路连接的存储器，所述电路在动作中，对子图片信息进行编码，所述子图片信息使用多个码树单元)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的[0157]由此，有时可以基于多个CTU灵活地确定子图片的区域。此外，有时可以基于多个CTU来简单地表现子图片的区域的水平位置以及垂直位置的每一个。因此，有时可以将子图片适当地确定为处理对象区域。[0158]例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的形状、所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0159]由此，有时可以基于多个CTU灵活地确定子图片的区域的形状、水平位置以及垂直[0160]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的宽度、高度、所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0161]由此，有时可以基于多个CTU灵活地确定子图片的区域的宽度、高度、水平位置以及垂直位置。[0162]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的左上的水平位置以及垂直位置和所述子图片的区域的右下的水平位置以及垂直位置作为所述子图片的区域的所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0163]由此，有时可以基于多个CTU灵活地确定子图片的区域的左上和右下的水平位置以及垂直位置。[0164]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个C所述子图片的区域的左上的水平位置作为所述子图片的区域的所述水平位置，(2)所述子图片的区域的左上的垂直位置作为所述子图片的区域的所述垂直位置，(3)所述子图片的区域的左上的水平位置与所述子图片的区域的右上的水平位置之差，以及(4)所述子图片11的区域的左上的垂直位置与所述子图片的区域的左下的垂直位置之差，从而使用所述多个CTU来表示所述子图片的区域。[0165]由此，有时可以基于多个CTU灵活地确定子图片的区域的左上的水平位置以及垂可以削减编码量。[0166]另外，例如，所述电路进一步比所述子图片信息更先寸信息表示对于所述多个CTU共通地确定的尺寸。[0167]由此，有时可以基于尺寸被确定的多个CTU适当地确定子图片的区域。[0168]另外，例如，所述电路仅在存在2个以上的子图片作为所述多个图片中被共通地确定的所述子图片的情况下，对所述子图片信息进行编码。[0171]由此，有时可以对包含多个图片的序列适当确定子图片的区域。[0172]另外，例如，在所述多个图片的每一个中，所述多个CTU中既不位于该图片的右端也不位于该图片的下端的CTU被确定为固定尺寸的正方形区域，并且所述多个CTU中位于该图片的右端或下端的CTU被确定为所述固定尺寸的正方形区域或比所述固定尺寸的正方形区域小的区域。[0173]由此，有时可以灵活地确定图片的尺寸和CTU的尺寸。[0174]此外，例如，本发明的一形态的解码装置具备电路和与所述电路连接的存储器，所述电路在动作中，对子图片信息进行解码，所述子图片信息使用多个CTU(CodingTreeUnit)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的信息。[0175]由此，有时可以基于多个CTU灵活地确定子图片的区域。此外，有时可以基于多个CTU来简单地表现子图片的区域的水平位置以及垂直位置的每一个。因此，有时可以将子图片适当地确定为处理对象区域。[0176]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的形状、所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0177]由此，有时可以基于多个CTU灵活地确定子图片的区域的形状、水平位置以及垂直[0178]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的宽度、高度、所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0179]由此，有时可以基于多个CTU灵活地确定子图片的区域的宽度、高度、水平位置以及垂直位置。[0180]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个CTU来表示所述子图片的区域的左上的水平位置以及垂直位置和所述子图片的区域的右下的水平位置以及垂直位置作为所述子图片的区域的所述水平位置以及所述垂直位置，从而使用所述多个CTU来表示所述子图片的区域。[0181]由此，有时可以基于多个CTU灵活地确定子图片的区域的左上和右下的水平位置以及垂直位置。[0182]另外，例如，所述子图片信息是如下信息，该信息通过使用所述多个C所述子图片的区域的左上的水平位置作为所述子图片的区域的所述水平位置，(2)所述子图片的区域的左上的垂直位置作为所述子图片的区域的所述垂直位置，(3)所述子图片的区域的左上的水平位置与所述子图片的区域的右上的水平位置之差，以及(4)所述子图片的区域的左上的垂直位置与所述子图片的区域的左下的垂直位置之差，从而使用所述多个CTU来表示所述子图片的区域。[0183]由此，有时可以基于多个CTU灵活地确定子图片的区域的左上的水平位置以及垂直位置。此外，有时可以基于多个CTU灵活地确定子图片的区域可以削减编码量。[0184]另外，例如，所述电路进一步比所述子图片信息更先寸信息表示对于所述多个CTU共通地确定的尺寸。[0185]由此，有时可以基于尺寸被确定的多个CTU适当地确定子图片的区域。[0186]另外，例如，所述电路仅在存在2个以上的子图片作为所述多个图片中被共通地确定的所述子图片的情况下，对所述子图片信息进行解码。[0189]由此，有时可以对包含多个图片的序列适当确定子图片的区域。[0190]另外，例如，在所述多个图片的每一个中，所述多个CTU中既不位于该图片的右端也不位于该图片的下端的CTU被确定为固定尺寸的正方形区域，并且所述多个CTU中位于该图片的右端或下端的CTU被确定为所述固定尺寸的正方形区域或比所述固定尺寸的正方形区域小的区域。[0191]由此，有时可以灵活地确定图片的尺寸和CTU的尺寸。[0192]另外，例如，本发明的一形态的编码方法对子图片信息进行编码，所述子图片信息使用多个CTU(CodingTreeUnit)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的信息。[0193]由此，有时可以基于多个CTU灵活地确定子图片的区域。此外，有时可以基于多个CTU来简单地表现子图片的区域的水平位置以及垂直位置的每一个。因此，有时可以将子图片适当地确定为处理对象区域。[0194]另外，例如，本发明的一形态的解码方法对子图片信息进行解码，所述子图片信息使用多个CTU(CodingTreeUnit)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的信息。[0195]由此，有时可以基于多个CTU灵活地确定子图片的区域。此外，有时可以基于多个CTU来简单地表现子图片的区域的水平位置以及垂直位置各自。因此，有时可以将子图片适当地确定为处理对象区域。[0197]对所述输入部输入当前图片。所述分割部将所述当前图片分割为多个块。[0198]所述帧内预测部使用所述当前图片中包含的参照图像来生成所述当前图片中包含的当前块的预测信号。所述帧间预测部使用与所述当前图片不同的参照图片中包含的参照图像，生成所述当前图片中包含的当前块的预测信号。所述循环滤波部将滤波器应用于所述当前图片中包含的当前块的重构块。[0199]所述变换部变换所述当前图片中包含的当前块的原信号与由所述帧内预测部或所述帧间预测部生成的预测信号的预测误差，生成变换系数。所述量化部对所述变换系数进行量化，生成量化系数。所述熵编码部对所述量化系数应用可变长度编码，生成编码比特流。并且，从所述输出部输出包含应用了可变长度编码的所述量化系数和控制信息的所述编码比特流。[0200]另外，例如，所述熵编码部在动作中，对子图片信息进行编码，所述子图片信息使用多个CTU(CodingTreeUnit)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的信息。[0202]对所述输入部输入编码比特流。所述熵解码部对所述编码比特流应用可变长度解码，导出量化系数。所述逆量化部对所述量化系数进行逆量化，导出变换系数。所述逆变换部对所述变换系数进行逆变换，导出预测误差。[0203]所述帧内预测部使用当前图片中包含的参照图像来生成所述当前图片中包含的当前块的预测信号。所述帧间预测部使用与所述当前图片不同的参照图片中包含的参照图像，生成所述当前图片中包含的当前块的预测信号。[0204]所述循环滤波部将滤波器应用于所述当前图片中包含的当前块的重构块。然后，从所述输出部输出所述当前图片。[0205]另外，例如，所述熵解码部在动作中，对子图片信息进行解码，所述子图片信息使用多个CTU(CodingTreeUnit)来表示在构成运动图像的多个图片中被共通地确定的子图片的区域，所述多个CTU在所述多个图片中共通且被确定为网格状，所述子图片信息包含使用所述多个CTU来表示在所述多个图片中被共通地确定的所述子图片的区域的水平位置以及垂直位置各自的信息。计算机程序及记录介质的任意的组合来实现。[0210]是由像素的集合构成的数据的单位，由图片或比图片小的块构成，除了运动图像以外，还包括静止图像。[0211](2)图片[0212]是由像素的集合构成的图像的处理单位，有时被称为帧或场。[0213](3)块[0214]是包含特定数量的像素的集合的处理单位，如以下的例子所列举的那样，名称不限。另外，形状也没有限制，例如，当然包括由M×N像素构成的长方形、由M×M像素构成的正[0215](块的例子)[0216]·切片/瓦片/砖块[0217]·CTU/超级块/基本分割单位[0218]·VPDU/硬件的处理分割单位[0219]·CU/处理块单位/预测块单位(PU)/正交变换块单位(TU)/单元[0221](4)像素/样品[0222]是构成图像的最小单位的点，不仅包括整数位置的像素，还包括基于整数位置的像素而生成的小数位置的像素。[0223](5)像素值/样本值[0224]是像素所具有的固有的值，当然包括亮度值、色差值、RGB的灰度，还包括depth值、[0225](6)标志[0226]除了1比特之外，还包括多个比特的情况，例如，也可以是2比特以上的参数或索引。另外，不仅是使用了二进制数的二值，也可以是使用了其他进制数的多值。[0227](7)信号[0228]为了传递信息而进行了符号化、编码，除了被离散化的数字信号以外，还包括取连续值的模拟信号。[0229](8)流/比特流[0230]是指数字数据的数据串或数字数据的流。流/比特流除了1条流之外，也可以分为多个阶层而由多个流构成。另外，除了通过串行通信在单个传输路径上传输的情况以外，还包括在多个传输路径中通过数据包通信进行传输的情况。[0231](9)差/差分[0232]在标量的情况下，除了单纯差(x-y)之外，只要包含差的运算即可，包括差的绝对值(|x-y|)、平方差(x^2-y^2)、差的平方根(√(x-y))、加权差(ax-by:a、b为常数)、以及偏移差(x-y+a:a为偏移)。[0234]在标量的情况下，除了单纯和(x+y)之外，只要包含和的运算即可，包括和的绝对移和(x+y+a:a为偏移)。[0235](11)基于(basedon)[0236]也包括加入成为所基于的对象的要素以外的情况。另外，除了求出直接结果的情况以外，还包括经由中间的结果来求出结果的情况。[0238]也包括加入成为所使用的对象的要素以外的情况。另外，除了求出直接结果的情况以外，还包括经由中间的结果来求出结果的情况。[0242]也可以称为不允许。另外，不禁止或允许未必意味着义务。并且，只要量或质量上一部分被禁止即可，也包括全面地禁止的情况。[0243](15)色差(c[0244]是指定样本排列或单一的样本表示与原色相关联的2个色差(colourdifference)信号的1个的、由记号Cb及Cr表样的术语来代替chroma这一术语。[0246]是指定样本排列或单一的样本表示与原色相关联的单色(monochrome)信号的、由记号或下标Y或L表示的形容词。也可以使用luminance这一术语来代替luma这一术语。[0247][相关于记载的解说][0248]在附图中，相同的参照编号表示相同或类似的构成要素。另外，附图中的构成要素的尺寸以及相对位置并不一定以一定的比例尺描绘。[0249]以下，参照附图具体地说明实施方式。另外，以下说明的实施方式都表示包含性或[0250]以下，说明编码装置及解码装置的实施方式。实施方式是能够应用在本发明的各形态中说明的处理及/或结构的编码装置及解码装置的例子。处理及/或结构在与实施方式不同的编码装置及解码装置中也能够实施。例如，关于对实施方式应用的处理及/或结构，例如也可以进行以下中的某个。[0251](1)在本发明的各形态中说明的实施方式的编码装置或解码装置的多个构成要素中的某个，也可以替换为在本发明的各形态中的某个所说明的其他构成要素，或是将它们[0252](2)在实施方式的编码装置或解码装置中，也可以对通过该编码装置或解码装置的多个构成要素中的一部分构成要素进行的功能或处理，进行功能或处理的追加、替换、删除等的任意的变更。例如，将任一功能或处理替换为在本发明的各形态中的某个所说明的其他功能或处理，或是将它们组合；[0253](3)在实施方式的编码装置或解码装置实施的方法中，也可以对于该方法中包含替换为在本发明的各形态中的某个所说明的其他处理，或是将它们组合；[0254](4)构成实施方式的编码装置或解码装置的多个构成要素中的一部分构成要素，可以与在本发明的各形态中的某个所说明的构成要素组合，也可以与具备在本发明的各形态中的某个所说明的功能的一部分的构成要素组合，也可以与实施在本发明的各形态中说明的构成要素所实施的处理的一部分的构成要素组合；[0255](5)具备实施方式的编码装置或解码装置的功能的一部分的构成要素、或实施实施方式的编码装置或解码装置的处理的一部分的构成要素，与在本发明的各形态中的某个所说明的构成要素、具备在本发明的各形态中的某个所说明的功能的一部分的构成要素、或实施在本发明的各形态中的某个所说明的处理的一部分的构成要素组合或替换；[0256](6)在实施方式的编码装置或解码装置所实施的方法中，该方法中包含的多个处理中的某个替换为在本发明的各形态中的某个所说明的处理或者同样的某个处理，或是将它们组合；[0257](7)将在实施方式的编码装置或解码装置所实施的方法中包含的多个处理中的一部分的处理也可以与在本发明的各形态中的任一种中说明的处理组合。[0258](8)在本发明的各形态中说明的处理及/或结构的实施的方式并不限定于实施方式的编码装置或解码装置。例如，处理及/或结构也可以在以与实施方式中公开的运动图像编码或运动图像解码不同的目的而利用的装置中实施。[0260]图1是表示本实施方式的传输系统的结构的一例的概略图。[0261]传输系统Trs是传输通过对图像进行编码而生成的流，并对所传输的流进行解码的系统。这样的传输系统Trs例如如图1所示，包括编码装置100、网络Nw和解码[0262]对编码装置100输入图像。编码装置100通过对该输入的图像进行编码来生成流，并将该流输出到网络Nw。流例如包含编码后的图像和用于对该编码后的图像进行解码的控[0263]此外，输入到编码装置100的、被编码之前的原来的图像也被称为原图像、原信号概念，只要不另外规定，则不受空间上以及时间上的区域的限制。另外，图像由像素或像素值的排列构成，表示该图像的信号或像素值也被称为样本。另外，流可以被称为比特流、编码比特流、压缩比特流或编码信号。进而，编码装置也可以被称为图像编码装置或运动图像编码装置，编码装置100的编码的方法也可以被称为编码方法、图像编码方法或运动图像编码方法。[0264]网络Nw将编码装置100生成的流传输到解码装置200。网络Nw可以是因特网、广域网(WAN:WideAreaNetwork)、小规模网络(LAN:LocalAreaNetwork,局域网)或者它们的组合。网络Nw不一定限于双向的通信网，也可以是地面数字广播或者卫星广播等传输广播波的单向的通信网。另外，网络Nw也可以由记录有DVD(Dig能光盘)、BD(Blu-RayDisc(注册商标))等的流的存储介质代替。[0265]解码装置200通过对网络Nw所传输的流进行解码，生成例如作为非压缩的图像的解码图像。例如，解码装置按照与编码装置100的编码方法对应的解码方法对流进行解码。[0266]另外，解码装置也可以被称为图像解码装置或者运动图像解码装置，解码装置200的解码的方法也可以被称为解码方法、图像解码方法或者运动图像解码方法。[0268]图2是表示流中的数据的阶层结构的一例的图。流例如包括视频序列。该视频序列例如如图2的(a)所示，包含VPS(VideoParameterSet:视频参数集)、SPS(SequenceParameterSet:序列参数集)、PPS(PictureParameterSet:图片参数集)、SEI(SEI:SupplementalEnhancementInformation,补充增强信息)和多个图片。[0269]VPS包含由多个层构成的运动图像中，多个层中共通的编码参数和运动图像中包含的多个层、或者与各个层关联的编码参数。[0270]SPS包含对序列使用的参数，即，解码装置200为了对序列进行解码而参照的编码[0271]PPS包含对图片使用的参数，即，解码装置200为了对序列内的各图片进行解码而参照的编码参数。例如，该编码参数也可以包含图片的解码中使用的量化宽度的基准值、和表示加权预测的应用的标志。此外，PPS也可以存在多个。此外，SPS和PPS有时简称为参数集。[0272]如图2的(b)所示，图片可以包含图片头部和1个以上的切片。图片头部包含解码装置200为了对该1个以上的切片进行解码而参照的编码参数。[0273]如图2的(c)所示，切片包含切片头部和1个以上的砖块。切片头部包含解码装置200为了对该1个以上的砖块进行解码而参照的编码参数。[0274]如图2的(d)所示，砖块包含11个以上的CU(CodingUnit:编码单元)。CTU头部包含解码装置200为了对1个以上的CU进行解码而参照的编码参数。和残差系数信息。预测信息是用于预测该CU的信息，残差系数信息是表示后述的预测残差单元)相同，但例如在后述的SBT中，也可以包含比该CU小的多个TU。另外，CU也可以例如是在硬件中进行管道处理时能够在1个阶段中进行处理的固定的单位。[0278]此外，流也可以不具有图2所示的各阶层中的任意一部分的阶层。另外，这些阶层的顺序可以调换，任一个阶层也可以置换为其他阶层。另外，将由编码装置100或解码装置200等装置在当前时间点进行的处理的对象的图片称为当前图片。如果该处理是编码，则当前图片与编码对象图片同义，如果该处理是解码，则当前图片与解码对象图片同义。另外，将由编码装置100或解码装置200等装置在当前时间点进行的处理的对象的例如CU或CU等的块称为当前块。如果该处理是编码，则当前块与编码对象块同义，如果该处理是解码，则当前块与解码对象块同义。[0279][图片的结构切片/瓦片][0280]为了并行地对图片进行解码，图片有时由切片单位或瓦片单位构成。[0281]切片是构成图片的基本的编码单位。图片例如由1个以上的切片构成。另外，切片[0282]图3是表示切片的结构的一例的图。例如，图片包含11×8个CTU,并且被分割为4个切片(切片1-4)。切片1例如由16个CTU构成，切片2例如由21个CTU构成，切片3例如由29个CTU构成，切片4例如由22个CTU构成。在此，图片内的各CTU属于某一个切片。切为将图片在水平方向上分割的形状。切片的边界不需要是画面端，也可以是画面内的CTU的边界中的某处。切片中的CTU的处理顺序(编码顺序或解码顺序)例如是光栅扫描(Rasterscan)顺序。另外，切片包含切片头部和编码数据。在切片头部中，也可以[0283]瓦片是构成图片的矩形区域的单位。也可以按照光栅扫描顺序对各瓦片分配被称[0284]图4是表示瓦片的结构的一例的图。例如，图片包含11×8个CTU,并且被分割为4个矩形区域的瓦片(瓦片1-4)。在使用瓦片的情况下，与不使用瓦片的情况相比，CTU的处理顺序被变更。在不使用瓦片的情况下，图片内的多个CTU例如按照光栅扫描顺序进行处理。在使用瓦片的情况下，在多个瓦片中的每一个中，例如按照光栅扫描顺序对至少1个CTU进行处理。例如，如图4所示，瓦片1中包含的多个CTU的处理顺序是从瓦片1的第1列左端朝向瓦片1的第1列右端，接着从瓦片1的第2列左端朝向瓦片1的第2列右端的顺序。[0285]另外，有时1个瓦片包含1个以上的切片，有时1[0286]此外，图片也可以由瓦片集单位构成。瓦片集可以包含1个以上的瓦片组，也可以包含1个以上的瓦片。图片可以仅由瓦片集、瓦片组以及瓦片中的某一每个瓦片集按照光栅顺序对多个瓦片进行扫描的顺序设为瓦片的基本编码顺序。将在各瓦片集内基本编码顺序连续的1个以上的瓦片的集合设为瓦片组。这样的图片也可以由后述的分割部102(参照图7)构成。[0287][可分级编码][0288]图5和图6是表示可分级的流的结构的一个例子的图。[0289]如图5所示，编码装置100可以通过将多个图片分别分成多个层中的某一层来进行编码，从而生成时间上/空间上可分级的流。例如，编码装置100通过按每个层对图片进行编码，实现增强层存在于基本层的上位的分级性。将这样的各图片的编码称为可分级编码。由此，解码装置200能够切换通过对该流进行解码而显示的图像的画质。即，解码装置200根据自身的性能这样的内在因素和通信频带的状态等外在因素来决定解码到哪个层。结果，解码装置200能够将同一内容自由地切换为低分辨率的内容和高分辨率的内容来进行解码。例如，该流的利用者在移动中，使用智能手机将该流的运动图像视听到中途，在回家后，使用互联网TV等设备视听该运动图像的后续。另外，在上述的智能手机和设备中分别组装有性能彼此相同或不同的解码装置200。在该情况下，如果该设备解码到该流中的上位层，则利用者能够在回家后视听高画质的运动图像。由此，编码装置100不需要生成内容相同而画质不同的多个流，能够降低处理负荷。[0290]进而，增强层(enhancementlayer)也可以包含基于图像的统计信息等的元信息。也可以是，解码装置200通过基于元信息将基本层的图片进行超析像来生成高画质化的运动图像。超析像可以是在相同分辨率中提高SN比、以及扩大分辨率中的某一个。元信息包含用来确定在超析像处理中使用的线性或非线性的滤波系数的信息、或确定在超析像处理中使用的滤波处理、机器学习或最小2乘运算中的参数值的信息等。[0291]或者，也可以根据图片内的各目标(object)等的意义将该图片分割为瓦片等。在该情况下，解码装置200可以通过选择作为解码的对象的瓦片而仅将图片中的一部分区域解码。而且，可以通过将目标的属性(人物、车、球等)和图片内的位置(同一图片中的坐标位置等)作为元信息保存。在该情况下，解码装置200能够基于元信息确定希望的目标的位置，据保存结构来保存元信息。该元信息例如表示主目标的位置、尺寸或色彩等。[0292]另外，也可以以流、序列或随机访问单位等由多个图片构成的单位保存元信息。由此，解码装置200能够取得特定人物在运动图像内出现的时刻等，通过使用该时刻和图片单位的信息，能够确定目标存在的图片和在该图片内的目标的位置。[0294]接着，说明实施方式的编码装置100。图7是表示实施方式的编码装置100的功能结构的一例的框图。编码装置100将图像以块单位进行编码。[0295]如图7所示，编码装置100是将图像以块单位进行编码的装置，具备分割部102、减以及预测参数生成部130。此外，帧内预测部124和帧间预测部126分别构成为预测处理部的一部分。[0296][编码装置的安装例][0297]图8是表示编码装置100的安装例的框图。编码装置100具备处理器a1以及存储器a2。例如，图7所示的编码装置100的多个构成要素由图8所示的处理器a1以及存储器a2安装实现。[0298]处理器a1是进行信息处理的电路，是可访问存储器a2的电路。例如，处理器a1是对图像进行编码的专用或通用的电子电路。处理器a1也可以是CPU那样的处理器。另外，处理器a1也可以是多个电子电路的集合体。另外，例如，处理器a1也可以起到图7所示的编码装置100的多个构成要素中的、除了用于存储信息的构成要素的多个构成要素的作用。[0299]存储器a2是存储处理器a1对图像进行编码用的信息的专用或通用的存储器。存储器a2既可以是电子电路，也可以与处理器a1连接。另外，存储器a2也可以包含在处理器a1中。另外，存储器a2也可以是多个电子电路的集合体。另外，存储器a2既可以是磁盘或者光盘等，也可以表现为储存器(storage)或者记录介质等。另外，存储器a2既可以是非易失性[0300]例如，存储器a2可以存储被编码的图像，也可以存储与被编码后的图像对应的流。另外，在存储器a2中也可以存储处理器a1对图像进行编码用的程序。[0301]另外，例如，存储器a2也可以起到图7所示的编码装置100的多个构成要素中用于存储信息的构成要素的作用。具体而言，存储器a2可以起到图7所示的块存储器118及帧存储器122的作用。更具体而言，在存储器a2中可以存储重构图像(具体而言，已重构块及已重构图片等)。[0302]另外，在编码装置100中，可以不安装图7所示的多个构成要素的全部，也可以不进行上述的多个处理的全部。图7所示的多个构成要素的一部分可以包含于其他装置，也可以由其他装置执行上述的多个处理的一部分。[0303]以下，在说明了编码装置100的整体处理的流程之后，对编码装置100中包含的各构成要素进行说明。[0305]图9是表示由编码装置100进行的整体编码处理的一例的流程图。[0306]首先，编码装置100的分割部102将原图像中包含的图片分割为多个固定尺寸的块(128×128像素)(步骤Sa_1)。然后，分割部102对该固定尺寸的块选择分割样式(步骤Sa_2)。也就是说，分割部102将具有固定尺寸的块进一步分割为构成该所选择的分割样式的多个块。然后，编码装置100对于该多个块中的每一个进行步骤Sa_3至Sa_9的处理。[0307]由帧内预测部124及帧间预测部126构成的预测处理部、和预测控制部128生成当前块的预测图像(步骤Sa_3)。此外，预测图像也称为预测信号、预测块或预测样本。[0308]接着，减法部104生成当前块与预测图像的差分作为预测残差(步骤Sa_4)。预测残差也称为预测误差。[0309]接下来，变换部106和量化部108通过对该预测图像进行变换和量化来生成多个量化系数(步骤Sa_5)。[0310]接着，熵编码部110通过对该多个量化系数和与预测图像的生成相关的预测参数进行编码(具体而言是熵编码),生成流(步骤Sa_6)。[0311]接下来，逆量化部112和逆变换部114通过对多个量化系数进行逆量化和逆变换来复原预测残差(步骤Sa_7)。[0312]接着，加法部116通过对该复原后的预测残差加上预测图像，重构当前块(步骤Sa_图像也称为本地解码块或本地解码图像。[0313]当生成该重构图像时，循环滤波部120根据需要对该重构图像进行滤波(步骤Sa_[0314]然后，编码装置100判定整个图片的编码是否已完成(步骤Sa_10),并且在判定为编码未完成的情况下(步骤Sa_10中为否),反复进行从步骤Sa_2开始的处理。[0315]另外，在上述的例子中，编码装置100对固定尺寸的块选择1个分割样式，按照该分割样式进行各块的编码，但也可以按照多个分割样式的每一个进行各块的编码。在这种情况下，编码装置100可以评价针对多个分割样式中的每一个的成本，并且例如可以选择通过按照最小成本的分割样式进行编码而得到的流作为最终输出的流。[0316]此外，这些步骤Sa_1～Sa_10的处理可以由编码装置100顺序地进行，这些处理中的一部分多个处理可以并行地进行，也可以调换顺序。[0317]这样的编码装置100的编码处理是使用了预测编码和变换编码的混合编码。此外，预测编码通过编码循环来进行，所述编码循环由减法部104、变换部10124、帧间预测部126和预测控制部128构成。即，由帧内预测部124和帧间预测部126构成的预测处理部构成编码循环的一部分。[0319]分割部102将原图像中包含的各图片分割为多个块，将各块向减法部104输出。例如，分割部102首先将图片分割为固定尺寸(例如128×128像素)的块。该固定尺寸的块有被称作编码树单元(CTU)的情况。并且，分割部102例如基于递归性的四叉树(quadtree)及/或二叉树(binarytree)块分割，将固定尺寸的各个块分割为可变尺寸(例如64×64像素以下)的块。即，分割部102选择分割样式。该可变尺寸的块有被称作编码单元(CU)、预测单元图片内的一部分或全部的块作为CU、PU、或T[0320]图10是表示实施方式的块分割的一例的图。在图10中，实线表示基于四叉树块分割的块边界，虚线表示基于二叉树块分割的块边界。[0321]这里，块10是128×128像素的正方形块。该块10首先被分割为4个64×64像素的正方形块(四叉树块分割)。[0322]左上方的64×64像素的正方形块进一步被垂直地分割为各自由32×64像素构成的2个矩形块，左方的32×64像素的矩形块进一步被垂直地分割为各自由16×64像素构成的2个矩形块(二叉树块分割)。结果，左上方的64×64像素的正方形块被分割为2个16×64像素的矩形块11及12、和32×64像素的矩形块13。[0323]右上方的64×64像素的正方形块被水平地分割为各自由64×32像素构成的2个矩形块14及15(二叉树块分割)。[0324]左下方的64×64像素的正方形块被分割为各自由32×32像素构成的4个正方形块(四叉树块分割)。各自由32×32像素构成的4个正方形块中的左上方的块及右下方的块进一步被分割。左上方的32×32像素的正方形块被垂直地分割为各自由16×32像素构成的2个矩形块，右方的由16×32像素构成的矩形块进一步被水平地分割为各自由16×16像素构成的2个正方形块(二叉树块分割)。右下方的由32×32像素构成的正方形块被水平地分割为各自由32×16像素构成的2个矩形块(二叉树块分割)。结果，左下方的64×64像素的正方形块被分割为16×32像素的矩形块16、各自16×16像素的2个正方形块17及18、各自32×32像素的2个正方形块19及20、以及各自32×16像素的2个矩形块21及22。[0325]右下方的由64×64像素构成的块23不被分割。[0326]如以上这样，在图10中，块10基于递归性的四叉树及二叉树块分割而被分割为13个可变尺寸的块11～23。这样的分割有被称作QTBT(quad-treeplusbinarytree,四叉树加二叉树)分割的情况。[0327]另外，在图10中，1个块被分割为4个或2个块(四叉树或二叉树块分割),但分割并不限定于这些。例如，也可以是1个块被分割为3个块(三叉树分割)。包括这样的三叉树分割在内的分割有被称作MBT(multitypetree,多类型树)分割的情况。[0328]图11是表示分割部102的功能结构的一例的图。如图11所示，分割部102也可以具备块分割决定部102a。作为一例，块分割决定部102a也可以进行以下的处理。[0329]块分割决定部102a例如从块存储器118或者帧存储器122收集块信息，基于该块信息决定上述的分割样式。分割部102按照该分割样式分割原图像，将通过该分割得到的1个以上的块输出到减法部104。[0330]此外，块分割决定部102a例如将表示上述的分割样式的参数输出到变换部106、逆变换部114、帧内预测部124、帧间预测部126和熵编码部110.变换部106可以基于该参数来变换预测残差，帧内预测部124和帧间预测部126可以基于该参数来生成预测图像。另外，熵编码部110也可以对该参数进行熵编码。[0331]作为一例，与分割样式相关的参数也可以如以下那样写入流。[0332]图12是表示分割样式的例子的图。分割样式例如有：四分割(QT),将块在水平方向及垂直方向上分别分割为2个；三分割(HT或VT),将块以1比2比1的比率在相同方向上进行分割；二分割(HB或VB),将块以1比1的比率在相同方向上进行分割；以及不分割(NS)。[0333]另外，在四分割以及不分割的情况下，分割样式不具有块分割方向，在二分割以及三分割的情况下，分割样式具有分割方向信息。[0334]图13A及图13B是表示分割样式的句法树的一例的图。在图13A的例子中，首先，最先存在表示是否进行分割的信息(S:Split标志),接着，存在表示是否进行四分割的信息(QT:QT标志)。接着，存在表示进行三分割还是进行二分割的信息(TT:TT标志或BT:BT标志),最后存在表示分割方向的信息(Ver:Vertical标志或Hor:Horizontal标志)。另外，也可以对通过这样的基于分割样式的分割而得到的1个以上的块的每一个，进一步以同样的方法是水平方向还是垂直方向、以及是进行三分割还是进行二分割的判定，并将实施的判定结果按照图13A所示的句法树所公开的编码顺序编码到流。割的信息(S:Split标志),接着，存在表示是否进行四分割的信息(QT:QT标志)。接着，存在表示分割方向的信息(Ver:Vertical标志或Hor:Horizontal标志),最后存在表示进行二分割还是进行三分割的信息(BT:BT标志或TT:TT标志)。[0336]另外，在此说明的分割样式是一例，可以使用说明的分割样式以外的分割样式，也可以仅使用说明的分割样式的一部分。[0338]减法部104以从分割部102输入并由分割部102分割的块单位从原图像减去预测图像(从预测控制部128输入的预测图像)。即，减法部104计算当前块的预测残差。并且，减法部104将计算出的预测残差向变换部106输出。[0339]原图像是编码装置100的输入信号，例如是表示构成运动图像的各图片的图像的信号(例如亮度(luma)信号及2个色差(chroma)信号)。[0341]变换部106将空间域的预测残差变换为频域的变换系数，将变换系数向量化部108输出。具体而言，变换部106例如对空间域的预测残差进行预先确定的离散余弦变换(DCT)或离散正弦变换(DST)。[0342]另外，变换部106也可以从多个变换类型之中适应性地选择变换类型，使用与所选择的变换类型对应的变换基函数(transformbasisfunction),将预测残差变换为变换系数。这样的变换有被称作EMT(explicitmultiplecoretransform,多核变换)或AMT(adaptivemultipletransform,自适应多变换)的情况。此外，变换基函数有时被简称为基。变换基函数的表。在图14中，N表示输入像素的数量。从这些多个变换类型之中的变换类型的选择，例如既可以依赖于预测的种类(帧内预测及帧间预测等),也可以依赖于帧内预测模式。[0344]表示是否应用这样的EMT或AMT的信息(例如称作EMT标志或者AMT标志)和表示所选择的变换类型的信息通常以CU级被信号化。另外，这些信息的信号化并不需要限定于CU[0345]此外，变换部106也可以对变换系数(即变换结果)进行再变换。这样的再变换有被称作AST(adaptivesecondarytransform,自适应二次变换)或NSST(non-separablesecondarytransform,不可分二次变换)的情况。例如，变换部106按与帧内预测残差对应的变换系数的块中包含的每个子块(例如4×4像素的子块)进行再变换。表示是否应用NSST的信息和与NSST中使用的变换矩阵有关的信息通常以CU级被进行信号化。另外，这些信息的信号化并不需要限定于CU级，也可以是其他级(例如，[0346]在变换部106也可以应用Separable的变换和Non-Separable的变换。Separable(可分离)的变换是指与输入的维度数相当地按每个方向分离而进行多次变换的方式，Non-Separable(不可分)的变换是指当输入是多维时将2个以上的维度合起来看作1个维度而一起进行变换的方式。[0347]例如，作为Non-Separable的变换的一例，可以举出在输入是4×4像素的块的情况下将其看作具有16个元素的一个排列，对该排列以16×16的变换矩阵进行变换处理的方[0348]此外，在Non-Separable的变换的进一步的例子中，也可以在将4×4像素的输入块看作具有16个要素的一个排列后，进行对该排列多次进行Givens旋转的变换(Hypercube[0349]在变换部106中的变换中，能够根据CU内的区域来切换要变换为频域的变换基函[0350]图15是表示SVT的一例的图。[0351]在SVT中，如图15所示，在水平方向或垂直方向上将分而得到的2个区域中的、位置0的区域，使用DST7和DCT8。或者，对于该2个区域中的位置1的区域，使用DST7。在这样的图15所示的例子中，仅对CU内的2个区域中的某一方进行变换，另一方不进行变换，但也可以对2个区域分别进行变换。可以是四等分。此外，还可以更灵活，对表示分割方法的信息进行编码，与CU分割同样地进可以被编码为每个CU的索引信息。另一方面，作为基于CU的形状选择在正交变换中使用的变换类型而不对索引信息进行编码的处理，