CAJ | 학술논문

本文提出了一种MSA变换的快速算法。根据快速傅里叶变换理论，在MSA变换尺度的最小取值范围内，推导出最小基准变换尺寸，以取代同一尺度变换的不同变换尺寸，减少MSA变换计算次数；此外，在MSA变换尺度的最小取值范围外，利用MSA变换的对称性进行尺度范围映射，减小MSA变换尺寸，降低计算复杂度。利用典型数据，从时间效率和特征值精度对算法进行仿真分析验证。实验表明，所提快速计算方法在保证特征值精度一致的前提下，计算速度提高到3倍以上。
본문제출료일충MSA변환적쾌속산법。근거쾌속부리협변환이론，재MSA변환척도적최소취치범위내，추도출최소기준변환척촌，이취대동일척도변환적불동변환척촌，감소MSA변환계산차수；차외，재MSA변환척도적최소취치범위외，이용MSA변환적대칭성진행척도범위영사，감소MSA변환척촌，강저계산복잡도。이용전형수거，종시간효솔화특정치정도대산법진행방진분석험증。실험표명，소제쾌속계산방법재보증특정치정도일치적전제하，계산속도제고도3배이상。
A fast computational method of the multi-scale autoconvolution(MSA)transform is proposed in this paper .In or-der to reduce the times of MSA transform ,the method deduces the smallest benchmark transform size according to the fast Fourier transform theory ,and replaces the different transform sizes of the same scale transform within the minimum range of MSA transform scale .Then ,for reducing the computational complexity ,this method reduces the MSA transform by using the MSA transform sym-metry outside the range of MSA transform scale .Several experiments on the aspects of time efficiency and accuracy of eigenvalue using typical sample data are given .The results demonstrate that computation speed of the fast proposed computational method is three times faster than that of the original method while maintaining eigenvalue accuracy .