论文部分内容阅读
首先简要地介绍了用于图像处理的一维和二维Ｗａｌｓｈ变换的一种截断方法，然后根据图像操作的特点，着重介绍了用分块的方法在大规模分布存储并行机曙光－１０００上的并行实现。用Ｐ个节点计算，在最坏情况下，Ｎ＊Ｎ的二维Ｗａｌｓｈ变换截断方法复杂度为Ｏ（Ｎ＾２ｌｏｇＮ／Ｐ），最好情况为Ｏ（Ｎ＾２／Ｐ），实验结果表明该方法十分快速、实用，易于并行处理，并有良好的可扩放性。