CN103517068B - 图像压缩方法和装置 - Google Patents

Abstract

公开了一种图像压缩方法和装置。该方法包括：对于待压缩图像中的片断A，获取片断A中的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、及片断A中的像素数目；根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、及片断A中的像素数目确定用于片断A的编码模式，并根据最大像素值max_pel、最小像素值min_pel、及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base；及获取片断A中每个像素的像素值与基础差分值的绝对差值，并利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

Description

图像压缩方法和装置

技术领域

本发明涉及图像处理领域，更具体地涉及一种图像压缩方法和装置。

背景技术

以后，图像处理将向着更大的图像尺寸、更高的帧率、以及更高的图像质量的方向发展，所以大规模集成电路(LSI)需要在特定时间内完成更多的处理任务。然而，LSI和外部存储器之间的带宽成为约束LSI的处理能力的一个瓶颈。所以，很多人都在寻求能够降低LSI和外部存储器之间的带宽并且能够减小所需要的外部存储器的容量的图像压缩方法和装置(即，能够对图像进行有效压缩的图像压缩方法和装置)。在诸如H.264和AVS(音视频编码标准)之类的传统图像压缩标准中，图像压缩处理包括诸如块变换和量化之类的需要高计算开销的处理步骤，并且压缩后的输出比特流也不是固定长度的，所以很难使用这些标准在需要随机存取的情景下完成图像的压缩。

在功能模块(即，视频/图像处理系统)和外部存储器之间插入嵌入式压缩器(即，嵌入式编解码器)在减小所需要的外部存储器的容量和降低功能模块与外部存储器之间的带宽方面是有效的。图1示出了在功能模块和外部存储器之间插入嵌入式压缩器的情况的示意图。如图1所示，经处理的图像数据在被从功能模块A传输到外部存储器之前先被嵌入式压缩器压缩，并且待处理的图像数据在被从外部存储器传输到功能模块A之前也要先被嵌入式压缩器解压缩。

大多数现有的嵌入式图像压缩算法都是以固定的压缩率对图像进行压缩，而不能根据不同的图片尺寸或者不同的应用来设置压缩率。通常，对于高清晰度的图像，需要以高压缩率进行压缩；而对于尺寸较小的图像，则以较低的压缩率进行压缩就足够了。另外，压缩率会对重建图像的质量产生影像。压缩率越低，解压缩得出的重建图像的质量就越高。

在图像处理系统中，为了节省处理模块与外部存储器之间的带宽，只希望有用数据被从外部存储器传输到处理模块，而将冗余数据减到最少，这就要求压缩数据能够随机访问。

发明内容

鉴于以上的一个或多个问题，本发明提供了一种新颖的图像压缩方法和装置。

根据本发明实施例的图像压缩方法，包括：对于待压缩图像中的片断A，获取片断A中的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目；根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目确定用于片断A的编码模式，并且根据最大像素值max_pel、最小像素值min_pel、以及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base；以及获取片断A中每个像素的像素值与基础差分值的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

根据本发明实施例的图像压缩装置，包括：压缩参数获取单元，用于获取待压缩图像中的片断A的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目；编码模式和基础差分获取单元，用于根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目确定用于片断A的编码模式，并且根据最大像素值max_pel、最小像素值min_pel、以及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base；以及定长编码执行单元，获取片断A中每个像素的像素值与基础差分值的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

根据本发明实施例的图像压缩方法和装置相对于传统的图像压缩方法和装置而言复杂度较低，并且所得出的压缩后的比特流是固定长度的。

附图说明

从下面结合附图对本发明的具体实施方式的描述中可以更好地理解本发明，其中：

图1示出了在功能模块和外部存储器之间插入嵌入式压缩器的情况的示意图；

图2示出了根据本发明实施例的图像压缩装置的框图；以及

图3示出了根据本发明实施例的图像压缩方法的流程图。

具体实施方式

