IP Library Granted Patent US 12,407,858
Granted Patent B2
US 12,407,858 · App. 18/623,644 · Granted Sep 2, 2025

Transform coefficient coding method and device

Inventors: Sunmi Yoo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jungah Choi (Seoul, KR); Ling Li (Seoul, KR); Jangwon Choi (Seoul, KR); Jin Heo (Seoul, KR)
Assignee: VIVO MOBILE COMMUNICATION CO., LTD.
H04N19/60H04N19/12H04N19/124H04N19/132H04N19/176H04N19/18
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,407,858
App. No.
18/623,644
Granted
Sep 2, 2025
Kind
B2
Abstract

An image decoding method according to the present document comprises the steps of: receiving a bitstream including residual information; deriving a quantized transform coefficient for a current block on the basis of the residual information included in the bitstream; deriving a residual sample for the current block on the basis of the quantized transform coefficient; and generating a restoration picture on the basis of the residual sample for the current block, wherein the residual information includes position information for indicating the position of a transform coefficient, which is not the last 0 in a transform block, and the position information can be derived if a transform skip is not applied to the transform block.

Claims (40)

1. An image decoding apparatus comprising:

a memory; and

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

receive a bitstream including residual information;

derive a quantized transform coefficient for a current block based on the residual information included in the bitstream;

derive a residual sample for the current block based on the quantized transform coefficient; and

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

wherein the residual information includes position information related to the position of a last non-zero transform coefficient in a transform block,

wherein the position information is parsed based on a value of a transform skip flag related to whether a transform skip is applied to the transform block being equal to 0 and a size of the transform block being equal to or more than a certain value, and

wherein the parsing of the position information is skipped based on the value of the transform skip flag being equal to 1.

2. The image decoding apparatus of claim 1 , wherein the position information includes information related to a prefix of the column position of the last significant coefficient in the scanning order in the transform block, and information related to a prefix of the row position of the last significant coefficient in the scanning order in the transform block, and information related to a suffix of the column position of the last significant coefficient in the scanning order in the transform block, and information related to a suffix of the row position of the last significant coefficient in the scanning order in the transform block.

3. The image decoding apparatus of claim 1 , wherein the residual information includes a significant coefficient flag related to whether or not the quantized transform coefficient is a non-zero significant coefficient, a parity level flag for a parity of a transform coefficient level for the quantized transform coefficient, a first transform coefficient level flag related to whether or not the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag related to whether or not the transform coefficient level for the quantized transform coefficient is greater than a second threshold value, and

wherein the at least one processor, to derive the quantized transform coefficient, further configured to:

decode the first transform coefficient level flag and the parity level flag; and

derive the quantized transform coefficient based on a value of the decoded parity level flag and a value of the decoded first transform coefficient level flag,

wherein the decoding of the first transform coefficient level flag is performed prior to the decoding of the parity level flag.

4. An image encoding apparatus comprising:

a memory; and

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

derive a residual sample for a current block;

derive a quantized transform coefficient based on the residual sample for the current block; and

encode residual information including information on the quantized transform coefficient,

wherein the residual information includes position information related to the position of a last non-zero transform coefficient in a transform block,

wherein the position information is encoded based on a value of a transform skip flag related to whether a transform skip is applied to the transform block being equal to 0 and a size of the transform block being equal to or more than a certain value, and

wherein encoding of the position information is skipped based on the value of the transform skip flag being equal to 1.

5. The image encoding apparatus of claim 4 , wherein the position information includes information related to a prefix of the column position of the last significant coefficient in the scanning order in the transform block, and information related to a prefix of the row position of the last significant coefficient in the scanning order in the transform block, and information related to a suffix of the column position of the last significant coefficient in the scanning order in the transform block, and information related to a suffix of the row position of the last significant coefficient in the scanning order in the transform block.

6. The image encoding apparatus of claim 4 , wherein the residual information includes a significant coefficient flag related to whether or not the quantized transform coefficient is a non-zero significant coefficient, a parity level flag for a parity of a transform coefficient level for the quantized transform coefficient, a first transform coefficient level flag related to whether or not the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag related to whether or not the transform coefficient level for the quantized transform coefficient is greater than a second threshold value, and

wherein the at least one processor, to derive the quantized transform coefficient, further configured to:

encode the first transform coefficient level flag and the parity level flag; and

derive the quantized transform coefficient based on a value of the encoded parity level flag and a value of the encoded first transform coefficient level flag,

wherein the encoding of the first transform coefficient level flag is performed prior to the encoding of the parity level flag.

7. An apparatus for transmitting a bitstream for an image, the apparatus comprising:

at least one processor configured to obtain the bitstream generated by an encoding apparatus; and

a transmitter configured to transmit the bitstream, the bitstream is generated by:

