[发明专利]利用逐颜色分裂向调色板图像提供熵约束颜色分裂的计算机系统

权利要求书

1.一种对具有被分配给像素集的M个不同颜色的数字化彩色图像进行渐进编码的计算机系统(1010)，所述系统包括：

a)用于存储彩色图像数据的存储器(1012)；

b)用于显示数字彩色图像的监视器(1014)；

c)用于图像处理并用于提供基于失真和熵速率两者的颜色数据渐进编码的CPU(1016)，所述CPU包括：

i)树管理模块(1122)，用于

把至少一个起始叶节点之间的颜色进行划分而初始化树结构；

确定每个起始叶节点的至少一个代表颜色；

基于在将叶节点n变为与两个新的叶节点相链接的非叶节点n而产生的所确定的失真改变和所确定的熵速率增加，选择叶节点n变为与两个新的叶节点相链接的非叶节点n，从而增大树结构；

通过把叶节点n中的每一个颜色分配给所述两个新的叶节点之一而创建所述两个新的叶节点；以及

针对所述两个新的叶节点中的每一个，确定代表颜色；

ii)失真量化器(1124)，用于确定由把所述叶节点n变为与两个新的叶节点相链接的非叶节点n而产生的相关联的失真改变；以及

iii)熵速率量化器(1126)，用于确定由把所述叶节点n变为与两个新的叶节点相链接的非叶节点n而产生的相关联的熵速率增加；

其中所述树管理模块与失真量化器和熵速率量化器两者相链接；以及

d)编码器(1018)，用于对与叶节点n相关联的索引信息、所述两个新的叶节点的代表颜色、以及与和所述两个新的叶节点的两个代表颜色相对应的数字化彩色图像的多个像素有关的信息进行编码。

2.根据权利要求1所述的计算机系统，其中，所述至少一个起始叶节点是所述树结构的根节点，而且所述根节点的颜色集包括所有M个不同颜色。

3.根据权利要求1所述的计算机系统，其中，所述至少一个起始叶节点包括包含了所述M个不同颜色的多个不相交子集的多个起始叶节点，其中，颜色的每一个不相交子集包括在所述多个起始节点中唯一一个起始叶节点中。

4.根据权利要求1所述的计算机系统，其中，所述树管理模块还能够：

确定以下至少一项：(A)相关联的增加的熵速率，所述相关联的增加的熵速率通过把叶节点n中的每一个颜色分配给两个新的叶节点之一，将叶节点n变为与两个新的叶节点相链接的非叶节点n而产生，以及(B)叶节点的新的总数，所述叶节点的新的总数由将叶节点n变为与两个新的叶节点相链接的非叶节点n而产生；

如果相关联的增加的熵速率小于目标熵速率，则重复增大所述树结构；以及

如果所述叶节点的新的总数小于叶节点的目标个数，则重复增大所述树结构。

5.根据权利要求1所述的计算机系统，其中，所述树管理模块通过：针对叶节点中的每一个颜色，确定数字化彩色图像中具有该颜色的相关联的像素子集中的像素的个数；以及基于叶节点中的所有颜色以及与叶节点中每一个颜色相关联的像素子集中的像素个数，确定叶节点中所有颜色的质心，

由此来确定两个新的叶节点中的每一个的代表颜色。

6.根据权利要求1所述的计算机系统，其中，所述树管理模块通过：针对两个新的叶节点中的每一个，确定涉及到把颜色分配给新的叶节点的熵速率和失真的相关联的有偏失真测量，并把n中的颜色分配给具有较低的相关联的有偏失真测量的新的叶节点，从而把叶节点n中的每一个颜色分配给两个新的叶节点之一，

由此来创建两个新的叶节点。

7.根据权利要求6所述的计算机系统，其中，所述树管理模块针对两个新的叶节点中的每一个，通过：确定由向新的叶节点分配颜色而产生的相关联的失真改变；确定由向新的叶节点分配颜色而产生的相关联的熵速率增加；以及基于相关联的失真改变和相关联的熵速率增加来计算相关联的有偏失真测量，

由此来确定相关联的有偏失真测量。

8.根据权利要求1所述的计算机系统，其中，所述树管理模块通过：针对每一个叶节点，确定把该叶节点变为与两个新的叶节点相链接的非叶节点的相关联的可实现代价；以及基于针对该叶节点的相关联的可实现代价与针对至少一个其他叶节点的相关联的可实现代价的比较来选择叶节点，由此选择叶节点n变为与两个新的叶节点相链接的非叶节点n。