Macroblock Variance Calculation for Video Compression Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video processing techniques, such as block-based DCT methods, face inefficiencies in optimizing compression of video pictures due to inadequate determination of variance for macroblocks, leading to suboptimal compression decisions between frame and field data.

Innovation Solution

A system and method that determines and stores a DCT-type indicator by calculating variance for macroblocks, deciding whether to implement frame or field compression based on these calculations, thereby optimizing compression efficiency by reducing data bandwidth requirements and improving processing efficiency within the video processing pipeline.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If block-based DCT method is used for video compression, then spatial redundancy is removed from source pictures, but compression optimization is suboptimal due to inadequate variance determination for macroblocks

Engineering Contradiction:
Improvecompression efficiencyVSAvoidvariance determination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent divides the macroblock into multiple sub-blocks and calculates separate variances for each sub-block. This segmentation allows for more precise local variance determination, enabling better compression decisions for different regions of the macroblock based on their specific complexity characteristics.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different compression strategies to different regions of the macroblock based on locally calculated variances. Regions with low variance use more aggressive compression, while regions with high variance maintain higher quality, optimizing overall compression efficiency while preserving important visual information.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If frame or field compression is selected without accurate variance calculation, then processing is simpler, but compression optimization is compromised

Engineering Contradiction:
Improveprocessing simplicityVSAvoidcompression optimization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent performs preliminary variance calculations for all sub-blocks before making compression decisions. This preliminary action provides accurate complexity information that guides the selection of frame or field compression, ensuring optimal compression choices are made based on actual picture content characteristics.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter being measured from simple macroblock-level variance to sub-block-level variance. This parameter change enables more nuanced compression decisions by capturing local complexity variations, improving compression optimization without significantly increasing processing complexity.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If suboptimal compression decisions are made, then processing time is reduced, but data bandwidth requirements increase

Engineering Contradiction:
Improveprocessing timeVSAvoiddata bandwidth
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent performs variance calculations on selected sub-blocks rather than all possible blocks, representing a partial action approach. This selective calculation reduces processing time while still providing sufficient information for optimal compression decisions, achieving a balance between processing speed and compression efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7609766B2System of intra-picture complexity preprocessing
Publication Date: 2009.10.27 VIXS SYSTEMS INC
  • US7609766B2 patent drawing
  • US7609766B2 patent drawing
  • US7609766B2 patent drawing

AI summary

A system having a video pipeline that includes a variation calculation portion is disclosed. The variance calculation portion calculates a plurality of variance values for a macroblock. A DCT-type indicator for the macroblock is determined based upon the plurality of variance values.