An efficient complexity-scalable video transcoder with mode refinement

MPEG-4 AVC (H.264) has been recently approved and is rapidly being adopted for applications including HD-DVD and satellite broadcast. To facilitate inter connectivity between different applications using MPEG-4 AVC, transcoding will be a key factor. When requantizing a bitstream, the incoming coding decisions are usually kept unchanged in order to reduce complexity. However, this can have a major impact on the coding efficiency. This paper proposes a novel mode refinement algorithm for inter prediction when requantizing MPEG-4 AVC bitstreams. The proposed approach produces a quality comparable to a full search with only 10% of its complexity, by exploiting the statistical properties of the mode distribution to enable restricted motion vector refinement. Moreover, it enables a trade off between complexity and quality by adapting the algorithm to the computational resources available.

[1]  Ming-Ting Sun,et al.  Video transcoder architectures for bit rate scaling of H.263 bit streams , 1999, MULTIMEDIA '99.

[2]  Ming-Ting Sun,et al.  Motion Vector Refinement for High-Performance Transcoding , 1999, IEEE Trans. Multim..

[3]  Ming-Ting Sun,et al.  Digital Video Transcoding , 2005 .

[4]  David R. Bull,et al.  Mode Refinement Algorithm for H.264 Inter Frame Requantization , 2006, ICIP.

[5]  Ming-Ting Sun,et al.  Motion Estimation For High Performance Transcoding , 1998, International 1998 Conference on Consumer Electronics.

[6]  P. N. Tudor,et al.  Real-time transcoding of MPEG-2 video bit streams , 1997 .

[7]  Antonio Ortega,et al.  Computationally scalable partial distance based fast search motion estimation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Mohammed Ghanbari,et al.  A frequency-domain video transcoder for dynamic bit-rate reduction of MPEG-2 bit streams , 1998, IEEE Trans. Circuits Syst. Video Technol..

[9]  Anthony Vetro,et al.  Drift compensation for reduced spatial resolution transcoding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[10]  Anthony Vetro,et al.  Video transcoding architectures and techniques: an overview , 2003, IEEE Signal Process. Mag..

[11]  Antonio Ortega,et al.  Probabilistic partial-distance fast matching algorithms for motion estimation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[12]  Yap-Peng Tan,et al.  On the methods and applications of arbitrarily downsizing video transcoding , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[13]  German K. M. Cheung,et al.  Complexity scalable mode-based H.263 video transcoding , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  Cedric Nishan Canagarajah,et al.  Performance evaluation of transcoding algorithms for H.264 , 2006, IEEE Transactions on Consumer Electronics.

[15]  F. Pan,et al.  Fast Mode Decision for Intra Prediction , 2003 .

[16]  Ming-Ting Sun,et al.  An HDTV-to-SDTV spatial transcoder , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  David Renshaw,et al.  IEEE International Symposium on Circuits and Systems (ISCAS) , 1990 .

[18]  Cedric Nishan Canagarajah,et al.  Mode Refinement Algorithm for H.264 Inter Frame Requantization , 2006, 2006 International Conference on Image Processing.

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

[20]  C.-C. Jay Kuo,et al.  Complexity scalable motion estimation for H.264/AVC , 2006, Electronic Imaging.