HUANG Bo, ZHAO Xiao-hui, PANG Yi-jie, et al. A Fast Computational Algorithm of Multi-Scale Autoconvolution[J]. Acta Electronica Sinica, 2013, 41(12): 2430-2435.
DOI:
HUANG Bo, ZHAO Xiao-hui, PANG Yi-jie, et al. A Fast Computational Algorithm of Multi-Scale Autoconvolution[J]. Acta Electronica Sinica, 2013, 41(12): 2430-2435. DOI: 10.3969/j.issn.0372-2112.2013.12.017.
A Fast Computational Algorithm of Multi-Scale Autoconvolution
A fast computational method of the multi-scale autoconvolution(MSA)transform is proposed in this paper.In order 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 symmetry 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.