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

本发明专利技术涉及一种在保持忠于ＪＰＥＧ／ＭＰＥＧ语法的同时能改善比率失真性能的方法、系统和计算机软件产品，其包括霍夫曼表、量化步长和ＪＰＥＧ／ＭＰＥＧ编码器的量化系数的联合优化。其包括以（ｒｕｎ、ｓｉｚｅ）对的形式找出优化系数指数。通过提供包括有用于优化系数指数的这种搜索的迭代处理，能取得行程尺寸长度编码、霍夫曼编码和量化表选择的同时改进。此外，量化ＤＣ系数的压缩也可以使用栅格结构来改进。

【技术实现步骤摘要】

【技术保护点】
一种通过使用曲线图来用于图像和视频编码的压缩ｎ个系数序列的方法，该曲线图表示了在给定量化表和游程长度分布下的多个可能的三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列，其中，每个三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列限定了相应的系数指数的序列，以便（ｉ）在相应的系数指数的序列中的每个指数为数字数，（ｉｉ）相应的系数指数的序列包括了有特定值的多个值，和（ｉｉｉ）根据游程长度编码方案，每个三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）限定了表示特定值的多个连续指数的游程值、在特定值的连续指数的数字的后面指定指数幅度的整数ＩＤ值、以及限定将指数存储在由整数ＩＤ值指定的分类中所需的多个比特的长度值，其中，系数指数的序列表示由量化表归一化的量化的系数的序列，该方法包括步骤：（ａ）使用给定量化表和游程长度分布以制订用于多个可能的三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列的成本函数；（ｂ）构建表示多个可能的三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列的曲线图；（ｃ）基于由成本函数所确定的关联成本从曲线图的第一节点到曲线图的末端节点延伸曲线图的路径；（ｄ）从所选定的路径确定相应的三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列；和（ｅ）使用霍夫曼编码对相应的三元组（ｒｕｎ、ｓｉｚｅ、ＩＤ）序列进行编码。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：杨恩辉，王隆吉，
申请(专利权)人：喷流数据有限公司，
类型：发明
国别省市：CA[加拿大]