Patent · US Expired

Methods and apparatus for compressing and decompressing multiple data sets and for managing memory storage of compressed data sets

US6118898A · kind A · utility

11Cited by
1References
52Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 10, 1997
Grant dateSep 12, 2000
Priority date
Expiry dateApr 10, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T9/008
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus for compressing and decompressing multiple data sets (e.g., multiple color planes in a color image) in which interdependencies between the data sets, as well as spacial correlation within each data set, are used to create a plurality of compressed output data sets wherein one of the compressed output data sets includes data relating to all of the original uncompressed data sets and wherein each of the remaining output data sets includes data relating only to a particular one of the original uncompressed data sets. Advantageously, the disclosed techniques provide compression ratios approaching those of known vector compression algorithms while simultaneously providing decompression memory usage characteristics analogous to those found in planar compression systems. Thus, exemplary embodiments of the invention simultaneously provide relatively low peak and average memory requirements, corresponding to relatively low memory cost and relatively high data throughput, respectively.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.