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

摘要

提供了一种利用逐颜色分裂向调色板图像提供熵约束颜色分裂的计算机系统，对具有被分配给像素集的M个不同颜色的数字化彩色图像进行渐进编码，该计算机系统包括：用于存储彩色图像数据的存储器；用于显示数字彩色图像的监视器；用于图像处理并用于提供基于失真和熵速率两者的颜色数据渐进编码的CPU：包括：树管理模块用于初始化树结构；确定每一个起始叶节点的至少一个代表颜色；以及通过：基于相关联的可实现代价，选择叶节点n成为与两个新的叶节点相链接的非叶节点n；通过把n中的每一个像素分配给两个新的叶节点之一而创建两个新的叶节点；确定两个新的叶节点中每一个的代表颜色；以及对与叶节点n相关联的索引信息进行编码，从而增大所述树结构。

主权项

一种对具有被分配给像素集的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相关联的索引信息、所述两个新的叶节点的代表颜色、以及与和所述两个新的叶节点的两个代表颜色相对应的数字化彩色图像的多个像素有关的信息进行编码。