Video Block Error Detection Using Gradient and DCT Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for detecting block errors in video sequences are ineffective, particularly in real-time applications, as they require large overheads for error detection and correction, and are not independent of video format or encoding methodologies, leading to degraded visual quality and inability to detect errors effectively.

Innovation Solution

A two-phase method for detecting block errors in video sequences, involving scene change detection, motion analysis, and verification of candidate blocks using vertical gradients, morphological operations, and DCT statistics, to identify and confirm block errors independently of video format and encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error detection and correction methods are applied to protect data streams from errors, then reliability is improved, but device complexity and overhead increase significantly

Engineering Contradiction:
Improveerror detection capabilityVSAvoidoverhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by analyzing only specific regions (blocks) of the video frame independently. Instead of applying error detection to the entire video stream, the method divides the frame into blocks and examines each block's characteristics (edge energy, texture, motion) to determine if errors are present. This localized approach reduces computational overhead while maintaining effective error detection capability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the video frame into multiple blocks and processes each block separately for error detection. By dividing the large video data into smaller manageable units, the system can apply error detection algorithms more efficiently without requiring excessive computational resources, thus reducing overhead while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

2Reliability

If retransmission is used to protect data streams from errors, then reliability is improved, but loss of time increases due to long round-trip delays

Engineering Contradiction:
Improveerror protectionVSAvoidround-trip delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary error detection during the reception of video data without waiting for retransmission. By analyzing block characteristics in real-time as the video stream is received, the system can identify and mark erroneous blocks immediately, enabling error concealment techniques to be applied without requiring time-consuming retransmission cycles, thus reducing latency while maintaining error protection.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If edge energy thresholding is used to detect block errors, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improveblock error detection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs parameter changes by dynamically adjusting detection thresholds and parameters based on the specific characteristics of each video block. Instead of using fixed thresholds, the system adapts edge energy thresholds, texture analysis parameters, and motion vectors according to the content of each block, which improves detection accuracy while managing computational complexity through intelligent parameter selection rather than exhaustive analysis.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9693078B2Methods and systems for detecting block errors in a video
Publication Date: 2017.06.27 INTERRA SYSTEMS INC
  • US9693078B2 patent drawing
  • US9693078B2 patent drawing
  • US9693078B2 patent drawing

AI summary

Systems and Methods for efficient and reliable detection of error blocks in a video based on detecting one or more candidate blocks in a region of interest and then verifying the block error on the basis of the patterns formed inside the candidate block and its distinction from the surrounding blocks spatially and/or temporally.