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
Volume2501
Edition3/-
ISBN (Print)0819418587
Publication statusPublished - 1995
EventVisual Communications and Image Processing '95 - Taipei, Taiwan
Duration: 1995 May 241995 May 26

Other

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

Fingerprint

vector quantization
Vector quantization
void ratio
coders
multiplication
entry
energy

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

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., Vol. 2501 , pp. 1290-1298). Society of Photo-Optical Instrumentation Engineers.
Lai, Chih chiang ; Tai, Shen-Chuan. / Efficient codebook search algorithm for vector quantization. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2501 3/-. ed. Society of Photo-Optical Instrumentation Engineers, 1995. pp. 1290-1298
@inproceedings{1f6c0470d1344a598e5b744121e3f3f2,
title = "Efficient codebook search algorithm for vector quantization",
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.",
author = "Lai, {Chih chiang} and Shen-Chuan Tai",
year = "1995",
language = "English",
isbn = "0819418587",
volume = "2501",
pages = "1290--1298",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Society of Photo-Optical Instrumentation Engineers",
edition = "3/-",

}

Lai, CC & Tai, S-C 1995, Efficient codebook search algorithm for vector quantization. in Proceedings of SPIE - The International Society for Optical Engineering. 3/- edn, vol. 2501 , Society of Photo-Optical Instrumentation Engineers, pp. 1290-1298, Visual Communications and Image Processing '95, Taipei, Taiwan, 95-05-24.

Efficient codebook search algorithm for vector quantization. / Lai, Chih chiang; Tai, Shen-Chuan.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2501 3/-. ed. Society of Photo-Optical Instrumentation Engineers, 1995. p. 1290-1298.

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

TY - GEN

T1 - Efficient codebook search algorithm for vector quantization

AU - Lai, Chih chiang

AU - Tai, Shen-Chuan

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029235411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029235411&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0819418587

VL - 2501

SP - 1290

EP - 1298

BT - Proceedings of SPIE - The International Society for Optical Engineering

PB - Society of Photo-Optical Instrumentation Engineers

ER -

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