Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient wavelet prefilters with optimal time-shifts
LuleƄ University of Technology, Department of Engineering Sciences and Mathematics, Mathematical Science.ORCID iD: 0000-0001-7620-9386
2005 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 53, no 7, p. 2451-2461Article in journal (Refereed) Published
Abstract [en]

A wavelet prefilter maps sample values of an analyzed signal to the scaling function coefficient input of standard discrete wavelet transform (DWT) algorithms. The prefilter is the inverse of a certain postfilter convolution matrix consisting of integer sample values of a noninteger-shifted wavelet scaling function. For the prefilter and the DWT algorithms to have similar computational complexity, it is often necessary to use a "short enough" approximation of the prefilter. In addition to well-known quadrature formula and identity matrix prefilter approximations, we propose a Neumann series approximation, which is a band matrix truncation of the optimal prefilter, and derive simple formulas for the operator norm approximation error. This error shows a dramatic dependence on how the postfilter noninteger shift is chosen. We explain the meaning of this shift in practical applications, describe how to choose it, and plot optimally shifted prefilter approximation errors for 95 different Daubechies, Symlet, and B-spline wavelets. Whereas the truncated inverse is overall superior, the Neumann filters are by far the easiest ones to compute, and for some short support wavelets, they also give the smallest approximation error. For example, for Daubechies 1-5 wavelets, the simplest Neumann prefilter provide an approximation error reduction corresponding to 100-10 000 times oversampling in a nonprefiltered system.

Place, publisher, year, edition, pages
2005. Vol. 53, no 7, p. 2451-2461
National Category
Mathematical Analysis
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:ltu:diva-13797DOI: 10.1109/TSP.2005.849188ISI: 000230216800017Scopus ID: 2-s2.0-23844494743Local ID: d1722700-a544-11db-8975-000ea68e967bOAI: oai:DiVA.org:ltu-13797DiVA, id: diva2:986750
Note
Validerad; 2005; 20070116 (evan)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2023-09-06Bibliographically approved

Open Access in DiVA

fulltext(749 kB)294 downloads
File information
File name FULLTEXT01.pdfFile size 749 kBChecksum SHA-512
249b193a2e6c7198f12f422c6f36e4c6fb697e9ca4e6e20f28da0f3869c7b7c082c1ea7893a1193dae761aa84f6b35f4775eed2c6f226017e2707b6761f4dee3
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Ericsson, StefanGrip, Niklas

Search in DiVA

By author/editor
Ericsson, StefanGrip, Niklas
By organisation
Mathematical Science
In the same journal
IEEE Transactions on Signal Processing
Mathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar
Total: 294 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 312 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf