IP Library Granted Patent US 12,190,451
Granted Patent B2
US 12,190,451 · App. 17/440,891 · Granted Jan 7, 2025

Processing a point cloud

Inventors: Julien Ricard (Plouër-sur-Rance, FR); Joan Llach Pinsach (London, GB); Pierre Andrivon (Liffre, FR); Jean-Claude Chevet (Betton, FR); Celine Guede (Cesson Sevigne, FR); Yannick Olivier (Thorigne Fouillard, FR)
Assignee: INTERDIGITAL CE PATENT HOLDINGS, SAS
G06T17/205G06T5/70G06T11/60G06T2207/10028
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,190,451
App. No.
17/440,891
Granted
Jan 7, 2025
Kind
B2
Abstract

At least one embodiment relates to a method for smoothing (filtering) the geometry of a point cloud frame by performing an analysis and filtering of said geometry point cloud in a 2D space, without reconstruction of 3D samples in a 3D space, and by using a flexible filtering operator that, in addition to moving existing points, can also remove points or add new ones.

Claims (31)

1. A method comprising:

obtaining a patch representative of a geometry of 3D samples of a point cloud frame projected on a first projection plane,

obtaining at least one neighboring patch of the patch from at least one candidate patch, wherein a candidate patch is a neighboring patch when a 3D bounding box of the candidate patch intersects a 3D bounding box of the patch,

obtaining a reference contour by re-projecting at least one 2D sample of the at least one neighboring patch of the patch onto the first projection plane, and

modifying spatially at least one 2D sample of the patch to fit the reference contour.

2. The method of claim 1 , wherein the 2D samples of the patch forms a contour of said patch.

3. The method of claim 2 , wherein the contour of the patch is modified by adding and/or removing at least one 2D sample of the patch.

4. The method of claim 3 , wherein a 2D sample of the contour of the patch is modified if it is either inside or outside the reference contour.

5. The method of claim 2 , wherein the contour of the patch is modified by relocating at least one 2D sample of the patch along a projection axis of the patch.

6. The method of claim 2 , wherein the contour of the patch is modified by adding at least one additional 3D sample between at least one 3D sample corresponding to a 2D sample of the patch and at least one 3D sample corresponding to a 2D sample of the reference contour.

7. The method of claim 1 further comprising filtering attributes of said 2D samples of the patch.

8. The method of claim 7 , wherein attributes of said 2D samples of the patch comprises color information or depth information.

9. The method of claim 1 , wherein re-projecting at least one 2D sample of the at least one neighboring patch of the patch onto the first projection plane comprises:

obtaining 3D samples by inverse-projecting 2D samples of the at least one neighboring patch according to a projection axis associated with the neighboring patch,

projecting the obtained 3D samples along a projection axis associated with the patch onto the first projection plane.

10. The method of claim 1 , wherein the at least one 2D sample of the at least one neighboring patch is a 2D sample located at a boundary of the at least one neighboring patch.

11. The method of claim 1 , wherein only one 2D sample re-projected onto the first projection plane is kept per location a canvas of the patch.

12. The method of claim 11 , wherein the only one re-projected 2D sample that is kept for a given location is a re-projected 2D sample having a depth that is closest to a depth of a 2D sample of the patch located at the same location.

13. An apparatus comprising one or more processors configured to:

obtain a patch representative of the geometry of 3D samples of a point cloud frame projected on a first projection plane;

obtain at least one neighboring patch of the patch from at least one candidate patch, wherein a candidate patch is a neighboring patch when a 3D bounding box of the candidate patch intersects a 3D bounding box of the patch;

obtain a reference contour by re-projecting at least one 2D sample of the at least one neighboring patch of the patch onto the first projection plane; and

modify spatially at least one 2D sample of the patch to fit the reference contour.

14. The apparatus of claim 13 , wherein the at least one 2D sample of the at least one neighboring patch is a 2D sample located at a boundary of the at least one neighboring patch.

15. The apparatus of claim 13 , wherein the 2D samples of the patch forms a contour of said patch.

16. The apparatus of claim 15 , wherein the contour of the patch is modified by adding and/or removing at least one 2D sample of the patch.

17. The apparatus of claim 13 , wherein attributes of said 2D samples of the patch comprises color information or depth information.

