Fast encoding method for vector quantization based on a new mixed pyramid data structure

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

VQ is a famous signal compression method. The encoding speed of VQ is a key problem for its practical application. In principle, the high dimension of a vector makes it very expensive computationally to find the best-matched template in a codebook for an input vector by Euclidean distance. As a result, many fast search methods have been developed in previous works based on statistical features (i.e. mean, variance or Lc norm) or multi-resolution representation (i.e. various pyramid data structures) of a vector to deal with this computational complexity problem. Therefore, how to use them optimally in terms of a small memory requirement and a little computational overhead becomes very important. This paper proposes to combine both 2-PM sum pyramid and (nxn)-PM variance pyramid of a vector to construct a new mixed pyramid data structure, which only requires (k+1) memories for a k-dimensional vector. Experimental results confirmed that the encoding efficiency by using this mixed pyramid outperforms the previous works obviously.

Original languageEnglish
Title of host publication2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Proceedings - Image and Multidimensional Signal Processing Multimedia Signal Processing
PagesII397-II400
DOIs
Publication statusPublished - 2005 Dec 1
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: 2005 Mar 182005 Mar 23

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeII
ISSN (Print)1520-6149

Other

Other2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
CountryUnited States
CityPhiladelphia, PA
Period05/3/1805/3/23

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast encoding method for vector quantization based on a new mixed pyramid data structure'. Together they form a unique fingerprint.

Cite this