We propose a new method, which is called the double test equal-average nearest neighbor search (DTENNS) algorithm, for reducing the encoding time required for vector quantization (VQ).
The DTENNS algorithm not only reduces the encoding time but also encodes the image with the same quality as does the full search algorithm. Moreover, the encoding time of the DTENNS algorithm is faster than that of the equal-average nearest neighbor search (ENNS) algorithm, which was recently proposed by Guan et al.