公开(公告)号：US08638247B2

公开(公告)日：2014-01-28

申请号：US13316958

申请日：2011-12-12

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/00

CPC分类号： H03M7/40

摘要： A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.

摘要翻译： 一种编码输入符号序列的方法。 该方法包括依次为输入序列中的每个符号确定基于上下文模型的该符号的估计概率，识别与由该符号序列相关联的符号序列相关联的码元与之前相关联的符号相关联的码元相关联的码字 估计概率，使用与该估计概率相关联的编码树，以及将码字存储在先进先出缓冲器的缓冲器元件中，其中缓冲器元件与估计的概率相关联。 以先入先出的顺序从缓冲器输出存储的代码字。

公开(公告)号：US08063801B2

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

申请号：US12713542

申请日：2010-02-26

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/00

CPC分类号： H03M7/40

摘要： A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewords are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.

摘要翻译： 一种用于将输入符号序列编码为包括主码字和次码字的多个码字的方法，以及对多个码字进行解码的方法。 码字被输出为包括相关联的码字类型指示符的比特流，其指定其相关联的多个连续码字是否包括至少一个次码字，如果是，则包括该至少一个次码字中的第一码字的位置。 解码器在主码字解码树和次码字解码树之间进行选择，并且使用所选择的解码树来解码多个码字中的一个。

公开(公告)号：US08891630B2

公开(公告)日：2014-11-18

申请号：US13279397

申请日：2011-10-24

申请人： Gergely Ferenc Korodi ,  Jinwen Zan ,  Dake He

发明人： Gergely Ferenc Korodi ,  Jinwen Zan ,  Dake He

IPC分类号： H04N11/02 ,  H04N19/625 ,  H04N19/18 ,  H04N19/13

CPC分类号： H04N19/60 ,  H04N19/13 ,  H04N19/136 ,  H04N19/18 ,  H04N19/1883 ,  H04N19/44 ,  H04N19/625 ,  H04N19/91

摘要： Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.

摘要翻译： 描述用于视频数据的编码和解码的方法，其中使用映射的非空间均匀划分来对有意义的映射进行编码和解码，其中每个部分内的位位置与给定的上下文相关联。 描述了用于从预定分区集合中选择并将选择传送到解码器的示例分区集和处理。

公开(公告)号：US08519871B2

公开(公告)日：2013-08-27

申请号：US13249707

申请日：2011-09-30

申请人： Dake He ,  Gergely Ferenc Korodi ,  Gaelle Christine Martin-Cocher ,  En-hui Yang

发明人： Dake He ,  Gergely Ferenc Korodi ,  Gaelle Christine Martin-Cocher ,  En-hui Yang

IPC分类号： H03M7/00

CPC分类号： H04N19/00775 ,  H03M7/30 ,  H03M7/40 ,  H03M7/4006 ,  H03M7/46 ,  H03M7/6023 ,  H04N19/60

摘要： Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.

公开(公告)号：US08400336B2

公开(公告)日：2013-03-19

申请号：US13089599

申请日：2011-04-19

申请人： Dake He ,  Gaëlle Christine Martin-Cocher ,  Gergely Ferenc Korodi

发明人： Dake He ,  Gaëlle Christine Martin-Cocher ,  Gergely Ferenc Korodi

IPC分类号： H03M7/30

CPC分类号： H03M7/40

摘要： A method for parallel context modeling through reordering the bits of an input sequence to form groups of bits in accordance with a context model-specific reordering schedule. The reordering schedule is developed such that the groups of bits are formed to satisfy two conditions: first, that the context for each of the bits in a group of bits is different from the context of each of the other bits in that group, and the context of each of the bits in that group is determined independently from each of the other bits in that group. The parallel context modeling may be used in encoding or decoding operations.

摘要翻译： 一种用于通过根据上下文模型特定的重排序表重新排序输入序列的比特以形成比特组的并行上下文建模的方法。 重新排序调度被开发成使得位组被形成为满足两个条件：首先，位组中的每个比特的上下文不同于该组中的每个其他比特的上下文，并且 该组中每个位的上下文独立于该组中的每个其他位确定。 并行上下文建模可用于编码或解码操作。

公开(公告)号：US08077064B2

公开(公告)日：2011-12-13

申请号：US12713576

申请日：2010-02-26

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/00

CPC分类号： H03M7/40

摘要： A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.

