CN104838654B - 解码装置、解码方法以及程序 - Google Patents

Abstract

本技术涉及一种解码装置、解码方法以及程序，采用该解码装置、解码方法以及程序可以以图块为单位对图像并行地进行解码。在此技术中，并行解码单元对例如根据被称为高效视频编码(HEVC)的编码方案已经进行了编码的图像进行解码，所述并行解码单元以例如在被称为HEVC的编码方案中所采用的图块为单位对所述图像并行地进行解码。本技术可应用于例如下述解码装置：该解码装置接收例如根据被称为HEVC的编码方案所编码的编码流，对所述编码流进行解码，以及生成图像。

Description

解码装置、解码方法以及程序

技术领域

本技术涉及一种解码装置、解码方法以及程序，更具体地，本技术涉及可以针对图像的每个图块对图像并行地进行解码的一种解码装置、解码方法以及程序。

背景技术

近年，为了改进运动图像的编码效率，已经对被称为高效视频编码(HEVC)的编码方法进行了标准化(例如，参见非专利文献1)。作为与其他图像不具有依赖关系并且可以独立地被解码的图像单位(在下文中，被称为可独立解码单位)，除了切片之外HEVC还可以采用图块。

切片和图块是可独立解码单位，使得可以对被分割为切片或图块的图像并行地进行解码。

引用列表

非专利文献

非专利文献1：Benjamin Bross，Woo-Jin Han，Jens-Rainer Ohm，GaryJ.Sullivan，Thomas Wiegand，“High efficiency video coding(HEVC)textspecification draft 8”，JCTVC-J1003_d7，2012年7月28日

发明内容

发明要解决的问题

然而，尚未提供用于针对每个图块对图像并行地进行解码的解码装置。

鉴于这样的情形提出了本技术，并且本技术被配置成针对每个图块对图像并行地进行解码。

问题的解决方案

根据本技术的一个方面，解码装置包括并行解码单元，该并行解码单元用于针对每个图块对图像并行地进行解码。

根据本技术的一个方面的解码方法和程序对应于根据本技术的一个方面的解码装置。

根据本技术的一个方面，针对每个图块对图像并行地进行解码。

发明的效果

根据本技术的一个方面，针对每个图块对图像并行地进行解码。

附图说明

图1是示出了根据本技术的第一实施例的解码装置的示例性配置的框图。

图2是示出了根据编码流的第一示例的可独立解码单位的图。

图3是示出了图2的编码流的示例性配置的图。

图4是示出了根据编码流的第二示例的可独立解码单位的图。

图5是示出了图4的编码流的示例性配置的图。

图6是示出了根据编码流的第三示例的可独立解码单位的图。

图7是示出了图6的编码流的示例性配置的图。

图8是示出了图1的解码装置10的解码处理的流程图。

图9是详细地示出了图8的区域分割处理的流程图。

图10是详细地示出了图9的切片区域地址信息生成处理的流程图。

图11是详细地示出了图9的tile_idx_start计算处理的流程图。

图12是详细地示出了图9的图块区域地址信息生成处理的流程图。

图13是详细地示出了图8的区域解码处理的流程图。

图14是详细地示出了图13的切片区域地址信息设置处理的流程图。

图15是详细地示出了图13的图块区域地址信息设置处理的流程图。

图16是详细地示出了图13的下一个LCU地址计算处理的流程图。

图17是详细地示出了图13的LCU地址更新处理的流程图。

图18是示出了计算机的硬件的示例性配置的框图。

具体实施方式

<第一实施例>

<根据第一实施例的解码装置的示例性配置>

图1是示出了根据本技术的第一实施例的解码装置的示例性配置的框图。

图1的解码装置10包括参数集解码单元11、分割单元12以及并行解码单元13。解码装置10针对每个切片或每个图块对采用HEVC所编码的编码流并行地进行解码。

具体地，解码装置10的参数集解码单元11在从外部所输入的编码流中分离序列参数集(SPS)、图片参数集(PPS)、切片头以及针对每个切片的编码数据(在下文中被称为切片数据)。参数集解码单元11从SPS中提取图片尺寸信息，该图片尺寸信息代表作为图片的最大编码单位的最大编码单位(LCU)的数量。图片尺寸信息包括：LCU数量pic_lcu_width，其代表在水平方向上的LCU数量；以及LCU数量pic_lcu_height，其代表在垂直方向上的LCU数量。

此外，参数集解码单元11基于PPS确定图片图块信息，该图片图块信息代表相对应的图片的图块信息。注意，图片图块信息包括：代表图片中存在图块的标志tile_flag；图块数量tile_columns_num，其代表在图片的水平方向(行方向)上的图块数量，和图块数量tile_rows_num，其代表在图片的垂直方向(列方向)上的图块数量；以及LCU数量tile_column_width[i]，其代表在图片的第i个图块的水平方向上的LCU数量，和LCU数量tile_row_height[i]，其代表在图片的第i个图块的垂直方向上的LCU数量；或代表图片中不存在图块的标志tile_flag。

此外，参数集解码单元11从切片头中提取：切片地址信息slice_lcu_addr，其代表在相对应的切片的头部处的LCU的地址。参数集解码单元11基于切片头确定切片图块信息，其代表相对应的切片的图块信息。注意，切片图块信息包括：数量offset_num，其为通过从切片中的图块数量中减去1所获得的；以及切片的第i个图块的编码数据的字节量offset_bytes[i]。

参数集解码单元11将图片尺寸信息、切片地址信息、图片图块信息、切片图块信息以及切片数据提供给分割单元12。

分割单元12基于来自参数集解码单元11的图片尺寸信息、切片地址信息以及图片图块信息，生成图块区域地址信息，该图块区域地址信息用于将图块指定为用于在并行解码单元13中进行的并行解码的单位区域。

