Translator Disclaimer
14 March 2005 Using game theory for perceptual tuned rate control algorithm in video coding
Author Affiliations +
Proceedings Volume 5685, Image and Video Communications and Processing 2005; (2005)
Event: Electronic Imaging 2005, 2005, San Jose, California, United States
This paper proposes a game theoretical rate control technique for video compression. Using a cooperative gaming approach, which has been utilized in several branches of natural and social sciences because of its enormous potential for solving constrained optimization problems, we propose a dual-level scheme to optimize the perceptual quality while guaranteeing “fairness” in bit allocation among macroblocks. At the frame level, the algorithm allocates target bits to frames based on their coding complexity. At the macroblock level, the algorithm distributes bits to macroblocks by defining a bargaining game. Macroblocks play cooperatively to compete for shares of resources (bits) to optimize their quantization scales while considering the Human Visual System’s perceptual property. Since the whole frame is an entity perceived by viewers, macroblocks compete cooperatively under a global objective of achieving the best quality with the given bit constraint. The major advantage of the proposed approach is that the cooperative game leads to an optimal and fair bit allocation strategy based on the Nash Bargaining Solution. Another advantage is that it allows multi-objective optimization with multiple decision makers (macroblocks). The simulation results testify the algorithm’s ability to achieve accurate bit rate with good perceptual quality, and to maintain a stable buffer level.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jiancong Luo and Ishfaq Ahmad "Using game theory for perceptual tuned rate control algorithm in video coding", Proc. SPIE 5685, Image and Video Communications and Processing 2005, (14 March 2005);


Back to Top