对数字化彩色图像进行渐进编码的方法和系统

摘要

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

主权项

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