TR2003-97

Rate Allocation for FGS Coded Video Using Composite R-D Analysis


    •  Cheng, H., Zhang, X.M., Shi, Y.Q., Vetro, A., Sun, H., "Rate Allocation for FGS Coded Video Using Composite R-D Analysis", IEEE International Conference on Multimedia and Expo (ICME), July 2003, vol. 2, pp. 41-44.
      BibTeX TR2003-97 PDF
      • @inproceedings{Cheng2003jul,
      • author = {Cheng, H. and Zhang, X.M. and Shi, Y.Q. and Vetro, A. and Sun, H.},
      • title = {Rate Allocation for FGS Coded Video Using Composite R-D Analysis},
      • booktitle = {IEEE International Conference on Multimedia and Expo (ICME)},
      • year = 2003,
      • volume = 2,
      • pages = {41--44},
      • month = jul,
      • url = {https://www.merl.com/publications/TR2003-97}
      • }
  • MERL Contacts:
  • Research Area:

    Digital Video

Abstract:

In this paper, we propose a constant quality rate allocation algorithm for MPEG-4 FGS (Fine Granularity Scalability) coded video sequences. The rate allocation problem is formulated as a constrained minimization of quality fluctuation. The minimization is solved using a novel composite rate distortion analysis. For a set of video frames, a composite rate distortion curve is first computed and then used for computing the optimal rate allocation. The proposed algorithm is very efficient because it is neither iterative nor recursive. In addition, after the composite rate distortion curve is computed, it can be used to calculate optimal rate allocation for any rate budget. Therefore, it is suitable for FGS coded bitstreams, which need to be transmitted and decoded many times at many different rates. Moreover, the composite rate distortion curve can be updated efficiently over sliding windows. This further reduces the computational complexity. Experiments using both synthetic and real FGS coded videos have shown the effectiveness and the efficiency of the proposed algorithm.

 

  • Related News & Events

    •  NEWS    ICME 2003: 7 publications by Chia Shen, Anthony Vetro, Ajay Divakaran and Huifang Sun
      Date: July 6, 2003
      Where: IEEE International Conference on Multimedia and Expo (ICME)
      MERL Contacts: Anthony Vetro; Huifang Sun
      Brief
      • The papers "Multi-Camera Calibration, Object Tracking and Query Generation" by Porikli, F.M. and Divakaran, A., "Unsupervised Discovery of Multilevel Statistical Video Structures Using Hierarchical Hidden Markov Models" by Xie, L., Chang, S.-F., Divakaran, A. and Sun, H., "FGS Enhancement Layer Truncation with Minimized Intra-Frame Quality Variation" by Zhou, J., Shao, H.-R., Shen, C. and Sun, M.-T., "Object-Based Coding for Long-Term Archive of Surveillance Video" by Vetro, A., Haga, T., Sumi, K. and Sun, H., "Rate Allocation for FGS-Coded Video Using Composite Rate-Distortion Analysis" by Cheng, H., Zhang, X.M., Shi, Y.Q., Vetro, A. and Sun, H., "Audio Events Detection Based Highlights Extraction from Baseball, Golf and Soccer Games in a Unified Framework" by Xiong, Z., Radhakrishnan, R., Divakaran, A. and Huang, T.S. and "Comparing MFCC and MPEG-7 Audio Features for Feature Extraction, Maximum Likelihood HMM and Entropic Prior HMM for Sports Audio Classification" by Xiong, Z., Radhakrishnan, R., Divakaran, A. and Huang, T.S. were presented at the IEEE International Conference on Multimedia and Expo (ICME).
    •