Deblocking Filter Boundary Strength Decision Simplification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional deblocking filter decision processes in video coding systems are redundant, leading to unnecessary computational resource consumption and degradation in compression efficiency.

Innovation Solution

A method that determines boundary strength between blocks without checking if the block boundary is a coding unit (CU) boundary, reducing the number of boundary strength values from 5 to 3 by simplifying the decision process, which includes testing whether blocks are Intra coded, TU boundaries, and having different reference pictures or motion vectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional deblocking filter decision process is used, then boundary strength can be determined, but computational resource is unnecessarily consumed and compression efficiency is degraded

Engineering Contradiction:
Improveboundary strength determinationVSAvoiddecision process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the redundant check for CU boundary from the deblocking filter decision process. By taking out this unnecessary testing step, the decision process becomes simpler while still maintaining accurate boundary strength determination through the remaining tests (TU boundary check, coefficient presence check, reference picture check, motion vector check).

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the boundary strength determination into distinct testing steps: first checking if the boundary is a TU boundary with coefficients, then checking reference picture and motion vector differences. This segmentation allows the process to skip unnecessary CU boundary checks while systematically evaluating relevant factors.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If conventional deblocking filter decision process is used, then boundary strength values (5 levels) can be assigned, but system computational resource is consumed

Engineering Contradiction:
Improveboundary strength assignmentVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent removes the CU boundary check from the decision process, reducing the number of boundary strength levels from 5 to 3. This extraction eliminates redundant computational operations while preserving the essential boundary strength differentiation needed for effective deblocking filtering.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of boundary strength from 5 possible values to 3 possible values by removing the CU boundary distinction. This parameter reduction decreases computational resource consumption while maintaining sufficient differentiation for effective filtering decisions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If conventional deblocking filter decision process is used, then comprehensive boundary testing is performed, but compression efficiency is degraded

Engineering Contradiction:
Improveboundary strength accuracyVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the redundant CU boundary check from the testing sequence. The remaining tests (TU boundary with coefficients, reference picture difference, motion vector difference) provide sufficient reliability for boundary strength determination without degrading compression efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the testing process to focus only on relevant boundaries (TU boundaries with coefficients, reference picture differences, motion vector differences). This segmented approach maintains reliable boundary strength accuracy while improving compression efficiency by eliminating unnecessary tests.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2742691B1Method and apparatus of deblocking filter with simplified boundary strength decision
Publication Date: 2018.08.29 HFI INNOVATION INC
  • EP2742691B1 patent drawingFigure 1
  • EP2742691B1 patent drawingFigure 2
  • EP2742691B1 patent drawingFigure 3

AI summary

A method and apparatus for deblocking of reconstructed video in a video coding system are disclosed. Embodiments according to the present invention determine boundary strength between two blocks without checking whether the block boundary is a coding unit (CU) boundary. In one embodiment according to the present invention, the method comprises determining whether any of the two blocks is Intra coded. If any of the two blocks is Intra coded, the boundary strength is assigned a first value. Otherwise, additional decision processing is performed to determine the boundary strength. In another embodiment, said determining the boundary strength for the block boundary comprises determining whether the block boundary is a TU boundary and whether any of the two blocks contains coefficients. In yet another embodiment, said determining the boundary strength for the block boundary comprises determining whether the two blocks have different reference pictures or different motion vectors.