Skip to content

Latest commit

 

History

History
39 lines (27 loc) · 1.42 KB

README.md

File metadata and controls

39 lines (27 loc) · 1.42 KB

Arith

A lossy image compression algorithm that utilizes bit packing.

Installation

  • Unfortunately, it is not possible to run the project on your machine, since the required libraries are hosted in Tufts servers.

Explanation of Files

  • 40image.c is the main() in which the program is ran.

  • compress40 has the functions for compressing and decompressing, which are called by 40image

  • convert has functions to convert from rgb space to video space and vice versa.

  • dct has functions that transfrom y, pb, pr to dct float values and vice versa.

  • quant has functions that quantize dct float values into indices and vice versa.

  • wordpack has functions that pack quantized dct values into 32-bit codewords and vice versa.

  • bitpack has functions that are used by wordpack in order to directly manipulate the bits in a word.

  • ppmdiff is used for checking the percent difference between the original image and an image that went through compression & decompression.

Algorithm

It is a very lengthy algorithm, we recommend to check the project spec.

Our implementation is able to preserve the image 94%.

Before After
Before and after compression & decompression.