IP Library Granted Patent US 12,394,101
Granted Patent B2
US 12,394,101 · App. 17/903,541 · Granted Aug 19, 2025

Segment based compression methods for mesh compression

Inventors: Xiang Zhang (Sunnyvale, CA); Chao Huang (Palo Alto, CA); Xiaozhong Xu (State College, PA); Jun Tian (Belle Mead, NJ); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001
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,394,101
App. No.
17/903,541
Granted
Aug 19, 2025
Kind
B2
Abstract

Aspects of the disclosure provide methods and apparatuses for mesh coding (e.g., compression and decompression). In some examples, an apparatus for mesh coding includes processing circuitry. The processing circuitry decodes, using a decoder supporting a first bitdepth, a plurality of segmental attribute values having the first bitdepth from a bitstream carrying a mesh that represents a surface of an object. The plurality of segmental attribute values is associated with attribute values of the mesh, the attribute values of the mesh have a second bitdepth that is higher than the first bitdepth. The processing circuitry determines the attribute values of the mesh having the second bitdepth according to the plurality of segmental attribute values having the first bitdepth.

Claims (45)

1. A method for mesh decompression by processing circuitry of a decoder, comprising:

decoding, using the processing circuitry of the decoder supporting a first bitdepth, a plurality of segmental attribute values having the first bitdepth from a bitstream carrying a mesh that represents a surface of an object, the plurality of segmental attribute values associated with attribute values of the mesh, the attribute values of the mesh having a second bitdepth that is higher than the first bitdepth; and

determining the attribute values of the mesh having the second bitdepth according to the plurality of segmental attribute values having the first bitdepth.

2. The method of claim 1 , wherein the plurality of segmental attribute values is associated with a first spatial segment of the mesh, the first spatial segment of the mesh including first attribute values, a dynamic range of the first attribute values in the first spatial segment of the mesh is representable by the first bitdepth.

3. The method of claim 2 , further comprising:

decoding a first anchor value associated with the first spatial segment from the bitstream; and

determining the first attribute values in the first spatial segment by combining the first anchor value with the plurality of segmental attribute values.

4. The method of claim 3 , further comprising:

adding the first anchor value with a segmental attribute value in the plurality of segmental attribute values to determine an attribute value in the first attribute values.

5. The method of claim 3 , further comprising:

subtracting a segmental attribute value in the plurality of segmental attribute values from the first anchor value to determine an attribute value in the first attribute values.

6. The method of claim 3 , further comprising:

decoding the first anchor value associated with the first spatial segment independently of other anchor values associated with other spatial segments.

7. The method of claim 3 , further comprising:

determining the first anchor value associated with the first spatial segment at least partially based on another anchor value associated with another spatial segment.

8. The method of claim 1 , wherein the plurality of segmental attribute values comprises at least a first segmental attribute value corresponding to a first subset of bits for an attribute value of the second bitdepth and a second segmental attribute value corresponding to a second subset of bits for the attribute value of the second bitdepth.

9. The method of claim 8 , further comprising:

concatenating the first subset of bits with the second subset of bits to determine the attribute value.

10. The method of claim 8 , further comprising:

decoding, a first plurality of segmental attribute values including the first segmental attribute value according to a first decoding configuration; and

decoding, a second plurality of segmental attribute values including the second segmental attribute value according to a second decoding configuration that is different from the first decoding configuration.

11. A method for mesh encoding by an encoder, comprising:

encoding a plurality of segmental attribute values having a first bitdepth into a bitstream carrying a mesh that represents a surface of an object, the plurality of segmental attribute values associated with attribute values of the mesh, the attribute values of the mesh having a second bitdepth that is higher than the first bitdepth; and

encoding the attribute values of the mesh having the second bitdepth according to the plurality of segmental attribute values having the first bitdepth.

