Preprocessing multiple bit per pixel sampled data for Lempel-Ziv compression
US6320986A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 18, 1995 |
| Grant date | Nov 20, 2001 |
| Priority date | — |
| Expiry date | Aug 18, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A preprocessor for processing sample data, particularly digital video data, to improve lossless sliding window type Lempel-Ziv compression of the data. Sliding window Lempel-Ziv compression is improved by transposing the multiple bit per pixel data samples before compression so that the relatively repetitive higher order bits of successive pixels are compressed separately from the relatively volatile lower order bits of the successive pixels. The transposition is particularly suited for bit plane configured frame buffers in that compression and decompression grouping is readily performed by the manipulation of data within the individual bit planes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.