IP Library › Granted Patent US 12,432,341
Granted Patent B2
US 12,432,341 · App. 18/436,213 · Granted Sep 30, 2025

Methods for intra prediction, and encoder

Inventors: Shuai Wan (Dongguan, CN); Fuzheng Yang (Dongguan, CN); Zhecheng Wang (Dongguan, CN); Lei Wei (Dongguan, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
H04N19/105H04N19/14H04N19/167H04N19/184H04N19/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,432,341
App. No.
18/436,213
Granted
Sep 30, 2025
Kind
B2
Abstract

A method for intra prediction includes: determining occupancy information of a first number of neighboring nodes of a coded node; determining occupancy information of a second number of neighboring nodes of the coded node based on a position association between at least one neighboring node of the coded node and a child node of the coded node, where the first number is greater than the second number; determining an occupancy number corresponding to the second number of neighboring nodes based on the occupancy information of the second number of neighboring nodes; and determining an occupancy prediction result of the child node of the coded node based on the occupancy number. A decoder and a method for intra prediction performed by the decoder are also provided.

Claims (45)

1. A method for intra prediction, implemented by an encoder, the method comprising:

determining occupancy information of a first number of neighboring nodes of a coded node;

determining occupancy information of a second number of neighboring nodes of the coded node based on a position association between at least one neighboring node of the coded node and a child node of the coded node, wherein the first number is greater than the second number;

determining an occupancy number corresponding to the second number of neighboring nodes based on the occupancy information of the second number of neighboring nodes; and

determining an occupancy prediction result of the child node of the coded node based on the occupancy number, comprising:

setting two thresholds th 0 and th 1 ; and

performing one of the following:

determining, in response to determining that the occupancy number is less than or equal to the threshold th 0 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node does not comprise any point;

determining, in response to determining that the occupancy number is greater than or equal to the threshold th 1 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node comprises a point; or

determining, in response to determining that the occupancy number is greater than the threshold th 0 and less than the threshold th 1 , the occupancy prediction result of the child node of the coded node is that intra prediction is skipped for occupancy information of the child node of the coded node.

2. The method of claim 1 , wherein the position association comprises: the at least one neighboring node of the coded node adjoins the child node of the coded node by a face, an edge, or a corner.

3. The method of claim 1 , wherein the method further comprises:

determining an encoding model associated with the occupancy prediction result; and

encoding occupancy information of the child node of the coded node into a bitstream based on the encoding model.

4. The method of claim 1 , wherein the first number is 26 and the second number is 7.

5. A method for intra prediction, implemented by a decoder, the method comprising:

determining occupancy information of a first number of neighboring nodes of a coded node;

determining occupancy information of a second number of neighboring nodes of the coded node based on a position association between at least one neighboring node of the coded node and a child node of the coded node, wherein the first number is greater than the second number;

determining an occupancy number corresponding to the second number of neighboring nodes based on the occupancy information of the second number of neighboring nodes; and

determining an occupancy prediction result of the child node of the coded node based on the occupancy number, comprising:

setting two thresholds th 0 and th 1 ; and

performing one of the following:

determining, in response to determining that the occupancy number is less than or equal to the threshold th 0 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node does not comprise any point;

determining, in response to determining that the occupancy number is greater than or equal to the threshold th 1 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node comprises a point; or

determining, in response to determining that the occupancy number is greater than the threshold th 0 and less than the threshold th 1 , the occupancy prediction result of the child node of the coded node is that intra prediction is skipped for occupancy information of the child node of the coded node.

6. The method of claim 5 , wherein the position association comprises: the at least one neighboring node of the coded node adjoins the child node of the coded node by a face, an edge, or a corner.

7. The method of claim 5 , wherein the method further comprises:

determining a decoding model associated with the occupancy prediction result; and

parsing a bitstream based on the decoding model to obtain occupancy information of the child node of the coded node.

8. The method of claim 5 , wherein the first number is 26 and the second number is 7.

9. A decoder, comprising:

a processor; and

a memory storing instructions executable by the processor,

wherein the processor is configured to execute the instructions to perform operations comprising:

determining occupancy information of a first number of neighboring nodes of a coded node;

determining occupancy information of a second number of neighboring nodes of the coded node based on a position association between at least one neighboring node of the coded node and a child node of the coded node, wherein the first number is greater than the second number;

determining an occupancy number corresponding to the second number of neighboring nodes based on the occupancy information of the second number of neighboring nodes; and

determining the occupancy prediction result of the child node of the coded node based on the occupancy number, comprising:

setting two thresholds th 0 and th 1 ; and

performing one of the following:

determining, in response to determining that the occupancy number is less than or equal to the threshold th 0 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node does not comprise any point;

determining, in response to determining that the occupancy number is greater than or equal to the threshold th 1 , the occupancy prediction result of the child node of the coded node is that the child node of the coded node comprises a point; or

determining, in response to determining that the occupancy number is greater than the threshold th 0 and less than the threshold th 1 , the occupancy prediction result of the child node of the coded node is that intra prediction is skipped for occupancy information of the child node of the coded node.

10. The decoder of claim 9 , wherein the position association comprises: the at least one neighboring node of the coded node adjoins the child node of the coded node by a face, an edge, or a corner.

11. The decoder of claim 9 , wherein the first number is 26 and the second number is 7.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2024
From: WAN, SHUAI; YANG, FUZHENG; WANG, ZHECHENG; WEI, LEI
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 066415/0165 →
Continuity (3)
Continuation 17857789 · Jul 5, 2022
Continuation PCTCN2020070557 · Jan 6, 2020
Related Publication 20240195953A1 · Jun 13, 2024
References Cited (67)
US 11206426B2 · Sugio · 2021 [cited by applicant]
US 11742878B2 · Zhang · 2023 [cited by applicant]
US 20190080483A1 · Mammou · 2019 [cited by examiner]
US 20200137399A1 · Li · 2020 [cited by applicant]
US 20210099697A1 · Sugio · 2021 [cited by applicant]
US 20210217206A1 · Flynn · 2021 [cited by applicant]
US 20210272324A1 · Lasserre · 2021 [cited by applicant]
US 20220159310A1 · Oh · 2022 [cited by applicant]
US 20220159312A1 · Oh · 2022 [cited by applicant]
US 20220247427A1 · Zhang · 2022 [cited by applicant]
US 20220286713A1 · Oh · 2022 [cited by applicant]
US 20220345695A1 · Wan · 2022 [cited by applicant]
US 20220383552A1 · Hur · 2022 [cited by examiner]
US 20220417557A1 · Oh · 2022 [cited by examiner]
BR 112020024052A2 · 2021 [cited by applicant]
CA 3122248A1 · 2020 [cited by examiner]
CN 110418135A · 2019 [cited by applicant]
EP 3514967A1 · 2019 [cited by applicant]
EP 3595180A1 · 2020 [cited by examiner]
EP 3595181A1 · 2020 [cited by applicant]
EP 3800886A1 · 2021 [cited by applicant]
IN DELNP201310077A · 2015 [cited by applicant]
KR 102690197B1 · 2019 [cited by examiner]
WO 2019070952A1 · 2019 [cited by applicant]
WO 2019079397A1 · 2019 [cited by applicant]
WO 2019195920A1 · 2019 [cited by applicant]
WO 2019213986A1 · 2019 [cited by applicant]
WO 2020004461A1 · 2020 [cited by applicant]
Notice of Rejection of the Japanese application No. 2022-541650, issued on Feb. 13, 2024, 6 pages with English translation. [cited by applicant]
First Office Action of the European application No. 20911782.9, issued on Mar. 1, 2024, 7 pages. [cited by applicant]
First Office Action of the Indonesian application No. P00202208299, issued on Mar. 25, 2024, 3 pages with English translation. [cited by applicant]
Non-Final Office Action of the U.S. Appl. No. 17/857,789, issued on Jan. 10, 2023, 281 pages. [cited by applicant]
Final Office Action of the U.S. Appl. No. 17/857,789, issued on Apr. 21, 2023, 14 pages. [cited by applicant]
Advisory Action of the U.S. Appl. No. 17/857,789, issued on Jul. 5, 2023, 5 pages. [cited by applicant]
Notice of Allowance of the U.S. Appl. No. 17/857,789, issued on Nov. 8, 2023, 21 pages. [cited by applicant]
Correction of Notice of Allowance of the U.S. Appl. No. 17/857,789, issued on Jan. 22, 2024, 8 pages. [cited by applicant]
International Search Report in the international application No. PCT/CN2020/080965, mailed on Dec. 28, 2020. 7 pages with English translation. [cited by applicant]
English translation of the Written Opinion of the International Search Authority in the international application No. PCT/CN2020/080965, mailed on Dec. 28, 2020. 7 pages with English translation. [cited by applicant]
Ruwen Schnabel and Reinhard Klein, “Octree-based point cloud compression”Eurographics Symposium on Point-Based Graphics (2006), M. Botsch, B. Chen (Editors), https://diglib.eg.org/xmlui/bitstream/handle/10.2312/SPBG.SPB… [cited by applicant]
Non-Final Office Action of the U.S. Appl. No. 17/950,860, issued on Feb. 14, 2023. 24 pages. [cited by applicant]
Final Office Action of the U.S. Appl. No. 17/950,860, issued on Jul. 11, 2023. 18 pages. [cited by applicant]
“Chi Wang (Panasonic) et al:”PCC Simplification of neighbour-dependent entropy coding in CE3.4, 122. MPEG Meeting;Apr. 16, 2018-Apr. 20, 2018; San Diego; (Motion Picture Expertgroup or ISO/IEC JTC1 /SC29/ WG11 ), No. m4… [cited by applicant]
Zink Michael et al: “Using neighbouring nodes for the compression of octrees representing the geometry of point clouds”, Proceedings of the 10th ACM Multimedia Systems Conference, Jun. 18, 2019 (Jun. 18, 2019), pp. 145-… [cited by applicant]
Lasserre (Blackberry) S et al: “[PCC] An overview of OBUF and neighbour usage for geometry coding”, 125. MPEG Meeting; Jan. 14, 2019-Jan. 18, 2019; Marrakech (Motion Picture Expert Group or ISO/IEC JTC1/ sc29/wg11), No.… [cited by applicant]
“G-PCC codec description v4”, 127. MPEG Meeting; Jul. 8, 2019-Jul. 12, 2019; Gothenburg; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. N18673, Sep. 6, 2019 (Sep. 6, 2019), XP030206833, sections 3.2.2.6 an… [cited by applicant]
Supplementary European Search Report in the European application No. 20911782.9, mailed on Aug. 4, 2023, 10 pages. [cited by applicant]
“Khaled Mammou, Philip A. Chou, David Flynn, Maja Krivokuca, Ohji Nakagami and Toshiyasu Sugio, ”G-PCC codec description v2, ISO/IEC JTC1/SC29/WG11 N18189, ISO/IEC JTC1/SC29/WG11, Jan. 2019, 13 pages. [cited by applicant]
First Office Action of the Japanese application No. 2022-541650, issued on Oct. 17, 2023, 10 pages with English translation. [cited by applicant]
Wei, Honglian et al. “Enhanced Intra Prediction Scheme in Point Cloud Attribute Compression” IEEE, Dec. 31, 2019 (Dec. 31, 2019), entire document. [cited by applicant]
Dricot, Antonie et al.“Hybrid Octree-Plane Point Cloud Geometry Coding” IEEE, Dec. 31, 2019 (Dec. 31, 2019), entire document. [cited by applicant]
Dricot, Antoine et al. “Adaptive Multi-level Triangle Soup for Geometry-based Point Cloud Coding” IEEE, Dec. 31, 2019 (Dec. 31, 2019), entire document. [cited by applicant]
International Search Report in the international application No. PCT/CN2020/070557, mailed on Sep. 30, 2020. [cited by applicant]
English translation of the Written Opinion of the International Search Authority in the international application No. PCT/CN2020/070557, mailed on Sep. 30, 2020. [cited by applicant]
First Office Action of the Japanese application No. 2022-557779, issued on May 7, 2024, 6 pages with English translation. [cited by applicant]
3DG, “Description of Core Experiment 13.11 for G-PCC:on Intra Occupancy Prediction”, ISO/IEC JTC 1/SC 29/WG 11 N19147, Jan. 31, 2020, the whole document, 3 pages. [cited by applicant]
First Office Action of the Taiwanese application No. 110109412, issued on May 29, 2024, 11 pages with English translation. [cited by applicant]
Second Office Action of the Indonesian application No. P00202208299, issued on Jul. 19, 2024, 3 pages with English translation. [cited by applicant]
Sébastien Lasserre, David Flynn, “[PCC) Neighbour-dependent entropy coding of occupancy patterns in TMC3”, ISO/ IEC JTCI/SC29/WGII MPEG2018/m42238, Jan. 2018, Gwangju, Korea, the whole document, 11 pages. [cited by applicant]
Notice of Allowance of the U.S. Appl. No. 17/950,860 issued on Oct. 25, 2023, 26 pages. [cited by applicant]
Correction Notice of Allowance of the U.S. Appl. No. 17/950,860 issued on Nov. 14, 2023, 3 pages. [cited by applicant]
Shuai Wan et al: “[G-PCC] [ New proposal] On geometry occupancy intra prediction”, 129. MPEG Meeting; Jan. 13, 2020-Jan. 17, 2020;Brussels; (Motion Picture Expert Group or IsO/IEC JtC1/sc29/wG11), No. m5232711 Jan. 2020… [cited by applicant]
“G-PCC codec description v5”, 128. MPEG Meeting; Oct. 7, 2019-Oct. 11, 2019; Geneva; (Motion Picture Expert Group or IsO/IEC JtC1/sc29/wG11). No. n18891, Dec. 18, 2019 (Dec. 18, 2019), XP030225589, [ retrieved on Dec. 1… [cited by applicant]
Shuai Wan et al:“[G-PCC] CE13.11 report on Intra occupancy prediction” 130. MPEG Meeting; Apr. 20, 2020-Apr. 24, 2020; Alpbach; (Motion Picture Expert Group or IsO/IEC JtC1/sc29/wG11), No. m53328, Apr. 16, 2020 (Apr. 16… [cited by applicant]
Supplementary European Search Report in the European application No. 20927585.8, mailed on Jan. 5, 2024, 13 pages. [cited by applicant]
First Office Action of the Indian application No. 202227039416, issued on Oct. 27, 2022. [cited by applicant]
Hearing Notice of the Indian application No. 202227039416, issued on Dec. 5, 2024, 3 pages with English translation. [cited by applicant]
Extended Hearing Notice of the Indian application No. 202227039416, issued on Dec. 27, 2024, 3 pages with English translation. [cited by applicant]