图像解码方法与流程

图像解码方法
1.本发明是申请日为2017年12月13日、申请号为201780077762.3发明名称为“图像解码装置以及图像编码装置”的发明专利申请的分案申请。
技术领域
2.本发明的实施方式涉及预测图像生成装置、运动图像解码装置、以及运动图像编码装置。


背景技术：

3.为了高效地传输或记录运动图像，利用了通过编码运动图像来生成编码数据的运动图像编码装置、以及通过解码该编码数据来生成解码图像的运动图像解码装置。
4.作为具体的运动图像编码方式，例如可列举h.264/avc、hevc(high-efficiency video coding，高效视频编码)中提出的方式等。
5.在这样的运动图像编码方式中，构成运动图像的图像(图片)根据由通过分割图像而得到的切片、通过分割切片而得到的编码单位(编码单元(也有时称为coding unit：cu))、以及作为通过分割编码单位而得到的块的预测单元(pu：prediction unit)、变换单元(tu：transform unit)构成的阶层构造来管理，按每个cu被编码/解码。
6.此外，在这样的运动图像编码方式中，通常，基于通过对输入图像进行编码/解码而得到的局部解码图像来生成预测图像，并对从输入图像(原图像)减去该预测图像而得到的预测残差(也有时称为“差分图像”或“残差图像”)进行编码。作为预测图像的生成方法，可列举画面间预测(帧间预测)以及画面内预测(帧内预测)。
7.此外，作为近年来的运动图像编码以及解码的技术，可列举非专利文献1以及2。
8.在先技术文献
9.非专利文献
10.非专利文献1：
″
algorithm description of joint exploration test model 4
″
，jvet-d1001，joint video exploration team(jvet)of itu-t sg 16 wp 3 and iso/iec jtc 1/sc 29/wg 11，15-21october 2016
11.非专利文献2：
″
multi-type-tree
″
，jvet-d0117，joint video exploration team(jvet)of itu-t sg 16wp 3and iso/iec jtc 1/sc 29/wg 11，15-21october 2016


技术实现要素：

