Parallel of low-level computer vision algorithms on a multi-DSP system

被引:0
|
作者
Liu, Huaida [1 ]
Jia, Pingui [1 ]
Li, Lijian [2 ]
Yang, Yiping [1 ]
机构
[1] Chinese Acad Sci, Res Ctr Integrated Informat Syst, Inst Automat, Beijing, Peoples R China
[2] Chinese Acad Sci, Natl Engn & Technol Res Ctr ASIC Design, Inst Automat, Beijing, Peoples R China
关键词
Parallel architecture; Computer vision; Image processing; Parallel DSP;
D O I
10.1117/12.896265
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Parallel hardware becomes a commonly used approach to satisfy the intensive computation demands of computer vision systems. A multiprocessor architecture based on hypercube interconnecting digital signal processors (DSPs) is described to exploit the temporal and spatial parallelism. This paper presents a parallel implementation of low level vision algorithms designed on multi-DSP system. The convolution operation has been parallelized by using redundant boundary partitioning. Performance of the parallel convolution operation is investigated by varying the image size, mask size and the number of processors. Experimental results show that the speedup is close to the ideal value. However, it can be found that the loading imbalance of processor can significantly affect the computation time and speedup of the multi-DSP system.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Branch and bound methods for multiobjective optimization problem on a multi-DSP system
    Tagawa, K.
    Amano, M.
    Ohta, Y.
    Haneda, H.
    Denki Gakkai Ronbunshi. C, Erekutoronikusu Joho Kogaku, Shisutemu, 115 (10):
  • [42] Optimal parallel algorithms for computer vision problems
    Wu, CH
    Horng, SJ
    Tsai, HR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (06) : 1021 - 1041
  • [43] PARALLEL MATCHING AND RECONSTRUCTION ALGORITHMS IN COMPUTER VISION
    KASHKO, A
    BUXTON, H
    BUXTON, BF
    CASTELOW, DA
    PARALLEL COMPUTING, 1988, 8 (1-3) : 3 - 17
  • [44] The realization of real-time image fusion system with multi-DSP
    Li, X
    Ni, GQ
    Chen, XM
    ELECTRONIC IMAGING AND MULTIMEDIA TECHNOLOGY III, 2002, 4925 : 369 - 375
  • [45] PARALLEL MULTIGRID ALGORITHMS AND COMPUTER VISION APPLICATIONS
    SZELISKI, R
    TERZOPOULOS, D
    PROCEEDINGS OF THE FOURTH COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS, 1989, : 383 - 398
  • [46] CIE XYZ Net: Unprocessing Images for Low-Level Computer Vision Tasks
    Afifi, Mahmoud
    Abdelhamed, Abdelrahman
    Abuolaim, Abdullah
    Punnappurath, Abhijith
    Brown, Michael S.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (09) : 4688 - 4700
  • [47] Low-level memory processes in vision
    Magnussen, S
    TRENDS IN NEUROSCIENCES, 2000, 23 (06) : 247 - 251
  • [48] AN SIMD MACHINE FOR LOW-LEVEL VISION
    BANERJEE, K
    SASTRY, PS
    RAMAKRISHNAN, KR
    VENKATESH, YV
    INFORMATION SCIENCES, 1988, 44 (01) : 19 - 50
  • [49] STRUCTURED REPRESENTATION IN LOW-LEVEL VISION
    WATT, RJ
    NATURE, 1985, 313 (6000) : 266 - 267
  • [50] Robust filters for low-level vision
    Marroquin, JL
    Servin, M
    Rodriguez-Vera, R
    EXPERT SYSTEMS WITH APPLICATIONS, 1998, 14 (1-2) : 169 - 177