Video Block Coding Order Adjustment for Encoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding methods face challenges in achieving a higher compression ratio while maintaining image quality, particularly due to limited bandwidth for video data transmission, and struggle with determining optimal encoding and decoding orders for blocks and sub-blocks.

Innovation Solution

A method that determines whether a current block should be split and determines the coding order of sub-blocks based on split information, size information, and neighboring block information, allowing for efficient encoding and decoding by adjusting the horizontal coding order of sub-blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the block size is increased to reduce the amount of encoding information, then the encoding efficiency is improved, but the prediction accuracy deteriorates

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

Solution Approach 1:

The current block is divided into multiple sub-blocks that can be independently encoded. This segmentation allows the system to use smaller block sizes for better prediction accuracy while still achieving good overall encoding efficiency through selective application to different regions of the image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different encoding strategies are applied to different sub-blocks based on local characteristics. The encoder determines whether to split blocks and processes neighboring blocks in specific orders based on local image features, allowing optimal balance between prediction accuracy and encoding efficiency for each region.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If more prediction methods are used to improve prediction accuracy, then the prediction quality is improved, but the amount of encoding information increases

Engineering Contradiction:
Improveprediction qualityVSAvoidamount of encoding information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

Instead of applying multiple prediction methods to all blocks, the system selectively applies different prediction methods to different sub-blocks based on their characteristics. This partial application reduces the total encoding information required while maintaining high prediction quality where needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system dynamically changes encoding parameters such as block size and prediction method selection based on local image characteristics. By adapting parameters to local conditions rather than using fixed settings, the system achieves high prediction quality without requiring excessive encoding information to specify the methods used.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If the current block is split into sub-blocks to improve prediction accuracy, then the prediction quality is improved, but the device complexity increases

Engineering Contradiction:
Improveprediction qualityVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The block splitting is performed in a systematic and structured manner with defined rules for when and how to divide blocks. This structured segmentation approach improves prediction quality while keeping the encoding process manageable through clear decision criteria rather than arbitrary complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoder determines in advance whether blocks should be split and establishes the processing order for neighboring blocks before actual encoding begins. This preliminary determination simplifies the encoding process by pre-planning the structure, reducing the complexity of real-time decision-making during encoding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12143603B2Encoding method and apparatus therefor, decoding method and apparatus therefor
Publication Date: 2024.11.12 SAMSUNG ELECTRONICS CO LTD
  • US12143603B2 patent drawing
  • US12143603B2 patent drawing
  • US12143603B2 patent drawing

AI summary

Provided is a video decoding method including obtaining split information indicating whether a current block is to be split from a bitstream; splitting the current block into two or more sub-blocks when the split information indicates that the current block is to be split; determining lower horizontal coding order information of the sub-blocks of the current block according to higher horizontal coding order information applied to the current block, based on at least one of split information, size information, and neighboring block information of the current block; and decoding the sub-blocks according to the lower horizontal coding order information.