A new motion-estimation technique for efficient video compression

A new prediction technique for block-based motion estimation (ME) is described. The new technique, referred to as weighted sum block matching (WSBM), changes different motion estimation parameters such as the search window origin and the search window size based on prediction information which is extracted from motion information of neighboring blocks. The new technique was used for ME in the MPEG-2 encoder and was compared with different other block matching algorithms (BMAs). Simulation results show that the new technique provides less block matching computation over other prediction techniques. Moreover, the new technique can be combined with different non-predictive techniques to improve their performance.

[1]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[2]  Hsueh-Ming Hang,et al.  An efficient block-matching algorithm for motion-compensated coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  P. Agathoklis,et al.  Adaptive motion estimation for efficient video compression , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[4]  Didier J. Le Gall,et al.  The MPEG video compression algorithm , 1992, Signal Process. Image Commun..

[5]  K. R. Rao,et al.  Motion Compensated Interframe Image Prediction , 1985, IEEE Trans. Commun..

[6]  Y.-Q. Zhang,et al.  Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction , 1991, IEEE Transactions on Broadcasting.

[7]  Eric Viscito,et al.  Hierarchical motion estimation with 2-scale tilings , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

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