下面将详细描述本发明各个方面的特征和示例性实施例。下面的描述涵盖了许多具体细节，以便提供对本发明的全面理解。但是，对于本领域技术人员来说显而易见的是，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更清楚的理解。本发明绝不限于下面所提出的任何具体配置和算法，而是在不脱离本发明的精神的前提下覆盖了相关元素、部件和算法的任何修改、替换和改进。

本发明提供了一种新颖的图像压缩方法和装置。根据本发明实施例的图像压缩方法和装置相对于传统的图像压缩方法和装置而言复杂度较低，可以根据需要设定压缩率，并且所得出的压缩后的比特流是固定长度的。

在根据本发明实施例的图像压缩方法和装置中，是以片断为基础对需要压缩的图像进行压缩的(即，逐片断地对需要压缩的图像进行压缩)，并且可以通过自由设置片断的尺寸来达到期望的压缩率。需要说明的是，在本文中“编码”和“压缩”可以交换使用，它们的意思是一样的。另外，根据本发明实施例的图像压缩方法和装置对像素的亮度分量和色度分量分别进行压缩，并且在进行图像压缩之前，需要根据设置的片断的尺寸将图像分割为多个片断。

图2示出了根据本发明实施例的图像压缩装置的框图。图3示出了根据本发明实施例的图像压缩方法的流程图。下面结合图2和图3详细说明根据本发明实施例的图像压缩装置和方法。

如图2所示，根据本发明实施例的图像压缩装置包括压缩参数获取单元202、编码模式和基础差分获取单元204、以及定长编码执行单元206。其中，压缩参数获取单元用于获取待压缩图像中的片断A的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目(即，执行步骤S302)；编码模式和基础差分获取单元用于根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目确定用于片断A的编码模式，并且根据最大像素值max_pel、最小像素值min_pel、以及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base(即，执行步骤S304)；定长编码执行单元用于获取片断A中每个像素的像素值与基础差分值的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码(即，执行步骤S306)。

下面，详细说明根据本发明实施例的图像压缩装置和方法中的各个单元和步骤的具体处理。

S302，获取片断A的压缩参数。

在CAFLC压缩期间，图像是以片断为单位被压缩的。对于一个预定的片断尺寸，压缩率是固定的，并且用户可以通过设置不同的片断尺寸得到不同的压缩率。

在对片断A进行压缩之前，首先对片断A进行扫描，以得到片断A中的最小像素值min_pel、最大像素值max_pel、以及平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目。

S304，确定用于片断A的编码模式和基础差分值diff_base。

在定长编码(FLC)中，根据mm_diff的值来确定用于片断A的不同的压缩模式，其中：

mm_diff＝max_pel-min_pel。

在本发明的实施例中，根据mm_diff的值在下表中查找用于片断A的定长编码模式(CAFLC_mode)：

其中，mm_mode代表用于片断A的差分范围划分模式，CAFLC_mode代表用于片断A的编码模式，extra_mode代表用于对片断A进行编码的码表群组。

具体地，在本发明的实施例中存在两种类型的编码模式：1)在mm_diff＜32的情况下、以及在mm_diff≥32且片断A中相互不同的像素值的数目大于第一阈值的情况下的编码模式；2)在mm_diff≥32且片断A中相互不同的像素值的数目不大于第一阈值的情况下的编码模式(随后将在对编码模式2)的详细说明中对第一阈值的情况进行说明)。

1)在mm_diff＜32的情况下、以及在mm_diff≥32且片断A中相互不同的像素值的数目大于第一阈值的情况下的编码模式及该模式下的diff_base。

当mm_diff＜192时，

如果((ave_pel-min_pel)-(max_pel-ave_pel))＞TH(即，预定阈值)

则diff_flag＝1；

diff_base＝(max_pel＞＞2)＜＜2+3；

否则

diff_flag＝0；

diff_base＝(min_pel＞＞2)＜＜2。

