K Means

K Means is a clustering algorithm that I’ve implemented using Python. The goal of K Means is to cluster a certain input of data into only k number of outputs. For my implementation, I used the input and output as an image file. I used ppm image files for simplicity. My K means will read in the input image and attempt to cluster all the colors into the k number of output colors. This sort of implementation has practical applications in image compression.

Input

Output