【论文题名】	多级多维离散小波变换的快速提升计算
【英文题名】	Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform
【 刊  名 】	电子学报
【英文刊名】	ACTA ELECTRONICA SINICA
【 分类号 】	TN917
【 作  者 】	陈火旺
【作者单位】
【 年卷期 】	2001年 29卷 11期 1475-1477页
【 关键词 】	离散小波变换;提升;图像压缩;快速计算
【基金名称】
【 摘  要 】	提升方法是计算离散小波变换的有效手段,它由一系列的提升步和拉伸变换组成.在计算多级和多维离散小波变换时,现有方法在每一次小波分解的过程中都做完整的提升步计算和拉伸变换计算.我们发现该方法存在运算过程的冗余,为此本文提出了一种称之为后拉伸变换的提升方法,基本思想是计算完所有的提升步后,再统一进行拉伸变换.它能减少离散小波变换的乘法运算量.例如,对图像与视频压缩中应用广泛的Daubechies 9/7小波,做一维5级分解时与现有方法相比,乘法运算减少20%,而二维5级分解时,乘法运算减少28%.
【下载全文】	原文请求