高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于LS MPP的图像分块模板匹配并行算法

李俊山 沈绪榜

李俊山, 沈绪榜. 基于LS MPP的图像分块模板匹配并行算法[J]. 电子与信息学报, 2001, 23(9): 868-874.
引用本文: 李俊山, 沈绪榜. 基于LS MPP的图像分块模板匹配并行算法[J]. 电子与信息学报, 2001, 23(9): 868-874.
Li Junshan, Shen Xubang. PARALLEL ALGORITHM FOR TEMPLATE MATCHING OF IMAGE DIVISION BLOCK BASED ON LS MPP[J]. Journal of Electronics & Information Technology, 2001, 23(9): 868-874.
Citation: Li Junshan, Shen Xubang. PARALLEL ALGORITHM FOR TEMPLATE MATCHING OF IMAGE DIVISION BLOCK BASED ON LS MPP[J]. Journal of Electronics & Information Technology, 2001, 23(9): 868-874.

基于LS MPP的图像分块模板匹配并行算法

PARALLEL ALGORITHM FOR TEMPLATE MATCHING OF IMAGE DIVISION BLOCK BASED ON LS MPP

  • 摘要: 该文提出了一种新颖的在基于K元2-立方体网络的SIMD计算机上运行的图像分块模板匹配并行算法。该算法对于NN的图像、MM的模板和KK的处理元阵列(M K, N = BK, B 1), 可通过将图像分成BB个图像块的分块模板匹配来实现。与已知的各算法相比,该算法具有可处理比处理元阵列尺寸大的图像的优越性。
  • Z.X. Fang, X. B. Li, L. M. Ni, Parallel algorithms for image template matching on hypercube SIMD computers, IEEE Trans. on PAMI., 1987, PAMI-9(6), 835-841.[2]V.K.P. Kumar, V. Krishnan, Efficient image template matching on hypercube SIMD arrays,Proc. Int. Conf. on Parallel Processing, 1987, 765-771 .[3]S.J. Horng, W. T. Chen, M. Y. Fang, Optimal speed-up algorithms for template matching on SIMD hypercube multiprocessing with restricted local memory, Information Processing Letters,1991, 38(1), 29-37.[4]H.R. Tsai, S. J. Horng, et al., Optimal speed-up parallel image template matching algorithms on processor arrays with a reconfigurable bus system, Computer and Vision Image Understanding,1998, 71(3), 393 412.[5]沈绪榜,MPP嵌入式计算机设计,北京,清华大学出版社,1999,93-110[6]K. Huang, Advanced Computer Architecture Parallelism Scalability Programmability, New York City, McGraw-Hill Book Co., 1993, chapter 2.[7]Z. Fang, L. M. Ni, On the communication complexity of generalized 2-D convolution on array processors, IEEE Trans. oIa Comput., 1989, C-38(2), 184-193.[8]张大鹏,模式识别与图像处理并行计算机设计,哈尔滨,工业大学出版社,1998,1-8.
  • 加载中
计量
  • 文章访问数:  2255
  • HTML全文浏览量:  103
  • PDF下载量:  1074
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-06-20
  • 修回日期:  2000-12-07
  • 刊出日期:  2001-09-19

目录

    /

    返回文章
    返回