Image Compression Algorithm Profiling

In this project we will experimentally compare several methods of profiling image compression and decompression. This work is inspired by "Image Characterization and Classification by Physical Complexity" by Hector Zenil, Jean-Paul Delahaye, and Cedric Gaucherel



Name of research group, project, or lab
Prof. Bang's ALPAQA Lab
Logistics Information:
Project categories
Computer Science
Signal Processing
Student ranks applicable
Student qualifications

Important interests, skills, or background: 

CS70-level comfort with C++ and Valgrind

image representations (e.g. RGB arrays)

data analysis and plotting with at least one language like Matlab / Octave / Python (numpy, matplotlib, etc.) / Mathematica.


Bonus interest, skills, or background: 

simple compression algorithms (e.g. Huffman coding)

basic information theory (Shannon entropy)

Time commitment
Fall - Part Time
Academic Credit
Number of openings
Techniques learned

The main software tools to be used are

valgrind, perf, pin, pngcrush, lodepng, picopng, plus analysis and plotting language from abov


The main mathematical / algorithmic tools to me used are

Huffman coding, LZ77 compression, traditional and algorithmic information theory

Contact Information:
Mentor name
Lucas Bang
Mentor email
Mentor position
Computer Science Professor
Name of project director or principal investigator
Lucas Bang
Email address of project director or principal investigator
2 sp. | 6 appl.
Hours per week
Fall - Part Time
Project categories
Algorithms (+3)
Computer ScienceMathematicsAlgorithmsSignal Processing