Video Image Encoding with Group-Based Decoding Time Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video image encoding technologies face challenges in reducing codec delay to less than the processing time for one picture, leading to inefficient encoding and potential buffer underflow issues, which affect image quality and encoding efficiency.

Innovation Solution

A video image encoding device that divides each picture into blocks, calculates decoding times for groups of blocks, and controls encoding amounts based on these times, using an entropy encoding unit to manage undetermined bits and shift decoding times by the processing time of a predetermined number of blocks to ensure efficient bit stream output.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the size of the buffer is decreased to reduce codec delay, then the buffer delay and codec delay are reduced, but the degree of freedom in allocating encoding amount decreases, causing image quality deterioration

Engineering Contradiction:
Improvecodec delayVSAvoidimage quality
Core Design Contradiction:
Loss of timeVSManufacturing precision

Solution Approach 1:

The picture is divided into multiple blocks, and blocks are grouped into groups. By controlling encoding amounts at the group level rather than individual block level, the system achieves finer granularity control while maintaining buffer management flexibility. This segmentation enables reduced buffer sizes without sacrificing image quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention dynamically adjusts the encoding amount for each block based on its decoded position and timing requirements. By calculating decoding times for each group and shifting them by processing time, the system creates a dynamic encoding control mechanism that adapts to varying buffer conditions, enabling both reduced delay and maintained quality.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If the encoding amount for each picture is increased to maintain image quality, then the image quality is maintained, but the receiving buffer may underflow because data transmission is not completed by the decoding time

Engineering Contradiction:
Improveimage qualityVSAvoidbuffer underflow
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The invention calculates the decoding time for each group in advance and uses this information to control the encoding amount before actual encoding occurs. By determining the time when decoded data will be needed and working backward to set appropriate encoding amounts, the system ensures data is ready in the buffer exactly when needed, preventing underflow while maintaining quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses decoding time calculations as feedback to adjust encoding amounts. The calculated decoding times for each group inform the encoding amount control, creating a closed-loop system that adapts encoding parameters based on timing requirements, ensuring both quality and buffer reliability.

Inventive Principle:
Principle #23Feedback

3Productivity

If arithmetic encoding is performed on compressed data, then encoding efficiency is improved, but undetermined bits are retained and may cause delay exceeding the processing time for one picture

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The invention changes the parameter of decoding time by shifting it by the processing time of a predetermined number of blocks. This parameter adjustment allows the system to account for arithmetic encoding delays while maintaining overall timing constraints, enabling efficient arithmetic encoding without excessive delay accumulation.

Inventive Principle:
Principle #35Parameter changes

4Manufacturing precision

If the degree of freedom in allocating encoding amount is increased to improve image quality, then image quality improves, but the buffer size must be increased, causing increased codec delay

Engineering Contradiction:
Improveimage qualityVSAvoidcodec delay
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

By segmenting the picture into blocks and grouping them, the system achieves fine-grained encoding control that increases freedom in allocating encoding amounts without requiring larger buffers. The group-based approach allows flexible resource distribution while maintaining tight buffer management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The dynamic calculation of decoding times for each group enables flexible encoding amount allocation adapted to specific timing requirements. This dynamic control provides the freedom to optimize image quality while keeping buffer sizes small and delays low.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9014274B2Video image encoding device, video image encoding method
Publication Date: 2015.04.21 FUJITSU LTD
  • US9014274B2 patent drawing
  • US9014274B2 patent drawing
  • US9014274B2 patent drawing

AI summary

A video image encoding device includes a calculation unit for calculating a decoding time of each group including plural blocks; a source encode unit for encoding each of the plural blocks based on the encoding amount of each block controlled based on the decoding time and generating compressed data; and an entropy encode unit for performing an arithmetic encoding process on the compressed data in each block and outputting a bit stream. The entropy encode unit outputs undetermined bits retained by the arithmetic encoding process when all bits corresponding to the compressed data in each group are not output at a time point when the arithmetic encoding process on the compressed data in a predetermined number of blocks in a next group is finished, and the calculation unit shifts the decoding time of each group by a processing time of the predetermined number of blocks.