Video Encoding Mode Selection via Prediction Ratio Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current moving image encoding technologies, such as H.265, require excessive calculation to determine optimal encoding modes, leading to high processing costs, especially for high-resolution images, and fail to sufficiently reduce calculation when residuals are zero in intra and inter prediction modes.

Innovation Solution

A moving image encoding device and method that calculates a prediction mode ratio for each block, determining whether to calculate skip, intra, and inter RD costs only when the ratio is below a threshold, thereby reducing unnecessary calculations and optimizing encoding mode selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If mode determining processing is performed on all skip vector candidates to ensure optimal encoding mode selection, then encoding efficiency is improved, but the amount of calculation increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidamount of calculation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by performing mode determining processing selectively rather than on all blocks. It calculates prediction mode ratios and identifies blocks where residuals are likely to be zero, then performs skip mode determination only on those specific blocks. This partial processing approach maintains encoding efficiency for blocks that benefit from it while avoiding unnecessary calculations for blocks where residuals are already zero, thus resolving the contradiction between encoding efficiency and calculation amount.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If RD cost calculation is performed for all encoding modes to ensure optimal mode selection, then encoding efficiency is improved, but processing speed decreases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs RD cost calculation partially by first identifying blocks with high probability of zero residuals using prediction mode ratio analysis. For these identified blocks, it directly determines skip mode without performing full RD cost calculations for all encoding modes. This selective approach maintains optimal mode selection for blocks that need it while significantly improving processing speed by skipping unnecessary calculations for blocks where residuals are already zero.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary analysis by calculating prediction mode ratios and identifying blocks where residuals are likely to be zero before performing the main encoding decision. This preliminary action allows the system to pre-determine which blocks will use skip mode without residuals, avoiding the need for subsequent RD cost calculations on those blocks and thereby improving overall processing speed while maintaining encoding efficiency.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If residual calculation is performed for all blocks to ensure accurate encoding decisions, then encoding efficiency is improved, but the amount of calculation increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidamount of calculation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary determination of blocks with high probability of zero residuals using prediction mode ratio analysis before actual encoding decisions are made. This preliminary action identifies candidate blocks for skip mode without requiring full residual calculations, allowing the system to bypass redundant residual calculation steps for blocks that will definitely use skip mode, thus reducing the overall amount of calculation while maintaining encoding efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10652570B2Moving image encoding device, moving image encoding method, and recording medium for recording moving image encoding program
Publication Date: 2020.05.12 NEC CORP
  • US10652570B2 patent drawing
  • US10652570B2 patent drawing
  • US10652570B2 patent drawing

AI summary

Provided is a moving image encoding device which is capable of determining an encoding mode through a small amount of calculation while suppressing a deterioration in encoding efficiency. In the present invention, a moving image encoding device includes an encoding mode determining unit for determining a combination of a plurality of encoding modes for each block.