Displacement Frame Packing for Partial Dynamic Mesh Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing mesh encoding and decoding operations are highly sequential, leading to unnecessary computations when padding is used at the top of the frame, and arithmetic coding models take longer to adapt due to the need to decode padded samples.

Innovation Solution

A packing mechanism that allows different levels of detail signals to be included in different slices, enabling partial or independent decoding of displacement data, with displacement component samples packed in ascending or descending order based on packing method information, and padding added at the lower area of the displacement video frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If padding rows are added at the top of the frame, then the frame size becomes constant, but unnecessary computations are required to decode the padded samples

Engineering Contradiction:

Improveframe size consistencyVSAvoiddecoding efficiency

Core Design Contradiction:

Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent inverts the conventional approach by placing padding rows at the bottom of the frame instead of at the top. This allows the decoder to process only the necessary upper rows containing actual displacement data, skipping the padded rows at the bottom, thereby eliminating unnecessary computations while maintaining constant frame size

Inventive Principle:

Principle #13The other way round (Inversion)

2Reliability

If padding samples are decoded, then the frame structure is complete, but arithmetic coding models take longer to adapt

Engineering Contradiction:

Improveframe structure integrityVSAvoidcoding model adaptation time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the padding samples from the main decoding path by placing them at the bottom of the frame in a separate area. The decoder can process the upper area containing valid displacement data independently, allowing arithmetic coding models to adapt quickly without being delayed by the presence of padding samples

Inventive Principle:

Principle #2Taking out (Extraction)

3Ease of manufacture

If displacement component samples are packed in a fixed order, then the packing process is simple, but different levels of detail signals cannot be included in different slices

Engineering Contradiction:

Improvepacking process simplicityVSAvoidslice-based partial decoding capability

Core Design Contradiction:

Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent segments the displacement data by organizing different levels of detail signals into separate slices. The frame is divided such that upper rows contain one level of detail and lower rows contain another level, enabling independent decoding of specific detail levels while maintaining a systematic packing structure

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS12587683B2Packing displacement component sample in the displacement video frame for dynamic mesh coding

Publication Date: 2026.03.24 SAMSUNG ELECTRONICS CO LTD

AI summary

An apparatus receives a compressed bitstream including an encoded displacements bitstream and packing method information indicating whether the displacement component samples are packed in ascending order or in descending order. The apparatus video-decodes the encoded displacements bitstream to generate a displacement video frame, wherein padding is added at a bottom of the displacement video frame irrespective of whether the displacement component samples are packed in ascending order or in descending order. The apparatus image-unpacks the displacement video frame to generate an array of quantized displacement wavelet coefficients, inverse-quantizes the array of quantized displacement wavelet coefficients to generate displacement wavelet coefficients, and inverse-wavelet-transforms the displacement wavelet coefficients to generate displacement component samples.