当128＜mm_diff＜192时，如果diff_base是利用最大像素值max_pel获取的(即，在diff_flag＝1的情况下，diff_base是通过对最大像素值max_pel进行移位获取的)，则diff_base的一个最高有效位必定为1；如果diff_base是利用最小像素值min_pel获取的(即，在diff_flag＝0的情况下，diff_base是通过对最小像素值min_pel进行移位获取的)，则diff_base的一个最高有效位必定为0。所以，diff_base中存在一个空闲比特(即，必定为0或1的一个最高有效位)。在进行编码时，如果CAFLC_mode是0100、0101、1100、或1101，则diff_base的最高位可以被替换成extra_mode，以指示用于对片断A进行编码的码表。

当mm_diff＞＝192时，

如果((ave_pel-min_pel)-(max_pel-ave_pel))＞TH(即，预定阈值)

则diff_flag＝1；

diff_base＝(max_pel＞＞4)＜＜4+15；

否则

diff_flag＝0；

diff_base＝(min_pel＞＞4)＜＜4。

当mm_diff＞＝192时，如果diff_base是利用最大像素值max_pel获取的(即，在diff_flag＝1的情况下，diff_base是通过对最大像素值max_pel进行移位获取的)，则diff_base的两个最高有效位必定为11；如果diff_base是利用最小像素值min_pel获取的(即，在diff_flag＝0的情况下，diff_base是通过对最小像素值min_pel进行移位获取的)，则diff_base的两个最高有效位必定为00。所以，diff_base中存在两个空闲比特(即，必定为00或11的两个最高有效位)。在进行编码时，如果CAFLC_mode是1110或0110，则diff_base的两个最高位可以被替换成extra_mode，以指示用于对片断A进行编码的码表。

