选择编码选项的方法、数据处理装置、计算机可读存储介质制造方法及图纸

选择编码选项的方法、数据处理装置、计算机可读存储介质。基于用于编码选项的集合的比特计数值和失真值选择在对数据元素阵列编码时要使用的编码选项的集合。从表示频域系数的集合和经解量化的计数的集合之间的差异的误差值的集合来确定失真值。通过应用行变换的仅子集或列变换的仅子集，生成频域系数的集合。通过量化所述频域系数的集合的仅子集，生成经量化的系数的集合。该方案提供在没有不利地显著降低选择处理的效率的情况下选择编码选项的较有效的方式。

The method of selecting the encoding options, the data processing device, the computer readable storage medium

The method of selecting the encoding options, the data processing device, the computer readable storage medium. The bit count value and distortion value of a set based on the encoding options are selected for the set of encoding options to be used when the array of data elements is encoded. The distortion value is determined from the set of error values that indicate the difference between the set of frequency domain coefficients and the sets of quantized counts. A set of frequency domain coefficients is generated by only subsets of the only subset or the column transformation of the applied line transformation. By quantizing only subsets of the set of the frequency domain coefficients, a set of quantized coefficients is generated. The scheme provides a more effective way to select the coding options without disadvantageous and significant reduction in the efficiency of the selection process.