注意，区域地址信息包括：LCU数量lcu_width，其代表在包括用于并行解码的单位区域的图片的水平方向上的LCU数量，和LCU数量lcu_height，其代表在包括用于并行解码的单位区域的图片的垂直方向上的LCU数量；地址first_lcu，其代表在用于并行解码的单位区域的头部处的LCU的地址；以及LCU数量sub_lcu_width，其代表在用于并行解码的单位区域的水平方向上的LCU数量，和LCU数量sub_lcu_height，其代表在用于并行解码的单位区域的垂直方向上的LCU数量。

此外，分割单元12基于图片尺寸信息和切片地址信息，生成切片区域地址信息，该切片区域地址信息用于将切片指定为用于在并行解码单元13中进行的并行解码的单位区域。

此外，分割单元12基于标志tile_flag，生成标志region_tile_flag，其代表是否存在图块区域地址信息。此外，分割单元12基于图片尺寸信息、切片地址信息、图片图块信息以及切片图块信息，在从参数集解码单元11所提供的切片数据中剪切出针对每个切片或每个图块的编码数据。

分割单元12将图片尺寸信息、切片地址信息、切片区域地址信息、图块区域地址信息、针对每个切片或每个图块的编码数据以及标志region_tile_flag作为区域信息提供给并行解码单元13。

并行解码单元13使用从分割单元12所提供的区域信息，在用于并行解码的单位区域中对针对每个切片或每个图块的编码数据并行地进行解码。

<编码流的第一示例>

图2是示出了根据被输入到图1的解码装置10的编码流的第一示例的可独立解码单位的图。

注意，根据图2的示例，出于描述的方便，图片包括为5×4的矩阵的20个LCU。此外，在图2中，具有数字的方块代表LCU，并且每个LCU具有为相同数字的地址。图4和图6的可独立解码单位具有类似的配置。

根据图2的示例，图片被分割为上部切片和下部切片两个切片(切片0，切片1)。即，在头部处的切片(切片0)包括为5×2的矩阵的上半部10个LCU，而下一个切片(切片1)包括为5×2的矩阵的下半部10个LCU。

根据此配置，如图2所示，在切片区域地址信息中，在头部处的切片(切片0)的地址first_lcu为0，而在切片区域地址信息中，下一个切片(切片1)的地址first_lcu为10。此外，在头部处的切片(切片0)和下一个切片(切片1)的切片区域地址信息中，LCU数量lcu_width为5，而LCU数量lcu_height为4。

此外，在头部处的切片(切片0)中，对具有为0至9的地址的LCU顺序地进行解码，并且在下一个切片(切片1)中，对具有为10至19的地址的LCU顺序地进行解码。

图3是示出了图2的编码流的示例性配置的图。

在图2的编码流中，图片被分割为两个切片，并且如图3所示，编码流包括SPS、PPS、以及各自添加有切片头(SH)的两个切片数据。注意，每个数据的头部添加有指示数据的头部的开始代码(SC)。

图3的SPS包括关于相对应的序列的信息。具体地，作为图片尺寸信息，SPS包括在相对应的图片的水平方向上的LCU数量pic_lcu_width(pic_width_in_luma_samples)和在相对应的图片的垂直方向上的LCU数量pic_lcu_height(pic_height_in_luma_samples)。PPS包括相对应的图片信息，诸如，标志tile_flag(tile_enabled_flag)。标志tile_flag被限定为图片图块信息。

切片头包括关于添加有切片头的切片数据的信息，诸如，切片地址信息slice_lcu_addr(slice_address)。

切片数据被布置为与相对应的切片头的末端(terminal end)邻近。在图2的示例中，图片包括两个切片，并且布置有两个切片数据。注意，在下文中，在每个切片数据的头部处的编码流上的位置被称为slice_bs_start，而在每个切片数据的末端处的编码流上的位置被称为slice_bs_end。

<编码流的第二示例>

图4是示出了根据被输入到图1的解码装置10的编码流的第二示例的可独立解码单位的图。

在图4的示例中，图片被分割为四个图块(图块0至图块3)。具体地，图片被分割为包括为2×2的矩阵的四个LCU的上部左侧图块(图块0)、包括为3×2的矩阵的六个LCU的上部右侧图块(图块1)、包括为2×2的矩阵的四个LCU的下部左侧图块(图块2)以及包括为3×2的矩阵的六个LCU的下部右侧图块(图块3)。

根据此配置，如图4所示，在图块区域地址信息中，在头部处的图块(图块0)的地址first_lcu为0，而下一个图块(图块1)的地址first_lcu为2。此外，在图块区域地址信息中，又下一个图块(图块3)的地址first_lcu为10，而下一个图块(图块1)的地址first_lcu为12。

在四个图块(图块0至图块3)的图块区域地址信息中，LCU数量lcu_width为5，而LCU数量lcu_height为4。此外，在头部处的图块(图块0)的图块区域地址信息中，LCU数量sub_lcu_width为2，而在垂直方向上的LCU数量sub_lcu_height为2。在下一个图块(图块1)的图块区域地址信息中，LCU数量sub_lcu_width为3，而在垂直方向上的LCU数量sub_lcu_height为2。在又下一个图块(图块3)的图块区域地址信息中，LCU数量sub_lcu_width为2，而在垂直方向上的LCU数量sub_lcu_height为2。在下一个图块(图块1)的图块区域地址信息中，LCU数量sub_lcu_width为3，而在垂直方向上的LCU数量sub_lcu_height为2。

此外，在头部处的图块(图块0)中，对具有为0、1、5以及6的地址的LCU顺序地进行解码，并且在下一个图块(图块1)中，对具有为2至4以及7至9的地址的LCU顺序地进行解码。在又下一个图块(图块2)中，对具有为10、11、15以及16的地址的LCU顺序地进行解码，而在下一个图块(图块3)中，对具有为12至14以及17至19的地址的LCU顺序地进行解码。

图5是示出了图4的编码流的示例性配置的图。

