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

摘要

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