Methods, systems, and computer readable media for decoding video using rate sorted entropy coding
地域：
NC
NC Chapel Hill
摘要
According to one method, a method for decoding data using rate sorted entropy coding occurs at a video decoder implemented using at least one processor. The method comprises: receiving rate control information associated with a first bitstream; determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream; determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream.
說(shuō)明書(shū)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
This application relates to and claims priority to U.S. Provisional Patent Application Ser. No. 62/858,486 filed Jun. 7, 2019, the disclosure of which is incorporated by reference herein in the entirety.
The subject matter described herein relates to data processing. More specifically, the subject matter relates to methods, systems, and computer readable media for using rate sorted entropy coding.
Techniques for scalable video coding have been suggested, studied, and standardized by video coding groups. Recently, the scalable extension (SHVC) of the state-of-the-art high efficiency video coding (HEVC) standard allows scalability along the dimensions of signal-to-noise ratio (SNR), pixel resolution, frame rate, color gamut, and dynamic range/intensity bit depth. Scalable video codings can provide flexibility for decoders to dynamically select from multiple available configurations according to available resources or application-level goals. Adaptation via scalable coding can improve the quality of a user's experience for applications ranging from interactive real-time video conferencing to on-demand streaming of prerecorded video content.
Despite these benefits, however, scalable coding techniques have seen little traction in terms of practical use. Industry-level adoption of these techniques is scarce, in part due to the implementation complexity to support scalable solutions, the increased computational resources required, and the desire for maximal compatibility with decoding devices. Ultimately, scalable encoders may only see widespread use if the benefits of their integration outweigh the burden of their implementation.
權(quán)利要求
What is claimed is:1. A method for decoding video data using rate sorted entropy coding, the method comprising:at a video decoder implemented using at least one processor:receiving rate control information associated with a first bitstream; determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream; determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream. 2. The method of claim 1 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time. 3. The method of claim 1 wherein the first deterministic algorithm determines bitstreams for symbols using the symbol probability model. 4. The method of claim 1 comprising:at a video encoder and prior to the video decoder receiving the first bitstream:receiving a first symbol associated with a symbol stream; determining, using the symbol probability model and a second deterministic algorithm, that the first symbol is to be encoded in the first bitstream, wherein the first bitstream is associated with a first bitrate; and encoding, using entropy coding, the first symbol into the first bitstream as a first encoded bit representation of the first symbol. 5. The method of claim 4 wherein the second deterministic algorithm uses an available bit value based on the first bitrate of the first bitstream and a potential bit value associated with the first symbol based on the symbol probability model to determine whether the first symbol is to be encoded in the first bitstream, wherein the second deterministic algorithm is the same as the first deterministic algorithm or wherein the first deterministic algorithm and the second deterministic algorithm are configured to determine a same number of bits required to encode a same symbol. 6. The method of claim 5 wherein the available bit value based on the first bitrate of the first bitstream is provided by a rate controller that controls the first bitrate of the first bitstream. 7. The method of claim 1 wherein the symbol probability model is context-aware and adaptive based on previously processed symbols. 8. The method of claim 7 wherein the symbol probability model and the first deterministic algorithm is configured to minimize drift effects. 9. The method of claim 2 wherein the first bitstream is a base layer and the second bitstream is an enhancement layer, wherein the second bitstream includes encoded symbols that are not in the first bitstream. 10. A system for decoding data using rate sorted entropy coding, the system comprising:at least one processor; and a video decoder implemented using the at least one processor, wherein the video decoder is configured for:receiving rate control information associated with a first bitstream; determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream; determining, using a symbol probability model and a first deterministic algorithm shared by the video decoder and a corresponding video encoder, an amount of bits for a least probable value of the next symbol; and determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream. 11. The system of claim 10 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time. 12. The system of claim 10 wherein the first deterministic algorithm determines bitstreams for symbols using the symbol probability model. 13. The system of claim 10 comprising:a video encoder configured for: prior to the video decoder receiving the first bitstream:receiving a first symbol associated with a symbol stream; determining, using the symbol probability model and a second deterministic algorithm, that the first symbol is to be encoded in the first bitstream, wherein the first bitstream is associated with a first bitrate; and encoding, using entropy coding, the first symbol into the first bitstream as a first encoded bit representation of the first symbol. 14. The system of claim 13 wherein the second deterministic algorithm uses an available bit value based on the first bitrate of the first bitstream and a potential bit value associated with the first symbol based on the symbol probability model to determine whether the first symbol is to be encoded in the first bitstream, wherein the second deterministic algorithm is the same as the first deterministic algorithm or wherein the first deterministic algorithm and the second deterministic algorithm are configured to determine a same number of bits required to encode a same symbol. 15. The system of claim 14 wherein the available bit value based on the first bitrate of the first bitstream is provided by a rate controller that controls the first bitrate of the first bitstream. 16. The system of claim 10 wherein the symbol probability model is context-aware and adaptive based on previously processed symbols. 17. The system of claim 16 wherein the symbol probability model and the first deterministic algorithm is configured to minimize drift effects. 18. The system of claim 11 wherein the first bitstream is a base layer and the second bitstream is an enhancement layer, wherein the second bitstream includes encoded symbols that are not in the first bitstream. 19. A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer cause the computer to perform steps comprising:at a video decoder implemented using at least one processor:receiving rate control information associated with a first bitstream; determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream; determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream. 20. The non-transitory computer readable medium of claim 19 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time.
意見(jiàn)反饋
使用該功能遇到問(wèn)題
該功能需要專業(yè)版企業(yè)版VIP權(quán)限，您可以：
您也可以聯(lián)系官方QQ: 2157717237 電話: 13264338900