Distributed Video Decoder Selective Hash Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional distributed video coding techniques based on the Wyner-Ziv theorem face challenges in generating accurate side information, leading to noise in the decoding process, especially when motion between pictures is complex or non-linear, resulting in increased bit rates due to the need for hash information.

Innovation Solution

A distributed video decoder and decoding method that selectively uses hash information to improve side information quality by determining necessary hash information based on motion estimation reliability, reducing noise and bit rate, and selectively requesting parity bits for reliable decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional distributed video coding technique is used to reduce encoder complexity, then computation cost is reduced, but side information quality deteriorates leading to increased noise and bit rate

Engineering Contradiction:
Improveencoder complexityVSAvoidside information quality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent performs preliminary motion estimation between key pictures before generating side information for WZ pictures. By pre-calculating motion vectors from key picture pairs, the system prepares accurate motion compensation data in advance, which significantly improves side information quality without adding complexity to the real-time encoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediate motion estimation process that uses key pictures as mediators to generate motion vectors. These intermediate motion vectors serve as the basis for creating accurate side information, acting as a bridge between key pictures and WZ pictures, thereby improving decoding reliability without increasing encoder complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If hash information is transmitted to improve side information quality, then noise is reduced, but transmission bit rate increases

Engineering Contradiction:
Improveside information qualityVSAvoidtransmission bit rate
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential motion vector information from key pictures that is necessary for generating side information. By selectively extracting and transmitting only the critical motion parameters rather than complete hash information, the system reduces the amount of transmitted data while maintaining sufficient side information quality for effective noise reduction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies motion estimation and hash information transmission selectively to specific regions or blocks where motion complexity requires it. By analyzing motion characteristics locally and applying hash information only where necessary, the system improves side information quality in critical areas while minimizing the overall bit rate increase.

Inventive Principle:
Principle #3Local quality

3Productivity

If motion compensation is performed to reduce temporal redundancy, then coding efficiency is improved, but power consumption increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent inverts the traditional coding approach by performing motion estimation and compensation at the decoder side rather than the encoder side. This allows the encoder to operate with minimal computation and low power consumption, while the decoder performs the intensive motion compensation operations to achieve high coding efficiency.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The decoder performs self-service by autonomously generating side information using received key pictures and motion vectors. The decoder independently executes motion estimation and compensation without requiring complex encoder processing, thereby reducing encoder power consumption while maintaining coding efficiency through decoder-side intelligence.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8599929B2Distributed video decoder and distributed video decoding method
Publication Date: 2013.12.03 RES & BUSINESS FOUND SUNGKYUNKWAN UNIV
  • US8599929B2 patent drawing
  • US8599929B2 patent drawing
  • US8599929B2 patent drawing

AI summary

A distributed video decoder and a distributed video decoding method are provided. The distributed video decoder includes a key picture decoding unit which reconstructs a key picture received from an encoder, a hash information selecting unit which determines necessary hash information using the reconstructed key picture and/or generated previous side information, and a side information generating unit which generates side information using the reconstructed key picture and/or hash information selected based on information determined by the hash information selecting unit. The distributed video decoder further includes a channel code decoding unit which estimates a quantized value by using a parity bit received from the encoder and the generated side information, and a video reconstructing unit which reconstructs a current picture as a decoding target by using the quantized value estimated by the channel code decoding unit and the generated side information.