Video Decoding Block Classification for Encoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies face inefficiencies in encoding blocks with differential motion vectors and transform coefficients, particularly in cases where only one type of information is encoded, leading to suboptimal encoding of video data.

Innovation Solution

A video decoding apparatus that determines block type from a bitstream, reconstructing blocks based on skip information, skip motion information, or intra/inter prediction and residual signal information, allowing for efficient encoding and decoding by selectively using different encoding methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a block uses only differential motion vector encoding without transform coefficients, then the encoding complexity is reduced, but the encoding efficiency is insufficient

Engineering Contradiction:
Improveencoding complexityVSAvoidencoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces a dynamic block classification mechanism that adaptively determines whether to encode only differential motion vectors or to perform full encoding with transform coefficients based on block characteristics. This dynamic approach allows the system to switch between simplified and complete encoding modes, optimizing both complexity and efficiency for different block types.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the encoding parameters based on block type by introducing a classification system that identifies different block categories (e.g., motion-only blocks versus blocks requiring transform encoding). This parameter change enables the encoder to apply appropriate encoding strategies to different blocks, improving overall encoding efficiency while managing complexity.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a block uses only transform coefficient encoding without differential motion vector, then the motion information is simplified, but the encoding efficiency is insufficient

Engineering Contradiction:
Improveencoding complexityVSAvoidencoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements a dynamic encoding strategy where the encoder adaptively selects between motion-compensated prediction and transform coding based on block characteristics. This dynamic selection ensures that blocks requiring motion information receive appropriate differential motion vector encoding, while blocks better suited for transform coding can use that method, optimizing efficiency without unnecessary complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces block classification parameters that determine whether to encode differential motion vectors, transform coefficients, or both. By changing these parameters based on block type identification, the system achieves efficient encoding for blocks with only transform coefficients while maintaining the ability to handle blocks requiring motion information.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If various encoding information is encoded without selective method usage, then the encoding is simplified, but the compression efficiency is suboptimal

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent segments the video data into different block types and applies different encoding methods to each segment. By dividing the encoding process into distinct pathways (motion-only encoding, transform-only encoding, and combined encoding), the system achieves optimal compression for each block type while maintaining overall process manageability through clear segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal encoding framework that can handle multiple block types and encoding scenarios through a single classification-based system. This multi-functional approach allows the same encoder to efficiently process blocks requiring different encoding strategies, achieving high compression efficiency across diverse video content without requiring separate encoding systems.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9462279B2Image encoding/decoding method and device
Publication Date: 2016.10.04 SK TELECOM CO LTD
  • US9462279B2 patent drawing
  • US9462279B2 patent drawing
  • US9462279B2 patent drawing

AI summary

A video decoding method performed by a video decoding apparatus includes: determining a current block to be decoded, by decoding block size information from a bitstream; decoding a skip information of the current block from the bitstream, the skip information indicating whether the current block is a skip block; when the skip information indicates that the current block is the skip block, decoding a skip motion information of the current block from the bitstream, and reconstructing the current block directly from a predicted block predicted based on the skip motion information, without reconstructing a residual signal information from the bitstream; and when the skip information indicates that the current block is not the skip block, decoding an intra or inter prediction information of the current block and a residual signal information from the bitstream, and reconstructing the current block based on the prediction information and the residual signal information.