[发明专利]图像压缩技术

权利要求书

1.一种编码器(10)，被配置为通过调色板编码对像素阵列进行编码，所述编码器被配置为：

沿扫描顺序(18)遍历所述像素阵列的预定区域的像素，其中

如果当前遍历的像素的颜色值与所述调色板(20)中当前包含的一系列调色板颜色值(22)中的任何一个都不满足预定相似性标准，则

通过将所述当前遍历的像素的颜色值附加到所述一系列调色板颜色值(22)的与所述调色板(20)的最低排序相对应的末尾来更新所述调色板(20)，以及

如果所述当前遍历的像素的颜色值与所述调色板(20)中当前包含的一系列调色板颜色值(22)中的至少一个满足所述预定相似性标准，则

将所述调色板(20)中当前包含的所述一系列调色板颜色值(22)中的所述至少一个中具有最高排序的调色板颜色值的排序增加1；以及

将如下信息编码到数据流中：

所述调色板(20)的调色板信息；

将每个像素与所述调色板(20)的相应调色板颜色值相关联的信息。

2.根据权利要求1所述的编码器(10)，其中，所述编码器被配置为使得：

如果所述当前遍历的像素的颜色值与预定调色板颜色之间的差值满足预定阈值，则所述当前遍历的像素的颜色值与所述调色板(20)中当前包含的所述一系列调色板颜色值(22)中的预定调色板颜色值满足所述预定相似性标准，其中所述阈值取决于所述预定调色板颜色值在所述一系列调色板颜色值(22)内的排序。

3.根据权利要求2所述的编码器(10)，其中，所述编码器被配置为使得所述阈值取决于所述预定调色板颜色值在所述一系列调色板颜色值(22)内的排序，以使所述预定调色板颜色值的排序越高，所述阈值越低。

4.根据权利要求1、2或3所述的编码器(10)，其中，所述编码器被配置为使用度量来测量所述当前遍历的像素的颜色值与预定调色板颜色之间的差值，其中所述度量是所述当前遍历的像素的颜色值的颜色分量与所述预定调色板颜色的颜色分量的绝对差值的加权和，并且线性取决于所述绝对差值中的每一个。

5.根据权利要求1、2、3或4所述的编码器(10)，其中，所述编码器被配置为：如果与所述当前遍历的像素相关联的调色板颜色值在所述调色板(20)内的所有调色板颜色值(22)中具有最高排序，则禁止将具有最高排序的所述调色板颜色值的排序增加1。

6.根据权利要求1至5中任一项所述的编码器(10)，其中，所述编码器被配置为：通过第二次遍历所述像素阵列的预定区域的像素来对将每个像素与所述调色板(20)的相应调色板颜色值相关联的信息进行编码，其中

使用在沿所述扫描顺序(18)遍历所述预定区域的像素之后显现的所述调色板(20)，

将每个像素与所述调色板(20)中包含的所述一系列调色板颜色值(22)中的对应一个相关联。

7.根据权利要求6所述的编码器(10)，其中，所述编码器被配置为在第二次遍历所述像素阵列的预定区域的像素时，

针对每个像素将索引编码到所述数据流中，其中所述索引指向所述调色板(20)中的所述一系列调色板颜色值(22)中的对应一个。

8.根据权利要求6或7所述的编码器(10)，其中，所述编码器被配置为在第二次遍历所述像素阵列的预定区域的像素时，

将每个像素与所述调色板(20)中包含的所述一系列调色板颜色值(22)中的与相应像素的颜色值距离最小的调色板颜色值相关联。

9.根据权利要求6或7所述的编码器(10)，其中，所述编码器被配置为在第二次遍历所述像素阵列的预定区域的像素时，

将每个像素与所述调色板(20)中包含的所述一系列调色板颜色值(22)中的与相应像素的颜色值的距离满足阈值的调色板颜色值中具有最高排序的调色板颜色值相关联，其中所述阈值对于所述调色板(20)中的所有调色板颜色值(22)都是相等的。