Open AccessBlock-Adaptive Lattice Vector Quantization in Image Coding
Author(s) -
Wisarn Patchoo,
Thomas R. Fischer
Publication year - 1970
Publication title -
ecti transactions on computer and information technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.132
H-Index - 2
ISSN - 2286-9131
DOI - 10.37936/ecti-cit.201372.54364
Subject(s) - vector quantization , set partitioning in hierarchical trees , mathematics , wavelet , algorithm , linde–buzo–gray algorithm , jpeg 2000 , lattice (music) , image compression , wavelet transform , jpeg , pattern recognition (psychology) , data compression , computer science , artificial intelligence , image processing , image (mathematics) , discrete wavelet transform , physics , acoustics
A subband image coding algorithm is described based on lattice-based spherical VQ and lattice-based pyramid VQ. The algorithm partitions a subband (or wavelet) decomposed image into blocks of various sizes, depending on their energy and complexity constraints on the enumeration encoding of lattice codevectors. Each block is lattice vector quantized and encoded using a product code. The algorithm is simple and effective, exploiting energy clustering in a wavelet transformed image. Using the integer lattice, the algorithm provides performance slightly better than the Set-Partitioning Embedded Block (SPECK) algorithm, and is competitive with JPEG2000 and the set partitioning in hierarchical trees (SPIHT) algorithm.