Mesh Displacement Decoding with Context Buffer for Random Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mesh decoding technologies result in lowered encoding efficiency due to unsuitable two-dimensional video generation for video codecs.

Innovation Solution

A mesh decoding device and method that includes a displacement decoding unit with components like arithmetic decoding, context value update, and inverse transform units to enhance encoding efficiency by optimizing displacement bit stream processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a generated two-dimensional video is used for encoding by a video codec, then mesh decoding can be performed, but encoding efficiency is lowered

Engineering Contradiction:
Improveencoding efficiencyVSAvoidsuitability for video codec encoding
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The invention segments the mesh decoding process into distinct functional units: arithmetic decoding unit, context value update unit, inverse quantization unit, and inverse transform unit. This segmentation allows each unit to be optimized independently, with the arithmetic decoding unit specifically designed to handle displacement bit streams efficiently without generating unsuitable two-dimensional videos, thereby resolving the contradiction between encoding efficiency and reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces a context value buffer as an intermediary component that accumulates and manages context values between the arithmetic decoding unit and the inverse quantization unit. This intermediary mechanism enables efficient displacement bit stream processing by maintaining proper context state without requiring frame information, thus improving encoding efficiency while ensuring reliable decoding.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If displacement bit stream is decoded using traditional methods, then mesh data can be recovered, but random access and parallel processing are limited

Engineering Contradiction:
Improverandom access capabilityVSAvoiddecoding process complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The arithmetic decoding initialization unit performs preliminary action by initializing the context value before the arithmetic decoding process begins. This preliminary initialization enables random access to any frame without requiring information from other frames, as each frame can be decoded independently with the context value reset to a known state, thereby improving ease of operation while managing complexity through structured initialization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The decoding process is segmented into independent functional units that can operate in parallel. The arithmetic decoding unit, context value update unit, inverse quantization unit, and inverse transform unit can be executed simultaneously for different mesh elements, enabling parallel processing while maintaining manageable complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20260107005A1Mesh decoding device, mesh decoding method, and program
Publication Date: 2026.04.16 KDDI CORP
  • US20260107005A1 patent drawing
  • US20260107005A1 patent drawing
  • US20260107005A1 patent drawing

AI summary

A displacement decoding unit (205) of a mesh decoding device (200) according to the present invention includes: an arithmetic decoding unit (205A) that generates a coefficient level value by performing arithmetic decoding on a displacement bit stream; a context value update unit (205B) that updates a context value using the coefficient level value; a context value buffer (205C) that acquires and accumulates the context value; an arithmetic decoding initialization unit (205D) that initializes the context value for each frame; an inverse quantization unit (205E) that generates a transform coefficient by performing inverse quantization on the coefficient level value; and an inverse transform unit (205F) that generates a decoded displacement by performing inverse transform on the transform coefficient.