Implementation of direct indexing and 2-V golomb coding of lattice vectors for image compression

0Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Indexing of code vectors is a most difficult task in lattice vector quantization. In this work we focus on the problem of efficient indexing and coding of indexes. Index assignment to the quantized lattice vectors is computed by direct indexing method, through which a vector can be represented by a scalar quantity which represents the index of that vector. This eliminates the need of calculating the prefix i.e. index of the radius ( R) or norm and suffix i.e. the index of the position of vector on the shell of radius R, also eliminates index assignment to the suffix based on lattice point enumeration or leader’s indexing. Two value golomb coding is used to enumerate indices of quantized lattice vectors. We use analytical means to emphasize the dominance of two value golomb code over one value golomb code. This method is applied to achieve image compression. Indexes of particular subband of test images like barbara, peppers and boat are coded using 2-value golomb coding (2-V GC) and compression ratio is calculated. We demonstrate the effectiveness of the 2-V GC while the input is scanned columnwise as compare to rowwise. Experimentally we also show that good compression ratio is achieved when only higher order bits of the indexes are encoded instead of complete bits.

Cite

CITATION STYLE

APA

Khandelwal, R. R., & Purohit, P. K. (2019). Implementation of direct indexing and 2-V golomb coding of lattice vectors for image compression. International Journal of Innovative Technology and Exploring Engineering, 8(9), 1205–1210. https://doi.org/10.35940/ijitee.h7443.078919

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free