2)在mm_diff≥32且片断A中相互不同的像素值的数目不大于第一阈值的情况下(即，满足条件((mm_diff＞＝32)&&(total_po_num＜＝TO_NUM)的情况下)的编码模式及该模式下的diff_base。

在这种模式下，首先通过扫描片断A，获取片断A中存在的相互不同的像素值的数目total_po_num，并且获取片断A中取各个像素值的像素的数目。例如，片断A中有4个像素的像素值为190，则possible_num[190]＝4(possible_num[190]表示像素值为190的像素的数目)。

这里，第一阈值就是TO_NUM，其代表片断A中的像素数目。具体地，在本发明的实施例中，如果片断A中的像素数目不大于8，则TO_NUM＝3，否则TO_NUM＝4。

S306，获取片断A中每个像素的像素值与基础差分值diff_base的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

具体地，根据基础差分值diff_base和片断A中的每个像素的原始像素值来获取片断A中每个像素的绝对差值diff。其中

如果diff_flag＝0，

则diff＝pixel_value-diff_base；

如果diff_flag＝1，

则diff＝diff_base-pixel_value。

在定长编码中，4比特的定长编码代码(FLC代码，FLC_code)被用来标识每个diff值。

·对于CAFLC_mode＝0000，FLC_code＝diff值。

·对于CAFLC_mode＝1000，存在如下所示的用于每个diff值的定长FLC表。

·对于mm_mode＝001至011(即，CAFLC_mode＝*001至*011，“*”表示1或0)

如果当前像素是片断A中的第一像素的diff值，则利用对应于相应mm_mode值的一个默认码表，查表得到对应于该diff值的FLC代码。如果当前像素是片断A中的第一个像素以外的任意一个像素P1，则根据像素P1之前的一个像素P0的diff值(即，根据该diff所在的范围)以及用于对像素P0的diff值进行编码的码表(即，当前码表)，利用下表查表得出用于对像素P1的diff值进行编码的下一码表。

·对于mm_mode＝100或者101(即，CAFLC_mode＝*100或者*101，“*”表示1或0)

如果当前像素是片断A中的第一像素的diff值，则利用extra_mode代表的码表中的一个默认子表，查表得到对应于该diff值的FLC代码。如果当前像素是片断A中的第一个像素以外的任意一个像素P1，则根据像素P1之前的一个像素P0的diff值(即，根据该diff所在的范围)以及用于对像素P0的diff值进行编码的子表(即，当前子表)，利用下表查表得出用于对像素P1的diff值进行编码的下一子表。

·对于mm_mode＝110(即，CAFLC_mode＝*110，“*”表示0或1)，首先根据extra_mode确定用于对片断A进行编码的码表，然后根据以下等式具体确定到底利用extra_mode代表的码表中的哪个子表来对片断A进行编码。

具体地，首先根据以下等式，利用片断A中的最小像素值min_pel和最大像素值max_pel确定包括Min_th1-Min_th3以及Max_th1-Max_th3在内的六个阈值。

Min_th1＝(7*min_pel+max_pel)/8；

Min_th2＝(3*min_pel+max_pel)/4；

Min_th3＝(5*min_pel+3*max_pel)/8；

Max_th1＝(7*max_pel+min_pel)/8；

Max_th2＝(3*max_pel+min_pel)/4；

Max_th3＝(5*max_pel+3*min_pel)/8。

然后，通过将ave_pel与以上阈值进行比较，来选择用于对片断A进行编码的固定的CAFLC子表(即，Cur_tb)。其中：

对于diff_flag＝0，

如果ave_pel＜＝min_th1

则Cur_tb＝0；

否则

如果ave_pel＜＝min_th2

Cur_tb＝1；

否则

如果ave_pel＜＝min_th3

则Cur_tb＝2；

否则Cur_tb＝3；

对于diff_flag＝1，

如果ave_pel＞＝max_th1

则Cur_tb＝0；

否则

如果ave_pel＞＝max_th2

则Cur_tb＝1；

否则

如果ave_pel＞＝max_th3

则Cur_tb＝2；

否则Cur_tb＝3。

在对片断A进行定长编码后，得到的CAFLC代码长度如下：

·如果片断A的CAFLC_mode在为0000、1000、*001、*010、*011、*100、*101、*110(“*”代表1或者0)中的任意一个，则利用4个比特来标识每个像素值，所以对片断A进行定长编码后得到的代码长度为：

CAFLC代码长度＝6比特(diff_base)+4比特(CAFLC_mode)+4比特(FLC代码)*片断A中的像素数目(diff_num)。

·如果片断A的CAFLC_mode为0111，则

1)如果片断A中的像素数目不大于8，则片断A中存在不多于3个相互不同的像素值，该3个相互不同的像素值均被作为基础像素值编入码流，并且对于每个像素使用2比特来指示该像素的像素值是该3个相互不同的基础像素值中的哪一个，所以

CAFLC代码长度＝3*8比特(每个基础像素值由8比特代码表示)+4比特(CAFLC模式)+2*片断A中的像素数目(pixel_num)

2)如果片断A中的像素数目大于8，则片断A中存在不多于4个相互不同的像素值，该4个相互不同的像素值被作为基础像素值编入码流，并且对于每个像素使用2比特来指示该像素的像素值是该4个相互不同的基础像素值中的哪一个，所以

CAFLC代码长度＝4*8(每个基础像素值由8比特代码表示)+4比特(CAFLC模式)+2*片断A中的像素数目(pixel_num)

通过以上的描述可知，根据本发明实施例的图像压缩方法和装置是一种内容自适应、低复杂度、可设定压缩率、且压缩后的比特流长度固定的图像压缩方法。

以上已经参考本发明的具体实施例来描述了本发明，但是本领域技术人员均了解，可以对这些具体实施例进行各种修改、组合和变更，而不会脱离由所附权利要求或其等同物限定的本发明的精神和范围。

