公开(公告)号：US20110106526A1

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

申请号：US12609461

申请日：2009-10-30

申请人： Nguyen NGUYEN ,  En-hui YANG

发明人： Nguyen NGUYEN ,  En-hui YANG

IPC分类号： G06F17/27

CPC分类号： H03M7/30 ,  G06F17/2785 ,  G06F17/30864

摘要： A computer-implemented method for generating side information for grammar-based data compression systems, such as YK compression systems, is described. An admissible grammar (G) for an input sequence (A(s0)) having a finite set of terminal symbols is obtained. A graph representation of the admissible grammar (G) is then constructed. An edge having a lowest weight (expansion frequency) is then pruned from the graph representation to generate a pruned graph representation. A pruned grammar (G′) is then derived by removing the occurrence corresponding to the pruned edge from the grammar G and the starting variable (s0,i) of the pruned grammar (Gi) is then expanded to generate the side information.

摘要翻译： 描述了用于产生用于基于语法的数据压缩系统的边信息的计算机实现的方法，例如YK压缩系统。 获得具有有限的终端符号集的输入序列（A（s0））的允许语法（G）。 然后构建允许的语法（G）的图表示。 然后从图表表示中修剪具有最小权重（扩展频率）的边缘以生成修剪图表示。 然后通过从语法G中去除与修剪边缘相对应的出现来导出修剪的语法（G'），然后扩展修剪的语法（Gi）的起始变量（s0，i）以生成副信息。

公开(公告)号：US20130128985A1

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

申请号：US13446186

申请日：2012-04-13

申请人： Dake HE ,  Nguyen NGUYEN ,  Tianying JI

发明人： Dake HE ,  Nguyen NGUYEN ,  Tianying JI

IPC分类号： H04N7/30

CPC分类号： H04N19/40 ,  H04N19/129 ,  H04N19/13 ,  H04N19/136 ,  H04N19/176 ,  H04N19/18 ,  H04N19/46 ,  H04N19/61 ,  H04N19/63 ,  H04N19/70 ,  H04N19/91

摘要： Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. A multi-level scan order may be used in which significant-coefficient flags are scanned group-by-group. The group scan order specifies the order in which the groups are processed, and the scan order specifies the order in which individual significant-coefficient flags within the group are processed. The bitstream may interleave the significant-coefficient-group flags and their corresponding significant-coefficient flags, if any.

摘要翻译： 描述了用于视频数据的编码和解码方法，其中在编码和解码过程中使用多级重要性图。 形成有效图的有效系数标记被分组成连续的组，并且对于每个组，有意义的系数组标志表示该组是否包含非零有效系数标志。 可以使用多级扫描顺序，其中显着系数标志逐个扫描。 组扫描顺序指定处理组的顺序，扫描顺序指定处理组内各个有效系数标志的顺序。 比特流可以交织有效系数组标志及其对应的有效系数标志（如果有的话）。

公开(公告)号：US20130188735A1

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

申请号：US13354448

申请日：2012-01-20

申请人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

发明人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

IPC分类号： H04N7/26

CPC分类号： H04N19/60 ,  H04N19/13 ,  H04N19/176 ,  H04N19/18 ,  H04N19/196 ,  H04N19/463

摘要： Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the right column or bottom row of the coefficient group or not. If it is in the right column or bottom row one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups except for the flags immediately adjacent the right border and bottom border of the coefficient group, and the flag diagonally to the lower-right.

公开(公告)号：US20130188724A1

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

申请号：US13354437

申请日：2012-01-20

申请人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

发明人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

IPC分类号： H04N7/30

CPC分类号： H04N19/129 ,  H04N19/176 ,  H04N19/51 ,  H04N19/593 ,  H04N19/91

摘要： Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps whilst enabling pipelining of the BAC engine. In one example, coefficient groups are redefined to remove the significant-coefficient flags of the first and last position of a block and replace them with significant-coefficient flags of the last position in the previous block and the first position in the next block. A modified scan order is applied to each coefficient group. In another example, the coefficient groups remain block-based, but the scan order is modified to interleave the encoding and decoding sequential coefficient groups.

摘要翻译： 描述了用于视频数据的编码和解码的方法，用于编码或解码多级重要性图，同时实现BAC引擎的流水线化。 在一个示例中，重新定义系数组以去除块的第一和最后位置的有效系数标志，并将其替换为先前块中的最后位置和下一块中的第一位置的有效系数标志。 修改的扫描顺序应用于每个系数组。 在另一示例中，系数组保持基于块，但扫描顺序被修改以交织编码和解码顺序系数组。

公开(公告)号：US20130336410A1

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

申请号：US13524583

申请日：2012-06-15

