Encoding and decoding data arrays using separate pre-multiplication stages
    1.
    发明申请
    Encoding and decoding data arrays using separate pre-multiplication stages 有权
    使用单独的预乘法阶段对数据阵列进行编码和解码

    公开(公告)号:US20080147765A1

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

    申请号:US12037061

    申请日:2008-02-25

    IPC分类号: G06F17/14

    CPC分类号: G06F17/147

    摘要: Some embodiments of the invention provide a method of performing a Discrete Cosine Transform (“DCT”) encoding or decoding coefficients of a data array by (1) multiplying the coefficients by a scalar value before the encoding or decoding, and then (2) dividing the encoded or decoded coefficients by the scalar value. When used in conjunction with fixed-point arithmetic, this method increases the precision of the encoded and decoded results. In addition, some embodiments provide a method of performing a two-dimensional (2D) Inverse Discrete Cosine Transform (“iDCT”). This method splits a pre-multiplication operation of the iDCT into two or more separate stages. When used in conjunction with fixed-point arithmetic, this splitting increases the precision of the decoded results of the iDCT.

    摘要翻译: 本发明的一些实施例提供了一种通过以下步骤对数据阵列的系数进行编码或解码的离散余弦变换(“DCT”)的方法:(1)在编码或解码之前将系数乘以标量值,然后(2) 编码或解码的系数乘以标量值。 当与定点算术结合使用时,该方法提高了编码和解码结果的精度。 此外,一些实施例提供了执行二维(2D)逆离散余弦变换(“iDCT”)的方法。 该方法将iDCT的预乘法运算分为两个或多个独立的阶段。 当与定点算术结合使用时,该分割增加了iDCT的解码结果的精度。

    Efficient video encoding by preforming transform operations
    2.
    发明授权
    Efficient video encoding by preforming transform operations 有权
    通过预处理变换操作实现高效的视频编码

    公开(公告)号:US08526747B2

    公开(公告)日:2013-09-03

    申请号:US12111189

    申请日:2008-04-28

    摘要: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.

    摘要翻译: 一种用二维(2D)变换对两维(1D)变换进行分割的视频进行编码的方法。 该方法接收图像的子部分的值阵列,执行阵列的第一个1D变换,转置结果数组,并对转置产生的数组执行第二个1D变换。 该方法在不执行另一个转置的情况下,使用基于由第二变换产生的数组的值的转置扫描顺序生成数据流。 一种用于对通过2D变换编码的视频进行解码的方法,其可分为两个1D变换。 该方法接收包含图像的编码值的数据流,使用转置的扫描顺序将值解析为数组,对阵列执行第一1D逆变换,转置得到的阵列,并执行第二1D逆变换 由转置产生的阵列产生解码输出。

    Adaptively post filtering encoded video
    3.
    发明授权
    Adaptively post filtering encoded video 有权
    自适应过滤编码视频

    公开(公告)号:US07391812B2

    公开(公告)日:2008-06-24

    申请号:US10427756

    申请日:2003-04-30

    IPC分类号: H04N7/18

    摘要: Some embodiments of the invention provide a method of decoding an encoded video signal that includes a plurality of successive encoded images. The method initially receives an encoded image of the video signal. It then decodes the encoded image. The method next examines the decoded image to determine whether the decoded image satisfies at least one criterion for performing a post-filter operation on the decoded image. Only if the decoded image satisfies the criterion, the method performs the post-filter operation on the decoded image. The criterion in some embodiments is whether the amount of time for applying the post-filter operation exceeds the remaining amount of time that the method has to process the received image. Some embodiments of the invention provide a method of post-filtering a current image that was decoded from an encoded video signal, which includes a plurality of successive encoded images. The current image has several sub-sections. The method selects a sub-section of the current image. It then determines whether the selected sub-section satisfies at least one condition for performing a post-filter operation on the selected sub-section. The method next performs the post-filter operation on the selected sub-section only if the selected sub-section satisfies the criterion.

    摘要翻译: 本发明的一些实施例提供了一种对包括多个连续编码图像的编码视频信号进行解码的方法。 该方法最初接收视频信号的编码图像。 然后解码编码图像。 接下来,该方法检查解码图像,以确定解码图像是否满足对解码图像执行后置滤波操作的至少一个准则。 只有解码图像满足标准,该方法对解码图像执行后置滤波操作。 一些实施例中的标准是用于应用后置滤波器操作的时间量是否超过该方法必须处理接收到的图像的剩余时间量。 本发明的一些实施例提供了一种对从包括多个连续编码图像的编码视频信号进行解码的当前图像进行后置滤波的方法。 当前图像有几个子部分。 该方法选择当前图像的子部分。 然后,确定所选择的子部分是否满足对所选择的子部分执行后置滤波操作的至少一个条件。 该方法仅在所选择的子部分满足标准时才对所选择的子部分执行后置滤波操作。

    Adaptively post filtering encoded video
    4.
    发明授权
    Adaptively post filtering encoded video 有权
    自适应过滤编码视频

    公开(公告)号:US08451911B2

    公开(公告)日:2013-05-28

    申请号:US12136038

    申请日:2008-06-09

    IPC分类号: H04N7/12

    摘要: Some embodiments of the invention provide a method of decoding an encoded video signal that includes a plurality of successive encoded images. The method initially receives an encoded image of the video signal. It then decodes the encoded image. The method next examines the decoded image to determine whether the decoded image satisfies at least one criterion for performing a post-filter operation on the decoded image. Only if the decoded image satisfies the criterion, the method performs the post-filter operation on the decoded image. The criterion in some embodiments is whether the amount of time for applying the post-filter operation exceeds the remaining amount of time that the method has to process the received image. Some embodiments of the invention provide a method of post-filtering a current image that was decoded from an encoded video signal, which includes a plurality of successive encoded images. The current image has several sub-sections. The method selects a sub-section of the current image. It then determines whether the selected sub-section satisfies at least one condition for performing a post-filter operation on the selected sub-section. The method next performs the post-filter operation on the selected sub-section only if the selected sub-section satisfies the criterion.

    摘要翻译: 本发明的一些实施例提供了一种对包括多个连续编码图像的编码视频信号进行解码的方法。 该方法最初接收视频信号的编码图像。 然后解码编码图像。 接下来,该方法检查解码图像,以确定解码图像是否满足对解码图像执行后置滤波操作的至少一个准则。 只有解码图像满足标准,该方法对解码图像执行后置滤波操作。 一些实施例中的标准是用于应用后置滤波器操作的时间量是否超过该方法必须处理接收到的图像的剩余时间量。 本发明的一些实施例提供了一种对从包括多个连续编码图像的编码视频信号进行解码的当前图像进行后置滤波的方法。 当前图像有几个子部分。 该方法选择当前图像的子部分。 然后,确定所选择的子部分是否满足对所选择的子部分执行后置滤波操作的至少一个条件。 该方法仅在所选择的子部分满足标准时才对所选择的子部分执行后置滤波操作。

    ADAPTIVELY POST FILTERING ENCODED VIDEO
    5.
    发明申请
    ADAPTIVELY POST FILTERING ENCODED VIDEO 有权
    自适应过滤编码视频

    公开(公告)号:US20080240600A1

    公开(公告)日:2008-10-02

    申请号:US12136038

    申请日:2008-06-09

    IPC分类号: G06K9/40

    摘要: Some embodiments of the invention provide a method of decoding an encoded video signal that includes a plurality of successive encoded images. The method initially receives an encoded image of the video signal. It then decodes the encoded image. The method next examines the decoded image to determine whether the decoded image satisfies at least one criterion for performing a post-filter operation on the decoded image. Only if the decoded image satisfies the criterion, the method performs the post-filter operation on the decoded image. The criterion in some embodiments is whether the amount of time for applying the post-filter operation exceeds the remaining amount of time that the method has to process the received image. Some embodiments of the invention provide a method of post-filtering a current image that was decoded from an encoded video signal, which includes a plurality of successive encoded images. The current image has several sub-sections. The method selects a sub-section of the current image. It then determines whether the selected sub-section satisfies at least one condition for performing a post-filter operation on the selected sub-section. The method next performs the post-filter operation on the selected sub-section only if the selected sub-section satisfies the criterion.

    摘要翻译: 本发明的一些实施例提供了一种对包括多个连续编码图像的编码视频信号进行解码的方法。 该方法最初接收视频信号的编码图像。 然后解码编码图像。 接下来,该方法检查解码图像,以确定解码图像是否满足对解码图像执行后置滤波操作的至少一个准则。 只有解码图像满足标准,该方法对解码图像执行后置滤波操作。 一些实施例中的标准是用于应用后置滤波器操作的时间量是否超过该方法必须处理接收到的图像的剩余时间量。 本发明的一些实施例提供了一种对从包括多个连续编码图像的编码视频信号进行解码的当前图像进行后置滤波的方法。 当前图像有几个子部分。 该方法选择当前图像的子部分。 然后,确定所选择的子部分是否满足对所选择的子部分执行后置滤波操作的至少一个条件。 该方法仅在所选择的子部分满足标准时才对所选择的子部分执行后置滤波操作。

    Video encoding and decoding
    6.
    发明授权
    Video encoding and decoding 失效
    视频编码和解码

    公开(公告)号:US07376280B2

    公开(公告)日:2008-05-20

    申请号:US10427889

    申请日:2003-04-30

    摘要: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.

    摘要翻译: 一种用二维(2D)变换对两维(1D)变换进行分割的视频进行编码的方法。 该方法接收图像的子部分的值阵列,执行阵列的第一个1D变换,转置结果数组,并对转置产生的数组执行第二个1D变换。 该方法在不执行另一个转置的情况下,使用基于由第二变换产生的数组的值的转置扫描顺序生成数据流。 一种用于对通过2D变换编码的视频进行解码的方法,其可分为两个1D变换。 该方法接收包含图像的编码值的数据流,使用转置的扫描顺序将值解析为数组,对阵列执行第一1D逆变换,转置得到的阵列,并执行第二1D逆变换 由转置产生的阵列产生解码输出。

    Encoding and decoding data arrays
    7.
    发明授权
    Encoding and decoding data arrays 有权
    数据阵列的编码和解码

    公开(公告)号:US08296348B2

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

    申请号:US12037061

    申请日:2008-02-25

    IPC分类号: G06F17/14

    CPC分类号: G06F17/147

    摘要: Some embodiments of the invention provide a method of performing a Discrete Cosine Transform (“DCT”) encoding or decoding coefficients of a data array by (1) multiplying the coefficients by a scalar value before the encoding or decoding, and then (2) dividing the encoded or decoded coefficients by the scalar value. When used in conjunction with fixed-point arithmetic, this method increases the precision of the encoded and decoded results. In addition, some embodiments provide a method of performing a two-dimensional (2D) Inverse Discrete Cosine Transform (“iDCT”). This method splits a pre-multiplication operation of the iDCT into two or more separate stages. When used in conjunction with fixed-point arithmetic, this splitting increases the precision of the decoded results of the iDCT.

    摘要翻译: 本发明的一些实施例提供了一种通过以下步骤对数据阵列的系数进行编码或解码的离散余弦变换(DCT)的方法:(1)在编码或解码之前将系数乘以标量值,然后(2) 或经解码的系数乘以标量值。 当与定点算术结合使用时,该方法提高了编码和解码结果的精度。 此外,一些实施例提供了执行二维(2D)逆离散余弦变换(iDCT)的方法。 该方法将iDCT的预乘法运算分为两个或多个独立的阶段。 当与定点算术结合使用时,该分割增加了iDCT的解码结果的精度。

    VIDEO ENCODING AND DECODING
    8.
    发明申请
    VIDEO ENCODING AND DECODING 有权
    视频编码和解码

    公开(公告)号:US20080232475A1

    公开(公告)日:2008-09-25

    申请号:US12111189

    申请日:2008-04-28

    摘要: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.

    摘要翻译: 一种利用可分为二维(1D)变换的二维(2D)变换对视频进行编码的方法。 该方法接收图像的子部分的值阵列,执行阵列的第一个1D变换,转置结果数组,并对转置产生的数组执行第二个1D变换。 该方法在不执行另一个转置的情况下,使用基于由第二变换产生的数组的值的转置扫描顺序生成数据流。 一种用于对通过2D变换编码的视频进行解码的方法,其可分为两个1D变换。 该方法接收包含图像的编码值的数据流,使用转置的扫描顺序将值解析为数组,对阵列执行第一1D逆变换,转置得到的阵列,并执行第二1D逆变换 由转置产生的阵列产生解码输出。

    Encoding and decoding data arrays
    9.
    发明授权
    Encoding and decoding data arrays 有权
    数据阵列的编码和解码

    公开(公告)号:US07379956B2

    公开(公告)日:2008-05-27

    申请号:US10427556

    申请日:2003-04-30

    IPC分类号: G06F17/14

    CPC分类号: G06F17/147

    摘要: Some embodiments of the invention provide a method of performing a Discrete Cosine Transform (“DCT”) encoding or decoding coefficients of a data array by (1) multiplying the coefficients by a scalar value before the encoding or decoding, and then (2) dividing the encoded or decoded coefficients by the scalar value. When used in conjunction with fixed-point arithmetic, this method increases the precision of the encoded and decoded results. In addition, some embodiments provide a method of performing a two-dimensional (2D) Inverse Discrete Cosine Transform (“iDCT”). This method splits a pre-multiplication operation of the iDCT into two or more separate stages. When used in conjunction with fixed-point arithmetic, this splitting increases the precision of the decoded results of the iDCT.

    摘要翻译: 本发明的一些实施例提供了一种通过以下步骤对数据阵列的系数进行编码或解码的离散余弦变换(“DCT”)的方法:(1)在编码或解码之前将系数乘以标量值,然后(2) 编码或解码的系数乘以标量值。 当与定点算术结合使用时,该方法提高了编码和解码结果的精度。 此外,一些实施例提供了执行二维(2D)逆离散余弦变换(“iDCT”)的方法。 该方法将iDCT的预乘法运算分为两个或多个独立的阶段。 当与定点算术结合使用时,该分割增加了iDCT的解码结果的精度。

    Method and apparatus for inverse discrete cosine transform
    10.
    发明授权
    Method and apparatus for inverse discrete cosine transform 有权
    逆离散余弦变换的方法和装置

    公开(公告)号:US07962542B2

    公开(公告)日:2011-06-14

    申请号:US10934043

    申请日:2004-09-03

    申请人: Maynard Handley

    发明人: Maynard Handley

    IPC分类号: G06F17/14

    CPC分类号: G06F17/147

    摘要: A method of implementing a two-dimensional Inverse Discrete Cosine Transform on a block of input data. The method includes 1) generating a performance array for the columns of the input data; 2) performing a column-wise IDCT upon the input data, the IDCT performed in accordance with cases given for each of the columns by the performance array; (3) generating a row performance offset for rows of the input data; and 4) performing a row-wise IDCT upon the result data from the performing of the column-wise IDCT.

    摘要翻译: 在输入数据块上实现二维离散余弦变换的方法。 该方法包括:1)生成输入数据列的性能数组; 2)根据输入数据执行逐列IDCT,根据由性能阵列为每列提供的情况执行IDCT; (3)生成行输入数据的行性能偏移量; 以及4)对执行逐列IDCT的结果数据执行逐行IDCT。