利用逐颜色分裂向调色板图像提供熵约束颜色分裂的方法、系统和计算机程序产品

摘要

提供了一种使用数据处理系统对具有被分配给像素集的M个不同颜色的数字化彩色图像进行渐进编码的方法、系统和计算机程序产品，通过把所述M个不同颜色中的每一个分配给所述像素集中至少一个像素而提供所述数字化彩色图像。这包括：(a)通过提供至少一个起始叶节点来初始化树结构，所述起始叶节点包括来自所述像素集的像素子集；(b)针对每一个起始叶节点，确定至少一个代表颜色；以及(c)通过如下步骤增大所述树结构(i)基于相关联的可实现代价，选择叶节点n变为与两个新的叶节点相链接的非叶节点n，其中所述相关联的可实现代价通过如下步骤来确定：1)确定由把所述叶节点变为与两个新的叶节点相链接的非叶节点而产生的相关联的失真改变；2)确定由把所述叶节点变为与两个新的叶节点相链接的非叶节点而产生的相关联的熵速率增加；以及，3)基于所述相关联的失真改变以及所述相关联的熵速率增加，确定所述相关联的可实现代价；(ii)通过把n中的每一个像素分配给所述两个新的叶节点之一而创建两个新的叶节点；(iii)针对所述两个新的叶节点中的每一个，确定代表颜色；以及(iv)对与叶节点n相关联的索引信息、所述两个新的叶节点的代表颜色、以及与n中每一个像素有关的信息进行编码。