Patent ID: 7315266

Claim:
A method of reversible compression of low-order bits in digital images, comprising the steps of: (a) providing a memory which can store intermediate data and final result, (b) providing a means of performing arithmetical and logical operations on an image data, (c) collecting a palette as a sequence of same size binary expressions representing every different pixel data occurred in said image, (d) rearranging bits in every element of said palette by passing low order bits of every color to a contiguous binary fragment locating at a position of lower order bits for a particular type processor, wherein the operations are conducted, and having thereof every said palette element containing two conventional contiguous groups of bits a high order group and low a order group, (e) sorting said palette in either ascending or descending order, (f) introducing an array of relative sequential indexes representing a small integer associated with every palette element and started from zero for every said new high order bit group and incremented by one for the next palette element within the same said high order bit group, (g) introducing mapping indicator representing one bit associated with every said palette element that is used to mark every new value of said high order bit group, (h) providing an entropy encoder compress part of palette representing column of low order bit groups along with attached mapping indicator and output result into said memory, (i) introducing two dimensional array of same size as said digital image filled with said relative sequential indexes wherein each index is taken as the one associated with correspondent palette element occurred in correspondent row and column of said digital image, (j) providing the entropy encoder compress said two dimensional array of relative sequential indexes and output result into said memory, (k) removing compressed low order bits from said digital image or making them ignored in further independent compression of high order bits.