快速提升小波变换的研究及其实现

the fast lifting wavelet transform Research and its implementation

针对标准离散小波变换计算小波系数存在所需存储空间大及计算较复杂的问题,依据快速提升理论来计算小波系数。快速提升小波变换采用CDF9/7滤波器,采用Java作为它实现的独立平台是由于其易于集成在移动设备上。标准的方法是通过FIR滤波器结构对原始信号进行求卷积,快速提升方案主要打破了原有的滤波形式,形成一系列规模较小的结构。主要研究了如何实现这一算法及在Java平台下的实现,实现了在没有增加额外的存储情况下其计算复杂性只是原有的滤波器卷积方法的一半左右。

DWT standard for calculating wavelet coefficients existing speed and efficiency problems, according to fast lifting scheme to calculate wavelet coefficients, CDF 9 / 7 is chosen for the fast lifting wavelet transform FIR filter, Java has been chosen for its platform independent character, the standard method relies on convolution of the original signal with FIR filter structures. Fast lifting scheme basically breaks up the original filters into a series of smaller structures. This paper discusses an implementation of this algorithm in Java language, providing a very sophisticated and versatile algorithm that is up to 50% faster than the standard way with no extra memory requirements.