Very large scale integration (VLSI) architecture for motion estimation and vector quantization

A hardware design, called the ME/MRVQ, which combines the functions of motion estimation (ME) and mean/residual vector quantization (MRVQ) is proposed to improve the coding quality of MPEG in this paper. In the ordinary MPEG design, the ME hardware is idle while coding I-pictures. In general, the process of motion estimation is quite similar to the work of vector quantization coding. They all try to search a best representative from a set of exemplars for every input block. In our design, we perform an extra VQ coding in intraframe compression utilizing the idle hardware for motion estimation. A new intraframe coding scheme, called the cascading MRVQ-DCT, is proposed for incorporating this hardware design. The cascading MRVQ-DCT performs a VQ coding before executing DCT, quantization and VLC coding. It has the advantages of coding the shade vectors by VQ and coding the edge vectors by DCT. Thus, the blocking effects in DCT coder under low bit rate is cured. The coding efficiency of the cascading MRVQ-DCT scheme is investigated by software simulations. It is shown that the rate-distortion performance is uniformly improved.

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

[2]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

[3]  Peter Pirsch,et al.  Array architectures for block matching algorithms , 1989 .

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

[5]  Bernd Girod,et al.  Subband Image Coding , 1996 .

[6]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[7]  Anthony G. Constantinides,et al.  Variable size block matching motion compensation with applications to video coding , 1990 .

[8]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[9]  Michael Stegherr,et al.  Parameterizable VLSI architectures for the full-search block-matching algorithm , 1989 .

[10]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[11]  Bede Liu,et al.  New fast algorithms for the estimation of block motion vectors , 1993, IEEE Trans. Circuits Syst. Video Technol..

[12]  King Ngi Ngan,et al.  HDTV coding using hybrid MRVQ/DCT , 1993, IEEE Trans. Circuits Syst. Video Technol..

[13]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..