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
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
Splines: a perfect fit for signal and image processing
Unser, M. (1999) · IEEE Signal Processing Magazine · doi:10.1109/79.799930 · Cited by 1,633
FEATURE EXTRACTION BASED ON MORLET WAVELET AND ITS APPLICATION FOR MECHANICAL FAULT DIAGNOSIS
LIN, J., & QU, L. (2000) · Journal of Sound and Vibration · doi:10.1006/jsvi.2000.2864 · Cited by 879
A review of wavelets in biomedical applications
Unser, M., & Aldroubi, A. (1996) · Proceedings of the IEEE · doi:10.1109/5.488704 · Cited by 754
Algorithms for defining visual regions-of-interest: comparison with eye fixations
Privitera, C. M., & Stark, L. W. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.877520 · Cited by 535
A review on modern defect detection models using DCNNs – Deep convolutional neural networks
Tulbure, A.-A., Tulbure, A.-A., & Dulf, E.-H. (2022) · Journal of Advanced Research · doi:10.1016/j.jare.2021.03.015 · Cited by 372
Wavelet transforms for detecting microcalcifications in mammograms
Strickland, R. N., & Hahn, H. I. (1996) · IEEE Transactions on Medical Imaging · doi:10.1109/42.491423 · Cited by 336
Application of Artificial Neural Networks to photovoltaic fault detection and diagnosis: A review
Li, B., Delpha, C., Diallo, D., & Migan-Dubois, A. (2021) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2020.110512 · Cited by 306
Design of prefilters for discrete multiwavelet transforms
Xia, X.-G., Geronimo, J. S., Hardin, D. P., & Suter, B. W. (1996) · IEEE Transactions on Signal Processing · doi:10.1109/78.482009 · Cited by 295
Newland, D. E. (1993) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1993.0140 · Cited by 273
GEAR FAULT DIAGNOSIS BASED ON CONTINUOUS WAVELET TRANSFORM
ZHENG, H., LI, Z., & CHEN, X. (2002) · Mechanical Systems and Signal Processing · doi:10.1006/mssp.2002.1482 · Cited by 260
Dehkordi, P., Garde, A., Molavi, B., Ansermino, J. M., & Dumont, G. A. (2018) · Frontiers in Physiology · doi:10.3389/fphys.2018.00948 · Cited by 66
Kuch, A., Schweighofer, N., Finley, J. M., McKenzie, A., Wen, Y., & Sánchez, N. (2025) · IEEE Transactions on Neural Systems and Rehabilitation Engineering · doi:10.1109/tnsre.2025.3568325 · Cited by 12
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.