norhanabdelhafez/imagequantization

Image quantization is a lossy compression technique achieved by compressing a range of values to a single quantum value. This is achieved by finding the minimum spanning tree between the distinct colors found in the image, clustering them, finding the representative color for each cluster, then mapping all colors to their representative one.

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