Equal-average equal-variance nearest neighbor search algorithm based on Hadamard transform

A new fast nearest neighbor codeword search algorithm for image vector quantization (VQ) is introduced. This algorithm uses two significant features of a hadamard transformed vector, that is, the average, the variance, to eliminate more unmatched code words. It saves a great deal of computational time and distortion calculations. Experimental results demonstrate the performance of the proposed algorithm is good.