摘要翻译： 一种编码输入符号序列的方法。 该方法包括依次为输入序列中的每个符号确定基于上下文模型的该符号的估计概率，识别与由该符号序列相关联的符号序列相关联的码元与之前相关联的符号相关联的码元相关联的码字 估计概率，使用与该估计概率相关联的编码树，以及将码字存储在先进先出缓冲器的缓冲器元件中，其中缓冲器元件与估计的概率相关联。 以先入先出的顺序从缓冲器输出存储的代码字。

公开(公告)号：US08436755B2

公开(公告)日：2013-05-07

申请号：US13112597

申请日：2011-05-20

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/00

CPC分类号： H03M7/4006

摘要： Methods and systems are described for combining sources in a data compression system. In a system in which a context model results in the production of multiple sources or symbols, each source being associated with a probability estimate, sources may be combined by defining another, reduced size, set of probabilities. The new set of probabilities may be a subset of the predefined set of probabilities provided by the context model. Minimizing relative entropy may be a basis upon which to define a mapping of predefined probabilities to the new set of probabilities. An input sequence that was modeled using the context model may then be entropy encoded and entropy decoded using the new set of probabilities based on a mapping between the new probabilities and the predefined probabilities.

摘要翻译： 描述了用于在数据压缩系统中组合源的方法和系统。 在上下文模型导致产生多个源或符号的系统中，每个源与概率估计相关联，源可以通过定义另一个缩小的大小的概率集合来组合。 新的概率集合可以是由上下文模型提供的预定义概率集合的子集。 最小化相对熵可以是将预定义概率映射到新的概率集合的基础。 然后使用上下文模型建模的输入序列可以基于新概率和预定义概率之间的映射，使用新的概率集进行熵编码和熵解码。

公开(公告)号：US20120230422A1

公开(公告)日：2012-09-13

申请号：US13416509

申请日：2012-03-09

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H04N7/30

CPC分类号： H04N19/126 ,  H04N19/463

摘要： In some implementations, a method for encoding data comprising a matrix of elements for scaling transform coefficients before quantization of the scaled transform coefficients includes generating a sequence of values from the elements of the matrix according to a predetermined order. A plurality of adjacent values in the sequence is generated from respective elements of the matrix. A representation of the data is encoded based at least in part on encoding repeated instances of a specified series of two or more values in the sequence as a corresponding symbol not appearing in the sequence.

摘要翻译： 在一些实施方式中，一种用于编码数据的方法，包括用于在经缩放的变换系数的量化之前缩放变换系数的元素矩阵，包括根据预定顺序从矩阵的元素生成值序列。 从矩阵的各个元素生成序列中的多个相邻值。 该数据的表示至少部分地基于编码序列中两个或更多个值的指定序列的重复实例，作为未出现在序列中的相应符号。

公开(公告)号：US08761240B2

公开(公告)日：2014-06-24

申请号：US13181576

申请日：2011-07-13

申请人： Gaelle Christine Martin-Cocher ,  Dake He ,  Gergely Ferenc Korodi

发明人： Gaelle Christine Martin-Cocher ,  Dake He ,  Gergely Ferenc Korodi

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

CPC分类号： H04N19/00951 ,  H03M7/40 ,  H03M7/4018 ,  H03M7/6023 ,  H04N19/129 ,  H04N19/13 ,  H04N19/136 ,  H04N19/184 ,  H04N19/1887 ,  H04N19/61 ,  H04N19/91

摘要： A method is presented for entropy coding data using an entropy coder to encode an input sequence. A context model is used to determine the context of each symbol and a probability estimation is made for each symbol. A method is presented for revising the coding order to be context-based, grouping symbols consecutively on the basis that they have a common context. A method is presented for entropy decoding a bitstream of encoded data encoded using a context-based coding order.

摘要翻译： 提出了一种使用熵编码器熵编码数据来编码输入序列的方法。 使用上下文模型来确定每个符号的上下文，并为每个符号进行概率估计。 提出了一种用于将编码顺序修改为基于上下文的方法，其基于它们具有公共上下文来连续分组符号。 提出了一种用于熵解码使用基于上下文的编码顺序编码的编码数据的比特流的方法。

公开(公告)号：US08633837B2

公开(公告)日：2014-01-21

申请号：US13180616

申请日：2011-07-12

申请人： Gergely Ferenc Korodi ,  Dake He

发明人： Gergely Ferenc Korodi ,  Dake He

IPC分类号： H03M7/40

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.

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