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
Mathematics
Algorithms
Signal Processing
Student ranks applicable
First-year
Sophomore
Junior
Senior
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
Compensation
Academic Credit
Number of openings
2
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
lbang@hmc.edu
Mentor position
Computer Science Professor
Name of project director or principal investigator
Lucas Bang
Email address of project director or principal investigator
bang@cs.hmc.edu
2 sp. | 6 appl.
Hours per week
Fall - Part Time
Project categories
Algorithms (+3)
Computer ScienceMathematicsAlgorithmsSignal Processing