Data compression and decompression system and method

• US 20040066968A1
• Filed: 10/07/2002
• Published: 04/08/2004
• Est. Priority Date: 10/07/2002
• Status: Active Grant

• Current Assignee: Xylon LLC (Intellectual Ventures LLC)
• Original Assignee: InFocus Corporation (Lap-Shun Hui, MBA)
• Inventors: Glickman, Jeff
• Granted Patent: US 6,826,301 B2
• Time in Patent Office: Days
• US Class Current: 382/166
• CPC Class Codes: H04M 3/567 Multimedia conference systems
• CPC Class Codes: H04N 1/646 Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor H04N1/642, H04N1/644 take precedence

Abstract

Preferred data compression and decompression processes (500, 600) of this invention speed transmission of a color XGA image (502). A first compression step employs an RGB-to-YCrCb color conversion compression process (504), and a second step employs an Lempel-Ziv-Oberhumer (“LZO”) compression process (506) for generating compressed image data for transmission through a wireless transmission medium. A preferred data decompression process receives the compressed image data from the LZO compression process. A first decompression step employs an LZO decompression process (602), and a second decompression step employs a YCrCb-to-RGB color conversion decompression process (604) for generating decompressed data suitable for rendering an image (606) that is substantially the same as the original XGA image.

Claims

1. A data compression and decompression method, comprising:

receiving a first data set having a color space format;

converting the color space format to generate a data set having a compressed color space format;

compressing the first data set having the compressed color space format with a real-time compression process to generate a compressed data set having the compressed color space format;

decompressing the compressed data set having the compressed color space format with a decompression process to generate a decompressed data set having the compressed color space format; and

reconverting the compressed color space format to the color space format to generate a second data set having the color space format that is substantially the same as the first data set having the color space format.

2. The method of claim 1, in which the real-time compression process includes a Lempel-Ziv-Oberhumer (“

LZO”

) compression process.

3. The method of claim 1, in which the decompression process includes an LZO decompression process.

4. The method of claim 1, further including rendering the second data set having the color space format on a display.

5. The method of claim 1, further including transmitting the compressed data set having the compressed color space format through a wireless transmission medium, and receiving the compressed data set having the compressed color space format.

6. The method of claim 5, in which the transmission medium includes at least one of a IEEE 802.11 transmission medium, a home RF transmission medium, and a BLUETOOTH transmission medium.

7. The method of claim 1, in which the color space format is a red, green, blue (“

RGB”

) color space format.

8. The method of claim 1, in which the first data set includes XGA color image data.

9. The method of claim 8, in which the method is carried out in one second or less.

10. The method of claim 1, in which at least one of the compression and decompression processes include a miniLZO algorithm.

11. The method of claim 1, in which at least one of the compression and decompression processes include an LZOP algorithm.

12. The method of claim 1, in which converting the color space format includes an RGB-to-YCrCb 4:

2;

0 co-sited color conversion process.

13. The method of claim 1, in which reconverting the compressed color space format includes a YCrCb 4:

2;

0 co-sited-to-RGB color conversion process.

14. The method of claim 1, in which the color space converting and reconverting is carried out by integer calculations.