在图4的编码流中，图片未被分割为切片，并且如图5所示，编码流包括SPS、PPS、以及与添加有切片头的一个切片数据。注意，每个数据的头部添加有开始代码(SC)。

图5的SPS被配置为类似于图3的SPS，并且包括图片尺寸信息。图5的PPS包括作为相对应的图片信息的标志tile_flag。

此外，作为相对应的图片信息，PPS包括：数量num_tile_columns_minus1，其为通过从在图片的水平方向上的图块数量中减去1所获得的；以及数量num_tile_rows_minus1，其为通过从在图片的垂直方向上的图块数量中减去1所获得的。作为相对应的图片信息，PPS还包括数量column_width_minus1[i]，其为通过从在图片的第i个图块的水平方向上的LCU数量中减去1所获得的；以及数量row_height_minus1[i]，其为通过从在图片的第i个图块的垂直方向上的LCU数量中减去1所获得的。

仅1被相加到在PPS中所包括的数量num_tile_columns_minus1，以被限定为图块数量tile_columns_num；以及仅1被相加到数量num_tile_rows_minus1，以被限定为图块数量tile_rows_num。此外，仅1被相加到数量column_width_minus1[i]，以被限定为LCU数量tile_column_width[i]；以及仅1被相加到数量row_height_minus1[i]以被限定为LCU数量tile_row_height[i]。标志tile_flag、图块数量tile_columns_num、图块数量tile_rows_num、LCU数量tile_column_width[i]、LCU数量tile_row_height[i]被限定为图片图块信息。

作为关于添加有切片头的切片数据的信息，除了切片地址信息slice_lcu_addr之外，切片头还包括：尺寸entry_point_offset，其代表每个图块的编码数据的尺寸；以及数量num_entry_point_offsets，其代表尺寸entry_point_offset的数量。

在切片头中所包括的尺寸entry_point_offset被限定为第i个图块的字节量offset_bytes[i]。从数量num_entry_point_offsets中仅减去1，以被限定为数量offset_num。字节量offset_bytes[i]和数量offset_num被限定为切片图块信息。

切片数据被布置为与相对应的切片头的末端邻近，如同图3的情况一样。在图4的示例中，图片未被分割为切片，而是四个图块(图块0至图块3)的编码数据被布置为一个切片数据。位置slice_bs_start被定位于在头部处的图块的头部位置处，而位置slice_bs_end被定位于在最后一个图块(图块3)的末端位置处。

<编码流的第三示例>

图6是示出了根据被输入到图1的解码装置10的编码流的第三示例的可独立解码单位的图。

在图6的示例中，一个图片被分割为10个切片(切片0至切片9)以及四个图块(图块0至图块3)。具体地，图片被分割为：包括为2×2的矩阵的四个LCU的上部左侧图块(图块0)、包括为3×2的矩阵的六个LCU的上部右侧图块(图块1)、包括为2×2的矩阵的四个LCU的下部左侧图块(图块2)以及包括为3×2矩阵的六个LCU的下部右侧图块(图块3)，如同图4的情况一样。

此外，上部左侧图块(图块0)被分割为上部切片和下部切片两个切片(切片0，切片1)，以及上部右侧图块(图块1)按照栅格扫描顺序(解码顺序)被分割为各自具有两个LCU的三个切片(切片2至切片4)。此外，下部左侧图块(图块2)被分割为上部切片和下部切片两个切片(切片5，切片6)，以及下部右侧图块(图块3)按照栅格扫描顺序(解码顺序)被分割为各自具有两个LCU的三个切片(切片7至切片9)。

在此配置中，如图6所示，在切片区域地址信息中，10个切片(切片0至切片9)的地址first_lcu分别地为0、5、2、4、8、10、15、12、14以及18。此外，在切片区域地址信息中，10个切片(切片0至切片9)具有为5的LCU数量lcu_width，和为4的LCU数量lcu_height。四个图块(图块0至图块3)的图块区域地址信息被配置为如同图4的情况一样。

图7是示出了图6的编码流的示例性配置的图。

在图6的编码流中，图片被分割为10个切片，并且如图7所示，编码流包括SPS、PPS以及各自添加有切片头的10个切片数据。注意，每个数据的头部添加有开始代码(SC)。

图7的SPS被配置类似于图3的SPS，并且包括图片尺寸信息。图7的PPS被配置为类似于图5的PPS，并且包括标志tile_flag，数量num_tile_columns_minus1、数量num_tile_rows_minus1、数量column_width_minus1[i]以及数量row_height_minus1[i]。

切片头被配置为类似于图5的切片头，并且包括切片地址信息slice_lcu_addr(slice_address)、尺寸entry_point_offset以及数量num_entry_point_offsets。

切片数据被布置为与相对应的切片头的末端邻近，如同图3的情况一样。在图6的示例中，图片被分割为10个切片，并且布置有10个切片数据。

注意，上部左侧图块(图块0)的编码数据包括两个切片数据，上部右侧图块(图块1)的编码数据包括三个切片数据。下部左侧图块(图块2)的编码数据包括两个切片数据，下部右侧图块(图块3)的编码数据包括三个切片数据。

<解码装置的处理的说明>

图8是示出了图1的解码装置10的解码处理的流程图。例如，当针对每个序列的编码流被输入到解码装置10时，解码处理开始。

在图8的步骤S11中，解码装置10的参数集解码单元11在从外部所输入的编码流中分离出SPS，从SPS中提取图片尺寸信息，以及将图片尺寸信息提供给分割单元12。注意，针对每个图片执行随后的步骤S12至步骤S17。

在步骤S12中，参数集解码单元11从编码流中分离出PPS，根据PPS确定图片图块信息，以及将图片图块信息提供给分割单元12。

在步骤S13中，参数集解码单元11确定PPS是否包括为1的标志tile_flag，为1的标志tile_flag代表在图片中存在图块。当在步骤S13中确定标志tile_flag为1时，在步骤S14中，参数集解码单元11从编码流中提取切片头，根据切片头确定切片图块信息，以及将切片图块信息提供给分割单元12。然后，处理继续到步骤S15。

