Predictive mean search algorithms for fast VQ encoding of images

All improved minimum distortion encoding method called predictive mean search (PMS) algorithm is proposed for image vector quantization in this paper. With the proposed method, the minimum distortion codeword can be found by searching only a portion of the codebook and its relative address to the origin of search is sent instead of absolute address. Two schemes are proposed to transmit the relative address of the minimum distortion codeword. Simulation results show that a significant reduction in both computations and bit-rates is achieved by using the proposed methods