Overlap Transforming Deblocker for Multi-Standard Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video decoding standards such as MPEG-2, H.264, and VC-1 have differences that complicate decoding, particularly in inverse transform and deblocking processes, leading to inefficiencies in handling pixel data near block edges.

Innovation Solution

A video decoder system that includes a deblocker capable of overlap transforming and deblocking reconstructed pixel data, utilizing a filtering engine that adapts to different standards by performing overlap transformations and deblocking on 4×4 and 8×8 edges, allowing for efficient decoding across multiple video standards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple video decoding standards (MPEG-2, H.264, VC-1) are supported, then decoding versatility is improved, but device complexity increases due to different inverse transform and deblocking requirements

Engineering Contradiction:
Improvedecoding versatilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The deblocking filter is designed to perform multiple functions by supporting different inverse transform sizes (4×4 and 8×8) and different deblocking configurations within a single unified structure. The filter can adaptively switch between processing modes for different video standards (MPEG-2, H.264, VC-1) without requiring separate dedicated filters for each standard, thereby achieving multi-functionality while controlling complexity.

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

Solution Approach 2:

The deblocking filter employs dynamic configuration where the filter strength and processing mode are adjusted based on the specific video standard and block characteristics. The filter can dynamically change its operation between strong filtering, weak filtering, and bypass modes, and can adaptively select between 4×4 and 8×8 processing regions, allowing it to optimize performance for different standards without being locked into a fixed complex structure.

Inventive Principle:
Principle #15Dynamics

2Reliability

If deblocking filtering is applied to all block edges, then blocking artifacts are reduced, but processing time increases

Engineering Contradiction:
Improveblocking artifact preventionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The deblocking filter applies different filtering strengths to different regions and edges based on local characteristics. Strong filtering is applied only where blocking artifacts are most prominent (typically at macroblock boundaries), while weaker or no filtering is applied in regions where artifacts are less noticeable. The filter also considers local variance and edge orientation to selectively apply filtering, avoiding unnecessary processing in regions that don't require it.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filter implements a tiered approach where only certain edges and regions undergo full deblocking processing. The system performs partial deblocking on 4×4 edges and selective deblocking on 8×8 edges based on specific criteria, rather than uniformly processing all edges. This partial action approach reduces the total number of filtering operations while still addressing the most problematic blocking artifacts.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If 8×8 inverse transform is used, then processing efficiency is improved, but compatibility with standards requiring 4×4 transform decreases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidstandard compatibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The inverse transform system is designed to dynamically select between 4×4 and 8×8 transform sizes based on the video standard being decoded and the specific block characteristics. The system can switch between transform types without requiring separate dedicated transform engines, allowing it to optimize for 8×8 efficiency when applicable while maintaining compatibility with standards that require 4×4 transforms through adaptive configuration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7953161B2System and method for overlap transforming and deblocking
Publication Date: 2011.05.31 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7953161B2 patent drawing
  • US7953161B2 patent drawing
  • US7953161B2 patent drawing

AI summary

Presented herein are inverse quantization and transform system(s) and method(s). In one embodiment, there is presented a method for deblocking. The method comprises reconstructing a macroblock, said macroblock comprising four blocks; and completing deblocking of a first one of the four blocks, with blocks from three neighboring blocks.