CN110731081B

CN110731081B - 图像编码方法、装置以及电子设备

Info

Publication number: CN110731081B
Application number: CN201780091732.8A
Authority: CN
Inventors: 朱建清; 姚杰; 蔡文婷
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2017-12-26
Filing date: 2017-12-26
Publication date: 2022-03-15
Anticipated expiration: 2037-12-26
Also published as: CN110731081A; WO2019127003A1

Abstract

一种图像编码方法、装置以及电子设备。所述图像编码方法包括：将图像的编码块划分为具有均匀变换单元结构的多个变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及将映射后的所述残差系数编码到比特流中。由此，不仅能够对UTU结构进行TB到FB的映射，可以集中符号的能量并且降低编码的比特代价；而且每个基本单元作为一个整体被映射，从而对应的SBH将继续有效，不会带来压缩效率上的损失。

Description

图像编码方法、装置以及电子设备

技术领域

本发明实施例涉及视频图像技术领域，特别涉及一种图像编码方法、装置以及电子设备。

背景技术

在视频编码(也可称为图像编码)标准(例如MPEG 2，H.264/AVC，H.265/HEVC，等等)中，对于待编码图像区域，例如一个编码单元(CU，coding Unit)或者也可称为编码块(CB，Coding Block)，可以将相应的信息(例如预测信息、残差系数等)进行比特流编码，可以减少编码的比特代价(bit cost)。

目前为了进一步降低比特代价，可以将CB进行进一步划分并变换，形成一个或多个变换单元(TU，Transform Unit)或者也可称为变换块(TB，Transform Block)。例如，可以将CB划分为一个或多个具有相同大小的TB，这种结构可以被称为均匀变换单元(UTU，Uniform Transform Unit)结构。

对于UTU结构，每个TB的高度和宽度可以相同；即TB可以呈正方形，TB的大小(size)例如可以为：2N×2N、N×N、1/2N×1/2N(单位例如为像素×像素，或者采样点×采样点)，等等。此外，可以采用不同的UTU模式对CB进行不同的划分。

另一方面，为了集中符号的能量，还可以将TB的残差系数(residualcoefficient)进行映射而形成频率域块(FB，Frequency-domain Block)的残差系数(也可以简称为TB到FB的映射)；然后可以对映射后的残差系数进行比特流编码。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

发明人发现：目前在HEVC中，为了节省残差系数的比特数，针对CB中残差系数的每个基本单元(例如4×4的子块，单位为采样点×采样点)，可以使用隐藏符号位(SBH，SignBit Hidden)。但是，如果对UTU结构进行TB到FB的映射，则某个原始子块的各残差系数将被映射到不同的子块中，这样导致SBH不再有效，从而带来压缩效率上的损失。

本发明实施例提供一种图像编码方法、装置以及电子设备。以对应隐藏符号位的基本单元(例如4×4的子块)为单位，将CB中的多个TB的残差系数映射为多个FB的残差系数；即每个基本单元作为一个整体被映射，从而对应的SBH将继续有效，不会带来压缩效率上的损失。

根据本发明实施例的第一个方面，提供一种图像编码方法，包括：

将图像的编码块划分为具有均匀变换单元结构的多个变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；

以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及

将映射后的所述残差系数编码到比特流中。

根据本发明实施例的第二个方面，提供一种图像编码装置，包括：

划分部，其将图像的编码块划分为具有均匀变换单元结构的多个变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；

变换部，其以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及

编码部，其将映射后的所述残差系数编码到比特流中。

根据本发明实施例的第三个方面，提供一种电子设备，包括：

编码器，其包括如第二方面所述的图像编码装置；以及

解码器，其接收图像的比特流并且对所述图像进行解码。

本发明实施例的有益效果在于：以对应隐藏符号位的基本单元(例如4×4的子块)为单位，将CB中的多个TB的残差系数映射为多个FB的残差系数。由此，不仅能够对UTU结构进行TB到FB的映射，可以集中符号的能量并且降低编码的比特代价；而且每个基本单元作为一个整体被映射，从而对应的SBH将继续有效，不会带来压缩效率上的损失。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。

