Video Encoding Block Partitioning for Scalable Resolution Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Scalable video compression methods, such as SHVC, face challenges with long process times and increased latency due to complex coding architectures, which affect the adaptation of spatial resolution in video transmission.

Innovation Solution

A method for encoding video sequences into spatial resolution scalable binary flows, using a base layer and enhancement layers, where frames are partitioned into blocks with adaptive spatial encoding resolutions determined from a set of predetermined resolutions, allowing for efficient encoding with reduced complexity and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If complex coding architecture is used for scalable compression, then compression efficiency is improved, but processing time and latency increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing time and latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the video frame into multiple blocks (e.g., 8x8, 16x16 pixels) and applies different spatial encoding resolutions to each block independently. This segmentation allows the encoder to process smaller units with simpler operations, reducing overall processing time while maintaining compression efficiency through adaptive resolution at the block level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by determining different spatial encoding resolutions for different blocks based on their specific characteristics. Some blocks may use higher resolution while others use lower resolution, optimizing the balance between compression efficiency and processing complexity for each local region rather than applying a uniform complex architecture throughout.

Inventive Principle:
Principle #3Local quality

2Reliability

If standard encoding method is used, then encoding completeness is ensured, but computational complexity and processing cost increase

Engineering Contradiction:
Improveencoding completenessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the encoding parameters by selecting from a set of predetermined spatial encoding resolutions (e.g., 8x8, 16x16, 32x32 pixels) for each block. This parameter change approach maintains encoding completeness by ensuring all blocks are processed with valid resolution settings while reducing computational complexity by limiting resolutions to predetermined values rather than allowing continuous or arbitrary resolution choices.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If high spatial resolution is applied to all blocks, then visual quality is improved, but processing power and time increase

Engineering Contradiction:
Improvespatial resolutionVSAvoidprocessing power and time
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by determining different spatial encoding resolutions for different blocks based on their specific characteristics. Some blocks may use higher resolution while others use lower resolution, optimizing the balance between compression efficiency and processing complexity for each local region rather than applying a uniform complex architecture throughout.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by not applying high spatial resolution to all blocks uniformly, but only to those blocks where it is most beneficial. This selective application reduces overall processing power requirements while maintaining visual quality in critical regions, avoiding the excessive computation that would result from applying maximum resolution everywhere.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12022097B2Method and device for coding and decoding data corresponding to a video sequence
Publication Date: 2024.06.25 FOND B COM
  • US12022097B2 patent drawing
  • US12022097B2 patent drawing
  • US12022097B2 patent drawing

AI summary

Disclosed is a method for encoding data corresponding to a video sequence, into a spatial resolution scalable binary flow, including a base layer and enhancement layer. The method includes, for a frame of the sequence: obtaining, from the frame, a first frame, partitioning the first frame into blocks, each block having a given size, and encoding a block of the first frame to generate the base layer; obtaining, from the frame, a second frame; partitioning the second frame into blocks by inferring the initial size of a block from the size of a corresponding block in the first frame, the block of the second frame having an initial spatial resolution; determining a spatial encoding resolution associated with the block from a set of predetermined spatial resolutions; and coding data representative of the at block, based on the determined spatial encoding resolution, to generate an enhancement layer.