Patent ID: 6701021
Filing Date: 2004-03-02
Classification: G06T,H04N

Abstract:
A method for encoding image data using vector quantisation, wherein the encoded image data is compressed data, the method comprising the steps of:a) determining a first codebook having a plurality of codevectors; b) encoding each image vector of the image data by determining a codevector within the first codebook that approximates the image vector within the image data; c) creating a first index map by storing associated with each of the image vectors an index indicative of the codevector's location within the first codebook; d) determining difference data based on the original image data and the encoded image data; and, e) repeating the steps of: e1) determining another codebook; e2) encoding each error vector of the difference data by determining a codevector within the other codebook that approximates the error vector within the difference data; e3) creating another index map by storing associated with each of the error vectors an index indicative of the codevector's location within the other codebook; and, e4) determining new difference data based on difference data and the encoded difference data; until a control error of the difference data is smaller than a given threshold.