公开(公告)号：US08341612B2

公开(公告)日：2012-12-25

申请号：US11749295

申请日：2007-05-16

申请人： Dake He ,  Ashish Jagmohan ,  Jian Lou ,  Ligang Lu

发明人： Dake He ,  Ashish Jagmohan ,  Jian Lou ,  Ligang Lu

IPC分类号： G06F9/455 ,  G06F17/50 ,  G06F9/45

CPC分类号： G06F9/30 ,  G06F8/4441 ,  G06F9/45525

摘要： Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.

摘要翻译： 公开了一种用于优化的动态数据相关程序执行的方法和系统。 所公开的系统包括统计计算机，其计算当前时刻的输入数据的统计量，其中所述统计包括输入数据的概率分布，由输入数据引起的程序模块上的概率分布，所引入的概率分布 输入数据的程序输出和输入数据的每个程序模块的时间 - 复杂度，其中根据当前和过去数据以及先前计算的统计量来计算所述统计; 通过使用适当的源代码在运行时间之前设计的多个替代执行路径命令; 源代码选择器，其根据由统计计算机计算出的统计量的函数选择执行路径顺序之一; 测量当前选择的执行路径顺序的时间 - 复杂度的复杂度测量。

公开(公告)号：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解码。

公开(公告)号：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.

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

公开(公告)号：US08804837B2

公开(公告)日：2014-08-12

申请号：US13545414

申请日：2012-07-10

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

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

IPC分类号： H04N11/02

CPC分类号： H04N19/395 ,  H04N19/103 ,  H04N19/18 ,  H04N19/48

摘要： A method and system are disclosed for selecting a mode to encode video data. The method comprises the steps of (a) transforming a source video frame into a set of coefficients, (b) partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes. The method comprises the further steps of (c) for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset, and (d) repeating steps (b) and (c) until a predetermined termination condition is satisfied. When this predetermined termination condition is satisfied, the subsets of coefficients, as they exist at that time, are output to a video encoder, which preferably is a Wyner-Ziv encoder.

摘要翻译： 公开了一种用于选择对视频数据进行编码的模式的方法和系统。 该方法包括以下步骤：（a）将源视频帧变换成一组系数，（b）基于对应于多个编码模式的概率统计，将所述系数集合划分成系数的多个子集， 其中所述子集中的每一个被识别用于通过所述多个编码模式之一进行编码。 该方法还包括以下步骤：（c）针对所述多个系数子集中的每一个，计算所述子集的关联概率分布的定义参数，以及（d）重复步骤（b）和（c）直到预定终止条件 满意 当满足该预定终止条件时，如同在那时存在的系数子集被输出到视频编码器，其优选地是Wyner-Ziv编码器。

公开(公告)号：US08532220B2

公开(公告)日：2013-09-10

申请号：US12712740

申请日：2010-02-25

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

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

IPC分类号： H04L27/00

CPC分类号： H03M7/30

摘要： Methods and apparatus are provided for secure distribution and storage of data using N channels. An input data sequence, X, is distributed using a plurality, N, of channels. In one embodiment, the input data sequence, X, is split into N subsequences; and the N subsequences are encoded into N bit streams using a set of Slepian-Wolf codes with N separate encoders and a joint decoder. The Slepian-Wolf codes can be selected to ensure a computational complexity to obtain a portion of the input data sequence grows exponentially with respect to a length of the input data sequence unless all of the N bit streams are compromised. In another embodiment, the input data sequence, X, is compressed using a lossless data compressing techniques; and the compressed input data sequence is split into N subsequences that are distributed.

摘要翻译： 提供了使用N个信道来安全地分发和存储数据的方法和装置。 使用多个N个信道来分配输入数据序列X。 在一个实施例中，输入数据序列X被分成N个子序列; 并且使用具有N个分离编码器和联合解码器的Slepian-Wolf码集合将N个子序列编码为N个比特流。 可以选择Slepian-Wolf码，以确保获得输入数据序列的一部分相对于输入数据序列的长度指数地增长的计算复杂度，除非所有N个比特流都受到损害。 在另一个实施例中，使用无损数据压缩技术来压缩输入数据序列X; 并且压缩的输入数据序列被分割成分布的N个子序列。

公开(公告)号：US08295342B2

公开(公告)日：2012-10-23

申请号：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/12

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解码。

公开(公告)号：US08230217B2

