Dyadic Hierarchy Picture Index for Frame Loss Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies using temporal scalability face challenges in efficiently reconstructing frame dependencies in dyadic hierarchy structures, leading to poor user experience due to frame loss and increased network utilization during packet loss scenarios.

Innovation Solution

The implementation of a Dyadic Hierarchy Picture Index (DHPIDX) mechanism, which is a running counter for all encoded frames, allows receivers to determine if a current frame is decodable by verifying the availability of its dependent frames, enabling efficient frame loss recovery and reconstruction across all layers without parsing slice headers, thus reducing retransmissions and network load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional temporal scalability with dyadic hierarchy is used, then video compression efficiency is improved, but frame loss recovery capability deteriorates leading to poor user experience

Engineering Contradiction:
Improvecompression efficiencyVSAvoidframe loss recovery capability
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent pre-calculates and transmits the dyadic hierarchy picture index (DHPI) along with each video frame in advance. This preliminary action enables the receiver to immediately determine frame decodability without parsing slice headers, allowing faster detection of missing reference frames and quicker initiation of recovery processes, thus improving frame loss recovery capability while maintaining compression efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the receiver uses the transmitted DHPI to monitor frame continuity and detect losses. When frame loss is detected, the system requests retransmission of specific missing frames. This feedback loop enables adaptive recovery based on actual network conditions, improving reliability without sacrificing compression performance

Inventive Principle:
Principle #23Feedback

2Measurement precision

If slice header parsing is performed to determine frame decodability, then accurate dependency verification is achieved, but processing complexity and latency increase

Engineering Contradiction:
Improveframe dependency verification accuracyVSAvoidprocessing latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts the essential frame dependency information (dyadic hierarchy picture index) from the complex slice header structure and transmits it separately as a standalone parameter. This extraction allows the receiver to verify frame decodability by simply comparing DHPI values without parsing the time-consuming slice header, achieving both accurate dependency verification and reduced processing latency

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a simplified copy of the frame dependency information in the form of DHPI that can be quickly processed. Instead of parsing the full slice header structure, the receiver uses this copied index value to determine frame continuity, significantly reducing processing time while maintaining verification accuracy

Inventive Principle:
Principle #26Copying

3Reliability

If retransmission requests are sent for every missing frame, then frame loss recovery is achieved, but network bandwidth utilization increases

Engineering Contradiction:
Improveframe loss recoveryVSAvoidnetwork bandwidth utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent uses the DHPI mechanism to identify exactly which frames are missing and only requests retransmission of those specific frames rather than requesting retransmission of all frames or using excessive retransmission strategies. This partial action approach recovers frame loss effectively while minimizing unnecessary network bandwidth consumption

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent enables the receiver to autonomously determine frame decodability using the transmitted DHPI and to identify missing frames without requiring complex network-level error correction or extensive retransmission protocols. The system self-manages the recovery process efficiently, reducing overall network bandwidth utilization

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10536708B2Efficient frame loss recovery and reconstruction in dyadic hierarchy based coding
Publication Date: 2020.01.14 TAHOE RES LTD
  • US10536708B2 patent drawing
  • US10536708B2 patent drawing
  • US10536708B2 patent drawing

AI summary

A method for efficient frame loss recovery and reconstruction (EFLRR) in a dyadic hierarchy is described herein. The method includes obtaining a current frame of a group of pictures. The method also includes calculating a Dyadic Hierarchy Picture Index difference based on a layer information in response to a prior frame missing in the group of pictures. Finally, the method includes decoding the current frame in response to a determined frame continuity based on the Dyadic Hierarchy Picture Index difference.