Dynamic Mesh Displacement Packing for 4:2:0 and 4:2:2 Video Frames

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding technologies struggle with efficiently storing and decoding displacement data for dynamic 3D meshes due to the limited availability of hardware compatible with 4:4:4 video format, limiting the use of 4:2:0, 4:2:2, and 4:0:0 formats.

Innovation Solution

The proposed solution involves determining a displacement data packing arrangement based on the video format, allowing for efficient storage of x, y, and z components in different planes of the video frame, compatible with common video formats like 4:2:0, 4:2:2, and 4:0:0, without requiring 4:4:4 video format compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 4:4:4 video format is used for storing displacement data, then the displacement data can be stored with full precision in all components, but hardware compatibility is limited

Engineering Contradiction:
Improvedisplacement data precisionVSAvoidhardware compatibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent changes the chroma subsampling parameter from 4:4:4 to alternative formats (4:2:0, 4:2:2, 4:0:0) to improve hardware compatibility. This is achieved by modifying the video format parameters used in the encoding process, allowing the system to adapt to different hardware capabilities while maintaining functional equivalence through compensatory algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary conversion process that transforms displacement data between different video formats. This intermediary mechanism includes format detection, data packing/unpacking routines, and coordinate transformation algorithms that mediate between the ideal 4:4:4 format and the more compatible alternative formats, enabling seamless operation across different hardware platforms.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If 4:2:0, 4:2:2, or 4:0:0 video formats are used for storing displacement data, then hardware compatibility is improved, but the precision and availability of displacement data components are reduced

Engineering Contradiction:
Improvehardware compatibilityVSAvoiddisplacement data precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent creates virtual copies of the full-resolution displacement data through computational reconstruction. When using subsampled formats (4:2:0, 4:2:2, 4:0:0), the system generates synthetic representations of the missing color components using interpolation and prediction algorithms, effectively creating a virtual 4:4:4 dataset from the subsampled input to maintain processing precision.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical requirement for full-resolution hardware support with computational processing. Instead of relying on hardware to natively support 4:4:4 format, the system uses software-based algorithms (interpolation, prediction, reconstruction) to synthesize the missing data, substituting computational mechanics for hardware capabilities.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Quantity of substance

If displacement data is packed into fewer planes in subsampled formats, then storage efficiency is improved, but the complexity of decoding and retrieving the data increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent performs preliminary organization and packing of displacement data during the encoding phase. The system pre-processes the x, y, z components by packing them into the available video planes according to the selected format (4:2:0, 4:2:2, or 4:0:0), creating a structured layout that facilitates efficient storage. This preliminary action reduces the burden on the decoding stage by preparing the data in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the displacement data processing into distinct modular stages: format detection, component separation, selective packing into video planes, and metadata generation. This segmentation allows each stage to be independently optimized and reused across different video formats, reducing overall system complexity despite the multiple format options.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12563222B2Packing of displacements data in video frames for dynamic mesh coding
Publication Date: 2026.02.24 SAMSUNG ELECTRONICS CO LTD
  • US12563222B2 patent drawing
  • US12563222B2 patent drawing
  • US12563222B2 patent drawing

AI summary

An apparatus includes a communication interface configured to receive a bitstream for a compressed video and a processor operably coupled to the communication interface. The processor is configured to identify a video format for the compressed video. The processor is also configured to determine, from one or more of at least one signaling element and the identified video format, a displacement data packing arrangement. The processor is also configured to retrieve displacement data according to the determined displacement data packing arrangement.