Video Decoder Corruption Severity Assessment via Approximate Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication systems face challenges in handling corrupted packets during video streaming, leading to significant errors and degradation in user experience due to the inability to accurately assess the severity of corruption and effectively recover from dropped packets.

Innovation Solution

The system generates and compares approximate signatures for encoded and decoded pictures using hashing or CRC algorithms, allowing the decoder to assess corruption severity and decide whether to freeze or request an intra-coded picture, thereby improving error handling and user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional decoders continue to decode pictures after a dropped packet, then decoding workload is maintained, but significant errors propagate and are amplified in subsequently decoded pictures

Engineering Contradiction:
Improvedecoding workloadVSAvoidpicture quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent replaces the conventional mechanical decision-making process (always freeze or always continue) with a computational error assessment system using polynomial-based checksums. The decoder computes an expected checksum from the last valid picture and compares it with a checksum derived from the current picture data to quantitatively assess error severity, enabling intelligent substitution of the rigid mechanical response with a flexible error-proportional approach.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the parameter of decoder response from a binary state (freeze/continue) to a continuous state based on error severity assessment. By calculating the difference between expected and actual checksums, the system determines an error metric that dynamically adjusts the decoding behavior, allowing the decoder to adapt its operation based on the measured error level rather than following a fixed rule.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If conventional decoders freeze the video at the last successfully decoded frame, then error propagation is prevented, but user experience is unnecessarily degraded for minor corruption

Engineering Contradiction:
Improveerror preventionVSAvoiduser experience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent replaces the mechanical freeze response with a computational error assessment mechanism. Instead of automatically freezing upon detecting a dropped packet, the decoder computes polynomial checksums to quantify the actual error impact. This substitution allows the system to distinguish between minor errors that can be tolerated and severe errors requiring freezing, replacing the blunt mechanical instrument with a precise measurement tool.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent transforms the freeze decision parameter from a binary trigger (packet loss detected) to a continuous error severity metric (checksum difference). By changing the parameter that controls the freeze behavior, the system can adjust its response proportionally to the actual error impact, preventing unnecessary freezes for minor corruption while maintaining reliability for severe errors.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If encoders use predicted pictures (P-frames and B-frames) to reduce bitstream size, then transmission efficiency is improved, but dropped packets break the picture chain causing significant errors in subsequently decoded pictures

Engineering Contradiction:
Improvetransmission efficiencyVSAvoiddecoding accuracy
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent applies preliminary action by having the encoder compute and attach polynomial checksums to each picture before transmission. This pre-computed error detection mechanism is prepared in advance, allowing the decoder to quickly assess error severity without complex real-time analysis. The checksums serve as preliminary error indicators that enable the decoder to make informed decisions about whether to continue decoding or freeze, protecting against error propagation while maintaining the efficiency of predictive coding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10771818B2Method and apparatus for determining the severity of corruption in a picture
Publication Date: 2020.09.08 ATI TECHNOLOGIES ULC
  • US10771818B2 patent drawing
  • US10771818B2 patent drawing
  • US10771818B2 patent drawing

AI summary

An encoder encodes pixels representative of a picture in a multimedia stream, generates a first approximate signature based on approximate values of pixels in a reconstructed copy of the picture, and transmits the encoded pixels and the first approximate signature. A decoder receives a first packet including the encoded pixels and the first approximate signature, decodes the encoded pixels, and transmits a first signal in response to comparing the first approximate signature and a second approximate signature generated based on approximate values of the decoded pixels. If a corrupted packet is detected, the multimedia application requests an intra-coded picture in response to the first approximate signature differing from the second approximate signature. The second signal instructs the decoder to bypass requesting an intra-coded picture and to continue decoding received packets in response to the first approximate signature being equal to the second approximate signature.