[发明专利]用于数据压缩优化的方法、系统和计算机程序产品

摘要

本发明涉及一种在保持忠于JPEG/MPEG语法的同时能改善比率失真性能的方法、系统和计算机软件产品，其包括霍夫曼表、量化步长和JPEG/MPEG编码器的量化系数的联合优化。其包括以(run、size)对的形式找出优化系数指数。通过提供包括有用于优化系数指数的这种搜索的迭代处理，能取得行程尺寸长度编码、霍夫曼编码和量化表选择的同时改进。此外，量化DC系数的压缩也可以使用栅格结构来改进。

主权项

1.一种在给定量化表和行程尺寸分布下通过确定由确定成本的三重序列(run、size、ID)所表示的确定成本的n个系数指数序列而压缩n个系数序列的方法，其中，每个三重序列(run、size、ID)限定了相应的系数指数序列，以便(i)在相应的系数指数序列中的每个指数为数字数，(ii)相应的系数指数序列包括了有特定值的多个值，和(iii)每个三重序列(run、size、ID)限定了表示特定值的多个连续指数的行程值(run value)、在特定值的连续指数的数量后面指定指数幅度的整数值ID、以及限定将指数存储在由ID值指定的分类中所需的多个比特的尺寸值，该方法包括步骤：(a)使用给定的量化表和行程尺寸分布来为多个可能的三重序列(run、size、ID)制订成本函数；(b)将该成本函数应用到多个可能的三重序列(run、size、ID)中的每个可能的序列以确定关联成本；和(c)基于可能的三重序列(run、size、ID)的关联成本函数从多个可能的三重序列(run、size、ID)中选择确定成本的三重序列(run、size、ID)；并使用霍夫曼编码对相应选定的序列对(run、size)编码。