Video Encoder Probability Parameter Initialization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video encoding and decoding, initializing probability parameters for entropy encoding or decoding becomes complex when a picture is split into multiple regions, requiring intricate control to manage probability parameters across different regions.

Innovation Solution

An encoder and decoder that store and initialize probability parameters for entropy encoding or decoding, allowing reference to a stored parameter from a previous slice when encoding or decoding starts, reducing the need for complex control and improving processing efficiency by limiting the number of slices requiring parameter initialization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a picture is split into multiple regions and encoding/decoding is performed on each region individually, then processing efficiency is improved, but the complexity of controlling probability parameters increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidcomplexity of controlling probability parameters
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The picture is divided into multiple slices (first current slice, second current slice, etc.) and encoding/decoding is performed independently on each slice. This segmentation allows parallel processing and improves productivity while the patent manages parameter complexity through selective initialization strategies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically changes the initialization state of probability parameters based on the relationship between slices. When the leading CU of a slice is at the same position as a CU in a reference picture, the probability parameter is initialized; otherwise, it is not initialized, leveraging spatial correlation to reduce complexity.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If probability parameters are initialized for each slice individually, then encoding accuracy is improved, but processing load increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidprocessing load
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

Instead of initializing probability parameters for every slice unconditionally, the patent applies partial initialization only when needed (when spatial correlation exists). This reduces unnecessary processing load while maintaining encoding accuracy where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses feedback from the position information of CUs in reference pictures to determine whether initialization is necessary. By checking if the leading CU position matches a CU position in the reference picture, the system intelligently decides on initialization, reducing processing load while preserving accuracy.

Inventive Principle:
Principle #23Feedback

3Loss of energy

If probability parameters are not initialized for some slices, then processing load is reduced, but encoding accuracy may deteriorate

Engineering Contradiction:
Improveprocessing loadVSAvoidencoding accuracy
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The patent dynamically adjusts the initialization parameter based on spatial correlation detected from reference picture positions. When correlation is high (same position), initialization is skipped saving processing load. When correlation is low or nonexistent, initialization is performed to maintain accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The encoding system uses its own reference picture data and CU position information to automatically determine whether initialization is needed for each slice, eliminating the need for external control signals and reducing processing overhead while maintaining accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10986354B2Encoder, decoder, encoding method, and decoding method
Publication Date: 2021.04.20 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US10986354B2 patent drawing
  • US10986354B2 patent drawing
  • US10986354B2 patent drawing

AI summary

An encoder includes circuitry and memory. The circuitry, using the memory: stores, in a storage region, a probability parameter for entropy encoding of a first current slice included in a first picture, the probability parameter becoming available when encoding of a final coding unit (CU) of the first current slice is completed; and initializes, with reference to the probability parameter stored in the storage region, a probability parameter for entropy encoding of a second current slice included in a second picture when encoding of a leading CU of the second current slice starts. The first picture is a reference picture referred to when the second current slice is encoded, and the first current slice includes a CU located at the same position as a position of the leading CU of the second current slice.