Video Encoding Subblock Partitioning for Blocking Artifact Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies suffer from blocking effects due to the removal of high frequency components during deblocking filtering, which affects the quality of reconstructed images.

Innovation Solution

The method involves partitioning residual blocks into subblocks of varying sizes, transforming, quantizing, and encoding these subblocks, and then inversely transforming and reconstructing them to preserve low frequency components, thereby reducing blocking effects and improving compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If deblocking filtering is applied to remove blocking effects, then blocking effects are reduced, but high frequency components are undesirably removed

Engineering Contradiction:
Improveblocking effectsVSAvoidhigh frequency components
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The residual block is divided into multiple subblocks of different sizes (e.g., 4×4, 8×8, 16×16) based on the position and magnitude of transform coefficients. This segmentation allows selective application of inverse transform operations to preserve high frequency components while reducing blocking effects in specific regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different inverse transform operations are applied to different subblocks based on local characteristics. Subblocks containing high frequency components undergo inverse transform to recover detailed information, while other subblocks use simplified processing. This local differentiation preserves high frequency components where needed while still reducing blocking effects.

Inventive Principle:
Principle #3Local quality

2Productivity

If transform and quantization are applied to compress video data, then compression efficiency is improved, but blocking effects are generated

Engineering Contradiction:
Improvecompression efficiencyVSAvoidblocking effects
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The method performs preliminary identification of transform coefficient positions and magnitudes before applying inverse transform operations. By pre-determining which subblocks need detailed reconstruction based on coefficient characteristics, the method prepares to preserve high frequency components before the reconstruction process, thereby reducing blocking effects while maintaining compression efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention changes the processing parameters (inverse transform operation application) based on the characteristics of transform coefficients in different subblocks. By adapting the inverse transform parameters to local coefficient distributions, the method recovers high frequency components in regions where they are present while maintaining overall compression efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10034024B2Method and apparatus for encoding/decoding images considering low frequency components
Publication Date: 2018.07.24 SK TELECOM CO LTD
  • US10034024B2 patent drawing
  • US10034024B2 patent drawing
  • US10034024B2 patent drawing

AI summary

The method performed by an apparatus for encoding a current block, includes: generating a predicted block by predicting the current block; generating a residual block of the current block by subtracting the predicted block from the current block; partitioning the residual block into a plurality of subblocks having various sizes, and transforming each of the subblocks by using a transform unit of a size identical to each of the subblocks, to thereby generate transform blocks of the subblocks; quantizing the transform blocks; and encoding transform coefficients of each of the quantized transform blocks.