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 条

[31] Firewall Engine based on Graphics Processing Unit [J].

Sahoo, Abhaya Kumar ;

Das, Amardeep ;

Tiwary, Mayank .

2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, :758-763

[32] Distribution System Optimization on Graphics Processing Unit [J].

Roberge, Vincent ;

Tarbouchi, Mohammed ;

Okou, Francis A. .

IEEE TRANSACTIONS ON SMART GRID, 2017, 8 (04) :1689-1699

[33] Accelerating the RTTOV-7 IASI and AMSU-A radiative transfer models on graphics processing units: evaluating central processing unit/graphics processing unit-hybrid and pure-graphics processing unit approaches [J].

Mielikainen, Jarno ;

Huang, Bormin ;

Huang, Hung-Lung Allen ;

Saunders, Roger .

JOURNAL OF APPLIED REMOTE SENSING, 2011, 5

[34] A new diagonal storage for efficient implementation of sparse matrix-vector multiplication on graphics processing unit [J].

He, Guixia ;

Chen, Qi ;

Gao, Jiaquan .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (13)

[35] Implementation of Jacobi Iterative method on Graphics Processor Unit [J].

Wang, Tao ;

Yao, Yuan ;

Han, Lin ;

Zhang, Dan ;

Zhang, Yuanyuan .

2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, :324-327

[36] Comparison of parallel central processing unit- and graphics processing unit-based implementations of greedy string tiling algorithm for source code plagiarism detection [J].

Misic, Marko J. ;

Tomasevic, Milo, V .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (21)

[37] Parallel Ant Colony Optimization on Graphics Processing Units [J].

Delevacq, Audrey ;

Delisle, Pierre ;

Gravel, Marc ;

Krajecki, Michael .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) :52-61

[38] Parallel medical image reconstruction: from graphics processing units (GPU) to Grids [J].

Schellmann, Maraike ;

Gorlatch, Sergei ;

Meilaender, Dominik ;

Koesters, Thomas ;

Schaefers, Klaus ;

Wuebbeling, Frank ;

Burger, Martin .

JOURNAL OF SUPERCOMPUTING, 2011, 57 (02) :151-160

[39] A novel multi-graphics processing unit parallel optimization framework for the sparse matrix-vector multiplication [J].

Gao, Jiaquan ;

Wang, Yu ;

Wang, Jun .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (05)

[40] Parallelization of heterogeneous reactor calculations on a graphics processing unit [J].

Malofeev, V. M. ;

Pal'shin, V. A. .

PHYSICS OF ATOMIC NUCLEI, 2016, 79 (08) :1246-1251

← 1 2 3 4 5 →