To complete the project, do the following:
- program an encoder and decoder, preferably in MATLAB: [xdim, ydim, bitstring] = function encode(image) image = function decode(xdim, ydim, bitstring) - tif-images can be read by IMREAD - remember the effect of roundoff errors
- Bernoulli process - First order Markov model - a model which takes into account the two-dimensional topology of images
Solve the predictive distributions of different models (choose a sensible prior). Approximate if you cannot sove them analytically.
Compare different models with each other.
Compare the theoretical optimum and the coding length achieved by arithmetic coding
Images to be coded in TIFF format:
Deadline for the project is 15th February. Write a short report and return your encoder and decoder by email to Harri.Lappalainen@hut.fi.