K元2-立方体网络SIMD计算机图像模板匹配并行算法

• 作者: 李俊山 沈绪榜
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 模板匹配 并行算法 SIMD计算机 K元2-立方体网络
• 年，卷（期）: 2001,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1196-1201
• 页数: 6页
• 分类号: TP391
• 字数: 5017字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.11.011

摘要

模板匹配是进行虑波、边缘检测、目标识别和图像匹配的一种基本和有效的方法.对于N×N的图像和M×N(M<N)的模板,周期性模板匹配算法在单处理机上用传统的算法实现需要O(N2M2)时间.显然模板匹配和大多数图像处理及计算机视觉一样是计算密集型问题,应采用并行处理方法实现.该文以LS MPP并行阵列计算机的应用为研究背景,较详细地讨论了模板匹配算法在具有受限局部寄存器的LS MPP计算机上的并行实现问题,提出了一种适用于K元2-立方体网络结构的SIMD计算机的图像模板匹配并行算法,并在LS MPP计算机上得到了很好的应用.该算法对于N×N的图像和M×N的模板,其通信复杂性和计算复杂性都是O(M2),分析表明该算法是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊山		10	160	4.0	10.0
5	沈绪榜		152	962	15.0	25.0