IP Library › Granted Patent US 12,676,991
Granted Patent B2
US 12,676,991 · App. 18/892,688 · Granted Jul 7, 2026

Encoding and decoding method, bitstream, encoder, decoder, and computer storage medium

Inventors: Fan Wang (Dongguan, CN); Zhihuang Xie (Dongguan, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
H04N19/167H04N19/129H04N19/136H04N19/174H04N19/176H04N19/184H04N19/186H04N19/70
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,676,991
App. No.
18/892,688
Filed
Sep 23, 2024
Granted
Jul 7, 2026
Kind
B2
Art Unit
2481
USPC
375/240.02
Abstract

A decoding method, an encoding method, an encoder, and a decoder are provided. The decoding method includes that: determining, by parsing a bitstream, last significant coefficient location reverse identification information of a current slice, and coordinate information of a last significant coefficient of a current block of blocks in the current slice; in response to the last significant coefficient location reverse identification information indicating that last significant coefficient location reverse is applied to the blocks in the current slice, obtaining a location of the last significant coefficient of the current block by performing calculation on the coordinate information of the last significant coefficient; and determining coefficients of the current block by decoding coefficients located above the location of the last significant coefficient in a preset scanning order.

Claims (51)

1 . A decoding method, performed by a decoder, the method comprising:

determining, by parsing a bitstream, last significant coefficient location reverse identification information, and coordinate information of a last significant coefficient of a current block;

obtaining a location of the last significant coefficient of the current block by performing calculation on the coordinate information of the last significant coefficient;

wherein in response to the last significant coefficient location reverse identification information indicating that the last significant coefficient location reverse is applied, determining the coordinate information of the last significant coefficient of the current block to be a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a bottom right sample of the current block; and

determining coefficients of the current block by decoding coefficients located ahead of the location of the last significant coefficient in a preset scanning order.

2 . The decoding method of claim 1 , further comprising:

determining first syntax element identification information by parsing the bitstream; and

performing the operation of determining the last significant coefficient location reverse identification information by parsing the bitstream, in response to the first syntax element identification information indicating that the last significant coefficient location reverse is enabled for a current sequence, wherein the current sequence comprises a current slice.

3 . The decoding method of claim 1 , wherein a component comprises at least one of a first colour component, a second colour component, or a third colour component,

wherein the first colour component is a luma component, the second colour component is a first chroma component, and the second colour component is a second chroma component, or

wherein the first colour component is a red component, the second colour component is a green component, and the third colour component is a blue component,

wherein determining the last significant coefficient location reverse identification information by parsing the bitstream comprises: determining first last significant coefficient location reverse identification information by parsing the bitstream,

wherein the method further comprises:

in response to a value of the first last significant coefficient location reverse identification information being a first value, determining that the last significant coefficient location reverse is applied to each of the first colour component, the second colour component, and the third colour component.

4 . An encoding method, performed by an encoder, the method comprising:

determining last significant coefficient location reverse identification information, and a location of a last significant coefficient of a current block;

determining coordinate information of the last significant coefficient of the current block according to the last significant coefficient location reverse identification information and the location of the last significant coefficient; and

encoding coefficients located ahead of the location of the last significant coefficient in a preset scanning order, and signalling, into a bitstream, bit information obtained through the encoding, the last significant coefficient location reverse identification information, and the coordinate information of the last significant coefficient,

wherein the location of the last significant coefficient comprises an initial horizontal coordinate and an initial vertical coordinate of the last significant coefficient, the initial horizontal coordinate and the initial vertical coordinate being a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a top left sample of the current block, respectively,

wherein determining the coordinate information of the last significant coefficient of the current block according to the last significant coefficient location reverse identification information and the location of the last significant coefficient comprises:

in response to a value of the last significant coefficient location reverse identification information being a first value, determining the coordinate information of the last significant coefficient by performing calculation on the initial horizontal coordinate and the initial vertical coordinate of the last significant coefficient,

wherein the method further comprises:

in response to the value of the last significant coefficient location reverse identification information being the first value, determining the coordinate information of the last significant coefficient to be a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a bottom right sample of the current block.

5 . The encoding method of claim 4 , further comprises: before determining the last significant coefficient location reverse identification information,

determining first syntax element identification information; and

performing the operation of determining the last significant coefficient location reverse identification information of in response to the first syntax element identification information indicating that the last significant coefficient location reverse is enabled for a current sequence, wherein the current sequence comprises a current slice.

6 . The encoding method of claim 4 , wherein a component comprises at least one of a first colour component, a second colour component, or a third colour component,

wherein the first colour component is a luma component, the second colour component is a first chroma component, and the second colour component is a second chroma component, or

wherein the first colour component is a red component, the second colour component is a green component, and the third colour component is a blue component,

wherein determining the last significant coefficient location reverse identification information comprises: determining first last significant coefficient location reverse identification information,

wherein the method further comprises:

determining a value of the first last significant coefficient location reverse identification information to be a first value in response to that the last significant coefficient location reverse is applied to each of the first colour component, the second colour component, and the third colour component.

7 . An encoder, comprising a first memory and a first processor, wherein

the first memory is configured to store thereon a computer program executable on the first processor; and

the first processor is configured to execute the computer program to perform:

determining last significant coefficient location reverse identification information, and a location of a last significant coefficient of a current block;

determining coordinate information of the last significant coefficient of the current block according to the last significant coefficient location reverse identification information and the location of the last significant coefficient; and

encoding coefficients located ahead of the location of the last significant coefficient in a preset scanning order, and signalling, into a bitstream, bit information obtained through the encoding, the last significant coefficient location reverse identification information, and the coordinate information of the last significant coefficient,

wherein the location of the last significant coefficient comprises an initial horizontal coordinate and an initial vertical coordinate of the last significant coefficient, the initial horizontal coordinate and the initial vertical coordinate being a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a top left sample of the current block, respectively,

wherein determining the coordinate information of the last significant coefficient of the current block according to the last significant coefficient location reverse identification information and the location of the last significant coefficient comprises:

in response to a value of the last significant coefficient location reverse identification information being a first value, determining the coordinate information of the last significant coefficient by performing calculation on the initial horizontal coordinate and the initial vertical coordinate of the last significant coefficient,

the first processor is further configured to execute the computer program to perform:

in response to the value of the last significant coefficient location reverse identification information being the first value, determining the coordinate information of the last significant coefficient to be a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a bottom right corner sample of the current block.

8 . A decoder, comprising a memory and a processor, wherein

the memory is configured to store thereon a computer program executable on the processor; and

the processor is configured to execute the computer program to perform:

determining, by parsing a bitstream, last significant coefficient location reverse identification information, and coordinate information of a last significant coefficient of a current block;

obtaining a location of the last significant coefficient of the current block by performing calculation on the coordinate information of the last significant coefficient;

in response to the last significant coefficient location reverse identification information indicating that the last significant coefficient location reverse is applied, determining the coordinate information of the last significant coefficient of the current block to be a horizontal distance and a vertical distance between the location of the last significant coefficient and a location of a bottom right sample of the current block; and

determining coefficients of the current block by decoding coefficients located ahead of the location of the last significant coefficient in a preset scanning order.

9 . A non-transitory computer-readable storage medium, having a computer program and a bitstream stored thereon, wherein the computer program, when executed by a processor, enables the processor to perform the steps of the encoding method of claim 4 to generate the bitstream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2024
From: WANG, FAN; XIE, ZHIHUANG
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 068658/0665 →
Continuity (3)
Continuation 18513932 · Nov 20, 2023
Continuation PCTCN2021103250 · Jun 29, 2021
Related Publication 20250016334A1 · Jan 9, 2025
References Cited (69)
US 8964849B2 · Nguyen · 2015 [cited by applicant]
US 9215464B2 · Wang · 2015 [cited by applicant]
US 9565435B2 · Fang · 2017 [cited by applicant]
US 9591315B2 · Ström · 2017 [cited by applicant]
US 9794591B2 · Ström · 2017 [cited by applicant]
US 10405000B2 · Kao · 2019 [cited by applicant]
US 10523968B2 · He · 2019 [cited by applicant]
US 10531102B2 · Piao · 2020 [cited by applicant]
US 10791327B2 · Pettersson · 2020 [cited by applicant]
US 10791339B2 · He · 2020 [cited by applicant]
US 11070843B2 · He · 2021 [cited by applicant]
US 20130202026A1 · Fang et al. · 2013 [cited by applicant]
US 20150078432A1 · Wang et al. · 2015 [cited by applicant]
US 20150281706A1 · Strom et al. · 2015 [cited by applicant]
US 20160127732A1 · Mittal · 2016 [cited by applicant]
US 20170134751A1 · Strom et al. · 2017 [cited by applicant]
US 20170280163A1 · Kao et al. · 2017 [cited by applicant]
US 20180205958A1 · Piao et al. · 2018 [cited by applicant]
US 20190089984A1 · He · 2019 [cited by applicant]
US 20200084474A1 · He · 2020 [cited by applicant]
US 20200396486A1 · He · 2020 [cited by applicant]
US 20200396488A1 · Koo et al. · 2020 [cited by applicant]
US 20220201335A1 · Chiang et al. · 2022 [cited by applicant]
US 20230026492A1 · Ikai · 2023 [cited by examiner]
US 20230239504A1 · Zhou et al. · 2023 [cited by applicant]
US 20230291906A1 · Jhu et al. · 2023 [cited by applicant]
US 20230291936A1 · Jhu et al. · 2023 [cited by applicant]
US 20240031604A1 · Yoo · 2024 [cited by examiner]
CN 102752592A · 2012 [cited by applicant]
CN 103636224A · 2014 [cited by applicant]
CN 104093020A · 2014 [cited by applicant]
CN 104469378A · 2015 [cited by applicant]
CN 104995919A · 2015 [cited by applicant]
CN 107211146A · 2017 [cited by applicant]
CN 104093020B · 2017 [cited by applicant]
CN 108353179A · 2018 [cited by applicant]
CN 110622510A · 2019 [cited by applicant]
CN 112543338A · 2021 [cited by applicant]
EP 2697974B1 · 2017 [cited by applicant]
JP 2013545415A · 2013 [cited by applicant]
RU 2609750C1 · 2017 [cited by applicant]
RU 2714108C1 · 2020 [cited by applicant]
WO 2019027200A1 · 2019 [cited by applicant]
WO 2019055071A1 · 2019 [cited by applicant]
First Office Action of the Russian application No. 2023128759, issued on Jun. 14, 2024. 12 pages with English translation. [cited by applicant]
International Search Report in the international application No. PCT/CN2021/086710, mailed on Dec. 28, 2021. 5 pages with English translation. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2021/086710, mailed on Dec. 28, 2021. 7 pages with English translation. [cited by applicant]
Wang et al., AHG8: on coding of last significant coefficient position for high bit depth and high bit rate extensions, Apr. 2021, JVET-V0121-v2 Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29… [cited by applicant]
Notice of Allowance of the U.S. Appl. No. 18/473,645, issued on Nov. 9, 2023. 30 pages. [cited by applicant]
International Search Report in the international application No. PCT/CN2021/103250, mailed on Mar. 17, 2022. 5 pages with English translation. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2021/103250, mailed on Mar. 17, 2022. 8 pages with English translation. [cited by applicant]
Non Final Office Action of the U.S. Appl. No. 18/513,932, issued on Feb. 15, 2024. 21 pages. [cited by applicant]
Notice of Allowance of the U.S. Appl. No. 18/513,932, issued on Jun. 13, 2024. 16 pages. [cited by applicant]
Corrected Notice of Allowance of the U.S. Appl. No. 18/513,932, issued on Sep. 11, 2024. 6 pages. [cited by applicant]
First Office Action of the Russian application No. 2024100542, issued on Oct. 3, 2024. 18 pages with English translation. [cited by applicant]
First Office Action of the Japanese application No. 2023-572244, issued on May 9, 2025. 12 pages with English translation. [cited by applicant]
First Office Action of the Chinese application No. 202311525745.5, issued on May 15, 2025. 21 pages with English translation. [cited by applicant]
First Office Action of the Chinese application No. 202410395839.3 issued on May 23, 2025. 17 pages with English translation. [cited by applicant]
“Versatile video coding; H.266 (08/20)”, ITU-T Standard H.266, Internationaltelecommunication Union, Geneva; CH No. H.266 (08/20), Aug. 29, 2020 (Aug. 29, 2020), pp. 1-513, XP044296169, section [7.3.11.11 Residual codin… [cited by applicant]
Wang (Oppo) F et al: “AHG8: on coding of last significant coefficient position for high bit depth and high bit rate extensions”, 22. JVET Meeting; Apr. 20, 2021-Apr. 28, 2021; Teleconference; (The Joint Video Exploratio… [cited by applicant]
Supplementary European Search Report in the European application No. 21936337.1, mailed on Jan. 30, 2025. 16 pages. [cited by applicant]
Wang (Oppo) F et al: “CE-1.1: coding of last significant coefficient position for high bit depth and high bit rate extensions”, 135. MPEG Meeting; Jul. 12, 2021-Jul. 16, 2021; Online; (Motion Picture Expert Group or ISO… [cited by applicant]
Supplementary European Search Report in the European application No. 21947474.9, mailed on Apr. 7, 2025. 9 pages. [cited by applicant]
First Office Action of the Australian application No. 2021454442, issued on Sep. 16, 2025. [cited by applicant]
First Office Action of the Taiwanese application No. 111123498, issued on Nov. 28, 2025. [cited by applicant]
Second Office Action of the Australian application No. 2021454442, issued on Jan. 21, 2026. [cited by applicant]
Office Action of the Indian application No. 202317078232, issued on Mar. 30, 2026. [cited by applicant]
First Office Action of the Taiwanese application No. 111108667, issued on Mar. 31, 2026. [cited by applicant]
Office Action of the Indian application No. 202317069421, issued on Apr. 24, 2026. [cited by applicant]