Position coding for context-based adaptive variable length coding
    1.
    发明授权
    Position coding for context-based adaptive variable length coding 有权
    基于上下文的自适应可变长度编码的位置编码

    公开(公告)号:US08144784B2

    公开(公告)日:2012-03-27

    申请号:US11774745

    申请日:2007-07-09

    IPC分类号: H04N7/26 H04N11/02 G06K9/46

    CPC分类号: H04N19/13

    摘要: Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.

    摘要翻译: 具体实施例包括体现在有形计算机可读介质中的方法,装置和逻辑,其在执行时执行编码图像数据块的量化变换系数的有序序列的方法。 一个实施例是上下文自适应可变长度编码方法,其包括通过混合方法对零值和非零值系数的位置进行编码,该混合方法编码非零系数之前的零的游程长度或 零值系数之前的非零值系数。 另一种包括位置编码,其使用分别指示零值系数位置的数量和尚未编码的非零值系数位置的两个参数的可变长度代码。

    VARIABLE LENGTH CODING OF COEFFICIENT CLUSTERS FOR IMAGE AND VIDEO COMPRESSION
    2.
    发明申请
    VARIABLE LENGTH CODING OF COEFFICIENT CLUSTERS FOR IMAGE AND VIDEO COMPRESSION 有权
    用于图像和视频压缩的系数组合的可变长度编码

    公开(公告)号:US20090087113A1

    公开(公告)日:2009-04-02

    申请号:US12030821

    申请日:2008-02-13

    IPC分类号: G06K9/36

    摘要: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding cluster of consecutive non-zero-valued coefficients, the encoding of a cluster including jointly encoding joint events that each are defined by at least two parameters: the number of zero-valued coefficients preceding the cluster, and the number of non-zero-valued coefficients in the cluster. The encoding of the cluster also includes encoding a parameter indicative of the number of amplitude-1 trailing non-zero-valued coefficients in the cluster, in one version with the parameter indicative of the number of trailing amplitude-1 coefficients part of the joint events such that the coding is according to a 3-dimensional joint variable length coding table. The method further includes encoding the amplitudes of the non-zero-valued coefficients that are not encoded by the joint encoding, e.g., encoding the amplitudes of the other than the trailing amplitude-1 coefficients.

    摘要翻译: 一种编码方法,装置和介质,其上编码有软件以实现编码方法。 编码方法包括对连续的非零值系数的簇进行编码,包括共同编码的联合事件的簇的编码,每个共同事件由至少两个参数定义:簇之前的零值系数的数量和 集群中的非零值系数。 簇的编码还包括在一个版本中编码指示簇中的幅度-1尾随非零值系数的参数,其中参数指示联合事件的一部分的后向幅度-1系数的数量 使得编码根据3维关节可变长度编码表。 该方法还包括编码非联合编码的非零值系数的幅度,例如编码除了后沿幅度-1系数之外的幅度。

    PER MULTI-BLOCK PARTITION BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING
    3.
    发明申请
    PER MULTI-BLOCK PARTITION BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING 有权
    用于混合可变长度编码的多块分段断点确定

    公开(公告)号:US20080181296A1

    公开(公告)日:2008-07-31

    申请号:US11686860

    申请日:2007-03-15

    IPC分类号: H04N11/04

    摘要: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code a plurality of ordered sequences of quantized transform coefficients of a corresponding plurality of blocks of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The plurality of blocks include adjacent blocks and form a multi-block partition. The breakpoint location is determined as a function of the sequences of the multi-block partition such that different multi-block partitions can have different breakpoints.

    摘要翻译: 在一个或多个计算机可读有形介质中编码的方法和装置以及逻辑,以执行方法。 该方法是使用包括确定低频区域和高频区域之间的序列中的断点位置的混合编码方法来编码对应的多个图像数据块的多个有序序列的量化变换系数; 使用选择的低频可变长度编码方法对低频区域进行编码; 使用选择的高频可变长度编码方法对高频区域进行编码; 并编码断点的位置。 多个块包括相邻块并形成多块分区。 断点位置被确定为多块分区的序列的函数,使得不同的多块分区可以具有不同的断点。

    BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING AND ENCODING THE DETERMINED BREAKPOINT
    4.
    发明申请
    BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING AND ENCODING THE DETERMINED BREAKPOINT 有权
    用于混合可变长度编码和编码确定的断点的断点确定

    公开(公告)号:US20080170613A1

    公开(公告)日:2008-07-17

    申请号:US11961795

    申请日:2007-12-20

    IPC分类号: H04N7/40

    摘要: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method of determining a breakpoint position in an ordered sequence of quantized transform coefficients of a block of image data for a hybrid variable length coding the ordered sequence. The breakpoint location in the sequence is between a low-frequency region and a high-frequency region. The hybrid variable length coding method includes coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the position in the sequence of the breakpoint. The breakpoint location is determining uses a relatively simple and fast method based on pre-defined cost criteria. A method is included that instead of coding the breakpoint separately, codes the breakpoint jointly with coefficient events.

    摘要翻译: 一种在一个或多个计算机可读有形介质中编码的方法和装置以及逻辑,以执行一种确定编码有序的混合可变长度的图像数据块的量化变换系数的有序序列中的断点位置的方法 序列。 序列中的断点位置在低频区域和高频区域之间。 混合可变长度编码方法包括使用选择的低频可变长度编码方法对低频区域进行编码; 使用选择的高频可变长度编码方法对高频区域进行编码; 并按断点序列编码位置。 断点位置是确定使用基于预定义成本标准的相对简单和快速的方法。 包括一种方法,而不是分别对断点进行编码,将断点与系数事件一起编码。

    Per multi-block partition breakpoint determining for hybrid variable length coding
    6.
    发明授权
    Per multi-block partition breakpoint determining for hybrid variable length coding 有权
    每个多块分区断点确定混合变长编码

    公开(公告)号:US08126062B2

    公开(公告)日:2012-02-28

    申请号:US11686860

    申请日:2007-03-15

    IPC分类号: H04N7/12

    摘要: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code a plurality of ordered sequences of quantized transform coefficients of a corresponding plurality of blocks of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The plurality of blocks include adjacent blocks and form a multi-block partition. The breakpoint location is determined as a function of the sequences of the multi-block partition such that different multi-block partitions can have different breakpoints.

    摘要翻译: 在一个或多个计算机可读有形介质中编码的方法和装置以及逻辑,以执行方法。 该方法是使用包括确定低频区域和高频区域之间的序列中的断点位置的混合编码方法来编码对应的多个图像数据块的多个有序序列的量化变换系数; 使用选择的低频可变长度编码方法对低频区域进行编码; 使用选择的高频可变长度编码方法对高频区域进行编码; 并编码断点的位置。 多个块包括相邻块并形成多块分区。 断点位置被确定为多块分区的序列的函数,使得不同的多块分区可以具有不同的断点。

    Context adaptive hybrid variable length coding
    7.
    发明授权
    Context adaptive hybrid variable length coding 有权
    上下文自适应混合可变长度编码

    公开(公告)号:US08204327B2

    公开(公告)日:2012-06-19

    申请号:US12336364

    申请日:2008-12-16

    IPC分类号: G06K9/36 G06K9/46

    CPC分类号: H04N19/91

    摘要: A coding method for an ordered series of quantized transform coefficients of a block of image data, including a context adaptive position coding process to encode the position of clusters of non-zero-valued coefficients, e.g., a multidimensional position coder that uses one of a plurality of code mappings selected according to at least one criterion including at least one context-based criterion, and an amplitude encoding process to encode any amplitudes remaining to be coded, the amplitude coding using one or a plurality of amplitude code mappings selected according to at least one criterion, including a context-based criterion. A context-based selection criterion is meant a criterion that during encoding is known or derivable from one or more previously encoded items of information. Also a coding apparatus, a decoding apparatus, a computer readable medium configured with instructions that when executed implement a coding method, and another medium for a decoding method.

    摘要翻译: 一种用于图像数据块的有序序列量化变换系数的编码方法,包括用于对非零值系数的簇的位置进行编码的上下文自适应位置编码处理,例如,多维位置编码器,其使用 根据包括至少一个基于上下文的标准的至少一个标准选择的多个代码映射,以及编码剩余的要被编码的任何幅度的幅度编码处理,使用根据以下所选择的一个或多个幅度码映射的幅度编码 至少一个标准,包括基于上下文的标准。 基于上下文的选择标准是指在编码期间已知或可从一个或多个先前编码的信息项导出的标准。 还有一种编码装置,解码装置,配置有执行执行编码方法的指令的计算机可读介质和用于解码方法的另一种介质。

    CONTEXT ADAPTIVE POSITION AND AMPLITUDE CODING OF COEFFICIENTS FOR VIDEO COMPRESSION
    8.
    发明申请
    CONTEXT ADAPTIVE POSITION AND AMPLITUDE CODING OF COEFFICIENTS FOR VIDEO COMPRESSION 有权
    视频压缩系统的上下文自适应位置和幅度编码

    公开(公告)号:US20090086815A1

    公开(公告)日:2009-04-02

    申请号:US12016441

    申请日:2008-01-18

    IPC分类号: H04N7/12

    摘要: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding the position of non-zero-valued coefficients in an ordered series of quantized transform coefficients of a block of image data, including encoding events using variable length coding using a plurality of variable length code mappings that each maps events to codewords, the position encoding including switching between the code mappings based on the context. The coding method further includes encoding amplitudes of the non-zero-valued coefficients using variable dimensional amplitude coding in the reverse order of the original ordering of the series.

    摘要翻译: 一种编码方法,装置和介质,其上编码有软件以实现编码方法。 编码方法包括编码图像数据块的有序序列量化变换系数中的非零值系数的位置,包括使用可变长度编码的编码事件,该多个可变长度编码映射将事件映射到码字 ,位置编码包括基于上下文的代码映射之间的切换。 编码方法还包括使用可变维度幅度编码以与序列的原始顺序相反的顺序来编码非零值系数的幅度。

    BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING USING RELATIONSHIP TO NEIGHBORING BLOCKS
    9.
    发明申请
    BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING USING RELATIONSHIP TO NEIGHBORING BLOCKS 有权
    使用关联到相邻块的混合可变长度编码的断点确定

    公开(公告)号:US20080181299A1

    公开(公告)日:2008-07-31

    申请号:US11686898

    申请日:2007-03-15

    IPC分类号: H04N11/04

    摘要: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low-frequency region and a high-frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of properties of neighboring blocks such that little if any information needs to be sent to a decoder about the breakpoint of a block or multi-block partition, and the decoder can use the properties of neighboring blocks to determine the breakpoint used to code a to-be-decoded sequence or sequences of a block or a multi-block partition.

    摘要翻译: 在一个或多个计算机可读有形介质中编码的方法和装置以及逻辑,以执行方法。 该方法是使用包括确定低频区域和高频区域之间的序列中的断点位置的混合编码方法来对图像数据块的量化变换系数的有序序列进行编码; 使用选择的低频可变长度编码方法对低频区域进行编码; 使用选择的高频可变长度编码方法对高频区域进行编码; 并编码断点的位置。 断点位置被确定为相邻块的属性的函数,使得如果任何信息需要关于块或多块分区的断点发送到解码器很少,并且解码器可以使用相邻块的属性来确定 用于对要解码的序列或块或多块分区的序列进行编码的断点。

    PER BLOCK BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING
    10.
    发明申请
    PER BLOCK BREAKPOINT DETERMINING FOR HYBRID VARIABLE LENGTH CODING 有权
    用于混合可变长度编码的每个块断点确定

    公开(公告)号:US20080170625A1

    公开(公告)日:2008-07-17

    申请号:US11686778

    申请日:2007-03-15

    IPC分类号: H04B1/66

    摘要: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of the sequence such that different sequences can have different breakpoints.

    摘要翻译: 在一个或多个计算机可读有形介质中编码的方法和装置以及逻辑,以执行方法。 该方法是使用包括确定低频区域和高频区域之间的序列中的断点位置的混合编码方法来对图像数据块的量化变换系数的有序序列进行编码; 使用选择的低频可变长度编码方法对低频区域进行编码; 使用选择的高频可变长度编码方法对高频区域进行编码; 并编码断点的位置。 断点位置被确定为序列的函数,使得不同的序列可以具有不同的断点。