Fast Discrete Curvelet Transforms

Top Cited Papers
Publisher Website
Google Scholar
Abstract
This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform (12, 10) in two and three dimensions. The first digital transformation is based on unequally-spaced fast Fourier transforms (USFFT) while the second is based on the wrapping of specially selected Fourier samples. The two implementations essentially dier by the choice of spatial grid used to translate curvelets at each scale and angle. Both digital transformations return a table of digital curvelet coecients 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(n2 logn) 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.

This publication has 25 references indexed in Scilit: