IP Library › Granted Patent US 12,579,745
Granted Patent B2
US 12,579,745 · App. 18/122,848 · Granted Mar 17, 2026

Curvature-guided inter-patch 3D inpainting for dynamic mesh coding

Inventors: Patrice Rondao Alface (Evere, BE); Aleksei Martemianov (Tampere, FI); Lukasz Kondrad (Munich, DE); Lauri Aleksi Ilola (Tampere, FI); Sebastian Schwarz (Unterhaching, DE)
Assignee: Nokia Technologies Oy
G06T17/20G06T9/001G06T19/20
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,579,745
App. No.
18/122,848
Granted
Mar 17, 2026
Kind
B2
Abstract

An apparatus performs an encoding process including: obtaining a mesh representation of a 3D object; segmenting the mesh representation into 2D projections; reconstructing a 3D mesh from the segmented 2D projections by stitching reconstructed patches, the patches being submeshes of the reconstructed 3D mesh, the stitching performing border fusion based at least on curvature of the patches, to derive parameters for the stitching; and encoding the segmented 2D projections into a bitstream. The apparatus signals the parameters in or along with the bitstream and transmits. An apparatus performing decoding receives the bitstream and signaled parameters, reconstructs a 3D mesh from the segmented 2D projections, and stitches reconstructed submeshes created during the reconstruction together at least as patches, the stitching using the signaled parameters to fuse together pairs of vertices for borders of corresponding patches. The apparatus outputs a modified 3D mesh based at least on the stitching.

Claims (41)

1 . A method, comprising:

receiving by an apparatus a bitstream and signaled parameters in or along with the bitstream, the bitstream comprising segmented two-dimensional projections of a mesh representation of a three-dimensional object;

performing by the apparatus a decoding process comprising:

reconstructing a three-dimensional mesh from the segmented two-dimensional projections;

stitching together reconstructed submeshes from the three-dimensional mesh, created during the reconstruction at least as patches, the stitching together using the signaled parameters to fuse together pairs of vertices for borders of corresponding patches based at least on curvature of the corresponding patches; and

outputting by the apparatus a modified three-dimensional mesh, as an output mesh, based at least on the stitching, the output mesh suitable for display as a representation of the three-dimensional object.

2 . The method according to claim 1 , wherein the stitching is performed for two patches considering cross curvature orthogonally of corresponding two borders of the two patches, as seen from the two patch borders to be fused.

3 . The method according to claim 1 , wherein the parameters comprise a flag indicating whether inter-patch blending parameters are present in the bitstream and the stitching uses at least the inter-patch blending parameters in response to the inter-patch blending parameters being present in the bitstream according to the flag.

4 . The method according to claim 1 , wherein the parameters comprise an indication indicating, on a per-patch basis, whether a corresponding patch should be blended to one or more neighboring patches using a single distance threshold value, and the stitching blends the corresponding patch with the one or more neighboring patches in response to a syntax element indicating for the corresponding patch that the corresponding patch should be blended with the one or more neighboring patches.

5 . An apparatus, comprising:

one or more processors; and

one or more memories storing instructions that, when executed by the one or more processors, cause the apparatus at least to perform

performing an encoding process comprising:

obtaining a mesh representation of a three-dimensional object;

segmenting mesh representation of the three-dimensional object into segmented two-dimensional projections;

reconstructing a three-dimensional mesh from the segmented two-dimensional projections at least by stitching together reconstructed patches, the patches being submeshes of the reconstructed three-dimensional mesh, the stitching performing border fusion of the patches based at least on curvature of the patches, to derive parameters for the stitching;

encoding the segmented two-dimensional projections into a bitstream;

signaling by the apparatus the parameters in or along with the bitstream; and

transmitting by the apparatus the bitstream and the parameters.

6 . The apparatus according to claim 5 , wherein the stitching is performed for two patches considering cross curvature orthogonally of corresponding two borders of the two patches, as seen from the two patch borders to be fused.

7 . The apparatus according to claim 6 , wherein considering cross curvature orthogonally of corresponding two borders of the two patches uses a normal direction's angular variation from a first of the two patches and a second of the two patches and the normal direction's angular variation from the second patch and the first patch.

8 . The apparatus according to claim 5 , wherein the parameters comprise a flag indicating whether inter-patch blending parameters are present in the bitstream.

9 . The apparatus according to claim 5 , wherein the parameters comprise an indication indicating, on a per-patch basis, whether a corresponding patch should be blended to one or more neighboring patches using a single distance threshold value.

10 . The apparatus according to claim 5 , wherein the parameters comprise a per-patch inter-patch distance threshold indicator, which is used to determine when vertices on a patch edge should be blended to vertices on an other patch edge.

11 . The apparatus according to claim 5 , wherein the parameters comprise an indicator indicating a number of other patches with which the edges in a patch should be blended.

12 . The apparatus according to claim 5 , wherein the parameters comprise one or more patch indices, indicating identifiers for connected patches, and one or more depth distance thresholds, indicating a distance threshold per identified patch, which is used to determine whether edges between patches should be blended.

13 . An apparatus, comprising:

one or more processors; and

one or more memories storing instructions that, when executed by the one or more processors, cause the apparatus at least to perform:

receiving by the apparatus a bitstream and signaled parameters in or along with the bitstream, the bitstream comprising segmented two-dimensional projections of a mesh representation of a three-dimensional object;

performing by the apparatus a decoding process comprising:

reconstructing a three-dimensional mesh from the segmented two-dimensional projections;

stitching together reconstructed submeshes from the three-dimensional mesh, created during the reconstruction at least as patches, the stitching together using the signaled parameters to fuse together pairs of vertices for borders of corresponding patches based at least on curvature of the corresponding patches; and

