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
Items 201–300 of 1,000
Chaudhary, P. K., & Pachori, R. B. (2022) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2022.3140437 · Cited by 79
LBP operators on curvelet coefficients as an algorithm to describe texture in breast cancer tissues
Bruno, D. O. T., do Nascimento, M. Z., Ramos, R. P., Batista, V. R., Neves, L. A., & Martins, A. S. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.02.019 · Cited by 82
“In Candes et al. (2006) the authors introduced a variation of the curvelet transform called fast discrete curvelet transform (FDCT).”
BackgroundMethodDictionary learning based on dip patch selection training for random noise attenuation
Zu, S., Zhou, H. M., Wu, R., Jiang, M., & Chen, Y. (2019) · Geophysics · doi:10.1190/geo2018-0596.1 · Cited by 75
Pogam, A. L., Hanzouli, H., Hatt, M., Rest, C. C. L., & Visvikis, D. (2013) · Medical Image Analysis · doi:10.1016/j.media.2013.05.005 · Cited by 75
“The algorithm has been updated and the use of ridgelet was discarded to reduce redundancy and computational expense (Candes 2006).”
MethodInfluentialChen, Y., Li, Y., Zhang, H., Tong, L., Cao, Y., & Xue, Z. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2015.07.004 · Cited by 75
“The architecture of the FDCT via wrapping is as follows: (1) For the given 2D function f [t1, t2], transform it by FFT and obtain the f̂ ðn1;n2Þ in 2D frequency domain, n1Z n/2, n2on/2, n is the length of square image.”
InfluentialChabib, C., Hadjileontiadis, L. J., & Shehhi, A. A. (2023) · IEEE Access · doi:10.1109/access.2023.3272482 · Cited by 82
“CT reserves the same decomposition benefits reported with the WT, but has the additional advantage of compact representation of edges and singularities on curves along multiple scales and directions [42], [55].”
BackgroundMethodMCALab: Reproducible Research in Signal and Image Decomposition and Inpainting
Fadili, J. M., Starck, J., Elad, M., & Donoho, D. L. (2010) · Computing in Science & Engineering · doi:10.1109/mcse.2010.14 · Cited by 74
Self-citationAdaptive curvelet-domain primary-multiple separation
Herrmann, F. J., Wang, D., & Verschuur, D. J. (2008) · Geophysics · doi:10.1190/1.2904986 · Cited by 74
“By employing the curvelet transform’s ability ( Candes et al., 2006;”
MethodHybrid No-Reference Natural Image Quality Assessment of Noisy, Blurry, JPEG2000, and JPEG Images
Shen, J., Qin, L., & Erlebacher, G. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2108661 · Cited by 79
“The indices and denote coordinates in the physical domain [23].”
BackgroundFast waveform detection for microseismic imaging using unsupervised machine learning
Chen, Y. (2018) · Geophysical Journal International · doi:10.1093/gji/ggy348 · Cited by 73
Fibrillar Collagen Quantification With Curvelet Transform Based Computational Methods
Liu, Y., Keikhosravi, A., Pehlke, C. A., Bredfeldt, J. S., Dutson, M., Liu, H., Mehta, G. S., Claus, R., Patel, A. J., Conklin, M. W., et al. (2020) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2020.00198 · Cited by 79
“Curvelet transform (CT) (Candes and Donoho, 2000; Candès and Donoho, 2004; Candès et al., 2006) has the unique features for image denoising and edge enhancement.”
BackgroundSeismic data interpolation using a fast generalized Fourier transform
Naghizadeh, M., & Innanen, K. A. (2011) · Geophysics · doi:10.1190/1.3511525 · Cited by 72
“, 1991), curvelet (Candes et al., 2005; Candes and Donoho, 2004), and S-transform, are further examples.”
BackgroundFAst STatistics for weak Lensing (FASTLens): fast method for weak lensing statistics and map making
Pires, S., Starck, J., Amara, A., Teyssier, R., Refregier, A. R., & Fadili, J. M. (2009) · Monthly Notices of the Royal Astronomical Society · doi:10.1111/j.1365-2966.2009.14625.x · Cited by 72
“…signals as a superposition of sinusoids using classical Fourier representation, we now have many available alternative dictionaries such as wavelets (Mallat 1989), ridgelets (Candès & Donoho 1999) or curvelets (Starck, Candes & Donoho 2003; Candès et al. 2006), most of which are overcomplete.”
MethodXue, Y., Man, M., Zu, S., Chang, F., & Chen, Y. (2017) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2017.02.010 · Cited by 71
ECG steganography using curvelet transform
Jero, S. E., Ramu, P., & Ramakrishnan, S. (2015) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2015.07.004 · Cited by 72
Multifocus color image fusion based on quaternion curvelet transform
Guo, L., Dai, M., & Zhu, M. B. (2012) · Optics Express · doi:10.1364/oe.20.018846 · Cited by 71
Multifocus image fusion by combining with mixed-order structure tensors and multiscale neighborhood
Li, H., Li, X., Yu, Z., & Mao, C. (2016) · Information Sciences · doi:10.1016/j.ins.2016.02.030 · Cited by 72
The Interpolation of Sparse Geophysical Data
Chen, Y., Chen, X., Wang, Y., & Zu, S. (2018) · Surveys in Geophysics · doi:10.1007/s10712-018-9501-3 · Cited by 79
Xie, X., Lai, J., & Zheng, W. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.06.019 · Cited by 70
Imaging internal multiples from subsalt VSP data — Examples of target-oriented interferometry
Vasconcelos, I., Snieder, R., & Hornby, B. E. (2008) · Geophysics · doi:10.1190/1.2944168 · Cited by 70
Vo, A., & Oraintara, S. (2009) · Signal Processing Image Communication · doi:10.1016/j.image.2009.09.003 · Cited by 74
Clutter Removal in Ground-Penetrating Radar Images Using Morphological Component Analysis
Temlioğlu, E., & Erer, I. (2016) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2016.2612582 · Cited by 70
“The clutter and the target components are sparsely represented with curvelet [19] and undecimated discrete wavelet transform (UDWT) dictionaries, respectively.”
BackgroundPatel, V. M., Easley, G. R., & Healy, D. M. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2029594 · Cited by 69
“Although related transforms such as contourlets [9], [10], and curvelets [11]–[13] share similar properties, in this work we utilize properties unique to an implementation of the shearlet transform that offer advantages for the purpose of deconvolution.”
MethodBlind Source Separation: The Sparsity Revolution
Bobin, J., Starck, J., Moudden, Y., & Fadili, J. M. (2008) · Advances in imaging and electron physics · doi:10.1016/s1076-5670(08)00605-8 · Cited by 80
“using the Fast Curvelet transform (74).”
BackgroundMethodInfluentialShahidi, R., Tang, G., Ma, J., & Herrmann, F. J. (2013) · Geophysical Prospecting · doi:10.1111/1365-2478.12050 · Cited by 72
“fields (Ma and Plonka 2010), including seismic data processing, with their localized plane-wave-like frame elements and well-documented sparsity for seismic data wavefronts (Candès et al. 2006a; Herrmann, Boeniger and Verschuur 2007; Chauris and Nguyen 2008).”
BackgroundMethodInfluentialCURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING
Plonka, G., & Ma, J. (2011) · International Journal of Wavelets Multiresolution and Information Processing · doi:10.1142/s0219691311003955 · Cited by 74
“Curvelets [11, 12], contourlets [20] and wave atoms [19] are examples for non-adaptive function frames with strong anisotropic directional selectivity.”
BackgroundFast Gaussian wavepacket transforms and Gaussian beams for the Schrödinger equation
Qian, J., & Ying, L. (2010) · Journal of Computational Physics · doi:10.1016/j.jcp.2010.06.043 · Cited by 68
“As hiðnÞf̂ ðnÞ is supported in a subgrid of size L in each dimension, the summation (34) is in fact a d-dimensional inverse Fourier transform of size L in each dimension by following the ‘‘wrapping” idea [4,6].”
MethodSelf-citationGround-roll attenuation using curvelet downscaling
Naghizadeh, M., & Sacchi, M. D. (2018) · Geophysics · doi:10.1190/geo2017-0562.1 · Cited by 68
Multipurpose Watermarking Based on Multiscale Curvelet Transform
Zhang, C., Cheng, L. L., Qiu, Z., & Cheng, L. M. (2008) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2008.2004288 · Cited by 68
“The five-level curvelet transform by wrapping [18] is applied to Barbara as shown in Fig.”
MethodIntelligent Deblending of Seismic Data Based on U-Net and Transfer Learning
Wang, B., Li, J., Luo, J., Wang, Y., & Geng, J. (2021) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2020.3048746 · Cited by 67
“C denotes the curvelet transform, and more details about the sparse curvelet transform can be found in Candès et al. [35].”
Iterative CT Reconstruction Using Shearlet-Based Regularization
Vandeghinste, B., Goossens, B., Holen, R. V., Vanhove, C., Pižurica, A., Vandenberghe, S., & Staelens, S. G. (2013) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.2013.2275994 · Cited by 67
Fast imaging with surface-related multiples by sparse inversion
Tu, N., & Herrmann, F. J. (2015) · Geophysical Journal International · doi:10.1093/gji/ggv020 · Cited by 73
“Following sparse-recovery and randomized sampling ideas from Compressive Sensing (CS) (Candès et al. 2006b; Donoho 2006), we remove these artifacts by promoting sparisty of the model perturbations using the `1-norm.”
MethodNonlinear Regularized Reaction-Diffusion Filters for Denoising of Images With Textures
Plonka, G., & Ma, J. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.925305 · Cited by 66
“The curvelet transform [8]–[10] is a new geometric multiscale transform, which allows an optimal sparse representation of objects with -singularities.”
InfluentialLi, Y., Gong, H., Feng, D. D., & Zhang, Y. (2011) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2011.2121072 · Cited by 66
“The definition of the FDCT makes a central use of the discrete Fourier transform which implicitly treats the image on [0, 1]2 as periodic across its boundaries, and the basis functions that are localized near the image edges wrap around the opposite edge by periodicity.”
BackgroundMethodInfluentialExtending the Depth of Field in Microscopy Through Curvelet-Based Frequency-Adaptive Image Fusion
Tessens, L., Ledda, A., Pižurica, A., & Philips, W. R. (2007) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2007.366044 · Cited by 66
“Among these, a mathematically elegant method entitled the curvelet transform has gained increasing popularity [7].”
BackgroundMethodFractional differential and variational method for image fusion and super-resolution
Li, H., Yu, Z., & Mao, C. (2015) · Neurocomputing · doi:10.1016/j.neucom.2015.06.035 · Cited by 66
Nayak, D. R., Dash, R., & Majhi, B. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.12.030 · Cited by 65
Randomized marine acquisition with compressive sampling matrices
Mansour, H., Wason, H., Lin, T., & Herrmann, F. J. (2012) · Geophysical Prospecting · doi:10.1111/j.1365-2478.2012.01075.x · Cited by 68
“On the other hand, if S is a tight frame with P ≥ N and SHS = I, as in the case of the redundant curvelet transform (Candès et al. 2006a), then the expansion of f in S is not unique.”
BackgroundInfluentialFusion of structural and textural features for melanoma recognition
Adjed, F., Gardezi, S. J. S., Ababsa, F., Faye, I., & Dass, S. C. (2017) · IET Computer Vision · doi:10.1049/iet-cvi.2017.0193 · Cited by 65
“It is considered as mother curvelet in the sense that all curvelets are calculated by rotations and translations of φ j [32].”
BackgroundMethodInfluentialAutomatic high-resolution microseismic event detection via supervised machine learning
Qu, S., Guan, Z., Verschuur, D. J., & Chen, Y. (2020) · Geophysical Journal International · doi:10.1093/gji/ggaa193 · Cited by 67
“The state-of-the-art denoising algorithms include transforming domain thresholding methods (Candes et al., 2006), singular spectrum analysis (Vautard et al., 1992), low-rank-approximation-based methods (Huang et al., 2016), dictionary-learning-based methods (Elad and Aharon, 2006),…”
MethodCompressive sensing of full wave field data for structural health monitoring applications
Ianni, T. D., Marchi, L. D., Perelli, A., & Marzani, A. (2015) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2014.006925 · Cited by 64
“Further details about discrete curvelet transform implementation can be found in [25] and [26], and Curvelab, the code which computes the curvelet transform employed in this study, is available online (http://www.”
MethodFast Steerable Principal Component Analysis
Zhao, Z., Shkolnisky, Y., & Singer, A. (2016) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2016.2514700 · Cited by 71
A Framework for Discrete Integral Transformations II—The 2D Discrete Radon Transform
Averbuch, A. Z., Coifman, R. R., Donoho, D. L., Israeli, M., Shkolnisky, Y., & Sedelnikov, I. (2008) · SIAM Journal on Scientific Computing · doi:10.1137/060650301 · Cited by 64
“Digital ridgelets and curvelets have been built this way [9, 7].”
Self-citationThe efficient real- and non-real-time make and model recognition of cars
Baran, R., Głowacz, A., & Matiolański, A. (2013) · Multimedia Tools and Applications · doi:10.1007/s11042-013-1545-2 · Cited by 64
Shape from focus using fast discrete curvelet transform
Minhas, R., Mohammed, A. A., & Wu, Q. M. J. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.10.015 · Cited by 66
On sampling functions and Fourier reconstruction methods
Naghizadeh, M., & Sacchi, M. D. (2010) · Geophysics · doi:10.1190/1.3503577 · Cited by 64
“New representation methods like curvelets (Candes et al., 2005) and seislets (Fomel, 2006) were recently introduced to obtain a sparse and local representation of seismic events.”
MethodCompressed sensing and sparsity in photoacoustic tomography
Haltmeier, M., Berer, T., Moon, S., & Burgholzer, P. (2016) · Journal of Optics · doi:10.1088/2040-8978/18/11/114004 · Cited by 64
“Instead sparsity holds in a particular orthonormal basis, such as a wavelet or curvelet basis [16, 17].”
Multispectral pedestrian detection based on deep convolutional neural networks
Hou, Y.-L., Song, Y., Hao, X., Shen, Y., Qian, M., & Chen, H. (2018) · Infrared Physics & Technology · doi:10.1016/j.infrared.2018.08.029 · Cited by 70
Fusion of infrared and visible images based on focus measure operators in the curvelet domain
Shao, Z., Liu, J., & Qimin, C. (2012) · Applied Optics · doi:10.1364/ao.51.001910 · Cited by 63
Tokuda, E. K., Pedrini, H., & Rocha, A. D. R. (2013) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2013.08.009 · Cited by 69
“The curvelet transforms [43] were initially developed in the continuous domain.”
BackgroundInfluentialAssimilation of image sequences in numerical models
Titaud, O., Vidard, A., Souopgui, I., & Dimet, F. L. (2009) · Tellus A Dynamic Meteorology and Oceanography · doi:10.1111/j.1600-0870.2009.00416.x · Cited by 67
“Refer to Candès et al. (2006) and Ma and Plonka (2007) for more details on this subject and particularly for its discrete version.”
Synchrosqueezed Curvelet Transform for Two-Dimensional Mode Decomposition
Yang, H., & Ying, L. (2014) · SIAM Journal on Mathematical Analysis · doi:10.1137/130939912 · Cited by 65
“We follow the discretization and construction of frames in [4] to specify the set P and window functions, and refer to [3] for detail implementation.”
MethodSelf-citationStein block thresholding for image denoising
Chesneau, C., Fadili, J. M., & Starck, J. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2009.07.003 · Cited by 64
Seismic Simultaneous Source Separation via Patchwise Sparse Representation
Zhou, Y., Gao, J., Chen, W., & Frossard, P. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2016.2559514 · Cited by 61
“the typical inverse Radon transform, curvelet, or Fourier basis [7], [28].”
BackgroundNonlinear regularization techniques for seismic tomography
Loris, I., Douma, H., Nolet, G., Daubechies, I. C., & Regone, C. J. (2009) · Journal of Computational Physics · doi:10.1016/j.jcp.2009.10.020 · Cited by 67
“Other model parameterizations that could be used are shearlets or curvelets (they are particularly suited to sparsely represent models with singularities along curves or surfaces), but we did not include them in our study [37, 38, 39].”
Abrial, P., Moudden, Y., Starck, J., Afeyan, B. B., Bobin, J., Fadili, J. M., & Nguyen, M. K. (2007) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-006-6908-x · Cited by 61
“Several digital curvelet transforms [24, 52, 22, 13] have been proposed which attempt to preserve the essential properties of the continuous curvelet transform and many papers [51, 54, 38, 58, 53] report on their successful application in image processing experiments.”
BackgroundFeng, K., Jiang, Z., He, W., & Ma, B. (2011) · Expert Systems with Applications · doi:10.1016/j.eswa.2011.04.060 · Cited by 60
“The shaded region represents one such typical wedge (Candes et al., 2007).”
BackgroundMethodInfluentialMulti-scale geometric analysis of Lagrangian structures in isotropic turbulence
Yang, Y., Pullin, D. I., & Bermejo-Moreno, I. (2010) · Journal of Fluid Mechanics · doi:10.1017/s0022112010000571 · Cited by 60
“In the first stage, the curvelet transform (see Candès et al. 2005) applied to the full three-dimensional Lagrangian scalar field at an instant in time provides a multi-scale decomposition into a finite set of component three-dimensional fields, one per scale.”
MethodConvex multiclass segmentation with shearlet regularization
Häuser, S., & Steidl, G. (2012) · International Journal of Computer Mathematics · doi:10.1080/00207160.2012.688960 · Cited by 65
“In recent years, much effort has been spent to design directional representation systems for images such as curvelets [9], ridgelets [8] and shearlets [29] and corresponding transforms (this list is not complete).”
Removal of Eye Blink Artifacts From EEG Signals Using Sparsity
Sreeja, S. R., Sahay, R. R., Samanta, D., & Mitra, P. (2017) · IEEE Journal of Biomedical and Health Informatics · doi:10.1109/jbhi.2017.2771783 · Cited by 60
“propriate to represent piecewise smooth images [36], wavelet dictionaries can be used to represent isotropic structures [37] and ridgelet dictionaries are highly recommended to represent global lines in an image [38].”
BackgroundRemoval of Correlated Noise by Modeling the Signal of Interest in the Wavelet Domain
Goossens, B., Pižurica, A., & Philips, W. R. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2017169 · Cited by 60
Vehicle Recognition Using Curvelet Transform and SVM
Kazemi, F. M., Samadi, S., Pourreza, H. R., & Akbarzadeh-T, M.-R. (2007) · doi:10.1109/itng.2007.205 · Cited by 60
“Using the theoretical basis in [10] (where the continuous curvelet transform is created), two separated digital (or discrete) curvelet transform (DCT) algorithms are introduced in [13].”
BackgroundA Curvelet-based approach for textured 3D face recognition
Elaiwat, S., Bennamoun, M., Boussaïd, F., & El-Sallam, A. A. (2014) · Pattern Recognition · doi:10.1016/j.patcog.2014.10.013 · Cited by 63
“Because our implementation of the Curvelet transform is based on FFT [24], our proposed keypoint detector and surface descriptor exhibit a relatively low computational complexity compared to other keypoint detectors [29].”
BackgroundMethodInfluentialKarthiga, R., & Narasimhan, K. (2021) · Pattern Analysis and Applications · doi:10.1007/s10044-021-00963-3 · Cited by 59
Locally analytic schemes: A link between diffusion filtering and wavelet shrinkage
Welk, M., Steidl, G., & Weickert, J. (2007) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.05.004 · Cited by 59
“by contourlets [22], ridgelets [24], curvelets [10, 9 ] and shearlets [36].”
BackgroundOn the identifiability of overcomplete dictionaries via the minimisation principle underlying K-SVD
Schnass, K. (2014) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2014.01.005 · Cited by 59
“The traditional approach to finding efficient dictionaries is through the careful analysis of the given data class, which for instance has led to the development of wavelets, [8], and curvelets, [4], for natural images.”
BackgroundDreamlet-based interpolation using POCS method
Wang, B., Wu, R., Geng, Y., & Chen, X. (2014) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2014.08.008 · Cited by 59
“Curvelet transform (Candes et al., 2006), which works better for curved seismic events compared with Fourier-based methods, is also used in seismic interpolation (Herrmann and Hennenfent, 2008).”
MethodEfficient seismic forward modeling using simultaneous random sources and sparsity
Neelamani, R., Krohn, C. E., Krebs, J. R., Romberg, J. K., Deffenbaugh, M., & Anderson, J. E. (2010) · Geophysics · doi:10.1190/1.3509470 · Cited by 65
“We propose to estimate the Green’s function for each source-receiver pair by exploiting the sparsity (i.e., structure) of the Green’s function in a suitable transform domain (e.g., curvelet domain (Candès et al., 2006a)) in tandem with our knowledge of the random source waveforms.”
BackgroundMethodInfluentialBlind Poissonian reconstruction algorithm via curvelet regularization for an FTIR spectrometer
Liu, H., Li, Y., Zhang, Z., Liu, S., & Liu, T. (2018) · Optics Express · doi:10.1364/oe.26.022837 · Cited by 59
Curvelet-based ground roll removal
Yarham, C., Böniger, U., & Herrmann, F. J. (2006) · Second International Meeting for Applied Geoscience & Energy · doi:10.1190/1.2370101 · Cited by 59
3-D Face Recognition Using Curvelet Local Features
Elaiwat, S., Bennamoun, M., Boussaïd, F., & El-Sallam, A. A. (2014) · IEEE Signal Processing Letters · doi:10.1109/lsp.2013.2295119 · Cited by 59
“Given a 3-D face image (depth image), the face Curvelet coefficients are determined using the Fast Discrete Curvelet Transform (FDCT) defined by [8],”
MethodUniform Discrete Curvelet Transform
Nguyen, T. T., & Chauris, H. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2047666 · Cited by 58
“For example, the new curvelet basis functions have excellent frequency responses, which is not possible with the contourlet transform.”
BackgroundMethodResultInfluentialA New Hybrid Method for Image Approximation Using the Easy Path Wavelet Transform
Plonka, G., Tenorth, S., & Roşca, D. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2061861 · Cited by 59
“Digital Object Identifier 10.1109/TIP.2010.2061861 e.g., [4].”
InfluentialA multimodal deep learning framework using local feature representations for face recognition
Al‐Waisy, A. S., Qahwaji, R., Ipson, S., & Al-Fahdawi, S. (2017) · Machine Vision and Applications · doi:10.1007/s00138-017-0870-2 · Cited by 64
“Thus, a novel transform was developed by Candes and Donoho in 1999 known as the Curvelet transform [22].”
MethodOEDIPUS: An Experiment Design Framework for Sparsity-Constrained MRI
Haldar, J. P., & Kim, D. (2019) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2019.2896180 · Cited by 61
“…also have this same trace value if Ψ is a unitary transform (e.g., an orthonormal wavelet transform) and will be proportional to this same trace value if Ψ corresponds to a tight frame representation [43] (e.g., the undecimated Haar wavelet transform [44] or the discrete curvelet transform [45]).”
BackgroundHybrid and blind watermarking scheme in DCuT – RDWT domain
Thanki, R. M., Kothari, A. M., & Trivedi, D. N. (2019) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2019.03.017 · Cited by 57
Improved Iterative Curvelet Thresholding for Compressed Sensing and Measurement
Ma, J. (2010) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2010.2049221 · Cited by 57
“The curvelets [13], [14] constitute a directional frame, which has anisotropic needle-shaped elements and allows an optimal sparse representation of objects with discontinuities along smooth curves.”
BackgroundMethodAstronomical Data Analysis and Sparsity: From Wavelets to Compressed Sensing
Starck, J., & Bobin, J. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2025663 · Cited by 67
“Several digital curvelet transforms [23, 7] have been proposed which attempt to preserve the essential properties of the continuous curvelet transform and several papers report on their successful application in astrophysical experiments [24, 21, 26].”
BackgroundFace recognition using curvelet based PCA
Mandal, T., & Wu, Q. M. J. (2008) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2008.4760972 · Cited by 56
Beyond Low Rank + Sparse: Multiscale Low Rank Matrix Decomposition
Ong, F., & Lustig, M. S. (2016) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2545518 · Cited by 60
“Such multi-scale structure has inspired a wide variety of multi-scale signal transforms, such as wavelets [1], curvelets [2] and multi-scale pyramids [3], that can represent natural signals compactly.”
Application of Shearlet transform to classification of surface defects for metals
Xu, K., Liu, S., & Ai, Y. (2015) · Image and Vision Computing · doi:10.1016/j.imavis.2015.01.001 · Cited by 55
“The most common methods of MGA are Curvelet transform [8,9] and Contourlet transform [9,10].”
MethodMultiscale Representation Learning for Image Classification: A Survey
Jiao, L., Gao, J., Liu, X., Liu, F., Yang, S., & Hou, B. (2021) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2021.3135248 · Cited by 65
“Soon afterwards, the second-generation fast discrete curvelet transform is developed, including two strategies: unequally spaced fast Fourier transforms and wrapping of specially se-lectedfouriersamples[17].”
BackgroundMethodLog-Gabor Energy Based Multimodal Medical Image Fusion in NSCT Domain
Yang, Y., Tong, S., Huang, S., & Lin, P. (2014) · Computational and Mathematical Methods in Medicine · doi:10.1155/2014/835481 · Cited by 55
“Figures 9(c)–9(h) show the fused images by DWT, FDCT, DTCWT, NSCT-1, NSCT-2, and proposed method.”
MethodInfluentialSeismic imaging with the generalized Radon transform: a curvelet transform perspective
de Hoop, M. V., Smith, H. F., Uhlmann, G. A., & van der Hilst, R. D. (2009) · Inverse Problems · doi:10.1088/0266-5611/25/2/025005 · Cited by 55
“Our approach makes use of the frame of curvelets and curvelet transform [18, 19, 20, 21], the associated matrix representation of the generalized Radon transform, which need be extended in the presence of caustics, and phaselinearization.”
MethodFast Finite Shearlet Transform: a tutorial
Häuser, S. (2012) · Cited by 55
Grohs, P., & Gitta Kutyniok, B. (2013) · Foundations of Computational Mathematics · doi:10.1007/s10208-013-9170-z · Cited by 55
“also [4] for a solution to a similar problem in the curvelet setting).”
BackgroundLiu, N., Li, F., Wang, D., Gao, J., & Xu, Z. (2021) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2021.3054749 · Cited by 54
Filter Design and Performance Evaluation for Fingerprint Image Segmentation
Thai, D. H., Huckemann, S., & Gottschlich, C. (2016) · PLoS ONE · doi:10.1371/journal.pone.0154160 · Cited by 54
“However, for a simpler reconstruction of 2D filter and a data-friendly alternative to the polar tiling of the frequency plane, a Cartesian array is used instead (see [28], [29], [40], [41]).”
MethodCurvelet-based migration preconditioning and scaling
Herrmann, F. J., Brown, C. R., Erlangga, Y. A., & Moghaddam, P. P. (2009) · Geophysics · doi:10.1190/1.3124753 · Cited by 54
“Following ideas that go back to Taylor (1981), a pseudodifferential operator can approximately be diagonalized by linear combinations of localized oscillatory functions, such as curvelets (Candès et al., 2006), wave atoms (Demanet and Ying, 2007), and local Fourier bases (Meyer, 1992). In this paper, we use recent res…”
BackgroundMethodInfluentialTexture analysis applied to second harmonic generation image data for ovarian cancer classification
Wen, B. L., BREWER, M. A., Nadiarnykh, O., Hocker, J. D., Singh, V., Mackie, T., & Campagnola, P. J. (2014) · Journal of Biomedical Optics · doi:10.1117/1.jbo.19.9.096007 · Cited by 57
A comprehensive review of denoising techniques for abdominal CT images
Kaur, R., Juneja, M., & Mandal, A. K. (2018) · Multimedia Tools and Applications · doi:10.1007/s11042-017-5500-5 · Cited by 54
Nayak, D. R., Dash, R., Majhi, B., & Wang, S. (2018) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2018.04.009 · Cited by 54
Zaritsky, A., Natan, S., Horev, J., Hecht, I., Wolf, L., Ben‐Jacob, E., & Tsarfaty, I. (2011) · PLoS ONE · doi:10.1371/journal.pone.0027593 · Cited by 54
“curvelet transform [17] to segment and measure the area occupied by cells in an image.”
BackgroundAi, Y.-H., & Xu, K. (2013) · Journal of Iron and Steel Research International · doi:10.1016/s1006-706x(13)60102-8 · Cited by 53
A unified wavefield-partitioning approach for distributed acoustic sensing
Atterholt, J. W., Zhan, Z., Shen, Z., & Li, Z. (2021) · Geophysical Journal International · doi:10.1093/gji/ggab407 · Cited by 53
Curvelets, Wave Atoms, and Wave Equations
Demanet, L. (2006) · doi:10.7907/1tef-rq51 · Cited by 53
Self-citationCharacterization and recognition of dynamic textures based on the 2D+T curvelet transform
Dubois, S., Péteri, R., & Ménard, M. (2013) · Signal Image and Video Processing · doi:10.1007/s11760-013-0532-4 · Cited by 53
“The curvelet transform has been recently extended to the third dimension [5,36] where it is sparse for representing smooth surfaces.”
BackgroundTensor Product Complex Tight Framelets with Increasing Directionality
Han, B., & Zhao, Z. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/130928558 · Cited by 53
Curvelets and wave atoms for mirror-extended images
Demanet, L., & Ying, L. (2007) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.733257 · Cited by 53
“The definition of discrete curvelets and wave atoms, as in the toolboxes Curvelab [3] and WaveAtom [9], makes a central use of the discrete Fourier transform.”
BackgroundMethodSelf-citationAutomatic detection of exudates and optic disk in retinal images using curvelet transform
Esmaeili, M., Rabbani, H., Mehridehnavi, A., & Dehghani, A. (2012) · IET Image Processing · doi:10.1049/iet-ipr.2011.0333 · Cited by 53
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.