L_∞准则的最大误差图像压缩算法

目的传统的图像压缩算法大多是基于L2准则的,但是该方法不能够精确控制每一点的误差,因此提出基于L∞准则约束的最大误差图像转换压缩算法。该算法能够保证重构的每一点的误差都在给定的范围内。方法首先利用图像像素点之间的相似性,将图像分解成若干不重叠子块。然后对原始图像的每一子块分别进行完全的转换变换,并存储需要保留的转换系数。最后通过保留的转换系数重构原始图像。结果实验结果表明,不同分辨率的图像,最适宜的分块大小不相同,随分辨率的增大而增大。结论与已有的基于L∞准则约束的最大误差转换压缩算法相比,该算法可以提高图像压缩比和重构质量,并且具有更快的压缩速度。