Video Block Partitioning for Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques face challenges in achieving improved compression ratios with minimal sacrifice in image quality, especially with limited network resources and increasing demands for higher video quality.

Innovation Solution

The method involves a decoding device that receives a bitstream containing minimum block width and height, partitions a current block into sub-blocks until one reaches the minimum dimensions, determines pixel values for these sub-blocks, and displays an image generated using these values, allowing for efficient video coding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If video data is compressed to reduce data size for limited bandwidth and storage, then the quantity of data is reduced, but the image quality deteriorates

Engineering Contradiction:
Improvedata sizeVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies segmentation by dividing video blocks into smaller sub-blocks for independent processing. The decoding device partitions a current block into sub-blocks until one reaches minimum block width or height, allowing selective application of prediction modes and filtering operations on different segments, thereby maintaining image quality while reducing overall data size through targeted compression

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different processing operations to different regions of video blocks. The decoding device determines pixel values for sub-blocks that have reached minimum dimensions using local prediction and filtering operations, allowing high-quality reconstruction in critical areas while using more aggressive compression in less sensitive regions

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If higher video quality is demanded, then image quality improves, but the compression ratio deteriorates

Engineering Contradiction:
Improveimage qualityVSAvoidcompression ratio
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent uses segmentation to divide blocks into sub-blocks for selective processing. By partitioning blocks until minimum dimensions are reached, the system can apply high-quality prediction and filtering operations only where necessary, maintaining image quality while avoiding redundant processing elsewhere, thus preserving compression efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing detailed prediction and filtering operations only on sub-blocks that have reached minimum dimensions, rather than processing entire blocks uniformly. This selective approach maintains high image quality in critical areas while reducing overall computational complexity and maintaining compression ratio

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10666943B2Block partition structure in video compression
Publication Date: 2020.05.26 FUTUREWEI TECHNOLOGIES INC
  • US10666943B2 patent drawing
  • US10666943B2 patent drawing
  • US10666943B2 patent drawing

AI summary

A method of coding implemented by a decoding device. The method includes receiving a bitstream from an encoding device, the bitstream containing a minimum block width and a minimum block height, partitioning a current block into sub-blocks until one of the sub-blocks reaches the minimum block width or the minimum block height, determining pixel values for the one of the sub-blocks that has reached the minimum block width or the minimum block height, and displaying, on a display of an electronic device, an image generated using the pixel values that were determined.