CN103826136B - 一种快速离散余弦反变换的方法和终端 - Google Patents

Abstract

本发明实施例公开了一种快速离散余弦反变换的方法和终端，用于利用非零像素点的排列特点进行优化，显著减少IDCT变换的乘法和加法次数，提升运算性能。本发明实施例方法包括：终端先检测出表示宏块中非零像素的排列特点的宏块类别，再匹配该宏块类别对应的优化算法，该优化算法删除了宏块类别对应的零像素点进行的运算，然后终端按照该对应的优化算法对该宏块进行IDCT变换。

Description

一种快速离散余弦反变换的方法和终端

技术领域

本发明涉及编解码领域，尤其涉及一种快速离散余弦反变换的方法和终端。

背景技术

变换编码是现代混合视频编码技术的一个重要环节，在编码端采用离散余弦变换DCT将图像宏块从空间域转换到变换域，在解码端通过离散余弦反变换IDCT将图像宏块从变换域还原到空间域，以此起到变换编码的压缩和解压缩作用。这种变换、反变换的技术已经应用在未来主流编解码方案H.265中。由于DCT/IDCT计算复杂，在编解码的过程中往往会消耗大量的计算性能。因为解码端计算性能往往要弱与编码端，因此IDCT变换的优化就具有更大的意义。特别是在当前移动互联网迅速发展的前提下，手机终端往往需要承担视频解码的任务。IDCT作为视频解码的关键技术之一，性能的提升直接影响到了用户体验。

现代编解码方案中广泛应用的IDCT快速算法是蝶形算法，在H.265的官方参考模型以及ffmpeg开源框架的H.265解码器中，使用的都是这种算法。

由于H.265编解码技术的特点，在解码端做IDCT变换的宏块包含大量的零像素点，现有的蝶形算法中，即使宏块只有一个非零像素点，也需要对整个块进行计算，这样使得很多零像素点做了冗余的乘法和加法运算，导致运算性能的浪费。

发明内容

本发明实施例提供了一种快速离散余弦反变换的方法和终端，用于利用非零像素点的排列特点进行优化，显著减少IDCT变换的乘法和加法次数，提升运算性能。

本发明实施例第一方面提供了一种快速离散余弦反变换的方法，包括：

终端检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

所述终端匹配所述宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

所述终端按照所述对应的优化算法对所述宏块进行离散余弦反变换。

结合本发明实施例的第一方面，本发明实施例的第一方面的第一种实现方式中，所述终端检测接收到的宏块，得到宏块类别包括：

所述终端获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

所述终端比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

所述终端根据所述宏块尺寸和所述最大数值确定所述宏块类别。

结合本发明实施例的第一方面，本发明实施例的第一方面的第二种实现方式中，所述优化算法为删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到的各宏块类别对应的优化算法。

结合本发明实施例的第一方面至第一方面的第二种实现方式中的任一种实现方式，本发明实施例的第一方面的第三种实现方式中，所述终端匹配所述宏块类别对应的优化算法的步骤之前还包括：

所述终端存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述终端匹配所述宏块类别对应的优化算法包括：

所述终端查找所述预置配置信息，匹配到所述宏块类别对应的优化算法。

本发明实施例第二方面提供了一种终端，包括：

检测模块，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块，用于匹配所述检测模块检测到的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块，用于按照所述匹配模块匹配出的对应的优化算法对所述宏块进行离散余弦反变换。

结合本发明实施例的第二方面，本发明实施例的第二方面的第一种实现方式中，所述检测模块具体包括：

获取单元，用于获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

比较单元，用于比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

确定单元，用于根据所述宏块尺寸和所述最大数值确定所述宏块类别。

结合本发明实施例的第二方面或第二方面的第一种实现方式，本发明实施例的第二方面的第二种实现方式中，所述终端还包括：

存储模块，用于存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述匹配模块具体用于，查找所述存储模块存储的预置配置信息，匹配到所述宏块类别对应的优化算法。

