专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

51. 发明授权

US09026427B2 Method and apparatus for pruning side information including directed edges not possessing shortest expanded length for grammar-based compression 有权
标题翻译：用于修剪侧信息的方法和装置，包括不具有用于基于语法的压缩的最短扩展长度的有向边
公开(公告)号：US09026427B2
公开(公告)日：2015-05-05
申请号：US12609461
申请日：2009-10-30
申请人： Nguyen Nguyen , En-hui Yang
发明人： Nguyen Nguyen , En-hui Yang
IPC分类号： G06F17/27 , H03M7/00 , G06F17/30 , H03M7/30
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), or one not possessing the shortest distance and or shortest expanded sequence length, 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）以生成副信息。

52. 发明授权

US08478059B2 Arbitrary ratio image resizing in the DCT domain 有权
标题翻译： DCT域中的任意比例图像调整大小
公开(公告)号：US08478059B2
公开(公告)日：2013-07-02
申请号：US13535945
申请日：2012-06-28
申请人： Longji Wang , En-hui Yang
发明人： Longji Wang , En-hui Yang
IPC分类号： G06K9/36 , G06K9/46 , G06K9/32
CPC分类号： H04N19/122 , G06T3/4084 , H04N19/124 , H04N19/134 , H04N19/176 , H04N19/59 , H04N19/60
摘要： To resize a compressed image, first and second scaling parameters P and Q are determined in accordance with the block numbers L and M and the scaling ratio L/M or M/L. A non-uniform, or uneven, sampling in the DCT domain is then applied to coefficients of successive blocks in the compressed image in accordance with the scaling parameters. In an embodiment, P blocks are sampled and transformed from a given block length to |P| according to a |P|-point IDCT, while Q blocks are sampled and transformed from a given block length to |Q| according to a |Q|-point IDCT. The non-uniformly sampled and transformed pixel domain samples are then regrouped into a predetermined block size and transformed back to generate the DCT coefficient of the compressed image. The proposed method significantly reduces the computational complexity compared with other DCT domain arbitrary ratio image resizing approach.
摘要翻译：为了调整压缩图像的大小，根据块号L和M以及缩放比例L / M或M / L来确定第一和第二缩放参数P和Q。然后根据缩放参数将DCT域中的不均匀或不均匀的采样应用于压缩图像中的连续块的系数。在一个实施例中，对P块进行采样并从给定块长度变换为| P | 根据| P |点IDCT，而Q块被从采样和从给定块长度变换到| Q | 根据| Q | -point IDCT。然后将非均匀采样和变换的像素域样本重新组合成预定的块大小并转换回生成压缩图像的DCT系数。与其他DCT域任意比例图像调整大小方法相比，所提出的方法显着降低了计算复杂度。

53. 发明授权

