几何操作中重采样问题数据并行实现

摘要

几何操作是计算机图形和计算机视觉的基本操作之一.如何快速、实时地实现几何操作,是现代媒体应用中的主要问题.重采样操作是图像处理中非常关键的全局操作,一般是通过串行处理方法予以解决.在SIMD处理元阵列上进行数据并行处理几乎是空白,为了满足对图像进行实时处理的需要,提出几何操作中重采样操作的数据并行实现方法,并对结论进行了论证.通过SIMD PE阵列之间的数据并行传送,实现了重采样.从而使实现重采样的复杂度由存储器数据流访问实现方法的O(MN)降低到O(M+N),大大提高了处理速度,能更好地满足图像快速实时处理的需要.