Abstract
A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.
Original language | English |
---|---|
Pages (from-to) | 73-76 |
Number of pages | 4 |
Journal | Pattern Recognition Letters |
Volume | 18 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1997 Jan |
Externally published | Yes |
Keywords
- Fast codeword search
- Vector quantization
- Wavelet transform
ASJC Scopus subject areas
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence