公开(公告)号：US07990297B1

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

申请号：US12713613

申请日：2010-02-26

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/00

CPC分类号： H03M7/4093

摘要： A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model.

摘要翻译： 用于对输入的符号序列进行编码以产生比特流的方法以及对比特流进行解码以产生重构的二进制序列的方法。 编码使用具有与叶节点相关联的主码字和与内部节点相关联的次码字的编码树。 刷新事件可能导致次代码字的输出。 上下文模型用于在编码器处选择与估计概率相对应的编码树。 解码器使用相同的上下文模型来选择解码树。 解码器基于上下文模型来对与不同估计概率相关联的解码比特序列进行交织。

公开(公告)号：US20110170597A1

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

申请号：US12684374

申请日：2010-01-08

申请人： Xun Shi ,  Xiang Yu ,  Dake He

发明人： Xun Shi ,  Xiang Yu ,  Dake He

IPC分类号： H04N7/26

CPC分类号： H04N19/59 ,  H04N19/109 ,  H04N19/132 ,  H04N19/147 ,  H04N19/176 ,  H04N19/40 ,  H04N19/517

摘要： A transcoder and method of transcoding in which inter-prediction frames of a downsampled video are encoded using downsampled full-resolution residuals in the rate-distortion analysis used to locate a motion vector for a given partition in the downsampled video.

摘要翻译： 一种代码转换器和代码转换方法，其中下采样视频的帧间预测帧使用用于定位下采样视频中的给定分区的运动矢量的速率 - 失真分析中的下采样全分辨率残差进行编码。

公开(公告)号：US20110170595A1

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

申请号：US12684219

申请日：2010-01-08

申请人： Xun Shi ,  Xiang Yu ,  Dake He

发明人： Xun Shi ,  Xiang Yu ,  Dake He

IPC分类号： H04N7/26 ,  H04N7/32 ,  H04N11/02

CPC分类号： H04N19/59 ,  H04N19/109 ,  H04N19/132 ,  H04N19/139 ,  H04N19/176 ,  H04N19/40 ,  H04N19/52 ,  H04N19/61

摘要： A transcoder and methods of encoding inter-prediction frames of a downsampled video wherein the downsampled video is a spatially downsampled version of a full-resolution video. Full-resolution motion vectors are downscaled and a weighting factor is calculated for each downscaled motion vector based upon the transform domain residual coefficients associated with that full-resolution motion vector. A motion vector prediction is made based on the weighted average using the downscaled motion vectors and their weighting factors.

摘要翻译： 代码转换器和对下采样视频的帧间预测帧进行编码的方法，其中下采样视频是全分辨率视频的空间下采样版本。 基于与该全分辨率运动矢量相关联的变换域剩余系数，对全分辨率运动矢量进行缩减，并且为每个缩小的运动矢量计算加权因子。 基于使用缩小运动矢量及其加权因子的加权平均值进行运动矢量预测。

公开(公告)号：US07945842B2

公开(公告)日：2011-05-17

申请号：US11764876

申请日：2007-06-19

申请人： Dake He ,  Ashish Jagmohan ,  Jing Jiang

发明人： Dake He ,  Ashish Jagmohan ,  Jing Jiang

IPC分类号： H03M13/00

CPC分类号： H03M13/1102 ,  H03M7/30 ,  H03M13/6312 ,  H03M13/6362

摘要： A method of and system for rateless source coding are disclosed. The method comprises the steps of providing a set of low-density parity check (LDPC) codes, each of which accepts a range of data input lengths and a range of target compression rates; identifying a data input having a data input length; and identifying a desired compression rate. The method comprises the further steps of selecting one of said LDPC codes based on said data input length and desired compression rate; encoding the data input, using the selected LDPC code, to generate a sequence of data values; and puncturing some of said encoded data values to achieve the desired compression rate. Preferably, the encoding step includes the steps of generating a syndrome and a parity sequence from the data input, puncturing the generated parity sequence, and mixing a remaining portion of the data input with the punctuated parity sequence.

