[发明专利]图像编码方法

权利要求书

1.一种根据预定编码格式来生成图像的编码的编码方法，其中，所述预定编码格式在像素块中编码所述图像，每一个像素块被编码为经编码像素颜色的集合，该经编码像素颜色的集合包括基本颜色和相对于所述基本颜色的亮度偏移量的集合，

其中，所述基本颜色是从在预定颜色空间中定义的预定基本颜色集合中选择的，

其中，所述亮度偏移量的集合被编码为对至少一个预定表格的亮度偏移量值的参考的集合，

并且其中，所述预定基本颜色集合和所述亮度偏移量值在所述预定颜色空间中定义了亮度线的集合，所述经编码像素颜色位于所述亮度线中的至少一条亮度线上，

所述方法包括针对每一个像素块执行的以下步骤：

确定所述预定颜色空间中的所述像素块的颜色的平均颜色；

依据所述平均颜色在所述颜色空间中的离至少一条亮度线的偏移量来选择所述至少一条亮度线；

识别位于所述至少一条亮度线上的候选基本颜色集合；以及

使用所述候选基本颜色集合和所述亮度偏移量值来确定所述经编码像素颜色的集合，其中，所述基本颜色和所述亮度偏移量的集合是依据指示出所述经编码像素颜色的集合与所述像素块的所述颜色之间的在所述颜色空间中的距离总和的编码误差来选择的。

2.根据权利要求1所述的编码方法，其中，所述颜色空间中的所述偏移量是所述平均颜色和所述至少一条亮度线之间的最接近路径的距离。

3.根据权利要求1所述的编码方法，其中，所述编码误差被计算为所述经编码像素颜色的集合和所述像素块的所述颜色之间的平方距离的总和。

4.根据权利要求1所述的编码方法，其中，所述选择所述至少一条亮度线的步骤包括选择具有最小的所述偏移量的值的三条亮度线。

5.根据权利要求1所述的编码方法，其中，所述选择至少一条亮度线的步骤包括迭代的亮度线选择过程，所述迭代的亮度线选择过程包括以下步骤：

审查已经选择的亮度线的相邻亮度线；以及

如果所述像素块的所述颜色离所述相邻亮度线的总偏移量不大于所述像素块的所述颜色离所述已经选择的亮度线的总偏移量，则选择所述相邻亮度线。

6.根据权利要求5所述的编码方法，其中，所述总偏移量被计算为所述像素块的所述颜色与各条亮度线的相应最接近点之间的平方距离的总和。

7.根据权利要求5所述的编码方法，其中，仅在所述相邻亮度线在颜色饱和度方面相对于所述已经选择的亮度线体现出增长的情况下，所述相邻亮度线才被审查。

8.根据权利要求5所述的编码方法，其中，仅在所述已经选择的亮度线的所述总偏移量具有非零值的情况下，所述相邻亮度线才被审查。

9.根据权利要求5所述的编码方法，其中，当多条亮度线被选择时，所述多条亮度线被按每一条亮度线的总偏移量来排序。

10.根据权利要求9所述的编码方法，其中，所述确定所述经编码像素颜色的集合的步骤包括迭代的亮度线考虑过程，其中，所述识别位于所述至少一条亮度线上的候选基本颜色集合的步骤和所述确定所述经编码像素颜色的集合的步骤被针对所述多条亮度线、按增长的总偏移量的顺序来执行。

11.根据权利要求1所述的编码方法，其中，所述确定所述经编码像素颜色的集合的步骤包括迭代的编码确定过程，该迭代的编码确定过程包括针对所述候选基本颜色的集合中的每一个候选基本颜色的以下步骤：

使用应用于所述候选基本颜色的所述亮度偏移量值来确定经编码像素颜色的候选集合；

确定所述经编码像素颜色的候选集合的候选编码误差，该候选编码误差指示出所述像素块的所述颜色与所述经编码像素颜色的候选集合之间的在所述颜色空间中的距离总和；

如果所述候选编码误差低于针对所述像素块确定的任何在前候选编码误差，则将所述候选编码误差设定为最佳编码误差；

将所述候选基本颜色和当被应用于所述候选基本颜色时给出所述最佳编码误差的那些亮度偏移量值选择为所述基本颜色和所述亮度偏移量的集合。