附图说明

在本发明实施例的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。

图1是UTU结构下正方形的CB被划分为一个或多个TB的示例图；

图2是UTU结构下非正方形的CB被划分为一个或多个TB的一个示例图；

图3是UTU结构下非正方形的CB被划分为一个或多个TB的另一个示例图；

图4是本发明实施例的图像编码方法的示意图；

图5是本发明实施例的TB到FB映射的示例图；

图6是本发明实施例的CB被划分为多个FBG的示例图；

图7是本发明实施例的FBG如何划分的示例图；

图8是本发明实施例的图像编码装置的示意图；

图9是本发明实施例的电子设备的示意图。

具体实施方式

参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。

在本发明实施例中，术语“第一”、“第二”等用于对不同元素从称谓上进行区分，但并不表示这些元素的空间排列或时间顺序等，这些元素不应被这些术语所限制。术语“和/或”包括相关联列出的术语的一种或多个中的任何一个和所有组合。术语“包含”、“包括”、“具有”等是指所陈述的特征、元素、元件或组件的存在，但并不排除存在或添加一个或多个其他特征、元素、元件或组件。

在本发明实施例中，单数形式“一”、“该”等包括复数形式，应广义地理解为“一种”或“一类”而并不是限定为“一个”的含义；此外术语“所述”应理解为既包括单数形式也包括复数形式，除非上下文另外明确指出。此外术语“根据”应理解为“至少部分根据……”，术语“基于”应理解为“至少部分基于……”，除非上下文另外明确指出。

在UTU结构中，一个CB能够被划分成一个或多个TB，所有的TB可以具有相同的大小。可以逐个地对TB的残差系数进行编码；例如在某个TB中，在被编码之前可以将二维(2D)的残差系数阵列以某种扫描方式映射为一维信息，然后将该一维信息编码到比特流中。

图1是UTU结构下正方形的CB被划分为一个或多个TB的示例图，如图1所示，该CB的大小为2N×2N，可以直接划分为一个2N×2N的TB，或者也可以划分为四个N×N的TB，或者还可以划分为16个1/2N×1/2N的TB，或者还可以划分为64个1/4N×1/4N的TB，等等；直到被允许的最小的TB大小(例如HEVC中的4×4的子块)。

图2是UTU结构下非正方形的CB被划分为一个或多个TB的一个示例图，如图2所示，该CB的大小为2^m×2ⁿ(m＞n)，可以直接划分为一个2^m×2ⁿ的TB，或者也可以划分为2^m-n个2N×2N的TB，或者还可以划分为4×2^m-n个N×N的TB，或者还可以划分为16×2^m-n个1/2N×1/2N的TB，等等；直到被允许的最小的TB大小(例如HEVC中的4×4的子块)。

图3是UTU结构下非正方形的CB被划分为一个或多个TB的另一个示例图，如图3所示，该CB的大小为2ⁿ×2^m(m＞n)，可以直接划分为一个2ⁿ×2^m的TB，或者也可以划分为2^m-n个2N×2N的TB，或者还可以划分为4×2^m-n个N×N的TB，或者还可以划分为16×2^m-n个1/2N×1/2N的TB，等等；直到被允许的最小的TB大小(例如HEVC中的4×4的子块)。

以上对UTU结构进行了示例性说明，以下对于本发明进行说明。

实施例1

本发明实施例提供一种图像编码方法。图4是本发明实施例的图像编码方法的示意图，从编码端对一个CB进行说明。如图4所示，该图像编码方法包括：

步骤401，将图像的编码块划分为具有均匀变换单元结构的多个变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；

步骤402，以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及

步骤403，将映射后的所述残差系数编码到比特流中。

