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 generalized multiple projection axes method for fast encoding of vector quantization

A Unified Projection Method for Fast Search of Vector Quantization

Verification Results for the Choice of Projection Axes Used in Fast Encoding Method of Vector Quantization

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

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

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

Improved fast search method for vector quantization using discrete Walsh transform

Improved Fast Encoding Method of Vector Quantization Based on Dynamic Element Reordering for Codewords.

Constructing Better Partial Sums Based on Energy-Maximum Criterion for Fast Encoding of VQ

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

Fast Encoding Method for Vector Quantization Based on A New Mixed Pyramid Data Structure

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

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

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

VQ Image Coding Using Sub-Vector Techniques.

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

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

A memory-efficient fast encoding method for vector quantization using 2-pixel-merging sum pyramid

A Vlsi Architecture for the Hadamard Transform-Based Fast Vq Encoder

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

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