IP Library Granted Patent US 12,561,913
Granted Patent B2
US 12,561,913 · App. 17/987,847 · Granted Feb 24, 2026

Mesh zippering

Inventors: Danillo Graziosi (Flagstaff, AZ); Alexandre Zaghetto (San Jose, CA); Ali Tabatabai (Cupertino, CA)
Assignees: Sony Group Corporation; Sony Corporation of America
G06T17/205G06T9/00G06T2210/36G06T2210/56
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,561,913
App. No.
17/987,847
Granted
Feb 24, 2026
Kind
B2
Abstract

Ways to improve mesh reconstruction by modifying the position of vertices at the border of patches to make sure that neighboring patches do not have a gap between them, also known as zippering, are described herein. Six different methods to implement the post-processing operation, as well as syntax elements and semantics for transmission of the filter parameters, are disclosed. A hierarchical method indicate the geometry distortion that can generate gaps between patches. The value per frame, or per patch, or per boundary object is sent. The number of bits to encode the values is also dependent on the previous geometry distortion. A method sends index matches instead of geometry distortion. The matching index is sent per boundary vertex, but a method to send only one index of the pair is implemented as well.

Claims (41)

1 . A method programmed in a non-transitory memory of a device comprising:

finding a plurality of border points;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a per boundary point implementation which receives distortion information from an encoder without performing the search; and

merging vertices based on the selected mesh zippering implementation.

2 . The method of claim 1 wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation which matches indices together.

3 . The method of claim 1 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

4 . An apparatus comprising:

a non-transitory memory for storing an application, the application for:

finding a plurality of border points;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a per boundary point implementation which receives distortion information from an encoder without performing the search; and

merging vertices based on the selected mesh zippering implementation; and

a processor coupled to the memory, the processor configured for processing the application.

5 . The apparatus of claim 4 wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation which matches indices together.

6 . The apparatus of claim 4 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

7 . A system comprising:

an encoder configured for encoding content; and

a decoder configured for:

finding a plurality of border points of the content;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a per boundary point implementation which receives distortion information from an encoder without performing the search; and

merging vertices based on the selected mesh zippering implementation.

8 . The system of claim 7 wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation includes matching which matches indices together.

9 . The system of claim 7 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

10 . A method programmed in a non-transitory memory of a device comprising:

finding a plurality of border points;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation which matches indices together; and

merging vertices based on the selected mesh zippering implementation.

11 . The method of claim 10 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

12 . An apparatus comprising:

a non-transitory memory for storing an application, the application for:

finding a plurality of border points;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation which matches indices together; and

merging vertices based on the selected mesh zippering implementation; and

a processor coupled to the memory, the processor configured for processing the application.

13 . The apparatus of claim 12 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

14 . A system comprising:

an encoder configured for encoding content; and

a decoder configured for:

finding a plurality of border points of the content;

selecting a zippering implementation from a plurality of mesh zippering implementations, wherein the plurality of mesh zippering implementations include a fixed value per sequence implementation which limits a scope of a search for a matching border point based on distance such that only points with a distance less than the fixed value are searched for the matching border point, wherein the distance of a point is compared with the fixed value and when the distance of the point is greater than the fixed value, the point is excluded from the search, wherein the plurality of mesh zippering implementations include a matched patch/vertex index implementation includes matching which matches indices together; and

merging vertices based on the selected mesh zippering implementation.

15 . The system of claim 14 wherein selecting the zippering implementation from the plurality of mesh zippering implementations is adaptively selected based on a set of detected criteria.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2022
From: GRAZIOSI, DANILLO; ZAGHETTO, ALEXANDRE; TABATABAI, ALI
To: SONY GROUP CORPORATION; SONY CORPORATION OF AMERICA
Reel/Frame 061964/0602 →
Continuity (2)
Provisional Application 63269911 · Mar 25, 2022
Related Publication 20230306687A1 · Sep 28, 2023
References Cited (15)
US 5988862A · Kacyra · 1999 [cited by examiner]
US 11297346B2 · Chou et al. · 2022 [cited by applicant]
US 20130300734A1 · Schmidt · 2013 [cited by examiner]
US 20210090301A1 · Mammou · 2021 [cited by examiner]
US 20210327119A1 · Malin et al. · 2021 [cited by applicant]
US 20230063575A1 · Huang · 2023 [cited by examiner]
JP 2019125402A · 2019 [cited by applicant]
WO WO2000042575 · 2000 [cited by examiner]
WO WO2017180315A1 · 2017 [cited by applicant]
WO 20210146041A1 · 2021 [cited by applicant]
Danillo B Graziosi (Sony) et al: “[V-CG] Sony's Dynamic Mesh Coding Call for Proposal Response”, 138. MPEG Meeting; Apr. 25, 2022-Apr. 29, 2022; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m5928… [cited by applicant]
Danillo Graziosi (Sony) et al: “[VPCC] [EE2.6-related] Mesh Geometry Smoothing Filter”, 132.MPEG Meeting; Oct. 12, 2020-Oct. 16, 2020; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m55374 Oct. 13,… [cited by applicant]
The International Search Report and the Written Opinion dated May 19, 2023 for PCT Application No. PCT/IB2023/052107. [cited by applicant]
Danillo Graziosi et al., “Mesh Geometry Smoothing Filter”, 132. MPEG Meeting; Oct. 12, 2021-Oct. 16, 2020; online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m55374 Oct. 13, 2020 (Oct. 13, 2020), XP030… [cited by applicant]
Danillo Graziosi et al., “[V-CG] Sony's Dynamic Mesh Coding Call for Proposal Response”, 138. MPEG Meeting; Apr. 25, 2022-Apr. 29, 2022; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m59284 Apr. 2… [cited by applicant]