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 条
[41]   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
[42]   Parallel medical image reconstruction: from graphics processing units (GPU) to Grids [J].
Maraike Schellmann ;
Sergei Gorlatch ;
Dominik Meiländer ;
Thomas Kösters ;
Klaus Schäfers ;
Frank Wübbeling ;
Martin Burger .
The Journal of Supercomputing, 2011, 57 :151-160
[43]   GRAPHICS PROCESSING UNIT BASED COMPUTATION FOR NDE APPLICATIONS [J].
Nahas, C. A. ;
Rajagopal, Prabhu ;
Balasubramaniam, Krishnan ;
Krishnamurthy, C. V. .
REVIEW OF PROGRESS IN QUANTITATIVE NONDESTRUCTIVE EVALUATION, VOLS 31A AND 31B, 2012, 1430 :1998-2005
[44]   Selecting multiple order statistics with a graphics processing unit [J].
Blanchard J.D. ;
Opavsky E. ;
Uysaler E. .
ACM Transactions on Parallel Computing, 2016, 3 (02)
[45]   Accelerating Monte Carlo simulations of photon transport in a voxelized geometry using a massively parallel graphics processing unit [J].
Badal, Andreu ;
Badano, Aldo .
MEDICAL PHYSICS, 2009, 36 (11) :4878-4880
[46]   Parallelization of heterogeneous reactor calculations on a graphics processing unit [J].
V. M. Malofeev ;
V. A. Pal’shin .
Physics of Atomic Nuclei, 2016, 79 :1246-1251
[47]   Efficient Optical Character Recognition on Graphics Processing Unit [J].
Arianyan, Ehsan ;
Motamedi, Seyed Ahmad ;
Arianyan, Iman .
2012 SIXTH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2012, :789-793
[48]   Parallel Implementation of Devanagari Document Image Segmentation Approach on GPU [J].
Singh, Brijmohan ;
Gupta, Nitin ;
Tyagi, Rashi ;
Mittal, Ankush ;
Ghosh, Debashish .
INFORMATION SYSTEMS FOR INDIAN LANGUAGES, 2011, 139 :92-97
[49]   The development of algorithms for parallel knowledge discovery using graphics accelerators [J].
Zielinski, Pawel ;
Mulawka, Jan .
PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2011, 2011, 8008
[50]   Parallel Implementation of Morphological Image Processing Algorithm for GPGPU [J].
Ismail, Muhammad Ali ;
Shamim, Kamran .
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN COMPUTER SYSTEMS, 2016, 38 :130-134