Tree search vector quantization for compressing digital video data to be stored in buffers and MPEG decoder and SQTV processor with reduced memory requisites
US6108381A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 1998 |
| Grant date | Aug 22, 2000 |
| Priority date | — |
| Expiry date | Feb 2, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/94
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method for reducing the RAM requirement for temporarily storing a stream of data blocks in a coding/decoding system of information transferable by blocks, includes the steps of: compressing and coding the data by blocks through a tree search vector quantization (TSVQ); storing TSVQ compressed and coded data in the RAM; and decoding and decompressing in a subsequent reading of the data stored in the RAM the coded and compressed data, thereby reconstituting the stream of digital data blocks. The method may include fixing a certain scanning path of each data block of the stream to be decomposed into vectors of preestablished dimensions; coding the first vector of the scanning of a certain block of data in an unmodified manner; generating a replica vector of the last coded vector and calculating a prediction error vector; quantizing according to a binary search in a table of read-only quantized vectors the prediction error, by coding its address in the table; and repeating several of the steps for all the vectors of the scanning of each input data block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.