Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
Uložené v:
| Názov: | Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput |
|---|---|
| Patent Number: | 11825,093 |
| Dátum vydania: | November 21, 2023 |
| Appl. No: | 17/824414 |
| Application Filed: | May 25, 2022 |
| Abstrakt: | Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art. |
| Inventors: | Texas Instruments Incorporated (Dallas, TX, US) |
| Assignees: | Texas Instruments Incorporated (Dallas, TX, US) |
| Claim: | 1. A method comprising: receiving an encoded video bit stream; context decoding a first bin string from the encoded video bit stream, the first bin string corresponding to a prefix of a delta quantization parameter syntax element represented by a truncated unary code with cMax value; debinarizing the first bin string to determine a value of the prefix; and in response to the value of the prefix being equal to the cMax value: bypass decoding a second bin string from the encoded video bit stream, wherein the second bin string corresponds to a suffix of the binarized value of the delta quantization parameter syntax element represented by a zeroth order exponential Golomb code; and debinarizing the second bin string to determine a value of the suffix. |
| Claim: | 2. The method of claim 1 , further comprising determining a value for the delta quantization parameter using the value of the prefix and the value of the suffix, wherein the value of the prefix is equal to the cMax value. |
| Claim: | 3. The method of claim 1 , wherein the second bin string comprises a single bin with a value of zero. |
| Claim: | 4. The method of claim 1 , further comprising bypass decoding a bin indicating a sign of the value, wherein the bin is in the encoded video bit stream immediately following the second bin string. |
| Claim: | 5. The method of claim 4 , wherein bypass decoding the bin indicating the sign of the value occurs only when the value of the delta quantization parameter syntax element is non-zero. |
| Claim: | 6. The method of claim 1 , wherein debinarizing the first bin string comprises debinarizing the first bin string using a truncated unary binarization process with the cMax value of five. |
| Claim: | 7. The method of claim 1 , wherein debinarizing the second bin string comprises debinarizing the first bin string using a zeroth order exponential Golomb binarization process. |
| Claim: | 8. A system comprising: a receiver configured to receive an encoded video bit stream representing a sequence of pictures; a decoder coupled to the receiver, the decoder configured to: context decode a first bin string from the encoded video bit stream, the first bin string corresponding to a prefix of a binarized value of a delta quantization parameter syntax element represented by a truncated unary code with a cMax value; debinarize the first bin string to determine a value of the prefix; and in response to the value of the prefix being equal to the cMax value: bypass decode a second bin string from the encoded video bit stream, wherein the second bin string corresponds to a suffix of the binarized value of the delta quantization parameter syntax element represented by a zeroth order exponential Golomb code; and debinarize the second bin string to determine a value of the suffix; and a display coupled to the decoder, wherein the display configured to display the sequence of pictures. |
| Claim: | 9. The system of claim 8 , wherein the decoder is further configured to determine a value for the delta quantization parameter by using the value of the prefix and the value of the suffix, and wherein the value of the prefix is equal to the cMax value. |
| Claim: | 10. The system of claim 8 , wherein the second bin string comprises a single bin with a value of zero. |
| Claim: | 11. The system of claim 8 , wherein the decoder is further configured to bypass decode a bin indicating a sign of the value, and wherein the bin is in the encoded video bit stream immediately following the second bin string. |
| Claim: | 12. The system of claim 11 , wherein bypass decoding the bin indicating the sign of the value occurs only when the value of the delta quantization parameter syntax element is non-zero. |
| Claim: | 13. The system of claim 8 , wherein debinarizing the first bin string comprises debinarizing the first bin string using a truncated unary binarization process with the cMax value of five. |
| Claim: | 14. The system of claim 8 , wherein debinarizing the second bin string comprises debinarizing the first bin string using a zeroth order exponential Golomb binarization process. |
| Claim: | 15. A system comprising: a receiver configured to receive an encoded video bit stream; and a decoder coupled to the receiver, the decoder configured to: context decode a first bin string from the encoded video bit stream, the first bin string corresponding to a prefix of a binarized value of a delta quantization parameter syntax element represented by a truncated unary code with a cMax value; debinarize the first bin string to determine a value of the prefix; and in response to the value of the prefix being equal to the cMax value: bypass decode a second bin string from the encoded video bit stream, wherein the second bin string corresponds to a suffix of the binarized value of the delta quantization parameter syntax element represented by a zeroth order exponential Golomb code; and debinarize the second bin string to determine a value of the suffix. |
| Claim: | 16. The system of claim 15 , wherein the decoder is further configured to determine a value for the delta quantization parameter by combining the value of the prefix and the value of the suffix, and wherein the value of the prefix is equal to the cMax value. |
| Claim: | 17. The system of claim 15 , wherein the second bin string comprises a single bin with a value of zero. |
| Claim: | 18. The system of claim 15 , wherein the decoder is further configured to bypass decode a bin indicating a sign of the value, and wherein the bin is in the encoded video bit stream immediately following the second bin string. |
| Claim: | 19. The system of claim 18 , wherein bypass decoding the bin indicating the sign of the value occurs only when the value of the delta quantization parameter syntax element is non-zero. |
| Claim: | 20. The system of claim 15 , wherein debinarizing the first bin string comprises debinarizing the first bin string using a truncated unary binarization process with the cMax value of five. |
| Claim: | 21. The system of claim 15 , wherein debinarizing the second bin string comprises debinarizing the first bin string using a zeroth order exponential Golomb binarization process. |
| Patent References Cited: | 20080276078 November 2008 Hu 20090074057 March 2009 Marpe 20090096643 April 2009 Chang 20100127904 May 2010 Oxman 20100238056 September 2010 Seki 20120195368 August 2012 Chien 20130027230 January 2013 Marpe 20130028334 January 2013 Bossen 20130114693 May 2013 Gao 20130272377 October 2013 Karczewicz 20140140400 May 2014 George 20140192861 July 2014 Chuang WO 2011127403 October 2011 WO 2012172113 December 2012 WO 2013106987 July 2013 |
| Other References: | Detlev Marpe et al, “Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 620-636, vol. 13, No. 7, Jul. 2003. cited by applicant “Advanced Video Coding for Generic Audiovisual Services”, Series H: Audiovisual and Multimedia Systems, ITU-T Recommendation H.264, Telecommunication Standardization Sector of International Communication Union, pp. 1-324, Mar. 2005. cited by applicant Thomas Wiegand et al, “WD3: Working Draft 3 of High-Efficiency Video Coding”, JCTVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-215, Mar. 16-23, 2011, Geneva, Switzerland. cited by applicant Benjamin Bross et al, “WD4: Working Draft 4 of High-Efficiency Video Coding”, JCTVC-F803_d6, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-214, Jul. 14-22, 2011, Torino, Italy. cited by applicant Benjamin Bross et al, “WD5: Working Draft 5 of High-Efficiency Video Coding”, JCTVC-G1103_d9, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-223, Nov. 21-30, 2011, Geneva, Switzerland. cited by applicant Benjamin Bross et al, “High Efficiency Video Coding (HEVC) Text Specification Draft 6”, JCTVC-H1003, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-249, Nov. 21-30, 2011, Geneva, Switzerland. cited by applicant Vivienne Sze, “Reduction in Context Coded Bins for ref_idx and cu_qp_delta”, JCTVC-10204, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-6, Apr. 27-May 7, 2012, Geneva, Switzerland. cited by applicant Benjamin Bross et al, “High Efficiency Video Coding (HEVC) Text Specification Draft 7”, JCTVC-l1003_d0, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-256, Apr. 27-May 7, 2012, Geneva, Switzerland. cited by applicant Vivienne Sze et al, “Bin Reduction for Delta QP Coding”, JCTVC-J0089, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-7, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Vivienne Sze et al, “Bin Reduction for Delta QP Coding”, JCTVC-J0089 Presentation, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-4, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Vadim Seregin et al, “AHG5: Bypass Bins for Reference Index Coding”, JCTVC-J0098, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-5, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Madhukar Budagavi and Vivienne Sze, “coeff_abs_level_remaining Maximum Codeword Length Reduction”, JCTVC-J0142, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/ WG11, pp. 1-14, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Madhukar Budagavi and Vivienne Sze, “coeff_abs_level_remaining Maximum Codeword Length Reduction”, JCTVC-J0142 Presentation, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-14, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Benjamin Bross et al, “High Efficiency Video Coding (HEVC) Text Specification Draft 8”, JCTVC-J1003_d7, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-249, Jul. 11-20, 2012, Stockholm, Sweden. cited by applicant Benjamin Bross et al, “High Efficiency Video Coding (HEVC) Text Specification Draft 9”, JCTVC-K1003_v13, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-293, Oct. 10-19, 2012, Shanghai, China. cited by applicant “TMS320DM6467 Digital Media System-on-Chip”, SPRS403G, Texas Instruments Incorporated, Dec. 2007, revised Oct. 2010, pp. 1-355. cited by applicant Vadim Seregin et al, “Bypass Bins for Reference Index and delta QP Coding”, JCTVC-l0594, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, pp. 1-6, Apr. 27-May 7, 2012, Geneva, Switzerland. cited by applicant Peng Zhang, Don Xie, and Wen Gao; “Variable-Bin-Rate CABAC Engine for H.264/AVC High Definition Real-Time Decoding” Article in IEEE Transactions on Very Large Scale Integration (VLSI) Systems ⋅ Mar. 2009 DOI: 10.1109/TVLSI.2008.2005286 ⋅ Source: DBLP. cited by applicant |
| Primary Examiner: | Zhou, Zhihan |
| Attorney, Agent or Firm: | Peterson, Carl G. Cimino, Frank D. |
| Prístupové číslo: | edspgr.11825093 |
| Databáza: | USPTO Patent Grants |
| Abstrakt: | Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art. |
|---|