Image Prediction Encoding Device Reducing Mode Information Code Length

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Intra frame predictive signal generation in the pixel domain for image encoding, such as in H.264 systems, faces inefficiencies due to the need for long code lengths for mode information and reduced accuracy in determining the optimum predictive method, leading to increased bit amounts and decreased encoding efficiency.

Innovation Solution

An image prediction encoding device and method that divides images into regions, generates intra frame predictive signals based on high-correlation predictive methods from adjacent areas, and encodes residual signals, thereby reducing the need for mode information transmission and improving encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If intra frame predictive signal generation in pixel domain is used to predict image details, then prediction accuracy is improved, but code length for mode information increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcode length for mode information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts and transmits only the differential value between the determined predictive method and the reference predictive method, rather than transmitting the complete mode information. This extraction approach maintains prediction accuracy while significantly reducing the code length required for mode information transmission.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of directly transmitting the absolute mode information, the patent inverts the approach by transmitting the differential value relative to a reference method. The decoder reconstructs the actual mode information by adding this differential to the reference method, achieving compact representation.

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

2Manufacturing precision

If multiple predictive methods are evaluated to determine the optimum predictive method, then prediction quality is improved, but determination accuracy decreases due to information loss

Engineering Contradiction:
Improveprediction qualityVSAvoiddetermination accuracy
Core Design Contradiction:
Manufacturing precisionVSMeasurement precision

Solution Approach 1:

The patent introduces a reference predictive method as an intermediary baseline. By comparing multiple predictive methods against this reference and transmitting only the differential values, the system maintains the ability to evaluate multiple methods for quality while preserving determination accuracy through the reference-mediated comparison.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If complete mode information is transmitted for each block, then predictive method identification accuracy is improved, but bit amount increases

Engineering Contradiction:
Improvepredictive method identification accuracyVSAvoidbit amount
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by treating each block's mode information differently based on its relationship to the reference method. Blocks with similar predictive methods to the reference transmit smaller differential values, while blocks with different methods transmit larger differentials, optimizing the bit amount locally for each block while maintaining identification accuracy.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10484681B2Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method, image prediction encoding program, and image prediction decoding program
Publication Date: 2019.11.19 NTT DOCOMO INC
  • US10484681B2 patent drawing
  • US10484681B2 patent drawing
  • US10484681B2 patent drawing

AI summary

The image predictive encoding device 10 comprises an intra frame predictive signal generation method determination section 15 which determines, for adjacent areas comprising regenerated pixel signals and adjacent to the target area, a predictive method which is derived on the basis of data corresponding to the adjacent areas as an R mode predictive method or an L mode predictive method, an intra frame predictive signal generation section 16 which generates an intra frame predictive signal on the basis of the R mode predictive method thus determined, and a subtractor 18, a transform section 19, a quantization section 20, and an entropy encoding section 25 which encode a residual signal of a pixel signal of the target area on the basis of the generated intra frame predictive signal.