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]   TIME-DOMAIN INTERPOLATION ON GRAPHICS PROCESSING UNIT [J].
Li, Xiqi ;
Shi, Guohua ;
Zhang, Yudong .
JOURNAL OF INNOVATIVE OPTICAL HEALTH SCIENCES, 2011, 4 (01) :89-95
[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]   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
[45]   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
[46]   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
[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]   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
[49]   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
[50]   IMPLEMENTATION OF A COVARIANCE-BASED PRINCIPAL COMPONENT ANALYSIS ALGORITHM WITH A CUDA-ENABLED GRAPHICS PROCESSING UNIT [J].
Zhang, Jian ;
Lim, Kim Hwa .
2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2011, :1759-1762