Implementation of DCT-domain motion estimation and compensation

Hybrid video compression schemes store an entire image for predictive coding. Traditionally, this image is stored in the time domain needing almost 5 Mbit of memory for main-level image format. The amount of storage space can be reduced if the data is stored in the runlength encoding-discrete cosine transform (RLE-DCT) domain, even using the available compression and buffer-control algorithm to guarantee a storage amount. We show that a hardware implementation is feasible and worthwhile in relation to traditional encoders. Motion estimation is performed by recursive block-matching, at sub-pixel accuracy.

[1]  Shih-Fu Chang,et al.  A new approach to decoding and compositing motion-compensated DCT-based images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Patrick C. Yip,et al.  On the shift property of DCT's and DST's , 1987, IEEE Trans. Acoust. Speech Signal Process..

[3]  P.H.N. de With,et al.  An MPEG Decoder with Embedded Compression for Memory Reduction , 1998, International 1998 Conference on Consumer Electronics.

[4]  M. Verstraelen,et al.  I.McIC: A single-chip MPEG2 video encoder for storage , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[5]  Richard P. Kleihorst,et al.  Mpeg2 Video Encoding in Consumer Electronics , 1997, J. VLSI Signal Process..

[6]  Wim F. J. Verhaegh,et al.  PHIDEO: High-level synthesis for high throughput applications , 1995, J. VLSI Signal Process..

[7]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

[8]  Neri Merhav,et al.  A fast algorithm for DCT-domain inverse motion compensation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[9]  R. Woudsma,et al.  Consumer applications: a driving force for high-level synthesis of signal-processing architectures , 1992, IEEE Micro.

[10]  Jie Chen,et al.  A complete pipelined parallel CORDIC architecture for motion estimation , 1998 .

[11]  K. J. Ray Liu,et al.  DCT-based subpixel motion estimation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[12]  Gerard de Haan,et al.  True-motion estimation with 3-D recursive search block matching , 1993, IEEE Trans. Circuits Syst. Video Technol..