The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Fast algorithms for discrete and continuous wavelet transforms
Open accessAbstract
Several algorithms are reviewed for computing various types of wavelet transforms: the Mallat algorithm (1989), the 'a trous' algorithm, and their generalizations by Shensa. The goal of this work is to develop guidelines for implementing discrete and continuous wavelet transforms efficiently, and to compare the various algorithms obtained and give an idea of possible gains by providing operation counts. Most wavelet transform algorithms compute sampled coefficients of the continuous wavelet transform using the filter bank structure of the discrete wavelet transform. Although this general method is already efficient, it is shown that noticeable computational savings can be obtained by applying known fast convolution techniques, such as the FFT (fast Fourier transform), in a suitable manner. The modified algorithms are termed 'fast' because of their ability to reduce the computational complexity per computed coefficient from L to log L (within a small constant factor) for large filter lengths L. For short filters, smaller gains are obtained: 'fast running FIR (finite impulse response) filtering' techniques allow one to achieve typically 30% savings in computations.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
The wavelet transform, time-frequency localization and signal analysis
Daubechies, I. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.57199 · Cited by 6,483
Biorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667
Multifrequency channel decompositions of images and wavelet models
Mallat, S. G. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45554 · Cited by 1,955
Wavelets and filter banks: theory and design
Vetterli, M., & Herley, C. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157221 · Cited by 1,690
Cycle-octave and related transforms in seismic signal analysis
Goupillaud, P., Grossmann, A., & Morlet, J. (1984) · Geoexploration · doi:10.1016/0016-7142(84)90025-5 · Cited by 1,504
Continuous and Discrete Wavelet Transforms
Heil, C. E., & Walnut, D. F. (1989) · SIAM Review · doi:10.1137/1031129 · Cited by 1,206
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
Vaidyanathan, P. P. (1990) · Proceedings of the IEEE · doi:10.1109/5.52200 · Cited by 934
Fast fourier transform and convolution algorithms
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90075-6 · Cited by 679
A Real-Time Algorithm for Signal Analysis with the Help of the Wavelet Transform
Holschneider, M., Kronland-Martinet, R., Morlet, J., & Tchamitchian, P. (1989) · Inverse Problems and Theoretical Imaging · doi:10.1007/978-3-642-97177-8_28 · Cited by 633
ANALYSIS OF SOUND PATTERNS THROUGH WAVELET TRANSFORMS
KRONLAND-MARTINET, R., MORLET, J., & GROSSMANN, A. (1987) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001487000205 · Cited by 592
Implementation of "Split-radix" FFT algorithms for complex, real, and real-symmetric data
Duhamel, P. (1986) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1986.1164811 · Cited by 268
Self-citationImage coding using vector quantization in the wavelet transform domain
Antonini, M., Barlaud, M., Mathieu, P.-P., & Daubechies, I. C. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1990.116036 · Cited by 120
Wavelets and filter banks: relationships and new results
Vetterli, M., & Herley, C. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1990.115812 · Cited by 104
Flandrin, P. (1990) · Inverse problems and theoretical imaging · doi:10.1007/978-3-642-75988-8_4 · Cited by 39
Flandrin, P. (1989) · Inverse problems and theoretical imaging · doi:10.1007/978-3-642-97177-8_4 · Cited by 38
Cited by
Wavelets and signal processing
Rioul, O., & Vetterli, M. (1991) · IEEE Signal Processing Magazine · doi:10.1109/79.91217 · Cited by 2,786
Self-citationWavelet methods for time series analysis
(2001) · Choice Reviews Online · doi:10.5860/choice.38-4508 · Cited by 2,574
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (2005) · Lecture Notes in Earth Sciences · doi:10.1007/bfb0011095 · Cited by 2,015
The discrete wavelet transform: wedding the a trous and Mallat algorithms
Shensa, M. J. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157290 · Cited by 1,994
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (1998) · The Journal of Fourier Analysis and Applications · doi:10.1007/bf02476026 · Cited by 1,858
Metadata
- Authors
- Rioul, O., & Duhamel, P.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1992-03
- Volume
- 38
- Issue
- 2
- Pages
- 569-586
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2067530554
- Cited by
- 650
- References
- 17
- FWCI
- 39.83
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.