Image Coding Pixel Prediction Order Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently coding and decoding video data due to redundant information, leading to high storage and transmission bandwidth requirements.

Innovation Solution

An image coding and decoding method that predicts pixels in a target prediction order, using rebuilt pixels for prediction, reduces the need for buffer space, and optimizes prediction modes and orders based on block sizes and types to improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pixels are predicted in traditional sequential order, then prediction accuracy is maintained, but decoding efficiency is reduced and buffer space is increased

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidbuffer space
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by rebuilding pixels in advance before they are needed for prediction. Specifically, the decoding device rebuilds pixels in a first order and then predicts pixels in a second order, where pixels required for prediction have already been rebuilt. This eliminates the need to buffer residual values and allows parallel processing, directly improving decoding efficiency while reducing buffer space requirements.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If parallel prediction is implemented, then decoding efficiency is improved, but prediction accuracy may deteriorate due to inconsistent reference pixels

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent ensures prediction accuracy in parallel processing by performing preliminary rebuilding of all pixels that will be used for prediction before the prediction stage. The decoding device determines a first prediction order and a second prediction order, rebuilds pixels according to the first order, and then predicts pixels according to the second order, ensuring that reference pixels are consistently rebuilt before use.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If residual values are buffered for later use, then prediction accuracy is maintained, but buffer space and computational resources are increased

Engineering Contradiction:
Improveprediction accuracyVSAvoidbuffer space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and eliminates the need for buffering residual values by changing the processing order. Instead of predicting pixels first and then buffering residual values for rebuilding, the method rebuilds pixels in advance using a determined first order, then performs prediction in a second order. This extraction of the buffering step reduces both buffer space requirements and computational overhead while maintaining prediction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20250211742A1Image Coding Method and Apparatus, Image Decoding Method and Apparatus, and Electronic Device and Storage Medium
Publication Date: 2025.06.26 HANGZHOU HIKVISION DIGITAL TECHNOLOGY CO LTD
  • US20250211742A1 patent drawing
  • US20250211742A1 patent drawing
  • US20250211742A1 patent drawing

AI summary

An image coding method and apparatus, an image decoding method and apparatus, and an electronic device and a storage medium, which relate to the technical field of image coding and decoding. The image coding method comprises: determining a target prediction mode of a block to be coded, and determining a target prediction sequence corresponding to the target prediction mode (S101); according to the target prediction mode, predicting, according to the target prediction sequence, each pixel in the block to be coded (S102); on the basis of a predicted value of each pixel, determining a residual block of the block to be coded (S103); and coding the residual block according to the target prediction sequence, so as to obtain a code stream of the block to be coded. By means of the method, the efficiency of image coding can be improved.