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

• 作者: 丁国梁 刘鹏程 曹喜信 沈绪榜
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: SIMD-MCC 不变矩 并行算法 数据并行
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 597-601
• 页数: 5页
• 分类号: TP301.5|TP301.6
• 字数: 2425字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2000.05.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈绪榜		152	962	15.0	25.0
2	曹喜信		3	0	0.0	0.0
3	丁国梁		2	0	0.0	0.0
4	刘鹏程	西安电子科技大学理学院	2	0	0.0	0.0