Polynomial image coding with vector quantised error compensation

We report a novel image coder which is a hybrid of fractal coding and vector quantisation. The approach to image compression is to form an approximate image by one method and clear up errors by another. In this realisation, image blocks are approximated by polynomial functions, and the residual image blocks are coded by vector quantisation into a codebook which is small enough to transmit with an image. The method is evaluated on a number of parameters, and the results are found to be intermediate between fractal and JPEG coding in their rate/distortion performance. Possible further improvements are indicated