Multi-Resolution Temporal Interpolation for Frame Rate Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Frame rate conversion techniques like motion-compensated up-conversion have limited motion compensation range due to high implementation costs, leading to artifacts or the need for less favorable compensation methods when motion exceeds their effective limits.

Innovation Solution

A system and method using multi-resolution temporal interpolation, which performs motion estimation and temporal interpolation on input images at varying spatial resolutions based on motion vector characteristics, allowing for increased motion compensation range without significant cost increases by optimizing cache usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If motion-compensated up-conversion techniques are used to increase frame rate, then natural motion portrayal is restored and motion blur is reduced, but the range of motion that can be compensated is limited by implementation cost

Engineering Contradiction:
Improvemotion compensation effectivenessVSAvoidimplementation cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the motion compensation process into multiple resolution levels (full resolution and downsampled resolutions). Motion estimation and compensation are performed at different resolutions, allowing the system to handle larger motion ranges by combining results from multiple levels without proportionally increasing full-resolution cache requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a resolution dimension to the motion compensation process. Instead of only varying motion vector magnitude, the system varies the spatial resolution at which motion estimation and compensation are performed, adding a new degree of freedom to handle large motions effectively.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If the range of motion compensation is increased, then more extensive motion can be handled, but implementation cost increases significantly

Engineering Contradiction:
Improvemotion rangeVSAvoidimplementation cost
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the motion compensation task across multiple resolution levels. By performing motion estimation at downsampled resolutions and selectively applying compensation at full resolution only where needed, the system extends motion range without linearly increasing full-resolution memory requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses downsampled versions of input images as intermediaries to perform motion estimation for large displacements. These lower-resolution representations serve as proxies that reduce memory access requirements while still enabling accurate motion vector estimation for subsequent full-resolution compensation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If full resolution input images are stored in cache for temporal interpolation, then interpolation quality is maintained, but cache size requirements increase

Engineering Contradiction:
Improveinterpolation qualityVSAvoidcache size
Core Design Contradiction:
Manufacturing precisionVSVolume of stationary object

Solution Approach 1:

The patent segments the caching strategy by resolution level. Full-resolution images are cached only when necessary for high-quality interpolation, while downsampled images are cached for motion estimation and cases where large motion makes full-resolution caching impractical. This selective segmentation optimizes the trade-off between quality and memory usage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically selects the resolution level for caching and interpolation based on motion characteristics. When motion vectors indicate small displacements, full-resolution images are cached and used for high-quality interpolation. When large motions are detected, the system switches to using downsampled images for motion estimation and potentially for interpolation, reducing cache requirements adaptively.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8508659B2System and method for frame rate conversion using multi-resolution temporal interpolation
Publication Date: 2013.08.13 NXP BV
  • US8508659B2 patent drawing
  • US8508659B2 patent drawing
  • US8508659B2 patent drawing

AI summary

A system and method for frame rate conversion using multi-resolution temporal interpolation utilizes motion estimation on input images to produce at least one motion vector and temporal interpolation on the input images in at least one spatial resolution that is determined by a characteristic of the at least one motion vector.