Abstract:The encoding process of finding the best-matched codeword (winner) for a certain input vector in image vector quantization (VQ) is computationally very expensive due to a lot of k-dimensional Euclidean distance computations. In order to speed up the VQ encoding process, it is beneficial to firstly estimate how large the Euclidean distance is between the input vector and a candidate codeword by using appropriate low dimensional features of a vector instead of an immediate Euclidean distance computation. If the estimated Euclidean distance is large enough, it implies that the current candidate codeword could not be a winner so that it can be rejected safely and thus avoid actual Euclidean distance computation. Sum (1-D), L2 norm (1-D) and partial sums (2-D) of a vector are used together as the appropriate features in this paper because they are the first three simplest features. Then, four estimations of Euclidean distance between the input vector and a codeword are connected to each other by the Cauchy–Schwarz inequality to realize codeword rejection. For typical standard images with very different details (Lena, F-16, Pepper and Baboon), the final remaining must-do actual Euclidean distance computations can be eliminated obviously and the total computational cost including all overhead can also be reduced obviously compared to the state-of-the-art EEENNS method meanwhile keeping a full search (FS) equivalent PSNR.

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

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

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

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 Search Method For Vector Quantization Using Enhanced Sum Pyramid Data Structure

VQ Image Coding Using Sub-Vector Techniques.

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

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 New Fast Encoding Algorithm For Data Compression

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

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

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

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

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

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

Fast Search Algorithm for Vector Quantization

An Improvement Of Fast Search Algorithm For Vector Quantization

A Post-Processing Method for Vector Quantization to Achieve Higher PSNR and Nearly Constant Bit Rate

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization