首页>
外国专利>
Methods for performing fast discrete curvelet transforms of data
Methods for performing fast discrete curvelet transforms of data
展开▼
机译:用于执行数据的快速离散Curvelet变换的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Fast digital implementations of the second generation curvelet transform for use in data processing are disclosed. One such digital transformation is based on unequally-spaced fast Fourier transforms (USFFT) while another is based on the wrapping of specially selected Fourier samples. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. Both implementations are fast in the sense that they run in about O(n2 log n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n3; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.
展开▼