发明名称 |
彩色图像编码的方法和系统 |
摘要 |
本发明涉及一种彩色图像数据的压缩。硬判决像素映射和软判决像素映射的组合用于在保持较低计算复杂度和与如GIF/PNG解码器等的标准解码器兼容的同时,联合地解决量化失真和压缩率的问题。 |
申请公布号 |
CN101065779B |
申请公布日期 |
2012.10.10 |
申请号 |
CN200580012655.X |
申请日期 |
2005.04.15 |
申请人 |
喷流数据有限公司 |
发明人 |
杨恩辉;曾剑分 |
分类号 |
G06T9/00(2006.01)I;G06T9/40(2006.01)I |
主分类号 |
G06T9/00(2006.01)I |
代理机构 |
中科专利商标代理有限责任公司 11021 |
代理人 |
王波波 |
主权项 |
一种用于使用数据处理系统从具有N个不同颜色的数字化彩色图像中创建数字化彩色图像中所有像素到M个不相交簇的树结构划分的方法,其中,M小于或等于N,N个不同颜色中的每个颜色由调色板中的多个P比特字节数字地表示,并且每个P比特字节中的P比特是从最高有效到最低有效排列的,该方法包括:(a)提供包括所有N个不同颜色的根节点;(b)提供与根节点相连的第一级兄弟节点,其中,由数据处理系统根据所述多个P比特字节中的每个P比特字节的第一比特的值,将N个不同颜色中的每个颜色分配给第一级兄弟节点中的相关节点;(c)对于包括多于一种颜色的第k级节点中的每个节点,在与所述节点相连的第k+1级处提供多个兄弟节点,其中由数据处理系统根据该颜色的所述多个P比特字节中的每个P比特字节的第k+1比特的值,将所述第k级节点中的每个节点中的每个颜色分配给第k+1级多个兄弟节点中的相关兄弟节点,使得对于N个不同颜色中的每种颜色,存在只包含该颜色的不同叶节点;以及(d)对于每多个叶兄弟节点以及对于多个叶兄弟节点中的每一个叶兄弟节点对,确定对于叶兄弟节点对的可能合并的熵限制代价增量,从而针对叶兄弟节点对的每一个可能合并来确定包括所述熵限制代价增量的多个熵限制代价增量,然后选择并合并叶兄弟节点对,直到仅剩下M个叶节点为止。 |
地址 |
加拿大安大略省 |