CoChat

Fast Discrete Curvelet Transforms

Candès, Emmanuel, Demanet, Laurent, Donoho, David, Ying, Lexing · 2006 · Multiscale Modeling & Simulation

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1137/05064182x

Cites

36 of 36 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Research works printed but not linked: 4

  1. L. Demanet, Curvelets, Wave Atoms, and Wave Equations , Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2006.
  2. Candès E. J., 2002, Ann. Statist., 30, 784 ‐842
  3. M. N. Do and M. Vetterli, Contourlets , in Beyond Wavelets, G. V. Welland, ed., Academic Press, San Diego, CA, 2003.
  4. A. Zygmund, Trigonometric Series , Cambridge University Press, Cambridge, UK, 1964.

Cited by

See all 2,573

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
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

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.