An interframe dynamic FSVQ codec for video sequence coding

An interframe vector quantization scheme with finite memory called dynamic finite-state vector quantization (DFSVQ) is presented. The encoding of a current input vector consists of a subcodebook, representing the best matchable code vectors, selected from a larger codebook, i.e., a supercodebook. The choice for the entries in the supercodebook is based on the information obtained from the previously encoded blocks where directional conditional block probability matrices are used in the selection of the entries. An adaptive DFSVQ scheme is also proposed in which, when encoding an input vector, first the supercodebook is searched for a matching code vector to satisfy a prespecified waveform distortion. If such a code vector is not found then the whole supercodebook is checked for a better match and a signaling flag along with the corresponding address of the code vector is transmitted to the receiver. The performances of the DFSVQ encoder and its adaptive version are evaluated for several video sequences