从以上技术方案可以看出，本发明实施例具有以下优点：本发明实施例中，终端先检测出表示宏块中非零像素的排列特点的宏块类别，再匹配该宏块类别对应的优化算法，该优化算法删除了宏块类别对应的零像素点进行的运算，然后终端按照该对应的优化算法对该宏块进行IDCT变换，由于使用的优化算法根据宏块类别，删除了现有算法中宏块类别对应的零像素点进行的运算，显著减少了IDCT变换的乘法和加法次数，比现有算法具有更少的运算量，提升了运算性能。

附图说明

图1为本发明实施例中快速离散余弦反变换的方法一个流程示意图；

图2为本发明实施例中快速离散余弦反变换的方法另一个流程示意图；

图3为本发明实施例中快速离散余弦反变换的方法另一个流程示意图；

图4为本发明实施例中宏块检测的一个实例示意图；

图5为本发明实施例中终端的一个结构示意图；

图6为本发明实施例中终端的另一个结构示意图；

图7为本发明实施例中终端的另一个结构示意图；

图8为本发明实施例中终端的另一个结构示意图；

图9为本发明实施例中终端的另一个结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，本发明实施例中快速离散余弦反变换的方法一个实施例包括：

101、终端检测接收到的宏块，得到宏块类别；

终端接收经过DCT变换得到的宏块后，检测该宏块，得到宏块类别，该宏块类别用于表示宏块中非零像素的排列特点；

102、终端匹配该宏块类别对应的优化算法；

终端得到宏块类别后，匹配该宏块类别对应的优化算法，该优化算法删除了该宏块类别对应的零像素点进行的运算；

103、终端按照该对应的优化算法对该宏块进行离散余弦反变换。

终端匹配到该宏块类别对应的优化算法后，按照该对应的优化算法对该宏块进行离散余弦反变换。

本发明实施例中，终端先检测出表示宏块中非零像素的排列特点的宏块类别，再匹配该宏块类别对应的优化算法，该优化算法删除了宏块类别对应的零像素点进行的运算，然后终端按照该对应的优化算法对该宏块进行IDCT变换，由于使用的优化算法根据宏块类别，删除了现有算法中宏块类别对应的零像素点进行的运算，显著减少了IDCT变换的乘法和加法次数，比现有算法具有更少的运算量，提升了运算性能。

上面实施例中，终端检测接收到的宏块，得到宏块类别，在实际应用中，终端可以通过比较宏块中非零像素点的相对坐标来确定宏块类别，下面对本发明实施例中的快速离散余弦反变换的方法进行具体描述，请参阅图2，本发明实施例中快速离散余弦反变换的方法另一个实施例包括：

201、终端获取接收到的宏块中各非零像素点相对于该宏块的左上角的相对坐标和宏块尺寸；

终端接收经过DCT变换得到的宏块后，获取该宏块中各非零像素点相对于该宏块的左上角的相对坐标(x，y)和该宏块的宏块尺寸。

可以理解的是，宏块中左上角的像素点的相对坐标为（0，0）。

需要说明的是，由于H.265编解码技术的特点，在解码端做IDCT变换的宏块包含大量的零像素点，而非零像素点则往往集中分布在宏块的左上角。

202、终端比较各非零像素点的相对坐标，得到相对坐标的横纵坐标值中的最大数值；

终端获得各非零像素点的相对坐标后，比较各相对坐标，得到相对坐标的横纵坐标值中的最大数值。

例如如果非零像素点的相对坐标分别为（2，3），（3，5），（4，1），则可以得到最大数值为5。

203、终端根据宏块尺寸和最大数值确定宏块类别；

终端得到宏块尺寸和相对坐标的横纵坐标值中的最大数值后，可以根据宏块尺寸和该最大数值确定宏块类别。

宏块类别的分类可以有很多种方式，例如可以将不同宏块尺寸下每个不同的最大数值都设定为一个宏块类别，也可以设定为某个范围的最大数值对应一个宏块类别，此处不作限定。

在实际应用中，一般可以使用如下表1所示的宏块尺寸，最大数值与宏块类别的对应关系：

表1

可以理解的是，宏块类别还可以用另外的方式表示，例如第一模式，第二模式等，此处不作限定。终端若检测不到宏块的宏块类别，则可以直接使用常规算法对该宏块进行离散余弦反变换。

