摘要
证明了二维Mallat分解算法可通过二维循环卷积来计算 ,从而 ,快速计算循环卷积的方法 ,如快速数论变换 (FNTT) ,FFT等 ,均可用来实现二维Mallat分解算法 ,这也就提供了快速小波变换的一个新算法 .作者分别比较了直接用二维Mallat分解算法和用FNTT实现二维Mallat分解算法的乘法和加法运算的次数 ,分析表明 ,在通常情况下 ,新算法的乘、加法次数均会少一些 ,并在微机PC/ 5 86( 166MHz)上用FNTT通过二维Mallat分解算法对一个 2 5 6× 2 5 6的原始数字图像进行了分解 .
Theauthorshaveprovedthat 2 DMallatdecompositionalgorithmcanberealized bycomputingthe 2 Dcyclicconvolution .Aswell,the 2 Dcyclicconvolutioncanbecomputedwith 2 Dnumbertheoretictransform .Therefore ,the 2 DMallatdecompositionalgorithmcanbespeed edup .Theresultsobtainedbycomputationalcomplexityanalysis.Anexample ,performedona personalcomputerPC/ 586(1 66MHz) ,havebeenconductedtodecomposeanimageofsize 2 56× 2 56.
出处
《四川大学学报（自然科学版）》
CAS
CSCD
北大核心
1999年第6期1000-1007,共8页
Journal of Sichuan University(Natural Science Edition)
基金
高等学校博士学科点专项科研基金
