IP Library Granted Patent US 12,389,031
Granted Patent B2
US 12,389,031 · App. 18/421,766 · Granted Aug 12, 2025

Method and device for intra prediction

Inventors: Shuai Wan (Dongguan, CN); Zhecheng Wang (Dongguan, CN); Fuzheng Yang (Dongguan, CN); Yanzhuo Ma (Dongguan, CN); Junyan Huo (Dongguan, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
H04N19/593H04N19/96
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,389,031
App. No.
18/421,766
Filed
Jan 24, 2024
Granted
Aug 12, 2025
Kind
B2
Art Unit
2481
USPC
375/240.12
Abstract

A method and device for intra prediction are provided. The method includes: when determining that a current level obtained by partitioning an input point cloud is lower than a target level, obtaining occupation information of a first number of neighbouring nodes of a current node; extracting occupation information of a second number of neighbouring nodes from the occupation information of the first number of neighbouring nodes, the first number being greater than the second number, and the second number of neighbouring nodes being in an association relationship with a child node of the current node, and performing intra prediction on occupation information of the child node of the current node based on the occupation information of the second number of neighbouring nodes to obtain a first prediction result.

Claims (71)

1. A method for intra prediction, applied to an encoder, comprising:

determining occupation information of a first number of neighbouring nodes of a current node;

determining occupation information of a second number of neighbouring nodes of the current node according to a position relationship between at least one neighbouring node of the current node and a child node of the current node, the first number being greater than the second number; and

determining an occupation prediction result of the child node of the current node based on the occupation information of the first number of neighbouring nodes of the current node and the occupation information of the second number of neighbouring nodes of the current node, comprising:

determining a first target occupation number of the first number of neighbouring nodes based on the occupation information of the first number of neighbouring nodes of the current node;

determining a second target occupation number of the second number of neighbouring nodes based on the occupation information of the second number of neighbouring nodes of the current node; and

determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number.

2. The method of claim 1 , wherein the position relationship comprises that the at least one neighbouring node of the current node adjoins the child node of the current node by a face, edge or corner.

3. The method of claim 1 , wherein the determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number comprises:

determining a magnitude relationship between a fourth number and the first target occupation number, the fourth number being less than the first number; and

determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number.

4. The method of claim 3 , wherein the determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is greater than the fourth number, determining a second target threshold;

in response to the second target occupation number being less than or equal to a first target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the first target threshold being less than the second target threshold;

in response to the second target occupation number being greater than or equal to the second target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the first target threshold and less than the second target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

5. The method of claim 4 , wherein the determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is less than or equal to the fourth number, determining a fourth target threshold, the fourth target threshold being less than the second target threshold;

in response to the second target occupation number being less than or equal to a third target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the third target threshold being less than the fourth target threshold, and the third target threshold being equal to the first target threshold;

in response to the second target occupation number being greater than or equal to the fourth target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the third target threshold and less than the fourth target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

6. The method of claim 1 , further comprising:

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

encoding the occupation information of the child node of the current node based on the encoding model, and signalling the occupation information of the child node of the current node based on the encoding model in a bitstream.

7. A method for intra prediction, applied to a decoder, comprising:

determining occupation information of a first number of neighbouring nodes of a current node;

determining occupation information of a second number of neighbouring nodes of the current node according to a position relationship between at least one neighbouring node of the current node and a child node of the current node, the first number being greater than the second number; and

determining an occupation prediction result of the child node of the current node based on the occupation information of the first number of neighbouring nodes of the current node and the occupation information of the second number of neighbouring nodes of the current node, comprising:

determining a first target occupation number of the first number of neighbouring nodes based on the occupation information of the first number of neighbouring nodes of the current node;

determining a second target occupation number of the second number of neighbouring nodes based on the occupation information of the second number of neighbouring nodes of the current node; and

determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number.

8. The method of claim 7 , wherein the position relationship comprises that the at least one neighbouring node of the current node adjoins the child node of the current node by a face, edge or corner.

9. The method of claim 7 , wherein the determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number comprises:

determining a magnitude relationship between a fourth number and the first target occupation number, the fourth number being less than the first number; and

determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number.

10. The method of claim 9 , wherein the determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is greater than the fourth number, determining a second target threshold;

in response to the second target occupation number being less than or equal to a first target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the first target threshold being less than the second target threshold;

in response to the second target occupation number being greater than or equal to the second target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the first target threshold and less than the second target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

11. The method of claim 10 , wherein the determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is less than or equal to the fourth number, determining a fourth target threshold, the fourth target threshold being less than the second target threshold;

in response to the second target occupation number being less than or equal to a third target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the third target threshold being less than the fourth target threshold, and the third target threshold being equal to the first target threshold;

in response to the second target occupation number being greater than or equal to the fourth target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the third target threshold and less than the fourth target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

12. The method of claim 7 , further comprising:

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

parsing an obtained bitstream based on the decoding model to obtain the occupation information of the child node of the current node.

13. A device for use in a decoder, the device comprises:

a memory, configured to store executable intra prediction instructions; and

a processor, configured to execute the executable intra prediction instructions stored in the memory to perform operations comprising:

determining occupation information of a first number of neighbouring nodes of a current node;

determining occupation information of a second number of neighbouring nodes of the current node according to a position relationship between at least one neighbouring node of the current node and a child node of the current node, the first number being greater than the second number; and

determining an occupation prediction result of the child node of the current node based on the occupation information of the first number of neighbouring nodes of the current node and the occupation information of the second number of neighbouring nodes of the current node, comprising:

determining a first target occupation number of the first number of neighbouring nodes based on the occupation information of the first number of neighbouring nodes of the current node;

determining a second target occupation number of the second number of neighbouring nodes based on the occupation information of the second number of neighbouring nodes of the current node; and

determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number.

14. The decoder of claim 13 , wherein the position relationship comprises that the at least one neighbouring node of the current node adjoins the child node of the current node by a face, edge or corner.

15. The decoder of claim 13 , wherein the operation of determining the occupation prediction result of the child node of the current node based on the first target occupation number and the second target occupation number comprises:

determining a magnitude relationship between a fourth number and the first target occupation number, the fourth number being less than the first number; and

determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number.

16. The decoder of claim 15 , wherein the operation of determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is greater than the fourth number, determining a second target threshold;

in response to the second target occupation number being less than or equal to a first target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the first target threshold being less than the second target threshold;

in response to the second target occupation number being greater than or equal to the second target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the first target threshold and less than the second target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

17. The decoder of claim 16 , wherein the operation of determining the occupation prediction result of the child node of the current node based on the magnitude relationship and the second target occupation number comprises:

in response to the magnitude relationship representing that the first target occupation number is less than or equal to the fourth number, determining a fourth target threshold, the fourth target threshold being less than the second target threshold;

in response to the second target occupation number being less than or equal to a third target threshold, determining that the occupation prediction result of the child node of the current node is the child node does not comprise point, the third target threshold being less than the fourth target threshold, and the third target threshold being equal to the first target threshold;

in response to the second target occupation number being greater than or equal to the fourth target threshold, determining that the occupation prediction result of the child node of the current node is the child node comprises point; and

in response to the second target occupation number being greater than the third target threshold and less than the fourth target threshold, determining that the occupation prediction result of the child node of the current node is unpredictable.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2024
From: WAN, SHUAI; WANG, ZHECHENG; YANG, FUZHENG; MA, YANZHUO; HUO, JUNYAN
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 066235/0009 →
Continuity (3)
Continuation 17950860 · Sep 22, 2022
Continuation PCTCN2020080965 · Mar 24, 2020
Related Publication 20240171772A1 · May 23, 2024
References Cited (75)
US 11206426B2 · Sugio · 2021 [cited by examiner]
US 11742878B2 · Zhang · 2023 [cited by examiner]
US 11917198B2 · Wan · 2024 [cited by examiner]
US 12010341B2 · Oh · 2024 [cited by examiner]
US 20190080483A1 · Mammou et al. · 2019 [cited by applicant]
US 20200137399A1 · Li et al. · 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 et al. · 2022 [cited by applicant]
US 20220417557A1 · Oh et al. · 2022 [cited by applicant]
BR 112020024052A2 · 2021 [cited by applicant]
CA 3122248A1 · 2020 [cited by applicant]
CN 110418135A · 2019 [cited by applicant]
EP 3514967A1 · 2019 [cited by applicant]
EP 3595180A1 · 2020 [cited by applicant]
EP 3595181A1 · 2020 [cited by applicant]
EP 3800886A1 · 2021 [cited by applicant]
IN DELNP201310077A · 2015 [cited by applicant]
KR 102690197B1 · 2024 [cited by applicant]
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]
On intra-occupancy prediction; Jan. 2020; (Year: 2020). [cited by examiner]
Enhanced intra prediction scheme in point cloud attribute compression; 2019; (Year: 2019). [cited by examiner]
Hybrid Octree-Plane point cloud geometry coding;—Dricot—2019; (Year: 2019). [cited by examiner]
Octree-based point cloud compression; Schnabel—2006; (Year: 2006). [cited by examiner]
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. 18/436,213, issued on Aug. 19, 2024, 216 pages. [cited by applicant]
Third Office Action of the Indonesian application No. P00202208299, issued on Oct. 18, 2024, 3 pages with English translation. [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]
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, Antonie et al. “Adaptive Multi-level Triangle Soup for Geometry-based Point Cloud Coding” IEEE, Dec. 31, 2019 (Dec. 31, 2019-12-31), entire document. [cited by applicant]
International Search Report in the international application No. PCT/CN2020/080965, mailed on Dec. 28, 2020. [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. [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 Indian application No. 202227039416, issued on Oct. 27, 2022. [cited by applicant]
Non-final Office Action of the U.S. Appl. No. 17/857,789, issued on Jan. 10, 2023. [cited by applicant]
Final Office Action of the U.S. Appl. No. 17/857,789, issued on Apr. 21, 2023. [cited by applicant]
Advisory Action of the U.S. Appl. No. 17/857,789, issued on Jul. 5, 2023, 5 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. m42… [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]
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 ISP/IEC JTC1/sc29/wG11). No. n18891, Dec. 18, 2019 (Dec. 18, 2019),XP030225589,[ retrieved on Dec. 18,… [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]
Ruwen Schnabel and Reinhard Klein, “Octree-based Point-Cloud Compression”, Eurographics Symposium on Point-Based Graphics (2006), M. Botsch, B. Chen (Editors), the whole document, 11 pages. [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, 22 pages. [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]
Correction Notice of Allowance of the U.S. Appl. No. 17/857,789, issued on Jan. 22, 2024, 8 pages. [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]
Final Office Action of the U.S. Appl. No. 18/436,213, issued on Dec. 16, 2024, 10 pages. [cited by applicant]