另一方面，在步骤S13中确定标志tile_flag不为1，则参数集解码单元11从编码流中提取切片头，并且处理继续到步骤S15。

在步骤S15中，参数集解码单元11从切片头中提取切片地址信息slice_lcu_addr，并且将切片地址信息提供给分割单元12。参数集解码单元11从编码流中提取切片数据，并且将切片数据提供给分割单元12。

在步骤S16中，分割单元12执行区域分割处理，以用于生成区域信息。将参照以下所示的图9详细地描述区域分割处理。在步骤S17中，并行解码单元13使用区域信息，执行用于针对用于并行解码的单位区域进行解码的区域解码处理。将参照以下所示的图13详细地描述区域解码处理。在区域解码处理之后，处理结束。

图9是详细地示出了图8的步骤S16的区域分割处理的流程图。针对要处理的图片中的每个切片执行区域分割处理。

在图9的步骤S31中，分割单元12执行切片区域地址信息生成处理，以用于生成要处理的切片的区域地址信息。将参照以下所示的图10详细地描述区域地址信息生成处理。

在步骤S32中，分割单元12确定在从参数集解码单元11所提供的图片图块信息中所包括的标志tile_flag是否为1。当在步骤S32中确定标志tile_flag为1时，在步骤S33中，分割单元12执行tile_idx_start计算处理，以用于计算被添加到包括在要按照栅格扫描顺序处理的切片的头部处的LCU的图块的地址tile_idx_start。将参照以下所示的图11详细地描述tile_idx_start计算处理。

在步骤S34中，分割单元12将地址tile_idx设置为地址tile_idx_start。分割单元12还将图块数量tile_columns_num乘以图块数量tile_rows_num，以获得图片的图块总数量pic_tile_max_num。此外，分割单元12将位置bs_cur设置为要处理的切片的位置slice_bs_start。

在步骤S35中，分割单元12确定地址tile_idx是否小于图块总数量pic_tile_max_num。当在步骤S35中确定地址tile_idx小于图块总数量pic_tile_max_num时，处理继续到步骤S36。

在步骤S36中，分割单元12从地址tile_idx中减去地址tile_idx_start，以获得要处理的图块的地址slice_tile_idx。地址slice_tile_idx被应用到要处理的切片中的图块，并且从0起按照栅格扫描顺序对地址slice_tile_idx进行编号。

在步骤S37中，分割单元12确定地址slice_tile_idx是否与数量offset_num相同，或确定具有地址slice_tile_idx的图块是否为要处理的切片中的最后一个图块。

当在步骤S37中确定地址slice_tile_idx与数量offset_num不相同时，处理继续到步骤S38。在步骤S38中，分割单元12从要处理的切片的切片数据中剪切出在从位置bs_cur起偏移了地址slice_tile_idx处的图块的字节量offset_bytes[slice_tile_idx]的字节作为针对每个图块的编码数据。

在步骤S39中，分割单元12执行图块区域地址信息生成处理，以用于生成图块区域地址信息。将参照以下所示的图12详细地描述图块区域地址信息生成处理。

在步骤S40中，分割单元12将标志region_tile_flag设置为1，从而代表存在图块区域地址信息。分割单元12将图片尺寸信息、切片地址信息、切片区域地址信息、图块区域地址信息、针对每个图块的编码数据以及标志region_tile_flag作为区域信息提供给并行解码单元13。

在步骤S41中，分割单元12使位置bs_cur递增为字节量offset_bytes[slice_tile_idx]的字节。即，分割单元12将位置bs_cur设置为在步骤S38中所剪切出的编码数据的末端的位置。分割单元12还使地址tile_idx仅递增1。然后，处理返回到步骤S35，并且重复接下来的步骤。

另一方面，当在步骤S37中确定地址slice_tile_idx与数量offset_num相同时，或当具有地址slice_tile_idx的图块为要处理的切片中的最后一个图块时，处理继续到步骤S42。

在步骤S42中，分割单元12从要处理的切片的切片数据中剪切出从位置bs_cur到位置slice_bs_end的编码数据，作为针对每个图块的编码数据。

在步骤S43中，类似于步骤S39，分割单元12执行图块区域地址信息生成处理。在步骤S44中，分割单元12将标志region_tile_flag设置为1。

分割单元12将图片尺寸信息、切片地址信息、切片区域地址信息、图块区域地址信息、针对每个图块的编码数据以及标志region_tile_flag作为区域信息提供给并行解码单元13。处理返回到图8的步骤S16，并且继续到步骤S17。

另一方面，当在步骤S35中确定地址tile_idx不小于图块总数量pic_tile_max_num时，处理返回到图8的步骤S16并且继续到步骤S17。

此外，当在步骤S32中确定标志tile_flag不为1时，或当在要处理的图片中不存在图块时，处理继续到步骤S45。在步骤S45中，分割单元12剪切出从位置slice_bs_start到位置slice_bs_end的、为要处理的切片的切片数据的编码数据，作为针对每个切片的编码数据。

在步骤S46中，分割单元12将标志region_tile_flag设置为0，从而代表不存在图块区域地址信息。然后，分割单元12将图片尺寸信息、切片地址信息、切片区域地址信息、标志region_tile_flag以及针对每个切片的编码数据作为区域信息提供给并行解码单元13。处理返回到图8的步骤S16并且继续到步骤S17。

图10是详细地示出了图9的步骤S31的切片区域地址信息生成处理的流程图。

在图10的步骤S61中，分割单元12将LCU数量lcu_width和LCU数量sub_lcu_width设置为在从参数集解码单元11所提供的图片尺寸信息中所包括的图片的LCU数量pic_lcu_width。分割单元12还将LCU数量lcu_height和LCU数量sub_lcu_height设置为在图片尺寸信息中所包括的图片的LCU数量pic_lcu_height。