摘要翻译： 公开了一种用于无源源编码的方法和系统。 该方法包括以下步骤：提供一组低密度奇偶校验（LDPC）码，每一个码接受数据输入长度的范围和目标压缩率的范围; 识别具有数据输入长度的数据输入; 并识别期望的压缩率。 该方法包括以下步骤：基于所述数据输入长度和期望的压缩率来选择所述LDPC码之一; 使用所选择的LDPC码对数据输入进行编码，以生成数据值序列; 以及对某些所述编码的数据值进行穿孔以实现所需的压缩率。 优选地，编码步骤包括以下步骤：从数据输入产生校正子和奇偶校验序列，对所生成的奇偶校验序列进行穿孔，以及将输入的数据的剩余部分与标点奇偶校验序列进行混合。

公开(公告)号：US20100188273A1

公开(公告)日：2010-07-29

申请号：US12751888

申请日：2010-03-31

申请人： Dake He ,  Vadim Sheinin

发明人： Dake He ,  Vadim Sheinin

IPC分类号： H03M7/30

CPC分类号： H03M7/30

摘要： The invention provides a method and system for reducing redundant data blocks. The method includes reducing redundant data blocks by decoding a first data block from a first plurality of data blocks and a bitstream.

摘要翻译： 本发明提供一种减少冗余数据块的方法和系统。 该方法包括通过从第一多个数据块和比特流解码第一数据块来减少冗余数据块。

公开(公告)号：US07733247B1

公开(公告)日：2010-06-08

申请号：US12273329

申请日：2008-11-18

申请人： Dake He ,  Vadim Sheinin

发明人： Dake He ,  Vadim Sheinin

IPC分类号： H03M7/00

CPC分类号： H03M7/30

摘要： The invention provides a method and system for reducing redundant data blocks. The method includes encoding a first data block having a first length into a bitstream having a second length, transmitting the bitstream to a server device, and reducing redundant data blocks by decoding the first data block from a first plurality of data blocks and the bitstream where each block in the first plurality of data blocks has a length equal to the first length.

摘要翻译： 本发明提供一种减少冗余数据块的方法和系统。 该方法包括将具有第一长度的第一数据块编码为具有第二长度的比特流，将比特流传输到服务器设备，以及通过从第一多个数据块和比特流解码第一数据块来减少冗余数据块， 第一多个数据块中的每个块具有等于第一长度的长度。

公开(公告)号：US20090122868A1

公开(公告)日：2009-05-14

申请号：US11939882

申请日：2007-11-14

申请人： Jun Chen ,  Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

发明人： Jun Chen ,  Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

IPC分类号： H04N7/26

CPC分类号： H04N19/149 ,  H03M7/30 ,  H04N19/395 ,  H04N19/46 ,  H04N19/61

摘要： Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics.

摘要翻译： 公开了一种用于视频压缩的方法和系统，其中视频编码器具有低计算复杂度和高压缩效率。 所公开的系统包括视频编码器和视频解码器，其中用于编码的方法包括以下步骤：将源帧转换成空间频率表示; 估计至少一个空 - 频系数矢量的条件统计; 基于所述条件统计估计编码率; 以及使用所述计算的编码速率的Slepian-Wolf码。 优选的解码方法包括以下步骤： 基于先前解码的源数据，编码器统计量和源频率向量的先前重建来生成频率系数的侧信息向量; 并且基于所生成的侧信息，Slepian-Wolf码比特和编码器统计，对至少一个源频率向量执行Slepian-Wolf解码。

公开(公告)号：US20080219346A1

公开(公告)日：2008-09-11

申请号：US12060995

申请日：2008-04-02

申请人： Dake He ,  Vadim Sheinin

发明人： Dake He ,  Vadim Sheinin

IPC分类号： H04N7/26

CPC分类号： H03M7/3084 ,  H03M13/1171 ,  H04N19/00

