New fast VQ encoding algorithm for image compression

Kwok Tung Lo, Wai Kuen Cham

Research output: Journal article publicationConference articleAcademic researchpeer-review

Abstract

In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits to send the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook Computer simulations using real images show that: the PSCS algorithm is very efficient since it requires minimum number of computations among several existing fast encoding algorithms and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.

Original languageEnglish
Pages (from-to)187-196
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1903
DOIs
Publication statusPublished - 8 Apr 1993
EventImage and Video Processing 1993 - San Jose, United States
Duration: 31 Jan 19935 Feb 1993

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this