公开(公告)号：US08000547B2

公开(公告)日：2011-08-16

申请号：US11534956

申请日：2006-09-25

申请人： En-Hui Yang ,  Longji Wang

发明人： En-Hui Yang ,  Longji Wang

IPC分类号： G06K9/46

CPC分类号： H04N1/64 ,  H04N19/103 ,  H04N19/147 ,  H04N19/182 ,  H04N19/186 ,  H04N19/19 ,  H04N19/91 ,  H04N19/94 ,  H04N19/96

摘要： A method, system and computer program product for progressively encoding a digitized color image with M distinct colors by assigning each of the M distinct colors to an associated subset of pixels in the image, is provided. This involves: (a) initializing a tree structure with at least one starting leaf node comprising a subset of the M distinct colors; (b) determining at least one representative color for each starting leaf node; and (c) growing the tree structure by (i) selecting a leaf node n to become a non-leaf node based on the combined distortion and entropy rate resulting from turning the leaf node into the non-leaf node; (ii) allocating each color in leaf node n to one of the two new leaf nodes; (iii) determining a representative color for each new leaf node; and (iv) encoding the resulting index information, representative color information, and pixel information.

摘要翻译： 提供了通过将M个不同颜色中的每一个分配给图像中的相关子像素来逐渐编码具有M个不同颜色的数字化彩色图像的方法，系统和计算机程序产品。 这涉及：（a）用至少一个包含M个不同颜色的子集的起始叶节点初始化树结构; （b）为每个起始叶节点确定至少一个代表颜色; 以及（c）通过以下方式来生长树结构：（i）基于将叶节点转换成非叶节点而导致的组合失真和熵速率，选择叶节点n成为非叶节点; （ii）将叶节点n中的每个颜色分配给两个新叶节点之一; （iii）确定每个新叶节点的代表性颜色; 和（iv）对所得到的索引信息，代表性颜色信息和像素信息进行编码。

公开(公告)号：US20110170771A1

公开(公告)日：2011-07-14

申请号：US13072212

申请日：2011-03-25

申请人： En-Hui Yang ,  Jianfen Zeng

发明人： En-Hui Yang ,  Jianfen Zeng

IPC分类号： G06K9/00

CPC分类号： H04N19/186 ,  G06T9/40 ,  H04N19/126 ,  H04N19/136 ,  H04N19/19 ,  H04N19/94 ,  H04N19/96

摘要： The present invention relates to the compression of color image data. A combination of hard decision pixel mapping and soft decision pixel mapping is used to jointly address both quantization distortion and compression rate while maintaining low computational complexity and compatibility with standard decoders, such as, for example, the GIF/PNG decoder.

摘要翻译： 本发明涉及彩色图像数据的压缩。 硬判决像素映射和软判决像素映射的组合被用于共同解决量化失真和压缩率两者，同时保持低的计算复杂度和与标准解码器（例如GIF / PNG解码器）的兼容性。

公开(公告)号：US07612695B2

公开(公告)日：2009-11-03

申请号：US12131397

申请日：2008-06-02

申请人： En-Hui Yang ,  Ajit Singh ,  Salmaan Ahmed ,  David P. Sze

发明人： En-Hui Yang ,  Ajit Singh ,  Salmaan Ahmed ,  David P. Sze

IPC分类号： H03M7/34

CPC分类号： G06F17/30153 ,  H03M7/30 ,  H04L69/04 ,  H04W28/06

摘要： The invention is directed at a method and apparatus for determining compression state information which is to be used in the compression of data being transmitted between two communicating parties. The method of determining the compression state information for use in interactively compressing data comprises the steps parsing the data to determine a hierarchical data structure of the data; traversing a shared hierarchical node index to determine common compression state information entries between the hierarchical data structure and the hierarchical node index; and selecting at least one of the common compression state information entries for use in compressing the data.

摘要翻译： 本发明涉及一种用于确定压缩状态信息的方法和装置，该方法和装置将用于在两个通信方之间传输的数据的压缩。 确定用于交互式压缩数据的压缩状态信息的方法包括解析数据以确定数据的分层数据结构的步骤; 遍历共享分层节点索引以确定层次数据结构和分层节点索引之间的公共压缩状态信息条目; 以及选择用于压缩数据的公共压缩状态信息条目中的至少一个。

公开(公告)号：US20090232394A1

公开(公告)日：2009-09-17

申请号：US12404417

申请日：2009-03-16

申请人： En-Hui Yang ,  Jianfen Zeng

发明人： En-Hui Yang ,  Jianfen Zeng

IPC分类号： G06K9/36

CPC分类号： H04N19/186 ,  G06T9/40 ,  H04N19/126 ,  H04N19/136 ,  H04N19/19 ,  H04N19/94 ,  H04N19/96

摘要： The present invention relates to the compression of color image data. A combination of hard decision pixel mapping and soft decision pixel mapping is used to jointly address both quantization distortion and compression rate while maintaining low computational complexity and compatibility with standard decoders, such as, for example, the GIF/PNG decoder.

摘要翻译： 本发明涉及彩色图像数据的压缩。 硬判决像素映射和软判决像素映射的组合被用于共同解决量化失真和压缩率两者，同时保持低的计算复杂度和与标准解码器（例如GIF / PNG解码器）的兼容性。

公开(公告)号：US20090207937A1

公开(公告)日：2009-08-20

申请号：US12371127

申请日：2009-02-13

申请人： En-Hui Yang ,  Haiquan Wang ,  Xiang Yu

发明人： En-Hui Yang ,  Haiquan Wang ,  Xiang Yu

IPC分类号： H04L25/49

CPC分类号： H04L1/0014 ,  H03M7/3082 ,  H04L1/0042

摘要： Methods are described for configuring a quantizer to achieve improved end-to-end distortion performance when transmitting encoded source data over a noisy channel. The codebook and partitioning are selected using an iterative process of determining an updated codebook and an updated partition space, where the updated codebook is based, in part, on the average symbol error probability of the channel. Complete knowledge of the transitional probabilities of the channel is not required. Variants of the iterative process are described.

摘要翻译： 描述了用于配置量化器以在通过有噪声通道发送编码的源数据时实现改进的端到端失真性能的方法。 使用确定更新的码本和更新的分区空间的迭代过程来选择码本和划分，其中更新的码本部分地基于信道的平均符号错误概率。 不需要完全了解频道的过渡概率。 描述迭代过程的变体。