US08374449B2 Method, system and computer program product for optimization of data compression 有权
标题翻译：方法，系统和计算机程序产品优化数据压缩
公开(公告)号：US08374449B2
公开(公告)日：2013-02-12
申请号：US13166951
申请日：2011-06-23
申请人： En-hui Yang , Longji Wang
发明人： En-hui Yang , Longji Wang
IPC分类号： G06K9/46
CPC分类号： H03M7/4006 , H03M7/46 , H04N19/124 , H04N19/13 , H04N19/147 , H04N19/176 , H04N19/19 , H04N19/60 , H04N19/91 , H04N19/93
摘要： A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run-index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost; and, (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and encoding the corresponding selected cost-determined sequence of (run, index derivative) pairs using entropy coding based on a run-index derivative coding distribution.
摘要翻译：通过确定在给定量化表和运行指数导数编码分布下由成本确定的（运行，索引导数）对序列表示的n个系数索引的成本确定的序列来压缩n个系数的序列，其中每个序列（运行，索引导数）对定义相应的系数索引序列，使得（i）系数索引的相应序列中的每个索引是数字数字，（ii）系数索引的相应序列包括多个值，包括特殊的值，和（iii）每个（运行，索引导数）对定义表示特殊值的连续索引的数目的运行值，以及基于索引的值，该索引依据索引的值，特价。这涉及（a）使用给定的量化表和运行指数导数编码分布来为多个可能的（运行，索引导数）对序列制定成本函数; （b）将成本函数应用于（run，index）对的多个可能序列中的每个可能序列，以确定相关联的成本; 以及（c）基于多个可能的序列（run，index）中的每个的相关联的成本，从（run，index）对的多个可能序列中选择成本确定的（run，index）指数衍生）对; 以及使用基于运行折射导数编码分布的熵编码对相应的所选成本确定的（运行，索引导数）对序列进行编码。

54. 发明授权

US08204744B2 Optimization of MP3 audio encoding by scale factors and global quantization step size 有权
标题翻译：通过缩放因子和全局量化步长优化MP3音频编码
公开(公告)号：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）编码的迭代速率失真优化算法。通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。直到计算出的速率 - 失真成本在预定的阈值内为止。这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

55. 发明申请

US20120014615A1 METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR OPTIMIZATION OF DATA COMPRESSION 有权
标题翻译：方法，系统和计算机程序产品优化数据压缩
公开(公告)号：US20120014615A1
公开(公告)日：2012-01-19
申请号：US13166951
申请日：2011-06-23
申请人： En-hui Yang , Longji Wang
发明人： En-hui Yang , Longji Wang
IPC分类号： G06K9/00
CPC分类号： H03M7/4006 , H03M7/46 , H04N19/124 , H04N19/13 , H04N19/147 , H04N19/176 , H04N19/19 , H04N19/60 , H04N19/91 , H04N19/93
摘要： A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run-index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost; and, (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and encoding the corresponding selected cost-determined sequence of (run, index derivative) pairs using entropy coding based on a run-index derivative coding distribution.
摘要翻译：通过确定在给定量化表和运行指数导数编码分布下由成本确定的（运行，索引导数）对序列表示的n个系数索引的成本确定的序列来压缩n个系数的序列，其中每个序列（运行，索引导数）对定义相应的系数索引序列，使得（i）系数索引的相应序列中的每个索引是数字数字，（ii）系数索引的相应序列包括多个值，包括特殊的值，和（iii）每个（运行，索引导数）对定义表示特殊值的连续索引的数目的运行值，以及基于索引的值，该索引依据索引的值，特价。这涉及（a）使用给定的量化表和运行指数导数编码分布来为多个可能的（运行，索引导数）对序列制定成本函数; （b）将成本函数应用于（run，index）对的多个可能序列中的每个可能序列，以确定相关联的成本; 以及（c）基于多个可能的序列（run，index）中的每个的相关联的成本，从（run，index）对的多个可能序列中选择成本确定的（run，index）指数衍生）对; 以及使用基于运行折射导数编码分布的熵编码对相应的所选成本确定的（运行，索引导数）对序列进行编码。

56. 发明申请

US20100138225A1 OPTIMIZATION OF MP3 ENCODING WITH COMPLETE DECODER COMPATIBILITY 有权
标题翻译：具有完整解码器兼容性的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）编码的迭代速率失真优化算法。通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。直到计算出的速率 - 失真成本在预定的阈值内为止。这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

57. 发明申请

US20090317012A1 METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR OPTIMIZATION OF DATA COMPRESSION 有权
标题翻译：方法，系统和计算机程序产品优化数据压缩
公开(公告)号：US20090317012A1
公开(公告)日：2009-12-24
申请号：US12491764
申请日：2009-06-25
申请人： En-hui Yang , Longji Wang
发明人： En-hui Yang , Longji Wang
IPC分类号： G06K9/36
CPC分类号： H04N1/415 , G06T9/008 , H04N19/126 , H04N19/13 , H04N19/147 , H04N19/19 , H04N19/192 , H04N19/60 , H04N19/90 , H04N19/93
摘要： A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
摘要翻译：一种方法，系统和计算机软件产品，用于提高速率失真性能，同时保持对JPEG / MPEG语法的忠诚，包括联合优化霍夫曼表，量化步长和JPEG / MPEG编码器的量化系数。这涉及以（运行，大小）对的形式找到最优系数指数。通过采用包括对最优系数指标的搜索的交互处理，可以实现游程长度编码，霍夫曼编码和量化表选择的联合改进。另外，也可以使用网格结构来改进量化DC系数的压缩。

58. 发明授权

US08559740B2 Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting 有权
标题翻译：方法，系统和计算机程序产品，用于通过色彩分割为调色板图像提供熵约束的颜色分割
公开(公告)号：US08559740B2
公开(公告)日：2013-10-15
申请号：US13565967
申请日：2012-08-03
申请人： En-hui Yang , Longji Wang
发明人： En-hui Yang , Longji Wang
IPC分类号： G06K9/46
CPC分类号： H04N1/64 , H04N19/103 , H04N19/147 , H04N19/182 , H04N19/186 , H04N19/19 , H04N19/91 , H04N19/94 , H04N19/96
摘要： A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure and updating an encoded image by repeatedly (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the selected leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.
摘要翻译：提供了用于逐行编码数字化彩色图像的方法，系统和计算机程序产品。这包括：使用至少一个起始叶节点初始化树结构; 确定每个起始叶节点的至少一个代表颜色; 并且通过重复地（i）基于相关联的可实现成本来选择叶节点n以变为链接到两个新叶节点的非叶节点n，从而增加树结构并更新编码图像; （ii）通过在n中重新分配每种颜色来创建两个新的叶节点; （iii）确定两个新叶节点中的每一个的代表颜色; 和（iv）编码与所选择的叶子节点n相关联的索引信息，两个新叶子节点的代表颜色以及与两个新的叶节点的两个代表颜色相对应的数字化彩色图像的多个像素的信息。

59. 发明授权

US08457957B2 Optimization of MP3 audio encoding by scale factors and global quantization step size 有权
标题翻译：通过缩放因子和全局量化步长优化MP3音频编码
公开(公告)号：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）编码的迭代速率失真优化算法。通常，执行迭代方法，使得在比例因子固定的同时确定全局量化步长，此后在全局量化步长固定的同时确定比例因子。直到计算出的速率 - 失真成本在预定的阈值内为止。这些方法被证明在计算上是有效的，并且所得到的比特流是完全标准兼容的。

60. 发明申请

US20120321183A1 Method, System and Computer Program Product for Providing Entropy Constrained Color Splitting for Palette Images with Color-Wise Splitting 有权
标题翻译：方法，系统和计算机程序产品为色调分割的调色板图像提供熵约束色彩分割
公开(公告)号：US20120321183A1
公开(公告)日：2012-12-20
申请号：US13565967
申请日：2012-08-03
申请人： En-hui Yang , Longji WANG
发明人： En-hui Yang , Longji WANG
IPC分类号： G06K9/36
CPC分类号： H04N1/64 , H04N19/103 , H04N19/147 , H04N19/182 , H04N19/186 , H04N19/19 , H04N19/91 , H04N19/94 , H04N19/96
摘要： A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure and updating an encoded image by repeatedly (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the selected leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.
摘要翻译：提供了用于逐行编码数字化彩色图像的方法，系统和计算机程序产品。这包括：使用至少一个起始叶节点初始化树结构; 确定每个起始叶节点的至少一个代表颜色; 并且通过重复地（i）基于相关联的可实现成本来选择叶节点n以变为链接到两个新叶节点的非叶节点n，从而增加树结构并更新编码图像; （ii）通过在n中重新分配每种颜色来创建两个新的叶节点; （iii）确定两个新叶节点中的每一个的代表颜色; 和（iv）编码与所选择的叶子节点n相关联的索引信息，两个新叶子节点的代表颜色以及与两个新的叶节点的两个代表颜色相对应的数字化彩色图像的多个像素的信息。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式