Abstract:Vector quantization (VQ) is a well-known method for signal compression. One of the main problems remaining unsolved satisfactorily in a VQ compression system is its encoding speed, which seriously constrains the practical applications of the VQ method. The reason is that in its encoding process VQ must perform many k-dimensional (k-D) expensive Euclidean distance computations so as to determine a best-matched codeword in the codebook for the input vector by finding the minimum Euclidean distance. Apparently, the most straightforward method in a VQ framework is to deal with a k-D vector as a whole vector. By using the popular statistical features of the sum and the variance of a k-D vector to estimate real Euclidean distance first, the IEENNS method has been proposed to reject most of the unlikely candidate codewords for a given input vector. Because both the sum and the variance are approximate descriptions for a vector and they are more precise when representing a shorter vector, it is better to construct the partial sums and the partial variances by dealing with a k-D vector as two lower dimensional subvectors to replace the sum and the variance of a whole vector. Then, by equally dividing a k-D vector in half to generate its two corresponding (k/2)-D subvectors and applying the IEENNS method again to each of the subvectors, the IEENNS method has been proposed recently. The SIEENNS method is so far the most search-efficient subvector-based encoding method for VQ, but it still has a large memory and computational redundancy. This paper aims at improving the state-of-the-art SIEENNS method by (1) introducing a new 3-level data structure to reduce the memory redundancy; (2) avoiding using two partial variances of the two (k=2)-D subvectors to reduce the computational redundancy, and (3) combining two partial sums of the two (k=2)-D subvectors together to enhance the capability of the codeword rejection test. Experimental results confirmed that the proposed method in this paper can reduce the total memory requirement for each k-D vector from (k + 6) to (k + 1) and meanwhile remarkably improve the overall search efficiency to 72.3–81.1% compared to the SIEENNS method.

A Fast Full Search Equivalent Encoding Method for Vector Quantization by Using Appropriate Features

A Fast Encoding Method for Vector Quantization by Using Multi Euclidean Distance Estimations.

Fast Encoding Method for Image Vector Quantization Based on Multiple Appropriate Features to Estimate Euclidean Distance

A Fast Vector Quantization Encoding Algorithm Based on Adaptive Searching Range and Sequence

An Enhanced Fast Encoding Method for Vector Quantization by Constructing New Feature Based on the Variances of Subvectors

Fast Search Method For Image Vector Quantization Based On Equal-Average Equal-Variance And Partial Sum Concept

Fast Encoding Method for Vector Quantization Based on Subvector Technique with a Modified Data Structure

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

A Fast Search Method For Vector Quantization Using Enhanced Sum Pyramid Data Structure

An efficient encoding algorithm for vector quantization based on subvector technique.

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

An Improved Fast Encoding Method For Vector Quantization Based On Memory Efficient Data Structure

A Unified Projection Method for Fast Search of Vector Quantization

VQ Image Coding Using Sub-Vector Techniques.

Fast Encoding Method For Vector Quantization Based On Sorting Elements Of Codewords To Adaptively Constructing Subvectors

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

Fast Search Algorithm for Vector Quantization

Fast search method for vector quantization by simultaneously using two subvectors

Subvector-Based Fast Encoding Method for Vector Quantization Without Using Two Partial Variances

An Improved Fast Encoding Algorithm For Vector Quantization Using 2-Pixel-Merging Sum Pyramid And Manhattan-Distance-First Check