此外，分割单元12将地址first_lcu设置为从参数集解码单元11所提供的切片地址信息slice_lcu_addr。

分割单元12将LCU数量lcu_width、LCU数量lcu_height、地址first_lcu、LCU数量sub_lcu_width以及LCU数量sub_lcu_height限定为切片区域地址信息。处理返回到图9的步骤S31并且继续到步骤S32。

图11是详细地示出了图9的步骤S33的tile_idx_start计算处理的流程图。

在图11的步骤S81中，分割单元12将切片地址信息slice_lcu_addr除以LCU数量pic_lcu_width，并且将所获得的余数设置为在切片的头部处的LCU的水平LCU地址slice_lcu_x。分割单元12还将切片地址信息slice_lcu_addr除以LCU数量pic_lcu_width，并且将所获得的商值设置为在切片的头部处的LCU的垂直LCU地址slice_lcu_y。

在步骤S82中，分割单元12将0设置为在包括要处理的切片的头部处的LCU的图块的头部处的LCU的水平LCU地址lcu_x和垂直LCU地址lcu_y，并且将0设置为在包括要处理的切片的头部处的LCU的图块的水平图块地址tile_idx_x和垂直图块地址tile_idx_y。

在步骤S83中，分割单元12确定地址tile_idx_x是否小于图块数量tile_columns_num。当在步骤S83中确定地址tile_idx_x小于图块数量tile_columns_num时，处理继续到步骤S84。

在步骤S84中，分割单元12确定地址slice_lcu_x是否等于或大于地址lcu_x，并且是否小于地址lcu_x与在地址tile_idx_x处的图块的水平方向上的LCU数量tile_column_width[tile_idx_x]之和。即，分割单元12确定在地址tile_idx_x处的图块中是否存在地址slice_lcu_x。

当在步骤S84中确定地址slice_lcu_x不等于或大于地址lcu_x时，或不小于地址lcu_x与LCU数量tile_column_width[tile_idx_x]之和时，处理继续到步骤S85。

在步骤S85中，分割单元12使地址lcu_x仅递增LCU数量tile_column_width[tile_idx_x]，并且使地址tile_idx_x仅递增1。处理返回到步骤S83，并且重复接下来的步骤。

另一方面，当在步骤S83中确定地址tile_idx_x不小于图块数量tile_columns_num时，或在步骤S84中确定地址slice_lcu_x等于或大于地址lcu_x，并且小于地址lcu_x与LCU数量tile_column_width[tile_idx_x]之和时，处理继续到步骤S86。因此，可以获得包括在要处理的切片头部处的LCU的图块的地址tile_idx_x。

在步骤S86中，分割单元12确定地址tile_idx_y是否小于图块数量tile_rows_num。当在步骤S86中确定地址tile_idx_y小于图块数量tile_rows_num时，处理继续到步骤S87。

在步骤S87中，分割单元12确定地址slice_lcu_y是否等于或大于地址lcu_y，并且小于地址lcu_y与在地址tile_idx_y处的图块的垂直方向上的LCU数量tile_row_height[tile_idx_y]之和。即，分割单元12确定在地址tile_idx_y处的图块中是否存在地址slice_lcu_y。

当在步骤S87中确定地址slice_lcu_y不大于地址lcu_y时，或不小于地址lcu_y与LCU数量tile_row_height[tile_idx_y]之和时，处理继续到步骤S88。

在步骤S88中，分割单元12使地址lcu_y仅递增LCU数量tile_row_height[tile_idx_y]，并且使地址tile_idx_y仅递增1。处理返回到步骤S86，并且重复接下来的步骤。

另一方面，当在步骤S86中确定地址tile_idx_y不小于图块数量tile_rows_num时，或在步骤S87中确定地址slice_lcu_y等于或大于地址lcu_y并且小于地址lcu_y与LCU数量tile_row_height[tile_idx_y]之和时，处理继续到步骤S89。因此，可以获得包括在要处理的切片的头部处的LCU的图块的地址tile_idx_y。

在步骤S89中，分割单元12获得将地址tile_idx_y与图块数量tile_columns_num相乘并且将地址tile_idx_x与乘积相加的值作为地址tile_idx_start。处理返回到图9的步骤S33并且继续到步骤S34。

图12是详细地示出了图9的步骤S39的图块区域地址信息生成处理的流程图。

在图12的步骤S101中，分割单元12将地址tile_idx除以图块数量tile_columns_num，并且将所获得的余数设置为在地址tile_idx处的图块的水平图块地址tile_idx_x’。分割单元12还将地址tile_idx除以图块数量tile_columns_num，并且将所获得的商值设置为在地址tile_idx处的图块的垂直图块地址tile_idx_y’。

此外，分割单元12将0设置为：在地址tile_idx处的图块的头部处的LCU的水平LCU地址tile_lcu_x和垂直LCU地址tile_lcu_y，以及预定图块的水平图块地址idx_x和垂直图块地址idx_y。

在步骤S102中，分割单元12确定地址idx_x是否小于地址tile_idx_x’。当在步骤S102中确定地址idx_x小于地址tile_idx_x’时，处理继续到步骤S103。

在步骤S103中，分割单元12使地址tile_lcu_x仅递增在地址idx_x处的图块的水平方向上的LCU数量tile_colunm_width[idx_x]。分割单元12还使地址idx_x仅递增1。处理返回到步骤S102，并且重复接下来的步骤。

另一方面，当在步骤S102中确定地址idx_x不小于地址tile_idx_x’时，处理继续到步骤S104。因此，地址tile_lcu_x具有从地址0到地址tile_idx_x’-1的图块的LCU数量的累加(integrated)值。

在步骤S104中，分割单元12确定地址idx_y是否小于地址tile_idx_y’。当在步骤S104中确定地址idx_y小于地址tile_idx_y’时，处理继续到步骤S105。

