公开(公告)号：US08045810B2

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

申请号：US12038905

申请日：2008-02-28

申请人： Guixing Wu ,  Brian Lamb ,  En-Hui Yang

发明人： Guixing Wu ,  Brian Lamb ,  En-Hui Yang

IPC分类号： G06K9/36

CPC分类号： G06T9/004 ,  G06F17/147 ,  H04N19/117 ,  H04N19/132 ,  H04N19/18 ,  H04N19/42 ,  H04N19/48 ,  H04N19/59 ,  H04N19/60 ,  H04N19/80

摘要： A method and system for reducing the number of mathematical operations required in the JPEG decoding process without substantially impacting the quality of the image displayed is disclosed. Embodiments provide an efficient JPEG decoding process for the purposes of displaying an image on a display smaller than the source image, for example, the screen of a handheld device. According to one aspect of the invention, this is accomplished by reducing the amount of processing required for dequantization and inverse DCT (IDCT) by effectively reducing the size of the image in the quantized, DCT domain prior to dequantization and IDCT. This can be done, for example, by discarding unnecessary DCT index rows and columns prior to dequantization and IDCT. In one embodiment, columns from the right, and rows from the bottom are discarded such that only the top left portion of the block of quantized, and DCT coefficients are processed.

摘要翻译： 公开了一种用于减少JPEG解码过程中所需的数学运算数量而不显着影响显示图像的质量的方法和系统。 实施例提供了一种高效的JPEG解码过程，用于在比源图像（例如手持设备的屏幕）更小的显示器上显示图像。 根据本发明的一个方面，这是通过在去量化和IDCT之前有效地减小量化的DCT域中的图像的大小来减少去量化和逆DCT（IDCT）所需的处理量来实现的。 这可以通过例如在去量化和IDCT之前丢弃不必要的DCT索引行和列来完成。 在一个实施例中，来自右侧的列和来自底部的列被丢弃，使得仅处理量化块的左上部分和DCT系数被处理。

公开(公告)号：US08437560B2

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

申请号：US13278489

申请日：2011-10-21

申请人： Guixing Wu ,  Brian Lamb ,  En-Hui Yang

发明人： Guixing Wu ,  Brian Lamb ,  En-Hui Yang

IPC分类号： G06K9/36

CPC分类号： G06T9/004 ,  G06F17/147 ,  H04N19/117 ,  H04N19/132 ,  H04N19/18 ,  H04N19/42 ,  H04N19/48 ,  H04N19/59 ,  H04N19/60 ,  H04N19/80

摘要： A method and system for reducing the number of mathematical operations required in the JPEG decoding process without substantially impacting the quality of the image displayed is disclosed. Embodiments provide an efficient JPEG decoding process for the purposes of displaying an image on a display smaller than the source image, for example, the screen of a handheld device. According to one aspect of the invention, this is accomplished by reducing the amount of processing required for dequantization and inverse DCT (IDCT) by effectively reducing the size of the image in the quantized, DCT domain prior to dequantization and IDCT. This can be done, for example, by discarding unnecessary DCT index rows and columns prior to dequantization and IDCT. In one embodiment, columns from the right, and rows from the bottom are discarded such that only the top left portion of the block of quantized, and DCT coefficients are processed.

摘要翻译： 公开了一种用于减少JPEG解码过程中所需的数学运算数量而不显着影响显示图像的质量的方法和系统。 实施例提供了一种高效的JPEG解码过程，用于在比源图像（例如手持设备的屏幕）更小的显示器上显示图像。 根据本发明的一个方面，这是通过在去量化和IDCT之前有效地减小量化的DCT域中的图像的大小来减少去量化和逆DCT（IDCT）所需的处理量来实现的。 这可以通过例如在去量化和IDCT之前丢弃不必要的DCT索引行和列来完成。 在一个实施例中，来自右侧的列和来自底部的列被丢弃，使得仅处理量化块的左上部分和DCT系数被处理。

公开(公告)号：US08204744B2

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

申请号：US12325409

申请日：2008-12-01

