期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

卷积计算的数据并行实现方法

在线阅读 下载PDF
导出
摘要 基于局部线性滤波函数的大多数图像处理操作，都可以表示成图像数据与一个权值样板的卷积。对于N×N的图像M×M(M<N)的模板，卷积算法在单处理机上用传统的方法实现需要O(N^2M^2)时间。显然它应当采用数据并行的处理方法来实现。本文较详细地讨论了卷积算法在局部寄存器个数受限与不受限情况下的两维处理元阵列的数据并行实现方法，提出了一种适用于具有有限局部寄存器的-维处理元阵列的卷积并行算法，并对算法的复杂度进行了分析。
作者 赵晓红 张发存 王忠 沈绪榜
机构地区 西安微电子技术研究所
出处 《微电子学与计算机》 CSCD 北大核心 2003年第B12期4-7,共4页 Microelectronics & Computer
关键词 卷积计算 数据并行 二维处理元阵列 一维处理元阵列 局部线性滤波函数 图像处理 算法 复杂度
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献6

  • 1Thomas Braunl et al. Parallel Image Processing, 2000, ISBN 3-540-67400-4 Springer-Verlag Berlin Heidelberg NewYork.
  • 2Jahne, B. Digital Image Processing, 4th Ed., Springer-Verlag Berlin Heidelberg, 1997
  • 3Ioannis Pitas. Digital Image Processing Algorithms. Prentice Hall, 1993
  • 4Scott Rixner, Stream Processor Arthitecture, Kluwer Academic Publishers, 2002
  • 5Prasanna Kumar V K, Krishnan V. Parallel image template matching on hypercues SIMD arrays. In: Proc IEEE International Conference on Parallel Processing, 1987, 765-771
  • 6Horng S J, Chen W T, Fang M Y. Optiaml speed-up algorithms for template matching on SIMD hypercube multiprocessing with restricted local memory. Information Processing Letters, 1991, 38(1): 29-37
微电子学与计算机
2003年 第B12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部