Lin, Su-Juan; Chung, Kuo-Liang; Chang, Lung-Chun An improved search algorithm for vector quantization using mean pyramid structure. (English) Zbl 1010.68877 Pattern Recognit. Lett. 22, No. 3-4, 373-379 (2001). Summary: Vector quantization (VQ) is a well-known data compression technique. In the codebook design phase as well as the encoding phase, given a block represented as a vector, searching the closest codeword in the codebook is a time-consuming task. Based on the mean pyramid structure and the range search approach, an improved search algorithm for VQ is presented in this paper. Conceptually, the proposed algorithm has the bandpass filter effect. Each time, using the derived formula, the search range becomes narrower due to the elimination of some portion of the previous search range. This reduces search times and improves the previous result by C. H. Lee and L. H. Chen [“A fast search algorithm for vector quantization using mean pyramids of codewords”, IEEE Trans. Commun. 43, 1697-1702 (1995)]. Some experimental results demonstrate the computational advantage of the proposed algorithm. MSC: 68U99 Computing methodologies and applications 68T10 Pattern recognition, speech recognition 68U10 Computing methodologies for image processing 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) Keywords:codebook; fast search algorithm; mean pyramid; vector quantization PDFBibTeX XMLCite \textit{S.-J. Lin} et al., Pattern Recognit. Lett. 22, No. 3--4, 373--379 (2001; Zbl 1010.68877) Full Text: DOI