12.发明要解决的课题
13.作为编码节点(cn：coding node)的分割形式，在非专利文献2中，除了qt(quad tree，四叉树)分割之外，还导入了bt(binary tree，二叉树)分割以及tt(triple tree，三叉树)分割，从而cu的分割图案增大，编码/解码变得复杂。此外，实现复杂的分割图案依然是不容易的，从提高编码效率的方面要求更进一步的改善。
14.因此，本发明正是鉴于上述的课题而完成的，其目的在于，提供一种能够降低运动
图像的编码/解码的复杂度的图像解码装置以及图像编码装置。此外，提供一种能够以更少的分割深度实现更复杂的分割图案的图像解码装置以及图像编码装置。
15.用于解决课题的手段
16.本发明的一形态涉及的图像解码装置为了解决上述的课题，在按每个编码树单元来对图片进行解码的图像解码装置中，具备通过二叉树分割以及三叉树分割中的至少任一种分阶层地分割上述编码树单元的编码节点的分割部，上述分割部参照比对象节点更上一级的节点即直接上级节点的分割方式来限制该对象节点的分割方式。
17.此外，本发明的一形态涉及的图像解码装置在按每个编码树单元来对图片进行解码的图像解码装置中，具备分阶层地分割上述编码树单元的编码节点的分割部，在对象节点是纵横比成为给定的值以上的矩形状的情况下，上述分割部限制通过沿着该对象节点的长边方向产生边界的三叉树分割来分割该对象节点。
18.此外，本发明的一形态涉及的图像解码装置在按每个编码树单元来对图片进行解码的图像解码装置中，具备通过二叉树分割以及三叉树分割中的至少任一种分阶层地分割上述编码树单元的编码节点的分割部，上述分割部参照二叉树分割以及三叉树分割中共同的深度变量来限制对象节点的分割。
19.此外，本发明的一形态涉及的图像编码装置在将图片分割为编码树单元来进行编码的图像编码装置中，具备通过二叉树分割以及三叉树分割中的至少任一种分阶层地分割上述编码树单元的编码节点的分割部，上述分割部参照比对象节点更上一级的节点即直接上级节点的分割方式来限制该对象节点的分割方式。
20.此外，本发明的一形态涉及的图像编码装置在将图片分割为编码树单元来进行编码的图像编码装置中，具备分阶层地分割上述编码树单元的编码节点的分割部，在对象节点是纵横比成为给定的值以上的矩形状的情况下，上述分割部限制通过沿着该对象节点的长边方向产生边界的三叉树分割来分割该对象节点。
21.此外，本发明的一形态涉及的图像编码装置在将图片分割为编码树单元来进行编码的图像编码装置中，具备通过二叉树分割以及三叉树分割中的至少任一种分阶层地分割上述编码树单元的编码节点的分割部，上述分割部参照二叉树分割以及三叉树分割中共同的深度变量来限制对象节点的分割。
22.此外，本发明的一形态涉及的图像编码装置在按每个编码树单元来对图片进行解码的图像解码装置中，具备分割上述编码树单元的编码节点的分割部，上述分割部参照第1标记、第2标记和第3标记，在上述第1标记表示进行包含通过在第1方向上分割为1∶1∶1∶1的节点而将对象节点分割为四个节点的分割类型和四叉树分割的第1分割类型组中的分割、且上述第2标记表示进行分割为上述四个节点的分割类型下的分割的情况下，上述分割部将上述第3标记所表示的方向作为上述第1方向，将上述对象节点分割为上述四个节点。
23.发明效果
24.根据本发明的一形态，能够降低运动图像的编码/解码的复杂度。此外，能够提供能以更少的分割深度实现更复杂的分割图案的图像解码装置以及图像编码装置。
附图说明
25.图1是表示本实施方式涉及的编码流的数据的阶层构造的图。
26.图2是表示pu分割模式的图案的图。(a)～(h)分别表示pu分割模式为2nx2n、2nxn、2nxnu、2nxnd、nx2n、nlx2n、nrx2n、以及nxn的情况下的分区形状。
27.图3是表示参照图片以及参照图片列表的一例的概念图。
28.图4是表示本实施方式涉及的图像编码装置的结构的框图。
29.图5是表示本实施方式涉及的图像解码装置的结构的概略图。
30.图6是表示本实施方式涉及的图像编码装置的帧间预测图像生成部的结构的概略图。
31.图7的(a)～(f)是表示本实施方式涉及的图像解码装置中的编码节点的分割的图。
32.图8是表示本实施方式涉及的图像解码装置进行的叉树类型的信令的图。
33.图9是表示通过块的分割过程得到相同的分割图案的例子的图。
34.图10是表示本实施方式涉及的图像解码装置的结构的框图。
35.图11是说明本实施方式涉及的解码处理的流程图。
36.图12是表示本实施方式涉及的qt信息的语法表的结构例的图。
37.图13的(a)～(f)是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
38.图14的(a)～(h)是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
39.图15的(a)～(d)是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
40.图16是说明本实施方式涉及的解码处理的流程图。
41.图17的(a)以及(b)是本实施方式涉及的伪代码的结构图。
42.图18的(a)以及(b)是本实施方式涉及的伪代码的结构图。
43.图19的(a)以及(b)是本实施方式涉及的伪代码的结构图。
44.图20是本实施方式涉及的伪代码的结构图。
45.图21是本实施方式涉及的伪代码的结构图。
46.图22是本实施方式涉及的伪代码的结构图。
47.图23是本实施方式涉及的伪代码的结构图。
48.图24是本实施方式涉及的伪代码的结构图。
49.图25是本实施方式涉及的伪代码的结构图。
50.图26是本实施方式涉及的伪代码的结构图。
51.图27的(a)～(c)是本实施方式涉及的伪代码的结构图。
52.图28是本实施方式涉及的伪代码的结构图。
53.图29是本实施方式涉及的伪代码的结构图。
54.图30是本实施方式涉及的伪代码的结构图。
55.图31是本实施方式涉及的伪代码的结构图。
56.图32是本实施方式涉及的伪代码的结构图。
57.图33的(a)以及(b)是本实施方式涉及的伪代码的结构图。
58.图34的(a)～(d)是本实施方式涉及的伪代码的结构图。
59.图35的(a)以及(b)是本实施方式涉及的伪代码的结构图。
60.图36的(a)～(d)是本实施方式涉及的伪代码的结构图。
61.图37的(a)以及(b)是本实施方式涉及的伪代码的结构图。
62.图38的(a)以及(b)是本实施方式涉及的伪代码的结构图。
63.图39的(a)以及(b)是本实施方式涉及的伪代码的结构图。
64.图40是表示块的分割图案的图。
65.图41的(a)～(c)是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
66.图42是本实施方式涉及的伪代码的结构图。
67.图43是本实施方式涉及的伪代码的结构图。
68.图44是本实施方式涉及的伪代码的结构图。
69.图45的(a)以及(b)是本实施方式涉及的伪代码的结构图。(c)是表示本实施方式涉及的块分割的图。
70.图46的(a)是本实施方式涉及的伪代码的结构图。(b)是表示本实施方式涉及的块分割的图。
71.图47的(a)～(l)是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
72.图48是本实施方式涉及的伪代码的结构图。
73.图49是表示本实施方式涉及的图像解码装置的分割图案的一例的图。
74.图50是说明本实施方式涉及的解码处理的流程图。
75.图51是本实施方式涉及的伪代码的结构图。
76.图52是本实施方式涉及的伪代码的结构图。
77.图53的(a)～(g)是表示本实施方式涉及的图像解码装置中的编码节点的分割的另一例的图。
78.图54的(a)～(d)是表示本实施方式涉及的图像解码装置中的编码节点的分割的又一例的图。
79.图55是说明本实施方式涉及的解码处理的流程图。
80.图56的(a)以及(b)是本实施方式涉及的伪代码的结构图。
81.图57是说明本实施方式涉及的解码处理的流程图。
82.图58的(a)～(c)是本实施方式涉及的伪代码的结构图。
83.图59是表示本实施方式涉及的标记和编码节点的形状的例子的图。
84.图60的(a)～(c)是本实施方式涉及的伪代码的结构图。
85.图61是表示本实施方式涉及的标记和编码节点的形状的例子的图。
86.图62的(a)～(c)是本实施方式涉及的伪代码的结构图。
87.图63是表示本实施方式涉及的标记和编码节点的形状的例子的图。
88.图64是说明本实施方式涉及的解码处理的流程图。
89.图65的(a)～(c)是本实施方式涉及的伪代码的结构图。
90.图66是表示本实施方式涉及的标记和编码节点的形状的例子的图。
91.图67是说明本实施方式涉及的解码处理的流程图。
92.图68的(a)～(c)是本实施方式涉及的伪代码的结构图。
93.图69是表示本实施方式涉及的标记和编码节点的形状的例子的图。
94.图70的(a)～(c)是本实施方式涉及的伪代码的结构图。
95.图71是表示本实施方式涉及的标记和编码节点的形状的例子的图。
96.图72是说明本实施方式涉及的解码处理的流程图。
97.图73的(a)～(c)是本实施方式涉及的伪代码的结构图。
98.图74是表示本实施方式涉及的标记和编码节点的形状的例子的图。
99.图75是表示搭载了本实施方式涉及的图像编码装置的发送装置、以及搭载了图像解码装置的接收装置的结构的图。(a)表示搭载了图像编码装置的发送装置，(b)表示搭载了图像解码装置的接收装置。
100.图76是表示搭载了本实施方式涉及的图像编码装置的记录装置、以及搭载了图像解码装置的再生装置的结构的图。(a)表示搭载了图像编码装置的记录装置，(b)表示搭载了图像解码装置的再生装置。
101.图77是表示本实施方式涉及的图像传输系统的结构的概略图。
102.符号说明
103.10cn信息解码部；
104.11图像编码装置；
105.20cu解码部；
106.31图像解码装置；
107.41图像显示装置。
具体实施方式
108.(第1实施方式)
109.以下，边参照附图边说明本发明的实施方式。
110.图77是表示本实施方式涉及的图像传输系统1的结构的概略图。
111.图像传输系统1是传输对编码对象图像进行编码而得到的码，对被传输的码进行解码并显示图像的系统。图像传输系统1构成为包含图像编码装置(运动图像编码装置)11、网络21、图像解码装置(运动图像解码装置)31以及图像显示装置41。
112.在图像编码装置11，被输入表示单个层或多个层的图像的图像t。层是在构成某个时间的图片有一个以上的情况下，用于区分多个图片的概念。例如，若用画质、分辨率不同的多个层对同一图片进行编码，则成为可扩展编码，若用多个层对不同的视点的图片进行编码，则成为视图可扩展编码。在多个层的图片间进行预测(帧间层预测、帧间视图预测)的情况下，编码效率大幅提高。此外，在不进行预测(联播)的情况下，也能够汇集编码数据。
113.网络21将图像编码装置11生成的编码流te传输至图像解码装置31。网络21是因特网(internet)、广域网(wan：wide area network)、小规模网络(lan：local area network)或它们的组合。网络21不一定限于双向的通信网，也可以是地面数字广播、卫星广播等的传输广播波的单向的通信网。此外，网络21也可以被dvd(digital versatile disc，数字多功能盘)、bd(blue-ray disc，蓝光盘)等记录了编码流te的存储介质代替。
114.图像解码装置31分别对网络21传输的编码流te进行解码，并生成分别解码出的一个或多个解码图像td。
115.图像显示装置41显示图像解码装置31生成的一个或多个解码图像td的全部或一部分。图像显示装置41例如具备液晶显示器、有机el(electro-luminescence，电致发光)显示器等的显示用显示器。此外，在空间可扩展编码、snr可扩展编码中，在图像解码装置31具有高的处理能力的情况下，显示画质高的扩展层图像。在图像解码装置31只具有更低的处
理能力的情况下，显示无需如扩展层那样高的处理能力、显示能力的基底层图像。
116.《运算符》
117.下面记载本说明书中利用的运算符。
118.＞＞为右移位，＜＜为左移位，&为逐位与，|为逐位或，|＝为与其他条件的或运算(or)。
119.关于x？y：z，在x为真(0以外)的情况下，是取y的3项运算符，在x为伪(0)的情况下，是取z的3项运算符。
120.clip3(a，b，c)是将c剪裁为a以上且b以下的值的函数，是在c＜a的情况下返回a，在c＞b的情况下返回b，在其他情况下返回c的函数(其中，a≤b)。
121.《编码流te的构造》
122.在本实施方式涉及的图像编码装置11以及图像解码装置31的详细说明之前，先说明由图像编码装置11生成并由图像解码装置31解码的编码流te的数据构造。
123.图1是表示编码流te中的数据的阶层构造的图。编码流te例示性地包含序列、以及构成序列的多个图片。图1的(a)～(f)分别是表示规定序列seq的编码视频序列、规定图片pict的编码图片、规定切片s的编码切片、规定切片数据的编码切片数据、编码切片数据中包含的编码树单元、编码树单元中包含的编码单元(coding unit；cu)的图。
124.(编码视频序列)
125.在编码视频序列中，规定了图像解码装置31为了解码出处理对象的序列seq而参照的数据的集合。如图1的(a)所示，序列seq包含视频参数集(video parameter set)、序列参数集sps(sequence parameter set)、图片参数集pps(picture parameter set)、图片pict、以及附加扩展信息sei(supplemental enhancement information)。在此，#之后示出的值表示层id。在图1中，示出存在#0和#1即层0和层1的编码数据的例子，但层的种类以及层数并不限于此。
126.视频参数集vps在由多个层构成的运动图像中规定了多个运动图像中共同的编码参数的集合以及运动图像中包含的多个层以及与各个层关联的编码参数的集合。
127.在序列参数集sps中，规定了图像解码装置31为了解码出对象序列而参照的编码参数的集合。例如，规定图片的宽度、高度。另外，sps也可以存在多个。在该情况下，根据pps选择多个sps的任一个。
128.在图片参数集pps中，规定了图像解码装置31为了解码出对象序列内的各图片而参照的编码参数的集合。例如，包含用于解码图片的量化宽度的基准值(pic_init_qp_minus26)、表示加权预测的应用的标记(weighted_pred_flag)。另外，也可以存在多个pps。在该情况下，根据对象序列内的各图片选择多个pps的任一个。
129.(编码图片)
130.在编码图片中，规定了图像解码装置31为了解码出处理对象的图片pict而参照的数据的集合。如图1的(b)所示，图片pict包含切片s0～s
ns-1
(ns为图片pict中包含的切片的总数)。
131.另外，以下，在无需分别区分切片s0～s
ns-1
的情况下，省略记述符号的后缀。此外，关于以下说明的编码流te中包含的标注后缀的其他数据也是同样。
132.(编码切片)
133.在编码切片中，规定了图像解码装置31为了解码出处理对象的切片s而参照的数据的集合。如图1的(c)所示，切片s包含切片报头sh、以及切片数据sdata。
134.在切片报头sh，包含图像解码装置31为了决定对象切片的解码方法而参照的编码参数组。指定切片类型的切片类型指定信息(slice_type)是切片报头sh中包含的编码参数的一例。
135.作为能够由切片类型指定信息指定的切片类型，可列举(1)在编码时仅利用帧内预测的i切片、(2)在编码时利用单向预测或帧内预测的p切片、(3)在编码时利用单向预测、双向预测或帧内预测的b切片等。
136.另外，在切片报头sh，也可以包含上述编码视频序列中包含的向图片参数集pps的参照(pic_parameter_set_id)。
137.(编码切片数据)
138.在编码切片数据中，规定了图像解码装置31为了解码出处理对象的切片数据sdata而参照的数据的集合。如图1的(d)所示，切片数据sdata包含编码树单元(ctu：coding tree unit)。ctu是构成切片的固定尺寸(例如64x64)的块，也有时称为最大编码单位(lcu：largest coding unit)。
139.(编码树单元)
140.如图1的(e)所示，规定了图像解码装置31为了解码出处理对象的编码树单元而参照的数据的集合。编码树单元通过递归型四叉树分割被分割。将通过递归型四叉树分割得到的树构造的节点称为编码节点(cn：coding node)。四叉树的中间节点为编码节点，编码树单元自身也作为最上级的编码节点来规定。ctu包含分割标记(cu_split_flag)，在cu_split_flag为1的情况下，被分割为四个编码节点cn。在cu_split_flag为0的情况下，编码节点cn不被分割，将一个编码单元(cu：codingunit)作为节点来具有。编码单元cu为编码节点的末端节点，不被进行更进一步的分割。编码单元cu成为编码处理的基本单位。
141.此外，在编码树单元ctu的尺寸为64x64像素的情况下，编码单元的尺寸可取64x64像素、32x32像素、16x16像素、以及8x8像素的任一种。
142.(编码单元)
143.如图1的(f)所示，规定了图像解码装置31为了解码出处理对象的编码单元而参照的数据的集合。具体而言，编码单元由预测树、变换树、cu报头cuh构成。在cu报头中，规定预测模式、分割方法(pu分割模式)等。
144.在预测树中，规定将编码单元分割为一个或多个的各预测单元(pu)的预测信息(参照图片索引、运动矢量等)。如果用其他表现来说，则预测单元是构成编码单元的一个或多个不重复的区域。此外，预测树包含通过上述分割而得到的一个或多个预测单元。另外，以下，将对预测单元进一步分割后的预测单位称为“子块”。子块由多个像素构成。在预测单元和子块的尺寸相等的情况下，预测单元中的子块为一个。在预测单元比子块的尺寸大的情况下，预测单元被分割为子块。例如，在预测单元为8x8且子块为4x4的情况下，预测单元被分割为由水平分割为两个且垂直分割为两个构成的四个子块。
145.预测处理也可以按该预测单元(子块)的每个进行。
146.预测树中的分割的种类大致来说具有帧内预测的情况和帧间预测的情况这两种。帧内预测是指同一图片内的预测，帧间预测是指在彼此不同的图片间(例如，显示时刻间、
层图像间)进行的预测处理。
147.在帧内预测的情况下，分割方法有2nx2n(与编码单元同一尺寸)和nxn。
148.此外，在帧间预测的情况下，通过编码数据的pu分割模式(part_mode)被编码，分割方法有2nx2n(与编码单元同一尺寸)、2nxn、2nxnu、2nxnd、nx2n、nlx2n、nrx2n、以及nxn等。另外，2nxn、nx2n表示1∶1的对称分割，2nxnu、2nxnd以及nlx2n、nrx2n表示1∶3、3∶1的非对称分割。将cu中包含的pu依次表现为pu0、pu1、pu2、pu3。
149.在图2的(a)～(h)中，具体地图示了各个pu分割模式中的分区的形状(pu分割的边界的位置)。图2的(a)表示2nx2n的分区，(b)、(c)、(d)分别表示2nxn、2nxnu、以及2nxnd的分区(横长分区)。(e)、(f)、(g)分别表示为nx2n、nlx2n、nrx2n的情况下的分区(纵长分区)，(h)表示nxn的分区。另外，将横长分区和纵长分区总称为长方形分区，将2nx2n、nxn总称为正方形分区。
150.此外，在变换树中，编码单元被分割为一个或多个变换单元，规定各变换单元的位置和尺寸。若用其他表现来说，则变换单元是构成编码单元的一个或多个不重复的区域。此外，变换树包含通过上述分割而得到的一个或多个变换单元。
151.变换树中的分割有将与编码单元同一尺寸的区域作为变换单元来分配的分割、和与上述的cu的分割同样地通过递归型四叉树分割的分割。
152.变换处理按该变换单元的每个来进行。
153.(图像解码装置的结构)
154.接下来，对本实施方式涉及的图像解码装置31的结构进行说明。图5是表示本实施方式涉及的图像解码装置31的结构的概略图。图像解码装置31构成为包含：熵解码部301、预测参数解码部(预测图像解码装置)302、环路滤波器305、参照图片存储器306、预测参数存储器307、预测图像生成部(预测图像生成装置)308、逆量化/逆dct部311、以及加法运算部312。
155.此外，预测参数解码部302构成为包含帧间预测参数解码部303以及帧内预测参数解码部304。预测图像生成部308构成为包含帧间预测图像生成部309以及帧内预测图像生成部310。
156.熵解码部301对从外部输入的编码流te进行熵解码，将各个码(语法要素)分离来解码。被分离后的码有用于生成预测图像的预测信息以及用于生成差分图像的残差信息等。
157.熵解码部301将分离后的码的一部分输出至预测参数解码部302。分离后的码的一部分例如为预测模式predmode、pu分割模式part_mode、合并标记merge_flag、合并索引merge_idx、帧间预测识别符inter_pred_idc、参照图片索引refidxlx、预测矢量索引mvp_lx_idx、差分矢量mvdlx。解码哪个码的控制基于预测参数解码部302的指示来进行。熵解码部301将量化系数输出至逆量化/逆dct部311。该量化系数是在编码处理中对残差信号进行dct(discrete cosine transform，离散余弦变换)并进行量化而得到的系数。
158.帧间预测参数解码部303基于从熵解码部301输入的码，参照预测参数存储器307中存储的预测参数来对帧间预测参数进行解码。
159.帧间预测参数解码部303将解码出的帧间预测参数输出至预测图像生成部308，此外，存储至预测参数存储器307。关于帧间预测参数解码部303的详细将后述。
160.帧内预测参数解码部304基于从熵解码部301输入的码，参照预测参数存储器307中存储的预测参数来对帧内预测参数进行解码。帧内预测参数是在一个图片内预测cu的处理中利用的参数，例如为帧内预测模式intrapredmode。帧内预测参数解码部304将解码出的帧内预测参数输出至预测图像生成部308，此外，存储至预测参数存储器307。
161.帧内预测参数解码部304也可以导出亮度和色差不同的帧内预测模式。在该情况下，帧内预测参数解码部304作为亮度的预测参数而解码亮度预测模式intrapredmodey，作为色差的预测参数而解码色差预测模式intrapredmodec。亮度预测模式intrapredmodey为35模式，对应平面预测(0)、dc预测(1)、方向预测(2～34)。色差预测模式intrapredmodec利用平面预测(0)、dc预测(1)、方向预测(2～34)、lm模式(35)的任一种。帧内预测参数解码部304解码表示intrapredmodec是否为与亮度模式相同的模式的标记，如果标记表示为与亮度模式相同的模式，则对intrapredmodec分配intrapredmodey，如果标记表示为与亮度模式不同的模式，则作为intrapredmodec也可以解码平面预测(0)、dc预测(1)、方向预测(2～34)、lm模式(35)。
162.环路滤波器305对加法运算部312生成的cu的解码图像施加去块滤波器、样本自适应偏移(sao)、自适应环路滤波器(alf)等的滤波器。
163.参照图片存储器306按解码对象的每个图片以及cu，将加法运算部312生成的cu的解码图像存储至预先规定的位置。
164.预测参数存储器307按解码对象的每个图片以及预测单元(或子块、固定尺寸块、像素)，将预测参数存储至预先规定的位置。具体而言，预测参数存储器307存储帧间预测参数解码部303解码出的帧间预测参数、帧内预测参数解码部304解码出的帧内预测参数以及熵解码部301分离出的预测模式predmode。被存储的帧间预测参数例如有预测列表利用标记predflaglx(帧间预测识别符inter_pred_idc)、参照图片索引refidxlx、运动矢量mvlx。
165.在预测图像生成部308，被输入从熵解码部301输入的预测模式predmode，此外，从预测参数解码部302被输入预测参数。此外，预测图像生成部308从参照图片存储器306读出参照图片。预测图像生成部308以预测模式predmode所表示的预测模式，利用输入的预测参数和读出的参照图片来生成pu的预测图像。
166.在此，在预测模式predmode表示帧间预测模式的情况下，帧间预测图像生成部309利用从帧间预测参数解码部303输入的帧间预测参数和读出的参照图片，通过帧间预测来生成pu的预测图像。
167.帧间预测图像生成部309针对预测列表利用标记predflaglx为1的参照图片列表(l0列表或l1列表)，根据由参照图片索引refidxlx表示的参照图片，以解码对象pu为基准将处于运动矢量mvlx所表示的位置的参照图片块从参照图片存储器306读出。帧间预测图像生成部309基于读出的参照图片块进行预测并生成pu的预测图像。帧间预测图像生成部309将生成的pu的预测图像输出至加法运算部312。
168.在预测模式predmode表示帧内预测模式的情况下，帧内预测图像生成部310利用从帧内预测参数解码部304输入的帧内预测参数和读出的参照图片进行帧内预测。具体而言，帧内预测图像生成部310将解码对象的图片中的已被解码的pu之中距解码对象pu在预先规定的范围的相邻pu从参照图片存储器306读出。所谓预先规定的范围，在解码对象pu以所谓的光栅扫描的顺序依次移动的情况下，例如是指左、左上、上、右上的相邻pu中的任一
者，根据帧内预测模式而不同。所谓光栅扫描的顺序，是指在各图片中从上端到下端对于各行依次从左端到右端移动的顺序。
169.帧内预测图像生成部310关于读出的相邻pu以帧内预测模式intrapredmode所表示的预测模式进行预测并生成pu的预测图像。帧内预测图像生成部310将生成的pu的预测图像输出至加法运算部312。
170.在帧内预测参数解码部304中导出亮度和色差不同的帧内预测模式的情况下，帧内预测图像生成部310根据亮度预测模式intrapredmodey而通过平面预测(0)、dc预测(1)、方向预测(2～34)的任一种来生成亮度的pu的预测图像，根据色差预测模式intrapredmodec而通过平面预测(0)、dc预测(1)、方向预测(2～34)、lm模式(35)的任一种来生成色差的pu的预测图像。
171.逆量化/逆dct部311对从熵解码部301输入的量化系数进行逆量化，求出dct系数。逆量化/逆dct部311对求出的dct系数进行逆dct(inverse discrete cosine transform，逆离散余弦变换)，计算残差信号。逆量化/逆dct部311将计算出的残差信号输出至加法运算部312。
172.加法运算部312按每个像素对从帧间预测图像生成部309或帧内预测图像生成部310输入的pu的预测图像和从逆量化/逆dct部311输入的残差信号进行加法运算，生成pu的解码图像。加法运算部312将生成的pu的解码图像存储至参照图片存储器306，将生成的pu的解码图像按每个图片综合后的解码图像td输出至外部。
173.(图像编码装置的结构)
174.接下来，对本实施方式涉及的图像编码装置11的结构进行说明。图4是表示本实施方式涉及的图像编码装置11的结构的框图。图像编码装置11构成为包含：预测图像生成部101、减法运算部102、dct/量化部103、熵编码部104、逆量化/逆dct部105、加法运算部106、环路滤波器107、预测参数存储器(预测参数存储部、帧存储器)108、参照图片存储器(参照图像存储部、帧存储器)109、编码参数决定部110、和预测参数编码部111。预测参数编码部111构成为包含帧间预测参数编码部112以及帧内预测参数编码部113。
175.预测图像生成部101关于图像t的各图片，按作为对该图片进行分割而得到的区域的每个编码单元cu，生成预测单元pu的预测图像p。在此，预测图像生成部101基于从预测参数编码部111输入的预测参数，从参照图片存储器109读出解码完毕的块。所谓从预测参数编码部111输入的预测参数，例如在帧间预测的情况下是指运动矢量。预测图像生成部101读出以对象pu为起点处于运动矢量所表示的参照图像上的位置的块。此外，在帧内预测的情况下，所谓预测参数例如是指帧内预测模式。从参照图片存储器109读出在帧内预测模式下使用的相邻pu的像素值，生成pu的预测图像p。预测图像生成部101关于读出的参照图片块，利用多个预测方式中的一个预测方式来生成pu的预测图像p。预测图像生成部101将生成的pu的预测图像p输出至减法运算部102。
176.另外，预测图像生成部101是与已经说明过的预测图像生成部308相同的动作。例如，图6是表示预测图像生成部101中包含的帧间预测图像生成部1011的结构的概略图。帧间预测图像生成部1011构成为包含运动补偿部10111和权重预测部10112。关于运动补偿部10111以及权重预测部10112，由于是分别与上述的运动补偿部3091和权重预测部3094同样的结构，因此省略在此的说明。
177.预测图像生成部101利用从预测参数编码部输入的参数，基于从参照图片存储器读出的参照块的像素值来生成pu的预测图像p。由预测图像生成部101生成的预测图像被输出至减法运算部102、加法运算部106。
178.减法运算部102从图像t的对应的pu的像素值减去自预测图像生成部101输入的pu的预测图像p的信号值，生成残差信号。减法运算部102将生成的残差信号输出至dct/量化部103。
179.dct/量化部103对从减法运算部102输入的残差信号进行dct，计算dct系数。dct/量化部103将计算出的dct系数量化，求出量化系数。dct/量化部103将求出的量化系数输出至熵编码部104以及逆量化/逆dct部105。
180.在熵编码部104，从dct/量化部103被输入量化系数，从预测参数编码部111被输入编码参数。被输入的编码参数例如有参照图片索引refidxlx、预测矢量索引mvp_lx_idx、差分矢量mvdlx、预测模式predmode、以及合并索引merge_idx等的码。
181.熵编码部104对被输入的量化系数和编码参数进行熵编码，生成编码流te，并将生成的编码流te输出至外部。
182.逆量化/逆dct部105将从dct/量化部103输入的量化系数进行逆量化，求出dct系数。逆量化/逆dct部105对求出的dct系数进行逆dct，计算残差信号。逆量化/逆dct部105将计算出的残差信号输出至加法运算部106。
183.加法运算部106按每个像素相加从预测图像生成部101输入的pu的预测图像p的信号值和从逆量化/逆dct部105输入的残差信号的信号值，生成解码图像。加法运算部106将生成的解码图像存储至参照图片存储器109。
184.环路滤波器107对加法运算部106生成的解码图像施加去块滤波器、样本自适应偏移(sao)、自适应环路滤波器(alf)。
185.预测参数存储器108按编码对象的每个图片以及cu，将编码参数决定部110生成的预测参数存储至预先规定的位置。
186.参照图片存储器109按编码对象的每个图片以及cu，将环路滤波器107生成的解码图像存储至预先规定的位置。
187.编码参数决定部110选择编码参数的多个集合中的一个集合。所谓编码参数，是指上述的预测参数、与该预测参数关联地生成的成为编码的对象的参数。预测图像生成部101利用这些编码参数的各个集合来生成pu的预测图像p。
188.编码参数决定部110关于多个集合分别计算表示信息量的大小和编码误差的成本值。成本值例如是码量与平方误差乘以系数λ后的值的和。码量是对量化误差和编码参数进行熵编码而得到的编码流te的信息量。平方误差是关于在减法运算部102中计算出的残差信号的残差值的平方值的像素间的总和。系数λ可以是比预先设定的零大的实数。编码参数决定部110选择计算出的成本值成为最小的编码参数的集合。由此，熵编码部104将选择出的编码参数的集合作为编码流te输出至外部，不输出未被选择的编码参数的集合。编码参数决定部110将决定出的编码参数存储至预测参数存储器108。
189.预测参数编码部111根据从编码参数决定部110输入的参数导出用于进行编码的形式，并输出至熵编码部104。所谓导出用于进行编码的形式，例如是指从运动矢量和预测矢量导出差分矢量。此外，预测参数编码部111根据从编码参数决定部110输入的参数导出
为了生成预测图像而需要的参数，并输出至预测图像生成部101。所谓为了生成预测图像而需要的参数，例如是指子块单位的运动矢量。
190.帧间预测参数编码部112基于从编码参数决定部110输入的预测参数，导出如差分矢量的帧间预测参数。帧间预测参数编码部112作为导出向预测图像生成部101输出的预测图像的生成所需的参数的结构，包含一部分与帧间预测参数解码部303(参照图5等)导出帧间预测参数的结构相同的结构。关于帧间预测参数编码部112的结构将后述。
191.帧内预测参数编码部113根据从编码参数决定部110输入的帧内预测模式intrapredmode导出用于进行编码的形式(例如，mpm idx、rem_intra_luma_pred_mode等)。
192.(第2实施方式)
193.(块分割的种类)
194.首先，对本实施方式涉及的编码节点(cn：coding node)的分割进行说明。图7是表示图像解码装置31中的编码节点(cn、块)的分割的图。在本实施方式中，图像解码装置31通过四叉树分割(qt分割)、二叉树分割(bt分割)或三叉树分割(tt分割)对编码树单元或cn进行分割，分割为作为编码处理的基本单位的编码单元(cu：coding unit)。图7的(a)表示块的qt分割。此外，图7的(b)表示在水平方向(hor)上将块进行bt分割的例子。此外，图7的(c)表示在垂直方向(ver)上将块进行bt分割的例子。如图7的(b)以及(c)所示，bt分割将块的被分割的边分割为1∶1。此外，图7的(d)表示不分割块的例子。图7的(e)表示在水平方向(hor)上将块进行tt分割的例子。图7的(f)表示在垂直方向(ver)上将块进行tt分割的例子。tt分割将块的被分割的边分割为1∶2∶1。
195.另外，在本说明书中，关于分割，“水平”以及“垂直”这样的用语是指分割线的方向。因此，“水平分割”、“水平方向(hor)的分割”、“水平地分割”意味着基于水平的边界线的分割，即，分割为上和下的两个块。此外，“垂直分割”、“垂直方向(ver)的分割”、垂直地分割”意味着基于垂直的边界线的分割，即，分割为左和右的两个块。
196.另外，在本说明书中虽未例示，但也存在其他用语。即，由于某个块被分割为在垂直方向上排列的两个以上的块，因此也有时将本说明书的水平分割称为垂直地分割(split vertically)。此外，由于某个块被分割为在水平方向上排列的两个以上的块，因此也有时将本说明书的垂直分割称为水平地分割(splithorizontally)。由于上述其他用语中的垂直分割的记载有时意味着说明书的水平分割(或者相反)，因此需要注意。在该情况下，在该用语示意的地方适当改称。
197.图8是表示图像解码装置31进行的叉树类型的信令的图。如图8所示，图像解码装置31通过对ctu或cn反复进行四叉树(quad-tree)分割，由此进行rt(region-tree，区域树)分割。然后，图像解码装置31在有pt(partition tree，划分树)分割(bt分割或tt分割)的标记时，判断是将块水平地分割还是垂直地分割。然后，图像解码装置31判断该分割是bt分割还是tt分割，将块进行分割。
198.图53以及图54是表示图像解码装置31中的编码节点(cn、块)的分割的另一例的图。在本实施方式中，图像解码装置31作为一例通过多九叉树分割(multi nine tree分割(mnt分割))、多五叉树分割(multi five tree分割(mft分割))、方向性四叉树分割(derectional quad tree分割(dqt分割))、方向性五叉树分割(directional five tree分割(dft分割))、或者、方向性非对称四叉树分割(directional asymmetric quad tree
(daqt分割))将编码树单元或cn进行分割，由此分割为作为编码处理的基本单位的编码单元(cu：coding unit)。
199.图53的(a)表示对块的mnt分割。此外，图53的(b)表示对块的mft分割的一例，图53的(c)表示对块的mft分割的另一例。此外，图53的(d)表示对块的dqt分割的一例，图53的(e)表示对块的dqt分割的另一例。此外，图53的(f)表示对块的dft分割的一例，图53的(g)表示对块的dft分割的另一例。
200.图54的(a)表示对块的daqt分割的第1例，图54的(b)表示对块的daqt分割的第2例，图54的(c)表示对块的daqt分割的第3例，图54的(d)表示对块的daqt分割的第4例。
201.(mt分割模式组和pt分割模式组)
202.在本实施方式中，将上述的各种分割模式分类为mt分割模式组(mt分割)和pt分割模式组(pt分割)。
203.在此，mt分割至少包含qt分割，pt分割至少包含bt分割。
204.在本实施方式中，将分区数成为4个以上的分割分类为mt分割，将分区数成为3个以下的分割分类为pt分割。
205.更具体而言，在本实施方式中，mt分割除了qt分割之外，还包含mnt分割、mft分割、dqt分割、dft分割、以及daqt分割的至少任一种，pt分割包含bt分割。此外，pt分割也可以包含tt分割。
206.即，在本实施方式中，是如下结构，即，将分区数为4个以上的分割具备两个以上，进而，上述分区数为4个以上的分割之一为qt分割。
207.换言之，本发明的一形态涉及的图像解码装置在按每个编码树单元来对图片进行解码的图像解码装置中，具备对上述编码树单元的编码节点进行分割的分割部，上述分割部作为将对象节点分割为4个以上的节点的分割方法，(在对象节点为正方形的情况下)包含分割为正方形的节点的分割模式、和分割为包括长方形的节点的节点的分割模式。此外，上述分割部将对象节点分割为包括长方形的节点的4个以上的节点。
208.另外，所谓上述分割为正方形的节点，在直接上级的节点为正方形的情况下，是指被分割为仅是正方形的节点。例如，qt分割成为该情况。此外，由于正方形无方向性，因此有时将qt分割称为不具有方向性的分割。所谓上述分割为包括长方形的节点的节点，在直接上级的节点为正方形的情况下，是指被分割为包括长方形的节点的节点。在分割出的节点中包含长方形的节点即可，也可以包含正方形的节点。例如，mnt分割、mft分割、dqt分割、dft分割、以及daqt分割为该例。此外，由于长方形的长边的方向全部相等，因此dqt分割、dft分割、daqt分割称为具有方向性的分割。
209.图像解码装置31通过解码表示mt分割的mt信息、以及表示pt分割的pt信息，由此确定应该对分割对象的cn应用哪种分割模式。
210.(冗余分割的例子)
211.如本实施方式那样，在能够进行tt分割的结构中，由于分割的组合而得到的块的分割图案增加。因而，图像编码装置11中的、决定块的分割图案所需的时间增加。例如，为了获得相同的分割图案，可能产生多个分割过程。图9表示通过不同的分割过程而得到相同的分割图案的例子(冗余分割的例子)。如图9所示，将块(例如ctu)在水平方向上进行tt分割进一步将通过该tt分割得到的中央块在水平方向上进行bt分割而得到的分割图案、和将块
在水平方向上进行bt分割进一步将通过该bt分割得到的两个块在水平方向上进行bt分割而得到的分割图案成为相同的分割图案。
212.本实施方式涉及的图像编码装置11以及图像解码装置31限制块的冗余分割。根据上述的结构，图像编码装置11无需多次评价相同的分割图案。此外，由于冗余分割被禁止，因此无需该分割涉及的标记等的编码数据。因而，图像编码装置11的编码效率提高。
213.(图像解码装置的结构)
214.在图10中示出表示本实施方式涉及的图像解码装置31的结构的框图。在本图中，为了简化图，省略了图10所示的框图中包含的一部分的构件的图示。此外，便于说明起见，关于具有与图5所示的构件相同的功能的构件，标记相同的符号，并省略其说明。
215.如图10所示，图像解码装置31具备解码模块9、cn信息解码部10(分割信息解码部、分割部)、预测图像生成部308、逆量化/逆dct部311、参照图片存储器306、加法运算部312、环路滤波器305、报头解码部19、以及cu解码部20。cu解码部20还具备pu信息解码部12以及tt(transform tree，变换树)信息解码部13，tt信息解码部13还具备tu解码部22。
216.(解码模块)
217.以下，对各模块的概略动作进行说明。解码模块9根据二进制数据进行解码语法值的解码处理。更具体而言，解码模块9基于从供给源供给的编码数据以及语法类别，对通过cabac等的熵编码方式编码的语法值进行解码，并将解码后的语法值返回至供给源。
218.在以下所示的例子中，编码数据以及语法类别的供给源为cn信息解码部10、cu解码部20(pu信息解码部12以及tt信息解码部13)。
219.(报头解码部)
220.报头解码部19对从图像编码装置11输入的编码数据的vps(video parameter set，视频参数集)、sps、pps、切片报头进行解码。
221.(cn信息解码部)
222.cn信息解码部10利用解码模块9对从图像编码装置11输入的编码数据进行编码树单元(每个编码树单元)以及编码节点的解码处理。具体而言，cn信息解码部10通过以下的过程根据编码数据对ctu信息以及cn信息进行解码。
223.首先，cn信息解码部10利用解码模块9根据ctu中包含的ctu信息对树单元报头ctuh进行解码。其次，cn信息解码部10根据cn中包含的cn信息来解码表示是否将对象cn进行qt分割的qt分割标记、表示是否将对象cn进行bt分割或tt分割的pt分割标记、表示bt分割或tt分割的分割方向的分割方向标记、表示pt分割的分割方法(bt分割或tt分割)的分割模式选择标记，递归性地分割并解码对象cn，直到qt分割标记以及pt分割标记不通知进一步的分割为止。或者，取代qt分割标记而解码表示是否将对象cn进行mt分割的mt分割标记、表示是否将对象cn进行pt分割的pt分割标记、表示mt分割或pt分割的分割方向的分割方向标记，递归性地分割并解码对象cn，直到mt分割标记以及pt分割标记不通知进一步的分割为止。最后，根据ctu信息对树单元尾部ctuf进行解码。
224.在树单元报头ctuh以及树单元尾部ctuf中，包含图像解码装置31为了决定对象编码树单元的解码方法而参照的编码参数。此外，在cn信息中，除了qt分割标记、pt分割标记、分割方向标记以及表示pt分割的分割方法(bt分割或tt分割)的分割模式选择标记、表示mt分割的分割方法的mt分割模式选择标记之外，还可以包含对象cn以及下级或上级的编码节
点处被应用的参数。
225.(cu解码部)
226.cu解码部20由pu信息解码部12以及tt信息解码部13构成，对最下级的编码节点cn(即cu)的pui信息以及tti信息进行解码。
227.(pu信息解码部)
228.在pu信息解码部12中，利用解码模块9解码各pu的pu信息(合并标记(merge_flag)、合并索引(merge_idx)、预测运动矢量索引(mvp_idx)、参照图像索引(ref_idx)、帧间预测识别符(inter_pred_flag)、以及差分矢量(mvd)等)。
229.(tt信息解码部)
230.tt信息解码部13利用解码模块9解码各tti(tu分割标记sp_tu(split_transform_flag)、cu残差标记cbp_tu(cbf_cb、cbf_cr、cbf_luma)等、以及tu)。
231.此外，tt信息解码部13具备tu解码部22。tu解码部22在tu包含残差的情况下，对qp更新信息(量化修正值)进行解码。另外，qp更新信息为表示与量化参数qp的预测值即量化参数预测值qppred的差分值的值。此外，tu解码部22对量化预测残差(residual_coding)进行解码。
232.(qt信息解码处理)
233.关于基于cn信息解码部10的cn信息解码的动作，参照图11以及图12来说明。图11是说明本发明的一实施方式涉及的cn信息解码部10的qt信息解码处理的流程图。此外，图12是表示本发明的一实施方式涉及的qt信息的语法表的结构例的图。
234.在基于cn信息解码部10的cn信息解码s1400中，进行qt信息解码和bt信息或tt信息(bt/tt信息)解码。以下，依次说明基于cn信息解码部10的qt信息解码。
235.首先，cn信息解码部10根据编码数据来对cn信息进行解码，递归性地对编码节点(cn：coding node)进行解码。具体而言，cn信息解码部10对qt信息进行解码，将对象编码树coding_quadtree(x0，y0，log2cbsize，cqtdepth)进行解码。另外，x0，y0是对象编码节点的左上坐标，log2cbsize是编码节点的尺寸即cn尺寸的2为底的对数即对数cn尺寸(例如，如果cn尺寸为64，128，256，则是6，7，8)。将尺寸x的2为底的对数称为“对数x尺寸”。cqtdepth是表示编码节点的阶层的cn阶层(qt深度)。
236.(s1411)cn信息解码部10判定在解码后的cn信息中是否有qt分割标记。具体而言，cn信息解码部10判定对数cn尺寸log2cbsize是否大于给定的最小cn尺寸的对数值mincblog2sizey。在对数cn尺寸log2cbsize大于mincblog2sizey的情况下，判定为有qt分割标记，转移至s1421。在除此以外的情况下，转移至s1422。
237.(s1421)cn信息解码部10在判定为对数cn尺寸log2cbsize大于mincblog2sizey的情况下，解码作为语法要素的qt分割标记(split_cu_flag)。
238.(s1422)cn信息解码部10在除此以外的情况下(对数cn尺寸log2cbsize为mincblog2sizey以下)，即，在编码数据中未出现qt分割标记split_cu_flag的情况下，省略来自编码数据的qt分割标记split_cu_flag的解码，将qt分割标记split_cu_flag作为0来导出。
239.(s1431)cn信息解码部10在qt分割标记split_cu_flag为0以外(＝1)的情况下，实施后述的(s1441)，移行至下一阶层(s1411)，反复进行以后的处理。在除此以外的情况下
(qt分割标记split_cu_flag为0的情况下)，转移至bt/tt信息解码处理。
240.(s1441)cn信息解码部10进行qt分割。具体而言，cn信息解码部10在cn阶层cqtdepth+1的位置(x0，y0)、(x1，y0)、(x0，y1)、(x1，y1)，解码对数cn尺寸log2cbsize-1的四个编码节点cn。
241.coding_quadtree(x0，y0，log2cbsize-1，cqtdepth+1)
242.coding_quadtree(x1，y0，log2cbsize-1，cqtdepth+1)
243.coding_quadtree(x0，y1，log2cbsize-1，cqtdepth+1)
244.coding_quadtree(x1，y1，log2cbsize-1，cqtdepth+1)
245.在此，x0，y0为对象编码节点的左上坐标，x1，y1如以下的式子那样在(x0,y0)加上cn尺寸(1＜＜log2cbsize)的1/2来导出。
246.x1＝x0+(1＜＜(log2cbsize-1))
247.y1＝y0+(1＜＜(log2cbsize-1))
248.另外，＜＜表示左移位。1＜＜n是与2的n次方相同的值(以下同样)。同样，＞＞表示右移位。
249.而且，cn信息解码部10对表示编码节点的阶层的cn阶层cqtdepth加1，将编码单元尺寸的对数值即对数cn尺寸log2cbsize减1(使cn尺寸为1/2)来更新。
250.cqtdepth＝cqtdepth+1
251.log2cbsize＝log2cbsize-1
252.cn信息解码部10在下级的编码节点中，也利用被更新的左上坐标、对数cn尺寸、cn阶层继续进行从s1411开始的qt信息解码。
253.(被限制的分割图案的例子)
254.在此，关于本实施方式涉及的cn信息解码部10限制的cn的分割图案的例子，利用图13～图15来进行说明。
255.cn信息解码部10参照比对象节点更上一级的节点即直接上级节点的分割方式来限制该对象节点的分割方式。
256.另外，在以后的说明中，将成为分割对象的块(cn)称为分割对象块或对象块，将分割对象块的直接上级块称为上级块。此外，在下述的说明中，示出参照上级块限制成为分割对象的块的分割图案的例子，但cn信息解码部10也可以参照分割对象块限制直接下级的下级块的分割图案。图13～图15表示cn信息解码部10限制的分割图案的一例。另外，图13～图15中的实线表示通过分割上级的编码节点或编码树单元(上级块)而产生的编码节点(块)的边界。此外，
○
记号表示在分割对象块中能够进行点线的直线所表示的分割。此外，
×
记号表示在分割对象块中点线的直线所表示的分割被限制(禁止)。
257.(被限制的分割图案：a-a1)
258.在图13的(a)以及(b)所示的例子中，cn信息解码部10对于通过将上级块进行tt分割而产生的中央的分割对象块，限制(禁止)在与上级块的分割方向相同的方向上bt分割。
259.换言之，在对象块是通过对上级块的三叉树分割而得到的三个块之中的中央的块的情况下，cn信息解码部10限制在与对上级块的三叉树分割相同的方向上将对象块二叉树分割。
260.(被限制的分割图案：a-a2)
261.此外，在图13的(c)以及(d)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行bt分割而产生的块的两者。换言之，限于通过上级块的分割而产生的块的一者，能够在与上级块的分割方向相同的方向上进行bt分割。
262.在先处理的块的处理的时间点不应用上述限制。因而，cn信息解码部10在后处理的块的处理的时间点，参照先处理的块的分割方向，判定后处理的块的分割是否被限制。
263.关于上述的限制，也能够如下那样表现。在对象块是通过对上级对象块的二叉树分割而得到的两个块中的一个、且该两个块之中的另一块在与对上级块的二叉树分割相同的方向上被二叉树分割的情况下，cn信息解码部10限制在与对上级块的二叉树分割相同的方向上将对象块二叉树分割。
264.(被限制的分割图案：a-a2’)
265.此外，在图13的(e)以及(f)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行bt分割而产生的块的任一个。受到分割限制的块例如也可以作为通过上级块的分割而产生的两个块之中后被分割处理的块，但没有特别限定。
266.换言之，在对象块是通过对上级块的二叉树分割而得到的两个块中的一个的情况下，cn信息解码部10限制在与对上级块的二叉树分割相同的方向上将对象块二叉树分割。
267.(被限制的分割图案：a-b1)
268.此外，在图14的(a)以及(b)所示的例子中，cn信息解码部10限制(禁止)在与上级块不同的方向上bt分割通过将上级块进行tt分割而产生的全部块。换言之，关于通过上级块的分割而产生的三个块之中的两个块，能够在与上级块的分割方向不同的方向上进行bt分割。在本例中，在通过最后被分割处理的上级块的分割而产生的块的分割处理的时间点，参照通过其他上级块的分割而产生的块的分割方向，判定最后被分割处理的块的分割是否被限制。
269.关于本限制，也能够如下那样表现。在对象块是通过对上级块的三叉树分割而得到的三个块中的一个、且该三个块之中的另两个块在与对上级块的三叉树分割不同的方向上被二叉树分割的情况下，cn信息解码部10限制在与对上级块的三叉树分割不同的方向上将对象块二叉树分割。
270.(被限制的分割图案：a-b1’)
271.此外，在图14的(c)以及(d)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上bt分割通过将上级块进行tt分割而产生的块的任一个块。受到分割限制的块例如可以作为通过上级块的分割而产生的块之中的最后被分割处理的块，但没有特别限定。
272.换言之，在对象块为通过对上级块的三叉树分割而得到的三个块中的一个的情况下，cn信息解码部10限制在与对上级块的三叉树分割不同的方向上将对象块二叉树分割。
273.此外，在图14的(e)以及(f)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行bt分割而产生的块的两者。换言之，限于通过上级块的分割而产生的一个块，能够在与上级块的分割方向不同的方向上进行tt分割。
274.本限制也能够如下那样表现。在对象块是通过对上级块的二叉树分割而得到的两个块中的一个、且该两个块之中的另一个块在与对上级块的二叉树分割不同的方向上被三叉树分割的情况下，cn信息解码部10限制在与对上级块的二叉树分割不同的方向上将对象块三叉树分割。
275.(被限制的分割图案：a-b2’)
276.此外，在图14的(g)以及(h)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行bt分割而产生的块的任一个。受到分割限制的块例如可以作为通过上级块的分割而产生的两个块之中的后被分割处理的块，但没有特别限定。
277.换言之，在对象块是通过对上级块的二叉树分割而得到的两个块中的一个的情况下，cn信息解码部10限制在与对上级块的二叉树分割不同的方向上将对象块三叉树分割。
278.(被限制的分割图案：a-c)
279.此外，在图15的(a)以及(b)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行tt分割而产生的全部块。换言之，关于通过上级块的分割而产生的三个块之中的两个块，能够在与上级块的分割方向不同的方向上进行tt分割。
280.另外，在本例中，若限制(禁止)通过上级块的分割而产生的块的水平方向以及垂直方向的两方的tt分割，则不会制作9分割的分割图案。因而，cn信息解码部10也可以仅在水平方向或垂直方向的任一方限制(禁止)该分割。
281.本限制也能够如下那样表现。在对象块是通过对上级块的三叉树分割而得到的三个块中的一个、且该三个块之中的另两个块在与对上级块的三叉树分割不同的方向上被三叉树分割的情况下，cn信息解码部10限制在与对上级块的三叉树分割不同的方向上将对象块三叉树分割。
282.(被限制的分割图案：a-c’)
283.此外，在图15的(c)以及(d)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行tt分割而产生的块的任一个块。受到分割限制的块例如可以作为通过上级块的分割而产生的块之中的最后被分割处理的块，但没有特别限定。
284.换言之，在对象块是通过对上级块的三叉树分割而得到的三个块中的一个的情况下，cn信息解码部10限制在与对上级块的三叉树分割不同的方向上将对象块三叉树分割。
285.(bt/tt信息解码处理的流程的概要)
286.接下来，关于基于cn信息解码部10的bt/tt信息解码处理的概要，参照图16来进行说明。图16是表示cn信息解码部10的bt/tt信息解码处理的流程的一例的概要的流程图。
287.在上述的s1431中qt分割标记split_cu_flag为0的情况下，cn信息解码部10根据对象块的尺寸等判定对象块是否能够进行pt分割，判定pt分割标记的解码的需要与否(s1501：pt分割标记判定)。在pt分割标记的解码为“需要”的情况下(s1501中是)，cn信息解码部10解码pt分割标记(s1502)。接下来，cn信息解码部10判定解码后的pt分割标记是否为0(s1503)。在pt分割标记为0的情况下(s1503中否)，处理结束。在pt分割标记为0以外的情况下(s1503中是)，cn信息解码部10判定由于设定了分割对象块的分割方向的块的分割的
限制等是否唯一地决定分割方向，进行分割方向标记的解码的需要与否的判定(s1504：分割方向标记判定)。在分割方向标记的解码为“需要”的情况下(不唯一地决定分割方向的情况等)(s1504中是)，cn信息解码部10解码分割方向标记(s1505)，决定分割方向，处理接续s1506。在分割方向标记的解码为“不需要”的情况下(唯一地决定分割方向的情况等)(s1504中否)，cn信息解码部10不解码分割方向标记，处理接续s1506。在s1506中，cn信息解码部10判定由于设定了分割对象块的分割模式(tt分割、bt分割)的块的分割的限制等是否唯一地决定分割模式等，进行分割模式选择标记的解码的需要与否的判定(s1506：分割模式选择标记判定)。在分割模式选择标记的解码为“需要”的情况下(不唯一地决定分割模式的情况等)(s1506中是)，cn信息解码部10解码分割模式选择标记(s1507)，决定分割模式，处理接续s1508。在分割模式选择标记的解码为“不需要”的情况下(唯一地决定分割模式的情况等)(s1506中否)，cn信息解码部10不解码分割模式选择标记，处理接续s1508。接下来，在s1508中，cn信息解码部10通过决定的方向和决定的分割模式将分割对象块进行分割(s1508)。接下来，对通过该分割而产生的块进行反复执行bt/tt信息解码处理的循环处理(s1509、s1510、s1511)。若该循环处理结束，则处理结束。
288.(bt/tt信息解码处理的详细)
289.接下来，关于bt/tt信息解码处理中包含的各处理的详细，利用图17～图39来进行说明。
290.(pt分割标记判定、pt分割标记的解码、基于pt分割标记的分割的需要与否判定)
291.首先，利用图17来说明pt分割标记判定处理的详细。图17的(a)是示出表示pt分割标记判定处理的伪代码的一例的图，(b)是示出表示pt分割标记的解码处理的伪代码的一例的图。如图17的(a)所示，如果能够以bt分割或tt分割的任一种进行分割，则cn信息解码部10判定为能pt分割，将pt分割标记split_pt_flag的解码判断为“需要”(true)。接下来，如图17的(b)所示，cn信息解码部10解码pt分割标记split_pt_flag，根据split_pt_flag来判断pt分割的需要与否。此外，如果在bt分割或tt分割的任一种中均不能分割，则cn信息解码部10将pt分割标记split_pt_flag的解码判断为“不需要”(false)。关于bt分割可能判定以及tt分割可能判定的详细将后述。另外，在本处理中，被设定的btavailable以及ttavailable也可还被bt/tt分割信息解码处理中的其他子程序调用，能够参照。
292.(bt分割可能判定)
293.其次，关于图17(a)的bt分割可能判定处理的详细，利用图18来进行说明。图18的(a)是示出不具有上述的被限制的分割图案的情况下的、表示bt分割可能判定处理的伪代码的一例的图。如图18的(a)所示，cn信息解码部10导出表示cu的尺寸的最小值的minptsize(单位尺寸)。cn信息解码部10利用以下的条件1～条件3来进行bt分割可能判定。
294.条件1：成为分割的对象的块的高度为minptsize
×
2以上、或成为分割的对象的块的宽度为minptsize
×
2以上(height＞＝minptsize*2||width＞＝minptsize*2)。
295.条件2：分割对象块的宽度以及高度为表示cu的尺寸的最大值的maxptsize以下(width＜＝＝maxptsize&&height＜＝maxptsize)。
296.条件3：表示分割对象块的阶层的cptdepth小于maxptdepth(cptdepth＜maxptdepth)。另外，各块中的depth的值也可以基于块的面积比设为d＝log2((maxptsize^2)/(width*height))。或者，作为另一方法，也可以对上级块的depth的值加1。
297.在满足上述条件1～3的全部的情况下，cn信息解码部10判定为能够bt分割(true)。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为不能bt分割(false)。
298.其次，对具有上述的被限制的分割图案的情况下的bt分割可能判定处理进行说明。图18的(b)是示出具有上述的被限制的分割图案的情况下的、表示bt分割可能判定处理的伪代码的一例的图。如图18的(b)所示，在具有被限制的分割图案的情况下，除了上述条件1～3之外还满足bt分割可能判定追加条件时，cn信息解码部10判定为能够bt分割(true)。bt分割可能判定追加条件根据被限制的分割图案而不同。关于bt分割可能判定_追加条件的详细将后述。
299.(tt分割可能判定)
300.下面，关于tt分割可能判定处理的详细，利用图19来进行说明。图19的(a)是示出不具有上述的被限制的分割图案的情况下的、表示tt分割可能判定处理的伪代码的一例的图。cn信息解码部10导出表示cu的尺寸的最小值的minptsize(单位尺寸)。cn信息解码部10利用以下的条件1～条件3来进行tt分割可能判定。
301.条件1：tt分割将分割对象块的边分割为1∶2∶1。因而，成为分割的对象的块的高度为minptsize
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上((height＞＝minptsize*4||width＞＝minptsize*4)。
302.条件2：成为分割的对象的块的宽度以及高度为表示cu的尺寸的最大值的maxptsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
303.条件3：表示成为分割的对象的块的阶层的cptdepth小于maxptdepth(cptdepth＜maxptdepth)。
304.在满足上述条件1～3的全部的情况下，cn信息解码部10判定为能够tt分割(true)。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为不能tt分割(false)。
305.其次，对具有上述的被限制的分割图案的情况下的tt分割可能判定处理进行说明。图19的(b)是示出具有上述的被限制的分割图案的情况下的、表示tt分割可能判定处理的伪代码的一例的图。如图19的(b)所示，在具有被限制的分割图案的情况下，除了上述条件1～3之外还满足tt分割可能判定追加条件时，cn信息解码部10判定为能够tt分割(true)。tt分割可能判定追加条件根据被限制的分割图案而不同。关于bt分割可能判定追加条件的详细将后述。
306.另外，cn信息解码部10也可以将用于判定能否bt分割的最小尺寸(＝minptsize*2)的值的2倍的值作为minptsize*4来利用，判定能否tt分割。
307.换言之，cn信息解码部10参照为了判定能否将对象块二叉树分割而参照的最小尺寸的2倍的尺寸，判定该对象块能否三叉树分割。
308.根据上述的结构，在通过tt分割而产生的块成为不能预测或变换的尺寸的情况下，即，不能使用tt分割的情况下，能够减少pt分割标记、分割模式选择标记的码量。因而，编码效率提高。进而，在tt分割的判定中，通过利用在bt分割的判定中利用的值的2倍的尺寸，从而能够使分割后的块的最小尺寸在bt分割和tt分割中为相同的尺寸。因而，能够在bt分割和tt分割中使处理共用化。
309.(cptdepth的导出方法的例1)
310.此外，如上述，cn信息解码部10是通过bt分割可能判定以及tt分割可能判定利用共同的深度变量cptdepth(临时变量)来限制成为能够分割的块的阶层的结构。即，cn信息解码部10在能否pt(bt或tt)分割的判定中，利用共同深度是否小于阈值maxptdepth来进行判定。
311.换言之，cn信息解码部10参照二叉树分割以及三叉树分割中共同的深度变量来限制对象块的分割。根据上述结构，通过限制成为能够分割的块的阶层，从而能够减少bt分割和tt分割的组合。因而，能够降低编码、解码的复杂度。即，能够解决由于bt分割与tt分割的大量组合而编码、解码变得复杂的问题点。cptdepth也可以通过bt分割的分割深度btdepth与tt分割的分割深度ttdepth之和来导出。即，成为
312.cptdepth＝btdepth+ttdepth。
313.作为cptdepth的导出，例如，也可以将cptdepth的初始值设定为0，在将块进行bt分割或tt分割时，将通过上级块的分割而产生的块的cptdepth的值设为{上级块的cptdepth的值}+1。而且，也可以递归性地继续进行下一个阶层的块的cu信息解码处理。
314.在导出bt分割的分割深度btdepth和tt分割的分割深度ttdepth的情况下，也同样可以将btdepth的初始值设定为0，将块进行bt分割时，将通过上级块的分割而产生的块的btdepth的值设为{上级块的btdepth的值}+1。此外，也可以将ttdepth的初始值设定为0，将块进行tt分割时，将通过上级块的分割而产生的块的ttdepth的值设为{上级块的btdepth的值}+1。
315.(cptdepth的导出方法的例2)
316.对其他cptdepth的导出方法进行说明。例如，将深度cptdepth的初始值设定为0，将块进行bt分割时，将通过该分割而产生的块的cptdepth的值设为cptdepth+1。此外，将块进行tt分割时，如果通过该分割而产生的块为tt分割的中央部，则(partidx＝＝1)，将cptdepth的值设为{上级块的cptdepth的值}+1。此外，也可将块进行tt分割时，如果通过该分割而产生的块为tt分割的中央部以外，则(partidx＝＝0 or partidx＝＝2)，将cptdepth的值设为{上级块的cptdepth的值}+2。而且，也可以递归性地继续进行下一个阶层的块的cu信息解码处理。
317.在导出bt分割的分割深度btdepth与tt分割的分割深度ttdepth的情况下，也同样地可以将btdepth的初始值设定为0，将块进行bt分割时，将通过上级块的分割而产生的块的btdepth的值设为{上级块的btdepth的值}+1。此外，将ttdepth的初始值设定为0，将块进行tt分割时，如果通过该分割而产生的块为tt分割的中央部，则(partidx＝＝1)，将ttdepth的值设为{上级块的tttdepth的值}+1。此外，也可以将块进行tt分割时，如果通过该分割而产生的块为tt分割的中央部以外，则(partidx＝＝0or partidx＝＝2)，将ttdepth的值设为{上级块的ttdepth的值}+2。
318.(bt/tt分割可能判定(a-a1的追加条件))
319.其次，关于对图13的(a)以及(b)所示的、被限制的分割图案(a-a1：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行tt分割而产生的中央的块)的bt分割可能判定的追加条件，利用图20来进行说明。
320.图20～图25是表示bt/tt分割可能判定的追加条件的例子的图。如图20所示，在上
级块的分割模式不是tt分割、或分割对象块不是tt分割的中央块(parentsplitmode！＝mode_tt||partidx！＝1)的情况下，cn信息解码部10判定为能够bt分割(true)。例如，也可以设为mode_tt＝1，mode_bt＝0。
321.此外，在上级块的分割方向为水平且分割对象块的宽度小于minptsize
×
2(parentsplitdir＝＝0&&width＜minptsize*2)的情况、或上级块的分割方向为垂直且分割对象块的高度小于minptsize
×
2(parentsplitdir＝＝1&&height＜minptsize*2)的情况下，cn信息解码部10判定为不能bt分割(false)。
322.另外，在被限制的分割图案(a-a1)中，不需要tt分割可能判定_追加条件()的子程序。因而，cn信息解码部10也可以设为如下结构，即，不调用tt分割可能判定追加条件，或对于tt分割可能判定追加条件而始终返回true。
323.(bt/tt分割可能判定(a-a2的追加条件))
324.其次，关于对图13的(c)以及(f)所示的、被限制的分割图案(a-a2：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行bt分割而产生的块的两者(禁止在与上级块的分割方向相同的方向上bt分割在bt分割的最后处理的块))的bt分割可能判定的追加条件，利用图21来进行说明。
325.如图21所示，在上级块的分割模式不是bt分割、或对象块的partidx不是1(parentsplitmode！＝mode_bt||partidx！＝1)的情况下，cn信息解码部10判定为能够bt分割(true)。
326.此外，在对分割对象块的分割模式为bt分割、且分割对象块的partidx为1(mode_bt&&partidx＝＝1)的情况下，如下所述。
327.在上级块的分割方向为水平方向的情况下(parentsplitdir＝＝0)，cn信息解码部10导出在从同一上级块分割产生的块中表示使用水平方向的bt分割的次数的siblinghorbtcount。在水平方向上bt分割从上级块分割产生的其他块、且分割对象块的宽度小于minptsize
×
2(siblinghorbtcount＝＝1&&width＜minptsize*2))的情况下，cn信息解码部10判定为不能将分割对象块进行bt分割(false)。
328.此外，在上级块的分割方向为垂直方向的情况下(parentsplitdir＝＝1)，cn信息解码部10导出在从同一上级块分割产生的块中表示使用了垂直方向的bt分割的次数的siblingverbtcount。在垂直方向上bt分割从上级块分割产生的其他块、且分割对象块的高度小于minptsize
×
2(siblingverbtcount＝＝1&&height＜minptsize*2)的情况下，cn信息解码部10判定为不能将分割对象块进行bt分割(false)。
329.cn信息解码部10在分割对象块不满足上述的不能bt分割的条件的情况下，判定为能够bt分割(true)。另外，在被限制的分割图案(a-a2)中，不需要tt分割可能判定追加条件()的子程序。
330.此外，被限制的分割图案(a-a2’：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行bt分割而产生的块的任一个)中的bt分割可能判定追加条件通过变更被限制的分割图案(a-a2)的bt分割可能判定追加条件的一部分来实现。具体而言，cn信息解码部10不导出siblinghorbtcount/siblingverbtcount。此外，cn信息解码部10关于利用siblinghorbtcount/siblingverbtcount的条件不进行判定(设为true)。此外，在将分割被限制的块设为分割处理成为最后的块以外的情况下，能够通过将
追加条件中的partidx的值变更为表示成为限制的对象的块的值来实现。
331.(bt/tt分割可能判定(a-b1的追加条件))
332.其次，关于对图14的(a)～(d)所示的、被限制的分割图案(a-b1：cn信息解码部10限制(禁止)在与上级块不同的方向上bt分割通过将上级块进行tt分割而产生的全部块)的bt分割可能判定的追加条件，利用图22来进行说明。在本限制中，cn信息解码部10对通过tt分割而产生的块之中的最后被分割处理的块进行限制。
333.如图22所示，在上级块的分割模式不是tt分割、或对象块的partidx不是2(parentsplitmode！＝mode_tt||partidx！＝2)的情况下，cn信息解码部10判定为能够bt分割(true)。
334.此外，在上级块的分割模式为tt分割、且分割对象块的partidx是2(mode_tt&&partidx＝＝2)的情况下，如下所述。
335.在上级块的分割方向为水平方向的情况下(parentsplitdir＝＝0)，cn信息解码部10导出siblingverbtcount。在垂直方向上bt分割从上级块分割产生的其他两个块(即，垂直方向的bt分割被限制，不能进行)、且由于分割对象块的高度小于minptsize
×
2(siblingverbtcount＝＝2&&height＜minptsize*2)而水平方向的bt分割也不能进行的情况下，cn信息解码部10判定为不能将分割对象块进行bt分割(false)。
336.此外，在上级块的分割方向为垂直方向的情况下(parentsplitdir＝＝1)，cn信息解码部10导出siblinghorbtcount。在水平方向上bt分割从上级块分割产生的其他两个块(即，水平方向的bt分割被限制，不能进行)、且由于分割对象块的宽度小于minptsize
×
2(siblinghorbtcount＝＝2&&width＜minptsize*2)而垂直方向的bt分割也不能进行的情况下，cn信息解码部10判定为不能将分割对象块进行bt分割(false)。
337.cn信息解码部10在分割对象块不满足上述的不能bt分割的条件的情况下，判定为能够bt分割(true)。另外，在被限制的分割图案(a-b1)中，不需要tt分割可能判定追加条件()的子程序。
338.此外，被限制的分割图案(a-b1’：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上bt分割通过将上级块进行tt分割而产生的块的任一个块)中的bt分割可能判定追加条件，通过变更被限制的分割图案(a-b1)的bt分割可能判定追加条件的一部分来实现。具体而言，cn信息解码部10不导出siblinghorbtcount/siblingverbtcount。此外，cn信息解码部10关于利用siblinghorbtcount/siblingverbtcount的条件不进行判定(设为true)。此外，在将分割被限制的块设为分割处理成为最后的块以外的情况下，能够通过变更追加条件中的partidx的值来实现。
339.(bt/tt分割可能判定(a-b2的追加条件))
340.其次，关于对图14的(e)～(h)所示的、被限制的分割图案(a-b2：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行bt分割而产生的块的两者)的tt分割可能判定的追加条件，利用图24来进行说明。在本限制中，cn信息解码部10对通过bt分割而产生的块之中最后被分割处理的块进行限制。
341.如图24所示，在上级块的分割模式不能bt分割、或对象块的partidx不是1的情况下，(parentsplitmode！＝mode_bt||partidx！＝1)时，cn信息解码部10判定为能够tt分割(true)。
342.此外，在上级块的分割模式为bt分割、且分割对象块的partidx为1(mode_bt&&partidx＝＝1)的情况下，如下所述。
343.在上级块的分割方向为水平方向的情况下(parentsplitdir＝＝0)，cn信息解码部10导出在从同一上级块分割产生的块中表示使用了垂直方向的tt分割的次数的siblingverttcount。在垂直方向上tt分割通过上级块的分割而产生的其他块(即，分割对象块中的垂直方向的tt分割被制约，不能进行)、且由于分割对象块的高度小于minptsize
×
4(siblingverttcount＝＝1&&height＜minptsize*4)而水平方向的tt分割也不能进行的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
344.此外，在上级块的分割方向为垂直方向的情况下(parentsplitdir＝＝1)，cn信息解码部10导出在从同一上级块分割产生的块中表示使用了水平方向的tt分割的次数的siblinghorttcount。在水平方向上tt分割通过上级块的分割而产生的其他块(即，分割对象块中的水平方向的tt分割被制约，不能进行)、且由于分割对象块的宽度小于minptsize
×
4(siblinghorttcount＝＝1&&width＜minptsize*4)而垂直方向的tt分割也不能进行的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
345.cn信息解码部10在分割对象块不满足上述的不能tt分割的条件的情况下，判定为能够tt分割(true)。另外，在被限制的分割图案(a-b2)中，不需要bt分割可能判定追加条件()的子程序。
346.此外，被限制的分割图案(a-b2’：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行bt分割而产生的块的任一个)中的tt分割可能判定追加条件，通过变更被限制的分割图案(a-b2)的tt分割可能判定追加条件的一部分来实现。具体而言，cn信息解码部10不导出siblinghorbtcount/siblingverbtcount。此外，cn信息解码部10关于利用siblinghorbtcount/siblingverbtcount的条件不进行判定(设为true)。此外，在将分割被限制的块设为分割处理成为最后的块以外的情况下，能够通过将追加条件中的partidx的值变更为表示成为制约的对象的块的值来实现。
347.(bt/tt分割可能判定(a-c的追加条件))
348.其次，关于对图15的(a)～(d)所示的、被限制的分割图案(a-c：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行tt分割而产生的全部块)的tt分割可能判定的追加条件，利用图25来进行说明。在本限制中，cn信息解码部10对通过将上级块进行tt分割而产生的块之中的最后被分割处理的块进行限制。
349.如图25所示，在上级块的分割模式不是tt分割、上级块的分割方向不是水平方向、或partidx不是2(parentsplitmode！＝mode_tt||parentsplitdir！＝0||partidx！＝2)的情况下，cn信息解码部10判定为能够tt分割(true)。
350.此外，在上级块的分割模式为tt分割、该分割的方向为水平方向、且分割对象块的partidx为2的情况下，如下所述。
351.cn信息解码部10导出siblingverttcount。在垂直方向上tt分割通过上级块的分割而产生的其他两个块(即，分割对象块中的垂直方向的tt分割由于制约而不能进行)、且由于分割对象块的高度小于minptsize
×
4(siblingverttcount＝＝2&&height＜minptsize*4)而水平方向的tt分割也不能进行的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
352.另外，如前述，在该情况下，如果关于上级块的分割模式为tt分割、且该分割的方向为垂直方向的情况不进行限制，则能够利用使用2阶层的tt分割成为9分割的分割的图案。
353.cn信息解码部10在分割对象块不满足上述的不能tt分割的条件的情况下，判定为能够tt分割(true)。另外，在被限制的分割图案(a-c)中，不需要bt分割可能判定追加条件()的子程序。
354.此外，被限制的分割图案(a-c’：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行tt分割而产生的块的任一个块)中的tt分割可能判定_追加条件，通过变更被限制的分割图案(a-c)的tt分割可能判定_追加条件的一部分来实现。具体而言，cn信息解码部10不导出siblingverbtcount。此外，cn信息解码部10关于利用siblingverbtcount的条件不进行判定(设为true)。此外，在将分割被限制的块设为分割处理成为最后的块以外的情况下，能够通过将追加条件中的partidx的值变更为表示成为制约的对象的块的值来实现。
355.图23是表示基于cn信息解码部10的tt分割可能判定处理的另一伪代码。
356.如图23所示，在上级块的分割模式parentsplitmode不是tt分割、或对象块的分割索引partidx不是2的情况下(if(parentsplitmode！＝mode_tt||partidx！＝2))，cn信息解码部10判定为能够tt分割(true)。
357.此外，在对分割对象块的分割模式为tt分割、且分割对象块的partidx是2(mode_tt&&partidx＝＝2)的情况下，如下所述。
358.在上级块的分割方向parentsplitdir为水平方向的情况下(if(parentsplitdir＝＝hor))，cn信息解码部10导出在从同一上级块分割产生的块中表示使用了垂直方向的tt分割的次数的siblingverttcount。在垂直方向上tt分割通过上级块的分割而产生的其他两个块、且分割对象块的高度小于minptsize
×
4(siblingverttcount＝＝2&&height＜minptsize*4)的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
359.换言之，上级块在水平方向上被tt分割的情况下，若分割对象的最初的两个块(partidx＝0，1的块)均在垂直方向中被tt分割，则最后的块(partidx＝2的块)限制在垂直方向上tt分割。此时，进而，在水平方向上也不具有能够tt分割的高度的情况下，判断为不能进行tt分割自身。
360.此外，在上级块的分割方向为垂直方向的情况下(if(parentsplitdir＝＝ver))，cn信息解码部10导出在从同一上级块分割产生的块中表示使用了水平方向的tt分割的次数的siblinghorttcount。在水平方向上tt分割通过上级块的分割而产生的其他两个块、且分割对象块的高度小于minptsize
×
4(siblinghorttcount＝＝2&&width＜minptsize*4)的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
361.换言之，上级块在垂直方向上被tt分割的情况下，若分割对象的其他两个块均在水平方向上被tt分割，则partidx＝2的块限制在水平方向上tt分割。进而，在垂直方向上也不具有能够tt分割的宽度的情况下，判定为不能tt分割。
362.另外，在不符合false的条件的情况下，返回true。
363.接下来，参照图26来说明cn信息解码部10对块分割的限制的另一例。在图26的例子中，cn信息解码部10在上级块的分割模式为tt分割的情况下，当对象块为中央的块
(partidx＝＝1)时，限制通过与上级的块不同的方向的tt分割进行分割。换言之，通过tt分割来禁止发生与mft分割相同的分割。也就是说，在mt信息解码处理例2中，cn信息解码部10在对象节点是通过对比对象节点更上一级的节点即直接上级节点的tt分割而得到的三个节点中的一个的情况下，该三个节点之中的中央的节点(partidx＝＝1)限制在与对直接上级节点的tt分割不同的方向上tt分割对象节点。例如，禁止tt分割后的tt分割，尤其是，禁止tt分割的中央块中的tt分割。
364.如图26所示，cn信息解码部10在上级块的分割模式不是tt分割、或对象块的partidx不是1的情况下(if(parentsplitmode！＝mode_tt||partidx！＝1))，cn信息解码部10判定为能够tt分割(true)。
365.在否则的情况下，即，对分割对象块的分割模式为tt分割、且分割对象块的partidx为1(mode_tt&&partidx＝＝1)的情况下，如下所述。
366.cn信息解码部10在上级块的分割方向为水平方向(hor)且成为分割的对象的块的高度小于minptsize
×
4、或上级块的分割方向parentsplitdir为垂直方向(ver)且成为分割的对象的块的宽度小于minptsize
×
4(parentsplitdir＝＝hor&&height＜minptsize*4)||(parentsplitdir＝＝ver&&width＜minptsize*4)的情况下，cn信息解码部10判定为不能将分割对象块tt分割(false)。
367.换言之，cn信息解码部10在tt分割不被禁止的边小于能够tt分割的长度的情况下，判定为不能tt分割。
368.另外，在不符合false的条件的情况下，返回true。
369.(分割方向标记判定)
370.其次，关于分割方向标记判定处理的详细，利用图27来进行说明。图27的(a)是示出不具有上述的被限制的分割图案的情况下的表示分割方向标记判定处理的伪代码的一例的图。如图27的(a)所示，cn信息解码部10导出表示cu的尺寸的最小值的minptsize(单位尺寸)。在分割对象块的宽度为最小尺寸(width＝＝minptsize)的情况下，不能将该块进行垂直分割。因而，设定表示分割对象块的分割方向为水平方向的split_dir_flag[x0][y0](split_dir_flag[x0][y0]＝0)。而且，判定为不需要分割方向标记的解码(false)。在此，(x0,y0)设为分割对象块的左上坐标。
[0371]
此外，在分割对象块的高度为最小尺寸(height＝＝minptsize)的情况下，不能将该块进行水平分割。因而，cn信息解码部10设定表示分割方向为垂直方向的split_dir_flag[x0][y0]。(split_dir_flag[x0][y0]＝1)。而且，cn信息解码部10判定为不需要分割方向标记的解码(false)。
[0372]
此外，在分割对象块的宽度以及高度的双方不是最小尺寸的情况下，在水平和垂直的任一方向上均能够分割，因此cn信息解码部10判定为需要分割方向标记的解码(true)。
[0373]
其次，对具有上述的被限制的分割图案的情况下的分割方向标记判定处理进行说明。图27的(b)是示出具有上述的被限制的分割图案的情况下的、表示分割方向标记判定处理的伪代码的一例的图。如图27的(b)所示，通过根据上述的被限制的分割图案而不同的追加条件，cn信息解码部10判定为分割方向确定、或者需要分割方向标记的解码。关于根据分割图案而不同的追加条件，利用图28～图31而后述。
[0374]
cn信息解码部10在判定为需要分割方向标记的解码时解码分割方向标记。图27的(c)是示出表示分割方向标记的解码处理的伪代码的一例的图。
[0375]
其次，对分割方向标记判定处理的详细进行说明。图28～图31是示出表示对被限制的分割图案的分割方向标记判定的追加条件的伪代码的一例的图。
[0376]
(分割方向标记判定(a-a1的追加条件))
[0377]
首先，关于对图13的(a)以及(b)所示的、被限制的分割图案(a-al：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行tt分割而产生的中央的块)的分割方向标记判定的追加条件，利用图28来进行说明。
[0378]
如图28所示，cn信息解码部10将horsplitavailable以及versplitavailable的初始值设置为true。
[0379]
在上级块的分割不是tt分割、或分割对象块不是通过tt分割而产生的中央块(parentsplitmode！＝mode_tt||partidx！＝1)的情况下，cn信息解码部10判定为需要分割方向标记的解码。
[0380]
在上级块的分割为tt分割、且分割对象块是通过tt分割而产生的中央块(parentsplitmode＝＝mode_tt&&partidx＝＝1)的情况下，通过(a-a1)的限制来禁止分割对象块的水平方向上的bt分割。并且，在分割对象块的高度小于minptsize*4(height＜minptsize*4)的情况下，水平方向的tt分割也不能进行，因此关于水平方向，bt分割以及tt分割均不能使用。因此，判定为不能进行分割对象块的水平方向的分割(horsplitavailable＝false)。
[0381]
同样地，上级块在垂直方向上tt分割的情况下，分割对象块的垂直方向上的bt分割被禁止。并且，在分割块的宽度小于minptsize*4(width＜minptsize*4)的情况下，垂直方向的tt分割也不能进行，因此关于垂直方向，bt分割以及tt分割均不能使用。因此，分割对象块的垂直分割变得不能进行(versplitavailable＝false)。
[0382]
(后处理)
[0383]
cn信息解码部10在horsplitavailable且versplitavailable的情况下，判定为需要分割方向标记split_dir_flag的解码。在horsplitavailable以及versplitavailable之中的一者为true的情况下，cn信息解码部10设定split_dir_flag，判定为不需要split_dir_flag的解码(false)。
[0384]
(分割方向标记判定(a-a2的追加条件))
[0385]
其次，关于对图13的(c)以及(d)所示的、被限制的分割图案(a-a2：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上bt分割通过将上级块进行bt分割而产生的块的两者)的分割方向标记判定的追加条件，利用图29来进行说明。
[0386]
如图29所示，cn信息解码部10将horsplitavailable以及versplitavailable的初始值设置为true。
[0387]
在上级块的分割不是bt分割、或分割对象块不是通过上级块的分割而产生的块之中的最后被分割处理的块(parentsplitmode！＝mode_bt||partidx！＝1)的情况下，cn信息解码部10判定为需要分割方向标记的解码。
[0388]
在上级块的分割为水平方向的bt分割、且分割对象块的partidx＝＝1(parentsplitmode＝＝mode—bt&&partidx＝＝1&&parentsplitdir＝＝0)的情况下，cn信
息解码部10导出siblinghorbtcount。在与partidx＝0对应的块通过水平方向的bt分割被分割的情况下，分割对象块的水平方向的bt分割被禁止。并且，在分割对象块的高度小于minptsize*4(siblingverbtcount＝＝1&&height＜minptsize*4)的情况下，由于水平方向的tt分割也变得不能进行，因此关于水平方向，bt分割和tt分割均不能进行。因此，判定为不能进行分割对象块的水平方向的分割(horsplitavailable＝false)。
[0389]
在上级块的分割为垂直方向的bt分割、且分割对象块的partidx＝＝1(parentsplitmode＝＝mode—bt&&partidx＝＝1&&parentsplitdir＝＝1)的情况下，cn信息解码部10导出siblingverbtcount。在与partidx＝0对应的块通过垂直方向的bt分割被分割的情况下，分割对象块的垂直方向的bt分割被禁止。并且，在分割块的宽度小于minptsize*4(siblingverbtcount＝＝1&&width＜minptsize*4)的情况下，由于垂直方向的tt分割也变得不能进行，因此关于垂直方向，bt分割和tt分割均不能进行。因此，分割对象块的垂直分割变得不能进行(versplitavailable＝false)。其后的cn信息解码部10的处理与上述的(后处理)相同，因此省略在此的说明。
[0390]
由于解码部10的处理与上述的(后处理)相同，因此省略在此的说明。
[0391]
(分割方向标记判定(a-b1的追加条件))
[0392]
其次，关于对图14的(a)～(d)所示的、被限制的分割图案(a-b1：cn信息解码部10限制(禁止)在与上级块不同的方向上bt分割通过将上级块进行tt分割而产生的全部块)的分割方向标记判定的追加条件，利用图30来进行说明。
[0393]
如图30所示，cn信息解码部10将horsplitavailable以及versplitavailable的初始值设置为true。
[0394]
在上级块的分割不是tt分割、或分割对象块不是通过上级块的分割而产生的块之中的最后被分割处理的块(parentsplitmode！＝mode_tt||partidx！＝2)的情况下，cn信息解码部10判定为需要分割方向标记的解码。
[0395]
在上级块的分割为水平方向的tt分割、且分割对象块的partidx＝＝2(parentsplitmode＝＝mode_tt&&partidx＝＝2&&parentsplitdir＝＝0)的情况下，cn信息解码部10导出siblingverbtcount。在通过上级块的分割而产生的其他两个块通过垂直方向的bt分割被分割的情况下，分割对象块的垂直方向的bt分割被禁止。并且，在分割对象块的宽度小于minptsize*4(siblingverbtcount＝＝2&&width＜minptsize*4)的情况下，判定为不能进行分割对象块的垂直方向的分割(versplitavailable＝false)。
[0396]
在上级块的分割为垂直方向的tt分割、且分割对象块的partidx＝＝2(parentsplitmode＝＝mode_tt&&partidx＝＝2&&parentsplitdir＝＝1)的情况下，cn信息解码部10导出siblinghorbtcount。在通过上级块的分割而产生的其他两个块通过水平方向的bt分割被分割的情况下，分割对象块的水平方向的bt分割被禁止。并且，分割块的高度小于minptsize*4(siblinghorbtcount＝＝2&&height＜minptsize*4)的情况下，cn信息解码部10判定为不能进行分割对象块的水平分割(horsplitavailable＝false)。由于其后的cn信息解码部10的处理与上述的(后处理)相同，因此省略在此的说明。
[0397]
(分割方向标记判定(a-b2以及a-c的追加条件))
[0398]
在对图14的(e)～(h)所示的、被限制的分割图案(a-b2：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行bt分割而产生的块的两
者)、以及、图15的(a)～(d)所示的、被限制的分割图案(a-c：cn信息解码部10限制(禁止)在与上级块的分割方向不同的方向上tt分割通过将上级块进行tt分割而产生的全部块)的tt分割可能判定的追加条件中，cn信息解码部10如图31所示不做任何动作返回true。调用该子程序的情况是分割对象块的宽度以及高度的两者均不是minptsize的情况。因此，纵使分割对象块的tt分割被限制，也依然能够进行bt分割，因此分割方向的选择项不会变窄。另外，a-b2’以及a-c’中的分割方向标记判定的追加条件也同样。
[0399]
在图32中示出表示分割方向标记判定处理的另一伪代码的一例。
[0400]
在不是tt分割的中央的块的情况下，是分割方向的制约的对象外。在上级块的分割模式不是tt分割、或partidx不是1的情况下(if(parentsplitmode！＝mode_tt||partidx！＝1))，cn信息解码部10判定为能够tt分割(true)。
[0401]
在是tt分割的中央的块的情况下，限制为只能在与上级块相同的方向上分割。具体而言，tt分割的中央的块的分割方向为与上级块相同的方向。在上级块的分割模式为tt分割、且partidx为1的情况下(if(parentsplitmode＝＝mode_tt&&partidx＝＝1))，cn信息解码部10将分割对象块的分割方向设定为与上级块的分割方向相同的方向(split_dir_flag[x0][y0]＝parentsplitdir)。
[0402]
(分割模式选择标记判定)
[0403]
其次，关于分割模式选择标记判定处理的详细，利用图33来进行说明。图33的(a)是示出表示分割模式选择标记处理的伪代码的一例的图。如图33所示，cn信息解码部10导出btavailable以及ttavailable。btavailable以及ttavailable在pt分割标记判定处理中被导出，因此也可以在本处理中参照它们来再利用。此外，在该子程序以后变更btavailable以及ttavailable的值会给pt分割标记判定的结果带来影响，因此不被允许。
[0404]
在btavailable且ttavailable的情况下，cn信息解码部10通过分割模式选择标记判定追加条件进行分割模式选择标记的解码的需要与否的判定。在只能bt分割以及tt分割的任一种的情况下，cn信息解码部10设定分割模式选择标记的值，判定为不需要解码。
[0405]
另外，分割模式选择标记判定处理以及分割模式选择标记解码处理仅依赖于pt分割标记判定处理。因而，也可以在pt分割标记的值为真而分支为“是”侧之后，在分割方向标记判定处理之前执行分割模式选择标记判定处理以及分割模式选择标记解码处理。
[0406]
此外，cn信息解码部10在tt分割可能的判定中通过给定的阈值th_tt(＝minptsize*4)进行最小值判定而导出的tt分割可能、和在bt分割可能的判定中通过给定的阈值th_bt(＝minptsize*2)进行最小值判定而导出的bt分割可能当中的任一者为真的情况下(pt分割标记判定)，解码表示bt分割和tt分割的pt分割标记(共同标记)。
[0407]
此外，cn信息解码部10在bt分割可能以及tt分割可能的两者为真的情况下(分割模式选择标记判定)，解码表示bt分割以及tt分割的任一者的分割模式选择标记。cn信息解码部10在分割模式选择标记不是present的情况下，将tt分割可能设为分割模式选择标记的值。
[0408]
换言之，cn信息解码部10在判定为对于对象块的二叉树分割以及对于对象块的三叉树分割的任一种能够进行的情况下，解码表示二叉树分割和三叉树分割的共同的标记。
[0409]
此外，cn信息解码部10在判定为对于对象块的二叉树分割以及对于对象块的三叉树分割的双方能够进行的情况下，解码表示二叉树分割和三叉树分割的任一种的分割模式
选择标记。
[0410]
根据上述的结构，在通过tt分割产生的块成为不能进行预测或变换的尺寸的情况下，即，不能使用tt分割的情况下，不解码pt分割标记、分割模式选择标记，因此能够减少这些标记的码量。
[0411]
(第4实施方式)
[0412]
在上述的图18以及图19中，cn信息解码部10参照二叉树分割以及三叉树分割中共同的深度变量限制了对象块的分割，但也可以单独地导出二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth，限制对象块的分割。
[0413]
(bt/tt信息解码处理的详细)
[0414]
关于bt/tt信息解码处理中包含的各处理的详细，利用图34～图38来进行说明。
[0415]
首先，关于单独地限制二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth的情况下的各处理的详细，利用图34～35来进行说明。
[0416]
(判定例1)
[0417]
(pt分割标记判定)
[0418]
首先，利用图34的(a)来说明pt分割标记判定处理的详细。图34的(a)是示出表示pt分割标记判定处理的伪代码的一例的图。如图34的(a)所示，如果能够通过bt分割或tt分割的任一种进行分割，则cn信息解码部10判定为能够pt分割，判断为需要pt分割标记split_pt_flag的解码(true)。
[0419]
(bt分割可能判定)
[0420]
其次，关于bt分割可能判定处理的详细，利用图34的(b)来进行说明。图34的(b)是示出不具有上述利用图13～图15说明过的被限制的分割图案的情况下的、表示bt分割可能判定处理的伪代码的一例的图。cn信息解码部10利用以下的条件1～条件3来进行bt分割可能判定。
[0421]
条件1：成为分割的对象的块的高度为表示cu的尺寸的最小值的minptsize(单位尺寸)
×
2以上、或成为分割的对象的块的宽度为minptsize
×
2以上(height＞＝minptsize*2||width＞＝minptsize*2)。
[0422]
条件2：分割对象块的宽度以及高度为表示cu的尺寸的最大值的maxptsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0423]
条件3：表示分割对象块的阶层的btdepth小于maxbtdepth(btdepth＜maxbtdepth)。
[0424]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为能够bt分割(true)。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为不能bt分割(false)。
[0425]
(tt分割可能判定)
[0426]
其次，关于tt分割可能判定处理的详细，利用图34的(c)来进行说明。图34的(c)是示出不具有上述利用图13～图15说明过的被限制的分割图案的情况下的、表示tt分割可能判定处理的伪代码的一例的图。cn信息解码部10利用以下的条件1～条件3进行tt分割可能判定。
[0427]
条件1：成为分割的对象的块的高度为表示cu的尺寸的最小值的minptsize(单位
尺寸)
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上(height＞＝minptsize*4||width＞＝minptsize*4)。
[0428]
条件2：分割对象块的宽度以及高度为表示cu的尺寸的最大值的maxptsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0429]
条件3：表示分割对象块的阶层的ttdepth小于maxttdepth(ttdepth＜maxttdepth)。
[0430]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为能够tt分割(true)。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为不能tt分割(false)。
[0431]
图34的(d)所示的判定与图34的(a)～(c)所示的判定相同。若将图34的(a)～(c)所示的3个判定进行总结，则成为图34的(d)所示的判定。
[0432]
(分割模式选择标记判定)
[0433]
其次，关于分割模式选择标记判定处理的详细，利用图35来进行说明。图35的(a)是示出表示分割模式选择标记判定处理的伪代码的一例的图。btavailable以及ttavailable在pt分割标记判定处理中被导出，因此也可以在本处理中参照它们来再利用。此外，在该子程序以后变更btavailable以及ttavailable的值会给pt分割标记判定的结果带来影响，因此不被允许。
[0434]
在btavailable且ttavailable的情况下，cn信息解码部10判定为true。
[0435]
此外，图35的(b)是示出表示pt分割模式选择标记判定处理的伪代码的一例的图。cn信息解码部10利用以下的条件1～条件3来进行pt分割模式选择标记判定。
[0436]
条件1：成为分割的对象的块的高度为表示cu的尺寸的最小值的minptsize(单位尺寸)
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上(height＞＝minptsize*4||width＞＝minptsize*4)。
[0437]
条件2：分割对象块的宽度以及高度为表示cu的尺寸的最大值的maxptsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0438]
条件3：表示分割对象块的阶层的btdepth小于maxbtdepth、且表示分割对象块的阶层的ttdepth小于maxttdepth(btdepth＜maxbtdepth&&ttdepth＜maxttdepth)。
[0439]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为true。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为false。
[0440]
进而，在单独地限制二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth的情况下，也可以如下设定最大分割深度maxbtdepth、maxttdepth的设定。列举最大分割深度的三种限制例。
[0441]
(最大分割深度的限制例a)
[0442]
通过对最大二叉树分割深度maxbtdepth以及最大三叉树分割深度maxttdepth设定给定的值(上限次数)，从而能够独立地限制二叉树分割的次数、三叉树分割的次数。例如，在将二叉树分割的次数限制为两次的情况下，只要将maxbtdepth设定为2即可。此外，在将三叉树分割的次数限制为一次的情况下，只要对maxttdepth设定1即可。也就是说，设为
[0443]
maxbtdepth＝2，maxttdepth＝1。
[0444]
此外，也可以如下设定其他的上限次数。
[0445]
maxbtdepth＝4，maxttdepth＝2
[0446]
若将二叉树分割和三叉树分割进行比较，则施加相同的处理时间的情况下的效率有差异。通过如上述那样单独地设定各最大分割深度，从而能够利用如使二叉树分割变深而使三叉树分割变浅的效率高的情况。
[0447]
(最大分割深度的限制例b)
[0448]
通过设定最大二叉树分割深度maxbtdepth与最大三叉树分割深度maxttdepth的关系，从而能够确保二叉树分割的次数与三叉树分割的次数的关系。例如，在要使三叉树分割的次数比二叉树分割的次数少的情况下，只要设定maxbtdepth＞maxttdepth即可。
[0449]
另外，可以设定为maxbtdepth＞＝maxttdepth，也可以设定为maxbtdepth＞＝maxttdepth*2。
[0450]
若将二叉树分割和三叉树分割进行比较，则使二叉树分割变深而使三叉树分割变浅的情况下的编码效率高。根据上述，能够避免如与二叉树分割有关的最大二叉树分割深度maxbtdepth变小、与三叉树分割有关的最大三叉树分割深度maxttdepth变大的效率不高的情况。
[0451]
(最大分割深度的限制例c)
[0452]
通过设定最大二叉树分割深度maxbtdepth与最大三叉树分割深度maxttdepth之和的上限，从而能够根据是否使三叉树分割有效(在变为有效的情况下，使有效至何种程度的最大三叉树深度)来限制二叉树分割的上限次数。
[0453]
maxbtdepth+maxttdepth＜summaxptdepth
[0454]
例如，若将最大二叉树分割深度与最大三叉树分割深度之和限制为3以下(summaxptdepth＝3)(maxbtdepth+maxttdepth＜＝3)，则在三叉树分割并非有效的情况下(maxttdepth＝0)，能够将二叉树分割的上限次数maxttdepth设定为3，在三叉树分割有效的情况下(maxttdepth＞0)，能够将二叉树分割的上限次数maxttdepth设定为小于3的值。也就是说，
[0455]
能够设定为maxbtdepth＝3、maxttdepth＝0(三叉树分割并非有效的情况)
[0456]
maxbtdepth＝2、maxttdepth＝2(三叉树分割有效的情况)。
[0457]
在该情况下，因为最大的二叉树分割深度被限制为2以下，所以在存在三叉树分割的情况下，能够禁止连续三次二叉树分割。在使三叉树分割有效的情况下，能够进一步将二叉树分割的上限次数设定得小，所以能够避免如二叉树分割和三叉树分割的两者多数使用的复杂度高的组合，因此禁止二叉树分割继续关系到运动图像的编码/解码的复杂度的降低。另一方面，在无三叉树分割的情况下，能够设定为maxbtdepth＝3、maxttdepth＝0，能够连续三次二叉树分割。
[0458]
tt分割标记的发生频度高。判定例1，通过单独地限制二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth，从而能够抑制tt分割标记的发生，抑制tt分割标记的编码。
[0459]
(判定例2)
[0460]
其次，说明对使二叉树分割的分割深度变量btdepth和三叉树分割的分割深度变量ttdepth合起来的变量进行限制的情况下的各处理的详细。
[0461]
判定例2的pt分割标记判定进行与上述判定例1相同的判定。
[0462]
判定例2的bt分割可能判定的条件3与上述判定例1不同。在判定例2中，利用以下的条件3来进行bt分割可能判定。
[0463]
bt分割可能判定的条件3：表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth((btdepth+ttdepth)＜maxptdepth)。
[0464]
判定例2的tt分割可能判定的条件3与上述判定例1不同。在判定例2中，利用以下的条件3来进行tt分割可能判定。
[0465]
tt分割可能判定的条件3：表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth((btdepth+ttdepth)＜maxptdepth)。
[0466]
判定例2的分割模式选择标记判定的条件3与上述判定例1不同。在判定例2中，利用以下的条件3来进行分割模式选择标记判定。
[0467]
分割模式选择标记判定的条件3：表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth(btdepth+ttdepth)＜maxptdepth。
[0468]
另外，如在cptdepth的导出方法的例1、cptdepth的导出方法的例2中已经说明的那样，可以用一个临时变量cptdepth来表现btdepth+ttdepth。
[0469]
(判定例3)
[0470]
其次，关于单独地限制二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth、且对使二叉树分割的分割深度变量btdepth和三叉树分割的分割深度变量ttdepth合起来的变量进行限制的情况下的各处理的详细，利用图36～37来进行说明。
[0471]
另外，在判定例3中，也如在cptdepth的导出方法的例1、cptdepth的导出方法的例2中已经说明过的那样，可以用一个临时变量cptdepth来表现btdepth+ttdepth。
[0472]
判定例3的pt分割标记判定如在图36中(a)所示那样与上述判定例1同样，能够根据bt分割可能判定与tt分割可能判定之和(or)导出。bt分割可能判定和tt分割可能判定如在图36中(b)以及(c)那样，作为之和的pt分割标记判定能够如图36的(d)那样记载。即，在(表示分割对象块的阶层的btdepth小于maxbtdepth、或ttdepth为maxttdepth)、且(btdepth+ttdepth)＜maxptdepth的情况下，判定为存在pt分割标记(true)，解码表示是否进行bt分割或tt分割的标记即pt分割标记。另外，如图36的(d)所示，除了与阶层有关的限制之外，还可以进一步施加与对象块的width和height有关的限制。
[0473]
判定例3的bt分割可能判定如图36的(b)所示，条件3与上述判定例1不同。在判定例3中，利用以下的条件3来进行bt分割可能判定。
[0474]
bt分割可能判定的条件3：表示分割对象块的阶层的btdepth小于maxbtdepth、且表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth(btdepth＜maxbtdepth&&(btdepth+ttdepth)＜maxptdepth)。
[0475]
判定例3的tt分割可能判定如图36的(c)所示，条件3与上述判定例1不同。在判定例3中，利用以下的条件3来进行tt分割可能判定。
[0476]
tt分割可能判定的条件3：表示分割对象块的阶层的ttdepth小于maxttdepth、且表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth(ttdepth＜maxttdepth&&(btdepth+ttdepth)＜maxptdepth)。
[0477]
进而，如图37的(a)所示，判定例3的分割模式选择标记判定与上述判定例1同样，能够根据bt分割可能判定与tt分割可能判定的逻辑与(and)导出。bt分割可能判定和tt分
割可能判定如图36的(b)以及(c)那样，作为逻辑与的分割模式选择标记判定能够如图37的(b)那样记载。即，在表示分割对象块的阶层的btdepth小于maxbtdepth、且ttdepth为maxttdepth、且(btdepth+ttdepth)＜maxptdepth的情况下，判定为存在分割模式选择标记(true)，解码表示bt分割和tt分割的任一种的标记即分割模式选择标记。另外，如图37的(b)所示，除了与阶层有关的限制之外，还可以进一步施加与对象块的width和height有关的限制。
[0478]
若进一步进行说明，则判定例3的分割模式选择标记判定相对于上述判定例1的条件，条件4不同。在判定例3中，利用以下的条件4来进行分割模式选择标记判定。
[0479]
分割模式选择标记判定的条件4：表示分割对象块的阶层的(btdepth+ttdepth)小于maxptdepth((btdepth+ttdepth)＜maxptdepth)。
[0480]
在满足判定例1的条件1～3以及上述条件4的全部的情况下，cn信息解码部10判定为true。此外，在不满足上述条件1～4的全部的情况下，cn信息解码部10判定为false。
[0481]
例如，能够将二叉树分割和三叉树分割均限制为三次以下(只要分别为btdepth＜3、ttdepth＜3就能够分割)，进而将二叉树分割和三叉树分割相加的次数也能够限制为三次以下(只要为(btdepth+ttdepth)＜3就足够)。此外，还能够将二叉树分割和三叉树分割相加的次数限制为三次以下(只要为btdepth+ttdepth＜3就能够分割)，三叉树分割能够限制为两次以下(只要bt分割和tt分割分别为btdepth＜3、ttdepth＜2就能够使用)。
[0482]
判定例3中，通过单独地限制二叉树分割的分割深度变量btdepth以及三叉树分割的分割深度变量ttdepth，且对将二叉树分割的分割深度变量btdepth和三叉树分割的分割深度变量ttdepth合起来的变量进行限制，从而能够进行冗余控制，尤其是能够抑制在三叉树分割时二叉树分割增加必要以上。
[0483]
(判定例4)
[0484]
其次，说明对三叉树分割之后的二叉树分割进行限制的分割模式选择标记判定处理的详细。图38的(a)是示出表示对三叉树分割之后的二叉树分割进行限制的分割模式选择标记判定处理的伪代码的一例的图。如图38的(a)所示，如果已经进行了tt分割，则cn信息解码部10判定为不能bt分割。即，在tt分割的分割深度ttdepth大于0(0以外)的情况下，判定为不能bt分割。此外，在分割模式选择标记判定中，如果bt分割以及tt分割能够分割，则cn信息解码部10判定为解码分割模式选择标记(true)。
[0485]
(判定例5)
[0486]
其次，说明对二叉树分割之后的三叉树分割进行限制的分割模式选择标记判定处理的详细。图38的(b)是示出表示对二叉树分割之后的三叉树分割进行限制的分割模式选择标记判定处理的伪代码的一例的图。如图38的(b)所示，如果为bt分割，则cn信息解码部10判定为不能tt分割。即，在bt分割的分割深度btdepth大于0(0以外)的情况下，判定为不能tt分割。此外，在分割模式选择标记判定中，如果bt分割以及tt分割能够分割，则cn信息解码部10判定为解码分割模式选择标记(true)。
[0487]
上述判定例4以及判定例5虽然控制简单，但运动图像的编码/解码的复杂度的降低的效果明显。
[0488]
(bb/tt分割处理)
[0489]
其次，关于cn信息解码部10的bb/tt分割处理，利用图39来进行说明。图39的(a)以
及(b)是示出表示bb/tt分割处理的伪代码的一例的图。如图39的(a)以及(b)所示，cn信息解码部10基于分割方向标记和分割模式选择标记将分割对象块进行分割。此外，cn信息解码部10还设定分割对象的块是通过上级块的哪种分割而产生的信息(parent...)。partidx为块的索引，每当循环时被设定。取代parent...，关于各块在调用侧预先导出并设定限制的有无或限制应用的可否等的信息。
[0490]
(第3实施方式)
[0491]
(利用机会少的分割图案)
[0492]
在没有特别限定的情况下，本实施方式涉及的图像解码装置31是与第2实施方式同样的结构。由此，图像解码装置31与第2实施方式的图像解码装置31同样是能够tt分割的结构。因而，通过分割的组合而得到的块的分割图案增加。由此，图像编码装置11中的、块的分割图案的决定所需的时间增加。本实施方式涉及的图像解码装置31限制(禁止)利用机会少的分割图案。例如，在与特定的分割图案不同但类似的分割图案中，认为该类似的分割图案的编码效率与特定的分割图案的编码效率无大的差异的情况下，禁止该类似的分割图案。
[0493]
关于利用机会少的分割图案的例子，利用图40来进行说明。图40是表示利用机会少的分割图案的例子的图。在图40中，示出在水平方向tt分割块(cn)进一步将通过该tt分割得到的块在水平方向上tt分割而得到的分割图案1、和在水平方向上tt分割块进一步将通过该tt分割得到的块在水平方向上bt分割而得到的分割图案2。分割图案1中的通过两次的tt分割而产生的块是过于细长的形状，利用机会少。因此，图像解码装置31限制(禁止)分割图案1。
[0494]
根据上述的结构，图像编码装置11无需评价利用机会少的分割图案。此外，由于利用机会少的分割图案被禁止，因此不需要该分割涉及的标记等的编码数据。因而，图像编码装置11的编码效率提高。
[0495]
(被限制的分割图案)
[0496]
在此，关于本实施方式涉及的cn信息解码部10限制的cn的分割图案的例子，利用图41来进行说明。图41的(a)～(c)表示cn信息解码部10限制的分割图案的一例。图41的(a)～(c)中的实线表示通过分割上级的编码节点或编码树单元(上级块)而产生的编码节点(块)的边界。此外，
○
记号表示在分割对象块中点线所表示的分割能够进行。此外，
×
记号表示在分割对象块中点线所表示的分割被限制(禁止)。
[0497]
(被限制的分割图案：b-d)
[0498]
例如，cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上分割通过将上级块进行tt分割而产生的分割对象块。
[0499]
换言之，在对象块是通过对上级块的三叉树分割而得到的三个块中的一个的情况下，cn信息解码部10限制在与对上级块的三叉树分割相同的方向上分割上述对象块。
[0500]
(被限制的分割图案：b-d1)
[0501]
此外，在图41的(a)所示的例子中，cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上分割通过将上级块进行tt分割而产生的块之中的中央块。
[0502]
换言之，在对象块是通过对上级块的三叉树分割而得到的三个节点之中的中央的块的情况下，cn信息解码部10限制在与对上级块的三叉树分割相同的方向上分割对象块。
[0503]
(被限制的分割图案：b-d1’)
[0504]
此外，在图41的(b)所示的例子中，cn信息解码部10限制(禁止)用与上级块的分割方向不同的方向的tt分割以外分割通过将上级块进行tt分割而产生的块之中的中央块。
[0505]
换言之，在对象块是通过对上级块的三叉树分割而得到的三个块之中的中央的块的情况下，cn信息解码部10限制用与对上级块的三叉树分割不同的方向的三叉树分割以外分割对象块。
[0506]
(被限制的分割图案：b-d2)
[0507]
此外，在图41的(c)所示的例子中，cn信息解码部10限制(禁止)在与上级块相同的方向上分割通过将上级块进行tt分割而产生的块之中的中央块以外的块。
[0508]
换言之，在对象块是通过对上级块的三叉树分割而得到的三个块之中的中央的块以外的块的情况下，cn信息解码部10限制在与对上级块的三叉树分割相同的方向上分割上述对象块。
[0509]
(被限制的分割图案：b-d3)
[0510]
此外，作为未图示的另一例，cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上tt分割通过将上级块进行tt分割而产生的块。
[0511]
此外，在上述对象节点是通过对上述直接上级节点的三叉树分割而得到的三个节点中的一个的情况下，上述分割部限制在与对上述直接上级节点的三叉树分割相同的方向上三叉树分割上述对象节点。
[0512]
(bt/tt信息解码处理的详细)
[0513]
其次，关于对本实施方式涉及的被限制的分割图案的分割方向标记判定的追加条件，利用图42～图46来进行说明。图42～图46是示出表示被限制的分割图案中的分割方向标记判定的追加条件的伪代码的一例的图。
[0514]
(分割方向标记判定)
[0515]
(分割方向标记判定(b-d的追加条件))
[0516]
关于对被限制的分割图案(b-d：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上分割通过将上级块进行tt分割而产生的分割对象块)的分割方向标记判定的追加条件，利用图42来进行说明。
[0517]
如图42所示，在上级块被tt分割的情况下(parentsplitmode＝＝modett)，cn信息解码部10禁止在与上级块的分割方向相同的方向上将分割对象块进行分割。因而，将分割对象块的分割方向设定为与上级块的分割方向不同的方向，判断为不需要分割方向标记的解码(false)。
[0518]
上级块的分割方向(parentsplitdir)为0或1。因而，如图42所示，通过1减去parentsplitdir，从而能够导出与上级块不同的方向。
[0519]
另外，在本限制的分割图案中，第2实施方式中说明过的“bt/tt分割可能判定”中的追加条件没有特别设定。在以下记载的被限制的分割图案中，关于没有特别记载追加条件的，视为追加条件没有特别设定。
[0520]
(分割方向标记判定(b-d1的追加条件))
[0521]
其次，关于对被限制的分割图案(b-d1：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上分割通过将上级块进行tt分割而产生的块之中的中央块)的分割方
向标记判定的追加条件，利用图43来进行说明。在上级块被tt分割、且分割对象块是通过该tt分割而产生的块之中的中央块(parentsplitmode＝＝mode_tt&&partidx＝＝1)的情况下，将分割对象块的分割方向设定为与上级块的分割方向不同的方向，判断为不需要分割方向标记的解码(false)。
[0522]
(分割方向标记判定(b-d2的追加条件))
[0523]
其次，关于对被限制的分割图案(b-d2：cn信息解码部10限制(禁止)在与上级块相同的方向上分割通过将上级块进行tt分割而产生的块之中的中央块以外的块)的分割方向标记判定的追加条件，利用图44来进行说明。在上级块被tt分割、且分割对象块是通过该tt分割而产生的块之中的中央块以外的块(parentsplitmode＝＝mode_tt&&partidx！＝1)的情况下，将分割对象块的分割方向设定为与上级块的分割方向不同的方向，判断为不需要分割方向标记的解码(false)。
[0524]
(分割方向标记判定(b-d1’的追加条件))
[0525]
其次，关于对被限制的分割图案(b-d1’：cn信息解码部10限制(禁止)用与上级块的分割方向不同的方向的tt分割以外分割通过将上级块进行tt分割而产生的块之中的中央块)的分割方向标记判定的追加条件，利用图45来进行说明。如图45的(a)所示，在块被tt分割、且分割对象块是通过该tt分割而产生的块之中的中央块(parentsplitmode＝＝mode_tt&&partidx＝＝1)的情况下，将分割对象块的分割方向设定为与上级块的分割方向不同的方向，判断为不需要分割方向标记的解码(false)。
[0526]
另外，在本限制的分割图案中，有第2实施方式中说明过的“bt/tt分割可能判定”中的追加条件。关于该追加条件，利用图45的(b)来进行说明。图45的(b)是示出具有上述的被限制的分割图案的情况下的、表示bt分割可能判定处理的伪代码的一例的图。
[0527]
如图45的(b)所示，在上级块的分割模式为tt分割、且对象块是通过tt分割而产生的块的中央块(parentsplitmode＝＝mode_tt&&partidx＝＝1)的情况下，cn信息解码部10判定为不能bt分割(false)。图45的(c)是表示本限制中的能够进行的分割的图。如图45的(c)所示，cn信息解码部10限制通过tt分割而产生的中央块的bt分割。此外，将该块的分割方向限制为与上级块的分割方向相同的方向。
[0528]
(分割方向标记判定(b-d3的追加条件))
[0529]
其次，关于对被限制的分割图案(b-d3：cn信息解码部10限制(禁止)在与上级块的分割方向相同的方向上tt分割通过将上级块进行tt分割而产生的块)的cn信息解码部10的处理的流程进行说明。
[0530]
图50是表示进行本限制的cn信息解码部10的处理的流程的一例的概要的图。如图50所示，在第2实施方式中说明过的cn信息解码部10的处理的流程的一例(参照图16)和本处理的流程中不同的点在于，在本处理中，使分割模式的决定(分割模式选择标记判定s1506、分割模式选择标记判定s1507)比分割方向的决定(分割方向标记判定s1504、分割方向标记解码s1505)先执行。
[0531]
其次，关于分割方向标记判定的追加条件，利用图46来进行说明。如图46的(a)所示，在上级块被tt分割、且将分割对象块进行tt分割(parentsplitmode＝＝mode_tt&&split_sel_flag[x0][y0]＝＝mode_tt)的情况下，将分割对象块的分割方向设定为与上级块的分割方向不同的方向，判断为不需要分割方向标记的解码(false)。
[0532]
图46的(b)是表示本限制中的能够进行的分割的图。如图46的(b)所示，cn信息解码部10仅在对象块的分割被选择为tt分割时，分割方向仅被限定于与上级块的分割方向不同的方向。
[0533]
(其他被限制的分割图案)
[0534]
其次，关于本实施方式涉及的cn信息解码部10限制的cn的分割图案的其他例，利用图47来进行说明。图47的(a)～(1)表示cn信息解码部10限制的分割图案的一例。
[0535]
(被限制的分割图案：b-e)
[0536]
在图47的(a)～(d)、(g)～(1)所示的例子中，cn信息解码部10限制(禁止)如图中的点线那样在与上级块的分割方向相同的方向上分割通过将上级块进行tt分割而产生的块之中的、如(a)～(d)所示的长方形的分割对象块。
[0537]
换言之，在分割对象块的形状是如(g)～(1)所示的正方形的情况下，cn信息解码部10不限制对象块的分割方式。
[0538]
另外，如图47的(e)以及(f)所示，即便分割对象的块为正方形，cn信息解码部10也可以限制(禁止)在第2实施方式中说明过的冗余的分割图案的分割。
[0539]
(分割方向标记判定(b-e的追加条件))
[0540]
其次，关于对被限制的分割图案(b-e)的分割方向标记判定的追加条件，利用图48来进行说明。图48是示出表示对被限制的分割图案(b-e)的分割方向标记判定的追加条件的伪代码的一例的图。
[0541]
如图48所示，在上级块被tt分割、且分割对象块的宽度与高度不同(parentsplitmode＝＝mode_tt&&width！＝height)的情况下，cn信息解码部10将分割对象块的分割方向设定为与上级块的分割方向不同的方向(split_dir_flag[x0][y0]＝1-parentsplitdir)，判断为不需要分割方向标记的解码(false)。
[0542]
(其他被限制的分割图案：纵横比tt分割限制)
[0543]
其次，关于本实施方式涉及的cn信息解码部10限制的cn的分割图案的又一例，利用图49来进行说明。图49的(a)以及(b)表示cn信息解码部10限制的分割图案的一例。
[0544]
在图49的(a)以及(b)所示的例子中，在对象块是如纵横比成为给定的值以上的矩形状的情况下，cn信息解码部10限制通过沿着对象块的长边方向产生边界的三叉树分割将对象块进行分割。
[0545]
所谓本说明书中的块的纵横比，在该块的宽度与高度为width、height的情况下，意味着宽度与高度之比的最大值。即，是max(width/height，height/width)。所谓纵横比tt分割限制，是指禁止通过tt分割使得width与height之比成为给定的值以上，例如，1∶8(4
×
32、8
×
64)、8∶1(32
×
4、64
×
8)。换言之，在对象块为某种程度以上横长的情况下，禁止进行水平分割，在对象块为某种程度以上纵长的情况下，禁止进行垂直分割。
[0546]
例如，在图49的(a)中示出由于对象块为横长而cn信息解码部10禁止水平分割的例子。此外，在图49的(b)中示出由于对象块为纵长而cn信息解码部10禁止垂直分割的例子。
[0547]
(分割模式选择标记判定(纵横比tt分割限制的追加条件))
[0548]
其次，关于分割模式选择标记判定(纵横比tt分割限制)的追加条件，利用图51来进行说明。图51是示出表示被限制的分割图案中的分割方向标记判定的追加条件的伪代码
的一例的图。如图51所示，在分割对象块的宽度的值大于分割对象块的高度的值的m倍、且分割对象块的分割方向为水平方向(width＞m*height&&split_dir_flag[x0][y0]＝＝0)的情况下，将分割对象块的分割设定为bt分割(split_sel_flag[x0][y0]＝mode_bt)，判断为不需要分割模式选择标记的解码(false)。
[0549]
此外，在分割对象块的高度的值大于分割对象块的宽度的值的m倍、且分割对象块的分割方向为垂直方向(height＞m*width&&split_dir_flag[x0][y0]＝＝1)的情况下，将分割对象块的分割设定为bt分割(split_sel_flag[x0][y0]＝mode_bt)，判断为不需要分割模式选择标记的解码(false)。
[0550]
另外，虽然存在tt分割被限制的情形，但在此由于不会对pt分割标记判定的结果带来影响，因此ttavailable的值不设定。此外，ttavailable的值也不会改变。该子程序与btavailable/ttavailable一起仅在true的情况下调用，即便在符合上述的条件、短边方向仅限制为bt分割的情况下，在长边方向上也依然能够进行tt分割。因而，不影响ttavailable的值。
[0551]
(分割方向标记判定(纵横比tt分割限制的追加条件))
[0552]
此外，对本限制的分割图案(纵横比tt分割限制)的cn信息解码部10的处理的流程也可以与图50所示的被限制的分割图案(b-d3)相同。关于图50所示的处理的流程已经在上文叙述，因此省略在此的说明。关于图50所示的处理的流程中的、分割方向标记判定(纵横比tt分割限制)的追加条件，利用图52来进行说明。图52是示出表示被限制的分割图案中的分割方向标记判定的追加条件的伪代码的一例的图。如图52所示，在分割对象块的宽度的值大于分割对象块的高度的值的m倍、且分割对象块的分割为tt分割(width＞m*height&&split_sel_flag[x0][y0]＝＝mode_tt)的情况下，将分割对象块的分割方向设定为垂直方向(split_dir_flag[x0][y0]＝1)，判断为不需要分割方向标记的解码(false)。
[0553]
此外，在分割对象块的高度的值大于分割对象块的宽度的值的m倍、且分割对象块的分割为tt分割(height＞m*width&&split_sel_flag[x0][y0]＝＝mode_tt)的情况下，将分割对象块的分割方向设定为水平方向(split_dir_flag[x0][y0]＝0)，判断为不需要分割方向标记的解码(false)。
[0554]
(mt信息解码处理)
[0555]
关于基于cn信息解码部10的cn信息解码的各动作例，参照图55～图66来进行说明。
[0556]
(mt信息解码处理例1)
[0557]
图55是说明本发明的一实施方式涉及的cn信息解码部10的mt信息解码处理的第1例的流程图。图55是说明mt分割包含mnt分割以及qt分割的情况下的mt解码处理的流程图。
[0558]
(s1101)
[0559]
cn信息解码部10首先在s1101中判定是否解码mt分割标记(mt分割标记判定)。cn信息解码部10在判定为解码mt分割标记的情况下(mt分割标记判定为是/true)，进入步骤s1102，在判定为不解码mt分割标记的情况下(mt分割标记判定为否/false)，结束mt信息解码处理。
[0560]
(s1102)
[0561]
在s1102中，cn信息解码部10进行mt分割标记mt_split_flag的解码。在此，mt_
split_flag＝0表示不分割对象块，mt_split_flag＝1表示分割对象块。
[0562]
(s1103)
[0563]
接下来，cn信息解码部10判定与mt分割标记mt_split_flag有关的判别式
[0564]
mt分割标记！＝0(式1101)
[0565]
的真伪。在(式1101)为真的情况下，进入步骤s1104，在(式1101)为伪的情况下，结束mt信息解码处理。
[0566]
(s1104)
[0567]
在s1104中，cn信息解码部10判定是否解码mt分割模式选择标记(mt分割模式选择标记判定)。cn信息解码部10在判定为解码mt分割模式选择标记的情况下(mt分割模式选择标记判定为是es/true)，进入步骤s1105。cn信息解码部10在判定为不解码mt分割模式选择标记的情况下(mt分割分割模式选择标记判定为否o/false)，设置为mt_sel_flag＝0，进入步骤s1106。
[0568]
(s1105)
[0569]
在s1105中，cn信息解码部10解码mt分割模式选择标记mt_sel_flag。在此，mt_sel_flag＝0表示将对象块进行qt分割，mt_sel_flag＝1表示将对象块进行mnt分割。
[0570]
(s1106)
[0571]
在s1106中，cn信息解码部10通过mt分割模式选择标记mt_sel_flag所表示的分割模式将分割对象块进行分割。
[0572]
更具体而言，在mt分割模式选择标记mt_sel_flag表示mnt分割的情况下，如图53的(a)所示，cn信息解码部10通过将对象块(对象节点)在水平方向上分割为1∶2∶1，在垂直方向上分割为1∶2∶1，由此分割为9个节点(块)。即，通过将对象节点在第1方向上分割为1∶2∶1，在与上述第1方向垂直(正交)的第2方向上分割为1∶2∶1，由此分割为9个节点。
[0573]
另一方面，在mt分割模式选择标记mt_sel_flag表示qt分割的情况下，如图7的(a)所示，cn信息解码部10将对象块进行四叉树分割。
[0574]
另外，mnt分割所表示的分割方式，通过将分割方向正交的两次的tt分割连续地应用于对象节点，也能够实现。然而，在上述的例子中，在mt_selflag表示mnt分割的情况下，cn信息解码部10通过一次的分割处理将对象节点分割为4个以上(在此为9个)的节点。因此，能够在抑制分割深度(分割次数)的增大的同时实现复杂的分割。
[0575]
(s1107～s1109)
[0576]
接下来，对通过该分割而产生的块进行反复执行mt信息解码处理的循环处理(s1107、s1108、s1109)。在该循环处理结束时，处理结束。
[0577]
利用图56来说明mt分割标记判定、mt分割模式选择标记判定的详细。图56的(a)是示出表示mt分割标记判定处理的伪代码的一例的图，图56的(b)是示出表示mt分割模式选择标记判定处理的伪代码的一例的图。
[0578]
(mt分割标记判定)
[0579]
cn信息解码部10利用以下的条件1～条件3来进行mt分割标记判定。
[0580]
条件1：成为分割的对象的块的高度height为minptsize
×
2以上、或成为分割的对象的块的宽度width为minptsize
×
2以上(height＞＝minptsize*2||width＞＝minptsize*2)。在此，minptsize为pt分割时的块尺寸的最小值。
[0581]
条件2：分割对象块的宽度以及高度为表示块尺寸的最大值的maxmtsize以下(width＜＝maxmtsize&&height＜＝maxmtsize)。在此，maxmtsize为mt分割时的块尺寸的最大值。
[0582]
条件3：表示分割对象块的阶层的qtdepth小于maxqtdepth、或表示分割对象块的阶层的mntdepth小于maxmntdepth(qtdepth＜maxqtdepth||mntdepth＜maxmntdepth)。在此，maxqtsize为qt分割时的深度(阶层)的最大值，maxmntsize为mnt分割时的深度(阶层)的最大值。
[0583]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为能够mt分割(true)。此外，在上述条件1～3的任一者不满足的情况下，cn信息解码部10判定为不能mt分割(false)。
[0584]
(mt分割模式选择标记判定)
[0585]
cn信息解码部10利用以下的条件1～条件3来进行mt分割模式选择标记判定。
[0586]
条件1：成为分割的对象的块的高度以及宽度为minptsize
×
4以上(height＞＝minptsize*4&&width＞＝minptsize*4)。
[0587]
条件2：分割对象块的宽度以及高度为表示块尺寸的最大值的maxmtsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0588]
条件3：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的mntdepth小于maxmntdepth(qtdepth＜maxqtdepth&&mntdepth＜maxmntdepth)。
[0589]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为需要mt分割模式选择标记的解码(true)。此外，在上述条件1～3的任一者不满足的情况下，cn信息解码部10判定为不需要mt分割模式选择标记的解码(false)。
[0590]
(mt信息解码处理例2)
[0591]
图57是说明本发明的一实施方式涉及的cn信息解码部10的mt信息解码处理的第2例的流程图。在本例中，在进行mt分割的情况下，与上述mt信息解码处理例1不同点在于，识别分割方向是水平方向还是垂直方向的标记(mt分割方向标记mt_dir_flag)的解码处理。
[0592]
s1401～s1405对应于上述mt信息解码处理例1的s1101～s1105，s1409～s1411对应于上述mt信息解码处理例1的s1107～s1109。
[0593]
在s1404中，cn信息解码部10判定为不解码mt分割模式选择标记的情况下，或者继s1405之后，进入s1406。
[0594]
(s1406)
[0595]
cn信息解码部10在s1406中判定是否解码mt分割方向标记。cn信息解码部10在判定为解码mt分割方向标记的情况下，进入s1407，在判定为不解码mt分割方向标记的情况下，进入s1408。
[0596]
(s1407)
[0597]
在s1407中，cn信息解码部10进行mt分割方向标记mt_dir_flag的解码。在此，mt_dir_flag＝0表示对象块(对象节点)的分割方向为水平方向，mt_dir_flag＝1表示对象块(对象节点)的分割方向为垂直方向。
[0598]
另外，mt分割模式选择标记mt_sel_flag的解码处理(s1404以及s1405)与mt分割
方向标记mt_dir_flag的解码处理(s1406以及s1407)的次序可以相反。
[0599]
(s1408)
[0600]
在s1408中，cn信息解码部10基于mt分割方向标记mt_dir_flag和mt分割模式选择标记mt_sel_flag将分割对象块进行分割。
[0601]
更具体而言，cn信息解码部10在mt分割方向标记为0(mt_dir_flag＝0)、mt分割模式选择标记为1(mt_sel_flag＝1)的情况下，如图53的(b)所示，将对象块(对象节点)在水平方向上分割为1∶2∶1的三个节点，将该三个节点之中的中央的节点在垂直方向上分割为1∶2∶1，由此分割为5个节点(块)。
[0602]
此外，cn信息解码部10在mt分割方向标记为1(mt_dir_flag＝1)、且mt分割模式选择标记为1(mt_sel_flag＝1)的情况下，如图53的(c)所示，将对象块(对象节点)在垂直方向上分割为1∶2∶1的三个节点，将该三个节点之中的中央的节点在水平方向上分割为1∶2∶1，由此分割为5个节点(块)。
[0603]
接下来，利用图58来说明mt信息解码处理例2的mt分割标记判定、mt分割模式选择标记判定、mt分割方向标记判定的详细。图58的(a)是示出表示mt分割标记判定处理的伪代码的一例的图，图58的(b)是示出表示mt分割模式选择标记判定处理的伪代码的一例的图，图58的(c)是示出表示mt分割方向标记判定处理的伪代码的一例的图。
[0604]
(mt分割标记判定)
[0605]
mt信息解码处理例2的mt分割标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例2的mt分割标记判定的条件3如下所述。
[0606]
条件3：表示分割对象块的阶层的qtdepth小于maxqtdepth、或表示分割对象块的阶层的mftdepth小于maxmftdepth(qtdepth＜maxqtdepth||mftdepth＜maxmftdepth)。在此，maxmftdepth为mft分割时的深度(阶层)的最大值。
[0607]
(mt分割模式选择标记判定)
[0608]
mt信息解码处理例2的mt分割模式选择标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例2的mt分割模式选择标记判定的条件3如下所述。
[0609]
条件3：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的mftdepth小于maxmftdepth(qtdepth＜maxqtdepth&&mftdepth＜maxmftdepth)。
[0610]
(mt分割方向标记判定)
[0611]
cn信息解码部10利用以下的条件1～条件4来进行mt分割方向标记判定。
[0612]
条件1：mt分割模式选择标记表示mft分割(mt_sel_flag＝＝mode_mft)。
[0613]
条件2：成为分割的对象的块的高度以及宽度为minptsize
×
4以上(height＞＝minptsize*4&&width＞＝minptsize*4)。
[0614]
条件3：分割对象块的宽度以及高度为表示块尺寸的最大值的maxmtsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0615]
条件4：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的mftdepth小于maxmftdepth(qtdepth＜maxqtdepth&&mftdepth＜maxmftdepth)。
[0616]
在满足上述条件1～4全部的情况下，cn信息解码部10判定为需要mt分割方向标记
的解码(true)。此外，在上述条件1～4的任一者不满足的情况下，cn信息解码部10判定为不需要mt分割方向标记的解码(false)。
[0617]
此外，在mt信息解码处理例2中，cn信息解码部10在对于比对象节点上级的节点而通过bt分割以及tt分割的至少任一种进行了节点的分割的情况下，对于对象节点，不进行包含分割为5个节点的分割类型(mft)和qt分割的第1分割类型组中的分割。例如，在进行了一次的pt分割(bt分割、tt分割)之后，不进行mt分割(qt分割、mft分割)。
[0618]
图59是表示mt分割标记mt_split_flag、mt分割模式选择标记mt_sel_flag、以及mt分割方向标记mt_dir_flag各自的值与形状的关系的表。
[0619]
在mt分割标记为1(mt_split_flag＝＝1)、且mt分割模式选择标记为0(mt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(a)所示的qt那样进行分割。
[0620]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为0(mt_dir_flag＝＝0)的情况下，cn信息解码部10如成为图53的(b)所示的mft hor(在图59中简记为“mfth”)那样进行分割。
[0621]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为1(mt_dir_flag＝＝1)的情况下，cn信息解码部10如成为图53的(c)所示的mft ver(在图59中简记为“mftv”)那样进行分割。
[0622]
也就是说，在mt分割标记表示进行包含分割为5个节点的分割类型(mft)和qt分割的第1分割类型组中的分割(mt_split_flag＝＝1)、且mt分割模式选择标记表示进行分割为5个节点的分割类型下的分割(mft)(mt_sel_flag＝＝1)的情况下，cn信息解码部10将mt分割方向标记mt_dir_flag所表示的方向作为第1方向，将对象节点分割为5个节点。
[0623]
(mt信息解码处理例3)
[0624]
mt信息解码处理例3的cn信息解码部10的mt信息解码处理的流程与mt信息解码处理例2相同。
[0625]
利用图60来说明mt信息解码处理例3的mt分割标记判定、mt分割模式选择标记判定、mt分割方向标记判定的详细。图60的(a)是示出表示mt分割标记判定处理的伪代码的一例的图，图60的(b)是示出表示mt分割模式选择标记判定处理的伪代码的一例的图，图60的(c)是示出表示mt分割方向标记判定处理的伪代码的一例的图。
[0626]
(mt分割标记判定)
[0627]
mt信息解码处理例3的mt分割标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例3的mt分割标记判定的条件3如下所述。
[0628]
条件3：表示分割对象块的阶层的qtdepth小于maxqtdepth、或表示分割对象块的阶层的dqtdepth小于maxdqtdepth(qtdepth＜maxqtdepth||dqtdepth＜maxdqtdepth)。
[0629]
(mt分割模式选择标记判定)
[0630]
mt信息解码处理例3的mt分割模式选择标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例3的mt分割模式选择标记判定的条件3如下所述。
[0631]
条件3：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的dqtdepth小于maxdqtdepth(qtdepth＜maxqtdepth&&dqtdepth＜maxdqtdepth)。在此，maxdqtdepth为dqt分割时的深度(阶层)的最大值。
[0632]
(mt分割方向标记判定)
[0633]
mt信息解码处理例3的mt分割方向标记判定的条件1、2、4与mt信息解码处理例2不同。mt信息解码处理例3的mt分割方向标记判定的条件1、2、4如下所述。
[0634]
条件1：mt分割模式选择标记表示dqt分割(mt_sel_flag＝＝mode_dqt)。
[0635]
条件2：成为分割的对象的块的高度为minptsize
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上(height＞＝minptsize*4||width＞＝minptsize*4)。
[0636]
条件4：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的dqtdepth小于maxdqtdepth(qtdepth＜maxqtdepth&&dqtdepth＜maxdqtdepth)。
[0637]
此外，在mt信息解码处理例3中，cn信息解码部10在对于比对象节点上级的节点而通过分割为四个节点的分割类型(dqt)进行了节点的分割的情况下，对于对象节点，不进行分割为包含长方形的节点的4个以上的节点的分割类型下的分割。例如，哪怕进行一次的dqt分割之后，也不进行mt分割(qt分割)。
[0638]
图61是表示mt分割标记mt_split_flag、mt分割模式选择标记mt_sel_flag、以及mt分割方向标记mt_dir_flag各自的值与形状的关系的表。
[0639]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为0(mt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(a)所示的qt那样进行分割。
[0640]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示dqt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为0(mt_dir_flag＝＝0)的情况下，cn信息解码部10如成为图53的(e)所示的dqt hor(在图61中简记为“dqth”)那样进行分割。
[0641]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示dqt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为1(mt_dir_flag＝＝1)的情况下，cn信息解码部10如成为图53的(d)所示的dqt ver(在图61中简记为“dqtv”)那样进行分割。
[0642]
也就是说，在mt分割标记表示进行包含分割为四个节点的分割类型(dqt)和qt分割的第1分割类型组中的分割(mt_split_flag＝＝1)、且mt分割模式选择标记表示进行分割为四个节点的分割类型(dqt)下的分割的情况下，cn信息解码部10将mt分割方向标记所表示的方向作为第1方向，将对象节点分割为四个节点。
[0643]
(mt信息解码处理例4)
[0644]
mt信息解码处理例4的cn信息解码部10的mt信息解码处理的流程与mt信息解码处理例2相同。
[0645]
利用图62来说明mt信息解码处理例4的mt分割标记判定、mt分割模式选择标记判定、mt分割方向标记判定的详细。图62的(a)是示出表示mt分割标记判定处理的伪代码的一例的图，图62的(b)是示出表示mt分割模式选择标记判定处理的伪代码的一例的图，图62的(c)是示出表示mt分割方向标记判定处理的伪代码的一例的图。
[0646]
(mt分割标记判定)
[0647]
mt信息解码处理例4的mt分割标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例4的mt分割标记判定的条件3如下所述。
[0648]
条件3：表示分割对象块的阶层的qtdepth小于maxqtdepth、或表示分割对象块的阶层的dftdepth小于maxdftdepth(qtdepth＜maxqtdepth||dftdepth＜maxdftdepth)。在此，maxdftdepth为dft分割时的深度(阶层)的最大值。
[0649]
(mt分割模式选择标记判定)
[0650]
mt信息解码处理例4的mt分割模式选择标记判定的条件1、3与mt信息解码处理例1不同。mt信息解码处理例4的mt分割模式选择标记判定的条件1、3如下所述。
[0651]
条件1：成为分割的对象的块的高度为minptsize
×
8以上、或成为分割的对象的块的宽度为minptsize
×
8以上(height＞＝minptsize*8&&width＞＝minptsize*8)。
[0652]
条件3：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的dftdepth小于maxdftdepth(qtdepth＜maxqtdepth&&dftdepth＜maxdftdepth)。
[0653]
(mt分割方向标记判定)
[0654]
mt信息解码处理例4的mt分割方向标记判定的条件2、4与mt信息解码处理例3不同。mt信息解码处理例4的mt分割方向标记判定的条件2、4如下所述。
[0655]
条件2：成为分割的对象的块的高度为minptsize
×
8以上、或成为分割的对象的块的宽度为minptsize
×
8以上(height＞＝minptsize*8||width＞＝minptsize*8)。
[0656]
条件4：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的dftdepth小于maxdftdepth(qtdepth＜maxqtdepth&&dftdepth＜maxdftdepth)。
[0657]
此外，在mt信息解码处理例4中，cn信息解码部10在对于比对象节点上级的节点而通过分割为5个节点的分割类型(dft)进行了节点的分割的情况下，对于对象节点，不进行分割为包含长方形的节点的4个以上的节点的分割类型下的分割。例如，在进行了一次的pt分割(dft分割)之后，不进行mt分割(qt分割)。
[0658]
图63是表示mt分割标记mt_split_flag、mt分割模式选择标记mt_sel_flag、以及mt分割方向标记mt_dir_flag各自的值与形状的关系的表。
[0659]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为0(mt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(a)所示的qt那样进行分割。
[0660]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示dqt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为0(mt_dir_flag＝＝0)的情况下，cn信息解码部10如成为图53的(g)所示的dft hor(在图63中简记为“dfth”)那样进行分割。
[0661]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示dqt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为1(mt_dir_flag＝＝1)的情况下，cn信息解码部10如成为图53的(f)所示的dft ver(在图63中简记为“dftv”)那样进行分割。
[0662]
也就是说，在mt分割标记表示进行包含分割为5个节点的分割类型(dft)和qt分割的第1分割类型组中的分割(mt_split_flag＝＝1)、且mt分割模式选择标记表示进行分割为5个节点的分割类型(dft)下的分割(mt_sel_flag＝＝1)的情况下，cn信息解码部10将mt分割方向标记所表示的方向作为第1方向，将对象节点分割为5个节点。
[0663]
(mt信息解码处理例5)
[0664]
图64是说明本发明的一实施方式涉及的cn信息解码部10的mt信息解码处理的流程图。在本实施方式中，在进行mt分割的情况下，与上述mt信息解码处理例2不同点在于，进行识别非对称的图案的标记(mt非对称标记mt_amt_flag)的解码处理。
[0665]
s2201～s1407对应于上述mt信息解码处理例2的s1401～s1407，s2211～s2013对
应于上述mt信息解码处理例2的s1409～s1411。
[0666]
在s2206中，cn信息解码部10在判定为解码mt分割方向标记的情况下，或继s2207之后，进入s2208。
[0667]
(s2208)
[0668]
cn信息解码部10在s2208中判定是否解码mt非对称标记。cn信息解码部10在判定为解码mt非对称标记的情况下，进入s2209，在判定为不解码mt分割mmt标记的情况下，进入s2210。
[0669]
(s2209)
[0670]
在s2209中，cn信息解码部10进行mt非对称标记mt_amt_flag的解码。在此，mtamt_flag＝0表示在对象块(对象节点)的分割方向为水平方向的情况下从上到下依次成为1∶4∶2∶1地进行分割，在对象块(对象节点)的分割方向为垂直方向的情况下从左到右依次成为1∶4∶2∶1地进行分割，mt_amt_flag＝1表示在对象块(对象节点)的分割方向为水平方向的情况下从上到下依次成为1∶2∶4∶1地进行分割，在对象块(对象节点)的分割方向为垂直方向的情况下从左到右依次成为1∶2∶4∶1地进行分割。
[0671]
(s2210)
[0672]
在s2210中，cn信息解码部10基于mt分割模式选择标记mt_sel_flag、mt分割方向标记mt_dir_flag、以及mt非对称标记mt_amt_flag将分割对象块进行分割。
[0673]
接下来，利用图65来说明mt信息解码处理例5的mt分割标记判定、mt分割模式选择标记判定、mt分割方向标记判定的详细。图65的(a)是示出表示mt分割标记判定处理的伪代码的一例的图，图65的(b)是示出表示mt分割模式选择标记判定处理的伪代码的一例的图，图65的(c)是示出表示mt分割方向标记判定处理的伪代码的一例的图。
[0674]
(mt分割标记判定)
[0675]
mt信息解码处理例5的mt分割标记判定的条件3与mt信息解码处理例1不同。mt信息解码处理例5的mt分割标记判定的条件3如下所述。
[0676]
条件3：表示分割对象块的阶层的qtdepth小于maxqtdepth、或表示分割对象块的阶层的daqtdepth小于maxdaqtdepth(qtdepth＜maxqtdepth||daqtdepth＜maxdaqtdepth)。在此，maxdaqtdepth为daqt分割时的深度(阶层)的最大值。
[0677]
(mt分割模式选择标记判定)
[0678]
mt信息解码处理例5的mt分割模式选择标记判定的条件3与mt信息解码处理例4不同。mt信息解码处理例5的mt分割模式选择标记判定的条件3如下所述。
[0679]
条件3：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的daqtdepth小于maxdaqtdepth(qtdepth＜maxqtdepth&&daqtdepth＜maxdaqtdepth)。
[0680]
(mt分割方向标记判定)
[0681]
mt信息解码处理例5的mt分割方向标记判定的条件1、4与mt信息解码处理例4不同。mt信息解码处理例5的mt分割方向标记判定的条件4如下所述。
[0682]
条件4：表示成为分割的对象的块的阶层的qtdepth小于maxqtdepth、且表示成为分割的对象的块的阶层的daqtdepth小于maxdaqtdepth(qtdepth＜maxqtdepth&&daqtdepth＜maxdaqtdepth)。
[0683]
此外，在mt信息解码处理例5中，cn信息解码部10在对于比对象节点上级的节点而通过分割为四个节点的分割类型(daqt)进行了节点的分割的情况下，对于对象节点，不进行分割为包含长方形的节点的4个以上的节点的分割类型下的分割。例如，哪怕一次进行了daqt分割之后，也不进行mt分割(qt分割)。
[0684]
图66是表示mt分割标记mt_split_flag、mt分割模式选择标记mt_sel_flag、mt分割方向标记mt_dir_flag、以及mt非对称标记mt_amt_flag各自的值与形状的关系的表。
[0685]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为0(mt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(a)所示的qt那样进行分割。
[0686]
在mt分割标记为1(mtsplit_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为0(mt_dir_flag＝＝0)、mt非对称标记为0(mt_amt_flag＝＝0)的情况下，cn信息解码部10如成为图54的(c)所示的daqthor0(在图66中简记为“daqth0”)那样进行分割。
[0687]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_selflag＝＝1)、mt分割方向标记为0(mt_dir_flag＝＝0)、mt非对称标记为1(mt_amt_flag＝＝1)的情况下，cn信息解码部10如成为图54的(d)所示的daqt hor 1(在图66中简记为“daqth1”)那样进行分割。
[0688]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为1(mt_dir_flag＝＝1)、mt非对称标记为0(mt_amt_flag＝＝0)的情况下，cn信息解码部10如成为图54的(a)所示的daqt ver 0(在图66中简记为“daqtv0”)那样进行分割。
[0689]
在mt分割标记为1(mt_split_flag＝＝1)、mt分割模式选择标记为表示mt分割的1(mt_sel_flag＝＝1)、mt分割方向标记为1(mt_dir_flag＝＝1)、mt非对称标记为1(mt_amt_flag＝＝1)的情况下，cn信息解码部10如成为图54的(b)所示的daqt ver 1(在图66中简记为“daqtv1”)那样进行分割。
[0690]
也就是说，在mt分割标记表示进行包含分割为非对称且具有方向性的四个节点的分割类型(daqt)和分割为不具有方向性的四个节点的qt分割的第1分割类型组中的分割(mt_sel_flag＝＝1)、且表示进行非对称且具有方向性的分割(mt_sel_flag＝＝1)的情况下，cn信息解码部10将mt分割方向标记所表示的方向作为第1方向，按照mt非对称标记mt_amt_flag(上述第4标记)所表示的1∶4∶2∶1的比或1∶2∶4∶1的比，将对象节点分割为四个节点。
[0691]
(第3实施方式)
[0692]
(mt分割模式组与pt分割模式组)
[0693]
在本实施方式中，上述的各种分割模式也分类为mt分割模式组(mt分割)和pt分割模式组(pt分割)。在此，mt分割至少包含qt分割，pt分割至少包含bt分割。
[0694]
在本实施方式中，将不具有方向性的分割分类为mt分割，将具有方向性的分割分类为pt分割。
[0695]
更具体而言，在本实施方式中，mt分割具备qt分割，pt分割除了bt分割之外还包含dqt分割、dft分割以及daqt分割。此外，pt分割也可以包含tt分割。
[0696]
第3实施方式中，作为分割模式组而具有第1模式组(mt分割)和第2模式组(pt分
割)，作为第2模式组，(在直接上级的节点为正方形的情况下)至少包含分割为长方形的两个节点的bt分割和分割为包含长方形的节点的4个以上的节点的分割。
[0697]
(pt信息解码处理)
[0698]
(pt信息解码处理例1)
[0699]
图67是说明本发明的一实施方式涉及的cn信息解码部10的pt信息解码处理的流程图。是说明pt分割包含bt分割、tt分割、以及dqt分割的情况下的pt信息解码处理的流程图。pt解码处理在mt信息解码处理的后级进行。
[0700]
(s2701)
[0701]
cn信息解码部10首先在s2701中判定是否解码pt分割标记。cn信息解码部10在判定为解码pt分割标记的情况下，进入步骤s2702，在判定为不解码pt分割标记的情况下，结束pt信息解码处理。
[0702]
(s2702)
[0703]
在s2702中，cn信息解码部10进行pt分割标记pt_split_flag的解码。在此，pt_split_flag＝0表示不进行对象块分割，pt_split_flag＝1表示进行对象块分割。
[0704]
(s2703)
[0705]
接下来，cn信息解码部10判定与pt分割标记pt_split_flag有关的判别式
[0706]
pt分割标记！＝0(式2701)
[0707]
的真伪。在(式2701)为真的情况下，进入步骤s2704，在(式2701)为伪的情况下，结束pt信息解码处理。
[0708]
(s2704)
[0709]
在s2704中，cn信息解码部10判定是否解码pt分割方向标记(pt分割标记判定)。cn信息解码部10在判定为解码pt分割方向标记的情况下(pt分割标记判定为是/true)，进入步骤s2705，在判定为不解码pt分割方向标记的情况下(pt分割标记判定为否/false)，进入步骤s2706。
[0710]
(s2705)
[0711]
在s2705中，cn信息解码部10解码pt分割方向标记pt_dir_flag。在此，pt_dir_flag＝0表示在水平方向上分割对象块，pt_dir_flag＝1表示在垂直方向上分割对象块。
[0712]
(s2706)
[0713]
在s2706中，cn信息解码部10判定是否解码pt分割模式选择标记(pt分割模式选择标记判定)。cn信息解码部10在判定为解码pt分割模式选择标记的情况下(pt分割模式选择标记判定为是/true)，进入步骤s2707，在判定为不解码pt分割模式选择标记的情况下(pt分割模式选择标记判定为否/false)，进入步骤s2708。
[0714]
(s2707)
[0715]
在s2707中，cn信息解码部10解码pt分割模式选择标记pt_sel_flag。在此，pt_sel_flag＝0表示将对象块进行bt分割，pt_sel_flag＝1表示将对象块进行tt分割。
[0716]
(s2708)
[0717]
在s2708中，cn信息解码部10通过pt分割方向标记pt_dir_flag所表示的分割方向、以及pt分割模式选择标记pt_sel_flag所表示的分割模式将分割对象块进行分割。
[0718]
(s2709～s2711)
[0719]
接下来，对通过该分割而产生的块来进行反复执行pt信息解码处理的循环处理(s2709、s2710、s2711)。在该循环处理结束时，处理结束。
[0720]
利用图68来说明pt信息解码处理例1的pt分割标记判定、pt分割模式选择标记判定、pt分割方向标记判定的详细。图68的(a)是示出表示pt分割标记判定处理的伪代码的一例的图，图68的(b)是示出表示pt分割模式选择标记判定处理的伪代码的一例的图，图68的(c)是示出表示pt分割方向标记判定处理的伪代码的一例的图。
[0721]
(pt分割标记判定)
[0722]
cn信息解码部10利用以下的条件1～条件3来进行pt分割标记判定。
[0723]
条件1：成为分割的对象的块的高度为minptsize
×
2以上、或成为分割的对象的块的宽度为minptsize
×
2以上(height＞＝minptsize*2||width＞＝minptsize*2)。
[0724]
条件2：分割对象块的宽度以及高度为表示pt尺寸的最大值的maxmtsize以下(width＜＝maxptsize&&height＜＝maxptsize)。
[0725]
条件3：表示分割对象块的阶层的ptdepth小于maxptdepth、或表示分割对象块的阶层的dqtdepth小于maxdqtdepth(ptdepth＜maxptdepth||dqtdepth＜maxdqtdepth)。
[0726]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为存在pt分割标记(true)。此外，在上述条件1～3的任一者不满足的情况下，cn信息解码部10判定为不能pt分割(false)。
[0727]
(pt分割模式选择标记判定)
[0728]
cn信息解码部10利用以下的条件1～条件3来进行pt分割模式选择标记判定。
[0729]
条件1：成为分割的对象的块的高度为minptsize
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上(height＞＝minptsize*4||width＞＝minptsize*4)。
[0730]
条件2：分割对象块的宽度以及高度为表示mt尺寸的最大值的maxmtsize以下(width＜＝maxmtsize&&height＜＝maxmtsize)。
[0731]
条件3：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的dqtdepth小于maxdqtdepth(ptdepth＜maxptdepth&&dqtdepth＜maxdqtdepth)。
[0732]
在满足上述条件1～3的全部的情况下，cn信息解码部10判定为需要pt分割模式选择标记的解码(true)。此外，在不满足上述条件1～3的全部的情况下，cn信息解码部10判定为不需要pt分割模式选择标记的解码(false)。
[0733]
(pt分割方向标记判定)
[0734]
cn信息解码部10利用以下的条件1～条件4来进行pt分割方向标记判定。
[0735]
条件1：pt分割模式选择标记表示dqt分割(pt_sel_flag＝＝mode—dqt)。
[0736]
条件2：成为分割的对象的块的高度为minptsize
×
4以上、或成为分割的对象的块的宽度为minptsize
×
4以上(height＞＝minptsize*4||width＞＝minptsize*4)。
[0737]
条件3：分割对象块的宽度以及高度为表示mt尺寸的最大值的maxmtsize以下(width＜＝maxmtsize&&height＜＝maxmtsize)。
[0738]
条件4：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的dqtdepth小于maxdqtdepth(ptdepth＜maxptdepth&&dqtdepth＜maxdqtdepth)。
[0739]
在满足上述条件1～4全部的情况下，cn信息解码部10判定为需要pt分割方向标记的解码(true)。此外，在上述条件1～4的任一者不满足的情况下，cn信息解码部10判定为不需要pt分割方向标记的解码(false)。
[0740]
在pt信息解码处理例1中，哪怕一次进行了pt分割(dqt分割)之后，也限制(禁止)mt分割(qt分割)。此外，限制(禁止)tt分割的中心块的bt分割。此外，限制(禁止)bt分割的块中的相同方向的bt分割。
[0741]
图69是表示pt分割标记pt_split_flag、pt分割方向标记pt_dir_flag、以及pt分割模式选择标记pt_sel_flag各自的值与形状的关系的表。
[0742]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(b)所示的bt hor(在图69中简记为“bth”)那样进行分割。
[0743]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(e)所示的tt hor(在图69中简记为“tth”)那样进行分割。
[0744]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)的情况下，cn信息解码部10如成为图53的(e)所示的dqt hor(在图69中简记为“dqth”)那样进行分割。
[0745]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(c)所示的bt ver(在图69中简记为“btv”)那样进行分割。
[0746]
在pt分割标记为1(βt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝0)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(f)所示的tt ver(在图69中简记为“ttv”)那样进行分割。
[0747]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)的情况下，cn信息解码部10如成为图53的(d)所示的dqt ver(在图69中简记为“dqtv”)那样进行分割。
[0748]
(pt信息解码处理例2)
[0749]
利用图70来说明pt分割标记判定、pt分割模式选择标记判定、pt分割方向标记判定的详细。图70的(a)是示出表示pt分割标记判定处理的伪代码的一例的图，图70的(b)是示出表示pt分割模式选择标记判定处理的伪代码的一例的图，图70的(c)是示出表示pt分割方向标记判定处理的伪代码的一例的图。
[0750]
(pt分割标记判定)
[0751]
pt信息解码处理例2的pt分割标记判定的条件3与pt信息解码处理例1不同。pt信息解码处理例2的pt分割标记判定的条件3如下所述。
[0752]
条件3：表示分割对象块的阶层的ptdepth小于maxptdepth、或表示分割对象块的阶层的dftdepth小于maxdftdepth(ptdepth＜maxptdepth||dftdepth＜maxdftdepth)。
[0753]
(pt分割模式选择标记判定)
[0754]
pt信息解码处理例2的pt分割模式选择标记判定的条件1、3与pt信息解码处理例1不同。pt信息解码处理例2的pt分割模式选择标记判定的条件1、3如下所述。
[0755]
条件1：成为分割的对象的块的高度为minptsize
×
8以上、或成为分割的对象的块的宽度为minptsize
×
8以上(height＞＝minptsize*8||width＞＝minptsize*8)。
[0756]
条件3：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的dftdepth小于maxdftdepth(ptdepth＜maxptdepth&&dftdepth＜maxdftdepth)。
[0757]
(pt分割方向标记判定)
[0758]
pt信息解码处理例2的pt分割方向标记判定的条件1、2、4与pt信息解码处理例1不同。pt信息解码处理例2的pt分割方向标记判定的条件1、2、4如下所述。
[0759]
条件1：pt分割模式选择标记表示dft分割(pt_sel_flag＝＝mode—dft)。
[0760]
条件2：成为分割的对象的块的高度为minptsize
×
8以上、或成为分割的对象的块的宽度为minptsize
×
8以上(height＞＝minptsize*8||width＞＝minptsize*8)。
[0761]
条件4：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的dftdepth小于maxdftdepth(ptdepth＜maxptdepth&&dftdepth＜maxdftdepth)。
[0762]
在pt信息解码处理例2中，哪怕一次进行了pt分割(dft分割)之后，也限制(禁止)mt分割(qt分割)。
[0763]
图71是表示pt分割标记pt_split_flag、pt分割方向标记pt_dir_flag、以及pt分割模式选择标记pt_sel_flag各自的值与形状的关系的表。
[0764]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(b)所示的bt hor(在图71中简记为“bth”)那样进行分割。
[0765]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(e)所示的tt hor(在图71中简记为“tth”)那样进行分割。
[0766]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)的情况下，cn信息解码部10如成为图53的(g)所示的dft hor(在图71中简记为“dfth”)那样进行分割。
[0767]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(c)所示的bt ver(在图71中简记为“btv”)那样进行分割。
[0768]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝0)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(f)所示的tt ver(在图71中简记为“ttv”)那样进行分割。
[0769]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)的情况下，cn信息解码部10如成为图53的(f)所示的dft ver(在图71中简记为“dftv”)那样进行分割。
[0770]
(pt信息解码处理例3)
[0771]
图72是说明本发明的一实施方式涉及的cn信息解码部10的pt信息解码处理的流程图。在本实施方式中，在为pt分割的情况下，与上述pt信息解码处理例1不同点在于，进行
识别非对称的图案的标记(pt非对称标记pt_amt_flag)的解码处理。
[0772]
s3201～s3207对应于上述pt信息解码处理例1的s2701～s2707，s3210～s3213对应于上述pt信息解码处理例1的s2708～s2711。
[0773]
在s3206中，cn信息解码部10判定为解码pt分割模式选择标记的情况下，或继s3207之后，进入s3208。
[0774]
(s3208)
[0775]
cn信息解码部10在s3208中判定是否解码pt非对称标记。cn信息解码部10在判定为解码pt非对称标记的情况下，进入s3209，在判定为不解码pt非对称标记的情况下，记入s3210。
[0776]
(s3209)
[0777]
在s3209中，cn信息解码部10进行pt非对称标记pt_amt_flag的解码。在此，pt_amt_flag＝0表示在对象块(对象节点)的分割方向为水平方向的情况下从上到下依次成为1∶4∶2∶1地分割，在对象块(对象节点)的分割方向为垂直方向的情况下从左到右依次成为1∶4∶2∶1地进行分割，mt_amt_flag＝1表示在对象块(对象节点)的分割方向为水平方向的情况下从上到下依次成为1∶2∶4∶1地进行分割，在对象块(对象节点)的分割方向为垂直方向的情况下从左到右依次成为1∶2∶4∶1地进行分割。
[0778]
利用图73来说明pt分割标记判定、pt分割模式选择标记判定、pt分割方向标记判定的详细。图73的(a)是示出表示pt分割标记判定处理的伪代码的一例的图，图73的(b)是示出表示pt分割模式选择标记判定处理的伪代码的一例的图，图73的(c)是示出表示pt分割方向标记判定处理的伪代码的一例的图。
[0779]
(pt分割标记判定)
[0780]
pt信息解码处理例3的pt分割标记判定的条件3与pt信息解码处理例1不同。pt信息解码处理例3的pt分割标记判定的条件3如下所述。
[0781]
条件3：表示分割对象块的阶层的ptdepth小于maxptdepth、或表示分割对象块的阶层的daptdepth小于maxdaqtdepth(ptdepth＜maxptdepth||daqtdepth＜maxdaqtdepth)。
[0782]
(pt分割模式选择标记判定)
[0783]
pt信息解码处理例3的pt分割模式选择标记判定的条件3与pt信息解码处理例2不同。pt信息解码处理例3的pt分割模式选择标记判定的条件3如下所述。
[0784]
条件3：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的daqtdepth小于maxdaqtdepth(ptdepth＜maxptdepth&&daqtdepth＜maxdaqtdepth)。
[0785]
(pt分割方向标记判定)
[0786]
pt信息解码处理例3的pt分割方向标记判定的条件1、4与pt信息解码处理例2不同。pt信息解码处理例3的pt分割方向标记判定的条件1、4如下所述。
[0787]
条件1：pt分割模式选择标记表示daqt分割(pt_sel_flag＝＝mode_daqt)。
[0788]
条件4：表示成为分割的对象的块的阶层的ptdepth小于maxptdepth、且表示成为分割的对象的块的阶层的dftdepth小于maxdftdepth(ptdepth＜maxptdepth&&daqtdepth＜maxdaqtdepth)。
[0789]
在pt信息解码处理例3中，哪怕一次进行了pt分割(daqt分割)之后，也限制(禁止)mt分割(qt分割)。
[0790]
图74是表示pt分割标记pt_split_flag、pt分割方向标记pt_dir_flag、pt分割模式选择标记pt_sel_flag、以及pt非对称标记pt_amt_flag各自的值与形状的关系的表。
[0791]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(b)所示的bt hor(在图74中简记为“bth”)那样进行分割。
[0792]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(e)所示的tt hor(在图74中简记为“tth”)那样进行分割。
[0793]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)、pt非对称标记为0(pt_amt_flag＝＝0)的情况下，cn信息解码部10如成为图54的(c)所示的daqthor 0(在图74中简记为“daqth0”)那样进行分割。
[0794]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为0(pt_dir_flag＝＝0)、pt分割模式选择标记为2(pt_sel_flag＝＝2)、pt非对称标记为1(pt_amt_flag＝＝1)的情况下，cn信息解码部10如成为图
[0795]
54的(d)所示的daqt hor 1(在图74中简记为“daqth1”)那样进行分割。
[0796]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为0(pt_sel_flag＝＝0)的情况下，cn信息解码部10如成为图7的(c)所示的bt ver(在图74中简记为“btv”)那样进行分割。
[0797]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为1(pt_sel_flag＝＝1)的情况下，cn信息解码部10如成为图7的(f)所示的ttver(在图74中简记为“ttv”)那样进行分割。
[0798]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为2(pt_sel_flag＝＝2)、pt非对称标记为0(pt_amt_flag＝＝0)的情况下，cn信息解码部10如成为图54的(a)所示的daqt ver 0(在图74中简记为“daqtv0”)那样进行分割。
[0799]
在pt分割标记为1(pt_split_flag＝＝1)、pt分割方向标记为1(pt_dir_flag＝＝1)、pt分割模式选择标记为2(pt_sel_flag＝＝2)、pt非对称标记为1(pt_amt_flag＝＝1)的情况下，cn信息解码部10如成为图54的(b)所示的daqt ver 1(在图74中简记为“daqtv1”)那样进行分割。
[0800]
(基于软件的实现例)
[0801]
另外，可以通过计算机实现上述的实施方式中的图像编码装置11、图像解码装置31的一部分，例如，熵解码部301、预测参数解码部302、环路滤波器305、预测图像生成部308、逆量化/逆dct部311、加法运算部312、预测图像生成部101、减法运算部102、dct/量化部103、熵编码部104、逆量化/逆dct部105、环路滤波器107、编码参数决定部110、预测参数编码部111。在该情况下，可以通过将用于实现该控制功能的程序记录至计算机可读取的记录介质，并使计算机系统读入并执行在该记录介质中记录的程序，由此来实现。另外，这里
提及的“计算机系统”是在图像编码装置11、图像解码装置31的任一者中内置的计算机系统，包含os、外围设备等的硬件。此外，“计算机可读取的记录介质”是指，软盘、磁光盘、rom、cd-rom等的可移动介质、内置于计算机系统的硬盘等的存储装置。进而，“计算机可读取的记录介质”也可以包含：如经由因特网等网络、电话线路等通信线路来发送程序的情况下的通信线那样，短时间动态地保持程序的介质；如成为该情况下的服务器、客户端的计算机系统内部的易失性存储器那样，将程序保持一定时间的介质。此外，上述程序可以是用于实现前述的功能的一部分的程序，也可以是能够通过进一步与已经记录至计算机系统的程序的组合来实现前述的功能的程序。
[0802]
此外，也可以将上述的实施方式中的图像编码装置11、图像解码装置31的一部分或者全部作为lsi(large scaleintegration，大规模集成电路)等集成电路来实现。图像编码装置11、图像解码装置31的各功能块可以单独进行处理器化，也可以将一部分或者全部集成进行处理器化。此外，集成电路化的方法并不限于lsi，也可以通过专用电路或者通用处理器来实现。此外，在由于半导体技术的进步而出现了代替lsi的集成电路化的技术的情况下，也可以利用基于该技术的集成电路。
[0803]
以上，参照附图而详细地说明了本发明的一实施方式，但具体结构并不限于上述的结构，能够在不脱离本发明主旨的范围内进行各种设计变更等。
[0804]
〔应用例〕
[0805]
上述的图像编码装置11以及图像解码装置31能够搭载于进行运动图像的发送、接收、记录、再生的各种装置来利用。另外，运动图像既可以是通过摄像机等摄像到的自然运动图像，也可以是通过计算机等生成的人工运动图像(包含cg以及gui)。
[0806]
首先，参照图75来说明能够将上述的图像编码装置11以及图像解码装置31利用于运动图像的发送以及接收的情况。
[0807]
图75的(a)是表示搭载了图像编码装置11的发送装置prod_a的结构的框图。如图75的(a)所示，发送装置prod_a具备：通过编码运动图像来获得编码数据的编码部prod_a1、以编码部prod_a1获得的编码数据来调制载波由此获得调制信号的调制部prod_a2、和发送调制部prod_a2获得的调制信号的发送部prod_a3。上述的图像编码装置11作为该编码部prod_a1被利用。
[0808]
发送装置prod_a作为输入至编码部prod_a1的运动图像的供给源，也可以进一步具备摄像运动图像的摄像机prod_a4、记录了运动图像的记录介质prod_a5、用于从外部输入运动图像的输入端子prod_a6、以及、生成或者加工图像的图像处理部a7。在图75的(a)中，虽然例示了发送装置prod_a具备这些部件的全部的结构，但也可以省略一部分。
[0809]
另外，记录介质prod_a5既可以是记录了未被编码的运动图像的介质，也可以是记录了以与传输用的编码方式不同的记录用的编码方式被编码的运动图像的介质。在后者的情况下，使按照记录用的编码方式对从记录介质prod_a5读出的编码数据进行解码的解码部(未图示)介于记录介质prod_a5与编码部prod_a1之间为宜。
[0810]
图75的(b)是表示搭载了图像解码装置31的接收装置prod_b的结构的框图。如图75的(b)所示，接收装置prod_b具备接收调制信号的接收部prod_b1、对接收部prod_b1接收到的调制信号进行解调由此获得编码数据的解调部prod_b2、和对解调部prod_b2获得的编码数据进行解码由此获得运动图像的解码部prod_b3。上述的图像解码装置31作为该解码
部prod_b3被利用。
[0811]
接收装置prod_b作为解码部prod_b3输出的运动图像的供给目的地，也可以进一步具备显示运动图像的显示器prod_b4、用于记录运动图像的记录介质prod_b5、以及用于将运动图像输出至外部的输出端子prod_b6。在图75的(b)中，虽然例示了接收装置prod_b具备这些部件的全部的结构，但也可以省略一部分。
[0812]
另外，记录介质prod_b5既可以是用于记录未被编码的运动图像的介质，也可以是用于记录以与传输用的编码方式不同的记录用的编码方式被编码的数据。在后者的情况下，使按记录用的编码方式对从解码部prod_b3获取到的运动图像进行编码的编码部(未图示)介于解码部prod_b3与记录介质prod_b5之间为宜。
[0813]
另外，传输调制信号的传输介质既可以为无线，也可以为有线。此外，传输调制信号的传输形态既可以为广播(在此，是指发送目的地未预先确定的发送形态)，也可以是通信(在此，是指发送目的地预先被确定的发送形态)。即，调制信号的传输可以通过无线广播、有线广播、无线通信、以及有线通信的任一种来实现。
[0814]
例如，地面数字广播的广播站(广播设备等)/接收站(电视接收机等)是以无线广播收发调制信号的发送装置proda/接收装置prod_b的一例。此外，有线电视广播的广播站(广播设备等)/接收站(电视接收机等)是以有线广播收发调制信号的发送装置proda/接收装置prod_b的一例。
[0815]
此外，利用了因特网的vod(video on demand，视频点播)服务、运动图像共享服务等的服务器(工作站等)/客户端(电视接收机、个人计算机、智能手机等)是以通信来收发调制信号的发送装置proda/接收装置prod_b的一例(通常，在lan中作为传输介质可利用无线或者有线的任一种，在wan中作为传输介质可利用有线)。在此，个人计算机包含台式pc、笔记本式pc、以及平板式pc。此外，智能手机也包含多功能便携电话终端。
[0816]
另外，运动图像共享服务的客户端除了将从服务器下载的编码数据解码并显示于显示器的功能之外，还具有将由摄像机摄像到的运动图像进行编码并上传至服务器的功能。即，运动图像共享服务的客户端作为发送装置prod_a以及接收装置prod_b的双方发挥功能。
[0817]
接下来，参照图76来说明能够将上述的图像编码装置11以及图像解码装置31利用于运动图像的记录以及再生。
[0818]
图76的(a)是表示搭载了上述的图像编码装置11的记录装置prod_c的结构的框图。如图76的(a)所示，记录装置prod_c具备通过编码运动图像来获得编码数据的编码部prod_c1、和将编码部prod_c1获得的编码数据写入至记录介质prod_m的写入部prod_c2。上述的图像编码装置11作为该编码部prod_c1被利用。
[0819]
另外，记录介质prod_m既可以是(1)如hdd(hard disk drive，硬盘驱动器)、ssd(solid_state drive，固态驱动器)等那样内置于记录装置prod_c的类型的介质，也可以是(2)如sd存储卡、usb(universal serial bus，通用串行总线)闪存等那样连接于记录装置prod_c的类型的介质，还可以是(3)如dvd(digital versatile disc，数字多功能盘)、bd(blu-ray_disc(蓝光盘)：注册商标)等那样装填到内置于记录装置prod_c的驱动装置(未图示)的介质。
[0820]
此外，记录装置prod_c作为输入至编码部prod_c1的运动图像的供给源，可以进一
unit，中央处理单元)以软件的方式实现。
[0830]
在后者的情况下，上述各装置具备执行实现各功能的程序的命令的cpu、保存了上述程序的rom(read only memory，只读存储器)、展开上述程序的ram(randomaccess memory，随机存取存储器)、保存上述程序以及各种数据的存储器等的存储装置(记录介质)等。而且，本发明的实施方式的目的，通过将以计算机可读取的方式记录了作为实现上述的功能的软件的上述各装置的控制程序的程序代码(执行形式程序、中间代码程序、源程序)的记录介质供给至上述各装置，并由该计算机(或者cpu、mpu)读出并执行在记录介质中记录的程序代码，由此也能够实现。
[0831]
作为上述记录介质，例如，能够使用磁带、盒式磁带等的带类、软盘(注册商标)/硬盘等的磁盘、包含cd-rom(compact disc read-only memory，光盘只读存储器)/mo盘(magneto-optical disc，磁光盘)/md(mini disc，迷你盘)/dvd(digitalversatile disc，数字多功能盘)/cd-r(cd recordable)/蓝光盘(blu-ray disc：注册商标)等的光盘的盘类、ic卡(包含存储卡)/光卡等的卡类、掩模rom/eprom(erasable programmable read-onlymemory，可擦除可编程只读存储器)/eeprom(electrically erasable and programmable read-onlymemory(电可擦除可编程只读存储器)：注册商标)/闪速rom等的半导体存储器类、或pld(programmable logic device，可编程逻辑器件)、fpga(field programmable gate array，现场可编程门阵列)等的逻辑电路类等。
[0832]
此外，可以将上述各装置构成为能够与通信网络连接，并经由通信网络供给上述程序代码。该通信网络只要能够传输程序代码即可，没有特别限定。例如，能够利用因特网、内部网、外部网、lan(local area network，局域网)、isdn(integrated servicesdigital network，综合业务数字网)、van(value-added network，增值网络)、catv(communityantenna television/cabletelevision，公用天线电视/有线电视)通信网、虚拟专用网(virtual private network)、电话线路网、移动体通信网、卫星通信网等。此外，构成该通信网络的传输介质也只要是能够传输程序代码的介质即可，并不限定于特定的结构或者种类。例如，既能够以ieee(instituteof electricalandelectronic engineers，电气与电子工程师学会)1394、usb、电力线输送、有线tv线路、电话线、adsl(asymmetric digitalsubscriberline，非对称数字用户线)线路等的有线来利用，也能够以如irda(infrared dataassociation，红外数据协会)、遥控器那样的红外线、bluetooth(注册商标)、ieee802.11无线、hdr(high data rate，高数据速率)、nfc(near field communication，近场通信)、dlna(digital living network alliance(数字生活网络联盟)：注册商标)、便携电话网、卫星线路、地面数字广播网等的无线来利用。另外，本发明的实施方式也能够以上述程序代码通过电子传输来具体化的、埋入到载波的计算机数据信号的方式来实现。
[0833]
本发明的实施方式并不限定于上述的实施方式，能够在权利要求所示的范围内进行各种变更。即，关于组合在权利要求所示的范围内适当变更的技术手段而得到的实施方式，也包含于本发明的技术范围。
[0834]
(关联申请的相互参照)
[0835]
本技术对于在2016年12月16日提出申请的日本专利申请：特愿2016-244902以及在2016年12月22日提出申请的日本专利申请：特愿2016-249778要求享有优先权，通过参照
它们而将其全部内容包含于本技术中。
[0836]
产业上的可利用性
[0837]
本发明的实施方式能够适当地应用于将图像数据被编码的编码数据进行解码的图像解码装置、以及生成图像数据被编码的编码数据的图像编码装置。此外，能够适当地应用于由图像编码装置生成并由图像解码装置参照的编码数据的数据构造。

