基于最小二乘自适应分解插值的图像编码.pdfVIP

第36卷 第5期 武 汉理工大学学报 (信 息与管理工程版) Vo1．36No．5 2014年 10月 JOURNALOFWUT(INFORMATION＆MANAGEMENTENGINEERING) Oet．2014 文章编号：2095—3852(2014)05—0596—04 文献标志码 ：A 基于最小二乘 自适应分解插值的图像编码 刘雪冬，张 康，杨 杰 (武汉理工大学 信息3-程学院，湖北 武汉430070) 摘 要：为了改善JPEG在低比特率条件下重建图像的质量，以及提高 “下采样一JPEG一插值”方案的率 失真性能，提出了利用最小二乘法确定双线性插值的最优插值顶点，然后对这些顶点值进行编码 ，解码的顶点 值被用来进行双线性插值以重建原始大小的图像；在预定保真度的情况下，根据局部图像的插值误差是否满 足要求来进行插值图像块的自适应分解。实验结果表明，该方法改善了JPEG低 比特率条件下的重建质量， 率失真性能整体优于 “下采样一JPEG一插值”方案。 关键词：双线性插值 ；最小二乘；自适应分解 ；图像编码 中图分类号：TN919．81 DOI：10．3963／j．issn．2095—3852．2014．05．003 随着互联网和多媒体时代的到来，在线获取 1 算法描述 的图像数量迅速增长。因此，更好的图像压缩方 法 J一直是研究人员不懈的追求。一般而言，图 1．1 双线性插值 像数据中存在着大量冗余，需要精巧设计的算法 双线性插值法用于图像的放大一般可得到满 来减少所需的存储空间。经典的JPEG标准 将 意的效果_6]，也可用于2维数据的内插，如图1所 图像从空域表示变换为DCT频域表示并传输／存 示。该方法通过先后在 和 y方向上进行两级 储DCT系数，解码器将 DCT系数反变换为空域 线性插值计算出位于 (，Y)处的像素值 (，，，)， 像素值。在高压缩比、低比特率条件下，JPEG的 虽然双线性插值表达式涉及到坐标的二次项，但 重建图像呈现出比较明显的方块效应，从而影响 在插值过程中坐标是已知数，插值结果就表现为 主观质量。针对该问题，ZENG-3提出 “下采样一 4个顶点值的一种线性组合，如式(1)所示。 JPEG一插值”的方案，即先对原始图像进行下采 f(x,y)= 。 + 样后进行 JPEG编码，解码端利用插值算法重建 原始大小的图像，这类方法_4在甚低比特率下也 Xl~Y2)+ 2 一 l 一 能消除方块效应并得到高于 JPEG的图像质量， Y2 Y1 但在采样间隔较大时，重建误差很大，造成率失真 性能下降。另外，随着比特率的提高，该方法的率 失真曲线趋于平坦，即使比特率提高很多，图像质 ，( 量却不能得到明显改善。原因在于下采样造成不 可恢复的信息损失，提高的比特率难以进一步减 小插值残差 ]。如果在每个插值 区域都能通过 选择适当的插值顶点(而不是下采样值)从而实 现最小的插值误差，那么就有望得到更好的压缩 图1 双线性内插值图示 性能。 收稿 日期 ：2014—03—01． 作者简介：刘雪冬 (1976一)，男，内蒙古