Intra Image Prediction Using Multiple Reference Pixel Lines

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra prediction techniques in image encoding/decoding suffer from inefficiencies due to the use of single reference pixel lines and interpolation schemes, leading to errors and the need to encode significant information about prediction modes, as well as discontinuities between prediction blocks and surrounding regions.

Innovation Solution

The method involves selecting multiple reference pixel lines and interpolation schemes adaptively, deriving predicted values, and filtering the prediction blocks to improve intra prediction efficiency and reduce discontinuities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional intra prediction uses single reference pixel line and interpolation scheme, then device complexity is reduced, but manufacturing precision deteriorates due to prediction errors and discontinuities

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomplexity of reference pixel selection
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the reference pixel selection process by dividing reference pixels into multiple groups based on their positions relative to the current block. Different interpolation schemes are applied to different groups of reference pixels, allowing selective use of complex processing only where beneficial for prediction accuracy while maintaining simplicity in other areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic selection of reference pixel lines and interpolation schemes based on the characteristics of the current block and surrounding regions. The system adaptively determines which reference pixel line to use and which interpolation scheme to apply, optimizing prediction accuracy for each block while managing complexity through conditional logic rather than universal complexity.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If multiple reference pixel lines are used for intra prediction, then manufacturing precision improves by reducing prediction errors, but device complexity increases due to multiple selection options

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomplexity of reference pixel line selection
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments reference pixels into multiple lines and establishes specific selection criteria for determining which line to use. By dividing the reference pixel space and creating structured selection rules, the patent manages the complexity of multiple lines through organization and systematic decision-making rather than arbitrary choices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary analysis of reference pixel line characteristics before selecting the optimal line for prediction. By pre-evaluating reference pixels and establishing selection criteria in advance, the system reduces the complexity of real-time decision-making while maintaining high prediction accuracy through informed selection.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If adaptive interpolation schemes are selected for multiple reference pixel lines, then manufacturing precision improves by reducing discontinuities, but device complexity increases due to multiple interpolation schemes

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomplexity of interpolation scheme selection
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies different interpolation schemes to different local regions or groups of reference pixels based on their specific characteristics. Rather than using a single interpolation scheme universally, the system selects appropriate schemes locally, improving prediction accuracy for each region while managing overall complexity through localized processing.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic selection of interpolation schemes based on the characteristics of reference pixels and current blocks. The system adaptively determines which interpolation scheme to apply in each context, optimizing prediction accuracy while managing complexity through conditional selection rather than universal application of all schemes.

Inventive Principle:
Principle #15Dynamics

4Productivity

If multiple reference pixel lines and adaptive interpolation are used, then productivity improves by enhancing compression efficiency, but device complexity increases due to filtering and selection processes

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomplexity of filtering process
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary filtering and processing of reference pixels before they are used in prediction. By pre-processing reference pixel data and organizing it into structured groups, the system reduces the complexity of subsequent prediction operations while improving compression efficiency through better-quality prediction data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the filtering process to apply different filtering operations to different groups of reference pixels based on their characteristics. This selective filtering approach improves compression efficiency by processing only necessary data with appropriate filtering while reducing overall complexity compared to universal filtering of all reference pixels.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20260089337A1Method and apparatus for encoding/decoding an image
Publication Date: 2026.03.26 IND ACAD COOP GRP OF SEJONG UNIV
  • US20260089337A1 patent drawing
  • US20260089337A1 patent drawing
  • US20260089337A1 patent drawing

AI summary

Disclosed are an image encoding/decoding method and apparatus. The method and apparatus select at least one reference pixel line from among multiple reference pixel lines and derive a predicted value of a pixel within a current block by using the value of at least one pixel within the selected reference pixel line(s). Alternatively, the method and apparatus derive an intra prediction mode of a reconstructed pixel region on the basis of a reference pixel region of at least one reconstructed pixel region, derive an intra prediction mode of a current block on the basis of the derived intra prediction mode of the reconstructed pixel region, obtain an intra prediction block of the current block by using the derived intra prediction mode, and reconstruct the current block by summing the obtained intra prediction block and a residual block of the current block.