Some new lattice quantization algorithms for video compression coding

Author

Postol, Michael S.

Author_Institution

Nat. Security Agency, Fort Meade, MD, USA

Volume

12

Issue

1

fYear

2002

fDate

1/1/2002 12:00:00 AM

Firstpage

53

Lastpage

60

Abstract

We describe some improvements to a proposed algorithm which encodes the error due to motion compensation in a videoconferencing codec. The algorithm involves lattice quantization using the 8-dimensional E8 lattice. We show that by using a different but equivalent form of E8 based on the extended Hamming code, we can significantly reduce storage requirements and computational complexity at the receiver. We also show that it is easy to perform lattice quantization using the well known 24-dimensional Leech lattice, which is an even better quantizer than E8

Keywords

computational complexity; data compression; quantisation (signal); teleconferencing; video codecs; video coding; 24-dimensional Leech lattice; 8-dimensional E8 lattice; computational complexity reduction; extended Hamming code; lattice quantization algorithms; motion compensation; receiver; storage requirements reduction; video compression coding; videoconferencing codec; Codecs; Computational complexity; Encoding; Image reconstruction; Lattices; Matrices; Motion compensation; Teleconferencing; Vector quantization; Video compression;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.981845

Filename

981845