Image sequence coding using adaptive tree-structured vector quantization with multipath searching

A new adaptive tree-structured vector quantization (adaptive TSVQ) with multipath searching is described. The structure of the codebook tree is reorganized at an update interval, without requiring any transmission of side information. The 1-path tree searching algorithm is the simple way to find the closest codeword in TSVQ. But the disadvantage of 1-path searching is that the selected codeworks are not, in general, closest to the input vectors. Hence, the authors propose the multipath searching algorithm to improve the image quality. In an experiment, the improvement over the fixed TSVQ at the same bit rate is up to 2.03 dB when the number of the leaves in the codebook tree is 256 and 4-path searching is applied