Patent · US Expired

Lattice vector transform coding method for image and video compression

US5883981A · kind A · utility

18Cited by
3References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 18, 1996
Grant dateMar 16, 1999
Priority date
Expiry dateOct 18, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T9/008
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method is disclosed for encoding and decoding an input signal representative of video or audio information. A form of the encoding includes the following steps: processing the input signal to produce a sequence of vectors representative of the input signal; implementing a lattice vector quantization procedure on individual vectors of the sequence to identify a lattice point of a lattice that is closest to the individual vector and to obtain an index value representative of a labelling of the identified lattice point, the lattice vector quantization procedure including a multi-level allocation of groups of reserved indices, and selection of the index value for the individual vector within a group of reserved indices. The index signals representative of the index values are stored and then recovered for decoding, or transmitted before decoding. The decoding is operative to obtain a recovered sequence of vectors, and the sequence of vectors can be processed to produce an output signal.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.