Parallel Implementation of Segmentation Algorithms on Graphics Processing Unit

被引:0
|
作者
Yenialp, Erdal [1 ]
Kalkan, Habil [1 ]
机构
[1] Suleyman Demirel Univ, Bilgisayar Muhendisligi Bolumu, Vis Image Proc & Pattern Recognit Lab VIPLAB, TR-32200 Isparta, Turkey
来源
2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU) | 2013年
关键词
Parallel programming; cuda; dbscan; k-means; k-centers; segmentation;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Segmentation algorithms are widely used in image processing. These methods have different complexity values and the choice of reasonable methods decreases on large images. Especially on the medical images with large size, it may take days to perform segmentation in some methods. However, parallel implementation may eliminate the drawback of these algorithms to some extent. In this study, we propose to implement segmentation algorithms in parallel using Graphical Processing Unit. Using the proposed implementation, the computation time of the K-centers, K-means and DBSCAN algorithms were decreases 87, 642 and 2 times, respectively.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Parallel evolutionary algorithms on graphics processing unit
    Wong, ML
    Wong, TT
    Fok, KL
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2286 - 2293
  • [2] A Review of Genetic Algorithms and Parallel Genetic Algorithms on Graphics Processing Unit (GPU)
    Johar, Fauzi Mohd
    Azmin, Farah Ayuni
    Suaidi, Mohamad Kadim
    Shibghatullah, Abdul Samad
    Ahmad, Badrul Hisham
    Salleh, Siti Nadzirah
    Abd Aziz, Mohamad Zoinol Abidin
    Shukor, Mahfuzah Md
    2013 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2013), 2013, : 264 - +
  • [3] Feasibility of parallel algorithms and graphics processing unit acceleration in chemical imaging
    Finta, Csaba
    Teppola, Pekka
    Juuti, Mikko
    Toivanen, Pekka
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2013, 127 : 132 - 138
  • [4] Optimization of parallel iterated local search algorithms on graphics processing unit
    Zhou, Yi
    He, Fazhi
    Qiu, Yimin
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (06): : 2394 - 2416
  • [5] Optimization of parallel iterated local search algorithms on graphics processing unit
    Yi Zhou
    Fazhi He
    Yimin Qiu
    The Journal of Supercomputing, 2016, 72 : 2394 - 2416
  • [6] SCALABLE PARALLEL IMPLEMENTATION OF INDEPENDENT COMPONENTS ANALYSIS ON THE GRAPHICS PROCESSING UNIT
    Forgette, Jacquelyne
    Smolikova, Renata Wachowiak
    Wachowiak, Mark
    2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 912 - 916
  • [7] Parallel Implementation of a Target Detection and Tracking System on a Graphics Processing Unit
    Ataman, Ferhat Can
    Aksoy, Tolga
    2020 28TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2020,
  • [8] Efficient parallel implementation of a density peaks clustering algorithm on graphics processing unit
    Ge, Ke-shi
    Su, Hua-you
    Li, Dong-sheng
    Lu, Xi-cheng
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2017, 18 (07) : 915 - 927
  • [9] Efficient parallel implementation of a density peaks clustering algorithm on graphics processing unit
    Ke-shi Ge
    Hua-you Su
    Dong-sheng Li
    Xi-cheng Lu
    Frontiers of Information Technology & Electronic Engineering, 2017, 18 : 915 - 927
  • [10] Parallel Implementation of Edge-Directed Image Interpolation on a Graphics Processing Unit
    Wu, Jiaji
    Li, Tao
    Huang, Bormin
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2011, : 1052 - 1056