Flexible Deblocking Filtering for Video Subblocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The H.264/AVC video compression standard faces challenges in effectively reducing blocking artifacts resulting from the transform and quantization processes, which affect the subjective and objective performance of encoded images.

Innovation Solution

A video decoding method that performs deblocking filtering by applying different pixel disparity values to subblocks based on predetermined criteria, such as linearity, to minimize differences across block boundaries, allowing for adaptive filtering that adjusts filtering strength according to pixel positions and linearity measurements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If deblocking filtering is applied to remove blocking artifacts, then image quality is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies different filtering strengths to different regions of the image based on local characteristics. Specifically, it identifies edge regions and applies stronger filtering only where blocking artifacts are most prominent, while using milder filtering in smooth regions. This localized approach maintains image quality improvement while reducing overall computational complexity compared to uniform strong filtering across the entire image.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filtering strength is dynamically adjusted based on local image characteristics such as edge detection results and variance measurements. The algorithm adaptively determines the appropriate filtering intensity for each region, transitioning between different filtering modes (strong, medium, weak) based on real-time analysis of pixel variations and edge presence, thereby optimizing the balance between artifact removal and processing efficiency.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If strong deblocking filtering is applied to reduce blocking artifacts, then blocking artifacts are reduced, but image sharpness and detail are lost

Engineering Contradiction:
Improveblocking artifact reductionVSAvoidimage sharpness
Core Design Contradiction:
Manufacturing precisionVSMeasurement precision

Solution Approach 1:

The patent implements region-adaptive filtering where the filtering strength varies according to local image characteristics. Edge regions detected through gradient analysis receive moderate filtering to preserve sharpness, while smooth uniform regions receive stronger filtering to effectively remove blocking artifacts. This spatially varying approach ensures that artifact reduction is achieved without uniformly compromising image sharpness and detail across the entire image.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filtering operation applies asymmetric treatment to pixels on opposite sides of block boundaries. Instead of symmetric filtering that would blur edges equally on both sides, the algorithm detects edge orientations and applies filtering preferentially perpendicular to edges while preserving parallel edge details. This asymmetric filtering strategy maintains edge sharpness while still reducing blocking artifacts in non-edge regions.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS10477216B2Encoding/decoding apparatus and method using flexible deblocking filtering
Publication Date: 2019.11.12 SK TELECOM CO LTD
  • US10477216B2 patent drawing
  • US10477216B2 patent drawing
  • US10477216B2 patent drawing

AI summary

A video decoding method performed by a video decoding apparatus includes: generating a quantized frequency transform block by decoding a bitstream; reconstructing a residual block by inversely quantizing and inversely transforming the quantized frequency transform block; generating a prediction block corresponding to a current block; reconstructing the current block by adding the generated prediction block to the reconstructed residual block; and performing a deblocking filtering with respect to a boundary between subblocks within a frame including the reconstructed current block, by allowing numbers of filtered pixels in a first block of the subblocks and a second block of the subblocks that engage in the filtering to be different depending on one or more predetermined criterion.