12. The method of claim 11 , wherein the plurality of segmental attribute values is associated with a first spatial segment of the mesh, the first spatial segment of the mesh including first attribute values, a dynamic range of the first attribute values in the first spatial segment of the mesh is representable by the first bitdepth.

13. The method of claim 12 , further comprising:

determining a first anchor value associated with the first spatial segment from the bitstream; and

determining the first attribute values in the first spatial segment by combining the first anchor value with the plurality of segmental attribute values.

14. The method of claim 13 , further comprising:

adding the first anchor value with a segmental attribute value in the plurality of segmental attribute values to determine an attribute value in the first attribute values.

15. The method of claim 13 , further comprising:

subtracting a segmental attribute value in the plurality of segmental attribute values from the first anchor value to determine an attribute value in the first attribute values.

16. The method of claim 13 , further comprising:

determining the first anchor value associated with the first spatial segment independently of other anchor values associated with other spatial segments.

17. The method of claim 13 , further comprising:

determining the first anchor value associated with the first spatial segment at least partially based on another anchor value associated with another spatial segment.

18. The method of claim 11 , wherein the plurality of segmental attribute values comprises at least a first segmental attribute value corresponding to a first subset of bits for an attribute value of the second bitdepth and a second segmental attribute value corresponding to a second subset of bits for the attribute value of the second bitdepth.

19. The method of claim 18 , further comprising:

concatenating the first subset of bits with the second subset of bits to determine the attribute value.

20. A method of processing mesh data, the method comprising:

processing a bitstream of the mesh data according to a format rule, wherein:

the bitstream includes coded information of a mesh, the mesh including attribute values; and

the format rule specifies that:

using processing circuitry of a decoder supporting a first bitdepth, a plurality of segmental attribute values having the first bitdepth is decoded from the bitstream carrying the mesh that represents a surface of an object, the plurality of segmental attribute values associated with the attribute values of the mesh, the attribute values of the mesh having a second bitdepth that is higher than the first bitdepth; and

the attribute values of the mesh having the second bitdepth are determined according to the plurality of segmental attribute values having the first bitdepth.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2022
From: ZHANG, XIANG; HUANG, CHAO; XU, XIAOZHONG; TIAN, JUN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 060998/0417 →
Continuity (2)
Provisional Application 63241481 · Sep 7, 2021
Related Publication 20230075304A1 · Mar 9, 2023
References Cited (13)
US 10034645B1 · Williams · 2018 [cited by examiner]
US 20190139266A1 · Budagavi · 2019 [cited by examiner]
US 20200043199A1 · Chang · 2020 [cited by examiner]
US 20200105024A1 · Mammou · 2020 [cited by examiner]
US 20200314435A1 · Tourapis · 2020 [cited by examiner]
US 20210090301A1 · Mammou et al. · 2021 [cited by applicant]
WO 2021136876A1 · 2016 [cited by applicant]
European Search Report issued Dec. 5, 2023 in Application No. 22839976.2, pp. 1-10. [cited by applicant]
Julius Kammerl et al: “Real-time compression of point cloud streams”, Robotics and Automation (ICRA), 2012 IEEE International Conference on, IEEE, May 14, 2012, pp. 778-785. [cited by applicant]
Sungryeul Rhyu et al: “[V-PCC] [New Proposal] V-PCC extension for mesh coding”, 126. MPEG Meeting; Mar. 25, 2019-Mar. 29, 2019; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), Mar. 20, 2019. [cited by applicant]
International Search Report and Written Opinion issued Nov. 22, 2022 in Application No. PCT/US2022/076019, pp. 1-10. [cited by applicant]
Ho et al. Improving compression ratios for high bit-depth grayscale video formats, 2016 IEEE Aerospace Conference, Jun. 30, 2016, pp. 1-9. [cited by applicant]
Draft CfP for Dynamic Mesh Coding, International Organization for Standardization Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 7 MPEG 3D Graphics Coding, ISO/IEC JTC 1/SC 29/WG 7 N 00122 Apr. 2021… [cited by applicant]