204、终端匹配该宏块类别对应的优化算法；

终端确定宏块类别后，可以匹配该宏块类别对应的优化算法。

可以理解的是，以表1为例，每一个宏块类别都对应一种优化算法，由于每一个宏块类别都有确定已知的零像素点，所以可以删除常规算法中宏块类别对应的零像素点进行的运算得到对应的优化算法。

205、终端按照该对应的优化算法对该宏块进行离散余弦反变换。

终端匹配到宏块类别对应的优化算法后，按照该对应的优化算法对该宏块进行离散余弦反变换。

本发明实施例中，终端先获取宏块尺寸和宏块中像素点的相对坐标，再根据相对坐标中的最大数值确定宏块类别，使得对宏块类别的检测更加准确，并且使用本实施例中的宏块尺寸，最大数值与宏块类别的对应关系可以在保持计算效率的同时使得宏块类别更精简，节省了终端的资源。

在实际应用中，终端还可以存储包含宏块类别与优化算法对应关系的预置配置信息，下面对本发明实施例中快速离散余弦反变换的方法进行详细描述，请参阅图3，本发明实施例中快速离散余弦反变换的方法另一个实施例包括：

301、终端获取接收到的宏块中各非零像素点相对于该宏块的左上角的相对坐标和宏块尺寸；

终端接收经过DCT变换得到的宏块后，获取该宏块中各非零像素点相对于该宏块的左上角的相对坐标(x，y)和该宏块的宏块尺寸。

可以理解的是，宏块中左上角的像素点的相对坐标为（0，0）。

需要说明的是，由于H.265编解码技术的特点，在解码端做IDCT变换的宏块包含大量的零像素点，而非零像素点则往往集中分布在宏块的左上角。

302、终端比较各非零像素点的相对坐标，得到相对坐标的横纵坐标值中的最大数值；

终端获得各非零像素点的相对坐标后，比较各相对坐标，得到相对坐标的横纵坐标值中的最大数值。

例如如果非零像素点的相对坐标分别为（2，3），（3，5），（4，1），则可以得到最大数值为5。

303、终端根据宏块尺寸和最大数值确定宏块类别；

终端得到宏块尺寸和相对坐标的横纵坐标值中的最大数值后，可以根据宏块尺寸和该最大数值确定宏块类别。

宏块类别的分类可以有很多种方式，例如可以将不同宏块尺寸下每个不同的最大数值都设定为一个宏块类别，也可以设定为某个范围的最大数值对应一个宏块类别，此处不作限定。

在实际应用中，一般可以使用如下表1所示的宏块尺寸，最大数值与宏块类别的对应关系：

表1

如图4所示，若宏块尺寸为32*32，最大数值为3，则可以确定该宏块的宏块类别为32-4。

可以理解的是，终端若检测不到宏块的宏块类别，则可以直接使用常规算法对该宏块进行离散余弦反变换。

304、终端存储预置配置信息；

终端可以存储预置配置信息，该预置配置信息包括各宏块类别优先算法的对应关系。

优化算法可以为删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到的各宏块类别对应的优化算法。

例如若ABCD代表像素点的值，abcd代表IDCT系数，蝶形算法中计算指令为A*a+B*b+C*c+D*d，宏块类别8-1中AB已知为0，则可以将含有AB的运算优化掉，得到宏块类别8-1对应的优化算法为C*c+D*d，可以理解的是，每一个宏块类别都可以得到一个对应的优化算法。

步骤304可以在步骤305之前的任一个时机执行，此处不作限定。

305、终端查找该预置配置信息，匹配到宏块类别对应的优化算法；

终端确定宏块类别后，可以查找预置配置信息，匹配到该宏块类别对应的优化算法。

306、终端按照该对应的优化算法对该宏块进行离散余弦反变换。

终端匹配到宏块类别对应的优化算法后，按照该对应的优化算法对该宏块进行离散余弦反变换。

本发明实施例中，可以通过删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到各宏块类别对应的优化算法，提高了计算效率，且先存储包括各宏块类别优先算法的对应关系的预置配置信息，然后再查找预置配置信息匹配到宏块类别对应的优化算法，简化了宏块得到对应的优化算法的步骤，进一步提高了运算速率。

