【硕士论文】几何操作中重采样问题的数据并行实现.pdfVIP

第12卷第4期 西安文理学院学报：自然科学版 V01．12No．4 2009年10月 ofXi’an of Sci Oct．2009 Journal ArtsScience(NatEd) University 文章编号：1008-5564(2009)04-0090-04 几何操作中重采样问题的数据并行实现 朱 曦，王 光 (西安文理学院计算机科学系，陕西西安710065) 摘要：通过SIMDPE阵列之间的数据并行传送，数据并行实现重采样，使实现重采样的复杂度由 存储器数据流访问实现方法的O(MN)降低到0(M+Ⅳ)，从而大大提高了处理速度，能更好地满足图 像快速实时处理的需要． 关键词：几何操作；重采样；数据映射；数据并行 中图分类号：TP317．4 文献标识码：A 0引言 几何操作是计算机图形和计算机视觉的基本操作之一…．数字图像的几何操作通过改变图像像素 的位置而改变了图像中各物体之间的空间位置关系，从而可以实现图像几何校正、图像校直、图像配准 以及图像艺术处理等应用． 目前，几何操作的串行实现方法已很成熟旧J，但对几何操作在SIMD处理元阵列上进行数据并行处 理的报导并不多．由于图像处理中很多操作都具有数据并行性口J，为了满足对图像进行实时处理的需 要，必须研究几何操作的数据并行实现方法．几何操作包括坐标变换、灰度校正和重采样操作三方面算 法．前两个是点操作和局部操作，并行化较容易；而重采样操作是图像处理中的全局操作，非常关键也非 常复杂．在我们所知的SIMD并行处理器上M。J，重采样操作一般是采用处理元阵列与阵列存储器之间 的数据流传送方法来实现．也就是说，只能通过串行处理方法解决，数据并行化非常困难．这样，几何操 作数据重采样巨大的通信量，给媒体处理的实时性要求提出了严峻的挑战． 本文中，我们希望通过处理元阵列内的数据并行传送方法，对数字图像几何操作的数据并行实现方 法进行研究，以实现几何操作中重采样的数据并行实现，从而降低数据并行实现的复杂性，更好地满足 数字图像快速实时处理的需要． 1 几何操作的数据并行实现 文献[6]中对几何操作的计算内容进行了清楚的阐述．它认为几何操作就是将坐标为(戈，Y)的像素 值映射到新位置(菇7，Y’)上，数学上是用一对变换方程 fx’=疋(戈，Y) ly：t(石，y) (1) 描述的．例如，假设要对一幅图像相对于原点旋转一个角度口，则(1)可以表示如下： fx’=XCOS{9一rsin8 iy，：xsinO+；c∞8 (2) 收稿日期：2009-05．12 作者简介：朱熹(1982一)，男，陕西西安人，西安文理学院计算机科学系助教，硕士研究生．研究方向：嵌^、式开发与应用 万方数据 第4期 朱曦，等：几何操作中重采样问题的数据并行实现 91 根据式(2)，如果要将坐标位置(50，0)处的像素旋转35。，由于COS35。与sin35。都不是整数值，于 题．这表示输入图像中的该像素值不能正好映射到输出图像的某个像素位置上，而是在某些像素位置的 附近．所以，几何操作的计算内容除了变换方程的计算之外，还有非整数坐标问题引起的插值计算．一般 情况下，输入图像的位置坐标(z，Y)为整数，而输出图像的位置坐标(戈’，Y’)是非整数，这时必须采用重 采样的方法来决定该坐标位置的灰度值．所以插值计算又叫重采样操作． 不难看出，几何操作采用数据并行方法实现时，其难点就是解决重采样的数据并行实现问题． 2重采样问题的数据并行实现 假如我们已经确定几何操作的映