Frame Block Change Indicator for Video Data Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing and storage solutions, such as those described in WO 2006/016007 A1, are inefficient in reducing the amount of data that needs to be transmitted or stored between processing and regeneration of original frames, particularly for video images.

Innovation Solution

The use of a change indicator to identify positions of changed and unchanged blocks in individual frames allows for the dropping of unchanged blocks, minimizing stored or transmitted data, and enables accurate reproduction of original input data through intermediate data and the change indicator.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If unchanged blocks are modified by setting pixel values to predetermined color values, then codec encoding efficiency is improved, but data transmission and storage requirements remain high

Engineering Contradiction:
Improvecodec encoding efficiencyVSAvoiddata transmission and storage requirements
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts only the changed blocks from the video frame and stores/transmits them separately from the unchanged blocks. The unchanged blocks are identified by setting their pixel values to predetermined color values, allowing the reproducer to skip processing these blocks. This extraction principle reduces data transmission and storage requirements by eliminating redundant unchanged block data while maintaining codec encoding efficiency through efficient identification of changed regions.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all blocks including changed and unchanged blocks are stored or transmitted, then complete data is available for reproduction, but data transmission and storage requirements increase

Engineering Contradiction:
Improvedata completeness for reproductionVSAvoiddata transmission and storage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent introduces an intermediary mechanism where unchanged blocks are marked with predetermined color values serving as a mediator between the original video data and the reproducer. This intermediary marking system allows the reproducer to identify and skip unchanged blocks while still being able to reconstruct the complete video frame by combining the marked unchanged blocks with the transmitted changed blocks, thereby reducing data requirements while maintaining data completeness.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If unchanged blocks are dropped from stored or transmitted data, then data transmission and storage requirements are minimized, but reproduction accuracy may be compromised

Engineering Contradiction:
Improvedata transmission and storage requirementsVSAvoidreproduction accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by setting the pixel values of unchanged blocks to predetermined color values before dropping these blocks from the stored or transmitted data. This preliminary marking action provides the reproducer with the information needed to correctly reconstruct the unchanged blocks during playback, ensuring reproduction accuracy is maintained while minimizing data transmission and storage requirements. The preliminary action of marking preserves the essential information needed for accurate reproduction without requiring the full original data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9509991B2Processing and reproduction of frames
Publication Date: 2016.11.29 GL IP PROTECT LLC
  • US9509991B2 patent drawing
  • US9509991B2 patent drawing
  • US9509991B2 patent drawing

AI summary

A processor is configured to receive input data, divide an individual frame into blocks, compare the blocks with corresponding blocks of a first prediction frame for and identify changed blocks. In order to obtain an efficient solution for processing and reproducing frames, the processor is configured to include in generated intermediate data the blocks identified as changed blocks, and generate a change indicator indicating the positions in the individual frame of the identified changed blocks and identified unchanged blocks.