ImageQuantization

The idea of color quantization is to reduce the number of colors in a full resolution digital color image (24 bits per pixel) to a smaller set of representative colors called color palette. Reduction should be performed so that the quantized image differs as little as possible from the original image. Algorithmic optimization task is to find such a color palette that the overall distortion is minimized

Techniques used

1. Priority queue
2. Fibonacci heap
3. Kruksal algorithm for finding the minimum spanning tree
4. Prim's algorithm for finding the minimum spanning tree
5. Single linkage clustering
6. Automatic detection of the number of clusters

Output

Image.Quantization.readme.mp4