Journal Article10.1117/1.600976
Dynamic windowed codebook search algorithm in vector quantization
Yih Chuan Lin,Shen-Chuan Tai +1 more
8
TL;DR: An efficient codebook search algorithm in a vec- tor quantization (VQ)-based system that searches only through a window of consecutive codewords on the preordered codebook, rather than all codewothes, and achieves full-search-equivalent perfor- mance.
read more
Abstract: We present an efficient codebook search algorithm in a vec- tor 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 perfor- mance. The ordering technique used to rearrange the positions of code- words 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 win- dow on the ordered codebook relies on the geometric relations among input vector and codewords to eliminate those codewords that are cer- tain not to be the closest codeword to the input vector. Finally, the clos- est codeword to an input vector is selected from the determined search window by an improved partial distortion search algorithm. In compari- son with other existing fast algorithms, the proposed algorithm requires the least number of multiplications and the least total number of distor- tion measurements. © 1996 Society of Photo-Optical Instrumentation Engineers. Subject terms: vector quantization; codebook search; nearest neighbor; data compression; principal components analysis.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Cooperative Channel Estimation for Coordinated Transmission With Limited Backhaul
TL;DR: In this article, the authors proposed a decentralized algorithm that produces minimum mean square error-optimal global channel estimates at each device from combining local feedback and information exchanged through backhauls.
2
•Posted Content
Cooperative Channel Estimation for Coordinated Transmission with Limited Backhaul
TL;DR: In this article, the authors proposed a decentralized algorithm that produces minimum mean square error (MMSE)-optimal global channel estimates at each device from combining local feedback and information exchanged through backhauls.
Rotated Partial Distance Search for Faster Vector
Quantization Encoding,James McNames +1 more
- 01 Jan 2000
TL;DR: A simple improvement to PDS, based on principal components analysis, that rotates the codebook without altering the interpoint distances is described, which can be used to improve many fast encoding algorithms.
References
An Algorithm for Vector Quantizer Design
Y. Linde,A. Buzo,Robert M. Gray +2 more
TL;DR: An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.
An improvement on codebook search for vector quantization
Luis Torres,J. Huguet +1 more
TL;DR: This algorithm was originally designed for image vector quantization in which the samples of the image signal (pixels) are positive, although it can be used with any positive-negative signal with only minor modifications.
Two fast nearest neighbor searching algorithms for image vector quantization
Shen-Chuan Tai,C.C. Lai,Y.C. Lin +2 more
TL;DR: Two efficient codebook searching algorithms for vector quantization (VQ) are presented and a suboptimal searching method, which sacrifices the reconstructed signal quality to speed up the search of nearest neighbor, is presented.
76
An Efficient Nearest Neighbor Search Method
TL;DR: A simple, but efficient, nearest neighbor search algorithm is proposed and simulation results demonstrating its effectiveness in the case of vector quantization for a given source are presented.
71
A fast MMSE encoding technique for vector quantization
TL;DR: The authors present a very efficient minimum mean-squared error (MMSE) encoding method useful for vector quantization that results in a considerable reduction in the number of multiplications and additions.
54