Polygon Mesh Displacement Coding with Signed Distance Codes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video-based dynamic mesh coding (V-DMC) technologies face inefficiencies in compressing dynamic meshes due to reliance on decimated base meshes, displacement vectors, and motion fields, which require complex transformations and quantization processes, leading to suboptimal compression and texture transfer.

Innovation Solution

A method for encoding and decoding displacements in polygon meshes by determining displacements between vertices and reference vertices, utilizing lifting transforms and adaptive prediction modes to reduce redundancy and improve compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If displacement vectors are transformed into wavelet coefficients by a linear lifting scheme and then quantized and coded by a video codec, then compression is achieved, but the process becomes complex and leads to suboptimal compression efficiency

Engineering Contradiction:
Improvedata volumeVSAvoidcomplexity of transformation and quantization processes
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from wavelet coefficients to signed distance codes. Instead of transforming displacements through a linear lifting scheme into wavelet coefficients and then quantizing them, the invention directly encodes the displacement magnitude as a signed distance code, where the sign indicates direction and the magnitude indicates distance. This eliminates the complex transformation and quantization processes while achieving better compression efficiency.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the current V-DMC reference software process is used to compress meshes based on decimated base meshes, displacements vectors and motion fields, then mesh compression is achieved, but texture transfer and matching become suboptimal

Engineering Contradiction:
Improvemesh compression ratioVSAvoidtexture matching precision
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent extracts and eliminates the motion field component from the traditional V-DMC process. By using signed distance codes that directly represent vertex displacements relative to the base mesh, the invention removes the need for separate motion fields and complex texture transfer processes. This extraction of unnecessary components simplifies the overall system while improving texture matching precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20250267249A1Improved displacement coding
Publication Date: 2025.08.21 TENCENT AMERICA LLC
  • US20250267249A1 patent drawing
  • US20250267249A1 patent drawing
  • US20250267249A1 patent drawing

AI summary

A method includes receiving a polygon mesh comprising a plurality of vertices; determining, for a vertex from the plurality of vertices at a base level of the polygon mesh, one or more displacements between the vertex and one or more reference vertices from the plurality of vertices; encoding the one or more displacements; and generating a bitstream comprising the one or more encoded displacements and at least one of the one or more reference vertices.