Frame adaptive finite-state vector quantization for image sequence coding

Abstract

Abstract This paper presents a new adaptive method for the compression of image sequences. The method is based on a two-dimensional finite-state vector quantization (2-D FSVQ), and a frame adaptive technique using codebook and address replenishments. Each frame is described by an FSVQ super codebook and an address map. The super codebook is the collection of state codebooks and each state codebook consists of K region codebooks. The super codebook and the address map are efficiently updated on a frame basis so as to more closely match the local frame statistics, thus yielding approximately fixed quality over the entire image sequence. This method is very computationally efficient and can achieve nearly constant quality over the entire image sequence.