A fast search method for vector quantization using 2-pixel-merging sum pyramid in recursive way

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

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

Abstract

Vector quantization (VQ) is a classical but still very promising signal compression method. In the framework of VQ, fast search method is a key issue because it is the time bottleneck in VQ encoding process. To speed up VQ, some fast search methods that are based on a 4-pixel-merging (4-PM) mean pyramid data structure have already been proposed in previous works [5], [6]. However, during the search process, the methods in these previous works discard the obtained value of Euclidean distance at an intermediate level completely if a rejection test fails at this level. This discarded value is a waste to the computation and becomes the overhead, which will certainly degrade the overall search efficiency of VQ encoding. To solve the overhead problem of computation, this paper proposes a 2-pixel-merging sum pyramid data structure and a recursive way for computing Euclidean distances level by level, which can reuse the obtained value of Euclidean distance at any level thoroughly to compute the next rejection test condition at a successive level. Mathematically, the proposed method can overcome the overhead problem of computation completely and reduce the computational burden that is needed in a conventional non-recursive way to about half at each level. Experimental results confirmed the proposed method outperforms the previous works obviously.

Original languageEnglish
Title of host publication2004 12th European Signal Processing Conference, EUSIPCO 2004
PublisherEuropean Signal Processing Conference, EUSIPCO
Pages1309-1312
Number of pages4
ISBN (Electronic)9783200001657
Publication statusPublished - 2015 Apr 3
Event12th European Signal Processing Conference, EUSIPCO 2004 - Vienna, Austria
Duration: 2004 Sep 62004 Sep 10

Publication series

NameEuropean Signal Processing Conference
Volume06-10-September-2004
ISSN (Print)2219-5491

Other

Other12th European Signal Processing Conference, EUSIPCO 2004
CountryAustria
CityVienna
Period04/9/604/9/10

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A fast search method for vector quantization using 2-pixel-merging sum pyramid in recursive way'. Together they form a unique fingerprint.

Cite this