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 条
  • [21] Efficient Embarrassingly Parallel on Graphics Processor Unit
    Gong C.
    Liu J.
    Qin J.
    Ru Q.
    Gong Z.
    ICETC 2010 - 2010 2nd International Conference on Education Technology and Computer, 2010, 4 : V4400 - V4404
  • [22] Adaptation of fluid model EULAG to graphics processing unit architecture
    Rojek, Krzysztof Andrzej
    Ciznicki, Milosz
    Rosa, Bogdan
    Kopta, Piotr
    Kulczewski, Michal
    Kurowski, Krzysztof
    Piotrowski, Zbigniew Pawel
    Szustak, Lukasz
    Wojcik, Damian Karol
    Wyrzykowski, Roman
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (04) : 937 - 957
  • [23] Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)
    Liheng Jian
    Cheng Wang
    Ying Liu
    Shenshen Liang
    Weidong Yi
    Yong Shi
    The Journal of Supercomputing, 2013, 64 : 942 - 967
  • [24] Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)
    Jian, Liheng
    Wang, Cheng
    Liu, Ying
    Liang, Shenshen
    Yi, Weidong
    Shi, Yong
    JOURNAL OF SUPERCOMPUTING, 2013, 64 (03) : 942 - 967
  • [25] Parallel Algorithm on Multicore Processor and Graphics Processing Unit for the Optimization of Electric Vehicle Recharge Scheduling
    Roberge, Vincent
    Brooks, Katerina
    Tarbouchi, Mohammed
    ELECTRONICS, 2024, 13 (09)
  • [26] An Optimized Parallel IDCT on Graphics Processing Units
    Wang, Biao
    Alvarez-Mesa, Mauricio
    Chi, Chi Ching
    Juurlink, Ben
    EURO-PAR 2012: PARALLEL PROCESSING WORKSHOPS, 2013, 7640 : 155 - 164
  • [27] An Improved Parallel MEMS Processing-Level Simulation Implementation Using Graphic Processing Unit
    Guo, Yupeng
    Liu, Xiaoguang
    Wang, Gang
    Zhang, Fan
    Zhao, Xin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 289 - 296
  • [28] Parallel pattern mining on Graphics Processing Units
    Hryniow, Krzysztof
    PROCEEDINGS OF THE 2013 14TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2013, : 134 - 139
  • [29] Distribution System Optimization on Graphics Processing Unit
    Roberge, Vincent
    Tarbouchi, Mohammed
    Okou, Francis A.
    IEEE TRANSACTIONS ON SMART GRID, 2017, 8 (04) : 1689 - 1699
  • [30] Triangular Matrix Inversion on Graphics Processing Unit
    Ries, Florian
    De Marco, Tommaso
    Zivieri, Matteo
    Guerrieri, Roberto
    PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,