[发明专利]颜色索引图压缩装置和方法

权利要求书

1.一种图像编码方法，其特征在于，所述方法包括：

视频编码设备获取图像块；

生成包含多个条目并代表所述图像块的颜色索引图，其中，每个条目都分配有表示相应的颜色的颜色索引；

确定每个条目是否都能通过所述颜色索引图中的相邻条目来进行预测；

在正确的预测图中，为能通过所述颜色索引图中相邻条目来进行预测的每个条目分配第一比特值；

在所述正确的预测图中，为通过所述颜色索引图中任意相邻条目都无法预测的每个条目分配第二比特值；

在不可预测颜色索引的序列中，为通过任意相邻条目都无法预测的每个条目添加实际值，其中，所述实际值由所述颜色索引图中获得。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述视频编码设备将所述正确的预测图和所述不可预测颜色索引的序列共同编码成比特序列；

将所述比特序列发送给解码器。

3.根据权利要求2所述的方法，其特征在于，在所述比特序列中的每个第二比特值之后，所述比特序列包括通过任意相邻条目都无法预测的所述每个条目的所述实际值。

4.根据权利要求1所述的方法，其特征在于，还包括：

所述视频编码设备将所述正确的预测图和所述不可预测颜色索引的序列分别编码成相应的比特序列；

将所述相应的比特序列发送给解码器。

5.根据权利要求1所述的方法，其特征在于，所述不可预测颜色索引的序列向解码器指示所述正确的预测图中的哪些条目对应于所述索引中的哪些索引。

6.根据权利要求1所述的方法，其特征在于，还包括：在所述分配步骤和确定步骤之前，将一列和一行分别添加到所述颜色索引图的左侧和顶部，其中，所述左列和所述顶行包含分配有所述颜色索引图中最可能的颜色索引的多个条目。

7.根据权利要求1所述的方法，其特征在于，根据颜色强度域中基于距离的预测，确定每个条目是否都能通过所述颜色索引图中的相邻条目来进行预测。

8.根据权利要求7所述的方法，其特征在于，还包括：

计算每个条目左侧相邻条目和左上相邻条目之间的垂直方向上的第一强度变量；

计算每个条目上部相邻条目和所述左上相邻条目之间的水平方向上的第二强度变量；

选择所述第一强度变量和所述第二强度变量之间较小的强度变量。

9.根据权利要求1所述的方法，其特征在于，根据颜色强度域中基于距离的预测，确定每个条目是否都能通过所述颜色索引图中的相邻条目来进行预测。

10.根据权利要求9所述的方法，其特征在于，还包括：

计算每个条目左侧相邻条目和左上相邻条目之间的垂直方向上的第一绝对值差；

计算每个条目上部相邻条目和所述左上相邻条目之间的水平方向上的第二绝对值差；

选择所述第一绝对值差和所述第二绝对值差之间较小的绝对值差。

11.根据权利要求1所述的方法，其特征在于，所述第一比特值和所述第二比特值包括0比特和1比特。

12.一种图像编码方法，其特征在于，所述方法包括：

视频编码设备获取图像块；

为所述图像块选择多个主要颜色；

为所述图像块中的每个像素或每组像素分配颜色索引图中的颜色索引，其中，所述颜色索引表示所述多个主要颜色中的相应的颜色；

将一列和一行分别添加到所述颜色索引图的左侧和顶部，其中，所述左列和所述顶行包含分配有所述颜色索引图中最可能的颜色索引的多个条目；

在正确的预测图中，为能通过所述颜色索引图中选择的多个相邻颜色索引的相邻颜色索引来进行预测的每个颜色索引分配第一比特值；

在所述正确的预测图中，为通过所述颜色索引图中所述选择的多个相邻颜色索引的任意相邻颜色索引都无法预测的每个颜色索引分配第二比特值；

在不可预测颜色索引的序列中，添加通过所述颜色索引图中所述选择的多个相邻颜色索引的任意相邻颜色索引都无法预测的每个颜色索引的实际值，其中，所述实际值表示所述多个主要颜色中的相应的颜色。