Signaling Last Non-Zero Wavelet Coefficient Index for Mesh Displacement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mesh compression standards struggle to efficiently handle dynamic meshes with time-varying connectivity information and attribute maps, particularly in real-time applications like virtual reality and augmented reality, where existing technologies do not support constant connectivity dynamic meshes effectively.
Innovation Solution
The proposed solution involves a new mesh compression standard that encodes displacement information and base mesh data using wavelet transforms, where the processing circuitry determines and signals the last non-zero quantized wavelet coefficient in a coefficient array to reconstruct meshes efficiently, enabling lossy and lossless compression for dynamic meshes with time-varying connectivity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If wavelet transform is applied to compress displacement information, then compression ratio is improved, but computational complexity increases
Solution Approach 1:
The patent extracts and signals only the index of the last non-zero quantized wavelet coefficient rather than transmitting the entire coefficient array. This selective extraction reduces the data quantity that needs to be transmitted and processed, thereby improving compression ratio while reducing computational complexity compared to processing complete wavelet coefficient arrays.
Solution Approach 2:
The patent applies partial action by utilizing only the essential information (index of last non-zero coefficient) from the wavelet transform results for transmission, rather than processing and transmitting all wavelet coefficients. This partial utilization achieves sufficient reconstruction quality with reduced computational effort.
2Measurement precision
If all quantized wavelet coefficients are transmitted, then reconstruction precision is improved, but transmission bandwidth increases
Solution Approach 1:
The patent extracts only the critical index information indicating the position of the last non-zero quantized wavelet coefficient. This extracted index allows the receiver to reconstruct the displacement field with sufficient precision by knowing where non-zero coefficients are located, while dramatically reducing the transmission data volume compared to sending all coefficients.
Solution Approach 2:
The patent uses the index of the last non-zero coefficient as a compact representation that enables reconstruction of the essential displacement information. This index acts as a compressed copy of the critical structural information in the coefficient array, maintaining reconstruction precision while minimizing data transmission.
3Quantity of substance
If mesh compression is applied to reduce data size, then storage efficiency is improved, but processing time increases
Solution Approach 1:
The patent extracts only the index of the last non-zero quantized wavelet coefficient for transmission and storage. This extraction approach significantly reduces mesh data size while minimizing processing time because the index can be quickly determined during encoding and easily used during decoding, avoiding the need to process entire coefficient arrays.
Solution Approach 2:
The patent performs preliminary wavelet transform and identifies the index of the last non-zero coefficient during the encoding phase. This preliminary action prepares the compressed representation in advance, allowing for efficient storage and faster decoding later, as the receiver only needs to process the index information rather than complete coefficient data.
Data Source
AI summary
An apparatus for mesh decoding is provided. The apparatus includes processing circuitry. The processing circuitry is configured to receive a bitstream that includes displacement information and base mesh information of a mesh in a current mesh frame. The displacement information indicates a plurality of displacements associated with a base mesh and the mesh. The base mesh includes a subset of a plurality of vertices of the mesh. The processing circuitry is configured to determine a last non-zero quantized wavelet coefficient of a plurality of non-zero quantized wavelet coefficients in a coefficient array associated with the plurality of displacements based on index information included in the bitstream. The processing circuitry is configured to reconstruct the mesh based on the plurality of displacements indicated by the plurality of non-zero quantized wavelet coefficients.