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
来源
THIRD INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2011) | 2011年 / 8009卷
关键词
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
相关论文
共 42 条
  • [1] PARALLEL ALGORITHMS FOR LOW-LEVEL VISION ON THE HOMOGENEOUS MULTIPROCESSOR
    DANTU, RV
    DIMOPOULOS, NJ
    LI, KF
    PATEL, RV
    ALKHALILI, AJ
    COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (01) : 51 - 60
  • [2] FAST ALGORITHMS FOR LOW-LEVEL VISION
    DERICHE, R
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (01) : 78 - 87
  • [4] Optimal parallel algorithms for computer vision problems
    Wu, CH
    Horng, SJ
    Tsai, HR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (06) : 1021 - 1041
  • [5] 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
  • [6] An adaptive parallel computer vision system
    Kim, JM
    Kim, Y
    Kim, SD
    Han, TD
    Yang, SB
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1998, 12 (03) : 311 - 334
  • [7] Designing and Development of Multi-DSP real-time image processing system based on FPGA
    Wei, Hao
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1263 - 1265
  • [8] PERFORMANCE OF TEXTURE COMPRESSION ALGORITHMS IN LOW-LATENCY COMPUTER VISION TASKS
    Zadnik, Jakub
    Makitalo, Markku
    Iho, Jussi
    Jaaskelainen, Pekka
    PROCEEDINGS OF THE 2021 9TH EUROPEAN WORKSHOP ON VISUAL INFORMATION PROCESSING (EUVIP), 2021,
  • [9] Review of Serial and Parallel Min-Cut/Max-Flow Algorithms for Computer Vision
    Jensen, Patrick M. M.
    Jeppesen, Niels
    Dahl, Anders B. B.
    Dahl, Vedrana A. A.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (02) : 2310 - 2329
  • [10] Experiences on developing computer vision hardware algorithms using Xilinx system generator
    Moreo, AT
    Lorente, PN
    Valles, FS
    Muro, JS
    Andrés, CF
    MICROPROCESSORS AND MICROSYSTEMS, 2005, 29 (8-9) : 411 - 419