The Voronoi Paper

This is a report about the Voronoi Project, by Chad Brewbaker of Drake University and Daniel Wengerhoff of the University of Iowa.

You can get a LaTeX version of the paper.

You can get a PostScript version of the paper.

You can view or download a PDF version of the paper.

One experiment described compression of a gray scale image. The original image was stored in PGM format. This grayscale format uses 256 gray scales. CVT techniques were used to choose a reduced set of gray scales, and EPS files were made of the various renderings. You can copy:

• balloons.pgm, the original PGM file.
• balloons.eps, an EPS version of the original file.
• balloons04.eps, an EPS image using 4 grays.
• balloons16.eps, an EPS image using 16 grays.
• balloons32.eps, an EPS image using 32 grays.
• balloons64.eps, an EPS image using 64 grays.

One of the experiments describe in the paper involves compressing a WAV sound file of a Homer Simpson quote. You can copy the various binary WAV files and listen to them on a PC:

• thermo.wav, the original sound file.
• thermo_004.wav, compressed to 4 amplitudes;
• thermo_008.wav, compressed to 8 amplitudes;
• thermo_016.wav, compressed to 16 amplitudes;
• thermo_032.wav, compressed to 32 amplitudes;
• thermo_064.wav, compressed to 64 amplitudes;
• thermo_128.wav, compressed to 128 amplitudes;

One of the experiments describe in the paper involves compressing the opening bars of "American Woman". You can copy the various binary WAV files and listen to them on a PC:

• woman.wav, the original sound file.
• woman_002.wav, compressed to 2 amplitudes.
• woman_004.wav, compressed to 4 amplitudes;
• woman_008.wav, compressed to 8 amplitudes;
• woman_016.wav, compressed to 16 amplitudes;
• woman_032.wav, compressed to 32 amplitudes;
• woman_064.wav, compressed to 64 amplitudes;
• woman_128.wav, compressed to 128 amplitudes;

Last modified on 02 August 2001.