彩色图像编码的方法、系统和软件产品

摘要

本发明涉及一种彩色图像数据的压缩。硬判决像素映射和软判决像素映射的组合用于在保持较低计算复杂度和与如GIF/PNG解码器等的标准解码器兼容的同时，联合地解决量化失真和压缩率的问题。

主权项

1.一种方法，用于使用数据处理系统，从具有N个不同颜色的数字化彩色图像中创建数字化彩色图像中所有像素到M个不相交簇的树结构划分，其中，M小于或等于N，N个不同颜色中的每个颜色由调色板中的多个P比特字节数字地表示，并且每个P比特字节中的P比特是从最高有效到最低有效排列的，该方法包括：(a)提供包括所有N个不同颜色的根节点；(b)提供与根节点相连的第一级兄弟节点，其中，由数据处理系统根据所述多个P比特字节中的每个P比特字节的第一比特的值，将N个不同颜色中的每个颜色分配给第一级兄弟节点中的相关节点；(c)对于包括多于一种颜色的第k级节点中的每个节点，在第k+1级处提供多个兄弟节点，其中由数据处理系统根据该颜色的所述多个P比特字节中的每个P比特字节的第k+1比特的值，将该节点中的每个颜色分配给第k+1级多个兄弟节点中的相关兄弟节点，使得对于N个不同颜色中的每种颜色，存在只包含该颜色的不同叶节点；以及(d)选择并合并叶节点，直到仅剩下M个叶节点为止。