本文提出了一种在分布式并行机上有效地执行二维图像旋转的方法.算法的开发是在高级图像抽象的框架下进行的.文中阐述了利用在二维可分旋转技术的基础上新开发的高级抽象表达式,可以简捷地表示并行图像旋转,并可在分布式存贮并行体系结构上有效地执行.本文还对二维可分运算进行了误差分析,并提出了减小误差的补偿方案.

A method for efficiently implementing 2D image rotations on distributed memory parallel machines,is proposed in this paper.The method has been developed in the context of developing the algorithms in terms of high level abstractions.With newly developed notations based on a 2-pass rotation technique,we show that the parallel image rotation can be expressed concisely and performed effectively on distributed memory parallel architectures.Error analysis has been done for the 2-pass operations,and compensation schemes suggested to reduce noises.