申请人： Guixing Wu ,  En-hui Yang

发明人： Guixing Wu ,  En-hui Yang

IPC分类号： G10L19/02 ,  H03M7/40

CPC分类号： G10L19/032

摘要： An iterative rate-distortion optimization algorithm for MPEG I/II Layer-3 (MP3) encoding based on the method of Lagrangian multipliers. Generally, an iterative method is performed such that a global quantization step size is determined while scale factors are fixed, and thereafter the scale factors are determined while the global quantization step size is fixed. This is repeated until a calculated rate-distortion cost is within a predetermined threshold. The methods are demonstrated to be computationally efficient and the resulting bit stream is fully standard compatible.

摘要翻译： 基于拉格朗日乘数法的MPEG I / II Layer-3（MP3）编码的迭代速率失真优化算法。 通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。 直到计算出的速率 - 失真成本在预定的阈值内为止。 这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

公开(公告)号：US20100138225A1

公开(公告)日：2010-06-03

申请号：US12325409

申请日：2008-12-01

申请人： Guixing Wu ,  En-hui Yang

发明人： Guixing Wu ,  En-hui Yang

IPC分类号： G10L21/04

CPC分类号： G10L19/032

摘要： An iterative rate-distortion optimization algorithm for MPEG I/II Layer-3 (MP3) encoding based on the method of Lagrangian multipliers. Generally, an iterative method is performed such that a global quantization step size is determined while scale factors are fixed, and thereafter the scale factors are determined while the global quantization step size is fixed. This is repeated until a calculated rate-distortion cost is within a predetermined threshold. The methods are demonstrated to be computationally efficient and the resulting bit stream is fully standard compatible.

摘要翻译： 基于拉格朗日乘数法的MPEG I / II Layer-3（MP3）编码的迭代速率失真优化算法。 通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。 直到计算出的速率 - 失真成本在预定的阈值内为止。 这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

公开(公告)号：US08380524B2

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

申请号：US12626653

申请日：2009-11-26

申请人： Guixing Wu ,  En-hui Yang ,  Longji Wang

发明人： Guixing Wu ,  En-hui Yang ,  Longji Wang

IPC分类号： G10L19/00

CPC分类号： G10L19/032 ,  G10L19/0017

摘要： A method for optimization of rate-distortion for Advanced Audio Coding (AAC). The method provides for the identification of quantized spectral coefficient sequences for optimization of rate-distortion. The method also provides joint optimization of scale factors, Huffman codebooks and quantized spectral coefficient sequences for minimization of a rate-distortion cost. The method provides an iterative rate-distortion optimization algorithm for AAC encoding. In each iteration, the method first finds the optimal scale factors and quantized spectral coefficients when Huffman codebooks are fixed, then updates Huffman codebooks and quantized spectral coefficients given the optimized scale factors. The iterations may be applied until a predetermined threshold is attained.

摘要翻译： 用于优化高级音频编码（AAC）的速率失真的方法。 该方法提供用于确定速率失真优化的量化频谱系数序列。 该方法还提供缩放因子的联合优化，霍夫曼码本和量化频谱系数序列，以最小化速率失真成本。 该方法为AAC编码提供了一种迭代速率失真优化算法。 在每次迭代中，该方法首先在霍夫曼码本固定时首先找到最优比例因子和量化频谱系数，然后根据优化的比例因子更新霍夫曼码本和量化频谱系数。 可以应用迭代直到达到预定阈值。

公开(公告)号：US08457957B2

公开(公告)日：2013-06-04

申请号：US13477121

申请日：2012-05-22

申请人： Guixing Wu ,  En-hui Yang

发明人： Guixing Wu ,  En-hui Yang

IPC分类号： G10L19/00 ,  G10L19/02

CPC分类号： G10L19/032

摘要： An iterative rate-distortion optimization algorithm for MPEG I/II Layer-3 (MP3) encoding based on the method of Lagrangian multipliers. Generally, an iterative method is performed such that a global quantization step size is determined while scale factors are fixed, and thereafter the scale factors are determined while the global quantization step size is fixed. This is repeated until a calculated rate-distortion cost is within a predetermined threshold. The methods are demonstrated to be computationally efficient and the resulting bit stream is fully standard compatible.

