Dynamic Entropy Reduction for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data compression techniques struggle to dynamically adapt to variations in scene complexity while maintaining minimum video quality and adhering to constant bit rate constraints, often resulting in inefficient compression and potential artifacts.

Innovation Solution

A system that dynamically reduces signal entropy by estimating frame complexity and adjusting filtering parameters, such as resolution or filtering strength, to optimize bit rate and quality, using a filtering decision module and a complexity estimation module to determine optimal filtering setpoints for each frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If systematic filtering is applied to ensure minimum video quality, then video quality is maintained, but compression efficiency is reduced and artifacts may appear

Engineering Contradiction:
Improvevideo qualityVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamic filtering where the filtering operation is adaptively adjusted based on scene complexity. The system computes a complexity metric for each frame and dynamically selects filtering parameters, transitioning from static systematic filtering to dynamic adaptive filtering. This resolves the contradiction by applying filtering only when necessary (in complex scenes) while maintaining quality in simple scenes, thus improving compression efficiency without sacrificing video quality.

Inventive Principle:
Principle #15Dynamics

2Reliability

If double encoding is used to optimize resolution selection, then video quality is improved, but encoding time significantly increases

Engineering Contradiction:
Improvevideo qualityVSAvoidencoding time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent computes a complexity metric in advance for each frame before the actual encoding process. This preliminary analysis of scene complexity allows the system to pre-determine appropriate filtering and resolution parameters, eliminating the need for time-consuming double encoding. The complexity metric serves as a guide for subsequent encoding decisions, achieving quality optimization without the temporal overhead of multiple encoding passes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a complexity metric as an intermediary between scene analysis and encoding decisions. This metric acts as a mediator that captures essential scene characteristics without requiring full encoding. The complexity metric enables the system to make informed encoding decisions (filtering strength, resolution selection) without performing actual encoding operations during the analysis phase, thus avoiding the time penalty of double encoding.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If high resolution encoding is used for all frames, then video quality is maintained, but bit rate increases and compression efficiency decreases

Engineering Contradiction:
Improvevideo qualityVSAvoidbit rate
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality adaptation where different frames receive different levels of processing based on their individual complexity characteristics. Simple frames are encoded with lower resolution and stronger filtering, while complex frames receive higher resolution and minimal filtering. This localized adaptation resolves the contradiction by matching bit rate allocation to actual scene requirements, maintaining quality where needed while reducing bit rate for simple scenes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically changes encoding parameters (resolution, filtering strength) based on computed complexity metrics. Instead of using fixed high-resolution encoding for all frames, the system adjusts parameters adaptively: reducing resolution and increasing filtering for low-complexity frames, and maintaining high resolution with minimal filtering for high-complexity frames. This parameter adaptation resolves the contradiction by optimizing the balance between quality and bit rate consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9635362B2System and method for the dynamic reduction of the entropy of a signal upstream to a data compression device
Publication Date: 2017.04.25 MK SYST USA INC
  • US9635362B2 patent drawing
  • US9635362B2 patent drawing
  • US9635362B2 patent drawing

AI summary

A system is proposed for dynamic reduction of the entropy of a signal upstream to a data compression device. The signal includes a set of successive frames. The system has a filtering decision module that provides a setpoint value of filtering and a filtering module that filters the signal according to the setpoint value of filtering and gives a filtered signal to the data compression device. The system further includes a module for obtaining a piece of information on complexity for each frame of the signal. The filtering decision module is adapted to determining the setpoint value of filtering, for each frame of the signal, as a function inter alia of the piece of information on complexity.