在本实施例中，所述基本单元为L×L(单位例如为采样点×采样点)的子块，L为自然数。以下将以所述基本单元为4×4的子块为例进行说明，但本发明不限于此。在本实施例中，在进行TB到FB的映射时，可以将每个4×4的子块作为一个整体进行映射，由此某个原始子块的残差系数仍然被映射到相同的子块中，这样SBH继续有效。

在本实施例中，可以对具有UTU结构的各TB进行预测、变换和量化等运算，得到相应的残差系数；其中CB中残差系数的每个基本单元(例如4×4的子块)设置有SBH。关于残差系数的获得和映射，以及SBH的设置等内容，还可以参考相关技术。

值得注意的是，对于待编码图像区域中的预测信息、残差系数等图像信息的比特流编码，可以采用相关技术中的任意方案实现，本发明并不对此进行限制。此外，关于UTU结构以及CB、TB和FB等具体内容，可以参考相关技术，此处不再赘述。

例如，编码块在映射前具有M×N个变换块，每个变换块具有S×S个基本单元(例如4×4的子块)；所述编码块在映射后具有S×S个频率域块，每个频率域块具有M×N个所述基本单元；其中M、N、S为自然数，所述基本单元为L×L的子块。对于某个采样点[x][y]，满足如下公式：

FB[p][q][m][n][x][y]＝TB[m][n][p][q][x][y]；

其中，FB[]表示所述采样点在所述映射后的位置，TB[]表示所述采样点在所述映射前的位置；p和q为0至S-1的自然数；m为0至M-1的自然数；n为0至N-1的自然数；x和y为0至L-1的自然数。

值得注意的是，附图4仅示意性地对本发明实施例进行了说明，但本发明不限于此。例如可以适当地调整各个步骤之间的执行顺序，此外还可以增加其他的一些步骤或者减少其中的某些步骤。本领域的技术人员可以根据上述内容进行适当地变型，而不仅限于上述附图4的记载。

图5是本发明实施例的TB到FB映射的示例图，如图5所示，例如以4×4的子块为单位进行TB到FB的映射，则某个原始子块的残差系数仍然被映射到相同的子块中，这样SBH继续有效，从而不会带来压缩效率上的损失。此外，能够对UTU结构进行TB到FB的映射，可以集中符号的能量并且降低编码的比特代价。

在本实施例中，在进行TB到FB的映射后，还可以使用标识位进一步提高编码效率。

在一个实施方式中，所述编码块可以作为整体(即作为一个单元)被编码；对于每一个所述频率域块，可以使用第一标识位(以下以CFBF表示)指示是否存在全零的残差系数。其中，所述第一标识位的第一取值表示所述频率域块中至少存在一个子块具有非零的残差系数，所述第一标识位的第二取值表示所述频率域块中所有的子块均不具有非零的残差系数。

例如，某个FB中包括4×4个子块(每个子块为4×4)；其中存在一个子块具有非零的残差系数，则该FB对应的CFBF为1。如果该FB的16个子块均不具有非零的残差系数，则该FB对应的CFBF为0。

在本实施方式中，在所述第一标识位为所述第一取值的情况下，将对应的所述频率域块的残差系数进行编码；在所述第一标识位为所述第二取值的情况下，不将对应的所述频率域块的残差系数进行编码。

例如，在进行比特流编码时，如果某个FB对应的CFBF为1，则需要对该FB的残差系数进行比特流编码；如果该FB对应的CFBF为0，则可以不对该FB的残差系数进行比特流编码。由此，可以尽量降低比特流的比特代价。

值得注意的是，以上以CFBF的第一取值为1而第二取值为0为例进行了说明，但本发明不限于此；例如第一取值也可以为0而第二取值为1，此外该标识位还可以使用两个或以上的比特，本发明不对此进行限制。

在本实施方式中，在对所述编码块进行编码时，所述编码块中的多个频率域块的扫描方式与所述基本单元中多个采样点的扫描方式相同。而对于某个FB中的多个子块的扫描方式，可以与上述两种扫描方式相同，也可以不同。