在步骤S105中，分割单元12使地址tile_lcu_y仅递增在地址idx_y处的图块的垂直方向上的LCU数量tile_row_height[idx_y]。分割单元12还使地址idx_y仅递增1。处理返回到步骤S104，并且重复接下来的步骤。

另一方面，当在步骤S104中确定地址idx_y不小于地址tile_idx_y’时，处理继续到步骤S106。因此，地址tile_lcu_y具有从地址0到地址tile_idx_y’-1的图块的LCU数量的累加值。

在步骤S106中，分割单元12将LCU数量lcu_width设置为在图片尺寸信息中所包括的LCU数量pic_lcu_width，并且将LCU数量lcu_height设置为在图片尺寸信息中所包括的LCU数量pic_lcu_height。此外，分割单元12将地址tile_lcu_y乘以LCU数量pic_lcu_width，并且将地址tile_lcu_x与乘积相加以获得地址first_lcu。此外，分割单元12将LCU数量sub_lcu_width设置为LCU数量tile_column_width[tile_idx_x’]，并且将LCU数量sub_lcu_height设置为LCU数量tile_column_height[tile_idx_y’]。

分割单元12将LCU数量lcu_width、LCU数量lcu_height、地址first_lcu、LCU数量sub_lcu_width以及LCU数量sub_lcu_height设置为图块区域地址信息。处理返回到图9的步骤S39并且继续到步骤S40。

图13是详细地示出了图8的步骤S17的区域解码处理的流程图。

在图13的步骤S121中，并行解码单元13使用切片区域地址信息执行切片区域地址信息设置处理，以用于设置在用于并行解码的单位区域的头部处的LCU的地址lcu_addr。将参照以下所示的图14详细地描述切片区域地址信息设置处理。

在步骤S122中，并行解码单元13确定从分割单元12所提供的标志region_tile_flag是否为1。当在步骤S122中确定标志region_tile_flag为1时，处理继续到步骤S123。

在步骤S123中，并行解码单元13使用图块区域地址信息执行图块区域地址信息设置处理，以用于设置地址lcu_addr。将参照以下所示的图15详细地描述图块区域地址信息设置处理。在步骤S123的执行之后，处理继续到步骤S124。

另一方面，当在步骤S122中确定标志region_tile_flag不为1时，处理跳过步骤S123，并且继续到步骤S124。注意，针对用于并行解码的每个单位区域并行地执行接下来的步骤S124至步骤S127，从而将在地址lcu_addr_x处的LCU限定为位于头部处的LCU。

在步骤S124中，并行解码单元13采用HEVC、对由从分割单元12所提供的针对每个切片或每个图块的编码数据的地址lcu_addr所指定的LCU进行解码。

在步骤S125中，并行解码单元13执行下一个LCU地址计算处理，以用于计算下一个要解码的LCU的水平LCU地址next_lcu_addr_x和垂直LCU地址next_lcu_addr_y。将参照以下所示的图16详细地描述下一个LCU地址计算处理。

在步骤S126中，并行解码单元13确定在要进行并行解码处理的单位区域的针对每个切片或每个图块的编码数据中，是否存在尚未在步骤S124中被解码的LCU。

当在步骤S126中确定存在尚未在步骤S124中被解码的LCU时，并行解码单元13在步骤S127中执行对地址lcu_addr进行更新的LCU地址更新处理。将参照以下所示的图17详细地描述LCU地址更新处理。在步骤S127的执行之后，处理返回到步骤S124，并且重复步骤S124至步骤S127，直到要进行并行解码处理的单位区域的针对每个切片或每个图块的编码数据的所有LCU被解码为止。

另一方面，当在步骤S126中确定不存在尚未在步骤S124中被解码的LCU时，处理返回到图8的步骤S17，并且解码处理结束。

图14是详细地示出了图13的步骤S121的切片区域地址信息设置处理的流程图。在要处理的图片中针对每个切片执行切片区域地址信息设置处理。

在图14的步骤S141中，并行解码单元13将要处理的图片的水平方向上的LCU数量max_lcu_width设置为从分割单元12所提供的要处理的切片的区域地址信息的LCU数量lcu_width。并行解码单元13还将要处理的图片的垂直方向上的LCU数量max_lcu_height设置为要处理的切片的区域地址信息的LCU数量lcu_height。

此外，并行解码单元13将地址lcu_addr设置为要处理的切片的区域地址信息的地址first_lcu。并行解码单元13还将地址lcu_addr除以LCU数量max_lcu_width，并且将所获得的余数限定为在用于并行解码的单位区域的头部处的LCU的水平LCU地址lcu_addr_x，并且将所获得的商值设置为在用于并行解码的单位区域的头部处的LCU的垂直LCU地址lcu_addr_y。

此外，并行解码单元13将0设置为：在包括用于并行解码的单位区域的图块的头部处的水平LCU地址tile_lcu_addr_x和垂直LCU地址tile_lcu_addr_y。并行解码单元13还将包括用于并行解码的单位区域的图块的水平方向上的LCU数量tile_lcu_width设置为要处理的切片的区域地址信息的LCU数量sub_lcu_width，并且将包括用于并行解码的单位区域的图块的垂直方向上的LCU数量tile_lcu_height设置为LCU数量sub_lcu_height。处理返回到图13的步骤S121并且继续到步骤S122。

如上所述，在切片区域地址信息设置处理中，地址lcu_addr被设置为在要处理的切片的头部处的LCU的地址first_lcu。此外，如上所述，在图13的区域解码处理中，当在步骤S122中确定标志region_tile_flag不为1时，处理继续到步骤S124，并且针对用于并行解码的每个单位区域执行LCU的并行解码，从而将在地址lcu_addr处的LCU限定为位于头部处的LCU。因此，当标志region_tile_flag不为1时，或当切片为最小的可独立解码单位时，针对每个切片执行LCU的并行解码。