18. A non-transitory computer-readable medium including instructions for causing one or more processors to perform a method according to claim 1 .

19. The apparatus of claim 13 , wherein re-projecting at least one 2D sample of the at least one neighboring patch of the patch onto the first projection plane comprises:

obtaining 3D samples by inverse-projecting 2D samples of the at least one neighboring patch according to a projection axis associated with the neighboring patch,

projecting the obtained 3D samples along a projection axis associated with the patch onto the first projection plane.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2024
From: RICARD, JULIEN; LLACH PINSACH, JOAN; ANDRIVON, PIERRE; CHEVET, JEAN-CLAUDE; GUEDE, CELINE; OLIVIER, YANNICK
To: INTERDIGITAL VC HOLDINGS FRANCE, SAS
Reel/Frame 066733/0708 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2023
From: INTERDIGITAL VC HOLDINGS FRANCE, SAS
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 064460/0921 →
Priority Claims (4)
EP 19305361 · Mar 22, 2019 · regional
EP 19305895 · Jul 1, 2019 · regional
EP 19306189 · Sep 24, 2019 · regional
EP 19306291 · Oct 4, 2019 · regional
Continuity (1)
Related Publication 20220172433A1 · Jun 2, 2022
References Cited (27)
US 9858670B2 · Nakazato et al. · 2018 [cited by applicant]
US 10110914B1 · Chen · 2018 [cited by examiner]
US 20190087978A1 · Tourapis et al. · 2019 [cited by applicant]
US 20190087979A1 · Mammou · 2019 [cited by examiner]
US 20190139266A1 · Budagavi · 2019 [cited by examiner]
US 20190392651A1 · Graziosi · 2019 [cited by examiner]
US 20200020133A1 · Najaf-Zadeh · 2020 [cited by examiner]
US 20200043121A1 · Boyce · 2020 [cited by examiner]
US 20200107028A1 · Vosoughi · 2020 [cited by examiner]
US 20210217139A1 · Yano et al. · 2021 [cited by applicant]
US 20230134675A1 · Ilola · 2023 [cited by examiner]
EP 3713238A1 · 2020 [cited by applicant]
JP 2016075637A · 2016 [cited by applicant]
JP 2018194891A · 2018 [cited by applicant]
WO WO2019142164A1 · 2019 [cited by applicant]
WO 2020012967A1 · 2020 [cited by applicant]
Anonymous, “High Efficiency Video Coding”, Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video, International Telecommunication Union (ITU), Recommendation ITU-T H… [cited by applicant]
Hoppe et al., “Surface Reconstruction from Unorganized Points”, SIGGRAPH '92: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, Jul. 1992, 8 pages. [cited by applicant]
Najaf-Zadeh et al., “[PCC] On complexity reduction of geometry smoothing in TMC2”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document MPEG2018/m43722, Lj… [cited by applicant]
Nakagami et al., “PCC Core Experiment 2.17 on color and geometry smoothing”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document N17870, Ljubljana, Sloven… [cited by applicant]
Mammou (Ed.), “PCC Test Model Category 2 v0”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document N17248, Macau, China, Oct. 2017, 11 pages. [cited by applicant]
Mammou et al., Study Text of ISO/IEC CD 23090 5: Video-based Point Cloud Compression, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document N18180, Jan. 201… [cited by applicant]
Anonymous, “Information Technology—Generic Coding of Moving Pictures and Associated Audio” International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Associated Audio, Document … [cited by applicant]
Anonymous, “Information Technology—Coded Representation of Immersive Media—Part 5: Video-based Point Cloud Compression”, International Organization for Standardization, ISO/IEC 23090-5:2018(E), 2018, 232 pages. [cited by applicant]
Zakharchenko et al., “V-PCC Codec Description”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Document N18017, Macau, China, Oct. 2018, 33 pages. [cited by applicant]
Zakharchenko, Vladyslav, “Algorithm Description of MPEG-PCC-TMC2”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Document: MPEG2018/N1776, Ljubljana, Slovenia, Jul. 2018, 22 pages. [cited by applicant]
Ricard et al., “[V-PCC] [New] Patch Border Filtering”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document MPEG2018/m47479, 126th Meeting, Geneva, Switzer… [cited by applicant]