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-citationAfonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2076294 · Cited by 938
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
“This and other issues make the discrete implementation of curvelets very challenging as is evident by the fact that two different implementations of it have been suggested by the originators (see [35] and [5]).”
BackgroundCompressed 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-citationGebäck, T., Schulz, M. M. P., Koumoutsakos, P., & Detmar, M. (2009) · BioTechniques · doi:10.2144/000113083 · Cited by 633
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
“The main motivation of these transforms is to pursue a ‘‘true” two-dimensional transform that can capture the intrinsic geometrical structure [22].”
BackgroundAutomated Visual Defect Detection for Flat Steel Surface: A Survey
Luo, Q., Fang, X., Liu, L., Yang, C., & Sun, Y. (2020) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2019.2963555 · Cited by 559
“When it comes to the typical non-adaptive MGA such as Ridgelet [81] and Curvelet [82], Ai et al.”
MethodNon-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
“(15) There are numerous papers that study the behavior of this optimization problem (see e.g. Candès et al., 2006b).”
BackgroundMethodResultInfluentialAn introduction to continuous optimization for imaging
Chambolle, A., & Pock, T. (2016) · Acta Numerica · doi:10.1017/s096249291600009x · Cited by 545
“An important discovery in recent years (Candès et al. 2006b, Donoho 2006, Aharon et al. 2006) is the observation that many real-world signals can be modelled via sparse representation in a suitable basis or ‘dictionary’.”
BackgroundHighly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$-Minimization
Trzasko, J., & Manduca, A. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2008.927346 · Cited by 490
“Redundant transformations and tight frames such as curvelets [6] have also recently been investigated [7].”
BackgroundMethodMa, J., & Plonka, G. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2009.935453 · Cited by 464
“Finally, we summarize the properties of the obtained curve-let elements.”
Restoration of Poissonian Images Using Alternating Direction Optimization
Figueiredo, M. A. T., & Bioucas-Dias, J. M. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2053941 · Cited by 372
“which fast implementations of the forward and inverse transform exist [7].”
Bredfeldt, J. S., Liu, Y., Pehlke, C. A., Conklin, M. W., Szulczewski, J. M., Inman, D. R., Keely, P. J., Nowak, R. D., Mackie, T. R., & Eliceiri, K. W. (2014) · Journal of Biomedical Optics · doi:10.1117/1.jbo.19.1.016007 · Cited by 412
“We evaluate four candidate preprocessing techniques including the simple Gaussian filter (GF), the SPIRAL-TV filter,(24) the tubeness filter,(25) and a CT-based denoising filter.(26,27) Other than”
MethodAltan, A., & Karasu, S. (2020) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2020.110071 · Cited by 358
Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
Keiner, J., Kunis, S., & Potts, D. (2009) · ACM Transactions on Mathematical Software · doi:10.1145/1555386.1555388 · Cited by 367
“[Candes et al. 2006] and the references therein.”
BackgroundMethodHandbook of Mathematical Methods in Imaging
(2011) · Springer eBooks · doi:10.1007/978-0-387-92920-0 · Cited by 334
Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal
Zhang, B., Fadili, J. M., & Starck, J. L. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924386 · Cited by 349
“Second, new multiscale transforms have been recently proposed such as the fast curvelet transform [51] and the wave atom transform [52], and it would also be very interesting to investigate how our MS-VST could be linked to”
Image Reconstruction: From Sparsity to Data-Adaptive Methods and Machine Learning
Ravishankar, S., Ye, J. C., & Fessler, J. A. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2936204 · Cited by 294
“For example, most of wavelet theory has been developed around the edge-adaptive basis representations such as curvelet [203], contourlet [204], etc.”
BackgroundLife Beyond Bases: The Advent of Frames (Part I)
Kovacevic, J., & Chebira, A. (2007) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.4286567 · Cited by 341
Inpainting and Zooming Using Sparse Representations
Fadili, M. J., Starck, J.-L., & Murtagh, F. (2008) · The Computer Journal · doi:10.1093/comjnl/bxm055 · Cited by 333
Human face recognition based on multidimensional PCA and extreme learning machine
Mohammed, A. A., Minhas, R., Jonathan Wu, Q. M., & Sid-Ahmed, M. A. (2011) · Pattern Recognition · doi:10.1016/j.patcog.2011.03.013 · Cited by 324
“The angular window corresponds to a Radon transform (directional analysis) and the radial dyadic window emulates a bandpass filter whose cut off frequency extracts image information that follows a parabolic anisotropic scaling law [26].”
BackgroundMethodInfluentialSimply denoise: Wavefield reconstruction via jittered undersampling
Hennenfent, G., & Herrmann, F. J. (2008) · Geophysics · doi:10.1190/1.2841038 · Cited by 314
“For a detailed discussion on this topic, we refer to Candès et al. (2005a) and Hennenfent and Herrmann (2006).”
BackgroundMethodImage matting for fusion of multi-focus images in dynamic scenes
Li, S., Kang, X., Hu, J., & Yang, B. (2013) · Information Fusion · doi:10.1016/j.inffus.2011.07.001 · Cited by 313
“Recently, some novel transform domain analysis methods, such as curvelet transform [5], contourlet transform [6–9], log-Gabor wavelet transform [10], support value transform [11], retina-inspired model [12] and sparse representation [13] are also applied to image fusion.”
MethodMiri, M. S., & Mahloojifar, A. (2011) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2010.2097599 · Cited by 309
“and is optimal in the sense that no other representation can yield a smaller asymptotic error with the same number of terms [9].”
BackgroundMethodInfluentialMorphological Component Analysis: An Adaptive Thresholding Strategy
Bobin, J., Starck, J.-L., Fadili, J. M., Moudden, Y., & Donoho, D. L. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.907073 · Cited by 314
“Morphological Component Analysis : An Adaptive Thresholding Strategy Jérôme Bobin, Jean-Luc Starck, Jalal M. Fadili, Yassir Moudden, David L. Donoho To cite this version: Jérôme Bobin, Jean-Luc Starck, Jalal M. Fadili, Yassir Moudden, David L. Donoho.”
BackgroundSelf-citationMultimodal medical image fusion review: Theoretical background and recent advances
Hermessi, H., Mourali, O., & Zagrouba, E. (2021) · Signal Processing · doi:10.1016/j.sigpro.2021.108036 · Cited by 301
An Efficient SVD-Based Method for Image Denoising
Guo, Q., Zhang, C., Zhang, Y., & Liu, H. (2016) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2015.2416631 · Cited by 301
“φi can either be chosen as a prespecified basis, such as wavelet [28], curvelet [29], contourlet [30], shearlet [31], and other directional basis, or designed by adapting its content to fit a given set of images.”
BackgroundBlind 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
“Discrete Curvelet transform is also linear by thinking of the output as a collection of coefficients obtained from the digital analog to (6) ([7]).”
BackgroundMethodThe 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
“authors along with Donoho and Ying recently proposed two architectures for a Digital Curvelet Transform, one via Unequispaced Fast Fourier Transforms, and one using a Wedge Wrapping technique [ 5 ].”
MethodSelf-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
“An example of quantitative success story is curvelets, which were designed for the purpose of providing a sparse expansion of curved edges [8,9,31], bandlimited wavefronts [7] and other geometric features in images.”
BackgroundMethodInfluentialSelf-citationSeismic denoising with nonuniformly sampled curvelets
Hennenfent, G., & Herrmann, F. J. (2006) · Computing in Science & Engineering · doi:10.1109/mcse.2006.49 · Cited by 261
Compressed Sensing in Astronomy
Bobin, J., Starck, J.-L., & Ottensamer, R. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2008.2005337 · Cited by 268
“red con tents (i.e. contours and textures in image processing). Recent advances in harmonic analysis have provided tools that efficiently represent such structures (wavelets, ridgelets [16], curvelets [17], [18], contourlets [19], to name a few). In this context, efficient representations mean sparse repr esentations. L…”
BackgroundFramelet-Based Blind Motion Deblurring From a Single Image
Cai, J.-F., Ji, H., Liu, C., & Shen, Z. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2164413 · Cited by 236
“In [33], the sparsity prior of images under the framelet [35], [36] domain and the sparsity prior of motion-blur kernels under the curvelet [39] domain are used to regularize both images and kernels.”
MethodFalcón, B. L., Hashizume, H., Koumoutsakos, P., Chou, J., Bready, J. V., Coxon, A., Oliner, J. D., & McDonald, D. M. (2009) · The American Journal of Pathology · doi:10.2353/ajpath.2009.090391 · Cited by 224
“The linear staining of endothelial cell junctions was quantified by extending an algorithm based on the multiscale curvelet transform 36 adapted for edge detection in microscopy images.”
MethodRecovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
Fornasier, M., & Rauhut, H. (2008) · SIAM Journal on Numerical Analysis · doi:10.1137/0606668909 · Cited by 233
“We do not enter in further details, especially of the discrete and numerical implementation, which one can find in [7, 6].”
BackgroundMethodMultifocus image fusion by combining curvelet and wavelet transform
Li, S., & Yang, B. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2008.02.002 · Cited by 219
“In this section, we introduce the implementation of the second generation curvelet which is simpler, faster, and less redundant (Candès et al., 2006).”
MethodInfluentialDouble-sparsity dictionary for seismic noise attenuation
Chen, Y., Ma, J., & Fomel, S. (2016) · Geophysics · doi:10.1190/geo2014-0525.1 · Cited by 220
Methods for Quantifying Fibrillar Collagen Alignment
Liu, Y., Keikhosravi, A., Mehta, G. S., Drifka, C. R., & Eliceiri, K. W. (2017) · Methods in Molecular Biology · doi:10.1007/978-1-4939-7113-8_28 · Cited by 213
“CT-FIRE first uses the curvelet transform (CT) [46] to de-noise the image and enhance the fiber edges and then uses a fiber tracking algorithm (FIRE) [29] to form individual fiber networks, which includes major steps of fiber boundary detection, fiber center point identification, fiber extension from the center points…”
MethodLi, H., He, X., Tao, D., Tang, Y., & Wang, R. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2018.02.005 · Cited by 216
Shearlet-Based Total Variation Diffusion for Denoising
Easley, G. R., Labate, D., & Colonna, F. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008070 · Cited by 214
“Digital Object Identifier 10.1109/TIP.2008.2008070 [3]) do not necessarily remove all high-noise values (outliers).”
BackgroundInfluentialAutomated quantification of aligned collagen for human breast carcinoma prognosis
Bredfeldt, J. S., Liu, Y., Conklin, M. W., Keely, P. J., Mackie, T. R., & Eliceiri, K. W. (2014) · Journal of Pathology Informatics · doi:10.4103/2153-3539.139707 · Cited by 214
Sparsity and Morphological Diversity in Blind Source Separation
Bobin, J., Starck, J.-L., Fadili, J., & Moudden, Y. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.906256 · Cited by 209
Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
Ekanadham, C., Tranchina, D., & Simoncelli, E. P. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2160058 · Cited by 205
A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations
Dupe, F.-X., Fadili, J. M., & Starck, J.-L. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008223 · Cited by 203
“A proof can be found in the appendix.”
BackgroundNaghizadeh, M., & Sacchi, M. D. (2010) · Geophysics · doi:10.1190/1.3509468 · Cited by 196
“(1) In our study we will adopt the discrete curvelet transform (Candes et al., 2005).”
BackgroundMethodInfluentialDogra, A., Goyal, B., & Agrawal, S. (2017) · IEEE Access · doi:10.1109/access.2017.2735865 · Cited by 196
Curvelet-based seismic data processing: A multiscale and nonlinear approach
Herrmann, F. J., Wang, D., Hennenfent, G., & Moghaddam, P. P. (2008) · Geophysics · doi:10.1190/1.2799517 · Cited by 191
“This anisotropic scaling is necessary to detect wavefronts and explains their high compression rates on seismic data and images (Candès et al., 2006a; Herrmann et al., 2007b), as long as these datasets can be represented as functions with events on piece-wise twice differentiable curves.”
BackgroundMethodInfluentialAnatomical-Functional Image Fusion by Information of Interest in Local Laplacian Filtering Domain
Du, J., Li, W., & Xiao, B. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2745202 · Cited by 194
“In the first class of fusion methods such as the Laplacian pyramid transform (LAP) [10], gradient pyramid transform (GRP) [11], curvelet transform (CVT) [12], contourlet transform (COT) [13] and shearlet transform (ST) [14]), each level of the sub-band image results from subsampling the corresponding level.”
MethodHigher Degree Total Variation (HDTV) Regularization for Image Recovery
Hu, Y., & Jacob, M. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2183143 · Cited by 191
“Existing MATLAB toolboxes for curvelet [43] and Stein’s unbiased risk estimator (SURE)-let [44] shrinkages were used in the context of denoising.”
MethodDealiased Seismic Data Interpolation Using Seislet Transform With Low-Frequency Constraint
Gan, S., Wang, S., Chen, Y., Zhang, Y., & Jin, Z. (2015) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2015.2453119 · Cited by 183
“wavelet [16], and curvelet transforms [17].”
Randomized sampling and sparsity: Getting more information from fewer samples
Herrmann, F. J. (2010) · Geophysics · doi:10.1190/1.3506147 · Cited by 186
Image Decomposition and Separation Using Sparse Representations: An Overview
Fadili, M. J., Starck, J.-L., Bobin, J., & Moudden, Y. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2024776 · Cited by 183
“The curvelet system [ 17 ] is a very good candidate for representing piecewise smooth ðC 2 Þ images away fromC 2 contours.”
Method2D Empirical Transforms. Wavelets, Ridgelets, and Curvelets Revisited
Gilles, J., Tran, G., & Osher, S. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/130923774 · Cited by 181
“The curvelet transform was introduced by Cand`es et al. in [9, 10, 11].”
MethodNo-reference image quality assessment in curvelet domain
Liu, L., Dong, H., Huang, H., & Bovik, A. C. (2014) · Signal Processing: Image Communication · doi:10.1016/j.image.2014.02.004 · Cited by 177
“where φj;l;k is a curvelet of scale j at position index k with angle index l, t1; t2 denote coordinates in the spatial domain [23].”
BackgroundShearLab 3D: Faithful Digital Shearlet Transforms Based on Compactly Supported Shearlets
Kutyniok, G., Lim, W.-Q., & Reisenhofer, R. (2016) · ACM Transactions on Mathematical Software · doi:10.1145/2740960 · Cited by 174
A New Detail-Preserving Regularization Scheme
Guo, W., Qin, J., & Yin, W. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/120904263 · Cited by 175
“Other directional representation systems, such as ridgelets [16], contourlets [17], curvelets [18], have connections with shearlets.”
BackgroundThree-Class Mammogram Classification Based on Descriptive CNN Features
Jadoon, M. M., Zhang, Q., Haq, I. U., Butt, S., & Jadoon, A. (2017) · BioMed Research International · doi:10.1155/2017/3640901 · Cited by 169
“Equation (5) shows that the MSE will be reduced in DCT. Fast DCT proposed in [47] is described as below.”
BackgroundTexture analysis for ulcer detection in capsule endoscopy images
Li, B., & Meng, M. Q.-H. (2009) · Image and Vision Computing · doi:10.1016/j.imavis.2008.12.003 · Cited by 170
Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients
Durand, S., Fadili, J., & Nikolova, M. (2010) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-009-0180-z · Cited by 172
“Each application of W or W̃ cost O(N logN) for the second generation curvelet transform of an N -pixel image [14].”
Dettori, L., & Semler, L. (2007) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2006.08.002 · Cited by 170
“The parameters were bound by the following two constraints: the maximum number of resolutions depends on the original image size, and the number of angles at the second coarsest level must be at least eight and a multiple of four, see [16] for details.”
BackgroundMethodInfluentialMulti-Scale Dictionary Learning Using Wavelets
Ophir, B., Lustig, M., & Elad, M. (2011) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2155032 · Cited by 165
The monitoring of micro milling tool wear conditions by wear area estimation
Zhu, K., & Yu, X. (2017) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2017.02.004 · Cited by 161
Wang, B., Wu, R.-S., Chen, X., & Li, J. (2015) · Geophysical Journal International · doi:10.1093/gji/ggv072 · Cited by 160
“Curvelet transform (Candes et al. 2006), which is a sparse transform and works better for curved seismic events compared with Fourier-based methods, is also used (Yang et al. 2012; Zhang & Chen 2013).”
Multi‐focus image fusion based on non‐subsampled shearlet transform
Guorong, G., Luping, X., & Dongzhu, F. (2013) · IET Image Processing · doi:10.1049/iet-ipr.2012.0558 · Cited by 163
Automatic microseismic event picking via unsupervised machine learning
Chen, Y. (2020) · Geophysical Journal International · doi:10.1093/gji/ggaa186 · Cited by 162
Chen, Y., Huang, W., Zhang, D., & Chen, W. (2016) · Computers & Geosciences · doi:10.1016/j.cageo.2016.06.017 · Cited by 160
“The second type is a transformed domain method (Candès et al., 2006a; Chen et al., 2014b; Gan et al., 2015b; Liu et al., 2015), which is based on compressive sensing theory (Candès et al., 2006b; Donoho, 2006) to achieve a successful recovery using highly incomplete available data (Sacchi et…”
BackgroundMethodWaveCNet: Wavelet Integrated CNNs to Suppress Aliasing Effect for Noise-Robust Image Classification
Li, Q., Shen, L., Guo, S., & Lai, Z. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3101395 · Cited by 183
“Besides the othogonal and biorthogonal wavelets, various wavelets and beyond-wavelets, including multi-wavelets [50], dual-tree complex wavelet [51], ridgelet [52], curvelet [53], bandelet [54], and contourlet [55], etc., have been designed and studied.”
BackgroundThe multiscale directional bilateral filter and its application to multisensor image fusion
Hu, J., & Li, S. (2012) · Information Fusion · doi:10.1016/j.inffus.2011.01.002 · Cited by 163
Kovačević, J., & Chebira, A. (2007) · now publishers, Inc. eBooks · doi:10.1561/2000000006 · Cited by 163
Image fusion using intuitionistic fuzzy sets
Balasubramaniam, P., & Ananthi, V. P. (2014) · Information Fusion · doi:10.1016/j.inffus.2013.10.011 · Cited by 154
3D discrete curvelet transform
Ying, L., Demanet, L., & Candès, E. J. (2005) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.616205 · Cited by 153
“The 2D USFFT-based transform can also be extended to 3D with minor modifications.(1)”
BackgroundMethodInfluentialSelf-citationMedical image fusion using multi-level local extrema
Xu, Z. (2013) · Information Fusion · doi:10.1016/j.inffus.2013.01.001 · Cited by 158
Nonequispaced curvelet transform for seismic data reconstruction: A sparsity-promoting approach
Hennenfent, G., Fenelon, L., & Herrmann, F. J. (2010) · Geophysics · doi:10.1190/1.3494032 · Cited by 150
“The most recent discrete implementations of the transform are presented in Candès et al. (2006) and Ying et al. (2005).”
BackgroundMethodInfluentialLife Beyond Bases: The Advent of Frames (Part II)
Kovačević, J., & Chebira, A. (2007) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.904809 · Cited by 148
“As the name implies, curvelets are used to approximate curved singularities in an efficient manner [24], [25].”
MethodCompressed Sensing With Cross Validation
Ward, R. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2032712 · Cited by 167
“Photograph-like images have wavelet or curvelet coefficient sequences that are compressible [21], [22], having entries that obey a power law decay”
BackgroundA New Contourlet Transform with Sharp Frequency Localization
Lu, Y., & Do, M. N. (2006) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2006.312657 · Cited by 147
“, in [4], and through various personal communications to us.”
BackgroundComplex power quality disturbances classification via curvelet transform and deep learning
Liu, H., Hussain, F., Shen, Y., Arif, S., Aamir, N., & Abubakar, M. (2018) · Electric Power Systems Research · doi:10.1016/j.epsr.2018.05.018 · Cited by 147
A perceptual metric for stereoscopic image quality assessment based on the binocular energy
Bensalma, R., & Larabi, M. (2012) · Multidimensional Systems and Signal Processing · doi:10.1007/s11045-012-0178-3 · Cited by 143
“The latter can be non adaptive as Curvelets (Candès et al. 2006), Contourlets (Do and Vetterli 2001) and Complex wavelets (Kingsbury 1997) or adaptive by taking into account the signal geometry as Wedgelets (Donghyun et al. 2009), Bandelets (Le Pennec and Mallat 2005) and Grouplets (Mallat and Peyré 2006).”
BackgroundEltoukhy, M. M., Faye, I., & Belhouari, S. B. (2011) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2011.10.016 · Cited by 141
“The second generation of curvelet transform is presented in [20].”
BackgroundMethodContent based image retrieval using curvelet transform
Sumana, I. J., Islam, M. M., Zhang, D., & Lu, G. (2008) · IEEE International Workshop on Multimedia Signal Processing (MMSP) · doi:10.1109/mmsp.2008.4665041 · Cited by 141
“The technique makes use of curvelet transform which represents the latest research result on multiresolution analysis [12, 13, 14].”
BackgroundMethodCombined Curvelet Shrinkage and Nonlinear Anisotropic Diffusion
Ma, J., & Plonka, G. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.902333 · Cited by 140
“…below, and with (5) Observe that, in the periodic case, we have Further, assuming that is of the form with , , it follows that Hence, in the -periodic case the index set is of the form (6) Using the Fourier series of it follows with The numerical computation has been extensively described in [3] .”
Diabetic Retinopathy Grading by Digital Curvelet Transform
Alipour, S. H. M., Rabbani, H., & Akhlaghi, M. (2012) · Computational and Mathematical Methods in Medicine · doi:10.1155/2012/761901 · Cited by 139
“The main reason of using digital curvelet transform (DCUT) [16] is its ability to detect 2D singularities.”
BackgroundMethodInfluentialComparisons of wavelets, contourlets and curvelets in seismic denoising
Shan, H., Ma, J., & Yang, H.-Z. (2009) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2009.08.002 · Cited by 139
“Consider the poor performance of the classical FFT on a nonstandard Cartesian grid, one can use an unequispaced fast FFT (USFFT) or a wrapping technique as addressed in Candès et al. (2006).”
InfluentialConstruction of Compactly Supported Shearlet Frames
Kittipoom, P., Gitta Kutyniok, B., & Lim, W. (2011) · Constructive Approximation · doi:10.1007/s00365-011-9142-y · Cited by 136
“Let us also briefly compare this implementation with the digital curvelet transform [2] and the contourlet transform [3, 7, 24].”
MethodNon-linear primary-multiple separation with directional curvelet frames
Herrmann, F. J., Böniger, U., & Verschuur, D. J. (2007) · Geophysical Journal International · doi:10.1111/j.1365-246x.2007.03360.x · Cited by 143
“D Fourier plane by highly anisotropic elements that obey a parabolic scaling principle (Smith 1997; Candès & Donoho 2000b; Do & Vetterli 2002; Ying et al. 2005; Candès et al. 2006a) width ∝ length2.”
BackgroundMethodInfluentialSparse regularization in limited angle tomography
Frikel, J. (2012) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2012.03.005 · Cited by 133
“Readers who are interested in the implementation of the fast discrete curvelet transform are referred to [3].”
Gan, S., Wang, S., Chen, Y., Chen, X., Huang, W., & Chen, H. (2016) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2016.03.033 · Cited by 134
“The well-known exited sparsity-promoting transforms in the exploration geophysics field include the Fourier(Bochner and Chandrasekharan, 1949), wavelet transform(Akansu et al., 2010), and curvelet transform (Candès et al., 2006a).”
BackgroundMethodInfluentialMa, J. (2009) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2008.2010959 · Cited by 143
“We refer to [7], [8], [23], and [24] for details of the used second-generation curvelet transform and [21] for mathematical properties of iterative thresholding methods.”
BackgroundMethodA Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
Candès, E. J., Demanet, L., & Ying, L. (2009) · Multiscale Modeling and Simulation · doi:10.1137/080734339 · Cited by 130
“A different way to achieve a near-optimal O(N(2) log N) complexity might be to use the curvelet transform [12, 10] of Candès and Donoho or the wave atoms [20] of Demanet and Ying.”
MethodSelf-citationUçar, A., Demir, Y., & Guzelis, C. (2014) · Neural Computing and Applications · doi:10.1007/s00521-014-1569-1 · Cited by 141
Qiao, T., Ren, J., Wang, Z., Zabalza, J., Sun, M., Zhao, H., Shutao Li, A., Benediktsson, J. A., Dai, Q., & Marshall, S. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2016.2598065 · Cited by 131
Seismic data denoising through multiscale and sparsity-promoting dictionary learning
Zhu, L., Liu, E., & McClellan, J. H. (2015) · Geophysics · doi:10.1190/geo2015-0047.1 · Cited by 128
“Furthermore, a family of directional multiscale transforms, such as the curvelet (Candès and Donoho, 2004; Candès and Demanet, 2005; Candès et al., 2006) and contourlet (Do and Vetterli, 2003, 2005) transforms are introduced to exploit directional details and geometric smoothness along 2D curves…”
BackgroundMethodThree Dimensional Data-Driven Multi Scale Atomic Representation of Optical Coherence Tomography
Kafieh, R., Rabbani, H., & Selesnick, I. (2014) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2014.2374354 · Cited by 127
“Donoho[22] 2000 ScaleTranslationRotation 2D/3D Geometrical X-lets (curvelet)”
One-class kernel subspace ensemble for medical image classification
Zhang, Y., Zhang, B., Coenen, F., Xiao, J., & Lu, W. (2014) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/1687-6180-2014-17 · Cited by 128
“Thus, we use completed local binary patterns (CLBPs) [49] for extracting local textural features, gray level co-occurrence matrix (GLCM) [50] statistics for representing global textures, and the curvelet transform [51] for shape description.”
MethodFast curvelet transform through genetic algorithm for multimodal medical image fusion
Arif, M., & Wang, G. (2019) · Soft Computing · doi:10.1007/s00500-019-04011-5 · Cited by 133
Sparsity- and continuity-promoting seismic image recovery with curvelet frames
Herrmann, F. J., Moghaddam, P. P., & Stolk, C. C. (2007) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.06.007 · Cited by 132
“Refer to [7], for details on the construction of the fast discrete curvelet transform (FDCT) in dimension two.”
BackgroundMethodInfluential
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
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.