中国海洋大学学报（自然科学版）2017，Vol.47Issue(2)：94-100,7.DOI:10.16441/j.cnki.hdxb.20160324
基于模糊C均值聚类的大尺寸图像目标检测加速方法
Acceleration of Fuzzy C-Means Clustering Based Target Detection for Large Size Image
摘要
Abstract
Fuzzy c-mean clustering method (FCM) is an unsupervised clustering algorithm,and its clustering process does not require any manual intervention.It has a certain advantage in images with uncertainty and fuzziness,and has been paid more and more attention in the field of target detection.However,with the increase of the size of the image,the sample set also increases dramatically,which leads to long computing time.Using CPU+GPU platform to accelerate the FCM clustering algorithm is an effective method to shorten the clustering time.A detailed acceleration scheme on CPU+GPU platform is given,in which the FCM clustering and other operations are arranged on GPU side,and the others are arranged on CPU side.CUDA and openMP parallel technologies are used to improve computation efficiency.In numerical experiments,we make use of 4 large full polar SAR images (15884×3171),the average detection time is shortened from 287.44 seconds to 3.37 seconds,and the average speedup is 84.02 on a single CPU+GPU node.And we also use MPI technology to detect these images in parallel on two CPU+GPU nodes.Experimental results show that under the CPU+GPU platform,our acceleration scheme can speed up the target detection time greatly.It provides an effective solution for FCM based target detection for large size images.关键词
FCM/CUDA/OpenMP/大尺寸图像/目标检测Key words
FCM/CUDA/OpenMP/large size images/target detection分类
信息技术与安全科学引用本文复制引用
陈玉虎,张临杰,郎海涛..基于模糊C均值聚类的大尺寸图像目标检测加速方法[J].中国海洋大学学报（自然科学版）,2017,47(2):94-100,7.基金项目
山东省自然科学基金项目(ZR2013FQ026) （ZR2013FQ026）
海洋公益性行业科研专项经费项目(201505002) （201505002）
国家自然科学基金项目(11371333) （11371333）
中央高校基本科研业务费专项(201362033,201564019)资助 Supported by "Shandong Provincial Natural Science Foundation,China"(ZR2013FQ026) （201362033,201564019）
"Public Science and Technology Research Funds Projects of Ocean" (201505002) （201505002）
"National Natural Science Foundation of China" (11371333) （11371333）
"the Fundamental Research Funds for the Central Universities"(201362033,201564019) （201362033,201564019）
