Abstract:The encoding process of vector quantization (VQ) is a time bottleneck to its practical applications due to it performing a lot of k-dimensional Euclidean distance computations. In order to speed up the process of VQ encoding, it is most important to avoid unnecessary exact Euclidean distance computations as many as possible. This purpose can be realized by first estimating how large Euclidean distance is with just a lighter computation, which requires the estimation for Euclidean distance must be less or equal to Euclidean distance itself. Then, if this estimation is sufficiently large, it can lead to a rejection to current candidate codeword. In order to make an estimation for Euclidean distance, appropriate features of vectors are necessary. By using famous statistical features (i.e. the sum and the variance) of a k-dimensional vector and its two corresponding (k/2)-dimensional subvectors to estimate Euclidean distance first, it is possible to reject most of unlikely codewords for a certain input vector as proposed in the previous works. Under the consideration of using the sum and the variance information as features of vectors, a new feature based on the variances of two subvectors is constructed in this paper to set up a new estimation for Euclidean distance. Meanwhile, a memory-efficiency data structure is proposed for storing all features of a vector to avoid any extra memory requirement compared to the latest previous work. Experimental results confirmed that the proposed search method in this paper is more search efficient.

Fast Statistical Estimation with Vector Quantization in Compressed Digital RoF System

Multidimensional Vector Quantization-Based Fast Statistical Estimation in Compressed Digitalized Radio-over-fiber Systems.

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

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

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.

A Predictive VQ Based Video Compression Scheme

Distributed Vector Quantization over Sensor Network

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

Fast Search Algorithm for Vector Quantization

VQ Image Coding Using Sub-Vector Techniques.

Spectrally Efficient Digitized Radio-over-fiber System with K-Means Clustering-Based Multidimensional Quantization

Distributed Vector Quantization Based On Kullback-Leibler Divergence

Hyperplane-Based Vector Quantization for Distributed Estimation in Wireless Sensor Networks

A Hardware-Efficient Vector Quantizer Based on Self-Organizing Map for High-Speed Image Compression

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

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

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

A fast feature transformation based vector quantization algorithm of hyperspectral image compression

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

Vector-based Signal Processing and Quantization for Image and Video Compression