3D Video Decoding Using Two Adjacent Sampling Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional 3D video encoding and decoding algorithms based on single depth intra-frame mode (SDM) require detection of multiple adjacent prediction sampling points, leading to increased complexity and storage requirements due to the need for extensive reference points in constructing sample candidate sets.

Innovation Solution

A method that reduces complexity by performing detection and constructing sample candidate sets using only two adjacent prediction sampling points, where available, and utilizing preset depth values or adjustments to optimize storage and processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional SDM-based encoding and decoding algorithms detect multiple adjacent prediction sampling points (at least five) to construct sample candidate sets, then the depth information accuracy is improved, but the computational complexity and storage requirements increase

Engineering Contradiction:
Improvedepth information accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and utilizes only the necessary two adjacent prediction sampling points (left and upper sampling points) from the traditional five or more sampling points. By taking out only the essential sampling points needed for depth prediction, the algorithm reduces computational complexity and storage requirements while maintaining adequate depth information accuracy for smooth areas in depth maps.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent employs a simplified sample candidate set construction that uses minimal sampling points (only two adjacent points) rather than maintaining extensive reference data. This disposable approach to sampling point selection reduces the storage burden and computational overhead while still achieving effective depth prediction for the current image block.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

2Measurement precision

If traditional SDM-based algorithms detect at least five adjacent prediction sampling points to construct sample candidate sets, then the prediction accuracy is improved, but the storage space occupation increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidstorage space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the two most essential adjacent prediction sampling points (left and upper sampling points) from the traditional five or more sampling points. This selective extraction reduces the storage space required for maintaining sample candidate sets while preserving adequate prediction accuracy for depth map encoding and decoding.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If multiple adjacent prediction sampling points are detected and referenced in traditional SDM mechanisms, then the reconstruction quality is improved, but the encoding and decoding time increases

Engineering Contradiction:
Improvereconstruction qualityVSAvoidencoding and decoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent extracts and uses only two adjacent prediction sampling points (left and upper sampling points) instead of five or more sampling points. This reduction in the number of sampling points directly decreases the time required for encoding and decoding operations while maintaining adequate reconstruction quality for depth map blocks.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by using only the necessary two sampling points rather than all five or more traditional sampling points. This partial approach is sufficient for achieving good reconstruction quality in smooth areas of depth maps while significantly reducing the time consumption for encoding and decoding operations.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10397612B2Three-dimensional video encoding method, three-dimensional video decoding method, and related apparatus
Publication Date: 2019.08.27 HUAWEI TECH CO LTD
  • US10397612B2 patent drawing
  • US10397612B2 patent drawing
  • US10397612B2 patent drawing

AI summary

A three-dimensional (3D) video encoding method, decoding method, and related apparatus is disclosed. The decoding method may include decoding a video bitstream to obtain a single sample flag bit corresponding to a current image block in a current depth map, performing detection on a first adjacent prediction sampling point and a second adjacent prediction sampling point of the current image block in the current depth map if the single sample flag bit obtained by decoding indicates that a decoding mode corresponding to the current image block is a single depth intra-frame mode (SDM), and constructing a sample candidate set according to results of the detection on the first adjacent prediction sampling point and the second adjacent prediction sampling point, where the sample candidate set includes a first index location and a second index location, decoding the video bitstream to obtain a single sample index flag bit corresponding to the current image block.