A fast encoding algorithm for vector quantization

In this letter, we present a fast encoding algorithm for vector quantization that uses two characteristics of a vector, mean, and variance. Although a similar method using these features was already proposed, it handles these features separately, On the other hand, the proposed algorithm utilizes th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE signal processing letters Vol. 4; no. 12; pp. 325 - 327
Main Authors: Baek, SeongJoon, Jeon, Bumki, Sung, Koeng-Mo
Format: Journal Article
Language:English
Published: IEEE 01.12.1997
Subjects:
Acceleration
Bit rate
Computational complexity
Computational modeling
Encoding
Image coding
Nearest neighbor searches
Signal processing algorithms
Tree data structures
Vector quantization
ISSN:1070-9908, 1558-2361
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this letter, we present a fast encoding algorithm for vector quantization that uses two characteristics of a vector, mean, and variance. Although a similar method using these features was already proposed, it handles these features separately, On the other hand, the proposed algorithm utilizes these features simultaneously to save computation time all the more. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as the conventional full search algorithm. The simulation results confirm the effectiveness of the proposed algorithm.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1070-9908
1558-2361
DOI:10.1109/97.650035