HEVC Depth-Based Block Partitioning Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional High Efficiency Video Coding (HEVC) techniques for depth-based block partitioning involve unnecessary filtering processes, which complicate encoder and decoder processing and reduce efficiency.

Innovation Solution

A method that simplifies pixel filtering by using a binary mask for texture block partitioning, checking adjacent pixel values, and applying filtering only when necessary, thereby reducing the number of conditions for boundary pixel filtering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional filtering processes are applied to merged partitions in depth based block partitioning, then boundary region filtering is performed as described in prior art, but unnecessary filtering is applied to all boundary pixels regardless of actual need

Engineering Contradiction:
Improveboundary filtering qualityVSAvoidfiltering process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies filtering selectively based on local characteristics of boundary pixels. Specifically, filtering is applied only to boundary pixels that have different values from their neighbors, while pixels with uniform values are excluded from filtering. This local differentiation resolves the contradiction by maintaining reliability where needed (at actual boundaries) while reducing complexity where unnecessary (in uniform regions).

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs partial filtering rather than exhaustive filtering of all boundary pixels. By checking neighbor values and applying filtering only when differences are detected, the solution performs exactly the necessary filtering amount - no more, no less - thereby reducing overall complexity while maintaining necessary boundary quality.

Inventive Principle:
Principle #16Partial or excessive action

2Ease of operation

If filtering is applied to all boundary pixels in depth based block partitioning, then consistent boundary processing is achieved, but computational complexity increases due to processing unnecessary pixels

Engineering Contradiction:
Improveboundary processing consistencyVSAvoidencoding/decoding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces local quality assessment through neighbor value comparison. Each boundary pixel is evaluated individually based on its local characteristics (whether it differs from neighbors), and filtering is applied selectively. This maintains operational simplicity through a uniform decision process while improving productivity by avoiding unnecessary computations on uniform regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The solution implements partial filtering action by processing only those boundary pixels that require it. The simple neighbor-comparison check enables this selective approach, maintaining ease of operation through a straightforward decision rule while significantly improving encoding/decoding efficiency by eliminating redundant filtering operations.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If multiple filtering conditions are checked for each boundary pixel, then filtering accuracy is improved, but the number of conditions and processing steps increases

Engineering Contradiction:
Improvefiltering decision accuracyVSAvoidnumber of filtering conditions
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential filtering criterion from multiple possible conditions: a boundary pixel differs from its neighbor. This single extracted condition captures the fundamental case where filtering is needed, eliminating the need for complex multi-condition logic while maintaining filtering decision accuracy for the primary use case.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of checking multiple conditions to determine when filtering should be applied, the patent inverts the approach by checking when filtering should NOT be applied (when neighbors are identical). This simplification reduces the number of conditions from multiple complex checks to a single simple equality check, reducing device complexity while preserving accuracy.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentEP3162055B1Method and device for providing depth based block partitioning in high efficiency video coding
Publication Date: 2021.12.08 HUAWEI TECH CO LTD
  • EP3162055B1 patent drawingFigure 1
  • EP3162055B1 patent drawingFigure 2
  • EP3162055B1 patent drawingFigure 3

AI summary

Depth based block partitioning in high efficiency video coding is provided by partitioning (1102) a video image block into different partitions using a binary segmentation mask. A determination (1108) is made whether to filter pixels at a boundary between the partitions. A particular pixel is not filtered (1110) in response to each adjacent pixel in vertical and horizontal planes in relation to the particular pixel having a same value. The particular pixel is filtered (1112) in response to any adjacent pixel in the vertical and horizontal planes in relation to the particular pixel having a different value than any other adjacent pixel in the vertical and horizontal planes in relation to the particular pixel. Pixels are filtered pursuant to a filtering process (1114) in response to a filtering determination.