Patent ID: 7343037

Claim:
A computer-implemented system that facilitates data compression, comprising the following computer executable components: a processor that receives an N-dimensional image, where N is any integer from one to infinity; and The processor executing a compression component that utilizes, at least in part, locally-adaptive, lossless palettization to facilitate compression of the N-dimensional image, wherein the lossless palettization comprises: initializing an L size last recently used (LRU) buffer; splitting the N-dimensional image into M×O size macroblocks, where M and O each represent any integer from one to infinity; checking each macroblock line-by-line and pixel-by-pixel; setting masking bits if a line matches a previous line; setting masking bits if a pixel matches a previous pixel; creating a list of all pixel characteristics utilized in non-matching macroblock lines; encoding macroblock lines “as is” if pixel characteristics in non-matching macroblock lines is greater than a threshold value related to the pixel characteristics; encoding a list of used pixel characteristics utilizing, if possible, an index value from the LRU buffer instead of actual characteristic encoding; encoding a sequence of all pixels from non-matching macroblock lines by substituting pixel characteristics with its index value from the list of used pixel characteristics; and adding pixel characteristics from the list of used pixel characteristics to the LRU buffer.