Abstract

Below is an english transation for the abstract (original was in spanish):

Compression is a process through which the space needed to store a piece of information is reduced. Lossy compression consists in removing information that we humans are not sensitive to while lossless compression preserves all the original information by reducing its redundancy. In this project I studied the effect that the order in which a grayscale image is processed has on its size when it has been losslessly compressed.

This study combined two parts: a theoretical investigation into information theory and different compression techiniques and a practical experiment. The practical experiment consisted in creating a custom image compression format (and program) that was used with several images. Each image was compressed using different orders and algorithms and the size for each test was recorded.

Using the data collected it was concluded that the order can have a great impact on the resulting file size under specific circumstances but in most cases it was not important. In all but one of the tested images the best order was processing left to right and downwards.

Back to the project page