Image Coding Reference Line Compensation for 0-90 Degree Angles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image coding systems face limitations in reducing data redundancy for certain angle modes, particularly those with prediction angles between 0° and 90°, as they cannot determine compensation values based on reference lines, impacting coding quality and efficiency.

Innovation Solution

The system determines a preliminary predicted value and a compensation predicted value for pixels in a coding unit by using reference lines along specific sides of the coding unit, with the compensation direction opposite to the prediction direction, and weights these values to calculate a target predicted value, effectively addressing the limitations of existing systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If reference lines are used for prediction in conventional angle modes, then coding efficiency is improved, but compensation values cannot be determined for angle modes between 0° and 90°, limiting coding quality

Engineering Contradiction:
Improvecoding efficiencyVSAvoidapplicability to different angle modes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent inverts the conventional approach by introducing a compensation direction opposite to the prediction direction. Instead of only using reference lines in the prediction direction, the system constructs reference lines in the opposite direction to generate compensation values, thereby enabling support for angle modes between 0° and 90° while maintaining coding efficiency.

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

Solution Approach 2:

The patent adds a new dimension to the reference line construction by introducing reference lines in the compensation direction (opposite to prediction direction) in addition to the conventional prediction direction reference lines. This dimensional expansion enables the system to handle angle modes that were previously unsupported.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of manufacture

If only prediction direction reference lines are used, then the system is simple to implement, but compensation values cannot be determined for all angle modes

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcoding quality
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the prediction process into two independent parts: prediction direction reference line construction and compensation direction reference line construction. Each part can be implemented separately, maintaining implementation simplicity while collectively achieving improved coding quality through the combination of both reference line sets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary construction of reference lines in both prediction and compensation directions before the actual prediction process. This preliminary preparation ensures that all necessary reference data is available for any angle mode, improving reliability without complicating the subsequent prediction operations.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If compensation direction reference lines are added, then support for all angle modes is achieved, but system complexity increases

Engineering Contradiction:
Improvesupport for all angle modesVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal reference line construction mechanism that handles both prediction and compensation directions using the same basic algorithm. This multi-functional approach supports all angle modes uniformly without requiring separate complex processing paths, thereby limiting the increase in system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent copies the reference line construction methodology from the prediction direction to the compensation direction, adapting it for opposite direction usage. This copying approach reuses existing algorithms and data structures, minimizing the increase in system complexity while achieving support for all angle modes.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12155861B2Systems and methods for image coding
Publication Date: 2024.11.26 ZHEJIANG DAHUA TECH CO LTD
  • US12155861B2 patent drawing
  • US12155861B2 patent drawing
  • US12155861B2 patent drawing

AI summary

The present disclosure relates to systems and methods for image coding. The system may determine a predetermined region in a coding unit in an image, the predetermined region including a plurality of pixels. The system may determine whether a prediction angle of a prediction mode is larger than or equal to 0° and smaller than or equal to 90°. In response to determining that the prediction angle of the prediction mode is larger than or equal to 0° and smaller than or equal to 90°, for each of the plurality of pixels in the predetermined region, the system may determine a preliminary predicted value of the pixel based on at least one of one or more first reference lines associated with the coding unit along a prediction direction corresponding to the prediction angle. The one or more first reference lines may be along a first side or a second side of the coding unit and each of the one or more first reference lines may include a plurality of first reference pixels. The system may determine a compensation predicted value of the pixel based on at least one of one or more second reference lines associated with the coding unit along a compensation direction opposite to the prediction direction. The one or more second reference lines may be along a third side or a fourth side of the coding unit and each of the one or more second reference lines may include a plurality of second reference pixels. The system may determine a target predicted value of the pixel based on the preliminary predicted value and the compensation predicted value.