Optimized backward reference selection with reduced entropy for image compression
US8160372B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 16, 2008 |
| Grant date | Apr 17, 2012 |
| Priority date | — |
| Expiry date | Oct 19, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/91
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A system (and a method) are disclosed for optimizing lossless data compression in digital images systems. The system includes an optimized backward reference selection module and an entropy encoder. The optimized backward reference selection module selects the backward references that the backward reference distances and/or lengths are an integer multiple of size of data elements. The optimized backward reference selection module further compacts the entropy code of the backward references by favoring backward references that have the intrinsic locality of source data stream. The optimization offered by the backward reference selection module allows an improved compression ratio and faster compression speed for lossless image compression.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.