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

Algorithm of image encoding based on U-orthogonal transform

作　　者：熊刚强[1,2] 齐东旭[2,3] 

机构地区：[1]广东医学院数学与计算机科学教研室,东莞523808 [2]中山大学信息科学与技术学院,广州510275 [3]澳门科技大学资汛科技学院,中国澳门

出　　处：《中国图象图形学报》2010年第11期1569-1577,共9页Journal of Image and Graphics

基　　金：国家自然科学基金重点项目(10631080);国家基础研究发展规划(973)项目(2004CB318000);澳门科学发展基金项目(045/2006/A);北京市教委面上项目(KM200910009001)

摘　　要：为了更有效地进行图像编码,先用U-正交函数系构造出一类新型的U-正交变换,并以三次U-正交变换为例,研究了基于U-正交变换的图像编码算法。该编码算法首先通过离散U-正交函数系的基函数构造U-正交变换的变换矩阵,并根据U-正交矩阵的对称性给出了U-正交变换的快速算法;然后应用三次U-正交变换对图像实施2维变换,再用JPEG标准中的量化矩阵、Huffman码表与熵编码方法对图像的三次U-变换系数进行量化与编码,实现了基于三次U-正交变换的图像编码算法。实验结果表明,三次U-正交变换的编码增益、去相关效率与DCT基本相同,而编码效果却与JPEG编码效果非常接近,且计算复杂度与基于FFT的快速DCT算法基本一致。由此可见,应用U-正交变换对图像进行编码压缩是一类行之有效的方法,并有望在视频编码中得到应用。Discrete cosine transform （DCT） has been applied extensively to the area of image compressing; in order to improve image encoding, this paper introduces a class of orthogonal complete piecewise k-degree polynomials in L2[0,1] （so-called U-system）. Firstly, a class of new U-orthogonal transform is constructed using U-orthogonal basis, and an algorithm of image coding based on U-orthogonal transform is presented by investigating 3-degree U-orthogonal transform （so-called U3）. Secondly, two methods of calculating discrete U-orthogonal transform matrices are established, and the fast U-transform is derived from symmetrical characteristic of U-transform matrices. Thirdly, coding gain and de-correlation efficiency of U3 are studied, and then JPEG algorithm is realized using U3 instead of DCT. The experiments show coding gain and de-correlation efficiency of U3 are close to that of DCT, and the computational complexity of U-transform is approximate to that of DCT which computed using fast Fourier transform algorithm. Moreover the effect of reconstructed image from our scheme is comparable to that of decoded image from baseline JEPG. So it is effective to apply U-transform, which may be used extensively in the application of video coding, to the field of image compression.

关 键 词：U-正交变换 离散余弦变换 图像编码 去相关率 编码增益 

分 类 号：TN919.81[电子电信—通信与信息系统]