Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
Gespeichert in:
| Titel: | Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput |
|---|---|
| Patent Number: | 11956,435 |
| Publikationsdatum: | April 09, 2024 |
| Appl. No: | 18/514265 |
| Application Filed: | November 20, 2023 |
| Abstract: | 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 system comprising: a receiver configured to receive a bit stream; and a decoder coupled to the receiver, wherein the decoder is configured to: decode a first sequence of bins from the bit stream, wherein the first sequence of bins corresponds to a prefix of a value of a delta quantization parameter syntax element, and wherein the first sequence of bins is limited to a maximum codeword length of five; debinarize the first sequence of bins to determine a value of the prefix; decode a second sequence of bins from the bit stream, wherein the second sequence of bins corresponds to a suffix of the value of the delta quantization parameter syntax element; debinarize the second sequence of bins to determine a value of the suffix; and combine the prefix and the suffix to yield the value of the delta quantization parameter syntax element. |
| Claim: | 2. The system of claim 1 , wherein the first sequence of bins corresponds to the prefix represented by a truncated unary code, and wherein the truncated unary code is limited to the maximum codeword length of five. |
| Claim: | 3. The system of claim 1 , wherein the decoder is configured to: context decode the first sequence of bins; and bypass decode the second sequence of bins. |
| Claim: | 4. The system of claim 1 , wherein the second sequence of bins corresponds to the suffix represented by a zeroth order exponential Golomb code. |
| Claim: | 5. The system of claim 1 , wherein the decoder is configured to decode a bin indicating a sign of the value of the delta quantization parameter syntax element after decoding the second sequence of bins. |
| Claim: | 6. The system of claim 1 , further comprising a light emitting diode display coupled to the decoder, wherein the bit stream represents a picture, and wherein the light emitting diode display is configured to display the picture. |
| Claim: | 7. The system of claim 1 , further comprising a liquid crystal display coupled to the decoder, wherein the bit stream represents a picture, and wherein the liquid crystal display is configured to display the picture. |
| Claim: | 8. A method comprising: decoding a first sequence of bins from a bit stream, wherein the first sequence of bins corresponds to a prefix of a value of a delta quantization parameter syntax element, and wherein the first sequence of bins is limited to a maximum codeword length of five; debinarizing the first sequence of bins to determine a value of the prefix; decoding a second sequence of bins from the bit stream, wherein the second sequence of bins corresponds to a suffix of the value of the delta quantization parameter syntax element; debinarizing the second sequence of bins to determine a value of the suffix; and combining the prefix and the suffix to yield the value of the delta quantization parameter syntax element. |
| Claim: | 9. The method of claim 8 , wherein the first sequence of bins corresponds to the prefix represented by a truncated unary code, and wherein the truncated unary code is limited to the maximum codeword length of five. |
| Claim: | 10. The method of claim 8 , further comprising: context decoding the first sequence of bins; and bypass decoding the second sequence of bins. |
| Claim: | 11. The method of claim 8 , wherein the second sequence of bins corresponds to the suffix represented by a zeroth order exponential Golomb code. |
| Claim: | 12. The method of claim 8 , further comprising decoding a bin indicating a sign of the value of the delta quantization parameter syntax element after decoding the second sequence of bins. |
| Claim: | 13. The method of claim 8 , wherein the bit stream represents a picture, and wherein the method further comprises displaying the picture by a light emitting diode display. |
| Claim: | 14. The method of claim 8 , wherein the bit stream represents a picture, and wherein the method further comprises displaying the picture by a liquid crystal display. |
| Claim: | 15. A system comprising: a decoder configured to: decode a first sequence of bins from a bit stream, wherein the bit stream represents a picture, wherein the first sequence of bins corresponds to a prefix of a value of a delta quantization parameter syntax element, and wherein the first sequence of bins is limited to a maximum codeword length of five; debinarize the first sequence of bins to determine a value of the prefix; decode a second sequence of bins from the bit stream, wherein the second sequence of bins corresponds to a suffix of the value of the delta quantization parameter syntax element; debinarize the second sequence of bins to determine a value of the suffix; and combine the prefix and the suffix to yield the value of the delta quantization parameter syntax element; and a display configured to display the picture. |
| Claim: | 16. The system of claim 15 , wherein the first sequence of bins corresponds to the prefix represented by a truncated unary code, and wherein the truncated unary code is limited to the maximum codeword length of five. |
| Claim: | 17. The system of claim 15 , wherein the decoder is configured to: context decode the first sequence of bins; and bypass decode the second sequence of bins. |
| Claim: | 18. The system of claim 15 , wherein the second sequence of bins corresponds to the suffix represented by a zeroth order exponential Golomb code. |
| Claim: | 19. The system of claim 15 , wherein the decoder is configured to: decode the second sequence of bins after decoding the first sequence of bins; and decode a bin indicating a sign of the value of the delta quantization parameter syntax element after decoding the second sequence of bins. |
| Claim: | 20. The system of claim 15 , wherein the display includes a light emitting diode display the configured to display the picture. |
| 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-11003_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-10594, 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. |
| Dokumentencode: | edspgr.11956435 |
| Datenbank: | USPTO Patent Grants |
| Abstract: | 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. |
|---|