Patent ID: 7424163
Filing Date: 2008-09-09
Classification: H04N

Abstract:
1. A method of lossless image data compression comprising the steps of: (a) receiving a matrix of data values, each received data value represented as an n-bit binary number, each n-bit having a significance level; (b) forming a residual matrix of data values from the received matrix of data values, each residual data value represented as an n-bit binary number, each n-bit having a significance level; (c) forming n bitplanes or less bitplanes of bits from the residual matrix of data values, each bitplane having a different bit significance level; (d) predicting a polarity for each residual data value; (e) comparing the predicted polarities of step (d) with polarities of the residual matrix of data values; (f) determining polarities that are incorrectly predicted, based on the comparison in step (e); (g) listing the incorrectly predicted polarities in a table; and (h) encoding (1) each of the bitplanes formed in step (c) and (2) the table of incorrectly predicted polarities to form a compressed image.