IP Library Granted Patent US 11,902,582
Granted Patent B2
US 11,902,582 · App. 18/131,113 · Granted Feb 13, 2024

Method of coding transform coefficient based on high frequency zeroing and apparatus thereof

Inventors: Jungah Choi (Seoul, KR); Sunmi Yoo (Seoul, KR); Jin Heo (Seoul, KR); Ling Li (Seoul, KR); Jangwon Choi (Seoul, KR); Seunghwan Kim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/647H04N19/124H04N19/13H04N19/176H04N19/70H04N19/91H04N19/513H04N19/619H04N19/64
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 11,902,582
App. No.
18/131,113
Granted
Feb 13, 2024
Kind
B2
Abstract

An image decoding method performed by a decoding apparatus according to the present disclosure includes receiving a bitstream including residual information; deriving quantized transform coefficients for a current block based on the residual information included in the bitstream; deriving residual samples for the current block based on the quantized transform coefficients; and generating a reconstructed picture based on the residual samples for the current block.

Claims (69)

1. A decoding apparatus of decoding an image, comprising:

a memory; and

at least one processor connected to the memory, the at least one processor configured to:

derive quantized transform coefficients for a current block based on residual information received from a bitstream;

derive dequantized transform coefficients for the current block based on the quantized transform coefficient;

derive residual samples for the current block based on the dequantized transform coefficients; and

generate a reconstructed picture based on the residual samples for the current block,

wherein the current block includes a low frequency transform coefficient region including at least one non-zero transform coefficient and a region including only zero transform coefficients other than the low frequency transform coefficient region,

wherein the residual information includes last significant coefficient prefix information on a position of a last non-zero transform coefficient among the transform coefficients for the current block,

wherein the last significant coefficient prefix information includes column position prefix information and row position prefix information,

wherein the position of the last non-zero transform coefficient is determined based on prefix codewords related to the last significant coefficient prefix information,

wherein the prefix codewords include a first codeword for the column position prefix information and a second codeword for the row position prefix information, and

wherein a maximum value of the last significant coefficient prefix information and a maximum length of the prefix codewords are determined based on a size of the low frequency transform coefficient region.

2. The decoding apparatus of claim 1 , wherein the size of the low frequency transform coefficient region is determined based on a width and a height of the low frequency transform coefficient region.

3. The decoding apparatus of claim 2 , wherein a maximum length of the first codeword and a maximum length of the second codeword are determined based on the maximum value of the last significant coefficient prefix information, and

wherein the prefix codewords are derived based on a truncated unary binarization.

4. The decoding apparatus of claim 3 , wherein the maximum length of the first codeword are determined to be 9 based on the width of the low frequency transform coefficient region being 32, and

wherein the maximum length of the second codeword are determined to be 9 based on the height of the low frequency transform coefficient region being 32.

5. The decoding apparatus of claim 3 , wherein a maximum binarized value of the first codeword is determined to be 111111111 based on a width of the current block being greater than 32 and the width of the low frequency transform coefficient region being 32, and

wherein a maximum binarized value of the second codeword is determined to be 111111111 based on a height of the current block being greater than 32 and the height of the low frequency transform coefficient region being 32.

6. The decoding apparatus of claim 3 , wherein the maximum length of the first codeword is determined based on cMax x , and

wherein the cMax x is calculated based on a following equation:

c Max x =(log 2(Min( W 1 ,W 2 ))<<1)−1

where the cMax x is equal to the maximum length of the first codeword, the W 1 is a width of the current block, and the W 2 is a width of the low frequency transform coefficient region.

7. The decoding apparatus of claim 3 , wherein the width of the low frequency transform coefficient region is 32,

wherein the maximum length of the first codeword is determined based on cMax x , and

wherein the cMax x is calculated based on a following equation:

c Max x =((Min(log 2 W 1 ,5))<<1)−1

where the cMax x is equal to the maximum length of the first codeword and the W 1 is a width of the current block.

8. The decoding apparatus of claim 3 , wherein the maximum length of the second codeword is determined based on cMax y , and

wherein the cMax y is calculated based on a following equation:

c Max y =(log 2(Min( H 1 ,H 2 ))<<1)−1

