Efficient codebook search algorithm for vector quantization

Chih chiang Lai, Shen Chuan Tai

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

Abstract

In this paper, we present an efficient codebook search algorithm in a VQ-based system. The proposed fast search algorithm utilizes the compactness property of signal energy on transform domain and the geometrical relations among input vector and codevectors to eliminate those codevectors which is impossible to be the closest codeword to input vector. Id does not need to examine each entry in the codebook of a vector quantization encoder and can achieve a full search equivalent performance. In comparison with other existing fast algorithm, the proposed algorithm requires the least number of multiplication and the least total number of distortion measurements.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages1290-1298
Number of pages9
Edition3/-
ISBN (Print)0819418587
Publication statusPublished - 1995 Jan 1
EventVisual Communications and Image Processing '95 - Taipei, Taiwan
Duration: 1995 May 241995 May 26

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Number3/-
Volume2501
ISSN (Print)0277-786X

Other

OtherVisual Communications and Image Processing '95
CityTaipei, Taiwan
Period95-05-2495-05-26

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Efficient codebook search algorithm for vector quantization'. Together they form a unique fingerprint.

  • Cite this

    Lai, C. C., & Tai, S. C. (1995). Efficient codebook search algorithm for vector quantization. In Proceedings of SPIE - The International Society for Optical Engineering (3/- ed., pp. 1290-1298). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2501 , No. 3/-). Society of Photo-Optical Instrumentation Engineers.