IP Library › Granted Patent US 12,513,316
Granted Patent B2
US 12,513,316 · App. 17/440,080 · Granted Dec 30, 2025

Processing the in-between points of a point cloud

Inventors: Jean-Claude Chevet (Betton, FR); Yannick Olivier (Thorigne Fouillard, FR); Joan Llach (London, GB)
Assignee: INTERDIGITAL VC HOLDINGS, INC.
H04N19/20H04N19/184H04N19/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,513,316
App. No.
17/440,080
Granted
Dec 30, 2025
Kind
B2
Abstract

At least one embodiment relates to signaling at least one texture patch representing a texture value of at least one in-between 3D sample, a texture patch being a set of 2D samples representing texture values of orthogonally projected 3D samples of a point cloud along projection lines onto a projection plane, and said at least one in-between 3D sample being a 3D sample of the point cloud having a depth value greater than a nearer 3D sample of the point cloud and lower than a farther 3D sample of the point cloud, said at least one in-between 3D sample and said nearer and farther 3D samples being projected along the same projection line.

Claims (28)

1 . A method comprising:

transmitting at least one texture patch representing a texture value of at least one in-between 3D sample of a point cloud frame, wherein transmitting the texture patch comprises transmitting at least one first syntax element representative of a 2D location of said texture patch defined in a 2D grid, and of a size of said texture patch, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame, and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map.

2 . The method of claim 1 , wherein transmitting the texture patch further comprises transmitting at least one second syntax element representative of a number of 2D samples in the texture patch of the 2D grid.

3 . The method of claim 1 , wherein transmitting the at least one texture patch further comprises transmitting at least one second syntax element representative of a number of reference patches in the 2D grid storing bits for in-between 3D samples whose texture values are stored in the at least one texture patch.

4 . A method comprising decoding a point cloud frame including:

decoding at least one first syntax element representative of a 2D location of at least one texture patch defined in a 2D grid, and of a size of said texture patch, said at least one texture patch representing a texture value of at least one in-between 3D sample of the point cloud frame, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map,

retrieving said at least one texture patch based on said 2D location of said texture patch and said size of said texture patch.

5 . The method of claim 4 , wherein said at least one in-between 3D sample being a 3D sample of the point cloud frame having a depth value greater than the first 3D sample of the point cloud frame and lower than the second 3D sample of the point cloud frame, the at least one in-between 3D sample and the first and second 3D samples being projected along the same projection line.

6 . The method of claim 4 , wherein decoding a point cloud frame further comprises decoding at least one second syntax element representative of a number of 2D samples of the texture patch of the 2D grid.

7 . The method of claim 4 , wherein the method further comprises decoding at least one second syntax element representative of a number of reference patches in the 2D grid storing bits for in-between 3D samples whose texture values are stored in the at least one texture patch.

8 . The method of claim 4 , wherein the method further comprises receiving a second syntax element indicating that said at least one first syntax element is received at different levels of whole syntax representing the point cloud frame.

9 . An apparatus comprising one or more processors configured for:

transmitting at least one texture patch representing a texture value of at least one in-between 3D sample of a point cloud frame, wherein transmitting the texture patch comprises transmitting at least one first syntax element representative of a 2D location of said texture patch defined in a 2D grid, and of a size of said texture patch, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame, and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map.

10 . The apparatus of claim 9 , wherein transmitting the texture patch further comprises transmitting at least one second syntax element representative of a number of 2D samples in the texture patch of the 2D grid.

11 . The apparatus of claim 9 , wherein transmitting the texture patch further comprises transmitting at least one second syntax element that comprises a number of reference patches in the 2D grid storing bits for in-between 3D samples whose texture values are stored in the at least one texture patch and an offset to determine a starting location in the at least one texture patch of texture values of in-between 3D samples whose positions is stored a given reference patch.

12 . The apparatus of claim 11 , wherein said at least one second syntax element also comprises an index of the given reference patch.

13 . An apparatus comprising one or more processors configured for decoding a point cloud frame including:

decoding at least one first syntax element representative of a 2D location of at least one texture patch defined in a 2D grid, and of a size of said texture patch, said at least one texture patch representing a texture value of at least one in-between 3D sample of the point cloud frame, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map,

retrieving said at least one texture patch based on said 2D location of said texture patch and said size of said texture patch.

14 . A non-transitory computer-readable medium comprising a bitstream including:

data representing at least one texture patch representing a texture value of at least one in-between 3D sample of a point cloud and at least one first syntax element representative of a 2D location of said texture patch defined in a 2D grid, and of a size of said texture patch, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map.