where the cMax y is equal to the maximum length of the second codeword, the H 1 is a height of the current block, and the H 2 is a height of the low frequency transform coefficient region.

9. The decoding apparatus image decoding method of claim 3 , wherein the height of the low frequency transform coefficient region is 32,

wherein the maximum length of the second codeword is determined based on cMax y , and

wherein the cMax y is calculated based on a following equation:

c Max y =((Min(log 2 H 1 ,5))<<1)−1

where the cMax y is equal to the maximum length of the second codeword and the H 1 is a height of the current block.

10. The decoding apparatus of claim 1 , wherein the current block is a square block or a non-square block,

wherein a width of the low frequency transform coefficient region is determined to be 32 based on a width of the current block being 64, and

wherein a height of the low frequency transform coefficient region is determined to be 32 based on a height of the current block being 64.

11. The decoding apparatus of claim 1 , wherein the size of the low frequency transform coefficient region is determined based on a size of the current block.

12. The decoding apparatus of claim 1 , wherein a size of the current block is 64×64, the size of the low frequency transform coefficient region is 32×32, and a maximum length of each of the first and second codewords is 9.

13. An encoding apparatus of encoding an image, comprising:

a memory; and

at least one processor connected to the memory, the at least one processor configured to:

derive residual samples for a current block;

derive transform coefficients for the current block based on the residual samples;

derive quantized transform coefficients based on the transform coefficients for the current block; and

encode residual information related to the quantized transform coefficients,

wherein the current block includes a low frequency transform coefficient region including at least one non-zero transform coefficient and a region including only zero transform coefficients other than the low frequency transform coefficient region,

wherein the residual information includes last significant coefficient prefix information on a position of a last non-zero transform coefficient among the transform coefficients for the current block,

wherein the last significant coefficient prefix information includes column position prefix information and row position prefix information,

wherein the position of the last non-zero transform coefficient is determined based on prefix codewords related to the last significant coefficient prefix information,

wherein the prefix codewords include a first codeword for the column position prefix information and a second codeword for the row position prefix information, and

wherein a maximum value of the last significant coefficient prefix information and a maximum length of the prefix codewords are determined based on a size of the low frequency transform coefficient region.

14. A non-transitory computer readable storage medium storing a bitstream generated by an encoding apparatus, the encoding apparatus comprising:

a memory; and

at least one processor connected to the memory, the at least one processor configured to:

derive residual samples for a current block;

derive transform coefficients for the current block based on the residual samples;

derive quantized transform coefficients based on the transform coefficients for the current block; and

encode residual information related to the quantized transform coefficients to generate the bitstream,

wherein the current block includes a low frequency transform coefficient region including at least one non-zero transform coefficient and a region including only zero transform coefficients other than the low frequency transform coefficient region,

wherein the residual information includes last significant coefficient prefix information on a position of a last non-zero transform coefficient among the transform coefficients for the current block,

wherein the last significant coefficient prefix information includes column position prefix information and row position prefix information,

wherein the position of the last non-zero transform coefficient is determined based on prefix codewords related to the last significant coefficient prefix information,

wherein the prefix codewords include a first codeword for the column position prefix information and a second codeword for the row position prefix information, and

wherein a maximum value of the last significant coefficient prefix information and a maximum length of the prefix codewords are determined based on a size of the low frequency transform coefficient region.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2025
From: LG ELECTRONICS INC.
To: NOKIA TECHNOLOGIES OY
Reel/Frame 072859/0365 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2023
From: CHOI, JUNGAH; YOO, SUNMI; HEO, JIN; LI, LING; CHOI, JANGWON; KIM, SEUNGHWAN
To: LG ELECTRONICS INC.
Reel/Frame 063231/0269 →
Continuity (7)
Continuation 17537813 · Nov 30, 2021
Continuation 17148970 · Jan 14, 2021
Continuation 16841062 · Apr 6, 2020
Continuation PCTKR2019015330 · Nov 12, 2019
Provisional Application 62792824 · Jan 15, 2019
Provisional Application 62760033 · Nov 12, 2018
Related Publication 20230239507A1 · Jul 27, 2023