技术特征：
1.一种图像解码方法，按每个编码树单元来对图片进行解码，其特征在于，基于对象块的宽度、上述对象块的高度、编码单元的最小尺寸、编码单元的最大尺寸和上述对象块的阶层，进行bt分割可能判定；基于上述对象块的宽度、上述对象块的高度、编码单元的最小尺寸、编码单元的最大尺寸和上述对象块的阶层，进行tt分割可能判定；判定是否需要对pt分割标记进行解码，该pt分割标记表示是否对上述对象块进行二叉树分割即bt分割或三叉树分割即tt分割，在需要解码的情况下对pt分割标记进行解码；在上述pt分割标记表示对上述对象块进行二叉树分割或三叉树分割的情况下，判定是否需要对表示上述对象块的分割方向的分割方向标记进行解码，在需要解码的情况下对上述分割方向标记进行解码；判定是否需要对表示二叉树分割或三叉树分割的分割模式选择标记进行解码，在需要解码的情况下对上述分割模式选择标记进行解码；以及基于上述分割方向标记和上述分割模式选择标记，对上述对象块进行二叉树分割或三叉树分割，在所述图像解码方法中，判定上述bt分割可能判定的追加条件，在上述对象块是通过对直接上级块进行三叉树分割而得到的三个块之中的中央块、且在水平方向上对上述直接上级块进行三叉树分割的情况下，禁止在水平方向上对上述对象块进行二叉树分割。

技术总结
本发明提供一种图像解码方法。降低运动图像的编码/解码的复杂度。图像解码装置(31)具备通过二叉树分割以及三叉树分割中的至少任一种分阶层地分割编码节点的CN信息解码部(10)，CN信息解码部参照比对象节点更上一级的节点即直接上级节点的分割方式来限制该对象节点的分割方式。节点的分割方式。节点的分割方式。


技术研发人员：八杉将伸 青野友子 猪饲知宏
受保护的技术使用者：鸿颖创新有限公司
技术研发日：2017.12.13
技术公布日：2023/8/9