DSRA: a block matching algorithm for near-real-time video encoding

The correlations of motion vectors between neighboring image blocks have long been applied to improve the efficiency of block matching algorithms. A block matching algorithm with a dynamic search range is presented. The search range is adjusted based on the correlations of the motion vectors between neighboring blocks. It is shown by simulation results that the proposed method can increase the speed of an MPEG-1 encoding system up to a ratio of 13.3 and the bit-rate by 0.025 bpp, in average. It is therefore beneficial to embed the proposed method into a motion-based encoding system.

[1]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..

[2]  Farhad Kamangar,et al.  Fast Algorithms for the 2-D Discrete Cosine Transform , 1982, IEEE Transactions on Computers.

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

[4]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

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

[6]  C.-C. Jay Kuo,et al.  Fast motion vector estimation using multiresolution-spatio-temporal correlations , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[8]  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.

[9]  Pierre Duhamel,et al.  Polynomial transform computation of the 2-D DCT , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

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

[12]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[14]  C. Hsieh,et al.  Motion estimation algorithm using interblock correlation , 1990 .

[15]  N. Cho,et al.  Fast algorithm and implementation of 2-D discrete cosine transform , 1991 .