Minimal buffering method and system for optimized encoding tables in JPEG compression
US6081211A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 8, 1998 |
| Grant date | Jun 27, 2000 |
| Priority date | — |
| Expiry date | Apr 8, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/60
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
An apparatus, method and system optimizes Huffman codes within the Huffman tables without requiring buffering an entire uncompressed original image. Compression of a whole image is performed prior to storage in a buffer. Therefore, the necessary buffer size for performing computation of symbol frequencies in order to optimize Huffman codes is reduced. Default Huffman codes are used to pre-compress the image for storage in the buffer. Simultaneously, the input symbol frequency is determined to produce optimized Huffman codes. The optimized Huffman codes are used to optimally re-encode the encoded image data to reduce the space of the re-encoded data. The optimally encoded image data can then be stored and/or transmitted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.