Chebyshev-Fourier矩的快速计算方法

摘要

给出了求解Chebyshev-Fourier正交矩及其反变换的快速算法.和其它类型的正交矩相比,Chebyshev-Fourier正交矩不仅表达形式简单 ,而且具有更好的图像描述能力和鲁棒性.利用Clenshaw递推公式,作者实现了一维Fourier变换及多项式求和运算的快速计算,大大减少了复指数运算的次数,降低了计算复杂度,从而加快了Chebyshev-Fourier矩正、反变换的运算时间.图像的重建结果表明,该算法和直接计算方法具有相同的精度和稳定性,但效率更高.