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]   Medical image segmentation with deformable models on graphics processing units [J].
Rigo Alvarado ;
Juan J. Tapia ;
Julio C. Rolón .
The Journal of Supercomputing, 2014, 68 :339-364
[22]   Efficient Embarrassingly Parallel on Graphics Processor Unit [J].
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
[23]   Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA) [J].
Liheng Jian ;
Cheng Wang ;
Ying Liu ;
Shenshen Liang ;
Weidong Yi ;
Yong Shi .
The Journal of Supercomputing, 2013, 64 :942-967
[24]   Parallel Algorithm on Multicore Processor and Graphics Processing Unit for the Optimization of Electric Vehicle Recharge Scheduling [J].
Roberge, Vincent ;
Brooks, Katerina ;
Tarbouchi, Mohammed .
ELECTRONICS, 2024, 13 (09)
[25]   Adaptation of fluid model EULAG to graphics processing unit architecture [J].
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
[26]   Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA) [J].
Jian, Liheng ;
Wang, Cheng ;
Liu, Ying ;
Liang, Shenshen ;
Yi, Weidong ;
Shi, Yong .
JOURNAL OF SUPERCOMPUTING, 2013, 64 (03) :942-967
[27]   An Improved Parallel MEMS Processing-Level Simulation Implementation Using Graphic Processing Unit [J].
Guo, Yupeng ;
Liu, Xiaoguang ;
Wang, Gang ;
Zhang, Fan ;
Zhao, Xin .
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 :289-296
[28]   An Optimized Parallel IDCT on Graphics Processing Units [J].
Wang, Biao ;
Alvarez-Mesa, Mauricio ;
Chi, Chi Ching ;
Juurlink, Ben .
EURO-PAR 2012: PARALLEL PROCESSING WORKSHOPS, 2013, 7640 :155-164
[29]   Parallel pattern mining on Graphics Processing Units [J].
Hryniow, Krzysztof .
PROCEEDINGS OF THE 2013 14TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2013, :134-139
[30]   Triangular Matrix Inversion on Graphics Processing Unit [J].
Ries, Florian ;
De Marco, Tommaso ;
Zivieri, Matteo ;
Guerrieri, Roberto .
PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,