readme2

Vector Quantization压缩算法

EXAMPLE:
Three training images: man, couple, crowd which are 512X512 and 8bpp.
One test image: lena which is also 512X512 and 8bpp.  Make a VQ of
dimension 4 made from 2X2 blocks of the images with 512 codewords.
The data is stored as "unsigned char" data.  So check the vq.h file
(see the first real line of file) and make sure that DATA is defined
as:

#define DATA	unsigned char

Note: If you are using 16bpp then define data as short int, etc.

Then if needed, compile the programs:
"make all"
"make clean"

Put all of the training images into one file:

cp man training_data
cat couple >> training_data
cat crowd >> training_data

Block the training data into vectors taken from 2X2 chunks of the image
using the "block" program.  The training_data now has three
images, so there are 3*512=1536 rows and 512 columns:

block -i training_data -r 1536 -l 512 -h 2 -w 2 -o training_data.TS

The output is a file called training_data.TS where TS is for training
set.  Now the training data are ready to use.  Use the "stdvq" program
to make a codebook with 512 codewords.  Recall that the vector
dimension is 4.

stdvq -t training_data.TS -c codebook -d 4 -f 512

This will output a codebook called "codebook" with 512 codewords of
dimension 4.  Another option is:

stdvq -t training_data.TS -c codebook -d 4 -f 512 -W

This will output a codebook with 512 codewords of dimension 4, as
well as codebooks with 256, 128, 64, 32, 16, 8, 4, 2, and 1 codewords.
The codebooks are called codebook.512, codebook.256, ..., codebook.1

To encode the test image, the test image must first be arranged into
vectors using the "block" program.  Then the "stdvqe" program is used
to encode the test image.  Finally, the "unblock" program is used to
arrange the encoded/decoded vectors into a decoded image.  Note that
the "stdvqe" program does both encoding and decoding on the data and
does not output the indices of the compressed vectors.

block -i lena -r 512 -l 512 -h 2 -w 2 -o lena.TS
stdvqe -c codebook -i lena.TS -o lena.TS.encoded
unblock -i lena.TS.encoded -r 512 -l 512 -h 2 -w 2 -o lena.final