1 / 18

Optimum Bit Allocation and Rate Control for H.264/AVC

Optimum Bit Allocation and Rate Control for H.264/AVC. Wu Yuan, Shouxun Lin, Yongdong Zhang, Wen Yuan, and Haiyong Luo. CSVT 2006. Outline. Introduction Rate-Distortion Modeling Rate Distortion Optimization Macroblock-Layer Rate Control Experimental Results Comparisons with JVT-G012.

lang
Download Presentation

Optimum Bit Allocation and Rate Control for H.264/AVC

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Optimum Bit Allocation and Rate Control for H.264/AVC Wu Yuan, Shouxun Lin, Yongdong Zhang, Wen Yuan, and Haiyong Luo CSVT 2006

  2. Outline • Introduction • Rate-Distortion Modeling • Rate Distortion Optimization • Macroblock-Layer Rate Control • Experimental Results • Comparisons with JVT-G012

  3. Introduction (1) • H.264/AVC Rate Controller Intra/Inter prediction Residual http://www.pixeltools.com/rate_control_paper.html#bas

  4. MADprev MAD Introduction (2) • The Chicken and Egg Dilemma Rate Control !? QP RDO MAD Solution: Guess! MAD = MADprev +  Coding (Intra/Inter mode selection) (Residual calculation)

  5. Rate-Distortion Modeling (1) • Overhead Bit-Rate Prediction • Overhead bits: QP, MV, MB mode, … • Using history • Coding Complexity Prediction • Complexity: Residual (MAD) • Using history • R-D Behavior Prediction • Using overhead bits, residual, and initial QP • Distortion Prediction • Using history Overhead (MV, QP, …) Residual (org - pred) Entropy coding Encoded frame

  6. n-1 n Rate-Distortion Modeling (2) • Overhead Bit-Rate Prediction • JVT-G012: Hi = Hiave • Proposed: Hi = Hiprev

  7. Rate-Distortion Modeling (3) • Coding Complexity Prediction • MAD = MADprev +  • Data points are first selected by the spatial and temporal distance, and then removing outliers. n-1 n JVT-G012

  8. Rate-Distortion Modeling (4) • R-D Behavior Prediction • Assumption: DCT coefficients of residual can be approximated by • Distortion    (Laplace distribution) * Residual rate Taylor expansion Let /D = 1+x * A. Viterbi and J. Omura, Principles of Digital Comuunicatin and Coding. New York: McGraw-Hill Electrical Engineering Series,1979

  9. QPmax QPave QPmin Rate-Distortion Modeling (5) • R-D Behavior Prediction • Taylor expansion of R(Qstep) atQstepave  • Rate of the ith MB: (Rate of residual) Rate of residual Rate of overhead

  10. Rate-Distortion Modeling (6) • Distortion Prediction • Assumption 1: Distortion of DCT coefficients is uniformly distributed • D = 2= |x-y|2/12  (Qstep2/12) • Assumption 2: Qstepi Qstepiprev • Qstepi (Diprev/Qstepiprev) • Di Qstepi2  (Qstepi Diprev/Qstepiprev)  Di = iQstepi, where i= Diprev/Qstepiprev (For scalability) Set as 1

  11. Rate Distortion Optimization • Consider Di = iQstepifor theithMB • subject to    (Lagrange theory) Rate of the ith MB

  12. Macroblock-Layer Rate Control (1)

  13. Macroblock-Layer Rate Control (2)

  14. Macroblock-Layer Rate Control (3) • Rate Controller • Initialization: QPave = QPstart, QPmin = max(QPave-3, 0), and QPmax = min(QPave+3, 51). Let i = 0 • Optimum Bit Allocation for ith MB: • k = i. • R-D modeling: • Optimum Computations: • k = k+1. If k  N, jump to 2). • Compute optimal QPi*: (by linear regression) (by linear regression) (overhead bits) (check if > T when adding with Hk)

  15. Macroblock-Layer Rate Control (4) • Rate Controller • Adjust QPi*: QPi* = max{QPi-1*-1, min{QPi*,QPi-1*+1}}. Then QPi* = max{1,QPave-3, min{51,QPave+3,QPi*}} • Encoding • Update (Reducing blocking effect) (For smoothness)

  16. Experimental Results (1) CIF: Mobile, Paris Rate Prediction Error Ratio:

  17. Experimental Results (2)

  18. Experimental Results (3)

More Related