例如，该扫描方式可以用scanIdx表示。如图5所示，scanIdx＝0可以表示上右(up-right)扫描；scanIdx＝1可以表示水平(horizontal)扫描；scanIdx＝2可以表示垂直(vertical)扫描。

例如，如果4×4的子块中各采样点的扫描方式为scanIdx＝0，则CB中的多个FB的扫描方式也为scanIdx＝0；即可以为FB[0][0]、FB[0][1]、FB[1][0]、FB[0][2]、FB[1][1]、FB[2][0]，......。

在另一个实施方式中，所述编码块可以被划分为多个频率域块组(FBG，FB Group)进行编码。图6是本发明实施例的CB被划分为多个FBG的示例图；例如，如图6所示，可以将该CB划分为4个FBG，即FBG 0，FBG 1，FBG 2和FBG 3。

在本实施方式中，某一个CB中的各FBG可以具有相同的大小；FBG具体如何划分可以根据FB的大小以及该CB中FB的个数确定，例如FBG的数量可以根据M、N和S确定。

图7是本发明实施例的FBG如何划分的示例图。如图7所示，例如在S为2、或者M×N小于16的情况下，可以将CB划分为2×2个FBG；在M×N大于或等于16的情况下，可以将CB划分为4×4个FBG。但本发明不限于此，还可以根据实际需要划分FBG。

在本实施方式中，对于每一个频率域块组，可以使用第二标识位(以下以CFBGF表示)指示是否存在全零的残差系数。其中，所述第二标识位的第一取值表示所述频率域块组中至少存在一个子块具有非零的残差系数，所述第二标识位的第二取值表示所述频率域块组中所有的子块均不具有非零的残差系数。

例如，某个FBG中包括2×2个FB，每个FB包括2×2个子块(每个子块为4×4)；其中存在一个FB具有非零的残差系数，则该FBG对应的CFBGF为1。如果该FB的4个FB均不具有非零的残差系数，则该FB对应的CFBGF为0。

在本实施方式中，在所述第二标识位为所述第一取值的情况下，将对应的所述频率域块组的残差系数进行编码；在所述第二标识位为所述第二取值的情况下，不将对应的所述频率域块组的残差系数进行编码。

例如，在进行比特流编码时，如果某个FBG对应的CFBGF为1，则需要对该FBG的残差系数进行比特流编码；如果该FBG对应的CFBGF为0，则可以不对该FBG的残差系数进行比特流编码。由此，可以尽量降低比特流的比特代价。

值得注意的是，以上以CFBGF的第一取值为1而第二取值为0为例进行了说明，但本发明不限于此；例如第一取值也可以为0而第二取值为1，此外该标识位还可以使用两个或以上的比特，本发明不对此进行限制。此外，对于某个FBG中的某个FB，还可以采用上述的第一种实施方式，即可以采用第一标识位CFBF。

在本实施方式中，在对所述编码块进行编码时，所述编码块中的多个频率域块组的扫描方式与所述频率域块组中多个频率域块的扫描方式以及所述基本单元中多个采样点的扫描方式相同。而对于某个FB中的多个子块的扫描方式，可以与上述三种扫描方式相同，也可以不同。

例如，如果4×4的子块中各采样点的扫描方式为scanIdx＝0，则CB中的多个FBG的扫描方式也为scanIdx＝0，而每个BFG中多个FB的扫描方式也可以为scanIdx＝0。

在本实施例中，每个CB可以仅对应一个扫描方式(用scanIdx表示)，即CB中的多个FB或者BFG的扫描方式。该scanIdx可以被包含在帧内预测模式的信息中，例如HEVC中的intra prediction mode；或者该scanIdx也可以作为所述编码块的语法元素被编码，即可以显式地使用语法元素指示该scanIdx。

