Exact reconstruction algorithms for the discrete wavelet transform using spline wavelets (Q1907308): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/acha.1995.1028 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2091930984 / rank | |||
Normal rank |
Latest revision as of 19:18, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact reconstruction algorithms for the discrete wavelet transform using spline wavelets |
scientific article |
Statements
Exact reconstruction algorithms for the discrete wavelet transform using spline wavelets (English)
0 references
7 October 1996
0 references
Wavelet analysis has evolved in the last few years as a powerful method of describing signals at different resolutions. The wavelet transform is performed using translated and dilated versions of a single function which is called a wavelet. By making a discrete finite time signal periodic, it is shown that non-orthogonal \(B\)-spline wavelets can be used in a discrete wavelet transform with exact decomposition and reconstruction. A non-recursive algorithm using only finite impulse response filter with complexity \(O(N^2)\) is presented. The complexity is reduced to \(O(N \log_2 N)\) by using fast Fourier transforms. A fast algorithm is obtained by using recursive filters in the decomposition or reconstruction of the signal. The recursive algorithm has complexity \(O(N)\), and the same accuracy as the others. By allowing non-symmetric wavelets, an exact orthogonal reconstruction algorithm is shown, which has complexity \(O(N)\).
0 references
non-orthogonal \(B\)-spline wavelets
0 references
discrete wavelet transform
0 references
decomposition
0 references
reconstruction
0 references
non-recursive algorithm
0 references
finite impulse response filter
0 references
complexity
0 references
fast Fourier transforms
0 references
recursive filters
0 references
orthogonal reconstruction algorithm
0 references