基于U-正交变换的图像编码算法

为了更有效地进行图像编码，先用U-正交函数系构造出一类新型的U-正交变换,并以三次U-正交变换为例，研究了基于U-正交变换的图像编码算法。该编码算法首先通过离散U-正交函数系的基函数构造U-正交变换的变换矩阵,并根据U-正交矩阵的对称性给出了U-正交变换的快速算法;然后应用三次U-正交变换对图像实施2维变换,再用JPEG标准中的量化矩阵、Huffman码表与熵编码方法对图像的三次U-变换系数进行量化与编码,实现了基于三次U-正交变换的图像编码算法。实验结果表明,三次U-正交变换的编码增益、去相关效率与DCT基本相同,而编码效果却与JPEG编码效果非常接近,且计算复杂度与基于FFT的快速DCT算法基本一致。由此可见,应用U-正交变换对图像进行编码压缩是一类行之有效的方法,并有望在视频编码中得到应用。