Advanced Search
Volume 23 Issue 9
Sep.  2001
Turn off MathJax
Article Contents
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.

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

  • Received Date: 2000-06-20
  • Rev Recd Date: 2000-12-07
  • Publish Date: 2001-09-19
  • This paper proposes a novel parallel algorithm for template matching of image division block based on a K-ary 2-cube network SIMD computer. For the template matching on an N by N image, M by M template and K by K processing unit array (M K, N = BK, B 1), the algorithm is able to realize template matching by dividing an image into blocks. Compared with known algorithms, the algorithm is able to process an image whose size is larger than that of the processing unit.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2318) PDF downloads(1077) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return