Fast algorithm for best anisotropic Walsh bases and relatives

MaRDI QIDQ1969040zbMATH OpenFDO

Authors Nicholas N. Bennett

Publication date 2000

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

zbMATH Keywords

algorithmsbest anisotropic Walsh basisbest basis searchcosine packet basisfiltersWalsh algorithmwavelet packet basis

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

Best basis searches through homogeneous trees of isotropic subspaces are widely used in wavelet analysis. In this paper, the author introduces new \(N\log N\) algorithms for computing best anisotropic bases from a library, where \(N\) is the number of samples in an image. First, an anisotropic time domain Walsh algorithm is modified to obtain fast algorithms for computing best anisotropic bases which arise from smoothly segmenting a signal, such as best cosine packet bases. Next, an anisotropic frequency domain Walsh algorithm is modified to allow for the fast computation of various anisotropic best bases which arise from employing filters, such as wavelet packet bases. All of these two-dimensional algorithms are extended to higher dimensions.

Recommendations

• A fast algorithm for adapted time-frequency tilings
• scientific article; zbMATH DE number 1193375
• scientific article; zbMATH DE number 802869
• Fast algorithms for discrete and continuous wavelet transforms
• Adapted bases of time-frequency local cosines.

Cites work

• A fast algorithm for adapted time-frequency tilings
• Biorthogonal wavelets for fast matrix computations
• Brushlets: A tool for directional image analysis and image compression
• Entropy-based algorithms for best basis selection
• Fast wavelet transforms and numerical algorithms I
• scientific article; zbMATH DE number 8551 (Why is no real title available?)
• scientific article; zbMATH DE number 712371 (Why is no real title available?)
• Local cosine transform -- A method for the reduction of the blocking effect in JPEG

Cited in

(2)

• A fast algorithm for adapted time-frequency tilings
• Convergence analysis of an affine scaling transformation for best basis selection

This page was built for publication: Fast algorithm for best anisotropic Walsh bases and relatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1969040)