deriving a residual sample for a current block;

deriving a quantized transform coefficient based on the residual sample for the current block; and

encoding residual information including information on the quantized transform coefficient,

wherein the residual information includes position information related to the position of a last non-zero transform coefficient in a transform block,

wherein the position information is encoded based on a value of a transform skip flag related to whether a transform skip is applied to the transform block being equal to 0 and a size of the transform block being equal to or more than a certain value, and

wherein encoding of the position information is skipped based on the value of the transform skip flag being equal to 1.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024
From: LG ELECTRONICS INC.
To: VIVO MOBILE COMMUNICATION CO., LTD.
Reel/Frame 069312/0813 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2024
From: YOO, SUNMI; KIM, SEUNGHWAN; CHOI, JUNGAH; LI, LING; CHOI, JANGWON; HEO, JIN
To: LG ELECTRONICS INC.
Reel/Frame 067265/0637 →
Continuity (3)
Continuation 17283906
Provisional Application 62744616 · Oct 11, 2018
Related Publication 20240305823A1 · Sep 12, 2024
References Cited (36)
US 6040863A · Kato · 2000 [cited by applicant]
US 11979608B2 · Yoo · 2024 [cited by examiner]
US 20100033594A1 · Maruyama · 2010 [cited by applicant]
US 20110096834A1 · Cheon · 2011 [cited by examiner]
US 20130114730A1 · Joshi · 2013 [cited by examiner]
US 20160227253A1 · Sato · 2016 [cited by applicant]
US 20180176588A1 · Alshina et al. · 2018 [cited by applicant]
US 20180213258A1 · Xu · 2018 [cited by examiner]
US 20180288409A1 · Heo et al. · 2018 [cited by applicant]
US 20200020134A1 · Tsukuba · 2020 [cited by applicant]
US 20210235119A1 · Kim · 2021 [cited by examiner]
CN 104038763A · 2014 [cited by applicant]
CN 104683811A · 2015 [cited by applicant]
CN 105872549A · 2016 [cited by applicant]
JP 2018078647A · 2018 [cited by applicant]
KR 1020180013911A · 2018 [cited by applicant]
KR 1020180048739A · 2018 [cited by applicant]
WO 2013107908A1 · 2013 [cited by applicant]
WO 2014071439A1 · 2014 [cited by applicant]
WO 2017057953A1 · 2017 [cited by applicant]
Shuwei Sun et al. “Efficient Transform Domain Bit-Rate Estimation Technique for CABAC” Acta Electronica Sinica, No. 08, Aug. 15, 2008 (Aug. 15, 2008), Full text. [cited by applicant]
Ping Song et al. “Image Compression Based on the Combination of Lifting Wavelet Transform and Fractal” Acta Photonica Sinica, No. 11, Nov. 25, 2006 (Nov. 25, 2006), Full text. [cited by applicant]
First Office Action dated Apr. 20, 2023 received in corresponding patent family application No. CN201980072715.9. English translation attached. [cited by applicant]
Rejection Decision dated Mar. 1, 2024 received in corresponding patent family application No. CN201980072715.9. English translation attached. [cited by applicant]
Second Office Action dated Oct. 17, 2023 received in corresponding patent family application No. CN201980072715.9. English translation attached. [cited by applicant]
Third Office Action dated Jan. 13, 2025 received in corresponding patent family application No. CN201980072715.9. English translation attached. [cited by applicant]
Written Decision dated Oct. 24, 2023 received in corresponding patent family application No. KR1020217009628. English translation attached. [cited by applicant]
First Office Action dated Apr. 10, 2023 received in corresponding patent family application No. KR1020217009628. English translation attached. [cited by applicant]
International Search Report dated Jan. 17, 2020 in International Application No. PCTKR2019013105. English translation attached. [cited by applicant]
Written Opinion dated Jan. 17, 2020 in International Application No. PCTKR2019013105. English translation attached. [cited by applicant]
Advisory Action dated May 22, 2023 in corresponding family U.S. Appl. No. 17/283,906. [cited by applicant]
Final Rejection dated Feb. 7, 2023 in corresponding family U.S. Appl. No. 17/283,906. [cited by applicant]
Non-Final Rejection dated Sep. 9, 2022 in corresponding family U.S. Appl. No. 17/283,906. [cited by applicant]
Notice of Allowance dated Dec. 28, 2023 in corresponding family U.S. Appl. No. 17/283,906. [cited by applicant]
RCE Non-Final Rejection dated Jul. 17, 2023 in lcorresponding family U.S. Appl. No. 17/283,906. [cited by applicant]
First Office Action dated Jun. 25, 2024 received in corresponding patent family application No. VN-1-2021-02202. English translation attached. [cited by applicant]