Intra-Skip Mode Prediction Codeword Allocation in 3D-HEVC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 3D-HEVC, the intra-skip mode for depth image coding has limitations in coding efficiency due to fixed codeword allocation for intra-prediction methods, which does not adapt to changing occurrence probabilities of prediction methods in video signals, leading to suboptimal compression efficiency.

Innovation Solution

The method involves determining the intra-prediction method of neighboring blocks to assign priority levels and dynamically allocate indices to intra-prediction methods based on their occurrence probabilities, allowing for shorter codewords for high-probability methods and longer codewords for low-probability methods, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If fixed codeword allocation for intra-prediction methods is used, then device complexity is reduced, but coding efficiency deteriorates

Engineering Contradiction:
Improvecodeword allocation complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic codeword allocation by determining the occurrence probability of each intra-prediction method based on neighboring block statistics, then assigning shorter codewords to high-probability methods and longer codewords to low-probability methods. This dynamic adaptation to changing video content characteristics resolves the contradiction by maintaining low computational complexity while significantly improving coding efficiency through probability-based optimization.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If fixed index allocation for intra-prediction methods is used, then ease of operation is improved, but loss of information increases

Engineering Contradiction:
Improvedecoding simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent changes the parameter allocation strategy from fixed to adaptive by calculating occurrence probabilities of intra-prediction methods and dynamically assigning index values based on these probabilities. High-probability methods receive lower index values (shorter codewords) while low-probability methods receive higher index values (longer codewords), thereby reducing the average bitstream length and improving compression efficiency while maintaining decoding simplicity through standardized probability-based indexing.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If adaptive codeword allocation based on occurrence probability is implemented, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprobability calculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial adaptation by focusing probability calculations only on the most frequently used intra-prediction methods (e.g., vertical, horizontal, diagonal) rather than all possible prediction methods. This selective approach achieves significant coding efficiency improvements for the dominant prediction patterns while limiting the computational overhead, thereby resolving the contradiction between coding efficiency and device complexity through targeted optimization.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10547868B2Method and device for encoding and decoding information indicating intra skip mode prediction method
Publication Date: 2020.01.28 SAMSUNG ELECTRONICS CO LTD
  • US10547868B2 patent drawing
  • US10547868B2 patent drawing
  • US10547868B2 patent drawing

AI summary

Provided are a method and apparatus for encoding and decoding a video. A method of decoding a video according to an embodiment includes: determining an intra-prediction method of at least one neighboring block adjacent to a current block that uses an intra-skip mode; determining priority levels of candidate intra-prediction methods of the intra-skip mode for the current block according to the intra-prediction method of the at least one neighboring block and aligning the candidate intra-prediction methods according to the priority levels; obtaining, from a bitstream, index information indicating one of the candidate intra-prediction methods; determining a candidate intra-prediction method indicated by the obtained index information from among the aligned candidate intra-prediction methods as an intra-prediction method of the current block; and decoding the current block by using the determined intra-prediction method.