为便于理解，下面以一具体应用场景对本发明实施例中快速离散余弦反变换的方法进行具体描述：

终端获取接收到的宏块中各非零像素点相对于该宏块的左上角的相对坐标和宏块尺寸（8*8）；

终端比较各非零像素点的相对坐标，得到相对坐标的横纵坐标值中的最大数值为3；

终端根据宏块尺寸和最大数值确定宏块类别为8-4；

终端查找存储的预置配置信息，匹配到宏块类别8-4对应的优化算法；

其中，对宏块尺寸为8*8的宏块应用蝶形算法进行离散余弦反变换的函数部分代码为：

宏块类别8-4对应的优化算法为：

可以看出，优化后的计算量大幅度减少，8x8蝶形算法需要384次乘法，576次加法，而宏块类别8-4优化后对应的优化算法仅需要144次乘法，288次加法。

终端按照宏块类别8-4对应的优化算法对该宏块进行离散余弦反变换。

下面对本发明实施例中的终端进行描述，请参阅图5，本发明实施例中终端一个实施例包括：

检测模块501，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块502，用于匹配所述检测模块501检测出的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块503，用于按照所述匹配模块502匹配出的对应的优化算法对所述宏块进行离散余弦反变换。

本发明实施例中，检测模块501先检测出表示宏块中非零像素的排列特点的宏块类别，匹配模块502再匹配该宏块类别对应的优化算法，该优化算法删除了宏块类别对应的零像素点进行的运算，然后计算模块503按照该对应的优化算法对该宏块进行IDCT变换，由于使用的优化算法根据宏块类别，删除了现有算法中宏块类别对应的零像素点进行的运算，显著减少了IDCT变换的乘法和加法次数，比现有算法具有更少的运算量，提升了运算性能。

上面实施例中，检测模块501检测接收到的宏块，得到宏块类别，在实际应用中，检测模块501可以通过比较宏块中非零像素点的相对坐标来确定宏块类别，下面对本发明实施例中的终端进行具体描述，请参阅图6，本发明实施例中终端另一个实施例包括：

检测模块601，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块602，用于匹配所述检测模块601检测出的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块603，用于按照所述匹配模块602匹配出的对应的优化算法对所述宏块进行离散余弦反变换；

本实施例中，该检测模块601具体包括：

获取单元6011，用于获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

比较单元6012，用于比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

确定单元6013，用于根据所述宏块尺寸和所述最大数值确定所述宏块类别。

本发明实施例中，获取单元6011先获取宏块尺寸和宏块中像素点的相对坐标，确定单元6013再根据比较单元6012比较出的相对坐标中的最大数值确定宏块类别，使得对宏块类别的检测更加准确。

在实际应用中，终端还可以存储包含宏块类别与优化算法对应关系的预置配置信息，下面对本发明实施例中终端进行详细描述，请参阅图7，本发明实施例中终端另一个实施例包括：

检测模块701，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块702，用于匹配所述检测模块701检测出的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块703，用于按照所述匹配模块702匹配出的对应的优化算法对所述宏块进行离散余弦反变换；

该检测模块701具体包括：

获取单元7011，用于获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

比较单元7012，用于比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

确定单元7013，用于根据所述宏块尺寸和所述最大数值确定所述宏块类别；

本实施例中，该终端还包括：

存储模块704，用于存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述匹配模块702具体用于，查找所述存储模块704存储的预置配置信息，匹配到所述宏块类别对应的优化算法。

本发明实施例中，可以通过删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到各宏块类别对应的优化算法，提高了计算效率，且存储模块704先存储包括各宏块类别优先算法的对应关系的预置配置信息，然后匹配模块702再查找预置配置信息匹配到宏块类别对应的优化算法，简化了宏块得到对应的优化算法的步骤，进一步提高了运算速率。

为了便于理解上述实施例，下面以上述终端各个单元在一个具体应用场景中的交互过程进行说明：

获取单元7011获取接收到的宏块中各非零像素点相对于该宏块的左上角的相对坐标和宏块尺寸（8*8）；