申请人： Nguyen NGUYEN ,  Dake HE

发明人： Nguyen NGUYEN ,  Dake HE

IPC分类号： H04N7/26

CPC分类号： H04N19/44 ,  H04N19/124 ,  H04N19/18 ,  H04N19/46

摘要： Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit. Greater-than-one flags are encoded by grouping them into tuples and by encoding a tuple-based value that is a function of the greater-than-one flags within that tuple. The tuple-based value may permit the decoder to infer the greater-than-one flags in some cases, in which case they are not encoded in the bitstream.

摘要翻译： 用于从变换单元中的系数组的编码视频数据的比特流重建系数级的方法和装置。 通过将大于1的标记分组到元组中，并通过对基于元组的值进行编码，该值是该元组中大于1的标志的函数。 基于元组的值可能允许解码器在某些情况下推断大于1的标志，在这种情况下，它们不被编码在比特流中。

公开(公告)号：US20130107969A1

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

申请号：US13286336

申请日：2011-11-01

申请人： Nguyen NGUYEN ,  Tianying Ji ,  Dake He

发明人： Nguyen NGUYEN ,  Tianying Ji ,  Dake He

IPC分类号： H04N7/30

CPC分类号： H04N19/122 ,  H04N19/13 ,  H04N19/132 ,  H04N19/136 ,  H04N19/157 ,  H04N19/159 ,  H04N19/172 ,  H04N19/18 ,  H04N19/196 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91

摘要： Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.

公开(公告)号：US20130235925A1

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

申请号：US13446393

申请日：2012-04-13

申请人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

发明人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

IPC分类号： H04N7/30

CPC分类号： H03M7/4006 ,  H03M7/4018 ,  H03M7/6011 ,  H03M7/6017 ,  H04N19/13 ,  H04N19/14 ,  H04N19/176 ,  H04N19/18 ,  H04N19/182 ,  H04N19/61

摘要： Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, using adaptive-threshold-based level coding. Threshold is set based upon level information from one or more previously-reconstructed coefficient groups in the transform unit. Threshold may be maximum number of level flags to decode for the coefficient group. Level information may include number of level flags decoded in previous coefficient groups. Previously-reconstructed coefficient groups may include coefficient group to the right and below the current coefficient group.

摘要翻译： 用于使用基于自适应阈值的电平编码从变换单元中的系数组的编码视频数据的比特流重建系数级的方法和装置。 基于来自变换单元中的一个或多个先前重构的系数组的级别信息设置阈值。 阈值可以是用于系数组解码的最大级别标志数。 电平信息可以包括在先前系数组中解码的电平标志的数量。 先前重建的系数组可以包括当前系数组右侧和下面的系数组。

公开(公告)号：US20130195200A1

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

申请号：US13360688

申请日：2012-01-28

申请人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

发明人： Nguyen NGUYEN ,  Tianying JI ,  Dake HE

IPC分类号： H04N7/26

CPC分类号： H04N19/184 ,  H04N19/13 ,  H04N19/18

摘要： Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the two right columns or two bottom rows of the coefficient group or not. The upper-left corner may also have a different neighborhood. If the flag is in one of the two right columns or two bottom rows one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups.

摘要翻译： 描述了用于视频数据的编码和解码的方法，用于对变换单元的系数进行编码或解码。 特别地，基于上下文确定对系数组的有效系数标志进行编码和解码，并且基于相邻标志的值确定上下文。 用于确定上下文的邻域取决于要编码或解码的有效系数标志是否在系数组的两个右列或两个底行。 左上角也可能有不同的邻域。 如果标志位于两个右列之一或两个底行中，则替代上下文邻域之一用于避免依赖于其他系数组中的有效系数标志。

公开(公告)号：US20130188726A1

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

申请号：US13354485

申请日：2012-01-20

申请人： Tianying JI ,  Nguyen NGUYEN ,  Dake HE

发明人： Tianying JI ,  Nguyen NGUYEN ,  Dake HE

IPC分类号： H04N7/30

CPC分类号： H04N19/129 ,  H04N19/176 ,  H04N19/184 ,  H04N19/186 ,  H04N19/51 ,  H04N19/593 ,  H04N19/60

摘要： Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.

摘要翻译： 描述用于视频数据的编码和解码的方法用于对多级重要性图进行编码或解码。 不同的上下文集合可用于对变换单元的不同区域中的有效系数标记进行编码。 在固定情况下，区域由系数组边界定义。 在一个示例中，左上系数组是第一区域，其它系数组是第二区域。 在动态情况下，区域由系数组边界定义，但编码器和解码器动态地确定每个系数组属于哪个区域。 可以基于例如它们各自的有效系数组标志是否被推断来将系数组分配给一个区域或另一个区域。