SSIM-Based Game Theory Approach for Rate-Distortion Optimized Intra Frame CTU-Level Bit Allocation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

46 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)988-999
Journal / PublicationIEEE Transactions on Multimedia
Issue number6
Online published2 Mar 2016
Publication statusPublished - Jun 2016


A structural similarity (SSIM)-based game theory (GT) approach is proposed for rate-distortion (R-D) optimized CTU-level bit allocation in high efficiency video coding (HEVC). First, a SSIM-based bargaining game is formulated and the Nash bargaining solution (NBS) is proposed, in which a SSIMbased initial minimum utility is defined. Second, we propose a two-stage remaining bit refinement-based bit allocation scheme. The optimization scheme of the SSIM-based bargaining game sufficiently considers the different R-D characteristics of coding tree units (CTUs), in which the feasible utility set is proved to be convex based on the proposed SSIM-based utility and RSSIM model. Compared with the other state-of-the-art CTUlevel bit allocation methods, the R-D performance improvements on Bjøntegaard delta bit-rate (BD-BR), Bjøntegaard delta peak-signal-to-noise-ratio (BD-PSNR), and BD-SSIM metrics of the proposed method can averagely achieve significant gains, respectively. The achieved R-D performance gains have been very close to the coding performance limits from the FixedQP method. Moreover, the proposed SSIM-GT method also maintains good performances on quality smoothness, bit rate accuracy, and encoding complexity.

Research Area(s)

  • Bit allocation, coding tree unit, game theory, high efficiency video coding (HEVC), Nash bargaining solution (NBS), rate control (RC), resource allocation, structural similarity