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.
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 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-citationNear-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Candes, E. J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.885507 · Cited by 6,839
Image 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
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
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-citationFrom Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
Bruckstein, A. M., Donoho, D. L., & Elad, M. (2009) · SIAM Review · doi:10.1137/060657704 · Cited by 2,183
Self-citationStable recovery of sparse overcomplete representations in the presence of noise
Donoho, D. L., Elad, M., & Temlyakov, V. N. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.860430 · Cited by 2,183
Self-citationWavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., & Gribonval, R. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.04.005 · Cited by 2,171
The Nonsubsampled Contourlet Transform: Theory, Design, and Applications
Da Cunha, A. L., Zhou, J., & Do, M. N. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.877507 · Cited by 2,035
Sparse 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
End-to-end Optimized Image Compression
Ballé, J., Laparra, V., & Simoncelli, E. P. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.01704 · Cited by 1,275
Sparse directional image representations using the discrete shearlet transform
Easley, G., Labate, D., & Lim, W.-Q. (2008) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.09.003 · Cited by 1,040
Extensions of compressed sensing
Tsaig, Y., & Donoho, D. L. (2006) · Signal Processing · doi:10.1016/j.sigpro.2005.05.029 · Cited by 947
Self-citationCompressed sensing with coherent and redundant dictionaries
Candès, E. J., Eldar, Y. C., Needell, D., & Randall, P. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.10.002 · Cited by 898
Self-citationOptimally Sparse Multidimensional Representation Using Shearlets
Guo, K., & Labate, D. (2007) · SIAM Journal on Mathematical Analysis · doi:10.1137/060649781 · Cited by 700
Split Bregman Methods and Frame Based Image Restoration
Cai, J.-F., Osher, S., & Shen, Z. (2010) · Multiscale Modeling & Simulation · doi:10.1137/090753504 · Cited by 670
On the Role of Sparse and Redundant Representations in Image Processing
Elad, M., Figueiredo, M. A. T., & Ma, Y. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2037655 · Cited by 663
Performance comparison of different multi-resolution transforms for image fusion
Li, S., Yang, B., & Hu, J. (2011) · Information Fusion · doi:10.1016/j.inffus.2010.03.002 · Cited by 586
Yu, G., Sapiro, G., & Mallat, S. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2176743 · Cited by 561
Non-parametric seismic data recovery with curvelet frames
Herrmann, F. J., & Hennenfent, G. (2008) · Geophysical Journal International · doi:10.1111/j.1365-246x.2007.03698.x · Cited by 552
Transforms and Operators for Directional Bioimage Analysis: A Survey
Püspöki, Z., Storath, M., Sage, D., & Unser, M. (2016) · Advances in Anatomy, Embryology and Cell Biology · doi:10.1007/978-3-319-28549-8_3 · Cited by 522
Ma, J., & Plonka, G. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2009.935453 · Cited by 464
Learning Multiscale Sparse Representations for Image and Video Restoration
Mairal, J., Sapiro, G., & Elad, M. (2008) · Multiscale Modeling & Simulation · doi:10.1137/070697653 · Cited by 460
Sparse Coding via Thresholding and Local Competition in Neural Circuits
Rozell, C. J., Johnson, D. H., Baraniuk, R. G., & Olshausen, B. A. (2008) · Neural Computation · doi:10.1162/neco.2008.03-07-486 · Cited by 456
Sparse multidimensional representation using shearlets
Labate, D., Lim, W.-Q., Kutyniok, G., & Weiss, G. (2005) · SPIE Proceedings · doi:10.1117/12.613494 · Cited by 455
Redundant Multiscale Transforms and Their Application for Morphological Component Separation
Starck, J.-L., Elad, M., & Donoho, D. (2004) · Advances in Imaging and Electron Physics · doi:10.1016/s1076-5670(04)32006-9 · Cited by 443
Self-citationOptimal approximation of piecewise smooth functions using deep ReLU neural networks
Petersen, P., & Voigtlaender, F. (2018) · Neural Networks · doi:10.1016/j.neunet.2018.08.019 · Cited by 432
The Discrete Shearlet Transform: A New Directional Transform and Compactly Supported Shearlet Frames
Lim, W.-Q. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2041410 · Cited by 424
A review on CT image noise and its denoising
Diwakar, M., & Kumar, M. (2018) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2018.01.010 · Cited by 416
Compressive fluorescence microscopy for biological and hyperspectral imaging
Studer, V., Bobin, J., Chahid, M., Mousavi, H. S., Candes, E., & Dahan, M. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1119511109 · Cited by 411
A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction
Wiatowski, T., & Bolcskei, H. (2018) · IEEE Transactions on Information Theory · doi:10.1109/tit.2017.2776228 · Cited by 399
Shao, L., Yan, R., Li, X., & Liu, Y. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2278548 · Cited by 389
Image Denoising Via Learned Dictionaries and Sparse representation
Elad, M., & Aharon, M. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR'06) · doi:10.1109/cvpr.2006.142 · Cited by 378
A Shearlet Approach to Edge Analysis and Detection
Yi, S., Labate, D., Easley, G. R., & Krim, H. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2013082 · Cited by 327
Directionlets: anisotropic multidirectional representation with separable filtering
Velisavljevic, V., Beferull-Lozano, B., Vetterli, M., & Dragotti, P. L. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.877076 · Cited by 326
Near-ideal model selection by ℓ1 minimization
Candès, E. J., & Plan, Y. (2009) · The Annals of Statistics · doi:10.1214/08-aos653 · Cited by 302
Self-citationSignal recovery from random projections
Candes, E. J., & Romberg, J. K. (2005) · SPIE Proceedings · doi:10.1117/12.600722 · Cited by 299
Super-Resolution With Sparse Mixing Estimators
Mallat, S., & Yu, G. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2049927 · Cited by 296
The curvelet representation of wave propagators is optimally sparse
Candès, E. J., & Demanet, L. (2005) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20078 · Cited by 272
Self-citationWave atoms and sparsity of oscillatory patterns
Demanet, L., & Ying, L. (2007) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.03.003 · Cited by 271
Blind motion deblurring from a single image using sparse approximation
Cai, J.-F., Ji, H., Liu, C., & Shen, Z. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206743 · Cited by 264
Seismic denoising with nonuniformly sampled curvelets
Hennenfent, G., & Herrmann, F. J. (2006) · Computing in Science & Engineering · doi:10.1109/mcse.2006.49 · Cited by 261
BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
ADCOCK, B., HANSEN, A. C., POON, C., & ROMAN, B. (2017) · Forum of Mathematics, Sigma · doi:10.1017/fms.2016.32 · Cited by 256
Data-driven tight frame construction and image denoising
Cai, J.-F., Ji, H., Shen, Z., & Ye, G.-B. (2014) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2013.10.001 · Cited by 252
Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image representation
Krommweh, J. (2010) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2010.02.011 · Cited by 130
“In order to be able to apply further levels of the tetrolet decomposition algorithm, we rearrange the entries of the vectors ar,(c ) and w ) l into 2 × 2 matrices using a reshape function R, ar|Qi,j = R(a ∗))) = ( ar,(c ∗)[0] ar,(c ∗)[2] ar,(c ∗)[1] ar,(c ∗)[3] )”
BackgroundMethodMulti-resolution analysis enables fidelity-ensured deconvolution for fluorescence microscopy
Hou, Y., Wang, W., Fu, Y., Ge, X., Li, M., & Xi, P. (2024) · eLight · doi:10.1186/s43593-024-00073-7 · Cited by 42
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
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.