Video Compression using Group Testing Entropy Coding of Bit Planes

by
Jeff West

Digital video is changing the way people their lives; entertainment, news, and business events are all assisted by the use of digital media. Unfortunately this digital media is frequently limited in size by storage devices or bandwidth, requiring it to be compressed. Group testing is a data compression technique that enables data to be compressed efficiently one bit plane at a time. The i-th bit plane is all the binary data that makes up the i-th significant bits of a set of integer data. We discuss the advantages of using Group Testing to progressively compress video, with the potential for constant rate per frame coding. Comparisons will be made between Group Testing for Video and other encoders (including MPEG and H.26*).

Working With: Justin Goshi, Ed Hong, Michael Rigenburg, Gideon Shavit

Advised by Richard Ladner

MGH 228
Monday, February 10, 2003
3:30 - 4:20 pm