[发明专利]用于图像压缩的系统和方法

权利要求书

1.一种用于将图像数据压缩成代码序列的方法，所述图像数据由多个输入色彩矢量代表，所述方法包括按下列步骤一次对一个色彩矢量进行的重复处理：

接收一个输入色彩矢量；

将所接收的输入色彩矢量与代码本中的代码本字进行比较，所述代码本字被表示为色彩矢量；

根据所述比较，压缩所接收的输入色彩矢量，以产生代码；

使用色彩矢量更新所述代码本，所述色彩矢量是通过对所述代码进行解码而产生的；以及

在接收下一个输入色彩矢量之前输出所述代码；

其中，所述更新可包括基于所述比较重新排列所述代码本字的顺序。

2.权利要求1的方法，其中，所述接收进一步包括在所述比较之前将所接收的输入色彩矢量转换成预定的色彩格式。

3.权利要求2的方法，其中，所述预定色彩格式包括亮度信号以及第一和第二色差信号，所述第一和第二色差信号的分辨率低于所述亮度信号。

4.权利要求1的方法，其中

所述压缩包括：

识别所述代码本中的代码本字，所识别出的代码本字和所接收的输入色彩矢量具有最小绝对矢量差；

基于所述比较，在容差范围内确定所接收的输入色彩矢量和所识别出的代码本字之间的匹配；

获得代码本指针，所述代码本指针指示所识别出的代码本字在所述代码本中的位置；以及

对所述代码本指针进行编码以产生所述代码；以及

所述更新包括：

将所识别出的代码本字移入所述代码本的第一条目中；以及

将在所识别出的代码本字所在的条目之前的条目中的任一代码本字移到所述代码本的下一个条目中。

5.权利要求1的方法，其中

所述压缩包括：

计算所接收的输入色彩矢量和在所述代码本的第一条目中的代码本字之间的绝对矢量差；

基于所述比较，确定所述差在可由代码描述的范围内；以及

对所述差进行编码以产生所述代码；以及

所述更新包括：

基于所述代码产生色彩矢量以近似所接收的输入色彩矢量；

将代码本中的所有代码本字每一个都移动到所述代码本的下一个条目中；以及

将所产生的色彩矢量作为代码本字存储在所述代码本的第一条目中。

6.权利要求1的方法，其中

所述压缩包括基于所述比较直接对所接收的输入色彩矢量进行编码以产生所述代码；以及

所述更新包括：

基于所述代码产生色彩矢量以近似所接收的输入色彩矢量；

将所述代码本中的所有代码本字每一个都移动到所述代码本的下一个条目中；以及

将所产生的色彩矢量作为代码本字存储在所述代码本的第一条目中。

7.权利要求1的方法，其中，所述代码包括前缀码。

8.权利要求1的方法，其中，所述代码具有可变的长度。

9.权利要求1的方法，进一步包括从比率控制单元接收量化等级，其中，所述代码是基于所述量化等级产生的。

10.权利要求1的方法，进一步包括将所述代码存储到存储装置中，以减小所述存储装置的容量。

11.权利要求1的方法，进一步包括通过通信信道传送所述代码，以减小所述通信信道的带宽。

12.一种将代码序列解压成图像数据的方法，所述代码序列的每个代码代表代码本指针、色彩矢量之间的差或色彩矢量，所述方法包括按下列步骤一次对一个代码的重复处理：

接收一个代码；

基于所接收的代码中的头信息确定所接收的代码代表的是代码本指针、还是色彩矢量之间的差、还是色彩矢量；

基于所述确定和代码本中的代码本字，对所接收的代码进行解码以产生色彩矢量；

基于所产生的色彩矢量更新所述代码本；以及

在接收下一个代码之前输出所产生的色彩矢量；

其中，所述更新可包括基于所述确定重新排列所述代码本字的顺序。

13.权利要求12的方法，其中，所述解码包括：

如果确定所接收的代码代表代码本指针，则获得由所述代码本指针指示的所述代码本中的代码本字；

其中，所获得的代码本字是所产生的色彩矢量。