Recursive computation method for fast encoding of vector quantization based on 2-pixel-merging sum pyramid data structure

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

An improved fast encoding algorithm for vector quantization using 2-pixel-merging sum pyramid data structure was presented. A multi-resolution distortion computation method was introduced into multi-resolution distortion check method to reduce half of its computational cost. It is found that the search efficiency was evaluated by the total computational cost in the number of addition, multiplication and comparison operators per input vector. Results show that a 4-PM mean pyramid data structure can benefit from the recursive computation method.

Original languageEnglish
Pages (from-to)1684-1690
Number of pages7
JournalPattern Recognition Letters
Volume26
Issue number11
DOIs
Publication statusPublished - 2005 Aug

Keywords

  • 2-pixel-merging
  • Fast search
  • Recursive computation
  • Sum pyramid
  • Vector quantization

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Recursive computation method for fast encoding of vector quantization based on 2-pixel-merging sum pyramid data structure'. Together they form a unique fingerprint.

Cite this