Unified Video Coding Transform for Chrominance Formats

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression standards, such as MPEG and H.264/AVC, are limited in their ability to efficiently handle various picture resolutions like 4:2:0, 4:2:2, and 4:4:4, requiring separate solutions for each format and often compromising on picture quality due to bandwidth constraints.

Innovation Solution

A unified method for video coding and decoding that transforms residual chrominance pixel values using integer-transform functions, applying a first transform to generate macro blocks of coefficients, followed by a second transform on DC values, and utilizing specific integer-transform functions for sub-blocks and DC coefficients to accommodate different formats like 4:2:0, 4:2:2, and 4:4:4.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data compression is applied to enable real-time video transmission over bandwidth-limited networks, then transmission capability is improved, but picture quality deteriorates

Engineering Contradiction:
Improvereal-time transmission capabilityVSAvoidpicture quality
Core Design Contradiction:
SpeedVSManufacturing precision

Solution Approach 1:

The video data is segmented into macro blocks of 16x16 pixels, which are further divided into 4x4 sub-blocks for chrominance components. This segmentation allows selective application of different transform sizes (4x4 or 8x8) on different blocks, enabling efficient compression while preserving quality through adaptive processing of image segments

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic adaptability by allowing the transform size (4x4 or 8x8) to be selected based on the characteristics of each chrominance block. This dynamic approach enables the system to adjust the compression level and processing intensity according to the actual content, optimizing both compression ratio and picture quality for real-time transmission

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If separate solutions are developed for each picture format (4:2:0, 4:2:2, 4:4:4), then format-specific optimization is improved, but system complexity increases

Engineering Contradiction:
Improveformat-specific optimizationVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal transform framework that handles multiple chrominance formats (4:2:0, 4:2:2, 4:4:4) through a single unified process. The same transform mechanism can process different formats by adjusting parameters, eliminating the need for separate dedicated solutions for each format and reducing system complexity while maintaining format-specific optimization capabilities

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

3Productivity

If transform size is increased to 8x8 for chrominance blocks, then compression efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system dynamically selects between 4x4 and 8x8 transform sizes based on the characteristics of each chrominance block. This dynamic adaptability allows the system to achieve high compression efficiency when using larger 8x8 transforms on suitable blocks, while maintaining lower processing complexity by using 4x4 transforms on blocks where they are more appropriate, thus optimizing the trade-off between compression efficiency and processing complexity

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7684489B2Method and apparatus for video compression
Publication Date: 2010.03.23 CISCO TECHNOLOGY INC
  • US7684489B2 patent drawing
  • US7684489B2 patent drawing
  • US7684489B2 patent drawing

AI summary

A unified solution to coding/decoding of different video formats such as 4:2:0, 4:2:2 and 4:4:4 is provided. A method of video coding includes transforming a first m×n macro block of residual chrominance pixel values of moving pictures by a first integer-transform function generating a corresponding second m×n macro block of integer-transform coefficients, further transforming DC values of the integer-transform coefficients by a second integer-transform function to generate a third block of integer-transformed DC coefficients. The method further includes generating the second m×n macro block of integer-transform coefficients by utilizing a k×k integer-transform function on each k×k sub-block of the first m×n macro block, wherein n and m are each a multiple of k, and generating the third block of coefficients by utilizing a second i×j integer-transform function on the DC values resulting in a (m/k)×(n/k) third block of integer-transformed DC coefficients.