Motion Vector Interpolation for Covered and Uncovered Video Areas

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deinterlacing methods fail to effectively interpolate frames in areas covered or uncovered by moving objects, leading to poor image quality and noticeable flickering artifacts, especially in dynamic images.

Innovation Solution

A motion compensated frame interpolation apparatus and method that includes modules for generating and processing motion vectors across object and uncovered areas, as well as covered areas, to accurately interpolate pixels and improve image quality by buffering and counting motion vectors and generating video data for interpolated pixels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If motion estimation compensation is used to interpolate frames, then flickering artifacts are improved, but covered and uncovered areas cannot be processed effectively

Engineering Contradiction:
Improveflickering artifactsVSAvoidframe interpolation accuracy in covered/uncovered areas
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent segments the image into three distinct types of areas: object areas, covered areas, and uncovered areas. Each area type is processed using specialized motion vector interpolation methods. This segmentation allows the system to apply appropriate motion compensation strategies to each region, effectively handling covered and uncovered areas while maintaining overall image quality and reducing flickering artifacts.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If a previous frame is repeatedly displayed to increase scan rate, then static image quality is maintained, but dynamic images produce flickering artifacts

Engineering Contradiction:
Improveimage stabilityVSAvoidflickering artifacts
Core Design Contradiction:
Stability of the object's compositionVSObject-affected harmful factors

Solution Approach 1:

The patent performs preliminary motion vector interpolation and frame interpolation before display. By pre-calculating motion vectors and generating interpolated frames in advance, the system prepares stable image data that can be displayed without flickering. This preliminary processing ensures that both static and dynamic images maintain composition stability while eliminating the harmful flickering effect.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If motion vectors are not obtained for covered or uncovered areas, then processing complexity is reduced, but frame interpolation accuracy deteriorates

Engineering Contradiction:
Improvemotion vector processing complexityVSAvoidmotion vector accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent uses neighboring motion vectors as intermediaries to estimate motion vectors in covered and uncovered areas. Instead of directly measuring motion in these difficult-to-process regions, the system interpolates motion vectors from adjacent visible areas. This intermediary approach maintains measurement precision in covered/uncovered areas while avoiding the complexity of direct motion estimation in these regions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8325811B2Method and apparatus for motion compensated frame interpolation of covered and uncovered areas
Publication Date: 2012.12.04 PIXELWORKS INC
  • US8325811B2 patent drawing
  • US8325811B2 patent drawing
  • US8325811B2 patent drawing

AI summary

We describe a motion compensated frame interpolation apparatus and method that includes a motion vector interpolation module for an object and uncovered area to generate information for motion vectors that cross interpolated pixels in object and/or uncovered areas. A motion vector interpolation module for a covered area generates information for motion vectors that cross interpolated pixels in covered areas. A motion vector counter records a number of motion vectors that cross an interpolated pixel. A buffer for motion vector interpolation buffers the information for motion vectors that cross interpolated pixels in the object and/or uncovered areas and the covered areas. And a video data interpolation module generates video data of the interpolated pixels in object and/or uncovered areas and the covered areas.