根据需要可以用硬件或软件来执行步骤。注意，在不脱离本发明范围的前提下，可向本说明书中给出的流程图添加步骤、从中去除步骤或修改其中的步骤。一般来说，流程图只是用来指示用于实现功能的基本操作的一种可能的序列。

本发明的实施例可利用编程的通用数字计算机、利用专用集成电路、可编程逻辑器件、现场可编程门阵列、光的、化学的、生物的、量子的或纳米工程的系统、组件和机构来实现。一般来说，本发明的功能可由本领域已知的任何手段来实现。可以使用分布式或联网系统、组件和电路。数据的通信或传送可以是有线的、无线的或者通过任何其他手段。

还将意识到，根据特定应用的需要，附图中示出的要素中的一个或多个可以按更分离或更集成的方式来实现，或者甚至在某些情况下被去除或被停用。实现可存储在机器可读介质中的程序或代码以允许计算机执行上述任何方法，也在本发明的精神和范围之内。

此外，附图中的任何信号箭头应当被认为仅是示例性的，而不是限制性的，除非另有具体指示。当术语被预见为使分离或组合的能力不清楚时，组件或者步骤的组合也将被认为是已经记载了。

Claims (14)

1.一种图像压缩方法，包括：

对于待压缩图像中的片断A，获取片断A中的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目；

根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目确定用于片断A的编码模式，并且根据最大像素值max_pel、最小像素值min_pel、以及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base；以及

获取片断A中每个像素的像素值与基础差分值的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

2.根据权利要求1所述的图像压缩方法，其特征在于，根据片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值、片断A中相互不同的像素值的数目、以及片断A中的像素数目，查表得出用于片断A的编码模式。

3.根据权利要求1所述的图像压缩方法，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值不大于32的情况下或者在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目大于第一阈值的情况下，

如果平均像素值ave_pel与最小像素值min_pel之间的绝对差值和最大像素值max_pel与平均像素值ave_pel之间的绝对差值相减得到的差值大于预定阈值，则利用最大像素值max_pel获取基础差分值diff_base，否则利用最小像素值min_pel获取基础差分值diff_base，其中第一阈值的取值取决于片断A中的像素数目。

4.根据权利要求1所述的图像压缩方法，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断 A中相互不同的像素值的数目不大于第一阈值的情况下，将片断A中的每个像素值均作为基础差分值diff_base。

5.根据权利要求1所述的图像压缩方法，其特征在于，当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于128且片断A中相互不同的像素值的数目大于第一阈值时，

利用与用于片断A的编码模式相对应的多个码表中的一个默认码表对片断A中的第一个像素的像素值与基础差分值diff_base之间的绝对差值进行编码；并且

在对片断A中的第一个像素以外的任意一个像素P1的像素值与基础差分值diff_base之间的绝对差值进行编码时，根据像素P1的紧接着的前一像素P0的像素值与基础差分值diff_base之间的绝对差值、和用于对前一像素P0的像素值与基础差分值diff_base之间的绝对差值进行编码的码表，来选择用于对像素P1的像素值与基础差分值diff_base之间的绝对差值进行编码的码表。

6.根据权利要求1所述的图像压缩方法，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值不大于32的情况下或者在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目大于第一阈值的情况下，对片断A进行定长编码得到的代码长度为：代表基础差分值diff_base的代码长度+代表用于片断A的编码模式的代码长度+代表片断A中每个像素的像素值与基础差分值diff_base的绝对差值的代码长度×片断A中的像素数目，其中

当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于128且不大于192时，代表基础差分值diff_base的代码中的一个最高有效位被代表用于对片断A进行编码的码表的代码替代，

当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于192时，代表基础差分值diff_base的代码中的两个最高有效位被代表用于对片断A进行编码的码表的代码替代。

