Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 564 Bytes

File metadata and controls

7 lines (5 loc) · 564 Bytes

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

Technologies Used:

  1. Kruksal algorithm for finding the minimum spanning tree
  2. Prim's algorithm for finding the minimum spanning tree