值得注意的是，以上仅以一个CB为例对本发明进行了示意性说明，对于多个CB可以分别使用上述步骤进行编码。以上仅对与本发明相关的各步骤或过程进行了说明，但本发明不限于此。图像编码方法还可以包括其他步骤或者过程，关于这些步骤或者过程的具体内容，可以参考现有技术。此外，在解码端可以相应地接收比特流并且相应地进行解码，在此不再赘述。

由上述实施例可知，以对应隐藏符号位的基本单元(例如4×4的子块)为单位，将CB中的多个TB的残差系数映射为多个FB的残差系数。由此，不仅能够对UTU结构进行TB到FB的映射，可以集中符号的能量并且降低编码的比特代价；而且每个基本单元作为一个整体被映射，从而对应的SBH将继续有效，不会带来压缩效率上的损失。

实施例2

本发明实施例提供一种图像编码装置。该装置例如可以是用于图像处理或视频处理的电子设备，也可以是配置于电子设备的某个或某些部件或者组件。本实施例2与实施例1相同的内容不再赘述。

图8是本发明实施例的图像编码装置的示意图，如图8所示，图像编码装置800包括：

划分部801，其将图像的编码块划分为具有均匀变换单元结构的多个变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；

变换部802，其以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及

编码部803，其将映射后的所述残差系数编码到比特流中。

例如，所述基本单元为4×4的子块；但本发明不限于此。

在一个实施方式中，所述编码块作为整体被编码；对于每一个所述频率域块，使用第一标识位指示是否存在全零的残差系数。例如，所述第一标识位的第一取值表示所述频率域块中至少存在一个子块具有非零的残差系数，所述第一标识位的第二取值表示所述频率域块中所有的子块均不具有非零的残差系数。

在另一个实施方式中，所述编码块被划分为多个频率域块组进行编码；对于每一个频率域块组，使用第二标识位指示是否存在全零的残差系数。例如，所述第二标识位的第一取值表示所述频率域块组中至少存在一个子块具有非零的残差系数，所述第二标识位的第二取值表示所述频率域块组中所有的子块均不具有非零的残差系数。

此外，为了简单起见，图8中仅示例性示出了各个部件或模块之间的连接关系或信号走向，但是本领域技术人员应该清楚的是，例如可以采用总线连接等各种相关技术。上述各个部件或模块可以通过例如处理器、存储器等硬件设施来实现；本发明实施并不对此进行限制。

值得注意的是，以上仅对与本发明相关的各部件或模块进行了说明，但本发明不限于此。图像编码装置800还可以包括其他部件或者模块，关于这些部件或者模块的具体内容，可以参考相关技术。

实施例3

本发明实施例还提供一种电子设备，该电子设备进行图像处理或视频处理，包括编码器以及解码器。其中编码器包括如实施例2所述的图像编码装置。

图9是本发明实施例的电子设备的示意图。如图9所示，电子设备900可以包括：处理器901和存储器902；存储器902耦合到处理器901。其中该存储器902可存储各种数据；此外还存储信息处理的程序903，并且在处理器901的控制下执行该程序903。

在一个实施方式中，电子设备900可以作为编码器使用，图像编码装置800的功能可以被集成到处理器901中。其中，处理器901可以被配置为实现如实施例1所述的图像编码方法。

例如，处理器901可以被配置为进行如下的控制：将图像的编码块划分为多个具有均匀变换单元结构的变换块；其中对于所述编码块的残差系数的每个基本单元设置有隐藏符号位；以所述基本单元为单位将所述多个变换块的残差系数映射为多个频率域块的残差系数；以及将映射后的所述残差系数编码到比特流中。

在一个实施方式中，所述基本单元为4采样点×4采样点的子块。

在一个实施方式中，所述编码块在所述映射前具有M×N个变换块，每个变换块具有S×S个所述基本单元；所述编码块在所述映射后具有S×S个频率域块，每个频率域块具有M×N个所述基本单元；其中M、N、S为自然数，所述基本单元为L采样点×L采样点的子块。

