An efficient computation of euclidean distances using approximated look-uptable

For fast vector quantization (VQ) encoding, we present in this paper a new method to speed up the calculation of the squared Euclidean distance betwee n two vectors, We call it the approximated look-up table (ALUT) method, Thi s method considers the frequency of each squared number that occurs in the equation of squared Euclidean distances, and generates a more practical tab le to store squared numbers. ALUT makes use of this table and some simple o perations to speed up the calculation of squared Euclidean distances, From the VQ simulation results, we see that ALUT saves memory and produces bette r image quality compared with some other methods, It is a suitable method f or VLSI implementation.