Method for improving dictionary-based compression by ordering raster data
US6668093B2 · kind B2 · utility
2Cited by
4References
2Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 4, 2000 |
| Grant date | Dec 23, 2003 |
| Priority date | — |
| Expiry date | Jun 25, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/97
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for compressing and decompressing electronic documents, with improved compression and reduced history memory size requirements. The method includes receiving scan line ordered raster documents ordering the raster data, and compressing the data with a lossless dictionary compression method. The ordering of raster data into vectors accounts for the correlation of pixel data between scan lines, improving the compression. This ordering also reduces the history window size requirements in a sliding window dictionary compression method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.