Patent ID: 6968092

Claim:
A method for compressing video data; said method comprising: creating a codebook, comprising the steps of: a) initializing a base codebook B with a set of base codevectors, b) finding the nearest neighbour for each source vector in a block of data and associating said each source vector with a base codevector in said base codebook B, c) creating codebook C based upon the formula, C=B*W, wherein W is a weight matrix, d) updating base codebook B utilizing the following formula: B=SW T *inverse( WNW T ), wherein S is a matrix where each column contains the sum of source vectors currently assigned to each base codevector in B and N is a diagonal matrix with the number of source vectors which are the closest to each base codevector in B appearing on the diagonal, and e) repeating steps b) to d) until the base codevectors in base codebook B have converged; and compressing the video data by converting a set of source vectors included in the video data into a set of indices related to the codevectors in the codebook C.