Adaptive Block Encoding for High-Resolution Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression standards, such as H.264, are inadequate for high-resolution video sequences as they restrict block sizes to 16x16, limiting prediction options and efficiency, especially in high-resolution formats where larger blocks could be beneficial.

Innovation Solution

The method involves constructing larger blocks that encompass multiple macroblocks based on image characteristics, allowing for adaptive block sizes to optimize the rate-distortion criterion, enabling the creation of a base layer and an enhancement layer for image reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If standard block sizes (16x16 macroblocks) are used in video compression, then compatibility with current standards is maintained, but compression efficiency and quality deteriorate for high-resolution video sequences

Engineering Contradiction:
Improveadaptability to high-resolution contentVSAvoidcompression efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements dynamic block partitioning where the image is divided into multiple blocks of different sizes (e.g., 32x32, 64x64, or larger blocks) depending on the content characteristics and resolution requirements. This allows the encoding structure to adapt dynamically to high-resolution content rather than being constrained to fixed 16x16 macroblocks, thereby improving compression efficiency while maintaining standard compatibility through selective application.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the video sequence into different block sizes, allowing certain regions to be encoded with larger blocks while others use standard macroblocks. This segmentation enables targeted optimization for high-resolution content without requiring complete restructuring of the encoding framework, thus improving overall compression efficiency while preserving compatibility.

Inventive Principle:
Principle #1Segmentation

2Productivity

If larger blocks are used to encode high-resolution sequences, then compression efficiency improves, but the maximum block size limitation (16x16) in current standards prevents effective use

Engineering Contradiction:
Improvecompression efficiencyVSAvoidblock size flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic block sizing that allows the encoder to select from multiple block sizes (including sizes larger than 16x16) based on the specific requirements of each video sequence and region. This dynamic approach provides the flexibility needed to effectively encode high-resolution content with appropriately sized blocks, overcoming the rigid 16x16 limitation while maintaining compatibility with existing standards through optional activation.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If uniform block sizes are used across the entire image, then encoding simplicity is maintained, but coding efficiency deteriorates due to inability to adapt to local image characteristics

Engineering Contradiction:
Improveencoding simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies different block sizes to different regions of the image based on local characteristics such as texture complexity, motion activity, and importance. Important regions or regions with specific characteristics receive larger or differently sized blocks optimized for their content, while other regions use standard blocks. This local adaptation improves coding efficiency without significantly complicating the overall encoding process, as the complexity is localized to specific regions.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If more prediction directions are used for smaller blocks, then prediction accuracy improves, but the amount of information to be coded increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidinformation rate
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent changes the block size parameter rather than increasing the number of prediction directions for small blocks. By using larger blocks where appropriate, the patent achieves better prediction accuracy through the inherent statistical properties of larger regions while avoiding the penalty of encoding additional prediction direction information. This parameter change strategy maintains or improves prediction accuracy while controlling the information rate.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4145825A1Method and device for encoding a sequence of images using blocks of different size, signal, data medium, decoding method and device, and corresponding computer programs
Publication Date: 2023.03.08 ORANGE SA
  • EP4145825A1 patent drawingFigure 1~2B
  • EP4145825A1 patent drawingFigure 3A~6
  • EP4145825A1 patent drawingFigure 7~9

AI summary

The invention relates to a method for decoding a signal representing a sequence of images, an image being sliced ​​into subdivided blocks of standard size, called macroblocks, said signal comprising basic coding information associated with at least one large block enabling the reconstruction of a base layer of a current image, a large block corresponding to a group of macroblocks. According to the invention, the method performs the following steps: - decoding an indicator positioned in a header of a slice of said image, - reading (71) basic coding information associated with a large block of said slice; - decoding (72) said information and reconstruction of said large block; - depending on a value of the decoded indicator, decoding (73) enhancement information contained in said signal and associated with at least one macroblock present in said large block, and refining said at least one macroblock.