Improved fast encoding method for vector quantization based on subvector technique

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Contribution to journalConference articlepeer-review

8 Citations (Scopus)

Abstract

The encoding speed of vector quantization (VQ) is a time bottleneck to its practical applications due to it performing a lot of k-dimensional (k-D) Euclidean distance computations. By using famous statistical features of the sum and the variance of a k-D vector to estimate Euclidean distance first, IEENNS method has been proposed to reject most of unlikely codewords for a certain input vector. By dividing a k-D vector in half to generate its two corresponding (k/2)-D subvectors and then apply IEENNS method again to each of subvectors, SIEENNS method has been proposed as well. SIEENNS method is the so far most search-efficient subvector-based encoding method for VQ but it still has a large memory and computational redundancy. This paper aims at improving state-of-the-art SIEENNS method by introducing a new 3-level data structure to reduce memory redundancy and by avoiding using the variances of two (k/2)-D subvectors to reduce computational redundancy. Experimental results confirmed that the proposed method can reduce memory requirement for each k-D vector from (k+6) to (k+1) and meanwhile improve total search efficiency by 20%̃30% compared to SIEENNS method.

Original languageEnglish
Article number1466089
Pages (from-to)6332-6335
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
DOIs
Publication statusPublished - 2005 Dec 1
EventIEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan
Duration: 2005 May 232005 May 26

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Improved fast encoding method for vector quantization based on subvector technique'. Together they form a unique fingerprint.

Cite this