Video Encoding Linear Prediction for Chrominance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding and decoding methods require completion of luminance block decoding for chrominance prediction, limiting hardware flexibility due to processing timing constraints.

Innovation Solution

The proposed solution involves a video encoding and decoding system that performs linear prediction for chrominance blocks using intra-predicted reference pixels from luminance blocks, eliminating the need for a reference luminance block, thereby reducing processing timing restraints by deriving prediction coefficients and generating intra-predicted chrominance reference pixels without requiring completed luminance block decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional video encoding and decoding methods are used that require completion of luminance block decoding for chrominance prediction, then prediction accuracy is maintained, but processing timing restraints increase and hardware flexibility is limited

Engineering Contradiction:
Improvehardware flexibilityVSAvoidprocessing timing restraints
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent extracts the dependency relationship between luminance block decoding and chrominance prediction by removing the requirement for completed luminance decoding. Instead of waiting for the full luminance block to be decoded, the system uses only the necessary reference pixels from partially decoded luminance blocks, thereby eliminating the time constraint while maintaining prediction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies preliminary action by performing chrominance prediction using intra-predicted reference pixels before the complete luminance block decoding is finished. The system prepares and uses the necessary reference pixels in advance, allowing chrominance prediction to proceed without waiting for the entire luminance decoding process to complete, thus reducing processing timing restraints.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If conventional methods requiring reference luminance blocks are used, then chrominance prediction accuracy is maintained, but device complexity increases due to additional buffering and synchronization requirements

Engineering Contradiction:
Improvebuffering and synchronization requirementsVSAvoidchrominance prediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent removes the requirement for reference luminance blocks by extracting only the necessary intra-predicted reference pixels from the luminance block. This eliminates the need for additional buffering and synchronization mechanisms while maintaining the accuracy needed for chrominance prediction, thereby reducing device complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces intra-predicted reference pixels as an intermediary between the luminance block and chrominance prediction process. These intermediary pixels serve as sufficient reference data for chrominance prediction without requiring the complete luminance block, thus reducing buffering and synchronization requirements while maintaining prediction accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If linear prediction using luminance reconstruction signals is performed, then encoding efficiency is improved, but processing time increases due to additional prediction coefficient calculations

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprocessing time for prediction coefficient calculations
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing linear prediction only where necessary and using pre-calculated or previously available prediction coefficients. Instead of recalculating all prediction coefficients for every block, the system uses coefficients from neighboring blocks or previously processed areas, reducing the processing time while maintaining encoding efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses preliminary action by preparing prediction coefficients in advance or reusing coefficients from previously processed blocks. This allows linear prediction to be performed efficiently without requiring time-consuming recalculations, thus maintaining encoding efficiency while reducing processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10681366B2Video encoding apparatus, video decoding apparatus, video compression and transmission system, video encoding method, video decoding method, and computer readable storage medium
Publication Date: 2020.06.09 KDDI CORP
  • US10681366B2 patent drawing
  • US10681366B2 patent drawing
  • US10681366B2 patent drawing

AI summary

A video encoding apparatus that encodes a video having a plurality of color components includes: a linear prediction unit configured to perform linear prediction of reference pixels of a prediction target color component using reference pixels that are used in intra prediction for a color component other than the prediction target color component among the plurality of color components; and an intra prediction unit configured to perform intra prediction of a prediction target block of the prediction target color component using the reference pixels of the prediction target color component that have been obtained through the linear prediction performed by the linear prediction unit.