A fast linde-buzo-gray algorithm in image vector quantization

Yih Chuan Lin, Shen Chuan Tai

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.

Original languageEnglish
Pages (from-to)432-435
Number of pages4
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Volume45
Issue number3
DOIs
Publication statusPublished - 1998 Dec 1

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A fast linde-buzo-gray algorithm in image vector quantization'. Together they form a unique fingerprint.

  • Cite this