Video Region Indication via Segmented Slice Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding methods, such as JVT/H.26L, face inefficiencies in indicating the evolution of regions within a picture, leading to poor coding efficiency and error propagation during decoding, especially when dealing with random access points and gradual decoder refresh.

Innovation Solution

A method that encodes the size, shape, and location of regions within a digital picture by defining size parameters and shape evolution parameters, allowing for efficient indication of region evolution and preventing decoding errors across borders, while enabling reliable random access points without full intra macroblock coverage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full intra macroblock coverage is used for random access points, then decoding reliability is improved, but coding efficiency deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidcoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The picture is divided into multiple slices, and each slice is further divided into macroblock groups. This segmentation allows the system to update only specific regions (slice heads and selected macroblock groups) rather than the entire picture, reducing the coding overhead while maintaining decoding reliability for random access points.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the picture are treated differently: slice head macroblocks are updated with intra coding to ensure reliability, while other regions may use inter coding for efficiency. This local differentiation maintains necessary reliability without applying full intra coverage globally, thus improving coding efficiency.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If region evolution is indicated with detailed parameters, then manufacturing precision is improved, but device complexity increases

Engineering Contradiction:
Improveregion indication precisionVSAvoidparameter encoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

Instead of encoding complete region evolution parameters for all macroblocks, the system applies partial action by only encoding parameters for slice head macroblocks and selected macroblock groups. This partial parameter indication maintains sufficient region evolution precision while significantly reducing encoding complexity.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If error propagation is prevented across slice boundaries, then reliability is improved, but information loss increases

Engineering Contradiction:
Improveerror resilienceVSAvoidprediction information loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The picture is segmented into multiple slices with explicit boundaries. Prediction dependencies are constrained within slice boundaries, preventing error propagation across slices. While this may cause some information loss due to restricted motion compensation, it ensures error resilience by isolating errors to individual slices only.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7826531B2Indicating regions within a picture
Publication Date: 2010.11.02 NOKIA CORP
  • US7826531B2 patent drawing
  • US7826531B2 patent drawing
  • US7826531B2 patent drawing

AI summary

A method for indicating size, shape and location of a region within a digital picture the picture being divided into a set of blocks. A value for at least one size parameter, which is indicative of a number of the blocks within said region is defined, and a value for at least one shape evolution parameter, which is indicative of a selection order of the blocks in said region is selected. Then preferably the values for said at least one size parameter and said at least one shape evolution parameter are encoded into a bitstream of a video sequence in order to indicate size, shape and location of the region within the picture.