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

被引：13

作者：

李俊山

沈绪榜

机构：

[1] 西安微电子技术研究所

[2] 西安微电子技术研究所西安

[3] 第二炮兵工程学院计算机系西安

来源：

计算机学报 | 2001年 / 11期

关键词：

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

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

081102 [检测技术与自动化装置];

摘要：

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

引用

页码：1296 / 1301

页数：6