基于SIMD—PRAM模型的分块图像匹配算法设计  

The Block Image Match Algorithm Based on SIMD-PRAM Model

作　　者：张文君[1] 缪栋[1] 付光远[1] 杨小冈[1] 

机构地区：[1]西安第二炮兵工程学院,西安710025

出　　处：《计算机工程与应用》2003年第3期75-77,共3页Computer Engineering and Applications

摘　　要：该文研究了基于SIMD—PRAM计算模型的有限处理元阵列规模的并行计算算法设计,分析了求阵列和的并行算法性能,运用求阵列和、图像分块映射与四邻平移等方法提出了一种根据处理元局部可用资源进行分块计算的图像匹配算法。计算机模拟实验结果表明,该算法完整、高效地执行了图像匹配,具有良好的并行计算性能。This paper studies parallel computing algorithm design of definite processor array based on SIMD-PRAM model,analyses the parallel algorithm performance of computing array-sum.Synthetically applying computing array-sum,image blocking mapping and NEWS (North,East,West,South)shift method,the paper presents a blocking image match algorithm according to processor local resource.The computer simulation shows that the algorithm fully and efficiently executes image match.

关 键 词：SIMD-PRAM模型 设计 处理元阵列 并行算法 分块图像匹配算法 图像处理 计算机 

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