A fast encoding algorithm for vector quantization
| Autor: | Chi-Wei Tung, Chou-Chen Wang |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Linde–Buzo–Gray algorithm
Learning vector quantization Theoretical computer science Computation Code word Vector quantization Condensed Matter Physics Partition (database) Electronic Optical and Magnetic Materials Encoding (memory) Electrical and Electronic Engineering Algorithm Mathematics Block (data storage) |
| Zdroj: | IEICE Electronics Express. 2:458-464 |
| ISSN: | 1349-2543 |
| DOI: | 10.1587/elex.2.458 |
| Popis: | The encoding of vector quantization (VQ) needs expensive computation for searching the closet codeword to the input vectors. In order to reduce computational burden, many researchers have developed some efficient full-search-equivalent algorithm by using the characteristics of the means and variances of a vector. However, some computational redundancies still exist in them. In this paper, we introduce a technique to efficiently partition a vector into two dynamic subvectors according to the patterns inside the block (or vector) and then further improve the computational load. Experimental results show that the proposed method provides a higher codeword searching efficiency than other existing algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|