Method and apparatus for lossless compression and decompression of image data
US5095374A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 1989 |
| Grant date | Mar 10, 1992 |
| Priority date | — |
| Expiry date | Oct 10, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/593
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus featuring the compression and decompression of the video image data on a single application specific integrated circuit (ASIC) which utilizes typical Huffman coding techniques, but which defines a run count generally as a plurality of zeros between each pair of ones and which further uses a prediction window having substantially no directional biasing errors associated therewith. Additionally, the compression/decompression apparatus of this invention utilizes a reordering technique whereby all of the "high confidence" predictions are placed in one end of the buffer and all the "low confidence" predictions are placed in another end of the same buffer. This reordering, together with the unbiased window configuration and associated run length count definition, allows for high efficiency lossless compression and decompression of associated image data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.