A unified projection method for fast search of vector quantization

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Vector quantization (VQ) is a famous asymmetric signal compression method. In VQ, the search process to find the winner for an input vector is extremely time consuming due to a lot of k-dimensional Euclidean distance computations. This property of VQ constrains its practical applications to some extent. In order to speed up the search process of VQ, a unified projection method is proposed in this letter to reject a candidate code vector by a lighter computational burden. This method is universal because it can unify several types of previous works through suitably selecting a projection axis. Furthermore, two criteria for how to select an optimal projection axis for a code vector are proven mathematically, which are most important because they demonstrate the direction for a potential improvement to the search efficiency of VQ. Experimental results of VQ encoding show that the proposed method is very search effective.

Original languageEnglish
Pages (from-to)637-640
Number of pages4
JournalIEEE Signal Processing Letters
Volume11
Issue number7
DOIs
Publication statusPublished - 2004 Jul 1

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A unified projection method for fast search of vector quantization'. Together they form a unique fingerprint.

  • Cite this