Game Theoretical Models And Algorithms For Rate Control In Video Compression

ResearchCommons/Manakin Repository

Game Theoretical Models And Algorithms For Rate Control In Video Compression

Show simple item record Luo, Jiancong en_US 2007-08-23T01:56:01Z 2007-08-23T01:56:01Z 2007-08-23T01:56:01Z July 2005 en_US
dc.identifier.other DISS-1031 en_US
dc.description.abstract This thesis investigates game theory based rate control algorithms for optimizing the bit allocation in video compression. The first algorithm utilizes the cooperative bargaining game in a MB level rate control algorithm to optimize the perceptual quality while guaranteeing "fairness" in bit allocation among macroblocks. The algorithm first allocates the target bits to frames based on their coding complexity; a method to estimate the coding complexity of the remaining frames is proposed. Next, macroblocks of a frame play cooperative games such that each macroblock competes for a share of resources (bits) to optimize its quantization scale while considering the human visual system (HVS) 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 (e.g., macroblocks). The algorithm achieves accurate bit rate with good perceptual quality, and to maintain a stable buffer level. The second algorithm based on a non-cooperative strategic game is aimed for video object level bit allocation. We formulate a two-player bi-matrix game, in which the utilities of the players are pre-determined by a set of available strategies (i.e., the possible quantization parameters). The game is non-deterministic in which the players' strategies are bound to a probability distribution over the set of available actions. The outcome of the game is a mixed strategy Nash equilibrium. The proposed algorithm achieves accurate bit rate regulation and smooth buffer occupancy. en_US
dc.description.sponsorship Ahmad, Ishfaq en_US
dc.language.iso EN en_US
dc.publisher Computer Science & Engineering en_US
dc.title Game Theoretical Models And Algorithms For Rate Control In Video Compression en_US
dc.type Ph.D. en_US
dc.contributor.committeeChair Ahmad, Ishfaq en_US Computer Science & Engineering en_US Computer Science & Engineering en_US University of Texas at Arlington en_US doctoral en_US Ph.D. en_US
dc.identifier.externalLinkDescription Link to Research Profiles

Files in this item

Files Size Format View
umi-uta-1031.pdf 598.6Kb PDF View/Open
598.6Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


My Account


About Us