Video Blockiness Detection via Intensity Gradient Thresholding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting and quantifying blockiness in video files, such as those using the Sobel operator, often provide inaccurate results, especially when intensity variations are low or when differentiating between true intensity variations and blockiness, leading to indeterminate or incorrect blockiness indices.

Innovation Solution

A method that segments video frames into blocks, compares intensity gradients with threshold values to determine accurate blockiness indices, and assigns a level of blockiness based on these indices, using a system comprising a decoder, comparator, and processor to ensure precise measurement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the Sobel operator is used to detect blockiness, then the detection process is simple, but the accuracy deteriorates when intensity variations are low or when differentiating between true intensity variations and blockiness

Engineering Contradiction:
Improvedetection process simplicityVSAvoidblockiness detection accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the image into multiple blocks (e.g., 8x8 pixels) and processes each block independently. This segmentation allows the system to distinguish blockiness artifacts from true intensity variations by analyzing local characteristics within each block, thereby improving accuracy without significantly complicating the overall detection process

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different analysis methods to different regions of the image based on their characteristics. By examining local properties such as gradient magnitude, edge density, and intensity variation patterns within each block, the system can accurately differentiate between blockiness artifacts and genuine image edges, resolving the contradiction between simplicity and precision

Inventive Principle:
Principle #3Local quality

2Measurement precision

If threshold values are used to compare intensity gradients, then the differentiation between true variations and blockiness improves, but the complexity of the detection system increases

Engineering Contradiction:
Improvedifferentiation accuracyVSAvoiddetection system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs multiple threshold values (e.g., first threshold, second threshold, third threshold) that are strategically selected to handle different intensity variation scenarios. By changing the threshold parameters based on the specific conditions (low intensity variation vs. high intensity variation), the system achieves accurate differentiation without requiring overly complex processing logic

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent dynamically adjusts the detection strategy based on the intensity variation characteristics of each block. When intensity variations are low, the system applies one set of thresholds and processing steps, while when intensity variations are high, it applies a different set of thresholds and steps. This dynamic adaptation improves differentiation accuracy while keeping the overall system complexity manageable through conditional logic

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8111929B2Method and system to detect and quantify blockiness in video files
Publication Date: 2012.02.07 INTERRA SYSTEMS INC
  • US8111929B2 patent drawing
  • US8111929B2 patent drawing
  • US8111929B2 patent drawing

AI summary

A method and system for detecting and quantifying blockiness in a video file is disclosed. The video file is a file that has been decompressed by using standard DCT algorithms. The method includes segmenting each frame of the video file into multiple blocks. The method also involves comparing the intensity gradients of each block with one or more threshold values. The one or more threshold values represent predefined intensity variation characteristics. Further, the method includes determining the intensity variation parameters of each block, based on the comparison. Thereafter, a blockiness index is calculated for each block, after which a blockiness value is calculated for each frame. Finally, a blockiness level is assigned to each frame, based on its blockiness value. The blockiness level is a comparative measure of the blockiness of a frame that represents the blockiness content in the frame.