IP Library › Granted Patent US 8,238,677
Granted Patent B2
US 8,238,677 · App. 12/044,297 · Granted Aug 7, 2012

Adaptive lossless data compression method for compression of color image data

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,238,677
App. No.
12/044,297
Granted
Aug 7, 2012
Kind
B2
Abstract

An adaptive lossless data compression method for compression of color image data in a data processing system. The method includes comparing a plurality of components of a plurality of adjacent pixels in a digital image, calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences and recording the encoded spatial differences, formatting an image file representing the digital image into byte streams based on bit significance, and compressing, independently, the byte streams associated with each bit significance of the encoded spatial differences.

Claims (28)

1. An adaptive lossless data compression method for compression of color image data in a data processing system, the method comprising:

comparing a plurality of adjacent pixels in a digital image by separating a plurality of components for each of the adjacent pixels and comparing a same component of each of the adjacent pixels;

calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences, and recording the encoded spatial differences by creating encoding arrays and encoding the spatial differences using the encoding arrays, wherein the encoding arrays correspond to a type of data to be compressed, and wherein the encoding arrays are stored in lookup tables, with a predetermined number of lookup tables corresponding to a size of the data to be compressed;

formatting an image file representing the digital image into byte streams based on bit significance; and

compressing, independently, the byte streams associated with each bit significance of the encoded spatial differences.

2. The method of claim 1 , wherein the lookup tables are static.

3. The method of claim 1 , wherein the lookup tables are adaptive based on the data during processing of the data.

4. The method of claim 1 , wherein calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences, and recording the encoded spatial differences, further comprises:

rotating the encoded spatial differences.

5. The method of claim 4 , wherein formatting an image file representing the digital image into byte streams based on bit significance, comprises:

re-partitioning resultant data of the encoded spatial differences into 8-byte streams; and

combining the 8-byte streams for each component of the adjacent pixels.

6. The method of claim 5 , wherein combining the 8-byte streams for each component of the adjacent pixels comprises:

interleaving the 8-byte streams in order from most significant byte streams for each component of the adjacent pixels to least significant byte streams for each component of the adjacent pixels.

7. A computer program product comprising a computer readable non-transitory medium storing a computer readable program, wherein the computer readable program when executed on a computer causes the computer to implement an adaptive lossless data compression method for compression of color image data in a data processing system, the method comprising:

comparing a plurality of adjacent pixels in a digital image by separating a plurality of components for each of the adjacent pixels and comparing a same component of each of the adjacent pixels;

calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences and recording the encoded spatial differences by creating encoding arrays and encoding the spatial differences using the encoding arrays, wherein the encoding arrays correspond to a type of data to be compressed, and wherein the encoding arrays are stored in lookup tables, with a predetermined number of lookup tables corresponding to a size of the data to be compressed;

formatting an image file representing the digital image into byte streams based on bit significance; and

compressing, independently, the byte streams associated with each bit significance of the encoded spatial differences.

8. The computer program product of claim 7 , wherein the lookup tables are static.

9. The computer program product of claim 7 , wherein the lookup tables are adaptive based on the data during processing of the data.

10. The computer program product of claim 7 , wherein calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences and recording the encoded spatial differences, further comprises:

rotating the encoded spatial differences.

11. The computer program product of claim 10 , wherein formatting an image file representing the digital image into byte streams based on bit significance, comprises:

re-partitioning resultant data of the encoded spatial differences into 8-byte streams; and

combining the 8-byte streams for each component of the adjacent pixels.

12. The computer program product of claim 11 , wherein combining the 8-byte streams for each component of the adjacent pixels comprises:

interleaving the 8-byte streams in order from most significant byte streams for each component of the adjacent pixels to least significant byte streams for each component of the adjacent pixels.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2008
From: COURCHESNE, ADAM J.; KAMPF, FRANCIS A.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 020616/0067 →
Continuity (1)
Related Publication 20090226084A1 · Sep 10, 2009