outputting by the apparatus a modified three-dimensional mesh, as an output mesh, based at least on the stitching, the output mesh suitable for display as a representation of the three-dimensional object.

14 . The apparatus according to claim 13 , wherein the stitching is performed for two patches considering cross curvature orthogonally of corresponding two borders of the two patches, as seen from the two patch borders to be fused.

15 . The apparatus according to claim 14 , wherein considering cross curvature orthogonally of corresponding two borders of the two patches uses a normal direction's angular variation from a first of the two patches and a second of the two patches and the normal direction's angular variation from the second patch and the first patch.

16 . The apparatus according to claim 13 , wherein the parameters comprise a flag indicating whether inter-patch blending parameters are present in the bitstream and the stitching uses at least the inter-patch blending parameters in response to the inter-patch blending parameters being present in the bitstream according to the flag.

17 . The apparatus according to claim 13 , wherein the parameters comprise an indication indicating, on a per-patch basis, whether a corresponding patch should be blended to one or more neighboring patches using a single distance threshold value, and the stitching blends the corresponding patch with the one or more neighboring patches in response to a syntax element indicating for the corresponding patch that the corresponding patch should be blended with the one or more neighboring patches.

18 . The apparatus according to claim 13 , wherein the parameters comprise a per-patch inter-patch distance threshold indicator, which is used during the stitching to determine when the vertices on a patch edge should be blended to vertices on an other patch edge.

19 . The apparatus according to claim 13 , wherein the parameters comprise an indicator indicating a number of other patches with which the edges in a patch should be blended, and the stitching blends the patch with the number of other patches in response to a syntax element indicating for the patch the number of other patches with which the edges in a patch should be blended.

20 . The apparatus according to claim 13 , wherein the parameters comprise one or more patch indices, indicating identifiers for connected patches, and one or more depth distance thresholds, indicating a distance threshold per identified patch, which is used to determine whether edges between patches should be blended, and wherein the stitching comprises using the identifiers for connected patches in the one or more patch indices and corresponding distance threshold per identified ones of the connected patches to stitch the connected patches.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2025
From: MARTEMIANOV, ALEKSEI
To: NOKIA TECHNOLOGIES OY
Reel/Frame 071523/0229 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2025
From: ALFACE, PATRICE RONDAO
To: NOKIA BELL NV
Reel/Frame 071523/0289 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2025
From: KONDRAD, LUKASZ; ILOLA, LAURI ALEKSI; SCHWARZ, SEBASTIAN
To: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG
Reel/Frame 071523/0322 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2025
From: NOKIA BELL NV
To: NOKIA TECHNOLOGIES OY
Reel/Frame 071523/0359 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2025
From: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG
To: NOKIA TECHNOLOGIES OY
Reel/Frame 071523/0412 →
Continuity (2)
Provisional Application 63321201 · Mar 18, 2022
Related Publication 20230316647A1 · Oct 5, 2023
References Cited (18)
US 11540906B2 · Nikolskiy · 2023 [cited by examiner]
US 20190087978A1 · Tourapis et al. · 2019 [cited by applicant]
US 20200296401A1 · Lee et al. · 2020 [cited by applicant]
US 20210090301A1 · Mammou et al. · 2021 [cited by applicant]
US 20210209809A1 · Najaf-Zadeh et al. · 2021 [cited by applicant]
US 20210217202A1 · Zakharchenko · 2021 [cited by examiner]
US 20210295566A1 · Graziosi et al. · 2021 [cited by applicant]
US 20210383590A1 · Roimela et al. · 2021 [cited by applicant]
US 20240265638A1 · Hayashi · 2024 [cited by examiner]
US 20240346701A1 · Kuma · 2024 [cited by examiner]
“DRACO 3D Data Compression”, https://goodgle.github.io/draco/, Mar. 9, 2022, 3 pages. [cited by applicant]
Bernardini, Fausto, et al., “The Ball-Pivoting Algorithm for Surface Reconstruction”, IEEE Transactions On Visualization And Computer Graphics, vol. 5 No. 4, Oct.-Dec. 1999, pp. 349-359. [cited by applicant]
Yamasaki, Toshihiko, et al., “Patch-Based Compression For Time-Varying Meshes”, Proceedings of 2010IEEE 17th International Conference on Image Processing, Sep. 2010, pp. 3433-3436. [cited by applicant]
Sheng, Yun, et al., “A Pde method for patchwise approximation of large polygon meshes”, The Visual Visual Computer, 26(6), Jun. 2010, pp. 975-984. [cited by applicant]
Arvanitis, Gerasimos, et al., “3D Mesh Inpainting UsingMatrix Completion via Augmented Lagrange Multiplier Method”, 2018 IEEE 13th Image, Video and Multidimensional Signal Processing Workshop (IVMSP), Aug. 2018, 5 pages. [cited by applicant]
Rhyu, Sungryeul, et al., “[V-PCC] [New Proposal] V-PCC extension for mesh coding”, Samsung Electronics, ISO/IEC JTC1/SC29/WVG 11 m47608, Mar. 2019, 3 pages. [cited by applicant]
Boyce, Jill M. et al., “MPEG Immersive Video Coding Standard”, Proceedings of the IEEE, vol. 109, No. 9, Sep. 2021, pp. 1521-1536. [cited by applicant]
ISO/IEC 23090-5:20221(2E), “Information technology—Coded Representation of Immersive Media—Part 5: Visual Volumetric Video-based Coding (V3C) and Video-based point Cloud Compression (V-PCC)”, Dec. 15, 2021, 379 pages. [cited by applicant]