Patent ID: 7769237

Claim:
A system that facilitates data compression, comprising: a component that receives an N-dimensional image, where N is any integer from one to infinity; at least one storage element that stores a buffer for recording information; a compression component that utilizes, at least in part, locally-adaptive, lossless palettization to facilitate compression of the N-dimensional image, wherein the locally-adaptive, lossless palettization comprises dividing the N-dimensional image into a plurality of portions each comprising lines formed of a sequence of pixels, each pixel having a color or grayscale, and, for each of the plurality of portions: determining whether a sequence of pixel colors or grayscales in any of the lines matches a sequence previously recorded in the buffer, and if so, causing a reference to a location in the buffer at which the previous recordation occurred to be stored in the buffer in association with the sequence, and if not, causing an indication of the sequence of pixel colors or grayscales to be stored in the buffer; and determining whether a color or grayscale of a pixel matches a color or grayscale previously recorded in the buffer, and if so, causing a reference to a location in the buffer at which the previous recordation occurred to be stored in the buffer in association with the pixel, and if not, causing an indication of the pixel color or grayscale to be stored in the buffer.