在一个实施方式中，对于某个采样点[x][y]，满足如下公式：

FB[p][q][m][n][x][y]＝TB[m][n][p][q][x][y]；

在一个实施方式中，所述编码块作为整体被编码；对于每一个所述频率域块，使用第一标识位指示是否存在全零的残差系数。

在一个实施方式中，所述第一标识位的第一取值表示所述频率域块中至少存在一个子块具有非零的残差系数，所述第一标识位的第二取值表示所述频率域块中所有的子块均不具有非零的残差系数。

在一个实施方式中，处理器901还可以被配置为进行如下的控制：在所述第一标识位为所述第一取值的情况下，将对应的所述频率域块的残差系数进行编码；在所述第一标识位为所述第二取值的情况下，不将对应的所述频率域块的残差系数进行编码。

在一个实施方式中，处理器901还可以被配置为进行如下的控制：在对所述编码块进行编码时，所述编码块中的多个频率域块的扫描方式与所述基本单元中多个采样点的扫描方式相同。

在一个实施方式中，所述编码块被划分为多个频率域块组进行编码；对于每一个频率域块组，使用第二标识位指示是否存在全零的残差系数。

在一个实施方式中，所述第二标识位的第一取值表示所述频率域块组中至少存在一个子块具有非零的残差系数，所述第二标识位的第二取值表示所述频率域块组中所有的子块均不具有非零的残差系数。

在一个实施方式中，处理器901还可以被配置为进行如下的控制：在所述第二标识位为所述第一取值的情况下，将对应的所述频率域块组的残差系数进行编码；在所述第二标识位为所述第二取值的情况下，不将对应的所述频率域块组的残差系数进行编码。

在一个实施方式中，处理器901还可以被配置为进行如下的控制：在对所述编码块进行编码时，所述编码块中的多个频率域块组的扫描方式与所述频率域块组中多个频率域块的扫描方式以及所述基本单元中多个采样点的扫描方式相同。

在一个实施方式中，所述编码块中的多个频率块或者频率块组的扫描方式被包含在帧内预测模式的信息中，或者作为所述编码块的语法元素被编码。

此外，如图9所示，电子设备900还可以包括：输入输出(I/O)设备904和显示器905等；其中，上述部件的功能与现有技术类似，此处不再赘述。值得注意的是，电子设备900也并不是必须要包括图9中所示的所有部件；此外，电子设备900还可以包括图9中没有示出的部件，可以参考相关技术。

本发明实施例提供一种计算机可读程序，其中当在编码器或电子设备中执行所述程序时，所述程序使得所述编码器或电子设备执行如实施例1所述的图像编码方法。

本发明实施例提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得编码器或电子设备执行如实施例1所述的图像编码方法。

本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。

结合本发明实施例描述的方法/装置可直接体现为硬件、由处理器执行的软件模块或二者组合。例如，图中所示的功能框图中的一个或多个和/或功能框图的一个或多个组合，既可以对应于计算机程序流程的各个软件模块，亦可以对应于各个硬件模块。这些软件模块，可以分别对应于图中所示的各个步骤。这些硬件模块例如可利用现场可编程门阵列(FPGA)将这些软件模块固化而实现。

软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域已知的任何其它形式的存储介质。可以将一种存储介质耦接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息；或者该存储介质可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该软件模块可以存储在移动终端的存储器中，也可以存储在可插入移动终端的存储卡中。例如，若设备(如移动终端)采用的是较大容量的MEGA-SIM卡或者大容量的闪存装置，则该软件模块可存储在该MEGA-SIM卡或者大容量的闪存装置中。

针对附图中描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，可以实现为用于执行本发明所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。针对附图描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，还可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP通信结合的一个或多个微处理器或者任何其它这种配置。

以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

Claims

1.一种图像编码方法，包括：

将映射后的所述残差系数编码到比特流中，

其中，所述编码块在所述映射前具有M×N个变换块，每个变换块具有S×S个所述基本单元；

