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

【Abstract】 A fast algorithm for computing Chebyshev-Fourier moments and their inverse transforms is presented. Compared with other orthogonal moments, Chebyshev-Fourier moments have better performance in image description and robustness. Using the Clenshaw’s recurrence formula, the number of complex exponential operations can be reduced significantly in the calculation of one dimension Fourier transform and the sum of two dimension multinomial. The reconstruction results show that it has the same precision and robustness to noise as the straightforward method, but our method has better efficiency.更多还原