Skip to content

Latest commit

 

History

History
37 lines (29 loc) · 881 Bytes

README.md

File metadata and controls

37 lines (29 loc) · 881 Bytes
Raw

imageCompressor

How to use

Install the following packages:

make
./imageCompressor -n N -l L -f F
  • N number of colors in the final image
  • L convergence limit
  • F path to the file containing the colors of the pixels

Input file

>head exampleIn | cat -e
(0,0) (33,18,109)$
(0,1) (33,18,109)$
(0,2) (33,21,109)$
(0,3) (33,21,112)$
(0,4) (33,25,112)$
(0,5) (33,32,112)$
(1,0) (33,18,109)$
(1,1) (35,18,109)$

Background

A pretty basic way to compress image consists in reducing the number of colors it contains. 3 steps are needed to do so:

  1. read the image and extract the colors of each pixel,
  2. cluster these colors, and replace each color of a given cluster by the mean color of this cluster,
  3. index the means of the cluster, and create the compressed image.