公开(公告)日：2012-07-24

申请号：US12250115

申请日：2008-10-13

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

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

IPC分类号： H04L29/06

CPC分类号： H04L9/065 ,  H04L9/3236 ,  H04L2209/30

摘要： A method and system provide for secure sharing of arbitrary data between users with limited mutual trust. A user can encode its information by using a Slepian-Wolf code at a rate which enables a second user to correctly decode only if the side-information it has satisfies a conditional entropy constraint. The key advantages are as follows. Firstly, it is very flexible, in that it enables secure sharing for general data including multimedia data. Secondly, by appropriate Slepian-Wolf code selection, it enables compression in conjunction with security. Thirdly, it can be used for the case where the data model is imperfectly known and trust is to be built up incrementally.

摘要翻译： 方法和系统提供在有限的相互信任的用户之间安全地共享任意数据。 用户可以通过使用Slepian-Wolf代码来以其速率对其信息进行编码，这使得仅当第二用户的边信息满足条件熵约束时才允许第二用户正确解码。 主要优点如下。 首先，它是非常灵活的，因为它可以实现包括多媒体数据在内的一般数据的安全共享。 其次，通过适当的Slepian-Wolf代码选择，可以与安全性一起进行压缩。 第三，它可以用于数据模型不完全知道的情况，信任将逐步建立。

公开(公告)号：US20110206145A1

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

申请号：US12712740

申请日：2010-02-25

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

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

IPC分类号： H04L27/28

CPC分类号： H03M7/30

摘要： Methods and apparatus are provided for secure distribution and storage of data using N channels. An input data sequence, X, is distributed using a plurality, N, of channels. In one embodiment, the input data sequence, X, is split into N subsequences; and the N subsequences are encoded into N bit streams using a set of Slepian-Wolf codes with N separate encoders and a joint decoder. The Slepian-Wolf codes can be selected to ensure a computational complexity to obtain a portion of the input data sequence grows exponentially with respect to a length of the input data sequence unless all of the N bit streams are compromised. In another embodiment, the input data sequence, X, is compressed using a lossless data compressing techniques; and the compressed input data sequence is split into N subsequences that are distributed.

摘要翻译： 提供了使用N个信道来安全地分发和存储数据的方法和装置。 使用多个N个信道来分配输入数据序列X。 在一个实施例中，输入数据序列X被分成N个子序列; 并且使用具有N个分离编码器和联合解码器的Slepian-Wolf码集合将N个子序列编码为N个比特流。 可以选择Slepian-Wolf码，以确保获得输入数据序列的一部分相对于输入数据序列的长度指数地增长的计算复杂度，除非所有N个比特流都受到损害。 在另一个实施例中，使用无损数据压缩技术来压缩输入数据序列X; 并且压缩的输入数据序列被分割成分布的N个子序列。

公开(公告)号：US07894550B2

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

申请号：US11621882

申请日：2007-01-10

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

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

IPC分类号： H04L27/00 ,  H04N7/00

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.

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

公开(公告)号：US20120281750A1

公开(公告)日：2012-11-08

申请号：US13545414

申请日：2012-07-10

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

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

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

CPC分类号： H04N19/395 ,  H04N19/103 ,  H04N19/18 ,  H04N19/48

摘要： A method and system are disclosed for selecting a mode to encode video data. The method comprises the steps of (a) transforming a source video frame into a set of coefficients, (b) partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes. The method comprises the further steps of (c) for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset, and (d) repeating steps (b) and (c) until a predetermined termination condition is satisfied. When this predetermined termination condition is satisfied, the subsets of coefficients, as they exist at that time, are output to a video encoder, which preferably is a Wyner-Ziv encoder.

摘要翻译： 公开了一种用于选择对视频数据进行编码的模式的方法和系统。 该方法包括以下步骤：（a）将源视频帧变换成一组系数，（b）基于对应于多个编码模式的概率统计，将所述系数集合划分成系数的多个子集， 其中所述子集中的每一个被识别用于通过所述多个编码模式之一进行编码。 该方法还包括以下步骤：（c）针对所述多个系数子集中的每一个，计算所述子集的关联概率分布的定义参数，以及（d）重复步骤（b）和（c）直到预定终止条件 满意 当满足该预定终止条件时，如同在那时存在的系数子集被输出到视频编码器，其优选地是Wyner-Ziv编码器。