基于分块和预取的小波变换优化技术

摘要

二维离散小波变换是静止图像压缩标准JPEG2000的关键步骤,对压缩质量具有很大贡献,但其算法复杂,在整个压缩运算时间中也占相当大比重,是整个压缩系统的速度瓶颈.本文分析了在小波变换中采取分块策略对性能的影响.并提出了使用Cache预取机制调整指令执行顺序和数据流的方法,提高程序的空间和时间局部性,屏蔽了由于不规则访存所产生的性能屏障.在Intel PentiumTM4处理器下编制程序进行了实验.结果表明,该方法能够提高小波变换的速度,并且在同类机器中可以推广.