用于数据压缩优化的方法和系统

摘要

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

主权项

一种通过使用曲线图来用于图像和视频编码的压缩n个系数序列的方法，该曲线图表示了与同类的指数ID以及给定的量化表一起确定n个量化系数序列的多个可能的三元组(run、size、ID)序列，其中，每个三元组(run、size、ID)序列限定了相应的系数指数的序列，以便(i)在相应的系数指数的序列中的每个指数为数字数，(ii)相应的系数指数的序列包括了有特定值的多个值，和(iii)每个三元组(run、size、ID)限定了表示特定值的多个连续指数的游程值、在特定值的连续指数的数量的后面指定指数幅度的整数ID值、以及限定将指数存储在由整数ID值指定的分类中所需的多个比特的长度值，该方法包括步骤：(a)使用给定量化表和游程长度分布以制订用于多个可能的三元组(run、size、ID)序列的成本函数；(b)构建表示多个可能的三元组(run、size、ID)序列的曲线图；(c)基于由成本函数所确定的关联成本从曲线图的第一节点到曲线图的末端节点延伸曲线图的路径；(d)从所选定的路径确定相应的三元组(run、size、ID)序列；和(e)使用霍夫曼编码对相应的三元组(run、size、ID)序列进行编码。