The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
Abstract
This paper introduces new tight frames of curvelets to address the problem of finding optimally sparse representations of objects with discontinuities along piecewise C2 edges. Conceptually, the curvelet transform is a multiscale pyramid with many directions and positions at each length scale, and needle‐shaped elements at fine scales. These elements have many useful geometric multiscale features that set them apart from classical multiscale representations such as wavelets. For instance, curvelets obey a parabolic scaling relation which says that at scale 2−j, each element has an envelope that is aligned along a “ridge” of length 2−j/2 and width 2−j. We prove that curvelets provide an essentially optimal representation of typical objects f that are C2 except for discontinuities along piecewise C2 curves. Such representations are nearly as sparse as if f were not singular and turn out to be far more sparse than the wavelet decomposition of the object. For instance, the n‐term partial reconstruction f obtained by selecting the n largest terms in the curvelet series obeys This rate of convergence holds uniformly over a class of functions that are C2 except for discontinuities along piecewise C2 curves and is essentially optimal. In comparison, the squared error of n‐term wavelet approximations only converges as n−1 as n → ∞, which is considerably worse than the optimal behavior. © 2003 Wiley Periodicals, Inc.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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 Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Self-citationThe 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
Self-citationHigh performance scalable image compression with EBCOT
Taubman, D. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.847830 · Cited by 1,941
Shiftable 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
Painless nonorthogonal expansions
Daubechies, I., Grossmann, A., & Meyer, Y. (1986) · Journal of Mathematical Physics · doi:10.1063/1.527388 · Cited by 1,290
Painless Nonorthogonal Expansions
Daubechies, I., Grossmann, A., & Meyer, Y. (2009) · Fundamental Papers in Wavelet Theory · doi:10.1515/9781400827268.372 · Cited by 966
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
Self-citationLittlewood-Paley Theory and the Study of Function Spaces
Frazier, M., Jawerth, B., & Weiss, G. (1991) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/079 · Cited by 831
Wedgelets: nearly minimax estimation of edges
Donoho, D. L. (1999) · The Annals of Statistics · doi:10.1214/aos/1018031261 · Cited by 638
Self-citation
Cited by
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Self-citationImage Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
Elad, M., & Aharon, M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881969 · Cited by 5,321
Fast Discrete Curvelet Transforms
Candès, E., Demanet, L., Donoho, D., & Ying, L. (2006) · Multiscale Modeling & Simulation · doi:10.1137/05064182x · Cited by 2,573
Self-citationSparse Representation for Color Image Restoration
Mairal, J., Elad, M., & Sapiro, G. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.911828 · Cited by 1,716
Yu, G., Sapiro, G., & Mallat, S. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2176743 · Cited by 561
Metadata
- Authors
- Candès, E. J., & Donoho, D. L.
- Venue
- Communications on Pure and Applied Mathematics
- Publisher
- Wiley
- Published
- 2003-11-14
- Volume
- 57
- Issue
- 2
- Pages
- 219-266
- ISSN
- 0010-3640 (ISSN-L)
- 1097-0312
- OpenAlex
- W2069912449
- Cited by
- 1,545
- References
- 22
- FWCI
- 46.29
- Type
- journal article
- Language
- en
- Open access
- closed
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: New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities. https://app.cochat.ai/papers/10.1002/cpa.10116
- The paper
- Candès, E. J., & Donoho, D. L. (2004). New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities. Communications on Pure and Applied Mathematics. https://doi.org/10.1002/cpa.10116
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.