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 301–400 of 1,000
Nayak, D. R., Dash, R., Majhi, B., & Prasad, V. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.06.038 · Cited by 53
A fast RetinaNet fusion framework for multi-spectral pedestrian detection
Pei, D., Jing, M., Liu, H., Sun, F., & Jiang, L. (2020) · Infrared Physics & Technology · doi:10.1016/j.infrared.2019.103178 · Cited by 59
A Grey Wolf-Based Method for Mammographic Mass Classification
Tahoun, M., Almazroi, A. A., Alqarni, M. A., Gaber, T., Mahmoud, E. E., & Eltoukhy, M. M. (2020) · Applied Sciences · doi:10.3390/app10238422 · Cited by 52
“Research conducted by [22] worked on A Fast Discrete Curvelet Transform (FDCT) approach.”
MethodAn iterative learning algorithm for feedforward neural networks with random weights
Cao, F., Wang, D., Zhu, H., & Wang, Y. G. (2015) · Information Sciences · doi:10.1016/j.ins.2015.09.002 · Cited by 52
Locally Parallel Texture Modeling
Maurel, P., Aujol, J., & Peyré, G. (2011) · SIAM Journal on Imaging Sciences · doi:10.1137/090770795 · Cited by 55
“To exploit the geometric image regularity along edge curves, Candès and Donoho proposed to decompose an image over curvelet atoms having both an elongated support and vanishing moments [9, 10].”
MethodSeismic demigration/migration in the curvelet domain
Chauris, H., & Nguyen, T. (2008) · Geophysics · doi:10.1190/1.2831933 · Cited by 52
Multi-View Probabilistic Classification of Breast Microcalcifications
Bekker, A. J., Shalhon, M., Greenspan, H., & Goldberger, J. (2016) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2015.2488019 · Cited by 57
“It was found to characterize textures more precisely [30].”
BackgroundWaliszewski, P. (2016) · Frontiers in Physiology · doi:10.3389/fphys.2016.00034 · Cited by 52
“…analysis with a number of classifiers, such as Bayesian one (Doyle et al., 2007), multiwavelet method (Jafari-Khouzani and Soltanian-Zadeh, 2003; Candes et al., 2006; Huang and Lee, 2009; Hong-Jun et al., 2011; Veltri et al., 2012; Lopez and Again, 2013), k-NN one (Tabesh et al., 2005), support…”
MethodAn Improved Weighted Projection Onto Convex Sets Method for Seismic Data Interpolation and Denoising
Wang, B., Chen, X., Li, J., & Cao, J. (2015) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2015.2496374 · Cited by 52
“Curvelet transform proposed by [41], which is a sparse mathematical transform and is suitable for complicated seismic events characterization compared with Fourier-based methods, is also used”
MethodShip detection based on morphological component analysis of high-frequency surface wave radar images
Grosdidier, S., & Baussard, A. (2012) · IET Radar Sonar & Navigation · doi:10.1049/iet-rsn.2012.0062 · Cited by 52
Yang, W., Wang, R., Chen, Y., Wu, J., Qu, S., Yuan, J., & Gan, S. (2015) · Journal of Geophysics and Engineering · doi:10.1088/1742-2132/12/2/175 · Cited by 51
“Existing spectral decomposition schemes include the Fourier transform, wavelet transform (Mallat, 2009; Zhang and Ulrych, 2003), curvelet transform (Candès et al., 2006), seislet transform (Fomel and Liu, 2010; Chen et al., 2014a), and matching pursuit method (Wang, 2007, 2010).”
MethodA Review of Adaptive Image Representations
Peyré, G. (2011) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2120592 · Cited by 60
“A discrete implementation of the curvelet transform corresponds to the projection of the image on a tight frame [12].”
BackgroundFast Multiscale Gaussian Wavepacket Transforms and Multiscale Gaussian Beams for the Wave Equation
Qian, J., & Ying, L. (2010) · Multiscale Modeling and Simulation · doi:10.1137/100787313 · Cited by 51
“As h ,i(ξ)f̂ (ξ) is supported in a subgrid of size L in each dimension, the summation (37) is a d-dimensional inverse Fourier transform of size L in each dimension by following the wrapping idea proposed in [4, 7, 15].”
BackgroundMethodSelf-citationA smart camera for the surveillance of vehicles in intelligent transportation systems
Baran, R., Ruść, T., & Fornalski, P. (2015) · Multimedia Tools and Applications · doi:10.1007/s11042-015-3151-y · Cited by 56
“approach was presented in [43] where the discrete curvelet transform (DCT) [15] was shown;”
MethodInfluentialAutomated microaneurysm detection in diabetic retinopathy using curvelet transform
Shah, S. A. A., Laude, A., Faye, I., & Tang, T. B. (2016) · Journal of Biomedical Optics · doi:10.1117/1.jbo.21.10.101404 · Cited by 51
“More details can be found in Candes’ paper.(24) In digital implementation of the CT, the two main parameters are”
BackgroundMethodInfluentialCurvelets‐based ECG steganography for data security
Jero, S. E., & Ramu, P. (2016) · Electronics Letters · doi:10.1049/el.2015.3218 · Cited by 51
Applied and Computational Harmonic Analysis
Sharma, U., & Duits, R. (2015) · Cited by 51
Secret Data Transmission Using Advanced Morphological Component Analysis and Steganography
Pandey, B. K., Pandey, D., Gupta, A., Nassa, V. K., Dadheech, P., & George, A. S. (2023) · EAI/Springer Innovations in Communication and Computing · doi:10.1007/978-3-031-15542-0_2 · Cited by 50
Lopez, G. A., & Verschuur, D. J. (2015) · Geophysics · doi:10.1190/geo2015-0287.1 · Cited by 50
“Other parameterizations using the curvelet transform (Candes et al., 2006; Herrmann et al., 2007, 2008; Herrmann and Verschuur, 2008) or the wavelet transform (Liu et al., 1995) are also possible candidates for a sparse representation of the seismic data.”
MethodAdaptive subtraction using complex-valued curvelet transforms
Neelamani, R., Baumstein, A. I., & Ross, W. S. (2010) · Geophysics · doi:10.1190/1.3453425 · Cited by 50
Optimally Sparse Approximations of 3D Functions by Compactly Supported Shearlet Frames
Kutyniok, G., Lemvig, J., & Lim, W. (2012) · SIAM Journal on Mathematical Analysis · doi:10.1137/110844726 · Cited by 55
“We mention curvelets [4, 5], surflets [8], and surfacelets [27].”
MethodWang, B., Zhang, N., Lu, W., Geng, J., & Huang, X. (2019) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2947085 · Cited by 50
“instead of Fourier transform, some advanced sparse transforms are proposed to characterize the seismic data sparsely, such as curvelet transform [18], shearlet transform [19], dreamlet transform [5], [20], and [21], seislet transform [22].”
BackgroundKutyniok, G., Lemvig, J., & Lim, W. (2011) · Springer proceedings in mathematics · doi:10.1007/978-1-4614-0772-0_10 · Cited by 54
“Curvelets [4].”
Computer-Aided Diagnosis for Early-Stage Lung Cancer Based on Longitudinal and Balanced Data
Sun, T., Zhang, R., Wang, J., Li, X., & Guo, X. (2013) · PLoS ONE · doi:10.1371/journal.pone.0063559 · Cited by 49
“Several studies using Curvelet transformations in image processing have shown that Curvelet transformations yield better results [17–19].”
Esmaeili, M., Rabbani, H., & Mehridehnavi, A. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2012.01.002 · Cited by 49
Parameter estimation in high dimensional Gaussian distributions
Aune, E., Simpson, D., & Eidsvik, J. (2012) · Statistics and Computing · doi:10.1007/s11222-012-9368-y · Cited by 71
Interpolating Big Gaps Using Inversion With Slope Constraint
Zu, S., Zhou, H., Chen, Y., Xiao, P., Gan, S., & Zhang, D. (2016) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2016.2587301 · Cited by 49
“In recent years, the compressive sensing theory [14], [15] also provided the theoretical basis for the second category.”
BackgroundSurface area-based focus criterion for multi-focus image fusion
Nejati, M., Samavi, S., Karimi, N., Soroushmehr, S. M. R., Shirani, S., Roosta, I., & Najarian, K. (2016) · Information Fusion · doi:10.1016/j.inffus.2016.12.009 · Cited by 49
Urban DAS Data Processing and Its Preliminary Application to City Traffic Monitoring
Wang, H., Chen, Y., Min, R., & Chen, Y. (2022) · Sensors · doi:10.3390/s22249976 · Cited by 50
“We use the curvelet method [26] to smooth the coherent signals at the risk of over-smoothing.”
MethodEventual linear convergence of the Douglas-Rachford iteration for basis pursuit
Demanet, L., & Zhang, X. (2015) · Mathematics of Computation · doi:10.1090/mcom/2965 · Cited by 59
“In the following examples, let C denote the matrix representing the wrapping version of the two-dimensional fast discrete curvelet transform [4], then C represents the inverse curvelet transform and CC is the identity matrix since the curvelet transform is a tight frame.”
BackgroundSelf-citationApplication of the Curvelet Transform for Clutter and Noise Removal in GPR Data
Terrasse, G., Nicolas, J., Trouvé, E., & Drouet, É. (2017) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2017.2717960 · Cited by 49
“An efficient computation scheme was proposed in [23] called FDCT, which runs inO(n2 log(n)) flops with a requiredO(n2) storage for both decomposition and reconstruction with a n by n array.”
BackgroundMethodInfluentialRibeiro, M., Neves, L. A., do Nascimento, M. Z., Roberto, G. F., Martins, A. S., & Tosta, T. A. A. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.11.034 · Cited by 53
Efficient Deblending in the PFK Domain Based on Compressive Sensing
Wang, B., & Geng, J. (2019) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2942329 · Cited by 48
On the non-local geometry of turbulence
Bermejo-Moreno, I., & Pullin, D. I. (2008) · Journal of Fluid Mechanics · doi:10.1017/s002211200800092x · Cited by 52
“For this purpose, the curvelet transform (Candès & Donoho 2003a ,b) in its three-dimensional discretized version (Ying, Demanet & Candès 2005; Candès et al. 2005) is used.”
MethodA Butterfly Algorithm for Synthetic Aperture Radar Imaging
Demanet, L., Ferrara, M. A., Maxwell, N., Poulson, J., & Ying, L. (2012) · SIAM Journal on Imaging Sciences · doi:10.1137/100811593 · Cited by 47
“The unequally spaced fast Fourier transform (USFFT) method of Dutt and Rokhlin [19] and its variants [4, 10] apply to this problem and yield algorithms of complexity O ( N log N ).”
Self-citationCompressive Video Sampling With Approximate Message Passing Decoding
Ma, J., Plonka, G., & Hussaini, M. Y. (2012) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2012.2201673 · Cited by 47
“9, we show a comparison to traditional compression methods based on the discrete curvelet transform [5] and on the DWT with hard thresholding, respectively.”
Two Novel Bayesian Multiscale Approaches for Speckle Suppression in SAR Images
Amirmazlaghani, M., & Amindavar, H. R. (2010) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2010.2041552 · Cited by 47
“Therefore, we add an additional step by adjusting the mean after the “IFDCT” (inverse DWT) step.”
BackgroundMethodInfluentialGeometric study of Lagrangian and Eulerian structures in turbulent channel flow
Yang, Y., & Pullin, D. I. (2011) · Journal of Fluid Mechanics · doi:10.1017/s0022112010006427 · Cited by 47
“The frequency window function Uj (r, θ) is based on the curvelet transform (Candès et al. 2006), which is a combination of the radial window function (e.g. Ma et al. 2009) W (r) = ⎧⎪⎪⎨ ⎪⎪⎩ cos(πµ(5− 6r)/2), 2/3 r 5/6, 1, 5/6 r 4/3, cos(πµ(3r − 4)/2), 4/3 r 5/3, 0, else, (3.7) and the angular…”
BackgroundMethodInfluentialRemote Sensing Image Fusion Method Based on PCA and Curvelet Transform
Wu, Z., Huang, Y., & Zhang, K. (2018) · Journal of the Indian Society of Remote Sensing · doi:10.1007/s12524-017-0736-0 · Cited by 47
Robust damped rank-reduction method for simultaneous denoising and reconstruction of 5D seismic data
Oboué, Y. A. S. I., Chen, W., Wang, H., & Chen, Y. (2020) · Geophysics · doi:10.1190/geo2020-0032.1 · Cited by 47
Computing with Curvelets: From Image Processing to Turbulent Flows
Ma, J., & Plonka, G. (2009) · Computing in Science & Engineering · doi:10.1109/mcse.2009.26 · Cited by 46
Sparse Representation-based Image Deconvolution by iterative Thresholding
Fadili, J. M., & Starck, J. (2006) · HAL · Cited by 47
Automated Skin Defect Identification System for Fruit Grading Based on Discrete Curvelet Transform
Khoje, S. A., Bodhe, S. K., & Adsul, A. P. (2013) · Cited by 46
Compressive sensing for direct millimeter-wave holographic imaging
Qiao, L., Wang, Y., Shen, Z., Zhao, Z., & Chen, Z. (2015) · Applied Optics · doi:10.1364/ao.54.003280 · Cited by 51
A New Sparse Representation of Seismic Data Using Adaptive Easy-Path Wavelet Transform
Ma, J., Plonka, G., & Chauris, H. (2010) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2010.2041185 · Cited by 47
“Within the last years, several geometric wavelets, including curvelets [1], [2], shearlets [10], and contourlets [7], have been proposed to represent the directional features.”
BackgroundMethodRotation Invariant Curvelet Features for Region Based Image Retrieval
Zhang, D., Islam, M. M., Lu, G., & Sumana, I. J. (2011) · International Journal of Computer Vision · doi:10.1007/s11263-011-0503-6 · Cited by 53
“The wrapping is done by periodic tiling of the wedge spectrum in frequency plane, and then collecting the rectangular coefficient area in the centre (Candes et al. 2006; Zhang and Lu 2003).”
InfluentialKrishnammal, P. M., & Raja, S. S. (2019) · International Conference on Communications and Signal Processing (ICCSP) · doi:10.1109/iccsp.2019.8697915 · Cited by 47
“The different transforms that are used for representing directional information are: include ridgelets, curvelets, contourlets, etc [12-16].”
BackgroundHuang, G., Bai, M., Zhao, Q., Chen, W., & Chen, Y. (2020) · Geophysical Prospecting · doi:10.1111/1365-2478.13032 · Cited by 46
“Figure 4(a) shows the result from a classic curvelet thresholding method (Candes et al., 2006).”
BackgroundHadjadji, B., Chibani, Y., & Nemmour, H. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.01.108 · Cited by 38
Curvelet-Based Snake for Multiscale Detection and Tracking of Geophysical Fluids
Ma, J., Antoniadis, A., & Dimet, F. L. (2006) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2006.885017 · Cited by 49
“[15] applied a pseudopolar grid by revising the window as W̃j , which isolates the frequencies near a pseudopolar wedge (concentric squares, see Fig.”
BackgroundMethodInfluentialThree-Operator Proximal Splitting Scheme for 3-D Seismic Data Reconstruction
Wang, Y., Zhou, H. M., Zu, S., Mao, W., & Chen, Y. (2017) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2017.2737786 · Cited by 45
“sparsity constraint by transforming seismic data into curvelet domain [18].”
BackgroundLi, J., Zhang, J., Yang, C., Liu, H., Zhao, Y., & Ye, Y. (2023) · Remote Sensing · doi:10.3390/rs15235514 · Cited by 45
DAS Vehicle Signal Extraction Using Machine Learning in Urban Traffic Monitoring
Min, R., Chen, Y., Wang, H., & Chen, Y. (2024) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2024.3371052 · Cited by 45
“Thus, cutting a sector area in the f – k domain can effectively separate the car signals from the vertical/horizontal noise in the t – x domain [29], [30] [Fig.”
BackgroundA human ear recognition method using nonlinear curvelet feature subspace
Basit, A., & Shoaib, M. (2013) · International Journal of Computer Mathematics · doi:10.1080/00207160.2013.800194 · Cited by 45
“Source: Figure 1 and equations for curvelets are reproduced with permission from the authors in [9].”
MethodMultispectral pedestrian detection based on deep convolutional neural networks
Hou, Y.-L., Song, Y., Hao, X., Shen, Y., & Qian, M. (2017) · IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC) · doi:10.1109/icspcc.2017.8242507 · Cited by 47
“fusion based on wavelet transform[5, 6] and curvelet transform fusion[7].”
MethodA new sparse representation framework for compressed sensing MRI
Chen, Z., Huang, C., & Lin, S. (2019) · Knowledge-Based Systems · doi:10.1016/j.knosys.2019.104969 · Cited by 45
“MR images often contain curves and edges, wavelet transform may fail in reconstruction some of edge structural details and texture information [10].”
Guo, K., & Labate, D. (2012) · SIAM Journal on Mathematical Analysis · doi:10.1137/100813397 · Cited by 50
“Notice that a number of 3D multiscale directional constructions have been already proposed in the literature, including the 3D curvelets in [1] and the surfacelets in [26].”
BackgroundMethodInfluentialGPR data noise attenuation on the curvelet transform
Bao, Q., Li, Q., & Chen, W. (2014) · Applied Geophysics · doi:10.1007/s11770-014-0444-2 · Cited by 44
“…curvelet in the 2-j scale, direction 22 2 jl / , and spatial location , 1 21 22 , 2l j l j j kx R k k / is defined as (Candès and Donoho, 2004, 2005; Candès et al., 2006) ( ) ( ) l j l j l k j kR x x ( , ) , , x , (4) where 22 2 , 0, 1, jl l / , ( 0 2l ) is the rotation angle, the transform…”
BackgroundMethodInfluentialDehnavi, A., Esmaeili, M., Rabbani, H., & Hajizadeh, F. (2016) · Journal of Medical Signals & Sensors · doi:10.4103/2228-7477.186878 · Cited by 44
Karthik, R., & Menaka, R. (2017) · Measurement · doi:10.1016/j.measurement.2017.01.001 · Cited by 44
Thanki, R. M., Borra, S., Dwivedi, V., & Borisagar, K. R. (2017) · The Imaging Science Journal · doi:10.1080/13682199.2017.1367129 · Cited by 44
“This approach is designed using discrete cosine transform (DCT), SVD, and CS [8,9] encryption methods.”
MethodOn the local correctness of ℓ1-minimization for dictionary learning
Geng, Q., & Wright, J. N. (2014) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2014.6875421 · Cited by 45
Singh, P., Diwakar, M., Cheng, X., & Shankar, A. (2021) · Journal of Real-Time Image Processing · doi:10.1007/s11554-021-01125-8 · Cited by 44
Zhou, Q., Ye, S., Wen, M., Huang, Z., Ding, M., & Zhang, X. (2022) · Neural Computing and Applications · doi:10.1007/s00521-022-07635-1 · Cited by 47
“The MSD algorithms mainly includes three steps: multi-scale decomposition by such transform as pyramid transform [9–12], wavelet transform [13, 14] and non-subsam-ple contour transform (NSCT) [15–17], fusion of transform coefficients and multi-scale reconstruction by the corresponding inverse…”
MethodInterferometric redatuming by sparse inversion
van der Neut, J., & Herrmann, F. J. (2012) · Geophysical Journal International · doi:10.1093/gji/ggs052 · Cited by 44
Efficient seismic forward modeling using simultaneous random sources and sparsity
Neelamani, R., Krohn, C., Krebs, J. R., Deffenbaugh, M., Anderson, J. E., & Romberg, J. K. (2008) · Second International Meeting for Applied Geoscience & Energy · doi:10.1190/1.3059305 · Cited by 44
A POCS method for iterative deblending constrained by a blending mask
Zhou, Y. (2017) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2017.01.031 · Cited by 43
Non-stationary least-squares complex decomposition for microseismic noise attenuation
Chen, Y. (2018) · Geophysical Journal International · doi:10.1093/gji/ggy079 · Cited by 43
Adaptive Multiresolution Analysis Structures and Shearlet Systems
Han, B., Gitta Kutyniok, B., & Shen, Z. (2011) · SIAM Journal on Numerical Analysis · doi:10.1137/090780912 · Cited by 44
“Curvelets, for instance, are known to yield tight frames but the digital curvelet transform is not designed within the curvelet-framework and hence, in particular, is not covered by the available theory [4].”
BackgroundCosmological model discrimination with weak lensing
Pires, S., Starck, J.-L., Amara, A., Réfrégier, A., & Teyssier, R. (2009) · Astronomy & Astrophysics · doi:10.1051/0004-6361/200811459 · Cited by 48
“First, on each of the sets of filtered maps, we have run different transforms : the Fourier transform, the ” trous” wavelet transform, the bi-orthogonal wavelet transform (7/9 filter), the local ridgelet transform, the fast curvelet transform [ 1 ].”
MethodAutomatic waveform-based source-location imaging using deep learning extracted microseismic signals
Saad, O. M., & Chen, Y. (2020) · Geophysics · doi:10.1190/geo2020-0288.1 · Cited by 43
Multi-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
Seismic noise attenuation using an online subspace tracking algorithm
Zhou, Y., Li, S., Zhang, D., & Chen, Y. (2017) · Geophysical Journal International · doi:10.1093/gji/ggx422 · Cited by 43
RetractedGitta Kutyniok, B., Lim, W., & Zhuang, X. (2012) · Applied and numerical harmonic analysis · doi:10.1007/978-0-8176-8316-0_7 · Cited by 42
Augmented Lagrangian based reconstruction of non-uniformly sub-Nyquist sampled MRI data
Aelterman, J., Luong, H. Q., Goossens, B., Pižurica, A., & Philips, W. R. (2011) · Signal Processing · doi:10.1016/j.sigpro.2011.04.033 · Cited by 43
Multidate Divergence Matrices for the Analysis of SAR Image Time Series
Atto, A. M., Trouvé, E., Berthoumieu, Y., & Mercier, G. (2012) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2210228 · Cited by 42
“Among the variants of wavelet frames, we consider the SWT because of its suitable statistical properties [11], [16], [17] and the FDCT for its sensitivity to image geometry: the transform is a quasi-optimal representation for 2-D regular signals admitting some singularities like edges and contours for natural images […”
BackgroundSpeckle reduction in optical coherence tomography images based on wave atoms
Du, Y., Liu, G., Feng, G., & Chen, Z. (2014) · Journal of Biomedical Optics · doi:10.1117/1.jbo.19.5.056009 · Cited by 42
“1 times of the noise variances, which are obtained from the median estimator of the highest sub-band of the transform for wavelet- and curvelet-based methods, respectively.(35,36) Comparing wavelet- and curvelet-based methods with the proposed wave atoms-based methods for a similar cross-correlation XCOR value, the th…”
MethodA review on restoration of seismic wavefields based on regularization and compressive sensing
Cao, J., Wang, Y., Zhao, J., & Yang, C. (2011) · Inverse Problems in Science and Engineering · doi:10.1080/17415977.2011.576342 · Cited by 42
“We refer to [34,35] for details of the implementation of the curvelet transform by involving FFT and IFFT.”
MethodCrossing-Preserving Multi-scale Vesselness
Hannink, J., Duits, R., & Bekkers, E. J. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10470-6_75 · Cited by 42
“This is also the general idea behind curvelets and shearlets [13, 14].”
BackgroundMajeed, H., Keikhosravi, A., Kandel, M. E., Nguyen, T. H., Liu, Y., Kajdacsy‐Balla, A., Tangella, K. V., Eliceiri, K. W., & Popescu, G. (2019) · Scientific Reports · doi:10.1038/s41598-019-50143-x · Cited by 49
Self-Supervised Deep Learning to Reconstruct Seismic Data With Consecutively Missing Traces
Huang, H., Wang, T., Cheng, J., Xiong, Y., Wang, C., & Geng, J. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3148994 · Cited by 52
“…methods usually assume that the valid signals of seismic data can be represented by a small percentage of large-amplitude coefficients with sparse transforms, e.g., the Fourier transform [7], [9], the wavelet transform [10]–[12], the radon transform [13], [14], and the curvelet transform [6], [15].”
BackgroundCompressed Sensing for Surface Characterization and Metrology
Ma, J. (2009) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2009.2027744 · Cited by 47
“Actually, most natural and real-life surfaces are compressible in some fixed transforms such as discrete cosine transform, wavelet transform [14], [26], curvelet transform [11], [12], and wave atom transform [17].”
InfluentialA Single-Pixel Imaging System for Remote Sensing by Two-Step Iterative Curvelet Thresholding
Ma, J. (2009) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2009.2023249 · Cited by 42
“The curvelets [10], [11], [22] are geometric wavelets, which have anisotropic needle-shape elements and allow an optimal sparse representation of objects with discontinuities along Fig.”
BackgroundPatel, R. K., & Kashyap, M. (2022) · Journal of Applied Biomedicine · doi:10.1016/j.bbe.2022.06.005 · Cited by 45
“[55] Candès E, Demanet L, Donoho D, Ying L.”
Curvelet-based seismoelectric data processing
Warden, S., Garambois, S., Sailhac, P., Jouniaux, L., & Bano, M. (2012) · Geophysical Journal International · doi:10.1111/j.1365-246x.2012.05587.x · Cited by 41
“Curvelets provide optimally sparse representations of objects which display ‘curve-punctuated smoothness’ (Candès et al. 2006), but in this case, the smoothness is disturbed as the wave front is truncated.”
BackgroundMethodInfluentialWave atoms and time upscaling of wave equations
Demanet, L., & Ying, L. (2009) · Numerische Mathematik · doi:10.1007/s00211-009-0226-6 · Cited by 44
“1 in [9]), because both transforms use the same “wrapping” trick for the implementation.”
BackgroundMethodSelf-citationA new curvelet transform based method for extraction of red lesions in digital color retinal images
Esmaeili, M., Rabbani, H., Mehridehnavi, A., & Dehghani, A. (2010) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2010.5652820 · Cited by 41
“To have Cartesian arrays instead of the polar tiling of the frequency plane, the Cartesian window ) ( ~ ξ j U is defined [9] that determines the frequencies in the trapezoid”
BackgroundMethodLinear Feature Detection in Polarimetric SAR Images
Zhou, G., Cui, Y., Chen, Y., Yang, J., Rashvand, H. F., & Yamaguchi, Y. (2010) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2010.2081373 · Cited by 41
“More details about curvelets were described in [30], [32]–[34].”
BackgroundFacial expression recognition and its application based on curvelet transform and PSO-SVM
Tang, M., & Chen, F. (2013) · Optik · doi:10.1016/j.ijleo.2013.03.116 · Cited by 41
Matrix probing: A randomized preconditioner for the wave-equation Hessian
Demanet, L., Létourneau, P.-D., Boumal, N., Calandra, H., Chiu, J., & Snelson, S. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2011.03.006 · Cited by 41
“Curvelets are directional generalizations of wavelets which are efficient at representing bandlimited wavefronts in a sparse manner [5, 33], and have had applications for regularizing the inversion in seismic imaging [5, 16, 17].”
Self-citationA novel surface defect inspection algorithm for magnetic tile
Xie, L., Lin, L., Yin, M., Meng, L., & Yin, G. (2016) · Applied Surface Science · doi:10.1016/j.apsusc.2016.03.013 · Cited by 44
A Robust Actin Filaments Image Analysis Framework
Alioscha‐Perez, M., Benadiba, C., Goossens, K. V. Y., Kasas, S., Dietler, G., Willaert, R., & Hichem Sahli, B. (2016) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1005063 · Cited by 46
“We borrow the image decomposition approach of [23] and propose the curvelets model [26] as basis-function for the quasi-linear fiber content, and a wavelet model for the artifacts (texture/noise) content.”
MethodCharisis, V. S., & Hadjileontiadis, L. J. (2016) · World Journal of Gastroenterology · doi:10.3748/wjg.v22.i39.8641 · Cited by 42
Automatic detection and segmentation of optic disc and fovea in retinal images
Chalakkal, R. J., Abdulla, W. H., & Thulaseedharan, S. S. (2018) · IET Image Processing · doi:10.1049/iet-ipr.2018.5666 · Cited by 43
Liu, W., Cao, S., Li, G., & He, Y. (2015) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2015.02.009 · Cited by 41
Application of multi-scale feature extraction to surface defect classification of hot-rolled steels
Xu, K., Ai, Y.-H., & Wu, X.-Y. (2013) · International Journal of Minerals, Metallurgy, and Materials · doi:10.1007/s12613-013-0690-y · Cited by 40
“Therefore, Candès and others [11-12] proposed the second generation of curvelet transform.”
Comprehensive review of watermarking techniques in deep-learning environments
Singh, H. K., & Singh, A. K. (2022) · Journal of Electronic Imaging · doi:10.1117/1.jei.32.3.031804 · Cited by 69
A Multi-Scale Approach to Hyperbolic Evolution Equations with Limited Smoothness
Andersson, F., de Hoop, M. V., Smith, H. F., & Uhlmann, G. A. (2008) · Communications in Partial Differential Equations · doi:10.1080/03605300701629393 · Cited by 40
“Indeed, the reconstruction developed in Candès et al. (2006), in which a relation of the type (16) is avoided, is based on the usage of an iterative solver (their Section 4.4).”
BackgroundMethodInfluentialSparse Representation-Based Multi-Focus Image Fusion Method via Local Energy in Shearlet Domain
Li, L., Lv, M., Jia, Z., & Ma, H. (2023) · Sensors · doi:10.3390/s23062888 · Cited by 39
“The curvelet [17], surfacelet [18], contourlet [19,20], and shearlet transforms [21–23] are widely used in multiscale transform fields.”
BackgroundVibration-based damage identification of plate structures via curvelet transform
Bagheri, A., Amiri, G. G., & Razzaghi, S. A. S. (2009) · Journal of Sound and Vibration · doi:10.1016/j.jsv.2009.06.019 · Cited by 39
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.