摘要
几何操作是计算机图形和计算机视觉的基本操作之一.如何快速、实时实现几何操作,是现代媒体应用中的一个重要问题.提出了一种几何操作的数据并行复现方法,并对结论进行了论证.结果显示:该方法的计算复杂度为O(M+N),优于传统的O(MN).从而,可大大提高几何操作的处理速度,更好地满足图像快速、实时处理的需求.
Geometric operations are basic operations in computer graphics and computer vision. How to imple- ment the operations effectively with high speed, sometimes often in real time, is a major problem in modem media applications. A data parallel implementation of geometric operations is proposed and conclusions are proved in this paper. It shows that the computation complexity of data parallel implementation scheme presen- ted in this paper is O（ M ＋ N）. It can be used to improve the efficiency of geometric operations and can easily meet the real time requirements of the digital image processing.
出处
《西安文理学院学报（自然科学版）》
2009年第4期81-85,共5页
Journal of Xi’an University(Natural Science Edition)
关键词
几何操作
数据并行
PE陈列
移动偏移
geometric operation
data parallel
PE s array
movement offset
