A hierarchical motion estimation algorithm using nonlinear pyramid for MPEG-2

In this paper, we introduce a new block-based hierarchical motion estimation algorithm using nonlinear pyramid (HMENP). The proposed algorithm based on nonlinear pyramid reduces the computational complexity dramatically since the implementation of nonlinear pyramid is multiplication free and addition-free. The variable block size was used in HMENP to avoid the drawback of the constant block size HMENP in describing small object motion activities. The proposed motion estimation algorithm has been implemented and tested in an MPEG-2 encoder. It is shown that the HMENP has a good performance in terms of the peak-to-peak signal-to-noise ratio as well as the subjective quality.

[1]  Yrjö Neuvo,et al.  Image compression using nonlinear pyramid vector quantization , 1994, Multidimens. Syst. Signal Process..

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

[3]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

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

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

[6]  Ming Lei Liou,et al.  Genetic motion search algorithm for video compression , 1993, IEEE Trans. Circuits Syst. Video Technol..

[7]  C. Chen.  Laplacian pyramid image data compression , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Rae-Hong Park,et al.  A Fast Feature-Based Block Matching Algorithm Using Integral Projections , 1992, IEEE J. Sel. Areas Commun..

[9]  Young Serk Shim,et al.  A fast hierarchical motion vector estimation algorithm using mean pyramid , 1995, IEEE Trans. Circuits Syst. Video Technol..

[10]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[11]  Sohail Zafar,et al.  Motion-compensated wavelet transform coding for color video compression , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

[13]  M. Bierling,et al.  Displacement Estimation By Hierarchical Blockmatching , 1988, Other Conferences.

[14]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .