IP Library Granted Patent US 12,382,049
Granted Patent B2
US 12,382,049 · App. 18/636,552 · Granted Aug 5, 2025

Methods and devices for quantization and de-quantization design in video coding

Inventors: Hong-Jheng Jhu (San Diego, CA); Xiaoyu Xiu (San Diego, CA); Xianglin Wang (San Diego, CA); Yi-Wen Chen (San Diego, CA); Tsung-Chuan Ma (San Diego, CA); Bing Yu (Beijing, CN)
Assignee: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
H04N19/126H04N19/159H04N19/186H04N19/196
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,382,049
App. No.
18/636,552
Granted
Aug 5, 2025
Kind
B2
Abstract

A method for video encoding is provided. The method may be applied in an encoder and includes: determining, for a first coding block, a quantization parameter and a quantized level; deriving a scale value by scaling the quantization parameter by a scale factor, determining a plurality of parameters associated with a coding unit (CU); obtaining a plurality of bit-shifts by bit-shifting the plurality of parameters; and obtaining a plurality of coefficients associated with the CU based on the quantized level, the scale value, and the plurality of bit-shifts.

Claims (108)

1. A method for video encoding, comprising:

partitioning a video frame into a plurality of video blocks;

determining, for a first coding block in the plurality of video blocks, a quantization parameter and a quantized level;

deriving a scale value by looking up a scale level table based on the quantization parameter; and

in response to determining that the first coding block is coded in a transform skip mode, obtaining a residual sample for a sample in the first coding block based on the quantized level, the scale value and a plurality of bit-shifts by applying a first de-quantization operation,

wherein the first de-quantization operation is also applied to obtain a reconstructed sample for an escape sample in a second coding block coded in a palette mode in the plurality of video blocks; and

wherein a block size of the first coding block or the second coding block is not used for determining parameters of the first de-quantization operation.

2. The method of claim 1 , further comprising:

in response to determining that a third coding block in the plurality of video blocks is coded in a regular transform mode, obtaining a residual sample for a sample in the third coding block by applying a second de-quantization operation different from the first de-quantization operation;

wherein the block size of the third coding block is used for determining parameters of the second de-quantization operation.

3. The method of claim 1 , wherein the scale level table is levelScale [k]={40, 45, 51, 57, 64, 72}, wherein k is an integer between 0 and 5 inclusive.

4. The method of claim 1 , further comprising:

generating an escape flag to indicate if the escape sample is present in the second coding block.

5. The method of claim 1 , wherein the plurality of bit-shifts comprise a left shift of QP/6 bits and a right shift of 6 bits, wherein QP is the quantization parameter.

6. The method of claim 1 , wherein the first de-quantization operation is applied using following equation:

pSample

=

pLevel

×

decScale

[

QP

%6

]

×

2

(

QP

/

6

)

2

6

wherein pLevel is a quantized level, pSample corresponds to a reconstructed value of a residual sample in the transform skip mode or an escape sample in the palette mode, decScale [ ] is a scale value, OP is a quantization parameter, % denotes a modulo operation, QP % 6 represents an operation of OP modulo 6.

7. A computing device, comprising:

one or more processors;

a non-transitory storage coupled to the one or more processors; and

a plurality of programs stored in the non-transitory storage that, when executed by the one or more processors, cause the one or more processors to perform acts comprising:

partitioning a video frame into a plurality of video blocks;

determining, for a first coding block in the plurality of video blocks, a quantization parameter and a quantized level;

deriving a scale value by looking up a scale level table based on the quantization parameter; and

in response to determining that the first coding block is coded in a transform skip mode, obtaining a residual sample for a sample in the first coding block based on the quantized level, the scale value and a plurality of bit-shifts by applying a first de-quantization operation,

wherein the first de-quantization operation is also applied to obtain a reconstructed sample for an escape sample in a second coding block coded in a palette mode in the plurality of video blocks; and

wherein a block size of the first coding block or the second coding block is not used for determining parameters of the first de-quantization operation.

8. The computing device of claim 7 , wherein the plurality of programs, when executed by the one or more processors, cause the one or more processors to further perform acts comprising:

in response to determining that a third coding block in the plurality of video blocks is coded in a regular transform mode, obtaining a residual sample for a sample in the third coding block by applying a second de-quantization operation different from the first de-quantization operation;

wherein the block size of the third coding block is used for determining parameters of the second de-quantization operation.

9. The computing device of claim 7 , wherein the scale level table is levelScale [k] ={40, 45, 51, 57, 64, 72}, wherein k is an integer between 0 and 5 inclusive.

10. The computing device of claim 7 , wherein the plurality of programs, when executed by the one or more processors, cause the one or more processors to further perform acts comprising:

generating an escape flag to indicate if the escape sample is present in the second coding block.

11. The computing device of claim 7 , wherein the plurality of bit-shifts comprise a left shift of QP/6 bits and a right shift of 6 bits, wherein QP is the quantization parameter.

12. The computing device of claim 7 , wherein the first de-quantization operation is applied using following equation:

pSample

=

pLevel

×

decScale

[

QP

%6

]

×

2

(

QP

/

6

)

2

6

wherein pLevel is a quantized level, pSample corresponds to a reconstructed value of a residual sample in the transform skip mode or an escape sample in the palette mode, decScale [ ] is a scale value, OP is a quantization parameter, % denotes a modulo operation, QP % 6 represents an operation of OP modulo 6.

13. A non-transitory computer readable storage medium storing a bitstream generated by a method for video encoding, executed by a processor, comprising:

partitioning a video frame into a plurality of video blocks;

determining, for a first coding block in the plurality of video blocks, a quantization parameter and a quantized level;

deriving a scale value by looking up a scale level table based on the quantization parameter; and

in response to determining that the first coding block is coded in a transform skip mode, obtaining a residual sample for a sample in the first coding block based on the quantized level, the scale value and a plurality of bit-shifts by applying a first de-quantization operation,

wherein the first de-quantization operation is also applied to obtain a reconstructed sample for an escape sample in a second coding block coded in a palette mode in the plurality of video blocks; and

wherein a block size of the first coding block or the second coding block is not used for determining parameters of the first de-quantization operation.

14. The non-transitory computer readable storage medium of claim 13 , wherein the method further comprises:

in response to determining that a third coding block in the plurality of video blocks is coded in a regular transform mode, obtaining a residual sample for a sample in the third coding block by applying a second de-quantization operation different from the first de-quantization operation;

wherein the block size of the third coding block is used for determining parameters of the second de-quantization operation.

15. The non-transitory computer readable storage medium of claim 13 , wherein the scale level table is levelScale [k]={40, 45, 51, 57, 64, 72}, wherein k is an integer between 0 and 5 inclusive.

16. The non-transitory computer readable storage medium of claim 13 , wherein the method further comprises:

generating an escape flag to indicate if the escape sample is present in the second coding block.

17. The non-transitory computer readable storage medium of claim 13 , wherein the plurality of bit-shifts comprise a left shift of QP/6 bits and a right shift of 6 bits, wherein QP is the quantization parameter.

18. The non-transitory computer readable storage medium of claim 13 , wherein the first de-quantization operation is applied using following equation:

pSample

=

pLevel

×

decScale

[

QP

%6

]

×

2

(

QP

/

6

)

2

6

wherein pLevel is a quantized level, pSample corresponds to a reconstructed value of a residual sample in the transform skip mode or an escape sample in the palette mode, decScale [ ] is a scale value, OP is a quantization parameter, % denotes a modulo operation, QP % 6 represents an operation of OP modulo 6.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2024
From: JHU, HONG-JHENG; XIU, XIAOYU; WANG, XIANGLIN; CHEN, YI-WEN; MA, TSUNG-CHUAN; YU, BING
To: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
Reel/Frame 067133/0143 →
Continuity (4)
Continuation 17702689 · Mar 23, 2022
Continuation PCTUS2020052175 · Sep 23, 2020
Provisional Application 62904668 · Sep 23, 2019
Related Publication 20240283933A1 · Aug 22, 2024
References Cited (38)
US 10277910B2 · Xiu et al. · 2019 [cited by applicant]
US 11997278B2 · Jhu · 2024 [cited by examiner]
US 20140376608A1 · Tourapis · 2014 [cited by applicant]
US 20150172661A1 · Dong et al. · 2015 [cited by applicant]
US 20150341660A1 · Joshi et al. · 2015 [cited by applicant]
US 20150365671A1 · Pu et al. · 2015 [cited by applicant]
US 20160227231A1 · Xiu · 2016 [cited by examiner]
US 20170085891A1 · Seregin et al. · 2017 [cited by applicant]
US 20170127058A1 · Misra et al. · 2017 [cited by applicant]
US 20170127077A1 · Chuang et al. · 2017 [cited by applicant]
US 20180184088A1 · Byun · 2018 [cited by applicant]
US 20240283931A1 · Jhu · 2024 [cited by examiner]
US 20240283932A1 · Jhu · 2024 [cited by examiner]
CN 105359521A · 2016 [cited by applicant]
CN 106464872A · 2017 [cited by applicant]
CN 106664405A · 2017 [cited by applicant]
CN 107211122A · 2017 [cited by applicant]
CN 107211134A · 2017 [cited by applicant]
IN 201647016464A · 2016 [cited by applicant]
JP 2018510539A · 2018 [cited by applicant]
KR 101810312B1 · 2017 [cited by applicant]
WO 2021030667A1 · 2021 [cited by applicant]
WO 2021040400A1 · 2021 [cited by applicant]
Yu-Chen Sun, et al., “CE8:WD of palette mode with neighboring pixel copy(CE8-1.1)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-P0060WD, 16th Meeting: Geneva, CH, Oct. 1-11, 20… [cited by applicant]
Yung-Hsuan Chao, et al., “Non-CE8: Quantization in palette escape mode”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JEVT-P0483, 16th Meeting: Geneva, CH, Oct. 1-11, 2019, (4p). [cited by applicant]
Benjamin Bross, et al., “Versatile Video Coding (Draft 6)” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JEVT-O2001(VE), 15th Meeting: Gothenburg, SE, Jul. 3-12, 2019, (455p). [cited by applicant]
Hong-Jheng Jhu et al., :Non-CE8: Quantization unification for palette escape and transform skip, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JEVT-P515-v2, 16th Meeting: Geneva, CH,… [cited by applicant]
KROA of Application No. 10-2022-7013359 dated Jun. 14, 2022 with English translation, (7p). [cited by applicant]
Extended European Search Report issued in Application No. 20870350.4, dated Oct. 31, 2022, (5p). [cited by applicant]
Rajan Joshi et al., “High Efficiency Video Coding (HEVC) Screen Content Coding: Draft 4” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JCTVC-U1005, 21st Meeting: Wa… [cited by applicant]
First CNOA issued in Application No. 202210541301.X dated Oct. 8, 2022, with English translation, (12p). [cited by applicant]
InterDigital Communications, LLC, Xiaoyu Xiu et al., :“Description of screen content coding technology proposal by InterDigital” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC… [cited by applicant]
International Search Report issued of PCT/US2020/052175 dated Jan. 8, 2021, (3p). [cited by applicant]
Qualcomm Incorporated, Vadim Seregin et al., “Restriction on signalling for palette escape samples” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JCTVC-V0041, 22nd … [cited by applicant]
Second Office Action of Chinese Application No. 202210541301.X dated Jan. 19, 2023 with English Translation, (25p). [cited by applicant]
Second Office Action of Japanese Application No. 2022-518415 dated Jan. 10, 2020 with English Translation, (7p). [cited by applicant]
Yu-Chen, et al., “CE8:WD of palette mode with neighboring pixel copy(CE8-1.1)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-P0060WD, 16th Meeting: Geneva, CH, Oct. 1-11, 2019, … [cited by applicant]
Benjamin Bross, et al., “Versatile Video Coding (Draft 6)” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WVG 11, JEVT-O2001(VE), 15th Meeting: Gothenburg, SE, Jul. 3-12, 2019, (455p). [cited by applicant]