On using game theory to optimize the rate control in video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 2, 2006, Pages 209-218

  Luo, Jiancong ^a,b,c,d  

^a IEEE   (United States)

^b The University of Texas at Arlington   (United States)

^c Thomson Corporate Research   (United States)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Bit allocation; Discrete cosine transform (DCT); Game theory; Human visual system (HVS); Rate control (RC); Video compression

Indexed keywords

BIT ALLOCATION; HUMAN VISUAL SYSTEM (HVS); RATE CONTROL;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSINE TRANSFORMS; GAME THEORY; IMAGE COMPRESSION; OPTIMIZATION;

IMAGE CODING;

EID: 33144465929     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2005.856899     Document Type: Article

References (44)

1. J. Cheng and H. Hang, "Adaptive piecewise linear bits estimation model for MPEG based video coding," in Proc. 1995 Int. Conf. Image Process., vol. 2, 1995, pp. 551-554.
2. T. Chiang, H. J. Lee, and Y. Q. Zhang, "Macroblock layer rate control,", ISO/IEC JTC/SC29/WG11 MPEG97/M2555, 1997.
3. T. Chiang and Y. Q. Zhang, "A new rate control scheme using quadratic rate distortion model," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 1, pp. 246-250, Feb. 1997.
4. C. H. Chou and Y. C. Li, "A perceptually tuned subband image codec based on the measure of just-noticeable-distortion profile," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 6, pp. 467-476, Dec. 1995.
5. F. Pan, Z. Li, K. Lim, and G. Feng, "A study of MPEG-4 rate control scheme and its improvements," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 5, pp. 440-446, May 2003.
6. A. Gersho and R. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
7. Z. He, Y. K. Kin, and S. K. Mitra, "Low-delay rate control for DCT video coding via p-domain source modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 8, pp. 928-940, Aug. 2001.
8. Z. He and S. K. Mitra, "Optimum bit allocation and accurate rate control for video coding via p-domain source modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 840-849, Oct. 2002.
9. _, "A linear source model and a unified rate control algorithm for DCT video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 11, pp. 970-982, Nov. 2002.
10. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics. Cambridge, U.K.: Cambridge Univ. Press, 1998.
11. Coding of Moving Picture and Associated Audio, ISO/IEC JTC1/SC29/WG11, MPEG97/W1796, ISO/IEC 14496-2, MPEG-4 Video VM Version 8.0, 1997.
12. "Test Model 5 (TM5)," ISO/IEC JTC1/SC29/WG11, Document N400, 1993.
13. Video Codec Test Model for the Near-Term 5 (TMN5), ITU-T SG 15 Experts Group for Very Low Bitrate Visual Telephony, 1995.
14. N. Jayant, J. Johnston, and R. Safranek, "Signal compression based on models of human perception," Proc. IEEE, vol. 81, no. 10, pp. 1385-1422, Oct. 1993.
15. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecomm. Focus Elastic Service, over ATM Netw., vol. 8, no. 1, pp. 33-37, 1997.
16. H. M. Kim, "Adaptive rate control using nonlinear regression," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 432-439, Jan. 2003.
17. V. Krishna, Auction Theory. San Diego, CA: Academic, 2002.
18. H. J. Lee, T. Chiang, and Y. Q. Zhang, "Scalable rate control for very low bit rate (VLBR) video," in Proc. 1997 Int. Conf. Image Process., vol. 2, Oct. 1997, pp. 768-771.
19. _, "Scalable rate control for MPEG-4 video," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 7, pp. 878-894, Sep. 2000.
20. J. W. Lee, A. Vetro, Y. Wang, and Y. S. Ho, "Bit allocation for MPEG-4 video coding with spatio-temporal tradeoffs," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 6, pp. 488-502, Jun. 2003.
21. L. Lin and A. Ortega, "Bit-rate control using piecewise approximated rate-distortion characteristics," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 446-459, Aug. 1998.
22. C. Montet and D. Serra, Game Theory and Economics, Houndmills, Basingstoke, Hampshire. New York: Palgrave, 2003.
23. J. Morris, M. Satyanarayanan, M. Conner, J. Howard, D. Rosenthal, and F. Smith, "Andrew: A distributed personal computing environment," Commun. ACM, vol. 29, no. 3, pp. 184-201, Mar. 1986.
24. J. Nash, "Equilibrium points in N-person games," in Proc. Nat. Acad. Sci., vol. 36, Jan. 1950, pp. 48-49.
25. _, "The bargaining problem," Econometrica, vol. 18, pp. 155-162, Apr. 1950.
26. _, "Non-cooperative games," Annal. Math., vol. 54, pp. 286-295, Sep. 1951.
27. _, "Two-person cooperative games," Econometrica, vol. 21, pp. 128-140, Jan. 1953.
28. J. von Neumann, "Zur theorie der gesellschaftsspiele," Math. Annal., vol. 100, pp. 295-320, 1928.
29. K. N. Ngan, T. Meier, and Z. Chen, "Improved single video object rate control MPEG-4," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 5, pp. 385-393, May 2003.
30. M. J. Osborne and A. Rubistein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
31. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Process., vol. 3, no. 5, pp. 533-545, Sep. 1994.
32. T. Roughgarden, "Stackelberg scheduling strategies," in Proc. ACM STOC, 1991, pp. 104-113.
33. J. Ribas-Corbera and S. Lei, "Rate control in DCT video coding for low-delay communication," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 1, pp. 172-185, Feb. 1999.
34. J. I. Ronda, M. Eckert, F. Jaureguizar, and N. Garcia, "Rate control and bit allocation for MPEG-4," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 6, pp. 1243-1258, Dec. 1999.
35. T. Sandholm, "Limitations of vickery auction in computational multiagent systems," in Proc. 2nd Int. Conf. Multiagent Syst., 1996, pp. 299-306.
36. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust. Speech, Signal Process., vol. 36, no. 9, pp. 1445-1453, Sep. 1988.
37. A. Stefanescu and M. W. Stefanescu, "The arbitrated solution for multi-objective convex programming," Rev. Roum. Math. Pure Applicat., vol. 29, pp. 593-598, 1984.
38. R. K. Sundaram, A First Course, in Optimization Theory. Cambridge, U.K.: Cambridge Univ. Press, 1996.
39. B. Tao, H. A. Perterson, and B. W. Dickinson, "A rate-quantization model for MPEG encoders," in Proc. 1997 Int. Conf. Image Process., Oct. 1997, pp. 338-341.
40. J. C. Tsai and C. H. Hsieh, "Modified TMN8 rate control for low-delay video communication," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 864-868, Jun. 2004.
41. A. Vetro and H. Sun, "Joint rate control for multiple video objects based on quadratic rate-distortion model," in ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Associated Audio MPEG 97/M1631, Sevilla, Spain, Feb. 1997.
42. A. Vetro, H. Sun, and Y. Wang, "MPEG-4 rate control for multiple video objects," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 1, pp. 186-199, Feb. 1999.
43. S. W. Wu and A. Gersho, "Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV," IEEE Trans. Circuits Syst. Video Technol., vol. 1, no. 1, pp. 100-112, Mar. 1991.
44. K. H. Yang, A. Jacquin, and N. S. Jayant, "A normalized rate-distortion model for H.263-compatibal codecs and its application to quantizer selection," in Proc. 1997 Int. Conf. Image Process., Oct. 1997, pp. 41-44.