Block Mode Encoding Using Prediction Flags for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution video has led to an increase in the number of blocks to be encoded, resulting in a degradation of compression efficiency due to the higher quantity of bits required to encode mode information in typical video compression techniques.

Innovation Solution

A block mode encoding apparatus and method that uses a block mode predictor and encoder to predict and encode block modes, utilizing a bit flag to indicate identity or non-identity between predicted and current block modes, reducing the number of bits needed by encoding only a single bit flag when modes are identical, and encoding both the bit flag and block mode when they are not.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple bits are used to encode block mode information in typical video compression techniques, then prediction mode identification accuracy is improved, but the quantity of bits required increases, degrading compression efficiency

Engineering Contradiction:
Improveprediction mode identification accuracyVSAvoidquantity of bits required
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by performing block mode prediction before encoding. A block mode predictor predicts the block mode based on neighboring block modes, and this prediction is made before the actual encoding process. The encoder then only needs to encode the difference between the predicted mode and the actual mode, rather than encoding the entire mode information, thereby reducing the bit quantity required while maintaining identification accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts only the necessary information for encoding by separating the block mode into two parts: the predicted part (which can be inferred from neighboring blocks) and the residual part (which needs to be encoded). By taking out the predictable portion and only encoding the uncertain portion, the system reduces the bit quantity required while preserving the essential mode identification capability

Inventive Principle:
Principle #2Taking out (Extraction)

2Manufacturing precision

If the number of blocks to be encoded is increased to meet high resolution video requirements, then video quality is improved, but the quantity of bits required to encode mode information increases, degrading compression efficiency

Engineering Contradiction:
Improvevideo qualityVSAvoidquantity of bits required for mode information
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The block mode predictor performs preliminary prediction of block modes for all blocks in the image before encoding begins. By pre-determining the predicted modes based on neighboring block relationships, the system prepares the encoding process to only transmit the differences, which significantly reduces the total bit quantity required even when the number of blocks is large in high resolution videos

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from neighboring block modes to predict the current block mode. The block mode predictor examines the modes of adjacent blocks and uses this feedback information to infer the current block's mode, creating a self-correcting encoding system that reduces redundancy and minimizes the bits needed for mode information across the entire image

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8811469B2Block mode encoding/decoding method and apparatus, and method and apparatus for image encoding/decoding using the same
Publication Date: 2014.08.19 SK TELECOM CO LTD
  • US8811469B2 patent drawing
  • US8811469B2 patent drawing
  • US8811469B2 patent drawing

AI summary

The present disclosure relates to method and apparatus for block mode encoding/decoding and a method and apparatus for video encoding/decoding using the same. The disclosure provides a block mode encoding apparatus that predicts the block mode of a current block and encodes the block mode of the current block depending on whether the block mode of the current block is same as the block mode predicted, to output encoded mode information. The disclosure can reduce the quantity of bits used to encode information on the block mode, thus enhancing the efficiency of video compression.