所述编码块在所述映射后具有S×S个频率域块，每个频率域块具有M×N个所述基本单元；其中M、N、S为自然数，所述基本单元为L采样点×L采样点的子块，

其中，对于某个采样点[x][y]，满足如下公式：

FB[p][q][m][n][x][y]＝TB[m][n][p][q][x][y]；

2.根据权利要求1所述的方法，其中，所述L为4。

3.根据权利要求1所述的方法，其中，所述编码块作为整体被编码；对于每一个所述频率域块，使用第一标识位指示是否存在全零的残差系数。

4.根据权利要求3所述的方法，其中，所述第一标识位的第一取值表示所述频率域块中至少存在一个子块具有非零的残差系数，所述第一标识位的第二取值表示所述频率域块中所有的子块均不具有非零的残差系数。

5.根据权利要求3所述的方法，其中，所述方法还包括：

在所述第一标识位为第一取值的情况下，将对应的所述频率域块的残差系数进行编码；在所述第一标识位为第二取值的情况下，不将对应的所述频率域块的残差系数进行编码。

6.根据权利要求3所述的方法，其中，所述方法还包括：

在对所述编码块进行编码时，所述编码块中的多个频率域块的扫描方式与所述基本单元中多个采样点的扫描方式相同。

7.根据权利要求1所述的方法，其中，所述编码块被划分为多个频率域块组进行编码；对于每一个频率域块组，使用第二标识位指示是否存在全零的残差系数。

8.根据权利要求7所述的方法，其中，所述第二标识位的第一取值表示所述频率域块组中至少存在一个子块具有非零的残差系数，所述第二标识位的第二取值表示所述频率域块组中所有的子块均不具有非零的残差系数。

9.根据权利要求7所述的方法，其中，所述方法还包括：

在所述第二标识位为第一取值的情况下，将对应的所述频率域块组的残差系数进行编码；在所述第二标识位为第二取值的情况下，不将对应的所述频率域块组的残差系数进行编码。

10.根据权利要求7所述的方法，其中，所述方法还包括：

在对所述编码块进行编码时，所述编码块中的多个频率域块组的扫描方式与所述频率域块组中多个频率域块的扫描方式以及所述基本单元中多个采样点的扫描方式相同。

11.根据权利要求1所述的方法，其中，所述编码块中的多个频率块或者频率块组的扫描方式被包含在帧内预测模式的信息中，或者作为所述编码块的语法元素被编码。

12.一种图像编码装置，包括：

变换部，其以所述基本单元为单位将所述多个变换块的残差系数块映射为多个频率域块的残差系数；以及

编码部，其将映射后的所述残差系数编码到比特流中，

其中，对于某个采样点[x][y]，满足如下公式：

FB[p][q][m][n][x][y]＝TB[m][n][p][q][x][y]；

13.根据权利要求12所述的装置，其中，所述基本单元为4采样点×4采样点的子块。

14.根据权利要求12所述的装置，其中，所述编码块作为整体被编码；对于每一个所述频率域块，使用第一标识位指示是否存在全零的残差系数。

15.根据权利要求14所述的装置，其中，所述第一标识位的第一取值表示所述频率域块中至少存在一个子块具有非零的残差系数，所述第一标识位的第二取值表示所述频率域块中所有的子块均不具有非零的残差系数。

16.根据权利要求12所述的装置，其中，所述编码块被划分为多个频率域块组进行编码；对于每一个频率域块组，使用第二标识位指示是否存在全零的残差系数。

17.根据权利要求16所述的装置，其中，所述第二标识位的第一取值表示所述频率域块组中至少存在一个子块具有非零的残差系数，所述第二标识位的第二取值表示所述频率域块组中所有的子块均不具有非零的残差系数。

18.一种电子设备，其中，所述电子设备包括：

编码器，其包括如权利要求12所述的图像编码装置；以及

解码器，其接收图像的比特流并且对所述图像进行解码。