Low bit-rate hybrid coder using hierarchical motion compensation and low complexity vector quantization

An investigation is conducted of the problem of providing low-cost compression of video sequences to be used in applications like video sessions between workstations. An evaluation of a hybrid coder for very low bit-rate (64 Kb/s) coding, based on vector quantization of the motion-compensated prediction where only the regions that exhibit noticeable changes between successive frames are coded and transmitted, is presented. Motion compensation (MC) is performed in three steps, over successive subband decompositions of the subsequent frames. Such a hierarchical MC technique substantially reduces the complexity with respect to classical MC, due to the subsampling of the subbands. Vector quantization is applied to the coding of the motion-compensation prediction error blocks. Fast search VQ algorithms are used to achieve a low complexity coding.<<ETX>>

[1]  Francisco Casacuberta,et al.  On the use of a metric-space search algorithm (AESA) for fast DTW-based recognition of isolated words , 1988, IEEE Trans. Acoust. Speech Signal Process..

[2]  Robert M. Gray,et al.  Pruned tree-structured vector quantization in image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[3]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[4]  Kuldip K. Paliwal,et al.  An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulation , 1992, Pattern Recognit. Lett..

[5]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[6]  R. Srinivasan,et al.  Predictive Coding Based on Efficient Motion Estimation , 1985, IEEE Trans. Commun..

[7]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.