Subcodebook searching algorithm for efficient VQ encoding of images

Kwok Tung Lo; W. K. Cham

doi:10.1049/ip-i-2.1993.0048

Subcodebook searching algorithm for efficient VQ encoding of images

Kwok Tung Lo, W. K. Cham

Research output: Journal article publication › Journal article › Academic research › peer-review

15 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 language	English
Pages (from-to)	327-330
Number of pages	4
Journal	IEE Proceedings, Part I: Communications, Speech and Vision
Volume	140
Issue number	5
DOIs	https://doi.org/10.1049/ip-i-2.1993.0048
Publication status	Published - 1 Jan 1993
Externally published	Yes

ASJC Scopus subject areas

General Engineering

More information

10.1049/ip-i-2.1993.0048

Cite this

@article{57a8deaf38d049e9901c950b7deaf1ec,

title = "Subcodebook searching algorithm for efficient VQ encoding of images",

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.",

author = "Lo, {Kwok Tung} and Cham, {W. K.}",

year = "1993",

month = jan,

day = "1",

doi = "10.1049/ip-i-2.1993.0048",

language = "English",

volume = "140",

pages = "327--330",

journal = "IEE Proceedings, Part I: Communications, Speech and Vision",

issn = "0956-3776",

publisher = "Institute of Electrical Engineers",

number = "5",

}

TY - JOUR

T1 - Subcodebook searching algorithm for efficient VQ encoding of images

AU - Lo, Kwok Tung

AU - Cham, W. K.

PY - 1993/1/1

Y1 - 1993/1/1

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

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

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

U2 - 10.1049/ip-i-2.1993.0048

DO - 10.1049/ip-i-2.1993.0048

M3 - Journal article

SN - 0956-3776

VL - 140

SP - 327

EP - 330

JO - IEE Proceedings, Part I: Communications, Speech and Vision

JF - IEE Proceedings, Part I: Communications, Speech and Vision

IS - 5

ER -

Subcodebook searching algorithm for efficient VQ encoding of images

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this