基于提升FFT框架的快速离散Curvelet变换

Fast Discrete Curvelet Transform Based on Lift FFT Framework

为了降低Curvelet变换的计算复杂度,文中提出了基于提升傅里叶变换的快速离散Curvelet变换(Fast Dis-crete Curvelet Transform,FDCT)。采用提升傅里叶变换解决传统FDCT中的傅里叶变换的非线性问题,将傅里叶变换中的复数乘法通过提升结构转变为简单的加法进行运算,极大降低了运算的复杂度。实验验证了该方法的有效性。

A fast discrete curvelet transform based on lift Fourier transform is present in this paper to reduce the computational complexity of Curvelet transform.The nonlinear problem in traditional Fourier transform is solved by lift Fourier transform.The multiplication of complex number in traditional Fourier transform is transformed to simple addition computation by lift framework.So the computational complexity is dramatically reduced.Experimental results of two examples demonstrate the performance of our approach.