Fast Discrete Curvelet Transforms
The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Abstract
This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions. The first digital transformation is based on unequally spaced fast Fourier transforms, while the second is based on the wrapping of specially selected Fourier samples. The two implementations essentially differ by the choice of spatial grid used to translate curvelets at each scale and angle. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. And both implementations are fast in the sense that they run in O(n^2 \log n) flops for n by n Cartesian arrays; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity. Our digital transformations improve upon earlier implementations—based upon the first generation of curvelets—in the sense that they are conceptually simpler, faster, and far less redundant. The software CurveLab, which implements both transforms presented in this paper, is available at http://www.curvelet.org.
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
The contourlet transform: an efficient directional multiresolution image representation
Do, M. N., & Vetterli, M. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859376 · Cited by 3,952
The Mathematics of Computerized Tomography
Natterer, F., & Wang, G. (2002) · Medical Physics · doi:10.1118/1.1429631 · Cited by 2,524 · cited 1×
“For example, in many important medical applications, one wishes to reconstruct an object f(x1, x2) from noisy and incomplete tomographic data [33], i.”
BackgroundThe curvelet transform for image denoising
Starck, J.-L., Candes, E. J., & Donoho, D. L. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.1014998 · Cited by 2,253 · cited 1×
“Soon after their introduction, researchers developed numerical algorithms for their implementation [37, 18], and scientists have started to report on a series of practical successes; see [39, 38, 27, 26, 20], for example.”
BackgroundSelf-citationFast wavelet transforms and numerical algorithms I
Beylkin, G., Coifman, R., & Rokhlin, V. (1991) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160440202 · Cited by 1,770 · cited 1×
“In the field of scientific computing, wavelets and related multiscale methods sometimes allow for the speeding up of fundamental scientific computations such as in the numerical evaluation of the solution of partial differential equations [2].”
New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
Candès, E. J., & Donoho, D. L. (2004) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.10116 · Cited by 1,545 · cited 2×
“On the theoretical side and to the best of our knowledge, contourlets do not allow us to formulate theorems which are as strong as in approximation and operator theory, as in [5, 10].”
BackgroundSelf-citationShiftable multiscale transforms
Simoncelli, E. P., Freeman, W. T., Adelson, E. H., & Heeger, D. J. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119725 · Cited by 1,333
Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges
Candès, E. J., & Donoho, D. L. (2000) · Cited by 1,330
Self-citationThe steerable pyramid: a flexible architecture for multi-scale derivative computation
Simoncelli, E. P., & Freeman, W. T. (2002) · Proceedings., International Conference on Image Processing · doi:10.1109/icip.1995.537667 · Cited by 1,070 · cited 1×
“Without the claim of being exhaustive, let us mention only continuous wavelet theory [32] and steerable pyramids in the field of computer vision [35, 34].”
BackgroundFast Fourier Transforms for Nonequispaced Data
Dutt, A., & Rokhlin, V. (1993) · SIAM Journal on Scientific Computing · doi:10.1137/0914081 · Cited by 918
Ridgelets: a key to higher-dimensional intermittency?
Candès, E. J., & Donoho, D. L. (1999) · Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.1999.0444 · Cited by 893 · cited 1×
“Now these implementations are based on the original construction [8] which uses a preprocessing step involving a special partitioning of phase-space followed by the ridgelet transform [4, 7] which is applied to blocks of data that are well localized in space and frequency.”
MethodSelf-citation
Research works printed but not linked: 4
- L. Demanet, Curvelets, Wave Atoms, and Wave Equations , Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2006.
- Candès E. J., 2002, Ann. Statist., 30, 784 ‐842
- M. N. Do and M. Vetterli, Contourlets , in Beyond Wavelets, G. V. Welland, ed., Academic Press, San Diego, CA, 2003.
- A. Zygmund, Trigonometric Series , Cambridge University Press, Cambridge, UK, 1964.
Cited by
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
Chambolle, A., & Pock, T. (2011) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-010-0251-1 · Cited by 4,336
“Figure 10 (d) shows the result but now using to be the fast discrete curvelet transform [5].”
Infrared and visible image fusion methods and applications: A survey
Ma, J., Ma, Y., & Li, C. (2019) · Information Fusion · doi:10.1016/j.inffus.2018.02.004 · Cited by 1,732
Dictionaries for Sparse Representation Modeling
Rubinstein, R., Bruckstein, A. M., & Elad, M. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2040551 · Cited by 1,306
“In higher dimensions, the curvelet atoms become flattened ellipsoids, oscillatory along their short direction and smooth along the other directions [ 53 ], [54], [56].”
BackgroundMethodResultInfluentialFast Image Recovery Using Variable Splitting and Constrained Optimization
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2047910 · Cited by 1,223
“The goal of our splitting is not to address the difficulty raised by a non-separable and non-quadratic regularizer, but to exploit second order (Hessian) information of the function f 1 , as will be shown below.”
NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
Becker, S., Bobin, J., & Candès, E. J. (2011) · SIAM Journal on Imaging Sciences · doi:10.1137/090756855 · Cited by 848
“, a fast wavelet transform [43], a fast curvelet transform [11], or a fast short-time Fourier transform [43], which makes this a low-cost extra step.”
BackgroundSelf-citation
Metadata
- Authors
- Candès, E., Demanet, L., Donoho, D., & Ying, L.
- Affiliations
- California Institute of Technology (US)
- Stanford University (US)
- Venue
- Multiscale Modeling & Simulation
- Published
- 2006-01
- Volume
- 5
- Issue
- 3
- Pages
- 861-899
- ISSN
- 1540-3459 (ISSN-L)
- 1540-3467
- OpenAlex
- W2115528090
- Semantic Scholar
- 376d81bd72028b827a2e538967907cac9fbf2890
- Cited by
- 2,573
- References
- 36
- Citations by year
- 2026: 48 · 2025: 48 · 2024: 70 · 2023: 74 · 2022: 96 · 2021: 127 · 2020: 117 · 2019: 152 · 2018: 147 · 2017: 169 · 2016: 167 · 2015: 199 · 2014: 179 · 2013: 156 · 2012: 162
- FWCI
- 179.02
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Multiscale Modeling and Simulation (publishedVersion)
- CaltechAUTHORS (California Institute of Technology) (submittedVersion)
- Funders
- National Science Foundation
- U.S. Department of Energy (FG0302ER25529)
- Topics
- Physical Sciences › Mathematics › Applied Mathematics › Mathematical Analysis and Transform Methods
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Signal Denoising Methods
- Physical Sciences › Computer Science › Signal Processing › Digital Filter Design and Implementation
- Keywords
- curvelet transform, discrete curvelet transform
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fast Discrete Curvelet Transforms. https://app.cochat.ai/papers/10.1137/05064182x
- The paper
- Candès, E., Demanet, L., Donoho, D., & Ying, L. (2006). Fast Discrete Curvelet Transforms. Multiscale Modeling & Simulation. https://doi.org/10.1137/05064182x
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.