7.根据权利要求1所述的图像压缩方法，其特征在于，在片断A中的 最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目不大于第一阈值的情况下，对片断A进行定长编码得到的代码长度为：片断A中相互不同的像素值的数目×代表每个像素值的代码长度+代表用于片断A的编码模式的代码长度+代表每个像素的像素值是片断A中相互不同的像素值中的哪一个像素值的代码长度×片断A中的像素数目。

8.一种图像压缩装置，包括：

压缩参数获取单元，用于获取待压缩图像中的片断A的最大像素值max_pel、最小像素值min_pel、平均像素值ave_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目；

编码模式和基础差分获取单元，用于根据片断A中的最大像素值max_pel、最小像素值min_pel、片断A中相互不同的像素值的数目、以及片断A中的像素数目确定用于片断A的编码模式，并且根据最大像素值max_pel、最小像素值min_pel、以及平均像素值ave_pel中的一个或多个值确定用于片断A的基础差分值diff_base；以及

定长编码执行单元，用于获取片断A中每个像素的像素值与基础差分值的绝对差值，并且利用所确定的编码模式对所获取的每个绝对差值进行定长编码。

9.根据权利要求8所述的图像压缩装置，其特征在于，根据片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值、片断A中相互不同的像素值的数目、以及片断A中的像素数目，查表得出用于片断A的编码模式。

10.根据权利要求8所述的图像压缩装置，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值不大于32的情况下或者在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目大于第一阈值的情况下，

如果平均像素值ave_pel与最小像素值min_pel之间的绝对差值和最大像素值max_pel与平均像素值ave_pel之间的绝对差值相减得到的差值大 于预定阈值，则所述编码模式和基础差分获取单元利用最大像素值max_pel获取基础差分值diff_base，否则所述编码模式和基础差分获取单元利用最小像素值min_pel获取基础差分值diff_base，其中第一阈值的取值取决于片断A中的像素数目。

11.根据权利要求8所述的图像压缩装置，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目不大于第一阈值的情况下，所述编码模式和基础差分获取单元将片断A中的每个像素值均作为基础差分值diff_base。

12.根据权利要求8所述的图像压缩装置，其特征在于，当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于128且片断A中相互不同的像素值的数目大于第一阈值时，所述定长编码执行单元

利用与用于片断A的编码模式相对应的多个码表中的一个默认码表对片断A中的第一个像素的像素值与基础差分值diff_base之间的绝对差值进行编码；并且

在对片断A中的第一个像素以外的任意一个像素P1的像素值与基础差分值diff_base之间的绝对差值进行编码时，根据像素P1的紧接着的前一像素P0的像素值与基础差分值diff_base之间的绝对差值、和用于对前一像素P0的像素值与基础差分值diff_base之间的绝对差值进行编码的码表，来选择用于对像素P1的像素值与基础差分值diff_base之间的绝对差值进行编码的码表。

13.根据权利要求8所述的图像压缩装置，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值不大于32的情况下或者在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目大于第一阈值的情况下，对片断A进行定长编码得到的代码长度为：代表基础差分值diff_base的代码长度+代表用于片断A的编码模式的代码长度+代表片断A中每个像素的像素值与基础差分值diff_base的绝对差值的代码长度×片 断A中的像素数目，其中

当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于128且不大于192时，代表基础差分值diff_base的代码中的一个最高有效位被代表用于对片断A进行编码的码表的代码替代，

当片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于192时，代表基础差分值diff_base的代码中的两个最高有效位被代表用于对片断A进行编码的码表的代码替代。

14.根据权利要求8所述的图像压缩装置，其特征在于，在片断A中的最大像素值max_pel和最小像素值min_pel之间的绝对差值大于32且片断A中相互不同的像素值的数目不大于第一阈值的情况下，对片断A进行定长编码得到的代码长度为：片断A中相互不同的像素值的数目×代表每个像素值的代码长度+代表用于片断A的编码模式的代码长度+代表每个像素的像素值是片断A中相互不同的像素值中的哪一个像素值的代码长度×片断A中的像素数目。