图15是详细地示出了图13的步骤S123的图块区域地址信息设置处理的流程图。在要处理的图片中针对每个图块执行切片区域地址信息设置处理。

在图15的步骤S161中，并行解码单元13确定要处理的图块的区域地址信息的地址first_lcu是否大于在图14的步骤S141中所设置的相对应的地址lcu_addr。即，并行解码单元13确定要处理的图块是否不是在包括要处理的图块的切片中的头部处的图块。

当在步骤S161中确定图块区域地址信息的地址first_lcu大于相对应的地址lcu_addr时，或当要处理的图块不是在包括图块的切片中的头部处的图块时，处理继续到步骤S162。

在步骤S162处，并行解码单元13将地址lcu_addr更新为要处理的图块的区域地址信息的地址first_lcu。并行解码单元13还将要处理图块的区域地址信息的地址first_lcu除以LCU数量max_lcu_width，并且将所获得的余数限定为地址lcu_addr_x，而将所获得的商值限定为地址lcu_addr_y。处理继续到步骤S163。

另一方面，当在步骤S161中确定要处理的图块的区域地址信息的地址first_lcu不大于相对应的地址lcu_addr时，或当要处理的图块是在包括图块的切片中的头部处的图块时，处理跳过步骤S162并且继续到步骤S163。

因此，当图块是最小的可独立解码单位时，用于并行解码的单位区域被限定为图块，并且要处理的图块的地址first_lcu被限定为地址lcu_addr。因此，针对每个图块执行LCU的并行解码。另一方面，当切片是最小的可独立解码单位时，用于并行解码的单位区域被限定为切片，并且切片的地址first_lcu被维持为地址lcu_addr。因此，针对每个切片执行LCU的并行解码。

在步骤S163中，并行解码单位13将要处理的图块的区域地址信息的地址first_lcu除以LCU数量max_lcu_width，并且将所获得的余数限定为地址tile_lcu_addr_x，以及将所获得的商值限定为地址tile_lcu_addr_y。此外，并行解码单元13将LCU数量tile_lcu_width限定为要处理的图块的区域地址信息的LCU数量sub_lcu_width，以及将LCU数量tile_lcu_height设置为要处理的图块的区域地址信息的LCU数量sub_lcu_height。处理返回到图13的步骤S123，并且继续到步骤S124。

图16是详细地示出了图13的步骤S125的下一个LCU地址计算处理的流程图。

在图16的步骤S181中，并行解码单元13获得从地址lcu_addr_x中减去地址tile_lcu_addr_x并且将1相加到差的值作为地址next_lcu_addr_x。在这种情况下，地址next_lcu_addr_x具有下述LCU数量：从在要解码的当前LCU的水平方向上的下一个LCU的要进行并行解码处理的单位区域的头部处的LCU起所计数的LCU数量。

在步骤S182中，并行解码单元13确定地址next_lcu_addr_x是否等于或大于LCU数量tile_lcu_width。当在步骤S182中确定地址next_lcu_addr_x等于或大于LCU数量tile_lcu_width时，处理继续到步骤S183。

在步骤S183中，并行解码单元13将地址next_lcu_addr_x改变为地址tile_lcu_x，并且使地址next_lcu_addr_y仅递增1。即，并行解码单元13将在当前要解码的LCU的下一行中的图块的头部列中的LCU限定为要解码的下一个LCU。处理返回到图13的步骤S125，并且继续到步骤S126。

另一方面，当在步骤S182中确定地址next_lcu_addr_x不等于或大于LCU数量tile_lcu_width时，处理继续到步骤S184。

在步骤S184中，并行解码单元13使地址next_lcu_addr_x仅递增1，但是不改变地址next_lcu_addr_y。即，并行解码单元13将在当前要解码的LCU的下一列并且同一行中的LCU限定为要解码的下一个LCU。处理返回到图13的步骤S125，并且处理继续到步骤S126。

图17是详细地示出了图13的步骤S127的LCU地址更新处理的流程图。

在图17的步骤S201中，并行解码单元13将地址next_lcu_addr_y乘以LCU数量max_lcu_width，并且将通过将地址next_lcu_addr_x相加到所获得的乘积值而获得的值设置到地址lcu_addr。并行解码单元13还将地址lcu_addr_x设置到地址next_lcu_addr_x，并且将地址lcu_addr_y设置到地址next_lcu_addr_y。

如上所述，解码装置10针对每个图块对图像并行地进行解码，使得可以快速地对图像进行解码。此外，当最小的可独立解码单位为图块时，解码装置10针对每个图块对图像并行地进行解码，以及当最小的可独立解码单位是切片时，解码装置10针对每个切片对图像并行地进行解码。因此，与针对每个切片进行并行解码和针对每个图块进行并行解码所准备的分离电路相比，可以减小电路的尺寸。

注意，由参数集解码单元11所提取的信息可以被包括在除了SPS或PPS之外的参数集中。此外，要提取的信息的名称不限于以上所提及的名称。

<根据本技术的实施例的计算机的说明>

以上提及的处理系列可以由硬件或软件执行。当由软件执行以上提及的处理系列时，将构成软件的程序安装到计算机中。计算机包括并入专用硬件的计算机，被配置成通过安装各种程序来执行各种功能的计算机例如通用个人计算机，等等。

图18是示出了通过程序执行以上提及的处理系列的计算机的硬件的示例性配置的框图。

在计算机中，中央处理单元(CPU)201、只读存储器(ROM)202以及随机存取存储器(RAM)203通过总线204彼此连接。

此外，总线204连接到输入/输出接口205。输入/输出接口205连接到输入单元206、输出单元207、存储单元208、通信单元209以及驱动器210。

输入单元206包括键盘、鼠标、麦克风等。输出单元207包括显示器、扬声器等。存储单元208包括硬盘、易失性存储器等。通信单元209包括网络接口等。驱动器210驱动可移除介质211，诸如磁盘、光盘、磁光盘或半导体存储器。

