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.

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

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

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

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

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

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

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

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

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

Performance Comparison Between Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search (EEENNS) Method and Improved Equal-Average Equal-Variance Nearest Neighbor Search (IEENNS) Method for Fast Encoding of Vector Quantization.

Fast encoding method for vector quantization by dynamically constructing subvectors

An Efficient Method of Constructing L-1-Type Norm Feature to Estimate Euclidean Distance for Fast Vector Quantization

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

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

Fast search method for vector quantization by simultaneously using two subvectors

A Fast Image Coding Algorithm Using Variable-Rate Mean-Match Correlation Vector Quantization

Fast Encoding Method for Image Vector Quantization by Using Partial Sum Concept in Walsh Domain

VQ Image Coding Using Sub-Vector Techniques.

A New Fast Encoding Algorithm For Data Compression

Fast Encoding Method of Vector Quantization Based on Optimal Subvector Partition