visualize Kmeans for image compress

visualize Kmeans for image compress

Hi, I will share some K-means cluster results here with you!

This is an image of 128*128 pixels, for each pixel, an vector of (red, green, blue) is used to stands for its color. And we can regard each pixel in the image as a point in a three dimension space with R, G, B axis.

If we visualize all pixels of this image into a 3 dimension space, we will find a point cloud! There are 128*128=16384 points in total. What we want to do is to compressed the image, in other words, instead of rendering the image via nearly 16384 points in RGB space, can you only use 16 color points?

With this motivation, we conduct k-means algoirthms on the image.

Below are visualization results:

Kmeans Itertion #1
Kmeans Itertion #2
Kmeans Itertion #3
Kmeans Itertion #30