[math] \newcommand{\nrcluster}{k} [/math]

Apply [math]k[/math]-means to image compression. Consider image pixels as data points whose features are RGB intensities. We obtain a simple image compression format by, instead of storing RGB pixel values, storing the cluster means (which are RGB triplets) and the cluster index for each pixel.

Try out different values for the numberf [math]\nrcluster[/math] of clusters and discuss the resulting trade off between achievable reconstruction quality and storage size.