连续小波变换的一种快速算法
A FAST ALGORITHM OF CONTINUOUS WAVELET TRANSFORMS
-
摘要: 连续小波变换(CWT)由于其优良的特性,在信号处理的许多领域得到了应用。但是CWT在实现时有很大的计算量,针对此问题,本文提出了一种利用离散小波变换(DWT)实现CWT的快速算法。通过理论分析,本文得出了该算法所需的两个滤波器f(n)和g(n)的构造方法和整个快速算法的组织方式,并利用一个技巧对小波系数的尺度间隔进行了细化。最后对算法的计算复杂度进行了简略的定性分析。
-
关键词:
- 小波变换; 连续小波变换; 快速算法
Abstract: Continuous wavelet transforms (CWT) have lots of applications in the field of signal processing due to its unique characteristics. Their realization, however, request considerable computation. Therefore, a fast algorithm is provided to combat this contradiction. This algorithm is realized by organizing some computing cells which are built by two filters f(n) and g(n). In this paper, some practicable methods are discussed to construct these filters. Moreover, the structure of the whole fast algorithm, along with a method to refine the scale interval of wavelet coefficients, is also presented. -
Goupillaud P, Grossmann A, Morlet J. Cycle-octave and related transforms in seismic signal analysis.[2]Geoexploration. 1984, 23(1): 85-102.[3]杨福生.信号的时间-频率分析,北京:清华大学电机系.1994,第四章,39-56.[4]彭玉华.利用小波变换对目标的电磁场后向散射信号进行时频分析:[博士论文].西安西安交通大学,1994年.[5]Rioul O, Duhamel P. Fast algorithm for discrete and continuous wavelet transforms. IEEE Trans. on IT, 1992, IT-38(2):569-586.[6]Shensa M J. The discrete wavelet transform:Wedding the a Trous and Mallat algorithm. IEEE Trans. on SP, 1992, SP-40(10): 2464-2482.[7]刘贵忠.Shannon多分辨分析.信息与控制,增刊,1995,423-434.[8]刘贵忠,冯轶岭,宗涛.样条多分辨分析.电子学报,1996,24(7):72-77.[9]Daubechies I. Orthonormal bases of compactly supported wavelet. Comm. on Pure and Applied Mathematics, 1986, 41(7): 909-996.
计量
- 文章访问数: 2644
- HTML全文浏览量: 174
- PDF下载量: 640
- 被引次数: 0