在如上所述地配置的计算机中，CPU 201例如将在存储单元208中所存储的程序通过输入/输出接口205和总线204载入到RAM 203，并且执行程序。从而，执行以上提及的处理系列。

由计算机(CPU 201)所执行的程序可以通过例如记录在可移除介质211中作为封装介质等而被提供。另外，程序可以通过诸如局域网、互联网或数字卫星广播的有线传输介质或无线传输介质而被提供。

在计算机中，可以通过将可移除介质211安装到驱动器210而经由输入/输出接口205将程序安装到存储单元208中。另外，通过有线传送介质或无线传送介质可以在通信单元209处接收程序，并且程序可以被安装在存储单元208中。程序可以预先地被安装在ROM202或存储单元208中。

注意，由计算机所执行的程序可以是用于根据在本说明书中已经描述的顺序按照时间序列执行处理的程序，或可以是用于并行地或当采用必要的定时例如调用时执行处理的程序。

与具有针对每个切片进行并行解码和针对每个图块进行并行解码所准备的分离功能的计算机相比，当如上所述地由软件执行以上提及的处理系列时，可以降低计算机的库的尺寸。

本技术不旨在被限制为以上提及的实施例，并且在不背离本技术的范围和精神的情况下，可以进行各种修改和改变。

例如，本技术可以包括云计算配置，其用于通过网络在多个设备之间共享一个功能。

在以上提及的流程图中所描述的步骤可以由一个设备执行，以及进一步地在多个设备之间共享。

此外，当一个步骤包括多个处理时，该一个步骤的多个处理可以由一个设备执行，以及进一步地在多个设备之间共享。

注意，本技术还可以包括下面的配置。

(1)一种解码装置，包括并行解码单元，所述并行解码单元被配置成针对每个图块对图像并行地进行解码。

(2)根据(1)的解码装置，

其中，当针对所述图像的独立解码的最小单位为图块时，所述并行解码单元针对每个图块对所述图像并行地进行解码。

(3)根据(1)或(2)的解码装置，

其中，针对所述图像的独立解码的最小单位为切片，所述并行解码单元针对每个切片对所述图像并行地进行解码。

(4)根据(1)的解码装置，

其中，当代表在所述图像中是否存在所述图块的标志代表不存在所述图块时，所述并行解码单元针对每个切片对所述图像并行地进行解码。

(5)一种解码方法，包括并行解码步骤，在所述并行解码步骤中，解码装置针对每个图块对图像并行地进行解码。

(6)一种程序，所述程序用于使得计算机用作并行解码单元，所述并行解码单元被配置成针对每个图块对图像并行地进行解码。

参考标记列表

10 解码装置

13 并行解码单元

Claims (8)

1.一种解码装置，包括并行解码单元，所述并行解码单元被配置成：

基于切片地址信息和图块地址信息中的至少一个确定针对图像的独立解码的最小单位是切片还是图块，所述切片地址信息和所述图块地址信息代表在所述图像的头部处的最大编码单位LCU的地址，

针对所述图像的每个切片或者每个图块对所述图像并行地进行解码，

其中，当确定针对所述图像的独立解码的最小单位为切片时，所述并行解码单元基于所述切片地址信息针对每个切片对所述图像并行地进行解码，

其中，当确定针对所述图像的独立解码的最小单位为图块时，所述并行解码单元基于所述图块地址信息针对每个图块对所述图像并行地进行解码。

2.根据权利要求1所述的解码装置，

其中，当确定针对所述图像的独立解码的最小单位为切片时，所述并行解码单元基于所述切片地址信息针对每个切片对所述图像并行地进行解码，所述切片地址信息代表在每个切片的头部处的最大编码单位LCU的地址。

3.根据权利要求1所述的解码装置，

其中，所述并行解码单元生成所述图块地址信息。

4.根据权利要求1所述的解码装置，

其中，当确定针对所述图像的独立解码的最小单位为图块时，所述并行解码单元基于所述图块地址信息针对每个图块对所述图像并行地进行解码，所述图块地址信息代表在每个图块的头部处的最大编码单位LCU的地址。

5.根据权利要求4所述的解码装置，

其中，所述并行解码单元生成所述图块地址信息。

6.根据权利要求1所述的解码装置，

其中，当代表在所述图像中是否存在图块的标志代表不存在图块时，所述并行解码单元针对每个切片对所述图像并行地进行解码。

7.一种解码方法，包括：

基于切片地址信息和图块地址信息中的至少一个确定针对图像的独立解码的最小单位是切片还是图块，所述切片地址信息和所述图块地址信息代表在所述图像的头部处的最大编码单位LCU的地址；以及

包括针对所述图像的每个切片或者每个图块对所述图像并行地进行解码的并行解码，

其中，当确定针对所述图像的独立解码的最小单位为切片时，所述并行解码基于所述切片地址信息针对每个切片对所述图像并行地进行解码，

其中，当确定针对所述图像的独立解码的最小单位为图块时，所述并行解码基于所述图块地址信息针对每个图块对所述图像并行地进行解码。

8.一种计算机可读存储介质，包括存储于其上的程序，所述程序用于使得计算机用作：

解码装置，所述解码装置包括并行解码单元，所述并行解码单元被配置成：

基于切片地址信息和图块地址信息中的至少一个确定针对图像的独立解码的最小单位是切片还是图块，所述切片地址信息和所述图块地址信息代表在所述图像的头部处的最大编码单位的地址，

针对所述图像的每个切片或者每个图块对所述图像并行地进行解码，

其中，当确定针对所述图像的独立解码的最小单位为切片时，所述并行解码单元基于所述切片地址信息针对每个切片对所述图像并行地进行解码，以及

其中，当确定针对所述图像的独立解码的最小单位为图块时，所述并行解码单元基于所述图块地址信息针对每个图块对所述图像并行地进行解码。