Side-Match predictive vector quantization

Vector quantization (VQ) is widely used in low bit rate image compression. In this paper, two predictive vector quantization (PVQ) algorithms that combine the concept of side-match are proposed. By controlling the quantization distortion after encoding or searching the reconstructed vector with minimum side distortion before encoding, the two proposed algorithms can decrease the quantization distortion and computational complexity respectively. The bit rates are also reduced in both algorithms by using side-math technology. The performances of the proposed algorithms are compared with several previous VQ algorithms. Simulation results have shown the efficiency of the proposed algorithms.