Deblocking Filtering Decision for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current deblocking filtering approaches in video coding either result in reduced filtering quality or high computational expenses, leading to inefficiencies in image processing.

Innovation Solution

The proposed method judges individually for each segment of the image block boundary whether to apply deblocking filtering, using a subset of pixel lines for decision-making, thereby reducing computational costs while maintaining accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If deblocking filtering is applied to all block boundaries using conventional methods, then filtering quality is improved, but computational expenses increase significantly

Engineering Contradiction:
Improvefiltering qualityVSAvoidcomputational expenses
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent divides the block boundary into multiple segments and processes each segment independently. For each segment, it selects a subset of pixel lines (e.g., every other line) to use for filtering decisions. This segmentation approach reduces the total number of computations required while maintaining adequate filtering quality across different boundary regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different filtering decisions to different segments of the block boundary based on local characteristics. By evaluating pixel values from selected pixel lines in each segment, the method determines whether filtering is needed in that specific local region, rather than applying a uniform filtering approach across the entire boundary.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If deblocking filtering decisions are made for each pixel line individually, then filtering accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvefiltering decision accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of using all pixel lines for filtering decisions, the patent employs a subset of pixel lines (partial action) to make filtering decisions for each segment. This reduces the computational burden while still providing sufficient information to determine whether filtering is necessary, achieving a balance between accuracy and complexity.

Inventive Principle:
Principle #16Partial or excessive action

3Object-affected harmful factors

If conventional deblocking filtering is applied, then blocking artifacts are reduced, but processing time increases

Engineering Contradiction:
Improveblocking artifactsVSAvoidprocessing time
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

By segmenting the boundary processing into independent regions and using subset pixel lines for each segment, the patent reduces the total number of operations required to assess and apply filtering. This segmentation enables faster processing while still effectively reducing blocking artifacts in the reconstructed image.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10306241B2Efficient decisions for deblocking
Publication Date: 2019.05.28 SUN PATENT TRUST
  • US10306241B2 patent drawing
  • US10306241B2 patent drawing
  • US10306241B2 patent drawing

AI summary

The present invention relates to deblocking filtering, which may be advantageously applied for block-wise encoding and decoding of image or video signal. In particular, the present invention relates to performing an efficient and accurate decision on whether or not to apply deblocking filtering on an image block. The efficient and accurate decision is achieved by performing individual decisions on whether or not to apply deblocking filtering for segments of a boundary between adjacent image blocks, wherein the individual decision are based on pixels comprised in a subset of the pixel lines that the image blocks are composed of.