边界环绕阵列机环境下图像小波变换最优并行算法

An Optimal Parallel Algorithm for Image Wavelet Transform under Wrapped Connection Array Architecture

本文给出了在边界环绕阵列机环境下，稀疏带状循环矩阵与任意矩阵乘积的成本最优并行算法，并根据二维离散小波变换（ＤＷＴ）的矩阵表示，提出了一种与边界环绕阵列机环境相适应的图像小波变换并行实现算法，该算法具有计算成本最优和通讯要求低的特点．最后，对于３２×３２的边界环绕阵列，给出了模拟实验结果．

A cost optimal parallel algorithm for multiplication of a band cyclic matrix and arbitrary matrix,under wrapped connection array architectures,is proposed.Then according to the matrical representation of compactly supported and orthogonal wavelet transform of digital image,we design a cost optimal parallel algorithm,which is adaptive to the wrapped connection array architecture,for wavelet decomposition and reconstruction of an image.Finally,a simulating experimental result of 32×32 wrapped connection array is given.