Depth Lookup Table Coding via Sub-Range Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for coding depth lookup tables (DLTs) in 3D video processing do not fully utilize signal characteristics, leading to suboptimal coding efficiency.

Innovation Solution

Implementing a multi-range DLT representation that divides the range of DLT values into sub-ranges and using inter-DLT prediction to encode differences between current and reference DLTs, allowing for adaptive selection between single- and multi-range representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a single-range DLT representation is used, then the coding structure is simple, but the coding efficiency is suboptimal and does not fully utilize signal characteristics

Engineering Contradiction:
Improvecoding structure simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent divides the DLT value range into multiple sub-ranges, creating a multi-range representation structure. This segmentation allows different coding strategies to be applied to different ranges, improving coding efficiency by exploiting signal characteristics in each range while maintaining manageable complexity through systematic organization

Inventive Principle:
Principle #1Segmentation

2Productivity

If a multi-range DLT representation is used, then the coding efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The DLT range is segmented into multiple sub-ranges, each handled by dedicated coding logic. This segmentation improves efficiency by allowing optimized processing for each range while the modular structure keeps implementation complexity manageable through clear separation of concerns

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements adaptive selection between single-range and multi-range representations based on signal characteristics. This dynamic approach allows the system to adjust its complexity level according to the actual data, using multi-range only when beneficial, thus balancing efficiency gains against complexity costs

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If DLT values are updated regularly in temporal direction, then the adaptability to histogram changes is improved, but the bitrate overhead increases

Engineering Contradiction:
Improveadaptability to histogram changesVSAvoidbitrate overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The DLT update process is segmented into difference calculations between current and reference DLTs. By coding only the differences rather than full DLT values, the system achieves regular updates for adaptability while significantly reducing the bitrate overhead through differential coding

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the coding parameter from absolute DLT values to differential values representing changes from reference DLTs. This parameter transformation enables frequent updates to track histogram changes while maintaining low bitrate overhead by encoding only the variations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2974310B1Method for sub-range based coding a depth lookup table
Publication Date: 2019.01.02 HUAWEI TECH CO LTD
  • EP2974310B1 patent drawingFigure 1
  • EP2974310B1 patent drawingFigure 2
  • EP2974310B1 patent drawingFigure 3

AI summary

The invention relates to a method (200) for sub-range based coding a depth lookup table (300), the depth lookup table comprising depth values of a 3D video sequence, the depth values being constrained within a range (301), the method comprising: partitioning (201) the range (301) into a plurality of sub-ranges, a first sub-range (303) comprising a first set of the depth values and a second sub-range (305) comprising a second set of the depth values; and coding (203) the depth values of each of the sub-ranges of the depth lookup table (300) separately according to a predetermined coding rule.