周勇

个人信息Personal Information

副教授

硕士生导师

主要任职:Associate Professor

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程

联系方式:kevinzh@dlut.edu.cn

电子邮箱:kevinzh@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Binary Image Segmentation based on Optimized Parallel K-means

点击次数:

论文类型:会议论文

发表时间:2015-04-09

收录刊物:EI、CPCI-S、Scopus

卷号:9631

关键字:Binary image segmentation; K-means; GPU; CUDA

摘要:K-means is a classic unsupervised learning clustering algorithm. In theory, it can work well in the field of image segmentation. But compared with other segmentation algorithms, this algorithm needs much more computation, and segmentation speed is slow. This limits its application. With the emergence of general-purpose computing on the GPU and the release of CUDA, some scholars try to implement K-means algorithm in parallel on the GPU, and applied to image segmentation at the same time. They have achieved some results, but the approach they use is not completely parallel, not take full advantage of GPU's super computing power. K-means algorithm has two core steps: label and update, in current parallel realization of K-means, only labeling is parallel, update operation is still serial. In this paper, both of the two steps in K-means will be parallel to improve the degree of parallelism and accelerate this algorithm. Experimental results show that this improvement has reached a much quicker speed than the previous research.