Patent ID: 6108381
Filing Date: 2000-08-22
Classification: G06T,H04N

Abstract:
A method for reducing a RAM requirement for temporarily storing a stream of data blocks in a coding/decoding system for information transferable by blocks, the method comprising the steps of:compressing and coding the data by blocks through a tree search vector quantization (TSVQ);storing TSVQ compressed and coded data in the RAM;decoding and decompressing in a subsequent reading of the data stored in the RAM the coded and compressed data to reconstitute the stream of data blocks;fixing a certain scanning path of each data block of the stream of data to be decomposed into vectors of preestablished dimensions;coding a first vector of the scanning of a certain block of data in an unmodified manner;generating a replica vector of a last coded vector and calculating a prediction error vector;quantizing according to a binary search in a table of read-only quantized vectors the prediction error by coding its address in the table; andrepeating the generating and quantizing steps following the scanning path for all the vectors of the scanning of each data block.