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

摘要

在模式识别和计算机视觉中 ,不变矩发挥着很重要的作用 ,因为图像在经过平移、旋转和伸缩变换后具有力矩不变的良好特性 .直接计算二维图像力矩 ,需要大量的加法和乘法运算 ,而乘法运算最为费时 .文中提出了一个在SIMD MCC计算机上实现的计算二维图像矩的并行算法 .它的基本思想是将一个二维图像矩分解成很多个垂直矩和一个水平矩 ,利用数据并行性在SIMD MCC计算机上进行计算 .这个算法极大地利用了计算的并行性 ,其计算复杂度为O(log2 N) .每一个计算步骤只包含了加法运算 ,避免了乘法运算 。