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 by Using Partial Sum Concept in Walsh Domain

Improved fast search method for vector quantization using discrete Walsh transform

Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel

VQ Image Coding Using Sub-Vector Techniques.

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

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

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

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

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

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

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

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

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

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

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

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

Efficient codeword search algorithm based on Hadamard transform

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

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

A Unified Projection Method for Fast Search of Vector Quantization

Fast Codeword Search Algorithm for Image Vector Quantization Based on Ordered Hadamard Transform