比较单元7012比较各非零像素点的相对坐标，得到相对坐标的横纵坐标值中的最大数值为3；

确定单元7013根据宏块尺寸和最大数值确定宏块类别为8-4；

匹配模块702查找存储的预置配置信息，匹配到宏块类别8-4对应的优化算法；

其中，对宏块尺寸为8*8的宏块应用蝶形算法进行离散余弦反变换的函数部分代码为：

宏块类别8-4对应的优化算法为：

#define COUNT_O_8_OPT4(k,src)\

O[k]=PevcTransformTbl[4][k]*src[8]+PevcTransformTbl[12][k]*src[24]

void PEVC_TransformIDCT8(pevc_u8_t*dst,pevc_i16_t*src,pevc_i16_t*tmp,

可以看出，优化后的计算量大幅度减少，8x8蝶形算法需要384次乘法，576次加法，而宏块类别8-4优化后对应的优化算法仅需要144次乘法，288次加法。

计算模块703按照宏块类别8-4对应的优化算法对该宏块进行离散余弦反变换。

上面从单元化功能实体的角度对本发明实施例中的移动终端进行了描述，下面从硬件处理的角度对本发明实施例中的终端进行描述，请参阅图8，本发明实施例中的终端800另一实施例包括：

存储器801，处理器（Central Processing Unit，以下简称CPU）802，输入/输出（I/O）子系统810和通信总线804；

该移动终端还可以包括：触摸屏803、外设接口805、RF电路806、音频电路807、扬声器808、电源管理芯片809、其他输入/控制设备811或外部端口812。

值得说明的是，本实施例提供的终端仅仅是终端的一个示例，本发明实施例涉及的终端可以具有比图8所示出的更多或更少的部件，可以组合两个或更多个部件，或者可以具有不同的部件配置或设置，各个部件可以在包括一个或多个信号处理和/或专用集成电路在内的硬件、软件或硬件和软件的组合实现。

下面就本实施例提供的用于进行快速离散余弦反变换的终端进行详细的描述。

存储器801：所述存储器801可以被CPU802、外设接口805等访问，所述存储器801可以包括高速随机存取存储器，还可以包括非易失性存储器，例如一个或多个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

外设接口805，所述外设接口可以将设备的输入和输出外设连接到CPU802和存储器801。

I/O子系统810：所述I/O子系统810可以将设备上的输入输出外设，例如触摸屏803（相当于上述实施例中的显示屏）和其他输入/控制设备811，连接到外设接口805。I/O子系统810可以包括显示控制器8101和用于控制其他输入/控制设备811的一个或多个输入控制器8102。其中，一个或多个输入控制器8102从其他输入/控制设备811接收电信号或者向其他输入/控制设备811发送电信号，其他输入/控制设备811可以包括物理按钮（按压按钮、摇臂按钮等）、拨号盘、滑动开关、操纵杆、点击滚轮。值得说明的是，输入控制器8102可以与以下任一个连接：键盘、红外端口、USB接口以及诸如鼠标的指示设备。

触摸屏803：所述触摸屏803是移动终端与用户之间的输入接口和输出接口，将可视输出显示给用户，可视输出可以包括图形、文本、图标、视频等。

I/O子系统810中的显示控制器8101从触摸屏803接收电信号或者向触摸屏803发送电信号。触摸屏803检测触摸屏上的接触，显示控制器8101将检测到的接触转换为与显示在触摸屏803上的用户界面对象的交互，即实现人机交互，显示在触摸屏803上的用户界面对象可以是运行游戏的图标、联网到相应网络的图标等。值得说明的是，设备还可以包括光鼠，光鼠是不显示可视输出的触摸敏感表面，或者是由触摸屏形成的触摸敏感表面的延伸。

RF电路806，主要用于建立终端与无线网络（即网络侧）的通信，实现终端与无线网络的数据接收和发送。例如收发短信息、电子邮件等。具体地，RF电路806接收并发送RF信号，RF信号也称为电磁信号，RF电路806将电信号转换为电磁信号或将电磁信号转换为电信号，并且通过该电磁信号与通信网络以及其他设备进行通信。RF电路806可以包括用于执行这些功能的已知电路，其包括但不限于天线系统、RF收发机、一个或多个放大器、调谐器、一个或多个振荡器、数字信号处理器、CODEC芯片组、用户标识模块（Subscriber IdentityModule，SIM）等等。

音频电路807，主要用于从外设接口805接收音频数据，将该音频数据转换为电信号，并且将该电信号发送给扬声器808。

扬声器808，用于将终端通过RF电路806从无线网络接收的语音信号，还原为声音并向用户播放该声音。

电源管理芯片809，用于为CPU802、I/O子系统810及外设接口805所连接的硬件进行供电及电源管理。

图9为移动终端内部部分结构图。在本发明实施例中，存储器801中存储的软件部件可包括操作系统901、通信模块902、接触/移动模块903、图形模块904、功能模块905。

操作系统901（例如，Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS、或诸如VxWorks的嵌入式操作系统）包括用于控制和管理一般系统任务（例如，存储器管理、存储设备控制、电力管理等等）的各种软件部件和/或驱动器，并且便于各种硬件与软件部件之间的通信。

通信模块902便于通过一个或多个外部端口812与其他设备通信，并且还包括用于处理由RF电路806和/或外部端口812接收的数据的各种软件部件。

接触/移动模块903可以检测与触摸屏803（结合显示控制器8101）和其他触摸敏感设备（例如，触摸板或物理点击滚轮）的接触。接触/移动模块803包括用于执行与检测接触相关的各种操作的各种软件部件，所述操作例如有确定是否发生接触、确定是否所述接触有移动并且在触摸屏803上追踪所述移动、以及确定是否已经断开所述接触（即，是否接触已经停止）。确定接触点的移动可以包括确定接触点的速率（幅值）、速度（幅值和方向）和/或加速度（幅值和/或方向的变化）。这些操作可以应用到单个接触（例如，一个手指接触）或应用到多个同时接触（例如，“多重触摸”/多手指接触）。在一些实施例中，接触/移动模块803和显示控制器8101还检测触摸板上的接触。

图形模块904包括用于在触摸屏803上显示图形的各种已知软件部件，包括用于改变所显示的图形的明暗度的部件。例如接收处理器802的指令，在触摸屏803中显示各种软件的图形用户界面等。

功能模块905具体可以为以下模块中的至少一个：

检测模块9051，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块9052，用于匹配所述宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块9053，用于按照所述对应的优化算法对所述宏块进行离散余弦反变换；

具体的，CPU802可以获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸，比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值，根据所述宏块尺寸和所述最大数值确定所述宏块类别；

具体的，CPU802还可以存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系，查找预置配置信息，匹配到所述宏块类别对应的优化算法。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-OnlyMemory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (4)

1.一种快速离散余弦反变换的方法，其特征在于，包括：

终端检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

所述终端匹配所述宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

所述终端按照所述对应的优化算法对所述宏块进行离散余弦反变换；

其中，所述终端检测接收到的宏块，得到宏块类别包括：

所述终端获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

所述终端比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

所述终端根据所述宏块尺寸和所述最大数值确定所述宏块类别；

其中，所述优化算法为删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到的各宏块类别对应的优化算法。

2.根据权利要求1所述的方法，其特征在于，所述终端匹配所述宏块类别对应的优化算法的步骤之前还包括：

所述终端存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述终端匹配所述宏块类别对应的优化算法包括：

所述终端查找所述预置配置信息，匹配到所述宏块类别对应的优化算法。

3.一种终端，其特征在于，包括：

检测模块，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块，用于匹配所述检测模块检测到的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块，用于按照所述匹配模块匹配出的对应的优化算法对所述宏块进行离散余弦反变换；

其中，所述检测模块具体包括：

获取单元，用于获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

比较单元，用于比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

确定单元，用于根据所述宏块尺寸和所述最大数值确定所述宏块类别；

其中，所述优化算法为删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到的各宏块类别对应的优化算法。

4.根据权利要求3所述的终端，其特征在于，所述终端还包括：

存储模块，用于存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述匹配模块具体用于，查找所述存储模块存储的预置配置信息，匹配到所述宏块类别对应的优化算法。