Patent ID: 6392705
Filing Date: 2002-05-21
Classification: G06T,H04N

Abstract:
A data compression system, comprising:a vectorizer configured to convert data into a series of data vectors; a predictor configured to make a prediction of a current data vector based on at least one previous data vector, the predictor being coupled to the vectorizer for receiving the data vectors; a segmentor configured to segment the current data vector into a plurality of sub-vectors based on the prediction, the segmentor being coupled to the predictor for receiving the prediction, wherein the segmentor utilizes quadtree decomposition; and a hierarchical lookup table comprising a plurality of lookup tables, the hierarchical lookup table configured to map the plurality of sub-vectors to a set of codes by successive utilization of the plurality of lookup tables in stages so that one of the codes is generated in response to each of the sub-vectors, the hierarchical lookup table being coupled to the segmentor for receiving the plurality of sub-vectors.