TR2006-019

Constant Quality Rate Allocation for FGS Coding Using Composite R-D Analysis


    •  Cheng, H.; Zhang, X.M.; Shi, Y.Q.; Vetro, A.; Sun, H., "Constant Quality Rate Allocation for FGS Coding Using Composite R-D Analysis", IEEE Transactions on Multimedia, ISSN: 1520-9210, Vol. 8, No. 2, pp. 405-407, April 2006.
      BibTeX Download PDF
      • @article{Cheng2006apr,
      • author = {Cheng, H. and Zhang, X.M. and Shi, Y.Q. and Vetro, A. and Sun, H.},
      • title = {Constant Quality Rate Allocation for FGS Coding Using Composite R-D Analysis},
      • journal = {IEEE Transactions on Multimedia},
      • year = 2006,
      • volume = 8,
      • number = 2,
      • pages = {405--407},
      • month = apr,
      • issn = {1520-9210},
      • url = {http://www.merl.com/publications/TR2006-019}
      • }
  • MERL Contacts:
  • Research Areas:

    Digital Video, Multimedia


In this correspondence, we propose a constant quality rate allocation algorithm for Fine Granularity Scalability (FGS) coded videos. The rate allocation problem is formulated as a contrained minimization of quality fluctuation. The rate allocation problem is formulated as a constrained minimization of quality fluctuation. The minimization is solved using a composite rate distortion (R-D) analysis. For a set of video frames, a composite R-D curve is first computed and then used for computing the optimal rate allocation. This algorithm is efficient because it is neither iterative nor recursive. After the composite R-D curve is computed, it can be used for optimal rate allocation of any rate budget. Moreover, the composite R-D curve can be updated efficiently over sliding windows. Experimental results have shown both the effectiveness and the efficiency of the proposed algorithm.