A fast binary motion estimation algorithm for MPEG-4 shape coding

This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.

[1]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[2]  Oscar C. Au,et al.  Highly efficient predictive zonal algorithms for fast block-matching motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[3]  Noel Brady.  MPEG-4 standardized methods for the compression of arbitrarily shaped video objects , 1999, IEEE Trans. Circuits Syst. Video Technol..

[4]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[5]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[6]  Tsung-Han Tsai,et al.  An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape coding , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

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

[8]  Jong Beom Ra,et al.  A fast motion estimation algorithm for MPEG-4 shape coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  Liang-Gee Chen,et al.  VLSI architecture design of MPEG-4 shape coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[10]  Xuemin Chen,et al.  A fast motion estimation method for MPEG-4 arbitrarily shaped objects , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).