【技术实现步骤摘要】
选择编码选项的方法、数据处理装置、计算机可读存储介质
本专利技术涉及用于选择在对数据元素阵列的流的数据元素阵列编码时要使用的编码选项的方法和装置。
技术介绍
常见的是对数据元素阵列的流进行编码，诸如图像数据值的阵列(例如，用于显示的视频的帧)，以将数据压缩来减小带宽和存储器消耗。这在数据处理装置中是特别期望的，例如，便携装置的数据处理装置，其中，处理资源和电力可能是有限的。为了对数据元素阵列的流进行编码，数据元素的每个阵列经常被划分为数据元素的较小的“源”块，并且基于源块和从阵列的流的一个或更多个阵列得到的数据元素的“基准”块之间的差异而被逐块地编码。在对阵列编码时使用的具体编码选项通常从阵列的区域到区域变化。例如，源块的具体大小、得到基准块的具体方式等会对于阵列的不同区域而不同。在对阵列编码时要使用的具体编码选项经常使用称为“率失真优化”(RDO)的处理来选择。RDO处理通常涉及计算针对区域的编码选项的各个不同集合的成本值，并且接着在对阵列的该区域进行编码时选择具有可接受的低成本值的编码选项的一个或更多个具体集合。用于计算针对所考虑的编码选项的一个具体集合的成本值的示例RDO处理100在图1中示出。图1的ROD处理100初始地包括从具体基准块(Pred)的数据元素减去(-)用于区域的具体源块的数据元素(Src)，以生成差异值的集合。接着对差异值的集合应用正向离散余弦变换处理(F-DCT)，以生成频域系数的集合。接着对频域系数的集合应用量化处理(Q)以生成经量化的系数的集合。这些步骤基本上复制了在对用于源块的系数进行编码(例如使用熵编码)之前将应用的步骤。因而，在此，可对经量化的系数的集合应用比特计数处理(Bitcount)，以确定在根据所考虑的编码选项的具体集合对源块编码时将发生的比特计数成本。接着对经量化的系数的集合应用解量化处理(DQ)，以生成经解量化的系数的集合。接着对经解量化的系数的集合应用反向离散余弦变换处理(I-DCT)，以生成经重构的差异值的集合。经重构的差异值的集合接着加(+)到基准块以生成经重构的源块。这些步骤基本上复制了将应用以在对用于源块的经编码的系数解码之后重构源块的步骤。因而，在此，从原始源块的数据元素减去(-)经重构的源块的数据元素，以生成误差值的集合，并且对该误差值的集合应用平方和测量处理(Σx2)以确定在根据所考虑的编码选项的具体集合对源块编码接着解码时将被引入的失真的总量。接着进行成本值处理(成本)以根据比特计数值和失真值确定针对编码选项的具体集合的整体成本值。图1的RDO处理接着根据用于区域的编码选项的各个不同集合(例如，不同源块大小、不同地得到的基准块等)重复，以产生针对编码选项的不同集合的每个集合的成本值。接着基于针对编码选项的不同集合的成本值选择在对阵列的区域进行编码时使用的编码选项的一个或更多个集合。RDO处理还穿过数据元素阵列重复以选择在对数据元素阵列的剩余区域进行编码时要使用的编码选项的集合。虽然以上描述的RDO处理提供选择在对数据元素阵列编码时要使用的编码选项的综合方式，但是该处理包括多个步骤，这些步骤在处理资源和功耗上会非常昂贵，诸如变换和量化步骤。因此，通常期望数据处理装置，例如，便携设备的数据处理装置，尝试减少所使用的处理资源和功耗的量，但是理想地没有不利地显著降低进行的处理的效率。申请人因此相信存在选择编码选项的安排的改进空间。
技术实现思路
根据本专利技术的一个方面，提供一种用于选择在对数据元素阵列的流的数据元素阵列编码时要使用的编码选项的方法，该方法包括以下步骤：根据编码选项的具体集合：生成表示所述数据元素阵列的数据元素的源块和从所述数据元素阵列的流的数据元素的一个或更多个阵列得到的数据元素的基准块之间的差异的差异值的集合；通过对所述差异值的集合应用正向变换处理，生成用于所述差异值的集合的频域系数的集合；通过对所述频域系数的集合应用量化处理，生成经量化的系数的集合；从所述经量化的系数的集合确定用于所述编码选项的具体集合的比特计数值；通过对所述经量化的系数的集合应用解量化处理，生成经解量化的系数的集合；生成表示所述频域系数的集合与所述经解量化的系数集合之间的差异的误差值的集合；从所述误差值的集合确定用于所述编码选项的具体集合的失真值；以及基于所述比特计数值和所述失真值选择是否根据所述编码选项的具体集合对所述源块编码。根据本专利技术的一个方面，提供一种用于选择在对数据元素阵列的流的数据元素阵列编码时要使用的编码选项的数据处理装置，该数据处理装置包括处理电路，该处理电路被配置为：根据编码选项的具体集合：生成表示所述数据元素阵列的数据元素的源块和从所述数据元素阵列的流的数据元素的一个或更多个阵列得到的数据元素的基准块之间的差异的差异值的集合；通过对所述差异值的集合应用正向变换处理，生成用于所述差异值的集合的频域系数的集合；通过对所述频域系数的集合应用量化处理，生成经量化的系数的集合；从所述经量化的系数的集合确定用于所述编码选项的具体集合的比特计数值；通过对所述经量化的系数的集合应用解量化处理，生成经解量化的系数的集合；生成表示所述频域系数的集合与所述经解量化的系数集合之间的差异的误差值的集合；从所述误差值的集合确定用于所述编码选项的具体集合的失真值；以及基于所述比特计数值和所述失真值选择是否根据所述编码选项的具体集合对所述源块编码。因而，在本专利技术的这些方面和实施方式中，用于确定失真值的误差值的集合例如从经解量化的系数的集合和频域系数的集合生成，而不是从经重构的源块和原始源块自身生成误差值的集合(如在图1的处理100中的情况)。如将在以下详细讨论的，申请人认识到用于生成误差值的集合的另选方案提供失真的可接受的近似，但是不需要进行反向变换处理来生成经重构的源块(其在处理资源和功耗而言会是昂贵的)。本专利技术可以因此显著减少用于选择在对数据元素阵列编码时要使用的编码选项的处理资源和功耗的量。在本文描述的任何方面和实施方式中，阵列的流的数据元素阵列可以采取任何期望和合适的形式。在实施方式中，数据元素阵列可以均对应于数据位置的阵列。数据元素或位置的阵列可以对应于期望(例如，图像)输出的全部或一部分，诸如帧(例如，用于显示)。数据元素或位置和期望输出之间可以存在任何期望和适当对应性。因而，阵列的数据元素或位置可以均对应于期望输出的像素。数据元素阵列可以就数据元素或位置而言是任何期望和适当大小或形状，但是优选的是矩形的(包括方形)。数据元素可以还具有任何期望和适当格式，例如，表示图像数据值(例如，颜色值)。在本文描述的方面和实施方式中，源块可以采取任何期望和适当形式。在实施方式中，源块可以就数据元素或位置而言是任何期望和适当大小或形状，但是优选的是矩形的(包括方形)。例如，源块大小可以是4×4、4×8、8×4、8×8、8x16、16×8、16×16、16×32、32×16、32×32、32×64、64×32、64x64等个数据元素或位置。在实施方式中，源块可以是为了编码而将可以数据元素阵列划分为的多个块中的一个块。这些多个块可以是非交叠的和/或可以在大小或形状上相似或不同。数据元素阵列就这些块而言可以是任何期望和适当大小、形状或构造。在本文描述的方面和实施方式中，基本文档来自技高网...

