一种基于矩阵分解的正交4抽头多小波无损压缩算法.pdfVIP

第 45 卷 第 2 期 西 安 交 通 大 学 学 报 Vol.45 No.2 2011 年 2 月 JO U R N A L O F X I’A N JIA O TO N G U N IV ER SITY Feb.2011 收稿日期：2010-05-19. 作者简介：景明利，（1977—），男，博士生；齐春（联系人），男，教授，博士生导师. 基金项目：国家 自然科学基金资助项目；国家“863计划”资助项目（2009AA01Z321）. 网络出版时间： 网络出版地址： 一种基于矩阵分解的正交 4抽头多小波 无损压缩算法 景明利, 齐春 (西安交通大学电子与信息工程学院, 710049 西安) 摘要： 针对 4 抽头多小波整数变换算法在图像无损压缩中加权熵较大的问题,提出了一种利用矩阵 奇异值分解和三角分解的 4 抽头正交多小波整数变换算法.首先把多小波系数矩阵组成的右循环变 换矩阵分解为两个块对角阵与一个置换阵之积,并对块对角阵中的块矩阵进行基本三角分解,其次对 输入图像中的每一列依次与基本三角阵相乘,并对每一次相乘的结果进行取整运算,最后在输入图像 列变换结果的基础上对每一行再重复上述对图像的列运算.因为在整个变换过程中该算法实现了原 位计算,所以减少了运算的存储空间和运算时间.对 CL、DGHM、SA4、SA4-1、SA4-2、SA4-3、OPTFR 多小波的实验结果表明:相对于 4 抽头多小波 Van Fleet 算法,该算法对图像压缩的加权熵减少了 1.9 : 2.8 比特. 关键词： 多小波; 整数变换; 矩阵三角分解; 奇异值分解; 4 抽头 中图分类号：TN911 文献标志码：A 文章编号：0253-987X（2011）02-0000-00 Orthogonal 4-Tap Multiwavelet Trannsform for Lossless Compression Mingli JING，Chun QI （School of Electronic and Information Engineering, X i’an Jiaotong U niversity, Xi’an 710049, China） Abstract: An algorithm for orthogonal 4-tap integer multiwavelet transforms is proposed. By the singular value decomposition (SVD) , the transform matrix can be rewritten in a product of two block diagonal matrices and a permutation matrix, and the block matrix in block diagonal matrices is factointo triangular elementary reversible matrices (TERMs), which map integers to integers by rounding arithmetic. Compared with the existing algorithm,the cost of factorizing block matrix into TERMs does not increase with the increasing dimension of transform matrix and the proposed algorithm is in-place calculation without allocating auxiliary memory. The examples of integer multiwavelet transform for CL、DGHM、SA4、SA4-1、 SA4-2、SA4-3 and OPTFR, verify that the proposed algorithm outperforms the existing algorithm for o