摘要： A computer-based method for encoding and decoding quantized sequences in Wyner-Ziv coding of video, bi-partite graph is used in an iterative process. The method takes as input to an encoder a sequence of quantized data from a finite alphabet, the sequence comprising a video frame. Another sequence of data, decoded from the prior video frame, is input to a decoder. A statistical model describing the statistical relationship between the quantized input sequence to the encoder and the input sequence to the decoder is input to both the encoder and the decoder. A minimum field size is estimated from the statistical model at the encoder and the decoder separately.

摘要翻译： 用于编码和解码Wyner-Ziv视频编码中的量化序列的基于计算机的方法，双分图用于迭代过程。 该方法将来自有限字母表的量化数据序列作为编码器的输入，该序列包括视频帧。 从先前视频帧解码的另一数据序列被输入到解码器。 描述编码器的量化输入序列与解码器的输入序列之间的统计关系的统计模型被输入到编码器和解码器。 分别从编码器和解码器的统计模型估计最小场尺寸。

公开(公告)号：US20080165853A1

公开(公告)日：2008-07-10

申请号：US11621882

申请日：2007-01-10

申请人： Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

发明人： Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

IPC分类号： H04N7/32 ,  H04B1/66

CPC分类号： H04N19/192 ,  H04N19/44 ,  H04N19/46

摘要： A method and apparatus for decompressing data in a data-compression system with decoder-only side information is provided. In one aspect, the method comprises generating side information using a source reconstruction and decoding using the generated side information to generate a new source reconstruction. The method further includes iterating the steps of generating and decoding, the generating step using at least the new source reconstruction output by the previous decoding step, and the decoding step using the side information output by the previous generating step. The method may stop the iteration when one or more predetermined criteria are met.

摘要翻译： 提供了一种用于仅解码侧信息在数据压缩系统中解压缩数据的方法和装置。 一方面，该方法包括使用所生成的侧面信息使用源重构和解码来生成边信息以生成新的源重构。 所述方法还包括使用至少由先前解码步骤进行的新的源重构输出的生成步骤和使用由前一生成步骤输出的侧信息的解码步骤来迭代生成和解码的步骤。 当满足一个或多个预定标准时，该方法可以停止迭代。

公开(公告)号：US20080019443A1

公开(公告)日：2008-01-24

申请号：US11458473

申请日：2006-07-19

申请人： Dake He ,  Vadim Sheinin

发明人： Dake He ,  Vadim Sheinin

IPC分类号： H04N11/04 ,  H04N7/12

CPC分类号： H03M7/3084 ,  H03M13/1171 ,  H04N19/00

摘要： A computer-based method for encoding and decoding quantized sequences in Wyner-Ziv coding of video. The method takes as input to an encoder a sequence of quantized data from a finite alphabet, the sequence comprising a video frame. Another sequence of data, decoded from the prior video frame, is input to a decoder. A statistical model describing the statistical relationship between the quantized input sequence to the encoder and the input sequence to the decoder is input to both the encoder and the decoder. A minimum field size is estimated from the statistical model at the encoder and the decoder separately.A bi-partite graph is provided, having variable nodes and check nodes, in which the alphabet of each check node is the minimum field size. At the output of the check nodes of the bi-partite graph there is generated a syndrome sequence of data in response to the quantized sequence fed into the variable nodes. Then the same bi-partite graph is used in an iterative process at the decoder to reconstruct the quantized sequence by repeatedly seeking to generate an output at the check nodes equal to the syndrome sequence.

摘要翻译： 一种基于计算机的方法，用于对视频的Wyner-Ziv编码中的量化序列进行编码和解码。 该方法将来自有限字母表的量化数据序列作为编码器的输入，该序列包括视频帧。 从先前视频帧解码的另一数据序列被输入到解码器。 描述编码器的量化输入序列与解码器的输入序列之间的统计关系的统计模型被输入到编码器和解码器。 分别从编码器和解码器的统计模型估计最小场尺寸。 提供了一个双分图，具有可变节点和校验节点，其中每个校验节点的字母表是最小字段大小。 在双分图的校验节点的输出处，响应于馈送到可变节点的量化序列而产生数据的校正子序列。 然后，在解码器处的迭代过程中使用相同的双分图，以通过重复地在校验节点处产生等于校正子序列的输出来重建量化序列。