Keywords: Polarlicht 2 kmeans 4 large.png File Polarlicht 2 jpg reduced to 4 colors using the k-means algorithm Implemented in MATLAB as follows Read in source image Convert to 3-dimensional matrix of y-value x-value rgb using imread Each entry is an integer between 0 and 255 representing the value of the color indicated by rgb at x y Reduce linear resolution 8 times by averaging the values in each 8x8 matrix block for faster processing Run k-means self-implemented for 20 iterations with k 4 obtaining 4 colors which are the centroids of each cluster For each pixel in the original image replace its value with the closest color based on Euclidean norm of RGB Note Please do not convert this to a JPEG It must remain in a lossless format to preserve the integrity of the RGB values 2012-11-20 own Senior Airman Joshua Strang derivative work by King of Hearts See gallery PD-USGov-Military-Air Force K-means algorithm Image segmentation Uploaded with VicuñaUploader |