Scalable Interlaced Video Encoding via Layered Decomposition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding algorithms are insufficient for achieving full spatial and temporal scalability in interlaced video, as they fail to support a wider range of scalability demanded by new display types and HDTV receivers, particularly for interlaced video sequences with high spatial and standard temporal resolutions.

Innovation Solution

The method decomposes interlaced video into a base layer and an enhancement layer, allowing for scalable processing and reconstruction of video sequences at various spatial and temporal resolutions, using spatio-temporal filtering and motion estimation to generate scalable sub-resolution sequences, enabling flexible quality and resolution adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If interlaced video is decomposed into base layer and enhancement layer with spatio-temporal filtering, then full spatial and temporal scalability is achieved, but device complexity increases

Engineering Contradiction:
Improvespatial and temporal scalabilityVSAvoidcoding structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The interlaced video stream is segmented into two distinct layers: base layer (containing progressive video at lower resolution) and enhancement layer (containing interlaced video details). This segmentation enables receivers to selectively decode based on capabilities, achieving scalability while managing complexity through hierarchical processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of scalability by adding temporal resolution as a separate controllable parameter alongside spatial resolution. Through spatio-temporal filtering and motion-compensated temporal filtering, the system creates multiple temporal layers (low temporal resolution in BL, high temporal resolution in EL) that can be independently decoded, resolving the contradiction between versatility and complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If motion estimation vectors from base layer are reused for enhancement layer processing, then computing power is saved, but processing accuracy may be compromised

Engineering Contradiction:
Improvecomputing efficiencyVSAvoidmotion estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Motion estimation is performed preliminarily on the base layer (progressive video) first, generating motion vectors that capture the dominant motion patterns. These pre-computed vectors are then reused for enhancement layer processing, avoiding redundant calculations while maintaining sufficient accuracy for most applications. This preliminary action resolves the contradiction by achieving acceptable precision with reduced computational effort.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The base layer motion vectors serve as an intermediary for enhancement layer processing. Rather than performing independent motion estimation on the computationally intensive enhancement layer, the system uses the base layer vectors as a starting point or guide, reducing the computational burden while maintaining adequate processing accuracy through the intermediary's information.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If interlaced video is transmitted with high spatial resolution and standard temporal resolution, then HDTV receiver requirements are met, but transmission bandwidth increases

Engineering Contradiction:
Improvespatial resolution qualityVSAvoidtransmission bandwidth
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

Different regions of the video data are assigned different quality levels through the layered structure. The base layer provides uniform low-resolution content, while the enhancement layer adds high-resolution details only where needed for interlaced reconstruction. This local quality differentiation allows HDTV receivers to obtain high spatial resolution while reducing overall bandwidth requirements compared to transmitting full-resolution interlaced video.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the resolution parameters dynamically based on receiver capabilities and transmission conditions. By encoding video in a scalable format with multiple spatial and temporal layers, the system can adjust the effective resolution parameters (spatial and temporal) to match bandwidth availability, allowing high spatial resolution transmission only when necessary while reducing bandwidth consumption in other scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8155192B2Scalable encoding and decoding of interlaced digital video data
Publication Date: 2012.04.10 INTERDIGITAL MADISON PATENT HLDG
  • US8155192B2 patent drawing
  • US8155192B2 patent drawing
  • US8155192B2 patent drawing

AI summary

Fully scalable encoder and decoder for interlaced video. A method for encoding an interlaced sequence of digital video data decomposes the interlaced video sequence into first and second fields, performs digital filtering to get lower frequency and higher frequency component signals of the first fields, and uses spatio-temporal filtering and motion estimation for generating base layer signals being suitable for reconstruction of a progressive mode video sequence in a receiver. Advantageously, both the spatio-temporal filter at the encoder, and the inverse process at the receiver, can perform scaling in spatial and temporal dimension. The second fields are used to generate enhancement signals, which enable a receiver to reproduce an interlaced video sequence of the full, or scaled, spatial and/or temporal resolution.