Depth Map Coding Using Predetermined Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In depth map based 3D video coding, existing methods for coding smooth depth map areas are inefficient due to complex processes involved in constructing and maintaining sample candidate lists for reconstructing coding units with single depth sample values.

Innovation Solution

A method and apparatus for decoding a coding unit using predetermined coding patterns that include boundary neighboring samples from adjacent coding units, eliminating the need to construct and maintain sample candidate lists, and allowing for hardware-friendly implementation with reduced coding complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the single depth mode is used to code smooth areas with a single depth sample value, then coding efficiency is improved through more concise syntax, but the complexity of reconstructing coding units increases due to constructing and maintaining sample candidate lists with complicated processing

Engineering Contradiction:
Improvecoding efficiencyVSAvoidreconstruction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the smooth area coding process into distinct coding patterns (horizontal, vertical, diagonal) that can be independently selected and applied. Each pattern defines specific neighboring sample positions, breaking down the complex candidate list construction into simpler, pattern-based operations that reduce processing complexity while maintaining coding efficiency.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If complicated processing is performed to select the best candidate from the sample candidate list to fill the current coding unit, then reconstruction accuracy is improved, but coding complexity and processing time increase

Engineering Contradiction:
Improvereconstruction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by pre-defining multiple coding patterns with specific neighboring sample positions before the actual reconstruction process. These patterns are established in advance based on the characteristics of smooth areas, allowing the decoder to simply select and apply the appropriate pattern without performing complex real-time analysis, thus maintaining accuracy while reducing processing complexity.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If a sample candidate list is constructed with samples from multiple neighboring coding units, then the versatility of candidate selection is improved, but the device complexity and memory requirements increase

Engineering Contradiction:
Improvecandidate selection flexibilityVSAvoiddata structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Instead of constructing a candidate list and searching for the best candidate (traditional approach), the patent inverts the approach by pre-defining coding patterns that directly specify which neighboring samples to use. This inversion eliminates the need for complex candidate list management and searching, reducing device complexity while maintaining versatility through multiple predefined patterns that can adapt to different smooth area orientations.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS10097838B2System and method for depth map coding for smooth depth map area
Publication Date: 2018.10.09 FUTUREWEI TECHNOLOGIES INC
  • US10097838B2 patent drawing
  • US10097838B2 patent drawing
  • US10097838B2 patent drawing

AI summary

A method for coding a coding unit that is coded with a single sample value is provided. The method selects a coding pattern from at least two predetermined coding patterns, each of which includes a plurality of boundary neighboring samples of the coding unit that have been reconstructed, and decodes the coding unit according to a value of at least one of the plurality of boundary neighboring samples of the selected coding pattern that is available.