【技术保护点】
一种用于选择在对数据元素阵列的流的数据元素阵列编码时要使用的编码选项的方法，该方法包括以下步骤：根据编码选项的具体集合：生成表示所述数据元素阵列的数据元素的源块和从数据元素阵列的所述流的数据元素的一个或更多个阵列得到的数据元素的基准块之间的差异的差异值的集合；通过对所述差异值的集合应用正向变换处理，生成用于所述差异值的集合的频域系数的集合；通过对所述频域系数的集合应用量化处理，生成经量化的系数的集合；从所述经量化的系数的集合确定用于所述编码选项的具体集合的比特计数值；通过对所述经量化的系数的集合应用解量化处理，生成经解量化的系数的集合；使用所述经解量化的系数的集合生成误差值的集合；从所述误差值的集合确定用于所述编码选项的具体集合的失真值；以及基于所述比特计数值和所述失真值选择是否根据所述编码选项的具体集合对所述源块编码。

【技术特征摘要】
2016.10.03 GB 1616794.21.一种用于选择在对数据元素阵列的流的数据元素阵列编码时要使用的编码选项的方法，该方法包括以下步骤：根据编码选项的具体集合：生成表示所述数据元素阵列的数据元素的源块和从数据元素阵列的所述流的数据元素的一个或更多个阵列得到的数据元素的基准块之间的差异的差异值的集合；通过对所述差异值的集合应用正向变换处理，生成用于所述差异值的集合的频域系数的集合；通过对所述频域系数的集合应用量化处理，生成经量化的系数的集合；从所述经量化的系数的集合确定用于所述编码选项的具体集合的比特计数值；通过对所述经量化的系数的集合应用解量化处理，生成经解量化的系数的集合；使用所述经解量化的系数的集合生成误差值的集合；从所述误差值的集合确定用于所述编码选项的具体集合的失真值；以及基于所述比特计数值和所述失真值选择是否根据所述编码选项的具体集合对所述源块编码。2.根据权利要求1所述的方法，其中，使用所述经解量化的系数的集合生成误差值的集合的步骤包括生成表示所述频域系数的集合与所述经解量化的系数集合之间的差异的误差值的集合。3.根据权利要求1或2所述的方法，其中，所述正向变换处理包括应用行变换的仅子集或列变换的仅子集。4.根据权利要求3所述的方法，其中，所述行变换的子集或所述列变换的子集中的变换的数目是差异值的阵列的行或列的数量的1/2。5.根据权利要求1或2所述的方法，其中，应用所述量化处理的步骤包括量化所述频域系数的集合的仅子集。6.根据权利要求5所述的方法，其中，被量化的所述频域系数的所述子集包括所述频域系数的集合的相对较低的频率系数的子集。7.根据权利要求5所述的方法，其中，被量化的所述频域系数的所述子集是所述频域系数的集合的1/4。8.一种用于选择在对数据元素阵列的流的数据元素阵列编码时要...

【专利技术属性】
技术研发人员：S·O·J·胡格松，F·P·斯托尔特，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：英国,GB