Abstract:Vector quantization (VQ) is a popular image compression method and the encoding speed of VQ is very important to its practical applications. In a conventional encoding process of VQ, because a lot of k-dimensional (k-D) Euclidean distances must be computed so as to find out the best-match for each input vector, VQ is computationally very expensive. In order to avoid immediately computing the real Euclidean distance for a candidate codeword, IEENNS method has been proposed to reject the unlikely codeword by using the famous scalar features of the sum and the variance of a k-D vector. Furthermore, in order to improve the precision of Euclidean distance estimation so as to enhance the rejection capability, by dividing a k-D vector in half to generate two (k/2)-D subvectors and then apply IEENNS method again to each of the subvectors, a complete-version C-SIEENNS method and a simplified-version S-SIEENNS method have been reported recently as well.Apparently, how to construct the two (k/2)-D subvectors is the core problem in a subvector-based method for achieving a higher encoding performance. However, the previous works just fixedly construct their two subvectors by using the first half original vector of [1 similar to k/2] dimension,,; and the second half original vector of [k/2+1 similar to k] dimensions for simplicity. It is clear there is no guarantee that this kind of subvector construction way is optimal. Instead, this paper proposes a criterion to construct two better subvectors by letting the difference between the two partial sums approach the maximum based on adaptively analyzing the property of each codeword offline. Experimental results confirmed that by simply replacing the fixed subvectors with the adaptively constructed subvectors in S-SIEENNS method, it can further improve the search efficiency by 19.9%similar to 36.8%.

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

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

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

An Improved Fast Encoding Algorithm for Vector Quantization Using 2-Pixel-merging Sum Pyramid Data Structure

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

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

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

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

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

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

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

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

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

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

Improved fast search method for vector quantization using discrete Walsh transform

VQ Image Coding Using Sub-Vector Techniques.

A New Fast Encoding Algorithm For Data Compression

A FAST SEARCH METHOD FOR VECTOR QUANTIZATION USING 2-PIXEL-MERGING SUM PYRAMID IN RECURSIVE WAY

Fast codeword search algorithm based on adaptive subvector patitions

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

A Fast Encoding Method for Vector Quantization Using Modified Memory-Efficient Sum Pyramid