Binary image segmentation based on optimized parallel K-means

Xiao-bing Qiu; Yong Zhou; Li Lin

doi:10.1117/12.2197023

6 July 2015 Binary image segmentation based on optimized parallel K-means

Xiao-bing Qiu, Yong Zhou, Li Lin

Proceedings Volume 9631, Seventh International Conference on Digital Image Processing (ICDIP 2015); 963109 (2015) https://doi.org/10.1117/12.2197023
Event: Seventh International Conference on Digital Image Processing (ICDIP15), 2015, Los Angeles, United States

Abstract

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.

Citation Download Citation

Xiao-bing Qiu, Yong Zhou, and Li Lin "Binary image segmentation based on optimized parallel K-means", Proc. SPIE 9631, Seventh International Conference on Digital Image Processing (ICDIP 2015), 963109 (6 July 2015); https://doi.org/10.1117/12.2197023

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available