基于SIMD-MCC的2D图像矩并行算法  

A parallel algorithm for the computation of two-dimensional image moments on SIMD-MCC

作　　者：曹喜信[1] 刘鹏程[2] 丁国梁[1] 沈绪榜[1] 

机构地区：[1]西安微电子技术研究所,陕西西安710065 [2]西安电子科技大学理学院,陕西西安710071

出　　处：《西安电子科技大学学报》2000年第5期597-601,共5页Journal of Xidian University

基　　金：航天部"九五"预研资助项目!(45 7 1 )

摘　　要：在模式识别和计算机视觉中 ,不变矩发挥着很重要的作用 ,因为图像在经过平移、旋转和伸缩变换后具有力矩不变的良好特性 .直接计算二维图像力矩 ,需要大量的加法和乘法运算 ,而乘法运算最为费时 .文中提出了一个在SIMD MCC计算机上实现的计算二维图像矩的并行算法 .它的基本思想是将一个二维图像矩分解成很多个垂直矩和一个水平矩 ,利用数据并行性在SIMD MCC计算机上进行计算 .这个算法极大地利用了计算的并行性 ,其计算复杂度为O(log2 N) .每一个计算步骤只包含了加法运算 ,避免了乘法运算 。Moment invariants play an important role in pattern recognition and computer vision. They have the nice properties of being invariants under translation, rotation and scaling. To compute moments of a two-dimentional image, a large number of multiplications and additions are required in a direct approach. Multiplications, which are the most time-consuming operations in simple processors, can be completely avoided in the proposed algorithm for low order moments. In this paper, we develop a par allel algorithm for the computation of two-dimensional image moments on SIMD me sh-connected computers. The basic idea is to decompose a two-dimensional momen t into many vertical moments and a horizontal moment, and to use the data parall elism for the vertical moments and horizontal moment. The algorithm exploits par allelism of the computation maximally and has an idea time complexity of O( log 2 N) . Compared with algorithms available, it has a great improvemen t on computing speed.

关 键 词：SIMD-MCC 不变矩 并行算法 图像处理 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]