Subcodebook searching algorithm for efficient VQ encoding of images

Kwok Tung Lo, W. K. Cham

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)

Abstract

A subcodebook searching (SCS) algorithm is developed for fast VQ encoding of images. This algorithm allows searching only a portion of the codebook to find the minimum distortion codework of an input vector. In comparison with other existing fast VQ encoding algorithms, this method requires the least number of multiplications as well as the least total number of operations. The requirements of extra memory in the encoder and precomputation in the training stage of the SCS algorithm are also limited when the codebook size is not too large.
Original languageEnglish
Pages (from-to)327-330
Number of pages4
JournalIEE Proceedings, Part I: Communications, Speech and Vision
Volume140
Issue number5
DOIs
Publication statusPublished - 1 Jan 1993
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this