Performance Analysis of Parallel Implementation of Morphological Operations

被引:0
|
作者
D'Sa, Ashwin Geet [1 ]
Prasad, B. G. [1 ]
机构
[1] BMS Coll Engn, Dept Comp Sci, Bengaluru, India
关键词
Morphology; Performance analysis; Multi-threading; OpenMP;
D O I
10.1007/978-981-13-0586-3_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Morphological operation is a most common technique used in image processing because of its low complexity. Despite its simplicity, morphological operations usually take a long time since the same operations are repeated on every pixel of an image. Since the processing technique for each pixel in an image remains the same, the morphological operation can be carried out in parallel for different pixel, by effectively using the threads over the multi-core processors, which are now common even in the commodity hardware. The use of the API's provided by OpenMP allows parallelization of the serial program, by allowing us to create and control the threads. Hence, performance analysis can be made by comparing the effectiveness of carrying out the task in parallel over the serial implementation of the same task by varying the number of threads over the processor. Further, the memory usage by the program can be analyzed the varying the number of threads.
引用
收藏
页码:65 / 80
页数:16
相关论文
共 50 条
  • [1] OPTIMAL IMPLEMENTATION OF MORPHOLOGICAL OPERATIONS ON NEIGHBORHOOD-CONNECTED PARALLEL COMPUTERS
    JIANG, XY
    BUNKE, H
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 13 (3-4) : 301 - 315
  • [2] A Study on Implementation of Advanced Morphological Operations
    Vanajakshi, B.
    Sujatha, B.
    Srirama, K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (03): : 6 - 9
  • [3] Logic architecture implementation for morphological operations
    Zhao, CH
    Sun, SH
    ISTM/2001: 4TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2001, : 581 - 584
  • [4] Data Parallel Implementation of Geometric Operations
    Wang, Guang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 875 - 880
  • [5] A parallel optical implementation of arithmetic operations
    Rudi, Ali Gholami
    Jalili, Saeed
    OPTICS AND LASER TECHNOLOGY, 2013, 49 : 173 - 182
  • [6] Parallel implementation of sequential morphological filters
    Bartovsky, Jan
    Dokladal, Petr
    Dokladalova, Eva
    Georgiev, Vjaceslav
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2014, 9 (02) : 315 - 327
  • [7] Parallel implementation of sequential morphological filters
    Jan Bartovský
    Petr Dokládal
    Eva Dokládalová
    Vjačeslav Georgiev
    Journal of Real-Time Image Processing, 2014, 9 : 315 - 327
  • [8] A programmable logic-based implementation of ultra-fast parallel binary image morphological operations
    Ongwattanakul, S
    Chewputtanagul, P
    Jackson, DJ
    Ricks, KG
    COMPUTERS AND THEIR APPLICATIONS, 2003, : 333 - 338
  • [9] Implementation of a high-performance hardware architecture for binary morphological image processing operations
    Velten, K
    Kummert, A
    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, CONFERENCE PROCEEDINGS, 2004, : 241 - 244
  • [10] Performance analysis and parallel implementation of dedicated hash functions
    Nakajima, J
    Matsui, M
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2002, PROCEEDINGS, 2002, 2332 : 165 - 180