domain rate control algorithm for hevc
DESCRIPTION
Domain Rate Control Algorithm for HEVC. Bin Li, Houqian Li, Li Li , and Jinlei Zhang IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL.23, NO.9, SEPTEMBER 2014. Overview. Introduction -Domain R-D Analysis Rate Control Based on - Domain Model Experimental Results Conclusion. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/1.jpg)
1
Domain Rate Control Algorithm for HEVC
BIN LI, HOUQIAN LI, LI LI, AND JINLEI ZHANG
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL.23, NO.9, SEPTEMBER 2014
![Page 2: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/2.jpg)
2
Overview Introduction
-Domain R-D Analysis
Rate Control Based on -Domain Model
Experimental Results
Conclusion
![Page 3: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/3.jpg)
3
Introduction Rate control plays an important role in video applications, especially in real time communication applications.
MPEG-2 : TM5
MPEG-4 : VM8
H.264 : based on the R-D model in VM8 [4]
H.265 : ◦ R - Q model in HM8◦ R - model in HM10.0.0
![Page 4: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/4.jpg)
4
Introduction Two steps of rate control :
◦ 1. Allocate proper number of bits to each coding level (GOP, picture, basic unit, etc.)
◦ 2. Achieve the pre-allocated bits for each level. E.g., with other parameter fixed(mode, motion, etc.), larger QP generally leads to smaller bit-rate.
![Page 5: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/5.jpg)
5
Introduction
Step1 Step2
![Page 6: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/6.jpg)
6
Introduction How to design rate control algorithm?
◦ Consider Rate-Distortion performance.
Rate control problem can thus be formulated as :
=
Or
=
![Page 7: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/7.jpg)
7
Introduction Two class of rate control algorithm before -domain RC :
◦ 1.Build the relationship between Q and R ->Q-domain◦ 2.Build the relationship between and R ->-domain
Q-domain : [16]
◦ Approvement : [18][19][20][21]
-domain : [10][11]
◦ Approvement : [22][23]
![Page 8: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/8.jpg)
8
Introduction Both assume there exists a close relationship between R and Q. However, with video coding schemes becoming more flexible, Q is no longer the critical factor on rate control.
To overcome the disadvantages mentioned above, authors find a more robust correspondence between and R.
![Page 9: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/9.jpg)
9
Reference [4] K.-P. Lim, G. Sullivan, and T. Wiegand, Text Description of Joint Model Reference Encoding Methods and Decoding
Concealment Methods, document Rec. JVT-N046, Hong Kong, China, Jan. 2005.
[10] Z. He, Y. K. Kim, and S. K. Mitra, “Low-delay rate control for DCT video coding via ρ-domain source modeling,” IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 8, pp. 928–940, Aug. 2001.
[11] M. Liu, Y. Guo, H. Li, and C. W. Chen, “Low-complexity rate control based on ρ-domain model for scalable video coding,” in Proc. 17th IEEE Int. Conf. Image Process. (ICIP), Sep. 2010, pp. 1277–1280.
[16] S. Ma, W. Gao, and Y. Lu, “Rate-distortion analysis for H.264/AVC video coding and its application to rate control,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, pp. 1533–1544, Dec. 2005.
[18] Y. Liu, Z. G. Li, and Y. C. Soh, “A novel rate control scheme for low delay video communication of H.264/AVC standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 1, pp. 68–78, Jan. 2007.
[19] H. Wang and S. Kwong, “Rate-distortion optimization of rate control for H.264 with adaptive initial quantization parameter determination,” IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 1, pp. 140–144, Jan. 2008.
[20] S. Hu, H. Wang, and S. Kwong, “Adaptive quantization-parameter clip scheme for smooth quality in H.264/AVC,” IEEE Trans. Image Process., vol. 21, no. 4, pp. 1911–1919, Apr. 2012.
[21] Z. He and S. K. Mitra, “Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 840–849, Oct. 2002.
[22] Y. Pitrey, Y. Serrand, M. Babel, and O. Deforges, “Rho-domain for low-complexity rate control on MPEG-4 scalable video coding,” in Proc. 10th IEEE Int. Symp. Multimedia, Dec. 2008, pp. 89–96.
[23] Y. Pitrey, M. Babel, and O. Deforges, “One-pass bitrate control for MPEG-4 scalable video coding using ρ-domain,” in Proc. IEEE Int. Symp. Broadband Multimedia Syst. Broadcast. (BMSB), May 2009, pp. 1–5.
![Page 10: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/10.jpg)
10
Overview Introduction
-Domain R-D Analysis
Rate Control Based on -Domain Model
Experimental Results
Conclusion
![Page 11: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/11.jpg)
11
-Domain R-D Analysis Several types of R-D model have been proposed to characterize the relationship between R and D.
1. Exponential function [31]:
2. Hyperbolic function [32][33]:
![Page 12: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/12.jpg)
12
-Domain R-D Analysis is the slope of R-D curve, which can be expressed as :
So we can determine R in another form :
![Page 13: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/13.jpg)
13
Benefits of -Domain Model
1. One-to-one correspondence between R and .
2. No inter-dependency between determination and RDO process.
3. Adjusting is equivalent to adjusting optimization target.
4. Adjusting can be much more precise than adjusting QP(integer).
![Page 14: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/14.jpg)
14
Overview Introduction
-Domain R-D Analysis
Rate Control Based on -Domain Model
Experimental Results
Conclusion
![Page 15: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/15.jpg)
15
Rate Control Algorithm1. Bit allocation
◦ For the First Picture◦ For GOP Level◦ For Picture Level◦ For Basic Unit Level
2. Achieve the target bit-rate for a specific unit (Rate Control Coding)
![Page 16: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/16.jpg)
16
Bit Allocation 1.For first picture : 6 times of the average bits per picture
2.For GOP Level : Ideally, should be , But
If , then
If , then
40
![Page 17: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/17.jpg)
17
Bit Allocation For picture level :
1. All pictures with same is one possible choice2. Hierarchical bit allocation is another choice
![Page 18: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/18.jpg)
18
Bit Allocation For basic unit(CTU in HEVC) level : Similar to picture level bit allocation
![Page 19: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/19.jpg)
19
Rate Control Coding Determine the value and the other coding parameter used for encoding.
1. determination and updating :2. RDO coding :
![Page 20: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/20.jpg)
20
Rate Control Coding Determine the value and the other coding parameter used for encoding.
1. determination and updating :
Different level may have different parameter
Target bit-rate corresponding to different level
![Page 21: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/21.jpg)
21
Rate Control Coding Determine the value and the other coding parameter used for encoding.
2. RDO coding : Originally, all the parameter can be determined by exhaustive RDO search. (Including mode, motion, etc.)
4.2005 13.7122
![Page 22: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/22.jpg)
22
Overview Introduction
-Domain R-D Analysis
Rate Control Based on -Domain Model
Experimental Results
Conclusion
![Page 23: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/23.jpg)
23
Experiment Design Three rate control algorithm in experiments.
1. RC in HM-8.0 (R-Q model)2. Proposed RC (R- model, no hierarchical)3. Proposed RC (R- model, hierarchical)
![Page 24: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/24.jpg)
24
Experimental Results
![Page 25: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/25.jpg)
25
Experimental Results
![Page 26: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/26.jpg)
26
Experimental Results
![Page 27: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/27.jpg)
27
Experimental Results
![Page 28: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/28.jpg)
28
Experimental Results
![Page 29: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/29.jpg)
29
Experimental Results
![Page 30: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/30.jpg)
30
Experimental Results
![Page 31: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/31.jpg)
31
Overview Introduction
-Domain R-D Analysis
Rate Control Based on -Domain Model
Experimental Results
Conclusion
![Page 32: Domain Rate Control Algorithm for HEVC](https://reader034.vdocuments.net/reader034/viewer/2022042511/56812b93550346895d8fb3af/html5/thumbnails/32.jpg)
32
Conclusion1. The difference between actual and target bitrate with proposed
method is rather small and has a very high control accuracy.
2. Both the R-D performance and subjective quality of proposed method are better than rate control in HM-8.0.
3. While hierarchical bit allocation is disabled, the proposed method can keep almost constant bit for every picture.