Abstract
We present an efficient codebook search algorithm in a vector quantization (VQ)-based system that searches only through a window of consecutive codewords on the preordered codebook, rather than all codewords in the codebook, and achieves full-search-equivalent performance. The ordering technique used to rearrange the positions of codewords in the codebook utilizes the scattering orientation of codewords in the k-dimensional space or the compactness property of signal energy on the transform domain. The procedure for determining the search window on the ordered codebook relies on the geometric relations among input vector and codewords to eliminate those codewords that are certain not to be the closest codeword to the input vector. Finally, the closest codeword to an input vector is selected from the determined search window by an improved partial distortion search algorithm. In comparison with other existing fast algorithms, the proposed algorithm requires the least number of multiplications and the least total number of distortion measurements.
| Original language | English |
|---|---|
| Article number | 33105 |
| Pages (from-to) | 2921-2929 |
| Number of pages | 9 |
| Journal | Optical Engineering |
| Volume | 35 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 1996 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Atomic and Molecular Physics, and Optics
- Engineering(all)
Cite this
}
Dynamic windowed codebook search algorithm in vector quantization. / Lin, Yih Chuan; Tai, Shen-Chuan.
In: Optical Engineering, Vol. 35, No. 10, 33105, 01.01.1996, p. 2921-2929.Research output: Contribution to journal › Article
TY - JOUR
T1 - Dynamic windowed codebook search algorithm in vector quantization
AU - Lin, Yih Chuan
AU - Tai, Shen-Chuan
PY - 1996/1/1
Y1 - 1996/1/1
N2 - We present an efficient codebook search algorithm in a vector quantization (VQ)-based system that searches only through a window of consecutive codewords on the preordered codebook, rather than all codewords in the codebook, and achieves full-search-equivalent performance. The ordering technique used to rearrange the positions of codewords in the codebook utilizes the scattering orientation of codewords in the k-dimensional space or the compactness property of signal energy on the transform domain. The procedure for determining the search window on the ordered codebook relies on the geometric relations among input vector and codewords to eliminate those codewords that are certain not to be the closest codeword to the input vector. Finally, the closest codeword to an input vector is selected from the determined search window by an improved partial distortion search algorithm. In comparison with other existing fast algorithms, the proposed algorithm requires the least number of multiplications and the least total number of distortion measurements.
AB - We present an efficient codebook search algorithm in a vector quantization (VQ)-based system that searches only through a window of consecutive codewords on the preordered codebook, rather than all codewords in the codebook, and achieves full-search-equivalent performance. The ordering technique used to rearrange the positions of codewords in the codebook utilizes the scattering orientation of codewords in the k-dimensional space or the compactness property of signal energy on the transform domain. The procedure for determining the search window on the ordered codebook relies on the geometric relations among input vector and codewords to eliminate those codewords that are certain not to be the closest codeword to the input vector. Finally, the closest codeword to an input vector is selected from the determined search window by an improved partial distortion search algorithm. In comparison with other existing fast algorithms, the proposed algorithm requires the least number of multiplications and the least total number of distortion measurements.
UR - http://www.scopus.com/inward/record.url?scp=0000118609&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000118609&partnerID=8YFLogxK
U2 - 10.1117/1.600976
DO - 10.1117/1.600976
M3 - Article
VL - 35
SP - 2921
EP - 2929
JO - Optical Engineering
JF - Optical Engineering
SN - 0091-3286
IS - 10
M1 - 33105
ER -