Implementation of the parallel mean shift-based image segmentation algorithm on a GPU cluster

被引:18
作者
Huang, Fang [1 ,2 ]
Chen, Yinjie [3 ]
Li, Li [1 ]
Zhou, Ji [1 ]
Tao, Jian [4 ]
Tan, Xicheng [5 ]
Fan, Guangsong [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Resources & Environm, 2006 Xiyuan Ave, Chengdu 611731, Sichuan, Peoples R China
[2] Univ Elect Sci & Technol China, Inst Remote Sensing Big Data, Chengdu, Sichuan, Peoples R China
[3] Xihua Univ, Sch Construct & Management Engn, Chengdu, Sichuan, Peoples R China
[4] Texas A&M Univ, Texas A&M Engn Expt Stn & High Performance Res Co, College Stn, TX 77843 USA
[5] Wuhan Univ, Int Sch Software, Wuhan, Hubei, Peoples R China
基金
美国国家科学基金会;
关键词
Mean shift algorithm; GPU cluster; task scheduling; MPI; OpenCL; CLASSIFICATION;
D O I
10.1080/17538947.2018.1432709
中图分类号
P9 [自然地理学];
学科分类号
0705 ; 070501 ;
摘要
The mean shift image segmentation algorithm is very computation-intensive. To address the need to deal with a large number of remote sensing (RS) image segmentations in real-world applications, this study has investigated the parallelization of the mean shift algorithm on a single graphics processing unit (GPU) and a task-scheduling method with message passing interface (MPI)+OpenCL programming model on a GPU cluster platform. This paper presents the test results of the parallel mean shift image segmentation algorithm on Shelob, a GPU cluster platform at Louisiana State University, with different datasets and parameters. The experimental results show that the proposed parallel algorithm can achieve good speedups with different configurations and RS data and can provide an effective solution for RS image processing on a GPU cluster.
引用
收藏
页码:328 / 353
页数:26
相关论文
共 55 条
[1]  
Achhab N. B., 2010, INT J ENG TECHNOLOGY, V2, P359
[2]   Multi-GPU Implementation of the Minimum Volume Simplex Analysis Algorithm for Hyperspectral Unmixing [J].
Agathos, Alexander ;
Li, Jun ;
Petcu, Dana ;
Plaza, Antonio .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2014, 7 (06) :2281-2296
[3]  
[Anonymous], URBAN REMOTE SENSING
[4]  
[Anonymous], 2007, COMPUT HIPC, DOI DOI 10.1007/978-3-540-77220-0_
[5]  
[Anonymous], 2006, IEEE Conference on Computer Vision and Pattern Recognition
[6]   Land Cover Classification and Change Analysis in the Horqin Sandy Land From 1975 to 2007 [J].
Bagan, Hasi ;
Takeuchi, Wataru ;
Kinoshita, Tsuguki ;
Bao, Yuhai ;
Yamagata, Yoshiki .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2010, 3 (02) :168-177
[7]   A GRASS GIS parallel module for radio- propagation predictions [J].
Benedicic, Lucas ;
Cruz, Felipe A. ;
Hamada, Tsuyoshi ;
Korosec, Peter .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2014, 28 (04) :799-823
[8]   GPU Implementation of an Automatic Target Detection and Classification Algorithm for Hyperspectral Image Analysis [J].
Bernabe, Sergio ;
Lopez, Sebastian ;
Plaza, Antonio ;
Sarmiento, Roberto .
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2013, 10 (02) :221-225
[9]   Automatic analysis of the difference image for unsupervised change detection [J].
Bruzzone, L ;
Prieto, DF .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2000, 38 (03) :1171-1182
[10]   Massively parallel Modelling & Simulation of large crowd with GPGPU [J].
Chen, Dan ;
Wang, Lizhe ;
Tian, Mingwei ;
Tian, Jian ;
Wang, Shuaiting ;
Bian, Congcong ;
Li, Xiaoli .
JOURNAL OF SUPERCOMPUTING, 2013, 63 (03) :675-690