摘要翻译： 基于拉格朗日乘数法的MPEG I / II Layer-3（MP3）编码的迭代速率失真优化算法。 通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。 直到计算出的速率 - 失真成本在预定的阈值内为止。 这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

公开(公告)号：US20100217605A1

公开(公告)日：2010-08-26

申请号：US12393104

申请日：2009-02-26

申请人： Guixing Wu ,  En-Hui Yang

发明人： Guixing Wu ,  En-Hui Yang

IPC分类号： G10L19/00

CPC分类号： G10L19/0212

摘要： An improved fast N-point MDCT process and encoder/decoder is disclosed. The N-point MDCT may be realized through an N/2-point DCT algorithm. The N/2 DCT transform matrix is directly factored and the factored DCT transform matrices are used to develop a set of equations for realizing the N-point MDCT coefficients from an input sequence. The factoring of the DCT transform matrix may include expressing the DCT transform as a multiplication of matrices and exploiting mirror images within the matrices. It may further include simplifying at least one of the matrices by eliminating a variable based on trigonometric identity

摘要翻译： 公开了一种改进的快速N点MDCT处理和编码器/解码器。 N点MDCT可以通过N / 2点DCT算法来实现。 N / 2 DCT变换矩阵被直接考虑，并且因子DCT变换矩阵用于开发用于从输入序列实现N点MDCT系数的一组方程。 DCT变换矩阵的分解可以包括将DCT变换表示为矩阵的乘法和利用矩阵内的镜像。 它可以进一步包括通过基于三角形识别来消除变量来简化矩阵中的至少一个

公开(公告)号：US20080253668A1

公开(公告)日：2008-10-16

申请号：US11734986

申请日：2007-04-13

申请人： Brian Lamb ,  Michael Carmody ,  Guixing Wu

发明人： Brian Lamb ,  Michael Carmody ,  Guixing Wu

IPC分类号： G06K9/36

CPC分类号： H04N19/42 ,  H04N19/44 ,  H04N19/60 ,  H04N19/91

摘要： A method of decoding data that is encoded with a set of prefix codes begins by receiving the data at a computing device, and then compiling native machine code from the prefix code set for execution by a processing unit of the computing device. The machine code implements a binary tree of prefix codes that corresponds to the prefix code set. The data is decoded by traversing the prefix code tree, which is effected by executing the machine code with the processing unit.

摘要翻译： 一种用一组前缀码编码的数据解码方法，是通过在计算设备处接收数据，然后从该前缀码集编译本地机器码，由该计算装置的一个处理单元执行。 机器码实现与前缀码集相对应的前缀码的二叉树。 通过遍历前缀码树对数据进行解码，前缀码树通过用处理单元执行机器码来实现。

公开(公告)号：US08457419B2

公开(公告)日：2013-06-04

申请号：US11734986

申请日：2007-04-13

申请人： Brian Lamb ,  Michael Carmody ,  Guixing Wu

发明人： Brian Lamb ,  Michael Carmody ,  Guixing Wu

IPC分类号： G06K9/36

CPC分类号： H04N19/42 ,  H04N19/44 ,  H04N19/60 ,  H04N19/91

摘要： A method of decoding data that is encoded with a set of prefix codes begins by receiving the data at a computing device, and then compiling native machine code from the prefix code set for execution by a processing unit of the computing device. The machine code implements a binary tree of prefix codes that corresponds to the prefix code set. The data is decoded by traversing the prefix code tree, which is effected by executing the machine code with the processing unit.

摘要翻译： 一种用一组前缀码编码的数据解码方法，是通过在计算设备处接收数据，然后从该前缀码集编译本地机器码，由该计算装置的一个处理单元执行。 机器码实现与前缀码集相对应的前缀码的二叉树。 通过遍历前缀码树对数据进行解码，前缀码树通过用处理单元执行机器码来实现。