15 . A non-transitory computer-readable medium including instructions for causing one or more processors to perform:

transmitting at least one texture patch representing a texture value of at least one in-between 3D sample of a point cloud frame, wherein transmitting the at least one texture patch comprises transmitting at least one first syntax element representative of a 2D location of said texture patch defined in a 2D grid, and of a size of said texture patch, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map.

16 . A non-transitory computer-readable medium including instructions for causing one or more processors to perform decoding a point cloud frame including:

decoding at least one first syntax element representative of a 2D location of at least one texture patch defined in a 2D grid, and of a size of said texture patch, said at least one texture patch representing a texture value of at least one in-between 3D sample of a point cloud frame, wherein the at least one in-between 3D sample is a 3D sample of the point cloud frame located along a same projection line between a first 3D sample of the point cloud frame and a second 3D sample of the point cloud frame and a position of the at least one in-between 3D sample along the projection line is indicated by one bit of a codeword stored in a reference patch of an occupancy map,

retrieving said at least one texture patch based on said 2D location of said texture patch and said size of said texture patch.

17 . The method of claim 7 , wherein the at least one third second syntax element is also representative of an offset to determine a starting location in the at least one texture patch of texture values of in-between 3D samples whose positions is stored a given reference patch.

18 . The method of claim 17 , wherein the at least one second syntax element is also representative of an index of the given reference patch.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2021
From: CHEVET, JEAN-CLAUDE; OLIVIER, YANNICK; LLACH, JOAN
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 057507/0344 →
Priority Claims (1)
EP 19305341 · Mar 20, 2019 · regional
Continuity (1)
Related Publication 20220191519A1 · Jun 16, 2022
References Cited (32)
US 10944991B2 · Joshi · 2021 [cited by examiner]
US 11122279B2 · Joshi · 2021 [cited by examiner]
US 20130016112A1 · Burley et al. · 2013 [cited by applicant]
US 20130022113A1 · Chen et al. · 2013 [cited by applicant]
US 20180268570A1 · Budagavi et al. · 2018 [cited by applicant]
US 20190311502A1 · Mammou · 2019 [cited by examiner]
US 20200153885A1 · Lee · 2020 [cited by examiner]
US 20200219290A1 · Tourapis · 2020 [cited by examiner]
US 20200302655A1 · Oh · 2020 [cited by examiner]
US 20220058832A1 · Kuma et al. · 2022 [cited by applicant]
US 20230306646A1 · Martemianov · 2023 [cited by examiner]
CN 1467687A · 2004 [cited by applicant]
CN 103718559A · 2014 [cited by applicant]
CN 105574922A · 2016 [cited by applicant]
CN 106576175A · 2017 [cited by applicant]
CN 108241819A · 2018 [cited by applicant]
CN 108242064A · 2018 [cited by applicant]
CN 108810571A · 2018 [cited by applicant]
EP 3742401A1 · 2020 [cited by applicant]
JP 2022036353A · 2022 [cited by applicant]
JP 2022525599A · 2022 [cited by applicant]
WO 2019142666A1 · 2019 [cited by applicant]
WO 2020186060A1 · 2020 [cited by applicant]
Joshi et al. (Improvements to enhanced delta depth coding for V-PCC), Oct. 2018. [cited by examiner]
Joshi et al. (Report on Core Experiment CE 2.9 on occupancy map coding), Jan. 2019. [cited by examiner]
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]
Sinharoy et al., “Lossless Coding in TMC2”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document MPEG2018/m42170, Gwangju, Korea, Jan. 2018, 10 pages. [cited by applicant]
Cai et al., “Signal Multiple Points along One Projection Line in PCC TMC2 Lossless Mode”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Picture and Audio, Document MPEG2018/m42… [cited by applicant]
Chevet et al., “Texture patch for Enhanced Occupancy Map for Depth”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Document: MPEG2018/ m47477, 126th Meeting, Geneva, Switzerland, Mar. 2019, 11 … [cited by applicant]
Zakharchenko, Vladyslav, “V-PCC Codec Description”, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Document: MPEG2019/N18190, Marrakech, Morrocco, Jan. 2019, 38 pages. [cited by applicant]
Sevom et al., “ Geometry-Guided 3D Data Interpolation for Projection-Based Dynamic Point Cloud Coding”, 7th European Workshop on Visual Information Processing (EUVIP), Nov. 26, 2018, 6 pages. [cited by applicant]
Song, Lifang., “Research on 3D Measurement Based on encoded structure light”, Wuyi University, Jun. 3, 2017, 65 pages. [cited by applicant]