A fast vector quantization algorithm is presented that exploits the spatial redundancy between neighboring vectors of pixels in an image to improve the performance of the triangle inequality elimination ruler, and employs the integral projection technique, a dimension-reduction method, to reduce the computational complexity of calculating distortion measure. Application of dimension reduction in distortion measures may result in some degradation of objective image quality. But a significant complexity reduction of over 90% in comparison with the conventional full-search method can be achieved. The degradation of image quality is only less than 0.2 dB in peak signal-to-noise ratio (PSNR). Acceptable image quality should be obtained successfully.