IP Library Granted Patent US 12,499,585
Granted Patent B2
US 12,499,585 · App. 18/190,610 · Granted Dec 16, 2025

Methods of sampling-based objective quality assessment for meshes

Inventors: Xiang Zhang (Sunnyvale, CA); Xiaozhong Xu (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001G06T7/0002
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,499,585
App. No.
18/190,610
Granted
Dec 16, 2025
Kind
B2
Abstract

A method including receiving, at an encoder, a first original polygonal mesh and a second distorted polygonal mesh, the first original polygonal mesh being an original polygonal mesh and the second polygonal mesh being a distorted polygonal mesh; converting the first polygonal mesh and the second polygonal mesh into two or more triangle meshes by subdividing the plurality of polygon faces of each of the first polygonal mesh and the second polygonal mesh into a plurality of triangle faces; sampling a plurality of points on each of the plurality of triangle faces from both the first and the second polygonal meshes; generating at least a first sampled point cloud for one of the first or the second polygonal mesh using the sampled plurality of points; and computing a geometry and attribute distortion profile between the first and the second polygonal meshes based on at least the first sampled point cloud.

Claims (41)

1 . A method performed by at least one processor, the method comprising:

receiving, at an encoder, a first polygonal mesh and a second polygonal mesh, the first polygonal mesh being an original polygonal mesh and the second polygonal mesh being a distorted polygonal mesh, each of the first and the second polygonal meshes comprising a plurality of polygon faces;

converting the first polygonal mesh and the second polygonal mesh into two or more triangle meshes by subdividing the plurality of polygon faces of each of the first polygonal mesh and the second polygonal mesh into a plurality of triangle faces, each triangle face corresponding to a respective triangle mesh of the two or more triangle meshes;

sampling a plurality of points on each of the plurality of triangle faces from both the first and the second polygonal meshes;

generating at least a first sampled point cloud for one of the first or the second polygonal mesh using the sampled plurality of points; and

computing a geometry and attribute distortion profile between the first and the second polygonal meshes based on at least the first sampled point cloud.

2 . The method of claim 1 , wherein the sampling the plurality of points on a respective triangle face from the plurality of triangle faces begins at an origin point and spreads along UV axes on a 2D UV plane.

3 . The method of claim 2 , wherein the origin point is selected as a center of mass of the respective triangle face from the plurality of triangle faces.

4 . The method of claim 2 , wherein the origin point is selected as one of a plurality of vertices on the respective triangle face from the plurality of triangle faces.

5 . The method of claim 2 , wherein the origin point is selected as a point on an edge of the respective triangle face from the plurality of triangle faces.

6 . The method of claim 2 , wherein a direction of a U axis is selected to be parallel to one of a plurality of edges of the respective triangle face from the plurality of triangle faces.

7 . The method of claim 1 , wherein the geometry and attribute distortion profile is based on one of either mean squared error or peak signal to noise ratio.

8 . The method of claim 1 , wherein computing the geometry and attribute distortion profile further comprises:

generating a second sampled point cloud for either the other of the first polygonal mesh or the second polygonal mesh using the sampled plurality of points; and

determining one or more characteristics of the second sampled point cloud based on the first sampled point cloud.

9 . The method of claim 8 , wherein the computing the geometry and attribute distortion profile between the first and the second polygonal meshes is further based on the determined one or more characteristics.

10 . An apparatus comprising:

at least one memory configured to store program code; and

at least one processor configured to read the program code and operate as instructed by the program code, the program code comprising:

receiving code configured to cause the at least one processor to receive, at an encoder, a first polygonal mesh and a second polygonal mesh, the first polygonal mesh being an original polygonal mesh and the second polygonal mesh being a distorted polygonal mesh, each of the first and the second polygonal meshes comprising a plurality of polygon faces;

converting code configured to cause the at least one processor to convert the first polygonal mesh and the second polygonal mesh into two or more triangle meshes by subdividing the plurality of polygon faces of each of the first polygonal mesh and the second polygonal mesh into a plurality of triangle faces, each triangle face corresponding to a respective triangle mesh of the two or more triangle meshes;

sampling code configured to cause the at least one processor to sample a plurality of points on each of the plurality of triangle faces from both the first and the second polygonal meshes;

generating code configured to cause the at least one processor to generate at least a first sampled point cloud for one of the first or the second polygonal mesh using the sampled plurality of points; and

computing code configured to cause the at least one processor to compute a geometry and attribute distortion profile between the first and the second polygonal meshes based on at least the first sampled point cloud.

11 . The apparatus according to claim 10 , wherein the sampling the plurality of points on a respective triangle face from the plurality of triangle faces begins at an origin point and spreads along UV axes on a 2D UV plane.

12 . The apparatus according to claim 11 , wherein the origin point is selected as a center of mass of the respective triangle face from the plurality of triangle faces.

13 . The apparatus according to claim 11 , wherein the origin point is selected as one of a plurality of vertices on the respective triangle face from the plurality of triangle faces.

14 . The apparatus according to claim 11 , wherein the origin point is selected as a point on an edge of the respective triangle face from the plurality of triangle faces.

15 . The apparatus according to claim 11 , wherein a direction of a U axis is selected to be parallel to one of a plurality of edges of the respective triangle face from the plurality of triangle faces.

16 . The apparatus according to claim 10 , wherein the geometry and attribute distortion profile is based on one of either mean squared error or peak signal to noise ratio.

17 . The apparatus according to claim 10 , wherein the computing code further causes the at least one processor to:

generate a second sampled point cloud for either the other of the first polygonal mesh and the second polygonal mesh using the sampled plurality of points; and

determine one or more characteristics of the second sampled point cloud based on the first sampled point cloud.

18 . The apparatus according to claim 17 , wherein the computing the geometry and attribute distortion profile between the first and the second polygonal meshes is further based on the determined one or more characteristics.

19 . A non-transitory computer-readable storage medium, storing instructions, which, when executed by at least one processor, cause the at least one processor to:

receive, at an encoder, a first polygonal mesh and a second polygonal mesh, the first polygonal mesh being an original polygonal mesh and the second polygonal mesh being a distorted polygonal mesh, each of the first and the second polygonal meshes comprising a plurality of polygon faces;

convert the first polygonal mesh and the second polygonal mesh into two or more triangle meshes by subdividing the plurality of polygon faces of each of the first polygonal mesh and the second polygonal mesh into a plurality of triangle faces, each triangle face corresponding to a respective triangle mesh of the two or more triangle meshes;

sample a plurality of points on each of the plurality of triangle faces from both the first and the second polygonal meshes;

generate at least a first sampled point cloud for one of the first or the second polygonal mesh using the sampled plurality of points; and

compute a geometry and attribute distortion profile between the and the second polygonal meshes based on at least the first sampled point cloud.

20 . The non-transitory computer-readable storage medium according to claim 19 , wherein the sampling the plurality of points on a respective triangle face from the plurality of triangle faces begins at an origin point and spreads along UV axes on a 2D UV plane.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2023
From: ZHANG, XIANG; XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 063125/0479 →
Continuity (2)
Provisional Application 63338342 · May 4, 2022
Related Publication 20230360275A1 · Nov 9, 2023
References Cited (16)
US 10192353B1 · Chou · 2019 [cited by examiner]
US 20020190988A1 · Maillot et al. · 2002 [cited by applicant]
US 20140092439A1 · Krig · 2014 [cited by examiner]
US 20140139525A1 · Grenfell · 2014 [cited by applicant]
US 20170365069A1 · Dupont · 2017 [cited by examiner]
US 20180165836A1 · Curington · 2018 [cited by examiner]
US 20180342083A1 · Onno · 2018 [cited by examiner]
US 20190197786A1 · Molyneaux · 2019 [cited by examiner]
US 20190268612A1 · Fukuyasu et al. · 2019 [cited by applicant]
US 20190371007A1 · Elgersma · 2019 [cited by examiner]
US 20210200916A1 · Roberts et al. · 2021 [cited by applicant]
US 20220036651A1 · Davidson et al. · 2022 [cited by applicant]
Written Opinion dated Jun. 15, 2023 issued by the International Searching Authority in International Application No. PCT/US 23/16535. [cited by applicant]
International Search Report dated Jun. 15, 2023 issued by the International Searching Authority in International Application No. PCT/US 23/16535. [cited by applicant]
Extended EP Search Report issued Jul. 28, 2025 in EP Application No. 23786170.3. [cited by applicant]
Metrics for Dynamic Mesh Coding, 136. MPEG Meeting; 20211011-20211015; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), 27 pages Cited in EP Search Report issued Jul. 28, 2025. [cited by applicant]