Video Coding Region Prioritization via Lifespan Motion Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards, such as H.264/AVC, face challenges in efficiently protecting important image areas during transmission over multi-vendor networks with high error rates, as conventional error correction algorithms do not prioritize critical regions effectively.

Innovation Solution

The method involves subdividing images into blocks and regions based on television scanning order, estimating movement vectors to calculate a 'lifespan' parameter for each block, and using more effective error correction algorithms for regions with higher importance, prioritizing blocks with higher probability of existence in subsequent images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error correction algorithms are applied uniformly to all image regions, then error protection is provided across the entire image, but important regions are not prioritized and coding cost increases without targeted benefit

Engineering Contradiction:
Improveerror protectionVSAvoidcoding cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent applies different error correction strengths to different regions of the image based on their importance. Motion-compensated regions (where blocks are likely to be reused in future predictions) receive stronger error correction, while static regions receive weaker correction. This resolves the contradiction by making error protection locally adaptive rather than uniform, prioritizing critical regions while reducing overall coding cost.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The image is segmented into different regions based on motion analysis - specifically identifying motion-compensated regions versus static regions. This segmentation allows the system to apply differentiated error correction strategies to each region type, enabling targeted protection of important areas without uniformly increasing coding cost across the entire image.

Inventive Principle:
Principle #1Segmentation

2Reliability

If more effective error correction algorithms are applied to important regions, then reliability of critical data is improved, but device complexity increases due to multiple algorithm implementations

Engineering Contradiction:
Improvedata protectionVSAvoidcoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of applying full-strength error correction uniformly, the system applies partial error correction only where needed - specifically to motion-compensated regions that are critical for future predictions. This partial action approach improves reliability of critical data while avoiding the complexity overhead of implementing and managing multiple error correction algorithms across the entire image.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If all blocks are treated equally in error correction, then processing is simpler, but image quality deteriorates when important regions suffer errors

Engineering Contradiction:
Improveprocessing simplicityVSAvoidimage quality
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system changes the error correction parameter (strength level) based on the block's motion characteristics. Blocks identified as motion-compensated receive higher error correction parameters, while static blocks receive lower parameters. This parameter adaptation maintains processing simplicity through automated classification while significantly improving image quality by prioritizing protection of critical regions that would otherwise deteriorate with errors.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7899119B2Method and device for coding a sequence of source images
Publication Date: 2011.03.01 INTERDIGITAL MADISON PATENT HLDG
  • US7899119B2 patent drawing
  • US7899119B2 patent drawing
  • US7899119B2 patent drawing

AI summary

A method and device for coding an image of a video sequence by image block using the time correlation between images based on movement field calculation. The method includes subdividing the images into blocks of images and a step for configuring the blocks into regions. A region corresponds to a succession of consecutive or non-consecutive blocks, according to the television scanning order of the image. In the inter- or intra-block coding step, the blocks are coded by region according to an ordering of the regions and a region according to the order of succession of the blocks that make up the region. The coded block error correction step includes analyzing the field of movement, a configuring step, and an error correction step. The step for analyzing the field of movement is carried out to calculate a “lifespan” parameter assigned to a block and corresponding to its probability of existence in subsequent images, according to the movement vector associated with this block. The configuring step is performed taking into account the value of this parameter to define and order the regions of the image from most important to least important. The error correction step uses a more effective error correction algorithm for the coded data corresponding to the most important regions than for the data corresponding to the least important regions.